Abstract
Systematic methods are developed for simplified implementations of cascaded stack and WOS filters. For recursive stack and WOS filters, corresponding nonrecursive implementations are given, with linear complexity with respect to the number of iterations. Dynamic domino logic is proposed for VLSI hardware implementation of positive Boolean functions, and a pipelined stack filter architecture is described.
Similar content being viewed by others
References
K. Chen, Bit-serial realizations of a class of nonlinear filters based on positive Boolean functions,IEEE Trans. Circuits and Systems,36, 785–794, 1989.
L.A. Christopher, W.T. Mayweather III, and S.S. Perlman, “A VLSI median filter for impulse noise elimination in composite or component TV signals,IEEE Trans. Consumer Electronics, vol. CE-34, pp. 262–267, 1988.
J. Juhola, P. Haavisto, O. Vainio, T. Raita-aho, and Y. Neuvo, On VLSI implementation of median based field rate up-conversion, inProc. IEEE 1990 International Symposium on Circuits and Systems, New Orleans, LA, May 1990, pp. 3042–3045.
A. Mukherjee,Introduction to nMOS & CMOS VLSI System Design, Prentice-Hall, Englewood Cliffs, NJ, 1986.
J. Nousiainen, J. Isoaho, and O. Vainio, Fast implementation of stack filters with VHDL-based synthesis and FPGA's, inProc. IEEE Winter Workshop on Nonlinear Signal Processing, Tampere, Finland, 1993.
K. Oflazer, Design and implementation of a single-chip 1-D median filter,IEEE Trans. Acoust. Speech Signal Process.,ASSP-31, 1164–1168, 1983.
K. Öistämö and Y. Neuvo, A motion insensitive method for scan rate conversion and cross error cancellation,IEEE Trans. Consumer Electronics, vol. CE-37, pp. 296–302, Aug. 1991.
X. Song, L. Yin, and Y. Neuvo, Image sequence coding using adaptive weighted median prediction, inSignal Processing VI: Proceedings of EUSIPCO-92, Brussels, Belgium, Aug. 1992, pp. 1307–1310.
P. D. Wendt, E. J. Coyle, and N. C. Gallagher, Stack filters,IEEE Trans. Acoust. Speech Signal Process.,ASSP-34, 898–911, 1986.
O. Yli-Harja, J. Astola, and Y. Neuvo, Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation,IEEE Trans. Signal Process.,39, 395–410, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Egiazarian, K.O., Vainio, O. & Astola, J.T. Implementation of cascaded and recursive stack filters. Circuits Systems and Signal Process 15, 93–110 (1996). https://doi.org/10.1007/BF01187695
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01187695