Randomly Perturbed Free-Form Deformation for Nonrigid Image Registration

  • Wei Sun
  • Wiro J. Niessen
  • Stefan Klein
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8545)


B-spline based free-form deformation (FFD) is a widely used technique in nonrigid image registration. In general, a third-order B-spline function is used, because of its favorable trade-off between smoothness and computational cost. Compared with the third-order B-splines, a B-spline function with a lower order has shorter support length, which means it is computationally more attractive. However, a lower-order function is seldom used to construct the deformation field for registration since it is less smooth. In this work, we propose a randomly perturbed FFD strategy (RPFFD) which uses a lower-order B-spline FFD with a random perturbation around the original position to approximate a higher-order B-spline FFD in a stochastic fashion. For a given D-dimensional nth-order FFD, its corresponding (n − 1)th-order RPFFD has \((\frac{n}{n+1})^{D}\) times lower computational complexity. Experiments on 3D lung and brain data show that, with this lower computational complexity, the proposed RPFFD registration results in even slightly better accuracy and smoothness than the traditional higher-order FFD.


Image Registration Stochastic Approximation Registration Method Nonrigid Registration Registration Accuracy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rueckert, D., Sonoda, L.I., Hayes, C., et al.: Nonrigid registration using free-form deformations: Application to breast MR images. IEEE Transactions on Medical Imaging 18(8), 712–721 (1999)CrossRefGoogle Scholar
  2. 2.
    De Boor, C.: A practical guide to splines, vol. 27. Springer, New York (1978)CrossRefzbMATHGoogle Scholar
  3. 3.
    Maintz, J., Viergever, M.A.: A survey of medical image registration. Medical Image Analysis 2(1), 1–36 (1998)CrossRefGoogle Scholar
  4. 4.
    Nocedal, J., Wright, S.J.: Numerical optimization. Springer, New York (1999)Google Scholar
  5. 5.
    Klein, S., Staring, M., Pluim, J.P.W.: Evaluation of optimization methods for nonrigid medical image registration using mutual information and B-splines. IEEE Transactions on Image Processing 16(12), 2879–2890 (2007)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Klein, S., Pluim, J.P.W., Staring, M., Viergever, M.A.: Adaptive stochastic gradient descent optimisation for image registration. International Journal of Computer Vision 81(3), 227–239 (2009)CrossRefGoogle Scholar
  7. 7.
    Unser, M., Aldroubi, A., Eden, M.: Fast B-spline transforms for continuous image representation and interpolation. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(3), 277–285 (1991)CrossRefGoogle Scholar
  8. 8.
    Klein, S., Staring, M., Murphy, K., Viergever, M.A., Pluim, J.P.W.: Elastix: a toolbox for intensity-based medical image registration. IEEE Transactions on Medical Imaging 29(1), 196–205 (2010)CrossRefGoogle Scholar
  9. 9.
    Tustison, N.J., Avants, B.B., Gee, J.C.: Directly manipulated free-form deformation image registration. IEEE Transactions on Image Processing 18(3), 624–635 (2009)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Maryak, J.L., Chin, D.C.: Global random optimization by simultaneous perturbation stochastic approximation. In: Proceedings of the American Control Conference, vol. 2, pp. 756–762. IEEE (2001)Google Scholar
  11. 11.
    Sun, W., Niessen, W.J., van Stralen, M., Klein, S.: Simultaneous multiresolution strategies for nonrigid image registration. IEEE Transactions on Image Processing 22(12), 4905–4917 (2013)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Wei Sun
    • 1
  • Wiro J. Niessen
    • 1
    • 2
  • Stefan Klein
    • 1
  1. 1.Biomedical Imaging Group Rotterdam, Departments of Radiology and Medical InformaticsErasmus MCRotterdamThe Netherlands
  2. 2.Department of Image Science and Technology, Faculty of Applied SciencesDelft University of TechnologyDelftThe Netherlands

Personalised recommendations