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 :
بازگشت