编码单元

条目

编码单元（CTU）是指在高效率视频编码（HEVC）中的一种基本单位^[1]^[2]，它可以包含一个编码单元（Coding Unit, CU），也可以被分割成多个更小的编码单元。

简介

高效率视频编码（HEVC）^[3]使用编码单元来指示该单元是使用画面内预测（Intra Prediction）还是画面间预测（Inter Prediction）。这些编码单元可以通过四分树（Quadtree）结构方便地表示，这是一种递归结构，四分树上的数字表示节点是否继续分割，如果节点将继续分割，则为1，如果不继续分割，则为0。当节点上的数字为0时，该节点成为编码单元。在编码树中，叶子节点（Leaf Node）就是编码单元。在编码单元上采用Z-scan方式进行处理，对于编码树而言，这是深度优先遍历。编码单元的大小支持2Nx2N，其中N=4、8、16或32，因此HEVC的四分树最高深度为4。

深度遍历选择和早期编码单元裁剪

为了降低新一代高效视频编码（High Efficiency Video Coding，HEVC）标准的编码复杂度，提出了一种基于四叉树结构类型分析和早期编码单元（Coding Unit，CU）裁剪的HEVC快速编码新算法。首先，通过分析已编码的最大编码单元（Largest CU，LCU）四叉树结构类型，确定其深度遍历区间（Depth Range，DR）类型。然后，利用相邻已编码的LCU以及前向参考帧和后向参考帧中坐标位置相同的LCU的DR类型来预测当前LCU的DR类型，并根据预测得到的DR类型对当前LCU设定CU深度遍历区间。最后，采用贝叶斯决策原理获取阈值，并利用该阈值在CU分割过程进行早期CU裁剪。