informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-529Research ArticleОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВSIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITIONИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙПрадунД. В.ЗалесскийБ. А.Объединенный институт проблем информатики НАН БеларусиBelarus20092410201804(24)1826Copyright © Прадун Д.В., Залесский Б.А., 20182018Прадун Д.В., Залесский Б.А.Прадун Д.В., Залесский Б.А.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/529

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

ReferencesКасьянов, В.Н. Применение графов в программировании / В.Н. Касьянов // Институт систем информатики им. А.П. Ершова СО РАН : сб. статей [Электронный ресурс]. – 2007. – Режим доступа : http://www.iis.nsk.su/preprints/articles/sbor_kas_07_ru.shtml. – Дата доступа : 12.09.2009.Касьянов, В.Н. Применение графов в программировании / В.Н. Касьянов // Институт систем информатики им. А.П. Ершова СО РАН : сб. статей [Электронный ресурс]. – 2007. – Режим доступа : http://www.iis.nsk.su/preprints/articles/sbor_kas_07_ru.shtml. – Дата доступа : 12.09.2009.Гонсалес, Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. – М. : Техносфера, 2005. – 1072 с.Гонсалес, Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. – М. : Техносфера, 2005. – 1072 с.Свами, М. Графы, сети и алгоритмы / М. Свами, К. Тхуласираман. – М. : Мир, 1984. – 454 с.Свами, М. Графы, сети и алгоритмы / М. Свами, К. Тхуласираман. – М. : Мир, 1984. – 454 с.Майника, Э. Алгоритмы оптимизации на сетях и графах / Э. Майника. – М. : Мир, 1981. – 324 с.Майника, Э. Алгоритмы оптимизации на сетях и графах / Э. Майника. – М. : Мир, 1981. – 324 с.Кормен, Т. Алгоритмы. Построение и анализ / Т. Кормен, Ч. Лейзер, Р. Ривест. – М. : МНЦО, 2000. – 893 с.Кормен, Т. Алгоритмы. Построение и анализ / Т. Кормен, Ч. Лейзер, Р. Ривест. – М. : МНЦО, 2000. – 893 с.Кристофидес, Н. Теория графов: алгоритмический подход / Н. Кристофидес. – М. : Мир, 1978. – 432 с.Кристофидес, Н. Теория графов: алгоритмический подход / Н. Кристофидес. – М. : Мир, 1978. – 432 с.Труханов, А. Алгоритмы нахождения максимального потока / А. Труханов //Труханов, А. Алгоритмы нахождения максимального потока / А. Труханов //Algolist – алгоритмы, методы, исходники [Электронный ресурс]. – 2000. – Режим доступа : http://algolist.manual.ru/maths/graphs/maxflows/. – Дата доступа : 8.10.2009.Algolist – алгоритмы, методы, исходники [Электронный ресурс]. – 2000. – Режим доступа : http://algolist.manual.ru/maths/graphs/maxflows/. – Дата доступа : 8.10.2009.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.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.Picard, J.C. Minimum cuts and related problems / J.C. Picard, H.D. Ratliff // Networks. – 1975. – Vol. 5, № 4. – P. 357–370.Picard, J.C. Minimum cuts and related problems / J.C. Picard, H.D. Ratliff // Networks. – 1975. – Vol. 5, № 4. – P. 357–370.Zalesky, B.A. Network flow optimization for restoration of images / B.A. Zalesky // Journal of Applied Mathematics. – 2002. – Vol. 2, № 4. – P. 199–218.Zalesky, B.A. Network flow optimization for restoration of images / B.A. Zalesky // Journal of Applied Mathematics. – 2002. – Vol. 2, № 4. – P. 199–218.Залесский, Б.А. Алгоритм адаптивной фильтрации мультиспектральных изображений / Б.А. Залесский, Д.В. Прадун // Информатика. – 2009. – № 2 (22). – С. 31–38.Залесский, Б.А. Алгоритм адаптивной фильтрации мультиспектральных изображений / Б.А. Залесский, Д.В. Прадун // Информатика. – 2009. – № 2 (22). – С. 31–38.

The authors declare that there are no conflicts of interest present.