CT图象重建的算法优化和代码优化

摘要：

卷积反投影是CT图象重建的最重要算法作为一种线性处理,其基本算法并不复杂,但由于CT的数据量庞大,使得图象重建的计算十分耗时.国外CT大都采用基于64位CPU的工作站并配以专门为CT建象设计的阵列处理板,这种昂贵的造价数十万元的计算机系统对一般医院用户来说是很大的经济负担.相反我们一直采用通用PC工作站,不仅降低了成本,而且计算机可以得到迅速的升级.这样,为满足医院临床诊断和治疗对建象速度的需要,我们就必须对该算法进行优化,优化的效果也成为CT软件能否适应市场需要,能否最终产品化的关键.本文总结了针对CT图象重建分别在算法层次和代码层次上所做的优化工作.第一,在算法实现的层次上,(1)在反投影算法中,进行内外循环交换,将最内层循环的计算量最大限度地减少,(2)利用反投影算法的对称性,只计算出部分图象数据并对称得到其它图象数据,(3)根据不同的视野范围自动调整反投影的计算量,(4)充分利用FFT的特点,提高实数线性卷积的效率.(5)数据的行列交换,用于提高CPU对数据的存取速度.第二,在代码编程的层次上,充分利用新一代微机CPU--Pentium III提供的新资源、新指令和相应的代码优化工具软件,重新编写算法关键部分的程序代码,以提高程序的实际执行效率.在东大阿尔派全身CT扫描机CT-C2000上的实际测试表明,通过上述算法优化和代码优化,CT图象重建软件的运行速度提高了8倍以上,己达到了医院实际使用的要求.

关键词：CT、图象重建、优化

所属期刊栏目：9

分类号：TN9;TP3

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：13-22