Greedy-Like Algorithms for the Cosparse Analysis Model - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

Greedy-Like Algorithms for the Cosparse Analysis Model

Résumé

The cosparse analysis model has been introduced recently as an interesting alternative to the standard sparse synthesis approach. A prominent question brought up by this new construction is the analysis pursuit problem -- the need to find a signal belonging to this model, given a set of corrupted measurements of it. Several pursuit methods have already been proposed based on $\ell_1$ relaxation and a greedy approach. In this work we pursue this question further, and propose a new family of pursuit algorithms for the cosparse analysis model, mimicking the greedy-like methods -- compressive sampling matching pursuit (CoSaMP), subspace pursuit (SP), iterative hard thresholding (IHT) and hard thresholding pursuit (HTP). Assuming the availability of a near optimal projection scheme that finds the nearest cosparse subspace to any vector, we provide performance guarantees for these algorithms. Our theoretical study relies on a restricted isometry property adapted to the context of the cosparse analysis model. We explore empirically the performance of these algorithms by adopting a plain thresholding projection, demonstrating their good performance.
Fichier principal
Vignette du fichier
analysis_greedy_like.pdf (401.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00716593 , version 1 (10-07-2012)
hal-00716593 , version 2 (18-01-2013)

Identifiants

Citer

Raja Giryes, Sangnam Nam, Michael Elad, Rémi Gribonval, Mike E. Davies. Greedy-Like Algorithms for the Cosparse Analysis Model. 2012. ⟨hal-00716593v1⟩
843 Consultations
665 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More