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

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

Full description

Bibliographic Details
Format: Article
Language:Russian
Published: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus 2018-10-01
Series:Informatika
Online Access:https://inf.grid.by/jour/article/view/529
_version_ 1797877290514776064
collection DOAJ
description Исследуется алгоритм максимального потока графа и возможность его использования для фильтрации мультиспектральных изображений. Приводятся основные понятия и определения, необходимые для описания  максимального потока графа. Предлагаются способы сегментации бинарных изображений с помощью алгоритма максимального потока, исследуется возможность их применения для фильтрации полутоновых и мультиспектральных изображений. Дается сравнение результатов фильтрации космических изображений при различных значениях пропускных способностей дуг графа и числа бинарных слоев. Дается оценка результатов работы алгоритма максимального потока в сравнении с другими известными алгоритмами фильтрации.
first_indexed 2024-04-10T02:14:42Z
format Article
id doaj.art-15d87b95358e448b8e01f49d28aff20a
institution Directory Open Access Journal
issn 1816-0301
language Russian
last_indexed 2024-04-10T02:14:42Z
publishDate 2018-10-01
publisher The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
record_format Article
series Informatika
spelling doaj.art-15d87b95358e448b8e01f49d28aff20a2023-03-13T08:32:21ZrusThe United Institute of Informatics Problems of the National Academy of Sciences of BelarusInformatika1816-03012018-10-0104(24)1826493ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ01Объединенный институт проблем информатики НАН БеларусиОбъединенный институт проблем информатики НАН БеларусиИсследуется алгоритм максимального потока графа и возможность его использования для фильтрации мультиспектральных изображений. Приводятся основные понятия и определения, необходимые для описания  максимального потока графа. Предлагаются способы сегментации бинарных изображений с помощью алгоритма максимального потока, исследуется возможность их применения для фильтрации полутоновых и мультиспектральных изображений. Дается сравнение результатов фильтрации космических изображений при различных значениях пропускных способностей дуг графа и числа бинарных слоев. Дается оценка результатов работы алгоритма максимального потока в сравнении с другими известными алгоритмами фильтрации.https://inf.grid.by/jour/article/view/529
spellingShingle ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ
Informatika
title ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ
title_full ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ
title_fullStr ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ
title_full_unstemmed ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ
title_short ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МАКСИМАЛЬНОГО ПОТОКА ГРАФА ДЛЯ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ
title_sort использование алгоритма максимального потока графа для фильтрации мультиспектральных изображений
url https://inf.grid.by/jour/article/view/529