English
Related papers

Related papers: Geometric Kernel Interpolation and Regression

200 papers

We study algorithms to estimate geometric properties of raw point cloud data through implicit surface representations. Given that any level-set function with a constant level set corresponding to the surface can be used for such…

Numerical Analysis · Mathematics 2026-04-02 Alex Shiu Lun Chu , Leevan Ling , Ka Chun Cheung

Kernel interpolation is a fundamental technique for approximating functions from scattered data, with a well-understood convergence theory when interpolating elements of a reproducing kernel Hilbert space. Beyond this classical setting,…

Numerical Analysis · Mathematics 2025-05-19 Toni Karvonen , Gabriele Santin , Tizian Wenzel

A kernel based method is proposed for the construction of signature (defining) functions of subsets of $\mathbb{R}^d$. The subsets can range from full dimensional manifolds (open subsets) to point clouds (a finite number of points) and…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Patrick Guidotti

We show that geometric inference of a point cloud can be calculated by examining its kernel density estimate with a Gaussian kernel. This allows one to consider kernel density estimates, which are robust to spatial noise, subsampling, and…

Computational Geometry · Computer Science 2015-03-27 Jeff M. Phillips , Bei Wang , Yan Zheng

We provide a new approach for computing integrals over hypersurfaces in the level set framework. The method is based on the discretization (via simple Riemann sums) of the classical formulation used in the level set framework, with the…

Numerical Analysis · Mathematics 2017-03-08 Catherine Kublik , Richard Tsai

This paper introduces an efficient multi-linear nonparametric (kernel-based) approximation framework for data regression and imputation, and its application to dynamic magnetic-resonance imaging (dMRI). Data features are assumed to reside…

Signal Processing · Electrical Eng. & Systems 2023-04-07 Duc Thien Nguyen , Konstantinos Slavakis

The polynomial kernels are widely used in machine learning and they are one of the default choices to develop kernel-based classification and regression models. However, they are rarely used and considered in numerical analysis due to their…

This paper introduces an interpolation-based method, called the reconstruction approach, for nonparametric regression. Based on the fact that interpolation usually has negligible errors compared to statistical estimation, the reconstruction…

Machine Learning · Statistics 2019-11-28 Shifeng Xiong

Data sites selected from modeling high-dimensional problems often appear scattered in non-paternalistic ways. Except for sporadic clustering at some spots, they become relatively far apart as the dimension of the ambient space grows. These…

Numerical Analysis · Mathematics 2021-09-28 Shao-Bo Lin , Xiangyu Chang , Xingping Sun

Recent research in the theory of overparametrized learning has sought to establish generalization guarantees in the interpolating regime. Such results have been established for a few common classes of methods, but so far not for ensemble…

Machine Learning · Statistics 2022-05-20 Yutong Wang , Clayton D. Scott

We present a novel kernel regression framework for smoothing scalar surface data using the Laplace-Beltrami eigenfunctions. Starting with the heat kernel constructed from the eigenfunctions, we formulate a new bivariate kernel regression…

Computer Vision and Pattern Recognition · Computer Science 2016-06-30 Moo K. Chung , Anqi Qiu , Seongho Seo , Houri K. Vorperian

This article is devoted to developing a theory for effective kernel interpolation and approximation in a general setting. For a wide class of compact, connected $C^\infty$ Riemannian manifolds, including the important cases of spheres and…

Classical Analysis and ODEs · Mathematics 2015-03-17 T. Hangelbroek , F. J. Narcowich , J. D. Ward

Meshfree methods, including the reproducing kernel particle method (RKPM), have been widely used within the computational mechanics community to model physical phenomena in materials undergoing large deformations or extreme topology…

Numerical Analysis · Mathematics 2025-06-19 Jennifer E. Fromm , John A. Evans , J. S. Chen

Point cloud is an important type of 3D representation. However, directly applying convolutions on point clouds is challenging due to the sparse, irregular and unordered data structure. In this paper, we propose a novel Interpolated…

Computer Vision and Pattern Recognition · Computer Science 2019-08-14 Jiageng Mao , Xiaogang Wang , Hongsheng Li

In this paper we investigate the approximation properties of kernel interpolants on manifolds. The kernels we consider will be obtained by the restriction of positive definite kernels on $\R^d$, such as radial basis functions (RBFs), to a…

Functional Analysis · Mathematics 2011-01-19 Edward Fuselier , Grady Wright

The reconstruction of a discrete surface from a point cloud is a fundamental geometry processing problem that has been studied for decades, with many methods developed. We propose the use of a deep neural network as a geometric prior for…

Computer Vision and Pattern Recognition · Computer Science 2019-04-08 Francis Williams , Teseo Schneider , Claudio Silva , Denis Zorin , Joan Bruna , Daniele Panozzo

This paper introduces a novel nonparametric framework for data imputation, coined multilinear kernel regression and imputation via the manifold assumption (MultiL-KRIM). Motivated by manifold learning, MultiL-KRIM models data features as a…

Signal Processing · Electrical Eng. & Systems 2024-02-07 Duc Thien Nguyen , Konstantinos Slavakis

Kernel-based methods offer a powerful and flexible mathematical framework for addressing histopolation problems. In histopolation, the available input data does not consist of pointwise function samples but of averages taken over intervals…

Numerical Analysis · Mathematics 2026-01-14 Ludovico Bruni Bruno , Giacomo Cappellazzo , Wolfgang Erb , Mohammad Karimnejad Esfahani

While direct statements for kernel based interpolation on regions $\Omega \subset \mathbb{R}^d$ are well researched, far less is known about corresponding inverse statements. The available inverse statements for kernel based interpolation…

Numerical Analysis · Mathematics 2025-04-23 Tizian Wenzel

A number of basic image processing tasks, such as any geometric transformation require interpolation at subpixel image values. In this work we utilize the multidimensional coordinate Hermite spline interpolation defined on non-equal spaced,…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Konstantinos K. Delibasis , Iro Oikonomou , Aristides I. Kechriniotis , Georgios N. Tsigaridas
‹ Prev 1 2 3 10 Next ›