Skip to Main content Skip to Navigation
Conference papers

Une exploration numérique des performances de l'échantillonage compressé

Résumé : Cet article explore numériquement l'efficacité de la minimisation $\lun$ pour la restauration de signaux parcimonieux depuis des mesures compressibles, dans le cas sans bruit. Nous proposons un algorithme glouton qui calcule des vecteurs parcimonieux difficile à retrouver par minimisation $\lun$. Cet algorithme est inspiré par des critères topologiques d'identifiabilité $\lun$. Nous évaluons numériquement l'analyse théorique sans avoir à utiliser un échantillonnage de Monte-Carlo, qui tend à évider les cas pathologiques. Ceci permet de mettre à l'épreuve les critères d'identifiabilité exploitant des projections de polytopes et des propriétés d'isométrie restreinte.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00385018
Contributor : Gabriel Peyré <>
Submitted on : Monday, May 18, 2009 - 10:58:53 AM
Last modification on : Monday, August 3, 2020 - 3:38:05 AM
Document(s) archivé(s) le : Monday, October 15, 2012 - 10:32:18 AM

File

DossalPeyreFadili-GRETSI09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00385018, version 1

Citation

Charles Dossal, Gabriel Peyré, Jalal M. Fadili. Une exploration numérique des performances de l'échantillonage compressé. Gretsi'09, Sep 2009, Dijon, France. ⟨hal-00385018⟩

Share

Metrics

Record views

476

Files downloads

151