CN104602000A - 一种编码单元的分割方法和装置 - Google Patents

Abstract

本发明实施例提供了一种编码单元的分割方法和装置，其中，所述编码单元的分割方法，具体包括：确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所述编码单元最接近的参考图象；在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息；依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第一数据表中查找所述编码单元对应的分割标识参数；在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割。本发明能够减少编码单元分割过程中的计算量，从而可以降低编码的复杂度和编码时间。

Description

一种编码单元的分割方法和装置

技术领域

本发明涉及视频编码技术领域，特别是涉及一种编码单元的分割方法和装置。

背景技术

HEVC(High Efficiency Video Coding，高效视频编码标准)是新一代视频编码标准，其可用于解决人们对视觉和听觉质量日益增加的需求。

在HEVC中，对于每副图像，编码器可将其分割成CTU(Coding TreeUnit，编码树单元)，然后对CTU逐个进行编码；其中，CTU的大小可由编码器决定，为了提高编码效率，一般设CTU为其最大尺寸64×64。并且，编码器还可以四叉树的形式把CTU分割为CU(Coding Unit，编码单元)，然后对CU选择帧内或帧间模式进行编码。

以64×64的LCU(Largest Coding Unit，最大编码单元)为例，其可首先被分割为4个32×32块，然后4个32×32块继续独立选择分割或不分割。在HEVC中，一个2N×2N的块只要它的尺寸大于8×8，就可以独立继续分割。传统分割方法主要对所有分割和不分割方案穷尽计算，也即将所有分割和所有不分割的率失真花费全部计算一遍，选择率失真花费最小的那种分割方案。然而，率失真花费计算的复杂性，大大增加了编码的复杂度和编码时间。

发明内容

本发明实施例所要解决的技术问题是提供一种编码单元的分割方法和装置，能够减少编码单元分割过程中的计算量，从而可以降低编码的复杂度和编码时间。

为了解决上述问题，本发明公开了一种编码单元的分割方法，包括：

确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所述编码单元最接近的参考图象；

在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息；

依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第一数据表中查找所述编码单元对应的分割标识参数；

在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割。

优选地，所述确定编码单元的协定位图像的步骤，包括：

依据所述编码单元的显示顺序以及所述编码单元的参考图象的显示顺序共同确定所述编码单元对应协定位图像的显示顺序。

优选地，所述在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息的步骤，包括：

确定所述协定位图像中与所述编码单元对应的区域；

将所述区域上下左右各扩充16个像素得到参考区域；

确定所述参考区域中的最小编码单元的尺寸信息。

优选地，所述方法还包括：

依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第二数据表中查找所述编码单元对应的率失真优化标识参数；

在所述分割标识参数不满足终止分割条件时，若所述率失真优化标识参数不满足率失真优化条件，则继续对所述编码单元进行分割。

优选地，所述方法还包括：

在所述分割标识参数不满足终止分割条件，且所述率失真优化标识参数满足率失真优化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单元的子编码单元对应率失真花费参数，确定是否继续对所述编码单元进行分割。

优选地，所述方法还包括：

在所述编码单元对应的率失真优化标识参数不满足率失真优化条件时，终止测试当前编码单元的编码模式。

依据本发明的另一方面，提供了一种编码单元的分割装置，包括：

协定位图像确定模块，用于确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所述编码单元最接近的参考图象；

最小单元确定模块，用于在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息；

分割标识获取模块，用于依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第一数据表中查找所述编码单元对应的分割标识参数；以及

终止分割模块，用于在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割。

优选地，所述协定位图像确定模块具体用于依据所述编码单元的显示顺序以及所述编码单元的参考图象的显示顺序共同确定所述编码单元对应协定位图像的显示顺序。

优选地，所述最小单元确定模块，包括：

第一区域确定单元，用于确定所述协定位图像中与所述编码单元对应的区域；

第二区域确定单元，用于将所述区域上下左右各扩充16个像素得到参考区域；及

尺寸获取单元，用于确定所述参考区域中的最小编码单元的尺寸信息。

优选地，所述装置还包括：

率失真优化标识获取模块，用于依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第二数据表中查找所述编码单元对应的率失真优化标识参数；

继续分割模块，用于在所述分割标识参数不满足终止分割条件时，若所述率失真优化标识参数不满足率失真优化条件，则继续对所述编码单元进行分割。

