通过预测当前块的划分进行视频编码的方法、解码方法、编码和解码装置及其相应的计算...的制作方法

通过预测当前块的划分进行视频编码的方法、解码方法、编码和解码装置及其相应的计算 ...的制作方法
【专利摘要】本发明涉及一种对之前被划分成多个块的当前图像(ICj)进行编码的方法，该方法针对有待编码的当前块(CTBu)实现以下步骤，这些步骤在于：-至少一次将该当前块划分(C3)成若干个子块，-以一个第一数字信息序列的形式表示(C4)该当前块的划分。根据本发明的编码方法包括以下步骤，这些步骤在于：-相对于一个已经被编码并然后被解码的块(CTBrj)的划分对该当前块的划分进行预测(C5)，并且以一个第二数字信息序列的形式表示该块的划分，该预测是通过将该第一和第二序列彼此或者将所述相应划分彼此进行比较(C51)然后通过根据一个预先确定的比较标准来确定(C52)表示所述比较的残留数字信息来进行的，-对所述所确定的残留数字信息进行编码(C6)。
【专利说明】通过预测当前块的划分进行视频编码的方法、解码方法、编 码和解码装置及其相应的计算机程序

【技术领域】
[0001] 本发明总体上涉及图像处理领域，并且更具体地涉及对数字图像和数字图像序列 进行编码。
[0002] 因此，本发明可以具体应用于现今和将来的视频编码器（ITU-T/IS0 MPEG HEVC) 及其扩展形式所执行的视频编码。

