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
fDate :
2/1/1979 12:00:00 AM
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;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1979.1163188
