读“orbslam特征点的计算和描述子的计算,汉明距离匹配”的ORB 描述子计算总结

1. ORB特征点的选取方法是FAST特征点选取方法。具体查看FAST,简单地,就是通过比较某一点的像素与其周边的其他像素的灰度值,如果该点周围有足够多的点的灰度值与该点的灰度值差别足够大,则认为其是特征点。在OpenCV中的FAST算法还具有一定的优化。通过先比较对角线上的点或者是先比较某一个半径内的点的灰度值差别。

2. 描述子的计算方法。在特征点某一范围内按照某一模式来选区点对儿(A点和B点),然后比较每一个点对儿的灰度值,A大于B的记作1,A小于B的记作0,这样这个特征点就有了自己独有的二进制编码(BRIEF)。在ORB中为BRIEF增加了旋转不变性和尺度不变性,方法为:旋转不变性,通过当前特征点内周边像素的灰度值来当作这块区域的质量,则我们可以得到当前区域内的质心,连接特征点与质心作为坐标系X轴的正方向,为图像的旋转建立新的坐标系,则此特征点的坐标系就拥有了旋转不变性。尺度不变性则是依靠金字塔来进行了。

3. 特征点matching时,只需要比较每个特征点的二进制编码,比较二进制编码对应位置的数字差距并相加(汉明距离)。比如距离小于多少的或者相似度为80%的则认为匹配成功。

4. 其他的,算法中还会使用高斯滤波等方法降低图像噪声。以随机一对儿点后比较两个点周围某个范围内的像素的灰度值大小作为二进制描述子

5. 或者在以上的基础上,再增加一些可以加强描述子独有性的其他方法。修改的余地还是比较大的。

 

你可能感兴趣的:(计算机视觉)