[发明专利]以树状运动补偿方式处理目标运动部分的方法及处理电路

说明书

技术领域

本发明的实施例有关于视频编码，更具体地，有关于以树状(tree based)运动补偿方式处理目标运动部分(target motion partition)的方法及处理电路。

背景技术

编码电路(Coding Unit，CU)定义为具有正方形(square shape)的基本单元。很多处理步骤基于CU实施，包含帧内/帧间预测(intra/inter prediction)、变换、量化、熵编码(entropy coding)，等等。此处定义两个专门术语：最大编码单元(Largest Coding Unit，LCU)和最小编码单元(Smallest Coding Unit，SCU)。对于方便的实现，每个LCU以及SCU大小限制为2的幂，以及大于或者等于8。既然CU限制为正方形，那么在LCU内的CU结构可以适应图像以递归的(recursive)树(tree)表达形式表示。也就是说，一个CU可以由LCU大小以及CU所属的LCU内部的分层(hierarchical)深度特征化。换言之，一个CU可以分为多个比较小的CU。例如，一个16x16的CU可以分为4个8x8的CU。LCU以及SCU的大小可以由例如LCU大小值s以及LCU中的最大阶深度值h的信息指定。举例说明，如果s＝128以及h＝5，即有5种可能的CU大小：128x128(LCU)、64x64、32x32、16x16以及8x8(SCU)。如果s＝16以及h＝2，可能的CU大小就是16x16(LCU)以及8x8(SCU)。因此，如果给出LCU大小值以及最大阶深度值，对应地可能的CU大小就确定了。

一个CU可以具有一个或者多个预测单元(Prediction Units，PU)。尽管如此，PU的像素(pixel)共享相同运动信息(例如，预测方向、参考图像索引以及运动矢量)或者帧内预测模式。在H.264中，当CU＝16x16PU帧内预测PU可以为16x16或者8x8或者4x4，PU帧间预测可以为16x16或者16x8或者8x16，以及当CU＝8x8，不允许PU帧内预测，PU帧间预测可以为8x8或者8x4或者4x8或者4x4。在扩展的宏块(macroblock)方案中，当CU＝64x64，不允许PU帧内预测，PU帧间预测可以为64x64或者64x32或者32x64；当CU＝32x32，不允许PU帧内预测，PU帧间预测可以为32x32或者32x16或者16x32；当CU＝16x16，PU帧内预测可以为16x16或者8x8或者4x4，PU帧间预测可以为16x16或者16x8或者8x16，以及当CU＝8x8，不允许PU帧内预测，PU帧间预测可以为8x8或者8x4或者4x8或者4x4。在H.265/高效视频编码(High Efficiency Video Coding，HEVC)考虑中的检测模型(Test Model under Consideration，TMuC)中，每一个CU有两个PU帧内预测选项以及九个PU帧间预测选项。

对于树状运动补偿(motion compensation)，B片的用于宏块类型(macroblock type，简写做mb_type)的二元化表达用在内容适应性二元化算法编码(Context-Adaptive Binary Arithmetic Coding，CABAC)中。请参阅图1，图1为用于16x16运动部分(motion partition)(例如，CU＝16x16)的mb_type的传统二元化(binarization)表格的示意图。如图1所示，索引为22的正方形帧间预测运动部分(motion partition)B_8x8，具有”111101”指定的码字(即，位串，bin string)，分别由0、1、2以及3索引的其他正方形帧间预测模式部分B_Direct_16x16，B_L0_16x16，B_L1_16x16以及B_Bi_16x16，具有“0”，“100”，101”以及“110000”指定的码字。长方形(非正方形)帧间预测运动部分通常具有低出现机率(occurrence probabilities)，这样的码字指定可能不会获得优化的率失真(Rate-Distortion，RD)效能。

发明内容

有鉴于此，本发明提供一种以树状运动补偿方式处理目标运动部分的方法以及处理电路。