优选地，所述装置还包括：

判定模块，用于在所述分割标识参数不满足终止分割条件，且所述率失真优化标识参数满足率失真优化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单元的子编码单元对应率失真花费参数，确定是否继续对所述编码单元进行分割。

优选地，所述装置还包括：

终止测试模块，用于在所述编码单元对应的率失真优化标识参数不满足率失真优化条件时，终止测试当前编码单元的编码模式。

与现有技术相比，本发明实施例包括以下优点：

本发明实施例依据当前编码单元在其协定位图像中对应区域的最小编码单元的尺寸信息、当前编码单元对应的层次和尺寸信息查找第一数据表，通过判断当前编码单元对应的分割标识参数是否满足终止分割条件，进而确定是否对当前编码单元继续进行分割；由于当分割标识参数满足终止分割条件时，终止对编码单元的继续分割，因此，可以避免对当前CU穷举所有的分割模式，从而能够在一定程度减少当前CU分割过程中的运算量及复杂度，进一步地可以降低编码的复杂度和编码时间。

附图说明

图1示出了本发明的一种编码单元的分割方法实施例的步骤流程图；

图2示出了本发明的一种HEVC进行层次B编码的示意图；

图3示出了本发明的一种编码单元的分割方法示例的示意图；

图4示出了本发明的一种LCU分割示例的步骤流程图；以及

图5示出了本发明的一种编码单元的分割装置实施例的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

本发明改进了编码单元CU的决定算法，首先确定当前CU的协定位图像，协定位图像即为与当前CU距离和层级最近的参考图像；然后确定当前CU在协定位图像中对应区域的最小编码单元的尺寸信息，根据最小编码单元的尺寸信息、当前CU的尺寸信息、以及当前CU的层级信息来确定当前CU对应的分割方案。当满足一定条件时，就会提前终止CU的继续分割，避免了现有技术对CU所有分割情况的穷举及计算过程，因此可以减少编码过程中的计算量，从而可以降低编码的复杂度和编码时间。

实施例一

参照图1，示出了本发明的一种编码单元的分割方法实施例的步骤流程图，具体可以包括：

步骤101、确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所述编码单元最接近的参考图象；

为了获得高的压缩效率，HEVC可以采用层次B编码。在层次B编码中，最多允许4层次。参照图2，示出了一种HEVC进行层次B编码的示意图，其中，时间(time)轴以下的数字表示图像显示顺序，图像上的数字表示编码顺序。

编码器以8个图像为一组进行编码，图像的编码顺序和显示顺序并不相同，为方便起见，可以采用POC(图像序列号，Picture Order Count)表示图像的编码顺序和显示顺序。例如，首先编码POC＝0的图像，然后依次编码POC＝8、POC＝4、POC＝2、POC＝1、POC＝3、POC＝6、POC＝5、POC＝7的图像。这一组8个图像编码完成后编码下一组8个图像，编码顺序依次是POC＝16、POC＝12、POC＝10、POC＝9、POC＝11、POC＝14、POC＝13、POC＝15，这组完成后再编码下一组8个图像。其中，POC＝0和POC＝8是图像层次(pichier)中的第一层，POC＝4是第二层，POC＝2和POC＝6是第三层，POC＝1、POC＝3、POC＝5、POC＝7是第四层。

在本发明的一种优选实施例中，所述确定编码单元的协定位图像的步骤，具体可以包括：

依据所述编码单元的显示顺序以及所述编码单元的参考图象的显示顺序共同确定所述编码单元对应协定位图像的显示顺序。

在本发明的一种应用示例中，对于一个大小为N×N的CU，其中，16≤N≤64，编码器根据该CU的POC，可以通过如下方法计算该CU对应协定位图像的POC：

refpoc_and7＝ui_ref_pic_nearest[cur_poc&7]；   (1)

即对当前CU，选择离它最近的、且图像层级也最近的参考图像作为当前CU的协定位图像；具体地，在该CU的参考图像中查找，当找到第一个图像其poc&7＝＝refpoc_and7，那么确定这个图像为当前CU的协定位图像；

其中，cur_poc表示当前CU的POC，&是按位与(and)操作，cur_poc&7表示当前CU的POC最后三位，然后用cur_poc&7做索引，查ui_ref_pic_nearest表，得到refpoc_and7，即可得到当前CU的协定位图像的POC最后三位；这里，ui_ref_pic_nearest表可用于存储各CU的POC最后三位与协定位图像的POC最后三位的对应关系。

