首页> 中国专利> 一种基于图节点信息聚合的子图同构约束求解方法

一种基于图节点信息聚合的子图同构约束求解方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种基于图节点信息聚合的子图同构约束求解方法，包括如下步骤：1）获取模式图和目标图；2）聚合邻居信息；3）生成约束；4）建立路径约束；5）要求匹配模式图与目标图的路径数；6）建立子图同构的CSP求解模型；7）求解子图同构的CSP求解模型。这种方法提高了子图同构的匹配效率，节约了子图同构匹配的时间。

著录项

公开/公告号CN111445963A

专利类型发明专利
公开/公告日2020-07-24

原文格式PDF
申请/专利权人桂林电子科技大学;
展开▼

申请/专利号CN202010240245.7
发明设计人徐周波;李珍;李萍;韦贤强;杨欣;陈浦青;
展开▼

申请日2020-03-31
分类号
代理机构桂林市华杰专利商标事务所有限责任公司;
代理人杨雪梅
地址 541004 广西壮族自治区桂林市七星区金鸡路1号
入库时间 2023-12-17 10:54:40

法律信息

法律状态公告日

法律状态信息

法律状态
2020-08-18

实质审查的生效 IPC(主分类):G16C20/70 申请日:20200331

实质审查的生效
2020-07-24

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种基于图节点信息聚合的子图同构约束求解方法 [P] . 中国专利： CN111445963A . 2020-07-24
2. 一种基于对称破坏的子图同构约束求解方法 [P] . 中国专利： CN108932306A . 2018-12-04
3. FEATURE EXTRACTION FROM 3D SUBMAP AND GLOBAL MAP SYSTEM AND METHOD FOR CENTIMETER PRECISION LOCALIZATION USING CAMERA-BASED SUBMAP AND LIDAR-BASED GLOBAL MAP [P] . 美国专利： US2019066330A1 . 2019-02-28

机译：从3D子图和全局图系统中提取特征以及使用基于摄像机的子图和基于激光的全局图来精确定位计时器的方法
4. 3D submap reconstruction system and method for centimeter precision localization using camera-based submap and LiDAR-based global map [P] . 美国专利： US10762673B2 . 2020-09-01

机译：使用基于相机的子图和基于LiDAR的全局图进行厘米精度定位的3D子图重建系统和方法
5. Feature matching and correspondence refinement and 3D submap position refinement system and method for centimeter precision localization using camera-based submap and LiDAR-based global map [P] . 美国专利： US10565457B2 . 2020-02-18

机译：使用基于相机的子图和基于LiDAR的全局图进行厘米精确定位的特征匹配和对应关系精简以及3D子图位置精简系统和方法