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 :
بازگشت