Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
He, Y., Kundu, A.: 2-d shape classification using hidden markov model. IEEE Transactions on Pattern Analysis Machine Intelligence 13(11), 1172–1184 (1991)
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)
McDermott, E.: Handbook of Neural Networks for speech processing, ch. 5, pp. 159–216. Artech House (2000)
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)
Rabiner, L.R.: A tutorial on hidden markov models and selected application in speech recognition. Proceedins of IEEE 77(2), 257–286 (1989)
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)
Zhang, D., Lu, G.: Review of shape representation and description technique. Pattern Recognition 37(1), 1–19 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thakoor, N., Gao, J. (2005). Hidden Markov Model Based 2D Shape Classification. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2005. Lecture Notes in Computer Science, vol 3708. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558484_8
Download citation
DOI: https://doi.org/10.1007/11558484_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29032-2
Online ISBN: 978-3-540-32046-3
eBook Packages: Computer ScienceComputer Science (R0)