СЕГМЕНТАЦИЯ ОБЪЕКТОВ ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ ПРЕОБРАЗОВАНИЯ ВОДОРАЗДЕЛА И ЧЕМФЕРНОЙ МЕТРИКИ

Abstract

Вводится понятие преобразования водораздела в терминах теории графов. Предлагаемый подход к вычислению преобразования водораздела основан на построении леса путей с минимальным модифицированным топографическим расстоянием в пространстве , что позволяет корректно сегментировать объекты изображений. Представлены два алгоритма сегментации полутоновых изображений на основе преобразования водораздела для простых метрик, задаваемых единичной окрестностью и чемферной (a,b)-метрикой. Дается сравнение одного из представленных алгоритмов с аналогичным алгоритмом Лотуфо – Фалькао.