专利名称：一种用于视频压缩中的编码块划分的方法
技术领域：
本发明涉及视频处理领域，尤其涉及的是一种用于视频压缩中的编码块划分的方法。
背景技术：
新一代高效率视频编码(HEVC,High Efficiency Video Coding)是由国际标准化组织(ISO)与国际电信联盟远程通信标准化组织(ITU-T)成立的联合协作视频小组(JointVideo Team, JVT)从2010年4月开始制订的新一代视频编码标准。它采用了大尺寸的最大编码块(IXU)的划分。把H.264中16X16尺寸的宏块，扩大到64X64尺寸的IXU块。HEVC块结构的划分包括编码单元(CU)的划分、预测单元(PU)的划分以及变换单元(TU)的划分三部分。其中CU的划分基于LCU，根据编码图像的特性以四叉树结构划分为不同大小的⑶，以灵活匹配图像内容，得到最佳编码效果。为适应人们对视频质量日益增长的需求，HEVC在帧内帧间预测、熵编码、环路滤波和量化变换等各方面都应用了能提高编码效率的新技术，使得HEVC在保证视频质量不变的前提下，压缩效率比H.264提高约50%。高压缩效率使得HEVC有很好的网络适应性，但同时也付出高计算复杂度的代价。因此，提出快速的编码算法来降低HEVC编码器的计算复杂度有着积极的意义。因此，现有技术还有待于改进和发展。
发明内容
本发明的目的在于提供一种用于视频压缩中的编码块划分的方法，旨在解决现有的HEVC编码器计算复杂度高的问题。本发明的技术方案如下:一种用于视频压缩中的编码块划分的方法，其中，包括以下步骤:步骤S1:读取整个IXU中的像素值，从最小的⑶开始，从下至上，根据梯度方向值判断小块能否合并为大块，完成块合并搜索表；步骤S2:进入每个深度的⑶，根据深度和位置信息，获取搜索表对应位置的结合块的深度和位置信息；步骤S3:若当前CU深度与结合块深度一致，进行由下至上的块划分方法的判断流程；否则，进行由上至下的块划分快速算法的判断流程；步骤S4:判断当前CU深度与结合块深度是否一致，是则计算损失代价，否则继续分裂。所述的用于视频压缩中的编码块划分的方法，其中，若当前CU深度与结合块深度一致，进行由下至上的块划分方法的判断流程具体执行如下:步骤S31:判断当前CU的梯度方向值是否在(1，9)内，是则进行Nx2N, nUx2N, nDx2N的块的预测编码，跳到步骤S4 ；
步骤S32:判断当前CU的梯度方向值是否在(9，16)内，是则进行2NxN, 2NxnU, 2NxnD的块的预测编码，跳到步骤S4。所述的用于视频压缩中的编码块划分的方法，其中，若当前CU深度与结合块深度不一致，进行由上至下的块划分快速算法的判断流程具体执行如下:计算图像块内原像素小块均值与平面预测值之间绝对差的平均值，若该值小于设定阈值，则进行ClassA的预测，否则使用 classB 的预测，其中，classA 为:A= {PART_2Nx2N, PART_NxN}，cIassB 为:B={PART_2NxN, PART_Nx2N, PART_2NxnU, PART_2NxnD, PART_nLx2N, PART_nRx2N}。所述的用于视频压缩中的编码块划分的方法，其中，计算图像块内原像素小块均值与平面预测值之间绝对差的方法为:Diff (X，y) =abs [piOrg (x, y) -predSample(x，y)]，其中，Diff (x，y)是座标为(x，y)的2X2小块均值的预测值与原始值的绝对差，predSample (X，y)是坐标点(x, y)由上下左右四组参考小块双线性插值的预测值，PiOrg(x, y)是上下左右四组参考数组在坐标点(x，y)位置上的参考值。所述的用于视频压缩中的编码块划分的方法，其中，计算图像块内原像素小块均值与平面预测值之间绝对差的平均值的方法为:
权利要求
1.一种用于视频压缩中的编码块划分的方法，其特征在于，包括以下步骤: 步骤S1:读取整个IXU中的像素值，从最小的⑶开始，从下至上，根据梯度方向值判断小块能否合并为大块，完成块合并搜索表； 步骤S2:进入每个深度的⑶，根据深度和位置信息，获取搜索表对应位置的结合块的深度和位置信息； 步骤S3:若当前CU深度与结合块深度一致，进行由下至上的块划分方法的判断流程；否则，进行由上至下的块划分快速算法的判断流程； 步骤S4:判断当前CU深度与结合块深度是否一致，是则计算损失代价，否则继续分裂。
2.根据权利要求1所述的用于视频压缩中的编码块划分的方法，其特征在于，若当前CU深度与结合块深度一致，进行由下至上的块划分方法的判断流程具体执行如下: 步骤S31:判断当前CU的梯度方向值是否在(1，9)内，是则进行Nx2N，nUx2N，nDx2N的块的预测编码，跳到步骤S4; 步骤S32:判断当前CU的梯度方向值是否在(9，16)内，是则进行2NxN，2NxnU, 2NxnD的块的预测编码，跳到步骤S4。
3.根据权利要求1所述的用于视频压缩中的编码块划分的方法，其特征在于，若当前CU深度与结合块深度不一致，进行由上至下的块划分快速算法的判断流程具体执行如下:计算图像块内原像素小块均值与平面预测值之间绝对差的平均值，若该值小于设定阈值，则进行class A的预测，否则使用c lass B的预测，其中，class A为:A={PART_2Nx2N，PART_NxN}，class B 为:B={PART_2NxN, PART_Nx2N, PART_2NxnU, PART_2NxnD, PART_nLx2N, PART_nRx2N}。
4.根据权利要求3所述的用于视频压缩中的编码块划分的方法，其特征在于，计算图像块内原像素小块均值与平面预测值之间绝对差的方法为:Diff (X，y) =abs[piOrg(x, y)-p^(^311^16(1，7)],其中,01€;^1，7)是座标为(X，y)的2X2小块均值的预测值与原始值的绝对差，predSample (X，y)是坐标点(x, y)由上下左右四组参考小块双线性插值的预测值，PiOrg(x, y)是上下左右四组参考数组在坐标点(x，y)位置上的参考值。
5.根据权利要求4所述的用于视频压缩中的编码块划分的方法，其特征在于，计算图像块内原像素小块均值与平面预测值之间绝对差的平均值的方法为:
全文摘要
本发明公开了一种用于视频压缩中的编码块划分的方法，其特征在于，包括以下步骤读取整个LCU中的像素值，完成块合并搜索表；进入每个深度的CU，根据深度和位置信息，获取搜索表对应位置的结合块的深度和位置信息；若当前CU深度与结合块深度一致，进行由下至上的块划分方法的判断流程；否则，进行由上至下的块划分快速算法的判断流程。采用本发明结合两个方面提出的块划分快速算法在保证HEVC编码器的视频质量和输出码率基本不变的前提下，大大加快了编码速度，提高编码效率。
文档编号H04N7/26GK103096090SQ20131005488
公开日2013年5月8日 申请日期2013年2月20日 优先权日2013年2月20日
发明者梁凡, 邱家文, 陈焕浜 申请人:广州柯维新数码科技有限公司