小型微型计算机系统

Select

论文

适应服务执行环境状态的服务选取方法

张岳松,张斌,孙若男,张蓉璞,张聿博

2014, 35(1): 1-5.

摘要 ( ) PDF全文 ( )

可视化

随着可用Web服务数量的增多，同时出现了许多不同的服务提供者提供的功能相同但性能各异的服务，如何选取合适的Web服务成为主要的研究热点.Web服务运行的载体是服务器，运行的结果需要利用网络进行传输，因此服务器和网络对Web服务的QoS具有很大的影响.本文通过建立服务的QoS与其所在环境状态(包括服务器状态和网络状态)的映射关系，为用户提供一种Web服务选取方法.该方法首先对Web服务环境执行状态建模，根据环境执行状态生成QoS关联规则，并利用关联规则生成决策表(环境状态与QoS的映射关系)，最后根据决策表进行服务选取.实验结果表明，这种方法可以显著提高组合服务的质量.

Select

论文

一种流程特征结构树的流程合并方法

黄颖1,2,3,何克清1,冯在文1,黄贻望1,2

2014, 35(1): 6-11.

摘要 ( ) PDF全文 ( )

可视化

为了满足用户个性化需求，软件制造企业制定了许多个性化的服务，但是这样也导致了软件产品的大量冗余及生产效率低下，而且不能快速有效地应对需求变化，可配置流程模型概念的提出解决了上述问题，可配置流程模型是以合并的方式获得业务流程的多个不同特征，这样就能基于一系列需求通过对不同特征给予不同的值从而获得该模型的配置，一旦配置被定义，模型就能够实现个性化.因为OWL-S是一种语义Web上的可以描述服务流程的语言，故选择OWL-S作为本文业务流程的载体.本文提出了OWL-S流程的特征结构树，该模型抽取OWL-S中的流程特征，并提出了基于Superimposition方法的流程特征结构树的合并算法，通过该方法实现流程的合并.

Select

论文

云环境中Bag-of-tasks应用的多核虚拟计算资源分配机制研究

宋浒，李京，刘新春

2014, 35(1): 12-18.

摘要 ( ) PDF全文 ( )

可视化

云计算环境为用户提供了大量弹性可扩展的基础设施资源，用户可以按需购买和支付服务.如果云平台能够自动分配给一批任务合理规模的计算资源，将会方便用户使用并且较大节省用户服务成本.本文在瀚海星云云计算平台上构建了一个软件应用服务层，提供Bag-of-tasks(BoT)应用公共服务.根据历史信息通过回归方法和BP神经网络方法对BoT中的子任务进行执行时间预测.然后使用最大并发度概念，在虚拟机内存是否满足任务情况下，提出了VMA，NP-IO和NP-DP三种算法.最后，使用图片分割软件作为BoT应用，从资源分配情况、任务完成率和算法时间复杂度方面验证了算法的有效性.

Select

论文

软件柔点操控难度度量的过程研究

申利民，宋新星，王俊飞

2014, 35(1): 19-23.

摘要 ( ) PDF全文 ( )

可视化

为了使柔点操控难度度量更好的为柔性设计和应用服务，应用软件度量理论，以柔点操纵难度和柔点操作复杂度为核心要素，构建了柔点操控难度的度量模型.以易用性、一致性以及宽容性来作为评价软件柔点操作复杂度的指标，利用模糊德尔菲方法筛选度量指标体系，使用模糊层次分析法完成指标权重确定，运用模糊综合评价法完成了对柔点操做复杂度定量评价.依据柔点本身层次性，按照所需能力划分操纵难度层次，按照等级制度实现操纵难度的度量，最后依据操纵难度和操作复杂度所建立操控难度度量模型实现对柔点操控难度度量.

Select

论文

分布式存储系统中高并发客户端的设计与实现

程煜1，李小勇1，董晓明1, 焦圣品2

2014, 35(1): 24-29.

摘要 ( ) PDF全文 ( )

可视化

BlueOcean是基于对象存储技术的大规模分布式存储系统，本文详细描述了该系统中高并发客户端的设计与实现.该高并发客户端基于FUSE(用户态文件系统)框架进行开发，既保证了通用性，也降低了软件开发和维护的难度；该客户端实现了大部分POSIX语义接口，支持现有的绝大部分应用软件在其上透明运行；同时该客户端采用事件驱动编程模型，相对于传统的同步客户端，提升了在多文件并发访问情况下的性能.测试表明，使用本文实现的高并发客户端输出BlueOcean存储系统时，随着并发访问文件数量的增多，系统总体的数据读写性能，元数据操作性能以及事务操作性能均有很显著的提升.

