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

2016年, 第42卷, 第1期 刊出日期:2016-01-15
  

  • 全选
    |
    目次
  • 计算机工程. 2016, 42(1): 0-0.
    摘要 ( ) PDF全文 ( )   可视化   收藏
  • 先进计算
  • 曾婉琳,陈兴蜀,罗永刚
    计算机工程. 2016, 42(1): 1-6. https://doi.org/10.3969/j.issn.1000-3428.2016.01.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Hadoop平台的节点资源优化问题,提出MapReduce参数优化策略。获取新作业执行时的资源占用特征值,计算其与作业特征库中作业的相对距离,选择相对距离最小作业的配置作为新作业的最优配置,如果获取失败,则以迭代方式获取新作业的最优配置并更新作业特征库。实验结果表明,与默认参数配置相比,该策略能够提高作业执行效率,缩短作业运行时间。
  • 杨阳
    计算机工程. 2016, 42(1): 7-10. https://doi.org/10.3969/j.issn.1000-3428.2016.01.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Holant二分理论的证明过程中,F-gate和内插法是常用的归约技术,构件Gadget的计算则是其中的重要步骤。为提高Gadget计算效率,在边枚举和矩阵计算的基础上设计通用算法。针对该算法只能在指数时间内计算的缺点,引入特殊函数给出加速算法,依据自由度优先调用 特殊函数,使Holant问题在多项式计算时间内得到解决。此外,研究发现Gadget计算能够推广为问题Holant(F∪[1,1]),加速算法也同时能描述其相应的易解函数类。
  • 李靖,乔蕊,刘志中
    计算机工程. 2016, 42(1): 11-17. https://doi.org/10.3969/j.issn.1000-3428.2016.01.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对单目标优化问题,结合对策论与多目标混合整数线性规划(MILP),提出一种Web服务组合(WSC)调度方法。根据5个基本的服务质量(QoS)属性定义WSC的QoS属性,将WSC调度问题转换为求解MILP问题,服务商之间的交互模拟为一个非合作、不完备的贝叶斯对策,利用参与者的贝叶斯纳什均衡保证服务商对于组合任务的公平竞争,从而达到最小化执行时间和成本,同时最大化声誉、可靠性和可用性的目标。数值分析结果表明,该方法具有较高的求解效率,能避免效应函数中的多属性聚合现象,适用于求解中小规模的WSC调度问题。
  • 董明秀,王鹏,汪洋,李秋虹,汪卫
    计算机工程. 2016, 42(1): 18-24,30. https://doi.org/10.3969/j.issn.1000-3428.2016.01.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统的相似性连接算法中,精确计算和分区阶段互相独立,精确计算时需要对每个分区中的所有数据进行两两比较,计算量较大。针对该问题,设计一种新的内存索引——距离树,并在其基础上提出两结构内存相似性连接算法。根据数据的潜在分布将其分发到不同的分区中 ,保证具有一定相似度的数据对分配在同个或相邻的分区内,同时通过树节点之间的位置信息保存分区阶段的计算结果,使精确计算阶段仅需对每个分区中相邻的叶节点数据进行比较计算。实验结果表明,与TOUCH算法相比,基于距离树的算法可使运行速度提高2倍~3倍,并具 有更好的可扩展性。
  • 周天琪,叶学义,高真,宋倩倩
    计算机工程. 2016, 42(1): 25-30. https://doi.org/10.3969/j.issn.1000-3428.2016.01.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有二维水声成像去噪算法不能同时有效抑制水声数据中加性噪声和乘性噪声的现状,提出结合模糊中值滤波和小波软阈值滤波的三维可视化水声数据降噪算法。根据复合噪声模型的特点,将三维水声数据分为多个相邻的二维切片数据,通过基于三维滤波窗口的模糊中 值滤波、考虑相邻切片系数相关性与小波系数尺度间相关性的小波软阈值滤波,分层去除水声数据中的加性噪声和乘性噪声。实验结果表明,该算法能降低原始水声数据中的噪声,提高数据连续性和对比度,为观察与探测水下目标提供良好的视觉条件。
  • 杨志伟,郑烇,王嵩,杨坚,周乐乐
    计算机工程. 2016, 42(1): 31-35,40. https://doi.org/10.3969/j.issn.1000-3428.2016.01.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Spark是一种基于内存的类Hadoop MapReduce高效大数据处理平台,但其默认的任务调度策略在异构Spark集群下未考虑到节点的能力差异,降低了系统性能。为此,提出一种基于异构Spark集群的自适应任务调度策略。该策略通过监测节点的负载及资源利用率,分析监测得到 的参数,自适应动态调整节点任务分配权值。实验结果表明,在异构节点情况下,该策略在作业完成时间、节点工作状态及资源利用率方面的性能均优于默认的任务调度策略。
  • 韩亚楠,曹菡,刘亮亮
    计算机工程. 2016, 42(1): 36-40. https://doi.org/10.3969/j.issn.1000-3428.2016.01.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统协同过滤推荐算法评分矩阵稀疏和推荐精度不高的问题,提出一种改进的协同过滤推荐算法。通过用户属性偏好和项目流行度计算用户对项目的偏好度,结合用户平均评分对评分矩阵中未评分项目进行填充。考虑到用户兴趣随时间的变化,将基于时间的兴趣度权重 函数和偏好度引入到项目相似度计算和推荐过程中,确定项目最近邻集合,从而实现最优推荐。实验结果表明,与传统协同过滤推荐算法相比,该算法较准确地反映了用户的兴趣变化趋势,并且在有效解决评分矩阵稀疏问题的同时提高了推荐准确率。
  • 张洋,高岭,高全力,杨建锋
    计算机工程. 2016, 42(1): 41-45,50. https://doi.org/10.3969/j.issn.1000-3428.2016.01.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于B/S架构的信息管理系统使用过程中,必须完成大量表单数据的填写及录入,但目前其主要方式为手工录入,存在录入效率低和结果不准确等问题。为此,通过研究搜索引擎的实时预测功能和推荐系统,提出一种基于逆最近邻协同过滤的表单推荐录入模型。介绍模型体 系架构及执行流程,在此基础上设计改进的逆最近邻协同过滤算法,使用该算法获取基于用户行为的表单录入推荐结果,从而将个性化推荐应用于数据录入和表单填写领域。实验结果表明,该模型可有效提高数据录入效率和录入结果的准确率。
  • 软件技术与数据库
  • 廉玉龙,史峥,李春强,王会斌,尚云海
    计算机工程. 2016, 42(1): 46-50. https://doi.org/10.3969/j.issn.1000-3428.2016.01.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    精简指令集计算机架构处理器的指令长度固定,须借助常量池完成复杂指令集计算机架构处理器常见的长跳转指令功能。针对国产嵌入式CPU C-SKY的地址立即数管理问题,提出一种基于C-SKY CPU的优化方法。在编译阶段对地址立即数进行有效性验证,对符合条件的地址立 即数进行拆分并提取出公共的基地址,减少内存访问指令的生成。通过对不同函数之间的地址立即数共享,进一步降低内存消耗。实验结果表明,对于驱动程序类程序,该方法能减少3.77%的生成代码。
  • 贾迅,翁志强,胡向东
    计算机工程. 2016, 42(1): 51-55. https://doi.org/10.3969/j.issn.1000-3428.2016.01.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    硬件数据预取技术将处理器可能访问的数据提前装入Cache中,使得处理器访存时尽量命中Cache,提升系统性能。但现有研究和应用主要对一级Cache进行预取,预取的数据可能在使用前无法及时装入Cache,从而降低硬件预取对系统性能的提升效果。针对上述问题,以流访问 特征的预取为基础,提出一种同时对多级Cache进行预取的方法,并对流访问特征的预取进行实现。基于SPEC CPU2000测试程序集的实验结果表明,与仅对一级Cache进行预取相比,对多级Cache同时进行预取可以将整数程序的性能平均提升2.11%,最高提升11.19%,浮点程序的 性能平均提升3.08%,最高提升12.77%。
  • 徐渊,许晓亮,李才年,姜梅,张建国
    计算机工程. 2016, 42(1): 56-60,65. https://doi.org/10.3969/j.issn.1000-3428.2016.01.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于方向梯度直方图(HOG)的行人检测方案存在运算量大、实时性差的问题,设计一个内嵌支持向量机(SVM)分类器的HOG特征提取归一化模块,并将其应用于行人检测。提出两级流水线架构,第1级采用16×16像素块扫描,并结合查找表的方式生成HOG,以减少乘法器资源 消耗量,第2级将15路并行SVM内嵌到HOG归一化模块中,通过提前启动SVM降低15路SVM乘累加器的位宽。利用面向硬件实现的自动消除检测重复性算法,进一步提高检测准确性。实验结果表明,该方案能够以100 MHz时钟频率运行在Spartan6 FPGA芯片上,每秒可处理47帧SVGA (800×600)分辨率的图像,具有较高的行人检测实时性和准确率。
  • 李健,陈革,叶晓芸,符凯,何巍
    计算机工程. 2016, 42(1): 61-65. https://doi.org/10.3969/j.issn.1000-3428.2016.01.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多级安全架构的特点,面向多重独立安全等级(MILS)多级安全架构的远程调试技术,提出一种基于目标机通信框架的管理和协同调试机制。通过改造目标通信框架,实现符合MILS分区间通信系统安全要求的应用分区独立调试,并对传统硬件JTAG调试方法进行改进,从而完成多分区协同调试。分析结果表明,该机制不仅符合MILS安全性的要求,而且解决了MILS系统开发、单分区应用开发的嵌入式远程调试问题。
  • 刘玉兵,许森,单勇龙
    计算机工程. 2016, 42(1): 66-70,76. https://doi.org/10.3969/j.issn.1000-3428.2016.01.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对USBKey设备功耗采集较为困难的问题,提出一种新的功耗采集方法。通过PC机软件和微程序控制器(MCU)的相互配合,由PC端发送延时命令给MCU,MCU根据命令内容延时发送触发信号,从而保证触发信号和密码算法的同步,以满足不同的USBKey设备的需求。设计采集设备的供电系统,采集时由电容统一供电,从而减少外接电源带来的噪声,通过对PC机软件运行库的添加,将该采集方法拓展至任意USB接口设备。对商用USBKey设备进行功耗采集的实验结果表明,该方法能精确采集功耗信息,有效隔离噪声。
  • 魏小凤,胡继承,罗永恩
    计算机工程. 2016, 42(1): 71-76. https://doi.org/10.3969/j.issn.1000-3428.2016.01.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    应用超图理论模型设计软件模块的自动划分算法。通过分析软件源码建立超图模型,将类抽象为超图的顶点,使多个类之间存在关联,将软件模块划分转换为超图划分问题,再利用超图模型实现对超图的划分,从而达到软件模块划分的目的。基于高内聚低耦合原则给出模块度 的概念,得到优化的分割结果。以开源软件为实验数据,并与传统的划分算法hMetis进行对比,结果表明该算法的划分结果较优,验证了其合理性与有效性。
  • 移动互联与通信技术
  • 宋海龙,张书真
    计算机工程. 2016, 42(1): 77-82. https://doi.org/10.3969/j.issn.1000-3428.2016.01.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对低功耗有损网络路由协议(RPL)中能量消耗较大的问题,提出一种改进的RPL路由协议。该协议识别能量瓶颈节点,最小化能量瓶颈节点的能量消耗,定义期望寿命(ELT),假设ELT为度量估计瓶颈节点的寿命,并考虑流量和链路质量信息,估计瓶颈节点消耗的平均能量,从而 均衡能量消耗。利用ELT构建有向无环图,实现RPL协议。仿真结果表明,与基于链路质量的RPL和基于剩余能量的RPL相比,该协议能有效延长网络寿命。
  • 蔡新玮,陈明,冯国富
    计算机工程. 2016, 42(1): 83-88. https://doi.org/10.3969/j.issn.1000-3428.2016.01.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为制衡无线多跳网络中的服务质量和节点能耗,提出成本函数和分组聚合算法的优化方案。分析聚合数据包分组的数量对服务质量和节点能耗的影响,利用成本函数将两者融合于同一个函数中。由于成本函数的最优值点也是两者平衡的最优值点,因此得到聚合数据包分组数 量的最优值。仿真结果表明,该方案可以较好地在服务质量和节点能耗之间取得平衡。
  • 王灵芝,陈凌宇,袁艾莎
    计算机工程. 2016, 42(1): 89-94,102. https://doi.org/10.3969/j.issn.1000-3428.2016.01.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动自组网中介质访问控制层协议的特性,结合实际工程需求,基于I-序列顶点着色算法,提出一种N-时分多址动态时隙分配协议。对协议的帧结构、交互过程及动态时隙分配算法进行分析。在NS2软件上的仿真结果表明,该协议的时隙利用率、吞吐量、平均时延、公平 性等均优于IEEE802.11和时分多址协议。
  • 鲁鹏,刘权,吕绍和,王晓东
    计算机工程. 2016, 42(1): 95-102. https://doi.org/10.3969/j.issn.1000-3428.2016.01.018
    摘要 ( ) PDF全文 ( )   可视化   收藏

    现有基于信道跳转序列(CHS)的盲信道交汇策略研究多针对认知无线电网络媒体访问控制(MAC)协议的接入协商问题,较少关注接入控制方面。为此,分析载波侦听多路访问/冲突避免(CSMA/CA)MAC协议面临的假冲突问题,提出一种概率性加倍竞争窗口调节机制p-DOUBLE。根据假冲突不会在收发双方实现信道交汇的跳转时槽内出现的特点,利用现有基于CHS的盲信道交汇策略在每个跳转时槽内实现信道交汇的概率加倍竞争窗口大小,以降低假冲突对延长回退倒数过程的影响,提高收发双方在实现信道交汇时抓住传输机会的概率。实验结果表明, 与传统确定性加倍竞争窗口调节机制1-DOUBLE相比,p-DOUBLE能将报文投递延迟降低14%~20%,网络吞吐量提高17.1%~29.3%。

  • 李牧,张勇丁,向东蕾,于睿,王琰
    计算机工程. 2016, 42(1): 103-108. https://doi.org/10.3969/j.issn.1000-3428.2016.01.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    复杂的无线信道环境,使得传输控制协议(TCP)在无线网络中难以发挥较优性能,导致网络吞吐能力大幅下降。为此,在总结分析无线网络环境中影响TCP性能原因的基础上,针对信道高误码、链路中断引起的丢包,带宽资源竞争引起的时延抖动等所导致的TCP性能下降,综述相 应的TCP改进机制,并对改进机制的性能进行分析比较。结果显示,相对于传统TCP,这些机制能够更好地适应无线网络环境,提升网络吞吐量。
  • 蒲斌,崔梦天,赵海军
    计算机工程. 2016, 42(1): 109-115. https://doi.org/10.3969/j.issn.1000-3428.2016.01.020
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对3D虚拟世界中的客户分配问题,提出一种基于二阶段的分配方法。把客户分配问题分为初始分配阶段和优化分配阶段,使得具有服务质量的客户数量最大化和分配成本最小化。在初始分配阶段为每个客户寻找一个目标服务器,在优化分配阶段为每个客户寻找一个触点服务器,并针对二阶段的客户分配问题提出随机分配区域算法、贪婪分配区域算法、基于虚拟位置的分配客户算法和贪婪分配客户算法。仿真结果表明,在初始分配阶段中考虑网络时延的算法明显优于不考虑网络时延的算法,同时能够较好地适应虚拟世界的动态变化特性,4种算法在网络平均通信时延和资源消耗方面都优于目前广泛采用的客户分配算法。

  • 安全技术
  • 陈伟鹤,丁蕾蕾
    计算机工程. 2016, 42(1): 116-120,127. https://doi.org/10.3969/j.issn.1000-3428.2016.01.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对加权网络数据未经处理发布会造成最短路径隐私泄露的问题,提出k-最短路径候选匿名隐私保护模型,并给出一种最短路径贪心泛化算法实现该匿名模型。对目标节点对之间的top-k路径上的权重进行泛化,根据候选匿名区间调整top-k路径与最短路径不重叠边的泛化区 间,使得目标节点对之间存在k个最短路径的候选集,攻击者不能以高于1/k的概率识别最短路径。实验结果表明,提出算法的边权重分布变化量、查询错误率和累积误差明显小于k-可能路径匿名算法和k-多样化路径匿名算法,在不改变图结构特征的同时能有效实现最短路径 匿名。
  • 马圣泓,龙敏
    计算机工程. 2016, 42(1): 121-127. https://doi.org/10.3969/j.issn.1000-3428.2016.01.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对认知无线电网络中存在的仿冒主用户攻击问题,提出一种采用Hash链的防御方案。在主用户-主用户基站的通信阶段,通过自主更新Hash密钥对接收信号进行验证。而在主用户基站-认知用户的通信阶段,采用Hash链逆序发放的方法验证接收信号。利用Hash函数不可逆、防伪造的特点,提高方案的安全性,同时由于Hash链自主更新Hash值,无需在本地数据库预存大量数据,简化验证过程,减少系统开销,保证方案的高效性。分析结果表明,该方案能够有效防御认知用户网络中出现的仿冒主用户攻击。
  • 赵毅强,何家骥,杨松,刘沈丰
    计算机工程. 2016, 42(1): 128-132,137. https://doi.org/10.3969/j.issn.1000-3428.2016.01.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着集成电路(IC)设计、制造、测试等环节相分离的趋势进一步增强,使得IC中被植入硬件木马的可能性增大。介绍硬件木马概念及危害,研究硬件木马防御技术,并从硬件木马检测和集成电路安全性设计2个方面进行阐述,分析硬件木马检测中的旁路分析技术、集成电路 安全性设计中的电路增强设计技术。分析结果表明,为最大限度地保障集成电路的安全,设计者在电路设计时需考虑到电路的安全性问题,同时在芯片加工完成后开展硬件木马的检测工作。
  • 梁雪萍,马存庆,梁颖升
    计算机工程. 2016, 42(1): 133-137. https://doi.org/10.3969/j.issn.1000-3428.2016.01.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在时间敏感的大规模射频识别技术(RFID)应用中,为快速地检测出集合中丢失的标签,提出一种基于迭代识别的RFID丢失标签检测方法。通过对多轮检测过程中的历史检测信息进行迭代识别,挖掘帧时隙ALOHA中空时隙、单响应时隙和碰撞时隙中的信息,使得每一轮检测出存 在或者丢失的标签数量明显增加,从而提高整体的检测效率。实验结果证明,相比IIPS-CM协议,在不同的丢失率和丢失数量下,该方法都能降低丢失RFID标签的平均检测时间,其检测效率也具有较好的稳定性,不随丢失标签数量变化而变化。
  • 黄怡然,胡晓勤
    计算机工程. 2016, 42(1): 138-144,149. https://doi.org/10.3969/j.issn.1000-3428.2016.01.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对中文输入的特点以及用户的击键韵律,基于曼哈顿距离,提出一种中文自由文本持续认证方法,对所有采用中文输入的用户在使用社交软件聊天时进行持续认证。实验结果显示,该方法有效控制了错误拒绝率、错误接受率与相等错误率,可以在用户进行中文的自由文本敲 击时持续认证身份信息,使用户在使用社交软件等情况时,其重要或隐私信息不会被非法入侵者获得并泄露。
  • 冯泽宇,巩博儒,赵运磊
    计算机工程. 2016, 42(1): 145-149. https://doi.org/10.3969/j.issn.1000-3428.2016.01.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在国家密码管理局公开征集下一代商密公钥密码算法标准的背景下,从效率和安全性方面,对基于离散对数问题(DLP)或椭圆曲线DLP的ISO/IEC 14888-3中7种数字签名标准及国密SM2标准进行对比分析。结果表明,数字签名算法(DSA)是Schnorr和ElGamal签名算法的结合,其应用广泛,现已发展为EC-DSA,且安全性高于SM2。Pointcheval/Vaudenay算法是可证明安全的,KCDSA和EC-KCDSA的效率及安全性均较高,EC-RDSA和EC-GDSA的签名生成过程较快。给出针对EC-RDSA的攻击方法,证明其在自适应性选择消息攻击下不是强存在性不可伪造的。上述研究结果对我国下一代商密公钥密码算法标准的设计和制定具有参考作用。
  • 王彩芬,姜红,杨小东,张玉磊,牛淑芬
    计算机工程. 2016, 42(1): 150-155. https://doi.org/10.3969/j.issn.1000-3428.2016.01.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有多接收者签密方案不能同时广播多条消息以及解密不公平等问题,基于离散对数问题,提出一种多消息和多接收者的混合签密方案。该方案允许发送方对发送给n名接收者的n条不同消息进行签密,每名接收者通过私钥只能正确解签密得到自己的消息。在随机预言模 型下给出新方案的消息保密性和不可伪造性证明,结果表明,新方案不仅比其他签密方案更加高效,而且具有较低的计算量和通信开销,能够保证通信过程的安全性、可靠性和公平性。
  • 戴小平,毕松松,王喜凤,周建钦
    计算机工程. 2016, 42(1): 156-162. https://doi.org/10.3969/j.issn.1000-3428.2016.01.028
    摘要 ( ) PDF全文 ( )   可视化   收藏

    k错线性复杂度度量伪随机序列的稳定性,而关键错误线性复杂度分布能够对k错线性复杂度下降点进行描述。使用方体理论和筛选法研究k错线性复杂度具有第二下降点(关键点)的周期序列。通过分析错线性复杂度第一下降点k=4且第二下降点k′=6的2 n周期序列,给出序列线性复杂度和第一下降点线性复杂度之间的约束条件,得到第二下降点线性复杂度所有可能的取值形式。推导出在已知序列第一下降点线性复杂度和第二下降点线性复杂度情况下二元序列的计数公式。分析结果表明,该方法可研究具有第三下降点(关键点)的周期序列。

  • 人工智能及识别技术
  • 相晓敏,顾君忠,王永明
    计算机工程. 2016, 42(1): 163-167. https://doi.org/10.3969/j.issn.1000-3428.2016.01.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传染病预测是时间序列预测中的一个重要应用领域,针对常用传染病预测算法准确率较低的问题,提出一种基于数据分割的最近邻算法,对相同月份的数据进行相似度计算。将传染病数据按照月份进行分割,得到不同年份、相同月份的时间序列数据,运用K-最近邻(KNN)的方 法对时间序列数据进行相似度计算,得出最相似的时间序列的预测序列预测值。利用上海市疾病预防控制中心腹泻数据进行实验,结果表明,该方法能够充分考虑到月份对腹泻人数的影响,与改进前的基于KNN的连续时间序列预测算法相比,平均绝对误差值、平均百分比误差 值、均方根误差值分别降低38.52,0.07,47.86,与传统的预测方法ARIMA相比,平均绝对误差、平均百分比误差值、均方根误差值分别降低23.04,0.07,28.12。
  • 张建明,刘阳春,吴宏林
    计算机工程. 2016, 42(1): 168-173. https://doi.org/10.3969/j.issn.1000-3428.2016.01.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    极限学习机(ELM)与稀疏表示分类(SRC)算法被广泛应用于人脸识别中。ELM学习速度快,但不能很好地处理噪声图像,SRC对噪声具有鲁棒性,但计算复杂度较高。针对上述2种算法的优缺点,利用子空间追踪算法求解稀疏系数,提出一种改进的人脸识别算法,从而达到高识别率与快速的识别效果。该算法根据测试样本的ELM实际输出向量判断是否为噪声图像,干净图像直接依据ELM输出向量进行分类,噪声图像采用子空间追踪算法结合SRC框架来分类。在扩展的Yale B和ORL人脸数据库上的实验结果表明,该算法不仅识别率高,且识别速度快。
  • 刘慧婷,熊瑞瑞,赵鹏
    计算机工程. 2016, 42(1): 174-179. https://doi.org/10.3969/j.issn.1000-3428.2016.01.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的协同过滤推荐算法存在数据稀疏和可用用户偏好信息有限的问题。针对数据稀疏问题和联系不可靠现象对传统社交网络推荐带来的影响,提出一种在信任关系重建和社交网络传递基础上的推荐算法。引入去伪存真方法避免联系不可靠现象,根据用户所建立的联系规 模改进用户相似度计算公式提高去伪存真准确度。定义预备朋友的概念,为用户推荐预备朋友解决数据稀疏问题。在重建的信任关系上利用社交网络的传递性进行预测评分,并定义二端分布函数调节预测评分提高推荐准确度。在数据集Epinion上进行实验,结果表明,该算法 能减小数据稀疏和联系不可靠现象对推荐结果的负面影响,有效降低预测结果的平均绝对误差,提高推荐的准确度。
  • 彭敏,傅慧,黄济民,黄佳佳,刘纪平
    计算机工程. 2016, 42(1): 180-186. https://doi.org/10.3969/j.issn.1000-3428.2016.01.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在线社交媒体中存在大量的噪音和冗余信息,为对其进行过滤和筛选,获取高质量的信息,提出基于核主分析和小波变换的高质量微博提取框架,并设计一种基于多特征融合的高质量信息的提取算法,将信息特征转换到小波域以更好地捕获信号间的细节差异。利用最大期望算法度量各个特征的权值,进一步融合得到特征综合值。为降低噪声特征对信息质量提取的影响并提高算法运算速度,引入核主成分分析对特征进行变换。实验结果表明,该框架能够提取出更高质量的微博,并且大幅减少运算时间。
  • 谢建斌,戴永,李文涛
    计算机工程. 2016, 42(1): 187-192. https://doi.org/10.3969/j.issn.1000-3428.2016.01.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为及时纠正低龄用户在汉字书写过程中产生的典型错误,提出一种改进的汉字书写自动教学方法。构建由主导笔顺和约束笔顺组成的教学知识,通过表格化方法实现基于教学知识的用户书写过程监测。设计笔向环节链跟踪笔画,利用传统汉字笔画错误识别方法分析笔画关系 ,建立错交、错离机制监督逆跨书写,并设置部件定制标志指导部件关系。实验结果表明,改进方法不仅能实现笔画、笔画关系、错交、错离、部件关系有错即改的自动教学,而且监测正确率达93%以上。
  • 郑义成,袁茵,邓勇,李军,王海鸿
    计算机工程. 2016, 42(1): 193-198. https://doi.org/10.3969/j.issn.1000-3428.2016.01.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多空间目标的卫星资源调度问题,设计动态矩阵群编码方法,在此基础上提出一种结合Pareto前沿与粒子群优化(PSO)的卫星资源调度算法。利用Pareto前沿保存一组当前最优解引导粒子群进化,扩大搜索范围并避免陷入局部最优,同时得到一组在不同指标上均有优势的 差异化解集,便于根据用户偏好和实时需求选择最优解。实验结果表明,与基于传统整数编码的卫星调度算法相比,该算法能降低粒子群进化过程中试探、判断和调整的时间消耗,并且具有较高的资源利用率及稳定性。
  • 夏平平,帅建梅
    计算机工程. 2016, 42(1): 199-202,209. https://doi.org/10.3969/j.issn.1000-3428.2016.01.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的协同过滤算法未考虑用户浏览记录中用户对项目的潜在厌恶信息,忽视新老用户对不同流行度项目的兴趣差异。为此,提出一种改进的协同过滤算法。从用户浏览记录中提取用户对项目的潜在厌恶信息,计算项目之间被用户厌恶的相似度,将其与项目之间被用户喜欢的相似度结合,得到项目的综合相似度。在此基础上用偏好因子对用户的兴趣度进行缩放,该因子能够反映新老用户对不同流行度项目的倾向性。实验结果表明,该算法在不明显增加时空复杂度的前提下,可有效提高推荐准确率、召回率和覆盖率。
  • 戴阳阳,李朝锋,徐华
    计算机工程. 2016, 42(1): 203-209. https://doi.org/10.3969/j.issn.1000-3428.2016.01.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对密度聚类算法DBSCAN无法处理变化密度的问题,提出一种初始点优化与参数自适应的改进算法。利用初始点优化方法确定全局密度最大的点,结合该点和数据集自身的特征,自适应得到DBSCAN算法聚类出当前簇所需要的合适参数。该算法能够为不同密度的簇自适应设置 不同的参数,而且优先对高密度簇进行聚类,即能对变化密度的数据集进行聚类。实验结果表明,该算法可以发现任意形状、大小和变化密度的簇,解决数据重叠和簇内密度不均匀问题,具有较高的聚类准确率。
  • 图形图像处理
  • 张敬丽,张会清,代汝勇
    计算机工程. 2016, 42(1): 210-214. https://doi.org/10.3969/j.issn.1000-3428.2016.01.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在序列图像匹配应用中,最小亮度变化(MIC)算法存在角点漏检、对噪声敏感、不具有旋转不变性等缺点,降低了特征点检测的精确性和快速性。针对该问题,对MIC算法进行改进,并与加速稳健特征(SURF)算法相结合,提出一种快速的图像匹配算法。对图像进行自适应平滑滤 波,在图像的非平坦区域运用8邻域像素相似法检测需要的几何角点,并采用SURF算法对检测到的特征点进行描述和匹配。实验结果表明,与SURF算法、最小核值相似区-加速稳健特征算法相比,该算法在图像发生旋转变化、噪声变化、亮度变化和仿射变化时都可以提高图像 匹配的速度和准确率。
  • 刘燕妮,张贵仓,安静
    计算机工程. 2016, 42(1): 215-219. https://doi.org/10.3969/j.issn.1000-3428.2016.01.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统直方图均衡化中,灰度级断层导致对比度过分增强和细节缺失。针对该问题,提出一种基于数学形态学的图像增强算法。利用数学形态学运算增强图像对比度,结合直方图均衡化整体性、细节性的优点,使均衡化后的直方图灰度级之间实现均匀分布,从而达到保留信息 的目的。实验结果表明,该算法解决了灰度级断层问题,与传统直方图均衡化算法相比,能获得细节突出且自然柔和的增强图像。
  • 贾丽娟
    计算机工程. 2016, 42(1): 220-224. https://doi.org/10.3969/j.issn.1000-3428.2016.01.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低动态背景对运动目标检测性能的影响,提出一种运动目标检测方法。该方法融合自组织视网膜映射图(SORM)背景模型和离散时间卷积神经网络(DTCNN)阈值模型。依据SORM构建背景模型,结合运动目标检测要求,改进DTCNN算法,构建阈值模型,在检测运动目标的过程中 降低噪声干扰,自适应更新SORM和DTCNN模型中的相关参数,以适应场景变化。实验结果表明,与经典的高斯混合模型、自组织背景差分和增长自组织映射图方法相比,该方法的目标检测性能更好,尤其是对动态背景的适应能力更强。
  • 鹿丽鹏,王彬,刘辉,王小俊
    计算机工程. 2016, 42(1): 225-230. https://doi.org/10.3969/j.issn.1000-3428.2016.01.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统的雾霾污染等级检测方法中实时性较差、以点带面及成本较高等问题,提出一种基于图像灰度差分统计的检测方法。利用人眼能够对雾霾污染图像进行辨识的特点,通过分层处理将图像置于RGB空间下,运用图像灰度差分统计的方法计算图像的特征参量熵值和 Canberra距离,对雾霾污染等级进行分类识别。实验结果表明,该算法能有效识别雾霾天气,具有识别率高、实时性强的特点。
  • 魏长宝,姚汝贤
    计算机工程. 2016, 42(1): 231-236,242. https://doi.org/10.3969/j.issn.1000-3428.2016.01.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有图分割变化检测(GPCD)算法中易出现重复分割及忽略图形变化成本的不足,利用概率树表示图分割结构的概率模型。将GPCD问题转化为基于最小描述长度的树变化检测问题,利用树算法来求解GPCD问题。实验结果表明,在考虑变化成本的情况下,与GraphScope基准 算法相比,TREE算法具有较低的虚警率和较高的检测精度。
  • 周治平,胡成燕,黄浩
    计算机工程. 2016, 42(1): 237-242. https://doi.org/10.3969/j.issn.1000-3428.2016.01.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析数字图像中的局部色彩相关性及模糊篡改操作对图像色彩一致性的影响,提出一种基于改进色彩特征的数字图像模糊篡改检测方法。重新定义色调变化率和异常色调率,通过提取图像中的色调变化和异常色调特征,描述模糊操作对图像局部色彩一致性的破坏程度,将特 征输入支持向量机进行训练和分类,并对图像中的模糊篡改区域进行定位检测。实验结果表明,该方法可快速检测出图像中的模糊操作,准确定位模糊篡改区域,且对图像的旋转和JPEG压缩操作具有一定的鲁棒性。
  • 林俊杰,蒋新华,胡蓉,郑积仕
    计算机工程. 2016, 42(1): 243-247,253. https://doi.org/10.3969/j.issn.1000-3428.2016.01.043
    摘要 ( ) PDF全文 ( )   可视化   收藏

    利用传统均值漂移(MS)算法进行图像滤波时,会将噪点拟定为图像边缘,使得图像内的噪点被保留。针对该问题,设计一种新型简化双边滤波方法(ANBF),并结合MS算法,提出一种改进型MS图像滤波算法。ANBF算法采用核函数先对噪点进行查找,形成确定的噪点标识图,通过标识图定位噪点,进行噪点滤波。MS算法采用核函数实现图像模点查找,依据模点进行图像平滑滤波。将ANBF算法嵌入传统MS算法中,以改进MS算法噪点消除能力。实验结果表明,与传统MS图像滤波算法相比,改进算法能有效克服MS算法噪点消除能力弱的问题,具有较高的噪点消除率。

  • 应艳丽,张家树,瞿遥
    计算机工程. 2016, 42(1): 248-253. https://doi.org/10.3969/j.issn.1000-3428.2016.01.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现实中目标物体所处背景往往受到遮挡、光照变化等复杂环境的影响,容易导致跟踪漂移。为提高目标跟踪的精确度,以加权增量主成分分析算法为模板更新机制,提出一种新的目标跟踪算法。通过主成分分析基向量模板和平方模板对变化的目标外观进行线性表示,把目标跟踪问题视为低秩稀疏优化问题,求解低秩稀疏解,得到候选目标重构系数,将基于重构误差后验概率最小的跟踪目标作为当前跟踪结果,并在增量主成分分析算法更新基向量模板过程中,对每个跟踪目标进行加权,从而有效抑制低质量目标样本的影响。实验结果表明,与增量视觉跟踪算法、最小软阈值跟踪算法等相比,该算法在复杂环境的目标跟踪中具有较好的鲁棒性。
  • 方帅,范东,于磊,曹风云
    计算机工程. 2016, 42(1): 254-259. https://doi.org/10.3969/j.issn.1000-3428.2016.01.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对运动模糊问题,借助正则化思想,提出基于L0正则化约束以及自然图像梯度分布的先验模型,给出求取模糊核的复原算法。采用T-smooth技术对图像的梯度进行筛选,提取出有利于模糊信息求解的有效边缘,并使用得到的中间结果修正模糊核,从而求得准确的模糊核和清晰图像,利用双边滤波器抑制图像非盲去卷积过程中引入的振铃效应。实验结果表明,该算法具有较好的鲁棒性,可有效地去除运动模糊和抑制振铃效应,得到高质量的复原结果。
  • 陈超,王晓东,姚婷
    计算机工程. 2016, 42(1): 260-264. https://doi.org/10.3969/j.issn.1000-3428.2016.01.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    立体视频中不同区域宏块的重要性不同,部分宏块丢失将严重影响视频重建质量。为此,提出一种结合图像显著性检测的立体视频宏块重要性区分模型。利用图像显著性检测算法计算视频帧的像素显著度,根据运动信息估计视频帧各宏块的重要性,考虑深度信息对宏块重要 性的影响,构建立体视频宏块重要性模型。针对不同运动程度和类型的立体视频序列进行丢包仿真实验,结果表明,利用该模型所得宏块重要性指导丢包,解码所得视频的主客观质量相较于随机丢包均有明显提升。
  • 杨燕,白海平,王帆
    计算机工程. 2016, 42(1): 265-271. https://doi.org/10.3969/j.issn.1000-3428.2016.01.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在雾、霾等天气条件下,由于空气中悬浮粒子的大气散射作用导致获得的户外图像严重降质。针对该问题,提出一种单幅图像自适应去雾算法。在分析大气散耗函数特性的基础上,利用引导滤波估计大气散耗函数,间接求得透射率,通过自适应选取阈值调整明亮区域透射率, 改善复原图像中的假彩色,并根据大气散射模型恢复图像。实验结果表明,与传统引导滤波算法和取固定阈值的算法相比,该算法获得的去雾图像近景更清晰,明亮区域恢复更自然,同时提高了运算速度。
  • 赵越,李晶皎,王爱侠,杨丹
    计算机工程. 2016, 42(1): 272-277. https://doi.org/10.3969/j.issn.1000-3428.2016.01.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于扩展卡尔曼滤波器的即时定位与地图构建(EKF-SLAM)算法存在非线性估计结果不一致的问题。为此,提出一种利用多项式改进扩展卡尔曼滤波器的SLAM算法IEKF-SLAM,在此基础上设计一种用于未知场景的增强现实跟踪注册算法,包含地图构建与更新、跟踪注册2个并 行模块。地图构建与更新模块利用IEKF-SLAM算法实现,跟踪注册模块在捕获视频帧后通过构建的地图库估计摄像机位姿,将提取视频帧中的特征点与地图库中的特征点进行匹配,并对摄像机位姿进行更新,实现虚拟物体的渲染注册。实验结果证明,IEKF-SLAM算法的估计结果 一致性优于EKF-SLAM算法,且增强现实的跟踪注册效果更好。
  • 范青,于凤芹,陈莹
    计算机工程. 2016, 42(1): 278-281,286. https://doi.org/10.3969/j.issn.1000-3428.2016.01.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了对自然场景中的显著目标进行准确检测,提出一种基于边界先验的图像显著性检测方法。采用简单线性迭代聚类的超像素分割算法将图像分割为颜色和纹理具有一致性的超像素,根据边界先验理论,分别计算4个边界的边界先验显著图,并且融合成为粗略的显著图,大致区分图像的背景和显著目标,将边界先验显著图的质心作为显著目标的中心位置进行空间显著性分析,从而突出显著目标,得到最终的显著图。仿真结果表明,与Itti算法、基于对比的方法、基于图论的方法等相比,该方法能够均匀地突出显著对象,有效地抑制背景。
  • 开发研究与工程应用
  • 赵雅男,徐云,程昊宇
    计算机工程. 2016, 42(1): 282-286. https://doi.org/10.3969/j.issn.1000-3428.2016.01.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    面向大规模长序列的序列比对问题是生物信息学中最重要的基础问题之一。针对序列比对算法的主流索引技术BW变换(BWT)进行研究,提出一种新的二阶BWT索引方法。与传统BWT方法的逐位索引查找不同,改进后的BWT方法按双位索引查找。实验结果表明,改进后的方法减 少了序列比对算法中的循环遍历和计算次数,降低了序列比对算法中索引方法的复杂度,提高了查找效率,尤其适合长序列和大规模序列的索引和查找。
  • 李亚臣,李君臻,王志淋,于少霖
    计算机工程. 2016, 42(1): 287-291. https://doi.org/10.3969/j.issn.1000-3428.2016.01.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于卫星工具包(STK)进行运载火箭测控性能的仿真,同时考虑天基中继卫星与地基测站。定义并建立发射坐标系,设置时使用理论弹道及姿态数据。描述矢量和角度的定义,阐述相关测控性能参数的设置与获取步骤,给出典型示例,分析天地基测控覆盖率、测控性能、箭载 终端天线安装角对跟踪精度的影响。实验结果表明,基于STK的运载火箭测控性能仿真具有操作简便、仿真速度快、计算精准度高等特点,可对运载火箭测控性能进行总体快速评估。
  • 杨璐,田惠生,贾明利,李伟,宋培
    计算机工程. 2016, 42(1): 292-299. https://doi.org/10.3969/j.issn.1000-3428.2016.01.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有的移动管理系统偏重于结果管理,而不能很好进行动态管理的问题,设计一种移动商务管理系统。提出无线网络、Internet及PSTN三网融合下的系统整体组网方案,以智能手机作为移动平台,采用Socket套接字方法,实现PC平台与移动平台的跨平台通信,完成外勤人员实时定位、远程移动派工、服务流程监管、视频监控等移动管理功能。测试结果表明,该系统在较大程度上提高了企业的机动性与服务效率。
  • 牛瑞朝,郭承军,张奕然
    计算机工程. 2016, 42(1): 300-303. https://doi.org/10.3969/j.issn.1000-3428.2016.01.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在测量与定位领域建立电离层延迟模型是消除电离层影响的有效手段。传统的电离层延迟模型仅考虑一阶项的影响,不能满足精密测量和定位的需求。为此,采用曲面拟合的方法求解地磁场矢量,在不损失精度的情况下,曲面拟合法能够达到简化计算、方便使用的目的。推 导顾及电离层二阶项延迟的天顶方向电子总含量(VTEC)模型的观测方程,建立顾及电离层二阶项延迟的VTEC模型。结合武汉跟踪站的数据对所建模型进行检验,证明该模型具有较高的定位精度。
  • 胡凌燕,徐源春,徐少平,刘小平,谢志强
    计算机工程. 2016, 42(1): 304-310,315. https://doi.org/10.3969/j.issn.1000-3428.2016.01.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对机器人建模时,需要同时控制倾角和速度的问题,在建立两轮巡检机器人数学模型的基础上,设计线性二次型调节(LQR)控制器对机器人的倾角和速度进行控制,并分析整个系统的稳定性,得到系统稳定的条件。在两轮巡检机器人实际控制过程中,机器人倾角的测量不可避 免地受到系统噪声和积分误差的影响,为此,引入卡尔曼滤波算法对加速度计和陀螺仪采集到的信号进行融合,以实时得到准确的机器人倾角信号。在Matlab-Simulink软件平台和机器人实物平台对机器人系统进行LQR控制算法实验。结果表明,基于卡尔曼滤波和LQR算法,机 器人能按照指定的速度匀速直立行走,且具有较好的抗干扰能力。
  • 王行甫,汪宇琪
    计算机工程. 2016, 42(1): 311-315. https://doi.org/10.3969/j.issn.1000-3428.2016.01.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为达到更好的分类效果,提出一种基于邻域相似则序列相似猜想的序列分类方法,将样本序列所定义的有约束隐马尔可夫模型(HMM)空间转换到无约束HMM空间,在标准HMM处提取邻域信息,并将所有邻域信息导入到SVM中进行分类。实验结果表明,与其他经典序列分类方法相比 ,该方法能较大程度地提高分类效果及速度,同时也验证了最初猜想的正确性。
  • 周洪文,杜玉星,任高峰,王玉杰
    计算机工程. 2016, 42(1): 316-321. https://doi.org/2016.01.056
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为减少地铁隧道施工中经常出现的围岩坍塌、透水等地质灾害,分析施工段围岩地质情况,采用一种基于权重的岩体基本质量亚级分级方法对围岩进行分级,结合C#与ArcEngine的二次开发,根据距离高次方反比法原理,利用已有地质钻孔数据,设计出对围岩进行等级估算和三维分级显示渲染功能的系统,并对该亚级分级方法的准确性进行验证。实验结果表明,基于权重的岩体基本质量亚级分级方法对隧道围岩分级更精确,具有较好的实用性。设计的系统对围岩等级估算的反算误差为8.82%,与实际国岩开挖后测得的信息对比误差为13%,三维分级渲染结果与实际情况较为接近,该方法可以为地铁隧道施工提供参考。