一种基于GPU与级联哈希的快速图像SIFT特征匹配方法

摘要

本发明公开了一种基于GPU与级联哈希的快速图像SIFT特征匹配方法，属于计算机视觉领域。本发明根据GPU全局显存大小限制、内存大小限制，建立GPU、内存、硬盘三级交换机制；同时采用改进的GPU并行规约方法，将图像的所有SIFT特征点进行两次编码长度不同的哈希映射；提出并使用上三角矩阵分块读取方法；通过局部敏感哈希算法进行粗略筛选；通过计算海明距离对候选点进行精细筛选；最后通过计算筛选点和待匹配点的欧氏距离找到最合适匹配点；利用CPU与GPU的异步并行方法，使得图像对的匹配结果数据在GPU运算的同时，从GPU显存中拷贝至内存并保存至磁盘。本发明极大的缩短了SIFT特征点匹配时间，在海量数据的情况下也能在短时间之内完成特征匹配。