一种基于宽钻石搜索的改进TZS算法

针对高效视频编码中运动估计的计算复杂度高和消耗大量编码时间的问题,提出一种改进的TZS算法,从而有效提升视频编码效率.首先对搜索区域进行运动矢量预测,确定起始搜索点;再使用宽钻石搜索算法代替钻石搜索算法来搜索率失真最小点;然后根据运动矢量的十字中心偏置的分布特点,采用八边形-十字栅格模式进行栅格搜索,减少编码过程中的搜索点数;最后采用精细搜索得到最佳匹配点.实验结果表明,提出的算法与HM-16.14中的TZS标准算法相比,平均降低了26.59%的编码时间,并保持视频质量基本不变.

基于Internet AS图的紧凑路由算法研究

紧凑路由算法一直被认为是未来Internet上可扩展路由算法的有力候选者,因为它实现了近似最短路径路由机制的同时,路由表也比BGP(border gateway protocol)路由协议更加紧凑.TZ紧凑路由算法初始地标点的选取是随机生成的,没有充分利用网络拓扑信息,不是很适合真实网络.故分别提出了基于节点度和基于PageRank算法的地标节点选取机制,用于改进TZ紧凑路由算法.在2000年和2006年的Internet AS图上对两种改进算法和TZ算法进行仿真,实验结果表明,两种改进算法的平均路由表大小和平均伸长系数相比于TZ算法均有明显的改进.