Acceleration of iterative image reconstruction for x-ray imaging for security applications

Soysal Degirmenci, David G. Politte, Carl Bosch, Nawfel Tricha, Joseph A. O'Sullivan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

19 Scopus citations


Three-dimensional image reconstruction for scanning baggage in security applications is becoming increasingly important. Compared to medical x-ray imaging, security imaging systems must be designed for a greater variety of objects. There is a lot of variation in attenuation and nearly every bag scanned has metal present, potentially yielding significant artifacts. Statistical iterative reconstruction algorithms are known to reduce metal artifacts and yield quantitatively more accurate estimates of attenuation than linear methods. For iterative image reconstruction algorithms to be deployed at security checkpoints, the images must be quantitatively accurate and the convergence speed must be increased dramatically. There are many approaches for increasing convergence; two approaches are described in detail in this paper. The first approach includes a scheduled change in the number of ordered subsets over iterations and a reformulation of convergent ordered subsets that was originally proposed by Ahn, Fessler et. al.1 The second approach is based on varying the multiplication factor in front of the additive step in the alternating minimization (AM) algorithm, resulting in more aggressive updates in iterations. Each approach is implemented on real data from a SureScan™ x 1000 Explosive Detection Systemâ- and compared to straightforward implementations of the alternating minimization algorithm of O'Sullivan and Benac2 with a Huber-type edge-preserving penalty, originally proposed by Lange.3.

Original languageEnglish
Title of host publicationProceedings of SPIE-IS and T Electronic Imaging - Computational Imaging XIII
EditorsCharles A. Bouman, Ken D. Sauer
ISBN (Electronic)9781628414912
StatePublished - 2015
EventComputational Imaging XIII - San Francisco, United States
Duration: Feb 10 2015Feb 11 2015

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X


ConferenceComputational Imaging XIII
Country/TerritoryUnited States
CitySan Francisco


  • X-ray imaging
  • alternating minimization algorithms
  • convergent ordered subsets
  • image reconstruction
  • line search
  • ordered subsets


Dive into the research topics of 'Acceleration of iterative image reconstruction for x-ray imaging for security applications'. Together they form a unique fingerprint.

Cite this