计及拓扑相似性的含分散式风电配网双层优化重构方法 被引量：1

1

作者 张泽坤 杨洁 刘念 《电网技术》 EI CSCD 北大核心 2024年第6期2436-2447,I0050,共13页

高比例风电接入背景下,配网优化重构是缓解弃风、失负荷问题的一种有效手段。多对象优化重构作为非凸非线性优化问题,同时含大量离散变量求解难度较大,为此建立了基于拓扑相似性的含高比例分散式风电配网双层交互式优化重构模型。模型... 高比例风电接入背景下,配网优化重构是缓解弃风、失负荷问题的一种有效手段。多对象优化重构作为非凸非线性优化问题,同时含大量离散变量求解难度较大,为此建立了基于拓扑相似性的含高比例分散式风电配网双层交互式优化重构模型。模型设计了支路复介数相似度评价指标,来衡量所有辐射状拓扑的相似度,再将相似网络进行聚类,形成了重构层的树状解空间。重构层以分段/联络开关状态为决策变量优化网络拓扑结构,并传输至调度层;调度层以分散式风电出力、储能运行状态、无功补偿装置功率及需求响应量为决策变量,进行配电网有功无功协同优化调度,以确定各对象最优运行状态并反馈到重构层,两层不断交互迭代得出最终策略。为适应该模型提出了一种剪枝和声搜索算法,其中和声库从树枝切换到枝内的过程,提高了重构层网络重构的求解效率。采用IEEE 33节点系统仿真测试,验证了所提方法在提升系统电压安全性、降低系统运行成本方面的优越性。 展开更多

关键词 配电网 分散式风电 拓扑相似性 双层优化重构 二阶锥规划

原文传递

利用树编辑距离的等高线拓扑相似性度量方法 被引量：3

2

作者 郭文月 刘海砚 +2 位作者 孙群 余岸竹 季晓林 《测绘科学技术学报》 北大核心 2019年第1期79-85,共7页

已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差。为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-sha... 已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差。为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-shasha算法将等高线群之间的拓扑变化转化为等高线树之间的转换编辑操作;构建基于树结构的拓扑差异表达;并利用动态规划方法求解等高线树之间的转换编辑距离;进而量化度量等高线群间的拓扑结构相似度。模拟数据实验和真实数据实验表明,该方法顾及了拓扑结构差异,能够有效度量多源多尺度等高线数据之间的拓扑相似程度,减少度量误差。 展开更多

关键词 Zhang-shasha算法 等高线树 拓扑相似性 相似性度量 树编辑距离

下载PDF 职称材料

基于网络拓扑相似性预测潜在致病基因 被引量：3

3

作者 鲁磊 梁栋 朱扬扬 《安徽大学学报（自然科学版）》 CAS 北大核心 2017年第5期102-108,共7页

相关疾病基因的发现和预测是人类基因组研究的重要目标.近些年,一些研究者通过基于网络结构的方法来解决这个难题.然而,大多数方法在推理过程中仅使用了局部的网络信息,并且仅限于推理单一基因的关联.并且这些方法很少考虑到疾病-基因... 相关疾病基因的发现和预测是人类基因组研究的重要目标.近些年,一些研究者通过基于网络结构的方法来解决这个难题.然而,大多数方法在推理过程中仅使用了局部的网络信息,并且仅限于推理单一基因的关联.并且这些方法很少考虑到疾病-基因关联网络的网络拓扑性.笔者提出一种改进的基于二部图网络结构推理(improved network-based inference)的计算方法.该方法基于已知的疾病-基因网络拓扑相似性来发现更多潜在致病基因.文中使用的是OMIM数据库中的203种疾病的数据,通过留一交叉验证法验证实验,并获得了88.9%的AUC值.与文中提到的另外两种方法相比,该文方法能够有效地预测潜在致病基因. 展开更多

关键词 网络结构 二部图 致病基因 拓扑相似性 OMIM数据库

下载PDF 职称材料

基于宏微观特征分层聚类的配电网拓扑相似性分析方法 被引量：15

4

作者 林君豪 张焰 +2 位作者 祝锦舟 赵腾 苏运 《电力系统自动化》 EI CSCD 北大核心 2019年第13期80-88,共9页

