中文
相关论文

相关论文: Short and Straight: Geodesics on Differentiable Ma…

200 篇论文

Geodesic models are known as an efficient tool for solving various image segmentation problems. Most of existing approaches only exploit local pointwise image features to track geodesic paths for delineating the objective boundaries.…

计算机视觉与模式识别 · 计算机科学 2023-09-11 Li Liu , Da Chen , Minglei Shu , Laurent D. Cohen

Geodesic problems involve computing trajectories between prescribed initial and final states to minimize a user-defined measure of distance, cost, or energy. They arise throughout physics and engineering -- for instance, in determining…

机器学习 · 计算机科学 2025-11-06 Conor Rowan

Manifold learning is a popular and quickly-growing subfield of machine learning based on the assumption that one's observed data lie on a low-dimensional manifold embedded in a higher-dimensional space. This thesis presents a mathematical…

机器学习 · 计算机科学 2020-11-04 Luke Melas-Kyriazi

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…

图形学 · 计算机科学 2013-10-15 Keenan Crane , Clarisse Weischedel , Max Wardetzky

This paper explores a fully unsupervised deep learning approach for computing distance-preserving maps that generate low-dimensional embeddings for a certain class of manifolds. We use the Siamese configuration to train a neural network to…

计算机视觉与模式识别 · 计算机科学 2018-11-14 Gautam Pai , Ronen Talmon , Alex Bronstein , Ron Kimmel

Manifold learning builds on the "manifold hypothesis," which posits that data in high-dimensional datasets are drawn from lower-dimensional manifolds. Current tools generate global embeddings of data, rather than the local maps used to…

机器学习 · 计算机科学 2025-08-28 Serena Hughes , Timothy Hamilton , Tom Kolokotrones , Eric J. Deeds

This paper proposes a novel paradigm for machine learning that moves beyond traditional parameter optimization. Unlike conventional approaches that search for optimal parameters within a fixed geometric space, our core idea is to treat the…

机器学习 · 计算机科学 2025-10-31 Di Zhang

Let $V$ be a separable Hilbert space, possibly infinite dimensional. Let $\St(p,V)$ be the Stiefel manifold of orthonormal frames of $p$ vectors in $V$, and let $\Gr(p,V)$ be the Grassmann manifold of $p$ dimensional subspaces of $V$. We…

微分几何 · 数学 2018-09-28 Philipp Harms , Andrea C. G. Mennucci

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…

机器学习 · 计算机科学 2021-06-08 Guruprasad Raghavan , Matt Thomson

The communications and interrelations between different locations on the Earth's surface have far-reaching implications for both social and natural systems. Effective spatial analytics ideally require a spatial representation, where…

物理与社会 · 物理学 2024-12-02 Hezhishi Jiang , Liyan Xu , Tianshu Li , Jintong Tang , Zekun Chen , Yuxuan Wang , Hongmou Zhang , Yu Liu

In many robot motion planning problems, task objectives and physical constraints induce non-Euclidean geometry on the configuration space, yet many planners operate using Euclidean distances that ignore this structure. We address the…

机器人学 · 计算机科学 2026-05-15 Phone Thiha Kyaw , Jonathan Kelly

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…

图像与视频处理 · 电气工程与系统科学 2026-02-27 Saar Huberman , Amit Bracha , Ron Kimmel

Minimal paths are regarded as a powerful and efficient tool for boundary detection and image segmentation due to its global optimality and the well-established numerical solutions such as fast marching method. In this paper, we introduce a…

计算机视觉与模式识别 · 计算机科学 2021-06-09 Da Chen , Jian Zhu , Xinxin Zhang , Minglei Shu , Laurent D. Cohen

Distance metric learning can be viewed as one of the fundamental interests in pattern recognition and machine learning, which plays a pivotal role in the performance of many learning methods. One of the effective methods in learning such a…

机器学习 · 计算机科学 2020-02-21 Mostafa Razavi Ghods , Mohammad Hossein Moattar , Yahya Forghani

Solutions of partial differential equations (PDEs) on manifolds have provided important applications in different fields in science and engineering. Existing methods are majorly based on discretization of manifolds as implicit functions,…

数值分析 · 数学 2017-08-03 Rongjie Lai , Jia Li

Traditional Markov Chain Monte Carlo sampling methods often struggle with sharp curvatures, intricate geometries, and multimodal distributions. Slice sampling can resolve local exploration inefficiency issues, and Riemannian geometries help…

机器学习 · 计算机科学 2025-06-17 Bernardo Williams , Hanlin Yu , Hoang Phuc Hau Luu , Georgios Arvanitidis , Arto Klami

We propose a fast, simple and robust algorithm for computing shortest paths and distances on Riemannian manifolds learned from data. This amounts to solving a system of ordinary differential equations (ODEs) subject to boundary conditions.…

机器学习 · 统计学 2019-01-23 Georgios Arvanitidis , Søren Hauberg , Philipp Hennig , Michael Schober

Linear dimensionality reduction methods are a cornerstone of analyzing high dimensional data, due to their simple geometric interpretations and typically attractive computational properties. These methods capture many data features of…

机器学习 · 统计学 2016-03-22 John P. Cunningham , Zoubin Ghahramani

This paper describes an interdisciplinary approach to geometry modeling of geospatial boundaries. The objective is to extract surfaces from irregular spatial patterns using differential geometry and obtain coherent directional predictions…

计算工程、金融与科学 · 计算机科学 2020-06-09 Raymond Leung

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…

泛函分析 · 数学 2020-10-21 Andrew R. Tawfeek