Optimized Momentum Steps for Accelerating X-ray CT Ordered Subsets Image Reconstruction

Recently, we accelerated ordered subsets (OS) methods for low-dose X-ray CT image reconstruction using momentum techniques, particularly focusing on Nesterov’s momentum method. This paper develops an “optimized” momentum method that is faster than Nesterov’s method. Drori and Teboulle’s original version requires substantial memory space and computation time per iteration. Therefore, we design an efficient implementation approach of the optimized momentum method that uses storage and computation comparable to Nesterov’s method. We also propose to combine it with OS methods. We examine the acceleration of the proposed algorithm using 2D X-ray CT simulation data.

[1]  Marc Teboulle,et al.  Performance of first-order methods for smooth convex minimization: a novel approach , 2012, Mathematical Programming.

[2]  H. Malcolm Hudson,et al.  Accelerated image reconstruction using ordered subsets of projection data , 1994, IEEE Trans. Medical Imaging.

[3]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[4]  Hakan Erdogan,et al.  Ordered subsets algorithms for transmission tomography. , 1999, Physics in medicine and biology.

[5]  Jeffrey A. Fessler,et al.  3D Forward and Back-Projection for X-Ray CT Using Separable Footprints , 2010, IEEE Transactions on Medical Imaging.

[6]  Jeffrey A. Fessler,et al.  Accelerating Ordered Subsets Image Reconstruction for X-ray CT Using Spatially Nonuniform Optimization Transfer , 2013, IEEE Transactions on Medical Imaging.

[7]  Jeffrey A. Fessler,et al.  Ordered subsets with momentum for accelerated X-ray CT image reconstruction , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Jean-Baptiste Thibault,et al.  A three-dimensional statistical approach to improved image quality for multislice helical CT. , 2007, Medical physics.

[9]  Y. Nesterov A method for unconstrained convex minimization problem with the rate of convergence o(1/k^2) , 1983 .

[10]  Ken D. Sauer,et al.  A local update strategy for iterative reconstruction from projections , 1993, IEEE Trans. Signal Process..

[11]  W P Segars,et al.  Realistic CT simulation using the 4D XCAT phantom. , 2008, Medical physics.

[12]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.