[发明专利]一种基于Modular积图与最大团的草图形状匹配方法

摘要

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

主权项

一种基于Modular积图与最大团的草图形状匹配方法，其特征在于，包括以下具体步骤：步骤一：对图形数据进行形状分析与特征提取，获取表示图像的基础数据；步骤二：基于标记图和权重图的形状特征表示，将提取出的数据进行标记或编码获取拓扑图；步骤三：利用相似度计算模型对拓扑图进行比较，将完成标记或编码的数据进行完全匹配和部分匹配计算获取相似度数据，判断图形之间是否相似；在对草图进行分析和特征提取前，采用Xiangyu的方法对草图数据进行去噪和笔画预处理，将草图分割并拟合为多种类型的几何图元，之后，判断每两个图元之间的空间拓扑结构关系，作为图元的拓扑特征描述；在提取了草图的拓扑特征之后，利用标记拓扑图来对图元之间的空间关系进行编码，表示草图的特征，所述标记拓扑图表示为一个五元组G＝(V,E,ΣR,τ,ω)，其中：V是标记拓扑图的节点集合，V＝{v1,v2,…,vn}；是标记拓扑图的边集合，eij＝(vi,vj)表示vi和vj之间的拓扑关系特征；∑R是标记拓扑图中边的标记集合；τ:V×V→ΣR是标记拓扑图边标记的判断函数，其中τ(vi,vj)＝l，表示将边(vi,vj)标记为空间拓扑关系l,l∈ΣR；ω:E×ΣR→[0,1]是标记拓扑图边上权重的赋值函数，对于边eij＝(vi,vj)，其权重的计算公式(1)为:其中，MER表示形状的最小闭包矩形，ci和cj表示图元vi和vj各自的质心，‖·‖2表示两点之间的L2距离，ω(e)计算了图元vi和vj之间的空间邻近性，并用其归一化距离来表示。