Abstract:This paper develops an in-depth treatment concerning the problem of approximating the Gaussian smoothing and Gaussian derivative computations in scale-space theory for application on discrete data. With close connections to previous axiomatic treatments of continuous and discrete scale-space theory, we consider three main ways discretizing these scale-space operations in terms of explicit discrete convolutions, based on either (i) sampling the Gaussian kernels and the Gaussian derivative kernels, (ii) locally integrating the Gaussian kernels and the Gaussian derivative kernels over each pixel support region and (iii) basing the scale-space analysis on the discrete analogue of the Gaussian kernel, and then computing derivative approximations by applying small-support central difference operators to the spatially smoothed image data. We study the properties of these three main discretization methods both theoretically and experimentally, and characterize their performance by quantitative measures, including the results they give rise to with respect to the task of scale selection, investigated for four different use cases, and with emphasis on the behaviour at fine scales. The results show that the sampled Gaussian kernels and derivatives as well as the integrated Gaussian kernels and derivatives perform very poorly at very fine scales. At very fine scales, the discrete analogue of the Gaussian kernel with its corresponding discrete derivative approximations performs substantially better. The sampled Gaussian kernel and the sampled Gaussian derivatives do, on the other hand, lead to numerically very good approximations of the corresponding continuous results, when the scale parameter is sufficiently large, in the experiments presented in the paper, when the scale parameter is greater than a value of about 1, in units of the grid spacing.

Quantitative estimates: How well does the discrete Fourier transform approximate the Fourier transform on $\mathbb{R}$

Approximating the Analytic Fourier Transform with the Discrete Fourier Transform

Phenomenological Scale Factors for the Liquid-Vapor Critical Transition of Pure Fluids

Parameter selection and numerical approximation properties of Fourier extensions from fixed data

Some quantitative estimates for the nonlinear Fourier Transform

Accurate Estimators of Correlation Functions in Fourier Space

High-accuracy Formula for Discrete Calculation of Fourier Transforms

Sharp Fourier decay estimates for measures supported on the well-approximable numbers

Sampling for approximating $R$-limited functions

estimates for rough Fourier integral operators

An Approximation for the 32-point Discrete Fourier Transform

An $ L^{q}\rightarrow L^{r} $ Estimate for Rough Fourier Integral Operators and Its Applications

Quantitative Diophantine approximation and Fourier dimension of sets: Dirichlet non-improvable numbers versus well-approximable numbers

On a modified Hilbert transformation, the discrete inf-sup condition, and error estimates

Fourier Dimension Estimates for Sets of Exact Approximation Order: The Badly-Approximable Case

With or Without Replacement? Improving Confidence in Fourier Imaging

Discrete approximations of Gaussian smoothing and Gaussian derivatives

Fourier Decay from $L^2$-Flattening

Fourier transforms and iterated function systems

Quantum Fourier Transform Revisited

On integral theorems and their statistical properties