作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

2011年, 第37卷, 第24期 刊出日期:2011-12-20
  

  • 全选
    |
    博士论文
  • 王新志, 孙乐昌, 张旻, 陈韬
    计算机工程. 2011, 37(24): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.24.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为有效预防变形病毒和新出现的恶意软件,提出一种基于序列模式发现的恶意行为静态检测方法。将恶意代码转换为汇编代码,对其进行预处理,采用类Apriori算法完成序列模式发现,并去除正常模式,得到可用于未知恶意代码检测的模式集合。实验结果表明,该方法的正确率较高、漏报率较低。
  • 任涛, 兰巨龙, 扈红超
    计算机工程. 2011, 37(24): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.24.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在单组播比例发生变化的情况下,现有单组播集成调度算法无法保持较高吞吐率。针对该问题,提出一种动态的单组播集成调度算法。基于输入排队(IQ)的交换结构,通过在输入端口处监测最近若干个时隙的单组播业务输入情况,动态决定当前的单组播集成调度策略。仿真结果表明,该算法的单播吞吐率、组播吞吐率和总体吞吐率均高于FILM算法和fSCIA算法,并具有较好的时延性能。
  • 王建辉, 崔维嘉, 胡捍英
    计算机工程. 2011, 37(24): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2011.24.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Kalman滤波器和神经网络(NN)的非视距(NLOS)误差抑制算法。根据到达时间(TOA)测量值的特点和NLOS误差的统计特性,推导出Kalman滤波器输出无偏估计所需满足的条件,利用NN估计该条件中的环境参数,实现NLOS误差抑制。仿真结果表明,该算法在估计精度和算法鲁棒性方面均具有较好的性能。
  • 代煜, 周海锋, 王萌, 张生, 金纬
    计算机工程. 2011, 37(24): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2011.24.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对彩色数字图像进行降噪处理时,为兼顾标量处理法的简便性和矢量处理法的有效性,提出一种对彩色空间域实行替换的方法。采用均值滤波法在RGB域内进行滤波处理,将图像数据从RGB域转换到HSI域,用滤波处理后的H域、S域替换含有噪声的H域、 S域。对由双目内窥镜采集的实际彩色图像进行实验,结果证明该域替换法可以结合标量处理和矢量处理的优点,达到比一般标量处理法及简单矢量处理法更好的降噪效果。
  • 张圆圆, 景晓军
    计算机工程. 2011, 37(24): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2011.24.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对标准遗传算法(GA)存在收敛速度慢且容易早熟的现象,提出一种快速GA算法,将其应用于全局点模式指纹匹配中。该算法通过在迭代过程中逐步缩小种群规模与优秀个体数目,降低突变概率,并尽量选择适应值高的个体,使匹配过程快速收敛于全局最优解。实验结果表明,该算法能提高指纹匹配的速度和准确率。
  • 陈恒鑫, 唐远炎, 房斌, 张太平
    计算机工程. 2011, 37(24): 16-17. https://doi.org/10.3969/j.issn.1000-3428.2011.24.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    经典局部二值模式(LBP)方法没有考虑像素之间的对比度,从而限制其描述纹理特征的能力。为此,提出一种局部多层对比模式(LMCP)方法,将其应用于纹理特征分类中。通过预处理把光照变化控制在一定范围内,将局部区域临近像素间的对比度分为若干个层次,使每个对比度值映射到某个层次中,按照LBP的类似方法构建每个层次的统计直方图,采用统计映射的方式降低特征维度。基于Outex_ TC_00012纹理数据库的实验结果表明,该LMCP方法具有较好的分类效果。
  • 李凤银, 刘培玉, 朱振方
    计算机工程. 2011, 37(24): 18-21. https://doi.org/10.3969/j.issn.1000-3428.2011.24.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统数字签名方案的证书存储和管理开销较大,基于身份的数字签名方案无法解决其固有的密钥托管问题,而无证书签名方案无需使用公钥证书,且没有密钥托管问题。为此,提出一个基于双线性映射的无证书签名方案,并在随机预言机模型下证明其安全性。在此基础上设计一个无证书群签名方案,其安全性建立在计算Diffie-Hellman问题的困难性假设上。性能分析表明,2种签名方案在保证安全性的前提下,具有较高的执行效率。
  • 软件技术与数据库
  • 刘艳, 郝忠孝
    计算机工程. 2011, 37(24): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2011.24.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对高维主存的反向K最近邻(KNN)查询进行研究,提出一种Δ-RdKNN-tree索引结构。通过在该索引结构上进行主存KNN自连接,预处理数据集中点的KNN距离信息。将这些距离扩展到索引的各层节点中,基于该索引设计高维主存的反向KNN查询算法以及反向KNN连接算法。分析结果表明,该算法在高维空间中是有效的。
  • 黄伟, 郭鑫, 周清平
    计算机工程. 2011, 37(24): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2011.24.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的树聚类算法在树数据库实时更新后无法及时更新已有的聚类结果。为此,建立一种支持实时增量更新的闭子树聚类模型,以解决闭子树的增量聚类问题并提高聚类效率。针对树的半结构化特性,将结点语义和结点-边的结构特性结合在一起,提出一种准确率更高的树相似性度量方法,在此基础上,利用CTUM算法、TC算法和UTC算法,分别解决闭子树增量更新、聚类和增量聚类等问题。实验结果表明,该算法具有较高的运行效率和聚类准确率。
  • 张开练, 廖湖声, 苏航
    计算机工程. 2011, 37(24): 28-31. https://doi.org/10.3969/j.issn.1000-3428.2011.24.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计并实现XQuery语言Hotspot编译系统的支撑框架,通过对XQuery程序进行Hotspot分析,将执行频率高的程序模块编译为Java字节码,以提高程序执行效率。实验结果证明,Hotspot编译系统在执行效率上相比解释系统有一定提高,与静态编译系统相比,能更有效地处理网络上动态生成的XQuery查询。
  • 方霞, 吕红, 尹青, 张杰, 王丽娜
    计算机工程. 2011, 37(24): 32-35. https://doi.org/10.3969/j.issn.1000-3428.2011.24.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以代码逆向分析得到的高级语言为基础,提取特征表达式作为算法的特征模式。综合考虑高级语言中表达式的恢复程度,设计严格相容与变形相容2种识别策略,在此基础上提出一种基于抽象语法树的算法特征表达式识别方法,利用该方法可较好地识别目标代码中包含的算法,提高代码的分析效率。
  • 陈福集, 李福平
    计算机工程. 2011, 37(24): 36-37. https://doi.org/10.3969/j.issn.1000-3428.2011.24.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的关联规则挖掘算法不能在同一事务数据库中连续挖掘多个最小支持度的频繁项目集。为此,提出基于多个最小支持度的频繁项目集挖掘算法。运用集合论定义模型库的概念,将事务数据库转化成模型库,通过检索模型库得到频繁项目集,从而降低频繁项目集的挖掘时间。实验结果表明,该算法的挖掘效率高于Apriori算法。
  • 伍枫, 谷建华, 赵天海
    计算机工程. 2011, 37(24): 38-41. https://doi.org/10.3969/j.issn.1000-3428.2011.24.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为减少Web服务注册中心的用户响应时间,根据UDDIV3规范在分布式环境下建立跨域服务注册中心系统。将系统分为域间和域内两层,域间使用基于订阅的方式进行数据异步复制,域内使用动态主从复制方式进行数据同步复制,并优化UDDI的数据结构。分析优化前后的数据量,对该系统和节点间完全复制的系统进行比较。实验结果表明,该系统能够有效地提高服务注册中心的性能。
  • 高峰, 冯明农, 王鹏, 喻雯
    计算机工程. 2011, 37(24): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2011.24.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对气象数据入库工作量较大的问题,提出一种基于智能适配器的气象数据入库通用模型。将可扩展标志语言作为元数据表示方法,利用JAXB技术读取和写入元数据。使用脚本语言处理适配器的规则配置问题,提高气象数据的智能性。基于该模型,构建气象数据通用入库系统。运行结果表明,该系统具有高度灵活性和可扩展性。
  • 曹月芹
    计算机工程. 2011, 37(24): 45-49. https://doi.org/10.3969/j.issn.1000-3428.2011.24.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对动态文本流中的话题线索检测问题,提出一种基于语义相关度模型的话题线索检测算法。利用改进的语义相关度模型计算消息文本与话题线索之间的语义相关度,将消息划分至相应的话题线索。在真实数据集上的实验结果表明,与现有算法相比,该算法的F1测度值较高。
  • 翟志刚, 王建东
    计算机工程. 2011, 37(24): 50-51. https://doi.org/10.3969/j.issn.1000-3428.2011.24.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分布式数据库系统中已发布数据难以控制的问题,结合基于角色访问控制模型(RBAC)和使用控制模型(UCON)的特点,提出一种基于UCON的分布式数据库安全模型。将分布式数据库分为服务器端和客户端,服务器端采用UCON策略,客户端采用RBAC策略。分析结果表明,该模型能有效控制分布式数据库系统中的数据。
  • 廖帆, 滕书华, 邵世雷
    计算机工程. 2011, 37(24): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2011.24.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据优势原理,提出一种具有明确粗糙集理论含义的指标——优势度,用于度量序目标信息系统的协调程度。在证明优势度粒化单调性的基础上,给出属性集重要性度量函数,提出一种基于优势度的序目标信息系统启发式约简算法。该算法与经典粗糙集理论约简有相同的理论基础,易于理解。应用结果表明,该算法适用于优势关系下目标信息系统的知识发现。
  • 网络与通信
  • 罗丽献, 杨林峰, 张振荣
    计算机工程. 2011, 37(24): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2011.24.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为保证波分复用光网络单链路在尽可能短的时间实现快速恢复,提出一种与并行算法相结合的启发式P圈配置算法。找出网络拓扑中所有的备选P圈,结合并行算法实现网络中保护效率比较大的P圈优先配置。仿真结果表明,该并行算法适用于数据量较大的P圈配置,在数据量达到一定程度时,计算时间的加速比随着网络中配置P圈数据量的变化呈正比例增加。
  • 郭利锋, 王勇, 张磊, 白焱
    计算机工程. 2011, 37(24): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2011.24.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    AFDX交换机的静态优先级非抢占式队列调度(SPUS)算法不能消除输出分组中的随机抖动。为此,采用将虚拟时钟作为分组调度发放合法时间的方法对SPUS算法进行改进。在发往级联端口的分组输出之前,先经过整形调度使数据流均匀地输出,以确保交换机的服务质量。仿真结果表明,改进后的算法可消除输出分组随机抖动,适用于交换机级联端口。
  • 易军凯, 陈利, 孙建伟
    计算机工程. 2011, 37(24): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2011.24.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在对网络会话进行时序分析的基础上,提出基于数据流分簇处理的心跳包序列检测方法。对数据流进行时序分簇处理,按周期性特征扩充簇集合,筛除不符合特征的簇对象,根据稳定的簇集合检测心跳包序列。实验结果表明,该方法检测率较高、误检率较低,能够实现实时检测和处理。
  • 程艳红, 陈良银, 朱丽
    计算机工程. 2011, 37(24): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2011.24.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对IEEE802.11多速率无线局域网,提出一种基于门限调整的动态速率自适应媒体访问控制策略。该协议设置2组成功门限,分别对应快变和慢变2种信道情况,各组成功门限采用改进的二进制指数退避算法进行调整。协议无需修改802.11标准,易于实现。仿真结果表明,在各种网络条件下,该方案的性能优于现有基于ARF帧统计的速率自适应方案。
  • 徐昆, 肖刚, 戴浩
    计算机工程. 2011, 37(24): 67-70. https://doi.org/10.3969/j.issn.1000-3428.2011.24.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足网络管理系统扁平化的需求,提出一种面向服务的综合网络管理系统。设计包含用户服务运行平台、用户门户、服务设计环境和服务管理系统的面向服务网络管理系统集成框架,引入网络管理接口仿真,以实现网络管理系统的开发和性能评估,利用网络管理仿真环境为上层系统提供实时的网络信息。实验结果表明,该系统能有效完成网络管理任务。
  • 孙光明, 王硕, 李晓伟, 李伟生
    计算机工程. 2011, 37(24): 71-73. https://doi.org/10.3969/j.issn.1000-3428.2011.24.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿真结果表明,该算法计算时间少,组播树总代价低,能使组播树更稳定。
  • 李一兵, 张旭, 高振国
    计算机工程. 2011, 37(24): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2011.24.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于单载波频分复用系统,提出一种应用于动态子载波分配方案的算法。在动态分配过程中,利用约束条件实现信道资源对各用户终端的公平分配,以此完成比例约束算法设计,并对其进行简化。实验结果表明,该算法能在提升系统总容量的同时保证公平性,其简化算法具有较好的分配性能和较低的计算复杂度。
  • 毕晓君, 董超, 王鹏宇
    计算机工程. 2011, 37(24): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2011.24.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对有向传感器网络的全目标覆盖问题,提出一种基于免疫算法的有向传感器网络目标覆盖方案。该方案采用免疫算法寻找最少数量的传感器,覆盖某一区域内全部的目标点。仿真实验结果证明,采用免疫算法后,搜索时间与目前的遗传算法相比降低1/3以上,并且算法性能更加稳定,寻优后所需的传感器数量有所减少。
  • 熊兵, 廖年冬, 李峰, 陈晓苏
    计算机工程. 2011, 37(24): 86-87. https://doi.org/10.3969/j.issn.1000-3428.2011.24.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据高速网络环境下连接管理的性能需求,提出一种连接管理优化方法,即将MTF启发法应用于连接表。网络数据流的局部性特点表现为,属于同一个连接的一组数据包可能在短时间内集中到达。基于此,应用MTF启发法优化连接表的查找操作,形成MTF连接表。给出优化后的连接管理算法流程。借助实际高速网络数据流,对MTF连接表优化方法进行性能评估。实验结果表明,MTF连接表的查找性能明显优于传统的排序连接表。
  • 郑天明, 王韬, 李华, 潘艳辉
    计算机工程. 2011, 37(24): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2011.24.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出卫星通信协议中网络层协议SCPS-NP的基本结构,介绍带通配符的匹配算法原理,基于文法分析思想,提出一种新的Grammatical_BM空间传输协议(数据)识别方法,并通过仿真实验进行验证。实验结果表明,该方法能有效弥补特征串长度不足的缺陷,解决特征串中存在大量通配符的问题。与带通配符的串识别算法相比,在数据量增大的情况下,可减少算法复杂度,提高识别效率。
  • 王庆龙, 王振兴, 张连成, 王禹
    计算机工程. 2011, 37(24): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2011.24.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种高斯混合模型的ESP流量应用层协议识别技术,采用同步采集和流量模拟2种方式构造ESP数据集,建立HTTP、FTP、SMTP和TELNET 4种协议的ESP流量高斯混合模型,并对该模型进行测试,结果表明,高斯混合模型对ESP流量具有较好的协议识别能力,可利用ESP流量的网络层特征识别其应用层协议。
  • 王振朝, 荆鑫, 王静
    计算机工程. 2011, 37(24): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2011.24.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为减少分级Ad Hoc网络路由控制开销,降低洪泛信息冲撞概率和链路中断概率,提出一种基于链路可靠性的簇间路由选择算法,并给出实现步骤。在研究Ad Hoc分级结构网络特点和簇间路由特性的基础上,对影响簇间链路可靠性的多项因素进行分析,并定义相应的权值参数。将权值参数映射到蚁群算法的正反馈和启发信息的可变参数中,进而将蚁群算法应用于簇间路由发现机制。仿真结果证明,该算法可有效减少簇间路由的洪泛开销,提高路径寻优概率,从而增强簇间路由的可靠性。
  • 王晓东, 闵捷, 周宇, 叶庆卫
    计算机工程. 2011, 37(24): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2011.24.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在无线传感器网络(WSN)中,降低能耗会引发端到端时延的增加。为兼顾能耗和时延的平衡,提出一种基于动态占空比的WSN介质访问控制协议。通过计算节点利用率、平均睡眠延时,结合占空比上下限,动态调整节点占空比,使其更好地适应网络实时通信流量。实验结果表明,该协议在线性拓扑中比S-MAC节能52%,延迟减少35%,在网状拓扑中比S-MAC节能68%,延迟减少46%。
  • 安全技术
  • 雷娟, 李志慧, 张倩倩
    计算机工程. 2011, 37(24): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2011.24.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统秘密共享方案在防止成员间的欺诈方面存在缺陷。为此,基于线性方程组理论,提出一种新的防欺诈秘密共享方案。新方案在秘密恢复前,需要分2步对授权子集中的参与者份额进行验证,并证明了凡是通过以上2步验证的参与者一定是诚实的。分析结果表明,与其他基于向量空间的秘密共享方案相比,该方案具有更高的安全性。
  • 姚剑波, 张涛
    计算机工程. 2011, 37(24): 103-105. https://doi.org/10.3969/j.issn.1000-3428.2011.24.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为评估生物密钥系统在侧信道攻击下的安全性能,在分析生物密钥系统结构和特点的基础上,将用户的击键生物特征和秘密共享方案相结合,设计一个基于击键的安全生物密钥系统,并通过差分能量攻击技术测量安全生物密钥系统的功耗泄漏。仿真分析表明,攻击者借助少量的功耗泄露就可以破解生物密钥系统的信息。
  • 黄明军, 杜伟章
    计算机工程. 2011, 37(24): 106-108. https://doi.org/10.3969/j.issn.1000-3428.2011.24.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对已有前向安全环签名方案进行安全性分析,指出其不具备前向安全性,存在多种安全隐患。为此,提出一种改进的前向安全环签名方案。通过改变环签名算法,将密钥更新和环签名相结合,克服原方案中用常量进行环签名的缺陷。安全性与效率分析表明,改进方案具有前向安全性、无条件匿名性、抗伪造性,且签名效率较高。
  • 邵叶秦, 陈建平, 顾翔
    计算机工程. 2011, 37(24): 109-111. https://doi.org/10.3969/j.issn.1000-3428.2011.24.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有Kerberos协议易受密码猜测字典攻击和报文重放攻击。为此,提出一个改进的Kerberos单点登录协议。在认证报文中添加随机数并使用动态密钥,防止密码猜测字典攻击,为每个报文添加一个唯一的序列号,防止报文重放攻击。实验结果证明了改进协议的有 效性。
  • 朱巍巍, 严迎建
    计算机工程. 2011, 37(24): 112-113. https://doi.org/10.3969/j.issn.1000-3428.2011.24.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为同时防御无效曲线攻击和符号改变故障攻击,并避免分支运算,基于随机化技术和故障感染运算,提出一种具有抗故障攻击能力的椭圆曲线点乘算法。理论分析结果证明,该算法能抵抗一阶、二阶无效曲线攻击和符号改变故障攻击,冗余运算量较少,对芯片性能的影响较小。
  • 丁圣龙, 赵一鸣
    计算机工程. 2011, 37(24): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2011.24.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析一种代理盲签名方案,指出其在生成代理盲签名过程中存在的安全问题,由于不恰当地使用预计算,使攻击者可以轻易计算出代理密钥。为克服该缺陷,提出一种新的基于身份的代理盲签名方案,该方案能够满足不可伪造性、盲性等安全特性,相比于同类方案,其计算复杂度更低。
  • 卢辉斌, 肖霞
    计算机工程. 2011, 37(24): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2011.24.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于混沌映射的图像加密算法,该算法对图像进行拉伸融合折叠变换,通过映射其矩阵的某行数据,得到修改Logistic映射初值的关键密钥m,并由2个Logistic混沌映射相结合产生加密序列,将图像与该序列进行相应代数运算,从而获得加密图像。理论分析和实验结果表明,该算法对密钥具有较强的敏感性,且加密图的像素值分布较均匀。
  • 黄伟, 韩军, 王帅, 曾晓洋
    计算机工程. 2011, 37(24): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2011.24.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种面向安全领域的专用指令集处理器(ASIP)设计方案,ASIP的指令ROM被划分成两部分,在某些指令下可以关闭其中一块以节省功耗,采用门控时钟技术降低寄存器堆中各个寄存器的功耗,对当前指令周期中EXE级内部空闲功能单元的输入操作数进行锁存,避免该功能单元的信号翻转,从而降低其动态功耗。实验结果表明,该方案能够使ASIP核心功能单元的功耗降低30%,系统整体功耗降低16%。
  • 周文粲, 赵一鸣
    计算机工程. 2011, 37(24): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2011.24.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在无线传感器网络中,针对已有动态更新密钥管理方案的无身份认证、可扩展性差等问题,提出一种实用的无线传感器网络密钥管理方案。采用增加身份认证模块的方法,设计可行的新节点加入机制。分析结果表明,与原方案及同类密钥管理方案相比,该方案在保持安全高效的同时,具有更好的可扩展性和网络连通性。
  • 肖鸿飞, 刘长江
    计算机工程. 2011, 37(24): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2011.24.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析一种基于身份的高效签密方案S-IDSC的安全特性,指出其不满足前向安全性和公开验证性。为此,提出一种改进的基于身份的高效签密方案E-IBSC。安全性分析表明,改进方案能满足签密方案的一般安全要求。性能分析表明,改进方案保持了与原方案相当的计算复杂度,增加的通信负载在可接受的范围内。
  • 刘飞, 常朝稳
    计算机工程. 2011, 37(24): 129-131. https://doi.org/10.3969/j.issn.1000-3428.2011.24.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分布式系统中,用户身份难以确定、接入平台复杂,且网络环境动态多变,传统的基于角色或身份的访问控制模型已无法满足用户需求。为此,结合基于角色访问控制(RBAC)和信任管理(TM)的特点,在RBAC的基础上,引入信任与上下文的概念,对用户身份、接入平台及用户行为进行多维度量,根据网络环境和用户状态的动态多变性,提出一种基于多维度量和上下文的访问控制模型(MCBAC),该模型主要依据用户的身份信息和可信度分配角色,通过上下文约束,实现动态角色授权控制,具有较高的安全性及较好的灵活性。
  • 矫文成, 吴杨, 潘艳辉, 李华, 郑天明
    计算机工程. 2011, 37(24): 132-135. https://doi.org/10.3969/j.issn.1000-3428.2011.24.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于双线性对的卫星网络密钥协商协议,分析卫星网络的特点,给出协议实现过程。对协议的安全性分析表明,该协议不存在密钥托管问题,能抵御主动攻击,会话密钥协商满足不可控性。对协议的性能分析表明,该协议能提高会话密钥协商效率,满足实际的卫星网络密钥协商需求。
  • 郑斌, 李峥, 王瑞蛟
    计算机工程. 2011, 37(24): 136-137. https://doi.org/10.3969/j.issn.1000-3428.2011.24.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于片上操作系统(COS)的Hash函数可扩展性较差。针对该问题,提出一种可重构的Hash接口方法。该方法引入面向对象的概念,由Hash算法接口与Hash算法设置接口2个部分组成,利用存储在EEPROM中的Hash算法设置接口对Hash算法接口进行实例化,使之具备密码服务功能。验证结果表明,该方法具有较强拓展性,能够达到预期设计目标。
  • 人工智能及识别技术
  • 安涛, 彭进业, 吴静
    计算机工程. 2011, 37(24): 138-140. https://doi.org/10.3969/j.issn.1000-3428.2011.24.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统基于样例的识别方法由于数据量大而难以应用于实时手势识别。为此,利用Haar小波可用于分解图像,保留细节部分而丢弃高频部分的特点,将视频序列中每一帧的图像尺寸降到不影响系统准确率的程度,同时降低识别过程的计算量。采用单摄像头在一个36个元素的美国手语手势集上进行实验,结果证明系统的有效识别速率可以提高到30 f/s且准确率几乎未变,可以满足实时性需求。
  • 刘蓉, 刘明
    计算机工程. 2011, 37(24): 141-143. https://doi.org/10.3969/j.issn.1000-3428.2011.24.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对手势交互中手势信号的相似性和不稳定性,设计实现一种基于三轴加速度传感器的手势识别方案。采用MMA7260加速度传感器采集主手腕的手势动作信号,根据手势加速度信号的特点,进行手势动作数据窗口的自动检测、信号去噪和重采样等预处理,通过提取手势动作的关键特征,构造离散隐马尔可夫模型,实现手势动作识别。实验结果证明该方案的识别精度较高。
  • 李丽洁, 李金, 宋阳, 王磊
    计算机工程. 2011, 37(24): 144-146. https://doi.org/10.3969/j.issn.1000-3428.2011.24.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于局部二值模式(LBP)和模糊支持向量机(FSVM)的视频文字定位方法。利用边缘信息和形态学操作进行文字粗检测,采用投影直方图和启发式规则形成候选文字区域,提取LBP作为纹理特征,用FSVM对候选文字区域进行精确定位,生成最终的文字块。实验结果表明,该方法具有较好的视频文字定位能力且鲁棒性较强。
  • 杨宏雨, 余磊, 王森
    计算机工程. 2011, 37(24): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2011.24.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低Gabor特征的维数,提出一种基于Gabor相位的纹理表征(GPTR)方法,将其应用于人脸识别。GPTR采用广义高斯分布 (GGD)拟合Gabor相位的分布,将拟合的GGD参数作为纹理特征。采用保局投影方法对纹理特征向量进行子空间分析,进一步降低其维数并增强鉴别力。在FERET及Yale人脸库上的实验结果表明,相比传统的Gabor幅值特征,GPTR具有更高的人脸识别准确率。
  • 杨占栋, 解梅
    计算机工程. 2011, 37(24): 150-151. https://doi.org/10.3969/j.issn.1000-3428.2011.24.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在进行人脸识别时,光照、表情、角度等因素的影响会大幅增加数据计算的时空复杂度。为此,提出一种新的图像外观统计模型,在动态形状模型中引入灰度共生矩阵(GLCM),通过计算图像形状对齐情况下的GLCM,建立半动态外观模型。基于ORL人脸数据库的实验结果表明,该模型相比动态外观模型,识别准确率更高,速度更快。
  • 裴胜玉
    计算机工程. 2011, 37(24): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2011.24.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合数论中的佳点集理论和多目标优化方法,提出一种求解约束优化问题的进化算法。将约束优化问题转化为多目标优化问题,引入佳点集理论,以确保所构造的个体在搜索空间内分布均匀,设计变异算子增加个体多样性,采用分群局部搜索方式,并根据Pareto非支配关系选择群体中的优势个体。实验结果表明,该算法具有较好的稳定性。
  • 周超, 韩波, 李平, 任沁源
    计算机工程. 2011, 37(24): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2011.24.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现无人直升机的地标跟踪,将在线特征选择过程嵌入粒子滤波算法,采用自适应的状态转移模型,在跟踪过程中利用R、G、B值的线性组合作为候选特征集,对特征的目标区域和背景区域的颜色直方图分布进行统计,根据获得的对数似然比,选择区分度最好的特征计算似然图像,并通过2种途径获得2组粒子,用于估计目标位置。实验结果表明,该算法跟踪精度较高,鲁棒性较强。
  • 熊忠阳, 舒方俊, 张玉芳, 孔润
    计算机工程. 2011, 37(24): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2011.24.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为充分利用过期训练数据和数据结构相关性进行新领域的学习,提出一种基于Markov逻辑网的迁移学习方法。该方法对源域与目标域的谓词进行自动映射后,通过自我诊断、结构更新和新公式挖掘3个步骤对映射结构进行优化,使之更适用于目标域数据。实验结果证明,与传统的机器学习方法相比,该方法使概率推理所获结果的准确率更高,所需的学习时间与训练数据更少。
  • 马慧芳, 赵卫中, 史忠植
    计算机工程. 2011, 37(24): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2011.24.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于非负矩阵分解(NMF)的双重约束文本聚类算法。在正交三重NMF模型中,加入文本空间的成对约束信息和词空间的类别约束信息,将不同的特征词项进行分类。利用迭代规则对原始的词-文档矩阵进行分解,获得文本聚类结果。与多种传统半监督文本聚类算法的对比结果表明,该算法具有较高的聚类精度,能提供更准确和有效的聚类结果。
  • 马青霞, 孙梅
    计算机工程. 2011, 37(24): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2011.24.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据REST及RESTFUL服务特点,构建一种基于REST的遗传算法。设计服务计算系统,采用主子2种独立的服务实现分布式遗传进化,利用PUT谓词及POX数据格式进行服务互调,以实现RESTFUL服务下的遗传组卷算法。实验结果表明,该算法具有较高的运行效率。
  • 王琛, 郭继昌, 冯晓敏
    计算机工程. 2011, 37(24): 167-168. https://doi.org/10.3969/j.issn.1000-3428.2011.24.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于双层背景的遗弃物检测方法。分别采用滑动平均算法和改进的高斯混合模型,对参考背景和动态背景进行建模,通过2个背景得到前景间的差异,以此提取静止前景,对检测到的静止物体进行直方图匹配以消除鬼影,在前景检测的基础上引入均值漂移算法和粒子滤波算法,处理物体间遮挡问题。实验结果证明了该方法的有效性。
  • 徐靖, 李军辉, 朱巧明, 李培峰
    计算机工程. 2011, 37(24): 169-172. https://doi.org/10.3969/j.issn.1000-3428.2011.24.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于短语和依存句法结构的中文语义角色标注(SRL)方法。联合短语句法特征和依存句法特征,对句法树进行剪枝,过滤句法树上不可能担当语义角色的组块短语单元和关系结点,对担当语义角色的组块或节点进行角色类别标注。基于正确句法树和正确谓词的识别结果表明,该方法的SRL性能F1值为73.53%,优于目前国内外的同类系统。
  • 李金金, 田雨波
    计算机工程. 2011, 37(24): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2011.24.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    粒子群优化算法在搜索全局最优过程中,粒子可能超出界限。针对该情况,提出5种新的受限制的边界条件,将出界粒子随机置于搜索空间内。通过基准函数将这5种边界条件与原有的6种边界条件进行对比测试,并从全局最优和收敛速度两方面对仿真结果进行分析,结果表明,新提出的随机重置的边界条件其性能明显优于置于边界的情况,无形/吸收的边界条件也稍优于其他不受限制的边界条件。
  • 王曦, 毕贵红, 唐京瑞
    计算机工程. 2011, 37(24): 176-179. https://doi.org/10.3969/j.issn.1000-3428.2011.24.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对太阳黑子的复杂性,利用经验模态分解(EMD)方法,将太阳活动在各时间尺度上的变化分量分解为平稳的固有模态函数(IMF)分量及余项。观察各分量的频谱,根据低频IMF分量和高频IMF分量的特点,分别采用自回归滑动平均模型和神经网络方法进行预测。通过各分量的预测值,重构出原始信号的预测序列。仿真结果表明,该模型具有较高的预测精度。
  • 曾晓珊, 曹燕, 陈玉婷
    计算机工程. 2011, 37(24): 180-182. https://doi.org/10.3969/j.issn.1000-3428.2011.24.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    :针对目标跟踪过程中常见的碰撞遮挡问题,提出一种视频图像序列的多目标快速跟踪方法。该方法基于卡尔曼算法预测目标位置,采用颜色匹配算法进行前后帧目标的快速匹配,建立马尔可夫链模型并结合目标置信度,判断目标所处的状态,以消除碰撞遮挡现象产生的干扰,实现准确快速的目标跟踪。实验结果表明,该方法能在快速多目标跟踪过程中有效解决目标碰撞、遮挡等问题。
  • 陈大川, 张荣国, 黄付亮, 刘焜
    计算机工程. 2011, 37(24): 183-186. https://doi.org/10.3969/j.issn.1000-3428.2011.24.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种双重粒子编码方式,提出用于求解子任务分配问题的粒子群优化(PSO)算法。采用预约束方法产生初始种群,根据PSO算法容易陷入局部最优的特点,引入和声搜索策略加以改进。通过对经典实例的仿真分析,并与其他算法进行对比,证明新算法具有较强的寻优能力,收敛速度较快。
  • 王美, 梁久祯
    计算机工程. 2011, 37(24): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2011.24.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种结合二维PCA(2DPCA)的二维非参数子空间分析(2DNSA)人脸识别算法。利用2DPCA对原始图像矩阵进行特征降维,以降维后的特征为训练样本,进行二维非参数判别分析,并综合考虑类边界样本对分类的影响,采用2DNSA实现更合理的特征提取。基于Yale、LARGE人脸数据库的实验结果表明,与(2D)2PCA、2DPCA、(2D)2LDA、2DLDA、2DPCA+2DLDA、2DNSA算法相比,该算法性能更优。
  • 张潇, 王江晴
    计算机工程. 2011, 37(24): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2011.24.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    蚁群算法在求解车辆路径问题过程中存在搜索时间长、易于陷入局部最优解的问题。为此,设计并实现一种混合蚁群算法。引入变异算子增强算法的全局搜索能力,采用2-opt法优化阶段最优解的子路径。通过对信息素的挥发因子进行动态调整,从而有效控制信息量的变化速度。实例仿真结果表明,该算法具有较好的求解效率和寻优效果。
  • 王颖静, 王正群, 张国庆, 俞振洲
    计算机工程. 2011, 37(24): 193-194. https://doi.org/10.3969/j.issn.1000-3428.2011.24.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合以成对约束形式给出的监督信息和无监督信息,提出一种基于成对约束和稀疏保留的数据降维算法。通过成对约束信息进行鉴别分析,利用稀疏表示方法保留数据集在变换空间中的全局稀疏结构。实验结果表明,与传统特征抽取算法相比,该算法的识别效果更好,需要调节的参数更少,且鲁棒性较高。
  • 胡苓苓, 郭业才
    计算机工程. 2011, 37(24): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2011.24.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析具有量子行为的粒子群优化(PSO)算法和正交小波变换理论的基础上,提出基于量子粒子群优化(QPSO)的正交小波分数间隔常模盲均衡算法。通过对分数间隔均衡器输入信号进行正交小波变换,降低信号的自相关性。利用QPSO算法全局搜索能力强、收敛速度快和鲁棒性高的特性,对均衡器权向量进行优化。仿真结果表明,该算法能降低稳态误差,加快收敛速度,提高水声信道中信号的无失真传输性能。
  • 杨安平, 陈松乔, 胡鹏, 莫禹均
    计算机工程. 2011, 37(24): 198-199. https://doi.org/10.3969/j.issn.1000-3428.2011.24.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统局部线性嵌入(LLE)算法对近邻个数依赖性较强,不适用于处理稀疏数据源。针对该问题,提出一种基于几何距离摄动的LLE算法。通过线性块内的最大欧氏距离与测地距离之差构造几何摄动,描述流形数据的局部线性特性,对原始流形数据进行最大线性分块操作,保证局部模块的线性特性,并在每一个局部线性模块上应用LLE算法实现嵌入降维。实验结果表明,该算法能有效提高分类的平均准确率。
  • 图形图像处理
  • 乔建苹
    计算机工程. 2011, 37(24): 200-203. https://doi.org/10.3969/j.issn.1000-3428.2011.24.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对在强噪声环境下,传统的超分辨率重建算法重建图像效果不佳的问题,提出一种基于峭度图像的超分辨率重建算法。定义峭度图像,从统计学角度分析得到峭度图像的2个重要性质,即具有高斯不变性,并且图像越模糊,峭度绝对值越小。在满足高分辨率图像与低分辨率图像之间反卷积的剩余误差有界的前提下,通过最大化峭度绝对值求解未知的高分辨率图像,采用Lagrange乘子法则求解此约束优化问题。分析高斯噪声和非高斯噪声环境下算法性能。仿真结果表明,该算法在主观视觉和客观评价上都明显优于传统算法。
  • 唐永鹤, 胡谋法, 卢焕章
    计算机工程. 2011, 37(24): 204-206. https://doi.org/10.3969/j.issn.1000-3428.2011.24.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据序列图像实时边缘检测应用需求,提出一种抗噪型Sobel边缘检测算法,并对其进行硬件加速设计。用分离中值滤波代替二维中值滤波,改进梯度幅值和方向计算优化算法结构。通过采用改进分离中值滤波硬件结构、缓存中间数据以避免重复计算、并行计算梯度幅值和方向等措施提高算法实时性,减少硬件资源消耗。ModelSim仿真结果和ISE综合报告显示,该硬件加速设计使得处理速度较快,硬件资源消耗较少,且该算法具有较好的抗噪性和边缘检测特性。
  • 王敏, 李庆武, 程晓轩
    计算机工程. 2011, 37(24): 207-209. https://doi.org/10.3969/j.issn.1000-3428.2011.24.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    侧扫声纳图像边缘检测较困难,为此,提出一种针对该图像特点的多尺度边缘检测方法。对侧扫声纳图像进行非下采样Contourlet变换(NSCT)分解,根据斑点噪声在NSCT域的分布特点,进行局部自适应去噪。通过各方向子带沿边缘方向的插值和非极大值抑制寻找模极大值点。通过类内方差最小化法自适应确定阈值,由阈值处理得到各子带的边缘。经边缘融合实现完整的边缘图。实验结果表明,该方法具有边缘检测完整、定位准确、伪边缘点少等优点。
  • 廖勇, 王慧琴, 肖立波
    计算机工程. 2011, 37(24): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2011.24.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统的图像型火灾探测中,对火焰颜色、边界等空间域特征进行识别的频率域方法研究较少。为此,提出一种基于边界链码有序数组幅度谱分析的图像型火灾探测算法。该算法将图像中目标轮廓的边界链码变换为有序数组,并对有序数组进行频域变换,获得其幅度谱分布。分析信号的频率域,得到图像空域特征与频域频谱分布之间的联系。将边界链码幅度谱分析理论应用于图像型火灾探测,并通过仿真实验验证了该算法的有效性。
  • 张守娟, 周诠
    计算机工程. 2011, 37(24): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2011.24.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种卫星遥感图像中基于小波变换的形状描述新算法。对图像进行一级小波变换,用Hu矩、Zernike矩和Fourier描述子分别提取子波段特征向量,并根据各子波段的描述能力强弱对所得特征向量进行加权处理,并输入到分类器中检验其描述能力。实验结果表明,该算法能够对目标形状进行更准确的描述,较经典描述子性能更优。
  • 吕倩, 倪林, 刘权
    计算机工程. 2011, 37(24): 216-218. https://doi.org/10.3969/j.issn.1000-3428.2011.24.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究先更新再预测的经典自适应提升小波算法,提出一种基于自回归(AR)模型的二维自适应提升小波变换算法。根据图像局部特性选择自适应更新算子,利用更新后的系数位置关系给出基于AR模型的预测算子,使预测误差功率最小。实验结果表明,与使用最小均方误差标准的自适应预测算法相比,该算法能够降低高频系数能量,且峰值信噪比也有所提高。
  • 周娟丽, 彭海鸥
    计算机工程. 2011, 37(24): 219-221. https://doi.org/zhoujl1122@126.com
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统色彩迁移方法的迁移效果依赖于主观评价,且应用局限性大。为此,提出一种改进的图像色彩迁移方法。通过亮度拟合、分类筛选等操作从多幅源图像中选出与目标图像最匹配的参考色彩区域,针对彩色图像,采用隶属度概率进行平滑处理,利用参考色彩区域的颜色分量均值和方差,计算迁移合成值。针对灰度图像,对颜色分量进行归一化处理,划分灰度等级,引入Sigmoid加权实现迁移合成。实验结果表明,改进方法在视觉效果和客观评价方面都有较好的表现。
  • 李忠海, 李申, 崔建国, 刘罗曼
    计算机工程. 2011, 37(24): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2011.24.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对尺度不变特征变换(SIFT)算法计算量大的问题,提出一种基于快速SIFT特征提取的模板匹配算法。采用递推方法加速计算每个种子向量,利用向量排序来保持算法对旋转的不变性,并通过一种适用于该描述符的快速搜索匹配方法,提高算法的实时性。实验结果表明,该算法能提高匹配速度,并且能在旋转、缩放的情况下有效地识别目标。
  • 工程应用技术与实现
  • 陈庆奎, 范雄男, 饶鸿
    计算机工程. 2011, 37(24): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2011.24.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据无线传感器网络(WSN)具有的异构性与海量数据的特性,在Crossbow平台上搭建WSN获取土壤、空气和辐射等数据信息。为方便数据的接收和转发,在与一个或多个基站建立连接时,实现一个并行监控系统,用于监听多个基站的数据接收和转发请求,同时对XML格式数据进行解析,将有效数据存储到Oracle数据库中,以便于Web端应用程序的开发,从而实现异构数据的灵活配置和多基站服务请求的及时响应和协同工作。
  • 余骏, 党云飞
    计算机工程. 2011, 37(24): 228-229. https://doi.org/10.3969/j.issn.1000-3428.2011.24.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出联合测试行为组织(JTAG)边界扫描技术的概念,说明JTAG关键组件及相关的指令,介绍实际开发的通用JTAG在线仿真器。该仿真器在基于计算机并口的JTAG在线仿真器基础上进行改进,加入现场可编程门阵列,利用并口并行传输的优势,克服传统JTAG在线仿真器的速度局限性。通过自定义的通信协议,提高通信的可靠性和安全性,同时达到比传统JTAG在线仿真器更优的性能。
  • 刘光磊, 江彤, 阳春华, 吴同茂
    计算机工程. 2011, 37(24): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2011.24.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    工业过程控制中的被控对象具有非线性、纯滞后、多变量的特性。基于此,在图形化编程语言LabVIEW下开发基于动态查询表的模糊控制器,将合成推理法计算得到的动态查询表应用到NI CFP-2120控制器中,该控制器可以在极端环境中运行嵌入式LabVIEW应用程序,对三级串联水箱液位系统进行实时控制。实验结果表明,该模糊控制器具有无超调、非震荡、稳态误差小等特点,可用于实现LabVIEW下的模糊控制。
  • 黄政庭, 王仲生
    计算机工程. 2011, 37(24): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2011.24.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前飞机恒速恒频交流(CSCF-AC)电源系统故障诊断方法中存在的虚警率高、信息不能共享等问题,提出一种基于动态故障树(DFT)的CSCF-AC电源系统网络化故障诊断方法。通过在普通布尔算子中引入BEFORE算子,对CSCF-AC电源系统动态故障树进行定性分析,得到系统的失效模式,在此基础上建立一个包括机内自检、地面诊断和远程专家诊断在内具有三层结构的网络化故障诊断系统。实验结果表明,该方法有效可靠,具有一定的工程实用性。
  • 杨冬勤, 黄航, 张小燕, 于忠臣
    计算机工程. 2011, 37(24): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2011.24.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决传统仲裁器不能记忆请求顺序的问题,设计多路有序优先级仲裁器和有序环形仲裁器。通过先入先出(FIFO)电路来保存请求的先后顺序,将FIFO电路分别与优先级仲裁器和环形仲裁器组合,从而构成有序仲裁器。实验结果表明,该设计能简化复杂度,提高仲裁器处理请求能力,但延时和面积性能略有下降。
  • 石长振, 王贞松
    计算机工程. 2011, 37(24): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2011.24.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Chirp Scaling算法相位因子表达式复杂、计算量过大的问题,提出一种适合于实时成像的相位补偿因子软硬件协同设计方 法。该方法结合软件的灵活性和硬件逻辑处理的快捷性,能够快速实现相位因子的生成与补偿。理论分析与测试结果表明了该方法的高 效性。
  • 蒋成明, 俞海英, 伍红兵
    计算机工程. 2011, 37(24): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2011.24.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以微处理器88F6281为核心,设计一种基于DDR2存储技术并可挂接硬盘的嵌入式系统平台。针对高频电路对信号完整性的严格要求,从电路原理与印制电路板2个方面设计该平台的主存、硬盘接口、电源等子系统。测试结果表明,该平台具有较高的性能,且稳定可靠,适合对系统性能和存储容量有较高要求的各类嵌入式应用。
  • 开发研究与设计技术
  • 任建强
    计算机工程. 2011, 37(24): 245-246. https://doi.org/10.3969/j.issn.1000-3428.2011.24.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂背景下的目标车型识别问题,提出一种基于视频序列的检测识别算法。运用帧差序列图像进行背景建模与更新,采用背景差分和LBP纹理分析法进行运动车辆的分割及阴影消除,提出车辆形状投影量的概念,将视频车辆二维形状信息降至一维,并设计二维输入模糊分类器,根据形状投影量和车高/车长比,完成车型的多种类精细识别。实验结果验证了该算法的有效性。
  • 陈方圆, 李治洪, 谢文明, 代成华
    计算机工程. 2011, 37(24): 247-250. https://doi.org/10.3969/j.issn.1000-3428.2011.24.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以上海市世博园区为例,提出一种基于Linux的能源与环境监测网络地理信息系统(WebGIS),给出系统的逻辑框架和软件设计方法。对地图服务对象池技术、地图缓存管理、跨域数据访问策略、动态地图渲染、客户端矢量要素绘制等关键技术进行分析,给出各系统模块的实现方法。应用结果证明,该系统能有效实现上海世博园区能源与环境的监测和可视化分析。
  • 郝秀蕊, 安虹, 李小强, 汤旭龙
    计算机工程. 2011, 37(24): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2011.24.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将相变存储器(PCRAM)作为流处理器Imagine的主存储器,对其性能进行优化。建立(PCRAM)性能分析模型,针对PCRAM可写次数有限的缺陷,采用避免冗余位写技术,使PCRAM的生命周期延长3.4倍。利用PCRAM的非易失性,避免不必要的缓存行写回。分析访存调度算法对 PCRAM性能的影响,结果表明,row/open调度算法性能较优,适合PCRAM使用。
  • 张胜茂, 周为峰, 樊伟
    计算机工程. 2011, 37(24): 254-256. https://doi.org/10.3969/j.issn.1000-3428.2011.24.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    商用地理信息系统软件庞大,且小规模系统的二次开发成本较高。为此,提出一种在开源SharpMap类库基础上进行框架设计与开发的方法,将命令和工具作为最小单元,各功能被细化成几个命令或工具,根据开发需要将命令与工具按照类别集成在一起构成系统。实验结果表明,该方法在二次开发中应用灵活,已开发的命令和工具单元可在多个项目中重复使用。
  • 李洪波, 董新民, 李婷婷, 郭军
    计算机工程. 2011, 37(24): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2011.24.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种两阶段多目标决策方法,应用于飞机环控/发动机系统的多目标决策分析。将起飞、加速爬升和高空超音速巡航阶段的总熵产最小视为不同目标函数以建立多目标优化模型,采用多目标优化算法得到非劣最优解集。在此基础上进行方案初选,利用改进综合权重的Vague集决策方法对备选方案进行模糊评价和优选,并找到最终解。计算结果验证了该方法的合理性。
  • 黄海芳, 孙建华
    计算机工程. 2011, 37(24): 260-262. https://doi.org/10.3969/j.issn.1000-3428.2011.24.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使现有Web服务组合的服务选择技术满足用户需求,提出一种基于改进二进制粒子群优化(BPSO)的服务选择算法。引入变异算子和线性递减惯性权重,解决传统二进制BPSO的早熟收敛问题,采用粒子记忆性对不满足约束条件的个体进行修正。实验结果表明,该算法能提高寻优效率。
  • 田玉玲, 袁兴芳, 张志惠
    计算机工程. 2011, 37(24): 263-265. https://doi.org/10.3969/j.issn.1000-3428.2011.24.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统网络故障检测模型的误检率较高、自适应性较差。为此,提出一种基于生物免疫机制的层次检测模型。根据树突细胞分化机制,建立包含固有检测层、模糊判断层和自适应性检测层的免疫模型,使用固有检测层和模糊判断层的双重检测技术降低网络错误检测率,利用自适应性检测层对未知故障进行自我学习。实验结果表明,该模型具有较高的检测率和较低的误检率。
  • 朱红求, 许珂, 阳春华
    计算机工程. 2011, 37(24): 266-268. https://doi.org/10.3969/j.issn.1000-3428.2011.24.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将禁忌搜索和遗传算法相结合,提出一种改进的最小二乘支持向量机(LS-SVM)参数优选方法。利用自适应遗传算法进行全局搜 索,使用禁忌搜索进行局部寻优,由此提高求解速度和解的精度。采用某冶炼厂净化工段的现场数据建立模型进行仿真实验,结果表明,该方法能使LS-SVM模型具有较好的泛化能力,模型精度满足工艺要求。
  • 王剑峰, 杜奎然
    计算机工程. 2011, 37(24): 269-271. https://doi.org/10.3969/j.issn.1000-3428.2011.24.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对视频中的叠化与淡入淡出现象,提出一种基于三步筛选的渐变镜头检测算法。提取视频帧的亮度和方差作为特征,通过有限状态机实现初始渐变检测,并计算视频帧的颜色、共生矩阵、运动特征,从而进行三步筛选,保证检测的准确性。对TRECVID视频进行实验,结果表明,该算法对渐变具有较好的检测性能,对运动及闪光现象有较强的鲁棒性。
  • 高嵩, 马连博, 胡琨元
    计算机工程. 2011, 37(24): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2011.24.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对大规模无线射频识别(RFID)应用中产生的海量标签信息处理问题,设计一种基于多级数据处理的嵌入式RFID中间件系统。该系统包含数据采集和数据处理2个子系统,对海量标签信息进行分层过滤、分类、重组等操作,从中获得有价值的信息与事件,并以多种形式提供给用户。仿真实验结果表明,该系统可以在一定程度上提高数据处理的效率和准确性,进而提升大规模RFID应用的性能。
  • 顾文晓, 李峰, 潘雨青
    计算机工程. 2011, 37(24): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2011.24.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种三维地层剖面的实时显示方法。该方法利用给定的数字高程模型数据及三次样条函数拟合曲线构造剖面轮廓线,以有效解决三维地层模型内部的可视化问题。为便于施工,在疏浚过程中采用声纳数据动态调整模型。实验结果表明,该方法计算速度快、精度高,可以达到实时显示的效果,并能提高耙吸挖泥船疏浚的质量,减少对环境的影响。
  • 刘鹏宇, 贾克斌
    计算机工程. 2011, 37(24): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2011.24.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对H.264/AVC视频编码标准计算复杂度高、难以实时应用的缺陷,利用重建块的运动矢量和帧间预测模式,并结合人类视觉感知特征,提出一种视频感兴趣区域快速提取算法及其优化编码方案。仿真结果表明,与H.264/AVC算法相比,该算法能够在码率平均增加0.17%、峰值信噪比平均下降0.052 dB的前提下,节省53.11%的编码时间。
  • 陈海浪, 欧阳建权
    计算机工程. 2011, 37(24): 281-283. https://doi.org/10.3969/j.issn.1000-3428.2011.24.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于二进制哈希的音频指纹匹配方法鲁棒性较差。为此,提出一种帕尔森高斯核量化哈希方法,将2个音频中间哈希值的差异度通过概率密度函数量化编码到一个合适的整数范围内,以刻画失真的概率分布,实现音频指纹的提取。实验结果表明,与二值哈希法相比,该方法对多种失真具有更高的鲁棒性。
  • 李静梅, 杨鹏飞, 张健沛, 门朝光, 吴艳霞
    计算机工程. 2011, 37(24): 284-286. https://doi.org/10.3969/j.issn.1000-3428.2011.24.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种适用于多核环境的混合Cache一致性协议。该协议采用混合值传播策略,引入小容量目录D-Cache,克服传统监听一致性协议发送数据请求时盲目广播的缺点,通过数据块状态的扩展,有效避免乒乓现象的发生。仿真实验结果表明,该协议能减少测试程序的运行时间,降低多核处理器私有L1 Cache的失效率,提高系统性能。
  • 文超, 欧若风, 凌力
    计算机工程. 2011, 37(24): 287-289. https://doi.org/10.3969/j.issn.1000-3428.2011.24.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于自适应分裂树的RFID防碰撞算法,通过估计碰撞集大小自适应地调整分裂规模,将碰撞标签均匀地划分到不同子集,实现快速分裂。仿真实验结果表明,该算法可以减少碰撞时隙和空闲时隙数目,系统效率较高,通信处理开销较小,适用于大规模标签的应用场合。
  • 杨占龙, 陈航, 杨虎
    计算机工程. 2011, 37(24): 290-292. https://doi.org/10.3969/j.issn.1000-3428.2011.24.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种具有动态重配置功能的分布式仿真系统成员适应性软件构架,开发通用鱼雷模拟器的适应性软件,它由接口通信层、需求管理层、适应性重配层以及功能实现层构成,给出软件开发所需的关键技术,包括动态重配引擎、可配置化构件模型与功能构件库。利用该通用鱼雷模拟器适应性软件进行实例测试,结果验证了其可行性与有效性。