Probabilistic Decision Based Block Partitioning for Future Video Coding
Probabilistic Decision Based Block Partitioning for Future Video Coding
复制标题
DOI：
10.1109/tip.2017.2778564
复制
发表时间：
2018-03
影响因子：
10.6
通讯作者：
Zhao Wang;Shiqi Wang;Jian Zhang;Shanshe Wang;Siwei Ma
中科院分区：
文献类型：
--
作者：
Zhao Wang;Shiqi Wang;Jian Zhang;Shanshe Wang;Siwei Ma
在联合视频探索团队的最新开发中，为未来的视频编码提出了四叉树加二叉树（QTBT）块划分结构。与高效视频编码（HEVC）标准的传统四叉树结构相比，QTBT提供了更灵活的块分割模式，这导致块分割的组合大大增加并且计算复杂度较高。鉴于此，针对QTBT提出了一种基于置信区间的提前终止（CIET）方案，以在率失真（RD）优化的意义上识别不必要的划分模式。特别是，建立RD模型来预测每个分区模式的RD成本，而无需完整的编码过程。随后，将模式决策问题转化为概率框架，根据置信区间决策策略选择最终划分。实验结果表明，所提出的 CIET 算法可以通过减少 54.7% 的编码时间来加速 QTBT 块划分结构，而比特率仅增加 1.12%。此外，所提出的方案对于高分辨率序列始终表现良好，其中视频编码效率在实际应用中至关重要。
In the latest Joint Video Exploration Team development, the quadtree plus binary tree (QTBT) block partitioning structure has been proposed for future video coding. Compared to the traditional quadtree structure of High Efficiency Video coding (HEVC) standard, QTBT provides more flexible patterns for splitting the blocks, which results in dramatically increased combinations of block partitions and high computational complexity. In view of this, a confidence interval based early termination (CIET) scheme is proposed for QTBT to identify the unnecessary partition modes in the sense of rate-distortion (RD) optimization. In particular, a RD model is established to predict the RD cost of each partition pattern without the full encoding process. Subsequently, the mode decision problem is casted into a probabilistic framework to select the final partition based on the confidence interval decision strategy. Experimental results show that the proposed CIET algorithm can speed up QTBT block partitioning structure by reducing 54.7% encoding time with only 1.12% increase in terms of bit rate. Moreover, the proposed scheme performs consistently well for the high resolution sequences, of which the video coding efficiency is crucial in real applications.