Document Type : Technical Paper


1 Faculty of Engineering & Technology, University of Mazandaran, Babolsar, Iran.

2 Faculty of Electrical & Computer Engineering, Tarbiat Modares University, Tehran, Iran.



Face recognition is a challenging problem because of different illuminations, poses, facial expressions, and occlusions. In this paper, a new robust face recognition method is proposed based on color and edge orientation difference histogram. Firstly, color and edge orientation difference histogram is extracted using color, color difference, edge orientation and edge orientation difference of the face image. Then, backward feature selection is employed to reduce the number of features. Finally, Canberra measure is used to assess the similarity between the images. Color and edge orientation difference histogram shows uniform color difference and edge orientation difference between two neighboring pixels. This histogram will be effective for face recognition due to different skin colors and different edge orientations of the face image, which leads to different light reflection. The proposed method is evaluated on Yale and ORL face datasets. These datasets are consisted of gray-scale face images under different illuminations, poses, facial expressions and occlusions. The recognition rate over Yale and ORL datasets is achieved 100% and 98.75% respectively. Experimental results demonstrate that the proposed method outperforms the existing methods in face recognition.


[1] D. Kwon, I. D. Yun, H. D. Kim, and S. U. Lee, "Fingerprint Matching Method using Minutiae Clustering and Warping," in 18th Interntional Conference on Pattern Recognition, August 2006, Hong Kong, China. Available: IEEE Xplore, [Accessed: 24 Dec. 2020].

[2] E. A. Afsar, M. Arif, and M. Hussain, "Fingerprint Identification and Verification System using Minutiae Matching," in National Conference on Emerging Technologies, December 2004, Islamabad, Pakistan. Available: ResearchGate, [Accessed: 24 Dec. 2020].

[3] G. Bebis, T. Deaconu, and M. Georgiopoulos, "Fingerprint Identification using Delaunay Triangulation," in International Conference on Information Intelligence and Systems, October 1999 Rockville, Maryland, United States of America. Available: IEEE Xplore, [Accessed: 24 Dec. 2020].

[4] F. Chen, X. Huang, and J. Zhou, "Hierarchical Minutiae Matching for Fingerprint and Palmprint Identification," IEEE Transactions on Image Processing, vol. 22. no. 12, pp. 4964–4971, August 2013.

[5] J. F. Bonastre, F. Bimbot, L. J. Boe¨, J. Campbell, D. A. Reynolds, and I. Chagnolleau, "Person Authentication by Voice: A Need for Caution," in 8th European Conference on Speech Communication and Technology, September 2003, Geneva, Switzerland. Available: ResearchGate, [Accessed: 24 Dec. 2020]

[6] S. Mavaddati, "Voice-based Age and Gender Recognition using Training Generative Sparse Model,"  International Journal of Engineering, vol. 31, no. 9, pp. 1529-1535, September 2018.

[7] L. Ma, T. Tan, Y. Wang, and D. Zhang, "Efficient Iris Recognition by Characterizing Key Local Variations," IEEE Transactions on Image Processing, vol. 13, no. 6, pp. 739-750, May 2004.

[8] K. M. A. Alheeti, "Biometric Iris Recognition Based on Hybrid Technique," International Journal of Soft Computing, vol. 2, no. 4, pp. 1-9, November 2011.

[9] A. Noruzi, M. Mahlouji, and A. Shahidinejad, "Robust Iris Recognition in Unconstrained Enviornments," Journal of AI and Data Mining, vol. 7, no. 4, pp. 495-506, May 2019.

[10] R. Min, A. Hadid, and J. L. Dugelay, "Improving The Recognition of Faces Occluded By Facial Accessories," in IEEE 9th International Conference on Automatic Face and Gesture Recognition and Workshop, March 2011 Santa Barbara, California, United States of America. Available: IEEE Xplore, [Accessed: 24 Dec. 2020].

[11] H. Hasanpour, O. Kohansal, and S. Asadi Amiri, "Robust Face Recognition Under Illumination Changes and Pose Variations," Journal of Computing and Security, vol. 5, no. 2, pp. 15-23, July 2018.

[12] G. H. Liu, and J .Y. Yang, "Content-based Image Retrieval using Color Difference Histogram," Pattern Recognition, vol. 46, no. 1, pp. 188–198, January 2013.

[13] M. Turk, and A. Pentland, "Eigenfaces for Recognition," Journal of Cognitive Neuroscience, vol. 3, no. 1, pp. 71-86, October 1991.

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

[15] M. S. Bartlett, J. R. Movellan, and T. J. Sejnowski, "Face Recognition by Independent Component Analysis," IEEE Transactions on Neural Networks, vol. 13, no. 6, pp. 1450-1464, December 2002.

[16] R. Brunelli, and T. Poggio, "Face Recognition Through Geometrical Features," in 2nd European Conference on Computer Vision, February 1995,  Santa Margherita Ligure, Italy. Available: ResearchGate, [Accessed: 24 Dec. 2020].

