期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于图的直方图及路径相似性的图匹配方法 被引量:14
1
作者 汤进 江波 罗斌 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第9期1481-1489,共9页
针对图结构在一些非刚性变换下谱特征不稳定等问题,提出一种基于几何关系直方图及路径相似性的图结构信息的描述方法,并在此基础上利用谱分析方法实现图的顶点匹配.首先通过图的直方图给出了一种图顶点的特征描述并初始化候选匹配关系,... 针对图结构在一些非刚性变换下谱特征不稳定等问题,提出一种基于几何关系直方图及路径相似性的图结构信息的描述方法,并在此基础上利用谱分析方法实现图的顶点匹配.首先通过图的直方图给出了一种图顶点的特征描述并初始化候选匹配关系,再基于最短路相似性给出一种匹配关系之间的亲和性的度量,最后采用谱方法求解2个特征点集之间对应关系,实现图的顶点的匹配.与传统的描述方法不同,该方法是利用图的直方图及路径相似性来描述图的结构信息,结构简单,信息描述充分.实验结果表明,文中方法对于一些扰动前后的图的匹配具有较高的匹配准确度. 展开更多
关键词 图的直方图 路径相似性 候选匹配 亲和关系矩阵
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部