Select

论文

基于页面优先级策略的文件回写机制研究

吴纪锋1,2,3，吴文江2,3，秦承刚2,3

2014, 35(1): 30-33.

摘要 ( ) PDF全文 ( )

可视化

Page Cache是一种平衡内存与物理磁盘之间数据存取速率差异的软件机制，是文件系统与底层设备之间的桥梁.现有的Page Cache机制存在意外掉电等事故发生时丢失关键数据的问题.在Page Cache工作机制的基础上提出页面优先级策略，以页面所属进程为依据来判定被调用数据页的优先级，并提出了一种新的脏页刷新机制，即在保证Page Cache工作效率的基础上，优先将Page Cache中优先级高的数据页写回磁盘，保证磁盘中关键数据的一致性，进一步提高了文件系统的可靠性.实验结果表明，与系统现有脏页刷新机制相比，本文提出的方案能够提高关键数据页的回写比例，能够更好的保证文件系统的可靠性.

Select

论文

基于动作相关度的软件行为检测方法

申利民，吕美远，马川，王涛，孙继浩

2014, 35(1): 34-39.

摘要 ( ) PDF全文 ( )

可视化

软件行为是在一定上下文环境中，由一系列的动作组成的.因此可以通过检测动作序列推测行为是否有害.为了能够准确推测和判断软件行为的安全性和可靠性，提出一种基于动作相关度的行为检测方法.从消息和系统调用角度提取行为特征，根据动作的参数及其执行的上下文环境计算动作参数相关度和上下文相关度，最终计算出动作相关度.动作相关度能够衡量动作之间关联程度，利用动作相关度查找与其相关联的其它动作，把相关联的动作序列组成同一行为与规则库中规则进行对比判定.实验结果表明：利用该方法能够准确描述动作流程，区分出不同的行为，提高了检测的准确性，具有良好的检测性能.

Select

论文

基于歌词的歌曲高潮片段自动提取

蒋盛益1，王冬青2，廖静欣1，阳垚3

2014, 35(1): 40-43.

摘要 ( ) PDF全文 ( )

可视化

音乐高潮片段自动提取技术可以应用到音乐检索、音乐数据分析、音乐推荐、音乐试听等研究及实际应用当中，有助于协助用户快速选择合适的音乐.针对基于内容提取音乐高潮片段开销大和产生冗余碎片的问题，本文利用LRC歌词分析研究中文流行音乐的高潮片段的自动提取技术.展示了标准的LRC歌词文本样例，阐述了LRC歌词的语速、字数、转化的时间标签等特征的提取方法，以及歌词相似性矩阵的构建方法与高潮片段的选取方法.初步实验结果表明，对歌曲高潮片段提取的准确率达到91.2%.

Select

论文

传感器网络中过滤机制下高效top-k查询处理技术

张慧1，郑吉平1,2，韩秋廷1

2014, 35(1): 44-49.

摘要 ( ) PDF全文 ( )

可视化

如何能量高效的进行top-k查询处理是无线传感器网络领域中的一个重要课题.节点设置过滤窗口可以避免与top-k查询无关的数据上传到汇聚节点或者基站，因而大大减少传感器网络的通信量，节省传感器节点能量.然而，已有算法如FILA、DAFM，基站到传感器节点的过滤窗口更新中仍然存在很大开销.提出一种基于预测信息更新窗口的top-k查询算法FAPU，该算法根据历史数据采用ARIMA时间序列预测模型对接下来s个时刻的传感器数据进行预测，根据预测信息进行多步窗口更新的代价评估，避免不必要的窗口更新，从而减小窗口更新的能量消耗.实验结果表明在确保top-k查询准确性的同时，本文所提出的FAPU算法与已有算法相比更加能量有效.

Select

论文

面向大数据集的共享近邻聚类研究

潘章明，陈尹立

2014, 35(1): 50-54.

摘要 ( ) PDF全文 ( )

可视化

