[发明专利]用于视频编码的变换块级扫描顺序选择

权利要求书

1.一种用于根据基于先前解码的变换块的变换系数选择的扫描顺序来解码当前变换块的方法，所述方法包括：

根据第一候选扫描顺序将所述变换系数中的最后一个非零变换系数的在所述先前解码的变换块内的区位识别为第一块结束位置；

根据第二候选扫描顺序将所述变换系数中的最后一个非零变换系数的在所述先前解码的变换块内的区位识别为第二块结束位置；

基于位于所述第一块结束位置之前的所述变换系数中的零值系数的数量来确定所述第一候选扫描顺序的成本值；

基于位于所述第二块结束位置之前的所述变换系数中的零值系数的数量来确定所述第二候选扫描顺序的成本值；

基于所述第一候选扫描顺序的成本值和所述第二候选扫描顺序的成本值，选择所述第一候选扫描顺序或所述第二候选扫描顺序中的一个作为用于解码所述当前变换块的扫描顺序；以及

使用所选择的扫描顺序来解码所述当前变换块。

2.根据权利要求1所述的方法，其中，根据所述第一候选扫描顺序识别所述变换系数中的所述最后一个非零变换系数的在所述先前解码的变换块内的所述区位包括：

确定第一数量，所述第一数量是包括非零变换系数和零值变换系数的基于所述第一候选扫描顺序要解码的所述变换系数的总数。

3.根据权利要求2所述的方法，其中，基于位于所述第一块结束位置之前的所述变换系数中的零值系数的数量来确定所述第一候选扫描顺序的成本值包括：

确定第二数量，所述第二数量是基于所述第一候选扫描顺序要解码的所述变换系数的非零系数的总数；以及

计算所述第一数量与所述第二数量之间的差。

4.根据权利要求1所述的方法，其中，选择所述第一候选扫描顺序或所述第二候选扫描顺序中的一个作为用于解码所述当前变换块的扫描顺序包括：

确定所述第一候选扫描顺序的成本值是否小于所述第二候选扫描顺序的成本值；以及：

响应于确定所述第一候选扫描顺序的成本值小于或等于所述第二候选扫描顺序的成本值，选择所述第一候选扫描顺序作为用于解码所述当前变换块的扫描顺序；或者

响应于确定所述第一候选扫描顺序的成本值大于所述第二候选扫描顺序的成本值，选择所述第二候选扫描顺序作为用于解码所述当前变换块的扫描顺序。

5.根据权利要求1所述的方法，所述先前解码的变换块是所述当前变换块的相邻变换块，所述方法还包括：

基于所述变换块的一个或多个其他相邻变换块的变换系数，为所述第一候选扫描顺序和所述第二候选扫描顺序中的每一个确定其他成本值。

6.根据权利要求5所述的方法，其中：

所述第一候选扫描顺序的成本值、所述第二候选扫描顺序的成本值以及所述其他成本值被累加以产生累加成本值，并且

选择所述第一候选扫描顺序或所述第二候选扫描顺序中的一个作为用于解码所述当前变换块的扫描顺序包括：

确定所述第一候选扫描顺序具有所述累加成本值中最低的累加成本值；以及

选择所述第一候选扫描顺序作为用于解码所述当前变换块的扫描顺序。

7.根据权利要求5所述的方法，其中，对所述成本值进行排名和累加以产生累加排名，并且选择所述第一候选扫描顺序或所述第二候选扫描顺序中的一个作为用于解码所述当前变换块的扫描顺序包括：

确定所述第一候选扫描顺序具有所述累加排名中最低的累加排名；以及

选择所述第一候选扫描顺序作为用于解码所述当前变换块的扫描顺序。

8.根据权利要求1至7中的任一项所述的方法，其中：

所述第一候选扫描顺序和所述第二候选扫描顺序包括在候选扫描顺序集合中，并且

所述候选扫描顺序集合基于所述先前解码的变换块的大小。