图上下文及在图距离计算中的应用

摘要：

图结构的特征提取及相似性度量是计算机视觉和模式识别中的重要研究内容.针对传统的方法对存在非刚性变换的图结构难以充分描述这一问题,给出一种基于图的上下文(GC)描述子的图结构信息描述及距离度量方法.首先,通过对图的边缘进行等距离散取样得到该图的采样点集；其次,基于图的采样点集给出图的上下文描述子；最后,采用推广的推土机距离(EMD)方法实现图的上下文描述子的距离度量.不同于图的编辑距离计算方法,所提方法不需要定义代价函数.实验表明该方法对于一些非刚性变换前后的图的距离计算具有较好的效果.

关键词：相似性度量、形状上下文、直方图分析、推土机距离、主成分分析、多维尺度分析

所属期刊栏目：33

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

资助基金：国家自然科学基金资助项目61073116,61202228;安徽省高等学校自然科学研究重点项目KJ2010A006,KJ2012A010;安徽大学211工程学术创新团队项目cs001

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

页数：共5页

页码：44-48