The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Efficient Algorithms for Convolutional Sparse Representations
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gradient-based learning applied to document recognition
Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998) · Proceedings of the IEEE · doi:10.1109/5.726791 · Cited by 58,805
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Boyd, S. (2010) · now publishers, Inc. eBooks · doi:10.1561/9781601984616 · Cited by 12,677
$rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation
Aharon, M., Elad, M., & Bruckstein, A. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.881199 · Cited by 9,451
Matching pursuits with time-frequency dictionaries
Mallat, S. G., & Zhang, Z. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258082 · Cited by 9,112
Atomic Decomposition by Basis Pursuit
Chen, S. S., Donoho, D. L., & Saunders, M. A. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827596304010 · Cited by 6,845
Pati, Y. C., Rezaiifar, R., & Krishnaprasad, P. S. (2002) · Proceedings of 27th Asilomar Conference on Signals, Systems and Computers · doi:10.1109/acssc.1993.342465 · Cited by 4,323
From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
Bruckstein, A. M., Donoho, D. L., & Elad, M. (2009) · SIAM Review · doi:10.1137/060657704 · Cited by 2,183
The MIR flickr retrieval evaluation
Huiskes, M. J., & Lew, M. S. (2008) · Proceedings of the 1st ACM international conference on Multimedia information retrieval · doi:10.1145/1460096.1460104 · Cited by 1,836
Zeiler, M. D., Krishnan, D., Taylor, G. W., & Fergus, R. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539957 · Cited by 1,666
Non-local sparse models for image restoration
Mairal, J., Bach, F., Ponce, J., Sapiro, G., & Zisserman, A. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459452 · Cited by 1,666
Dictionaries for Sparse Representation Modeling
Rubinstein, R., Bruckstein, A. M., & Elad, M. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2040551 · Cited by 1,306
Method of optimal directions for frame design
Engan, K., Aase, S. O., & Hakon Husoy, J. (1999) · 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258) · doi:10.1109/icassp.1999.760624 · Cited by 1,253
Fast Image Recovery Using Variable Splitting and Constrained Optimization
Afonso, M. V., Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2047910 · Cited by 1,223
Adaptive deconvolutional networks for mid and high level feature learning
Zeiler, M. D., Taylor, G. W., & Fergus, R. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126474 · Cited by 1,217
Updating the Inverse of a Matrix
Hager, W. W. (1989) · SIAM Review · doi:10.1137/1031049 · Cited by 1,103
Afonso, M. V., Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2076294 · Cited by 938
Afonso, M. V., Bioucas‐Dias, J. M., & Figueiredo, M. A. T. (2011) · Cited by 783
Pedestrian Detection with Unsupervised Multi-stage Feature Learning
Sermanet, P., Kavukcuoglu, K., Chintala, S., & Lecun, Y. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.465 · Cited by 742
Learning Convolutional Feature Hierarchies for Visual Recognition
Kavukcuoglu, K., Sermanet, P., Boureau, Y.-L., Gregor, K., Mathieu, M., & LeCun, Y. (2010) · neural information processing systems · Cited by 485
He, B. S., Yang, H., & Wang, S. L. (2000) · Journal of Optimization Theory and Applications · doi:10.1023/a:1004603514434 · Cited by 465
Learning Multiscale Sparse Representations for Image and Video Restoration
Mairal, J., Sapiro, G., & Elad, M. (2008) · Multiscale Modeling & Simulation · doi:10.1137/070697653 · Cited by 460
Supervised translation-invariant sparse coding
Yang, J., Yu, K., & Huang, T. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539958 · Cited by 355
Sparse Modeling for Image and Vision Processing
Ponce, J., Mairal, J., Bach, F., Image, S. M., Processing, V., Hal, H. I., & Supérieure, E. N. (2014) · Cited by 335
Fast Convolutional Sparse Coding
Bristow, H., Eriksson, A., & Lucey, S. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.57 · Cited by 329
Sparse Modeling for Image and Vision Processing
Mairal, J. (2014) · now publishers, Inc. eBooks · doi:10.1561/9781680830095 · Cited by 322
Recovery of Sparse Translation-Invariant Signals With Continuous Basis Pursuit
Ekanadham, C., Tranchina, D., & Simoncelli, E. P. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2160058 · Cited by 205
Fast matching pursuit with a multiscale dictionary of Gaussian chirps
Gribonval, R. (2001) · IEEE Transactions on Signal Processing · doi:10.1109/78.917803 · Cited by 181
Shift-invariant sparse coding for audio classification
Grosse, R., Raina, R., Kwong, H., & Ng, A. Y. (2007) · Uncertainty in Artificial Intelligence · Cited by 168
Multi-Scale Dictionary Learning Using Wavelets
Ophir, B., Lustig, M., & Elad, M. (2011) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2011.2155032 · Cited by 165
Engan, K., Skretting, K., & Husøy, J. H. (2006) · Digital Signal Processing · doi:10.1016/j.dsp.2006.02.002 · Cited by 151
Efficient convolutional sparse coding
Wohlberg, B. E. (2014) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2014.6854992 · Cited by 149
Self-citationSparse and shift-Invariant representations of music
Blumensath, T., & Davies, M. E. (2005) · IEEE Transactions on Audio Speech and Language Processing · doi:10.1109/tsa.2005.860346 · Cited by 118
Image compression using learned dictionaries by RLS-DLA and compared with K-SVD
Skretting, K., & Engan, K. (2011) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2011.5946782 · Cited by 111
Deep Learning with Hierarchical Convolutional Factor Analysis
Chen, B., Polatkan, G., Sapiro, G., Blei, D. M., Dunson, D. B., & Carin, L. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.19 · Cited by 97
A fast proximal method for convolutional sparse coding
Chalasani, R., Príncipe, J. C., & Ramakrishnan, N. (2013) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2013.6706854 · Cited by 85
Shift-Invariant Dictionary Learning For Sparse Representations: Extending K-Svd
Bimbot, F., Gribonval, R., Lesage, S., et al. (2008) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.41091 · Cited by 84
Coding Time-Varying Signals Using Sparse, Shift-Invariant Representations
Lewicki, M. S., & B, T. J. S. A. (1998) · Cited by 84
Learning sparse, overcomplete representations of time-varying natural images
Olshausen, B. A. (2004) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2003.1246893 · Cited by 63
Learning sparse multiscale image representations
Sallee, P. A., & Olshausen, B. A. (2003) · Cited by 63
Learning Sparse Image Codes using a Wavelet Pyramid Architecture
Olshausen, B. A., Sallee, P. A., & Lewicki, M. S. (2007) · Cited by 60
Multiscale Sparse Image Representationwith Learned Dictionaries
Mairal, J., Sapiro, G., & Elad, M. (2007) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2007.4379257 · Cited by 57
Shift & 2D Rotation Invariant Sparse Coding for Multivariate Signals
Barthélemy, Q., Larue, A., Mayoue, A., Mercier, D., & Mars, J. I. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2183129 · Cited by 55
Convolutional Matching Pursuit and Dictionary TrainingPreprint
Szlam, A. D., Kavukcuoglu, K., & LeCun, Y. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1010.0422 · Cited by 46
Rao, R. P. N., & Ballard, D. H. (1998) · Network Computation in Neural Systems · doi:10.1088/0954-898x_9_2_005 · Cited by 37
Explicit Shift-Invariant Dictionary Learning
Rusu, C., Dumitrescu, B., & Tsaftaris, S. A. (2013) · IEEE Signal Processing Letters · doi:10.1109/lsp.2013.2288788 · Cited by 37
Sparse Coding with Invariance Constraints
Wersing, H., Eggert, J. P., & Körner, E. (2003) · Lecture notes in computer science · doi:10.1007/3-540-44989-2_46 · Cited by 30
Bayesian Learning of Sparse Multiscale Image Representations
Hughes, J. M., Rockmore, D. N., & Wang, Y. (2013) · IEEE Transactions on Image Processing · doi:10.1109/tip.2013.2280188 · Cited by 22
An augmented Lagrangian multi-scale dictionary learning algorithm
Liu, Q., Luo, J., Wang, S., Xiao, M., & Ye, M. (2011) · EURASIP Journal on Advances in Signal Processing · doi:10.1186/1687-6180-2011-58 · Cited by 16
Properties of basis functions generated by shift invariant sparse representations of natural images
Hashimoto, W., & Kurata, K. (2000) · Biological Cybernetics · doi:10.1007/s004220000149 · Cited by 13
Cited by
Image Fusion With Convolutional Sparse Representation
Liu, Y., Chen, X., Ward, R. K., & Jane Wang, Z. (2016) · IEEE Signal Processing Letters · doi:10.1109/lsp.2016.2618776 · Cited by 986
Deep learning for pixel-level image fusion: Recent advances and future prospects
Liu, Y., Chen, X., Wang, Z., Wang, Z. J., Ward, R. K., & Wang, X. (2018) · Information Fusion · doi:10.1016/j.inffus.2017.10.007 · Cited by 736
Deep learning in food category recognition
Zhang, Y., Deng, L., Zhu, H., Wang, W., Ren, Z., Zhou, Q., Lu, S., Sun, S., Zhu, Z., Gorriz, J. M., et al. (2023) · Information Fusion · doi:10.1016/j.inffus.2023.101859 · Cited by 357
Multi-focus image fusion: A Survey of the state of the art
Liu, Y., Wang, L., Cheng, J., Li, C., & Chen, X. (2020) · Information Fusion · doi:10.1016/j.inffus.2020.06.013 · Cited by 320
Medical Image Fusion via Convolutional Sparsity Based Morphological Component Analysis
Liu, Y., Chen, X., Ward, R. K., & Wang, Z. J. (2019) · IEEE Signal Processing Letters · doi:10.1109/lsp.2019.2895749 · Cited by 315
Metadata
- Authors
- Wohlberg, B.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2016-01
- Volume
- 25
- Issue
- 1
- Pages
- 301-315
- ISSN
- 1057-7149 (ISSN-L)
- 1941-0042
- OpenAlex
- W2190662802
- Cited by
- 413
- References
- 50
- FWCI
- 24.68
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.