Research map / Learning theory and algorithms / Combinatorial and search optimization
An Efficient Solution to Non-Minimal Case Essential Matrix Estimation
Ji Zhao
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 SDP relaxation with compact 12x12 formulation instead of Briales formulation | N-point solver · N=100 correspondences | runtime: 1 s -> 6 ms | Improved |
| use compact SDP formulation | N-point solver · SDP size | number of variables: 820 -> 78 | Improved |
| use compact SDP formulation | N-point solver · SDP size | number of constraints: 536 -> 7 | Improved |
| use non-minimal N-point solver instead of 5pt on real data | relative pose · EPFL Castle-P19 | median rotation error (deg): 0.33 -> 0.15 | Improved |
| use non-minimal N-point solver instead of 5pt on real data | relative pose · EPFL Castle-P19 | median translation error (deg): 1.07 -> 0.56 | Improved |
| global N-point method versus local eigen method | relative pose · EPFL Castle-P19 (low noise) | pose error | No clear effect |
| add more point correspondences (N > 20) | N-point solver · synthetic noise 5 px | rotation and translation error | Improved |
| use Welsch loss instead of Huber loss (ablation) | robust N-point · synthetic outlier sweep | max outlier ratio tolerated (%): 15% -> 45% | Improved |
| use Welsch loss instead of Cauchy loss (ablation) | robust N-point · synthetic outlier sweep | max outlier ratio tolerated (%): 40% -> 45% | Improved |
| increase translation length | N-point solver · pure rotation synthetic | translation error | Improved |
Closest papers by meaning
- Globally-Optimal Inlier Set Maximisation for Camera Pose and Correspondence Estimation (TPAMI 2018 · similarity 0.89)
- From Correspondences to Pose: Non-minimal Certifiably Optimal Relative Pose without Disambiguation (CVPR 2024 · similarity 0.88)
- Linear Fundamental Matrix Estimation from 7 or 5 Points (CVPR 2026 · similarity 0.88)
- A Certifiably Globally Optimal Solution to the Non-Minimal Relative Pose Problem (CVPR 2018 · similarity 0.88)
- Globally-Optimal Inlier Set Maximisation for Simultaneous Camera Pose and Feature Correspondence (ICCV 2017 · similarity 0.88)
- Convex Relaxation for Robust Vanishing Point Estimation in Manhattan World (CVPR 2025 · similarity 0.86)
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.
