Skip to main content
SpringerLink
Log in

Two-step non-local means method for image denoising

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

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, log in via an institution to check access.

Access this article

Log in via an institution

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

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

  • 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 

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

    Article  MathSciNet  Google Scholar 

  • 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 

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

  • 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 

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

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

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  • 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 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  • 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 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • 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 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • 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 

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

  • 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

Authors and Affiliations

  1. Institute of Graphics and Image Processing, Xianyang Normal University, Xianyang, 712000, China

    Xiaobo Zhang

Authors
  1. Xiaobo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-021-00802-y

Keywords

Search

Navigation