Relaxed Linearized Algorithms for Faster X-Ray CT Image Reconstruction

Abstract

Statistical image reconstruction (SIR) methods are studied extensively for X-ray computed tomography (CT) due to the potential of acquiring CT scans with reduced X-ray dose while maintaining image quality. However, the longer reconstruction time of SIR methods hinders their use in X-ray CT in practice. To accelerate statistical methods, many optimization techniques have been investigated. Over-relaxation is a common technique to speed up convergence of iterative algorithms. For instance, using a relaxation parameter that is close to two in alternating direction method of multipliers (ADMM) has been shown to speed up convergence significantly. This paper proposes a relaxed linearized augmented Lagrangian (AL) method that shows theoretical faster convergence rate with over-relaxation and applies the proposed relaxed linearized AL method to X-ray CT image reconstruction problems. Experimental results with both simulated and real CT scan data show that the proposed relaxed algorithm (with ordered-subsets [OS] acceleration) is about twice as fast as the existing unrelaxed fast algorithms, with negligible computation and memory overhead.

arXiv commentSubmitted to IEEE Transactions on Medical Imaging

References in corpus (2)

• Optimized first-order methods for smooth convex minimization
• Fast X-ray CT image reconstruction using the linearized augmented Lagrangian method with ordered subsets

Cited by in corpus (12)

• PWLS-ULTRA: An Efficient Clustering and Learning-Based Approach for Low-Dose 3D CT Image Reconstruction
• SPULTRA: Low-Dose CT Image Reconstruction with Joint Statistical and Learned Image Models
• Unified Supervised-Unsupervised (SUPER) Learning for X-ray CT Image Reconstruction
• Low Dose CT Image Reconstruction With Learned Sparsifying Transform
• Momentum-Net: Fast and convergent iterative neural network for inverse problems
• Analysis of Fully Preconditioned ADMM with Relaxation in Hilbert Spaces
• Learned Multi-layer Residual Sparsifying Transform Model for Low-dose CT Reconstruction
• CT Super Resolution via Zero Shot Learning
• Multi-layer Residual Sparsifying Transform (MARS) Model for Low-dose CT Image Reconstruction
• Two-layer clustering-based sparsifying transform learning for low-dose CT reconstruction
• SUPER Learning: A Supervised-Unsupervised Framework for Low-Dose CT Image Reconstruction
• Two-layer Residual Sparsifying Transform Learning for Image Reconstruction