Revisiting the PnP Problem: A Fast, General and Optimal Solution
In this paper, we revisit the classical perspective-n-point (PnP) problem, and propose the first non-iterative O(n) solution that is fast, generally applicable and globally optimal. Our basic idea is to formulate the PnP problem into a functional minimization problem and retrieve all its stationary points by using the Gr¨obner basis technique. The novelty lies in a non-unit quaternion representati