DeepAI AI Chat
Log In Sign Up

Triangulation: Why Optimize?

by   Seong Hun Lee, et al.

For decades, it has been widely accepted that the gold standard for two-view triangulation is to minimize the cost based on reprojection errors. In this work, we challenge this idea. We propose a novel alternative to the classic midpoint method that leads to significantly lower 2D errors and parallax errors. It provides a numerically stable closed-form solution based solely on a pair of backprojected rays. Since our solution is rotationally invariant, it can also be applied for fisheye and omnidirectional cameras. We show that for small parallax angles, our method outperforms the state-of-the-art in terms of combined 2D, 3D and parallax accuracy, while achieving comparable speed.


Closed-Form Optimal Triangulation Based on Angular Errors

In this paper, we study closed-form optimal solutions to two-view triang...

Numerically Stable Recurrence Relations for the Communication Hiding Pipelined Conjugate Gradient Method

Pipelined Krylov subspace methods (also referred to as communication-hid...

An Efficient Closed-Form Method for Optimal Hybrid Force-Velocity Control

This paper derives a closed-form method for computing hybrid force-veloc...

Spectral Motion Synchronization in SE(3)

This paper addresses the problem of motion synchronization (or averaging...

Closed-Form Solution of the Unit Normal Loss Integral in Two-Dimensions

In Value of Information (VoI) analysis, the unit normal loss integral (U...

Geometric Mean Metric Learning

We revisit the task of learning a Euclidean metric from data. We approac...

Flexible Two-point Selection Approach for Characteristic Function-based Parameter Estimation of Stable Laws

Stable distribution is one of the attractive models that well describes ...