Matching Pursuit Based Convolutional Sparse Coding

Elad Plaut, Raja Giryes

Abstract

Convolutional sparse coding using the ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0,∞</sub> norm has been described as “a problem that operates locally while thinking globally”. In this paper, we present a matching pursuit based greedy algorithm specifically tailored to the ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0,∞</sub> norm. We also propose a corresponding dictionary learning algorithm, which trains a local dictionary on a set of global images. Our approach is based on the convolutional relationship between the local dictionary and the global image. It operates locally while taking into account the global nature of the images. We demonstrate the usage of our proposed strategy for the task of image inpainting.
BibTeX
@inproceedings{plaut2018matching,
  author = {Elad Plaut and Raja Giryes},
  title = {{Matching Pursuit Based Convolutional Sparse Coding}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2018},
  doi = {10.1109/icassp.2018.8461543},
}

Loading related content...

Figure