基于标签速度和滑动子窗口的RFID数据清洗算法

  

为提高非匀速RFID(Radio Frequency Identification)数据流情形下的数据清洗准确性,在传统数据清洗算法SMURF(statistical SMoothing for unreliable RFID data)的基础上,提出了一种基于标签速度和滑动子窗… …   相似文献

顾韵华  高宝  张俊勇  杜杰 《计算机科学》2015,42(1):144-148

应用层组播的最小延迟生成树算法

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

实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.保证低延迟组播成功的关键在于构建高效的应用层组播树,研究构建最小延迟应用层组播树的算法.首先分析影响延迟的3个因素:链路的传输时间、结点的发送/转发时间和结点度,然后把求解应用层组播树的问题抽象成对边和点都带权的… …   相似文献

曹佳  鲁士文 《软件学报》2005,16(10):1766-1773

基于库所指标的Petri网分解方法

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

一、引言 Petri网是系统模拟和分析的有效工具。对于一个规模较大的网系统,由于变迁和库所数目的增多,其分析显得比较麻烦。针对这个问题,国内外的许多学者作了大量的工作,他们提出了网化简、网运算,定义了化简子网、逐次化简以及针对特殊子网、特殊结构的化简方法。文[6]和文[7]分别给… …   相似文献

曾庆田  吴哲辉 《计算机科学》2002,29(4):15-17

网络检索用户行为可靠性分析

下载全文  

基于大规模真实网络用户的行为日志,对用户与网络搜索引擎系统的交互过程和用户决策过程展开研究.通过比较具有相关信息的用户点击和普通点击的分布,对用户点击的3类上下文背景特征进行分析,从而实现对用户点击的可靠性评估.实验结果表明,通过对用户点击的上下文背景的特征分析,能够发现用户检索… …   相似文献

岑荣伟  刘奕群  张敏  茹立云  马少平 《软件学报》2010,21(5):1055-1066

安全高效的可撤销指纹模板构造

下载全文  

指纹特征加密是生物特征识别技术中最为活跃的研究领域之一.然而指纹特征是人体固有的特征,具有唯一性与终身不变性,一旦识别系统中的用户指纹模板丢失,将是永久性的.为了避免用户指纹模板丢失,基于巴特沃斯低通滤波器原型,设计了一组不可逆转换函数,将用户原始指纹模板转换为可撤销指纹模板,不… …   相似文献

喻建平  张鹏  王瑶  杨懿竣 《中国图象图形学报》2013,18(1):36-41

有效的低功耗编译优化方法:部件使用局部化

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

