图(k,m)最优划分的近似算法

下载全文  

本文提出了无向图(k,m)最优划分的一个近似算法,证明了这是一个产生近似最优解的多项式时间算法。在最坏情况下,该算法的性能保证为一个参数k所界定,这里k是与问题输入尺寸无关的。  相似文献

吕其诚 《软件学报》1992,3(4):19-23

ASM中基于不变矩图形畸变主动检测与修正

下载全文  

主动形体模型是可变形模板技术中一种重要的方法,在医学图像分析和机器视觉中得到越来越广泛的应用。但是该方法在图像的匹配过程中,如果目标图像不够清晰或者模型初始位置不理想,会产生畸变的匹配结果。而且该模型没有一个有效的对畸变图形进行检测和修正的策略。提出了一种基于边界矩不变量的主动检… …   相似文献

张剑华  陈胜勇  刘盛  管秋 《中国图象图形学报》2009,14(9):1886-1894

Multi-Agent系统中Agent知识获取的合作模型

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

Agent的知识是Agent计算的前提.在动态、不确定的Multi-Agent系统中,Agent必须具备及时有效地获取所需知识的能力以求解问题.现有的知识获取模型不能有效地支持在动态、不确定的Multi-Agent系统中Agent对知识获取的要求,Agent的知识获取能力比较有限… …   相似文献

毛新军  陈火旺  刘凤 《软件学报》2001,12(2):256-262

基于图像运动的三维重建及虚拟化应用

  

提出了一种稳定、快速地获取摄像机视频运动图像的三维重建方法,并对该运动图像做适当的虚拟化处理以展示重建效果.采用基于尺度不变特征点匹配的摄像机标定进行三维重建.尺度不变特征对于视频图像中的特征具有优秀敏锐的匹配能力,极大地放宽了摄像机标定对于设备上的限制,拓宽了实时三维重建的适用… …   相似文献

李林尧  张兆翔  王蕴红  王超 《计算机科学》2011,38(7):273-276

基于块方向预测和Context的图象无失真编码方法

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

首先分析无失真图象编码技术,提出一种基于块方向预测和Context的自适应无失真编码方法,该方法主要使用块方向预测和基于Context的误差模型去除图象在空间上的相关性.在此方法中,一幅图象首先被分割成图象块,对图象的每一块自适应地选择一个使预测误差绝对值之和最小的块方向预测器;… …   相似文献

赵德斌  陈耀强  高文 《软件学报》1998,9(10):766-770

基于云计算技术的专利云系统

下载全文  

首先对专利云提出和实施背景进行介绍,在充分调研并借鉴国内外电子商务平台设计和运营模式的基础上,结合专利云平台实施目标,对云平台总体架构进行设计,然后介绍基础平台建设思路和专利云基础软件建设思路,最后,在此基础上设计适合专利云平台的应用软件系统,包括专利公共服务云、专利托管服务云、… …   相似文献

杨涌  陈纪纲  王湘  林小光  洪昶 《计算机系统应用》2014,23(9):37-41

基于社交网络的群体信任算法

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

社交网络(Social Network Service,SNS)中群体之间的信任关系是广泛存在的,目前大部分信任模型的研究基本只涉及一对一之间的个体信任关系,并没有充分考虑一对多、多对一以及多对多之间的群体信任关系。在现有信任模型研究的基础上,给出一种群体信任算法。该算法根据社交… …   相似文献

鲍捷  程久军 《计算机科学》2012,39(2):38-41,51

可量化的移动Ad Hoc网络时空动态特性评估方法

  

移动模型是Ad Hoc网络区别于其他形式网络的重要标志,对其产生的动态网络特性(简称动态特性)进行评估,是研究Ad Hoc网络的协议仿真和网络相关技术(如拓扑控制和网络性能测量等)的基础性问题.在已有研究的基础上,改进了网络的模型化描述,克服了以往模型无法很好地描述相关联的时空动… …   相似文献

王伟  管晓宏  王备战  王亚平 《软件学报》2011,22(6):1333-1349

软件需求定量分析及其映射的模糊层次分析法

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

在用数量化理论3类(quantification theory of type 3,简称QT3)定量地分析软件需求的基础上,以质量功能展开(quality function deployment,简称QFD)中的质量屋(house of quality,简称HOQ)系列矩阵为纲领… …   相似文献

熊伟  新藤久和  渡边喜道 《软件学报》2005,16(3):427-433

基于过程的匿名通信系统攻击分类研究*

下载全文  

为了建立更安全的匿名通信系统,需要对现有匿名通信系统中的攻击进行分类研究。首先介绍了网络攻击的分类技术,然后通过分析匿名通信系统中攻击的实施特点,提出了基于过程的匿名通信系统攻击分类方法。经过定性地分析表明,该方法可以对匿名通信系统中的攻击进行较好的分类。利用该分类结果,可以为匿… …   相似文献

陈世卿  徐红云  张大方 《计算机应用研究》2005,22(7):119-121

从Scenarios到状态图的算法分析*

下载全文  

采用Scenarios进行需求建模能够反映从用户角度观察到的系统的行为,状态图是系统行为的精确描述。从Scenario到状态图的自动转换是指软件开发过程中从UML需求模型自动生成行为模型的过程,其研究对于细化系统行为,保持开发过程中模型间的一致性有重要意义。对其研究现状及进展进行… …   相似文献

王洪媛  张可  张家晨 《计算机应用研究》2006,23(3):55-56

结合用例约简与联合依赖概率建模的错误定位

下载全文  

