Fast Multidimensional B-spline Interpolation Using Template Metaprogramming

  • Wyke Huizinga
  • Stefan Klein
  • Dirk H. J. Poot
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8545)

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