• DocumentCode
    1091799
  • Title

    A fast two-dimensional median filtering algorithm

  • Author

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

  • Author_Institution
    Purdue University, West Lafayette, IN
  • Volume
    27
  • Issue
    1
  • fYear
    1979
  • fDate
    2/1/1979 12:00:00 AM
  • Firstpage
    13
  • Lastpage
    18
  • 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
    Filtering algorithms; Filters; Histograms; Image processing; Noise level; Noise reduction; Smoothing methods; Sorting; Speech processing; Tail;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1979.1163188
  • Filename
    1163188