A computational study of the focus-of-attention EM-ML algorithm for PET reconstruction

Parallel Computing

Volumn 24, Issue 9-10, 1998, Pages 1481-1497

  Gregor, Jens ^a   Huff, Dean A ^a  

^a University of Tennessee Knoxville   (United States)

Author keywords

Distributed computing; Expectation maximization; Image reconstruction; Positron emission tomography

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; IMAGE RECONSTRUCTION; MAXIMUM LIKELIHOOD ESTIMATION;

EXPECTATION-MAXIMIZATION MAXIMUM LIKELIHOOD (EM-ML) ALGORITHMS;

POSITRON EMISSION TOMOGRAPHY;

EID: 0032157682     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(98)00067-2     Document Type: Article

References (39)

1. D.P. Bertsekas, J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1989.
2. C.S. Butler, M.I. Miller, Maximum a posteriori estimation for SPECT using regularization techniques on massively parallel computers, IEEE Trans. Med. Imaging 12 (1993) 84-89.
3. C.M. Chen, C.Y. Lee, Z.H. Cho, Parallelization of the EM algorithm for 3-D PET image reconstruction, IEEE Trans. Med. Imaging 10 (1991) 513-522.
4. N.H. Clinthorne, T.-S. Pan, P.-C. Chiao, W.L. Rogers, J.A. Stamos, Preconditioning methods for improved convergence rates in iterative reconstructions, IEEE Trans. Med. Imaging 12 (1993) 78-83.
5. S. Geman, K.M. Manbeck, D.E. McClure, A comprehensive statistical model for single-photon emission tomography, in: R. Chellappa, A. Jain (Eds.), Markov Random Fields: Theory and Application, Academic Press, San Diego, CA, 1993, pp. 93-130.
6. P.J. Green, Bayesian reconstructions from emission tomography data using a modified EM algorithm, IEEE Trans. Med. Imaging 9 (1990) 84-93.
7. P.J. Green, On the use of the EM algorithm for penalized likelihood estimation, J. Roy. Statist. Soc. 52 (1990) 443-452.
8. J. Gregor, D.A. Huff, A focus-of-attention preprocessing scheme for EM-ML PET reconstruction, IEEE Trans. Med. Imaging 16 (1997) 218-223.
9. H. Hart, Z. Liang, Bayesian image processing in two dimensions, IEEE Trans. Med. Imaging 6 (1987) 201-208.
10. T. Hebert, R. Leahy, A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors, IEEE Trans. Med. Imaging 8 (1989) 194-202.
11. T. Hebert, R. Leahy, M. Singh, Three-dimensional maximum likelihood reconstruction for an electronically collimated single-photon-emission imaging system, J. Opt. Soc. Am. 7 (1990) 1305-1313.
12. G.T. Herman, A. Lent, S.W. Rowland, ART: Mathematics and application, J. Theoret. Biol. 42 (1973) 1-32.
13. G.T. Herman, A.R. De Pierro, N. Gai, On methods for maximum a posteriori image reconstruction with a normal prior, J. Visual Commun, and Image Rep. 3 (1992) 316-324.
14. G.T. Herman, D. Odhner, K.D. Toennies, S.A. Zenios, A parallelized algorithm for image reconstruction from noisy projections, in: T. Coleman, Y. Li (Eds.), Workshop on Large Scale Optimization, SIAM, Philadelphia, 1990.
15. H.M. Hudson, R.S. Larkin, Accelerated image reconstruction using ordered subsets of projection data, IEEE Trans. Med. Imaging 13 (1994) 601-609.
16. V.E. Johnson, W.H. Wong, X. Hu, C.-T. Chen, Bayesian restoration of PET images using Gibbs priors, in: Information Processing in Medical Imaging, IPMI89, Wiley-Liss, New York, 1991, pp. 15-28.
17. Z.-W. Ju, E.C. Frey, B.M.W. Tsui, Distributed 3-D iterative reconstruction for quantitative SPECT, IEEE Trans. Nucl. Sci. 42 (1995) 1301-1309.
18. L. Kaufman, Implementing and accelerating the EM algorithm for positron emission tomography, IEEE Trans. Med. Imaging 6 (1987) 37-50.
19. L. Kaufman, Solving emission tomography problems on vector machines, Ann. Oper. Res. 22 (1990) 325-353.
20. L. Kaufman, Maximum likelihood, least squares and penalized least squares for PET, IEEE Trans. Med. Imaging 12 (1993) 200-214.
21. D.S. Lalush, B.M.W. Tsui, A generalized Gibbs prior for maximum a posteriori reconstruction in SPECT, Phys. Med. Biol. 38 (1993) 729-741.
22. K. Lange, R. Carson, EM reconstruction algorithms for emission and transmission tomography, J. Comp. Asst. Tomog. 8 (1984) 306-316.
23. E. Levitan, G.T. Herman, A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography, IEEE Trans. Med. Imaging 6 (1987) 185-192.
24. R.M. Lewitt, G. Muehllehner, Accelerated iterative reconstruction for positron emission tomography based on the EM algorithm for maximum likelihood estimation, IEEE Trans. Med. Imaging 5 (1986) 16-22.
25. Z. Liang, H. Hart, Bayesian reconstruction in emission computerized tomography, IEEE Trans. Nucl. Sci. 35 (1988) 788-792.
26. Z. Liang, R. Jaszczak, C. Floyd, K. Greer, A spatial interaction model for statistical image processing, in: Information Processing in Medical Imaging, IPMI89, Wiley-Liss, New York, 1991, pp. 29-43.
27. A.W. McCarthy, M.I. Miller, Maximum likelihood SPECT in clinical computation times using mesh-connected parallel computers, IEEE Trans. Med. Imaging 10 (1991) 426-436.
28. M.I. Miller, B. Roysam, Bayesian image reconstruction for emission tomography incorporating Good's roughness prior on massively parallel processors, Proc. Natl. Acad. Sci. 88 (1991) 3223-3227.
29. M.I. Miller, D.L. Snyder, S.M. Moore, An evaluation of the use of sieves for producing estimates of radioactivity distributions with the EM algorithm for PET, IEEE Trans. Nucl. Sci. 33 (1986) 492-495.
30. T.R. Miller, J.W. Wallis, Clinically important characteristics of maximum-likelihood reconstruction, J. Nucl. Med. 33 (1992) 1678-1684.
31. S.P. Olesen, J. Gregor, M.G. Thomason, G. Smith, EM-ML PET reconstruction on multiple processors with reduced communications, Int. J. Imaging Syst. Technol. 7 (1996) 215-223.
32. T.-S. Pan, A.E. Yagle, Numerical study of multigrid implementations of some iterative image reconstruction algorithms, IEEE Trans. Med. Imaging 10 (1991) 572-588.
33. J.L. Prince, A.S. Willsky, Reconstructing convex sets from support line measurement, IEEE Trans. Pattern Anal. Mach. Intell. 12 (1990) 377-389.
34. M.V. Ranganath, A.P. Dhawan, N. Mullani, A multigrid expectation maximization reconstruction algorithm for positron emission tomography, IEEE Trans. Med. Imaging 7 (1988) 273-278.
35. L.A. Shepp, Y. Vardi, Maximum likelihood reconstruction for emission tomography, IEEE Trans. Med. Imaging 1 (1982) 113-122.
36. B.W. Silverman, M.C. Jones, J.D. Wilson, D.W. Nychka, A smoothed EM approach to indirect estimation problems with particular reference to stereology and emission tomography, J. Roy. Statist. Soc. 52 (1990) 271-324.
37. D.L. Snyder, M.I. Miller, The use of sieves to stabilize images produced with the EM algorithm for emission tomography, IEEE Trans. Nucl. Sci. 32 (1985) 3864-3870.
38. M.G. Thomason, J. Gregor, S.P. Olesen, Sequence and series convergence in EM-ML PET, submitted.
39. Y. Vardi, L.A. Shepp, L. Kaufman, A statistical model of positron emission tomography, J. Am. Statist. Assn. 80 (1985) 8-20.