The purpose of this chapter is to provide a brief overview of the main fields and subfields of binary image processing and analysis. The main objective is to introduce, in a synthetic way, the key terms and notions that are necessary to understand the role and importance of the mathematical frameworks that will be discussed in parts 5–7 of Volume 2 of this book. The readers are advised to refer to the basic textbooks, mainly [PRA 07; Part 5] and [GON 08; Chapters 9, 11 and 12; 1st ed., 1992] for an introduction, and [SER 82] and [COS 86] for more fundamental treaties.
Stricto sensu binary image processing [PAV 12; Original ed., 1982] [SER 82, BER 94] focuses on the transformation of a binary image or several binary images into one or more other binary images. Mathematically, this can be abstractly formalized by the following diagram:
where f denotes the input binary image(s), (f) denotes the output binary image(s) and denotes the transformation itself.
In very few cases, binary images can be acquired directly (e.g. the images of ‘silhouettes’ of objects), but they mostly result from gray-tone (or color or ...