Journal of South China University of Technology (Natural Science Edition) ›› 2007, Vol. 35 ›› Issue (1): 70-73,79.

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

Dynamic Programming-Based Online Handwritten Chinese Character Segmentation Approach

Gao Xue   

  1. School of Electronic and Information Engineering , South China Univ. of Tech. , Guangzhou 510640 , Guangdong , China
  • Received:2005-12-26 Online:2007-01-25 Published:2007-01-25
  • Contact: 高学(1967-) ,男,博士,讲师,主要从事图像处理与模式识别方面的研究。 E-mail:xuegao@scut.edu.cn
  • About author:高学(1967-) ,男,博士,讲师,主要从事图像处理与模式识别方面的研究。
  • Supported by:

    广东省自然科学基金资助项目(04300098)

Abstract:

In order to solve the problem of automatic segmentation of handwritten Chinese text , a dynamic program-ming-based online handwritten Chinese character segmentation method is proposed. In this method , the geometrical features of handwritten strokes , the stroke sequence information and the class probability given by the neural net-work classifier are used to construct a segmentation cost function , and are then applied to the pre-segmentation and recognition-based segmentation stages of handwritten sentences , respectively. After that , the dynamic programming algorithm is adopted to find the optimal segmentation path. The pre-segmentation can effectively reduce the amount of segmentation hypothesis with a reasonable incorrect segmentation rate , thus speeding up the segmentation. Ex-perimental results show that the pre-segmentation stage achieves an incorrect segmentation rate of O. 579% and an over-segmentation rate of 11. 1 % , and that the final correct segmentation rate is 88. 2 % without using any language model.

Key words: character recognition, dynarnic programming, online handwritten Chinese character segmentation, geo-metrical feature