Convergence of the simultaneous algebraic reconstruction technique (SART)

Author

Jiang, Ming ; Wang, Ge

Author_Institution

Dept. of Inf. Sci., Peking Univ., Beijing, China

Volume

1

fYear

2001

fDate

4-7 Nov. 2001

Firstpage

360

Abstract

In 1984, the simultaneous algebraic reconstruction technique (SART) was developed as a major refinement of the algebraic construction technique (ART). Since then, the SART approach remains a powerful tool for iterative image reconstruction. However, the convergence of the SART has never been established. This long-standing conjecture is proven under the condition that coefficients of the linear imaging system are non-negative. It is shown that from any initial value the sequence generated by the SART converges to a weighted least square solution. The importance of the SART and several relevant issues are also discussed.

Keywords

computerised tomography; convergence of numerical methods; image reconstruction; iterative methods; least squares approximations; medical image processing; CT fluoroscopic imaging; computed tomography; iterative image reconstruction; linear imaging system; linear inverse problems; radiological applications; simultaneous algebraic reconstruction technique; Cities and towns; Computed tomography; Convergence; Image converters; Image reconstruction; Information science; Iterative algorithms; Iterative methods; Radiology; Subspace constraints;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 2001. Conference Record of the Thirty-Fifth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-7803-7147-X

Type

conf

DOI

10.1109/ACSSC.2001.986951

Filename

986951