A feature-preserved thinning algorithm for handwritten Chinese characters

Signal Processing

Volumn 58, Issue 2, 1997, Pages 203-214

  Chiu, Hung Pin ^a   Tseng, Din Chang ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Character recognition; Chinese character; Skeleton; Stroke; Thinning

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); FEATURE EXTRACTION; IMAGE SEGMENTATION; SIGNAL DISTORTION; SPURIOUS SIGNAL NOISE;

HANDWRITTEN CHARACTER RECOGNITION; THINNING ALGORITHM;

OPTICAL CHARACTER RECOGNITION;

EID: 0031121123     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0165-1684(97)00024-8     Document Type: Article

References (23)

1. A. Arumugam, T. Radhakrishnan, C.Y. Suen, P.S.P. Wang, A thinning algorithm based on the force between charged particles, Pattern Recognition Artificial Intell. 7 (5) (1993) 987-1008.
2. O. Baruch, Line thinning by line following, Pattern Recognition Lett. 8 (1988) 271-276.
3. P.-N. Chen, Y.-S. Chen, W.-H. Hsu, Stroke relation coding - A new approach to the recognition of multi-font printed Chinese characters, Computer Processing of Chinese and Oriental Languages 3 (3) (1988) 319-330.
4. Y.-S. Chen, W.-H. Hsu, A modified fast parallel algorithm for thinning digital patterns, Pattern Recognition Lett. 7 (1988) 99-106.
5. R.-H. Cheng, Z. Chen, New improvements on binary thinning for better shape preserving, in: Proc. of 1989 Workshop on Computer Vision, Graphics, and Image Processing, Taiwan, 1989, pp. 351-356.
6. C. Chouinard, R. Plamondon, Thinning and segmenting handwritten characters by line following, Machine Vision and Appl. 5 (1992) 185-197.
7. L. Coetzee, E.C. Botha, Fingerprint recognition in low quality images, Pattern Recognition 26 (10) (1993) 1441-1460.
8. Y.-C. Hsueh, S.-R. Jan, Eliminating hairy problem in thinning images by modified morphological skeletonization, in: Proc. National Computer Symp., Taiwan, 1991, pp. 428-433.
9. L. Lam, S.-W. Lee, C.Y. Suen, thinning methodologies - A comprehensive survey, IEEE Trans. Pattern Anal. Machine Intell. 14 (9) (1992) 869-885.
10. L. Lam, C.Y. Suen, An evaluation of parallel thinning algorithms for character recognition, IEEE Trans. Pattern Anal. Machine Intell. 17 (9) (1995) 914-919.
11. S.-W. Lee, L. Lam, C.Y. Suen, A systematic evaluation of skeletonization algorithms, Pattern Recognition Artificial Intell. 7 (5) (1993) 1203-1225.
12. C.W. Liao, J.S. Huang, Stroke segmentation by bernstein-bezier curve fitting, Pattern Recognition 23 (5) (1990) 475-484.
13. J.Y. Lin, Z. Chen, A Chinese-character thinning algorithm based on global features and contour information, Pattern Recognition 28 (4) (1995) 493-512.
14. S.W. Lu, H. Xu, False stroke detection and elimination for character recognition, Pattern Recognition Lett. 13 (1992) 745-755.
15. M.P. Martinez-Perez, J. Jimenez, J.L. Navalon, A thinning algorithm base on contours, Comput. Vision Graph. Image Process. 39 (1987) 186-201.
16. N.J. Naccache, R. Shinghal, SPTA: A proposed algorithm for thinning binary patterns, IEEE Trans. Systems Man Cybernet. 14 (3) (1984) 409-418.
17. H. Ogawa and K. Taniguchi, Thinning and stroke segmentation for handwritten chinese character recognition, Pattern Recognition 15 (4) (1982) 299-308.
18. T. Pavlidis, A vectorizer and feature extractor for document recognition, Comput. Vision Graph. Image Process. 35 (1986) 111-127.
19. R.M.K. Sinha, A width-independent algorithm for character skeleton estimation, Comput. Vision Graph. Image Process. 40 (1987) 388-397.
20. R.-Y. Wu, W.-H. Tsai, A new one-pass parallel thinning algorithm for binary images, Pattern Recognition Lett. 13 (1992) 715-723.
21. W. Xu, C. Wang, CGT: A fast thinning algorithm implemented on a sequential computer, IEEE Trans. Systems Man Cybernet. 17 (5) (1987) 847-851.
22. S.-S. Yu, W.-H. Tsai, A new thinning algorithm for grayscale images by relaxation technique, Pattern Recognition 23 (10) (1990) 1067-1076.
23. T.Y. Zhang, C.Y. Suen, A fast parallel algorithm for thinning digital patterns, Comm. ACM 27 (3) (1984) 236-239.