Repeated median and hybrid filters

Computational Statistics and Data Analysis

Volumn 50, Issue 9, 2006, Pages 2313-2338

  Fried, Roland ^a   Bernholt, Thorsten ^b   Gather, Ursula ^b  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Drifts; Jumps; Outliers; Signal extraction; Update algorithm

Indexed keywords

ALGORITHMS; FIR FILTERS; REGRESSION ANALYSIS; ROBUSTNESS (CONTROL SYSTEMS); SIGNAL PROCESSING;

DRIFTS; JUMPS; OUTLIERS; SIGNAL EXTRACTION; UPDATE ALGORITHM;

SIGNAL FILTERING AND PREDICTION;

EID: 33644637484     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2004.12.013     Document Type: Article

References (14)

1. J. Astola, P. Heinonen, and Y. Neuvo Linear median hybrid filters IEEE Trans. Circuits Systems 36 1989 1430 1438
2. T. Bernholt, and R. Fried Computing the update of the repeated median regression line in linear time Inform. Process. Lett. 88 2003 111 117
3. R. Cole, J.S. Salowe, W.L. Steiger, and E. Szemerédi An optimal-time algorithm for slope selection SIAM J. Comput. 18 4 1989 792 810
4. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., 2001. Introduction to Algorithms, second ed. MIT Press, Cambridge, MA, and McGraw-Hill Book Company, New York.
5. P.L. Davies Aspects of robust linear regression Ann. Statist. 21 1993 1843 1899
6. P.L. Davies, R. Fried, and U. Gather Robust signal extraction for on-line monitoring data J. Statist. Plann. Inference 122 2004 65 78
7. P. Heinonen, and Y. Neuvo FIR-median hybrid filters IEEE Trans. Acoust. Speech Signal Process. 35 1987 832 838
8. P. Heinonen, and Y. Neuvo FIR-median hybrid filters with predictive FIR substructures IEEE Trans. Acoust. Speech Signal Process. 36 1988 892 899
9. Kalli, S., Heinonen, P., Turjanmaa, V., Saranummi, N., 1985. Identifying patterns and profiles in 24-hour blood pressure recordings. In: Proceedings of the Fifth International Symposium on Ambulatory Monitoring, pp. 113-118.
10. J. Matoušek, D.M. Mount, and N.S. Netanyahu Efficient randomized algorithms for the repeated median line estimator Algorithmica 20 1998 136 150
11. A. Nieminem, Y. Neuvo, and U. Mitra Algorithms for real-time trend detection Signal Process. 18 1989 1 15
12. A.F. Siegel Robust regression using repeated medians Biometrika 69 1 1982 242 244
13. Stein, A., Werman, M., 1992. Finding the repeated median regression line. In: SODA: ACM-SIAM Symposium on Discrete Algorithms, pp. 409-413.
14. J.W. Tukey Exploratory Data Analysis 1977 Addison-Wesley Reading, MA