English
Related papers

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

200 papers

We introduce a new numerical strategy to solve a class of oscillatory transport PDE models which is able to captureaccurately the solutions without numerically resolving the high frequency oscillations {\em in both space and time}.Such PDE…

Numerical Analysis · Mathematics 2016-06-01 Nicolas Crouseilles , Shi Jin , Mohammed Lemou

In the shape analysis approach to computer vision problems, one treats shapes as points in an infinite-dimensional Riemannian manifold, thereby facilitating algorithms for statistical calculations such as geodesic distance between shapes…

Differential Geometry · Mathematics 2018-03-30 Sebastian Kurtek , Tom Needham

The fast marching algorithm, and its variants, solves numerically the generalized eikonal equation associated to an underlying riemannian metric. A major challenge for these algorithms is the non-isotropy of the riemannian metric.…

Numerical Analysis · Mathematics 2012-05-25 J. -M. Mirebeau

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

Machine Learning · Statistics 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami

From optimal transport to robust dimensionality reduction, a plethora of machine learning applications can be cast into the min-max optimization problems over Riemannian manifolds. Though many min-max algorithms have been analyzed in the…

Optimization and Control · Mathematics 2022-09-29 Michael I. Jordan , Tianyi Lin , Emmanouil-Vasileios Vlatakis-Gkaragkounis

Optimal curve methods provide a fundamental framework for tubular centerline tracking. Point-wise approaches, such as minimal paths, are theoretically elegant but often suffer from shortcut and short-branch combination problems in complex…

Computer Vision and Pattern Recognition · Computer Science 2026-01-23 Chong Di , Jinglin Zhang , Zhenjiang Li , Jean-Marie Mirebeau , Da Chen , Laurent D. Cohen

Shape optimization is commonly applied in engineering to optimize shapes with respect to an objective functional relying on PDE solutions. In this paper, we view shape optimization as optimization on Riemannian shape manifolds. We consider…

Optimization and Control · Mathematics 2025-04-09 Estefania Loayza-Romero , Kathrin Welker

The space mapping technique is used to efficiently solve complex optimization problems. It combines the accuracy of fine model simulations with the speed of coarse model optimizations to approximate the solution of the fine model…

Optimization and Control · Mathematics 2025-10-14 Sebastian Blauth

In this article, a new method for segmentation and restoration of images on two-dimensional surfaces is given. Active contour models for image segmentation are extended to images on surfaces. The evolving curves on the surfaces are…

Computer Vision and Pattern Recognition · Computer Science 2015-05-04 Heike Benninghoff , Harald Garcke

In this work we introduce a topological method for the search of fixed points and periodic points for continuous maps defined on generalized rectangles in finite dimensional Euclidean spaces. We name our technique "Stretching Along the…

Dynamical Systems · Mathematics 2009-10-21 Marina Pireddu

Optimal transport problems pose many challenges when considering their numerical treatment. We investigate the solution of a PDE-constrained optimisation problem subject to a particular transport equation arising from the modelling of image…

Numerical Analysis · Mathematics 2018-01-15 Roland Herzog , John W. Pearson , Martin Stoll

Minimum distance estimation methodology based on an empirical distribution function has been popular due to its desirable properties including robustness. Even though the statistical literature is awash with the research on the minimum…

Computation · Statistics 2023-03-30 Jiwoong Kim

We report a new algorithm for constructing pathways between local minima that involve a large number of intervening transition states on the potential energy surface. A significant improvement in efficiency has been achieved by changing the…

Other Condensed Matter · Physics 2009-11-11 Joanne M. Carr , Semen A. Trygubenko , David J. Wales

Fast and differentiable solvers for anisotropic and asymmetric distance fields are a key primitive in geometry processing, enabling gradient-based optimization over metrics, drift fields, and downstream objectives that depend on geodesic…

Computational Engineering, Finance, and Science · Computer Science 2026-03-03 Barak Gahtan , Jacob Shpund , Alex M. Bronstein

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

Machine Learning · Statistics 2019-01-23 Georgios Arvanitidis , Søren Hauberg , Philipp Hennig , Michael Schober

In this paper we prove two results. The first shows that the Dirichlet-Neumann map of the operator $\Delta_g+q$ on a Riemannian surface can determine its topological, differential, and metric structure. Earlier work of this type assumes a…

Analysis of PDEs · Mathematics 2024-06-26 Cătălin I. Cârstea , Tony Liimatainen , Leo Tzou

Many multivariate functions in engineering models vary primarily along a few directions in the space of input parameters. When these directions correspond to coordinate directions, one may apply global sensitivity measures to determine the…

Numerical Analysis · Mathematics 2014-07-28 Paul G. Constantine , Eric Dow , Qiqi Wang

Manifold learning techniques for nonlinear dimension reduction assume that high-dimensional feature vectors lie on a low-dimensional manifold, then attempt to exploit manifold structure to obtain useful low-dimensional Euclidean…

Machine Learning · Statistics 2021-10-25 Michael W. Trosset , Gokcen Buyukbas

Brownian motion on manifolds with non-trivial diffusion coefficient can be constructed by stochastic development of Euclidean Brownian motions using the fiber bundle of linear frames. We provide a comprehensive study of paths for such…

Probability · Mathematics 2022-08-31 Erlend Grong , Stefan Sommer

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