Title :
Off-line character recognition using HMM by multiple directional feature extraction and voting with bagging algorithm
Author :
Nishimura, Hiromitsu ; Kobayashi, Makoto ; Maruyama, Minoru ; Nakano, Yasuaki
Author_Institution :
Dept. of Inf. Eng., Shinshu Univ., Nagano, Japan
Abstract :
The purpose of our research is to improve the recognition rate of offline character recognition systems using the HMM (Hidden Markov Model) without increasing the number of HMM parameters too much. Some 2-dimensional HMM character recognition systems have been proposed to increase representational power. However since 2D HMM has a much more complex structure and thus requires much more parameters than 1-dimensional HMM, it becomes very hard to gather sufficient samples in order to guarantee successful generalization. To overcome the problem, we propose a method for character recognition using 1D HMMs in multiple directions with 2-dimensional feature extraction. To further improve the performance, some voting methods using a bagging algorithm are also exploited. In our experiment, the recognition rate is increased by about 1% with the multiple directional HMM character recognition system compared to the 1D HMM character recognition system. The recognition rate is further increased by about 1% with the HMM character recognition system using a bagging algorithm
Keywords :
character recognition; feature extraction; hidden Markov models; 1D HMMs; 2-dimensional HMM character recognition systems; 2-dimensional feature extraction; 2D HMM; HMM parameters; Hidden Markov Model; bagging algorithm; multiple directional HMM character recognition system; multiple directional feature extraction; multiple directions; offline character recognition; recognition rate; representational power; voting; voting methods; Bagging; Character recognition; Data mining; Feature extraction; Handwriting recognition; Hidden Markov models; Pattern recognition; Power system modeling; Speech recognition; Voting;
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.791722