Title :
A hierarchical algorithm for fast backprojection in helical cone-beam tomography
Author :
Bresler, Yoram ; Brokish, Jeffrey
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Champaign, IL, USA
Abstract :
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(N4) to O(N3log N), greatly accelerating the reconstruction process.
Keywords :
diagnostic radiography; image reconstruction; medical image processing; 2-D fan beam algorithms; 2-D parallel beam algorithms; helical cone beam tomographic reconstruction; hierarchical 3-D backprojection algorithm; Computational efficiency; Convolution; Data acquisition; Detectors; Filtering; Geometry; Image quality; Image reconstruction; Low pass filters; Tomography;
Conference_Titel :
Biomedical Imaging: Nano to Macro, 2004. IEEE International Symposium on
Print_ISBN :
0-7803-8388-5
DOI :
10.1109/ISBI.2004.1398814
