Highly sparse representations from dictionaries are unique and independent of the sparseness measure - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2003

Highly sparse representations from dictionaries are unique and independent of the sparseness measure

Résumé

The purpose of this paper is to study sparse representations of signals from a general dictionary in a Banach space. For so-called localized frames in Hilbert spaces, the canonical frame coefficients are shown to provide a near sparsest expansion for several sparseness measures. However, for frames which are not localized, this no longer holds true and sparse representations may depend strongly on the choice of the sparseness measure. A large class of admissible sparseness measures is introduced, and we give sufficient conditions for having a unique sparse representation of a signal from the dictionary w.r.t. such a sparseness measure. Moreover, we give sufficient conditions on a signal such that the simple solution of a linear programming problem simultaneously solves all the non-convex (and generally hard combinatorial) problems of sparsest representation of the signal w.r.t. arbitrary admissible sparseness measures.
Fichier principal
Vignette du fichier
R-2003-16.pdf (289.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00564038 , version 1 (07-02-2011)

Identifiants

  • HAL Id : inria-00564038 , version 1

Citer

Rémi Gribonval, Morten Nielsen. Highly sparse representations from dictionaries are unique and independent of the sparseness measure. [Research Report] R-2003-16, 2003. ⟨inria-00564038⟩
152 Consultations
364 Téléchargements

Partager

Gmail Facebook X LinkedIn More