HMM Parameter Estimation with Genetic Algorithm for Handwritten Word Recognition

  • Tapan K. Bhowmik
  • Swapan K. Parui
  • Manika Kar
  • Utpal Roy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4815)


This paper presents a recognition system for isolated handwritten Bangla words, with a fixed lexicon, using a Hidden Markov Model (HMM). A stochastic search method, namely, Genetic Algorithm (GA) is used to train the HMM. The HMM is a left-right HMM. For feature extraction, the image boundary is traced both in the anticlockwise and clockwise directions and the significant changes in direction along the boundary are noted. Certain features defined on the basis of these changes are used in the proposed model.


  1. 1.
    Dehghan, M., Faez, K., Ahmadi, M., Shridhar, M.: Unconstrained farsi (arabic) handwritten word recognition using fuzzy vector quantization and hidden markov models. Pattern Recognition Letters 22, 209–214 (2001)zbMATHCrossRefGoogle Scholar
  2. 2.
    Guillevic, D., Suen, C.: Hmm word recognition engine. In: Proceedings of the Int. Conf. on Document Analysis and Recognition, pp. 544–547 (1997)Google Scholar
  3. 3.
    Govindaraju, V., Kim, G.: A lexicon driven approach to handwritten word recognition for real-time applications. IEEE Trans. Pattern Analysis Machine Intelligence 19(4), 366–379 (1997)CrossRefGoogle Scholar
  4. 4.
    Madhvanath, S., Govindaraju, V.: The role of holistic paradigms in handwritten word recognition. IEEE Trans. Pattern Analysis Machine Intelligence 23(2), 149–164 (2001)CrossRefGoogle Scholar
  5. 5.
    Bhowmik, T., Bhattacharya, U., Parui, S.: Recognition of bangla handwritten characters using an mlp classifier based on stroke features. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 814–819. Springer, Heidelberg (2004)Google Scholar
  6. 6.
    Goldberg, D.: Genetic algorithms in search optimization and machine learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  7. 7.
    Won, K., Prugel-Bennett, A., Krogh, A.: Training hmm structure with genetic algorithm for biological sequence analysis. Bioinformatics 20(18), 3613–3619 (2004)CrossRefGoogle Scholar
  8. 8.
    Rabiner, L.: A tutorial on hidden markov models and selected applications in speech recognition. Trans. on. IEEE 77(2), 257–286 (1989)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Tapan K. Bhowmik
    • 1
  • Swapan K. Parui
    • 2
  • Manika Kar
    • 3
  • Utpal Roy
    • 4
  1. 1.IBM India Pvt Ltd, BCS Building, Salt Lake, Kolkata - 700091India
  2. 2.Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, Kolkata-700108India
  3. 3.Cognizant Technology Solutions, Salt Lake, Kolkata - 700091India
  4. 4.Dept. of Computer and System Sciences, Visva-Bharati, SantiniketanIndia

Personalised recommendations