CT图象重建的算法优化和代码优化(英文)

卷积反投影是ＣＴ图象重建的最重要算法作为一种线性处理，其基本算法并不复杂，但由于ＣＴ的数据量庞大，使得图象重建的计算十分耗时。国外ＣＴ大都采用基于６４位ＣＰＵ的工作站并配以专门为ＣＴ建象设计的阵列处理板，这种昂贵的造价数十万元的计算机系统对一般医院用户来说是很大的经济负担。相反我们一直采用通用 ＰＣ工作站，不仅降低了成本，而且计算机可以得到迅速的升级。这样，为满足医院临床诊断和治疗对建象速度的需要，我们就必须对该算法进行优化，优化的效果也成为ＣＴ软件能否适应市场需要，能否最终产品化的关键。 本文总结了针对ＣＴ图象重建分别在算法层次和代码层次上所做的优化工作。第一，在算法实现的层次上，（１）在反投影算法中，进行内外循环交换，将最内层循环的计算量最大限度地减少，（２）利用反投影算法的对称性，只计算出部分图象数据并对称得到其它图象数据，（３）根据不同的视野范围自动调整反投影的计算量，（ ４）充分利用 ＦＦＴ的特点，提高实数线性卷积的效率。（ ５）数据的行列交换，用于提高ＣＰＵ对数据的存取速度。第二，在代码编程的层次上，充分利用新一代微机ＣＰＵ－Ｐｅｎｔｉｕｍ Ⅲ提供的新资源、新指令和相应的代码优化工具软件，重新编写算法