[发明专利]分级数据结构

权利要求书

1.一种解码经编码数据流的方法，所述方法包括在解码器处：

接收包括多个图块的经编码数据集；

接收数据结构，所述数据结构指示编码多个图块所需的数据量；

通过以下步骤识别所述经编码数据集的要解码的一部分：

识别与要解码的所述部分相关联的图块；

基于编码所述图块所需的数据量来确定与所述图块有关的数据的位置；

从所述经编码数据集中提取所述经编码数据集的识别部分；以及

解码所述经编码数据集的所述识别部分。

2.根据权利要求1所述的方法，其中，所述数据集是按层组织的，其中，第一层还包括：

指示所述数据在所述数据集内的分布的信息。

3.根据权利要求1或2所述的方法，其中，所述数据集的所述第一层包括残差数据。

4.根据权利要求2或3中任一项所述的方法，所述方法还包括第二层，所述第二层还包括与编码多个图块所需的数据量有关的信息。

5.根据权利要求4所述的方法，所述方法还包括以下步骤：基于所述第二层中的所述信息，确定要解码的图块数据在经编码流内的位置。

6.根据权利要求5所述的方法，其中，所述数据被顺序地编码，并且所述方法还包括以下步骤：基于对任一先前的图块进行编码所需的数据量的总和，确定图块数据在所述经编码流中的位置。

7.根据权利要求6所述的方法，所述方法还包括在所述图块数据的确定的位置处解码所述经编码数据流。

8.根据任一前述权利要求所述的方法，所述方法还包括：识别所述经编码数据流的要解码的第二部分，以及解码所述第二部分，其中，所述第一部分被第一解码器解码，并且所述第二部分被不同的第二解码器解码。

9.一种对经编码数据流进行解码的方法，所述方法包括在解码器处：

接收包括多个图块的经编码数据集；

接收数据结构，所述数据结构指示大于、小于或等于所述多个图块的阈值的数据的分布；

识别所述数据结构中要解码的具有大于或等于所述阈值的数据的所述图块；

解码识别的图块。

10.根据权利要求9所述的方法，其中，所述数据集是按层组织的，其中，第一层还包括指示所述数据在所述数据集内的分布的所述数据结构，并且第二层包括与编码多个图块所需的数据量有关的信息。

11.根据权利要求10所述的方法，所述方法还包括以下步骤：基于所述第二层中的所述信息，确定要解码的图块数据在经编码流内的位置。

12.根据权利要求10所述的方法，其中，所述图块被顺序地编码，所述方法包括以下步骤：基于对任一先前的图块进行编码所需的数据量的总和，确定所述图块数据在所述经编码流中的位置。

13.根据权利要求12所述的方法，所述方法还包括在所述图块数据的确定的位置处解码所述经编码数据流。

14.根据权利要求8至13中任一项所述的方法，其中，接收的经编码视频数据流以多个量化级被编码，其中，所述方法包括：以第一量化级对所述经编码视频数据流的第一图块进行解码，以及以不同的第二量化级对第二图块或区域进行解码。

15.一种用于对经编码视频数据流进行解码的解码器，所述解码器被配置成执行根据权利要求1至15中任一项所述的方法。