一种基于衍生树的交互式P2P流媒体系统

提出了一种基于衍生树的P2P系统框架,以支持交互式流媒体应用.该系统利用分布式发现服务来进行资源定位,并通过基于衍生树的缓存结构来维护数据传输拓扑.使用基于衍生树的系统管理策略可以显著地降低节点动态加入和退出等交互操作的开销.另外,通过使用分布式散列表(distributed hash table,简称DHT)来维护会话,可以较低的代价实现资源查找、服务重构和拓扑维护等任务.仿真实验结果表明,与现有的P2P流媒体系统相比,该系统具有良好的性能,其用户交互操作的开销可以降低超过50%.

即时交互式问答系统的设计与实现

提出一种即时的、基于用户交互的问答系统设计方案.该系统依照客户服务器(C/S)结构进行搭建,通过互助模式解答人们提出的问题,利用问题推荐机制将松散的用户群组织成为高效的协作网.推荐问题时,通过用户建模技术准确评估用户对各个知识领域的信誉度、权威性以及工作能力以保证将问题推荐至合适用户;采用调度技术依照重要性依次推荐问题,并在保证拥有较高回答率的前提下,将所有问题均匀的推荐至不同用户处进行回答.实验展示了依照该方案所实现的原型系统的服务器端和客户端的运行情况并展现了推荐的精确度.

传感器数据中事件样本与错误样本的系统化区分框架

针对传感器网络中对事件/异常检测的研究在一定程度上忽略了区分数据样本的重要性问题,依据传感器数据的不确定性分析了事件样本和错误样本的相似点和不同点,设计了系统化区分框架,通过节点级时域处理、邻居级空间处理、聚簇级权重排序和网络级决策融合的方法逐层过滤,将原始样本集划分为正常样本集、错误样本集和事件样本集.真实数据集的实验结果显示,所提框架在不同网络质量下对样本的辨识率均在97%以上,可将误报率降低到传统事件/异常检测方法的1/10,且漏报率不超过传统方法.

稳健的三角形网格数字水印技术

文中提出了一种基于三角形网格的 3D数字水印算法 ,该算法通过修改从中心到顶点的距离来嵌入水印信息。由于该距离是一种全局几何特征 ,在模型视觉效果不发生改变的情况下基本独立于三维模型的网格表示 ,从而使该水印方案对噪声攻击、简化攻击和剪切攻击等攻击具有很强的鲁棒性。实验结果表明该方法对上述攻击具有很好的抗击性能。

自适应于局部几何特征的三维模型水印算法

文章针对三维模型提出了一种稳健的三角网格数字水印算法,通过修改从模型中心到各顶点的向量长度来嵌入数字水印。该算法具有如下特点:以全局几何特征作为嵌入对象;将一比特的水印信息分布到整个模型之中;水印的嵌入强度自适应于模型的局部特征。实验结果表明该水印算法能抵抗网格简化攻击,噪声攻击,剪切攻击,以及它们的混合攻击,具有很高的稳健性。

利用奇异值分解法的立体图像客观质量评价模型

为了利用人眼的立体掩蔽效应去除视频信号中存在的视觉心理冗余,以进一步提高立体视频编码效率,提出一种立体图像客观质量评价模型.首先通过对立体图像的主观视觉质量分析探寻具有统计意义的人眼立体掩蔽效应规律,为客观质量评价模型的建立和优化提供理论依据;然后根据图像的奇异值表征图像属性具有较强稳定性特点,并将其引入模型中;最后通过实验对该模型进行优化,并按照VQEG的质量评价参数对优化后的模型进行性能评价.实验结果表明,Pearson线性相关系数值为0.955,均方根误差值为3.737,Spearman等级相关系数值为0.906,异常值比率值为0.811%,表明文中提出的客观评价模型能够很好地预测人眼观看立体图像的主观感知.

WDM网络中实时组播的分布式路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。

WDM全光网络中Multicast的寻径与波长分配算法

在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、具有较低成本的Multicast树,实现Multicast功能。

一种基于二分图最优匹配的镜头检索方法

