Research Article
Global Optimal PnP Algorithm with Reverse Projection Error
@INPROCEEDINGS{10.1007/978-3-031-63992-0_12, author={Xuhao Jin}, title={Global Optimal PnP Algorithm with Reverse Projection Error}, proceedings={Mobile and Ubiquitous Systems: Computing, Networking and Services. 20th EAI International Conference, MobiQuitous 2023, Melbourne, VIC, Australia, November 14--17, 2023, Proceedings, Part II}, proceedings_a={MOBIQUITOUS PART 2}, year={2024}, month={7}, keywords={PnP algorithm Global optimal Reverse projection Non-unit quaternion Minimization}, doi={10.1007/978-3-031-63992-0_12} }- Xuhao Jin
Year: 2024
Global Optimal PnP Algorithm with Reverse Projection Error
MOBIQUITOUS PART 2
Springer
DOI: 10.1007/978-3-031-63992-0_12
Abstract
A non-iterative global optimal PnP (perspective-n-point) algorithm with time complexity O(n) is proposed. The basic idea is to use camera internal parameters to reverse project 2D points into space, use the relationship between 3D points in world coordinates and 2D points to transform PnP problem into minimization problem, and use non-unit quaternion parameterization rotation matrix to transform PnP problems into unconstrained minimization problem, and finally solve the polynomial equation system composed of its first-order partial derivative. And the proposed method can deal with the minimization problem of PnP problem, P3P problem. Experimental results show that the proposed method can accurately process the all configuration of 3D points, and compared with the state-of-the-art PnP algorithm, the proposed method can provide comparable or better accuracy, and the computational efficiency is higher.
