Hevc中编码单元分割方式的判定方法及装置的制造方法
【技术领域】
[0001]本发明涉及视频编码技术领域，尤其涉及一种HEVC中编码单元分割方式的判定方法及装置。
【背景技术】
[0002]HEVC (High Efficiency Video Coding,高效率视频编码)是 ITU (Internat1nalTelecommunicat1n Un1n,国际电信联盟)制定的一项视频压缩标准，在HEVC中，一幅图像将会被分成若干个IXU(Largest Coding Unit,最大编码单元)，IXU又可以往下按四叉树的方式分成四个⑶(Coding Unit，编码单元)，每个⑶又可以继续按四叉树往下分。如此一来，整个图像的分割将变的十分灵活，细节多的地方可以分成更小的块，相反细节少的地方则可以用较大的块去编码，这样使得图像的压缩比比以往的标准更高，从而能够极大地提高压缩效率。
[0003]目前，在HEVC中，判定一幅图像编码单元分割方式时，通常需要对原始图像按照不同的CU大小进行遍历，以判定获取原始图像中编码单元的最佳分割方式。
[0004]在实现本发明的过程中，发明人发现现有技术中至少存在如下技术问题:
[0005]在判定HEVC中编码单元分割方式时，需要直接对原始图像由最大编码单元开始按照不同的CU大小进行遍历，依次对不同的CU大小进行基于参考帧的运动估计，计算量和复杂度较大。
【发明内容】
[0006]本发明提供的HEVC中编码单元分割方式的判定方法及装置，能够降低编码单元分割方式判定的复杂度和计算量。
[0007]—方面，本发明提供一种HEVC中编码单元分割方式的判定方法，包括:
[0008]对原始图像进行缩小，得到缩小图像；
[0009]判定所述缩小图像中编码单元的最佳分割方式；
[0010]根据所述缩小图像中编码单元的最佳分割方式确定所述原始图像中编码单元的最佳分割方式。
[0011]另一方面，本发明提供一种HEVC中编码单元分割方式的判定装置，包括:
[0012]缩小单元，用于对原始图像进行缩小，得到缩小图像；
[0013]判定单元，用于判定所述缩小图像中编码单元的最佳分割方式；
[0014]确定单元，用于根据所述缩小图像中编码单元的最佳分割方式确定所述原始图像中编码单元的最佳分割方式。
[0015]本发明提供的HEVC中编码单元分割方式的判定方法及装置，首先将原始图像进行缩小，然后对缩小图像按照不同的CU大小进行遍历，获取缩小图像中编码单元的最佳分割方式，从而确定原始图像中编码单元的最佳分割方式。与现有技术中直接对原始图像由最大编码单元开始按照不同的CU大小进行遍历相比，本发明由缩小图像中的最大编码单元开始，对缩小图像按照不同的CU大小进行遍历，依次对不同的CU大小进行基于参考帧的运动估计，由于缩小图像中的最大编码单元比原始图像中的最大编码单元尺寸小，因此需要进行运动估计的次数少，从而能够降低编码单元分割方式判定的复杂度和计算量。
【附图说明】
[0016]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0017]图1为本发明实施例1提供的HEVC中编码单元分割方式的判定方法的流程图；
[0018]图2为图1中S12的流程示意图；
[0019]图3为本发明实施例1中原始图像和缩小图像的示意图；
[0020]图4为本发明实施例1提供的HEVC中编码单元分割方式的判定装置的结构示意图；
[0021]图5为图4中判定单元12的结构示意图。
【具体实施方式】
[0022]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0023]在HEVC中，原始图像中最大编码单元大小为64X64，分割得到的编码单元大小为可以为 64X64、32X32、16X16 或 8X8。
[0024]实施例1
[0025]本发明实施例提供一种HEVC中编码单元分割方式的判定方法，如图1所示，所述HEVC中编码单元分割方式的判定方法包括:
[0026]S11、对原始图像进行缩小，得到缩小图像；
[0027]S12、判定所述缩小图像中编码单元的最佳分割方式；
[0028]S13、根据所述缩小图像中编码单元的最佳分割方式确定所述原始图像中编码单元的最佳分割方式。
[0029]本发明实施例提供的HEVC中编码单元分割方式的判定方法，首先将原始图像进行缩小，然后对缩小图像按照不同的CU大小进行遍历，获取缩小图像中编码单元的最佳分割方式，从而确定原始图像中编码单元的最佳分割方式。与现有技术中直接对原始图像由最大编码单元开始按照不同的CU大小进行遍历相比，本发明由缩小图像中的最大编码单元开始，对缩小图像按照不同的CU大小进行遍历，依次对不同的CU大小进行基于参考帧的运动估计，由于缩小图像中的最大编码单元比原始图像中的最大编码单元尺寸小，因此需要进行运动估计的次数少，从而能够降低编码单元分割方式判定的复杂度和计算量。
[0030]具体地，所述对原始图像进行缩小，得到缩小图像(Sll)包括如下操作:
[0031]将原始图像在水平和垂直方向上各缩小至原尺寸的1/n，得到缩小图像，其中，η=2 或4 ;
[0032]具体的，所述判定所述缩小图像中编码单元的最佳分割方式(S12)可包括如下步骤:
[0033]判定所述缩小图像中最佳编码单元大小为mXm，m = 32、16、8、4或2 ；
[0034]其中，最终得到的最佳分割方式，实际上就是对缩小图像进行分割得到的编码单元的最佳尺寸，也就是最佳编码单元的大小。
[0035]具体地，如图2所示，所述判定所述缩小图像中编码单元的最佳分割方式(S12)可包括如下步骤:
[0036]S121、将所述缩小图像分割为多个大小为pXp的最大编码单元,其中，p = 32或16 ；
[0037]其中，缩小图像中最大编码单元大小由缩小比例η决定。
[0038]若η = 2，则缩小图像中最大编码单元大小为32X32，也即上述的P = 32 ；
[0039]若η = 4,则缩小图像中最大编码单元大小为16X16,也即上述的P = 16。
[0040]S122、对所述pXp的最大编码单元进行基于参考帧的运动估计，计算所述PXp的最大编码单兀的最佳SAD (Sum of Absolute Difference,绝对误差和)，将所述p Xp的最大编码单元作为当前编码单元，执行步骤S123 ；
[0041]其中，SAD为两幅图像的每个像素点的差值的绝对和，SAD越小，一定程度上表明用于图像编码的信息越少，码流也就越小，压缩比则越高。
[0042]S123、将当前编码单元分割为四个相等的编码单元；
[0043]S124、对分割后的四个相等的编码单元分别进行基于参考帧的运动估计，计算分割后的四个相等的编码单元的最佳绝对误差和；
[0044]S125、将分割后的四个相等的编码单元的最佳绝对误差和相加，与分割前的编码单元的最佳绝对误差和进行比较，判断分割后的四个相等的编码单元的最佳绝对误差和相加之和是否大于分割前的编码单元的最佳绝对误差和；
[0045]S126、若分割后的四个相等的编码单元的最佳绝对误差和相加之和大于分割前的编码单元的最佳绝对误差和，则判定所述缩小图像中最佳编码单元大小为分割前的编码单元大小；
[0046]若分割后的四个相等的编码单元的最佳绝对误差和相加之和不大于分割前的编码单元的最佳绝对误差和，则将分割后的四个相等的编码单元作为当前编码单元，返回执行步骤S123。
[0047]其中，对缩小图像进行分割后得到的可能的编码单元大小由缩小比例η决定。
[0048]若η = 2，由于对原始图像进行分割得到的编码单元大小为可能为64X64、32X 32、16X 16或8X8，因此对缩小图像分割得到的编码单元大小可能为32X 32、16X 16、8Χ8、4Χ40
[0049]若η = 4，由于对原始图像进行分割得到的编码单元大小为可能为64X64、32X32、16X16或8X8，因此对缩小图像进行分割得到的可能的编码单元大小为16X16、8X8.4X4.2X2o
[0050]具体地，所述根据所述缩小图像中编码单元的最佳分割方式确定所述原始图像中编码单元的最佳分割方式(S13)可包括:根据所述缩小图像中最佳编码单元大小确定所述原始图像中最佳编码单元大小为(nXm) X (nXm)，其中，nXm = 64、32、16或8。
[0051]以图3为例，左边为原始图像，右边为对原始图像在水平和垂直方向上各缩小至原尺寸的1/2后得到的图像。首先在缩小图像上进行运动估计，判定缩小图像中最佳编码单元的大小，然后根据缩小图像中最佳编码单元的大小确定所述原始图像中最佳编码单元大小。如图中白框所示，若判定缩小图像中最佳编码单元的大小为8X8，则确定在原始图像中最佳编码单元大小16X16。
[0052]其中，对于图3来说，在缩小图像上进行运动估计，判定缩小图像中最佳编码单元的大小的具体过程如下:
[0053](I)将缩小图像分割成多个32X32的最大编码单元。
[0054](2)对该32 X 32的最大编码单元进行基于参考帧的运动估计，计算出该32 X 32的最大编码单元的最佳SAD。
[0055](3)将该32 X 32的最大编码单元分割为四个16 X 16的编码单元，分别再进行运动估计，计算出四个16 X 16的编码单元的最佳SAD。
[0056]然后将该四个16X 16的编码单元的最佳SAD的和与32X32的最大编码单元的最佳SAD进行比较，若四个16X 16的编码单元的最佳SAD的和大于32X32的最大编码单元的最佳SAD，则分割停止，缩小图像的最佳编码单元大小为32X32，原始图像中最佳编码单元大小为64X64 ；
[0057]若四个16X 16的编码单元的最佳SAD的和不大于32X32的最大编码单元的最佳SAD，则进一步对四个16X16的编码单元依次分割为更小的四个8X8的编码单元，再按相似方法确定四个16X16的编码单元需不需要进行