您当前的位置:
首页 > 文献资料
所属专业:
算法复杂性文献资料
-
CT快速二维反投影算法
CT图像重建过程中,标准的二维反投影运算计算量为O(N3).本研究提出一种快速二维反投影算法,其计算量仅为O(N2logN2).该快速算法可以并行实现,处理器阵列规模为O(N2)时,计算量为O(logN2).本研究还分析得到快速算法的误差上界,并提出一种改进的快速二维反投影算法以获得更高的计算精度.后,对算法进行了仿真实验.理论分析及仿真实验结果都表明,本研究的二维反投影算法在CT图像重建过程中有着更高的计算效率,并且具有良好的计算精度.
关键词: 计算机断层成像(CT) 二维反投影 算法复杂性 误差分析