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.

Sparse Based Image Classification with Bag-Of-Visual-Words Representations

General image classification based on sparse representation

Image Classification Method by Combining Multi-features and Sparse Coding

Robust Hierarchical Framework for Image Classification Via Sparse Representation

Sparse Based Image Classification with Different Keypoints Descriptors

Self-Explanatory Convex Sparse Representation for Image Classification

Robust Face Recognition Via Sparse Representation

Sparse Representation and Learning-Based Classifiers

Self-Explanatory Sparse Representation For Image Classification

Image Classification by Exploiting the Spatial Context Information

Laplacian Sparse Dictionary Learning for Image Classification Based on Sparse Representation

Similarity-Based Image Classification Via Kernelized Sparse Representation

Multi-representation Based Virtual Samples for Image Classification

Learning bag-of-words models using sparse partial least squares

A remote sensing image classification method based on sparse representation

Efficient Image Classification Using Sparse Coding and Random Forest

Evaluating Bag-of-visual-words Representations in Scene Classification

Sparse Representation-Based Classification for Biometric Recognition

Transfer Sparse Coding for Robust Image Representation

Large Scale Visual Classification Via Learned Dictionaries And Sparse Representation

Heteroscedastic Sparse Representation Based Classification for Face Recognition