English
Related papers

Related papers: Computational Geometry Column 45

200 papers

This paper concerns the reconstruction of possibly complex-valued coefficients in a second-order scalar elliptic equation posed on a bounded domain from knowledge of several solutions of that equation. We show that for a sufficiently large…

Analysis of PDEs · Mathematics 2011-11-23 Guillaume Bal , Gunther Uhlmann

We give reconstruction formulas inverting the geodesic X-ray transform over functions (call it $I_0$) and solenoidal vector fields on surfaces with negative curvature and strictly convex boundary. These formulas generalize the…

Differential Geometry · Mathematics 2015-11-18 Colin Guillarmou , François Monard

We propose a novel point-based representation, Gaussian surfels, to combine the advantages of the flexible optimization procedure in 3D Gaussian points and the surface alignment property of surfels. This is achieved by directly setting the…

Computer Vision and Pattern Recognition · Computer Science 2024-05-01 Pinxuan Dai , Jiamin Xu , Wenxiang Xie , Xinguo Liu , Huamin Wang , Weiwei Xu

A general method for analytic inversion of geometric integral transforms is proposed

Differential Geometry · Mathematics 2011-09-27 Victor Palamodov

We recover the Riemannian gradient of a given function defined on interior points of a Riemannian submanifold in the Euclidean space based on a sample of function evaluations at points in the submanifold. This approach is based on the…

Machine Learning · Computer Science 2023-06-06 Alvaro Almeida Gomez , Antônio J. Silva Neto , Jorge P. Zubelli

We demonstrate a method for filtering images defined on curved surfaces embedded in 3D. Applications are noise removal and the creation of artistic effects. Our approach relies on in-surface diffusion: we formulate Weickert's edge/coherence…

Numerical Analysis · Mathematics 2014-04-08 Emma Naden , Thomas März , Colin B. Macdonald

This paper introduces a new approach for the automated reconstruction - reassembly of fragmented objects having one surface near to plane, on the basis of the 3D representation of their constituent fragments. The whole process starts by 3D…

We propose a supervised machine learning approach for boosting existing signal and image recovery methods and demonstrate its efficacy on example of image reconstruction in computed tomography. Our technique is based on a local nonlinear…

Computer Vision and Pattern Recognition · Computer Science 2013-12-02 Joseph Shtok , Michael Zibulevsky , Michael Elad

Implicit function based surface reconstruction has been studied for a long time to recover 3D shapes from point clouds sampled from surfaces. Recently, Signed Distance Functions (SDFs) and Occupany Functions are adopted in learning-based…

Computer Vision and Pattern Recognition · Computer Science 2020-10-23 Meng Jia , Matthew Kyan

In the following article we discuss Delaunay triangulations for a point cloud on an embedded surface in $\mathbb{R}^3$. We give sufficient conditions on the point cloud to show that the diagonal switch algorithm finds an embedded Delaunay…

Geometric Topology · Mathematics 2020-05-14 Franco Vargas Pallete

We find a holographic reconstruction formula for gravitational Wilson line network operators in AdS$_2$ evaluated between Ishibashi states of the algebra $sl(2,\mathbb{R})$. It is given in integral form where the integrand is the global…

High Energy Physics - Theory · Physics 2025-08-12 K. B. Alkalaev , V. S. Khiteev

A type of closed exterior algebra in R3 under the cross product is revealed to hold between differential forms from the three Whittaker scalar potentials, associated with the fields of a moving electron. A special algebraic structure is…

General Physics · Physics 2013-09-01 T. E. Raptis

We report on our project to find explicit examples of $K3$ surfaces having real or complex multiplication. Our strategy is to search through the arithmetic consequences of RM and CM. In order to do this, an efficient method is needed for…

Number Theory · Mathematics 2016-05-18 Andreas-Stephan Elsenhans , Jörg Jahnel

Digitally unwrapping images of paper sheets is crucial for accurate document scanning and text recognition. This paper presents a method for automatically rectifying curved or folded paper sheets from a few images captured from multiple…

Computer Vision and Pattern Recognition · Computer Science 2016-06-02 Shaodi You , Yasuyuki Matsushita , Sudipta Sinha , Yusuke Bou , Katsushi Ikeuchi

We study the problem of reconstructing a hidden graph given access to a distance oracle. We design randomized algorithms for the following problems: reconstruction of a degree bounded graph with query complexity $\tilde{O}(n^{3/2})$;…

Data Structures and Algorithms · Computer Science 2013-04-25 Claire Mathieu , Hang Zhou

This paper is a technical report about our submission for the ECCV 2018 3DRMS Workshop Challenge on Semantic 3D Reconstruction \cite{Tylecek2018rms}. In this paper, we address 3D semantic reconstruction for autonomous navigation using…

Computer Vision and Pattern Recognition · Computer Science 2019-11-05 Marcela Carvalho , Maxime Ferrera , Alexandre Boulch , Julien Moras , Bertrand Le Saux , Pauline Trouvé-Peloux

We have developed a technique to map the three-dimensional structure of the local interstellar medium using a maximum entropy reconstruction technique. A set of column densities N to stars of known distance can in principle be used to…

Astrophysics · Physics 2009-10-31 John S. Arabadjis , Joel N. Bregman

We present a novel method for reconstructing a 3D implicit surface from a large-scale, sparse, and noisy point cloud. Our approach builds upon the recently introduced Neural Kernel Fields (NKF) representation. It enjoys similar…

Computer Vision and Pattern Recognition · Computer Science 2023-06-12 Jiahui Huang , Zan Gojcic , Matan Atzmon , Or Litany , Sanja Fidler , Francis Williams

We present SeeingThroughClutter, a method for reconstructing structured 3D representations from single images by segmenting and modeling objects individually. Prior approaches rely on intermediate tasks such as semantic segmentation and…

Computer Vision and Pattern Recognition · Computer Science 2026-02-16 Rio Aguina-Kang , Kevin James Blackburn-Matzen , Thibault Groueix , Vladimir Kim , Matheus Gadelha

We introduce and analyze numerical companion matrix methods for the reconstruction of hypersurfaces with crossings from smooth interpolants given unordered or, without loss of generality, value-sorted data. The problem is motivated by the…

Numerical Analysis · Mathematics 2024-07-08 Timon S. Gutleb , Rhyan Barrett , Julia Westermayr , Christoph Ortner