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

Content Provider	Semantic Scholar
Author	Brokish, Jeffrey Sack, Paul Bresler, Yoram
Copyright Year	2010
Abstract	In this paper, we describe the first implementation and performance of a fast O(NlogN) 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.
File Format	PDF HTM / HTML
Alternate Webpage(s)	https://instarecon.com/Papers/BroSackBreSPIE2010.pdf
Language	English
Access Restriction	Open
Subject Keyword	3D reconstruction Algorithm CPU (central processing unit of computer system) CT scan Cardiomyopathies Central processing unit Femtometer Filtered Backprojection Frame (physical object) Graphics processing unit Hardware acceleration Image quality Iterative reconstruction PET/CT scan Real-time clock Real-time computing Small Business Funding Mechanisms Speedup Supercomputer Throughput biomedical engineering field
Content Type	Text
Resource Type	Article