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

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

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

Авторы:

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

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

Скачать bulletin_tpu-2013-323-5-26.pdf

Для оптимальной работы сайта журнала и оптимизации его дизайна мы используем куки-файлы, а также сервис для сбора и статистического анализа данных о посещении Вами страниц сайта (Яндекс Метрика). Продолжая использовать сайт, Вы соглашаетесь на использование куки-файлов и указанного сервиса.