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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (31): 225-229.

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

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

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-01 发布日期:2007-11-01
通讯作者: 曾理

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

ZENG Li^1,2,LIU Bao-dong²,ZOU Xiao-bing²

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

摘要/Abstract

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

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.

曾理^1,2,刘宝东²,邹晓兵². 螺旋锥束CT图像同时代数重建的机群并行化[J]. 计算机工程与应用, 2007, 43(31): 225-229.

ZENG Li^1,2,LIU Bao-dong²,ZOU Xiao-bing². Parallelization of simultaneous algebraic reconstruction technique on COWs for spiral cone-beam tomography[J]. Computer Engineering and Applications, 2007, 43(31): 225-229.