Streaming Maximum-Minimum Filter Using No More than Three Comparisons per Element

The running maximum-minimum (MAX-MIN) filter computes the maxima and minima over running windows of size w. This filter has numerous applications in signal processing and time series analysis. We present an easy-to-implement online algorithm requiring no more than 3 comparisons per element, in the worst case. Comparatively, no

• Type: Journal
• Year: 2006
• Where: CORR
• Authors: Daniel Lemire
• Keywords: CORR 2006, Easy-to-implement Online Algorithm, Education, Signal Processing, Time Series Analysis