基于图编辑距离的图匹配算法研究

扫码查看

原文链接

万方数据
维普

中文摘要：在图匹配中,图编辑距离算法随着图节点的增加与图对称等问题,计算复杂度增加,匹配效率大打折扣.为提高图编辑距离算法的匹配精准度,研究利用拉普拉斯算子提取图特征,通过Symmetry-Breaking解决图对称以提高图编辑距离算法的匹配效率.性能测试结果显示,改进图编辑距离算法编辑代价明显降低,加噪环境下平均精准度为0.951.不同图像匹配效果表明,该算法的识别精准度在85％以上,匹配效率最快,可用于图匹配、目标识别等领域.

外文标题：Research on graph matching algorithm based on graph editing distance

外文关键词：

graph editing distancefigure matchingfeature extractionlaplacegraph symmetry

作者：

齐彩霞

展开 >

作者单位：

咸阳职业技术学院,西安712000

关键词：

图编辑距离图匹配特征提取拉普拉斯图对称

基金：

咸阳职业技术学院2021年度科研基金(科技类)

项目编号：

2021KJC15

出版年：

2023

DOI：

10.14016/j.cnki.1001-9227.2023.06.049

自动化与仪器仪表

重庆工业自动化仪表研究所,重庆市自动化与仪器仪表学会

自动化与仪器仪表

CSTPCD

影响因子：0.327

ISSN：1001-9227

年,卷(期)：2023.(6)

参考文献量13