Skip to main content
Log in

Implementation of cascaded and recursive stack filters

  • Published:
Circuits, Systems and Signal Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

  4. A. Mukherjee,Introduction to nMOS & CMOS VLSI System Design, Prentice-Hall, Englewood Cliffs, NJ, 1986.

    Google Scholar 

  5. 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.

  6. K. Oflazer, Design and implementation of a single-chip 1-D median filter,IEEE Trans. Acoust. Speech Signal Process.,ASSP-31, 1164–1168, 1983.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

  9. P. D. Wendt, E. J. Coyle, and N. C. Gallagher, Stack filters,IEEE Trans. Acoust. Speech Signal Process.,ASSP-34, 898–911, 1986.

    Google Scholar 

  10. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01187695

Keywords

Navigation