Fast model-based X-ray CT reconstruction using spatially nonhomogeneous ICD optimization

IEEE Transactions on Image Processing

Volumn 20, Issue 1, 2011, Pages 161-175

  Yu, Zhou ^a   Thibault, Jean Baptiste ^a   Bouman, Charles A ^b   Sauer, Ken D ^c   Hsieh, Jiang Hsieh ^a  

^a GE HEALTHCARE   (United States)

^b PURDUE UNIVERSITY   (United States)

^c University of Notre Dame   (United States)

Author keywords

Computed tomography; coordinate descent; iterative algorithm; model based iterative reconstruction (MBIR)

Indexed keywords

ALGORITHM SPEED; CLINICAL DATA; CLOSED FORM SOLUTIONS; COMPUTATIONAL COSTS; COMPUTATIONAL REQUIREMENTS; COMPUTED TOMOGRAPHY; COORDINATE DESCENT; FAST CONVERGENCE; FAST MODEL; GLOBAL CONVERGENCE; HELICAL CT; ITERATIVE ALGORITHM; ITERATIVE COORDINATE DESCENTS; ITERATIVE RECONSTRUCTION; ITERATIVE RECONSTRUCTION ALGORITHMS; LINE SEARCH ALGORITHM; MODEL BASED ITERATIVE RECONSTRUCTION (MBIR); MODEL-BASED; MULTI SLICES; NON-HOMOGENEOUS; OBJECTIVE FUNCTIONS; OPTIMIZATION ALGORITHMS; REDUCING NOISE; SELECTION ALGORITHM; SELECTION CRITERIA; SPEED-UPS; UPPER BOUND; X-RAY CT;

ALGORITHMS; COMPUTERIZED TOMOGRAPHY; ECHO SUPPRESSION; IMAGE QUALITY; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION;

CONVERGENCE OF NUMERICAL METHODS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED TOMOGRAPHY; HUMAN; IMAGE PROCESSING; METHODOLOGY; POISSON DISTRIBUTION; PROBABILITY;

ALGORITHMS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MARKOV CHAINS; POISSON DISTRIBUTION; TOMOGRAPHY, X-RAY COMPUTED;

EID: 79551517886     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2058811     Document Type: Article

References (35)

