A fast parallel algorithm for thinning digital patterns

Communications of the ACM

Volumn 27, Issue 3, 1984, Pages 236-239

  Zhang, T Y ^a   Suen, C Y ^b  

^a CHONGQING UNIVERSITY   (China)

^b Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

parallel algorithm; skeletonization; thinning of digital patterns

Indexed keywords

IMAGE PROCESSING;

EID: 0021391789     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/357994.358023     Document Type: Article

References (12)

1. Arcelli, C., Cordelia, L.P. and Levialdi, S. From local maxima to connected skeletons. IEEE Trans. Pattern Analysis and Machine Intell. PAMI-3 (March 1981), 134-143.
2. Arcelli, C. A condition for digital points removal. Signal Processing 1, 4 (1979), 283-285.
3. Deutsch, E.S. Thinning algorithms on rectangular, hexagonal, and triangular arrays. Commun. ACM 15, 9 (Sept. 1972), 827-837.
4. Hilditch, C.J. Linear skeletons from square cupboards. In: Machine Intelligence IV, B. Mertzer and D. Michie, Eds., University Press, Edinburgh, 1969, pp. 403-420.
5. Ogawa, H. and Tanguchi, K. Thinning and stroke segmentation for handwritten Chinese character recognition. Pattern Recognition 15, 4 (1982), 299-308.
6. Pavlidis, T. A Flexible Parallel Thinning Algorithm. Proc. IEEE Comput. Soc. Conf. on Pattern Recognition and Image Processing. Aug. 1981, pp. 162-167.
7. Rosenfeld, A. Connectivity in digital picture. J. ACM 17, 1 (Jan. 1971), 146-160.
8. Rosenfeld, A. A characterization of parallel thinning algorithm. Info. Control 29 (Nov. 1975), 286-291.
9. Rosenfeld, A. and Davis, L.S. A note on thinning. IEEE Trans. Syst. Man Cybern. SMC-6, 3 (March 1976), 226-228.
10. Rutovitz, D. Pattern Recognition. Proc. Royal Statists. Soc. 129, Series A (1966), 504-530.
11. Stefanelli, S. and Rosenfeld, A. Some parallel thinning algorithms for digital picture f J. ACM 18 (April 1971), 255-264.
12. Tamura, H. A comparison of line thinning algorithms from digital geometry viewpoint. Proc. 4th Int. Conf. Pattern Recognition, 1978, pp. 715-719.