Abstract:We consider the problem of automatically recognizing human faces from frontal views with varying expression and illumination, as well as occlusion and disguise. We cast the recognition problem as one of classifying among multiple linear regression models and argue that new theory from sparse signal representation offers the key to addressing this problem. Based on a sparse representation computed by l(1)-minimization, we propose a general classification algorithm for (image-based) object recognition. This new framework provides new insights into two crucial issues in face recognition: feature extraction and robustness to occlusion. For feature extraction, 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 sufficiently large and whether the sparse representation is correctly computed. Unconventional features such as downsampled images and random projections perform just as well as conventional features such as Eigenfaces and Laplacianfaces, as long as the dimension of the feature space surpasses certain threshold, predicted by the theory of sparse representation. This framework can handle errors due to occlusion and corruption uniformly by exploiting the fact that these errors are often sparse with respect to the standard (pixel) basis. The theory of sparse representation helps predict how much occlusion the recognition algorithm can handle and how to choose the training images to maximize robustness to occlusion. We conduct extensive experiments on publicly available databases to verify the efficacy of the proposed algorithm and corroborate the above claims.

A Multi-Phase Sparse Probability Framework Via Entropy Minimization for Single Sample Face Recognition

Two-stage nonnegative sparse representation for large-scale face recognition.

Local Structure Based Multi-Phase Collaborative Representation for Face Recognition with Single Sample Per Person

Local structure based sparse representation for face recognition with single sample per person

Learning Low-Rank Representation with Block-Sparse Structure for Single Sample Face Recognition.

Learning Structured Sparse Representation For Single Sample Face Recognition

A Two-Phase Test Sample Sparse Representation Method for Use with Face Recognition.

Fuzzy Sparse Autoencoder Framework for Single Image Per Person Face Recognition.

Discriminative Multi-Scale Sparse Coding for Single-Sample Face Recognition with Occlusion.

Local Robust Sparse Representation for Face Recognition with Single Sample Per Person

Superimposed Sparse Parameter Classifiers for Face Recognition

Local Similarity based Linear Graph Embedding: A Robust Face Recognition Framework for SSPP problem.

Extended Sparse Representation-Based Classification Method for Face Recognition

Supervised Sparsity Preserving Projections for Face Recognition.

Collaborative Probabilistic Labels for Face Recognition from Single Sample Per Person.

Face Recognition Based on Multi-Module Singular Value Features and Probabilistic Subspaces Analysis

Robust Face Recognition Via Sparse Representation

A Kernel Two-Phase Test Sample Sparse Representation for Face Recognition.

A New Two-Phase Classifier for Face Recognition

Supervised sparse representation method with a heuristic strategy and face recognition experiments

Locality Constrained Joint Dynamic Sparse Representation for Local Matching Based Face Recognition