[发明专利]重新排序的变换系数的多级表示

权利要求书

1.一个或多个存储指令的存储介质，所述指令在计算机上被执行时使得所述计算机执行一种对视频进行编码的方法，所述方法包括：

选择多个扫描次序之一(605)；

在位流中输出指示所选扫描次序的信息；

应用所选扫描次序来对一个块的多个频率系数进行排序(610)；

使用经重新排序的频率系数的多级嵌套集合表示来对该经重新排序的多个频率系数进行熵编码(630)，包括：

将所述经重新排序的多个频率系数中的一个或多个的第一集合表示为具有所述多级嵌套集合表示的第一级别处的第一符号的概括表示；以及

对所述多级嵌套集合表示的第一级别处的所述第一符号和第二符号进行熵编码；以及

在所述位流中输出经熵编码的频率系数。

2.如权利要求1所述的一个或多个存储介质，其特征在于，所述第一符号指示非零系数值在经重新排序的频率系数的第一集合中的存在或缺席。

3.如权利要求1所述的一个或多个存储介质，其特征在于，所述第二符号表示在所述第一集合外的经重新排序的多个频率系数之一。

4.如权利要求3所述的一个或多个存储介质，其特征在于，对所述第一符号和所述第二符号进行熵编码包括使用Huffman编码对所述第一符号和所述第二符号进行联合编码。

5.如权利要求1所述的一个或多个存储介质，其特征在于，对所述第一符号和所述第二符号进行熵编码包括对所述第一符号和所述第二符号连同一个或多个其他符号进行行程长度编码。

6.如权利要求1所述的一个或多个存储介质，其特征在于，所述熵编码还包括：

将所述经重新排序的多个频率系数中的一个或多个的第二集合表示为具有所述多级嵌套集合表示的第一级别处的第二符号的概括表示，其中对所述第一符号和所述第二符号进行熵编码包括使用Huffman编码对所述第一符号和所述第二符号进行联合编码。

7.如权利要求1所述的一个或多个存储介质，其特征在于，所述第一集合包括至少一个非零系数值，并且其中所述熵编码还包括在所述多级嵌套集合表示的低于所述第一级别的第二级别处对所述第一集合的相应系数的系数值进行熵编码。

8.如权利要求1所述的一个或多个存储介质，其特征在于，所述第一集合包括至少一个非零系数值，并且其中所述熵编码还包括：

将所述第一集合的频率系数中的一个或多个的第一子集表示为具有所述多级嵌套集合表示的低于所述第一级别的第二级别处的第一子符号的概括表示。

9.如权利要求8所述的一个或多个存储介质，其特征在于，还包括在所述多级嵌套集合表示的低于所述第二级别的第三级别处对所述第一子集的相应系数的系数值进行熵编码。

10.如权利要求1所述的一个或多个存储介质，其特征在于，所述选择包括：

在所述多个扫描次序之间评估多个预定扫描次序；以及

如果所述多个预定扫描次序没有一个产生用于熵编码的合适的经重新排序的频率系数，则创建所述多个扫描次序的新扫描次序。

11.一种重构视频的方法，所述方法包括：

在位流中接收多个频率系数的经熵编码的视频信息；

对所述经熵编码的视频信息进行熵解码(1505)，包括：

对所述多个频率系数的多级嵌套集合表示的第一级别处的第一符号和第二符号进行熵解码，其中所述第一符号表示所述多个频率系数中的一个或多个的第一集合；以及

对所述多个频率系数的多级嵌套集合表示的低于第一级别的第二级别处的第一子符号进行熵解码，其中所述第一子符号表示所述第一集合的频率系数中的一个或多个的第一子集；

确定所述多个频率系数的扫描次序(1510)；

根据所确定的扫描次序对所述多个频率系数进行重新排序(1515)；以及

使用经重新排序的频率系数来重构所述视频。

12.如权利要求11所述的方法，其特征在于，所述第一符号指示非零系数值在所述第一集合中的存在或缺席。

13.如权利要求12所述的方法，其特征在于，所述多个频率系数的多级嵌套集合表示的第一级别处的第二符号指示非零系数值在所述第一集合外部的所述多个频率系数中的一个或多个的第二集合中的在场或缺席。