述编码单元的参考图象的显示顺序共同确 定所述编码单元对应协定位图像的显示顺序。
[0057] 在本发明的一种应用示例中，对于一个大小为NXN的⑶，其中，16彡N彡64,编码 器根据该CU的P0C，可以通过如下方法计算该CU对应协定位图像的POC:
[0058]refpoc_and7 =ui_ref_pic_nearest[cur_poc&7] ；(I)
[0059] 即对当前CU，选择离它最近的、且图像层级也最近的参考图像作为当前CU的协 定位图像；具体地，在该⑶的参考图像中查找，当找到第一个图像其p〇c&7 = =refpoc_ and7,那么确定这个图像为当前CU的协定位图像；
[0060] 其中，cur_poc表示当前⑶的P0C，&是按位与（and)操作，cur_poc&7表示当前 QJ的POC最后三位，然后用cur_poc&7做索引，查ui_ref_pic_nearest表，得到refpoc_ and7,S卩可得到当前CU的协定位图像的POC最后三位；这里，ui_ref_pic_nearest表可用 于存储各CU的POC最后三位与协定位图像的POC最后三位的对应关系。
[0061] 例如，当前编码单元的POC= 10,它的编码顺序是11，它的参考图像包括POC= 8、 POC= 12、POC= 16的图像，可以通过下面的式子计算当前编码单元的协定位图像的POC:
[0062] refpoc_and7 =ui_ref_pic_nearest[10&7] = 4;
[0063] 由于12&7 = 4,所以协定位图像是POC= 12的图像。
[0064] 步骤102、在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺 寸f目息；
[0065] 由于协定位图像为与当前CU距离和层级最近的那个参考图像，根据图像的时域 相关性，协定位图像具有与当前CU所属图像最接近的像素特征，因此，当前CU在协定位图 像中对应的区域也具有和当前CU最相似的特征，该区域可以作为当前CU分割方案的参考 因素，从而保证分割方案的准确性。
[0066] 在本发明的一种优选实施例中，所述在所述协定位图像中查找所述编码单元对应 区域的最小编码单元的尺寸信息的步骤，具体可以包括：
[0067] 子步骤A1、确定所述协定位图像中与所述编码单元对应的区域；
[0068] 子步骤A2、将所述区域上下左右各扩充16个像素得到参考区域；
[0069] 以大小为NXN的CU为例，可以首先在协定位图像中找到当前CU对应的区域，然 后将这个区域上下左右各扩充16个像素，即得到一个（N+32)X(N+32)的正方形区域。
[0070] 其中，将当前CU对应的区域上下左右各扩充16个像素，可以扩大搜寻范围，用来 在时域协定位图像中找到一个与当前CU附近位置的最小的CU尺寸。在实际应用中扩充16 个像素就足够了，扩充像素数目更大将会增加复杂度，而扩充像素数目更小则容易损失编 码效率，但需要说明的是本发明对于具体的扩充像素目的不加以限制。
[0071] 子步骤A3、确定所述参考区域中的最小编码单元的尺寸信息。
[0072] 由于协定位图像是已经编码过的图像，所以可以在这个协定位图像中查找获得这 个正方形区域中最小⑶的尺寸，记为CUPred(8彡CUPred彡64)。
[0073] 步骤103、依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸 信息，在第一数据表中查找所述编码单元对应的分割标识参数；
[0074] 其中，所述第一数据表可用于存储编码单元对应的层次和尺寸信息、及所述最小 编码单元的尺寸信息与编码单元对应的分割标识参数之间的对应关系。
[0075] 在具体实现中，可以编码单元对应的层次（图像层次pichier)和尺寸（如CU的 宽度⑶Width)信息、及所述最小编码单元的尺寸（CUPred)信息为变量，从第一数据表，即 表1中查询当前编码单元CU对应的分割标识参数（is_split)。在具体实现中，所述第一数 据表可根据实验得到，所述实验可以依据所述编码单元对应的层次和尺寸信息、及所述最 小编码单元的尺寸信息为实验条件，对所述分割标识参数取值〇或1，测试所述分割标识参 数对编码性能的影响，最终统计得到如下表1。
[0076]表1
[0077]
【主权项】
1. 一种编码单元的分割方法，其特征在于，所述方法包括： 确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所述编码单元最 接近的参考图象； 在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息； 依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第一 数据表中查找所述编码单元对应的分割标识参数； 在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割。
2. 如权利要求1所述的方法，其特征在于，所述确定编码单元的协定位图像的步骤，包 括： 依据所述编码单元的显示顺序以及所述编码单元的参考图象的显示顺序共同确定所 述编码单元对应协定位图像的显示顺序。
3. 如权利要求1所述的方法，其特征在于，所述在所述协定位图像中查找所述编码单 元对应区域的最小编码单元的尺寸信息的步骤，包括： 确定所述协定位图像中与所述编码单元对应的区域； 将所述区域上下左右各扩充16个像素得到参考区域； 确定所述参考区域中的最小编码单元的尺寸信息。
4. 如权利要求1所述的方法，其特征在于，所述方法还包括： 依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第二 数据表中查找所述编码单元对应的率失真优化标识参数； 在所述分割标识参数不满足终止分割条件时，若所述率失真优化标识参数不满足率失 真优化条件，则继续对所述编码单元进行分割。
5. 如权利要求4所述的方法，其特征在于，所述方法还包括： 在所述分割标识参数不满足终止分割条件，且所述率失真优化标识参数满足率失真优 化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单元的子编码单元对应 率失真花费参数，确定是否继续对所述编码单元进行分割。
6. 如权利要求4所述的方法，其特征在于，所述方法还包括： 在所述编码单元对应的率失真优化标识参数不满足率失真优化条件时，终止测试当前 编码单元的编码模式。
7. -种编码单元的分割装置，其特征在于，所述装置包括： 协定位图像确定模块，用于确定编码单元的协定位图像；其中，所述协定位图像为距离 和层级与所述编码单元最接近的参考图象； 最小单元确定模块，用于在所述协定位图像中查找所述编码单元对应区域的最小编码 单元的尺寸信息； 分割标识获取模块，用于依据所述编码单元对应的层次和尺寸信息、及所述最小编码 单元的尺寸信息，在第一数据表中查找所述编码单元对应的分割标识参数；以及 终止分割模块，用于在所述分割标识参数满足终止分割条件时，终止对所述编码单元 的分割。
8. 如权利要求7所述的装置，其特征在于，所述协定位图像确定模块具体用于依据所 述编码单元的显示顺序以及所述编码单元的参考图象的显示顺序共同确定所述编码单元 对应协定位图像的显示顺序。
9. 如权利要求7所述的装置，其特征在于，所述最小单元确定模块，包括： 第一区域确定单元，用于确定所述协定位图像中与所述编码单元对应的区域； 第二区域确定单元，用于将所述区域上下左右各扩充16个像素得到参考区域；及 尺寸获取单元，用于确定所述参考区域中的最小编码单元的尺寸信息。
10. 如权利要求7所述的装置，其特征在于，所述装置还包括： 率失真优化标识获取模块，用于依据所述编码单元对应的层次和尺寸信息、及所述最 小编码单元的尺寸信息，在第二数据表中查找所述编码单元对应的率失真优化标识参数； 继续分割模块，用于在所述分割标识参数不满足终止分割条件时，若所述率失真优化 标识参数不满足率失真优化条件，则继续对所述编码单元进行分割。
11. 如权利要求10所述的装置，其特征在于，所述装置还包括： 判定模块，用于在所述分割标识参数不满足终止分割条件，且所述率失真优化标识参 数满足率失真优化条件时，通过比较所述编码单元对应率失真花费参数和所述编码单元的 子编码单元对应率失真花费参数，确定是否继续对所述编码单元进行分割。
12. 如权利要求10所述的装置，其特征在于，所述装置还包括： 终止测试模块，用于在所述编码单元对应的率失真优化标识参数不满足率失真优化条 件时，终止测试当前编码单元的编码模式。
【专利摘要】本发明实施例提供了一种编码单元的分割方法和装置，其中，所述编码单元的分割方法，具体包括：确定编码单元的协定位图像；其中，所述协定位图像为距离和层级与所述编码单元最接近的参考图象；在所述协定位图像中查找所述编码单元对应区域的最小编码单元的尺寸信息；依据所述编码单元对应的层次和尺寸信息、及所述最小编码单元的尺寸信息，在第一数据表中查找所述编码单元对应的分割标识参数；在所述分割标识参数满足终止分割条件时，终止对所述编码单元的分割。本发明能够减少编码单元分割过程中的计算量，从而可以降低编码的复杂度和编码时间。
【IPC分类】H04N19-105, H04N19-187, H04N19-147, H04N19-119
【公开号】CN104602000
【申请号】CN201410851149
【发明人】朱洪波
【申请人】北京奇艺世纪科技有限公司
【公开日】2015年5月6日
【申请日】2014年12月30日