Automatic Generator of Minimal Problem Solvers

Abstract. Finding solutions to minimal problems for estimating epipolar geometry and camera motion leads to solving systems of algebraic equations. Often, these systems are not trivial and therefore special algorithms have to be designed to achieve numerical robustness and computational efficiency. The state of the art approach for constructing such algorithms is the Gr?obner basis method for solving systems of polynomial equations. Previously, the Gr?obner basis solvers were designed ad hoc for concrete problems and they could not be easily applied to new problems. In this paper we propose an automatic procedure for generating Gr?obner basis solvers which could be used even by non-experts to solve technical problems. The input to our solver generator is a system of polynomial equations with a finite number of solutions. The output of our solver generator is the Matlab or C code which computes solutions to this system for concrete coefficients. Generating solvers automatically opens po...

• Type: Conference
• Year: 2008
• Where: ECCV
• Authors: Martin Bujnak, Tomás Pajdla, Zuzana Kukelova
• Keywords: Automatic Generator Constructs, Computer Vision, ECCV 2008, Grobner Basis Solvers, Polynomial Equations, Solver Generator, Stable Solvers