Efficient atom selection strategy for iterative sparse approximations

Clément Dorffer; Angélique Drémeau; Cédric Herzet

Communication dans un congrès

Efficient atom selection strategy for iterative sparse approximations

Clément Dorffer ¹ Angélique Drémeau ² Cédric Herzet ^{1, 3, 4}

1 Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance

2 Lab-STICC_ENSTAB_CID_TOMS

Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance

3 IRMAR - Institut de Recherche Mathématique de Rennes

4 Inria Rennes – Bretagne Atlantique

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.

Type de document :

Communication dans un congrès

Domaine :

Sciences de l'ingénieur [physics] / Traitement du signal et de l'image [eess.SP]

Statistiques [stat] / Machine Learning [stat.ML]

Mathématiques [math] / Optimisation et contrôle [math.OC]

Liste complète des métadonnées

Littérature citée [20 références] Voir Masquer Télécharger

https://hal.inria.fr/hal-01937501
Contributeur : Cédric Herzet <>
Soumis le : mercredi 28 novembre 2018 - 10:34:16
Dernière modification le : vendredi 29 janvier 2021 - 15:10:41

main_v5_Cedric_edit.pdf

Fichiers produits par l'(les) auteur(s)

Efficient atom selection strategy for iterative sparse approximations

Fichier

Identifiants

Collections

Citation

Exporter

Métriques

183

87

Efficient atom selection strategy for iterative sparse approximations

Fichier

Identifiants

Collections

Citation

Exporter

Partager

Métriques

183

87