Sparse geometric image representations with bandelets

IEEE Transactions on Image Processing

Volumn 14, Issue 4, 2005, Pages 423-438

  Le Pennec, Erwan ^a   Mallat, Stéphane ^a,b  

^a CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Nonlinear filtering and enhancement (2 NFLT); Still image coding (1 STIL); Wavelets and multiresolution processing (2 WAVP)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; IMAGE COMPRESSION; IMAGE ENHANCEMENT; NONLINEAR FILTERING; VECTORS; WAVELET TRANSFORMS;

BANDELET BASES; GEOMETRIC FLOWS; SPARSE IMAGE REPRESENTATIONS; STILL IMAGE CODING;

IMAGE CODING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; MULTIMEDIA; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MULTIMEDIA; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (41)

1. E. Le Pennec and S. Mallat, "Bandelet image approximation and compression," SIAM J. Multiscale Modeling Simul., to be published.
2. C. Dossal, E. Le Pennec, and S. Mallat, "Geometric Image Estimation with Bandelets" Tech. Rep., foCMAP, École Polytech., Palaiseau, France, 2004.
3. F. Falzon and S. Mallat, "Analysis of low bit rate image transform coding," IEEE Trans. Image Process., vol. 46, no. 4, pp. 1027-1042, Apr. 1998.
4. D. Donoho and I. Johnstone, "Ideal spatial adaptation via wavelet shrinkage," Biometr., vol. 81, pp. 425-455, Dec. 1994.
5. S. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," Pami, vol. 11, no. 7, pp. 674-693, Jul. 1989.
6. Y. Meyer, Wavelets and Operators. Cambridge, U.K.: Cambridge Univ. Press, 1993.
7. A. Cohen, W. Dahmen, and R. DeVore, "Multiscale decompositions on bounded domains," IGPM, Tech. Rep. 113, 1995.
8. S. Jaffard and Y. Meyer, "Bases d' ondelettes dans des ouverts de rn," J. Mathématiques Pures et Appliquées, vol. 68, pp. 95-108, 1989.
9. W. Dahmen and R. Schneider, "Wavelets on manifolds I: Construction and domain decomposition," SIAM J. Math. Anal., vol. 31, no. 1, pp. 184-230, 2000.
10. R. DeVore, "Nonlinear approximation," Acta Numer., vol. 7, pp. 51-150, 1998.
11. A. Cohen, R. DeVore, P. Petrushev, and H. Xi, "Non linear approximation and the space BV(R2)," Amer. J. Math., no. 121, pp. 587-628, 1999.
12. M. Jansen, H. Choi, S. Lavu, and R. Baraniuk, "Multiscale image processing using normal triangulated meshes," presented at the Int. Conf. Image Processing, Thessaloniki, Greece, 2001.
13. S. Carlsson, "Sketch based coding of gray level images," IEEE Trans. Image Process., vol. 15, no. 1, pp. 57-83, Jan. 1988.
14. J. Elder, "Are edges incomplete?," Int. J. Comput. Vis., vol. 34, no. 2/3, pp. 97-122, 1999.
15. X. Xue and X. Wu, "Image compression based on multi-scale edge compensation," in Proc. IEEE Int. Conf. Image Processing, vol. 3, Oct. 1999, pp. 560-564.
16. S. Mallat and S. S. Zhong et al., "Wavelet transform maxima and multiscale edges," in Wavelets and their Applications, M. B. Ruskai et al., Eds. Boston, MA: Jones and Bartlett, 1992.
17. A. Cohen and B. Matei, "Nonlinear subdivisions schemes: Applications to image processing," in Tutorial on Mutiresolution in Geometric Modeling, A. Iske, E. Quack, and M. Floater, Eds. New York: Springer, 2002.
18. E. Le Pennec and S. Mallat, "Image compression with geometrical wavelets," presented at the Int. Conf. Image Processing, Vancouver, BC, Canada, Sep. 2000.
19. M. Dragotti and P. L. abd Vetterli, "Wavelet footprints: Theory, algorithms and applications," IEEE Trans. Signal Process., vol. 51, no. 5, pp. 1306-1323, May 2003.
20. D. Donoho, "Wedgelets: Nearly-minimax estimation of edges," Ann. Stat., vol. 27, pp. 353-382, 1999.
21. R. Shukla, P. L. Dragotti, M. N. Do, and M. Vetterli, "Rate-distortion optimized tree structured compression algorithms," IEEE Trans. Image Process., to be published.
22. M. Wakin, J. Romberg, H. Choi, and R. Baraniuk, "Rate-distortion optimized image compression using wedgelets," in IEEE Int. Conf. Image Process., vol. 3, Jun. 2002, pp. III-237-III-240.
23. E. Candès and D. Donoho, "Curvelets: A surprisingly effective nonadaptive representation of objects with edges," in Curves and Surfaces Fitting, L. L. Schumaker, A. Cohen, and C. Rabut, Eds. Nashville, TN: Vanderbilt Univ. Press, 1999.
24. M. N. Do and M. Vetterli, "Contourlets" in Beyond Wavelets, J. Stoeckler and G. V. Welland, Eds. New York: Academic, 2002, to be published.
25. A. Cohen, I. Daubechies, and J. C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Comm. Pure Appl. Math, vol. 45, pp. 485-560, 1992.
26. T. Blu, P. Thevenaz, and M. Unser, "MOMS: Maximal-order interpolation of minimal support," IEEE Trans. Image Process., vol. 10, no. 7, pp. 1069-1080, Jul. 2001.
27. D. L. Donoho, "Wedgelets: Nearly-minimax estimation of edges," Ann. Stat., vol. 27, pp. 867-897, 1999.
28. C. Bernard and E. Le Pennec, "Adaptation of regular grid filterings to irregular grids," CMAP, École Polytech., Palaiseau, France, Tech. Rep. 500, 2002.
29. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. New York: Academic, 1998.
30. R. R. Coifman and M. V. Wickerhanser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 713-718, Mar. 1992.
31. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Anal. Appl., vol. 4, no. 3, pp. 245-267, 1998.
32. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Process., vol. 2, no. 4, pp. 160-175, Apr. 1993.
33. B. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision," in Proc. 7th Int. Joint Conf. Artificial Intelligence, Vancouver, BC, Canada, 1981, pp. 674-679.
34. D. Donoho and I. Johnstone, "Ideal denoising in an orthonormal basis chosen from a library of bases," C. R. Acad. Sci., ser. I, vol. 319, pp. 1317-1722, 1994, submitted for publication.
35. J. Rissanen, "Modeling by shortest data description," Automatica vol. 14, pp. 465-471, 1983.
36. A. Barron and T. Cover, "Minimum complexity density estimation," IEEE Trans. Inf. Theory, vol. 37, pp. 1034-1054, Jul. 1991.
37. L. Birgé and P. Massart, "From model selection to adaptive estimation," in Festschrift for Lucien le Cam. New York: Springer, 1996.
38. H. Krim and I. Schick, "Minimax description length for signal denoising and optimized representation," IEEE Trans. Inf. Theory, vol. 45, no. 3, pp. 898-908, Apr. 1999.
39. J. Liu and P. Moulin, "Complexity-regularized image denoising," IEEE Trans. Image Process., vol. 10, no. 6, pp. 841-851, Jun. 2001.
40. R. R. Coifman and D. Donoho, "Translation invariant de-noising," Dept. Statistics, Stanford Univ., Stanford, CA, Tech. Rep. 475, 1995.
41. J. Portilla, V. Strela, M. Wainwright, and E. P. Simoncelli, "Image de-noising using Gaussian scale mixtures in the wavelet domain," IEEE Trans. Image Process., vol. 12, no. 11, pp. 1338-1351, Nov. 2003.