English
Related papers

Related papers: Least squares surface reconstruction on arbitrary …

200 papers

Variational regularization techniques are dominant in the field of mathematical imaging. A drawback of these techniques is that they are dependent on a number of parameters which have to be set by the user. A by now common strategy to…

Optimization and Control · Mathematics 2020-12-10 Matthias J. Ehrhardt , Lindon Roberts

We propose a new least squares finite element method to solve the Stokes problem with two sequential steps. The approximation spaces are constructed by patch reconstruction with one unknown per element. For the first step, we reconstruct an…

Numerical Analysis · Mathematics 2020-03-05 Ruo Li , Fanyi Yang

We present an algorithm to compute best least-squares approximations of discrete real-valued functions by first-degree splines (broken lines) with free knots. We demonstrate that the algorithm delivers after a finite number of steps a…

Numerical Analysis · Mathematics 2017-04-20 Ludwig J. Cromme , Jens Kunath , Andreas Krebs

Signed distance fields (SDFs) are a widely used implicit surface representation, with broad applications in computer graphics, computer vision, and applied mathematics. To reconstruct an explicit triangle mesh surface corresponding to an…

Graphics · Computer Science 2023-08-22 Silvia Sellán , Christopher Batty , Oded Stein

Recent advances in radiance fields and novel view synthesis enable creation of realistic digital twins from photographs. However, current methods struggle with flat, texture-less surfaces, creating uneven and semi-transparent…

Computer Vision and Pattern Recognition · Computer Science 2025-09-24 Maria Taktasheva , Lily Goli , Alessandro Fiorini , Zhen Li , Daniel Rebain , Andrea Tagliasacchi

In this paper we present a scalable approach for robustly computing a 3D surface mesh from multi-scale multi-view stereo point clouds that can handle extreme jumps of point density (in our experiments three orders of magnitude). The…

Computer Vision and Pattern Recognition · Computer Science 2017-05-03 Christian Mostegel , Rudolf Prettenthaler , Friedrich Fraundorfer , Horst Bischof

Differential quantities, including normals, curvatures, principal directions, and associated matrices, play a fundamental role in geometric processing and physics-based modeling. Computing these differential quantities consistently on…

Numerical Analysis · Mathematics 2016-03-23 Xiangmin Jiao , Hongyuan Zha

We develop a novel randomized conjugate gradient least squares (RCGLS) method for solving least-squares problems, in which iterative sketching is employed at each step to reduce the dimension and hence the computational cost. In particular,…

Numerical Analysis · Mathematics 2026-05-26 Yun Zeng , Jian-Feng Cai , Deren Han , Jiaxin Xie

This paper introduces a set of numerical methods for Riemannian shape analysis of 3D surfaces within the setting of invariant (elastic) second-order Sobolev metrics. More specifically, we address the computation of geodesics and geodesic…

Computer Vision and Pattern Recognition · Computer Science 2025-01-07 Emmanuel Hartman , Yashil Sukurdeep , Eric Klassen , Nicolas Charon , Martin Bauer

We consider a polynomial reconstruction of smooth functions from their noisy values at discrete nodes on the unit sphere by a variant of the regularized least-squares method of An et al., SIAM J. Numer. Anal. 50 (2012), 1513--1534. As nodes…

Numerical Analysis · Mathematics 2015-01-12 Sergei. V. Pereverzyev , Ian. H. Sloan , Pavlo Tkachenko

Detailed analysis of scanning probe microscopy (SPM) data acquired for faceted and non-flat surfaces is usually complicated due to the presence of a large number of surface areas tilted by large/variable angles relative to the scanning…

Materials Science · Physics 2024-09-30 A. Yu. Aladyshkin , A. N. Chaika , V. N. Semenov , A. S. Aladyshkina , S. I. Bozhko , A. M. Ionov

We present 3D Surface Splatting (3DSS), the first differentiable surface splatting renderer for physically-based inverse rendering from multi-view images. Our central insight is that the surface separation problem at the heart of surface…

Graphics · Computer Science 2026-05-14 Mae Younes , Adnane Boukhayma

We introduce a derivative-free global optimization algorithm that efficiently computes minima for various classes of one-dimensional functions, including non-convex, and non-smooth functions.This algorithm numerically approximates the…

Optimization and Control · Mathematics 2023-08-21 Alexandra A. Gomes , Diogo A. Gomes

We consider the problem of optimizing the sum of a smooth, nonconvex function for which derivatives are unavailable, and a convex, nonsmooth function with easy-to-evaluate proximal operator. Of particular focus is the case where the smooth…

Optimization and Control · Mathematics 2024-07-23 Yanjun Liu , Kevin H. Lam , Lindon Roberts

In the reconstruction process of unknown multiple scattering objects in inverse medium scattering problems, the first important step is to effectively locate some approximate domains that contain all inhomogeneous media. Without such an…

Numerical Analysis · Mathematics 2015-06-12 Keji Liu , Jun Zou

Joint camera pose and dense geometry estimation from a set of images or a monocular video remains a challenging problem due to its computational complexity and inherent visual ambiguities. Most dense incremental reconstruction systems…

Computer Vision and Pattern Recognition · Computer Science 2024-04-18 Kirill Mazur , Gwangbin Bae , Andrew J. Davison

We propose a Semi-Lagrangian scheme coupled with Radial Basis Function interpolation for approximating a curvature-related level set model, which has been proposed by Zhao et al. in \cite{ZOMK} to reconstruct unknown surfaces from sparse,…

Numerical Analysis · Mathematics 2016-11-08 Elisabetta Carlini , Roberto Ferretti

We introduce a continuous global optimization method to the field of surface reconstruction from discrete noisy cloud of points with weak information on orientation. The proposed method uses an energy functional combining flux-based…

Graphics · Computer Science 2017-08-01 Rongjiang Pan , Vaclav Skala

Lightweight building surface models are crucial for digital city, navigation, and fast geospatial analytics, yet conventional multi-view geometry pipelines remain cumbersome and quality-sensitive due to their reliance on dense…

Computer Vision and Pattern Recognition · Computer Science 2025-11-24 Zihan Li , Tengfei Wang , Wentian Gan , Hao Zhan , Xin Wang , Zongqian Zhan

Surface reconstruction is very challenging when the input point clouds, particularly real scans, are noisy and lack normals. Observing that the Multilayer Perceptron (MLP) and the implicit moving least-square function (IMLS) provide a dual…

Computer Vision and Pattern Recognition · Computer Science 2023-09-07 Zixiong Wang , Pengfei Wang , Pengshuai Wang , Qiujie Dong , Junjie Gao , Shuangmin Chen , Shiqing Xin , Changhe Tu , Wenping Wang
‹ Prev 1 3 4 5 6 7 10 Next ›