DocumentCode
3327807
Title
An accelerated Algebraic Reconstruction Technique based on the Newton-Raphson scheme
Author
Angeli, Stelios ; Stiliaris, Efstathios
Author_Institution
Dept. of Phys., Nat. & Kapodistrian Univ. of Athens, Athens, Greece
fYear
2009
fDate
Oct. 24 2009-Nov. 1 2009
Firstpage
3382
Lastpage
3387
Abstract
The idea presented here is based on the Newton-Raphson root-finding methodology for localizing the minimum of a function. The proposed algorithm follows the iterative approach of the traditional Algebraic Reconstruction Technique (ART) with the introduction of a new correction method, similar to the Newton-Raphson scheme generalized to several dimensions. The definition of the derivative in this method causes an acceleration in the convergence speed, which results to a respectable drop of the number of iterations needed to minimize the quadratic deviation. The major issue was the definition of a Cost Function and its first and second derivative, the equivalent root of which would lead to the detection of the local minimum. This Cost Function contains the squared difference of the measured and the reconstructed projections in the appropriate matrix notation and takes into account the derivatives with respect to neighborhood rays and projection angles. Apart from the formalism, the quality of the proposed reconstruction and its convergence speed with respect to the traditional ART is discussed in this work.
Keywords
Newton-Raphson method; algebra; image reconstruction; Newton-Raphson root-finding methodology; Newton-Raphson scheme; accelerated algebraic reconstruction technique; cost function; iterative approach; matrix notation; neighborhood rays; quadratic deviation; Acceleration; Convergence; Cost function; Error correction; Image reconstruction; Integral equations; Iterative methods; Nuclear and plasma sciences; Subspace constraints; Transmission line matrix methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Nuclear Science Symposium Conference Record (NSS/MIC), 2009 IEEE
Conference_Location
Orlando, FL
ISSN
1095-7863
Print_ISBN
978-1-4244-3961-4
Electronic_ISBN
1095-7863
Type
conf
DOI
10.1109/NSSMIC.2009.5401763
Filename
5401763
Link To Document