Local Sparse Representation Based Classification

Chun-Guang Li,Jun Guo,Hong-Gang Zhang
DOI: https://doi.org/10.1109/ICPR.2010.164
IF: 8
2010-01-01
Pattern Recognition
Abstract:In this paper, we address the computational complexity issue in Sparse Representation based Classification (SRC). In SRC, it is time consuming to find a global sparse representation. To remedy this deficiency, we propose a Local Sparse Representation based Classification (LSRC) scheme, which performs sparse decomposition in local neighborhood. In LSRC, instead of solving the l1-norm constrained least square problem for all of training samples we solve a similar problem in a local neighborhood for each test sample. Experiments on face recognition data sets ORL and Extended Yale B demonstrated that the proposed LSRC algorithm can reduce the computational complexity and remain the comparative classification accuracy and robustness.
What problem does this paper attempt to address?