CT滤波反投影图像重建算法的反投影计算量问题

摘要

本研究在综述扇束滤波反投影图像重建算法的基础上,分析并比较其中的二维反投影运算在直角坐标系和极坐标系下的计算量,然后提出一种极坐标系下的二维反投影运算过程优化方法,使计算量由O(N3)降至O(N2).本研究分析表明,选择在直角坐标系或极坐标系下直接实现二维反投影运算,不会使得其计算量发生数量级上的变化.但是,采取某些算法优化措施,能够显著地减少二维反投影运算过程的计算量.