计算机工程与科学杂志 北大期刊 CSCD期刊 统计源期刊

计算机工程与科学 2007年第11期杂志 文档列表

计算机工程与科学杂志计算机网络与安全

服务总线支持Pub—Sub模式的路由研究1-5

摘要：近年来，随着电信行业业务应用的发展，对电信业务服务质量提出了更高的要求。面向服务的体系结构（SOA）提供面向业务的系统框架。采用SOA架构的电信业务系统能满足处理性能、稳定性、完整性及其智能化程度等因素上的高要求。本文以电信行业业务服务性能为目的，从SOA架构的核心基础设施企业服务总线（ESB）对服务路由的支持着眼，提供服务跨系统的Pub／Sub交互，在基础设施上满足服务性能需求，并应用到电信行业中。

组移动模型下MANET网络单跳簇生成算法性能分析6-9

摘要：在移动自组网络中，许多应用都依赖层次结构的支持。簇结构是移动自组网络中应用最为广泛的层次结构。针对现有簇生成算法在具有群组特性应用中性能分析不足的问题，本文在分析随机移动模型和组移动模型特性以及主要簇生成算法优缺点的基础上，通过扩展ns2分析了五种典型簇生成算法在组移动模型下存在的不足，并提出了适应具有群组特性应用的簇生成算法研究思路。

HFRR：一种适用于短波组网的按需驱动路由协议10-13

摘要：美国国防部军标MIL-STD-188—141B给出了短波通信网基于连接交换自适应路由的初步思想，但未给出具体算法。本文借鉴CONEX依路径质量选径的方法，结合按需驱动路由的驱动方式，提出了低开销的HFRR路由协议，并用Petri网对该协议进行了验证。最后的仿真结果证明，该协议有较好的性能。

基于TCP Vegas与TCP Reno的一种改进拥塞控制算法14-16

摘要：因特网的快速发展带来了信息量的急剧膨胀，网络拥塞已经成为制约因特网发展的瓶颈。在众多TCP拥塞控制算法中，TCP Vegas表现出比其他算法更为优越的性能，然而自1995年提出至今，仍然没有取代TCP Reno成为现今最广泛使用的TCP拥塞控制算法。有研究表明，这是由于Vegas在与Reno共存的网络环境下不能公平地竞争到带宽，因此不能实质性地提高网络性能。本文在分析Vegas与Reno如何在网络路由中占用带宽的基础上，提出一种在两者兼容环境下的拥塞控制方法，根据不同瓶颈缓冲区容量合理选择α、β等参数，实现了在Vegas与Reno共存环境下两者良好的兼容性，并通过仿真实验证明了该算法的有效性和正确性。

安全态势感知系统中攻击预测的认知模型17-19

摘要：本文首先提出了攻击的分层认知模型，并采用引入时间和空间因素的LAMBDA逻辑表达方法对攻击行为认知的方法进行了描述，然后对攻击过程的认知提出了形式化的描述方法，最后给出了分层认知模型在安全态势感知系统中的应用步骤。

计算机工程与科学杂志图形与图像

基于TMS320DM642的图像采集和处理系统的研究20-21

摘要：本文介绍一种基于定点DSP芯片TMS320DM642的视频图像采集和处理系统，其主要功能是从CCD摄像头输出的模拟视频信号中提取实时图像，数字化后送入处理器作后继图像处理和分析。本系统具有良好的通用性和可扩展性，可以被应用于视频图像采集和处理的各种场合中。本文给出了该系统较完整的硬件和软件设计方案。

遥感图像像素级融合方法的建模与分析22-26

摘要：遥感图像像素级融合方法众多，但缺乏统一的定义，使得各种方法的差并不明确，不利于有针对性的应用；各种方法的融合质量差异悬殊，缺乏选用合适融合方法的理论指导，往往只能根据操作者的经验进行判断。为此，本文首先对融合方法的一般处理过程进行建模，提出了基于融合过程中图像信息表示的遥感图像融合方法的形式化定义RSPF;然后，基于RSPF从理论上分析了现有融合方法的融合质量差异；最后，通过实验定量分析了各种典型融合方法的融合质量。结果表明，融合过程中图像信息的表示形式是影响融合质量的关键因素。

一种有效的DCT域下采样视频解码算法27-30

摘要：为了提高多媒体处理能力有限的终端上的视频播放能力，本文提出了一种有效的DCT域下采样视频解码算法。利用DCT变换的称卷积特性和能量集中特性对压缩视频进行下采样反DCT，并在下采样运动矢量近似和插值处理之后，通过下采样运动补偿重建下采样的视频图像。算法的下采样反DCT、像素插值和图像重建的运算复杂度分别比常规解码减少了50％、50％和75％，使得整体解码效率有60％左右的提高。算法在基于XScale的嵌入式终端平台上进行了实现和测试，效果良好。

嵌入式μCLinux引导装载程序的设计与实现31-33

摘要：本文以一种双核DSP作为硬件环境，详细阐述了引导装载程序的设计与实现技术。该引导程序运行稳定，具有较好的可移植性，对μCLinux操作系统在不同平台上的移植有很好的借鉴价值。

图像非刚性配准技术及并行策略研究34-36

