[发明专利]一种残差的表示方法和熵编码输入装置

权利要求书

1.一种残差的熵编码输入方法，其特征在于，包括：

以四叉树结构描述残差矩阵中残差的分布和取值情况，生成描述信息；所述残差矩阵为预测残差矩阵经过变换和量化处理后的矩阵；

所述以四叉树结构描述残差矩阵中残差的分布和取值情况包括：

使用一个主四叉树，或者一个主四叉树与其他四叉树组合描述所述残差矩阵中残差的分布和取值情况；

对每个四叉树，该四叉树的每个节点对应一个矩阵，该矩阵是该节点的上一级节点对应的矩阵进行4等份得到的子矩阵之一，每个节点的取值指示该节点对应的矩阵是否需要等份为4个子矩阵；

所述主四叉树其顶层节点对应的矩阵为所述残差矩阵；

描述各四叉树最下一层的节点对应的矩阵的非0取值的符号和幅度。

2.如权利要求1所述的方法，其特征在于，所述残差矩阵的宽度和高度值为2的指数次方，其宽高比为1:1、1:4或者4:1。

3.如权利要求2所述的方法，其特征在于，所述残差矩阵的尺寸大于或者等于2x2、4x1或者1x4。

4.如权利要求1所述的方法，其特征在于，所述残差的取值和分布情况包括残差矩阵中哪些位置存在0值，以及，非0取值的位置、符号和幅度信息。

5.如权利要求1所述的方法，其特征在于，根据如下方式判断所述主四叉树中各节点对应的矩阵是否需要等份为4个子矩阵：

判断节点对应的矩阵是否有非0取值，如果有，则需要等份为4个子矩阵，否则，不需要等份为4个子矩阵。

6.如权利要求1所述的方法，其特征在于，所述描述信息包括：

各四叉树的四叉树结构标志、四叉树结构标志出现的次序，各四叉树结构标志之间包含的逻辑推导关系；非零残差取值的符号和幅度信息；

或者包括：

各四叉树的四叉树结构标志、四叉树结构标志出现的次序，各四叉树结构标志之间包含的逻辑推导关系；非零残差取值的符号和幅度信息；辅助标志，辅助标志与四叉树结构标志之间包含的逻辑推导关系。

7.如权利要求6所述的方法，其特征在于，所述辅助标志包括如下标志中之一或如下标志中不冲突的标志的组合：

所述残差矩阵是否只存在直流分量的标志；

对应矩阵是否全部为非0取值的标志；

对应矩阵的四个子矩阵是否存在幅度大于1的取值的标志；

对应矩阵的四个子矩阵是否存在幅度大于2的取值的标志；

对应矩阵的四个子矩阵是否全部取值的幅度等于1的标志；

对应矩阵的四个子矩阵是否全部取值的幅度等于2的标志；

对非零残差，该残差是否为1的标志，该残差是否为2的标志：

所述对应矩阵是指辅助标志对应的矩阵。

8.一种残差的熵编码输入装置，其特征在于，包括：

残差矩阵描述单元，用于根据残差矩阵生成四叉树结构，描述所述残差矩阵的取值和分布情况；所述残差矩阵为预测残差矩阵经过变换和量化处理后的矩阵；

四叉树分解逻辑单元，用于将所述四叉树结构按照预定义原则生成描述信息，输出至熵编码逻辑单元；

所述残差矩阵描述单元根据残差矩阵生成四叉树结构包括：

使用一个主四叉树，或者一个主四叉树与其他四叉树组合描述所述残差矩阵中残差的分布和取值情况；

对每个四叉树，该四叉树的每个节点对应一个矩阵，该矩阵是该节点的上一级节点对应的矩阵进行4等份得到的子矩阵之一，每个节点的取值指示该节点对应的矩阵是否需要等份为4个子矩阵；

所述主四叉树其顶层节点对应的矩阵为所述残差矩阵；

描述各四叉树最下一层的节点对应的矩阵的非0取值的符号和幅度。

9.如权利要求8所述的装置，其特征在于，所述残差矩阵的宽度和高度值为2的指数次方，其宽高比为1:1、1:4或者4:1。

10.如权利要求9所述的装置，其特征在于，所述残差矩阵的尺寸大于或者等于2x2、4x1或者1x4。