Accelerating ordered subsets image reconstruction for X-ray CT using spatially nonuniform optimization transfer

IEEE Transactions on Medical Imaging

Volumn 32, Issue 11, 2013, Pages 1965-1978

  Kim, Donghwan ^a   Pal, Debashish ^b   Thibault, Jean Baptiste ^b   Fessler, Jeffrey A ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b GE HEALTHCARE   (United States)

Author keywords

Computed tomography (CT); ordered subsets (OS); parallelizable iterative algorithms; separable quadratic surrogates; statistical image reconstruction

Indexed keywords

INCOMPLETE SAMPLINGS; ITERATIVE ALGORITHM; OPTIMIZATION TRANSFERS; ORDERED SUBSETS; REGION OF INTEREST; SEPARABLE QUADRATIC SURROGATES; STATISTICAL IMAGE RECONSTRUCTION; X-RAY COMPUTED TOMOGRAPHY;

ALGORITHMS; IMAGE RECONSTRUCTION; ITERATIVE METHODS; SET THEORY;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; COMPUTER ASSISTED TOMOGRAPHY; CONE BEAM COMPUTED TOMOGRAPHY; GEOMETRY; IMAGE QUALITY; IMAGE RECONSTRUCTION; SEPARABLE QUADRATIC SURROGATE ALGORITHM; SPIRAL COMPUTER ASSISTED TOMOGRAPHY;

ALGORITHMS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; PHANTOMS, IMAGING; RADIOGRAPHY, ABDOMINAL; SHOULDER; TOMOGRAPHY, X-RAY COMPUTED;

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

References (49)

