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.

A Diffusion Filter for Discontinuous Surface Measured by High Definition Metrology

High Definition Metrology Enabled Three Dimensional Discontinuous Surface Filtering by Extended Tetrolet Transform

Bi-dimensional Variational Mode Decomposition for Surface Texture Analysis

Surface defects evaluation system based on electromagnetic model simulation and inverse-recognition calibration method

An Isotropic Areal Filter Based on High-Order Thin-Plate Spline for Surface Metrology

A New Approach for Gaussian Filter in Surface Metrology

Scale-Space Analysis of Discrete Filtering over Arbitrary Triangulated Surfaces

A shearlet-based separation method of 3D engineering surface using high definition metrology

Approximating Spline Filter: New Approach for Gaussian Filtering in Surface Metrology

An Extended Bi-Dimensional Empirical Wavelet Transform Based Filtering Approach for Engineering Surface Separation Using High Definition Metrology

A Dynamic Balanced Flow for Filtering Point-Sampled Geometry

Engineering Surface Topography Analysis Using an Extended Discrete Modal Decomposition

An Accurate Algorithm of Gaussian Filter for Surface Metrology

Anisotropic Diffusion on Curved Surfaces

Robust Isotropic Residual-Constrained VMD: A Novel Filter for Analyzing Engineering Surface Topography

Robust Processing For Gaussian Regression Filtering Of Engineering Surfaces

The spline filter: A regularization approach for the Gaussian filter

Surface Texture Partition and Parameters Evaluation Based on Gaussian Filter

Research on a Coupled Shock-Diffusion Filter for Passive Millimeter-Wave Image Enhancement

A universal spline filter for surface metrology

A Simple and Fast Spline Filtering Algorithm for Surface Metrology