» Articles » PMID: 22084046

A Splitting-based Iterative Algorithm for Accelerated Statistical X-ray CT Reconstruction

Overview
Date 2011 Nov 16
PMID 22084046
Citations 59
Authors
Affiliations
Soon will be listed here.
Abstract

Statistical image reconstruction using penalized weighted least-squares (PWLS) criteria can improve image-quality in X-ray computed tomography (CT). However, the huge dynamic range of the statistical weights leads to a highly shift-variant inverse problem making it difficult to precondition and accelerate existing iterative algorithms that attack the statistical model directly. We propose to alleviate the problem by using a variable-splitting scheme that separates the shift-variant and ("nearly") invariant components of the statistical data model and also decouples the regularization term. This leads to an equivalent constrained problem that we tackle using the classical method-of-multipliers framework with alternating minimization. The specific form of our splitting yields an alternating direction method of multipliers (ADMM) algorithm with an inner-step involving a "nearly" shift-invariant linear system that is suitable for FFT-based preconditioning using cone-type filters. The proposed method can efficiently handle a variety of convex regularization criteria including smooth edge-preserving regularizers and nonsmooth sparsity-promoting ones based on the l(1)-norm and total variation. Numerical experiments with synthetic and real in vivo human data illustrate that cone-filter preconditioners accelerate the proposed ADMM resulting in fast convergence of ADMM compared to conventional (nonlinear conjugate gradient, ordered subsets) and state-of-the-art (MFISTA, split-Bregman) algorithms that are applicable for CT.

Citing Articles

Self-supervised learning for CT image denoising and reconstruction: a review.

Choi K Biomed Eng Lett. 2024; 14(6):1207-1220.

PMID: 39465103 PMC: 11502646. DOI: 10.1007/s13534-024-00424-w.


Low-Dose CT Image Super-resolution Network with Noise Inhibition Based on Feedback Feature Distillation Mechanism.

Chi J, Wei X, Sun Z, Yang Y, Yang B J Imaging Inform Med. 2024; 37(4):1902-1921.

PMID: 38378965 PMC: 11300784. DOI: 10.1007/s10278-024-00979-1.


Optimization of 3D dynamic speech MRI: Poisson-disc undersampling and locally higher-rank reconstruction through partial separability model with regional optimized temporal basis.

Jin R, Li Y, Shosted R, Xing F, Gilbert I, Perry J Magn Reson Med. 2023; 91(1):61-74.

PMID: 37677043 PMC: 10847962. DOI: 10.1002/mrm.29812.


Enhancing linguistic research through 2-mm isotropic 3D dynamic speech MRI optimized by sparse temporal sampling and low-rank reconstruction.

Jin R, Shosted R, Xing F, Gilbert I, Perry J, Woo J Magn Reson Med. 2022; 89(2):652-664.

PMID: 36289572 PMC: 9712260. DOI: 10.1002/mrm.29486.


Effect of Denoising and Deblurring F-Fluorodeoxyglucose Positron Emission Tomography Images on a Deep Learning Model's Classification Performance for Alzheimer's Disease.

Lee M, Yun C, Kim K, Lee Y Metabolites. 2022; 12(3).

PMID: 35323674 PMC: 8954205. DOI: 10.3390/metabo12030231.


References
1.
Figueiredo M, Nowak R . Wavelet-based image estimation: an empirical Bayes approach using Jeffrey's noninformative prior. IEEE Trans Image Process. 2008; 10(9):1322-31. DOI: 10.1109/83.941856. View

2.
Wallis J, Miller T . Rapidly converging iterative reconstruction algorithms in single-photon emission computed tomography. J Nucl Med. 1993; 34(10):1793-800. View

3.
Bioucas-Dias J, Figueiredo M . A new twIst: two-step iterative shrinkage/thresholding algorithms for image restoration. IEEE Trans Image Process. 2007; 16(12):2992-3004. DOI: 10.1109/tip.2007.909319. View

4.
Erdogan H, Fessler J . Ordered subsets algorithms for transmission tomography. Phys Med Biol. 1999; 44(11):2835-51. DOI: 10.1088/0031-9155/44/11/311. View

5.
Nuyts J, Man B, Dupont P, Defrise M, Suetens P, Mortelmans L . Iterative reconstruction for helical CT: a simulation study. Phys Med Biol. 1998; 43(4):729-37. DOI: 10.1088/0031-9155/43/4/003. View