Atlanta Conv. & Vis. Bureau

 Login Paper Index Paper Search My Schedule Help

# My ICIP 2006 Schedule

Note: Your custom schedule will not be saved unless you create a new account or login to an existing account.

## Paper Detail

 Paper: TA-L6.7 Session: Signal/Image Reconstruction from Sparse Measurements Time: Tuesday, October 10, 12:00 - 12:20 Presentation: Special Session Lecture Topic: Special Sessions: Signal/image reconstruction from sparse measurements Title: ROBUST SIGNAL RECOVERY FROM INCOMPLETE OBSERVATIONS Authors: Emmanuel Candes; California Institute of Technology Justin Romberg; California Institute of Technology Abstract: Recently, a series of exciting results have shown that it is possible to reconstruct a sparse signal exactly from a very limited number of linear measurements by solving a convex optimization program. If our underlying signal $f$ can be written as a superposition of $B$ elements from a known basis, it is possible to recover f from a projection onto a generic subspace of dimension about $B \log N$. Moreover, the procedure is robust to measurement error; adding a perturbation of size $\epsilon$ to the measurements will not induce a recovery error of more than a small constant times $\epsilon$. In this paper, we will briefly overview these results, and show how the recovery via convex optimization can be implemented in an efficient manner, and present some numerical results illustrating the practicality of the procedure.