Sampling Theory and Parallel-Beam Tomography

  • Adel Faridani
Part of the Applied and Numerical Harmonic Analysis book series (ANHA)


This article contains a tutorial on the interaction between sampling theory and tomography as well as some new results. We explore how sampling theorems are used in tomography to identify efficient data acquisition schemes, facilitate an error analysis for reconstruction algorithms, and provide a qualitative understanding of some image artifacts. In turn, applications in tomography have stimulated research on new estimates for the aliasing error and in non-uniform sampling theory. New results are included in an analysis of artifacts caused by undersampling.


Sampling Condition Reciprocal Lattice Sampling Theory Sampling Lattice Convolution Kernel 
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. [1]
    M. Abramowitz and I. A. StegunHandbook of Mathematical FunctionsU.S. Dept. of Commerce, Washington, DC, 1972.Google Scholar
  2. [2]
    H. Behmard and A. Faridani, Sampling of bandlimited functions on unions of shifted latticesJ. Fourier Anal. Appl.8:43–58, 2002.MathSciNetCrossRefzbMATHGoogle Scholar
  3. [3]
    A.M. Cormack, Sampling the Radon transform with beams of finite widthPhys. Med. Biol.23:1141–1148, 1978.CrossRefGoogle Scholar
  4. [4]
    L. Desbat, Efficient sampling on coarse grids in tomographyInverse Problems9:251–269, 1993.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [5]
    L. Desbat, Echantillonnage paralléle efficace en tomographie 3DCR. Acad. Sci. ParisSerie I,324:1193–1199, 1997.MathSciNetzbMATHGoogle Scholar
  6. [6]
    L. Desbat, Interpolation of lacking data in tomographyConference on Sampling Theory and Applications Proceedings of Samp T Intern. Proceedings of Samp T InternMay 2001Orlando, FL, pp. 123–128,2001.Google Scholar
  7. [7]
    A. Faridani, An application of a multidimensional sampling theorem to computed tomographyContemporary Mathematics113:65–80, 1990.MathSciNetCrossRefGoogle Scholar
  8. [8]
    A. Faridani, Reconstructing from efficiently sampled data in parallel-beam computed tomographyInverse Problems and ImagingG. F. Roach (ed.), Pitman Research Notes in Mathematics Series, Vol. 245, Longman, 1991, pp. 68–102.Google Scholar
  9. [9]
    A. Faridani A generalized sampling theorem for locally compact abelian groupsMath. Com.63:307–327, 1994.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    A. Faridani, Results, old and new, in computed tomographyInverse Problems in Wave PropagationG. Chavent et al. (editors), The IMA Volumes in Mathematics and its Applications, Vol. 90, Springer-Verlag, New York, 1997, pp. 167–193.CrossRefGoogle Scholar
  11. [11]
    A. Faridani, Sampling in parallel-beam tomography, Inverse Problems, Tomography, and Image Processing, A. G. Ramm (editor), Plenum, New York, 1998, pp. 33–53.Google Scholar
  12. [12]
    A. Faridani and E. L. Ritman, High-resolution computed tomography from efficient samplingInverse Problems16:635–650,2000.MathSciNetCrossRefzbMATHGoogle Scholar
  13. [13]
    A. Faridani, K. A. Buglione, P. Huabsomboon, O. D. Iancu, and J. McGrath, Introduction to local tomographyContemporary Mathematics278:29–47, 2001.MathSciNetCrossRefGoogle Scholar
  14. [14]
    G. B. FollandReal AnalysisWiley, New York, 1984.zbMATHGoogle Scholar
  15. [15]
    K. Gröchenig, Aspects of Gabor analysis on locally compact abelian groupsGabor Analysis and AlgorithmsH. G. Feichtinger and T. Strohmer (editors), Birkhäuser, Boston, MA, 1998, pp. 211–231.CrossRefGoogle Scholar
  16. [16]
    H. Kruse, Resolution of reconstruction methods in computerized tomographySIAM J. Sci. Stat. Comput.10:447–474, 1989.MathSciNetCrossRefzbMATHGoogle Scholar
  17. [17]
    A. G. Lindgren and P. A. Rattey, The inverse discrete Radon transform with applications to tomographic imaging using projection dataAdvances in Electronics and Electron Physics56:359–410, 1981.CrossRefGoogle Scholar
  18. [18]
    F. NattererThe Mathematics of Computerized TomographyWiley, New York, 1986.zbMATHGoogle Scholar
  19. [19]
    F. Natterer, Sampling in fan-beam tomographySIAM J. Appl. Math.53:358–380, 1993.MathSciNetCrossRefzbMATHGoogle Scholar
  20. [20]
    F. Natterer, Recent developments in x-ray tomographyTomography, Impedance Imag­ing, and Integral GeometryE. T; Quinto, M. Cheney, and P. Kuchment (eds.), Lectures in Applied Mathematics, Vol. 30, Amer. Math. Soc, Providence, RI, 1994, pp. 177–198.Google Scholar
  21. [21]
    F. Natterer, Resolution and reconstruction for a helical CT scannerTechnical Report 20/96-NMathematics Dept., University of Münster, Germany.Google Scholar
  22. [22]
    F. Natterer and F. WuebbelingMathematical Methods in Image ReconstructionSIAM, Philadelphia, 2001.CrossRefzbMATHGoogle Scholar
  23. [23]
    D. P. Petersen and D. Middleton, Sampling and reconstruction of wave-number-limited functions in N-dimensional euclidean space.Inf. Control5:279–323, 1962.MathSciNetCrossRefGoogle Scholar
  24. [24]
    V. P. Palamodov, Localization of harmonic decomposition of the Radon transformIn­verse Problems11:1025–1030, 1995.MathSciNetCrossRefzbMATHGoogle Scholar
  25. [25]
    P. A. Rattey and A. G. Lindgren, Sampling the 2-D Radon transformIEEE Trans. Acoust. Speech Signal Processing29:994–1002, 1981.MathSciNetCrossRefGoogle Scholar
  26. [26]
    A. Rieder and A. Faridani, The semidiscrete filtered backprojection algorithm is optimal for tomographic inversionSIAM J. Num. Anal.41:869–892, 2003.MathSciNetCrossRefzbMATHGoogle Scholar
  27. [27]
    S. W. Rowland, Computer implementation of image reconstruction formulas, Image Reconstruction from Projections: Implementation and Applications, G. T. Herman (ed.), Springer, Berlin, 1979.Google Scholar
  28. [28]
    D. Walnut, Nonperiodic sampling of bandlimited functions on unions of rectangular latticesJ. Fourier Anal. Appl.2:435–452, 1996.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2004

Authors and Affiliations

  • Adel Faridani

There are no affiliations available

Personalised recommendations