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
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;
Conference_Titel :
Actual Problems of Electronics Instrument Engineering (APEIE), 2014 12th International Conference on
Conference_Location :
Novosibirsk
Print_ISBN :
978-1-4799-6019-4
DOI :
10.1109/APEIE.2014.7040760