例如，当前编码单元的POC＝10，它的编码顺序是11，它的参考图像包括POC＝8、POC＝12、POC＝16的图像，可以通过下面的式子计算当前编码单元的协定位图像的POC：

refpoc_and7＝ui_ref_pic_nearest[10&7]＝4；

由于12&7＝4，所以协定位图像是POC＝12的图像。

步骤102、在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息；

由于协定位图像为与当前CU距离和层级最近的那个参考图像，根据图像的时域相关性，协定位图像具有与当前CU所属图像最接近的像素特征，因此，当前CU在协定位图像中对应的区域也具有和当前CU最相似的特征，该区域可以作为当前CU分割方案的参考因素，从而保证分割方案的准确性。

在本发明的一种优选实施例中，所述在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息的步骤，具体可以包括：

子步骤A1、确定所述协定位图像中与所述编码单元对应的区域；

子步骤A2、将所述区域上下左右各扩充16个像素得到参考区域；

以大小为N×N的CU为例，可以首先在协定位图像中找到当前CU对应的区域，然后将这个区域上下左右各扩充16个像素，即得到一个(N+32)×(N+32)的正方形区域。

其中，将当前CU对应的区域上下左右各扩充16个像素，可以扩大搜寻范围，用来在时域协定位图像中找到一个与当前CU附近位置的最小的CU尺寸。在实际应用中扩充16个像素就足够了，扩充像素数目更大将会增加复杂度，而扩充像素数目更小则容易损失编码效率，但需要说明的是本发明对于具体的扩充像素目的不加以限制。

子步骤A3、确定所述参考区域中的最小编码单元的尺寸信息。

由于协定位图像是已经编码过的图像，所以可以在这个协定位图像中查找获得这个正方形区域中最小CU的尺寸，记为CUPred(8≤CUPred≤64)。

步骤103、依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第一数据表中查找所述编码单元对应的分割标识参数；

其中，所述第一数据表可用于存储编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息与编码单元对应的分割标识参数之间的对应关系。

在具体实现中，可以编码单元对应的层次(图像层次pichier)和尺寸(如CU的宽度CU Width)信息、及所述最小编码单元的尺寸(CUPred)信息为变量，从第一数据表，即表1中查询当前编码单元CU对应的分割标识参数(is_split)。在具体实现中，所述第一数据表可根据实验得到，所述实验可以依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息为实验条件，对所述分割标识参数取值0或1，测试所述分割标识参数对编码性能的影响，最终统计得到如下表1。

表1

步骤104、在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割。

在本发明的一种应用示例中，所述终止分割条件具体可以为：分割标识参数(is_split)的值为0，此种情况下当前CU不需要再继续分割，故可以终止对当CU的分割；因此，在is_split＝0时，可以提前终止对当前CU的继续分割，避免了对当前CU穷举所有的分割模式，从而能够减少当前CU分割过程中的运算量及复杂度。在本发明的一种优选实施例中，所述方法还可以包括：

依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第二数据表中查找所述编码单元对应的率失真优化标识参数；

在所述分割标识参数不满足终止分割条件时，若所述率失真优化标识参数不满足率失真优化条件，则继续对所述编码单元进行分割。

在本发明的一种应用示例中，可以编码单元对应的层次(pichier)和尺寸(CU Width)信息、及所述最小编码单元的尺寸(CUPred)信息为变量，从第二数据表，即表1中查询当前编码单元CU对应的率失真优化标识参数(is_curr)。

其中，所述率失真优化条件具体可以为：率失真优化标识参数(is_curr)的值为1；这样，在所述分割标识参数不满足终止分割条件时(即is_split＝1)，若所述率失真优化标识参数不满足率失真优化条件(即is_curr＝0)，则继续对所述编码单元进行分割。此时，由于is_curr＝0，可以终止测试当前编码单元的编码模式，也即终止对当前编码单元的率失真花费计算，避免了现有技术中对所有分割尺寸的编码单元计算率失真花费再进行比较的情况，因此，能够在一定程度上减少当前CU分割过程中的运算量及复杂度，进一步地可以降低编码的复杂度和编码时间。

在本发明的另一种优选实施例中，所述方法还可以包括：

