Анализ цифровых изображений, основанный на построении стационарного потока на графе

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