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.

Robust Partial Face Recognition Using Instance-to-class Distance

Towards Mask-robust Face Recognition.

Robust Face Recognition by Fusion Local Singular Value Feature and Deformable Model

Face recognition using laplacianfaces.

Robust Point Set Matching for Partial Face Recognition

Robust Face Recognition by Constrained Part-based Alignment.

Recognizing Partial Biometric Patterns.

Robust 3D Face Recognition by Local Shape Difference Boosting

Face Feature Extraction and Recognition Via Local Binary Pattern and Two-Dimensional Locality Preserving Projection

Face Recognition under Occlusions and Variant Expressions with Partial Similarity

Locality constrained representation based classification with spatial pyramid patches

Patch-Based Principal Component Analysis for Face Recognition

A Robust Elastic and Partial Matching Metric for Face Recognition

Face recognition with contiguous occlusion using linear regression and level set method

Robust Partial Face Recognition Using Multi-Label Attributes

Image-to-Set Face Recognition Using Locality Repulsion Projections and Sparse Reconstruction-Based Similarity Measure

Patch-based face recognition using a hierarchical multi-label matcher

Robust Face Recognition Via Multi-Scale Patch-Based Matrix Regression

Robust Face Recognition Via Sparse Representation

An efficient method for occluded face recognition

Robust Regression Based Face Recognition with Fast Outlier Removal