Weighted median filters: a tutorial
- 1 March 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
- Vol. 43 (3) , 157-192
- https://doi.org/10.1109/82.486465
Abstract
Weighted Median (WM) filters have the robustness and edge preserving capability of the classical median filter and resemble linear FIR filters in certain properties. Furthermore, WM filters belong to the broad class of nonlinear filters called stack filters. This enables the use of the tools developed for the latter class in characterizing and analyzing the behavior and properties of WM filters, e.g. noise attenuation capability. The fact that WM filters are threshold functions allows the use of neural network training methods to obtain adaptive WM filters. In this tutorial paper we trace the development of the theory of WM filtering from its beginnings in the median filter to the recently developed theory of optimal weighted median filtering. Applications discussed include: idempotent weighted median filters for speech processing, adaptive weighted median and optimal weighted median filters for image and image sequence restoration, weighted medians as robust predictors in DPCM coding and Quincunx coding, and weighted median filters in scan rate conversion in normal TV and HDTV systems.Keywords
This publication has 84 references indexed in Scilit:
- On root structures and convergence properties of weighted median filtersCircuits, Systems, and Signal Processing, 1995
- Optimal weighted median filtering under structural constraintsIEEE Transactions on Signal Processing, 1995
- Weighted order statistics filters-their classification, some properties, and conversion algorithmIEEE Transactions on Signal Processing, 1994
- Properties of a Series of Nested Median Filters, Namely the Data SieveIEEE Transactions on Signal Processing, 1993
- Motion adaptive scan rate up-conversionMultidimensional Systems and Signal Processing, 1992
- Convergence behavior and root signal sets of stack filtersCircuits, Systems, and Signal Processing, 1992
- An overview of median and stack filteringCircuits, Systems, and Signal Processing, 1992
- Adaptive Median Filtering for Impulse Noise Elimination in Real-Time TV SignalsIEEE Transactions on Communications, 1987
- Some convergence properties of median filtersIEEE Transactions on Circuits and Systems, 1986
- Average- and Median-Based Smoothing Techniques for Improving Digital Speech Quality in the Presence of Transmission ErrorsIEEE Transactions on Communications, 1976