Maximum likelihood, least squares, and penalized least squares for PET

IEEE Transactions on Medical Imaging

Volumn 12, Issue 2, 1993, Pages 200-214

  Kaufman, Linda ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; IMAGE ENHANCEMENT; IMAGE RECONSTRUCTION; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION; PARAMETER ESTIMATION;

CONJUGATE GRADIENT APPROACH; EXPECTATION MAXIMIZATION (EM) ALGORITHM; MAXIMUM LIKELIHOOD ESTIMATION; MERIT FUNCTIONS; NONNEGATIVITY CONSTRAINTS; PENALIZED LEAST SQUARES; SCALED STEEPEST ASCENT ALGORITHMS;

POSITRON EMISSION TOMOGRAPHY;

EID: 0027607776     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/42.232249     Document Type: Article

References (31)

1. O. Axelsson, “Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations,” Linear Algebra Appl., vol. 29, pp. 1–16, 1980.
2. M. Bierlaire, Ph. Toint, and D. Tuyttens, “On iterative algorithms for linear least squares problems with bound constraints,” Linear Algebra Appl., pp. 111–143, Jan. 1991.
3. A. Bjorck, “Methods for sparse linear least squares problems,” in Sparse Matrix Computations, J. Bunch and D. Rose, eds. New York: Academic, 1976, pp. 177–200.
4. C. M. Chen, S.-Y. Lee, and Z. H. Cho, “Parallelization of the EM algorithm for 3-D PET image reconstruction,” IEEE Trans. Med. Imaging, vol. 10, pp. 513–522, Dec. 1991.
5. A. P. Dempster, N. M. Laird, and D. B. Rubin, “Maximum likelihood from incomplete data via the EM algorithm,” J. Roy. Statist. Soc., Ser. B, vol. 39, pp. 1–38, 1977.
6. R. Fletcher and C. Reeves, “Function minimization by conjugate gradients,” Comput. J., vol. 7, pp. 149–154, 1964.
7. S. Geman and D. McClure, “Bayesian image analysis: An application to single photon emission tomography,” Proc. Statist. Comput. Sect., Amer. Statist. Assn., Washington, DC, pp. 12–18, 1985.
8. P. E. Gill, W. Murray, and M. Wright, Practical Optimization. New York: Academic, 1981.
9. P. Green, “Bayesian reconstructions from emission tomography using a modified EM algorithm,” IEEE Trans. Med. Imaging, vol. 9, pp. 84–93, Mar. 1990.
10. C. G. Han, P. M. Pardalos, and Y. Ye, “Computational aspects of an interior point algorithm for quadratic programming problems with box constraints,” in Large Scale Numerical Optimization, T. F. Coleman and Y. Li, eds., SIAM, 1990, pp. 92–112.
11. T. Hebert and R. Leahy, “A generalized EM algorithm for the 3-D Bayesian reconstruction from Poisson data using Gibbs priors,” IEEE Trans. Med. Imaging, vol. 8, pp. 194–202, 1989.
12. G. T. Herman and D. Odhner, “Evaluation and optimization of iterative reconstruction techniques,” IEEE Trans. Med. Imaging, vol. 10. Pp. 336–346, Sept. 1991.
13. G. Herman, D. Odhner, X. Toennies, and S. Zenios, “A parallelized algorithm for image reconstruction from noisy projections,” in Proc. Workshop Large Scale Optimization, T. Coleman and Y. Li, eds. Philadelphia, SIAM, 1990.
14. M. R. Hestenes and E. Stiefel, “Method of conjugate gradients for solving linear systems,” J. Res. Nat. Bur. Standards, no. 49, pp. 409-436, 1952.
15. L. Kaufman, “Implementing and accelerating the EM algorithm for positron emission tomography,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 37–51, Mar. 1987.
16. L. Kaufman, “Solving emission tomography problems on vector machines,” Annals Oper. Res., vol. 22, pp. 325–353, 1990.
17. S. Kawata and P. Nalcioglu, “Constrained reconstruction by the conjugate gradient method,” IEEE Trans. Med. Imaging, vol. MI-4, pp. 65–71, June 1985.
18. J. C. Lagarias and M. J. Todd, eds., Mathematical Developments Arising from Linear Programming Mathematics, vol. 114. Providence, RI: Amer. Math. Soc., 1990.
19. K. Lange, “Convergence of EM reconstruction with Gibbs smoothing,” IEEE Trans. Med. Imaging, vol. 9, pp. 439–446, Dec. 1990.
20. K. Lange, “Corrections to convergence of EM reconstruction with Gibbs smoothing,” IEEE Trans. Med. Imaging, vol. 10, p. 228, June 1991.
21. K. Lange and R. Carson, “EM reconstruction algorithms for emission and transmission tomography,” J. Comput. Assisted Tomography, vol. 8, pp. 302–316, 1984.
22. E. Levitan and L. Herman, “A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 185–192, 1987.
23. D. Luenberger, Introduction to Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1973.
24. A. Mc Carthy and M. Miller, “Maximum likelihood SPECT in clinical computation times using mesh-connected parallel computers,” IEEE Trans. Med. Imaging, vol. 10, pp. 426–436, Sept. 1991.
25. C. Paige and M. Saunders, “LSQR: An algorithm for sparse linear equations and sparse least squares,” ACM Trans. Math. Software, pp. 43–71, Mar. 1982.
26. T. Pan and A. Yagle, “Numerical study of multigrid implementations of some iterative reconstruction algorithms,” IEEE Trans. Med. Imaging, vol. 10, pp. 572–588, Dec. 1991.
27. M. V. Ranganath, A. Dhawan, and N. Mullani, “A multigrid expectation maximization reconstruction algorithm for positron tomography,” IEEE Trans. Med. Imaging, vol. 7, pp. 273–278, Dec. 1988.
28. L. A. Shepp and B. F. Logan, “The Fourier reconstruction of a head section,” IEEE Trans. Nucl. Sci., vol. NS-21, pp. 21–43, 1974.
29. L. A. Shepp and Y. Vardi, “Maximum likelihood reconstruction in positron emission tomography,” IEEE Trans. Med. Imaging, pp. 113–122, 1982.
30. B. Tsui, X. Zhao, E. Frey, and G. Gullberg, “Comparison between ML-EM and WLS-CG algorithms for SPECT image reconstruction,” IEEE Trans. Nucl. Sci., vol. 38, pp. 1766–1772, Dec. 1991.
31. Y. Vardi, L. A. Shepp, and L. Kaufman, “A statistical model for positron emission tomography,” J. Amer. Statist. Ass., vol. 80, pp. 8–20, 34–37, Mar. 1985.