Sparse decomposition over multi-component redundant dictionaries

2004 IEEE 6th Workshop on Multimedia Signal Processing

Volumn , Issue , 2004, Pages 494-497

  Granai, Lorenzo ^a   Vandergheynst, Pierre ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; MATRIX ALGEBRA; PROBABILITY; SET THEORY; VECTORS;

AUDIO IMAGES; MULTI-COMPONENT DICTIONARIES (MCD); SPARSE DECOMPOSITION;

SIGNAL PROCESSING;

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

References (15)

1. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atom decomposition," IEEE Trans. Inform. Theory, vol. 47, no. 7, pp. 2845-2862, Nov 2001.
2. J. Tropp, "Greed is good : Algorithmic results for sparse approximation," Texas Institute for Computational Engineering and Sciences, Tech. Rep., 2003.
3. _, "Just relax: Convex programming methods for subset selection and sparse approximation," Texas Institute for Computational Engineering and Sciences, Tech. Rep., 2004.
4. R. Gribonval and E. Bacry, "Harmonic decomposition of audio signals with matching pursuit," IEEE Trans. Signal Processing, vol. 51, no. 1, pp. 101-111, Jan 2003.
5. L. Peotta, L. Granai, and P. Vandergheynst, "Very low bit rate image coding using redundant dictionaries," in Proc. of 48th SPIE annual meeting, vol. 2, San Diego, USA, August 2003. [Online]. Available: http://lts2www.epfl.ch/publications.html
6. R. Neff and A. Zakhor, "Very low bit-rate video coding based on matching pursuit," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 158-171, Feb 1997.
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.
8. D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization. Belmont, Mass.: Athena Scientific, 1997.
9. Y. Zhang, "Solving large-scale linear programs bt interior-point methods under matlab enviroment," Optimization Methods and Software, vol. 10, pp. 1-31, 1998.
10. http://www-stat.stanford.edu/~atomizer/.
11. W. K. Czaja and M. V. Wickerhauser, "Singularity detection in images using dual local autocovariance," Applied and Computational Harmonic Analysis, vol. 13, no. 1, pp. 77-88, July 2002.
12. S. Sardy, P. Tseng, and A. Bruce, "Robust wavelet denoising," IEEE Trans. Signal Processing, vol. 49, no. 6, 2001.
13. S. Sardy, A. Bruce, and P. Tseng, "Block coordinate relaxation methods for nonparametric wavelet denoising," Journal of Computational and Graphical Statistics, vol. 9, no. 2, pp. 361-379, 2000.
14. J. L. Starck, D. L. Donoho, and E. J. Candes, "Image decomposition via the combination of sparse representations and a variational approach," IEEE Trans. Image Processing, 2004, submitted to.
15. R. Gribonval and P. Vandergheynst, "On the exponential convergence of matching pursuit in quasi-inchoerent dictionaries," IEEE Trans. Inform. Theory, 2004, submitted to.