一种建筑物轮廓相似性度量方法、装置、终端及存储介质

    公开(公告)号:CN116486266A

    公开(公告)日:2023-07-25

    申请号:CN202310493399.0

    申请日:2023-04-25

    Abstract: 本发明提供了一种建筑物轮廓相似性度量方法,包括:通过将建筑物轮廓的拐点转换为具有区域几何和局部方向特征标签的图模型顶点,构建建筑物轮廓的图模型;利用几何变化型变量定义所述顶点的编辑代价,将所述图模型的顶点之间的编辑操作构建为编辑路径,定义所述编辑代价之和为所述编辑路径的编辑距离;通过最优编辑路径的编辑代价反映建筑物轮廓间的形状差异。本发明的有益效果是:基于图论将最优编辑距离路径问题转化为顶点关联图的最大权团求解问题,并设计了一种启发式的检索方法用于快速准确检索最优编辑路径,认知结果与类认知高度一致,其形状检索效果高于当前主流度量方法,能够有效支持建筑物匹配、检索等应用需求。

Patent Agency Ranking