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

权利要求书

1.一种特征点匹配结果处理方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，在每一特征点对之间做直线方程，确定每条直线与其他直线之间的交点，包括：

假设第一图像中的特征点(x1，y1)与第二图像中的特征点(x2，y2)为一对特征点对，则特征点(x1，y1)与特征点(x2，y2)之间的直线方程为假设两条直线方程为y＝k₁x+b₁和y＝k₂x+b₂，那么交点为

3.根据权利要求1所述的方法，其特征在于，根据每个交点与其他交点之间的距离，确定有效交点组，包括：

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

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

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

4.根据权利要求3所述的方法，其特征在于，确定有效交点组的几何中心点，包括：

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

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

5.根据权利要求4所述的方法，其特征在于，根据几何中心点确定特征点对的判断区域，包括：

以几何中心点为中心，根据预设的参数设置特征点对的判断区域，所述判断区域包括矩形区域、圆形区域或椭圆区域，对应的参数包括长度、宽度、半径和/或对角线长度。

6.根据权利要求5所述的方法，其特征在于，根据特征点对之间的直线是否通过所述判断区域确定特征点对是否是正确的匹配结果，包括：

若特征点对之间的直线通过所述判断区域，则确定该特征点对是正确的匹配结果；

若特征点对之间的直线不通过所述判断区域，则确定该特征点对是错误的匹配结果，删除错误的匹配结果。

7.根据权利要求1所述的方法，其特征在于，通过特征点匹配算法确定第一图像和第二图像之间匹配的特征点对，包括：

分别确定第一图像和第二图像的特征点支撑区域；

将特征点支撑区域划分为多个固定形状的子区域；

将每个子区域内包含的图像纹理信息表示为向量并组成匹配描述子；

根据匹配描述子匹配得到第一图像和第二图像中一一对应的匹配的特征点对。

8.一种特征点匹配结果处理装置，其特征在于，包括：

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

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

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

第四确定模块，用于根据几何中心点确定特征点对的判断区域；

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