Model-based estimation techniques for 3-D reconstruction from projections

A parametric estimation approach to reconstruction from projections with incomplete and very noisy data is described. Embedding prior knowledge about “objects” in the probed domain and about the data acquisition process into stochastic dynamic models, we transform the reconstruction problem into a computationally challenging nonlinear state-estimation problem, where the objects' parametrized descriptions are to be directly estimated from the projection data. This paper is a review in a common framework and a comparative study of two distinct algorithms which were developed recently for the solution of this problem. The first, is an approximate, globally optimal minimum-meansquare-error recursive algorithm. The second is a hierarchical suboptimal Bayesian algorithm. Simulation examples demonstrate accurate reconstructions with as few as four views in a 135∘ sector, at an average signal to noise ratio of 0.6.

[1]  Henry Stark,et al.  Image recovery: Theory and application , 1987 .

[2]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[3]  A. Willsky,et al.  Reconstruction from projections based on detection and estimation of objects--Parts I and II: Performance analysis and robustness analysis , 1984 .

[4]  Yoram Bresler,et al.  Estimation Of 3-D Shape Of Blood Vessels From X-Ray Images. , 1984, Other Conferences.

[5]  Lowell Scott Smith,et al.  Signal, Noise, and Contrast in Nuclear Magnetic Resonance (NMR) Imaging , 1983, Journal of computer assisted tomography.

[6]  J. Pauly,et al.  MR angiography by selective inversion recovery , 1987, Magnetic resonance in medicine.

[7]  D. Brillinger Time series - data analysis and theory , 1981, Classics in applied mathematics.

[8]  J. Udupa,et al.  Application of computerized tomography to radiation therapy and surgical planning , 1983, Proceedings of the IEEE.

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

[10]  C. Morefield Authoŕs reply to "Comments on ́applications of 0-1 integer programming to multitarget tracking problemś" , 1979 .

[11]  Hamdy A. Taha,et al.  Integer Programming: Theory, Applications, and Computations , 1975 .

[12]  Yoram Bresler,et al.  HIERARCHICAL BAYESIAN APPROACH TO RECONSTRUCTION FROM PROJECTIONS OF A MULTIPLE OBJECT 3-D SCENE. , 1984 .

[13]  Jacob Ziv,et al.  On the threshold effect in radar range estimation (Corresp.) , 1969, IEEE Trans. Inf. Theory.

[14]  Gabor T. Herman,et al.  Image Reconstruction From Projections , 1975, Real Time Imaging.

[15]  David R. Brillinger,et al.  Time Series , 2018, Randomization, Bootstrap and Monte Carlo Methods in Biology.

[16]  Albert Macovski,et al.  Estimation Of Blood Vessel Boundaries In X-Ray Images , 1981, Other Conferences.

[17]  I. Ziskind,et al.  Maximum likelihood estimation via the alternating projection maximization algorithm , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[18]  F. Natterer,et al.  Mathematical problems of computerized tomography , 1983, Proceedings of the IEEE.

[19]  Alan S. Willsky,et al.  Reconstruction from projections based on detection and estimation of objects , 1983, ICASSP.

[20]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[21]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[22]  Judith M. S. Prewitt,et al.  Organ detection in abdominal computerized tomography scans: Application to the kidney , 1981 .

[23]  Carl Wunsch,et al.  Ocean acoustic tomography: a scheme for large scale monitoring , 1979 .

[24]  G. W. Wecksung,et al.  Bayesian approach to limited-angle reconstruction in computed tomography , 1983 .

[25]  P A Bottomley,et al.  Signal, Noise, and Contrast in Nuclear Magnetic Resonance (NMR) Imaging , 1983, Journal of computer assisted tomography.

[26]  Yoram Bresler,et al.  Three-dimensional reconstruction from projections with incomplete and noisy data by object estimation , 1987, IEEE Trans. Acoust. Speech Signal Process..

[27]  Gabor T. Herman,et al.  Three-Dimensional Reconstruction from Projections: A Review of Algorithms , 1975, Other Conferences.

[28]  A P Dhawan,et al.  Algorithms for limited-view computed tomography: an annotated bibliography and a challenge. , 1985, Applied optics.

[29]  S. Deans The Radon Transform and Some of Its Applications , 1983 .

[30]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[32]  Keith Price,et al.  Review of "Principles of Artificial Intelligence by Nils J. Nilsson", Tioga Publishing Company, Palo Alto, CA, ISBN 0-935382-01-1. , 1980, SGAR.