Abstract:Discrete filtering of information over triangulated surfaces has proved very useful in computer graphics applications. This technique is based on diffusion equations and has been extensively applied to image processing, harmonic map regularization and texture generating, etc. [C. L. Bajaj and G. Xu, ACM Trans. Graph., 22 (2003), pp. 4-32], [C. Wu, J. Deng, and F. Chen, IEEE Trans. Vis. Comput. Graph., 14 (2008), pp. 666-679]. However, little has been done on analysis (especially quantitative analysis) of the behavior of these filtering procedures. Since in applications mesh surfaces can be of arbitrary topology and the filtering can be nonlinear and even anisotropic, the analysis of the quantitative behavior is a very difficult issue. In this paper, we first present the discrete linear, nonlinear, and anisotropic filtering schemes via discretizing diffusion equations with appropriately defined differential operators on triangulated surfaces, and then use concepts of discrete scale-spaces to describe these filtering procedures and analyze their properties respectively. Scale-space properties such as existence and uniqueness, continuous dependence on initial value, discrete semigroup property, grey level shift invariance and conservation of total grey level, information reduction (also known as topology simplification), and constant limit behavior have been proved. In particular, the information reduction property is analyzed by eigenvalue and eigenvector analysis of matrices. Different from the direct observation of the local filtering to the diffusion equations and other interpretation methods based on wholly global quantities such as energy and entropy, this viewpoint helps us understand the filtering both globally (information reduction as image components shrink) and locally (how the image component contributes to its shrink rate). With careful consideration of the correspondence between eigenvalues and eigenvectors and their features, differences between linear and nonlinear filtering, as well as between isotropic and anisotropic filtering, are discussed. We also get some stability results of the filtering schemes. Several examples are provided to illustrate the properties.

Discrete approximations of Gaussian smoothing and Gaussian derivatives

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

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

Gaussian smoothing gradient descent for minimizing functions (GSmoothGD)

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

Scale-Space Analysis of Discrete Filtering over Arbitrary Triangulated Surfaces

Scale generalisation properties of extended scale-covariant and scale-invariant Gaussian derivative networks on image datasets with spatial scaling variations

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

Gaussianization of Diffusion MRI Data Using Spatially Adaptive Filtering

Some approximation results for mild solutions of stochastic fractional order evolution equations driven by Gaussian noise

Smoothed Full-Scale Approximation of Gaussian Process Models for Computation of Large Spatial Datasets

Scale-based adaptive smoothing

Nonlinear Inverse Scale Space Methods

Multilevel approximation of Gaussian random fields: Covariance compression, estimation, and spatial prediction

The Delaunay Density Diagnostic

Optimal numerical integration and approximation of functions on $\mathbb{R}^d$ equipped with Gaussian measure

Integration in reproducing kernel Hilbert spaces of Gaussian kernels

Stein's method, smoothing and functional approximation

Error analysis of some nonlocal diffusion discretization schemes

Scaling Gaussian Process Regression with Derivatives