English
Related papers

Related papers: Wormhole Loss for Partial Shape Matching

200 papers

Although 3D shape matching and interpolation are highly interrelated, they are often studied separately and applied sequentially to relate different 3D shapes, thus resulting in sub-optimal performance. In this work we present a unified…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Dongliang Cao , Marvin Eisenberger , Nafie El Amrani , Daniel Cremers , Florian Bernard

We consider the RMS distance (sum of squared distances between pairs of points) under translation between two point sets in the plane, in two different setups. In the partial-matching setup, each point in the smaller set is matched to a…

Computational Geometry · Computer Science 2014-11-27 Rinat Ben-Avraham , Matthias Henze , Rafel Jaume , Balázs Keszegh , Orit E. Raz , Micha Sharir , Igor Tubis

Many geometry processing techniques require the solution of partial differential equations (PDEs) on manifolds embedded in $\mathbb{R}^2$ or $\mathbb{R}^3$, such as curves or surfaces. Such manifold PDEs often involve boundary conditions…

Graphics · Computer Science 2024-07-23 Nathan King , Haozhe Su , Mridul Aanjaneya , Steven Ruuth , Christopher Batty

This paper introduces a new shape-matching methodology, combinative matching, to combine interlocking parts for geometric shape assembly. Previous methods for geometric assembly typically rely on aligning parts by finding identical surfaces…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Nahyuk Lee , Juhong Min , Junhong Lee , Chunghyun Park , Minsu Cho

The problem of finding an appropriate geometrical/physical index for measuring a degree of inhomogeneity for a given space-time manifold is posed. Interrelations with the problem of understanding the gravitational/informational entropy are…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Roustam Zalaletdinov

Machine learning problems have an intrinsic geometric structure as central objects including a neural network's weight space and the loss function associated with a particular task can be viewed as encoding the intrinsic geometry of a given…

Machine Learning · Computer Science 2021-06-08 Guruprasad Raghavan , Matt Thomson

Surveillance and surveying are two important applications of empirical research. A major part of terrain modelling is supported by photographic surveys which are used for capturing expansive natural surfaces using a wide range of sensors --…

Image and Video Processing · Electrical Eng. & Systems 2023-05-16 Maniratnam Mandal , Venkatesh K. Subramanian

Traditionally, the embedding procedure for spherically symmetric spacetimes has been restricted to the equatorial plane $\theta = \pi/2$. This conventional approach, however, encounters a fundamental limitation: not every spherically…

General Relativity and Quantum Cosmology · Physics 2025-12-17 Mauricio Cataldo , Daniel Cuevas

We solve the problem of best approximation by partial isometries of given rank to an arbitrary rectangular matrix, when the distance is measured in any unitarily invariant norm. In the case where the norm is strictly convex, we parametrize…

Functional Analysis · Mathematics 2016-11-08 Jorge Antezana , Eduardo Chiumiento

Many classical geometric inequalities on functionals of convex bodies depend on the dimension of the ambient space. We show that this dimension dependence may often be replaced (totally or partially) by different symmetry measures of the…

Metric Geometry · Mathematics 2014-12-11 René Brandenberg , Stefan König

Despite high-dimensionality of images, the sets of images of 3D objects have long been hypothesized to form low-dimensional manifolds. What is the nature of such manifolds? How do they differ across objects and object classes? Answering…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Benjamin Beaudett , Shenyuan Liang , Anuj Srivastava

We describe new approaches for distances between pairs of 2-dimensional surfaces (embedded in 3-dimensional space) that use local structures and global information contained in inter-structure geometric relationships. We present algorithms…

Numerical Analysis · Mathematics 2015-05-30 D. Boyer , Y. Lipman , E. St. Clair , J. Puente , T. Funkhouser , B. Patel , J. Jernvall , I. Daubechies

Surface comparison and matching is a challenging problem in computer vision. While reparametrization-invariant Sobolev metrics provide meaningful elastic distances and point correspondences via the geodesic boundary value problem, solving…

Computer Vision and Pattern Recognition · Computer Science 2021-06-11 Martin Bauer , Nicolas Charon , Philipp Harms , Hsi-Wei Hsieh

A particular Riemannian metric which originally has been obtained for a well-known coordinate system in the Euclidean 3-space, is shown to specify, in fact, a manifold with boundary. There are two ways to make the manifold complete. One is…

Differential Geometry · Mathematics 2007-05-23 Z. Ya. Turakulov

Geometric model fitting is a fundamental task in computer graphics and computer vision. However, most geometric model fitting methods are unable to fit an arbitrary geometric model (e.g. a surface with holes) to incomplete data, due to that…

Graphics · Computer Science 2016-10-18 Zongliang Zhang , Jonathan Li , Yulan Guo , Yangbin Lin , Ming Cheng , Cheng Wang

The problem of 3D object recognition is of immense practical importance, with the last decade witnessing a number of breakthroughs in the state of the art. Most of the previous work has focused on the matching of textured objects using…

Computer Vision and Pattern Recognition · Computer Science 2013-06-17 Ognjen Arandjelovic

The question of representation of 3D geometry is of vital importance when it comes to leveraging the recent advances in the field of machine learning for geometry processing tasks. For common unstructured surface meshes state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2018-09-28 Isaak Lim , Alexander Dielen , Marcel Campen , Leif Kobbelt

The geometry of a two-dimensional surface in a curved space can be most easily visualized by using an isometric embedding in flat three-dimensional space. Here we present a new method for embedding surfaces with spherical topology in flat…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Mihai Bondarescu , Miguel Alcubierre , Edward Seidel

To what extent are two images picturing the same 3D surfaces? Even when this is a known scene, the answer typically requires an expensive search across scale space, with matching and geometric verification of large sets of local features.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-14 Anita Rau , Guillermo Garcia-Hernando , Danail Stoyanov , Gabriel J. Brostow , Daniyar Turmukhambetov

In this paper, we develop a novel method for fast geodesic distance queries. The key idea is to embed the mesh into a high-dimensional space, such that the Euclidean distance in the high-dimensional space can induce the geodesic distance in…

Graphics · Computer Science 2021-09-02 Qianwei Xia , Juyong Zhang , Zheng Fang , Jin Li , Mingyue Zhang , Bailin Deng , Ying He