Abstract
The maximum likelihood expectation maximization (ML-EM) is an attractive approach for image reconstruction in positron emission tomography (PET) since it considers the Poisson character of the emission data and it converges to the maximum likelihood solution. However, the algorithm possesses a very slow rate of convergence, and in practical applications it has to be terminated well before approaching the maximum likelihood solution. Recently, a row action maximum likelihood algorithm (RAMLA) was proposed for maximizing the Poisson likelihood at a considerably faster rate of convergence. We examine the performance of this new algorithm for fully 3D PET reconstruction since it enables us to study, within a reasonable amount of computer time, the images produced at much higher likelihood than would be produced by the standard ML-EM within the same period of time.
This work was supported by the National Institutes of Health under Grants HL28438 and CA-54356. S.Matej is on leave from the Inst. of Measurement Science, SAS, Bratislava, Slovak Republic. J.A. Browne is now with ARACOR, 425 Lakeside Drive, Sunnyvale, CA 94086. E-mail address of the first author is matej@mipg.upenn.edu.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Browne, J.A. and De Pierro, A.R. (1995a) A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography, Tech. Rep. MIPG216, Dept. of Radiology, Univ. of Pennsylvania, Philadelphia.
Browne, J.A. and De Pierro, A.R. (1995b) A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography, IEEE Trans. Med. Imaging, (submitted).
Censor, Y. (1981) Row-action methods for huge and sparse systems and their applications, SIAM Rev. 23, 444–466.
De Pierro, A.R. (1989) On some nonlinear iterative relaxation methods in remote sensing, Matemática Aplicada e Computacional 8, 153–166.
Freifelder, R., Karp, J.S., Geagan, M. and Muehllehner, G. (1994) Design and performance of the HEAD PENN-PET scanner, IEEE Trans. Nucl. Sci. 41, no. 4, 1436–1440.
Furuie, S.S., Herman, G.T., Narayan, T.K., Kinahan, P.E., Karp, J.S., Lewitt, R.M. and Matej, S. (1994a) A methodology for testing for statistically significant differences between fully 3-D PET reconstruction algorithms, Phys. Med. Biol. 39, no. 3, 341–354.
Furuie, S.S., Matej, S., Herman, G.T., Narayan, T.K., Lewitt, R.M., Kinahan, P.E. and Karp, J.S. (1994b) Programs for Evaluation of 3D PET Reconstruction Algorithms, Tech. Rep. MIPG206, Dpt. of Radiology, Univ. of Pennsylvania, Philadelphia.
Gordon, R., Bender, R. and Herman, G.T. (1970) Algebraic Reconstruction Techniques (ART) for three-dimensional electron microscopy and x-ray photography, J.Theor.Biol. 29, 471–481.
Herman, G.T. and Meyer, L.B. (1993) Algebraic reconstruction techniques can be made computationally efficient, IEEE Trans. Med. Imaging 12, no. 3, 600–609.
Kinahan, P.E., Matej, S., Karp, J.S., Herman, G.T. and Lewitt, R.M. (1995) A comparison of transform and iterative reconstruction techniques for a volume-imaging PET scanner with a large axial acceptance angle, IEEE Trans. Nucl. Sci. 42, no. 6, 2281–2287.
Kinahan, P.E. and Rogers, J.G. (1989) Analytic 3D image reconstruction using all detected events, IEEE Trans. Nucl. Sci. 36, 964–968.
Lewitt, R.M. (1990) Multidimensional digital image representations using generalized Kaiser-Bessel window functions, J. Opt. Soc. Am. A, 7, no. 10, 1834–1846.
Lewitt, R.M. (1992) Alternatives to voxels for image representation in iterative reconstruction algorithms, Phys. Med. Biol. 37, no. 3, 705–716.
Matej, S., Furuie, S.S. and Herman, G.T. (1996) The relevance of statistically significant differences between reconstruction algorithms, IEEE Trans. Image Processing 5, March, (in press).
Matej, S., Herman, G.T., Narayan, T.K., Furuie, S.S., Lewitt, R.M. and Kinahan P.E. (1994) Evaluation of task-oriented performance of several fully 3D PET reconstruction algorithms, Phys. Med. Biol. 39, no. 3, 355–367.
Matej, S. and Lewitt, R.M. (1995) Efficient 3D grids for image reconstruction using spherically-symmetric volume elements, IEEE Trans. Nucl. Sci. 42, no. 4, 1361–1370.
Matej, S. and Lewitt, R.M. (1996) Practical considerations for 3D image reconstruction using spherically-symmetric volume elements, IEEE Trans. Med. Imaging, 15, no. 1, 68–78.
Shepp, L.A. and Vardi, Y. (1982) Maximum likelihood reconstruction for emission tomography, IEEE Trans. Med. Imaging 1, no. 2, 113–122.
Mould, R.F. (1989) Introduction to Medical Statistics. 2nd edition, Hilger, Bristol.
Twomey, S. (1975) Comparison of constrained linear inversion and an iterative nonlinear algorithm applied to the indirect estimation of particle size distributions, J. Comput. Phys. 18, 188–200.
Watson, G.N. (1944) Theory of Bessel Functions, Cambridge U. Press, Cambridge, England.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Matej, S., Browne, J.A. (1996). Performance of a Fast Maximum Likelihood Algorithm for Fully 3D PET Reconstruction. In: Grangeat, P., Amans, JL. (eds) Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine. Computational Imaging and Vision, vol 4. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-8749-5_21
Download citation
DOI: https://doi.org/10.1007/978-94-015-8749-5_21
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4723-6
Online ISBN: 978-94-015-8749-5
eBook Packages: Springer Book Archive