|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
ОБРАБОТКА ИЗОБРАЖЕНИЙ, РАСПОЗНАВАНИЕ ОБРАЗОВ
Алгоритм сегментации изображений, основанный на поиске сообществ на графах
С. В. Белим, С. Б. Ларионов Омский государственный университет им. Ф.М. Достоевского (ОмГУ), Омск, Россия
Аннотация:
В статье предложен алгоритм сегментации изображений, основанный на поиске сообществ на графах. Изображение представляется в виде неориентированного взвешенного графа, на котором осуществляется поиск сообществ. Каждому пикселю сопоставляется вершина графа. Ребрами соединяются только соседние пиксели. Вес ребер определяется разностью интенсивности трех цветовых составляющих пикселей. Для проверки качества разбиения графа на подграфы используется функция модульности Ньюмана. Предложен жадный алгоритм поиска сообществ на графе применительно к задаче сегментации изображения. Каждому сообществу соответствует сегмент на изображении. Проведен компьютерный эксперимент. Выявлено влияние параметра алгоритма на результаты сегментации. Показано, что предложенный алгоритм не чувствителен к импульсному случайному шуму.
Ключевые слова:
выделение сообществ на графах, сегментация изображения.
Поступила в редакцию: 06.04.2016 Принята в печать: 07.09.2016
Образец цитирования:
С. В. Белим, С. Б. Ларионов, “Алгоритм сегментации изображений, основанный на поиске сообществ на графах”, Компьютерная оптика, 40:6 (2016), 904–910
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/co343 https://www.mathnet.ru/rus/co/v40/i6/p904
|
Статистика просмотров: |
Страница аннотации: | 511 | PDF полного текста: | 177 | Список литературы: | 40 |
|