计算机科学

黄华，藏彧，张磊

计算机科学. 2011, 38 (6): 1-6.

摘要 ( 104 )

PDF(712KB) ( 448 )

相关文章 | 多维度评价

图像和视频的油画风格化是计算机图形学中非真实感绘制的热点问题之一，在动漫、娱乐等领域有着较广泛的应用。回顾了图像和视频油画风格化绘制的发展过程，分类介绍了各种方法的特点，并比较了不同方法的优缺点。在此基础上，讨论了图像和视频油画风格化绘制存在的难点和可能的研究方向。

基于程序的异常检测研究综述

黄金钟，朱淼良

计算机科学. 2011, 38 (6): 7-13.

摘要 ( 108 )

PDF(749KB) ( 461 )

相关文章 | 多维度评价

以程序正常行为描述方法为线索，将利用系统调用数据检测程序异常行为的各种技术分类为基于规范的方法、基于频率的方法、控制流分析方法、数据流分析方法。详细介绍了这些方法的基本思想、使用的各种模型以及最新研究进展，指出并分析了现有技术中存在的问题和不足，正式提出了基于程序的异常检测技术应该以各种服务器程序为研究对象的观点，介绍了一个经过初步实验验证了的、基于服务器程序运行踪迹层次结构的异常检测原型系统，该原型系统利用了服务器程序请求一应答式工作特征和一些关键系统调用的语义信息以及运行时的动态信息，通过结构模式识别技术在识别服务器程序正常行为过程中发现异常并具备分析异常、提供入侵相关详细信息的能力，而这种能力正是异常检测技术进一步研究发展的方向之一。

云的真实感模拟技术综述

邱航，杨珂，陈瑜，陈雷霆

计算机科学. 2011, 38 (6): 14-19.

摘要 ( 116 )

PDF(556KB) ( 672 )

相关文章 | 多维度评价

云作为自然场景的一种重要组成元素，其形状不规则、物理形成过程复杂，因此很难实现实时绘制，云场景真实感模拟已成为计算机图形学中的热点和难点之一。综述了二十多年来云场景真实感模拟技术的发展情况，分别从云的建模、动态模拟、光照效果模拟等几个方面对该领域的研究进展做了比较深入、全面的分析，介绍了典型方法的基本原理和优缺点。最后对一些具有代表性的模拟方法进行了比较和总结，并对未来发展趋势进行了展望。

安全的网络编码所面临的挑战和对策

刘外喜，余顺争，蔡君

计算机科学. 2011, 38 (6): 20-27.

摘要 ( 139 )

PDF(718KB) ( 456 )

相关文章 | 多维度评价

近年来，网络编码以其巧妙的思想展现出生机勃勃的应用前景，但是安全问题一直是其在网络中大规模应用的最大障碍。在现有研究成果上，从网络编码的基本原理出发，按照物理层和网络层两个层面对系统的各个部分进行了更加全方位的安全隐患分析;也给出了针对ACK类和编码类攻击的基于典型集和哈希函数以及马尔可夫模型的防御方法;同时提出了结合利用云计算和网络编码构建计算网络的概念;最后对网络编码的未来研究方向进行了展望。

SCO-GADL:一种用于科学计算的网格工作流描述语言

黄震春

计算机科学. 2011, 38 (6): 28-30.

摘要 ( 110 )

PDF(349KB) ( 355 )

相关文章 | 多维度评价

应用开发的难度一直是制约网格技术成为科学计算基础设施的主要因素之一。虽然网格工作流等诸多技术的使用能够在一定程度上降低网格应用开发的难度，但是大多数网格应用所采用的基于流程的应用描述模型仍然是网格应用开发的一个主要障碍—尤其是对那些通常情况下不擅长编程的科学家们。为了降低网格应用开发的难度，提出了一种基于数据依赖关系的网格应用描述模型，力图使网格应用的描述更加符合科学工作者的思维习惯。在此基础上，设计和实现了一种被称作scc}UanL的工作流描述语言及其执行引擎。该引擎采用核心一插件体系结构，能够使用在多种网格平台之中，为科学工作者提供一种方便、易用和快捷的网格应用开发工具，以便使网格中聚集的各种资源更加高效地进行科学研究。

网格服务调度算法分布式部署和QoS性能分析

刘宏岚，郝卫东，高庆狮

计算机科学. 2011, 38 (6): 31-34.

摘要 ( 118 )

PDF(335KB) ( 351 )

相关文章 | 多维度评价

网格是一种复杂的分布式计算系统，研究其网格服务对网格作业的调度算法的分布式部署和性能分析问题具有重要的意义。网格服务调度系统的状态空间模型考虑了具有不同的输入速率和输出速率的作业队列，提出了清空型调度策略和服务调度算法，并在此基础上分析了其分布式部署问题，计算了系统QoS性能指标，指出了稳态吞吐量、稳态响应时间与负载系数的关系。

基于元胞自动机模型的域间路由仿真分析

徐赞新，袁坚，王钺，冯振明

计算机科学. 2011, 38 (6): 35-37.

摘要 ( 107 )

PDF(249KB) ( 386 )

相关文章 | 多维度评价

由于域间路由系统的大规模性和拓扑关系的复杂性，使得分析宏观路由行为成为一个难题。提出一种基于元胞自动机模型的域间路由仿真模型，用于分析域间路由系统的宏观行为。研究结果表明，仿真模型在一定程度上可以较好地反映域间路由系统的宏观行为特征。仿真结果发现，在域间路由系统中，小范围短时间的不稳定路由行为经过广泛传播，会导致整个路由系统出现不良系统行为。

基于网络感知的容错志愿计算

樊沛，沈锐

计算机科学. 2011, 38 (6): 38-40.

摘要 ( 119 )

PDF(330KB) ( 321 )

相关文章 | 多维度评价

针对志愿计算系统中节点分布在不同地理位置的特性，分析了传统主一从计算模型在志愿计算系统中的缺陷，提出了基于网络感知的容错志愿计算模型，该模型考虑了节点的网络因素，将节点划分到不同的子集中，基于该模型能够处理由于网络因素造成的故障。另一方面对传统的覆盖容错策略进行了改进并将其应用到容错志愿计算中。实验结果表明，基于网络感知的模型和改进覆盖容错策略能够显著地提高志愿计算系统的可靠性和性能。

AMS-02海量数据处理环境的研究

杨鹏

计算机科学. 2011, 38 (6): 41-44.

摘要 ( 118 )

相关文章 | 多维度评价

AMS实验是近年来具有重要影响的大型国际合作太空物理实验，AMS-02探测器即将在2011年初发射升空。AMS-02实验将产生总量超过1 PI3的海量数据，这些数据不但类型多样，而且处理过程非常复杂。首先介绍了AMS-02海量数据处理环境的功能需求和主要构成部件，然后分析了AMS-02海量数据的主要类型及其处理流程，最后以AMS-02 SOC为重点，详细描述了AMS-02 SOC的分布式架构、主要功能以及基于网格的AMS-02 SOC@SEU系统实现框架等，从而为AMS-02海量数据处理环境的研究和建设提供了有益的参考。

