1、g2o_bal_class.h
1.1 projection.h
g2o还是用图模型和边,顶点就是相机和路标,边就是观测,就是像素坐标。只不过这里的相机是由
旋转(3个参数,轴角形式,就是theta*nx,theta*ny,theta*ny),位移(3个参数),f,k1,k2.
就是之前BA模型的实现。
但是这里归一化平面坐标取得是负值,而且最后没有加cx,cy.
具体实现在projection.h中的CamProjectionWithDistortion函数实现的,而其中世界坐标转成相机坐标是由rotation.h中的函数AngleAxisRotatePoint实现的。具体参见轴角和四元数和空间点.note
1.2顶点
自定义了相机顶点和路标顶点(名字自己定),继承自g2o::BaseVertex.一个9维,Eigen::VectorXd,一个3维,Eigen::Vector3d.
跟之前一样,不一样的是有了覆盖。就是对oplusImpl函数用override进行覆盖。覆盖形式为
virtual void oplusImpl(const double* update) override{}
里面会对update进行操作,变成v,之前都是 _estimate += Eigen::Vector3d(update);
而这里update不再是Eigen::Vector3d的形式,而是变成了地图类型。
一个是Eigen::VectorXd::ConstMapType v(update,VertexCameraBAL::Dimension);
一个是Eigen::Vector3d::ConstMapType v(update);
然后_estimate+=v就可以了。
1.3边
观测值在当前图片中可以看到这个路标,通过计算描述子可以在当前图片中找到和路标匹配的特征点,这个匹配的特征点的像素坐标就是观测值。
同样还是把vertex(0)赋值给顶点camera,vertex(1)赋值给顶点point.
这里的计算误差的函数被重写了。
同样virtual void computeError() override{ }
而计算误差用了括号运算符(),在template<typename T>下。
过程是由CamProjectionWithDistortion(camera,point,predictions)得到预测值predictions,然后预测值与测量值measurement()的对应项相减得到residual[0],residual[2].
virtual void linearizeOplus() override{},这里linearizeOplus也被重写了。
同样还是先赋值顶点。然后自定义BalAutoDiff自动求导函数。
typedef ceres::internal::AutoDiff<EdgeObservationBAL,double,VertexCameraBAL::Dimension,VertexPointBAL::Dimension> BalDutoDiff,
用了ceres的autodiff,里面放的四个参数分别是边类,数据类型,两个顶点类。
定义对Camera顶点求导后的矩阵,dError_dCamera,维度Dimension*顶点的维度,应该是9.
因为过往的雅克比矩阵是2*6形式。每个误差都有一个雅可比矩阵,这里应该是每个雅可比矩阵的形式。
和对Point顶点求导后的矩阵dError_dPoint.
Eigen::Matrix<double,Dimension,VertexCameraBAL::Dimension,Eigen::RowMajor> dError_dCamera;
Eigen::Matrix<double,Dimension,VertexPointBAL::Dimension,Eigen::RowMajor> dError_dPoint.
parameters是由cam的估计值和point的估计值组成,指针形式。
jacobian是由camera的导数和point的导数组成。
使用BALAutoDiff中的Differentiate函数。放入边,参数,维度Dimension,value(它的值就是Dimension),还有要得到雅可比矩阵jacobian.
返回值是一个bool值,表示的是差分状态,也就是求导状态。
如果它为true的话,_jacobianXi就为dError_dCamera,_jacobianXj就为dError_dPoint,如果返回false,那么,_jacobianXi,_jacobianXj就设为0.
问题就是Dimension这个值具体是什么,不知道。
2.g2o_bundle.cpp
2.1BuildProblem函数
作用:给图模型添加顶点,添加边
变量:bal_problem类,指针形式,图模型optimizer,优化参数params
2.1.1添加顶点
从bal_problem中读取路标数量,相机位姿数量,相机块大小9或10(取决于旋转用四元数还是用轴角表示),路标块大小3。
造一个数raw_cameras,它是一个指针,由balProblem的cameras函数得出,这个函数的返回值是parameters,parameters为9*相机位姿的数量再加上3*路标点的数量。

