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

Textured Image Segmentation

Abstract : The problem of image texture analysis is introduced, and existing approaches are surveyed. An empirical evaluation method is applied to two texture measurement system...

1980 846 citations

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