Блочно-сегментный поиск локальных экстремумов изображений на основе анализа яркостей смежных пикселей и областей
Репозиторий БНТУ
Информация об архиве | Просмотр оригинала| Поле | Значение | |
| Заглавие |
Блочно-сегментный поиск локальных экстремумов изображений на основе анализа яркостей смежных пикселей и областей
Block-segment search of local extrema of images based on analysis of brightnesses of related pixels and areas |
|
| Автор |
Нгуен, А. Т.
Цветков, В. Ю. |
|
| Описание |
Целью работы является разработка алгоритма выделения локальных экстремумов изображений с низкой вычислительной сложностью и высокой точностью. Известные алгоритмы блочного поиска локальных экстремумов имеют низкую вычислительную сложность, но выделяют без ошибок только строгие максимумы и минимумы. Морфологический поиск дает точные результаты, выделяя экстремальные области, образованные нестрогими экстремумами, однако, он имеет высокую вычислительную сложность. В работе предложен алгоритм блочно-сегментного поиска локальных экстремумов изображений на основе анализа яркостей смежных пикселей и областей. Сущность алгоритма состоит в поиске однопиксельных локальных экстремумов и однородных по яркости областей, сравнении значений их граничных пикселей со значениями соответствующих пикселей смежных областей: область является локальным максимумом (минимумом) если значения всех ее граничных пикселей больше (меньше) или равны значениям всех смежных пикселей. Разработанный алгоритм, как и алгоритм морфологического поиска, позволяет обнаруживать все однопиксельные локальные экстремумы, а также экстремальные области, чем превосходит алгоритмы блочного поиска. При этом разработанный алгоритм по сравнению с алгоритмом морфологического поиска требует значительно меньше времени и оперативной памяти.
|
|
| Дата |
2020-01-09T07:00:09Z
2020-01-09T07:00:09Z 2019 |
|
| Тип |
Статья (Article)
|
|
| Идентификатор |
Нгуен, А. Т. Блочно-сегментный поиск локальных экстремумов изображений на основе анализа яркостей смежных пикселей и областей = Block-segment search of local extrema of images based on analysis of brightnesses of related pixels and areas / А. Т. Нгуен, В. Ю. Цветков // Системный анализ и прикладная информатика. – 2019. – № 4. – С. 4-9.
https://rep.bntu.by/handle/data/62314 |
|
| Язык |
ru
|
|
| Охват |
Минск
|
|
| Издатель |
БНТУ
|
|