Parallel SART algorithm of linear scan cone-beam CT for fixed pipeline

Article type: Research Article

Authors: Liu, Baodong^; | Zeng, Li^;

Affiliations: ICT Research Center, Key Laboratory of Optoelectronic Technology and System of the Education Ministry of China, Chongqing University, Chongqing, 400044, China | College of Optoelectronic Engineering, Chongqing University, 400044, China | College of Mathematics and Physics, Chongqing University, Chongqing, 400044, China

Note: [] Corresponding author. Tel.: +86 023 86394828; Fax: +86 023 65103562; E-mail: drlizeng@hotmail.com

Abstract: Linear scan cone-beam Computed Tomography (CT) is useful to fixed pipeline inspection. We extend Simultaneous Algebraic Reconstruction Technique (SART) to linear scan cone-beam CT and focus on reducing its reconstruction time through cluster computing. In order to reduce communication overhead, we investigate a trapeziform image space decomposition scheme and a subsets-reduce communication technique. The performance of proposed parallel algorithm is analyzed theoretically and verified through experiment. The results show that the proposed parallel algorithm can generate approving CT images and its performance is mainly influenced by load imbalance and network bandwidth.

Keywords: CT, linear scan, SART, cluster computing

DOI: 10.3233/XST-2009-0224

Journal: Journal of X-Ray Science and Technology, vol. 17, no. 3, pp. 221-232, 2009