Распараллеливание алгоритма выделения границ объектов на основе структурно-графического представления; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
| Источник: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 323, № 5 : Управление, вычислительная техника и информатика.— 2013.— [С. 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. |
| Язык: | русский |
| Опубликовано: |
2013
|
| Серии: | Алгоритмическое и программное обеспечение |
| Предметы: | |
| Online-ссылка: | http://earchive.tpu.ru/bitstream/11683/5078/1/bulletin_tpu-2013-323-5-26.pdf |
| Формат: | Электронный ресурс Статья |
| Запись в KOHA: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=248095 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 248095 | ||
| 005 | 20260708145342.0 | ||
| 035 | |a (RuTPU)RU\TPU\book\269763 | ||
| 090 | |a 248095 | ||
| 100 | |a 20140117d2013 k y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drnn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Распараллеливание алгоритма выделения границ объектов на основе структурно-графического представления |f А. Ю. Дёмин, В. А. Дорофеев | |
| 203 | |a Текст |c электронный | ||
| 215 | |a 1 файл (885 Кб) | ||
| 225 | 1 | |a Алгоритмическое и программное обеспечение | |
| 300 | |a Заглавие с титульного листа | ||
| 300 | |a Электронная версия печатной публикации | ||
| 320 | |a [Библиогр.: с. 164 (5 назв.)] | ||
| 330 | |a Актуальность работы обусловлена необходимостью исследования возможности распараллеливания алгоритмов на основе структурно-графического представления. Цель работы: Распараллелить алгоритм нахождения границ на аэрофотоснимках с помощью структурно-графической формы. Методы исследования: Обработка растровых изображений в интеллектуальных системах навигации и управления с помощью линейных фильтров. Представление алгоритмов в графовой форме: дерева операторов, блок-схемы, графа потока данных. Проектирование программных средств с помощью средств платформы .Net библиотеки Task Parallel Library. Результаты: В работе рассматривается программная реализация алгоритма нахождения границ объектов на изображениях с помощью оператора Собеля. Программная реализация представлена в структурно-графической форме. Предложен полуавтоматический способ распараллеливания рассматриваемой программной нагрузки. Программно реализован распараллеленный алгоритм, и проведен анализ эффективности распараллеливания для различных изображений. | ||
| 330 | |a 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. | ||
| 337 | |a Adobe Reader | ||
| 453 | |t Parallelization of algorithm for detecting borders on the basis of structural and graphic presentation |o translation from Russian |f A. Yu. Demin, V. A. Dorofeev |c Tomsk |n TPU Press |d 2013 |a Demin, A. Yu. | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\book\176237 |t Известия Томского политехнического университета [Известия ТПУ] |f Томский политехнический университет (ТПУ) |d 2000- | |
| 463 | 1 | |0 (RuTPU)RU\TPU\book\269043 |x 1684-8519 |t Т. 323, № 5 : Управление, вычислительная техника и информатика |v [С. 159-164] |d 2013 | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a оператор Собеля | |
| 610 | 1 | |a изображения | |
| 610 | 1 | |a обработка | |
| 610 | 1 | |a дерево операторов | |
| 610 | 1 | |a граф потока данных | |
| 610 | 1 | |a распараллеливание | |
| 610 | 1 | |a программы | |
| 610 | |a Sobel operator | ||
| 610 | |a image processing | ||
| 610 | |a tree of operators | ||
| 610 | |a data flow graph | ||
| 610 | |a parallel programming model | ||
| 700 | 1 | |a Дёмин |b А. Ю. |c специалист в области информатики и вычислительной техники |c доцент Томского политехнического университета, кандидат технических наук |f 1973- |g Антон Юрьевич |3 (RuTPU)RU\TPU\pers\25389 |9 11332 | |
| 701 | 1 | |a Дорофеев |b В. А. |c специалист в области информатики и вычислительной техники |c старший преподаватель Томского политехнического университета |f 1980- |g Вадим Анатольевич |3 (RuTPU)RU\TPU\pers\25931 |9 11782 | |
| 712 | 0 | 2 | |a Томский политехнический университет |b Институт кибернетики, ИК |c 2010-2017 |9 27025 |
| 801 | 2 | |a RU |b 63413507 |c 20190520 |g PSBO | |
| 856 | 4 | |u http://earchive.tpu.ru/bitstream/11683/5078/1/bulletin_tpu-2013-323-5-26.pdf | |
| 942 | |c CF | ||