A greedy algorithm to extract sparsity degree for l1/l0-equivalence in a deterministic context
| hal.structure.identifier | Laboratoire de Physique de l'ENS Lyon [Phys-ENS] | |
| dc.contributor.author | PUSTELNIK, Nelly | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | DOSSAL, Charles | |
| hal.structure.identifier | Laboratoire de l'intégration, du matériau au système [IMS] | |
| dc.contributor.author | TURCU, Flavius | |
| hal.structure.identifier | Laboratoire de l'intégration, du matériau au système [IMS] | |
| dc.contributor.author | BERTHOUMIEU, Yannick | |
| dc.contributor.author | RICOUX, Philippe | |
| dc.date.accessioned | 2024-04-04T02:22:01Z | |
| dc.date.available | 2024-04-04T02:22:01Z | |
| dc.date.issued | 2012-08-27 | |
| dc.date.conference | 2012-08-27 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189621 | |
| dc.description.abstractEn | This paper investigates the problem of designing a deterministic system matrix, that is measurement matrix, for sparse recovery. An efficient greedy algorithm is proposed in order to extract the class of sparse signal/image which cannot be reconstructed by $\ell_1$-minimization for a fixed system matrix. Based on the polytope theory, the algorithm provides a geometric interpretation of the recovery condition considering the seminal work by Donoho. The paper presents an additional condition, extending the Fuchs/Tropp results, in order to deal with noisy measurements. Simulations are conducted for tomography-like imaging system in which the design of the system matrix is a difficult task consisting of the selection of the number of views according to the sparsity degree. | |
| dc.language.iso | en | |
| dc.source.title | EUSIPCO 2012 | |
| dc.subject.en | Compressed sensing | |
| dc.subject.en | tomography | |
| dc.subject.en | polytope theory | |
| dc.title.en | A greedy algorithm to extract sparsity degree for l1/l0-equivalence in a deterministic context | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Sciences de l'ingénieur [physics]/Traitement du signal et de l'image | |
| dc.subject.hal | Informatique [cs]/Traitement du signal et de l'image | |
| bordeaux.page | x+5 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | European Signal Processing Conference (EUSIPCO) | |
| bordeaux.country | RO | |
| bordeaux.title.proceeding | EUSIPCO 2012 | |
| bordeaux.conference.city | Bucharest | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00826828 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2012-08-31 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00826828v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=EUSIPCO%202012&rft.date=2012-08-27&rft.spage=x+5&rft.epage=x+5&rft.au=PUSTELNIK,%20Nelly&DOSSAL,%20Charles&TURCU,%20Flavius&BERTHOUMIEU,%20Yannick&RICOUX,%20Philippe&rft.genre=unknown |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||