A Fast Two-Dimensional Median Filtering Algorithm

Thomas S. Huang, George J. Yang, Gregory Y. Tang

Research output: Contribution to journalArticlepeer-review


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

Original languageEnglish (US)
Pages (from-to)13-18
Number of pages6
JournalIEEE Transactions on Acoustics, Speech, and Signal Processing
Issue number1
StatePublished - Feb 1979
Externally publishedYes

ASJC Scopus subject areas

  • Signal Processing


Dive into the research topics of 'A Fast Two-Dimensional Median Filtering Algorithm'. Together they form a unique fingerprint.

Cite this