Т. 323, № 5 : Управление, вычислительная техника и информатика

Распараллеливание алгоритма выделения границ объектов на основе структурно-графического представления

Актуальность работы обусловлена необходимостью исследования возможности распараллеливания алгоритмов на основе структурно-графического представления. Цель работы: Распараллелить алгоритм нахождения границ на аэрофотоснимках с помощью структурно-графической формы. Методы исследования: Обработка растровых изображений в интеллектуальных системах навигации и управления с помощью линейных фильтров. Представление алгоритмов в графовой форме: дерева операторов, блок-схемы, графа потока данных. Проектирование программных средств с помощью средств платформы .Net библиотеки Task Parallel Library. Результаты: В работе рассматривается программная реализация алгоритма нахождения границ объектов на изображениях с помощью оператора Собеля. Программная реализация представлена в структурно-графической форме. Предложен полуавтоматический способ распараллеливания рассматриваемой программной нагрузки. Программно реализован распараллеленный алгоритм, и проведен анализ эффективности распараллеливания для различных изображений.

Ключевые слова:

труды учёных ТПУ, электронный ресурс, оператор Собеля, изображения, обработка, дерево операторов, граф потока данных, распараллеливание, программы,

Авторы:

Дёмин Антон Юрьевич

Дорофеев Вадим Анатольевич

Скачать PDF