Beyond coherence : recovering structured time-frequency representations

Lasse Borup 1 Rémi Gribonval 2 Morten Nielsen 1
2 METISS - Speech and sound data modeling and processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : We consider the problem of recovering a structured sparse representation of a signal in an overcomplete time-frequency dictionary with a particular structure. For infinite dictionaries that are the union of a nice wavelet basis and a Wilson basis, sufficient conditions are given for the Basis Pursuit and (Orthogonal) Matching Pursuit algorithms to recover a structured representation of an admissible signal. The sufficient conditions take into account the structure of the wavelet/Wilson dictionary and allow very large (even infinite) support sets to be recovered even though the dictionary is highly coherent.
Type de document :
Rapport
[Research Report] PI 1833, 2007, pp.13
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00130123
Contributeur : Anne Jaigu <>
Soumis le : vendredi 22 juin 2007 - 14:47:55
Dernière modification le : jeudi 15 novembre 2018 - 11:57:08
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:34:08

Fichiers

PI-1833.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00130123, version 2

Citation

Lasse Borup, Rémi Gribonval, Morten Nielsen. Beyond coherence : recovering structured time-frequency representations. [Research Report] PI 1833, 2007, pp.13. 〈inria-00130123v2〉

Partager

Métriques

Consultations de la notice

593

Téléchargements de fichiers

676