1. H. Erdogan and J. A. Fessler, "Monotonic algorithms for transmission tomography, " IEEE Trans. Med. Imag., vol. 18, no. 9, pp. 801-814, Sep. 1999.
2. I. A. Elbakri and J. A. Fessler, "Statistical image reconstruction for polyenergetic X-ray computed tomography, " IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 89-99, Feb. 2002.
3. J. A. Fessler, "Statistical image reconstruction methods for transmission tomography, " in Handbook of Medical Imaging, M. Sonka and J. M. Fitzpatrick, Eds. Bellingham, WA: SPIE, 2000, vol. 2, pp. 1-70.
4. 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-4544, Nov. 2007.
5. J.-B. Thibault, C. A. Bouman, K. D. Sauer, and J. Hsieh, "A recursive filter for noise reduction in statistical iterative tomographic imaging, " Proc. SPIE Computat. Imag. IV, p. 60650X, 2006.
6. K. Sauer and C. Bouman, "A local update strategy for iterative reconstruction from projections, " IEEE Trans. Signal Process., vol. 41, no. 2, pp. 534-548, Feb. 1993.
7. Z. Yu, J.-B. Thibault, C. A. Bouman, K. D. Sauer, and J. Hsieh, "Fast model-based X-ray CT reconstruction using spatially non-homogeneous ICD optimization, " IEEE Trans. Image Process., vol. 20, no. 1, pp. 161-175, Jan. 2011.
8. G. H. Golub and C. F. Van Loan, Matrix Computations, 2 ed. Baltimore, MD: Johns Hopkins Univ. Press, 1989.
9. D. Kim, "Axial block coordinate descent (ABCD) algorithm for X-ray CT image reconstruction, " Proc. Int. Meeting Fully 3-D Image Reconstruct. Radiol. Nucl. Med, pp. 262-265, 2011.
10. 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. Imag. Conf., 2010, pp. 2856-2859.
11. J. A. Fessler, E. P. Ficaro, N. H. Clinthorne, and K. Lange, "Grouped-coordinate ascent algorithms for penalized-likelihood transmission image reconstruction, " IEEE Trans. Med. Imag., vol. 16, no. 2, pp. 166-175, Apr. 1997.
12. B. De Man, S. Basu, J.-B. Thibault, J. Hsieh, J. A. Fessler, C. Bouman, and K. Sauer, "A study of different minimization approaches for iterative reconstruction in X-ray CT, " in Proc. IEEE Nucl. Sci. Symp. Med. Imag. Conf., 2005, vol. 5, pp. 2708-2710.
13. H. M. Hudson and R. S. Larkin, "Accelerated image reconstruction using ordered subsets of projection data, " IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 601-609, Dec. 1994.
14. H. Erdogan and J. A. Fessler, "Ordered subsets algorithms for transmission tomography, " Phys. Med. Biol., vol. 44, no. 11, pp. 2835-2851, Nov. 1999.
15. J. Nuyts, B. D. Man, P. Dupont, M. Defrise, P. Suetens, and L. Mortel-mans, "Iterative reconstruction for helical CT: A simulation study, " Phys. Med. Biol., vol. 43, no. 4, pp. 729-737, Apr. 1998.
16. 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.
17. T. Goldstein and S. Osher, "The split Bregman method for L1-regular-ized problems, " SIAM J. Imag. Sci., vol. 2, no. 2, pp. 323-343, 2009.
18. S. Ramani and J. A. Fessler, "A splitting-based iterative algorithm for accelerated statistical X-ray CT reconstruction, " IEEE Trans. Med. Imag., vol. 31, no. 3, pp. 677-688, Mar. 2012.
19. K. Lange, D. R. Hunter, and I. Yang, "Optimization transfer using surrogate objective functions, " J. Computat. Graph. Stat., vol. 9, no. 1, pp. 1-20, Mar. 2000.
20. M. W. Jacobson and J. A. Fessler, "An expanded theoretical treatment of iteration-dependent majorize-minimize algorithms, " IEEE Trans. Image Process., vol. 16, no. 10, pp. 2411-2422, Oct. 2007.
21. D. Kim and J. A. Fessler, "Parallelizable algorithms for X-ray CT image reconstruction with spatially non-uniform updates, " Proc. 2nd Int. Meeting Image Formation X-ray CT, pp. 33-36, 2012.
22. D. P. Bertsekas, "A new class of incremental gradient methods for least squares problems, " SIAM J. Optim., vol. 7, no. 4, pp. 913-926, Nov. 1997.
23. A. Nedic and D. P. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization, " SIAM J. Optim., vol. 12, no. 1, pp. 109-138, 2001.
24. C. L. Byrne, "Block-iterative methods for image reconstruction from projections, " IEEE Trans. Image Process., vol. 5, no. 5, pp. 792-793, May 1996.
25. S. Ahn and J. A. Fessler, "Globally convergent image reconstruction for emission tomography using relaxed ordered subsets algorithms, " IEEE Trans. Med. Imag., vol. 22, no. 5, pp. 613-626, May 2003.
26. S. Ahn, J. A. Fessler, D. Blatt, and A. O. Hero, "Convergent incremental optimization transfer algorithms: Application to tomography, " IEEE Trans. Med. Imag., vol. 25, no. 3, pp. 283-296, Mar. 2006.
27. G. I. Angelis, A. J. Reader, F. A. Kotasidis, W. R. Lionheart, and J. C. Matthews, "The performance of monotonic and new non-monotonic gradient ascent reconstruction algorithms for high-resolution neurore-ceptor PET imaging, " Phys. Med. Biol., vol. 56, no. 13, pp. 3895-3917, Jul. 2011.
28. M. Defrise, F. Noo, and H. Kudo, "A solution to the long-object problem in helical cone-beam tomography, " Phys. Med. Biol., vol. 45, no. 3, pp. 623-643, Mar. 2000.
29. D. Kim, D. Pal, J.-B. Thibault, and J. A. Fessler, "Improved ordered subsets algorithm for 3-D X-ray CT image reconstruction, " Proc. 2nd Int. Meeting Image Format. X-ray CT, pp. 378-381, 2012.
30. M. Yavuz and J. A. Fessler, "Statistical image reconstruction methods for randoms-precorrected PET scans, " Med. Image Anal., vol. 2, no. 4, pp. 369-378, Dec. 1998.
31. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic, 1970.
32. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
33. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm, " J. R. Stat. Soc. Ser. B, vol. 39, no. 1, pp. 1-38, 1977.
34. A. R. D. Pierro, "On the convergence of the iterative image space reconstruction algorithm for volume ECT, " IEEE Trans. Med. Imag., vol. 6, no. 2, pp. 174-175, Jun. 1987.
35. A. R. D. Pierro, "On the relation between the ISRA and the EM algorithm for positron emission tomography, " IEEE Trans. Med. Imag., vol. 12, no. 2, pp. 328-333, Jun. 1993.
36. A. R. D. Pierro, "A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography, " IEEE Trans. Med. Imag., vol. 14, no. 1, pp. 132-137, Mar. 1995.
37. K. Lange and J. A. Fessler, "Globally convergent algorithms for maximum a posteriori transmission tomography, " IEEE Trans. Image Process., vol. 4, no. 10, pp. 1430-1438, Oct. 1995.
38. 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, p. 1413, Nov. 2004.
39. 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.
40. S. Sotthivirat and J. A. Fessler, "Image recovery using partitioned-separable paraboloidal surrogate coordinate ascent algorithms, " IEEE Trans. Image Process., vol. 11, no. 3, pp. 306-317, Mar. 2002.
41. D. Kim and J. A. Fessler, "Accelerated ordered-subsets algorithm based on separable quadratic surrogates for regularized image reconstruction in X-ray CT, " in Proc. IEEE Int. Symp. Biomed. Imag., 2011, pp. 1134-1137.
42. J. A. Fessler, N. H. Clinthorne, and W. L. Rogers, "On complete data spaces for PET reconstruction algorithms, " IEEE Trans. Nucl. Sci., vol. 40, no. 4, pp. 1055-1061, Aug. 1993.
43. Y. Long, J. A. Fessler, and J. M. Balter, "3-D forward and back-projection for X-ray CT using separable footprints, " IEEE Trans. Med. Imag., vol. 29, no. 11, pp. 1839-1850, Nov. 2010.
44. J. H. Cho and J. A. Fessler, "Accelerating ordered-subsets image reconstruction for X-ray CT using double surrogates, " Proc. SPIE Med. Imag., p. 83131X, 2012.
45. Z. Q. Luo, "On the convergence of the LMS algorithm with adaptive learning rate for linear feedforward networks, " Neural Computat., vol. 3, no. 2, pp. 226-245, Jun. 1991.
46. A. H. Delaney and Y. Bresler, "Globally convergent edge-preserving regularized reconstruction: an application to limited-angle tomography, " IEEE Trans. Image Process., vol. 7, no. 2, pp. 204-221, Feb. 1998.
47. R. C. Fair, "On the robust estimation of econometric models, " Ann. Econ. Social Measur., vol. 2, pp. 667-677, Oct. 1974.
48. J. A. Fessler and W. L. Rogers, "Spatial resolution properties of pe-nalized-likelihood image reconstruction methods: Space-invariant tomographs, " IEEE Trans. Image Process., vol. 5, no. 9, pp. 1346-1358, Sep. 1996.
49. L. Yu, Y. Zou, E. Y. Sidky, C. A. Pelizzari, P. Munro, and X. Pan, "Region of interest reconstruction from truncated data in circular cone-beam CT, " IEEE Trans. Med. Imag., vol. 25, no. 7, pp. 869-881, Jul. 2006.