Simplified implementation of the recursive median sieve

In this paper we introduce a simplified implementation of the 1D recursive median sieve. The sieve is a multiscale data analysis method based on itera tive application of recursive median filters of increasing window length. W e 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 filter. This realis ation leads to simplified implementation of the sieve structure. (C) 2001 E lsevier Science B.V. All rights reserved.