An improved backprojection algorithm for spiral cone-beam CT with an improved ray traverse algorithm
Authors: 
Guowei Xue, Yan Zhang, Jia LiAuthors Info & Claims
Guowei Xue, Yan Zhang, Jia LiAuthors Info & ClaimsPages 790 - 795
Abstract
The first theoretically exact reconstruction algorithm for spiral cone-beam CT was proposed in 2002 by Katsevich. One bottleneck of the algorithm is that each projection memory space has to be read for more than once. If there are N voxels on each π -line and there are S π -line cover source positions S, then the memory will be accessed up to O(N X S) times. In this paper, we propose an improved backprojection algorithm for Katsevich's formula accompanied with an improved ray traverse algorithm. The proposed ray-driven based algorithm reduces the time read memory down to only once.
References
[1]
G. T. Herman, 1980. Image Reconstruction from Projections-The Fundamentals of Computerized Tomography. Academic Press, New York.
[2]
Greg Michael, 2001. X-ray computed tomography. Phys. Educ. 36, 6 (Nov. 2001), 442--451.
[3]
Willi A. Kalender, 2006. X-ray computed tomography. Phys. Med. Biol. 51, 13 (Jul. 2006), R29--R43.
[4]
Willi A. Kalender, Ernest Klotz, Peter Vock. 1990. Spiral volumetric CT with single-breath-hold technique, continuous transport, and continuous scanner rotation. Thoracic Radiology. 176 (Jul. 1990), 181--183.
[5]
Alexander Katsevich, 2002. Theoretically Exact Filtered Backprojection-Type Inversion Algorithm For Spiral CT. SIAM J. Appl. Math. 62, 6 (Jul. 2002), 2012--2026.
[6]
Alexander Katsevich, 2004. An improved exact filtered backprojection algorithm for spiral computed tomography. Advances in Applied Mathematics. 32, 4(May. 2004), 681--697.
[7]
Per-Erik Danielsson, Paul Edholm, Jan Eriksson and Maria Magnusson Seger, 1997. Towards Exact 3D-reconstruction for Helical Cone-Beam scanning of Long Objects. A New Detector Arrangement and a New Completeness Condition. In Proceedings of the 1997 Meeting on Fully 3D Image Reconstruction in Radiology and Nuclear Medicine (Pittsburgh, USA, 1997).
[8]
L. A. Feldkamp, L. C. Davis, J. W. Kress. 1984. Practical cone-beam algorithm. J. Opt. Soc. Am. A. 1, 6 (Jun. 1984), 612--619.
[9]
Frederic Noo, Jed Pack and Dominic Escher, 2003. Exact helical reconstruction using native cone-beam geometries. Phys. Med. Biol. 48, 23 (Dec. 2003), 3787--3818.
[10]
Hengyong Yu and Ge Wang, 2004. Studies on implementation of the Katsevich algorithm for spiral cone-beam CT. Journal of X-Ray Science and Technology. 12, 2 (2004), 97--116.
[11]
G. L. Zeng and G. T. Gullberg, 1993. A Ray-Driven Backprojector for Backprojection Filtering and Filtered Backprojection Algorithms. Nuclear Science Symposium and Medical Imaging Conference, 1993, 1993 IEEE Conference Record. 31 (Oct. 1993), 1199--1201.
[12]
Fujimoto ATanaka T and Iwata K, 1986. ARTS: Accelerated Ray Tracing System. IEEE Computer Graphics and Applications. 6, 4 (Apr. 1986), 65--83.
[13]
Sramek M, 1995. Comparison of some ray generators for ray tracing volumetric data. In Proceedings of the 3rd International Conference in Central Europe on Computer Graphics and Visualization. (Pilsen, Czech Republic, February 14--18, 1995). vol. 2, 446--475.
[14]
John G. Cleary and Geoff Wyvill, 1988. Analysis of an algorithm for fast ray tracing using uniform space subdivision. The Visual Computer. 4, 2 (Jul. 1988), 65--83.
[15]
Amanatides J. Woo A., 1987. Fast voxel traversal algorithm for ray tracing. In Proceedings of Eurographics'87(Amsterdam, the Netherlands, August 24--28, 1987). 3--10.
[16]
Zalik B, Clapworthy G and Oblonsek C, 1997. An Efficient Code-Based Voxel Traversing Algorithm. Computer Graphics Forum. 16, 2 (Jun. 1997), 119--128.
[17]
Liu Yongkui, Shen Hong and Shi Jiaoying, 2006. A Multi-step Integer Algorithm for Non-unit Voxel Traversing along a 3D Line. Chinese Journal of Computer-Aided Design and Computer Graphics. 18, 6 (Jun. 2006), 812--818.
[18]
Adam J. Wunderlich, 2006. The Katsevich Inversion Formula for Cone-Beam Computed Tomography. M. S. Thesis. Oregon State University.
[19]
L. A. Shepp and B. F. Logan, 1974. Reconstructing Interior Head Tissue from X-Ray Transmissions. IEEE Transactions on Nuclear Science. 21, 1 (Feb. 1974), 228--236.
Index Terms
- An improved backprojection algorithm for spiral cone-beam CT with an improved ray traverse algorithm
Recommendations
Algorithm for hyperfast cone-beam spiral backprojection
Cone-beam spiral backprojection is computationally highly demanding. At first sight, the backprojection requirements are similar to those of cone-beam backprojection from circular scans such as it is performed in the widely used Feldkamp algorithm. ...
Fast katsevich algorithm based on GPU for helical cone-beam computed tomography
Katsevich reconstruction algorithm represents a breakthrough for helical cone-beam computed tomography (CT) reconstruction, because it is the first exact cone-beam reconstruction algorithm of filtered backprojection (FBP) type with 1-D shift-invariant ...
Comments
Information & Contributors
Information
Published In
November 2009
1479 pages
ISBN:9781605587103
DOI:10.1145/1655925
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- AICIT
- ETRI
- KISTI
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 November 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
ICIS '09
Sponsor:
ICIS '09: The 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
November 24 - 26, 2009
Seoul, Korea
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 16Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in