Computing the Geodesic Interpolating Spline

  • Anna Mills
  • Tony Shardlow
  • Stephen Marsland
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4057)


We examine non-rigid image registration by knotpoint mat-break ching. We consider registering two images, each with a set of knotpoints marked, where one of the images is to be registered to the other by a nonlinear warp so that the knotpoints on the template image are exactly aligned with the corresponding knotpoints on the reference image. We explore two approaches for computing the registration by the Geodesic Interpolating Spline. First, we describe a method which exploits the structure of the problem in order to permit efficient optimization and second, we outline an approach using the framework of classical mechanics.


Merit Function Linear Solver Hamiltonian Method Augmented Lagrangian Function Interpolation Matrix 
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.
    Marsland, S., Twining, C.: Measuring geodesic distances on the space of bounded diffeomorphisms. In: British Machine Vision Conference (BMVC) (2002)Google Scholar
  2. 2.
    Modersitzki, J.: Numerical methods for image registration. Oxford University Press, New York (2004)MATHGoogle Scholar
  3. 3.
    Camion, V., Younes, L.: Geodesic interpolating splines. In: EMMCVPR 2002, p. 513 (2002)Google Scholar
  4. 4.
    Marsland, S., Twining, C.J.: Constructing diffeomorphic representations for the groupwise analysis of nonrigid registrations of medical images. IEEE Trans. Med. Imaging 23, 1006–1020 (2004)CrossRefGoogle Scholar
  5. 5.
    Cheney, W., Light, W.: A course in approximation theory. Brooks/Cole (1999)Google Scholar
  6. 6.
    Boggio, T.: Sulle funzioni di green d’ordine m. Circolo Matematico di Palermo 20, 97–135 (1905)MATHCrossRefGoogle Scholar
  7. 7.
    Gould, N.I.M., Orban, D., Toint, P.L.: Galahad, a library of thread-safe fortran 90 packages for large-scale nonlinear optimization. ACM Trans. Math. Softw. 29, 353–372 (2003)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Arnold, V.I.: Mathematical methods of classical mechanics, 2nd edn. Graduate Texts in Mathematics, vol. 60, p. 508. Springer, New York (1989)Google Scholar
  9. 9.
    Numerical Algorithms Group NAG Manual (2004),
  10. 10.
    Schaback, R.: Error estimates and condition numbers for radial basis function interpolation. Advances in Computational Mathematics 3, 251–264 (1995)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Anna Mills
    • 1
  • Tony Shardlow
    • 1
  • Stephen Marsland
    • 2
  1. 1.The University of ManchesterUK
  2. 2.Massey UniversityNZ

Personalised recommendations