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

Weighted medianMedian filterAdaptive filterRobustness (evolution)AlgorithmMathematicsFilter (signal processing)Artificial intelligenceComputer scienceImage processingComputer visionImage (mathematics)

Affiliated Institutions

Related Publications

Publication Info

Year
1996
Type
article
Volume
43
Issue
3
Pages
157-192
Citations
623
Access
Closed

External Links

Social Impact

Altmetric

Social media, news, blog, policy document mentions

Citation Metrics

623
OpenAlex

Cite This

Lin Yin, Ruikang Yang, Moncef Gabbouj et al. (1996). Weighted median filters: a tutorial. IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing , 43 (3) , 157-192. https://doi.org/10.1109/82.486465

Identifiers

DOI
10.1109/82.486465