Recent advances in sparsity-driven signal recovery

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn V, Issue , 2005, Pages

  Donoho, David L ^a   Tsaig, Yaakov ^b  

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; OPTIMIZATION; SIGNAL FILTERING AND PREDICTION; SIGNAL THEORY;

COMPRESSED SENSING; GEOMETRY SEPARATION; SEPARABLE SIGNALS; SIGNAL COMPRESSION; SIGNAL RECOVERY;

SIGNAL DETECTION;

EID: 33646761331     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2005.1416403     Document Type: Conference Paper

References (24)

1. E.J. Candès, J. Romberg and T. Tao. (2004) Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information. Manuscript.
2. Candes, EJ. (2004) Presentation at IPAM Workshop, UCLA, Sept. 2004.
3. Chen, S., Donoho, D.L., and Saunders, M.A. (1999) Atomic Decomposition by Basis Pursuit. SIAM J. Sci Comp., 20, 1, 33-61.
4. Jon F. Claerbout and Francis Muir (1973), Robust modeling with erratic data, Geophysics, 38, 826-844.
5. R.R. Coifman, Y. Meyer, S. Quake, and M.V. Wickerhauser (1990) Signal Processing and Compression with Wavelet Packets, in Wavelets and Their Applications, J.S. Byrnes, J. L. Byrnes, K. A. Hargreaves and K. Berry, eds. 1994,
6. Donoho, D. L. and Logan, B. F. (1992) Signal recovery and the large sieve, SIAM J. Appl. Math., 52, 577-591.
7. Donoho, D.L. and Huo, Xiaoming (2001) Uncertainty Principles and Ideal Atomic Decomposition. IEEE Trans. Info. Thry. 47 (no.7), Nov. 2001, pp. 2845-62.
8. 1 norm minimization. Proc. Nad. Acad. Sci. USA March 4, 2003 100 5, 2197-2002.
9. Donoho, D., Elad, M., and Temlyakov, V. (2004) Stable Recovery of Sparse Overcomplete Representations in the Presence of Noise. Submitted.
10. 1 solution is also the sparsest solution. Manuscript.
11. 1-norm near-solution approximates the sparsest near-solution. Manuscript.
12. Donoho, D.L. (2004) Compressed Sensing. Manuscript.
13. Donoho, D.L. (2004) 'New Uncertainty Principles and Geometric Separation'. Presentation at Second International Conference of Computational Harmonic Analysis, Nashville, May 2004.
14. M. Elad and A.M. Bruckstein (2002) A generalized uncertainty principle and sparse representations in pairs of bases. IEEE Trans. Info. Thry. 49 2558-2567.
15. J.J. Fuchs (2002) On Sparse Representations in Arbitrary Redundant Bases. IEEE Trans. Info. Thry 50 (no.6), June 2004, pp. 1341-44.
16. A. C. Gilbert, S. Guha, P. Indyk, S. Muthukrishnan and M. Strauss, (2002) Near-optimal sparse fourier representations via sampling, in Proc 34th ACM symposium on Theory of Computing, pp. 152-161, ACM Press.
17. R. Gribonval and M. Nielsen. Sparse Representations in Unions of Bases. IEEE Trans. Info. Thry 49 (no. 12), Dec. 2003, pp. 1320-25.
18. Huo, Xiaoming (1999) Sparse Image Representation by Combined Transforms. Ph.D. Thesis, Stanford
19. S. Mallat, Z. Zhang, (1993). "Matching Pursuits with Time-Frequency Dictionaries," IEEE Transactions on Signal Processing, 41(12):3397-3415.
20. 1 norm, Geophysics, volume = 44, number = 1, pages = 39-52.
21. J.A. Tropp (2003) Greed is Good: Algorithmic Results for Sparse Approximation To appear, IEEE Trans Info. Thry.
22. J.A. Tropp (2004) Just Relax: Convex programming methods for Subset Sleection and Sparse Approximation. Manuscript.
23. Y. Tsaig and D.L. Donoho, "Extensions of compressed sensing," Submitted, 2004,
24. 1-norm solution and the sparsest solution," Submitted, 2004