A metasynthetic approach for segmenting handwritten Chinese character strings

作者：Liang, ZZ^*; Shi, PF

来源：Pattern Recognition Letters, 2005, 26(10): 1498-1511.

DOI：10.1016/j.patrec.2004.12.001

• off-line handwritten
• Chinese characters
• Viterbi algorithm
• thinning
• dynamic programming
• touching characters
• mixture density function

In this paper. a metasynthetic method is proposed to segment handwritten Chinese character strings. The Viterbi algorithm is firstly applied to search segmentation paths and several rules are used to remove redundant paths. Then a background-thinning method is further adopted to obtain non-lincar Segmentation paths. If there are not touching characters. a dynamic programming algorithm is applied to merge components. For touching characters. we apply background and foreground information to obtain candidate segmentation paths and the feature vectors are constructed in terms of peripheral features. Then the mixture probabilistic density function whose parameters are obtained by the EM algorithm is used to choose the best segmentation path. Experimental results demonstrate that the proposed scheme effectively segments handwritten Chinese characters and achieves an improvement over previous methods.

• 出版日期2005-7-15
• 单位上海交通大学