Title :
A modified parallel thinning algorithm
Author :
Zhang, Y.Y. ; Wang, P.S.P.
Author_Institution :
Northeastern Univ., Boston, MA, USA
fDate :
May 14 1988-Nov. 17 1988
Abstract :
A parallel thinning algorithm of C.M. Holt et al. (1987) is compared with an algorithm of D. Rutovitz (1966) and one by T.Y. Zhang and C.Y. Suen (1984). Analyses and experiments show that the Holt algorithm is similar to the Rutovitz algorithm. A heuristic modification to Rutovitz´ algorithm is also proposed and the modified algorithm is faster than Holt´s algorithm.
Keywords :
computerised picture processing; parallel processing; Holt´s algorithm; Rutovitz algorithm; heuristic modification; parallel thinning algorithm; picture processing; Algorithm design and analysis; Educational institutions; Image processing; Parallel algorithms; Parallel processing; Pattern recognition; Pixel; Skeleton;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome, Italy
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28429
