Parallel algorithms for 3D multi-level median filtering with motion compensation

Author

Liu, P. ; Chong, M.N. ; Goh, W.B.

Author_Institution

Sch. of Appl. Sci., Nanyang Technol. Univ., Singapore

Volume

2

fYear

1995

fDate

23-26 Oct 1995

Firstpage

89

Abstract

This paper aims to develop effective parallel processing techniques for 3-dimensional (3D) multi-level median filtering (3DMMF) with motion compensation on video sequences. Due to the nature of unbalanced load of the filtering algorithm and the objective for the parallel approach, two methods of dynamic load balancing have been proposed and compared. They are sender-initiated-load-balancing (SILB) and receiver-initiated-load-balancing (RILB) algorithms. We propose a SILB algorithm which utilises the spatial-temporal characteristics of the processed sequences for load prediction to achieve dynamic load balancing. Both theoretical analysis and experimental results on the IBM SP2 computing surface have been presented in this paper

Keywords

filtering theory; image sequences; median filters; motion compensation; parallel algorithms; video signal processing; 3D multi-level median filtering; IBM SP2 computing surface; RILB algorithm; SILB algorithm; dynamic load balancing; motion compensation; parallel algorithms; parallel processing techniques; receiver-initiated-load-balancing; sender-initiated-load-balancing; spatial-temporal characteristics; video sequences; Concurrent computing; Filtering algorithms; Image restoration; Load management; Motion compensation; Motion estimation; Motion pictures; Parallel algorithms; Parallel processing; Workstations;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1995. Proceedings., International Conference on

Conference_Location

Washington, DC

Print_ISBN

0-8186-7310-9

Type

conf

DOI

10.1109/ICIP.1995.537421

Filename

537421