Revisiting the PnP problem: A fast, general and optimal solution

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2013, Pages 2344-2351

  Zheng, Yinqiang ^a   Kuang, Yubin ^b   Sugimoto, Shigeki ^a   Astrom, Kalle ^b   Okutomi, Masatoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION;

FIRST-ORDER OPTIMALITY CONDITION; FUNCTIONAL MINIMIZATION; OPTIMAL SOLUTIONS; PERSPECTIVE N POINTS; POLYNOMIAL SYSTEMS; QUATERNION REPRESENTATION; REPROJECTION ERROR; UNCONSTRAINED OPTIMIZATION PROBLEMS;

ITERATIVE METHODS;

EID: 84898785848     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2013.291     Document Type: Conference Paper

References (21)

1. A. Ansar and K. Daniilidis. Linear pose estimation from points or lines. IEEE TPAMI, 25(5):578-589, 2003.
2. E. Ask, Y. Kuang, and K. Astrom. Exploiting p-fold symmetries for faster polynomial equation solving. Proc. ICPR, pages 3232-3235, 2012.
3. D. Cox, J. Little, and D. O'Shea. Using Algebraic Geometry. Springer-Verlag, 2nd edition, 2005.
4. M. Fischler and R. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM, 24(6):381-395, 1981.
5. X. Gao, X. Hou, J. Tang, and H. Cheng. Complete solution classification for the perspective-three-point problem. IEEE TPAMI, 25(8):930-943, 2003.
6. V. Garro, F. Crosilla, and A. Fusiello. Solving the PnP problem with anisotropic orthogonal procrustes analysis. Proc. 3DIM/3DPVT, pages 262-269, 2012.
7. R. Hartley. Minimizing algebraic error in geometric estimation problems. Proc. ICCV, pages 469-476, 1998.
8. R. Hartley and F. Kahl. Optimal algorithms in multiview geometry. Proc. ACCV, pages 13-34, 2007.
9. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge Univ. Press, 2nd edition, 2003.
10. J. Hesch and S. Roumeliotis. A direct least-squares (DLS) method for PnP. Proc. ICCV, pages 383-390, 2011.
11. Z. Hu and F. Wu. A note on the number of solutions of the non-coplanar P4P problem. IEEE TPAMI, 24(4):550-555, 2002.
12. L. Kneip, D. Scaramuzza, and R. Siegwart. A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation. Proc. CVPR, pages 2969-2976, 2011.
13. Z. Kukelova, M. Bujnak, and T. Pajdla. Automatic generator of minimal problem solvers. Proc. ECCV, pages 302-315, 2008.
14. V. Lepetit, F. Moreno-Noguer, and P. Fua. Epnp: An accurate O(n) solution to the PnP problem. IJCV, 81(2):155-166, 2008.
15. S. Li, C. Xu, and M. Xie. A robust O(n) solution to the perspective-n-point problem. IEEE TPAMI, 34(7):1444-1450, 2012.
16. C. Lu, G. Hager, and E. Mjolsness. Fast and globally convergent pose estimation from video images. IEEE TPAMI, 22(6):610-622, 2000.
17. C. Olsson, F. Kahl, and M. Oskarsson. Branch-and-Bound methods for Euclidean registration problems. IEEE TPAMI, 31(5):783-794, 2009.
18. L. Quan and Z. Lan. Linear n-point camera pose determination. IEEE TPAMI, 21(8):774-780, 1999.
19. G. Schweighofer and A. Pinz. Robust pose estimation from a planar target. IEEE TPAMI, 28(12):2024-2030, 2006.
20. G. Schweighofer and A. Pinz. Globally optimal O(n) solution to the PnP problem for general camera models. Proc. BMVC, pages 1-10, 2008.
21. S. Umeyama. Least-squares estimation of transformation parameters between two point patterns. IEEE TPAMI, 13(4):376-380, 1991.