The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


A Low Complexity Face Recognition Scheme Based on Down Sampled Local Binary Patterns

,
The accurate description of face images under variable illumination, pose and face expression conditions is a topic that has attracted the attention of researchers in recent years, resulting in the proposal of several efficient algorithms. Among these algorithms, Local Binary Pattern (LBP)-based schemes appear to be promising approaches, although the computational complexity of LPB-based approaches may limit their implementation in devices with limited computational power. Hence, this paper presents a face recognition algorithm, based on the LBP feature extraction method, with a lower computational complexity than the conventional LBP-based scheme and similar recognition performance. The proposed scheme, called Decimated Image Window Binary Pattern (DI-WBP), firstly, the face image is down sampled and then the LBP is applied to characterize the size reduced image using non overlaping blocks of 3x3 pixels. The DI-WBP does not require any dimensionality reduction scheme because the size of the resulting feature matrix is much smaller than the original image size. Finally, the resulting feature vectors are applied to a given classification method to perform the recognition task. Evaluation results using the Aleix-Robert (AR) and Yale face databases demonstrate that the proposed scheme provides a recognition performance similar to those provided by the conventional LBP-based scheme and other recently proposed approaches, with lower computational complexity.


[1] Aguilar-Torres G., Toscano-Medina K., Sanchez-Perez G., Nakano-Miyatake M., and Perez-Meana H., “Eigenface-Gabor Algorithm for Feature Extraction in Face Recognition,” International Journal of Computers, vol. l3, no. 1, pp 20-30, 2009.

[2] Ahonen T., Hadid A., and Pietikäinen M., “Face Recognition with Local Binary Patterns,” in Proceedings of European Conference on Computer Vision, Prague, pp. 469-481, 2004.

[3] Ahonen T., Hadid A., and Pietikainen M., “Face Description with Local Binary Patterns: Application to Face Recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 12, pp. 2037-2041, 2006.

[4] AjitKrisshna L., Deepak V., Manikantan K., and Ramachandran S., “Face Recognition Using Transform Domain Feature Extraction and PSO- Based Feature Selection,” Applied Soft Computing Journal, vol. 22, pp. 141-161, 2014.

[5] Arandjelović O. and Cipolla R., “A Methodology for Rapid Illumination-Invariant Face Recognition Using Image Processing Filters,” Computer Vision and Image Understanding, vol. 113, no. 2, pp. 159-171, 2009.

[6] Azzem A., Sharif M., Raza M., and Murtaza M., “A Survey: Face Recognition Techniques under Partial Occlusion,” The International Arab Journal on Information Technology, vol. 11, no. 1, pp. 1-10, 2014.

[7] Belhumeur P., Hespanha J., and Kriegman D., “Eigenfaces vs. Fisherfaces: Recognition using Class Specific Linear Projection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 711-720, 1997.

[8] Benitez-Garcia G., Olivares-Mercado J., Sanchez-Perez G., Nakano-Miyatake M., and 346 The International Arab Journal of Information Technology, Vol. 16, No. 3, May 2019 Perez-Meana H., “A Sub-block-Based Eigenphases Algorithm with Optimum Sub-Block Size,” Knowledge-Based Systems, vol. 37, no. 1, pp. 415-426, 2012.

[9] Chang C. and Lin C., “LIBSVM: a Library for Support Vector Machines,” ACM Transactions on Intelligent Systems and Technology, vol. 2, no. 3, pp. 27, 2011.

[10] Chellappa R., Sinha P., and Phillips P., “Face Recognition by Computers and Humans,” Computer, vol. 43, no. 2, pp. 46-55, 2010.

[11] Dabbaghchian S., Ghaemmaghami M., and Aghagolzadeh A., “Feature Extraction using Discrete Cosine Transform and Discrimination Power Analysis with A Face Recognition Technology,” Pattern Recognition, vol. 43, no. 4, pp. 1431-1440, 2010.

[12] Delac K., Grgic M., and Grgic S., “Face Recognition in JPEG and JPEG2000 Compressed Domain,” Image and Vision Computing, vol. 27, no. 8, pp. 1108-1120, 2009.

[13] Eleyan A., Özkaramanli H., and Demirel H., “Complex Wavelet Transform-based Face Recognition,” EURASIP Journal on Advances in Signal Processing, vol. 2008, 2008.

