Iterative Truncated Arithmetic Mean Filter and Its Properties
- 19 October 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 21 (4), 1537-1547
- https://doi.org/10.1109/TIP.2011.2172805
Abstract
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.Keywords
This publication has 31 references indexed in Scilit:
- Fast and Accurate Computation of the Myriad Filter via Branch-and-Bound SearchIEEE Transactions on Signal Processing, 2008
- Image detail-preserving filter for impulsive noise attenuationIEE Proceedings - Vision, Image, and Signal Processing, 2003
- Fuzzy Ordering Theory and Its Use in Filter GeneralizationEURASIP Journal on Advances in Signal Processing, 2001
- Fast algorithms for weighted myriad computation by fixed-point searchIEEE Transactions on Signal Processing, 2000
- ℒ-M-S filters for image restoration applicationsIEEE Transactions on Image Processing, 1999
- Detail-preserving median based filters in image processingPattern Recognition Letters, 1994
- Rank conditioned rank selection filters for signal restorationIEEE Transactions on Image Processing, 1994
- Detail-preserving ranked-order based filters for image processingIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- A New Class of Detail-Preserving Filters for Image ProcessingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1987
- Robust StatisticsWiley Series in Probability and Statistics, 1981