A Computer Implementation of a Bayesian Analysis of Image Reconstruction

We attack the problem of recovering an image (a function of two variables) from experimentally available integrals of its grayness over thin strips. This problem is of great importance in a large number of scientific areas. An important version of the problem in medicine is that of obtaining the exact density distribution within the human body from X-ray projections. This paper proposes an algorithm for finding an optimal Bayesian estimate of an unknown image from the projection data, shows that the algorithm is geometrically convergent, reports on its computer implementation, and demonstrates its performance on a medical problem.

[1]  Gabor T. Herman,et al.  The reconstruction of objects from shadowgraphs with high contrasts , 1975, Pattern Recognit..

[2]  Gabor T. Herman,et al.  Quadratic optimization for image reconstruction, II , 1976 .

[3]  P. Halmos.  Finite-Dimensional Vector Spaces , 1960 .

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

[5]  A. Ralston.  A first course in numerical analysis , 1965 .

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

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

[8]  Paul R. Halmos,et al.  Finite Dimensional Vector Spaces. (AM-7) , 1947 .

[9]  H. Hurwitz,et al.  Entropy reduction in Bayesian analysis of measurements , 1975 .

[10]  Ye.G. D'yakonov.  Matrix iterative analysis: Varga, R. S., 1963☆ , 1965 .

[11]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

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

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

[14]  G T Herman,et al.  Three-dimensional visualization of the intact thorax and contents: a technique for cross-sectional reconstruction from multiplanar x-ray views. , 1974, Computers and biomedical research, an international journal.

[15]  H. Evans,et al.  Anatomy of the dog , 1964 .