对一种新的序列密码结构的密码分析

下载全文  

对新提议的一种基于线性反馈移位寄存器、非线性反馈移位寄存器和过滤布尔函数的序列密码结构的安全性进行了研究,对这种结构给出了一种区分攻击.举例子说明了此攻击的有效性.这种新的攻击表明,此种新的序列密码结构存在潜在的安全弱点.  相似文献

黄小莉  武传坤 《软件学报》2008,19(5):1256-1264

角点距离矩阵和同心圆划分的曲线描述与匹配

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

曲线匹配对于物体识别、目标跟踪、碎片拼接等有着重要的意义。针对曲线匹配的效率与鲁棒性问题,提出了一种基于角点距离矩阵和同心圆划分的曲线描述与匹配算法。该算法分为粗略匹配和精确匹配两个阶段。粗略匹配阶段首先采用角点距离矩阵来描述曲线;然后通过子矩阵的方法来匹配曲线。精确匹配阶段首先… …   相似文献

曾接贤  刘秀朋  符祥 《中国图象图形学报》2012,17(8):1011-1020

基于ArcIMS的海岸带多源空间数据集成及其信息服务

  

目前,大部分的空间数据共享还是基于地理元数据的传统共享模式,而且多以文本或者简单缩略图的形式提供海量多源空间数据的共享,这在应用上,一方面存在着一些不足;另一方面,随着网络的普及,公众对多源空间数据的网络统一集成显示与可视化共享提出了迫切需求。基于此,在深入分析了多源空间数据集成… …   相似文献

刘慧婷  杜云艳  苏奋振  刘文亮 《中国图象图形学报》2009,14(1):169-175

一种多目标环境下的SAR图像自适应CFAR检测方法

下载全文  

多数CFAR检测器在多目标检测环境下需要关于干扰目标的先验信息,当检测环境发生变化时,这些检测器很难维持稳定的检测性能。针对多目标环境下的SAR图像目标检测,提出一种新的自适应CFAR（恒虚警）检测器。该检测器利用局部的杂波功率水平估计以及目标和杂波的方差特征筛选出参考窗中的均匀… …   相似文献

袁湛  何友  蔡复青 《中国图象图形学报》2011,16(4):674-679

面向缺失数据的数据匿名方法

下载全文  

在数据发布过程中,为了防止隐私泄露,需要对数据的准标识符属性进行匿名化,以降低链接攻击风险,实现对数据所有者敏感属性的匿名保护.现有数据匿名方法都建立在数据无缺失的假设基础上,在数据存在缺失的情况下会直接丢弃相关的记录,造成了匿名化前后数据特性不一致.针对缺失数据匿名方法进行研究,基于k-匿名模型提出面向缺失数据的数据匿名方法KAIM(k-anonymity for incomplete mircrodata),在保留包含缺失记录的前提下,使在同一属性上缺失的记录尽量被分配到同一分组参与泛化.该方法将分组泛化前后的信息熵变化作为距离,基于改进的k-member 算法对数据进行聚类分组,最后通过基于泛化层次的局部泛化算法对组内数据进行泛化.实际数据集的大量实验结果表明,KAIM 造成信息缺损仅为现有算法的43.8%,可以最大程度地保障匿名化前后数据特性不变.… …   相似文献

龚奇源  杨明  罗军舟 《软件学报》2013,24(12):2883-2896

曲面重构中点云数据的区域分割研究

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

在曲面重构中,由于实际的曲面模型往往含有多个曲面几何特征,即由多张曲面组成,如果对使用激光法测量的“点云”数据直接进行拟合,将会造成曲面模型的数学表示和拟合算法处理的难度加大,甚至无法用较简单的数学表达式描述曲面模型,因此针对该问题,提出了一种基于数据点曲率变化的区域分割方法,即… …   相似文献

董明晓  郑康平  姚斌 《中国图象图形学报》2005,10(5):575-578

优先级有限时的单处理器静态优先级调度

下载全文  

静态优先级调度在实际应用中经常受到系统支持的优先级个数的影响,当任务个数多于系统优先级个数时,需要将几个任务优先级映射成一个系统优先级.这可能引起优先级映射问题,使映射前可调度的系统(任务集合)在映射后变得不可调度.解决这一问题需要减少时间复杂度的映射算法和判定映射后任务可调度性… …   相似文献

王保进  李明树  王志刚 《软件学报》2006,17(3):602-610

由平行平面的投影确定无穷远平面的单应矩阵

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

在三维计算机视觉中,无穷远平面的单应矩阵扮演了极其重要的角色,可使众多视觉问题的求解得到简化.主要讨论如何利用平行平面的投影来求解两个视点间的无穷远平面的单应矩阵,用代数方法构造性地证明了下述结论:(1) 如果场景中含有一组平行平面,则可以通过求解一个一元4次方程来确定两个视点间… …   相似文献

孙凤梅  吴福朝  胡占义 《软件学报》2003,14(5):936-946

基于遗传算法的SAR图像自动道路提取

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

为了有效地进行SAR图像道路目标自动提取,提出了一种基于遗传算法的SAR图像道路目标自动提取方法。该方法首先通过Frost滤波器去相干斑;然后利用乘性Duda线特征检测算子进行线特征检测,接着利用Radon变换进行线基元提取,再利用遗传算法进行线基元连接;最后利用蛇模型调整道路位… …   相似文献

贾承丽  赵凌君  吴其昌  匡纲要 《中国图象图形学报》2008,13(6):1134-1142

快速开采最大频繁项目集

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

