Low-rate and flexible image coding with redundant representations

IEEE Transactions on Image Processing

Volumn 15, Issue 3, 2006, Pages 726-739

  Figueras i Ventura, Rosa M ^a   Vandergheynst, Pierre ^a   Frossard, Pascal ^a  

^a EPFL   (Switzerland)

Author keywords

Adaptive coding; Image compression; Multi dimensional transform; Nonlinear representation; Redundant expansions

Indexed keywords

ADAPTIVE ALGORITHMS; BANDWIDTH; EDGE DETECTION; IMAGE COMPRESSION; IMAGE QUALITY; SIGNAL DISTORTION; WAVELET TRANSFORMS;

ADAPTIVE CODING; MATCHING PURSUIT EXPANSION; MULTI-DIMENSIONAL TRANSFORM; NONLINEAR REPRESENTATION; REDUNDANT EXPANSIONS;

IMAGE CODING;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER NETWORK; EVALUATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; SIGNAL PROCESSING;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; COMPUTER GRAPHICS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 32944466885     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.860596     Document Type: Article

References (42)

1. M. N. Do and M. Vetterli, "Contourlets: A directional multiresolution image representation," in Proc. Int. Conf. Image Processing, vol. 1, Rochester, NY, Sep. 2002, pp. 357-360.
2. R. Shukla, P. L. Dragotti, M. Do, and M. Vetterli, "Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial images," IEEE Trans. Image Process., vol. 14, no. 3, pp. 343-359, Mar. 2005.
3. E. Le Pennec and S. Mallat, "Bandelet representation for image compression," in Proc. Int. Conf. Image Processing, vol. 1, 2001, pp. 12-15.
4. B. A. Olshausen and D. J. Field, "Emergence of simple-cell receptive field properties by learning a sparse code for natural images," Nature, vol. 13, no. 381(6583), pp. 607-609, Jun. 1996.
5. D. Taubman and M. Marcellin, JPEG2000: Image Compression Fundamentals, Standards and Practice. Boston, MA: Kluwer, 2001.
6. R. A. DeVore, "Nonlinear approximation," Acta Numer., vol. 7, pp. 51-150, 1998.
7. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 391-432, Mar. 1998.
8. M. N. Do, P. L. Dragotti, R. Shukla, and M. Vetterli, "On the compression of two dimensional piecewise smooth functions," presented at the Int. Conf. Image Processing, 2001.
9. R. M. Figueras i Ventura, L. Granai, and P. Vandergheynst, "R-D analysis of adaptive edge representations," in Proc. MMSP, 2002, pp. 130-133.
10. J.-P. Antoine, R. Murenzi, and P. Vandergheynst, "Directional wavelets revisited: Cauchy wavelets and symmetry detection in patterns," Appl. Comput. Harmon. Anal., vol. 6, no. 3, pp. 314-345, 1999.
11. E. J. Candès and D. L. Donoho, "Curvelets - a surprisingly effective nonadaptive representation for objects with edges," in Curves and Surface Fitting, Saint-halo 1999, A. Cohen, C. Rabut, and L. Schmaker, Eds. Nashville, TN: Vanderbilt Univ. Press., 2000.
12. J.-L. Starck, E. J. Candès, and D. L. Donoho, "The curvelet transform for image denoising," IEEE Trans. Image Process., vol. 11, no. 5, pp. 670-684, May 2002.
13. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Computing, vol. 20, no. 1, pp. 33-61, 1998.
14. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decompositions," IEEE Trans. Inf. Theory, vol. 47, no. 6, pp. 2845-2862, Nov. 2001.
15. M. Elad and A. M. Bruckstein, "A generalized uncertainty principle and sparse representations in pairs of bases," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 2558-2567, Sep. 2002.
16. R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inf. Theory, vol. 49, no. 6, pp. 3320-3325, Dec. 2003.
17. S. Mallat and Z. Zhang., "Matching pursuit with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
18. R. A. DeVore and V. N. Temlyakov, "Some remarks on greedy algorithms," Adv. Comput. Math., vol. 5, no. 2-3, pp. 173-187, 1996.
19. L. K. Jones, "On a conjecture of Huber concerning the convergence of projection pursuit regression," Ann. Stat., vol. 15, no. 2, pp. 880-882, 1987.
20. L. F. Villemoes, "Nonlinear approximation with Walsh atoms," in Surface Fitting and Multiresolution Methods, A. Le Mhaut, C. Rabut, and L. L. Schumaker, Eds. Nashville, TN: Vanderbilt Univ. Press, 1997, pp. 329-336.
21. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in Proc. 27th Annu. Asilomar Conf. Signals, Systems, Computers, vol. 1, ch., Pacific Grove, CA, Nov. 1993, pp. 40-44.
22. G. M. Davis, S. G. Mallat, and Z. Zhang, "Adaptive time-frequency decompositions," SPIE J. Opt. Eng., vol. 33, no. 7, pp. 2183-2191, 1994.
23. A. C. Gilbert, S. Muthukrishnan, and M. J. Strauss, "Approximation of functions over redundant dictionaries using coherence," in Proc. 14th Annu. ACM-SIAM Symp. Discrete Algorithms, 2003, pp. 243-252.
24. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 2231-2242, Oct. 2004.
25. R. Gribonval and P. Vandergheynst, "On the exponential convergence of matching pursuit in quasi-incoherent dictionaries," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 255-261, Jan. 2006.
26. F. Bergeaud and S. Mallat, "Matching pursuit of images," in Proc. Int. Conf. Image Processing, vol. 1, 1995, pp. 53-56.
27. R. Neff and A. Zakhor, "Very low bit-rate video coding based on matching pursuits," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 7, no. 1, pp. 158-171, Jan. 1997.
28. R. M. Figueras i Ventura, P. Frossard, and P. Vandergheynst, "Evolutionary multiresolution matching pursuit and its relations with the human visual system," in Proc. EUSIPCO, vol. 2, 2002, pp. 395-398.
29. R. M. Figueras i Ventura, O. D. Escoda, and P. Vandergheynst, "Matching Pursuit Full Search Algorithm," ITS (EPFL), Tech. Rep. TR-ITS-31/2004, 2004.
30. D. Marr, Vision. San Francisco, CA: Freeman, 1982.
31. D. Bernier and K. Taylor, "Wavelets from square-integrable representations," SIAM J. Math. Anal., vol. 27, no. 2, pp. 594-608, 1996.
32. P. Frossard, P. Vandergheynst, R. M. Figueras i Ventura, and M. Kunt, "A posteriori quantization of progressive matching pursuit streams," IEEE Trans. Signal Process., vol. 52, no. 4, pp. 525-535, Apr. 2004.
33. S. Mallat, A Wavelet Tour of Signal Processing. New York: Academic, 1998.
34. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, vol. 30, no. 6, pp. 520-540, 1987.
35. D. L. Duttweiler and C. Chamzas, "Probability estimation in arithmetic and adaptive-Huffman entropy coders," IEEE Trans. Image Process., vol. 4, no. 2, pp. 237-246, Feb. 1995.
36. 2 (z)," IEEE Trans. Signal Process., vol. 46, no. 9, pp. 1256-1259, Sep. 1998.
37. A. Said and W. Pearlman, "Reversible image compression via multiresolution representation and predictive coding," in Proc. SPIE VCIP, 1993, pp. 664-674.
38. P. Vandergheynst and P. Frossard, "Efficient image representation by anisotropic refinement in matching pursuit," in Proc. ICASSP, vol. 3, 2001, pp. 1757-1760.
39. A. Said and W. A. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 6, no. 2, pp. 243-250, Feb. 1996.
40. D. Taubman and A. Zakhor, "Multirate 3-d subband coding of video," IEEE Trans. Image Process., vol. 3, no. 4, pp. 572-588, Apr. 1994.
41. J. W. Woods and G. Lilienfield, "A resolution and frame-rate scalable subband/wavelet video coder," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 8, pp. 1035-1044, Aug. 2001.
42. L. Peotta, L. Granai, and P. Vandergheynst, "Very low bit rate image coding using redundant dictionaries," in Proc. SPIE, Wavelets: Applications Signal Image Processing X, vol. 5207, 2003, pp. 228-229.