• DocumentCode
    294770
  • Title

    A fast iterative tomographic reconstruction algorithm

  • Author

    Delaney, Alexander H. ; Bresler, Yoram

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
  • Volume
    4
  • fYear
    1995
  • fDate
    9-12 May 1995
  • Firstpage
    2295
  • Abstract
    Uses a series-expansion approach and an operator framework to derive a new, fast and accurate, iterative tomographic reconstruction algorithm applicable for parallel-ray projections that have been collected at a finite number of arbitrary view angles and have been radially sampled at a rate high enough so that aliasing errors are small. The authors use the conjugate gradient algorithm to minimize a regularized least squares criterion, and prove that the main step in each iteration is equivalent to a 2-D discrete convolution, which can be cheaply and exactly implemented via the FFT. The proposed algorithm requires O(N2 log N) multiplies per iteration to reconstruct an N×N image from P view angles, and requires the storage of half of a 2N×2N PSF
  • Keywords
    computerised tomography; conjugate gradient methods; convolution; fast Fourier transforms; image reconstruction; image sampling; least squares approximations; series (mathematics); tomography; 2-D discrete convolution; FFT; aliasing errors; conjugate gradient algorithm; fast iterative tomographic reconstruction algorithm; operator framework; parallel-ray projections; regularized least squares criterion; series-expansion approach; storage; view angles; Computer graphics; Convolution; Equations; Image reconstruction; Image storage; Iterative algorithms; Iterative methods; Least squares methods; Reconstruction algorithms; Sparse matrices; Tomography;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
  • Conference_Location
    Detroit, MI
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-2431-5
  • Type

    conf

  • DOI
    10.1109/ICASSP.1995.479950
  • Filename
    479950