Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization

Proceedings of the National Academy of Sciences of the United States of America

Volumn 100, Issue 5, 2003, Pages 2197-2202

  Donoho, David L ^a   Elad, Michael ^b  

^a STANFORD UNIVERSITY   (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CALCULATION; DATA ANALYSIS; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PRIORITY JOURNAL; THEORY;

EID: 0037418225     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.0437847100     Document Type: Article

References (23)

1. Mallat, S. (1998) A Wavelet Tour of Signal Processing (Academic, London), 2nd Ed.
2. Chen, S. S., Donoho, D. L. & Saunders, M. A. (2001) SIAM Rev. 43, 129-59.
3. Coifman, R., Meyer, Y. & Wickerhauser, M. V. (1992) in ICIAM 1991, Proceedings of the Second International Conference on Industrial and Applied Mathematics (Society for Industrial and Applied Mathematics, Philadelphia), pp. 41-50.
4. Wickerhauser, M. V. (1994) Adapted Wavelet Analysis from Theory to Software (Addison-Wesley, Reading, MA).
5. Berg, A. P. & Mikhael, W. B. (1999) in Proceedings of the 1999 IEEE International Symposium on Circuits and Systems (IEEE, New York), Vol. 4, pp. 106-109.
6. DeBrunner, V. E., Chen, L. X. & Li, H. J. (1997) IEEE Trans. Image Proc. 6, 1316-1322.
7. Huo, X. (1999) Ph.D. dissertation (Stanford University, Stanford, CA).
8. Starck, J. L., Donoho, D. L. & Candès, E. J. (2002) Astron. Astrophys., in press.
9. Ron, A. & Shen, X. (1996) Math. Comp. 65, 1513-1530.
10. Starck, J. L., Candès, E. J. & Donoho, D. L. (2002) IEEE Trans. Signal Processing 11, 670-684.
11. Mallat, S. & Zhang, Z. (1993) IEEE Trans. Signal Processing 41, 3397-3415.
12. Chen, S. S. (1995) Ph.D. dissertation (Stanford University, Stanford, CA).
13. Donoho, D. L. & Huo, X. (2001) IEEE Trans. Inf. Theory 47, 2845-2862.
14. Elad, M. & Bruckstein, A. M. (2001) in Proceedings of the IEEE International Conference on Image Processing (ICIP) (IEEE, New York).
15. Elad, M. & Bruckstein, A. M. (2002) IEEE Trans. Inf. Theory 48, 2558-2567.
16. Gill, P. E., Murray, W. & Wright, M. H. (1991) Numerical Linear Algebra and Optimization (Addison-Wesley, London).
17. Donoho, D. L., Levi, O., Starck, J. L. & Martinez, V. (2002) in Proceedings of SPIE on Astronomical Telescopes Instrumentations (International Society for Optical Engineering, Bellingham, WA).
18. Gribonval, R. & Nielsen, M. (2002) IEEE Trans. Inf. Theory, in press.
19. Feuer, A. & Nemirovsky, A. (2002) IEEE Trans. Inf. Theory, in press.
20. Horn, R. A. & Johnson, C. R. (1991) Matrix Analysis (Addison-Wesley, Redwood City, CA).
21. Sloane, N. J. A. (1983) in Cryptography, Lecture Notes in Computer Science (Springer, Heidelberg), Vol. 149, pp. 71-128.
22. Hyvarinen, A., Karhunen, J. & Oja, E. (2001) Independent Components Analysis (Wiley, New York).
23. McCullagh, P. (1987) Tensor Methods in Statistics (Chapman & Hall, London).