An efficient implementation of the iterative ML-EM image reconstruction algorithm for PET on a pentium PC platform

Journal of Computing and Information Technology

Volumn 7, Issue 2, 1999, Pages 153-163

  Kontaxakis, George ^a   Strauss, Ludwig G ^a   Tzanakos, George S ^b,c  

^a GERMAN CANCER RESEARCH CENTER DKFZ   (Germany)

^b UNIVERSITY OF ATHENS   (Greece)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Expectation maximization (EM) algorithm; Image reconstruction; Maximum likelihood estimation; PC pentium; Positron emission tomography; Sparse matrix

Indexed keywords

IMAGE PROCESSING; ITERATIVE METHODS; MATRIX ALGEBRA; MAXIMUM ENTROPY METHODS; MAXIMUM LIKELIHOOD; MAXIMUM LIKELIHOOD ESTIMATION; MAXIMUM PRINCIPLE; POSITRON EMISSION TOMOGRAPHY; POSITRONS;

EXPECTATION - MAXIMIZATIONS; EXPECTATION-MAXIMIZATION ALGORITHMS; FILTERED BACKPROJECTION ALGORITHM; IMAGE RECONSTRUCTION ALGORITHM; ITERATIVE RECONSTRUCTION ALGORITHMS; PENTIUM; POSITRON EMISSION TOMOGRAPHY (PET); SPARSE MATRICES;

IMAGE RECONSTRUCTION;

EID: 84974664199     PISSN: 13301136     EISSN: 18463908     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. C-T. CHEN, X. OUYANG, W.H. WONG, X. HU, V.E. JOHNSON, C. ORDONEZ AND C.E. METZ, Sensor fusion in image reconstruction, IEEE Trans. Nucl. Sci., 38(2), 687-692, April 1991.
2. A.P. DEMPSTER, N.M. LAIRD AND D.B. RUBIN, Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Stat. Soc., Ser. B, 39, 1-38, 1977.
3. J. DOLL, H.J. OSTERTAG, M.E. BELLEMANN, R SCHMIDLIN, W.K. KUBLER, L.G. STRAUSS AND W.J. LORENZ, Effects of distorted PET projection data on the reconstructed image using different reconstruction algorithms, Radioactive Isotopes in Clinical Medicine and Research - Advances in Pharmacological Sciences, Birkhauser Verlag Basel, pp. 85-90, 1995.
4. H. FRICKE, Iterative image reconstruction of dynamic PET studies, Acceleration through data compression and distributed processing, 1996 EC AT Technical Users' Meeting, Stockholm, April 1996.
5. T. HEBERT AND R. LEAHY, A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs Priors, IEEE Trans. Med. Imag., 8(2), 194-202, June 1989.
6. G. HERMAN, D. ODHNER, X. TOENNIES AND S. ZENIOS, A parallelized algorithm for image reconstruction from noisy projections, Proc. Workshop Large Scale Optimization, T. Coleman and Y. Li, Eds., Philadelphia, SIAM, 1990.
7. W.F. JONES, L.G. BRYARS AND M.E. CASEY, Positron emission tomographic images and expectation maximization, A VLSI architecture for multiple iterations per second, IEEE Trans. Nucl. Sci., 35, 620-624, 1988.
8. L. KAUFMAN, Implementing and accelerating the EM algorithm for Positron Emission Tomography, IEEE Trans. Med. Imag., 6(1), 37-51, March 1987.
9. H. A. KLOTZ, JR., AND D. L. SNYDER, A hardware architecture using finite - field arithmetic for computing maximum likelihood estimates in Emission Tomography, IEEE Trans. Med. Imag., 7(4), Dec. 1988.
10. G. KONTAXAKIS, Maximum likelihood image reconstruction in Positron Emission Tomography, Convergence characteristics and stopping rules, PhD Dissertation, Rutgers, The State University of New Jersey, New Brunswick, NJ, USA, January 1996.
11. G. KONTAXAKIS AND G.S. TZANAKOS, A stopping criterion for the EM-MLE image reconstruction for PET, Proc. of the SPIE Medical Imaging 1996 Symposium, 2710, 133-144, Newport Beach, CA, USA, Feb. 1996.
12. G. KONTAXAKIS, L.G. STRAUSS AND G. VAN KAICK, Optimized implementation and performance evaluation of iterative image reconstruction algorithms for PET on distributed Pentium systems and a Web-based interface, J. Nucl. Med., S39, 8P, May 1998.
13. K. LANGE AND R. CARSON, EM reconstruction algorithms for Emission and Transmission Tomography, J. Comp. Ass. Tomogr., 8, 302-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. Imag., 5(1), 16-22, March 1986.
15. J. LLACER, S. ANDREAE, E. VEKLEROV AND E. J. HOFFMAN, Towards a practical implementation of the MLE algorithm for Positron Emission Tomography, IEEE Trans. Nucl. Sci., 33(1), 468-477, Feb. 1986.
16. 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 characteristics study comparing filtered backprojection and maximum likelihood estimator images in FDG PET studies, J. Nucl. Med., 34(7), 1198-1203, July 1993.
17. J. LLACER AND J.D. MENG, Matrix-based image reconstruction methods for tomography, IEEE Trans. Nucl. Sci., 32(1), 855-864, Febr. 1985.
18. M.I. MILLER, B. ROYSAM AND A.W. MCCARTHY, Bayesian image reconstruction for Emission Tomography, implementation of the EM algorithm and Good's roughness prior on massively parallel processors, Inti. Conf. on Acoustics, Speech and Signal Processing, March 1988.
19. T.R. MILLER AND J.W. WALLIS, Fast maximum-likelihood reconstruction, J. Nucl. Med., 33(9), 1710-1711, Sept. 1992.
20. S.P. OLESEN, J. GREGOR AND M.G. THOMASON, Parallel PET reconstruction by EM iteration with reduced processor communications, Technical Report CS-94-256, Univ. of Tennessee, Knoxville, TN, USA, Dec. 1994.
21. K. RAJAN, L.M. PATNAIK AND J. RAMAKRISHNA, Linear array implementation of the EM algorithm for PET image reconstruction, IEEE Trans. Nucl. Sci., 42(4), 1439-1444, Aug. 1995.
22. L.A. SHEPP AND Y. VARDI, Maximum likelihood reconstruction in Positron Emission Tomography, IEEE Trans. Med. I mag., 1, 113-122, 1982.
23. L.A. SHEPP, Y. VARDI, J.B. RA, S.K. HILAL, Z.H. CHO, Maximum likelihood PET with real data, IEEE Trans. Nucl. Sci., 31(2), 910-913, April 1984.
24. L.G. STRAUSS, Fluorine-18 deoxyglucose and falsepositive results, a major problem in the diagnostics of oncological patients, Eur. J. Nucl. Med., (23) 10, 1409-1415, Oct. 1996.
25. Y. VARDI, L.A. SHEPP AND L. KAUFMAN, A statistical model for Positron Emission Tomography, J. Amer. Stat. Assoc., 80(389), 8-20, March 1985.
26. E. VEKLEROV, J. LLACER, E. J. HOFFMAN, MLE reconstruction of a brain phantom using a Monte Carlo probability matrix and a statistical stopping rule, IEEE Trans. Nucl. Sci., 35(1), 603-607, Feb. 1988.
27. J. ZAERS, J. DOLL, P. SCHMIDLIN, G. BRIX AND W.J. LORENZ, [Parallel implementation of iterative reconstruction methods for PET on a cluster of heterogeneous workstations], (abstract in German), Nuklearmedizin, 36, A17, April 1997.