DocumentCode
1955364
Title
Parallel iterative image restoration algorithms
Author
Paik, Joon K. ; Katsaggelos, Aggelos K.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
fYear
1989
fDate
14-16 Aug 1989
Firstpage
63
Abstract
Three parallel iterative image restoration algorithms with and without preconditioning are proposed and analyzed. The first algorithm corresponds to a coarse-grained general-purpose multiprocessor computer, the second to a massively parallel computer with synchronization, and the third to a massively parallel computer without synchronization. It is shown that the second and third algorithms can give a speed-up proportional to the number of processors when proper assumptions are satisfied, while the first one performs the best when simulated by a uniprocessor computer
Keywords
iterative methods; parallel algorithms; picture processing; coarse-grained general-purpose multiprocessor computer; massively parallel computer; parallel iterative image restoration algorithms; preconditioning; synchronization; uniprocessor computer; Concurrent computing; Degradation; Filtering; Image restoration; Iterative algorithms; Iterative methods; Least squares methods; Signal restoration; Synchronization; Wiener filter;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1989., Proceedings of the 32nd Midwest Symposium on
Conference_Location
Champaign, IL
Type
conf
DOI
10.1109/MWSCAS.1989.101795
Filename
101795
Link To Document