摘要：图像非刚性配准是近几年配准方法的一个研究热点，由于其计算复杂度很高，它的并行化问题成为近几年来的研究热点。本文首先给出了图像非刚性配准的数学模型，并给出了形式化定义；其次分类总结了近年来图像非刚性配准串行算法研究的新进展，从而在此基础上重点讨论了相应的并行化策略。本文还详细分析了设计并行图像非刚性配准算法需要考虑的几个问题；并比较评价了现有并行算法的性能特点，得出了一些结论；最后提出了有待进一步研究的问题。

基于IPTV的网络影视存储系统37-39

摘要：海量信息存储与检索一直是基于IPTV的网络影视系统的重要问题。针对现有系统的不足，提出了一种新型的网络影视存储系统，给出了该系统的模型及实现方法。该系统采用对等存储模型以及热点处理机制提高系统的存储效率；同时，该系统采用基于分布式哈希表的对等搜索方法提高影片的检索效率，并提供透明的用户接口。较之传统系统，该系统具有较高的存储效率及检索速度。

一种基于奇异值分解的改进图像水印算法40-42

摘要：数字水印作为一种新型的信息隐藏技术而成为目前业界研究的热点。本文提出了一种基于奇异值分解的图像水印改进算法。该改进算法具有如下特点：（1）在水印嵌入时，对原始图像以块为单位进行奇异值分解，在得到的奇异值中直接嵌入水印；（2）在水印提取时，不需要原始图像数据或原始水印数据。改进后的算法更加简便、快捷。实验表明，与DCT算法相比较，本文所提出的方法在抵抗各种常规数据处理和攻击（如高斯噪声、JPEG压缩、滤波、裁剪等）方面具有良好的性能。

基于活动状态预测与分类的多目标跟踪43-45

摘要：固定单摄像机多目标跟踪的难点在于对多目标互相遮挡情况的处理。针对此问题，本文提出一种基于活动状态预测与分类的多目标跟踪算法，并通过对数字视频中多人的跟踪对算法进行测试。通过对实际情况的分析总结将目标活动状态分为六类，利用卡尔曼滤波对遮挡的预测信息，结合区域匹配信息对目标的活动状态进行归类。最后，通过采用不同的目标定位及模板更新策略处理不同活动状态的目标，达到跟踪的目的。实验证明，对目标的分类处理使算法对多目标跟踪具有较好的适应性和准确性。

计算机工程与科学杂志算法研究

基于混合粒子群算法的试验选址问题研究46-49

摘要：大型海上试验涉及分散在全国各地的人员、平台、测量设备和产品等资源。试验海区分布在漫长的海岸线上，将这些资源运输到合适的海区属于运输问题。试验海区的选择会影响资源的取舍，资源的取舍与试验流程优化这一车间调度问题密切相关，而试验流程优化反过来又会影响资源的取舍和海区的选择。因此，试验海区的选择是运输问题和车间调度问题的耦合。本文建立了该问题的数学模型，并分别用粒子群算法和排队论处理流程优化中的时间约束和资源约束，再用启发式算法对运输问题进行优化。最后，以某产品的试验为例对算法进行了验证，结果表明了该方法的有效性。

基于图熵的链接发现算法在反洗钱领域的应用50-52

摘要：从错综复杂的洗钱犯罪网络中找出关键性的节点已经成为反洗钱领域的一个重要课题。本文结合反洗钱领域的专家知识实现了一个基于图熵的影响因子模型，并给出了一个链接发现的算法。该算法的实现对于防范和打击金融犯罪活动具有重要的现实意义。

梅森素数并行求解算法的流式实现53-55

摘要：本文以数论中的Lucas-Lehmer检验法为基础，提出了梅森素数并行求解算法在FT64流处理器上的流式实现，并通过重设流记录的大小对程序进行了优化。评测数据表明，在FT64上运行该应用的时间平均比1．5GHz Itanium2快2．5倍。本文为梅森素数求解问题寻找了一条可行的加速方法，同时证实了流体系结构在高性能计算领域的极大潜力。本文提出的流式算法以及各种优化手段，对于其他科学计算领域中的计算密集型问题在流体系结构上的映射有极大的借鉴意义。

顺序结构多传感器模糊联合概率数据互联算法56-59

摘要：为解决集中式多传感器系统中的多目标跟踪问题，本文运用模糊理论提出了一种多传感器模糊联合概率数据互联算法。该算法首先应用模糊数学的方法计算测量点迹与航迹测量预测之间的模糊综合相似度；然后运用阈值判别及经验概率法则给出模糊联合互联概率的计算方法，并提出了顺序处理结构的多传感器模糊联合概率数据互联算法的状态估计模型；最后给出了该算法与经典的多传感器联合概率数据互联算法的仿真比较。仿真结果表明，本文算法的综合性能更优越。

带反馈修正的多结构元形态学心电信号QRS波检测算法60-62

摘要：本文提出了一种带反馈修正的多结构元形态学心电信号QRS波检测算法。首先，采用形态学滤波消除心电信号中的脉冲噪声；接着，基于两种不同宽度的结构元，对滤波后信号进行形态学峰谷提取，获取QRS波波形陡峭信息和幅度信息；然后，根据形态学峰谷提取结果，采用自适应阈值检测法初步定位QRS波；最后，利用估算出的R-R间期对QRS波检测结果进行评估和修正，并反复此评估修正过程直至获得满意结果。经MIT-BIH心律失常数据库验证，本算法具有很好的QRS波检测效果。