Skip to main content
Log in

Image denoising via iterative diffusion methods combining two edge-indicators with adaptive thresholds

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper presents two effective iterative diffusion models equipped with new diffusion coefficients and adaptive thresholds for image denoising. First, two new diffusion coefficients which adopt two distinct edge-indicators (i.e., spatial gradient and local gray-level variance) to capture discontinuities in an image, are proposed to improve the robustness of the proposed models. Second, two tractable adaptive thresholds of the diffusion coefficients are further proposed to enhance the capability for feature preservation. Third, a series of experiments are conducted to verify the effectiveness of the proposed models with regard to the quantitative metrics and visual performance. Overall, compared to the traditional anisotropic diffusion models, the proposed models can improve the average of PSNR by 2.4% and SSIM by 5.3% with the desirable visual performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Alvarez L, Lions P, Morel J (1992) Image selective smoothing and edge detection by nonlinear diffusion (II). SIAM J Numer Anal 29:845–866

    Article  MathSciNet  Google Scholar 

  2. Aymaz S, Köse C, Aymaz S (2020) Multi-focus image fusion for different datasets with super-resolution using gradient-based new fusion rule. Multimed Tools Appl 79:13311–13350

    Article  Google Scholar 

  3. Black M, Sapiro G, Marimont D, Heeger D (1998) Robust anisotropic diffusion. IEEE Trans Image Process 7:421–432

    Article  Google Scholar 

  4. Buades A, Coll B, Morel JM (2005) A non-local algorithm for image denoising. In: Proceedings of IEEE international conference on computer vision and pattern recognition. pp 60–65

  5. Catte F, Lions P, Morel J (1992) Image selective smoothing and edge detection by nonlinear diffusion. SIAM J Numer Anal 29:182–193

    Article  MathSciNet  Google Scholar 

  6. Chao SM, Tsai DM (2010) An improved anisotropic diffusion model for detail and edge preserving smoothing. Pattern Recogn Lett 31:2012–2023

    Article  Google Scholar 

  7. Chen K (2005) Adaptive smoothing via contextual and local discontinuities. IEEE Trans Pattern Anal Mach Intell 27:1552–1567

    Article  Google Scholar 

  8. Chen Q, Montesinos P, Sun QS, Xia DS (2010) Ramp preserving Perona-Malik model. Signal Process 90:1963–1975

    Article  Google Scholar 

  9. Cho SI, Kang SJ, Kim HS, Kim YH (2014) Dictionary-based anisotropic diffusion for noise reduction. Pattern Recogn Lett 46:36–45

    Article  Google Scholar 

  10. Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3-D transform domain collaborative filtering. IEEE Trans Image Process 16:2080–2095

    Article  MathSciNet  Google Scholar 

  11. Dhargupta S, Chakraborty A, Ghosal SK, Saha1 S, Sarkar1 R (2019) Fuzzy edge detection based steganography using modified Gaussian distribution. Multimed Tools Appl 78:17589–17606

    Article  Google Scholar 

  12. Gilboa G, Sochen N, Zeevi YY (2002) Forward-and-backward diffusion processes for adaptive image enhancement and denoising. IEEE Trans Image Process 11:689–703

    Article  Google Scholar 

  13. Gilboa G, Sochen N, Zeevi YY (2004) Image enhancement and denoising by complex diffusion processes. IEEE Trans Pattern Anal Mach Intell 26:1020–1036

    Article  Google Scholar 

  14. Guo ZC, Sun JB, Zhang DZ, Wu BY (2012) Adaptive Perona-Malik model based on the variable exponent for image denoising. IEEE Trans Image Process 21:958–967

    Article  MathSciNet  Google Scholar 

  15. Gupta D, Anand RS, Tyagi B (2015) Speckle filtering of ultrasound images using a modified non-linear diffusion model in non-subsampled shearlet domain. IET Image Process 9:107–117

    Article  Google Scholar 

  16. Hajiaboli MR (2011) An anisotropic fourth-order diffusion filter for image noise removal. Int J Comput Vis 92:177–191

    Article  MathSciNet  Google Scholar 

  17. He KM, Sun J, Tang XO (2013) Guided image filtering. IEEE Trans Pattern Anal Mach Intell 35:1397–1409

    Article  Google Scholar 

  18. Immerkar J (1996) Fast noise variance estimation. Comput Vis Image Underst 64:300–302

    Article  Google Scholar 

  19. Khan NU, Arya KV, Pattanaik M (2013) Histogram statistics based variance controlled adaptive threshold in anisotropic diffusion for low contrast image enhancement. Signal Process 93:1684–1693

    Article  Google Scholar 

  20. Khan NU, Arya KV, Pattanaik M (2014) Edge preservation of impulse noise filtered images by improved anisotropic diffusion. Multimed Tools Appl 73:573–597

    Article  Google Scholar 

  21. Lefkimmiatis S, Bourquard A, Unser M (2012) Hessian-based norm regularization for image restoration with biomedical applications. IEEE Trans Image Process 21:983–995

    Article  MathSciNet  Google Scholar 

  22. Liu D, Wen BH, Jiao JB, Liu XM, Wang ZY, Huang TS (2020) Connecting image denoising and high-level vision tasks via deep learning. IEEE Trans Image Process 29:3695–3706

    Article  Google Scholar 

  23. Lu XK, Mao C, Ni BB, Yang XK, Yang MH (2018) Deep regression tracking with shrinkage loss. European Conf Comput Vis 11218:369–386

    Google Scholar 

  24. Lu XK, Wang WG, Ma C, Shen JB, Shao L, Porikli F (2019) See more, know more: unsupervised video object segmentation with co-attention siamese networks. In: Proceedings of IEEE/CVF conference on computer vision and pattern recognition. pp 3623–3632

  25. Lu XK, Wang WG, Shen JB, Tai YW, Crandall D, Hoi SCH (2020) Learning video object segmentation from unlabeled videos. In: Proceedings of IEEE/CVF conference on computer vision and pattern recognition. pp 8957–8967

  26. Lysaker M, Lundervold A, Tai XC (2003) Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE Trans Image Process 12:1579–1590

    Article  Google Scholar 

  27. Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12:629–639

    Article  Google Scholar 

  28. Prasath VBS, Vorotnikov D, Pelapur R, Jose S, Seetharaman G, Palaniappan K (2015) Multiscale Tikhonov-total variation image restoration using spatially varying edge coherence exponent. IEEE Trans Image Process 24:5220–5235

    Article  MathSciNet  Google Scholar 

  29. Prohorov JV, Rozanov JA (1969) Probability theory. Springer, Berlin

    Book  Google Scholar 

  30. Rafsanjani HK, Sedaaghi MH, Saryazdi S (2016) Efficient diffusion coefficient for image denoising. Comput Math Appl 72:893–903

    Article  MathSciNet  Google Scholar 

  31. Siddig A, Guo ZC, Zhou ZY, Wu BY (2018) An image denoising model based on a fourth-order nonlinear partial differential equation. Comput Math Appl 76:1056–1074

    Article  MathSciNet  Google Scholar 

  32. Tomasi C, Manduchi R (1998) Bilateral filtering for gray and color images. In: Proceedings of IEEE international conference on computer vision. pp 839–846

  33. Wang Y, Zhang L, Li P, variance-controlled Local (2007) Forward-and-backward diffusion for image enhancement and noise reduction. IEEE Trans Image Process 16:1854–1864

    Article  MathSciNet  Google Scholar 

  34. Weickert J (1999) Coherence-enhancing diffusion filtering. Int J Comput Vis 31:111–127

    Article  Google Scholar 

  35. Xu JT, Jia YY, Shi ZF, Pang K (2016) An improved anisotropic diffusion filter with semi-adaptive threshold for edge preservation. Signal Process 119:80–91

    Article  Google Scholar 

  36. Yang M, Liang JK, Zhang JH, Gao HD, Meng FY, Li XD, Song SJ (2013) Non-local means theory based Perona-Malik model for image denosing. Neurocomputing 120:262–267

    Article  Google Scholar 

  37. Yang JH, Zhao XL, Mei JJ, Wang S, Ma TH, Huang TZ (2019) Total variation and high-order total variation adaptive model for restoring blurred images with Cauchy noise. Comput Math Appl 77:1255–1272

    Article  MathSciNet  Google Scholar 

  38. Yao WJ, Guo ZC, Sun JB, Wu BY, Gao HJ (2019) Multiplicative noise removal for texture images based on adaptive anisotropic fractional diffusion equations. SIAM J Imaging Sci 12:839–873

    Article  MathSciNet  Google Scholar 

  39. You YL, Kaveh M (2000) Fourth-order partial differential equations for noise removal. IEEE Trans Image Process 9:1723–1730

    Article  MathSciNet  Google Scholar 

  40. Zhang L, Dong W, Zhang D, Shi G (2010) Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recogn 43:1531–1549

    Article  Google Scholar 

  41. Zhang K, Zuo WM, Zhang L (2018) FFDNEt: Toward a fast and flexible solution for CNN-based image denoising. IEEE Trans Image Process 27:4608–4622

    Article  MathSciNet  Google Scholar 

  42. Zuo WM, Zhang L, Song CW, Zhang D, Gao HJ (2014) Gradient histogram estimation and preservation for texture enhanced image denoising. IEEE Trans Image Process 23:2459–2472

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are grateful to the anonymous referees for their valuable comments that have led to a greatly improved paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yong Chen.

