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.

A novel nearest feature space classifier for face recognition

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

The Nearest-Farthest Subspace Classification for Face Recognition

A New Enhanced Nearest Feature Space (ENFS) Classifier for Gabor Wavelets Features-Based Face Recognition

Face Recognition based on scale invariant feature transform and Spatial Pyramid Representation

Gabor Wavelets Transform and Extended Nearest Feature Space Classifier for Face Recognition

Nearest Feature Space Analysis for Classification

Face Recognition Using Data Driven Local Appearance Features

Nearest Feature Line Classifier Based on Collaborative Representation with Nearest Neighbour Search Algorithm

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

A Novel Family of Subspace Methods---protoface and Its Kernel Version

ICNN: an Inter-class Nearest Neighbor Method for Face Recognition

Nearest-neighbor Classifier Motivated Marginal Discriminant Projections for Face Recognition

Rectified Nearest Feature Line Segment for Pattern Classification.

Robust 3D Face Recognition by Local Shape Difference Boosting

DENSE SIFT FEATURE AND LOCAL NAIVE BAYES NEAREST NEIGHBOR FOR FACE RECOGNITION

Semi-Supervised Nearest Neighbor Discriminant Analysis Using Local Mean For Face Recognition

Uncorrelated Discriminant Nearest Feature Line Analysis for Face Recognition

Hybrid of the Approximate Neural Network with Sparse Ram and Fisher'S Linear Discriminant for Face Recognition

Superimposed Sparse Parameter Classifiers for Face Recognition

Nearest neighbour line nonparametric discriminant analysis for feature extraction