Title :
A parallel algorithm for outline capturing system for object recognition
Author :
Gopal, Arpita ; Patil, Sonali ; Nikam, Amresh
Author_Institution :
Sinhgad Inst. of Bus. Adm. & Res., Pune, India
Abstract :
Computer vision involves image edge detection which is crucial in outline capturing systems for decomposing and describing an object. This paper presents a scalable parallel algorithm skeleton for outline capturing and object recognition based on first order difference chain encoding. UNIX based Intel Xeon 2-Quadra-Core system is used for the implementation of the parallel algorithm. The algorithm complexity of the averaging process is independent of the size of image and, the speedup of the proposed parallel algorithm is observed to be near linear. The parallel processing approach presented here can be extended to solve similar problems such as, image representation, restoration, compression, matching etc.
Keywords :
computational complexity; edge detection; encoding; microprocessor chips; object recognition; parallel algorithms; Intel Xeon 2-Quadra-Core system; algorithm complexity; computer vision; first order difference chain encoding; image compression; image edge detection; image matching; image representation; image restoration; object recognition; outline capturing system; parallel algorithm; parallel processing approach; Computer vision; Encoding; Image coding; Image edge detection; Image representation; Image restoration; Object recognition; Parallel algorithms; Parallel processing; Skeleton; Chain Code; Computer vision; Corner detection; Curvature; Edge; Image; Parallel Algorithm;
Conference_Titel :
Advance Computing Conference (IACC), 2010 IEEE 2nd International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-4790-9
Electronic_ISBN :
978-1-4244-4791-6
DOI :
10.1109/IADCC.2010.5423046
