English
Related papers

Related papers: Laplacian smoothing revisited

200 papers

In this paper we study the statistical properties of Laplacian smoothing, a graph-based approach to nonparametric regression. Under standard regularity conditions, we establish upper bounds on the error of the Laplacian smoothing estimator…

Statistics Theory · Mathematics 2021-06-04 Alden Green , Sivaraman Balakrishnan , Ryan J. Tibshirani

We present a computational scheme that derives a global polynomial level set parametrisation for smooth closed surfaces from a regular surface-point set and prove its uniqueness. This enables us to approximate a broad class of smooth…

We investigate the logarithmic and power-type convexity of the length of the level curves for $a$-harmonic functions on smooth surfaces and related isoperimetric inequalities. In particular, our analysis covers the $p$-harmonic and the…

Analysis of PDEs · Mathematics 2023-03-29 Tomasz Adamowicz , Giona Veronelli

Machine learning frameworks based on correlations of interatomic positions begin with a discretized description of the density of other atoms in the neighbourhood of each atom in the system. Symmetry considerations support the use of…

Chemical Physics · Physics 2023-05-25 Filippo Bigi , Kevin Huguenin-Dumittan , Michele Ceriotti , David E. Manolopoulos

There is growing body of learning problems for which it is natural to organize the parameters into matrix, so as to appropriately regularize the parameters under some matrix norm (in order to impose some more sophisticated prior knowledge).…

Machine Learning · Computer Science 2010-10-19 Sham M. Kakade , Shai Shalev-Shwartz , Ambuj Tewari

Macroscopic friction coefficients observed in experiments are the result of various types of complex multiscale interactions between sliding surfaces. Therefore, there are several ways to modify them depending on the physical phenomena…

Materials Science · Physics 2017-06-09 Gianluca Costagliola , Federico Bosia , Nicola M. Pugno

Regularization is used in many different areas of optimization when solutions are sought which not only minimize a given function, but also possess a certain degree of regularity. Popular applications are image denoising, sparse regression…

Optimization and Control · Mathematics 2021-11-15 Bennet Gebken , Katharina Bieker , Sebastian Peitz

Numerical experiments with smooth surface extension and image inpainting using harmonic and biharmonic functions are carried out. The boundary data used for constructing biharmonic functions are the values of the Laplacian and normal…

Analysis of PDEs · Mathematics 2018-09-25 S. B. Damelin , N. S. Hoang

We introduce a commutator method with multipliers to prove averaging lemmas, the regularizing effect for the velocity average of solutions for kinetic equations. This method requires only elementary techniques in Fourier analysis and shows…

Analysis of PDEs · Mathematics 2022-11-16 Pierre-Emmanuel Jabin , Hsin-Yi Lin , Eitan Tadmor

Geometric deep learning has sparked a rising interest in computer graphics to perform shape understanding tasks, such as shape classification and semantic segmentation. When the input is a polygonal surface, one has to suffer from the…

Computer Vision and Pattern Recognition · Computer Science 2023-03-17 Qiujie Dong , Zixiong Wang , Manyi Li , Junjie Gao , Shuangmin Chen , Zhenyu Shu , Shiqing Xin , Changhe Tu , Wenping Wang

Many natural shapes have most of their characterizing features concentrated over a few regions in space. For example, humans and animals have distinctive head shapes, while inorganic objects like chairs and airplanes are made of…

Computer Vision and Pattern Recognition · Computer Science 2022-06-27 Marco Pegoraro , Simone Melzi , Umberto Castellani , Riccardo Marin , Emanuele Rodolà

This is an elementary introduction to a method for studying harmonic maps into symmetric spaces, and in particular for studying constant mean curvature (CMC) surfaces, that was developed by J. Dorfmeister, F. Pedit and H. Wu. There already…

Differential Geometry · Mathematics 2009-12-25 Shoichi Fujimori , Shimpei Kobayashi , Wayne Rossman

We consider a "convolution mm-Laplacian" operator on metric-measure spaces and study its spectral properties. The definition is based on averaging over small metric balls. For reasonably nice metric-measure spaces we prove stability of…

Spectral Theory · Mathematics 2018-08-28 Dmitri Burago , Sergei Ivanov , Yaroslav Kurylev

We develop a method for optimization in shape spaces, i.e., sets of surfaces modulo re-parametrization. Unlike previously proposed gradient flows, we achieve superlinear convergence rates through a subtle approximation of the shape Hessian,…

Computer Vision and Pattern Recognition · Computer Science 2014-04-15 J. Balzer , S. Soatto

The typical goal of surface remeshing consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper…

Graphics · Computer Science 2016-11-08 Kaimo Hu , Dong-Ming Yan , David Bommes , Pierre Alliez , Bedrich Benes

In this paper we consider finite element approaches to computing the mean curvature vector and normal at the vertices of piecewise linear triangulated surfaces. In particular, we adopt a stabilization technique which allows for first order…

Numerical Analysis · Mathematics 2017-03-17 Mirza Cenanovic , Peter Hansbo , Mats G. Larson

We give a relationship that yields an effective geometric way of evaluating mean curvature of surfaces. The approach is reminiscent of the Gauss's contour based evaluation of intrinsic curvature. The presented formula may have a number of…

Numerical Analysis · Mathematics 2011-08-10 Pavel Grinfeld

We investigate regularizations of distributional sections of vector bundles by means of nets of smooth sections that preserve the main regularity properties of the original distributions (singular support, wavefront set, Sobolev…

Functional Analysis · Mathematics 2014-04-07 Shantanu Dave , Guenther Hoermann , Michael Kunzinger

We construct a surface that is obtained from the octahedron by pushing out 4 of the faces so that the curvature is supported in a copy of the Sierpinski gasket in each of them, and is essentially the self similar measure on SG. We then…

Analysis of PDEs · Mathematics 2020-07-15 Iancu Dima , Rachel Popp , Robert S. Strichartz , Samuel C. Wiese

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…

Computational Geometry · Computer Science 2020-03-24 Wei Pan , Xuequan Lu , Yuanhao Gong , Wenming Tang , Jun Liu , Ying He , Guoping Qiu