Additional information

Ethical statement

The authors declare that there are no the following cases: conflicts of interest, research involving Human Participants and/or Animals, informed consent.

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The work was supported by Key Program from Data Recovery Key Laboratory of Sichuan Province (Grant No. DRN19013).

Appendix

Appendix

Proof

We below prove that the proposed iterative diffusion model (14) is unconditionally stable provided that 0 < λ0 ≤ 1/8. To this end, let Imax and Imin denote the maximum and the minimum of intensities across a given image, respectively.

It is easy to know that \(0\leq \mathcal {D}_{p,q}^{t}(i)\leq 1\) for qNp and i = 1, 2. Since \(0{\leq \lambda _{p}^{t}}\leq 1/8\) holds due to 0 < λ0 ≤ 1/8, we have

$$ \begin{array}{@{}rcl@{}} 0\leq1-{\lambda}_{p}^{t}\underset{q\in N_{p}}{\sum}\mathcal{D}_{p,q}^{t}(i)\leq1, \end{array} $$
(22)

Therefore, we derive that

$$ \begin{array}{@{}rcl@{}} {I}_{p}^{t+1}&=&{I}_{p}^{t}+{\lambda}_{p}^{t}\underset{q\in N_{p}}{\sum}\mathcal{D}_{p,q}^{t}(i)\nabla{I}_{p,q}^{t} \\ &=&\left[1-{\lambda}_{p}^{t}\underset{q\in N_{p}}{\sum}\mathcal{D}^{t}_{p,q}(i)\right]{I}_{p}^{t}+{\lambda}_{p}^{t}\underset{q\in N_{p}}{\sum}\mathcal{D}^{t}_{p,q}(i){I}_{q}^{t}\\ &\geq& \left[1-{\lambda}_{p}^{t}\underset{q\in N_{p}}{\sum}\mathcal{D}^{t}_{p,q}(i)\right]I_{min}+{\lambda}_{p}^{t}\underset{q\in N_{p}}{\sum}\mathcal{D}^{t}_{p,q}(i)I_{min}=I_{min}, \end{array} $$
(23)

