Closed-Form Optimal Triangulation Based on Angular Errors

by   Seong Hun Lee, et al.
University of Zaragoza

In this paper, we study closed-form optimal solutions to two-view triangulation with known internal calibration and pose. By formulating the triangulation problem as L_1 and L_∞ minimization of angular reprojection errors, we derive the exact closed-form solutions that guarantee global optimality under respective cost functions. To the best of our knowledge, we are the first to present such solutions. Since the angular error is rotationally invariant, our solutions can be applied for any type of central cameras, be it perspective, fisheye or omnidirectional. Our methods also require significantly less computation than the existing optimal methods. Experimental results on synthetic and real datasets validate our theoretical derivations.


A Square Equal-area Map Projection

A novel square equal-area map projection is proposed. The projection com...

Triangulation: Why Optimize?

For decades, it has been widely accepted that the gold standard for two-...

Rank/Norm Regularization with Closed-Form Solutions: Application to Subspace Clustering

When data is sampled from an unknown subspace, principal component analy...

Minimal Solutions for Relative Pose with a Single Affine Correspondence

In this paper we present four cases of minimal solutions for two-view re...

Performance Bounds for Near-Field Localization with Widely-Spaced Multi-Subarray mmWave/THz MIMO

This paper investigates the potential of near-field localization using w...

Rebalance your portfolio without selling

How do you bring your assets as close as possible to your target allocat...

Convolution of Scale Invariant Continuous Ranked Probability Scores for Testing Experts' Statistical Accuracy

Computable solutions for expectations of Continuous Ranked Probability S...

Please sign up or login with your details

Forgot password? Click here to reset