一种低复杂度的hevc编码多参考帧的选择方法
【专利摘要】本发明公开了一种低复杂度的HEVC编码多参考帧的选择方法，包括以下步骤：输入原始编码序列，以编码树单元为单位，为其中的每个编码单元选择最佳参考帧，操作如下：a、若当前编码单元的父编码单元为SKIP模式，则父编码单元的最佳参考帧即为当前编码单元中的所有预测单元的最佳参考帧；b、若当前编码单元的父编码单元不为SKIP模式，首先对当前编码单元帧间划分模式为2N×2N的预测单元进行多参考帧选择，并计算2N×2N帧间划分模式下，各个参考帧的率失真代价，所有率失真代价小于阈值的参考帧构成参考帧集合，在参考帧集合内为其余帧间划分模式选择最佳参考帧。本发明能够显著加快HEVC视频编码的速度。
【专利说明】—种低复杂度的HEVC编码多参考帧的选择方法
【技术领域】
[0001]本发明涉及视频编码领域，具体涉及一种低复杂度的HEVC编码多参考帧的选择方法。
【背景技术】
[0002]HEVC采用灵活的数据划分方式，例如一个大小为64X64、深度为4的编码树单元(CTU, Coding Tree Unit)最多可以包含 85 个编码单兀(CU, Coding Unit)。
[0003]每个⑶都需要以预测单元(PU, Prediction Unit)为单元进行巾贞内预测和中贞间预测。每个CU最多有八种帧间划分模式(inter2NX2N、inter 2NXN、inter NX2N、inter2NXnU>inter2NXnD>inter nLX2N>inter nRX2N和 inter NXN),其中只有当CU为最小⑶时，inter NXN才有效，而且为了节省运动补偿时的内存带宽，帧间预测没有4X4划分。
[0004]因此，对于一个CTU而言，其中每个CU有七种划分方式:inter2NX2N、inter2NXN> inter NX2N、inter2NXnU> inter2NXnD> inter nLX2N、inter nRX2N,其中，inter2NX2N包含一个PU，其余六种划分方式都包含两个TO。
[0005]每个PU都需要进行帧间预测，在一个CU中总共有13个PU需要进行运动搜索、运动补偿等帧间预测，因此一个大小为64X64、深度为4的CTU最多需要进行1105次运动搜索、运动补偿等帧间预测，与之前的视频编码标准类似，HEVC仍然采用多参考帧技术，它能够充分利用帧与帧之间的相关性，有效提高帧间编码效率，但是随着参考帧数目的增加，编码复杂度也成倍增加。
[0006]目前，已经有一些针对HEVC多参考帧选择的快速算法。Park等人提出了一种通用的多参考帧搜索算法。Ma等人提出了一种基于图像特性分析的低复杂度多参考帧选择算法，该算法优先选择离当前帧距离近的参考帧。Li等人提出了一种基于云端计算的多参考帧选择算法。Park等人提出了一种基于水平集的多参考帧运动搜索算法。
[0007]这些算法主要利用图像内容的特性，没有利用HEVC编码器中不同深度之间最佳参考巾贞的相关性以及同一深度不同划分方式的最佳参考巾贞之间的相关性，多参考巾贞选择的速度需要进一步提升。
【发明内容】
[0008]本发明提供了一种低复杂度的HEVC编码多参考帧的选择方法，利用HEVC编码器的新特性，降低了 HEVC视频编码过程中，多参考帧选择过程的计算复杂度。
[0009]一种低复杂度的HEVC编码多参考帧的选择方法，包括以下步骤:
[0010](I)输入原始编码序列；
[0011](2)以编码树单元为单位，为其中的每个编码单元选择最佳参考帧。
[0012]具体而言，以编码树单元为单位，对不同深度的编码单元进行多参考帧选择，所述编码单元包括64X64编码单元，32X32编码单元、16X16编码单元、8X8编码单元、4X4编码单元，
[0013]其中:64X64编码单元为32X 32编码单元的父编码单元；
[0014]32 X 32编码单元为16 X 16编码单元的父编码单元；
[0015]16X 16编码单元为8X8编码单元的父编码单元；
[0016]8X8编码单元为4X4编码单元的父编码单元。
[0017]当前编码单元的帧间划分模式共有七种，分别为2NX2N、2NXN、NX2N、2NXnU、2NXnD、nLX2N 和 nRX2N 模式。
[0018]为每个编码单元选择最佳参考帧的具体操作如下:
[0019]a、若当前编码单元的父编码单元为SKIP模式，则父编码单元的最佳参考帧即为当前编码单元中的所有预测单元的最佳参考帧。
[0020]若当前编码单元为64X 64编码单元，则不存在父编码单元，进行最佳参考帧选择时，直接进行下述b步操作。
[0021]b、若当前编码单元的父编码单元不为SKIP模式，首先对当前编码单元帧间划分模式为2NX2N的预测单元进行多参考帧选择，并计算2NX2N帧间划分模式下，各个参考帧的率失真代价，所有率失真代价小于阈值的参考帧构成参考帧集合，在参考帧集合内为其余中贞间划分模式选择最佳参考中贞。
[0022]对2NX2N帧间划分模式选择完最佳参考帧之后，依据同一深度不同帧间划分模式之间的最佳参考帧的相关性，将对于2NX2N帧间划分模式而言，率失真代价过大的参考帧关闭，不再列为其余帧间划分模式下最佳参考帧的候选，在对当前编码单元中其余帧间划分模式下的预测单元进行运动搜索时，也不再对这些率失真代价过大的参考帧进行运动搜索。
[0023]所述阈值表征的是各参考帧与最佳参考帧之间的差距，阈值越大，则关闭的参考帧越少，减小复杂度有限；阈值越小，则关闭的参考帧越多，但是将最佳参考帧关闭的可能性会越大，优选地，所述阈值为I?1.2。进一步优选，所述阈值为1.15。
[0024]本发明没有特殊说明的部分，均采用现有的HEVC编码方法进行编码。
[0025]本发明低复杂度的HEVC编码多参考帧的选择方法，能够显著加快HEVC视频编码的速度，保证较高的率失真性能，具有很强的实用性。
【专利附图】
【附图说明】
[0026]图1为本发明低复杂度的HEVC编码多参考帧的选择方法的流程图；
[0027]图2为本发明方法和HM8.0算法在不同编码环境配置下的率失真表现对比，其中:Ca)为LD编码环境配置下，Kimono序列的率失真表现对比；(b)为LDP编码环境配置下，Kimono序列的率失真表现对比；(C)为LD编码环境配置下，BasketbalIPass序列的率失真表现对比；(d)为LDP编码环境配置下，BasketballPass序列的率失真表现对比。
【具体实施方式】
[0028]下面结合附图，对本发明低复杂度的HEVC编码多参考帧的选择方法做详细描述。
[0029]如图1所示，一种低复杂度的HEVC编码多参考帧的选择方法，包括以下步骤:
[0030]( I)输入原始编码序列；[0031](2)以编码树(CTU)单元为单位，为其中每个编码单元(⑶)选择最佳参考帧。
[0032]以编码树单元为单位，对不同深度的编码单元进行多参考帧选择，不同深度的编码单元分别为64X64编码单元，32X32编码单元、16X 16编码单元、8X8编码单元、4X4编码单元，其中:64X64编码单元为32X32编码单元的父编码单元；32X32编码单元为16X16编码单元的父编码单元；16X 16编码单元为8X8编码单元的父编码单元；8X8编码单元为4X4编码单元的父编码单元。
[0033]当前编码单元的帧间划分模式共有七种，分别为2NX2N、2NXN、NX2N、2NXnU、2NXnD、nLX2N 和 nRX2N 模式。
[0034]除64X64编码单元外，其余深度的编码单元可以采取如下a步操作:
[0035]a、若当前编码单元(CU)的父编码单元为SKIP模式，则父编码单元的最佳参考帧即为当前编码单元中的所有预测单元(PU)的最佳参考帧。
[0036]利用a步操作得到的当前编码单元的最佳参考帧的准确率如表1所示，利用(a)判断的最佳参考帧与现有技术判断的最佳参考帧相同，即认为最佳参考帧选择准确。
[0037]表1
[0038]
【权利要求】
1.一种低复杂度的HEVC编码多参考帧的选择方法，其特征在于，包括以下步骤: (1)输入原始编码序列； (2)以编码树单元为单位，为其中的每个编码单元选择最佳参考帧，操作如下: a、若当前编码单元的父编码单元为SKIP模式，则父编码单元的最佳参考帧即为当前编码单元中的所有预测单元的最佳参考帧； b、若当前编码单元的父编码单元不为SKIP模式，首先对当前编码单元帧间划分模式为2NX2N的预测单元进行多参考帧选择，并计算2NX2N帧间划分模式下，各个参考帧的率失真代价，所有率失真代价小于阈值的参考帧构成参考帧集合，在参考帧集合内为其余帧间划分模式选择最佳参考中贞。
2.如权利要求1所述的低复杂度的HEVC编码多参考帧的选择方法，其特征在于，所述阈值为I?1.2。
3.如权利要求2所述的低复杂度的HEVC编码多参考帧的选择方法，其特征在于，所述阈值为1.15。
4.如权利要求1所述的低复杂度的HEVC编码多参考帧的选择方法，其特征在于，以编码树单元为单位，为其中的每个编码单元选择最佳参考帧，所述编码单元包括64X64编码单元，32 X 32编码单元、16 X 16编码单元、8 X 8编码单元、4 X 4编码单元， 其中:64X64编码单元为32X32编码单元的父编码单元； 32 X 32编码单元为16 X 16编码单元的父编码单元； 16 X 16编码单元为8X8编码单元的父编码单元； 8X8编码单元为4X4编码单元的父编码单元。
5.如权利要求1所述的低复杂度的HEVC编码多参考帧的选择方法，其特征在于，当前编码单元的帧间划分模式共有七种，分别为2NX2N、2NXN、NX2N、2NXnU、2NXnD、nLX2N和nRX2N模式。
【文档编号】H04N19/122GK103813166SQ201410041226
【公开日】2014年5月21日 申请日期:2014年1月28日 优先权日:2014年1月28日
【发明者】陈耀武, 周承涛, 周凡 申请人:浙江大学