使用软件技术优化系统能量正得到更多的关注.利用系统的动态电压缩放和功能部件关闭的功能为减少冗余能量消耗提供了优化的新途径,而编译指导的动态电压缩放(dynamic voltage scaling,简称DVS)和功能部件关闭(turning off unused system un… …   相似文献

易会战  杨学军 《软件学报》2004,15(10):1451-1460

基于子编码和全编码联合惩罚的稀疏表示字典学习方法

  

针对目前稀疏表示字典学习的惩罚函数版本不一且各有优势的问题,提出基于子编码和全编码联合惩罚的稀疏表示字典学习方法,该方法在字典学习的目标函数中同时加入子编码惩罚函数和全编码惩罚函数。子编码惩罚函数使得学习后的字典在稀疏表示识别时可以用子字典的重构误差和子字典上编码系数的大小来识别… …   相似文献

董俊健  毛启容  胡素黎  詹永照 《计算机科学》2014,41(10):122-127

改进的H.264帧间模式选择算法

下载全文  

针对H.264帧间模式选择算法存在的问题,提出一种帧间模式选择快速算法.算法采用8×8块运动矢量同质性分析对宏块模式进行选择,缩小候选模式范围,降低H.264帧间模式选择算法的计算复杂度;使用模式相关和运动矢量合并对UMHexagonS算法进行优化,减少大量的运动估计搜索点数,取… …   相似文献

任克强  张旭光  罗会兰 《中国图象图形学报》2013,18(8):893-900

屏幕空间自适应的地形Tessellation绘制

下载全文  

为了在大规模真实感地形渲染中利用GPU硬件加速的Tessellation技术,在对地形Tessellation原理分析的基础上,提出一种屏幕空间自适应的地形Tessellation绘制算法,实现了在GPU内部对地形模型的三角形自适应细分。该算法采用Tile和Patch的形式对地形… …   相似文献

张兵强  张立民  艾祖亮  张建廷 《中国图象图形学报》2012,17(11):1431-1438

一种改进的RM可调度性判定算法

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

固定优先级任务可调度性判定是实时系统调度理论研究的核心问题之一.目前已有的各种判定方法可归结为两大类:多项式时间调度判定和确切性判定.多项式时间调度判定通常采用调度充分条件来进行,为此,许多理想条件下基于RM(rate monotonic)调度算法的CPU利用率最小上界被提了出来… …   相似文献

刘军祥  王永吉  Matthew Cartmell 《软件学报》2005,16(1):89-100

中国图像工程：2005

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

该文是关于中国图像工程的年度文献综述系列之十一.为了使国内广大从事图像工程研究和图像技术应用的科技人员能够较全面地了解国内图像工程研究和发展的现状,并能够方便地查询有关文献,现从2005年在国内15种有关图像工程重要中文期刊的共112期上发表的2 734篇学术研究和技术应用文献中… …   相似文献

章毓晋 《中国图象图形学报》2006,11(5):601-623

一种支持多维资源描述的高效P2P路由算法

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

在分析现有P2P(peer to peer)路由算法的基础上,提出了一种基于二阶矩定位、支持多维资源数据描述的高效资源路由算法--FAN(flabellate addressable network)路由算法.FAN算法将节点映射到统一的多维笛卡尔空间,并以节点相对空间原点的二阶矩作为子空间管理和资源搜索的依据.FAN路由算法具有O(log(N/k))的高路由效率,在节点加入和退出FAN网络时,更新路由信息的代价为O(klog(N/k)).实验结果表明,FAN路由算法具有路由效率高、维护代价小的优点,是一种P2P环境中支持多维资源数据描述的高效结构化资源路由算法.而且,目前部分基于CAN(content-addressable network)网络的改进算法也可以在FAN网络中适用,并获得更好的路由效率和更低的维护代价.… …   相似文献

宋伟  李瑞轩  卢正鼎  於光灿 《软件学报》2007,18(11):2851-2862

迭代最小二乘椭圆拟合的锥套图像检测与跟踪

下载全文  

目的 针对自主空中加油过程中锥套图像目标识别与定位问题,以锥套内部加油口作为匹配特征,提出一种基于圆形特征的锥套检测与跟踪方法。方法 锥套跟踪采用行列扫描法获取锥套内部边缘,并通过迭代最小二乘拟合确定精确的椭圆形状参数,而锥套检测采用多方位最近点区域搜索法提取锥套所在的所有可能图像区域,并采用锥套跟踪进行精匹配和最终决策。结果 实验结果表明,该方法下锥套精确定位的成功率高达94.71%,锥套检测耗时小于500 ms,锥套跟踪的最大耗时为21.59 ms,平均耗时4.18 ms。结论 本文方法无须在锥套上额外安装光学标记,且能够实时、精确地确定锥套所在的图像位置和大小。… …   相似文献

黄斌  孙永荣  杨博文  王潇潇  刘晓俊 《中国图象图形学报》2014,19(8):1202-1209

混合软影绘制算法

下载全文  

实时软影映射算法能够使用一张阴影映射图绘制出复杂动态场景的真实的软影效果.结合物体空间和图像空间的算法,提出一种在物体空间中提取面光源轮廓边的方法;然后利用面光源轮廓边的属性,提出一个在图像空间中确定轮廓边像素走向的方法;最后反投影拟合的轮廓边计算最终的几何可见性.实验结果表明,… …   相似文献

刘浏  周炜  李华 《中国图象图形学报》2013,18(3):336-343

C代码API一致性检验中的等值分析

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

在实际中对C代码进行API一致性检验的过程中发现,API(application programming interface)规范大都涉及以数值为论域的时序性质,与在静态分析过程中所能获取的以变量符号为占位符的独立语义之间存在分析上的缺口.在仔细考察C代码变量符号间等值关系的基础… …   相似文献

孟策  贺也平  罗宇翔 《软件学报》2008,19(10):2550-2561

基于NPV广义超立方体最佳容错路由算法

下载全文  

在网络可靠性研究中,设计较好的容错路由策略、尽可能多地记录系统中最优通路信息,一直是一项重要的研究工作.超立方体系统的容错路由算法分为可回溯算法和无回溯算法.一般说来,可回溯算法的优点是容错能力强:只要消息的源节点和目的节点有通路,该算法就能够找到把消息传递到目的地的路径;其缺点… …   相似文献

田绍槐  陆应平  张大方 《软件学报》2007,18(7):1818-1830

基于证人不可区分的通用可复合安全并行可否认认证

下载全文  

针对并行可否认认证问题,在UC(universally composable)安全框架中,基于WI(witness indistinguishable)提出了一种新的研究思路和解决方法.根据可否认认证的安全目标,形式化地建立了UC安全的并行可否认认证模型.利用可验证平滑投影哈希函… …   相似文献

冯涛  马建峰 《软件学报》2007,18(11):2871-2881

无线多媒体传感器网络视频流多路径路由算法

下载全文  

无线多媒体传感器网络中的视频流传输,需要提供多样QoS保障.提出一种基于改进蚁群算法多路径路由算法ACMRA(ant colony based multipath routing algorithm),以寻找具有多种优先级路径的路径集,并对重要性不同的视频数据进行相应路径的选择.… …   相似文献

曹啸  王汝传  黄海平  孙力娟  肖甫 《软件学报》2012,23(1):108-121

基于改进多目标遗传算法的入侵检测集成方法

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

针对现有入侵检测算法中存在着对不同类型攻击检测的不均衡性以及冗余或无用特征导致的检测模型复杂与检测精度下降的问题,提出了一种基于改进多目标遗传算法的入侵检测集成方法.利用改进的多目标遗传算法生成检测率与误报率均衡优化的最优特征子集的集合,并采用选择性集成方法挑选精确的、具有多样性… …   相似文献

俞研  黄皓 《软件学报》2007,18(6):1369-1378

亮度补偿变换矩阵的颜色恒常性算法

下载全文  

颜色恒常性是计算机视觉的重要研究方向,旨在准确识别目标的真实颜色而不受场景光源变化的影响。目前提出的多种颜色恒常性算法,使用传统的Von Kries 对角变换矩阵对图像的估计照明进行校正,对低照度和强光照射条件下采集到的图像处理效果比较差。根据图像形成的数学模型和光学原理提出了亮… …   相似文献

袁兴生  王正志 《中国图象图形学报》2012,17(9):1055-1060