一种图匹配方法及系统
    1.
    发明授权

    公开(公告)号:CN114882260B

    公开(公告)日:2025-04-22

    申请号:CN202210609666.1

    申请日:2022-05-31

    Applicant: 济南大学

    Abstract: 本发明提供一种图匹配方法及系统,属于计算机视觉领域,均能够:输入待匹配的两个属性图:图G1和图G2;构建图G1、图G2的亲和度矩阵Wall;基于邻居节点对,更新亲和度矩阵Wall,得到更新后的亲和度矩阵WU;基于更新后的亲和度矩阵WU,求解图G1、图G2的匹配关系。本发明用于降低错误匹配,提高匹配精度。

    一种图匹配方法及系统
    2.
    发明公开

    公开(公告)号:CN114882260A

    公开(公告)日:2022-08-09

    申请号:CN202210609666.1

    申请日:2022-05-31

    Applicant: 济南大学

    Abstract: 本发明提供一种图匹配方法及系统,属于计算机视觉领域,均能够:输入待匹配的两个属性图:图G1和图G2;构建图G1、图G2的亲和度矩阵Wall;基于邻居节点对,更新亲和度矩阵Wall,得到更新后的亲和度矩阵WU;基于更新后的亲和度矩阵WU,求解图G1、图G2的匹配关系。本发明用于降低错误匹配,提高匹配精度。

    一种基于形状上下文信息的近似图匹配方法及系统

    公开(公告)号:CN116310417B

    公开(公告)日:2024-04-26

    申请号:CN202310250802.7

    申请日:2023-03-10

    Applicant: 济南大学

    Abstract: 本发明提出了一种基于形状上下文信息的近似图匹配方法及系统,涉及计算机视觉领域,具体方案包括:基于待匹配的两张属性图中节点之间的对应关系,构建关联图;基于关联图,分别计算包含局部距离信息、形状上下文信息和全图局部角度信息的亲和度矩阵,并融合成一个亲和度矩阵;基于亲和度最高的节点的距离信息,对亲和度矩阵进行更新,得到最终的亲和度矩阵;基于最终的亲和度矩阵,求解两张属性图的匹配关系;本发明增加约束条件与图信息来构造亲和度矩阵,减少引入的噪声和变形误差,降低错误匹配关系亲和度,提高匹配精度。

    一种基于形状上下文信息的近似图匹配方法及系统

    公开(公告)号:CN116310417A

    公开(公告)日:2023-06-23

    申请号:CN202310250802.7

    申请日:2023-03-10

    Applicant: 济南大学

    Abstract: 本发明提出了一种基于形状上下文信息的近似图匹配方法及系统,涉及计算机视觉领域,具体方案包括:基于待匹配的两张属性图中节点之间的对应关系,构建关联图;基于关联图,分别计算包含局部距离信息、形状上下文信息和全图局部角度信息的亲和度矩阵,并融合成一个亲和度矩阵;基于亲和度最高的节点的距离信息,对亲和度矩阵进行更新,得到最终的亲和度矩阵;基于最终的亲和度矩阵,求解两张属性图的匹配关系;本发明增加约束条件与图信息来构造亲和度矩阵,减少引入的噪声和变形误差,降低错误匹配关系亲和度,提高匹配精度。

    一种基于轮廓特征点匹配的二维形状检索方法及系统

    公开(公告)号:CN112966138B

    公开(公告)日:2022-04-12

    申请号:CN202110197548.X

    申请日:2021-02-22

    Applicant: 济南大学

    Inventor: 牛冬梅 盛守贺

    Abstract: 本发明提供一种基于轮廓特征点匹配的二维形状检索方法及系统,均能实现如下步骤:提取目标二维图像的轮廓特征点,并利用所提取到的轮廓特征点组建两个特征点集V1和V2;分别基于上述特征点集V1和V2,并通过边兼容性矩阵及面积兼容性矩阵的使用,获取目标二维图像与用于形状检索的数据集中的每一个二维图像之间的相似度;比较所获取到的各相似度的大小,获取其中最大的相似度所对应的数据集中的二维图像,该获取到的数据集中的二维图像即为检索结果。本发明用于实现对二维形状检索问题的优化。

    一种基于轮廓特征点匹配的二维形状检索方法及系统

    公开(公告)号:CN112966138A

    公开(公告)日:2021-06-15

    申请号:CN202110197548.X

    申请日:2021-02-22

    Applicant: 济南大学

    Inventor: 牛冬梅 盛守贺

    Abstract: 本发明提供一种基于轮廓特征点匹配的二维形状检索方法及系统,均能实现如下步骤:提取目标二维图像的轮廓特征点,并利用所提取到的轮廓特征点组建两个特征点集V1和V2;分别基于上述特征点集V1和V2,并通过边兼容性矩阵及面积兼容性矩阵的使用,获取目标二维图像与用于形状检索的数据集中的每一个二维图像之间的相似度;比较所获取到的各相似度的大小,获取其中最大的相似度所对应的数据集中的二维图像,该获取到的数据集中的二维图像即为检索结果。本发明用于实现对二维形状检索问题的优化。

Patent Agency Ranking