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

作     者：汤进 江波 罗斌 Tang Jin;Jiang Bo;Luo Bin

作者机构：安徽大学计算机科学与技术学院合肥230039 

基　　金：国家自然科学基金(61073116 61003038) 安徽省教育厅自然科学重点基金(KJ2010A006) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2011年第23卷第9期

页      码：1481-1489页

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

主 题 词：图的直方图 路径相似性 候选匹配 亲和关系矩阵 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 081104[081104] 0804[工学-材料学] 0835[0835] 081101[081101] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203771955...