发现最大频繁项目集是多种数据开采应用中的关键问题,提出一种快速开采最大频繁项目集的算法DMFI(discovery maximum frequent itemsets), 该算法把自底向上和自顶向下的搜索策略进行了合并。通过其独特的排序方法和有效的剪枝策略,大大减少了修选项目集的… …   相似文献

路松锋  卢正鼎 《软件学报》2001,12(2):293-297

一种高效的凸连通子图枚举算法

下载全文  

在可配置处理器的定制指令设计过程中,需要提取热点代码数据流图的凸连通子图.为实现子图的快速枚举,对有向无环图内的凸子图特性进行了研究.根据凸子图特性和节点邻接关系,提出了一种AS(adjacent search) 算法用于枚举有向无环图内满足I/O端口约束的凸连通子图.实验数据显… …   相似文献

薄拾  葛宁  林孝康 《软件学报》2010,21(12):3106-3115

复杂背景下的自适应前景分割算法

  

复杂背景下的运动前景分割是计算机视觉领域研究的一个重点研究问题。为了对复杂背景下的运动前景进行有效分割,提出了一种复杂背景下自适应前景分割算法。该算法的背景模型是由一系列聚类和聚类的权重构成。每个聚类表示背景的一个历史状态,并能够根据背景的变化,自适应创建、更新或删除聚类,使得背… …   相似文献

蒋鹏  秦小麟 《中国图象图形学报》2011,16(1):37-43

一种基于内容的双向共享组播路由协议

下载全文  

针对组播协议在大规模分布式交互系统应用中面临的可扩展性问题,提出一种基于内容的双向共享组播路由协议CBSMRP(content-based bi-directional shared multicast routing protocol).该协议结合运用了主动路由思想和基于内容的… …   相似文献

陈继明  潘金贵  鞠时光  贝佳 《软件学报》2009,20(11):3034-3044

全局未知环境下多机器人运动蚂蚁导航算法

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

研究了全局未知静态复杂环境下多机器人运动的导航问题,提出了一种新颖的蚂蚁导航算法.该方法将全局目标点映射到机器人视野域边界附近作为局部导航子目标,再由两组蚂蚁相互协作完成机器人视野域内局部最优路径的搜索,在此基础上进行与其他机器人的碰撞预测与避碰规划.机器人每前进一步都重复上述过… …   相似文献

朱庆保 《软件学报》2006,17(9):1890-1898

基于多项式核的结构化有向树数据聚类算法

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

各个点在数据内部的组织结构中自然地扮演着3种不同的结构性角色,分别是毂、质心和野值.在基于邻域的聚类算法中,邻域密度因子能够识别分离数据集中的毂、质心和野值.但是,邻域密度因子对有噪声和重叠的数据往往失效.为了解决该问题,引入了基于多项式核的邻域密度因子,并在有向树框架下,提出了… …   相似文献

丁军娣  马儒宁  陈松灿 《软件学报》2008,19(12):3147-3160

图像和视频油画风格化研究

  

图像和视频的油画风格化是计算机图形学中非真实感绘制的热点问题之一,在动漫、娱乐等领域有着较广泛的应用。回顾了图像和视频油画风格化绘制的发展过程,分类介绍了各种方法的特点,并比较了不同方法的优缺点。在此基础上,讨论了图像和视频油画风格化绘制存在的难点和可能的研究方向。  相似文献

黄华  藏彧  张磊 《计算机科学》2011,38(6):1-6,27

基于博弈的社会网络个性化好友推荐算法研究

  

随着在线社会网络规模的不断扩大,在线社会网络中的用户信息过载问题成为业界关注的焦点。社会网络中实体的复杂性和社交网络结构的复杂性给社交网站中的个性化推荐带来新的研究问题和挑战。提出一种基于博弈的预测模型,利用非合作博弈进行链接预测,设计了一个通过链接预测来实现个性化推荐的算法。最… …   相似文献

杨阿祧  汤庸  王江斌  李建国 《计算机科学》2015,42(9):191-194, 219

一种基于元数据和Ontology计算的网络信息过滤方法

下载全文  

为了过滤概念相关的所有网络信息,提出了一种基于元数据与Ontology计算的网络信息过滤方法。它首先基于Ontology来描述用户待过滤领域的概念及关系,然后基于Dublin Core标准挖掘网络资源的元数据,最后以Ontology描述的条件表达式作为过滤规则,通过Ontolog… …   相似文献

刘金红  陆余良  夏阳  张旻  胡友志 《计算机应用研究》2006,23(3):211-213

基于改进的随机森林算法的入侵检测模型

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

针对现有入侵检测算法对不同类型的攻击检测的不均衡性和对攻击的响应时间较差的问题.将随机森林算法引入到入侵检测领域,构造了基于改进的随机森林算法的入侵检测模型,并把这种算法用于基于网络连接信息的数据的攻击检测和异常发现.通过对DARPA数据的入侵检测实验,其结果表明,基于改进的随机… …   相似文献

郭山清  高丛  姚建  谢立 《软件学报》2005,16(8):1490-1498

大规模集群中一种自适应可扩展的RPC超时机制

下载全文  

在基于RPC(remote produce call)构建的分布式系统中,超时是一种通用的失效检测手段.在超大规模Lustre存储集群的压力测试中,发现传统的固定超时机制会导致很多不必要的超时而存在缺陷.提出了一种综合考虑了网络条件、服务器负载、扩展性和性能等因素的自适应可扩展的… …   相似文献

钱迎进  肖侬  金士尧 《软件学报》2010,21(12):3199-3210