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

2009年, 第35卷, 第3期 刊出日期:2009-02-05
  

  • 全选
    |
    博士论文
  • 史国振;孙汉旭;贾庆轩;程时端;叶 平;郑一力
    计算机工程. 2009, 35(3): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2009.03.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对六自由度机器人控制系统的特点以及空间环境对系统的影响,提出基于双冗余设计思想的分布式视觉伺服控制系统。该系统由主控制计算机和关节控制器、手爪控制器、手眼视觉控制器等多个节点组成。系统采用冷热两级双冗余CAN总线作为各模块间的通信总线,各节点均采用双冗余设计。各智能节点通过主控计算机的规划和协调完成对机器人系统的控制功能,解决了空间机器人控制系统处理能力、空间适应性和通信实时性等问题,并进行了系统集成和性能、功能的测试,验证了该设计方案的可行性。
  • 吕锡香;张卫东;杨文峰
    计算机工程. 2009, 35(3): 4-6,44. https://doi.org/10.3969/j.issn.1000-3428.2009.03.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于椭圆曲线上的双线性映射提出一种非对称公钥叛逆者追踪方案。采用Lagrange插值实现一个密钥一次加密对应多个不同的解密密钥解密。结合Weil配对的双线性特性并利用与普通密文概率不可区分的输入信息,使得盗版解码器输出叛逆者的订购记录,从而实现以黑盒子追踪方式确定出所有叛逆者。该方案具有完善的可撤销性和不可否认性,其安全性基于椭圆曲线上双线性判定Diffie-Hellma问题的困难性。
  • 项学智;赵春晖
    计算机工程. 2009, 35(3): 7-9,50. https://doi.org/10.3969/j.issn.1000-3428.2009.03.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对彩色图像序列光流场计算问题并结合现有光流场计算模型,提出3种将局部彩色光流计算模型与全局彩色光流计算模型相结合的混合光流估计模型,从而有效利用局部光流模型计算精度高及全局光流模型可得到致密光流场的优点,并将3种模型进行比较,给出数值实验结果。
  • 魏继增;孙济洲
    计算机工程. 2009, 35(3): 10-12,1. https://doi.org/10.3969/j.issn.1000-3428.2009.03.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Ray-casting算法是一种高质量的直接体绘制算法,但绘制速度过慢,因此设计基于Ray-casting算法的硬件专用体系结构已成为研究的热点。而存储系统又是制约整个体系结构的瓶颈部件,其性能的优劣直接影响整个系统的运行速度。该文针对直接体绘制中的Ray-casting算法设计了无访存冲突的八体低位交叉并行存储系统VOXMEM提高吞吐率,并提出相应的体素存储分配策略和地址计算方法。该并行存储系统采用基于页模式的SDRAM实现,并通过仿真实验获得了令人满意的结果。
  • 李小亚;黄道平;吴洪艳
    计算机工程. 2009, 35(3): 13-14,5. https://doi.org/10.3969/j.issn.1000-3428.2009.03.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络选择恰当的路由路径对节省节点能量的重要性,分析无线传感器网络单跳与多跳路由路径的能量消耗情况,发现数据压缩或融合时,对于给定的不同压缩或融合比存在一个不同的临界距离,当大于这个临界距离时,选择多跳路由比单跳路由更节省能量,反之则选择单跳路由比多跳路由更节省能量。仿真结果显示该文的分析是正确的,这对无线传感器网络选择路由路径具有实际的指导意义。
  • 张学军
    计算机工程. 2009, 35(3): 15-17. https://doi.org/10.3969/j.issn.1000-3428.2009.03.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    盲性是代理盲签名的一个重要特性。针对蔡光兴等人(计算机工程,2007年第9期)基于身份代理盲签名和胡江红等人(计算机工程与应用,2007年第18期)基于身份代理盲签名不具有盲性的缺点,该文提出相应的改进方案。结果表明,改进后的方案在保留原方案优点的同时克服了原方案的安全隐患。
  • 王 宇;王志坚;黄晓萍;王从明
    计算机工程. 2009, 35(3): 18-20. https://doi.org/10.3969/j.issn.1000-3428.2009.03.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对志愿提供空闲计算资源为目的的高性能计算技术来说,资源提供者的可用性在一定范围内具有规律性和周期性。该文介绍用Hurst重标度和分形学理论分析CPU可用序列的方法,并应用该方法研究了志愿者可用性序列动态变化的分形特性。实验表明,志愿提供计算资源者可以看作一个复杂的非线性动力系统,用分形维数可以从整体上描述志愿计算系统的动态变化特征,用于高性能计算平台性能的测量,并在轻量级计算平台XtremWeb上进行实现。
  • 周雁舟;刘文清;朱智强
    计算机工程. 2009, 35(3): 21-22,7. https://doi.org/10.3969/j.issn.1000-3428.2009.03.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    证书体系在可信计算中具有基础支撑作用,它参与完成了信任传递的整个过程。该文研究身份证实证书(AIK)的内容、产生和其他证书的关系,分析其在远端主机证明的作用和过程。用可信计算技术和AIK证书加强安全套接层(SSL)协议的方法和步骤解决SSL协议中无法验证服务器程序真实性的问题。
  • 软件技术与数据库
  • 李 林;刘桂峰;赵朋朋;崔志明
    计算机工程. 2009, 35(3): 23-25,2. https://doi.org/10.3969/j.issn.1000-3428.2009.03.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对载有结构化信息的网页,提出一种基于学习的去重方法。通过先期准备的样本定义分类器,根据分类器对页面中结构化信息的不同属性字段进行分类和距离计算,计算出整个信息对象和已分类样本信息的距离,以这些距离与阈值的大小关系判断该信息对象是否重复。
  • 夏军宝;李 涛;王 群
    计算机工程. 2009, 35(3): 26-28. https://doi.org/10.3969/j.issn.1000-3428.2009.03.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在大规模数据量的重磁三维物性反演过程中,拟BP反演算法会产生巨大的存储和计算需求。该文提出一种基于等效存储原理和多核并行设计的高效解决方案,包括对物性单元的位置函数应用等效存储原理,降低其存储开销,对算法流程进行多核并行设计,提高其计算效率。在四核服务器上存储开销由O(kn4)降低为O(kn2),并且得到了3.897的加速比,十分接近理论值。
  • 冯 斌;谭建军;李绍荣;邵长高;
    计算机工程. 2009, 35(3): 29-31. https://doi.org/10.3969/j.issn.1000-3428.2009.03.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍海洋地质调查数据库管理系统的设计方法,并在分析该系统的总体结构、功能模块以及数据库特点的基础上,实现该系统的主要功能,同时阐述大圆距离和面积量算、等值线图制作、空间分布分析功能的实现方法,这对于类似的GIS设计与开发具有一定的借鉴和参考价值。
  • 张琳娜;王映辉;
    计算机工程. 2009, 35(3): 32-35,3. https://doi.org/10.3969/j.issn.1000-3428.2009.03.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    信息共享机制的实质是将各数据库服务器进行有效的组合,以一种统一的视图对外提供服务。该文结合数据集成的理念,基于黑板模式,提出一种基于节点自治的分布式数据库共享模型,给出全局模式、模式信息管理和数据复制类型等概念,分析模型的结构和运行机理,对其进行实现。该研究思路对其他服务器群的实现具有借鉴意义。
  • 游新宇;李涓子
    计算机工程. 2009, 35(3): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2009.03.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    OWL本体在知识工程中有着广泛应用,人们考虑用它来解决软件开发中的问题。该文分析OWL本体和Java面向对象模型间的差别,指出直接映射存在的问题,阐述OWL本体映射到面向方面模型的特点,并提出OWL本体向AspectJ面向方面模型映射的具体方法,较好实现OWL本体向软件代码模型的映射。
  • 刘俊晖;吴文涛;杨 珉
    计算机工程. 2009, 35(3): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2009.03.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着信息系统的升级和Web 2.0系统的广泛应用,现代化企业的内部信息正在呈爆炸性的增长,为提高海量信息检索的精确度,该文设计一个个性化搜索系统,该系统采用分类和聚类等传统信息过滤技术,提出基于角色的协作模型。实验结果表明,新的协作模型能更有效地挖掘企业用户的个性化需求,使搜索结果更为精确。
  • 王 彬;张计龙;徐迎晓
    计算机工程. 2009, 35(3): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2009.03.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于J2EE架构的信息管理系统开发中,针对难以实现数据持久化与全文索引的同步与结构匹配问题,提出基于Hibernate Search的实施模型。该模型包含了对组件的扩展和优化,同时将其应用于知识库案例中,实现了高效灵活的知识库全文检索。实验结果表明,该模型能有效整合数据库与全文检索中的数据信息,提高全文检索效率。
  • 冯 礼;李 芳;盛焕烨
    计算机工程. 2009, 35(3): 45-47,4. https://doi.org/10.3969/j.issn.1000-3428.2009.03.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于事件框架的新闻信息抽取中,针对事件侧面被框架结构所限定的问题,提出一种事件新侧面探测方法,并定义事件新侧面的2种类型。通过去除已有的侧面内容,实现LSA聚类探测,同时在文本特征选取部分采用词对特征模型,以充分利用有限文本中的语法信息。在原型系统中对该方法进行测试,实验结果表明,该方法是有效的。
  • 刘思中;曹 健
    计算机工程. 2009, 35(3): 48-50. https://doi.org/10.3969/j.issn.1000-3428.2009.03.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在现有面向服务架构(SOA)实现中,Web服务之间无法直接协同。为了完成协同工作,SOA的各个构件必须具有对系统全局的感知能力。该文采用一个事件信息组件,在SOA中引入事件驱动架构,搜集各个Web服务的调用信息,利用复杂事件处理技术对其进行整理后,发送给SOA构件订阅者,达到协同感知的目的。
  • 刘 波;杨 燕
    计算机工程. 2009, 35(3): 51-53. https://doi.org/10.3969/j.issn.1000-3428.2009.03.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    频繁模式挖掘的研究对象包括事务、序列、树和图。该文提出用模式增长方法在无序树构成的森林中挖掘嵌入频繁子树。利用规范化方法实现用唯一的形式表现无序树,根据待增长模式的拓扑结构确定其增长点并构造相应的投影库,将挖掘频繁子树模式问题转化为在各个投影库中寻找频繁节点的问题。
  • 王 健;王慧强;赵国生;
    计算机工程. 2009, 35(3): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2009.03.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从内容、攻击阶段、测定标准等不同角度综合分析可生存性指标,提出一种能系统地反映可生存性的指标体系,给出其形式化描述和数学模型。分析与验证结果表明,该指标体系具有规范性、完备性,对信息系统可生存性的定量评估具有指导意义。
  • 刘晓娟;温冠华;李建军;严少清
    计算机工程. 2009, 35(3): 57-59. https://doi.org/10.3969/j.issn.1000-3428.2009.03.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析软件故障暴露率与软件测试次数之间的关系,提出在保证可靠性测试结果客观准确的前提下,有效减少验证测试次数的方法。结合软件可靠性和体系结构相关理论,提出基于组件的软件失效率定量计算方法。研究并利用软件可靠性度量方法,提高了软件可靠性测试效率和可靠性评估准确性。
  • 胡 平;聂朋朋;陆建德
    计算机工程. 2009, 35(3): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2009.03.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析并比较几种典型P2P流媒体模型的可扩展性、启动延时和系统稳定性,指出基于gossip协议的媒体服务模型与基于多播树协议的P2P流媒体服务模型的区别。总结P2P流媒体服务体系涉及的数据调度算法、节点选择优化算法等关键技术,分析其存在的问题并指出研究方向。
  • 孟 健;杨 阳
    计算机工程. 2009, 35(3): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2009.03.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于Hash链的小额支付协议PayWord在支付效率和安全性方面的不足,以及传统Hash链的应用存在长度限制的问题,提出一种新的适用于移动电子商务认证与微支付的协议,包括“多面额”Hash链思想、可自更新的Hash链机制和基于令牌的快速认证方法。分析结果证明新协议可实现安全性、公平性和效率的统一,适用于移动用户与同一网络信息服务提供商进行频繁小额交易的移动商务环境。
  • 王加阳;高 灿
    计算机工程. 2009, 35(3): 66-67,7. https://doi.org/10.3969/j.issn.1000-3428.2009.03.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    指出现有差别矩阵属性约简算法的不足,对原有差别矩阵和属性重要性度量方法进行改进,运用差别矩阵元素项的重要性质,提出一种新的启发式约简完备算法,有效地降低差别矩阵约简算法的空间复杂度。仿真实验结果显示,新算法产生的约简与分辨函数思想产生的最优约简一致,表明了新算法的有效性与完备性。
  • 刘 烨;王永斌;刘宏波
    计算机工程. 2009, 35(3): 68-70. https://doi.org/10.3969/j.issn.1000-3428.2009.03.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对报文解析过程中存在的数据存储无序、查询和调用不便等问题,提出应用XML数据字典进行数据存储的方案。根据给定的数据表,设计XML形式的数据字典。实现XML字典数据的解析,能在可视化界面上进行数据存储、查询和调用等操作,并用类图描述数据字典的存储和调用过程。结果证明,使用XML形式的数据字典,系统存储结构清晰,查询方便。
  • 朱郑州;吴中福;吴开贵;周尚波
    计算机工程. 2009, 35(3): 71-73. https://doi.org/10.3969/j.issn.1000-3428.2009.03.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    引入用户满意度因子,设计一个学习服务发现算法——eLSDAUS,并应用于网络学习系统中。该算法允许用户参与服务发现的过程,对服务发现的效果进行评价。学习服务发现系统将用户评价反馈到学习服务发现算法,利用修正函数修正更新发布服务各属性的匹配度权值,优化反馈给用户的综合匹配度的计算。实验结果表明,在发布的学习服务数量超过1万时,该算法能提高服务发现的查全率4%~5%。网络学习者使用该系统7天后,对学习服务发现结果的总体满意比率可达到93%以上。
  • 武晋南;高建华
    计算机工程. 2009, 35(3): 74-76,7. https://doi.org/10.3969/j.issn.1000-3428.2009.03.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为确保Web应用程序的可靠性,满足Web应用程序功能测试的需求,提出2种改进的基于用户会话数据的方法,从功能角度对Web应用进行测试,可有效解决组合不同用户会话时发生数据冲突的问题。通过实验阐述该方法的应用,证明其在功能及模块覆盖率方面的有效性。
  • 肖 乐;庞建民;赵荣彩;马宏途
    计算机工程. 2009, 35(3): 77-79. https://doi.org/10.3969/j.issn.1000-3428.2009.03.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从基于调用图的函数内联技术、函数参数的映射技术和内联使用的不同策略3个方面讨论基于SUIF系统的内联技术的实现。根据KAP系统需求,提出叶节点的内联算法,以满足并行性分析的需要,降低全内联引起的代码膨胀问题。测试结果表明,该算法能够有效地内联NPB测试集中的一些函数,经函数内联后,加速比最高可提高15.78%。
  • 潘 渊;李弼程;张先飞
    计算机工程. 2009, 35(3): 80-82. https://doi.org/10.3969/j.issn.1000-3428.2009.03.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对影响主题检测性能的2个重要因素——相似主题的判定和主题漂移问题,提出一种基于自适应重心向量的主题检测方法。该方法将命名实体信息应用到特征表示上,将命名实体向量和关键词向量相结合表示主题的重心向量,以有效区分相似主题。采用增量聚类检测主题,在增量聚类过程中不断修正主题重心,以解决主题漂移的问题。实验结果与性能比较表明,该方法能有效提高主题检测的性能。
  • 李 中;王 刚;刘 璟
    计算机工程. 2009, 35(3): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2009.03.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的访问控制算法采用有效带宽进行访问控制,效果并不理想。该文建立描述并发多媒体负载访问存储系统的排队论模型,提出基于统计学的存储系统访问控制算法。在保证多媒体应用QoS需求的同时,最大程度地利用系统资源。仿真试验结果表明,该算法具有较高的精确性。
  • 龚令侃;王玉艳;章建雄
    计算机工程. 2009, 35(3): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2009.03.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    指令集作为微处理器软件和硬件的分界线在计算机体系结构中占有重要地位。测试程序自动生成(RTPG)是微处理器指令集验证的主要方法之一。该文比较目前主流的RTPG技术和验证策略,提出基于验证库的随机测试程序生成工具。使用通用脚本语言开发验证库和测试程序模板,针对不同验证阶段生成高质量的测试程序。测试结果表明,该方法实现简单,能达到较好的验证效果。
  • 王 权;施韶亭
    计算机工程. 2009, 35(3): 89-90,9. https://doi.org/10.3969/j.issn.1000-3428.2009.03.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的网页信息抽取方法,基于子树的广度可不加区分地对不同科技文献网站的页面信息进行自动抽取。对大量科技文献网站进行信息抽取实验,已应用到甘肃省科技文献共享平台。实验结果证明,该方法能不依赖科技文献网页的来源而自动地抽取相关信息,并能保证较高的数据抽取回召率和查准率。
  • 郭 新;牛北方
    计算机工程. 2009, 35(3): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2009.03.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于基因电脑克隆软件SiClone和可变剪接分析软件AltSplice的并行优化工作,提出一种基于大规模序列比对软件的并行优化方案。该方案对所要进行比对分析的大规模序列库按某种策略进行分割部署,使机群中每个节点处理整个序列库的一部分,可有效减少磁盘I/O和节点间通信开销,适合低价高效的Linux机群系统。
  • 姜文君;李建涛
    计算机工程. 2009, 35(3): 94-95,1. https://doi.org/10.3969/j.issn.1000-3428.2009.03.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对图形用户界面(GUI)软件的层次性,采用分层有限自动机(HFSM)模型对被测GUI软件建模,将GUI测试转换为预期HFSM和实际HFSM的一致性测试。模型自动搜索GUI控件,提供接口,采用均匀设计思想自动产生测试数据,由测试数据驱动测试执行。根据GUI软件的特点,采用增量方式进行模型构造和测试,从而避免错误积累。
  • 网络与通信
  • 王 进;赵拥军;王志刚
    计算机工程. 2009, 35(3): 96-98,1. https://doi.org/10.3969/j.issn.1000-3428.2009.03.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于多级维纳滤波器(MSWF)的信号波达方向(DOA)估计算法。通过测试信号子空间的估计值与噪声子空间的正交性实现DOA粗估计,通过测试MSWF分解的互相关函数实现信号DOA的精估计。仿真实验表明,在低信噪比条件下,该算法比已有的子空间类算法有更好的分辨率和误差性能。
  • 张 鹏;杨乾斌;张兴明;俞柏锋
    计算机工程. 2009, 35(3): 99-102. https://doi.org/10.3969/j.issn.1000-3428.2009.03.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着IPTV业务的迅猛发展,IPTV用户将不断增加,使得IPTV运营商对现有的IPTV业务的设备提出了新要求。该文结合国家“863”计划重大专项大规模接入汇聚路由器(ACR)中的IPTV解决方案,提出一种支持IPTV用户扩容的频道快速切换设计方案,并实现了相关FPGA程序设计。性能仿真结果表明,该方案能够满足IPTV用户扩容的需求。
  • 王文武;赵卫东;王志成;陈 悦;韩下林;
    计算机工程. 2009, 35(3): 103-105,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在对I/O完成端口进行底层封装的基础上,提出一种具有高性能的、可扩展性的通用网络通信模块设计方案。该方案采用多种系统性能优化技术,如线程池、对象池和环形缓存区等。该模块在Win32平台上用C++开发完成,经过严格的压力和性能测试后,实验结果表明该模块能够支持海量并发连接,具有较高的数据吞吐量,在实际项目应用中也取得了良好的表现。
  • 徐 强;孙乐昌;单 洪;赵 亭
    计算机工程. 2009, 35(3): 106-108,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前P2P搜索中存在的扩展性差和查询绕路问题,提出一种新颖的基于广度优先搜索的搜索方法——局部广度优先搜 索(LBFS),构建了轻量级混合式P2P搜索模型,对LBFS的算法进行了正确性与效率分析,通过实验测试了LBFS与模型的性能。结果表明,该模型很好地克服了查询绕路问题,有效地减少消息冗余,具有较高的搜索效率和较好的扩展性能。
  • 侯祥松;曹元大;张 煜
    计算机工程. 2009, 35(3): 109-111. https://doi.org/10.3969/j.issn.1000-3428.2009.03.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    P2P因良好的可扩展性、低廉的部署开销及能够聚集闲置资源等优点而被广泛应用于文件共享领域。移动自组网(MANET)是一种具有高度动态拓扑结构、节点任意移动的自组织网络,与P2P有很多共同点,近来开始出现了将两者融合的研究。该文提出一种在MANET环境下基于结构化P2P的资源共享模型,将MANET中的节点按其物理位置组成多个域,每个域中有若干节点,域和域中的节点用CAN管理。模拟结果显示该模型可以明显减少路由所需的跳数。
  • 江海峰;甄阳清;傅 毅
    计算机工程. 2009, 35(3): 112-114. https://doi.org/10.3969/j.issn.1000-3428.2009.03.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络在煤矿井下的推广和应用要求无线传感器网络和井下主干网络以太网进行互联,接入网关是关键部件。该文分析现有的无线传感器网络和以太网互联的通信实现方案,提出基于高性能网络处理器和嵌入式实时操作系统的网关解决方案,介绍基于嵌入式微处理器S3C4510B和嵌入式操作系统VxWorks实现矿井无线传感器网络接入网关的关键技术和具体方法。
  • 王 博;李腊元;冯美来
    计算机工程. 2009, 35(3): 115-117. https://doi.org/10.3969/j.issn.1000-3428.2009.03.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在对SyncML协议介绍的基础上,描述一种基于SyncML协议的数据同步系统的实现思想,结合客户端和服务器端各自的框架结构,给出相应实现的具体细节,客户端(手机)利用J2ME开发语言进行实现,在部署J2EE架构的tomcat服务器端中采用免费开源项目Funambol来实现与客户端的同步连接,并分析了该系统的功能、性能及采用该设计思想的优点。
  • 王雪飞
    计算机工程. 2009, 35(3): 118-120. https://doi.org/10.3969/j.issn.1000-3428.2009.03.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对MANET拥塞控制假象与真正的拥塞所需要的区分问题,提出非拥塞控制的3种类型以及4类引起包错误的类型。采用普适算法与识别序列,给出具体映射系数NET_ERR0的数值范围,启动相关错误恢复算法,有效解决了真假拥塞对网络的影响。仿真证实识别序列降低了拥塞启动次数。
  • 李稳国;王力虎;陈明芳
    计算机工程. 2009, 35(3): 121-122,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究一种高集聚度的无标度网络模型,以Holme和Kim(HK)模型为基础,通过引进新增节点所应该具备的连接动态性,改进HK模型的局部特性。分析和仿真表明,改进模型HK’不仅继承了HK模型的高聚类效应和无标度特性,且它的幂律指数可在2~3之间变化,网络成员间的竞争机制也与现实社会网络较接近。
  • 王卫亚
    计算机工程. 2009, 35(3): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2009.03.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据高速公路气象监测无线传感器网络线形部署、数据接收点多和气象监测信息双向传输的特点,提出基于定向扩散路由协议的双向无线传感器网络路由协议,实现了高速公路气象监测数据的多点传输。经仿真测试,该路由协议实现简单、工作可靠稳定,能满足高速公路气象监测数据双向传输的要求。
  • 任金秋;马海龙;汪斌强
    计算机工程. 2009, 35(3): 126-129. https://doi.org/10.3969/j.issn.1000-3428.2009.03.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出在高性能路由器中跨域边界网关协议(BGP)/多协议标签交换(MPLS)虚拟专用网(VPN)的高效实现方法。结合协议规范,将转发与控制分离,主控负责对标记的分发与管理,转发引擎实现对MPLS分组的封装与转发。通过在控制层面对标记信息进行预处理,避免VPN业务分组在转发过程中的递归查找问题,使硬件转发数据包仅需一次查表,实现数据包的线速转发。
  • 何 鹏;陆建新;陈继红;朱 勤;施 佺
    计算机工程. 2009, 35(3): 130-132,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有网络拓扑发现方法依赖于路由信息的完整,网络中大量存在的路由信息残缺情况往往导致拓扑发现的失败。该文结合自主网管软件SeeLink NMS的研发工作,就该问题的发现、分析与解决做了阐述,提出路由设备探测思路,研究并实现了一种针对路由信息残缺的网络拓扑发现方法。研发测试与实际应用证明,该方法解决了路由信息残缺导致拓扑发现失败的难题,能够对路由信息不完整的网络进行准确完整的拓扑结构发现,具有一定的应用与推广价值。
  • 杨祝林;陈 浩;孙建华;陈铁群;秦吉扎
    计算机工程. 2009, 35(3): 133-135,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析当前最流行的P2P软件——BT的工作方式,发现其内容分发算法使得文件片段在网络节点中分布不均,影响系统效率。提出基于种子控制的内容分发算法,该算法能有效避免稀有片段的产生,使各节点上的片段拥有量基本相等。采用单次分发时间、节点上内容相异性和平均下载时间等几个方面对新旧系统进行评估比较。仿真试验结果表明,加入新算法的系统降低了平均下载时间,提高系统的健壮性和整体效率。
  • 王凌云;王 辉
    计算机工程. 2009, 35(3): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2009.03.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着卫星网络、无线网络等异构网络的发展和互联,在具有长时延特性和高误码率的网络环境下,当前广泛使用的传输控制协议(TCP)的性能受到极大的影响。该文利用在异构网络的边界处设置具有传输控制功能的性能增强代理(PEP)的理论模型,对TCP选择性确认(SACK)协议下PEP的拥塞控制及拥塞恢复策略进行研究,提出PEP SACK的拥塞控制算法,对具有长时延、高误码率的网络环境下TCP性能的改善具有良好的作用。
  • 刘 磊;孔志印;赵荣彩;汪伦伟
    计算机工程. 2009, 35(3): 139-141. https://doi.org/10.3969/j.issn.1000-3428.2009.03.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    IPSec VPN网关需要进行大量加解密运算,对网络传输带宽产生较大影响。该文提出基于多核处理器的IPSec协议并行处理模型,将IPSec网络报文调度到多个处理器单元上运行,从而提高传输带宽。在Linux操作系统上对该模型进行具体实现,经过测试,在双核处理器上,IPSec VPN网关获得了接近倍速的性能提升。
  • 周丽雅;唐松生;王 晓
    计算机工程. 2009, 35(3): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2009.03.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    蓝牙规范中没有提供蓝牙散列网的构建方法。该文采用基于设备性能组建散列网的思想,提出一种散列网构建算法。算法选择性能优良的设备担任主节点和桥节点,并采取措施控制微网数、节点担任角色数、主/从型桥节点数。性能分析和仿真实验证明,该算法能够根据设备的性能分配合适的角色,并且多个性能指标良好。
  • 郭永红;万江文;于 宁;冯仁剑
    计算机工程. 2009, 35(3): 145-147,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    节点本身的定位误差和节点间距离测量(或计算)误差的积累限制了无线传感器网络节点定位循环求精的功效。为有效提高定位精度,在继承加权最小二乘法优点的基础上,提出基于跳数的求精和与其相对应的节点相对置信度方法。增加节点定位计算的冗余度,可有效减小误差积累。将该方法应用于Robust Positioning定位算法中,构成一种新的RP-Hop定位算法。仿真实验结果表明,节点的定位精度可提高约10%。
  • 肖 杰;梁家荣;洪锡清;李 银
    计算机工程. 2009, 35(3): 148-151. https://doi.org/10.3969/j.issn.1000-3428.2009.03.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于k-E-2DMesh子网连通概念和局部信息,提出分布式E-2DMesh网络容错单播路由算法。对算法容错性进行概率分析,假设每个节点具有独立的出错概率,推导出路由算法成功返回由正确节点组成路径的概率。推理结果表明,对于规模较大的E-2DMesh网络,当k值为3而节点出错概率小于0.03%时,该算法找到正确节点所组成路径的概率大于等于99%。其具有线性时间复杂性,构造的路由路径长度接近2点间最优路径长度。
  • 刘连浩;杨 杰;沈增晖
    计算机工程. 2009, 35(3): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2009.03.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析USB协议和无线通信协议,针对2.4 GHz无线USB设备的应用,在应用层上提出一种协议模型,使一个从属设备可以同时与多个主控设备进行通信。改进直接序列扩频机制和独立通信信道机制,减少通信过程中的干扰和冲突。利用Cypress CYRF6936和Freescale MC68HC908JW32芯片实现一个应用实例。
  • 朱子健;赵广社;苏丽芳;余 征
    计算机工程. 2009, 35(3): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2009.03.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    LEACH成簇算法是传感器网络中减少能量消耗的一种重要技术,它能够增强网络的扩展性并延长网络的生存时间。LEACH-C是LEACH协议的一个特定版本,是一种集中式的簇头产生算法,由基站负责挑选簇头。但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重。在LEACH-C协议中引入非对称多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命。实验表明该方法行之有效。
  • 曾 媛;龚文斌;刘会杰;梁旭文
    计算机工程. 2009, 35(3): 158-160,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对卫星有效载荷处理速度和存储容量受限的情况,提出适合星载交换机的修正DRR调度算法。采用OPNET网络仿真软件,建立低轨卫星星座系统交换机模型,应用修正DRR算法,验证该算法性能。结果表明在星载交换机资源受限情况下,即使业务流量较大,修正DRR算法也可以保证无掉包现象发生,且交换时延低于10 ms,复杂度为O(1)。
  • 刘瑞霞;李春杰;郭 强;魏 诺;孔祥龙
    计算机工程. 2009, 35(3): 161-163,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    ZigBee是一种短距离、低速率无线网络通信技术,ZigBee网状网的路由是建立在AODV协议基础上的。采取一种有效的路由协议并能减少路由的负载对于整个网络的负荷的减小非常关键。在ZigBee网状网的基础上,对AODV路由协议进行改进,提出一种新型的分簇路由协议AODV_Cluster,把整个ZigBee网络分成多个簇,一个簇的标签是根据簇首的短地址来实现的,而且同一个簇内的路由信息共享。仿真结果表明,协议既保持了AODV的优点,又提高了网络的可扩展性能,特别是在网络的节点数较多时,性能明显优于AODV。
  • 安全技术
  • 闫 巧;
    计算机工程. 2009, 35(3): 164-165,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Internet无尺度特性的StackPi在途中过滤方法,与原有的StackPi在目的端过滤的方法相比,只须配置少量的(少于总节点量的10%)途中过滤机制就能在整个Internet范围内有效抑制IP源地址假冒。准确地找到Internet中具有高连接特征的集散节点是该方法的前提,使用该方法需要Internet的拓扑知识或其他能够定位集散节点的算法。
  • 王永峰;张建中
    计算机工程. 2009, 35(3): 166-168. https://doi.org/10.3969/j.issn.1000-3428.2009.03.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对一个基于中国剩余定理的群签名方案进行密码学分析,发现其安全缺陷。针对该缺陷提出一种改进的群签名方案,在不改变群成员密钥的前提下,有效实现群成员的加入与撤销。分析结果表明,该方案安全可靠,具有较高实用性。
  • 魏 强;金 然;王清贤
    计算机工程. 2009, 35(3): 169-172. https://doi.org/10.3969/j.issn.1000-3428.2009.03.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于中间汇编的缓冲区溢出检测模型,用于对可执行代码进行静态分析和检测。采用中间汇编形式可以使算法对硬件平台透明,增强代码可阅读性,有利于对缓冲区溢出的检测。针对不安全函数调用和写内存循环2种字符串拷贝操作,研究写内存循环导致的溢出问题,提出一种流相关、上下文无关的检测算法。
  • 王秀英;邵志清;刘百祥
    计算机工程. 2009, 35(3): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2009.03.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    P2P下载与网络蠕虫具有相似的搜索机制,导致网络蠕虫难以被检测并定位。该文提出一种融合危险理论和ID3分类算法的检测算法D-ID3。利用熵理论分析P2P应用、蠕虫、正常主机的属性特征,得到轴属性。利用ID3分类算法得到可以区分蠕虫、P2P和正常流量的分类规则。实验结果表明,该算法能成功检测出网络蠕虫,其误警率较低。
  • 苏 伟;孙 磊;徐开勇
    计算机工程. 2009, 35(3): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2009.03.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动Web Services的安全问题,提出利用XML加密和签名技术提供应用层的安全保证。为不影响系统效率,采用优化的WAP编码技术和专有传输协议对移动Web Services进行优化。从处理时间和协议开销等方面进行测试,结果表明,在不影响安全性的基础上系统执行效率有较大提高,实现了安全与效率的平衡。
  • 李高锋;申志福;李淑云
    计算机工程. 2009, 35(3): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2009.03.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析基于数字签名认证系统的认证机制、基本结构及存在的安全缺陷,提出一个基于双钥密码体制和多重水印技术的移动通信认证系统。通过在系统中嵌入一个鲁棒水印和半脆弱水印,实现发信人身份认证和数据完整性认证的功能。可对修改、伪造传输信息等非法操作进行认证。分析表明,该系统具有结构简单、安全性强、可信度高、认证精度高等特点。
  • 朱 睿;陈 喆;陈 严;李洪江
    计算机工程. 2009, 35(3): 182-185. https://doi.org/10.3969/j.issn.1000-3428.2009.03.062
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于角色的访问控制(RBAC)模型在为用户分配角色和为角色分配权限方面效率不高,在权限分配方面缺少上下文限制。文章针对该缺陷提出基于组织的访问控制模型,在RBAC的基础上,通过扩展组织作为实体,降低多级组织中用户角色分配的复杂性。引入客体和行为的抽象概念,基于组织定义模型中的其他实体和关系提高角色权限分配效率,实现权限的上下文约束。

  • 胡润波;王建军;杨德礼
    计算机工程. 2009, 35(3): 186-188. https://doi.org/10.3969/j.issn.1000-3428.2009.03.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动商务信誉系统风险评估这一复杂系统问题,在分析以往信息系统风险评估指标和移动商务信誉系统特点的基础上,提出3类核心评估指标,构建一种移动商务信誉系统风险评估模型。该模型简单、灵活,具有较强实用性。以某移动商务信誉系统为例,说明该评估模型的实用性和可靠性。
  • 顾丽红;魏海蕊
    计算机工程. 2009, 35(3): 189-191,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    高级加密标准AES是Linux系统中安全网络协议采用的主流的加解密算法。该文通过分析AES加解密算法,结合龙芯平台的体系结构特征,提出基于多媒体指令扩展(SIMD技术)优化AES性能的方法。优化前后的安全文件传输协议Sftp(AES加解密)数据传输结果表明,龙芯SIMD技术优化AES算法减少了加解密时间,有效地提高了Sftp的网络传输速率。
  • 姚越鹏;钟求喜
    计算机工程. 2009, 35(3): 192-194. https://doi.org/10.3969/j.issn.1000-3428.2009.03.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分级移动自组织网络(MANET)中的安全检测问题,拓展分布式协作IDS,提出一种基于代理的分级MANET入侵检测系统。该系统采用分簇检测和簇间联合检测的方法,为分级MANET防护提供一种新的入侵检测方案。实例分析和实验仿真结果证明,该检测系统有效。
  • 石 盼;连一峰;
    计算机工程. 2009, 35(3): 195-198. https://doi.org/10.3969/j.issn.1000-3428.2009.03.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于战略博弈的DDoS攻防策略绩效评估方法,针对当前DDoS攻击防范策略中基于速率限制的防范机制,利用博弈论方法对DDoS攻防双方进行建模,对LACC和Pushback防范策略的绩效进行定量评估,分析不同策略在不同攻击场景下的性能和防范效果。针对典型的DDoS攻击场景,利用网络仿真工具进行模拟实验,通过计算攻防双方的混合战略纳什均衡评估防范策略的绩效验证该方法的适用性和有效性。
  • 人工智能及识别技术
  • 李艳翠;杨 勇;周国栋;朱巧明
    计算机工程. 2009, 35(3): 199-201,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于支持向量机(SVM)的英语名词短语的指代消解方法,并给出具体实现系统。实验采用了几个常用的基本特征,在MUC-6公开语料上测试得到的F值为68.6,优于同类型的其他原型系统。分析SVM中不同核函数对分类结果的影响以及不同的特征对指代消解的作用。实验结果表明,同位语、别名和字符串匹配3个特征对指代消解非常重要,距离作为特征使用时对指代消解没有帮助,但可在训练样例生成时作为限制条件来使用。
  • 王 路;卓 晴;王文渊
    计算机工程. 2009, 35(3): 202-204. https://doi.org/10.3969/j.issn.1000-3428.2009.03.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    运动目标跟踪是计算机视觉的核心问题之一,广泛应用于诸多领域。该文提出一种基于Co-Training半监督学习框架的目标跟踪方法。该方法融合2种互相独立的特征信息来描述目标模型,采用Co-Training来协同更新模型,有效避免了现有方法的误差累积问题。实验结果证明,该方法在复杂场景下仍能实现稳定有效的跟踪。
  • 张 峰;何政伟;杨 斌;张俊峰;汪宙峰
    计算机工程. 2009, 35(3): 205-207,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于ArcEngine组件和.Net集成开发天山公路泥石流危险性评价系统,将GIS技术和神经网络集成应用于泥石流危险性评价中,发挥GIS强大的空间信息可视化管理和分析功能以及神经网络的非线性描述和分析功能,实现泥石流危险性评价的可视化管理,为工程决策者和管理人员提供一种强有力的决策支持方案。
  • 陈慧静;夏小玲
    计算机工程. 2009, 35(3): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2009.03.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于形状上下文的人脸形状匹配算法。在形状匹配中,将2个目标进行相似度比较,得到2幅图的对数极坐标直方图的Cost值,计算相似度是否达到预设的阈值来判定其人脸是否匹配。实验结果表明,该算法在二维目标的不变性中,具有准确的匹配效果。
  • 陈 波;王延章
    计算机工程. 2009, 35(3): 211-213. https://doi.org/10.3969/j.issn.1000-3428.2009.03.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前相似记录匹配方法中存在的问题,提出一种改进的机器学习匹配方法。该方法聚类相似记录,生成决策树学习委员会,由学习委员会主动挑选信息量最大的相似记录,由用户标注匹配结果后对学习委员会成员进行训练,自主学习不同数据源间相似记录匹配规则。实际数据的实验分析验证了该方法可以在有效减少训练实例数量的同时获得较高的匹配精度。
  • 姚同庆;房 斌;尚赵伟
    计算机工程. 2009, 35(3): 214-216. https://doi.org/10.3969/j.issn.1000-3428.2009.03.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于SVD的人脸识别算法具有共同的缺点,即不同人脸图像对应的奇异值向量所在的基空间不一致,从而造成识别率低下。该文分析2种改进的类估计基空间奇异值分解算法(CSVD),通过对比实验选择出其中一种具有优势的CSVD算法。并在特征提取环节,提出CSVD算法与非负矩阵因子算法特征数据相融合的人脸识别算法。在ORL数据库上的实验结果表明,该结合方法有效地提高了识别率和训练速度。
  • 李洪奇;李 莉;谢绍龙
    计算机工程. 2009, 35(3): 217-218,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决传统岩心手动归位不准确、主观性强等缺点,提出一种全新的岩心归位方法,利用粒子群优化算法实现声波测井岩心自动归位。根据位于同一深度的声波时差与岩心的物性数据具有相关性这一原理,声波测井岩心自动归位可归结为寻找全局位移最小、数值变化趋势对应性最好的优化问题。仿真结果表明,用粒子群算法可以快速有效地实现声波测井岩心自动归位。
  • 李梅娟;陈雪波;刘臣奇
    计算机工程. 2009, 35(3): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2009.03.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    合理优化拣选作业是提高自动化仓库整体运行效率的重要策略。针对自动化仓库固定货架拣选作业的特点,构建了货物拣选路径优化问题的数学模型,采取候选节点集合策略、选择算子及自适应调整算法参数改进措施,设计一种改进的蚁群算法。实验表明,该算法具有较好的全局寻优能力,收敛速度大幅度提高,能够较好地满足中大规模拣选作业要求。
  • 图形图像处理
  • 潘大夫;汪 渤;周志强
    计算机工程. 2009, 35(3): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2009.03.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Canny算法框架下,对图像进行多尺度滤波分析。定义尺度乘积函数为2个不同尺度滤波器的响应乘积,由相邻尺度近似性确定乘积后的幅值和相角,再选择阈值剔除伪边缘,由非极大值抑制得到图像边缘。实验结果表明,算法比传统Canny算子在噪声抑制和边缘定位方面具有更优的性能。
  • 蒋加伏;谭 蓉;杨鼎强
    计算机工程. 2009, 35(3): 225-226,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.076
    摘要 ( ) PDF全文 ( )   可视化   收藏

    以图像轮廓角点为特征,采用B-spline实现图像的缩放,通过模版匹配寻找拼接位置,并利用小波变换简化模版匹配算法的计算过程,提高了算法的抗噪能力。实验结果表明,该算法的运算速度和拼接效果均比较理想。

  • 刘学峰;王士同
    计算机工程. 2009, 35(3): 227-229,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Sugeno模糊积分和柔性多结构基础上,提出新的彩色图像形态学滤波器和边缘检测方法。基于Sugeno模糊积分的评价值进行彩色图像点的矢量排序,通过结构元素的比较分析,得出柔性多结构元素抗噪声能力更强。与基于HSV矢量排序的方法比较,基于Sugeno模糊积分矢量排序的形态学变换效果更好。实验表明,新的形态学算法比经典形态学算法能更有效地去除图像的噪声和获取彩色图像边缘,保留图像细节。
  • 田 杰;曾建潮
    计算机工程. 2009, 35(3): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2009.03.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对运用图像分割方法求取阈值时存在的计算复杂、时间长、实用性差等问题,提出一种新的二维最大熵图像分割方法,该方法利用基于量子行为的微粒群算法对图像的二维阈值空间进行全局搜索,并将搜索到的二维熵最大值所对应的点灰度-区域灰度均值作为阈值进行图像分割。实验结果表明,该方法具有一定优越性,在执行时间与收敛性方面均得到较理想的分割效果。
  • 张廷利;张志鸿&#;
    计算机工程. 2009, 35(3): 233-234,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对彩色图像脉冲噪声的分布特性,提出噪声检测和滤波复原的2步算法。该算法通过长针统计检测技术判断脉冲噪声位置,用改进适应性中值滤波技术复原图像。实验表明,与已有算法相比,该算法能有效去除彩色图像中的高水平脉冲噪声,噪声密度大于80%时仍有良好性能,且算法实时性好,适宜于在线处理。
  • 多媒体技术及应用
  • 黄官远;严 晖
    计算机工程. 2009, 35(3): 235-236,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种改进的基于鲁棒M-估计器的全局运动估计方法,在图像像素残差上采用在统计上鲁棒的M-估计目标函数,引入简化的像素残差权值函数作为二值函数,改进了全局运动估计中去除噪声点的方法。实验结果表明,改进算法的运动精度高,对大多数的图像序列都有较好鲁棒性且计算量小。
  • 刘征宇;周孝宽
    计算机工程. 2009, 35(3): 237-239. https://doi.org/10.3969/j.issn.1000-3428.2009.03.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    常见的全局运动算法存在的问题是仅仅考虑像素的残差,而忽略了相邻像素和分割信息等因素对算法的影响。为了解决上述问题,该文提出一个基于最大后验概率(MAP)的全局运动估计算法。通过MAP算法定义系统能量,引入先验能量来描述像素的相邻关系和分割信息,将系统能量作为目标函数通过LM算法估计全局运动参数。实验结果证明了该算法的有效性。
  • 陈 健;赵 岩;陈贺新
    计算机工程. 2009, 35(3): 240-241,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    音视频同步是数字电视广播和多媒体通信等应用的关键技术。该文提出一种基于AVS并结合嵌入技术的音视频同步方法。将压缩音频数据嵌入AVS视频编码系统,保证传输或存储、接收端解码与播放过程中的音视频始终同步。实验结果表明,该方法实现了音视频完全同步,能减小用于同步的开销。
  • 沈博超;周 军
    计算机工程. 2009, 35(3): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2009.03.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究视频检索中的镜头突变检测问题,分析造成镜头突变检测中出现误检的原因,提出一种鲁棒的、适用于自适应阈值突变镜头检测方法的规范化灰度分布帧差的定义。实验表明,当视频图像中噪声较低时,采用规范化灰度分帧差定义,应用自适应取阈值的检测方法,对视频中镜头突变的检测有较高的准确率。
  • 王海蓉;邢 卫;鲁东明
    计算机工程. 2009, 35(3): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2009.03.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对宽带IPTV视频源向移动网络和移动终端提供视频服务需要解决的视频转码问题,设计开发以软件方式实现的实时视频转码系统,可将MPEG-4格式的高码率、高分辨率节目源实时转换为适合移动网络和移动终端的低码率、低分辨率视频。在误差补偿转码框架的基础上,提出一种自适应的转码时延保证方法,解决了转码计算复杂性和转码质量均衡的关键技术问题,保证了转码系统的实时性。测试结果表明,实现的转码系统视频转换质量损失少、实时性高。
  • 工程应用技术与实现
  • 顾春阳;任 玲;王广林
    计算机工程. 2009, 35(3): 248-250,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用新型单片机STC12C5412AD以及高灵敏度的热敏电阻对水箱温度进行实时测量,由单片机内集成的10 bit A/D进行模数转换,从而实现实时监测、实时控制、实时显示及越限报警等功能。系统硬件由主机、电源、按键及显示、控温执行和串行口通信等部分组成,软件由主程序、温度检测转换、温度控制等模块组成。系统通过按键切换实现实际温度和设定温度在数码管中的显示和更改。实验结果表明,该系统检测精度高、反应快,具有一定应用价值。
  • 郭建文;于德介;曾 威;张 莹
    计算机工程. 2009, 35(3): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2009.03.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低结构健康监测运营成本并促进其专业应用,提出ASP模式的远程结构健康监测方案,通过集成相关资源为结构健康监测提供远程的专业化服务。结合系统需求,探讨了基于网格技术的实现方法,并分析系统的运行流程。同时给出该系统在洞庭湖大桥结构健康监测上应用的实例。实验结果表明,该方案是可行的。
  • 欧阳一鸣;杨 倩;梁华国
    计算机工程. 2009, 35(3): 254-256. https://doi.org/10.3969/j.issn.1000-3428.2009.03.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种随机存取扫描测试方法,对扫描单元进行相容处理,以形成新的测试集合。结合Random Access Scan结构特性,对该测试集合进行优化,同时解决在测试工作中面临的测试数据量、测试功耗、测试时间等3方面问题。在ISCAS’89基准电路上对该方法进行验证,实验结果表明,该方法是有效可行的。
  • 开发研究与设计技术
  • 王 巍;曾剑平;吴承荣;张世永
    计算机工程. 2009, 35(3): 257-259,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了解网络话题内容组成和演化情况,提出基于有向图的在线分类(OCBDG)方法,并设计一个基于网络搜索引擎的话题分析框架。通过搜索引擎查询话题内容,OCBDG将查询结果分成若干子话题,分析子话题间的关系和演变。结果证明,该方法能够以大约70%的正确率分析出子话题,并能准确、及时地反映话题在网络上任意时间跨度的变化情况。
  • 李宁波;汪 溢;俞 慎;叶晓芸
    计算机工程. 2009, 35(3): 260-262. https://doi.org/10.3969/j.issn.1000-3428.2009.03.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在高度综合化、模块化的新一代航空电子系统中,高安全的实时操作系统和健康监控技术对提高系统的安全性、可靠性方面起了重用的作用。该文对一种嵌入式实时系统的健康性监控机制的设计原理进行了研究,讨论了错误诊断、错误注入、错误响应、错误恢复等健康监控技术关键点。
  • 薛红娟;顾耀林
    计算机工程. 2009, 35(3): 263-265,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对庞大复杂的海洋数据流场,利用三维标量场的拓扑分析方法,对海洋目标水团进行提取,达到特征可视化的目的。结合Morse理论对流形构造Morse-Smale复形,实现区域内水团的自动划分,并通过删除复形上的一系列临界点对对初始水团进行合并处理。实验结果验证了该方法的可行性和高效性。
  • 冯炳枢;罗 飞;许玉格;赖 政
    计算机工程. 2009, 35(3): 266-267,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计并实现具有硬件滤波空气清新器的信息采集系统,根据空气的复杂性以及随机性,结合自适应滤波器的原理,提出一种新的空气信息采集系统设计方法。该方法利用最小均方(LMS)自适应滤波器进行软件滤波,针对空气信息的复杂性和随机性,增加对随机复杂信息具有预测能力的LMS自适应滤波的设计,增强系统的稳定性,提高采集信息的精度,系统具有一定的预测性和智能性。
  • 杨林峰;李 捷;李陶深;程海英
    计算机工程. 2009, 35(3): 268-270. https://doi.org/10.3969/j.issn.1000-3428.2009.03.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对NetSolve系统与Web服务的结合技术,提出面向服务的计算网格中间件的系统结构,在该结构中对计算网格中间件系统的 3层功能结构进行体现,采用Java技术实现基于Web服务与原NetSolve系统的数值计算网格中间件WebSolve。 应用并行预条件共轭梯度算法在新系统上进行多次大规模方程组求解,测试结果证明该系统接口友好,对粗粒度并行的加速比可达O(n)。
  • 王惠春;朱定局;曹学年;樊建平
    计算机工程. 2009, 35(3): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2009.03.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种适用于SMP集群的混合MPI+OpenMP并行编程模型。该模型贴近于SMP集群的体系结构且综合了消息传递和共享内存2种编程模型的优势,能获得较好的性能。讨论该混合模型的实现机制以及MPI消息传递模型的特点。实验结果表明,在一定条件下,该混合并行编程模型是SMP集群的最优选择。
  • 方传磊;苏群星;刘鹏远;何剑彬
    计算机工程. 2009, 35(3): 274-276. https://doi.org/10.3969/j.issn.1000-3428.2009.03.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前导弹装备虚拟维修训练系统开发只针对单一型号和专用功能、效率低、开放性和通用性差的问题,对基于资源重用性、系统通用性的导弹装备虚拟维修训练通用平台进行研究,阐述通用平台包含的视景仿真、故障机理建模与管理、人机交互、维修任务控制4类模块及2种典型训练模式,探讨通用平台设计中的4项关键技术。介绍通用平台的总体结构设计和基于EON Studio 开发的虚拟维修训练原型系统。
  • 罗立宏;陈 志
    计算机工程. 2009, 35(3): 277-278,. https://doi.org/10.3969/j.issn.1000-3428.2009.03.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在旅游信息网站中,利用虚拟现实技术进行景点展示取得的效果比使用文字和图片更生动。目前利用虚拟现实技术进行场景展示的3种主要方式为单机仿真软件、Web3D和全景图。该文提出一种利用Google Earth技术进行在线场景展示的方法,综合上述方式的优点,实现对大场景的加载、Internet对接以及与全景图的组合。该方法利用Servlet返回动态KML,激发Google Earth启动并显示场景。利用KML控制地标显示、地标说明图文和3D模型加载。通过说明图文中的超链接,让地标链接到全景图网页或Servlet,以返回3D模型数据。
  • 李世煜;冯全源;鲁 飞
    计算机工程. 2009, 35(3): 279-281. https://doi.org/10.3969/j.issn.1000-3428.2009.03.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    标签防碰撞技术是射频识别系统的关键技术之一,它决定着标签的读取速率和正确率。以二进制搜索算法和平衡不完全区组设计BIBD(4,2,1)为基础,提出一种新型确定性RFID标签防碰撞算法。将标签分节,每节只包含BIBD(4,2,1)的子集,通过逐节识读达到快速识别的目的。数学分析和仿真结果表明,该算法识别速度优于二进制算法和动态二进制算法,可达到二进制算法的6倍以上,适用于标签数量多、UID长度较长的识别环境。
  • 汪 伟;范秀敏;武殿梁
    计算机工程. 2009, 35(3): 282-封三. https://doi.org/10.3969/j.issn.1000-3428.2009.03.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    虚拟现实应用要求图形系统具备实时渲染复杂、精细场景的能力。基于PC机群的并行渲染系统具有性价比高、扩展性好的特点,适合虚拟现实应用。该文针对虚拟现实应用设计并实现了一个保留模式的sort-first并行实时渲染系统,对影响渲染性能的关键因素进行研究,给出具体实现步骤、试验验证数据和结论。应用表明,该方法能够实现系统的高效并行计算及虚拟现实应用中的复杂场景实时处理。