[发明专利]一种建筑图纸中的图元匹配方法和装置

权利要求书

1.一种建筑图纸中的图元匹配方法，其特征在于，包括以下步骤：

获取第一集合中任意的第一图元和第二集合中任意的第二图元；

计算所述第一图元和所述第二图元之间的多个特征值，所述特征值表征所述第一图元和所述第二图元基于相同因素的相似度；

将所述多个特征值输入匹配模型，确定所述第一图元和所述第二图元之间的匹配度；

根据所述匹配度，确定所述第一集合和所述第二集合中匹配度最高的第一目标图元和第二目标图元。

2.根据权利要求1所述的图元匹配方法，其特征在于，所述多个特征值包括以下一种或多种：业务属性特征、引线连接特征、边数特征、最长边方向特征、长短边比值特征、面积占比特征、位置特征和周边元素个数特征。

3.根据权利要求2所述的图元匹配方法，其特征在于，所述业务属性特征用于表征两个图元在类型或规格方面的一致性，所述引线连接特征用于表征两个箍筋之间是否有引线连接，所述边数特征用于表征两个箍筋的边的数量是否相等，所述最长边方向特征用于表征两个箍筋的最长边的方向是否相等，所述长短边比值特征用于表征两个箍筋中每个箍筋的最长边和最短边的比值之间的相似度，所述面积占比特征用于表征两个箍筋的面积占比之间的相似度，所述位置特征用于表征两个箍筋之间的位置相似度，所述周边元素个数特征用于表征第一图元在上、下、左、右方向的元素与第二图元在上、下、左、右方向的元素是否相同。

4.根据权利要求2所述的图元匹配方法，其特征在于，所述匹配模型通过以下方法训练得到：

构造所述匹配模型的函数表达式；

获取样本数据，所述样本数据包括任意两个图元之间的特征值，以及所述任意两个图元之间的匹配度；

将所述任意两个图元之间的特征值作为输入数据，将所述任意两个图元之间的匹配度作为输出数据训练所述匹配模型，确定所述函数表达式中的权重参数；其中，所述权重参数是采用逻辑回归方法，通过梯度下降计算得到的。

5.根据权利要求1所述的图元匹配方法，其特征在于，所述根据所述匹配度，确定所述第一集合和所述第二集合中匹配度最高的第一图元和第二图元的步骤包括：

利用最大权二分图算法计算所述多个特征值的匹配度之和的最大值；

将与所述最大值对应的第一图元和第二图元作为所述第一目标图元和所述第二目标图元。

6.根据权利要求5所述的图元匹配方法，其特征在于，所述利用最大权二分图算法计算所述多个特征值的匹配度之和的最大值的步骤包括：

对所述第一集合中任意的第一图元和所述第二集合中任意的第二图元的标识进行初始化；

通过匈牙利算法寻找所述第一图元和所述第二图元的完备匹配；

若未寻找到完备匹配，则修改所述第一图元和所述第二图元的标识，重复通过匈牙利算法寻找所述第一图元和所述第二图元的完备匹配的步骤，直至寻找到所述第一图元和所述第二图元的所有完备匹配。

7.根据权利要求6所述的图元匹配方法，其特征在于，当所述第一集合中的第一图元的数量大于所述第二集合中的第二图元的数量时，在所述第二集合中构造虚拟图元，以使所述第一图元和所述第二图元的数量相等；其中所述第一图元与所述虚拟图元之间的匹配度设为0。

8.一种建筑图纸中的图元匹配装置，其特征在于，包括：

图元获取单元，适用于获取第一集合中任意的第一图元和第二集合中任意的第二图元；

特征值计算单元，适用于计算所述第一图元和所述第二图元之间的多个特征值，所述特征值表征所述第一图元和所述第二图元基于相同因素的相似度；

匹配模型单元，适用于将所述多个特征值输入匹配模型，确定所述第一图元和所述第二图元之间的匹配度；

目标确定单元，适用于根据所述匹配度，确定所述第一集合和所述第二集合中匹配度最高的第一目标图元和第二目标图元。