Abstract:This paper proposes a novel algorithm to solve the pose estimation problem from 2D/3D line correspondences, known as the Perspective-n-Line (PnL) problem. It is widely known that minimizing the geometric distance generally results in more accurate results than minimizing an algebraic distance. However, the rational form of the reprojection distance of the line yields a complicated cost function, which makes solving the first-order optimality conditions infeasible. Furthermore, iterative algorithms based on the reprojection distance are time-consuming for a large-scale problem. In contrast to previous works which minimize a cost function based on an algebraic distance that may not approximate the reprojection distance of the line, we design two simple algebraic distances to gradually approximate the reprojection distance. This speeds up the computation, and maintains the robustness of the geometric distance. The two algebraic distances result in two polynomial cost functions, which can be efficiently solved. We directly solve the first-order optimality conditions of the first problem with a novel hidden variable method. This algorithm makes use of the specific structure of the resulting polynomial system, therefore it is more stable than the general Gröbner basis polynomial solver. Then, we minimize the second polynomial cost function by the damped Newton iteration, starting from the solution of the first cost function. Experimental results show that the first step of our algorithm is already superior to the state-of-the-art algorithms in terms of accuracy and applicability, and faster than the algorithms based on Gröbner basis polynomial solver. The second step yields comparable results to the results from minimizing the reprojection distance, but is much more efficient. For speed, our algorithm is applicable to real-time applications.

Minimizing Geometric Distance by Iterative Linear Optimization

A Simple Rectification Method for Linear Multi-Baseline Stereovision System

MCNet: Rethinking the Core Ingredients for Accurate and Efficient Homography Estimation

Dynamic Limited-Search Matching Algorithm Based on Geometric Properties of Stereo Imaging

Unified Optical Distortion Correction Method for Imaging Systems Using A Concise Geometrical Transformation Model

Rectifying homographies for stereo vision: analytical solution for minimal distortion

Calibrated and Partially Calibrated Semi-Generalized Homographies

Do not Omit Local Minimizer: a Complete Solution for Pose Estimation from 3D Correspondences

Making Affine Correspondences Work in Camera Geometry Computation

Homography Decomposition Networks for Planar Object Tracking

Efficient Extraction of Metric Measurements for Planar Scene under 2D Homography with the Help of Planar Circles

Insights into the robustness of control point configurations for homography and planar pose estimation

Planar Rectification by Solving the Intersection of Two Circles under 2D Homography.

Hybrid Visual Servoing Scheme Applicable for Local Features

Fast and Interpretable 2D Homography Decomposition: Similarity-Kernel-Similarity and Affine-Core-Affine Transformations

A fast and robust homography scheme for real-time planar target detection

Optimization Algorithms for Faster Computational Geometry.

Trifocal Relative Pose from Lines at Points and its Efficient Solution

Line matching based on planar homography for stereo aerial images

A Robust and Efficient Algorithm for the PnL Problem Using Algebraic Distance to Approximate the Reprojection Distance.

Sample-Efficient Geometry Reconstruction from Euclidean Distances using Non-Convex Optimization