在所述分割标识参数不满足终止分割条件，且所述率失真优化标识参数满足率失真优化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单元的子编码单元对应率失真花费参数，确定是否继续对所述编码单元进行分割。

具体地，当is_split＝1，且is_curr＝1时，可以通过比较所述编码单元对应率失真花费参数和所述编码单元的子编码单元对应率失真花费参数，确定是否继续对所述编码单元进行分割，此过程可以包括以下子步骤：

子步骤B1、计算当前CU分割为四个子CU对应的第一率失真花费；

计算当前CU分割为四个子单元，每一个子单元对应的子率失真花费，将计算出的四个子率失真花费求和得到第一率失真花费；

子步骤B2、计算当前CU对应的第二率失真花费；

子步骤B3、若所述第一率失真花费小于所述第二率失真花费，则将当前CU分割为4个子CU，同时，可以终止测试当前编码单元的编码模式；在计算第二率失真花费的时候当前编码单元的模式已经确定了，步骤是先决定模式，然后计算率失真花费；若所述第一率失真花费大于所述第二率失真花费，则对当前CU不进行分割，同时，可以继续测试当前编码单元的编码模式。

综上，在具体应用中，对于is_split和is_curr的值可以包括以下三种组合：

第一种组合：is_split＝1，且is_curr＝0，说明将当前CU分割为4个子CU的编码模式优于当前尺寸CU的编码模式，因此可以继续将当前CU分割为4个子CU，分割得到的4个子CU可以按照本发明的分割方法各自独立决定其是否继续分割；此外，可以终止测试当前CU的编码模式，也即不对当前CU进行率失真花费计算，避免了现有技术中对所有分割尺寸的CU计算率失真花费再进行比较的情况，因此，能够在一定程度上减少当前CU分割过程中的运算量及复杂度。

第二种组合：is_split＝0，且is_curr＝1，说明当前尺寸CU的编码模式优于将当前CU分割为4个子CU的编码模式，由于is_split＝0，可以终止对当前CU继续分割，避免了对当前CU穷举所有的分割模式，从而能够在一定程度减少当前CU分割过程中的运算量及复杂度。

第三种组合：is_split＝1，且is_curr＝1，说明不确定当前尺寸CU的编码模式是否优于将当前CU分割为4个子CU的编码模式，因此以率失真花费的结果来决定当前CU是否继续进行分割。

在本发明的一种应用示例中，参见表1，例如，对于一个32×32的CU，其pichier＝1、CU Width＝32、CUPred＝16，通过查询表1得到该CU对应的is_split的值为0，is_curr的值为1，因此，对当前CU终止继续分割。再例如，对于一个64×64的CU，其pichier＝0、CU Width＝64、CUPred＝16，通过查询表1得到该CU对应的is_split的值为1，is_curr的值为0，因此，将该CU继续分割为四个CU Width＝32的子CU，并且可以终止对当前尺寸CU的率失真花费计算，这四个子CU再按照同样的方法各自判定其是否继续分割。

需要说明的是，上述第一数据表和第二数据表可以为相同的表(如表1)，也可以为不同的表，本发明实施例对上述第一数据表和第二数据表的形式不加以限制。

综上，本发明实施例依据当前编码单元在其协定位图像中对应区域的最小编码单元的尺寸信息、当前编码单元对应的层次和尺寸信息查找第一数据表，通过判断当前编码单元对应的分割标识参数是否满足终止分割条件，进而确定是否对当前编码单元继续进行分割；由于当分割标识参数满足终止分割条件时，终止对编码单元的继续分割，因此，可以避免对当前CU穷举所有的分割模式，从而能够在一定程度减少当前CU分割过程中的运算量及复杂度，进一步地可以降低编码的复杂度和编码时间。

此外，在当前编码单元对应的分割标识参数不满足终止分割条件时，若当前编码单元对应的率失真优化标识参数满足率失真优化条件，还可以继续对所述编码单元进行分割，同时，可以终止测试当前编码单元的编码模式，也即对当前编码单元不再进行率失真花费计算，避免了现有技术中对所有分割尺寸的编码单元计算率失真花费再进行比较的情况，因此，能够在一定程度上减少当前CU分割过程中的运算量及复杂度，进一步地可以降低编码的复杂度和编码时间。

