Сегментация изображений на основе алгоритма выделения сообществ на графе
В статье предложен алгоритм сегментации изображений, использующий его представление в виде неориентированного взвешенного графа, с последующим выделением сообществ на графе. Каждому сообществу соответствует сегмент изображения. В качестве меры веса дуг графа используется функция от разности интенсивности цветов в пространстве RGB, возрастающая по экспоненциальному закону. Для выделения сообществ построен жадный алгоритм. Для оценки качества разбиения графа на сообщества используется функция модульности, введённая Ньюманом. Проведён компьютерный эксперимент. Показано, что размеры сегментов зависят от значения параметра в функции веса рёбер. Предложенный алгоритм устойчив к импульсным шумам.