Ad-hoc网络PSD拥塞控制算法

陈亮，张宏

计算机科学. 2011, 38 (6): 45-48.

摘要 ( 126 )

PDF(384KB) ( 406 )

相关文章 | 多维度评价

神经元PID算法能较好地控制队列长度，但其神经元增益对被控对象的状态较为敏感，基于试凑和经验的设定往往使控制效果难以保证。基于TCP拥塞窗口加法增大、乘法减小原则和排队机制，推导出拥塞窗口与丢弃概率、队列长度的微分方程，再对方程进行线性化，获得Ad-hoc网络TCP/AQM控制系统模型。基于该模型，将递推计算修正功能引入神经元PID，设计了一种神经元自适应PSD的AQM。该算法可以在线调整神经元增益。NS仿真表明，在无线分组丢失、突发流及链路容量变化的Ad-hoc网络中，PSD队列管理性能优于神经元PID。

IPSec协议的远程证明扩展

王剑，汪海航，杨健

计算机科学. 2011, 38 (6): 49-53.

摘要 ( 182 )

PDF(432KB) ( 367 )

相关文章 | 多维度评价

传统IPScc协议在建立安全通信连接时，没有考虑终端自身安全问题，而可信计算的远程证明机制就是为被接入方提供接入方的自身安全证明，将其引入IPSec协议可以弥补建立IPSe。连接时的终端安全漏洞。首先分析了IPScc协议的IKE协商过程和可信计算技术的远程证明机制，然后以基于数字签名的IKE主模式流程为例，提出在IKE协商阶段引入远程证明机制的IPScc远程证明扩展协议流程及安全分析。该协议引入带有SKAE扩展项的身份证书，实现对终端身份和系统完整性的双重认证，确保端到端的安全连接。协议在保证通信信息的机密性、完整性、新鲜性之外，也充分保护终端平台隐私性。

一个新的基于身份的聚合签名方案

文毅玲，马建峰，王超

计算机科学. 2011, 38 (6): 54-57.

摘要 ( 137 )

PDF(395KB) ( 470 )

相关文章 | 多维度评价

聚合签名由Boneh等人提出，主要是通过聚合多个签名为一个签名，来提高签名与验证的效率。提出一个新的基于身份的聚合签名方案。与Xu等人的同类方案相比，新方案在签名和验证时各少一次对运算，显著提高了计算效率。在Computational Diffie -Hellman (CDH)问题困难性假设下，提出的聚合签名在随机预言机模型下能抵抗存在性伪造攻击。此外，针对最近由Chcn等人提出的聚合签名方案给出一种攻击方法，指出其不能抵杭存在性伪造攻击。

一种基于车载机会网络的自适应数据分发算法

蔡青松，牛建伟，刘畅

计算机科学. 2011, 38 (6): 58-63.

摘要 ( 132 )

PDF(523KB) ( 352 )

相关文章 | 多维度评价

车载网络通过移动车辆的无线通信装置实现数据共享，是未来智能交通系统中的重要技术。传统的车载网络数据分发大多基于泛洪的传染扩散方法，其虽能适应网络的拓扑动态性，却无法达到高效和实用的目的。提出了一种适用于车载机会网络的自适应拷贝数据分发算法ACS(Adaptive Copy and Spreading)，它通过车辆移动参数(如方向、速度)动态计算所需分发数据的拷贝数并确定消息删除策略。仿真结果表明，ACS算法相比随机选择分发算法和传染扩散算法降低了对网络资源的需求，适用于多种应用场景。

非饱和状态下TCP/UDP混合流的EDCA模型分析

张南，肖扬

计算机科学. 2011, 38 (6): 64-69.

摘要 ( 117 )

PDF(500KB) ( 426 )

相关文章 | 多维度评价

IEEE 802. lle EDCA机制允许采用CFB(竟争空闲突发)模式，使站点在整个TXOP中都能对媒体进行控制，进而省去部分竞争信道的时间，提高服务质量，然而很少有文献考虑动态TXOP非饱和状态模型。提出了非饱和状态下TCP/UDP混合流的简单分析模型，该模型考虑了提高服务质量的竞争自由脉冲(CFB)模式。仿真结果表明，该模型能有效地预测混合流的EDCA机制性能，并反映出混合TCP/UDP流共用信道时会产生相互影响。

信任网络中的依赖关系分析与消除

蒋黎明，张琨，徐建，张宏

计算机科学. 2011, 38 (6): 70-73.

摘要 ( 106 )

PDF(296KB) ( 369 )

相关文章 | 多维度评价

针对现有的信任聚合方法普遍存在因推荐信息损耗或重复计算等导致信任度量结果与直接推荐之间偏差增大的问题，首先引入信任子图及左部与右部结点等相关概念，并证明了信任子图中依赖关系与结点入度及出度之间的关联性，在此基础上，提出了一种有效的依赖关系消除算法，最后，给出了一个数值计算实例来说明该方法的可行性和有效性。

基于小波块闭值降噪的OFDM系统信道估计算法

杨永立，刘建，朱光

计算机科学. 2011, 38 (6): 74-76.

摘要 ( 117 )

PDF(342KB) ( 394 )

相关文章 | 多维度评价

提出了基于小波块阈值降噪的OFDM信道佑计算法。该算法通过对最小二乘信道估计算法的结果进行小波块阂值降噪来提高信道估计性能。与传统信道估计算法相比，块阈值降噪算法由于利用了信道频率响应小波系数的局部相关性，在仅增加少量运算量的前提下，大大降低了信道估计的均方误差、系统的误符号率和计算复杂度，运算量仅正比于有效子载波数，且在系统CP长度小于信道多径时延扩展时算法仍然可以保持很好的性能。数值仿真结果证明了上述结论的正确性。

一种基于可信计算的多重签名方案的分析与改进

张亚，周曜

计算机科学. 2011, 38 (6): 77-80.

摘要 ( 113 )

PDF(285KB) ( 443 )

相关文章 | 多维度评价

对基于可信计算中DAA协议的一种匿名多重签名方案进行了安全分析，指出其不能抵杭签名伪造攻击，因此是不安全的。分析了这一安全缺陷产生的原因，并给出改进的多重签名方案。改进方案在每个签名者提交的部分签名中加入了DAA证书信息，使得最终生成的多重签名不可被伪造。它在保留了原方案的主要优点的前提下，克服了其安全缺陷。

基于在线社会网络的网络协议增强机制研究

郑倩冰，朱培栋，王永文，徐明

计算机科学. 2011, 38 (6): 81-83.

摘要 ( 116 )

PDF(361KB) ( 354 )

相关文章 | 多维度评价

在线社会网络已得到广泛应用，综合利用在线社会网络的社会关系信息和拓扑特征可以明显增强各层网络协议功能、性能和安全特性而使其成为新的研究热点。主要研究基于在线社会网络的网络协议增强机制，在分析现有增强机制特点的基础上，对它们进行了分类。然后，深入分析了各类增强机制的关键技术，总结相关研究存在的不足，最后提出一种集成社会感知平面的网络协议增强模型。

基于TDMA与CDMA混合的传感器网络MAC协议

