Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 4/2015

01-08-2015 | Original Article

A novel supervised learning algorithm for salt-and-pepper noise detection

Authors: Yi Wang, Reza Adhmai, Jian Fu, Huda Al-Ghaib

Published in: International Journal of Machine Learning and Cybernetics | Issue 4/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, a novel supervised learning algorithm called margin setting, is proposed to detect salt and pepper noise from digital images. The mathematical justification of margin setting is comprehensively discussed, including margin-based theory, decision boundaries, and the impact of margin on performance. Margin setting generates decision boundaries called prototypes. Prototypes classify salt noise, pepper noise, and non-noise. Thus, salt noise and pepper noise are detected and then corrected using a ranked order mean filter. The experiment was conducted on a wide range of noise densities using metrics such as peak signal-to-noise ratio (PSNR), mean square error (MSE), image enhancement factor (IEF), and structural similarity index (SSIM). Results show that margin setting yields better results than both the support vector machine and standard median filter. The superior performance of margin setting indicates it is a powerful supervised learning algorithm that outperforms the support vector machine when applied to salt and pepper noise detection.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Gonzalez RC, Woods RE (2007) Digital image processing, 3rd edn. Prentice Hall, Englewood Cliffs Gonzalez RC, Woods RE (2007) Digital image processing, 3rd edn. Prentice Hall, Englewood Cliffs
2.
go back to reference 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–290CrossRef 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–290CrossRef
3.
go back to reference Nguyen T, Song W, Hong M (2010) Spatially adaptive denoising algorithm for a single image corrupted by Gaussian noise. IEEE Trans Consum Electron 56(3):1610–1615CrossRef Nguyen T, Song W, Hong M (2010) Spatially adaptive denoising algorithm for a single image corrupted by Gaussian noise. IEEE Trans Consum Electron 56(3):1610–1615CrossRef
4.
go back to reference Toh KKV, Ibrahim H, Mahyuddin MN (2008) Salt-and-pepper noise detection and reduction using fuzzy switching median filter. IEEE Trans Consum Electron 54(4):1956–1961CrossRef Toh KKV, Ibrahim H, Mahyuddin MN (2008) Salt-and-pepper noise detection and reduction using fuzzy switching median filter. IEEE Trans Consum Electron 54(4):1956–1961CrossRef
5.
go back to reference Zhang X, Xiong Y (2009) Impulse noise removal using directional difference based noise detector and adaptive weighted mean filter. IEEE Signal Process Lett 16(4):295–298MathSciNetCrossRefMATH Zhang X, Xiong Y (2009) Impulse noise removal using directional difference based noise detector and adaptive weighted mean filter. IEEE Signal Process Lett 16(4):295–298MathSciNetCrossRefMATH
6.
go back to reference Bai T, Tan J, Hu M, Wang Y (2014) A novel algorithm for removal of salt and pepper noise using continued fractions interpolation. Signal Process 102:247–255CrossRef Bai T, Tan J, Hu M, Wang Y (2014) A novel algorithm for removal of salt and pepper noise using continued fractions interpolation. Signal Process 102:247–255CrossRef
7.
go back to reference Sulaiman SN, Isa NAM (2010) Denoising-based clustering algorithms for segmentation of low level salt-and-pepper noise-corrupted images. IEEE Trans Consum Electron 56(4):2702–2710CrossRef Sulaiman SN, Isa NAM (2010) Denoising-based clustering algorithms for segmentation of low level salt-and-pepper noise-corrupted images. IEEE Trans Consum Electron 56(4):2702–2710CrossRef
8.
go back to reference Lin T, Yu P (2004) Adaptive two-pass median filter based on support vector machines for image restoration. Neural Comput 16(2):333–354CrossRefMATH Lin T, Yu P (2004) Adaptive two-pass median filter based on support vector machines for image restoration. Neural Comput 16(2):333–354CrossRefMATH
9.
go back to reference Lin T (2012) A novel decision-based median-type filter using SVM for image denoising. Int J Innov Comput Inf Control 8(5):3189–3202MATH Lin T (2012) A novel decision-based median-type filter using SVM for image denoising. Int J Innov Comput Inf Control 8(5):3189–3202MATH
10.
go back to reference Lin T (2012) Decision-based filter based on SVM and evidence theory for image noise removal. Neural Comput Appl 21(4):695–703CrossRef Lin T (2012) Decision-based filter based on SVM and evidence theory for image noise removal. Neural Comput Appl 21(4):695–703CrossRef
11.
go back to reference Caulfield HJ, Karavolos A, Ludman JE (2004) Improving optical fourier pattern recognition by accommodating the missing information. Inf Sci 162(1):35–52MathSciNetCrossRefMATH Caulfield HJ, Karavolos A, Ludman JE (2004) Improving optical fourier pattern recognition by accommodating the missing information. Inf Sci 162(1):35–52MathSciNetCrossRefMATH
12.
go back to reference Fu J (2005) Joint exploration of artificial color and margin setting: an innovative approach in color image segmentation, University of Alabama in Huntsville, Huntsville Fu J (2005) Joint exploration of artificial color and margin setting: an innovative approach in color image segmentation, University of Alabama in Huntsville, Huntsville
13.
go back to reference Fu J, Caulfield HJ, Yoo SM, Atluri V (2005) Use of artificial color filtering to improve iris recognition and searching. Pattern Recogn Lett 26(14):2244–2251CrossRef Fu J, Caulfield HJ, Yoo SM, Atluri V (2005) Use of artificial color filtering to improve iris recognition and searching. Pattern Recogn Lett 26(14):2244–2251CrossRef
14.
go back to reference Fu J, Caulfield HJ, Wu D, Tadesse W (2010) Hyperspectral image analysis using artificial color. J Appl Remote Sens 4(1):043514CrossRef Fu J, Caulfield HJ, Wu D, Tadesse W (2010) Hyperspectral image analysis using artificial color. J Appl Remote Sens 4(1):043514CrossRef
15.
go back to reference Fu J, Caufield HJ, Bandyopadhyay A (2007) Pairing mathematical morphology with artificial color to extract targets from clutter. J Imaging Sci Technol 51(2):148–154CrossRef Fu J, Caufield HJ, Bandyopadhyay A (2007) Pairing mathematical morphology with artificial color to extract targets from clutter. J Imaging Sci Technol 51(2):148–154CrossRef
16.
go back to reference Fu J, Caufield HJ (2007) Designing spectral sensitivity curves for use with artificial color. Pattern Recogn 40(8):2251–2260CrossRef Fu J, Caufield HJ (2007) Designing spectral sensitivity curves for use with artificial color. Pattern Recogn 40(8):2251–2260CrossRef
17.
go back to reference Fu J, Caulfield HJ, Wu D, Montgomery T (2010) Effects of hyperellipsoidal decision surfaces on image segmentation in artificial color. J Electron Imaging 19(2):023003CrossRefMATH Fu J, Caulfield HJ, Wu D, Montgomery T (2010) Effects of hyperellipsoidal decision surfaces on image segmentation in artificial color. J Electron Imaging 19(2):023003CrossRefMATH
18.
go back to reference Abreu E, Lightstone M, Mitra SK, Arakawa K (1996) A new efficient approach for the removal of impulse noise from highly corrupted images. IEEE Trans Image Process 5(6):1012–1025CrossRef Abreu E, Lightstone M, Mitra SK, Arakawa K (1996) A new efficient approach for the removal of impulse noise from highly corrupted images. IEEE Trans Image Process 5(6):1012–1025CrossRef
19.
go back to reference Wang Z, Bovik AC (2009) Mean squared error: love it or leave it?—a new look at signal fidelity measures. IEEE Signal Process Mag 26(1):98–117CrossRef Wang Z, Bovik AC (2009) Mean squared error: love it or leave it?—a new look at signal fidelity measures. IEEE Signal Process Mag 26(1):98–117CrossRef
20.
go back to reference Melange T, Nachtegael M, Kerre EE (2011) Fuzzy random impulse noise removal from color image sequences. IEEE Trans Image Process 20(4):959–970MathSciNetCrossRef Melange T, Nachtegael M, Kerre EE (2011) Fuzzy random impulse noise removal from color image sequences. IEEE Trans Image Process 20(4):959–970MathSciNetCrossRef
Metadata
Title
A novel supervised learning algorithm for salt-and-pepper noise detection
Authors
Yi Wang
Reza Adhmai
Jian Fu
Huda Al-Ghaib
Publication date
01-08-2015
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 4/2015
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-015-0387-9

Other articles of this Issue 4/2015

International Journal of Machine Learning and Cybernetics 4/2015 Go to the issue