Abstract
As three is the minimum number of points required to compute position and orientation in 3D space, perspective 3-point methods have been widely used for 6DOF pose computation. However, perspective 3-point methods suffer from numerical instability and multiple-solution problems, which are intrinsic problems, independent of computation methods. Many scientists have performed theoretical analysis to identify the unstable regions and classify multiple solutions. However, there have not been many studies on practical issues of avoiding multiple-solutions problem in real-time tracking. In this paper, we performed intensive experiments on perspective 3-point methods in order to obtain insights on the behaviors of multiple solutions. We discovered that the unstable region is in a cone shape, and the ambiguous multiple-solution region is in a tetrahedron shape when measurement noise is involved. Based on the results, techniques are suggested for avoiding unstable and ambiguous regions, selecting combinations of three points, and choosing the best candidate among multiple solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wolfe, W.J., Mathis, D., Sklair, C.W., Magee, M.: The Perspective View of Three Points. IEEE Transactions on Pattern Recognition and Machine Analysis 13(1), 66–73 (1991)
Fischler, M.A., Bolles, R.C.: Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Communications of the ACM 24(6), 381–395 (1981)
Yuan, J.S.C.: A General Photogrammetric Method for Determining Object Position and Orientation. IEEE Transaction on Robotics and Automation 5(2), 129–142 (1989)
Zhang, C., Hu, A.: A General Sufficient Condition of Four Positive Solutions of the P3P Problem. Journal of Computer Science & Technology 20(6), 836–842 (2005)
Gao, X.S., Hou, X.R., Tang, J.L., Cheng, H.F.F.: Complete Solution Classification for the Perspective-Three-Point Problem. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(8), 930–943 (2003)
Thompson, E.H.: Space Resection: Failure Cases. Photogrammetric Record 27, 201–204 (1966)
Park, J., Jiang, B., Neumann, U.: Vision-based Pose Computation: Robust and Accurate Augmented Reality Tracking. In: Second IEEE and ACM International Workshop on Augmented Reality 1999 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Park, J. (2012). Reducing Gross Errors of Perspective 3-point Pose Computation. In: Lee, G., Howard, D., Kang, J.J., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Lecture Notes in Computer Science, vol 7425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32645-5_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-32645-5_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32644-8
Online ISBN: 978-3-642-32645-5
eBook Packages: Computer ScienceComputer Science (R0)