现有的测试用例约简方法不能有效提高错误定位精度,现有的软件错误定位方法不能充分分析元素间的依赖关系.针对以上问题,提出结合测试用例约简和联合依赖概率建模的软件错误自动定位方法,将测试用例约简与软件错误定位统一为一个整体.不同于一般的测试用例约简方法,所提出的测试用例约简方法在程序… …   相似文献

苏小红  龚丹丹  王甜甜  马培军 《软件学报》2014,25(7):1492-1504

一种动态定性空间关系自动规划方法

下载全文  

为解决定性空间关系的规划问题,在概念邻域图的基础上提出描述动作与定性空间关系交互的邻域划分图.基于邻域划分图,提出了定性空间关系自动规划的形式化表示和推理算法,证明了算法的可靠性,并举例说明了新方法的应用.该方法在处理单方面空间关系规划中具有用通用性,在机器人导航方面具有潜在的应… …   相似文献

宋小华  欧阳丹彤 《软件学报》2012,23(10):2564-2571

基于零树和位平面的小波图像压缩算法

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

通过有机结合零树编码、位平面编码和算术编码,提出了一种基于零树和位平面的小波图像压缩算法ZBP(Zerotree and bit plane).ZBP不仅充分利用了零树符号之间的相关性,而且从位数据的层面上挖掘出了小波系数值之间的相关性,从而提高了算术编码的性能.实验结果表明,Z… …   相似文献

牛建伟  王刃  李波 《软件学报》2002,13(3):460-466

基于地表参数真实性的GF-1和SPOT-7多光谱影像质量评价

下载全文  

目的 遥感影像中地表信息表达真实程度决定了影像信息提取和定量化应用水平,传统的从像素灰度和视觉特性角度的影像质量评价方法难以评价影像对地表信息表达能力,本文从地表反射率和NDVI（normalized difference vegetation index）两种地表参数真实性角度评价GF-1和SPOT-7多光谱影像质量。方法 提出了一种基于地表参数真实性的多光谱影像质量评价方法,完成GF-1和SPOT-7卫星对实验区同步成像,地面同步测量大气光学特性和典型地物样区光谱,获取同步观测数据并对多光谱影像进行辐射误差处理,计算地物样区在影像上的反射率和NDVI,通过与地面实测光谱数据比较分析了地表参数真实性,评价GF-1和SPOT-7多光谱影像质量。结果 人工靶标中GF-1影像在4个波段反射率误差均在5%内,精度优于SPOT-7;植被地物中SPOT-7影像在蓝绿红波段反射率误差在4%内,近红外波段误差在15%内,NDVI误差在16%内,反射率和NDVI精度均优于GF-1;硬地地物中GF-1影像在4个波段反射率误差在6%内,精度优于SPOT-7;评价结果表明SPOT-7多光谱影像对植被类地物光谱表达真实度更高,GF-1对硬地类地物光谱表达真实度更高。结论 提出的基于地表参数真实性的遥感影像质量评价方法,能够有效地从地物光谱信息表达精度的角度评价影像质量。… …   相似文献

巫兆聪  杨帆  张熠  巫远  喻文蕴 《中国图象图形学报》2016,21(11):1551-1561

EPC网络在集成化供应链管理中的应用研究

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

EPC网络是叠加在互联网上的一层通信网络。它通过射频技术将存储在电子标签中的EPC自动采集到中央信息系统中,以实现物品的识别,进而通过开放性的计算机网络实现信息交换和共享,实现对物品的透明化管理。主要阐述了EPC网络的组成要素及EPC网络作为一种有效技术手段在集成化供应链管理中的… …   相似文献

李再进  余明晖  谢勇 《计算机应用研究》2005,22(7):93-95

面向评论信息的跨领域词汇情感倾向判别方法

  

词汇的情感倾向判别对文本情感分类具有重要意义。已有方法多假设存在基准词,根据目标词与基准词的关联度来判别目标词的情感倾向。实际应用中,尤其是评论语料库中基准词往往存在情感歧义问题,从而影响判别结果的准确性。基于上述分析,面向给定语料库,提出一种基准词的提取和消歧方法,并在此基础上… …   相似文献

吴斐  张玉红  胡学钢 《计算机科学》2015,42(6):220-222, 238

一种基于TRBAC的动态多级Web服务访问控制模型

  

在分析面向Web服务访问控制研究现状的基础上,针对当前Web服务访问控制模型中存在的不足,提出了一种基于TRBAC的动态多级Web服务访问控制模型(DMWS-TRBAC)。给出了其概念定义、形式化表示及约束规则。新模型引入了服务及其属性,设计了三级访问控制机制,达到了更加安全的细… …   相似文献

陈学龙  郑洪源  丁秋林 《计算机科学》2014,41(3):181-184,222

面向对象的扫描地形图自动分层算法研究

下载全文  

地形图的数字化对构建地理信息系统有十分重要的意义。借鉴面向对象的思想,提出了一种扫描地形图自动分层算法,算法先将地形图线划要素与普染区背景分离;然后把具有相同特征的像素分割成线段对象与块对象,以这些对象为最基本的分类单元;通过提取对象的颜色、形状和近邻关系等特征,建立分类标准,实… …   相似文献

陈鸿  汤晓安  王晨昊  干哲 《中国图象图形学报》2010,15(9):1416-1424

云计算环境下的节能任务调度策略的随机Petri网分析

  

针对当前云计算异构服务器集群环境下的高能耗问题,提出一种最小能耗优先的任务调度策略(first sche-duling with minimum energy)。该策略在调度任务时优先考虑处于运行状态的服务器,并以任务响应时间为约束,按照最小能耗原则将任务分配到相应的服务器上执行… …   相似文献

赵彬  王淖  王高才 《计算机科学》2015,42(8):112-117