Face recognition using locality sensitive histograms of oriented gradients

Abstract In this paper, we propose a novel locality sensitive histograms of oriented gradients (LSHOG) for face recognition. The traditional histograms of oriented gradients (HOG) divide an image into many cells, and computed a histogram of gradient orientations over each cell. Unlike traditional HOG our proposed LSHOG compute a histogram of gradient orientations over the whole image at each pixel location. For each occurrence of a gradient direction value we add a locality sensitive parameter which can make the gradient direction value declines exponentially in regard to the distance between the pixel location of the gradient direction value and the pixel location where we are computing the histogram. Our proposed LSHOG take spatial information of face images into account which make it insensitive to noise such as occlusion and non-uniform illumination. LSHOG was applied to face recognition task. First, we use LSHOG to extract feature vectors of face images. Then, to show how different dimension reduction algorithms affect recognition accuracy, we choose several typical dimension reduction algorithms to reduce the dimensions of feature vectors of face images. We evaluated LSHOG and our proposed face recognition method on four benchmark face databases. Experimental results verify the feasibility and effectiveness of LSHOG and our face recognition method.

[1]  Jiawei Han,et al.  SRDA: An Efficient Algorithm for Large-Scale Discriminant Analysis , 2008, IEEE Transactions on Knowledge and Data Engineering.

[2]  Matti Pietikäinen,et al.  Face Description with Local Binary Patterns: Application to Face Recognition , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  Hua Yu,et al.  A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

[5]  Xiaofei He,et al.  Using Graph Model for Face Analysis , 2005 .

[6]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[7]  I. Jolliffe Principal Component Analysis , 2002 .

[8]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[9]  Navneet Dalal,et al.  Finding People in Images and Videos , 2006 .

[10]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[11]  G. McLachlan Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[12]  Rynson W. H. Lau,et al.  Visual Tracking via Locality Sensitive Histograms , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Shuicheng Yan,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007 .

[14]  Norbert Krüger,et al.  Face Recognition by Elastic Bunch Graph Matching , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Matti Pietikäinen,et al.  Face Recognition with Local Binary Patterns , 2004, ECCV.

[16]  Oscar Déniz-Suárez,et al.  Face recognition using Histograms of Oriented Gradients , 2011, Pattern Recognit. Lett..

[17]  Antonio Albiol,et al.  Face recognition using HOG-EBGM , 2008, Pattern Recognit. Lett..

[18]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[19]  Bin Li,et al.  Dimension Reduction Using Samples’ Inner Structure Based Graph for Face Recognition , 2014 .