Abstract:This paper proposes a novel nonnegative sparse representation approach, called two-stage sparse representation (TSR), for robust face recognition on a large-scale database. Based on the divide and conquer strategy, TSR decomposes the procedure of robust face recognition into outlier detection stage and recognition stage. In the first stage, we propose a general multisubspace framework to learn a robust metric in which noise and outliers in image pixels are detected. Potential loss functions, including L1 , L2,1, and correntropy are studied. In the second stage, based on the learned metric and collaborative representation, we propose an efficient nonnegative sparse representation algorithm to find an approximation solution of sparse representation. According to the L1 ball theory in sparse representation, the approximated solution is unique and can be optimized efficiently. Then a filtering strategy is developed to avoid the computation of the sparse representation on the whole large-scale dataset. Moreover, theoretical analysis also gives the necessary condition for nonnegative least squares technique to find a sparse solution. Extensive experiments on several public databases have demonstrated that the proposed TSR approach, in general, achieves better classification accuracy than the state-of-the-art sparse representation methods. More importantly, a significant reduction of computational costs is reached in comparison with sparse representation classifier; this enables the TSR to be more suitable for robust face recognition on a large-scale dataset.

Image Recognition Via Two-Dimensional Random Projection and Nearest Constrained Subspace

Image Classification Via Nearest Subspace and Two-Dimensional Underdetermined Random Projection

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

The Nearest-Farthest Subspace Classification for Face Recognition

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

Random Subspace Two-Dimensional PCA for Face Recognition

Image Classification Based on Nearest Neighbor Basis Vectors

Two-Dimensional Partial Least Squares and Its Application in Image Recognition

Sparse Approximation to the Eigensubspace for Discrimination

Connecting the Dots: Image Classification Via Sparse Representation from a Constrained Subspace Perspective

Intrinsic Dimension Estimation Via Nearest Constrained Subspace Classifier

Learning a Two-Dimensional Fuzzy Discriminant Locality Preserving Subspace for Visual Recognition.

2DCS: Two Dimensional Random Underdetermined Projection for Image Representation and Classification

Two Dimensional Discriminative Projection Based on Nearest Orthogonal Matrix and its Application to Face Recognition

Random Angular Projection for Fast Nearest Subspace Search

Nearest Intra-Class Space Classifier for Face Recognition

Face recognition using an NNSRM classifier in LDA subspace

Face Recognition Using Two Novel Nearest Neighbor Classifiers

Projection Incorporated Subspace Method for Face Recognition

A generalized subspace projection approach for sparse representation classification

Learning a Spatially Smooth Subspace for Face Recognition