[发明专利]一种基于几何分割的视频图像解编码方法

权利要求书

1.一种基于几何分割的视频图像编解码的方法，其特征在于编码包括以下步骤：

步骤1、将输入视频图像分割成若干矩形编码块；

步骤2、分别对分割后的每一个矩形编码块执行步骤3到步骤8的操作；

步骤3、对选定的矩形编码块设定一组候选分割模式集合S,                                               ；

步骤4、选取候选分割模式集合S中的一种分割模式S_i对当前矩形编码块进行分割，将矩形编码块分割成两个不规则块，并对这两个不规则块分别进行运动估计，获得两个不规则残差块，将这两个不规则残差块合并成矩形残差块，并计算该分割模式S_i的率失真代价；

步骤5、选取分割模式集合S中所有的分割模式S_i对当前矩形编码块进行分割，并计算各种分割模式S_i所对应的率失真代价，并选取其中率失真代价最小的分割模式S_i 作为当前矩形编码块的最佳分割模式；

步骤6、设当前矩形编码块大小为MxN，对采用最佳分割模式完成分割的该当前矩形编码块所对应的当前矩形残差块进行正交变换，得到由MxN个变换系数组成的非重排变换系数矩阵，并计算该非重排变换系数矩阵的率失真代价；

步骤7、设当前矩形编码块大小为MxN，对采用最佳分割模式完成分割的该当前矩形编码块所对应的当前矩形残差块，根据其最佳分割模式对当前矩形残差块进行像素重排，得到重排矩形残差块，对重排矩形残差块进行正交变换，得到由MxN个变换系数组成的重排变换系数矩阵，并计算重排变换系数矩阵的率失真代价；

步骤8、比较上述非重排变换系数矩阵和重排变换系数矩阵的率失真代价值，选取其中代价值最小的为当前矩形编码块的最终变换系数矩阵，对最终变换系数矩阵的系数进行量化、熵编码后写入码流，同时将最佳分割模式信息和最终变换系数矩阵信息编入码流；

解码为前述编码的逆过程。

2.如权利要求1所述的一种基于几何分割的视频图像编解码方法，其特征在于：所述的候选分割模式包括不分割和几何分割。

3.如权利要求2所述的一种基于几何分割的视频图像编解码方法，其特征在于：所述的几何分割是指采用一条曲线或直线将矩形编码块分割成两个区域，分割线与矩形编码块边界交叉于两点。

4.如权利要求2所述的一种基于几何分割的视频图像编解码方法，其特征在于：所述的像素重排是根据几何分割的分割边界方向，对当前大小为M×N的矩形残差块中的像素点进行重排，将沿分割边界方向的像素进行坐标置换后移至水平方向或垂直方向，其中，像素点坐标（i,j）的坐标变换公式为：R(i, j) = (k, l)，其中0≤i＜M, 0≤j＜N, 0≤k＜M, 0≤l＜N, R(·)为可逆变换的重排变换函数，若R(i, j) = (i, j)，则为一致变换。