[发明专利]一种基于纹理复杂度的HEVC编码尺寸快速判定方法

权利要求书

1.一种基于纹理复杂度的HEVC编码尺寸快速判定方法，其特征在于该方法的操作步骤如下：

(1)亚采样：将最大编码单元LCU(64×64)亚采样为16×16块；

(2)计算纹理复杂度：设计准确的模型初步判定亚采样后得到的16×16块的纹理复杂度，具体步骤为：计算经过亚采样后得到的16×16块的纹理复杂度，采用的模型是表征纹理平坦度的先进绝对误差和ASAD：

$ASAD=\underset{i=0}{\overset{15}{\Σ}}\underset{j=0}{\overset{15}{\Σ}}|L_{i,j}-{\stackrel{\‾}{L}}_{i,j}|$

其中，L_i,j是(i,j)位置上的亮度像素值，是以(i,j)为中心的3×3邻域内的亮度像素的均值；由于空间相关性，与当前亮度像素距离越近的像素相关性越强，于是采用加权均值，即：

$\begin{array}{cc}{\stackrel{\‾}{L}}_{i,j}=\underset{x=-1}{\overset{1}{\Σ}}\underset{y=-1}{\overset{1}{\Σ}}{w}_{x,y}{L}_{i+x,j+y},& w_{x,y}=\frac{1}{16}\left(\begin{array}{ccc}1& 2& 1\\ 2& 4& 2\\ 1& 2& 1\end{array}\right),\end{array}$

其中，w_x,y为加权因子且L_i+x,j+y(x,y＝-1,0,1)表示(i,j)为中心的3×3邻域内的亮度像素；

(3)根据纹理特征采用不同的优化措施：对于纹理简单的LCU采用大编码单元64×64和32×32，对于纹理复杂的LCU则采用小尺寸编码单元16×16和8×8；

(4)提高纹理判定精度：根据步骤(3)得到的结果，每一种纹理特征会采用两种尺寸的编码单元进行编码，比较这两种编码单元编码后的亮度块的绝对差值和均值MAD；

(5)决定编码单元的尺寸：根据步骤(4)中得到的结果再采用相应的附加判断，即判定是否需要再加入其它尺寸的编码单元，以提高算法准确度。