[发明专利]直线段匹配方法及装置

摘要

本发明提供一种直线段匹配方法及装置，属于模式识别领域，其方法包括：提取第一图像的第一直线段与第二图像的第二直线段；确定第一直线段与第二直线段之间的特征距离及几何距离，将特征距离及几何距离进行线性加权，并将线性加权的结果作为第一直线段与第二直线段之间的最终距离，特征距离为第一直线段与第二直线段的特征描述子之间的距离；若最终距离为第一直线段与第二图像中各直线段距离中的最小值，且最终距离为所述第二直线段与所述第一图像中各直线段距离中的最小值，则将第一直线段与第二直线段作为一对匹配的直线段。上述方法可以鲁棒地在含有重复结构的图像之间进行直线段的匹配，并且具有较高的准确率。

主权项

1.一种直线段匹配方法，其特征在于，所述方法包括：提取第一图像的第一直线段与第二图像的第二直线段；确定所述第一直线段与第二直线段之间的特征距离及几何距离，所述确定所述第一直线段与第二直线段之间的几何距离，具体包括：提取所述第一图像与第二图像的特征点，并对所述特征点进行匹配，得到匹配的特征点；将所述匹配的特征点进行聚类，根据聚类结果将所述第一图像与第二图像进行相应的区域划分，并确定所述第一图像中各区域与所述第二图像对应区域的投影变换规则；将所述第一直线段根据所属区域的投影变换规则变换为在所述第二图像中的第三直线段，并计算所述第三直线段与所述第二直线段的第一几何距离；将所述第二直线段根据所属区域的投影变换规则变换为在所述第一图像中的第四直线段，并计算所述第四直线段与所述第一直线段的第二几何距离；将所述第一几何距离与所述第二几何距离的均值作为所述第一直线段与第二直线段之间的几何距离；将所述特征距离及几何距离进行线性加权，并将线性加权的结果作为所述第一直线段与所述第二直线段之间的最终距离，所述特征距离为所述第一直线段与第二直线段的特征描述子之间的距离；若所述最终距离为所述第一直线段与所述第二图像中各直线段距离中的最小值，且所述最终距离为所述第二直线段与所述第一图像中各直线段距离中的最小值，则将所述第一直线段与所述第二直线段作为一对匹配的直线段；其中，所述第一图像为源图像，所述第二图像为目标图像。