TY - GEN
T1 - A hierarchical algorithm for fast backprojection in helical cone-beam tomography
AU - Bresler, Yoram
AU - Brokish, Jeffrey
PY - 2004
Y1 - 2004
N2 - Existing algorithms for exact helical cone beam (HCB) tomographic reconstruction involve a 3-D backprojection step, which dominates the 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 4) to O(N 3 log N), greatly accelerating the reconstruction process.
AB - Existing algorithms for exact helical cone beam (HCB) tomographic reconstruction involve a 3-D backprojection step, which dominates the 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 4) to O(N 3 log N), greatly accelerating the reconstruction process.
UR - http://www.scopus.com/inward/record.url?scp=17144391133&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=17144391133&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:17144391133
SN - 0780383885
SN - 9780780383883
T3 - 2004 2nd IEEE International Symposium on Biomedical Imaging: Macro to Nano
SP - 1420
EP - 1423
BT - 2004 2nd IEEE International Symposium on Biomedical Imaging
T2 - 2004 2nd IEEE International Symposium on Biomedical Imaging: Macro to Nano
Y2 - 15 April 2004 through 18 April 2004
ER -