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

2011年, 第37卷, 第2期 刊出日期:2011-01-20
  

  • 全选
    |
    博士论文
  • 吴焕, 王晓箴, 潘林, 许榕生
    计算机工程. 2011, 37(2): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.02.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对信息安全开发与研究工作对多源异构数据查询的需求,分析网络安全数据源的数据结构特点,设计并实现一套多源异构数据查询中间件系统。系统应用并扩展LINQ技术,通过查询语句解析、名称映射、特定表达式目录树生成和结果集处理等步骤,实现透明查询,并且支持包括常用数据库、XML和JSON等格式在内的多种数据源,同时易于扩展和二次开发。
  • 胡玉琦, 蔡璐玮, 王勇
    计算机工程. 2011, 37(2): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.02.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有基于网络编码的P2P-VoD系统仿真器缺乏通用性和可扩展性的问题,提出一种NS2下基于网络编码的P2P-VoD系统通用仿真平台NCVoD Sim。在NS2典型模型基础上,进行网络编码扩展,构造Socket和接口模块支持P2P应用,设计P2P-VoD应用模块完成仿真平台设计。仿真实验表明,该仿真平台能有效完成基于网络编码的P2P-VoD系统数据调度算法仿真,具有通用性和可扩展性。
  • 鲁鹏 陈毅松 陈文广
    计算机工程. 2011, 37(2): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2011.02.003
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对AdaBoost人脸检测方法在高分辨率彩色图像上定位速度慢和误检率高的问题,提出一种多特征融合的人脸检测方法。该方法使用级联策略将多种特征分类器有效地组合起来,高效地利用各种特征之间的互补性,形成一种新型的高性能分类器。实验结果显示,该方法提高了检测速度、降低了误检率。

  • 连远锋, 赵剡, 吴发林, 褚衍龙
    计算机工程. 2011, 37(2): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2011.02.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    多径信号延迟估计与多径干扰抑制技术一直是卫星导航领域的一个研究热点。在分析近距离镜面多径信号时间延迟特性的基础上,提出一种基于无迹粒子滤波的多路径信号延迟估计方法。给出标准的粒子滤波算法模型,讨论无迹粒子滤波算法在多路径信号延迟估计中的应用,描述算法的推导过程。计算机模拟结果验证了该算法的有效性。
  • 秦天保
    计算机工程. 2011, 37(2): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2011.02.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用Flexsim仿真软件建立规划中的中国某大型集装箱码头堆场3D虚拟现实仿真模型,结合道路通行能力理论,辅助该码头堆场的道路规划,确定合理的主干道路宽度。给出模型的体系结构、组成和流程。通过仿真实验,获取高峰期主干道路交通流量数据,与道路通行能力进行比对,判断道路设计的合理性并提出改进建议。
  • 石竑松, 秦志光
    计算机工程. 2011, 37(2): 16-19. https://doi.org/10.3969/j.issn.1000-3428.2011.02.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    以往对信息论安全的消息传输(SMT)协议的研究总假定有些信道完全保密且没有任何噪音,不能反映实际应用情况。为此提出敌手信道模型,不仅允许攻击者能完全控制t

  • 罗万春, 易东, 李辉智, 龚利红
    计算机工程. 2011, 37(2): 20-21. https://doi.org/10.3969/j.issn.1000-3428.2011.02.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对离散的基因芯片表达数据难以进行系统分析的问题,提出基因芯片数据的y~n曲线模型,将基因芯片数据转化为唯一的一列信号,从而可以对其进行多尺度分析。对人类胎儿脑发育过程中大脑皮质基因表达基于y~n曲线模型进行小波多尺度降噪,结果证明,y~n曲线的降噪效果比用基因芯片原始数据更好。
  • 赵立权
    计算机工程. 2011, 37(2): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2011.02.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对模糊集、粗糙集及商空间理论,从对智能的理解、粒的表示、粒度的定义和粒的关系这4个方面进行比较。分析比较结果可知,它们的共同之处有:用集合定义粒,用粒描述知识;不同之处有:词计算和粗糙集理论分别从微观角度研究词的推理和属性的约简,而商空间理论是从宏观角度研究粒度的变化规律。
  • 软件技术与数据库
  • 李鹏, 彭祥伟, 周喜, 董军, 代四广
    计算机工程. 2011, 37(2): 25-26. https://doi.org/10.3969/j.issn.1000-3428.2011.02.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于状态图的测试路径自动生成算法,该算法从状态图的初始状态到终止状态进行遍历,可以得到一组路径,由该组路径生成的测试用例集可满足状态图的转移覆盖测试准则。根据循环复杂度,对路径集的总长度进行优化,从而减少测试用例数量。实验结果表明,该算法有效可行,在实际应用中能够取得良好的效果。
  • 赵艳伟, 程振林, 董慧, 方金云
    计算机工程. 2011, 37(2): 27-29. https://doi.org/10.3969/j.issn.1000-3428.2011.02.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析目前常用的空间检索技术在网络地图服务器中的局限性,提出一种利用AGG渲染引擎生成栅格索引的技术,即两素(要素-像素)对应方法,并分析该方法的设计与实现过程,给出其与R-树效率对比的实验评估。实验结果证明,两素对应栅格索引查询效率的平均性能优于R-树约22%。
  • 邢伟, 张守志, 施伯乐
    计算机工程. 2011, 37(2): 30-33. https://doi.org/10.3969/j.issn.1000-3428.2011.02.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在已有的基于空间分割的移动对象B+树索引基础上,提出一种分割空间的新方法,对空间进行二层网格分割,使空间分割很好地解决由移动对象在空间中分布不均造成的索引效率下降的问题。给出基于这种索引结构的Range查询和kNN查询算法。实验结果表明, 该索引结构的性能基本不受移动对象分布的影响。
  • 隋新征, 程仁洪
    计算机工程. 2011, 37(2): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2011.02.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对遴选算法处理信息量大、条件复杂、运行时间长等特性,研究算法准并行化的方法,运用全局约束量主动推送和全局记录加锁策略对全局条件进行解耦,在此基础上建立一种基于客户端/服务器模式的多线程算法结构,并对2种解决并行同步问题的加锁策略进行比较分析。实验结果表明,优化实现后算法的运行速度有明显提升。
  • 董学敏, 李岩
    计算机工程. 2011, 37(2): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2011.02.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据XML文档与GML文档的数据特征差别,剖析拉DOM和StAX混合解析方法的原理,结合GML的数据特征及应用操作需求,探讨实现混合型方案的可行性,提出一种具有拉DOM功能和StAX优势的混合型解析方法。实验结果表明,该方法对解析大数据量的GML文档效果明显,能满足GML文档解析过程中的复杂空间操作。
  • 周双英, 余建桥
    计算机工程. 2011, 37(2): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2011.02.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对柑橘实时水分监控与旱情预警系统中的数据参数进行拟合分析,在探讨SDT和LZW 2种压缩算法的基础上,提出一种二次压缩算法:第1次压缩采用基于SDT算法思想的平均值方法;第2次压缩采用改进的LZW算法实现。对压缩效果进行测试,仿真实验证明,在相同的硬件和软件环境下,该算法能实时、高效地压缩数据。
  • 孙旭东, 韩江洪, 刘征宇, 解新胜
    计算机工程. 2011, 37(2): 43-44. https://doi.org/10.3969/j.issn.1000-3428.2011.02.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于分段的线程池尺寸自适应调整算法。该算法将用户请求量分为上升段、平衡段和下降段3段,根据当前用户请求数、线程数自适应调整线程池尺寸,从而满足用户需求。实验结果表明,相比基于平均数的调整算法,该算法能更好地处理并发的用户请求,响应时间更短。
  • 孙守航, 杨灿群
    计算机工程. 2011, 37(2): 45-47. https://doi.org/10.3969/j.issn.1000-3428.2011.02.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在 Cell异构多核处理器上,并行程序对不规则共享数据的访问延迟较大,共享数据的一致性维护困难。为解决上述问题,提出一种基于扩充Location Consistency存储模型一致性协议的软件缓存。测试结果表明,该软件缓存能够缩短近40%的共享数据访问时间,有效提高并行程序的执行效率。
  • 陈廷伟, 杨艳辉, 关长城
    计算机工程. 2011, 37(2): 48-51. https://doi.org/10.3969/j.issn.1000-3428.2011.02.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    面向服务的体系架构(SOA)资产之间的复杂关系导致SOA资产管理困难。为解决上述问题,提出一种基于UCM的领域SOA资产库构建方法。该方法通过UCM描述领域需求,将领域需求转化为UCM模型中的标记及标记之间的关系,将UCM模型中的标记及其之间的关系映射到SOA资产中,建立领域SOA资产库,从而实现SOA资产的有效管理,并支持SOA资产复用。
  • 张丽平, 李松, 郝晓红
    计算机工程. 2011, 37(2): 52-53. https://doi.org/10.3969/j.issn.1000-3428.2011.02.018
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对球面上数据对象点集的特征和K最近邻查询的需求,提出2种处理球面上K最近邻查询的算法:基于查询轴的K最近邻查询算法(PAM方法)和基于查询圆面的K最近邻查询算法(PCM方法)。对2种算法进行实验比较,结果表明,PAM方法和PCM方法都适合处理球面上的最近邻查询问题,PAM方法在存储量和查询复杂度方面相对于PCM方法具有一定优势,但PAM方法的可扩展性远低于 PCM方法,尤其不适合处理受限查询和带方向的查询。

  • 赵学锋, 杨海斌, 张贵仓
    计算机工程. 2011, 37(2): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2011.02.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种解决连通网络图上连通支配集(CDS)问题的贪心近似算法。利用堆结构逐步选出支配节点,将支配节点加入由之前已确定节点组成的树中,完成网络图中支配树的构造。通过计算堆操作次数,分析算法在平均情况下的时间复杂度。在随机网络模型上的模拟实验结果表明,与已有算法相比,该算法可以得到点数更少的连通支配集。
  • 刘贤, 李建华, 李向, 陈楠
    计算机工程. 2011, 37(2): 57-59. https://doi.org/10.3969/j.issn.1000-3428.2011.02.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    使用业务流程执行语言(BPEL)描述复杂业务流程时容易出错。针对以上问题,通过对同步Petri网进行扩展,设计一个更适合BPEL建模的模型SPN-NET,给出各种BPEL结构化活动到SPN-NET的转换,提出一种具有一般性的相似性化简算法。合理性验证和性能分析表明,该模型简洁紧凑,可理解性好。
  • 史建军, 缪裕青
    计算机工程. 2011, 37(2): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2011.02.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有大部分微阵列数据中频繁闭合项集的挖掘需要事先给定最小支持度,但在实际应用中该最小支持度很难确定。针对该问题,提出top-k频繁闭合项集挖掘算法,基于自顶向下宽度优先搜索策略挖掘项集长度不小于min_l的top-k频繁闭合项集,并对搜索空间进行有效修剪,从而提高搜索速度。实验结果表明,该算法的时间性能在多数情况下优于CARPENTER算法。
  • 陈静, 杨美红, 王鲁, 朱光慧
    计算机工程. 2011, 37(2): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2011.02.022
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对回归测试过程中测试需求不断变更造成的测试用例数量大、测试效率低等问题,提出一种基于关联模式的回归测试用例约简模型。该模型对模块、测试需求及测试用例三者间的关联性进行纵向分析,对测试需求间的关联关系进行横向分析并约简测试需求,进而生成并约简测试用例,实现对修改后的软件进行有效的回归测试。

  • 曲良东, 何登旭, 黄勇
    计算机工程. 2011, 37(2): 66-68. https://doi.org/10.3969/j.issn.1000-3428.2011.02.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统多项式根最大模求解算法的求解效率低、计算复杂。针对该问题,提出一种基于多项式根的最大模求解的二分搜索算法。该算法通过选取模的上下界确定初始搜索区间,利用判定定理判断多项式的根与单位圆的关系,从而求得多项式任意精度的最大模。仿真结果表明,该算法收敛速度快、求解精度高。
  • 谈益兴, 凌云翔, 叶挺, 邓志宏
    计算机工程. 2011, 37(2): 69-71. https://doi.org/10.3969/j.issn.1000-3428.2011.02.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于指挥所操作业务的应用需求,定义适用于指挥所中人机交互的上下文信息。在选取该上下文信息的过程中,利用OWL语言完成指挥所业务上下文描述,建立交互信息上下文感知模型。运用SWRL逻辑规则对交互信息上下文进行推理,获得业务交互过程中高层上下文语义后进行自适应调整。以一个师指挥所作战指挥业务想定为例,说明计算机通过用户交互位置和上级指令上下文信息进行调整,从而满足当前用户的交互位置和交互业务。
  • 梁盟磊, 王小平, 薛小平, 李刚
    计算机工程. 2011, 37(2): 72-74. https://doi.org/10.3969/j.issn.1000-3428.2011.02.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    统一建模语言(UML)不能直接对所建立模型的正确性进行形式化验证。为解决上述问题,从UML模型的静态结构和动态行为 2个方面分别提出结合行为时序逻辑(TLA)的模型形式化方法,在此基础上提出将UML模型转化为TLA+的形式化描述方法,并用TLC工具形式化检测TLA+描述的正确性。通过实例分析证明了该方法的有效性。
  • 网络与通信
  • 景渊, 曹鹏, 黄国策, 褚振勇
    计算机工程. 2011, 37(2): 75-77. https://doi.org/10.3969/j.issn.1000-3428.2011.02.026
    摘要 ( ) PDF全文 ( )   可视化   收藏

    短波通信在短波无线IP令牌环协议网络中存在信道利用率低、令牌周期内数据传输总量小等问题。针对短波数据传输的特点,提出一种优化的短波令牌环网络IP网关数据输入排队模型。理论研究和仿真比较结果表明,该模型能解决信道中资源浪费的问题,实现高优先级数据的优先处理,有效提高网络的数据吞吐量。

  • 刘鹃梅, 王小玲
    计算机工程. 2011, 37(2): 78-80. https://doi.org/10.3969/j.issn.1000-3428.2011.02.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    综合考虑节点连通度、剩余能量和节点相对距离3个因素,提出一种新的基于权值的均匀区域广播算法。根据节点权值构建独立支配集并确定候选支配节点,选取候选支配节点连通独立支配集,在此基础上对广播算法进行优化,进一步消除冗余转播节点,提高广播算法的性能。理论分析和仿真结果表明,该算法在节点密集和稠密分布不均的情况下能有效降低广播时延。
  • 彭军, 闫军
    计算机工程. 2011, 37(2): 81-81. https://doi.org/10.3969/j.issn.1000-3428.2011.02.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线Mesh网络(WMN)中数据包调度方案公平性欠缺的问题,提出一种基于循环补偿的公平调度算法。该算法将Mesh节点中需要发送的数据包缓存在各自的数据流队列中,轮询处理队列的调度请求。利用信道状态监测机制确定队列的信道特征,通过循环补偿模型将队列调度过程划分为发送、补偿、休眠3个时期,各时期循环执行实现通信数据流间的平衡调度。仿真结果表明,该算法在公平性和吞吐量方面的有效性。
  • 曾海文, 周满元, 唐勇
    计算机工程. 2011, 37(2): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2011.02.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Ad Hoc网络中,系统的不公平性会严重影响服务质量。针对该问题,提出一种以流为单位、用WFQ机制进行本地信息调度、采用交换节点信息调节退避时间的协调算法——FBFA。该算法计算节点每条流的服务指数,与邻节点进行交换,结合节点本身的信息和邻居节点的信息确定退避时间,提高系统的公平性。实验结果表明,FBFA算法兼顾了系统的局部公平性、全局公平性和吞吐量,系统公平性指数提高10%~20%。
  • 祖立军, 王平, 王玉金, 韩静, 刘富强
    计算机工程. 2011, 37(2): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2011.02.030
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析并推导在解码-转发中继方式下时分半双工MIMO中继信道的容量公式,在2种不同的中继选择算法下,应用蒙特卡罗仿真比较MIMO中继系统与一般蜂窝系统的性能。仿真结果表明,在使用适当的中继选择算法后,与一般蜂窝系统相比,时分半双工MIMO中继系统在容量、覆盖范围等方面均有更好的性能,且中继用户的能量消耗较低。

  • 路兰, 杨洪勇
    计算机工程. 2011, 37(2): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2011.02.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于复杂网络理论对Internet网络结构进行分析,模拟Internet网络中选择服务器的过程,建立一个基于距离和流量的Internet自组织网络结构模型(FDM)。通过仿真Internet网络数据传输过程,分析比较FDM与BBV模型的丢包率,研究Internet网络中心连接节点的缓存器容量、处理器速度对网络流量的影响。
  • 王延伟, 刘琚
    计算机工程. 2011, 37(2): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2011.02.032
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在分析PeerCast广播机制和节点维护算法的基础上,增加上游节点向下游节点广播状态信息的函数,改进节点的加入和维护策略,并在局域网内进行实验验证。实验结果表明,改进的广播机制和节点维护算法能够减少节点断线重连的时间,提高断线重连的成功率,降低断线后对YP的访问次数,减轻YP的压力。

  • 张美杨, 季仲梅, 王建辉
    计算机工程. 2011, 37(2): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2011.02.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种视距条件下基于加权多维定标(MDS)技术实现到达时间(TOA)组网定位新算法。利用改进的MDS技术,得到移动台位置的粗估计值。分析基站拓扑结构对定位结果的影响,利用求组合数的方法,分别求出每种基站组合下移动台的位置估计,并与粗估计值进行比较,均方误差小的基站组合对最终定位结果贡献较大,通过加权求得最终结果。与传统MDS算法相比,加权MDS算法对冗余信息的处理能力更强,定位精度更高。
  • 彭玉旭, 张贤凤
    计算机工程. 2011, 37(2): 100-101. https://doi.org/10.3969/j.issn.1000-3428.2011.02.034
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高视频传感器网络的感知覆盖率,基于有向传感器感知模型,提出一种利用Voronoi图的视频传感器网络覆盖增强算法。该算法采用质心替代节点扇形感知区域并构造Voronoi图,通过调整节点感知方向对代替扇形感知区域的质心进行均匀分布,以消除网络中感知重叠区和盲区,提高整个有向传感器网络覆盖率。仿真结果表明,该算法能够有效提高网络覆盖率并能快速收敛。

  • 吴坚, 杨润标, 赵贵文, 吴荣海, 董万归
    计算机工程. 2011, 37(2): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2011.02.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出移动环境中请求多数据项的广播调度算法——基于权重的调度算法(BWS)和权重比截止时间算法(WID)。BWS算法根据数据项对客户的满足情况确定权重,并以数据项的总权重作为调度的依据,同时考虑数据项的使用频率和数据项对于客户的满足情况。WID算法以总权重与截止时间的比值作为调度依据,同时考虑广播效率和紧急性的要求。在数据广播调度方面这2种算法比传统的算法具有更好的性能。
  • 邓正伟, 李锋
    计算机工程. 2011, 37(2): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2011.02.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析传统应用层组播树重构算法的不足,结合前向式重构技术,提出一种自底向上的应用层组播树重构算法。采用自底向上的方法将备用父节点的本地选择策略和全局选择策略进行有机结合。仿真结果表明,该算法在组播树的恢复时延、重构树的质量、树重建的控制开销方面都有一定的改进。
  • 赵龙, 彭力, 王茂海
    计算机工程. 2011, 37(2): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2011.02.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    视觉传感器网络中的目标覆盖通常将目标简化为一个点,从而研究如何最大化覆盖目标点。但在多数情况下,目标无法被简化为一个点,单个视觉节点不但无法覆盖多个目标,对单个目标也无法完全覆盖。针对该问题,提出一种多节点协作覆盖算法。利用虚拟势场力使视觉传感器节点均匀地分布在目标周围,通过粒子群优化算法调度节点的工作方向,实现对单个目标覆盖的最大化。仿真实验结果表明,该算法有效。
  • 朱永利, 于永华, 李丽芬
    计算机工程. 2011, 37(2): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2011.02.038
    摘要 ( ) PDF全文 ( )   可视化   收藏

    数据收集传感器网络的漏斗效应是制约网络性能的瓶颈。针对静态数据收集传感器网络,依据空间复用技术和减少跳步数原则,构建多模层次网络,实现不同层次数据包分流,解决sink及其邻近几跳节点的瓶颈问题,达到缓解拥塞、降低传输时延的目的。实验结果表明,该方法在降低节点间通信干扰的同时,能有效减轻传感器节点的数据转发负担,提升网络性能。

  • 安全技术
  • 欧庆于, 罗芳, 赵俊阁
    计算机工程. 2011, 37(2): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2011.02.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于多传感器的嵌入式系统安全状态监控体系。该监控体系通过对安全威胁等级的合理划分、优先级设计以及各监控点安全等级关联,建立攻击行为的匹配、处理规则,给出一种基于数据融合的监控感知数据处理模型。应用实例及性能评估结果表明,该安全状态监控体系能够准确、及时地发现并应对针对系统的各类攻击行为,极大地提升系统的整体安全性。
  • 梁萍, 帅建梅, 谭小彬, 周宇
    计算机工程. 2011, 37(2): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2011.02.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低Snort2检测所耗费的CPU时间,针对端口分类所导致的规则重复构造问题,提出一种基于判定树的规则集有效划分方法,并对划分后的规则子集采用依据匹配项信息值的规则优化构造方式。实验通过高精度的时间测量结果证明该规则集优化构造方法使数据包检测所耗费的CPU时间比Snort2原方案平均降低45.9%。
  • 史磊, 蔡国永, 隋新
    计算机工程. 2011, 37(2): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2011.02.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    电子机构是解决自治主体间业务可信协同的一种开发框架,但其缺乏对信息流进行灵活控制的安全机制,可能会造成对机密信息的威胁。为此,在扩充电子机构语义的前提下,设计一种动态检测信息传递的安全模型。该模型根据强制访问控制的特点,依照级别标签来控制信息“不向下写”,对传输数据的安全级别进行单独赋值,确保电子机构中所有授权通信路径的安全。将该安全模型引入电子机构可有效防止信息的非授权泄露,提高机构的信息流安全性。
  • 刘文刚, 李虓, 何明星
    计算机工程. 2011, 37(2): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2011.02.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对密钥建立协议SKA存在临时密钥泄漏攻击和缺乏前向保密性的问题,提出一个高效的基于签密的可认证密钥协商协议。通过在CDH假设下利用椭圆曲线密码体制,将长期私钥和临时私钥混合的方法来保证协议安全,并在此基础上实现协议的相互认证和密钥确认功能。分析结果表明,该协议的效率和安全性提高明显。
  • 宋舜宏, 陆余良, 夏阳, 袁桓
    计算机工程. 2011, 37(2): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2011.02.043
    摘要 ( ) PDF全文 ( )   可视化   收藏

    网络攻击者总是希望更快地渗入网络内部,能够直接访问更加重要的主机,获得更高的主机访问权限。基于这一前提,分析各种网络攻击过程中的贪心策略,并建立相应的模型,应用这些贪心策略约束攻击图的生成过程。实验结果表明,生成的攻击图的规模明显减小,且没有丢失重要的网络攻击路径,同时改善了攻击图的可视化效果。

  • 薛婷, 李志慧, 柳烨
    计算机工程. 2011, 37(2): 129-131. https://doi.org/10.3969/j.issn.1000-3428.2011.02.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的秘密共享方案都基于一个秘密分发者,而在一些实际应用中,被共享的秘密信息会被多个秘密分发者共同来维护。基于齐次线性递归序列和离散对数问题的困难性提出一种多分发者的多秘密共享方案。在该方案中,多个秘密分发者可以共同维护秘密信息,并且任意一个分发者都可以动态地更新秘密。在秘密的动态更新过程中,分发者仅需要公布少量的信息而不需要对秘密份额重新分发。方案的安全性依赖于RSA密码体制和离散对数问题的困难性。验证结果表明,该方案是安全的和高效的。
  • 王金铭, 虞飞华
    计算机工程. 2011, 37(2): 132-135. https://doi.org/10.3969/j.issn.1000-3428.2011.02.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合混沌符号动力学原理及1-D分段线性映射混沌系统,提出一种能够实现数字图像加密的像素位和像素值的置乱算法。该算法利用混沌符号动力学原理,仅利用一个密钥参数便可完成多密钥的置乱加密过程,而且能同时完成像素位和像素值的不同密钥加密,大大加强了密钥的搜索空间,增强了抗破解的能力。实验结果表明,该算法具备实现简单、加密速度快、加密效果好等特点,可广泛应用于图像的加密传输、数字水印等隐蔽传输中的加密处理。
  • 刘宴兵, 田四梅, 唐浩坤, 吕淑品
    计算机工程. 2011, 37(2): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2011.02.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对WEP、TKIP使用IV向量存在的安全隐患问题,提出一种将混沌映射与RC4算法相结合的加密算法,并给出相应的密钥管理方案,同时对该加密算法的密钥空间、随机性及加密效果进行分析。基于混沌的RC4算法利用混沌随机序列作为种子密钥,提高密钥的随机性,增加破译难度,且密钥变换空间相比WEP、TKIP得到较大的拓展。
  • 李启南
    计算机工程. 2011, 37(2): 139-140. https://doi.org/10.3969/j.issn.1000-3428.2011.02.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对ARP网络流量具有自相似性,ARP欺骗会导致ARP网络流量局部突发的特征,在进行理论分析的基础上,提出一种ARP欺骗入侵检测方法。采用适合描述自相似性的FARIMA准确预测ARP网络流量,在线实时计算每个周期实测值和预测值的差值,比较差值变化率快速准确实现ARP欺骗入侵检测。运行结果证明FARIMA具有先进性,该方法可有效提高ARP欺骗实时入侵检测的检测率,实现追踪ARP欺骗攻击源主机。
  • 史恰, 杜伟章
    计算机工程. 2011, 37(2): 141-142. https://doi.org/10.3969/j.issn.1000-3428.2011.02.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用中国剩余定理的知识提出一种在参与者中共享多个秘密的方案,每个参与者选择自己的秘密份额。方案中用到RSA密码体制,该体制在密码学领域中具有广泛的应用性。利用该体制分发者能够确保各个参与者所选的秘密份额不同,使得秘密共享过程顺利进行。方案的安全性基于大整数分解的困难性,是一个较为实用的多秘密共享方案。
  • 贾朱植, 祝洪宇, 程万胜
    计算机工程. 2011, 37(2): 143-144. https://doi.org/10.3969/j.issn.1000-3428.2011.02.049
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于提升小波变换的自适应盲水印算法。该算法将水印新猫变换置乱加密,把原图像提升小波分解,并对对应位置的 3个高频系数排序,将最大值和最小值分成2Q-1个区间,当嵌入的信息不同时,使特征值处于不同区间。根据特征值所处的位置,实现盲水印提取。实验结果表明,该算法在各种攻击下具有较强的鲁棒性和可识别性。

  • 人工智能及识别技术
  • 沙莎, 马尧阶
    计算机工程. 2011, 37(2): 145-147. https://doi.org/10.3969/j.issn.1000-3428.2011.02.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析单目视觉智能车的运动特征,建立其空间约束模型以及与运动控制密切相关的图像坐标系和运动平面坐标系,在此基础上根据摄像头相对位姿的不同推导出2种不同的坐标映射关系,讨论将其应用在单目标跟踪和连续目标跟踪时的车体运动控制规律,形成一个有较强针对性和实用价值的手眼机器人视觉伺服框架。实验验证了单目视觉智能车伺服规律的有效性。
  • 徐颖燕, 沈国江, 孔祥杰, 谢宜生
    计算机工程. 2011, 37(2): 148-150. https://doi.org/10.3969/j.issn.1000-3428.2011.02.051
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对一类典型交叉口,提出一种具有公交优先的交叉口模糊信号控制技术。采用公交专用道和公交优先进口道实现公交车辆在空间上的优先,通过具有公交优先的交通信号控制算法实现公交车辆在时间上的优先。信号控制算法的核心模块由绿灯相位模块、红灯相位模块和决策模块组成,分别设计这3个模块的模糊控制策略。控制目标是达到对公交车辆加权的车辆平均延误最小。仿真结果表明,与定时信号控制技术相比,该控制策略不仅大幅度减少了公交车辆的平均延误,而且提高了非公交车辆的通行效率,可应用于实际工程。

  • 练芝飞, 徐荣聪
    计算机工程. 2011, 37(2): 151-153. https://doi.org/10.3969/j.issn.1000-3428.2011.02.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    null
  • 苏日娜, 王宇
    计算机工程. 2011, 37(2): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2011.02.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在集群系统任务调度和分配中,提出一种基于免疫量子进化算法的负载均衡策略。该策略采用量子化编码和量子进化操作优化任务分配,在量子陷入局部极值下,引入免疫操作进行接种疫苗和免疫选择,从而增加种群多样性。仿真结果表明,与SGALB策略相比,该策略具有更高的搜索效率,其集群系统的整体性能更优。
  • 姚金国, 代志龙
    计算机工程. 2011, 37(2): 157-159. https://doi.org/10.3969/j.issn.1000-3428.2011.02.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    知识获取一直以来都是构建专家系统的瓶颈问题。针对该问题,利用自然语言处理技术,设计并实现一个针对化学科技文献进行分析的知识获取系统,并对其关键技术进行分析。系统对输入文本进行分词及词性标注,在此基础上,使用Tregex在句法分析树上进行实体识别,同时利用依存关系进行搭配词识别。实验结果表明了该系统的有效性。
  • 刘志忠, 贺毅辉, 姜峰
    计算机工程. 2011, 37(2): 160-162. https://doi.org/10.3969/j.issn.1000-3428.2011.02.055
    摘要 ( ) PDF全文 ( )   可视化   收藏

    当单个服务无法满足用户需求时,自动服务组合利用服务描述中的语义信息,自动组合多个服务,从而形成组合服务以满足用户需求。在多本体环境下,自动服务组合面临着语义异构的问题。针对此问题,提出基于本体社区的服务组合框架。该框架通过本体转换将跨本体服务组合问题转换为本体内问题,从而解决本体异构问题,并在此基础上给出一个采用传统规划技术的服务组合算法。

  • 王莉, 宫照煊
    计算机工程. 2011, 37(2): 163-165. https://doi.org/10.3969/j.issn.1000-3428.2011.02.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统遗传编码存在求解效率低且信息失真大的问题,提出一种基于不定长密歇根编码的遗传算法,采用多种启发式策略进行杂交操作,将基于遗传算法的聚类方法应用到K-匿名化问题中。实验结果表明,该方法可以更好地降低信息失真,从而实现K-匿名化问题。
  • 胡婕, 业宁, 罗晓波, 崔静, 董程玲
    计算机工程. 2011, 37(2): 166-168. https://doi.org/10.3969/j.issn.1000-3428.2011.02.057
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出2种针对3条源序列的近似LCS算法,近似因子均为1/|?|。其中,线性近似LCS算法的时空复杂度均为 , 为最长源序列的长度,适于解决大规模问题。递归近似LCS算法时空复杂度均为O(nlogn),适于要求高精度问题。同时,这2种算法都能用于解决多序列的LCS和CLCS问题。实验验证了这2种算法的有效性。

  • 周萍, 唐李珍
    计算机工程. 2011, 37(2): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2011.02.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对短训练语音的说话人识别系统,提出一种基于决策层融合的识别算法。识别时运用经验模式分解法对语音信号进行处理,对获取的固有模态函数分量提取语音特征序列,分别进行匹配,通过决策层融合算法,将所得的匹配结果与传统独立识别结果相结合,最终输出识别结果。利用信号分解的方法,实现待测语音信号的重复识别,同时采用决策层融合算法优化识别结果,从而在短训练语音情况下,使系统的识别率得到保障。实验结果表明,该算法在短训练语音识别系统中的识别效果优于传统方法。
  • 喻以明, 陈才扣
    计算机工程. 2011, 37(2): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2011.02.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对线性鉴别分析忽略样本间局部结构特性的缺陷,提出一种局部嵌入投影人脸识别算法。利用样本间的近邻关系和类别标签信息将所有样本分属于多个近邻类和非近邻类;采用局部均值思想,对每个样本所对应的近邻类和非近邻类,定义其类内散布和类间散布;通过最大化总体类间散布与总体类内散布之比,使得具有相同类别标签且互相邻近的样本点在投影空间中尽可能靠近,而相互邻近的类彼此远离。ORL人脸库和FERET人脸库上的实验结果证实了算法的有效性。
  • 韩锐, 贾振红, 覃锡忠, 常春, 王浩
    计算机工程. 2011, 37(2): 178-179. https://doi.org/10.3969/j.issn.1000-3428.2011.02.061
    摘要 ( ) PDF全文 ( )   可视化   收藏

    采用支持向量回归机(SVR)与微分进化策略相结合的方法,对新疆2个地区的月平均忙时话务量进行预测。由微分进化策略良好的全局搜索性质,以预测平均相对误差为目标函数,对SVR的超参数进行寻优,利用优化后的SVR月平均忙时话务量进行预测。与传统的网格寻优算法和RBF神经网络方法进行比较,结果表明,SVR的泛化能力与微分进化策略的搜索能力相结合,可以得到更好的预测 效果。

  • 黄亚勤, 董秀成, 李郝, 王海涛
    计算机工程. 2011, 37(2): 180-182. https://doi.org/10.3969/j.issn.1000-3428.2011.02.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    经典CamShift算法在用于人脸跟踪时,遇到场景中有大面积类肤色区域出现的情况容易产生跟踪失误。针对该问题,提出在CamShift中融入模板匹配的改进算法。以颜色概率分布图中模板匹配是否成功作为CamShift算法迭代终止的条件,解决跟踪过程中的类肤色干扰问题。实验结果证明了该方法的有效性。
  • 胡淑芳, 袁宝峰, 屈源
    计算机工程. 2011, 37(2): 183-184. https://doi.org/10.3969/j.issn.1000-3428.2011.02.063
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析不同带宽策略对Mean-Shift目标跟踪算法的影响,提出一种新的带宽策略。构造一个与目标窗口内接椭圆相似的椭圆,利用其长轴和短轴确定带宽,将此带宽策略纳入Mean-Shift算法中进行目标跟踪。实验结果表明,该策略具有良好的跟踪效果,能够有效降低时间复杂度。

  • 张振荣, 刘惊雷, 张伟
    计算机工程. 2011, 37(2): 185-187. https://doi.org/10.3969/j.issn.1000-3428.2011.02.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种用于生成最优联盟结构的任意时间算法LVAA。利用分支限界技术和剪枝函数搜索联盟结构图的L1、L2和最顶层后,根据整数拆分对剩余的搜索空间进行横向剪枝,并在横向剪枝剩余的子空间内进行纵向剪枝,从而求得最优联盟结构。实验结果表明,该算法的剪枝效率较高,并能在任意时间点上找到最优值。
  • 华斌, 张洪波, 何晓
    计算机工程. 2011, 37(2): 188-190. https://doi.org/10.3969/j.issn.1000-3428.2011.02.065
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在FCMBP算法中,高阶模糊等价标准型的平移等价类数据库缺少一个高效的生成算法,且每一个模糊等价标准型的平移等价类需要定义相应的相似参数系等价类,过程繁琐。为解决上述问题,提出由低阶向高阶自动生成模糊等价标准型矩阵的平移等价类数据库的算法以及生成相应相似参数系的等价类的算法。通过实例验证该算法较好地解决了高阶模糊等价标准型的平移等价类数据库的自动生成问题。

  • 张松华, 何怡刚, 李兵, 佘开, 侯周国
    计算机工程. 2011, 37(2): 191-193. https://doi.org/10.3969/j.issn.1000-3428.2011.02.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在射频识别的调制识别方法中,神经网络常用的反向传播算法普遍存在收敛速度慢、容易陷入局部极小点、网络参数的选取只能凭实验和经验确定等缺点。针对上述问题,提出一种基于遗传算法优化小波神经网络的识别分类器。该分类器可以充分发挥遗传算法的全局寻优能力、小波分析的非线性逼近能力和神经网络的自学习特性,仿真结果表明其可以优化系统的收敛速度和识别精度。
  • 吴海涛, 俞立, 张贵军
    计算机工程. 2011, 37(2): 194-196. https://doi.org/10.3969/j.issn.1000-3428.2011.02.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在研究空间数据地址编码技术的基础上,根据城市地址数据库特定存储格式,选取适于城市中文地址的切分方案,提出一种基于K叉地址树的模糊匹配策略,将地址数据以K叉树形式进行存储。采用分支定界思想探测并排除无效匹配结点,并应用模糊规则对匹配结果进行评价及筛选,从而提高地址匹配的效率和准确度。应用杭州市1∶10 000矢量地图数据验证了该编码系统的有效性。
  • 王飞飞, 吾守尔?斯拉木, 那斯尔江?吐尔逊
    计算机工程. 2011, 37(2): 197-199. https://doi.org/10.3969/j.issn.1000-3428.2011.02.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在维吾尔语连续语音识别试验的声学层建模基础上,引用DDBHMM模型将上下文相关的三音子作为基本识别单元,并提出一种状态绑定的思想,对状态进行优化。为得到更充分的训练模型,提高识别效率,对语料库进行扩充,在多组对比试验的基础上,分析扩充前后对声学层识别速度、准确率等各个方面的影响。
  • 贺强, 晏立
    计算机工程. 2011, 37(2): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2011.02.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    使用改进的形状上下文方法对复杂验证码进行识别,采用整体识别方法,不对图片进行切割,使用半极坐标圆进行建模的方式,解决2个字符连接处像素点建模互相干扰的问题。设计并实现复杂验证码识别算法,并与简单验证码进行比较。实验结果证明,复杂验证码识别算法能对字符粘连的复杂验证码进行识别。
  • 图形图像处理
  • 郑运平
    计算机工程. 2011, 37(2): 203-204. https://doi.org/10.3969/j.issn.1000-3428.2011.02.070
    摘要 ( ) PDF全文 ( )   可视化   收藏

    利用格雷码可以扩展或保持二值图像块状性的特点,提出一种改进的NAMK彩色图像表示算法NAMKG,给出算法的形式化描述及其存储结构,对其总数据量进行分析。理论分析和实验结果表明,相比NAMK算法和线性四元树算法,NAMKG可以有效减少子模式数,减小存储空间。

  • 刘维杰, 刘斌, 彭嘉雄
    计算机工程. 2011, 37(2): 205-206. https://doi.org/10.3969/j.issn.1000-3428.2011.02.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决现有图像融合方法存在均方根误差较大、熵值和空间频率较小的问题,提出一种基于分块的不可分小波多聚焦图像融合方法。该方法利用不可分小波滤波器组对原图像进行多尺度分解,选取特征较明显(方差大)的块作为融合子图像的组成块,对融合块图像做不可分小波逆变换后形成融合图像。实验结果表明,相比其他融合方法,该方法能消除块痕迹、节约运算量,具有更好的融合效果。
  • 王菲, 耿国华, 冯筠
    计算机工程. 2011, 37(2): 207-209. https://doi.org/10.3969/j.issn.1000-3428.2011.02.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    MC颅面重构方法复原的面皮和颅骨三角片数量大且存在杂质。针对该问题,基于断层轮廓序列,利用改进的Snake模型提取闭合颅骨轮廓线,通过射线法对该轮廓线进行二次处理得到最外层轮廓线,从而实现颅面三维重构。实验结果表明,该方法在颅面数据量较小的情况下,可以准确表达人的面部和颅骨的形态信息。
  • 于丽莉, 戴青
    计算机工程. 2011, 37(2): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2011.02.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对尺度不变特征变换(SIFT)特征匹配算法存在计算量大、复杂度高的问题,提出一种基于图像Radon变换的改进SIFT特征匹配算法。改进算法在图像的SIFT特征点采样区域内作d条不同方向的直线,以d条直线上的图像Radon变换作为SIFT特征向量描述符,降低SIFT特征向量的维数,从而提高特征匹配效率。实验结果表明,改进算法具有较高的匹配精度和较少的匹配时间,适用于虚拟场景漫游或目标识别等实时性要求较高的系统。
  • 杜金凤, 胡海平
    计算机工程. 2011, 37(2): 213-214. https://doi.org/10.3969/j.issn.1000-3428.2011.02.074
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高图像的分辨率,提出一种改进的AMMC去隔行算法。基于小波变换的可逆性,利用相邻像素间的空间和时间相关性,通过自适应加权小波系数,保持图像边界平滑以及减小运动补偿插值后的误差。实验结果表明,改进算法能降低图像边缘的模糊度,具有较高的画面质量。

  • 赖宗英, 艾斯卡尔.艾木都拉
    计算机工程. 2011, 37(2): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2011.02.075
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对复杂背景下红外微弱点状运动目标的检测,提出一种基于小波域HMT模型的图像杂波抑制方法。对图像小波系数低频部分建立隐马尔可夫树模型,使用Bayesian准则估计图像背景小波系数,参照杂波抑制模型,得到杂波抑制后图像的信号加噪声模型,并通过计算Kendall秩相关系数和Friedman统计量验证了该方法残留噪声的高斯性和独立性。

  • 杨佳丽, 高美凤
    计算机工程. 2011, 37(2): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2011.02.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对摄像机采集的快速响应码(QR码)在提取之前存在光照不均匀以及可能产生的旋转、扭曲等现象,提出一种自适应阈值算法。对图像进行二值化,将Roberts算子与小波模极大值相结合,克服传统边缘检测算法对噪声敏感的缺点,提取QR码的边缘信息。根据四边形4个顶点到与对角线平行的直线的最短距离来定位QR码,并利用双线性差值进行纠正。实验结果证明了该算法的可靠性。
  • 卫颖奇, 彭进业, 张汉宁
    计算机工程. 2011, 37(2): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2011.02.077
    摘要 ( ) PDF全文 ( )   可视化   收藏

    传统图像检索系统中的图像标注与视觉特征存在语义鸿沟现象、未考虑图像标注的潜在语义联系,且检索界面显示效果不佳、个性化程度不高。针对上述问题,提出一种融合图像标注语义与图像视觉特征的个性化图像推荐模型。分析图像标注语义之间的关系,采用双曲空间和庞加莱磁盘模型进行图像可视化。实验结果证明,该模型具有可行性和有效性。

  • 徐波, 唐杰, 武港山
    计算机工程. 2011, 37(2): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2011.02.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于统一计算设备架构(CUDA)的双边滤波点云去噪算法,将点云去噪划分为多个并行度较高的步骤,利用GPU的并行计算能力,设计每个步骤的CUDA核函数。采用高斯加权的法矢计算方法,在双边去噪算法中加入面积权重缓解过光顺。实验结果表明,该算法能有效提高法矢计算的准确度,与CPU算法相比,计算速度提高了多个数量级。
  • 万里红, 孙燮华, 林旭亮
    计算机工程. 2011, 37(2): 227-228. https://doi.org/10.3969/j.issn.1000-3428.2011.02.079
    摘要 ( ) PDF全文 ( )   可视化   收藏

    研究三维Hilbert曲线基元在空间中的24种形态,提出一种基于基元分形走向的n阶三维Hilbert曲线生成算法,将图像像素点存入到一个空间立方体数组中,按三维Hilbert曲线遍历顺序对空间立方体中的像素点进行顺序扫描存储,从而实现图像置乱处理。实验结果表明,相比二维Hilbert曲线,三维Hilbert曲线置乱具有更强的图像置乱度和更高的图像加密安全性。

  • 工程应用技术与实现
  • 夏文栋, 林凯
    计算机工程. 2011, 37(2): 229-231. https://doi.org/10.3969/j.issn.1000-3428.2011.02.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对NFC技术和3G智能卡技术的可融合性,提出一种多功能3G智能卡系统。介绍近场通信的连接和传输及3G智能卡,研究两者融合的方法。该系统以3G智能卡的USIM卡为载体,利用近场通信技术将非接触的应用功能应用在USIM卡上,给出融合系统模型和设计方案。分析结果表明,该系统具有较好的融合性。
  • 耿东山, 曾庆山
    计算机工程. 2011, 37(2): 232-234. https://doi.org/10.3969/j.issn.1000-3428.2011.02.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种基于无线收发芯片nRF905和以Atmega1为主控芯片的无线监测系统,用于监测铁路站防雷设备及接地电阻。该系统采用模块化设计,包括信号采集、信号无线传输和上位机对信号的处理3个部分。PC监控软件向下位机发出控制指令,下位机接收到指令后进行数据采集,将采集数据回传给上位机软件处理并显示,完成对防雷设备和接地电阻的监测。该系统已在铁路站稳定运行
  • 任文明, 周江华, 王生
    计算机工程. 2011, 37(2): 235-237. https://doi.org/10.3969/j.issn.1000-3428.2011.02.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计小型飞艇自驾仪的硬件在回路仿真平台,包括建立基于嵌入式系统ARM9的飞控系统验证机,采用分层结构方式的导航与控制模块。同时构建小型飞艇的动力学、压控系统和传感器仿真模型,充分发挥硬件在回路仿真测试系统软硬件结合的特点,缩短研发周期,提高系统可靠性。仿真结果表明了该平台的有效性。
  • 孙寅斌, 吴立辉, 张洁
    计算机工程. 2011, 37(2): 238-239. https://doi.org/10.3969/j.issn.1000-3428.2011.02.083
    摘要 ( ) PDF全文 ( )   可视化   收藏

    Interbay物料运输系统的运行效率对晶圆制造系统的影响较大。为减少运输小车平均搬运工件时间、晶圆工件的等待时间和运输小车的临时性堵塞,提出一种基于匈牙利算法的实时调度方法,并建立工件调度模型。基于300 mm晶圆制造系统数据的仿真结果表明,与传统的Interbay物料运输调度方法相比,该方法能有效提高Interbay物料运输系统的综合性能。

  • 李天顺, 肖铁军
    计算机工程. 2011, 37(2): 240-241. https://doi.org/10.3969/j.issn.1000-3428.2011.02.084
    摘要 ( ) PDF全文 ( )   可视化   收藏

    介绍WSRF规范,结合FPGA实验特点和WSRF协议中状态管理,设计基于WSRF的远程实验架构。使用WSRF.NET设计与实现FPGA实验资源服务,通过实验验证了服务的正确性。实验结果表明,使用WSRF规范设计FPGA实验资源服务能解决实验的中间状态问题,实现实验时间、空间的开放。

  • 开发研究与设计技术
  • 殷进勇, 顾国昌, 吴艳霞
    计算机工程. 2011, 37(2): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2011.02.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前可重构资源模型难以实现或资源利用率低等不足,提出一种新的资源模型。基于此模型,设计一种能够调度周期和非周期任务的混合实时任务调度算法。把周期任务分成若干组,在FPGA上为每组任务预留一个槽。当有非周期任务到达时,预先调度当前忙碌期内的所有周期任务,在保证当前忙碌期内周期任务满足截止期限且不影响下一个忙碌期内周期任务执行的情况下,把非周期任务调度到某个槽内执行。实验结果表明,该算法能够充分利用可重构资源,满足所有接收任务的截止期限。
  • 陈舟, 张玉龙, 曹嘉麟, 吴川, 曾晓洋
    计算机工程. 2011, 37(2): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2011.02.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种应用于DVB-S2系统的数字自动增益控制(DAGC)算法,通过调整接收符号的幅度使其收敛于参考星座点从而获得良好的解调性能。与传统算法相比,该算法能较好地工作在系统所要求的信噪比条件下,可同时支持含导频模式和无导频模式,硬件实现复杂度低。
  • 张艳梅
    计算机工程. 2011, 37(2): 248-250. https://doi.org/10.3969/j.issn.1000-3428.2011.02.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在综合考虑各个影响覆盖网络路由性能因素的基础上,提出针对覆盖链路选取问题(OLSP)的多目标优化模型,利用覆盖链路对物理链路的重用度因素使模型能以最少的维护代价获得最高的覆盖路由性能。采用Pareto占优理论和免疫克隆算法对OLSP进行求解,通过数字仿真实验验证该模型的合理性和ICA的有效性。
  • 郭致昌, 张平, 庞建民, 郭浩然, 崔晨
    计算机工程. 2011, 37(2): 251-252. https://doi.org/10.3969/j.issn.1000-3428.2011.02.088
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对BIOS Rootkit难以检测的问题,提出一种基于行为特征的BIOS Rootkit的检测方法。该方法通过研究BIOS Rootkit工作原理和实现技术,对BIOS Rootkit的行为特征进行归纳、定义和形式化描述,在反编译的过程中提取行为,根据提取的行为构成BIOS Rootkit的完整程度进行恶意性判定。实验结果证明,该方法能够有效检测主流的BIOS Rootkit。

  • 戴永, 赵德海
    计算机工程. 2011, 37(2): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2011.02.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    已有的评测方法多以硬件为主、软件为辅,评测成本高,评测信息单调。基于此,根据用例组合虚拟仪器硬件的模块结构建立用于评测的Petri网模型,通过软件生成测试用例进行测试,实现以软件为主、硬件为辅的评测机制。实验表明,该方法不但测试用例生成方便,评测代价低、效果好,而且可借鉴于设计通用虚拟仪器硬件评测系统。
  • 徐敬东, 赖锡盛
    计算机工程. 2011, 37(2): 256-257. https://doi.org/10.3969/j.issn.1000-3428.2011.02.090
    摘要 ( ) PDF全文 ( )   可视化   收藏

    无线传感器网络操作系统的移植是指修改硬件无关层使其在不同的硬件平台上运行。为此,在分析嵌入式操作系统TinyOS 2.0的层次机构和硬件抽象层的基础上,阐述如何实现基于SoC方案的低功耗CC2430平台的移植,并成功移植了部分底层模块。测试结果表明,已移植模块能够正常工作,为进一步移植工作打下了良好的基础。

  • 张玉龙, 陈绪斌, 吴川, 曾晓洋
    计算机工程. 2011, 37(2): 258-260. https://doi.org/10.3969/j.issn.1000-3428.2011.02.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    帧同步是DVB-S2系统接收机进行解调的基础。通过对已有帧同步方案进行综合研究和比较,提出一种改进的基于导频符号相关辅助和双峰值检测的DVB-S2接收机帧同步方案。与已有方法相比,该方案明显降低了帧同步错误概率,运算复杂度较低。实验结果表明,即使在DVB-S2标准规定的最恶劣的条件下(5 MHz归一化载波频偏和-2.35 dB的信噪比),该方案仍能快速准确地完成帧同步。
  • 冯洪奎, 鲍劲松, 金烨
    计算机工程. 2011, 37(2): 261-262. https://doi.org/10.3969/j.issn.1000-3428.2011.02.092
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出基于XML面向Agent的视景仿真开发技术,用面向Agent的方法描述各个仿真实体的动作行为,将对各个仿真实体的动作行为描述存储到XML文件中,将仿真实体动作行为的描述控制与仿真软件分开。将该视景仿真开发技术应用于援潜救生视景仿真系统的开发能够提高系统的健壮性和开发效率。

  • 黄良, 韩诚山
    计算机工程. 2011, 37(2): 263-265. https://doi.org/10.3969/j.issn.1000-3428.2011.02.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以XC2V3000为核心处理芯片,AD1671为模数转换芯片,设计极紫外相机的数据处理系统,实现对相机原始科学数据的采集、原始数据校正、原始数据到图像数据的换算、数据缓存等功能。为增加系统对单粒子效应的抵抗力,在有效数据之间插入标识数据,取代控制信号的移位延时,避免长链路移位寄存器的使用,增强系统稳定性。
  • 杨静, 邝继顺, 尤志强
    计算机工程. 2011, 37(2): 266-268. https://doi.org/10.3969/j.issn.1000-3428.2011.02.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对内建自测试技术难以检测到抗随机测试故障的缺陷,提出一种充分利用测试向量中的无关位增加测试向量分组长度的方法。由含无关位的测试向量产生出相应电路内部节点的响应向量,通过分析测试向量与响应向量之间的关系,给出一些启发式规则并构建相应的有向图,用深度优先搜索方法查找出P?M个有向图的最长公共路径。实验结果表明,最大测试分组中的向量数平均增加了2.2个。
  • 任海英, 商晓坤
    计算机工程. 2011, 37(2): 269-271. https://doi.org/10.3969/j.issn.1000-3428.2011.02.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    柔性作业车间调度问题是经典作业车间调度问题的扩展。为此,提出一种新的基于招投标的多Agent协商调度策略,并研究各Agent协商时的价格函数。系统主要由工件Agent和机器Agent组成,工件Agent通过招投标的方式,选择合适的机器完成加工任务,机器Agent按照市场机制通过自由竞争获得工件的加工权,根据基于规则的调度策略处理工件。用Java设计仿真实验程序,并通过实验验证所提价格协商函数的有效性。
  • 黄冬梅, 方的苟, 张明华, 何盛琪, 侯泽东
    计算机工程. 2011, 37(2): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2011.02.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在城市风暴潮灾害辅助决策系统中,存在大量的Web Services作为数据或功能接口供用户调用。针对Web Services的管理和使用性能的实时监控问题,采用Web Services和Flex技术构建一个基于B/S架构的服务管理监控平台,Web Services结合J2EE来处理系统的业务逻辑,提供数据接口,而Flex则为系统的页面展示提供了必要的技术支撑。系统运行结果表明,该系统可以有效地对Web服务进行分类展示和增、删、改、查处理,以及对Windows、Solaris和Linux操作系统进行CPU、内存使用率等信息的实时获取和监控展示。
  • 朱冰莲, 李波
    计算机工程. 2011, 37(2): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2011.02.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在串行干扰消除结构的基础上,提出一种分组部分并行软干扰消除多用户检测算法。根据用户功率大小进行分组,组内采用并行软干扰消除检测,组间采用串行干扰消除算法,依次检测各组用户,从而降低并行结构的计算复杂度。理论分析和仿真结果表明,该算法能比传统的PIC算法、PPIC算法及MPIC算法等并行干扰消除算法取得更好的误码率性能,并提高系统的容量。
  • 王群, 刘群, 向明辉, 吴渝
    计算机工程. 2011, 37(2): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2011.02.098
    摘要 ( ) PDF全文 ( )   可视化   收藏

    介绍视频摘要技术以及缩略视频的3类研究方法,提出一种基于局部-空间模型的视频摘要研究方法。通过对视频序列的帧内与帧间信息的分析得到关键帧,对提取出的关键帧进行双线性插值形成视频段,运用DirectShow开发软件的DES对视频段编辑融合成最终的动态视频摘要。实验结果表明,在不需要人工干预的情况下,自动生成的视频摘要不仅包含视频的主要信息,而且冗余信息少。

  • 郭成玉, 袁政鹏, 吴家麒, 丰杰
    计算机工程. 2011, 37(2): 281-283. https://doi.org/10.3969/j.issn.1000-3428.2011.02.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决半球幕投影图像画面图形畸变的问题,提出一种半球幕几何校正和相机标定的方法。该方法通过3D半球幕空间与2D投影机空间的对应关系,建立投影空间数学模型。将半球幕上标定的理想球形网格反投影到投影机空间获取预变形网格。通过奇异值分解法进行预变形网格与平面透视网格间的几何关系变换,通过控制点拟合法进行相机标定,实现基于半球幕的多点触控系统。实验结果表明该方法达到预期目标。
  • 杨敏, 吴艳霞, 顾国昌, 孙延腾
    计算机工程. 2011, 37(2): 284-285. https://doi.org/10.3969/j.issn.1000-3428.2011.02.100
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在基于低层虚拟机的四层C-to-VHDL可重构编译架构上,针对RAM访问和设计执行性能之间的矛盾,提出一种RAM读取优化算法。通过对IR访存指令及数据相关性的分析,创建专用数据通路,优化RAM的访存过程。实验结果表明,该优化算法能够有效减少RAM访问次数。

  • 董建娥, 高宝建, 杜敏
    计算机工程. 2011, 37(2): 286-289. https://doi.org/10.3969/j.issn.1000-3428.2011.02.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为克服正交频分复用(OFDM)信号峰平比较高的问题,给出多相正交矩阵族的构造方法,分析矩阵族的性质,并利用多相正交矩阵设计2种可保证数据安全的低峰值平均功率比OFDM算法。理论分析和仿真实验表明,多相矩阵族中的正交矩阵数量达 个,将其中任意一个矩阵作为密钥,且与OFDM输入信号相乘,能在不引入误码的情况下降低OFDM信号的峰值平均功率比值,同时可保证基带数据的安全性。将该预编码方法与部分传输序列算法结合,能很好地改善系统的峰平比。
  • 巩浩, 屈玉贵
    计算机工程. 2011, 37(2): 290-292. https://doi.org/10.3969/j.issn.1000-3428.2011.02.102
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析现有抄表系统存在的不足,介绍基于短距无线通信与3G的无线集中抄表系统。结合短距无线通信与3G技术,数据的汇聚与转发均通过无线方式进行。将采集到的计量表数据通过3G网络转发到计费部门的数据管理中心。与现有的抄表系统相比,该系统具有布置灵活、抄表范围大、功耗低、实时性好、干扰小等特点,在实际应用中有较好效果。