基于决策树的H.266/VVC帧内预测CU快速划分算法

作者：熊丹祺; 高伟; 滕国伟

来源：工业控制计算机, 2021, 34(07): 88-92.

• 帧内预测
• 块划分
• H.266/VVC
• 决策树

新一代视频编码标准H.266/VVC较H.265/HEVC在同等质量情况下,码率相比后者降低了约50%,这得益于四叉树嵌套多类型树(QTMT)的分区结构与诸多新引入的编码工具。但是,H.266/VVC的编码复杂度也急剧增加。为了解决此问题,提出一种利用决策树加速帧内预测编码单元CU划分过程的快速算法。首先,为每个深度下的CU提取预先选定特征以表征其复杂度,然后将各类特征输入离线训练的决策树模型来预测CU分区结果,最后利用集成决策树模型的帧内预测框架,提前终止CU划分或删除冗余的候选分区模式。实验结果表明,与H.266/VVC参考软件VTM9.0相比,提出的快速算法可将各种测试序列的编码时间平均减少约52%,同时仅带来1.75%的BDBR提升。

• 单位
  通信与信息工程学院; 上海大学