efficient running median

[Janto Dreijer]

On Oct 14, 12:13 am, Paul Rubin <http://phr...@NOSPAM.invalid> wrote:
> Janto Dreijer <jan... at gmail.com> writes:
> > Well, I don't have a lot of theoretical reasoning behind wanting to
> > use a median filter. I have some experience applying it to images with
> > very good results, so that was the first thing I tried. It felt right
> > at the time and the results looked good.
>
> If this is image data, which typically would have fairly low
> resolution per pixel (say 8-12 bits), then maybe you could just use
> bins to count how many times each value occurs in a window.  That
> would let you find the median of a window fairly quickly, and then
> update it with each new sample by remembering the number of samples
> above and below the current median, etc.

Thanks, unfortunately it's not image data. It's electrocardiogram
sequences. So it's sequences of floats.

Janto