At each sample the oldest value in the window is replaced with the new value and it is checked if the new value affects the median, if so a new value for the median is selected.
History
An efficient implementation of a sliding window median filter
2014-01-31, by networker [Fri, 31 Jan 2014 10:36:45 +0000] rev 0
An efficient implementation of a sliding window median filter