Skip to main content

Algorithms for Accelerated Convergence of Emission Computed Tomography Medical IMAGES

  • Reference work entry
Computational Methods in Biophysics, Biomaterials, Biotechnology and Medical Systems
  • 595 Accesses

1.1 1.1 Introduction

Emission tomography(ET) is a versatile functional imaging modality. A radiopharmaceutical is introduced into a patient or animal subject to trace biochemical or metabolic specific activity. As the radio-labeled tracer decays, photons are generated and measured by an array of detectors. An image of the activity distribution can be reconstructed from projections of the tracer distribution collected from different angular views. These projections of the activity distribution are collected into measurement bins by collimating the detector array so that each bin accepts only photons travelling along a single line of response. The collection of these measurement bins over all angular views can be organized into a sinogram . The mapping of an image into this collection of projections is called the Radon transform. In computed tomography, images are reconstructed from the sinogram by inverting the Radon transform.

Computed tomography (CT) is an ill-posed inverse problem....

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  • A. Rockmore and A. Macovski. A maximum likelihood approach to transmission image reconstruction from projections. IEEE Trans. Nuc. Sci. 1929–1935, 1977.

    Google Scholar 

  • L.A. Shepp and Y. Vardi. Maximum likelihood reconstruction in positron emission tomography. IEEE Trans. Med. Imaging 113–122, 1982.

    Google Scholar 

  • K. Lange and R. Carson. Em reconstruction algorithms for emission and transmission tomography. J. Comp. Assist. Tomo 306–316, 1984.

    Google Scholar 

  • G.H. Golub and C.F. Van Loan. Matrix Computations. John Hopkins University Press, Baltimore, Maryland, 1985.

    MATH  Google Scholar 

  • S. Kawata and O. Nalcioglu. Constrained iterative reconstruction by the conjugate gradient method. IEEE Trans. Med. Imaging 65–71, 1985.

    Google Scholar 

  • N.D. Volkow, N.A. Mullani and B. Bendriem. Positron emission tomography instru-mentation: an overview. Am. J. Phys. Imaging 142–153, 1988.

    Google Scholar 

  • J.A. Sorenson and M.E. Phelps. Physics in Nuclear Medicine. Grune and Stratton, New York, 1980.

    Google Scholar 

  • R.E. Carson, Y. Yan, B. Chodkowski, T.K. Yap and M.E. Daube-Witherspoon. Pre-cision and accuracy of regional radioactivity quantitation using the maximum likelihood em reconstruction algorithm. IEEE Trans. Med. Imaging 526–537, 1994.

    Google Scholar 

  • J.S. Liow and S.C. Strother. Practical tradeoffs between noise, quantitation, and number of iterations for maximum likelihood-based reconstructions. IEEE Trans. Med. Imaging 563–571, 1991.

    Google Scholar 

  • D.G. Luenberger. Introduction to Linear and Nonlinear Programming. Addison-Wesley, Reading, MA, 1973.

    MATH  Google Scholar 

  • O. Axelsson and V.A. Barker. Finite Element Solutions of Boundary Value Problems: Theory and Computation. Academic Press, New York, 1984.

    Google Scholar 

  • Y. Vardi, L.A. Shepp and L. Kaufman. A statistical model for positron emission tomography. J. Am. Stat. Assoc. 8–20, 1985.

    Google Scholar 

  • K. Lange. Convergence of em image reconstruction algorithms with gibbs smoothing. IEEE Trans. Med. Imaging 439–446, 1990.

    Google Scholar 

  • E.U. Mumcuoglu, R. Leahy, S.R. Cherry and Z. Zhou. Fast gradient-based methods for bayesian reconstruction of transmission and emission pet images. IEEE Trans. Med. Imaging 687–701, 1994.

    Google Scholar 

  • T.-S. Pan, A.E. Yagle, N.H. Clinthorne and W.L. Rogers. Acceleration and filtering in the generalized landweber iteration using a variable shaping matrix. IEEE Trans. Med. Imaging 278–286, 1993.

    Google Scholar 

  • E.U. Mumcuoglu, R. Leahy, S.R. Cherry and Z. Zhou. Fast gradient-based methods for bayesian reconstruction of transmission and emission pet images. IEEE Trans. Med. Imaging 687–701, 1994.

    Google Scholar 

  • L.A. Hageman and D.M. Young. Applied Iterative Methods. Academic Press, New York, 1981.

    MATH  Google Scholar 

  • G. Chinn and S.C. Huang. A direct weighted least squares filtered backprojection algorithm. IEEE Signal Proc. Lett. 49–50, 1995.

    Google Scholar 

  • A. Jain. Fundamentals of Digital Image Processing. Prentice-Hall, New Jersey, 1989.

    MATH  Google Scholar 

  • N.H. Clinthorne, T.-S. Pan, P.-C. Chiao, W.L. Rogers and J.A. Stamos. Preconditioning methods for improved convergence rates in iterative reconstructions. IEEE Trans. Med. Imaging 78–83, 1993.

    Google Scholar 

  • Y. Nuyts, P. Suetens and L. Mortelmans. Acceleration of maximum likelihood reconstruction, using frequency amplification and attenuation compensation. IEEE Trans. Med. Imaging 643–652, 1993.

    Google Scholar 

  • X.-L. Xu, J.-S. Liow and S.C. Strother. Iterative algebraic reconstruction algorithms for emission computed tomography: a unified framework and its applications to positron emission tomography. Med. Phys. 1675–1684, 1993.

    Google Scholar 

  • A.C. Kak and M. Slaney. Principles of Computerized Tomographic Imaging. IEEE Press, New York, 1988.

    MATH  Google Scholar 

  • C.R. Rao. Linear Statistical Inference and Its Applications. John Wiley and Sons, New York, 1965.

    MATH  Google Scholar 

  • S. Geman and D. Geman. Stocastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 721–741, 1984.

    Google Scholar 

  • V.E. Johnson, W.H. Wong, X. Hu and C.T. Chen. Image restoration using gibbs priors: Boundary modeling treatment of blurring, and selection of hyperparameter. IEEE Trans. Pattern Anal. Mach. Int. 413–425, 1991.

    Google Scholar 

  • G. Gindi, M. Lee, A. Rangarajan and I.G. Zubal. Bayesian reconstruction of functional images using anatomical information as priors. IEEE Trans. Med. Imaging 670–680, 1993.

    Google Scholar 

  • R. Leahy and X. Yan. Incorporation of anatomical mr data for improved funcional imaging with pet. In: A.C. F. Colchester and D.J. Hawkes (Eds), Information Processing in Medical Imaging, pp. 105–120. Springer-Verlag, New York, 1991.

    Chapter  Google Scholar 

  • C. Chen, C.A. Pelizzari, M.D. Cooper G.T. Y. CHen and D.N. Levin. Image analysis of pet data with the aid of ct and mr images. In: C.N. deGraaf and M.A. Viergever (Eds), Information Processing in Medical Imaging, pp. 601–611. Plenum Press, New York, 1987.

    Google Scholar 

  • C. Chen, X. Ouyang, W.H. Wong, X. Hu, V.E. Johnson, C. Ordonez and C.E. Metz. Sensor fusion in image reconstruction. IEEE Trans. Nuc. Sci. 687–692, 1991.

    Google Scholar 

  • G.H. Golub, H. Heath and G. Wahba. Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 215–223, 1979.

    Google Scholar 

  • C.L. Lawson and R.J. Hanson. Solving Least Squares Problems. Prentice Hall, Englewood Cliffs, New Jersey, 1974.

    MATH  Google Scholar 

  • P.C. Hansen. Analysis of discrete ill-posed problems by means of the l-curve. SIAM Rev. 561–580, 1992.

    Google Scholar 

  • A.V. Balakrishnan. Kalman Filtering Theory. Optimization Software, New York, 1987.

    MATH  Google Scholar 

Download references

Authors

Editor information

Cornelius T. Leondes

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Kluwer Academic Publishers

About this entry

Cite this entry

Leondes, C.T. (2003). Algorithms for Accelerated Convergence of Emission Computed Tomography Medical IMAGES. In: Leondes, C.T. (eds) Computational Methods in Biophysics, Biomaterials, Biotechnology and Medical Systems. Springer, Boston, MA. https://doi.org/10.1007/0-306-48329-7_1

Download citation

  • DOI: https://doi.org/10.1007/0-306-48329-7_1

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4020-7110-2

  • Online ISBN: 978-0-306-48329-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics