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

2011年, 第37卷, 第12期 刊出日期:2011-06-20
  

  • 全选
    |
    博士论文
  • 柴艳妹, 夏天, 朱建明, 李海峰
    计算机工程. 2011, 37(12): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.12.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的照片管理系统缺乏自动语义推理和扩展功能。为此,提出一种基于本体的智能照片管理系统。该系统以FamilyAlbum本体模型为知识框架,对照片进行多源信息的语义标注,并利用SWRL规则对系统中现有的语义标注进行自动推理,从而扩展出新的语义信息,为照片的智能管理提供有效支持。通过OntoAlbum原型系统的实现,验证了该方法的有效性。
  • 唐方勤, 任爱珠, 傅爱华?
    计算机工程. 2011, 37(12): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.12.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对建筑内人员疏散的问题,提出集成模拟框架,确立面向计算机辅助设计(CAD)图纸的疏散效率评估流程。基于地理信息系统(GIS)技术,实时分析场景要素的空间分布特征,模拟人员对外部环境的认知与交互。应用虚拟现实(VR)技术对建筑布局及人员行为加以表现,基于Client-Server机制实现多视图集成。应用实例表明,CAD、GIS、VR的多视图模拟能提高建筑内人员疏散的可视化程度。
  • 赵亮, 张欣, 薛质
    计算机工程. 2011, 37(12): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2011.12.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析信息系统安全模型,提出一种基于变一致优势关系粗糙集(VC-DRSA)决策规则的信息系统综合评估方法。对VC-DRSA决策规则的数据进行归纳分析,结合谨慎性原则与净现值最大原则,实现定性评估和定量评估。仿真实例的结果表明,该方法可以对数据进行科学的分类,提高信息系统的数据挖掘效率。
  • 黄强, 徐伟华, 吴一波
    计算机工程. 2011, 37(12): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2011.12.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在嵌入式实时操作系统中,单独使用合作式调度或抢占式调度难以同时完全满足时间触发任务和事件触发任务调度的性能要求。针对该问题,结合不同调度方式和触发方式的优点,设计一个基于混合架构的嵌入式实时操作系统SinewOS。该系统支持时间/事件触发、合作式/抢占式的混合调度以及同等优先级任务的调度。实验结果证明,该系统具有良好的可预测性和时间确定性,事件响应速度快,代码空间要求低,适用范围广。
  • 郭金玉, 谷丽华, 李元, 曾静
    计算机工程. 2011, 37(12): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2011.12.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为快速有效地在掌纹识别中学习多种因素的高阶统计独立成分,利用多线性独立成分分析方法对掌纹张量进行降维,得到低维的模式矩阵,将掌纹图像向模式矩阵上投影以提取核心张量,通过计算核心张量间的余弦距离实现掌纹匹配。基于PolyU掌纹图像库的实验结果表明,与主成分分析(PCA)、二维PCA、独立成分分析和多线性PCA相比,该方法的识别率最高,且满足系统实时性要求。
  • 李荣胜, 赵文峰, 徐惠民
    计算机工程. 2011, 37(12): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2011.12.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对商业网格中的作业调度问题进行研究,采用作业的到达时间、计算量、预算和截止期4个参数定义作业的优先级。在此基础上提出基于价值密度和相对截止期的网格作业调度算法,并对其进行仿真。仿真结果表明,该算法在实现价值率、按时完成作业数和加权作业按时完成率3个性能指标上优于现有算法,兼顾了消费者和服务者的利益。
  • 蔡青松, 牛建伟, 刘畅
    计算机工程. 2011, 37(12): 19-22. https://doi.org/10.3969/j.issn.1000-3428.2011.12.007
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析发布/订阅系统的特性,提出一种机会网络中基于生存期的有限消息拷贝发布/订阅算法——CMCPSS,根据节点之间的通信频繁程度,自适应地调整订阅请求和响应事件拷贝数。仿真结果表明,在保证较高消息传输成功率的同时,CMCPSS算法比Epidemic算法平均减少约51%的消息转发次数,比Direct Transmission算法降低约45%的消息传输延迟,能提高消息转发效率并降低网络资源消耗。

  • 软件技术与数据库
  • 杨乐, 周强强, 薛锦云
    计算机工程. 2011, 37(12): 23-25. https://doi.org/10.3969/j.issn.1000-3428.2011.12.008
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对控制流混淆会引入额外开销的问题,提出一种利用垃圾代码进行控制流混淆的算法。将分支垃圾代码算法和循环垃圾代码算法相结合,并引入Hash函数以限制代码的插入操作,从而控制代码长度的增长,降低程序分析的精确度,抵抗篡改攻击。实验结果表明,该算法能有效防御逆向工程攻击。

  • 栗春亮, 朱艳辉, 徐叶强
    计算机工程. 2011, 37(12): 26-28. https://doi.org/10.3969/j.issn.1000-3428.2011.12.009
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对现有属性词抽取方法的准确率和覆盖率偏低问题,利用百度百科和分词后相邻词语同现比例识别专业领域生词,降低分词错误对属性词识别的影响,在中文产品评论语料中通过设计词性序列模板获得候选属性词集,该词性序列模板包含名词和名词短语模板、动词和动词短语模板,采用统计技术和自然语言处理技术筛选候选属性词。实验结果表明,对于3 623篇手机评论文章,利用该方法可获得1 732个属性词,准确率为0.565、召回率为0.726、调和平均值为0.636,具有较好的抽取性能。

  • 许光
    计算机工程. 2011, 37(12): 29-32. https://doi.org/10.3969/j.issn.1000-3428.2011.12.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对不可靠军事通信应用系统中网络数据库访问效率低的问题,提出一种基于分布式组件的数据库访问模型。在该模型中,客户端通过数据缓存减少对服务器数据库的读取次数,服务器端使用分布式组件管理客户端连接,并在数据发生变化时主动将更新通知到客户端,以减少网络上传输的数据流量。估算结果表明,该模型可有效提高应用系统的效率。
  • 陈敏, 陈榕, 王云帆
    计算机工程. 2011, 37(12): 33-35. https://doi.org/10.3969/j.issn.1000-3428.2011.12.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    恶意事务攻击成功后的数据恢复机制要求日志文件必须同时记录写操作信息和读操作信息。为此,提出一种数据库恶意事务恢复日志策略,并基于该策略设计日志系统。在日志系统中,结构化查询语言(SQL)语句过滤可保护日志文件的安全,拒绝终端客户对日志文件的非法操作;敏感信息设置从行级和列级2个方面设置日志记录必须满足的约束条件,可有效控制日志文件的规模;写日志产生器通过使用触发器的临时表完成对写操作的记录;读日志产生器通过重构SQL语句产生临时表,再访问临时表完成对读操作的记录。实验结果表明,该系统可有效记录数据库读写操作,但同时会降低整体系统的效率。
  • 葛贺贺, 金聪, 叶俊民
    计算机工程. 2011, 37(12): 36-37. https://doi.org/10.3969/j.issn.1000-3428.2011.12.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了设计高效的软件缺陷预测模型,提出一种将粒子群优化算法与朴素贝叶斯(NB)相结合的方法。该方法对历史数据进行离散化后,以NB分类的错误率作为粒子适应值函数,构建软件缺陷预测模型。通过对美国国家航天局软件工程项目的JM1数据进行仿真实验,证明该模型在预测性能方面优于同类方法,预测效果良好。
  • 王品, 黄广君
    计算机工程. 2011, 37(12): 38-40. https://doi.org/10.3969/j.issn.1000-3428.2011.12.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为同时提高信息检索的查全率和查准率,提出一种基于语义依存度的句子相似度改进算法。在计算关键词相似度的基础上,研究基于语义依存相似度算法,在判定句子有效搭配对权重时加入语义角色标注信息,对算法进行加权,并用实例证明其可行性。在提高系统查全率的基础上,用改进算法对查询结果进行重排序,从而提高前K个返回结果的查准率。实验数据显示,重排序后的前20篇返回文档的查准率比系统排序前提高了3.6%。结果表明,该算法能有效提高系统查准率。
  • 张琦, 侯红
    计算机工程. 2011, 37(12): 41-43. https://doi.org/10.3969/j.issn.1000-3428.2011.12.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过在Web服务动态组合中引入形式化的服务质量(QoS)描述、服务提供商因子、服务消费者因子,提出基于层次分析法的QoS计算方法。该方法根据服务消费者期望值选择QoS因子,利用QoS权重值计算Web服务的质量,在此基础上给出一个基于QoS计算的Web服务组合模型,并通过实例计算,证明利用该QoS计算方法可以得到更高质量的增值服务。
  • 蔡换换, 刘国华, 王颖, 李婷, 张大伟, 李慧芳
    计算机工程. 2011, 37(12): 44-46. https://doi.org/10.3969/j.issn.1000-3428.2011.12.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以业务流程执行语言(BPEL)为物理模型,通过ArtiFlow中库与BPEL中服务间的映射和ArtiFlow中服务与BPEL中服务间的映射选取物理模型中所用的服务,利用ArtiFlow中元素的关联信息建立物理模型中服务间的调用关系,由此实现ArtiFlow向BPEL的自动转换。实验结果证明了该转换方法的有效性。
  • 龚桂芬, 伏玉琛, 程远虎
    计算机工程. 2011, 37(12): 47-50. https://doi.org/10.3969/j.issn.1000-3428.2011.12.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在正负关联规则中引入布尔矩阵的概念,在双重相关性挖掘算法的基础上提出一种Deep Web复杂模式匹配算法。将查询接口模式中的属性项转化成布尔矩阵,通过对矩阵进行正关联规则运算挖掘组属性,对矩阵进行负关联规则运算挖掘同义属性。实验结果表明该算法的执行效率较高。
  • 蔡岳, 袁津生
    计算机工程. 2011, 37(12): 50-52. https://doi.org/10.3969/j.issn.1000-3428.2011.12.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前多数聚类算法不能很好地适应文本聚类的快速自适应需求。为此,论述DBSCAN算法的基本原理和实现过程,提出一种基于改进DBSCAN算法的文本聚类算法,利用最小二乘法降低文本向量的维度,并创建一种应用于DBSCAN算法的簇关系树结构。实验结果表明,该算法能自适应地进行文本聚类,且与DBSCAN相比,准确率较高。
  • 向剑平, 王悦, 胡剑
    计算机工程. 2011, 37(12): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2011.12.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为刻画基于道路的景区空间相关情况,通过定义道路网络模型、道路受限距离、R-半径近邻道路等概念,提出受限的空间自相关指标及优化道路路径算法SRP,用于搜索景区路网中景点的最邻近道路及计算道路长度。利用MapInfo格式的贵州省城市主干道数据进行实验,结果表明,SRP算法能快速找到最优道路路径。
  • 刘刚, 李永树, 张水舰
    计算机工程. 2011, 37(12): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2011.12.019
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度获取预设正方形搜索空间,并在三角网扩展时根据需要动态建立正方形搜索空间,从而保证网格生长的准确性。实验结果表明,该算法的时间复杂度为O(nlogn),对于少量或海量离散点均具有较好的适应性。

  • 王涛, 金英, 张晶
    计算机工程. 2011, 37(12): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2011.12.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于安全模式的软件安全设计方法,能在设计阶段保障软件的安全性。以新的安全构造型标识安全关注,建立一种高层的安全抽象;阐述使用安全构造型和安全模式进行系统设计的具体过程,给出应用实例的系统设计类图;对安全模式库的构建方法进行分析,并与其他软件设计方法进行了比较。
  • 网络与通信
  • 陈洁洁, 蒋平
    计算机工程. 2011, 37(12): 62-63. https://doi.org/10.3969/j.issn.1000-3428.2011.12.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在低功耗自适应集簇分层型协议算法的基础上,提出一种基于模糊C-均值的无线传感器网络算法。在簇形成阶段采用模糊C-均值方法根据基站预先指定的最优簇头个数Q,将整个传感器网络节点分成Q个簇,每个节点隶属于其中一个簇,在整个网络生命周期内,这个簇将固定不变。在新的一轮开始时,簇内簇头节点的选择基于节点的当前能量值。在数据传输阶段,在簇内通信采用单跳模式,簇间通信采用多跳模式。仿真实验表明,该算法具有可行性和有效性。
  • 唐朝伟, 陈程, 郭春旺, 唐鼎
    计算机工程. 2011, 37(12): 64-67. https://doi.org/10.3969/j.issn.1000-3428.2011.12.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在全球互通微波存取(WiMAX)网络架构标准下,MS入网时存在锚定点位置信息与实际不符、信令异常发送等问题。为此,设计WiMAX接入网关中的MS状态模块,用以管理用户入网的部分数据,维护终端的状态和相关位置信息,提供和保存认证授权策略。结果表明,加入MS状态模块的WiMAX接入网关能实现更有序、准确、快速的终端入网。
  • 张婷婷, 刘立祥, 李川
    计算机工程. 2011, 37(12): 68-70. https://doi.org/10.3969/j.issn.1000-3428.2011.12.023
    摘要 ( ) PDF全文 ( )   可视化   收藏

    根据车辆自组网上层应用种类丰富、服务质量(QoS)需求多样的特点,结合层次设计思想,设计并实现一种采用注册回调式API和共享内存通信机制的端到端通信软总线。该软总线支持TCP、UDP和AUDP等多种传输协议,便于系统松耦合集成和信息透明传输。仿真实验结果表明,对于设立不同优先级的应用,该软总线能够满足端到端时延、时延抖动和数据包成功到达率等QoS要求。

  • 吴琼, 鲜永菊, 徐昌彪
    计算机工程. 2011, 37(12): 71-73. https://doi.org/10.3969/j.issn.1000-3428.2011.12.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对最新竞价算法的分析,针对频谱分配过程中频谱使用率低下的缺点,提出一种认知无线电中基于竞价机制的具有较高频谱使用率的频谱分配算法。引入干扰价格,通过设置干扰价格指数,降低系统干扰,保证主用户的服务质量。数值仿真结果表明,该算法通过多次分配有效地提高了频谱的利用率,增加了系统的吞吐量。
  • 王伟, 景志宏, 陈鹏
    计算机工程. 2011, 37(12): 74-75. https://doi.org/10.3969/j.issn.1000-3428.2011.12.025
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对异构无线系统的上、下行业务负载不均衡造成的拥塞现象,提出一种基于负载均衡的呼叫准入控制(CAC)方案。对接入业务进行分类,根据系统上下行负载情况采用不同的接入方式,减小系统的负载不平衡距离,达到负载均衡的目的。仿真结果表明,该方案能够减小系统阻塞率,有效改进系统性能。

  • 赵正德, 孙培君, 张君亮, 葛志赟
    计算机工程. 2011, 37(12): 76-78. https://doi.org/10.3969/j.issn.1000-3428.2011.12.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对第三代移动通信系统流媒体存在网络延迟的问题,提出一种流媒体播放的调度策略。该策略采用最近最少使用页面算法对流媒体文件进行内存管理,采用小文件的先来先服务和大文件的时间片轮转服务的方法进行发送调度。实验证明该方法能有效地减少访问量较大时用户请求的响应时间。
  • 廖勇, 彭小秦, 陈徐洪, 裴光术b程金波
    计算机工程. 2011, 37(12): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2011.12.027
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对现有的主流检测算法在算法效率、复杂性及可用性方面存在的问题,分析一种新的基于波形的频谱感知方法,并在其基础上,结合能量检测提出一种联合检测方法。数据分析和仿真结果表明,该联合检测方法能够有效地检测到频谱空穴,并克服在低信噪比下检测效果较差的问题,使检测效率、可靠性、稳定性等各方面的性能均优于波形检测和能量检测。

  • 李海永, 李晓, 张岩
    计算机工程. 2011, 37(12): 82-84. https://doi.org/10.3969/j.issn.1000-3428.2011.12.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据无线传感器网络(WSN)资源受限的特点,在主成分分析融合方法的基础上提出一种WSN簇内分级数据融合算法。采用自学习加权方法估计各个传感器的测量方差,通过线性无偏最小方差估计法对簇内传感器节点的测量数据进行修正,用主成分分析方法得出各传感器的综合支持度和数据融合的公式。通过应用实例和仿真结果验证该方法的有效性和可靠性。
  • 漆雪梅, 张效义
    计算机工程. 2011, 37(12): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2011.12.029
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对单输入多输出(SIMO)信道信噪比估计问题,在建立同一信号模型的基础上,研究期望最大化估计、二阶矩四阶矩估计、四阶联合估计和六阶矩估计等4种算法。从天线数、调制方式及噪声功率等方面进行仿真,将结果与Cramer-Rao下界进行对比。结合仿真结果分析各种算法的实现复杂度。

  • 于浩, 高晓颖, 王知非
    计算机工程. 2011, 37(12): 88-91. https://doi.org/10.3969/j.issn.1000-3428.2011.12.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于能量的分布式目标定位算法——加权凸集投影法(POCS)精度不高、稳定性差的不足,提出一种加权POCS算法。在已有圆的方差基础上,推导出直线的方差,并建立POCS迭代步长与圆和直线方差的关系式,实现加权的迭代。通过控制到不同圆和直线的步长,减少噪声对定位的影响。实验证明,提出的加权POCS算法比普通POCS算法具有更高的精度和稳定性。
  • 刘凯, 高强, 王尧
    计算机工程. 2011, 37(12): 92-94. https://doi.org/10.3969/j.issn.1000-3428.2011.12.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析RFCOMM协议及其连接模型和通信流程,提出一种基于有限状态机模型的RFCOMM-L2CAP异步通信结构。针对RFCOMM底层唯一存在的L2CAP信道的复用模型,通过异步化事件处理统一维护RFCOMM连接与L2CAP信道的引用关系,优化蓝牙协议栈层间的通信效率和实时性。
  • 冯侦探, 倪宏
    计算机工程. 2011, 37(12): 95-97. https://doi.org/10.3969/j.issn.1000-3428.2011.12.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对对等(P2P)流媒体直播系统中节点的异构性问题,将系统节点分为不同级别,基于随机行走算法选择邻居节点,采用Metropolis- Hastings算法计算随机行走的转移矩阵,从而保证节点能以较大的概率选择到系统中级别较高的节点,并进一步描述覆盖网拓扑优化算法。仿真实验结果表明,该算法能促进节点协作,降低系统延时,在动态网络环境下具有良好的鲁棒性。
  • 谢胜东
    计算机工程. 2011, 37(12): 98-100. https://doi.org/10.3969/j.issn.1000-3428.2011.12.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种用于无线多媒体网络增强型速率降级呼叫准入控制算法,在新窄带呼叫请求到达时对宽带呼叫速率的降级程度进行优化,从而实现最优化呼叫层的服务等级(GoS)。利用马尔可夫模型对算法进行分析,通过分析结果及各种呼叫的到达速率,采用穷举法获得最佳门限值。数值仿真结果表明,与传统的非优化速率降级方案相比,该算法能够获得更好的GoS。
  • 朱欣, 赵雷, 杨季文
    计算机工程. 2011, 37(12): 101-103. https://doi.org/10.3969/j.issn.1000-3428.2011.12.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网络流量数据大、动态变化性高的问题,提出一种基于数据流挖掘技术——概念自适应快速决策树(CVFDT)的网络流量识别方法。CVFDT适合处理流动数据,随数据样本分布的变化更新模型,并能处理概念漂移。在具有12个最优属性特征的网络流数据集上进行实验,结果表明,与朴素贝叶斯方法相比,CVFDT方法具有较好的分类效果和稳定性。
  • 高维廷, 李辉, 翟海天
    计算机工程. 2011, 37(12): 104-106. https://doi.org/10.3969/j.issn.1000-3428.2011.12.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对强多址干扰情况下码分多址系统的盲多用户检测算法进行研究,针对多径信道的码分多址系统,提出一种基于自适应卡尔曼滤波的盲多用户检测算法。该算法可在进行状态滤波的同时对未知噪声的统计特性进行在线估计,确保算法收敛于期望用户,提高检测器在动态环境下的跟踪性能。仿真结果表明,与最小均方算法及递推最小二乘算法相比,该算法具有更好的收敛性和动态性能。
  • 安全技术
  • 马江涛, 王艳军
    计算机工程. 2011, 37(12): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2011.12.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对移动Ad Hoc网络易受虫洞攻击的问题,提出一种基于最佳链路路由协议的MSRP安全路由协议,其中包括邻居检测、身份认证与通信密钥协商过程,探讨在平衡安全和性能的情况下解决OLSR协议中存在的安全问题。采用基于MCPK的安全路由协议,通过在OLSR邻居探测阶段引入安全验证机制来预防虫洞攻击。实验结果表明,随着加密通道长度的增加,虫洞攻击检测率明显上升,该协议能较好地预防和检测虫洞攻击。
  • 左双勇, 陈光喜
    计算机工程. 2011, 37(12): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2011.12.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网络中主体信任评判问题,提出一种基于区间的主观信任模型。参考社会学中人际信任关系的“凸”型曲线,引入由专家评定的权重结果,借助主体评估因素结果的加权平均值对主体按计分方法进行建模,采用信任区间将主体的信任分为6个等级。实例分析结果表明,该模型能够对主体信任进行有效合理的评估。
  • 杨彦, 周翔, 周竹荣
    计算机工程. 2011, 37(12): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2011.12.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对校园卡欺诈带来的资金安全问题,提出一种“卡库对账-预处理-神经网络检测”的校园卡欺诈检测工作流程,设计卡库对账算法,该算法能够检测出系统中存在的有异常交易的校园卡,在此基础上结合神经网络算法,建立一种校园卡欺诈检测模型。实验结果表明,该检测模型对校园卡欺诈检测具有较好的适应性。
  • 赵艮华, 何怡刚
    计算机工程. 2011, 37(12): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2011.12.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使无线射频识别(RFID)系统安全机制同时具有较高安全性和较好的运算效率,提出一种将混沌技术应用于RFID系统信息保护的方案。采用一种初始值可变的Logistic映射产生混沌密码序列,并对数据加密。经相关分析和仿真,证明该RFID安全机制实现简单、运行速度快、成本低,完全符合RFID系统的安全要求。
  • 李小满, 李峰, 章登勇
    计算机工程. 2011, 37(12): 119-121. https://doi.org/10.3969/j.issn.1000-3428.2011.12.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于二维经验模式分解(BEMD)的图像水印嵌入算法,完成水印的嵌入和提取。对水印进行置乱并对原图像进行分块处理,再对置乱后的水印和分块后的原图像分别做BEMD分解,获得其相应若干固有模态函数(IMF),将水印的IMF分别嵌入分块后的原图像中,完成水印的嵌入。实验证明,该方法较以往的方法在水印的嵌入量上有了提高且鲁棒性较好,同时具有不可见性和较高的安全性。
  • 杨恒, 魏立线, 杨晓元
    计算机工程. 2011, 37(12): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2011.12.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Sybil攻击是一种对无线传感器网络(WSN)危害巨大的攻击方式,它破坏WSN中的数据融合、公平资源分配等机制。为此,提出一种基于HCRL的Sybil攻击检测方案。该方案基本思想是Sybil节点创建的多个身份只拥有同一个物理位置,通过对HCRL算法的优化检测出Sybil节点。Sybil攻击对网络性能影响严重,而加入检测方案后网络性能有较大提升。通过仿真实验和性能分析证明了该方案的有效性和低系统开销。
  • 曹家, 王轩
    计算机工程. 2011, 37(12): 125-126. https://doi.org/10.3969/j.issn.1000-3428.2011.12.042
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为解决Yeung-Mintzer脆弱水印算法的安全性问题,提出一种基于混沌序列的水印算法。采用混沌序列对Yeung-Mintzer脆弱水印算法进行改进,得到更好的水印不可见性和篡改检测率,同时保留原算法运算速度快、检测定位能力强、盲检测等优点。理论分析和实验结果证明,该算法可以应用于法律证据图像、医疗图像等安全性和图像质量要求高的领域,有效地检测对图像的篡改部分。

  • 刘志猛
    计算机工程. 2011, 37(12): 127-129. https://doi.org/10.3969/j.issn.1000-3428.2011.12.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    SVO原逻辑不适用于证明基于证书的认证与密钥交换协议安全性问题。为此,提出2个SVO逻辑相关公理,对证书真实性与会话密钥安全性进行判断及验证,并结合Dolev-Yao安全模型,从攻击者行为能力的角度评估密码协议的安全性。经分析证明Mangipudi协议未能提供前向安全且存在假冒攻击的安全缺陷,因此给出一个在Dolev-Yao安全模型下可证明安全的解决方案。
  • 杜宝萍, 张文英
    计算机工程. 2011, 37(12): 130-132. https://doi.org/10.3969/j.issn.1000-3428.2011.12.044
    摘要 ( ) PDF全文 ( )   可视化   收藏

    按照DES的密钥编排特点,舍弃原始密钥的奇偶校验位,由剩下56位重新换位得到16轮的子密钥,并由每轮密钥使用顺序及未出现的位数,适当设置明文差分和密钥差分,得到5轮DES的差分路径。运用相关密钥差分分析方法分析5轮DES,从而得到9轮DES的相关密钥Boomerang攻击方法,该攻击时间复杂度约为231次加解密运算,数据复杂度为240。

  • 冯波, 刘海, 郭帆, 余敏
    计算机工程. 2011, 37(12): 133-136. https://doi.org/10.3969/j.issn.1000-3428.2011.12.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统概率包标记(PPM)中存在遗失标记信息、重构困难、准确率低等问题,提出一种动态概率标记方法。运用NS2软件对相应的网络进行模拟,并在模拟环境下对传统方案及动态概率标记方法进行测试、比较和分析。仿真结果表明,该方案的路径重构效率和准确性均优于传统PPM方案。
  • 张婷, 吕皖丽, 罗斌
    计算机工程. 2011, 37(12): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2011.12.046
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种结合尺度不变特征变换(SIFT)特征点校正和时空域视频对象分割的视频对象水印算法。该算法采用时域和空域结合的方法分割出视频对象,将水印嵌入在视频对象的离散余弦变换域中。在嵌入前提取并注册视频对象的SIFT特征点,在水印检测时,通过与注册机构中特征点集的匹配和计算对视频对象进行几何校正,提取出水印信息。实验结果表明,该算法能够较好地保护视频对象,对几何攻击和常见信号处理攻击具有鲁棒性。

  • 李健利, 高勇, 解洋, 霍光磊
    计算机工程. 2011, 37(12): 140-143. https://doi.org/10.3969/j.issn.1000-3428.2011.12.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分布式信任证存储策略存在单点失效及容错性差等问题,可能导致信任证丢失。为此,提出一种改进的分布式存储策略。该策略以分布式存储策略为基础,运用已有的数据结构支持信任证存储策略的设计。基于资源冗余的思想,采用多信任证副本和信任证恢复机制,提升系统容错能力。实验结果表明,该存储策略具有较好存储均衡性。
  • 人工智能及识别技术
  • 王海鹤, 陆捷荣, 詹永照, 毛启容
    计算机工程. 2011, 37(12): 144-146. https://doi.org/10.3969/j.issn.1000-3428.2011.12.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    非线性流形学习可以准确反映现实非线性数据本质并进行较好的降维,但在语音情感识别过程中难以有效处理不断增加的语音数据集,也不能充分利用训练过程中的情感特征信息。针对上述情况,提出一种基于增量流形学习的语音情感特征降维方法。该方法利用等距映射将训练样本特征维数降至目标维数后,通过增量流形学习的方法分批求得测试样本的低维特征。实验结果表明,相比同类方法,该方法具有较低的运算复杂度和较高的识别率。
  • 杨卫国, 董蜀峰, 陈聚祉
    计算机工程. 2011, 37(12): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2011.12.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    手机导航键采用的人机交互方法存在操控不方便、实现较复杂以及成本高等缺点,为此,提出一种结合肤色模型、亮度变换和几何特征的人机交互系统。通过手机前置摄像头采集用户拇指轻微运动的序列图像,在YCbCr颜色空间对图像进行色度判决;基于目标和背景的亮度特征对图像进行亮度变换,并引入值心概念计算前景的几何中心,判断值心在二维指令特征平面中的具体位置。实验结果表明,该人机交互方式能快速方便地识别大拇指发出的4条主指令和12条辅助指令。
  • 董兴华, 陈丽娟, 周喜, 周俊林, 吐尔洪?吾司曼
    计算机工程. 2011, 37(12): 150-152. https://doi.org/10.3969/j.issn.1000-3428.2011.12.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对汉语和维吾尔语语序差别(前者是主-谓-宾结构,后者是主-宾-谓结构)及形态差别较大的问题,通过编写调序规则将汉语调整为主-宾-谓结构,将维吾尔语单词切分为词干、词缀等更小的词素单元来训练统计模型,同时测试词素的切分粒度对翻译性能的影响。实验结果表明,对汉语句法结构的调整及以词干、词缀等更小的词素形式参与训练可以有效提高翻译质量。
  • 高振林, 覃玉荣, 陈妮, 何平波
    计算机工程. 2011, 37(12): 153-154. https://doi.org/10.3969/j.issn.1000-3428.2011.12.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    多细胞粘连识别是图像识别领域的瓶颈问题,为此,提出一种多细胞粘连的形状识别方法。通过改进的阈值分割和八方向边界描述法对细胞进行定位,基于多边形夹角法分离各个粘连细胞,解决了多细胞粘连的形状识别问题。实验结果表明,该方法适用于多细胞复杂粘连情况下的细胞分离和各个细胞的形状识别,系统粘连分离精度为95.3%,形状识别精度达到97.6%,每个细胞识别时间为0.03 s。
  • 祝铭阳, 蓝荣祎, 孙怀江
    计算机工程. 2011, 37(12): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2011.12.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    使用连读几何特征表示运动序列,分别得到各自运动序列的子空间表示,由于不同类别运动的复杂性差异较大,其内蕴维度也不同,因此引入一种可以度量不同维子空间距离的方法计算运动相似性。实验结果表明,与监督方法相比,该方法能够获得更高的查询精度,且没有任何人工干预,可应用于自动检索。另外,其查询时间较少,存储空间较低。
  • 王萌, 徐超, 李春贵, 何婷婷
    计算机工程. 2011, 37(12): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2011.12.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决词频矩阵的词频维数过大和矩阵过于稀疏的问题,提出一种子主题区域划分的多文档自动文摘方法。使用知网进行概念获取,建立概念向量空间模型,代替传统的词频向量空间模型。在概念向量空间模型的基础上,利用一种改进的层次分割法对文档集合进行子主题划分,从各个子主题中抽取出满足一定数量的句子作为文摘。实验结果验证了该方法的有效性。
  • 刘叶青, 刘三阳, 谷明涛
    计算机工程. 2011, 37(12): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2011.12.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    并行下降方法应用于线性支持向量机时效率较低。针对该问题,提出将Powell算法应用于线性支持向量机,并采用一个全局牛顿算法来求解单变量子问题。在内循环过程中,通过解一个单变量子问题更新w的一个分量,同时固定其他的分量不变;在外循环过程中,根据判断条件,决定是否沿加速方向搜索,以及是否用加速方向替代之前的某一个搜索方向。UCI数据集上的实验结果表明,算法能很快收敛,且分类精度优于并行下降算法和光滑支持向量机。
  • 杨安平, 陈松乔, 胡鹏
    计算机工程. 2011, 37(12): 164-165. https://doi.org/10.3969/j.issn.1000-3428.2011.12.055
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于图嵌入正则化的人脸线性判别分析方法。构造非监督最优类可分准则,基于图嵌入理论,求解该最优类可分准则下的最优投影向量,在非监督的图嵌入框架下利用样本局部类别信息提高人脸识别率,降低矩阵计算复杂度。在典型的人脸数据库上的实验证明了该方法的有效性。

  • 成鹏, 汪西莉
    计算机工程. 2011, 37(12): 166-169. https://doi.org/10.3969/j.issn.1000-3428.2011.12.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于相似度融合的主动支持向量机算法,利用未标记样本和标记样本,结合支持向量机的方法实现主动学习。实验结果表明,该算法与普通主动学习的支持向量机相比,在保证分类器性能的情况下,可以减少标记样本的数目,抑制孤立样本对分类器的影响;在相同标记样本数目的情况下,该算法具有较高的分类精度。
  • 王磊, 曹菡, 王长缨
    计算机工程. 2011, 37(12): 170-172. https://doi.org/10.3969/j.issn.1000-3428.2011.12.057
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在单机多核下分别构造基于OpenMP和MPI的并行蚁群算法模型,在多核集群机下构造基于MPI和MPI+OpenMP的并行蚁群算法模型,并提出动态蚁群择优策略及分段周期交流策略。基于实际路网的路径寻优问题对上述模型进行比较,实验结果表明,在单机多核下,基于MPI的模型与基于OpenMP的模型相比,运行时间短,加速比高,在多核集群机下,基于MPI+OpenMP的混合模型相比基于MPI的模型,在进程数较多时仍具有较高的加速比。

  • 肖乐, 张玉生, 殷晨波
    计算机工程. 2011, 37(12): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2011.12.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对仿人机器人双足行走的稳定性问题,引入零力矩点理论,根据稳定行走必须满足地面反作用力位于稳定区域内这个条件,推导出仿人机器人在行走过程中单双腿支撑期的稳定区域面积和稳定裕量。建立2种不同形状的仿人机器人双足模型,在足底和地面间创建一系列接触力,并通过机械系统动力学自动分析软件得到行走过程中足底各个点的受力曲线并进行受力分析,得出合理的双足形状。
  • 钟明, 薛惠锋, 梅觅
    计算机工程. 2011, 37(12): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2011.12.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于局部线性嵌入的最大散度矩阵算法——FSLLE。引入线性映射解决局部线性嵌入算法的样本外学习问题,通过自适应动态地确定局部线性空间邻域参数,最大化地融合样本数据的类别信息和局部结构信息矩阵,以获取髙维数据的最佳分类低维子空间。在JAFFE人脸表情库对该算法进行测试,结果表明,FSLLE算法能根据流形结构动态地确定局部邻域的大小,具有较好的表情识别率。
  • 王丰亮, 吕卫锋, 诸彤宇, 梁成明
    计算机工程. 2011, 37(12): 179-181. https://doi.org/10.3969/j.issn.1000-3428.2011.12.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为减少多信道数据广播环境中的多信道平均延迟时间,提出一种基于贪心策略的多信道数据广播调度算法,将数据项合理地分配到各信道,最小化多信道数据项平均访问时间,在每个信道内采用近似最优的Log-time算法。实验结果表明,在不同的系统环境下,该算法都能够达到近似最优的性能。
  • 曹茂俊, 李盼池, 肖红
    计算机工程. 2011, 37(12): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2011.12.061
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于量子神经网络(QNNs)的比例积分微分(PID)参数在线调整方法。通过构造受控量子旋转门,给出一个量子神经元模型,其中包括输入量子比特相位的旋转角度和控制量2种设计参数。在此基础上提出一个量子神经网络模型,利用梯度下降法设计该模型的学习算法,并将其用于PID参数的在线调整,实验结果表明,QNNs的调整能力及稳定性均优于反向传播网络。

  • 苏英, 胡洪涛
    计算机工程. 2011, 37(12): 185-186. https://doi.org/10.3969/j.issn.1000-3428.2011.12.062
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在多平台多传感器跟踪系统中,提出一种带渐消因子的偏差配准和目标跟踪算法,结合配准偏差和目标状态形成扩维状态变量以构造新的偏差配准模型,在跟踪过程中引入渐消因子对突变的目标状态变量进行快速响应。仿真结果表明,该算法能使系统偏差估计迅速收敛到真实值附近,在偏差发生突变时,具有较好的自适应性,并且可以提高系统的整体跟踪精度。

  • 图形图像处理
  • 王绪四, 杨恢先, 谢鹏鹤, 满莎, 彭友
    计算机工程. 2011, 37(12): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2011.12.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    二阶导数算子噪声定位的图像去噪法对椒盐噪声有很强的去噪能力,但对高斯噪声去噪效果较差,基于小波变换的图像去噪法能有效去除高斯噪声,但几乎不能去除椒盐噪声。针对上述问题,采用二阶导数算子降噪与小波变换去噪相结合的方法对图像去噪,利用2种方法进行优势互补,能较好地去除椒盐、高斯噪声和椒盐-高斯混合噪声,降低选择阈值的难度,有利于提高图像去噪精度。实验结果表明,该算法是有效可行的。
  • 周长辉
    计算机工程. 2011, 37(12): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2011.12.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以扫描仪获得的数字扫描图像为研究对象,提出一种基于图像内容和噪音特征的扫描仪源辨识方法,提取数字扫描图像中的颜色特征、质量特征和邻域预测特征,生成一个72维的特征向量以辨识扫描仪的来源,并借助支持向量机确定扫描仪的品牌或型号。实验结果表明,该方法具有较高的分类精度,并且在数字扫描图像被压缩或剪切的情况下均具有较好的鲁棒性。
  • 杨通钰, 彭国华
    计算机工程. 2011, 37(12): 193-195. https://doi.org/10.3969/j.issn.1000-3428.2011.12.065
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在图像配准过程中,传统Hausdorff距离算法的计算量较大。针对该问题,提出一种基于Hausdorff距离的图像配准快速算法。将参考图像和待配准图像进行边缘检测,在待配准图像上任意选取一个模板,通过设定一个变化的阈值对Hausdorff距离算法进行改进,以减少不必要点的计算,实现快速匹配,并根据匹配数据,对图像进行尺度变换及旋转操作,使2幅图像能在空间上配准。实验结果表明,与传统的配准算法相比,该算法的计算复杂度较低。

  • 周信, 王兴东
    计算机工程. 2011, 37(12): 196-198. https://doi.org/10.3969/j.issn.1000-3428.2011.12.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统去噪方法会导致图像细节模糊的问题,提出一种低照度条件下的图像自动降色去噪方法。结合人眼的生理特点,根据环境照度所对应噪声的大小,进行不同程度的噪声降低处理。介绍函数关系及流程,并通过实验数据确立函数值。结果表明,该方法能在不模糊图像细节的基础上有效降低噪声。
  • 彭莎, 杨荣骞, 吴效明
    计算机工程. 2011, 37(12): 199-200. https://doi.org/10.3969/j.issn.1000-3428.2011.12.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Knockout算法对初始交互轮廓线的依赖性较高、鲁棒性较差。为此,提出一种改进算法,引入CT图像的典型纹理特征信息对初始交互轮廓线进行修正,通过自适应阈值和区域生长法修正前景区域,利用负梯度搜索法修正背景区域,通过颜色空间变换将透明度的三通道表达式转换为单通道形式。实验结果表明,改进算法对初始交互轮廓线的依赖性较低,分割的准确度较高。
  • 胡霍真, 田金文
    计算机工程. 2011, 37(12): 201-203. https://doi.org/10.3969/j.issn.1000-3428.2011.12.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有机场主跑道检测方法提取目标不明确的问题,提出一种从合成孔径雷达(SAR)图像中自动检测机场主跑道的方法。使用模糊C均值算法分割原始SAR图像,采用形态学方法进行去噪处理,通过去除较小连通区域的方法以消除虚警目标,运用Hough变换检测主跑道,并基于直线平行线的特性对主跑道进行后处理,得到的检测结果具有较高的正确率和较低的虚警率。
  • 陈建军, 田逢春, 李灿
    计算机工程. 2011, 37(12): 204-205. https://doi.org/10.3969/j.issn.1000-3428.2011.12.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于非下采样Contourlet变换(NSCT)阈值和P-Laplace扩散的图像降噪方法。通过NSCT阈值的平移不变性得到初步降噪图像,保留阈值变换后需要置0的高频部分,利用P-Laplace算子对其进行扩散,并将得到的扩散图像融合到阈值降噪图像中,从而提高降噪图像的质量。数值结果表明,该方法能有效保持原图像的纹理细节,减少图像降噪的吉普斯震荡现象。
  • 牛海涛, 赵勋杰, 李成金, 彭翔
    计算机工程. 2011, 37(12): 206-208. https://doi.org/10.3969/j.issn.1000-3428.2011.12.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用尺寸不变特征变换(SIFT)算法对建筑物图像进行匹配时会出现大量误匹配点。针对该问题,在SIFT彩色不变描述子中融入颜色信息和全局信息。引入对照明变化具有一定鲁棒性的l1l2l3模型建立对数极坐标,对于每一个特征点,在设定的圆邻域内累积l1值、l2值、l3值以构造彩色不变描述子,将特征点的最大曲率作为特征量以构建全局描述子,并计算SIFT描述子、彩色不变描述子和全局描述子的欧式距离作为相似性度量。实验结果表明,改进SIFT算法可以降低建筑物图像的误匹配率,提高匹配效果。
  • 张勇, 宋余庆, 严振
    计算机工程. 2011, 37(12): 209-211. https://doi.org/10.3969/j.issn.1000-3428.2011.12.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当前医学图像文件因数据量大而难以存储、管理和查询。为此,提出一种基于特征的医学图像存储模型。将面向对象模型中的对象和消息机制与网状模型中的链状存储结构相结合,以图像本身及其特征为对象进行存储,从而实现图像信息的快速存储和查找。实验结果表明,该模型的存储效率高,查询速度快,具有较好的实用性及可扩展性。
  • 杨瑞瑞, 牛建强, 孟红飞
    计算机工程. 2011, 37(12): 212-214. https://doi.org/10.3969/j.issn.1000-3428.2011.12.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有算法检测精度不高和边缘定位不准确的问题,提出一种基于流形距离的迭代聚类路面裂缝提取算法。通过计算2个数据点之间的流形距离,设计聚类目标准则函数,利用迭代最优方法解决准则函数的优化问题,将所有数据点划分为背景和目标2个聚类,并结合图像分割算法提取路面裂缝信息。实验结果表明,该算法能稳定有效地提取出图像中的连续裂缝边缘,可用于路面裂缝的自动检测。
  • 罗明愿, 卞红雨, 周志娟
    计算机工程. 2011, 37(12): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2011.12.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    运用傅里叶分析方法,利用水平方向、垂直方向、45°方向和135°方向直线的频域模板对侧扫声纳图像在4个方向上进行投影分解,根据子图像在4个方向上投影的能量和,设定门限判断有无目标,并粗略估计目标的位置。实验结果证明,该方法对于纹理较强的侧扫声纳图像中感兴趣区域(目标)的检测有较好的效果。
  • 工程应用技术与实现
  • 张露, 丁霞军, 范一鸣, 韩双霞
    计算机工程. 2011, 37(12): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2011.12.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对一般技术性能度量(TPM)指标只反映系统达到其性能要求的度量指标,未考虑系统完成剩余性能要求的困难程度,难以反映系统综合风险的缺陷,拓展技术性能指标分类种类,在传统TPM方法的基础上增加一类技术划分,并给出这类技术划分的TPM计算公式。综合考虑系统完成剩余性能风险的困难程度,提出技术困难程度的概念和技术性能风险度量方法,采用实例证明了两方面工作的适用性。
  • 高昊江, 张宜生, 肖田元
    计算机工程. 2011, 37(12): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2011.12.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    准时生产模式下的大型钢铁卷材仓储方法是一个多目标综合优化问题,依靠人工经验的传统方法已不能满足生产需要。由此提出根据生产计划和安全在库系数计算货品在库量的方法,设计聚类分析算法用于货架配置,构造决策树方法解决多目标综合优化问题。实验结果证明,该方法能够提高出库效率和仓储空间利用率,满足安全生产、优质高效、减少浪费的要求。
  • 邓卫强, 王跃钢, 杨颖涛
    计算机工程. 2011, 37(12): 224-225. https://doi.org/dengweiqiang-163@163.com
    摘要 ( ) PDF全文 ( )   可视化   收藏

    现有时变自回归(TVAR)模型参数谱估计容易导致谱峰漂移。针对该问题,提出一种基于组合目标函数和遗传算法的TVAR参数估计方法,并将之应用于飞行器结构响应序列的建模及谱估计。通过U-C算法获得TVAR模型参数的初始估计;依据现代谱估计理论结合连续函数极值存在的必要条件,推导模型参数的频域约束条件并构造组合目标函数;采用遗传算法对模型参数初始估计值进行优化。应用结果证明了该方法的有效性。

  • 黄勤, 严贺彪, 凌睿
    计算机工程. 2011, 37(12): 226-229. https://doi.org/10.3969/j.issn.1000-3428.2011.12.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对串联锂电池组充放电过程中的多电池均衡问题,设计一种实现锂电池组能量无损均衡智能快速充放电的新方案。论述充放电管理方法的总体思路,介绍无损均衡电路及电压、电流、温度的采样,给出充放电控制电路及MOSFET驱动电路等模块的设计。实验结果表明,该方案能够更快速有效地实现串联锂电池组的充放电能量无损均衡。
  • 张海涛, 苗圃, 庞永星, 李珍
    计算机工程. 2011, 37(12): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2011.12.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统Cordic算法中迭代方向由剩余角度计算结果决定的缺陷,采用一种旋转方向预判断和校模因子改进的方法,在实现并行处理时由输入角二进制各位位值对迭代方向进行预测,可合并部分硬件电路,节省资源,提高算法运行速度和计算精度。实验结果表明,改进后的直接数字频率合成输出信号频谱杂散小且无杂散动态范围提高了20 dB,硬件资源比传统算法节约28%,计算误差达到10-5,该算法在速度、精度和资源低消耗上具有优势。
  • 张艳, 鲍可进
    计算机工程. 2011, 37(12): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2011.12.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统BDM工具下载或升级应用程序比较麻烦的问题,采用CCP在线更新应用程序,设计一种基于CAN总线的专用BootLoader。介绍BootLoader的设计及CCP在整车控制器端和PC端的实现。实车实验结果证明,BootLoader能够正确引导程序的运行,准确、方便地实现应用程序的下载和升级。
  • 开发研究与设计技术
  • 汪洋, 刘晓冰
    计算机工程. 2011, 37(12): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2011.12.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据协同产品商务中各方对零件信息统一表达和共享的需要,提出一种面向协同产品商务的零件信息表达与共享方法。该方法分析零件信息特征构成及特征间关系,并基于特征建模技术建立面向协同产品商务的零件信息特征模型,将零件信息特征模型转化为统一的XML Schema信息模式,阐述转化的基本规则,构建面向协同产品商务的零件信息共享与交换平台,该平台以XML Schema信息模式进行检验,零件信息由XML描述并通过各种XSL样式表映射,满足不同用户的显示需要,实现零件信息的共享与交换。应用实例证明了该方法的有效性和可行性。
  • 武玉英, 李赟
    计算机工程. 2011, 37(12): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2011.12.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对一对多自动谈判参与各方在谈判过程中因为相互等待而效率低下的问题,提出一种能使谈判过程连续化的基于模糊的协调策略,以达到在尽可能少的时间内得到最满意协议的目的。该策略通过协调Agent灵活地创建和撤离新的谈判线程并在谈判过程中不断更新谈判的信念值进而支持连续谈判,满足开放和动态的谈判环境,提高谈判效率。模拟实验表明,该策略能够对谈判效用和时间进行优化,具有有效性和实用性。
  • 杨锋, 吴华瑞, 朱华吉, 张海辉, 孙想
    计算机工程. 2011, 37(12): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2011.12.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    使用传统分布式数据库架构存储和管理海量农业数据存在资源效率不高及存储能力不足的问题,为此,在Hadoop的基础上研究海量农业数据资源组织存储与检索技术,提出基于Hadoop的大文件分块存储方法和海量农业数据资源检索方法。测试及实践结果表明,该方法为构建海量农业数据资源管理平台提供了支持,实现了海量农业数据资源高效的组织和管理。
  • 王方雨, 何昕, 朱玮, 魏仲慧, 余辉龙
    计算机工程. 2011, 37(12): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2011.12.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对以闪存为存储介质的存储器设计参数化的实时RS编译码策略,能够适应不同的图像分辨率。给出完整的具有RS编译码的记录系统存储和读出方案,解决闪存数据翻转时系统的可靠存储问题,提高系统的可靠性,实时检纠错效果比较好,每个RS过程可纠正 3个字节随机错误。在640×480像素的图像分辨率下,最大页纠错能力达72字节,信噪比提高2 dB以上。
  • 马力, 苏卓涵, 杨春玲
    计算机工程. 2011, 37(12): 248-250. https://doi.org/10.3969/j.issn.1000-3428.2011.12.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据分布式系统中边信息和原信息之间的噪声模型,提出一种基于多假设运动补偿的边信息改进方法。使用传统方法生成原始的边信息,对其进行双向运动估计产生补偿块,将补偿块线性组合成新的边信息。实验结果表明,该算法具有复杂度较低的优点,能提高边信息的质量,从而有效地改善分布式视频压缩的率失真性能。
  • 王艺, 陈耀武
    计算机工程. 2011, 37(12): 251-254. https://doi.org/10.3969/j.issn.1000-3428.2011.12.085
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于输入码流信息的视频转码快速运动估计算法。该算法利用输入码流的运动矢量和系数信息合成预测运动矢量,分析当前宏块对应转码前区域宏块运动矢量的一致性,结合图像的运动活跃性,自适应地调整编码运动估计的搜索策略。实验结果表明,与菱形搜索算法相比,该算法能够降低20%以上的编码时间,同时保持良好的图像质量;与AMVR-DIM算法相比,其运算性能和图像质量均有所提高。

  • 陆檩, 高珊, 李怡, 闵新力, 王贵甫
    计算机工程. 2011, 37(12): 255-257,261. https://doi.org/10.3969/j.issn.1000-3428.2011.12.086
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对粮食在存储过程中因未能及时监控温度、湿度等变化,从而导致粮食的发霉变质的问题,设计实现集温度、湿度检测于一体的粮情监控系统,同时利用无线传感器网络实现系统的无线数据传输。介绍系统体系结构、软硬件设计方案和监控平台设计。实践证明,该系统具有稳定性高、防腐防霉防雷击、低功耗低成本等特点,能够有效保障粮食存储安全。

  • 朱爽, 王东
    计算机工程. 2011, 37(12): 258-261. https://doi.org/10.3969/j.issn.1000-3428.2011.12.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现阶段汽车零部件物流网络优化问题,提出以区域分销中心选址为基础的汽车零部件物流网络优化解决方案,包括符合汽车零部件物流特点的物流网络优化模型。由于遗传算法的局限性,采用以模拟退火的思想对遗传算子参数进行自适应的改进方法,以及最优步长搜索技术做出调整与优化。对实际项目的优化和比较结果证明了该自适应遗传算法的有效性和适应能力。
  • 尹旭峰, 苑士华, 胡纪滨
    计算机工程. 2011, 37(12): 262-264,267. https://doi.org/10.3969/j.issn.1000-3428.2011.12.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍ARM微处理器S3C2440A的内存管理单元(MMU)和高速缓存,设计一种实验方法来测定在不同CPU时钟频率下禁用或启用高速缓存时,程序指令在SDRAM和SRAM中的平均执行速度,并对数据进行分析和处理。实验结果表明,启用高速缓存对提高指令的平均执行速度具有较大影响。
  • 方路平, 魏渊洁, 谢超
    计算机工程. 2011, 37(12): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2011.12.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种在不同光照和不同背景条件下多个指示色标块检测的算法。在Lab颜色空间的L通道中,在连续帧中根据图像的相似性确定背景图像,当前帧图像与背景图像差分确定运动区域以去除背景干扰和缩小指示色标块查找的区域。在运动区域中进行区域生长,计算运动区域凸包,在凸包中进行采样,并根据权值表赋予权值,通过聚类确定种子,使用基于最小错误率的贝叶斯决策作为生长准则进行生长。实验结果表明,该方法与传统的颜色阈值向量方法相比,应用场景更广,颜色块的检测效果更好。
  • 靳立运, 邝继顺, 王伟征
    计算机工程. 2011, 37(12): 268-269,272. https://doi.org/10.3969/j.issn.1000-3428.2011.12.090
    摘要 ( ) PDF全文 ( )   可视化   收藏

    自反馈测试方法TVAC在时序电路中的应用研究还处于起步阶段。为此,研究其在同步全扫描时序电路测试中的应用,提出2种测试结构,并对ISCAS89电路进行实验。实验结果表明,与加权伪随机方法和循环自测试方法相比,该方法可用较少测试矢量达到较高故障覆盖率。

  • 孙帮勇, 周世生, 李延雷
    计算机工程. 2011, 37(12): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2011.12.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于改进的四面体插值技术的校正方法。根据给定点将L*a*b*样本分区,通过比较体积找出包含给定点的体积最小的四面体,利用四面体插值及各顶点信息完成L*a*b*到设备空间的转换。实验过程中对打印机进行校正,采用多项式回归及神经网络等方法与该算法进行比较,结果显示该算法的平均误差小于其他2种算法,可以应用到彩色设备的校正中。
  • 牛红霞, 黄文准, 王永生
    计算机工程. 2011, 37(12): 273-275,278. https://doi.org/10.3969/j.issn.1000-3428.2011.12.092
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在分析组间互补码、零相关区正交互补码的基础上,构造一种适合于多进制正交码扩频系统或准同步CDMA系统的正交码集――改进的组间互补码。通过理论分析与性能仿真表明,改进的组间互补码的集合数量多于组间互补码;零相关区长度大于组内组间互补码,但比组间的组间互补码小;在相同码长条件下,改进的组间互补码的自相关特性优于组间互补码,互相关特性与组间互补码相当。

  • 尹晨晓, 郭英, 张碧锋, 刘霞
    计算机工程. 2011, 37(12): 276-278. https://doi.org/10.3969/j.issn.1000-3428.2011.12.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高噪声环境下端点检测算法的性能,提出一种基于Bark小波变换的语音端点检测算法。在Bark小波变换的非线性映射中引入伸缩尺度参数,提取不同子带上信号的小波变换系数,利用Bark小波的奇异性构造端点检测参数,并通过仿真验证得到有效的阈值选择规则。实验结果表明,与传统的短时能量法和倒谱距离测度法相比,该算法的检测准确率明显提高,具有较强的噪声鲁棒性。
  • 马丽丽, 吕涛, 李华伟, 张金巍, 段永颢
    计算机工程. 2011, 37(12): 279-281,284. https://doi.org/10.3969/j.issn.1000-3428.2011.12.094
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为快速有效地对集成电路设计中潜在的常见错误进行检测,提出一种基于静态分析的错误检测方法。该方法可以自动地提取待测寄存器传输级(RTL)设计的行为信息,检测出设计中常见的错误,如状态机死锁、管脚配置错误。实验结果表明,静态检测相对于其他验证方法自动化程度高、检测速度快、检测准确度高、检测代码可重用,可以在模拟之前发现设计中的错误。

  • 王丽, 伍瑞卿, 樊丰
    计算机工程. 2011, 37(12): 282-284. https://doi.org/10.3969/j.issn.1000-3428.2011.12.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种视频的压缩域与像素域特征结合的运动对象分割算法。该算法在压缩域对运动矢量场进行时空域滤波和累加处理,用空域差异度分割算法提取出运动对象区域,把提取得到的运动对象区域经一定的扩展映射到像素域,在像素域中使用基于高斯的马尔可夫随机场模型细分割运动对象。实验结果表明,该算法分割效率高,分割的运动对象完整性好、精度较高。
  • 杨波, 段红, 夏辉
    计算机工程. 2011, 37(12): 285-286. https://doi.org/10.3969/j.issn.1000-3428.2011.12.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分布式传感器网络中广泛存在的通信延时问题,在异步航迹融合的基础上,提出一种基于网络通信延时的异步航迹融合算法。该算法对通信延时情况进行模拟,能自动地对产生延时的传感器进行跟踪和检测,并做出相应处理。算法具有较高的灵活性和较强的实用性。对数据传输延时的影响进行分析,通过仿真实验比较了数据传输延时对航迹融合效果的影响。
  • 许晓炜, 李明禄, 翁楚良
    计算机工程. 2011, 37(12): 287-290. https://doi.org/10.3969/j.issn.1000-3428.2011.12.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对于常见的虚拟机检测方法仅适用于特定配置的虚拟机的不足,设计并实现一种基于特权指令与非特权指令的相对吞吐率变化的检测虚拟机的方法,检测过程采用查询-验证的方式。该方法可以成功地分辨出物理机环境与虚拟机环境的不同,并且事先只需了解较少的待检测目标的配置信息,对不同硬件配置的依赖性较小。
  • 郭乃网, 吴承荣
    计算机工程. 2011, 37(12): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2011.12.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究现有网络信息内容还原系统实现原理及各种改进策略。根据现有网络信息内容还原系统未充分利用运算资源以及当前多核处理器高度普及的现状,提出基于多核处理器的网络信息内容并行还原系统,将高流量数据包分流到多个处理进程,利用多核处理器的运算资源,从而达到在不添加额外硬件资源的情况下提高处理能力的目的。实验结果表明,该系统可以有效提高网络信息内容还原系统的处理流量。