Multi-core parallel reconstruction method for cone-beam computed tomography

Mingjun Li; Dinghua Zhang; Kuidong Huang; Qingchao Yu; Shunli Zhang

doi:10.1117/12.832923

30 October 2009 Multi-core parallel reconstruction method for cone-beam computed tomography

Mingjun Li, Dinghua Zhang, Kuidong Huang, Qingchao Yu, Shunli Zhang

Proceedings Volume 7497, MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques; 74970P (2009) https://doi.org/10.1117/12.832923
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

Abstract

In the application of nondestructive testing and evaluation, this paper mainly deals with the problem of improving the image reconstruction speed in cone beam computed tomography (CBCT). FDK algorithm is a time costing method for CBCT image reconstruction, due to the voluminous data and long operating process. With the help of data organization and task distribution, we improved the SIMD instructions in Z-line data first reconstruction algorithm, which is an improved method based on the FDK algorithm. And then, we run it parallelized with multi-core technology and a certain divide-and-conquer strategy to get a fast reconstruction speed in CBCT. Finally, we evaluate the effectiveness of our method from a numerical test of a blade model on an 8-core computer with four channel memory. Our method has got a considerable speedup ratio of 217.22 to the FDK algorithm, and implemented the back-projection process of reconstructing the inscribed cylinder of 512³ reconstruction space in about 30 seconds. It has got the same image quality with the Z-line data first method, which retains the computational precision with FDK algorithm. Basically, our method has met the requirement of real-time reconstruction.

Citation Download Citation

Mingjun Li, Dinghua Zhang, Kuidong Huang, Qingchao Yu, and Shunli Zhang "Multi-core parallel reconstruction method for cone-beam computed tomography", Proc. SPIE 7497, MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, 74970P (30 October 2009); https://doi.org/10.1117/12.832923

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available