[发明专利]一种基于几何约束与GPU级联哈希的图像特征匹配方法

权利要求书

1.一种基于几何约束与GPU级联哈希的图像特征匹配方法，其特征在于，所述方法包括：

(1)选取图像中SIFT特征点对所有图像进行两两匹配；

(2)对匹配点数目大于设定值B的匹配对，计算匹配对的基础矩阵和内点率，内点率小于设定值C的匹配对和匹配点数目不大于设定值B的匹配对将被剔除；

(3)根据通过筛选的匹配对的基础矩阵计算极线，设定极线阈值D，剔除到极线距离大于D的匹配点；

(4)计算通过筛选的匹配点之间的欧氏距离，对欧氏距离最小和欧式距离次小的匹配点对进行显著性检验，通过显著性检验且欧式距离最小的匹配点之间相互匹配。

2.根据权利要求1所述的一种基于几何约束与GPU级联哈希的图像特征匹配方法，其特征在于，所示步骤(1)中具体采用GPU级联哈希图像匹配算法，同时对所有的图像进行两两匹配。

3.根据权利要求1所述的一种基于几何约束与GPU级联哈希的图像特征匹配方法，其特征在于，所述步骤(1)中选取图像中SIFT特征点的具体选取方法具体为：采用GPU并行算法同时将所有图像中的SIFT特征点由大尺度到小尺度的进行队列排序，选取队列前百分之A的SIFT特征点。

4.根据权利要求1所述的一种基于几何约束与GPU级联哈希的图像特征匹配方法，其特征在于，所述步骤(2)中计算匹配对的基础矩阵和内点率具体为：

采用GPU并行算法同时对所有匹配对内的匹配点随机采样；再根据采样结果计算得到对应的候选基础矩阵和相应的内点数；最后在多个候选基础矩阵中选取内点数最大的候选矩阵作为最终的基础矩阵，内点数除以匹配点总数即为内点率。

5.根据权利要求1所述的一种基于几何约束与GPU级联哈希的图像特征匹配方法，其特征在于，所述步骤(2)中首先剔除内点率小于设定值C的匹配对，然后再剔除匹配点数目小于等于设定值B的匹配对，剩下的匹配对保留。

6.根据权利要求1所述的一种基于几何约束与GPU级联哈希的图像特征匹配方法，其特征在于，所述步骤(3)具体采用GPU级联哈希图像匹配算法同时计算所有SIFT特征点到极线的距离。