SeqSlam论文阅读和实验 _序列

论文阅读和实验算法原理存在问题核心代码实验结果
简介
2020快结束了，赶紧码一篇收尾。最近我确认了毕业设计选题，是做slam中闭环检测或场景识别这一块，因此后面有空会陆续写一点论文理解和实验结果。
第一篇读后感是读《:Route-Basedfor SunnyDays and》。这是2012年的成果，虽然距离2020有点远了，但是这篇论文是第一篇挑战场景中具有日夜和季节性能剧烈变化而效果还不错的论文，因此在当时是具有里程碑意义的。区别于当时对场景提取局部特征描述生成BOW的传统方法，别具一格使用图片序列进行场景识别，现在看的方法是很简单的，但却简单有效（虽然看完论文我也是很懵，但看完源码后才算比较懂这个算法）。
再放一个小视频，简述走过的7年历程，视频里说这个牛逼的方法发表的过程也是历经坎坷的哈哈。但直至2019年这篇论文已成为ICRA第二高引的论文了。—> video
背景目前研究不足
主要工作算法原理 1. 偏差矩阵
首先构造图片序列间的偏差矩阵。x轴（ video frame）是当前观察到的图片，也就是待匹配的图片序列。y轴（ image ）就是把观察到的图片存起来，用于和观察到的图片对比。从上图观察到，目前观察到的图片位于t ，作者指定匹配的图片序列长度ds=4 ，所以匹配 (t-3) ~ t的序列。
红色箭头指的方格就是两个图片的偏差值，计算方法很简单，就是两个图像像素值绝对值偏差在平均：
接着作者对偏差矩阵进行增强，对了提高辨识度。偏差矩阵增强的方法如下：
自定义一个窗宽，最好围绕一列左右对称，如橙色窗，对应处理的是t-2列的偏差向量，处理方法为：
简单来说就是这一列向量减窗口内元素的均值再除以这个窗的方差。
2. 序列匹配
首先作者假设，当相机重复回到之前走过的场景时，速度和之前也差不多。意思就是，现在我用时a秒经过场景A ，拍下了4张照片，基于以上假设，我以前经过这个场景也应该拍过4张（在4旁边浮动）照片。因此，我就在y轴找3~5张（可自定义）照片分别和这4四张现拍的照片序列匹配。

文章插图
这里的v就是速度，在ds时间内，不同速度可能造成匹配的图片序列长度不同。from 的意思时， y轴从存的第一张图片开始搜索序列，搜索到这个区域就可以停止了，因为这段时刚刚存进来的图片，不需要进行比较搜索。
从y轴每张图片开始，进行多个设定速度的搜索。如y轴存储了待比较的图片n张，则对每张图片都要考察一个序列。例如从图片i开始，需要考察i往后的i+1,i+2…一共ds*v张图片序列，用这个序列去匹配最新的t-ds…t这个观察到的图片序列。而假定的速度如果有多个，则意味着每张图片要比较多个速度下哪个序列更好，重复n次。因为用偏差最小的想法一定能找到一个最好的序列，因此作者称其为force to find a local best match 。
3. 假阳性排除
强制性搜索局部匹配带来的结果是，存在大量的假阳性（没有闭环却检测为闭环）。作者用了简单的排除算法得到最终结果：