Sparse Representation for Computer Vision and Pattern Recognition
John N. Wright, Yi Ma, Julien Mairal et al. · Proceedings of the IEEE · 2010
Techniques from sparse signal representation are beginning to see significant impact in computer vision, often on nontraditional applications where the goal is not just to obtain a compact high-fidelity representation of the observed signal, but also to extract semantic information. The choice of dictionary plays a key role in bridging this gap: unconventional dictionaries consisting of, or learned from, the training samples themselves provide the key to obtaining state-of-the-art results and to attaching semantic meaning to sparse signal representations. Understanding the good performance of such unconventional dictionaries in turn demands new algorithmic and analytical techniques. This review paper highlights a few representative examples of how the interaction between sparse signal representation and computer vision can enrich both fields, and raises a number of open questions for further study.
Cited by 1,847 works. doi:10.1109/jproc.2010.2044470
Authors
References
- Convex Optimization
- Eigenfaces for Recognition
- Regression Shrinkage and Selection Via the Lasso
- Nonlinear Dimensionality Reduction by Locally Linear Embedding
- Normalized cuts and image segmentation
- A Global Geometric Framework for Nonlinear Dimensionality Reduction
- Compressed sensing
- Compressed sensing
- Eigenfaces vs. Fisherfaces: recognition using class specific linear projection
- Principal Component Analysis