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.

Optimal /spl Lscr//sub 1/ approximation of the Gaussian kernel with application to scale-space construction

Optimal L1L1 Approximation of the Gaussian Kernel with Application to Scale-Space Construction

Discrete approximations of Gaussian smoothing and Gaussian derivatives

Approximation properties relative to continuous scale space for hybrid discretizations of Gaussian derivative operators

Multiscale bi-Gaussian filter for adjacent curvilinear structures detection with application to vasculature images

Non-Gaussian Scale Space Filtering with 2 by 2 Matrix of Linear Filters

Gaussian kernel optimization: Complex problem and a simple solution

Positive Definite Kernels, Algorithms, Frames, and Approximations

Multiscale Radial Kernels with High-Order Generalized Strang-Fix Conditions

Gaussian kernel expansion with basis functions uniformly bounded in $\mathcal{L}_{\infty}$

Support vector machines based on scaling kernels

Kernel Optimisation for KPCA Based on Gaussianity Estimation.

Optimal Fpga Implementation Of High Speed Scale Space Generator

Optimal Sampling Points in Reproducing Kernel Hilbert Spaces

Non-linear scale space filtering based on mean shift

GaussianSpa: An "Optimizing-Sparsifying" Simplification Framework for Compact and High-Quality 3D Gaussian Splatting

Neural Gaussian Scale-Space Fields

Sampling Method Based on Scale Space with Gaussian Kernel

Scaling Kernel Function Support Vector Machines