RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Компьютерная оптика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Компьютерная оптика, 2016, том 40, выпуск 6, страницы 904–910 (Mi co343)  

ОБРАБОТКА ИЗОБРАЖЕНИЙ, РАСПОЗНАВАНИЕ ОБРАЗОВ

Алгоритм сегментации изображений, основанный на поиске сообществ на графах

С. В. Белим, С. Б. Ларионов

Омский государственный университет им. Ф.М. Достоевского (ОмГУ), Омск, Россия

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

Ключевые слова: выделение сообществ на графах, сегментация изображения.

DOI: https://doi.org/10.18287/2412-6179-2016-40-6-904-910

Полный текст: PDF файл (385 kB)
Полный текст: http://www.computeroptics.smr.ru/.../400618.html
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
Поступила в редакцию: 06.04.2016
Принята в печать:07.09.2016

Образец цитирования: С. В. Белим, С. Б. Ларионов, “Алгоритм сегментации изображений, основанный на поиске сообществ на графах”, Компьютерная оптика, 40:6 (2016), 904–910

Цитирование в формате AMSBIB
\RBibitem{BelLar16}
\by С.~В.~Белим, С.~Б.~Ларионов
\paper Алгоритм сегментации изображений, основанный на поиске сообществ на графах
\jour Компьютерная оптика
\yr 2016
\vol 40
\issue 6
\pages 904--910
\mathnet{http://mi.mathnet.ru/co343}
\crossref{https://doi.org/10.18287/2412-6179-2016-40-6-904-910}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/co343
  • http://mi.mathnet.ru/rus/co/v40/i6/p904

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Компьютерная оптика
    Просмотров:
    Эта страница:245
    Полный текст:91
    Литература:25
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020