Toward globally optimal state estimation using automatically tightened semidefinite relaxations

F Dümbgen, C Holmes, B Agro… - IEEE Transactions on …, 2024‏ - ieeexplore.ieee.org
In recent years, semidefinite relaxations of common optimization problems in robotics have
attracted growing attention due to their ability to provide globally optimal solutions. In many …

HARA: A hierarchical approach for robust rotation averaging

SH Lee, J Civera - … of the IEEE/CVF Conference on …, 2022‏ - openaccess.thecvf.com
We propose a novel hierarchical approach for multiple rotation averaging, dubbed HARA.
Our method incrementally initializes the rotation graph based on a hierarchy of triplet …

Invertible neural warp for nerf

SF Chng, R Garg, H Saratchandran, S Lucey - European Conference on …, 2024‏ - Springer
This paper tackles the simultaneous optimization of pose and Neural Radiance Fields
(NeRF). Departing from the conventional practice of using explicit global representations for …

Rotation synchronization via deep matrix factorization

G Tejus, G Zara, P Rota, A Fusiello… - … on Robotics and …, 2023‏ - ieeexplore.ieee.org
In this paper we address the rotation synchronization problem, where the objective is to
recover absolute rotations starting from pairwise ones, where the unknowns and the …

RAGO: Recurrent graph optimizer for multiple rotation averaging

H Li, Z Cui, S Liu, P Tan - … of the IEEE/CVF Conference on …, 2022‏ - openaccess.thecvf.com
This paper proposes a deep recurrent Rotation Averaging Graph Optimizer (RAGO) for
Multiple Rotation Averaging (MRA). Conventional optimization-based methods usually fail to …

Block coordinate descent on smooth manifolds: Convergence theory and twenty-one examples

L Peng, R Vidal - arxiv preprint arxiv:2305.14744, 2023‏ - arxiv.org
Block coordinate descent is an optimization paradigm that iteratively updates one block of
variables at a time, making it quite amenable to big data applications due to its scalability …

Efficient detection of long consistent cycles and its application to distributed synchronization

S Li, Y Shi, G Lerman - … of the IEEE/CVF Conference on …, 2024‏ - openaccess.thecvf.com
Group synchronization plays a crucial role in global pipelines for Structure from Motion
(SfM). Its formulation is nonconvex and it is faced with highly corrupted measurements …

GlobalPointer: Large-Scale Plane Adjustment with Bi-Convex Relaxation

B Liao, Z Zhao, L Chen, H Li, D Cremers… - European Conference on …, 2024‏ - Springer
Plane adjustment (PA) is crucial for many 3D applications, involving simultaneous pose
estimation and plane recovery. Despite recent advancements, it remains a challenging …

Exploiting Chordal Sparsity for Fast Global Optimality with Application to Localization

F Dümbgen, C Holmes, TD Barfoot - arxiv preprint arxiv:2406.02365, 2024‏ - arxiv.org
In recent years, many estimation problems in robotics have been shown to be solvable to
global optimality using their semidefinite relaxations. However, the runtime complexity of off …

Synchronization of Projective Transformations

R Madhavan, A Fusiello, F Arrigoni - European Conference on Computer …, 2024‏ - Springer
Synchronization involves the task of inferring unknown vertex values (belonging to a group)
in a graph, from edges labeled with vertex relations. While many matrix groups (eg, rotations …