Dynamic Programming-Based Online Handwritten Chinese Character Segmentation Approach

Xue Gao

DOI: https://doi.org/10.3321/j.issn:1000-565X.2007.01.014

2007-01-01

Abstract:In order to solve the problem of automatic segmentation of handwritten Chinese text, a dynamic programming-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 network 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. Experimental results show that the pre-segmentation stage achieves an incorrect segmentation rate of 0.57% and an over-segmentation rate of 11.1%, and that the final correct segmentation rate is 88.2% without using any language model.