期刊文献+
共找到439篇文章
< 1 2 22 >
每页显示 20 50 100
求解最小度约束最小生成树的强化粒子群优化算法
1
作者 吴良成 杨凯 +1 位作者 钟一文 林娟 《计算机科学与探索》 北大核心 2025年第8期2110-2122,共13页
为解决最小度约束最小生成树问题,提出一种结合强化学习求解的粒子群优化(PSO)算法。在搜索区域初始化过程中,利用生成树结构特征信息,设计基于短边聚类的结构生长方法,为后续搜索提供优质初始解空间;在PSO算法框架内,利用群体协同进化... 为解决最小度约束最小生成树问题,提出一种结合强化学习求解的粒子群优化(PSO)算法。在搜索区域初始化过程中,利用生成树结构特征信息,设计基于短边聚类的结构生长方法,为后续搜索提供优质初始解空间;在PSO算法框架内,利用群体协同进化和保留历史信息的特点,设计不同进化速度的学习算子,在求解空间中展开多级精细搜索;设计不同粒度的自主飞行算子,负责不同程度的扰动,提供搜索多样性。同时围绕强化学习的状态反馈机制设计针对不同进化状态的奖惩池,根据当前搜索状态反馈及时调整个体更新策略,实现均衡高效搜索。进一步针对复杂邻域设计针对不同节点关系的两类局部搜索算子,针对叶节点进化设计交换、插入搜索操作,构成最小粒度的局部搜索;针对非叶节点设计替换、删除操作,在保证优质局部结构的同时提供更大范围内的搜索。使用105个被广泛用于测试的实例进行验证及对比,结果表明算法在98个实例上能够达到已知最优解,在其中48个实例中超越现有已知最优解,与其他算法的比较展示了算法的先进性和强有力的竞争力。 展开更多
关键词 最小度约束最小生成树 强化学习 粒子群优化 局部搜索
在线阅读 下载PDF
基于动态最小生成树的分布式协同目标跟踪算法
2
作者 肖林 陆科林 +3 位作者 王梦琦 姜博文 冉华明 周礼亮 《电讯技术》 北大核心 2024年第9期1459-1466,共8页
针对多连接通信拓扑传感器网络因可能存在信息冗余和未知相关性而造成融合估计偏差较大的问题,提出了一种具有通信层和融合层的基于最小生成树的分布式协同目标跟踪算法。在通信层,基于Bellman-Ford-Moore算法对多传感器网络进行动态配... 针对多连接通信拓扑传感器网络因可能存在信息冗余和未知相关性而造成融合估计偏差较大的问题,提出了一种具有通信层和融合层的基于最小生成树的分布式协同目标跟踪算法。在通信层,基于Bellman-Ford-Moore算法对多传感器网络进行动态配置,生成具有最小生成树结构的通信拓扑,消除分布式传感器网络中的冗余连接。在融合层,各传感器节点基于树形连接拓扑的通道滤波算法,对其存储的局部数据和从相邻节点接收到的数据进行分布式数据融合,实现协同目标跟踪。同时,以融合估计的动态均方差为性能评价标准设计了一种通用的数据融合评价方法,对该目标跟踪算法的性能进行了分析。该算法可以推广至任意类型的通信拓扑,并可消除冗余通信连接。仿真结果表明,该算法在理论边界范围内的估计误差的比例大于95%,具有良好的估计精度、跟踪性能和鲁棒性。 展开更多
关键词 传感器网络 分布式协同 目标跟踪 最小生成树 通道滤波
在线阅读 下载PDF
求解度约束最小生成树问题的新算法 被引量:1
3
作者 孙小军 刘三阳 王志强 《计算机工程与应用》 CSCD 北大核心 2010年第36期40-42,47,共4页
针对网络设计和组合优化中的度约束最小生成树问题,基于第k最小生成树的求解算法,提出了一种求解网络G关于指定节点的最小k度生成树的新算法。该算法通过对网络G的最小生成树作最优可行变换,逐步构造出指定节点的度数越来越接近度约束k... 针对网络设计和组合优化中的度约束最小生成树问题,基于第k最小生成树的求解算法,提出了一种求解网络G关于指定节点的最小k度生成树的新算法。该算法通过对网络G的最小生成树作最优可行变换,逐步构造出指定节点的度数越来越接近度约束k的最小i度生成树,最终得到了网络G关于指定节点的最小k度生成树。给出了算法实施的具体步骤,并证明了算法的正确性。最后通过仿真结果和一个运输实例,表明了该算法在解决度约束最小生成树问题中的有效性。 展开更多
关键词 度约束 最小生成树 第k最小生成树 最小k度生成
在线阅读 下载PDF
一种基于改进最小生成树算法的配电网架优化规划 被引量:56
4
作者 刘健 杨文宇 +1 位作者 余健明 宋蒙 《中国电机工程学报》 EI CSCD 北大核心 2004年第10期103-108,共6页
提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的... 提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的基础上,采取动态调整各条边的权值并反复迭代的方法,获得总费用最小的优化规划结果,并采用随机初始权值的处理方法以提高获得全局最优解的机会。首先选中各个电源点间的最短路径、并以不再产生新的环路为约束条件,运用提出的改进最小生成树算法,实现了多供电途径的网格状配电网架规划,讨论了交叉点的处理方法以及在已建成网络的基础上进行扩展规划的方法。规划实例表明文中提出的方法是可行的。 展开更多
关键词 最小生成树 算法 最短路径 初始权值 明文 网格状 电源 配电网络规划 优化规划 线损
在线阅读 下载PDF
一种新的最小生成树算法 被引量:18
5
作者 徐建军 沙力妮 +4 位作者 张艳 张登峰 刘广成 许爱华 李宏玉 《电力系统保护与控制》 EI CSCD 北大核心 2011年第14期107-112,共6页
针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作。其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且... 针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作。其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且具有更广泛的适用性,在求解多节点网络的最小生成树时更能体现其计算速度快的优越性。最后用大庆油田电网作为具体的实例验证了本算法的正确性。 展开更多
关键词 最小生成树 PRIM算法 KRUSKAL算法 权矩阵 大庆油田电网
在线阅读 下载PDF
基于最小生成树及改进遗传算法的含分布式电源配电网孤岛划分方法 被引量:39
6
作者 冯雪平 宋晓辉 +1 位作者 梁英 孟晓丽 《高电压技术》 EI CAS CSCD 北大核心 2015年第10期3470-3478,共9页
为在配电网大规模失电条件下充分发挥分布式电源作用,减小停电损失,基于分布式电源孤岛在线划分的思想,提出了配电网故障后分布式电源孤岛划分的原则,建立了分布式电源孤岛划分的数学模型。提出了孤岛划分算法中无向图的权值整定方法,... 为在配电网大规模失电条件下充分发挥分布式电源作用,减小停电损失,基于分布式电源孤岛在线划分的思想,提出了配电网故障后分布式电源孤岛划分的原则,建立了分布式电源孤岛划分的数学模型。提出了孤岛划分算法中无向图的权值整定方法,在此基础上提出分为2个步骤的孤岛划分方法:第1步为基于Kruskal算法的含分布式电源最优辐射状配电网的生成方法;第2步为基于改进遗传算法的多DG配电网最优孤岛划分方法。基于PG&E69节点系统对负荷权重设置对算法的影响进行了分析,并对各种方法进行了对比验证。结果表明,最优辐射状配电网是进行最优孤岛划分的基础,可缩小解集空间;所提方法相比启发式算法、分支定界法和动态规划法在恢复负荷数量、负荷价值方面具有优越性,可应用于配电网运行控制。 展开更多
关键词 含分布式电源配电网 故障恢复 孤岛运行 最小生成树算法 最优辐射网络 遗传算法
在线阅读 下载PDF
一种基于修正的最小生成树及其邻接谱的特征匹配算法 被引量:11
7
作者 宣善立 梁栋 +2 位作者 朱明 范益政 王年 《电子学报》 EI CAS CSCD 北大核心 2010年第2期269-274,共6页
提出一种基于修正的最小生成树及其邻接谱的特征匹配算法.该算法利用两幅图像的特征点分别构造最小生成树,并对最小生成树进行修正,然后对修正的最小生成树的赋权邻接矩阵进行SVD分解,获得点的特征表示,进而利用特征值及特征向量来构造... 提出一种基于修正的最小生成树及其邻接谱的特征匹配算法.该算法利用两幅图像的特征点分别构造最小生成树,并对最小生成树进行修正,然后对修正的最小生成树的赋权邻接矩阵进行SVD分解,获得点的特征表示,进而利用特征值及特征向量来构造匹配矩阵,实现特征匹配.该算法的优点在于采用图的最小生成树(而不是整个图),可以减少多余信息的干扰,提高匹配精度,实验结果表明,该算法具有较高的匹配精度. 展开更多
关键词 特征点 匹配 最小生成树 邻接谱
在线阅读 下载PDF
基于改进最小生成树算法并考虑负荷不确定性的配电网架最优规划 被引量:20
8
作者 刘健 杨文宇 +1 位作者 余健明 燕飞 《电网技术》 EI CSCD 北大核心 2005年第16期61-65,共5页
为在规划过程中考虑负荷的不确定性,提出了一种新的配电网规划优化方法。将不确定性负荷分为单条件负荷和多条件负荷两类。对于所有负荷都是单条件负荷的情形,根据流过各条边的电流的二阶原点矩确定各条边的权,在此基础上利用改进最小... 为在规划过程中考虑负荷的不确定性,提出了一种新的配电网规划优化方法。将不确定性负荷分为单条件负荷和多条件负荷两类。对于所有负荷都是单条件负荷的情形,根据流过各条边的电流的二阶原点矩确定各条边的权,在此基础上利用改进最小生成树算法获得最优规划方案。对于规划区域中存在多条件负荷的情形,将各个多条件负荷的各种可能性进行组合构成场景,对于每一个场景采用单条件负荷规划方法获得初步网架和初始费用,并分别计算该初步网架在各个场景下的补偿费用,选取初始费用与补偿费用之和的数学期望最小的方案为最优规划方案。算例分析表明了该配电网规划方法的可行性。 展开更多
关键词 配电网规划 不确定规划 多场景 改进最小生成树算法 输配电工程 电力系统
在线阅读 下载PDF
基于Prim最小生成树的路面裂缝连接算法 被引量:15
9
作者 任亮 徐志刚 +1 位作者 赵祥模 周经美 《计算机工程》 CAS CSCD 北大核心 2015年第1期31-36,43,共7页
在利用数字图像技术检测路面裂缝时,由于部分裂缝过窄或被阴影遮挡或被灰尘填充,导致检测出的裂缝目标不连续,严重影响后续的裂缝参数测量和评价。为此,提出一种基于Prim最小生成树的路面裂缝连接算法。利用屋脊边缘检测方法识别所有的... 在利用数字图像技术检测路面裂缝时,由于部分裂缝过窄或被阴影遮挡或被灰尘填充,导致检测出的裂缝目标不连续,严重影响后续的裂缝参数测量和评价。为此,提出一种基于Prim最小生成树的路面裂缝连接算法。利用屋脊边缘检测方法识别所有的可疑裂缝目标,运用裂缝形状特征去除斑点或块状噪声,实现裂缝的粗定位。在此基础上,通过形态学方法提取粗定位裂缝片段的端点,利用Prim算法构造最小生成树实现路面裂缝片段端点的连接,同时使用裂缝的方向和对比度特征去除连接中的强制伪连接;在连接的基础上对裂缝进行填充和增强,得到完整的裂缝分割目标。对200幅路面图像进行算法测试,应用Hausdorff距离对多种算法的分割性能进行评估,实验结果表明,该算法能明显提高裂缝检测目标的连续性,其检测准确率比灰度直方图等算法高出6个-13个百分点。 展开更多
关键词 交通工程 路面养护 裂缝检测 Prim最小生成树 裂缝连接 HAUSDORFF距离
在线阅读 下载PDF
求解多目标最小生成树的一种新的遗传算法 被引量:1
10
作者 余荣祖 王唯良 陈冰 《计算机工程与应用》 CSCD 北大核心 2009年第16期48-49,65,共3页
在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种新的基于生成树边集合编码的繁殖算子求解多目标最小生成树问题的遗传算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于... 在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种新的基于生成树边集合编码的繁殖算子求解多目标最小生成树问题的遗传算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于此繁殖算子的遗传算法在求解效率和解的质量方面都优于基于PrimRST的遗传算法。 展开更多
关键词 多目标最小生成树 改进的非支配排序遗传算法(NSGA—Ⅱ) 最小生成树 PARETO最优解
在线阅读 下载PDF
赋权有向图的最小生成树算法 被引量:13
11
作者 孙凌宇 冷明 +1 位作者 谭云兰 郁松年 《计算机工程》 CAS CSCD 北大核心 2010年第2期61-63,66,共4页
针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kr... 针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。 展开更多
关键词 赋权有向图 最小生成树 PRIM算法 KRUSKAL算法
在线阅读 下载PDF
最小生成树用于基因表示数据的聚类算法 被引量:12
12
作者 杨国慧 周春光 +1 位作者 黄艳新 吕慧英 《计算机研究与发展》 EI CSCD 北大核心 2003年第10期1431-1435,共5页
在生物学研究中 ,需要对植物和动物分类 ,对基因进行分类 ,以获得对种群固有结构的认识 使用聚类分析方法 ,有效地鉴别基因表示数据的模式 ,将它们分组成为由类似对象组成的多个类 ,对研究基因的结构、功能以及不同种类基因之间的关系... 在生物学研究中 ,需要对植物和动物分类 ,对基因进行分类 ,以获得对种群固有结构的认识 使用聚类分析方法 ,有效地鉴别基因表示数据的模式 ,将它们分组成为由类似对象组成的多个类 ,对研究基因的结构、功能以及不同种类基因之间的关系都具有重要意义 将图论的最小生成树理论引入分子生物学中基因表示数据的聚类分析方法 ,设计了生成树的表示和基于最小生成树的聚类算法 ,证明了该方法对于一些准则函数能够产生全局最优簇 。 展开更多
关键词 基因 聚类 最小生成树
在线阅读 下载PDF
基于最小生成树编码的配电网恢复遗传算法 被引量:25
13
作者 沈广 陈允平 刘栋 《电力系统自动化》 EI CSCD 北大核心 2007年第14期81-84,共4页
建立了大停电事故后配电网恢复的数学优化模型。通过改变目标函数参数,可以适应不同的系统恢复方案中各种可用电源容量的情况。遗传算法求解采用实数编码、最小生成树Prim算法解码,避免了不可行解的产生,大大提高了算法的计算效率。配... 建立了大停电事故后配电网恢复的数学优化模型。通过改变目标函数参数,可以适应不同的系统恢复方案中各种可用电源容量的情况。遗传算法求解采用实数编码、最小生成树Prim算法解码,避免了不可行解的产生,大大提高了算法的计算效率。配电网潮流采用前推回代法计算,并利用Prim算法的中间结果直接得到各节点间的父子关系,减少了计算量。算例表明文中的算法稳定性好,收敛迅速。 展开更多
关键词 配电网恢复 遗传算法 最小生成树 前推回代算法
在线阅读 下载PDF
最小生成树SVM的模拟电路故障诊断方法 被引量:9
14
作者 宋国明 王厚军 +1 位作者 姜书艳 刘红 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第3期412-417,共6页
提出最小生成树的支持向量机模拟电路故障诊断方法,通过小波分解提取电路故障特征,在特征空间中以故障类的可分性测度为权值构造最小生成树,得到具有聚类属性的故障子类划分,从而优化故障决策树节点的分布。按照最小生成树的结构建立具... 提出最小生成树的支持向量机模拟电路故障诊断方法,通过小波分解提取电路故障特征,在特征空间中以故障类的可分性测度为权值构造最小生成树,得到具有聚类属性的故障子类划分,从而优化故障决策树节点的分布。按照最小生成树的结构建立具有较大分类间隔的多分类支持向量机,能够有效地提高模拟电路故障诊断的正确率。该方法简化支持向量机的结构,在实例电路的故障诊断中获得更高的诊断精度和效率,其性能优于常用的支持向量机方法。 展开更多
关键词 故障诊断 最小生成树 可分性测度 支持向量机
在线阅读 下载PDF
基于改进的图论最小生成树及骨架距离直方图分割细胞图像 被引量:13
15
作者 王卫星 田利平 王悦 《光学精密工程》 EI CAS CSCD 北大核心 2013年第9期2464-2472,共9页
为了解决模糊且有粘连的细胞图像的难以分割问题,本文针对医学细胞图像的特点,应用图论的思想提出了一种图论与数学形态学结合的图像分割算法。该算法先对图像进行去噪和增强,然后用改进的图论最小生成树(MST)算法对细胞图像进行初始分... 为了解决模糊且有粘连的细胞图像的难以分割问题,本文针对医学细胞图像的特点,应用图论的思想提出了一种图论与数学形态学结合的图像分割算法。该算法先对图像进行去噪和增强,然后用改进的图论最小生成树(MST)算法对细胞图像进行初始分割。改进的主要内容是在算法中引入了细胞尺寸和形状的信息,从而在一定程度上改善了图论算法过分割的缺陷。在进一步的图像分割中,为了解决二值图像中的细胞粘连问题,结合数学形态学的骨架边界距离信息找出分裂线将粘连细胞分离。与常规的分水岭算法完全不同,该算法没有重复性的运算。一系列细胞图像的试验表明,该算法能够很好地分割模糊且有粘连的细胞图像,其结果令人满意。 展开更多
关键词 细胞国像 图像分割 图论 最小生成树 数学形态学
在线阅读 下载PDF
一种最小生成树聚类算法 被引量:10
16
作者 王小乐 刘青宝 +1 位作者 陆昌辉 侯东风 《小型微型计算机系统》 CSCD 北大核心 2009年第5期877-882,共6页
现有的聚类算法都不能在输入较少参数的情况下得到任意形状任意密度的类.提出一种最小生成树的聚类算法,该算法不但能解决上述问题,还能处理高维数据,发现异常点,且具有扩展性.针对该算法提出一个目标函数,该函数根据对象的类属情况和... 现有的聚类算法都不能在输入较少参数的情况下得到任意形状任意密度的类.提出一种最小生成树的聚类算法,该算法不但能解决上述问题,还能处理高维数据,发现异常点,且具有扩展性.针对该算法提出一个目标函数,该函数根据对象的类属情况和相似度统计信息来判别聚类效果的质量.最后,通过实验验证了该算法的聚类质量很好,目标函数具有良好的收敛性. 展开更多
关键词 聚类 相似度量 最小生成树 聚类目标函数
在线阅读 下载PDF
基于改进最小生成树算法的油田电网网架优化研究 被引量:6
17
作者 闫丽梅 刘广成 +3 位作者 张艳 张登峰 田影 薛晨光 《电力系统保护与控制》 EI CSCD 北大核心 2011年第24期117-122,共6页
对现有的基于改进最小生成树的网架优化算法进行了改进。在原算法的基础上,提出了一种新的最小生成树算法。该算法简单易行,易于编程,提高了算法的计算效率。并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数,以线路不... 对现有的基于改进最小生成树的网架优化算法进行了改进。在原算法的基础上,提出了一种新的最小生成树算法。该算法简单易行,易于编程,提高了算法的计算效率。并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数,以线路不过负荷为约束条件建模,以破圈迭代法求解最终网架。最后以大庆油田电网为例进行了网架优化,结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优。 展开更多
关键词 最小生成树 网架优化 大庆油田电网 经济性 可靠性
在线阅读 下载PDF
一种基于最小生成树的多目标进化算法 被引量:14
18
作者 李密青 郑金华 罗彪 《计算机研究与发展》 EI CSCD 北大核心 2009年第5期803-813,共11页
怎样保证朝Pareto最优解的方向搜索和如何获得均匀分布且范围广泛的非支配解是多目标进化算法(MOEA)设计时的两个关键问题,它们很大程度上取决于适应度赋值和外部种群维护这两个重要部分.提出了一种基于最小生成树的多目标进化算法(MST_... 怎样保证朝Pareto最优解的方向搜索和如何获得均匀分布且范围广泛的非支配解是多目标进化算法(MOEA)设计时的两个关键问题,它们很大程度上取决于适应度赋值和外部种群维护这两个重要部分.提出了一种基于最小生成树的多目标进化算法(MST_MOEA).在考虑了个体间支配关系的基础上,利用个体与非支配集的距离和不同等级个体的树聚集密度来对适应度赋值;在外部种群的非支配解个数超过规定的种群规模时,用树的度数和树聚集密度对其进行修剪.将其应用于不同维数下9个测试函数,并与NSGA-II,SPEA2进行对比,结果证实了算法良好的收敛性和分布性. 展开更多
关键词 聚集密度 适应度赋值 种群维护 最小生成树 多目标进化算法
在线阅读 下载PDF
基于Prim算法的最小生成树优化研究 被引量:40
19
作者 江波 张黎 《计算机工程与设计》 CSCD 北大核心 2009年第13期3244-3247,共4页
在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方... 在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化。 展开更多
关键词 PRIM算法 最小生成树 无向图 邻接矩阵 邻接多重表
在线阅读 下载PDF
基于细节层次与最小生成树的三维地形识别与检索 被引量:10
20
作者 肖俊 庄越挺 吴飞 《软件学报》 EI CSCD 北大核心 2003年第11期1955-1963,共9页
图像、视频、音频和图形等均是多媒体数据流中的信息载体,对上述数据所蕴涵的内容进行分析,可以极大地方便人们对它们的使用与管理.基于内容的图像(视频)和音频检索已经取得了不少进展,但是对于图形,特别是3D图形进行识别与检索的有效... 图像、视频、音频和图形等均是多媒体数据流中的信息载体,对上述数据所蕴涵的内容进行分析,可以极大地方便人们对它们的使用与管理.基于内容的图像(视频)和音频检索已经取得了不少进展,但是对于图形,特别是3D图形进行识别与检索的有效方法还很少见.提出了对相似3D物体识别与检索的算法,在这个算法中,首先使用细节层次模型对3D物体进行三角面片约减,然后提取3D物体的特征.由于所提取的特征维数很大,最小生成树(minimum spanning tree,简称MST)被用来对每一个3D物体的特征进行约减,基于约减后的特征,实现了基于支持向量机的3D物体识别与检索方法.这个算法被使用到3D丘陵与山地的地形识别中,取得了良好效果. 展开更多
关键词 细节层次 最小生成树 支持向量机 3D检索与识别 特征约减
在线阅读 下载PDF
上一页 1 2 22 下一页 到第
使用帮助 返回顶部