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

摘要

本发明公开了一种多尺度建筑物面实体匹配方法及系统，包括：S100从匹配数据源获得待匹配的特征点集；S200构建可能匹配的特征点对，计算特征点对的主聚类置信度向量；S300修正特征点的匹配关系，获得面实体匹配结果；本步骤包括：S310从可能匹配的特征点对中获取最佳匹配点对集；S320以所有最佳匹配点对的总体偏差最小为目标，利用最小二乘法进行抗差处理，获得最佳匹配点对的位置误差；基于位置误差获得面实体匹配结果；S330判断当前最佳匹配点对是否均来源匹配的面实体，若是，则匹配正确，结束；若不是，重复执行子步骤S310。本发明克服了位置偏差对面实体匹配的影响，且提出了多对多匹配相似度的计算方法。

主权项

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。