可证安全的无证书代理签名方案

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

研究在新提出的无证书公钥密码系统下的代理签名问题,给出了无证书代理签名方案非常强的安全模型.该安全模型下的攻击者是能力最强的超级类型I 和类型II 攻击者.同时,利用双线性映射设计了一个高效的无证书代理签名方案.其安全性基于计算Diffie-Hellman 问题的困难性,并在此安… …   相似文献

陈虎  张福泰  宋如顺 《软件学报》2009,20(3):692-701

因特网组管理协议IGMP研究*

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

IGMP是组播实现中重要的组管理协议。分析了现有的三个版本的IGMP协议,研究了其工作原理、报文格式和协议特点,以及IGMPv3协议对源特定组播的支持。  相似文献

林予松  王荣  王宗敏 《计算机应用研究》2005,22(1):200-203

丢包环境中H.264视频编码的快速模式判决

下载全文  

目的 视频编码中传统的快速模式判决算法通常基于对视频源特性的分析,但如果考虑到信道传输中的差错,编码模式的率失真特性就会随之改变,快速模式判决算法的性能也会随之下降,需要考虑丢包环境对快速模式判决算法进行优化。方法 为了解决这一问题,首先分析了丢包环境下各种编码模式的端到端率失真特性,在此基础上提出了一个分层结构的快速模式判决算法。通过快速估计出丢包环境下skip和intra模式的编码率失真代价,进而将模式判决的路径划分为non-intra和non-skip。结果 将本文算法与基于遍历算法的容错视频编码算法进行对比实验,本文算法平均可以降低50%左右的编码时间,同时几乎不会降低率失真性能。结论 实验结果表明,在对丢包环境下端到端率失真代价进行估计的基础上,所提出的分层结构快速模式判决的算法,可以在保证解码端图像质量的同时,显著节省编码时间,满足实时视频通信中对低复杂度和鲁棒性的要求。… …   相似文献

兰梦  张远  魏雨农 《中国图象图形学报》2014,19(12):1759-1765

子块鉴别分析的路面裂缝检测

下载全文  

目的 路面图像受光照、行道线和油渍等干扰使得准确的提取并统计路面裂缝信息难以实现。鉴于此,提出一种基于子块鉴别分析的路面裂缝检测算法。方法 首先提出一种基于亮度补偿的灰度校正算法用以削弱光照等影响并结合稀疏自编码模型提取子块特征;然后在鉴别分析基础上提出两类迭代鉴别分析降维算法,通过循环更新子类类间距离,使得裂缝子块投影和聚类交替执行直至满足收敛条件从而获得更具有鉴别能力的低维子空间;最后对投影后的子块采用最近邻分类器进行快速分类。结果 迭代过程中裂缝子块聚类结果逐渐趋向于低维子空间下的真实样本分布形态、子空间鉴别能力大幅提升。公开数据集上该算法取得95.5%的识别率,在实际采集的高速公路数据库上也取得90.9%的识别率,验证了本文算法的有效性。结论 提出了一种高效的基于鉴别分析的子块特征识别算法用于路面裂缝检测,在深度挖掘裂缝子块特征的基础上,迭代寻找最优低维鉴别子空间实现特征降维,在包含多种噪声的路面环境中具有良好的鲁棒性和适应性。多组对比实验结果表明其有效性优于其他裂缝子块特征识别方法。… …   相似文献

钱彬  唐振民  徐威  陶玉婷 《中国图象图形学报》2015,20(12):1652-1663

语义网的一阶逻辑推理技术支持

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

研究了一阶逻辑推理工具对语义网的推理支持.语义网的关键推理问题可以化为公式的可满足性判定问题.一阶逻辑的自动定理证明器可以证明不可满足性,而有限模型查找器为可满足的公式在有限域内构造模型.提出在语义网的推理中,同时使用定理证明器和有限模型查找器.实验结果表明,这样可以解决描述逻辑… …   相似文献

徐贵红  张健 《软件学报》2008,19(12):3091-3099

点线光流预测机制的图像序列运动直线跟踪

下载全文  

