[发明专利]一种基于区域自适应SURF的无序图像快速匹配方法

说明书

本发明提出一种基于区域自适应SURF的无序图像快速匹配方法，包括：对无序图像集进行SURF特征点提取与重叠区域划分处理；对处理后的图像利用区域自适应SURF算法提取均匀少量强特征点提并匹配；以强特征点匹配结果作为相似性判断依据对无序图像集进行相似性检测与有序化处理；在有序化处理的基础上实现无序图像集的快速匹配。本发明通过对无序图像集进行相似性检测与有序化处理，减少无序图像由于缺少先验空间分布信息导致的大量无用匹配计算，实现图像集的快速匹配。

技术领域

本发明属于图像处理技术领域，涉及多幅图像三维重建中图像集特征点匹配技术，具体涉及一种基于区域自适应SURF的无序图像快速匹配方法。

背景技术

特征点匹配是计算机视觉领域中很多应用的基础，在三维重建、场景识别、地图构建以及图像配准中都起到重要的作用。在三维重建中，匹配点对越多重建模型越丰富，匹配点对越准确重建模型相应的越准确，所以特征点匹配结果直接决定了重建模型的好坏。

多幅图像三维重建需要得到满足重建条件的所有图像对之间的匹配特征点，对序列图像（有序图像）进行特征点匹配只需将每幅图像与其相邻的前后四幅图像进行匹配即可，而对于无序图像，由于缺乏先验空间位置与图像顺序信息，需要将每幅图像与其余所有图像进行匹配，带来大量无用匹配计算严重降低了算法的效率。

发明内容

为解决上述问题，本发明公开了一种基于区域自适应SURF的无序图像快速匹配方法，通过对无序图像进行相似性检测，排除无用匹配计算，实现无序图像的快速匹配。

为了达到上述目的，本发明提供如下技术方案：

一种基于区域自适应SURF的无序图像快速匹配方法，包括以下步骤：

步骤1，对无序图像集进行SURF特征点提取与重叠区域划分；

步骤2，通过区域自适应SURF算法提取图像均匀分布的少量强特征点，并对所有图像进行强特征点匹配；

步骤3，统计匹配数量，并以其作为相似性判断依据对统计与每幅图像最相似的五幅图像并记录，实现无序图像集的有序化处理；

步骤4，在上述有序化的基础上，利用步骤1提取的SURF特征点，完成图像集的匹配工作。

作为优选，所述步骤1中重叠区域划分步骤具体包括如下过程：

将图像划分成3×3共9个小区域，每个小区域边界延长包含30个像素点距离，作为重叠区域，以保证划分区域前后提取的特征点一致性。

进一步的，所述步骤2包括如下子步骤：

a，任选一块区域统计区域内SURF特征点数，并确定区域自适应SURF算法提取的区域特征点最大数量T；

b，由默认阈值SURF对区域进行特征点提取，判断其数量N是否大于T，若N小于T，此时的特征点即为区域自适应SURF算法提取的区域特征点；

c，若N大于T，则将阈值加大50，重复进行特征点提取与数量比较，直到N小于T，此时的特征点即为区域自适应SURF算法提取的区域特征点；

d，迭代处理图像9块区域，完成图像区域自适应SURF特征点提取。

进一步的，所述步骤3包括如下子步骤：

a，任选无序图像集中一幅图像作为参考图像，记其余图像为测试图像，将参考图像与所有测试图像进行区域自适应SURF特征点匹配；

b，统计匹配点数量并排序，记录与参考图像匹配点数最多的前五幅图像用来后续匹配；

c，迭代处理图像集所有图像，完成无序图像集有序化处理。