再者，依据编码单元的显示顺序以及编码单元的参考图象的显示顺序共同确定编码单元的协定位图像的显示顺序；使得协定位图像为距离和层级与所述编码单元最接近的参考图象，由于图像具有时域相关性，该协定位图像与当前编码单元最接近，因此，以协定位图像中同区域附近最小CU的尺寸信息，决定当前CU是否应该测试当前尺寸，以及是否应该测试其分割为4个CU的情况，可以在保证分割方案准确性的条件下，降低分割过程中的计算量，从而降低编码的复杂度和编码时间。

实施例二

参照图2，示出了本发明的一种HEVC进行层次B编码的示意图，下面以该示意图为例说明确定编码单元的协定位图像的具体过程。从图中可以看出，编码顺序为：首先编码POC＝0、POC＝8、POC＝4、POC＝2、POC＝1、POC＝3、POC＝6、POC＝5、POC＝7这一组8个图像，然后编码POC＝16、POC＝12、POC＝10、POC＝9、POC＝11、POC＝14、POC＝13、POC＝15这一组8个图像。

首先编码POC＝0的图像，它是I帧，所以不考虑本算法；

然后编码POC＝8的图像，它的参考图像是POC＝0的图像，refpoc_and7＝ui_ref_pic_nearest[8&7]＝0，所以协定位图像是POC＝0的图像，(按顺序搜索)；

然后编码POC＝4的图像，它的参考图像是POC＝8、POC＝0的图像，refpoc_and7＝ui_ref_pic_nearest[4&7]＝0，所以协定位图像是POC＝8的图像，(按顺序搜索)；

然后编码POC＝2的图像，它的参考图像包括POC＝8、POC＝0、POC＝4的图像，refpoc_and7＝ui_ref_pic_nearest[2&7]＝4，所以协定位图像是POC＝4的图像，(按顺序搜索)；

然后编码POC＝1的图像，它的参考图像包括POC＝8、POC＝0、POC＝4、POC＝2的图像，refpoc_and7＝ui_ref_pic_nearest[1&7]＝2，所以协定位图像是POC＝2的图像，(按顺序搜索)；

然后编码POC＝3的图像，它的参考图像包括POC＝8、POC＝0、POC＝4、POC＝2的图像，refpoc_and7＝ui_ref_pic_nearest[3&7]＝2，所以协定位图像是POC＝2的图像，(按顺序搜索)；

然后编码POC＝6的图像，它的参考图像包括POC＝8、POC＝0、POC＝4的图像，refpoc_and7＝ui_ref_pic_nearest[6&7]＝4，所以协定位图像是POC＝4的图像，(按顺序搜索)；

然后编码POC＝5的图像，它的参考图像包括POC＝8、POC＝0、POC＝4、POC＝6的图像，refpoc_and7＝ui_ref_pic_nearest[5&7]＝6，所以协定位图像是POC＝6的图像，(按顺序搜索)；

然后编码POC＝7的图像，它的参考图像包括POC＝8、POC＝0、POC＝4、POC＝6的图像，refpoc_and7＝ui_ref_pic_nearest[7&7]＝6，所以协定位图像是POC＝6的图像，(按顺序搜索)；

当编码图像POC＝10时，它的编码顺序是11，它的参考图像包括POC＝8、POC＝12、POC＝16的图像，refpoc_and7＝ui_ref_pic_nearest[10&7]＝4，所以协定位图像是POC＝12的图像，(按顺序搜索)，因为12&7＝4。

实施例三

参照图3，示出了本发明的一种编码单元的分割方法具体示例的示意图，其中，图中所示是一个64×64LCU分割为不同大小CU的过程，首先64×64LCU被分割为4个32×32子CU，然后4个32×32子CU继续独立选择分割或不分割。在HEVC中，一个2N×2N的编码单元只要尺寸大于8×8，就可以独立继续分割。

在本发明的一种应用示例中，使用传统的分割方法对上述LCU进行分割。首先将当前LCU分割为4个32×32子CU，然后分别计算当前LCU不分割时的率失真花费Rdcost1，以及分割为4个32×32子CU时的率失真花费Rdcost2，通过比较两个率失真花费来确定是否将当前LCU分割为4个子CU。

其中，计算当前LCU不分割时的率失真花费Rdcost1的步骤具体可以包括：穷尽计算35种帧内预测模式每一种的率失真花费，然后计算7种帧间预测模式每一种的率失真花费，最后选择其中最小的率失真花费，记为Rdcost1；

