A Fast CT Reconstruction Scheme for a General Multi-Core PC

Zeng, Kai; Bai, Erwei; Wang, Ge

doi:https://doi.org/10.1155/2007/29160

International Journal of Biomedical Imaging

On this page

Abstract References Copyright Related Articles

Research Article | Open Access

Volume 2007 | Article ID 029160 | https://doi.org/10.1155/2007/29160

A Fast CT Reconstruction Scheme for a General Multi-Core PC

Kai Zeng,¹Erwei Bai,²and Ge Wang³

Academic Editor: Yibin Zheng

Received28 Feb 2007

Accepted24 Apr 2007

Published04 Jul 2007

Abstract

Expensive computational cost is a severe limitation in CT reconstruction for clinical applications that need real-time feedback. A primary example is bolus-chasing computed tomography (CT) angiography (BCA) that we have been developing for the past several years. To accelerate the reconstruction process using the filtered backprojection (FBP) method, specialized hardware or graphics cards can be used. However, specialized hardware is expensive and not flexible. The graphics processing unit (GPU) in a current graphic card can only reconstruct images in a reduced precision and is not easy to program. In this paper, an acceleration scheme is proposed based on a multi-core PC. In the proposed scheme, several techniques are integrated, including utilization of geometric symmetry, optimization of data structures, single-instruction multiple-data (SIMD) processing, multithreaded computation, and an Intel C++ compilier. Our scheme maintains the original precision and involves no data exchange between the GPU and CPU. The merits of our scheme are demonstrated in numerical experiments against the traditional implementation. Our scheme achieves a speedup of about 40, which can be further improved by several folds using the latest quad-core processors.

References

E. Bai, J. R. Bennett, R. McCabe et al., “Study of an adaptive bolus chasing CT angiography,” Journal of X-Ray Science and Technology, vol. 14, no. 1, pp. 27–38, 2006.
View at: Google Scholar
K. Mueller and R. Yagel, “Rapid 3-D cone-beam reconstruction with the simultaneous algebraic reconstruction technique (SART) using 2-D texture mapping hardware,” IEEE Transactions on Medical Imaging, vol. 19, no. 12, pp. 1227–1237, 2000.
View at: Publisher Site | Google Scholar
F. Xu and K. Mueller, “Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware,” IEEE Transactions on Nuclear Science, vol. 52, no. 3, pp. 654–663, 2005.
View at: Publisher Site | Google Scholar
J. Foley, A. van Dam, S. Feiner, and J. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley, New York, NY, USA, 1990.
K. Mueller and F. Xu, “Practical considerations for GPU-accelerated CT,” in Proceedings of the 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, pp. 1184–1187, Arlington, Va, USA, April 2006.
View at: Publisher Site | Google Scholar
I. Hein, K. Taguchi, M. D. Silver, M. Kazama, and I. Mori, “Feldkamp-based cone-beam reconstruction for gantry-tilted helical multislice CT,” Medical Physics, vol. 30, no. 12, pp. 3233–3242, 2003.
View at: Publisher Site | Google Scholar
X. Tang, J. Hsieh, R. A. Nilsen, S. Dutta, D. Samsonov, and A. Hagiwara, “A three-dimensional-weighted cone beam filtered backprojection (CB-FBP) algorithm for image reconstruction in volumetric CT—helical scanning,” Physics in Medicine and Biology, vol. 51, no. 4, pp. 855–874, 2006.
View at: Publisher Site | Google Scholar
J. Hsieh and X. Tang, “Tilted cone-beam reconstruction with row-wise fan-to-parallel rebinning,” Physics in Medicine and Biology, vol. 51, no. 20, pp. 5259–5276, 2006.
View at: Publisher Site | Google Scholar
S. Schaller, T. Flohr, K. Klingenbeck, J. Krause, T. Fuchs, and W. A. Kalender, “Spiral interpolation algorithm for multislice spiral CT—part I: theory,” IEEE Transactions on Medical Imaging, vol. 19, no. 9, pp. 822–834, 2000.
View at: Publisher Site | Google Scholar
K. Taguchi and H. Aradate, “Algorithm for image reconstruction in multi-slice helical CT,” Medical Physics, vol. 25, no. 4, pp. 550–561, 1998.
View at: Publisher Site | Google Scholar
E. Shultz and R. Felix, “Fan-beam computerized tomography systems with rotating and with stationary detector arrays (‘third’ and ‘fourth’ generation),” Medical Progress through Technology, vol. 7, no. 4, pp. 169–181, 1980.
View at: Google Scholar
Wikipedia, “SIMD,” http://en.wikipedia.org/wiki/SIMD.
View at: Google Scholar
Microsoft, “Floating-Point Intrinsics Using Streaming SIMD Extensions,” 2005, http://msdn2.microsoft.com/en-us/library/x5c07e2a(VS.71).aspx.
View at: Google Scholar
Intel, “ ${Intel}^{®}$ ${Xeon}^{®}$ Processor,” 2007, http://www.intel.com/performance/workstation/xeon/intthru.htm.
View at: Google Scholar

Copyright

Copyright © 2007 Kai Zeng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation Order printed copies

Views

387

Downloads

938

Citations