[发明专利]复杂面状带洞实体场景相似性的分层次度量方法

权利要求书

1.复杂面状带洞实体场景相似性的分层次度量方法，所述方法用于场景的相似性判断和检索，其特征在于，将复杂面状带洞实体场景分为复合场景层、微场景层和简单实体层；将临近的层级间关系视为集合关系，每一层级的相似性度量互相嵌套，自顶向下进行实体匹配，从局部到整体进行相似性计算，进而得到复杂面状带洞实体场景相似性度量结果，其中，所述复合场景层为复杂面状带洞实体场景，复杂面状带洞实体场景内的面状带洞实体视为简单的微场景，微场景在复杂面状带洞实体场景内有其固定的位置分布，将复杂面状带洞实体场景分解成为一个个微场景，所述复合场景层的相似性是其包含的若干个微场景的相似性、微场景的形状相似性、分布相似性与匹配相似性的整体概括；

所述微场景层为不关心面状带洞实体在复杂面状带洞实体场景内的位置分布、匹配情况与外轮廓的微场景，微场景内的“洞”视为简单的面实体，面实体在微场景内有其固定的位置分布,微场景为面实体的组合，所述微场景层的相似性为其包含的面实体的形状相似性、方向相似性与面实体匹配完整度的整体概括；

所述简单实体层为不关心“洞”在微场景内的匹配情况的层级,所述简单实体层的相似性包含面实体的形状相似性和方向相似性。

2.根据权利要求1所述的复杂面状带洞实体场景相似性的分层次度量方法，其特征在于，所述形状相似性的具体描述方法为：

其中，与为多边形A、B的形状描述矩阵。

3.根据权利要求1所述的复杂面状带洞实体场景相似性的分层次度量方法，其特征在于，所述方向相似性的具体描述方法为：

其中，二元组Distance计算匹配的微场景内面实体的方向特征矩阵之间的距离，表示为在4-D晶格中的最短路径，每一个分量FM为同一微场景内两个面实体的最小包边矩形A、B在同一欧式空间下的方向特征矩阵：

函数C(P1，P2)表示矩形A、B的边投影至x轴及y轴上形成的端点间的排序关系，满足

P1＜P2意为P2在P1的上方或者右方，P1＝P2意为两端点投影重合，P1＞P2意为P2在P1的下方或左方。

4.根据权利要求1所述的复杂面状带洞实体场景相似性的分层次度量方法，其特征在于，所述微场景的匹配相似性利用缓冲分析的方法对微场景进行成对匹配确定匹配集，并引入匈牙利算法确定匹配集内匹配度最高的匹配实体，进而得到微场景的匹配相似性；

具体描述为：

其中，n是微场景的匹配对数量，d_i为微场景的几何中心与另一复杂面状带洞实体场景中的几何中心的欧氏距离；

所述面实体匹配完整度视为约束满足问题，参考微场景的洞轮廓及方向关系作为约束，以匹配关联图来描述微场景的限制满足问题，关联图中每一个节点的值代表着轮廓的形状限制条件，即几何相似性，每一条边的值代表着面实体与面实体之间的方向关系限制条件，即方向相似性，通过计算，得出带权重的面实体的匹配关联图。