g2o求解BA 第10章

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。

时间: 2024-08-03 07:28:51

g2o求解BA 第10章的相关文章

ceres求解BA第10章

1.前言g2o是根据边来保存每一个代价函数,它是在边类中构造误差函数,构造边的时候,会设置顶点.测量值.协方差矩阵等.而在ceres中,用problem类型来构造最终的目标函数.先是使用AddResidualBlock来添加代价函数,代价函数和核函数等构造成目标函数.在ceres中,代价函数就是误差项,目标函数是由很多误差项的范数的平方再各自乘以核函数除以2得到的.2.定义代价函数类型,定义其create成员来使用ceres当中的AutoDiff特性所谓的定义代价函数类型是定义了一个Snavel

统计学习方法 李航---第10章 隐马尔可夫模型

第10章隐马尔可夫模型 隐马尔可夫模型(hidden Markov model, HMM)是可用于标注问题的统计学习模型,描述由隐藏的马尔可夫链随机生成观测序列的过程,属于生成模型. 10.1 隐马尔可夫模型的基本概念 定义10.1 (隐马尔可夫模型) 隐马尔可夫模型是关于时序的概率模型,描述由一个隐藏的马尔可夫链随机生成不可观测的状态随机序列,再由各个状态生成一个观测而产生观测随机序列的过程.隐藏的马尔可夫链随机生成的状态的序列,称为状态序列(state sequence):每个状态生成一个观

[摘录]第10章 培养胜过对手的力量

第五部分 谈判高手 优势秘籍力量.控制和影响,是每个人与别人交往时都会追求这些东西.不是吗?在进行谈判时,那些最有影响力火灾是最有力量的一方往往会在谈判时迫使对手做出更多的让步.如果你甘心让对手来操纵或影响你的话,显然你就很可能得不到自己想要的结果.另一方面,如果你直到哪些因素,能影响你的对手,并知道如何使用一些具体的方法来形成这种影响力,你就可以将形势控制在自己手中.权力本身也可以成为一种非常富有建设性的力量,当我们谈论权力时,我并不是指独裁者们用来祸害平民们的那种权力,我所说的权力实际上是一

10-11-基数排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分 第10章  内部排序 - 基数排序 ——<数据结构>-严蔚敏.吴伟民版        源码使用说明  链接??? <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解析使用说明        课本源码合辑  链接??? <数据结构>课本源码合辑        习题集全解析  链接??? <数据结构题集>习题解析合辑        本源码引入的文件  链接? Status.h.Scanf.c        相关测试数据下载  链接? 数据

读《构建之法》第8、9、10章有感

第8章  需求分析 软件需求 用户的需求五花八门,作为一个软件团队要准确而全面地获取这些需求主要有以下四个步骤: 获取和引导需求.这一步骤也被叫做“需求捕捉”.软件团队需要为用户着想,设身处地,为用户引导出需求. 分析和定义需求.从各个方面获取的需求进行规整,定义需求的内涵从各个角度将需求量化. 验证需求.软件团队要跟利益相关者沟通,通过分析报告.技术原型.用户调查或演示等形式向他们验证软件团队对于这些需求的认知. 在软件产品的生命周期中管理需求. 竞争性需求分析的框架:1.N(需求) 2.A(

敏捷软件开发:原则、模式与实践——第10章 LSP:Liskov替换原则

第10章 LSP:Liskov替换原则    Liskov替换原则:子类型(subtype)必须能够替换掉它们的基类型(base type). 10.1 违反LSP的情形 10.1.1 简单例子 对LSP的违反导致了OCP的违反: struct Point { double x, y;} public enum ShapeType { square, circle }; public class Shape { private ShapeType type; public Shape(Shape

第10章-异常处理 --- 使用throw抛出异常

第10章-异常处理 --- 使用throw抛出异常 (一)抛出异常 如果需要在程序中自行抛出异常,则应使用throw语句,throw语句可以单独使用,throw语句抛出的不是异常类,而是一个异常实例,而且每次只能抛出一个异常实例. throw语句的语法格式如下: throw ExceptionInstance; 如果throw语句抛出的异常是Checked异常,则该throw语句要么处于try块里,显示捕获该异常,要么放在一个带throws声明抛出的方法中,即把该异常交给该方法的调用者处理;如果

第10章-异常处理 --- Checked异常和Runtime异常体系

第10章-异常处理 --- Checked异常和Runtime异常体系 Java的异常被分为两大类:Checked异常和Runtime异常(运行时异常).所有的RuntimeException类及其子类的实例被称为Runtime异常;不是RuntimeException类及其子类的异常实例则被称为Checked异常. 对于Checked异常的处理方法有如下两种: (1)当前方法明确知道如何处理该异常,程序应该用try...catch块来捕获该异常,然后在对应的catch块中修复该异常. (2)当

内部排序-第10章-《数据结构题集》习题解析-严蔚敏吴伟民版

//**留坑待填**// 一.基础知识题 10.1?以关键码序列(503,087,512,061,908,170,897,275,653,426)为例,手工执行以下排序算法,写出每一趟排序结束时的关键码状态: (1)直接插入排序:                            (2)希尔排序(增量d[1]=5): (3)快速排序:                                  (4)堆排序: (5)归并排序: