DocumentCode
1179112
Title
Efficient serial and parallel algorithms for median filtering
Author
Ranka, Sanjay ; Sahni, Sartaj
Author_Institution
Syracuse Univ., New York, NY, USA
Volume
39
Issue
6
fYear
1991
fDate
6/1/1991 12:00:00 AM
Firstpage
1462
Lastpage
1466
Abstract
A serial algorithm for separable median filtering is developed that requires only two comparisons per element when the window size is three. In addition, fast parallel concurrent-read-exclusive-write parallel random-access machine (CREW PRAM) algorithms with good processor-time product are developed for separable median filtering and two-dimensional median filtering
Keywords
filtering and prediction theory; parallel algorithms; 2D median filtering; CREW PRAM; concurrent-read-exclusive-write; parallel algorithms; parallel random-access machine; processor-time product; separable median filtering; serial algorithm; two-dimensional median filtering; window size; Filtering algorithms; Frequency; Parallel algorithms; Phase change random access memory; Signal mapping; Signal processing algorithms; Solid modeling; Speech enhancement; Speech processing; Sun;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.136561
Filename
136561
Link To Document