Region-based relaxations to accelerate greedy approaches - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

Region-based relaxations to accelerate greedy approaches

Résumé

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 the standard "Gaussian deconvolution" problem show the computational gain induced by the proposed approach.
Fichier principal
Vignette du fichier
eusipco_DHD.pdf (298.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02059649 , version 1 (06-03-2019)

Identifiants

Citer

Clément Dorffer, Cédric Herzet, Angélique Drémeau. Region-based relaxations to accelerate greedy approaches. 27th European Signal Processing Conference, EUSIPCO 2019, Sep 2019, La Corogne, Spain. ⟨10.23919/EUSIPCO.2019.8902669⟩. ⟨hal-02059649⟩
148 Consultations
213 Téléchargements

Altmetric

Partager

More