Skip to main content
SpringerLink
Log in

Numerical inversion of the Radon transform

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

The problem of inverting the Radon transform, i.e. the reconstruction of a function inR 2 from its line integrals arises e.g. in computerized tomography and in nondestructive testing. In the present paper the least squares method with piecewise constant trial functions is investigated. An error estimate is derived. An implementation using the fast Fourier transform is described and numerical results are reported.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Budinger, T.F., Gullberg, G.T.: Three-dimensional reconstruction in nuclear medicine emission imaging. IEEE Trans. Nuclear Sci.21, 2–20 (1974)

    Google Scholar 

  2. DeBoor, C.: Bounding the error in spline interpolation. SIAM Rev.16, 531–544 (1974)

    Google Scholar 

  3. Frieder, G., Herman, G.T.: Resolution in reconstructing objects from electron micrographs. J. Theoret. Biol.33, 189–211 (1971)

    Google Scholar 

  4. Gelfand, I.M., Graev, M.I., Vilenkin, N.Y.: Generalized functions. Vol. 5. London-New York: Academic Press 1966

    Google Scholar 

  5. Gordon, R. (ed.): Image processing for 2-D and 3-D reconstructions from projections: Theory and practice in medicine and the physical sciences. Optical Society of America, 2000 L Street, N.W., Washington, D.C. 20036, 1975

    Google Scholar 

  6. Gordon, R., Bender, R., Herman, G.T.: Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography. J. Theoret. Biol.29, 471–481 (1970)

    Google Scholar 

  7. Guenther, R.B., Kerber, C.W., Killian, E.K., Smith, K.T., Wagner, S.L.: Reconstruction of objects from radiographs and the location of brain tumors. Proc. Nat. Acad. Sci. USA71, 4884–4886 (1971)

    Google Scholar 

  8. Kowalski, G.: Reconstruction of objects from their projections. The influence of measurement errors on the reconstruction. IEEE Trans. Nuclear Sci.24, 850–864 (1977)

    Google Scholar 

  9. Kowalski, G., Wagner, W.: Generation of pictures by X-ray scanners. Optica Acta24, 327–348 (1977)

    Google Scholar 

  10. Ludwig, D.: The radon tranform on euclidean space. Comm. Pure Appl. Math. Sci.19, 49–81 (1966)

    Google Scholar 

  11. Natterer, F.: Regularisierung schlecht gestellter Probleme durch Projektionsverfahren. Numer. Math.28, 329–341 (1977)

    Google Scholar 

  12. Pasedach, K.: Einsatz blockzirkulanter Matrizen zur Rekonstruktion einer Funktion aus ihren Linienintegralen. Z. Angew. Math. Mech. (to appear)

  13. Tasto, M.: Reconstruction of objects form noisy projections. Comput. Graphics and Image Processing6, 103–122 (1977)

    Google Scholar 

  14. Witsch, K.: Konvergenzaussagen für Projektionsverfahren bei linearen Operatoren. Numer. Math.27, 339–354 (1977)

    Google Scholar 

  15. Herman, G.T., Lent, A.: Iterative reconstruction algorithms. Comput. Biol. Med.6, 273–294 (1976)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität des Saarlandes, Fachbereich 10, D-6600, Saarbrücken, Germany

    Frank Natterer

Authors
  1. Frank Natterer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Natterer, F. Numerical inversion of the Radon transform. Numer. Math. 30, 81–91 (1978). https://doi.org/10.1007/BF01403908

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01403908

Subject Classifications

Search

Navigation