n-of-N 数据流模型上高效概率Skyline 计算

下载全文  

研究概率数据流上的q-skyline计算问题.与只支持滑动窗口数据流模型的已有方法相比,所提出的方法能够支持更为通用的n-of-N数据流模型.采用将q-skyline查询转换为区间树上刺入查询的方法支持n-of-N数据流模型.提出PnNM算法维护支持n-of-N数据流模型所需的相… …   相似文献

杨永滔  王意洁 《软件学报》2012,23(3):550-564

MIMO-OFDM系统的低复杂度递推信道跟踪算法

下载全文  

该文针对时变多径信道下的MIMO-OFDM系统,基于变分贝叶斯原理,提出了一种新的联合信号检测和信道跟踪的低复杂度半盲贝叶斯迭代接收机。针对该接收机,基于递推变分期望最大化(RVBEM)算法,提出了一种RVBEM信道跟踪算法。由于RVBEM算法需要进行矩阵求逆,因此以该算法为基础… …   相似文献

熊春林  王德刚  魏急波 《电子与信息学报》2010,32(1):123-128

一个自授权系统及问题的知识复杂性^*

下载全文  

基于图同构零知识证明的标识-鉴别-签名系统,提出了一个解决自授权问题的方法.与以前的方法相比,虽然两者都是基于对主秘密的逐步暴露来实现的,但前者是基于图同构置换来实现的,而后者是基于类似于秘密共享的思想来实现的.在研究给出的自授权系统的安全性时,定义了问题级的知识复杂性、实际知识… …   相似文献

徐寿怀  张根度  朱洪 《软件学报》1999,10(2):170-174

平移不变的小波域近邻系数阈值MR图像去噪

  

传统的小波域阈值去噪方法是根据每个小波系数各自的幅度大小进行相应的阈值修正,没有考虑到尺度间以及尺度内近邻的小波系数与当前小波系数的相关性,而使信号得不到更准确的估计。根据信号和噪声在尺度间的不同传播特性和尺度内近邻小波系数的相关性,设计出一种平移不变（TI）的近邻系数阈值策略,… …   相似文献

程巧翠  高协平 《中国图象图形学报》2009,14(7):1284-1290

多重约束下的近景影像线特征匹配方法

  

目的 针对影像匹配时提取特征线断裂而影响匹配结果及可靠性的问题,提出多重约束条件下的近景影像线特征匹配方法。方法 首先,采用SIFT算法获取同名点,并使用RANSAC算法进行优化,通过同名点计算仿射变换矩阵;建立格网点,利用仿射变换、Harris兴趣值及最小二乘法提高密集匹配结果的精度;其次,采取Freeman链码优先级算法提取直线,根据搜索区域内密集匹配点与直线位置关系完成特征线的初始匹配;最后通过线段重合度对初始匹配结果进行优化,并利用核线约束确定同名直线端点。结果 选取存在旋转、尺度、遮挡的近景影像进行线特征匹配实验,结果表明,与其他直线匹配方法相比,本文方法不仅在直线匹配成功数目上约为经典算法的1.07~4.1倍,而且直线匹配正确率也提升0.6%~53.3%,具有较好的准确性和鲁棒性。结论 通过多重约束有效地减小了立体影像中线特征匹配时的搜索范围,提高了直线匹配速率,且该方法适用于不同类型几何变化下的近景影像数据,并能较好地改善直线断裂及遮挡问题。… …   相似文献

宋伟东  朱红  王竞雪  刘玉轩 《中国图象图形学报》2016,21(6):764-770

中国图形工程：1998

  

该文是关于中国图形工程的年度文献综述系列之四。考虑到国内关于图形学的研究以及应用的论文分布于多种学术期刊术,为了让图形学领域内的理论和开发人员对图形学研究进展有一个全面的了解,以及为查阅相关文献提供方便我们对１９９８年发表的有关计算机图形学方面的主要论文根据内容进行了分类,这些学… …   相似文献

潘志庚 《中国图象图形学报》1999,4(10):865-878

基于Multi—agent技术的决策支持系统

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

1.引言 agent最早提出于60年代,由于当时的硬件水平与计算机科学理论水平的限制,agent的能力不强,几乎没有影响力。近几年来,计算机的软件技术(特别是面向对象技术)、硬件技术、并行计算和分布处理技术的研究都取得了很大进展,使得分布的、合作的多agent系统研究有了一定的理… …   相似文献

梁义芝  刘云飞 《计算机科学》1999,26(8):50-52

多本体中子本体抽取的研究

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

企业各部门中存在大量的知识源本体,在实际应用中,往往需要使用多个知识源本体的部分内容,即子本体。当前的子本体抽取方法大都是针对单一本体,分析了多本体中抽取子本体的主要问题,提出了一种可以从多本体中抽取所需子本体的有效方法。该方法降低了子本体抽取的复杂性。  相似文献

刘文斌  谢强  张磊 《计算机应用研究》2006,23(3):35-37

基于自适应分块的TIN三角网建立算法

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

ＴＩＮ三角网在ＧＩＳ／ＶＲ中具有重要用途,在ＴＩＮ生成算法中,分割－归并法、三角网生长法各有其优缺点,为兼顾空间的时间性能,因而提出了一种基于自适应分块思想的ＴＩＮ三角网建立算法,它融合传统的分割－归并法、三角网生长等Ｄｅｌａｕｎａｙ三角网主流生成算法于一体。实验结果表明,算法建… …   相似文献

徐青  常歌  杨力 《中国图象图形学报》2000,5(6):461-465

渐进/分布式网页聚类算法PG+与PG++

下载全文  

