特征匹配--GMS: Grid-based Motion Sta

姓名：张晨

学号：19021210950

转载自https://blog.csdn.net/zhangjunhit/article/details/77891666

主要本要针对特征匹配问题，提出了一个简单的基于统计的解决方法，可以快速区分出正确的匹配和错误的匹配，提高了匹配的稳定性。

首先来个直观的特征匹配图示

特征匹配是计算机视觉里一个基础性问题，对于特征匹配当前主要的问题在 robust 的匹配速度慢，快的匹配经常不稳定。

问题的核心在于邻域一致性这个约束的怎么利用。

一致性是一个很强大的约束，但是稀疏特征不能很好的定义邻域。这导致基于一致性的特征匹配的计算量比较大，很难实现。

本文提出 GMS (Grid-based Motion Statistics) 可以有效的解决这个问题。

本文的核心思想很简单：运动的平滑性导致了匹配的特征点邻域有较多匹配的点。我们可以通过计数邻域的匹配点个数来判断一个匹配正确与否。

运动的平滑性导致了正确的匹配点附近的邻域里的特征点也是一一对应的。

下面首先用数学的角度推导出 正确匹配点附近的邻域中正确匹配和错误匹配的概率分布。

最终的结论如下：

分布图示

我们的目标是：

下面是将上面的理论分析变成可以实际中的运行算法

主要解决下面四个问题：

a) Efficient score computation through grid-cells;

b) Which neighborhoods to use;

c) How many grid-cells to use;

d) How to compute an effectively threshold S

Griding the problem

a) Efficient score evaluation， 这里我们主要通过将图像分为 G = 20×20 网格来实现

Scores of potential cell-pairs are computed only once. All matches between cell-pairs deemed true are accepted

b) Grouping match neighborhoods (cell-pairs) for robustness. 这里我们计算了一个网络四周的3*3=9个网格，如下图所示

c) How many grid-cells should be used? 经验值 G = 20 × 20 cells for 10,000 features n 大约为 25

d) Thresholding S_ij to divide cell-pairs into true and false sets {T ,F}.\

整个算法流程图如下所示：

效果对比图