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

权利要求书

1.一种直线段匹配方法，其特征在于，所述方法包括：

提取第一图像的第一直线段与第二图像的第二直线段；

确定所述第一直线段与第二直线段之间的特征距离及几何距离，所述确定所述第一直线段与第二直线段之间的几何距离，具体包括：

提取所述第一图像与第二图像的特征点，并对所述特征点进行匹配，得到匹配的特征点；

将所述匹配的特征点进行聚类，根据聚类结果将所述第一图像与第二图像进行相应的区域划分，并确定所述第一图像中各区域与所述第二图像对应区域的投影变换规则；

将所述第一直线段根据所属区域的投影变换规则变换为在所述第二图像中的第三直线段，并计算所述第三直线段与所述第二直线段的第一几何距离；

将所述第二直线段根据所属区域的投影变换规则变换为在所述第一图像中的第四直线段，并计算所述第四直线段与所述第一直线段的第二几何距离；

将所述第一几何距离与所述第二几何距离的均值作为所述第一直线段与第二直线段之间的几何距离；

将所述特征距离及几何距离进行线性加权，并将线性加权的结果作为所述第一直线段与所述第二直线段之间的最终距离，所述特征距离为所述第一直线段与第二直线段的特征描述子之间的距离；

若所述最终距离为所述第一直线段与所述第二图像中各直线段距离中的最小值，且所述最终距离为所述第二直线段与所述第一图像中各直线段距离中的最小值，则将所述第一直线段与所述第二直线段作为一对匹配的直线段；

其中，所述第一图像为源图像，所述第二图像为目标图像。

2.根据权利要求1所述的方法，其特征在于，所述确定所述第一直线段与第二直线段之间的特征距离，具体包括：

依次以所述第一直线段或第二直线段上的各点作为中心点，计算该点预设区域内的梯度方向直方图，并将所述梯度方向直方图作为该点的特征描述；

计算直线段上所有点的特征描述的均值和方差，并将所述均值和方差作为该直线段的特征描述子；

将所述第一直线段与第二直线段的特征描述子之间的距离作为所述第一直线段与第二直线段之间的特征距离。

3.根据权利要求1所述的方法，其特征在于，所述将所述匹配的特征点进行聚类，根据聚类结果将所述第一图像与第二图像进行相应的区域划分，具体包括：

将所述匹配的特征点进行聚类；

以各类的中心点位置确定Voronoi图，并根据所述Voronoi图将所述第一图像与第二图像进行相应的区域划分。

4.根据权利要求1或3所述的方法，其特征在于，若一类中的特征点数量小于预设的阈值，则将该类作为噪声并去除。

5.一种直线段匹配装置，其特征在于，所述装置包括：

直线段提取单元，用于提取第一图像的第一直线段与第二图像的第二直线段；

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

直线段匹配单元，用于若所述最终距离为所述第一直线段与所述第二图像中各直线段距离中的最小值，且所述最终距离为所述第二直线段与所述第一图像中各直线段距离中的最小值，则将所述第一直线段与所述第二直线段作为一对匹配的直线段；

其中，所述第一图像为源图像，所述第二图像为目标图像。