An efficient implementation of stack filters

Stack filters constitute a general class of nonlinear filters, including all order statistic filters such as median filters. Because of the stacking and threshold decomposition property, one can realize a stack filter as a sum of positive Boolean functions, which provides a simple VLSI implementation. The authors present a novel implementation of stack filters with complexity lower than previously developed architectures. In particular, the complexity of the implementation increases only linearly with window size