共享近邻(SNN)相似度能有效克服由高维和多密度等因素引起的聚类有效性问题，但计算效率不高.基于分治策略，提出一种改进的共享近邻聚类算法(DC-SNN).采用软划分策略将数据集分割为多个小规模子集，降低了计算SNN相似矩阵时需要搜索的数据点数量，同时，也避免了子集分割边界对数据点K近邻产生的不利影响.根据在子集中定义的核心数据点和扩展数据点，给出了子集中SNN相似矩阵的计算方法和合并策略，从而确保了以子集SNN相似矩阵表示整个数据集SNN相似矩阵的有效性.实验结果表明，DC-SNN算法能够在确保聚类精度不变的情况下，显著提高共享近邻聚类的效率.

Select

论文

一种基于p权值的离群数据挖掘算法

娄圣金，张继福，刘爱琴

2014, 35(1): 55-59.

摘要 ( ) PDF全文 ( )

可视化

传统的基于距离的离群数据挖掘方法计算量大，挖掘效率和精度较低.本文利用大多数据集的聚类性特征，采用p权值和剪枝技术，给出一种基于距离的离群数据挖掘算法.该算法首先采用基于三角不等式的剪枝技术，寻找出离群候选集，仅候选集驻内存；然后对候选集中的每个数据点，分两种情况：若近邻达不到k值，赋予一个相对较大权值，若达到k值，运用p权值方法，计算该数据对象与其k最近邻的距离和，和越大，则离群的可能性越大；将离群候选集中的每个数据点按权值大小排序，并确定是否为离群数据，从而较好地克服了离群检测中的掩盖和淹没现象；最后采用UCI数据，实验验证了该算法的有效性.

Select

论文

基于标签内特征词的OA期刊站点自动分类方法

张付志，李勇

2014, 35(1): 60-63.

摘要 ( ) PDF全文 ( )

可视化

开放存取(OA)期刊站点的自动分类是整合OA期刊论文资源建立数字资源库的前提.文中提出一种基于网页标签内特征词的OA期刊站点自动分类方法.首先，抽取网页不同HMTL标签中的词构建语料库，将网页中不同的标签赋予不同的权值，并提出了最优权值计算算法，据此对TF*IDF计算模型进行改进，从而计算特征词权值得到文本向量表示；然后，计算每两个类别的最小欧氏距离，取最小欧氏距离较大的一对类别构建上层分类节点，对有向无环图支持向量机(DAG-SVM)的构建过程进行改进；最后，利用改进的DAG-SVM对OA期刊站点进行分类.实验结果表明，该方法具有较好的分类效果.

Select

论文

协作式视频缓存系统中流量感知的调度机制

何军，周颢，赵保华

2014, 35(1): 64-69.

摘要 ( ) PDF全文 ( )

可视化

协作式视频缓存系统是近年来兴起的一种视频点播服务解决方案.本文针对协作式缓存服务系统中的请求调度提出了一种基于时间片的统一优化模型，并就最小化延迟和最小化网络代价两个优化目标分别提出了分布式的调度算法.新的调度算法根据当前时间片的链路负载以及实际的用户请求来选择目标服务器，加之对用户请求以数据率为调度单位，从而大幅提高系统的响应度和鲁棒性.仿真实验结果表明，提出的调度方案较之已有的协作式调度机制，在最大链路拥塞率、平均延迟、平均代价以及系统吞吐率等方面都有很明显的改进.

Select

论文

一种基于LEACH的能耗均衡多跳路由算法

胡峰松，肖球

2014, 35(1): 70-73.

摘要 ( ) PDF全文 ( )

可视化

针对LEACH协议中簇头选择的不合理以及多个簇头与基站远距离通信能量消耗过多的问题，提出一种新的能耗均衡的多跳路由算法.在簇头数最优的前提下，充分考虑节点的能量和位置因素，结合PEGASIS协议中节点成链思想构造簇头间的多跳路由，最后由链上担任Leader的节点完成与基站的数据通信.NS2仿真实验表明，与LEACH和LEACH-C相比，该算法能更好的优化簇的结构，均衡网络能耗，延长网络生命周期.

Select

论文

无线传感器网络中使用连通支配集的最小能耗广播算法

黄行波，程红举

2014, 35(1): 74-79.

摘要 ( ) PDF全文 ( )

可视化

