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

2011年, 第37卷, 第13期 刊出日期:2011-07-05
  

  • 全选
    |
    专栏
  • 廖勇, 王聪, 王丹, 徐昌彪
    计算机工程. 2011, 37(13): 1-4. https://doi.org/10.3969/j.issn.1000-3428.2011.13.001
    摘要 ( ) PDF全文 ( )   可视化   收藏

    现有TCP机制无法有效区分网络丢包是拥塞丢包还是“失聪”丢包。针对该问题,提出一种在无线Mesh网络环境下跨层显示“失聪”丢包通告机制。该机制在系统使用定向天线条件下采用基于忙音的媒体接入控制机制区分数据丢包原因,通过IP和TCP跨层设计显示通告帧和定义的多跳转发规则向源端进行正确的通告。利用该机制对线性无线Mesh网络进行理论推导和分析,并通过数值实验证明其可行性和有效性。

  • 王林涛, 张新有
    计算机工程. 2011, 37(13): 5-8. https://doi.org/10.3969/j.issn.1000-3428.2011.13.002
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在采用无线自组网按需平面距离矢量(AODV)路由协议的移动自组网(MANET)网关设计中,针对MANET节点的微移动特性,提出应用于MANET路由子层的微移动管理策略,并在AODV路由协议中进行实现。在NS2平台上的仿真结果表明,采用微移动管理策略的MANET网关可有效降低MANET网络访问Internet的时延,并能减少MANET内控制报文的开销。

  • 何耀彬, 李祥和, 孙岩
    计算机工程. 2011, 37(13): 9-12. https://doi.org/10.3969/j.issn.1000-3428.2011.13.003
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为能在操作系统的驱动级实现新的文件隐藏点,对传统的文件系统过滤驱动原理和驱动数据堆栈单元结构进行分析。通过修改驱动堆栈单元的结构和完成例程,配合修改I/O请求包的传递方法,实现2种驱动级文件隐藏的方法。使用该2种方法的文件可以在系统中实现深度隐藏,使得操作系统无法查询,也不能通过正常途径访问。

  • 段欣, 陈利光, 王健, 来金梅, 鲍丽春
    计算机工程. 2011, 37(13): 13-16. https://doi.org/10.3969/j.issn.1000-3428.2011.13.004
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对FPGA IP核在可进化可编程系统芯片(SoPC)中嵌入时存在FPGA IP核端口时序控制和位流下载的问题,实现一种适用于可进化SoPC芯片的FPGA接口。该FPGA接口使用异步FIFO、双口RAM的结构和可扩展的读/写命令传输方式来实现FPGA IP核与系统的异步通信。嵌入式CPU可以通过FPGA接口实现FPGA IP核的片内位流配置。FPGA接口中的硬件随机数发生器实现进化算法的硬件加速。使用自动验证平台与FPGA原型验证平台对FPGA接口进行验证来实现验证的收敛。测试结果表明,FPGA接口成功实现了嵌入式CPU与FPGA IP核的通信,完成芯片内的进化。

  • 暴林超, 蔡超, 肖洁, 周成平
    计算机工程. 2011, 37(13): 17-19,25. https://doi.org/10.3969/j.issn.1000-3428.2011.13.005
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对自然场景图像中复杂结构目标的快速定位问题,提出一种新的视觉注意模型。对目标进行学习提取显著性图斑,将图斑的特征信息、异质图斑之间的相对位置关系引入视觉注意过程,采用基于图匹配的图斑搜索策略合并与目标特征相似的异质图斑,从而获得注意焦点。与自底向上的视觉注意模型进行实验对比,结果表明该模型能引入复杂结构目标的特征信息和结构信息,降低无效关注次数,提高视觉注意的效率。

  • 苏航, 薛彦涛
    计算机工程. 2011, 37(13): 20-25. https://doi.org/10.3969/j.issn.1000-3428.2011.13.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    I/O设备与CPU的速度不匹配,制约了计算机系统性能的进一步提高。为此,根据计算机体系结构,对缓冲区结构的效率进行分析,使用EDA计算机辅助设计软件QuartusII设计异步双时钟FIFO缓冲区,并对其进行仿真验证及数据记录,通过对数据的分析,证明系统整体效率与FIFO效率密切相关,只有实现FIFO效率的最大化,才能使系统整体效率最大化,同时FIFO效率最大化也只能在完成系统效率最大化的过程中得以实现。

  • 沈鸿, 陈耀武
    计算机工程. 2011, 37(13): 26-28,32. https://doi.org/10.3969/j.issn.1000-3428.2011.13.007
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对3G无线网络传输过程中引入的符合码流语义的内容误码,提出一种基于压缩域与像素域空间相关性的H.264误码检测算法。该算法利用压缩域DC系数空间相关性和像素域重建像素空间相关性来检测宏块是否存在误码。实验结果表明,在不同误码率和不同序列的情况下,采用该算法的解码器可有效检测误码,提高重建图像的质量。

  • 李尧尧, 顾进广, 刘琼
    计算机工程. 2011, 37(13): 29-32. https://doi.org/10.3969/j.issn.1000-3428.2011.13.008
    摘要 ( ) PDF全文 ( )   可视化   收藏

    传统缓存替换策略对语义缓存替换缺乏针对性,不能有效重用缓存中的数据,影响缓存命中率。为此,针对可扩展标记语言查询(XML)代数查询的特点,提出一种基于语义贡献值的XML查询缓存替换策略,根据用户历史查询的缓存项进行聚类分析,预测其对未来查询的语义贡献值,当缓存空间不足时替换语义贡献值最小的项,从而提高用户查询效率。实验结果表明,相比最不经常使用策略和最近最少使用策略,该策略能有效缩短查询时间,提高缓存命中率。

  • 李文龙, 尚赵伟, 张凌峰, 王杰, 胡胜雄
    计算机工程. 2011, 37(13): 33-35,39. https://doi.org/10.3969/j.issn.1000-3428.2011.13.009
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为提高脱线中文手写体笔迹鉴别的正确率,提出一种基于金字塔对偶树方向滤波器组(PDTDFB)变换的幅度和相对相位信息的脱线手写体笔迹鉴别方法。该方法利用导出幅度分布和基于相对相位的VM、WC分布模型得到文本图像更详实的特征表示,采用具有对称性的RA距离,依据多属性决策的思想,实现幅度和相对相位信息的特征融合。实验结果表明,该方法的鉴别正确率相比PDTDFB变换与广义高斯密度模型相结合方法提高了2.2%。

  • 孙国飞, 谷建华, 胡金华, 赵天海
    计算机工程. 2011, 37(13): 36-39. https://doi.org/10.3969/j.issn.1000-3428.2011.13.010
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对内存预拷贝过程中迁移时间较长和内存页反复重传的特点,改进传统的内存动态迁移机制,引入马尔科夫预测模型,提出基于脏页概率预测的工作集测定算法。利用脏页的历史操作访问情况预测其下一轮迭代被修改的概率,只传输预测概率较低的页。实验结果表明,该算法缩短了迁移总时间和停机时间,能有效支持虚拟机动态迁移。

  • 软件技术与数据库
  • 郭鹏宇, 卢宇彤, 陈海涛, 胡维
    计算机工程. 2011, 37(13): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2011.13.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以业务流程执行语言(BPEL)为基础,选取无状态的Web服务,采用有色Petri网模型描述业务流程,设计一种多输入多输出、引擎集中式的流程执行结构,使用关联矩阵和消息的双向传递实现应用级的状态保存。当流程异常中断时,提供恢复执行所需的最小状态集合,保证基于Web服务BPEL的面向服务架构应用的正确性和连续性。实例分析表明,该方法实用性强、可靠性高。
  • 徐建民, 陈振亚
    计算机工程. 2011, 37(13): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2011.13.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析结构化文档的表示方法及检索特点,对一种用于结构化文档检索的贝叶斯网络进行研究。讨论该贝叶斯网络的构造方法、概率估计及推理过程。用网络节点表示文档索引术语和结构单元,用弧表示术语和结构单元的隶属关系,根据TF-IDF方法估计各节点的先验概率,当给定一个查询时,通过计算每个结构单元的条件概率得到该结构单元的相关值。实例验证了该贝叶斯网络的有效性。
  • 吴学雁, 黄道平
    计算机工程. 2011, 37(13): 46-48,51. https://doi.org/10.3969/j.issn.1000-3428.2011.13.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在聚类过程中为保留数据的重要形态与趋势特征,提出一种基于形态特征的数据流聚类方法。在初始化阶段提取重要特征点表示序列分段,在在线更新阶段使用部分动态时间弯曲方法计算子序列距离,基于动态滑动窗口思想保证多条数据流中数据的同步,在用户触发聚类阶段提出数据流聚类方法。通过对仿真数据和实际股票数据的分析结果表明,在参数设置合理的情况下,该方法可以获得接近0.95的聚类演化精度。
  • 李建婕, 奚宏生, 冉泳屹
    计算机工程. 2011, 37(13): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2011.13.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在结合Chord网络静态数据Skyline计算算法和分布式环境的Skyline计算算法的基础上,提出一种基于Chord网络动态数据处理的Skyline计算算法,利用滑动窗口思想处理动态数据,实现数据的实时更新,使用户能更准确地得到感兴趣的实时信息。理论分析和实验结果证明,该算法能实现网络负载均衡,具有很好的渐进性,并能有效减少网络带宽的消耗。
  • 陈围, 莫尧平, 陈庶樵
    计算机工程. 2011, 37(13): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2011.13.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统模式匹配算法在高速环境下无法实现数据包的实时处理。为此,提出一种基于三态内容寻址存储器(TCAM)的快速多模式匹配算法,通过模式移位将长模式截取为若干个子串,第1级TCAM存储子串,第2级TCAM存储子串的序列编号。搜索模式时,第1级TCAM向后端输出命中表项的编号,第2级TCAM实现序列编号的匹配,从而获得长模式的匹配信息,并通过编号空间划分方法压缩表项数目以提高资源利用率。实验结果表明,该算法可以实现网络数据的高速匹配处理,与基于hash标识的移位存储算法相比,具有空间消耗少的优势。
  • 陈振庆, 罗兰花
    计算机工程. 2011, 37(13): 55-57,60. https://doi.org/10.3969/j.issn.1000-3428.2011.13.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    统一建模语言(UML)状态图包括静态语义和动态语义。针对该特点,提出基于动态描述逻辑的UML状态图形式化方法,介绍动态描述逻辑DDL_SHOIN(D)的语法和语义,设计UML状态图的DDL_SHOIN(D)形式化方法,研究状态图动作推理问题。给出状态图状态可达性和动作包含关系的定义,并证明其正确性。
  • 方刚, 熊江
    计算机工程. 2011, 37(13): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2011.13.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在空间数据库中挖掘带约束条件的频繁邻近类别集时,使用传统约束性关联规则的挖掘算法存在冗余候选项和重复计算等问题。为此,提出一种带约束条件的频繁邻近类别集挖掘算法,该算法以邻近类别集标识值双向变化的方法产生候选频繁邻近类别集,通过标识值的“与”运算计算支持数,达到提高算法挖掘效率的目的。实验结果表明,该算法比现有算法更简单快速。
  • 蔡亮, 刘腾
    计算机工程. 2011, 37(13): 61-62,65. https://doi.org/10.3969/j.issn.1000-3428.2011.13.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有数据库管理系统(DBMS)大多采用主从模式的异步复制机制,而主从模式中主节点失效将导致整个系统瘫痪,并且异步复制中潜在的同步延迟可能造成数据丢失。针对该问题,根据组通信同步复制机制,提出一种基于写操作集的数据库多主同步复制模型,能解决异步复制带来的延迟问题,并提高分布式DBMS系统的容错性和可扩展性。
  • 宋亚楠, 仲茜, 钟远
    计算机工程. 2011, 37(13): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2011.13.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于多属性的本体实例匹配算法,利用关键性属性获得待匹配本体实例间的相似度,使用Similarity Flooding算法,依据由对象属性构成的有向图对实例间的相似度进行修正,并获得初始匹配结果,根据必要性属性过滤初始匹配中的错误匹配。实验结果表明,该算法可提高本体实例匹配的查准率与查全率。
  • 张琳, 陈燕, 李桃迎, 牟向伟
    计算机工程. 2011, 37(13): 66-67,70. https://doi.org/10.3969/j.issn.1000-3428.2011.13.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    ID3算法在选择分裂属性时偏向于选取属性取值较多的属性。针对该问题,引入属性重要性和属性取值数量2个参数对ID3算法的信息增益公式进行改进,从而提高取值数量少但较为关键的属性的重要性,使算法更好地反映实际决策情况,并根据凸函数的性质简化信息熵的计算,提高决策树的构造效率。通过实例介绍改进算法的具体应用方法,证明其性能相比原算法有所提高。
  • 李庆红
    计算机工程. 2011, 37(13): 68-70. https://doi.org/10.3969/j.issn.1000-3428.2011.13.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统海量数据精确查询负载过大的问题,引入基于仿真的置信区间自动抽样方法(Bootstrap)对数据库提供支持。通过对部分或采样数据进行查询,将查询简化到基础数据上,在对整个数据集查询一次的时间内,完成对多个样本重复多次的查询,得到数据库查询的置信区间;再进行基础SQL查询,得到符合用户要求的近似结果。实验结果表明,引入Bootstrap方法进行数据查询是有效的。
  • 李秀华, 谢强, 丁秋林
    计算机工程. 2011, 37(13): 71-73,82. https://doi.org/10.3969/j.issn.1000-3428.2011.13.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本体的协同构建任务较为复杂,通常需要多个开发人员协同工作才能完成,而当前的本体构建工具和方法缺乏对本体协同构建的支持。为此,提出一种基于细分锁的并发控制方法。对节点的操作进行划分,将最小粒度锁定到节点的操作单元上;对锁的类型进行细分,针对不同的操作对象加上不同的锁,同时设计细分加锁算法。应用结果表明,该方法能有效提高协同开发的并发性和集成性。
  • 网络与通信
  • 谢朋宇, 宋玲, 陈燕
    计算机工程. 2011, 37(13): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2011.13.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    扩展仿真工具NS2以适应多接口多信道,研究并给出将无线网状网(WMN)中Ad hoc按需距离矢量路由(AODV)协议扩展成多接口多信道路由协议的方法和关键技术,给出在NS2中信道利用率的计算方法和适用于WMN的功率控制方法。仿真实验结果表明,扩展后的AODV能使多接口多信道WMN网络具有较高的吞吐量、信道利用率、投递率和较低的路由开销,提高网络性能。
  • 许建真, 商锦波, 张倩
    计算机工程. 2011, 37(13): 77-79. https://doi.org/10.3969/j.issn.1000-3428.2011.13.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对应用层组播中缺乏有效的组成员管理问题,提出一种适用于大规模应用层组播的组成员管理模型。该模型基于轻量目录访问协议的统一身份认证系统,采用分布式目录服务设计,运用目录分割、目录推荐和目录复制技术,将分布在不同物理位置的目录信息进行高效、统一的管理,并将身份认证技术与信任模型相结合。仿真实验结果表明,该模型有效提高平均数据传输速率,增强了组成员管理的安全性。
  • 杨振启, 杨云雪
    计算机工程. 2011, 37(13): 80-82. https://doi.org/10.3969/j.issn.1000-3428.2011.13.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在开放式最短路径优先(OSPF)协议网络中,人为指定区域边界路由器(ABR)不能适应网络负荷的动态改变。为此,提出一种依据当前流量需求和链路带宽的动态选举ABR的算法。该算法根据网络流量的改变动态地选择ABR,实现了避免链路拥塞和提高网络性能的目标。NS2仿真结果表明,该算法在端到端时延、丢包率等方面均能获得较好的性能。
  • 彭世章, 赵泽茂, 包建荣, 曹海燕
    计算机工程. 2011, 37(13): 83-85,88. https://doi.org/10.3969/j.issn.1000-3428.2011.13.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于RU算法校验矩阵的结构,提出一种准循环低密度奇偶校验(QC-LDPC)码构造方法,即合理选择各子阵,使 和 均为下双对角矩阵,从而实现复杂度为 的编码。仿真结果表明,构造的QC-LDPC码不但编码简单,而且在加性高斯白噪声信道中的纠错性能优于采用随机构造的QC-LDPC和实用化的Block-LDPC码。在误比特率为10-6时,可获得0.3 dB的信噪比增益。
  • 赵涛, 唐学文, 张海龙
    计算机工程. 2011, 37(13): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2011.13.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对IP包头中带标记的ID字段在进行重组时存在的ID值不一致和ID字段容易被篡改等局限性,提出一种基于IPv4选项包标记的路径重构策略,用于对攻击路径的重构。同传统的基于ID字段进行标记的策略相比,采用该策略时不仅路由器节点的误报数较小,而且重构路径的复杂度有所降低,在路由器进行包处理的时间上具有明显的优势。
  • 雷舒培, 熊勇, 杨秀梅
    计算机工程. 2011, 37(13): 89-91,94. https://doi.org/10.3969/j.issn.1000-3428.2011.13.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种适用于长期演进系统的物理层随机接入信号产生方法。基于ZC序列、SC-FDMA原理和基带信号产生等随机接入的主要技术,利用基于上采样和低通滤波的实用方法产生随机接入信号。复杂度分析和仿真结果表明,该方法能够降低信号产生的复杂度,其产生的信号与直接使用快速反傅里叶变换产生的信号非常接近,可以直接应用于实际系统。
  • 唐朝伟, 周俊峰, 邵艳清, 唐晖
    计算机工程. 2011, 37(13): 92-94. https://doi.org/10.3969/j.issn.1000-3428.2011.13.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络存在拓扑规模庞大、Mesh组网及传感器结点能量有限和处理能力差的缺点。为提高无线传感器网络路由效率,提出一种简单的全局路由最优算法。该算法根据变量r的不同取值,使算法输出路径不同,进而预防网络拥塞的发生。仿真实验表明,并行近似最短路由算法所耗时间是Dijkstra算法的1/3,该算法既能满足无线传感器路由需求,又能解决无线传感器网络拥塞的问题。
  • 刘俊, 谢华
    计算机工程. 2011, 37(13): 95-97,106. https://doi.org/10.3969/j.issn.1000-3428.2011.13.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    TCP Reno拥塞控制机制是目前互联网中采用的主流拥塞控制算法。根据TCP Reno实现拥塞避免与拥塞控制的AIMD算法中加性因子与减性因子过于武断,对可用带宽的探测缺乏细分,造成信道利用率未达合理水平等缺陷,为此,提出一种根据拥塞窗口的增长情况进行更为平滑的信道容量探测算法,采用基于对数的增长算法和下降算法,通过NS仿真对吞吐量、公平性和友好性进行评估。仿真结果表明,该改进TCP拥塞控制算法吞吐量比TCP Reno提升10%。
  • 林晓勇, 徐名海, 吕珺, 王发鹏
    计算机工程. 2011, 37(13): 98-100. https://doi.org/10.3969/j.issn.1000-3428.2011.13.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对运营商复杂宽带接入网(BAN)的网元(NE)管理问题,提出一种改进的通用拓扑发现算法。后台以多线程的Telnet模式获取全部BAN网元相应的配置文本信息,解析并存储入数据库,然后从作为叶子节点的接入交换机等发起,由上行路径的唯一性确定一条由叶子节点直达根节点的拓扑链路。由于该算法单独在汇聚层与宽带接入服务器层执行,因此解决了业务拓扑数据的“双挂”问题。并提出一种利用用户拨号清单对生成的拓扑数据进行校验的方法。
  • 安全技术
  • 梁敏, 常朝稳, 樊雪竹
    计算机工程. 2011, 37(13): 101-103. https://doi.org/10.3969/j.issn.1000-3428.2011.13.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高全盘加密系统的性能,研究现有的磁盘加密算法和模式,测试不同加密算法和模式组合的性能。介绍加密存储的主要方式,对现有磁盘加密算法和模式进行分析,将不同加密算法和模式结合进行性能测试与分析,针对全盘加密系统给出相应的建议,为加密存储设计者提供参考和依据。
  • 谢堉鑫, 刘衍珩, 朱建启, 孙鑫, 付枫
    计算机工程. 2011, 37(13): 104-106. https://doi.org/10.3969/j.issn.1000-3428.2011.13.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对入侵检测系统的高漏报率及高误报率问题,提出一种混杂入侵检测模型。该模型分别构造基于核主成分分析(KPCA)和核独立成分分析(KICA)的特征提取器,并采用集成学习对特征提取结果进行整合学习。采用分布式神经网络对集成结果进行再学习,从而实现对大规模数据的分布式处理。通过反馈机制调节KPCA和KICA的集成学习权重,达到最优检测效果。采用KDD CUP’99数据集进行测试实验,结果表明:该模型能够获得较高的检测正确率,同时具有较低的漏报率及误报率。
  • 王晶, 王向阳
    计算机工程. 2011, 37(13): 107-108,112. https://doi.org/10.3969/j.issn.1000-3428.2011.13.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于人类视觉系统(HVS)提出一种可有效平衡数字水印鲁棒性和不可见性的方法。利用基于矩的图像归一化技术将载体图像映射到几何不变空间内,并结合不变质心理论在归一化图像中确定重要区域。根据人眼视觉系统掩蔽特性将一个大小为256 bit的可读水印自适应地嵌入到重要区域的离散傅里叶变换(DFT)域内,同时采用预失真补偿策略弥补图像归一化误差较大的缺陷。仿真实验结果表明,该算法不仅具有良好的透明性,而且对常规信号处理和大部分几何攻击均具有较强的鲁棒性。
  • 杨晓红, 杜学绘, 曹利峰
    计算机工程. 2011, 37(13): 109-112. https://doi.org/10.3969/j.issn.1000-3428.2011.13.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统IPsec无法解决多级安全网络环境下的通信问题,提出一种基于隐式安全标记的IPsec方案。通过引入隐式安全标记,改进IKE、ESP协议处理流程,将IPsec SA与隐式安全标记有效绑定,并依据所保护数据信息的重要程度,协商标记SA时选取强度不同的算法及密钥,动态构建多密级标记保护隧道,实现不同密级数据流的逻辑隔离及安全通信。
  • 张建中, 李瑞, 乔晓林
    计算机工程. 2011, 37(13): 113-114,118. https://doi.org/10.3969/j.issn.1000-3428.2011.13.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对矢量空间秘密共享方案和离散对数问题的难解性问题,提出一个一般访问结构上的无可信中心的群签名方案。该方案无需可信的密钥分发中心KDC的参与,将群签名的应用范围推广到一般访问结构上。不仅可以克服现有门限签名方案在实际应用中的局限性,而且避免KDC对参与者的欺骗。在方案的执行过程中,部分签名和群签名都可以得到有效验证。分析结果表明,该方案是安全、有效的。
  • 周家晶, 王福, 沈寒辉, 邹翔
    计算机工程. 2011, 37(13): 115-118. https://doi.org/10.3969/j.issn.1000-3428.2011.13.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对PKI跨域方案中信任管理偏重身份信任的问题,对PKI下的信任计算进行探讨,为适应域间信任关系动态变化的特点,提出一种基于PKI安全域的跨域信任计算方法,该方法结合PKI的身份信任网络,能够使资源域在设置与外域根CA的信任关系,并监控跨域用户行为后,对外域各信任实体做出合理的信任评价。
  • 肖鸿飞, 刘长江
    计算机工程. 2011, 37(13): 119-121,124. https://doi.org/10.3969/j.issn.1000-3428.2011.13.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    ZRTP本身的认证机制在一些特殊的情况下无法抵抗中间人攻击。为此,基于简单密钥协商协议(SAKA)提出一种NSAKA算法,改进ZRTP的认证机制,使用RFC4474中的SIP身份认证模型来安全传输用户预共享的秘密口令。通过分析表明,该方案可以提高ZRTP抵抗中间人攻击的能力,并弥补SAKA算法原有的安全缺陷。
  • 池亚平, 许盛伟, 方勇
    计算机工程. 2011, 37(13): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2011.13.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对嵌入在计算机底层固件的基本输入输出系统(BIOS)中,木马对计算机系统安全危害巨大、不易删除和不易发现的问题,分析BIOS木马封装结构、植入方法和激活机制,建立BIOS木马特征库和标准BIOS样本库,设计并实现一个BIOS安全检测系统。通过检测系统对计算机BIOS进行安全扫描,能有效防护BIOS木马和未知恶意代码,加强计算机底层固件的安全。
  • 马军煜, 赵知劲, 叶学义
    计算机工程. 2011, 37(13): 125-127,131. https://doi.org/10.3969/j.issn.1000-3428.2011.13.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在实际可信网络中现有评估方法的计算复杂度较高,且不易通过编程实现。为此,提出一种新的用户行为评估方法,对网络用户建立用户行为证据优属度,利用模糊决策分析理论确定用户行为证据权重,进而得出用户行为可信隶属度。在此基础上,实现用户行为评估。仿真实验结果表明,该方法的计算复杂度较低,易于通过编程实现,能够用于网络用户评估。
  • 孙建亮, 张永铮, 云晓春
    计算机工程. 2011, 37(13): 128-131. https://doi.org/10.3969/j.issn.1000-3428.2011.13.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    鉴于现有的协同联动工作缺乏扩展性和统一性的问题,基于冯?诺伊曼体系提出一个网络安全协同联动通用体系模型,实现一个协同联动系统,并通过真实数据的实验验证体系模型及系统的有效性。实验结果表明,该协同联动体系模型具有良好的通用性、可扩展性和实际应用性,其相应系统能够有效地完成单源、多源安全事件的协同联动工作,挖掘多源安全事件之间的关联关系。
  • 边力, 陈性元, 汪永伟
    计算机工程. 2011, 37(13): 132-134,138. https://doi.org/10.3969/j.issn.1000-3428.2011.13.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统文件保护技术中普遍存在的分级管理差、管控粒度不细等问题,结合多维多密级的文件应用环境,提出基于多维标识的文件分级保护模型。该模型将静态特征标识和动态密级标识相结合,引入域标识的概念,并证明其安全性。经分析和应用表明,该模型能在不影响文件正常使用的基础上,使不同环境中的文件访问都能得到有效控制,从而保证文件的安全。
  • 欧阳康, 张汗灵
    计算机工程. 2011, 37(13): 135-138. https://doi.org/10.3969/j.issn.1000-3428.2011.13.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    AB算法的门限方案原本用于密钥分存,不限制子密钥的强度,从而导致水印数据扩张,而扩展门限定义可限制子密钥的数据位宽。为此,提出基于扩展门限的水印算法,采用动态图方法在Java平台实现水印系统。实验结果证明,该水印算法能有效控制水印数据扩张,加快水印恢复速度,适于构建方便实用的软件水印系统。
  • 柏均, 张敏瑞, 梁文莉
    计算机工程. 2011, 37(13): 139-140,149. https://doi.org/10.3969/j.issn.1000-3428.2011.13.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的图像水印嵌入算法,用Harris算子提取宿主图像的多个特征点,以选定的个别特征点为中心,形成互不重叠方形区域,并进行小波变换。将水印信息分别嵌入到特征点对应区域的小波低频系数中。实验结果表明,该算法的水印不可感知性较好,且可抵抗多种水印攻击,其中对JPEG压缩、几何剪切等攻击的鲁棒性较突出,可应用于图像的版权保护。
  • 饶孟良, 蔡皖东, 丁要军
    计算机工程. 2011, 37(13): 141-143. https://doi.org/10.3969/j.issn.1000-3428.2011.13.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于支持向量机(SVM)的HTTP隧道检测算法,该算法采用SVM提取网络流特征字段,根据特征字段生成训练数据,从而建立HTTP隧道分类检测模型,并结合知名地址匹配和单向流筛选等策略检测HTTP隧道流。与相关算法的对比实验表明,该算法不依赖样本空间的分布,能准确检测HTTP隧道流,具有较好的稳定性。
  • 人工智能及识别技术
  • 潘巍, 杨娜菲, 安荣
    计算机工程. 2011, 37(13): 144-146. https://doi.org/10.3969/j.issn.1000-3428.2011.13.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对低质量车牌的定位问题,提出一种水平梯度信息和数学形态学操作相结合的定位方法。利用自适应梯度图阈值分割算法分割出车牌部分的梯度信息;通过形态学和区域合并操作得到连通的候选区域;结合车牌自身特点进行区域搜索,粗定位出车牌;用扫描线法去除边框,实现车牌的精确定位。实验结果表明,该方法对光线昏暗、噪声严重、车牌区域污损、倾斜等条件下的车牌定位具有较强的鲁棒性,能满足实际交通场景中的车牌定位需求。
  • 程险峰, 李军, 李雄飞
    计算机工程. 2011, 37(13): 147-149. https://doi.org/10.3969/j.issn.1000-3428.2011.13.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对不平衡数据学习问题,提出一种基于欠采样的分类算法。对多数类样例进行欠采样,保留位于分类边界附近的多数类样例。以AUC为优化目标,选择最恰当的邻域半径使数据达到平衡,利用欠采样后的样例训练贝叶斯分类器,并采用AUC评价分类器性能。仿真数据及UCI数据集上的实验结果表明,该算法有效。
  • 谢波, 余永权
    计算机工程. 2011, 37(13): 150-152. https://doi.org/10.3969/j.issn.1000-3428.2011.13.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对进化规划算法收敛速度慢、容易早熟收敛等问题,提出一种基于探测变异的进化规划算法。该算法通过降维得到多个探测变异量,对个体进行探测变异,使个体始终向适应度好的方向进化,并利用自适应高斯变异标准差伸缩搜索空间,使个体跳出局部最优解。通过3个经典算例对其性能进行测试,实验结果证明该算法收敛速度快,求解质量高,可以解决早熟收敛等问题。
  • 李睿, 苑柳青, 李明
    计算机工程. 2011, 37(13): 153-155. https://doi.org/10.3969/j.issn.1000-3428.2011.13.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Unscented粒子滤波(UPF)算法中的粒子退化及重采样引起的粒子枯竭等问题,利用粒子群优化算法使粒子通过比较其当前值与最优粒子的适应度值调整自身速度,向高似然域移动,寻找最优位置,并对重采样过程进行优化,以缓解粒子的退化及枯竭问题。实验结果证明,该算法提高了UPF算法的状态估计精度。
  • 刘怀愚, 李璟, 洪留荣
    计算机工程. 2011, 37(13): 156-159. https://doi.org/10.3969/j.issn.1000-3428.2011.13.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于边缘特征的阴影消除方法,通过边缘检测获取阴影边缘信息,利用边缘差分、形态学等运算进行阴影消除。并提出一种基于灰度特征的阴影消除方法,利用暗化因子高斯模型进行阴影消除。结合2种方法的优点,给出一种基于多特征融合的运动车辆阴影消除方法,可同时解决车辆与阴影颜色相似以及阴影内部边缘复杂等原因造成的误检问题。实验结果表明,该方法具有较好的实时性、精确性和鲁棒性。
  • 刘鲭洁, 陈桂明, 刘小方
    计算机工程. 2011, 37(13): 160-162. https://doi.org/10.3969/j.issn.1000-3428.2011.13.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析遗传算法求解矩阵函数的局限性,提出一种基于矩阵编码的遗传算法。定义该算法的选择算子、交叉算子、变异算子,编写各算子的Matlab函数,通过仿真求解二矩阵变量函数。实例证明,该算法能确保矩阵染色体的结构完整性,提高遗传算法的速度和寻优 精度。
  • 李啸辰, 罗赟骞, 智英建, 张玉林
    计算机工程. 2011, 37(13): 163-165. https://doi.org/10.3969/j.issn.1000-3428.2011.13.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有混沌支持向量机回归模型存在流量预测效率低下的问题,利用差分进化(DE)算法、遗传算法和粒子群优化算法确定模型的径向基核函数系数、惩罚系数、不敏感系数等参数,在此基础上建立改进的混沌支持向量机回归模型进行流量预测。实例表明,相比其他启发式算法,DE算法能以较高的效率搜索到混沌支持向量机回归模型的最优参数,并且该模型具有较高的预测精度。
  • 孙焘, 刘勇, 冯林
    计算机工程. 2011, 37(13): 166-168,171. https://doi.org/10.3969/j.issn.1000-3428.2011.13.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决传统步态规划方法运算量大、运行时间长的问题,提出一种基于关键帧相似性的仿人机器人步态规划方法,通过对步态关键帧的相似性度量、髋关节的规划、零力矩点(ZMP)的实时校正,实现仿人机器人曲线行走步态的在线调整,调整后的步态能够较好地逼近实际ZMP曲线。实践结果表明,该方法在降低运算量的同时较好解决了仿人机器人的步态稳定及快速规划问题,并且可以减少步态选择不理想时的时间消耗。
  • 刘双印, 徐龙琴
    计算机工程. 2011, 37(13): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2011.13.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的案例检索算法较少考虑多影响因子对属性权值的作用及属性间关联性。为此,结合改进覆盖算法和灰色关联度优化案例检索,提出基于多影响因子的案例属性权值自适应算法和改进灰色关联度的案例相似度算法,解决案例中属性权值确定和相似度计算问题。实验结果表明,与多种案例检索算法相比,该算法能够克服传统案例检索的缺陷,有效提高案例检索的质量和效率。
  • 蒋国瑞, 吴琳
    计算机工程. 2011, 37(13): 172-174,177. https://doi.org/10.3969/j.issn.1000-3428.2011.13.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍基于多Agent的谈判对手选择方法,利用灰色理论对信息不确定情况下的谈判对手属性进行模糊区间处理,从知识库中获取灰色区间值信息,在此基础上构造关系-利益双因素模型。通过计算理想对手评估向量,设置白化权函数,对多属性的谈判对手进行综合灰色聚类分析,给出具体算例进行验证。该方法能够完善不确知信息条件下的谈判对手选择,提高谈判对环境信息的适应性。
  • 邓辉, 王勇, 陈士亮
    计算机工程. 2011, 37(13): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2011.13.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对人口迁移算法存在的收敛速度慢、优化精度低、易陷入局部最优等问题,提出一种融合模式搜索与人口迁移的优化算法。将模式搜索方法作为一种局部优化算子嵌入到人口迁移算法中,对人口迁移算法随机产生的点利用模式搜索方法进行局部优化。通过5个典型函数进行测试,结果表明,该算法收敛速度快、优化精度高,能有效求解全局优化问题。
  • 袁可红, 李艳晓, 郭海湘, 诸克军
    计算机工程. 2011, 37(13): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2011.13.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对储层含油性识别过程的复杂性和不确定性,提出一种改进的蚁群聚类算法。将储层类别作为变量,以Jaccard系数衡量聚类结果与已知类结构的一致性,以类内样本与类中心的方差衡量类内的紧密度,利用改进的蚁群算法实现样本的最优划分。实验结果显示,该算法得到的聚类结果与已知的测井解释结论一致度高,类内的紧密程度高,对储层含油性识别具有良好的预测和检验能力。
  • 宋丹
    计算机工程. 2011, 37(13): 181-182,186. https://doi.org/10.3969/j.issn.1000-3428.2011.13.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于自适应选择维度的记忆进化算法。该算法设置一个三维数组保存有用的进化信息,用于引导后续的进化过程,增强局部搜索能力,在变异过程中结合记忆信息自适应地选择维度进行变异,加强变异的有效性,当代种群中的最优个体通过自学习提高算法求解精度。标准函数仿真结果表明,该算法适合求解高维优化问题,局部收敛速度快,全局收敛能力强,算法稳定性高。
  • 钟将, 刘龙海, 梁传伟
    计算机工程. 2011, 37(13): 183-186. https://doi.org/10.3969/j.issn.1000-3428.2011.13.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在主动选取成对约束方法的基础上,提出一种基于成对约束的主动半监督文本聚类方法。利用潜在语义索引方法对文本特征空间进行降维,在聚类过程中,采用构造的约束选取方法主动地选取成对约束信息,并利用选取的成对约束信息指导文本聚类。实验结果表明,该方法能利用少量的监督信息提高文本聚类的分类准确率。
  • 王亚松, 郭华平, 范明
    计算机工程. 2011, 37(13): 187-189,192. https://doi.org/10.3969/j.issn.1000-3428.2011.13.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以现有组合分类器修剪方法为基础,从增大搜索空间的角度出发,提出一种基于束状搜索的组合分类器修剪方法,在每一步增加或删除一个基分类器时都保存最优的前k个组合。该方法既保持了爬山搜索算法的高效剪枝特性,又能有效减小其过快收敛到局部最优解的可能性,使修剪得到的组合基分类器更接近于全局最优。与传统组合分类器修剪方法的对比结果表明,该方法修剪所得的组合分类器具有更高的分类准确率,并且组合规模也有所降低。
  • 徐春明
    计算机工程. 2011, 37(13): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2011.13.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的局部敏感鉴别分析方法未考虑原有图像样本像素关系信息,识别效果受到影响。为此,提出一种光滑局部敏感鉴别分析方法。针对图像样本构造一个基于离散拉谱拉斯图的正则化项,该正则化项包含图像像素关系的先验信息,并将其嵌入到局部敏感鉴别分析的目标函数中,使抽取的特征具有空间光滑的特性,从而增强局部敏感鉴别分析算法的泛化能力。在ORL和IMDB人脸数据集上的实验结果证明了该方法的有效性。
  • 詹云, 孙涌, 房鹏
    计算机工程. 2011, 37(13): 193-195. https://doi.org/10.3969/j.issn.1000-3428.2011.13.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统(PGIS)的运行效率和实时性。针对城市路网的特定环境和路径诱导需求,根据2点之间直线最短的原理,在Dijkstra算法的基础上,提出一种应用于PGIS、基于矩形搜索范围的改进Dijkstra算法,设计并实现城市路网模型中单行、禁行、交叉点时间延误等问题的解决方案。实验结果表明,改进Dijkstra算法可以减少路网节点搜索范围和计算复杂度,提高用户搜索路径的实时性。
  • 张永, 纪东升
    计算机工程. 2011, 37(13): 196-198,201. https://doi.org/10.3969/j.issn.1000-3428.2011.13.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有Harris特征点检测算法采用高斯滤波进行平滑,图像存在角点信息丢失与偏移的现象。为解决该问题,提出基于变分B样条滤波与快速局部窗口搜索相结合的Harris特征点检测算法,选择具有低通特性的B样条函数作为平滑函数构造滤波器,引入形态学滤波中的极大值滤波思想,利用快速局部窗口搜索算法进行特征点局部极值的提取,从而提高特征点提取的精度和速度。实验结果表明,改进算法具有特征点提取快速均匀、检测定位准确、抑噪性好的特点。
  • 刘井波, 罗卫敏, 刘静
    计算机工程. 2011, 37(13): 199-201. https://doi.org/10.3969/j.issn.1000-3428.2011.13.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    自组织映射(SOM)神经网络存在训练结果不稳定、识别率低的问题。为此,提出一种斥力平衡SOM神经网络方法(RESOM)。该方法使用斥力原理,根据SOM模式区域在斥力场中迁移到的斥力平衡位置进行模式识别。比较普通SOM神经网络、SVM、RESOM对故障模式的识别结果表明,该方法训练时间少、识别正确率高、识别结果稳定。
  • 刘军, 王素梅, 何国国, 岳兴莲
    计算机工程. 2011, 37(13): 202-204. https://doi.org/10.3969/j.issn.1000-3428.2011.13.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对汽车姿态角在线预测问题,利用微惯性测量单元以捷联方式测量汽车6自由度运动参数,通过四元数法解算汽车的姿态角,应用卡尔曼滤波器对姿态角进行最优估计处理,在此基础上建立自回归模型对未来1 s~3 s的姿态角进行实时预测,使用Visual Basic 2005、NI Measurement Studio开发汽车姿态角在线预测软件,并对其进行实车道路试验,结果证明该软件具有较高的预测准确性。
  • 图形图像处理
  • 杨涛, 管一弘, 郭斌, 袁宏攀
    计算机工程. 2011, 37(13): 205-207. https://doi.org/10.3969/j.issn.1000-3428.2011.13.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对在马尔可夫随机场和模糊聚类二维直方图方法中存在的像素点分割结果不一致的现象,提出一种基于Dempster-Shafer(D-S)证据理论的图像融合分割算法。利用模拟退火算法恢复出脑部轮廓,根据该轮廓从原图中提取出脑核部分,采用马尔可夫随机场和模糊聚类二维直方图方法分别对脑核部分进行分割,通过D-S证据理论将分类不确定的争议像素划归到似真区间,并进行融合分割。实验结果表明,该算法能解决争议点的归属问题,有效滤除噪声,稳健性较好。
  • 陈建军, 田逢春, 李灿
    计算机工程. 2011, 37(13): 208-209,212. https://doi.org/10.3969/j.issn.1000-3428.2011.13.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对图像复原问题提出基于自适应P-Laplace扩散的图像盲复原算法。该算法结合图像的梯度和曲率性质,采用各向异性的空间自适应正则化处理,建立具有非线性和各向异性扩散的正则化方程,使其在恢复目标图像时能自适应地进行梯度平滑和边缘保留。通过最小化能量方案极小化代价函数,同时通过定点交替迭代策略将非线性方程进行线性化处理,快速恢复图像。实验结果证明,该方法能对模糊图像进行有效复原,提高图像的质量。
  • 潘瑜, 孙权森, 夏德深
    计算机工程. 2011, 37(13): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2011.13.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于主成分分析(PCA)分解的图像融合框架。对源图像进行主成分分析,依据前几个主成分重建图像,经过下采样过程得到近似图像,对近似图像进行上采样,得到上层图像的差异图像(即细节图像),将最底层近似图像与各层细节图像进行累加完成图像的重构。实验结果表明,该方法能保持图像细节,具有较好的融合效果。
  • 丁生荣, 马苗
    计算机工程. 2011, 37(13): 213-215,218. https://doi.org/10.3969/j.issn.1000-3428.2011.13.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以常见的斑点噪声为研究对象提出一种简单、快速的图像斑点噪声参数盲估计方法。该方法通过在仿真图像中加入不同强度的斑点噪声,分析含噪图像均匀区域内直方图分布特点,构造反映图像斑噪强度的噪声特征值,建立噪声强度与噪声特征值之间映射函数。实验结果显示,该函数不需要任何先验知识即可快速、有效地估计图像中的斑噪强度,可用于估计图像获取或传输时的噪声环境、分析斑点噪声强度与图像质量优劣的关系、指导及修改现有抑噪算法设计。
  • 林亚忠, 顾金库, 郝刚
    计算机工程. 2011, 37(13): 216-218. https://doi.org/10.3969/j.issn.1000-3428.2011.13.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在处理不均匀图像时,自适应距离保持水平集演化(ADPLS)算法速度快、不受初始轮廓影响,但精度较低;LBF算法精度高,但速度较慢同时易受初始轮廓影响。针对上述2种算法的优缺点,提出一种新的自适应融合算法。该算法根据图像信息自动调整ADPLS与局部二值拟合算法在融合算法中所占比重,实现不同算法的优势互补。实验结果证明,该融合算法在分割精度、速度及稳定性等方面有明显提高。
  • 韩青松, 贾振红, 余银峰, 杨杰, 庞韶宁
    计算机工程. 2011, 37(13): 219-220,226. https://doi.org/10.3969/j.issn.1000-3428.2011.13.071
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为有效提高最小类内方差算法在遥感图像分割中的实时性,在分析最小类内方差算法和k-均值聚类算法原理的基础上,证明两者判别准则函数的等效性,利用k-均值聚类算法的高效性对最小类内方差算法进行优化。实验结果表明,优化的最小类内方差算法搜索空间小,获取阈值速度快,具有较强的实时性。

  • 多媒体技术及应用
  • 顾锋, 孙军, 周军
    计算机工程. 2011, 37(13): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2011.13.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    立体视频视角分级后会造成各视角码流的码率波动过大的现象,对网络传输及终端造成冲击。为解决该问题,提出一种自适应双缓冲码率平滑策略实现视角分级后的码率平滑。该方法根据视角分离后码率抖动的特点,在发送端对各视角码流进行两级缓冲码率平滑。不同视角的码流经过视角分离后存入各自缓冲区中并按帧率向第2级发送码流进行第1级平滑,经过第1级平滑后的码流再存入第2级缓冲区中并根据第2级缓冲区的使用率调节向外发送码流的速率达到再次平滑的效果。实验结果表明,该方法能够较好地实现视角分离后的码率平滑。
  • 刘雪冬, 李庆, 毛瑞雪
    计算机工程. 2011, 37(13): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2011.13.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对视频监控系统中的视频压缩问题,提出一种基于对象的监控视频编码算法,采用主观视觉质量而不是传统的峰值信噪比作为重建图像评价指标以满足监控视频的特定要求,对监控区域进行可控增强以提高视觉效果。实验结果表明,与H.264相比,该算法能以较低的复杂度实现重建视频中监控对象更高的主观质量,同时具有较高的压缩效率。
  • 周洋生, 田逢春, 宋建文, 段淑玉
    计算机工程. 2011, 37(13): 227-228,232. https://doi.org/10.3969/j.issn.1000-3428.2011.13.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于静止检测、运动矢量预测,结合局部全搜索和下采样方法,提出一种有效的运动估计算法。将该算法用于基于运动估计运动补偿的帧频提升系统中。实验结果表明,该算法在减少计算量的同时,保证了内插帧有较高的主客观质量,能减少搜索点数,同时保持较高的搜索准确度。
  • 刘荷花
    计算机工程. 2011, 37(13): 229-232. https://doi.org/10.3969/j.issn.1000-3428.2011.13.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    不同带宽用户对流媒体直播服务器的音频/视频质量有不同需求,为此,设计并实现一个基于Linux平台的网络直播平台。该平台采用MPEG4IP编码库的方法实现MPEG4软编码,利用实时传输协议传输数据的方法实现客户端直播请求,通过调用简单媒体接口库的方法实现视频在Linux平台的显示播放。实验结果证明,该网络直播平台传输效果较好,并且其稳定性和负载均衡性均达到设计要求。
  • 段淑玉, 田逢春, 周洋生, 宋建文
    计算机工程. 2011, 37(13): 233-234,237. https://doi.org/10.3969/j.issn.1000-3428.2011.13.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于经典的三步法(TSS),提出一种更有效的运动估计方法——双重跟踪三步法(DTTSS)。DTTSS在TSS第1步搜索结束后选取2个最优匹配点为下一步的起始点进行双重跟踪,在保持较高搜索速度的前提下,DTTSS可有效避免TSS中搜索陷入局部最优的问题。将该算法应用于运动估计/运动补偿的帧频提升系统。将实验结果与全搜索法、局部全搜索法、三步法进行对比分析,根据平均每块搜索点数、准确度、内插帧视觉效果及其峰值信噪比验证该算法的有效性。
  • 赵林, 冯燕, 贾应彪
    计算机工程. 2011, 37(13): 235-237. https://doi.org/10.3969/j.issn.1000-3428.2011.13.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统跟踪方法中存在的背景遮挡问题,提出一种基于微分光流的粒子滤波跟踪方法。该方法建立一个用于描述目标的微分光流模型,该模型在每一帧的跟踪处理之前获得更新。使用光流相似函数计算目标与粒子所表示区域的相似度,通过粒子
  • 工程应用技术与实现
  • 杨同杰, 戴紫彬, 杨晓辉
    计算机工程. 2011, 37(13): 238-240. https://doi.org/10.3969/j.issn.1000-3428.2011.13.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种改进的基于剩余数系的Montgomery模乘算法。该算法通过对相对固定的参数进行预计算,从而减少运算过程中模乘运算的次数,与Bajard J C提出的算法(IEEE计算机会刊,2004年第6期)相比减少300/(2k+8)。同时基于改进算法提出数据长度可伸缩的硬件模乘器结构设计,并在0.18 μm SMIC工艺下进行综合。性能分析表明,该设计在运算速度上有明显的提高。
  • 边俊, 黄文君, 何伟挺
    计算机工程. 2011, 37(13): 241-242,245. https://doi.org/10.3969/j.issn.1000-3428.2011.13.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据IEC61508对可编程逻辑器件功能安全的要求,提出基于ARM的模拟量输入模块的安全设计。介绍该设计使用的诊断技术及其实现方法。该设计使用2块ARM分别用于工作和检测,具有较高的诊断覆盖率,符合IEC61508关于安全完整性的要求,适用于SIL3/SIL4的安全系统。
  • 马鹏, 方晓旻, 王春军, 许团辉
    计算机工程. 2011, 37(13): 243-245. https://doi.org/10.3969/j.issn.1000-3428.2011.13.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有预测算法仅能精准预测某类程序的缺陷,设计一种复合分支预测电路。该电路组合多种分支预测算法,可以对各种程序进行精准预测,并应用于自主设计的嵌入式微处理器中。性能仿真结果表明,复合分支预测电路对各种程序可以实现高精准预测,并且满足处理器设计的时序要求。
  • 李鹏, 马红梅, 张旭珍
    计算机工程. 2011, 37(13): 246-247,261. https://doi.org/10.3969/j.issn.1000-3428.2011.13.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用传统的网络综合法设计滤波器存在带宽不精确及阻带衰减过小的问题,为此,提出一种基于粒子群优化算法的无源模拟滤波器优化设计方法。在网络综合法设计的滤波器电路基础上,利用粒子群优化算法对滤波器的整个参数空间进行高效并行搜索直到获得最优的参数值。实例表明,采用该方法设计的滤波器带宽更加准确,且具有更加陡峭的阻带衰减。
  • 王锡普, 陈奇
    计算机工程. 2011, 37(13): 248-250,264. https://doi.org/10.3969/j.issn.1000-3428.2011.13.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的网闸设计主旨是为隔离2个不同的网络环境,不支持高并发量和高速连接的应用需求。为此,提出一种通过扩展网闸设备软件部分的方法,在网闸两侧设计基于“池”策略的前端子和后端子作缓冲和优化网络连接,将前后端并发连接的新建和断开,通过网闸网络连接的新建和断开及线程的新建和销毁作为池中的资源进行管理。通过池策略降低系统调度的负荷,完成高并发连接的网络安全隔离。实验结果证明,该方法可行有效,能弥补网闸不支持高并发网络连接的缺点和不足。
  • 谢彬, 赵立业
    计算机工程. 2011, 37(13): 251-253,268. https://doi.org/10.3969/j.issn.1000-3428.2011.13.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据嵌入式软件集成开发环境中各个工具模块的集成、通信与功能交互的要求,提出一种基于异步通信机制的软总线通信框架,阐述其设计与实现原理。通过典型功能的运行机制,说明总线内部的工作流程。结合国产嵌入式软件集成开发环境给出远程调试工具、动态加卸载工具、系统监视/诊断工具的应用实例,结果证明,该软总线适用于嵌入式软件开发工具的高效设计与集成。
  • 谢平, 李蜀瑜
    计算机工程. 2011, 37(13): 254-256,271. https://doi.org/10.3969/j.issn.1000-3428.2011.13.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对嵌入式系统中的单MPU和单ASIC体系结构问题,提出一种改进粒子群算法,将该算法应用到数字音视频解码器的软/硬件划分中,一次运行可以获得较多Pareto最优解。讨论目标函数、系统约束、粒子比较准则、拥挤距离函数、变异算子和粒子适应度等问题的处理。实验结果表明,该算法改善了传统算法产生未成熟收敛、较少Pareto最优解和Pareto最优解前端分布不均匀的问题,增强算法的自适应性及结果的全局最优性。
  • 开发研究与设计技术
  • 刘佳佳, 何佳龙, 吴顺祥
    计算机工程. 2011, 37(13): 257-258. https://doi.org/10.3969/j.issn.1000-3428.2011.13.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    互联网时代犯罪分子多以即时通信软件为工具进行网络诈骗等违法活动。为此,以阿里旺旺为例,研究该工具的数据文件存储结构及其RC4和MD5加密算法,提出一种基于CUDA的分布式计算模型。对RC4和MD5加密算法采用穷举所有可能密钥的方法进行暴力破解。实验结果表明,该计算模型能准确快速地完成阿里旺旺加密文件的破解,从而为计算机调查取证工作提供技术支持。
  • 杨苹, 吕茵, 黄锦成
    计算机工程. 2011, 37(13): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2011.13.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据无线网络业务数据的特点,提出一种基于模糊聚类的数据填补算法。该算法考虑数据的周期性特点,并运用沉积的历史数据,对数据进行聚类分析得出标准模板,采用标准模板对缺失数据进行填补。利用该算法对小区小时话务量数据进行填补。实验结果表明,该算法平均误差率较小,无偏性较好,在数据缺失较为严重的情况下也能完成填补。
  • 李甲, 吴一戎
    计算机工程. 2011, 37(13): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2011.13.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据数字社区的实际应用需求,结合物联网的技术特点,提出一种基于物联网技术的数字社区构建方案。该方案对物联网技术框架进行改进,讨论组网机制,给出具体的实现方案,并设计制作网络关键节点。根据实际应用需求设计一种异频异构的网络架构,并进行典型应用的参数测试,测试结果表明,该方案在数字社区中的实际应用是切实可行的。
  • 余学涛, 孔雪, 王绪, 祝永新, 何卫锋, 倪明, 谢光伟, 雷咏梅, 单健晨
    计算机工程. 2011, 37(13): 265-268. https://doi.org/10.3969/j.issn.1000-3428.2011.13.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对快速多极方法(FMM)进行研究,分析其关键计算任务,并在CPU与DSP上进行验证,得出FMM在不同平台上性能和功耗的量化分析结果,给出基于FMM的多核DSP可重构ASIC结构模型。以可重构硬件FPGA为例,对该模型进行预测,结果证明其在涉及大规模浮点计算时具有一定的能效优势。
  • 李莲春, 周金治
    计算机工程. 2011, 37(13): 269-271. https://doi.org/10.3969/j.issn.1000-3428.2011.13.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对海量网络数据的描述与管理问题,提出音视频语义信息抽取系统。根据网络音视频流数据包的特征,采用正则表达式制定协议包识别规则。在此基础上,通过分析音视频传输协议结构,提取音视频数据从网络接口层、网络层、传输层到应用层的多层语义信息,并形成UCL标签。实验结果表明,在保证流完整性的前提下,该算法的召回率和准确率均达到80%以上。
  • 肖琳, 梁军, 钮文良
    计算机工程. 2011, 37(13): 272-274,278. https://doi.org/10.3969/j.issn.1000-3428.2011.13.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于Bloom过滤器的位图索引方法查询结果不精确的问题,提出一种精确位图索引算法——FPT-Index。该算法采用Bloom过滤器对基本位图索引进行压缩,同时引入假阳表,对查询结果进行筛选,从而达到精确查询的目的。通过理论分析得出,在给定关键词出现频率的前提条件下,可计算出最小压缩率以及所需哈希函数的个数。实验结果表明,FPT-Index相较于WAH方法在压缩率和查询效率两方面都有较好的表现。
  • 童庆, 张敬谊, 陈诚, 丁偕, 汪科豪
    计算机工程. 2011, 37(13): 275-278. https://doi.org/10.3969/j.issn.1000-3428.2011.13.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对结构化预案和可视化预案的实现技术进行研究,结合规则推理与案例推理,对其进行智能化推理及分析,根据突发事件信息主动推送有针对性的智能应急方案。设计并实现基于结构化和可视化预案的应急指挥系统,以满足应急指挥过程中智能应急方案的生成需要,提高预案在事件处置过程中的针对性与时效性。
  • 庄宁, 于宏毅, 杨珂
    计算机工程. 2011, 37(13): 279-281,284. https://doi.org/10.3969/j.issn.1000-3428.2011.13.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对十字形正交幅度调制(QAM)信号的符号错误率计算问题,提出一种通用的计算方法。根据十字形星座图的特点,采用基于判决门限的区域划分方法进行符号错误率计算,给出高斯白噪声信道和瑞利衰落信道下通用的十字形QAM的符号错误率的理论边界。分析和仿真结果表明,给出的符号错误率为十字形QAM的误码率评估提供了一个准确的参考。
  • 俞吉波, 孔雪, 郑哲, 祝永新, 付宇卓
    计算机工程. 2011, 37(13): 282-284. https://doi.org/10.3969/j.issn.1000-3428.2011.13.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据现场可编程门阵列(FPGA)的发展现状,对FPGA器件的实际可用性进行评估,从可重构逻辑的利用、CPU软核/硬核的选择、内部块缓存的利用、输入/输出资源的利用、数字信号处理器固核的利用及时钟频率的可用范围进行研究,并给出FPGA的发展趋势。理论分析证明,Slice的利用率不宜高于85%,应选择有良好工具支持的软硬核厂商,并且所有的I/O信号须经过寄存器处理。
  • 王雪琳, 陈雁秋
    计算机工程. 2011, 37(13): 285-287,290. https://doi.org/10.3969/j.issn.1000-3428.2011.13.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为检测彩色套印图像是否存在偏差及其偏差参数,提出基于边缘共生条件概率矩阵(ECM)的彩色套印偏差检测算法。该算法检测彩色套印图像的边缘信息,在边缘图像中计算ECM,并提取ECM中的极值点。若存在非(0,0)点处的极值点,则原图中存在套印偏差且极值为其偏差参数;否则,原图中不存在套印偏差。实验表明,该算法的检测结果可以精确到像素级。
  • 罗汶锋, 罗家祥
    计算机工程. 2011, 37(13): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2011.13.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对表面贴装分配的路径优化问题,提出改进型的禁忌搜索(TS)算法,实现印刷电路板排序与元器件分配的优化。该算法在传统TS算法的基础上融合序优化算法与分散型kick移动策略。序优化算法的应用弥补了TS算法对初始解具有较大依赖性的不足,而分散型kick移动策略的引入则加强了TS算法的全局搜索能力。实验结果表明,该算法在表面贴装路径优化问题的应用上优于一般的TS算法。
  • 程一玮
    计算机工程. 2011, 37(13): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2011.13.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前大部分虚拟实验平台缺乏对异构组件的支持。为此,提出一种基于异构Web服务的虚拟实验平台,该平台采用Web服务技术,以其语言独立性、平台无关性等特点,将异构组件进行Web服务化封装,解决异构组件的通信问题,提高开发效率,实现组件重用。介绍系统平台的架构模型和系统实现的关键技术,讨论对异构组件进行服务化封装及实验流程执行引擎的设计与实现过程,并以该平台为基础,通过Web服务封装将C++和Matlab开发的图像处理组件集成到系统中,构建数字图像处理虚拟实验室。