Complete solution classification for the perspective-three-point problem

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 25, Issue 8, 2003, Pages 930-943

  Gao, Xiao Shan ^a   Hou, Xiao Rong ^b   Tang, Jianliang ^a   Cheng, Hang Fei ^c  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

^b NINGBO UNIVERSITY   (China)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Analytical solutions; Geometric criteria; Perspective Three Point problem; Pose determination; Solution classification; Wu Ritt's zero decomposition method

Indexed keywords

COMPUTATIONAL GEOMETRY; NUMERICAL ANALYSIS; ROBUSTNESS (CONTROL SYSTEMS);

POSE DETERMINATION;

SYSTEMS SCIENCE;

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

References (23)

1. M.A. 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.
2. M.A. Fishler and R.C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartomated Cartography," Comm. ACM, vol. 24, no. 6, pp. 381-395, 1981.
3. R. Horaud, B. Conio, and O. Leboulleux, "An Analytic Solution for the Perspective 4-Point Problem," Computer Vision, Graphics, and Image Processing, vol. 47, pp. 33-44, 1989.
4. 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.
5. C. Su, Y. Xu, H. Li, and S. Liu, "Application of Wu's Method in Computer Animation," Proc. Fifth Int'l Conf. CAD/CG, vol. 1, pp. 211-215, 1997.
6. J.S.C. Yuan, "A General Photogrammetric Method for Determining Object Position and Orientation," IEEE Trans. Robotics and Automation, vol. 5, no. 2, pp. 129-142, 1989.
7. W.J. Wolfe, D. Mathis, C. Weber, 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.
8. Y. Hung, P. Yeh, and D. Harwood, "Passive Ranging to Known Planar Points Sets," Proc. IEEE Int'l Conf. Robotics and Automation, vol. 1, pp. 80-85, 1985.
9. R.M. Haralick, C. Lee, K. Ottenberg, and M. Nolle, "Analysis and Solutions of The Three Point Perspective Pose Estimation Problem," Proc. Int'l Conf. Computer Vision and Pattern Recognition, pp. 592-598, 1991.
10. D. DeMenthon and L.S. Davis, "Exact and Approximate Solutions of the Perspective-Three-Point Problem," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 11, pp. 1100-1105, Nov. 1992.
11. D.F. DeMenthon and L.S. Davis, "Model-Based Object Pose in 25 Lines of Code," Int'l J. Computer Vision, vol. 15, pp. 123-141, 1995.
12. W.J. Wolfe and K. Jones, "Camera Calibration Using the Perspective View of a Triangle," Proc. SPIE Conf. Automation Inspection Measurement, vol. 730, pp. 47-50, 1986.
13. C. Su, C.Y. Xu, H. Li, and S. Liu, "Necessary and Sufficient Condition of Positive Root Number of P3P Problem," Chinese J. Computer Sciences, vol. 21, pp. 1084-1095, 1998 (in Chinese).
14. L. Yang, "A Simplified Algorithm for Solution Classification of the Perspective-three-point Problem," MM-Preprints, MMRC, Academia Sinica, no. 17, pp. 135-145, 1998.
15. W.T. Wu, Basic Principles of Mechanical Theorem Proving in Geometries, vol. I: Part of Elementary Geometries, Beijing: Science Press, (in Chinese), 1984, English version, Berlin: Springer, 1995.
16. B. Mishra, Algorithmic Algebra, pp. 297-381, Berlin: Springer, 1993.
17. D. Wang, "An Implementation of the Characteristic Set Method in Maple," Automated Practical Reasoning: Algebraic Approaches, J. Pfalzgraf and D. Wang, eds., pp. 187-201, New York: Springer, Wien, 1995.
18. C.K. Yap, "Robust Geometric Computation," Handbook of Discrete and Computational Geometry, J.E. Goodman and J. O'Rourke, eds., pp. 653-668, CRC Press, 1997.
19. J. Bochnak, M. Coste, and M.F. Roy, Real Algebraic Geometry. Berlin: Springer, 1998.
20. D.S. Arnon, "Geometric Reasoning with Logic and Algebra," Artificial Intelligence, vol. 37, pp. 37-60, 1988.
21. A.M. Cohen, H. Cuypers, and H. Sterk, Some Tapas of Computer Algebra, pp. 121-167, Berlin: Springer, 1999.
22. L. Yang, J.Z. Zhang, and X.R. Hou, Non-Linear Equation System and Automated Theorem Proving, pp. 137-176, Shanghai: Shanghai Press of Science, Technology, and Education, 1996.
23. X.S. Gao, J.Z. Zhang, and S.C. Chou, Geometry Expert, Taipai, Taiwan: Nine Chapter Pub., 1998 (in Chinese).