Reduced memory augmented Lagrangian algorithm for 3D iterative x-ray CT image reconstruction

Madison G. McGaffin; Sathish Ramani; Jeffrey A. Fessler

doi:10.1117/12.910941

3 March 2012 Reduced memory augmented Lagrangian algorithm for 3D iterative x-ray CT image reconstruction

Madison G. McGaffin, Sathish Ramani, Jeffrey A. Fessler

Proceedings Volume 8313, Medical Imaging 2012: Physics of Medical Imaging; 831327 (2012) https://doi.org/10.1117/12.910941
Event: SPIE Medical Imaging, 2012, San Diego, California, United States

Abstract

Although statistical image reconstruction methods for X-ray CT can provide improved image quality at reduced patient doses, computation times for 3D axial and helical CT are a challenge. Rapidly converging algorithms are needed for practical use. Augmented Lagrangian methods based on variable splitting recently have been found to be effective for image denoising and deblurring applications.⁵ These methods are particularly effective for non-smooth regularizers such as total variation or those involving the 1 norm. However, when standard "split Bregman" methods⁶ are applied directly to 3D X-ray CT problems, numerous auxiliary variables are needed, leading to undesirably high memory requirements.⁷ For minimizing regularized, weighted least-squares (WLS) cost functions, we propose a new splitting approach for CT, based on the alternating direction method of multipliers (ADMM)^1,5 that has multiple benefits over previous methods: (i) reduced memory requirements, (ii) effective preconditioning using modified ramp/cone filters, (iii) accommodating very general regularizers including edge-preserving roughness penalties, total variation methods, and sparsifying transforms like wavelets. Numerical results show that the proposed algorithm converges rapidly, and that the cone filter is particularly effective for accelerating convergence.

Citation Download Citation

Madison G. McGaffin, Sathish Ramani, and Jeffrey A. Fessler "Reduced memory augmented Lagrangian algorithm for 3D iterative x-ray CT image reconstruction", Proc. SPIE 8313, Medical Imaging 2012: Physics of Medical Imaging, 831327 (3 March 2012); https://doi.org/10.1117/12.910941

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