Abstract
Gaussian derivatives are often used as differential operators to analyze the structure in images. In this paper, we will analyze the accuracy and computational cost of the most common implementations for differentiation and interpolation of Gaussian-blurred multi-dimensional data. We show that – for the computation of multiple Gaussian derivatives – the method based on B-splines obtains a higher accuracy than the truncated Gaussian at equal computational cost.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hadamard, J.: Sur les problèmes aux Dérivées Partielles et leur Signification Physique. Bulletin, Princeton University 13, 49–62 (1902)
Schwartz, L.: Théorie des distributions. In: Actualités Scientifiques et Industrielles, Institut de Mathématique, Université de Strasbourg, vol. 1, 2, pp. 1091–1122 (1951)
Florack, L.M.J.: Image Structure. Kluwer Academic Publ., Dordrecht (1997)
Duits, R., et al.: On the axioms of scale-space theory. J. Mathematical Imaging and Vision 20(3), 267–298 (2004)
ter Haar Romeny, B.M.: Front-End Vision and Multi-Scale Image Analysis. Kluwer Academic Publ., Dordrecht (2003)
Masutani, Y., MacMahon, H., Doi, K.: Computerized detection of pulmonary embolism in spiral CT angiography based on volumetric image analysis. IEEE Trans. Medical Imaging 21(12), 1517–1523 (2002)
Frigo, M., Johnson, S.G.: An FFT compiler. Proc. IEEE 93(2), 216–231 (2005)
Florack, L.M.J.: A spatio-frequency trade-off scale for scale-space filtering. IEEE Trans. Pattern Analysis and Machine Intelligence 22(9), 1050–1055 (2000)
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover, New York (1965)
Deriche, R.: Fast algorithms for low-level vision. IEEE Trans. Pattern Analysis and Machine Intelligence 12(1), 78–87 (1990)
van Vliet, L.J., Young, I.T., Verbeek, P.W.: Recursive Gaussian derivative filters. In: Proc. Int. Conf. Pattern Recognition (ICPR), vol. 1, pp. 509–514 (1998)
Young, I.T., van Vliet, L.J.: Recursive implementation of the Gaussian filter. Signal Processing 44, 139–151 (1995)
van den Boomgaard, R., van der Weij, R.: Gaussian convolutions, numerical approximations based on interpolation. In: Kerckhove, M. (ed.) Scale-Space 2001. LNCS, vol. 2106, pp. 205–214. Springer, Heidelberg (2001)
Burt, P.J., Adelson, E.H.: The Laplacian pyramid as a compact image code. IEEE Trans. Communications 31(4), 532–540 (1983)
Crowley, J.L., Stern, R.M.: Computation of the difference of low-pass transform. IEEE Trans. Pattern Analysis and Machine Intelligence 6(2), 212–222 (1984)
Lindeberg, T.: Discrete derivative approximations with scale-space properties: A basis for low-level feature extraction. J. Mathematical Imaging and Vision 3(4), 349–376 (1993)
Wells, M.: Efficient synthesis of Gaussian filters by cascaded uniform filters. IEEE Trans. Pattern Analysis and Machine Intelligence 8(2), 234–239 (1986)
Wang, Y.P., Lee, S.L.: Scale space derived from B-splines. IEEE Trans. Pattern Analysis and Machine Intelligence 20(10), 1040–1055 (1998)
Abdou, I.E., Pratt, W.K.: Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc. IEEE 67(5), 753–763 (1979)
Nalwa, V.S., Binford, T.O.: On detecting edges. IEEE Trans. Pattern Analysis and Machine Intelligence 8(6), 699–714 (1986)
Torre, V., Poggio, T.A.: On edge detection. IEEE Trans. Pattern Analysis and Machine Intelligence 8(2), 147–163 (1986)
Marschner, S.R., Lobb, R.J.: An evaluation of reconstruction filters for volume rendering. In: Proc. IEEE Visualization, pp. 100–107 (1994)
Meijering, E.H.W., Niessen, W.J., Viergever, M.A.: The sinc-approximating kernels of classical polynomial interpolation. Proc. IEEE Int. Conf. Image Processing. 3, 652–656 (1999)
Meijering, E.H.W., Niessen, W.J., Viergever, M.A.: Quantitative evaluation of convolution-based methods for medical image interpolation. Medical Image Processing 5(2), 111–126 (2001)
Jacob, M., Blu, T., Unser, M.: Sampling of periodic signals: A quantitative error analysis. IEEE Trans. Signal Processing 50(5), 1153–1159 (2002)
Lehmann, T.M., Gönner, C., Spitzer, K.: Survey: Interpolation methods in medical image processing. IEEE Trans. Medical Imaging 18(11), 1049–1075 (1999)
Unser, M., Aldroubi, A., Eden, M.: B-spline signal processing: Part I: Theory, and Part II: Efficient design and applications. IEEE Trans. Signal Processing 41(2), 821–848 (1993)
Unser, M.: Splines, a perfect fit for signal and image processing. IEEE Signal Processing Magazine, 22–38 (1999)
Jury, E.I.: Theory and Application of the Z-Transform Method. John Wiley and Sons, New York (1964)
Unser, M., Aldroubi, A., Eden, M.: On the asymptotic convergence of B-spline wavelets to Gabor functions. IEEE Trans. Inf. Theory 38(2), 864–872 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Bouma, H., Vilanova, A., Bescós, J.O., ter Haar Romeny, B.M., Gerritsen, F.A. (2007). Fast and Accurate Gaussian Derivatives Based on B-Splines. In: Sgallari, F., Murli, A., Paragios, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2007. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72823-8_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-72823-8_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72822-1
Online ISBN: 978-3-540-72823-8
eBook Packages: Computer ScienceComputer Science (R0)