Optimal DLT-based Solutions for the Perspective-n-Point

2024/10/18 by Sébastien Henry, Henry, Sébastien, John A. Christian +1 · 1 citation
Computer Science · Engineering · #Advanced Vision and Imaging #Satellite Image Processing and Photogrammetry #Medical Image Segmentation Techniques

paper · pdf · doi:10.48550/arxiv.2410.14164

Abstract

We propose a modified normalized direct linear transform (DLT) algorithm for solving the perspective-n-point (PnP) problem with much better behavior than the conventional DLT. The modification consists of analytically weighting the different measurements in the linear system with a negligible increase in computational load. Our approach exhibits clear improvements -- in both performance and runtime -- when compared to popular methods such as EPnP, CPnP, RPnP, and OPnP. Our new non-iterative solution approaches that of the true optimal found via Gauss-Newton optimization, but at a fraction of the computational cost. Our optimal DLT (oDLT) implementation, as well as the experiments, are released in open source.

Cited by

• Differential 6-DOF Pose Estimation with Provable First-Order Immunity to Camera Calibration Errors

Related

• CPnP: Consistent Pose Estimator for Perspective-n-Point Problem with Bias Elimination
• PnP-Net: A hybrid Perspective-n-Point Network
• Solving the Blind Perspective-n-Point Problem End-To-End With Robust Differentiable Geometric Optimization
• An Elliptic Curve Based Solution to the Perspective-Three-Point Problem
• PALMNUT: An Enhanced Proximal Alternating Linearized Minimization Algorithm with Application to Separate Regularization of Magnitude and Phase