一种编码单元的分割方法和装置的制造方法
【技术领域】
[0001] 本发明涉及视频编码技术领域，特别是涉及一种编码单元的分割方法和装置。
【背景技术】
[0002] HEVC(HighEfficiencyVideoCoding，高效视频编码标准）是新一代视频编码标 准，其可用于解决人们对视觉和听觉质量日益增加的需求。
[0003] 在HEVC中，对于每副图像，编码器可将其分割成CTU(CodingTreeUnit，编码树单 元），然后对CTU逐个进行编码；其中，CTU的大小可由编码器决定，为了提高编码效率，一般 设CTU为其最大尺寸64X64。并且，编码器还可以四叉树的形式把CTU分割为⑶(Coding Unit，编码单元），然后对CU选择帧内或帧间模式进行编码。
[0004] 以64X64的LCU(LargestCodingUnit，最大编码单元）为例，其可首先被分割为 4个32X32块，然后4个32X32块继续独立选择分割或不分割。在HEVC中，一个2NX2N 的块只要它的尺寸大于8X8,就可以独立继续分割。传统分割方法主要对所有分割和不分 割方案穷尽计算，也即将所有分割和所有不分割的率失真花费全部计算一遍，选择率失真 花费最小的那种分割方案。然而，率失真花费计算的复杂性，大大增加了编码的复杂度和编 码时间。
【发明内容】
[0005] 本发明实施例所要解决的技术问题是提供一种编码单元的分割方法和装置，能够 减少编码单元分割过程中的计算量，从而可以降低编码的复杂度和编码时间。
[0006] 为了解决上述问题，本发明公开了一种编码单元的分割方法，包括：
[0007] 确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所述编码单 元最接近的参考图象；
[0008] 在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息；
[0009] 依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在 第一数据表中查找所述编码单元对应的分割标识参数；
[0010] 在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割。
[0011] 优选地，所述确定编码单元的协定位图像的步骤，包括：
[0012] 依据所述编码单元的显示顺序以及所述编码单元的参考图象的显示顺序共同确 定所述编码单元对应协定位图像的显示顺序。
[0013] 优选地，所述在所述协定位图像中查找所述编码单元对应区域的最小编码单元的 尺寸信息的步骤，包括：
[0014] 确定所述协定位图像中与所述编码单元对应的区域；
[0015] 将所述区域上下左右各扩充16个像素得到参考区域；
[0016] 确定所述参考区域中的最小编码单元的尺寸信息。
[0017] 优选地，所述方法还包括：
[0018] 依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在 第二数据表中查找所述编码单元对应的率失真优化标识参数；
[0019] 在所述分割标识参数不满足终止分割条件时，若所述率失真优化标识参数不满足 率失真优化条件，则继续对所述编码单元进行分割。
[0020] 优选地，所述方法还包括：
[0021] 在所述分割标识参数不满足终止分割条件，且所述率失真优化标识参数满足率失 真优化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单元的子编码单元 对应率失真花费参数，确定是否继续对所述编码单元进行分割。
[0022] 优选地，所述方法还包括：
[0023] 在所述编码单元对应的率失真优化标识参数不满足率失真优化条件时，终止测试 当前编码单元的编码模式。
[0024] 依据本发明的另一方面，提供了一种编码单元的分割装置，包括：
[0025] 协定位图像确定模块，用于确定编码单元的协定位图像；其中，所述协定位图像为 距离和层级与所述编码单元最接近的参考图象；
[0026] 最小单元确定模块，用于在所述协定位图像中查找所述编码单元对应区域的最小 编码单元的尺寸信息；
[0027] 分割标识获取模块，用于依据所述编码单元对应的层次和尺寸信息、及所述最小 编码单元的尺寸信息，在第一数据表中查找所述编码单元对应的分割标识参数；以及
[0028] 终止分割模块，用于在所述分割标识参数满足终止分割条件时，终止对所述编码 单元的分割。
[0029] 优选地，所述协定位图像确定模块具体用于依据所述编码单元的显示顺序以及所 述编码单元的参考图象的显示顺序共同确定所述编码单元对应协定位图像的显示顺序。
[0030] 优选地，所述最小单元确定模块，包括：
[0031] 第一区域确定单元，用于确定所述协定位图像中与所述编码单元对应的区域；
[0032] 第二区域确定单元，用于将所述区域上下左右各扩充16个像素得到参考区域；及
[0033] 尺寸获取单元，用于确定所述参考区域中的最小编码单元的尺寸信息。
[0034] 优选地，所述装置还包括：
[0035] 率失真优化标识获取模块，用于依据所述编码单元对应的层次和尺寸信息、及所 述最小编码单元的尺寸信息，在第二数据表中查找所述编码单元对应的率失真优化标识参 数；
[0036] 继续分割模块，用于在所述分割标识参数不满足终止分割条件时，若所述率失真 优化标识参数不满足率失真优化条件，则继续对所述编码单元进行分割。
[0037] 优选地，所述装置还包括：
[0038] 判定模块，用于在所述分割标识参数不满足终止分割条件，且所述率失真优化标 识参数满足率失真优化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单 元的子编码单元对应率失真花费参数，确定是否继续对所述编码单元进行分割。
[0039] 优选地，所述装置还包括：
[0040] 终止测试模块，用于在所述编码单元对应的率失真优化标识参数不满足率失真优 化条件时，终止测试当前编码单元的编码模式。
[0041] 与现有技术相比，本发明实施例包括以下优点：
[0042] 本发明实施例依据当前编码单元在其协定位图像中对应区域的最小编码单元的 尺寸信息、当前编码单元对应的层次和尺寸信息查找第一数据表，通过判断当前编码单元 对应的分割标识参数是否满足终止分割条件，进而确定是否对当前编码单元继续进行分 害h由于当分割标识参数满足终止分割条件时，终止对编码单元的继续分割，因此，可以避 免对当前CU穷举所有的分割模式，从而能够在一定程度减少当前CU分割过程中的运算量 及复杂度，进一步地可以降低编码的复杂度和编码时间。
【附图说明】
[0043] 图1示出了本发明的一种编码单元的分割方法实施例的步骤流程图；
[0044] 图2示出了本发明的一种HEVC进行层次B编码的示意图；
[0045] 图3示出了本发明的一种编码单元的分割方法示例的示意图；
[0046] 图4不出了本发明的一种LCU分割不例的步骤流程图；以及
[0047] 图5示出了本发明的一种编码单元的分割装置实施例的结构框图。
【具体实施方式】
[0048] 为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实 施方式对本发明作进一步详细的说明。
[0049] 本发明改进了编码单元CU的决定算法，首先确定当前CU的协定位图像，协定位图 像即为与当前CU距离和层级最近的参考图像；然后确定当前CU在协定位图像中对应区域 的最小编码单元的尺寸信息，根据最小编码单元的尺寸信息、当前CU的尺寸信息、以及当 前CU的层级信息来确定当前CU对应的分割方案。当满足一定条件时，就会提前终止CU的 继续分割，避免了现有技术对CU所有分割情况的穷举及计算过程，因此可以减少编码过程 中的计算量，从而可以降低编码的复杂度和编码时间。
[0050] 实施例一
[0051] 参照图1，示出了本发明的一种编码单元的分割方法实施例的步骤流程图，具体可 以包括：
[0052] 步骤101、确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所 述编码单元最接近的参考图象；
[0053] 为了获得高的压缩效率，HEVC可以采用层次B编码。在层次B编码中，最多允许 4层次。参照图2,示出了一种HEVC进行层次B编码的示意图，其中，时间（time)轴以下的 数字表示图像显示顺序，图像上的数字表示编码顺序。
[0054] 编码器以8个图像为一组进行编码，图像的编码顺序和显示顺序并不相同，为方 便起见，可以采用P〇C(图像序列号，PictureOrderCount)表示图像的编码顺序和显示顺 序。例如，首先编码POC= 0的图像，然后依次编码POC= 8、POC= 4、POC= 2、POC= 1、 POC= 3、P0C= 6、P0C= 5、P0C= 7的图像。这一组8个图像编码完成后编码下一组8个 图像，编码顺序依次是POC= 16、POC= 12、POC=KKPOC= 9、POC=IUPOC= 14、POC =13、POC= 15,这组完成后再编码下一组8个图像。其中，POC= 0和POC= 8是图像层 次（pichier)中的第一层，POC= 4是第二层，POC= 2和POC= 6是第三层，POC=UPOC =3、POC= 5、POC= 7 是第四层。
[0055] 在本发明的一种优选实施例中，所述确定编码单元的协定位图像的步骤，具体可 以包括：
[0056] 依据所述编码单元的显示顺序以及所