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

JournalofComputerApplications ISSN 1001—9081 2013—01一O1 计算机应用，2013，33(1)：44—48 C0DENJYIIDU http：／／www．joca．CB 文章编号：1001—9081(2013)01—0044—05 doi：10．3724／SP．J．1087．2013．00044 图上下文及在图距离计算中的应用 魏 征 ，汤 进 ，江 波 ，罗 斌 ， (1．安徽大学 计算机科学与技术学院，合肥230601； 2．安徽省工业图像处理与分析重点实验室(安徽大学)，合肥230039) (通信作者电子邮箱ahhftang@gmail．corn) 摘 要：图结构的特征提取及相似性度量是计算机视觉和模式识另q中的重要研究内容。针对传统的方法对存在 非刚性变换的图结构难以充分描述这一问题，给出一种基于图的上下文(GC)描述子的图结构信息描述及距离度量方 法。首先，通过对图的边缘进行等距离散取样得到该图的采样点集；其次，基于图的采样点集给出图的上下文描述子； 最后，采用推广的推土机距离(EMD)方法实现图的上下文描述子的距离度量。不同于图的编辑距离计算方法，所提 方法不需要定义代价函数。实验表明该方法对于一些非刚性变换前后的图的距离计算具有较好的效果。 关键词：相似性度量；形状上下文；直方图分析；推土机距离；主成分分析；多维尺度分析 中图分类号：TP391．413 文献标志码：A Graphcontextanditsapplication ingraphsimilaritymeasurement WEIZheng一，TANGJin’ ，JIANGBo。一，LUOBin， (1．SchoolofComputerSciewceandTechnology，AnhuiUniversity,HefeiAnhui230601，China； 2．KeyLaboratoryofIndustrialImageProcessingandAna1)sisofAnhuiProvince(AnhuiUnivemity)，HefeiAnhui230039，China) Abstract：Featureextractionandsimilaritymeasurementforgraphsareimportantissuesincomputervisionandpattern recognition．However，traditional methodscouldnotdescribethergaphsundersomenon—rigidtransformationadequately，SOa newgraphfeaturedescriptoranditssimilaritymeasurementmethodwereproposedbasedonGraphContext(GC)descriptor． Firstly，asamplepointsetwasobtainedbydiscretelysampling．Secondly，graphcontextdescriptorwaspresentedbasedonthe samplepointset．Atlast，improvedEarthMoversDistance(EMD)wasusedtomeasurethesimilarityforgraphcontext descriptor．Differentfrom thergapheditdistancemethods，theproposedmethoddidnotneedtodefinecostfunctionwhichwas difficulttosetinthosemethods．Theexperimentalresultsdemonstratethattheproposedmethodperfomr sbetterfo