A parallel implementation of the maximum likelihood method in positron emission tomography image reconstruction

Computational Statistics and Data Analysis

Volumn 31, Issue 4, 1999, Pages 417-439

  Jones, H ^a   Mitra, G ^a   Parkinson, D ^a   Spinks, T ^b  

^a BRUNEL UNIVERSITY   (United Kingdom)

^b NONE

Author keywords

Data partitioning; Image reconstruction; Iterative method; Maximum likelihood; Parallel algorithms; Positron emission tomography (PET)

Indexed keywords

IMAGE ANALYSIS; IMAGE RECONSTRUCTION; ITERATIVE METHODS; MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD ESTIMATION; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; STATISTICAL METHODS;

DATA PARTITIONING;

POSITRON EMISSION TOMOGRAPHY;

EID: 0033339130     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9473(99)00040-7     Document Type: Article

References (35)

1. Bailey, D.L., Jones, T., Spinks, T.J., Gilardi, M.C., Townsend, D.W., 1991. Noise equivalent count measurements in a neuro-PET scanner with retractable septa. IEEE Trans. Med. Imaging 10, 256-260.
2. Bailey, D.L., Miller, M.P., Spinks, T.J., Bloomfield, P.M., Livieratos, L., Young, H.E., Jones, T., 1998. Experience with fully 3D PET and implications for future high resolution 3D tomographs. Phys. Med. Biol. 43, 777-786.
3. Carson, R., Lange, K., 1984. EM reconstruction algorithms for emission and transmission tomography. J. Comput. Assisted Tomogr. 8, 302-316.
4. Chen, C.M., Lee, S.-Y., 1995. 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), 1235-1245.
5. Chen, C.M., Lee, S.-Y., Cho, Z.H., 1991. Parallelization of the EM algorithm for 3-D PET image reconstruction. IEEE Trans. Med. Imaging 10 (4), 513-522.
6. Cruz-Rivera, J.L., Di Bella, E.V.R., Wills, D.S., Gaylord, T.K., Glytsis, E.N., 1995. Parallelized formulation of the maximum likelihood - expectation maximization algorithm for fine-grain message-passing architectures. IEEE Trans. Med. Imaging 14 (4), 758-762.
7. Defrise, M., Clack, R., Townsend, D.W., 1995. Image reconstruction from truncated, two-dimensional, parallel projections. Inverse Problems 11, 287-313.
8. Defrise, M., Townsend, D.W., 1993. Image reconstruction methods in positron tomography. Technical Report CERN 93-02, Division de Medecine Nucleaire, Hopital Cantonal Universitaire de Geneve, Geneva, Switzerland.
9. Dempster, A.P., Laird, N.M., Rubin, D.B., 1977. Maximum likelihood from incomplete data via the EM algorithm. JRSS 39, 1-38.
10. Foster, I., 1995. Designing and Building Parallel Programs. Addison-Wesley, Reading, MA.
11. Furuie, S.S., Herman, G.T., Karp, J.S., Kinahan, P.E., Lewitt, R.M., Matej, S., Narayan, T.K., 1994. A methodology for testing for statistically significant differences between full 3D PET reconstructions algorithms. Phys. Med. Biol. 39 (3), 341-354.
12. Furuie, S.S., Herman, G.T., Kinahan, P.E., Lewitt, R.M., Matej, S., Narayan, T.K., 1992. Evaluation of task-oriented performance of several fully 3-D PET reconstruction algorithms. Phys. Med. Biol. 37 (3), 705-716.
13. Herman, G.T., 1975. A relaxation method for reconstructing objects from noisy x-rays. Math. Programm. 8, 1-19.
14. Herman, G.T., 1980. Image Reconstruction from Projections: The Fundementals of Computational Tomography. Academic Press, New York.
15. Herman, G.T., Hurwitz, H., Lent, A., Lung, H-P., 1979. On the Bayesian approach to image reconstruction. Inf. Control 42, 60-71.
16. Herman, G.T., Meyer, L.B., 1993. Algebraic reconstruction techniques can be made computationally efficient. IEEE Trans. Med. Imaging 12, 600-609.
17. Johnson, C.A., Yan, Y., Carson, R.E., Martino, R.L., Daube-Witherspoon, M.E., 1995. A system for the 3D reconstruction of retracted-septa PET data using the EM algorithm. IEEE Trans. Nucl. Sci. 42 (4), 1223-1227.
18. Jones, H.M., 1997. A computational investigation of large scale optimisation problems. Ph.D. Thesis, Dept. Mathematics and Statistics, Brunel, The University of West London, Kingston Lane, Uxbridge, Middlesex, U.K.
19. Jones, H.M., Mitra, G., Spinks, T., 1995. A review of models and solution methods in positron emission tomography (PET) image reconstruction. Technical Report TR/10(a)/95, Dept. Maths and Stats, Brunel University, Uxbridge, U.K.
20. Jones, H.M., Mitra, G., Spinks, T., 1996. A computational investigation of the expectation-maximization algorithm for PET image reconstruction. Technical Report TR/08/96, Dept. Maths and Stats, Brunel University, Uxbridge, U.K.
21. Jones, T., 1996, The imaging science of positron emission tomography, Eur. J. Nucl. Med. 23, 807-813.
22. Kaufman, L., 1987a. Implementing and accelerating the EM algorithm for positron emission tomography. IEEE Trans. Med. Imaging MI-6 (1), 37-51.
23. Kaufman, L., 1987b. Implementing the EM algorithm on vector machines. IEEE Trans. Med. Imaging MI-6 (1), 24-57.
24. Kaufman, L., 1993. Maximum likelihood, least squares and penalized least squares for PET. IEEE Trans. Med. Imaging 12 (2), 200-214.
25. Lange, K., 1990a. An overview of Bayesian methods in image reconstruction. Digital Image: Synthesis and Inverse Optics 1351, 270-287.
26. Lange, R.M., 1990b. Multidimensional digital image representations using generalized Kaiserbessel window functions. J. Opt. Soc. Amer. 7, 1834-1846.
27. Lewitt, R.M., 1992. Alternatives to voxels for image representation in iterative reconstruction algorithms. Phys. Med. Biol. 37, 705-716.
28. Lewitt, R.M., Muehllehner, G., Karp, J.S., 1994. Three-dimensional reconstruction for PET by multi-slice rebinning and axial image filtering. Phys. Med. Biol. 39, 321-340.
29. LLacer, J., Veklerov, E., 1987. Stopping rule for the mle algorithm based on statistical hypothesis testing. IEEE Trans. Med. Imaging MI-6 (4), 313-319.
30. LLacer, J., Veklerov, E., 1989. Feasible images and practical stopping rules for iterative algorithms in emission tomography. IEEE Trans. Med. Imaging 8 (2), 186-193.
31. Martello, S., Toth, P., 1990. Knapsack Problems : Algorithms and Computer Implementations. Wiley, New York, pp. 221-240.
32. Miller, M.T., Politte, D.G., Snyder, D.L., Thomas, L.J., 1987. Noise and edge artifacts in maximum-likelihood reconstructions for emission tomography. IEEE Trans. Med. Imaging MI-6, 228-238.
33. Shepp, L.A., Vardi, Y., 1982. Maximum likelihood reconstruction for emission tomography. IEEE Trans. Med. Imaging MI-1 (2).
34. Spinks, T.J., Jones, T., Bailey, D.L., Townsend, D.W., Grootoonk, S., Bloomfield, P.M., Cilardi, M.-C., Casey, M.E., Sipe, B., Reed, J., 1992. Physical performance of a positron tomograph for brain imaging with retractable septa. Phys. Med. Biol. 37, 1637-1655.
35. Parallel Petscan System:. PARAPET. ESPRIT Project 23493, (1996-1999), www.brunel.ac.uk@masrppet.