二进制可辨矩阵的变换及高效属性约简算法的构造

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

This paper dose a lot of mathematics transformation to Binary Disernibility Matrix,it is called BDM too.Though these transformations,we may … …   相似文献

支天云  苗夺谦 《计算机科学》2002,29(2):140-142

基于颜色-空间特征的图像检索

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

虽然基于颜色直方图特征的图像检索方法简单、高效,但却丢失了颜色的空间分布信息.提出了一种基于颜色-空间特征的图像检索方法.该方法将图像内容看成由若干对象组成的集合,首先利用图像分割得到主要对象,然后根据对象的颜色、位置和形状特征计算图像间内容的相似度,再进行检索.实验结果表明,当… …   相似文献

王涛  胡事民  孙家广 《软件学报》2002,13(10):2031-2036

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

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

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

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

均匀空间色差度量的矢量形态学图像处理

下载全文  

彩色图像矢量形态学处理中,针对矢量排序准则存在模糊性和片面性等缺点,提出一种新的矢量排序方法。首先根据在均匀的Lab空间中,颜色之间视觉上的差距与颜色坐标上的欧几里得距离成正比的特点,将量化后的色差大小作矢量排序准则;然后利用四元数法建立彩色图像模型和形态学结构元素模型,在此基础… …   相似文献

刘辉  张云生  张印辉  何自芬 《中国图象图形学报》2011,16(12):2145-2151

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

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

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

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

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

下载全文  

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

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

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

下载全文  

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

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

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

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

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

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

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

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

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

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

多尺度粗糙表面的实时绘制方法

  

目的 大部分材质表面都具有一定的细微结构,而这些细微结构的存在增加了真实感图形绘制的复杂性.方法 首先将材质表面的细微结构分为3类:宏观结构、介观结构和微观结构,并对每类结构分别建模:宏观结构采用三角面片建模,介观结构则采用法向图表示,而微观结构直接采用单一的粗糙度表达.然后针对每种结构,分别获得它们的法向分布函数(NDF),并用混合vMF分布拟合.最终屏幕空间每个像素内的法向分布用3个尺度NDF的卷积操作近似获得.此外,在处理环境光照时引入抛物面图(PM)和summed-area table(SAT),满足了动态场景的实时绘制需求.结果 实验结果表明本文方法可以在不同视点范围下生成高真实感的反射效果,并获得实时的绘制性能.结论 本文提出的实时绘制方法能够处理表面材质结构复杂的3维模型在环境光下的真实感反射效果,并支持动态光照和形变物体.… …   相似文献

过洁  潘金贵 《中国图象图形学报》2015,20(4):559-567

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

下载全文  

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

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

实平面奇异代数曲线的全局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

流密码算法Grain 的立方攻击

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

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

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

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

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

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

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

浅释量子计算的计算能力

  

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

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

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

下载全文  

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

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

中国图象工程：1995（续）

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

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

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

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

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

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

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

蓝牙自组个人网监听模式下分散网调度算法

下载全文  

蓝牙自组个人区域网络是由具有蓝牙功能的设备组成一个不需额外网络设备,在某个区域内一起自主协调工作,相互间自由通信的独立无线移动网络.网络中的某些节点采用时分复用方式参与多个微微网中并转发网络数据.由于节点在某时刻只能加入其中一个微微网中,这就需要微微网间或者分散网调度算法.监听模… …   相似文献

林鸿  丁文芳  高强 《软件学报》2003,14(8):1495-1502