Accelerating ordered-subsets image reconstruction for x-ray CT using double surrogates

Jang Hwan Cho; Jeffrey A. Fessler

doi:10.1117/12.911531

3 March 2012 Accelerating ordered-subsets image reconstruction for x-ray CT using double surrogates

Jang Hwan Cho, Jeffrey A. Fessler

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

Abstract

Conventional ordered-subsets (OS) methods for regularized image reconstruction involve computing the gradient of the regularizer for every subset update. When dealing with large problems with many subsets, such as in 3D X-ray CT, computing the gradient for each subset update can be very computationally expensive. To mitigate this issue, some investigators use unregularized iterations followed by a denoising operation after updating all subsets.¹ Although such methods save computation, their convergence properties are uncertain, and since they may not be minimizing any particular cost function it becomes more difficult to design regularization parameters. Furthermore, it is known that inserting filtering steps into unregularized algorithms can lead to undesirable spatial resolution properties.² Our goal here is to reduce the computational cost without inducing such problems. We propose a new OS-type algorithm that is derived using optimization transfer principles. The proposed method allows the gradient of the regularizer to be updated less frequently, and thus reduces the computational expense when many subsets are used. Our derivation leads to a correction term that accounts for the fact that the regularizer gradient is updated less frequent than every sub-iteration. Simulations and a phantom experiment show that the proposed method reconstructed images with compatible image quality within reduced computation time.

Citation Download Citation

Jang Hwan Cho and Jeffrey A. Fessler "Accelerating ordered-subsets image reconstruction for x-ray CT using double surrogates", Proc. SPIE 8313, Medical Imaging 2012: Physics of Medical Imaging, 83131X (3 March 2012); https://doi.org/10.1117/12.911531

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