DOI QR코드

DOI QR Code

Adaptive Switching Median Filter for Impulse Noise Removal Based on Support Vector Machines

  • Lee, Dae-Geun (Computer Science and Engineering, Seoul National University) ;
  • Park, Min-Jae (Korea Advanced Institute of Science and Technology) ;
  • Kim, Jeong-Ok (Korea Advanced Institute of Science and Technology) ;
  • Kim, Do-Yoon (Korea Advanced Institute of Science and Technology) ;
  • Kim, Dong-Wook (Department of Statistics, Busan National University) ;
  • Lim, Dong-Hoon (Department of Information Statistics and RINS, Gyeongsang National University)
  • Received : 20110700
  • Accepted : 20111000
  • Published : 2011.11.30

Abstract

This paper proposes a powerful SVM-ASM filter, the adaptive switching median(ASM) filter based on support vector machines(SVMs), to effectively reduce impulse noise in corrupted images while preserving image details and features. The proposed SVM-ASM filter is composed of two stages: SVM impulse detection and ASM filtering. SVM impulse detection determines whether the pixels are corrupted by noise or not according to an optimal discrimination function. ASM filtering implements the image filtering with a variable window size to effectively remove the noisy pixels determined by the SVM impulse detection. Experimental results show that the SVM-ASM filter performs significantly better than many other existing filters for denoising impulse noise even in highly corrupted images with regard to noise suppression and detail preservation. The SVM-ASM filter is also extremely robust with respect to various test images and various percentages of image noise.

Keywords

References

  1. Abreu, E. and Mitra, S. K. (1995). A signal-dependent rank ordered mean(SD-ROM) filter - a new approach for removal of impulses from highly corrupted images, International Conference on Acoustics, Speech and Signal Processing, 4, 2371-2374.
  2. Apalkov, I. V., Zvonarev, P. S. and Khryashchev, V. V. (2005). Neural network adaptive switching median filter for image denoising, The International Conference on Computer as a Tool, 959-962.
  3. Chan, R. H., Ho, C. W. and Nikolova, M. (2005). Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization, IEEE Transactions on Image Processing, 14, 1479-1485. https://doi.org/10.1109/TIP.2005.852196
  4. Chen, T. and Wu, H. R. (2001). Space variant median filters for the restoration of impulse noise corrupted images, IEEE Transactions on Circuits and Systems, 48, 784-789. https://doi.org/10.1109/82.959870
  5. Cheng, H., Yu, Q., Tian, J. and Liu, J. (2005). Speckle reduction of SAR images using support vector machine in wavelet domain, Porceeding of SPIE 6043, 738-744.
  6. Ganapathiraju, A., Hamaker, J. H. and Picone, J. (2004). Applications of support vector machines to speech recognition, IEEE transactions on Signal Processing, 52, 2348-2355. https://doi.org/10.1109/TSP.2004.831018
  7. Gonzalez, R. C. and Woods, R. E. (1992). Digital Image Processing, Addison-Wesley publishing Co, New York.
  8. Keerthi, S. S. and Lin, C. J. (2003). Asymptotic behaviors of support vector machines with Gaussian kernel, Neural Computation, 15, 1667-1689. https://doi.org/10.1162/089976603321891855
  9. Ko, S. J. and Lee, Y. H. (1991). Center weighted median filters and their applications to image enhancement, IEEE Transactions on Circuits and Systems, 38, 984-993. https://doi.org/10.1109/31.83870
  10. Lim, D. H. (2006). Robust edge detection in noisy images, Computation Statistics and Data Analysis, 50, 803-812. https://doi.org/10.1016/j.csda.2004.10.005
  11. Lim, D. H. and Jang, S. J. (2002). Comparison of two-sample tests for edge detection in noisy images, Journal of Royal Statistical Society D -The Statistician, 51, 21-30. https://doi.org/10.1111/1467-9884.00295
  12. Lin, H. T. and Lin, C. J. (2003). A Study on Sigmoid Kernels for SVM and the Training of Non-PSD Kernels by SMO-Type Methods, Technical report, Department of Computer Science and Information Engineering, National Taiwan University.
  13. Lin, T. C. and Yu, P. T. (2004). Adaptive two-pass median filter based on support vector machines for image restoration, Neural Computation, 16, 192-206.
  14. Lin, T. C. and Yu, P. T. (2006). Thresholding noise-free ordered median filter based on Dempster- Shafer theory for image restoration, IEEE Transactions on Circuits and Systems, 53, 1057-1064. https://doi.org/10.1109/TCSI.2006.869897
  15. Liu, H., Sun, F. and Sun, Z. (2006). Image filtering using support vector machine, Lecture Notes in Computer Science, 3972, 533-538.
  16. Moreno, H. G., Bascon, S. M., Ferreras, F. L. and Jimenez, P. G. (2003). Removal of impulse noise in images by means of the use of support vector machines, Lecture Notes in Computer Science, 2687, 559-566.
  17. Moreno, H. G., Bascon, S. M., Manso, M. U. and Martin, P. M. (2001). Elimination of impulsive noise in images by means of the use of support vector machines, XVI National Symposium of URSI, 1-2.
  18. Sun, T. and Neuvo, Y. (1994). Detail-preserving median based filters in image processing, Pattern Recognition Letters, 15, 341-347. https://doi.org/10.1016/0167-8655(94)90082-5
  19. Vapnik, V. (1998). The Nature of Statistical Learning Theory, Springer-Verlag, New York.
  20. Zvonarev, P. S., Apalkov, I. V., Khryashchev, V. V. and Reznikova, I. V. (2005a). Neural network adaptive Switching median filter for the restoration of impulse noise corrupted images, Lecture Notes in Computer Sciences, 3656, 223-230.
  21. Zvonarev, P. S., Apalkov, I. V., Khryashchev, V. V. and Reznikova, I. V. (2005b). Adaptive switching median filter with neural network impulse detection step, Lecture Notes in Computer Science, 3696, 537-542.