Research map / Learning theory and algorithms / Combinatorial and search optimization
A Quaternion-Based Certifiably Optimal Solution to the Wahba Problem With Outliers
Heng Yang, Luca Carlone
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 |
|---|---|---|---|
| add redundant constraints (symmetry of off-diagonal blocks) to the naive SDP relaxation (ablation) | QUASAR SDP relaxation · Synthetic, zero noise, N=40 | tightness (solution rank): loose above 40% outliers -> rank-1 with 90% outliers | Improved |
| use QUASAR relaxation instead of naive relaxation for rounding (ablation) | Wahba with outliers · Synthetic, zero noise | rotation error | Improved |
| increase inlier noise from low to high at 90% outliers | QUASAR · Synthetic | solution rank: 1 -> 33.33 | Hurt |
| use QUASAR instead of RANSAC, FGR, GORE under extreme outliers (91-96%) | rotation search · Synthetic, low noise, N=100 | rotation error | Improved |
| use QUASAR with high noise at 80% outliers | rotation search · Synthetic, high noise (0.1) | rotation error | Improved |
| use QUASAR instead of MSAC for stitching | image stitching · PASSTA Lunch Room | stitching correctness | Improved |
Closest papers by meaning
- ARCS: Accurate Rotation and Correspondence Search (CVPR 2022 · similarity 0.89)
- Certifiably Optimal Outlier-Robust Geometric Perception: Semidefinite Relaxations and Scalable Global Optimization (TPAMI 2022 · similarity 0.88)
- Semidefinite Relaxations of Truncated Least-Squares in Robust Rotation Search: Tight or Not (ECCV 2022 · similarity 0.87)
- One Ring to Rule Them All: Certifiably Robust Geometric Perception with Outliers (NeurIPS 2020 · similarity 0.87)
- Consensus Maximization With Linear Matrix Inequality Constraints (CVPR 2017 · similarity 0.87)
- Convex Relaxation for Robust Vanishing Point Estimation in Manhattan World (CVPR 2025 · similarity 0.84)
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.
