• 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