Parallelization of the EM Algorithm for 3-D PET Image Reconstruction

IEEE Transactions on Medical Imaging

Volumn 10, Issue 4, 1991, Pages 513-522

  Chen, C M ^a   Lee, S Y ^a   Cho, Z H ^b  

^a Department of Obstetrics Gynecology   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - PARALLEL PROCESSING; IMAGE PROCESSING - RECONSTRUCTION; PROBABILITY;

ALGORITHM PARALLELIZATION; EXPECTATION MAXIMIZATION ALGORITHM; HYPERCUBE TOPOLOGY; MESSAGE PASSING SYSTEM; PET IMAGE RECONSTRUCTION;

BIOMEDICAL ENGINEERING;

EID: 0026392246     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/42.108585     Document Type: Article

References (25)

1. T. M. Peters, “Algorithms for fast back-and-re-projection in computed tomography,” IEEE Trans. Nucl. Sci., vol. NS-28, pp. 3641-3647, Aug. 1981.
2. Z. H. Cho, C. M. Chen, and S. Y. Lee, “Incremental algorithm—A new fast backprojection scheme for parallel beam geometries,” IEEE Trans. Med. Imaging, vol. 9, pp. 207–217, June 1990.
3. C. J. Tompson and T. M. Peters, “A fractional address accumulator for fast backprojection,” IEEE Trans. Nucl. Sci., vol. NS-28, pp. 3648–3650, Aug. 1981.
4. Modulator Image Processor (MIP), IP-300 Technical Manual, Analogic Corp. Wakefield, MA, 1983.
5. R. Hartz, D. Bristow, and N. Mullani, “A real-time TOFPET slice-backproject engine employing dual AM 29116 microprocessors,” IEEE Trans. Nucl. Sci., vol. NS-32, pp. 839–842, Feb. 1985.
6. W. F. Jones, L. G. Byars, and M. E. Casey, “Positron emission tomographic images and expectation maximization: A VLSI architecture for multiple iterations per second,” IEEE Trans. Nucl. Sci., vol. 35, pp. 620–624, Feb. 1988.
7. ——, “Design of a super fast three-dimensional projection system for positron emission tomography,” IEEE Trans. Nucl. Sci., vol. 37, pp. 800–804, Apr. 1990.
8. J. Llacer and J. D. Meng, “Matrix based image reconstruction methods for tomography,” IEEE Trans. Nucl. Sci., vol. NS-32, pp. 855–864, Feb. 1985.
9. C. M. Chen, “Sequential and parallel approaches for fast image reconstruction in 3-D computerized tomography,” M.S. thesis, Cornell Univ., Ithaca, NY, 1989.
10. C. M. Chen, S.Y. Lee, and Z. H. Cho, “A parallel implementation of 3-D CT image reconstruction of hypercube multiprocessor,” IEEE Trans. Nucl. Sci., vol. NS-37, pp. 1333–1346, June 1990.
11. L. A. Shepp and Y. Vardi, “Maximum likelihood reconstruction for emission tomography,” IEEE Trans. Med. Imaging., vol. MI-1, pp. 113–122, Oct. 1982.
12. L. Kaufman, “Implementing and accelerating the EM algorithm for positron emission tomography,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 37–50, Mar. 1987.
13. R. M. Lewitt and G. Muehllehner, “Acclerated iterative reconstruction for positron emission tomography based on the EM algorithm for maximum likelihood estimation,” IEEE Trans. Med. Imaging, vol. MI-5, pp. 16–22, Mar. 1986.
14. C.T. King, W.-H. Chou, and L. M. Ni, “Pipelined data-parallel algorithms: Part I—concept and modeling,” IEEE Trans. Parallel Distrib. Syst., vol. 1, pp. 470–485, Oct. 1990.
15. S.Y. Lee and J. K. Aggarwal, “Exploitation of image parallelism via the hypercube,” Sec. Conf. Hypercube Multiprocess., Knoxville, TN, Sept. 1986.
16. Y. Saad and M. H. Schultz, “Topological properties of hypercubes,” Res. Rep. YALEU/DCS/RR-389, Yale Univ., June 1985.
17. C. W. Stearns, D. A. Chesler, and G. L. Brownell, “Three dimensional image reconstruction in the Fourier domain,” IEEE Trans. Nucl. Sci., vol. NS-34, pp. 374–378, Feb. 1987.
18. K. Lange and R. Carson, “EM reconstruction algorithms for emission and transmission tomography,” J. Comput. Assisted Tomograph., vol. 8, pp. 302–316, 1984.
19. E. Tanaka, N. Nohara, T. Tomitani, M. Yamamoto, and H. Murayama, “Stationary positron emission tomography and its image reconstruction,” IEEE Trans. Med. Imaging, vol. MI-5, pp. 199–206, Dec. 1986.
20. 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. MI-6, pp. 106–114, June 1987.
21. H, Hart and Z. Liang, “Bayesian image processing in two dimensions,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 199–206, Sept. 1987.
22. 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. MI-6, pp. 185–191, Sept. 1987.
23. P. R. Phillips, “Bayesian statistics, factor analysis, and PET images—Part I: Mathematical background,” IEEE Trans. Med. Imaging, vol. 8, pp. 125–132, June 1989.
24. 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.
25. 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.