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
Link To Document