Title :
Fast image recovery using dynamic load balancing in parallel architectures, by means of incomplete projections
Author :
González-Castaño, Francisco J. ; García-Palomares, Ubaldo M. ; Alba-Castro, José L. ; Pousada-Carballo, José M.
Author_Institution :
Dept. de Tecnologias de las Commun, ETSI Telecommunicacion, Vigo, Spain
fDate :
4/1/2001 12:00:00 AM
Abstract :
This paper formulates an incomplete projection algorithm that is applied to the image recovery problem. The algorithm allows an easy implementation of dynamic load balancing for parallel architectures. Furthermore, the local computation-communication load ratio can be adjusted, since each processor performs a finite number of iterations of any projection-type technique, and this number can be provided as a parameter of the algorithm. Numerical results compare favorably with those obtained by the extrapolated method of parallel subgradient projections
Keywords :
image reconstruction; iterative methods; parallel algorithms; dynamic load balancing; fast image recovery; incomplete projections; iteration; local computation-communication load ratio; parallel architectures; projection-type technique; Associate members; Convergence; Degradation; Helium; Hilbert space; Image restoration; Load management; Parallel algorithms; Parallel architectures; Projection algorithms;
Journal_Title :
Image Processing, IEEE Transactions on