Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Feature Selection in Face Recognition: A Sparse Representation Perspective

Allan Y. Yang, John Wright, Yi Ma and S. Shankar Sastry

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2007-99
August 14, 2007

http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-99.pdf

In this paper, we examine the role of feature selection in face recognition from the perspective of sparse representation. We cast the recognition problem as finding a sparse representation of the test image features w.r.t. the training set. The sparse representation can be accurately and efficiently computed by l^1-minimization. The proposed simple algorithm generalizes conventional face recognition classifiers such as nearest-neighbor and nearest-subspace. Using face recognition under varying illumination and expression as an example, we show that if sparsity in the recognition problem is properly harnessed, the choice of features is no longer critical. What is critical, however, is whether the number of features is sufficient and whether the sparse representation is correctly found. We conduct extensive experiments to verify this new approach using the Extended Yale B database and the AR database. Our thorough evaluation shows that the proposed algorithm achieves accurate recognition on face images with varying illumination and expression, using conventional features such as Eigenfaces and facial parts. Furthermore, other unconventional features such as severely downsampled images and randomly projections perform almost equally well as the feature dimension increases. The differences in performance between different features become insignificant once the feature-space dimension is sufficiently large.


BibTeX citation:

@techreport{Yang:EECS-2007-99,
    Author = {Yang, Allan Y. and Wright, John and Ma, Yi and Sastry, S. Shankar},
    Title = {Feature Selection in Face Recognition: A Sparse Representation Perspective},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2007},
    Month = {Aug},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-99.html},
    Number = {UCB/EECS-2007-99},
    Abstract = {In this paper, we examine the role of feature selection in face recognition from the perspective of sparse representation. We cast the recognition problem as finding a sparse representation of the test image features w.r.t. the training set. The sparse representation can be accurately and efficiently computed by l^1-minimization. The proposed simple algorithm generalizes conventional face recognition classifiers such as nearest-neighbor and nearest-subspace. Using face recognition under varying illumination and expression as an example, we show that if sparsity in the recognition problem is properly harnessed, the choice of features is no longer critical. What is critical, however, is whether the number of features is sufficient and whether the sparse representation is correctly found. We conduct extensive experiments to verify this new approach using the Extended Yale B database and the AR database. Our thorough evaluation shows that the proposed algorithm achieves accurate recognition on face images with varying illumination and expression, using conventional features such as Eigenfaces and facial parts. Furthermore, other unconventional features such as severely downsampled images and randomly projections perform almost equally well as the feature dimension increases. The differences in performance between different features become insignificant once the feature-space dimension is sufficiently large.}
}

EndNote citation:

%0 Report
%A Yang, Allan Y.
%A Wright, John
%A Ma, Yi
%A Sastry, S. Shankar
%T Feature Selection in Face Recognition: A Sparse Representation Perspective
%I EECS Department, University of California, Berkeley
%D 2007
%8 August 14
%@ UCB/EECS-2007-99
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-99.html
%F Yang:EECS-2007-99