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.
منابع مشابه
Accelerating X-ray CT ordered subsets image reconstruction with Nesterov’s first-order methods
Low-dose X-ray CT can reduce the risk of cancer to patients. However, it requires computationally expensive statistical image reconstruction methods for improved image quality. Iterative algorithms require long compute times, so we focus on algorithms that “converge” in few iterations. This paper proposes to apply ordered subsets (OS) methods to Nesterov’s fast firstorder methods for 3D X-ray C...
متن کاملAccelerated Optimization Algorithms for Statistical 3d X-ray Computed Tomography Image Reconstruction
ACCELERATED OPTIMIZATION ALGORITHMS FOR STATISTICAL 3D X-RAY COMPUTED TOMOGRAPHY IMAGE RECONSTRUCTION by Donghwan Kim Chair: Jeffrey A. Fessler X-ray computed tomography (CT) has been widely celebrated for its ability to visualize the anatomical information of patients, but has been criticized for high radiation exposure. Statistical image reconstruction algorithms in X-ray CT can provide impro...
متن کاملAccelerating ordered-subsets image reconstruction for X-ray CT using double surrogates
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 b...
متن کاملFast Splitting-Based Ordered-Subsets X-Ray CT Image Reconstruction
Using non-smooth regularization in X-ray computed tomography (CT) image reconstruction has become more popular these days due to the recent resurgence of the classic augmented Lagrangian (AL) methods in fields such as totalvariation (TV) denoising and compressed sensing (CS). For example, undersampling projection views is one way to reduce radiation dose in CT scans; however, this causes strong...
متن کاملImproved ordered subsets algorithm for 3D X-ray CT image reconstruction
Statistical image reconstruction methods improve image quality in X-ray CT, but long compute times are a drawback. Ordered subsets (OS) algorithms can accelerate convergence in the early iterations (by a factor of about the number of subsets) provided suitable “subset balance” conditions hold. OS algorithms are most effective when a properly scaled gradient of each subset data-fit term can appr...
متن کامل