Image coding using dual-tree discrete wavelet transform

IEEE Transactions on Image Processing

Volumn 17, Issue 9, 2008, Pages 1555-1569

  Yang, Jingyu ^a   Wang, Yao ^b   Xu, Wenli ^a   Dai, Qionghai ^a  

^a TSINGHUA UNIVERSITY   (China)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Anisotropic decomposition; Image coding; Redundant transform; Sparse representation; Wavelet transform

Indexed keywords

ANISOTROPY; CHLORINE COMPOUNDS; COMPUTATIONAL COMPLEXITY; DIGITAL IMAGE STORAGE; DISCRETE WAVELET TRANSFORMS; ELECTRIC FAULT CURRENTS; FILTER BANKS; PROGRAMMING THEORY; VISUAL COMMUNICATION; WAVELET DECOMPOSITION; WAVELET TRANSFORMS;

ANISOTROPIC DECOMPOSITION; BASIS PURSUITS; CODING EFFICIENCY; CODING SCHEMES; DIRECTIONAL FILTER BANKS; DISCRETE WAVELETS; HIGH BIT RATES; IMAGE CODERS; INTER SUBBAND; JPEG-2000; LOW BIT RATES; MATCHING PURSUIT; NOISE SHAPING; NON-LINEAR APPROXIMATIONS; RECONSTRUCTED IMAGES; REDUNDANT TRANSFORM; SPARSE REPRESENTATION; SUB-BAND CODING; SUB-BANDS; WAVELET TRANSFORM;

IMAGE CODING;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (60)