古志春，肖德琴

计算机科学. 2011, 38 (6): 84-87.

摘要 ( 157 )

PDF(394KB) ( 1099 )

相关文章 | 多维度评价

MAC协议是保证无线传感器网络正常运作、高效通信的关键。无线传感器网络的无线信道分配机制主要有随机竞争机制、TDMA机制、FDMA机制以及CDMA机制。基于随机竞争的MAC协议存在空闲侦听和数据碰撞等能耗问题;基于I'DMA和FDMA的MAC协议存在扩展性差的问题;基于CDMA则存在较多额外能耗开销的问题。在分析纯"I'DMA、纯CDMA和TDMA/CDMA混合的能耗模型的基础上，提出了一种基于分簇的TDMA/CDMA混合的HCT-MAC协议，它较好地解决了低时延和冲突干扰问题，其簇内节点采用们)MA机制进行信道分配，避免碰撞串扰问题，从而实现低延迟快速上传数据;簇首节点则采用CDMA机制，避免多跳同步问题，增强可扩展性。

一种基于互信息的复杂网络节点重要性评估方法

张翼,刘玉华,许凯华,骆珍荣

计算机科学. 2011, 38 (6): 88-89.

摘要 ( 136 )

PDF(230KB) ( 759 )

相关文章 | 多维度评价

在复杂网络中，如何量化节点的重要性是一个基本问题。首先阐述了现有的计算方法，在此基础上提出了一种基于互信息的节点重要性评估方法。该方法揭示了网络拓扑结构特性，准确反映了节点的相对重要程度。对该方法进行了实验论证，并与现有方法进行了分析比较，结果表明基于互信息的评估方法简单有效，特别适用于大型复杂网络节点重要性的评估。

具有伪装图案的操作式多秘密视觉密码

付正欣,郁滨,房礼国

计算机科学. 2011, 38 (6): 90-92.

摘要 ( 135 )

PDF(231KB) ( 356 )

相关文章 | 多维度评价

将环形共享份划分为伪装区域和秘密区域，结合(2,2)单秘密视觉密码方案的基础矩阵，设计了一种具有伪装图案的操作式多秘密视觉密码方案。该方案不仅能够分享任意数量的秘密图像，而且改善了同类方案的像素扩展度和相对差，更重要的是共享份呈现出有意义的伪装图案，从而降低了攻击者对共享份的威胁。

一种基于超统计理论的非平稳时间序列异常点检测方法研究

杨越，胡汉平，熊伟，丁帆

计算机科学. 2011, 38 (6): 93-95.

摘要 ( 121 )

PDF(330KB) ( 498 )

相关文章 | 多维度评价

从非平稳时间序列的分布函数及其参数入手，主要研究分布函数不变分布参数变化的这一类非平稳的时间序列异常点检测方法，提出了基于超统计的异常检测方法，并将其应用于非平稳网络流量时间序列。从网络流量的非平稳和突发性特点出发，特别考虑到由于攻击流量所引起的流量特性的变化，结合超统计理论，主要研究分布参量的变化。根据超统计的理论，先应建立分布统计模型，研究分布模型不同参数变化对分布的决定性作用，从而将异常网络流量的检测研究转化成对慢变量参数序列的检测研究。该检测方法大大降低了计算的复杂度。通过大量实验表明该方法具有良好的效果。

一种针对大规模MANET网络的融合路由策略

马驰,张宏,刘凤玉

计算机科学. 2011, 38 (6): 96-100.

摘要 ( 209 )

PDF(394KB) ( 568 )

相关文章 | 多维度评价

针对移动自组网(MANE I)大规模组网时普通路由算法性能明显下降的问题，利用分而治之的思想，提出了一种将AODV和时延容忍网络中喷雾等待路由相融合的路由方案ADHR，即在反应式路由扩展环区域内仍实施普通AODV路由策略，但是当源与目的节点距离超过扩展环半径时，自动地转入DTN的喷雾等待路由，使得MANET网络规模扩大时性能保持相对稳定。ONE仿真平台实验结果表明，在大规模网络环境下，ADHR的分组投递率等主要网络性能要优于纯AODV和喷雾等待路由。

蠕虫预警及非线性传播模型优化

佟晓筠，王翥

计算机科学. 2011, 38 (6): 101-105.

摘要 ( 107 )

PDF(419KB) ( 324 )

相关文章 | 多维度评价

目前已有一些蠕虫检测系统利用蠕虫传播特性进行检测，误报率高，不能对大范围网络进行检测。为此，首先对蠕虫传播模型进行了分析和优化，提出了新蠕虫分布式传播模型。针对该模型提出了分布式蠕虫检测技术，亦即采用基于规则的检测方法监控网络蠕虫，控制台管理和协调多个检测端的工作。实验结果表明，该方法能够很好地预警蠕虫的传播行为并进行监控和报警，具有高检测率和低误报率。

基于熵权的传感反应网络任务分派算法

易军，许磊

计算机科学. 2011, 38 (6): 106-109.

摘要 ( 97 )

PDF(302KB) ( 339 )

相关文章 | 多维度评价

针对无线传感反应网络中事件频发区域内执行器节点能耗过大问题，提出一种基于嫡权的任务分派算法。利用拍卖机制，建立基于嫡权的执行代价评估模型，并根据网络的实际情况，将任务元分派建模成平衡或者非平衡整数规划问题，使任务并发执行。仿真实验表明，网络实时性和能耗均衡性都得到了改善。

快速移动环境中上下文感知优化链路状态路由协议

张可，张伟,李炜,曾家智

计算机科学. 2011, 38 (6): 110-113.

摘要 ( 123 )

PDF(414KB) ( 398 )

相关文章 | 多维度评价

提出了一种应用于快速移动环境的上下文感知优化链路状态协议CAOI_SR (Context aware Optimized Link State Routing Protocol) .CAOLSR采用了一种上下文信息机制，将节点间相对移动预测、前后访问时间以及节点连接度情况引入MPR(Multi Point Relays)选择，并设计了CAOLSR-MPR算法。此外，CAOI_SR通过引入Fish}y}减少了移动性对路由精度的影响。模拟实验表明，在节点快速移动与拓扑快速变化环境下与HOLSR (Hierarchical Optimined Link State Routing Protocol)，OLSR (Optimized Link State Routing Protocol)，DSDV (Destination Sequenced Distance Vector)相比，CAOLSR具有更为良好的性能。

一种针对无线视频传输的帧内宏块更新方法

邱锦波,冯槟,邓慧萍,喻莉,朱光喜

计算机科学. 2011, 38 (6): 114-117.

摘要 ( 127 )

PDF(342KB) ( 354 )

相关文章 | 多维度评价

帧内宏块更新是视频传输中一种重要的错误恢复方法。针对无线视频传输中的错误恢复问题进行分析，并对几种不同的帧内宏块更新方法进行对比，提出一种改进的帧内宏块更新方法。通过分析视频中主要的运动方向，选用不同的帧内宏块更新策略，在保证错误恢复能力的同时，尽量减小帧内宏块在码流中所占的比例。分别采用MPEG4的AIR方法、随机更新方法、按列更新方法和所提方法对不同的测试序列进行了错误恢复能力的实验。结果表明，所提方法既能保持良好的错误恢复能力，又能降低码率的波动以满足编码与传输实时性的要求，具有良好的主客观效果，同时与现有的各种视频编码标准兼容。

