[发明专利]用于视频编解码的使用基于查找表的概率更新的熵编解码的方法与系统

权利要求书

1.一种用于视频编解码的熵编解码的计算机实现的方法，包括：

接收包括语句的图像数据，所述语句具有要进行熵编解码的符号的序列；以及

更新符号将出现在所述序列之一中的先前概率，包括：

在可能的更新概率值的集合之中设置搜索范围；

设置第一候选概率用于更新所述先前概率；

在查找表上的候选概率的集合中搜索至少再多一个的候选概率；以及

选择所述候选概率值之一来更新所述先前概率以用于所述符号的编解码，并且选择至少部分地基于与采用所述候选概率中至少一个来更新所述先前概率相关联的比特成本。

2.如权利要求1所述的方法，其中通过使用语句计数器来确定所述搜索范围，所述语句计数器对在已将语句二进制化后用来对所述语句的单个比特进行编解码的0的数量和1的数量进行计数。

3.如权利要求2所述的方法，其中设置第一候选概率包括使用所述语句计数器的计数来设置所述第一候选概率。

4.如权利要求3所述的方法，其中设置所述第一候选概率而不考虑用于采用所述第一候选概率来更新所述先前概率的比特成本。

5.如权利要求1所述的方法，包括通过将一个或更多潜在候选概率与多个所述更新概率值的每个更新概率值相关联来生成所述查找表，其中所述更新概率值形成所述查找表的索引。

6.如权利要求5所述的方法，其中通过将所述先前概率和所述第一候选概率与对所述查找表进行索引的相应更新概率值相关联来设置所述搜索范围。

7.如权利要求5所述的方法，包括：通过使用初始先前概率和对应的初始第一候选概率确立更新概率的范围作为所述查找表的索引，来生成所述查找表。

8.如权利要求1所述的方法，包括：通过从初始范围的概率选择概率用于放置在所述查找表上而为索引所述查找表的每个更新概率选择所述候选概率，来生成所述查找表，其中指派到更新概率的所选候选概率（1）相对于彼此各自具有不同的概率更新成本，并且（2）具有最靠近作为初始第一候选概率的更新候选值的概率值。

9.如权利要求1所述的方法，包括：作为对所述第一候选概率的补充以及对于语句的每个单比特，将所述搜索限制到三个候选概率中的最大者。

10.如权利要求1所述的方法，包括：至少部分基于将基于新概率的值和基于先前概率的值进行比较，来选择候选概率。

11.如权利要求10所述的方法，包括至少部分地根据以下之一的结果来选择候选概率：

（1）确定所述基于新概率的值与候选概率之间的差，所述候选概率从所述查找表通过使用所述基于新概率的值作为索引数字来查找所述候选概率而被选择；以及

（2）确定（a）至少部分基于所述新概率和所述先前概率之间的差的改变值与（b）候选概率之间的差，所述候选概率从所述查找表通过使用所述改变值作为索引数字查找所述候选概率来选择。

12.如权利要求11所述的方法，包括：根据来自所述查找表的候选概率的初始值与所述基于先前概率的值之间的比较，对所述初始值进行调整，并通过在计算中使用所述差来设置所述候选概率的值。

13.如权利要求1所述的方法，包括：

执行早期退出，包括：在作为从所述查找表选择的首个候选概率的第二候选概率具有比所述第一候选概率的比特成本更大或与之相等的比特成本时，使用所述第一候选概率来进行更新。

14.如权利要求1所述的方法，其中所述比特成本包括执行所述更新的比特成本或指示更新要被执行的比特成本或二者。