做一个循环,阈值是相机位姿数量,接下来是要添加相机顶点。
类型为typedef Eigen::Map<const Eigen::VectorXd> ConstVectorRef;
值为(raw_cameras+9*i,9)
相机的估计值就是temVecCamera;估计值应该是跟相机顶点类型一样的啊。应该也是Eigen::VectorXd的。
然后顶点的估计值就是temVecCamera,id就是i(一般在for循环里,顶点id都设成i.)图模型添加相机顶点。顶点就是之前定义的类。一般指针形式,后面加new,是为了分配一个对象给它。
VertexCameraBAL* pCamera = new VertexCameraBAL();
添加路标顶点
也是造一个数指针raw_points,它的返回值是parameters+9*相机位姿数量,对每个路标点来说,
constVectorRef temVecPoint(raw_points+3*j,3)
同样设置路标顶点为pPoint,pPoint的估计值就为temVecPoint.
这里要设置路标点可以进行边缘化,也就是可以进行消元。但为什么相机没有设这个值。
图模型添加这个顶点pPoint.
这里设置路标点id为j+num_cameras,因为为了保证每个顶点都有一个对应的id.
2.1.2添加边
定义常量观测值的数量为num_observations。
定义指针observations对应的值为2*观测值的数量。
利用观测值造一个循环

设置鲁棒核函数,之所以要设置鲁棒核函数是为了平衡误差,不让二范数的误差增加的过快。鲁棒核函数里要自己设置delta值,这个delta值是,当误差的绝对值小于等于它的时候,误差函数不变。否则误函数变为delta(|e|-1/2delta).
如果输入的参数params的鲁棒性检验通过if(params.robustify)
那么设置鲁棒核函数为g2o里的huber loss函数。
g2o::RobustKernelHuber* rk=new g2o::RobustKernelHuber;
设置delta值为1.0.设置边的鲁棒核函数为rk..setDelta,.setRobustKernel().
设置边的顶点0对应的相机顶点为optimizer->vertex(camera_id),指针camera_id为观测值的数量[i]
设置边的顶点1对应的路标顶点为optimizer->vertex(point_id),指针point_id为观测值的数量[i]+相机数量.
设置其协方差矩阵也就是.setInformation,为2*2的单位矩阵。
设置其测量值为observations[2*i+0],observations[2*i+1].
图模型添加边。
设顶点,设估计值,设id,图模型添加顶点。
设边,设顶点,设协方差矩阵,设测量值,图模型添加边。

3.图模型求解
还是之前一样的过程,这里自定义类型名为BalBlockSolver,这里是造了一个函数SetSolverOptionsFromFlags,变量是bal_problem类,params参数,图模型optimizer.
先把矩阵块求解器solver_ptr,线性方程求解器linearSolver初值设为0
如果params.linear_solver的值为dense_schur,那么线性方程求解器用稠密的,也就是Dense,
如果params.linear_solver的值为sparse_schur,那么linearSolver用稀疏的,也就是Cholmod,而且设置linearSolver对矩阵排序保持稀疏性
dynamic_cast<g2o::LinearSolverCholmod<BalBlockSolver::PoseMatrixType>* >(linearSolver)->setBlockOrdering(true); 这个只在稀疏的情况下使用。
由linearSolver得到矩阵块求解器solver_ptr.
如果params.trust_region_strategy为列文伯格-马夸而特,那么梯度下降方法solver就选为列文伯格-马夸而特
如果为dogleg,那就用dogleg来做梯度下降方法solver.

g2o在做BA的优化时必须将其所有点云全部schur掉,否则会出错。其原因在于我们使用了g2o::LinearSolver<BalBlockSolver::PoseMatrixType>这个类型来指定linearsolver,其中模板参数当中的位姿矩阵类型在程序中为相机姿态参数的维度,于是BA当中schur消元后解得线性方程组必须是只含有相机姿态变量。
Ceres库则没有g20这样的限制,Ceres给了开发者很大的空间去操作自己的优化策略,它在Schur消元操作时完全不需要把所有点云都消元掉,用户可以自己编写函数选择消元哪些点云。接下来我们也会给出Ceres的BA。

转载于:https://www.cnblogs.com/talugirl/p/7384115.html

