Advertisement

Gaussian Convolutions Numerical Approximations Based on Interpolation

  • Rein van denBoomgaard
  • Rik van derWeij
Conference paper
Part of the Lecture Notes in Computer Science 2106 book series (LNCS, volume 2106)

Abstract

Gaussian convolutions are perhaps the most often used image operators in low-level computer vision tasks. Surprisingly though, there are precious few articles that describe efficient and accurate implementations of these operators.

In this paper we describe numerical approximations of Gaussian convolutions based on interpolation. We start with the continuous convolution integral and use an interpolation technique to approximate the continuous image f from its sampled version F.

Based on the interpolation a numerical approximation of the continuous convolution integral that can be calculated as a discrete convolution sum is obtained. The discrete convolution kernel is not equal to the sampled version of the continuous convolution kernel. Instead the convolution of the continuous kernel and the interpolation kernel has to be sampled to serve as the discrete convolution kernel.

Some preliminary experiments are shown based on zero order (nearest neighbor) interpolation, first order (linear) interpolation, third order (cubic) interpolations and sinc-interpolation. These experiments show that the proposed algorithm is more accurate for small scales, especially for Gaussian derivative convolutions when compared to the classical way of discretizing the Gaussian convolution.

Keywords

Sampling Grid Convolution Kernel Continuous Image Frequency Domain Analysis Order Interpolation 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Deriche, R., Using Canny’s Criteria to Derive a Recursively Implemented Optimal Edge Detector, IJCV, Vol. 1,No.2, May 1987, 167–187CrossRefGoogle Scholar
  2. 2.
    Florack, L.,A Spatio-Frequency Trade-Off Scale for Scale-Space Filtering. IEEE-PAMI, Vol. 22,No. 9, September 2000, 1050–1055Google Scholar
  3. 3.
    Heijmans, H.J.A.M., Morphological Image Operators, Academic Press, 1994.Google Scholar
  4. 4.
    Lindeberg, T., Scale-Space Theory in Computer Vision, Kluwer Academic Publishers, The Netherlands, 1994.CrossRefGoogle Scholar
  5. 5.
    Meijering, E.: Image Enhancement in Digital X-Ray Angiography, Ph.D. thesis, Utrecht University, 2000.Google Scholar
  6. 6.
    Oppenheim, A.V., Willsky, A.S., Young, I.T.: Systems and Signals. Vol. ISBN 0-13-809731-3. 1983, Englewood Cliffs, New Jersey: Prentice-Hall.zbMATHGoogle Scholar
  7. 7.
    Young, I.I., van Vliet, L.J.: Recursive implementation of the Gaussian filter, Signal Processing, vol. 44,no. 2, 1995, 139–151.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Rein van denBoomgaard
    • 1
  • Rik van derWeij
    • 1
  1. 1.Intelligent Sensory Information SystemsUniversity of AmsterdamThe Netherlands

Personalised recommendations