镜头检索是基于内容的视频检索的重要内容 .本文首次尝试将二分图的最优匹配用于镜头检索 .与现有方法相比 ,本文提出的方法强调在一一对应的前提下 ,全面客观地度量两个镜头的相似度 .把两个镜头的相似度度量建模为一个带权的二分图 :镜头中的每一帧看成二分图的一个结点 ,两个镜头之间任意帧的相似值作为边的权值 .在一一对应的前提下 ,利用最优匹配的Kuhn Munkres算法求出该二分图的最大权 ,以此作为两个镜头的相似度 .考虑到检索速度问题 ,提出了两个改进算法 .

满足QoS约束的加速加权分布式动态Multicast算法

在计算机网络中高效实现具有延迟等ＱｏＳ约束的Ｍｕｌｔｉｃａｓｔ功能，是计算机网络应该提供的一种基本功能，是保证视频会议系统、多媒体教学系统、视频点播系统（ＶＯＤ）、网上拍卖等应用得以实现的基础．针对这一问题，提出了一种加速加权方法，根据已经经过的部分路径的延迟和剩余延迟，将成本加速加权，利用加权成本构造Ｍｕｌｔｉｃａｓｔ树．利用该算法，可以在计算机网络中以分布式方式建立接近最小成本、满足延迟约束条件、适于实时通信的动态Ｍｕｌｔｉｃａｓｔ连接，避免了传统方法将成本和延迟分别考虑、大量回溯的弊端．

基于3G与WLAN网络改进的切换策略研究

传统垂直切换技术缺乏切换对称性的考虑,从而导致了切换过程计算复杂度较高。通过对3G和WLAN之间切换过程的分析,提出了基于背景扫描机制的滑动平均值预测法和坡度预测法的改进切换策略。其中滑动平均值预测策略首先实时地计算接收的信号强度平均值,然后统计新接收的信号强度小于该平均值的个数,最后做出切换决策;而坡度预测策略通过计算所接收信号强度的一阶导数来决定是否发起切换。这两种策略的结合使用提高了移动终端发起切换的效率,缩短了切换过程中处于无连接状态的延时。设计了移动终端穿过3G网络、WLAN及其重叠区域的实验,其结果显示切换延迟平均减少了40%,切换过程丢包率平均减少了35%。

面向ROI编码的立体图像比特分配策略分析

为了提高基于感兴趣区域（ROI）的立体图像编码的效率，从人眼视觉感知的角度提出了一种探寻合理的立体图像比特分配策略的方法。该方法设计了两个主观实验，其中实验I对各种比特分配策略下的失真立体图像进行视觉质量评价，而实验II在实验I的基础上对所有失真立体图像进行两两对比实验。实验结果表明：合理的比特分配策略对基于ROI的立体图像编码至关重要，且与图像内容无关，但与立体图像质量档次有关；在立体图像ROI采用量化参数（QP）为22、27、32、37的4种不同质量档次编码时，对应的合理分配策略下非ROI与ROI之间QP差异值分别约为9、6、3、3；立体图像ROI与非ROI比特分配策略的确定，能够在保证立体图像整体主观质量不变的同时有效地提高立体图像的编码效率。

满足延迟约束的加速加权分布式动态Multicast算法

在计算机网络中高效实现具有延迟约束的Multicast功能,是计算机网络应该提供的一种基本功能,是保证视频会议系统、多媒体教学系统、视频点播系统(VOD)等应用得以实现的基础。该文针对这一问题,提出了一种加速加权方法,根据已经经过的部分路径的延迟和剩余延迟,将成本加速加权,利用加权成本构造Multicast树。利用该算法,可以在计算机网络中以分布式方式建立接近最小成本、满足延迟约束条件、适于实时通信的动态Multicast连接,避免了传统方法将成本和延迟分别考虑、大量回溯的弊端。

基于主动支持向量机的乳腺癌微钙化簇检测

