基于DAG图解-重构的机群系统静态调度算法

下载全文  总被引：5，自引：0，他引：5

机群系统静态任务调度是NP-完全问题,通常的算法是通过一些启发式算法得到多项式次优 解.该文提出的图解-子图重构算法实现了对分布在有向无环图(directed acyclic graph, 简称DAG)上的并行任务的快速有效调度.该算法的复杂性为O(log^|V|×(|V|+| E|)),采用递归方法实现了对任务图的有效分解和子图重构,生成任务群,完成任务调度,并 且初步实现了对处理机的优化.通过实例分析以及与其他启发式调度算法的性能比较,证明该 算法是一种快速、有效、可… …   相似文献

周佳祥  郑纬民 《软件学报》2000,11(8):1097-1104

一种城市三维建模的集成处理方法

下载全文  总被引：15，自引：0，他引：15

在对AutoCAD和MapInfo的数据结构进行分析比较的基础上,首先提出了从CAD图形符合及注记中,提高取程点、高程值以及相关属性信息的面积匹配与类型转换的方法;然后创建了基于CAD线划建筑物的重现点-线拓扑关系生成多边形的方法;最后实现了地形高程与建筑物空间及其属性特征值的自… …   相似文献

高云琼  徐建刚  黄照强  黄杏元 《中国图象图形学报》2002,7(3):282-286

引入全局上下文特征模块的DenseNet孪生网络目标跟踪

  

近年来,采用孪生网络提取深度特征的方法由于其较好的跟踪精度和速度,成为目标跟踪领域的研究热点之一,但传统的孪生网络并未提取目标较深层特征来保持泛化性能,并且大多数孪生网络只提取局部领域特征,这使得模型对于外观变化是非鲁棒和局部的.针对此,该文提出一种引入全局上下文特征模块的Den… …   相似文献

谭建豪  殷旺  刘力铭  王耀南 《电子与信息学报》2022,43(1):179-186

随机Petri网模型的精化设计

下载全文  总被引：9，自引：2，他引：9

随机Petri网的模型技术有多种不同的方法.简单地使用模型技术去模拟复杂的系统,势必造成状态空间的爆炸,而无法分析系统性能.模型精化技术可以开发出紧凑的模型,暴露出原模型中子模型的独立性和相互依存关系,为模型的分解求解奠定基础.该文以多服务器多队列系统模型的精化设计为例,展示利用… …   相似文献

林闯 《软件学报》2000,11(1):104-109

一种支持H．264和AVS的帧内预测器设计

下载全文  

为了使多标准视频解码器中的帧内预测器能够支持H.264和AVS两种视频标准,在对H.264和AVS两标准中的帧内预测计算模式进行分析,并对各模式计算公式之间相似性进行分析的基础之上,提出了一种支持H.264和AVS两种标准的,可配置的帧内预测值计算硬件架构。该架构由于将大部分预测… …   相似文献

徐张磊  郑世宝  杨宇红 《中国图象图形学报》2007,12(10):1735-1739

关于图的非同构问题零知识交互证明协议

下载全文  总被引：2，自引：0，他引：2

对于图的非同构问题,设计一种交互式零知识的证明协议,许多文章都有讨论,但都是不完善的,本文给出了一个完整的关于图的非同构零知识交互证明协议．  相似文献

郭宝安  卢开澄 《软件学报》1997,8(7):481-485

形式化模糊量词及推理

下载全文  总被引：1，自引：0，他引：1

带有模糊量词的推理在计算机科学特别是人工智能中十分重要。模糊量词具有“统计”的性质,本文将从此角度讨论模糊量词的形式化及带有模糊量词的推理,本文的结果可应用在专家系统等智能系统中。  相似文献

石生利  刘叙华 《软件学报》1993,4(3):8-14

基于多核处理器的VTD-XML节点查询执行性能优化

  总被引：1，自引：0，他引：1

针对目前主流的多核处理器,研究了基于VTD-XML的节点查询执行性能优化,即基于预读策略从多线程并发执行和提高线程内存访问性能两个方面优化XML节点查询的性能。实验结果表明,提出的多线程XML文档解析框架可以充分利用多核处理器的计算资源,并有效地提高线程的内存访问性能,大大提高了… …   相似文献

郭宪勇  陈性元  邓亚丹 《计算机科学》2014,41(2):179-181,190

基于内容过滤的农资电子商务推荐系统

下载全文  总被引：1，自引：0，他引：1

随着农业信息化的发展,农业类网站已经成为农业用户、合作社和农资公司等获取信息的重要渠道．结合中国现代化农资经营电子商务平台,提出了基于内容过滤的推荐技术,采用四元组构建用户偏好模型,引入遗忘因子挖掘和更新偏好模型,并根据产品模型和用户偏好模型的相似度向用户推荐产品．实验结果表明,… …   相似文献

徐玲玲  孙丙宇  方薇 《计算机系统应用》2014,23(3):83-87

多媒体数据库的时态索引技术

下载全文  

针对多媒体数据库中具有时态特性的媒体对象,提出一种基于区间的索引机制,目的是为了提高时间检索的性能。这种时态索引可以快速查找任意时间段中的时态对象,它能有效地支持多种时态关系操作符;支持多种时态集函数;支持时态ＪＯＩＮ操作等等。该索引支持媒体展示过程。  相似文献

肖伟器  冯玉才  王元珍 《中国图象图形学报》1997,2(6):385-388

基于局部显著区域的自然场景识别

下载全文  总被引：5，自引：1，他引：5

