Computional cost of nonrigid registration algorithms based on fluid dynamics

IEEE Trans Med Imaging. 2002 Aug;21(8):946-52. doi: 10.1109/TMI.2002.803113.


Though fluid dynamics offer a good approach to nonrigid registration and give accurate results, even with large-scale deformations, its application is still very time consuming. We introduce and discuss different approaches to solve the core problem of nonrigid registration, the partial differential equation of fluid dynamics. We focus on the solvers, their computional costs and the accuracy of registration. Numerical experiments show that relaxation is currently the best approach, especially when reducing the cost/iteration by focusing the updates on deformation spots.

Publication types

  • Comparative Study
  • Evaluation Study

MeSH terms

  • Algorithms*
  • Brain / anatomy & histology*
  • Computer Simulation
  • Elasticity
  • Humans
  • Image Enhancement / methods*
  • Magnetic Resonance Imaging / methods*
  • Models, Neurological
  • Quality Control
  • Reproducibility of Results
  • Rheology / methods*
  • Sensitivity and Specificity
  • Subtraction Technique*