Title :
A fast parallel projection algorithm for set theoretic image recovery
Author :
Combettes, P.L. ; Puh, H.
Author_Institution :
Dept. of Electr. Eng., City Univ. of New York, NY, USA
Abstract :
A new projection algorithm for convex set theoretic image recovery [reconstruction and restoration] is presented. This algorithm comprises all serial and parallel projection methods as particular cases and is straightforwardly implementable on concurrent processors. It proceeds by taking convex combinations of selected projections at each iteration and allows extrapolated relaxations far beyond the range [0,2] used in conventional algorithms. These extrapolated, iteration-dependent relaxations result in very fast convergence. Numerical results are provided which show that the proposed algorithm outperforms existing ones, in particular the popular cyclic method of projections onto convex sets [POCS]
Keywords :
convergence of numerical methods; extrapolation; image reconstruction; image restoration; iterative methods; parallel algorithms; set theory; algorithm; concurrent processors; convergence; cyclic method; extrapolated relaxations; fast parallel projection algorithm; image reconstruction; image restoration; iterative method; projections onto convex sets; serial projection methods; set theoretic image recovery; Cities and towns; Convergence; Educational institutions; Hilbert space; Image converters; Image processing; Image reconstruction; Image restoration; Projection algorithms; Recursive estimation;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-1775-0
DOI :
10.1109/ICASSP.1994.389385
