Forward-Projection Architecture for Fast Iterative Image Reconstruction in X-Ray CT

Abstract

Iterative image reconstruction can dramatically improve the image quality in X-ray computed tomography (CT), but the computation involves iterative steps of 3D forward-and backprojection, which impedes routine clinical use. To accelerate forward-projection, we analyze the CT geometry to identify the intrinsic parallelism and data access sequence for a highly parallel hardware architecture. To improve the efficiency of this architecture, we propose a water-filling buffer to remove pipeline stalls, and an out-of-order sectored processing to reduce the off-chip memory access by up to three orders of magnitude. We make a floating-point to fixed-point conversion based on numerical simulations and demonstrate comparable image quality at a much lower implementation cost. As a proof of concept, a 5-stage fully pipelined, 55-way parallel separable-footprint forward-projector is prototyped on a Xilinx Virtex-5 FPGA for a throughput of 925.8 million voxel projections/s at 200 MHz clock frequency, 4.6 times higher than an optimized 16-threaded program running on an 8-core 2.8-GHz CPU. A similar architecture can be applied to back-projection for a complete iterative image reconstruction system. The proposed algorithm and architecture can also be applied to hardware platforms such as graphics processing unit and digital signal processor to achieve significant accelerations.

Application of Electrical Capacitance Tomography for Imaging Conductive Materials in Industrial Processes

“…Usually, it uses inferred cameras and X-ray technology for imaging a metal fill profile during the casting [24]. The X-ray tomography has many disadvantages, such as the hazard radiation, the big size, the fixed structure, and a high cost.…”

A comparison of linear interpolation models for iterative CT reconstruction

“…Intrinsic to the development of all algorithms is the need for a fast implementation, using either CPU or GPU depending on the specifics of the algorithm. [34][35][36][37][38][39][40][41] Two other directions where progress is being made is reconstruction from limited data using total variation minimization and reconstruction from dual energy scans. Total variation has been shown to enable robust reconstructions from few projections (see, e.g., Ref.…”

CPU-GPU2Trigeneous Computing for Iterative Reconstruction in Computed Tomography

“…Even though these iterative algorithms require much more computation than the analytic algorithms [6], their importance and the demand for them in the fields are dramatically increasing since the iterative algorithms can reconstruct a high-quality 3D image with the same, or a smaller, number of X-ray images. This implies that the Xray dose for a patient can be reduced, and scanning time can also be shortened [9].…”

“…To meet the huge computational demands of iterative image reconstruction, many researchers have tried to take advantage of hardware accelerators for image reconstruction: FPGAs were used [9,10], and GPUs [11][12][13].…”