Digital Image Restoration Using NL Means with Robust Edge Preservation Technique

  • Bhagyashree V. LadEmail author
  • Bhumika A. Neole
  • K. M. Bhurchandi
Conference paper
Part of the Lecture Notes in Computational Vision and Biomechanics book series (LNCVB, volume 30)


We present a novel approach for image denoising with spatial domain edge preservation method to yield denoised image, from an image which is distorted by additive white Gaussian noise without loss of detail information of an image. Denoising of noise corrupted images while preserving its attributes like edges and fine details is an extreme challenge. During image acquisition and transmission often noise gets added in the image which degrades the image quality. Algorithms like NL means and BM3D have been very successful in this aspect. The weight assigned to the fellow pixels for calculating replacement for a noisy pixels have a pivotal role in these algorithms. In NL means, the weight assigned to a pixel depends only on its relative magnitude with respect to its neighborhood. In this paper we are proposing a robust mechanism for weight calculation which also considers the orientation of a pixel. Using this mechanism we got improvement in PSNR and visual quality of the de-noised image as compared to the NL means method and also got improvement in structural similarity as compared to the BM3D. From the experimental results it can be seen that our proposed algorithm is superior in comparison to the NL means and BM3D technique of image denoising, considering the factors like PSNR, SSIM and accordingly conclusions are drawn.


Non-local means (NL means) BM3D algorithm Gaussian noise weight calculations Weighted variance PSNR and SSIM 


  1. 1.
    Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12(7):629–639CrossRefGoogle Scholar
  2. 2.
    Wiener N (1949) The extrapolation, interpolation and smoothing of stationary time series with engineering applications. Wiley, New YorkzbMATHGoogle Scholar
  3. 3.
    Yaroslavsky LP (1985) Digital picture processing—an introduction. Springer, New YorkCrossRefGoogle Scholar
  4. 4.
    Coifman RR, Donoho DL (1995) Translation-invariant de-noising. In: Antoniadis A, Oppenheim G (eds) Wavelets and statistics. Springer, New York, pp 125–150CrossRefGoogle Scholar
  5. 5.
    Starck J, Candes EJ, Donoho L (2002) The curvelet transform for image denoising. IEEE Trans Image Proc 11(6):670–684MathSciNetCrossRefGoogle Scholar
  6. 6.
    Smith SM, Brady JM (1997) SUSAN-A new approach to low level image processing. Int J Comput Vis 23(1):45–78CrossRefGoogle Scholar
  7. 7.
    Buades A, Coll B, Morel JM (2005) A non-local algorithm for image denoising. In: Proceedings IEEE Computer society conference on computer vision and pattern recognition, San vol 2, pp. 60–65, Diego, USAGoogle Scholar
  8. 8.
    Liu Y-L, Wang J, Chen X (2008) A robust and fast non-local means algorithm for image denoising. J Comput Sci Technol 23(2):270–279MathSciNetCrossRefGoogle Scholar
  9. 9.
    Buades A, Coll B, Morel J (2004) Technical report on image denoising methods: 2004–15, CMLAGoogle Scholar
  10. 10.
    Buades A, Coll B, Morel JM (2005) A review of image denoising algorithms, with a new one. Multiscale Model 4(2):490–530MathSciNetCrossRefGoogle Scholar
  11. 11.
    Deledalle CA, Duval V, Salmon J (2011) Non-local methods with shape-adaptive patches (NLM-SAP). J Math Imag Vis 1–18Google Scholar
  12. 12.
    Tasdizen T (2009) Principal neighborhood dictionaries for nonlocal mean image denoising. IEEE Trans Image Proc 18:2649–2660MathSciNetCrossRefGoogle Scholar
  13. 13.
    Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Trans image process 16(8):2080–2095MathSciNetCrossRefGoogle Scholar
  14. 14.
    Gonzales RC, Woods RE (2012) Digital image processing, 3rd edn. Pearson Education Inc, pp 350–404Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Bhagyashree V. Lad
    • 1
  • Bhumika A. Neole
    • 1
  • K. M. Bhurchandi
    • 2
  1. 1.Department of Electronics and Communication EngineeringShri Ramdeobaba College of Engineering and ManagementNagpurIndia
  2. 2.Department of Electronics and Communication EngineeringVNITNagpurIndia

Personalised recommendations