计算当前LCU分割为4个32×32子CU时的率失真花费Rdcost2的步骤具体可以包括：对于每一个子CU穷尽计算35种帧内预测模式每一种的率失真花费，然后计算7种帧间预测模式每一种的率失真花费，选择其中最小的作为当前子CU的率失真花费，将计算出的四个子CU分别对应的率失真花费求和即得到4个子CU的总率失真花费Rdcost2；每个32x32子CU也是可以继续分割的，所以32x32子CU的率失真花费cost也是迭代决定的，它可以是直接的32x32CU的花费，也可以是分割为4个16x16的子CU的总花费，具体选择哪种要看哪种情况的花费更低。而16x16CU的花费也是迭代决定的，因为它还可以继续分割为4个8x8的子CU。只有8x8CU不需要继续分割，因为它是最小的CU，不能再分割下去了。这个整个就是个迭代决定的过程。

若Rdcost1<Rdcost2，则当前LCU不继续分割；若Rdcost1>Rdcost2，则将当前LCU分割为4个子CU，这4个子CU再采用同样的方法继续独立选择分割或不分割。

在本发明的另一种应用示例中，参照图4、示出了本发明的一种对LCU进行分割的步骤流程图，具体可以包括：

步骤401、确定当前LCU的协定位图像；

步骤402、在所述协定位图像中查找当前LCU对应区域的最小编码单元的尺寸信息CUPred；

步骤403、依据当前LCU的层次pichier和尺寸CU Width信息、及所述CUPred在第一数据表中查找当前LCU对应的分割标识参数is_split；

假设当前LCU的图像层次pichier＝0，最小编码单元的尺寸信息CUPred＝8，以及CU Width＝64，从第一数据表即表1中可以查到当前LCU对应的分割标识参数is_split＝1。

步骤404、在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割；

由于is_split＝1，不满足终止分割条件，因此继续查找当前LCU对应的率失真优化标识参数。

步骤405、依据当前LCU的层次pichier和尺寸CU Width信息、及所述CUPred在第二数据表中查找当前LCU对应的率失真优化标识参数is_curr；

同样的，假设当前LCU的图像层次pichier＝0，最小编码单元的尺寸信息CUPred＝8，以及CU Width＝64，从表1中可以查到当前LCU对应的率失真优化标识参数is_curr＝0。

步骤406、在所述分割标识参数不满足终止分割条件时，若所述率失真优化标识参数满足率失真优化条件，则继续对所述编码单元进行分割。

由于当前LCU对应的is_split＝1(分割标识参数不满足终止分割条件)，且is_curr＝0(率失真优化标识参数不满足率失真优化条件)，则继续对所述编码单元进行分割，同时，可以终止测试当前LCU的编码模式，也即不再计算当前LCU不分割时的率失真花费。

从上述步骤可以看出，由is_split＝1、且is_curr＝0可以确定当前LCU分割为4个子CU为最佳模式，在此分割过程中，避免了对当前LCU不分割时的率失真花费的计算过程，从而减少了分割过程的计算量，对于分割后的4个子CU采用本发明的分割方法继续独立选择分割或不分割，若遇到is_split＝0的情况，则终止继续分割。本发明通过在一定情况下废止复杂的CU模式决定过程，使得编码器的整体复杂度降低约30％，而压缩效率损失平均在2.7％。

步骤407、在所述分割标识参数不满足终止分割条件，且所述率失真优化标识参数满足率失真优化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单元的子编码单元对应率失真花费参数，确定是否继续对所述编码单元进行分割。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请实施例并不受所描述的动作顺序的限制，因为依据本申请实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本申请实施例所必须的。

装置实施例

参照图5，示出了本发明的一种编码单元的分割装置实施例的结构框图，具体可以包括：

协定位图像确定模块510，用于确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所述编码单元最接近的参考图象；

最小单元确定模块520，用于在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息；

分割标识获取模块530，用于依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第一数据表中查找所述编码单元对应的分割标识参数；以及

终止分割模块540，用于在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割。

在本发明的一种优选实施例中，所述协定位图像确定模块510，可具体用于用于依据所述编码单元的显示顺序以及所述编码单元的参考图象的显示顺序共同确定所述编码单元对应协定位图像的显示顺序。

在本发明的另一种优选实施例中，所述最小单元确定模块520，具体可以包括：

