Accelerating ordered-subsets X-ray CT image reconstruction using the linearized augmented Lagrangian framework

Hung Nien; Jeffrey A. Fessler

doi:10.1117/12.2042686

19 March 2014 Accelerating ordered-subsets X-ray CT image reconstruction using the linearized augmented Lagrangian framework

Hung Nien, Jeffrey A. Fessler

Author Affiliations +

Proceedings Volume 9033, Medical Imaging 2014: Physics of Medical Imaging; 903332 (2014) https://doi.org/10.1117/12.2042686
Event: SPIE Medical Imaging, 2014, San Diego, California, United States

Abstract

The augmented Lagrangian (AL) optimization method has drawn more attention recently in imaging applications due to its decomposable structure for composite cost functions and empirical fast convergence rate under weak conditions. However, for problems, e.g., X-ray computed tomography (CT) image reconstruction, where the inner least-squares problem is challenging, the AL method can be slow due to its iterative inner updates. In this paper, using a linearized AL framework, we propose an ordered-subsets (OS) accelerable linearized AL method, OS-LALM, for solving penalized weighted least-squares (PWLS) X-ray CT image reconstruction problems. To further accelerate the proposed algorithm, we also propose a deterministic downward continuation approach for fast convergence without additional parameter tuning. Experimental results show that the proposed algo- rithm significantly accelerates the “convergence” of X-ray CT image reconstruction with negligible overhead and exhibits excellent gradient error tolerance when using many subsets for OS acceleration.

Citation Download Citation

Hung Nien and Jeffrey A. Fessler "Accelerating ordered-subsets X-ray CT image reconstruction using the linearized augmented Lagrangian framework", Proc. SPIE 9033, Medical Imaging 2014: Physics of Medical Imaging, 903332 (19 March 2014); https://doi.org/10.1117/12.2042686

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