[发明专利]视频数据编码和解码

权利要求书

1.一种视频数据编码装置，其中，视频数据的阵列被重排序用于熵编码，该装置包括：

频域转换器，用于生成从输入视频信号得出的数据的频域表示，所述频域表示包含与每个图像区域有关的多个频域系数的阵列；

选择器，用于从两个或更多个候选重排序图案的组中选择用于重排序所述频域系数的阵列的重排序图案；

数据扫描器，用于根据所选重排序图案改变频域系数的顺序以生成经重排序的系数；以及

熵编码器，用于对所述经重排序的系数进行熵编码；

其中，所述候选重排序图案包括从包括如下图案的列表中选出的至少一个重排序图案：

第一重排序图案，被布置为对频域数据重排序以使得经重排序的数据包含所述频域数据的连续子集，每个子集包含表示一个维度中的恒定空间频率的数据，该一个维度随着子集而不同；

第二重排序图案，被布置为对频域数据重排序以使得指示恒定水平空间频率或恒定垂直空间频率的一个或多个集合的数据分别被布置为在该频域数据的其余数据之前，所述其余频域数据根据连续子集被排序，每个子集被选择为使得水平空间频率分量和垂直空间频率分量之和对于子集内的系数来说一般是恒定的；以及

第三重排序图案，被布置为根据在恒定的和增大的水平空间频率与恒定的和增大的垂直空间频率之间交替的连续子集来对所述频域数据重排序。

2.根据权利要求1所述的装置，包括量化器，用于在频域系数被所述数据扫描器重排序之前对所述系数进行量化。

3.根据权利要求2所述的装置，包括映射图生成器，用于生成二进制数据，所述二进制数据指示特定的相应值或特定的相应范围的值的系数在所述频域系数的阵列中的位置。

4.根据前面权利要求中任一项所述的装置，包括：

图像预测器，用于生成输入视频信号的当前图像的预测版本；以及

组合器，用于将所述当前图像与该图像的预测版本相组合以生成残差图像；

所述频域转换器被配置为生成所述残差图像的频域表示。

5.根据权利要求4所述的装置，其中，所述选择器被配置为依据所述图像预测器在生成所述当前图像的预测版本时使用的一个或多个参数来选择重排序图案。

6.根据权利要求5所述的装置，其中，所述一个或多个参数包括表示与图像内预测有关的预测方向的图像方向。

7.根据权利要求5所述的装置，其中，所述一个或多个参数包括表示运动方向的图像方向，所述运动方向指示在所述当前图像与另外图像之间检测到的图像运动。

8.根据权利要求6或7所述的装置，其中，所述选择器被配置为：关于至少具有占主导的垂直图像方向的图像区域，选择用于使得指示恒定水平空间频率的数据被布置在该频域数据的所有其他数据之前的所述第二重排序图案，并且关于至少具有占主导的水平图像方向的图像区域，选择用于使得指示恒定垂直空间频率的数据被布置在该频域数据的所有其他数据之前的所述第二重排序图案。

9.根据权利要求6或7所述的装置，其中，所述选择器被配置为关于至少具有占主导的水平图像方向或占主导的垂直图像方向的图像区域，选择所述第一重排序图案。

10.根据权利要求9所述的装置，其中，所述第一重排序图案被应用来使得所述子集中的第一子集在与占主导的图像方向相对应的维度中具有恒定空间频率。

11.根据权利要求6至10中任一项所述的装置，其中，所述选择器被配置为对于具有占主导的斜线图像方向的图像区域，选择所述第三重排序图案。

12.根据权利要求1至5中任一项所述的装置，其中，所述选择器被配置为利用不同的相应候选重排序图案来执行一次或多次试验熵编码，并且选择所述试验编码指示将给出最低输出数据量的重排序图案。

13.根据前面权利要求中任一项所述的装置，包括数据标志生成器，用于生成与经编码的输出视频信号相关联的、指示所述选择器选择了哪个重排序图案的数据。