Image and video denoising using adaptive dual-tree discrete wavelet packets

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 19, Issue 5, 2009, Pages 642-655

  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; Complex wavelet packets; Directional transform; Image denoising; Video denoising

Indexed keywords

ANISOTROPIC DECOMPOSITION; COMPLEX WAVELET PACKETS; DIRECTIONAL TRANSFORM; IMAGE DENOISING; VIDEO DENOISING;

ANISOTROPY; COMPUTATIONAL COMPLEXITY; DISCRETE WAVELET TRANSFORMS; MOTION ESTIMATION; PARTIAL DISCHARGES;

WAVELET DECOMPOSITION;

EID: 67249103198     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2009.2017402     Document Type: Article

References (58)

1. D. L. Donoho, "Nolinear solution of linear inverse problems via wavelet-vaguelette decomposition," Department of Statistics, Stanford University, Palo Alto, CA, Tech. Rep., 1992.
2. D. L. Donoho, "De-noising by soft thresholding," IEEE Trans. Inf. Theory, vol.41, no. 3, pp. 613-627, May 1995.
3. D. L. Donoho and I. M. Johnstone, "Adaptating to unknown smoothness via wavelet shrinkage," J. Amer. Statist. Assoc., vol.90, no. 432, pp. 1200-1224, Sep. 1995.
4. D. L. Donoho and I. M. Johnstone, "Ideal, spatial adaptation, by wavelet shrinkage," Biometrika, vol.81, no. 3, pp. 425-455, Sep. 1994.
5. S. G. Chang, B. Yu, and M. Vetterli, "Adaptive wavelet thresholding for image denoising and compression," IEEE Trans. Image Process., vol.9, no. 9, pp. 1532-1546, Sep. 2000.
6. M. K. Mihcak, K. Ramchandran I. Kozintsev, and P. Moulin, "Low-complexity image denoising based on statistical modeling of wavelet coefficients," IEEE Signal Process. Lett, vol.6, no. 12, pp. 300-303, Dec. 1999.
7. M. Vetterli, "Wavelet, approximation, and compression," IEEE Signal Process. Mag., vol.18, no. 5, pp. 59-73, Sep. 2001.
8. J. W. Goodman, Introduction to Fourier Optics. Englewood, CO: Roberts, 2005.
9. W. T. Freeman and E. H. Adelson, "The design and use of steerable filters," IEEE Trans. Pattern Anal Mach. Intell., vol.13, no. 9, pp. 891-906, Sep. 1991.
10. D. L. Donoho, "Wedgelets: Nearly minimax estimation of edges," Ann. Statist., vol.27, no. 3, pp. 859-897, Jun. 1998.
11. N. G. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," Appl Computational Harmon. Anal., vol.10, no. 3, pp. 234-253, May 2001.
12. I. W. Selesnick, R. G. Baraniuk, and N. G. Kingsbury, "The dual-tree complex wavelet transform," IEEE Signal Process. Mag., vol.22, no. 6, pp. 123-151, Nov. 2005.
13. E. J. Candès and D. L. Donoho. "Curvelets-a surprisingly effective nonadaptive representation for objects with edges," Curves and Surfaces, L. L. Schumaker, Ed., Nashville, TN: Vanderbilt Univ. Press.
14. 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.
15. 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.
16. A. A. Bharath and J. Ng, "A steerable complex wavelet construction and its application to image denoising," IEEE Trans. Image Process., vol.14, no. 7, pp. 948-959, Jul. 2005.
17. R. R. Coifman and M. V. Wickerhauser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inf. Theory, vol.38, no. 2, pp. 713-718, Mar. 1992.
18. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Process., vol.2, no. 2, pp. 160-175, Apr. 1993.
19. T. Chang and C.-C. J. Kuo, "Texture analysis and classification with tree-structured wavelet transform," IEEE Trans. Image Process., vol.2, no. 4, pp. 429-441, Oct. 1993.
20. N. N. Bennett, "Fast algorithm for best anisotropic walsh bases and relatives," Applied Computational Harmon. Anal., vol.8, no. 1, pp. 86-103, Jan. 2000.
21. 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.
22. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientific Comput, vol.20, no. 1, pp. 33-61, 1999. (Pubitemid 128689501)
23. A. Jalobeanu, L. Blanc-Feraud, and J. Zerubia, "Satellite image decon-volution using complex wavelet packets," in Proc. IEEE Int. Conf. image Process., vol.3. Vancouver, BC, Sep. 2000, pp. 809-812.
24. I. Bayram and I. W. Selesnick, "On the dual-tree complex wavelet packet and M-band transforms," IEEE Trans. Signal Process., vol.56, no. 6, pp. 2298-2310, Jun, 2008.
25. G. Deng, D. B. H. Taya, and S. Marusicb, "A signal denoising algorithm based on overcomplete wavelet representations and Gaussian models," Signal Process., vol.87, no. 5, pp. 866-876, May 2007.
26. L. Shen, M. Papadakis, I. A. Kakadiaris, I. Konstantinidis, D. Kouri, and D. Hoffman, "Image denoising using a tight frame," IEEE Trans. Image Process., vol.15, no. 5, pp. 1254-1263, May 2006.
27. R. Eslami and H. Radha, "Translation-invariant contourlet transform, and its application to image denoising," IEEE Trans. Image Process., vol.15, no. 11, pp. 3362-3374, Nov. 2006.
28. M. Elad and M. Aharon, "Image denoising via sparse and redundant representation over learned dictionaries," IEEE Trans. Image Process., vol.15, no. 12, pp. 3736-3745, Dec. 2006.
29. J. L. Starek, E. J. Candes, and D. L. Donoho, "The curvelet transform for image denoising," IEEE Trans. Image Process., vol.11, no. 6, pp. 670-684, Jun. 2002.
30. L. Demaret, F. Friedrich, H. Fuhr, and T. Szygowski, "Multiscale wedgelet denoising algorithms," in Proc. SPlE (Wavelets XI), vol.5914, San Diego, CA, Jul. 2005, pp. 59140X-1. - 59140X-12.
31. V. Velisavljević, P. L. Dragotti, and M. Vetterli, "Directional wavelet transforms and frames," in Proc. IEEE Int. Conf. Image Process., Rochester, NY, Sep. 2002, pp. 589-592.
32. S. G. Chang, B. Yu, and M. Vetterli, "Spatially adaptive wavelet thresholding with context modeling for image denoising," IEEE Trans. Image Process., vol.9, no. 9, pp. 1522-1531, Sep. 2000.
33. J. Portilla, V. Střela, M. Wainwright, and E. P. Simoncelli, "Image denoising using scale mixtures of Gaussians in the wavelet domain," IEEE Trans. image Process., vol.12, no. 12, pp. 1338-1351, Nov. 2003.
34. M. S. Crouse, R. D. Nowak, and R. G. Baraniuk, "Wavelet-based signal processing using hidden Markov models," IEEE Trans. Signal Process., vol.46, no. 4, pp. 886-902, Apr. 1998.
35. G. Y. Chen and T. D. Bui, "Multiwavelet denoising using neighbouring coefficients," IEEE Signal Process. Lett., vol.10, no. 7, pp. 211-214, Jul. 2003.
36. G. Y. Chen, T. D. Bui, and A. Krzyzak, "Image denoising using neighbouring wavelet coefficients," in Proc. Int. Conf. Acoustics, Speech, Signal Process., vol.2. Montreal, QC, Canada, May 2004, pp. II- 917-11-20.
37. J. Xie, D. Zhang, and W. Xu, "Spatially adaptive wavelet denoising using the minimum description length principle," IEEE Trans, image Process., vol.13, no. 2, pp. 179-187, Feb. 2004.
38. T. Cai and B. W. Silverman, "Incorporating information on neighboring coefficients into wavelet esstimation," Sankhya, vol.63, no. 2, pp. 127-148, 2001.
39. L. Sendur and I. W. Selesnick, "Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency," IEEE Trans. Signal Process., vol.50, no. 11, pp. 2744-2756, Nov. 2002.
40. L. Sendur and I. W. Selesnick, "Bivariate shrinkage with local variance estimation," IEEE Signal Process. Lett., vol.9, no. 12, pp. 438-441, Dec. 2002.
41. D. Cho and T. D. Bui, "Multivariate statistical modeling for image denoising using wavelet transforms," Signal Process. Image Commun., vol.20, no. 1, pp. 77-89, Jan. 2005.
42. H. Rabbani, M. Vafadust, and S. Gazor "Image denoising based on a mixture of laplacian. distributions with local parameters in complex wavelet domain," in Proc. Int. Conf. Image Process., Atlanta, Oct. 2006, pp. 2597-2600.
43. I. W. Selesnick and K. Y. Li, "Video denoising using 2-D and 3-D dual-tree complex wavelet transforms," in Proc. Wavelet Appl. Signal Image Process. X, vol.5207, Bellingham, WA: SPIE, Aug. 2003, pp. 607-618.
44. F. Shi, B. Wang, I. W. Selesnick, Y. Wang, "A new structure of 3-D dual-tree discrete wavelet transform, and applications to video denoising and coding," in Proc. SPIE-IS&T Electron. Imaging, vol.6077, Bellingham, WA: SPIE, Jan. 2000, pp. 60771C-1-60771C-8.
45. A. Buades, B. Coll, and J. M. Morel, "A review of image denoising algorithms with a new one," Multiscale Model. Simulat., vol.4, no. 2, pp. 490-530, Jul. 2005.
46. A. Buades, B. Coll, and J. M. Morel, "Denoising image sequences does not require motion estimation," in Proc. IEEE Conf. Advanced Video Signal Based Surveillance, Como, Italy, Sep. 2005, pp. 70-74. (Pubitemid 46250764)
47. D. Rusanovskyy, K. Dabov, and K. Egiazarian, "Moving-window varying size 3-D transform-based video denoising," in Proc. the Int. Workshop Video Process. Quality Metrics (VPQM), Scottsdale, AZ, 2006, pp. 1-4.
48. M. Aharon, M. Elad, and A. M. Bruckstein, "The K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol.54, no. 11, pp. 4311-4322, Nov. 2006.
49. M. Protter and M. Elad, "Sparse and redundant representations and motion-estimation-free algorithm for video denoising," in Proc. SPlE (Wavelet XII), San Diego, CA, Aug. 2007.
50. L. Guo, O. C. Au, M. Ma, and Z. Ling, "Temporal video denoising based on multihypothesis motion compensation," IEEE Trans. Circuits Syst Video Technol., vol.17, no. 10, pp. 1423-1429, Oct. 2007.
51. J. Yang, B. Wang, Y. Wang, W. Xu, "Video coding using anisotropic dual-tree wavelet transform," in Proc. IEEE Int. Conf. Multimedia Expo, Beijing, China, July 2007, pp. 1371-1374.
52. 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, pp. III-165-III-168.
53. J. Yang, Y. Wang, W. Xu, and Q. Dai, "Motion analysis of 3-D dual-tree discrete wavelet transform," in Proc. Picture Coding Symp., Lisbon, Portugal, Nov. 2007.
54. J. Yang, Y. Wang, W. Xu, and Q. Dai, "Image coding using dual-tree discrete wavelet transform," IEEE Trans, image Process., vol.17, no. 9, pp. 1555-1569, Sep. 2008.
55. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image denoising by sparse 3-D transform-domain collaborative filtering," IEEE Trans. image Process., vol.16, no. 8, pp. 2080-2095, Aug. 2007.
56. K. Dabov, A. Foi, and K. Egiazarian, "Video denoising by sparse 3-D transform-domain collaborative filtering," in Proc. 15th Eur. Signal Process. Conf, EUSIPCO 2007, Poznan, Poland, Sep. 2007.
57. S. Cai and K. Li, Wavelet Software at Brooklyn Polytechnic University [Online]. Available: http://taco.poly.edu/WaveletSoftware/
58. J. Portilla, V. Střela, M. Wainwright, and E. P. Simoncelli, BLS-GSM Image Denoising [Online]. Available: http://decsai.ugr.es/javi.er/ denoise/