Research map / Graph learning / Graph algorithms and clustering
Rotation Averaging in a Split Second: A Primal-Dual Method and a Closed-Form for Cycle Graphs
Gabriel Moreira, Manuel Marques, João Paulo Costeira
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use RAveSS primal-dual method instead of Shonan Averaging | rotation averaging solver · Pose graph: Grid3D | CPU time (s): 154.54 -> 1.78 | Improved |
| use RAveSS primal-dual method instead of Shonan Averaging | rotation averaging solver · Pose graph: Rim | CPU time (s): 221.63 -> 5.92 | Improved |
| use RAveSS primal-dual method instead of SE-Sync | rotation averaging solver · Pose graph: Rim | CPU time (s): 8.73 -> 5.92 | Mixed |
| use RAveSS instead of SE-Sync on small graph | rotation averaging solver · Pose graph: SmallGrid | CPU time (s): 0.09 -> 0.02 | Improved |
| initialize dual variable with graph degree matrix (D+I) times I3 | RAveSS · pose graph datasets | convergence to global optimum | Improved |
| use closed-form C-RAveSS instead of Shonan Averaging | cycle graph rotation averaging · Synthetic cycle graph (n=100, sigma=0.5) | mean CPU time (s): 0.50 -> 0.00009 | Improved |
| use closed-form C-RAveSS instead of BCD | cycle graph rotation averaging · Synthetic cycle graph (n=100, sigma=0.5) | mean CPU time (s): 96.19 -> 0.00009 | Improved |
| increase cycle size from n=20 to n=200 | Shonan Averaging · Synthetic cycle graph (sigma=0.5) | mean CPU time (s): 0.12 -> 1.10 | Hurt |
| increase cycle size from n=20 to n=200 | C-RAveSS · Synthetic cycle graph (sigma=0.5) | mean CPU time (s): 0.00007 -> 0.00010 | No clear effect |
| relax the stopping criterion of RAveSS | RAveSS · pose graph datasets | CPU time (s) | Improved |
Closest papers by meaning
- Rotation Averaging with the Chordal Distance: Global Minimizers and Strong Duality (TPAMI 2019 · similarity 0.91)
- Rotation Averaging and Strong Duality (CVPR 2018 · similarity 0.89)
- Synchronizing Probability Measures on Rotations via Optimal Transport (CVPR 2020 · similarity 0.89)
- HARA: A Hierarchical Approach for Robust Rotation Averaging (CVPR 2022 · similarity 0.89)
- Shonan Rotation Averaging: Global Optimality by Surfing SO(p)(n) (ECCV 2020 · similarity 0.89)
- Certifiably Optimal Anisotropic Rotation Averaging (ICCV 2025 · similarity 0.89)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