【背景技术】
[0003] 当前正在制定并在 B.布洛斯（B. Bross)、W. J韩（W. J Han)、J. R?奥姆（J. R. Ohm)、 G. J.沙利文（G.J. Sullivan)、和T.威甘德（T.Wiegand)的标题为"高效率视频编码 (HEVC)文本规范草案 6 (High efficiency video coding (HEVC) text specification draft 6) "（2012年2月美国圣何塞州JCT-VC的文件JCTVC-H1003)的文件中所描述的HEVC标 准在其利用视频序列的块划分的意义上类似于前述a 264标准。尽管如此，HEVC标准与 H. 264标准不同之处在于以下事实：所使用的划分符合被称为"四叉树"的树结构。为此 目的，并且如图1A中所示，首先将当前图像IN划分成多个正 CTBJ1 < i < L)，例如，具有64x 64像素的大小。针对给定块CTBp认为该块构成编码树 的根，其中：
[0004] -根下面的第一层叶子对应于块CTBi的第一划分深度等级，针对该第一划分深度 等级，已经将块CTBi第一次划分成多个编码块，
[0005] -第一层叶子下面的第二层叶子对应于块CTBi的第二划分深度等级，针对该第二 划分深度等级，已经第一次划分的块CTBi第二次被划分成多个编码块......，以及
[0006] -......第k-1层叶子下面的第k层叶子对应于块CTBi的第k划分深度等级，针 对该深度等级，已经被划分k-1次的块CTBi最后一次被划分成多个编码块。
[0007] 在HEVC兼容编码器中，迭代块CTBi的划分直至预先确定的划分深度等级。
[0008] 在块CTBi的上述连续划分结束时，如图1A中所示，它最后被划分成被写为CBp CB2、......，CB」，.......、CBM的多个编码块，其中，1彡j彡M。
[0009] 可以在符合四叉树类型结构的块划分的帮助下以自适应的方式选择所述编码块 的大小，在该四叉树类型结构中，树结构的叶子分别表示在各划分深度等级获得的编码块 CBi、CB2、......、CBj、......、CBm〇
[0010] 参照图1A，针对给定块CBp认为该块构成所述块的预测和变换（例如，离散余弦 变换（DCT)类型的）树的根。给定块CBd勺预测树表示将块CBj划分成多个块PBi、PB2..... PBt.....PBP(1彡t彡P)的方式，这些块被称为"预测块"。针对考虑中的预测块PBt，在预 测单元中指定预测参数，比如像编码模式、运动矢量等。
[0011] 针对考虑中的编码块CBp存在各种划分模式。举例来讲，图1A示出了用于考虑中 的编码块CBj在其预测帧间（INTER)上下文中的各种划分模式。存在这些划分模式中的四 种模式：
[0012] _PART_2Nx2N模式对应于没有划分考虑中的编码块CBj，因此，这种模式对应于单 个预测块PB 1;
[0013] _PART_2NxN模式对应于考虑中的编码块CBj被水平地划分成两个矩形预测块PBi 和 PB2 ;
[0014] _PART_Nx2N模式对应于考虑中的编码块CBj被垂直地划分成两个矩形预测块PBi 和PB 2 ;以及
[0015] -PART_NxN模式对应于考虑中的编码块CBd皮划分成具有相同大小的四个正方形 预测块 PBi、PB2、PB3、和 PB4。
[0016] 在对考虑中的编码块CBj进行预测编码之后，可以再一次将其划分成多个更小的 块TBp TB2.....TBV.....TBQ (1彡v彡Q)，这些更小的块被称为"变换"块。这种划分符合 被称为"残留四叉树"的四叉树结构，在该四叉树结构中，叶子表示在各划分深度等级获得 的对应编码块 TBp TB2、? ? ?、TBV、? ? ?、TBq。
[0017] 图1A示出了在PART_NxN划分的帮助下所预测的编码块CBj的划分的示例。在所 示示例中，编码块CBj的块PB 2和PB3本身各自例如被划分成四个具有相同大小的更小的正 方形块，分别是TBp TB2、TB3和TB4以及TB5、TB 6、TB7和TB8。图1A中用虚线示出了这种划 分。
[0018] 图1B示出了考虑中的块CTBi在其预测编码和变换编码后获得的划分的示例以及 相应的划分树结构。在所示示例中：
[0019] -用连续粗线画出了块CTBp该块被认为是编码树的根，
[0020] -用连续细线画出了编码块CBi至CB16，这些编码块首先构成编码树的叶子并且其 次构成残留四叉树的根，以及
[0021] -用虚线画出了变换块了81至1816，这些变换块构成残留四叉树的叶子。
[0022] 在以此方式构成的树结构中，存在：
[0023] --个第一划分深度等级NPi，其仅包含编码块，如编码块CBi至CB4，
[0024] -一个第二划分深度等级NP2,其包含：
[0025] 编码块，如由于对块CBi进行划分而获得的块CB5至CB8，以及由于对块CB4进行 划分而获得的块CB 9至CB12，以及
[0026] 变换块，如由于对块CB2进行划分而获得的块TBi至TB4，以及
[0027] -一个第三划分深度等级NP3,其包含：
[0028] 编码块，如由于对块CB1(I进行划分而获得的块CB13至CB 16 ;以及
[0029] 变换块，如：由于对块CB7进行划分而获得的块TB5至TB 8 ;由于对块TB2进行划 分而获得的块TB9至TB12 ;以及由于对块CB12进行划分而获得的块TB12至TB16。
[0030] 在HEVC兼容编码器中，针对考虑中的块CTBi，将此块的多种不同划分在编码器中 投入竞争，即，将划分迭代的不同的对应组合投入竞争，从而选择最好的划分，即，应用预先 确定的编码执行标准对考虑中的块CTBi的编码进行优化的划分，例如，数据速率/失真代 价或效率/复杂性折衷，这些是本领域技术人员所熟知的标准。
[0031] 一旦执行了对考虑中的块CTBi的最优划分，在有待由视频解码器读取的流中传输 表示此最优划分的数字信息序列（例如，位串）。
[0032] 这种流同样包括：
[0033]-残留数据，由经量化的残留块的系数构成，并且可选地，当执行帧间模式编码时， 残留数据关系到运动矢量，以及
[0034]-编码参数，表示所使用的编码模式，并且具体地：
[0035] 预测模式（帧内预测、帧间预测、默认预测，对于没有向解码器传输信息时进行 的默认预测，即，"跳过；
[0036] 指定预测类型（定向、参考图像分量...）的信息；
[0037] 变换类型，例如，4x4DCT 8x8DCT 等? ?.
[0038] 运动信息，在必要时；
[0039] 等。
[0040] 在某些情况下，会发生的是，当对已经被编码并且然后解码的块所执行的划分成 多个子块类似于有待编码的考虑中的块CTBi的划分。其结果是，表示有待编码的块CTBi的 划分的数字信息序列也类似于表示已经被编码并且然后被解码的块的划分的数字信息序 列。应理解，表示有待编码的块CTBi的划分的数字信息序列包含表示高信令开销的不容忽 视的大量数字信息，由此降低编码性能。


【发明内容】

[0041] 本发明的目的之一是补救上述现有技术水平的缺陷。
[0042] 为此，一方面，本发明提出了一种对之前已经被划分成多个块的当前图像进行编 码的方法，该方法针对一个有待编码的当前块执行以下步骤：
[0043]-至少一次将该当前块划分成多个子块，以及
[0044] -以一个第一数字信息序列的形式表示对该当前块的划分。
[0045] 这种编码方法的卓越之处在于其包括以下步骤，这些步骤在于：
[0046] _相对于一个块的划分对该当前块的划分进行预测，该块已经被编码并且然后被 解码，并且，该块的划分以第二数字信息序列的形式表示，通过将该第一和第二序列彼此进 行比较或通过将该相应划分彼此进行比较并且然后通过应用一个预先确定的比较标准确 定表示该比较的残留数字信息来进行该预测，以及
[0047] _对如所确定的该残留数字信息进行编码。
[0048] 因此，这种规定使得可以仅对当前块的划分和参考划分（即，已经被编码并且然 后被解码的块的划分）之间的差别进行编码，由此显著地减小解码时所需的数字信息量， 以便重构当前块的划分。
[0049] 在具体实现方式中，该编码方法包括以下步骤，这些步骤在于：将数据信号传输至 解码器，该信号包括指示是否已经执行了划分预测步骤的数字信息。
[0050] 这种规定使得任何当前或将来的编码器能够具有以下选项：针对考虑中的图像序 列、针对考虑中的图像、或实际上针对考虑中的图像部分（或"切片"），激活或去激活当前 块的划分预测。其结果是，这种划分预测方法特别灵活，因为它可以适用于当前视频上下 文。
[0051] 在另一具体实现方式中，当执行上述划分预测步骤时，该数据信号包括如上所述 的已编码残留数字信息。
[0052] 这种规定使得重构当前块的目的可以向解码器通知当前块的划分和参考划分之 间的差别的结果。
[0053] 在又另一具体实现方式中，当前块和已经被编码并且然后被解码的块分别被划分 至少一次，从而获得两个小于等于预先确定的划分深度等级的划分深度等级，并且预先确 定的比较标准如下：
[0054] -在相等的划分深度等级对该当前块的和该已经被编码并且然后被解码的块的划 分进行比较，
[0055] -迭代该比较直至该预先确定的划分深度等级，以及
[0056] -在每次比较结束时，取决于所比较的划分各自相同还是不同，确定或者一个第一 值或者一个第二值的残留数字信息。
[0057] 这种规定使得可以当存在以下情况时减小信令开销：
[0058] -在高划分深度等级执行当前块的和已经被编码并且然后被解码的块的划分中的 至少一项，以及
[0059] -当前块的划分深度等级非常不同于已经被编码并且然后被解码的块的划分深度 等级。
[0060] 在又另一具体实现方式中，所述比较标准如下：
[0061] 如果该当前块的划分所产生的一个子块和该已经被编码并且然后解码被的块 的划分所产生的一个相应子块尚未被再次划分，则不确定残留数字信息，以及
[0062] 如果该当前块的划分所产生的一个子块被再次划分以及如果该已经被编码并 且然后被解码的块的划分所产生的一个相应子块已经或尚未被再次划分，则确定残留数字 信息。
[0063] 在一个变体中，该比较标准如下：
[0064] 如果该当前块的划分所产生的一个子块和该已经被编码并且然后被解码的块 的划分所产生的一个相应子块已经被再次划分，则不确定残留数字信息，
[0065] 如果该当前块的划分所产生的一个子块和该已经被编码并且然后被解码的块 的划分所产生的一个相应子块尚未被再次划分，则确定残留数字信息，以及 [0066] 如果该当前块的划分所产生的一个子块已经被再次划分以及如果该已被编码 并且然后被解码的块的划分所产生的一个相应子块尚未被再次划分，则确定残留数字信 肩、。
[0067] 在又另一具体实现方式中，已被编码并然后被解码的块具有一个预先标识的位 置：
[0068] _在该当前图像的一个已解码部分中，或
[0069] _在已经被解码的另一图像中，或
[0070] -在与该当前块所处于的另一图像分量相关联的一个图像分量中。
[0071] 因此，这种规定使得可以通过使用帧内预测模式或通过使用帧间预测模式在同样 良好地对二维图像或图像部分进行编码的上下文中实现本发明。
[0072] 由于帧间编码，已经被解码的另一图像可以是在当前图像之前或之后出现的图 像。
[0073] 这种规定使得可以在使用或者单向预测或者双向预测方案的同时在对二维图像 进行编码的上下文中执行本发明。
[0074] 最终，这种规定使得可以针对三维（3D)视频编码（如，多视点3D编码或HEVC 3D 编码）执行本发明，其中，建议相对于已经被编码并且然后被解码的至少一个第二图像分 量对一个第一图像分量进行编码。
[0075] 应该观察到，该第一和第二图像分量不是一块图像，而是在本发明的意义上表示 完整图像的两个不同视图。
[0076] 此类第一和第二图像分量可以例如分别是纹理分量和相关联的深度分量，如以目 前正在开发中的新的多视点视频加深度（MVD)视频编码格式所使用的。
[0077] 可替代地，上述第一和第二图像分量可以分别是深度分量和相关联的纹理分量。
[0078] 自然可以设想其他类型的第一和第二图像分量。
[0079] 因此，该第一和第二图像分量可以分别是：
[0080] -同一多视点图像的两个视图，或
[0081] -亮度分量和色度分量，或
[0082] -可伸缩视频编码过程中的两个不同层。
[0083] 还可以设想相对于一个第二图像分量和一个第三图像分量对一个第一图像分量 进行编码。在这种情况下，并举例来讲：
[0084] -该第一图像分量可以是分量Y，
[0085] _该第二图像分量可以是分量U，以及
[0086] -该第三图像分量可以是分量V。
[0087] 本发明还提供了一种用于对之前已经被细分成多个块的当前图像进行编码的编 码器装置，该装置被设计成用于执行以上指定的编码方法。针对有待编码的当前块，这种装 置包括，
[0088]-划分装置，用于至少一次将该当前块划分成多个子块，以及
[0089]-表示装置，用于以一个第一数字信息序列的形式表示该当前块的划分。
[0090] 这种编码器装置的卓越之处在于其包括：
[0091]-预测装置，用于相对于一个已经被编码并且然后被解码的块的划分对该当前块 的划分进行预测，并且以一个第二数字信息序列的形式表示该块的划分，该预测装置适用 于将该第一和第二序列彼此进行比较或用于将这些相应划分彼此进行比较，并且然后用于 应用一个预先确定的比较标准确定表示所述比较的残留数字信息，以及 [0092] _编码器装置，用于对所确定的残留数字信息进行编码。
[0093] 本发明还提供了一种表示使用以上指定的编码方法编码的图像的数据信号。这种 信号的卓越之处在于，其包括如上所述的所述已编码残留数字信息。
[0094] 本发明还提供了一种用于对表示当前图像的数据信号进行解码的方法，该当前图 像之前已经被划分成多个块并且已经被编码，通过针对用于解码的当前块执行一个步骤来 进行该解码，该步骤在于：首先重构已解码块的划分。
[0095] 这种解码方法的卓越之处在于，其包括以下步骤，这些步骤在于：
[0096]-在所述数据信号中标识残留数字信息，该残留数字信息表示在表示一个当前块 的划分的一个第一数字信息序列和表示一个已解码块的上文指定的划分的一个第二数字 信息序列之间的、或实际上这些相应划分之间的编码过程中应用一个预先确定的比较标准 执行的一次比较，以及
[0097] _从该已解码块的重构划分并从所标识的残留数字信息对当前块的划分进行重 构。
[0098] 当接收到并读取编码信息（并且更具体地，表示当前块的划分和参考划分之间的 差别的残留数字信息）后，这种解码技术使得可以通过应用预测来对当前块进行重构，该 预测与以上指定的编码方法中执行的预测相反。
[0099] 本发明还提供了一种用于执行以上指定的解码方法的解码器装置，所述解码器装 置被适配成用于对表示之前已经被划分成多个块并且已经被编码的当前图像的数据信号 进行解码，针对用于解码的当前块，该装置包括适用于首先重构一个已解码块的划分的重 构装置。
[0100] 这种解码器装置的卓越之处在于其包括：
[0101] -标识装置，用于在该数据信号中标识残留数字信息，该残留数字信息表示在表示 一个当前块的划分的一个第一数字信息序列和表示一个已解码块的划分的一个第二数字 信息序列之间的、或这些相应划分之间的编码时应用一个预先确定的比较标准执行的一次 比较，以及
[0102] -上述重构装置，适用于从该已解码块的重构划分并从所标识的残留数字信息对 该当前块的划分进行重构。
[0103] 本发明还提供了一种计算机程序，该计算机程序包括用于当该程序在计算机上执 行时执行本发明的编码方法或解码方法的多个指令。
[0104] 该程序可以使用任何编程语言并且可以是任何源代码、目标代码、或介于源代码 和对象代码中间的代码的形式，如是部分编译的形式、或是任何其他期望的形式。
[0105] 本发明还提供了一种存储计算机程序的计算机可读数据介质，包括如上文所述的 被适配成用于执行本发明的编码或解码方法的多个指令。
[0106] 该数据介质可以是任何能够存储该程序的实体或装置。例如，该介质可以包括存 储装置，如只读存储器（ROM)(例如，光盘（CD)ROM、或微电子电路R0M)，或实际上磁记录装 置，例如，通用串行总线（USB)棒或硬盘。
[0107] 此外，该数据介质可以是可传输介质，如可以通过电缆或光缆、通过无线电或通过 其他手段传输的电信号或光信号。可以具体地从互联网类型网络下载本发明的程序。
[0108] 可替代地，该数据介质可以是该程序所结合在其中的集成电路，该电路被适配成 用于执行以上指定的编码或解码方法或用于其执行中。
[0109] 上述编码器装置和相应的计算机程序呈现与本发明的编码方法所给予的那些优 点至少相同的优点。
[0110] 上述解码器装置、以及相应的计算机程序和数据介质呈现与本发明的解码方法所 给予的那些优点至少相同的优点。

