Skip to Main content Skip to Navigation
Conference papers

Region-based relaxations to accelerate greedy approaches

Clément Dorffer 1 Cédric Herzet 2, 3 Angélique Drémeau 4 
1 Lab-STICC_ENSTAB_CID_PRASYS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
4 Lab-STICC_ENSTAB_CID_TOMS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
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 the standard "Gaussian deconvolution" problem show the computational gain induced by the proposed approach.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-02059649
Contributor : Cédric Herzet Connect in order to contact the contributor
Submitted on : Wednesday, March 6, 2019 - 6:08:22 PM
Last modification on : Friday, May 20, 2022 - 9:04:50 AM
Long-term archiving on: : Friday, June 7, 2019 - 5:34:09 PM

File

eusipco_DHD.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

106

Files downloads

169