Fast Median Filtering by Use of Fast Localization of Median Value

We propose a fast median filtering algorithm for signal smoothing in image processing. The median filter is the wellknown method in image processing because it preserves edges effectively while reducing the impulsive noise. However, it has a problem that execution speed is slow because it uses a sorting algorithm to obtain the median value. So, fast median filtering algorithms have been discussed. In this paper, we analyze and compare several fast median filtering algorithm performances. We propose an algorithm to quickly access median value with a starting point in a histogram based on Huang's algorithm. Experiments were performed to measure and compare the performance of existing algorithms and our algorithm. The results of the experiment show the effective of the proposed algorithm.

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

[2]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

[3]  Gonzalo R. Arce,et al.  Recursive weighted median filters admitting negative weights and their optimization , 2000, IEEE Trans. Signal Process..

[4]  Md. Kamrul Hasan,et al.  Wavelet-domain iterative center weighted median filter for image denoising , 2003, Signal Process..

[5]  Ben Weiss,et al.  Fast median and bilateral filtering , 2006, ACM Trans. Graph..

[6]  Shi-Qiang Yuan,et al.  The solutions of equation-based noise detector for an adaptive median filter , 2006, Pattern Recognit..

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

[8]  Fu-ping Yang,et al.  A new kind of adaptive weighted median filter algorithm , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[9]  Enhua Wu,et al.  Constant Time Weighted Median Filtering for Stereo Matching and Beyond , 2013, 2013 IEEE International Conference on Computer Vision.

[10]  Suman Shrestha.  Image Denoising using New Adaptive Based Median Filters , 2014, ArXiv.

[11]  Ch . Satyanarayana,et al.  Object Tracking System Using Approximate Median Filter, Kalman Filter and Dynamic Template Matching , 2014 .

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

[13]  Yun Q. Shi,et al.  Revealing the Traces of Median Filtering Using High-Order Local Ternary Patterns , 2014, IEEE Signal Processing Letters.

[14]  Z. Jane Wang,et al.  Median Filtering Forensics Based on Convolutional Neural Networks , 2015, IEEE Signal Processing Letters.

[15]  Vikas Gupta,et al.  Random-valued impulse noise removal using adaptive dual threshold median filter , 2015, J. Vis. Commun. Image Represent..

[16]  Yangkang Chen,et al.  Separation of simultaneous sources using a structural-oriented median filter in the flattened dimension , 2016, Comput. Geosci..