提出一种基于宏观与微观拓扑特征分层聚类的配电网拓扑相似性分析方法。首先,构建涵盖宏微观拓扑特征的指标集作为拓扑相似性分析的依据,包括宏观层面的网络社团特性和节点度相关性指标以及微观层面的线路功率传输性能和负荷分布密度指... 提出一种基于宏观与微观拓扑特征分层聚类的配电网拓扑相似性分析方法。首先,构建涵盖宏微观拓扑特征的指标集作为拓扑相似性分析的依据,包括宏观层面的网络社团特性和节点度相关性指标以及微观层面的线路功率传输性能和负荷分布密度指标;针对传统拓扑相似性分析方法难以对变量数不同的微观拓扑特征进行细粒度分析的问题,提出基于核密度估计的微观拓扑特征描述方法和基于Kullback-Leibler散度的微观特征相似性量度方法;再以基于标准离差率改进的谱聚类算法对宏微观拓扑特征集进行分层聚类,实现配电网拓扑相似性分析。算例分析表明,所提出的配电网拓扑相似性分析方法在表征配电网结构特性的能力及相似性分析效果方面相对于传统方法更优。 展开更多

关键词 配电网拓扑相似性 宏微观特征 核密度估计 Kullback-Leibler散度 改进分层聚类

下载PDF 职称材料

结合稀疏表示与拓扑相似性的图像匹配算法 被引量：5

5

作者 张晓闻 任勇峰 《计算机工程与应用》 CSCD 北大核心 2021年第8期198-203,共6页

为了解决图像匹配算法中存在的匹配效率低、时间复杂度与计算量高等问题,通过结合稀疏表示和拓扑相似性,提出了一种图像匹配算法。该算法先对图像进行特征检测,计算轮廓相似度,找到待匹配图像中相似的最大轮廓区域,用稀疏编码对轮廓内... 为了解决图像匹配算法中存在的匹配效率低、时间复杂度与计算量高等问题,通过结合稀疏表示和拓扑相似性,提出了一种图像匹配算法。该算法先对图像进行特征检测,计算轮廓相似度,找到待匹配图像中相似的最大轮廓区域,用稀疏编码对轮廓内特征进行稀疏表示,建立稀疏模型,将复杂特征变得单一化,但又不影响特征的分类方式,将相同类别或者相同属性的特征归为同一特征集,结合稀疏表示和邻域互信息的类属属性学习。计算得到变换矩阵,用以表示图像。利用结构化的拓扑相似性,对轮廓内外相关联的点进行优化。最后,分别从主观评价和客观评价两个方面对算法进行分析,结果表明提出的新算法与其他图像匹配算法相比较,具有明显匹配精度与效果,提出的算法在提高匹配效率及复杂度等方面具有较好优势。 展开更多

关键词 轮廓相似度 稀疏表示 拓扑相似性 图像匹配

下载PDF 职称材料

基于最优匹配的三维CAD模型相似性评价算法 被引量：15

6

作者 王洪申 张树生 +1 位作者 白晓亮 张仪哲 《计算机集成制造系统》 EI CSCD 北大核心 2007年第10期1921-1927,共7页

提出一种基于最优匹配的三维计算机辅助设计模型相似性评价算法。根据三维计算机辅助设计模型的边界表示,将相比较的两个计算机辅助设计模型拆分成面,并分别对面进行分类。将两模型中同种类型的面两两匹配,运用相应的准则计算出每对面... 提出一种基于最优匹配的三维计算机辅助设计模型相似性评价算法。根据三维计算机辅助设计模型的边界表示,将相比较的两个计算机辅助设计模型拆分成面,并分别对面进行分类。将两模型中同种类型的面两两匹配,运用相应的准则计算出每对面的相似性系数iδj,从而使同种类型的面形成了一个二分图。利用图论中二分图的最优匹配算法,计算出两个模型同类型面中各面的最优匹配方案,并计算出加权最优匹配值,最后将各种类型面的最优匹配值相加得到模型的相似系数,以此作为评价模型相似性的依据。为恰当地评价两个类型相同面的相似性,给出了能够综合反映面几何特征和拓扑特征的评价准则。试验表明本方法能够客观地反映两计算机辅助设计模型的相似程度,并较好地反映人视觉上的相似经验。 展开更多

关键词 几何相似性 拓扑相似性 边界表示模型 最优匹配 基于内容的检索

下载PDF 职称材料

基于随机游走与最优匹配的装配体相似性分析 被引量：5

7

作者 王延平 李原 +1 位作者 张杰 张立志 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第3期401-410,共10页

