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

摘要

本发明公开了一种基于几何约束与GPU级联哈希的图像特征匹配方法，属于计算机视觉技术领域。本发明首先使用基于GPU的级联哈希快速图像特征匹配算法，先对图像部分特征点进行两两匹配和极线几何估计，只保留几何估计结果较好的和匹配数目较多的图像对；然后将极线几何约束加入基于GPU的级联哈希图像匹配中，进一步将低GPU级联哈希图像匹配算法的时间复杂度，减少了运算量，进一步加快了图像匹配的速度；另一方面算法全部使用CUDA并行计算架构进行编写，充分利用GPU并行运算能力，使得相比传统的CPU匹配算法具有104以上的加速。本发明极大的缩短了图像SIFT特征的匹配时间，在海量数据的情况下也能在短时间之内完成图像特征匹配。

主权项

一种基于几何约束与GPU级联哈希的图像特征匹配方法，其特征在于，所述方法包括：(1)选取图像中SIFT特征点对所有图像进行两两匹配；(2)对匹配点数目大于设定值B的匹配对，计算匹配对的基础矩阵和内点率，内点率小于设定值C的匹配对和匹配点数目不大于设定值B的匹配对将被剔除；(3)根据通过筛选的匹配对的基础矩阵计算极线，设定极线阈值D，剔除到极线距离大于D的匹配点；(4)计算通过筛选的匹配点之间的欧氏距离，对欧氏距离最小和欧式距离次小的匹配点对进行显著性检验，通过显著性检验且欧式距离最小的匹配点之间相互匹配。