Browse > Article
http://dx.doi.org/10.17661/jkiiect.2018.11.5.601

Efficient Median Filter Using Irregular Shape Window  

Pok, Gou Chol (Division of Computer and IT Education, Pai Chai University)
Publication Information
The Journal of Korea Institute of Information, Electronics, and Communication Technology / v.11, no.5, 2018 , pp. 601-607 More about this Journal
Abstract
Median filtering is a nonlinear method which is known to be effective in removing impulse noise while preserving local image structure relatively well. However, it could still suffer the smearing phenomena of edges and fine details into neighbors due to undesirable influence from the pixels whose values are far off from the true value of the pixel at hand. This drawback mainly comes from the fact that median filters typically employ a regular shape window for collecting the pixels used in the filtering operation. In this paper, we propose a median filtering method which employs an irregular shape filter window in collecting neighboring pixels around the pixel to be denoised. By employing an irregular shape window, we can achieve good noise suppression while preserving image details. Experimental results have shown that our approach is superior to regular window-based methods.
Keywords
Denoising; image processing; impulse noise; irregular shape window; median filter;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Tukey, Exploratory Data Analysis. Addison-Wesley Menlo Park, CA, 1977.
2 T. Huang, G. Yang, and G. Tang, "A fast two-dimensional median filtering algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 27, no. 1, pp. 13-E18, 1979.   DOI
3 J. Gil and M. Werman, "Computing 2-D Min, Median, and Max Filters," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, no. 5, pp. 504-507,1993.   DOI
4 C. T. Lu, Y. Y. Chen, L.L. Wang, and C.F. Chang, "Removal of salt-and-pepper noise in corrupted image using three-values-weighted approach with variable-size window," Pattern Recognition Letters, vol.80, 188-199, 2016.   DOI
5 S.-J. Ko, Y. H. Lee, "Center weighted median filters and their applications to image enhancement," IEEE Trans. Circuits and Systems, vol. 38, no. 9, pp. 984-993, 1991.   DOI
6 P. E. Ng, K. K. Ma, "A switching median filter with boundary discriminative noise detection for extremely corrupted images," IEEE Trans. Image Processing, vol.15, no. 6, pp. 1506-1516, 2006.   DOI
7 H.-L. Eng, K.-K. Ma, "Noise adaptive softswitching median filter," IEEE Trans. Image Processing, vol.10, no. 2, pp. 242-251, 2001.   DOI
8 S. Zhang, M.A. Karim, "A new impulse detector for switching median filters," IEEE Sig. Processing Letters, vol. 9, no. 11, pp. 360-363, 2002.   DOI
9 T. Loupas,W. N. Mcdicken, P. L. Allan, "An adaptive weighted median filter for speckle sup pression in medical ultrasonic images," IEEE Trans. Circuits Systems, vol. 36, no. 1, 1989.
10 H. Hwang, R. A. Haddad, "Adaptive median filters: new algorithms and results," IEEE Trans. Image Processing, vol. 4, no. 4, pp. 499-502, 1995.   DOI
11 T. C. Lin, P. T. Yu, "Adaptive two-pass median filter based on support vector machines for image restoration," Neural Computation, vol. 16, no. 2, pp. 332-353, 2004.   DOI
12 A. Roy, J. Singha, S.S. Devi. R.H. Laskar, "Impulse noise removal using SVM classification based fuzzy filter from gray scale images," Signal Processing, vol. 28, 262-273, 2016.
13 A. Roy, R. H. Laskar, "Non-casual linear prediction based adaptive filter for removal of high density impulse noise from color images," AEU - International Journal of Electronics and Communications vol. 72, 114-124, 2017.   DOI
14 G. Pok, J.-C. Liu, A.S. Nair, "Selective removal of impulse noise based on homogeneity level information," IEEE Trans Image Processing, vol. 12, no. 1, pp. 85-92, 2003.   DOI
15 S. Vishaga, S. L. Das, "A survey on switching median filters for impulse noise removal," 2015 Int'l Conf. on Circuit, Power and Comp. Technologies, March 2015.
16 Lin Yin ; Ruikang Yang ; M. Gabbouj ; Y. Neuvo, "Weighted median filters: a tutorial," IEEE Trans. Circuits Systems II: Analog and Digital Sig. Processing, vol. 43(2), pp. 157-192, 1996.   DOI
17 T. Chen, K.-K. Ma, L. Chen, "Tri-state median filter for image denoising," IEEE Trans. Image Processing, vol. 8, no. 12, pp. 1834-1838, 1999.   DOI