[发明专利]变换单元划分方法及装置

权利要求书

1.一种变换单元划分方法，其特征在于，所述方法包括：

将当前变换单元按照n*n像素大小划分为若干个子变换单元，所述n为预设数值；

分别计算每个子变换单元的差异代价值，所述差异代价值为哈达马变换的差异和HAD、绝对误差和SAD、经过变换的绝对误差和SATD和均方差MSE中的任意一种；

查找出各个差异代价值中的最小差异代价值和最大差异代价值；

检测所述最小差异代价值和所述最大差异代价值之间的差值是否小于预设条件；

若所述最小差异代价值和所述最大差异代价值之间的差值小于所述预设条件，则确定所述当前变换单元不再继续划分；

若所述最小差异代价值和所述最大差异代价值之间的差值不小于所述预设条件，则计算所述当前变换单元的率失真代价；试探将所述当前变换单元划分为四个子变换单元；分别计算所述四个子变换单元各自的率失真代价；计算所述四个子变换单元的率失真代价之和；检测所述当前变换单元的率失真代价是否小于所述率失真代价之和；若小于所述率失真代价之和，则确定所述当前变换单元不再继续划分。

2.根据权利要求1所述的方法，其特征在于，所述检测所述当前变换单元的率失真代价是否小于所述率失真代价之和之后，还包括：

若不小于所述率失真代价之和，则确定将所述当前变换单元划分为所述四个子变换单元；

将所述四个子变换单元依次作为所述当前变换单元，再次执行所述将当前变换单元按照n*n像素大小划分为若干个子变换单元的步骤。

3.根据权利要求2所述的方法，其特征在于，再次执行所述将当前变换单元按照n*n像素大小划分为若干个子变换单元之前，还包括：

检测所述当前变换单元的划分深度是否达到预设深度；

若已达到所述预设深度，则确定所述当前变换单元不再继续划分；

若未达到所述预设深度，则将所述当前变换单元按照n*n像素大小划分为若干个子变换单元。

4.一种变换单元划分装置，其特征在于，所述装置包括：

第一划分模块，用于将当前变换单元按照n*n像素大小划分为若干个子变换单元，所述n为预设数值；

差异计算模块，用于分别计算每个子变换单元的差异代价值，所述差异代价值为哈达马变换的差异和HAD、绝对误差和SAD、经过变换的绝对误差和SATD和均方差MSE中的任意一种；

差异查找模块，用于查找出各个差异代价值中的最小差异代价值和最大差异代价值；

差异检测模块，用于检测所述最小差异代价值和所述最大差异代价值之间的差值是否小于预设条件；

划分决策模块，用于若所述最小差异代价值和所述最大差异代价值之间的差值小于预设条件，则确定所述当前变换单元不再继续划分；

其中，所述装置，还包括：

第一计算模块，用于若所述最小差异代价值和所述最大差异代价值之间的差值不小于所述预设条件，则计算所述当前变换单元的率失真代价；

第二划分模块，用于试探将所述当前变换单元划分为四个子变换单元；

第二计算模块，用于分别计算所述四个子变换单元各自的率失真代价；

第三计算模块，用于计算所述四个子变换单元的率失真代价之和；

代价检测模块，用于检测所述当前变换单元的率失真代价是否小于所述率失真代价之和；

所述划分决策模块，还用于若所述当前变换单元的率失真代价小于所述率失真代价之和，则确定所述当前变换单元不再继续划分。

5.根据权利要求4所述的装置，其特征在于，所述装置，还包括：

划分确定模块，用于若不小于所述率失真代价之和，则确定将所述当前变换单元划分为所述四个子变换单元；

所述第一划分模块，还用于将所述四个子变换单元依次作为所述当前变换单元，再次执行所述将当前变换单元按照n*n像素大小划分为若干个子变换单元的步骤。

6.根据权利要求5所述的装置，其特征在于，所述装置，还包括：

深度检测模块，用于检测所述当前变换单元的划分深度是否达到预设深度；

所述划分决策模块，用于若已达到所述预设深度，则确定所述当前变换单元不再继续划分；

所述第一划分模块，用于若未达到所述预设深度，则将所述当前变换单元按照n*n像素大小划分为若干个子变换单元。