Parallelized Formulation of the Maximum Likelihood-Expectation Maximization Algorithm for Fine-Grain Message-Passing Architectures

IEEE Transactions on Medical Imaging

Volumn 14, Issue 4, 1995, Pages 758-762

  Cruz Rivera, J L ^a   Di Bella, E V R ^a   Wills, D S ^a   Gaylord, T K ^a   Glytsis, E N ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTERIZED TOMOGRAPHY; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; POSITRON EMISSION TOMOGRAPHY; STATISTICAL METHODS;

EXPECTATION MAXIMIZATION ALGORITHMIC FORMULATIONS; HIGH COMMUNICATION LOW MEMORY EXECUTION MODEL; MAXIMUM LIKELIHOOD; MESSAGE PASSING SYSTEMS; SINGLE INSTRUCTION MULTIPLE DATA;

PARALLEL PROCESSING SYSTEMS;

EID: 0029515745     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/42.476118     Document Type: Article

References (14)

1. L. A. Shepp and Y. Vardi, “Maximum likelihood reconstruction for emission tomography,” IEEE Trans. Med. Imag., vol. 1, pp. 113–121, Oct. 1982.
2. J. Llacer, E. Veklerov, K. J. Coakley, E. J. Hoffman, and J. Nuñez, “Statistical analysis of maximum likelihood estimator images of human brain FDG PET studies,” IEEE Trans. Med. Imaging, vol. 12, pp. 215–231, June 1993.
3. J. Llacer, E. Veklerov, L. R. Baxter, S. T. Grafton, L. K. Griffeth, R. A. Hawkins, C. K. Hoh, J. C. Mazziotta, E. J. Hoffman, and C. E. Metz, “Results of a clinical receiver operating characteristic study comparing filtered backprojection and maximum likelihood estimator images in FDG PET studies,” J. Nucl. Med., vol. 34, pp. 1198–1203, July 1993.
4. K. Rajan, L. M. Patnaik, and J. Ramakrishna, “High-speed computation of the EM algorithm for PET image reconstruction,” IEEE Trans. Nuclear Sci., vol. 41, pp. 1721–1728, Oct. 1994.
5. M. S. Atkins, D. Murray, and R. Harrop, “Use of transputers in a 3D Positron Emission Tomograph,” IEEE Trans. Med. Imag., vol. 10, pp. 276–83, Sept. 1991.
6. C. M. Chen, S.-Y. Lee, and Z. H. Cho, “Parallelization of the EM algorithm for 3-D PET image reconstruction,” IEEE Trans. Med. Imag., vol. 10, pp. 513–522, Dec. 1991.
7. A. W. McCarthy and M. I. Miller, “Maximum likelihood SPECT in clinical computation times using mesh-connected parallel computers,” IEEE Trans. Med. Imag., vol. 10, pp. 426–436, Sept. 1991.
8. C. S. Butler and M. I. Miller, “Maximum a posteriori estimation for SPECT using regularization techniques on massively parallel computers,” IEEE Trans. Med. Imag., vol. 12, pp. 84–89, Mar. 1993.
9. C. S. Butler, M. I. Miller, T. R. Miller, and J. W. Wallis, “Massively parallel computers for 3D single-photon-emission computed tomography,” Phys. Med. Biol., vol. 39, pp. 575–582, Mar. 1994.
10. W. J. Dally, J. A. S. Fiske, J. S. Keen, R. A. Lethin, M. D. Noakes, P. R. Nuth, R. E. Davison, and G. A. Fyler, “The Message-Driven Processor: A multicomputer processor node with efficient mechanisms,” IEEE Micro, vol. 12, pp. 23–39, Apr. 1992.
11. D. S. Wills, W. S. Lacy, C. Camperi-Ginestet, B. Buchanan, H. H. Cat, S. Wilkinson, M. Lee, N. M. Jokerst, and M. A. Brooke, “A three-dimensional high-throughput architecture using through-wafer optical interconnect,” J. Lightwave Technol., vol. 13, pp. 1085–1092, June 1995.
12. E. V. R. Di Bella, A. B. Barclay, R. L. Eisner, and R. W. Schafer, “Comparison of rotation-based projectors for iterative reconstruction algorithms,” submitted to IEEE Nucl. Sci. Symp. and Med. Imag. Conf. 1995.
13. W. S. Lacy, J. L. Cruz-Rivera, and D. S. Wills, “A scalable optical interconnection network for ultra-compact 3D computing systems,” submitted to IEEE Trans. Comput., Oct. 1995.
14. J. L. Cruz-Rivera, E. V. R. Di Bella, D. S. Wills, T. K. Gaylord and E. N. Glytsis, “Parallelized formulation of the Maximum Likelihood-Expectation Maximization algorithm for fine-grain, message-passing architectures,” VLSI Architectures Group Tech. Rep. 95–1, 1995.