Acceleration of 3D, nonlinear warping using standard video graphics hardware: implementation and initial validation

Comput Med Imaging Graph. 2004 Dec;28(8):471-83. doi: 10.1016/j.compmedimag.2004.07.005.

Abstract

Thin Plate Spline (TPS) transformations are used in many medical imaging algorithms, but are time-prohibitive for iterative or interactive use. We have utilized current generation consumer 3D graphics cards to accelerate the application of the TPS nonlinear transformation by combining hardware accelerated 3D textures, vertex shaders and trilinear interpolation. Our hardware accelerated algorithm warped a 512x512x173 Computed Tomography (CT) dataset in 2.3 s, and the same study, scaled to 256x256x173, in 0.5 s, using a set of 92 landmarks. An accelerated software implementation of the TPS transformation warped the 512x512x173 study in 32.9 s and the 256x256x173 study in 9.5 s. Subtracted images were used for qualitative analysis of the warp and the Mutual Information (MI) and Sum of Absolute Difference (SAD) similarity metrics were used to quantitatively compare the output of the hardware accelerated algorithm to that of the software algorithm. The hardware accelerated algorithm provided a 7-65 times performance increase when compared to the software algorithm, and produced output of comparable quality (MI > 300 and SAD < 1.75%).

Publication types

  • Comparative Study

MeSH terms

  • Algorithms*
  • Artifacts
  • Computer Graphics*
  • Humans
  • Image Processing, Computer-Assisted / methods*
  • Imaging, Three-Dimensional*
  • Tomography, X-Ray Computed*