Revisiting the PnP Problem: A Fast, General and Optimal Solution
read more
Citations
Pose Estimation for Augmented Reality: A Hands-On Survey
Segmentation-Driven 6D Object Pose Estimation
UPnP: An optimal O(n) solution to the absolute pose problem with universal applicability
RelocNet: Continuous Metric Learning Relocalisation Using Neural Nets
Automatic Extrinsic Calibration of a Camera and a 3D LiDAR Using Line and Plane Correspondences
References
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography
Multiple view geometry in computer vision
Multiple View Geometry in Computer Vision.
EPnP: An Accurate O(n) Solution to the PnP Problem
Least-squares estimation of transformation parameters between two point patterns
Related Papers (5)
Frequently Asked Questions (12)
Q2. What is the way to solve the PnP problem?
By using a unusual non-unit quaternion representation to parameterize rotation, the authors formulate the PnP problem into an unconstrained optimization problem.
Q3. What are the main characters of the paper?
Throughout this paper, matrices, vectors and scalars are denoted by using capital letters, bold lowercase letters and plain lowercase letters, respectively.
Q4. What is the basic idea of the GB solver?
The basic idea is to directly eliminate the trivial all-zero solution and carefully generate new equations such that the symmetry could be preserved.
Q5. How can the authors improve the numerical stability of the GB solver?
After obtaining all stationary points of Eq.(11), the authors can further improve the numerical stability by polishing them via a single damped Newton step.
Q6. How can the authors improve the GB solver?
When implementing the two-fold symmetry GB solver for Eq.(13), the authors have improved the solution extraction operation by using the problem structure.
Q7. Why is the DLT method low in accuracy?
As pointed out in [15], its accuracy is low for slightly redundant cases with n = 4 or n = 5, due to its underlying linearization scheme.
Q8. What is the way to solve the scale of Eq.(2)?
By calculating the derivative of Eq.(11) with respect to a, b, c, d, the first-order optimality condition reads∂ f ∂a = 0, ∂ f ∂b = 0, ∂ f ∂c = 0, ∂ f ∂d = 0, (13)which is composed of four three-degree polynomials with respect to a, b, c, d.
Q9. What is the solution to the PnP problem?
For the ordinary-3D case and the quasi-singular case, the authors consider two multi-stage methods, including EPnP+GN together with a few Gauss-Newton steps [14] andRPnP [15], as well as three direct minimization based methods, including the direct least square solution (DLS) [10], the approximate optimal solution by using SDP convex relaxation (SDP) [20] and the popular iterative method by Lu et al. [16], denoted by LHM in short.
Q10. What is the common method of solving the PnP problem?
the multi-stage methods first estimate the coordinates of some (or all) points in the camera framework, and transform the PnP problem into the 3D-3D absolute pose problem, for which there exist closed-form solutions [21].
Q11. What is the way to fix the scale in Eq.(2)?
It is nothing but to fix the scale in Eq.(2) by using the unit norm constraint a2 + b2 + c2 + d2 = 1. According to [20], the PnP problem can be formulated into a constrained optimization problemmin a,b,c,dα̂T M̂T M̂α̂, s.t., a2 + b2 + c2 + d2 = 1, (12)in which M̂ is a 2n×10 data matrix and α̂ equals α after removing the first element.
Q12. What is the criterion for minimizing the reprojection error?
It is widely known that minimizing the reprojection error is the best criterion, which leads to a challenging nonconvex fractional programming problem.