An efficient four-connected parallel system for PET image reconstruction

Parallel Computing

Volumn 24, Issue 9-10, 1998, Pages 1499-1522

  Chen, Chung Ming ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

EM algorithm; Filtered backprojection algorithm; Hypercube; Mesh; Parallel image reconstruction; Perfect shuffle network; Positron emission tomography

Indexed keywords

IMAGE RECONSTRUCTION; INTERCONNECTION NETWORKS; PARALLEL ALGORITHMS; POSITRON EMISSION TOMOGRAPHY; STATISTICS; TRANSPUTERS;

EXPECTATION-MAXIMIZATION (EM) ALGORITHMS; FILTERED-BACKPROJECTION ALGORITHMS; FOUR-CONNECTED PARALLEL SYSTEMS; PERFECT SHUFFLE NETWORKS;

PARALLEL PROCESSING SYSTEMS;

EID: 0032157035     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00068-4     Document Type: Article

References (38)

1. Analogic Corporation, Wakefield, MA, Modular Image Processor (MIP), IP-300 Technical Manual, 1981.
2. M.S. Atkins, D. Murray, R.L. Harrop, Use of transputers in a 3-D positron emission tomography, IEEE Trans. Med. Imaging 10 (1991) 276-283.
3. M. Barnett, R. Littlefield, D.G. Payne, R. Van De Geijn, Global combine algorithms for 2-D meshes with wormhole routing, J. Parallel and Distributed Comput. 24 (1995) 191-201.
4. S. Barresi, D. Bollini, A. Del Guerra, Use of a transputer system for fast 3-D image reconstruction in 3-D PET, IEEE Trans. Nucl. Sci. 37 (1990) 812-817.
5. K. Bastiaens, I. Lemahieu, P. Desmedt, On the use of a multi-threaded operating system for an efficient parallel implementation of the ML-EM algorithm for PET image reconstruction, IFIP Trans. A: Comput. Sci. and Technol. 44 (1994) 31-39.
6. C.M. Chen, On minimizing data sharing overhead for large-scale data-parallel algorithms: Replication and allocation of shared data, Ph.D. Thesis, Cornell University, Ithaca, New York, 1993.
7. C.M. Chen, S.-Y. Lee, Z.H. Cho, 3D PET image reconstruction on a mesh connected multiprocessor, in: 1992 Medical Imaging Conference Record, 1992.
8. C.M. Chen, S.-Y. Lee, On parallelizing the EM algorithm for PET image reconstruction, IEEE Trans. Parallel and Distributed Systems 5 (6) (1996) 860-873.
9. C.M. Chen, S.-Y. Lee, Optimal data replication: A new approach to optimizing parallel EM algorithms on a mesh-connected multiprocessor for 3D PET image reconstruction, IEEE Trans. Nucl. Sci. 42 (4) (1995) 1235-1245.
10. C.M. Chen, S.-Y. Lee, Z.H. Cho, A parallel implementation of 3-D CT image reconstruction on hypercube multiprocessor, IEEE Trans. Nucl. Sci. 37 (1990) 1333-1346.
11. C.M. Chen, S.-Y. Lee, Z.H. Cho, Parallelization of the EM algorithm for 3D PET image reconstruction, IEEE Trans. Med. Imaging 10 (1991) 513-522.
12. Z.H. Cho, P.J. Jones, S. Manbir, Foundations of Medical Imaging, Wiley, New York, 1993.
13. P.S. Crandall, C.W. Stearns, A scalable multiprocessor implementation of the reprojection algorithm for volumetric PET imaging, in: 1995 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, vol. 2, 1995, pp. 1184-1188.
14. V. Di Lecce, E. Di Sciascio, A.R. Manni, A pipeline backprojection for on-line 3-D PET, in: 1995 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, vol. 2, 1995, pp. 1069-1073.
15. V. Di Lecce, E. Di Sciascio, A.R. Manni, Parallelization of 3-D PET BpjF reconstruction on a DSP cluster, in: 1995 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, vol. 2, 1995, pp. 1222-1226.
16. M.L. Egger, S.A. Herrmann, C. Joseph, C. Morel, Fast volume reconstruction in positron emission tomography: Implementation of four algorithms on a high-performance scalable parallel platform, in: Proceedings of the 1996 IEEE Nuclear Science Symposium, Anaheim, CA, 1996, pp. 1574-1578.
17. 3P-327, Caltech, 1986.
18. P.J. Green, Bayesian reconstructions from emission tomography data using a modified EM algorithm, IEEE Trans. Med. Imaging 9 (1990) 84-93.
19. T.M. Guerrero, S.R. Cherry, M. Dahlbom, A.R. Ricci, E.J. Hoffman, Fast implementation of 3D PET reconstruction using vector and parallel programming techniques, IEEE Trans. Nucl. Sci. 40 (4) (1993) 1082-1086.
20. H. Hart, Z. Liang, Bayesian image processing in two dimensions, IEEE Trans. Med. Imaging 6 (1987) 199-206.
21. R. Hartz, D. Bristow, N. Mullani, A real-time TOFPET slice-backproject engine employing dual Am 29116 microprocessors, IEEE Trans. Nucl. Sci. 32 (1985) 839-842.
22. G.T. Herman, D. Odhner, K.D. Toennies, S.A. Zenios, A parallelized algorithm for image reconstruction from noisy projections, in: Large-Scale Numerical Optimization, 1989.
23. W.F. Jones, L.G. Byars, M.E. Casey, Positron emission tomographic images and expectation maximization: A VLSI architecture for multiple iterations per second, IEEE Trans. Nucl. Sci. 35 (1988) 620-624.
24. W.F. Jones, L.G. Byars, M.E. Casey, Design of a super fast three-dimensional projection system for positron emission tomography, IEEE Trans. Nucl. Sci 37 (1990) 800-804.
25. L. Kaufman, Implementing and accelerating the EM algorithm for positron emission tomography, IEEE Trans. Med. Imaging 6 (1987) 37-50.
26. C.P. Kruskal, L. Rudolph, M. Snir, Techniques for parallel manipulation of sparse matrices, Theoretical Computer Science (1989) 135-157.
27. V. Kumar, A. Grama, A. Gupta, G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms, Benjamin/Cummings, Menlo Park, CA, 1994.
28. E. Levitan, G.T. Herman, A maximum a posterior probability expectation maximization algorithm for image reconstruction in emission tomography, IEEE Trans. Med. Imaging 6 (1987) 185-191.
29. 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.
30. J. Llacer, J.D. Meng, Matrix-based image reconstruction methods for tomography, IEEE Trans. Nucl. Sci. 32 (1985) 855-864.
31. J. Lopez, O. Plata, F. Arguello, E.L. Zapata, Unified framework for the parallelization of divide and conquer based tridiagonal systems, Parallel Comput. 23 (1997) 667-686.
32. Message Passing Interface Forum, MPI: A Message Passing Interface Standard, 5 May 1994.
33. S.P. Olesen, J. Gregor, M.G. Thomason, G.T. Smith, EM-ML PET reconstruction on multiple processors with reduced communications, Int. J. Imaging System and Technology 7 (3) (1996) 215-223.
34. K. Rajan, L.M. Patnaik, J. Ramakrishna, High-speed computation of the EM algorithm for PET image reconstruction, IEEE Trans. Nucl. Sci. 41 (5) (1994) 1721-1728.
35. F.U. Rosenberger, D.G. Politte, G.C. Johns, C.E. Molnar, An efficient parallel implementation of the EM algorithm for PET image reconstruction utilizing transputers, in: 1990 Nuclear Science Symposium Conference Record, 1990.
36. L.A. Shepp, B.F. Logan, The Fourier reconstruction of a head section, IEEE Trans. Nucl. Sci. 21 (1974) 21-43.
37. L.A. Shepp, Y. Vardi, Maximum likelihood reconstruction for emission tomography, IEEE Trans. Med. Imaging 1 (1982) 113-122.
38. C.J. Thompson, T.M. Peters, A fractional address accumulator for fast backprojection, IEEE Trans. Nucl. Sci. 28 (1981) 3648-3650.