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
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;
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
DOI :
10.1109/ICSMC.1991.169759