Skip to main content
Log in

An effective method for salt and pepper noise removal based on algebra and fuzzy logic function

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

Abstract

Image denoising techniques are very important in modern digital image processing. Many classical denoising algorithms have evolved over the years, such as Butterworth filter, Mean filter, Median filter, Laplacian filter, Multidimensional filter, Gaussian filter and Wiener filter. In this paper, a new method of removing high density salt and pepper noise is proposed via using Lukasicwicz algebra with square root (MV-algebra) and fuzzy logic function for digital images. In the proposed method, a new constructed fuzzy logic function in MV-algebra is used to remove the salt and pepper noise in contaminated images. The proposed method is called LASRNM, which has a strong mathematical foundation and strong robustness in removing salt and pepper noise. Therefore, experiments on five datasets illustrate that our proposed LASRNM method works the best in high density salt and pepper noise situation in terms of the peak signal noise ratio (PSNR), signal to noise ratio (SNR) and structural similarity (SSIM).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

Similar content being viewed by others

Data Availability Statements

The authors confirm that the data supporting the findings of this study are available within the article or its supplementary materials.

References

  1. Abbass HH, Mohemmed HR, Abdul-Abbass YM (2014) A new method of removing salt and pepper noise image using MV-algebra[J]. Journal of Babylon University/Pure and Applied Sciences 22(5):1–16

    Google Scholar 

  2. Adabi S, Ghavami S, Fatemi M, Alizad A (2019) Non-local based denoising framework for in vivo contrast-free ultrasound microvessel imaging[J]. Sensors 19(2):245. https://doi.org/10.3390/s19020245

    Article  Google Scholar 

  3. Anbarjafari G, Demirel H, Gokus EA (2014) novel multi-diagonal matrix filter for binary image denoising[J]. J Adv Electr Comput Eng 1(1):14–21

    Google Scholar 

  4. Chang CC (1958) Algebraic analysis of many-valued logics[J]. Trans Amer Math Soc 88:467–490. https://doi.org/10.1090/S0002-9947-1958-0094302-9

    Article  MathSciNet  Google Scholar 

  5. Chang CCA (1959) New proof of the completeness of the Lukasiewicz axioms[J]. Trans Amer Math Soc 93(1):74–80

    MathSciNet  Google Scholar 

  6. Cignoli RL, Ottaviano IMD, Mundici D (2000) Algebraic foundations of many-valued reasoning[M]. Trends in Logic, eBook ISBN:978-94-015-9480-6, Springer Science+Business Media B.V. Springer, Dordrecht

    Book  Google Scholar 

  7. Dawar V, Bansal M (2012) Denoising of image using least minimum mean square error[J]. Int J Eng Adv Technol (IJEAT) 2(1):69–73

    Google Scholar 

  8. Gao J, Wang B, Wang Z, Wang Y, Kong F (2020) A wavelet transform-based image segmentation method[J]. Optik-Int J Light Electron Opt 164123:208. https://doi.org/10.1016/j.ijleo.2019.164123

    Article  Google Scholar 

  9. Geoffrine JMC, Kumarasabapathy N (2011) Study and analysis of impulse noise reduction filters[J]. Signal Image Process 2(1):82–92

    Google Scholar 

  10. Gokilavani C, Rajeswaran N, Karpagaabirami S, Sathishkumar R (2016) Noise adaptive fuzzy switching median filters for removing Gaussian noise and salt and pepper noise in retinal images[J]. Middle-East J Sci Res 24(2):475–478. https://doi.org/10.5829/idosi.mejsr.2016.24.02.22884

    Article  Google Scholar 

  11. Iglesias JE, Sabuncu MR (2015) Multi-atlas segmentation of biomedical images: a survey[J]. Med Image Anal 24(1):205–219

    Article  Google Scholar 

  12. Ilyas BR, Mohammed B, Khaled M, et al. (2020) Enhanced face recognition system based on deep CNN[C]. In: 2019 6th International conference on image and signal processing and their applications (ISPA). IEEE

  13. Karami AH, Hasanzadeh M, Kasaei S (2015) Online adaptive motion model-based target tracking using local search algorithm[J]. Eng Appl Artif Intell 37:307–318

    Article  Google Scholar 

  14. Li L, Ge H, Zhang Y, Gao J (2018) Low-density noise removal based on lambda multi-diagonal matrix filter for binary image[J]. Neural Comput & Applic 29:173–185. https://doi.org/10.1007/s00521-016-2538-7

    Article  Google Scholar 

  15. Li Q, Wu W, Lu L, Li Z, Ahmad A, Jeon G (2020) Infrared and visible images fusion by using sparse representation and guided filter[J]. J Intell Transp Syst 24(3):254–263

    Article  Google Scholar 

  16. Liu X, Zhai D, Zhao D, et al. (2014) Progressive image denoising through hybrid graph Laplacian regularization: a unified framework[J]. IEEE Trans Image Process 23(4):1491–1503

    Article  MathSciNet  Google Scholar 

  17. Manglem Singh K h (2011) Fuzzy rule based median filter for gray-scale images[J]. J Inform Hiding Multimed Signal Process 2(2):108–122

    Google Scholar 

  18. Marian K (2003) Wavelet domain image denoising by thresholding and wiener filtering[J]. IEEE Signal Processing Lett 10(11):324–326

    Article  Google Scholar 

  19. Nola AD, Lukasiewicz RC (2006) Transform based algorithm for image processing[C]. In: IEEE International conference on fuzzy systems. Vancouver, DOI https://doi.org/10.1109/FUZZY.2006.1681977

  20. Paul R, Kasana SS, Gupta RK (2018) Performance analysis of adaptive image denoising techniques for different levels of wavelet decomposition using orthogonal and compactly supported wavelet families[J]. Int J Eng Appl Sci (IJEAS) 5(7):51–58

    Google Scholar 

  21. Pizurica A (2017) Image denoising algorithms: from wavelet shrinkage to non-local collaborative filtering[J]. Wiley Encyclopedia of Electrical and Electronics Engineering. https://doi.org/10.1002/047134608X.W8344

  22. Portilla J, Strela V, Wainnwright MJ, Simocelli EP (2001) Adaptive Wiener denoising using a Gaussian scale mixture model in the wavelet domain[C]. In: Proc. 8th Int. conf. image processing, Thessaloniki, Greece, pp 37–40

  23. Rakshit S, Ghosh A, Uma Shankar B (2007) Fast mean filtering technique (FMFT)[J]. Pattern Recogn 40:890–897

    Article  Google Scholar 

  24. Toh KKV, Mat Isa NA (2010) Noise adaptive fuzzy switching median filter for salt-and-pepper noise reduction[J]. IEEE Signal Process Lett 17(3):281–284. https://doi.org/10.1109/LSP.2009.2038769

    Article  Google Scholar 

  25. Toh KKV, Ibrahim H, Mahyuddin MN (2008) Salt and pepper noise detection and reduction using fuzzy switching median filter[J]. IEEE Trans Consumer Electron 54(4):1956–1961

    Article  Google Scholar 

  26. Tun NM, Gavrilov AI, Tun NL (2020) Facial image denoising using convolutional autoencoder network[C], Sochi, Russia

  27. Xie D, Liang L, Jin L, Xu J, Li M (2015) SCUT-FBP: a benchmark dataset for facial beauty perception[C]. In: 2015 IEEE International conference on systems, man, and cybernetics, pp 1821–1826. https://doi.org/10.1109/SMC.2015.319

  28. Yousefi Rizi F, Ahmadi Noubari H, Setarehdan SK (2011) Wavelet-based ultrasound image denoising: performance analysis and comparison[C]. In: 33rd Annual international conference of the IEEE EMBS Boston, pp 3917–3920

Download references

Acknowledgements

This work is partly supported by the Supporting Fund for Teachers’ research of Jining Medical University under Grant No. JYFC2019KJ014, and the Doctoral Research Foundation of Jining Medical University under Grant No. 2018JYQD03, and a Project of Shandong Province Higher Educational Science and Technology Program under Grant No. J18KA217, China. In addition, we are particularly grateful to Professor Yufeng Wang for serving as a scientific adviser. And we are particularly grateful to Dan Xing for for collecting data and writing code.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li Li.

Ethics declarations

Conflict of Interests

The authors declared 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.

Appendix

Appendix

Fig. 12
figure 12

function 1

Fig. 13
figure 13

function 2

Fig. 14
figure 14

function 3

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

Gao, J., Li, L., Ren, X. et al. An effective method for salt and pepper noise removal based on algebra and fuzzy logic function. Multimed Tools Appl 83, 9547–9576 (2024). https://doi.org/10.1007/s11042-023-15469-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Navigation