In image analysis, segmentation is the partition of a digital image I into multiple regions (sets of pixels), according to some criterion.
The goal of segmentation is typically to locate certain objects of interest which may be depicted in the image. Segmentation could therefore be seen as a computer vision problem. However, many important segmentation algorithms are too simple to solve this problem accurately: this limitation is compensated by their predictability, generality, and efficiency.
A simple example of segmentation is thresholding a grayscale image with a fixed threshold t: each pixel p is assigned to one of two classes, P0 or P1, depending on whether I(p) < t or I(p) ≥ t.
Segmentation criteria can be arbitrarily complex, and take into account global as well as local criteria. A common requirement is that each region must be connected in some sense.