| Paper: | SPTM-P3.8 | ||
| Session: | System Modeling, Representation and Identification | ||
| Time: | Tuesday, May 16, 16:30 - 18:30 | ||
| Presentation: | Poster | ||
| Topic: | Signal Processing Theory and Methods: System Modeling, Representation, and Identification | ||
| Title: | Recovery Conditions of Sparse Representations in the Presence of Noise. | ||
| Authors: | Jean-Jacques Fuchs, IRISA / Université de Rennes 1, France | ||
| Abstract: | When seeking a representation of a signal on a redundant basis one generally replaces the quest for the sparsest model by an $\ell_1$ minimization and solves thus a linear program. In the presence of noise one has in addition to replace the exact reconstruction constraint by an approximate one. We consider simultaneously several ways to allow for reconstruction errors and analyze precisely under which conditions exact recovery is possible in the absence of noise. These are then also the conditions that allow recovery in presence of noise in case of large signal to noise ratio. We illustrate the results on an example that shows that the chances of recovery do indeed depend upon the criterion. | ||
©2018 Conference Management Services, Inc. -||- email: webmaster@icassp2006.org -||- Last updated Friday, August 17, 2012