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

ASJC Scopus subject areas

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

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

Cite this