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
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;
Conference_Titel :
Circuits and Systems, 1989., Proceedings of the 32nd Midwest Symposium on
Conference_Location :
Champaign, IL
DOI :
10.1109/MWSCAS.1989.101795
