Efficient Solvers for Minimal Problems by Syzygy-Based Reduction
read more
Citations
Beyond Grobner Bases: Basis Selection for Minimal Solvers
Making Minimal Solvers for Absolute Pose Estimation Compact and Robust
Revisiting the PnP Problem: A Fast, General and Optimal Solution
Polynomial Solvers for Saturated Ideals
Stratified Sensor Network Self-Calibration From TDOA Measurements
References
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography
Multiple view geometry in computer vision
Multiple View Geometry in Computer Vision.
An efficient solution to the five-point relative pose problem
Using Algebraic Geometry
Related Papers (5)
Frequently Asked Questions (14)
Q2. What are the future works in "Efficient solvers for minimal problems by syzygy-based reduction" ?
The authors have achieved state-of-the-art results by finding the normal form w. r. t. the module, but it is possible that a more advanced search over the syzygies would yield even better results, and this is an interesting venue for further work.
Q3. What is the quotient space of the normal set?
If an affine variety V is zero dimensional (i.e. there are finitely many solutions) then the corresponding quotient space K[X]/I will be a finite dimensional vector space.
Q4. What is the main drawback of the approach in [33]?
The main drawback of the approach in [33] is that as the number of variables and equations grows the iterative search and pruning step can quickly become intractable.
Q5. How can the authors use the point correspondence to solve the translations?
Using the point correspondence the authors can parameterize the two translations using the depths astk = λkxk −RkX, k = 2, 3. (24)Since P1 = [I 0] the authors can select the scale such that X = x1.
Q6. How can the authors express each gk in the generators fj?
by keeping track of how the Gröbner basis elements are formed the authors can express each gk in the generators fj , i.e. 3gk = ∑ kckjfj , (10)where the coefficients ckj ∈ Zp[X] are polynomials.
Q7. What is the name of the automatic generator?
The automatic generator allows the user to specify a set of polynomial equations and then automatically generates stand-alone code for solving arbitrary problem instances.
Q8. How many monomials can the authors express in the expanded set of equations?
If the authors have multiplied by sufficiently many monomials (i.e. all monomials in the unknown hij) the authors can express each polynomial (5) linearly in the expanded set of equations.
Q9. How can the authors assume that the rotation axis is known?
Since the rotation axis is assumed to be known the authors can w.l.o.g. assume that v = ( 0, 1, 0 )T by rotating the image coordinate systems.
Q10. What is the main idea of the action matrix method for solving polynomial equations?
So if the authors can find the action matrix M the authors can recover the solutions by solving an eigenvalue problem, and hence the authors have reduced the solving of the system of polynomial equations to a linear algebra problem.
Q11. What is the determinant of the rotation axis?
Since there are only two parameters in the rotations the authors can use these two equations to solve for the rotations independently from the rest of the variables.
Q12. What is the basic idea of the action matrix method for solving polynomial systems?
For any Gröbner basis G of The authorwe have that the normal set forms a vector space basis of the quotient space K[X]/I .Next the authors give a brief overview of the action matrix method for solving polynomial systems.
Q13. How do the authors find the polynomials hij?
In the previous section the authors showed how to obtain polynomials hi = (hi1, . . . , hin) ∈ Zp[X] n such that the authors could represent the polynomials needed for forming the action matrix, i.e.pi = ri − ∑ jmijbj = ∑ jhijfj .
Q14. Why is it not possible to compute a Gröbner basis for a real problem?
Due to roundoff error it is usually not possible to directly compute a Gröbner basis for a polynomial system corresponding to a real problem instance.