[发明专利]用于CAVLC编码的双系数扫描方法

权利要求书

1.一种编码方法，包括：

将要被编码的系数块映射成一维系数阵列，并获取所述一维系数阵列中的非零系数的数目；

在所述一维系数阵列中的非零系数的数目不为零的情况下，在每个时钟周期内扫描所述一维系数阵列中的两个相邻系数并对该两个相邻系数进行编码。

2.根据权利要求1所述的编码方法，其中，在所述一维系数阵列中的非零系数的数目为零的情况下，仅仅编码Coeff_token语法元素。

3.根据权利要求1所述的编码方法，其中，在被扫描的两个相邻系数为所述一维系数阵列中的最后两个要被编码的系数的情况下，编码Total_zeros语法元素。

4.根据权利要求1所述的编码方法，其中，在被扫描的两个相邻系数中一个为零系数另一个为非零系数的情况下，

如果这两个系数中的非零系数不是所述一维系数阵列中的第一个要被编码的非零系数时，则编码Run_before语法元素，

如果这两个系数中的非零系数之前已经有Level语法元素被编码，则针对非零系数编码Level语法元素，

如果在这两个系数中的非零系数之前还没有Level语法元素被编码的情形中非零系数的值等于1并且T1语法元素编码的次数少于3次，则针对非零系数编码T1语法元素，

如果在这两个系数中的非零系数之前还没有Level语法元素被编码的情形中非零系数的值不等于1或者T1语法元素编码的次数不少于3次，则针对非零系数编码Level语法元素并且在此Level语法元素编码为第一次Level语法元素编码时还编码Coeff_token语法元素。

5.根据权利要求1所述的编码方法，其中，在被扫描的两个相邻系数均为非零系数的情况下，

如果被扫描的两个非零元素中的右侧的非零元素是所述一维系数阵列中第一个要被编码的非零系数并且所述一维系数阵列中零系数的数目大于0，则针对这两个非零系数中的右侧的非零系数编码Run_before语法元素，

如果被扫描的两个非零元素中的右侧的非零元素不是所述一维系数阵列中第一个要被编码的非零系数并且所述一维系数阵列中还未被编码的零系数的数目大于0时，分别针对这两个非零系数中的右侧的非零系数以及此右侧的非零系数的前一个非零系数编码Run_before语法元素，

如果这两个非零系数中的右侧的非零系数之前已经有Level语法元素被编码，则针对这两个非零系数分别编码Level语法元素。

6.根据权利要求1所述的编码方法，其中，在被扫描的两个相邻系数均为非零系数并且这两个非零系数中的右侧的非零系数之前还没有Level语法元素被编码的情况下，

如果右侧的非零系数的值等于1并且T1语法元素编码的次数少于3次的情况中，则针对右侧的非零系数编码T1语法元素；

如果右侧的非零系数的值等于1并且左侧的非零系数的值等于1并且T1语法元素编码的次数少于2次，则针对左侧的非零系数编码T1语法元素；

如果在右侧的非零系数的值等于1并且T1语法元素编码的次数少于3次的情形中左侧的非零系数的值不等于1或者T1语法元素编码的次数不少于2次，则针对左侧的非零系数编码Level语法元素并且编码Coeff_token语法元素；

如果右侧的非零系数的值不等于1或T1语法元素编码的次数不少于3次，则针对这两个非零系数分别编码Level语法元素并且编码Coeff_token语法元素。

7.根据权利要求3-6所述的编码方法，其中，

各种语法元素的编码是并行进行的。

8.根据权利要求7所述的编码方法，还包括：

按照Coeff_token、T1、Level、Total_zeros、Run_before语法元素的强制性顺序对编码结果进行打包处理。

9.根据权利要求8所述的编码方法，其中，

所述双系数扫描、并行编码、打包处理是按照全流水线方式进行的。

10.一种编码设备，包括：

系数数据预处理装置，将要被编码的系数块转换成一维系数阵列，并获取所述一维系数阵列中的非零系数的数目；

双系数扫描编码装置，在所述一维系数阵列中的非零系数的数目不为零的情况下，该双系数扫描器在每个时钟周期内扫描所述一维系数阵列中的两个相邻系数并对该两个相邻系数进行编码。