1. G. Wang, H. Yu, and B. De Man, "An outlook on X-ray CT research and development," Med. Phys., vol. 35, no. 3, pp. 1051-1064, 2008.
2. 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, 2007.
3. J.-B. Thibault, K. Sauer, C. Bouman, and J. Hsieh, "Three- dimensional statistical modeling for image quality improvements in multi-slice helical CT," in Proc. Int. Conf. Fully 3-D Reconstruct. Radiol. Nucl. Med., Salt Lake City, UT, Jul. 6-9, 2005, pp. 271-274.
4. D. Pollitte, S. Yan, J. O'Sullivan, D. Snyder, and B. Whiting, "Implementation of alternating minimization algorithms for fully 3-D CT imaging," in Proc. SPIE/IS&T Symp. Computat. Imag. II, San Jose, CA, Jan. 17-18, 2005, vol. 5674, no. 49, pp. 362-373.
5. I. Elbakri and J. Fessler, "Statistical image reconstruction for polyen-ergetic X-ray computed tomography," IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 89-99, Feb. 2002.
6. M. Iatrou, B. De Man, and S. Basu, "A comparison between filtered backprojection, post-smoothed weighted least squares, and penalized weighted least squares for CT reconstruction," in Proc. IEEE Nucl. Sci. Symp. Conf., Nov. 1, 2006, vol. 5, pp. 2845-2850.
7. A. Ziegler, T. Köhler, and R. Proksa, "Noise and resolution in images reconstructed with FBP and OSC algorithms for CT," Med. Phys., vol. 34, no. 2, pp. 585-598, 2007.
8. S. Do, M. K. Kalra, Z. Liang, W. C. Karl, T. J. Brady, and H. Pien, "Noise properties of iterative reconstruction techniques inlow-dose CT scans," in Proc. Med. Imag. 2009: Phys. Med. Imag., 2009, vol. 7258, no. 1, SPIE.
9. B. De Man and S. Basu, "Distance-driven projection and backprojec-tion in three-dimensions," Phys. Med. Biol., vol. 49, pp. 2463-2475, 2004.
10. R. Lewitt, "Multidimensional digital image representations using generalized kaiser-bessel window functions," J. Opt. Soc. Amer. A, vol. 7, no. 10, pp. 1834-1846, Oct. 1990.
11. B. Whiting and P. Massoumzadeh, "Properties of preprocessed sino-gram data in X-ray computed tomography," Med. Phys, vol. 33, pp. 3290-3303, 2006.
12. J.-B. Thibault, C. Bouman, K. Sauer, and J. Hsieh, "A recursive filter for noise reduction in statistical tomographic imaging," in Proc. SPIE/ IS&T Symp. Comput. Imag. IV, San Jose, CA, Jan. 16-18, 2006, vol. 6065, p. 0X.
13. D. Geman and G. Reynolds, "Constrained restoration and the recovery of discontinuities," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 3, pp. 367-383, Mar. 1992.
14. C. Bouman and K. Sauer, "A generalized Gaussian image model for edge-preserving MAP estimation," IEEE Trans. Image Process., vol. 2, no. 3, pp. 296-310, Jul. 1993.
15. V. Panin, G. Zeng, and G. Gullberg, "Total variation regulated EM algorithm," IEEE Trans. Nucl. Sci., vol. 46, no. 6, pp. 2202-2210, Dec. 1999.
16. K. Mueller and F. Xu, "Practical considerations for GPU-accelerated CT," in PROC. 3rd IEEE Int. Symp. Biomed. Imag.: Nano to Macro, Apr. 2006, pp. 1184-1187.
17. M. Kachelrieß, M. Knaup, and O. Bockenbach, "Hyperfast parallel-beam and cone-beam backprojection using the cell general purpose hardware," Med. Phys., vol. 34, no. 4, pp. 1474-1486, 2007. (Pubitemid 46555777)
18. L. Shepp and Y. Vardi, "Maximum likelihood reconstruction for emission tomography," IEEE Trans. Med. Imag., vol. MI-1, no. 2, pp. 113-122, Oct. 1982.
19. E. Ü. Mumcuoglu, R. Leahy, S. Cherry, and Z. Zhou, "Fast gradient-based methods for Bayesian reconstruction of transmission and emission pet images," IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 687-701, Dec. 1994.
20. H. Hudson and R. Larkin, "Accelerated image reconstruction using ordered subsets of projection data," IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 601-609, Dec. 1994.
21. C.Bouman and K. Sauer,"A unified approach tostatistical tomography using coordinate descent optimization," IEEE Trans. Image Process., vol. 5, no. 3, pp. 480-492, Mar. 1996.
22. S.-J. Lee, "Accelerated coordinate descent methods for Bayesian reconstruction using ordered subsets of projection data," in Proc. SPIE Conf. Math. Model., Estimation, Imag., Oct. 2000, vol. 4121, pp. 170-181.
23. H. Zhu, H. Shu, J. Zhou, and L. Luo, "A weighted least squares PET image reconstruction method using iterative coordinate descent algorithms," in Proc. IEEE Nucl. Sci. Symp. Med. Imag. Conf., Oct. 2004, vol. 6, pp. 3380-3384.
24. J. Zheng, S. Saquib, K. Sauer, and C. Bouman, "Parallelizable Bayesian tomography algorithms with rapid, guaranteed convergence," IEEE Trans. Image Process., vol. 9, no. 10, pp. 1745-1759, Oct. 2000.
25. J. Fessler, E. Ficaro, N. Clinthorne, and K. Lange, "Grouped-coordi- nate ascent algorithms for penalized-likelihood transmission image reconstruction," IEEE Trans. Med. Imag., vol. 16, no. 2, pp. 166-175, Apr. 1997.
26. T. Abatzoglou and B. O'Donnell, "Minimization by coordinate descent," J. of Opt. Theory Appl., vol. 36, no. 2, pp. 163-174, Feb. 1982.
27. Z. Q. Luo and P. Tseng, "On the convergence of the coordinate descent method for convex differentiable minimization," J. Opt. Theory Appl., vol. 72, no. 1, pp. 7-35, Jan. 1992.
28. B. DeMan, S. Basu, J.-B. Thibault, J. Hsieh, J. Fessler, K. Sauer, and C. Bouman, "A study of different minimization approaches for iterative reconstruction in X-ray CT," in Proc. IEEE Nucl. Sci. Symp. Med. Imag. Conf., San Juan, Puerto Rico, Oct. 23-29, 2005, vol. 5, pp. 2708-2710.
29. Z. Yu, J.-B. Thibault, C. A. Bouman, K. D. Sauer, and J. Hsieh, "Non-homogeneous updates for the iterative coordinate descent algorithm," in Proc. SPIE/IS&T Symp. Comput. Imag. V, San Jose, CA, 2007, vol. 6498, p. 1B.
30. Z. Yu, J.-B. Thibault, K. D. Sauer, C. A. Bouman, and J. Hsieh, "Accelerated line search for coordinate descent optimization," in Proc. IEEE Nucl. Sci. Symp.Med. Imag. Conf., San Diego, CA, 2006, vol. 5, pp. 2841-2844.
31. J. Fessler and A. Hero, "Penalized maximum-likelihood image reconstruction using space-alternating generalized EM algorithms," IEEE Trans. Image Process., vol. 4, no. 10, pp. 1417-1429, Oct. 1995.
32. H. Erdogan and J. Fessler, "Monotonic algorithms for transmission tomography," IEEE Trans. Med. Imag., vol. 18, no. 9, pp. 801-814, Sep. 1999.
33. K. Sauer and C. Bouman, "A local update strategy for iterative reconstruction from projections," IEEE Trans. Signal Process., vol. 41, no. 2, Feb. 1993.
34. J. Bowsher, M. Smith, J. Peter, and R. Jaszczak, "A comparison of OSEM and ICD for iterative reconstruction of SPECT brain images," J. Nucl. Med., vol. 39, p. 79P, 1998.
35. J.-B. Thibault, K. Sauer, and C. Bouman, "Newton-style optimization for emission tomographic estimation," J. Electron. Imag., vol. 9, no. 3, pp. 269-282, 2000.