Simplified implementation of the recursive median sieve

In this paper we introduce a simpli"ed implementation of the 1D recursive median sieve. The sieve is a multiscale data analysis method based on iterative application of recursive median "lters of increasing window length. We show that this system can be implemented by applying only 3-point median operations, due to the introduction of do not care vertices to the positive Boolean function corresponding to the recursive median "lter. This realisation leads to simpli"ed implementation of the sieve structure. 2001 Elsevier Science B.V. All rights reservced.