A Fast Two-Dimensional Median Filtering Algorithm

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

Research output: Contribution to journalArticlepeer-review

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

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

ASJC Scopus subject areas

  • Signal Processing

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

Cite this