English
Related papers

Related papers: From Active Contours to Minimal Geodesic Paths: Ne…

200 papers

The geodesic model based on the eikonal partial differential equation (PDE) has served as a fundamental tool for the applications of image segmentation and boundary detection in the past two decades. However, the existing approaches…

Computer Vision and Pattern Recognition · Computer Science 2023-09-01 Da Chen , Jean-Marie Mirebeau , Huazhong Shu , Laurent D. Cohen

In this paper, we propose a novel curvature-penalized minimal path model via an orientation-lifted Finsler metric and the Euler elastica curve. The original minimal path model computes the globally minimal geodesic by solving an Eikonal…

Computational Geometry · Computer Science 2018-05-22 Da Chen , Jean-Marie Mirebeau , Laurent D. Cohen

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…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Da Chen , Jian Zhu , Xinxin Zhang , Minglei Shu , Laurent D. Cohen

The minimal geodesic models based on the Eikonal equations are capable of finding suitable solutions in various image segmentation scenarios. Existing geodesic-based segmentation approaches usually exploit image features in conjunction with…

Computer Vision and Pattern Recognition · Computer Science 2022-11-28 Da Chen , Jean-Marie Mirebeau , Minglei Shu , Xuecheng Tai , Laurent D. Cohen

In this paper, we introduce an efficient method for computing curves minimizing a variant of the Euler-Mumford elastica energy, with fixed endpoints and tangents at these endpoints, where the bending energy is enhanced with a user defined…

Computational Geometry · Computer Science 2023-08-31 Da Chen , Jean-Marie Mirebeau , Minglei Shu , Laurent D. Cohen

We introduce a novel approach for object segmentation from 3D images using modified minimal path Eikonal equation. The proposed method utilizes an implicit constraint - a second order correction to the inhomogeneous minimal path Eikonal -…

Computer Vision and Pattern Recognition · Computer Science 2021-11-29 Jozsef Molnar , Peter Horvath

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.…

Computer Vision and Pattern Recognition · Computer Science 2023-09-11 Li Liu , Da Chen , Minglei Shu , Laurent D. Cohen

The minimal path method has proven to be particularly useful and efficient in tubular structure segmentation applications. In this paper, we propose a new minimal path model associated with a dynamic Riemannian metric embedded with an…

Computer Vision and Pattern Recognition · Computer Science 2018-10-26 Da Chen , Jiong Zhang , Laurent D. Cohen

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

In this survey article we gather classical as well as recent results on minimal geodesics of Riemannian or Finsler metrics, giving special attention to the two-dimensional case. Moreover, we present open problems together with some first…

Dynamical Systems · Mathematics 2016-01-26 Jan Philipp Schröder

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…

Robotics · Computer Science 2026-05-15 Phone Thiha Kyaw , Jonathan Kelly

In this paper we present a new framework for the solution of active contour models on graphs. With the use of the Finite Element Method we generalize active contour models on graphs and reduce the problem from a partial differential…

Computer Vision and Pattern Recognition · Computer Science 2017-10-13 Nikolaos Kolotouros , Petros Maragos

We relate the sub-Riemannian geometry on the group of rigid motions of the plane to `bicycling mathematics'. We show that this geometry's geodesics correspond to bike paths whose front tracks are either non-inflectional Euler elasticae or…

Differential Geometry · Mathematics 2021-08-11 Andrey Ardentov , Gil Bor , Enrico Le Donne , Richard Montgomery , Yuri Sachkov

We introduce a numerical method for extracting minimal geodesics along the group of volume preserving maps, equipped with the L2 metric, which as observed by Arnold solve Euler's equations of inviscid incompressible fluids. The method…

Numerical Analysis · Mathematics 2015-05-14 Quentin Mérigot , Jean-Marie Mirebeau

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…

Computational Geometry · Computer Science 2023-11-03 Daniel Kelshaw , Luca Magri

Leveraging geodesic distances and the geometrical information they convey is key for many data-oriented applications in imaging. Geodesic distance computation has been used for long for image segmentation using Image based metrics. We…

Computer Vision and Pattern Recognition · Computer Science 2023-11-13 Nicolas Makaroff , Théo Bertrand , Laurent D. Cohen

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

We present a PDE-based approach for finding optimal paths for the Reeds-Shepp car. In our model we minimize a (data-driven) functional involving both curvature and length penalization, with several generalizations. Our approach encompasses…

Numerical Analysis · Mathematics 2017-12-18 Remco Duits , Stephan P. L. Meesters , Jean-Marie Mirebeau , Jorg M. Portegies

Computing distances on Riemannian manifolds is a challenging problem with numerous applications, from physics, through statistics, to machine learning. In this paper, we introduce the metric-constrained Eikonal solver to obtain continuous,…

Machine Learning · Computer Science 2024-04-16 Daniel Kelshaw , Luca Magri

In this paper, we introduce a generalized asymmetric fronts propagation model based on the geodesic distance maps and the Eikonal partial differential equations. One of the key ingredients for the computation of the geodesic distance map is…

Computational Geometry · Computer Science 2017-12-12 Da Chen , Laurent D. Cohen
‹ Prev 1 2 3 10 Next ›