第一区域确定单元，用于确定所述协定位图像中与所述编码单元对应的区域；

第二区域确定单元，用于将所述区域上下左右各扩充16个像素得到参考区域；

尺寸获取单元，用于确定所述参考区域中的最小编码单元的尺寸信息。

在本发明的又一种优选实施例中，所述装置还可以包括：

率失真优化标识获取模块，用于依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第二数据表中查找所述编码单元对应的率失真优化标识参数；

继续分割模块，用于在所述分割标识参数不满足终止分割条件时，若所述率失真优化标识参数不满足率失真优化条件，则继续对所述编码单元进行分割。

在本发明的再一种优选实施例中，所述装置还可以包括：

判定模块，用于在所述分割标识参数不满足终止分割条件，且所述率失真优化标识参数满足率失真优化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单元的子编码单元对应率失真花费参数，确定是否继续对所述编码单元进行分割。

在本发明的再一种优选实施例中，所述装置还可以包括：

终止测试模块，用于在所述编码单元对应的率失真优化标识参数不满足率失真优化条件时，终止测试当前编码单元的编码模式。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种编码单元的分割方法和装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (12)

1.一种编码单元的分割方法，其特征在于，所述方法包括：

确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所述编码单元最接近的参考图象；

在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息；

依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第一数据表中查找所述编码单元对应的分割标识参数；

在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割。

2.如权利要求1所述的方法，其特征在于，所述确定编码单元的协定位图像的步骤，包括：

依据所述编码单元的显示顺序以及所述编码单元的参考图象的显示顺序共同确定所述编码单元对应协定位图像的显示顺序。

3.如权利要求1所述的方法，其特征在于，所述在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息的步骤，包括：

确定所述协定位图像中与所述编码单元对应的区域；

将所述区域上下左右各扩充16个像素得到参考区域；

确定所述参考区域中的最小编码单元的尺寸信息。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第二数据表中查找所述编码单元对应的率失真优化标识参数；

在所述分割标识参数不满足终止分割条件时，若所述率失真优化标识参数不满足率失真优化条件，则继续对所述编码单元进行分割。

5.如权利要求4所述的方法，其特征在于，所述方法还包括：

在所述分割标识参数不满足终止分割条件，且所述率失真优化标识参数满足率失真优化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单元的子编码单元对应率失真花费参数，确定是否继续对所述编码单元进行分割。

6.如权利要求4所述的方法，其特征在于，所述方法还包括：

在所述编码单元对应的率失真优化标识参数不满足率失真优化条件时，终止测试当前编码单元的编码模式。

7.一种编码单元的分割装置，其特征在于，所述装置包括：

协定位图像确定模块，用于确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所述编码单元最接近的参考图象；

最小单元确定模块，用于在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息；

分割标识获取模块，用于依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第一数据表中查找所述编码单元对应的分割标识参数；以及

终止分割模块，用于在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割。

8.如权利要求7所述的装置，其特征在于，所述协定位图像确定模块具体用于依据所述编码单元的显示顺序以及所述编码单元的参考图象的显示顺序共同确定所述编码单元对应协定位图像的显示顺序。

9.如权利要求7所述的装置，其特征在于，所述最小单元确定模块，包括：

第一区域确定单元，用于确定所述协定位图像中与所述编码单元对应的区域；

第二区域确定单元，用于将所述区域上下左右各扩充16个像素得到参考区域；及

尺寸获取单元，用于确定所述参考区域中的最小编码单元的尺寸信息。

10.如权利要求7所述的装置，其特征在于，所述装置还包括：

率失真优化标识获取模块，用于依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第二数据表中查找所述编码单元对应的率失真优化标识参数；

继续分割模块，用于在所述分割标识参数不满足终止分割条件时，若所述率失真优化标识参数不满足率失真优化条件，则继续对所述编码单元进行分割。

11.如权利要求10所述的装置，其特征在于，所述装置还包括：

判定模块，用于在所述分割标识参数不满足终止分割条件，且所述率失真优化标识参数满足率失真优化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单元的子编码单元对应率失真花费参数，确定是否继续对所述编码单元进行分割。

12.如权利要求10所述的装置，其特征在于，所述装置还包括：

终止测试模块，用于在所述编码单元对应的率失真优化标识参数不满足率失真优化条件时，终止测试当前编码单元的编码模式。