Reconstruction of pictures from their projections

There are situations in the natural sciences and medicine (e.g. in electron microscopy and X-ray photography) in which it is desirable to estimate the gray levels of a digital picture at the individual points from the sums of the gray levels along straight lines (projections) at a few angles. Usually, in such situations, the picture is far from determined and the problem is to find the “most representative” picture. Three algorithms are described (all using Monte Carlo methods) which were designed to solve this problem. The algorithms are applicable in a large and varied number of fields. The most important uses may be the reconstruction of possibly asymmetric particles from electron micrographs and three-dimensional X-ray analysis.

[1]  L. Brillouin,et al.  Science and information theory , 1956 .

[2]  T HermanGabor,et al.  Reconstruction of pictures from their projections , 1971 .

[3]  Manfred R. Schroeder.  Images from computers and microfilm plotters , 1969, CACM.

[4]  Selmer M. Johnson,et al.  Chemical Equilibrium in Complex Mixtures , 1958 .

[5]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[6]  J. D. REDMAN,et al.  Use of Holography to make Truly Three-dimensional X-ray Images , 1968, Nature.

[7]  A. Klug,et al.  Three Dimensional Reconstructions of Spherical Viruses by Fourier Synthesis from Electron Micrographs , 1970, Nature.

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

[9]  Shi-Kuo Chang,et al.  Two Algorithms for Multiple-View Binary Pattern Reconstruction , 1971, IEEE Trans. Syst. Man Cybern..

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

[11]  Gabor T. Herman,et al.  Algorithms for reproducing objects from their X-rays , 1972, Comput. Graph. Image Process..

[12]  Thomas L. Saaty,et al.  Optimization in Integers and Related Extremal Problems , 1970 .

[13]  R. Gordon,et al.  ART and the ribosome: a preliminary report on the three-dimensional structure of individual ribosomes determined by an algebraic reconstruction technique. , 1970, Journal of theoretical biology.

[14]  J. M. Hopkins,et al.  PROBLEMS OF MORPHOPOIESIS AND MACROMOLECULAR STRUCTURE IN CILIA , 1967 .

[15]  R. Gordon,et al.  On Monte Carlo algebra , 1970, Journal of Applied Probability.

[16]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[17]  T. L. Saaty.  On nonlinear optimization in integers , 1968 .

[18]  P. Prescott,et al.  Monte Carlo Methods , 1964, Computational Statistical Physics.

[19]  Lawrence G. Roberts,et al.  Picture coding using pseudo-random noise , 1962, IRE Trans. Inf. Theory.

[20]  Shi-Kuo Chang,et al.  The reconstruction of binary patterns from their projections , 1971, Commun. ACM.

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

[22]  J A Anderson,et al.  Search for hidden chambers in the pyramids. , 1970, Science.

[23]  Henry Ernest Dudeney.  Amusements in Mathematics , 1917, Nature.

[24]  D. J. Wilde,et al.  A geometric programming algorithm for solving chemical equilibrium problems. , 1968 .