Abstract

We present a fast algorithm for two-dimensional median filtering. It is based on storing and updating the gray level histogram of the picture elements in the window. The algorithm is much faster than conventional sorting methods. For a window size of m × n, the computer time required is 0(n).

Keywords

Window (computing)AlgorithmHistogramMedian filterSortingComputer scienceSorting algorithmArtificial intelligenceImage processingImage (mathematics)

Affiliated Institutions

Related Publications

Publication Info

Year
1979
Type
article
Volume
27
Issue
1
Pages
13-18
Citations
1334
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

1334
OpenAlex

Cite This

Thomas S. Huang, Gang Yang, Gongguo Tang (1979). A fast two-dimensional median filtering algorithm. IEEE Transactions on Acoustics Speech and Signal Processing , 27 (1) , 13-18. https://doi.org/10.1109/tassp.1979.1163188

Identifiers

DOI
10.1109/tassp.1979.1163188