Efficient 3D nonlinear warping of computed tomography: two high-performance implementations using OpenGL

David Levin; Damini Dey; Piotr Slomka

doi:10.1117/12.595935

12 April 2005 Efficient 3D nonlinear warping of computed tomography: two high-performance implementations using OpenGL

David Levin, Damini Dey, Piotr Slomka

Proceedings Volume 5744, Medical Imaging 2005: Visualization, Image-Guided Procedures, and Display; (2005) https://doi.org/10.1117/12.595935
Event: Medical Imaging, 2005, San Diego, California, United States

Abstract

We have implemented two hardware accelerated Thin Plate Spline (TPS) warping algorithms. The first algorithm is a hardware-software approach (HW-TPS) that uses OpenGL Vertex Shaders to perform a grid warp. The second is a Graphics Processor based approach (GPU-TPS) that uses the OpenGL Shading Language to perform all warping calculations on the GPU. Comparison with a software TPS algorithm was used to gauge the speed and quality of both hardware algorithms. Quality was analyzed visually and using the Sum of Absolute Difference (SAD) similarity metric. Warping was performed using 92 user-defined displacement vectors for 512x512x173 serial lung CT studies, matching normal-breathing and deep-inspiration scans. On a Xeon 2.2 Ghz machine with an ATI Radeon 9800XT GPU the GPU-TPS required 26.1 seconds to perform a per-voxel warp compared to 148.2 seconds for the software algorithm. The HW-TPS needed 1.63 seconds to warp the same study while the GPU-TPS required 1.94 seconds and the software grid transform required 22.8 seconds. The SAD values calculated between the outputs of each algorithm and the target CT volume were 15.2%, 15.4% and 15.5% for the HW-TPS, GPU-TPS and both software algorithms respectively. The computing power of ubiquitous 3D graphics cards can be exploited in medical image processing to provide order of magnitude acceleration of nonlinear warping algorithms without sacrificing output quality.

Citation Download Citation

David Levin, Damini Dey, and Piotr Slomka "Efficient 3D nonlinear warping of computed tomography: two high-performance implementations using OpenGL", Proc. SPIE 5744, Medical Imaging 2005: Visualization, Image-Guided Procedures, and Display, (12 April 2005); https://doi.org/10.1117/12.595935

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