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.

The direct L2 geometric structure on a manifold of probability densities with applications to Filtering

Stochastic filtering via L2 projection on mixture manifolds with computer algorithms and numerical examples

Gradient Flows in Filtering and Fisher-Rao Geometry

Multidimensional Projection Filters via Automatic Differentiation and Sparse-Grid Integration

Transport information geometry I: Riemannian calculus on probability simplex

Density Ratio Estimation via Sampling along Generalized Geodesics on Statistical Manifolds

Filtering for Stochastic Systems Driven by Poisson Processes

Geodesics and dynamical information projections on the manifold of Hölder equilibrium probabilities

Computational Optimal Transport and Filtering on Riemannian manifolds

Riemannian Laplace Approximation with the Fisher Metric

Manifold learning in Wasserstein space

Filter Based Methods for Statistical Linear Inverse Problems

Independent projections of diffusions: Gradient flows for variational inference and optimal mean field approximations

Distributed Learning via Filtered Hyperinterpolation on Manifolds

Linear Complexity Gibbs Sampling for Generalized Labeled Multi-Bernoulli Filtering

Convergence of spectral discretization for the flow of diffeomorphisms

Understanding posterior projection effects with normalizing flows

A Wasserstein-Type Distance for Gaussian Mixtures on Vector Bundles with Applications to Shape Analysis

Geometric Graph Filters and Neural Networks: Limit Properties and Discriminability Trade-offs

Second-order differential operators, stochastic differential equations and Brownian motions on embedded manifolds

Scale-Space Analysis of Discrete Filtering over Arbitrary Triangulated Surfaces