ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ
Abstract
Исследуется алгоритм максимального потока графа и возможность его использования для фильтрации мультиспектральных изображений. Приводятся основные понятия и определения, необходимые для описания максимального потока графа. Предлагаются способы сегментации бинарных изображений с помощью алгоритма максимального потока, исследуется возможность их применения для фильтрации полутоновых и мультиспектральных изображений. Дается сравнение результатов фильтрации космических изображений при различных значениях пропускных способностей дуг графа и числа бинарных слоев. Дается оценка результатов работы алгоритма максимального потока в сравнении с другими известными алгоритмами фильтрации.
About the Authors
Д. Прадун
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
Б. Залесский
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
References
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.
Review
For citations:
, . Informatics. 2009;(4(24)):18-26. (In Russ.)
Views: 509
Email this article 