Segmentation (image processing)

In image analysis, segmentation is the partition of a digital image 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. Unfortunately, many important segmentation algorithms are too simple to solve this problem accurately: they compensate for this limitation with 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, P₀ or P₁, depending on whether I(p) < t or I(p) ≥ t.

Some other segmentation algorithms are based on segmenting images into regions of similar texture according to wavelet or Fourier transforms.

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.