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 Access content directly
Reports (Research Report) Year : 2003

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00564038 , version 1

Cite

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 View
350 Download

Share

Gmail Facebook Twitter LinkedIn More