Optimizing convergence rates of alternating minimization reconstruction algorithms for real-time explosive detection applications

Carl Bosch; Soysal Degirmenci; Jason Barlow; Assaf Mesika; David G. Politte; Joseph A. O'Sullivan

doi:10.1117/12.2224173

12 May 2016 Optimizing convergence rates of alternating minimization reconstruction algorithms for real-time explosive detection applications

Carl Bosch, Soysal Degirmenci, Jason Barlow, Assaf Mesika, David G. Politte, Joseph A. O'Sullivan

Author Affiliations +

Proceedings Volume 9847, Anomaly Detection and Imaging with X-Rays (ADIX); 98470P (2016) https://doi.org/10.1117/12.2224173
Event: SPIE Defense + Security, 2016, Baltimore, MD, United States

Abstract

X-ray computed tomography reconstruction for medical, security and industrial applications has evolved through 40 years of experience with rotating gantry scanners using analytic reconstruction techniques such as filtered back projection (FBP). In parallel, research into statistical iterative reconstruction algorithms has evolved to apply to sparse view scanners in nuclear medicine, low data rate scanners in Positron Emission Tomography (PET) [5, 7, 10] and more recently to reduce exposure to ionizing radiation in conventional X-ray CT scanners. Multiple approaches to statistical iterative reconstruction have been developed based primarily on variations of expectation maximization (EM) algorithms. The primary benefit of EM algorithms is the guarantee of convergence that is maintained when iterative corrections are made within the limits of convergent algorithms. The primary disadvantage, however is that strict adherence to correction limits of convergent algorithms extends the number of iterations and ultimate timeline to complete a 3D volumetric reconstruction. Researchers have studied methods to accelerate convergence through more aggressive corrections [1], ordered subsets [1, 3, 4, 9] and spatially variant image updates. In this paper we describe the development of an AM reconstruction algorithm with accelerated convergence for use in a real-time explosive detection application for aviation security. By judiciously applying multiple acceleration techniques and advanced GPU processing architectures, we are able to perform 3D reconstruction of scanned passenger baggage at a rate of 75 slices per second. Analysis of the results on stream of commerce passenger bags demonstrates accelerated convergence by factors of 8 to 15, when comparing images from accelerated and strictly convergent algorithms.

Citation Download Citation

Carl Bosch, Soysal Degirmenci, Jason Barlow, Assaf Mesika, David G. Politte, and Joseph A. O'Sullivan "Optimizing convergence rates of alternating minimization reconstruction algorithms for real-time explosive detection applications", Proc. SPIE 9847, Anomaly Detection and Imaging with X-Rays (ADIX), 98470P (12 May 2016); https://doi.org/10.1117/12.2224173

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
17 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Reconstruction algorithms

Expectation maximization algorithms

Explosives detection

Scanners

Image quality

Algorithm development

Objectives

Show All Keywords

Keywords/Phrases

Search In:

Publication Years