New algorithms for the perspective-three-point problem

DOI10.1007/BF02943199MaRDI QIDQ5942695zbMATH OpenOpenAlexFDO

Authors Xiao-Shan Gao, Hangfei Chen

Publication date 3 April 2002

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02943199

zbMATH Keywords

camera calibrationgeometric approachperspective-three-point problemsymbolic computationsystemzero decomposition algorithm

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical computation of solutions to systems of equations (65H10) Nonnumerical algorithms (68W05) Symbolic computation and algebraic computation (68W30)

Review text

Two approaches are used to solve the perspective-three-point problem (P3P): the symbolic computation approach and the geometric approach. In the symbolic case it is used a zero decomposition algorithm to find a complete solution decomposition for the equation system derived from the P3P. The decomposition provides an analytical solution to the problem. In the geometrical case, there are given some new pure geometrical criteria for the number of solutions of the P3P problem. Finally, certain special cases of the P3P are solved completely.

Recommendations

• An algorithm for critical configuration of the perspective-three-point problem
• Solving the perspective-three-point problem using comprehensive Gröbner systems
• A fundamentally new view of the perspective three-point pose problem
• An algorithm for finding repeated solutions to the general perspective three-point pose problem
• Computation of the probability on the number of solution for the P3P problem

Cites work

• Geometric reasoning with logic and algebra
• scientific article; zbMATH DE number 3771547 (Why is no real title available?)
• scientific article; zbMATH DE number 3497890 (Why is no real title available?)
• scientific article; zbMATH DE number 517393 (Why is no real title available?)
• On the theory of resolvents and its applications.

Cited in

(13)

• An algorithm for finding repeated solutions to the general perspective three-point pose problem
• An algebraic proof of the necessary and sufficient condition for a P3P problem having a pair of point-sharing solutions
• A fundamentally new view of the perspective three-point pose problem
• A novel linear algorithm for \(P5P\) problem
• Computation of the probability on the number of solution for the P3P problem
• An algorithm for critical configuration of the perspective-three-point problem
• scientific article; zbMATH DE number 2044013 (Why is no real title available?)
• scientific article; zbMATH DE number 1782350 (Why is no real title available?)
• Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities
• Geometric conditions for the existence or non-existence of a solution to the perspective 3-point problem
• Closed form solution to the twin P4P or the combined three dimensional resection-intersection problem in terms of Möbius barycentric coordinates
• Solution classification for the nonperspective-three-point problem
• Related solutions to the perspective three-point pose problem

Describes a project that uses

Uses Software

• GEX

This page was built for publication: New algorithms for the perspective-three-point problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5942695)