On Parallelizing the EM Algorithm for PET Image Reconstruction

IEEE Transactions on Parallel and Distributed Systems

Volumn 5, Issue 8, 1994, Pages 860-873

  Chen, Chung Ming ^a   Lee, Soo Young ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

Homogeneous and inhomogeneous partitionings integration and broadcasting algorithms multiple ring communication pattern performance estimation positron emission tomography (PET) expectation maximization (EM) algorithm; Index Terms

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; ELECTRIC NETWORK TOPOLOGY; ESTIMATION; IMAGE RECONSTRUCTION; ITERATIVE METHODS; MATRIX ALGEBRA; PERFORMANCE; POSITRON EMISSION TOMOGRAPHY; PROBABILITY; TELECOMMUNICATION LINKS;

DATA ACCESS PATTERN; EXPECTATION MAXIMIZATION ALGORITHM; HOMOGENEOUS AND INHOMOGENEOUS PARTITIONINGS; INTEGRATION AND BROADCASTING ALGORITHMS; MULTIPLE RING COMMUNICATION PATTERN;

PARALLEL PROCESSING SYSTEMS;

EID: 0028485175     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.298213     Document Type: Article

References (25)

1. L. A. Shepp and Y. Vardi, “Maximum likelihood reconstruction for emission tomography,” IEEE Trans. Med. Imaging, vol. 1, pp. 113–122, Oct. 1982.
2. J. Llacer and J. D. Meng, “Matrix-based image reconstruction methods for tomography,” IEEE Trans. Nucl. Sci., vol. 32, pp. 855–864, Feb. 1985.
3. W. F. Jones, L. G. Byars, and M. E. Casey, “Positron emission tomographic images and expection maximization: A VLSI architecture for multiple iterations per second,” IEEE Trans. Nucl. Sci., vol. 35, pp. 620–624, Feb. 1988.
4. F. U. Rosenberger, D.G. Politte, G. C. Johns, and C.E. Molnar, “An efficient parallel implementation of the EM algorithm for PET image reconstruction utilizing transputers,” in 1990 Nuclear Sci. Symp. Conf. Rec., Oct. 1990.
5. 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, Oct. 1989.
6. K. A. Girodias, H. H. Barrett, and R. L. Shoemaker, “Parallel simulated annealing for emission tomography,” J. Phys. Med. Biol., vol. 36, pp. 921–938, 1991.
7. L. Kaufman, “Implementing and accelerating the EM algorithm for positron emission tomography,” IEEE Trans. Med. Imaging, vol. 6, no. 1, pp. 37–50, Mar. 1987.
8. C.-M. Chen, S.-Y. Lee, and Z. H. Cho, “Parallelization of the EM Algorithm for 3-D PET image reconstruction,” IEEE Trans. Med. Imaging, vol. 10, pp. 513–522, Dec. 1991
9. C.-M. Chen and S.-Y. Lee, “Parallelization of the EM algorithm for 3-D PET image reconstruction: Performance estimation and analysis,” in Proc. 1991 Int. Conf. Parallel Processing, vol. III, Aug. 1991, pp. 175–182.
10. C. Aykanat et al., “Iterative algorithms for solution of large sparse system of linear equations on hypercubes,” IEEE Trans. Comput., vol. 37, pp. 1554–1568, Dec. 1988.
11. G.C. Fox, “Load balancing and sparse matrix vector multiplication on the hypercube,” Tech. Rep. C3, P-327, California Inst. of Technol., 1986.
12. C.P. Kruskal, L. Rudolph, and M. Snir, “Techniques for parallel manipulation of sparse matrices,” Theoretical Comput. Sci., pp. 135–157, 1989.
13. K. Lange and R. Carson, “EM reconstruction algorithms for emission and transmission tomography,” J. Comput. Assist. Tomog., vol. 8, pp. 306–316, 1984.
14. R. M. Lewitt and G. Muehllehner, “Accelerated iterative reconstruction for positron emission tomography based on the EM algorithm for maximum likelihood estimation,” IEEE Trans. Med. Imaging, vol. 5, no. 1, pp. 16–22, Mar. 1986.
15. E. Tanaka, N. Nohara, T. Tomitani, M. Yamamoto, and H. Murayama, “Stationary positron emission tomography and its image reconstruction,” IEEE Trans. Med. Imaging, vol. 5, no. 4, pp. 199–206, Dec. 1986.
16. K. Lange, M. Bahn, and R. Little, “A theoretical study of some maximum likelihood algorithms for emission and transmission tomography,” IEEE Trans. Med. Imaging, vol. 6, no. 2, 106–114, June 1987.
17. H. Hart and Z. Liang, “Bayesian image processing in two dimensions,” IEEE Trans. Med. Imaging, vol. 6, no. 3, pp. 199–206, Sept. 1987.
18. E. Levitan and G.T. Herman, “A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography,” IEEE Trans. Med. Imaging, vol. 6, no. 3, pp. 185–-191, Sept. 1987.
19. P. R. Phillips, “Bayesian statics, factor analysis, and PET images—Part I: Mathematical background,” IEEE Trans. Med. Imaging, vol. 8, pp. 125–132, June 1989.
20. Z. Liang, R. Jaszczak, and K. Greer, “On Bayesian image reconstruction from projections: Uniform and nonuniform a priori source information,” IEEE Trans. Med. Imaging, vol. 8, pp. 227–235, Sept. 1989.
21. P.J. Green, “Bayesian reconstructions from emission tomography data using a modified EM algorithm,” IEEE Trans. Med. Imaging, vol. 9, pp. 84–93, Mar. 1990.
22. D. P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
23. S.-Y. Lee, H. D. Chang, K.-G. Lee, and B. Y. Ku, “Parallel power system transient stability analysis on hypercube multiprocessors,” IEEE Trans. Power Syst., vol. 6, pp. 1337–1343, Aug. 1991.
24. P. Heidelberger and S.S. Lavenberg, “Computer performance evaluation,” IEEE Trans. Comput., vol. C-33, no. 12, pp. 1195–1220, Dec. 1984.
25. C.-M. Chen, “On miniminzing data sharing overhead for large-scale data-parallel algorithms: Replication and allocation of shared data,” Ph.D. dissertation, Cornell Univ., Ithaca, NY, 1993.