Abstract
Denoising of natural images is a basic problem in image processing. The present paper proposes a new algorithm for image denoising based on the maximum a-posteriori (MAP) estimator in undecimated dual-tree complex wavelet transform. The undecimated dual-tree complex wavelet transform (UDT-CWT), along with the directional selectivity of the dual-tree complex wavelet transform (DT-CWT), offers exact translational invariance property through removing the down-sampling of filter outputs together with the up-sampling of the complex filter pairs of DT-CWT. These properties are very important in image denoising. The performance of the MAP estimator depends strongly on the probability of noise-free wavelet coefficients. In our proposed denoising method, multivariate t-distribution is applied as the prior probability of noise-free coefficients. The t-distribution can accurately model the statistics of wavelet coefficients, which have peaky and heavy-tailed characteristics. On the other hand, the multivariate model makes it possible to take into account the dependencies of wavelet coefficients and their neighbors. Also, in our work, the necessary parameters of the multivariate distribution will be estimated in a locally-adaptive way to improve the denoising results via using the correlations among the amplitudes of neighbor coefficients. Simulation results delineate that the proposed algorithm outperforms state-of-the-art denoising algorithms in the literature.
Similar content being viewed by others
References
Achim A, Bezerianos A, Tsakalides P (2001) Novel Bayesian multiscale method for speckle removal in medical ultrasound images. IEEE Trans Med Imaging 20(8):772–783
Achim, A., Herranz, D., Kuruoglu, E. E.: Astrophysical image denoising using bivariate isotropic Cauchy distributions in the undecimated wavelet domain. In: 2004 international conference on image processing, 2004. ICIP'04. 2004, pp. 1225-1228. IEEE
Bartholomew, D. J., Knott, M., Moustaki, I.: Latent variable models and factor analysis: A unified approach, vol. 904. John Wiley & Sons, (2011)
Basso RM, Lachos VH, Cabral CRB, Ghosh P (2010) Robust mixture modeling based on scale mixtures of skew-normal distributions. Computational Statistics & Data Analysis 54(12):2926–2941
Böhning, D.: Computer-assisted analysis of mixtures and applications. In. Taylor & Francis, (2000), Computer-Assisted Analysis of Mixtures and Applications
Casella G, Fienberg S, Olkin I (2007) Matrix algebra: theory, computations, and applications in statistics. Springer New York
Chang SG, Yu B, Vetterli M (2000) Spatially adaptive wavelet thresholding with context modeling for image denoising. IEEE Trans Image Process 9(9):1522–1531
Chen G, Zhu W-P, Xie W (2012) Wavelet-based image denoising using three scales of dependency. IET Image Process 6(6):756–760
Crouse M, Nowak RD, Baraniuk RG (1998) Wavelet-based statistical signal processing using hidden Markov models. IEEE Trans Signal Process 46(4):886–902
Cui L, Wang Z, Cen Y, Li X, Sun J (2014) An extension of the interscale SURE-LET approach for image denoising. Int J Adv Robot Syst 11(2):9
Deledalle C-A, Duval V, Salmon J (2012) Non-local methods with shape-adaptive patches (NLM-SAP). Journal of Mathematical Imaging and Vision 43(2):103–120
Donoho DL, Johnstone IM (1995) Adapting to unknown smoothness via wavelet shrinkage. J Am Stat Assoc 90(432):1200–1224
Fadili JM, Boubchir L (2005) Analytical form for a Bayesian wavelet estimator of images using the Bessel K form densities. IEEE Trans Image Process 14(2):231–240
Fowler JE (2005) The redundant discrete wavelet transform and additive noise. IEEE Signal Processing Letters 12(9):629–632
Gai S, Luo L (2015) Image denoising using normal inverse gaussian model in quaternion wavelet domain. Multimed Tools Appl 74(3):1107–1124
Hill, P. R., Canagarajah, C. N., Bull, D. R.: Image fusion using complex wavelets. In: BMVC 2002, pp. 1-10. Citeseer
Hill, P., Achim, A., Bull, D.: The undecimated dual tree complex wavelet transform and its application to bivariate image denoising using a cauchy model. In: 2012 19th IEEE international conference on image processing 2012, pp. 1205-1208. IEEE
Hill PR, Achim AM, Bull DR, Al-Mualla ME (2014) Dual-tree complex wavelet coefficient magnitude modelling using the bivariate Cauchy–Rayleigh distribution for image denoising. Signal Process 105:464–472. https://doi.org/10.1016/j.sigpro.2014.03.028
Hill PR, Anantrasirichai N, Achim A, Al-Mualla ME, Bull DR (2015) Undecimated dual-tree complex wavelet transforms. Signal Process Image Commun 35:61–70
Huynh-Thu Q, Ghanbari M (2008) Scope of validity of PSNR in image/video quality assessment. Electron Lett 44(13):800–801
Kaur, S., Singh, N.: Image Denoising Techniques: A Review. International Journal of Innovative Research in Computer and Communication Engineering 2(6) (2014).
Khmag A, Al Haddad SAR, Ramlee RA, Kamarudin N, Malallah FL (2018) Natural image noise removal using non local means and hidden Markov models in stationary wavelet transform domain. Multimed Tools Appl 77(15):20065–20086
Kotz S, Nadarajah S (2004) Multivariate t-distributions and their applications. Cambridge University Press
Lasmar N-E, Berthoumieu Y (2014) Gaussian copula multivariate modeling for texture image retrieval using wavelet transforms. IEEE Trans Image Process 23(5):2246–2261
Liang M, Du J, Liu H (2014) Self-adaptive spatial image denoising model based on scale correlation and SURE-LET in the nonsubsampled contourlet transform domain. SCIENCE CHINA Inf Sci 57(9):1–15
Lin P-E (1972) Some characterizations of the multivariate t distribution. J Multivar Anal 2(3):339–344
Luisier F, Blu T, Unser M (2007) A new SURE approach to image denoising: Interscale orthonormal wavelet thresholding. IEEE Trans Image Process 16(3):593–606
Mihcak MK, Kozintsev I, Ramchandran K, Moulin P (1999) Low-complexity image denoising based on statistical modeling of wavelet coefficients. IEEE Signal Processing Letters 6(12):300–303
Min D, Jiuwen Z, Yide M (2015) Image denoising via bivariate shrinkage function based on a new structure of dual contourlet transform. Signal Process 109:25–37
Naimi H, Adamou-Mitiche ABH, Mitiche L (2015) Medical image denoising using dual tree complex thresholding wavelet transform and wiener filter. Journal of King Saud University-Computer and Information Sciences 27(1):40–45
Om H, Biswas M (2014) MMSE based map estimation for image denoising. Opt Laser Technol 57:252–264
Om H, Biswas M (2015) A generalized image denoising method using neighbouring wavelet coefficients. SIViP 9(1):191–200
Pizurica A, Philips W (2006) Estimating the probability of the presence of a signal of interest in multiresolution single-and multiband image denoising. IEEE Trans Image Process 15(3):654–665
Po D-Y, Do MN (2006) Directional multiscale modeling of images using the contourlet transform. IEEE Trans Image Process 15(6):1610–1620
Portilla, J., Strela, V., Wainwright, M. J., Simoncelli, E. P.: Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Trans Image Processing 12(11) (2003).
Rabani H (2006) VAFA. D.M, Wavelet based image denoising based on a mixture of Laplace distributions
Rabbani H, Vafadust M (2008) Image/video denoising based on a mixture of Laplace distributions with local parameters in multidimensional complex wavelet domain. Signal Process 88(1):158–173
Rabbani, H., Vafadust, M., Gazor, S., Selesnick, I.: Image denoising employing a bivariate cauchy distribution with local variance in complex wavelet domain. In: 2006 IEEE 12th digital signal processing workshop & 4th IEEE signal processing education workshop 2006, pp. 203-208. IEEE
Robert C, Casella G (2013) Monte Carlo statistical methods. Springer Science & Business Media
Sadreazami H, Ahmad MO, Swamy M (2016) A study on image denoising in contourlet domain using the alpha-stable family of distributions. Signal Process 128:459–473
Saeedzarandi, M., Nezamabadi-pour, H., Jamalizadeh, A.: Dual-Tree Complex Wavelet Coefficient Magnitude Modeling Using Scale Mixtures of Rayleigh Distribution for Image Denoising. Circuits, Systems, and Signal Processing, 1–26 (2019).
Selesnick IW, Baraniuk RG, Kingsbury NG (2005) The dual-tree complex wavelet transform. IEEE Signal Process Mag 22(6):123–151
Sendur L, Selesnick IW (2002) Bivariate shrinkage with local variance estimation. IEEE signal processing letters 9(12):438–441
Simoncelli, E. P.: Bayesian denoising of visual images in the wavelet domain. In: Bayesian inference in wavelet-based models. pp. 291–308. Springer, (1999)
Su C-C, Cormack LK, Bovik AC (2014) Closed-form correlation model of oriented bandpass natural images. IEEE Signal Processing Letters 22(1):21–25
Sutour C, Deledalle C-A, Aujol J-F (2014) Adaptive regularization of the NL-means: application to image and video denoising. IEEE Trans Image Process 23(8):3506–3521
Tan S, Jiao L (2007) Multivariate statistical models for image denoising in the wavelet domain. Int J Comput Vis 75(2):209–230
Wang J, Taaffe MR (2015) Multivariate mixtures of normal distributions: properties, random vector generation, fitting, and as models of market daily changes. INFORMS J Comput 27(2):193–203
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612
Wang X-Y, Zhao L, Niu P-P, Fu Z-K (2011) Image Denoising using Gaussian scale mixtures with Gaussian–Hermite PDF in steerable pyramid domain. Journal of Mathematical Imaging and Vision 39(3):245–258
Wang J, Wu J, Wu Z, Jeong J, Jeon G (2017) Wiener filter-based wavelet domain denoising. Displays 46:37–41. https://doi.org/10.1016/j.displa.2016.12.003
Wang X, Song R, Song C, Tao J (2018) The NSCT-HMT model of remote sensing image based on Gaussian-Cauchy mixture distribution. IEEE Access 6:66007–66019
Yan, C., Zhang, K., Qi, Y.: Image denoising using modified nonsubsampled Contourlet transform combined with Gaussian scale mixtures model. In: international conference on intelligent Science and big data engineering 2015, pp. 196-207. Springer
Zeng W, Fu X, Hu C, Du Y (2018) Wavelet denoising with generalized bivariate prior model. Multimed Tools Appl 77(16):20863–20887
Zhang L, Dong W, Zhang D, Shi G (2010) Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recogn 43(4):1531–1549
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix 1
Appendix 1
From eq. (15), we have:
The probability density functions of y and u do not depend on x thus, it can be concluded that:
From eq. (10), we can easily conclude that
Therefore, we obtain:
On the other hand, from eq. (3), we can conclude that:
From (37) and (38), we obtain:
and from eqs. (36) and (38) we concluded that:
By substituting eqs. (40) and (41) into eq. (39) we have:
because the first and third terms do not depend on x thus we can conclude that:
Now by differentiating of (43) with respect to x and using the following derivative rules:
where b and θ are p × 1 real vectors and B is a p × p symmetric matrix [6], we have:
thus, we can compute \( \hat{\boldsymbol{x}} \) as follows:
Rights and permissions
About this article
Cite this article
Saeedzarandi, M., Nezamabadi-pour, H., Saryazdi, S. et al. Image denoising in undecimated dual-tree complex wavelet domain using multivariate t-distribution. Multimed Tools Appl 79, 22447–22471 (2020). https://doi.org/10.1007/s11042-020-08954-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-08954-y