广播是无线传感器网络中一种基本而重要的操作，其能耗大小对整个网络性能有着重要影响.在节点传输半径固定的情况下，考虑到无线通信的多向传输等特性，无线传感器网络广播操作中参与转发的节点数越少，则广播操作总能耗也就越小.如何寻找最少转发节点的广播树问题等同于求解图论中的最小连通支配集问题，这是一个NP难问题.本文提出了一种有效的构造最小连通支配集的启发式算法(EMCDS)来构造广播树，在此基础上提出了一种无线传感器网络中的最小能耗广播算法(MEBA).实验结果表明，EMCDS算法能够找到较小的连通支配集，而MEBA算法可依据节点剩余能量来动态选择转发节点，通过实现节点能量的均衡分布来有效延长网络的生命周期.

Select

论文

一种基于本地响应服务的车载自组织网络区域内容分发策略

李桂森，王万良

2014, 35(1): 80-84.

摘要 ( ) PDF全文 ( )

可视化

将内容分发到一个特定的地理区域并保持一段时间，这在高动态的车载自组织网络中是一个很大的挑战.提出一种基于本地响应服务的区域内容分发策略，把待分发的内容通过随机线性网络编码技术进行编码，然后随机地缓存到服务区域内的各个移动车辆节点中，使得服务区域内的任意一个节点请求都可以由其邻居节点提供服务.NS-3仿真结果表明，LRS策略有效降低了内容的分发延迟，改善了整个系统的内容分发成功率.

Select

论文

天线阵列用于无线传感器网络的节点定位算法

单志龙，刘方伟

2014, 35(1): 85-88.

摘要 ( ) PDF全文 ( )

可视化

在无线传感器网络节点定位中，可以给锚节点装备天线阵列，通过MUSIC算法得到信号波达方向，然后利用锚节点和信号波达方向可以准确估计出未知节点的位置.但由于MUSIC算法只能估计少于阵元数的信号方向，本文提出采用二阶共轭增强的MUSIC算法，对阵列输出进行二阶共轭扩展，扩展出更多的虚拟矩阵，锚节点能估计出多于阵元数的信号方向，并能提高精度.仿真结果说明：利用二阶共轭扩展的MUSIC算法对无线传感器网络进行节点定位精度比MUSIC算法提高了40%~60%.

Select

论文

一种基于椭圆曲线离散对数问题的非交互式可否认认证协议

邵飞1,2，孟博3

2014, 35(1): 89-92.

摘要 ( ) PDF全文 ( )

可视化

可否认认证协议作为一种安全协议，被用在如电子选举等许多特殊领域中，由于交互式可否认认证协议的多次交互带来的安全隐患，非交互式可否认认证协议引起了更多的重视，提出一种基于椭圆曲线离散对数问题的非交互式可否认认证协议，椭圆曲线离散对数问题的难解性提高了密钥的保密性，保证了非交互式协议的安全，构建的非交互式可否认协议可以抵抗重放攻击、伪造攻击、冒充攻击和已知会话密钥攻击，基于形式化方法对该协议的可否认性进行了证明，最后通过与其他协议的比较，说明了该协议的安全性和高效.

Select

论文

一种满足共匿性要求的空间K-匿名及分割算法

侯士江1，刘国华2

2014, 35(1): 93-98.

摘要 ( ) PDF全文 ( )

可视化

空间K-匿名(spatial K-anonymity,SKA)是利用K-匿名的概念来保护用户免受基于位置的攻击.然而，现有的满足共匿性(reciprocity)要求的算法—Hilbert隐匿依赖特定的数据结构，而所提出的共匿算法在采用用户—匿名器—LBS架构的情况下能够使用现有的空间索引.在此基础上，进一步提出了一种新型调节中值分割方法，以提高有效性(即最小化匿名空间区域的尺寸)和查询效率(构建代价).最后，实验证明所提出的方法具有更优良的性能，并且由于使用通用的空间索引，所以该方法也支持传统的空间查询.

Select

论文

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

王珍1,2,刘培玉1,2,崔涛1,2,李凤银1

2014, 35(1): 99-102.

摘要 ( ) PDF全文 ( )

可视化

