Iterative Truncated Arithmetic Mean Filter and Its Properties

The arithmetic mean and the order statistical median are two fundamental operations in signal and image processing. They have their own merits and limitations in noise attenuation and image structure preservation. This paper proposes an iterative algorithm that truncates the extreme values of samples in the filter window to a dynamic threshold. The resulting nonlinear filter shows some merits of both the fundamental operations. Some dynamic truncation thresholds are proposed that guarantee the filter output, starting from the mean, to approach the median of the input samples. As a by-product, this paper unveils some statistics of a finite data set as the upper bounds of the deviation of the median from the mean. Some stopping criteria are suggested to facilitate edge preservation and noise attenuation for both the long- and short-tailed distributions. Although the proposed iterative truncated mean (ITM) algorithm is not aimed at the median, it offers a way to estimate the median by simple arithmetic computing. Some properties of the ITM filters are analyzed and experimentally verified on synthetic data and real images.

[1]  Wei An,et al.  Fuzzy Ordering Theory and Its Use in Filter Generalization , 2001, EURASIP J. Adv. Signal Process..

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

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

[4]  Alfredo Restrepo,et al.  Adaptive trimmed mean filters for image restoration , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

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

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

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

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

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

[11]  Xudong Jiang,et al.  Fingerprint Retrieval for Identification , 2006, IEEE Transactions on Information Forensics and Security.

[12]  A. Flaig,et al.  Fuzzy time-rank relations and order statistics , 1998, IEEE Signal Processing Letters.

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

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

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

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

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

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

[19]  Jaakko Astola,et al.  Optimal weighted median filtering under structural constraints , 1995, IEEE Trans. Signal Process..

[20]  Kenneth E. Barner,et al.  Fuzzy Rank LUM Filters , 2006, IEEE Transactions on Image Processing.

[21]  Kenneth E. Barner,et al.  Rank conditioned rank selection filters for signal restoration , 1994, IEEE Trans. Image Process..

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

[23]  D. Chandler,et al.  Introduction To Modern Statistical Mechanics , 1987 .

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

[25]  Peter J. Huber,et al.  Robust Statistics , 2005, Wiley Series in Probability and Statistics.

[26]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

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

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

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

[30]  R. A. Doney,et al.  4. Probability and Random Processes , 1993 .

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

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

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

[34]  Russell C. Hardie,et al.  LUM filters: a class of rank-order-based filters for smoothing and sharpening , 1993, IEEE Trans. Signal Process..

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