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

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

Full description

Bibliographic Details
Format: Article
Language:Russian
Published: National Academy of Sciences of Belarus, the United Institute of Informatics Problems 2018-12-01
Series:Informatika
Online Access:https://inf.grid.by/jour/article/view/704
Description
Summary:Вводится понятие преобразования водораздела в терминах теории графов. Предлагаемый подход к вычислению преобразования водораздела основан на построении леса путей с минимальным модифицированным топографическим расстоянием в пространстве , что позволяет корректно сегментировать объекты изображений. Представлены два алгоритма сегментации полутоновых изображений на основе преобразования водораздела для простых метрик, задаваемых единичной окрестностью и чемферной (a,b)-метрикой. Дается сравнение одного из представленных алгоритмов с аналогичным алгоритмом Лотуфо – Фалькао.
ISSN:1816-0301