Hidden Markov Models For Two-Dimensional Data

  • Janusz BobulskiEmail author
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 226)


Hidden Markov models are well-known methods for image processing. They are used in many areas where 1D data are processed. In the case of 2D data, there appear some problems with application HMM. There are some solutions, but they convert input observation from 2D to 1D, or create parallel pseudo 2D HMM, which is set of 1D HMMs in fact. This paper describes authentic 2D HMM with two-dimensional input data, and its application for pattern recognition in image processing.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amsterdam Library of Object Images,
  2. 2.
    Eickeler, S., Müller, S., Rigoll, G.: High Performance Face Recognition Using Pseudo 2-D Hidden Markov Models. In: European Control Conference (1999),
  3. 3.
    Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.M.: The Amsterdam library of object images. Int. J. Comput. Vision 61(1), 103–112 (2005)CrossRefGoogle Scholar
  4. 4.
    Joshi, D., Li, J., Wang, J.Z.: A computationally Efficient Approach to the estimation of two- and three-dimensional hidden Markov models. IEEE Transactions on Image Processing 15(7), 1871–1886 (2006)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Kanungo, T.: Hidden Markov Model Tutorial (1999),
  6. 6.
    Kubanek, M.: Automatic methods for determining the characteristic points in face image. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part I. LNCS, vol. 6113, pp. 523–530. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  7. 7.
    Li, J., Najmi, A., Gray, R.M.: Image classification by a two dimensional Hidden Markov model. IEEE Transactions on Signal Processing 48, 517–533 (2000)CrossRefGoogle Scholar
  8. 8.
    Rabiner, L.R.: A tutorial on hidden Markov models and selected application in speech recognition. Proc. IEEE 77, 257–285 (1989)CrossRefGoogle Scholar
  9. 9.
    Samaria, F., Young, S.: HMM-based Architecture for Face Identification. Image and Vision Computing 12(8), 537–583 (1994)CrossRefGoogle Scholar
  10. 10.
    Vitoantonio Bevilacqua, V., Cariello, L., Carro, G., Daleno, D., Mastronardi, G.: A face recognition system based on Pseudo 2D HMM applied to neural network coefficients. Soft Comput. 12(7), 615–621 (2008)CrossRefGoogle Scholar
  11. 11.
    Yujian, L.: An analytic solution for estimating two-dimensional hidden Markov models. Applied Mathematics and Computation 185, 810–822 (2007)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  1. 1.Institute of Computer and Information ScienceCzestochowa University of TechnologyCzestochowaPoland

Personalised recommendations