场景识别是移动机器人实现拓扑导航的关键。针对未知环境,提出一种基于视觉局部显著区域的自然场景识别方法。首先,提出带反馈的显著性检测模型(FSDM)自底向上进行图像分析;然后,根据显著位置,基于分形实现自动尺度选择,以构造合适尺寸的局部显著区域。对场景图像中的显著区域采用梯度方向、… …   相似文献

王璐  陆筱霞  蔡自兴 《中国图象图形学报》2008,13(8):1594-1616

基于Web数据的实证研究：城市轨道交通对住宅价格的时空效应分析

  

基于网络爬虫获取的真实Web数据,研究了长沙地铁2号线开通试运行前后轨道交通对其沿线住宅价格的影响程度。首先,通过分析住宅价格特性和影响因素,建立了影响长沙市住宅价格形成和波动的特征价格模型,包括区位特征、邻里特征和结构特征等13个特征因素;并通过显著性检验,确定地铁特征对住宅价… …   相似文献

刘康  李舟军  张小明 《计算机科学》2015,42(9):199-203, 213

利用局部累加直方图进行彩色图象检索

下载全文  总被引：36，自引：0，他引：36

在分析利用累加直方图对彩色图象进行检索的基础上首次引入了局部累加直方图以提高检索效率。本文还对ＨＳＶ（即色度、饱和度、亮度）空间中颜色的相似分布进行了研究,提出了一种新的相似色区间划分方法。基于以上研究,本文提出了４种新的利用局部累加直方图和新的相似色区间划分方法的图象检索算法。… …   相似文献

刘忠伟  章毓晋 《中国图象图形学报》1998,3(7):533-537

一种改进的迭代最近点算法

下载全文  

不管在三维人脸识别中或点云配准中,ICP(迭代最近点)算法都是当前使用最多的一种匹配算法。然而对于大数据集,ICP的时间效率很低,这限制了其在各方面的使用。本文提出了一种新的ICP算法,因为它基于Delaunay剖分,我们称它为Delaunay-ICP。所有的实验是在P4 2.0… …   相似文献

蒋成成  胡同森  周维 《计算机系统应用》2009,18(8):84-85

笔式用户界面交互信息模型研究

下载全文  总被引：2，自引：0，他引：2

笔式用户界面是Post-WIMP界面的重要形态,在许多领域得到广泛应用.笔式界面设计需要设计者和用户的共同参与.捕获用户使用意图是设计笔式用户界面的前提,连接交互信息的表示与控制则是成功构造界面的关键.依据笔式交互信息连续性及模糊性特征,从设计参与者与交互信息管理两个维度建立了笔… …   相似文献

李杰  田丰  戴国忠 《软件学报》2005,16(1):50-57

认知无线电中非高斯噪声下数字调制信号识别方法

下载全文  

针对认知无线电系统中传统数字调制识别方法在非高斯Alpha稳定分布噪声下识别性能差、计算复杂度高的问题,提出了一种基于分数低阶循环谱相关系数的数字调制识别新方法。该方法提取分数低阶循环谱截面和频率谱截面以及其投影面的5个相关系数作为识别特征参数,并采用判决树分类器,实现了非高斯噪… …   相似文献

刘明骞  李兵兵  曹超凤  李钊 《通信学报》2014,35(1):82-88

XML驱动的图像语义检索研究

下载全文  

本文研究面向语义检索的图像内容描述机制。首先提出图像语义检索整体框架,系统采用XML技术,将图像内容层式描述、图像语义对象自动获取、图像语义相似测度等功能模块加以融合,实现语义层面的图像检索。重点对系统框架中与图像内容描述相关的图像特征分层描述模型、空间位置算子定义、语义对象操作… …   相似文献

陈久军  肖刚  盛颂恩  高飞 《中国图象图形学报》2007,12(10):1770-1773

一个用于数据并行语言计算划分的时序优化模型

下载全文  总被引：2，自引：0，他引：2

一个程序中数据并行语句的计算划分(CP)对该程序的运行性能有决定性的作用.尽管人们对这一问题已经进行了广泛的研究,但这些研究的重点都集中在如何提高被选择计算划分的空间局部性上.针对并行循环结构的计算划分问题,提出了一个时序优化模型.在该模型中,一个计算划分被表示成一个有向图,在把… …   相似文献

余华山  胡长军  黄其军  丁文魁  许卓群 《软件学报》2001,12(10):1434-1446

基于恒定曲率变化的主动轮廓模型

下载全文  

随着主动轮廓模型（又称snake模型）被广泛应用于无人参与的自动化任务,人们对模型的鲁棒性和自适应能力提出了更高的要求.而传统内部力模型的收缩效应,过平滑作用,及缩放可变性,导致了内部力模型的参数调整困难,很难由程序自动进行调整.据此,提出了基于恒定曲率变化的内部力模型.该模型不… …   相似文献

陈会勇  胡玉锁  陈宗海 《中国图象图形学报》2006,11(6):827-833

克服厚度对双能量透射图像影响的数值计算优化方法

下载全文  

目前双能量X射线图像系统都是通过使用高能和低能透射信号相结合的方法（计算出与有效原子序数相关的R值）来识别物质,但物体厚度对双能量透射图像的R值有很大影响,即会影响物质分类识别的准确性。为此提出了一种改进的用两种能量的透射信号比来消除物质厚度的影响,并以优化的透射信号估算的面积吸… …   相似文献

原培新  孙丽娜 《中国图象图形学报》2006,11(9):1237-1241