Does median filtering truly preserve edges better than linear filtering?
Top Cited Papers
Open Access
- 1 June 2009
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Statistics
- Vol. 37 (3), 1172-1206
- https://doi.org/10.1214/08-aos604
Abstract
Image processing researchers commonly assert that “median filtering is better than linear filtering for removing noise in the presence of edges.” Using a straightforward large-n decision-theory framework, this folk-theorem is seen to be false in general. We show that median filtering and linear filtering have similar asymptotic worst-case mean-squared error (MSE) when the signal-to-noise ratio (SNR) is of order 1, which corresponds to the case of constant per-pixel noise level in a digital signal. To see dramatic benefits of median smoothing in an asymptotic setting, the per-pixel noise level should tend to zero (i.e., SNR should grow very large). We show that a two-stage median filtering using two very different window widths can dramatically outperform traditional linear and median filtering in settings where the underlying object has edges. In this two-stage procedure, the first pass, at a fine scale, aims at increasing the SNR. The second pass, at a coarser scale, correctly exploits the nonlinearity of the median. Image processing methods based on nonlinear partial differential equations (PDEs) are often said to improve on linear filtering in the presence of edges. Such methods seem difficult to analyze rigorously in a decision-theoretic framework. A popular example is mean curvature motion (MCM), which is formally a kind of iterated median filtering. Our results on iterated median filtering suggest that some PDE-based methods are candidates to rigorously outperform linear filtering in an asymptotic framework.Keywords
Other Versions
This publication has 23 references indexed in Scilit:
- Nonlinear Pyramid Transforms Based on Median-InterpolationSIAM Journal on Mathematical Analysis, 2000
- Partial differential equations and mathematical morphologyJournal de Mathématiques Pures et Appliquées, 1998
- On the asymptotic performance of median smoothers in image analysis and nonparametric regressionThe Annals of Statistics, 1996
- On Curve Estimation by Minimizing Mean Absolute Deviation and Its ImplicationsThe Annals of Statistics, 1994
- Deterministic properties of analog median filtersIEEE Transactions on Information Theory, 1991
- The Remedian: A Robust Averaging Method for Large Data SetsJournal of the American Statistical Association, 1990
- Quasiconformal Mappings and Chord-Arc CurvesTransactions of the American Mathematical Society, 1988
- Weak Convergence of the Weighted Empirical Quantile Process in $L^2(0, 1)$The Annals of Probability, 1984
- Some theoretical results on Tukey’s 3R smootherLecture Notes in Mathematics, 1979
- Robust Estimation of a Location ParameterThe Annals of Mathematical Statistics, 1964