过刊目录

  • 2011年, 32卷, 第8期
    刊出日期:2011-08-20
      

    论文
  • 全选
    |
    论文
  • 论文
    张惕远,黄佳庆,杨宗凯, 夏寅
    2011, 32(8): 1473-1481.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    同无环网络编码研究相比,有环网络编码的理论存在更多研究空白.在实际网络中,网络编码信息流很可能交错形成环路,造成环路中链路之间逻辑因果关系混乱,时延的引入成为必须.因此,有环网络中网络编码呈现出与无环网络中不一样的特性.由于有环网络编码是网络编码实用化研究的一个关键和难点,而且有环有时延网络更接近实际网络情况,因而有环网络的研究具有较大理论和实用意义.本文从有环网络编码的数学理论框架、有环网络编码容量、码构造算法、多源有环网络编码等几个方面综述了有环网络编码的研究现状和需要进一步研究的方向.
  • 论文
    宋丽华1,2,郭艳飞2,王沁2
    2011, 32(8): 1482-1486.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对HFC(Hybrid Fiber-Coax)接入网络服务质量保证问题, 通过对DOCSIS(Data-over-Cable Service Interface Specifications)QoS(Quality of Service)标准进行深入研究,采用多种QoS技术并对其进行有针对性的改进从时延、带宽等方面保证了不同调度业务的服务质量,从而给出了一种适用于HFC网络接入设备的QoS系统解决方案.网络仿真结果显示采用该QoS系统架构提高了信道带宽利用率,保证了高优先级调度业务对带宽、时延等要求, "尽量级联"的级联策略使上行带宽利用率提高了大约25%.此外,该QoS系统架构已经成功应用于符合 EuroDOCSIS1.1规范的支持双向有线电视点播平台中, 通过了功能验证并表现出良好的稳定性.
  • 论文
    刘亮,秦小麟,戴华,杨丰
    2011, 32(8): 1487-1492.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有传感器网络环境下的K近邻查询处理算法没有考虑节点失效对查询处理的影响,导致查询结果极易丢失.提出一种基于环扇区的数据收集算法RISC,以保证查询处理过程的鲁棒性.给出理论上最节省能量的环扇区大小设置,以减少算法的能量消耗.系统地分析了算法在不同节点密度、节点失效概率和查询区域条件下的查询成功率和能量消耗.实验结果表明,在绝大多数情况下,提出的基于环扇区的K近邻查询处理算法优于现有的基于路线的算法.
  • 论文
    秦晰,常朝稳,鹤荣育
    2011, 32(8): 1493-1498.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于嵌入式可信终端的可信网络接入架构,为网络安全接入提供新的思路和手段.该架构能够通过嵌入式系统为接入终端构建可信计算平台,通过双向身份鉴别协议实现接入双方的身份鉴别,通过双向非对等评估协议实现双方计算平台环境鉴别与评估.和现有网络接入架构相比,增强了接入的安全性,部署灵活,实用性强.
  • 论文
    宋玮1,2,赵跃龙2
    2011, 32(8): 1499-1506.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    原P-Grid覆盖网络通过大量冗余将低在线率的节点构建成高可用性的系统.考虑分布式环境下节点不一定具有低在线率而呈现周期性,提出一种基于P-Grid的具有可用性改善的节点周期性组织方式.分类节点为长期节点、周期节点和普通节点,将长期节点按原P-Grid方式形成周期性组织下的主体二叉树,设计适当的信息表结构建立节点间的关系,并给出相应的查找、节点加入和数据对象创建的算法.数值分析和模拟实验表明在相同的节点规模及树高度下,周期性组织方式可以达到更高的可用性,同时数值分析也表明不影响维护消耗.
  • 论文
    杜文峰,刘亚涛,明仲
    2011, 32(8): 1507-1514.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析认知无线电的业务类型与主用户频谱空穴时长之间关系的基础上,提出一种认知业务类型感知的动态频谱选择算法.通过将认知业务接入到与其服务时长相近似的主用户频谱空闲时间隙中,结合认知用户的业务类型动态选择空闲信道,降低认知业务与主用户业务冲突的概率,增加主用户频谱空闲间隙的使用效率.模拟结果表明,本算法能够有效地降低认知用户的业务冲突率,进一步提高频谱资源的利用率.
  • 论文
    黄毅然1,钟诚1,李智1,2 ,杨锋1
    2011, 32(8): 1515-1520.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出融合蚁群算法和节约带宽的路由侦听技术的移动P2P搜索算法,它计算响应和节点语义相似度以更新节点路由表的信息素,依据表中的信息素来决定节点查询转发的方向;通过缓存路由经过节点的查询消息,侦听路径节点的响应消息,并据此顺带应答缓存的查询消息.实验结果表明,与其他同类算法相比,本文的移动P2P搜索算法在较低的带宽消耗下获得较高搜索成功率,有效地提高了搜索性能.
  • 论文
    田加敏,雷磊,许宗泽
    2011, 32(8): 1521-1525.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有基于固定分配时隙的ad hoc网络MAC协议时隙利用率低,不能适应突发网络业务的局限性展开研究,并在此基础上提出了一种适用于规模可扩展的ad hoc网络的动态时隙分配算法(DTDMA).该算法利用较少的控制开销,通过节点间控制帧的交互,实现在网络负载较重的情况下,可以有效保证多个节点无冲突的接入信道,并针对不同优先级的网络业务提供相应优先级的时延保证.QualNet网络仿真环境中的仿真实验证明该算法能创建一个规模可扩展的无线自组织网络,且当网络中存在突发流业务时大大提高了网络吞吐量,减小了平均端到端时延,并实现了区分优先级服务.
  • 论文
    吴晨刚1,金志刚2,赵西满2,王佳2
    2011, 32(8): 1526-1529.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着宽带网络飞速发展,网络立体电视将成为未来视频主流业务.提出一种实时纠错的P2P模式网络立体电视播放系统的解决方案,该方案利用P2P技术进行视频传输,利用LDPC码进行纠错.经实验证明,在高斯噪声下,纠错后的立体视频与未纠错的相比,PSNR值平均提高约15dB.通过在CERNET2网络中测试,系统充分保证了立体视频的正常观看,同时系统配备认证功能,并且兼容IPv4和IPv6网络环境,能够为未来网络立体电视产业化发展提供有力支持.
  • 论文
    徐胜超
    2011, 32(8): 1530-1537.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    志愿者计算模型由于可以高效的聚集和利用在Internet上闲散的大规模计算资源,使得人们对高性能计算的研究与实现比集群系统更加廉价和容易,近年来已在工程和科学计算中显示其越来越重要的作用.在构造志愿者计算环境的过程中,志愿者计算网络的拓扑架构、任务的调度模型、应用的编程模型、数据的传输协议、应用的扩充研究等都是研究的关键技术点.本文分析志愿者计算的基本概况,综述了目前的志愿者计算项目在关键技术点上的研究进展,并对其今后的若干研究方向进行了展望.
  • 论文
    何晓桃1, 郑文丰2
    2011, 32(8): 1538-1542.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以发送包链为特征的可用带宽测量会产生较大探测流量而影响网络性能.设计了三种具有不同包链长度的测量模式模拟典型的包链发送策略,仿真分析了可用带宽测量的TCP友好性.发现可用带宽测量的TCP友好性并不理想,原因在于探测流会增大TCP流的时延及丢包而触发TCP的拥塞控制机制.仿真中最大降低TCP数据传输量近16%;且太长或过短的包链发送策略对TCP性能有更大影响.在Pathoad这一典型可用带宽测量工具中的分析结果进一步验证了该结论,且得出了Pathload的应用策略.
  • 论文
    冯俐1, 王军1,沙莉1,李俊超2, 侯辉超2
    2011, 32(8): 1543-1547.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有关于SIP会议的研究往往只重视系统结构、实用功能和运行性能,而忽视了会议存在的安全性问题.会议安全问题主要概括为两种,分别为由泄密引起的会议机密性问题和由SIP攻击引起的会议可靠性问题.针对SIP会议的这些问题,本文提出一系列改进措施以完善SIP会议标准框架.会议保密技术研究主要包括密码安全和媒体安全两部分,采用主持人验证和加密措施实现双重保险.会议SIP信令可靠性研究主要包括规范性验证、协议扩展和SIP flooding入侵检测,并通过实验验证其合理性.
  • 论文
    李学峰
    2011, 32(8): 1548-1552.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用分布式哈希表构建了一种带副本的检查点文件共享机制,可以使因特网上的计算资源共享平台由于节点异常退出时恢复或重新启动任务的执行.所有关于该检查点文件的操作都是在非集中式的分布式哈希表中完成,可以很好的跟踪、共享、回收在存储点上的检查点文件,很少需要后台服务器的参入与合作.把检查点保存在其相应的存储点上,通过哈希表中的标准函数来访问指向存储点的指针,最终完成检查点文件的基本操作.仿真结果表明:本文的检查点机制比传统的检查点策略具有比较快的任务通信轮回时间,同时计算平台也可以获得比较好的任务吞吐量,减少通信的负载.
  • 论文
    党美莹1, 欧阳2, 孙元姝1, 甄长飞1
    2011, 32(8): 1553-1555.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的拥塞控制算法(TCP MS).该算法更适用于流媒体应用,有更高的带宽利用率、公平性,传输速率也更平滑.不同于传统的利用丢包率和排队延迟来探测拥塞的TCP拥塞控制算法,该算法通过确认数据包的速率来探测拥塞,并在每一轮往返时间内及时调整窗口.该算法提供的拥塞窗口变化更准确,传输速率抖动更小.因此,提高了网络带宽的利用率以及传输速率的平滑性.最后,文章将TCP MS与典型的基于丢包率的TCP Reno算法和基于排队延迟的TCP Vegas算法在带宽利用率、速率抖动以及公平性等方面分别做了比较,仿真结果表明TCP MS是一种理想的流媒体拥塞控制算法.
  • 论文
    周洪伟1,2,3, 石文昌1,2
    2011, 32(8): 1556-1560.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种用TPM实现可信Hash树的方法.Hash树具有保护少量信息即可度量大量数据的性质,而TPM为保护Hash树的少量信息提供了基础. 在TPM和访问TPM的进程不被攻击的前提下,基于TPM的完整性度量机制,可以保证Hash树的可信.本文称这种基于TPM实现的Hash树为T_Hash树.以T_Hash树为基础,针对完整性度量请求集中于待度量数据某个局部的应用场景,我们设计了TF_Hash树和TFC_Hash树.分析证明:这三种Hash树能够发现对它们的非法篡改行为,是可信的Hash树.实验表明:在特定的应用环境,TF_Hash树有比T_Hash树更好的效率,而TFC_Hash树的性能较TF_Hash树也有进一步的提升.
  • 论文
    贾向阳1,2,应时1,2,崔华3
    2011, 32(8): 1561-1565.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在重用现有Web服务的基础上,通过服务组合形成新的、功能增值的服务是语义Web服务领域的一个重要研究内容.本文在Web服务语义描述框架的基础上,提出一种基于语义消息的Web服务组合方法,该方法定义了能够描述不同服务输出、输入消息之间对应关系的语义消息,能够业务逻辑上紧密关联的Web服务有机的组合在一起,从而为Web服务组合者以及面向服务的应用开发人员提供一种简单、直观的组合方法.
  • 论文
    吴爱燕,曾广平,涂序彦
    2011, 32(8): 1566-1569.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    借鉴云模型和集对分析的核心研究思想,提出一种用于自然语言评价的多属性决策方法-集对云决策方法,主要工作如下:首先,针对多属性群决策的属性评估集和等级评估集设计了等级描述云和等级评价云;然后,在此基础上设计了云归一化算法实现了一个属性多个专家值的融合;最后,设计了集对评估算法,将多个属性值评价等级从同一、对立、不确定三个角度进行系统化描述,进而得各评估方案的可行性系统描述方程,通过图示比较分析获知可行性最佳方案.最终,通过能源方案评估应用证明了该方法的简单性和可行性,以及权衡语言评价信息的有效性.
  • 论文
    郑晓霞, 赵俊峰, 程志文, 谢冰
    2011, 32(8): 1570-1574.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着Web Service技术的迅速发展,具有相同或相似功能的服务在互联网上大量出现.如何预测服务质量,进而支持基于服务质量的服务选择,成为了需要解决的关键问题.其中,响应时间是服务消费者最能直接感受到的服务质量体现,提出一种Web服务响应时间的动态预测方法.该方法根据响应时间的历史数据,基于时间序列分析进行动态预测.实验结果表明,这种方法可以显著提高预测的准确性,更好地支持服务的选择.
  • 论文
    郭卿,曹春,马晓星
    2011, 32(8): 1575-1580.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着互联网的迅速发展,Internet 上的 Web 应用大量涌现.然而传统主要依靠管理人员人工配置和维护系统的方式由于不断变化的环境和需求而显得有所不足.本文在相关工作的基础上,提出一种基于软件体系结构构建自适应Web系统的技术方案,该方案具有非侵入式设计和自适应相关组件具有可恢复能力的特点.同时,本文也实现了一个自适应系统原型来说明这个方案及其效果.
  • 论文
    张迎峰1, 陈超2, 俞能海1
    2011, 32(8): 1581-1586.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统协同推荐方法中,相似性的度量是整个方法的核心.在数据稀疏情况下,现有相似度计算方法仅使用历史评分数据,难以准确反映用户之间的相似程度;相关改进方法在考虑用户共同评分数量对相似度的影响时,引入的重叠度参数需要手动调整,限制了方法实用性.针对上述问题,本文提出一种基于最近邻用户重排序(DRNN)的相似度方法,充分利用项目类别信息,根据不同的目标项目动态调整邻居集内用户权重,能更准确地刻画用户之间的相似性;并提出修正的重叠度因子弥补现有方法中手动调整参数的不足,增强了方法实用性.实验结果表明,该方法可以明显提升预测结果的准确性.
  • 论文
    王丽娜1,2,武开智1,2,王德军1,2,3,熊琦1,2,何征1,2
    2011, 32(8): 1587-1592.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    一个典型的连续数据保护(CDP, Continuous Data Protection)系统必须具有一个高效的存储系统来支撑.本文提出了一种分布式的存储模型,在此基础之上设计了一个面向CDP应用的分布式存储系统.同传统CDP系统相比,本文提出了分布式存储应用于CDP应用,将文件级和块级的数据存储都归纳到一个存储系统中;通过引入了元数据和数据分离的思想,并且把数据分级存储.根据原型系统的理论论证以及测试,结果表明,论文所提存储模型很好的解决了CDP服务器低效率,高负荷的问题,并且具有低成本的优势.
  • 论文
    彭成1,杨路明1,满君丰1,2
    2011, 32(8): 1593-1598.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究不完全事务的行为踪迹标记问题,从软件交互行为本身出发,追踪分析事务产生的行为序列,为丢失标记的行为找到归属.本文提出了在分布式环境下事务处理过程满足SMP的系统模型,采用状态划分算法对随机排序的各事务进行"剥离";用偶图匹配方法对分割得到的偶图子系统依MLR分别进行匹配;最后将匹配的结果拼接起来形成完整的行为踪迹序列,提高了对监测信息的使用效率.通过仿真实验证实了本方法在标记不完全事务上的有效性和准确性.
  • 论文
    张会兵1,2,侯义斌1,黄樟钦1,陈锐1,王书锋3
    2011, 32(8): 1599-1603.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于Web Services数量的快速增加以及用户偏好的不同,在环绕智能环境下自适应地为用户选择合适服务是比较困难的.论文提出一种利用对服务的评价信息来获取用户偏好的学习机制.在此基础上,论文给出了基于信誉度和多属性决策的动态自适应服务选择算法.该算法首先利用学习到的偏好信息来产生当前用户的服务请求偏好值,然后利用加权欧氏距离及信誉度机制来选择最合适的服务推荐给用户.最后通过原型系统测试验证了算法的有效性和可用性.
  • 论文
    张学锋1,朱红莉2
    2011, 32(8): 1604-1607.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出与描述一个分布式计算平台中任务调度的模拟器,该模拟器可以用来仿真与评测网络计算平台上的主-从模式的并行分布式应用.它采用任务跟踪的方式,周期性的收集任务相关的收据来实现.该模拟器支持多种运行场景、根据应用的需求来控制输入参数;能够完成不同任务调度策略分析与检查点文件共享策略分析.分析了两种类型的任务调度算法在模拟器上的仿真:FCFS(First Come First Served)策略和MinMax(unassigned min-max)策略.模拟与性能结果表明:该模拟器可以仿真因特网上的大规模分布式计算平台的调度策略与检查点策略对通信轮回时间的影响,是一种接近真实世界的仿真结果,方便了程序员的操作.
  • 论文
    傅向华, 刘国, 陈冬剑
    2011, 32(8): 1608-1612.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Web页面分类方法一般只能处理小规模数据的问题,提出一种核心子集选择训练的大规模中文网页分类方法.该方法通过将支持向量机的最优化求解问题转化为等价的近似最小闭包球求解问题,使得只需选择数据集的核心子集参与分类器训练;并且,在特征选择阶段采用改进的基于词性的互信息特征选择模型,有效提高Web页面分类的大规模数据处理能力.在搜狗实验室提供的大规模Web页面数据集上进行了实验,实验结果表明不仅准确率可达到支持向量机同等的效果,且训练时间大大减少;而对不均衡类别数据的测试结果表明,该方法在处理不均衡类别数的Web网页分类上也能获得很好的效果.
  • 论文
    马永刚,谭国真,王启冬
    2011, 32(8): 1613-1616.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图划分广泛地应用在许多科学与工程领域,但它应用于并行计算任务分配时,使用无向图表示数据依赖关系,这限制了它的应用(例如,无向图不能表示矩形和非对称依赖关系的应用).为了克服图划分的这个缺点,我们对数据间的依赖关系进行区分(即同一条边区分通信的发送方与接收方),然后基于0-1规划模型化这个问题,并通过互联网上求解优化问题常用的NEOS服务器进行求解,在一些数据集上的实验表明, 0-1规划方法优于求解图划分流行的多层划分方法.
  • 论文
    章婧,卢凯,周旭
    2011, 32(8): 1617-1621.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Java程序内存行为研究是对Java平台存储管理系统进行能耗优化的首要工作.测试了大量典型Java应用程序的内存行为数据,通过对数据的分析发现Java程序的内存分配模式和内存使用轨迹存在明显的规律.最终得出了Java程序内存行为具有阶段性、周期性和平稳性等结论,这些规律对于Java虚拟机优化垃圾收集和Java程序的能耗优化有着重要的指导意义.
  • 论文
    郑硕,李明楚,孙伟峰
    2011, 32(8): 1622-1627.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决现有副本更新策略的瓶颈问题,提出一种基于时间戳和副本标识的非集中副本更新一致性模型DRCSM,该模型将更新的功能转移到各个次副本节点,可以有效地解决单一的从主副本节点更新带来的弊端.对新的模型DRCSM做了框架设计和过程设计,并加以比较分析.用仿真软件Optorsim实现了DRCSM和现有两种副本一致性模型Aggressive copy,Lazy copy.仿真结果也表明, DRCSM能有效地减少平均作业执行时间以及网络负载,并在复制的次数上优于积极拷贝,具有整体更优的性能.
  • 论文
    刘爱琴, 葛凌云, 杨海峰, 张继福
    2011, 32(8): 1628-1632.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前大多数局部离群数据挖掘算法需人为事先设置参数或阈值,且难以应用到高维数据集.给出一种新的局部离群数据挖掘算法PSO-SPLOF,该算法首先将数据集划分为互不相交的子空间,利用偏斜度判断子空间划分的优劣,并采用微粒群算法搜索最优划分子空间集;其次针对每个最优划分子空间,计算其数据对象的局部离群因子SPLOF值,并用SPLOF值来度量数据对象的局部偏离程度.最后采用离散化的天体光谱数据作为数据集,实验验证了PSO-SPLOF算法具有受人为因素影响小、伸缩性强和运算效率高等优点.
  • 论文
    李章兵1,2,李曙红2,冯建湘2
    2011, 32(8): 1633-1638.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前软件版权保护措施在安全性、有效性、可信性方面存在的问题,提出一种动态证书副本的软件版权保护模型DCDM.该模型将软件主体和核心代码分离,结合核心代码、运行环境以及版权状态,通过交叉认证的分发机制,有效地实现软件的安全注册、迁移和证书副本的发放,通过加密、认证和数字签名有效地保证了在网络环境中协议交互的数据安全性和完整性以及不可否认性;核心代码和数据的动态使用解决了软件版权的安全保护问题,扩展了EULA协议,为软件版权保护提供一种普遍适用于单用户和集体用户的解决方案.
  • 论文
    周智刚
    2011, 32(8): 1639-1642.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出与描述了一种以服务为中心的基础设施环境下的资源分配策略,该方法运用与知识有关(Knowledge-Based)的方式,充分考虑了应用具体相关的信息,只需要少量的人工输入操作,就可以解决云计算系统中寻找低延迟和高信任度的最优虚拟机问题.原型系统由两个关键部分组成:预测引擎与资源搜索算法.预测引擎使用了一个轻量级的模拟器来预测给定的资源分配策略的性能;使用一种类似基因比对的资源搜索算法来完成在大规模搜索空间中寻找最合适的资源.测试过程选择了MapReduce编程模式的数据密集计算问题,结果表明本文的资源分配策略与简单的资源分配策略比较起来,可以减少大约30%的作业执行时间.
  • 论文
    王磊1, 夏阳1, 史强1, 文艾2
    2011, 32(8): 1643-1646.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在深入研究网格环境下任务调度算法的基础上,提出一种基于QoS的协作型任务调度遗传算法并通过引入协作型任务的形式化描述DAG图构造了QoS参数模型.该参数模型提出了任务完成时间、价格和可靠性三个QoS参数并将这些QoS参数引入遗传算法,实现了网格环境下协作型任务调度对服务质量的优化并保证了协作型任务之间的数据依赖.通过与DAG-MIN和DAG-GSA算法的对比实验表明,该算法能在保证较优调度性能的同时大幅度提高调度的服务质量.
  • 论文
    宋家东1,李晓娟1,徐鹏飞2 ,周明全2
    2011, 32(8): 1647-1651.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用模糊集的思想,并融合了二维化、主成分分析以及线性判别分析的优点提出一种基于模糊2DPLA的新方法.该方法将模糊集的概念融入到二维主成分分析和线性判别分析里面,然后在图像矩阵的水平方向和垂直方向分别使用嵌入模糊集的二维线性判别分析和二维主成分分析进行降维,从而使数据具有较好的鲁棒性和自适应性,最后采用基于矩阵的F-范数代替基于向量的2-范数进行分类度量.实验阶段,本文采用Yale Face Database B、ORL和FERET数据库进行测试.实验结果证明该方法具有较好的鲁棒性同时能够获得较高的识别率.
  • 论文
    潘林,林琳,魏丽芳,余轮
    2011, 32(8): 1652-1654.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对人眼图像的瞳孔提取中光源反光、睫毛、眼皮等干扰问题,提出了一种在眼皮部分遮挡下的瞳孔检测方法.该方法首先在瞳孔分割的基础上,通过滤波和扫描线法去除光源反光的影响.然后根据眼皮遮挡瞳孔的分界线进行旋转,利用内接平行四边形法确定瞳孔中心,通过五点法恢复出遮挡的瞳孔椭圆边界.实验结果表明,提出的方法在遮挡不超过瞳孔面积一半的情况下,能得到较为精确的瞳孔位置和边界,具有良好的鲁棒性和准确性.
  • 论文
    李文举,韦丽华,王洪东,朱正强
    2011, 32(8): 1655-1659.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    车牌定位是车牌识别系统的关键技术之一.提出利用结构特征、纹理特征和颜色特征的车牌定位新方法.首先,利用顶帽变换抑制背景;其次, 进行垂直边缘检测和形态滤波,通过结构特征进行车牌粗定位;再次,对候选区域的垂直投影应用一维小波分解滤噪,然后重构垂直投影,计算纹理统计量并构造纹理特征向量,应用BP神经网络识别车牌的字符纹理进行车牌的再定位;最后,对候选区域进行基于边缘颜色对的彩色边缘检测,根据其水平投影值进行车牌的精定位.对各种条件下拍摄的314幅含有车牌的车辆图像应用本算法,定位准确率达到98.7%.
  • 论文
    夏中超1,杨高波1,2,张兆扬3 , 周志立1
    2011, 32(8): 1660-1664.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    移动终端播放足球视频时,通常会受其屏幕尺寸小、分辨率低的制约,而易于导致细节信息丢失,从而影响视觉质量.本文提出一种新的面向移动终端的足球视频自适应显示方法.在足球检测过程中,运用二维哈希表和图像分块检测技术,可快速、准确地追踪足球对象.此外,根据窗口大小和球员位置分别动态地调整感兴趣区域窗口的位置和大小.仿真实验结果表明:算法能比较准确地定位足球区域,且很好地兼顾了处理速度和视频质量的要求,适合于制作面向移动终端的视频节目,高效而可靠地在移动设备上实时地播放足球比赛.
  • 论文
    李弟平1,2,邹北骥1,傅自钢1
    2011, 32(8): 1665-1668.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Mean shift 跟踪算法能够有效跟踪视频序列中的各种运动目标,但是该算法无法准确地跟踪视频中高速运动目标.通过分析mean shift算法的原理,指出mean shift对高速运动目标跟踪失效的原因,提出一种基于mean shift的粒子滤波跟踪的新算法.通过实验比较,该算法能改善了Mean shift算法对高速运动目标的效果,并且在存在干扰目标的情况下具备良好的跟踪效果.
  • 论文
    王洪瑞1,2,陈伟磊1,刘秀玲2
    2011, 32(8): 1669-1673.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    三维真实感地形的生成一直是计算机图形学领域中的焦点课题,介绍一种同时采用GeoMipMap算法与分形算法来生成动态的随机地形的新方法,提出同时结合地形中点替换法和GeoMipMap算法的实时优化算法,讨论地形生成过程中的裂缝、突跳问题和顶点数据的存储问题,利用可见性剔除的简化策略和纹理混合贴图方式的渲染方法,并给出了该层次细节模型在地形渲染中的实现方法.通过对此算法的实现和优化,在保证一定的地形渲染效果的前提下,减少开销达到了提高实时渲染速度的目的.
  • 论文
    宋振华1,杨亚军2,3
    2011, 32(8): 1674-1678.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前的虚拟化技术无法使各个虚拟机平等地或按特定比例地共享磁盘带宽、无法保证虚拟机间的I/O性能隔离的问题,基于Xen半虚拟化技术中的块IO请求处理过程,提出一种适用于Xen虚拟机间的磁盘I/O性能隔离算法-XIOS(Xen I/O Scheduler)算法,在通用块层调度各虚拟机的块IO操作(bio结构),在I/O调度层保障延迟需求.实验结果表明该算法有效地在虚拟机间按比例地分配磁盘带宽.
  • 论文
    赵强利,蒋艳凰,徐明
    2011, 32(8): 1679-1683.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    集成学习/选择性集成是当前机器学习领域的研究热点,但是大部分发表的相关数据都是基于未公开的个人实验,这种模式一方面由于大量的重复工作而降低了研究工作的效率,另一方面也对集成学习走向实用化造成负面影响.本文从减轻研究工作中实验部分工作量、提升实验的可重复性、减少不同实验的结论差异和推动选择性集成技术走向实用化的角度出发,阐述了设计一个选择性集成研究和开发平台所需要考虑的问题以及系统的结构组成,并以EPP(Ensemble Pruning Platform)为例介绍了利用C++语言实现一个选择性集成开发平台的方法和关键流程.
  • 论文
    蒋俊,许炜阳,邵轲,洪志良
    2011, 32(8): 1684-1688.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出整套可在芯片上集成的脉冲式超宽带接收机系统方案,包括射频前端电路模块架构及设计原则和数字后端算法.采用功率检测器检测ADC输入信号均方根值(RMS),提出通过VGA调整信号的RMS来优化ADC量化误差的方法.接收机采用全数字结构,ADC直接欠采样量化射频前端的放大信号;数字模块先进行信道估计,利用信道估计结果实现符号同步.仿真表明采用4 GSamples/s、3 bits的ADC,Eb/N0等于21dB时,系统误码率可达到2.8x10-4.
  • 论文
    余清清,李应,李勇
    2011, 32(8): 1689-1693.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种对含有噪音的生态环境声音进行分类的方法.首先,匹配追踪(Matching Pursuit, 简称MP)算法可以提取有效信号的时-频特征,减弱噪音的干扰. 支持向量机(support Vector Machine, 简称SVM)分类器的鲁棒性比较好,所以提出使用SVM基于MP时-频特征建立模型(简称MP-SVM)对含有噪音的生态环境声音进行分类.实验得出MP-SVM可取得较好的分类效果,证明了MP时-频特征和SVM分类器具有较好的抗噪性.
  • 论文
    梁玉琴,曾庆化,刘建业,胡倩倩
    2011, 32(8): 1694-1696.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    自适应扩展卡尔曼滤波(AEKF)通过引入自适应遗忘因子,限制卡尔曼滤波器的记忆长度,充分利用"现时"的测量数据,增强滤波跟踪性能,具有较好的鲁棒性.本文将AEKF应用到无线传感器网络动态节点的定位中,跟踪移动节点位置.该方法不仅能够实时修正模型误差,还能够自适应调整滤波器的动态范围.仿真分析结果表明,AEKF较之EKF,改善了滤波器的动态性能,较好地抑制了滤波发散过程,具有更好的跟踪性能,提高了定位精度.随着物联网的发展,无线传感器的定位研究将具有非常重要的工程意义和价值.