Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/5078
Название: Распараллеливание алгоритма выделения границ объектов на основе структурно-графического представления
Другие названия: Parallelization of algorithm for detecting borders on the basis of structural and graphic presentation
Авторы: Дёмин, Антон Юрьевич
Дорофеев, Вадим Анатольевич
Ключевые слова: оператор Собеля; изображения; обработка; дерево операторов; граф потока данных; распараллеливание; программы; Sobel operator; image processing; tree of operators; data flow graph; parallel programming model
Дата публикации: 2013
Издатель: Томский политехнический университет
Библиографическое описание: Дёмин А. Ю. Распараллеливание алгоритма выделения границ объектов на основе структурно-графического представления / А. Ю. Дёмин, В. А. Дорофеев // Известия Томского политехнического университета [Известия ТПУ]. — 2013. — Т. 323, № 5 : Управление, вычислительная техника и информатика. — [С. 159-164].
Аннотация: Актуальность работы обусловлена необходимостью исследования возможности распараллеливания алгоритмов на основе структурно-графического представления. Цель работы: Распараллелить алгоритм нахождения границ на аэрофотоснимках с помощью структурно-графической формы. Методы исследования: Обработка растровых изображений в интеллектуальных системах навигации и управления с помощью линейных фильтров. Представление алгоритмов в графовой форме: дерева операторов, блок-схемы, графа потока данных. Проектирование программных средств с помощью средств платформы .Net библиотеки Task Parallel Library. Результаты: В работе рассматривается программная реализация алгоритма нахождения границ объектов на изображениях с помощью оператора Собеля. Программная реализация представлена в структурно-графической форме. Предложен полуавтоматический способ распараллеливания рассматриваемой программной нагрузки. Программно реализован распараллеленный алгоритм, и проведен анализ эффективности распараллеливания для различных изображений.
The urgency of the discussed issue is caused by the need to investigate the possibility of parallel algorithms based on the structural and graphic presentation. The main aim of the study is to parallelize the algorithm for finding the boundaries on aerial photographs using structural and graphic form. The methods used in the study are the raster image processing in intelligent navigation and control using linear filters; presenting of algorithms in graph form: the operator tree, flowcharts, data flow graph; designing software by means of the platform .Net and Task Parallel Library. The results: The paper describes the software implementation of the algorithm for finding the boundaries of objects in images using Sobel operator. Software implementation is presented in the structural and graphic form. The authors propose a semi-automatic approach to parallelization of the considered software load. A software algorithm is parallelized and the effectiveness of parallelization for different images is analysis.
URI: http://earchive.tpu.ru/handle/11683/5078
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2013-323-5-26.pdf803,02 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.