HANDLING REPEATED SOLUTIONS TO THE PERSPECTIVE THREE-POINT POSE PROBLEM

Michael Q. Rieck

2010

Abstract

In the Perspective 3-Point Pose Problem (P3P), when the three reference points are equidistant from each other, this distance may be assumed to be one unit in length. A repeated solution to the problem then occurs when and only when 1+R1R2 +R2R3 +R3R1-R21-R22-R23 = 0, where R1;R2 and R3 are the squared distances from the camera’s focal point to the reference points. When the setup only approximately satisfies this equation, two nearly equal solutions can introduce substantial calculation errors. To better handle this circumstance, it may be preferable to behave as though the above equation holds precisely, and then invert a certain two-dimensional transformation to obtain the repeated solution. The inversion involves only a few basic arithmetic operations and square roots. This approach is more efficient, and more reliable, than the standard quartic equation approach to solving P3P, at least in this special case.

References

  1. Chen C-S, Hung Y-P, Shih S-W, Hsieh C-C, Tang C-Y, Yu C-G and Chang Y-C (1998). Integrating virtual objects into real images for augmented reality. In VRST'98, ACM Symp. Virtual Reality Software and Techology, pp. 1-8. ACM.
  2. Faugère J-C, Moroz G, Roullier F, El Din M S (2008). Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities. In ISSAC'08, 21st ACM Int. Symp. Symbolic and Algebraic Computation, pp. 79- 86. ACM.
  3. Gao X-S, Hou X-R, Tang J, and Cheng H-F (2003). Complete solution classification for the perspective-threepoint problem. In IEEE Trans. Pattern Analysis and Machine Intelligence, v. 25, n. 8, pp. 930-943. IEEE.
  4. Grunert J A (1841). Das pothenotische problem in erweiterter gestalt nebst über seine anwendungen in der geodäsie. In Grunerts Archiv für Mathematik und Physik, Band 1, pp. 238-248. Verlag von C. A. Koch.
  5. Haralick R M, Lee C-N, Ottenberg K and Nölle N (1994). Review and analysis of solutions of the three point perspective pose estimation Problem. In J. Computer Vision, v. 13, n. 3, pp. 331-356. Springer Netherlands.
  6. Merritt, E L (1949). Explicit three-point resection in space. In Photogrammetric Engineering, v. 15, n. 4, pp. 649- 655. Amer. Soc. Photogrammetry.
  7. Müller F J (1925). Direkte (exakte) lösung des einfachen rückwärtsein-schneidens im raume. In Allegemaine Vermessungs-Nachrichten. Wichmann Verlag.
  8. Ohayon S and Rivlin E (2006). Robust 3D head tracking using camera pose estimation. In ICIP'06, Int. Conf. Image Processing, pp. 1063-1066. IEEE.
  9. Qingxuan J, Ping Z and Hanxu S (2006). The study of positioning with high-precision by single camera based on P3P algorithm. In INDIN'06, IEEE Int. Conf. Industrial Informatics, pp. 1385-1388. IEEE.
  10. Smith A D N (1965). The explicit solution of the single picture resolution problem, with a least squares adjustment to redundant control. In Photogrammetric Record, v. 5, n. 26, pp. 113-122. Wiley-Blackwell.
  11. Thompson E H (1966). Space resection: failure cases. In Photogrammetric Record, v. 5, n. 27, pp. 201-204. Wiley-Blackwell.
  12. Wolfe W J, Mathis D, Sklair C W, and Magee M (1991). The perspecive view of three points In IEEE Trans. Pattern Analysis and Machine Intelligence, v. 13, n. 1, pp. 66-73. IEEE.
  13. Zhang C-X and Hu Z-Y (2005). A general sufficient condition of four positive solutions of the P3P problem. In J. Comput. Sci. & Technol., v. 20, n. 6, pp. 836-842. Springer.
  14. Zhang C-X and Hu Z-Y (2006). Why is the danger cylinder dangerous in the P3P problem? In Acta Automatica Sinica, v. 32, n. 4, pp. 504-511. Elsevier.
Download


Paper Citation


in Harvard Style

Q. Rieck M. (2010). HANDLING REPEATED SOLUTIONS TO THE PERSPECTIVE THREE-POINT POSE PROBLEM . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 395-399. DOI: 10.5220/0002790103950399


in Bibtex Style

@conference{visapp10,
author={Michael Q. Rieck},
title={HANDLING REPEATED SOLUTIONS TO THE PERSPECTIVE THREE-POINT POSE PROBLEM},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={395-399},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002790103950399},
isbn={978-989-674-028-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)
TI - HANDLING REPEATED SOLUTIONS TO THE PERSPECTIVE THREE-POINT POSE PROBLEM
SN - 978-989-674-028-3
AU - Q. Rieck M.
PY - 2010
SP - 395
EP - 399
DO - 10.5220/0002790103950399