Advertisement

A New Approach to the Numerical Evaluation of the Inverse Radon Transform with Discrete, Noisy Data

  • Grace Wahba
Conference paper
Part of the Lecture Notes in Medical Informatics book series (LNMED, volume 8)

Abstract

The inner (singular) integral in the inverse Radon transform for parallel beam computerized tomography devices can be integrated analytically if the Radon transform considered as a function of the ray position along the detector, is a cubic polynomial spline. Furthermore by using some spline identities, large terms that cancel can be eliminated analytically and the calculation of the resulting expression for the inner integral done in a numerically stable fashion. We suggest using smoothing splines to smooth each set of projection data and by so doing obtain the Radon transform in the above spline form. The resulting analytic expression for the inner integral in the inverse transform is then readily evaluated, and the outer (periodic) integral is replaced by a sum. The work involved to obtain the inverse transform appears to be within the capability of existing computing equipment for typical large data sets. In this regularized transform method the regularization is controlled by the smoothing parameter in the splines. The regularization is directed against data errors and not to prevent unstable numerical operations. Strip integral as well as line integral data can be handled by this method. The method is shown to be closely related to the Tihonov form of regularization.

Keywords

Noisy Data Continuous Linear Functional Reproduce Kernel Space Inverse Radon Spline Form 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    E. Artzy, T. Elfving, G.T. Herman (1979). Quadratic Optimization for image reconstruction, II. Computer Graphics and Image Processing 11, 242–261.CrossRefGoogle Scholar
  2. 2.
    T. Chang and G.T. Herman (1978). Filter selection for the fan beam convolution reconstruction algorithm. TR No. MIPG 6, Dept. of Computer Science, SUNY Buffalo.Google Scholar
  3. 3.
    P. Craven and G. Wahba (1979). Smoothing noisy data with spline functions. Numer. Math. 31, 377–403.CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    J. Fleisher (1979) Spline smoothing routines reference manual for the 1110. Academic Computing Center, The University of Wisconsin- Madison.Google Scholar
  5. 5.
    G. Golub, M. Heath and G. Wahba (1979). Generalized cross-validation as a method for choosing a good ridge parameter Technometrics 21, 2, 215–223.Google Scholar
  6. 6.
    G.T. Herman and A. Naparstek (1977). Fast image reconstruction based on a Radon inversion formula appropriate for rapidly collected data. SIAM J. Applied Mathematics 33, 511–533.CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    P.H. Merz (1979). Spline smoothing by generalized cross-validation, a technique for data smoothing. Chevron Research Corp., Richmond, CA.Google Scholar
  8. 8.
    M.Z. Nashed and G. Wahba (1974). Generalized inverses in reproducing kernel spaces. SIAM J. Math. Anal. 5, 974–987.CrossRefMathSciNetGoogle Scholar
  9. 9.
    F. Natterer (1979). A Sobolev space analysis of picture reconstruction, to appear, SIAM J. Applied Math.Google Scholar
  10. 10.
    F. Natterer (1980). Efficient implementation of ‘optimal’ algorithms in computerized tomonraphy, manuscript.Google Scholar
  11. 11.
    C.M.Reinsch (1967). Smoothing by spline functions, Num. Math. 10, 177–183.CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    L.A. Shepp and B.F. Logan (1974). The Fourier reconstruction of a head section, IEEE Transactions on Nuclear Science NS-21, 21–43,CrossRefGoogle Scholar
  13. 13.
    F. Utreras (1979). Cross validation techniques for smoothing spline functions in one or two dimensions. In “Smoothing Techniques for Curve Estimation”, T. Gasser and M. Rosenblatt, eds. Lecture notes in Mathematics, No. 757, Springer-Verlag, Berlin.Google Scholar
  14. 14.
    G. Wahba (1977). Practical approximate solutions to linear operator equations when the data are noisy. SIAM J. Numer. Anal. 14,A, 651–667.CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    G. Wahba (1979a). Spline interpolation and smoothing on the sphere. University of Wisconsin-Madison Statistics Dept. TR No. 584.Google Scholar
  16. 16.
    G. Wahba (1979b). Ill posed problems: Numerical and statistical methods for mildly, moderately,and severely ill posed problems with noisy data. University of Wisconsin-Madison Statistics Dept. TR No. 595.Google Scholar
  17. 17.
    G. Wahba and J. Wendelberger (1979). Some new mathematical methods for variational objective analysis using splines and cross-validation. University of Wisconsin-Madison Statistics Dept. TR No, 578.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • Grace Wahba
    • 1
  1. 1.Department of StatisticsUniversity of WisconsinMadisonUSA

Personalised recommendations