Fast and accurate decimation-in-angle hierarchical Backprojection algorithms

Ashvin George, Yoram Bresler

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

Abstract

We introduce a family of fast algorithms for backprojecting images from tomographic projections. They aggregate the projections in a hierarchical structure and achieve a computational cost of O(N2 log P), when backprojecting an N × N pixel image from P projections. The images in the hierarchy are formed by the rotation and the adding together of other images made up of fewer projections. While these algorithms are related to existing fast algorithms, this work places them within the signal processing framework, providing systematic means to optimize and adjust the trade off between computational cost and accuracy. Rotations are performed separably in order that higher-order interpolators may be used with low computational cost. The same ideas can be applied to tomographically project an N × N pixel image onto P view-angles with a cost of O(N2 log P).

Original languageEnglish (US)
Title of host publication2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference
Pages1546-1550
Number of pages5
DOIs
StatePublished - Dec 1 2005
EventNuclear Science Symposium Conference Record, 2005 IEEE - , Puerto Rico
Duration: Oct 23 2005Oct 29 2005

Publication series

NameIEEE Nuclear Science Symposium Conference Record
Volume3
ISSN (Print)1095-7863

Other

OtherNuclear Science Symposium Conference Record, 2005 IEEE
CountryPuerto Rico
Period10/23/0510/29/05

ASJC Scopus subject areas

  • Radiation
  • Nuclear and High Energy Physics
  • Radiology Nuclear Medicine and imaging

Fingerprint Dive into the research topics of 'Fast and accurate decimation-in-angle hierarchical Backprojection algorithms'. Together they form a unique fingerprint.

  • Cite this

    George, A., & Bresler, Y. (2005). Fast and accurate decimation-in-angle hierarchical Backprojection algorithms. In 2005 IEEE Nuclear Science Symposium Conference Record -Nuclear Science Symposium and Medical Imaging Conference (pp. 1546-1550). [1596613] (IEEE Nuclear Science Symposium Conference Record; Vol. 3). https://doi.org/10.1109/NSSMIC.2005.1596613