Face Recognition using Block-Based DCT Feature Extraction
About this article
Abstract
Face recognition (FR) with reduced number of features is challenging and energy based feature extraction is an effective approach to solve this problem. However, existing methods are hard to extract only the required low frequency features, which is important for capturing the intrinsic features of a face image. This paper proposes a novel Block-Based Discrete Cosine Transform (BBDCT) for feature extraction wherein each 8x8 DCT block is of adequate size to collect the information within that block without any compromise. Individual stages of FR system are examined and an attempt is made to improve each stage. A Binary Particle Swarm Optimization (BPSO)-based feature selection algorithm is used to search the feature vector space for the optimal feature subset. Experimental results show the promising performance of BBDCT for face recognition on 4 benchmark face databases, namely, ORL, Cropped UMIST, Extended Yale B and Color FERET databases. A significant increase in the overall recognition rate and a substantial reduction in the number of features, are observed.References
[1] Chellappa Et.,al, Face Recognition- Literature Survey ,ACM Computing Surveys,Volume 35 (2003) 399-458.
[2] Mathew Turk, A Randomn Walk through Eigenspace, IEICE Transactions on Information & Systems, Vol. E84-D,No.12 (2001) 1586-1595.
[3] Ramanathan N, Chellappa R, Roy Chowdhury A.K, Facial Similarity Across Age, Disguise, Illumination and Pose, Proceedings of the International Conference on Image Processing (2004) 1999-2002. 282 K Manikantan, Vaishnavi Govindarajan, V V S Sasi Kiran, S Ramachandran
[4] Xuan Zou, J. Kittler, K. Messer, Illumination Invariant Face Recognition : A Survey, First IEEE International Conference on Biometrics: Theory, Applications, and Systems (2007) 1-8.
[5] Vikas Maheshkar, Sushila Kamble, Suneeta Agarwal, and Vinay Kumar Srivastava, DCT-Based Reduced Face For Face Recognition, International Journal of Information Technology and Knowledge Management, Vol. 5 (2012) 97-100.
View more references (23)
[6] Feature Extraction & Image Processing, Mark S. Nixon, Alberto S. Aguado, Second edition, Elsevier Ltd, 2008.
[7] John Canny, A Computational Approach to Edge Detection, IEEE Transactions on pattern analysis and machine intelligence, Vol. PAMI-8 (1986).
[8] N. Ahmed, T. Natarajan, K.R. Rao, Discrete Cosine Transform, IEEE Transactions on Computers ,Vol. C-23 (1974) 9093.
[9] Digital Image Processing, Rafael Gonzalez, Richard Woods, Edition 3, Pearson Publications, 2008.
[10] Pawan Sinha,Benjamin Balas, Yuri Ostrovsky, Richard Russell,Face Recognition by Humans: Nineteen Results All Computer Vision Researchers Should Know About , In proceedings of IEEE, Vol. 945 (2006).
[11] Z.M. Hafed and M.D. Levine, Face Recognition Using the Discrete Cosine Transform, International Journal of Computer Vision, Vol. 43(3) (2001)
167-188.
[12] F.M. Matos, L.V. Batista, and J. Poel, Face Recognition Using DCT Coefficients Selection, In proceedings of the ACM Symposium on Applied Computing (2008) 1753-1757.
[13] Discrete cosine transform: algorithms, advantages, applications, K.R.Rao.
[14] J. Kennedy, R. Eberhart, Particle Swarm Optimization, In proceedings of the IEEE International Conference on Neural Networks (1995).
[15] Rabab M. Ramadan and Rehab F. Abdel - Kader, Face Recognition Using Particle Swarm Optimization-Based Selected Features,International Journal of Signal Processing, Image Processing and Pattern Recognition Vol. 2, No. 2 (2009).
[16] J.Kennedy and R.C.Eberhart, A Discrete Binary version of the Particle Swarm Optimization, In proceedings of IEEE,International Conference on Systems,Man,Cybernetics,vol. 5 (1997) 4104-4108. Face Recognition using Block-Based DCT Feature Extraction 283
[17] ORL Database: AT&T Laboratories, Cambridge, UK, The ORL Database of Faces (now AT&T The Database of Faces). Available Online: http://www.cl.cam.ac.uk/Research/DTG/attarchive/pub/ data/att_faces.zip
[18] Color FERET Database: http://www.nist.gov/humanid/colorferet/ home/html
[19] Athinodoros Georghiades, Peter Belhumeur, David Kriegman, From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose, PAMI (2001). Available Online :http://vision. ucsd.edu/~leekc/ExtYaleDatabase/ExtYaleB.html.
[20] UMIST Database: The University Of Sheffield, UK, ”The UMIST Face Database”(now known as ”Sheffield Face Database”).Available online: http://www.sheffield.ac.uk/eee/research/iel/research/face
[21] M. Yang, Kernel EigenFaces vs. Kernel Fisherfaces: Face Recognition Using Kernel Methods, In proceedings of the Fifth IEEE International Conference on Automatic Face Gesture Recognition (2002) 215-220.
[22] H. F. Chen, P. N. Belhumeur, D. W. Jacobs, In search of illumination invariance, In proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Vol. 1 (2000) 254-261.
[23] B.V.K.V. Kumar, M. Savvides, C. Xie, Correlation pattern recognition for face recognition, In proceedings of the IEEE transactions 94 (2006) 1963-1976.
[24] Jian Yang, David Zhang, Senior Member, IEEE, Alejandro F.Frangi and Jing-yu Yang, Two-Dimensional PCA: A New Approach to AppearanceBased Face Representation and Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 1 (2004).
[25] Raghuraman Gopalan and David Jacobs, Comparing and combining lighting insensitive approaches for face recognition, Computer Vision and Image Understanding 114 (2010) 135-145.
[26] G M Deepa, R Keerthi, N Meghana and K Manikantan, Face Recognition using spectrum based feature extraction, Applied Soft Computing 12 (2012) 2913-2923.
[27] MATLAB: http://www.mathworks.com