[发明专利]结合局部网格约束和几何约束的直线段匹配方法与系统

权利要求书

1.结合局部网格约束和几何约束的直线段匹配方法，其特征是，包括：

S100提取存在重叠区域的待匹配图像对的特征点与特征直线，对特征点进行初步匹配，获得特征点的初始匹配集；

S200对待匹配图像对分别划分网格，基于位置信息将特征点和特征直线归属到各网格；

S300从特征点初始匹配集中筛选同名点对，同名点对分别所在的网格构成同名匹配区域，分别记为第一网格和第二网格；

其中，筛选同名点对具体为：依次读取初始匹配集中各匹配点对，判断匹配点对的邻域匹配点对数是否大于预设阈值，大于预设阈值的匹配点对即同名点对；匹配点对的邻域匹配点包括：匹配点对所在网格内的其他匹配点，以及匹配点对邻域网格内的匹配点对；

S400基于同名点对求解同名点对所在同名匹配区域的单应性矩阵；

S500利用单应性矩阵将第一网格中特征直线l₁变换到第二网格，得到同名直线；

S600从第二网格特征直线中筛选与同名直线满足几何约束的特征直线，若存在满足几何约束的特征直线l₂，即l₂与l₁构成匹配直线对；

步骤S200中，基于位置信息将特征直线归属到各网格，具体为：

首先，在特征直线上预选一点，记为预选点；

接着，将预选点的坐标与网格的坐标范围对比，当预选点坐标位于网格坐标范围内，则将预选点所在的特征直线归属到该网格；

步骤S600中几何约束包括直线是否存在重叠、直线间距约束、直线长度比例约束中的一种或多种。

2.如权利要求1所述的结合局部网格约束和几何约束的直线段匹配方法，其特征是：

在执行步骤S100前，先对待匹配图像对进行灰度化处理。

3.如权利要求1所述的结合局部网格约束和几何约束的直线段匹配方法，其特征是：

步骤S200中，基于位置信息将特征点归属到各网格，具体为：

将特征点的坐标与网格的坐标范围对比，当特征点坐标位于网格坐标范围内，则将特征点归属到该网格。

4.如权利要求1所述的结合局部网格约束和几何约束的直线段匹配方法，其特征是：

步骤S300中，设定大小为n网格*n网格的窗口，逐窗口统计窗口内各匹配点对的邻域匹配点对数。