Title :
A segmentation algorithm for handwritten Chinese character strings
Author :
Gao, Jiang ; Ding, Xiaoqing ; Wu, Youshou
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
Abstract :
A new algorithm for segmenting handwritten Chinese character strings is presented. This approach is based on a split-and-merge strategy by locating possible ligatures between Chinese characters and merging the over-split components. The strategy is proposed by considering the structural properties of Chinese character strings. To guarantee the accuracy of the above segmentation algorithm, a recognizer is involved in order to aid the segmentation process. A maximum a posteriori probability index is derived for joint optimization of the segmentation and recognition results, and a dynamic programming algorithm-a modified level-building algorithm-is used to optimize this index. The whole algorithm is applied to a Chinese bank check amount recognition task, and some promising experimental results are obtained
Keywords :
bank data processing; cheque processing; dynamic programming; handwritten character recognition; image segmentation; maximum likelihood estimation; merging; probability; Chinese bank check amount recognition; accuracy; character recognition; dynamic programming algorithm; handwritten Chinese character string segmentation algorithm; ligature location; maximum a posteriori probability index; modified level-building algorithm; over-split component merging; results optimization; split-and-merge strategy; structural properties; Algorithm design and analysis; Character recognition; Design methodology; Dynamic programming; Heuristic algorithms; Image processing; Image segmentation; Pattern recognition; Speech recognition;
Conference_Titel :
Document Analysis and Recognition, 1999. ICDAR '99. Proceedings of the Fifth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
0-7695-0318-7
DOI :
10.1109/ICDAR.1999.791867