Use of graphics hardware to accelerate algebraic reconstruction methods

Klaus Mueller; Roni Yagel

doi:10.1117/12.349540

28 May 1999 Use of graphics hardware to accelerate algebraic reconstruction methods

Klaus Mueller, Roni Yagel

Proceedings Volume 3659, Medical Imaging 1999: Physics of Medical Imaging; (1999) https://doi.org/10.1117/12.349540
Event: Medical Imaging '99, 1999, San Diego, CA, United States

Abstract

The Algebraic Reconstruction Technique (ART) reconstructs a 2D or 3D object from its projections. It has, in certain scenarios, many advantages over the more popular Filtered Backprojection approaches and has also recently been shown to perform well for 3D cone-beam reconstruction. However, so far, ART's slow speed has prohibited its routine use in clinical applications. Currently, a software implementation requires several hours for a 3D reconstruction, even on modest reconstruction grid sizes. Although one solution to combat these problems would be the time-consuming design of expensive custom accelerator boards, we would rather like to resort to existing and widely available hardware for our purposes. In this sense, we find that ART's main operations, i.e., volume projections and image backprojections, can be performed very rapidly on standard 2D texture mapping hardware, resident in many graphics workstations and PC graphics boards. In this paper, we discuss the use of this hardware in two volume decomposition modes: voxel and slice. Although we find that the speedups obtained in the voxel mode are respectable, the speedups obtained in the slice-mode are tremendous. Here, a quality cone-beam reconstruction on a 128³ grid can be obtained in less than 2 minutes, which corresponds to a speedup of over 70. Since our rapid ART reconstruction algorithm can be run on the same workstations that are typically used for the viewing of clinical datasets, it is immediately available for routine parallel- and cone-beam CT.

Citation Download Citation

Klaus Mueller and Roni Yagel "Use of graphics hardware to accelerate algebraic reconstruction methods", Proc. SPIE 3659, Medical Imaging 1999: Physics of Medical Imaging, (28 May 1999); https://doi.org/10.1117/12.349540

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