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.

Gaussian filtering and variational approximations for Bayesian smoothing in continuous-discrete stochastic dynamic systems

Iterative statistical linear regression for Gaussian smoothing in continuous-time non-linear stochastic dynamic systems

Accurate Smoothing Methods for State Estimation of Continuous-Discrete Nonlinear Dynamic Systems

Sigma-Point Filtering and Smoothing Based Parameter Estimation in Nonlinear Dynamic Systems

Accurate Smoothing for Continuous-Discrete Nonlinear Systems With Non-Gaussian Noise.

A Robust Gaussian Approximate Fixed-Interval Smoother for Nonlinear Systems with Heavy-Tailed Process and Measurement Noises

Smoothing Dynamic Systems with State-Dependent Covariance Matrices

Design of Gaussian Approximate Filter and Smoother for Nonlinear Systems with Correlated Noises at One Epoch Apart

Gaussian Smoothers for Nonlinear Systems with One-Step Randomly Delayed Measurements

Accurate Gaussian Sum-filter for Continuous-discrete Nonlinear Systems with Non-Gaussian Noise

Discrete approximations of Gaussian smoothing and Gaussian derivatives

An Iterative Nonlinear Filter Based on Posterior Distribution Approximation Via Penalized Kullback-Leibler Divergence Minimization

Recursive Nonlinear Filtering Via Gaussian Approximation with Minimized Kullback–Leibler Divergence

Nonlinear Gaussian Smoothers with Colored Measurement Noise

Generalized Kalman Smoothing: Modeling and Algorithms

Robust Gaussian Approximate Fixed-Interval Smoother with Outlier Detection

Smoothed State Estimation via Efficient Solution of Linear Equations

A Gaussian Mixture Smoother for Markovian Jump Linear Systems with Non-Gaussian Noises

Variational Markov chain Monte Carlo for Bayesian smoothing of non-linear diffusions

A robust fixed-interval smoother for nonlinear systems with non-stationary heavy-tailed state and measurement noises

A Comparison of Variational and Markov Chain Monte Carlo Methods for Inference in Partially Observed Stochastic Dynamic Systems