复杂网络模型及其在疫情传播和控制中的应用研究

陈端兵,黄晟,尚明生

计算机科学. 2011, 38 (6): 118-121.

摘要 ( 120 )

PDF(313KB) ( 1556 )

相关文章 | 多维度评价

复杂网络已成为一个热点研究问题，它在工程技术、社会、政治、医药、经济、管理等领域都有着广泛的应用。越来越多的科学家开始关注基于复杂网络拓扑结构的动力学研究。其中，关于疾病传播的研究是一个重要方面。分析和研究了小世界网络模型和I3A无标度网络模型两种经典的复杂网络模型，并模拟了传染病按照SIR传播模型在两种网络中的传播情况，讨论了其上的传播阂值以及随机免疫和目标免疫策略对传播阂值的影响。最后对H1N1病毒的传播情况进行了仿真模拟，包括H1N1病毒在自由传播和采取随机及目标免疫两种免疫策略时的传播情况。仿真结果表明，目标免疫策略可以有效抑制疾病的传播。

DWATrust:一种基于“二次加权法”的P2P网络动态综合信任模型

饶屾，王勇

计算机科学. 2011, 38 (6): 122-126.

摘要 ( 110 )

PDF(391KB) ( 335 )

相关文章 | 多维度评价

针对现有的P2P网络信任模型在聚合节点信任值时对节点行为的差异性与动态性考虑不足，提出了一种基于“二次加权法的”的P2P网络动态综合信任模型—DWATrust。该模型在对节点进行评价时，首先通过引入“时序立体数据表”来记录节点在过去某几段时间内不同评价指标下的评价得分，然后通过“嫡值法”分别计算出各个时间段内各个节点对于各个评价指标的不同权值并进行第一次加权综合，得到各个节点在不同时间段内的综合信任值。最后，通过求解一个“非线性规划问题”计算出各个时间段的权值并进行第二次加权综合，得到各个节点在整个时间段上的综合信任值。由此可见，该模型不仅充分考虑到交易上下文及节点上下文的动态变化对节点信任值的影响，而且引入时间粒度来反映这种变化。仿真实验表明，该模型可以较好地识别节点进行周期性振荡欺骗等恶意行为，从而大大改善P2P网络的交易成功率。

一种有效的Batch RSA算法的研究

李云飞,柳青,李彤，郝林

计算机科学. 2011, 38 (6): 127-132.

摘要 ( 137 )

PDF(573KB) ( 702 )

相关文章 | 多维度评价

提出了一种改进的Batch RSA算法来提升Batch RSA算法的解密性能。该改进算法结合了负载转移技术和Multi-Power RSA技术，在Batch RSA算法的指数计算阶段提升Batch RSA算法的解密性能。实验结果和理论分析表明，该改进算法使得Batch RSA算法的解密性能得到显著提升，且易于并行实现，可使基于多核平台的Batch RSA算法的整体性能得到进一步提升。

一个标准模型下基于身份的高效代理签名方案

于义科,郑雪峰,韩晓光,刘行兵

计算机科学. 2011, 38 (6): 133-139.

摘要 ( 110 )

PDF(514KB) ( 404 )

相关文章 | 多维度评价

目前对于基于身份的代理签名方案来说，方案的安全性大多是在随机预言模型下证明的，但随机预言机的实现方式可能会导致方案的不安全。相对而言，设计标准模型下的代理签名方案更有实际意义。提出了一种安全、高效的基于身份的代理签名方案，利用双线性对技术对方案的正确性进行了严格证明，并在标准模型下基于CDH困难假设给出了方案安全性的详细证明。与现有的标准模型下安全的基于身份的代理签名方案相比，该方案具有更高的效率。

一种改进的IPv4/v6网络入侵检测技术研究

武装,陈佳欣,王克平

计算机科学. 2011, 38 (6): 140-141.

摘要 ( 119 )

PDF(245KB) ( 351 )

相关文章 | 多维度评价

IPv6较IPv4有很多优势，如几乎无限的地址空间、自动配置机制、简化的报头结构、内置IPScc协议、扩展报头以及对流标签的支持等。基于网络应用日益丰富，而网络安全的威胁无处不在，人们越来越重视网络通信的安全，入侵检测系统已经得到了非常广泛的应用。伴随着IPv6时代的到来，借鉴IPv4环境下入侵检测的架构，综合利用协议分析技术、网络审计技术，并结合双找技术，提出一种改进型IPv4/IPv6环境下入侵检测系统模型，期望能在IPv6环境中提供高效、准确的网络攻击等行为的检测服务。

一种基于小波变换和神经网络的数字水印算法

陈军,张伟,杨华千,何春筱

计算机科学. 2011, 38 (6): 142-144.

摘要 ( 270 )

PDF(234KB) ( 401 )

相关文章 | 多维度评价

提出了一种新的基于小波变换和神经网络的数字水印算法。该算法首先把原始图像分成8X8像素的小块，根据Logistic映射产生的混沌序列选择相应的小块构造一个原始图像的子图，接着把DWT变换作用在这个子图上，得到两个子带LH:和HL1，然后把水印信息嵌入在这两个子带上，接着通过IDWT变换重构子图，最后按构成子图的顺序把每一个8X8像素的小块放回到原图中相应位置，从而得到一个嵌入了水印信息的图像。在水印的提取过程中使用了经典的I3P神经网络。实验结果表明，通过该算法嵌入的水印具有较好的鲁棒性、安全性和不可感知性。

群组密钥协商协议的安全性分析方法研究

赵秀凤,徐秋亮,韦大伟

计算机科学. 2011, 38 (6): 145-148.

摘要 ( 171 )

PDF(429KB) ( 417 )

相关文章 | 多维度评价

群组密钥协商允许多个用户通过不安全的信道建立一个共享的会话密钥，设计安全的群组密钥协商协议是最基本的密码学任务之一。介绍了群组密钥协商协议的两类安全性分析方法:计算复杂性方法和形式化分析方法，详细讨论了计算复杂性方法中的关键技术，包括基于规约的证明技术及基于模拟的证明技术、基于规约的安全模型和基于模拟的安全模型，探讨了安全性分析方法的发展趋势。

基于新的超混沌系统的图像加密方案

卢辉斌,孙艳

计算机科学. 2011, 38 (6): 149-152.

摘要 ( 122 )

PDF(321KB) ( 425 )

相关文章 | 多维度评价

提出了一个新的超混沌系统，分析了新系统的混沌吸引子相图、平衡点及其性质、工yapunov指数等非线性动力学特性，并用该超混沌系统对图像进行加密研究。给出了一种新的基于四维超混沌系统的图像加密算法。实验结果及安全性分析表明，该算法具有较强的抵御穷举攻击、统计攻击、已知明文攻击能力，因而具有较高的安全性。

车用自组网节点主动通告跨层数据传输控制

