English
Related papers

Related papers: A new dynamical model for solving rotation averagi…

200 papers

In this paper we explore the role of duality principles within the problem of rotation averaging, a fundamental task in a wide range of computer vision applications. In its conventional form, rotation averaging is stated as a minimization…

Computer Vision and Pattern Recognition · Computer Science 2017-11-30 Anders Eriksson , Carl Olsson , Fredrik Kahl , Tat-Jun Chin

A cornerstone of geometric reconstruction, rotation averaging seeks the set of absolute rotations that optimally explains a set of measured relative orientations between them. In spite of being an integral part of bundle adjustment and…

Computer Vision and Pattern Recognition · Computer Science 2023-09-08 Gabriel Moreira , Manuel Marques , João Paulo Costeira

Orientation learning plays a pivotal role in many tasks. However, the rotation group SO(3) is a Riemannian manifold. As a result, the distortion caused by non-Euclidean geometric nature introduces difficulties to the incorporation of local…

Robotics · Computer Science 2025-10-10 Gaofeng Li , Peisen Xu , Ruize Wang , Qi Ye , Jiming Chen , Dezhen Song , Yanlong Huang

The Kuramoto model is a dynamical system that models the interaction of coupled oscillators. There has been much work to effectively bound the number of equilibria to the Kuramoto model for a given network. By formulating the Kuramoto…

Algebraic Geometry · Mathematics 2024-09-26 Tianran Chen , Evgeniia Korchevskaia , Julia Lindberg

A cornerstone of geometric reconstruction, rotation averaging seeks the set of absolute rotations that optimally explains a set of measured relative orientations between them. In addition to being an integral part of bundle adjustment and…

Computer Vision and Pattern Recognition · Computer Science 2024-06-28 Gabriel Moreira , Manuel Marques , João Paulo Costeira

This paper provides new results for a tracking control of the attitude dynamics of a rigid body. Both of the attitude dynamics and the proposed control system are globally expressed on the special orthogonal group, to avoid complexities and…

Optimization and Control · Mathematics 2010-10-11 Taeyoung Lee

Tracking on the rotation group is a key component of many modern systems for estimation of the motion of rigid bodies. To address this problem, here we describe a Bayesian algorithm that relies on directional measurements for tracking on…

Signal Processing · Electrical Eng. & Systems 2020-03-26 Sofia Suvorova , Stephen D. Howard , Bill Moran

Rotation averaging is a synchronization process on single or multiple rotation groups, and is a fundamental problem in many computer vision tasks such as multi-view structure from motion (SfM). Specifically, rotation averaging involves the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-11 Xinyi Li , Haibin Ling

Kuramoto networks constitute a paradigmatic model for the investigation of collective behavior in networked systems. Despite many advances in recent years, many open questions remain on the solutions for systems composed of coupled Kuramoto…

Dynamical Systems · Mathematics 2022-09-16 Tung T. Nguyen , Roberto C. Budzinski , Jacqueline Doan , Federico W. Pasini , Jan Minac , Lyle E. Muller

Rotation estimation plays a fundamental role in computer vision and robot tasks, and extremely robust rotation estimation is significantly useful for safety-critical applications. Typically, estimating a rotation is considered a non-linear…

Computer Vision and Pattern Recognition · Computer Science 2025-06-16 Yinlong Liu , Tianyu Huang , Zhi-Xin Yang

We are interested in low-dimensional dynamics in an ensemble of coupled nonidentical generalized oscillators on the 3-sphere. The system of governing equations for such an ensemble is referred to as non-Abelian Kuramoto model in the…

Adaptation and Self-Organizing Systems · Physics 2019-07-09 Vladimir Jacimovic , Ben Niu

We propose a Kuramoto model of coupled oscillators on a time-varying graph, whose dynamics is dictated by a Markov process in the space of graphs. The simplest representative is considering a base graph and then the subgraph determined by…

Probability · Mathematics 2023-07-10 Pablo Groisman , Ruojun Huang , Hernan Vivas

Finding equilibria of the finite size Kuramoto model amounts to solving a nonlinear system of equations, which is an important yet challenging problem. We translate this into an algebraic geometry problem and use numerical methods to find…

Chaotic Dynamics · Physics 2015-05-20 Dhagash Mehta , Noah Daleo , Florian Dörfler , Jonathan D. Hauenstein

Rotation Averaging is a non-convex optimization problem that determines orientations of a collection of cameras from their images of a 3D scene. The problem has been studied using a variety of distances and robustifiers. The intrinsic (or…

Computer Vision and Pattern Recognition · Computer Science 2020-03-19 Kyle Wilson , David Bindel

In this paper we propose a real-time and robust solution to large-scale multiple rotation averaging. Until recently, Multiple rotation averaging problem had been solved using conventional iterative optimization algorithms. Such methods…

Computer Vision and Pattern Recognition · Computer Science 2020-10-15 Joshua Thorpe , Ruwan Tennakoon , Alireza Bab-Hadiashar

We study a system of $N$ interacting particles moving on the unit sphere in $d$-dimensional space. The particles are self-propelled and coupled all to all, and their motion is heavily overdamped. For $d=2$, the system reduces to the classic…

Dynamical Systems · Mathematics 2024-06-19 Max Lipton , Renato Mirollo , Steven H. Strogatz

In this paper, we revisit the rotation averaging problem applied in global Structure-from-Motion pipelines. We argue that the main problem of current methods is the minimized cost function that is only weakly connected with the input data…

Computer Vision and Pattern Recognition · Computer Science 2023-03-10 Ganlin Zhang , Viktor Larsson , Daniel Barath

Rotation averaging is a key subproblem in applications of computer vision and robotics. Many methods for solving this problem exist, and there are also several theoretical results analyzing difficulty and optimality. However, one aspect…

Computer Vision and Pattern Recognition · Computer Science 2025-09-03 Carl Olsson , Yaroslava Lochman , Johan Malmport , Christopher Zach

Estimating unknown rotations from noisy measurements is an important step in SfM and other 3D vision tasks. Typically, local optimization methods susceptible to returning suboptimal local minima are used to solve the rotation averaging…

Computer Vision and Pattern Recognition · Computer Science 2019-06-17 Matthew Giamou , Filip Maric , Valentin Peretroukhin , Jonathan Kelly

Bayesian inference is a powerful tool for parameter estimation and uncertainty quantification in dynamical systems. However, for nonlinear oscillator networks such as Kuramoto models, widely used to study synchronization phenomena in…

Applications · Statistics 2026-03-24 Emma Hannula , Jana de Wiljes , Matthew T. Moores , Heikki Haario , Lassi Roininen
‹ Prev 1 2 3 10 Next ›