Parallel SART algorithm of linear scan cone-beam CT for fixed pipeline.
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.
Liu
Baodong
B
ICT Research Center, Key Laboratory of Optoelectronic Technology and System of the Education Ministry of China, Chongqing University, Chongqing, 400044, China.
Zeng
Li
L
D000465:Algorithms; D003195:Computer Communication Networks; D054893:Cone-Beam Computed Tomography / Q000379:methods*; D044962:Data Compression / Q000379:methods*; D011856:Radiographic Image Enhancement / Q000379:methods*; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted