HLO: Half-kernel Laplacian Operator for Surface Smoothing

05/12/2019
by   Wei Pan, et al.
0

This paper presents a simple yet effective method for feature-preserving surface smoothing. Through analyzing the differential property of surfaces, we show that the conventional discrete Laplacian operator with uniform weights is not applicable to feature points at which the surface is non-differentiable and the second order derivatives do not exist. To overcome this difficulty, we propose a Half-kernel Laplacian Operator (HLO) as an alternative to the conventional Laplacian. Given a vertex v, HLO first finds all pairs of its neighboring vertices and divides each pair into two subsets (called half windows); then computes the uniform Laplacians of all such subsets and subsequently projects the computed Laplacians to the full-window uniform Laplacian to alleviate flipping and degeneration. The half window with least regularization energy is then chosen for v. We develop an iterative approach to apply HLO for surface denoising. Our method is conceptually simple and easy to use because it has a single parameter, i.e., the number of iterations for updating vertices. We show that our method can preserve features better than the popular uniform Laplacian-based denoising and it significantly alleviates the shrinkage artifact. Extensive experimental results demonstrate that HLO is better than or comparable to state-of-the-art techniques both qualitatively and quantitatively and that it is particularly good at handling meshes with high noise. We will make our source code publicly available.

READ FULL TEXT

page 5

page 6

page 7

page 8

09/17/2019

Properties of Laplacian Pyramids for Extension and Denoising

We analyze the Laplacian pyramids algorithm of Rabin and Coifman for ext...
11/22/2017

Triangulated Surface Denoising using High Order Regularization with Dynamic Weights

Recovering high quality surfaces from noisy triangulated surfaces is a f...
07/07/2017

Sparse Approximation of 3D Meshes using the Spectral Geometry of the Hamiltonian Operator

The discrete Laplace operator is ubiquitous in spectral shape analysis, ...
01/13/2022

Convolutional dual graph Laplacian sparse coding

In recent years, graph signal processing (GSP) technology has become pop...
09/10/2020

On explicit form of the FEM stiffness matrix for the integral fractional Laplacian on non-uniform meshes

We derive exact form of the piecewise-linear finite element stiffness ma...
11/13/2019

SpiralNet++: A Fast and Highly Efficient Mesh Convolution Operator

Intrinsic graph convolution operators with differentiable kernel functio...