Similarly we have

$$ \begin{array}{@{}rcl@{}} {I}_{p}^{t+1}&=&\left[1-{\lambda_{p}^{t}}\underset{q\in N_{p}}{\sum}\mathcal{D}_{p,q}^{t}(i)\right]{I}_{p}^{t}+{\lambda_{p}^{t}}\underset{q\in N_{p}}{\sum}\mathcal{D}_{p,q}^{t}(i){I}_{q}^{t} \\ &\leq& \left[1-{\lambda}_{p}^{t}{\sum}_{q\in N_{p}}\mathcal{D}_{p,q}^{t}(i)\right]I_{max}+{\lambda}_{p}^{t}\underset{q\in N_{p}}{\sum}\mathcal{D}_{p,q}^{t}(i)I_{max}=I_{max}. \end{array} $$
(24)

Combining (23) and (24) gives that \(I_{min}\leq {I}_{p}^{t+1}\leq I_{max}\), which demonstrates that the intensity of any pixel p in a smoothed image is always bounded, and further guarantees the stability of the models. □

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, Y., Gao, Y. Image denoising via iterative diffusion methods combining two edge-indicators with adaptive thresholds. Multimed Tools Appl 80, 16027–16044 (2021). https://doi.org/10.1007/s11042-021-10556-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-10556-1

Keywords

Navigation