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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Thévenaz, P., Unser, M.: Optimization of mutual information for multiresolution image registration. IEEE Transactions on Image Processing 9(12), 2083–2099 (2000)
Thévenaz, P., Blu, T., Unser, M.: Interpolation revisited. IEEE Transactions on Medical Imaging 19, 739–758 (2000)
Veldhuizen, T.: Using C++ template metaprograms. C++ Report 7, 36–43 (1995)
Sarrut, D., Vandemeulebroucke, J.: B-LUT: Fast and low memory b-spline image interpolation. Computer Methods and Programs in Biomedicine 99, 172–178 (2010)
Unser, M.: Splines: A perfect fit for signal and image processing. IEEE Signal Processing Magazine 16, 22–38 (1999)
Klein, S., Staring, M., Murphy, K., Viergever, M.A., Pluim, J.: elastix: a toolbox for intensity based medical image registration. IEEE Transactions on Medical Imaging 29(1), 196–205 (2010)
Klein, S., et al.: Adaptive stochastic gradient descent optimization for image registration. Int. J. Comput. Vis. 81, 227–239 (2009)
Rueckert, D., et al.: Nonrigid registration using free-form deformations: Application to breast MR images. IEEE Transactions on Medical Imaging 18, 712–721 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-319-08554-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-08554-8_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08553-1
Online ISBN: 978-3-319-08554-8
eBook Packages: Computer ScienceComputer Science (R0)