English
Related papers

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

200 papers

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

In this paper, we introduce a definition of discrete conformality for triangulated surfaces with flat cone metrics and describe an algorithm for solving the problem of prescribing curvature, that is to deform the metric discrete conformally…

Computational Geometry · Computer Science 2014-12-23 Jian Sun , Tianqi Wu , Xianfeng Gu , Feng Luo

In this paper, we propose a novel lower dimensional representation of a shape sequence. The proposed dimension reduction is invertible and computationally more efficient in comparison to other related works. Theoretically, the differential…

Computer Vision and Pattern Recognition · Computer Science 2011-08-02 Sheng Yi , Hamid Krim , Larry K. Norris

We consider a two-dimensional sharp-interface model for solid-state dewetting of thin films with anisotropic surface energies on curved substrates, where the film/vapor interface and substrate surface are represented by an evolving and a…

Numerical Analysis · Mathematics 2024-10-02 Weizhu Bao , Yifei Li , Quan Zhao

Two curves are affinely equivalent if there exists an affine mapping transforming one of them onto the other. Thus, detecting affine equivalence comprises, as important particular cases, similarity, congruence and symmetry detection. In…

Algebraic Geometry · Mathematics 2024-03-27 Juan Gerardo Alcázar , Hüsnü Anıl Çoban , Uğur Gözütok

Research on manifold learning within a density ridge estimation framework has shown great potential in recent work for both estimation and de-noising of manifolds, building on the intuitive and well-defined notion of principal curves and…

Machine Learning · Statistics 2016-04-11 Jonas Nordhaug Myhre , Matineh Shaker , Devrim Kaba , Robert Jenssen , Deniz Erdogmus

This paper introduces a new mathematical formulation and numerical approach for the computation of distances and geodesics between immersed planar curves. Our approach combines the general simplifying transform for first-order elastic…

Computational Geometry · Computer Science 2025-01-07 Yashil Sukurdeep , Martin Bauer , Nicolas Charon

Motivated by applications from computer vision to bioinformatics, the field of shape analysis deals with problems where one wants to analyze geometric objects, such as curves, while ignoring actions that preserve their shape, such as…

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

In this paper higher order mimetic discretizations are introduced which are firmly rooted in the geometry in which the variables are defined. The paper shows how basic constructs in differential geometry have a discrete counterpart in…

Numerical Analysis · Mathematics 2011-11-21 Jasper Kreeft , Artur Palha , Marc Gerritsma

In computational anatomy, the Large Deformation Diffeomorphic Metric Mapping (LDDMM) framework has become a central tool for modeling smooth, invertible transformations between shapes such as curves or landmarks. In this paper, we extend…

Differential Geometry · Mathematics 2025-11-19 Rayane Mouhli , Thomas Pierron

We analyze a variational time discretization of geodesic calculus on finite- and certain classes of infinite-dimensional Riemannian manifolds. We investigate the fundamental properties of discrete geodesics, the associated discrete…

Numerical Analysis · Mathematics 2013-03-25 Martin Rumpf , Benedikt Wirth

We consider the approximation of minimal geodesics between two closed sets in $\mathbb{R}^D$ endowed with a smooth Riemannian metric. The continuous problem is formulated as the minimization of the energy functional over piecewise smooth…

Numerical Analysis · Mathematics 2026-04-28 Akira Kitaoka

In the recent years, Riemannian shape analysis of curves and surfaces has found several applications in medical image analysis. In this paper we present a numerical discretization of second order Sobolev metrics on the space of regular…

Differential Geometry · Mathematics 2015-07-01 Martin Bauer , Martins Bruveris , Philipp Harms , Jakob Møller-Andersen

In the previous paper [GLM2018], we showed that the theory of harmonic maps between Riemannian manifolds may be discretized by introducing triangulations with vertex and edge weights on the domain manifold. In the present paper, we study…

Differential Geometry · Mathematics 2020-01-22 Jonah Gaster , Brice Loustau , Léonard Monsaingeon

Imposing additional constraints on low-rank optimization has garnered growing interest. However, the geometry of coupled constraints hampers the well-developed low-rank structure and makes the problem intricate. To this end, we propose a…

Optimization and Control · Mathematics 2025-10-01 Yan Yang , Bin Gao , Ya-xiang Yuan

Motivated by the problem of learning a linear regression model whose parameter is a large fixed-rank non-symmetric matrix, we consider the optimization of a smooth cost function defined on the set of fixed-rank matrices. We adopt the…

Machine Learning · Computer Science 2013-04-25 B. Mishra , G. Meyer , S. Bonnabel , R. Sepulchre

In this work, we present a novel approach for solving stochastic shape optimization problems. Our method is the extension of the classical stochastic gradient method to infinite-dimensional shape manifolds. We prove convergence of the…

Optimization and Control · Mathematics 2020-11-03 Caroline Geiersbach , Estefania Loayza-Romero , Kathrin Welker

In this paper we propose an approach for computing multiple high-quality near-isometric dense correspondences between a pair of 3D shapes. Our method is fully automatic and does not rely on user-provided landmarks or descriptors. This…

Graphics · Computer Science 2020-09-11 Jing Ren , Simone Melzi , Maks Ovsjanikov , Peter Wonka

A main goal in the field of statistical shape analysis is to define computable and informative metrics on spaces of immersed manifolds, such as the space of curves in a Euclidean space. The approach taken in the elastic shape analysis…

Differential Geometry · Mathematics 2022-09-21 Martin Bauer , Nicolas Charon , Eric Klassen , Sebastian Kurtek , Tom Needham , Thomas Pierron

Finding correspondences between shapes is a fundamental problem in computer vision and graphics, which is relevant for many applications, including 3D reconstruction, object tracking, and style transfer. The vast majority of correspondence…

Computer Vision and Pattern Recognition · Computer Science 2024-04-04 Maolin Gao , Zorah Lähner , Johan Thunberg , Daniel Cremers , Florian Bernard