A hierarchical algorithm for fast backprojection in helical cone-beam tomography
A hierarchical algorithm for fast backprojection in helical cone-beam tomography
复制标题
螺旋锥形束断层扫描中快速反投影的分层算法
DOI：
10.1109/isbi.2004.1398814
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Y. Bresler
中科院分区：
文献类型：
--
作者：
J. Brokish;Y. Bresler
现有的精确螺旋锥束（HCB）层析重建算法涉及一个3-D的反投影步骤，占主导地位的算法的计算成本。本文提出了一种快速的分层三维反投影算法，推广了快速的二维平行束和扇束算法，使这一步的复杂度从O（N/sup 4/）降低到O（N/sup 3/logN），大大加快了重建过程。
Existing algorithms for exact helical cone beam (HCB) tomographic reconstruction involve a 3-D backprojection step, which dominates the computational cost of the algorithm. We present a fast hierarchical 3-D backprojection algorithm, generalizing fast 2-D parallel beam and fan beam algorithms, which reduces the complexity of this step from O(N/sup 4/) to O(N/sup 3/log N), greatly accelerating the reconstruction process.