Skip to main content
SpringerLink
Log in

Enhancing image quality: A nearest neighbor median filter approach for impulse noise reduction

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Impulse noise is a challenging problem that degrades the quality of an image. In last few decades, Median filtering denoising method has been widely used for impulse noise. Several well-known and efficient algorithms and techniques exist to effectively remove either Gaussian noise or Impulse noise, independently However, in order to remove high noise densities, there has been a shift in the process of filtering methods. New methods adopted are usually computationally expensive. In this paper, Nearest Neighbour median Filter method has been proposed for impulse noise reduction. The proposed method exploited correlation between the pixels of an image. The main objective of proposed approach is detection and reduction of impulse noise in corrupted images without any loss of information. The performance of proposed denoising technique is compared with existing methods on the basis of Peak Signal-to-Noise Ratio (PSNR), Structural Similarity Index (SSIM), Virtual Information Fidelity (VIF) and computational complexity. From the experimental analysis, it is evident that the proposed denoising method removes impulse noise very effectively, especially at higher noise density levels (more than 70%). Moreover, computational complexity of proposed approach is lesser as compared to state-of-the art methods.

Graphical abstract

Graphical abstract of Nearest Neighbour median Filter

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
Algorithm 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Petrou M, Petrou C (2010) Image Processing: the fundamentals. John Wiley & Sons, Singapore

    Book  Google Scholar 

  2. Toh KKV, Isa NAM (2009) Noise adaptive fuzzy switching median filter for salt-and-pepper noise reduction. IEEE Signal Process Lett 17(3):281–284

    Article  Google Scholar 

  3. Erkan U, Gökrem L (2018) A new method based on pixel density in salt and pepper noise removal. Turkish J Electr Eng Comput Sci 26(1):162–171

    Article  Google Scholar 

  4. Kandemir C, Kalyoncu C, Toygar Ö (2015) A weighted mean filter with spatial-bias elimination for impulse noise removal. Digit Signal Proc 46:164–174

    Article  MathSciNet  Google Scholar 

  5. Kim DG, Hussain M, Adnan M, Farooq MA, Shamsi ZH, Mushtaq A (2020) Mixed noise removal using adaptive median based non-local rank minimization. IEEE Access 9:6438–6452

    Article  Google Scholar 

  6. Ng PE, Ma KK (2006) A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Trans Image Process 15(6):1506–1516

    Article  Google Scholar 

  7. Mafi M, Rajaei H, Cabrerizo M, Adjouadi M (2018) A robust edge detection approach in the presence of high impulse noise intensity through switching adaptive median and fixed weighted mean filtering. IEEE Trans Image Process 27(11):5475–5490

    Article  MathSciNet  Google Scholar 

  8. Aiswarya K, Jayaraj V, Ebenezer D (2010) A new and efficient algorithm for the removal of high-density salt and pepper noise in images and videos. In: 2010 IEEE Second International Conference on Computer Modeling and Simulation (Vol. 4, pp 409–413)

  9. Srinivasan KS, Ebenezer D (2007) A new fast and efficient decision-based algorithm for removal of high-density impulse noises. IEEE Signal Process Lett 14(3):189–192

    Article  Google Scholar 

  10. Singh A, Sethi G, Kalra GS (2020) Spatially adaptive image denoising via enhanced noise detection method for grayscale and color images. IEEE Access 8:112985–113002

    Article  Google Scholar 

  11. Karthik B, Kumar K, Vijayaragavan T, Sriram M (2021) Removal of high-density salt and pepper noise in color image through modified cascaded filter. J Ambient Intell Humaniz Comput 12(3):3901–3908

    Article  Google Scholar 

  12. Senthil Selvi A, Sukumar R (2019) Removal of salt and pepper noise from images using hybrid filter (HF) and fuzzy logic noise detector (FLND). Concurr Comput: Pract Exper 31(12):e4501

    Article  Google Scholar 

  13. Hsieh MH, Cheng FC, Shie MC, Ruan SJ (2013) Fast and efficient median filter for removing 1–99% levels of salt-and-pepper noise in images. Eng Appl Artif Intell 26(4):1333–1338

    Article  Google Scholar 

  14. Wang Z, Zhang D (1999) Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans Circuits Syst II: Analog Digit Signal Process 46(1):78–80

    Google Scholar 

  15. Kumar N, Dahiya AK, Kumar K (2020) Modified median filter for image denoising. Int J Adv Sci Technol 29:1495–1502

    Google Scholar 

  16. Thanh DNH, Engínoğlu S (2019) An iterative mean filter for image denoising. IEEE Access 7:167847–167859

  17. Erkan U, Gökrem L, Enginoğlu S (2018) Different applied median filter in salt and pepper noise. Comput Electr Eng 70:789–798

    Article  Google Scholar 

  18. Chen T, Wu HR (2001) Adaptive impulse detection using center-weighted median filters. IEEE Signal Process Lett 8(1):1–3

    Article  Google Scholar 

  19. Lee CS, Kuo YH (2000) Adaptive fuzzy filter and its application to image enhancement. Fuzzy techniques in image processing. Physica, Heidelberg, pp 172–193

    Chapter  Google Scholar 

  20. Wang JH, Liu WJ, Lin LD (2002) Histogram-based fuzzy filter for image restoration. IEEE Trans Syst Man Cybern Part B (Cybernetics) 32(2):230–238

    Article  Google Scholar 

  21. Schulte S, Nachtegael M, De Witte V, Van der Weken D, Kerre EE (2006) A fuzzy impulse noise detection and reduction method. IEEE Trans Image Process 15(5):1153–1162

    Article  Google Scholar 

  22. Lee CS, Guo SM, Hsu CY (2005) Genetic-based fuzzy image filter and its application to image processing. IEEE Trans Syst Man Cybernetics Part B (Cybernetics) 35(4):694–711

    Article  Google Scholar 

  23. Hussain A, Jaffar MA, Siddiqui AB, Nazir M, Mirza AM (2009) May Modified histogram based fuzzy filter. International Conference on Computer Vision/Computer Graphics Collaboration Techniques and Applications. Springer, Berlin, Heidelberg, pp 277–284

    Google Scholar 

  24. Enginoğlu S, Erkan U, Memiş S (2019) Pixel similarity-based adaptive Riesz mean filter for salt-and-pepper noise removal. Multimed Tools Appl 78(24):35401–35418

    Article  Google Scholar 

  25. Thanh DN, Hien NN, Kalavathi P, Prasath VS (2020) Adaptive switching weight mean filter for salt and pepper image denoising. Procedia Comput Sci 171:292–301

    Article  Google Scholar 

  26. Wang Y, Wang J, Song X, Han L (2016) An efficient adaptive fuzzy switching weighted mean filter for salt-and-pepper noise removal. IEEE Signal Process Lett 23(11):1582–1586

    Article  Google Scholar 

  27. Khan KB, Shahid M, Ullah H, Rehman E, Khan MM (2018) Adaptive trimmed mean autoregressive model for reduction of Poisson noise in scintigraphic images. IIUM Eng J 19(2):68–79

    Article  Google Scholar 

  28. Leng K (2017) An improved non-local means algorithm for image denoising. In: 2017 IEEE 2nd International Conference on Signal and Image Processing (ICSIP), pp 149–153

  29. Singh D, Kaur A (2021) Fuzzy based fast non local mean filter to denoise Rician noise. Mater Today: Proc 46:6445–6452

    Google Scholar 

  30. Jaiswal A, Upadhyay J, Somkuwar A (2014) Image denoising and quality measurements by using filtering and wavelet-based techniques. AEU-Int J Electron Commun 68(8):699–705

    Article  Google Scholar 

  31. Amiri Golilarz N, Gao H, Kumar R, Ali L, Fu Y, Li C (2020) Adaptive wavelet-based MRI brain image de-noising. Front NeuroSci 14:728

    Article  Google Scholar 

  32. Jain P, Tyagi V (2015) LAPB: locally adaptive patch-based wavelet domain edge-preserving image denoising. Inf Sci 294:164–181

    Article  MathSciNet  Google Scholar 

  33. Jing-Yi L, Hong L, Dong Y, Yan-Sheng Z (2016) A new wavelet threshold function and denoising application. Math Probl Eng 2016:1–9

    Google Scholar 

  34. Lone MR, Khan E (2022) A good neighbor is a great blessing: nearest neighbor filtering method to remove impulse noise. J King Saud Univ - Comput Inf Sci 34(10):9942–9952

    Google Scholar 

  35. Cha SH (2007) Comprehensive survey on distance/similarity measures between probability density functions. City 1(2):1

    Google Scholar 

  36. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

  37. Seshadrinathan K, Bovik AC (2008) Unifying analysis of full reference image quality assessment. In: 2008 15th IEEE International Conference on Image Processing, pp 1200–1203

  38. Esakkirajan S, Veerakumar T, Subramanyam AN, PremChand CH (2011) Removal of high-density salt and pepper noise through modified decision based unsymmetric trimmed median filter. IEEE Signal Process Lett 18(5):287–290

    Article  Google Scholar 

  39. Hussain A, Bhatti M, Jaffar MA (2012) Fuzzy based impulse noise reduction method. Multimed Tools Appl 60(3):551–571

    Article  Google Scholar 

  40. Lim JS (1990) Two-dimensional signal and image processing. Englewood Cliffs, NJ, Prentice Hall, pp 710–720

    Google Scholar 

Download references

Funding

No funding provided by any Authority.

Author information

Authors and Affiliations

  1. VIT Bhopal University, Bhopal-Indore Highway, Kothrikalan, Sehore, Madhya Pradesh, 466114, India

    Mohd Rafi Lone

  2. University Institute of Computing, Chandigarh University, Gharuan Mohali, Punjab, India

    Amanpreet Kaur Sandhu

Authors
  1. Mohd Rafi Lone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amanpreet Kaur Sandhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amanpreet Kaur Sandhu.

Ethics declarations

Conflicts of interest

The authors declare that they have 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

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lone, M.R., Sandhu, A.K. Enhancing image quality: A nearest neighbor median filter approach for impulse noise reduction. Multimed Tools Appl (2023). https://doi.org/10.1007/s11042-023-17693-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11042-023-17693-9

Keywords

Search

Navigation