UML类图层次化自动布图算法

下载全文  

UML类图能够有效地帮助软件工程师理解大规模的软件系统,而优化图元的空间布局可以增强类图的可读性和可理解性.由于类图中继承关系具有明显的层次特性,因此类图自动布局大多采用层次化的布图算法.此外,类图布局需要考虑相关的领域知识以及绘制准则,因而通用嵌套有向图层次化布局算法不能直接用… …   相似文献

王晓博  王欢  刘超 《软件学报》2009,20(6):1487-1498

复杂网络结构的稳定性与鲁棒性研究

  

在对复杂网络研究的过程中,根据网络结构中结点连接度的连接倾向而将其划分为3种类型,即异配网络、同配网络、中性网络,采用变量梯度分析法分别对其稳定性进行判定与分析。理论分析表明,异配网络在大范围内是稳定的,同配网络状态是不稳定的,中性网络的稳定性不能确定,需要根据结点总体连接度的倾… …   相似文献

毛凯 《计算机科学》2015,42(4):85-88

BGP最优路径选择中的瓶颈区域的研究

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

基于流量需求的BGP最优路径选择是域间流量工程研究的一个问题.其中瓶颈区域的判定可为域间流量工程的决策过程提供重要的启发信息.然而,瓶颈区域的判定是NP难问题.在同时考虑域内链路和域间链路的前提下,提出多项式时间的基于流量需求的瓶颈区域的预测算法.在此基础上,系统地研究了流量、拓… …   相似文献

刘亚萍  龚正虎  朱培栋 《软件学报》2005,16(5):946-959

利用混沌PSO或分解的2维Tsallis灰度熵阈值分割

下载全文  

现有最大Shannon熵或Tsallis熵阈值选取方法没有从类内灰度均匀性出发,而仅依据图像灰度直方图,并且Tsallis熵法的分割效果通常优于Shannon熵法。为此,提出了基于混沌粒子群优化(PSO)和基于分解的两种2维Tsallis灰度熵阈值分割方法。首先,给出了1维Tsa… …   相似文献

吴一全  吴诗婳  张晓杰 《中国图象图形学报》2012,17(8):902-910

一种面向大规模P2P系统的快速搜索算法

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

