Flexible Multi-scale Image Alignment Using B-Spline Reparametrization

  • Yanmei Zheng
  • Zhucui Jing
  • Guoliang Xu
Part of the Lecture Notes in Computational Vision and Biomechanics book series (LNCVB, volume 3)


We present a new flexible alignment method to align two images. By minimizing an energy functional measuring the difference between the initial image and the target image, an L 2-gradient flow is derived for determining a map between the images. The flow is integrated by a finite element method in the spatial direction and an explicit Euler scheme in the temporal direction. Multi-resolution representations are used for achieving efficient multi-scale alignment. The experimental results show that the proposed method is effective, robust and capable of capturing the variation of the initial and target images, from large scale to small. We show that the map of two images in the alignment model is injective and surjective under appropriate conditions, and the solution of the alignment model exists. The results on the existence and uniqueness of the solution for the ordinary differential equation derived from the finite element discretization of our flexible alignment model are established.


Target Image Gaussian Filter Ordinary Differential Equation Finite Element Discretization Normalize Cross Correlation 
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.



This work is supported in part by NSFC key project under the grant 10990013, NSFC Funds for Creative Research Groups of China (grant No. 11021101) and NSFC project under the grant 81173663.


  1. 1.
    Bajcsy R, Kovacic S (1989) Multiresolution elastic matching. Comput Vis Graph Image Process 46(1):1–21 CrossRefGoogle Scholar
  2. 2.
    Besl P, McKay H (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256 CrossRefGoogle Scholar
  3. 3.
    Brown L (1992) A survey of image registration techniques. ACM Comput Surv 24(4):325–376 CrossRefGoogle Scholar
  4. 4.
    Buck RC (1956) Advanced calculus. McGraw-Hill, New York zbMATHGoogle Scholar
  5. 5.
    Buzug T, Weese J, Fassnacht C, Lorenz C (1997) Image registration: convex weighting functions for histogram-based similarity measures. In: Proceedings of the first joint conference on computer vision, virtual reality and robotics in medicine and medial robotics and computer-assisted surgery, pp 203–212 Google Scholar
  6. 6.
    Capel D, Zisserman A (1998) Automatic mosaicing with super-resolution zoom. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition, pp 885–891 Google Scholar
  7. 7.
    Carreras I, Sorzano C, Marabini R, Carazo J, Solorzano C, Kybic J (2006) Consistent and elastic registration of histological sections using vector-spline regularization. In: Computer vision approaches to medical image analysis, vol 4241, pp 85–95 CrossRefGoogle Scholar
  8. 8.
    Chen Q, Defrise M, Deconinck F (1994) Symmetrical phase-only matched filtering of Fourier–Mellin transforms for image registration and recognition. IEEE Trans Pattern Anal Mach Intell 16(12):1156–1168 CrossRefGoogle Scholar
  9. 9.
    Clarenz U, Droske M, Rumpf M (2002) Towards fast non-rigid registration. In: Inverse problems, image analysis and medical imaging, AMS special session interaction of inverse problems and image analysis. Am Math Soc, Providence, pp 67–84 Google Scholar
  10. 10.
    do Carmo MP (2004) Differential geometry of curves and surfaces. China Machine Press, Beijing Google Scholar
  11. 11.
    Droske M, Rumpf M (2003) A variational approach to non-rigid morphological image registration. SIAM J Appl Math 64(2):668–687 MathSciNetCrossRefGoogle Scholar
  12. 12.
    Grevera G, Udupa J (1998) An objective comparison of 3-D image interpolation methods. IEEE Trans Med Imaging 17(4):642–652 CrossRefGoogle Scholar
  13. 13.
    Haber E, Modersitzki J (2006) A multilevel method for image registration. SIAM J Sci Comput 27(5):1594–1607 MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Hsieh PF, Sibuya Y (1999) Basic theory of ordinary differential equations. Springer, Berlin zbMATHCrossRefGoogle Scholar
  15. 15.
    Keller Y, Shkolnisky Y, Averbuch A (2005) The angular difference function and its application to image registration. IEEE Trans Pattern Anal Mach Intell 27(6):969–976 CrossRefGoogle Scholar
  16. 16.
    Lemieux L, Jagoe R, Fish D, Kitchen N, Thomas D (1994) A patient-to-computed tomography image registration method based on digitally reconstructed radiographs. Med Phys 21(11):1749–1760 CrossRefGoogle Scholar
  17. 17.
    Levenberg K (1944) A method for the solution of certain problems in least squares. Q Appl Math 2:164–168 MathSciNetzbMATHGoogle Scholar
  18. 18.
    Marquardt D (1963) An algorithm for least-squares estimation of nonlinear parameters. SIAM J Appl Math 11(2):431–441 MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    McLauchlan PF, Jaenicke A (2002) Image mosaicing using sequential bundle adjustment. Image Vis Comput 20(9–10):751–759 CrossRefGoogle Scholar
  20. 20.
    Milanfar P (1999) Two-dimensional matched filtering for motion estimation. IEEE Trans Image Process 8(3):438–444 MathSciNetCrossRefGoogle Scholar
  21. 21.
    Munkres JR (2004) Topology. China Machine Press, Beijing Google Scholar
  22. 22.
    Porat B (1996) A course in digital signal processing, 1st edn. Wiley, New York Google Scholar
  23. 23.
    Reddy B, Chatterji B (1996) An FFT-based technique for translation, rotation, and scale-invariant image registration. IEEE Trans Image Process 5(8):1266–1271 CrossRefGoogle Scholar
  24. 24.
    Rueckert D, Sonoda LI, Hayes C, Hill DLG, Leach MO, Hawkes DJ (1999) Nonrigid registration using free-form deformations: application to breast MR images. IEEE Trans Med Imaging 18(8):712–721 CrossRefGoogle Scholar
  25. 25.
    Sdika M (2008) A fast nonrigid image registration with constraints on the Jacobian using large scale constrained optimization. IEEE Trans Med Imaging 27(2):271–281 CrossRefGoogle Scholar
  26. 26.
    Segman J (1992) Fourier cross correlation and invariance transformations for an optimal recognition of functions deformed by affine groups. J Opt Soc Am A 9(6):895–902 MathSciNetCrossRefGoogle Scholar
  27. 27.
    Sorzano C, Thévenaz P, Unser M (2005) Elastic registration of biological images using vector-spline regularization. IEEE Trans Biomed Eng 52(4):652–663 CrossRefGoogle Scholar
  28. 28.
    Van den Elsen P, Maintz J, Pol E, Viergever M (1995) Automatic registration of CT and MR brain images using correlation of geometrical features. IEEE Trans Med Imaging 2(14):384–396 CrossRefGoogle Scholar
  29. 29.
    Viola P, Wells W III (1995) Alignment by maximization of mutual information. In: Proceedings of the fifth international conference on computer vision, pp 16–23 Google Scholar
  30. 30.
    Xu G, Shi Y (2006) Progressive computation and numerical tables of generalized Gaussian quadrature formulas. J Numer Methods Comput Appl 27(1):9–23 Google Scholar
  31. 31.
    Zhang GQ (1997) Functional analysis lecture. Peking University Press, Beijing Google Scholar
  32. 32.
    Zitová B, Flusser J (2003) Image registration methods: a survey variational problems. Image Vis Comput 21(11):977–1000 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.LSEC, Institute of Computational Mathematics, Academy of Mathematics and System SciencesChinese Academy of SciencesBeijingChina

Personalised recommendations