Combined algorithmic and GPU acceleration for ultra-fast circular conebeam backprojection

Jeffrey Brokish; Paul Sack; Yoram Bresler

doi:10.1117/12.844028

23 March 2010 Combined algorithmic and GPU acceleration for ultra-fast circular conebeam backprojection

Jeffrey Brokish, Paul Sack, Yoram Bresler

Proceedings Volume 7622, Medical Imaging 2010: Physics of Medical Imaging; 762256 (2010) https://doi.org/10.1117/12.844028
Event: SPIE Medical Imaging, 2010, San Diego, California, United States

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 trajectory¹,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.

Citation Download Citation

Jeffrey Brokish, Paul Sack, and Yoram Bresler "Combined algorithmic and GPU acceleration for ultra-fast circular conebeam backprojection", Proc. SPIE 7622, Medical Imaging 2010: Physics of Medical Imaging, 762256 (23 March 2010); https://doi.org/10.1117/12.844028

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available