Abstract:Sparse representation has attracted much attention from researchers in fields of signal processing, image processing, computer vision and pattern recognition. Sparse representation also has a good reputation in both theoretical research and practical applications. Many different algorithms have been proposed for sparse representation. The main purpose of this article is to provide a comprehensive study and an updated review on sparse representation and to supply a guidance for researchers. The taxonomy of sparse representation methods can be studied from various viewpoints. For example, in terms of different norm minimizations used in sparsity constraints, the methods can be roughly categorized into five groups: sparse representation with $l_0$-norm minimization, sparse representation with $l_p$-norm (0$<$p$<$1) minimization, sparse representation with $l_1$-norm minimization and sparse representation with $l_{2,1}$-norm minimization. In this paper, a comprehensive overview of sparse representation is provided. The available sparse representation algorithms can also be empirically categorized into four groups: greedy strategy approximation, constrained optimization, proximity algorithm-based optimization, and homotopy algorithm-based sparse representation. The rationales of different algorithms in each category are analyzed and a wide range of sparse representation applications are summarized, which could sufficiently reveal the potential nature of the sparse representation theory. Specifically, an experimentally comparative study of these sparse representation algorithms was presented. The Matlab code used in this paper can be available at: http://www.yongxu.org/lunwen.html.

How Can a Sparse Representation Be Made Applicable for Very Low-Dimensional Data?

Sparse Representation for Three-Dimensional Number Ball Recognition

Dimension Reduction of Hyperspectral Images with Sparse Linear Discriminant Analysis

Discriminative feature extraction based on sparse and low-rank representation

Ways to Sparse Representation: an Overview.

An Overview of Computational Sparse Models and Their Applications in Artificial Intelligence

Collaborative Representation for Classification, Sparse or Non-sparse?

Fast Low Rank Representation Based Spatial Pyramid Matching for Image Classification.

Ways to Sparse Representation:An Overview

Sparsity Induced Locality Preserving Projection Approaches for Dimensionality Reduction

Low-Resolution Face Recognition Via Sparse Representation of Patches

Sparse fixed-rank representation for robust visual analysis.

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

New sparse subspace learning approaches for feature abstraction and recognition

A survey of sparse representation: algorithms and applications

Sparse linear discriminant analysis by thresholding for high dimensional data

Joint latent low-rank and non-negative induced sparse representation for face recognition

Low-rank sparse feature selection for image classification

Robust sparse low-rank embedding for image dimension reduction

Low-Rank Preserving Projections.

Kernel Difference Maximisation‐based Sparse Representation for More Accurate Face Recognition