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

2011年, 第37卷, 第3期 刊出日期:2011-02-05
  

  • 全选
    |
    博士论文
  • 于荣欢, 瞿师, 宋汉辰, 吴玲达
    计算机工程. 2011, 37(3): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.03.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    计算量过大是机载天线辐射特性分析的瓶颈问题,为此,提出一种基于等三角剖分的并行UTD计算与绘制算法,算法采用基于空间八叉树分割的模型框架半自动提取方法进行模型简化。给出一种全方位等三角剖分负载平衡方案,并采用sort-last并行图形绘制框架和Binary-swap图像合成算法进行并行绘制,将该算法在计算机集群上进行实现。实验结果表明,该算法能够有效节约计算时间,提高绘制效率,较好地满足了大型复杂飞行器机载天线的方向图特性分析需求。
  • 苏洁, 印桂生, 魏振华, 刘亚辉
    计算机工程. 2011, 37(3): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.03.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高光照恒定情况下视觉系统中PTZ调节的主动性和稳定性,提出恒定光照下基于LFPL的APTZ调节方法。采用基于局部粒子滤波的目标预定位方法,对运动目标实现自动估计的标定,提高系统调节的主动性,解决非线性跟踪问题。动态选取光照不变特征滤波粒子克服了光照变化和噪声等因素对目标预定位方法的影响,增强视觉系统的鲁棒性。对水平角和抑角采用Fuzzy控制方法,提高视觉跟踪系统的稳定性。实验结果表明,该方法是正确有效的,使用该系统对变速运动目标的长距离跟踪结果较传统方法更稳定,在光照变化和噪声条件下的运动目标跟踪实验也取得较好的结果。
  • 张灿龙, 唐艳平, 王强, 韦春荣
    计算机工程. 2011, 37(3): 7-9,12. https://doi.org/10.3969/j.issn.1000-3428.2011.03.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种对参数活动轮廓模型中能量系数和轮廓线进行同步优化的方法,并初步探讨对能量系数学习问题。该方法借鉴免疫优化思想,以能量系数和轮廓线构成的四维向量为解,以控制点移动次数和目标分割误差为评价指标,通过免疫克隆选择算法和贪婪算法的有机融合,实现能量系数和轮廓线的同步优化。仿真实验结果表明,该方法是有效的。
  • 殷脂, 叶春明, 温蜜
    计算机工程. 2011, 37(3): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2011.03.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对DNA编码约束进行研究,选择汉明测量以及相似度作为DNA序列集设计的主要约束,并结合连续性约束与GC Content约束,将序列集设计问题抽象为带有强约束的多目标优化问题,采用文化微粒群算法解决该多目标优化问题。仿真结果表明,该混合算法针对DNA编码序列设计问题,在求解最优值能力、解的稳定性方面都能取得较好的效果。
  • 姚灿中, 杨建梅
    计算机工程. 2011, 37(3): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2011.03.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用多智能体建模与仿真的方法,基于REPAST平台分别研究大众生产系统在智能体数量不能增加的封闭系统中以及智能体数量能够增长、具有生命期限且网络结构是动态变化的开放系统中的稳定性。分析结果表明,在封闭系统中,智能体数量无法大量增长,外部干扰会通过智能体之间的网络拓扑结构扩大化,从而使系统走向崩溃;而在开放系统中,智能体数量能够快速增长,并具有生命期限时,系统最终稳定时会运行在较低水平上,但整个系统不会出现崩塌现象。
  • 尚赵伟, 国庆, 马尚君, 袁博, 杨建伟
    计算机工程. 2011, 37(3): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2011.03.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高多车牌定位的精度,提出一种基于二进小波变换的车牌定位算法。该算法可对单、多车牌定位,具有精度高、对光照影响不显著等特点。以实际监控的图像为实验数据进行对比,结果表明,在不同背景和不同光照情况下,基于二进小波变换的车牌定位算法在定位精度、漏判率和误判率等方面均优于基于金字塔分解的定位算法。
  • 梁亚玲, 杜明辉
    计算机工程. 2011, 37(3): 19-21,24. https://doi.org/10.3969/j.issn.1000-3428.2011.03.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    唇部提取是唇读系统和基于唇部的身份识别系统中的重要预处理过程,提取效果直接影响系统性能,现有的唇部提取方法对被提取人肤色有一定依赖性,且对带胡须和露齿图像的唇部提取效果较差。针对该问题,通过对常用色度空间各分量的可分离性进行研究,提出基于Lab色度空间的 分量唇部提取方法。实验结果证明,该方法能实现唇部的自动分割和提取,具有较好的鲁棒性。
  • 张明, 唐振民, 杨习贝, 徐维艳
    计算机工程. 2011, 37(3): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2011.03.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对确定性和不确定性决策规则无法给出拒绝判断的缺陷,提出一种拒绝决策规则获取方法。通过分析拒绝决策规则的度量因子,设计2种可以保持下近似不变和上近似不变的相对约简算法,给出基于分辨矩阵的拒绝决策规则约简的判定定理和操作方法,实例分析结果验证了该方法的有效性和实用性。
  • 陈财森, 王韬, 邓绍怡, 方育奇
    计算机工程. 2011, 37(3): 25-26,29. https://doi.org/10.3969/j.issn.1000-3428.2011.03.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    原有的RSA故障攻击针对的都是运行在智能卡等硬件上的算法,为研究针对RSA软件实现方式的故障攻击,剖析中国剩余定理软件实现算法,提出针对OpenSSL密码库的RSA算法软件实现的故障攻击算法,给出一种只需要一次错误签名的改进攻击方案。通过仿真实验验证算法的可行性,并给出抵御此类攻击的有效措施。
  • 万长胜, 胡爱群
    计算机工程. 2011, 37(3): 27-29. https://doi.org/10.3969/j.issn.1000-3428.2011.03.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动节点在外地网络移动时的重认证问题,提出一种基于共享密钥的快速重认证协议。在移动节点移动到新的外地代理前,为双方分发重认证密钥,移动节点与新外地代理使用重认证密钥完成认证过程。采用BAN逻辑对协议的安全性进行证明,并比较协议的性能,结果表明,该协议比同类协议更高效。
  • 软件技术与数据库
  • 解春欣, 汪卫
    计算机工程. 2011, 37(3): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2011.03.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的子图同构验证算法OES,采用逐条边验证的方法寻找子图同构映射,以确定查询图是否为某个数据图的子图,通过调整边的验证顺序,提高算法的执行效率。给出一种为查询图的边打分的方法,每条边的得分越低,表明其剪枝效率越高,按照分数由低到高的边序验证可以取得较好的验证效率。
  • 孙金花, 胡健, 李向阳
    计算机工程. 2011, 37(3): 33-35. https://doi.org/10.3969/j.issn.1000-3428.2011.03.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有离群点数据挖掘算法在高维空间效率比较低,针对上述不足,从离群点对数据集有序性的影响角度出发,在界定分形离群点含义的基础上,利用分形理论将离群数据挖掘作为一个优化分割问题进行处理。采用推广的G-P算法计算数据集的多重分形广义维数,利用贪婪算法的思想设计FDOM算法用于求解离群数据挖掘优化问题。实验结果证明,该算法能有效地解决离群点检测问题。
  • 张荐硕, 方钰
    计算机工程. 2011, 37(3): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2011.03.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有服务发现方法大多按照统计概率方式计算服务相关度,不能较准确地反映查询和服务之间的语义关联。针对该不足,提出一种基于向量空间模型的Web服务发现方法。引入WordNet词典进行同义词向量建模,划分服务主题和服务内容,得到新的服务相关度计算公式,并实现Web服务发现原型系统。实验结果表明,该方法具有较高的查准率和查全率,其调和平均值始终保持在0.6以上。
  • 邢芳, 刘青昆, 宫利东
    计算机工程. 2011, 37(3): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2011.03.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对集群系统内存不足导致大规模矩阵无法调入的情况,设计并实现一种基于文件拆分与高斯消去的线性方程组求解算法,将大规模系数矩阵文件连续拆分为多个规模可控的子文件进行存储和计算,使服务器空闲内存小且具有较好的计算能力。在ABEEMσπ模型中的应用结果表明,当Altix3700服务器任务提交量大、CPU占有率高时,该算法仍可以计算出蛋白质分子的电荷分布。
  • 蒋凯, 关佶红
    计算机工程. 2011, 37(3): 42-43,46. https://doi.org/10.3969/j.issn.1000-3428.2011.03.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于重启型随机游走模型和个人化PageRank算法,提出一种新的图上关键字搜索算法。该算法将向量空间模型和随机游走模型进行有效的结合,使查询搜索得到的结果可以匹配查询关键字,通过充分挖掘利用图中隐含的结构信息,更好地提供搜索结果。实验结果证明了该算法的有效性。
  • 段青玲, 杨仁刚, 朱杨
    计算机工程. 2011, 37(3): 44-46. https://doi.org/10.3969/j.issn.1000-3428.2011.03.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种表单Ajax信息项提取方法。该方法在独立于浏览器运行的程序中嵌入JavaScript引擎,本地化构建DOM对象和Ajax应用对象,利用JavaScript引擎跟踪执行脚本代码,模拟执行用户在浏览器下的操作,从而自动获取表单Ajax信息项数据。实验结果表明,该方法可以完整获取Deep Web查询接口的表单信息,提高搜索准确率。
  • 汪琼枝, 吴涛, 毛军军, 张培根
    计算机工程. 2011, 37(3): 47-48. https://doi.org/10.3969/j.issn.1000-3428.2011.03.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在容差关系下,针对属性集P在分类中的不同个体贡献,引入粗糙集的近似度概念,结合属于/不属于集合Rp(x)的元素贡献的不确定性,定义一种新的知识熵,从而实现基于近似度的不完备信息系统属性约简算法。仿真结果表明,与IEARA算法相比,该算法具有较高的约简效率。
  • 郭小乐, 史维峰
    计算机工程. 2011, 37(3): 49-51,54. https://doi.org/10.3969/j.issn.1000-3428.2011.03.018
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在服务描述语言上增加QoS描述,通过QoS认证中心管理和量化服务的QoS属性,实现Web服务的QoS属性描述。在此基础上,设计一种基于网关服务缓存和QoS的服务发现机制,通过代理服务网关对Web服务进行筛选,同时维护一个虚拟服务缓存管理历史服务请求信息,减少服务请求过程中重复的服务发现过程,提高服务发现性能,并通过实验验证其正确性和有效性。

  • 张其文, 童格明, 李明
    计算机工程. 2011, 37(3): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2011.03.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对UML2.0顺序图用于对象间交互行为建模时存在动态语义缺乏精确形式化描述的问题,提出一种基于时序描述逻辑的UML2.0顺序图形式化方法。对描述逻辑进行时序扩展,得到可表示动态和时序语义的形式化规范——时序描述逻辑,根据UML2.0新增的交互操作符将UML2.0顺序图分成一个或多个最大顺序片段,通过形式化最大顺序片段和交互操作符得到UML2.0顺序图的时序描述逻辑语义。实例检验结果表明,该方法具有可行性。
  • 孙延民, 顾国娜, 田高成, 赵怀金
    计算机工程. 2011, 37(3): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2011.03.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对应急联动框架内存在的信息孤岛问题,利用Web服务跨平台、松耦合等特性,将其应用到应急管理领域,对不同的应急服务封装发布到服务注册中心,通过业务流程管理技术进行服务管理绑定。研究基于突发事件概念相关性和流程节点服务推荐策略,采用语义距离、匹配度系数等对其进行扩展,提出一种匹配度系数的测算方法,并通过实验验证算法的有效性。
  • 杨玉珍, 刘培玉, 姜沛佩
    计算机工程. 2011, 37(3): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2011.03.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为增强向量空间模型(VSM)中项的语义描述性,克服VSM中各语义单元相互独立的缺陷,提出一种基于短语的特征粒度描述方法。该方法从文本的表示及特征项之间的组织方式入手,通过句法规则识别基本短语,构建特征与中心动词的关系树,利用基本短语代替BOW中的词。实验结果表明,采用基本短语的文本表示可提高分类的性能,增加项之间的联系,克服特征项相互独立的缺陷,在特征数量较少的情况下仍能保持良好的分类效果。
  • 陈清华, 李林锦, 翁正秋
    计算机工程. 2011, 37(3): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2011.03.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前网络社交网站存在的交友形式单薄、好友关系淡化、用户流失等问题,设计基于“寝室”组织形式的社交网站系统,嵌入用户挖掘模块,通过权值更新和潜在关系更新算法帮助用户寻找潜在好友,以达到拓展社交圈的目的。实验结果表明,该系统的好友推荐准确度较高。
  • 欧阳佳, 林丕源
    计算机工程. 2011, 37(3): 64-66,69. https://doi.org/10.3969/j.issn.1000-3428.2011.03.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网页正文提取问题,提出一种基于分段因子的方法对网页源文件进行过滤得到纯文本段,将每段看作二维空间中的一个点,利用DBSCAN聚类算法对这些点进行聚类得到正文内容。该方法复杂度低,并且不依赖于网站布局风格,适应性强。对各大国内外新闻类网站进行实验,结果表明,该方法对中英文新闻类网站的正文提取效果明显,具有较高的平均准确率。
  • 李贞海, 余建桥
    计算机工程. 2011, 37(3): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2011.03.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对FNR+-Tree模型2D R-Tree叶子节点项过多、存在大量插入操作等缺点,提出改进模型FNR*-Tree。根据移动对象的多少将区域划分为城市和郊区,在此基础上分别给出索引城市和郊区中移动对象过去、现在和未来位置的模型。分析结果表明,该模型具有较高的查询效率和查询精度。
  • 傅鹤岗, 彭晋
    计算机工程. 2011, 37(3): 70-71,74. https://doi.org/10.3969/j.issn.1000-3428.2011.03.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统协同过滤算法普遍存在的稀疏性和扩展性问题,在传统协同过滤算法的基础上提出一种基于模范用户的协同过滤算法。通过对用户空间的聚类,自动选取模范用户聚类的最优粒度,利用模范用户产生推荐。实验结果表明,与传统协同过滤算法和其他基于聚类策略的算法相比,该算法在明显提高推荐效率的同时对推荐精度和稳定性都有所改进。
  • 王宝文, 曹亮, 陈子军
    计算机工程. 2011, 37(3): 72-74. https://doi.org/10.3969/j.issn.1000-3428.2011.03.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在TPR-tree上增加一个基于内存的更新日志,实现一种支持频繁更新的移动对象索引ULTPR-tree,采用分组更新方法对移动对象记录进行批量删除,从而减少ULTPR-tree索引结构的删除维护代价。理论分析和实验结果表明,ULTPR-tree的动态更新性能优于TPR-tree和HTPR-tree。
  • 网络与通信
  • 李冬, 史浩山, 韩璐, 程伟
    计算机工程. 2011, 37(3): 75-76,79. https://doi.org/10.3969/j.issn.1000-3428.2011.03.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究多输入多输出中继系统中基于放大转发协议的最优中继选择方案,推导出中断概率和平均信道容量的闭式表达式,并对不同中继节点数时的中断概率和平均信道容量进行仿真。结果表明,该方案可以有效降低系统中断概率,且随着中继节点数的增多,系统平均信道容量优于直接传输方案。
  • 贾龙真, 李兆训
    计算机工程. 2011, 37(3): 77-79. https://doi.org/10.3969/j.issn.1000-3428.2011.03.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在研究传统QRD-M检测算法的基础上,提出一种用于多入多出系统的改进的QRD-M检测算法。该算法通过累积分支度量排序和终止门限设置,合理减少搜索树的分支数。仿真结果表明,当信噪比为10 dB、调制方式为16QAM、天线配置为4×4时,改进算法在无检测性能损失的情况下可使传统QRD-M检测算法的复杂度降低30%。
  • 杨静
    计算机工程. 2011, 37(3): 80-82. https://doi.org/10.3969/j.issn.1000-3428.2011.03.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究无线Mesh网络中回退时隙与邻近节点之间的最大吞吐量。理论分析表明,在回退时隙较小时,回退时隙参数的增大促使三次握手的时延变短,2个相邻节点之间的最大吞吐量增大。当回退时隙较大时,回退时隙参数的增大导致控制部分的开销太大,使相邻节点之间的最大吞吐量在回退时隙逐渐变小。仿真结果与理论分析是相符的。
  • 齐迎迎, 禹继国, 王楠楠
    计算机工程. 2011, 37(3): 83-86. https://doi.org/10.3969/j.issn.1000-3428.2011.03.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络的异构特性,提出一种能量有效的分布式分簇算法EEDC。预先选择剩余能量较多的节点作为竞争簇头的候选簇头节点,以簇内通信代价作为候选节点竞争最终簇头的竞争参数,选择剩余能量高且通信代价低的节点作为最终的簇头节点。理论分析与仿真实验证明,EEDC能产生均匀分布的簇头集合,有效延长网络寿命。
  • 闫超, 王光旭, 刘明
    计算机工程. 2011, 37(3): 87-89,92. https://doi.org/10.3969/j.issn.1000-3428.2011.03.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对TCP/IP协议中的链路层广播、多播应用以及多处理器环境中基于共享内存的虚拟网络设备的实现进行分析。对比以太网和基于共享内存的虚拟网络条件下实现广播、组播时物理层及数据链路层的不同。分析VxWorks操作系统中基于共享内存的虚拟网络设备驱动程序对广播、组播的实现策略,并根据多龙芯2E处理器并行信号处理板的结构特点提出基于流水思想的优化策略。优化后的网络具有更好的实时性、节点负载均衡性和更高的传输效率。
  • 熊秋犇, 王江, 陈功
    计算机工程. 2011, 37(3): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2011.03.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在考虑通道非平稳干扰信号和平稳噪声影响的基础上,提出一种基于循环平稳性的约束自适应时延估计算法,对该算法的时延估计性能进行收敛性分析。该算法利用信号的循环平稳性有效地抑制干扰和噪声的影响,适用于空间相关噪声的情形,在低信噪比的情况下可以准确地直接估计非整数倍采样间隔的时延,大幅减少插值法的计算量。仿真结果验证了该算法的有效性。
  • 于超英, 王华, 伊善文
    计算机工程. 2011, 37(3): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2011.03.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    聚合组播技术是近年来针对组播状态可扩展性问题提出的热点方案,但现有的聚合组播算法和协议缺乏网络流量的负载均衡机制,使网络整体利用效率下降,并容易因聚合产生拥塞。为此,提出一种基于负载均衡的聚合组播协议AMPLB,仿真结果表明其在保证聚合性能的同时使网络流量分布更加均衡,降低出现拥塞的风险,可较好地改善大规模组播网络的性能。
  • 任庆杰, 禹继国, 张云
    计算机工程. 2011, 37(3): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2011.03.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用覆盖网络节点之间的远近邻居关系,修改节点路由指针表,提出基于Chord的抗抖动(Churn)策略。修改节点路由并行度和应对Churn的维护策略。实验结果表明,当搜索路由源节点和目的节点确定时,该策略可降低Chord系统在Churn的网络环境中的维护开销,有效地提高系统抗Churn能力和搜索成功率。
  • 尹春雷, 文光俊, 冯正勇
    计算机工程. 2011, 37(3): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2011.03.035
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析马尔科夫随机过程信道建模机制,研究802.11n信道建模方案,基于查找信道容量、误包率、信噪比三者之间对应关系表格的方法,在NS2软件中实现802.11n D信道模型仿真模块。通过比较NS2仿真结果和TGn参考模型验证该模块的准确性,为后续相关802.11n协议的研究与改进提供有效的物理层信道仿真基础。

  • 闵妍妮, 薛小平, 王泽洪, 谭韵天
    计算机工程. 2011, 37(3): 102-104,107. https://doi.org/10.3969/j.issn.1000-3428.2011.03.036
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为避免Pub/Sub系统遍历路由带来的广播风暴,在基于无标度网络的Pub/Sub系统遍历路由过程中,引入病毒传播动力学的免疫思想,提出基于度的免疫遍历路由。通过设置节点度阈值δ,选择免疫节点控制消息的流向,避免全网遍历,降低广播开销。仿真实验结果表明,与洪泛法和Epidemic算法相比,该算法能更好地降低网络的遍历负载,增强网络的可扩展性。

  • 胡锦涛, 王永生, 许家栋, 王顶
    计算机工程. 2011, 37(3): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2011.03.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为有效提高通信系统在无线衰落信道中的性能,提出一种基于预编码的低密度奇偶校验码编码的信号空间分集(LDPC-SSD)系统。将信号空间分集旋转矩阵看作一个码率为1的编码器。在信号空间分集矩阵前加入一个预编码器。给出预编码器的3个设计准则。在无线衰落信道下,仿真基于预编码的LDPC-SSD系统。仿真结果表明,该方案比没有预编码的LDPC-SSD系统在衰落信道下具有更好的性能。
  • 安全技术
  • 李延延, 张文英, 吴刚奇
    计算机工程. 2011, 37(3): 108-110,113. https://doi.org/10.3969/j.issn.1000-3428.2011.03.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    差分分析方法是攻击迭代密码最有效的方法之一,它可以用来攻击任何一个用轮函数迭代的方法构造的密码系统。为此,描述差分分析方法在Hash函数HAVAL-128算法中的应用,并给出选择消息差分、确定差分路径、推导保证差分路径成立的充分条件等方法,诠释了利用差分分析方法攻击Hash函数的理论依据及步骤。
  • 张军, 杨晓辉, 赵前进, 杨同杰, 戴紫彬
    计算机工程. 2011, 37(3): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2011.03.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析各种椭圆曲线密码(ECC)算法结构特点的基础上,提取不同算法的典型操作,研究算法操作间的并行性,提出两路模乘与两路模加减实现ECC算法的方案。给出一种基于超长指令字结构的专用指令集密码协处理器的设计方案,并进行指令结构的并行化设计。实验结果显示,该设计能够达到ECC运算处理高效性与灵活性的折中。
  • 廖翠玲, 余昭平
    计算机工程. 2011, 37(3): 114-115,118. https://doi.org/10.3969/j.issn.1000-3428.2011.03.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    带记忆的组合生成器可以提高生成器的代数次数和相关免疫阶数,是一种重要的密钥流生成器。为此,研究带多比特记忆的组合生成器的概率模型,分析带多比特记忆的组合生成器的k阶相关免疫的充分必要条件,计算其输出序列与输入序列相关系数的平方和,并给出平方和的一般计算公式。分析结果表明,满足一定条件的带多比特记忆的组合生成器可以较好地抵抗相关攻击。
  • 王永, 朱艳琴
    计算机工程. 2011, 37(3): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2011.03.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于可验证多秘密共享,提出一种新的共享验证数字签名方案。该方案有效地克服了已有的共享验证签名方案在安全方面的不足,在验证签名的过程中,验证组可以防止因某些成员提供假的信息而造成验证失败。该方案使用的可验证多秘密共享,能够通过一次秘密共享验证多个签名的有效性。与现有方案相比,效率有了一定提高。
  • 常亚勤
    计算机工程. 2011, 37(3): 119-120,123. https://doi.org/10.3969/j.issn.1000-3428.2011.03.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在流密码体制下,RC4算法经过密钥初始化部分后所得的内部状态不是均匀分布的。为此,证明了算法密钥流第1个输出字分布的不均匀性,其等于186的概率为0.003 892 5。利用该输出字分布的不均匀性,给出改进的RC4区分攻击,攻击所需的数据为224 Byte,区分优势为0.84。通过实验验证了该区分攻击的有效性。
  • 刘昀昊, 张敏情, 张薇
    计算机工程. 2011, 37(3): 121-123. https://doi.org/10.3969/j.issn.1000-3428.2011.03.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在可生存存储系统中,安全与效率是2个比较关键的因素。针对一般的存储方案不能同时满足这2个要求的问题,通过引入服务器集合,并结合复制与秘密共享方法,不仅使方案达到安全与效率的折中,而且每个访问者可以根据地理位置选择最佳途径访问数据,每个服务器集合也能够根据实际需求增加或者删除结点,不会损坏方案的功能。该方案在具备高安全性和效率的同时,灵活性也得到了提高,具有较高的实用价值。
  • 张艳丽, 张建中
    计算机工程. 2011, 37(3): 124-125,128. https://doi.org/10.3969/j.issn.1000-3428.2011.03.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于椭圆曲线提出一个可验证的多秘密共享方案。在该方案中每个参与者自己选择秘密份额,不需要安全信道,并且该方案是一个多次使用的方案,在一次加密过程中可以共享多个秘密。该方案的安全性基于椭圆曲线上RSA密码体制的安全性及椭圆曲线上离散对数问题的困难性。
  • 温启文, 卢建朱
    计算机工程. 2011, 37(3): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2011.03.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分层WSN节点的更新,使用二元对称多项式,提出一种安全的建立通信双方会话密钥方案。该方案可保证传输消息的秘密性和完整性,能有效地抵御攻击者对消息的非法篡改、替换和重放。此外,该方案支持通信双方更新会话密钥和增加对节点身份的认证,防止非法节点的欺骗攻击。通过分析可知,该方案和现有方案相比,具有更高的安全性,以及成本和效率的合理性。
  • 付帅, 王长广, 马建峰
    计算机工程. 2011, 37(3): 129-131. https://doi.org/10.3969/j.issn.1000-3428.2011.03.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由复杂网络理论得出一种无线传感器网络的模型,结合IEEE 802.15.4标准及流行病学理论,综合考虑目前传感器网络通过节点休眠与唤醒机制来节约能耗,提出一种无线传感器网络中恶意程序传播的SIR/WS模型。该模型描述了感染节点以广播方式传播恶意程序的过程,发现提高免疫率及降低传染率均可抑制恶意程序在无线传感器网络中的传播。仿真结果表明,该模型能较好地描述无线传感器网络中恶意程序的传播特性。
  • 胡红宇, 李军义
    计算机工程. 2011, 37(3): 132-133,136. https://doi.org/10.3969/j.issn.1000-3428.2011.03.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    群密钥协商协议是保证后续群组安全通信的重要手段之一。为此,研究Byun和Lee提出的基于口令的群密钥协商协议,指出该协议不能抵抗不可检测的在线字典攻击。基于这个发现,对该方案进行改进,提出一种新的群密钥协商协议。安全性分析表明,该协议可以抵抗基于口令的群密钥协商协议的常见攻击。
  • 游晓黔, 黄小红, 秦靖
    计算机工程. 2011, 37(3): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2011.03.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据级联结构的特征,针对入侵检测问题改进AdaBoost算法。改进的AdaBoost算法对参数求解方法、初始权值和判决阈值都进行调整,使弱分类器的加权参数不但与错误率有关,还与其对异常样本的识别能力有关。该算法能够有效地降低分类器的误警率,使其更适用于入侵检测,仿真实验证明了该算法的有效性。
  • 吴国凤, 何宇
    计算机工程. 2011, 37(3): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2011.03.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于网格技术的动态性和不确定性所带来的安全问题,网格实体间的信任关系已经成为网格安全研究的热点问题。根据网格技术的特点,在研究现有信任关系的基础上提出一种改进的基于域的分层信任模型来处理网格环境中实体之间的信任关系,该模型把管理域的信任关系分为域内关系和域间关系来处理,并完善信任值的更新机制和时间衰减影响因子。分析和实验仿真表明,该模型在有效性方面显示出更好的性能,是对网格信任模型的有效补充。
  • 庞飞, 林科, 黄廷磊
    计算机工程. 2011, 37(3): 140-142,148. https://doi.org/10.3969/j.issn.1000-3428.2011.03.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在研究低功耗自适应集簇分层型路由协议的基础上,从路由安全的攻防角度入手,分析现有各种路由攻击手段的原理、特点及危害,提出一种基于身份认证的密钥协商安全防范密钥管理对策,同时利用秘密共享技术防范关键点攻击,为无线传感器网络安全路由的设计与实现提供一个可行的方案。
  • 黄世葆, 李东明, 蔡鄂, 王永涛
    计算机工程. 2011, 37(3): 143-145,148. https://doi.org/10.3969/j.issn.1000-3428.2011.03.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析基于属性加密体制的基础上,结合椭圆曲线上双线性对的基于身份的签名体制,提出一种基于属性的加密和基于身份的签名一体化方法以及一个无线传感器网络签密方案。通过实验证明该方案具有复杂性及存储要求低等特性,且能够提高无线传感器网络的安全性能。
  • 王锦玲, 黄银忠
    计算机工程. 2011, 37(3): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2011.03.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计GF(3)上一类新型的钟控模型,它由累积函数和钟控生成器复合生成。讨论这种模型所生成序列的数据率、周期、线性复杂度、1-重量复杂度等密码学性质。分析结果表明,生成的新序列具有数据率使用高、周期和线性复杂度较大等伪随机性,且该模型易于实现和推广,适合在通信密码中应用。
  • 人工智能及识别技术
  • 赵丰, 汤磊, 陈国友, 赵宗贵
    计算机工程. 2011, 37(3): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2011.03.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对雷达目标跟踪中的某一类非线性问题,传统处理方法都是先行线性化再进行处理,但当线性化后的测量噪声相关性较大时则无法满足要求。为此,应用RBPF粒子滤波进行研究。在仿真实验中对RBPF多权值的情况进行探讨,提出一种可行的处理方法。对RBPF在噪声相关性较大时的性能进行分析,并讨论其在时间推移时的相对估计误差变化情况。
  • 周秀玲, 郭平, 陈宝维, 王静
    计算机工程. 2011, 37(3): 152-154,157. https://doi.org/10.3969/j.issn.1000-3428.2011.03.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对LebMeasure算法、HSO算法、HSO+MWW算法以及HKMP算法的基本思路、关键问题进行评述,在几种测试数据集上对算法的性能进行比较验证。实验结果表明,对于所有类型的前沿,HSO+MWW的性能好于HSO算法;当处理点的数目超过某一值时,HKMP算法的性能好于HSO算法,与理论分析一致;对于HKMP算法和HSO+MWW算法,在random和discontinuous前沿上,当处理点的数目超过某一值时,HKMP算法的性能好于HSO+MWW算法;但在spherical和degenerate前沿上,HSO+MWW算法的实际性能远好于HKMP算法。
  • 邹恩, 刘泽华, 方仕勇, 辛建涛, 林锦钱
    计算机工程. 2011, 37(3): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2011.03.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在采用混沌遗传算法优化多目标QoS组播路由时,为克服Logistic映射收敛速度不快,而使传统混沌遗传算法优化效果不好的缺陷,将Tent混沌遗传算法引入QoS组播路由问题的求解中。该算法利用Tent混沌映射优越的区间均匀搜索能力,对通过遗传优选出的个体再次进行混沌优化,优化出适应度最高的个体进行交叉变异,从而保证足够多的下一代,以致算法不会陷入早熟。仿真结果表明,该算法优于Logistic混沌遗传算法,有效地改进了搜索效率,且收敛速度更快、更稳定。
  • 梁野
    计算机工程. 2011, 37(3): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2011.03.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低MP2P网络中各移动节点对资源索引表的维护代价,充分利用网络中的边缘资源,实现移动任务的并行处理,提出基于遗传算法的移动资源交互路由优化技术。该技术能使移动节点在交互过程中,主动适应由移动对象间的相对运动带来的通信路由的动态变化,并能以较小代价搜寻到处于不断变化中的最优路由。实验结果表明,该算法的查找延迟接近理论值,且有较低的链路占用率。
  • 丁献文, 黄冬梅, 邹国良, 熊中敏
    计算机工程. 2011, 37(3): 161-162. https://doi.org/10.3969/j.issn.1000-3428.2011.03.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种适用于船载雷达图像的船只检测方法,对相邻的多幅雷达图像进行叠加处理,采用概率神经网络模型估计海杂波雷达后向散射的概率分布,利用恒虚警率技术确定全局阈值,根据连通区域的大小去除虚警。使用X波段船载雷达图像序列对该方法进行检验,结果表明,利用该方法得到的船载雷达图像的船只检测精度可达89.5%。
  • 赵知劲, 张伟卫, 彭振, 徐春云
    计算机工程. 2011, 37(3): 163-165. https://doi.org/10.3969/j.issn.1000-3428.2011.03.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出基于协进化理论的认知无线电参数跨层优化体系结构和基于协进化粒子群优化算法的认知决策引擎。通过协进化技术将高维粒子降低为低维粒子,提高算法收敛速度和收敛效率。对多载波系统进行仿真分析,结果表明,基于协进化粒子群优化算法的认知决策引擎在收敛速度和运行效率上优于基于二进制粒子群优化和量子遗传的认知决策引擎。
  • 韦立庆, 陈秀宏
    计算机工程. 2011, 37(3): 166-168. https://doi.org/10.3969/j.issn.1000-3428.2011.03.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种分块类增广PCA方法并应用于人脸识别中。对原始图像矩阵进行分块,对各个分块子图像施行自适应的CAPCA方法进行特征提取,将提取到的特征依次整合,从而达到降维的目的。该方法不仅能有效提取图像的局部特征,而且能适应不同的光照条件。实验结果表明,该方法在识别性能上优于CAPCA方法和分块PCA方法。
  • 夏洁, 吴健, 陈建明, 崔志明
    计算机工程. 2011, 37(3): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2011.03.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析目前应用于背景提取的各类聚类方法的原理和存在的问题,提出一种基于自适应在线聚类的背景提取方法。通过使用自适应动态改变的聚类阈值对视频进行在线聚类,无须设定任何参数即能自适应地提取出背景图像。实验结果表明,该方法具有较好的自适应性,能够提取出较优的背景图像,对于各种视频具有较好的鲁棒性。
  • 党小超, 郝占军, 门健
    计算机工程. 2011, 37(3): 172-174. https://doi.org/10.3969/j.issn.1000-3428.2011.03.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据实际网络中测量得到的网络流量数据,提出一种改进型Elman神经网络模型——季节性输入多层反馈Elman网络。在网络权值的训练过程中引入混沌搜索机制,利用Tent映射的遍历性进行混沌变量的优化搜索,以减少数据冗余,解决局部收敛问题。实验结果表明,该模型及其算法有效提高了网络的训练速度及网络流量的预测精度。
  • 叶青, 熊伟清, 江宝钏
    计算机工程. 2011, 37(3): 175-177,182. https://doi.org/10.3969/j.issn.1000-3428.2011.03.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了在最小化综合成本的同时尽量均衡企业的生产负荷以及为水平型制造协作联盟(HMCA)订单分配的管理工作提供依据,设计多种群混合行为二元蚁群算法,用于求解HMCA订单分配的多目标模型。该方法在二元蚁群算法的基础上引入区域划分、环境评价与奖励策略,以弥补二元蚁群算法难以同时寻找多个解的缺陷,通过引入中心扰动行为,进一步提高求解质量。实验结果表明,该算法可以保证分布性,且求解质量较高。
  • 陈国冻, 何良华
    计算机工程. 2011, 37(3): 178-179,182. https://doi.org/10.3969/j.issn.1000-3428.2011.03.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对于大多数的语音增强算法,先验信噪比及背景噪音频谱估计的准确与否,对语音增强的效果影响至关重要。为此,在传统MMSE-LSA算法的基础上,提出一种基于非因果先验信噪比估计的LSA改进算法,较好地弥补了传统LSA算法在先验信噪比上估计的不足,同时采用平滑系数动态更新噪音频谱值,使估计值能更好地跟踪噪音的变化。实验结果表明,改进算法能有效减少残余噪音量,提高语音分段信噪比,改善语音质量。
  • 乔建苹
    计算机工程. 2011, 37(3): 180-182. https://doi.org/10.3969/j.issn.1000-3428.2011.03.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于独立分量分析(ICA)的人脸超分辨率重建算法。该算法利用ICA从高分辨率训练图像中提取出独立分量,并对ICA系数进行先验估计。对于给定的低分辨率图像,结合最大后验概率估计求出ICA系数,进行ICA反变换得到高分辨率图像的近似估计,并利用局部结构张量对图像进行精化处理得到重建图像。仿真结果表明,该算法在实现人脸超分辨率重建的同时保持了人脸整体结构特征,且对光照、表情、姿态等具有一定的鲁棒性,将重建结果用于人脸辨识,有效提高了辨识效率。
  • 陈燕, 龙建勋
    计算机工程. 2011, 37(3): 183-185. https://doi.org/10.3969/j.issn.1000-3428.2011.03.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    不同于传统采用统计学习方式的自动文摘算法,利用维基百科等知识密集的资源建立概念空间,在该空间中对词语进行语义解释,进而解释词语及文本片段的语义,由此提出一种基于明确语义分析的自动文摘算法。实验结果证明,相比传统算法,该算法精度更高,用更少的句子即可获得更高的信息覆盖率。
  • 吴瑞敏, 张文俊, 陈根方, 江岩
    计算机工程. 2011, 37(3): 186-188. https://doi.org/10.3969/j.issn.1000-3428.2011.03.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于像素跟踪法获取最小包围盒的算法,分割和提取琵琶工尺谱乐谱的谱字图像,采用逆时针旋转扩展扫描的方法,寻找和建立琵琶工尺谱乐谱图像中谱字所对应的每一个像素的连通区域的最小外接矩形包围盒,根据包围盒的位置关系将属于同一谱字的包围盒进行合并,从而提取出单个谱字的完整图像。实验结果表明,该算法能有效准确地从琵琶工尺谱谱图中分割和提取出各个音乐谱字。
  • 成鹏, 汪西莉
    计算机工程. 2011, 37(3): 189-191,194. https://doi.org/10.3969/j.issn.1000-3428.2011.03.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对基于径向基函数(RBF)的支持向量回归(SVR)模型参数的理论研究与实验论证结果表明,惩罚系数、不敏感损失函数的宽度以及核函数参数对非线性函数拟合精度均有影响,给出SVR参数的经验范围以减小人工选择SVR参数的盲目性,并通过缩小参数优化算法的搜索区间,降低算法的整体时间复杂度和空间复杂度。
  • 徐素莉, 张前进, 刘伟
    计算机工程. 2011, 37(3): 192-194. https://doi.org/10.3969/j.issn.1000-3428.2011.03.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出针对步态能量图的基于模糊主成分分析的步态识别算法。通过对原始步态序列进行预处理得到步态能量图,利用模糊主成分分析提取出特征值和对应的特征向量,获得模糊主成分后将其映射到低维空间,并使用最近邻法进行分类。在CASIA数据库上对算法进行验证,实验结果证明,该算法与同类算法相比具有更好的识别性能。
  • 侯丽娟, 李蜀瑜
    计算机工程. 2011, 37(3): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2011.03.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于服务质量的语义Web服务发现方法存在未成熟收敛以及Pareto集分布不均等问题。为此,在引入基于阈值的粒子比较准则、拥挤距离函数和合力变异算子的基础上,给出一种基于混合粒子群优化算法的语义Web服务发现方法。实验结果表明,该方法具有较高的匹配度和查准率。
  • 姚跃华, 洪杉
    计算机工程. 2011, 37(3): 198-200. https://doi.org/10.3969/j.issn.1000-3428.2011.03.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    定义粗糙集理论的近似精度,引入信息素交流机制和交流概率,通过自适应调节每组蚂蚁间的信息素浓度改进传统蚁群算法,并将其应用于粗糙集属性约简算法中。实验结果表明,相比其他属性约简算法,该算法提高了获得最小属性约简的可能性,具有较好的收敛速度且不易陷入局部最优解。
  • 图形图像处理
  • 梁旭东, 武妍
    计算机工程. 2011, 37(3): 201-203. https://doi.org/10.3969/j.issn.1000-3428.2011.03.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于邻域特征和聚类的图像分割方法。该方法提取像素点的5维邻域特征,利用渐进聚类方法使同类元素具有较高的相似度、不同类元素相似度差别较大,从而对图像中的像素进行归类划分,实现目标图像的正确分割。实验结果表明,该方法能准确定位图像边缘,具有较强的抗噪性和较高的分割精度。
  • 尚赵伟, 赵正辉, 庞庆堃, 翟振兴, 李剑, 杨建伟
    计算机工程. 2011, 37(3): 204-206. https://doi.org/10.3969/j.issn.1000-3428.2011.03.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对轮廓波变换方向子带中的频谱混叠现象及传统KLD方法度量隐马尔科夫模型间距离的局限性,提出结合改进KLD度量的抗混叠轮廓波隐马尔科夫树(HMT)纹理图像检索方法。利用抗混叠轮廓波变换抑制频谱混叠的特点对纹理进行分解,建立HMT模型并将其训练后的参数集视为纹理特征,利用改进KLD方法满足三角不等式的优点度量HMT模型间的距离,提高纹理图像检索精度。理论和实验结果表明,该算法的查准率比CT-HMT+传统KLD方法提高了2.81%。
  • 况海斌, 徐成
    计算机工程. 2011, 37(3): 207-209. https://doi.org/10.3969/j.issn.1000-3428.2011.03.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有的图像融合算法存在频域混叠现象及通用性差的问题,提出一种基于柱镜光栅的自由立体图像融合算法。在低通抗混叠滤波前对视点图像进行非等比例上采样,调整视点图像亚像素映射公式,强化公式的通用性。实验结果表明,该算法在定性的视觉效果及定量的图像质量评估方面都具有一定的优势。
  • 贺强, 晏立
    计算机工程. 2011, 37(3): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2011.03.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统Canny算子抑制噪声和检测低强度边缘能力不足的问题,提出一种将LOG算子和Canny算子相结合的边缘检测方法。采用LOG算子对图像进行噪声过滤,从以下3个方面改进Canny算子实现边缘检测:(1)设计高斯滤波核对过滤掉噪声的图像进行边缘增强,使低强度边缘更容易被检测;(2)在M×N邻域中计算梯度幅值和方向;(3)将梯度方向结合梯度幅值计算,使梯度幅值在边缘检测中更具依据性。对增加椒盐噪声的图像进行实验,结果表明,该方法在最大程度抑制噪声的同时,能检测到更多的低强度边缘。
  • 张利平, 张红英, 吴斌
    计算机工程. 2011, 37(3): 213-214,217. https://doi.org/10.3969/j.issn.1000-3428.2011.03.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统滤波算法细节保护能力不强的缺点,提出一种基于脉冲噪声检测与信号压缩的滤波算法。在噪声检测阶段排序检测窗口内的像素点,判定极值附近灰度值落在一定范围内的点为噪声点,并生成噪声模版;在噪声滤除阶段提取滤波窗口内信息点并压缩,进一步排除误检。根据不同噪声密度进行不同滤波,并循环迭代直至整个图像中的所有脉冲噪声点被滤除。实验结果表明,该算法具有较好的噪声滤除和细节保护能力,尤其是在高强度噪声条件下效果更明显。
  • 袁猛, 陈震, 危水根, 江頔
    计算机工程. 2011, 37(3): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2011.03.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种改进的变分光流算法的能量泛函,该能量泛函的数据项由灰度不变假设和Hessian矩阵不变假设组成,并与Lucas局部光流一致方法相结合。平滑项的设计采用先各项同性平滑再各项异性平滑的策略,其中引入图像一致增强思想。实验结果证明,运用该方法进行光流计算的效果比以往变分方法有所改进。
  • 姚媛, 胡根生, 梁栋
    计算机工程. 2011, 37(3): 218-221. https://doi.org/10.3969/j.issn.1000-3428.2011.03.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对遥感影像融合中出现的对比度差、边缘模糊等问题,利用支持向量机的统计学习优势,结合方向滤波器组的多方向特性,提出一种基于支持向量机的遥感影像融合框架。由于小波核相对其他核函数对复杂的信号具有更好的逼近能力,因此利用Morlet母小波构造核函数,研究基于小波支持向量机的遥感影像融合,提高遥感影像融合的精确度。实验结果表明,该方法的融合效果优于传统的图像融合方法。
  • 王强, 梁德群, 毕胜, 金国华
    计算机工程. 2011, 37(3): 222-223,226. https://doi.org/10.3969/j.issn.1000-3428.2011.03.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据分形图像压缩算法具有潜在高压缩比的特点,提出基于分形与JPEG算法的混合图像压缩算法。将结合四叉树算法的分形图像压缩算法用于32×32和16×16的子块区域编解码,JPEG算法用于剩余区域编解码。实验结果表明,该算法具有较高的压缩比和解码图像质量,当压缩比较大时,其解码图像的块效应明显弱于JPEG算法。
  • 薛琴, 范勇, 李绘卓, 王俊波, 熊平, 唐遵烈
    计算机工程. 2011, 37(3): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2011.03.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对小波不能有效捕捉图像轮廓的不足,提出一种基于第2代曲波变换的图像融合算法。近似分量计算采用加权平均融合规则,细节分量计算采用像素级多分辨率融合扩展框架和对比敏感带通函数融合规则。实验结果表明,该算法在保留源图像边缘轮廓、抑制噪声方面均优于小波,融合图像更符合人眼视觉特性。
  • 工程应用技术与实现
  • 李姗姗, 王群
    计算机工程. 2011, 37(3): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2011.03.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以日地系统活动规律研究为背景,通过对SCIRUN提出的PRMI进行4点改进,提出一种高效的日地系统多物理耦合交互机制PRMI++,能够在物理模型组件进行并行远程方法调用实现耦合交互的同时,自动实现网格重映射和数据并行分布重映射。实验结果证明PRMI++具有较好的性能。
  • 李刚, 丁佳, 梁盟磊, 薛小平, 王小平
    计算机工程. 2011, 37(3): 230-232,235. https://doi.org/10.3969/j.issn.1000-3428.2011.03.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对轨道交通车载装备的安全性问题,基于安全编码处理器(VCP)的编码思想,设计并实现安全编码预编译器(VCPC)。VCPC能将没有安全性的源代码转换成具有验证能力的安全代码,生成的安全代码可应用于VCP中的单处理器,实现对处理器各种故障的监测和保护。测试结果表明,该安全代码的剩余错误率可以达到1/A。
  • 易楠, 陆宝春, 丁日春, 王海俊, 周宇, 李振国
    计算机工程. 2011, 37(3): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2011.03.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对通用串行总线(USB)开发中通信速率实际值与理论值相差较大的问题,分析USB接口器件PDIUSBD12及USB协议本身的特点,分别从数据交换方式与主机侧驱动等方面对USB通信速率进行优化。介绍利用Flash型FPGA实现适用于LPC2200系列器件外扩存储器总线的直接存储器访问控制器。实验结果表明,USB通信速率的优化可以大幅度提高基于PDIUSBD12的USB数据传输速率。
  • 张娟娟, 陈迪平, 柴小丽
    计算机工程. 2011, 37(3): 236-237,240. https://doi.org/10.3969/j.issn.1000-3428.2011.03.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍RapidIO协议和以MPC8641D处理器及Tsi578交换芯片组成的RapidIO互连系统硬件平台,在此平台上进行基于VxWorks操作系统的RapidIO驱动开发,实现RapidIO的主要功能,如读写、消息传递、门铃事务等,并对RapidIO通信机制进行带宽和时延的测试,验证RapidIO通信的基本功能和性能。
  • 周柏雄, 章兢, 刘侃
    计算机工程. 2011, 37(3): 238-240. https://doi.org/10.3969/j.issn.1000-3428.2011.03.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    逆变器的非线性因素如管压降、死区效应、开关管时间等,会对电机驱动系统的性能造成影响。基于此,提出一种基于免疫克隆算法的逆变器非线性补偿方案。和传统补偿方法相比,该方案能智能辨识出非线性因素所对应的等效电压量和电机绕组电阻,不需要查询DSP给定死区时间、逆变器的开关管时间和管压降电压。该方案被使用在一个永磁同步电机驱动平台上,其辨识结果和逆变器数据手册里的性能参数的对比证明该方案具有较高的精确度。
  • 开发研究与设计技术
  • 赵喜全, 刘兴奎, 邵宗有, 刘朝辉, 窦晓光, 赵晓芳
    计算机工程. 2011, 37(3): 241-243,247. https://doi.org/10.3969/j.issn.1000-3428.2011.03.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为进一步减轻CPU的负担,有效增加系统性能,描述一种基于FPGA的TCP减负引擎系统的设计与实现。该TOE网卡将部分TCP协议软件处理下移到FPGA中实现,以硬件的方法实现报文分类和TCP流还原等流量处理功能。实验数据表明,使用TOE网卡可以大幅降低主机的CPU占用率。
  • 胡志刚, 刘基军, 蒋湘涛
    计算机工程. 2011, 37(3): 244-247. https://doi.org/10.3969/j.issn.1000-3428.2011.03.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于最坏情况执行时间(WCET)的SPM静态分配算法,该算法采用额外的WCET分析工具获得任务最坏情况执行路径(WCEP),针对最坏情况执行路径,把程序划分为全局变量、全局堆栈、指令块等节点,用包含节点和节点间关系的CFG描述应用程序,采用考虑节点间关系的算法把选中的节点分配到SPM中。仿真实验结果表明,采用该分配策略管理SPM空间比不采用SPM时的实时性提高54%左右。
  • 彭祥伟, 李鹏, 王磊, 周喜
    计算机工程. 2011, 37(3): 248-250. https://doi.org/10.3969/j.issn.1000-3428.2011.03.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍新疆地区汉语学习的现状和开发面向新疆地区的计算机辅助汉语学习系统的必要性。提出需要解决的问题和目标,描述发音评测、动态翻译等多语种关键技术的实现原理和步骤。应用关键技术实现多语言版本的汉语学习辅助系统,可以有效地辅助汉语学习,但尚需进一步完善。该系统有利于新疆地区的双语教学和普通话普及,具有一定的推广意义。
  • 汤罗浩, 朱承, 罗江锋, 张维明, 黄金才
    计算机工程. 2011, 37(3): 251-253,256. https://doi.org/10.3969/j.issn.1000-3428.2011.03.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对已有的STN一致性检验算法只能检测时间冲突而不能消解冲突的问题,以负环检测算法为基础,提出一种结合冲突检测和冲突消解的迭代算法。设计基于调整代价的冲突消解方法,对负环检测进行增量处理,可提高冲突消解的合理性和速度,减轻计划者处理冲突的负担。实验结果证明该算法具有较高的效率。
  • 吴红, 王磊, 杨峰, 王维平
    计算机工程. 2011, 37(3): 254-256. https://doi.org/10.3969/j.issn.1000-3428.2011.03.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在方案优化过程中,为消除随机因素的影响,需要进行蒙特卡洛仿真。为此,提出将置信区间引入到体系对抗仿真中,根据仿真过程中产生的数据样本确定蒙特卡洛仿真是否结束。依据数据样本的特性,对置信区间法进行相应的扩展,在获取满足精度需求的解的条件下,尽量缩减仿真实验次数。仿真实验结果表明,扩展置信区间法能够具备对蒙特卡洛仿真的自适应控制能力。
  • 陈辉华, 肖凯, 韩永生, 滕东兴
    计算机工程. 2011, 37(3): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2011.03.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有对订单履行系统的研究存在2处不足:订单履行流程被分解为订单允诺和需求满足两方面,鲜有在同一系统框架下展开研究;订单履行实现涉及众多系统的信息,少有研究其体系架构。为解决上述问题,以按照约束理论构建的统一的订单履行流程为核心,以面向服务架构的Web服务集成技术为支撑,设计与实现了整合式的订单履行系统。该系统在某大型企业中获得成功的应用,验证了该流程及体系架构的可行性。
  • 张辉, 晏益慧, 罗宇
    计算机工程. 2011, 37(3): 260-262,265. https://doi.org/10.3969/j.issn.1000-3428.2011.03.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    MPC837x微处理器通过其特有的FCM接口实现与NAND Flash的无缝连接。基于VxWorks和MPC8379E嵌入式系统开发平台,分析MPC837x微处理器FCM接口传输机制和VxWorks的TrueFFS文件系统驱动架构,介绍FCM接口下的NAND Flash设备的驱动设计及TrueFFS文件系统接口驱动的实现。基于层次化的驱动设计,使得FCM接口驱动很容易移植到其他的嵌入式系统。
  • 许睿, 尤志强, 邝继顺, 刘彤
    计算机工程. 2011, 37(3): 263-265. https://doi.org/10.3969/j.issn.1000-3428.2011.03.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出利用RTL数据通路中加法器、减法器、乘法器作为一种产生测试向量硬件的方法,对被测模块进行测试,以降低硬件开销。实验结果表明,该可测性设计与调度算法具备良好的性能和实用性。在满足功耗约束下,硬件开销可以降低10.7%~73.4%,同时测试应用时间也有所降低,最多可以降低22.4%。
  • 顾翼, 武妍
    计算机工程. 2011, 37(3): 266-268. https://doi.org/10.3969/j.issn.1000-3428.2011.03.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对手写体汉字合成困难的问题,从离线手写体汉字样本的结构知识出发,提出一种合成手写体汉字的方法。该方法采用改进的方向游程算法提取汉字的笔画,并建立笔画框,从笔画框的结构知识出发构建起字体信息来合成汉字。实验结果证明,该方法可以较好地合成汉字,且容易识别,对光学字符识别有较好的抵抗能力。
  • 孙淑光
    计算机工程. 2011, 37(3): 269-271,274. https://doi.org/10.3969/j.issn.1000-3428.2011.03.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在民航基于性能的导航(PBN)运行中,组合导航系统的导航性能决定飞机是否可以在相应导航规范要求下的航路上飞行,是实施PBN的关键。以DME/DME/IRS组合导航系统为例,提出机载组合导航系统导航性能的评估思路与方法,利用卡尔曼滤波及二元高斯分布概率计算的手段确定导航系统的定位性能,并对该方法进行仿真验证。结果证明,该方法实时性好,可以评估不同完好性要求条件下的导航定位精度,方法切实可行,便于计算。
  • 陈铁军, 丁代民
    计算机工程. 2011, 37(3): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2011.03.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据现代高技术战争条件下的作战需要,提出一种基于ZigBee的自行火炮定位布阵系统。以ZigBee为基础,构建火炮定位无线网络系统,实现火炮战地实时定位布阵。采用自适应随机布阵技术,完成实战火炮群的灵活布阵。研究基于ZigBee的火炮布阵网络边界条件,保证实战布阵组网的可行性。采用可替补的主从网络,确保作战指令的统一性。该系统可以应用于营连等单位的快速定位,可实现快速转移和快速进入阵地,提高部队的战斗力。
  • 刘晖亮, 鄢萍, 刘飞, 任凡
    计算机工程. 2011, 37(3): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2011.03.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于嵌入式系统的应用领域、硬件设计、Bootloader等具有多样性,因此Windows CE在发布时本身并不支持软关机的功能。随着嵌入式系统日益广泛的应用,安全保存数据和软关机的问题变得越来越重要。为此,提出一种基于单片机的软硬件结合的软关机方法,并介绍关键技术的实现。通过增加掉电检测与保护电路,该方法可在多种情况下实现安全关机,具有一定的通用性和扩展性。
  • 崔慎智, 陈志泊
    计算机工程. 2011, 37(3): 278-280,283. https://doi.org/10.3969/j.issn.1000-3428.2011.03.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Modem发送短信在实时性、并发性及完整性等性能上存在的缺陷,提出基于多代理、多优先级队列的短信实时并发算法。该算法采用多代理、多优先级队列、线程池等技术手段保证短信控制的实时性、并发性及数据完整性,在算法中使用优先级,使某些信息能够优先发送。通过改造排队论模型和实验对算法进行验证,并将该算法应用于SMAS系统,系统运行结果表明,该算法大幅提高了其发送和接收短信的速度与效率,实现了短信实时性和并发性的目标,优化了SMAS系统的整体性能。
  • 宋建文, 黄扬帆, 刘艳飞, 周洋生, 段淑玉
    计算机工程. 2011, 37(3): 281-283. https://doi.org/10.3969/j.issn.1000-3428.2011.03.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于三角形网格的帧频提升方法。对当前帧做冗余小波变换提取特征节点,基于特征节点利用Delaunay三角剖分将当前帧划分为三角形网格,在网格确定的搜索范围内估计特征节点的运动矢量,利用特征节点的运动矢量和参考帧生成内插帧。实验结果表明,该方法比传统的运动帧频提升方法有更好的效果。
  • 杨明祥, 解建仓, 李建勋
    计算机工程. 2011, 37(3): 284-286,289. https://doi.org/10.3969/j.issn.1000-3428.2011.03.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以水利网格为背景,研究水利网格作业注册机制,提出参数驱动的概念,将工作流技术与水利网格作业注册相结合,介绍一种基于工作流的水利网格可视化作业注册方式,阐述可视化作业注册组件的设计开发过程。以渭河流域强降雨为假设绘制“渭河流域强降雨对西安市造成经济损失评估作业图”,同时给出允许作业间组合的改进要求。
  • 龙昊, 王国军, 燕锋
    计算机工程. 2011, 37(3): 287-289. https://doi.org/10.3969/j.issn.1000-3428.2011.03.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对普适家庭医疗系统(UHMS)中用户的隐私保护问题,提出UHMS中一种基于改进的角色访问控制策略、P3P技术标准和第三方可信机构的认证隐私保护模型——uPPM。模型基本实体包括用户、隐私控制中心和家庭医疗中心,其实质是将信息隐藏技术、隐私偏好策略和代理技术有机结合以适用于普适计算的特性——上下文感知。基于BAN逻辑分析论证了该模型的正确性和安全性。
  • 赵莉, 佘维, 张锦
    计算机工程. 2011, 37(3): 290-292. https://doi.org/10.3969/j.issn.1000-3428.2011.03.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对短时谱幅度最小均方误差估计(MMSE-STSA)语音增强算法在非平稳噪声环境下噪声抑制能力较差的问题,提出一种改进的MMSE-STSA算法。该算法在响度域进行谱幅度估计,并采取基于概率的语音判决方法。实验结果表明,相比传统的MMSE-STSA算法,改进算法在非平稳噪声环境下能够获得更好的语音质量。