[发明专利]一种低复杂度配置下的HEVC快速模式选择方法

摘要

本发明公开了一种低复杂度配置下的HEVC快速模式选择方法，首先利用决策树得到初始编码模式(MERGE模式或者2Nx2N模式)，然后根据初始模式及相应的跳过算法跳过不必要的2Nx2N模式或MERGE模式；根据低复杂度配置下的HEVC的编码特征采取自适应编码顺序算法，并根据已编码模式判断是否跳过后续不必要的模式选择过程，在保证视频主观质量下降可忽略不计的情况下，降低编码器的计算复杂度，减少编码时间，提高编码效率。

主权项

1.一种低复杂度配置下的HEVC快速模式选择方法，其特征在于，包括以下步骤：步骤一：获取当前编码单元的时空相邻编码单元，1≤i≤8；其中，CU₁、CU₂、CU₃、CU₄分别代表当前编码单元左方、左上方、上方、右上方的编码单元，CU₅、CU₆分别代表当前编码单元前向参考帧和后向参考帧的同位编码单元，CU₇代表当前编码单元的父CU，CU₈代表当前编码单元的父CU的父CU；CU表示编码单元；步骤二：获取当前编码单元的各时空相邻编码单元的MERGE模式标志位并对所述标志位进行赋值；步骤三：计算当前编码单元的纹理复杂度Avg和时空相邻块中选择SKIP模式为最优模式的比例MC；其中，W、H代表当前编码单元的宽和长，m_grad[i][j]代表当前编码单元中坐标为i，j点像素的梯度值，如果CU_i存在，则k_i为1，否则为0；如果CU_i最优模式为SKIP模式，则w_i为1，否则为0；α_i则代表CU‑weight factor，根据相邻CU与当前CU的关系分配，相邻CU与当前CU的关联越强，权值越大，如下表所示，Index(i)of CU[i]12345678α_i0.20.10.20.10.050.050.20.1m_grad[i][j]＝abs(gx(i，j))+abs(gy(i，j))gx(i，j)＝(f(i‑1，j+1)‑f(i+1，j+1))+2*(f(i‑1，j)‑f(i+1，j))+(f(i‑1，j‑1)‑f(i+1，j‑1))gy(i，j)＝(f(i‑1，j‑1)‑f(i‑1，j+1))+2*(f(i，j‑1)‑f(i，j+1))+(f(i+1，j‑1)‑f(i+1，j+1))步骤四：依次以多个历史视频序列中的每个编码单元的纹理复杂度、各时空相邻编码单元的MERGE模式标志位和时空相邻编码单元中选择SKIP模式为最优模式的比例MC作为输入数据，编码单元的最优模式作为输出数据，输入WEKA决策树进行训练，获得决策树Decision Tree；步骤五：初始化标志位，b2N_First、bSkip_2N、issimple均赋值为false；b2N_First为编码顺序标志位、bSkip_2N为跳过2Nx2N模式标志位、issimple为当前编码单元CU是否为简单块标志位；步骤六：对待编码的视频序列中的当前编码单元按照步骤一至步骤三，获取对应的CU_i、MC和Avg，并将其输入至步骤四获得的决策树Decision Tree，得到待编码的当前编码单元的初始最优模式；步骤七：若决策树Decision Tree输出的结果为2Nx2N模式，则赋值b2N_First＝true，帧间预测模式依次按照2Nx2N模式、MERGE模式、帧内模式进行遍历；否则赋值b2N_First＝false，帧间预测模式依次按照MERGE模式、2Nx2N模式、帧内模式进行遍历，实现当前编码单元的HEVC快速模式选择。