Title :
Parallel implementation of a median filtering algorithm
Author :
Ahmad, M.O. ; Sundararajan, D.
Author_Institution :
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada
Abstract :
A synchronous parallel implementation of a two-dimensional median filtering algorithm is presented. Through this implementation, the effectiveness of a novel data partitioning scheme that balances the work-load distribution among the different processors of a multiprocessor system is demonstrated. The proposed data partitioning scheme has reduced the idling time of the processors at synchronization points for algorithms that depend on data characteristics which, as in typical images, could differ considerably from region to region.<>
Keywords :
computerised picture processing; parallel architectures; two-dimensional digital filters; 2D digital filters; data partitioning scheme; image processing; median filtering algorithm; multiprocessor system; processor idling time reduction; synchronization points; synchronous parallel implementation; two dimensional filtering; Filtering algorithms; Image processing; Image segmentation; Multiprocessing systems; Noise reduction; Parallel architectures; Parallel processing; Partitioning algorithms; Pixel; Testing;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.15214
