An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization
An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization
复制标题
DOI：
10.1109/tmm.2007.893345
复制
发表时间：
2007-06
影响因子：
7.3
通讯作者：
Hanli Wang;S. Kwong;C. Kok
中科院分区：
文献类型：
--
作者：
Hanli Wang;S. Kwong;C. Kok
H.264视频编码标准在编码效率方面明显优于先前的标准。然而，由于采用可变块大小运动估计（ME）的模式判决，这是以极高的计算复杂度为代价的。本文提出了一种联合优化模式判决和最大熵的算法。从理论上分析了H. 264中检测全零块的充分条件，并由此导出了自适应阈值来提前终止模式判决和最大熵。除了上述提前终止技术外，该算法还引入了时空检测，基于阈值的预测和基于单调误差表面的预测方法，以跳过检查不必要的模式。实验结果表明，该算法在保持与原编码器几乎相同的率失真性能的同时，显著降低了H.264编码的计算复杂度
The H.264 video coding standard significantly outperforms previous standards in terms of coding efficiency. However, this comes as a cost of extremely high computational complexity due to mode decision where variable block size motion estimation (ME) is employed. In this paper, we propose an efficient algorithm to jointly optimize mode decision and ME. A theoretical analysis is performed to study the sufficient condition to detect all-zero blocks in H.264, and thus adaptive thresholds are derived to early terminate mode decision and ME. Besides the aforementioned early termination technique, the proposed algorithm also introduces temporal-spatial checking, thresholds based prediction and monotonic error surface based prediction methods to skip checking unnecessary modes. Experimental results demonstrate that the proposed algorithm can significantly reduce the computational complexity of H.264 encoding while maintaining almost the same rate distortion (RD) performance as the original encoder