一种用于视频压缩中的编码块划分的方法

摘要

本发明公开了一种用于视频压缩中的编码块划分的方法，其特征在于，包括以下步骤：读取整个LCU中的像素值，完成块合并搜索表；进入每个深度的CU，根据深度和位置信息，获取搜索表对应位置的结合块的深度和位置信息；若当前CU深度与结合块深度一致，进行由下至上的块划分方法的判断流程；否则，进行由上至下的块划分快速算法的判断流程。采用本发明结合两个方面提出的块划分快速算法在保证HEVC编码器的视频质量和输出码率基本不变的前提下，大大加快了编码速度，提高编码效率。

主权项

一种用于视频压缩中的编码块划分的方法，其特征在于，包括以下步骤：步骤S1：读取整个LCU中的像素值，从最小的CU开始，从下至上，根据梯度方向值判断小块能否合并为大块，完成块合并搜索表；所述梯度方向值是指主像素坐标方向梯度的绝对差平均值Dire_Grad；步骤S2：进入每个深度的CU，根据深度和位置信息，获取搜索表对应位置的结合块的深度和位置信息；步骤S3：若当前CU深度与结合块深度一致，进行由下至上的块划分方法的判断流程；否则，进行由上至下的块划分快速算法的判断流程；步骤S4：判断当前CU深度与结合块深度是否一致，是则计算损失代价，否则继续分裂；若当前CU深度与结合块深度一致，进行由下至上的块划分方法的判断流程具体执行如下：步骤S31：判断当前CU的梯度方向值是否在(1,9)内，是则进行Nx2N,nUx2N,nDx2N的块的预测编码，跳到步骤S4；步骤S32：判断当前CU的梯度方向值是否在(9,16)内，是则进行2NxN,2NxnU,2NxnD的块的预测编码，跳到步骤S4；上述步骤S31和步骤S32中的梯度方向值如下表所示：梯度方向的坐标定义梯度方向坐标梯度方向坐标梯度方向坐标梯度方向坐标1{1,‑1}5{1,0}9{1,1}13{0,1}2{4,‑3}6{4,1}10{4,‑3}14{1,‑4}3{2,‑1}7{2,1}11{1,2}15{1,‑2}4{4,‑1}8{4,3}12{1,4}16{3,‑4}若当前CU深度与结合块深度不一致，进行由上至下的块划分快速算法的判断流程具体执行如下：计算图像块内原像素小块均值与平面预测值之间绝对差的平均值，若该值小于设定阈值，则进行class A的预测，否则使用class B的预测，其中，class A为：A＝{PART_2Nx2N,PART_NxN},class B为：B＝{PART_2NxN,PART_Nx2N,PART_2NxnU,PART_2NxnD,PART_nLx2N,PART_nRx2N}。