Open Access Open Access  Restricted Access Subscription or Fee Access

Algorithm for Face Recognition Using HMM and SVD Coefficients

C. Anand, R. Lawrance

Abstract


Face Recognition stands high as a significant research area since it has plenty of application domains in pattern recognition, image processing, biometrics etc. Researchers contributed lot of algorithms and techniques to uncover the mask of face recognition arena. In this paper, a Left-Right Hidden Markov Models (HMM) based face recognition algorithm along with Singular Value Decomposition (SVD) Coefficients is discussed. Human face is divided into seven facial regions and a small number of quantized SVD Coefficients were trained to choose the facial features. Order Statistic Filtering is used as a preprocessing operation for efficient computation. Using SVD Coefficients, a face is considered as a numerical sequence representing block of images which can be easily modeled by discrete HMM. The system is tested on Olivetti Research Laboratory (ORL) face database consist of 400 images of 40 persons in .pgm format. For training, five face images of a person are considered and our proposed system achieves a recognition rate of 96.5% with a computational speed of 0.22 seconds per image. The experimental results reveal that our proposed system outperforms many of the traditional face recognition methods tested on ORL database.

Keywords


Face Recognition, Hidden Markov Models (HMM), Order Statistic Filtering, Pattern Recognition, Singular Value Decomposition (SVD) Coefficients

Full Text:

PDF

References


C. Anand and R. Lawrance, ”Algorithm for Face Recognition Using Support Vector Machines,” Proceedings of International Conference on Advances in Stochastic Modeling, pp.170-175, 2013.

http://www.ostp.gov/nstc,National Science and Technology Council, USA.

A.J.Goldstein, L.D.Harmon and A.B.Lesk, ”Identification of Human Faces,” Proceedings of IEEE,1971.

L.Sirovich and M.Kirby, ”A Low-Dimensional Procedure for the Characterization of Human Faces,” J.Optical Society of America, 1987.

M.A.Turk and A.P.Pentland, ”Face Recognition Using Eigen faces,” Proceedings of IEEE, 1991.

Selim Aksoy, Introduction to Pattern Recognition, Department of Computer Engineering, Bilkent University, saksoy@cs.bilkent.edu.tr.

http://www.wikipedia.com.

V.C.Klema and A.J. Laub, “The Singular Value Decomposition: Its Computation and Some Applications,” IEEE Transactions on Automatic Control,1980.

F. Samaria and A. Harter, “Parameterization of a Stochastic Model for Human Face Identification,” Proceedings of IEEE Workshop on Applications of Computer Vision, Florida, 1994.

F. Samaria, “Face recognition using Hidden Markov Models,” PhD thesis, Engineering Department, Cambridge University, 1994.

A.V. Nefian and M.H.Hayes, “Hidden Markov Models for Face Recognition,” Proceedings IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.2721-2724, 1998.

F.Samaria and F.Fallside, “Face Identification and Feature Extraction Using Hidden Markov Models,” Image Processing: Theory and Applications, Elsevier Publications,1993.

V.V.Kohir and U.B.Desai, “Face recognition using DCTHMM approach,” In Workshop on Advances in Facial Image Analysis and Recognition Technology (AFIART),Germany,1998.

Eickeler S., Mller S., and Rigoll G., “Recognition of jpeg compressed face images based on statistical methods,” Image and Vision Computing, Vol. 18, No. 3, pp. 279–287, pp.279-287, 2000.

M.Bicego, U.Castellani and V.Murino, “Using Hidden Markov Models and Wavelets for face recognition,” IEEE International Conference on Image Analysis and Processing (ICIAP),0-7698-1948-2, 2003.

P.Davari and H.M.Naimi, “A New Face Recognition System-Using HMMs along with SVD Coefficients,” International Conference on Computer Vision Theory and Applications (VISAPP),2008.

P.C.Yuen and J.H.Lai, “Face representation using independent component analysis,” Pattern Recognition, Vol. 35, No. 6, pp. 1247– 1257, 2002.

O. Ayinde and Y.Yang, “Face recognition approach based on rank correlation of gabor filtered images,” Pattern Recognition, Vol. 35, No. 6, pp. 1275–1289, 2002.

R.Huang, V.Pavlovic and D.N.Metaxas, “A Hybrid Face Recognition Method using Markov Random Fields,” IEEE, 0-7695-2128-2, 2004.

S.M.Lucas,”Face recognition with the continuous n-tuple classifier,” Proceedings of British Machine Vision Conference,1997.

F.S.Samaria and S.young, “HMM-based Architecture for Face Identification,” Image and Vision Computing, vol.12, No.8, pp.537- 543,1994.

L.R. Rabiner, “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition,” Proceedings of IEEE, 1989.

S. Roweis, Tutorial: Hidden Markov Models, University of Toronto, 2003.


Refbacks

  • There are currently no refbacks.