Solving the PnL problem using the hidden variable method: an accurate and efficient solution

Abstract

This paper addresses the camera pose estimation problem from 3D lines and their 2D projections, known as the perspective-n-line (PnL) problem. Although many successful solutions have been presented, it is still a challenging to optimize both computational complexity and accuracy at the same time. In our work, we parameterize the rotation by using the Cayley–Gibbs–Rodriguez (CGR) parameterization and formulate the PnL problem into a polynomial system solving problem. Instead of the Grobner basis method, which may encounter numeric problems, we seek for an efficient and stability technique—the hidden variable method—to solve the polynomial system and polish the solution via the Gauss–Newton method. The performance of our method is evaluated by using simulations and real images, and results demonstrate that our method offers accuracy and precision comparable or better than existing state-of-the-art methods, but with significantly lower computational cost.