EM-ML PET reconstruction on multiple processors with reduced communications

International Journal of Imaging Systems and Technology

Volumn 7, Issue 3, 1996, Pages 215-223

  Olesen, Søren P ^a   Gregor, Jens ^a   Thomason, Michael G ^a   Smith, Gary T ^b  

^a University of Tennessee Knoxville   (United States)

^b UNIVERSITY OF TENNESSEE MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ESTIMATION; IMAGE RECONSTRUCTION; ITERATIVE METHODS; LOCAL AREA NETWORKS; MATRIX ALGEBRA; MULTIPROCESSING SYSTEMS; SCANNING; VECTORS;

EXPECTATION MAXIMIZATION ALGORITHM; EXPECTATION MAXIMIZATION MAXIMUM LIKELIHOOD (EMML) ESTIMATION; POISSON EMISSION RATES; REAL SCANNER DATA;

POSITRON EMISSION TOMOGRAPHY;

EID: 0030231251     PISSN: 08999457     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-1098(199623)7:3<215::AID-IMA8>3.0.CO;2-B     Document Type: Article

References (25)

1. L. A. Shepp and Y. Vardi, "Maximum likelihood reconstruction for emission tomography," IEEE Trans. Med. Imaging 1, 113-122 (1982).
2. D. W. Townsend and M. Defrise, "Image reconstruction methods in positron tomography," technical report, CERN (93-02), Geneva, Switzerland, 1993.
3. M. I. Miller and B. Roysam, "Bayesian image reconstruction for emission tomography incorporating Good's roughness prior on massively parallel processors," Proc. Natl. Acad. Sci. USA 88, 3223-3227 (1991).
4. C. S. Butler and M. I. Miller, "Maximum a posteriori estimation for SPECT using regularization techniques on massively parallel computers," IEEE Trans. Med. Imaging 12, 84-89 (1993).
5. C. M. Chen, C. Y. Lee, and Z. H. Cho, "Parallelization of the EM algorithm for 3-D PET image reconstruction," IEEE Trans. Med. Imaging 10, 513-522 (1991).
6. C.-M. Chen and S.-Y. Lee, "On parallelizing the EM algorithm for PET reconstruction," IEEE Trans. Parallel Dist. Sys. 5, 860-873 (1994).
7. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods (Englewood Cliffs, NJ: Prentice-Hall), 1989.
8. Thinking Machines Corporation, Cambridge, MA, CM-5 Technical Summary, January 1992.
9. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, PVM 3 User's Guide and Reference Manual, technical report, Oak Ridge National Laboratory (ORNL/TM-12187), Oak Ridge, TN, 1994.
10. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Stat. Soc. 39, 1-38 (1977).
11. K. Lange and R. Carson, "EM reconstruction algorithms for emission and transmission tomography," J. Comput. Assist. Tomogr. 8, 306-316 (1984).
12. Y. Vardi, L. A. Shepp, and L. Kaufman, "A statistical model of positron emission tomography," J. Am. Stat. Assoc. 80, 8-20 (1985).
13. K. Knopp, Infinite Sequences and Series (New York: Dover), 1956.
14. R. E. Blahut, Principles and Practice of Information Theory (New York: Addison-Wesley), 1987.
15. Thinking Machines Corporation, Cambridge, MA, CMMD Reference Manual, May 1993.
16. V. S. Sunderam, G. A. Geist, J. Dongarra, and R. Manchek, "The PVM concurrent computing system: Evolution, experience, and trends," Parallel Computing 20, 531-547 (1994).
17. L. Kaufman, "Implementing and accelerating the EM algorithm for positron emission tomography, IEEE Trans. Med. Imaging 6, 37-50 (1987).
18. D. L. Snyder and M. J. Miller, "The use of sieves to stabilize images produced with the EM algorithm for emission tomography," IEEE Trans. Nucl. Sci. 32, 3864-3870 (1985).
19. E. Levitan and G. T. Herman, "A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography," IEEE Trans. Med. Imaging 6, 185-192 (1987).
20. T. Hebert and R. Leahy, "A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors," IEEE Trans. Med. Imaging 8, 194-202 (1989).
21. A. R. De Pierro, "Multiplicative iterative methods in computed tomography," in Mathematical Methods in Tomography. G. T. Herman, A. K. Louis, and F. Natterer, Eds., Springer-Verlag, Berlin, 1991, pp. 167-186.
22. V. E. Johnson, W. H. Wong, X. Hu, and C.-T. Chen, "Bayesian restoration of PET images using Gibbs priors," in Information Processing in Medical Imaging, IPMI89, D. A. Ortendahl and J. Llacer, Eds., Wiley-Liss, New York, 1991, pp. 15-28.
23. T. R. Miller and J. W. Wallis, "Clinically important characteristics of maximum-likelihood reconstruction," J. Nucl. Med. 33, 1678-1684 (1992).
24. J. W. Wallis and T. R. Miller, "Rapidly converging iterative reconstruction algorithms in single-photon emission computed tomography," J. Nucl. Med. 34, 1793-1800 (1993).
25. J. Llacer, E. Veklerov, K. J. Coakley, E. J. Hoffman, and J. Nunez, "Statistical analysis of maximum likelihood estimator images of human brain FDG PET studies," IEEE Trans. Med. Imaging 12, 215-231 (1993).