近邻自适应局部尺度的谱聚类算法

下载全文  

提出一种在LUV空间中基于多层次化结构Nystrm方法的自适应谱聚类算法。首先引入LUV色彩空间,避免了RGB色彩空间中色彩辨别阈对分割的影响,在纹理、边缘区域取得了更好的分割效果;其次将谱聚类算法中基于多层次化结构的方法和基于Nystrm采样的方法结合起来,有效减少了运算时… …   相似文献

孔万增  孙昌思核  张建海  胡三清  杨灿 《中国图象图形学报》2012,17(4):523-529

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

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

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

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

RMTP协议的时延分析

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

RMTP(reliable multicast transport protocol)是一种通过修复服务器(repair server)本地恢复来提供可靠性的组播协议.对改进的RMTP协议的时延性能进行建模分析.推导了数据包自发送主机发出到成功地被一个随机选择的接收主机接收之间的… …   相似文献

林宇  王重钢  王文东  程时端 《软件学报》2002,13(8):1710-1717

STRIPS规划领域中动作效果关系的研究

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

以规划领域中的动作为研究对象,提出了描述动作前提条件和效果之间关系的方法,定义了动作前提和效果之间的基本关系:直接伴随关系、条件伴随关系和直接阻碍关系等,这些基本关系反映了规划动作中所隐含的领域知识.对动作效果的基本关系,定义了进行关系组合的运算,产生出间接阻碍关系和绝对阻碍关系… …   相似文献

吴向军  姜云飞  凌应标 《软件学报》2007,18(6):1328-1349

增强现实综述

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

增强现实(augmented reality,AR)技术可以将虚拟的物体合并到现实场景中,并能支持用户与其进行交互,它已经成为虚拟现实研究中的一个重要领域,也是人机界面技术发展的一个重要方向。为了使人们对其有所了解,该文首先概略描述了这个领域的主要研究内容和进展情况,并详细介绍了… …   相似文献

朱淼良  姚远  蒋云良 《中国图象图形学报》2004,9(7):767-774

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

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

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

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

一种保证时延的关键流路由调整算法

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

互联网中流量分布的不均衡会导致网络拥塞、网络资源得不到有效利用.而为了负载均衡,现有算法调整路由又会造成新路径过长,服务质量降低.提出了一种路由调整算法LCBA(length-constrained most balanced algorithm),在保证时延的基础上降低网络最大… …   相似文献

裴育杰  王洪波  程时端 《软件学报》2010,21(3):528-538

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

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

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

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

直觉线性μ-演算

下载全文  

线性mu-演算(μTL)是线性时序逻辑(LTL)的不动点扩展.LTL是一个便于规范和论证反应式系统的方法.μTL作为比LTL表达能力更强的逻辑,用LTL表示的性质度可由μTL表示.类似于LTL的直觉线性时序逻辑(ILTL),提出一种基于直觉解释的μTL,称为直觉μTL(IμTL)… …   相似文献

KAZMI Syed Asad Raz  张文辉 《软件学报》2008,19(12):3122-3133

Web超链分析算法研究

  总被引：20，自引：2，他引：18

The World Wide Web serves as a huge, widely distributed, global information service center, and expand-ing in a rapid speed. It is import to… …   相似文献

朱炜 王超李俊  潘金贵 《计算机科学》2003,30(9):89-93

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

下载全文  

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

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

波段排序的高光谱影像3维混合树编码方法

  

目的 高光谱影像压缩的关键技术是对空间维和光谱维的去相关性。根据高光谱影像数据结构的特点,如何有效去除其空间相关性与谱间相关性是高光谱影像压缩中至关重要的问题。对高光谱影像进行编码时,3维小波变换是极为有效的去除冗余的方法。因此提出了一种通过波段排序并结合3维混合树型结构对高光谱影像3维小波变换系数进行编码的算法。方法 首先,将高光谱影像按照自然波段顺序进行波段分组,并对每组影像进行相邻影像的谱间相关性统计;其次,对相关性较弱的波段组,建立以影像波段序号为顶点、影像相关性系数为边的完全图,对这个完全图求其最大汉密尔顿回路。按照求得的最大汉密尔顿回路顺序对该波段组进行重新排序,从而提高波段组的谱间相关性;在此基础上,对重新排序后的波段组进行3维小波变换,并通过3维混合树结构对3维小波变换系数进行零树编码。结果 通过对大量AVIRIS型高光谱影像数据的仿真实验,验证了本文方法的有效性。对相关性较低的波段组,加入排序算法后,其解码影像与未排序时比,峰值信噪比有了一定的提高。通过实验统计,算法平均用时2.7579s。结论 由于采用了对弱相关性波段组的重新排序机制,使得基于混合树结构的3维零树编码出现了更多有效的零树,在一定程度上提高了编码效率。通过实验统计算法用时,表明该方法以较小的时间代价获得了解码效果的提升。… …   相似文献

