This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Identification of Fork Points on the Skeletons of Handwritten Chinese Characters
October 1999 (vol. 21 no. 10)
pp. 1095-1100

Abstract—This paper describes techniques for stroke extraction used in the recognition of handwritten Chinese characters. A new set of feature points is proposed for the analysis of skeleton images. Based on a geometrical graph, a novel criterion is proposed for the identification of fork points in a skeleton image which correspond to joint points in the original character image. Experimental results indicate that the proposed method correctly determines the fork points, and is effective in unifying the joint points.

[1] T.H. Hilderband and W. Liu, “Optical Recognition of Handwritten Chinese Characters: Advances Since 1980,” Pattern Recognition, vol. 26, no. 2, pp. 205-225, 1993.
[2] S. Mori, C.Y. Suen, and K. Yamamoto, “Historical Review of OCR Research and Development,” Proc. IEEE, vol. 80, no. 7, pp. 1,029-1,058, 1992.
[3] J.S. Huang, “Optical Handwritten Chinese Character Recognition,” Handbook of Pattern Recognition and Computer Vision, C.H. Chen, L.F. Pau, and P.S.P. Wang, eds., pp. 595-624, World Scientific Publishing, 1993.
[4] H.D. Chang and J.F. Wang, “Preclassification for Handwritten Chinese Character Recognition by a Peripheral Shape Coding Method,” Pattern Recognition, vol. 26, no. 5, pp. 711-719, 1993.
[5] F.H. Cheng, W.H. Hsu, and M.C. Kuo, “Recognition of Handprinted Chinese Characters via Stroke Relaxation,” Pattern Recognition, vol. 26, no. 4, pp. 579-593, 1993.
[6] H.J. Lee and B. Chen, “Recognition of Handwritten Chinese Characters via Short Line Segments,” Pattern Recognition, vol. 25, no. 5, pp. 543-552, 1992.
[7] S. W.Lu, Y. Ren, and C.Y. Suen, "Hierarchical Attributed Graph Representation And Recognition Of Handwritten Chinese Characters," Pattern Recognition, vol. 24, pp. 617-632, 1991.
[8] H.D. Chang and J.F. Wang, “A Robust Stroke Extraction Method for Handwritten Chinese Characters,” Int'l J. Pattern Recognition and Artificial Intelligence, vol. 8, no. 5, pp. 1,223-1,239, 1994.
[9] C.W. Liao and J.S. Huang, “Stroke Segmentation by Bernstein-Bezier Curve Fitting,” Pattern Recognition, vol. 23, no. 5, pp. 475-484, 1990.
[10] J.Y. Lin and Z. Chen, “A Chinese-Character Thinning Algorithm Based on Global Features and Contour Information,” Pattern Recognition, vol. 28, no. 4, pp. 493-512, 1995.
[11] L.Y. Tseng and C.T. Chuang, “An Efficient Knowledge-Based Stroke Extraction Method for Multi-Font Chinese Characters,” Pattern Recognition, vol. 25, no. 12, pp. 1,445-1,458, 1992.
[12] H. Yamama, “Contour DP Matching Method and Its Application to Handprinted Chinese Character Recognition,” Proc. Seventh Int'l Joint Conf. Pattern Recognition, pp. 389-392, 1984.
[13] T. Pavlidis, “A Vectorizer and Feature Extractor for Document,” Computer Vision, Graphics, and Image Procesing, vol. 35, pp. 111-127, 1986.
[14] L. Lam, S.W. Lee, and C.Y. Suen, “Thinning Methodologies: A Comprehensive Survey,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 869-885, 1992.
[15] P.S.P. Wang and Y.Y. Zhang, “A Fast and Flexible Thinning Algorithm,” IEEE Trans. Computers, vol. 38, no. 5, pp. 741-745, May 1989.
[16] I.S.I. Abuhaiba, M.J.J. Holt, and S. Datta, “Processing of Binary Images of Handwritten Text Documents,” Pattern Recognition, vol. 29, no. 7, pp. 1,161-1,177, 1996.
[17] K. Liu, Y.S. Huang, and C.Y. Suen, “Thinning-Based Feature Extraction for the Recognition of Handwritten Chinese Characters,” technical report, CENPARMI, Concordia Univ., Montreal, Oct. 1996.
[18] D. Doerman and A. Rosenfeld, “The Interpretation and Recognition of Interfering Strokes,” Proc. Third Int'l Workshop Frontiers in Handwriting Recognition, pp. 41-50, 1993.

Index Terms:
Thinning, skeleton, segmentation, stroke extraction, character recognition, handwritten Chinese character.
Citation:
Ke Liu, Yea S. Huang, Ching Y. Suen, "Identification of Fork Points on the Skeletons of Handwritten Chinese Characters," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 10, pp. 1095-1100, Oct. 1999, doi:10.1109/34.799914
Usage of this product signifies your acceptance of the Terms of Use.