In the PnP problem,the imaging devices follow the perspective rule and the imaging rays pass through a common point. However,there are many new imaging devices being developed for robot navigation or other fields with...In the PnP problem,the imaging devices follow the perspective rule and the imaging rays pass through a common point. However,there are many new imaging devices being developed for robot navigation or other fields with the advance in imaging technologies for machine vision. These devise are not necessarily being designed to follow the perspective rule in order to satisfy some design criterion and,thus, the imaging rays may not pass through a common point.Such generalized imaging devices may not be perspective and, therefore, their poses cannot be estimated with traditional perspective technique.Using the Wu-Ritt's zero decomposition method,the main component for the nonperspective-three-point problem is given. We prove that there are at most eight solutions in the general case and give the solution classification for the NP3P problem.展开更多
A complete solution classification of the perspective-three-point(P3P) problem is given by using the Gr?bner basis method. The structure of the solution space of the polynomial system deduced by the P3P problem can be...A complete solution classification of the perspective-three-point(P3P) problem is given by using the Gr?bner basis method. The structure of the solution space of the polynomial system deduced by the P3P problem can be obtained by computing a comprehensive Gr?bner system. Combining with properties of the generalized discriminant sequences, the authors give the explicit conditions to determine the number of distinct real positive solutions of the P3P problem. Several examples are provided to illustrate the effectiveness of the proposed conditions.展开更多
In this paper, two approaches are used to solve the PerspectiveThree-Point Problem (P3P): the symbolic computation approach and the geometric approach. In the symbolic computation approach, we use Wu-Ritt's zero ...In this paper, two approaches are used to solve the PerspectiveThree-Point Problem (P3P): the symbolic computation approach and the geometric approach. In the symbolic computation approach, we use Wu-Ritt's zero decomposition algorithm to give a complete triangular decomposition for the P3P equation system. This decomposition provides the first complete analytical solution to the P3P problem. In the geometric approach, we give some pure geometric criteria for the number of real physical solutions. The complete solution classification for two special cases with three and four parameters is also given.展开更多
基金This project was partially supported by Shuxue Tianyuan Foundation(No.10526031).
文摘In the PnP problem,the imaging devices follow the perspective rule and the imaging rays pass through a common point. However,there are many new imaging devices being developed for robot navigation or other fields with the advance in imaging technologies for machine vision. These devise are not necessarily being designed to follow the perspective rule in order to satisfy some design criterion and,thus, the imaging rays may not pass through a common point.Such generalized imaging devices may not be perspective and, therefore, their poses cannot be estimated with traditional perspective technique.Using the Wu-Ritt's zero decomposition method,the main component for the nonperspective-three-point problem is given. We prove that there are at most eight solutions in the general case and give the solution classification for the NP3P problem.
基金supported by the National Nature Science Foundation of China under Grant Nos.11371356 and 61121062
文摘A complete solution classification of the perspective-three-point(P3P) problem is given by using the Gr?bner basis method. The structure of the solution space of the polynomial system deduced by the P3P problem can be obtained by computing a comprehensive Gr?bner system. Combining with properties of the generalized discriminant sequences, the authors give the explicit conditions to determine the number of distinct real positive solutions of the P3P problem. Several examples are provided to illustrate the effectiveness of the proposed conditions.
基金the National Natural Science Foundation of China under an outstanding youth grant (No. 69725002) and by the NKBRSF of China (N
文摘In this paper, two approaches are used to solve the PerspectiveThree-Point Problem (P3P): the symbolic computation approach and the geometric approach. In the symbolic computation approach, we use Wu-Ritt's zero decomposition algorithm to give a complete triangular decomposition for the P3P equation system. This decomposition provides the first complete analytical solution to the P3P problem. In the geometric approach, we give some pure geometric criteria for the number of real physical solutions. The complete solution classification for two special cases with three and four parameters is also given.