Личный кабинет
Подробное описание документа
Дружицкий И. С.
Применение метода мажоризации-минимизации к алгоритму Чана --- Везе в задаче сегментации изображений / Дружицкий И. С., Бекасов Д. Е. - DOI 10.18698/0236-3933-2019-6-19-29 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2019. - № 6. -
Скачать документ
Предложена модификация алгоритма Чана — Везе, проведенная в целях преодоления недостатков оригинала, таких как высокая вычислительная сложность и использование приближенных аппроксимаций. В рассматриваемой модификации оптимизация проводится методом мажоризации-минимизации, основная идея которого состоит в снижении сложности задачи с помощью мажоритарной функции. Показана возможность применения функций Хевисайда и Дирака вследствие использования предлагаемого метода оптимизации. Это позволило достичь тех же или лучших уровней насыщения при оптимизации методом разреза графов за меньшее число итераций, что снизило время работы. Предложенный алгоритм протестирован на наборе данных Caltech101. Алгоритм является общим, не зависит от предметной области и не требует предварительного обучения. Это позволяет использовать его в качестве основы для широкого спектра алгоритмов сегментации изображений
004.932.2 Анализ изображений
Статья опубликована в следующих изданиях
№ 6. - 2019.
