Reconstruction algorithms: Transform methods

Transform methods for image reconstruction from projections are based on analytic inversion formulas. In this tutorial paper, the inversion formula for the case of two-dimensional (2-D) reconstruction from line integrals is manipulated into a number of different forms, each of which may be discretized to obtain different algorithms for reconstruction from sampled data. For the convolution-backprojection algorithm and the direct Fourier algorithm the emphasis is placed on understanding the relationship between the discrete operations specified by the algorithm and the functional operations expressed by the inversion formula. The performance of the Fourier algorithm may be improved, with negligible extra computation, by interleaving two polar sampling grids in Fourier space. The convolution-backprojection formulas are adapted for the fan-beam geometry, and other reconstruction methods are summarized, including the rho-filtered layergram method, and methods involving expansions in angular harmonics. A standard mathematical process leads to a known formula for iterative reconstruction from projections at a finite number of angles. A new iterative reconstruction algorithm is obtained from this formula by introducing one-dimensional (1-D) and 2-D interpolating functions, applied to sampled projections and images, respectively. These interpolating functions are derived by the same Fourier approach which aids in the development and understanding of the more conventional transform methods.

[1]  R. Bracewell.  Strip Integration in Radio Astronomy , 1956 .

[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. 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.

[6]  P. Gilbert.  The reconstruction of three-dimensional structure from projections and its application to electron microscopy II. Direct methods , 1972, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  R H Bates,et al.  Computer generated holograms for processing radiographic data. , 1972, Computers and biomedical research, an international journal.

[8]  F. Abramovici,et al.  The accurate calculation of fourier integrals by the Fast Fourier Transform technique , 1973 .

[9]  Gabor T. Herman,et al.  Three methods for reconstructing objects from x rays: A comparative study , 1973, Comput. Graph. Image Process..

[10]  Terry M. Peters,et al.  Image reconstruction from finite numbers of projections , 1973 .

[11]  C M Vest,et al.  Reconstruction of three-dimensional refractive index fields from multidirectional interferometric data. , 1973, Applied optics.

[12]  B. F. Logan,et al.  The Fourier reconstruction of a head section , 1974 .

[13]  R. Bracewell,et al.  Interpolation and Fourier transformation of fringe visibilities , 1974 .

[14]  R. M. Mersereau,et al.  Digital reconstruction of multidimensional signals from their projections , 1974 .

[15]  G. Herman,et al.  Three-dimensional reconstruction from projections: a review of algorithms. , 1974, International review of cytology.

[16]  R. Marr,et al.  On the reconstruction of a function on a circular domain from a sampling of its line integrals , 1974 .

[17]  T M Peters,et al.  Spatial filtering to improve transverse tomography. , 1974, IEEE transactions on bio-medical engineering.

[18]  The Accuracy of Finite Fourier Transforms , 1975 .

[19]  R. A. Brooks,et al.  Principles of computer assisted tomography (CAT) in radiographic and radioisotopic imaging , 1976, Physics in medicine and biology.

[20]  R S Ledley.  Introduction to computerized tomography. , 1976, Computers in biology and medicine.

[21]  R. Hansen,et al.  A one-parameter circular aperture distribution with narrow beamwidth and low sidelobes , 1976 .

[22]  R M Mersereau,et al.  Direct Fourier transform techniques in 3-D image reconstruction. , 1976, Computers in biology and medicine.

[23]  B. Einarsson.  Use of richardson extrapolation for the numerical calculation of fourier transforms , 1976 .

[24]  A. Lent,et al.  Iterative reconstruction algorithms. , 1976, Computers in biology and medicine.

[25]  D. Slepian,et al.  On bandwidth , 1976, Proceedings of the IEEE.

[26]  G. Herman,et al.  Convolution reconstruction techniques for divergent beams. , 1976, Computers in biology and medicine.

[27]  T. Peters,et al.  Computed Tomography with Fan Beam Geometry , 1977, Journal of computer assisted tomography.

[28]  Kennan T. Smith,et al.  Practical and mathematical aspects of the problem of reconstructing objects from radiographs , 1977 .

[29]  Berthold K. P. Horn.  Density reconstruction using arbitrary ray-sampling schemes , 1978 .

[30]  G. Weiss,et al.  A new approach to interpolation in computed tomography. , 1978, Journal of computer assisted tomography.

[31]  H. Scudder.  Introduction to computer aided tomography , 1978, Proceedings of the IEEE.

[32]  J. Kruskal,et al.  COMPUTERIZED TOMOGRAPHY: THE NEW MEDICAL X-RAY TECHNOLOGY , 1978 .

[33]  D. Solmon,et al.  The angles between the null spaces of X rays , 1978 .

[34]  G H Glover,et al.  Aliasing: A Source of Streaks in Computed Tomograms , 1979, Journal of computer assisted tomography.

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

[36]  C D Stockham.  A simulation study of aliasing in computed tomography. , 1979, Radiology.

[37]  R. Bracewell.  Image reconstruction in radio astronomy , 1979 .

[38]  THE NONLINEAR PARTIAL VOLUME ARTIFACT , 1979 .

[39]  M. Kaveh,et al.  Reconstructive tomography and applications to ultrasonics , 1979, Proceedings of the IEEE.

[40]  R M Lewitt,et al.  Processing of incomplete measurement data in computed tomography. , 1979, Medical physics.

[41]  Berthold K. P. Horn.  Fan-beam reconstruction methods , 1979, Proceedings of the IEEE.

[42]  S. Rowland,et al.  Computer implementation of image reconstruction formulas , 1979 .

[43]  A. Kak.  Computerized tomography with X-ray, emission, and ultrasound sources , 1979, Proceedings of the IEEE.

[44]  Grant T. Gullberg,et al.  The reconstruction of fan-beam data by filtering the back-projection , 1979 .

[45]  P M Joseph,et al.  The effects of sampling on CT images. , 1980, Computerized tomography.

[46]  Abraham Naparstek.  Short-Scan Fan-Beam Algorithms for Cr , 1980, IEEE Transactions on Nuclear Science.

[47]  A. Louis,et al.  Picture reconstruction from projections in restricted range , 1980 .

[48]  H H Barrett,et al.  Incoherent optical processor for x-ray transaxial tomography. , 1981, Applied optics.

[49]  Sargur N. Srihari,et al.  MATHEMATICAL ASPECTS OF IMAGE RECONSTRUCTION FROM PROJECTIONS , 1981 .

[50]  J. Verly.  Circular and extended circular harmonic transforms and their relevance to image reconstruction from line integrals , 1981 .

[51]  T Sato,et al.  Tomographic image reconstruction from limited projections using coherent optical feedback. , 1981, Applied optics.

[52]  S. Alliney.  Digital reconstruction of images from their projections in polar coordinates , 1981 .

[53]  P M Joseph,et al.  The exponential edge-gradient effect in x-ray computed tomography. , 1981, Physics in medicine and biology.

[54]  Allen G. Lindgren,et al.  The Inverse Discrete Radon Transform with Applications to Tomographic Imaging Using Projection Data , 1981 .

[55]  E. Hansen.  Theory of circular harmonic image reconstruction , 1981 .

[56]  K. Tam,et al.  Tomographical imaging with limited-angle input , 1981 .

[57]  E W Hansen,et al.  Circular harmonic image reconstruction: experiments. , 1981, Applied optics.

[58]  A. Lindgren,et al.  Sampling the 2-D Radon transform , 1981 .

[59]  R. Hingorani,et al.  Direct Fourier reconstruction in computer tomography , 1981 .

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

[61]  T. Inouye.  Image Reconstruction With Limited View Angle Projections , 1982, Other Conferences.

[62]  Rodney A. Brooks,et al.  The use of phantom views to reduce CT streaks due to insufficient angular sampling , 1982 .

[63]  D. Parker.  Optimal short scan convolution reconstruction for fan beam CT , 1982 .

[64]  R.H.T. Bates,et al.  Overview of computerized tomography with emphasis on future developments , 1983, Proceedings of the IEEE.