A Bayesian Approach to Reconstruction from Incomplete Projections of a Multiple Object 3D Domain

An estimation approach is described for three-dimensional reconstruction from line integral projections using incomplete and very noisy data. Generalized cylinders parameterized by stochastic dynamic models are used to represent prior knowledge about the properties of objects of interest in the probed domain. The object models, a statistical measurement model, and the maximum a posteriori probability performance criterion are combined to reformulate the reconstruction problem as a computationally challenging nonlinear estimation problem. For computational feasibility, a suboptimal hierarchical algorithm is described whose individual steps are locally optimal and are combined to satisfy a global optimality criterion. The formulation and algorithm are restricted to objects whose center axis is a single-valued function of a fixed spatial coordinate. Simulation examples demonstrate accurate reconstructions with as few as four views in a 135 degrees sector, at an average signal-to-noise ratio of 3.3. >

[1]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[4]  Uwe H. Suhl,et al.  Implementing an Algorithm: Performance Considerations and a Case Study , 1982 .

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

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

[7]  Huibert Kwakernaak.  Estimation of pulse heights and arrival times , 1980, Autom..

[8]  J. K. Lenstra,et al.  Computational complexity of discrete optimization problems , 1977 .

[9]  J. F. Pierce.  Application of Combinatorial Programming to a Class of All-Zero-One Integer Programming Problems , 1968 .

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

[11]  M. J. D. Powell,et al.  On search directions for minimization algorithms , 1973, Math. Program..

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

[13]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

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

[15]  Alfred M. Bruckstein,et al.  The resolution of overlapping echos , 1985, IEEE Trans. Acoust. Speech Signal Process..

[16]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[17]  J.K. Udupa,et al.  Display of 3D information in discrete 3D scenes produced by computerized tomography , 1983, Proceedings of the IEEE.

[18]  J. F. Pierce,et al.  Improved Combinatorial Programming Algorithms for a Class of All-Zero-One Integer Programming Problems , 1973 .

[19]  Cornelis H. Slump,et al.  A network flow approach to reconstruction of the left ventricle from two projections , 1982, Comput. Graph. Image Process..

[20]  Gerald S. Rogers,et al.  Mathematical Statistics: A Decision Theoretic Approach , 1967 .

[21]  Ehud Weinstein,et al.  Parameter estimation of superimposed signals using the EM algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[22]  Y. Chien,et al.  Pattern classification and scene analysis , 1974 .

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

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

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

[26]  C. Striebel,et al.  On the maximum likelihood estimates for linear dynamic systems , 1965 .

[27]  Andrew P. Sage,et al.  Estimation theory with applications to communications and control , 1979 .

[28]  Z.H. Cho,et al.  Generalized true three-dimensional reconstruction algorithm , 1981, Proceedings of the IEEE.

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

[30]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

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

[32]  Rui J. P. de Figueiredo,et al.  Separation of superimposed signals by a cross-correlation method , 1982, ICASSP.

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

[34]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory: Radar-Sonar Signal Processing and Gaussian Signals in Noise , 1992 .

[35]  Yaakov Bar-Shalom,et al.  Tracking methods in a multitarget environment , 1978 .

[36]  R. Fletcher.  Practical Methods of Optimization , 1988 .

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

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

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

[40]  Nils J. Nilsson,et al.  On the optimum range resolution of radar signals in noise , 1961, IRE Trans. Inf. Theory.

[41]  A. Willsky,et al.  On the fixed-interval smoothing problem † , 1981 .

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

[43]  Tzay Y. Young,et al.  The resolution of closely spaced signals , 1968, IEEE Trans. Inf. Theory.

[44]  C. Morefield.  Application of 0-1 integer programming to multitarget tracking problems , 1977 .

[45]  Y. Toyoda.  A Simplified Algorithm for Obtaining Approximate Solutions to Zero-One Programming Problems , 1975 .

[46]  M. Padberg.  Covering, Packing and Knapsack Problems , 1979 .

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