Fast Feldkamp algorithm for cone-beam computer tomography

Shu Xiao, Yoram Bresler, David C. Munson

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


We propose a new fast Feldkamp algorithm for 3-D cone beam tomography with a circular source trajectory. The algorithm is an extension of our recent fast native 2-D fan-beam reconstruction algorithm. It is based on a recursive hierarchical decomposition of the cone-beam backprojection operation into successively smaller sub-volumes. The algorithm reduces the computational complexity of the reconstruction from O(N 4) to O(N 3log N). Simulations demonstrate the efficiency of our algorithm, with 7-fold speedup for a 128 × 128 × 128 image. Speedups will be much greater for images of more typical size encountered in medicine.

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


OtherProceedings: 2003 International Conference on Image Processing, ICIP-2003

ASJC Scopus subject areas

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


Dive into the research topics of 'Fast Feldkamp algorithm for cone-beam computer tomography'. Together they form a unique fingerprint.

Cite this