DocumentCode
2578939
Title
New parallel algorithms for thinning binary images
Author
Bhattacharya, Prabir ; Lu, Xun
Author_Institution
Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE, USA
fYear
1991
fDate
13-16 Oct 1991
Firstpage
651
Abstract
The authors propose a fast sequential thinning algorithm and its parallelization, and also a parallel one-pass thinning algorithm. Implementation of the sequential thinning algorithm has been carried out and its run time was compared with other standard thinning algorithms. The results indicate that the proposed algorithms are efficient and fast. The algorithms have the advantage as compared to other existing methods in that they do not change the topological properties of the connectivity and the shape of the object
Keywords
computerised picture processing; parallel algorithms; parallel processing; binary images thinning; computerised picture processing; connectivity; parallel algorithms; sequential thinning algorithm; shape analysis; topology; Character recognition; Computer science; Feature extraction; Fingerprint recognition; Iterative algorithms; Logic; Parallel algorithms; Pattern recognition; Pixel; Skeleton;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1991. 'Decision Aiding for Complex Systems, Conference Proceedings., 1991 IEEE International Conference on
Conference_Location
Charlottesville, VA
Print_ISBN
0-7803-0233-8
Type
conf
DOI
10.1109/ICSMC.1991.169759
Filename
169759
Link To Document