无证书公钥密码体制和代理盲签名都因其自身的优点而成为当前学术界的研究热点，但是有的无证书的代理盲签名存在一定的安全漏洞，如攻击者能够恢复出私钥、跟踪签名信息等.本文结合代理签名和盲签名的优点，利用无证书公钥密码体制和双线性对构造了一个安全高效的代理盲签名方案.经过安全性分析，该方案满足代理盲签名的盲性、不可伪造性、可验证性、不可否认性等安全特性，能够应用于电子商务、电子政务等保护用户隐私且需要代理签名的场合，具有较高的执行效率.

Select

论文

CNN超混沌系统的多元同步及其应用研究

张小红，汪佳

2014, 35(1): 103-107.

摘要 ( ) PDF全文 ( )

可视化

基于同步误差系统的线性稳定性准则，将细胞神经网络驱动系统适当的拆分为线性和非线性两个部分，在满足雅可比矩阵的特征值全为负的情况下，构造出新的动力学系统作为响应系统.由于满足同步条件的雅可比矩阵具有多值性，最终能够得到与同一驱动系统对应的响应系统不是唯一的，因此可以构造多元的响应系统.通过比较不同雅克比矩阵的特征值与初始值的变化，验证系统误差变化规律，数值仿真结果表明该同步方法的多元化和有效性.并将该同步方法应用于信号隐匿、文本置乱与图像加密中，仿真结果表明了该同步方法具有现实可行性.

Select

论文

基于SVM和粗糙集理论的用户概貌攻击检测方法

张付志，王波

2014, 35(1): 108-113.

摘要 ( ) PDF全文 ( )

可视化

针对现有用户概貌攻击检测算法存在准确率不高的问题，提出一种基于SVM和粗糙集理论的用户概貌攻击检测方法.首先，基于项目类别提出一种特征提取方法；然后，结合所提特征与已有特征分别联合填充规模后通过SVM进行二分类检测，再把各个特征检测结果合并构成信息表；最后，利用粗糙集理论生成的决策规则对信息表进行决策，得到最终的检测结果.实验结果表明，本文提出的方法有效提高了攻击检测的准确率.

Select

论文

CPU+GPU异构平台的一致性图像配准算法并行实现

易见兵1,2，陈国良1，杨烜1

2014, 35(1): 114-120.

摘要 ( ) PDF全文 ( )

可视化

针对标志点一致性图像配准算法收敛时间较长问题，提出在CPU+GPU异构平台上的并行实现方法。该方法在GPU上完成了一致性图像配准算法中的弹性变换求解及逆函数求解的并行实现，在CPU上实现变量初始化以及迭代更新等过程，充分利用异构平台优势，提高该算法的运行效率。实验结果表明该并行实现方法可以获得较高的加速比.

Select

论文

细节平滑过渡的GPU构网地形渲染

聂俊岚，张精卫，郭栋梁

2014, 35(1): 121-125.

摘要 ( ) PDF全文 ( )

可视化

针对Yusov等2011年提出的GPU构网的地形绘制算法中块内细节层次计算过度依赖相邻块，块内细节展现不够精确问题，提出将块内与边细节层次分开计算方式，块内细节层次根据当前块内顶点空间误差计算, 边细节层次根据当前块边上顶点空间误差计算.对Yusov算法中地形块LOD快速变换时的顶点突变问题，提出在地形块的各LOD之间以插值方式引入过渡层，实现细节变换平滑过渡；实验结果表明在不影响原算法绘制速度的前提下，块内细节展现更高，地形块细节层次快速变换时顶点高程过渡更加平缓，得到了较高的绘制质量.

Select

论文

球面对称动力系统Ljapunov指数的两种计算方法

陈宁，任阵涛

2014, 35(1): 126-128.

摘要 ( ) PDF全文 ( )

可视化

为了考查球面动力系统的动力学特性，实现自动构造球面对称混沌吸引子和充满Julia集，提出了两种计算球面对称动力系统的Ljapnov指数的方法.第一种方法是利用球面两点之间的球内弦长计算L指数值，第二种方法是利用球面两点之间的球面弧长计算L指数值.对于同一组随机选取的参数，用两种算法计算出的相应动力系统的L指数值保持相同符号.实验表明：用两种算法判断出的球面对称动力系统的动力学特性是一致的；两种算法对随机挑选参数所构成的球面对称动力系统的动力学特性的判断是简便有效的，可以用于自动挑选生成球面对称图形的参数.

Select

论文

结合运动估计的自适应运动目标检测改进算法

