Title :
Two dimensional space segmentation recursive filtering algorithm on rectangular processor array
Author :
Takeuchi, Yoshio ; Kunieda, Hiroaki
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokyo Inst. of Technol., Japan
Abstract :
The method of parallel processing for two-dimensional recursive filters on multiprocessor systems is studied. Recursive filtering is sequential and global. The global processing is decomposed into space segmentation processing with a few global communications. An efficient hardware algorithm for two-dimensional recursive filtering is derived using Roeser´s model, and the speedup rate, efficiency, and degradation are studied
Keywords :
computerised picture processing; filtering and prediction theory; parallel processing; two-dimensional digital filters; 2D digital filters; 2D space segmentation recursive filtering; Roeser´s model; degradation; efficiency; efficient hardware algorithm; method of parallel processing; multiprocessor systems; rectangular processor array; speedup rate; two-dimensional recursive filters; Degradation; Filtering algorithms; IIR filters; Image converters; Image edge detection; Image processing; Image segmentation; Parallel processing; Pipeline processing; Space technology;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.112279
