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

2010年, 第36卷, 第17期 刊出日期:2010-09-05
  

  • 全选
    |
    博士论文
  • 周丰, 王明哲, 王莉
    计算机工程. 2010, 36(17): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.17.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    用于计算Petri网S不变量的M-S算法将所有正负行两两做线性组合变换,增加了算法的复杂度,得到的最终结果也并不一定是最小S不变量支撑。针对该问题,提出一种改进算法。通过增加对Petri网关联矩阵的预处理步骤,减少线性组合运算的次数,并得到最小S不变量支撑。理论与实验结果证明,M-S算法的复杂度为s×t,而改进算法的复杂度为s+t,该算法能有效减少计算复杂度。
  • 刁智华, 赵春江, 郭新宇, 陆声链, 王秀徽
    计算机工程. 2010, 36(17): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2010.17.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有分水岭算法对噪声敏感且存在过分割现象。结合当前研究进展,介绍模拟泛洪的分水岭算法和模拟降水的分水岭算法。针对传统算法的缺点,总结4种分水岭算法的改进方法,分析其优缺点并指出未来分水岭算法的研究方向。
  • 刘涛, 钱德沛
    计算机工程. 2010, 36(17): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2010.17.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    可演化网络是一种动态可变换的网络结构,针对其软件实现方式导致的数据包转发延时较大问题,设计一种基于网络处理器的可演化路由器。充分利用网络处理器硬件中嵌入式处理器的灵活性与微引擎处理器快速高效的数据包处理能力,使数据包的处理速率接近 线速。
  • 彭艳斌, 高济, 余洪刚
    计算机工程. 2010, 36(17): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2010.17.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    如何准确地发现目标服务是服务计算研究的关键问题。传统的服务发现方法由于没有考虑服务任务情景的适用性,查询精度仍有较大上升空间。基于此,提出包含任务情景的服务发现方法,以自定义本体论为基础,引入结构化概念实例模式来描述任务情景。实验数据表明,该方法提高了服务发现的精度。
  • 吴明娟, 刘海涛, 李磊, 邓瀚林
    计算机工程. 2010, 36(17): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2010.17.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络以汇聚型数据传输应用为主,多采用树型拓扑结构。根据该特征,提出一种改进型分布式时分复用调度协议,该协议依据节点距离sink的最小跳数和最大剩余能量建立树型拓扑,其分配算法分别采用临近最大值和跳数排序法。分析及仿真实验结果表明,采用这2种算法的改进型调度协议能有效降低数据传输时延和能耗。
  • 晁永生, 刘海江, 刘娜
    计算机工程. 2010, 36(17): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2010.17.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为有效提取白车身工艺规划中的信息,将数据挖掘技术应用于白车身工艺规划系统。分别建立制造资源数据库、工艺规则数据库和工艺实例库,同时建立基于数据挖掘的工艺规划推理系统,采用语义匹配方法实现对机器人的分配和对实例库的查询,使用关联规则搜寻最合理的焊接类型,利用遗传算法优化机器人焊接路径。应用结果表明,该系统能对白车身工艺信息进行有效管理。
  • 罗永红, 陈特放, 张友生
    计算机工程. 2010, 36(17): 19-22. https://doi.org/10.3969/j.issn.1000-3428.2010.17.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在动态的SOG环境中,针对工作流应用执行中出现的服务故障问题,提出一个SRPS服务重调度策略。如果故障服务为服务图中关键路径上的节点,SRPS考虑采用基于效率的启发式方法对所有未执行的任务重新分配服务,否则SRPS采取基于稳定性考虑的单任务服务重调度。实验结果表明,SRPS策略在高动态性的SOG环境中优于SLACK方法及AHEFT方法。
  • 软件技术与数据库
  • 沈亚楠, 赵荣彩, 任华, 王小芹, 张新宇, 刘振华, 李鹏飞
    计算机工程. 2010, 36(17): 23-24,27. https://doi.org/10.3969/j.issn.1000-3428.2010.17.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种畸形输入数据自动构造算法。基于软件二进制补丁比对结果及目标函数调用图,设计适应值函数,对同一种群中所有个体进行评估,寻找优秀个体并遗传到子代中。实验结果表明,该算法能够生成到达或接近到达软件脆弱点的输入数据,简化逆向分析人员构造软件畸形数据的过程。
  • 唐和平, 吴志勇, 黄曙光, 李永成
    计算机工程. 2010, 36(17): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2010.17.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过数据流分析将程序转换成数据流描述标记,结合数据流到达-定值分析,确定每个基本块的输入、输出定值集合,推导出函数输入与输出间的联系,实现函数功能的静态理解。实验结果表明,在不需要额外提示的情况下,该方法能准确识别二进制形式的字符串拷贝等字符串处理函数。
  • 喻钢, 熊静, 徐中伟
    计算机工程. 2010, 36(17): 28-29. https://doi.org/10.3969/j.issn.1000-3428.2010.17.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的测试脚本语言与测试策略不能满足安全苛求软件系统的测试需求,针对该问题,基于安全苛求软件测试的需求提出一种安全性测试方法,使用场景-事件驱动的安全性测试策略,设计基于该策略的安全性测试脚本语言。高速铁路既有线车站列控中心软件的安全性仿真测试结果证明了该方法的有效性。
  • 张付志, 周立娜, 赵伟伟, 许立永
    计算机工程. 2010, 36(17): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2010.17.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于传统的基于关键字和简单分类的Web服务发现机制较少考虑服务质量(QoS),因此不能很好地满足用户的需求。针对该问题,提出一种基于QoS的Web服务发现模型,通过引入QoS代理机制以支持基于QoS的Web服务发布与发现。在此基础上,根据不同用户的QoS需求,提出一种基于QoS的Web服务发现算法。实验结果表明,该算法具有较高的准确率。
  • 杨凯峰, 张毅坤, 李燕
    计算机工程. 2010, 36(17): 33-35,38. https://doi.org/10.3969/j.issn.1000-3428.2010.17.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的文档频率(DF)方法在进行特征选择时仅考虑特征词在类别中出现的DF,没有考虑特征词在每篇文档中出现的词频率(TF)问题。针对该问题,基于特征词在每篇文档中出现的TF,结合特征词在类别中出现的DF提出特征选择的新算法,并使用支持向量机方法训练分类器。实验结果表明,在进行特征选择时,考虑高词频特征词对类别的贡献,可提高传统DF方法的分类性能。
  • 黄景涛, 谈书才, 赵会
    计算机工程. 2010, 36(17): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2010.17.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    局部线性嵌套(LLE)算法对近邻个数较敏感,无法处理稀疏数据源。针对该问题提出一种基于改进距离和联合优化的LLE算法。将Conformal-IsoMap中度量数据间距离的方法引入到LLE,并对原算法的2个优化过程进行联合优化。在SwissRoll曲线采样数据和MINST手写数字字符数据库上的实验结果验证了该算法的有效性。
  • 张赢, 汪荣峰, 廖学军
    计算机工程. 2010, 36(17): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2010.17.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在构建空间矢量全球四叉树数据库时,四叉树矢量结点的生成可能涉及海量矢量数据的读取。针对上述情况,提出基于多路归并的建库方法,以外排序的方法解决内存限制问题,采用矢量层分割自然形成的结点顺串以及内存文件映射技术存取结点顺串,使矢量建库的效率得到保证。实验结果证明该建库方法效率高。
  • 周燕, 侯整风, 何玲
    计算机工程. 2010, 36(17): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2010.17.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法在预处理阶段构造速度和匹配速度更快,在模式串较长的情况下,性能更优越。
  • 潘利伟, 谷建华, 朱靖飞, 周志超
    计算机工程. 2010, 36(17): 45-47. https://doi.org/10.3969/j.issn.1000-3428.2010.17.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在局域网环境下,实现一种基于Erasure Code的分布式文件存储系统。该系统由元数据服务器和多个文件存储节点组成,通过对元数据与文件数据分离存储以提高文件访问效率,将Erasure Code有效冗余存储技术应用于文件编解码以增强可靠性,采用MD5消息摘要技术保证文件完整性。对30 MB~600 MB大小的文件测试结果表明,该系统具有更高的可靠性、安全性以及资源利用率。
  • 徐德智, 李小慧
    计算机工程. 2010, 36(17): 48-50. https://doi.org/10.3969/j.issn.1000-3428.2010.17.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对用户评分数据的极端稀疏性和传统计算项目相似性方法存在的弊端,提出一种基于云模型的推荐算法,利用云模型计算项目间的相似度来预测用户对未评分项目的评分,再通过云模型计算用户间的相似度,得到目标用户的最近邻居。实验结果表明,该算法不仅能有效解决用户评分数据的稀疏性问题,还能提高推荐系统的推荐质量。
  • 唐艳武, 蒋凡
    计算机工程. 2010, 36(17): 51-53,56. https://doi.org/10.3969/j.issn.1000-3428.2010.17.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对自动提取软件漏洞模式方法对漏洞模式的描述不太精确的问题,提出利用软件的程序依赖图表示上下文相关的软件漏洞模式。通过从软件开发历史库中提取相邻版本进行自动比对,生成与修补对应的依赖子图表示漏洞模式。对开源软件Apache代码库进行实验,获得316个有效漏洞模式,利用它们在Apache2.2.8中查找并进行人工分析,确认得到13处未知可疑漏洞,证明了该方法的有效性。
  • 蒙韧, 徐章艳, 杨炳儒
    计算机工程. 2010, 36(17): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2010.17.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前基于Skowron差别矩阵的属性约简中缺少矩阵表示的问题,定义一种新的矩阵,并给出基于新矩阵的属性约简定义,证明该定义与基于Skowron差别矩阵的属性约简等价。以矩阵为基础,定义属性的重要性,设计一个基于Skowron差别矩阵的属性约简算法,实例证明了算法的有效性。
  • 闫仁武, 李佳, 绳英英, 刘海蓉
    计算机工程. 2010, 36(17): 57-59,62. https://doi.org/10.3969/j.issn.1000-3428.2010.17.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合增量更新算法,为不同时间段内的数据赋予不同的权值,通过引入最小支持数阈值及其自适应调整方法,提出一种加权增量关联规则挖掘算法Apriori+。算法中反映客观规律的时间权值使项集的频繁性在增量情况下具有时变特性,因此挖掘出的关联规则更符合实际需要。
  • 喻超, 毋国庆
    计算机工程. 2010, 36(17): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2010.17.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    限界模型检测主要对路径上的属性进行检测,基于此给出一种编码方法,将LTL公式在路径上展开,从而将限界模型检测转换为命题逻辑的可满足性问题,使用SAT求解工具来完成模型检测过程。阐述归约过程的正确性与完全性,通过一个具体例子证明了该方法的有效性。
  • 李新明, 李艺, 刘东
    计算机工程. 2010, 36(17): 63-65,68. https://doi.org/10.3969/j.issn.1000-3428.2010.17.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    软件脆弱性的本质是利用该脆弱性可以影响系统的安全。每个软件脆弱性对系统安全造成的影响及其危害程度是不同的。基于此,在研究软件脆弱性影响相关分类存在的问题的基础上,分析脆弱性的直接影响和最终影响及其关系,指出确定软件脆弱性直接影响的原则,设计出基于影响广度和深度的脆弱性直接影响的分析模型。分析系统级、用户级和文件级的脆弱性直接影响模式,并给出模型在大规模特定域网主动防御系统中的相关设计与实现。
  • 吴勋, 周顺先, 王雷
    计算机工程. 2010, 36(17): 66-68. https://doi.org/10.3969/j.issn.1000-3428.2010.17.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现测试用例的全覆盖,给出一种改进的两两组合测试数据自动生成算法。利用矩阵方法自动生成初始测试数据集,在此基础上通过组合匹配思想对初始测试数据集进行测试数据增补。实验结果表明,该算法简单高效,且具有产生测试数据少、时间消耗小的特点。
  • 徐伟华, 张晓燕, 钟坚敏, 张文修
    计算机工程. 2010, 36(17): 69-71. https://doi.org/10.3969/j.issn.1000-3428.2010.17.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于序信息系统的知识粗糙熵,在系统中引入属性重要性的概念,利用该测度能度量序信息系统中属性集的不确定性,基于此,提出序信息系统中基于知识粗糙熵的启发式约简算法。通过实例对该方法的有效性进行检验,结果显示该算法可以作为一种有效的数据挖掘工具,为序信息系统的知识发现提供理论基础。
  • 陈小辉
    计算机工程. 2010, 36(17): 72-73,76. https://doi.org/10.3969/j.issn.1000-3428.2010.17.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    K-Means 和 DBSCAN算法初始聚类中心的选择对数据挖掘结果的影响较大。针对上述问题,利用信息熵改进初始聚类中心选择方法,提高数据挖掘效率。将改进的K-Means算法与DBSCAN算法结合应用于入侵检测系统,对一个通用检测记录集进行异常检测测试,实验结果证明了该方法的有效性。
  • 熊风光, 韩燮
    计算机工程. 2010, 36(17): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2010.17.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在网络化自动测试系统(NATS)中,提出数据库管理系统和文件系统相结合的数据库模型,在此基础上,利用Java技术设计并实现NATS的数据库中间件。该中间件能为用户提供统一的应用程序接口,为客户端提供通用的CRUD功能和数据访问服务,并可增强NATS的扩展性和重用性,减轻其维护和升级的负担。
  • 物联网专题
  • 林凤群, 陈伯成, 袁博, 刘文煌, 李晓燕, MAK Andy,王洪洋
    计算机工程. 2010, 36(17): 77-80,86. https://doi.org/10.3969/j.issn.1000-3428.2010.17.027
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为满足国内中小企业的实际管理需求,设计一种射频识别(RFID)轻量型中间件,其架构介于以基础架构为中心与以应用程序为中心的中间件之间,简化了电子产品代码(EPC)系统的应用层事件结构。以应用程序接口为基础,借鉴数据库集成过滤思想实现的轻量型中间件,具有结构简单、开发周期短、易于后期维护和扩展的特点。

  • 周彦伟, 吴振强, 乔子芮
    计算机工程. 2010, 36(17): 81-83. https://doi.org/10.3969/j.issn.1000-3428.2010.17.028
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对传统物联网物品信息传输过程中存在的不足,提出可信匿名的物联网信息传输协议。将物品信息服务器按响应路径的节点顺序从后至前用相邻节点的会话密钥对物品详细信息层层加密,加密后的数据每经过路径中的一个可信节点被解密一次,直到本地ONS服务器数据被完全解密,且响应路径的中间节点可根据相关信息判断接收的路由信息是否被篡改。分析结果表明,该协议具有安全性、匿名性、可信性和抗攻击性。

  • 邵华钢, 程劲, 王辉, 李志
    计算机工程. 2010, 36(17): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2010.17.029
    摘要 ( ) PDF全文 ( )   可视化   收藏

    鉴于物联网(IOT)的应用在医疗行业日益广泛,提出一种适合IOT网络的系统设计方法TOA和对应中间件TOC。TOA将“人”、“物”及所有相关的智能系统都抽象成一个地位完全平等的IOT互联对象,统一了IOT网络环境中联网对象之间的交互模式。在TOC中间件系统设计实现中,采用XMPP协议进行消息交换,利用基于Pipe & Filter的Agent架构模式支持多样异构的智能设备,方便Agent的升级和扩充。通过在某医院医疗垃圾管理系统的成功应用,验证了TOA的设计思想和TOC中间件系统,取得了较好效果。

  • 傅啸, 彭磊, 马诗琦, 王东
    计算机工程. 2010, 36(17): 87-89,92. https://doi.org/10.3969/j.issn.1000-3428.2010.17.030
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对原有射频识别(RFID)中间件存在恶意跟踪、修改、假冒等安全问题,提出一种RFID中间件可重构安全框架。采用SOA与OSGi的插件架构降低各组件间的耦合性、增加部分组件的重用性、发现与绑定可获取的组件服务,通过生命周期管理对各模块进行安全状态监控,实现实时动态操作管理。测试结果表明,该框架具有可动态扩充、集中管理以及高度模块化的特点,可提高RFID的应用效率,加强其可靠性与安全性。

  • 范文兵, 葛峥, 王耀
    计算机工程. 2010, 36(17): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2010.17.031
    摘要 ( ) PDF全文 ( )   可视化   收藏

    设计一种超高频的射频识别(RFID)系统结构,基于ISO/IEC18000-6协议对超高频RFID系统进行仿真。在多经衰落的环境中,实现RFID系统的收发,验证RFID系统反向散射的工作原理,得到信噪比和误码率的关系。仿真结果证明了该系统的可行性。

  • 赵小强
    计算机工程. 2010, 36(17): 93-94,97. https://doi.org/10.3969/j.issn.1000-3428.2010.17.032
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对全国水质监测水平低以及水质污染日趋严重的现状,研制水质远程监测智能环保系统。系统融合固定远程监测站点、移动式无线监测站点以及生物水质监测站点,形成监测水域全覆盖、三位一体的实时监控网络。现场安装和测试结果表明,系统具有测量数据远程加密传输、超标报警、测量数据实时存储、科学决策等功能,同时该系统具有功耗低、可靠性高以及安装简便等特点,有较好的推广应用价值。

  • 杨斌, 张卫冬, 张利欣, 章立军, 时鹏
    计算机工程. 2010, 36(17): 95-97. https://doi.org/10.3969/j.issn.1000-3428.2010.17.033
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为有效整合企业的各类服务、降低重复工作的损耗,提出基于面向服务架构(SOA)的物联网企业应用基础框架,将原有SOA的 3层结构细分为6层,定义各层功能,给出.Net平台和Java平台2种实现技术。该框架利用射频标识构建的物联网对企业产品全流程进行监控,通过SOA实现海量数据资源共享和高效利用,为企业资源整合提供一种可行的解决方案。

  • 沈克, 彭太乐
    计算机工程. 2010, 36(17): 98-101,104. https://doi.org/10.3969/j.issn.1000-3428.2010.17.034
    摘要 ( ) PDF全文 ( )   可视化   收藏

    介绍增强现实的物联网物体识别与定位原理,分析基于数据手套的物联网增强现实虚拟交互方法,设计并实现一个物联网增强现实虚拟交互系统原型。实验结果表明,该系统能为物联网用户提供更自然的物体信息获取方式与虚拟交互体验,满足物联网相关应用对于实时性、精确度和稳定性的要求。

  • 徐广华, 王良民, 詹永照
    计算机工程. 2010, 36(17): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2010.17.035
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对坡道转弯这一特定的交通情形,设计基于无线传感器网络的坡道转弯智能交通提醒系统。采用基于粗集的约简方法对提醒点进行约简,获得最小的独立提醒点集合。利用基于有限状态机的状态图来辅助完成智能控制电路设计,进一步降低硬件造价。分析结果表明,该方法能减少提醒点和系统状态集合的数量,降低系统硬件部署的代价,提高系统的反应速度。

  • 网络与通信
  • 田双鹏, 庞建民, 王辉, 笱程成
    计算机工程. 2010, 36(17): 105-107,110. https://doi.org/10.3969/j.issn.1000-3428.2010.17.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    探测间隔模型(PGM)是负载小、速度快的可用带宽度量方法,但目前针对PGM的算法还缺乏系统、深入的评估。针对上述问题分析影响PGM算法精度的主要因素,提出端对端路径可用带宽的新型分类方法,选取PGM模型中较典型的Spruce和IGI算法,通过理论推导和仿真测试,评估不同背景流量类型等因素对算法精度的影响,为改进PGM模型的算法设计、提高算法精度提供参考。
  • 朱渝林, 严军, 沈明华, 张雪凡
    计算机工程. 2010, 36(17): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2010.17.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为节约节点能耗,获得更长的生命期,很多无线传感网络的MAC层协议引入了周期睡眠方式。在节点周期睡眠时,如何实现节点间的通信是研究的焦点。基于睡眠唤醒机制的异步MAC协议是解决方法之一,其在低负载时具有较好的节能效果。在此类MAC协议基础上,针对数据汇聚型应用场合进行改进。通过分析和实验表明,该改进既降低了能耗,又改善了延时性能。
  • 笱程成, 赵荣彩, 单征, 田双鹏
    计算机工程. 2010, 36(17): 111-113,116. https://doi.org/10.3969/j.issn.1000-3428.2010.17.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于哈希冲突的存在,基于哈希表的网络流负载均衡算法无法约束最坏情况下算法的性能。针对该问题,设计一种多哈希算法,将需要调整的流保存在精确流匹配布隆过滤器结构中。与基本哈希表相比,该算法保持了会话的完整性以及更低的冲突概率,提高了查询性能。
  • 陈秀萍, 刘彩虹, 纪金水
    计算机工程. 2010, 36(17): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2010.17.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究正交频分复用(OFDM)系统中各子载波之间频域的相关性,并将其应用在子载波簇的划分上。根据相干带宽的概念,提出用相干载波数划分簇的大小以及用簇内各子载波的平均信道信息代表整个簇的信道状况。在Matlab环境下搭建仿真平台,模拟OFDM系统在多径信道上频域各子载波之间的相关性。仿真结果表明,当簇的大小为相干载波数时,不但可以减小上行反馈开销,而且不会带来系统吞吐量的明显损失。
  • 胡子夏, 王伶俐, 童家榕
    计算机工程. 2010, 36(17): 117-119,122. https://doi.org/10.3969/j.issn.1000-3428.2010.17.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种能抵抗超宽带系统中强窄带干扰的接收端加窗算法,它适用于多带正交频分复用(MB-OFDM)超宽带通信系统中采用的零值填充机制。相对于其他抗窄带干扰算法,接收端加窗算法具有算法复杂度低、无须对窄带干扰进行预估计等优点。在不同强窄带干扰源下的系统无线数据包错误率的仿真测试验证了该算法的有效性和可行性。
  • 邵楠, 陈赟, 李斯梦, 曾晓洋
    计算机工程. 2010, 36(17): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2010.17.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在中国移动多媒体广播(CMMB)系统中,发送端的加扰使基于导频相关的整数倍载波频偏估计方法无法正常工作。针对该问题,提出一种适用于CMMB系统的整数倍载波频偏估计方法。利用CMMB帧结构中特有的同步信号进行整数倍载波频偏估计,避免发送端加扰对频偏估计的影响。仿真结果表明,该方法在低信噪比、高多普勒频偏的多径信道下仍具有良好的估计性能。
  • 赵红敏, 王建新, 黄家玮
    计算机工程. 2010, 36(17): 123-125,128. https://doi.org/10.3969/j.issn.1000-3428.2010.17.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种MAC层竞争信道的FRA算法。FRA算法以实验测得的数据帧长和信道速率作为调节CWmin的因子,提高了发送大数据帧或高速信道节点的信道占用时间。实验结果表明,该算法在速率、帧长各异的无线网络环境中,网络总吞吐率比DCF协议提高约70%。
  • 魏博, 张大龙, 胡捍英
    计算机工程. 2010, 36(17): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2010.17.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统的无线传感器网络研究中,通常假设传感器节点位置是固定的,忽略了节点位置变化对网络性能的影响。针对上述问题,提出基于全局时间信息的自适应同步激活(ASA)算法。ASA算法借助全局时间信息,避免了节点移动性对MAC协议休眠调度机制的影响。仿真结果表明,ASA算法在节点移动的情况下,分组递交率及节能特性均优于S-MAC协议。
  • 覃少华, 曹健, 叶佳宁, 黄勇萍
    计算机工程. 2010, 36(17): 129-131. https://doi.org/10.3969/j.issn.1000-3428.2010.17.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在无线多媒体传感器网络路由协议设计中,针对如何满足QoS传输需求并尽可能提高能量效率的问题,提出一种分簇结构的实时路由协议CBRP。将地理位置路由和非均匀的虚拟网格分簇技术有效地结合,动态调整数据包在簇头组成的骨干网络中的传输速率。仿真实验结果表明,该路由协议满足实时性、可靠性等质量域的QoS需求,能有效延长网络的生命周期。
  • 钟海洋, 禹继国, 王康
    计算机工程. 2010, 36(17): 132-134. https://doi.org/10.3969/j.issn.1000-3428.2010.17.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于在移动无线传感器网络中很难对电池进行充电或者更换,因此节省能量消耗成为无线传感器网络中的一个重要问题。采用一种运动模型,借助中继区和类GeRaF方法给出一个拓扑控制算法。理论分析与仿真结果表明,该算法可以节省更多的能量,是一个能量有效的拓扑控制算法。
  • 李长庚, 刘威鹏, 胡纯意, 侯铮
    计算机工程. 2010, 36(17): 135-137,140. https://doi.org/10.3969/j.issn.1000-3428.2010.17.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
  • 马纪颖, 马玉慧, 王军, 侯建梅
    计算机工程. 2010, 36(17): 138-140. https://doi.org/10.3969/j.issn.1000-3428.2010.17.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网络管理时简单网络管理协议(SNMP)中请求/响应模型造成的管理信息流量大、存在时滞的缺陷,提出一个注册/分发(RD)模型,给出对象属性表的概念及其组织方式,对管理信息库进行扩充,阐述为支持RD模型而增加的分发协议,解决与RR模型的兼容性问题,降低管理信息的流量,有效避免了时滞问题,从而实现SNMP协议的高效操作。
  • 张果, 陈庶樵, 张震, 陈红梅
    计算机工程. 2010, 36(17): 141-143,146. https://doi.org/10.3969/j.issn.1000-3428.2010.17.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对最近最久未使用(LRU)算法在高速网络中大流漏判率高的缺陷,提出一种基于多粒度最近最久未使用检测算法。该算法采用分层多粒度压缩计数机制对高速网络数据抽样,提高对长流的识别精度。基于实际的互联网数据进行仿真实验,结果表明,在给定条件下,该方法的内存占用量为LRU算法的50%,测量误差仅为LRU算法的10%。
  • 安全技术
  • 廖琪男
    计算机工程. 2010, 36(17): 144-146. https://doi.org/10.3969/j.issn.1000-3428.2010.17.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现对数字彩色图像信息的有效保护,提出一种基于Lorenz混沌序列的彩色图像加密及抗剪切攻击解密算法。对Lorenz系统输出的三维混沌序列进行改进,使其具有理想的伪随机特性。根据这三维序列依次改变RGB三分量组合图像的像素位置和像素值,从而实现图像加密;在解密时,给出一种基于邻域相邻像素特性的加密图像抗剪切攻击恢复算法。应用评价指标对加解密效果和安全性进行分析。理论分析和实验结果表明,该算法密钥空间大,具有较好的加解密效果和效率,对统计分析具有较好的安全性和较强的抗剪切攻击能力。
  • 马一楠, 张立和
    计算机工程. 2010, 36(17): 147-151. https://doi.org/10.3969/j.issn.1000-3428.2010.17.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    综述当前Windows平台下主要的缓冲区溢出保护机制,该保护机制的绕过技术可以提高漏洞分析与利用的成功率及操作系统的安全性。介绍当前主要的缓冲区溢出保护机制的绕过技术的发展现状。针对堆栈溢出及数据执行保护(DEP)机制的突破技术,分别给出突破原理和方法。通过实验验证了DEP突破技术的有效性。
  • 蒋宗华
    计算机工程. 2010, 36(17): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2010.17.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    建立一种新型分布式入侵防御模型并进行应用示例,该模型的知识库采用基于接口的模块化本体,防御方法采用上下文相关的策略。模块化本体能有效克服单一本体推理效率低、扩展性差等缺点,而在模块化本体中采用接口的方法有利于模块的独立进化和灵活配置。本体模块通过发送事件消息能够高效、及时地进行知识更新。
  • 曹锋
    计算机工程. 2010, 36(17): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2010.17.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对一个代理多重签名方案进行分析,指出该方案中存在的安全性漏洞,包括代理授权的不当会导致代理人有能力修改代理授权证书,所有原始签名人合谋可以伪造出代理人的数字签名,原始签名者能够合谋伪造出一个有效的代理多重签名,以及任何合法的签名者可能被别人陷害。
  • 娄燕强, 宋如顺
    计算机工程. 2010, 36(17): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2010.17.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高银行网络系统的安全性,提出关于银行网络的三方博弈模型,其主体包括黑客、系统管理员和银行决策层。通过分析3个博弈方的行为及其之间的相互联系,为系统管理员和银行决策层的策略选择提供依据。根据该三方博弈模型的特点,将其划分成一个子博弈模型并对其进行分析,得出精炼贝叶斯纳什均衡,使系统管理员和银行决策层达到最优的策略选取。
  • 高飞, 职如昕, 杨杰
    计算机工程. 2010, 36(17): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2010.17.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对无线分组协议MIL-STD 188-220C中的安全问题进行探讨,通过分析DAP-NAD 算法的工作原理,利用排队论的内容从算法的信道分配过程中提取一种非强占优先的M/G/1的排队模型,通过模型分析指出算法存在的安全隐患,并据此提出一种可能的攻击算法以验证其安全机制的不足。在仿真平台下搭建遵循DAP-NAD算法无线网络模型,通过运行攻击算法前后网络性能产生的变化,指出DAP-NAD 算法的消息优先级机制的安全隐患及可能的对抗机制。
  • 王伟, 张希, 张权
    计算机工程. 2010, 36(17): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2010.17.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对3GPP R8版本中的EPS-WLAN互联网络,分析EPS-WLAN互联网络接入认证协议EAP-AKA的安全性,指出其存在的安全隐患以及对于特定攻击存在的脆弱性。在EAP协议的基础上,引入基于身份的加密和密钥协商的要素,提出基于身份密码学的改进方案。通过性能和安全性分析,证明该协议能够在不增加协议步骤和系统负担的条件下,克服EAP-AKA协议的安全隐患,提高协议的安全性。
  • 张建中, 兰建青
    计算机工程. 2010, 36(17): 167-168,172. https://doi.org/10.3969/j.issn.1000-3428.2010.17.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在现有方案中,各参与者的子秘密由分发者选取,需要通过安全信道发送给各参与者,在秘密恢复时不具有可验证性。针对该问题,提出一种基于ECC的可验证多秘密共享方案。参与者的子秘密由各参与者自己选取,并且可以多次使用。分发者和参与者间不需要安全信道。在秘密恢复时,可以验证各参与者是否进行欺诈,并且一次可以共享多个秘密。
  • 章静, 许力, 徐道炜
    计算机工程. 2010, 36(17): 169-172. https://doi.org/10.3969/j.issn.1000-3428.2010.17.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传感器网络中的分簇安全问题,提出一种新的安全分簇算法,将基于高斯分布的节点信誉模型作为选举簇头的标准,使簇头具有较高的可信度,从而提高网络安全性。分析及仿真实验结果表明,该算法改进了簇和簇头的分布方式,能保证网络的连通性、安全性,可以适应更多的网络初始条件。
  • 徐蕾, 刘冬好
    计算机工程. 2010, 36(17): 173-175,181. https://doi.org/10.3969/j.issn.1000-3428.2010.17.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网络入侵检测系统面临的检测规则更新问题,提出一种解决方法,用粗糙集层次决策表表示系统的入侵检测规则,利用其增量学习算法完成新规则的学习。仿真实验结果表明,与仅用决策表规则的系统相比,使用层次决策表表示规则的系统所用的训练时间更短,漏报率低,对于Probe和R2L&U2R入侵具有更好的检测效果。
  • 顾永军, 齐敬敬, 王雅坤
    计算机工程. 2010, 36(17): 176-178,181. https://doi.org/10.3969/j.issn.1000-3428.2010.17.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动漫游认证问题,采用基于身份加密技术和双线性对的相关特性,提出一种基于身份加密的匿名漫游无线认证协议,分析协议的安全性和匿名性,给出在非认证链路模型下安全的形式化证明。分析表明,该协议在保证用户身份不被泄漏的前提下,实现了用户与接入点之间的双向验证,满足无线网络环境的安全需求,并提供不同运营商之间的不可否认服务。与现有协议相比,该协议为匿名漫游认证提供了一种更实用的解决方案。
  • 涂山山, 马春波, 敖发良
    计算机工程. 2010, 36(17): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2010.17.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    树状结构的组密钥管理协议可以解决Ad Hoc网络中成员之间的共享密钥问题,从而保证合法组成员之间得到一个安全共享的组密钥。对3种基础树状结构的组密钥管理协议的原理和结构特征进行分析,对成员加入、离开、合并和分割时各自产生的通信量和计算量进行对比,得出不同树状结构的组密钥管理协议在Ad Hoc网络中的适应性,为更复杂的树状结构在Ad Hoc网络的应用提供重要参考及技术保障。
  • 人工智能及识别技术
  • 徐中宇, 姜洪霖, 张忠波
    计算机工程. 2010, 36(17): 182-183,186. https://doi.org/10.3969/j.issn.1000-3428.2010.17.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为从步态图像视频序列中提取运动人体轮廓,提出一种新的分割算法。结合背景减除法和对称帧差法初步提取运动人体区域,采用形态学方法消除噪声和阴影,提取较完整的人体轮廓,将此轮廓作为改进C-V模型的初始零水平集,通过少量迭代达到细化人体轮廓的目的。在NLPR步态数据库上的实验表明,该方法能提取完整、精确的运动人体轮廓,消除了大量阴影,具有良好抗噪性且时间复杂度低、识别率高。
  • 贺晓丽
    计算机工程. 2010, 36(17): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2010.17.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种用于解决网格系统并行计算中任务调度问题的遗传算法。通过设计一维十进制分离编码的特殊编码方式,使分配子串和调度子串的杂交与变异分离进行。借鉴广义遗传算法的进化思想,使种群中的母本在进行交叉和变异后也参与下一代的选择竞争。模拟实验结果证明,该算法与二维矩阵编码和精英选择策略相比,能得到更好的解且收敛速度更快。
  • 杨文霞, 郭海湘, 杨娟, 王祥, 诸克军
    计算机工程. 2010, 36(17): 187-188,191. https://doi.org/10.3969/j.issn.1000-3428.2010.17.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为保证配送车辆的满载率,提出一种扫描-遗传算法,以任意一个需求不为0的需求点为子路径的起点开始扫描,结合节约法的思想,制定相应插入准则,并依照该准则向路径中插入需求点直至所有需求点都被插入。基于扫描起点的任意性形成多个可行解,将其作为种群并运用遗传算法,使解在整体上向最优解逼近。运用该扫描-遗传算法对郑州煤电物资供销公司的物资配送进行优化求解,并与随机扫描-遗传算法进行比较,结果表明该扫描-遗传算法满载率较高且费用较低。
  • 仲向远, 金敏, 仲向前, 陈毅
    计算机工程. 2010, 36(17): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2010.17.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决遗传算法用于蜂窝网络固定信道分配时存在的过早收敛问题,通过采用最大需求优先最小冲突初始化方式、渐进式变异技术和一种新的交叉概率、变异概率自适应调整策略,提出一种自适应遗传算法。通过评估一组benchmark问题,证明该算法对解决信道分配问题具有较强的最优解收敛能力,收敛速度较快。
  • 陈炳文, 王文伟, 杨文英
    计算机工程. 2010, 36(17): 192-194. https://doi.org/10.3969/j.issn.1000-3428.2010.17.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂背景下的噪声、动态背景和阴影等影响,提出一种基于图像块和边缘增强的运动目标检测算法。用图像块建模,按掩膜结构特点修补断桥使掩膜连续,采用高层图像金字塔建模得到目标质心,用于提取目标,用Sobel平移算子得到细化的边缘,按边缘信息对掩膜进行增强处理从而得到完整的目标。实验结果表明,该算法可有效提取目标,消除单高斯建模法去除不了的复杂背景和阴影,克服传统帧差法常见的边缘不完整的缺点。
  • 罗小虎, 吕强, 钱培德
    计算机工程. 2010, 36(17): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2010.17.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对一类难解0/1背包问题,给出背包最大价值与物品集中元素的组合特性,在价值密度比贪心策略的基础上,采用组合交叉搜索策略设计一个快速搜索算法——ZHKnap。实验表明,在多项式时间复杂度内得到的解的质量优于目前算法的结果,证明最优解与元素的重量和价值参数的大小分布无关,而只与元素的重量及背包零头的组合相关。
  • 隋新, 蔡国永, 史磊
    计算机工程. 2010, 36(17): 198-200. https://doi.org/10.3969/j.issn.1000-3428.2010.17.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统Agent协商策略学习能力不足,不能满足现代电子商务环境需要的问题,采用Q-强化学习理论对Agent的双边协商策略加以改进,提出基于Q-强化学习的Agent双边协商策略,并设计实现该策略的算法。通过与时间协商策略比较,证明改进后的Agent协商策略在协商时间、算法效率上优于未经学习的时间策略,能够增强电子商务系统的在线学习能力,缩短协商时间,提高协商效率。
  • 刘好斌, 胡小兵, 赵吉东
    计算机工程. 2010, 36(17): 201-203. https://doi.org/10.3969/j.issn.1000-3428.2010.17.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对蚁群算法收敛速度慢和存在停滞现象的缺点,提出对比度增强的路径选择规则以增强其全局搜索能力,选择规则加强了对反馈信息的利用,能加快算法的收敛速度,通过信息熵来动态控制对比度增强的方向,在避免算法停滞的同时加快了算法的收敛速度。将改进后的蚁群优化算法与传统的蚁群优化算法进行比较,仿真实验结果表明,改进算法具有较好的稳定性和全局优化性能,且收敛速度较快。
  • 董莎莎, 徐一兵, 李勇, 高敏, 刘益
    计算机工程. 2010, 36(17): 204-205,209. https://doi.org/10.3969/j.issn.1000-3428.2010.17.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高交互式多模型(IMM)算法对机动目标的估计精度,需要增加其模型数量,但模型过多将导致计算量大并降低估计器性能。针对上述问题提出一种基于模型集的双马尔可夫多假设IMM机动目标跟踪算法。该算法用模型集间的马尔可夫转移阵描述模型集之间的大跳变,用模型的马尔可夫转移阵描述模型集内各模型间的小跳变或慢变,以达到细化建模、提高滤波精度的目的。
  • 杨紫微, 王儒敬, 檀敬东, 应磊, 苏雅茹
    计算机工程. 2010, 36(17): 206-209. https://doi.org/10.3969/j.issn.1000-3428.2010.17.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    支持向量机中核函数及其参数的选择具有重要意义。提出一种基于高斯核函数的支持向量机参数对快速求取方法,根据支持向量之间的几何判据,结合线性搜索法完成参数寻优,具有简单、计算量小、易于实现的优点。实验结果表明,该方法较好地解决了高斯核函数参数在实际使用中不易确定的问题,且运算速度高于原有方法。
  • 图形图像处理
  • 刘盛夏, 周军
    计算机工程. 2010, 36(17): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2010.17.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种结合小波变换与图像分割的立体匹配算法。该算法利用双树复小波多通道提取立体像对带通相位信息作为匹配基元,求取初始视差场。针对单独通道提出一个相位匹配程度方程式,将视差计算归结为求解该方程的极大值。结合图像分割与视差平面拟合的方法对初始视差场进行修正,从而得到精度较高的密集视差图。实验结果表明,该算法结构简单,能快速有效地产生密集视差场。
  • 张少丽, 王毅刚, 边浩
    计算机工程. 2010, 36(17): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2010.17.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    层次包围盒求交算法在求交过程中需要不断分裂包围盒,从而降低了求交效率。针对上述问题,利用该算法可以快速排除不相交三角面片的优点,提出一种更高效的求交算法,通过直接定位2个求交模型可能相交的部位,高效地排除大量不相交的三角面片,得到 2个模型的交线。
  • 付仲良, 邵世维, 童春芽
    计算机工程. 2010, 36(17): 216-217,220. https://doi.org/10.3969/j.issn.1000-3428.2010.17.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多尺度面状要素的一对多匹配问题,提出基于正切空间的多尺度面实体形状相似性匹配方法。通过源多边形外扩缓冲区搜索候选匹配集,对候选匹配集中的面要素进行组合,组合生成的多边形与源多边形进行形状匹配,从而获得最佳匹配集。实验结果表明,该方法计算过程简单,容易实现且匹配效率较高。
  • 武英
    计算机工程. 2010, 36(17): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2010.17.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对彩色图像中的噪声污染问题,提出一种改进的开关自适应矢量滤波方法。通过对噪声图像进行同组滤波器检测得到滤波窗口内满足检测条件的噪声像素个数,当满足条件的像素个数较少时,直接对检测出的噪声进行矢量中值滤波,当满足条件的像素个数较多时,采用改进的自适应矢量中值滤波器进行2次检测后再滤波。实验结果表明,该方法能提高噪声检测的准确性,并能更好保护滤波的细节。
  • 范剑英, 于舒春, 王洋, 于贵江, 于晓洋
    计算机工程. 2010, 36(17): 221-222,225. https://doi.org/10.3969/j.issn.1000-3428.2010.17.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对深度图像边缘较难分割的问题,提出一种基于法向矢量分量边缘信息融合的深度图像分割方法。计算深度图像中每点的法向矢量,提取法向矢量的x、y分量并构建灰度图,融合Sobel算子的边缘检测结果得到深度数据的初始分割,通过细化处理得到最终分割结果。实验结果表明,该方法得到的分割区域边界闭合完整,分割质量较高。
  • 孙志华, 常丹华, 张余敬, 黄蕾
    计算机工程. 2010, 36(17): 223-225. https://doi.org/10.3969/j.issn.1000-3428.2010.17.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有H.264/AVC编码器的运动估计耗时问题,提出基于方向性多模板的快速运动估计算法。该算法采用绝对误差和比较法选择搜索起始点,结合运动矢量在水平(垂直)方向的相对运动剧烈程度,选择相应的非对称水平(垂直)十字形和六边形搜索模板,得到最佳匹配点,输出最优运动矢量。实验结果表明,在信噪比和码率基本不变的情况下,该算法编码速度比UMHexagonS算法提高了1.47倍,能满足视频编码的实时性要求。
  • 李璐, 张大明, 刘华勇
    计算机工程. 2010, 36(17): 226-227,231. https://doi.org/10.3969/j.issn.1000-3428.2010.17.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现多个多边形间的平滑自然渐变,提出基于二元混合向量值有理插值的非线性二维形状渐变方法。将多个多边形的顶点坐标作为平面域上的向量,利用二元Newton-Thiele型向量连分式建立有理插值曲面,通过对插值曲面进行重采样得到一系列渐变中间多边形。实验结果表明,该方法具有计算精度高、适应性强、易于编程实现的特点。
  • 徐炯, 王庆
    计算机工程. 2010, 36(17): 228-231. https://doi.org/10.3969/j.issn.1000-3428.2010.17.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对三维重构中存在的数据缺失和遮挡问题,提出可处理缺失数据的填充射影分解算法,利用子空间约束与对极几何约束进行矩阵拟合并填充缺失数据,通过奇异值分解得到射影运动与结构参数。为克服该算法对噪声和外点的敏感性,结合RANSAC算法和三角形法对其进行外点检测与校正。实验结果表明,加入外点校正后的算法可提高射影重构的鲁棒性,降低误差,具有较高的实用价值。
  • 徐胜军, 毛建东, 赵亮
    计算机工程. 2010, 36(17): 232-233,236. https://doi.org/10.3969/j.issn.1000-3428.2010.17.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在马尔可夫随机场(MRF)和概率理论的基础上,提出局部区域能量最小化模型,将传统基于像素的分割转化为基于区域的分割,能减小均匀区域中的误分类率。在该模型和MRF模型下,使用ICM算法、Gibbs采样算法、Metropolis采样算法对图像进行分割,结果表明该模型能取得更精确的分割结果,可有效拟制图像噪音和纹理对分割的影响。
  • 多媒体技术及应用
  • 侯发忠, 邹北骥, 李跃强, 刘召斌
    计算机工程. 2010, 36(17): 234-236. https://doi.org/10.3969/j.issn.1000-3428.2010.17.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为改善视频水印抗H.264压缩的性能,提出一种基于光流场的视频水印算法。根据视频图像中各点的光流速度,计算其帧图片的总光流,再根据总光流的差值来选定视频关键帧,在这些关键帧中利用DCT分块变换来嵌入水印信息。实验结果表明,该算法能有效对抗H.264的3种压缩模式,满足了水印的鲁棒性和视频高压缩率的双重要求。
  • 张磊, 支琤, 王慈
    计算机工程. 2010, 36(17): 237-239. https://doi.org/10.3969/j.issn.1000-3428.2010.17.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对不同帧速率视频之间的转换问题,提出一种改进的基于双向运动补偿的帧频提升算法,通过边缘加权获取高精度的双向运动向量,利用可变尺寸块运动向量场估计逐级对运动向量求精,采取自适应重叠块补偿方法解决帧频提升过程中产生的重叠及空洞问题,提高双向运动向量的精度,减小块效应。实验结果表明,与传统的帧频提升算法相比,该算法在内插图像主、客观质量方面都有较大提升。
  • 郑继明, 张萍
    计算机工程. 2010, 36(17): 240-242. https://doi.org/10.3969/j.issn.1000-3428.2010.17.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多人说话改变点检测问题,提出一种改进的BIC说话人分割算法。采用固定窗BIC算法对音频流进行分割,利用基于递归的分割算法和变长窗口的BIC算法确认潜在的分割点。实验结果表明,与其他BIC算法相比,该算法的准确率、召回率和综合性能较高。
  • 夏定元, 陶金
    计算机工程. 2010, 36(17): 243-244,248. https://doi.org/10.3969/j.issn.1000-3428.2010.17.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对H.264标准中宏块运动估计时间长的问题,提出一种运动矢量预测的快速模式选择算法。根据视频序列的空间相关性,求出平均预测运动矢量,通过正方混合形模型确定运动量大小和运动矢量的方向特性,选择合适的模型进行搜索。根据设定的阈值,判定运动估计是否提前中止。实验结果表明,与EPZS算法相比,该算法在保证视频编码质量的同时,平均能减少约36.34%运动估计时间。
  • 郭琳, 杨晓军, 王云泽
    计算机工程. 2010, 36(17): 245-248. https://doi.org/10.3969/j.issn.1000-3428.2010.17.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一个基于三层模型的点对点(P2P)网络多媒体实时共享系统。P2P网络层基于JXTA协议实现对等点对资源的搜索和发布。服务层实现请求信息的解析并根据解析出的信息查找请求的媒体资源。媒体应用层基于JMF实现视频音频流的传输和播放,并创建副本资源向P2P网络发布资源通告。系统采用沿节点缓存,加快资源的搜索,同时提出对等点服务评估参数的概念,以此来动态的选择最优点作为服务提供者,避免P2P网络中热点的出现,平衡网络负载。
  • 工程应用技术与实现
  • 赵洁
    计算机工程. 2010, 36(17): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2010.17.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对建筑供应链异构信息无法充分共享的问题,分析异构信息对信息共享平台的需求,设计基于本体集成的建筑供应链信息共享模型和共享过程模型,提出基于本体集成的建筑供应链信息共享平台,并且描述其中的关键功能模块。论述基于本体集成的信息共享平台如何支持建筑供应链的信息共享。结果证明,基于本体集成的建筑供应链信息共享平台能够更有效地检索信息、学习领域知识及支持决策。
  • 张激, 包晟临
    计算机工程. 2010, 36(17): 252-254. https://doi.org/10.3969/j.issn.1000-3428.2010.17.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    OSEK/VDX操作系统标准是被汽车电子业界普遍接受的工业标准。为了满足汽车电子可靠性和实时性的要求,需要尽可能提高操作系统的定时机制对定时事件响应的速度。因此,分析定时事件在嵌入式系统中的表示,通过使用ICTOH算法、堆排序和硬件计数器对OSEK操作系统的定时机制进行优化设计。对比实验结果表明,该方法能获得更高的效率。
  • 邓式阳, 李耀明
    计算机工程. 2010, 36(17): 255-257. https://doi.org/10.3969/j.issn.1000-3428.2010.17.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对工业锅炉安全监控的特点和远程集中管理的需求,设计了工业锅炉安全远程控制系统。采用数字中位值平均滤波和限幅滤波保证采集数据的准确性和系统控制的稳定性。通过GPRS与远程服务器进行数据交互,客户端可以通过局域网和Internet访问数据。采用C/S/S自定义网络数据交换协议架构开发网络数据访问组件,实现多点网络监控功能。
  • 陈元林, 汤心溢
    计算机工程. 2010, 36(17): 258-259,263. https://doi.org/10.3969/j.issn.1000-3428.2010.17.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对ADSP-TS201 DSP的USB通信需求,设计一个完整的USB通信系统,其中,硬件系统采用CY7C68013A USB控制器和FPGA扩展USB主机接口,软件系统引入VDK实时内核、消息函数注册机制和数据缓冲队列。该通信系统可以提高USB通信资源的利用率,提供友好的通信接口,便于应用程序调用。
  • 欧阳淦, 刘亮, 叶凡, 任俊彦
    计算机工程. 2010, 36(17): 260-263. https://doi.org/10.3969/j.issn.1000-3428.2010.17.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种超宽带系统中的维特比译码器,对混合幸存路径管理单元进行改进,使其最高工作频率提升25%,译码延时减少40个时钟周期。在Xilinx Virtex-5 XC5VLX330 FPGA上的实现结果表明,该维特比译码器能在240 MHz的时钟频率下正确工作。并行使用 2个该译码器,可对系统中所有8种速率的数据译码。
  • 马腾飞, 吴志勇, 李增
    计算机工程. 2010, 36(17): 264-265,269. https://doi.org/10.3969/j.issn.1000-3428.2010.17.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高光纤通信系统的数据吞吐量,增加系统集成度,提出基于附加单元接口(XAUI)协议的10 Gb/s光纤通信系统的设计方法。采用Virtex-5 FPGA内置RocketI/O收发器的通道绑定技术实现用户逻辑至光模块之间的数据通路。利用FPGA及XPAK光模块使以往复杂、高成本的高速光纤通信系统得到简化。
  • 开发研究与设计技术
  • 李玉云, 郭立, 韩龙
    计算机工程. 2010, 36(17): 266-269. https://doi.org/10.3969/j.issn.1000-3428.2010.17.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一个面向嵌入式平台的可编程三角形建立引擎,用来代替图形处理器中专用的固定功能的硬件引擎。该引擎采用3路并行的SIMD架构,S15.16定点数据通路,具有旁路功能的8级流水线结构和高精度的特殊功能单元。这些结构特性有效地提高了运算速度,降低了硬件成本。实验结果表明,通过编程实现自定义光栅算法,在Xilinx FPGA Vertex2P xc2vp30-7ff89上的综合频率达到78 MHz,综合资源为3 354个Slice,硬件消耗较少,能够满足嵌入式环境下的实时绘制。
  • 舒畅, 吴庆波, 谭郁松
    计算机工程. 2010, 36(17): 270-273. https://doi.org/10.3969/j.issn.1000-3428.2010.17.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在虚拟化环境下,各虚拟域上的服务能力是相互隔离的而不能获得联系和协同。针对该问题,提出虚拟化下的域间服务过程分离机制。定义2种类型的服务分离过程,并基于KVM的虚拟化环境,实现支持这2种服务分离过程所必需的关键技术,即域间通信和域间远程过程调用技术。实际应用场景表明,该机制能达到服务联系和协同的目标,为在虚拟化下构建可能的安全应用提供基础支持。
  • 胡志丹, 窦勇
    计算机工程. 2010, 36(17): 274-276. https://doi.org/10.3969/j.issn.1000-3428.2010.17.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在强辐射环境中,寄存器会受到高能粒子冲击而发生位翻转导致寄存器内容发生变化,称这种现象为寄存器故障。对关键寄存器进行定义,提出一种寄存器保护模型,通过动态申请系统当前空闲的寄存器作为关键寄存器的备份,在运行过程中运用动态迁移技术对关键寄存器进行保护,使寄存器自身具有一定的容错能力。
  • 张勇, 支小莉
    计算机工程. 2010, 36(17): 277-279. https://doi.org/10.3969/j.issn.1000-3428.2010.17.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    收集带有位置信息的经验样本即标定样本是一个花费昂贵的工作,限制了基于机器学习方法的实际应用。针对该问题,提出一种基于流形正则化的室内定位算法LocMR,该算法使用少量的标定样本和充足的未标定样本学习得出信号空间到位置空间的映射关系。在实际IEEE 802.11Wi-Fi环境中采集的数据集上进行验证,结果表明,LocMR在达到较高定位精确度的同时,能大幅减少定位系统的工作量,增强了其实际应用能力。
  • 陈超, 沈海斌
    计算机工程. 2010, 36(17): 280-282,285. https://doi.org/10.3969/j.issn.1000-3428.2010.17.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于JTAG的可重构Flash快速编程方法及其硬件框架。将Flash编程控制流程序预先下载至片上SRAM,并由硬件自行识别和执行,而JTAG接口仅用于传输数据,有效消除JTAG总线传输瓶颈,提高Flash下载速度。通过向片上SRAM下载不同的Flash编程控制流程序,实现Flash下载控制流程的重构,可支持不同类型Flash的在线编程。该设计硬件资源开销小、灵活性强。实验结果表明,编程速度约为传统方法的17倍。
  • 陈永, 胡晓辉, 党建武
    计算机工程. 2010, 36(17): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2010.17.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随机Petri网(SPN)在进行系统性能分析时,其状态空间随着系统规模的增大而呈指数性增长,造成系统建模复杂。针对该问题,结合面向对象Petri网理论(OOPN)提出一种SPN2方法,与传统SPN方法相比,SPN2方法可进行分层及面向对象网中网建模,并应用该方法仿真高速列车在移动闭塞区间条件下GSM-R铁路无线通信系统的可靠性。
  • 赵波
    计算机工程. 2010, 36(17): 286-287,290. https://doi.org/10.3969/j.issn.1000-3428.2010.17.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有选择性计算机性能评价方法主要使用基准程序评价方法,基准程序中各子程序的输出往往因为单位不同而无法进行进一步数据处理,同时基准程序评价方法广泛采用的权重和评分方法缺乏理论依据。针对该问题,提出基于佩奇排名(PageRank)的计算机性能评价方法,采用比较数据序列间相似性的方法产生邻接矩阵从而为各项评估功能计算PageRank得分。实验结果表明,该方法能客观反映目标计算机系统的性能。
  • 张林才, 梁正友, 王红霞
    计算机工程. 2010, 36(17): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2010.17.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对带中心节点结构的分布式并行Web Spider的中心节点负担过重、通信负载不均衡、可扩展性差的问题,提出基于Rabin指纹算法的URL去重改进算法和节点对等结构的改进方案,利用ProActive中间件设计开发改进的分布式并行Web Spider。对比实验表明,改进后的Web Spider采集效率更高,通信负载均衡,无节点瓶颈问题,具有良好的可扩展性。
  • 李世颖, 胡荣贵, 满毅
    计算机工程. 2010, 36(17): 291-封三. https://doi.org/10.3969/j.issn.1000-3428.2010.17.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据网络目标环境模拟对主机的需要,提出一个主机模型。采用协议栈指纹模拟、进程模拟和文件系统模拟的方法,模拟主机操作系统的个性特征和网络特性。该模型使主机具备模拟服务器和客户机的双重能力,并且拥有丰富的文件资源。实验表明,使用该模型模拟的主机具备个性特征,可以被探测、扫描。