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

Аннотация

Рассматривается задача поиска локальных экстремумов на полутоновых изображениях. Известные алгоритмы блочного поиска обеспечивают высокую скорость, но выделяют только строгие (однопиксельные) экстремумы, пропуская экстремальные области, образованные нестрогими экстремумами. Алгоритмы морфологического поиска обеспечивают выделение нестрогих экстремумов, но имеют высокую вычислительную сложность. Для выделения строгих и нестрогих локальных экстремумов изображений с низкой вычислительной сложностью предложены математическая модель и алгоритм сегментного поиска на основе анализа яркостей смежных однородных областей. Их отличиями от известных моделей и алгоритмов являются учет однородных областей, которые образованы нестрогими экстремумами и представляют собой локальные максимумы или минимумы по отношению к смежным областям; исключение итеративной обработки неэкстремальных пикселов; присвоение номеров локальным экстремумам в процессе их поиска. Данные отличия позволили повысить точность выделения локальных экстремумов в сравнении с блочным поиском и снизить вычислительную сложность в сравнении с морфологическим поиском.