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 :
Article dans une revue
Applied and Computational Harmonic Analysis, Elsevier, 2008, 24 (1), pp.120-128. 〈10.1016/j.acha.2007.09.002〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00544766
Contributeur : Rémi Gribonval <>
Soumis le : dimanche 6 février 2011 - 22:58:42
Dernière modification le : jeudi 11 janvier 2018 - 06:20:09
Document(s) archivé(s) le : samedi 7 mai 2011 - 02:27:51

Fichier

2008_ACHA-07-6.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Lasse Borup, Rémi Gribonval, Morten Nielsen. Beyond coherence : recovering structured time-frequency representations. Applied and Computational Harmonic Analysis, Elsevier, 2008, 24 (1), pp.120-128. 〈10.1016/j.acha.2007.09.002〉. 〈inria-00544766〉

Partager

Métriques

Consultations de la notice

217

Téléchargements de fichiers

101