Skip to main content

Two-step non-local means method for image denoising

Abstract

Non-local means (NLM) method is a powerful technique in the field of image processing. The center weight CW (the weight of the pixel to be denoised) plays an important role for the performance of NLM. In this paper, several center weights such as Zero-CW and One-CW are researched in the influence of these weights on denoising performance. In order to avoid the disadvantages of excessive smoothness or insufficient denoising of these different NLM filters, a two-step non-local means (TSNLM) iterative scheme is proposed. In the first step, local Wiener filter is introduced to extract image features from the method noise of NLM with Zero-CW. The denoising process is integrated into NLM based on local Wiener filter (LWF-NLM). In the second step, the carefully selected NLM (NLM with One-CW) operates on the output of the first step to remove the remaining noise. The denoising amount of two steps is combined by the decaying parameter depending on noise variance. As far as I know, this is the first time to consider the role of center weight to design an iterative NLM filter. The experimental results show that the proposed TSNLM helps NLM to improve the ability of denoising, giving satisfactory subjective and objective performance. Furthermore, the proposed TSNLM is very efficient compared to other related NLM based iterative methods.

This is a preview of subscription content, access via your institution.

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

References

  1. Ally, N., Nombo, J., Ibwe, K., Abdalla, A. T., Maiseli, B. J. (2021). Diffusion-driven image denoising model with texture preservation capabilities. Journal of Signal Processing Systems, https://doi.org/10.1007/s11265-020-01621-3.

  2. Thanh, D. N., Prasath, V. S., & Dvoenko, S. (2020). An adaptive method for image restoration based on high-order total variation and inverse gradient. Signal, Image and Video Processing, 14(6), 1189–1197.

    Article  Google Scholar 

  3. Dabov, K., Foi, A., Katkovnik, V., & Egiazarian, K. (2007). Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Transactions on Image Processing, 16(8), 2080–2095.

    MathSciNet  Article  Google Scholar 

  4. Gu, S., Xie, Q., Meng, D., Zuo, W., Feng, X., & Zhang, L. (2017). Weighted nuclear norm minimization and its applications to low level vision. International Journal of Computer Vision, 121(2), 183–208.

    Article  Google Scholar 

  5. 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.

  6. Guo, A., Fang, L., Qi, M., & Li, S. (2020). Unsupervised denoising of optical coherence tomography images with nonlocal-generative adversarial network. IEEE Transactions on Instrumentation and Measurement, 70, 1–12.

    Article  Google Scholar 

  7. Buades, A., Coll, B., & Morel, J. M. (2005). A non-local algorithm for image denoising. In Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 60–65.

  8. Wang, J., Guo, Y., Ying, Y., Liu, Y., & Peng, Q. (2006). Fast non-local algorithm for image denoising. In Proceedings of the IEEE conference on image processing, pp. 1429–1432.

  9. Karam, C., & Hirakawa, K. (2017). Monte-Carlo acceleration of bilateral filter and non-local means. IEEE Transactions on Image Processing, 27(3), 1462–1474.

    MathSciNet  Article  Google Scholar 

  10. Van De Ville, D., & Kocher, M. (2009). SURE-based non-local means. IEEE Signal Processing Letters, 16(11), 973–976.

    Article  Google Scholar 

  11. Zhan, Y., Wu, J., Ding, M., & Zhang, X. (2019). Nonlocal means image denoising with minimum mse-based decay parameter adaptation. IEEE Access, 7, 130246–130261.

    Article  Google Scholar 

  12. Foi, A., & Boracchi, G. (2016). Foveated nonlocal self-similarity. International Journal of Computer Vision, 120(1), 78–110.

    MathSciNet  Article  Google Scholar 

  13. Frosio, I., & Kautz, J. (2018). Statistical nearest neighbors for image denoising. IEEE Transactions on Image Processing, 28(2), 723–738.

    MathSciNet  Article  Google Scholar 

  14. Li, X., Zhou, Y., Zhang, J., & Wang, L. (2019). Multipatch unbiased distance non-local adaptive means with wavelet shrinkage. IEEE Transactions on Image Processing, 29, 157–169.

    MathSciNet  Article  Google Scholar 

  15. 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.

    MathSciNet  Article  Google Scholar 

  16. Salmon, J. (2009). On two parameters for denoising with non-local means. IEEE Signal Processing Letters, 17(3), 269–272.

    Article  Google Scholar 

  17. Wu, Y., Tracey, B., Natarajan, P., & Noonan, J. P. (2013). James-Stein type center pixel weights for non-local means image denoising. IEEE Signal Processing Letters, 20(4), 411–414.

    Article  Google Scholar 

  18. Nguyen, M. P., & Chun, S. Y. (2017). Bounded self-weights estimation method for non-local means image denoising using minimax estimators. IEEE Transactions on Image Processing, 26(4), 1637–1649.

    MathSciNet  Article  Google Scholar 

  19. Maleki, A., Narayan, M., & Baraniuk, R. G. (2013). Anisotropic nonlocal means denoising. Applied and Computational Harmonic Analysis, 35(3), 452–482.

    MathSciNet  Article  Google Scholar 

  20. Brox, T., Kleinschmidt, O., & Cremers, D. (2008). Efficient nonlocal means for denoising of textural patterns. IEEE Transactions on Image Processing, 17(7), 1083–1092.

    MathSciNet  Article  Google Scholar 

  21. Zhu, S., Li, Y., & Li, Y. (2014). Two-stage non-local means filtering with adaptive smoothing parameter. Optik, 125(23), 7040–7044.

    Article  Google Scholar 

  22. Sutour, C., Deledalle, C. A., & Aujol, J. F. (2014). Adaptive regularization of the NL-means: Application to image and video denoising. IEEE Transactions on Image Processing, 23(8), 3506–3521.

    MathSciNet  Article  Google Scholar 

  23. Liu, H., & Tan, S. (2019). Image regularizations based on the sparsity of corner points. IEEE Transactions on Image Processing, 28(1), 72–87.

    MathSciNet  Article  Google Scholar 

  24. Zhang, X., & Feng, X. (2014). Multiple-step local Wiener filter with proper stopping in wavelet domain. Journal of Visual Communication and Image Representation, 25(2), 254–262.

    Article  Google Scholar 

  25. Wu J., James stein type center pixel weights for non-Local means, Matlab code. Matlab Central File Exchange, 2013. URL http://www.mathworks.com/matlabcentral/fileexchange/40162-james-stein-type-center-pixel-weights-for-non-local-means.

  26. Wang, Z., Bovik, A. C., Sheikh, H. R., & Simoncelli, E. P. (2004). Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing, 13(4), 600–612.

    Article  Google Scholar 

Download references

Acknowledgements

This work is partially supported by National Natural Science Foundation of China (Grant No. 61401383), Basic Research Plan of Natural Science in Shaanxi Province (Grant No. 2021JM-518) and Qinglan Talent Program of Xianyang Normal University (Grant No. XSYQL201503).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Xiaobo Zhang.

Ethics declarations

Conflict of interest

The author declares that he has no conflict of interest.

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

Verify currency and authenticity via CrossMark

Cite this article

Zhang, X. Two-step non-local means method for image denoising. Multidim Syst Sign Process (2021). https://doi.org/10.1007/s11045-021-00802-y

Download citation

Keywords

  • Image denoising
  • Non-local means (NLM)
  • Center weight (CW)
  • Wiener filter
  • Denoising amount