Chasing butterflies: In search of efficient dictionaries

Luc Le Magoarou, Rémi GribonvalICASSP 2015 · OpenReview

Abstract

Dictionary learning aims at finding a frame (called dictionary) in which some training data admits a sparse representation. Traditional dictionary learning is limited to relatively small-scale problems, because high-dimensional dense dictionaries can be costly to manipulate, both at the learning stage and when used for tasks such as sparse coding. In this paper, inspired by usual fast transforms, we consider a multi-layer sparse dictionary structure allowing cheaper manipulation, and propose a learning algorithm imposing this structure. The approach is demonstrated experimentally with a factorization of the Hadamard matrix and on image denoising.
BibTeX
@inproceedings{magoarou2015chasing,
  author = {Luc Le Magoarou and Rémi Gribonval},
  title = {{Chasing butterflies: In search of efficient dictionaries}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2015},
  url = {https://openreview.net/forum?id=YmNbu2DW1c},
}

Loading related content...

Figure