Journal
MEASUREMENT
Volume 172, Issue -, Pages -Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.measurement.2020.108914
Keywords
Computer vision; Absolute camera pose; Three-dimensional measurements; Perspective-n-Point (PnP); Grbbner basis
Funding
- National Natural Science Foundation of China [61905112, 62073161]
- China Scholarship Council [201906830092]
- Fundamental Research Funds for the Central University [NZ2020005]
Ask authors/readers for more resources
This paper introduces an accurate and efficient algorithm for the Perspective-n-Point (PnP) problem, utilizing a modified formulation with the Cayley-Gibbs-Rodriguez (CGR) parameterization. By applying the Grobner basis method, solutions for the rotation parameters are found efficiently, leading to improved calculation of rotation and translation with reduced computational requirements.
This paper presents an accurate and simultaneously efficient algorithm for the Perspective-n-Point (PnP) problem that estimates the absolute pose of a fully-calibrated camera from given 3D-to-2D point correspondences. Previous works typically use the depth of each 3D point to formulate the PnP problem, which will bring extra variables. In contrast, the presented algorithm does not involve any depth factor. By introducing the Cayley-Gibbs-Rodriguez (CGR) parameterization, the modified formulation is first compressed to a nonlinear least-square cost function that only depends on three unknown rotation parameters and a known symmetric coefficient matrix. The Grobner basis method is then adopted to find a set of solutions for the rotation parameters by solving a third-order polynomial system arising from the first-order optimality conditions of the cost function. Lastly, the rotation and translation are efficiently computed by back-substitution. Furthermore, a novel approach is developed for handling singularities of the CGR parameterization. It is improved by applying fixed pre-rotations, as opposed to randomly generated rotations in previous works, to 3D points. This improvement will facilitate the calculation of the coefficient matrix involved in a cost function when re-solving the PnP problem. Extensive experiments on both simulated and real data demonstrate that the presented algorithm can achieve the state-of-the-art accuracy with reduced computational requirements.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available