An Extrapolation Method for Image Reconstruction from a Straight-line Trajectory

In this paper, we present an extrapolation method for compensation of missing data in image reconstruction from a straight-line trajectory (LCT scan). We adopt the idea for band-limited signal extrapolation. The missing data are estimated and updated during each iteration by a reprojection from the reconstructed image, in which the reconstruction and reprojection steps are implemented by the linogram technique and its inverse, respectively. The convergence condition of this extrapolation is studied. Our method has some benefits. First, the linogram reconstruction does not need any interpolation at all. Second, only O(N2 log N) arithmetic operations are required in each iteration when the projection and the reconstruction are both of size NtimesN. Third, prior knowledge on the image and the Fourier spaces such as non-negativity can be introduced to improve the convergence efficiency. The performances of this approach are compared with the iterative reconstruction reprojection (IRR) method.

[1]  R. Gerchberg Super-resolution through Error Energy Reduction , 1974 .

[2]  A. Papoulis A new algorithm in spectral analysis and band-limited extrapolation. , 1975 .

[3]  M. Hayes,et al.  Convergence of iterative nonexpansive signal reconstruction algorithms , 1981 .

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

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

[6]  Xiang-Gen Xia,et al.  The extrapolation of high-dimensional band-limited functions , 1989, IEEE Trans. Acoust. Speech Signal Process..

[7]  Zhou Xingwei,et al.  The extrapolation of high-dimensional band-limited functions , 1989 .

[8]  D Verhoeven,et al.  Limited-data computed tomography algorithms for the physical sciences. , 1993, Applied optics.

[9]  Yoram Bresler,et al.  Globally convergent edge-preserving regularized reconstruction: an application to limited-angle tomography , 1998, IEEE Trans. Image Process..

[10]  P. Ferreira Iterative and Noniterative Recovery of Missing Samples for 1-D Band-Limited Signals , 2001 .

[11]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

[12]  Per-Erik Danielsson,et al.  Scanning of logs with linear cone-beam tomography , 2003 .

[13]  Xiaochuan Pan,et al.  Volume image reconstruction from a straight-line source trajectory , 2005, IEEE Nuclear Science Symposium Conference Record, 2005.

[14]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[15]  Matti Lassas,et al.  Wavelet-based reconstruction for limited-angle X-ray tomography , 2006, IEEE Transactions on Medical Imaging.