Computer Vision and Image Understanding
Bundle Adjustment - A Modern Synthesis
ICCV '99 Proceedings of the International Workshop on Vision Algorithms: Theory and Practice
Multiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision
Convex Optimization
How Hard is 3-View Triangulation Really?
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Multiple View Geometry and the L_"-norm
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Photo tourism: exploring photo collections in 3D
ACM SIGGRAPH 2006 Papers
Optimal algorithms in multiview geometry
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part I
Visual odometry for non-overlapping views using second-order cone programming
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Fast multiple-view L2 triangulation with occlusion handling
Computer Vision and Image Understanding
Efficient Suboptimal Solutions to the Optimal Triangulation
International Journal of Computer Vision
EVP-based multiple-view triangulation
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
A QCQP approach to triangulation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Verifying Global Minima for L2 Minimization Problems in Multiple View Geometry
International Journal of Computer Vision
Hi-index | 0.00 |
This paper presents a practical method for obtaining the global minimum to the least-squares (L2) triangulation problem. Although optimal algorithms for the triangulation problem under L8-norm have been given, finding an optimal solution to the L2 triangulation problem is difficult. This is because the cost function under L2-norm is not convex. Since there are no ideal techniques for initialization, traditional iterative methods that are sensitive to initialization may be trapped in local minima. A branch-and-bound algorithm was introduced in [1] for finding the optimal solution and it theoretically guarantees the global optimality within a chosen tolerance. However, this algorithm is complicated and too slow for large-scale use. In this paper, we propose a simpler branch-and-bound algorithm to approach the global estimate. Linear programming algorithms plus iterative techniques are all we need in implementing our method. Experiments on a large data set of 277,887 points show that it only takes on average 0.02s for each triangulation problem.