基于图的直方图及路径相似性的图匹配方法

• 作者: 江波 汤进 罗斌
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 图的直方图 路径相似性 候选匹配 亲和关系矩阵
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 图像与视觉
• 页码范围: 1481-1489
• 分类号: TP391.4
• 字数: 4698字
• 语种: 中文

摘要

针对图结构在一些非刚性变换下谱特征不稳定等问题,提出一种基于几何关系直方图及路径相似性的图结构信息的描述方法,并在此基础上利用谱分析方法实现图的顶点匹配.首先通过图的直方图给出了一种图顶点的特征描述并初始化候选匹配关系,再基于最短路相似性给出一种匹配关系之间的亲和性的度量,最后采用谱方法求解 2个特征点集之间对应关系,实现图的顶点的匹配.与传统的描述方法不同,该方法是利用图的直方图及路径相似性来描述图的结构信息,结构简单,信息描述充分.实验结果表明,文中方法对于一些扰动前后的图的匹配具有较高的匹配准确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤进	安徽大学计算机科学与技术学院	83	407	11.0	15.0
2	罗斌	安徽大学计算机科学与技术学院	181	1213	16.0	25.0
3	江波	安徽大学计算机科学与技术学院	11	92	5.0	9.0