Skip to main content
SpringerLink
Log in

New algorithms for the Perspective-Three-Point Problem

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper, two approaches are used to solve the Perspective-Three-Point Problem (P3P): the symbolic computation approach and the geometric approach. In the symbolic computation approach, we use Wu-Ritt’s zero decomposition algorithm to give a complete triangular decomposition for the P3P equation system. This decomposition provides the first complete analytical solution to the P3P problem. In the geometric approach, we give some pure geometric criteria for the number of real physical solutions. The complete solution classification for two special cases with three and four parameters is also given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abidi M A, Chandra T. A new efficient and direct solution for pose estimation using quadrangular targets: Algorithm and evaluation.IEEE Transaction on Pattern Analysis and Machine Intelligence, May 1995, 17(5): 543–538.

    Article  Google Scholar 

  2. Fischler M A, Bolles R C. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartomated cartography.Communications of the ACM, June 1981, 24(6): 381–395.

    Article  MathSciNet  Google Scholar 

  3. Horaud R, Conio B, Leboulleux O. An analytic solution for the perspective 4-point problem.Computer Vision, Graphics, and Image Processing, 1989, 47: 33–44.

    Article  Google Scholar 

  4. Su C, Xu Y, Li H, Liu S. Wu’s methods application in computer animation. InThe Fifth Int. Conf. CAD/CG, China, Vol.1, 1997, pp.211–215.

  5. Yuan J S C. A general photogrammetric method for determining object position and orientation.IEEE Transactions on Robotics and Automation, April 1989, 5(2): 129–142.

    Article  Google Scholar 

  6. Wolfe W J, Mathis D, Weber C, Magee M. The perspective view of three points.IEEE Transactions on Pattern Analysis and Machine Intelligence, Jan. 1991, 13(1): 66–73.

    Article  Google Scholar 

  7. Hung Y, Yeh P, Harwood D. Passive ranging to known planar points sets. InProc. IEEE Int. Conf. Rob. and Auto., St. Louis, Vol.1, 1985, pp.80–85.

  8. Haralick R M, Lee C, Ottenberg K, Nolle M. Analysis and solutions of the three-point perspective pose estimation problem. InProc of the Int. Conf. Computer Vision and Pattern Recognition, 1991.

  9. DeMenthon D, Davis L S. Exact and approximate solutions of the perspective-three-point.IEEE Transaction on Pattern Analysis and Machine Intelligence, Nov. 1992, 14(11): 1100–1105.

    Article  Google Scholar 

  10. Wolfe W J, Jones K. Camera calibration using the perspective view of a triangle. InProc. SPIE Conf. Auto. Inspection Measurement, Vol.730, Cambridge, 1986.

  11. Su C, Xu C Y, Li H, Liu S. Necessary and sufficient condition of positive root number of P3P problem.Chinese Journal of Computers, Dec. 1998, 21(12): 1084–1095. (in Chinese)

    MathSciNet  Google Scholar 

  12. Yang L. A simplified algorithm for solution classification of the perspective-three-point problem.MM-Preprints, 1998, 17: 135–145.

    Google Scholar 

  13. Wu W T. Basic Principles of Mechanical Theorem Proving in Geometries, Volume I: Part of Elementary Geometrics. Beijing: Science Press, 1984 (in Chinese), English Version, Springer-Verlag, 1995.

    Google Scholar 

  14. Gao X S, Cheng H F. On the solution classification of the “P3P” problem. InProceedings of the Third Asian Symposium on Computer Mathematics, Li Z B (ed), LanZhou University Press, 1998, pp.185–200.

  15. Collins G E. Quantifier elimination for real closed fields by cylindrical algebraic decomposition.LNCS, Vol. 33, Springer-Verlag, 1975, pp.134–183.

  16. Mishra B. Algorithmic Algebra. New York: Springer-Verlag, 1993.

    MATH  Google Scholar 

  17. Buchberger B, Collins G E, Loos R. Computer Algebra Symbolic and algebraic Computation. Berlin: Springer-Verlag, 1988.

    Google Scholar 

  18. Gao X S, Chou S C. On the theory of resolvents and its applications.Sys. Sci. and Math. Sci., 1999, 12(Suppl.): 170.

    Google Scholar 

  19. Arnon D S. Geometric reasoning with logic and algebra.Artificial Intelligence, 1988, 37(1–3): 37–60.

    Article  MATH  MathSciNet  Google Scholar 

  20. Gao X S, Zhang J Z, Chou S C. Geometry Expert. Taipai: Nine Chapter Pub., Taiwan, 1998 (in Chinese).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Systems Science, The Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Gao Xiaoshan

  2. Department of Mathematics, Pennsylvania State University, 16802, University Park, PA, USA

    Chen Hangfei

Authors
  1. Gao Xiaoshan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen Hangfei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gao Xiaoshan.

Additional information

This work is supported in part by the National Natural Science Foundation of China under an outstanding youth grant (No. 69725002) and by the NKBRSF of China (No. G1998030600).

GAO Xiaoshan received his PhD. degree from Institute of Systems Science, The Chinese Academy of Sciences in 1988. Since 1996, he has been a professor in the Institute of Systems Science, Academy of Mathematics and System Science, The Chinese Academy of Sciences. His research interests include automated reasoning, symbolic computation, intelligent CAD and CAI (computer aided instruction).

CHEN Hangfei was born in 1974. He received his B.S. degree from the University of Science and Technology of China in 1995 and M.S. degree from the Institute of Systems Science in 1998. He is now a Ph.D. candidate in Pennsylvania State University.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gao, X., Chen, H. New algorithms for the Perspective-Three-Point Problem. J. Comput. Sci. & Technol. 16, 194–207 (2001). https://doi.org/10.1007/BF02943199

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943199

Keywords

Search

Navigation