A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography

IEEE Transactions on Medical Imaging

Volumn 15, Issue 5, 1996, Pages 687-698

  Browne, Jolyon ^a   De Pierru, Alvaro R ^a  

^a Advanced Research & Applications Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ITERATIVE METHODS; RADIOISOTOPES; STATISTICAL METHODS;

EMISSION COMPUTED TOMOGRAPHY; EXPECTATION MAXIMIZATION ALGORITHM; POISSON LIKELIHOOD; ROW ACTION MAXIMUM LIKELIHOOD ALGORITHM;

COMPUTERIZED TOMOGRAPHY;

EID: 0030270511     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/42.538946     Document Type: Article

References (49)

1. M. Avriel, Nonlinear Programming: Analysis and Methods. Englewood Cliffs, NJ: Prentice-Hall, 1976.
2. J. Browne and A. R. De Pierro, "A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography," University of Pennsylvania, Tech. Kep. M1PG216, 1995.
3. J. A. Browne and T. J. Holmes, "Developments with maximum likelihood X-ray computed tomography," IEEE Trans. M ed. Imag.. vol. 11, pp. 40-52, 1992.
4. J. A. Browne, G. T. Herman, and D. Odhner, "SNARK93-A programming system for image reconstruction from projections," Dept of Radiol., Univ. of Pennsylvania, Philadelphia, Tech. Rep. MIPG198, 1993.
5. T. F. Budinger, G. T. Gullberg, and R. H. Huesman. "Omission computed tomography," in Image Reconstruction from Projections: Implementation and Applications, G. T. Herman, Ed. Berlin: Springer Verlag, 1979, ch. 5, pp. 147-246.
6. Y. Censor, "Row-action methods for huge and sparse systems and their applications," SIAM Rev., vol. 23, pp. 444-466, 1981.
7. Y. Censor, P. P. B. Eggermont, and D. Gordon, "Strong underrela'cation in Kaczmarz's method for inconsistent systems," Numer. Math., vol. 41. pp. 83-92, 1983.
8. Y. Censor and G. T. Herman. "On some optimization techniques in image reconstruction from projections," Appl. Numer. Math., vol. 3, pp. 365-391, 1987.
9. A. P. Dempster. N. M. Laird, and D. D. Rubin. "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Smt. Soc., Series B. vol. 39, pp. 1-38, 1977.
10. A. R. De Pierre, "On some nonlinear iterative relaxation methods in remote sensing," Matemäiica Aplicada e Computational, vol. 8, pp. 153-166, 1989.
11. [11J "Multiplicative iterative methods in computed tomography," in Mathematical Methods in Tomography, G. T. Herman, A. Louis, and F. Natterer, Eds., Lecture Notes in Mathematics 1497. Berlin: Springer Verlag, 1991, pp. 167-186.
12. "A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography." IEEE Trans. Med. Imag., vol. 14, no. 1, pp. 132-137, 1995.
13. f!3[ N. J. Dusaussoy and I. E. Abdou, "Some new multiplicative algorithms for image reconstruction from projections," Linear Algebra AppL, vol. 130, pp. 111-132, 1990.
14. J. A. Fessier and A. O. Hero, "Space-alternating generalized expectation maximization algorithm," IEEE Trans. Signal Processing, vol. 42, pp. 2664-2676, 1994.
15. R. R. Fuiton, B. F. Hutton, M. Braun, B. Ardekani, and R. Larkin, "Use of 3-D reconstruction to correct for patient motion in SPECT," Phys. Med. Biol., vol. 39, pp. 563-574, 1994.
16. S. S. Furuie, G. T. Herman, T. K. Narayan, P. Kinahan, 1 S. Karp, R. M. Lewitt, and S. Matej, "A methodology for testing for statistically significant differences between fully 3-D PET reconstruction algorithms." Phys. Med. Biol, vol. 39, pp. 341-354, 1994.
17. S. Geman and D. Me Clure. "Statistical methods for tomographic image reconstruction," Bull. Intl. Stat. Jnst., vol. LII4, pp. 5-21, 1987.
18. R. Gordon, R. Bender, and G. T. Herman,"Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography," J. Theo. Biol, vol. 29, pp. 471-481, 1970.
19. H. Hart and Z. Liang, "Bayesian image processing of data from constrained source distributioNSII: Valued, uncorrelated and correlated constraints," Bull. Math. Biol, vol. 49, pp. 75-91, 1987.
20. T. J. Hebert, "Statistical stopping criteria for iterative maximum likelihood reconstruction," Phys. Med. Biol, vol. 35, pp. 1221-1232, 1990.
21. G. T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography. New York: Academic, 1980.
22. G. T. Herman, A. R. De Pierre, and N. Gai, "On methods for maximum a posteriori image reconstruction with a normal prior," J. Visual Comm. Image Processing, vol. 3, no. 4, pp. 316-324, 1992.
23. G. T. Herman and L. B. Meyer, "Algebraic reconstruction techniques can be made computationally efficient," IEEE Trans. Med. Imag., vol. 12, no. 3, pp. 600-609, 1993.
24. G. T. Herman and D. Odhner, "Performance evaluation of an iterative image reconstruction algorithm for positron emission tomography," IEEE Trans. Med. Imag., vol. 10, no. 3, pp. 336-346, 1991.
25. G. T. Herman, D. Odhner, K. D. Toennies, and S. A. Zenios, "A parallelized algorithm for image reconstruction from noisy projections," in Large Scale Numerical Optimization, T. F. Coleman and Y. Li,Eds. Philadelphia, PA: SIAM, 1990, vol. 46, pp. 3-21.
26. H. M. Hudson, B. F. Hutton, and R. Larkin, "Accelerated EM reconstruction using ordered subsets," (abstract), J. Nucl. Med., vol. 33, p. 960, 1992.
27. 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, 1994.
28. L. Kaufman, "Implementing and accelerating the EM algorithm for, position emission tomography," IEEE Trans. Med. Imag., vol. 6, pp. 37-51, 1987.
29. S. Kullback and R. Leibler, "On information and sufficiency," Ann. Math. Stat., vol. 22, pp. 79-86, 1951.
30. K. Lange, "Convergence of EM image reconstruction algorithms with Gibbs smoothing," IEEE Trans. Med. Imag., vol. 9, pp. 439-446, 1990.
31. K. Lange and R. Carson, "EM reconstruction algorithms for emission and transmission tomography,'1 J. Coinput. Assist. Tomog., vol. 8, pp. 306 316, 1987.
32. K. Lange, M. Bahn, and R. Little. "A theoretical study of some maximum likelihood algorithms for emission and transmission tomography," IEEE Trans. Med. Imag., vol. 6. pp. 106-114, 1987.
33. E. Levitan and G. T. Herman, "A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography," lEEETrans. Me.d. Imag., vol. 6, no. 3, pp. 185-192, 1987.
34. K. M. Lewitt and G. Muehllehner, "Accelerated iterative reconstruction for positron emission tomography based on the FM algorithm for maximum likelihood estimation," IEEE Trans. Med. Imag., vol. 5, pp. 16-22. 1986.
35. J. Li, R. J. Jaszczak, K. L. Grccr, and R. E. Coleman, "Implementation of an accelerated iterative algorithm for cone-beam SPECT," Phys. Med. Biol, vol. 39, pp. 643-653, 1994.
36. J. Llacer and E. Veklerov, "Feasible images and practical stopping rules for iterative algorithms in emission tomography," IEEE Trans. Me.d. Imag., vol. 8, pp. 186-193, 1989.
37. S. Matej and J. A. Browne, "Performance of a fast maximum likelihood algorithm for fully 3D PET reconstruction," in Proc. Int. Meeting Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine. Aix-les-Bains, France, 1995, pp. 247-251.
38. M. I. Miller and B. Roysam, "Bayesian image reconstruction for emission tomography incorporating Good's roughness prior on massively parallel processors," in Proc. Nat. Acad. Sci., 19, vol. 88, pp. 3223-3227.
39. R. F. Mould, Introduction to Medical Statistics. Bristol, U.K.: Adam Hilger, 1989.
40. N. Rajeevan, K. Rajgopal, and G. Khishna, "Vector-extrapolated fast maximum likelihood estimation algorithms for emission tomography," IEEE Trans. Med. Imag., vol. 11, no. 3, pp. 9-20, 1992.
41. A. J. Rockmore and A. Macovski, "A maximum likelihood approach to emission image reconstruction from projections," IEEE Trans. Nucl. Sci., vol. 23, pp. 1428-1432, 1976.
42. L. A. Shepp and Y. Vardi. "Maximum likelihood reconstruction for emission tomography." IEEE Trans. Med. Imag., vol. 1, pp. 113-121, 1982.
43. L. A. Shepp, Y. Vardi, J. B. Ra, S. K. Hilal, and Z. H. Cho, "Maximum likelihood PET with real data," IEEE Trans. Nucl. Sci., vol. 31, pp. 910-913, 1984.
44. D. L. Snyder and M. I. Miller, "The use of sieves to stabilise images produced with the EM algorithm for emission tomography," IEEE Trans. Nucl. Sci., vol. 32, pp. 3864-3S72, 1985.
45. D. L. Snyder, M. I. Miller, L. J. Thomas, Jr., and D. Ü. Politte, "Noise and edge artifacts in maximum likelihood reconstructions for emission tomography," IEEE Trans. Med. Imag., vol. 6, pp. 228-238, 1987.
46. K. Tanabe, "Projection method for solving a singular system of linear equations and its applications," Numer. Math., vol. 17, pp. 203-214, 1971.
47. M. M. Ter-Pogossian, M. Raichle. and B F. Sobel, "Positron emission tomography," Scientific Amer., vol. 243, no. 4, pp. 170-181, 1980.
48. S. Twomey, "Comparison of constrained linear inversion and an iterative nonlinear algorithm applied to the indirect estimation of particle size distributions," J. Cumpul. Phys., vol. 18, pp. 188-200, 1975.
49. Y. Vardi, L. A. Shepp, and L. Kaufman, "A statistical model for positron emission tomography," J. Amer. Stal. Assoc., vol. 80. pp. 8-20, 1985.