专利名称：以树状运动补偿方式处理目标运动部分的方法及处理电路的制作方法
技术领域：
本发明的实施例有关于视频编码，更具体地，有关于以树状(tree based)运动补偿方式处理目标运动部分(target motion partition)的方法及处理电路。
背景技术：
编码电路(Coding Unit，CU)定义为具有正方形(square shape)的基本单元。很多处理步骤基于⑶实施，包含帧内/帧间预测(intra/inter prediction)、变换、量化、熵编码(entropy coding)，等等。此处定义两个专门术语最大编码单元(Largest Coding Unit，IXU)和最小编码单元(Smallest Coding Unit，S⑶)。对于方便的实现，每个IXU以及S⑶大小限制为2的幂，以及大于或者等于8。既然⑶限制为正方形，那么在IXU内的 ⑶结构可以适应图像以递归的(recursive)树(tree)表达形式表示。也就是说，一个⑶ 可以由IXU大小以及⑶所属的IXU内部的分层(hierarchical)深度特征化。换言之，一个⑶可以分为多个比较小的⑶。例如，一个16x16的⑶可以分为4个8x8的⑶。IXU以及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 = 16xl6PU帧内预测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 = 16xl6，PU帧内预测可以为16x16或者8x8或者4x4，PU帧间预测可以为16x16或者16x8或者8x16，以及当⑶=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_16xl6，B_L0_16xl6, B_Ll_16xl6 以及 B_Bi_16xl6，具有 “0”，“100”，101”以及“110000”指定的码字。长方形(非正方形)帧间预测运动部分通常具有低出现机率(occurrence probabilities)，这样的码字指定可能不会获得优化的率失真 (Rate-Distortion, RD)效能。
发明内容
有鉴于此，本发明提供一种以树状运动补偿方式处理目标运动部分的方法以及处理电路。根据本发明的一方面，本发明揭示了一种以树状运动补偿方式处理目标运动部分的方法，该方法包含利用一设定单元提供第一二元化规则，该第一二元化规则定了多个二元化码字，该多个二元化码字分别应到不同运动部分的多个语法元素(syntax element) 上，其中，对应任何正方形帧间预测运动部分的二元化码字的码字长度比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短；以及根据该第一二元化规则，确认目标二元化码字以及该目标运动部分的目标语法元素之间的映射。根据本发明的另一方面，本发明揭示了一种以树状运动补偿方式处理目标运动部分的处理电路，包含设定单元，用于提供第一二元化规则，该第一二元化规则定了多个二元化码字，该多个二元化码字分别应到不同运动部分的多个语法元素上，其中，对应任何正方形帧间预测运动部分的二元化码字的码字长度比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短；以及处理单元，根据该第一二元化规则，确认目标二元化码字以及该目标运动部分的目标语法元素之间的映射。本发明提供的一种以树状运动补偿方式处理目标运动部分的方法以及处理电路， 可以提高RD效能。
图1为用于16x16运动部分(例如，⑶=16x16)的宏块类型的传统二元化表格的示意图；图2为根据本发明的第一实施例的编码系统的示意图；图3为根据本发明的实施例的用于16x16运动部分(即，⑶=16x16)的宏块类型已修订二元化表格的实施例示意图；图4为根据本发明的第一实施例的以树状运动补偿方式处理目标运动部分的方法的流程图；图5为根据本发明的第二实施例的编码系统的示意图；图6为根据本发明的第二实施例的以树状运动补偿方式处理目标运动部分的方法的流程图；图7为根据本发明的第三实施例的编码系统的示意图；图8为根据本发明的第三实施例的以树状运动补偿方式处理目标运动部分的方法的流程图。
具体实施例方式在说明书及权利要求当中使用了某些词汇来指称特定组件。所属领域中一般技术人员应可理解，制造商可能会用不同的名词来称呼同一个组件。本说明书及权利要求并不以名称的差异来作为区分组件的方式，而是以组件在功能上的差异来作为区分的准则。在通篇说明书及权利要求当中所提及的“包括”和“包含”为一开放式的用语，故应解释成“包含但不限定于”。以外，“耦接”一词在此为包含任何直接及间接的电气连接手段。间接的电气连接手段包括通过其他装置进行连接。请参考图2，图2为根据本发明的第一实施例的编码系统的示意图。编码系统100 包含编码器102以及解码器104。对于编码器102，包含二元化处理电路112以及其他电路114，其中其他电路114可以包含使得编码器102正确实施所需功能的任何所需电路组件，以及二元化处理电路112包含设定单元122以及处理单元124。考虑到解码器104，解码器104包含二元化处理电路132以及其他电路134，其中，其他电路134可以包含使得解码器104正确实施所需功能的任何所需电路组件，以及二元化处理电路132包含设定单元 142以及处理单元144。设定单元122/142用于提供二元化规则BR，二元化规则BR定义了多个二元化码字(即，位串)，该多个二元化码字分别映射到用于不同运动部分的多个语法元素，其中，对应任何一个正方形帧间预测运动部分的二元化码字的码字长度比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短。处理单元124/144耦接到设定单元122/142，实现用于根据二元化规则BR确认目标二元化码字与目标运动部分的目标语法元素之间的映射。举例说明，但是不限于此，上述语法元素为宏块类型(或者所谓的CU模式/PU模式)。因此，编码器102的二元化处理电路112用于根据二元化规则BR输出码字 /位而对宏块类型(即，CU模式或者PU模式)实施二元化运作，以及解码器104的二元化处理电路132用于根据二元化规则BR输出宏块类型(即，⑶模式/PU模式)而对已接收码字/位实施解二元化运作。一般说来，解码器104中的处理单元144所参考的二元化规则BR和编码器102中的处理单元124所参考的二元化规则BR相同。更进一步说，较大正方形帧间预测运动部分的出现机率可能比较小正方形帧间预测运动部分的出现机率更高。具体而言，在第一正方形帧间预测运动部分中的部分大小比第二正方形帧间预测运动部分中的部分大小大，对应第一正方形帧间预测运动部分的二元化码字的码字长度比对应第二正方形帧间预测运动部分的二元化码字的码字长度短。也就是说，与较小正方形帧间预测运动部分相比，较大正方形帧间预测运动部分为了更好的编码效率可能指定更短的码字。尽管如此，此处仅用说明本发明，不限制本发明的保护范围。 换言之，只要正方形帧间预测运动部分(例如，帧间预测CU/PU)的码字比长方形帧间预测运动部分(例如，长方形帧间预测PU)的码资短，就符合本发明的精神。上述二元化规则BR可以使用二元化表格形式表达。请参考图3，图3为根据本发明的实施例的用于16x16运动部分(S卩，CU = 16x16)的mb_type已修订(modified) 二元化表格的实施例示意图。如上所述，对应任何正方形帧间预测运动部分的二元化码字的码字长度比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短。因此，如图3所示， 由0索引的正方形帧间预测运动部分B_Direct_16xl6被指定码字长度等于1的码字” 0”; 由1索引的正方形帧间预测运动部分B_L0_16xl6被指定为码字长度为3的码字” 100”；由 2索引的正方形帧间预测运动部分B_Ll_16xl6被指定码字长度为3的码字” 100” ；由3索引的正方形帧间预测运动部分B_Bi_16xl6被指定码字长度为4的码字“1100”；由22索引的正方形帧间预测运动部分B_8x8被指定码字长度为5的码字“11010”。对于分别索引为4-21的非正方形的帧间预测运动部分，最短码字长度等于7，其中，该等于7的最短码字大于正方形帧间预测的码字长度中的最大值。如图3所示，对应任何帧内预测运动部分的前缀(prefix) 二元化码字也比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短。也就是说，由23-38索引的帧内预测运动部分被指定码字长度为5的字前缀字“11011”。尽管如此，仅用以说明本发明， 不用于限制本发明。换言之，只要正方形帧间预测运动部分(例如，帧间预测⑶/PU)的码字比长方形帧间预测运动部分(例如，长方形帧间预测PU)的短就附合本发明的精神。应当注意到，对于32x32运动部分(即，CU = 32x32)的mb_type已修订二元化表格以及用于64x64运动部分(即，⑶=64x64)的mb_type已修订二元化表格的配置方式， 可以与用于16x16运动部分(S卩，⑶=16x16)的mb_type已修订二元化表格的配置方式相似。简洁起见，进一步描述在此省略。简短总结，既然具有较高出现机率的正方形帧间预测运动部分(例如，正方形帧间预测cu/pu)运动部分比长方形(非正方形)帧间预测运动部分被指定更短码字，所以实验结果清晰地表明可以达到更好的编码效能。在一个示例实现中，设定单元122/142提供的二元化规则BR可以具有固定阶 (fixed order)的码字。尽管如此，在另一个示例实现中，设定单元122/142提供的二元化规则BR可以具有适应性阶的码字。也就是说，二元化规则BR可以根据统计特性适应性调整。举例说明，在确认目标二元化码字和目标运动部分的目标语法元素的映射之后，设定单元122/142获得不同运动部分的出现机率的统计特性，以及根据该统计特性更新该二元化规则BR。假设指定给第一运动部分的初始码字的码字长度比指定给第二运动部分的初始码字的码字长度更长。当第一运动部分的出现机率比第二运动部分的出现机率高时，在几个⑶处理之后，第一运动部分可以指定为更短码字长度的新码字，而第二运动部分可以指定为更长码字长度的新码字。请注意，设定单元122可以配置为在固定阶以及适应性阶之间切换二元化规则 BR0在一个示例实现中，当设定单元122控制二元化规则BR在固定阶与适应性阶之间切换时，标志也从编码器102传送到解码器104，以告知解码器104的设定单元142。因此，在已收到标志告知之下，解码器102 —侧的设定单元142可以正确控制二元化规则BR在固定阶以及适应性阶之间切换，解码器104的处理单元144实施的解二元化可以正常正确地工作。图4为根据本发明的第一实施例的以树状运动补偿方式处理目标运动部分的方法的流程图。如果结果大致相同，那么步骤就可以不局限于如图4所示精确顺序执行。示例方法可以由图2中的二元化处理电路112/114实施，而且简单描述如下。步骤400:开始。步骤402 提供一二元化规则，该二元化规则定义了多个二元化码字(即，位串)， 该多个二元化码字分别映射到用于不同运动部分(例如，CU/PU)的多个语法元素(例如， 宏块类型CU模式或者PU模式)，其中，对应任何正方形帧间预测运动部分的二元化码字的码字长度比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短。步骤404 根据该二元化规则，通过确认目标二元化码字与目标运动部分的目标语法元素之间的映射而实施二元化/解二元化运作。步骤406 二元化规则中的阶是否固定？如果是，那么转到步骤404继续处理下一个目标运动部分；否则，转到步骤408。步骤408 获得该二元化规则中的不同运动部分的出现机率的统计特性。步骤410 根据该统计特性更新该二元化规则。转到步骤404继续处理下一个目标运动部分。如图4所示，每次一个PU处理完毕，更新二元化规则就执行一次步骤410。尽管如此，这只是用于说明本发明，然本发明不以此为限。可替换地，只有当一个CU处理完毕时， 更新二元化规则才执行步骤410。也就是说，假设目标运动部分是一个即将被处理的CU中的最后一个PU。在确认了目标二元化码字与目标运动部分的目标语法元素之间的映射之后 (步骤404)，(其中确认该映射是用于实施二元化/解二元化运作)，设定单元获得不同运动部分的出现机率的统计特性，然后根据该统计特性更新该二元化规则(步骤408以及步骤410)。这也遵循本发明的精神，也落入本发明的保护范围。所属领域技术人员在阅读了上述段落之后可以理解图4的步骤的运作，简洁起见，此处不再赘述。为了获得优化编码效能以及/或者提高灵活性，二元化处理电路可以配置为选择性地根据实际需要而使用传统的二元化规则或者前述已修订二元化规则。请参考图5，图 5为根据本发明的第二实施例的编码系统的示意图。图5所示的编码系统500的硬件配置与图2所示编码系统100的硬件配置相似。主要区别在于包含在编码器502/解码器504 的二元化处理电路512/532中包含的设定单元522/542。在替换设计中，设定单元522/542 从第一二元化规则BR以及第二二元化规则BR’种选择目标二元化规则BR_T。第一二元化规则BR定义多个第一二元化码字(即，位串)，该多个第一二元化码字分别映射到用于不同第一运动部分的多个语法元素(例如，宏块类型，CU模式或者PU模式)，对应任何方型帧间预测运动部分的第一二元化码字的码字长度比对应任何非方型帧间预测运动部分的第一二元化码字的码字长度短。第二二元化规则BR’定义了多个第二二元化码字(即，位串) 该多个第二二元化码字分别映射到用于不同第二运动部分的多个语法元素(例如，宏块类型，CU模式或者PU模式)，对应任何方型帧间预测运动部分的第二二元化码字的码字长度比对应任何非方型帧间预测运动部分的第二二元化码字的码字长度短。举例说明，第一二元化规则BR可以具有图3的示例二元化表格中的码字阶，而第二二元化规则BR’可以具有图1的示例二元化表格中的码字阶。也就是说，在此示例中，第二二元化规则BR’为传统的二元化规则，第一二元化规则BR为本发明所提出的已修订的二元化规则。处理单元124/144用于根据目标二元化规则BR_T确认目标二元化码字以及目标运动部分的目标语法元素(例如，目标宏块类型，CU模式或者PU模式)之间的映射。举例说明，但是不限于此，设定单元522/542用于在序列(sequence)层(level)、图像组(group of pictures, GOP)层、图像层或者片(slice)层确定目标二元化表格。换言之，已修订二元化规则BR的使用在序列层、GOP层、图像层或者片层使能(enable)或者禁止(disable)。 此外，当设定单元522改变目标二元化规则BR_T的选择时，标志(flag)可以从编码器502 发送到解码器504，以告知解码器504的设定单元542。因此，因为在已接收器标的告知情况下，设定单元542可以正确改变目标二元化规则BR_T，所以解码器504的处理单元144实施的解二元化运作就可以正常且正确地工作。图6为根据本发明的第二实施例的以树状运动补偿方式处理目标运动部分的方法的流程图。如果结果大致相同，那么步骤就不必局限于以图6所示的精确顺序执行。示例方法可以由图5的二元化处理电路512/514实施，简要描述如下。步骤600:开始。步骤602 从第一二元化规则(例如，本发明所提出的已修订二元化规则)以及第二二元化规则(例如，传统的二元化规则)中选择目标二元化规则。步骤604 根据该目标二元化规则，通过确认目标二元化码字以及目标运动部分的目标语法元素(例如，目标宏块类型，CU模式或者PU模式)之间的映射而实施二元化/
解二元化运作。步骤606:当前目标二元化规则是否需要在序列层、GOP层、图像层或者片层改变？ 如果是，那么转到步骤602 ；否则，转到步骤604以继续处理下一个目标运动部分。所属领域技术人员在阅读了上述段落之后可以理解图6的步骤的运作，简洁起见，此处不再赘述。应当注意到，当设定单元522将第一二元化规则BR使能为目标二元化规则BR_T 时，目标二元化规则81 _1~可能具有固定阶，或者可能根据不同运动部分的出现机率的统计特性适应性地更新。为了得到优化编码效能以及/或者提高灵活性，二元化处理电路可以配置为在不同的CU层，为不同的目标运动部分使用不同的已修订二元化规则。例如，当CU大小为64x64 时，编码器./解码器使用的已修订二元化规则可以具有用于正方形以及长方形帧间预测运动部分的第一阶码字，以及当CU大小为32x32时，编码器/解码器使用的已修订二元化规则可以为具有正方形以及长方形帧间预测运动部分的第二码字阶。请参考图7，图7为根据本发明的第三实施例的编码系统的示意图。如图7所示的编码系统700的硬件配置与图2的编码系统100的硬件配置相似。主要差别在于编码器702/解码器704中的二元化处理电路712/732中包含的设定单元722/742。在替换设计中，设定单元722/742提供不同的二元化规则，例如，第一二元化规则BR_1以及第二二元化规则BR_2。第一二元化规则 BR_1定义了多个第一二元化码字(即，位串)，该多个二元化码字分别映射到用于不同第一运动部分的多个语法元素(例如，宏块类型，CU模式或者PU模式)，第二二元化规则BR_2 定义了多个第二二元化码字(即，位串)，该多个二元化码字分别映射到用于不同第二运动部分的多个语法元素(例如，宏块类型，CU模式或者PU模式)。处理单元124/144根据第一二元化规则BR_1确认目标二元化码字以及第一目标运动部分的目标语法元素之间的映射，以及根据第二二元化规则BR_2，处理单元124/144通过确认目标二元化码字以及第二目标运动部分的目标语法元素之间的映射，从而实施二元化/解二元化运作。在此实施例中，第一二元化规则BR_1以及第二二元化规则BR_2中的每一个均为根据本发明的已修订二元化规则。也就是说，对于第一二元化规则BR_1，对应任何正方形帧间预测运动部分的第一二元化码字的长度比对应任何非正方形帧间预测运动部分的第一二元化码字的长度短；此外，对于第二二元化规则BR_2，对应任何正方形帧间预测运动部分的第二二元化码字的长度比对应任何非正方形帧间预测运动部分的第二二元化码字的长度短。更进一步说，第一二元化规则BR_以及第二二元化规则BR_2中的每一个可以具有固定阶，或者根据不同运动部分的出现机率的统计特性而适应性更新。在适应性阶使用的情况下，在目标二元化码字以及第一目标运动部分的目标语法元素之间的映射确认之后， 设定单元722/742获得第一二元化规则BR_1中的不同第一运动部分的出现机率的统计特性，以及根据不同第一运动部分的出现机率的统计特性更新第一二元化规则BR_1 ；相似地，在目标二元化码字以及第二目标运动部分的目标语法元素之间的映射确认之后，设定单元722/742获得第二二元化规则BR_2中的不同第二运动部分的出现机率的统计特性，以及根据不同第二运动部分的出现机率的统计特性更新第二二元化规则BR_2。请注意，设定单元722可以在固定阶以及适应性阶之间切换第一二元化规则 BR_1/第二二元化规则BR_2。在此实施例中，当设定单元722控制第一二元化规则BR_1/ 第二二元化规则BR_2在固定阶以及适应性阶直接切换时，标志也从编码器702传送到解码器704，以告知解码器704的设定单元742。因此，因为设定单元742可在已收到标志的告知情况下，正确控制第一二元化规则BR_1/第二二元化规则BR_2在固定阶以及适应性阶之间切换，解码器704中的处理单元144实施的解二元化运作就可以正常且正确地工作。图8为根据本发明的第三实施例，以树状运动补偿方式处理目标运动部分的方法的流程图。如果结果大致相同，那么如步骤就可以不以图8所示的精确顺序执行。示例方法可以由第7图的二元化处理电路712/714实施，简洁起见，不再赘述。步骤800:开始。步骤802 提供第一二元化规则，第一二元化规则定义了多个第一二元化码字 (即，位串)，该多个第一二元化码字分别映射到用于不同第一运动部分的多个语法元素 (例如，宏块类型，⑶模式或者PU模式)。在此实施例中，对应任何正方形帧间预测运动部分的第一二元化码字的码字长度比对应任何非正方形帧间预测运动部分的第一二元化码字的码字长度短。步骤804 根据第一二元化规则通过确认目标二元化码字与第一二元化运动部分的目标语法元素之间的映射而实施二元化/解二元化运作。步骤806 第一二元化规则是否为规定阶？如果是，转到步骤812以继续处理第二目标运动部分；否则，转到步骤808。步骤808 获得第一二元化规则中的不同第一运动部分出现机率的统计特性。步骤810 根据步骤808获得的统计特性更新第一二元化规则。步骤812 提供第二二元化规则，第二二元化规则定义了多个第二二元化码字 (即，位串)，该多个第二二元化码字分别映射到用于不同第二运动部分的多个语法元素 (例如，宏块类型，⑶模式或者PU模式)。在此实施例中，对应任何正方形帧间预测运动部分的第二二元化码字的码字长度比对应任何非正方形帧间预测运动部分的第二二元化码字的码字长度短。步骤814 根据第二二元化规则通过确认目标二元化码字与第二二元化运动部分的目标语法元素之间的映射而实施二元化/解二元化，其中，第二二元化规则与第一二元化规则不同。步骤816 第二二元化规则的阶是否固定？如果是，转到步骤822 ；否则，转到步骤 818。步骤818 获得第二二元化规则中的不同第二运动部分的出现机率的统计特性。步骤820 根据步骤818获得的统计特性更新第二二元化规则。
步骤822:结束。如图8的流程中，每当一个PU处理完毕时，执行步骤810以及820，用以更新第一二元化规则以及第二二元化规则。尽管如此，此进用于说明本发明。可替换的，步骤810 以及820可以只在一个⑶处理完毕时才执行，以更新第一二元化规则以及第二二元化规则。也就是说，假设第一目标运动部分为一个待处理的⑶中最后一个PU，那么第二目标运动部分就是另一个待处理的CU中最后一个PU。在目标二元化码字和第一目标运动部分的语法元素之间的映射被确认以用于实施二元化/解二元化运作(步骤804)之后，设定单元 722/742获得统计特性，然后根据统计特性更新第一二元化规则BR_1 (步骤808以及810)； 此外，在目标二元化码字与第二运动部分的目标语法元素之间的映射被确认而用于二元化 /解二元化运作(步骤814)之后，设定单元722/742获得统计特性，以及根据统计特性更新第二二元化规则BR_2 (步骤818以及820)。所属领域技术人员在阅读了上述段落之后可以理解图8的步骤的运作，简洁起见，此处不再赘述。应当注意到，上述示例方法以及二元化处理电路可以以H. 264、扩展MB方案 (extended MB proposal)、H. 265/HEVC TMuC或者其他编码标准中的树状运动补偿的方式而使用。上述使用均落入本发明保护范围。任何本领域技术人员，在不脱离本发明的精神和范围内，当可做些许的更动与润饰，因此本发明的保护范围当视所附权利要求所界定者为准。
权利要求
1.一种以树状运动补偿方式处理目标运动部分的方法，该方法包含利用设定单元提供第一二元化规则，该第一二元化规则定了多个二元化码字，该多个二元化码字分别应到不同运动部分的多个语法元素上，其中，对应任何正方形帧间预测运动部分的二元化码字的码字长度比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短；以及根据该第一二元化规则，确认目标二元化码字以及该目标运动部分的目标语法元素之间的映射。
2.如权利要求1所述的以树状运动补偿方式处理目标运动部分的方法，其特征在于， 该多个语法元素中的每一个为宏块类型。
3.如权利要求1所述的以树状运动补偿方式处理目标运动部分的方法，其特征在于， 第一正方形帧间预测运动部分制部分大小大于第二正方形帧间预测运动部分的部分大小， 以及对应该第一正方形帧间预测运动部分的二元化码字的码字长度比对应该第二正方形帧间预测运动部分的二元化码字的码字长度短。
4.如权利要求1所述的以树状运动补偿方式处理目标运动部分的方法，其特征在于进一步包含在确认该目标二元化码字与该目标运动部分的该目标语法元素之间的映射之后，获得该不同运动部分的出现机率的统计特性，以及根据该统计特性更新该第一二元化规则。
5.如权利要求1所述的以树状运动补偿方式处理目标运动部分的方法，其特征在于， 对应任何方型帧内预测运动部分的前缀二元化码字的码字长度比对应非正方形任何帧内预测运动部分的前缀二元化码字的码字长度短。
6.如权利要求1所述的以树状运动补偿方式处理目标运动部分的方法，其特征在于进一步包含从该第一二元化规则以及该第二二元化规则中选择目标二元化规则，其中，该第二二元化规则定义了多个第二二元化码字，该多个第二二元化码字分别映射到用于不同第二运动部分的多个语法元素；以及当该目标二元化规则选择做为该第一二元化规则时，根据该第一二元化规则，确认该目标二元化码字与该目标运动部分的目标语法元素之间的映射， 当该目标二元化规则选择做为该第二二元化规则时，根据该第二二元化规则，确认该目标二元化码字与该目标运动部分的目标语法元素之间的映射。
7.如权利要求6所述的以树状运动补偿方式处理目标运动部分的方法，其特征在于， 对应正方形帧间预测运动部分的第二二元化码字的码字长度比对应非正方形帧间预测运动部分的第二二元化码字的码字长度长。
8.如权利要求6所述的以树状运动补偿方式处理目标运动部分的方法，其中，该目标二元化规则在序列层、图像组层、图像层或者片层确定。
9.如权利要求1所述的以树状运动补偿方式处理目标运动部分的方法，其特征在于进一步包含处理第二目标运动部分，处理第二目标运动部分包含利用该设定单元提供第二二元化规则，该第二二元化规则定了多个二元化码字，该多个二元化码字分别应到不同运动部分的多个语法元素上，其中，对应任何正方形帧间预测运动部分的二元化码字的码字长度比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短；以及根据该第二二元化规则，确认目标二元化码字以及该目标运动部分的目标语法元素之间的映射。
10.如权利要求9所述的以树状运动补偿方式处理目标运动部分的方法，其特征在于， 对应任何正方形帧间预测运动部分的第一二元化码字的码字长度比对应任何非正方形帧间预测运动部分的第一二元化码字的码字长度短，以及对应任何正方形帧间预测运动部分的第二二元化码字的码字长度比对应任何非正方形帧间预测运动部分的第二二元化码字的码字长度短。
11.如权利要求9所述的以树状运动补偿方式处理目标运动部分的方法，其特征在于进一步包含在确认该目标二元化码字与该第二目标运动部分的该目标语法元素之间的映射之后， 获得该不同第二运动部分的出现机率的统计特性，以及根据该统计特性更新该第二二元化规则。
12.—种以树状运动补偿方式处理目标运动部分的处理电路，包含设定单元，用于提供一第一二元化规则，该第一二元化规则定了多个二元化码字，该多个二元化码字分别应到不同运动部分的多个语法元素上，其中，对应任何正方形帧间预测运动部分的二元化码字的码字长度比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短；以及处理单元，根据该第一二元化规则，确认目标二元化码字以及该目标运动部分的目标语法元素之间的映射。
13.如权利要求12所述的以树状运动补偿方式处理目标运动部分的处理电路，其特征在于，该多个语法元素中的每一个为宏块类型。
14.如权利要求12所述的以树状运动补偿方式处理目标运动部分的处理电路，其特征在于，第一正方形帧间预测运动部分制部分大小大于第二正方形帧间预测运动部分的部分大小，以及对应该第一正方形帧间预测运动部分的二元化码字的码字长度比对应该第二正方形帧间预测运动部分的二元化码字的码字长度短。
15.如权利要求12所述的以树状运动补偿方式处理目标运动部分的处理电路，其特征在于在确认该目标二元化码字与该目标运动部分的该目标语法元素之间的映射之后，设定单元获得该不同运动部分的出现机率的统计特性，以及根据该统计特性更新该第一二元化规则。
16.如权利要求12所述的以树状运动补偿方式处理目标运动部分的处理电路，其特征在于，对应任何方型帧内预测运动部分的前缀二元化码字的码字长度比对应非正方形任何帧内预测运动部分的前缀二元化码字的码字长度短。
17.如权利要求12所述的以树状运动补偿方式处理目标运动部分的处理电路，其特征在于进一步包含该设定单元从该第一二元化规则以及该第二二元化规则中选择目标二元化规则，其中，该第二二元化规则定义了多个第二二元化码字，该多个第二二元化码字分别映射到用于不同第二运动部分的多个语法元素；以及当该目标二元化规则选择做为该第一二元化规则时，该处理单元根据该第一二元化规则，确认该目标二元化码字与该目标运动部分的目标语法元素之间的映射，当该目标二元化规则选择做为该第二二元化规则时，该处理单元根据该第二二元化规则，确认该目标二元化码字与该目标运动部分的目标语法元素之间的映射。
18.如权利要求17所述的以树状运动补偿方式处理目标运动部分的处理电路，其特征在于，该设定单元在序列层、图像组层、图像层或者片层确定该目标二元化规则。
19.如权利要求12所述的以树状运动补偿方式处理目标运动部分的处理电路，进一步包含给设定单元提供一第二二元化规则，该第二二元化规则定了多个二元化码字，该多个二元化码字分别应到不同运动部分的多个语法元素上，其中，对应任何正方形帧间预测运动部分的二元化码字的码字长度比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短；以及该处理单元根据该第二二元化规则，确认目标二元化码字以及该目标运动部分的目标语法元素之间的映射。
20.如权利要求19所述的以树状运动补偿方式处理目标运动部分的处理电路，其特征在于，对应任何正方形帧间预测运动部分的第一二元化码字的码字长度比对应任何非正方形帧间预测运动部分的第一二元化码字的码字长度短，以及对应任何正方形帧间预测运动部分的第二二元化码字的码字长度比对应任何非正方形帧间预测运动部分的第二二元化码字的码字长度短。
21.如权利要求9所述的以树状运动补偿方式处理目标运动部分的处理电路，其特征在于在确认该目标二元化码字与该第二目标运动部分的该目标语法元素的间的映射之后， 该设定单元获得该不同第二运动部分的出现机率的统计特性，以及根据该统计特性更新该第二二元化规则。
全文摘要
本发明提供一种以树状运动补偿方式处理目标运动部分的方法及处理电路，其中该处理电路包含设定单元，用于提供第一二元化规则，该第一二元化规则定了多个二元化码字，该多个二元化码字分别应到不同运动部分的多个语法元素上，其中，对应任何正方形帧间预测运动部分的二元化码字的码字长度比对应任何非正方形帧间预测运动部分的二元化码字的码字长度短；以及处理单元，根据该第一二元化规则确认目标二元化码字以及该目标运动部分的目标语法元素之间的映射。本发明提供的一种以树状运动补偿方式处理目标运动部分的方法以及处理电路，可以提高RD效能。
文档编号H04N7/32GK102263945SQ20111009656
公开日2011年11月30日 申请日期2011年4月18日 优先权日2010年5月26日
发明者安基程, 郭峋, 陈庆晔, 黄毓文 申请人:联发科技(新加坡)私人有限公司