Division of images into areas of local extrema with a monotonic change in pixel brightness

Abstract

In this paper, the problem of segmentation of halftone images is considered, in which areas of local maxima and minima (extrema) are distinguished with a monotonic change in the brightness of pixels from local extrema to the boundaries of areas. To solve this problem, a mathematical model is proposed and a segmentation algorithm is developed on the basis of counter-wave growing of local extremum regions. The developed algorithm differs from the known segmentation algorithms by using a set of brightness thresholds (by the number of regions), varying by one in each cycle, starting from the values of local extrema, taking into account the increase or decrease in brightness to select adjacent pixels that are attached to the regions formed from these local extrema. The algorithm provides a greater deviation of pixel brightness from the average value within the region compared to known segmentation algorithms. This does not allow evaluating its efficiency using known indicators based on the variance of the brightness within the region. In this regard, estimates of the monotonicity of changes in the brightness of regions are proposed based on a) the shortest distances from each pixel of the region to the corresponding local extremum along the routes determined by the maximum increase (for the region of the local maximum) or decrease (for the region of the local minimum) the brightness of pixels and b) taking into account the number pixels that break the monotony of the segment brightness change. Using these estimates, it is shown that the proposed algorithm provides segmentation of artificial and natural grayscale images with a monotonic change in the brightness of pixels in the areas of local extrema. These properties allow us to consider the developed algorithm as a basis for the selection of texels, spots, low-contrast objects in images.

Keywords

• image segmentation
• counter-wave growing
• local extrema