Combined algorithmic and hardware acceleration for ultra-fast backprojection

Jeffrey Brokish, Yoram Bresler

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

Abstract

We describe the first implementation and performance of a fast O(N 2logN) hierarchical backprojection (FHBP) algorithm on a field programmable gate array (FPGA) platform. The resulting prototype tomographic backprojection system for 2D fan-beam geometry combines speedup through algorithmic improvements provided by the FHBP algorithm, with speedup of a specialized hardware platform. For data parameters typical in diagnostic CT, and using an off-the-shelf FPGA evaluation board, we report normalized reconstruction speeds of 160 frames a second, and relative speedup of 25x compared to conventional backprojection on the same hardware. These results demonstrate that the reduction in operation counts demonstrated previously for the FHBP algorithm can be translated to a comparable actual run time improvement in a massively parallel hardware implementation, while preserving stringent diagnostic image quality. The dramatic speedup and throughput achieved indicate the feasibility of systems based on this technology, which achieve real-time 3D reconstruction for state-of-the art diagnostic CT scanners at low power, small footprint, high-reliability, and affordable cost.

Original languageEnglish (US)
Title of host publication2007 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS-MIC
Pages3915-3918
Number of pages4
DOIs
StatePublished - 2007
Event2007 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS-MIC - Honolulu, HI, United States
Duration: Oct 27 2007Nov 3 2007

Publication series

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

Other

Other2007 IEEE Nuclear Science Symposium and Medical Imaging Conference, NSS-MIC
Country/TerritoryUnited States
CityHonolulu, HI
Period10/27/0711/3/07

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Combined algorithmic and hardware acceleration for ultra-fast backprojection'. Together they form a unique fingerprint.

Cite this