Improved sparse approximation over quasi-incoherent dictionaries

IEEE International Conference on Image Processing

Volumn 1, Issue , 2003, Pages 37-40

  Tropp, J A ^a   Gilbert, A C ^b   Muthukrishnan, S ^b   Strauss, M J ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BABEL FUNCTIONS; ORTHOGONAL MATCHING PURSUIT (OMP); SPARSE APPROXIMATION;

ALGORITHMS; APPROXIMATION THEORY; DATA STRUCTURES; EIGENVALUES AND EIGENFUNCTIONS; ERRORS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; THEOREM PROVING; VECTORS;

SIGNAL PROCESSING;

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

References (12)

1. J. L. Starck, D. L. Donoho, and E. J. CandÈs, "Astronomical image representation by the Curvelet Transform," Astronomy and Astrophysics, 2002, Accepted.
2. G. Davis, S. Mallat, and M. Avellaneda, "Greedy adaptive approximation," Constr. Approx., vol. 13, pp. 57-98, 1997.
3. L. F. Villemoes, "Best approximation with walsh atoms," Constr. Approx., vol. 13, pp. 329-355, 1997.
4. S. Mallat and Z. Zhang, "Matching pursuits with time frequency dictionaries," IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3397-3415, 1993.
5. G. Davis, S. Mallat, and Z. Zhang, "Adaptive time-frequency decompositions," Optical Eng., July 1994.
6. A. C. Gilbert, S. Muthukrishnan, and M. J. Strauss, "Approximation of functions over redundant dictionaries using coherence," in The 14th Annual ACM-SIAM Symposium on Discrete Algorithms, Jan. 2003.
7. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by Basis Pursuit," SIAM J. Sci. Comp., vol. 20, no. 1, pp. 33-61, 1999, electronic.
8. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inform. Th., vol. 47, pp. 2845-2862, Nov. 2001.
9. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," ICES Report 0304, The University of Texas at Austin, 2003.
10. 1 minimization," Proc. Natl. Acad. Sci., vol. 100, pp. 2197-2202, Mar. 2003.
11. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, 1985.
12. P. Indyk, High-Dimensional Computational Geometry, Ph.D. thesis, Stanford, 2000.