English
Related papers

Related papers: A PDE Approach to Data-driven Sub-Riemannian Geode…

200 papers

We propose a Fast Marching based implementation for computing sub-Riemanninan (SR) geodesics in the roto-translation group SE(2), with a metric depending on a cost induced by the image data. The key ingredient is a Riemannian approximation…

Numerical Analysis · Mathematics 2015-08-12 Gonzalo Sanguinetti , Erik Bekkers , Remco Duits , Michiel Janssen , Alexey Mashtakov , Jean-Marie Mirebeau

We study a data-driven sub-Riemannian (SR) curve optimization model for connecting local orientations in orientation lifts of images. Our model lives on the projective line bundle $\mathbb{R}^{2} \times P^{1}$, with $P^{1}=S^{1}/_{\sim}$…

Optimization and Control · Mathematics 2017-04-14 E. J. Bekkers , R. Duits , A. Mashtakov , Yu. Sachkov

Many geometric machine learning and image analysis applications, require a left-invariant metric on the 5D homogeneous space of 3D positions and orientations SE(3)/SO(2). This is done in Equivariant Neural Networks (G-CNNs), or in PDE-Based…

Differential Geometry · Mathematics 2025-10-03 Remco Duits , Gijs Bellaard , Barbara Tumpach

In order to detect salient lines in spherical images, we consider the problem of minimizing the functional $\int \limits_0^l C(\gamma(s)) \sqrt{\xi^2 + k_g^2(s)} \, {\rm d}s$ for a curve $\gamma$ on a sphere with fixed boundary points and…

Optimization and Control · Mathematics 2017-03-27 A. Mashtakov , R. Duits , Yu. Sachkov , E. J. Bekkers , I. Beschastnyi

We propose an efficient approach for the grouping of local orientations (points on vessels) via nilpotent approximations of sub-Riemannian distances in the 2D and 3D roto-translation groups $SE(2)$ and $SE(3)$. In our distance…

Group Theory · Mathematics 2017-11-09 Erik J. Bekkers , Da Chen , Jorg M. Portegies

Geodesic tracking on the projective line bundle $\R^2 \times P^1 $ has many uses, including the segmentation of objects in images. However, global tracking requires expensive distance map computations. We provide a practical solution to…

Differential Geometry · Mathematics 2026-04-14 Leanne Vis , Maxim Pisarenco , Bart M. N. Smets , Fons van der Sommen , Remco Duits

Propagation characteristics of a wave are defined by the dispersion relationship, from which the governing partial differential equation (PDE) can be recovered. PDEs are commonly solved numerically using the finite-difference (FD) method,…

Numerical Analysis · Mathematics 2021-07-29 Edward Caunt

We describe homogeneous sub-Riemannian geodesics for the standard sub-Riemannian structure on the group of proper motions of the plane SE(2). We show that this structure is not geodesically orbital, although the cut time is invariant w.r.t.…

Optimization and Control · Mathematics 2021-01-12 Yuri Sachkov

We consider the problem $\mathbf{P_{curve}}$ of minimizing $\int \limits_0^L \sqrt{\xi^2 + \kappa^2(s)} \, {\rm d}s$ for a curve $\mathbf{x}$ on $\mathbb R$ with fixed boundary points and directions. Here the total length $L\geq 0$ is free,…

Optimization and Control · Mathematics 2016-04-11 Remco Duits , Arpan Ghosh , Tom Dela Haije , Alexey Mashtakov

We study the convergence of the Riemannian steepest descent algorithm on the Grassmann manifold for minimizing the block version of the Rayleigh quotient of a symmetric matrix. Even though this problem is non-convex in the Euclidean sense…

Optimization and Control · Mathematics 2023-09-20 Foivos Alimisis , Bart Vandereycken

We develop a geometric convergence theory for neural-network optimization within the minimizing movement scheme (MMS) framework. Reformulating each neural MMS step as a minimization over the set of increments in a Hilbert space, we show…

Optimization and Control · Mathematics 2026-05-28 Shixin Zheng , Yiwei Wang , Haizhao Yang

In this paper, we study the use of outer metrics, in particular Sobolev-type metrics on the diffeomorphism group in the context of PDE-constrained shape optimization. Leveraging the structure of the diffeomorphism group we analyze the…

Optimization and Control · Mathematics 2026-02-25 Estefania Loayza-Romero , Lidiya Pryymak , Kathrin Welker

We explicitly describe the length minimizing geodesics for a sub-Riemannian structure of the elliptic type defined on $SL(2, \mathbb{R})$. Our method uses a symmetry reduction which translates the problem into a Riemannian problem on a two…

Differential Geometry · Mathematics 2022-03-11 Domenico D'Alessandro , Gunhee Cho

Four subriemannian (SR) structures over the Euclidean sphere $\mathbb{S}^7$ are considered in accordance to the previous literature. The defining bracket generating distribution is chosen as the horizontal space in the Hopf fibration, the…

Differential Geometry · Mathematics 2024-03-18 Wolfram Bauer , Abdellah Laaroussi , Daisuke Tarama

Deep neural networks have recently achieved significant advancements in remote sensing superresolu-tion (SR). However, most existing methods are limited to low magnification rates (e.g., 2 or 4) due to the escalating ill-posedness at higher…

Image and Video Processing · Electrical Eng. & Systems 2024-12-30 Yue Shi , Liangxiu Han , Darren Dancy , Lianghao Han

We consider the sub-Riemannian length minimization problem on the group of motions of pseudo Euclidean plane that form the special hyperbolic group SH(2). The system comprises of left invariant vector fields with 2-dimensional linear…

Optimization and Control · Mathematics 2014-05-08 Yasir Awais Butt , Yuri L. Sachkov , Aamer Iqbal Bhatti

In most classical approaches of computational geophysics for seismic wave propagation problems, complex surface topography is either accounted for by boundary-fitted unstructured meshes, or, where possible, by mapping the complex…

In this paper we study geodesics of left-invariant sub-Riemannian metrics on SO(3) and almost-Riemannian metrics on $S^2$. These structures are connected with each other, and it is possible to use information about one of them to obtain…

Differential Geometry · Mathematics 2014-09-05 I. Yu. Beschastnyi , Yu. L. Sachkov

We study the radial part of sub-Riemannian Brownian motion in the context of totally geodesic foliations. It\^o's formula is proved for the radial processes associated to Riemannian distances approximating the Riemannian one. We deduce very…

Probability · Mathematics 2020-02-10 Fabrice Baudoin , Erlend Grong , Kazumasa Kuwada , Robert Neel , Anton Thalmaier

We study the least-energy way to reshape a probability distribution when motion is constrained to a horizontal bundle, that is, optimal transport and distribution steering in sub-Riemannian geometry, motivated by density control over…

Optimization and Control · Mathematics 2026-05-18 Daniel Owusu Adu , Karthik Elamvazhuthi , Bahman Gharesifard
‹ Prev 1 2 3 10 Next ›