Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (31): 225-229.

• 工程与应用 • Previous Articles     Next Articles

Parallelization of simultaneous algebraic reconstruction technique on COWs for spiral cone-beam tomography

ZENG Li1,2,LIU Bao-dong2,ZOU Xiao-bing2   

  1. 1.ICT Research Center,Key Laboratory of Optoelectronic Technology and System of the Education Ministry of China,Chongqing University,Chongqing 400044,China
    2.College of Mathematics and Physics,Chongqing University,Chongqing 400044,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-01 Published:2007-11-01
  • Contact: ZENG Li

螺旋锥束CT图像同时代数重建的机群并行化

曾 理1,2,刘宝东2,邹晓兵2   

  1. 1.重庆大学 光电技术及系统教育部重点实验室ICT研究中心,重庆 400044
    2.重庆大学 数理学院,重庆 400044
  • 通讯作者: 曾 理

Abstract: The Simultaneous Algebraic Reconstruction Technique(SART) is able to generate Computed Tomography(CT) images with higher quality compared with the Feldkamp method when the projection data is noisy or incomplete.However,it is computational expensive.Parallel computing,on a Cluster of Workstations(COWs),seems to be a good approach to manage this problem.In this study,we improved the algorithm which is based on voluminous data partitioning.The experiments were realized on a COWs using MPICH 1.2.5.Results show that there are no differences between the reconstruction images on a cluster of workstations and those on a single computer.Furthermore,the reconstruction time is successfully decreased.

摘要: 在CT(Computed Tomography)图像重建领域,当投影数据含有噪声或者不完备时,与Feldkamp算法相比,同时代数重建方法(Simultaneous Algebraic Reconstruction Technique,SART)能重建出更高质量的三维图像。但三维SART方法非常耗时,为了减少SART的运行时间,利用工作站机群(Cluster of Workstations,COWs)进行并行加速是一种重要的方法。针对螺旋锥束扫描,对基于体数据划分的并行算法进行了改进。并在安装了MPICH 1.2.5的工作站机群上进行了实验。实验结果表明,该方法达到了和串行算法一样的重建效果,并且减少了重建时间。