一种细粒度高效多版本文件系统

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

提出了基于快照的细粒度版本技术,能够克服已有多版本文件系统无法仅对系统局部目录或文件保留版本的缺点,增加了系统的灵活性;提出了版本空间的反向继承寻径,使用名字与版本独立的检索方案,可以充分利用版本间的相关性,优化数据物理布局,建立版本间的层级结构,既便于管理,又提高系统性能;设计… …   相似文献

向小佳  舒继武  郑纬民 《软件学报》2009,20(3):754-765

开放式两级车辆路径问题建模与多起始点变邻域下降法求解

  

针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回。为有效求解该NP难… …   相似文献

曾正洋  许维胜  徐志宇 《计算机科学》2014,41(10):232-237

标准模型下可证安全的属性基认证密钥交换协议

下载全文  

在Waters的属性基加密方案的基础上,提出了一个在标准模型下可证安全的两方属性基认证密钥交换协议。在修改的BJM模型中,给出了所提协议在判定性双线性Diffie-Hellman假设下的安全性证明。此外,针对无会话密钥托管的应用需求,在基本协议的基础上,构造了能够有效防止会话密钥… …   相似文献

魏江宏  刘文芬  胡学先 《软件学报》2014,25(10):2397-2408

一种基于小波变换提取拐点的手写签名认证方法

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

为了对手写签名进行准确认证 ,介绍了一种基于小波变换的用于提取手写签名笔划坐标 -时间曲线拐点的手写签名认证方法 ,该方法首先采用以高斯函数的二阶导数作为小波基的小波变换技术来进行拐点提取 ,由于变换后的曲线可以近似认为是原函数的二次导数曲线 ,它不仅能够从签名笔划曲线中准确可靠… …   相似文献

蔡洪滨  施泽生  范晓峰  黄浩  尹社广 《中国图象图形学报》2003,8(3):261-265

非结构网格的并行多重网格解算器

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

多重网格方法作为非结构网格的高效解算器,其串行与并行实现在时空上都具有优良特性.以控制方程离散过程为切入点,说明非结构网格在并行数值模拟的流程,指出多重网格方法主要用于求解时间推进格式产生的大规模代数系统方程,简述了算法实现的基本结构,分析了其高效性原理;其次,综述性地概括了几何… …   相似文献

李宗哲  王正华  姚路  曹维 《软件学报》2013,24(2):391-404

毛发的结构造型方法

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

人物的绘制是当今计算机图形学中的一项重要任务,特别吸引人的是头发的生成技术.头发生成技术的难点在于其精细的形状和庞大的数量.文章针对头发提出了弯曲纹元和三维纹理体的概念,并给出了它们的数学表达式以及对不同发型的描述方法.弯曲纹元和三维纹理体是一般三维纹理的结构.带三维纹理的景物是… …   相似文献

张晓鹏  吴恩华 《软件学报》1999,10(9):897-903

一种改进的针对滑动窗口模幂运算实现的密码数据Cache计时攻击

  

RSA,DSA等公钥密码大都基于“滑动窗口”算法实现模幂运算,其运算过程中进行的Cache访问会产生旁路信息泄漏并用于密钥破解,基于Cache访问泄漏的幂指数分析算法是提高攻击效率的关键。通过分析现有攻击的不足,进一步分析了预计算乘法因子到Cache的映射规律,提出了一种基于窗口… …   相似文献

周平  寇应展  王韬  赵新杰  刘会英 《计算机科学》2013,40(3):201-205

快速定位图像尺度和区域的3维跟踪算法

  

目的 传统的2维自然图像的增强现实算法,对模板图像的各个尺度下的整个图像提取特征点并保存到特征点数组中,跟踪阶段对模板图像提取出的所有特征点进行匹配,造成了大量的无效运算,降低了特征匹配的效率.为了解决这个问题,将模板各个尺度的图像进行区域划分,提出了一种快速定位图像尺度和区域的算法,缩小特征匹配的范围,加快3维跟踪的速度.方法 预处理阶段,通过对图像金字塔每一尺度图像分成小区域,对模板图像上的特征点进行分层次分区域的管理.在系统实时跟踪阶段,通过计算几何算法快速确定当前摄像机图像所对应的尺度和区域,从而减小了特征匹配的范围.结果 该方法大幅度缩小了特征匹配的范围,降低了特征匹配所消耗的时间,与传统算法相比,在模板图像分辨率较大的情况下特征匹配阶段时间可以缩短10倍左右,跟踪一帧图像的时间缩短1.82倍.系统实时跟踪过程中的帧率总体保持在15帧/s左右.结论 提出的快速定位图像尺度和区域算法适用于移动设备上对2维自然图像的跟踪,尤其在模板图像分辨率较大的情况下,算法能够显著减小特征匹配的范围,从而提升了实时3维跟踪算法的运行效率.… …   相似文献

赵奇可  孙延奎 《中国图象图形学报》2016,21(1):114-121

一种基于视频结构的场景分割方法

下载全文  

场景是视频结构中的语义单元。因此基于场景的视频分割,将会对视频的内容分析、检索和浏览提供有益的帮助。提出了一种新的场景分割算法,它利用流形学习理论获得视频的结构特征,然后用马尔科夫链蒙特卡罗方法(Markov chain Monte Carlo,MCMC)动态地进行模拟采样,寻找… …   相似文献

张振原  路红 《中国图象图形学报》2007,12(10):1913-1916

交互式虚拟内窥镜系统

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