乳腺微钙化簇是早期乳腺癌的重要征象,计算机辅助的微钙化簇检测是医学影像领域的难题。为了提高检测系统的准确率,往往需要大量病灶标记,除了搜集样本本身的难度外,还需花费专家的大量时间。目前的研究工作很少涉及这个问题的解决方法。首次将基于主动学习的支持向量机技术应用到该领域,针对钙化簇感兴趣区域的特点,提出了选择训练集合的样本应该满足的基本条件。标准数据库上的实验证明,提出的方法能够大量地减轻样本标记的工作,并使乳腺癌微钙化簇检测系统的分类性能基本不变。

WiMAX网络PMP模式带宽分配过程研究

对IEEE802.16网络点对多点模式的带宽分配过程进行分析,讨论在不同可用带宽情况下WiMAX网络中各种数据流通过用户站向基站请求带宽资源的过程以及基站和用户站对网络中的不同数据流的带宽请求进行处理的情况.在此基础上,提出一种分析WiMAX网络按用户站集中分配带宽资源的马尔可夫模型.该模型使用多重队列的方式分析了基站和用户站的运行情况,提供了在不同网络配置情况下或者使用不同带宽分配算法时网络中各种数据流的阻塞概率,为分析WiMAX网络带宽资源分配过程和优化网络参数设置提供帮助.

基于概率决策的自适应跨平台多方会议方案

针对多方会议的实际应用需求,同时兼顾PDA等小设备的个性特征,提出一种新颖而简单的快速实时自适应跨平台多方会议方案。该方案采用概率决策优先权的方式,即各客户端根据语音能量值和编码后帧长度计算其语音概率值,服务器由语音概率值决策出当前发言者的语音流,并使用叠加原理将选出的多路流进行混音,最后转发混音后的语音包。该方案弥补了PDA等小设备计算能力弱的缺陷,同时又降低了服务器进行混音操作的运算量。实验结果表明该方案具有算法复杂度低、听觉主观效果好、易在PDA以及手机等硬件设备上实现等特点,可广泛应用在多媒体多方会议跨平台系统的实现中。

i-mode与L-mode业务

本文介绍最近在日本国内开通的两种数据业务。一个是1999年2月开通的因特网移动接入业务——i-mode,它已经获得了空前的成功;另一个是2001年6月底刚刚开通的因特网固定接入业务——L-mode。

一种新的Ad Hoc网络中节约能量的广播路由协议

移动AdHoc网络中移动节点通过电池来供应能量,如果部分电池的能量被耗尽,整个网络将变成多个分离的网络,网络的生命周期减小。在路由协议的设计中如何有效地使用能量、延长网络的生命周期有重要的意义。论文对已知的节约能量的广播路由算法进行了讨论,并从平衡节点的能量消耗的角度出发,提出了一种新的节约能量的路由算法AMLE。AMLE通过Prim算法构造一个具有MLE(MinimumLongestEdge)性质的广播树,并通过区域预测机制来维护广播树,在不增加节点总的能量消耗的前提下平衡各节点的能量消耗。

现代高性能处理器PowerPC620与Alpha21164的核心技术分析

ＰｏｗｅｒＰＣ６２０和Ａｌｐｈａ２１１６４是当今世界上两种高性能的处理器，它们的实现体现了两种截然不同的高性能处理器设计思想，故从体系结构、指令流水线、指令调度规则、转移处理、存储系统等角度对他们作一详细分析。

蜕变测试和断言检查的比较与实验研究(英文)

在软件测试中,测试预言是一种用于检查程序在测试中是否正常运行的机制.然而在某些实际情况下,还无法制定测试预言或者难以有效地应用测试预言.针对此类测试预言问题,蜕变测试于近年应运而生,但蜕变测试的效率问题还没有被充分地加以研究.作者用控制实验的方法研究了使用蜕变测试的成本及效率,进而将蜕变测试和常用的断言检查两种方法的错误检测率和时间成本进行了比较和分析.实验结果表明,相比于断言检查方法,蜕变测试具有检测到更多错误的潜力.通过分析蜕变测试的效率和性能,与断言测试相比,蜕变测试的错误检测率更高效而效率有待提高,可适用于较为粗粒度的测试需求.