Identification de supports en k étapes avec OMP pour les dictionnaires continus - Archive ouverte HAL Access content directly
Conference Papers Year :

Identification de supports en k étapes avec OMP pour les dictionnaires continus

(1) , (1) , (2) , (3, 4)
1
2
3
4

Abstract

We present new theoretical results on sparse recovery guarantees for a greedy algorithm, orthogonal matching pursuit (OMP), in the context of continuous parametric dictionaries, i.e., made up of an infinite uncountable number of atoms. We characterize a family of dictionaries which definition relies on completely monotone functions (CMF), for which k-step recovery is possible with OMP for 1-dimensional parameters. In higher dimension, algebraic conditions become necessary and lead us to revisit some well-known k-step discrete analyses.
Nous présentons de nouveaux résultats concernant les garanties d'identification de support en k étapes pour un algorithme glouton, orthogonal matching pursuit (OMP), pour les dictionnaires continus. Un dictionnaire est dit continu s'il est constitué d'une infinité indénom-brable d'atomes. Nous étudions une famille de dictionnaires paramétrés, appelée CMF (pour completely monotone function), pour laquelle l'identification de support en k étapes est toujours possible lorsque le paramètre est de dimension 1 quels que soient le nombre et le choix des atomes du support. En dimension supérieure, des conditions algébriques deviennent nécessaires et nous amènent à revisiter les analyses classiques du cas discret. Finalement, nous discutons l'implémentation d'une version continue d'OMP.
Fichier principal
Vignette du fichier
gretsi.pdf (244.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02157571 , version 1 (17-06-2019)

Identifiers

  • HAL Id : hal-02157571 , version 1

Cite

Clément Elvira, Rémi Gribonval, Charles Soussen, Cédric Herzet. Identification de supports en k étapes avec OMP pour les dictionnaires continus. GRETSI 2019 - XXVIIème Colloque francophone de traitement du signal et des images, Aug 2019, Lille, France. pp.1-4. ⟨hal-02157571⟩
182 View
223 Download

Share

Gmail Facebook Twitter LinkedIn More