Title :
Efficient serial and parallel algorithms for median filtering
Author :
Ranka, Sanjay ; Sahni, Sartaj
Author_Institution :
Syracuse Univ., New York, NY, USA
fDate :
6/1/1991 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on
