Research map / Learning theory and algorithms / Combinatorial and search optimization
Quasiconvex Plane Sweep for Triangulation With Outliers
Qianggong Zhang, Tat-Jun Chin, David Suter
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 plane sweep for step size search instead of brute force (ablation) | Q-sweep · Real triangulation: Courtyard | total runtime (s): 1338.820 -> 176.917 | Improved |
| use plane sweep for step size search instead of brute force (ablation) | Q-sweep · Real triangulation: Water Tower | total runtime (s): 2980.607 -> 223.158 | Improved |
| use plane sweep for step size search instead of brute force (ablation) | Q-sweep · Real triangulation: University | total runtime (s): 24.586 -> 13.998 | Improved |
| use plane sweep for step size search instead of brute force (ablation) | Q-sweep · Real triangulation: Temple | total runtime (s): 2.214 -> 2.638 | Hurt |
| use plane sweep for step size search instead of brute force (ablation) | Q-sweep · Real triangulation (4 datasets) | converged reprojection error (px): 0.734 -> 0.734 | No clear effect |
| replace polyhedron collapse with Q-sweep | Triangulation with outliers · Real triangulation: Courtyard | converged reprojection error (px): 12.248 -> 1.337 | Improved |
| replace random sampling with Q-sweep | Triangulation with outliers · Real triangulation: University | converged reprojection error (px): 4.564 -> 2.109 | Improved |
| replace Ke & Kanade with Q-sweep | Triangulation with outliers · Real triangulation: Courtyard | total runtime (s): 5257.441 -> 176.917 | Improved |
| replace random sampling with Q-sweep | Triangulation with outliers · Real triangulation: Courtyard | total runtime (s): 109.660 -> 176.917 | Hurt |
| replace global method (Li) with Q-sweep | Triangulation with outliers · Real triangulation: Temple | converged reprojection error (px): 0.397 -> 0.734 | Hurt |
| replace global method (Li) with Q-sweep | Triangulation with outliers · Real triangulation: Temple | total runtime (s): 459.258 -> 2.638 | Improved |
Closest papers by meaning
- Semidefinite Relaxations for Robust Multiview Triangulation (CVPR 2023 · similarity 0.87)
- Bound and Conquer: Improving Triangulation by Enforcing Consistency (TPAMI 2019 · similarity 0.86)
- Guaranteed Outlier Removal With Mixed Integer Linear Programs (CVPR 2016 · similarity 0.86)
- Efficient Large Scale Inlier Voting for Geometric Vision Problems (ICCV 2021 · similarity 0.85)
- Convex Relaxation for Robust Vanishing Point Estimation in Manhattan World (CVPR 2025 · similarity 0.84)
- Scalable 3D Registration via Truncated Entry-wise Absolute Residuals (CVPR 2024 · similarity 0.83)
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.
