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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Gonzalez RC, Woods RE (2007) Digital image processing, 3rd edn. Prentice Hall, Englewood Cliffs
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
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–1615
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–1961
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–298
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–255
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–2710
Lin T, Yu P (2004) Adaptive two-pass median filter based on support vector machines for image restoration. Neural Comput 16(2):333–354
Lin T (2012) A novel decision-based median-type filter using SVM for image denoising. Int J Innov Comput Inf Control 8(5):3189–3202
Lin T (2012) Decision-based filter based on SVM and evidence theory for image noise removal. Neural Comput Appl 21(4):695–703
Caulfield HJ, Karavolos A, Ludman JE (2004) Improving optical fourier pattern recognition by accommodating the missing information. Inf Sci 162(1):35–52
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, Caulfield HJ, Yoo SM, Atluri V (2005) Use of artificial color filtering to improve iris recognition and searching. Pattern Recogn Lett 26(14):2244–2251
Fu J, Caulfield HJ, Wu D, Tadesse W (2010) Hyperspectral image analysis using artificial color. J Appl Remote Sens 4(1):043514
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–154
Fu J, Caufield HJ (2007) Designing spectral sensitivity curves for use with artificial color. Pattern Recogn 40(8):2251–2260
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):023003
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–1025
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–117
Melange T, Nachtegael M, Kerre EE (2011) Fuzzy random impulse noise removal from color image sequences. IEEE Trans Image Process 20(4):959–970
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Y., Adhmai, R., Fu, J. et al. A novel supervised learning algorithm for salt-and-pepper noise detection. Int. J. Mach. Learn. & Cyber. 6, 687–697 (2015). https://doi.org/10.1007/s13042-015-0387-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-015-0387-9