This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Separable Low Complexity 2D HMM with Application to Face Recognition
October 2003 (vol. 25 no. 10)
pp. 1229-1238

Abstract—In this paper, we propose a novel low-complexity separable but true 2D Hidden Markov Model (HMM) and its application to the problem of Face Recognition (FR). The proposed model builds on an assumption of conditional independence in the relationship between adjacent blocks. This allows the state transition to be separated into vertical and horizontal state transitions. This separation of state transitions brings the complexity of the hidden layer of the proposed model from the order of (N^3T) to the order of (2N^2T), where N is the number of the states in the model and T is the total number of observation blocks in the image. The system performance is studied and the impact of key model parameters, i.e., the number of states and of kernels of the state probability density function, is highlighted. The system is tested on the facial database of AT&T Laboratories Cambridge and the more complex facial database of the Georgia Institute of Technology where recognition rates up to 100 percent and 92.8 percent have been achieved, respectively, with relatively low complexity.

[1] R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification, second ed. Wiley-Interscience, Oct. 2000.
[2] L.R. Rabiner, “Tutorial on Hidden Markov Model and Selected Applications in Speech Recognition,” Proc. IEEE, vol. 77, no. 2, pp. 257-285, 1989.
[3] F.S. Samaria, Face Recognition Using Hidden Markov Model PhD dissertation, Univ. of Cambridge, 1994.
[4] A. Nefian and M.H. Hayes III, An Embedded HMM for Face Detection and Recognition Proc. Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 6, 1999.
[5] A. Nefian and M.H. Hayes III, Maximum Likelihood Training of the Embedded HMM For Face Detection and Recognition Proc. Int'l Conf. Image Processing, 2000.
[6] A. Nefian, Embedded Bayesian Networks for Face Recognition Proc. IEEE Int'l Conf. Multimedia and Expo, vol. 2, pp. 133-136, 2002.
[7] A.V. Nefian and M.H. Hayes III, “Hidden Markov Models for Face Recognition,” Proc. IEEE Int'l Conf. Acoustic, Speech and Signal Processing, pp. 2721-2724, 1998.
[8] V.V. Kohir and U.B. Desai, Face Recognition Proc. IEEE Int'l Symp. Circuits and Systems, pp. 309-312, May 2000.
[9] F. Samaria and S. Young, HMM-Based Architecture for Face Identification Image and Vision Computing, vol. 12, no. 8, pp. 537-543, Oct. 1994.
[10] H.S. Park and S.W. Lee, A Truly 2D Hidden Markov Model For Off-Line Handwritten Character Recognition Pattern Recognition, vol. 31, no. 12, pp. 1849-1864, Dec. 1998.
[11] J. Li, A. Najmi, and R.M. Gray, Image Classification by a Two Dimensional Hidden Markov Model IEEE Trans. Signal Processing, vol. 48, no. 2, pp. 517-33, Feb. 2000.
[12] H. Othman and T. Aboulnasr, A Simplified Second-Order HMM with Application to Face Recognition Proc. IEEE Int'l Symp. Circuits and Systems, May 2001.
[13] A. Martinez, Face Image Retrieval Using HMMs Proc. IEEE Workshop Content-Based Access of Image and Video Libraries, pp. 35-39, 1999.
[14] S. Eickeler, F. Wallhoff, U. Iurgel, and G. Rigoll, Content-Based Indexing of Images and Video Using Face Detection and Recognition Methods Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 3, pp. 1505-1508, 2001.
[15] A.V. Nefian and M.H. Hayes, Face Detection and Recognition Using Hidden Markov Models Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 141-145, 1998.
[16] H.H.Y. Tong and A.N. Venetsanopoulos, A Perceptual Model for JPEG Applications Based on Block Classification, Texture Masking, and Luminance Masking Proc. Fifth IEEE Int'l Conf. Image Processing, Oct. 1998.
[17] H. Othman and T. Aboulnasr, A Tied-Mixture 2D HMM Face Recognition System Proc. Int'l Conf. Pattern Recognition (ICPR), 2002.
[18] AT&T Laboratories Cambridge Facial Database,www.uk.research. att.comfacedatabase.html , 2002.
[19] Facial database of Georgia Institute of Technology,ftp://ftp.ece.gatech.edu/pub/usershayes, 2000.
[20] Facial database of Georgia Institute of Technology Read-Me,ftp://ftp.ece.gatech.edu/pub/users/hayes/ facedbREADME, 2000.

Index Terms:
Face recognition, Markov processes, pattern recognition.
Citation:
H. Othman, T. Aboulnasr, "A Separable Low Complexity 2D HMM with Application to Face Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 10, pp. 1229-1238, Oct. 2003, doi:10.1109/TPAMI.2003.1233897
Usage of this product signifies your acceptance of the Terms of Use.