基于衰落Bloom Filter 的P2P 网络弱状态路由算法

下载全文  

在P2P网络中,基于衰落Bloom Filter的弱状态路由算法试图将每条查询消息沿着成员资格信息量最强的方向传递,并最终以较低的传输代价和传输时延确保较高的查准率.衰落Bloom Filter在传递过程中存在严重的多径叠加和噪音问题,这直接导致查询消息会以很高的概率沿着错误的方… …   相似文献

朱桂明  郭得科  金士尧 《软件学报》2011,22(11):2810-2819

一种块匹配的快速运动估计算法

下载全文  

为了减小运动估计算法的计算复杂度及提高视频压缩编码的效率,提出了一种新的快速、有效的块匹配运动估计算法。该算法首先采用多步搜索策略,并利用相邻块的运动矢量来预测当前块的搜索起点,然后用梯度下降的方向来指导搜索方向,以节约计算资源,对于最佳匹配点所在区域,则采用菱形与正方形相结合的… …   相似文献

邹晓春  冯燕  赵歆波 《中国图象图形学报》2006,11(7):938-942

基于扩展有限状态机的协议测试集生成研究

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

与其他测试方法相比,主要解决了自动生成可执行测试序列的问题.首先介绍现有的基于扩展有限状态机的测试生成算法,这些算法虽然结合了控制流和数据流的测试,但是并没有解决测试序列的可执行问题.重点解决了包含有影响循环测试序列的可执行性问题,并通过预先发现循环的中断条件而减少不可用的测试路… …   相似文献

王建国  吴建平 《软件学报》2001,12(8):1197-1204

基于空间梯度直方图的行人检测算法

下载全文  

为了快速准确地对行人进行检测,提出了一种采用空间梯度直方图作为特征的行人检测方法。该方法首先使用直方图相似性和Fisher准则来衡量所有定义特征的分辨能力,然后选择一些具有强分辨能力的特征来表征行人,使该方法获得了较高的检测率;最后用SVM分类器用来训练从目标和背景中获得的经过筛… …   相似文献

孙昀  刘富强  李志鹏 《中国图象图形学报》2008,13(10):1825-1828

中国多媒体技术研究：2005

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

该文是中国多媒体技术研究与应用的年度文献综述之八。该文通过查阅2005年9种核心刊物的3097篇文章,从中选取了410篇与多媒体技术相关的文章,并进行了分类、统计,以展现出2005年中国多媒体技术发展的现状。同时,通过前四年统计结果的对比可以看到,数字水印、虚拟现实、多模态接口、… …   相似文献

徐光祐  史元春  肖鑫  贺伟晟 《中国图象图形学报》2006,11(7):901-918

液晶显示器颜色特征化的S模型算法

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

基于对液晶显示器的呈色机理的分析,提出了一种新颖的S-shape模型,并用其代替GOG(增益-偏置-伽马)模型来实现液晶显示器阶调复现曲线的精确拟合及液晶显示器颜色特征化精度的提高。为了检验改进算法的精度,分别用GOG模型和S模型来建立同一台液晶显示器的颜色空间变换,作为LCD颜… …   相似文献

王勇  徐海松 《中国图象图形学报》2007,12(3):491-494

标准模型下可证安全的基于身份的门限环签密方案

  

签密是一个能够同时提供认证性和保密性的密码学术语,而它却比分别签名和加密具有更低的计算成本。环签密除具有签密的一般属性外,还具有匿名性。为了设计基于身份的门限环签密方案,利用秘密共享和双线性对技术, 提出了一种标准模型下基于身份的门限环签密方案,并对方案的安全性进行了分析。最后,… …   相似文献

孙华  王爱民  郑雪峰 《计算机科学》2013,40(5):131-135

XML结构完整性约束下的路径表达式的最小化

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

引入了一个XML结构完整性约束体系.这个体系描述了XML文档中节点或路径之间的5种结构关系,包括路径蕴涵、路径同现、路径互斥、必需性包含和排他性包含.给出了这些结构完整性约束的语法和语义定义,并研究了它们在XML查询优化中的作用.基于子路径的概念,提出了有结构完整性约束的路径表达… …   相似文献

张剑妹  陶世群  梁吉业 《软件学报》2009,20(11):2977-2987

基于AdaBoost.MH的Reyes渲染架构时间预估算法

  

在大规模真实感渲染系统中,需要对渲染任务进行分解和调度,将其优化后分配给不同的可用计算资源,实现快速集群渲染。为了实现渲染任务的有效分解和调度,提高并行效率,高精度的时间预估算法是不可欠缺的。通过深入研究使用RenderMan规范的渲染器常用的Reyes渲染架构中对渲染时间产生影… …   相似文献

孟庆利  吕琳  靳颖  孟祥旭  孟雷 《计算机科学》2014,41(2):76-81

嵌入式实时系统的软件需求检测

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

以需求描述模型HRFSM(hierarchical finite state machines based on rules)为基础,提出了一个嵌入式实时系统软件的动态执行模型(dynamic execution model,简称DEM)和基于该模型的检测方法.由于DEM能将控制… …   相似文献

毋国庆  朱立松  王敏  蔡持峰  陈伟清 《软件学报》2002,13(5):994-1002

超文本结构化转换算法的研究与实现

下载全文  

