Modified repeated median filters

Statistics and Computing

Volumn 16, Issue 2, 2006, Pages 177-192

  Bernholt, T ^a   Fried, R ^b   Gather, U ^a   Wegener, I ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Computational geometry; Drifts; Jumps; Outliers; Robust filtering; Signal extraction; Update algorithm

Indexed keywords

EID: 33646702857     PISSN: 09603174     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11222-006-8449-1     Document Type: Article

References (17)

1. Bernholt T. and Fried R. 2003. Computing the update of the repeated median regression line in linear time. Information Processing Letters 88: 111-117.
2. Cormen T. H., Leiserson C. E., Rivest R. L., and Stein C. 2001. Introduction to Algorithms. Second edition. MIT Press. Cambridge, Massachusetts, and McGraw-Hill Book Company, New York.
3. Davies P., Fried R., and Gather U. 2004. Robust signal extraction for online monitoring data. Journal of Statistical Planning and Inference 122:65-78.
4. Fried R. 2004. Robust filtering of time series with trends. Journal of Nonparametric Statistics 16: 313-328.
5. Fried R., Bernholt T., and Gather U. 2006. Repeated median and hybrid filters. Computational Statistics & Data Analysis, to appear.
6. Gather U. and Fried R. 2003. Robust estimation of scale for local linear temporal trends. Tatra Mountains Mathematical Publications 26: 87-101.
7. Gather U., Fried R., Lanius V., and Imhoff M. 2001. Online monitoring of high dimensional physiological time series - a case study. EstadÌstica 53: 259-298.
8. Gervini D. and Yohai V. J. 2002. A class of robust and fully efficient regression estimators. Annals of Statistics 30: 583-616.
9. Himayat N. and Kassam S. A. 1993. Approximate performance analysis of edge preserving filters. IEEE Transactions on Signal Processing 4: 2764-2776.
10. Imhoff M., Bauer M., Gather U., and Fried R. 2002. Pattern detection in intensive care monitoring time series with autoregressive models: Influence of the model order. Biometrical Journal 44: 746-761.
11. Lee Y. and Kassam S. 1985. Generalized median filtering and related nonlinear filtering techniques. IEEE Transactions on Acoustics, Speech, and Signal Processing 33: 672-683.
12. Matoušek J., Mount D. M. and Netanyahu N. 1998. Efficient randomized algorithms for the repeated median line estimator. Algorithmica 20: 136-150.
13. Pitas I. and Venetsanopoulos A. 1992. Order statistics in digital image processing. Proceedings of the IEEE 80: 1893-1921.
14. Rousseeuw P. J. 1984. Least median of squares regression. Journal of the American Statistical Association 79: 871-880.
15. Rousseeuw P. J. and Leroy A. M. 1987. Robust Regression and Outlier Detection. Wiley, New York.
16. Siegel A. F. 1982. Robust regression using repeated medians. Biometrika 69: 242-244.
17. Tukey J. W. 1977. Exploratory Data Analysis. Addison-Wesley, Reading, Mass. (Preliminary edition 1971).