基于边特征的学习完全图匹配模型

发布时间：2018-02-28 23:15

  本文关键词： 图匹配 边特征 监督 旋转 Hungarian解码　出处：《计算机辅助设计与图形学学报》2017年02期 　论文类型：期刊论文

【摘要】：传统的线性学习图匹配模型具有易于训练和能够求解最优匹配的优点,但是没有考虑图的结构信息,从而限制了其匹配精度.为克服这一缺点,提出一种新的线性学习图匹配模型——基于边特征的学习完全图匹配模型(ELC-GM),其中,边特征由边上采样点的特征描述,而采样点的特征是通过一种包含旋转不变因子的形状上下文特征描述的.ELC-GM先对模型进行有监督的训练,再用Kuhn-Munkres算法求解边匹配,进而用Hungarian解码算法将边匹配转换为点匹配.实验结果表明,ELC-GM的训练效果稳定,匹配精度即使在形变和噪声条件下也能得到一定提升.
[Abstract]:The traditional linear learning graph matching model has the advantages of easy training and being able to solve the optimal matching, but it does not consider the structure information of the graph, which limits its matching accuracy. A new linear learning graph matching model, a learning complete graph matching model based on edge feature, is proposed, in which the edge feature is described by the feature of the edge sample point. The feature of the sampling point is that the model is trained by a kind of .ELC-GM, which includes the shape context description of the rotation invariant factor, and then the Kuhn-Munkres algorithm is used to solve the edge matching. Then the edge matching is converted to point matching by Hungarian decoding algorithm. The experimental results show that the training effect of ELC-GM is stable and the matching accuracy can be improved even under deformation and noise conditions.
【作者单位】： 北京工业大学计算机学院;
【基金】：国家自然科学基金(61175004) 中国博士后科学基金资助项目(2015M580952) 高等学校博士学科点专项科研基金(20121103110029) 北京市博士后工作经费资助项目(2016ZZ-24)
【分类号】：TP391.41

【相似文献】

相关期刊论文 前10条

1 李晓昀;阳小华;余颖;欧阳纯萍;刘志明;万亚平;;引入体裁描述目标的检索匹配模型研究[J];山西大学学报(自然科学版);2013年04期

2 罗懿;陈松乔;;面向应用的服务匹配模型研究[J];计算技术与自动化;2008年02期

3 蒋忠中;盛莹;樊治平;汪定伟;;电子中介中多属性商品交易匹配模型与算法研究综述[J];信息系统学报;2010年02期

4 陈天阁,方兆本,汤书昆,邓学衷;支持中小企业融资的银企规模匹配模型研究[J];科学学与科学技术管理;2005年04期

5 纪松;马麟;汤航;刘亚番;郝玉保;;线阵CCD影像多视匹配模型研究[J];海洋测绘;2009年06期

6 樊儒昆;傅晶;程司雷;张翔;耿卫东;;动作与音乐的节奏特征匹配模型[J];计算机辅助设计与图形学学报;2010年06期

7 陈林;;语义Web服务匹配模型的研究与实现[J];湖北科技学院学报;2012年12期

8 吴正洋,李吉桂;基于OWL-S的三层服务匹配模型[J];现代计算机;2005年11期

9 徐廷建;;基于Agent的人才供求信息双向多级匹配模型研究[J];大众科技;2011年09期

10 苏小红;王亚东;马培军;;基于Sigmoid权函数的分段色彩匹配模型[J];哈尔滨工业大学学报;2005年12期

相关会议论文 前2条

1 裘江南;崔彦;;一种通用的匹配模型框架[A];2004年中国管理科学学术会议论文集[C];2004年

2 闫春丽;李铁克;张文新;;热轧带钢生产管理中的库存匹配模型[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年

相关硕士学位论文 前6条

1 李玉花;基于多指标评价信息的双边匹配模型研究[D];东北大学;2009年

2 高洋;语义Web服务发现的三层匹配模型[D];大连海事大学;2009年

3 关丽丽;建设工程项目施工管理中的资源匹配模型研究[D];成都理工大学;2011年

4 王海;类型相异个体随机匹配模型在共有资源事务治理中的应用[D];南京理工大学;2004年

5 张祥涛;基于语义Web服务的多层次匹配模型的研究与实现[D];华南理工大学;2010年

6 杨亮;语义Web服务匹配模型的研究与实现[D];北京邮电大学;2009年

，

本文编号：1549392