Early termination for TZSearch in HEVC Motion Estimation
Early termination for TZSearch in HEVC Motion Estimation
复制标题
DOI：
10.1109/icassp.2013.6637879
复制
发表时间：
2013-05
期刊：
影响因子：
--
通讯作者：
Zhaoqing Pan;Yun Zhang;S. Kwong;Xu Wang;Long Xu
中科院分区：
文献类型：
--
作者：
Zhaoqing Pan;Yun Zhang;S. Kwong;Xu Wang;Long Xu
高效视频编码参考软件HM采用TZSearch算法作为快速运动估计（ME）算法，该算法在减少ME时间和保持相当的率失真（RD）性能方面具有优异的性能。然而，多初始搜索点的确定和混合块匹配搜索导致TZSearch的计算复杂度较高。本文基于对大编码单元（64×64, 32×32）和小编码单元（16×16, 8×8）中中值预测器被选为最终最佳点的概率的统计分析，以及ME过程中最终最佳搜索点的中心偏置特征，提出了TZSearch的两种早期终止。实验结果表明，提出的提前终止算法可以节省38.96%的编码时间，而RD性能的下降是可以接受的。
The TZSearch algorithm was adopted in the high efficiency video coding reference software HM as a fast Motion Estimation (ME) algorithm for its excellent performance in reducing ME time and maintaining a comparable Rate Distortion (RD) performance. However, the multiple initial search point decision and the hybrid block matching search contribute a relatively high computational complexity to TZSearch. In this paper, based on the statistical analysis of the probability of median predictor to be selected as the final best point in the large Coding Units (CUs) (64×64, 32×32) and small CUs (16×16, 8×8) as well as the center-biased characteristic of the final best search point in ME process, we propose two early terminations for TZSearch. Experimental results show that the proposed early terminations can achieve 38.96% encoding time saving, while the RD performance degradation is quite acceptable.