朱映映,朱艳艳,梁叶,杜智华

2014, 35(1): 129-132.

摘要 ( ) PDF全文 ( )

可视化

自适应混合高斯模型是有效的背景建模方法，能够实时更新参考背景，实现运动目标检测.针对经典的自适应混合高斯模型中学习率的全局同一性带来的不足，结合卡尔曼滤波对混合高斯模型做出改进，利用卡尔曼滤波器预测目标的运动，在目标可能经过的范围内将学习率更改为一个较小值，以保证背景的相对不变性，使运动目标迅速变得清晰完整，在运动目标经过之后，将学习率更新为一个较大值，以保持对背景变化的较快响应.利用提出的改进算法对多组监控视频进行处理，实验结果证明了该算法可以在保证前景检测的同时抑制背景噪声，实现较好的运动目标检测效果.

Select

论文

一种基于局部Radon变换运动模糊图像参数估计算法

廖永忠1，2，蔡自兴1，何湘华2

2014, 35(1): 133-136.

摘要 ( ) PDF全文 ( )

可视化

由于相机的运动会使获取的图像变得模糊，而图像模糊过程的本质是一个卷积过程.恢复这类模糊图像的关键是准确的估计运动模糊核函数，即对运动方向和模糊长度这两个参数的估计.提出一种基于局部Radon变换的方法来解决运动模糊核函数估计的问题，通过对模糊图像的频谱进行局部Radon变换，以此来构造一个目标函数，然后求解该目标函数的L1范数最优解来估计运动模糊的方向,在模糊长度估计上，提出一种改进的启发式算法，该算法能实现不同模糊程度下模糊长度的估计.实验结果表明，本文的算法在低信噪比和小模糊长度的情况下仍能准确的估计模糊核参数.

Select

论文

图像去噪的自适应非局部均值滤波方法

谭茹1，李婷婷1，2，李伟伟3，4，傅博1，4，宋传鸣1

2014, 35(1): 137-141.

摘要 ( ) PDF全文 ( )

可视化

提出一种自适应的非局部均值滤波算法.针对传统非局部均值滤波算法不能自适应地调节滤波参数的不足，本文统计和分析了不同图像的最优滤波参数与其小波系数能量的关系，并运用最小二乘拟合法建立了最佳滤波器参数值的预测函数，该函数可为待滤波图像选取合适的非局部均值滤波参数，进而实现了自适应的非局部均值滤波.与传统非局部均值滤波时需手动调节参数相比，本文的算法更加灵活.实验结果表明，对于具有不同内容或结构特性的图像，本文算法在峰值信噪比和主观去噪效果方面均优于传统的非局部均值滤波算法.

Select

论文

基于图像块的滞留物/移取物的检测方法

李生金1,2，蒲宝明2，贺宝岳1,2，王维维1,2

2014, 35(1): 142-147.

摘要 ( ) PDF全文 ( )

可视化

背景减法是智能视频监控系统中一种常用的运动目标检测方法.本文在均值化背景更新模型的基础上提出了一种滞留物或移取物检测方法.首先，将图像划分成大小相同的图像块,以图像块为研究对象建立均值背景更新模型；然后，采用背景减法，累加前景像素点对应记分板上的积分的方法，检测目标物的出现；最后，运用边缘匹配的方法识别出前景物体是滞留物还是移取物，并且根据识别结果采用不同策略更新目标物所在的背景图像块.实验结果表明，在复杂的室外多运动物的场景中，本文方法与传统基于运动目标跟踪的方法相比较，在正确率和CPU利用情况方面表现出较好的性能.

Select

论文

基于机器视觉的道路拥堵状态检测的研究

黄磊磊,汤一平,孟焱

2014, 35(1): 148-153.

摘要 ( ) PDF全文 ( )

可视化

针对道路拥堵检测难的问题提出一种基于机器视觉的道路拥堵状态检测方法.为了能在嵌入式系统上实现道路拥堵状态的视觉自动化检测，首先通过定制道路区域并自动生成均匀分布的采样点，采用以点代面的设计思想来减少图像处理的计算资源和存储资源；其次，将背景差法和帧间差法相结合处理得到反映道路拥堵状态的静止存在采样点，采用车辆模型匹配算法检测道路上的拥堵区域并计算得到排队长度.实验结果表明，本文提出的检测算法具有计算效率高、耗费资源少、检测范围广、鲁棒性强等优点，能快速并准确地检测出在道路拥堵区域和拥堵状态.

