-
公开(公告)号：CN113722553B
公开(公告)日：2024-02-13
申请号：CN202111129796.7
申请日：2021-09-26
Applicant: 北部湾大学
IPC: G06F16/901 , G06F16/909
Abstract: 解效率。本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于等高线思维的哈密顿路径搜索方法及系统，包括以下步骤：S1、获取节点样本数据；S2、构建节点样本的外包图形；S3、分别以每一节点为中心构建泰森多边形，形成泰森多边形网；S4、以边界线为基准，搜索与边界线邻接的泰森多边形；S5、搜索与泰森多边形环邻接的泰森多边形；S6、重复S5中的搜索步骤，直至搜索结果覆盖所有的泰森多边形；S7、以其中一泰森多边形环中的任一节点为起始点，依次连接该泰森多边形环内的所有节点；S8、重复S7中的连接步骤，得到结果。本发明的一种基于等高线(56)对比文件郭建忠,陈涛,彭维,欧阳.基于最短路径的扩展泰森多边形建立.测绘学院学报.2003,(第03期),70-72.李光辉;胡世红.基于VF-CS的移动传感器网络覆盖优化算法.通信学报.2018,(第03期),99-111.
-
公开(公告)号：CN112560666B
公开(公告)日：2021-08-17
申请号：CN202011459203.9
申请日：2020-12-11
Applicant: 北部湾大学
Abstract: 本发明属于机器人视觉图像处理技术领域。一种机器人视觉伺服抓取目标定位方法，基于Shi‑Tomasi算法寻找特征点，并以特征点为中心截取子图像，利用二维高斯函数偏导数确定特征方向，根据特征方向对局部图像做方向标准化处理，提取标准局部图像LBP特征作为特征点描述子。最后，通过计算两幅图像中各特征描述子间的汉明距离实现特征匹配，提高了匹配精度，根据匹配结果，估计单应性矩阵，定位目标在场景图像中的位置和方向。本发明算法匹配速度快、定位精度高、稳定性好。
-
公开(公告)号：CN112347312A
公开(公告)日：2021-02-09
申请号：CN202011245037.2
申请日：2020-11-10
Applicant: 北部湾大学
IPC: G06F16/901 , G06F16/909
Abstract: 本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于等高线思维的哈密顿路径求解方法，包括以下步骤：S1、获取节点样本数据；S2、构建节点样本的外包图形；S3、分别以每一节点为中心构建泰森多边形，形成泰森多边形网；S4、以边界线为基准，搜索与边界线邻接的泰森多边形；S5、搜索与泰森多边形环邻接的泰森多边形；S6、重复S5中的搜索步骤，直至搜索结果覆盖所有的泰森多边形；S7、以其中一泰森多边形环中的任一节点为起始点，依次连接该泰森多边形环内的所有节点；S8、重复S7中的连接步骤，结果即为哈密顿路径的解。本发明的一种基于等高线思维的哈密顿路径求解方法，原理简单，能够有效降低处理的难度、成本和时间，提高求解效率。
-
公开(公告)号：CN112560666A
公开(公告)日：2021-03-26
申请号：CN202011459203.9
申请日：2020-12-11
Applicant: 北部湾大学
Abstract: 本发明属于机器人视觉图像处理技术领域。一种机器人视觉伺服抓取目标定位方法，基于Shi‑Tomasi算法寻找特征点，并以特征点为中心截取子图像，利用二维高斯函数偏导数确定特征方向，根据特征方向对局部图像做方向标准化处理，提取标准局部图像LBP特征作为特征点描述子。最后，通过计算两幅图像中各特征描述子间的汉明距离实现特征匹配，提高了匹配精度，根据匹配结果，估计单应性矩阵，定位目标在场景图像中的位置和方向。本发明算法匹配速度快、定位精度高、稳定性好。
-
公开(公告)号：CN111612257B
公开(公告)日：2023-05-02
申请号：CN202010457058.4
申请日：2020-05-26
Applicant: 广西北投公路建设投资集团有限公司 , 北部湾大学
IPC: G06Q10/04
Abstract: 本发明旨在提供基于空间归化的最短路径求解方法，包括以下步骤：将路网归化到矢量地理空间，获得起始地与目的地；以起始地与目的地连线中心为圆点，以起始地与目的地连线的长度为直径，构建包含起始地和目的地的第一圆；找出第一圆内所有的路径，并将这些路径进行拓扑构面；再次通过起始地与目的地连线与拓扑构面进行过滤，得到连接起始地与目的地的若干个多边形，并将这些多边形合并；合并后的多边形按照起始地、目的地将其切分为不同路径，选取路径较短者，即为获得的第一初始路径。本发明将弥补传统的A*算法估价函数选取困难问题，解决蚁群算法、遗传算法、神经网络算法等只能求解近似解无法得到数学最优解的难题。
-
Patent Agency Ranking
公开(公告)号：CN114419383A
公开(公告)日：2022-04-29
申请号：CN202210072968.X
申请日：2022-01-21
Applicant: 北部湾大学
Abstract: 本发明公开了一种基于主成分分析的图像光照校正算法，涉及图像恢复技术领域，包括以下步骤：将受相同光线条件影响的多幅图像映射为向量组；构造协方差矩阵，并计算协方差矩阵的特征值和特征向量；在特征向量中确定并剔除产生光线影响的基，利用主成分重构图像。本发明采用一种无监督学习方式，通过主成分分析找到并剔除光照影响的成分，适用于受相同光照条件影响的多幅图像做批量处理。经本发明算法处理后图像的标准差、平均梯度两项指标很好，意味着处理结果图像的对比度更高、层次更分明，边缘更清晰。
-
公开(公告)号：CN111612257A
公开(公告)日：2020-09-01
申请号：CN202010457058.4
申请日：2020-05-26
Applicant: 广西翔路建设有限责任公司 , 北部湾大学
IPC: G06Q10/04
Abstract: 本发明旨在提供基于空间归化的最短路径求解方法，包括以下步骤：将路网归化到矢量地理空间，获得起始地与目的地；以起始地与目的地连线中心为圆点，以起始地与目的地连线的长度为直径，构建包含起始地和目的地的第一圆；找出第一圆内所有的路径，并将这些路径进行拓扑构面；再次通过起始地与目的地连线与拓扑构面进行过滤，得到连接起始地与目的地的若干个多边形，并将这些多边形合并；合并后的多边形按照起始地、目的地将其切分为不同路径，选取路径较短者，即为获得的第一初始路径。本发明将弥补传统的A*算法估价函数选取困难问题，解决蚁群算法、遗传算法、神经网络算法等只能求解近似解无法得到数学最优解的难题。
-
公开(公告)号：CN113722553A
公开(公告)日：2021-11-30
申请号：CN202111129796.7
申请日：2021-09-26
Applicant: 北部湾大学
IPC: G06F16/901 , G06F16/909
Abstract: 本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于等高线思维的哈密顿路径搜索方法及系统，包括以下步骤：S1、获取节点样本数据；S2、构建节点样本的外包图形；S3、分别以每一节点为中心构建泰森多边形，形成泰森多边形网；S4、以边界线为基准，搜索与边界线邻接的泰森多边形；S5、搜索与泰森多边形环邻接的泰森多边形；S6、重复S5中的搜索步骤，直至搜索结果覆盖所有的泰森多边形；S7、以其中一泰森多边形环中的任一节点为起始点，依次连接该泰森多边形环内的所有节点；S8、重复S7中的连接步骤，得到结果。本发明的一种基于等高线思维的哈密顿路径搜索方法及系统，原理简单，能够有效降低处理的难度、成本和时间，提高求解效率。
-
公开(公告)号：CN112862186A
公开(公告)日：2021-05-28
申请号：CN202110162858.8
申请日：2021-02-05
Applicant: 柳州工学院 , 北部湾大学 , 广西华蓝岩土工程有限公司
Abstract: 本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于升维降维思维的最短哈密顿路径求解方法，其特征在于，包括以下步骤：S1、获取节点样本的哈密顿路径初始解；S2、构建过滤因子，通过过滤因子对哈密顿路径初始解上的节点进行过滤；S3、重复步骤S2中的过滤步骤，直至过滤前后节点的位置不发生改变，所得的结果为最短哈密顿路径。本发明的一种基于升维降维思维的最短哈密顿路径求解方法，原理简单，能够有效降低处理的难度、成本和时间，提高哈密顿路径最优解的求解效率。
-
公开(公告)号：CN112862185A
公开(公告)日：2021-05-28
申请号：CN202110162233.1
申请日：2021-02-05
Applicant: 柳州工学院 , 北部湾大学 , 广西华蓝岩土工程有限公司
Abstract: 本发明涉及计算机图形学与地理信息科学领域，具体公开了一种哈密顿路径的简易优化方法，其特征在于，包括以下步骤：S1、获取节点样本的哈密顿路径初始解；S2、构建过滤因子，通过过滤因子对哈密顿路径初始解上的节点进行过滤；S3、重复步骤S2中的过滤步骤，计算每次过滤后的哈密顿路径的长度，若后一次过滤的哈密顿路径长度大于前一次过滤的哈密顿路径长度，取前一次过滤后的哈密顿路径作为最终结果，或者当过滤前后所有节点的位置均不发生改变时，所得的结果为最终结果。本发明的一种哈密顿路径的简易优化方法，原理简单，能够有效降低优化的难度、成本和时间，提高哈密顿路径的优化效率。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.015 seconds)
