多视点视频编码的TZSearch算法优化

为了减少多视点视频编码(MVC)中TZSearch算法的计算复杂度,通过分析相邻宏块运动矢量之间的相关性以及当前编码宏块与相邻宏块的最优率失真(RD)之间的关系,提出一种提前终止策略;并对TZSearch算法中光栅搜索范围和循环钻石搜索的最大步长进行优化。研究结果表明:在编码性能基本不变的前提下,与TZSearch算法相比,本文算法平均节约运动估计时间89.67%。

基于提前终止策略改进的运动估计算法

针对HM-16.14中TZSearch标准算法存在的计算复杂度高、耗时相对较长等问题,提出一种基于提前终止策略的改进TZSearch算法。首先,根据编码产生的率失真代价对编码单元、变换单元和预测单元的深度进行划分,有效避免了额外的划分深度;然后,在TZSearch初始网格搜索过程中,采用钻石搜索和六边形搜索两种搜索方式,根据运动矢量分布位置选择一种更为有效的方式,精确找出最佳匹配点;最后,使用OARP栅格搜索和精细搜索完成运动估计。由实验结果可知,该方法与标准算法相比,平均降低了60%以上的TZSearch运动估计耗时,且基本不影响视频质量。

联合多视点视频编码中的快速搜索算法分析

对比分析联合多视点视频编码中的全搜索算法和TZSearch(TZS)快速算法,描述TZS算法的原理及搜索过程并对其进行分析,并根据实验统计结果设置了使搜索提前终止的阈值.实验表明,在编码比特率轻微增加和峰值信噪比略微下降的条件下,设置了阈值的TZS算法比原有的联合多视点视频编码中的TZS算法在编码时间上大幅减少.对于运动比较平缓的序列适合采用阈值为2的TZS2算法,而对于运动比较剧烈的序列适合采用阈值为3的TZS3算法.

HEVC的异构钻石模板快速搜索算法

针对高效视频编码(HEVC)中帧间预测复杂过高的问题,提出一种异构钻石模板的TZSearch快速搜索算法。该算法结合运动矢量的分布特性,首先使用异构钻石模板进行粗略搜索,并在后续的精细搜索中根据图像特性加入垂直和水平六边形模板,使其能够动态适应图像自身特征,从而减少了编码块的平均搜索次数。实验结果表明,与HM14.0相比,提出的算法能在保持编码性能的同时加快搜索速度,缩短运动估计模块的耗时,将总编码时间减少约26%,提高了编码的整体效率。