目的 针对复杂场景图像序列中运动直线特征的提取、跟踪问题,提出一种基于点、线光流预测机制的图像序列运动直线跟踪方法。方法 首先根据图像直线的表达式定义点、线光流基本约束方程,由基本约束方程推导出关于点光流与直线光流对应关系的3个重要推论。然后依据点、线光流对应关系,利用图像序列中直线特征上的像素点光流计算直线光流的估计值并根据直线光流阈值筛选图像序列运动直线。最后由筛选出的运动直线及直线光流估计值计算直线的预测坐标并在Hough域内进行跟踪匹配,得到图像序列运动直线跟踪结果。结果 通过合成及真实图像序列实验验证,本文方法能够准确地筛选出图像序列中感兴趣的运动直线,并对运动直线进行稳定地跟踪、匹配,直线跟踪结果未产生干扰直线的误匹配,直线跟踪时间消耗不超过12 s。结论 相对于传统的直线跟踪、匹配方法,本文方法具有较高地直线跟踪精度和较好的鲁棒性,更适用于复杂场景下的运动直线跟踪、匹配问题。… …   相似文献

张聪炫  陈震  黎明 《中国图象图形学报》2015,20(9):1177-1187

小波子带最优方向性选择和压缩感知的图像编解码

下载全文  

传统贝叶斯压缩感知方法所存在的局部优化问题导致了重构图像存在着较大的误差。本文提出一种基于小波自适应最优方向选择和压缩感知的图像编码方法,该方法依据图像小波变换的低频子带与高频子带所存在的相关性差异,对低频系数进行基于小波最优方向选择的编解码,以保证图像主要信息的重构质量;而针对… …   相似文献

王相海  程露露  周夏  宋传鸣 《中国图象图形学报》2013,18(12):1551-1558

浅释量子计算的计算能力

  

一、概述量子计算机已被公认为是未来新型计算机的发展方向之一。尽管现在还没有研究出实用的量子计算机,但关于量子计算机的理论的研究已取得了很大进展。量子计算就是其中最主要的一个领域。量子计算机的强大计算能力是源于量子计算的计算能力。传统计算机以电位的高低表示为1和0来进行运算。计算的… …   相似文献

匡春光 《计算机科学》2001,28(9):128-129

实平面奇异代数曲线的全局B样条逼近

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

提出了一种用k次B样条曲线全局逼近实平面k次代数曲线的算法,每个连通部分用一条B样条曲线逼近.它适合于任意亏格的不可约的实平面代数曲线(包括含奇异点的曲线).这种逼近建立在所提出的代数曲线胀开采样的基础上,这种胀开采样算法从本质上解决了奇异点周围采样难的问题.实验结果表明,该方法… …   相似文献

方美娥  汪国昭  贺志民 《软件学报》2006,17(10):2173-2180

一种基于EMD和RVM的自相似网络流量预测模型

  

针对自相似网络流量提出了一种基于EMD(经验模态分解)和RVM(相关向量机)的自相似时间序列预测模型.该模型利用EMD将滑动窗口内的小时间尺度网络流量序列分解为多个IMF(固有模态函数)分量,以去除流量序列长相关性;然后采用RVM对其中的高频分量进行拟合,而对低频分量则使用ARM… …   相似文献

柏骏  夏靖波  赵小欢 《计算机科学》2015,42(1):122-125

一种基于Messy GA的结构测试数据自动生成方法

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

结构性测试是标识测试用例的基本方法之一.由于程序语言的复杂性以及被测程序的多样性,自动生成结构测试数据的一种有效方法是根据程序运行结果指导生成过程,通过不断迭代,生成符合要求的测试数据集.提出一种基于Messy GA的结构测试数据自动生成方法,将测试覆盖率表示为测试输入集X的函数F(X),并利用Messy GA不需要染色体模式排列的先验知识即可进行优化求解的性质对F(X)进行迭代寻优,进一步提高了搜索的并行性,并最终提高测试覆盖率.对一组标准测试程序和若干实际应用程序的实验结果表明,较之现有基于遗传算法的生成方法,该方法能够以更高的效率生成更高质量的测试数据,并适用于较大规模的程序.… …   相似文献

薛云志  陈伟  王永吉  赵琛  王青 《软件学报》2006,17(8):1688-1697

边缘跟踪算法的图像线条画生成

下载全文  

给出一种基于边缘跟踪算法的图像线条画生成算法。该算法由边缘跟踪和线条画绘制两部分组成。在边缘跟踪中,提出基于相异性度量的边缘跟踪算法,以使利用边缘检测算子得到的边缘能够归类、连接;在线条画绘制过程中,引入非均匀B样条对不连续边缘进行插值并使用高斯平滑以获得连续光滑的边缘线条,然后… …   相似文献

