Parcimonie, problèmes inverses et échantillonnage compressé

Résumé : Les standards actuels pour compresser de la musique, de l'image ou de la vidéo (MP3, JPG ou MPEG) utilisent tous des méthodes issues de l'approximation non-linéaire. Ces méthodes calculent une approximation des données initiales à l'aide d'une combinaison linéaire d'un faible nombre de fonctions élémentaires (comme par exemple des sinusoïdes ou des ondelettes). Ces méthodes, initialement utilisées pour l'approximation, le débruitage ou la compression, ont été appliquées plus récemment à des problèmes plus difficiles, tels que l'augmentation de la résolution ou l'inversion d'opérateurs en imagerie médicale. Ces extensions nécessitent la résolution de problèmes d'optimisation de grande dimension, et sont le sujet d'une intense activité de recherche. Une des dernières avancées dans ce domaine, l'échantillonnage compressé, utilise la théorie des matrices aléatoires afin d'obtenir des garanties théoriques pour la performance de ces techniques. L'échantillonnage com-pressé permet d'envisager sous un angle nouveau la théorie de l'échantillonnage et de la compression de Claude Shannon. La compressibilité des données autorise en effet d'effectuer simultanément l'échantillonnage et la compression des données. Cet article présente les concepts mathématiques clés qui ont permis l'évolution de-puis l'échantillonnage classique de Shannon vers l'échantillonnage compressé. La notion de décomposition parcimonieuse, qui permet de formaliser l'idée de compressibilité de l'information, en est le fil directeur.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01331580
Contributeur : Gabriel Peyré <>
Soumis le : mardi 14 juin 2016 - 18:32:10
Dernière modification le : jeudi 26 avril 2018 - 10:28:44
Document(s) archivé(s) le : jeudi 15 septembre 2016 - 10:31:18

Fichiers

SMF-Sparsity.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01331580, version 1

Collections

Citation

Gabriel Peyré. Parcimonie, problèmes inverses et échantillonnage compressé. 2016. 〈hal-01331580〉

Partager

Métriques

Consultations de la notice

772

Téléchargements de fichiers

579