李嫄源,宋军,金艳华,黄大荣

计算机科学. 2011, 38 (6): 153-156.

摘要 ( 97 )

PDF(322KB) ( 380 )

相关文章 | 多维度评价

为提升车用自组网中数据业务的服务质量，改进了车用无线接入技术数据传输控制机制，提出了车用自组网节点数据传输能力主动通告跨层数据传输控制方案(Activc Notify EDCA, AN-EDCA)。仿真实验表明，AN-EDCA跨层数据传输控制机制有效地提升了各种应用环境中车用自组网的数据业务吞吐量，保证了车用自组网中数据业务的服务质量。

一个基于网格环境的安全信息流模型

刘益和

计算机科学. 2011, 38 (6): 157-160.

摘要 ( 191 )

PDF(374KB) ( 305 )

相关文章 | 多维度评价

网格安全是网格中的一个重要组成部分，它直接影响着网格的发展和网格系统软件的实际应用。为了充分描述网格环境下的信息流动情况，扩展了一般网络环境下的主体、客体，利用客体的组织密级、密级、完整性等级来划分安全类，定义信息流策略，给出了一个基于网格环境的安全信息流模型。经严格的数学证明，新模型满足Denning的信息流模型的有限格和最小上界运算符性质，是合理的、安全的，它是BLP模型,Biba模型对应的信息流模型的扩展，也是一般网络环境下的安全信息流模型的扩展，这对网格安全研究有一定的积极意义。

一种基于Internet的JAR包使用信息收集方法

邹艳珍,刘昌盛,李萌,谢冰

计算机科学. 2011, 38 (6): 161-164.

摘要 ( 130 )

PDF(449KB) ( 342 )

相关文章 | 多维度评价

随着软件复用技术的发展，Internet上出现了大量可以被利用的软件资源，如Web Services, JAR包等。但是，这些软件资源常常缺乏必要的描述信息和使用说明。为此，提出了一种基于Internet的JAR包使用信息收集方法，以帮助用户检索并整理Internet上已经存在的JAR包描述信息和用户使用评论，辅助软件复用的成功进行。基于该方法，设计并实现了北京大学软件资源库JAR包使用信息收集子系统。该系统目前已经为6000余个JAR包资源收集、整理了相关的描述和评论信息。

轻量级构件部署与配置工具的研究与实现

史殿习，丁博，崔巍，张一明，王怀民

计算机科学. 2011, 38 (6): 165-168.

摘要 ( 94 )

PDF(388KB) ( 363 )

相关文章 | 多维度评价

普适计算应用运行在高度异构、复杂多变的环境中，如何便捷、高效地部署与配置此类系统，是目前普适计算领域面临的挑战之一。为有效支持构件化普适计算应用的部署与配置，基于模型驱动的思想，遵循OMG的轻量级构件规范和构件部署与配置规范，设计实现了一个轻量级构件部署与配置工具StarDCTool。StarDCTool能够通过目标运行平台建模对计算环境的异构性进行支持，通过部署计划建模支持构件化应用的部署和配置过程的重用，进而自动化地生成与部署和配置相关的元数据。通过具体的构件化导航应用案例，验证了StarDCTool的功能和特点。

软件脆弱性危险程度量化评估模型研究

李艺，李新明，崔云飞

计算机科学. 2011, 38 (6): 169-172.

摘要 ( 109 )

PDF(429KB) ( 604 )

相关文章 | 多维度评价

软件脆弱性的危险程度是对软件脆弱性被利用来攻击系统的潜在危险的度量。在分析目前已知的相关评价方法及其局限性的基础上，提出了根据脆弱性影响的严重程度和脆弱性可利用性来评佑脆弱性危险程度的分析框架，并基于模糊理论，提出了软件脆弱性危险程度评估的量化模型，建立了模糊测评因素关联隶属关系的递阶层次结构，并重点分析了基于模糊集的指标量化、基于模糊关系矩阵的指标权重的确定和软件脆弱性危险程度的综合评价方法。最后，给出了模型的应用与实现。

基于QoS的可信Web服务组合研究

肖文，张自力，李伟华

计算机科学. 2011, 38 (6): 173-176.

摘要 ( 112 )

PDF(329KB) ( 565 )

相关文章 | 多维度评价

如何合理、高效地选择和组合众多功能相似的服务，为用户提供更优质的服务，是当前SOA领域研究的重点和难点。服务质量QoS(Quafity of Service)的引入，在一定程度上保证了服务组合的合理性，但对于如何确保服务组合的可信，目前还没有一个比较完善和可行的方案。因此，提出了可信Web服务组合模型(Trust Web Service Composition Modcl,TWSCM)，并通过在原有Wcb服务体系架构上增加QoS代理和可信模块来确保服务组合的质量和可信。最后，在语言网格上进行了相关实验，结果表明，该方法能为用户提供高质量、可信的组合服务，从而验证了该方法的合理性和有效性。

动态绑定实现自动服务编排

梁平，杨宪泽

计算机科学. 2011, 38 (6): 177-179.

摘要 ( 122 )

PDF(231KB) ( 327 )

相关文章 | 多维度评价

在面对服务架构中，业务逻辑由各种服务组件组合完成，不同服务组件完成不同业务流程的业务逻辑。面对不断变化和发展的商业环境，服务的组合性需要具有灵活性和可靠性。虽然目前已有多种方法能够优化和改善面对服务系统，但是针对服务编排自动化的应用和研究较少，这主要归因于复杂的业务逻辑和繁琐的服务编排工具。介绍一种采用一阶内涵逻辑语言(FOIL)为业务流程建立其业务逻辑的FOIL公式，通过计算FOIL公式，自动生成WS-BPEL结构以动态绑定已有的服务组件，最终完成自动服务编排。Tarski的真值理论证明这种方法具有实际应用价值。

一种面向服务的领域特征模型

吴映波，王旭

计算机科学. 2011, 38 (6): 180-182.

摘要 ( 93 )

PDF(354KB) ( 355 )

相关文章 | 多维度评价

针对面向服务的领域需求表达与规约化组织，提出一种扩展的服务特征概念与服务特征模型，以及基于OWL本体描述语言的服务特征本体元模型。扩展的服务特征概念可更为完整地表征面向服务领域的服务需求语义，而扩展的服务特征模型则为面向服务领域需求提供了一种易于扩展的规约化组织模型。模型通过特征关系映射，既克服了传统特征模型的特征组织形式的局限性，也丰富了服务特征间的语义关系，并可更好地支持基于特征的领域需求配置管理与定制。最后，通过给出的一个原型辅助建模工具实现，验证了模型的适用性。

高维稀疏数据频繁项集挖掘算法的研究

闫珍，皮德常，吴文昊

计算机科学. 2011, 38 (6): 183-186.

摘要 ( 92 )

PDF(306KB) ( 592 )

相关文章 | 多维度评价

