An Algorithm for Finding Repeated Solutions to the General Perspective Three-Point Pose Problem

  • Authors:
  • Michael Q. Rieck

  • Affiliations:
  • Drake University, Des Moines, USA

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the Perspective 3-Point Pose Problem (P3P), the transformation that converts the triple of (unknown) camera-to-control-point distances, into the triple of (known) angle cosines between the projection lines, is generally locally invertible. However, this fails to be the case when the camera's focal point (center of perspective) is on the danger cylinder. This situation corresponds to a double solution to P3P, and presents extra difficulties in solving P3P.An extensive analysis of the danger cylinder setup leads to the introduction of a special rational function that proves to be quite useful in solving P3P in the danger cylinder case. This involves some rather long algebraic expressions that are best manipulated using mathematical software. Ultimately, some fairly simple formulas emerge that serve as a basis for an algorithm, called the Double Solution Algorithm (DSA). Experimental results comparing DSA with Grunert's quartic polynomial method demonstrate that DSA often has substantially greater accuracy. This is particularly so when the camera is relatively far from the control points, even if it is not very close to the danger cylinder.