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.
Type de document :
Communication dans un congrès
Gretsi'09, Sep 2009, Dijon, France. 2009
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00385018
Contributeur : Gabriel Peyré <>
Soumis le : lundi 18 mai 2009 - 10:58:53
Dernière modification le : jeudi 7 décembre 2017 - 15:18:07
Document(s) archivé(s) le : lundi 15 octobre 2012 - 10:32:18

Fichier

DossalPeyreFadili-GRETSI09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2009. 〈hal-00385018〉

Partager

Métriques

Consultations de la notice

363

Téléchargements de fichiers

108