Skeletonization algorithm based on cross segment analysis

Optical Engineering

Volumn 38, Issue 4, 1999, Pages 662-671

  He, Rong ^a   Yan, Hong ^a   Hu, Jianming ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTICAL CHARACTER RECOGNITION;

SKELETONIZATION THINNING ALGORITHM;

IMAGE ANALYSIS;

EID: 0032629243     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.602110     Document Type: Article

References (9)

1. Z. Guo and R. W. Hall, "Parallel thinning with two-subiteration algorithms," Commun. ACM 32(3), 359-373 (1989).
2. G. Hu and Z. Li, "An x-crossing preserving skeletonization algorithm," in Thinning Methodologies for Pattern Recognition, C. Y. Suen and P. S. P. Wang, Eds., pp. 67-88, World Scientific, Singapore (1994).
3. T. Suzuki and S. Mori, "Structural description of line images by the cross section sequence graph," in Thinning Methodologies for Pattern Recognition, C. Y. Suen, P. S. P. Wang, Eds., pp. 91-111, World Scientific, Singapore (1994).
4. T. Pavlidis, Algorithms for Computer Graphics and Image Processing, pp. 195-214, Computer Science Press, Rockville (1982).
5. G. Boccignione, A. Chianese, L. P. Cordella, and A. Marcelli, "Using skeletons for OCR," in Progress in Image Analysis and Processing, V. Cantonietal, Ed., pp. 275-282, World Scientific, Singapore (1989).
6. V. K. Govindan and A. P. Shivaprasad, "A pattern adaptive thinning algorithm," Pattern Recogn. 20(6), 623-637 (1987).
7. R. C. Gonzalez and R. E. Woods, Digital Image Processing, pp. 491-494, Addison-Wesley, Reading, MA (1993).
8. N. J. Naccache and R. Shinghal, "A proposed algorithm for thinning binary patterns," IEEE Trans. Syst. Man Cybern. 14(3), 409-418 (1984).
9. A. Rosenfeld and L. S. Davis, "A note on thinning," IEEE Trans. Syst. Man Cybern. 6, 226-228 (1976).