Fast free-form deformation using graphics processing units

Comput Methods Programs Biomed. 2010 Jun;98(3):278-84. doi: 10.1016/j.cmpb.2009.09.002. Epub 2009 Oct 8.


A large number of algorithms have been developed to perform non-rigid registration and it is a tool commonly used in medical image analysis. The free-form deformation algorithm is a well-established technique, but is extremely time consuming. In this paper we present a parallel-friendly formulation of the algorithm suitable for graphics processing unit execution. Using our approach we perform registration of T1-weighted MR images in less than 1 min and show the same level of accuracy as a classical serial implementation when performing segmentation propagation. This technology could be of significant utility in time-critical applications such as image-guided interventions, or in the processing of large data sets.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computer Graphics*
  • Diagnostic Imaging
  • Image Processing, Computer-Assisted / methods*
  • Software*