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

Volume

v

fYear

1994

fDate

19-22 Apr 1994

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on

Conference_Location

Adelaide, SA

ISSN

1520-6149

Print_ISBN

0-7803-1775-0

Type

conf

DOI

10.1109/ICASSP.1994.389385

Filename

389385