Поиск :
Личный кабинет :
Электронный каталог: Нгуен, А.Т. - Блочно-сегментный поиск локальных экстремумов изображений на основе анализа яркостей смежных пикс...
Нгуен, А.Т. - Блочно-сегментный поиск локальных экстремумов изображений на основе анализа яркостей смежных пикс...
Статья
Автор: Нгуен, А.Т.
Системный анализ и прикладная информатика: Блочно-сегментный поиск локальных экстремумов изображений на основе анализа яркостей смежных пикс...
Block-segment search of local extrema of images based on analysis of brightnesses of related pixels and areas
б.г.
ISBN отсутствует
Автор: Нгуен, А.Т.
Системный анализ и прикладная информатика: Блочно-сегментный поиск локальных экстремумов изображений на основе анализа яркостей смежных пикс...
Block-segment search of local extrema of images based on analysis of brightnesses of related pixels and areas
б.г.
ISBN отсутствует
На полку
Статья
Нгуен, А.Т.
Блочно-сегментный поиск локальных экстремумов изображений на основе анализа яркостей смежных пикселей и областей = 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. – На рус. яз.
Целью работы является разработка алгоритма выделения локальных экстремумов изображений с низкой вычислительной сложностью и высокой точностью. Известные алгоритмы блочного поиска локальных экстремумов имеют низкую вычислительную сложность, но выделяют без ошибок только строгие максимумы и минимумы. Морфологический поиск дает точные результаты, выделяя экстремальные области, образованные нестрогими экстремумами, однако, он имеет высокую вычислительную сложность. В работе предложен алгоритм блочно-сегментного поиска локальных экстремумов изображений на основе анализа яркостей смежных пикселей и областей. Сущность алгоритма состоит в поиске однопиксельных локальных экстремумов и однородных по яркости областей, сравнении значений их граничных пикселей со значениями соответствующих пикселей смежных областей: область является локальным максимумом (минимумом) если значения всех ее граничных пикселей больше (меньше) или равны значениям всех смежных пикселей. Разработанный алгоритм, как и алгоритм морфологического поиска, позволяет обнаруживать все однопиксельные локальные экстремумы, а также экстремальные области, чем превосходит алгоритмы блочного поиска. При этом разработанный алгоритм по сравнению с алгоритмом морфологического поиска требует значительно меньше времени и оперативной памяти.
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.
004.932
общий = БД Техника
общий = ЭКСТРЕМУМ (мат.)
общий = ОБРАБОТКА ИЗОБРАЖЕНИЙ
общий = СЕГМЕНТАЦИЯ ИЗОБРАЖЕНИЙ
общий = АЛГОРИТМИЧЕСКИЕ МЕТОДЫ
Нгуен, А.Т.
Блочно-сегментный поиск локальных экстремумов изображений на основе анализа яркостей смежных пикселей и областей = 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. – На рус. яз.
Целью работы является разработка алгоритма выделения локальных экстремумов изображений с низкой вычислительной сложностью и высокой точностью. Известные алгоритмы блочного поиска локальных экстремумов имеют низкую вычислительную сложность, но выделяют без ошибок только строгие максимумы и минимумы. Морфологический поиск дает точные результаты, выделяя экстремальные области, образованные нестрогими экстремумами, однако, он имеет высокую вычислительную сложность. В работе предложен алгоритм блочно-сегментного поиска локальных экстремумов изображений на основе анализа яркостей смежных пикселей и областей. Сущность алгоритма состоит в поиске однопиксельных локальных экстремумов и однородных по яркости областей, сравнении значений их граничных пикселей со значениями соответствующих пикселей смежных областей: область является локальным максимумом (минимумом) если значения всех ее граничных пикселей больше (меньше) или равны значениям всех смежных пикселей. Разработанный алгоритм, как и алгоритм морфологического поиска, позволяет обнаруживать все однопиксельные локальные экстремумы, а также экстремальные области, чем превосходит алгоритмы блочного поиска. При этом разработанный алгоритм по сравнению с алгоритмом морфологического поиска требует значительно меньше времени и оперативной памяти.
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.
004.932
общий = БД Техника
общий = ЭКСТРЕМУМ (мат.)
общий = ОБРАБОТКА ИЗОБРАЖЕНИЙ
общий = СЕГМЕНТАЦИЯ ИЗОБРАЖЕНИЙ
общий = АЛГОРИТМИЧЕСКИЕ МЕТОДЫ
