一种基于几何分割的视频图像解编码方法

摘要

本发明一种基于几何分割的视频图像编解码方法，编码时先将视频图像分割成若干矩形编码块，然后对矩形编码块进行几何分割；再对几何分割后的不规则块分别进行运动估计，获取各自的残差块，将该不规则块所对应的残差块合并成矩形残差块；利用几何分割的边界方向信息，对所述矩形残差块中的像素点坐标进行重排；最后，对重排后的矩形残差块进行二维正交变换、对变换系数进行量化及熵编码，同时将几何分割信息及重排信息编入码流；解码为前述编码过程的逆过程。本发明在编码时利用几何分割的方向信息，对残差块进行像素重排，减少了正交变换后的高频非零系数，提高了压缩效率。

主权项

1.一种基于几何分割的视频图像编解码的方法，其特征在于编码包括以下步骤：步骤1、将输入视频图像分割成若干矩形编码块；步骤2、分别对分割后的每一个矩形编码块执行步骤3到步骤8的操作；步骤3、对选定的矩形编码块设定一组候选分割模式集合S,；步骤4、选取候选分割模式集合S中的一种分割模式S_i对当前矩形编码块进行分割，将矩形编码块分割成两个不规则块，并对这两个不规则块分别进行运动估计，获得两个不规则残差块，将这两个不规则残差块合并成矩形残差块，并计算该分割模式S_i的率失真代价；步骤5、选取分割模式集合S中所有的分割模式S_i对当前矩形编码块进行分割，并计算各种分割模式S_i所对应的率失真代价，并选取其中率失真代价最小的分割模式S_i 作为当前矩形编码块的最佳分割模式；步骤6、设当前矩形编码块大小为MxN，M为水平方向像素数，N为垂直方向像素数；对采用最佳分割模式完成分割的该当前矩形编码块所对应的当前矩形残差块进行正交变换，得到由MxN个变换系数组成的非重排变换系数矩阵，并计算该非重排变换系数矩阵的率失真代价；步骤7、设当前矩形编码块大小为MxN，M为水平方向像素数，N为垂直方向像素数；对采用最佳分割模式完成分割的该当前矩形编码块所对应的当前矩形残差块，根据其最佳分割模式对当前矩形残差块进行像素重排，得到重排矩形残差块，对重排矩形残差块进行正交变换，得到由MxN个变换系数组成的重排变换系数矩阵，并计算重排变换系数矩阵的率失真代价；步骤8、比较上述非重排变换系数矩阵和重排变换系数矩阵的率失真代价值，选取其中代价值最小的为当前矩形编码块的最终变换系数矩阵，对最终变换系数矩阵的系数进行量化、熵编码后写入码流，同时将最佳分割模式信息和最终变换系数矩阵信息编入码流；解码为前述编码的逆过程。