1. Объединенный институт проблем информатики Минск, Сурганова, 6
2. Национальный центр информационных ресурсов Минск, Академическая, 25

УДК: 004.9

Реферат:

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