Implementation of alternating minimization algorithms for fully 3D CT Imaging

D. G. Politte, S. Yan, J. A. O'Sullivan, D. L. Snyder, B. R. Whiting

Research output: Contribution to journalConference articlepeer-review

11 Scopus citations


Algorithms based on alternating minimization (AM) have recently been derived for computing maximum-likelihood images in transmission CT, incorporating accurate models of the transmission-imaging process. In this work we report the first fully three-dimensional implementation of these algorithms, intended for use with multi-row detector spiral CT systems. The most demanding portions of the computations, the three-dimensional projections and backprojections, are calculated using a precomputed lookup table containing a discretized version of the point-spread function that maps between the measurement and image spaces. This table accounts for the details of the scanner. Simulated multi-row detector data and real data acquired with a Siemens Sensation 16 scanner were used to test the AM algorithm and its implementation. The estimated attenuation coefficients, reconstructed using a mono-energetic version of our AM algorithm, closely match the known coefficients for the cylinder and embedded objects. We are investigating methods for further accelerating these computations by using a combination of techniques that reduce the time required to compute each iteration and that increase the convergence of the loglikelihood from iteration to iteration.

Original languageEnglish
Article number49
Pages (from-to)362-373
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2005
EventProceedings of SPIE-IS and T Electronic Imaging - Computational Imaging III - San Jose, CA, United States
Duration: Jan 17 2005Jan 18 2005


  • 3D imaging
  • Alternating minimization
  • Computed tomography
  • Projection


Dive into the research topics of 'Implementation of alternating minimization algorithms for fully 3D CT Imaging'. Together they form a unique fingerprint.

Cite this