[发明专利]一种加速特征点匹配的两步随机抽样一致性方法及系统

摘要

本发明提出了一种加速特征点匹配的两步随机抽样一致性(RANSAC)方法，适用于不同视点的相机在旋转角度变化小的情形下拍摄的图像间的特征点匹配问题。首先分别检测两幅图像的特征点，用特征描述子的距离作为度量建立两幅图像的特征点之间的初步匹配；然后，以只含缩放和平移参数的仿射变换为模型，应用RANSAC算法验证特征点的初步匹配，筛选出正确性最好的一个匹配特征点的集合；最后，在该匹配点集上生成全参数单应变换模型，用RANSAC算法计算一个最优单应变换，验证第一步建立的特征点的初步匹配，从而筛选得到最终的匹配点。本发明还提出了一种加速特征点匹配的两步随机抽样一致性系统。

主权项

1.一种加速特征点匹配的两步随机抽样一致性方法，其特征在于，包括以下步骤：/n步骤A：分别检测两幅输入图像的特征点，用特征描述子的距离作为度量建立不同图像的特征点之间的初步匹配；/n步骤B：以只含缩放和平移参数的仿射变换为模型，应用RANSAC算法验证步骤A生成的初步匹配；随机构造多个仿射变换模型，模型个数由概率方法确定，每个模型把初步匹配划分为验证通过和不通过两个集合；如果一个模型验证通过的集合包含的匹配点数量最多，那么称这个模型为最优模型；输出最优模型验证通过的匹配特征点集；/n步骤C：在步骤B筛选出的匹配点集上生成全参数单应变换模型，用RANSAC算法计算一个最优单应变换，验证步骤A生成的初步匹配，选出正确性高的最终匹配点集。/n