On the asymptotic performance of median smoothers in image analysis and nonparametric regression
Open Access
- 1 August 1996
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Statistics
- Vol. 24 (4) , 1648-1666
- https://doi.org/10.1214/aos/1032298289
Abstract
For d-dimensional images and regression functions the true object is estimated by median smoothing. The mean square error of the median smoother is calculated using the framework of M-estimation, and an expression for the asymptotic rate of convergence of the mean square error is given. It is shown that the median smoother performs asymptotically as well as the local mean. The optimal window size and the bandwidth of the median smoother are given in terms of the sample size and the dimension of the problem. The rate of convergence is found to decrease as the dimension increases, and its functional dependence on the dimension changes when the dimension reaches 4.Keywords
This publication has 9 references indexed in Scilit:
- Empirical ProcessesNSF-CBMS Regional Conference Series in Probability and Statistics, 1990
- The Effect of Median Filtering on Edge Estimation and DetectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Robust Non-Parametric Function FittingJournal of the Royal Statistical Society Series B: Statistical Methodology, 1984
- Convergence of Stochastic ProcessesPublished by Springer Nature ,1984
- Least Absolute DeviationsPublished by Springer Nature ,1984
- A theoretical analysis of the properties of median filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- The effect of median filtering on edge location estimationComputer Graphics and Image Processing, 1981
- Non-Parametric Function FittingJournal of the Royal Statistical Society Series B: Statistical Methodology, 1972
- Robust Estimation of a Location ParameterThe Annals of Mathematical Statistics, 1964