[发明专利]一种基于级联二值编码的图像匹配方法

权利要求书

1.一种基于级联二值编码的图像匹配方法，其特征在于，所述方法包括：

步骤S1，利用基于多个哈希表的哈希查找方法对图像中的候选特征点进行粗筛选，得到候选特征点的候选子集；

步骤S2，将所述候选特征点的候选子集映射到高维汉明空间；

步骤S3，建立汉明距离-数据地址的哈希表；查询所述汉明距离-数据地址的哈希表，从而得到最佳匹配特征点。

2.根据权利要求1所述的方法，其特征在于，所述步骤S1具体为：

步骤S11，通过短的哈希码做粗哈希查询，图像中的所有特征点通过局部位置敏感哈希方法映射成m位的哈希函数的哈希码。

3.根据权利要求2所述的方法，其特征在于，所述步骤S11具体为：对于第一图像I中的第一特征点p，用m位哈希码建立一个哈希查找表，第二图像J中所有和第一特征点p落到同一个哈希桶中的特征点被返回；

其中，通过局部位置敏感哈希生成L个不同的哈希函数g_l(q)＝(h_1,l(q),h_2,l(q),…,h_m,l(q)),l＝1,2,…,L,对应于每个哈希函数，建立一个哈希表，将第一图像I中的第一特征点p投入到哈希桶g_l(p)中，其中，l＝1,2,…，Ｌ。

4.根据权利要求1所述的方法，其特征在于，所述步骤S2具体为：

通过n位哈希函数(n>m)将这些候选特征点映射到高维汉明空间中，然后在所述高维汉明空间中进行汉明距离的计算并排序。

5.根据权利要求1所述的方法，其特征在于，所述步骤S3具体为：

计算查询点与候选特征点之间的第一汉明距离；

以所述第一汉明距离为键，以候选特征点的内存地址为值建哈希表；

遍历所述汉明距离-数据地址的哈希表的数据库，并建立汉明距离-数据地址哈希表；

从键值最小的桶开始查找，直到找满预设个候选特征点为止，找到的预设个候选特征点是与查询点汉明距离最小的预设个候选特征点。