Weighted Iterative Truncated Mean Filter

The iterative truncated arithmetic mean (ITM) filter was proposed recently. It offers a way to estimate the sample median by simple arithmetic computing instead of the time consuming data sorting. In this paper, a rich class of filters named weighted ITM (WITM) filters are proposed. By iteratively truncating the extreme samples, the output of the WITM filter converges to the weighted median. Proper stopping criterion makes the WITM filters own merits of both the weighted mean and median filters and hence outperforms the both in some applications. Three structures are designed to enable the WITM filters being low-, band- and high-pass filters. Properties of these filters are presented and analyzed. Experimental evaluations are carried out on both synthesis and real data to verify some properties of the WITM filters.

[1]  Xudong Jiang,et al.  Further Properties and a Fast Realization of the Iterative Truncated Arithmetic Mean Filter , 2012, IEEE Transactions on Circuits and Systems II: Express Briefs.

[2]  Gonzalo R. Arce,et al.  Weighted median filters with sigma-delta modulation encoding , 2000, IEEE Trans. Signal Process..

[3]  Mário A. T. Figueiredo,et al.  Signal restoration with overcomplete wavelet transforms: comparison of analysis and synthesis priors , 2009, Optical Engineering + Applications.

[4]  Gonzalo R. Arce,et al.  Weighted median filters admitting complex-valued weights and their optimization , 2004, IEEE Transactions on Signal Processing.

[5]  Gonzalo R. Arce,et al.  Optimality of the myriad filter in practical impulsive-noise environments , 2001, IEEE Trans. Signal Process..

[6]  Yrjö Neuvo,et al.  Detail-preserving median based filters in image processing , 1994, Pattern Recognit. Lett..

[7]  Moncef Gabbouj,et al.  lambda-M-S filters for image restoration applications , 1999, IEEE Trans. Image Process..

[8]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

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

[10]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[11]  Rachid Harba,et al.  A New Adaptive Switching Median Filter , 2010, IEEE Signal Processing Letters.

[12]  Gonzalo R. Arce,et al.  Fast and Accurate Computation of the Myriad Filter via Branch-and-Bound Search , 2008, IEEE Transactions on Signal Processing.

[13]  Yong Hoon Lee,et al.  Some statistical properties of alpha-trimmed mean and standard type M filters , 1988, IEEE Trans. Acoust. Speech Signal Process..

[14]  Jaakko Astola,et al.  Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation , 1991, IEEE Trans. Signal Process..

[15]  J. Bednar,et al.  Alpha-trimmed means and their relationship to median filters , 1984 .

[16]  Gonzalo R. Arce,et al.  A general weighted median filter structure admitting negative weights , 1998, IEEE Trans. Signal Process..

[17]  I. Shmulevich,et al.  Spectral design of weighted median filters admitting negative weights , 2001, IEEE Signal Processing Letters.

[18]  Kenneth E. Barner,et al.  Quadratic Weighted Median Filters for Edge Enhancement of Noisy Images , 2006, IEEE Transactions on Image Processing.

[19]  Gonzalo R. Arce,et al.  Weighted median image sharpeners for the World Wide Web , 2002, IEEE Trans. Image Process..

[20]  A. Ben Hamza,et al.  Image denoising: a nonlinear robust statistical approach , 2001, IEEE Trans. Signal Process..

[21]  Gonzalo R. Arce,et al.  Detail-preserving ranked-order based filters for image processing , 1989, IEEE Trans. Acoust. Speech Signal Process..

[22]  Pauli Kuosmanen,et al.  Tuning the smoothness of the recursive median filter , 2002, IEEE Trans. Signal Process..

[23]  Gonzalo R. Arce,et al.  Fast algorithms for weighted myriad computation by fixed-point search , 2000, IEEE Trans. Signal Process..

[24]  Gonzalo R. Arce,et al.  Robust frequency-selective filtering using weighted myriad filters admitting real-valued weights , 2001, IEEE Trans. Signal Process..

[25]  Xudong Jiang,et al.  Image detail-preserving filter for impulsive noise attenuation , 2003 .

[26]  Yiqiu Dong,et al.  A New Directional Weighted Median Filter for Removal of Random-Valued Impulse Noise , 2007, IEEE Signal Processing Letters.

[27]  Gonzalo R. Arce,et al.  Nonlinear Signal Processing - A Statistical Approach , 2004 .

[28]  Wei Wang,et al.  An Efficient Switching Median Filter Based on Local Outlier Factor , 2011, IEEE Signal Processing Letters.

[29]  Gonzalo R. Arce,et al.  Adaptive weighted myriad filter algorithms for robust signal processing in α-stable noise environments , 1998, IEEE Trans. Signal Process..

[30]  Sung-Jea Ko,et al.  Design of linear combination of weighted medians , 2001, IEEE Trans. Signal Process..

[31]  Kenneth E. Barner,et al.  Second-order heavy-tailed distributions and tail analysis , 2006, IEEE Transactions on Signal Processing.

[32]  Chih-Hsing Lin,et al.  Switching Bilateral Filter With a Texture/Noise Detector for Universal Noise Removal , 2010, IEEE Transactions on Image Processing.

[33]  Xudong Jiang,et al.  Iterative Truncated Arithmetic Mean Filter and Its Properties , 2012, IEEE Transactions on Image Processing.

[34]  Moncef Gabbouj,et al.  Library-Median-Stack (L-M-S) Filters for Image Restoration Applications , 1996 .

[35]  Yong Hoon Lee,et al.  Generalized median filtering and related nonlinear filtering techniques , 1985, IEEE Trans. Acoust. Speech Signal Process..

[36]  Moncef Gabbouj,et al.  Weighted median filters: a tutorial , 1996 .

[37]  Rui J. P. de Figueiredo,et al.  Adaptive alpha-trimmed mean filters under deviations from assumed noise model , 2004, IEEE Trans. Image Process..

[38]  A. Venetsanopoulos,et al.  Order statistics in digital image processing , 1992, Proc. IEEE.

[39]  Gonzalo R. Arce,et al.  Weighted Median Filters for Multichannel Signals , 2005, IEEE Transactions on Signal Processing.

[40]  Kenneth E. Barner,et al.  Affine order-statistic filters: "medianization" of linear FIR filters , 1998, IEEE Trans. Signal Process..

[41]  K.E. Barner,et al.  Hybrid Polynomial Filters for Gaussian and Non-Gaussian Noise Environments , 2006, IEEE Transactions on Signal Processing.

[42]  Kenneth E. Barner,et al.  Generalized Mean-Median Filtering for Robust Frequency-Selective Applications , 2007, IEEE Transactions on Signal Processing.

[43]  Srdjan Stankovic,et al.  An Implementation of the L-Estimate Distributions for Analysis of Signals in Heavy-Tailed Noise , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[44]  Gonzalo R. Arce,et al.  A general class of nonlinear normalized adaptive filtering algorithms , 1999, IEEE Trans. Signal Process..

[45]  Yrjö Neuvo,et al.  A New Class of Detail-Preserving Filters for Image Processing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[46]  Kenneth E. Barner,et al.  Polynomial weighted median filtering , 2005, IEEE Transactions on Signal Processing.

[47]  Gonzalo R. Arce,et al.  Spectral design of weighted median Filters:A general iterative approach , 2005, IEEE Transactions on Signal Processing.

[48]  Dimitrios Charalampidis.  Steerable Weighted Median Filters , 2010, IEEE Transactions on Image Processing.

[49]  Gonzalo R. Arce,et al.  Image enhancement and analysis with weighted medians , 2000 .

[50]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).