Finding degenerate conics by in-plane rotations: A direct perspective-three-point solver

IF 5.2 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS Robotics and Autonomous Systems Pub Date : 2025-03-01 Epub Date: 2024-12-20 DOI:10.1016/j.robot.2024.104897
Yi Zhang, Baoqiong Wang, Yueqiang Zhang, Zechun Lin, Wenjun Chen, Xiaolin Liu, Qifeng Yu
{"title":"Finding degenerate conics by in-plane rotations: A direct perspective-three-point solver","authors":"Yi Zhang,&nbsp;Baoqiong Wang,&nbsp;Yueqiang Zhang,&nbsp;Zechun Lin,&nbsp;Wenjun Chen,&nbsp;Xiaolin Liu,&nbsp;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":5.2000,"publicationDate":"2025-03-01","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":"2024/12/20 0:00:00","PubModel":"Epub","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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
平面内旋转求退化圆锥曲线:一个直接透视-三点求解器
视角-三点(P3P)方法利用三个2D/3D点对应来估计校准相机的姿态,在各种视觉管道中起着至关重要的作用。虽然大多数方法直接将问题简化为四次问题,但一些现代方法通过退化二次曲线来解决问题,从而在效率,防止重复解和正确率方面提供了好处。然而,现有的基于退化锥的方法依赖于间接框架,其效率和稳定性都不如直接框架。此外,他们用代数方法来表述退化的二次曲线,缺乏清晰的几何解释。为此,本文提出了一种直接的、基于退化二次曲线的P3P方法,进一步为退化二次曲线提供了几何解释。具体地说,它证明了圆锥曲线在一定的平面内旋转下发生退化,旋转的角度由三次角决定。该方法经过精心设计,避免了数值风险计算和恢复几何无效解的不必要计算负担。仿真实验和实际实验均表明,该方法在效率、噪声鲁棒性和正确率方面具有较好的优势,同时避免了基于四元的方法中常见的重复解问题。此外,它与RANSAC联合使用时效率最高。代码在https://github.com/Johnnyzyzy/our_p3p。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Robotics and Autonomous Systems
Robotics and Autonomous Systems 工程技术-机器人学
CiteScore
9.00
自引率
7.00%
发文量
164
审稿时长
4.5 months
期刊介绍: 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.
期刊最新文献
Multi-indicator optimization-based adaptive assist-as-needed control of an upper limb rehabilitation exoskeleton Several improved Golden Jackal optimization algorithm of path planning for legged robot Model of the weeder section mechanism: Ground tracking and implement guidance along curved rows of different widths Design and modeling of a variable-stiffness 3-PRR parallel mechanism for compliant assembly RflySimVision: A distributed hardware-in-the-loop sim-to-real simulator for vision-based unmanned swarm system
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1