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

2012年, 第38卷, 第13期 刊出日期:2012-07-05
  

  • 全选
    |
    专栏
  • 钱康, 霍宏, 方涛
    计算机工程. 2012, 38(13): 1-4. https://doi.org/10.3969/j.issn.1000-3428.2012.13.001
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在分析视皮层标准模型的基础上,从S2层的生物视觉机理出发,提出一种结合稀疏编码的生物视觉特征提取方法。对原始标准模型中C1层的输出进行稀疏编码,生成S2层的特征,并在此基础上产生C2特征。将标准模型产生的特征和该方法提取的特征应用于图像分类中进行对比实验,实验结果表明,与标准模型相比,该方法可以更有效地提取生物视觉特征。

  • 刘足华, 熊惠霖
    计算机工程. 2012, 38(13): 5-8. https://doi.org/10.3969/j.issn.1000-3428.2012.13.002
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为解决复杂图像中的目标检测与定位问题,提出一种基于随机森林的目标检测与定位算法。采用SIFT局部特征构造随机森林分类器,以一个决策树中的全部叶子节点构成一个树型结构的判别式码本模型,从而获得更可靠的概率Hough投票,加快目标检测速度。实验结果证明,该算法效率较高,可用于复杂场景下的目标检测与定位。

  • 白金荣, 王俊峰, 赵宗渠, 刘达富
    计算机工程. 2012, 38(13): 9-12. https://doi.org/10.3969/j.issn.1000-3428.2012.13.003
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析恶意软件传播与破坏的行为特征,包括进程、特权、内存操作、注册表、文件和网络等行为。这些行为通过调用相应的API函数来实现,为此,提出一种基于敏感Native API调用频率的恶意软件检测方法,采用Xen进行二次开发,设计对恶意软件透明的分析监测环境。实验结果表明,使用敏感Native API调用频率能够有效地检测多种未知恶意软件。

  • 全励, 潘赟, 丁勇, 沈海斌, 严晓浪
    计算机工程. 2012, 38(13): 13-16,21. https://doi.org/10.3969/j.issn.1000-3428.2012.13.004
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在片上网络(NoC)的网络分配与任务映射相配合的路径分配中,单维序路由策略会限制可行解空间。为此,提出一种基于双维序路由策略的网络分配方法。在路径分配步骤中采用双维序路由法,设计以带宽、延时和无死锁为约束条件、以降低动态及静态能耗为优化目标的遗传算法。实验结果表明,该方法可以扩大任务映射的可行解空间,求解最小所需带宽比单维序法平均减少6.3%,且在各种带宽场合时均能求得更低能耗解。

  • 李红艳, 武仲科, 周明全, 武广艳
    计算机工程. 2012, 38(13): 17-21. https://doi.org/10.3969/j.issn.1000-3428.2012.13.005
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于等测地区域的三维面貌相似度评价方法。对待比较的面貌模型,采用鼻尖点重叠以及PCA和ICP配准方法消除平移、旋转因素的影响,根据距离鼻尖点的测地距离,将面貌模型简化为一系列测地区域,利用一个12维的分布向量表征任意2块测地区域之间的空间分布关系,将整个面貌模型中所有等测地区域对应的分布向量组成分布矩阵,计算分布矩阵之间的相似性来衡量2个面貌之间的相似度。实验结果表明,该方法为颅面复原提供了检验平台,是一种有效的表情无关人脸识别方法。

  • 胡荣磊, 姜一通, 蒋华, 曾萍, 汪良辰, 杨庆锐
    计算机工程. 2012, 38(13): 22-25,29. https://doi.org/10.3969/j.issn.1000-3428.2012.13.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    对一种基于DNA模型的传感器网络对密钥预分发方案进行分析,指出该方案具有较差的抗沦陷攻击能力。结合DNA模型和多密钥池的概念,提出一种扩展DNA模型对密钥预分发方案,将原DNA方案中变量的灰度由2级扩展到 级,节点选择多条DNA链作为自己的密钥环,以某条DNA链中某段寡聚核苷酸对应的编码作为实际对偶密钥。讨论该方案密钥联通性的参数选择、安全性和开销,分析结果表明,该方案开销较低,且与原方案相比,安全性更高。

  • 蒋行国, 褚福刚, 陈真诚, 梁晋涛
    计算机工程. 2012, 38(13): 26-29. https://doi.org/10.3969/j.issn.1000-3428.2012.13.007
    摘要 ( ) PDF全文 ( )   可视化   收藏

    根据光寻址电位传感器(LAPS)原理,提出一种结合主成分分析和反向传播(BP)神经网络识别溶液味觉的方法。对LAPS电子舌采集的味觉数据主成分进行提取,将该主成分作为BP神经网络的训练样本,通过训练和学习构建味觉数据与味觉类别之间的联系,用训练后的BP网络对溶液进行味觉识别。对浓度分别为20 ppm、100 ppm、300 ppm和500 ppm的酸、甜、苦、咸、鲜5种味觉溶液进行识别验证,准确率达96.6%,结果表明该方法能够在不同浓度下正确识别出溶液的味觉。

  • 软件技术与数据库
  • 吴春雷
    计算机工程. 2012, 38(13): 30-32,36. https://doi.org/10.3969/j.issn.1000-3428.2012.13.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前基于角色的访问控制模型大多数都不支持细粒度操作。为此,提出一种细粒度的授权委托方法。利用为权限元组分配量值的方法,实现对角色内任意部分权限的表达和控制。引入量化角色,将普通角色与权限量值组合,用于描述不同的权限范围。在胜利油田滨南采油厂物资供应系统中的应用结果表明,该方法能提供更细化的授权和委托粒度,减少过多临时角色的创建,降低系统的管理和维护 代价。
  • 岳洋, 曾广平
    计算机工程. 2012, 38(13): 33-36. https://doi.org/10.3969/j.issn.1000-3428.2012.13.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对开放系统演化的技术需求,提出一种具有良好的构造性和演化性的开放构件模型——SMC。SMC由服务接口、构件体和管理外壳组成,构件体可层级嵌套子构件,其管理外壳以松耦合方式提供一组涵盖反射、上下文感知和动态配置等在线演化原语的元接口。在SMC形式化定义的基础上,给出基于OMG IDL描述的元接口设计规范。分析结果表明,SMC能显式支持动态演化。
  • 李季辉, 贾永伟
    计算机工程. 2012, 38(13): 37-39,43. https://doi.org/10.3969/j.issn.1000-3428.2012.13.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在通用的Web服务描述语言基础上,提出一种基于倒排序索引表和二分图匹配的两阶段服务操作发现方法。第1个阶段利用倒排序索引表得到相关服务,获取服务操作的输入和输出参数,用户根据需要选取期望的输出参数作为服务请求。第2个阶段采用二分图匹配方法对服务请求进行服务操作匹配,发现所需的Web服务操作。实验结果表明,该方法能提高服务发现的准确性和灵活性,并提供功能相同的备选服务操作。
  • 刘伟, 杨勇, 张亮
    计算机工程. 2012, 38(13): 40-43. https://doi.org/10.3969/j.issn.1000-3428.2012.13.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对SOA中成员服务失效率较高的问题,提出一种考虑消息类型的、基于Web服务描述语言(WSDL)的服务可替换性验证方法。通过解析服务的WSDL描述文件给出服务的形式化表达式,根据服务契约判定2个服务形式化表达式间的替换关系,对比存在替换关系的2个服务的消息类型,得出2个服务是否可替换的结论。实验结果表明,该方法能得到更严格的服务可替换性关系。
  • 牛如美, 陈雨亭
    计算机工程. 2012, 38(13): 44-47. https://doi.org/10.3969/j.issn.1000-3428.2012.13.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当前并发程序容错机制处理方式单一、效率较低。为此,提出一种适用于多种并发程序错误处理的容错机制。通过在编译及运行过程中对程序进行异常处理,并在异常发生时根据设置的检查点对程序进行回滚和防错误处理,以实现并发程序容错。实验结果表明,该容错机制可有效检测并发程序中的错误,在不增加程序总体运行时间的情况下达到比较理想的容错效果。
  • 李杰辉, 张亮, 陈健, 南蓬
    计算机工程. 2012, 38(13): 48-50. https://doi.org/10.3969/j.issn.1000-3428.2012.13.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过药物虚拟筛选,发现在具有生物活性化合物过程中,存在小分子结构相似性比较计算繁杂等问题。为此,结合MapReduce模型,提出一种基于Hadoop的并行计算模型处理方法,并通过Hadoop工具予以实现。同时根据Hadoop分区算法不均匀、容错功能存在重复计算等问题对该方法进行改进。实验结果表明,该方法平均加速效率达到0.91,具有较好的可靠性和扩展性。
  • 于静洋, 任小金
    计算机工程. 2012, 38(13): 51-53. https://doi.org/10.3969/j.issn.1000-3428.2012.13.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前纯分布式点对点(P2P)协作缓存没有结合用户访问Web特性的问题,提出一种纯分布式协作缓存——PWCache。在PWCache中,其下层路由机制使用SA-Chord,上层缓存定位机制使用基于URL划分的缓存定位机制,既能克服节点之间的差异性带来的性能问题,又能利用用户访问Web的特性。实验结果表明,相对于其他基于P2P的协作缓存机制,PWCache具有更好的查询性能。
  • 朱一戈, 韩国栋
    计算机工程. 2012, 38(13): 54-57. https://doi.org/10.3969/j.issn.1000-3428.2012.13.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析流行度分布、会话长度、负载均衡度等因素对系统性能的影响,在流媒体集群系统中提出一种多目标复制存储方法。将副本生成问题归纳为席位分配问题,给出最优副本生成算法,根据文件流行度服从Zipf-like分布的特点,启发式地将磁盘空间分配给各流媒体副本,以平衡副本负载。在此基础上,设计基于进化的全局最优的副本放置算法。仿真结果证明,该方法可在存储空间受限的情况下实现较低的拒绝率和较高的负载均衡度。
  • 刘金岭, 宋连友, 范玉虹
    计算机工程. 2012, 38(13): 58-60,70. https://doi.org/10.3969/j.issn.1000-3428.2012.13.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统TF-IDF模型基础上分析中文短信文本中特征词的语义信息,提出一种中文短信文本相似度度量方法。对短信文本进行预处理,计算各词语的TF-IDF值,并选择TF-IDF值较高的词作为特征词,借助向量空间模型的词语向量相似度,结合词语相似度加权,给出2篇短信文本相似度的计算方法。实验结果表明,该方法在F-度量值上优于TF-IDF算法及词语语义相似度算法。
  • 胡敏, 陈雨亭
    计算机工程. 2012, 38(13): 61-63,74. https://doi.org/10.3969/j.issn.1000-3428.2012.13.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对并发程序错误中涉及到的多变量原子性违例检测问题,提出一种动态检测算法。通过计算共享变量间的距离,推测变量之间的相关性,利用相关联的变量关系检测原子性违例错误,确定原子区域的挖掘方法。实验结果表明,该算法能有效挖掘程序中的相关变量,并检测程序中涉及到的多变量原子性违例错误。
  • 冯少荣, 陈天烁
    计算机工程. 2012, 38(13): 64-66,78. https://doi.org/10.3969/j.issn.1000-3428.2012.13.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于向量的动态可扩展标记语言(XML)编码方法计算简单,但不能对已删编码进行重用,严重影响XML更新效率。为此,利用Stern-Brocot树对中间向量计算进行改进,提出一种求解最短位长中间向量的多项式时间算法,对批量分配进行优化,从而提高向量编码的更新性能。实验结果证明改进的编码方法能较好地重用已删编码,适用于XML的频繁更新。
  • 网络与通信
  • 朱亚东, 陈瑾
    计算机工程. 2012, 38(13): 67-70. https://doi.org/10.3969/j.issn.1000-3428.2012.13.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于流的快速切换技术可以减少移动IPv6协议下行流的切换延迟。为此,提出一种新的基于流的快速切换方法,增强交叉路由器的功能,移动节点移到一个新位置只需要向交叉路由器注册,从而在交叉路由器和移动节点的新转交地址间建立隧道。分析结果表明,该方法能在一定程度上减少信令开销和会话中断时间,提高通信质量。
  • 党小超, 阎林
    计算机工程. 2012, 38(13): 71-74. https://doi.org/10.3969/j.issn.1000-3428.2012.13.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    不同日期同一时刻的网络流量存在相关性和突发性。为准确预测网络流量,提出一种短相关ARIMA模型。对模型定阶后,运用改进的建模方法推导模型参数,使参数随样本数据的变化而更新。实验结果表明,与AR模型和ARIMA模型相比,该模型能更好地描述网络的相关性和自相似性,预测精度较高。
  • 陈宝钢, 许勇, 胡金龙
    计算机工程. 2012, 38(13): 75-78. https://doi.org/10.3969/j.issn.1000-3428.2012.13.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用从实际网络获得的数据,提出基于流的P2P网络特性模型。采用图形方法和概述统计识别样本所服从的分布族,使用可视化图形方法和假设检验方法对统计分布模型进行拟合优度检验。分析结果表明,流持续时间的分布模型可以用对数正态分布精确表示,混合对数正态分布可以有效拟合流长和流传输速率分布的分布模型,且P2P应用的流长和流持续时间没有高度相关的关系。
  • 刘浩, 贺文华
    计算机工程. 2012, 38(13): 79-82,88. https://doi.org/10.3969/j.issn.1000-3428.2012.13.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前大多数的结构化覆盖网络模型忽略节点的聚类性和对称性,并且只能提供精确的资源查询机制。为此,给出一种具有小世界特性的语义覆盖网络模型。该模型采用显式分区机制、语义搜索链和组扩散机制。分析和实验结果表明,该模型比现有的覆盖网络模型Chord和CAN具有更好的网络性能,搜索效率更高,且具有较好的多匹配结果查询能力。
  • 赵知劲, 张鹏, 尚俊娜, 王海泉
    计算机工程. 2012, 38(13): 83-85,92. https://doi.org/10.3969/j.issn.1000-3428.2012.13.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用MUSIC算法进行宽带频谱感知时,主用户信号个数估计是关键问题。为此,提出一种动态门限搜索匹配的信号个数估计算法。利用信号子空间和噪声子空间的正交性动态调整门限,搜索与预设维度最匹配的信号个数作为最终的估计值。仿真结果表明,在低信噪比的情况下,该算法能准确估计信号个数,提高宽带频谱感知性能。
  • 方明科, 李蕾
    计算机工程. 2012, 38(13): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2012.13.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低无线网络中工作站的能量消耗、延长工作时间,在分析IEEE802.11协议的基础上,提出一种用于WLAN的自适应发射功率控制方案。利用IEEE802.11协议中规定的ACK信息,引入效率因子和加权因子,使移动终端根据信道环境自适应地调整发射功率,从而降低能耗。仿真结果验证了该方案的有效性。
  • 朱晓娟, 顾荣荣
    计算机工程. 2012, 38(13): 89-92. https://doi.org/10.3969/j.issn.1000-3428.2012.13.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在无线传感器网络中,节点失效和环境影响等因素会降低数据传输的可靠性。为此,提出一种基于前向纠错的自适应多径路由协议。根据当前的网络状况,利用RS纠删码自适应调整编码冗余,在选出的可用多路径上根据每条路径的剩余能量权重分配流量,Sink节点根据收到的数据片段进行数据包重构。仿真结果表明,该协议能达到较好的负载均衡,具有较高的成功传输率和吞吐率。
  • 刘云, 刘传菊, 张敏
    计算机工程. 2012, 38(13): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2012.13.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对感知无线电系统的频谱检测问题,设计Alamouti空时编码与时分多址方式相结合的协作通信上报方案,并对其检测性能进行分析。推导系统误告警概率、漏告警概率和误告警概率下限的理论表达式。分析结果表明,该方案的上报误码率会随本地用户交互信道质量的改善而下降,编码增益可达3 dB以上,系统误告警概率的下限降低。
  • 安全技术
  • 郭荣春, 刘文清, 徐宁, 李继云
    计算机工程. 2012, 38(13): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2012.13.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    经典Biba模型的严格完整性策略在应用中未考虑主客体操作的复杂性,且信息向操作系统安全子系统(SSOOS)范围外传输时存在完整性问题。针对上述问题,根据GB/T 20272-2006中结构化保护级标准对安全操作系统完整性的要求,在主客体完整性的灵活性、操作复杂性、SSOOS之外完整性标签等方面对Biba模型进行改进。理论分析结果证明,该模型在确保经典Biba模型完整性的基础上,大幅提升了系统的可用性。
  • 唐文彬, 祝跃飞, 陈嘉勇
    计算机工程. 2012, 38(13): 99-101,111. https://doi.org/10.3969/j.issn.1000-3428.2012.13.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析统一可扩展固件接口(UEFI)的体系架构和执行流程,发现由于未对加载的可扩展固件接口(EFI)驱动和应用程序进行校验,导致其存在安全隐患,并相应提出3种UEFI的攻击方法,即感染OS Loader、篡改NVRAM变量和插入EFI runtime driver。分析结果表明,这3种方法都能实现操作系统内核劫持。
  • 黄智勇, 石幸利, 周喜川, 陈新龙
    计算机工程. 2012, 38(13): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2012.13.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对P2P文件分享系统中污染文件的传播检测问题,在声誉度检测机制的基础上,提出一种基于接触跟踪树的检测方法。通过跟踪文件的传播路径,利用相关节点的声誉度建立接触跟踪树,对接触跟踪树的拓扑结构进行分析,获取传播文件为污染文件的概率值,从而实现对污染文件的检测。实验结果表明,该方法能有效提高检测精度,减小系统误报率。
  • 胡大亮, 曾光, 韩文报, 刘向辉
    计算机工程. 2012, 38(13): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2012.13.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据不同类距离向量的分量大小关系,对本原?-LFSR的距离向量进行分类,每一个距离向量有n!个等价类。通过研究距离向量的基本性质,得到一类Z本原?-LFSR的距离向量的期望为(0, T/2, T/2,…, T/2),在此基础上给出2种Z本原?-LFSR的构造方法。对距离向量和线性复杂度之间的关系进行讨论,得出距离向量到线性复杂度是一个满射的结论。
  • 张翌维, 龚冰冰, 刘烈恩, 唐有
    计算机工程. 2012, 38(13): 108-111. https://doi.org/10.3969/j.issn.1000-3428.2012.13.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为抵御功耗、电磁辐射等侧信道分析攻击,提出一种高级加密标准(AES)双路径掩码方法。采用2条数据路径,将随机数和随机S盒用于掩码操作,使一个加、解密轮次内的所有中间运算结果与AES算法的标准中间结果都不相同,且各中间结果的汉明重量随明文随机变化。实验结果表明,AES算法中间结果的汉明重量与该方法产生的能量特征之间的相关性被完全消除,可抵御各种侧信道分析攻击。
  • 胡国政, 王展青, 陆济湘, 韩兰胜
    计算机工程. 2012, 38(13): 112-113,124. https://doi.org/10.3969/j.issn.1000-3428.2012.13.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析证明某无证书代理盲签名方案对于无证书密码体制的2类敌手都不安全。类型I敌手利用公钥替换攻击,可以伪造任意原始签名者对代理签名者的代理授权,或伪造任意合法代理签名者的代理盲签名。类型II敌手利用预选的目标用户生成含有陷门信息的系统参数后,可以伪造该目标用户对任意其他用户的代理授权,从而使非法代理签名者生成未经授权的代理盲签名。
  • 陈华, 陈建华, 蔡光兴, 艾小川
    计算机工程. 2012, 38(13): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2012.13.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    张学军在《基于身份的代理盲签名方案的分析与改进》(《计算机工程》,2009年第23期)一文中分析指出,农强等的代理盲签名方案(《计算机应用》,2008年第8期)不具有不可跟踪性。对此,通过反证法证明张学军的方法有误,在此基础上提出一种新的分析方法,利用其证明胡江红的方案(《计算机工程与应用》,2007年第18期)不满足不可跟踪性,并对该方案进行改进,使其满足不可跟踪性且效率得到提高。
  • 原变青, 张忠
    计算机工程. 2012, 38(13): 117-118,127. https://doi.org/10.3969/j.issn.1000-3428.2012.13.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对代理授权撤销问题,提出一个新型可撤销代理权的代理签名方案。通过在轻量级目录访问协议服务器上维护一张授权列表和一张可信列表,并设置只有原始签名人拥有写权限,使签名过程无需一个实时在线的可信第三方。分析结果表明,该方案具有强不可伪造性、可验证性、强不可否认性、可区分性、强可识别性及防止滥用,与同类方案相比,签名和验证的计算量更小、交互次数更少。
  • 魏春艳, 蔡晓秋
    计算机工程. 2012, 38(13): 119-121. https://doi.org/10.3969/j.issn.1000-3428.2012.13.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    大多数无证书签名方案需要多个双线性对运算,导致效率较低。为此,基于强Diffie-Hellman问题,提出一种新的无证书短签名方案,在签名的生成和验证过程中只需要1次双线性对运算和1次哈希函数操作,且签名长度与Boneh-Boyen的短签名长度相同。在标准模型下证明该方案对于2类敌手的攻击均具有不可伪造性。
  • 王会歌, 王彩芬, 曹浩, 赵靖, 沈峰
    计算机工程. 2012, 38(13): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2012.13.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对俞惠芳等的自认证签密方案(《计算机科学》,2010年第7期)进行分析,发现其中代理签密人可以恢复原始签密人的私钥。对此,基于双线性映射提出一个具有代理重加密性质的自认证签密方案,利用一个半可信的代理人,使对同一消息签密的解密身份可以在不同用户之间进行透明转换。与同类方案相比,该方案可以解决传统公钥密码体制的证书管理问题和身份密码体制中的密钥托管问题,同时具有安全性高、密钥长度短、计算量和通信量小的优点。
  • 杨杉, 曹波
    计算机工程. 2012, 38(13): 125-127. https://doi.org/10.3969/j.issn.1000-3428.2012.13.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前电网终端系统缺乏有效的信息安全评估机制。针对该问题,根据电网终端的特点,提出一种安全评估模型。研究安全评估的整体机制,使其满足安全评估的需求、目标和细化内容,利用层次化分析方法确定模型中各个组件的权重值,通过评估函数计算终端系统的检查结果。应用结果表明,该模型能实现检查过程的自动化,对设备的检查时间不到3 min。
  • 人工智能及识别技术
  • 邱莎, 王付艳, 申浩如, 段玻, 阿圆, 丁海燕
    计算机工程. 2012, 38(13): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2012.13.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据词性在任务中可能出现的特征表达,在字粒度一级,基于条件随机场模型,对词性特征在中文命名实体识别任务中的应用进行研究,提出一种将词性和词边界合成为一个特征项的方法。在相同实验环境下针对多种词性特征的应用情况,采用序列标注的方式在公共语料上进行多次中文命名实体识别实验。通过对多次实验结果的比较分析得出,二级词性与词边界合成的特征在系统执行性能和识别效果等方面均为最优。
  • 霍华, 赵刚
    计算机工程. 2012, 38(13): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2012.13.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对视觉词袋模型的量化误差与视觉词含糊性,提出一种基于视觉词模糊权重的视频语义标注方案。该方案在训练样本集的预聚类基础上,逐个聚类训练单类支持向量机OC-SVM。根据样本特征与聚类超球球心的距离函数及聚类超球的空间分布确定视觉词映射及权重,以提高视觉词的表达力、区别力。实验结果表明,基于该方案的视频语义标注精度分别比TF方案和VWA方案提高34%和16%。
  • 李峰, 孙立镌, 张嘉晶
    计算机工程. 2012, 38(13): 134-136,141. https://doi.org/10.3969/j.issn.1000-3428.2012.13.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为加快自组织映射的学习速度,提出一个改进的自组织映射(SOM)算法。该算法将类似模拟退火过程应用于SOM学习算法中,动态调整学习参数来优化神经元的运动,并且在损耗值达到一定阈值的情况下提前停止自组织映射聚类,保证输入数据与映射规则的快速学习与较好性能。在提高学习速度的前提下,达到输入到输出的图形一致性。在不同大容量数据集的测试结果表明,该算法与原始SOM算法及其改进算法相比,在收敛速度上可以提高一倍左右,精度上较标准SOM提高50%左右。
  • 王君, 李波, 卢志刚
    计算机工程. 2012, 38(13): 137-141. https://doi.org/10.3969/j.issn.1000-3428.2012.13.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响。
  • 高涛
    计算机工程. 2012, 38(13): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2012.13.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    鉴于Gabor特征对光照、表情等变化具有鲁棒性,在寻找局部细节特征和全局轮廓特征的描述方面,提出一种基于多级局部多通道Gabor变换序列特征的人脸描述与识别方法。对人脸图像进行多级分块和对局部子块进行多方向、多分辨率Gabor小波滤波,并提取其对应不同方向、不同尺度的多个Gabor幅值域图谱(LGMM),将各级子图像的图谱LGMM进行连接后形成多级Gabor幅值域图谱,使用径向基网络对特征进行识别。对人脸库ORL和YEL的识别实验进行对比,结果验证了该方法的有效性。
  • 兰远东, 刘宇芳, 徐涛
    计算机工程. 2012, 38(13): 145-147,151. https://doi.org/10.3969/j.issn.1000-3428.2012.13.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决K-means 算法计算量大、收敛缓慢、运算耗时长等问题,给出一种新的K-means算法的并行实现方法。在通用计算图形处理器架构上,使用统一计算设备架构(CUDA)加速K-means算法。采用分批原则,更合理地运用CUDA提供的各种存储器,避免访问冲突,同时减少对数据集的访问次数,以提高算法效率。在大规模数据集中的实验结果表明,该算法具有较快的聚类速度。
  • 刘建伟, 付捷, 罗雄麟
    计算机工程. 2012, 38(13): 148-151. https://doi.org/10.3969/j.issn.1000-3428.2012.13.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种L1+L2范数正则化逻辑斯蒂模型分类算法。该算法引入L2范数正则化,解决L1正则化逻辑斯蒂算法迭代过程奇异问题,通过引入样本向量的扩展和新的权值向量完成L1范数非平滑问题,最终使用共轭梯度方法求解经过转化的最优化问题。在各种实际数据集上的实验结果表明,该算法优于L2范数、L1范数和Lp范数正则化逻辑斯蒂模型,具有较好的特征选择和分类性能。
  • 张尤赛, 赵艳萍, 朱志宇
    计算机工程. 2012, 38(13): 152-155. https://doi.org/10.3969/j.issn.1000-3428.2012.13.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对人脸识别对遮挡、表情和光照的鲁棒性问题,提出基于PCA特征基压缩传感算法的人脸识别方法。利用双向二维主成分分析提取图像行列2个方向的特征并进行降维,建立反映人脸特征投影矩阵,作为压缩传感算法的超完备基。通过求解最小化l1范数,寻求图像在该超完备基上的稀疏表示,以得到一组最优稀疏系数重构各类图像,求取测试图像与各类重构图像的最小残差进行分类识别。实验结果表明,该方法在较低的人脸特征维数下具有较高的人脸识别率,能有效提高人脸识别对遮挡、表情和光照的鲁棒性。
  • 庞磊, 李寿山, 周国栋
    计算机工程. 2012, 38(13): 156-158,162. https://doi.org/10.3969/j.issn.1000-3428.2012.13.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对新浪微博文本进行情感信息方面的分析与研究,提出一种基于情绪知识的非监督情感分类方法。利用情绪词和表情图片 2种情绪知识对大规模微博非标注语料进行筛选并自动标注,用自动标注好的语料作为训练集构建微博情感文本分类器,对微博文本进行情感极性自动分类。实验结果表明,该方法对微博文本的情感极性分类达到较好的效果。
  • 陈再良, 沈海澜, 罗得安
    计算机工程. 2012, 38(13): 159-162. https://doi.org/10.3969/j.issn.1000-3428.2012.13.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Itti-Koch、Stentiford、光谱剩余假说和Hu-Rajan-Chia 4种视觉注意模型适用范围的问题,通过4种模型生成的显著图,结合眼动实验分别计算显著图间的相似度,由此对4种模型的适用性进行评估。实验结果表明,4种视觉注意模型对包含不同特征和语义的图像各有侧重,通过眼动数据得到显著图的相似度不低于0.7。
  • 郭涛, 李贵洋, 兰霞
    计算机工程. 2012, 38(13): 163-165,168. https://doi.org/10.3969/j.issn.1000-3428.2012.13.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分类器训练过程中,无标记数据的引入容易产生噪音,从而降低分类精度。为此,提出一种基于图的置信度估计半监督协同训练算法。利用样本数据自身的结构信息,计算无标记样本所属类别概率。采用多分类器对无标记数据进行置信度估计,以提高无标记数据挑选标准,减少噪音数据的引入。在UCI数据集上的对比实验验证了该算法的有效性。
  • 李凯, 李娜, 陈武
    计算机工程. 2012, 38(13): 166-168. https://doi.org/10.3969/j.issn.1000-3428.2012.13.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对熵模糊聚类算法只考虑特殊的加权指数问题,将广义熵引入到模糊聚类的目标函数,获得一种基于广义熵的模糊聚类模型和模糊聚类算法。将核函数引入到该模糊聚类模型中,提出基于广义熵的核模糊聚类算法。实验研究广义熵模糊聚类算法与核模糊聚类算法,证明当使用熵模糊聚类算法对数据聚类时,选取加权指数大于2的值可获得较好的聚类结果,同时参数对核算法的聚类结果有较大的影响。
  • 李学聪, 于舒春, 邬长明, 汪仁煌
    计算机工程. 2012, 38(13): 169-171,174. https://doi.org/10.3969/j.issn.1000-3428.2012.13.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对动态规划立体匹配方法中匹配精度和匹配时间的矛盾,引入Triz理论加以解决,提出基于Triz理论的立体匹配方法。通过在39矛盾矩阵中定位及相关矩阵解的求取,获得解决立体匹配矛盾的Triz建议。在Triz建议的启发下,将控制点的求取放在金字塔低分辨率图像上进行,并在视差空间图像上采用双向动态规划策略优化。实验结果表明,通过这2项改进,使得该方法在确保匹配精度的前提下,可获得较快的匹配速度。
  • 董小铨, 魏玮, 申媛媛
    计算机工程. 2012, 38(13): 172-174. https://doi.org/10.3969/j.issn.1000-3428.2012.13.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以人体步态运动为研究对象,运用二维模型来估计和重建人体步态运动的信息。利用点分布模型训练轮廓点和骨架点的二维图像样本,通过构建多个视角的二维模型解决不易确定方向的问题,在得到总体的二维时空模型框架后,利用基于跨角最大化的时空约束寻找可能所属的类别,进而得到相应的步态信息。实验结果证明,利用该时空约束可以快速地对人体步态运动进行估计。
  • 刘洋, 李燕华, 潘新, 多化琼, 苏静
    计算机工程. 2012, 38(13): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2012.13.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Contourlet变换和非负矩阵分解(NMF)的掌纹识别算法。通过对源图像Contourlet进行小波变换,将提取出的低频分量用NMF法提取特征值,用最近邻方法进行分类。实验结果表明,该算法较单纯的NMF和2DPCA等算法识别性能有较大提高,能较好地捕捉图像的边缘信息。
  • 李霞, 张敬敏, 李瑞华, 刘坤起
    计算机工程. 2012, 38(13): 178-181. https://doi.org/10.3969/j.issn.1000-3428.2012.13.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数值优化问题,对差异演化算法进行改进,获得多子差异演化算法。将多子差异演化算法和基于自适应搜索子空间的郭涛算法融合到文化算法的框架中,提出一种新的文化算法。实验结果表明,与多子差异演化算法、差异演化算法和基于自适应搜索子空间的郭涛算法相比,该算法收敛速度快,不易陷入局部最优,所得解的质量更好。
  • 左旭坤, 苏守宝
    计算机工程. 2012, 38(13): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2012.13.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决粒子群优化(PSO)算法的早熟收敛问题,提出一种群活性反馈PSO进化算法SAF-PSO。利用群活性加速度作为多样性测度,当群活性加速下降时,对粒子的位置和速度分别执行进化和变异操作,增强粒子跳出局部最优的能力,提高寻找全局最优的几率。对基准函数的仿真结果表明,与其他PSO算法相比,该算法具有更强的全局搜索能力和更高的寻优精度。
  • 杨忠程, 徐新黎, 叶双挺
    计算机工程. 2012, 38(13): 185-187,191. https://doi.org/10.3969/j.issn.1000-3428.2012.13.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统动态规划算法只能解决小规模旅行商问题(TSP)的不足,提出一种基于组合拆分策略的动态规划算法,通过5种不同的拆分策略将TSP序列拆分成若干段子序列,利用动态规划方法将子序列优化组合成新的TSP序列,重复该过程直到获得最优解散解。仿真结果表明,该算法能有效减小误差率,求解精确度较高,具有较低的计算复杂度和较好的稳健性。
  • 钱鹤庆, 陈刚, 申瑞民
    计算机工程. 2012, 38(13): 188-191. https://doi.org/10.3969/j.issn.1000-3428.2012.13.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于人脸检测的人数统计方法。运用AdaBoost算法进行人脸检测,根据人脸在图像中出现的位置及大小等几何信息统计进入教室的人数。在系统实现中,通过人眼及肤色特征检测提高人脸检测精度,同时利用跳帧检测方法,排除由人员的不同行走速度造成的误差统计。实验结果证明,该方法具有较快的检测及统计速度。
  • 王桂文, 孙涵
    计算机工程. 2012, 38(13): 192-195,198. https://doi.org/10.3969/j.issn.1000-3428.2012.13.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统字符特征提取算法中特征不稳定的缺点,提出一种基于正交盖氏矩的特征提取方法。采用支持向量机解决车牌字符识别问题,自动寻找对分类有较好区分能力的支持向量,由此构成的分类器可以最大化类间间隔,达到正确区分类别的目的。实验结果表明,该方法对于实时视频流中的车牌识别能取得理想效果,在解决有限样本、非线性及高维模式识别问题中表现出优越的性能,且具有适应性强和效率高的特点。
  • 图形图像处理
  • 马祥, 刘军辉
    计算机工程. 2012, 38(13): 196-198. https://doi.org/10.3969/j.issn.1000-3428.2012.13.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于主成分分析(PCA)与相似递归残差补偿的人脸超分辨率算法。基于PCA获得高低分辨率人脸图像特征空间的映射系数,通过该系数重建初步的高分辨率人脸图像。利用高低分辨率人脸图像空间同一区域图像块的内容相似性,递归计算残差补偿图像。采用该残差图像对初步重建的全局人脸进行细节补偿。实验结果表明,该算法的重建效果较优。
  • 潘晨, 崔凤
    计算机工程. 2012, 38(13): 199-201,204. https://doi.org/10.3969/j.issn.1000-3428.2012.13.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂图像的目标检测问题,提出一种基于空间和时间差别采样的彩色图像分割方法。选定目标和背景的感兴趣区域作为候选样本,对图像空间高梯度区域像素进行采样,使用极限学习机学习得到粗分割目标。模拟人眼视觉神经网络,对差别像素进行重采样,利用新增样本更新分类模型。实验结果表明,该方法可以从复杂图像场景中有效地分割目标。
  • 詹毅
    计算机工程. 2012, 38(13): 202-204. https://doi.org/10.3969/j.issn.1000-3428.2012.13.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为获得清晰光滑的图像轮廓,提出一种基于泰勒展开式的图像插值方法。根据靠近边缘中心一侧的已知像素,利用泰勒展开式估计待插值像素,减小插值图像边缘的宽度,并增加边缘斜坡坡度,从而获得清晰的插值图像边缘。实验结果表明,该方法简单且易于实现,与逆梯度加权方法相比,能获得更清晰的图像边缘。
  • 左现刚, 张志霞
    计算机工程. 2012, 38(13): 205-207,211. https://doi.org/10.3969/j.issn.1000-3428.2012.13.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对BP网络在图像压缩应用中迭代次数多及训练时间长的问题,设计具有量子输入和输出的神经元模型,结合BP网络在图像压缩中的原理,利用复数BP算法,构建一种用于图像压缩的3层量子BP网络(QBP),实现图像压缩与图像重建。仿真结果表明,与BP网络相比,QBP网络能获得更好的重建图像质量,且迭代次数较少。
  • 陈有兰, 李占利, 师玉璞
    计算机工程. 2012, 38(13): 208-211. https://doi.org/10.3969/j.issn.1000-3428.2012.13.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对三角网格数据,提出一种边界提取的快速算法。建立边栈,将所有边索引压入边栈中,并初始化一个空的边池。从边栈中弹出一个边索引与池中的所有边索引进行比较,如果2条边索引相同则视该边为内边,从池中删除;否则留在池中。继续执行该过程,直到边栈为空,结束边界提取,边池中的边即边界边。实验结果表明,该算法易于实现,具有较高的计算效率。
  • 徐少平, 李春泉, 胡凌燕, 杨晓辉, 江顺亮
    计算机工程. 2012, 38(13): 212-214. https://doi.org/10.3969/j.issn.1000-3428.2012.13.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统基于图像特征的力反馈渲染算法在图像预处理降噪阶段容易丢失虚拟对象表面粗糙度信息。为此,提出一种改进的力反馈渲染算法。在快速矢量滤波器内置噪声检测器之前,增加一级基于图像边缘特征矢量的噪声检测器,以提高噪声检测准确率、保护图像边缘细节特征。实验结果表明,改进算法能够准确描述虚拟对象表面细微的粗糙度信息,实现更逼真的触觉与视觉融合的力反馈。
  • 工程应用技术与实现
  • 徐兵, 李建军
    计算机工程. 2012, 38(13): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2012.13.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对实际冲压生产中缓冲区与机器冲突的问题,根据冲压生产调度的特点,以最小生产成本为目标,提出一种新的调度方法。建立考虑工序约束、资源约束和机器占用约束的数学模型,利用混合蚁群遗传算法对其求解,并将等待时间作为启发因子,从而提高选择概率。仿真结果表明,该方法是正确有效的。
  • 王方方, 易灵芝, 陈海燕, 陆启湘
    计算机工程. 2012, 38(13): 218-220,227. https://doi.org/10.3969/j.issn.1000-3428.2012.13.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统CAN总线、RS232、RS485的传输速度与信号易受干扰等问题,提出用现场可编程门阵列实现永磁同步电机(PMSM)磁场定向控制方法,完成伺服驱动器和PC机之间的以太网通信。利用可编程片上系统技术搭建系统的硬件模型,在Nios II IDE软件开发环境中,实现以太网的驱动程序、电机的控制程序以及开发上位机监控界面。在高精度场合用FPGA控制PMSM,克服DSP受串行指令流限制等不足。实验结果表明,交流伺服驱动器采用以太网和PC机通信,数据传输速度更快,用户通过网络可方便地实现对电机的监控。
  • 李智广, 章建雄, 王玉艳
    计算机工程. 2012, 38(13): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2012.13.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据微处理器运算单元功能较多的特点,基于覆盖率的验证方法,设计一种自检查的测试程序生成器(SATG)验证方法。SATG采用一种“闭环”结构,并以功能覆盖率量化分析为核心,使用随机生成和约束求解的方法,自动生成验证程序。实验结果表明,该方法在微处理器运算单元的验证中,能提高验证效率和覆盖率,增强验证平台的可重用性。
  • 张庆, 周璠, 华成, 徐光华
    计算机工程. 2012, 38(13): 224-227. https://doi.org/10.3969/j.issn.1000-3428.2012.13.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数控机床可靠性信息分散、信息采集手段和管理方式落后等问题,分析机床可靠性信息构成,构建机床可靠性信息共享模型和交互模型,为机床在不同阶段、不同人员、不同平台间的信息交换和共享奠定基础。通过面向可靠性信息模型的XML Schema,建立可靠性分析的信息索引XML文档,实现信息的统一组织表达。对可靠性信息的采集、管理及应用进行系统部署,为机床企业的可靠性信息管理提供完整的解决方案。
  • 李莉, 周春楠
    计算机工程. 2012, 38(13): 228-230. https://doi.org/10.3969/j.issn.1000-3428.2012.13.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使多目标柔性作业车间计划与调度的制定更适合实际生产的动态变化,提出增加动态反馈的闭环柔性作业车间计划模型及二阶式蚁群粒子群混合优化算法TSAPO。通过增加动态监视功能,及时更新和反馈实际生产数据。利用对优化目标的二阶段分解,设计带有反馈机制的调度算法。实验结果证明,该算法在求解多目标柔性作业车间调度问题中具有较好的优化效果。
  • 常振超, 张兴明, 杨镇西, 张丽
    计算机工程. 2012, 38(13): 231-233. https://doi.org/10.3969/j.issn.1000-3428.2012.13.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足用户不同的设计需求,采用将MicroBlaze软核的嵌入式子系统与综合软件环境设计相结合的设计方式。在现场可编程门阵列设计中,需要反复访问较大数据模板,在板级调试时因板上资源限制,数据模板不能进行板级功能验证。为此,利用嵌入式系统提供的多端口存储控制器(MPMC)接口将数据文件下载到目标板的指定位置,访问已下载的数据并完成功能验证。实验结果表明,该架构设计合理,板上资源占用少,能够满足设计的时序和逻辑要求,较好地完成内存调度。
  • 张向群, 魏勇, 张乔宾, 李俊刚
    计算机工程. 2012, 38(13): 234-236. https://doi.org/10.3969/j.issn.1000-3428.2012.13.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对微机保护装置现有的组屏安装就地化打印方案的不足,结合智能变电站的网络化特点,提出一种网络化打印方案。该方案以打印服务器为中心,采用IEC61850通信规约,通过可扩展样式表语言转换技术实现打印格式的灵活控制,具备与电力管理信息系统通信的文档接口,给出应用实例和结果数据,并和传统实现方式做对比分析,结果表明该方案在5个方面较传统方式有优势。
  • 欧阳一鸣, 胡春雷, 梁华国, 谢涛
    计算机工程. 2012, 38(13): 237-239,243. https://doi.org/10.3969/j.issn.1000-3428.2012.13.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决片上网络中故障路由器与IP核的通信问题,设计一种低硬件开销的双端口资源网络接口,在传统2D-mesh结构基础上,通过添加部分链路,将每个IP核连接到2个路由器上,并针对该架构设计相应的容错路由算法。实验结果表明,该方案硬件开销较小、容错能力较强。
  • 开发研究与设计技术
  • 孙美霞, 任立红, 韩华, 郝矿荣, 丁永生
    计算机工程. 2012, 38(13): 240-243. https://doi.org/10.3969/j.issn.1000-3428.2012.13.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    建立一种六自由度串联机器人视觉跟踪检测系统框架,包括图像采集、摄像机标定、机器臂跟踪检测、机器臂位姿建模与计算等。提出利用CamShift算法对机器人进行在线粗跟踪,搜寻和画定出机器臂操作器在当前窗口的区域位置。对跟踪到的机器臂按照SURF算法进行特征提取与立体匹配。该方法被用于对串联机器人位姿检测进行实验。实验结果表明,2种算法的结合适用于六自由度串联机器人在空间复杂运动的跟踪检测。
  • 韩笑, 陈耀武
    计算机工程. 2012, 38(13): 244-246,250. https://doi.org/10.3969/j.issn.1000-3428.2012.13.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对高清视频的实时转码需求,提出一种基于多核处理器的并行视频转码算法。在确定转码系统所需核数的基础上,采用功能划分和数据划分相结合的方法对转码器进行划分,通过优化核间数据交互,实现MPEG2到H.264的高清视频转码。实验结果表明,该算法能提高转码模块的并行程度以及数据交互性能。
  • 李昕, 邢丽坤
    计算机工程. 2012, 38(13): 247-250. https://doi.org/10.3969/j.issn.1000-3428.2012.13.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统距离多普勒(RD)算法在斜视合成孔径雷达(SAR)成像时运算量不足和边缘存在干扰的问题,将传统的RD算法中的匹配滤波用分数阶Fourier变换替代,提出基于分数阶Fourier变换SAR斜视距离多普勒成像(FrRD)算法。理论分析斜视SAR回波信号分数阶Fourier变换域模型,徙动校正在距离分数阶Fourier域方位频域完成,给出FrRD算法仿真流程。仿真结果表明,与传统RD算法相比,FrRD算法成像副瓣更低,成像边界更加清晰,成像时间缩短近一半。
  • 沈海澜, 王玉斌, 陈再良, 曹子文
    计算机工程. 2012, 38(13): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2012.13.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数据结构课程教学中顶点数受限的最短路径问题,提出一种基于图分层的改进SPFA算法——K_SPFA。借鉴图分层思想,将原图拓展为层数与顶点限制数相等的图层,将原图中的边拓展成图层间的边。利用2个同步循环的FIFO队列和贪心策略,对SPFA算法的数据存储结构和最短路径更新操作进行改进,从而实现原图中顶点数受限的最短路径寻找。实验结果表明,K_SPFA具有较低的平均时间复杂度。
  • 吴晶, 陈仪香, 刘道明
    计算机工程. 2012, 38(13): 254-256,259. https://doi.org/10.3969/j.issn.1000-3428.2012.13.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为更好地揣摩大众股民的心理及情感,提出一种基于网络论坛的股市分析方法。根据python实现相应的网络爬虫,利用该爬虫获取网络论坛中的所有帖子,对每日新帖子的数量进行统计分析,针对每个帖子中的文本内容设计分析工具,以进行情感分析,并将这些情感结果进行统计。实验结果表明,通过对比同一时期内的中国股市走势图,该方法能对其进行较为准确的分析。
  • 郑延斌, 郭凌云, 刘晶晶
    计算机工程. 2012, 38(13): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2012.13.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高碰撞检测的实时性,提出一种混合包围盒碰撞检测算法。将物体的包围盒二叉树设计为2层结构,顶层使用AABB包围盒排除不相交的物体,下层利用k-DOPs包围盒检测物体之间的碰撞情况。采用任务树的方法对2棵混合包围盒二叉树进行同步遍历,实现物体之间的碰撞检测。与其他碰撞检测算法进行对比分析,实验结果表明,该算法能提高碰撞检测的实时性和精确性。
  • 杜鹏, 房宁, 赵群飞
    计算机工程. 2012, 38(13): 260-262,265. https://doi.org/10.3969/j.issn.1000-3428.2012.13.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决动画流与语音流的同步问题,设计并实现一种人脸语音同步动画系统。将所有中文音素分为16组中文可视音素,并用输入的人脸图像合成对应的关键帧,分析输入文本得到中文可视音素序列和动画的关键帧序列,将该关键帧序列与语音流对齐,在关键帧之间插入过渡帧的同时,播放语音流和动画流,以实现人脸语音同步动画。实验结果表明,该系统能产生符合人们视觉和听觉感受的人脸语音同步动画。
  • 李捷
    计算机工程. 2012, 38(13): 263-265. https://doi.org/10.3969/j.issn.1000-3428.2012.13.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决无线射频识别(RFID)技术不同标准之间的地址冲突和寻址问题,提出一种以RFID资源命名空间为基础的层次化寻址模型。分析RFID资源寻址的特性和现有RFID寻址技术,找出基于域名系统的寻址技术缺陷,介绍RFID资源命名空间的形式化表达方法,设计层次化寻址模型。在城市医疗废弃物监察系统中的应用验证了该模型的可行性。
  • 杨素悦
    计算机工程. 2012, 38(13): 266-269,272. https://doi.org/10.3969/j.issn.1000-3428.2012.13.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决大量空间矢量数据的传输问题,提出一种空间矢量信息渐进传输解决方法。阐述空间矢量信息渐进传输的基本思想,包括空间矢量信息的综合、选取、概括、简化,设计数据库存储模式。以广东省行政区域图渐进传输的实现,证明该方法在处理大数据量传输时能使用户无网络延时感,且减少占用的网络带宽。
  • 张东方, 蒋建中, 张连海
    计算机工程. 2012, 38(13): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2012.13.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对IMCRA噪声估计算法时延较大引起的噪声欠估计问题,提出一种改进型IMCRA非平稳噪声估计算法。该算法采用3次谱平滑的方法估计语音存在概率,控制搜索窗长度。在噪声过估计或欠估计的情况下,引入安全机制对噪声估计值进行限制或补偿。实验结果表明,与IMCRA算法相比,改进算法能减小噪声估计的时延,提高噪声估计精度,适用于噪声功率变化范围较大的语音增强。
  • 冯兴杰, 孟欣
    计算机工程. 2012, 38(13): 273-275,279. https://doi.org/10.3969/j.issn.1000-3428.2012.13.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决机场在交通高峰期的航班着陆动态调度问题,提出一种结合免疫思想的离散粒子群优化算法。将免疫系统多样性保持能力和粒子群优化算法明确方向性搜索的优势相结合,避免在待调度航班队列更新时,由于动态调用排序算法很难获得稳定排序结果而造成的额外开销。实验结果表明,该算法具备高效的全局搜索能力,能在一个雷达扫描周期内,为管制员提供一个稳定的调度方案。
  • 寇曼曼, 王勤忠, 谭同德
    计算机工程. 2012, 38(13): 276-279. https://doi.org/10.3969/j.issn.1000-3428.2012.13.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据数字栅格地图特征,提出一种通过识别地图标注来实现道路提取的方法。对原始数字栅格地图采用基于视觉一致性的色彩聚类分析,分离出所需等级道路及标注信息,结合色彩聚类分析与特征匹配精确识别各类标注体,确定标注区域,分析各类标注与被覆盖道路的关系,根据道路特征实现中断道路的连通。实验结果表明,该方法对标注的正确识别率达到98%以上,能实现不同等级道路的提取,并获取各类标注信息。
  • 俞武扬
    计算机工程. 2012, 38(13): 280-282. https://doi.org/10.3969/j.issn.1000-3428.2012.13.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为最小化总运费,提出一种混装货物的优化配置模型。根据不同货物的运输费率、实际重量和体积重量完成混装搭配,在证明 2个相关引理的基础上设计启发式算法,将其与基本遗传算法进行多组随机计算比较。实验结果表明,对于50件货物的10组随机数据,遗传算法所用平均计算时间是启发式算法的2 325倍,对于200件物品的10组随机数据,启发式算法所用的平均计算时间仅为4.009 4 s。
  • 崔阿军, 张华峰, 范迪龙, 张小东, 苗丰满
    计算机工程. 2012, 38(13): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2012.13.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对跨域认证中存在域间与域内路径反复交替查找的特点,提出一种基于启发式搜索的AD*跨域认证路径构建算法。结合A*和D* 2种搜索方法,即在静态的域内查找认证路径时使用A*算法,在动态的域间使用D*算法。实验结果表明,该算法能在一定程度上避免路径查找的不确定性,有效提高跨域认证路径构造的速度。
  • 张磊 , 马光胜, 修建新
    计算机工程. 2012, 38(13): 286-288. https://doi.org/10.3969/j.issn.1000-3428.2012.13.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对实时调度理论模型缺乏形式化语义的问题,提出将结果行为的语义转换成系统模型的形式化方法。结合定时分析技术,基于已有的任务网络形式方法,证明任务网络模型与候选型体系结构(CTA)模型稳态的等效性,将任务网络模型映射到语义相同的CTA模型,并验证该映射的语义等效性。将该方法应用于实例中,结果表明,该方法能代替调度模型,高效地应用于实时调度系统。
  • 蒋宗华, 徐勇
    计算机工程. 2012, 38(13): 289-292. https://doi.org/10.3969/j.issn.1000-3428.2012.13.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有模块化本体推理方法通用性低、控制复杂等不足,提出一种基于服务的分布式Tableau算法。模块在进行一致性推理时,对关于外部概念的断言,将调用相应模块的服务进行推理,同一推理中的矛盾在定义相应概念的模块中得到捕获,采用优化技术改进算法的时间性能。实验结果表明,该算法使得模块在表述知识时能灵活引用外部概念,支持复杂的推理任务,具有较好的可伸缩性。