Skip to main content
Log in

A CNN-based computational algorithm for nonlinear image diffusion problem

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

Abstract

In the past, several partial differential equations (PDEs) based methods have been widely studied in image denoising. While solving these methods numerically, some parameters need to be chosen manually. This paper proposes a cellular neural network (CNN) based computational scheme for solving the nonlinear diffusion equation modeled for removing additive noise of digital images. The diffusion acts like smoothing on the noisy image, which is taken as an initial condition for the nonlinear PDE. In the proposed scheme, the template matrices of CNN evolve during the iterative diffusion and act as edge-preserving filters on the noisy images. The evolving diffusion ensures convergence of the diffusion process after a specific diffusion time. Therefore, the advantages of such a CNN-based solution scheme are more accurate restoration in terms of image quality with low computation and memory requirements. The experimental results show the effectiveness of the proposed algorithm on different sets of benchmark images degraded with additive noise.

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

Access this article

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (France)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Bai J, Feng X (2007) Fractional-order anisotropic diffusion for image denoising. IEEE Trans Image Process 16(10):2492–2502

    Article  MathSciNet  Google Scholar 

  2. Bai J, Feng X (2018) Image denoising using generalized anisotropic diffusion. J Math Imagi Vis 60(7):1–14

    MathSciNet  MATH  Google Scholar 

  3. Buades A (2005) Coll: a non-local algorithm for image denoising. In: 2005. CVPR 2005. IEEE computer society conference on Computer vision and pattern recognition, vol 2. IEEE, pp 60–65

  4. Catté F, Lions PL, Morel JM, Coll T (1992) Image selective smoothing and edge detection by nonlinear diffusion. SIAM J Numer Anal 29(1):182–193

    Article  MathSciNet  Google Scholar 

  5. Chedjou JC, Kyamakya K (2015) A universal concept based on cellular neural networks for ultrafast and flexible solving of differential equations. IEEE Trans Neural Netw Learn Syst 26(4):749–762

    Article  MathSciNet  Google Scholar 

  6. Chen Y, Pock T (2016) Trainable nonlinear reaction diffusion: a flexible framework for fast and effective image restoration. IEEE Trans Pattern Anal Mach Intell 39 (6):1256–1272

    Article  Google Scholar 

  7. Chen J, Chen J, Chao H, Yang M (2018) Image blind denoising with generative adversarial network based noise modeling. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 3155–3164

  8. Chen Y, Wang J, Chen X, Zhu M, Yang K, Wang Z, Xia R (2019) Single-image super-resolution algorithm based on structural self-similarity and deformation block features. IEEE Access 7:58791–58801

    Article  Google Scholar 

  9. Chen Y, Wang J, Liu S, Chen X, Xiong J, Xie J, Yang K (2019) Multiscale fast correlation filtering tracking algorithm based on a feature fusion model. Concurrency and Computation: Practice and Experience:e5533

  10. Chen Y, Wang J, Xia R, Zhang Q, Cao Z, Yang K (2019) The visual object tracking algorithm research based on adaptive combination kernel. J Ambient Intell Human Comput 10(12):4855–4867

    Article  Google Scholar 

  11. Chua L, Wu C (1992) The universe of stable cnn templates. Int J Circ Theory Appl Special Issue Cell Neural Netw 20:497–517

    Article  Google Scholar 

  12. Chua LO, Yang L (1988) Cellular neural networks: Applications. IEEE Trans circ Syst 35(10):1273–1290

    Article  MathSciNet  Google Scholar 

  13. Corinto F, Biey M, Gilli M (2006) Non-linear coupled cnn models for multiscale image analysis. Int J Circ Theory Appl 34(1):77–88

    Article  Google Scholar 

  14. Crounse KR, Chua LO (1995) Methods for image processing and pattern formation in cellular neural networks: a tutorial. IEEE Trans Circ Syst I: Fund Theory Appl 42 (10):583–601

    Article  Google Scholar 

  15. Gai S, Bao Z (2019) New image denoising algorithm via improved deep convolutional neural network with perceptive loss. Expert Syst Appl 138:112815

    Article  Google Scholar 

  16. Gu S, Zhang L, Zuo W, Feng X (2014) Weighted nuclear norm minimization with application to image denoising. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2862–2869

  17. Hu G, Yuenyong S (2018) A new method of image denoising based on cellular neural networks Songklanakarin. J Sci Technol 40(3):506–522

    Google Scholar 

  18. Huang JB, Singh A, Ahuja N (2015) Single image super-resolution from transformed self-exemplars. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 5197–5206

  19. Lee CC, de Gyvez JP (1996) Color image processing in a cellular neural-network environment. IEEE Trans Neural Netw 7(5):1086–1098

    Article  Google Scholar 

  20. Lefkimmiatis S (2017) Non-local color image denoising with convolutional neural networks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 3587–3596

  21. Liu Y, Cheng MM, Fan DP, Zhang L, Bian J, Tao D (2018) Semantic edge detection with diverse deep supervision. arXiv:1804.02864

  22. 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(12):1579–1590

    Article  Google Scholar 

  23. Maleki A (2013) Narayan: Anisotropic nonlocal means denoising. Appl Comput Harmon Anal 35(3):452–482

    Article  MathSciNet  Google Scholar 

  24. Manganaro G, Arena P, Fortuna L (2012) Cellular neural networks: chaos, complexity and VLSI processing, vol 1. Springer Science & Business Media

  25. Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, vol 2. IEEE, pp 416–423

  26. Mukhopadhyay S (2013) Mandal: Wavelet based denoising of medical images using sub-band adaptive thresholding through genetic algorithm. Procedia Technol 10:680–689

    Article  Google Scholar 

  27. Nie GY, Cheng MM, Liu Y, Liang Z, Fan DP, Liu Y, Wang Y (2019) Multi-level context ultra-aggregation for stereo matching. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 3283–3291

  28. Nixon M, Aguado A (2019) Feature extraction and image processing for computer vision. Academic Press, Cambridge

  29. Oh S (2013) Woo: Non-convex hybrid total variation for image denoising. J Vis Commun Image Represent 24(3):332–344

    Article  Google Scholar 

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

    Article  Google Scholar 

  31. Pivka L, Wu CW, Huang A (1994) Chua’s oscillator: a compendium of chaotic phenomena. J Frankl Inst 331(6):705–741

    Article  MathSciNet  Google Scholar 

  32. Puffer F, Tetzlaff R, Wolf D (1995) A learning algorithm for cellular neural networks (cnn) solving nonlinear partial differential equations. In: Proceedings of ISSE’95-International Symposium on Signals, Systems and Electronics. IEEE, pp 501–504

  33. Rosenfeld A, Kak A (1982) Digital picture processing, New York

  34. Roska T, Chua LO (2003) The cnn universal machine: 10 years later. J Circ Syst Comput 12(04):377–388

    Article  Google Scholar 

  35. Schmidt U, Roth S (2014) Shrinkage fields for effective image restoration. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 2774–2781

  36. Slavova A, Rashkova V (2011) A novel cnn based image denoising model. In: 2011 20Th european conference on circuit theory and design (ECCTD), pp 226–229. IEEE

  37. Soltanayev S, Chun SY (2018) Training deep learning based denoisers without ground truth data. In: Advances in neural information processing systems, pp 3257–3267

  38. Tomasi C, Manduchi R (1998) Bilateral filtering for gray and color images. In: 1998. Sixth international conference on Computer vision. IEEE, pp 839–846

  39. Weickert J (1998) Anisotropic diffusion in image processing, vol 1. Teubner Stuttgart

  40. Xu Y, Yuan J (2017) Anisotropic diffusion equation with a new diffusion coefficient for image denoising. Pattern Anal Appl 20(2):579–586

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  42. Zhang K, Zuo W, Chen Y, Meng D, Zhang L (2017) Beyond a gaussian denoiser: Residual learning of deep cnn for image denoising. IEEE Trans Image Process 26(7):3142–3155

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

One of the authors Mahima is thankful the support of University Grant Commision (UGC) during her Ph.D through sanction order no. F.16-6(Dec.2016)/2017(NET).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mahima Lakra.

Additional information

Publisher’s note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lakra, M., Kumar, S. A CNN-based computational algorithm for nonlinear image diffusion problem. Multimed Tools Appl 79, 23887–23908 (2020). https://doi.org/10.1007/s11042-020-09077-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09077-0

Keywords

Navigation