[发明专利]用于视频数据的高效熵编码的技术

权利要求书

1.一种用于数据阵列的熵编码方法，包括迭代地进行以下操作：

a.传输标识阵列中的连续非零值的数量的数据，之后传输所标识数量的连续非零值中的每一个的值；以及

b.传输标识所述阵列中接下来的连续零值的数量的数据。

2.根据权利要求1所述的方法，其中在第一迭代中步骤a在步骤b之前。

3.根据权利要求1所述的方法，其中在第一迭代中步骤b在步骤a之前。

4.根据权利要求1所述的方法，其中当有另外的非零值要传输时，所述方法从第一迭代的步骤b直接前进到第二迭代的步骤a。

5.根据权利要求1所述的方法，其中当有另外的非零值要传输时，所述方法包括：

传输所述阵列的下一个非零值，以及

前进到所述方法的第二迭代的步骤a。

6.根据权利要求1所述的方法，其中当到达所述阵列的末端时所述方法终止。

7.根据权利要求1所述的方法，其中当到达所述阵列的如下位置时所述方法终止，从所述位置开始，所有剩余值为零。

8.根据权利要求1所述的方法，其中步骤a和步骤b以预先确定的扫描顺序在所述阵列上进行。

9.根据权利要求1所述的方法，其中所述数据阵列包含从视频编码获得的系数。

10.根据权利要求9所述的方法，其中所述数据阵列包含来自多个经编码的像素块的数据。

11.根据权利要求10所述的方法，其中步骤a和步骤b在所述阵列上利用预先确定的扫描顺序进行，其中所述扫描顺序在进行到其他变换系数之前在所述多个经编码的像素块的同类变换系数上一起进行。

12.一种视频编码器，包括：

像素块编码器，所述像素块编码器具有用于已经被划分成相应像素块的输入帧的像素数据的输入端和用于表示所述像素块的系数数据的输出端，

片扫描系统，所述片扫描系统具有用于所述像素块的所述系数数据的输入端和用于由所述像素块的所述系数数据聚集的数据阵列的输出端，和

熵编码器，所述熵编码器在所述数据阵列的非零值编码和零值编码之间交替，其中：

在所述非零值编码期间，所述熵编码器输出标识所述阵列中的连续非零值的数量的第一数据项，之后输出所标识数量的非零值中的每一个的数据项；以及

在所述零值编码期间，所述熵编码器输出标识所述阵列中接下来的连续零值的数量的另一数据项。

13.根据权利要求12所述的视频编码器，其中所述像素块编码器具有用于所述相应像素块的预测数据的输入端。

14.一种用于数据阵列的熵解码方法，包括迭代地进行以下操作：

在所述方法的第一部分中：

从经编码的视频数据中提取所述阵列中连续非零值的数量的标识符，

提取所标识数量的非零值中的每一个的非零值，以及

将所提取的非零值放置在输出数据序列中；以及

在所述方法的第二部分中：

从所述经编码的视频数据中提取连续零值的数量的标识符，

将所标识数量的连续零值中的每一个的零值放置在所述输出数据序列中。

15.根据权利要求14所述的方法，其中在所述方法的第一迭代中所述第一部分在所述第二部分之前。

16.根据权利要求14所述的方法，其中在所述方法的第一迭代中所述第二部分在所述第一部分之前。