[14] Gautam K., Quadri N., Pareek A., and Choudhary S., “A Face Recognition System Based on Back Propagation Neural Network using Haar Wavelet Transform and Morphology,” in Proceedings of Emerging Trends in Computing and Communication, pp. 87-94, 2014.

[15] Gottumukkal R. and Asari V., “An improved Face Recognition Technique Based on Modular PCA Approach,” Pattern Recognition Letters, vol. 25, no. 4, pp. 429-436, 2004.

[16] He X., Yan S., Hu Y., Niyogi P., and Zhang H., “Face Recognition using Laplacian Faces,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 328-340, 2005.

[17] Hotta K., “Robust Face Recognition under Partial Occlusion Based on Support Vector Machine with Local Gaussian Summation Kernel,” Image and Vision Computing, vol. 26, no. 11, pp. 1490-1498, 2008.

[18] Hou Y., Pei W., Chong Y., and Zheng C., “Eigenface-based Sparse Representation for Face Recognition,” Intelligent Computing Theories and Technology, Nanning, pp. 457-465, 2013.

[19] Hu H., “Variable Lighting Face Recognition Using Discrete Wavelet Transform,” Pattern Recognition Letters, vol. 32, no. 13, pp. 1526- 1534, 2011.

[20] Jirawatanakul J. and Watanapa S., “Thai Face Cartoon Detection and Recognition using Eigenface Model,” Advances Material Research, vol. 2, pp. 1412-1416, 2014.

[21] Kanan H. and Faez K., “GA-based Optimal Selection of PZMI Features for Face Recognition,” Applied Mathematics and Computation, vol. 205, no. 2, pp. 706-715, 2008.

[22] Kung S., Mak M., and Lin S., Biometric Authentication: A Machine Learning Approach, Prentice Hall Professional Technical Reference, 2005.

[23] Li S. and Jain A., Handbook of Face Recognition, Springer, 2011.

[24] Luo Y., Wu C., and Zhang Y., “Facial expression recognition based on fusion feature of PCA and LBP with SVM,” Optik-International Journal for Light and Electron Optics, vol. 124, no. 17, pp. 2767-2770, 2012.

[25] Martinez AM., “AR Face Database,” CVC Technical Report no. 24, Universitat Autonoma de Barcelona, 1998.

[26] Mi J-X., Liu J-X., and Wen J., “New Robust Face Recognition Methods Based on Linear Regression,” PlOS ONE, vol. 7, no. 8, pp.1-10, 2012.

[27] Mi J. and Liu J., “Face Recognition Using Sparse Representation-Based Classification on K-Nearest Subspace,” PlOS ONE, vol. 8, no. 3, pp. 1-11, 2013.

[28] Ojala T., Pietikainen M., and Harwood D., “Performance Evaluation of Texture Measures with Classification Based on Kullback Discrimination of Distributions,” in Proceedings of the 12th International Conference on Pattern Recognition, Jerusalem, pp. 582-585, 1994.

[29] Olivares-Mercado J., Hotta K., Takahashi H., Nakano-Miyatake M., and Toscano-Medina K., “Improving the Eigenphase Method for Face Recognition,” IEICE Electronics Express, vol. 6, no. 15, pp. 1112-1117, 2009.

[30] Owusu E., Zhan Y., and Mao R., “An SVM- AdaBoost Facial Expression Recognition System,” Applied Intelligence, vol. 40, no. 3, pp. 536-454, 2014.

[31] Qin H., Qin L., Xue L., and Yu C., “Gabor- based Weighted Region Covariance Matrix for Face Recognition,” Electronics Letters, vol. 48, no. 16, pp. 992-993, 2012.

[32] Ruiz-del-Solar J. and Quinteros J., “Illumination Compensation and Normalization in Eigenspace- based Face Recognition: A Comparative Study of Different Pre-processing Approaches,” Pattern Recognition Letters, vol. 29, no. 14, pp. 1966-1979, 2008.

[33] Sadeghi M., Maghooli K., and Moin M., “Using Immunity Networks for Face Verification,” The International Arab Journal on Information Technology, vol. 11, no. 4, pp. 354-361, 2014.

