English
Related papers

Related papers: Minimum-norm interpolation for unknown surface rec…

200 papers

One commonly finds in applications of smooth radial basis functions (RBFs) that scaling the kernels so they are `flat' leads to smaller discretization errors. However, the direct numerical approach for computing with flat RBFs (RBF-Direct)…

Numerical Analysis · Mathematics 2017-01-04 Grady B. Wright , Bengt Fornberg

Representing shapes as level sets of neural networks has been recently proved to be useful for different shape analysis and reconstruction tasks. So far, such representations were computed using either: (i) pre-computed implicit shape…

Machine Learning · Computer Science 2020-07-10 Amos Gropp , Lior Yariv , Niv Haim , Matan Atzmon , Yaron Lipman

The meshless/meshfree radial basis function (RBF) method is a powerful technique for interpolating scattered data. But, solving large RBF interpolation problems without fast summation methods is computationally expensive. For RBF…

Numerical Analysis · Mathematics 2016-06-27 Wei Zhao , Martin Stoll

In this paper, we present a unified approach to function approximation in reproducing kernel Hilbert spaces (RKHS) that establishes a previously unrecognized optimality property for several well-known function approximation techniques, such…

Statistics Theory · Mathematics 2013-01-08 Richard J. Barton

The image reconstruction problem consists in finding an approximation of a function f starting from its Radon transform Rf. This problem arises in the ambit of medical imaging when one tries to reconstruct the internal structure of the…

Numerical Analysis · Mathematics 2011-11-28 Amos Sironi

Point cloud reconstruction from raw point cloud has been an important topic in computer graphics for decades, especially due to its high demand in modeling and rendering applications. An important way to solve this problem is establishing a…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Hui Tian , Kai Xu

We propose a level-set-based semi-Lagrangian method on graded adaptive Cartesian grids to address the problem of surface reconstruction from point clouds. The goal is to obtain an implicit, high-quality representation of real shapes that…

Numerical Analysis · Mathematics 2026-03-26 Silvia Preda , Matteo Semplice

Persistence-based topological optimization deforms a point cloud $X \subset \mathbb{R}^d$ by minimizing objectives of the form $L(X) = \ell(\mathrm{Dgm}(X))$, where $\mathrm{Dgm}(X)$ is a persistence diagram. In practice, optimization is…

Computational Geometry · Computer Science 2026-05-13 Abderrahim Bendahi , Alexandre Duplessis , Arnaud Fickinger

We present a unified interpolation scheme that combines compactly-supported positive-definite kernels and multivariate polynomials. This unified framework generalizes interpolation with compactly-supported kernels and also classical…

Numerical Analysis · Mathematics 2026-02-27 M. Belianovich , G. E. Fasshauer , A. Narayan , V. Shankar

A multilevel kernel-based interpolation method, suitable for moderately high-dimensional function interpolation problems, is proposed. The method, termed multilevel sparse kernel-based interpolation (MLSKI, for short), uses both level-wise…

Numerical Analysis · Mathematics 2012-04-19 Emmanuil H. Georgoulis , Jeremy Levesley , Fazli Subhan

We present a nodal interpolation method to approximate a subdivision model. The main application is to model and represent curved geometry without gaps and preserving the required simulation intent. Accordingly, we devise the technique to…

Computational Engineering, Finance, and Science · Computer Science 2022-11-30 Albert Jiménez-Ramos , Abel Gargallo-Peiró , Xevi Roca

The Hermite radial basis functions (HRBFs) implicits have been used to reconstruct surfaces from scattered Hermite data points. In this work, we propose a closed-form formulation to construct HRBF-based implicits by a quasi-solution…

Graphics · Computer Science 2015-07-13 Shengjun Liu , Charlie C. L. Wang , Guido Brunnett , Jun Wang

Reconstruction of high-fidelity 3D objects or scenes is a fundamental research problem. Recent advances in RGB-D fusion have demonstrated the potential of producing 3D models from consumer-level RGB-D cameras. However, due to the discrete…

Computer Vision and Pattern Recognition · Computer Science 2022-02-15 Yabin Xu , Liangliang Nan , Laishui Zhou , Jun Wang , Charlie C. L. Wang

Volumetric neural rendering methods like NeRF generate high-quality view synthesis results but are optimized per-scene leading to prohibitive reconstruction time. On the other hand, deep multi-view stereo methods can quickly reconstruct…

Computer Vision and Pattern Recognition · Computer Science 2023-03-17 Qiangeng Xu , Zexiang Xu , Julien Philip , Sai Bi , Zhixin Shu , Kalyan Sunkavalli , Ulrich Neumann

Reconstructing a continuous surface from a raw 3D point cloud is a challenging task. Recent methods usually train neural networks to overfit on single point clouds to infer signed distance functions (SDFs). However, neural networks tend to…

Computer Vision and Pattern Recognition · Computer Science 2024-11-05 Takeshi Noda , Chao Chen , Weiqi Zhang , Xinhai Liu , Yu-Shen Liu , Zhizhong Han

LiDAR point cloud frame interpolation, which synthesizes the intermediate frame between the captured frames, has emerged as an important issue for many applications. Especially for reducing the amounts of point cloud transmission, it is by…

Image and Video Processing · Electrical Eng. & Systems 2021-10-14 Lili Zhao , Zezhi Zhu , Xuhu Lin , Xuezhou Guo , Qian Yin , Wenyi Wang , Jianwen Chen

In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using…

Numerical Analysis · Mathematics 2016-04-18 R. Cavoretto , A. De Rossi , E. Perracchione

Reconstruction of geometric structures from images using supervised learning suffers from limited available amount of accurate data. One type of such data is accurate real-world RGB-D images. A major challenge in acquiring such ground truth…

Computer Vision and Pattern Recognition · Computer Science 2022-04-13 Noam Rotstein , Amit Bracha , Ron Kimmel

We study the generalization error of functions that interpolate prescribed data points and are selected by minimizing a weighted norm. Under natural and general conditions, we prove that both the interpolants and their generalization errors…

Numerical Analysis · Mathematics 2021-02-11 Weilin Li

In the absence of explicit regularization, Kernel "Ridgeless" Regression with nonlinear kernels has the potential to fit the training data perfectly. It has been observed empirically, however, that such interpolated solutions can still…

Statistics Theory · Mathematics 2020-07-27 Tengyuan Liang , Alexander Rakhlin