В.Н. Карнаухов, В.И. Кобер, М.Г. Мозеров, Л.В. Зимина

Суперпиксель-сегментация на основе минимизации энергии и свертки с ядром геодезического расстояния

Метод минимизации энергии или максимальной апостериорной вероятности (MAB) является основой для решения многих задач компьютерного зрения, в том числе и проблемы сегментации. Однако подразумевается, что число областей при сегментации достаточно мало. В то же время в задаче суперпиксель-сегментации или иначе избыточной сегментации число таких областей превышает 1000, что делает вычислительную задачу оптимизации методом МАВ практически невыполнимой. В данной работе мы предложили решение, которое сводит сегментацию с любым количеством областей к проблеме маркировки всего девяти меток. Кроме того, для усиления робастности оптимизации используется свертка с ядром геодезического расстояния. Это позволяет получать на выходе алгоритма односвязанные суперпиксели, в отличие от многих других методов, требующих дополнительной корректировки. Эффективность предложенного метода сравнивается и измеряется по критерию совпадения границ областей, а также с помощью визуальной иллюстрации.

КЛЮЧЕВЫЕ СЛОВА: суперпиксель-сегментация, фильтр на основе геодезического расстояния, минимизация энергии, максимальная апостериорная вероятность (MAВ)