基于ART算法的投影系数快速计算方法  

A Fast Method for Projection Coefficient Computation Based on ART Algorithm

作　　者：侯慧玲[1] 王明泉[1] 杨娟[1] 李世虎[1] 

机构地区：[1]中北大学仪器科学与动态测试教育部重点实验室,山西太原030051

出　　处：《中北大学学报（自然科学版）》2015年第6期700-705,共6页Journal of North University of China(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61171177);国家重大科学仪器设备开发专项资助项目(2013YQ240803);山西省科技攻关项目(20140321010-02)

摘　　要：代数重建算法(Algebraic Reconstruction Technique,ART)投影系数的计算时间冗长,影响了ART的重建速度.基于长度加权模型提出了一种投影系数快速计算方法,从射线穿过网格的相交规律出发,通过顺序增量计算,快速推导出穿过的网格编号并计算其交线长度,大幅减少运算量及分支判断,该方法在二维重建及三维重建下均适用.仿真结果表明:与经典的Siddon算法相比较,在保证重建图像质量的前提下,本文算法速度提高约13倍.The calculation of projection coefficient costs a long time in algebraic reconstruction technique（ART）,which affects the reconstruction speed of ART.Based on the length-weighted model,a fast algorithm for projection coefficient computation is presented,which can determine the grid index and calculate the length of the grid intercepted by the ray.The proposed algorithm utilizes the rule of intersection with the ray and the grid,and greatly reduces computational complexity and branch judgment.It can be applied to 2D reconstruction and 3D reconstruction.The simulation results show that the proposed algorithm can get a faster reconstruction speed on the premise of good reconstructed image quality.The reconstruction speed is obviously improved over 13 times compared with the Siddon algorithm.

关 键 词：代数重建算法 长度加权 投影系数 快速重建 Siddon算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]