Fast hierarchical backprojection for 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 are computationally infeasible for clinical applications. Their computational cost is dominated by 3-D backprojection, which is generally an O(N 4) operation. We present a fast hierarchical 3-D backprojection algorithm, generalizing fast 2-D parallel beam and fan beam algorithms, which reduces the overall complexity of this step to O(N 3 log N), greatly accelerating the reconstruction.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Image Processing
Pages815-818
Number of pages4
Volume2
StatePublished - 2003
EventProceedings: 2003 International Conference on Image Processing, ICIP-2003 - Barcelona, Spain
Duration: Sep 14 2003Sep 17 2003

Other

OtherProceedings: 2003 International Conference on Image Processing, ICIP-2003
CountrySpain
CityBarcelona
Period9/14/039/17/03

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Cite this

Bresler, Y., & Brokish, J. (2003). Fast hierarchical backprojection for helical cone-beam tomography. In IEEE International Conference on Image Processing (Vol. 2, pp. 815-818)