Select

论文

液固交互的可变形固体不规则断裂现象模拟

唐勇，闫灵霞，吕梦雅

2014, 35(1): 154-158.

摘要 ( ) PDF全文 ( )

可视化

为了真实的模拟液固交互时固体的不规则断裂现象，引入动态链表存储表示流体的SPH粒子和表示固体的MSS质点的索引值，以便在固体断裂时对链表进行添加和删除，从而保证更真实地表现断裂边界的不规则性.首先，当液固交互时，如果流体粒子的最近相邻粒子链表中包含了固体质点，那么流体粒子与固体质点发生碰撞，依据液固动量守恒原理将流体粒子的动量全部传递给固体质点；其次，递归遍历固体质点链表，为每一行生成一个非断裂链表，存储该行没有因断裂而脱离固体的质点，断裂链表通过它们的差运算得到；最后，把断裂链表合并到流体动态链表中，可表现固体断裂小碎片随着流体一起运动.实验结果表明：所提出算法可模拟由SPH流体粒子组成的水与质点弹簧组成的固体之间的交互碰撞，真实反映液固交互时固体发生的形变，表现固体断裂形成的边界不规则现象.

Select

论文

一种运用角点特征的快速目标姿态估计算法

曹建，谢晓方，梁捷

2014, 35(1): 159-163.

摘要 ( ) PDF全文 ( )

可视化

为了提高精确制导武器毁伤效果，增强作战效能.通过光学传感器得到体目标姿态，确定攻击部位与攻击角度是有效手段之一.为此，提出了一种使用光学图像角点特征，先离线特征训练、后实时识别姿态的方法：基于快速视网膜特征(FREAK)算法，利用目标3维模型，以不同视点角度的视面图为研究对象，离线提取最具有角度鲁棒性的特征角点，生成含有索引的姿态-特征角点数据库；在实时识别阶段，通过索引使用改进hausdorff距离对目标点集进行匹配，确定姿态粗略初值；针对图像序列，使用两步RANSAC方法，从全局角度对目标姿态逐步求精.实验结果表明，提出的算法执行速度快，占用内存空间少，满足实时应用场合.

Select

论文

自适应动态能量特征提取的步态识别

聂栋栋1，马勤勇2，王毅3

2014, 35(1): 164-166.

摘要 ( ) PDF全文 ( )

可视化

GEI算法对低质量的步态图像显示了较好的适应性，然而它更多的依靠人体的外形进行识别，因而在拍摄的人体外形变化较大时识别率明显降低.提出一个新的步态识别算法，以解决GEI的识别率受外形变化严重影响的问题.该算法首先根据左右基准点对步态轮廓图对齐.然后计算出每个关键时刻步态轮廓图相对于标准轮廓图的偏差，并根据这些偏差值生成动态能量矩阵.最后提取主分量并对特征矩阵进行分类.实验结果显示本文算法比GEI算法具有更高的识别率.这说明本文算法更能适应拍摄条件变化造成的轮廓图变形，并提取了更有效的步态动态特征.

Select

论文

视频中关键人体姿态的识别

黄鲜萍1，王万良1，占怡莹1，郑莉莉2，梁荣华1

2014, 35(1): 167-171.

摘要 ( ) PDF全文 ( )

可视化

视频理解是当前计算机视觉领域中的研究热点.提高监控视频的计算效率和人体姿态的识别精度仍然是挑战，本文提出一种识别视频关键帧中人体姿态的方法.首先通过计算视频中帧间的覆盖率和失真率，提取关键帧；然后抽取关键帧中人体姿态轮廓的多种特征，建立多特征融合的姿态描述算子；在自采集和公用数据上构建标准姿态的特征库，用于训练基于支持向量机的多类分类器，以实现人体姿态的识别.实验表明，本文方法实现了11种人体运动姿态的识别，在识别效率和精度上具有令人满意的结果.

Select

论文

双向渐进式概念格生成算法

徐敏政1，2，何宗宜1，刘亚虹3，李军利1，朱乔利1

2014, 35(1): 172-176.

摘要 ( ) PDF全文 ( )

可视化

