A Numerical Exploration of Compressed Sampling Recovery
| hal.structure.identifier | Laboratoire Bordelais d'Analyse et Géométrie [LaBAG] | |
| dc.contributor.author | DOSSAL, Charles | |
| hal.structure.identifier | CEntre de REcherches en MAthématiques de la DEcision [CEREMADE] | |
| dc.contributor.author | PEYRÉ, Gabriel | |
| hal.structure.identifier | Equipe Image - Laboratoire GREYC - UMR6072 | |
| dc.contributor.author | FADILI, Jalal M. | |
| dc.date.created | 2009-01 | |
| dc.date.issued | 2009-04 | |
| dc.date.conference | 2009-04-06 | |
| dc.description.abstractEn | This paper explores numerically the efficiency of $\lun$ minimization for the recovery of sparse signals from compressed sampling measurements in the noiseless case. Inspired by topological criteria for $\lun$-identifiability, a greedy algorithm computes sparse vectors that are difficult to recover by $\ell_1$-minimization. We evaluate numerically the theoretical analysis without resorting to Monte-Carlo sampling, which tends to avoid worst case scenarios. This allows one to challenge sparse recovery conditions based on polytope projection and on the restricted isometry property. | |
| dc.description.sponsorship | Adaptivité pour la représentation des images naturelles et des textures - ANR-08-EMER-0009 | |
| dc.language.iso | en | |
| dc.source.title | Proceedeings of SPARS'09 | |
| dc.title.en | A Numerical Exploration of Compressed Sampling Recovery | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Mathématiques [math]/Théorie de l'information et codage [math.IT] | |
| dc.subject.hal | Informatique [cs]/Théorie de l'information [cs.IT] | |
| bordeaux.page | 5p. | |
| bordeaux.conference.title | SPARS'09, Signal Processing with Adaptive Sparse Structured Representations | |
| bordeaux.country | FR | |
| bordeaux.title.proceeding | Proceedeings of SPARS'09 | |
| bordeaux.conference.city | Saint-Malo | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00365028 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2009-04-09 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| dc.subject.it | Compressed sensing | |
| dc.subject.it | sparsity | |
| dc.subject.it | L1 minimization | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00365028v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=Proceedeings%20of%20SPARS'09&rft.date=2009-04&rft.spage=5p.&rft.epage=5p.&rft.au=DOSSAL,%20Charles&PEYR%C3%89,%20Gabriel&FADILI,%20Jalal%20M.&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||