Fast hybrid CPU- and GPU-based CT reconstruction algorithm using air skipping technique

Journal of X-Ray Science and Technology

Volumn 18, Issue 3, 2010, Pages 221-234

  Lee, Byeonghun ^a   Lee, Ho ^a,b   Shin, Yeong Gil ^a  

^a Seoul National University   (South Korea)

^b STANFORD UNIVERSITY   (United States)

Author keywords

air skipping; back projection; Cone beam CT; FDK reconstruction; GPU; polygon clipping

Indexed keywords

BACK-PROJECTION; CONE-BEAM CT; FDK RECONSTRUCTION; GPU; POLYGON CLIPPING;

CLUSTERING ALGORITHMS; REPAIR; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; CONE BEAM COMPUTED TOMOGRAPHY; HEAD; HUMAN; IMAGE PROCESSING; IMAGE QUALITY; JAW; METHODOLOGY; RADIOGRAPHY;

ALGORITHMS; CLUSTER ANALYSIS; CONE-BEAM COMPUTED TOMOGRAPHY; HEAD; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; JAW; PHANTOMS, IMAGING;

EID: 77956309884     PISSN: 08953996     EISSN: None     Source Type: Journal    
DOI: 10.3233/XST-2010-0256     Document Type: Article

References (25)

1. L. Feldkamp, L. Davis and J. Kress, Practical conebeam algorithm, Journal of the Optical Society of America A 1 (1984), 612-619.
2. R. Gordon, R. Bender and G. Herman, Algebraic Reconstruction Techniques(ART) for Threedimensional Electron Microscopy and Xray Photography, Journal of Theoretical Biology 29 (1970), 471-481.
3. L. Shepp and Y. Vardi, Maximum Likelihood Reconstruction for Emission Tomography, IEEE Transactions on Medical Imaging 1 (1982), 113-122.
4. K. Muller, R. Yagel and J. Wheller, AntiAliased ThreeDimensional ConeBeam Reconstruction of LowContrast Objects with Algebraic Methods, IEEE Transactions on Medical Imaging 18(6) (1999), 519-537.
5. A. Andresen, Algebraic Reconstruction in CT from Limited views, IEEE Transactions on Medical Imaging 8 (1989), 50-55.
6. A. Kak and M. Slaney, Principles of Computerized Tomographic Imaging, Piscataway, NJ: IEEE Press, 1988.
7. S. Buttler and M. Miller, Maximum a Posteriori Estimation for SPECT Using Regularization Techniques on Massively Parallel Computers, IEEE Transactions on Medical Imaging 12(1) (1993), 84-89.
8. J. Fernandez, J. BilbaoCastro, R. Marabini, J. Carazo and I. Garcia, Grid Computing in Structure Determination of Biological Specimens by Electron Microscope Tomography, Lecture Notes in Computer Science 2970 (2004) (2004), 96-102.
9. J. BilbaoCastro and J. Carazo, Performance of Parallel 3D Iterative Reconstruction Algorithms, in: 12th Euromicro Conference on Parallel, Distributed and NetworkBased Processing, 2004, pp. 96-102.
10. D. Keesing, J. O'Sullivan, D. Politte and B.Whiting, Parallelization of a Fully 3D CT Iterative Reconstruction Algorithm, in: Biomedical Imaging: Nano to Macro, 3rd IEEE International Symposium on, 2006, pp. 1240-1243.
11. M. Kachelrieb, M. Knaup and O. Bockenbach, Hyperfast Perspective ConeBeam Backprojection, in: Nuclear Science Symposium Conference Record, 2006, IEEE, 2006, pp. 1679-1683.
12. M. Schellmann, D. Bohn, S. Wichmann and S. Gorlatch, Towards a Grid System for Medical Image Reconstruction, in: 2007 IEEE Nuclear Science Symposium Conference Record, 2007.
13. B. Liu and L. Zeng, Parallel SART algorithm of linear scan conebeam CT for fixed pipeline, Journal of XRay Science and Technology 17 (2009), 221-232.
14. K. Zeng, E. Bai and G. Wang, A Fast CT Reconstruction Scheme for a General MultiCore PC, International Journal of Biomedical Imaging 2007(1) (2007).
15. T. Benson and J. Gregor, Threedimensional focus of attention for iterative conebeam microCT reconstruction, Physics in Medicine and Biology 51 (2006), 4533-4546.
16. Z. Yin, K. Khare, and B. Man, Parametric boundary reconstruction algorithm for industrial CT metrology application, Journal of XRay Science and Technology 17 (2009), 115-113.
17. I. Buck, Data parallel computing on graphics hardware, in: Graphics Hardware Panel Talk, 2003.
18. N. Neophytou, F. Xu and K. Muller, Hardware Acceleration vs. Algorithmic Acceleration: Can GPUbased Processing Beat Complexity Optimization for CT? in: SPIE Medical Imaging 2007, 2007.
19. F. Xu and K. Muller, Accelerating Popular Tomographic Reconstruction Algorithms on Commodity PC Graphics Hardware, IEEE Transactions on Nuclear Science 52(3) (2005), 654-663.
20. F. Xu and K. Muller, Realtime 3D computed tomographic reconstruction using commodity graphics hardware, Physics in Medicine and Biology 52(12) (2007), 3405-3419.
21. H. Yang, M. Li, K. Koizumi and H. Kudo, Accelerating Backprojections via CUDA Architecture, in: 9th International Meeting on Fully ThreeDimensional Image Reconstruction in Radiology and NuclearMedicine, Lindau, Germany, 2007, pp. 52-55.
22. G. Yan, J. Tian, S. Zhu, Y. Dai and C. Qin, Fast conebeam CT image reconstruction using GPU hardware, Journal of XRay Science and Technology 16 (2008), 225-234.
23. D. Blythe, The Direct3D 10 System, ACM Transactions on Graphics 25(3) (2006), 724-734.
24. J. MacQueen, Some Algorithms for classification and Analysis of Multivariate Observations, in: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, 1967, pp. 281-297.
25. http://www.cs.man.ac.uk/-toby/alan/software/.