传统渐进式概念格生成算法主要针对某一特定形式背景，固定对象个数单向增加属性或固定属性个数单向增加对象来构建概念格.本文提出的双向渐进式概念格生成算法(Bidirectional Incremental Algorithm，BIA)基于一个或多个形式背景，引入元胞数据组织结构，针对对象和属性双向同时渐增的情况，将对象和属性分别与概念节点的外延和内涵同时求交，得到4类求交结果和4类更新节点.这种新型构造算法扩展了概念节点结构，在更新节点的同时更新了节点边关系，不仅解决了对象和属性同时渐增给已生成的概念格所带来的更新问题，而且适用于多个形式背景下一次性构造概念格，从而避免了先合并形式背景再构建概念格或先单独构建子概念格再进行合并的繁琐过程.

Select

论文

一种基于树图的属性约简算法

张涛，路静，任宏雷

2014, 35(1): 177-180.

摘要 ( ) PDF全文 ( )

可视化

针对基于概念格对数据的规则挖掘中，概念格结构的复杂度随着形式背景的复杂化呈指数递增的问题，本文从树图的角度研究决策形式背景的属性约简问题，以树型结构为基础，首先提出了新的强弱背景的判定方法；进一步定义了条件树对象集与决策外延的相关函数，并以此作为启发信息，设计了基于树图的逐层属性约简算法，避免了计算区分矩阵这个既消耗时间又消耗空间的过程；最后在属性约简树的基础上，给出了约简后的概念树生成算法，以简洁、直观的概念树的代替错综复杂的概念格.理论分析和实验结果表明，该算法是有效可行的.

Select

论文

稀疏表示因子模糊粒子滤波的目标追踪

林庆1，徐小丁1，廖定安1，王士同2

2014, 35(1): 181-184.

摘要 ( ) PDF全文 ( )

可视化

为了解决基于颜色直方图粒子滤波等对存在快速变化的目标形状和光照，以及多个相似目标的情况下，目标追踪能力的下降，提出含稀疏因子的模糊粒子滤波方法.该方法综合运用蒙特卡罗算法，模糊测量技术，稀疏因子等方法有效减少了粒子数量，同时增强了粒子滤波的识别定位和实时追踪目标的能力.实验表明，新方法能够在目标形状，姿态以及光照快速变化的序列中实时地，稳定地跟踪目标.该算法增强了粒子滤波对光照快速变化和目标形变的自适应能力，有了较好的鲁棒性和实时性，且部分遮挡的情况下目标不丢失，新的方法或许对目标追踪研究有重要借鉴意义.

Select

论文

人工萤火虫群优化算法求解约束优化问题

杨艳1,周永权2,罗林1,袁冠远1

2014, 35(1): 185-188.

摘要 ( ) PDF全文 ( )

可视化

约束优化问题是工程应用领域经常出现的一类数学规划问题，近年来，约束优化问题求解已成为进化计算研究的一个重要方向.而一系列新型的进化计算方法，如人工神经网络、模拟退火、遗传算法、进化规划、进化策略、粒子群、人工鱼群等获得了极其迅速的发展和广泛的应用.本文提出了一种基于人工萤火虫群优化算法求解约束优化问题的新方法.该方法在求解约束优化问题的过程中，不断地寻找更优可行解，逐渐达到搜索全局最优解.通过标准测试函数和工程实例仿真表明，该方法能很好的求解约束优化问题，精度高、适应性强，在工程实际中有较大的应用价值.

Select

论文

自适应改进和声模式搜索算法

曲良东1,2，何登旭2,3，黄勇1,2

2014, 35(1): 189-192.

摘要 ( ) PDF全文 ( )

可视化

由于基本和声搜索算法存在不足，本文提出一种自适应改进和声模式搜索算法(AIHPS).在新算法中加入变异策略对和声微调进行改进，来增强算法的鲁棒性；适时执行模式搜索来增加和声搜索的方向性，来加快搜索；利用自适应参数HMCR、PAR和BW调节全局和局部搜索.利用6个标准的优化算法测试函数对AIHPS算法进行测试，并与HS、IHS和GHS等多个算法进行实验对比，实验结果表明新算法具有跳出局部最优和较强的精确寻优能力.

选择文件类型/文献管理软件名称

选择包含的内容

过刊目录

作者投稿

专家审稿

编辑办公

主编办公

编委审稿

下载中心