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 Ascertainment Of Scale Sampling Step For Numerical Realization Of The Continuous Wavelet Transform

Sampling Complexity on Phase Retrieval from Masked Fourier Measurements Via Wirtinger Flow

Subdivisions with Infinitely Supported Mask

Nonorthogonal Wavelet Packets with r Scaling Functions

Multiscale robust filtering technique

An Identification Method for Multirate Sampled-Data Systems Based on Wavelet Multiresolution Analysis

Nonparametric Identification Approach Based on Wavelet Approximation and Scale Transformation

Nonlinear Dynamic System Identification Based on Wavelet Approximation

A Numerical Inversion of the Laplace Transform By Use of the Scaling Function Transform of Wavelet Theory

A Weighted Band-Wise Identification Method for Multirate Sampled-Data Systems Based on Wavelet Multiresolution Analysis

Scale-Space Analysis of Discrete Filtering over Arbitrary Triangulated Surfaces

Wavelet analysis [for signal processing]

A Denoising Method Based on New Wavelet Transforms

A practical guide to the recovery of wavelet coefficients from Fourier measurements

Nonparametric Density Estimation Using Wavelet Transformation And Scale-Space Zero-Crossing Reconstruction

An Approach for Realization Structure of DWT Using Digital Filters

On the computation of directional scale-discretized wavelet transforms on the sphere

Continuous Wavelet Transform and Iterative Decrement Algorithm for the Lidar Full-Waveform Echo Decomposition

Projected Wirtinger Gradient Descent for Digital Waves Reconstruction

A Method for Constructing Wavelet Functions on the Real Number Field

High dynamic range land wavefield reconstruction from randomized acquisition