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

权利要求书

1.一种视频数据编码装置，其中，频域视频数据的阵列被重排序用于由编码器编码，所述编码器使用与当前阵列元素的编码有关的编码参数，所述编码参数是从先前经编码的阵列元素和/或在视频数据的阵列中具有在所述当前阵列元素附近的位置的阵列元素得出的，所述装置包括：

最后数据项检测器，用于根据搜索图案在当前阵列中搜索最后的非零阵列元素，所述搜索图案在恒定水平空间频率或恒定垂直空间频率的一个或多个集合中搜索分别跟随有根据连续子集被重排序的阵列的任何其余阵列元素的阵列元素，每个子集被选择为使得水平空间频率分量和垂直空间频率分量之和对于子集内的阵列元素来说通常是恒定的；以及

数据扫描器，用于根据重排序图案来改变用于熵编码的阵列元素的顺序以便生成包含连续子集的经重排序的阵列元素，每个子集被选择为使得水平空间频率分量和垂直空间频率分量之和对于子集内的阵列元素来说通常是恒定的，所述重排序图案以所述最后数据项检测器所检测到的所述最后的非零阵列元素结束。

2.根据权利要求1所述的装置，所述装置包括：

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

熵编码器，用于对经重排序的阵列元素进行熵编码。

3.根据权利要求1或2所述的装置，包括用于量化所述频域系数的量化器。

4.根据前面权利要求中任一项所述的装置，包括映射图生成器，用于生成作为二进制数据的阵列元素，所述二进制数据指示特定的相应值或特定的相应范围的值的系数在所述频域系数的阵列中的位置。

5.根据权利要求2所述的装置，包括：

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

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

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

6.根据权利要求5所述的装置，其中，所述最后数据项检测器和所述数据扫描器被配置为依据所述图像预测器在生成所述当前图像的预测版本时使用的一个或多个参数来选择搜索顺序和/或重排序图案。

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

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

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

10.根据前面权利要求中任一项所述的装置，其中，对于所述最后数据项具有阵列中的最低水平频率或阵列中的最低垂直频率的情况，所述数据扫描器被配置为分别将阵列元素重排序为仅所述最低垂直频率的子集或仅所述最低水平频率的子集，在每种情况中，都按上升的频率顺序并且以检测到的最后数据项结束。

11.一种视频数据压缩方法，其中，频域视频数据的阵列被重排序用于由编码器编码，所述编码器使用与当前阵列元素的编码有关的编码参数，所述编码参数是从先前经编码的阵列元素和/或在视频数据的阵列中具有在所述当前阵列元素附近的位置的阵列元素得出的，所述方法包括以下步骤：

根据搜索图案在当前阵列中搜索最后的非零阵列元素，所述搜索图案在恒定水平空间频率或恒定垂直空间频率的一个或多个集合中搜索分别跟随有根据连续子集被重排序的该阵列的任何其余阵列元素的阵列元素，每个子集被选择为使得水平空间频率分量和垂直空间频率分量之和对于子集内的阵列元素来说通常是恒定的；以及

根据重排序图案来改变用于熵编码的阵列元素的顺序以便生成包含连续子集的经重排序的阵列元素，每个子集被选择为使得水平空间频率分量和垂直空间频率分量之和对于子集内的阵列元素来说通常是恒定的，所述重排序图案以搜索步骤所检测到的所述最后的非零阵列元素结束。

12.一种通过权利要求11的编码方法被编码的视频数据。

13.一种存储根据权利要求12所述的视频数据的数据载体。