An Efficient Solution to the Five-Point Relative Pose Problem阅读笔记

本文介绍的是通过五点法恢复运动。

求解本质矩阵

首先根据对极约束有:
q ′ T E q = 0 q'^TEq=0 qTEq=0
这个矩阵将E展开,可得:
q ^ T E ^ = 0 \hat{q}^T\hat{E} = 0 q^TE^=0
其中,在这里插入图片描述
这里的本质矩阵E有9个自由度(实际上5个,R,t减去尺度),5个点只能提供5个约束,所以E可以表示为 X , Y , Z , W X,Y,Z,W X,Y,Z,W的线性组合:

在这里插入图片描述
这里不妨令 w = 1 w = 1 w=1,只剩下 x , y , z x,y,z x,y,z三个未知数。又考虑到本质矩阵的性质:
在这里插入图片描述
将上式代入其中,可以获得下面的方程组:
在这里插入图片描述
这里消去了z,[3]指的是z的三次多项式。具体过程看不懂emmm
接下来,经过一些操作,可以将上面的方程组转换为下面两个方程组:
在这里插入图片描述
这里由于方程组存在非零解,所以方程组的系数多项式为0,这两个z的11次方程又可以转化为1个z的10次方程,求解该方程得到z,再代入大方程组得到x,y。最终获得E。

恢复R,t

可以通过下面的公式恢复R,t
E = U S V T W = [ 0 − 1 0 1 0 0 0 0 1 ] t 1 ∧ = U W S U T t 2 = − t 1 R 1 = U W V T R 2 = U W T V T E = USV^T\\ W=\begin{bmatrix} 0&-1&0\\1&0&0\\0&0&1\end{bmatrix}\\ t_1^{\land} = UWSU^T\\ t_2 = -t_1\\ R_1 = UWV^T\\ R_2 = UW^TV^T E=USVTW=010100001t1=UWSUTt2=t1R1=UWVTR2=UWTVT
组合得到下面四种可能情况:
在这里插入图片描述
通过判断像点是否都在相机前方可确定最终的R,t

参考:
https://www.zhihu.com/question/281103029
https://blog.csdn.net/kokerf/article/details/72911561
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.86.8769&rep=rep1&type=pdf

  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: randla-net是一种高效的大规模点云语义分割方法。它采用了一种新颖的点云降采样方法,可以在保持点云形状信息的同时大大减少点云数量。此外,它还使用了一种基于局部区域的特征提取方法,可以有效地捕捉点云中的局部特征。最终,randla-net可以在保持较高分割精度的同时,大大提高分割速度。 ### 回答2: Randla-Net是一种高效的大规模点云语义分割方法,它利用深度学习方法实现对三维点云数据中物体的自动识别和分类。在智能驾驶、金字塔建设、城市规划和3D建模等领域,点云数据已经成为一种重要的数据形式。在处理点云数据时,常常需要对点云中的各种物体进行语义分割,划分出物体的类别和边界,以进一步进行场景分析和建模。 Randla-Net的关键思想是将点云数据转换成局部规则网格(LHG)型式,然后对规则网格应用神经网络模型,实现对点云的语义分割。相较于传统的点云分割方法,Randla-Net的解决方案更加高效,并且能够适应大规模点云数据的处理。具体来说,Randla-Net采用的局部规则网格可以大大减少点云数据的复杂性,减少无效数据的计算,同时保证点云数据与原始数据的对应性。神经网络模型的引入能够提高计算的全局一致性,并在语义分割中对局部特征和位置被高效获取。此外,Randla-Net融合了RANDomized LAyered points(简称RANDLA)的思想,可以抽取多级别多方向的特征,使得点云数据在语义分割中的处理更加准确。 总之,Randla-Net是一种快速、有效、准确的大规模点云语义分割方法,其优点在于可以处理复杂的大规模点云数据,同时在语义分割中能够提供更高的计算效率和更精确的结果。它的应用将会推动点云技术的发展,为智能驾驶、建筑、机器人、VR/AR等领域提供更加精确的三维场景建模工具。 ### 回答3: RandLA-Net是一种高效而准确的点云语义分割神经网络,专为应对大规模点云场景而开发。该网络的核心功能在于通过快速地对点云数据进行聚类、降采样和投影等操作,实现了对点云进行语义分割,并能够输出详细的分割结果。 RandLA-Net相对于传统点云语义分割算法的优势在于,该算法不但能够处理大规模点云数据,同时还利用了矩阵分解的方法来提高运行速度。因此,该算法在极端情况下也能实现快速和准确的分割,如在不同分辨率、不同大小和不同密度的点云数据上。 RandLA-Net的另一个创新点在于使用了自适应滑动窗口的方法,就是通过分析点云的特征分布,来自动选择和匹配最适宜的窗口大小,以此进一步提高分割效果。同时,该算法还考虑到了实际应用场景中存在的地面、建筑物等不同的目标物体,对各自进行分割和处理,以期达到更高的准确率。 总的来说,RandLA-Net是一种高效、准确、可扩展的神经网络,为卫星、城市规划、无人驾驶等领域提供了强大的支持。该算法的研究提供了新的思路,为点云语义分割界的研究者提供了很好的启示,也为工业界解决实际问题提供了新的思路。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值