超文本是一种非结构化的文档.它虽然不支持跨页查询和全文检索,但却是Internet上信息组织与存储的重要方式.提出了一种将超文本转换为结构化数据库的算法.分析了超文本结构化转换的需求,运用图论分析并描述了超文本的转换模型与实现算法.该算法在鲁迅数字图书馆系统中得到了实际应用和验证… …   相似文献

郑庆华  由渊霞  袁文斌 《软件学报》2001,12(2):167-172

结合统计和梯度信息的高效活动轮廓模型

下载全文  

提出一种由统计和梯度信息驱动的活动轮廓模型。该模型有效利用梯度信息使演化轮廓线快速精确地定位到物体的边缘;同时,由局部统计信息和全局统计信息构造符号压力函数,减少噪声对轮廓线演化的影响。另外,模型利用局部统计信息能够有效处理灰度分布不均的图像,全局信息的利用避免了演化轮廓线陷入局… …   相似文献

田沄  周明全  段福庆  武仲科 《中国图象图形学报》2011,16(8):1489-1496

印刷字符在线检测的预处理算法及试验研究*

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

根据票证印刷图像的特点, 提出了采用基于数学形态学的定向补全算法来解决运动模糊消除问题, 并采用最佳阈值分割算法来得到二值化图像以及采用轮廓投影切分算法进行字符区域分割, 进而完成了对在线采集印刷字符运动图像的预处理过程。同时, 利用VC ++6.0 实现了该算法, 并进行了相应… …   相似文献

尚会超  陈幼平  余文勇  周祖德 《计算机应用研究》2005,22(1):243-245

基于样本的纹理合成技术综述

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

近年来,纹理合成技术取得了长足的进步,已成为当前计算机图形学、计算机视觉和图像处理领域的研究热点之一。为使人们对该技术有个概略了解,首先针对纹理合成的研究现状,从合成采样、特征分析与匹配、约束合成和多目标合成等4个方面全面论述了纹理合成目前采用的技术方法;然后从合成质量、合成效率… …   相似文献

朱文浩  魏宝刚 《中国图象图形学报》2008,13(11):2063-2069

IMDBS系统中的多源数据模型、语言及查询处理

下载全文  

ＩＭＤＢＳ是一个集成式的多数据库系统,该系统是通过对已有的局部异构数据库进行信息和数据的集成,为全局用户提供共享的集成信息;同时每个局部应用仍能在被集成后的数据上运行,这样就保证了局部数据库的自治性．ＩＭＤＢＳ系统主要是基于源标签集成机制,并与非一范式（ＮＦ²）模型相结合作为多源数据模型,多源数据语言为ＰＳＱＬ／ＮＦ,它是一个类ＳＱＬ语言,非常方便于用户的使用．该系统具有自下而上集成关系、网状和层次数据库以及自上而下地进行分布数据管理的功能,较好地解决了异构分布库系统的全局分布透明性… …   相似文献

王国仁  于戈  张斌  单吉第  郑怀远 《软件学报》1995,6(8):500-508

实时数据库系统

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

引言 一般实时应用有两个突出的特点,一是其中的活动时间性强,要求在一定的时刻和/或一定的时间内自外部环境收集信息,按彼此联系存取已获得的信息和处理收集的信息,再信时作出响应;二是它们要处理“短暂”数据。这种数据只在一定的时间范围  相似文献

刘云生 《计算机科学》1994,21(3):42-46

基于二次规划的直觉模糊数的多属性决策方法

  

针对属性权重完全未知且属性值为直觉模糊数的多属性决策问题,提出了一种新的决策方法。首先引入了直觉模糊数的一些运算法则、得分函数和精确函数等概念。然后构建了一个二次规划模型,通过求解该模型获得属性的权重。接着利用直觉模糊加权平均(IFWA)算子对属性值进行集结,得到方案的综合属性值… …   相似文献

张市芳 《计算机科学》2014,41(5):243-244,253

求解长方体Packing 问题的捆绑穴度算法

下载全文  

在穴度方法的基础上结合捆绑策略,为三维欧氏空间中长方体Packing问题的求解提供了一种高效的启发式算法.试算了由Loh和Nee于1992年提出的15个经典算例,对其中的困难算例LN2,取得了98.2%的空间利用率,比目前的最好纪录高1.6个百分点;对另一个困难算例LN6,取得了… …   相似文献

何琨  黄文奇 《软件学报》2011,22(5):843-851

多版本技术中的对象标识及其压缩

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

协同编辑系统支持不同地域的协作者通过网络同时地编辑同一个文本或图形对象,其研究具有挑战性.介绍了协同图形编辑中的多版本技术,重点讨论了对象标识及其策略,给出所存在的问题.提出了一个全面的对象标识方案.该方案解决了以往方案不能处理具有依赖关系的操作和相同关系的操作的对象标识和系统维… …   相似文献

窦万峰  李春萍 《软件学报》2004,15(8):1133-1140

混合小波包与最佳基

  

混合正交小波基是一种包含多个正交小波函数的正交基,本文在混合正交小波基的基础上构造出混合小波包.传统的小波包可以细化频谱窗口以解决正交小波基在高频区频谱局部性差的缺点,混合小波包不仅具有传统小波包的特点,而且可以在不失正交性的情况下改变小波包函数的形状,从而获得更好的细节匹配.小… …   相似文献

陈玉宇  张钹  王国意 《软件学报》1998,9(3):161-168