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

摘要：

传统的线性学习图匹配模型具有易于训练和能够求解最优匹配的优点,但是没有考虑图的结构信息,从而限制了其匹配精度.为克服这一缺点,提出一种新的线性学习图匹配模型——基于边特征的学习完全图匹配模型(ELC-GM),其中,边特征由边上采样点的特征描述,而采样点的特征是通过一种包含旋转不变因子的形状上下文特征描述的.ELC-GM先对模型进行有监督的训练,再用Kuhn-Munkres算法求解边匹配,进而用Hungarian解码算法将边匹配转换为点匹配.实验结果表明,ELC-GM的训练效果稳定,匹配精度即使在形变和噪声条件下也能得到一定提升.

关键词：图匹配、边特征、监督、旋转、Hungarian解码

所属期刊栏目：29

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

资助基金：国家自然科学基金61175004;中国博士后科学基金资助项目2015M580952;高等学校博士学科点专项科研基金20121103110029;北京市博士后工作经费资助项目2016ZZ-24

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

页数：共8页

页码：236-243