Abstract

The latest video coding standard Versatile Video Coding (VVC) obtains superior coding efficiency compared to the High Efficiency Video Coding (HEVC), which is achieved by incorporating more effective and complex new coding tools. In this paper, we propose a novel fast intra mode decision algorithm for VVC, including following two strategies: (1) the correlation between the optimal modes of the adjacent blocks and the modes selected in the rough modes decision (RMD) process is analyzed and applied to reduce the modes in the candidate list; (2) modes in the candidate list are sorted in ascending order according to the modes’ cost calculated in the RMD process. An early termination method is proposed for terminating the optimal prediction mode decision process based on this new order early. These two strategies are incorporated into intra coding to reduce the coding complexity. Since these two strategies do not add any additional computational complexity, the proposed fast algorithm can achieve more complexity reduction. The experimental results show that the complexity reduction of the proposed algorithm is up to 44.74% compared to VVC reference software VTM2.0, and averagely 30.59% encoding time saving with 0.86% BDBR increase.

中文翻译：

---

适用于通用视频编码的新颖快速帧内模式决策

摘要

与高效视频编码（HEVC）相比，最新视频编码标准多功能视频编码（VVC）获得了更高的编码效率，后者是通过合并更有效，更复杂的新编码工具来实现的。在本文中，我们提出了一种新颖的VVC快速帧内模式决策算法，包括以下两种策略：（1）分析相邻块的最优模式与在粗糙模式决策（RMD）过程中选择的模式之间的相关性，并适用于减少候选清单中的模式；（2）根据RMD过程中计算出的模式成本，将候选列表中的模式按升序排序。提出了一种提前终止方法，用于根据该新顺序尽早终止最优预测模式决策过程。将这两种策略合并到帧内编码中以减少编码复杂度。由于这两种策略没有增加任何额外的计算复杂度，因此所提出的快速算法可以实现更多的复杂度降低。实验结果表明，与VVC参考软件VTM2.0相比，该算法的复杂度降低了44.74％，平均编码时间节省了30.59％，而BDBR增加了0.86％。