ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ
Аннотация
Исследуется алгоритм максимального потока графа и возможность его использования для фильтрации мультиспектральных изображений. Приводятся основные понятия и определения, необходимые для описания максимального потока графа. Предлагаются способы сегментации бинарных изображений с помощью алгоритма максимального потока, исследуется возможность их применения для фильтрации полутоновых и мультиспектральных изображений. Дается сравнение результатов фильтрации космических изображений при различных значениях пропускных способностей дуг графа и числа бинарных слоев. Дается оценка результатов работы алгоритма максимального потока в сравнении с другими известными алгоритмами фильтрации.
Об авторах
Д. В. Прадун
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Б. А. Залесский
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Список литературы
1. Касьянов, В.Н. Применение графов в программировании / В.Н. Касьянов // Институт систем информатики им. А.П. Ершова СО РАН : сб. статей [Электронный ресурс]. – 2007. – Режим доступа : http://www.iis.nsk.su/preprints/articles/sbor_kas_07_ru.shtml. – Дата доступа : 12.09.2009.
2. Гонсалес, Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. – М. : Техносфера, 2005. – 1072 с.
3. Свами, М. Графы, сети и алгоритмы / М. Свами, К. Тхуласираман. – М. : Мир, 1984. – 454 с.
4. Майника, Э. Алгоритмы оптимизации на сетях и графах / Э. Майника. – М. : Мир, 1981. – 324 с.
5. Кормен, Т. Алгоритмы. Построение и анализ / Т. Кормен, Ч. Лейзер, Р. Ривест. – М. : МНЦО, 2000. – 893 с.
6. Кристофидес, Н. Теория графов: алгоритмический подход / Н. Кристофидес. – М. : Мир, 1978. – 432 с.
7. Труханов, А. Алгоритмы нахождения максимального потока / А. Труханов //
8. Algolist – алгоритмы, методы, исходники [Электронный ресурс]. – 2000. – Режим доступа : http://algolist.manual.ru/maths/graphs/maxflows/. – Дата доступа : 8.10.2009.
9. Boykov, Y. An experimental comparison of min-cut/max-flow algorithms of energy minimization in vision / Y. Boykov, V. Kolmogorov // IEEE Transactions on PAMI. – 2004. – Vol. 26, № 9. – P. 1124–1137.
10. Picard, J.C. Minimum cuts and related problems / J.C. Picard, H.D. Ratliff // Networks. – 1975. – Vol. 5, № 4. – P. 357–370.
11. Zalesky, B.A. Network flow optimization for restoration of images / B.A. Zalesky // Journal of Applied Mathematics. – 2002. – Vol. 2, № 4. – P. 199–218.
12. Залесский, Б.А. Алгоритм адаптивной фильтрации мультиспектральных изображений / Б.А. Залесский, Д.В. Прадун // Информатика. – 2009. – № 2 (22). – С. 31–38.
Рецензия
Для цитирования:
Прадун Д.В., Залесский Б.А. ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ. Информатика. 2009;(4(24)):18-26.
Просмотров: 442
Послать статью по эл. почте 