Sinogram recovery with the method of convex projections for limited-data reconstruction in computed tomography

Image reconstruction from incomplete projection data is strongly required in widespread applications of computed tomography. This problem can be formulated as a sinogram–recovery problem. The sinogram–recovery problem is to find a complete sinogram that is compatible with the Helgason–Ludwig consistency condition, the measured incomplete sinogram, and other a priori knowledge about the sinogram in question. The direct use of the Helgason–Ludwig consistency condition considerably reduces computational requirements and the accumulation of digital-processing errors over the conventional iterative reconstruction–reprojection method. Most research for solving the sinogram–recovery problem is based on directly inverting systems of linear equations associated with the Helgason–Ludwig consistency condition. However, these noniterative techniques cannot be applied to various different types of limited-data situations in a unified way. Moreover, nonlinear a priori constraints such as the nonnegativity and the amplitude limit are not easily incorporated. We solve the sinogram–recovery problem by using an iterative signal-recovery technique known as the method of projection onto convex sets. Once an estimation of the complete sinogram is obtained, the conventional convolution–backprojection method can be utilized to reconstruct an image. The performance of the proposed method is investigated both with numerical phantoms and with actual x-ray data.

[1]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[2]  Albert Macovski,et al.  Iterative Reconstruction-Reprojection: An Algorithm for Limited Data Cardiac-Computed Tomography , 1982, IEEE Transactions on Biomedical Engineering.

[3]  A. Lent,et al.  An iterative method for the extrapolation of band-limited functions , 1981 .

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

[5]  Donald Ludwig,et al.  Uniform asymptotic expansions at a caustic , 1966 .

[6]  R. Marr,et al.  On the reconstruction of a function on a circular domain from a sampling of its line integrals , 1974 .

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

[8]  G Muehllehner,et al.  Constrained Fourier space method for compensation of missing data in emission computed tomography. , 1988, IEEE transactions on medical imaging.

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

[10]  Sigurdur Helgason,et al.  The Radon transform on Euclidean spaces, compact two-point homogeneous spaces and Grassmann manifolds , 1965 .

[11]  K. Tam,et al.  Tomographical imaging with limited-angle input , 1981 .

[12]  A. Kak,et al.  A computational study of reconstruction algorithms for diffraction tomography: Interpolation versus filtered-backpropagation , 1983 .

[13]  D. Cahana,et al.  Restoration of arbitrary finite-energy optical objects from limited spatial and spectral information , 1981 .

[14]  M. Sezan,et al.  Tomographic Image Reconstruction from Incomplete View Data by Convex Projections and Direct Fourier Inversion , 1984, IEEE Transactions on Medical Imaging.

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

[16]  W. Madych,et al.  Reconstruction from restricted Radon transform data: resolution and ill-conditionedness , 1986 .

[17]  William R. Brody,et al.  Iterative convolution backprojection algorithms for image reconstruction from limited data , 1983 .

[18]  A K Louis,et al.  Incomplete data problems in x-ray computerized tomography , 1986 .

[19]  Y. Censor Finite series-expansion reconstruction methods , 1983, Proceedings of the IEEE.

[20]  H. Trussell,et al.  The feasible solution in signal restoration , 1984 .

[21]  H. Stark,et al.  Tomographic image reconstruction using the theory of convex projections. , 1988, IEEE transactions on medical imaging.

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

[23]  M. E. Davison,et al.  The Ill-Conditioned Nature of the Limited Angle Tomography Problem , 1983 .

[24]  Koichi Ogawa,et al.  A Reconstruction Algorithm from Truncated Projections , 1984, IEEE Transactions on Medical Imaging.

[25]  Andreas Rieder,et al.  Incomplete data problems in X-ray computerized tomography , 1989 .

[26]  H Stark,et al.  Image restoration by convex projections in the presence of noise. , 1983, Applied optics.

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

[28]  S. B. Park,et al.  Projection Space Iteration Reconstruction-Reprojection , 1985, IEEE Transactions on Medical Imaging.