English

Efficient atom selection strategy for iterative sparse approximations

Signal Processing 2018-12-06 v1

Abstract

We propose a low-computational strategy for the efficient implementation of the "atom selection step" in sparse representation algorithms. The proposed procedure is based on simple tests enabling to identify subsets of atoms which cannot be selected. Our procedure applies on both discrete or continuous dictionaries. Experiments performed on DOA and Gaussian deconvolution problems show the computational gain induced by the proposed approach.

Keywords

Cite

@article{arxiv.1812.01932,
  title  = {Efficient atom selection strategy for iterative sparse approximations},
  author = {Clément Dorffer and Angélique Drémeau and Cedric Herzet},
  journal= {arXiv preprint arXiv:1812.01932},
  year   = {2018}
}

Comments

in Proceedings of iTWIST'18, Paper-ID: 14, Marseille, France, November, 21-23, 2018