美文网首页
BA的一个直观解释

BA的一个直观解释

作者: 星海之眸 | 来源:发表于2018-07-09 14:22 被阅读13次

光束平差法由Bundle Adjustment翻译得来,有两层意思:
对场景中任意三维点P,由从每个视图所对应的的摄像机的光心发射出来并经过图像中P对应的像素后的光线,都将交于P这一点,对于所有三维点,则形成相当多的光束(bundle);实际过程中由于噪声等存在,每条光线几乎不可能汇聚与一点,因此在求解过程中,需要不断对待求信息进行调整(adjustment),来使得最终光线能交于点P。对m帧,每帧含N个特征点的目标函数如下:



其中:x˜表示受白噪声影响的估计二维点坐标,π为投影函数,如果点j出现在图i上,则θ=1,否则θ_{ij}=0。
这是一个非凸问题。
式子(1)表示对所有点
以上便是光束平差法目标函数的原理。由于场景中特征点往往较多,该问题是一个巨大的高维非线性优化问题。接下来,需要对上述式子进行求解,这是光束平差法的核心内容。
针对具体应用场景,光束平差法有不同收敛方法。目前常用的方法有梯度下降法,牛顿法,高斯牛顿法,Levenber-Marquardt等方法。

一个直观的图如下所示:


BA.png
  • 其实第一次投影指的就是相机在拍照的时候三维空间点投影到图像上
  • 然后我们利用这些图像对一些特征点进行三角定位(triangulation),利用几何信息(对极几何) 构建三角形来确定三维空间点的位置
  • 最后利用我们计算得到的三维点的坐标(注意不是真实的)和我们计算得到的相机位姿(当然也不是真实的)进行第二次投影,也就是重投影

重投影误差:指的真实三维空间点在图像平面上的投影(也就是图像上的像素点)和重投影(其实是用我们的计算值得到的虚拟的像素点)的差值,

因为种种原因计算得到的值和实际情况不会完全相符,也就是这个差值不可能恰好为0,此时也就需要将这些差值的和最小化获取最优的相机位姿参数及三维空间点的坐标。

参考链接1
参考链接2

相关文章

  • BA的一个直观解释

    光束平差法由Bundle Adjustment翻译得来,有两层意思:对场景中任意三维点P,由从每个视图所对应的的摄...

  • 直观解释PCA

    是干什么的? 首先有一组数据蓝色点,PCA所谓的降维操作就是找到一个新的坐标系(旋转的两条直线式垂直的,我们可以用...

  • 直观解释SVD

    基本概念 SVD(singular value decomposition),奇异值分解 对称方阵可以分解成特征值...

  • (翻译)SELinux 概念的直观解释

    来自Android官网文章 Android 中的安全增强型 Linux 参考资料推荐看到一篇比较直观的解释了SEl...

  • (翻译)SELinux 概念的直观解释

    SELinux 直观操作指南 中英文对照版 *all cartoons by Máirín Duffy 难以置信,...

  • 最直观的解释Java的多态

    用一句话概括就是:事物在运行过程中存在不同的状态。多态的存在有三个前提: 1.要有继承关系 2.子类要重写父类的方...

  • task1

    线性回归 反向传播算法 什么叫反向传播,有没有直观理解? 如何直观地解释 backpropagation 算法? ...

  • 接口测试环境搭建

    安装python解释器* 下载: https://www.python.org/ 安装步骤: https://ba...

  • ba ba

    宝宝最近牙牙学语,会在着急的时候憋出mama、mama的发音了。 看到宝妈陶醉又得意的样子,宝爸那个羡慕啊!嫉妒啊...

  • ba~ba

    爸!一个字的简称,包含了天、地、海三种这世间最为伟大的创造! 他像天,给了我无尽的包容撑起我的世界的那片天…… 他...

网友评论

      本文标题:BA的一个直观解释

      本文链接:https://www.haomeiwen.com/subject/kdzzuftx.html