Computer Science & Technology

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

  • GENG Qing-Hua ,
  • LIU Wei-Ming
Expand
  • School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,Guangdong,China
耿庆华 ( 1982-) ,男,博士生,主要从事机器视觉研究。E-mail: 201710101388@mail.scut.edu.cn

Received date: 2020-07-10

  Revised date: 2020-09-28

  Online published: 2020-09-30

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.

Cite this article

GENG Qing-Hua , LIU Wei-Ming . A Fast and Stable Algebraic Solution to Perspective-Three-Point Problem[J]. Journal of South China University of Technology(Natural Science), 2021 , 49(1) : 58 -64,73 . DOI: 10.12141/j.issn.1000-565X.200399

Outlines

/