A study of fourier space methods for “limited angle” image reconstruction *

The problem of recovering a function f(x 1,x 2) from a limited number of its one-dimensional projections is an ill-conditioned inverse problem arising in areas which include radio astronomy, electron microscopy, and X-ray tomography. The ill-conditioning of the problem is related to the availability of data only for angles 0 ⩽θ ⩽ α < π. In this paper we make a detailed study of small scale models of the practical implementation of some Fourier methods for the reconstruction of f(x 1 x 2). We concentrate on explaining the source of the ill-conditioning, as well as trying to give a qualitative connection between the amount of “angular data” a and the degree of well-posedness of the problem. Our study leads one naturally to the study of the detailed structure of the spectral properties of a certain selfadjoint positive definite operator, similar to the one encountered in the study of prolate spheroidal functions by Sepian, Pollak, and Landau. A careful look at these spectral properties as a function of the p...

[1]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[2]  A. Cormack Representation of a Function by Its Line Integrals, with Some Radiological Applications , 1963 .

[3]  A. C. Riddle,et al.  Inversion of Fan-Beam Scans in Radio Astronomy , 1967 .

[4]  D. DeRosier,et al.  The reconstruction of a three-dimensional structure from projections and its application to electron microscopy , 1970, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[5]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[6]  G. N. Ramachandran,et al.  Three-dimensional reconstruction from radiographs and electron micrographs: application of convolutions instead of Fourier transforms. , 1971, Proceedings of the National Academy of Sciences of the United States of America.

[7]  R. Gerchberg A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[8]  A. Papoulis A new algorithm in spectral analysis and band-limited extrapolation. , 1975 .

[9]  Dante C. Youla,et al.  Generalized Image Restoration by the Method of Alternating Orthogonal Projections , 1978 .

[10]  M. E. Davison,et al.  Convolution Algorithms for Arbitrary Projection Angles , 1979, IEEE Transactions on Nuclear Science.

[11]  Victor Perez-Mendez,et al.  3-D Object Reconstruction in Emission and Transmission Tomography with Limited Angular Input , 1979, IEEE Transactions on Nuclear Science.

[12]  A. Lent,et al.  An iterative method for the extrapolation of band-limited functions , 1981 .