Share Email Print

Proceedings Paper

Combined algorithmic and GPU acceleration for ultra-fast circular conebeam backprojection
Author(s): Jeffrey Brokish; Paul Sack; Yoram Bresler
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, we describe the first implementation and performance of a fast O(N3logN) hierarchical backprojection algorithm for cone beam CT with a circular trajectory1,developed on a modern Graphics Processing Unit (GPU). The resulting tomographic backprojection system for 3D cone beam geometry combines speedup through algorithmic improvements provided by the hierarchical backprojection algorithm with speedup from a massively parallel hardware accelerator. For data parameters typical in diagnostic CT and using a mid-range GPU card, we report reconstruction speeds of up to 360 frames per second, and relative speedup of almost 6x compared to conventional backprojection on the same hardware. The significance of these results is twofold. First, they demonstrate that the reduction in operation counts demonstrated previously for the FHBP algorithm can be translated to a comparable run-time improvement in a massively parallel hardware implementation, while preserving stringent diagnostic image quality. Second, the dramatic speedup and throughput numbers achieved indicate the feasibility of systems based on this technology, which achieve real-time 3D reconstruction for state-of-the art diagnostic CT scanners with small footprint, high-reliability, and affordable cost.

Paper Details

Date Published: 23 March 2010
PDF: 9 pages
Proc. SPIE 7622, Medical Imaging 2010: Physics of Medical Imaging, 762256 (23 March 2010); doi: 10.1117/12.844028
Show Author Affiliations
Jeffrey Brokish, InstaRecon, Inc. (United States)
Paul Sack, InstaRecon, Inc. (United States)
Yoram Bresler, InstaRecon, Inc. (United States)
Univ. of Illinois at Urbana-Champaign (United States)

Published in SPIE Proceedings Vol. 7622:
Medical Imaging 2010: Physics of Medical Imaging
Ehsan Samei; Norbert J. Pelc, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?