首页 | 本学科首页   官方微博 | 高级检索  
     

图的几何关系直方图及在匹配中的应用
引用本文:汤进,江波,罗斌,郭玉堂. 图的几何关系直方图及在匹配中的应用[J]. 中国图象图形学报, 2011, 16(7): 1234-1240
作者姓名:汤进  江波  罗斌  郭玉堂
作者单位:安徽大学计算机科学与技术学院,合肥 230039,安徽大学计算机科学与技术学院,合肥 230039,安徽大学计算机科学与技术学院,合肥 230039,安徽大学计算机科学与技术学院,合肥 230039
基金项目:国家自然科学基金项目(60772122);安徽省教育厅自然科学重点基金项目(KJ2009A1501&&KJ2010A006)
摘    要:针对图结构在一些非刚性变换下谱特征不稳定等问题,提出一种基于几何关系直方图的图结构信息的描述方法,并在此基础上实现图的顶点匹配。首先通过夹角和距离等一些几何量来描述图的顶点与其他各边的位置关系,然后结合直方图给出一种图顶点的特征描述,最后采用改进的匈牙利算法实现图的匹配。不同于传统的描述方法,该方法是利用图的顶点与边的几何关系的统计特征来描述图的结构信息。其结构简单,信息描述充分。实验结果表明,方法对于一些扰动前后的图的匹配具有较高的匹配准确度。

关 键 词:几何关系直方图; 图匹配; 直方图特征矩阵; 匈牙利算法
收稿时间:2010-04-27
修稿时间:2011-03-23

Graph geometry relation histogram and application in graph matching
TangJin,Jiang Bo,Luo Bin and Guo Yutang. Graph geometry relation histogram and application in graph matching[J]. Journal of Image and Graphics, 2011, 16(7): 1234-1240
Authors:TangJin  Jiang Bo  Luo Bin  Guo Yutang
Affiliation:Tang Jin,Jiang Bo,Luo Bin,Guo Yutang(School of Computer Science and Technology Anhui University,Hefei 230039 China)
Abstract:
Keywords:geometry relation histogram   graph matching   histogram characteristic matrix   Hungarian algorithm
本文献已被 CNKI 等数据库收录!
点击此处可从《中国图象图形学报》浏览原始摘要信息
点击此处可从《中国图象图形学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号