DocumentCode
962358
Title
New radix-2-based algorithm for fast median filtering
Author
Karaman, Mustafa ; Onural, L.
Author_Institution
Dept. of Electr. & Electron. Eng., Bilkent Univ., Ankara, Turkey
Volume
25
Issue
11
fYear
1989
fDate
5/25/1989 12:00:00 AM
Firstpage
723
Lastpage
724
Abstract
A fast radix-2-based median filtering algorithm is proposed. The median is determined bit-by-bit successively by eliminating the samples whose previous bits are different to that of the median. The intermediate computations of the algorithm do not involve any array computation, nor any memory. The worst-case computational complexity of the algorithm is O(w) for w samples.
Keywords
computational complexity; filtering and prediction theory; picture processing; signal processing; computational complexity; fast median filtering; image processing; radix-2-based algorithm; signal processing;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19890490
Filename
24102
Link To Document