Effect of Window's Shape on Median Filtering

Impulse noise filtering plays important role in image processing applications and median filtering is widely applied to perform such task. The median filter's ability to preserve edges and simplicity with implementation has made it popular for the suppression of impulse noise. However, the challenge that most users of the median filtering have to deal with is the nature of the shape and size of a window to be used for the filtering. Various works on effect of window sizes have been done, but that of the shapes have not been extensively explored. This paper therefore assessed median filter's performance based on window shapes and sizes. Nine (9) different shapes of windows, five (5) different window sizes (3×3, 5×5, 7×7, 9×9, 11×11) and five (5) different noise density injection were used to evaluate the performance of the median filter. The experimental results show that the amount of noise in an image and selected window size strongly affect the output of a particular shape and that, a window's shape may not necessary produce excellent results at all times. However, the Square, Cross, Horizontal, Z-Shape and re-Z-Shape exhibited stronger performance as compared with the rest of the shapes.

[1]  Yan Lu,et al.  Sort Optimization Algorithm of Median Filtering Based on FPGA , 2010, 2010 International Conference on Machine Vision and Human-machine Interface.

[2]  Satinderjit Singh,et al.  An Alternate Algorithm for (3x3) Median Filtering of Digital Images , 2012, BIOINFORMATICS 2012.

[3]  Murat Alparslan Gungor,et al.  The effects of the median filter with different window sizes for ultrasound image , 2016, 2016 2nd IEEE International Conference on Computer and Communications (ICCC).

[4]  Neal C. Gallagher,et al.  Output distributions of two-dimensional median filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[5]  Ryan Marcus,et al.  DP: a Fast Median Filter Approximation , 2013 .

[6]  Patrick Hébert,et al.  Median Filtering in Constant Time , 2007, IEEE Transactions on Image Processing.

[7]  Thomas S. Huang,et al.  The effect of median filtering on edge location estimation , 1981 .

[8]  M. Muneyasu,et al.  Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems a Design of Window Shapes and Weights in Weighted Median Filters for Texture Images , 2022 .

[9]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[10]  Hoon Yoo,et al.  Fast Median Filtering by Use of Fast Localization of Median Value , 2018 .

[11]  Youlian Zhu,et al.  An Improved Median Filtering Algorithm for Image Noise Reduction , 2012 .

[12]  M. Braga,et al.  Exploratory Data Analysis , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[13]  Alan C. Bovik,et al.  Streaking in median filtered images , 1987, IEEE Trans. Acoust. Speech Signal Process..

[14]  Ben Weiss.  Fast median and bilateral filtering , 2006, SIGGRAPH 2006.

[15]  Chao Qi,et al.  Comparative Study on Infrared Image De-noising Based on Matlab , 2012 .

[16]  Asmaa Hameed Rasheed,et al.  Effect of Different Window Size on Median Filter Performance with Variable Noise Densities , 2017 .

[17]  T. Nodes,et al.  The Output Distribution of Median Type Filters , 1984, IEEE Trans. Commun..

[18]  Qi Zhang,et al.  100+ Times Faster Weighted Median Filter (WMF) , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  K. M. Wong,et al.  Some statistical properties of median filters , 1981 .

[20]  Douglas L. Jones,et al.  Ultrasound speckle reduction by directional median filtering , 1995, Proceedings., International Conference on Image Processing.