HAL : hal-00373450, version 2

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

ITW'09, Taormina : Italy (2009)

Versions disponibles :

v1 (06-04-2009)

v2 (13-07-2009)

Challenging Restricted Isometry Constants with Greedy Pursuit

Charles Dossal 1, Gabriel Peyré 2, Jalal Fadili 3

(11/10/2009)

This paper proposes greedy numerical schemes to compute lower bounds of the restricted isometry constants that are central in compressed sensing theory. Matrices with small restricted isometry constants enable stable recovery from a small set of random linear measurements. We challenge this compressed sampling recovery using greedy pursuit algorithms that detect ill-conditionned sub-matrices. It turns out that these sub-matrices have large isometry constants and hinder the performance of compressed sensing recovery.

1 :	Institut de Mathématiques de Bordeaux (IMB)
	CNRS : UMR5251 – Université Sciences et Technologies - Bordeaux I – Université Victor Segalen - Bordeaux II
2 :	CEntre de REcherches en MAthématiques de la DEcision (CEREMADE)
	CNRS : UMR7534 – Université Paris IX - Paris Dauphine
3 :	Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC)
	CNRS : UMR6072 – Université de Caen – Ecole Nationale Supérieure d'Ingénieurs de Caen

Domaine

:

Informatique/Traitement du signal et de l'image Sciences de l'ingénieur/Traitement du signal et de l'image

Mots Clés : Compressed sensing – compressive sampling – random matrices – restricted isometry constants – sparsity

hal-00373450, version 2

http://hal.archives-ouvertes.fr/hal-00373450

oai:hal.archives-ouvertes.fr:hal-00373450

Contributeur : Gabriel Peyré <>

Soumis le : Lundi 13 Juillet 2009, 11:02:03

Dernière modification le : Dimanche 2 Janvier 2011, 16:09:10