Abstract
Interpolation is required in many medical image processing operations. From sampling theory, it follows that the ideal interpolation kernel is the sinc function, which is of infinite extent. In the attempt to obtain practical and computationally efficient image processing algorithms, many sinc-approximating interpolation kernels have been devised. In this paper we present the results of a quantitative comparison of 84 different sinc-approximating kernels, with spatial extents ranging from 2 to 10 grid points in each dimension. The evaluation involves the application of geometrical transformations to medical images from different modalities (CT, MR, and PET), using the different kernels. The results show very clearly that, of all kernels with a spatial extent of 2 grid points, the linear interpolation kernel performs best. Of all kernels with an extent of 4 grid points, the cubic convolution kernel is the best (28% – 75% reduction of the errors as compared to linear interpolation). Even better results (44% – 95% reduction) are obtained with kernels of larger extent, notably the Welch, Cosine, Lanczos, and Kaiser windowed sinc kernels. In general, the truncated sinc kernel is one of the worst performing kernels.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Pluim, J.P.W., Maintz, J.B.A., Viergeve, M.A.: Interpolation artifacts in mutual information based image registration. Computer Vision and Image Understanding (1999) (in press)
Ostuni, J.L., Santha, A.K.S., Mattay, V.S., Weinberger, D.R., Levin, R.L., Frank, J.A.: Analysis of interpolation effects in the reslicing of functional MR images. Journal of Computer Assisted Tomography 21(5), 803–810 (1997)
Schreiner, S., Paschal, C.B., Galloway, R.L.: Comparison of projection algorithms used for the construction of maximum intensity projection images. Journal of Computer Assisted Tomography 20(1), 56–67 (1996)
Meijering, E.H.W., Zuiderveld, K.J., Viergever, M.A.: Image reconstruction by convolution with symmetrical piecewise nth-order polynomial kernels. IEEE Transactions on Image Processing 8(2), 192–201 (1999)
Wolberg, G.: Digital Image Warping. IEEE Computer Society Press, Washington (1990)
Harris, F.J.: On the use of windows for harmonic analysis with the discrete Fourier transform. Proceedings of the IEEE 66(1), 51–83 (1978)
Grevera, G.J., Udupa, J.K.: An objective comparison of 3-D image interpolation methods. IEEE Transactions on Medical Imaging 17(4), 642–652 (1998)
Parker, J.A., Kenyon, R.V., Troxel, D.E.: Comparison of interpolatingmethods for image resampling. IEEE Transactions on Medical Imaging 2(1), 31–39 (1983)
Park, S.K., Schowengerdt, R.A.: Image reconstruction by parametric cubic convolution. Computer Vision, Graphics and Image Processing 23(3), 258–272 (1983)
Maeland, E.: On the comparison of interpolation methods. IEEE Transactions on Medical Imaging 7(3), 213–217 (1988)
Keys, R.G.: Cubic convolution interpolation for digital image processing. IEEE Transactions on Acoustics, Speech, and Signal Processing 29(6), 1153–1160 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meijering, E.H.W., Niessen, W.J., Pluim, J.P.W., Viergever, M.A. (1999). Quantitative Comparison of Sinc-Approximating Kernels for Medical Image Interpolation. In: Taylor, C., Colchester, A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI’99. MICCAI 1999. Lecture Notes in Computer Science, vol 1679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704282_23
Download citation
DOI: https://doi.org/10.1007/10704282_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66503-8
Online ISBN: 978-3-540-48232-1
eBook Packages: Springer Book Archive