[發明專利]用于視頻編解碼的使用基于查找表的概率更新的熵編解碼的方法與系統

有效

• 申請號: 201580064539.6
• 申請日: 2015-11-25
• 公開（公告）號: CN107005697B
• 公開（公告）日: 2020-06-09
• 發明（設計）人: 付方文;吳海華;T-T.L.皮爾
• 申請（專利權）人: 英特爾公司
• 主分類號: H04N19/13
• 分類號: H04N19/13;H04N19/146;H04N19/184;H04N19/70
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 王華強;劉春元

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所述的方法，其中所述比特成本包括執行所述更新的比特成本或指示更新要被執行的比特成本或二者。