在七月算法报的班，老师讲的蛮好。好记性不如烂笔头，关键内容还是记录一下吧，课程入口，感兴趣的同学可以学习一下。
SLAM的前段和后端都存在误差，因为建图与定位是耦合的，所以整个误差会积累。
回环检测是通过检测出之前去过的地点，对预测的轨迹进行修正。
回环检测的步骤：
❑ 检测到回环的发生
❑ 计算回环修选帧与当前帧的运动
❑ 验证回环是否成立
❑ 闭环
验证两帧之间的相似度，有以下几种常用的策略，其中基于外观的方法是主流，核心在于衡量两帧图像之间的相似度。
基于外观的主要方法：词袋BoW，词袋是对特征的聚类
➢ 特征聚类形成了 Word
➢ 许多 Word 组成了 Dictionary
➢ 只看 Word 的有无，无视 Word 的顺序
➢ 图像的相似性 = Word 的相似性
其中会对各word用one-hot模式进行编码
再通过词的相似度，推算出图像的相似度。
聚类: 无监督机器学习（Unsupervised ML）中一个特别常见的问题;
❖ 用于让机器自行寻找数据中的规律的问题。
BoW的字典生成问题亦属于其中之一，N个特征点，归为k个单词。
K-Means 的算法流程
当我们有N个数据，想要归为k各类:
➢ 随机选取k个中心点：𝑐1, 𝑐2 ... 𝑐𝑘；
➢ 对每一个样本，计算与每个中心点之间的距离，取最小的作为它的归类；
➢ 重新计算每个类的中心点。
➢ 如果每个中心点都变化很小，则算法收敛，退出；否则重复进行。
字典的结构
➢ 当实际拿到一个特征时，需要查询它对应的Word是什么
➢ 遍历比较： 𝑂(𝑛)
➢ 建立字典结构可以加速比较，比如KD Tree
word 的相似度测量
用到了TF-IDF，本质上是信息论的那一套
两个词之间的相似度测量
找到相似帧之后的处理方式。
SLAM 中的回环检测
➢ 使用相对的评分而非绝对的评分
➢ 思路：相邻关键帧是相似的，而回环的相似度应该约等于相邻关键帧
检测成功以后：
➢ 根据 PnP 等算法计算运动关系
➢ 根据重投影关系验证回环是否成立
➢ 利用全局 BA 或 Pose Graph 进行优化
建图，实际当中地图往往有不同形式，对应不同需求。
➢ 定位仅需匹配特征点
➢ 导航和避障需要稠密障碍物信息
➢ 交互需要稠密的物体表面信息
➢ 高层任务需要语义信息
单目的稠密建图
构建的一般为点云数据类型的地图
后续包括泊松重建和Surfel重建等
还有Octomap等，可以降低点云的数据量
重要的开源SLAM，很好的学习材料。