×

Incomplete data problems in x-ray computerized tomography. (English) Zbl 0578.65131

The reconstruction of an object from its x-ray scan is achieved by applying the inverse Radon transform on the measured data. For fast algorithms and stable inversion the directions of the x-rays have to be equally distributed over the semicircle. In the paper the intrinsic problem is studied that arises when the directions are restricted to a limited range of views. Stability considerations are based on the singular value decomposition of that transform. It shows that the smallest singular values decay exponentially indicating a severe ill- posedness of the problem. But in each group of singular values there is a subset of cardinality proportional to the size of the given range which contains singular values of the same size as in the full range case. This part of the spectrum can be reliably recovered. Pictures of singular functions are presented allowing to identify artifacts stemming from limiting the range of given data.

MSC:

65R10 Numerical methods for integral transforms
44A15 Special integral transforms (Legendre, Hilbert, etc.)
47A70 (Generalized) eigenfunction expansions of linear operators; rigged Hilbert spaces
45H05 Integral equations with miscellaneous special kernels

References:

[1] Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions, New York: Dover 1965 · Zbl 0171.38503
[2] Born, M., Wolf, E.: Principles of Optics. Oxford: Pergamon 1970
[3] Cormack, A.M.: Representation of Functions by its Line Integrals, with some Radiological Applications, II. J. Appl. Phys.35, 2908-2913 (1964) · Zbl 0122.18401 · doi:10.1063/1.1713127
[4] Davison, M.E.: The Ill-Conditioned Nature of the Limited Angle Tomography Problem. SIAM J. Appl. Math.,43, 428-448 (1983) · Zbl 0526.44005 · doi:10.1137/0143028
[5] Davison, M.E., Grünbaum, F.A.: Tomographic Reconstruction with Arbitrary Directions. Commun. Pure Appl. Math.34, 77-120 (1981) · doi:10.1002/cpa.3160340105
[6] Gradstheyn, I.S., Ryzhik, I.M.: Tables of Integrals, Series and Products (3rd ed). New York: Academic Press 1980
[7] Herman, G.T.: Image Reconstruction from Projections: The Fundamentals of Computerized Tomography. New York: Academic Press 1980 · Zbl 0538.92005
[8] Lewitt, R.M., Bates, R.H.T.: Image Reconstruction from Projections, I: General Theoretical Considerations. Optik50, 19-33 (1978)
[9] Louis, A.K.: Picture Reconstruction from Projections in Restricted Range. Math. Methods Appl. Sci.2, 209-220 (1980) · Zbl 0457.65081 · doi:10.1002/mma.1670020207
[10] Louis, A.K.: Orthogonal Function Series Expansions and the Null Space of the Radon Transform. SIAM J. Math. Anal.15, 621-633 (1984) · Zbl 0533.42018 · doi:10.1137/0515047
[11] Louis, A.K., Natterer, F.: Mathematical Problems of Computerized Tomography. Proc. IEEE71, 379-389 (1983) · doi:10.1109/PROC.1983.12596
[12] Marr, R.B.: On the Reconstruction of a Function on a Circular Domain from Sampling of its Line Integrals. J. Math. Anal. Appl.19, 357-374 (1974) · Zbl 0282.65017 · doi:10.1016/0022-247X(74)90078-X
[13] Natterer, F.: A Sobolev Space Analysis of Picture Reconstruction. SIAM J. Appl. Math.39, 402-411 (1980) · Zbl 0446.68077 · doi:10.1137/0139034
[14] Radon, J.: Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten. Ber. Verh. Sächs. Akad. Wiss. Leipzig69, 262-277 (1917) · JFM 46.0436.02
[15] Slepian, D.: Prolate Spheroidal Wave Functions. Fourier Analysis and Uncertainty, V: The Discrete Case. Bell Syst. Tech. J.57, 1371-1430 (1978) · Zbl 0378.33006
[16] Smith, K.T., Solmon, D.C., Wagner, S.L.: Practical and Mathematical Aspects of the Problem of Reconstructing Objects from Radiographs. Bull. Am. Math. Soc.83, 1227-1270 (1977) · Zbl 0521.65090 · doi:10.1090/S0002-9904-1977-14406-6
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.