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

• Published in: IEEE transactions on image processing Vol. 10; no. 4; pp. 493 - 499
• Main Authors: Gonzalez-Castano, F.J., Garcia-Palomares, U.M., Alba-Castro, J.L., Pousada-Carballo, J.M.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01-04-2001; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Applied sciences; Architecture; Artificial intelligence; Associate members; Computer science; control theory; systems; Convergence; Degradation; Dynamic loads; Exact sciences and technology; Extrapolation; Helium; Hilbert space; Image processing; Image restoration; Information, signal and communications theory; Load management; Mathematical models; Parallel algorithms; Parallel architectures; Pattern recognition. Digital image processing. Computational geometry; Projection; Projection algorithms; Recovery; Signal processing; Telecommunications and information theory; Performance evaluation; Projection method; Parallel algorithm; Dynamic allocation; Image restoration; Load balancing
• ISSN: 1057-7149; 1941-0042
• DOI: 10.1109/83.913584

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.