Difference between revisions of "Mean and median filters bad"
Line 6: | Line 6: | ||
Right panel: running median. Median filters had many followers. It was thought that they preserved the edges in a meaningful way. Stage (scale) 1 window of 3. The filter removes extrema of length (scale) 1. Stage 2 window of 5 on the previous stage and this filter removes extrema of scale 2. And so forth. Each stage simplifies the signal until, at the bottom, it fades away. It is tempting to imagine that extrema at each scale are removed in a nice regular way <span style="color:red">'''''BUT''''' no, it all falls apart at larger scales it does not preserve [http://en.wikipedia.org/wiki/Scale_space scale-space] and that is '''''bad'''''</span>. | Right panel: running median. Median filters had many followers. It was thought that they preserved the edges in a meaningful way. Stage (scale) 1 window of 3. The filter removes extrema of length (scale) 1. Stage 2 window of 5 on the previous stage and this filter removes extrema of scale 2. And so forth. Each stage simplifies the signal until, at the bottom, it fades away. It is tempting to imagine that extrema at each scale are removed in a nice regular way <span style="color:red">'''''BUT''''' no, it all falls apart at larger scales it does not preserve [http://en.wikipedia.org/wiki/Scale_space scale-space] and that is '''''bad'''''</span>. | ||
|} | |} | ||
− | So here is a gripe. When I first sent a paper on all to a reputable journal I wrote just that ('... falls apart ...') and the paper was all about how to fix it - sieves. The reviewer rejected the paper because 'everyone knows that median filters aren't useful so how could a stack of them be any better'. Well - that's exactly what the paper was about. Oh well, get over it. Write it more clearly, etc. etc. So here is the paper. The implementation is very literal and slow. Each stage is run and re-run to idempotency. I called the filter a data-sieve. The <span style="color:red"> | + | So here is a gripe. When I first sent a paper on all to a reputable journal I wrote just that ('... falls apart ...') and the paper was all about how to fix it - sieves. The reviewer rejected the paper because 'everyone knows that median filters aren't useful so how could a stack of them be any better'. Well - that's exactly what the paper was about. Oh well, get over it. Write it more clearly, etc. etc. So here is the paper. The implementation is very literal and slow. Each stage is run and re-run to idempotency. I called the filter a data-sieve. The <span style="color:red">twists in this story </span>is firstly to switch to '''''multiple pass median filters'''''(Bangham, 1993)<ref>Bangham, J. Andrew, "Properties of a Series of Nested Median Filters, Namely the Data Sieve," IEEE Trans Sig. Process. Vol. 41. NO. I. Jan 1993</ref>, then being excited enough to look for something faster/better: ''''''recursive median filters'''''' and '''''sieves'''''. |
Revision as of 19:30, 7 August 2014
Siv1-meanmedian.png</wikiflv>
|
So here is a gripe. When I first sent a paper on all to a reputable journal I wrote just that ('... falls apart ...') and the paper was all about how to fix it - sieves. The reviewer rejected the paper because 'everyone knows that median filters aren't useful so how could a stack of them be any better'. Well - that's exactly what the paper was about. Oh well, get over it. Write it more clearly, etc. etc. So here is the paper. The implementation is very literal and slow. Each stage is run and re-run to idempotency. I called the filter a data-sieve. The twists in this story is firstly to switch to multiple pass median filters(Bangham, 1993)<ref>Bangham, J. Andrew, "Properties of a Series of Nested Median Filters, Namely the Data Sieve," IEEE Trans Sig. Process. Vol. 41. NO. I. Jan 1993</ref>, then being excited enough to look for something faster/better: 'recursive median filters' and sieves.