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

fYear

2010

Firstpage

21

Lastpage

24

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IADCC.2010.5423046

Filename

5423046