{"title":"Finding degenerate conics by in-plane rotations: A direct perspective-three-point solver","authors":"Yi Zhang, Baoqiong Wang, Yueqiang Zhang, Zechun Lin, Wenjun Chen, Xiaolin Liu, Qifeng Yu","doi":"10.1016/j.robot.2024.104897","DOIUrl":null,"url":null,"abstract":"<div><div>The perspective-three-point (P3P) method, which estimates pose of a calibrated camera using three 2D/3D point correspondences, plays a crucial role in various visual pipelines. While most methods directly simplify the problem to a quartic, some contemporary approaches solve by degenerate conics, offering benefits in efficiency, preventing duplicate solutions and correct rate. However, existing degenerate-conic-based methods rely on the indirect framework, which is acknowledged to be less efficient and stable than the direct framework. In addition, they formulate degenerate conics algebraically, lacking clear geometric interpretations. To this end, a direct and degenerate-conic-based P3P method has been proposed in this work, which furthermore provides geometric interpretations to the degenerate conics. Concretely, it demonstrates that the conics undergo degeneration under certain in-plane rotations, angles of which are determined by a cubic. The proposed method is carefully designed to circumvent numerically risky computations and unnecessary computational burdens on recovering geometrically-invalid solutions. Both simulated and real experiments show that it excels in efficiency, noise robustness and correct rate, while avoiding the duplicate solutions commonly encountered in quartic-based methods. Additionally, it has the highest efficiency when combined with RANSAC. Code is at <span><span>https://github.com/Johnnyzyzy/our_p3p</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":49592,"journal":{"name":"Robotics and Autonomous Systems","volume":"185 ","pages":"Article 104897"},"PeriodicalIF":4.3000,"publicationDate":"2024-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Robotics and Autonomous Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0921889024002811","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
The perspective-three-point (P3P) method, which estimates pose of a calibrated camera using three 2D/3D point correspondences, plays a crucial role in various visual pipelines. While most methods directly simplify the problem to a quartic, some contemporary approaches solve by degenerate conics, offering benefits in efficiency, preventing duplicate solutions and correct rate. However, existing degenerate-conic-based methods rely on the indirect framework, which is acknowledged to be less efficient and stable than the direct framework. In addition, they formulate degenerate conics algebraically, lacking clear geometric interpretations. To this end, a direct and degenerate-conic-based P3P method has been proposed in this work, which furthermore provides geometric interpretations to the degenerate conics. Concretely, it demonstrates that the conics undergo degeneration under certain in-plane rotations, angles of which are determined by a cubic. The proposed method is carefully designed to circumvent numerically risky computations and unnecessary computational burdens on recovering geometrically-invalid solutions. Both simulated and real experiments show that it excels in efficiency, noise robustness and correct rate, while avoiding the duplicate solutions commonly encountered in quartic-based methods. Additionally, it has the highest efficiency when combined with RANSAC. Code is at https://github.com/Johnnyzyzy/our_p3p.
期刊介绍:
Robotics and Autonomous Systems will carry articles describing fundamental developments in the field of robotics, with special emphasis on autonomous systems. An important goal of this journal is to extend the state of the art in both symbolic and sensory based robot control and learning in the context of autonomous systems.
Robotics and Autonomous Systems will carry articles on the theoretical, computational and experimental aspects of autonomous systems, or modules of such systems.