A parallel thinning algorithm with two-subiteration that generates one-pixel-wide skeletons

Proceedings - International Conference on Pattern Recognition

Volumn 4, Issue , 1996, Pages 457-461

  Zhang, Y Y ^a   Wang, P S P ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA COMPRESSION; PATTERN RECOGNITION; PIXELS; TEMPLATE MATCHING;

PARALLEL THINNING ALGORITHMS; VECTORIZATION;

MUSCULOSKELETAL SYSTEM;

EID: 84898819477     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.1996.547608     Document Type: Conference Paper

References (8)

1. Gao, Z. and Hall, W. R, Parallel Thinning with Two- Subiteration Algorithm, CACM, March 1989, Vol.32, No.3, pp.359-373.
2. Jang, B. K. and Chin, R T., "Analysis of thinning algorithms using mathematical morphology", IEEE Trans. Pattern Anal. Mach. Intell. PM-12, 6 (1990) 541-551.
3. Lam, L., Lee, S. W. and Suen, C. Y., "Thinning methodologies - A comprehensive survey", IEEE Trans. Pattern Anal. Mach. Intell. 14, 9 (1992) 869- 885.
4. Lu, H. E. and Wang, P. S. P., 'A Comment on "A Fast Parallel Algorithm for Thinning Digital Patterns"', . CACM, 29, No.3, March 1986, pp.239-242.
5. Rosenfeld, A., "A characterization of parallel thinning algorithms", Inform. Contr., Nov. 1975, Vol. 29, pp. 286-291.
6. Rosenfeld, A. and Davis, L. S., "A note on thinning", IEEE Trans. on System, Man, and Cybern., March 1976, Vol. SMC-6, No.3, pp.226-228.
7. Tamura, H., "A comparison of line thinning algorithms from digital geometry viewpoint", Proc. 4th Int. Conf. Pattern Recognition, Kyoto, pp. 715-719 (1978).
8. Zhang, T. Y. and Suen, C. Y. "A Fast Parallel Algorithm for Thinning Digital Patterns", CACM 27 (1984) 236-239.