用于相对于至少一个第二图像分量的参考块对第一图像分量的当前块进行编码的方法 ...的制作方法
【专利摘要】本发明涉及相对于至少一个第二图像分量(CI21)的参考块对一个第一图像分量的至少一个当前块(CTBu；CTB'u)进行编码，所述第一和第二图像分量表示同一场景，所述参考块之前已经经历了划分编码并且然后经历了解码，对该参考块多次执行所述划分直到获得一个预定义的划分深度等级(k)(k>0)。根据本发明的编码方法包括以下步骤，基于该第一和第二图像分量的类型，这些步骤在于：-或者对该当前块进行多次划分(C33a))直到获得一个取决于该参考块的该划分等级(k)的划分深度等级(k')，-或者基于之前已经被一个取决于该参考块的该划分深度等级(k)的划分深度等级(k')初始化(C33b))的一个划分深度等级对该当前块进行划分(C34b))。
【专利说明】用于相对于至少一个第二图像分量的参考块对第一图像分量的当前块进行编码的方法、编码装置和相应的计算机程序
【技术领域】
[0001]本发明总体上涉及图像处理领域，并且更精确地，涉及数字图像以及数字图像序列的编码。
[0002]因此，本发明具体地可以应用于未来(ITU-T/ISO MPEG HEVC)在当前视频编码器及其扩展形式中所实现的视频编码。
【背景技术】
[0003]就其使用视频序列的块划分意义上讲，当前在文件“B.布洛斯(B.B1ss)、ff.-J.韩(1-J.Han)、J.-R.奥姆(J.-R.0hm)、G.J.沙利文(G.J.Sullivan)和 T.威甘德(T.Wiegand)的“高效率视频编码(HEVC)文本规范草案6(High efficiency videocoding(HEVC) text specificat1n draft 6) ”、2012 年 2 月美国圣何塞州 JCT-VC 的文件JCTVC-H1003”中起草和描述的HEVC标准与之前的H.264标准类似。然而，该HEVC标准与
H.264标准的不同之处在于以下事实:所实现的划分符合被称为“四叉树”的树状结构。为此目的，如图1A中所示，当前图像In第一次被划分成多个大小为64x 64像素的正方形块CTB1XTB2, -,CTBi,针对给定的块CTBi,可以认为此块构成编码树的根，其中:
[0004]-根下面的第一层叶子对应于块CTBi的第一划分深度等级，针对该划分深度等级，已经第一次将块CTBi划分成多个编码块，
[0005]-该第一层叶子下面的第二层叶子对应于块CTBi的第二划分深度等级，针对该划分深度等级，第一次划分的块CTBi第二次被划分成多个编码块，…
[0006]-第k-Ι层叶子下面的第k层叶子对应于块CTBi的第k划分深度等级，针对该划分深度等级，k-ι次划分的块CTBi最后一次被划分成多个编码块。
[0007]在HEVC兼容编码器中，执行块CTBi的划分迭代直到预先确定的划分深度等级。
[0008]当完成块CTBi的上述连续划分后，如图1A中所示，该块最后被划分成CB1XB2、…、CBj,…、CBm所表示的多个块，其中，I彡j彡M。
[0009]可以用适应的方式在符合“四叉树”类型的树的块划分的帮助下选择所述编码块的大小，其中，所述树的叶子分别表示在各划分深度等级所获得的编码块CBp CB2,…、CBj、…、CBmo
[0010]参考图1A，针对给定块CBp认为此块构成用于所述块的预测和变换树的根，例如，离散余弦变换(DCT)类型。给定块CB^的预测树表示块CBd皮划分成被称为预测块的多个块PBpPB2'…、PBt、…、PBp(KtSP)的方式。针对所考虑的预测块PBt，在一个预测单元中指定了多个预测参数(例如，像编码的模式、运动矢量等)。
[0011]针对所考虑的编码块CBp存在各种划分模式。图1A示出了例如在用于所考虑的编码块CB^的帧间预测的情况下该块的各种划分模式。存在四种所述划分模式:
[0012]-PART_2Nx2N模式对应于不存在所考虑的编码块CBj的划分，因此，这对应于单个预测块PB1,
[0013]-PART_2NxN模式对应于所考虑的编码块CB^水平划分成两个矩形预测块PB1和PB2,
[0014]-PART_Nx2N模式对应于所考虑的编码块CB^垂直划分成两个矩形预测块PB1和PB2,
[0015]-PART_NxN模式对应于所考虑的编码块CBj划分成四个全都具有相同大小的正方形预测块 PBpPByPByPB4t5
[0016]对所考虑的编码块CB^进行预测编码后，该编码块可以再次被划分成称为变换块的多个更小的块TBp TB2,…、TBv,…、TBq(I彡v彡Q)。这种划分符合被称为残留四叉树的“四叉树”类型的树，其中，所述树的叶子分别表示在各划分深度等级所获得的编码块TB1^ TB2>...、TBV、...> TBg0
[0017]图1A示出了编码块CBj的示例性划分，已经在PART_NxN划分的帮助下预测了该划分。在所示示例中，编码块CBj的块PB2和？83例如分别各自被划分成四个大小全都相同的更小的正方形块TB。TB2、TB3> TB4和TB5、TB6, TB7, TBgo用图1A中的虚线表示这种划分。
[0018]图1B示出了已经在所考虑的块CTBi的预测编码和变换编码后获得所述块的示例性划分以及相应的划分树。在所示示例中:
[0019]-用粗连续线表示被认为是编码树的根的块CTBi,
[0020]-用细连续线表示一方面构成编码树的叶子而另一方面构成“残留四叉树”树的根的编码块CB1至CB16,
[0021 ]-用虚线表示构成“残留四叉树”树的叶子的变换块TB1至TB16。
[0022]在以此方式构成的树状结构中，存在:
[0023]-第一划分深度等级NPl，该划分深度等级仅包含编码块，如块CB1至CB4,
[0024]-第二划分深度等级NP2，该划分深度等级包含:
[0025]■在完成块CB1的划分后获得的编码块，如块CB5至CB8,以及在完成块CB4的划分后获得的编码块CB9至CB12,
[0026]■在完成块CB2的划分后获得的变换块，如块TB1至TB4,
[0027]-第三划分深度等级NP3，该划分深度等级包含:
[0028]■在完成块CBltl的划分后获得的编码块，如块CB13至CB16,
[0029]■在完成块CB7的划分后获得的变换块，如块TB5至TB8,在完成块TB2的划分后获得的变换块TB9至TB12、在完成块CB12的划分后获得的变换块TB12至TB16。
[0030]在HEVC兼容编码器中，针对所考虑的块CTBi,所述块的若干不同划分在编码器处投入竞争，即，划分迭代的不同的对应组合投入竞争，其目的是选择最好的划分，即，根据预先确定的编码执行标准优化所考虑的块CTBi的编码的划分，例如，速率/失真代价或其他效率/复杂性折衷，这是本领域的技术人员众所周知的标准。
[0031]一旦已经实施了所考虑的块CTBi的最优划分，在旨在由视频解码器读取的流中传输表示这种最优划分的数字信息序列表示这种最优划分的数字信息序列，例如，像位串。
[0032]这种流还包括:
[0033]-量子化残留块的系数的残留数据，并且可选地当以帧间模式编码时，运动矢量的残留数据，
[0034]-表示所使用的编码模式的编码参数，具体地:
[0035]■预测模式(帧内预测、帧间预测、对于没有向解码器传输信息时进行的默认预测，即“跳过”);
[0036]■指定预测类型的信息(定向、参考图像分量等)；
[0037]■变换的类型，例如，4x4DCT、8x8DCT等；
[0038]■运动信息(需要需要的话);
[0039]■等。
[0040]更具体地，在3D HEVC技术中，建议相对于已经编码然后解码的至少一个第二图像分量而对一个第一图像分量进行编码，所述第一和第二图像分量表示同一场景。
[0041]上述第一和第二图像分量分别为例如被称为MVD (针对“多视点视频+深度”)的作为当前发展主题的新视频编码格式实施的纹理分量和与其相关联的深度分量。
[0042]可替代地，上述第一和第二图像分量可以分别是深度分量及其相关联的纹理分量。
[0043]根据3D HEVC技术，该第一和第二图像分量各自被划分成多个块，之后这些块按照上文所解释的划分。就在编码器处计算而言，这种划分操作被证明是非常昂贵的，因为它们必须首先完全地该第二分量上执行并且然后在该第一分量上执行。
【发明内容】
[0044]本发明的目的之一是补救上述现有技术的缺点。
[0045]为此目的，本发明的主题涉及一种相对于至少一个第二图像分量的参考块对一个第一图像分量的至少一个当前块进行编码的方法，该第一和第二图像分量表示同一场景，该参考块之前已经经历了划分编码，并且然后经历解码，对该参考块执行多次划分直到获得一个所确定的划分深度等级。
[0046]这种编码方法特征在于根据该第一和第二图像分量的类型，该方法包括以下步骤根据该第一和第二图像分量的类型，该方法包括以下步骤，这些步骤在于:
[0047]-或者将该当前块进行多次划分直到获得一个取决于该参考块的该划分等级的划分深度等级，
[0048]-或者在取决于该参考块的该划分深度等级的划分深度等级之前已经初始化的一个划分深度等级的基础上划分该当前块。
[0049]因此，根据该第一和第二图像分量的性质，这种规定使得可以:
[0050]-或者在认为足够的划分深度等级处停止当前块的连续划分操作，因为该划分深度等级符合预先确定的编码执行标准，例如，像速率/失真代价，
[0051]-或者在已确立的与参考块的划分深度等级相近的划分深度等级的基础上直接划分当前块。
[0052]这引起大大降低了编码器处的计算的复杂性，借助于该第一和第二图像分量表示同一场景的事实，这变得可能。
[0053]应指出的是，该第一和第二图像分量不是图片而是表示同一场景的完整图像的两张不同视图。
[0054]根据一个具体实施例，当该第一图像分量是一张深度图像并且该第二图像分量是一张与该深度图像相关联的纹理图像时，实现多次划分该当前块的步骤，该当前块和该参考块分别在该第一图像分量中和该第二图像分量中具有完全相同的位置。
[0055]这种规定允许当相对于纹理图像编码深度图像时，降低编码器处的计算方面的复杂性。
[0056]根据另一个具体实施例，其中，当该第一图像分量是一张纹理图像并且该第二图像分量是一张与所述纹理图像相关联的深度图像时，实现在一个之前初始化的划分深度等级基础上划分该当前块的步骤，该当前块和该参考块分别在该第一图像分量中和在该第二图像分量中具有完全相同的位置。
[0057]这种规定允许当相对于深度图像编码纹理图像时，降低编码器处的计算方面的复杂性。
[0058]当然可以设想其他类型的第一和第二图像分量。
[0059]因此，该第一和第二图像分量可以分别为:
[0060]-同一多视点图像的两个视图，所述两个视图表示或者同一瞬间或者不同瞬间时的同一场景，或者其他
[0061]-亮度分量和色度分量，或者其他
[0062]-可伸缩视频编码过程中的两个不同层，
[0063]分别在该第一图像分量和该第二图像分量中具有完全相同的位置的当前块和参考块。
[0064]还可以设想一个第一图像分量相对于一个第二图像分量以及相对于一个第三图像分量的编码。在这种情况下，例如:
[0065]-该第一图像分量可以是Y分量，
[0066]-该第二图像分量可以是U分量，
[0067]-该第三图像分量可以是V分量。
[0068]本发明还涉及一种相对于至少一个第二图像分量的参考块对一个第一图像分量的至少一个当前块进行编码的装置，该第一和第二图像分量表示同一场景，该参考块之前已经经历了划分编码，并且然后经历解码，将该参考块进行多次划分直到获得一个所确定的划分深度等级。
[0069]这种编码装置值得注意地在于其包括:
[0070]-用于划分该当前块的第一装置，被适配成用于多次划分该当前块直到获得一个取决于该参考块的该划分等级的划分深度等级，
[0071 ]-用于划分该当前块的第二装置，被适配成用于在该当前块的之前已经被取决于该参考块的该划分深度等级的一个划分深度等级初始化的一个划分深度等级的基础上划分该当前块，根据该第一和第二图像分量的类型选择性地激活该第一和第二划分装置。
[0072]根据一个具体实施例，当该第一图像分量是一张深度图像并且该第二图像分量是一张与该深度图像相关联的纹理图像时，激活该第一划分装置，该当前块和该参考块分别在该第一图像分量中和该第二图像分量中具有完全相同的位置。
[0073]根据另一个具体实施例，当该第一图像分量是一张纹理图像并且该第二图像分量是一张与该纹理图像相关联的深度图像时，激活该第二划分装置，该当前块和该参考块分别在该第一图像分量中和该第二图像分量中具有完全相同的位置。
[0074]本发明进一步涉及一种计算机程序，该计算机程序包括用于当该计算机程序在计算机上执行时实施根据本发明的编码方法的指令。
[0075]本程序可以使用任何编程语言并且可以是源代码、对象代码或是源代码与对象代码之间的中间代码的形式，如是部分编译形式，或是任何其他令人希望的形式。
[0076]本发明还针对一种记录介质,该记录介质可以由在其上记录计算机程序的计算机读取，这种程序包括适用于实现如上文所述的根据本发明的编码方法的多个指令。
[0077]该信息介质可以是任何能够存储程序的实体或装置。例如，该介质可以包括存储装置，如R0M，例如⑶ROM或微电子电路R0M，或其他此记录装置，例如USB密匙或硬盘。
[0078]此外，该信息介质可以是可以经由电缆或光缆、通过无线电或通过其他手段输送的可传输介质，如电信号或光信号。根据本发明的程序具体地可以上传至互联网类型的网络。
[0079]可替代地，该信息介质可以是结合了该程序的集成电路，该电路被适配成用于执行所讨论的方法或在该方法执行时使用。
[0080]上述编码装置和相应的计算机程序展现与根据本发明的编码方法所赋予的那些至少相同的优点。
【专利附图】
【附图说明】
[0081]其他特性和优点将在阅读参考附图所描述的优选实施例后变得明显，其中:
[0082]-图1A示出了根据HEVC技术划分块的逐次操作，
[0083]-图1B示出了已经在编码块的预测和变换后获得所述块的示例性划分以及相应的预测和变换树，
[0084]-图2A和图2B不出了根据本发明的编码方法的步骤，
[0085]-图3示出了根据本发明的编码装置的实施例，
[0086]-图4A示出了已经编码并且然后解码的图像分量的参考块的示例性划分、以及表示所执行的划分的树，
[0087]-图4B示出了相对于图4A中所示的参考块的划分有待编码的图像分量的当前块的示例性划分、以及表示所执行的划分的树，
[0088]-图4C示出了相对于图4A中所示的参考块的划分有待编码的图像分量的当前块的另一个示例性划分、以及表示所执行的划分的树。
【具体实施方式】
[0089]现在将描述本发明的实施例，其中，根据本发明的编码方法可以用于根据与通过根据正在起草的3D HEVC标准进行编码所获得的二进制流相近的二进制流编码图像序列。在本实施例中，例如使用软件或硬件通过对初始符合3D HEVC标准的编码器的修改实现根据本发明的编码方法。以包括如图2A和图2B中所示的步骤Cl至C4a)或其他Cl至C4b)的算法的形式展示根据本发明的编码方法。
[0090]根据本发明的实施例，在图3中所示的编码装置CO中实现根据本发明的编码方法。
[0091]如本说明书中以上参考图2和图3解释的，根据本发明的编码方法更具体地在于相对于至少一个第二图像分量CI21 (其是有待编码的图像序列的参考图像分量，即之前已经被编码并且然后解码)而对一个第一图像分量CI11进行编码，该分量是有待编码的图像(CI11, CI21)、…、(CIlff, CI2ff)序列S的当前分量。与该第二图像分量CI21相关联地获取该第一图像分量CI11,该第一和第二图像分量表示同一场景。
[0092]在刚已经编码的图像分量CI21是纹理图像并且有待编码的与图像分量CI11相关联的图像分量CI21是深度图像的情况下，以本身已知的方式，首先编码并且然后解码序列S中的分量CI21、---^CI2ffO接下来，以轮流的方式一个接一个地编码序列S中的分量CIn、…、CI1W。
[0093]在其他类型分量的情况下，如各种SVC层或YUV分量，以本身已知的方式，该动作涉及到分量CI21的编码/解码，然后是分量CI11相对于CI21的编码等等，直到分量CI2w的编码/解码，然后是分量CIiw相对于分量CI2w的编码。
[0094]在图2A中所示的步骤Cl的过程中，以本身已知的方式，该动作涉及到图像分量CI21的划分编码。
[0095]在图2A中所示的子步骤Cll的过程中，图像分量CI21被划分成大小为64x 64像素的多个块Cffir2、...'CTfci' ->CTBrL(l彡i彡L)。通过图3中所示的划分软件模块MPCI执行这种划分。
[0096]应指出的是，在本发明的含义内，术语“块”表示编码单元。后者的术语具体地用于 HEVC 标准中，例如，文件“B.布洛斯(B.Bross)、W.-J.韩(ff.-J.Han)、J.-R.奥姆(J.-R.0hm)、G.J.沙利文(G.J.Sullivan)和Τ.威甘德(Τ.Wiegand)的“高效率视频编码(HEVC)文本规范草案6(High efficiency video coding(HEVC) text specificat1n draft 6) TiEVC标准、2012年2月美国圣何塞州JCT-VC的文件JCTVC-H1003”中。
[0097]具体地，这种编码单元将矩形或正方形形状(也被称为块、宏块)的像素集合或其他呈现其他几何形状的像素集合分组在一起。
[0098]在图2A中所示的子步骤C12的过程中，选择图像分量CI21的块CTBritl
[0099]在图2A中所示的子步骤C13的过程中，所选择的块CTBri被划分成多个编码块Br1^ Br2>...> Brj^ …、BrM,其中 I < j < M。
[0100]上述划分被适配成用于被执行多次直到获得一个所确定的划分深度等级k(k^ O)，对于该划分深度等级而言，为所选择的块CTBri获得的最后划分优化了例如具体地速率/失真代价的编码执行标准。
[0101]通过图3中所示的划分软件模块MPl实现这种划分。
[0102]在图2A中所示的子步骤C14的过程中，将所选择的块CTBri的划分深度等级初始化成k值。
[0103]针对块crer2、…、CTBrL的集合重复步骤C12到C14。
[0104]图4A中示出了块CTBri的示例性划分。
[0105]在所示示例中，所执行的划分符合如本说明书中上述的“四叉树”类型的树，并且其中，划分深度等级k被初始化成3。
[0106]当然可以设想其他类型的树。
[0107]参考图4A，针对给定块CTBri,可以认为此块构成编码树ACr的根，其中:
[0108]-根下面的第一层叶子对应于块CTBri的第一划分深度等级，针对该划分深度等级，已经第一次将块CTBri划分成多个编码块，例如4个编码块Br1' Br2、Br3、Br4,
[0109]-第一层叶子下面的第二层叶子对应于块CTBri的第二划分深度等级，针对该划分深度等级，已经第二次将第一次划分的块CTBri划分成多个编码块，例如由Br1的划分产生的块4个编码块Br5、Br6> Br7> Br8,
[0110]-第二层叶子下面的第三层叶子对应于块CTBri的第三划分深度等级，针对该划分深度等级，已经第三次将第二次划分的块CTBri划分成多个编码块，例如由Br7的划分产生的块 4 个编码块 Br9、Br10> Br11^Br120
[0111]在图2A中所示的步骤C2的过程中，该动作涉及到表示分别在块CTBr1、CTBr2、…、CTBri,…、CTBiy上执行的划分的L个位序列Sr1^Sr2, -,Sri,...、SrL的产生。该动作还涉及到表示为图2和图3中的CTBDr1'CTBDr2、…、CTBDr、-,CTBDrL的块…、CTBri,…、CTBiy的解码版的产生。这种解码块旨在由编码器CO重复用于对后续图像分量进行编码，具体地如分量CIn。
[0112]这种产生二进制序列的步骤是通过图3中所示的熵编码器CE实现的。
[0113]上述解码步骤就其本身而言通过也在图3中所示的解码模块MD实现。
[0114]参照图2B，根据本发明，根据第一和第二图像分量CI11和CI21的类型，设想两个用于划分解码的替代方案C3a)和C3b)。
[0115]在例如刚已经编码的图像分量CI21是纹理图像并且有待编码的与图像分量(:121相关联的图像分量CI11是深度图像的情况下，选择下面的解码替代方案C3a)。
[0116]在图2B中所示的子步骤C31a)的过程中，图像分量CI11被划分成大小为64x 64像素的多个块CTB1XTB2'…、CTBU、…、CTBS(1彡u彡S)。通过图3中所示的划分模块MPCI执行这种划分步骤。
[0117]在图2B中所示的子步骤C32a)的过程中，图像分量CI11的块CTBu被选择作为有待相对于从之前编码并且然后解码的图像分量CI21中的块CTBr1XTBiv…、CTBi^…、CTBiy之间选择的至少一个编码并且然后解码的参考块进行编码的当前块。在以下描述中，所选择的参考块例如被认为是块CTBri,当前块CTBu和参考块CTBri分别在第一图像分量CI11中和在第二图像分量CI21中具有完全相同的位置。
[0118]在图2B中所示的子步骤C33a)的过程中，所选择的块CTBu被划分成多个编码块B1、B2、…、Bf、…、Bc,其中I彡f彡G。
[0119]根据本发明，多次执行块CTBu的划分直到获得取决于参考块CTBri的划分深度等级k的级k’(k’彡O)。
[0120]通过方程式k’ = a*k+b表达这种依赖关系，其中，a和b是在编码器处预先确定的相对整数。
[0121]因此，这种依赖关系允许编码避免被过度大量次数地重复划分块CTBu,这在复杂性方面是昂贵的，同时成功获得块CTBu的仍然符合编码执行标准的划分，例如速率/失真代价。
[0122]通过图3中所示的所述第一划分软件模块MPl实现这种划分。
[0123]针对块CTB^CTB2'…、CTBl的整个集合重复步骤C32a)到C33a)。
[0124]图4B中示出了块CTBu的示例性划分。
[0125]在所示示例中，在深度等级k’ = 2时执行当前块CTBu的划分，该深度等级低于参考块CTBri的划分深度等级k。为此目的，在关系k’ = a*k+b中，用以下方式在编码器提前固定a和b:a=l并且b = -1。
[0126]当然，根据上下文设想的编码，如图形分量CI11和CI21的内容，划分深度等级k’可以比划分深度等级k低或高大于一个划分深度等级。该依赖关系k’ =a*k+b就此意义上将特别有利，因为根据在编码过程中所遇到情况，其允许划分深度等级k’的适配灵活性。
[0127]参考图4B，针对给定块CTBu,可以认为此块构成编码树AC的根，其中:
[0128]-根下面的第一层叶子对应于块CTBu的第一划分深度等级，针对该划分深度等级，已经第一次将块CTBu划分成多个编码块，例如4个编码块B2、B3、B4,
[0129]-第一层叶子下面的第二层叶子对应于块CTBu的第二划分深度等级，针对该划分深度等级，已经第二次将第一次划分的块CTBu划分成多个编码块，例如由B1的划分产生的块4个编码块B5、B6、B7、B8。
[0130]因此，在所示示例中，已经没有将块B7重新划分成4个像参考块CTBri的块Br7 —样的块。
[0131]在图2B中所示的步骤C4a)的过程中，该动作涉及到表示分别在块CTB1XTB2、…、CTBi,…、0^上执行的划分的S个位序列SpS2、…、Su、…、Ss的产生。该动作还涉及到表示为图 2B 中的 CTBD1' CTBD2,…、CTBDu,…、CTBDs 的块 CTB1' CTB2,…、CTBu,…、CTBs的解码版的产生。这种解码块旨在由编码器CO重复用于编码后续图像分量。
[0132]通过图3中所示的熵编码器CE实现这种产生二进制序列的步骤。
[0133]上述解码步骤就其本身而言通过也在图3中所示的解码模块MD实现。
[0134]现在将参考图2B描述根据本发明设想的用于划分编码的第二替代方案C3b)。
[0135]在例如刚已经编码的图像分量CI21是深度图像并且有待编码的与图像分量(:121相关联的图像分量CI11是纹理图像的情况下，设想这种替代方案。
[0136]在图2B中所示的子步骤C31b)的过程中，图像分量CI11被划分成大小为64x64像素的多个块CTB’^CTB’y…、CTB’U、…、CTB’S(1彡u<S)。通过图3中所示的划分模块MPCI执行这种划分步骤。
[0137]在图2B中所示的子步骤C32b)的过程中，图像分量CI11的块CTB’u被选择作为有待相对于从之前编码并且然后解码的图像分量CI21中的块CTBr1' CTBr2,…、CTBri,…、CTBiy之间选择的至少一个编码并且然后解码的参考块进行编码的当前块。在以下描述中，所选择的参考块例如被认为是块CTBri,当前块CTB’ u和参考块CTBri分别在第一图像分量CI11中和在第二图像分量CI21中具有完全相同的位置。
[0138]在图2B中所示的子步骤C33b)的过程中，该动作涉及到在划分深度等级k’ =a*k+b的基础上初始化块CTB’ u的划分深度等级。
[0139]为此目的，在图2B中所示的步骤C34b)的过程中，在之前初始化的划分深度等级k’的基础上将块CTB’u直接划分成多个编码块B’1、B’2、…、B’g、…、B’H，其中，I彡g彡H。因此，避免了块CTB’U的中间划分步骤，由此显著降低了编码过程中计算的复杂性。
[0140]继块CTB’ u的划分步骤C34b)之后，可以再多次将该块进行划分直到在编码器获得预先确定的划分深度等级。
[0141]通过图3中所示的第二划分软件模块MP2实现这种划分。
[0142]针对块CTB’ p CTB’ 2、…、CTB’s的整个集合重复步骤C32b)到C34b)。
[0143]图4C中示出了块CTB’ u的示例性划分。
[0144]在本示例中，认为用于编码当前块CTB’U参考块CTBri已经如图4A中所示被划分。
[0145]在图4C中所示示例中，在深度等级k’ = 4的基础上执行当前块CTB’u的划分，该深度等级低于参考块CTBrJ^划分深度等级k。为此目的，在关系k’ =a*k+b中，用以下方式在编码器提前固定a和b:a= I并且b= I。如以上描述中已经解释的，根据视频上下文，可以选择其他划分深度等级k’。具体地，划分深度等级k’可以比划分深度等级k低或高不止一个划分深度等级。
[0146]参考图4C，针对给定块CTB’ u，可以认为此块构成编码树AC’的根，其中:
[0147]-根下面的第一层叶子对应于块CTB’u的第一划分深度等级，针对该划分深度等级，已经第一次将块CTB’ u划分成多个编码块，例如4个编码块B’ 1、B’ 2、B’ 3、B’ 4，
[0148]-第一层叶子下面的第二层叶子对应于块CTB’U的第二划分深度等级，针对该划分深度等级，已经第二次将第一次划分的块CTB’U划分成多个编码块，例如由B’!的划分产生的块4个编码块B’ 5、B’ 6、B’ 7、B’ 8，
[0149]-第二层叶子下面的第三层叶子对应于块CTB’U的第三划分深度等级，针对该划分深度等级，已经第三次将第二次划分的块CTB’U划分成多个编码块，例如由B’ 7的划分产生的块 4 个编码块 Br’ 9、Br’ 1(|、Br’ n、Br’ 12，
[0150]-第三层叶子下面的第四层叶子对应于块CTB’U的第四划分深度等级，针对该划分深度等级，已经第四次将第三次划分的块CTB’U划分成多个编码块，例如由B’ π的划分产生的块 4 个编码块 Br’ 13、Br’ 14、Br’ 15、Br’ 16。
[0151]在所示示例中，因此，已经将块B’ n划分成4个与参考块CTBri的块Br11形成对比的块。
[0152]在图2B中所示的步骤C4b)的过程中，该动作涉及到表示分别在块CTB’ 1、CTB’2、…、CTB’U、…、CTB’3上执行的划分的S个位序列S’1、S’2、…、S’u、…、S’s的产生。该动作还涉及到表示为图2B中的CTBD’pCTBD’y…、CTBD’U、...、CTBD’s的块CTB’”CTB’2、…、CTB’u、…、CTB’s的解码版的产生。这种解码块旨在由编码器CO重复用于编码后续图像分量。
[0153]通过图3中所示的熵编码器CE实现这种产生二进制序列的步骤。
[0154]上述解码步骤就其本身而言通过也在图3中所示的解码模块MD实现。
[0155]不言而喻，仅以完全非限制性指示的方式给出了上文中已经描述的实施例，然而，并且在不脱离本发明的范围的情况下，本领域的技术人员可以容易地引入许多修改。
【权利要求】
1.一种用于相对于至少一个第二图像分量(CI21)的参考块(CTBri)对一个第一图像分量(CI11)的至少一个当前块(CTBU;CTB’U)进行编码的方法，所述第一和第二图像分量表示同一场景，所述参考块之前已经经历了划分编码并且然后经历了解码，对该参考块多次执行所述划分直到获得一个已确定的划分深度等级(k) (k ^ O), 所述方法的特征在于，该方法包括以下步骤，根据该第一和第二图像分量的类型，这些步骤在于: -或者对该当前块进行多次划分(C33a))直到获得一个取决于该参考块的该划分等级(k)的划分深度等级(k’)， -或者在之前已经被一个取决于该参考块的该划分深度等级(k)的划分深度等级(k‘)初始化(C33b))的划分深度等级的基础上对该当前块进行划分(C34b))。
2.如权利要求1所述的编码方法，其中，当该第一图像分量是一张深度图像并且该第二图像分量是一张与所述深度图像相关联的纹理图像时，实现所述多次划分该当前块的步骤，该当前块和该参考块分别在该第一图像分量中和在该第二图像分量中具有完全相同的位置。
3.如权利要求1所述的编码方法，其中，当该第一图像分量是一张纹理图像并且该第二图像分量是一张与所述纹理图像相关联的深度图像时，实现所述在一个之前初始化的划分深度等级的基础上划分该当前块的步骤，该当前块和该参考块分别在该第一图像分量和该第二图像分量中具有完全相同的位置。
4.一种用于相对于至少一个第二图像分量(CI21)的参考块(CTBri)对一个第一图像分量(CI11)的至少一个当前块(CTBU;CTB’U)进行编码的装置，所述第一和第二图像分量表示同一场景，所述参考块之前已经经历了划分编码并且然后经历了解码，对该参考块多次执行所述划分直到获得一个所确定的划分深度等级(k) (k ^ O), 所述装置的特征在于，该装置包括: -用于划分该当前块的第一装置(MPl)，该第一装置被适配成用于多次划分该当前块直到获得一个取决于该参考块的该划分等级(k)的划分深度等级(k’)， -用于划分该当前块的第二装置(MP2)，该第二装置被适配成用于在该当前块的之前已经被取决于该参考块的该划分深度等级(k)的一个划分深度等级(k ‘)初始化的一个划分深度等级的基础上划分该当前块， 根据该第一和第二图像分量的类型选择性地激活所述第一和第二划分装置。
5.如权利要求4所述的编码装置，其中，当该第一图像分量是一张深度图像并且该第二图像分量是一张与所述深度图像相关联的纹理图像时，激活所述第一划分装置，该当前块和该参考块分别在该第一图像分量中和该第二图像分量中具有完全相同的位置。
6.如权利要求4所述的编码装置，其中，当该第一图像分量是一张纹理图像并且该第二图像分量是一张与所述纹理图像相关联的深度图像时，激活所述第二划分装置，该当前块和该参考块分别在该第一图像分量中和该第二图像分量中具有完全相同的位置。
7.一种计算机程序，包括用于当由一个处理器执行此程序时实现如权利要求1至3中任一项所述的编码方法的多个指令。
8.—种可由计算机读取的记录介质,该记录介质在其上记录了一个计算机程序,该计算机程序包括用于当由一个处理器执行此程序时执行如权利要求1至3中任一项所述的编码方法的步骤的多个指令。
【文档编号】H04N19/597GK104412596SQ201380033766
【公开日】2015年3月11日 申请日期:2013年6月25日 优先权日:2012年6月27日
【发明者】J.琼格, K.维斯瓦纳塞恩 申请人:奥林奇公司