The semidiscrete filtered backprojection algorithm is optimal for tomographic inversion

SIAM Journal on Numerical Analysis

Volumn 41, Issue 3, 2003, Pages 869-892

  Rieder, Andreas ^a   Faridani, Adel ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b OREGON STATE UNIVERSITY   (United States)

Author keywords

Filtered backprojection algorithm; Radon transform; Reconstruction filter; Tomography

Indexed keywords

FILTERED BACKPROJECTION ALGORITHMS; RADON TRANSFORMS; RECONSTRUCTION FILTERS; TOMOGRAPHIC RECONSTRUCTION;

ALGORITHMS; APPROXIMATION THEORY; CONFORMAL MAPPING; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; INTEGRAL EQUATIONS; INVERSE PROBLEMS; LAPLACE TRANSFORMS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; THEOREM PROVING;

COMPUTERIZED TOMOGRAPHY;

EID: 3142771205     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902405643     Document Type: Article

References (25)

1. J.-P. AUBIN, Applied Functional Analysis, 2nd ed., Pure Appl. Math., Wiley, New York, 2000.
2. J. H. BRAMBLE AND S. R. HILBERT, Estimation of linear functional on Sobolev spaces with application to Fourier transforms and spline interpolation, SIAM J. Numer. Anal., 7 (1970), pp. 112-124.
3. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, Texts Appl. Math. 15, Springer, New York, 1994.
4. A. COHEN, I. DAUBECHIES, AND J.-C. FEAUVEAU, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45 (1992), pp. 485-560.
5. W. DAHMEN, Wavelet and Multiscale Methods for Operator Equations, Acta Numer. 6, Cambridge University Press, Cambridge, UK, 1997, pp. 55-228.
6. W. DAHMEN, S. PRÖSSDORF, AND R. SCHNEIDER, Wavelet approximation methods for pseudodifferential equations I: Stability and convergence, Math. Z., 215 (1994), pp. 583-620.
7. T. DUPONT AND L. R. SCOTT, Polynomial approximation of functions in Sobolev spaces, Math. Comp., 34 (1980), pp. 441-463.
8. A. FARIDANI, Praktische Fragen der lokalen Tomographie, Z. Angew. Math. Mech., 70 (1990), pp. T530-T532.
9. A. FARIDANI, D. V. FINCH, E. L. RITMAN, AND K. T. SMITH, Local tomography II, SIAM J. Appl. Math., 57 (1997), pp. 1095-1127.
10. A. FARIDANI AND E. L. RITMAN, High-resolution computed tomography from efficient sampling, Inverse Problems, 16 (2000), pp. 635-650.
11. I. S. GRADSHTEYN AND I. M. RYZHIK, Table of Integrals, Series, and Products, Academic Press, San Diego, 1980.
12. P. G. LEMARIÉ, Ondelettes à localisation exponentielle, J. Math. Pures Appl. (9), 67 (1988), pp. 227-236.
13. A. K. LOUIS AND F. NATTERER, Mathematical problems in computerized tomography, Proc. IEEE, 71 (1983), pp. 379-389.
14. F. NATTERER, The Mathematics of Computerized Tomography, Wiley, Chichester, 1986.
15. D. A. POPOV, On convergence of a class of algorithms for the inversion of the numerical Radon transform, in Mathematical Problems of Tomography, Transl. Math. Monogr. 81, L. M. Gelfand and S. G. Gindikin, eds., AMS, Providence, R.I., 1990, pp. 7-65.
16. A. RIEDER, Principles of reconstruction filter design in 2D-computerized tomography, in Radon Transforms and Tomography, Contemp. Math. 278, T. Quinto, L. Ehrenpreis, A. Faridani, F. Gonzales, and E. Grinberg, eds., AMS, Providence, RI, 2001, pp. 201-226.
17. A. RIEDER, R. DIETZ, AND TH. SCHUSTER, Approximate inverse meets local tomography, Math. Methods Appl. Sci., 23 (2000), pp. 1373-1387.
18. A. RIEDER AND TH. SCHUSTER, The approximate inverse in action II: Convergence and stability, Math. Comp., to appear.
19. W. RUDIN, Functional Analysis, 12th ed., Tata McGraw-Hill, New Delhi, India, 1988.
20. I. J. SCHOENBERG, Cardinal Spline Interpolation, CBMS-NSF Regional Conf. Ser. in Appl. Math. 12, SIAM, Philadelphia, 1973.
21. L. A. SHEPP AND B. F. LOGAN, The Fourier reconstruction of a head section, IEEE Trans. Nuc. Sci., 21 (1974), pp. 21-43.
22. K. T. SMITH, Reconstruction formulas in computed tomography, Proc. Sympos. Appl. Math., 27 (1982), pp. 7-23.
23. K. T. SMITH AND F. KEINERT, Mathematical foundations of computed tomography, Appl. Optics, 24 (1985), pp. 3950-3957.
24. K. T. SMITH, D. C. SOLMON, AND S. C. WAGNER, Practical and mathematical aspects of the problem of reconstructing objects from radiographs, Bull. Amer. Math. Soc., 83 (1977), pp. 1227-1270.
25. G. STRANG AND G. J. FIX, An Analysis of the Finite Element Method, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Englewood Cliffs, NJ, 1973.