Journal of South China University of Technology(Natural Science Edition) ›› 2021, Vol. 49 ›› Issue (1): 58-64,73.doi: 10.12141/j.issn.1000-565X.200399

Special Issue: 2021年计算机科学与技术

• Computer Science & Technology • Previous Articles     Next Articles

A Fast and Stable Algebraic Solution to Perspective-Three-Point Problem

GENG Qinghua LIU Weiming   

  1. School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2020-07-10 Revised:2020-09-28 Online:2021-01-25 Published:2021-01-01
  • Contact: 刘伟铭 ( 1963-) ,男,博士,教授,主要从事智能交通、高速公路收费系统研究。 E-mail:weimingliu@126.com
  • About author:耿庆华 ( 1982-) ,男,博士生,主要从事机器视觉研究。E-mail: 201710101388@mail.scut.edu.cn
  • Supported by:
    Supported by the National Key R&D Program of China ( 2016YFB1200402)

Abstract: For the classic perspective-three-point ( P3P) problem,when the Z-axis coordinates of the three-dimensional control points are randomly distributed in a large range,there are still problems of poor numerical stability, degradation caused by increased image noise,and low computational efficiency. Therefore,a fast and stable algebraic solution method was proposed in this article. Firstly,when the proposed solution directly estimates the rotation and position of a calibrated camera from three 3D to 2D point correspondences,an intermediate coordinate frame is introduced between the world coordinate frame and the camera coordinate frame to reduce the number of unknown parameters,and the rotation matrix is normalized to simplify the calculation process and improve the calculation efficiency. Secondly,the midpoint between the two control points was chosen as the origin point of the intermediate coordinate frame,so as to improve the anti-noise performance of the P3P problem in degenerate configurations. Finally,the P3P problem was transformed into a biquadratic equation with one unknown parameter by using a Grbner basis,then a closed solution to the P3P problem was obtained. Experimental results show that the proposed algorithm can achieve better numerical stability and anti-noise performance compared with other three classic algorithm of the P3P problem.

Key words: perspective-three-point problem, computer vision, camera, error analysis

CLC Number: