A hybrid handwritten word recognition using self-organizing feature map, discrete HMM, and evolutionary programming

A hybrid system for the recognition of handwritten Farsi words using self-organizing feature map, right-left discrete hidden Markov models, and evolutionary programming is presented. The histogram of chain-code directions of the image strips, scanned from right to left by a sliding window, is used as feature vectors. The self-organizing feature map is used for constructing the codebook and also smoothing the observation probability distributions. A population based approach using evolutionary programming with a self-adaptive Cauchy mutation operator is used to find an appropriate initial model as starting point for the classical Baum-Welch algorithm. Experimental results were found to be promising.

[1]  Dat Tran,et al.  Fuzzy evolutionary programming for hidden Markov modelling in speaker identification , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  S. Srihari,et al.  Variable duration hidden markov model and morphological segmentation for handwritten word recognition , 1995, IEEE Transactions on Image Processing.

[3]  Z. Zhao,et al.  Use of Kohonen self-organising feature maps for HMM parameter smoothing in speech recognition , 1992 .

[4]  Gyeonghwan Kim,et al.  A Lexicon Driven Approach to Handwritten Word Recognition for Real-Time Applications , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[6]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[7]  D. Guillevic,et al.  HMM-KNN word recognition engine for bank cheque processing , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[8]  Fang Sun,et al.  Speech recognition based on genetic algorithm for training HMM , 1998 .