DocumentCode
773523
Title
Two-dimensional median filter algorithm for parallel reconfigurable computers
Author
Hayat, L. ; Fleury, M. ; Clark, A.F.
Author_Institution
Dept. of Electron. Syst. Eng., Essex Univ., Colchester, UK
Volume
142
Issue
6
fYear
1995
fDate
12/1/1995 12:00:00 AM
Firstpage
345
Lastpage
350
Abstract
A fast and flexible median algorithm is presented which scales well with window size. It is based on the use of image histograming. Two accumulator arrays are used to determine the median value of a discrete sequence of numbers. Speed-up factors of 3 and 4 are achieved over conventional histograming methods (those using single accumulator arrays). Two approaches have been implemented with optimisation in mind. Worst- and best case machine performance boundaries are defined. Timings are given for both types of parallel architecture
Keywords
computational complexity; image processing; median filters; optimisation; parallel algorithms; parallel architectures; reconfigurable architectures; sequences; two-dimensional digital filters; accumulator arrays; discrete sequence; machine performance boundaries; optimisation; parallel reconfigurable computers; speed-up factors; timings; two-dimensional median filter algorithm; window size;
fLanguage
English
Journal_Title
Vision, Image and Signal Processing, IEE Proceedings -
Publisher
iet
ISSN
1350-245X
Type
jour
DOI
10.1049/ip-vis:19952273
Filename
487796
Link To Document