O(N2 log N) native fan-beam tomographic reconstruction

Shu Xiao, Yoram Bresler, David C. Munson

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

Abstract

We present a new fast backprojection algorithm for CT fan-beam reconstruction. The new algorithm operates directly on fan-beam data without prior rebinning to parallel-beam projections. The algorithm reduces the computational complexity from O(N3) for the traditional fan-beam algorithm to O(N2 log N). Simulations demonstrate speedups of greater than 50-fold for a 512 × 512 image, with no perceivable degradation in accuracy. The algorithm also applies to multi-slice helical 3D reconstruction, and extends to 3D cone-beam reconstruction.

Original languageEnglish (US)
Title of host publication2002 IEEE International Symposium on Biomedical Imaging, ISBI 2002 - Proceedings
PublisherIEEE Computer Society
Pages824-827
Number of pages4
ISBN (Electronic)078037584X
DOIs
StatePublished - Jan 1 2002
EventIEEE International Symposium on Biomedical Imaging, ISBI 2002 - Washington, United States
Duration: Jul 7 2002Jul 10 2002

Publication series

NameProceedings - International Symposium on Biomedical Imaging
Volume2002-January
ISSN (Print)1945-7928
ISSN (Electronic)1945-8452

Other

OtherIEEE International Symposium on Biomedical Imaging, ISBI 2002
CountryUnited States
CityWashington
Period7/7/027/10/02

ASJC Scopus subject areas

  • Biomedical Engineering
  • Radiology Nuclear Medicine and imaging

Fingerprint Dive into the research topics of 'O(N<sup>2</sup> log N) native fan-beam tomographic reconstruction'. Together they form a unique fingerprint.

Cite this