g2o求解BA 第10章相关推荐

  1. 【slam十四讲第二版】【课本例题代码向】【第九讲~后端Ⅰ】【安装Meshlab】【BAL数据集格式】【ceres求解BA】【g2o求解BA】

    [slam十四讲第二版][课本例题代码向][第九讲~后端Ⅰ][安装Meshlab][BAL数据集格式][ceres求解BA][g2o求解BA] 0 前言 1 安装Meshlab: 三维几何网格处理 2 ...

  2. 复现经典:《统计学习方法》第 10 章 隐马尔可夫模型

    本文是李航老师的<统计学习方法>[1]一书的代码复现. 作者:黄海广[2] 备注:代码都可以在github[3]中下载. 我将陆续将代码发布在公众号"机器学习初学者", ...

  3. 计算机图形标定学,计算机图形学(璩柏青)第10章空间形体的三维重建与图像处理.ppt...

    计算机图形学(璩柏青)第10章空间形体的三维重建与图像处理 相应可得到各单元方程组集, 即总体方程为 整个SFS问题求解是一个逐次线性化过程,可按如下步骤实现: (1) 先给定一定的初值R(p,q) ...

  4. 《强化学习》中的第10章:基于函数逼近的同轨策略控制

    前言: 本次笔记对<强化学习(第二版)>第十章进行概括性描述. 以下概括都是基于我个人的理解,可能有误,欢迎交流:piperliu@qq.com. 正文 很短的一章,是对于第九章的延续. ...

  5. C++Primer 第10章 bind与迭代器

    C++Primer 第10章 bind与迭代器 //10.20,10.22 #include<iostream> #include<vector> #include<st ...

  6. 第10章 车间工位吊 多工况移动载荷分析(多工况的添加、结果分析) 多工况计算

    第10章 车间工位吊 多工况移动载荷分析(多工况的添加.结果分析) 多工况计算. 冬 泳 怪 鸽 2020-08-24 10:36:23 73 收藏 分类专栏: Ansys  workbench    ...

  7. 大学物理:第10章 静电场 复习笔记

    大学物理:第10章 静电场 复习笔记 大学物理 大学物理:第10章 静电场 复习笔记 一级目录 二级目录 三级目录 一.电荷与库仑定律 1.电荷 2.库仑定律 3.静电力的叠加原理 二.电场与电场强度 ...

  8. 探花交友_第10章_实现推荐功能

    探花交友_第10章_实现推荐功能 文章目录 探花交友_第10章_实现推荐功能 1.了解推荐系统 1.1.什么是推荐系统? 1.2.电商是推荐系统的先行者 1.3.推荐系统业务流程 1.4.协同过滤推荐 ...

  9. 《Python数据分析与挖掘实战》第10章(下)——DNN2 筛选得“候选洗浴事件”3 构建模型

    本文是基于<Python数据分析与挖掘实战>的实战部分的第10章的数据--<家用电器用户行为分析与事件识别> 做的分析. 接着前一篇文章的内容,本篇博文重点是处理用水事件中的属 ...

最新文章

  1. 在linux系统里安装软件,如何使用Homebrew在Linux和Windows上安装软件
  2. JavaScript-面向对象详解
  3. javaScript面向对象编程学习(二)
  4. 通过Image 对象动态装载图片,不可能立即得到图片的问题
  5. 清理临时目录mysql,把MySQL的临时目录迁移到内存上-临时文件夹
  6. C# WPF中添加调试信息查看窗体
  7. Java线程问题问答
  8. 免费的微软OneCare防病毒软件
  9. Python 第三方模块之 MySQL数据库连接模块 PyMySQL
  10. linux 嵌入式 快照_Linux 系统之Systemd
  11. 【OpenCV 例程200篇】76. OpenCV 实现图像傅里叶变换
  12. Spring AMQP 教程
  13. Android——继续深造——从安装Android Studio 2.0开始(详)
  14. Linux系统 UDP 丢包问题分析思路和修改网卡缓存
  15. 2.这就是搜索引擎:核心技术详解 --- 网络爬虫
  16. 笔记本风扇控制程序,支持蓝天模具笔记本
  17. Ubuntu 软件包管理 常用 apt 命令
  18. android 古诗,古诗词朗诵安卓
  19. 红宝石、蓝宝石的主成份是什么?
  20. 小数化分数 思路及代码模板 c++实现

热门文章

  1. Fedora 19 Mate环境安装Gnome3
  2. 为什么你应该使用OpenGL而不是DirectX?
  3. 前端学习(3349):数组方法的运用和数值
  4. 如何开始了解一个新知识(Vuex)
  5. [html] 如何实现默认显示git的第一帧图片,当鼠标经过时,播放完整的gif动画
  6. 前端学习(2863):简单秒杀系统学习之优化cookie
  7. 工作241:判断数组里面是否有某个值
  8. 前端学习(2705):重读vue电商网站26之路由导航守卫控制访问权限
  9. 前端学习(1321):node.js得异步api
  10. java面试题42从以下哪一个选项中可以获得Servlet的初始化参数?