[发明专利]用于视频数据编码/解码的方法

权利要求书

1.一种数据编码方法，包括步骤：

a)当按照设置的顺序顺序地选择块时，依照一概率表设置图像中的块的顺序，扫描并将所述块编码入数据流中；以及

b)更新该概率表，并基于更新后的概率表重置在图像中的块顺序，然后，当按照重置的顺序依次地选择块时，每一块中在步骤a)中扫描被中止的位置之后，扫描块并将块编码入数据流中。

2.如权利要求1所述的方法，其中，概率表代表每一块中出现非零数据的位置的分布。

3.如权利要求2所述的方法，其中，在步骤b)，概率表是通过增加每一块中在步骤a)中扫描被中止的位置的各自频率被更新的。

4.如权利要求2所述的方法，其中，在步骤b)，依照图像的每一块中在步骤a)中扫描被中止的位置的各自频率的顺序，块的顺序被重置，各自频率的顺序是在概率表中各自频率被排列的顺序。

5.如权利要求1所述的方法，其中，该概率表包括根据块的类型归类的多个概率表，以及，在步骤a)和b)，适合于将某一类型的块编码入当前的数据流里的概率表被选择和用于设置该类型的块被选择的顺序。

6.如权利要求1所述，其中每一块大小是4×4。

7.一种数据编码方法，包括步骤：

a)划分一图像为上层块，并且依照一概率表设置上层块的顺序和在每一上层块中块的顺序；以及

b)当按所述设置顺序顺序地选择上层块以及按所述设置顺序顺序地选择在每一所选择的上层块中的块时，扫描并将上层块和在每一上层块中的块编码进一数据流。

8.如权利要求7所述方法，其中，在步骤a)，上层块的顺序是基于上层块的各自代表值的顺序确定的，每一上层块的各自代表值是上层块内的块中扫描被中止的位置的代表值，该位置是在所述位置，各自代表值的顺序是各自代表值在概率表中排列的顺序，并且在每一上层块中块的顺序是基于块中扫描被中止的位置的顺序被确定的，，位置的顺序是在概率表中位置排列的顺序。

9.如权利要求8所述的方法，其中，代表值是扫描被中止的位置的索引值的总和，其平均值，其最小值，和比平均值大不足1的整数中的至少一个。

10.如权利要求8所述的方法，其中，在步骤a)，在每一上层块中块的顺序或上层块的顺序是根据扫描路径上紧随扫描被中止的位置或相当于上层块的代表值的虚拟位置之后的位置的顺序决定的，紧随之后位置的顺序是在概率表中排列紧随之后位置的顺序。

11.如权利要求7的方法，其中，每一上层块大小为16×16，并且在每一上层块中的每一块大小为4×4。

12.如权利要求7所述的方法，进一步包括，在每一上层块中的每一块中，通过将在步骤b)中扫描被中止的位置的各自频率合并入概率表，更新该概率表，以及，基于该更新的概率表重置上层块的顺序和在每一上层块中的块的顺序的步骤。

13.一种数据编码方法，包括步骤：

a)基于图像中每一块中扫描被中止的位置的各自频率产生一概率表；以及

b)当沿着基于以在所产生的概率表中频率的递减次序排列位置的顺序确定的路径扫描每一块时，将每一块编码进一数据流里。

14.如权利要求13所述的方法，进一步包括步骤：在每一块中，通过将在步骤b)中扫描被中止的位置的各自频率合并入该概率表，更新该概率表，以及，基于更新后的概率表重置每一块的扫描路径。

15.如权利要求13所述，其中每一块大小是4×4。

16.一种数据流解码方法，包括步骤：

a)按照概率表设置用于构造图像的块的顺序，按照该设置顺序选择块，以及，沿着一扫描路径在所选择的块中写入输入数据流的数据段；以及

b)更新概率表，以及按照更新的概率表重置用于构造图像的块的顺序，然后，当按重置的顺序顺序地选择块时，在每一块中，在步骤a)的写入被中止的位置之后，在块中写入数据流的数据段。

17.如权利要求16所述的方法，其中概率表代表每一块中非零数据出现的位置的分布。