Hidden Markov Model Based 2D Shape Classification

  • Ninad Thakoor
  • Jean Gao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3708)


In this paper, we propose a novel two step shape classification approach consisting of a description and a discrimination phase. In the description phase, curvature features are extracted from the shape and are utilized to build a Hidden Markov Model (HMM). The HMM provides a robust Maximum Likelihood (ML) description of the shape. In the discrimination phase, a weighted likelihood discriminant function is formulated, which weights the likelihoods of curvature at individual points of shape to minimize the classification error. The weighting scheme emulates feature selection procedure in which features important for classification are selected. A Generalized Probabilistic Descent (GPD) method based method for estimation of the weights is proposed. To demonstrate the accuracy of the proposed method, we present classification results achieved for fighter planes in terms of classification accuracy and discriminant functions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adamek, T., O’Connor, N.E.: A multiscale representation method for nonrigid shapes with a single closed contour. IEEE Transactions on Circuits and Systems for Video Technology 14(5), 742–753 (2004)CrossRefGoogle Scholar
  2. 2.
    Bicego, M., Murino, V.: Investigating hidden markov models’ capabilities in 2d shape classification. IEEE Transactions on Pattern Recognition Machine Inteligence 26(2), 281–286 (2004)CrossRefGoogle Scholar
  3. 3.
    Cai, J., Liu, Z.-Q.: Hidden markov models with spectral features for 2d shape recognition. IEEE Transactions on Pattern Analysis Machine Intelligence 23(12), 1454–1458 (2001)CrossRefGoogle Scholar
  4. 4.
    Gao, J., Kosaka, A., Kak, A.: Interactive color image segmentation editor driven by active contour model. In: Proceedings of International Conference on Image Processing, vol. 3, pp. 245–249 (1999)Google Scholar
  5. 5.
    He, Y., Kundu, A.: 2-d shape classification using hidden markov model. IEEE Transactions on Pattern Analysis Machine Intelligence 13(11), 1172–1184 (1991)CrossRefGoogle Scholar
  6. 6.
    Katagiri, S., Juang, B.-H., Lee, C.-H.: Pattern recognition using a family of design algorithms based upon the generalized probabilistic descent method. Proceedings of IEEE 86(11), 2345–2373 (1998)CrossRefGoogle Scholar
  7. 7.
    McDermott, E.: Handbook of Neural Networks for speech processing, ch. 5, pp. 159–216. Artech House (2000)Google Scholar
  8. 8.
    Petrakis, E.G.M., Diplaros, A., Milios, E.: Matching and retrieval of distorted and occluded shapes using dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(11), 1501–1516 (2002)CrossRefGoogle Scholar
  9. 9.
    Rabiner, L.R.: A tutorial on hidden markov models and selected application in speech recognition. Proceedins of IEEE 77(2), 257–286 (1989)CrossRefGoogle Scholar
  10. 10.
    Reynolds, D.A., Rose, R.C.: Robust text-independant speaker identification using gaussian mixture models. IEEE Transactions on Speech and Audio Processing 3(1), 72–83 (1995)CrossRefGoogle Scholar
  11. 11.
    Zhang, D., Lu, G.: Review of shape representation and description technique. Pattern Recognition 37(1), 1–19 (2004)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ninad Thakoor
    • 1
  • Jean Gao
    • 2
  1. 1.Electrical EngineeringUniversity of Texas at ArlingtonUSA
  2. 2.Computer Science and EngineeringUniversity of Texas at ArlingtonUSA

Personalised recommendations