DocumentCode
116738
Title
Parallelization research of algorithm for detecting borders on the basis of graph representation
Author
Demin, A.Y. ; Dorofeev, V.A.
Author_Institution
Tomsk Polytech. Univ., Tomsk, Russia
fYear
2014
fDate
2-4 Oct. 2014
Firstpage
624
Lastpage
627
Abstract
In this paper we consider software implementation algorithm for finding the boundaries of objects in images using Sobel operator. Software implementation is presented in structural-graphical form. We propose a semi-automatic parallelization considered program load. Parallelized algorithm implemented in software product and the efficiency of parallelization was analyzed.
Keywords
graph theory; image processing; parallel programming; Sobel operator; border detection; graph representation; image object boundaries; parallelization efficiency analysis; parallelized algorithm; program load; semiautomatic parallelization; software implementation algorithm; software product; structural-graphical form; Brightness; Flow graphs; Image color analysis; Instruction sets; Satellites; Software algorithms; Sobel operator; data flow graph; image processing; parallel programming model; tree operators;
fLanguage
English
Publisher
ieee
Conference_Titel
Actual Problems of Electronics Instrument Engineering (APEIE), 2014 12th International Conference on
Conference_Location
Novosibirsk
Print_ISBN
978-1-4799-6019-4
Type
conf
DOI
10.1109/APEIE.2014.7040760
Filename
7040760
Link To Document