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.

Sparse, Collaborative, or Nonnegative Representation: Which Helps Pattern Classification?

Non-negative Sparse and Collaborative Representation for Pattern Classification

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

Data representation using robust nonnegative matrix factorization for edge computing

Class-specific residual constraint non-negative representation for pattern classification

Face Recognition Via Non-Negative Sparse Low-Rank Representation Classification

Laplacian Regularized Nonnegative Representation for Clustering and Dimensionality Reduction

Collaborative Representation for Classification, Sparse or Non-sparse?

Sparse representation using nonnegative curds and whey

Weighted Non-Negative Sparse Low-Rank Representation Classification

Non-negative representation based discriminative dictionary learning for face recognition

Image Classification Based on Low-Rank Matrix Recovery and Naive Bayes Collaborative Representation

Jointly Non-negative, Sparse and Collaborative Representation for Image Recognition

Density-Based Discriminative Nonnegative Representation Model for Imbalanced Classification

Non-negative Low-Rank and Group-Sparse Matrix Factorization

Non-Negative Sparse Semantic Coding for Text Categorization

Nonlinear Classification of Multispectral Imagery Using Representation-Based Classifiers.

Robust discriminative non-negative matrix factorization.

Image classification using kernel collaborative representation with regularized least square

Laplacian Regularized Non-negative Sparse Low-Rank Representation Classification.

Nonnegative Complementary Prototype Representation Based Classifier for Object Recognition