传统挖掘算法不适用于挖掘高维稀疏数据集。提出了一种针对高维稀疏数据的频繁项集挖掘算法FIHS。FIHS引入了一种新的数据结构用来存储频繁项集，该结构不但可以减少存储空间，而且可以降低计数代价。该算法只需扫描一次数据集，通过优化连接剪枝操作避免产生非频繁的候选项集，基于K-频繁项集使用“与”、“或”操作产生K+1-频繁项集，且数据结构易于维护。理论分析和实验表明，该算法用于高维稀疏数据集上具有挖掘速度快，存储空间少等优点。

基于Cassandra的可扩展分布式反向索引的构建

唐李洋，倪志伟，李应

计算机科学. 2011, 38 (6): 187-190.

摘要 ( 185 )

PDF(301KB) ( 331 )

相关文章 | 多维度评价

随着云计算时代的到来，大型W cb应用的不断发展，海量数据不断增加，集中式的数据检索已不再满足需求。如何在分布式的环境中高效地处理数据检索成为亚待解决的问题。传统的关系型数据存储也无法完全适应云环境，NoSQL(Not only SQL)作为一种云存储形式应运而生，其中assandra的应用较为广泛。以分布式的多节点架构的索引构建为背景，提出了建立在分布可扩展的数据存储Cassandra之上的分布式反向索引(DII, Distributed Invcrtcd Index)，并给出了数据模型和查询处理流程的分析，最后给出了Cassandra的性能测试。

基于集成金字塔模型的单分类方法

薛文，谢永红，马延辉，杨炳儒

计算机科学. 2011, 38 (6): 191-194.

摘要 ( 72 )

PDF(326KB) ( 324 )

相关文章 | 多维度评价

针对单分类提出了一种集成金字塔模型(Single-class Classification Integratcd Pyramid Modcl, SCCIPM) , 由综合获取层、辅助判定层、核心分类层和结果优化层4个独立协同的层面组成。其中综合获取层由改进的KNN以及优化的1-DNF两个分类方法组成，主要用来获取反例，其结果均提交到辅助判定层投票后得到可靠反例;核心分类层通过多次迭代更新可靠反例，每次迭代建立一个分类器;结果优化层根据核心分类层所建立的不同分类器优化选择最终分类器。仿真实验表明，当正例占整个样本的50%以下时，SCCIPM较其它方法优势明显，在解决单分类上具有良好的分类性能。

动态目标时空数据高效管理与分析研究

高刃，唐龙，伍爵博

计算机科学. 2011, 38 (6): 195-199.

摘要 ( 79 )

PDF(443KB) ( 316 )

相关文章 | 多维度评价

动态目标具有空间性、时间性、多维性、海量性、复杂性和不确定性的特点，而传统的DBMS已不能有效地对其进行位置建模、语义表达、索引。首先，分析了动态目标数据建模、动态目标多时态性、动态目标多维性、动态目标分布性等4个方面存在的问题。然后，提出了一个对动态目标时空数据进行建模、管理与分析的总体框架，并对框架各关键技术进行了深入的研究。该框架采用三层体系结构，使得系统有较高的灵活性和扩展性。最后，基于该框架，给出了一个原型系统，并对其主要构成平台进行了分析与阐述。

一种支持自定义模糊数据类型表示的模糊OWL扩展

赵法信，马宗民，王海龙

计算机科学. 2011, 38 (6): 200-204.

摘要 ( 87 )

PDF(398KB) ( 360 )

相关文章 | 多维度评价

语义网需要能够以一种智能的方式来表示和处理模糊知识与数据信息，但最近的研究证明，OWL在数据类型表示方面存在严重的局限性:首先，它不能处理在语义网和本体中广泛存在的不精确以及不确定信息;其次，它不支持自定义数据类型及自定义数据类型谓词的表示。为了解决上述局限性，提出了一种新的模糊描述逻辑F-SHOIN(G)，给出了F-SHOIN(G)的语法、语义。然后，以F-SHOIN(G)为逻辑基础，并结合RDF/XML的语法规范，重新编码f-OWL中的描述算子，用来表示模糊本体知识，形成f-OWL。f-OWL不仅能够表示本体中的模糊知识，而且能够表示本体中含有自定义模糊数据类型及自定义模糊数据类型谓词的模糊数据信息，为模糊本体的研究提供了新的表示方法。最后，还给出了由OWL文件到f-OWL文件的转换规则，从而实现了f-OWL对OWL的兼容。

基于量子自组织神经网络的Deep Web分类方法研究

张亮，陆余良，房珊瑶

计算机科学. 2011, 38 (6): 205-210.

摘要 ( 83 )

PDF(487KB) ( 333 )

相关文章 | 多维度评价

针对Deep Web数据源主题分类问题，首先研究了不同位置的特征项对Deep Web接口领域分类的影响，提出一种基于分级权重的特征选择方法RankFW;然后提出一种依赖领域知识的量子自组织特征映射神经网络模型DR-QSOFM及其分类算法，该模型在训练的不同阶段对特征向量和目标向量产生不同程度的依赖，使竞争层中获胜神经元的分布更为集中，簇的区域划分更为明显;最后，在扩展后的TEI-8数据集上进行的实验验证了RankFW和DR-QSOFM的有效性。

模糊时态数据库设计中模糊/时态向量空间特性研究

邓立国，马宗民

计算机科学. 2011, 38 (6): 211-216.

摘要 ( 97 )

PDF(449KB) ( 378 )

相关文章 | 多维度评价

数据库设计的目标是生成一组模式，使数据存储既减少冗余，又可方便地获取信息。这是通过设计满足适当范式的模式来实现的。函数依赖FD是有效的工具。对于多粒度模糊时态数据库设计来说，模糊值和多粒度模糊时态序列的映射关系是将传统FD扩展到模糊时态函数依赖FTFD的关健，通过分析属性集的有限闭包、时态类型集的封闭集、属性集在给定时态上的依赖等概念，得到模糊/时态向量的特征描述，并对此方法的正确性进行了论证。此方法能方便地在计算机上表达模糊属性值和模糊时态序列的映射关系，为模糊时态数据库范式的判定和分解算法提供有效的手段。

基于关系数据库的模糊本体的存储方法

吕艳辉

计算机科学. 2011, 38 (6): 217-222.

摘要 ( 93 )

PDF(512KB) ( 380 )

相关文章 | 多维度评价

模糊本体被广泛用来描述语义Web上的模糊信息。如何对模糊本体进行有效的存储，逐渐成为语义Web领域一个重要的研究课题。鉴于关系数据库在数据组织与管理方面的优势，提出基于关系数据库的模糊本体的存储方法。首先，通过对RDF数据类型进行模糊扩展，给出模糊本体中模糊数据类型的表示方法;然后，提出了基于关系数据库的模糊本体的存储模式以及模糊本体的结构和实例在关系数据库中的存储方法;最后，证明了该存储方法的正确性。基于关系数据库的模糊本体的存储方法为语义Web中模糊数据的存储和管理提供了一个有效的解决方案。

理性主义与经验主义相结合的机器翻译研究策略

徐金安

计算机科学. 2011, 38 (6): 223-229.

摘要 ( 179 )

PDF(695KB) ( 500 )

相关文章 | 多维度评价

