SLAM的BA,本人的理解是通过我们计算的到的各个像素特征点在世界坐标系当中的三维坐标,通过相机模型,重投影到相片中的像素坐标,最小化多个位置点和多个特征点重投影误差。
最终建立的方程为:
其中左边表示为第i个相机,第j个特征点的重投影误差之和,右边zij表示第i个相机第J个特征点在原始图像中的实际像素位置,表示第i'个相机的位姿,pi表示第i个特征点的世界坐标系位置。
BA的任务就是获取使得上式右边值最小化时,的取值。因此,需要用到非线性最小二乘的知识。下面就是本篇博客的重点,介绍BA当中最常用的四种数值优化方法,最速下降发,牛顿法,G-N法和L-M法。包括数学原理,各个方法的例题。
1最速下降法
其中梯度g(x)为f(x)关于所有变量x的偏导数矩阵,也称雅可比矩阵 (Jacobian矩阵)。因此最速下降法的增量p=-g(x)
觉得步骤难以理解,下面辅助一个简单的例