English
Related papers

Related papers: A discrete framework to find the optimal matching …

200 papers

We consider the classification problem and focus on nonlinear methods for classification on manifolds. For multivariate datasets lying on an embedded nonlinear Riemannian manifold within the higher-dimensional ambient space, we aim to…

Machine Learning · Statistics 2019-04-02 Zhigang Yao , Zhenyue Zhang

Motivated by geometry processing for surfaces with non-trivial topology, we study discrete harmonic maps between closed surfaces of genus at least two. Harmonic maps provide a natural framework for comparing surfaces by minimizing…

Numerical Analysis · Mathematics 2025-09-03 Zhipeng Zhu , Wai Yeung Lam , Lok Ming Lui

With the help of hyper-ideal circle pattern theory, we have developed a discrete version of the classical uniformization theorems for surfaces represented as finite branched covers over the Riemann sphere as well as compact polyhedral…

Metric Geometry · Mathematics 2017-08-25 Alexander Bobenko , Nikolay Dimitrov , Stefan Sechelmann

This paper focuses on the study of open curves in a Riemannian manifold M, and proposes a reparametrization invariant metric on the space of such paths. We use the square root velocity function (SRVF) introduced by Srivastava et al. to…

Differential Geometry · Mathematics 2017-03-16 Alice Le Brigant

In this paper, we introduce discrete approximate circle bundles, a class of objects designed to serve as the data science analog of circle bundles from algebraic topology. We show that, under appropriate conditions, one can meaningfully and…

Algebraic Topology · Mathematics 2026-03-11 Brad Turow , Jose A. Perea

Metrics on shape space are used to describe deformations that take one shape to another, and to determine a distance between them. We study a family of metrics on the space of curves, that includes several recently proposed metrics, for…

Differential Geometry · Mathematics 2014-10-07 Martin Bauer , Martins Bruveris , Stephen Marsland , Peter W. Michor

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

We present an analytically explicit study of optimal discrete quantization on spherical geometries equipped with the geodesic metric, focusing on highly symmetric configurations on the unit sphere $\mathbb S^2$. Three discrete uniform…

Optimization and Control · Mathematics 2026-05-04 Mrinal Kanti Roychowdhury

We consider the problem of matching two shapes assuming these shapes are related by an elastic deformation. Using linearized elasticity theory and the finite element method we seek an elastic deformation that is caused by simple external…

Computer Vision and Pattern Recognition · Computer Science 2015-10-16 Konrad Simon , Ronen Basri

Diffeomorphic matching (only one of several names for this technique) is a technique for non-rigid registration of curves and surfaces in which the curve or surface is embedded in the flow of a time-series of vector fields. One seeks the…

Numerical Analysis · Mathematics 2009-11-13 C. J. Cotter

We provide an algorithm of constructing a rectifiable curve between two sufficiently close points of a proximally smooth set in a uniformly convex and uniformly smooth Banach space. Our algorithm returns a reasonably short curve between two…

Functional Analysis · Mathematics 2020-12-22 Grigory Ivanov , Mariana Lopushanski

Many algorithms for the computation of correspondences between deformable shapes rely on some variant of nearest neighbor matching in a descriptor space. Such are, for example, various point-wise correspondence recovery algorithms used as a…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Matthias Vestner , Roee Litman , Emanuele Rodolà , Alex Bronstein , Daniel Cremers

This paper proposes a new framework and algorithms to address the problem of diffeomorphic registration on a general class of geometric objects that can be described as discrete distributions of local direction vectors. It builds on both…

Optimization and Control · Mathematics 2018-02-15 Hsi-Wei Hsieh , Nicolas Charon

This paper studies the quotient geometry of bounded or fixed-rank correlation matrices. We establish a bijection between the set of bounded-rank correlation matrices and a quotient set of a spherical product manifold by an orthogonal group.…

Metric Geometry · Mathematics 2024-07-30 Hengchao Chen

We develop a rigorous theoretical framework for principal manifold estimation that recovers a latent low-dimensional manifold from a point cloud observed in a high-dimensional ambient space. Our framework accommodates manifolds with…

Statistics Theory · Mathematics 2026-04-07 Kun Meng , Christopher Perez

We derive a variational model to fit a composite B\'ezier curve to a set of data points on a Riemannian manifold. The resulting curve is obtained in such a way that its mean squared acceleration is minimal in addition to remaining close the…

Numerical Analysis · Mathematics 2018-12-10 Ronny Bergmann , Pierre-Yves Gousenbourger

In this paper we show the similarities and differences of two deep neural networks by comparing the manifolds composed of activation vectors in each fully connected layer of them. The main contribution of this paper includes 1) a new data…

Machine Learning · Computer Science 2018-01-23 Tao Yu , Huan Long , John E. Hopcroft

We propose the first algorithm for non-rigid 2D-to-3D shape matching, where the input is a 2D shape represented as a planar curve and a 3D shape represented as a surface; the output is a continuous curve on the surface. We cast the problem…

Computer Vision and Pattern Recognition · Computer Science 2022-01-24 Zorah Lähner , Emanuele Rodolà , Frank R. Schmidt , Michael M. Bronstein , Daniel Cremers

The objective of this research is the development of a geometrically exact model for the analysis of arbitrarily curved spatial Bernoulli-Euler beams. The complete metric of the beam is utilized in order to include the effect of curviness…

Computational Engineering, Finance, and Science · Computer Science 2022-01-19 A. Borković , B. Marussig , G. Radenković

Real-world graphs have inherently complex and diverse topological patterns, known as topological heterogeneity. Most existing works learn graph representation in a single constant curvature space that is insufficient to match the complex…

Machine Learning · Computer Science 2024-12-17 Zihao Guo , Qingyun Sun , Haonan Yuan , Xingcheng Fu , Min Zhou , Yisen Gao , Jianxin Li