A splitting-based iterative algorithm for accelerated statistical X-ray CT reconstruction

IEEE Transactions on Medical Imaging

Volumn 31, Issue 3, 2012, Pages 677-688

  Ramani, Sathish ^a   Fessler, Jeffrey A ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Alternating minimization; iterative algorithm; method of multipliers; regularization; statistical image reconstruction

Indexed keywords

ALTERNATING MINIMIZATION; ITERATIVE ALGORITHM; METHOD OF MULTIPLIERS; REGULARIZATION; STATISTICAL IMAGE RECONSTRUCTION;

ALGORITHMS; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; ITERATIVE METHODS; LINEAR SYSTEMS; POLYMETHYL METHACRYLATES; STATISTICS;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER SIMULATION; HEAD; HUMAN; IMAGE QUALITY; METHODOLOGY; RADIOGRAPHY; REGRESSION ANALYSIS;

ALGORITHMS; COMPUTER SIMULATION; HEAD; HUMANS; LEAST-SQUARES ANALYSIS; MODELS, BIOLOGICAL; PHANTOMS, IMAGING; RADIOGRAPHIC IMAGE ENHANCEMENT; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84857941126     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2011.2175233     Document Type: Article

References (54)

1. J.-B. Thibault, K. Sauer, C. Bouman, and J. Hsieh, "A three-dimensional statistical approach to improved image quality for multi-slice helical CT, " Med. Phys., vol. 34, no. 11, pp. 4526-44, Nov. 2007. (Pubitemid 350029675)
2. K. Sauer and C. Bouman, "A local update strategy for iterative reconstruction from projections, " IEEE Trans. Signal Process., vol. 41, no. 2, pp. 534-48, Feb. 1993.
3. T. M. Benson, B. K. B. D. Man, L. Fu, and J.-B. Thibault, "Block-based iterative coordinate descent, " in Proc. IEEE Nucl. Sci. Symp. Med. Im. Conf., 2010, pp. 2856-2859.
4. C. Kamphuis and F. J. Beekman, "Accelerated iterative transmission CT reconstruction using an ordered subsets convex algorithm, " EEE Trans. Med. Imag., vol. 17, no. 6, pp. 1001-5, Dec. 1998.
5. H. Erdogan and J. A. Fessler, "Ordered subsets algorithms for transmission tomography, " Phys. Med. Biol., vol. 44, no. 11, pp. 2835-2851, Nov. 1999. (Pubitemid 29529363)
6. J. A. Fessler and S. D. Booth, "Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction, " IEEE Trans. Image Process., vol. 8, no. 5, pp. 688-699, May 1999.
7. N. H. Clinthorne, T. S. Pan, P. C. Chiao, W. L. Rogers, and J. A. Stamos, "Preconditioning methods for improved convergence rates in iterative reconstructions, " IEEE Trans. Med. Imag., vol. 12, no. 1, pp. 78-83, Mar. 1993.
8. A. H. Delaney and Y. Bresler, "A fast and accurate Fourier algorithm for iterative parallel-beam tomography, " IEEE Trans. Image Process., vol. 5, no. 5, pp. 740-753, May 1996. (Pubitemid 126777674)
9. J. W. Wallis and T. R. Miller, "Rapidly converging iterative reconstruction algorithms in single-photon emission computed tomography, " J. Nuc. Med., vol. 34, no. 10, pp. 1793-1800, Oct. 1993. (Pubitemid 23295396)
10. J. Nuyts, B. De Man, P. Dupont, M. Defrise, P. Suetens, and L. Mortelmans, "Iterative reconstruction for helical CT: A simulation study, " Phys. Med. Biol., vol. 43, no. 4, pp. 729-737, Apr. 1998. (Pubitemid 28168404)
11. E. Y. Sidky and X. Pan, "Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization, " Phys. Med. Biol., vol. 53, no. 17, pp. 4777-4808, Sep. 2008.
12. S. Ramani and J. A. Fessler, "Parallel MR image reconstruction using augmented Lagrangian methods, " IEEE Trans. Med. Imag., vol. 30, no. 3, pp. 694-706, Mar. 2011.
13. M. Lustig, D. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging, " Mag. Res. Med., vol. 58, no. 6, pp. 1182-1195, Dec. 2007. (Pubitemid 350234205)
14. S. Ramani and J. A. Fessler, "An accelerated iterative reweighted least squares algorithm for compressed sensing MRI, " in Proc. IEEE Int. Symp. Biomed. Imag., 2010, pp. 257-260.
15. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems, " SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
16. A. Beck and M. Teboulle, "Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems, " IEEE Trans. Image Process., vol. 18, no. 11, pp. 2419-2434, Nov. 2009.
17. T. Goldstein and S. Osher, "The split Bregman method for L1-regularized problems, " SIAM J. Imag. Sci., vol. 2, no. 2, pp. 323-343, 2009.
18. B. Vandeghinste, B. Goossens, J. D. Beenhouwer, A. Pizurica, W. Philips, S. Vandenberghe, and S. Staelens, "Split-Bregman-based sparse-view CT reconstruction, " in Proc. Int. Meeting Fully 3-D Image Recon. Rad. Nucl. Med, 2011, pp. 431-434.
19. D. P. Bertsekas, "Multiplier methods: A survey, " Automatica, vol. 12, no. 2, pp. 133-145, Mar. 1976.
20. J. Nocedal and S. J. Wright, Numerical Optimization. NewYork: Springer, 1999.
21. D. Gabay and B. Mercier, "A dual algorithm for the solution of nonlinear variational problems via finite element approximations, " Comput. Math. Appl., vol. 2, pp. 17-40, 1976.
22. R. Glowinski and A. Marroco, "Sur l'approximation par element finis d'ordre un, et la resolution, par penalisation-dualité, d'une classe de problemes de Dirichlet nonlineares, " Revue Française d'Automatique, Informatique et Recherche Opérationelle 9, vol. R-2, pp. 41-76, 1975.
23. M. Fortin and R. Glowinski, "On decomposition-coordinationmethods using an augmented Lagrangian, " in Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems, M. Fortin and R. Glowinski, Eds. Amsterdam, The Netherlands: Elsevier, 1983, vol. 15, Studies in Mathematics and Its Applications, pp. 97-146.
24. I. A. Elbakri and J. A. Fessler, "Efficient and accurate likelihood for iterative image reconstruction in X-ray computed tomography, " in Proc. SPIE Med. Imag., 2003, pp. 1839-1850.
25. B. R. Whiting, "Signal statistics in X-ray computed tomography, " in Proc. SPIE Med. Imag., 2002, pp. 53-60. (Pubitemid 35237098)
26. J. A. Fessler andW. L. Rogers, "Spatial resolution properties of penalized-likelihood image reconstruction methods: Space-invariant tomographs, " IEEE Trans. Image. Process., vol. 5, no. 9, pp. 1346-1358, Sep. 1996. (Pubitemid 126782391)
27. M. Elad, P. Milanfar, and R. Rubinstein, "Analysis versus synthesis in signal priors, " Inverse Prob., vol. 23, pp. 947-968, 2007. (Pubitemid 46838835)
28. P. J. Huber et al., Robust Statistics. New York: Wiley, 1981.
29. M. Nikolova and M. K. Ng, "Analysis of half-quadratic minimization methods for signal and image recovery, " SIAM J. Sci. Comp., vol. 27, no. 3, pp. 937-966, 2005.
30. R. C. Fair, "On the robust estimation of econometric models, " Ann. Econ. Social Measure., vol. 2, pp. 667-677, Oct. 1974.
31. I. Daubechies, M. Defrise, and C. D. Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, " Comm. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, Nov. 2004. (Pubitemid 39427442)
32. J. M. Bioucas-Dias and M. A. T. Figueiredo, "A new twIST: Two-step iterative shrinkage/Thresholding algorithms for image restoration, " IEEE Trans. Image Process., vol. 16, no. 12, pp. 2992-3004, Dec. 2007. (Pubitemid 350201232)
33. S. Ramani, P. Thévenaz, and M. Unser, "Regularized interpolation for noisy images, " IEEE Trans. Image Process., vol. 29, no. 2, pp. 543-558, Feb. 2010.
34. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction, " SIAM J. Imag, Sci., vol. 1, no. 3, pp. 248-272, 2008.
35. M. K. Ng, P. Weiss, and X. Yuan, "Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods, " SIAM J. Sci. Comp., vol. 32, no. 5, pp. 2710-2736, 2010.
36. M. V. Afonso, J. M. Biouscas-Dias, and M. A. T. Figueiredo, "An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems, " IEEE Trans. Image Process., vol. 20, no. 3, pp. 681-695, Mar. 2011.
37. M. V. Afonso, J. M. Bioucas-Dias, and M. A. T. Figueiredo, "Fast image recovery using variable splitting and constrained optimization, " IEEE Trans. Image Process., vol. 19, no. 9, pp. 2345-2356, Sep. 2010.
38. M. A. T. Figueiredo and J. M. Biouscas-Dias, "Restoration of Poissonian images using alternating direction optimization, " IEEE Trans. Image Process., vol. 19, no. 12, pp. 3133-3145, Dec. 2010.
39. X. Ye, Y. Chen, and F. Huang, "Computational acceleration for MR image reconstruction in partially parallel imaging, " IEEE Trans. Med. Imag., vol. 30, no. 5, pp. 1055-1063, May 2011.
40. X. Ye, Y. Chen, W. Lin, and F. Huang, "FastMR image reconstruction for partially parallel imaging with arbitrary-space trajectories, " IEEE Trans. Med. Imag., vol. 30, no. 3, pp. 575-585, Mar. 2011.
41. Q. Xu, X. Mou, G. Wang, J. Sieren, E. A. Hoffman, and H. Yu, "Statistical interior tomography, " IEEE Trans. Med. Imag., vol. 30, no. 5, pp. 1116-1128, May 2011.
42. S. Ramani and J. A. Fessler, "Convergent iterative CT reconstruction with sparsity-based regularization, " in Proc. Int. Meeting Fully 3-D Image Recon. Rad. Nucl. Med, 2011, pp. 302-305.
43. J. Eckstein and D. P. Bertsekas, "On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, " Math. Prog., vol. 55, no. 1-3, pp. 293-318, Apr. 1992.
44. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
45. C. Chaux, P. L. Combettes, J.-C. Pesquet, and V. R. Wajs, "A variational formulation for frame-based inverse problems, " Inverse Prob., vol. 23, no. 4, pp. 1495-1518, Aug. 2007. (Pubitemid 47411222)
46. A. Chambolle, R. A. DeVore, N. Y. Lee, and B. J. Lucier, "Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage, " IEEE Trans. Image Process., vol. 7, no. 3, pp. 319-335, Mar. 1998. (Pubitemid 128745350)
47. J. D. Dixon, "Estimating extremal eigenvalues and condition numbers of matrices, " SIAM J. Num. Anal., vol. 20, no. 4, pp. 812-814, 1983.
48. H. Anton and C. Rorres, Elementary Linear Algebra-Applications Version. Hoboken, NJ: Wiley, 2010.
49. B. De Man and S. Basu, "Distance-driven projection and backprojection, " in Proc. IEEE Nucl. Sci. Symp. Med. Im. Conf., 2002, vol. 3, pp. 1477-1480.
50. I. W. Selesnick andM. A. T. Figueiredo, "Signal restoration with overcomplete wavelet transforms: Comparison of analysis and synthesis priors, " in Proc. SPIE, 2009, p. 74460D.
51. W. P. Segars and B. M. W. Tsui, "Study of the efficacy of respiratory gating in myocardial SPECT using the new 4-D NCAT phantom, " IEEE Trans. Nucl. Sci., vol. 49, no. 3, pp. 675-679, Jun. 2002. (Pubitemid 35311886)
52. J. Wang, T. Li, H. Lu, and Z. Liang, "Penalized weighted least-squares approach to sinogram noise reduction and image reconstruction for low-dose X-ray computed tomography, " IEEE Trans. Med. Imag., vol. 25, no. 10, pp. 1272-1283, Oct. 2006. (Pubitemid 46417077)
53. J. A. Fessler, Image reconstruction toolbox Univ. Michigan [Online]. Available: http://www. eecs. umich. edu/fessler/code/index. html, 2011
54. M. A. T. Figueiredo and R. D. Nowak, "Wavelet-based image estimation: An empirical Bayes approach using Jeffrey's noninformative prior, " IEEE Trans. Image Process., vol. 10, no. 9, pp. 1322-1331, Sep. 2001. (Pubitemid 32949956)