【专利附图】

【附图说明】
[0111] 在阅读参考附图所做的对优选实现方式的描述时，出现其他特征和优点，其中：
[0112] -图1A示出了用于按照HEVC技术对块进行划分的连续操作，
[0113] -图1B示出了如在块的预测和变换后获得的编码块的划分的示例以及相应的预 测和变换树结构，
[0114] -图2示出了本发明的编码方法的步骤，
[0115] -图3示出了本发明的编码器装置的实施例，
[0116] -图4A示出了对有待编码的当前块进行划分的示例和表示所执行的划分的树结 构，
[0117] -图4B示出了对已经被编码并且然后被解码的块进行划分的示例和表示所执行 的划分的树结构，
[0118] -图5示出了通过本发明的编码方法所获得的数据信号，
[0119] -图6A至图6C分别示出了多个潜在的预标识的位置，可以在这些位置找到已经编 码并且然后解码的块，
[0120] -图7示出了本发明的解码方法的步骤，以及
[0121] -图8示出了本发明的解码器装置的实施例。

【具体实施方式】
[0122] 以下是本发明的实现方式的描述，其中，本发明的编码方法用于将图像或图像序 列编码为二进制流，该二进制流与通过按照（例如）正在制定的ffiVC 2D标准编码图像所 获得的二进制流类似。
[0123] 在本实现方式中，例如以软件或硬件的形式通过修改最初符合HEVC2D标准的编 码器来实现本发明的编码方法。以包括步骤C1至C7的算法的形式示出了本发明的编码方 法，如图2所示。
[0124] 在本发明的实施例中，用如图3中所示的编码器装置C0实现本发明的编码方法。
[0125] 在图2中所示的在先步骤C1的过程中，将形成图像序列SQ IQ、....... ICj........ICM的一部分的当前图像1C」以常规的方式划分成多个块CTBp CTB2........ CTBU、......、CTBS(1彡u彡S)，例如呈现64x64像素大小。通过图3中所示的第一划分软 件模块MP1执行这种划分步骤。
[0126] 应该观察到，在本发明的意义上，术语"块"与HEVC标准中所具体使用的术语中的 "编码单元"具有相同的含义，例如，在B.布洛斯（B. Bross)、W. J韩（W. J Han)、J. R.奥姆 (J.R. Ohm)、G.J.沙利文（G.J. Sullivan)、和T.威甘德（T.Wiegand)的标题为"高效率视 频编码（HEVC)文本规范草案 6 (High efficiency video coding (HEVC) text specification draft 6) "（2012年2月美国圣何塞州JCT-VC的JCTVC-H1003文件）文件中。
[0127] 具体地，这种编码单元将形状为矩形或正方形并且还被称为块、或宏块的像素集、 或实际上呈现其他几何形状的像素集归成一组。
[0128] 在图2中所示的步骤C2的过程中，选择当前图像％的块CTBU作为用于编码的当 前块。
[0129] 在图2中所示的步骤C3的过程中，将所选择的块CTBU划分成多个编码子块&、 B2........Bf........Bc，其中，1 < f < G。这种划分符合如上所述的"四叉树"类型结构。 自然可以设想其他类型的树结构。
[0130] 根据本发明，至少一次划分块CTBu，直到达到小于等于预先确定的划分深度等级 kpG^彡〇, kP彡〇)的划分深度等级klt)
[0131] 通过图3中所示的第二划分软件模块MP2执行所述划分。
[0132] 针对所有块CTBi、CTB2、......、CTBS，反复迭代步骤C 2至C3。
[0133] 图4A中示出了对块CTBU进行划分的示例。
[0134] 在所示示例中，将当前块CTBU划分至编码器所设置的深度等级& = 2,所述等级小 于预先确定的划分深度等级kP，比如像kP = 4。在所示示例中，将划分深度等级&确定为 针对其为所选择的块CTBU而获得的最终划分优化编码执行标准（具体地，例如，数据速率/ 失真代价）的等级。
[0135] 参照图4A，针对给定当前块CTBU，认为此块构成编码树AC的根，其中 ：
[0136] -根下面的第一层叶子对应于块CTBU的第一划分深度等级，针对该划分深度等级， 已经第一次将块CTB U划分成多个编码子块，例如，四个编码子块&、B2、B3、B4，以及
[0137] -第一层叶子下面的第二层叶子对应于块CTBU的第二划分深度等级，针对该划分 深度等级，第二次将第一次已经划分的块CTB U划分成多个编码子块，例如，对块&进行划分 所产生的四个编码子块B5、B6、B 7、B8。
[0138] 在图2中所示的步骤C4过程中，产生了位序列S，Sp S2、. . .、Su、. . .、Ss，这些位 分别表示对块CTBp CTB2........CTBU........CTBS所执行的划分。还产生了块CTBp CTB2、......、CTBU、......、CTBS的解码版本，在图2和图3中，这些已解码块被写作CTBDp CTBD2.....CTBDU.....CTBDS。这种已解码块用于供编码器C0重新使用，以便对序列SQ中 的后续图像进行编码。
[0139] 由图3中所示的数据处理器软件模块PSB执行产生二进制序列的这种步骤。
[0140] 上述解码步骤由也在图3中所示的解码模块MD执行。
[0141] 根据本发明，在图2中所示的步骤C5过程中，相对于已经被编码并且然后被解码 的块的划分对当前块CTB U的划分进行预测，该块选自多个已经被编码并且然后被解码的候 选块：CTBrpCTBiv. ? ?、CTBri、. ? .、CTBrL，其中，1 彡 i 彡 L。
[0142] 在图3中所示的预测软件模块MPR中执行这种预测步骤C5。
[0143] 举例来讲，所选择的已经被编码并且然后被解码的块是块CTBri。
[0144] 之前将所选择的块CTBa划分成多个编码子块叱、Br2........Br f.....Bre，其 中，K f < G。这种划分符合如上所述的四叉树类型结构。
[0145] 自然可以设想其他类型的树结构。
[0146] 根据本发明，至少一次执行块CTBri的划分，直到获得小于等于预先确定的划分深 度等级k P(k2 > 0、kP > 0)的划分深度等级k2。
[0147] 通过图3中所示的第二划分软件模块MP2执行所述划分。
[0148] 图4B中示出了块CTBri的划分的示例。
[0149] 在所示的示例中，执行当前块CTBri的划分直至编码器所设置的并且小于预先确 定的划分深度等级k P(比如kP = 4)的深度等级k2 = 3。将划分深度等级k2确定为针对其 为所选择的块CTBri获得的最终划分优化编码执行标准（具体地，例如，数据速率/失真代 价）的等级。
[0150] 参照图4B，针对给定块CTBiv认为此块构成编码树ACr的根，其中：
[0151] -根下面的第一层叶子对应于块CTBri的第一划分深度等级，针对该划分深度等 级，已经第一次将块CTBa划分成多个编码子块，例如，四个编码子块B ri、Br2、Br3、Br4，
[0152] -第一层叶子下面的第二层叶子对应于块CTBri的第二划分深度等级，针对该划分 深度等级，第二次将已经第一次划分的块CTBri划分成多个编码子块，例如，通过对子块Bri 进行划分所获得的四个编码子块Br5、Br6、Br7、Br8，
[0153] -第二层叶子下面的第三层叶子对应于块CTBri的第三划分深度等级，针对该划分 深度等级，第三次将已经第二次划分的块CTB ri划分成多个编码子块，例如，通过对子块Br7 进行划分所获得的四个编码子块Br9、Br1(l、Brn、Br 12。
[0154] 用位序列Sri的形式表示已经被编码并且然后被解码的块CTBri的划分。
[0155] 下表示出了表示已编码并且然后解码的块CTBri的划分的序列Sri的内容和表示 当前块CTB U的划分的序列Su的内容的示例。
[0156]

【权利要求】
1. 一种对之前已经被划分成多个块的当前图像（ICj)进行编码的方法，该方法针对一 个有待编码的当前块（CTBU)执行以下步骤： -至少一次将该当前块划分（C3)成多个子块，以及 -以一个第一数字信息序列的形式表示（C4)对当前块的划分，该编码方法的特征在 于，其包括以下步骤，这些步骤在于： -相对于一个已经被编码并且然后被解码的块（CTBr」）的划分对该当前块的划分进行 预测（C5)，并且以第二数字信息序列的形式表示该块的划分，该预测是通过将该第一和第 二序列彼此进行比较（C51)或通过将所述相应划分彼此进行比较并且然后通过应用一个 预先确定的比较标准来确定（C52)表示所述比较的残留数字信息来进行的，以及 _对如所确定的所述残留数字信息进行编码（C6)。
2. 根据权利要求1所述的编码方法，包括一个步骤，该步骤在于：向一个解码器传输一 个数据信号，该数据信号包括对是否已经执行了所述划分预测步骤进行指示的数字信息。
3. 根据权利要求2所述的编码方法，其中，当执行所述划分预测步骤（C5)时，所述数据 信号包括所述已编码的残留数字信息（S' u)。
4. 根据权利要求1至3中任一项所述的编码方法，其中，该当前块（CTBU)和该已经被 编码并且然后被解码的块（CTBrp分别被划分至少一次，从而获得两个划分深度等级〇q， k2)，这两个划分深度等级小于或等于一个预先确定的划分深度等级（kP) (kiK)，k9^0, kPi〇)，并且其中，所述预先确定的比较标准如下： -在相等的划分深度等级（kp k2)对该当前块的和该已经被编码并且然后被解码的块 的划分进行比较， -迭代所述比较直至所述预先确定的划分深度等级（kP)，以及 -在每次比较结束时，取决于所比较的这些划分各自是相同还是不同，确定或者一个第 一值的或者一个第二值的残留数字信息。
5. 根据权利要求1至3中任一项所述的编码方法，其中，所述比较标准如下： 如果该当前块的划分所产生的一个子块和该已经被编码并且然后被解码的块的划 分所产生的一个相应子块尚未被再次划分，则不确定残留数字信息，以及 如果该当前块的划分所产生的一个子块已经被再次划分，以及如果该已经被编码并 且然后被解码的块的划分所产生的一个相应子块已经或尚未被再次划分，则确定残留数字 信息。
6. 根据权利要求1至3中任一项所述的编码方法，其中，所述比较标准如下： 如果该当前块的划分所产生的一个子块和该已经被编码并且然后被解码的块的划 分所产生的一个相应子块已经被再次划分，则不确定残留数字信息， 如果该当前块的划分所产生的一个子块和该已经被编码并且然后被解码的块的划 分所产生的一个相应子块尚未被再次划分，则确定残留数字信息，以及 如果该当前块的划分所产生的一个子块已经被再次划分并且如果该已经被编码并 且然后被解码的块的划分所产生的一个相应子块尚未被再次划分，则确定残留数字信息。
7. 根据权利要求1至6中任一项所述的编码方法，其中，该已被编码并且然后被解码的 块具有一个预先标识的位置： -在该当前图像的一个已解码部分中，或 -在已经被解码的另一图像中，或 -在与该当前块所处于的另一图像分量相关联的一个图像分量中。
8. -种用于对之前已经被划分成多个块的当前图像进行编码的编码器装置，该装置用 于执行根据权利要求1至7中任一项所述的编码方法，针对一个有待编码的当前块，所述装 置包括， -划分装置（MP2)，用于至少一次将该当前块划分成多个子块，以及 -表示装置（PSB)，用于以一个第一数字信息序列（Su)的形式表示该当前块的划分， 所述编码器装置的特征在于，其包括： -预测装置（MPR)，用于相对于一个已经被编码并且然后被解码的块的划分对该当前 块的划分进行预测，并且以一个第二数字信息序列的形式表示该块的划分，所述预测装置 适用于将该第一和第二序列彼此进行比较或用于将所述相应划分彼此进行比较、并且然后 用于应用一个预先确定的比较标准来确定表示所述比较的残留数字信息，以及 -编码器装置（CE)，用于对所述所确定的残留数字信息进行编码。
9. 一种表示通过根据权利要求1至7中任一项所述的编码方法所编码的图像的数据信 号（F)，该信号的特征在于，其包括所述已编码残留数字信息。
10. -种计算机程序，包括用于当该程序被一个处理器执行时执行根据权利要求1至7 中任一项所述的编码方法的多个指令。
11. 一种对表示当前图像的数据信号（F)进行解码的方法，该当前图像之前已经被划 分成多个块并且已经被编码，该解码是通过针对一个用于解码的当前块（CTBU)执行一个步 骤来进行的，该步骤在于：首先重构一个已解码块的划分，所述解码方法的特征在于，其包 括以下步骤，这些步骤在于： -在所述数据信号（F)中标识（D1)残留数字信息（S' u)，该残留数字信息表示在表示 一个当前块的划分的一个第一数字信息序列（Su)和表示一个已解码块的所述划分的一个 第二数字信息序列（SrJ之间的、或实际上所述相应划分之间的编码过程中应用一个预先 确定的比较标准执行的一次比较，以及 -从该已解码块的所述重构划分并从所述所标识的残留数字信息来对该当前块的划分 进行重构（D22)。
12. -种用于执行根据权利要求11所述的解码方法的解码器装置，所述装置被适配成 用于对表示之前已经被划分成多个块并且已经被编码的当前图像的数据信号（F)进行解 码，针对一个用于解码的当前块（CTBU)，该装置包括适用于首先重构一个已解码块的划分 的重构装置（MPRI)，所述解码器装置的特征在于，其包括： -标识装置（MS)，用于在所述数据信号中标识残留数字信息（S' u)，该残留数字信 息表示应用一个预先确定的比较标准对表示一个当前块的划分的一个第一数字信息序列 (Su)和表示一个已解码块的所述划分的一个第二数字信息序列（sri)之间的、或所述相应 划分之间的编码执行的一次比较，以及 _所述重构装置（MPRI)，适用于从该已解码块的所述重构划分并从所述所标识的残留 数字信息来对该当前块的划分进行重构。
13. -种计算机程序，包括用于当该程序被一个处理器执行时执行根据权利要求11所 述的解码方法的多个指令。
14. 一种存储计算机程序的计算机可读数据介质，包括用于当该程序被一个处理器执 行时执行根据权利要求11所述的解码方法的步骤的多个指令。
【文档编号】H04N19/463GK104429067SQ201380036255
【公开日】2015年3月18日 申请日期:2013年7月8日 优先权日:2012年7月9日
【发明者】J.琼格, K.维斯瓦纳塞恩 申请人:奥林奇公司