论文信息 - A modified parallel thinning algorithm

A modified parallel thinning algorithm

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.

Patrick Shen-Pei Wang | Edward Y. Y. Zhang | P. Wang

[1] Ronald H. Perrott,et al. An improved parallel thinning algorithm , 1987, CACM.

[2] P. S. P. Wang,et al. A Fast Serial and Parallel Thinning Algorithm , 1986 .

[3] NABIL JEAN NACCACHE,et al. An investigation into the skeletonization approach of hilditch , 1984, Pattern Recognit..

[4] Patrick Shen-Pei Wang,et al. A comment on “a fast parallel algorithm for thinning digital patterns” , 1986, CACM.

[5] Ching Y. Suen,et al. A fast parallel algorithm for thinning digital patterns , 1984, CACM.