DocumentCode
2629784
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
fYear
1990
fDate
1-3 May 1990
Firstpage
1015
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location
New Orleans, LA
Type
conf
DOI
10.1109/ISCAS.1990.112279
Filename
112279
Link To Document