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

被引：3

作者：

孙丰荣

刘积仁

机构：

[1] 山东大学信息科学与工程学院,东北大学信息科学与工程学院济南,沈阳

来源：

中国生物医学工程学报 | 2004年 / 06期

关键词：

计算机断层成像; 反投影运算; 计算量; 算法优化;

D O I：

暂无

中图分类号：

R318.0 [一般性问题];

学科分类号：

100103 [病原生物学];

摘要：

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

引用

页码：593 / 596

页数：4