A robust O(n) solution to the perspective-n-point problem

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 34, Issue 7, 2012, Pages 1444-1450

  Li, Shiqi ^a   Xu, Chi ^a   Xie, Ming ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

augmented reality; camera pose estimation; Perspective n point problem

Indexed keywords

CAMERA POSE ESTIMATION; COMPUTATIONAL TIME; FOURTH ORDER POLYNOMIAL; ITERATIVE ALGORITHM; LARGE SIZES; NON-ITERATIVE; ORDER POLYNOMIALS; PERSPECTIVE N POINTS; POINT SET; REFERENCE POINTS;

ALGORITHMS; AUGMENTED REALITY; COST FUNCTIONS; ITERATIVE METHODS;

POLYNOMIALS;

EID: 84861320541     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2012.41     Document Type: Article

References (33)

1. M. Fischler and R. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Comm. ACM, vol. 24, no. 6, pp. 381-395, 1981. (Pubitemid 12444102)
2. D. Forsyth and J. Ponce, Computer Vision: A Modern Approach. Prentice Hall Professional Technical Reference, 2002.
3. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge Univ. Press, 2003.
4. V. Lepetit, F. Moreno-Noguer, and P. Fua, "EPnP: An Accurate O(n) Solution to the PnP Problem," Int'l J. Computer Vision, vol. 81, no. 2, pp. 155-166, 2008.
5. J. McGlone, E. Mikhail, and J. Bethel, Manual of Photogrammetry, fifth ed. Am. Soc. for Photogrammetry and Remote Sensing, 2004.
6. V. Lepetit and P. Fua, "Keypoint Recognition Using Randomized Trees," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 9, pp. 1465-1479, Sept. 2006. (Pubitemid 44132652)
7. I. Skrypnyk and D. Lowe, "Scene Modelling, Recognition and Tracking with Invariant Image Features," Proc. IEEE/ACM Third Int'l Symp. Mixed and Augmented Reality, pp. 110-119, 2004. (Pubitemid 40682392)
8. D. DeMenthon and L. Davis, "Exact and Approximate Solutions of the Perspective-Three-Pointproblem," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 11, pp. 1100-1105, Nov. 1992.
9. B. Haralick, C. Lee, K. Ottenberg, and M.N. lle, "Review and Analysis of Solutions of the Three Point Perspective Pose Estimation Problem," Int'l J. Computer Vision, vol. 13, no. 3, pp. 331-356, 1994.
10. X. Gao, X. Hou, J. Tang, and H. Cheng, "Complete Solution Classification for the Perspective-Three-Point Problem," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 930-943, Aug. 2003.
11. W. Wolfe, D. Mathis, C. Sklair, and M. Magee, "The Perspective View of Three Points," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 1, pp. 66-73, Jan. 1991.
12. M. Ameller, B. Triggs, and L. Quan, "Camera Pose Revisited-New Linear Algorithms," Proc. European Conf. Computer Vision, 2000.
13. L. Zhi and J. Tang, "A Complete Linear 4-Point Algorithm for Camera Pose Determination," AMSS, Academia Sinica, vol. 21, pp. 239-249, 2002.
14. M. Abidi and T. Chandra, "A New Efficient and Direct Solution for Pose Estimation Using Quadrangular Targets: Algorithm and Evaluation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 534-538, May 1995.
15. M. Bujnak, Z. Kukelova, and T. Pajdla, "A General Solution to the P4P Problem for Camera with Unknown Focal Length," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
16. B. Triggs, "Camera Pose and Calibration from 4 or 5 Known 3D Points," Proc. Seventh IEEE Int'l Conf. Computer Vision, pp. 278-284, 1999. (Pubitemid 32080051)
17. Y. Abdel-Aziz and H. Karara, "Direct Linear Transformation from Comparator Coordinates into Object Space Coordinates in Close-Range Photogrammetry," Proc. ASP/UI Symp. Close-Range Photogrammetry, pp. 1-18, 1971.
18. L. Quan and Z. Lan, "Linear n-Point Camera Pose Determination," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 8, pp. 774-780, Aug. 1999.
19. A. Ansar and K. Daniilidis, "Linear Pose Estimation from Points or Lines," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 578-589, May 2003.
20. P. Fiore, B. Syst, and N. Merrimack, "Efficient Linear Solution of Exterior Orientation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 2, pp. 140-148, Feb. 2001. (Pubitemid 32254707)
21. G. Schweighofer and A. Pinz, "Globally Optimal o(n) Solution to the PnP Problem for General Camera Models," Proc. British Machine Vision Conf., 2008.
22. C. Lu, "Fast and Globally Convergent Pose Estimation from Video Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 6, pp. 610-622, June 2000.
23. D. DeMenthon and L. Davis, "Model-Based Object Pose in 25 Lines of Code," Int'l J. Computer Vision, vol. 15, no. 1, pp. 123-141, 1995.
24. R. Horaud, F. Dornaika, B. Lamiroy, and S. Christy, "Object Pose: The Link between Weak Perspective, Paraperspective, and Full Perspective," Int'l J. Computer Vision, vol. 22, no. 2, pp. 173-189, 1997. (Pubitemid 127507395)
25. Z. Zhang, "A Flexible New Technique for Camera Calibration," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1330-1334, Nov. 2000.
26. D. Oberkampf, D. DeMenthon, and L. Davis, "Iterative Pose Estimation Using Coplanar Feature Points," Computer Vision and Image Understanding, vol. 63, no. 3, pp. 495-511, 1996. (Pubitemid 126405183)
27. G. Schweighofer and A. Pinz, "Robust Pose Estimation from a Planar Target," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 12, pp. 2024-2030, Dec. 2006. (Pubitemid 46405712)
28. S. Li and C. Xu, "Efficient Lookup Table Based Camera Pose Estimation for Augmented Reality," Computer Animation and Virtual Worlds, vol. 22, no. 1, pp. 47-58, 2011.
29. S. Li and C. Xu, "A Stable Direct Solution of Perspective-Three- Point Problem," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 25, no. 5, pp. 627-642, 2011.
30. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes: The Art of Scientific Computing. Cambridge Univ. Press, 2007.
31. S. Umeyama, "Least-Squares Estimation of Transformation Parameters between Two Point Patterns," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 4, pp. 376-380, Apr. 1991. (Pubitemid 21645719)
32. S. Malik, G. Roth, and C. McDonald, "Robust 2D Tracking for Real-Time Augmented Reality," Proc. Conf. Vision Interface, vol. 1, no. 2, p. 12, 2002.
33. D.G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.