Fast Multidimensional B-spline Interpolation Using Template Metaprogramming

  • Wyke Huizinga
  • Stefan Klein
  • Dirk H. J. Poot
Conference paper

DOI: 10.1007/978-3-319-08554-8_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8545)
Cite this paper as:
Huizinga W., Klein S., Poot D.H.J. (2014) Fast Multidimensional B-spline Interpolation Using Template Metaprogramming. In: Ourselin S., Modat M. (eds) Biomedical Image Registration. WBIR 2014. Lecture Notes in Computer Science, vol 8545. Springer, Cham

Abstract

B-spline interpolation is a widely used interpolation technique. In the field of image registration, interpolation is necessary for transforming images to obtain a measure of (dis)similarity between the images to be aligned. When gradient-based optimization methods are used, the image gradients need to be calculated as well, which also accounts for a substantial share of computation time in registration. In this paper we propose a fast multidimensional B-spline interpolation algorithm with which both image value and gradient can be computed efficiently. We present a recursive algorithm for the interpolation which is efficiently implemented with template metaprogramming (TMP). The proposed algorithm is compared with the algorithm implemented in the Insight Toolkit (ITK), for different interpolation orders and image dimensions. Also, the effect on the computation time of a typical registration problem is evaluated. The results show that the computation time of B-spline interpolation is decreased by the proposed algorithm from a factor 4.1 for a 2D image using 1st order interpolation to a factor of 19.9 for 4D using 3rd order interpolation.

Keywords

B-spline interpolation template metaprogramming computation time image registration 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Wyke Huizinga
    • 1
  • Stefan Klein
    • 1
  • Dirk H. J. Poot
    • 1
    • 2
  1. 1.Biomedical Imaging Group Rotterdam, Depts. of Radiology & Medical InformaticsErasmus MCRotterdamThe Netherlands
  2. 2.Quantitative Imaging Group, Dept. of Imaging Physics, Faculty of Applied SciencesDelft University of TechnologyDelftThe Netherlands

Personalised recommendations