主要介绍了基于规则、基于实例和基于统计等3种主流机器翻译方法，探讨了自然语言处理技术和机器翻译中基于规则的理性主义方法和基于统计的经验主义方法的优缺点，结合机器翻译研究的现状和发展方向，提出了规则和统计相结合的机器翻译方法的基本思路，阐述了词义消歧中的理性主义方法和经验主义方法相结合的发展方向，对机器翻译的发展趋势进行了探讨。

中文社区问答中问题答案质量评价和预测

李晨，巢文涵，陈小明，李舟军

计算机科学. 2011, 38 (6): 230-236.

摘要 ( 177 )

PDF(552KB) ( 1266 )

相关文章 | 多维度评价

知识共享型网站为自动问答系统带来了新的研究契机。但用户提供的问题及其答案质量参差不齐，在提供有用信息的同时可能包含各种无关甚至恶意的信息。对此类信息进行判别和过滤，并选取高质量的问题与答案对，有助于在基于社区的自动问答系统中重用相关问题的答案以提高问答系统的服务质量。首先从中文社区问答网站上抓取大量问题及答案，利用社会网络的方法对提问者和回答者的互动关系及特点进行了统计与分析。然后基于给定的问答质量判定标准，对3000多个问题及其答案进行了人工标注。并通过提取文本和非文本两类特征集，利用机器学习算法设计和实现了基于特征集的问答质量分类器。试验结果表明其精度和召回率均在70%以上。最后分析了影响社区网络中问答质量的主要因素。

基于自适应权重的粗糙K均值聚类算法

周杨，苗夺谦，岳晓冬

计算机科学. 2011, 38 (6): 237-241.

摘要 ( 101 )

PDF(414KB) ( 662 )

相关文章 | 多维度评价

原有Rough K-means算法中类的上、下近似采用固定经验权重，其科学性值得商榷，针对这一问题，设计了一种基于自适应权重的粗糙K均值聚类算法。基于自适应权重的粗糙聚类算法在每一次迭代过程中，根据当前的数据划分状态，动态计算每个样本对于类的权重，降低了原有算法对初始权重的依赖。此外，该算法采用近似集合中的高斯距离比例来表现样本权重，从而可以在多种数据分布上得到更精确的聚类结果。实验结果表明，基于自适应权重的粗糙K均值算法是一种较优的聚类算法。

基于集成学习与遗传算法的网络书写纹识别研究

孙建文，杨宗凯，刘三女牙，王佩

计算机科学. 2011, 38 (6): 242-245.

摘要 ( 110 )

PDF(338KB) ( 359 )

相关文章 | 多维度评价

N-gram字符是网络书写纹识别最有效的特征类型之一。针对其特征维数高、冗余特征多且无关特征少等特点，提出一种基于特征空间划分来构造集成学习分类器的网络书写纹识别方法。该方法首先根据一定的划分粒度，将初始特征集划分为等维度、无交又的特征子集，然后基于每一个特征子集训练生成对应的基分类器(多元朴素贝叶斯)，最后采用算术与几何平均相结合的融合策略完成集成学习分类器的构造。特征空间的划分(即特征子集的选择)采用遗传算法进行优化。实验在一个真实数据集上开展，其结果表明该方法有效地提高了网络书写纹的识别性能。

一种集成式不确定推理方法研究

贺怀清，李建伏

计算机科学. 2011, 38 (6): 246-250.

摘要 ( 110 )

PDF(418KB) ( 305 )

相关文章 | 多维度评价

摘要集成学习是采用某种规则把一系列学习器的结果进行整合以获得比单个学习器更好的学习效果的一种机器学习方法。研究表明集成学习是可行的，能取得比传统学习方法更好的性能。不确定推理是人工智能的重要研究方向之一，目前已经开发出了多种不确定推理方法，这些方法在实际应用中各有优缺点。借鉴集成学习，提出一种集成式不确定推理方法，其基本思想是按照一定的策略集成多种不确定推理方法，以提高推理的准确性。理论分析和实验结果验证了方法的合理性和可行性。

紧密类超带模糊支持向量机

张亚普，孟相如，赵卫虎，张立

计算机科学. 2011, 38 (6): 251-254.

摘要 ( 97 )

PDF(366KB) ( 372 )

相关文章 | 多维度评价

提出一种紧密类超带模糊支持向量机(Affinity Class-Hypcrparallcl Fuzzy Support Vcctor Machinc, ACHFSVM)，其以获得较好的杭噪性和泛化能力。该方法在摒弃样本集球形分布假设的同时，纳入对样本紧密度的考量，用类内超平面取代类中心，通过二次规划的方法在特征空间中寻找最小类超带，以其带宽表征样本紧密度，构造S型隶属度函数。基于UCI数据集的仿真结果表明该方法较同类算法具有更好的抗噪和分类性能。

废弃物处理站选址问题的和谐搜索算法

韩毅，蔡建湖，周根贵，李延来，宋平

计算机科学. 2011, 38 (6): 255-258.

摘要 ( 100 )

PDF(304KB) ( 406 )

相关文章 | 多维度评价

近年来，随着人们环保意识的增强和环保法规力度的加大，逆向物流逐渐受到人们的关注与重视。废弃物处理站的选址问题(end-of-life items disposal facilities' location prohlem, EIDFI_P)是逆向物流研究领域的关键问题，该问题能否有效解决直接关系到人们的日常生活环境能否得到有效改善。针对文献中的具有多个目标的EIDFLP，首先将问题转化为单目标问题，之后采用一种新颖的和谐搜索优化算法(harmony search algorithm, HSA)对问题进行了求解。计算结果显示:1)本算法的最优解与文献中的最优解相同;2)本算法的计算时间明显少于文献中算法的计算时间;3)原文献中的一个解存在错误之处。

无向图语言

师海忠

计算机科学. 2011, 38 (6): 259-261.

摘要 ( 107 )

PDF(280KB) ( 557 )

相关文章 | 多维度评价

无向图是图论中的基本概念，图半群是1991年提出的一个概念，形式语言与自动机理论是计算机科学与技术科学的重要基础理论。借助无向图和图半群，提出了无向图语言的概念，并研究了无向图语言的一个子类——平面图语言，给出了如下结论:一个无向图语言是平面图语言当且仅当它不包含K5语言或K3,3语言的剖分图语言。另外提出了几个开问题，其中之一是无向图语言与正则语言、上下文无关语言、上下文有关语言以及短语结构语言有何关系?

基于贝叶斯网络的草图符号识别研究

李路，周良，丁秋林

计算机科学. 2011, 38 (6): 262-265.

摘要 ( 102 )

PDF(325KB) ( 360 )

相关文章 | 多维度评价

针对草图识别算法大多通过限制用户绘制习惯来提高识别精确度的问题，提出一种动态构造贝叶斯网络模型的草图符号识别方法。该方法采用了从下而上与从上而下相结合的识别算法。从下而上实现笔画的分割，根据后验概率产生假设模板，继而产生图形模板。在从上而下的处理中，通过假设模板重构实现笔画重组、根据图形模板的空槽实现笔画识别的纠错处理。通过对UM工领域中草图符号的识别，表明算法能在不限制用户绘制习惯的基础上取得较好的识别效果。

基于图模型的足球视频语义建模方法

王昊冉，白亮，老松杨

计算机科学. 2011, 38 (6): 266-269.

摘要 ( 111 )

PDF(394KB) ( 379 )

相关文章 | 多维度评价

视频低层特征和高层语义之间存在的“语义鸿沟”是视频分析与检索应用研究的一个技术瓶颈问题。通过深入分析，提出了足球视频语义内容的时空关联特性，尝试引入图模型方法来建模这种语义关联，提出了视频语义图（VSU)的语义建模方法和基于DFS的视频语义图匹配算法，并分析了算法的复杂性。实验结果显示，该方法能够有效解决视频语义内容建模和分析匹配问题。