[17] T. Ahonen, A. Hadid, and M. Pietkainen, "Face Recognition with Local Binary Patterns," in 8th European Conference on Computer Vision, May 2004, Prague, Czech Republic. Available: Springer, [Accessed: 24 Dec. 2020].


[18] B. V. Kumar, and B. S. Shreyas, "Face Recognition using Gabor Wavelets," in IEEE 40th Asilomar Conference on Signals, Systems and Computers, October 2006, Pacific Grove, California, United States of America. Available: IEEE Xplore, [Accessed: 24 Dec. 2020].

[19] D. G. Lowe, "Distinctive Image Features from Scale-invariant Keypoints," International Journal of Computer Vision, vol. 60, no. 2, pp. 91-110, November 2004.

[20] V. Purandare, and K. T. Talele, "Efficient Heterogeneous Face Recognition using Scale    Invariant Feature Transform," in IEEE International Conference on Circuits, Systems, Communication and Information Technology Applications, April 2014, Mumbai, India. Available: IEEE Xplore, [Accessed: 24 Dec. 2020].

[21] H. Kumar and P. Padmavati, "Face Recognition using SIFT by Varying Distance Calculation Matching Method," International Journal of Computer Applications, vol. 47, no. 3, pp. 20-26, June 2012.

[22] H. Bay, T. Tuytelaars, and L. V. Gool, "Surf: Speeded Up Robust Features," in 9th European Conference on Computer Vision, May 2006, Graz, Austria. Available: Springer, [Accessed: 24 Dec. 2020].

[23] N. Sang, J. Wu, and K. Yu, "Local Gabor Fisher Classifier for Face Recognition," in IEEE 4th  International Conference on Image and Graphics, August 2007, Chengdu, Sichuan, China. Available: IEEE Xplore, [Accessed: 24 Dec. 2020].

[24] M. Srinivasan, and N. Ravichandran, "A New Technique for Face Recognition using 2DGabor Wavelet Transform with 2D-Hidden Markov Model Approach," in IEEE International Conference on Signal Processing, Image Processing and Pattern Recognition, February 2013, Coimbatore, India. Available: IEEE Xplore, [Accessed: 24 Dec. 2020].

[25] K. Lai, A. Poursaberi, and S. Yanushkevich, "One-shot Facial Feature Extraction Based on GaussLaguerre Filter," in IEEE 27th Canadian Conference on Electrical and Computer Engineering, May 2014, Toronto, Ontario, Canada. Available: IEEE Xplore, [Accessed: 24 Dec. 2020].

[26] M. Z. N. Al Dabagh,  M. H. M Al Habib, and F. H. Al Mukhtar "Face Recognition System Based on Kernel Discriminant Analysis, K-Nearest Neighbor and Support Vector Machine," International Journal of Research and Engineering, vol. 5, no. 3, pp. 335-338, March 2018.

[27] H. Li, L. Zhang, B. Huang, and X. Zhou,  "Sequential Three-way Decision and Granulation for Cost-sensitive Face Recognition" Knowledge-Based Systems, vol. 91, No. C, pp. 241-251, January 2016.

[28] B. Sabzalian, and V. Abolghasemi, "Iterative Weighted Non-smooth Non-negative Matrix Factorization for Face Recognition," International Journal of Engineering, vol. 31, no. 10, pp. 1698-1707, October 2018.

[29] C. Ding, J. Choi, D. Tao, and L. S. Davis, "Multi-Directional Multi-Level Dual-Cross Patterns for Robust Face Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 38, no. 3, pp. 518-531, July 2015.

[30] I. Goodfellow, Y. Bengio, and A. Courville, Deep Learning, MIT Press, 2016.

[31] Y. Zhong, J. Chen, and B. Huang, "Toward End-to-End Face Recognition Through Alignment Learning," IEEE Signal Processing Letters, vol. 24, no. 8, pp. 1213-1217, June 2017.

[32] Z. Zhu, P. Lou, X. Wang, and X. Tang, "Deep Learning Multi-View Representation for Face Recognition," ArXiv:1406.6947[Cs], Available: Arxiv, [Accessed: 24 Dec. 2020].

[33] P. Gorgel, and A. Simsek, "Face Recognition via Deep Stacked Denoising Sparse
Autoencoders," Applied Mathmatics and Computation, vol. 355, pp. 325-342, August 2019.

[34] S. Liu, X. Lei, and Z. Li, "Face Recognition Based on Improved Multiscale Convolutional Neural Network" in ACM International Conference on Computing, Networks and Internet of Things, April 2020, Sanya, China. Available: ACM Digital Library, [Accessed: 24 Dec. 2020].

[35] R. C. Gonzalez, and R. E. Woods, Digital Image Processing, 3rd ed., PrenticeHall, 2007.

[36] S. D. Zenzo, "A Note on The Gradient of A Multi-image," Computer Vision, Graphics and Image Processing, vol. 33, no. 1, pp. 116-125, January 1986.

[37] "Yale Face Database", Sep. 10, 1997. [Online].  Available: [Accessed: 24 Dec. 2020].

[38] "ORL Face Database", Apr, 1994. [Online].   Available: [Accessed: 24 Dec. 2020].