Sparse Representations, Compressive Sensing and dictionaries for pattern recognition
Authors:
- 1 November 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 07306512,p. 325-329
Abstract
In recent years, the theories of Compressive Sensing (CS), Sparse Representation (SR) and Dictionary Learning (DL) have emerged as powerful tools for efficiently processing data in non-traditional ways. An area of promise for these theories is object recognition. In this paper, we review the role of SR, CS and DL for object recognition. Algorithms to perform object recognition using these theories are reviewed. An important aspect in object recognition is feature extraction. Recent works in SR and CS have shown that if sparsity in the recognition problem is properly harnessed then the choice of features is less critical. What becomes critical, however, is the number of features and the sparsity of representation. This issue is discussed in detail.Keywords
This publication has 30 references indexed in Scilit:
- Illumination robust dictionary-based face recognition2011
- Secure and Robust Iris Recognition Using Random Projections and Sparse RepresentationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2011
- Semantic Coding by Supervised Dimensionality ReductionIEEE Transactions on Multimedia, 2008
- Robust Estimation of Albedo for Illumination-Invariant Matching and Shape RecoveryIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Unsupervised Learning of Invariant Feature Hierarchies with Applications to Object Recognition2007
- $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse RepresentationIEEE Transactions on Signal Processing, 2006
- Stable signal recovery from incomplete and inaccurate measurementsCommunications on Pure and Applied Mathematics, 2006
- The CMU pose, illumination, and expression databaseIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- From few to many: illumination cone models for face recognition under variable lighting and poseIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- Separability-based multiscale basis selection and feature extraction for signal and image classificationIEEE Transactions on Image Processing, 1998