English
Related papers

Related papers: Finding geodesics with the Deep Ritz method

200 papers

Numerical computation of shortest paths or geodesics on curved domains, as well as the associated geodesic distance, arises in a broad range of applications across digital geometry processing, scientific computing, computer graphics, and…

Graphics · Computer Science 2020-07-22 Keenan Crane , Marco Livesu , Enrico Puppo , Yipeng Qin

We introduce the heat method for computing the shortest geodesic distance to a specified subset (e.g., point or curve) of a given domain. The heat method is robust, efficient, and simple to implement since it is based on solving a pair of…

Graphics · Computer Science 2013-10-15 Keenan Crane , Clarisse Weischedel , Max Wardetzky

The length of the geodesic between two data points along a Riemannian manifold, induced by a deep generative model, yields a principled measure of similarity. Current approaches are limited to low-dimensional latent spaces, due to the…

Manifolds discovered by machine learning models provide a compact representation of the underlying data. Geodesics on these manifolds define locally length-minimising curves and provide a notion of distance, which are key for reduced-order…

Machine Learning · Computer Science 2023-05-25 Daniel Kelshaw , Luca Magri

Many statistical and machine learning approaches rely on pairwise distances between data points. The choice of distance metric has a fundamental impact on performance of these procedures, raising questions about how to appropriately…

Statistics Theory · Mathematics 2020-04-20 Didong Li , David B Dunson

Geodesic distance, sometimes called shortest path length, has proven useful in a great variety of applications, such as information retrieval on networks including treelike networked models. Here, our goal is to analytically determine the…

Combinatorics · Mathematics 2020-10-29 Fei Ma , Ping Wang , Xudong Luo

Geodesic distance serves as a reliable means of measuring distance in nonlinear spaces, and such nonlinear manifolds are prevalent in the current multimodal learning. In these scenarios, some samples may exhibit high similarity, yet they…

Computer Vision and Pattern Recognition · Computer Science 2025-05-19 Shibin Mei , Hang Wang , Bingbing Ni

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

A common approach to compute distances on continuous surfaces is by considering a discretized polygonal mesh approximating the surface and estimating distances on the polygon. We show that exact geodesic distances restricted to the polygon…

Image and Video Processing · Electrical Eng. & Systems 2026-02-27 Saar Huberman , Amit Bracha , Ron Kimmel

Geodesic paths and distances are among the most popular intrinsic properties of 3D surfaces. Traditionally, geodesic paths on discrete polygon surfaces were computed using shortest path algorithms, such as Dijkstra. However, such algorithms…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Rolandos Alexandros Potamias , Alexandros Neofytou , Kyriaki-Margarita Bintsi , Stefanos Zafeiriou

We give an accessible introduction and elaboration on the methods used in obtaining a geodesic, which is the curve of shortest length connecting two points lying on the surface of a function. This is found through computing what's known as…

Functional Analysis · Mathematics 2020-10-21 Andrew R. Tawfeek

The numerical computation of shortest paths or geodesics on surfaces, along with the associated geodesic distance, has a wide range of applications. Compared to Euclidean distance computation, these tasks are more complex due to the…

Numerical Analysis · Mathematics 2026-02-11 Hailiang Liu , Laura Zinnel

Based on a local approximation of the Riemannian distance on a manifold by a computationally cheap dissimilarity measure, a time discrete geodesic calculus is developed, and applications to shape space are explored. The dissimilarity…

Numerical Analysis · Mathematics 2012-10-03 Martin Rumpf , Benedikt Wirth

In this paper the space of images is considered as a Riemannian manifold using the metamorphosis approach, where the underlying Riemannian metric simultaneously measures the cost of image transport and intensity variation. A robust and…

Numerical Analysis · Mathematics 2015-05-28 Benjamin Berkels , Alexander Effland , Martin Rumpf

We develop a new method for visualizing and refining the invariances of learned representations. Specifically, we test for a general form of invariance, linearization, in which the action of a transformation is confined to a low-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Olivier J. Hénaff , Eero P. Simoncelli

Geodesics are used in a wide array of applications in cosmology and astrophysics. However, it is not a trivial task to efficiently calculate exact geodesic distances in an arbitrary spacetime. We show that in spatially flat…

General Relativity and Quantum Cosmology · Physics 2017-11-29 William J. Cunningham , David Rideout , James Halverson , Dmitri Krioukov

Optimal transport (OT) distances between probability distributions are parameterized by the ground metric they use between observations. Their relevance for real-life applications strongly hinges on whether that ground metric parameter is…

Machine Learning · Statistics 2020-11-06 Matthieu Heitz , Nicolas Bonneel , David Coeurjolly , Marco Cuturi , Gabriel Peyré

Learning is a fundamental characteristic of living systems, enabling them to comprehend their environments and make informed decisions. These decision-making processes are inherently influenced by available information about their…

Disordered Systems and Neural Networks · Physics 2025-04-21 Arnab Barua , Haralampos Hatzikirou , Sumiyoshi Abe

We propose a deep learning based method, the Deep Ritz Method, for numerically solving variational problems, particularly the ones that arise from partial differential equations. The Deep Ritz method is naturally nonlinear, naturally…

Machine Learning · Computer Science 2017-10-03 Weinan E , Bing Yu

Scientific machine learning (SciML) is a relatively new field that aims to solve problems from different fields of natural sciences using machine learning tools. It is well-documented that the optimizers commonly used in other areas of…

Optimization and Control · Mathematics 2024-05-30 Johannes Müller , Marius Zeinhofer
‹ Prev 1 2 3 10 Next ›