基于图像势能理论的目标轮廓特征提取方法

陈雪松，徐学军，朱洪波

计算机科学. 2011, 38 (6): 270-274.

摘要 ( 109 )

PDF(386KB) ( 695 )

相关文章 | 多维度评价

在进行模式识别和目标分类系统中，一种好的特征提取方法可以提高系统性能。采集图像势能并用于图像特征的提取与保存是二值图像处理的一个新方法和新理论。势能方法把每一个像素点所具有的势能按序收集、顺序存放，较好地保留了图像的特征，以便存储和分类。图像轮廓是一个对象区别于其他对象的最主要特征之一，运用势能理论计算出目标轮廓的势能，可以较好地表现出图像的特征，其计算速度快，运算量小，占用存储空间小，可用于目标识别和目标分类等领域。

采用自适应波段分组的高光谱图像压缩算法

白磷，何明一，戴玉超

计算机科学. 2011, 38 (6): 275-278.

摘要 ( 81 )

PDF(368KB) ( 425 )

相关文章 | 多维度评价

针对高光谱成像中海量数据对存储与传输造成的困难，提出一种结合自适应波段分组与码率预分配的高光谱图像压缩算法。算法采用基于吸引力传播聚类的方法进行自适应波段分组预处理，通过波段分组与预测参考帧的选取来提高压缩算法的编码性能。对不同分组内的高光谱图像采用分段预测算法去除谱间冗余，同时根据预测残差信息量的大小对空间压缩算法进行自适应码率分配。实验结果表明，在保证图像质量与较低计算复杂度的前提下，其重建图像的峰值信噪比较对比算法有所提高。

三维虚拟环境中二维平面动态实时渲染方法

杨扬，肖飞，孟坤，赵晓永

计算机科学. 2011, 38 (6): 279-282.

摘要 ( 117 )

PDF(307KB) ( 498 )

相关文章 | 多维度评价

为实现三维虚拟世界中二维平面动态实时渲染，提出一种有效的方法并通过实验验证了其可行性。通过在三维虚拟环境中加载该方法，不仅可以实现用户与三维环境中图像交互，而且可以在该系统上集成传统的二维图像业务，弥补了当前三维虚拟世界技术对二维平面业务支持不足的缺点。

基于小波多尺度奇异值分解的人脸识别

翟俊海，王华超，翟梦尧，王熙照

计算机科学. 2011, 38 (6): 283-285.

摘要 ( 136 )

PDF(342KB) ( 507 )

相关文章 | 多维度评价

作为一种矩阵分解方法，奇异值分解可用于提取图像的代数特征。图像的奇异值特征具有很多好的性质，如稳定性、几何不变性、对噪声的不敏感性。但是只用一个尺度的图像奇异值特征难以获得高识别率。基于小波变换和奇异值分解，提出了基于小波多尺度奇异值分解的图像特征提取方法，将多个尺度的小波子图奇异值特征组合起来用于人脸识别，在ORI, YALE和JAFFE 3个人脸数据库上的识别率分别达到82.11%,100%和95.68%.

基于非局部TV正则化的波原子去噪算法

吴玉莲，冯象初

计算机科学. 2011, 38 (6): 286-287.

摘要 ( 162 )

PDF(230KB) ( 364 )

相关文章 | 多维度评价

结合新的多尺度几何分析工具波原子和非局部TV正则化提出了一种新的纹理图像去噪模型。该模型充分利用了波原子对振荡纹理图像的稀疏表示和非局部"I'V能较好地处理纹理图像的优点，使得新方法处理后的纹理图像避免了伪吉布斯振荡现象。实验结果表明，新方法的信噪比有一定提高，在保持图像的细节方面与单纯的波原子阂值和非局部`I'V比较也有明显的改善，取得了比较好的视觉效果。

纹理粗糙度度量算法的性能比较

赵海英，徐光美，彭宏

计算机科学. 2011, 38 (6): 288-292.

摘要 ( 183 )

PDF(417KB) ( 821 )

相关文章 | 多维度评价

纹理粗糙度是纹理最高层次的视觉感知特征，对底层图像特征向高层语义特征转化具有最要意义，为此，提出了大量的度量纹理粗糙度的算法，但是这些方法往往是基于不同的应用背景，没有总体比较和评价，多局限于灰度共生矩阵的选用和改进，算法普遍存在计算量过大、误差较大、应用能力模糊的缺点。基于常用的5种度量纹理粗糙度的算法，在不同图像源以及噪声图像上进行实验，测试不同度量方法所具有的纹理分辨能力、旋转不变性以及算法鲁棒性，进而给出选择度量纹理粗糙度算法的参考模型。

一种面向快速全局运动估计的渐进精细闭值方法

郑嘉利，覃团发

计算机科学. 2011, 38 (6): 293-297.

摘要 ( 127 )

PDF(470KB) ( 341 )

相关文章 | 多维度评价

快速全局运动估计的关键在于全局运动区域与局部运动区域的分割，其难点在于阂值的设定。提出一种面向快速全局运动的渐进精细阂值方法，该方法分为两步:第一步，用一个将统计特性与均值阂值相结合的亮度残差阂值模型来大致划分局部运动区域与全局运动区域，从而得到全局运动佑计区域的近似集合;第二步，使用一种运动矢量残差分级阂值技术在能量残差函数最小化迭代过程中逐步细化全局运动像素点集合，最后分离出完整的全局运动区域，从而实现快速的运动估计。

一种异构多核处理器嵌入式实时操作系统构架设计

蒋建春，汪同庆

计算机科学. 2011, 38 (6): 298.

摘要 ( 129 )

PDF(561KB) ( 676 )

相关文章 | 多维度评价

由于异构多核处理器和多处理器系统及同构多核处理器的构架存在很大差别，应用于多处理器系统的分布式结构以及应用于同构多核系统的主从式结构操作系统不能解决异构多核处理器的实时调度和效率问题。对异构多核处理器的特点及发展趋势进行了研究，提出了一种适用异构多核处理器的多主模式实时操作系统构架。这种构架将通信总线中的多主模式引入多核操作系统构架中，采用对称式结构及组件模式设计操作系统模型，使多核处理器中每个内核都可以作为主核实现对资源、任务的实时管理，提高系统性能，同时可以解决主从式操作系统存在的由于处理器核增多而带来的主内核不能满足系统性能要求的瓶颈问题。通过这种单一构架模型可以进行灵活配置，以适应不同结构及功能要求的处理器内核，降低操作系统开发难度。