[发明专利]一种多尺度建筑物面实体匹配方法及系统

权利要求书

1.一种多尺度建筑物面实体匹配方法，其特征是，包括：

S100获取匹配数据源中任一面实体，记为s_i，建立s_i的缓冲区内所有面实体的集合，记为B_i；提取s_i和B_i面实体轮廓上的特征点，获得待匹配的特征点集P和Q；所述特征点为转向角不小于预设角度的轮廓点；

S200构建可能匹配的特征点对(p_u,q_v)，获得特征点对集L，计算各特征点对的L最大化置信度指示向量x^*；其中，p_u表示P中第u个特征点，q_v表示Q中第v个特征点，u依次取1,2,...,n_s，v依次取1,2,...,n_t，n_s和n_t分别为P和Q中特征点的数量；

S300修正特征点的匹配关系，获得面实体匹配结果；本步骤进一步包括：

S310根据x^*，利用贪心法，从当前可能匹配的特征点对集中获取最佳匹配点对集，当前可能匹配的特征点对集的初始值即L；

S320以所有最佳匹配点对的总体偏差最小为目标，利用最小二乘法进行抗差处理，获得最佳匹配点对的位置误差；基于位置误差获得面实体匹配结果；

S330判断当前最佳匹配点对是否均来源匹配的面实体，若是，则匹配正确，结束；若不是，则从当前可能匹配的特征点对集中剔除面实体来源冲突点对，重复执行S310。

2.如权利要求1所述的一种多尺度建筑物面实体匹配方法，其特征是：

S100前还包括对匹配数据源进行预处理的步骤，以消除匹配数据源的系统性误差。

3.如权利要求1所述的一种多尺度建筑物面实体匹配方法，其特征是：

所述转向角其中：

(x_k-1,y_k-1)、(x_k,y_k)、(x_k+1,y_k+1)表示三个相邻的轮廓点的坐标；θ表示三个相邻轮廓点的中间轮廓点的转向角。

4.如权利要求1所述的一种多尺度建筑物面实体匹配方法，其特征是：

S200中所述计算L中各特征点对的L最大化置信度指示向量，具体为：

S210以L中各特征点对为顶点，构建无向图；

S220将各无向图边的值构成关联矩阵M，所述关联矩阵为对称矩阵，且对角元素值为0；

S230对M进行奇异值分解，其最大特征值对应的特征向量即x^*。

5.如权利要求4所述的一种多尺度建筑物面实体匹配方法，其特征是：

所述无向图边的值M(a,b)＝w₁S_dis(a,b)+w₂S_len(a,b)+w₃S_cos(a,b)，其中，M(a,b)表示以特征点对a和b为顶点的无向图边的值；w₁、w₂、w₃为权重系数，其值通过样本数据训练确定，w₁+w₂+w₃＝1；S_dis(a,b)、S_len(a,b)、S_cos(a,b)分别表示a和b的距离、长度和方向的相似度。