A Chinese-character-stroke-extractIon algorithm based on contour information

Pattern Recognition

Volumn 31, Issue 6, 1998, Pages 651-663

  Lee, Chungnan ^a,b,c   Wu, Bohom ^a,d  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^c UNIVERSITY OF WASHINGTON   (United States)

^d TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

Bezier curve; Chinese character; Contour information; Cross section sequence graph; Dominant points; Stroke extraction; Structural matching

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; GRAPH THEORY; IMAGE SEGMENTATION; PATTERN MATCHING;

BEZIER CURVE; CHINESE CHARACTERS; CONTOUR INFORMATION; CROSS SECTION SEQUENCE GRAPH; STROKE EXTRACTION;

CHARACTER RECOGNITION;

EID: 0032090671     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00080-0     Document Type: Article

References (31)

1. T. H. Hildebrandt and W. Liu, Optical recognition of handwritten Chinese characters: advances since 1980, Pattern Recognition 26(2), 205-225 (1993).
2. S. Mori, K. Yamamoto and M. Yasuda, Research on machine recognition of handprinted characters, IEEE Trans. Pattern Anal. Machine Intell. 6(4), 386-405 (1984).
3. L. Lam, S. W. Lee and C. Y. Suen, Thinning methodologies - a comprehensive survey, IEEE Trans. Pattern Anal. Machine Intell. 14(9), 869-885 (1992).
4. L. Lam and C. Y. Suen, Evaluation of thinning algorithm from an OCR viewpoint, Int. Conf. on Document Anal. and Recognition, pp. 35-40 (1993).
5. H. Ogawa and K. Taniguchi, Thinning and stroke segmentation for handwritten Chinese character recognition, Pattern Recognition 15(4), 299-308 (1982).
6. P. N. Chen, Y. S. Chen and W. H. Hsu, Stroke relation coding - a new approach to the recognition of multi-font printed Chinese characters, Int. J. Pattern Recognition and Artificial Intell. 2(1), 149-160 (1988).
7. S. L. and W. H. Tsai, Recognizing handwritten Chinese characters by stroke-segment matching using an iteration scheme, Int. J. Pattern Recognition and Artificial Intell. 5(1&2), 175-197 (1991).
8. C. W. Liao and J. S. Huang, A transformation invariant matching algorithm for handwritten Chinese character recognition, Pattern Recognition 23(11), 1167-1188 (1990).
9. A. B. Wang, K. C. Fan and J. S. Huang, Recognition of handwritten Chinese characters by modified relaxation methods, Image Vision Comput. 12(8) (1994).
10. A. J. Hsieh, K. C. Fan, T. I. Fan and Chin-Wen Ho, A stroke-based handwritten Chinese character recognition system using the greedy matching method, J. Inform. Sci. Engng 11, 1-22 (1995).
11. H. D. Chang and J. F. Wang, A robust stroke extraction method for handwritten Chinese characters, Int. J. Pattern Recognition and Artificial Intell. 8(5), 1223-1239 (1994).
12. C. C. Hsieh and H. J. Lee, A probabilistic stroke-based Viterbi algorithm for handwritten Chinese characters recognition, Int. J. Pattern Recognition and Artificial Intell. 7(2), 329-352 (1993).
13. K. W. Gan and K. T. Lua, A new approach to stroke and feature point extraction in Chinese character recognition, Pattern Recognition Lett. 12, 381-387 (1991).
14. C. W. Liao and J. S. Huang, Stroke segmentation by Bernstein-Bezier curve fitting, Pattern Recognition, 23(5), 475-484 (1990).
15. F. H. Cheng, W. H. Hsu and M. Y. Chen, Recognition of handwritten Chinese characters by modified hough transform techinques, IEEE Trans. Pattern Anal. Machine Intell. 11(4), 429-439 (1989).
16. L. Y. Tseng and C. T. Chuang, An efficient knowledge-based stroke extraction method for multi-font Chinese characters, Pattern Recognition 25(12), 1445-1458 (1992).
17. C. T. Chuang and L. Y. Tseng, A stroke extraction method for multifont Chinese characters based on the reduced special interval graph, IEEE Trans. Systems Man Cybernet. 25(7), 1171-1178 (1995).
18. J. S. Huang, Tzung Rern Jang, Fu Chang, Extracting strokes of a Chinese character based on cross-section sequence graph, J. Inform. Sci. Engng 8, 512-524 (1992).
19. F. Chang, Y. C. Chen and H. S. Don, Stroke segmentation as a basis for structural matching of Chinese characters, Int. Conf. on Document Anal. and Recognition, pp. 35-40 (1993).
20. J. Jiang, W. Kim and H. Tominaga, Recognition and representation of text characters using rubber band, Int. Conf. on Document Anal. and Recognition, pp. 955-958 (1993).
21. J. H. Wang and Shinji Ozawa, Automated generation of Chinese character structure data based on extracting the strokes, Int. Conf. on Document Anal. and Recognition, pp. 806-809 (1993).
22. S. M. Ali and R. E. Burge, A new algorithm for extracting the interior of bounded regions based on chain coding, Comput. Vision Graphics Image Process. 43, 256-264 (1988).
23. B. B. Chaudhuri and S. Chandrashekhar, Neighboring direction runlength coding: an efficient contour coding scheme, IEEE Trans. Systems Man Cybernet. 20(4) (1990).
24. C. A. Cabrelli and U. M. Molter, Automatic representation of binary images, IEEE Trans. Pattern Anal. Machine Intell. 12(12) (1990).
25. F. Y. Shih and W.T Wong, A new safe-point thinning algorithm based on the mid-crack code tracing, IEEE Trans. Systems Man Cybernet. 25(2) (1995).
26. H. Freeman, Computer processing of line drawing images, Comput. Survey 6(1), 57-97 (1974).
27. C. H. Teh and R. T. Chin, On the detection of dominant points on digital curves, IEEE Trans. Pattern Anal. and Machine Intell. 11(8), 859-872 (1989).
28. T. Suzuki and S. Mori, Structureal description of line images by the cross section sequence graph, Int. J. Pattern Recognition and Artificial Intell. 7(5), 1055-1076 (1993).
29. T. Y. Zhang and C. Y. Suen, A fast parallel algorithm for thinning digital patterns, Comm. ACM 27, 236-239 (1984).
30. F. Chang and S. H. Lai, Stroke segmentation for Chinese character recognition, Proc. 1st National Workshop on character recognition, ROC, pp. 1-13 (1991).
31. F. H. Cheng and W.H. Hsu, Research on Chinese OCR in Taiwan, Int. J. Pattern Recognition and Artificial Intell. 5(1&2), 139-164 (1991).