English
Related papers

Related papers: Geodesic Models with Convexity Shape Prior

200 papers

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

In this chapter, we give an overview of part of our previous work based on the minimal path framework and the Eikonal partial differential equation (PDE). We show that by designing adequate Riemannian and Randers geodesic metrics the…

Computer Vision and Pattern Recognition · Computer Science 2019-09-30 Da Chen , 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

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

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

Selective segmentation is an important application of image processing. In contrast to global segmentation in which all objects are segmented, selective segmentation is used to isolate specific objects in an image and is of particular…

Numerical Analysis · Mathematics 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

We propose a geometric convexity shape prior preservation method for variational level set based image segmentation methods. Our method is built upon the fact that the level set of a convex signed distanced function must be convex. This…

Computer Vision and Pattern Recognition · Computer Science 2018-05-23 Shi Yan , Xue-cheng Tai , Jun Liu , Hai-yang Huang

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

Aerodynamic shape optimization has many industrial applications. Existing methods, however, are so computationally demanding that typical engineering practices are to either simply try a limited number of hand-designed shapes or restrict…

Computational Engineering, Finance, and Science · Computer Science 2018-02-13 Pierre Baqué , Edoardo Remelli , François Fleuret , Pascal Fua

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

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 consider geodesically convex optimization problems involving distances to a finite set of points $A$ in a CAT(0) cubical complex. Examples include the minimum enclosing ball problem, the weighted mean and median problems, and the…

Optimization and Control · Mathematics 2024-05-06 Ariel Goodwin , Adrian S. Lewis , Genaro Lopez-Acedo , Adriana Nicolae

Geodesic distance, commonly called shortest path length, has proved useful in a great variety of disciplines. It has been playing a significant role in search engine at present and so attracted considerable attention at the last few…

Combinatorics · Mathematics 2019-09-17 Xudong Luo , Fei Ma , Wentao Xu

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

We propose a novel optimization algorithm for continuous functions using geodesics and contours under conformal mapping.The algorithm can find multiple optima by first following a geodesic curve to a local optimum then traveling to the next…

Computation · Statistics 2015-04-15 Ricky Fok , Aijun An , Xiaogong Wang

This work presents a trajectory planning method based on composite Bernstein polynomials for autonomous systems navigating complex environments. The method is implemented in a symbolic optimization framework that enables continuous paths…

Robotics · Computer Science 2026-02-12 Nick Gorman , Gage MacLin , Maxwell Hammond , Venanzio Cichella

Single-view 3D object reconstruction is a challenging fundamental problem in computer vision, largely due to the morphological diversity of objects in the natural world. In particular, high curvature regions are not always captured…

Computer Vision and Pattern Recognition · Computer Science 2020-06-16 Ziyun Wang , Eric A. Mitchell , Volkan Isler , Daniel D. Lee

Convexity prior is one of the main cue for human vision and shape completion with important applications in image processing, computer vision. This paper focuses on characterization methods for convex objects and applications in image…

Computer Vision and Pattern Recognition · Computer Science 2022-10-05 Shousheng Luo , Jinfeng Chen , Yunhai Xiao , Xue-Cheng Tai

We study geodesically convex (g-convex) problems that can be written as a difference of Euclidean convex functions. This structure arises in several optimization problems in statistics and machine learning, e.g., for matrix scaling,…

Optimization and Control · Mathematics 2022-10-24 Melanie Weber , Suvrit Sra
‹ Prev 1 2 3 10 Next ›