Alternating minimization algorithms for transmission tomography

IEEE Transactions on Medical Imaging

Volumn 26, Issue 3, 2007, Pages 283-297

  O'Sullivan, Joseph A ^a,b   Benac, Jasenka ^a  

^a IEEE   (United States)

^b WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Alternating minimization algorithms; Beam hardening; Image reconstruction; Maximum likelihood; Transmission tomography

Indexed keywords

ALTERNATING MINIMIZATION ALGORITHMS; BEAM HARDENING; CONVEX DECOMPOSITION LEMMA; TRANSMISSION TOMOGRAPHY;

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; IMAGE RECONSTRUCTION; MAXIMUM LIKELIHOOD; OPTIMIZATION;

TOMOGRAPHY;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE QUALITY; INSTRUMENTATION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; TOMOGRAPHY;

ALGORITHMS; IMAGING, THREE-DIMENSIONAL; LIKELIHOOD FUNCTIONS; PHANTOMS, IMAGING; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY;

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

References (47)

1. 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-26, May 2003.
2. J. Benac, "Alternating minimization algorithms for X-ray computed tomography: Multigrid acceleration and dual energy application," D.Sc. dissertation, Dept. Elect. Syst. Eng., Washington Univ., St. Louis, MO, May 2005.
3. J. Benac, J. A. O'Sullivan, and J. F. Williamson, "Alternating minimization algorithm for dual energy X-ray CT," in Proc. IEEE Int. Symp. Biomedical Imag., Arlington, VA, Apr. 2004, pp. 579-582.
4. J. Browne and A. R. De Pierro, "A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography," IEEE Trans. Med. Imag., vol. 15, no. 5, pp. 687-699, Oct. 1996.
5. C. L. Byrne, "Iterative image reconstruction algorithms based on cross-entropy minimization," IEEE Trans. Image Process., vol. 2, no. 1, pp. 96-103, Jan. 1993.
6. C. Byrne and Y. Censor, "Proximity function minimization using multiple Bregman projections, with applications to split feasibility and Kullback-Leibler distance minimization," Ann. Oper. Res., vol. 105, pp. 77-98, 2001.
7. I. Csiszár, "Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems," Ann. Statist., vol. 19, pp. 2032-2066, 1991.
8. I. Csiszár and G. Tusnády, "Information geometry and alternating minimization procedures," Statist. Decisions, no. 1, pp. 205-207, 1984, Suppl. issue.
9. J. N. Darroch and D. Ratcliff, "Generalized iterative scaling for log-linear models," Ann. Math. Statist., vol. 43, no. 5, pp. 1470-1480, 1972.
10. B. De Man, J. Nuyts, P. Dupont, G. Marchal, and P. Suetens, "An iterative maximum-likelihood polychromatic algorithm for CT," IEEE Trans. Med. Imag., vol. 20, no. 10, pp. 999-1008, Oct. 2001.
11. A. R. De Pierro, "On the relation between the ISRA and EM algorithm for positron emission tomography," IEEE Trans. Med. Imag., vol. 12, no. 2, pp. 328-333, Jun. 1993.
12. A. R. De 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.
13. I. A. Elbakri and J. A. Fessler, "Statistical X-ray computed tomography image reconstruction with beam hardening correction," in Proc. SPIE 4322, Medical Imaging 2001: Image Proc., 2001, vol. 1, pp. 1-12.
14. 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.
15. H. Erdogan and J. A. Fessler, "Monotonic algorithms for transmission tomography," IEEE Trans. Med. Imag., vol. 18, no. 9, pp. 801-814, Sep. 1999.
16. H. Erdogan and J. A. Fessler, "Ordered subsets algorithms for transmission tomography," Phys. Med. Biol., vol. 44, no. 11, pp. 2835-2851, 1999.
17. J. A. Fessler, "Statistical image reconstruction methods for transmission tomography," in Handbook Medical Imaging, Medical Image Processing and Analysis, M. Sonka and J. M. Fitzpatrick, Eds. Bellingham, WA: SPIE, 2000, vol. 2, pp. 1-70.
18. 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.
19. C. Kamphuis and F. J. Beekman, "Accelerated iterative transmission CT reconstruction using an ordered subsets convex algorithm," IEEE Trans. Med. Imag., vol. 17, no. 6, pp. 1101-1105, Dec. 1998.
20. K. Lange, "Convergence of EM image reconstruction algorithms with gibbs smoothing," IEEE Trans. Med. Imag., vol. 9, no. 4, pp. 439-446, Dec. 1990.
21. K. Lange and R. Carson, "EM reconstruction algorithms for emission and transmission tomography," J. Comput. Assist. Tomogr., vol. 8, no. 2, pp. 306-316, 1984.
22. 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.
23. M. I. Miller and D. L. Snyder, "The role of likelihood and entropy in incomplete-data problems: Applications to estimating point-process intensities and toeplitz and constrained covariances," Proc. IEEE, vol. 75, no. 7, pp. 892-907, Jul. 1987.
24. 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, pp. 729-737, 1998.
25. R. J. Murphy, "Transmission tomographic image reconstsruction using alternating minimization algorithms," D.Sc. thesis, Dept. Electr. Syst. Eng., Washington Univ., St. Louis, MO, May 2004.
26. R. J. Murphy, S. Yan, J. A. O'Sullivan, D. L. Snyder, B. R. Whiting, D. G. Politte, G. Lasio, and J. F. Williamson, "Pose estimation of known objects during transmission tomographic image reconstruction," IEEE Trans. Med. Imag., vol. 25, no. 10, pp. 1392-1404, Oct. 2006.
27. J. M. Ollinger, "Maximum-likelihood reconstruction of transmission images in emission computed tomography via the EM algorithm," IEEE Trans. Med. Imag., vol. 13, no. 1, pp. 89-101, Mar. 1994.
28. J. A. O' Sullivan, "Roughness penalties on finite domains," IEEE Trans. Inf. Theory, vol. 4, no. 9, pp. 1258-1268, Sep. 1995.
29. J. A. O'Sullivan, "Alternating minimization algorithms: From Blahut-Arimoto to expectation-maximization," in Codes, Curves, and Signals: Common Threads in Communications, A. Vardy, Ed. New York: Springer-Verlag, 1998, pp. 173-192.
30. J. A. O'Sullivan, R. E. Blahut, and D. L. Snyder, "Information theoretic image formation," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2094-2123, Oct. 1998.
31. J. A. O' Sullivan, "Information geometry and the information value decomposition," in Proc. IEEE 2000 Int. Symp. Inf. Theory, Sorrento, Italy, Jun. 2000, p. 491.
32. J. A. O'Sullivan, "Iterative algorithms for maximum-likelihood sequence detection," in Codes, Graphs, and Systems, R. E. Blahut and R. Koetter, Eds. Boston, MA: Kluwer, 2002, pp. 137-156.
33. D. G. Politte and B. Whiting, "A fast, accurate projector/ backprojector pair for use with iterative image reconstruction for two-dimensional Fan-Beam transmission imaging," , submitted for publication.
34. D. L. Snyder, J. A. O'Sullivan, R. J. Murphy, D. G. Politte, B. R. Whiting, and J. F. Williamson, "Image reconstruction for transmission tomography when projection data are incomplete," Phys. Med. Biol., vol. 51, pp. 5603-5619, 2006.
35. D. L. Snyder, J. A. O'Sullivan, B. R. Whiting, R. J. Murphy, J. Benac, J. A. Cataldo, D. G. Politte, and J. F. Williamson, "Deblurring subject to nonnegativity constraints when known functions are present, with application to object-constrained computerized tomography," IEEE Trans. Med. Imag., vol. 20, no. 10, pp. 1009-1017, Oct. 2001.
36. D. L. Snyder, T. J. Schulz, and J. A. O'Sullivan, "Deblurring subject to nonnegativity constraints," IEEE Trans. Signal Process..
37. J. P. Stonestrom, R. E. Alvarez, and A. Macovski, "A framework for spectral artifact corrections in X-ray CT," IEEE Trans. Biomed. Eng., vol. BME-28, no. 2, pp. 128-141, Feb. 1981.
38. P. Sukovic and N. H. Clinthorne, "Penalized weighted least-square image reconstruction for dual energy X-ray transmission tomography," IEEE Trans. Med. Imag., vol. 19, no. 11, pp. 1075-1081, Nov. 2000.
39. G. Wang, D. L. Snyder, J. A. O'Sullivan, and M. W. Vannier, "Iterative deblurring for CT metal artifact reduction," IEEE Trans. Med. Imag., vol. 15, no. 5, pp. 657-664, Oct. 1996.
40. B. R. Whiting, "Signal statistics of X-ray computed tomography," in Proc. SPIE Conf. Medical Imaging 2002: Physics of Medical Imaging, L. Antonuk and M. Yaffe, Eds., San Diego, CA, Feb. 2002, vol. 4682.
41. B. R. Whiting, P. Massoumzadeh, O. A. Earl, J. A. O'Sullivan, D. L. Snyder, and J. F. Williamson, "X-ray computed tomography signal properties," Med. Phys., vol. 33, no. 9, pp. 3290-3303, Sep. 2006.
42. J. F. Williamson, B. R. Whiting, J. Benac, R. J. Murphy, G. J. Blaine, J. A. O'Sullivan, D. G. Politte, and D. L. Snyder, "Prospects for quantitative computed tomography imaging in the presence of foreign metal bodies using statistical image reconstruction," Med. Phys., vol. 29, no. 10, pp. 2404-2418, Oct. 2002.
43. J. F. Williamson, S. Li, S. Devic, B. R. Whiting, and F. A. Lerma, "On two-parameter representations of photon cross section: Application to dual energy CT imaging," Med. Phys., vol. 33, no. 11, p. 4115, Nov. 2003.
44. C. H. Yan, R. T. Whalen, G. S. Beaupre, S. Y. Yen, and S. Napel, "Reconstruction algorithm for polychromatic CT imaging: Application to beam hardening correction," IEEE Trans. Med. Imag., vol. 19, no. 1, pp. 1-11, Jan. 2000.
45. J. A. O'Sullivan, J. Benac, and J. F. Williamson, "Alternating minimization algorithm for dual energy X-ray CT," in Proc. IEEE Int. Symp. Biomed. Imag., 2004, pp. 579-582.
46. H. L. Van Trees, Detection, Estimation, and Modulation Theory, Part 3. Melbourne, FL: Krieger, 1992.
47. Information theory: 50 years of discoveryS. Verdu and S. W. McLaughlin, Eds. New York: Wiley, 2000, pp. 50-79.