Simple and robust thinning algorithm

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 13, Issue 3, 1999, Pages 357-366

  Lee, C L ^a   Wang, P S P ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS); IMAGE ANALYSIS; IMAGE COMPRESSION; PATTERN RECOGNITION;

CONTOUR PIXELS; LINE DRAWINGS; SKELETONIZATION ALGORITHMS;

ALGORITHMS;

EID: 0032651124     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0218001499000203     Document Type: Article

References (15)

1. C. Arcelli and G. Sanniti di Baja, "A width-independent fast thinning algorithms," IEEE PAMI-7, 4 (1985) 463-474.
2. Z. Gao and W. R. Hall, "Parallel thinning with two-subiteration algorithms," ACM 32, 3 (1989) 359-373.
3. L. O'Gorman, "'k × k thinning," Comput. Vision Graph. Imag. Process. 51 (1990) 195-215.
4. V. K. Govindan and A. P. Shivaprasad, "A pattern adaptive thinning algorithm," Patt. Recogn. 20, 6 (1987) 623-637.
5. L. Lam, S.-W. Lee and C. Y. Suen, "Thinning methodologies - a comprehensive survey," IEEE Trans. PAMI-14, 9 (1992) 869-885.
6. H. E. Lü and P. S. P. Wang, "A comment on 'A fast parallel algorithm for thinning digital patterns'," Commun. ACM 29, 3 (1986) 239-242.
7. M. V. Nagendraprasad, P. S. P. Wang and A. Gupta, "Algorithms for thinning and rethickening binary digital patterns," Digital Signal Proc. 3 (1993) 97-102.
8. D. Rutovitz, "Pattern recognition," J. Roy. Stat. Soc. A129 (1966) 504-530.
9. R. Stefanelli and A. Rosenfeld, "Some parallel thinning algorithms for digital pictures," J. ACM 18 (1971) 255-264.
10. C. Y. Suen and P. S. P. Wang (eds.), Thinning Methodologies for Pattern Recognition, World Scientific Publishing, Singapore, 1994.
11. P. S. P. Wang and Y. Y. Zhang, "A fast and flexible thinning algorithm," IEEE Trans. Comput. 38, 5 (1989).
12. W. Xu and C. Wang, "CGT: a fast thinning algorithm implemented on a sequential computer," IEEE Trans. Syst. Man Cybern. SMC-17, 5 (1987) 847-851.
13. T. Y. Zhang and C. Y. Suen, "A fast parallel algorithm for thinning digital pattern," CACM 27 (1984) 236-239.
14. Y. Y. Zhang and P. S. P. Wang, "Analysis of thinning algorithms," ICPR 92, pp. 763-766.
15. Y. Y. Zhang and P. S. P. Wang, "A modified thinning algorithm," 9th ICPR, 1988, pp. 1023-1025.