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.

Symmetric Phase Type Filters and Their Applications to Edge Detection

Steady-state performance analysis for adaptive filters with error nonlinearities

Parameterization of Symmetric Scaling Functions

A Schur-form Based Efficient Structure for Finite Precision Implementation of Digital Filters

\mathcal{L}_{2} - \mathcal{L}_{\infty} Filtering for SSs with Constant Delays

On the Symmetry of Orthogonal Complex Filter Banks and Wavelets

Properties for Perfect Reconstruction Using Multirate Linear Phase Two-Dimensional Nonseparable Filter Banks and Its Implementation

Symmetric PH and EP Distributions and Their Applications to the Probability Hough Transform

Fractional zero-phase filtering based on the Riemann-Liouville integral

Detecting Image Symmetry Basedon Phase Information

Optimum Design of 2-D Lowpass FIR Filters for Image Processing Based on A New Algorithm

Analysis on Image Symmetry Detection Algorithms

Orthogonal complex filter banks and wavelets: some properties anddesign

A Two-Phase Algorithm for Robust Symmetric Non-Negative Matrix Factorization

Parallel-type Fractional Zero-Phase Filtering for ECG Signal Denoising

Optimal Polynomial Filters.

Phase asymmetry ultrasound despeckling with fractional anisotropic diffusion and total variation

Edge Detection Based On Wavelet Analysis With Gaussian Filter And Application In Multiphase Flow

Design and Properties of Anti-Symmetric Biorthogonal Wavelet Filter Banks with the Same Even Length

Low-cost Parallel Fir Digital Filter Structures Utilizing the Coefficient Symmetry

Scale-Space Analysis of Discrete Filtering over Arbitrary Triangulated Surfaces