Triangular Mesh Based Stroke Segmentation for Chinese Calligraphy

This paper proposes a novel stroke extraction method for the Chinese character. In our method, a Chinese character is represented as a set of triangular mesh that is generated by using the canny contour detector and the constraint Delaunay triangulation (CDT). Based on the representation, the singular regions and the sub-strokes are firstly determined by the properties of triangular mesh. The point-to-boundary orientation distance (PBOD) of one triangular mesh is generated to discriminate whether it should be involved in singular regions. Then, the singular regions and sub-strokes are modeled with a graph. Two sub-strokes are connected if they are continuous in the singular region and recover the part contour of the stroke damaged by the singular region. Finally, this method is used to extract the stroke with variable width in Chinese characters, such as type of Kai in the tablet inscription. Experimental results show that the proposed method is feasible and effective.

[1]  Yeung Yam,et al.  Structural analysis based stroke segmentation for Chinese characters , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[2]  Kuo-Chin Fan,et al.  A run-length coding based approach to stroke extraction of Chinese characters , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[3]  Chew Lim Tan,et al.  A model of stroke extraction from Chinese character images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[4]  Din-Chang Tseng,et al.  A novel stroke-based feature extraction for handwritten Chinese character recognition , 1999, Pattern Recognit..

[5]  Chungnan Lee,et al.  A Chinese-character-stroke-extraction algorithm based on contour information , 1998, Pattern Recognit..

[6]  Jin Hyung Kim,et al.  Model-based stroke extraction and matching for handwritten Chinese character recognition , 2001, Pattern Recognit..

[7]  潘志庚,et al.  The Automatic Generation of Chinese Outline Font Based on Stroke Extraction , 1995 .

[8]  Guojun Lu,et al.  Robust Image Corner Detection Based on the Chord-to-Point Distance Accumulation Technique , 2008, IEEE Transactions on Multimedia.

[9]  Toshihiro Suzuki,et al.  Structural Description of Line Images by the Cross Section Sequence Graph , 1993, Int. J. Pattern Recognit. Artif. Intell..

[10]  Claudio M. Privitera,et al.  The segmentation of cursive handwriting: an approach based on off-line recovery of the motor-temporal information , 1999, IEEE Trans. Image Process..

[11]  J.-C. Simon,et al.  Off-line cursive word recognition , 1992, Proc. IEEE.