提出一种面向大规模P2P系统的概率搜索小组(probabilistic search team,简称PST)算法.各节点首先发布本节点的资源共享信息,并基于分布式丢弃Bloom Filter技术(distributed discarding bloom filter,简称DDBF… …   相似文献

张一鸣  卢锡城  郑倩冰  李东升 《软件学报》2008,19(6):1473-1480

基于信任和K臂赌博机问题选择多问题协商对象

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

Agent之间的多问题协商(multi-issue negotiation)是一个复杂的动态交互过程.解决协商之前的对象选择问题在电子商务中有着重要的应用价值.为了提高多问题协商的准确性和购物Agent的效用,主要解决协商前的销售Agent的选择问题.为了充分利用协商历史,实现探… …   相似文献

王黎明  黄厚宽  柴玉梅 《软件学报》2006,17(12):2537-2546

多Agent系统的上下文感知增强

下载全文  

如今,多agent系统(multi-agent system,简称MAS)被广泛用于开发各种应用系统.当前,开放、动态、难控的计算平台要求软件系统能够根据系统自身及其环境状态信息及其改变,动态地调节自身的行为,即具备一定的上下文感知能力.然而,现有工作并未就如何向既有的MAS应用… …   相似文献

马骏  陶先平  朱怀宏  吕建 《软件学报》2012,23(11):2905-2922

面向测绘任务的光学遥感影像质量分级评定

下载全文  

光学遥感影像的质量分级评定问题是测绘卫星用户和相机设计部门非常关心的问题,针对以往以比例尺、分辨率、信噪比、MTF等评价指标无法明确反映影像的测绘应用能力的问题,提出以立体环境下特征地物的识别能力进行影像质量分级的方法,并且依据心理物理学原理,借鉴NIIRS的判据生成步骤,以地形… …   相似文献

王昱  时红伟  胡闻达 《中国图象图形学报》2013,18(4):415-834

结合相似性拟合与空间约束的图像分割

下载全文  

目的 图像中的目标一般含有很多子类,仅仅利用某个子类的特征无法完整地分割出目标区域。针对这一问题,提出一种结合相似性拟合与空间约束的图像交互式分割方法。方法 首先,通过手工标记的样本组成各个目标的字典,通过相似度量搜寻测试样本与各个目标的字典中最相似的原子建立拟合项;再结合图像的空间约束项,构建图像分割模型;最后利用连续最大流算法求解,快速实现图像分割的目的。结果 通过对比实验,本文方法的速度比基于稀疏表示的分类方法的速度提高约13倍,而与归一化切割(N-Cut),逻辑回归(logistic regression)等方法相比,本文方法能取得更稳定和准确的分割结果。此外,本文方法无需过完备字典,只需要训练样本能体现各个子类的信息即可得到稳定的图像分割结果。结论 本文交互式图像分割方法,通过结合相似性拟合以及空间约束建立分割模型,并由连续最大流算法求解,实现图像的快速准确的分割。实验结果表明,该方法能够胜任较准确地对自然图像进行分割以及目标提取等任务。… …   相似文献

张峥嵘  詹天明  韦志辉 《中国图象图形学报》2014,19(11):1596-1603

高阶连续的形状可调三角多项式曲线曲面

  

目的目前使用的B样条曲线曲面存在着高连续阶与高局部调整性两者无法兼而有之的不足,且B样条曲线曲面的形状被控制顶点和节点向量唯一确定,这些因素影响着B样条方法的几何设计效果与方便性。本文旨在克服这种局限,以期构造具有高次B样条方法的高连续阶,低次B样条方法的高局部调整性,以及有理B… …   相似文献

严兰兰  韩旭里 《中国图象图形学报》2015,20(3):427-436

分数阶原始对偶去噪模型及其数值算法

  

目的：本文结合分数阶微积分理论和对偶理论,提出了一种与分数阶ROF去噪模型等价的分数阶原始对偶模型。从理论上分析了该模型与具有鞍点结构的优化模型在结构上的相似性,从而可使用求解鞍点问题的数值算法求解该模型。方法：使用求解鞍点问题的基于预解式的原始对偶算法对提出模型进行求解,并采用… …   相似文献

田丹  薛定宇  杨雅婕 《中国图象图形学报》2014,19(6):852-858

基于MapReduce 的大规模在线社交网络蠕虫仿真

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

利用云计算中的核心技术MapReduce,提出了一种在线社交网络(online social network,简称OSN)蠕虫的仿真方法.为了提高仿真精度,首先提出利用节点属性可调节的OSN 有向图来描述蠕虫传播的各个过程.其次,利用运行在云环境中的多个Map 函数和Reduce… …   相似文献

和亮  冯登国  王蕊  苏璞睿  应凌云 《软件学报》2013,24(7):1666-1682

面向高效能的软件及其设计、分析与实现方法专刊前言

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

在当前绿色云计算的背景下,本专刊将进一步凸显软件在节能减排中的独特而日益重大作用和角色,从效能的角度重新审视软件的发展道路,不仅是自身执行的高效能,而且必须考虑其运行中所依托计算系统的高效能.两者的有效融合,已经对传统的基于开发效率和用户友好的软件开发与设计理念提出了重大的挑战—… …   相似文献

孙毓忠  臧斌宇 《软件学报》2012,23(2):177-178

高维类别属性数据流离群点快速检测算法

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

提出类别属性数据流数据离群度量--加权频繁模式离群因子(weighted frequent pattern outlier factor,简称WFPOF),并在此基础上给出一种快速数据流离群点检测算法FODFP-Stream(fast outlier detection for … …   相似文献

周晓云  孙志挥  张柏礼  杨宜东 《软件学报》2007,18(4):933-942

自适应扩散混合变异机制微粒群算法

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

为了避免微粒群算法(particle swarm optimization,简称PSO)在全局优化中陷入局部极值,分析了标准PSO算法早熟收敛的原因,提出了自适应扩散混合变异机制微粒群算法(InformPSO).结合生物群体信息扩散的习性,设计了一个考虑微粒分布和迭代次数的函数,… …   相似文献

吕艳萍  李绍滋  陈水利  郭文忠  周昌乐 《软件学报》2007,18(11):2740-2751

基于Segmental-DTW的无监督行为序列分割

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

行为序列分割是行为分析与识别中最初始、最基础的一个步骤.提出了一种无监督的行为序列分割算法,主要步骤包括:(1)采用等长有重叠的时间窗口对视频序列进行粗分割;(2)将粗分割的视频段两两作比较,通过Segmental-DTW算法分割出两个视频段中最相似的行为片断;(3)将行为片断的… …   相似文献

吴晓婕  胡占义  吴毅红 《软件学报》2008,19(9):2285-2292

光电成像干扰图像质量评估

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

干扰图像质量评估是光电成像干扰的一个难点问题,评估结果应与人类主观视觉感受相匹配.该文分析了光电干扰图像的特点和普通图像质量评估方法的局限性.然后,依据人眼主观视觉特性,利用四叉树数据结构划分方法,将干扰图像划分为边缘部分和非边缘部分.对于边缘部分,构造边缘比较函数评估干扰前后图… …   相似文献

曾凯  杨华  翟月  张红 《电子与信息学报》2011,33(9):2164-2168

基于非局部POCS的超分辨率图像重建

  

图像获取过程中,受成像系统的影响,无法获取原始场景中所有的信息。超分辨率图像重建技术就是在不改变成像系统的前提下,提高图像质量。POCS(凸集投影算法)可以利用多帧低分辨率图像重建一帧高分辨率图像。然而传统的POCS算法通常会产生\"锯齿\"边缘。在自然图像中,会存在许多的相似边… …   相似文献

罗国中  殷建平  祝恩 《计算机科学》2014,41(8):47-49,62

体参数化模型离散调和映射生成

  

目的 体参数化模型具有诸多优良特性和广泛的应用前景,如何生成有效的体参数化模型是迫切需要解决的问题.方法 首先定义了样条体参数化模型表达式,提出控制点设定是体参数化的核心问题.给定6个表面样条曲面的控制点,从计算域到参数域的调和映射方程的差分形式出发,给出了生成体参数化模型控制点的方法.提出雅克比矩阵和等参网两种方法用以检测体参数化模型的网格质量.结果 基于点云模型,构建了体参数化模型,且将该方法与离散孔斯插值法、凸组合插值法两种方法生成的体参数化模型网格质量进行了对比.结果表明,离散调和函数法生成的体参数化模型相对更为稳定与优化.结论 离散调和映射能初步生成体参数化模型,但需要进一步优化并提供了良好初始化条件.… …   相似文献

陈龙  刘玉生  徐岗 《中国图象图形学报》2015,20(4):568-575

手持移动计算中的多通道交互

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

手持移动计算已逐渐成为当今主流的计算模式之一,人机交互是其中的关键问题.多通道用户界面和多通道交互方式能够有效地提高移动环境中人机交互的效率.讨论了移动环境中的多通道交互模型,并结合设计开发的移动导游系统TGH(tour guide on hand),分析了多通道交互在手持移动计… …   相似文献

王悦  岳玮宁  王衡  董士海 《软件学报》2005,16(1):29-36