hal-00716593, version 2
Greedy-Like Algorithms for the Cosparse Analysis Model
Raja Giryes a, 1Sangnam Nam
b, 2Michael Elad
1Rémi Gribonval
2Mike E. Davies
3
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.
- a – Technion
- b – INRIA
- 1 : Department of Computer Science [Haifa]
- University of Haifa
- 2 : PANAMA (INRIA - IRISA)
- INRIA – CNRS : UMR6074
- 3 : Institute for Digital Communication Joint Research Institute for Signal & Image Processing School of Engineering and Electronics - University of Edinburgh
- University of Edinburgh
- Domaine : Informatique/Traitement du signal et de l'image
Sciences de l'ingénieur/Traitement du signal et de l'image
Mathématiques/Analyse fonctionnelle - Mots-clés : Sparse representations – Compressed sensing – Synthesis – Analysis – CoSaMP – Subspace-pursuit – Iterative hard threshodling – Hard thresholding pursuit.
- Commentaire : partially funded by the ERC – PLEASE project – ERC-2011-StG-277906
- Versions disponibles : v1 (10-07-2012) v2 (18-01-2013)
- hal-00716593, version 2
- http://hal.inria.fr/hal-00716593
- oai:hal.inria.fr:hal-00716593
- Contributeur : Rémi Gribonval
- Soumis le : Vendredi 18 Janvier 2013, 11:01:29
- Dernière modification le : Mardi 7 Mai 2013, 16:39:53






Documents associés

Exporter