Skip to main content

Advertisement

SpringerLink
Log in

A Novel Technique for Image Denoising using Non-local Means and Genetic Algorithm

  • Short Communication
  • Published:
National Academy Science Letters Aims and scope Submit manuscript

Abstract

Non-local means (NLM) filter denoises image with edge preservation. This paper puts forward an improvement in NLM filter by better evaluating true intensity value and retaining edges using genetic algorithm (GA). For proper establishment, empirical analysis is given that demonstrates why the proposed filter excels NLM. Some important results are given to analyse the advantage of proposed algorithm.

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

References

  1. Buades A, Coll B, Morel JM (2005) A non-local algorithm for image denoising. Comput Vis Pattern Recognit. https://doi.org/10.1109/CVPR.2005.38

    Article  MATH  Google Scholar 

  2. Tasdizen T (2008) Principal components for non-local means image denoising. 15th IEEE International Conference on Image Processing. https://doi.org/10.1109/ICIP.2008.4712108

  3. Chaudhury KN, Singer A (2012) Non-local euclidean medians. IEEE Signal Process Lett 19(11):745–748. https://doi.org/10.1109/LSP.2012.2217329

    Article  ADS  PubMed  PubMed Central  Google Scholar 

  4. Kumar BKS (2013) Image denoising based on non-local means filter and its method noise thresholding. Signal Image Video Process 7:1211–1227. https://doi.org/10.1007/s11760-012-0389-y

    Article  Google Scholar 

  5. Coupe P, Yger P, Prima S, Hellier P, Kervrann C, Barillot C (2010) An optimized blockwise nonlocal means denoising filter for 3-D magnetic resonance images. IEEE Trans Med Imaging 27(4):425–441. https://doi.org/10.1109/TMI.2007.906087

    Article  Google Scholar 

  6. Genetic algorithm. https://en.wikipedia.org/wiki/Genetic_algorithm

  7. Fitness proportionate selection. https://en.wikipedia.org/wiki/Fitness_proportionate_selection

  8. Crossover (genetic algorithm). https://en.wikipedia.org/wiki/Crossover_(genetic_algorithm)

  9. Kennedy J, Eberhart R (1995) Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks. https://doi.org/10.1109/ICNN.1995.488968

  10. Rajkumar S, Malathi G (2016) A comparative analysis on image quality assessment for real time satellite image. Indian J Sci Technol. https://doi.org/10.17485/ijst/2016/v9i34/96766

    Article  Google Scholar 

  11. Correlation coefficient. Wikipedia, https://en.wikipedia.org/wiki/Correlation_coefficient

  12. Awate SP, Whitaker RT (2005) Higher-order image statistics for unsupervised, information-theoretic, adaptive, image filtering. Conference on Computer Vision and Pattern Recognition, Proceedings of IEEE International. https://doi.org/10.1109/CVPR.2005.176

  13. Awate SP, Whitaketr RT (2006) Unsupervised, information-theoretic, adaptive image filtering for image restoration. IEEE Trans Pattern Anal Mach Intell. https://doi.org/10.1109/TPAMI.2006.64

    Article  PubMed  Google Scholar 

  14. Milanfar P (2013) A tour of modern image filtering: New insights and methods, both practical and theoretical. IEEE Signal Process Mag 30(1):106–128. https://doi.org/10.1109/MSP.2011.2179329

    Article  ADS  Google Scholar 

  15. Awate SP, Whitaker RT (2005) Nonparametric neighborhood statistics for MRI denoising, IPMI 2005. LNCS 3565:677–688. https://doi.org/10.1007/11505730_56

    Article  Google Scholar 

  16. Awate SP, Whitaker RT (2007) Feature-preserving MRI denoising: a nonparametric empirical bayes approach. IEEE Trans Med Imaging. https://doi.org/10.1109/TMI.2007.900319

    Article  PubMed  Google Scholar 

  17. Iftikhar A, Rathore S, Jalil A (2012), Parameter optimization for non-local de-noising using Elite GA, 15th International Multitopic Conference, pp. 194-199. https://doi.org/10.1109/INMIC.2012.6511448

  18. Tasdizen T (2009) Principal neighborhood dictionaries for nonlocal means image denoising. IEEE Trans Image Process 18(12):2649–2660. https://doi.org/10.1109/TIP.2009.2028259

    Article  ADS  MathSciNet  PubMed  MATH  Google Scholar 

  19. Wu Y, Tracey B, Natarajan P, Noonan JP (2013) Probabilistic non-local means. IEEE Signal Process Lett 20(8):763–766. https://doi.org/10.1109/LSP.2013.2263135

    Article  ADS  Google Scholar 

  20. Verma R, Pandey R (2015), Non local means algorithm with adaptive isotropic search window size for image denoising, 2015 Annual IEEE India Conference INDICON, https://doi.org/10.1109/INDICON.2015.7443193

  21. Castro EA, Salmon J, Willett R (2012) Oracle inequalities and minimax rates for non-local means and related adaptive kernel-based methods. SIAM J Imaging Sci 5(3):944–992. https://doi.org/10.1137/110859403

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Center of Excellence in Systems Biology and Biomedical Engineering (University of Calcutta) and National Institute for Locomotor Disability (Kolkata)

Author information

Authors and Affiliations

  1. Ph.D Fellow A.K.C.S.I.T., University of Calcutta, Kolkata, India

    Raka Kundu, Amlan Chakrabarti & Prasanna Lenka

Authors
  1. Raka Kundu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amlan Chakrabarti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prasanna Lenka
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Raka Kundu contributed to mathematical modelling for improvement in nonlocal means filter, performance of experiments of the paper, write-up of the paper. Amlan Chakrabarti was involved in checking the paper and giving valuable suggestions. Prasanna Lenka gave support with images.

Corresponding author

Correspondence to Raka Kundu.

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

Kundu, R., Chakrabarti, A. & Lenka, P. A Novel Technique for Image Denoising using Non-local Means and Genetic Algorithm . Natl. Acad. Sci. Lett. 45, 61–67 (2022). https://doi.org/10.1007/s40009-021-01052-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40009-021-01052-z

Keywords

Search

Navigation