1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: 004.93’1; 004.932

Реферат:

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