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.
References
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
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
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
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
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
Genetic algorithm. https://en.wikipedia.org/wiki/Genetic_algorithm
Fitness proportionate selection. https://en.wikipedia.org/wiki/Fitness_proportionate_selection
Crossover (genetic algorithm). https://en.wikipedia.org/wiki/Crossover_(genetic_algorithm)
Kennedy J, Eberhart R (1995) Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks. https://doi.org/10.1109/ICNN.1995.488968
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
Correlation coefficient. Wikipedia, https://en.wikipedia.org/wiki/Correlation_coefficient
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
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
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
Awate SP, Whitaker RT (2005) Nonparametric neighborhood statistics for MRI denoising, IPMI 2005. LNCS 3565:677–688. https://doi.org/10.1007/11505730_56
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
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
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
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
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
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
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
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
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40009-021-01052-z