UPnP: An optimal O(n) solution to the absolute pose problem with universal applicability

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8689 LNCS, Issue PART 1, 2014, Pages 127-142

  Kneip, Laurent ^a   Li, Hongdong ^a   Seo, Yongduek ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b Sogang University   (South Korea)

Author keywords

DLS; Generalized absolute pose; geometric optimality; global optimality; linear complexity; Non perspective PnP; PnP

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DLS; GENERALIZED ABSOLUTE POSE; GLOBAL OPTIMALITY; LINEAR COMPLEXITY; NON-PERSPECTIVE PNP; OPTIMALITY; PNP;

ALGORITHMS;

EID: 84906519402     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-10590-1_9     Document Type: Conference Paper

References (17)

1. Ask, E., Yubin, K., Astrom, K.: Exploiting p-fold symmetries for faster polynomial equation solving. In: Proceedings of the International Conference on Pattern Recognition (ICPR), Tsukuba, Japan (2012)
2. Cayley, A.: About the algebraic structure of the orthogonal group and the other classical groups in a field of characteristic zero or a prime characteristic. Reine Angewandte Mathematik 32 (1846)
3. Chen, C.S., Chang, W.Y.: On pose recovery for generalized visual sensors. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 26(7), 848-861 (2004)
4. Cox, D.A., Little, J., O'Shea, D.: Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3rd edn. Undergraduate Texts in Mathematics. Springer-Verlag New York, Inc., Secaucus (2007)
5. Ess, A., Neubeck, A., Van Gool, L.: Generalised linear pose estimation. In: Proceedings of the British Machine Vision Conference (BMVC), pp. 22.1-22.10. Warwick, UK (2007)
6. Hesch, J.A., Roumeliotis, S.I.: A Direct Least-Squares (DLS) Method for PnP. In: Proceedings of the International Conference on Computer Vision (ICCV), Barcelona, Spain (2011)
7. Kneip, L., Furgale, P.: OpenGV: A Unified and Generalized Approach to Real-Time Calibrated Geometric Vision. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Hongkong (2014)
8. Kneip, L., Furgale, P., Siegwart, R.: Using Multi-Camera Systems in Robotics: Efficient Solutions to the NPnP Problem. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany (2013)
9. Kneip, L., Scaramuzza, D., Siegwart, R.: A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Colorado Springs, USA (2011)
10. Kukelova, Z., Bujnak, M., Pajdla, T.: Automatic generator of minimal problem solvers. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 302-315. Springer, Heidelberg (2008)
11. Lepetit, V., Moreno-Noguer, F., Fua, P.: EPnP: An accurate O(n) solution to the PnP problem. International Journal of Computer Vision (IJCV) 81(2), 578-589 (2009)
12. Li, S., Xu, C., Xie, M.: A robust O(n) solution to the perspective-n-point problem. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 34(7), 1444-1450 (2012)
13. Lu, C., Hager, G., Mjolsness, E.: Fast and globally convergent pose estimation from video images. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 22(6), 610-622 (2000)
14. Nistér, D., Stewénius, H.: A minimal solution to the generalized 3-point pose problem. Journal of Mathematical Imaging and Vision (JMIV) 27(1), 67-79 (2006)
15. Schweighofer, G., Pinz, A.: Robust pose estimation from a planar target. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 28(12), 2024-2030 (2006)
16. Schweighofer, G., Pinz, A.: Globally optimal O(n) solution to the PnP problem for general camera models. In: Proceedings of the British Machine Vision Conference (BMVC), Leeds, UK (2008)
17. Zheng, Y., Kuang, Y., Sugimoto, S., Astrom, K., Okutomi, M.: Revisiting the PnP problem: A fast, general and optimal solution. In: Proceedings of the International Conference on Computer Vision (ICCV), Sydney, Australia (2013)