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

Аннотация

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