Fast image recovery using dynamic load balancing in parallel architectures, by means of incomplete projections

F J González-Castaño; U M García-Palomares; J L Alba-Castro; J M Pousada-Carballo

doi:10.1109/83.913584

Fast image recovery using dynamic load balancing in parallel architectures, by means of incomplete projections

IEEE Trans Image Process. 2001;10(4):493-9. doi: 10.1109/83.913584.

Authors

F J González-Castaño¹, U M García-Palomares, J L Alba-Castro, J M Pousada-Carballo

Affiliation

¹ Departamento de Tecnologías de las Comunicaciones, E.T.S.I. Telecomunicación, Campus Universitario, 36200 Vigo, Spain.

PMID: 18249639
DOI: 10.1109/83.913584

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.