计算机图形图象技术与虚拟现实技术应用于医学内窥镜系统,产生了虚拟内窥镜技术,为了将虚拟现实技术应用在医学图象处理方面,以方便医生进行虚拟手术与无创诊断,在综合利用各种计算机图形,图象技术的基础上,提出了完整的交互式虚拟内窥镜系统的框架,同时对系统结构和各种模型进行了分析和讨论,还… …   相似文献

张惠  舒华忠  Pascal Haigron  罗立民 《中国图象图形学报》2002,7(1):36-43

随机伪造源地址分布式拒绝服务攻击过滤

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

由于能够有效隐藏攻击者,随机伪造源地址分布式拒绝服务攻击被广泛采用.抵御这种攻击的难点在于无法有效区分合法流量和攻击流量.基于此类攻击发生时攻击包源地址的统计特征,提出了能够有效区分合法流量和攻击流量,并保护合法流量的方法.首先设计了一种用于统计源地址数据包数的高效数据结构Ext… …   相似文献

肖军  云晓春  张永铮 《软件学报》2011,22(10):2425-2437

一种混合型的汉语篇章结构自动分析方法

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

提出一种混合型的汉语篇章结构自动分析方法.此方法主要基于RST(rhetorical structure theory)分析、主位模式分析等多种语言学方法,还利用了向量空间模型等统计方法.提出并 实现了一种确定性RST分析算法.与其他现有方法相比,此方法具有更大的适用范围和更高的… …   相似文献

张益民  陆汝占  沈李斌 《软件学报》2000,11(11):1527-1533

一种基于多粒子群协同进化的高光谱图像波段选择与分类方法

  

针对高光谱图像分类过程中数据波段多以及信息冗余量大引起的处理速度慢及Hughes现象等问题,提出了一种基于多粒子协同进化算法进行高光谱图像自动波段选择与分类的方法:使用多粒子群协同进化算法搜索特征子集,对粒子群优化算法进行改进,定义新的位置和速度的更新策略,并以支持向量机为分类器… …   相似文献

任越美  李垒  张艳宁  魏巍  李映 《计算机科学》2014,41(12):283-287

基于盲均衡的高阶QAM信号调制识别算法

下载全文  

该文针对多径条件下的高阶QAM信号,提出了一种基于改进的HY-NCMA盲均衡方法的调制识别算法。与已有算法相比,均衡器不仅能够纠正载波相位偏转,而且提高了收敛速度;此外,算法提出了新的识别特征,降低了所需要的数据量和运算量,提高了识别率。仿真表明,在中、高信噪比条件下,具有良好的… …   相似文献

王彬  葛临东 《电子与信息学报》2007,29(8):1882-1886

基于OSA/Parlay的多媒体个人移动业务管理系统计费业务UML设计*

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

介绍了VHE理论模型和OSA/Parlay标准规范,提出了多媒体个人移动业务的体系结构模型,对基于OSA/Parlay标准的多媒体个人移动业务的管理系统作出了总体设计,并使用UML技术设计了管理系统中的计费业务,给出了Use Case总体视图和计费流程。  相似文献

崔莉  杨庚  沈苏彬 《计算机应用研究》2005,22(2):131-132

加权非对称选择网活性和有界性分析

下载全文  

给出了Petri网系统的一个重要子类,即加权非对称选择网(weighted asymmetric choice net,简称WAC网)系统活性的一个充分条件和一个必要条件;同时,提出了活的有界的WAC网系统的判定条件,进而给出了WAC网活性满足单调性的充分必要条件.  相似文献

焦莉  陆维明 《软件学报》2001,12(12):1843-1850

自动并行化中不规则循环的代码生成

  

许多大规模计算程序包含了不规则循环,但在面向分布存储的自动并行化中,以往的研究难以在编译时为不规则循环生成并行代码。针对一类常见的不规则循环提出了一种代码生成方法, 该方法 能在编译时将串行代码转换成等价的并行计算和通信代码,通过计算分解和数组引用的访问表达式来求解不规则循环在各… …   相似文献

丁锐  赵荣彩  徐金龙  傅立国 《计算机科学》2013,40(12):9-14,44

网络管理体系间迁移方法的探讨

下载全文  

本文提出了在异质型互连网络环境下为实现统一的网络管理可能出现的管理信息共享问题。为此,作者深入探讨,分析了目前国外为实现这种管理信息共享所采用的几种迁移方法;协议迁移,接口迁移和ＭＩＢ迁移。  相似文献

曹阳 《软件学报》1997,8(3):178-182

安全协议的验证逻辑

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

该文提出一种论证安全协议之安全性质的非单调动态逻辑.针对信息安全的特定需要,给出了一组与加密、解密、签名、认证和密钥分配等密码学操作有关的公理和推理规则,举例说明了这一逻辑框架在验证安全协议方面的应用,并讨论了需要进一步解决的问题.  相似文献

白硕  隋立颖  陈庆锋  付岩  庄超 《软件学报》2000,11(2):213-221

圆弧曲线段和球面曲面片的多项式逼近

下载全文  

鉴于现有的CAD/CAM造型系统不能处理圆和球面的隐式方程以及用三角函数所表示的参数方程,因此为了使现有的CAD/CAM造型系统能够处理圆弧、圆以及球面曲面片、球面,人们只能采用参数多项式和参数有理多项式来逼近它们。为了能更好地对圆弧曲线段和球面曲面片进行逼近,提出了一种基于最小… …   相似文献

郭清伟 《中国图象图形学报》2007,12(1):153-158