[发明专利]混合的布尔-令牌ANS系数代码化

权利要求书

1.一种用于使用计算设备对编码比特流进行解码的方法，所述编码比特流包括帧，所述帧具有像素块，所述方法包括：

接收包括当前块的编码变换系数的所述编码比特流；

初始化熵解码器状态机的解码器状态，所述熵解码器状态机包括布尔非对称数字系统ANS解码器和符号ANS解码器，并且所述解码器状态包括ANS状态和存储变量串的缓冲器内的缓冲器位置，所述变量串包括所述编码变换系数；

使用所述熵解码器状态机从所述变量串顺序地产生所述当前块的变换系数，直到达到块标志的结束或通过以下方式输出变换系数的最大数目：

使用所述布尔ANS解码器处理二进制标志或比特，以使用所述ANS状态生成所述二进制标志或比特的输出值；以及

使用所述符号ANS解码器处理令牌，以使用所述ANS状态生成所述令牌的输出值；

使用所述变换系数形成变换块；

对所述变换块进行逆变换以生成残差块；以及

使用所述残差块重建所述当前块。

2.根据权利要求1所述的方法，进一步包括：

所述熵解码器状态机根据具有五个节点的单个状态图进行操作，所述五个节点中的每一个包含可用ANS状态的非重叠范围；以及

在生成所述输出值之后，执行所述ANS状态的状态演化函数，取决于所述熵解码器状态机正在所述五个节点中的哪一个上操作，所述布尔ANS解码器的所述状态演化函数不同于所述符号ANS解码器的状态演化函数。

3.根据权利要求1或2所述的方法，进一步包括：

在所述布尔ANS解码器和所述符号ANS解码器之间共享单个解令牌化器，其中使用所述布尔ANS解码器处理所述二进制标志或比特以生成所述二进制标志或比特的所述输出值的步骤使用所述ANS状态和与来自所述单个解令牌化器的所述标志或比特相关联的概率值，以及使用所述符号ANS解码器处理所述令牌以生成所述令牌的所述输出值的步骤使用所述ANS状态和具有来自所述单个解令牌化器的所述令牌的概率分布。

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

从所述单个解令牌化器到所述布尔ANS解码器的输出是所述二进制标志或比特的布尔值；以及

从所述单个解令牌化器到所述符号ANS解码器的输出是所述令牌。

5.根据任一前述权利要求所述的方法，进一步包括：

使用所述布尔ANS解码器通过以下方式处理所述二进制标志或比特：

当所述ANS状态在所述二进制标志或但是的有效状态范围之外时，通过附加来自所述变量串的比特流数据单元更新所述ANS状态、并更新所述缓冲器位置，来执行状态归一化操作；

执行输出计算操作，以使用所述ANS状态和与所述标志或比特相关联的概率值来生成所述二进制标志或比特的所述输出值；以及

执行状态演化操作以更新所述ANS状态；以及

使用所述符号ANS解码器通过以下方式来处理所述令牌：

当所述ANS状态在所述令牌的有效状态范围之外时，通过附加来自所述变量串的比特流数据单元来更新所述ANS状态、并更新所述缓冲器位置，执行状态归一化操作；

执行输出计算操作，以使用所述ANS状态和与所述令牌相关联的概率分布来生成所述令牌的所述输出值；以及

执行状态演化操作以更新所述ANS状态。

6.根据权利要求5所述的方法，其中使用所述布尔ANS解码器来处理所述二进制标志或比特包括：执行所述状态演化操作，以使用第一状态演化函数、作为对所述第一状态演化函数的输入的所述输出值和所述概率值来更新所述ANS状态，以及使用所述符号ANS解码器处理所述令牌包括：执行所述状态演化操作，以使用第二状态演化函数来更新所述ANS状态，所述第二状态演化函数不同于所述第一状态演化函数。

7.根据权利要求5或6所述的方法，其中所述比特流数据单元是字节。