1. M. Vetterli, "Wavelets, approximation and compression," IEEE Signal Process. Mag., no. 9, pp. 59-73, Sep. 2001.
2. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Anal. Appl., vol. 4, no. 3, pp. 247-269, 1998.
3. H. J. A. M. Heijmans and J. Goutsias, "Nonlinear multiresolution signal decomposition schemes. Part II: Morphological wavelets," IEEE Trans. Image Process., vol. 9, no. 11, pp. 1897-1913, Nov. 2000.
4. G. Piella and H. J. A. M. Heijmans, "Adaptive lifting schemes with perfect reconstruction," IEEE Trans. Signal Process., vol. 50, no. 7, pp. 1620-1630, Jul. 2002.
5. R. L. Claypoole, G. M. Davis, W. Sweldens, and R. G. Baraniuk, "Nonlinear wavelet transforms for image coding via lifting," IEEE Trans. Image Process., vol. 12, no. 12, pp. 1449-1459, Dec. 2003.
6. D. Taubman, "Adaptive, non-separable lifting transforms for image compression," in Proc. IEEE Int. Conf. Image Process., Kobe, Japan, Oct. 1999, vol. 3, pp. 772-776.
7. O. N. Gerek and A. E. Cetin, "A 2-D orientation-adaptive prediction filter in lifting structures for image coding," IEEE Trans. Image Process., vol. 15, no. 1, pp. 106-111, Jan. 2006.
8. D. Wang, L. Zhang, and A. Vincent, "Curved wavelet transform for image coding," IEEE Trans. Image Process., vol. 15, no. 8, pp. 2413-2421, Aug. 2006.
9. V. Chappelier and C. Guillemot, "Oriented wavelet transform for image compression and denoising," IEEE Trans. Image Process., vol. 15, no. 10, pp. 2892-2903, Oct. 2006.
10. W. Ding, F. Wu, S. Li, and H. Li, "Adaptive Directional Lifting-based Wavelet Transform for Image Coding,," IEEE Trans. Image Process., vol. 16, no. 2, pp. 416-427, Feb. 2007.
11. C. Chang and B. Girod, "Direction-adaptive discrete wavelet transform for image compression," IEEE Trans. Image Process., vol. 16, no. 5, pp. 1289-1302, May 2007.
12. E. J. Candès and D. L. Donoho,, L. L. Schumaker, Ed., "Curvelets - a surprisingly effective nonadaptive representation for objects with edges," in Curves and Surfaces. Nashville, TN: Vanderbilt Univ. Press.
13. M. N. Do and M. Vetterli, "The contourlet transform: An efficient directional multiresolution image representation," IEEE Trans. Image Process., vol. 14, no. 12, pp. 2091-2106, Dec. 2005.
14. T. T. Nguyen and S. Oraintara, "On the aliasing effect of the contourlet filter banks," in Proc. IEEE Int. Symp. Circuits Syst. May 2006.
15. E. L. Pennec and S. Mallat, "Sparse geometric image representations with bandelets," IEEE Trans. Image Process., vol. 14, no. 4, pp. 423-438, Apr. 2005.
16. V. Velisavljevic, B. Beferull-Lozano, M. Vetterli, and P. L. Dragotti, "Directionlets: Anisotropic multidirectional representation with separable filtering," IEEE Trans. Image Process., vol. 15, no. 7, pp. 1916-1933, Jul. 2006.
17. T. T. Nguyen and S. Oraintara, "Multiresolution direction filter banks: Theory, design and application," IEEE Trans. Signal Process., vol. 53, no. 10, pp. 3895-3905, Oct. 2005.
18. T. T. Nguyen and S. Oraintara, A class of multiresolution directional filter bank," IEEE Trans. Signal Process., vol. 55, no. 3, pp. 949-961, Mar. 2006.
19. R. Eslami and H. Radha, "A new family of nonredundant transforms using hybrid wavelets and directional filter banks," IEEE Trans. Image Process., vol. 16, no. 4, pp. 41152-1167, Apr. 2007.
20. N. G. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," Appl. Comput. Harmon. Anal., vol. 10, no. 3, pp. 234-253, May 2001.
21. I. W. Selesnick, R. G. Baraniuk, and N. G. Kingsbury, "The dual-tree complex wavelet transform," IEEE Signal Process. Mag., vol. 22, pp. 123-151, Nov. 2005.
22. P. F. C. de Rivaz and N. G. Kingsbury, "Complex wavelet features for fast texture image retrieval," presented at the IEEE Int. Conf. Image Process., Kobe, Japan, Oct. 1999.
23. P. F. C. de Rivaz and N. G. Kingsbury, "Bayesian image deconvolution and denoising using complex wavelets," presented at the IEEE Int. Conf. Image Process., Oct. 2001.
24. P. Loo and N. G. Kingsbury, "Digital watermarking using complex wavelets," presented at the IEEE Int. Conf. Image Process., Vancouver, BC, Canada, Sep. 2000.
25. R. Eslami and H. Radha, "On low bit-rate coding using the contourlet transform," in Proc. Asilomar Conf. Signals, Systems, and Computers Pacific Grove, CA, Nov. 2003, pp. 1524-1528.
26. R. Eslami and H. Radha, "Image coding with iterated contourlet and wavelet transforms," in Proc. IEEE Int. Conf. Image Process., Singapore, Oct. 2004, pp. 3157-3160.
27. R. Eslami and H. Radha, "Wavelet-based contourlet transform and its application to image coding," in Proc. IEEE Int. Conf. Image Process., Singapore, Oct. 2004, pp. 3189-3192.
28. Y. Liu, T. T. Nguyen, and S. Oraintara, "Low bit-rate image coding based on pyramidal directional filter banks," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Process., May 2006, pp. 437-440.
29. Y. Liu, T. T. Nguyen, and S. Oraintara, "Embedded image coding using quincunx directional filter bank," in Proc. IEEE Int. Symp. Circuits Syst., May 2006, pp. 4943-4946.
30. G. Davis, S. Mallat, and M. Avellaneda, "Adaptive greedy approximations," J. Construct. Approx., vol. 13, pp. 57-98, 1997.
31. S. G. Mallat and Z. Zhang, "Matching pursuits with time frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
32. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, pp. 33-61, 1999.
33. T. H. Reeves and N. G. Kingsbury, "Overcomplete image coding using iterative projection-based noise shaping," in Proc. Int. Conf. Image Process., New York, Sep. 2002, pp. 597-600.
34. N. G. Kingsbury and T. H. Reeves, "Redundant representation with complex wavelets: How to achieve sparsity," in Proc. Int. Conf. Image Process., Barcelona, Sep. 2003.
35. M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging., Bristol, U.K.: IOP, 1998.
36. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, 2004.
37. T. Blumensath and M. E. Davies, "Iterative thresholding for sparse approximations," Tech. Rep. 2004.
38. A. Cohen, I. Daubechies, O. G. Guleryuz, and M. T. Orchard, "On the importance of combining wavelet-based nonlinear approximation with coding strategies," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 1895-1921, Jul. 2002.
39. J. Liu and P. Moulin, "Information-theoretic analysis of interscale and intrascale dependencies between image wavelet coefficients," IEEE Trans. Image Process., vol. 10, no. 11, pp. 1647-1658, Nov. 2001.
40. R. M. F. I. Ventura, P. Vandergheynst, and P. Frossard, "Low-rate and flexible image coding with redundant representations," IEEE Trans. Image Process., vol. 15, no. 3, pp. 726-739, Mar. 2006.
41. R. R. Coifman and M. V. Wickerhauser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inf. Theory, vol. 38, no. 3, pp. 713-718, Mar. 1992.
42. 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.
43. D. Xu and M. N. Do, "Anisotropic 2-D wavelet packets and rectangular tiling: Theory and algorithms," in Proc. SPIE Conf. Wavelets X, San Diego, CA, Aug. 2003, pp. 619-630.
44. B. Wang, Y. Wang, and I. Selesnick, "An investigation of 3D dual-tree wavelet transform for video coding," presented at the Int. Conf. Image Process., Singapore, Oct. 2004.
45. B. Wang, Y. Wang, I. W. Selesnick, and A. Vetro, "Video coding using 3-D dual-tree wavelet transforms," in Proc. Int. Conf. on Acoustics, Speech, and Signal Processing, Philadelphia, PA, Mar. 2005, pp. 61-64.
46. B. Wang, Y. Wang, I. Selesnick, and A. Vetro, "Video coding using 3-D dual-tree wavelet transform," EURASIP J. Image Video Process. p. 15, 2007 [Online]. Available: http://www.hindawi.com/journals/ivp/ql.2007.html, Wavelets in Source Coding, Communications, and Networks
47. J. B. Boettcher and J. E. Fowler, "Video coding using a complex wavelet transform and set partitioning," IEEE Signal Process. Lett., vol. 14, no. 9, pp. 633-636, Sep. 2007.
48. J. Yang, W. Xu, Q. Dai, and Y. Wang, "Image compression using 2-D dual-tree discrete wavelet transform(DDWT)," in Proc. IEEE Int. Symp. Circuits Syst., New Orleans, LA, May 2007.
49. J. Yang, J. Xu, F. Wu, Q. Dai, and Y. Wang, "Image coding using 2-D anisotropic dual-tree discrete wavelet transform," in Proc. IEEE Int. Conf. Image Process., San Antonio, TX, Sep. 2007.
50. J. E. Fowler, J. B. Boettcher, and B. Pesquet-Popescu, "Image coding using a complex dual-tree wavelet transform," presented at the Eur. Signal Processing Conf., Poznan, Poland, Sep. 2007.
51. A. Said and W. A. Pearlman, "A new, fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 6, pp. 243-250, Jun. 1996.
52. D. Taubman, "High performance scalable image compression with ebcot," IEEE Trans. Image Process., vol. 9, no. 7, pp. 1158-1170, Jul. 2000.
53. P. Simard, D. Steinkraus, and H. Malvar, "On-line adaptation in image coding with a 2-d tarp filter," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 2002, vol. 1, pp. 23-32.
54. C. Tian and S. S. Hemami, "An embedded image coding system based on tarp filter with classification," in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Process, Montreal, QC, Canada, May 2004, vol. 3, pp. 49-52.
55. V. P. Shah, J. E. Fowler, and N. H. Younan, "Tarp filtering of block-transform coefficients for embedded image coding," in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Process., Toulouse, France, May 2006, vol. 2, pp. 21-24.
56. T. D. Tran, J. Liang, and C. Tu, "Lapped transform via time-domain pre- and post-filtering," IEEE Trans. Signal Process., vol. 51, no. 6, pp. 1557-1571, Jun. 2003.
57. Kakadu, [Online]. Available: http://www.kakadusoftware.com
58. Atomizer, [Online]. Available: http://www-stat.stanford.edu/~atomizer/
59. Wavelab, [Online]. Available: http://www-stat.stanford.edu/~wavelab/
60. Oriented Wavelet Transform, [Online]. Available: http://www.irisa.fr/ temics/Equipe/Chappelier/owavelets/