Fast and accurate projection algorithm for 3D cone-beam reconstruction with the Algebraic Reconstruction Technique (ART)

The prime motivation of this work is to devise a projection algorithm that makes the Algebraic Reconstruction Technique (ART) and related methods more efficient for routine clinical use without compromising their accuracy. While we focus mostly on a fast implementation of ART-type methods in the context of 3D cone-beam reconstruction, most of the material presented here is also applicable to speed up 2D slice reconstruction from fan-beam data. In this paper, we utilize the concepts of the splatting algorithm, which is a well known and very efficient voxel-driven projection technique for parallel projection, and devise an extension for perspective cone-beam projection that is considerably more accurate than previously outlined extensions. Since this new voxel-driven splatting algorithm must make great sacrifices with regards to computational speed, we describe a new 3D ray-driven projector that uses similar concepts than the voxel-driven projector but is considerably faster, and, at the same time, also more accurate. We conclude that with the proposed fast projection algorithm the computational cost of cone-beam ART can be reduced significantly with the added benefit of slight gains in accuracy. A further conclusion of our studies is that for parallel-beam reconstruction, on the other hand, a simple voxel-driven splatting algorithm provides for more efficient projection.

[1]  T. K. Narayan,et al.  Evaluation of task-oriented performance of several fully 3D PET reconstruction algorithms. , 1994, Physics in medicine and biology.

[2]  R. Bracewell The Fourier transform. , 1989, Scientific American.

[3]  Samuel Matej,et al.  Efficient 3D grids for image reconstruction using spherically-symmetric volume elements , 1995 .

[4]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .

[5]  Bruce D. Smith Image Reconstruction from Cone-Beam Projections: Necessary and Sufficient Conditions and Reconstruction Methods , 1985, IEEE Transactions on Medical Imaging.

[6]  Ruola Ning,et al.  Image-intensifier-based volume tomographic angiography imaging system: work in progress , 1993, Medical Imaging.

[7]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

[8]  G. W. Wecksung,et al.  Local basis-function approach to computed tomography. , 1985, Applied optics.

[9]  A. H. Andersen Algebraic reconstruction in CT from limited views. , 1989, IEEE transactions on medical imaging.

[10]  A. Kak,et al.  Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm , 1984, Ultrasonic imaging.

[11]  R. Bracewell The Fourier Transform and Its Applications , 1966 .

[12]  L. Feldkamp,et al.  Practical cone-beam algorithm , 1984 .

[13]  Arie E. Kaufman Volume visualization , 1996, CSUR.

[14]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[15]  B. F. Logan,et al.  The Fourier reconstruction of a head section , 1974 .

[16]  D. Ros,et al.  The influence of a relaxation parameter on SPECT iterative reconstruction algorithms. , 1996, Physics in medicine and biology.

[17]  Nelson Max,et al.  Texture splats for 3D vector and scalar field visualization , 1993 .

[18]  Robert M. Lewitt,et al.  Practical considerations for 3-D image reconstruction using spherically symmetric volume elements , 1996, IEEE Trans. Medical Imaging.

[19]  J. P. Jones,et al.  Foundations of Medical Imaging , 1993 .

[20]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[21]  C Picard,et al.  In vivo evaluation of a new system for 3D computerized angiography. , 1994, Physics in medicine and biology.

[22]  P. Grangeat Mathematical framework of cone beam 3D reconstruction via the first derivative of the radon transform , 1991 .

[23]  R. Lewitt Alternatives to voxels for image representation in iterative reconstruction algorithms , 1992, Physics in medicine and biology.