Iterative three-dimensional image reconstruction from tomographic projections

Four algorithms are adapted to perform direct three-dimensional reconstruction from projections. The algorithms considered are summation, the Algebraic Reconstruction Technique (ART), the Simtfltaneous Iterative Reconstruction Technique (SIRT), and the Iterative Least Squares Technique (ILST). The concept of tomographlc projections is introduced and shown to greatly simplify the calculations. This work represents the first time that these iterative algorithms have been applied to projections other than coaxial. The methods developed can be of benefit in electron microscopy, holographic interferometry, and nuclear medicine. To evaluate these methods an experimental investigation is can'ied out using computer-generated synthetic images. Using SIRT, direct 3-D reconstruction is shown to be superior to serial 2-D reconstruction from coaxial projections when the range of viewing angles is limited. The number of projections required for adequate reconstruction is also considered. Finally, the perf rmance of the algorithms is compared with respect to overall similarity of the reconstruction to the original test object, effects of noise, and computer time and memory requirements.

[1]  Rangasami L. Kashyap,et al.  Picture Reconstruction from Projections , 1975, IEEE Transactions on Computers.

[2]  R A Crowther,et al.  Structural analysis of macromolecular assemblies by image reconstruction from electron micrographs. , 1975, Annual review of biochemistry.

[3]  Gabor T. Herman,et al.  Two direct methods for reconstructingpictures from their projections: A comparative study , 1972, Comput. Graph. Image Process..

[4]  K. Tanabe Projection method for solving a singular system of linear equations and its applications , 1971 .

[5]  P. Edholm,et al.  The Tomogram: Its Formation and Content , 1961, Acta radiologica. Supplementum.

[6]  Russell M. Mersereau Recovering multidimensional signals from their projections , 1973, Comput. Graph. Image Process..

[7]  Leon Kaufman,et al.  Characteistics of Multiwire Proportional Chambers for Positron Imaging , 1974 .

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

[9]  M. Goitein Three-dimensional density reconstruction from a series of two-dimensional projections , 1972 .

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

[11]  T. Budinger,et al.  Three-dimensional reconstruction in nuclear medicine emission imaging , 1974 .

[12]  Henry H. Chau,et al.  Holographic thin-beam reconstruction technique for the study of 3-D refractive-index field , 1973 .

[13]  Gabor T. Herman,et al.  A relaxation method for reconstructing objects from noisy X-rays , 1975, Math. Program..

[14]  D. Luenberger Optimization by Vector Space Methods , 1968 .

[15]  P. Gilbert Iterative methods for the three-dimensional reconstruction of an object from projections. , 1972, Journal of theoretical biology.

[16]  Gabor T. Herman Two direct methods for reconstructing pictures from their projections: a comparative study , 1971, AFIPS '72 (Spring).

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

[18]  R. G. Hart,et al.  Polytropic montage: ribosomes examined in a tissue section. , 1970, Proceedings of the National Academy of Sciences of the United States of America.

[19]  P Schmidlin,et al.  Iterative Separation of Sections in Tomographic Scintigrams , 1972, Nuklearmedizin.

[20]  R. G. Hart Electron Microscopy of Unstained Biological Material: The Polytropic Montage , 1968, Science.