Introduction#

Image segmentation consists in partitioning an image \(f\) according to a certain criterion. This means that the image is divided into regions \(R_i\) that are both mutually disjoint and collectively cover the entire image. Two pixels in the same region satisfy the criterion, but two pixels in two adjacent regions do not.

The figures below show several examples of segmentation.

../_images/example-cells.png

Fig. 48 Example of segmentation on gray levels (left: original image, right: segmentation given as regions).#

../_images/example-daisy.png

Fig. 49 Example of segmentation on color (left: original image, right: segmentation given as regions, the colors of regions is the mean color of the pixels in the original image).#

../_images/example-haiti.png

Fig. 50 Example of segmentation on color with a constraint of the region size (left: original image, right: segmentation given as borders).#

../_images/example-mammo.png

Fig. 51 Example of segmentation on color (left: original image, right: segmentation given as regions).#

The result of segmentation is not unique: it depends on the criterion, the segmentation method, the initialization of the method, etc. There are a lot of diverse segmentation methods and this chapter focuses on the more usual ones. Finally, we talk about how to measure the quality of segmentation.