A hierarchical algorithm for fast backprojection in helical cone-beam tomography

Yoram Bresler, Jeffrey Brokish

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2004 2nd IEEE International Symposium on Biomedical Imaging
Subtitle of host publicationMacro to Nano
Pages1420-1423
Number of pages4
StatePublished - Dec 1 2004
Event2004 2nd IEEE International Symposium on Biomedical Imaging: Macro to Nano - Arlington, VA, United States
Duration: Apr 15 2004Apr 18 2004

Publication series

Name2004 2nd IEEE International Symposium on Biomedical Imaging: Macro to Nano
Volume2

Other

Other2004 2nd IEEE International Symposium on Biomedical Imaging: Macro to Nano
CountryUnited States
CityArlington, VA
Period4/15/044/18/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A hierarchical algorithm for fast backprojection in helical cone-beam tomography'. Together they form a unique fingerprint.

  • Cite this

    Bresler, Y., & Brokish, J. (2004). A hierarchical algorithm for fast backprojection in helical cone-beam tomography. In 2004 2nd IEEE International Symposium on Biomedical Imaging: Macro to Nano (pp. 1420-1423). (2004 2nd IEEE International Symposium on Biomedical Imaging: Macro to Nano; Vol. 2).