Block-segment search of local extrema of images based on analysis of brightnesses of related pixels and areas

Abstract

The aim of the work is to develop an algorithm for extracting local extremes of images with low computational complexity and high accuracy. The known algorithms for block search for local extrema have low computational complexity, but only strict maxima and minima are distinguished without errors. The morphological search gives accurate results, highlighting the extreme areas formed by non-severe extremes, however, it has high computational complexity. The paper proposes a block-segment search algorithm for local extremums of images based on an analysis of the brightness of adjacent pixels and regions. The essence of the algorithm is to search for single-pixel local extremes and regions of uniform brightness, comparing the values of their boundary pixels with the values of the corresponding pixels of adjacent regions: the region is a local maximum (minimum) if the values of all its boundary pixels are larger (smaller) or equal to the values of all adjacent pixels. The developed algorithm, as well as the morphological search algorithm, allows detecting all single-pixel local extremes, as well as extreme areas, which exceeds the block search algorithms. At the same time, the developed algorithm in comparison with the morphological search algorithm requires much less time and RAM.

Keywords

• локальные экстремумы изображений
• строгие и нестрогие экстремумы
• блочно-сегментный поиск локальных экстремумов
• сегментация изображений