A relaxation method for reconstructing objects from noisy Xrays
 G. T. Herman
 … show all 1 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
An algorithm is presented for estimating the density distribution in a cross section of an object from Xray data, which in practice is unavoidably noisy. The data give rise to a large sparse system of inconsistent equations, not untypically 10^{5} equations with 10^{4} unknowns, with only about 1% of the coefficients nonzero. Using the physical interpretation of the equations, each equality can in principle be replaced by a pair of inequalities, giving us the limits within which we believe the sum must lie. An algorithm is proposed for solving this set of inequalities. The algorithm is basically a relaxation method. A finite convergence result is proved. In spite of the large size of the system, in the application area of interest practical solution on a computer is possible because of the simple geometry of the problem and the redundancy of equations obtained from nearby Xrays. The algorithm has been implemented, and is demonstrated by actual reconstructions.
 Bracewell, R.N. (1956) Strip integration in radio astronomy. Australian Journal of Physics 9: pp. 198217
 Bracewell, R.N., Riddle, A.C. (1967) Inversion of fanbeam scans in radio astronomy. Astrophysical Journal 150: pp. 427434
 Cormack, A.M. (1963) Representation of a function by its line integrals, with some radiological applications. Journal of Applied Physics 34: pp. 27222727
 DeRosier, D.J., Klug, A. (1968) Reconstruction of threedimensional structures from electron micrographs. Nature 217: pp. 130134
 Frieder, G., Herman, G.T. (1971) Resolution in reconstructing objects from electron micrographs. Journal of Theoretical Biology 33: pp. 189211
 Gaarder, N.T., Herman, G.T. (1972) Algorithms for reproducing objects from their Xrays. Computer Graphics and Image Processing 1: pp. 97106
 Gilbert, P.F.C. (1972) Iterative methods for the reconstruction of threedimensional objects from projections. Journal of Theoretical Biology 36: pp. 105117
 Goffin, J.L. (1971) On the finite convergence of the relaxation method for solving systems of inequalities. University of California, Berkeley
 Gordon, R., Bender, R., Herman, G.T. (1970) Algebraic reconstruction techniques (ART) for threedimensional electron microscopy and xray photography. Journal of Theoretical Biology 29: pp. 471481
 Gordon, R., Herman, G.T. Three dimensional reconstruction from projections: a review of algorithms. In: Bourne, G.F., Danielli, J.F. eds. (1974) International review of cytology. Academic Press, New York, pp. 111151
 Greenleaf, J.F., Johnson, S.A., Lee, S.L., Herman, G.T., Wood, E.H. Algebraic reconstruction of spatial distributions of acoustic absorption within tissue from their twodimensional acoustic projections. In: Green, P.S. eds. (1973) Acoustical holography and imaging. Plenum Press, New York, pp. 591603
 Herman, G.T. (1972) Two direct methods for reconstructing pictures from their projections: a comparative study. Computer Graphics and Image Processing 1: pp. 123144
 Herman, G.T. Reconstruction of binary patterns from a few projections. In: Gunther, A., Levrat, B., Lipps, H. eds. (1973) International computing symposium 1973. NorthHolland, Amsterdam, pp. 371380
 Herman, G.T., Lent, A., Rowland, S. (1973) ART: Mathematics and applications (a report on the mathematical foundations and on the applicability to real data of the Algebraic Reconstruction Techniques). Journal of Theoretical Biology 42: pp. 132
 Herman, G.T., Rowland, S. (1973) Three methods for reconstructing objects from xrays: a comparative study. Computer Graphics and Image Processing 2: pp. 151178
 S.A. Johnson, R.A. Robb, J.F. Greenleaf, E.L. Ritman, G.T. Herman, S.L. Lee and E.H. Wood, “Temporal and spatial xray projective reconstruction of a beating heart”,Mayo Clinic Proceedings, to appear.
 Johnson, S.A., Robb, R.A., Greenleaf, J.F., Ritman, E.L., Lee, S.L., Herman, G.T., Sturm, R.E., Wood, E.H. (1973) The problem of accurate measurement of left ventricular shape and dimensions from multiplane Roentgenographic data. European Journal of Cardiology 1: pp. 137154
 Motzkin, T.S., Schoenberg, I.J. (1954) The relaxation method for linear inequalities. Canadian Journal of Mathematics 6: pp. 393404
 Radon, J. (1917) Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten. Berichte Sächsische Akademie der Wissenschaften (Leipzig) MathematischePhysische Klasse 69: pp. 262277
 Ramachandran, G.N., Lakshminarayanan, A.V. (1971) Threedimensional reconstruction from radiographs and electron micrographs: application of convolutions instead of Fourier transforms. Proceedings of the National Academy of Sciences USA 68: pp. 22362240
 Robb, R.A., Greenleaf, J.F., Ritman, E.L., Johnson, S.A., Sjostrand, J., Herman, G.T., Wood, E.H. (1974) Threedimensional visualization of the intact thorax and contents: A technique for crosssection reconstruction from multiplanar xray views. Computers and Biomedical Research 7: pp. 395419
 Sweeney, D. (1972) Interferometric measurement of threedimensional temperature fields. University of Michigan, Ann Arbor, Mich.
 Title
 A relaxation method for reconstructing objects from noisy Xrays
 Journal

Mathematical Programming
Volume 8, Issue 1 , pp 119
 Cover Date
 19751201
 DOI
 10.1007/BF01580425
 Print ISSN
 00255610
 Online ISSN
 14364646
 Publisher
 SpringerVerlag
 Additional Links
 Topics
 Industry Sectors
 Authors

 G. T. Herman ^{(1)}
 Author Affiliations

 1. State University of New York at Buffalo, Amherst, New York, USA