[发明专利]特征点匹配结果处理方法和装置

说明书

本发明公开了特征点匹配结果处理方法和装置，首先将第一图像和第二图像反向放置，利用特征点匹配算法确定第一图像和第二图像之间匹配的特征点对；其次利用数学表达方式，在每一特征点对之间做直线，确定每条直线与其他直线之间的交点；根据每个交点与其他交点之间的距离，确定有效交点组以及有效交点组的几何中心点；最后根据几何中心点确定特征点对的判断区域，从而可以根据特征点对之间的直线是否通过所述判断区域确定特征点对是否是正确的匹配结果。因此，本发明的技术方案很容易通过数学表达方式判断特征点对匹配结果的正确性。

技术领域

本发明涉及计算机视觉中的图像特征匹配技术领域，尤其涉及一种特征点匹配结果处理方法和装置。

背景技术

特征匹配技术在图像检索、物体识别、视频跟踪以及增强现实等领域有重要应用。目前已有图像特征点匹配方法主要有基于局部纹理信息构造匹配描述子的方法，例如，SIFT、SURF、GLOH等匹配描述子，该类方法主要利用特征局部纹理信息进行特征点匹配，首先为特征点确定支撑区域，然后将支撑区域划分为一系列固定形状的子区域，最后将每个子区域内包含的图像纹理信息表示为向量并组成匹配描述子。

该方法由于简单且易于实现，在实际应用中使用较多。但是，该类法均存在共性的误差问题：为实现尺度不变性而进行尺度选择产生尺度误差；为实现旋转不变性而估计主方向产生主方向误差；固定位置的子区域划分产生边界误差。三种误差的存在影响了描述子的分辨能力，特别是在图像中存在形变的情况下匹配效果不好。

因此，迫切需要一种方法可以进一步验证特征点匹配结果的正确性。

发明内容

为了解决上述问题，本发明提供一种特征点匹配结果处理方法和装置，可以快速简便验证特征点匹配结果的准确性。

本发明提供一种特征点匹配结果处理方法，包括：

通过特征点匹配算法确定第一图像和第二图像之间匹配的特征点对，其中，第一图像和第二图像反向放置；

在每一特征点对之间做直线方程，确定每条直线与其他直线之间的交点；

根据每个交点与其他交点之间的距离，确定有效交点组以及有效交点组的几何中心点；

根据几何中心点确定特征点对的判断区域；

根据特征点对之间的直线是否通过所述判断区域确定特征点对是否是正确的匹配结果。

可选地，在每一特征点对之间做直线方程，确定每条直线与其他直线之间的交点，包括：

在每一特征点对之间做直线，计算每条直线的直线方程；

根据每条直线方程，确定每条直线方程之间的交点。

可选地，根据每个交点与其他交点之间的距离，确定有效交点组，包括：

在随机选择的N个交点中，根据每个交点的坐标，计算每个交点与其他N-1个交点之间的距离；

在得到的N-1个交点之间的距离中若存在M个距离小于预设的距离阈值，且M/N-1大于等于第一比例阈值，则确定该交点为有效交点；

将N个交点中的全部有效交点形成有效交点组。

可选地，确定有效交点组的几何中心点，包括：

若N个交点中的全部有效交点形成的有效交点组中存在K个有效交点，且K/N大于等于第二比例阈值时，根据K个有效交点确定该K个有效交点形成的有效交点组的几何中心点；

若K/N小于第二比例阈值，则重新随机选择的N个交点中确定有效交点组，直至重新确定该有效交点组中存在K个有效交点，且K/N大于等于第二比例阈值时为止。

可选地，根据几何中心点确定特征点对的判断区域，包括：