Image denoising in dual contourlet domain using hidden Markov tree models

Abstract Used in a wide variety of transform based statistical image processing techniques, the hidden Markov tree (HMT) model with Gaussian mixtures is typically employed to capture the intra-scale and inter-scale dependencies between the magnitudes of the transform coefficients. But, the conventional model does not consider the signs of the transform coefficients. In this paper, a new HMT model which exploits mixtures of one-sided exponential densities is used to consider the signs of transform coefficients. The present study has two main contributions: 1) for the first time, HMT with mixtures of one-sided exponential densities is used to denoise images, and 2) a new efficient model formed by two one-sided exponential densities and one Gaussian density is proposed. In addition, the proposed method uses the dual contourlet transform (DCT) which is formed by the combination of the directional filter bank (DFB) and the dual tree complex wavelet transform (DTCWT). This transform is (nearly) shift-invariant and is computationally less expensive than the NSCT (nonsubsampled contourlet transform). Thus, it is fast and efficient when applied to image processing tasks. Experimental results on several standard grayscale images show that the proposed method is superior to some state-of-the-art denoising techniques in terms of both subjective and objective criteria.

[1]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

[2]  Omid Khayat,et al.  Image denoising using sparse representation classification and non-subsampled shearlet transform , 2016, Signal, Image and Video Processing.

[3]  Robert D. Nowak,et al.  Wavelet-based statistical signal processing using hidden Markov models , 1998, IEEE Trans. Signal Process..

[4]  Justin K. Romberg,et al.  Bayesian tree-structured image modeling using wavelet-domain hidden Markov models , 2001, IEEE Trans. Image Process..

[5]  Richard Baraniuk,et al.  The Dual-tree Complex Wavelet Transform , 2007 .

[6]  Thierry Blu,et al.  A New SURE Approach to Image Denoising: Interscale Orthonormal Wavelet Thresholding , 2007, IEEE Transactions on Image Processing.

[7]  Aleksandra Pizurica,et al.  Removal of Correlated Noise by Modeling the Signal of Interest in the Wavelet Domain , 2009, IEEE Transactions on Image Processing.

[8]  Guoliang Fan,et al.  Image denoising using a local contextual hidden Markov model in the wavelet domain , 2001, IEEE Signal Processing Letters.

[9]  D. Donoho Wedgelets: nearly minimax estimation of edges , 1999 .

[10]  Nicolas H. Younan,et al.  Statistical image modeling in the contourlet domain using contextual hidden Markov models , 2009, Signal Process..

[11]  Yide Ma,et al.  Image denoising via bivariate shrinkage function based on a new structure of dual contourlet transform , 2015, Signal Process..

[12]  Qiangui Huang,et al.  Adaptive digital ridgelet transform and its application in image denoising , 2016, Digit. Signal Process..

[13]  David L. Donoho,et al.  Orthonormal Ridgelets and Linear Singularities , 2000, SIAM J. Math. Anal..

[14]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[15]  Aleksandra Pizurica,et al.  An improved non-local denoising algorithm , 2008 .

[16]  Jing Li,et al.  Contextual Hidden Markov Tree Model for the Dual-Tree Complex Wavelet Transform , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[17]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[18]  Minh N. Do,et al.  The Nonsubsampled Contourlet Transform: Theory, Design, and Applications , 2006, IEEE Transactions on Image Processing.

[19]  Ann Dooms,et al.  The near shift-invariance of the dual-tree complex wavelet transform revisited , 2012, 1304.7932.

[20]  Emmanuel J. Candès Monoscale Ridgelets for the Representation of Images with Edges , 1910 .

[21]  Hamid Reza Shahdoosti,et al.  Combined ripplet and total variation image denoising methods using twin support vector machines , 2018, Multimedia Tools and Applications.

[22]  Baltasar Beferull-Lozano,et al.  Directionlets: anisotropic multidirectional representation with separable filtering , 2006, IEEE Transactions on Image Processing.

[23]  Wang-Q Lim,et al.  Sparse multidimensional representation using shearlets , 2005, SPIE Optics + Photonics.

[24]  Xiaoming Huo,et al.  Beamlets and Multiscale Image Analysis , 2002 .

[25]  Soontorn Oraintara,et al.  Statistics and dependency analysis of the uniform discrete curvelet coefficients and hidden Markov tree modeling , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[26]  ZHANG Wenge,et al.  Image Denoising Using Bandelets and Hidden Markov Tree Models ∗ , 2010 .

[27]  Aleksandra Pizurica,et al.  Estimating the probability of the presence of a signal of interest in multiresolution single- and multiband image denoising , 2006, IEEE Transactions on Image Processing.

[28]  Ronald R. Coifman,et al.  Brushlets: A Tool for Directional Image Analysis and Image Compression , 1997 .

[29]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

[30]  Robert D. Nowak,et al.  Wavelet-based denoising using hidden Markov models , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[31]  R.G. Baraniuk,et al.  Contextual hidden Markov models for wavelet-domain signal processing , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[32]  Omid Khayat,et al.  Combination of anisotropic diffusion and non-subsampled shearlet transform for image denoising , 2016, J. Intell. Fuzzy Syst..

[33]  Xiangyang Wang,et al.  Image denoising in extended Shearlet domain using hidden Markov tree models , 2014, Digit. Signal Process..