Signal recovery from random projections

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5674, Issue , 2005, Pages 76-86

  Candès, Emmanuel ^a   Romberg, Justin ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR MEASUREMENTS; NONADAPTIVE MEASUREMENTS; SIGNAL RECOVERY; WAVELET APPROXIMATION;

APPROXIMATION THEORY; COMPUTERIZED TOMOGRAPHY; IMAGE PROCESSING; MAGNETIC RESONANCE IMAGING; OPTIMIZATION; VECTORS; WAVELET TRANSFORMS;

SIGNAL PROCESSING;

EID: 21944448323     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.600722     Document Type: Conference Paper

References (19)

1. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," submitted to IEEE Trans. Inform. Theory, June 2004.
2. E. Candès and J. Romberg, "The role of sparsity and incoherence for exactly reconstructing a signal from limited measurements," Technical Report, California Institute of Technology, 2004.
3. E. Candès and T. Tao, "Near-optimal signal recovery from random projections and universal encoding strategies," submitted to IEEE Trans. Inform. Theory, November 2004. Available on the ArXiV preprint server: math.CA/0410542.
4. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientific Computing 20, pp. 33-61, 1999.
5. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Trans. Inform. Theory 44, pp. 2435-2476, 1998.
6. D. L. Donoho, "Unconditional bases are optimal bases for data compression and for statistical estimation," J. Comp. and Appl. Harmonic Analysis 1, pp. 100-115, Dec. 1993.
7. S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, San Diego, second ed., 1999.
8. I. Daubechies, Ten Lectures on Wavelets, SIAM, New York, 1992.
9. 2 singularities," Comm. on Pure and Applied Math. 57, pp. 219-266, 2004.
10. B. E. Usevich, "A tutorial on modern lossy image compression: Foundations of JPEG 2000," IEEE Signal Processing Mag., pp. 22-35, September 2001.
11. D. Donoho and I. Johnstone, "Ideal spatial adaptation via wavelet shrinkage," Biometrika 81, pp. 425-455, 1994.
12. L. M. Bregman, "The method of successive projection for finding a common point of convex sets," Soviet Math. Dokl. 6, pp. 688-92, 1965.
13. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation noise removal algorithm," Physica D 60, pp. 259-68, 1992.
14. E. Candès and F. Guo, "New multiscale transforms, minimum total variation synthesis: applications to edge-preserving image reconstruction," Signal Processing 82, pp. 1519-43, 2002.
15. J. L. Starck, D. L. Donoho, and E. J. Candès, "Astronomical image representation by the curvelet transform," Astronomy and Astrophysics 398, pp. 785-800, 2003.
16. M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging, Institute of Physics Publishing Ltd., 1998.
17. J. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing 41, pp. 3445-3462, Dec. 1993.
18. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Space-frequency quantization for wavelet image coding," IEEE Trans. Image Processing 6(5), pp. 677-693, 1997.
19. A. Said and W. A. Pearlman, "A new fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol. 6, pp. 243-250, June 1996.