一种基于特征图的非精确子图匹配方法

摘要

本发明公开了一种基于特征图的非精确子图匹配方法，根据点的标签找到查询图中的每个点的匹配候选集，然后对查询图及候选集中的每个点根据特征图建立索引。根据索引计算差异向量后得到查询图中的点与它的每个候选匹配结点之间的差异值，选取差异值最小的点对作为初始匹配映射，然后通过迭代得到最终的匹配映射。本发明在匹配时强化了结构信息对匹配结果的影响，大大提高了非精确匹配的精度，同时有效地减少子图匹配所需的时间，提高子图匹配的效率。