Optimal sparse representations in general overcomplete bases

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

Volumn 2, Issue , 2004, Pages

  Malioutov, Dmitry M ^a   Çetin, Müjdat ^a   Willsky, Alan S ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; REGRESSION ANALYSIS; SET THEORY; SPURIOUS SIGNAL NOISE; THEOREM PROVING; VECTORS;

DOT-PRODUCTS; GAUSSIAN NOISE; LINEAR REGRESSION; SPARSE REPRESENTATION;

SIGNAL PROCESSING;

EID: 4644315643     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientific Computing, vol. 20, no. 1, pp. 33-61, 1998.
2. D. M. Malioutov, "A sparse signal reconstruction perspective for source localization with sensor arrays," M.S. thesis, MIT, EECS, July 2003.
3. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, 2001.
4. D. L. Donoho and M. Elad, "Maximal sparsity representation via 11 minimization," submitted to IEEE Trans. Inf. Theory, 2002, Stanford Univ. Tech. report: http://www-sccm.stanford.edu/pub/sccm/sccm02-17.pdf.
5. R. Gribonval and M. Nielsen, "Sparse representation in unions of bases," Nov. 2002, IRISA Publication interne no. 1499.
6. J.J. Fuchs, "On sparse representations in arbitrary redundant bases," submitted to IEEE Trans. Inf. Theory, Dec. 2002.
7. M. Elad and A. M. Bruckstein, "A generalized uncertainty principle and sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2558-2567, 2002.