Research map / Point clouds / Registration and matching
Certifiably Optimal Outlier-Robust Geometric Perception: Semidefinite Relaxations and Scalable Global Optimization
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 |
|---|---|---|---|
| use sparse monomial basis instead of dense Lasserre basis (ablation) | TLS robust estimation SDP relaxation · Rotation averaging SDP size (d=9, N=200) | SDP size (n1 and moment constraints): n1 > 20,000 -> n1 approximately 2,000; moment constraints > 100,000,000 -> approximately 1,000,000 | Improved |
| use sparse relaxation instead of dense hierarchy (ablation) | TLS robust estimation SDP relaxation · Estimation with fewer than 20 measurements | solver tractability: 100 times reduction in the size of the SDP | Improved |
| solve sparse SDP with off-the-shelf solver (MOSEK) | Sparse semidefinite relaxation · Small problems, 30 measurements | scalability: 30 measurements | No clear effect |
| replace off-the-shelf solvers with the STRIDE solver | Sparse SDP relaxation · Medium-scale problems | solve time: up to 100 times faster | Improved |
| bootstrap STRIDE with RANSAC or GNC heuristics | STRIDE · Six geometric perception problems | global optimality certification | Improved |
| apply sparse relaxation with up to 60%-90% outliers | Sparse semidefinite relaxation · Six geometric perception problems | exactness of relaxation: 60%-90% outliers | Improved |
Closest papers by meaning
- One Ring to Rule Them All: Certifiably Robust Geometric Perception with Outliers (NeurIPS 2020 · similarity 0.96)
- Adaptive Annealing for Robust Geometric Estimation (CVPR 2023 · similarity 0.89)
- Condition Numbers in Multiview Geometry, Instability in Relative Pose Estimation, and RANSAC (TPAMI 2025 · similarity 0.89)
- Guaranteed Outlier Removal With Mixed Integer Linear Programs (CVPR 2016 · similarity 0.89)
- Efficient Deterministic Search with Robust Loss Functions for Geometric Model Fitting (TPAMI 2021 · similarity 0.88)
- Convex Relaxation for Robust Vanishing Point Estimation in Manhattan World (CVPR 2025 · similarity 0.88)
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.
