The contourlet transform: An efficient directional multiresolution image representation

IEEE Transactions on Image Processing

Volumn 14, Issue 12, 2005, Pages 2091-2106

  Do, Minh N ^a   Vetterli, Martin ^b,c  

^a University of Illinois at Urbana Champaign   (United States)

^b EPFL   (Switzerland)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Contourlets; Contours; Filter banks; Geometric image processing; Multidirection; Multiresolution; Sparse representation; Wavelets

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; FOURIER TRANSFORMS; IMAGE ANALYSIS; IMAGE QUALITY; IMAGE SEGMENTATION; INFORMATION THEORY; WAVELET TRANSFORMS;

CONTOURLET TRANSFORM; DIRECTIONAL MULTIRESOLUTION; FILTER BANKS; GEOMETRIC IMAGE PROCESSING; IMAGE REPRESENTATION; MULTIRESOLUTION ANALYSIS; SPARSE REPRESENTATION;

IMAGE COMPRESSION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (41)

1. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2435-2476, Oct. 1998.
2. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. New York: Academic, 1999.
3. A. Skodras, C. Christopoulos, and T. Ebrahimi, "The JPEG 2000 still image compression standard," IEEE Signal Process. Mag., vol. 18, pp. 36-58, Sep. 2001.
4. E. J. Candès and D. L. Donoho, "Curvelets - A surprisingly effective nonadaptive representation for objects with edges," in Curve and Surface Fitting, A. Cohen, C. Rabut, and L. L. Schumaker, Eds. Nashville, TN: Vanderbilt Univ. Press, 1999.
5. 2 singularities," Commun. Pure Appl. Math., pp. 219-266, Feb. 2004.
6. D. H. Hubel and T. N. Wiesel, "Receptive fields, binocular interaction and functional architecture in the cat's visual cortex," J Physiol., no. 160, pp. 106-154, 1962.
7. B. A. Olshausen and D. J. Field, "Emergence of simple-cell receptive field properties by learning a sparse code for natural images," Nature, pp. 607-609, 1996.
8. M. Vetterli and J. Kovaçević, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
9. E. J. Candès and D. L. Donoho, "Ridgelets: A key to higher-dimensional intermittency?," Phil. Trans. R. Soc. Lond. A., pp. 2495-2509, 1999.
10. E. L. Pennec and S. Mallat, "Sparse geometric image representation with bandelets," IEEE Trans. Image Process., vol. 14, no. 4, pp. 423-438, Apr. 2005.
11. A. Cohen and B. Matei, "Compact representation of images by edge adapted multiscale transforms," presented at the IEEE Int. Conf. Image Process., Thessaloniki, Greece, Oct. 2001.
12. D. L. Donoho, "Wedgelets: Nearly-minimax estimation of edges," Ann. Stat., vol. 27, pp. 859-897, 1999.
13. M. B. Wakin, J. K. Romberg, H. Choi, and R. G. Baraniuk, "Rate-distortion optimized image compression using wedgelets," presented at the IEEE Int. Conf. Image Process., Rochester, New York, Oct. 2002.
14. R. Shukla, P. L. Dragotti, M. N. Do, and M. Vetterli, "Rate-distortion optimized tree structured compression algorithms for piecewise smooth images," IEEE Trans. Image Process., vol. 14, no. 3, pp. 343-359, Mar. 2005.
15. J. Daugman, "Two-dimensional spectral analysis of cortical receptive field profile," Vis. Res., vol. 20, pp. 847-856, 1980.
16. A. B. Watson, "The cortex transform: Rapid computation of simulated neural images," Comput. Vis., Graph., Image Process., vol. 39, no. 3, pp. 311-327, 1987.
17. E. P. Simoncelli, W. T. Freeman, E. H. Adelson, and D. J. Heeger, "Shiftable multiscale transforms," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 587-607, Mar. 1992.
18. J. P. Antoine, P. Carrette, R. Murenzi, and B. Piette, "Image analysis with two-dimensional continuous wavelet transform," Signal Process., vol. 31, pp. 241-272, 1993.
19. F. G. Meyer and R. R. Coifman, "Brushlets: A tool for directional image analysis and image compression," J. Appl. Comput. Harmon. Anal., vol. 5, pp. 147-187, 1997.
20. N. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," J. Appl. Comput. Harmon. Anal., vol. 10, pp. 234-253, 2001.
21. P. V. C. Hough, "Methods and means for recogninzing complex patterns" U.S. Patent 3 069 654, 1962.
22. M. N. Do and M. Vetterli, "Pyramidal directional filter banks and curvelets," presented at the IEEE Int. Conf. Image Processing, Thessaloniki, Greece, Oct. 2001.
23. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code,:IEEE Trans. Commun., vol. COM-3 1, no. 4, pp. 532-540, Apr. 1983.
24. R. H. Bamberger and M. J. T. Smith, "A filter bank for the directional decomposition of images: Theory and design," IEEE Trans. Signal Process., vol. 40, no. 4, pp. 882-893, Apr. 1992.
25. Y. Lu and M. N. Do, "CRISP-contourlet: A critically sampled directional multiresolution image representation," presented at the SPIE Conf. Wavelet Applications in Signal and Image Processing, San Diego, Aug. 2003.
26. M. N. Do and M. Vetterli, "Framing pyramids," IEEE Trans. Signal Process., no. 9, pp. 2329-2342, Sep. 2003.
27. M. Vetterli, "Multidimensional subband coding: Some theory and algorithms," Signal Process., vol. 6, no. 2, pp. 97-112, Feb. 1984.
28. S.-I. Park, M. J. T. Smith, and R. M. Mersereau, "Improved structures of maximally decimated directional filter banks for spatial image analysis," IEEE Trans. Image Process., vol. 13, no. 11, pp. 1424-143 1, Nov. 2004.
29. M. N. Do, "Directional multiresolution image representations," Ph.D. dissertation, School Comput. Commun. Sci., Swiss Fed. Inst. Technol., Lausanne, Switzerland, 2001.
30. R. R. Coifman, Y. Meyer, and M. V. Wickerhauser et al., "Wavelet analysis and signal processing," in Wavelets and Their Applications, M, B. Ruskal et al., Eds. Boston, MA: Jones and Barlett, 1992, pp. 153-178.
31. A. L. Cunha and M. N. Do, "Bi-orthogonal filter banks with directional vanishing moments," presented at the IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Philadelphia, PA, Mar. 2005.
32. H. Smith, "Wave equations with low regularity coefficients," Doc. Math., vol. Extra Volume ICM 1998, no, II, pp. 723-730, 1998.
33. M. Vetterli, "Wavelets, approximation and compression," IEEE Signal Process. Mag., no. 9, pp, 59-73, Sep. 2001.
34. R. Jia, "Approximation properties of multivariate wavelets," Math. Comput., vol. 67, pp. 647-665, 1998.
35. L. Demanet, "Second-generation curvelets," M.S. thesis, Theoret. Phys. Inst., Univ. Catholique de Louvain, Louvain, Belgium, 2002.
36. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 4 1, no. 12, pp. 3445-3462, Dec. 1993.
37. A. Cohen, I. Daubechies, and J.-C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 45, pp. 485-560, 1992.
38. M. Vetterli and C. Herley, "Wavelets and filter banks: Theory and design," IEEE Trans. Signal Process., vol. 40, no. 9, pp. 2207-2232, Sep. 1992.
39. S.-M. Phoong, C. W. Kim, P. P. Vaidyanathan, and R. Ansari "A new class of two-channel biorthogonal filter banks and wavelet bases," IEEE Trans. Signal Process., vol. 43, no. 3, pp. 649-665, Mar. 1995.
40. D. Donoho and I. Johnstone, "Ideal spatial adaptation via wavelet shrinkage," Biometrika, vol. 81, pp. 425-455, Dec. 1994.
41. D. D.-Y. Po and M. N. Do, "Directional multiscale modeling of images using the contourlet transform," IEEE Trans. Image Process., to be published.