Numerically Computing Galois Groups of Minimal Problems
Not on the map. Why?
Abstract (arXiv)
I discuss a seemingly unlikely confluence of topics in algebra, numerical computation, and computer vision. The motivating problem is that of solving multiples instances of a parametric family of systems of algebraic (polynomial or rational function) equations. No doubt already of interest to ISSAC attendees, this problem arises in the context of robust model-fitting paradigms currently utilized by the computer vision community (namely "Random Sampling and Consensus", aka "RanSaC".) This talk will give an overview of work in the last 5+ years that aspires to measure the intrinsic difficulty of solving such parametric systems, and makes strides towards practical solutions.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 9 of its 65 references that are in the map. First posted on arXiv 14 Jul 2025.
Builds on
9 of 65 references.
References · 9
- 2020PL1P -- Point-line Minimal Problems under Partial Visibility in Three Viewscited by 16
- 2016Minimal Problems for the Calibrated Trifocal Varietycited by 15
- 2021Galois/monodromy groups for decomposing minimal problems in 3D reconstructioncited by 12
- 2022Snapshot of Algebraic Visioncited by 9
- 2021GPU-Based Homotopy Continuation for Minimal Problems in Computer Visioncited by 8
- 2022An Atlas for the Pinhole Cameracited by 5
- 2023Robust Self-calibration of Focal Lengths from the Fundamental Matrixcited by 5
- 2023Algebra and Geometry of Camera Resectioningcited by 2
- 2018Monodromy Solver: Sequential and Parallelcited by 1
Built on by
Not cited yet.