The forthcoming Versatile Video Coding (VVC) standard adopts the trellis-coded quantization, which leverages the delicate trellis graph to map the quantization candidates within one block into the optimal path. Despite the high compression efficiency, the complex trellis search with soft decision quantization may hinder the applications due to high complexity and low throughput capacity. To reduce the complexity, in this paper, we propose a low complexity trellis-coded quantization scheme in a scientifically sound way with theoretical modeling of the rate and distortion. As such, the trellis departure point can be adaptively adjusted, and unnecessarily visited branches are accordingly pruned, leading to the shrink of total trellis stages and simplification of transition branches. Extensive experimental results on the VVC test model show that the proposed scheme is effective in reducing the encoding complexity by 11% and 5% with all intra and random access configurations, respectively, at the cost of only 0.11% and 0.05% BD-Rate increase. Meanwhile, on average 24% and 27% quantization time savings can be achieved under all intra and random access configurations. Due to the excellent performance, the VVC test model has adopted one implementation of the proposed scheme.

中文翻译：

---

通用视频编码中的低复杂度网格编码量化

即将推出的 Versatile Video Coding (VVC) 标准采用网格编码量化，它利用精细的网格图将一个块内的量化候选映射到最佳路径。尽管压缩效率高，但具有软决策量化的复杂网格搜索可能会由于高复杂度和低吞吐量而阻碍应用。为了降低复杂性，在本文中，我们以科学合理的方式提出了一种低复杂性的网格编码量化方案，并结合了速率和失真的理论建模。这样，可以自适应地调整网格的出发点，并相应地修剪不必要的访问分支，从而导致总网格阶段的收缩和过渡分支的简化。在 VVC 测试模型上的大量实验结果表明，所提出的方案可以有效地将所有帧内和随机访问配置的编码复杂度分别降低 11% 和 5%，而代价是仅增加 0.11% 和 0.05% BD-Rate . 同时，在所有内部和随机访问配置下，平均可以实现 24% 和 27% 的量化时间节省。由于性能优异，VVC 测试模型采用了所提出方案的一种实现方式。