Reconstructing parameterized objects from projections : a statistical view

In many applications of tomography, the fundamental quantities of interest in an image are geometric ones. In these instances, pixel based signal processing and reconstruction is at best inefficient, and at worst, non-robust in its use of the available tomographic data. Classical reconstruction techniques such as Filtered Back-Projection tend to produce spurious features when data is sparse and noisy; and these "ghosts" further complicate the process of extracting what is often a limited number of rather simple geometric features. In addition, even if our interest is not primarily geometric, such a perspective can provide a rational framework for focusing information in those cases where the quality or quantity of the available data will not support the generation of a dense pixel-based field. In this paper we present a framework that, in its most general form, is a statistically optimal technique for the extraction of specific geometric features or objects directly from the noisy projection data. We present an approach that is applicable to the reconstruction of any finite parameterization of an object, but in specific, we focus on the tomographic reconstruction of binary polygonal objects from sparse and noisy data. In our setting, the tomographic reconstruction problem is essentially formulated as a (finite dimensional) parameter estimation problem. The parameters to be estimated correspond to features of the underlying object. In particular, the vertices of binary polygons are used as their defining parameters. Under the assumption that the projection data are corrupted by Gaussian white noise, we use the Maximum Likelihood (ML) criterion, when the number of parameters is assumed known, and the Minimum Description Length (MDL) criterion for reconstruction when the number of parameters is not known. The resulting optimization problems are nonlinear and thus are plagued by numerous extraneous local extrema, making their solution far from trivial. In particular, proper initialization of any iterative technique is essential for good performance. To this end, we provide a method to construct a reliable yet simple initial guess for the solution. This procedure is based on the estimated moments of the object, which may be conveniently obtained directly from the noisy projection data. f(XA,y) g(t,O) 0 6 w d, dy cos(O) sin(O) ir V i j m n O Y Vml log E vmap d VMDL N / f S k XI A R h T Vref L C Vinit det k tan I A U £ E z I P * …

[1]  J. Fessler,et al.  Object-based 3-D reconstruction of arterial trees from magnetic resonance angiograms. , 1991, IEEE transactions on medical imaging.

[2]  P. Davis Plane regions determined by complex moments , 1977 .

[3]  P. Fishburn,et al.  Sets Uniquely Determined by Projections on Axes I , 1990 .

[4]  Jean-Philippe Thirion Segmentation of tomographic data without image reconstruction , 1992, IEEE Trans. Medical Imaging.

[5]  W. Clem Karl,et al.  Reconstructing objects from projections , 1991 .

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

[7]  A. Kuba Reconstruction of measurable plane sets from their two projections taken in arbitrary directions , 1991 .

[8]  A. Volčič A Three‐Point Solution to Hammer's X‐Ray Problem , 1986 .

[9]  Alan S. Willsky,et al.  Recovering the moments of a function from its radon-transform projections : necessary and sufficient conditions , 1992 .

[10]  K. R. Ramakrishnan,et al.  Detection of edges from projections , 1992, IEEE Trans. Medical Imaging.

[11]  J. Shohat,et al.  The problem of moments , 1943 .

[12]  R. Gardner Symmetrals and X-rays of planar convex bodies , 1983 .

[13]  Peyman Milanfar Geometric estimation and reconstruction from tomographic data , 1993 .

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

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

[16]  Jerry L Prince Geometric model-based estimation from projections , 1988 .

[17]  Sanjeev R. Kulkarni,et al.  Convex set estimation from support line measurements and applications to target reconstruction from laser radar data , 1990, Photonics West - Lasers and Applications in Science and Engineering.

[18]  Kenneth M. Hanson,et al.  Tomographic Reconstruction Of Axially Symmetric Objects From A Single Radiograph , 1985, Other Conferences.

[19]  David L. T. Anderson,et al.  Oceanic circulation models : combining data and dynamics , 1989 .

[20]  G. Talenti Recovering a function from a finite number of moments , 1987 .

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

[22]  C. Bohm,et al.  Determination of Object Contour from Projections for Attenuation Correction in Cranial Positron Emission Tomography , 1982, Journal of computer assisted tomography.

[23]  G. Rota Geometry I and II: M. Berger, Springer-Verlag, 1987, 427 and 405 pp , 1991 .