SART Algorithm Parallel Implementation with Siddon and MBR Methods for Digital Linear Tomosynthesis Using OpenCL

N. S. Petrov,V. S. Linkov,R. N. Ponomarenko
DOI: https://doi.org/10.1007/978-3-030-55326-5_9
2020-01-01
Abstract:Most practical tomographic reconstruction methods in a conical beam are based on the filtered backprojection (FBP) method, even though such iterative methods as SART can reconstruct the volume with high accuracy for sufficiently large conical angles due to the high computational complexity of iterative methods. However, the rapid development of the graphic processors that can be also used for non-graphic computing as hardware accelerators, compensate this disadvantage. The paper describes a parallel implementation of the SART algorithm for the task of digital linear tomosynthesis. In the context of the problem, the algorithm consists of two consecutive parts: forward and backprojection. For forward projection, the Siddon method for the tomosynthesis unit linear geometry was modified, while for backprojection, the minimum bounding rectangle (MBR) method was used backproject. The parallel algorithm was implemented on a heterogeneous CPU-GPU system using the OpenCL platform and allowed a significant increase in the reconstruction speed compared to single and multi-threaded implementation on the CPU.
What problem does this paper attempt to address?