期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于肤色特征的最短生成树方法进行人脸分割
1
作者 王永卫 李介谷 《上海交通大学学报》 EI CAS CSCD 北大核心 1998年第1期12-17,共6页
提出采用基于肤色特征的最短生成树方法从复杂景物中对人脸进行分割,利用色调和饱和度空间进行联合分割.其方法优于在灰度空间中进行的分割,并在一定程度上不受阴影和光强的影响.最短生成树方法考虑相邻象素的相互关系,可提高分割... 提出采用基于肤色特征的最短生成树方法从复杂景物中对人脸进行分割,利用色调和饱和度空间进行联合分割.其方法优于在灰度空间中进行的分割,并在一定程度上不受阴影和光强的影响.最短生成树方法考虑相邻象素的相互关系,可提高分割的鲁棒性和准确性.实验证明,本方法有一定实用价值. 展开更多
关键词 颜色分割 生成 人脸分割 肤色 计算机视觉
下载PDF
天然气管网定线研究 被引量:2
2
作者 王鑫 沈致和 《山西建筑》 2010年第19期162-163,共2页
在分析和研究最新给水管网计算和物流输配计算的基础上,对天然气管网的设计方案进行了评价,使用图论方法分析了天然气管网的定线问题,并在最短生成树的基础上尝试使用贪心算法定量的讨论天然气调压站选址,以使得天然气初投资最省。
关键词 管网优化 生成 贪心算法
下载PDF
一种高效的多跳无线网络广播协议 被引量:1
3
作者 占小利 谭连生 +1 位作者 赵甫哲 王汉武 《小型微型计算机系统》 CSCD 北大核心 2005年第9期1459-1461,共3页
广播操作是无线网络中一种常用的、重要的操作,通常采用泛洪来实现.无控制的泛洪会引起严重的竞争、冲突和拥塞,称为广播风暴问题.鉴此,本文提出了一种高效的无线网络广播协议.该协议通过根据网络拓扑图的最多叶子最短生成树来确定路由... 广播操作是无线网络中一种常用的、重要的操作,通常采用泛洪来实现.无控制的泛洪会引起严重的竞争、冲突和拥塞,称为广播风暴问题.鉴此,本文提出了一种高效的无线网络广播协议.该协议通过根据网络拓扑图的最多叶子最短生成树来确定路由选择.分析和仿真结果说明,本文所提出的广播协议不仅能够避免冲突而且能够大大减少冗余的广播消息和减小广播延时. 展开更多
关键词 广播 多叶子生成 无线网络
下载PDF
应用递归最短生成树算法实现H.264压缩域运动对象分割方法 被引量:1
4
作者 赵锟 张文俊 李蔚 《中国图象图形学报》 CSCD 北大核心 2009年第10期2154-2158,共5页
提出了一种基于递归最短生成树算法的H.264压缩域实时分割运动对象的算法。首先将从H.264编码端提取的运动矢量进行归一化、空间内插,得到稠密运动矢量场,再采用全局运动补偿技术抵消全局运动的影响,最后采用改进的"递归最短生成树... 提出了一种基于递归最短生成树算法的H.264压缩域实时分割运动对象的算法。首先将从H.264编码端提取的运动矢量进行归一化、空间内插,得到稠密运动矢量场,再采用全局运动补偿技术抵消全局运动的影响,最后采用改进的"递归最短生成树"(RSST)算法对稠密运动矢量进行聚类,实现对运动对象的分割。实验结果表明,该算法对视频序列能实现较准确的分割。 展开更多
关键词 H.264压缩域 运动对象分割 递归生成
下载PDF
装配尺寸最短路径生成树的建立及应用 被引量:4
5
作者 王友利 王晓慧 张学良 《机械工程学报》 EI CAS CSCD 北大核心 2018年第5期220-227,共8页
零件尺寸可能的标注模式千变万化,为获得最优的标注模式,将装配体中的每一个要素看成一个顶点,建立装配体全部尺寸的联系路径图。以功能尺寸形成路径最短为出发点,按照功能尺寸精度排序,对尺寸联系路径图进行多条最短路径的求解,最终获... 零件尺寸可能的标注模式千变万化,为获得最优的标注模式,将装配体中的每一个要素看成一个顶点,建立装配体全部尺寸的联系路径图。以功能尺寸形成路径最短为出发点,按照功能尺寸精度排序,对尺寸联系路径图进行多条最短路径的求解,最终获得一棵装配尺寸的最短路径生成树。根据标注习惯对最短路径生成树进行修正,可以确定零件最优的自动标注模式,并建立装配体全相关尺寸模型。该方法易于计算机辅助实现,并且适用于复杂装配体中零件尺寸自动标注和尺寸模型的建立。 展开更多
关键词 装配尺寸 联系路径图 路径生成 标注模式 尺寸模型
原文传递
通讯网络中极小费用生成树的一种算法
6
作者 安建业 于义良 朱建华 《数学的实践与认识》 CSCD 北大核心 2007年第17期89-93,共5页
针对具有n个通讯站的局域网络,运用增加或调整虚设站的方法,给出一种在混合距离下的极小费用生成树的算法.并就MCM91问题B,求出了极小费用生成树,其总费用小于美国马里兰州里斯勃来莱州立大学数学科学系B.A.Fusaro所提供的论文中的费用.
关键词 通讯网络 路径生成 “棋盘”距离 虚设站 极小费用生成
原文传递
Web动态查询系统的新型快速构建平台
7
作者 官全龙 莫乐群 姚国祥 《计算机工程与设计》 CSCD 北大核心 2007年第23期5729-5732,共4页
研究查询构建平台的当今发展现状,并提出Web动态查询系统的新型快速构建平台。阐述了新型快速构建平台的体系结构,借助用况图分析该平台的功能,将平台分为3种角色:创建者、系统管理员、普通用户。重点介绍Web动态查询系统的创建过程。... 研究查询构建平台的当今发展现状,并提出Web动态查询系统的新型快速构建平台。阐述了新型快速构建平台的体系结构,借助用况图分析该平台的功能,将平台分为3种角色:创建者、系统管理员、普通用户。重点介绍Web动态查询系统的创建过程。该平台可以灵活快速地构建可移植、可重用、高稳定的Web动态查询系统,有效地减少了Web查询系统的开发与维护工作。 展开更多
关键词 快速构建平台 用况图 面向方面编程 无向图 路径生成
下载PDF
有回路无根多刚体系统图论描述的优化问题
8
作者 李跃 沈庆 吴广怀 《机械设计》 CSCD 北大核心 2003年第8期37-40,共4页
在求解多刚体系统中任意刚体的绝对角速度等运动量时 ,需要对指定刚体到零刚体的路径上所有刚体的某一物理量作求和运算。某一刚体到零刚体的路径长度直接影响着该刚体运动学分析计算量的大小。对有回路的无根多刚体系统 ,寻找最优的派... 在求解多刚体系统中任意刚体的绝对角速度等运动量时 ,需要对指定刚体到零刚体的路径上所有刚体的某一物理量作求和运算。某一刚体到零刚体的路径长度直接影响着该刚体运动学分析计算量的大小。对有回路的无根多刚体系统 ,寻找最优的派生树系统 ,恰当选择与零刚体直接相连的刚体 ,可以使零刚体到所有刚体的路径长度总和为最小 ,最大限度减小动力分析的计算量。首次就这一优化问题使用图论方法进行了分析 ,提出了解决办法。结合一个简单实例 。 展开更多
关键词 多刚体系统 图论 选址问题 路径生成 优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部