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

Точный и быстрый алгоритм вычисления геодезического расстояния для суперпиксел-сегментации

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

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