一种代数重建中投影系数的快速计算方法  

A Fast Algorithm for Calculating the Radiological Reconstruction Technique

作　　者：李世虎[1] 王明泉[1] 王鑫[1] 杨娟[1] 

机构地区：[1]中北大学动态测试技术重点实验室信息与通信工程学院,太原030051

出　　处：《科学技术与工程》2015年第21期151-153,163,共4页Science Technology and Engineering

基　　金：国家自然科学基金(61171177);山西省青年科技研究基金资助项目(2012021011-1)资助

摘　　要：代数重建过程中,投影系数的计算是影响重建速度的主要因素。从射线与网格相交的规律出发,先用一个数组存储投影系数值,再使用一个数组修正,通过两个数组相结合来求解射线穿过网格的投影系数。该算法不仅减少了求解投影系数的计算量,并且抑制了在程序设计时所需的分支结构,使其适合于CUDA并行加速。该算法在重建固体火箭发动机模型中,在保证图像质量不损失的前提下,在CPU端与Siddon算法相比,重建速度提高了10倍多。The calculation of projection coefficients is the key point to iterative reconstruction algorithms, and it mainly affects the reconstructed quality and speed. From the rule of rays intersect with the grid, firct an array to store the projection coefficient value is used, then another array is used to correct it, and solves the ray projection coefficient through the grid by combining the two arrays. The proposed method could clearly reduce the program calculation, effectively remove redundant switch branches, which simplifies the whole process so that it＇ s suitable for using compute unified device architecture （CUDA） to parallel speedup. On the premise of guarantee the quality of the image is not loss, the time usage of reconstructing a solid rocket engine simulator by use of the proposed algo- rithm is compared with that of Siddon algorithm in central processing unit （CPU）. Experimental results show that the proposed algorithm is 10 times faster than Siddon algorithm.

关 键 词：ART 投影系数 快速重建 CUDA Siddon算法 

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