On the robustness of the class of stack filters
Authors:
- O. Yli-HarjaOYO. Yli-Harja
- J. AstolaJAJ. Astola
- A. KorshunovAKA. Korshunov
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 50 (7) , 1640-1649
Abstract
A widely held view in the nonlinear signal processing community is that the class of stack filters is robust. Although this is supported by extensive experimental evidence, no systematic theoretical justification exists, despite the availability of analytical tools for studying robustness of individual stack filters. We focus on rank selection probabilities (RSPs) as measures of robustness as it is well known that other statistical characterizations of stack filters, such as output distributions, breakdown probabilities and output distributional influence functions can be represented in terms of RSPs. We show, in a very general sense, that the class of stack filters is highly robust. It is also shown that almost all stack filters have very similar output distributions for independent and identically distributed (i.i.d.) input signals and, thus, very similar statistical behavior.Keywords
This publication has 27 references indexed in Scilit:
- On the distribution of the number of monotone Boolean functions relative to the number of lower unitsDiscrete Mathematics, 2002
- Stack filters, stack smoothers, and mirrored threshold decompositionIEEE Transactions on Signal Processing, 1999
- A general weighted median filter structure admitting negative weightsIEEE Transactions on Signal Processing, 1998
- Finding of optimal stack filter by graphic searching methodsIEEE Transactions on Signal Processing, 1997
- Boolean derivatives, weighted Chow parameters, and selection probabilities of stack filtersIEEE Transactions on Signal Processing, 1996
- On the LP which finds a MMAE stack filterIEEE Transactions on Signal Processing, 1991
- Adaptive stack filtering under the mean absolute error criterionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Stack filters and the mean absolute error criterionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Median filtering by threshold decompositionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- Some Theory of Nonlinear SmoothersThe Annals of Statistics, 1980