Generalized ART algorithm for diffraction tomography

The reconstruction problem in diffraction tomography is addressed for cases where noise-free scattering data are available for a limited number of view angles (discrete set of incident wave directions). The solution to the inverse problem (reconstruction problem) is obtained in the form of an iterative method known in the literature as Kaczmarz's method and is found to be a generalization of the algebraic reconstruction technique (ART) of conventional computed tomography (CT) to diffraction tomography (DT). The generalized ART algorithm is shown to generate a reconstruction that is consistent with the data and that has minimum L2 norm along all such solutions. A computer simulation is presented comparing the performance of the algorithm with the filtered backpropagation algorithm.

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

[2]  J. Greenleaf,et al.  Computerized tomography with ultrasound , 1983, Proceedings of the IEEE.

[3]  A. Devaney.  Geophysical Diffraction Tomography , 1984, IEEE Transactions on Geoscience and Remote Sensing.

[4]  A. J. Devaney,et al.  A Computer Simulation Study of Diffraction Tomography , 1983, IEEE Transactions on Biomedical Engineering.

[5]  A. Witten,et al.  Shallow Applications of Geophysical Diffraction Tomography , 1986, IEEE Transactions on Geoscience and Remote Sensing.

[6]  I. Johansen,et al.  Experimental Results in Ultrasonic Tomography Using a Filtered Backpropagation Algorithm , 1991 .

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

[8]  J. Peltier,et al.  Résolution numérique des équations algébriques , 1957 .

[9]  B. Duchene,et al.  Experimental investigation of a diffraction tomography technique in fluid ultrasonics , 1988, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[10]  Leiv-J. Gelius,et al.  Computer Experiments In Acoustical Diffraction Tomography , 1987, Other Conferences.

[11]  E. Wolf.  Three-dimensional structure determination of semi-transparent objects from holographic data , 1969 .

[12]  R. Pratt,et al.  The application of diffraction tomography to cross-hole seismic data , 1988 .

[13]  D. J. De Rosier,et al.  Reconstruction of Three Dimensional Structures from Electron Micrographs , 1968, Nature.

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

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

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

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

[18]  J. Greenleaf,et al.  Clinical Imaging with Transmissive Ultrasonic Computerized Tomography , 1981, IEEE Transactions on Biomedical Engineering.

[19]  R B Guenther,et al.  Reconstruction of objects from radiographs and the location of brain tumors. , 1974, Proceedings of the National Academy of Sciences of the United States of America.

[20]  M. E. Davison,et al.  The Ill-Conditioned Nature of the Limited Angle Tomography Problem , 1983 .

[21]  Jerry D. Harris,et al.  Diffraction Tomography with Arrays of Discrete Sources and Receivers , 1987, IEEE Transactions on Geoscience and Remote Sensing.

[22]  A. Devaney.  A filtered backpropagation algorithm for diffraction tomography. , 1982, Ultrasonic imaging.

[23]  M. Toksöz,et al.  Diffraction tomography and multisource holography applied to seismic imaging , 1987 .

[24]  Joseph B. Keller,et al.  Accuracy and Validity of the Born and Rytov Approximations , 1969 .

[25]  A. Kak,et al.  A computational study of reconstruction algorithms for diffraction tomography: Interpolation versus filtered-backpropagation , 1983 .

[26]  A. Devaney.  The limited-view problem in diffraction tomography , 1989 .

[27]  Alfred K. Louis,et al.  Ghosts in tomography – the null space of the radon transform , 1981 .

[28]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

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

[30]  A K Louis,et al.  Incomplete data problems in x-ray computerized tomography , 1986 .

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

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

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

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

[35]  A V Lakshminarayanan,et al.  Methods of least squares and SIRT in reconstruction. , 1979, Journal of theoretical biology.

[36]  Andreas Rieder,et al.  Incomplete data problems in X-ray computerized tomography , 1989 .

[37]  A J Devaney,et al.  Reconstructive tomography with diffracting wavefields , 1986 .

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

[39]  Robert C. Waag,et al.  Ultrasonic imaging with a fixed instrument configuration , 1988 .

[40]  Mostafa Kaveh,et al.  A New Approach to Acoustic Tomography Using Diffraction Techniques , 1980 .

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

[42]  L. Jofre,et al.  Active microwave imaging of inhomogeneous bodies , 1985 .

[43]  W. R. Madych,et al.  Polynomial Based Algorithms for Computed Tomography II , 1983 .

[44]  M. E. Davison,et al.  Tomographic reconstruction with arbitrary directions , 1981 .

[45]  R. Gordon.  A tutorial on art (algebraic reconstruction techniques) , 1974 .