Multi-core Parallel Reconstruction Method for Cone-Beam Computed Tomography

Mingjun Li,Dinghua Zhang,Kuidong Huang,Qingchao Yu,Shunli Zhang
DOI: https://doi.org/10.1117/12.832923
2009-01-01
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 5123 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.
What problem does this paper attempt to address?