CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Face Recognition using Maximum Variance and SVD of Order Statistics with only Three States of Hidden Markov Model

by Hameed R. Farhan, Mahmuod H. Al-Muifraje, Thamir R. Saeed
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 134 - Number 6
Year of Publication: 2016
Authors: Hameed R. Farhan, Mahmuod H. Al-Muifraje, Thamir R. Saeed
10.5120/ijca2016907987

Hameed R. Farhan, Mahmuod H. Al-Muifraje, Thamir R. Saeed . Face Recognition using Maximum Variance and SVD of Order Statistics with only Three States of Hidden Markov Model. International Journal of Computer Applications. 134, 6 ( January 2016), 32-39. DOI=10.5120/ijca2016907987

@article{ 10.5120/ijca2016907987,
author = { Hameed R. Farhan, Mahmuod H. Al-Muifraje, Thamir R. Saeed },
title = { Face Recognition using Maximum Variance and SVD of Order Statistics with only Three States of Hidden Markov Model },
journal = { International Journal of Computer Applications },
issue_date = { January 2016 },
volume = { 134 },
number = { 6 },
month = { January },
year = { 2016 },
issn = { 0975-8887 },
pages = { 32-39 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume134/number6/23921-2016907987/ },
doi = { 10.5120/ijca2016907987 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:33:28.178376+05:30
%A Hameed R. Farhan
%A Mahmuod H. Al-Muifraje
%A Thamir R. Saeed
%T Face Recognition using Maximum Variance and SVD of Order Statistics with only Three States of Hidden Markov Model
%J International Journal of Computer Applications
%@ 0975-8887
%V 134
%N 6
%P 32-39
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents a fast face recognition (FR) method using only three states of Hidden Markov Model (HMM), where the number of states is a major effective factor in computational complexity. Most of the researchers believe that each state represents one facial region, so they used five states or more according to the number of facial regions. In this work, a different idea has been proven, where the number of states is independent of the number of facial regions. The image is resized to 56x56, and order-statistic filters are used to improve the preprocessing operations and thereby reducing the influence of the illumination and noise. Up to three coefficients of Singular Value Decomposition (SVD) are utilized to describe overlapped blocks of size 5x56. Experimental results show that the proposed work manages to achieve 100% recognition rate on ORL face database using the maximum variance and two coefficients of SVD and can, therefore, be considered as the fastest face recognition type.

References
  1. R. Brunelli and T. Poggio, “Face Recognition: Features versus Templates”; IEEE Trans. on Pattern Recognition and Machine Intelligence; No. 10, PP. 1042-1052, Vol. 15, 1993, October.
  2. T. Karim, M. Lipu, M. Rahman, and F. Sultana, “Face Recognition Using PCA-Based Method”, In Proc. of the International Conference on Advanced Management Science (ICAMS), Vol. 3, PP. 158-162, IEEE, 2010.
  3. F. Chelali, A. Djeradi, and R. Djeradi, “Linear Discriminant Analysis for Face Recognition”, In Proc. of the International Conference on Multimedia Computing and Systems (MMCS. 2009), PP. 1-10, IEEE, 2009.
  4. M. Bartlett, J. Movellan, and T. Sejnowski, “Face recognition by independent component analysis”, IEEE Trans. On Neural Networks, No. 6, PP. 1450-1464, Vol. 13, 2002, Nov.
  5. G. Guo, S. Li, and K. Chan, "Face recognition by support vector machines", In Proc. of IEEE International Conference on Automatic Face and Gesture Recognition (FG ‘00), Grenoble, France, PP.196-201, IEEE, 2000.
  6. S. Nazeer, N. Omar, and M. Khalid, "Face Recognition System using Artificial Neural Networks Approach," in International Conference on Signal Processing, Communications and Networking (ICSCN '07), Feb. 2007, Chennai, India, PP. 420-425, IEEE, 2007.
  7. L. Rabiner and B. Juang. “An Introduction to Hidden Markov Models”, IEEE ASSP Mag., Vol. 3, No. 1, PP. 4-16, IEEE, Jan. 1986.
  8. F. Samaria and F. Fallside. “Face identification and feature extraction using hidden markov models”, In G. Vernazza, editor, Image Processing: Theory and Applications. Elsevier, 1993.
  9. V. Kohir and U. Desai, “Face recognition using a DCT-HMM approach”, In Proc. of Fourth IEEE Workshop on Applications of Computer Vision, WACV '98, Oct 1998, Princeton, NJ, PP.226-231, IEEE, 1998.
  10. A. Nefian and M. Hayes, “An Embedded HMM-based Approach for Face Detection and Recognition”, In Proc. of IEEE International Conference On Acoustics, Speech and Signal Processing, Mar 1999, Vol. 6, PP. 3553-3556, IEEE, 1999.
  11. S. Eickeler, S. Muller, and G. Rigoll, “Recognition of jpeg compressed face images based on statistical methods”, Image and Vision Computing, Vol. 18, No. 4, PP. 279–287, Elsevier, Mar. 2000.
  12. B. Vaseghi and S. Hashemi, “Face Verification Using D-HMM and Adaptive K-Means Clustering”, In Proc. of 4th IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT), Oct. 2011, PP. 270 – 275, IEEE, 2011.
  13. P. Xiaorong, Z. Zhihu, T. Heng, and L. Tai, "Partially occluded face recognition using subface hidden Markov models", In Proc. of 7th International Conference on Computing and Convergence Technology (ICCCT), Dec. 2012 , Seoul , PP.720-725, IEEE, 2012.
  14. K. Singh, M. Zaveri, and M. Raghuwanshi, “Recognizing Faces under Varying Poses with Three States Hidden Markov Model”, In Proc. of IEEE International Conference on Computer Science and Automation Engineering (CSAE), May 2012, Zhangjiajie, China, , Vol. 2, PP. 359–363, IEEE, 2012.
  15. M. Bicego, U. Castellani, and V. Murino, “Using Hidden Markov Models and Wavelets for face recognition”, In Proc. of 12th International Conference on Image Analysis and Processing (ICIAP ’03), Mantova, Italy, September 2003, PP. 52–56, IEEE, 2003.
  16. H. Le and H. Li, “Simple 1D Discrete Hidden Markov Models for Face Recognition”, In Proc. of 8th International workshop ( Visual Content Processing and Representation), (VLBV 2003), Sep. 2003, Madrid, Spain, PP. 41–49, Springer-Verlag Berlin Heidelberg, 2003.
  17. L. Bai and L. Shen, “Combining Wavelets with HMM for Face Recognition”, In Proc. of the 23rd International Conference on Innovative Techniques and Applications of Artificial Intelligence (SGAI ’03), Dec. 2003, Cambridge, UK, PP. 227-233, Springer-Verlag London, 2003.
  18. I. Makaremi and M. Ahmadi “A Robust Wavelet Based Feature Extraction Method for Face Recognition”, In Proc. of IEEE International Conference on Systems, Man, and Cybernetics (SMC 2009), Oct. 2009, San Antonio, TX, USA, PP. 2173-2176, IEEE, 2009.
  19. R. Shrivastava and A. Nigam, "Analysis and performance of face recognition system using Gabor filter bank with HMM model", In Proc. of 2nd International Conference on Trendz in Information Sciences & Computing (TISC 2010) , Dec. 2010, Chennai , PP. 239-244, IEEE, 2010.
  20. L. Peng and L. Jiao, "Implement of face recognition system based on Hidden Markov Model", In Proc. of sixth International Conference on Natural Computation (ICNC 2010), Aug. 2010, Yantai, Shandong, Vol. 7, PP. 3344-3348, IEEE, 2010.
  21. E. Abbas and H. Farhan, “Face Recognition using DWT with HMM”, Engineering & Technology Journal, UOT, Baghdad, Iraq Vol. 30, No. 1, PP. 142-154, 2012.
  22. M. Srinivasan and N. Ravichandran, "A new technique for Face Recognition using 2D-Gabor Wavelet Transform with 2D-Hidden Markov Model approach" In 2013 International Conference on Signal Processing Image Processing & Pattern Recognition (ICSIPR), Feb. 2013, Coimbatore, PP. 151-156, IEEE, 2013.
  23. M. Srinivasan and N. Ravichandran, "A 2D Discrete Wavelet Transform Based 7-State Hidden Markov Model for Efficient Face Recognition", In 4th International Conference on Intelligent Systems Modelling & Simulation (ISMS 2013) , Jan. 2013, Bangkok, PP. 199-203, IEEE, 2013.
  24. Z. Elgarrai, O. Meslouhi, H. Allali, M. Kardouchi, and S. Selouani, “Face Recognition System Using Gabor Features and HTK Toolkit”, In Tenth International Conference on Signal-Image Technology and Internet-Based Systems (SITIS), Nov. 2014, Marrakech, PP. 32-36, 23-27, IEEE, 2014.
  25. V. Bevilacqua, L. Cariello, G. Carro, D. Daleno, and G. Mastronardi, “A face recognition system based on Pseudo 2D HMM applied to neural network coefficients”, Journal of Soft Computing-A Fusion of Foundations, Methodologies and Applications, Vol. 12, No. 7, PP. 615-621, Springer-Verlag, 2008.
  26. J. Cao and C. Tong, “Facial Expression Recognition Based on LBP-EHMM”, In Congress on Image and Signal Processing (CISP '08), May 2008, Sanya, China, vol. 2, PP. 371-375, IEEE, 2008.
  27. N. Vu and A. Caplier, “Patch-based similarity HMMs for face recognition with a single reference image”, In Proc. of the 20th International Conference on Pattern Recognition (ICPR 2010), Aug. 2010, Istanbul, Turkey, PP. 1204-1207, IEEE, 2010.
  28. H. Naimi and P. Davari, “A New Fast and Efficient HMM-Based Face Recognition System Using a 7-State HMM Along With SVD Coefficients”, Iranian Journal of Electrical & Electronic Engineering, Vol. 4, Nos. 1&2, PP. 46-57, January 2008.
  29. H. Yegang and L. Benyong, "Face Recognition Based on PLS and HMM" in Chinese Conference on Pattern Recognition (CCPR 2009), Nov. 2009, Nanjing, China, PP. 1-4, IEEE, 2009.
  30. J. Cai, H. Ren, and Y. Yin, “Non-overlapped Sampling Based Hidden Markov Model for Face Recognition”, 3rd International Congress on Image and Signal Processing (CISP), Oct. 2010, Yantai, China, Vol. 4, PP. 1901-1904, IEEE, 2010.
  31. M. Islam, R. Toufiq, and M. Rahman, “Appearance and shape based facial recognition system using PCA and HMM”, In 7th International Conference on Electrical & Computer Engineering (ICECE), Dec. 2012, Dhaka, Bangladesh, PP. 1-4, IEEE, 2012.
  32. K. Sawada, A. Tamamori, K. Hashimoto, Y. Nankaku and K. Tokuda, “Face recognition based on separable lattice 2-D HMMS using variational bayesian method”, In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), March 2012, Kyoto, Japan, PP. 2205-2208, IEEE, 2012.
  33. A. Tamamori, Y. Nankaku, and K. Tokuda, “Image recognition based on separable lattice trajectory 2-D HMMS", in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2013, Vancouver, BC, Canada, PP. 3467-3471, IEEE, 2013.
  34. R. Gonzalez, R. Woods and S. Eddins, “Digital Image Processing using Matlab”, 2nd edition, Prentice Hall, 2009.
  35. I. Pitas and A. Venetsanopoulos, “Order statistics in digital image processing”, Proc. IEEE, Vol. 80, No. 12, PP. 1893-1921, IEEE, Dec. 1992.
  36. L. Rabiner, “A tutorial on hidden markov models and selected application in speech recognition”, In Proc. of IEEE, vol. 77, No. 2, IEEE, PP. 257-286, 1989.
  37. L. Welch, “Hidden Markov Models and the Baum-Welch Algorithm”, IEEE Information Theory Society Newsletter, Vol. 53, No. 4, Dec. 2003.
  38. B. Juang and L. Rabiner, “The segmental K-means algorithm for estimating parameters of hidden Markov models”, IEEE Trans. On Acoustics, Speech and Signal Processing, No. 9, PP. 1639 – 1641, Vol. 38, IEEE, 1990.
  39. A. Viterbi, “A Personal History of the Viterbi Algorithm”, IEEE Signal Processing Magazine, Vol. 23, No. 4, PP. 120-142, IEEE, Jul. 2006.
  40. AT&T Laboratories, Cambridge, U.K., “The ORL Face Database”, Available at:http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html
Index Terms

Computer Science
Information Sciences

Keywords

Face recognition Hidden Markov Model Order Statistic Filter Number of states of HMM Singular Value Decomposition.

Powered by PhDFocusTM