王相海  解天  宋传鸣  张智迪 《中国图象图形学报》2014,19(8):1228-1236

基于拓扑特性的分布式虚拟骨干网算法

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

由于在任意连通网络中搜索最小连通支配集(minimum connected domination set,简称MCDS)是NP完全问题,提出了一种拓扑感知的MCDS启发式算法——TACDS(topology-aware connected domination set),并证明了… …   相似文献

解文斌  李佳  鲜明  陈永光 《软件学报》2010,21(6):1416-1425

基于小波概要的并行数据流聚类

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

许多应用中会连续不断产生大量随时间演变的序列型数据,构成时间序列数据流,如传感器网络、实时股票行情、网络及通信监控等场合.聚类是分析这类并行多数据流的一种有力工具.但数据流长度无限、随时间演变和大数据量的特点,使得传统的聚类方法无法直接应用.利用数据流的遗忘特性,应用离散小波变换,分层、动态地维护每个数据流的概要结构.基于该概要结构,快速计算数据流与聚类中心之间的近似距离,实现了一种适合并行多数据流的K-means聚类方法.所进行的实验验证了该聚类方法的有效性.… …   相似文献

陈华辉  施伯乐  钱江波  陈叶芳 《软件学报》2010,21(4):644-658

Petri网共享PP-型子网合成性质分析

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

Petri网合成可以避免状态空间按指数阶迅速扩大的问题,并且在网扩大时可以保持原网的某些优良性质.为了解决资源共享问题,焦莉等人对于一个满足死锁-陷阱性质(ST-property)的非对称选择网(asymmetric choice,简称AC)进行库所合并,给出了合并后的网保持原网… …   相似文献

夏传良  焦莉  陆维明 《软件学报》2007,18(1):22-32

光学透视式增强现实显示系统虚实遮挡问题研究

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

鉴于增强现实系统中,虚拟物体与真实环境之间是否具有正确的遮挡关系会影响到虚实融合能否取得逼真的效果,为此根据一种新型光学透视式头盔显示器,提出了一种利用OpenGL来绘制虚拟网格遮挡平面,以便使虚拟物体呈现被裁剪的形态,而与真实物体融合后可呈现出实挡虚效果的方法。这种方法,在程序… …   相似文献

王红  周雅  马晋涛  刘宪鹏 《中国图象图形学报》2008,13(8):1566-1569

移动消息中间件MobileMOM的研究与设计*

  

主要讨论使用移动消息中间件来支持移动计算应用,并提供一个统一的消息通信中间件,使得开发者只需要面对统一的消息接口,而无须考虑网络和设备的多样性。提出了基于XMLBlaster发布/订阅模式的移动消息中间件MobileMOM的设计思想、系统结构及应用开发示例。  相似文献

朱信忠  许周旺  徐慧英 《计算机应用研究》2006,23(3):242-244

背包类问题的并行O(2^5n/6)时间-空间-处理机折衷

下载全文  

将串行动态二表算法应用于并行三表算法的设计中,提出一种求解背包、精确的可满足性和集覆盖等背包类NP完全问题的并行三表六子表算法.基于EREW-PRAM模型,该算法可使用O(2^n/8)的处理机在O(2^7n/16)的时间和O(2^13n/48)的空间求解n维背包类问题,其时间-空间-处理机折衷为O(2^5n/6).与现有文献的性能对比分析表明,该算法极大地提高了并行求解背包类问题的时间-空间-处理机折衷性能.由于该算法能够破解更高维数的背包类公钥和数字水印系统,其结论在密钥分析领域具有一定的理论和实际意义.… …   相似文献

李肯立  赵欢  李仁发  李庆华 《软件学报》2007,18(6):1319-1327

面向XML文档的细粒度强制访问控制模型

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

XML文档存放的信息需要受到访问控制策略的保护.现有的一些面向XML文档的访问控制模型都是基于自主访问控制策略或基于角色的访问控制.高安全等级系统需要强制访问控制来保证系统内信息的安全.首先扩展了XML文档模型使其包含标签信息,并给出了扩展后的文档模型需要满足的规则.然后通过讨论… …   相似文献

李斓  何永忠  冯登国 《软件学报》2004,15(10):1528-1537

出行信息服务关键技术研究进展与问题探讨

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

随着城市交通出行需求的不断增长.出行信息服务应运而生.介绍了出行信息服务产业的国内外发展状况,提出了出行信息服务技术平台的体系结构.分析了通讯平台、定位平台和地图平台的地位、作用及其发展趋势.从交通信息采集与处理、空间数据模型、路径规划算法、短时交通预测、信息可视化和服务标准规范… …   相似文献

陆锋  郑年波  段滢滢  张健钦 《中国图象图形学报》2009,14(7):1219-1229