梁波  戴芳  赵凤群 《中国图象图形学报》2011,16(11):2074-2080

一种用于软件过程建模的适应性Agent 协商

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

大多软件过程模型是预定义的.在变化的应用环境中,需要由相应人员进行适应性调整.提出一种用于软件过程建模的适应性多边协商模型—— AMNM-PA,其采用Agent 封装软件过程中所涉及的个体,包含组织、团队、个人等,通过Agent 间的协商动态、适应地建立针对给定软件项目的软件过程… …   相似文献

黎巎  李明树  王青  赵琛  杜栓柱 《软件学报》2009,20(3):557-566

流密码算法Grain 的立方攻击

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

Dinur和Shamir在2009年欧洲密码年会上提出了立方攻击的密码分析方法.Grain算法是欧洲序列密码工程eSTREAM最终入选的3个面向硬件实现的流密码算法之一,该算法密钥长度为80比特,初始向量(initial vector,简称IV)长度为64比特,算法分为初始化过程… …   相似文献

宋海欣  范修斌  武传坤  冯登国 《软件学报》2012,23(1):171-176

中国图象工程：1995（续）

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

本文是对“中国图象工程：1995”一文[1]的补充,我们首先对图象工程与一些相近学科的关系给予了进一步的讨论,其次在1995年出版的一些应用性较强的期刊上又先取50多篇有关图象工程的论文根据内容进行了分类统计,最后还结合[1]中结果进行了比较讨论。  相似文献

章毓晋 《中国图象图形学报》1996,1(2):170-174

基于逐层剪枝的中文高频重复模式快速提取算法

  

为了从大规模语料中快速提取高频重复模式,以递增n-gram模型为基础,使用散列数据结构提取重复串,并提出了一种基于低频字符和层次剪枝的逐层剪枝算法,用于过滤低频垃圾字串,减少I/O读写次数。在此基础上,应用改进的字串排序算法,使字符串排序可在O(n)时间内完成,从而有效提高重复模… …   相似文献

张海军  刘战东  木妮娜 《计算机科学》2014,41(5):270-274

基于Hamming范数的XML流相关性估测算法

下载全文  

在数据库理论中,如何在较小的空间条件下快速地比较不同的XML(extensible markup language)流的差异性是一个基本问题.在这一问题的研究中,人们提出了树编辑距离等测度来描述XML文本的差异性.提出了一种基于Hamming范数的l₀测度——即XML树的不同子树的个数,并以此来刻画XML文本的相关性.在数据流模型下,给出了基于空间有界伪随机数发生器、稳态分布于哈希函数的l₀测度的概率算法.理论上的时空复杂性分析、正确性证明与实验模拟结果表明,这一概率算法对问题的输入提供了一个理想的近似.… …   相似文献

孙贺  朱洪 《软件学报》2010,21(4):672-679

考虑样本不平衡的模型无关的基因选择方法

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

在基因表达数据分析中,鉴别基因是后续研究中非常重要的信息基因.有很多研究致力于从基因表达数据中选出信息基因这一挑战性工作,并提出了一些基因选择方法.然而,这些方法(特别是非参数选择方法)都没有考虑不同样本类别中样本大小的不平衡性问题.考虑样本不平衡性和基因选择方法的稳定性,给出一… …   相似文献

李建中  杨昆  高宏  骆吉洲  郭政 《软件学报》2006,17(7):1485-1493

海量模型实时交互可视化技术综述

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

综述了海量模型实时交互可视化的最新研究进展,详细讨论了其中涉及的主要支撑技术,并对目前国内外典型的交互绘制系统进行比较和分析;最后,对今后的发展方向进行了展望。  相似文献

高宇  吴玲达  魏迎梅 《中国图象图形学报》2008,13(9):1633-1640

基于近邻传播聚类的集成特征选择方法

  

针对高维数据中的类标记仅与少部分特征关联紧密的问题,提出了基于排序聚合和聚类分组的特征随机选择集成学习方法。采用排序聚合技术对特征进行过滤,选出与样本分类相关的特征,以bicor关联系数作为关联衡量标准,利用近邻传播聚类算法进行分组,使不同组的特征互不关联,然后从每个分组中随机选… …   相似文献

孟军  尉双云 《计算机科学》2015,42(3):241-244, 260