[发明专利]一种两阶段的图匹配方法在审
| 申请号： | 201810978427.7 | 申请日： | 2018-08-27 |
| 公开（公告）号： | CN109344866A | 公开（公告）日： | 2019-02-15 |
| 发明（设计）人： | 罗胜 | 申请（专利权）人： | 温州大学激光与光电智能制造研究院 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 温州市品创专利商标代理事务所(普通合伙) 33247 | 代理人： | 叶晶 |
| 地址： | 325000 浙江省*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种两阶段的图匹配方法，包括如下步骤：(1)顶点按距离排序生成队列Q1、Q2；(2)从Q1,Q2队列中各选择k1个顶点，建立局部相似性矩阵M1，取k2个相似性最大的点对放入种子队列Q3；(3)对Q3的每个点对，向邻居生长，计算每条路径生长后的相似性，从中选择相似性最大的k2个路径，将生长起始的种子点删除，将延伸到的顶点做为新的种子点放入队列Q3；(4)重复步骤(3)直到相邻顶点对的相似性超阈值/所有种子点都匹配/队列Q3没有元素，从所有路径中选择路径相似性最大的路径，放入匹配结果Y中；(5)重复步骤(2)、(3)、(4)直到Q1、Q2中所有元素都已放入匹配结果Y。本发明的有益效果是具有低计算复杂度、提高计算效率；解决一对多、一对零匹配的情况。 | ||
| 搜索关键词： | 队列 放入 匹配 种子点 匹配结果 两阶段 生长 矩阵 计算复杂度 局部相似性 计算效率 相邻顶点 选择路径 一对多 重复 排序 删除 邻居 延伸 | ||
【主权项】：
1.一种基于两阶段匹配的图匹配方法，其特征在于：包括如下步骤：(1)顶点按距离排序生成队列Q1、Q2；(2)从Q1,Q2队列中各选择k1个顶点，建立局部相似性矩阵M1，取k2个相似性最大的点对放入队列Q3；(3)对Q3的每个点对，向邻居生长，计算每条路径生长后的相似性，从中选择相似性最大的k2个路径，将生长起始的种子点删除，将延伸到的顶点做为新的种子点放入队列Q3；(4)重复步骤(3)直到相邻顶点对的相似性超阈值/所有种子点都匹配/队列Q3没有元素，从所有路径中选择路径相似性最大的路径，放入匹配结果Y中；(5)重复步骤(2)、(3)、(4)直到Q1、Q2中所有元素都已放入匹配结果Y。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于温州大学激光与光电智能制造研究院，未经温州大学激光与光电智能制造研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810978427.7/，转载请声明来源钻瓜专利网。
