A moment-based variational approach to tomographic reconstruction

We describe a variational framework for the tomographic reconstruction of an image from the maximum likelihood (ML) estimates of its orthogonal moments. We show how these estimated moments and their (correlated) error statistics can be computed directly, and in a linear fashion from given noisy and possibly sparse projection data. Moreover, thanks to the consistency properties of the Radon transform, this two-step approach (moment estimation followed by image reconstruction) can be viewed as a statistically optimal procedure. Furthermore, by focusing on the important role played by the moments of projection data, we immediately see the close connection between tomographic reconstruction of nonnegative valued images and the problem of nonparametric estimation of probability densities given estimates of their moments. Taking advantage of this connection, our proposed variational algorithm is based on the minimization of a cost functional composed of a term measuring the divergence between a given prior estimate of the image and the current estimate of the image and a second quadratic term based on the error incurred in the estimation of the moments of the underlying image from the noisy projection data. We show that an iterative refinement of this algorithm leads to a practical algorithm for the solution of the highly complex equality constrained divergence minimization problem. We show that this iterative refinement results in superior reconstructions of images from very noisy data as compared with the classical filtered back-projection (FBP) algorithm.

[1]  M. Sezan,et al.  Incorporation of a priori moment information into signal recovery and synthesis problems , 1987 .

[2]  Xinhua Zhuang,et al.  Maximum entropy image reconstruction , 1991, IEEE Trans. Signal Process..

[3]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[4]  I. Csiszár A geometric interpretation of Darroch and Ratcliff's generalized iterative scaling , 1989 .

[5]  M. A. Viergever,et al.  Mathematics and Computer Science in Medical Imaging , 1988, NATO ASI Series.

[6]  Peyman Milanfar,et al.  Reconstructing Binary Polygonal Objects from Projections: A Statistical View , 1994, CVGIP Graph. Model. Image Process..

[7]  A. Louis,et al.  Picture reconstruction from projections in restricted range , 1980 .

[8]  M. Defrise,et al.  Regularization Techniques in Medical Imaging , 1992 .

[9]  Jerry L. Prince,et al.  Constrained sinogram restoration for limited-angle tomography , 1990 .

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

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

[12]  P Schmidlin,et al.  Iterative Separation of Sections in Tomographic Scintigrams , 1972, Nuklearmedizin.

[13]  S. Gull,et al.  Image reconstruction from incomplete and noisy data , 1978, Nature.

[14]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[15]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

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

[17]  and Charles K. Taft Reswick,et al.  Introduction to Dynamic Systems , 1967 .

[18]  Robert M. Gray,et al.  Minimum Cross-Entropy Pattern Classification and Cluster Analysis , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  L. A. G. Dresel,et al.  Elementary Numerical Analysis , 1966 .

[20]  Charles L. Byrne,et al.  General entropy criteria for inverse problems, with applications to data compression, pattern classification, and cluster analysis , 1990, IEEE Trans. Inf. Theory.

[21]  R. Johnson,et al.  Properties of cross-entropy minimization , 1981, IEEE Trans. Inf. Theory.

[22]  Ikram E. Abdou,et al.  The extended MENT algorithm: a maximum entropy type algorithm using prior knowledge for computerized tomography , 1991, IEEE Trans. Signal Process..

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

[24]  J. Darroch,et al.  Generalized Iterative Scaling for Log-Linear Models , 1972 .

[25]  I. Csiszár $I$-Divergence Geometry of Probability Distributions and Minimization Problems , 1975 .

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

[27]  R. Tennant Algebra , 1941, Nature.

[28]  Jerry L. Prince,et al.  Reconstructing Convex Sets from Support Line Measurements , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Joseph A. O'Sullivan,et al.  Deblurring subject to nonnegativity constraints , 1992, IEEE Trans. Signal Process..

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

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

[32]  Samuel D. Conte,et al.  Elementary Numerical Analysis , 1980 .

[33]  M I Reis,et al.  Maximum entropy algorithms for image reconstruction from projections , 1992 .

[34]  Umberto Amato,et al.  Maximum entropy regularization of Fredholm integral equations of the first kind , 1991 .

[35]  S. Holte,et al.  Iterative image reconstruction for positron emission tomography: a study of convergence and quantitation problems , 1990 .

[36]  Miroslaw Pawlak,et al.  On the reconstruction aspects of moment descriptors , 1992, IEEE Trans. Inf. Theory.

[37]  E. Jaynes On the rationale of maximum-entropy methods , 1982, Proceedings of the IEEE.

[38]  Charles L. Byrne,et al.  Iterative image reconstruction algorithms based on cross-entropy minimization , 1993, IEEE Trans. Image Process..

[39]  A Peres Tomographic reconstruction from limited angular data. , 1979, Journal of computer assisted tomography.

[40]  G. N. Minerbo,et al.  MENT: A maximum entropy algorithm for reconstructing a source from projection data , 1979 .

[41]  Charles L. Byrne,et al.  Iterative image reconstruction algorithms based on cross-entropy minimization , 1992, Optics & Photonics.