图的几何关系直方图及在匹配中的应用

摘要：

针对图结构在一些非刚性变换下谱特征不稳定等问题,提出一种基于几何关系直方图的图结构信息的描述方法,并在此基础上实现图的顶点匹配.首先通过夹角和距离等一些几何量来描述图的顶点与其他各边的位置关系,然后结合直方图给出一种图顶点的特征描述,最后采用改进的匈牙利算法实现图的匹配.不同于传统的描述方法,该方法是利用图的顶点与边的几何关系的统计特征来描述图的结构信息.其结构简单,信息描述充分.实验结果表明,方法对于一些扰动前后的图的匹配具有较高的匹配准确度.

关键词：几何关系直方图、图匹配、直方图特征矩阵、匈牙利算法

所属期刊栏目：16

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金项目60772122;安徽省教育厅自然科学重点基金项目KJ2009A1501&&KJ2010A006

在线出版日期：2011-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1234-1240