[34] Shlens J., “A Tutorial on Principal Component Analysis,” Technical Report, Cornell University, 2014.

[35] Xia W., Yin S., and Ouyang P., “A High Precision Feature Based on LBP and Gabor A Low Complexity Face Recognition Scheme Based on Down Sampled Local ... 347 Theory for Face Recognition,” Sensors, vol. 13, no. 3, pp. 4499-4513, 2013.

[36] Yale Face Database, http://vision.ucsd.edu/~leekc/ExtYaleDatabase/ ExtYaleB.html, Last Visited, 2014.

[37] Yang B. and Chen S., “A Comparative Study on Local Binary Pattern (LBP) based Face Recognition: LBP Histogram versus LBP Image,” Neurocomputing, vol. 120, no. 23, pp. 365-379, 2013. Gibran Benitez-Garcia received the B.S. degree on Computer Engineer in 2011, the M.S. degree from the Mechanical Engineering School of National Polytechnic Institute, Mexico City and 2014. He received the Honors Degree from his work made on M.S at National Polytechnic Institute in 2014. He is currently a Ph.D. student at the University of Electro-Communications in Tokyo, Japan. His research interests include image processing, facial image information analysis and pattern recognition. Mariko Nakano-Miyatake received the B. S. and M.E. degrees in Electrical Engineering from the University of Electro- Communications, Tokyo Japan in 1983 and 1985, and her Ph. D in Electrical Engineering from The Universidad Autonoma Metropolitana (UAM), Mexico City, in 1998. From July 1992 to February 1997 she was a Department of Electrical Engineering of the UAM Mexico. In February 1997, she joined the Graduate Department of The Mechanical and Electrical Engineering School Culhuacan Campus of The National Polytechnic Institute of Mexico, where she is now a Professor. In 1999 she received the Research Award from the National Polytechnic Institute of Mexico. Her research interests are in adaptive systems, pattern recognition, information security and related fields. Nakano is a member of the IEEE, RISP and the National Researchers System of Mexico. Jesus Olivares-Mercado received the BS degree in Computer Engineer in 2006, the MS degree in Microelectronic Engineering in 2008 and a Ph. D. degree in Electronic and Communications from the National Polytechnic Institute in 2012. In 2009, he received the best student award from the National Polytechnic Institute of Mexico for his Masters research work in the biometrics pattern recognition area. Realize postdoctoral studies at CINVESTAV Unit Tamaulipas 2012-2013. Prof. Olivares-Mercado is a member of the National Researchers System of Mexico. Hector Perez-Meana received the M.S. degree from the University of Electro-Communications, Tokyo Japan, a Ph. D. degree in Electrical Engineering from Tokyo Institute of Technology, Tokyo, Japan, in 1989. From March 1989 to September 1991, he was a visiting researcher at Fujitsu Laboratories Ltd, Kawasaki, Japan. After working at the Metropolitan University, in 1997 he joined The Mechanical and Electrical Engineering School, Culhuacan Campus (ESIME-C) of the National Polytechnic Institute of Mexico, where he is now a Professor. In 1991 he received the IEICE Paper Award and 1999 and 2000 the IPN Research Award. His principal research interests are in the image processing, pattern recognition and related fields. Dr. Perez-Meana is a senior member of the IEEE, a member of the IEICE, the National Researchers System of Mexico and the Mexican Academy of Science. Gabriel Sanchez-Perez, received the BS degree in Computer Science Engineering and the PhD degree in Electronic and Communications in 1999 and 2005, respectively, from the National Polytechnic Institute, Mexico City. In 2007-2008, he realized postdoctoral studies at INAOE, Puebla. From January 2003, he joined the Mechanical and Electrical Engineering School of the National Polytechnic Institute of Mexico, where he is now a Professor. He is a member of the National Researchers System of Mexico. Karina Toscano-Medina received the BS degree in Computer Science Engineering and the PhD degree in Electronic and Communications in 1999 and 2005, respectively, from the National Polytechnic Institute, Mexico City. In 2006-2007, she realized postdoctoral studies at CIC IPN. From March 2003, she joined the Mechanical and Electrical Engineering School of the National Polytechnic Institute of Mexico, where she is now a Professor. She is a member of the National Researchers System of Mexico.