中文
相关论文

相关论文: From Active Contours to Minimal Geodesic Paths: Ne…

200 篇论文

For bone segmentation, the classical geodesic active contour model is usually limited by its indiscriminate feature extraction, and then struggles to handle the phenomena of edge obstruction, edge leakage and bone fracture. Thus, we propose…

计算机视觉与模式识别 · 计算机科学 2026-01-13 Liheng Wang , Licheng Zhang , Hailin Xu , Jingxin Zhao , Xiuyun Su , Jiantao Li , Miutian Tang , Weilu Gao , Chong Chen

Distance functions are crucial in robotics for representing spatial relationships between a robot and its environment. They provide an implicit, continuous, and differentiable representation that integrates seamlessly with control,…

机器人学 · 计算机科学 2026-01-28 Yiming Li , Jiacheng Qiu , Sylvain Calinon

Tubular structure tracking is a crucial task in the fields of computer vision and medical image analysis. The minimal paths-based approaches have exhibited their strong ability in tracing tubular structures, by which a tubular structure can…

计算机视觉与模式识别 · 计算机科学 2021-12-10 Li Liu , Da Chen , Minglei Shu , Baosheng Li , Huazhong Shu , Michel Paques , Laurent D. Cohen

Hierarchical, multi-resolution volumetric mapping approaches are widely used to represent large and complex environments as they can efficiently capture their occupancy and connectivity information. Yet widely used path planning methods…

机器人学 · 计算机科学 2026-02-25 Victor Reijgwart , Cesar Cadena , Roland Siegwart , Lionel Ott

We study the discretization of the Escape Time problem: find the length of the shortest path joining an arbitrary point of a domain, to the domain's boundary. Path length is measured locally via a Finsler metric, potentially asymmetric and…

数值分析 · 数学 2015-03-20 Jean-Marie Mirebeau

A deep learning approach to numerically approximate the solution to the Eikonal equation is introduced. The proposed method is built on the fast marching scheme which comprises of two components: a local numerical solver and an update…

计算机视觉与模式识别 · 计算机科学 2019-03-20 Moshe Lichtenstein , Gautam Pai , Ron Kimmel

The Euclidean Steiner tree problem asks to find a min-cost metric graph that connects a given set of \emph{terminal} points $X$ in $\mathbb{R}^d$, possibly using points not in $X$ which are called Steiner points. Even though near-linear…

计算几何 · 计算机科学 2023-12-01 T-H. Hubert Chan , Gramoz Goranci , Shaofeng H. -C. Jiang , Bo Wang , Quan Xue

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…

数值分析 · 数学 2012-10-03 Martin Rumpf , Benedikt Wirth

Nonlinear dimensionality reduction methods have demonstrated top-notch performance in many pattern recognition and image classification tasks. Despite their popularity, they suffer from highly expensive time and memory requirements, which…

计算几何 · 计算机科学 2014-04-08 Amir Najafi , Amir Joudaki , Emad Fatemizadeh

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…

计算机视觉与模式识别 · 计算机科学 2022-05-31 Rolandos Alexandros Potamias , Alexandros Neofytou , Kyriaki-Margarita Bintsi , Stefanos Zafeiriou

This paper studies the space of $BV^2$ planar curves endowed with the $BV^2$ Finsler metric over its tangent space of displacement vector fields. Such a space is of interest for applications in image processing and computer vision because…

最优化与控制 · 数学 2016-02-23 G. Nardi , G. Peyré , F. -X. Vialard

Conventional edge-based active contours often require the normal component of an edge indicator function on the optimal contours to approximate zero, while the tangential component can still be significant. In real images, the full…

计算机视觉与模式识别 · 计算机科学 2012-05-01 Junyan Wang , Kap Luk Chan

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…

数值分析 · 数学 2015-05-28 Benjamin Berkels , Alexander Effland , Martin Rumpf

Computing optimal, collision-free trajectories for high-dimensional systems is a challenging problem. Sampling-based planners struggle with the dimensionality, whereas trajectory optimizers may get stuck in local minima due to inherent…

机器人学 · 计算机科学 2023-05-12 Thomas Cohn , Mark Petersen , Max Simchowitz , Russ Tedrake

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…

Constrained Motion Planning (CMP) aims to find a collision-free path between the given start and goal configurations on the kinematic constraint manifolds. These problems appear in various scenarios ranging from object manipulation to…

机器人学 · 计算机科学 2024-03-12 Ruiqi Ni , Ahmed H. Qureshi

Shortest path algorithms have played a key role in the past century, paving the way for modern day GPS systems to find optimal routes along static systems in fractions of a second. One application of these algorithms includes optimizing the…

数据结构与算法 · 计算机科学 2021-09-16 Tyler King , Michael Soltys

The Voronoi diagram-based dual-front active contour models are known as a powerful and efficient way for addressing the image segmentation and domain partitioning problems. In the basic formulation of the dual-front models, the evolving…

计算机视觉与模式识别 · 计算机科学 2021-06-09 Da Chen , Jack Spencer , Jean-Marie Mirebeau , Ke Chen , Minglei Shu , Laurent D. Cohen

After characterizing the integrable discrete analogue of the Euler's elastica, we focus our attention on the problem of approximating a given discrete planar curve by an appropriate discrete Euler's elastica. We carry out the fairing…

可精确求解与可积系统 · 物理学 2022-06-10 Sebastián Elías Graiff Zurita , Kenji Kajiwara

Active contour models based on partial differential equations have proved successful in image segmentation, yet the study of their geometric formulation on arbitrary geometric graphs is still at an early stage. In this paper, we introduce…

计算机视觉与模式识别 · 计算机科学 2016-10-25 Christos Sakaridis , Kimon Drakopoulos , Petros Maragos