Efficient Algorithms for Convolutional Sparse Representations
Top Cited Papers
- 27 October 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 25 (1), 301-315
- https://doi.org/10.1109/tip.2015.2495260
Abstract
When applying sparse representation techniques to images, the standard approach is to independently compute the representations for a set of overlapping image patches. This method performs very well in a variety of applications, but results in a representation that is multi-valued and not optimized with respect to the entire image. An alternative representation structure is provided by a convolutional sparse representation, in which a sparse representation of an entire image is computed by replacing the linear combination of a set of dictionary vectors by the sum of a set of convolutions with dictionary filters. The resulting representation is both single-valued and jointly optimized over the entire image. While this form of a sparse representation has been applied to a variety of problems in signal and image processing and computer vision, the computational expense of the corresponding optimization problems has restricted application to relatively small signals and images. This paper presents new, efficient algorithms that substantially improve on the performance of other recent methods, contributing to the development of this type of representation as a practical tool for a wider range of problems.Keywords
Funding Information
- U.S. Department of Energy through the LANL/LDRD Program
- UC Lab Fees Research (12-LR-236660)
This publication has 54 references indexed in Scilit:
- Bayesian Learning of Sparse Multiscale Image RepresentationsIEEE Transactions on Image Processing, 2013
- Multi-Scale Dictionary Learning Using WaveletsIEEE Journal of Selected Topics in Signal Processing, 2011
- Image compression using learned dictionaries by RLS-DLA and compared with K-SVDPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Sparse image representations with shift-invariant tree-structured dictionariesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Shift-invariant sparse representation of images using learned dictionariesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Family of iterative LS-based dictionary learning algorithms, ILS-DLA, for sparse signal representationDigital Signal Processing, 2007
- Multiscale Sparse Image Representationwith Learned DictionariesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- MoTIF: An Efficient Algorithm for Learning Translation Invariant DictionariesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- General design algorithm for sparse frame expansionsSignal Processing, 2006
- Sparse and shift-Invariant representations of musicIEEE Transactions on Audio, Speech, and Language Processing, 2005