Research map / 3D vision / Human pose estimation
GPU-Based Homotopy Continuation for Minimal Problems in Computer Vision
Check your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 |
|---|---|---|---|
| Parallelize homotopy continuation on a GPU | Homotopy continuation · Alea-6 | runtime: 156.71 -> 5.94 ms; 26.39× | Helped |
| Parallelize homotopy continuation on a GPU | Homotopy continuation · Cyclic-7 | runtime: 219.02 -> 8.35 ms; 26.23× | Helped |
| Parallelize homotopy continuation on a GPU | Homotopy continuation · D-1 | runtime: 100.57 -> 7.09 ms; 14.18× | Helped |
| Parallelize homotopy continuation on a GPU | Homotopy continuation · Eco-12 | runtime: 279.12 -> 27.43 ms; 10.18× | Helped |
| Use GPU-HC instead of elimination templates | Polynomial-system solvers · 3-view triangulation | runtime: 612.432 -> 8.17 ms; 38.24× | Helped |
| Use GPU-HC instead of elimination templates | Polynomial-system solvers · Optimal PnP with quaternion | runtime: 36.329 -> 7.18 ms; 5.06× | Helped |
| Use GPU-HC instead of elimination templates | Polynomial-system solvers · PnP, unknown principal point | runtime: 1.466 -> 3.87 ms; 0.38× | Hurt |
| Use GPU-HC instead of elimination templates | Polynomial-system solvers · P3P absolute pose | runtime: 0.063 -> 0.22 ms; 0.29× | Hurt |
| Fuse the batch linear-system kernels and use the augmented matrix | Batched linear-system solver · 1000 matrices, sizes 4×4 to 20×20 | speedup over cuBLAS: 2.23× to 3.65× | Helped |
| Fuse the batch linear-system kernels and use the augmented matrix | Batched linear-system solver · 1000 matrices, sizes 4×4 to 20×20 | speedup over MAGMA: 3.11× to 4.91× | Helped |
| Add a fourth view to triangulation (ablation) | 3-view triangulation · Synthetic multiview dataset | mean reprojection error: 4.2074 -> 2.9712 pixels | Helped |
Closest papers by meaning
- Simulator HC: Regression-based Online Simulation of Starting Problem-Solution Pairs for Homotopy Continuation in Geometric Vision (CVPR 2025 · similarity 0.91)
- Noisy One-point Homographies are Surprisingly Good (CVPR 2024 · similarity 0.85)
- Three-view Focal Length Recovery From Homographies (CVPR 2025 · similarity 0.84)
- PARSAC: Accelerating Robust Multi-Model Fitting with Parallel Sample Consensus (AAAI 2024 · similarity 0.83)
- Mask-Homo: Pseudo Plane Mask-Guided Unsupervised Multi-Homography Estimation (AAAI 2024 · similarity 0.82)
- Higher-Order Ratio Cycles for Fast and Globally Optimal Shape Matching (CVPR 2025 · similarity 0.82)
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.