为了提高利用拓扑信息进行装配体检索的能力,提出一种基于随机游走和最优匹配的相似性分析方法.首先用图节点表示装配体中的零件,将装配体转化为属性连接图并进行简化;然后分析零件连接装配关系的紧密程度并构建转移概率矩阵,利用随机... 为了提高利用拓扑信息进行装配体检索的能力,提出一种基于随机游走和最优匹配的相似性分析方法.首先用图节点表示装配体中的零件,将装配体转化为属性连接图并进行简化;然后分析零件连接装配关系的紧密程度并构建转移概率矩阵,利用随机游走模型分析各零件的拓扑特征;最后依据拓扑和属性特征进行零件的两两相似性评价,建立对比装配体的二分图并用最优匹配获得装配体的整体相似性.实例验证了文中方法是正确和有效的. 展开更多

关键词 装配体拓扑相似性 随机游走 最优匹配 属性连接图

下载PDF 职称材料

在线社交网络好友推荐方法的研究——基于非对称相似性方法

8

作者 徐少杰 孙仁诚 +1 位作者 吴舜尧 王晓杰 《青岛大学学报（自然科学版）》 CAS 2016年第1期66-70,共5页

考虑用户间影响的差异,从用户关注的兴趣点出发,及其他用户的消息或行为通过最短路径影响该用户的最大可能性,提出了基于非对称相似性的半局部拓扑指标,并将其应用于在线社交网络好友推荐。通过Facebook数据集验证了该方法,实验结果证明... 考虑用户间影响的差异,从用户关注的兴趣点出发,及其他用户的消息或行为通过最短路径影响该用户的最大可能性,提出了基于非对称相似性的半局部拓扑指标,并将其应用于在线社交网络好友推荐。通过Facebook数据集验证了该方法,实验结果证明,考虑了非对称相似性的好友推荐算法在准确率与召回率上都明显优于其他方法,从而证实了该方法的有效性。 展开更多

关键词 在线社交网络 好友推荐 非对称相似性 半局部拓扑相似性

下载PDF 职称材料

基于离散时间量子漫步的链路预测算法

9

作者 侍伟敏 梁佳伟 +1 位作者 周艺华 杨宇光 《安徽大学学报（自然科学版）》 CAS 北大核心 2024年第2期34-39,共6页

