AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Certifiably Optimal Anisotropic Rotation Averaging

Carl Olsson, Yaroslava Lochman, Johan Malmport, Christopher Zach

ICCV 2025 · Learning theory and algorithms › Combinatorial and search optimization · approach: Globally optimal geometric optimization · 3 citations (OpenAlex)

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 changedWhereMeasuredEffect
add conv(SO(3)) constraints to the anisotropic SDP (SDP-O(3)-aniso -> SDP-cSO(3)) (ablation)SDP-O(3)-aniso · LU Sphinx (real SfM)rotation error: 18.6037 -> 0.0740Improved
add conv(SO(3)) constraints to the anisotropic SDP (ablation)SDP-O(3)-aniso · Temple Singapore (real SfM)rotation error: 26.0824 -> 0.1696Improved
add conv(SO(3)) constraints to the anisotropic SDP: rank of solution on 1000 synthetic instances (ablation)SDP-O(3)-aniso · synthetic anisotropic (1000 instances)rank-3 recovery: no rank-3 solutions -> rank 3 in all casesImproved
replace isotropic chordal cost with anisotropic cost (with cSO(3) constraints)SDP-O(3)-iso · Tsar Nikolai I (real SfM)rotation error: 0.1170 -> 0.0534Improved
replace isotropic chordal cost with anisotropic cost (with cSO(3) constraints)SDP-O(3)-iso · UWO (real SfM)rotation error: 0.3142 -> 0.2274Improved
replace isotropic chordal cost with anisotropic cost (with cSO(3) constraints)SDP-O(3)-iso · King's College (real SfM)rotation error: 0.1656 -> 0.0796Improved
replace isotropic chordal cost with anisotropic cost (with cSO(3) constraints)SDP-O(3)-iso · Kronan (real SfM)rotation error: 0.2149 -> 0.3892Hurt
replace isotropic chordal cost with anisotropic cost (with cSO(3) constraints)SDP-O(3)-iso · Mus. Barcelona (real SfM)rotation error: 0.2255 -> 0.1310Improved
replace isotropic chordal cost with anisotropic cost (with cSO(3) constraints), Mahalanobis errorSDP-O(3)-iso · UWO (real SfM)Mahalanobis error: 1.481 -> 0.727Improved
replace isotropic chordal cost with anisotropic cost (with cSO(3) constraints), Mahalanobis errorSDP-O(3)-iso · Tsar Nikolai I (real SfM)Mahalanobis error: 0.687 -> 0.188Improved
use proposed anisotropic cost and conv(SO(3)) relaxation versus isotropic baselines on synthetic dataSDP-cSO(3) · synthetic (2-100 cameras)rotation errorImproved
add conv(SO(3)) constraints (also to isotropic cost) for solver speed (ablation)SDP-cSO(3)-iso · synthetic (2-100 cameras)runtimeImproved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy