一种基于Modular积图与最大团的草图形状匹配方法

摘要

本发明公开了一种基于Modular积图与最大团的草图形状匹配方法，包括以下具体步骤：对图形数据进行形状分析与特征提取，获取表示图像的基础数据；基于标记图和权重图的形状特征表示，将提取出的数据进行标记或编码获取拓扑图；利用相似度计算模型对拓扑图进行比较，将完成标记或编码的数据进行完全匹配和部分匹配计算获取相似度数据，判断图形之间是否相似。采用本发明不仅可以处理不同节点数目的图模型的匹配，还可以进行部分匹配。相比基于向量的匹配方法而言，该匹配算法具有更高的精度、更广泛的适应性和更强的匹配能力。