用户行为分析是Web站点信息推荐中的重要方法,被广泛应用在该领域的诸多算法中.PageGather算法是其中有代表性的一种.旨在解决静态PageGather算法输入数据量过大、时间复杂度高的问题,使其更具实用性.通过引入渐进学习和分布的机制,给出了改进的算法PG+和PG++,并进… …   相似文献

王启新  李毅  董丽  聂宇  王克宏 《软件学报》2002,13(8):1500-1507

一种自动分析网络软件时延的工具

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

网络软件实现的复杂性及运行的动态性增加了精确分析时延出现原因的难度.利用先进微处理器提供的性能监视功能和操作系统网络软件实现的特点,NetSlice提供了一种新颖、模块化且具有良好扩展性的自动分析网络软件时延的方法.首先介绍NetSlice的体系结构、各组成部分的功能和关系,然后… …   相似文献

刘海鹏  张根度 《软件学报》2002,13(6):1135-1141

一种基于MPEG-4视频编码流的信道失真模型

  

准确地估算信道失真是视频通信系统中联合功率率失真（P-R-D）优化的重要基础,提出了一种基于MPEG-4视频编码流的信道失真模型,采用帧间递归,根据信道平均误比特率和视频编码信息在编码器端实时估算视频序列的信道失真,仿真结果表明,对于不同的视频编码序列,在不同信道误比特率和信源编… …   相似文献

唐振华  刘文予  赵爽 《中国图象图形学报》2009,14(5):877-883

一种基于高斯混合模型的轨迹预测算法

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

在智能交通控制系统、军事数字化战场、辅助驾驶系统中,实时、精确、可靠的移动对象不确定性轨迹预测具有极高的应用价值.智能轨迹预测不仅可以提供精准的基于位置的服务,而且可以提前监测和预判交通状况,进而推荐最佳路线,已经成为移动对象数据库研究的热点,亟需设计准确而高效的位置预测方法.针… …   相似文献

乔少杰  金琨  韩楠  唐常杰  格桑多吉  Louis Alberto GUTIERREZ 《软件学报》2015,26(5):1048-1063

基于类型的运行时环境存储管理算法

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

基于类型进行分类管理堆空间的垃圾回收算法通过废弃对象复用来降低运行时环境创建对象所需时间开销,同时还通过线程缓存、租赁等技术进一步增强运行时系统的存储管理效率.运行实验表明,该算法能够在回收线程和工作线程之间实现细粒度的并行性并缩短对象申请和回收时间,进而能够减少工作线程的停顿现… …   相似文献

张武生  杨广文  郑纬民 《软件学报》2005,16(8):1506-1512

CC-NUMA并行系统通信优化的变换技术

下载全文  

减少通信开销是并行编译优化的主要目标之一.该文针对具有cache一致性的非一致存储访问并行系统(CC-NUMA)的特点,提出通过结合计算变换和数据变换,在统一的代数框架下对并行程序进行通信优化的策略和方法.通过实验测试,验证了此策略和方法是行之有效的.  相似文献

陈渝  李春江  杨学军  陈福接 《软件学报》2000,11(4):507-514

FDE:一种有效的动态网页传送方法

下载全文  

在作者的片段自动探测算法基础上,提出了一种基于网页片段的Delta编码方法FDE,它能够重用片段和相似片段内容,并且也能透明地部署在现有的万维网基础设施上.实验结果显示,与传统方法相比,FDE方法能够有效地提高带宽利用率,同时可进一步减少页面传送的延迟.  相似文献

古志民  马俊昌  程慧芳 《软件学报》2009,20(2):469-476

基于多核Fisher判别分析的人脸特征提取

  

核Fisher判别分析法是一种有效的非线性判别分析法。传统的核Fisher判别分析仅选用单个核函数,在人脸特征提取方面仍显不足。鉴于此,提出多核Fisher判别分析法,即通过将多个单核Fisher判别得到的投影进行加权组合得到加权投影,以加权投影为依据进行特征提取和分类。实验表明… …   相似文献

王昕  刘颖  范九伦 《计算机科学》2012,39(9):262-265

Agent在多Agent系统中计算的意愿理论^*

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

提出了Agent在多Agent系统中计算的意愿理论,以支持Agent计算的理论研究.区分了两种意愿：实现型意愿和维护型意愿.基于多Agent系统计算的逻辑框架,给出了两种意愿新的语义定义,获取和描述了它们的一些重要逻辑属性.  相似文献

毛新军  王怀民  陈火旺  刘凤歧 《软件学报》1999,10(1):43-48

加权DTW距离的自动步态识别

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

为了满足智能监控系统自动、准确、实时识别行人的要求,提出了一种表示方法简单、计算复杂度低的步态识别算法。首先建立环境的高斯背景模型,从步态视频序列中提取轮廓图像,计算质心以及轮廓线上的点到质心的欧氏距离。再将轮廓线以最高点为起点顺时针展开,将2维轮廓线特征转换为1维距离特征并标准… …   相似文献

张浩  刘志镜 《中国图象图形学报》2010,15(5):830-836

三维模型轮廓线抽取算法

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

虽然三维模型的轮廓线在图形交流中起着重要的作用,但由于轮廓线是视点依赖的,当物体在空间运动时,用现有算法从复杂的三维模型中抽取轮廓线需耗费大量时间,为了提高抽取轮廓线的速度,提出了两种新的抽取三维模型轮廓线算法,这两种算法是先利用轮廓线的局部极值特性来获得部分轮廓边,然后利用轮廓… …   相似文献

吴亚东  刘玉树 《中国图象图形学报》2001,6(2):191-194