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

Volume

10

Issue

4

fYear

2001

fDate

4/1/2001 12:00:00 AM

Firstpage

493

Lastpage

499

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;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.913584

Filename

913584