Algorithms in Computerized Tomography

  • J. M. S. Prewitt


The essence of computerized tomography (CT) image reconstruction is to quantitate multiple radiographic or scintigraphic views (projections) collected at various external positions around the patient and to apply mathematical algorithms for estimating serial planar interior anatomic cross-sectional views. In other words, given projection data collected systematically outside the body, the task of CT reconstruction is to infer the most likely internal sources for the external signals.


Attenuation Coefficient Projection Data Line Integral Pencil Beam Series Expansion Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bracewell, R. N., “Strip Integration in Radio Astronomy,” Australian J. Physics 9: 198–217 (1956).MathSciNetMATHCrossRefGoogle Scholar
  2. Bracewell, R. N. and Riddle, A. C., “Inversion of Fan-Beam Scans in Radio Astronomy,” The Astrophysical Journal 150 (1964).Google Scholar
  3. Chesler, D. and Riederer, S. J., “Ripple Suppression During Reconstruction in Transverse Tomography,” Physics in Medicine and Biology 20: 632–636 (1975).CrossRefGoogle Scholar
  4. Cormack, A. M., “Representation of a Function by Its Line Integrals, with Some Radiological Applications, I,” J. Applied Physics 34: 2722–2727 (1963).MATHCrossRefGoogle Scholar
  5. Cormack, A. M., “Representation of a Function by Its Line Integrals, with Some Radiological Applications, II,” J. Applied Physics 35: 2908–2913 (1964).MATHCrossRefGoogle Scholar
  6. Gordon, R. and Herman, G. T., “Three Dimensional Reconstruction from Projections: A Review of Algorithms,” International Review of Cytology 38: 111–151 (1974).CrossRefGoogle Scholar
  7. Herman, G. T. and Lent, A., “Iterative Reconstruction Algorithms,” Computers in Biology and Medicine 6: 273–294 (1976).CrossRefGoogle Scholar
  8. Herman, G. T. and Naparstek, A., “Fast Image Reconstruction Based on a Radon Inversion Formula Appropriate for Rapidly Collected Data,” SIAM Journal on Applied Mathematics 3 (1977).Google Scholar
  9. Hounsfield, G. N., “Computerized Transverse Axial Scanning (Tomography), Part I. Description of System,” Brit. J. Radiol. 46: 1016–1022 (1973).CrossRefGoogle Scholar
  10. Hounsfield, G. N. N., “A Method of and Apparatus for Examination of a Body by Radiation such as X-rays or Gamma Radiation,” British Patent No. 1283915, London, 1972.Google Scholar
  11. Kuhl, D. E. and Edwards, R. Q., “Image Separation Radioisotope Scanning,” Radiology 80: 653–661 (1963).Google Scholar
  12. Lakshminarayanan, A. V. and Lent, A, A., “The Simultaneous Iterative Reconstruction Technique as a Least-Squares Method,” Technical Report No. 95, Computer Science Department, State University of New York at Buffalo, July, 1977.Google Scholar
  13. LeMay, C. A. G., “A Method of and Apparatus for Representation of a Planar’s Slice of Body Exposed to Penetrating Radiation,” U.S. Patent No. 3, 924, 129 (1974).Google Scholar
  14. Marr, R. B., “On the Reconstruction of a Function on a Circular Domain from a Sampling of its Line Integrals,” Journal of Mathematical Analysis and Applications 45: 357–374 (1974).MathSciNetMATHCrossRefGoogle Scholar
  15. McCullough, E. C., Payne, J. T., Baker, H. L. et al., “Performance Evaluation and Quality Assurance of Computed Tomography Scanners with Illustrations from the EMI, ACTA and Delta Scanners,” Radiology 120: 175–188 (1976).Google Scholar
  16. Oldendorf, W. H., “Isolated Flying Spot Detection of Radiodensity Discontinuities Displaying the Internal Structural Pattern of a Complex Object,” IRE Trans. Biomed, Elect. BME 8: 68–72 (1961).Google Scholar
  17. Perry, R. M., Altschuler, M. D., and Altschuler, B. R., “Medical Image Reconstruction: Multi-Angular Sectional Roentegnography by Computer,” NCAR Technical Note, National Center for Atmospheric Research, Boulder, Colorado, August, 1975.Google Scholar
  18. Radon, J., “Uber die Bestimmung von Funktionen durch ihre Intergalwerte längs gewisser Mannigfaltigkeiten (On the Determination of Functions from their Integrals Along Certain Manifolds),” Berichte Sachsische Akademie der Wissenschaften (Leipzig) Mathematische-Physische Klasse 69: 262–279 (1917).Google Scholar
  19. Ramachandran, G. N. and Lakshminarayanan, A. V., “Three-Dimensional Reconstruction from Radiographs and Electron Micrographs: Application of Convolutions Instead of Fourier Transforms,” Proceedings of the National Academy of Science 68: 2236–2240 (1971).MathSciNetCrossRefGoogle Scholar
  20. Rowland, S. W. W., “Computerized Reconstruction of Images from Projections Based on Radon’s Inversion Formula,” Ph.D. Dissertation, Department of Computer Science, State University of New York at Buffalo, 1977.Google Scholar
  21. Shepp, L. A. and Logan, B. F., “The Fourier Reconstruction of a Head Section,” IEEE Trans. Nucl. Sci. NS-21: 21–43 (1974).Google Scholar
  22. Shepp, L. A. and Stein, J., “Simulated Artifacts in Computerized Tomography,” in Reconstructive Tomography in Diagnostic Radiology and Nuclear Medicine (Ter-Pogossian, M., ed. ), University Park Press (1977), pp. 33–48.Google Scholar
  23. Smith, P. R., Peters, T. M., and Bates, R. H. T. T., “Image Reconstruction from Finite Numbers of Projections,” Journal of Physics, Series A, 6“361–382 (1973).Google Scholar

Copyright information

© United Engineering Trustees 1979

Authors and Affiliations

  • J. M. S. Prewitt
    • 1
  1. 1.National Institutes of HealthBethesdaUSA

Personalised recommendations