分割，依次递归，并找出最终的最佳分割方式，确定最佳编码单元大小。
[0058]由于缩小图像尺寸在水平与垂直方向各缩小至原始图像尺寸的1/2，因此，采用上述方法判定原始图像中编码单元的最佳分割方式，其计算量与直接判定原始图像中编码单元的最佳分割方式相比较，将降至1/4左右。
[0059]实施例2
[0060]本实施例提供一种HEVC中编码单元分割方式的判定装置，如图4所示，所述HEVC中编码单元分割方式的判定装置包括:
[0061]缩小单元11，用于对原始图像进行缩小，得到缩小图像；
[0062]判定单元12，用于判定所述缩小图像中编码单元的最佳分割方式；
[0063]确定单元13，用于根据所述缩小图像中编码单元的最佳分割方式确定所述原始图像中编码单元的最佳分割方式。
[0064]本发明提供的HEVC中编码单元分割方式的判定装置，首先将原始图像进行缩小，然后对缩小图像按照不同的CU大小进行遍历，获取缩小图像中编码单元的最佳分割方式，从而确定原始图像中编码单元的最佳分割方式。与现有技术中直接对原始图像由最大编码单元开始按照不同的CU大小进行遍历相比，本发明由缩小图像中的最大编码单元开始，对缩小图像按照不同的CU大小进行遍历，依次对不同的CU大小进行基于参考帧的运动估计，由于缩小图像中的最大编码单元比原始图像中的最大编码单元尺寸小，因此需要进行运动估计的次数少，从而能够降低编码单元分割方式判定的复杂度和计算量。
[0065]具体地，所述缩小单元11，还可用于将原始图像在水平和垂直方向上各缩小至原尺寸的1/n,得到缩小图像,其中，η = 2或4 ;
[0066]所述判定单元12，还可用于判定所述缩小图像中最佳编码单元大小为mXm，m =32、16、8、4 或 2 ；
[0067]所述确定单元13，还可用于根据所述缩小图像中最佳编码单元大小确定所述原始图像中最佳编码单元大小为(nXm) X (nXm)，其中，nXm = 64、32、16或8。
[0068]具体地,如图5所示,所述判定单元12可包括:
[0069]第一分割模块121，用于将所述缩小图像分割为多个大小为pXp的最大编码单元，其中，P = 32或16 ;
[0070]第一计算模块122，用于对所述pXp的最大编码单元进行基于参考帧的运动估计，计算所述pXp的最大编码单元的最佳绝对误差和，将所述pXp的最大编码单元作为当前编码单元；
[0071]第二分割模块123，用于将当前编码单元分割为四个相等的编码单元；
[0072]第二计算模块124，用于对分割后的四个相等的编码单元分别进行基于参考帧的运动估计，计算分割后的四个相等的编码单元的最佳绝对误差和；
[0073]比较模块125，用于将分割后的四个相等的编码单元的最佳绝对误差和相加，与分割前的编码单元的最佳绝对误差和进行比较，判断分割后的四个相等的编码单元的最佳绝对误差和相加之和是否大于分割前的编码单元的最佳绝对误差和；
[0074]判定模块126，用于当分割后的四个相等的编码单元的最佳绝对误差和相加之和大于分割前的编码单元的最佳绝对误差和时，判定所述缩小图像中最佳编码单元大小为分割前的编码单元大小；
[0075]当分割后的四个相等的编码单元的最佳绝对误差和相加之和不大于分割前的编码单元的最佳绝对误差和时，将分割后的四个相等的编码单元作为当前编码单元，第二分割模块123、第二计算模块124、比较模块125重复以上操作，直至当分割后的四个相等的编码单元的最佳绝对误差和相加之和大于分割前的编码单元的最佳绝对误差和时，所述判定模块126判定所述缩小图像中最佳编码单元大小为分割前的编码单元大小。
[0076]需要说明的是，在本实施例中，原始图像的编码单元大小可以为64X64、32X32、16X16或8X8 ;缩小图像的编码单元大小由缩小比例η决定；
[0077]若η = 2，则对应的P = 32，缩小图像中可能的编码单元为32 X 32、16 X 16、8 X 8或 4X4 ；
[0078]若η = 4，则对应的P = 16，缩小图像中可能的编码单元为16Χ 16、8Χ8、4Χ4或2X2。
[0079]本发明实施例HEVC中编码单元分割方式的判定方法及装置，可以适用于在HEVC中对编码单元分割方式进行判定，但不仅限于此。
[0080]本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory, ROM)或随机存储记忆体(Random AccessMemory, RAM)等。
[0081]以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。
【主权项】
1.一种HEVC中编码单元分割方式的判定方法，其特征在于，包括: 对原始图像进行缩小，得到缩小图像； 判定所述缩小图像中编码单元的最佳分割方式； 根据所述缩小图像中编码单元的最佳分割方式确定所述原始图像中编码单元的最佳分割方式。2.根据权利要求1所述的HEVC中编码单元分割方式的判定方法，其特征在于，所述对原始图像进行缩小，得到缩小图像包括:将原始图像在水平和垂直方向上各缩小至原尺寸的I/η,得到缩小图像,其中，η = 2或4 ; 所述判定所述缩小图像中编码单元的最佳分割方式包括:判定所述缩小图像中最佳编码单元大小为mXm, m = 32、16、8、4或2 ； 所述根据所述缩小图像中编码单元的最佳分割方式确定所述原始图像中编码单元的最佳分割方式包括:根据所述缩小图像中最佳编码单元大小确定所述原始图像中最佳编码单元大小为(nXm) X (nXm),其中，nXm = 64、32、16 或 8。3.根据权利要求2所述的HEVC中编码单元分割方式的判定方法，其特征在于，所述判定所述缩小图像中编码单元的最佳分割方式包括: 将所述缩小图像分割为多个大小为pXp的最大编码单元，其中，P = 32、或16 ；对所述pXp的最大编码单元进行基于参考帧的运动估计，计算所述pXp的最大编码单元的最佳绝对误差和，将所述pXp的最大编码单元作为当前编码单元； 将当前编码单元分割为四个相等的编码单元； 对分割后的四个相等的编码单元分别进行基于参考帧的运动估计，计算分割后的四个相等的编码单元的最佳绝对误差和； 将分割后的四个相等的编码单元的最佳绝对误差和相加，与分割前的编码单元的最佳绝对误差和进行比较，判断分割后的四个相等的编码单元的最佳绝对误差和相加之和是否大于分割前的编码单元的最佳绝对误差和； 若分割后的四个相等的编码单元的最佳绝对误差和相加之和大于分割前的编码单元的最佳绝对误差和，则判定所述缩小图像中最佳编码单元大小为分割前的编码单元大小；若分割后的四个相等的编码单元的最佳绝对误差和相加之和不大于分割前的编码单元的最佳绝对误差和，则将分割后的四个相等的编码单元作为当前编码单元，重复以上操作，直至分割后的四个相等的编码单元的最佳绝对误差和相加之和大于分割前的编码单元的最佳绝对误差和，判定所述缩小图像中最佳编码单元大小为分割前的编码单元大小。4.一种HEVC中编码单元分割方式的判定装置，其特征在于，包括: 缩小单元，用于对原始图像进行缩小，得到缩小图像； 判定单元，用于判定所述缩小图像中编码单元的最佳分割方式； 确定单元，用于根据所述缩小图像中编码单元的最佳分割方式确定所述原始图像中编码单元的最佳分割方式。5.根据权利要求4所述的HEVC中编码单元分割方式的判定装置，其特征在于，所述缩小单元，还用于将原始图像在水平和垂直方向上各缩小至原尺寸的1/n，得到缩小图像，其中，η = 2或4 ; 所述判定单元，还用于判定所述缩小图像中最佳编码单元大小为mXm,m = 32、16、8、4或2 ； 所述确定单元，还用于根据所述缩小图像中最佳编码单元大小确定所述原始图像中最佳编码单元大小为(nXm) X (nXm)，其中，nXm = 64、32、16或8。6.根据权利要求5所述的HEVC中编码单元分割方式的判定装置，其特征在于，所述判定单元包括: 第一分割模块，用于将所述缩小图像分割为多个大小为pXp的最大编码单元，其中，P=32 或 16 ; 第一计算模块，用于对所述pXp的最大编码单元进行基于参考帧的运动估计，计算所述pXp的最大编码单元的最佳绝对误差和，将所述pXp的最大编码单元作为当前编码单元； 第二分割模块，用于将当前编码单元分割为四个相等的编码单元； 第二计算模块，用于对分割后的四个相等的编码单元分别进行基于参考帧的运动估计，计算分割后的四个相等的编码单元的最佳绝对误差和； 比较模块，用于将分割后的四个相等的编码单元的最佳绝对误差和相加，与分割前的编码单元的最佳绝对误差和进行比较，判断分割后的四个相等的编码单元的最佳绝对误差和相加之和是否大于分割前的编码单元的最佳绝对误差和； 判定模块，用于当分割后的四个相等的编码单元的最佳绝对误差和相加之和大于分割前的编码单元的最佳绝对误差和时，判定所述缩小图像中最佳编码单元大小为分割前的编码单元大小； 当分割后的四个相等的编码单元的最佳绝对误差和相加之和不大于分割前的编码单元的最佳绝对误差和时，将分割后的四个相等的编码单元作为当前编码单元，第二分割模块、第二计算模块、比较模块重复以上操作，直至当分割后的四个相等的编码单元的最佳绝对误差和相加之和大于分割前的编码单元的最佳绝对误差和时，所述判定模块判定所述缩小图像中最佳编码单元大小为分割前的编码单元大小。
【专利摘要】本发明实施例公开了一种HEVC中编码单元分割方式的判定方法及装置，涉及视频编码技术领域，解决了现有技术中判定编码单元分割方式的复杂度和计算量较大的问题。本发明的HEVC中编码单元分割方式的判定方法包括：对原始图像进行缩小，得到缩小图像；判定所述缩小图像中编码单元的最佳分割方式；根据所述缩小图像中编码单元的最佳分割方式确定所述原始图像中编码单元的最佳分割方式。本发明的实施例主要用于在HEVC中对编码单元分割方式进行判定。
【IPC分类】H04N19/172, H04N19/139, H04N19/122
【公开号】CN105721870
【申请号】CN201410725839
【发明人】翟云, 陈彤琦
【申请人】北京君正集成电路股份有限公司
【公开日】2016年6月29日
【申请日】2014年12月3日