Abstract | ||
---|---|---|
We describe a simple and efficient algorithm for two-view triangulation of 3D points from approximate 2D matches based on minimizing the L2 reprojection error. Our iterative algorithm improves on the one by Kanatani et al. by ensuring that in each iteration the epipolar constraint is satisfied. In the case where the two cameras are pointed in the same direction, the method provably converges to an optimal solution in exactly two iterations. For more general camera poses, two iterations are sufficient to achieve convergence to machine precision, which we exploit to devise a fast, non-iterative method. The resulting algorithm amounts to little more than solving a quadratic equation, and involves a fixed, small number of simple matrix-vector operations and no conditional branches. We demonstrate that the method computes solutions that agree to very high precision with those of Hartley and Sturm's original polynomial method, though achieves higher numerical stability and 1-4 orders of magnitude greater speed. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/CVPR.2010.5539785 | Computer Vision and Pattern Recognition |
Keywords | Field | DocType |
computational geometry,computer vision,iterative methods,polynomials,3D points triangulation,L2 reprojection error,iterative algorithm,machine precision,matrix vector operations,optimal solution,polynomial method,quadratic equation,triangulation made easy | Convergence (routing),Polynomial,Computer science,Machine epsilon,Artificial intelligence,Numerical stability,Computer vision,Mathematical optimization,Epipolar geometry,Iterative method,Quadratic equation,Algorithm,Triangulation (social science) | Conference |
Volume | Issue | ISSN |
2010 | 1 | 1063-6919 |
ISBN | Citations | PageRank |
978-1-4244-6984-0 | 16 | 0.82 |
References | Authors | |
6 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Peter Lindstrom | 1 | 1838 | 103.19 |