The DOI matches its Crossref record; 42 of the 42 references it cites were found in a registry or an index.
A Splitting-Based Iterative Algorithm for Accelerated Statistical X-Ray CT Reconstruction
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
Beck, A., & Teboulle, M. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080716542 · Cited by 11,952
Rockafellar, R. T. (1970) · Princeton University Press eBooks · doi:10.1515/9781400873173 · Cited by 10,801
(1999) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/b98874 · Cited by 9,482
Huber, P. J. (1981) · Wiley Series in Probability and Statistics · doi:10.1002/0471725250 · Cited by 7,066
Sparse MRI: The application of compressed sensing for rapid MR imaging
Lustig, M., Donoho, D., & Pauly, J. M. (2007) · Magnetic Resonance in Medicine · doi:10.1002/mrm.21391 · Cited by 6,952
An iterative thresholding algorithm for linear inverse problems with a sparsity constraint.
Daubechies, I., Defrise, M., & De Mol, C. (2004) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20042 · Cited by 4,958
The Split Bregman Method for L1-Regularized Problems
Goldstein, T., & Osher, S. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080725891 · Cited by 4,282
Eckstein, J., & Bertsekas, D. P. (1992) · Mathematical Programming · doi:10.1007/bf01581204 · Cited by 2,791
A dual algorithm for the solution of nonlinear variational problems via finite element approximation
Gabay, D., & Mercier, B. (1976) · Computers & Mathematics with Applications · doi:10.1016/0898-1221(76)90003-1 · Cited by 2,514
A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration
Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.909319 · Cited by 2,064 · cited 1×
“Iterative shrinkage-thresholding (IST) [31] and its varia nts ((M)FISTA [15], [16], and (M)TWIST [32]) that are applicable to P0 depend on the Lipschitz constant Ldata of Jdata(y,Ax):”
MethodBeck, A., & Teboulle, M. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2028250 · Cited by 2,004
Sidky, E. Y., & Pan, X. (2008) · Physics in Medicine and Biology · doi:10.1088/0031-9155/53/17/021 · Cited by 1,995
A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
Wang, Y., Yang, J., Yin, W., & Zhang, Y. (2008) · SIAM Journal on Imaging Sciences · doi:10.1137/080724265 · Cited by 1,975
Fast Image Recovery Using Variable Splitting and Constrained Optimization
Afonso, M. V., Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2047910 · Cited by 1,223
Afonso, M. V., Bioucas-Dias, J. M., & Figueiredo, M. A. T. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2076294 · Cited by 938
A three‐dimensional statistical approach to improved image quality for multislice helical CT
Thibault, J., Sauer, K. D., Bouman, C. A., & Hsieh, J. (2007) · Medical Physics · doi:10.1118/1.2789499 · Cited by 937
Afonso, M. V., Bioucas‐Dias, J. M., & Figueiredo, M. A. T. (2011) · Cited by 783
Chambolle, A., De Vore, R. A., Lee, N.-Y., & Lucier, B. J. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661182 · Cited by 751
Analysis versus synthesis in signal priors
Elad, M., Milanfar, P., & Rubinstein, R. (2007) · Inverse Problems · doi:10.1088/0266-5611/23/3/007 · Cited by 698
Ordered subsets algorithms for transmission tomography
Erdogan, H., & Fessler, J. A. (1999) · Physics in Medicine and Biology · doi:10.1088/0031-9155/44/11/311 · Cited by 556
Self-citationPenalized weighted least-squares image reconstruction for dual energy X-ray transmission tomography
Sukovic, P., & Clinthorne, N. H. (2000) · IEEE Transactions on Medical Imaging · doi:10.1109/42.896783 · Cited by 552
Wang, J., Li, T., Lu, H., & Liang, Z. (2006) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2006.882141 · Cited by 533
Fessler, J. A., & Rogers, W. L. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.535846 · Cited by 518
Self-citationA local update strategy for iterative reconstruction from projections
Sauer, K., & Bouman, C. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.193196 · Cited by 494
Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery
Nikolova, M., & Ng, M. K. (2005) · SIAM Journal on Scientific Computing · doi:10.1137/030600862 · Cited by 478
Restoration of Poissonian Images Using Alternating Direction Optimization
Figueiredo, M. A. T., & Bioucas-Dias, J. M. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2053941 · Cited by 372
Bertsekas, D. P. (1976) · Automatica · doi:10.1016/0005-1098(76)90077-7 · Cited by 347
Elementary linear algebra : applications version
Anton, H., & Rorres, C. (2000) · CERN Document Server (European Organization for Nuclear Research) · Cited by 339
Restoration of Poissonian images using alternating direction optimization
Figueiredo, M. A. T., & Bioucas‐Dias, J. M. (2010) · Cited by 325
Iterative reconstruction for helical CT: a simulation study
Nuyts, J., Man, B. D., Dupont, P., Defrise, M., Suetens, P., & Mortelmans, L. (1998) · Physics in Medicine and Biology · doi:10.1088/0031-9155/43/4/003 · Cited by 291
Ng, M. K., Weiss, P., & Yuan, X. (2010) · SIAM Journal on Scientific Computing · doi:10.1137/090774823 · Cited by 266
A variational formulation for frame-based inverse problems
Chaux, C., Combettes, P. L., Pesquet, J.-C., & Wajs, V. R. (2007) · Inverse Problems · doi:10.1088/0266-5611/23/4/008 · Cited by 249
Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction
Fessler, J. A., & Booth, S. D. (1999) · IEEE Transactions on Image Processing · doi:10.1109/83.760336 · Cited by 236
Self-citationWavelet-based image estimation: an empirical Bayes approach using Jeffrey's noninformative prior
Figueiredo, M. A. T., & Nowak, R. D. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.941856 · Cited by 235
Parallel MR Image Reconstruction Using Augmented Lagrangian Methods
Ramani, S., & Fessler, J. A. (2011) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2010.2093536 · Cited by 227
Self-citationSignal restoration with overcomplete wavelet transforms: comparison of analysis and synthesis priors
Selesnick, I. W., & Figueiredo, M. A. T. (2009) · SPIE Proceedings · doi:10.1117/12.826663 · Cited by 175
Estimating Extremal Eigenvalues and Condition Numbers of Matrices
Dixon, J. D. (1983) · SIAM Journal on Numerical Analysis · doi:10.1137/0720053 · Cited by 106
Statistical Interior Tomography
Xu, Q., Mou, X., Wang, G., Sieren, J., Hoffman, E. A., & Yu, H. (2011) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2011.2106161 · Cited by 89
A fast and accurate Fourier algorithm for iterative parallel-beam tomography
Delaney, A. H., & Bresler, Y. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.495957 · Cited by 75
Computational Acceleration for MR Image Reconstruction in Partially Parallel Imaging
Ye, X., Chen, Y., & Huang, F. (2010) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2010.2073717 · Cited by 72
Fast MR Image Reconstruction for Partially Parallel Imaging With Arbitrary $k$-Space Trajectories
Ye, X., Chen, Y., Lin, W., & Huang, F. (2010) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2010.2088133 · Cited by 44
Split-Bregman-based sparse-view CT reconstruction
Vandeghinste, B., Goossens, B., Beenhouwer, J. D., Pižurica, A., Philips, W. R., Vandenberghe, S., & Staelens, S. G. (2011) · Ghent University Academic Bibliography (Ghent University) · Cited by 32
Cited by
Yang, Q., Yan, P., Zhang, Y., Yu, H., Shi, Y., Mou, X., Kalra, M. K., Zhang, Y., Sun, L., & Wang, G. (2018) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2018.2827462 · Cited by 1,630
Plug-and-Play priors for model based reconstruction
Venkatakrishnan, S. V., Bouman, C. A., & Wohlberg, B. (2013) · 2013 IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2013.6737048 · Cited by 1,178
A deep convolutional neural network using directional wavelets for low‐dose X‐ray CT reconstruction
Kang, E., Min, J., & Ye, J. C. (2017) · Medical Physics · doi:10.1002/mp.12344 · Cited by 709
Framing U-Net via Deep Convolutional Framelets: Application to Sparse-View CT
Han, Y., & Ye, J. C. (2018) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2018.2823768 · Cited by 588
Tensor-Based Formulation and Nuclear Norm Regularization for Multienergy Computed Tomography
Semerci, O., Hao, N., Kilmer, M. E., & Miller, E. L. (2014) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2305840 · Cited by 389
Metadata
- Authors
- Ramani, S., & Fessler, J. A.
- Venue
- IEEE Transactions on Medical Imaging
- Published
- 2012-03
- Volume
- 31
- Issue
- 3
- Pages
- 677-688
- ISSN
- 0278-0062 (ISSN-L)
- 1558-254X
- OpenAlex
- W1980003430
- Cited by
- 257
- References
- 42
- FWCI
- 16.32
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.