量子漫步算法能模拟游走粒子在图上的量子相干演化,粒子的运动状态由量子态的相干叠加而成.与经典随机游走算法相比,量子漫步算法具有寻找目标节点时间少和源节点扩散至其他节点时间少的优点.提出一种基于离散时间量子漫步的链路预测(li... 量子漫步算法能模拟游走粒子在图上的量子相干演化,粒子的运动状态由量子态的相干叠加而成.与经典随机游走算法相比,量子漫步算法具有寻找目标节点时间少和源节点扩散至其他节点时间少的优点.提出一种基于离散时间量子漫步的链路预测(link predictionbased on discrete time quantum walk,简称LP-DTQW)算法.研究结果表明:相对于其他7种算法,LP-DTQW算法有更高的预测精度;LP-DTQW算法的时间复杂度远低于经典RWR(random walk with restart)链路预测算法的时间复杂度.因此,LP-DTQW算法具有更强的预测性能. 展开更多

关键词 复杂网络 链路预测 离散时间量子漫步 拓扑相似性

下载PDF 职称材料

多相似内容图像的特征匹配 被引量：8

10

作者 曾丹 史浩 张琦 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第10期1725-1733,共9页

针对当场景中包含多处相似内容时利用灰度或梯度信息进行特征匹配误差较大的问题,提出采用拓扑相似性度量以去除灰度或梯度分布相似内容导致的误匹配的方法.首先提出了K近邻算法,根据相似内容间的匹配相比非相似内容间的误匹配有着明显... 针对当场景中包含多处相似内容时利用灰度或梯度信息进行特征匹配误差较大的问题,提出采用拓扑相似性度量以去除灰度或梯度分布相似内容导致的误匹配的方法.首先提出了K近邻算法,根据相似内容间的匹配相比非相似内容间的误匹配有着明显更小的最短最近邻距离的性质,得到相似内容间多对多的特征匹配作为待匹配关系;然后提出了平面投影的5条拓扑相似性约束条件,利用多单应矩阵将待匹配对划分至多处平面,对各平面上特征点进行分级三角剖分,根据拓扑相似性约束条件去除误匹配,并将多对多的匹配降为一对一匹配.实验结果表明,文中方法可以去除区域边缘以外的误匹配. 展开更多

关键词 特征匹配 相似内容 拓扑相似性约束 K近邻 平面划分

下载PDF 职称材料

基于最近邻-拓扑图的异类传感器目标关联算法 被引量：6

11

作者 袁定波 孟藏珍 +1 位作者 许稼 彭应宁 《雷达学报（中英文）》 2012年第4期393-398,共6页

针对雷达和高动态平台上的红外传感器构成的异类传感器信息融合系统中的目标关联问题,该文提出了一种基于最近邻-拓扑图的目标关联算法。该算法避免了系统误差补偿环节,有效地克服了最近邻方法对系统偏差敏感和拓扑图方法运算量大的不足... 针对雷达和高动态平台上的红外传感器构成的异类传感器信息融合系统中的目标关联问题,该文提出了一种基于最近邻-拓扑图的目标关联算法。该算法避免了系统误差补偿环节,有效地克服了最近邻方法对系统偏差敏感和拓扑图方法运算量大的不足,显著提高了存在系统误差条件下的关联成功率,且具有很强的稳健性。数值实验结果表明了该方法的有效性,目标关联正确率在90%以上。 展开更多

关键词 数据融合 目标关联 拓扑相似性 最近邻算法 拓扑图法

下载PDF 职称材料

网络拓扑结构与供电可靠性的数学关系分析 被引量：24

12

作者 许悦 余涛 《电力系统自动化》 EI CSCD 北大核心 2019年第2期168-175,共8页

在拓扑结构相似性概念的基础上,提出了网架拓扑与配电网供电可靠性直接相关的理论,解决了可靠性评估中缺乏对网架拓扑合理性分析的问题,同时提升了配电网规划的合理性与针对性。首先将实际配电网进行抽象化处理,用带权邻接矩阵及故障度... 在拓扑结构相似性概念的基础上,提出了网架拓扑与配电网供电可靠性直接相关的理论,解决了可靠性评估中缺乏对网架拓扑合理性分析的问题,同时提升了配电网规划的合理性与针对性。首先将实际配电网进行抽象化处理,用带权邻接矩阵及故障度矩阵综合表示配电网;其次提出了基于拓扑共享度特征指标的相似性函数,借助聚类分析的方法对配电网可靠性进行初步分析与评估;最后提炼出关键支路的故障率水平、网架结构、分布式电源接入位置等3个辅助分析指标,并通过指标的提升实现对配电网规划的优化。在工程实例分析中对实际配电网提出了具体的优化策略,验证了该方法的有效性。 展开更多

关键词 配电网 供电可靠性 拓扑相似性 聚类分析

下载PDF 职称材料

相关性和相似度联合的癌症分类预测 被引量：2

13

作者 张学扶 曾攀 金敏 《计算机科学》 CSCD 北大核心 2019年第7期300-307,共8页

基于经验型组织病理学的癌症诊断往往误诊率很高。从基因层次对癌症进行分析和研究是现阶段提高癌症分类预测精度的重要途径之一。生物学研究表明,同种癌症的关联基因有着共同的功能特点。基于此,文中提出相关性和相似度联合的癌症分类... 基于经验型组织病理学的癌症诊断往往误诊率很高。从基因层次对癌症进行分析和研究是现阶段提高癌症分类预测精度的重要途径之一。生物学研究表明,同种癌症的关联基因有着共同的功能特点。基于此,文中提出相关性和相似度联合的癌症分类预测集成方法。首先,一方面,从统计学角度分析基因的差异化表达,利用互信息方法对基因表达谱数据进行相关性计算;另一方面,从生物机理上进行基因间的相似性分析,结合拓扑相似性和语义相似性分别对蛋白质互作网络和GO数据进行基因间的功能相似度计算。以上两者结合,即通过同时最大化目标集合的相关性和相似度筛选出特征基因集。然后,通过Bootstrap方法对数据集进行多样性采样,在前面所选特征基因集的基础上利用多种机器学习算法训练得到多个差异化较大的分类预测模型。最后,利用得到的多模型对测试样本进行分类预测,通过决策模型得到最终的分类结果。对GEO中4种不同癌症数据集进行分类预测研究,并将所提方法与最近的研究方法进行综合对比,结果所提方法在各数据集上的分类预测精度均提高5%左右,相比IG/SGA方法最高能达到10%的精度提升。实验结果表明,相关性和相似度联合的方法有效提高了癌症的分类预测精度,选择得到的特征基因有利于揭示生物学意义,且将多种算法优势互补,可解决单个分类算法适用范围受限的问题。 展开更多

关键词 癌症分类 相关性 语义相似性 拓扑相似性 多样性采样 多算法多模型

下载PDF 职称材料

基于邻居层级分布引力模型的节点重要性评估方法 被引量：1

14

作者 熊才权 古小惠 吴歆韵 《数学物理学报（A辑）》 CSCD 北大核心 2023年第6期1869-1879,共11页

引力模型能有效融合节点的多种信息,弥补了传统的节点重要性评估方法考虑的节点信息不全面的问题.然而现有的引力模型相关方法在定义节点质量时考虑的因素单一,并且忽略了邻间拓扑结构在度量节点重要性中的重要作用.针对上述问题,提出... 引力模型能有效融合节点的多种信息,弥补了传统的节点重要性评估方法考虑的节点信息不全面的问题.然而现有的引力模型相关方法在定义节点质量时考虑的因素单一,并且忽略了邻间拓扑结构在度量节点重要性中的重要作用.针对上述问题,提出一种基于邻居层级分布的引力模型方法来评估节点的重要性,该方法首先将节点的邻居信息和位置信息融合,用来表示引力模型中物体的质量,然后根据节点与其邻域节点的拓扑结构的相似度来定义引力系数,最后利用节点与邻域节点之间的相互作用力之和来度量节点的重要性.在6个真实网络数据集上进行仿真实验,结果表明,该方法的单调性和准确性都优于其他引力模型相关方法. 展开更多

关键词 复杂网络 重要节点 引力模型 邻间相互作用 拓扑结构相似性

下载PDF 职称材料

基于拓扑谓词的空间拓扑关系相似性度量模型与应用 被引量：15

15

作者 安晓亚 杨云 刘平芝 《地球信息科学学报》 CSCD 北大核心 2013年第2期159-165,共7页

空间拓扑关系相似性度量是空间数据相似性度量的重要组成部分,它是空间数据检索和空间场景相似查询的基础和关键。本文旨在建立一种能够同时度量简单和复杂拓扑关系间的相似性度量模型。首先,以9个拓扑谓词提出一种简单拓扑关系间相似... 空间拓扑关系相似性度量是空间数据相似性度量的重要组成部分,它是空间数据检索和空间场景相似查询的基础和关键。本文旨在建立一种能够同时度量简单和复杂拓扑关系间的相似性度量模型。首先,以9个拓扑谓词提出一种简单拓扑关系间相似性度量方法,即定义简单拓扑关系之间距离为两个9交集矩阵之间的距离,从而得到简单拓扑关系之间的相似度。然后,综合考虑实体集合间的数量相似度和维数相似度,建立实体集合间的简单拓扑关系相似性度量模型,并在上述实体集合间简单拓扑关系相似性度量的基础上,采用分解-组合的策略先将复杂拓扑关系分解为若干个局部拓扑关系,通过组合局部拓扑关系之间的相似度,直至建立复杂拓扑关系间的相似性度量模型。实验表明,制图综合中的选取对空间实体集合之间拓扑关系相似度的影响最大,其他因素影响较小,因此,其能以拓扑关系相似度来度量制图综合对拓扑关系的改变程度。 展开更多

关键词 拓扑关系相似性 相似性度量 拓扑谓词 拓扑关系距离

原文传递

利用区域映射模型研究样本集的空间分布

16

作者 孙学全 段广仁 冯英浚 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2003年第12期1432-1435,共4页

针对样本集在神经网络中所起到的重要作用,用大量的仿真试验研究了区域映射模型输出与输入空间的拓扑相似性。结果表明,区域映射模型可实现从高维空间到二维空间具有拓扑相似性的映射,因此,可以作为研究样本集空间分布的新的可视化工具... 针对样本集在神经网络中所起到的重要作用,用大量的仿真试验研究了区域映射模型输出与输入空间的拓扑相似性。结果表明,区域映射模型可实现从高维空间到二维空间具有拓扑相似性的映射,因此,可以作为研究样本集空间分布的新的可视化工具,同时为样本集的组织和筛选提供了新的手段。仿真试验也直观地揭示了隐层单元数和权值在神经网络中所起的作用,即隐层单元数用来调节投影的角度,权值则用来调整样本空间的输出图像在输出空间中的位置。 展开更多

关键词 区域映射模型 样本集 空间分布 神经网络 拓扑相似性

下载PDF 职称材料

快速可重构制造系统的设施规划与物流分析 被引量：1

17

作者 姚民雄 《常州信息职业技术学院学报》 2005年第4期28-30,共3页

快速可重构制造系统是能随市场需求变化实现生产系统快速重构的制造系统。为使企业物流更好地支持制造系统重构,在规划设计的各个环节应突出通用性、可拓扑性。基于设施规划设计对制造系统的工厂布置、车间划分以及与之相关的车间建筑... 快速可重构制造系统是能随市场需求变化实现生产系统快速重构的制造系统。为使企业物流更好地支持制造系统重构,在规划设计的各个环节应突出通用性、可拓扑性。基于设施规划设计对制造系统的工厂布置、车间划分以及与之相关的车间建筑、布置、物料输送设备等方面进行了探讨。 展开更多

关键词 快速可重构制造系统 拓扑相似性 设施规划设计 企业物流

下载PDF 职称材料

基于压缩的图的零漏包率割点求解算法

18

作者 李发明 李建中 张冠男 《智能计算机与应用》 2014年第2期54-56,共3页

随着需求的增大,数据规模迅速增长。同样在图的应用方面,图的规模也呈爆炸性增长,这样,图上的相关操作也因为图的规模巨大而变得异常艰难,这就需要研究者们提出新的方法来减少图上操作的难度。割点的查询是图的一个重要操作,提出了一种... 随着需求的增大,数据规模迅速增长。同样在图的应用方面,图的规模也呈爆炸性增长,这样,图上的相关操作也因为图的规模巨大而变得异常艰难,这就需要研究者们提出新的方法来减少图上操作的难度。割点的查询是图的一个重要操作,提出了一种新的基于压缩的割点求解算法,在压缩的图上迅速确定原图上是否存在割点,若存在割点则返回全部可能割点,不会漏掉任何一个割点。同时,由于任何图应用中都会存在图的维护,提出一种在压缩图上进行增量维护的算法,避免了重新的计算,经过一次压缩后,压缩图可以永久使用。 展开更多

关键词 割点 拓扑相似性 压缩算法 割点求解 增量维护算法

下载PDF 职称材料

基于模板匹配的移动设备手写汉字笔画识别 被引量：4

19

作者 洪洋 乔晓君 白晓东 《计算机工程与应用》 CSCD 北大核心 2017年第20期105-110,共6页

针对当前移动设备上手写汉字流行的xml文件存储格式,提出了一种对用户字笔画与模板字笔画测试匹配的算法,该算法通过方位、拓扑关系和形状3种特征综合量度笔画间的匹配,实验效果良好。该算法在用户字的多笔少笔判别、笔顺的正误性判别... 针对当前移动设备上手写汉字流行的xml文件存储格式,提出了一种对用户字笔画与模板字笔画测试匹配的算法,该算法通过方位、拓扑关系和形状3种特征综合量度笔画间的匹配,实验效果良好。该算法在用户字的多笔少笔判别、笔顺的正误性判别、整字的正确性以及工整性判别等方面都有着广泛的应用。 展开更多

关键词 HAUSDORFF距离 拓扑关系相似性量度 方向链码编码 总相似度矩阵

下载PDF 职称材料

基于视觉语义与激光点云交融构建的SLAM算法 被引量：3

20

作者 佟国峰 杨宇航 +2 位作者 彭浩 孟祥政 殷旗君 《控制与决策》 EI CSCD 北大核心 2024年第1期103-111,共9页

激光雷达作为同时定位与地图构建(SLAM)传感器之一,因精度高、性能稳定等特点而被广泛研究使用.但其获得的点云数据较稀疏,包含特征信息少,会导致误匹配、位姿估计误差大等问题,影响SLAM的定位和建图精度.对此,提出一种将视觉语义信息... 激光雷达作为同时定位与地图构建(SLAM)传感器之一,因精度高、性能稳定等特点而被广泛研究使用.但其获得的点云数据较稀疏,包含特征信息少,会导致误匹配、位姿估计误差大等问题,影响SLAM的定位和建图精度.对此,提出一种将视觉语义信息与激光点云数据融合的SLAM算法(VSIL-SLAM).首先,基于投影思想将聚类后的点云映射到语义检测框内,生成语义物体,解决原始激光点云特征稀缺问题;然后,在形状特征的基础上引入拓扑特征对语义物体进行表述,提出基于匹配的拓扑相似性度量方法,解决单一特征造成的误匹配问题,提高匹配准确度;最后,加入语义物体点到点的几何约束,基于几何特征和语义物体构建前端里程计,并完成后端回环检测和位姿图优化设计.实验结果表明,所提出算法在定位和建图效果上都有显著提高,改善了激光SLAM算法的性能. 展开更多

关键词 视觉语义信息 点云聚类 融合算法 拓扑相似性度量 前端里程计 激光SLAM

原文传递