1.基于DWT的3D‑HEVC快速CU分割预测方法,其特征在于包括如下步骤:步骤1:读入一个CU,经过离散小波变换后得到其DWT系数矩阵;
步骤2.对当前系数块的右下角系数进行求和,若其和的值为零则直接判断该预测块是平缓的,没有边缘,并且跳转步骤5;若其和的值不为零,跳转步骤3;
步骤3:进一步计算DWT系数矩阵的四周方差,即对当前的CU块求周围方差var:对其第一行、最后一行、第一列、最后一列总计4N‑4个数字求方差,其中N为CU的宽度;若方差var大于1,则判断其存在边缘,跳转到步骤4;若方差var小于1,则不存在边缘,跳转步骤5;
步骤4:让该CU进入递归,将该CU划分为4个大小为N/2*N/2的子CU,对每个子CU,跳转到步骤1;
步骤5:该CU不需要划分,划分过程结束。
2.根据权利要求1所述的基于DWT的3D‑HEVC快速CU分割预测方法,其特征在于步骤1所述的DWT系数矩阵获取如下:
首先定义一些变量与滤波器:
x[m,n]:输入的离散信号即预测矩阵(PU);
g:Low pass filter低通滤波器,将输入信号的高频部分过滤而输出低频部分;
h:High pass filter高通滤波器,将输入信号的低频部分过滤而输出高频部分;
↓Q:Downsampling filter降采样滤波器,如果以x[n]为输入,则输出y[n]=x[Qn];
DWT变换过程:对于输入的x[m,n],先让其通过低通滤波器g,再沿着n的方向进行降采样得到v1,L[m,n],再让其通过高通滤波器h,再沿着n的方向进行降采样得到v1,H[m,n],这是经过一次滤波后得到的系数,同样把v1,L[m,n],v1,H[m,n]作为输入信号执行上一步同样的操作,但是在采样的时候是沿着m方向,得到四个部分x1,L[m,n],x1,H1[m,n],x1,H2[m,n],x1,H3[m,n],其中x1,L[m,n]是低频区域,给出信号的特征;而x1,H1[m,n],x1,H2[m,n],x1,H3[m,n]是高频区域,给出信号的细节;依据高频信号来判断是否存在边缘,给出转换的公式如下:其中,x1,L[m,n],x1,H1[m,n],x1,H2[m,n],x1,H3[m,n],代表整体信息、水平方向信息、垂直方向信息以及对角线方向的信息,利用水平方向信息、垂直方向信息以及对角线方向的信息来进行判断其是否存在边缘。
3.根据权利要求2所述的基于DWT的3D‑HEVC快速CU分割预测方法,其特征在于步骤3过程如下:
首先对x1,H1[m,n],x1,H2[m,n],x1,H3[m,n]的值求和,若其值为零则判断该CU不存在边缘,若不为零则对该CU即输入矩阵x[m,n]四周的值求方差,求方差的数据为x[0,0]~x[0,n],x[m‑1,0]~x[m‑1,n],x[1,0]~x[m‑2,n],x[1,n]~x[m‑2,n]得到其方差var,若var大于1,判断其存在边缘,否则不存在边缘。