[發明專利]一種WebP熵編碼的方法及裝置

有效

• 申請號: 201710930429.4
• 申請日: 2017-10-09
• 公開（公告）號: CN107645665B
• 公開（公告）日: 2020-02-14
• 發明（設計）人: 魏士欣
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: H04N19/42
• 分類號: H04N19/42;H04N19/61;H04N19/91
• 代理公司: 11227 北京集佳知識產權代理有限公司
• 代理人: 羅滿

1.一種WebP熵編碼的方法，其特征在于，包括：

依照預設規則制定組合概率表；

從接收到的二進制序列中讀取n個連續二進制位；

根據所述n個連續二進制位的組合狀態在所述組合概率表中查找到所述n個連續二進制位的組合概率；

根據所述組合概率確定對應的編碼算法，并根據預設間隔通過所述編碼算法得到當前間隔；

其中，n為預設的大于1的整數。

2.根據權利要求1所述的方法，其特征在于，所述從接收到的二進制序列中讀取n個連續二進制位，包括：

從接收到的m個殘差數據中獲取到非零殘差數據的位置；

對所述m個殘差數據進行二值化編碼處理，得到初始二進制序列；

根據所述位置從所述初始二進制序列中獲取到所述非零殘差數據對應的二進制序列；

從所述二進制序列中讀取n個連續二進制位；

其中，m為預設的大于1的整數。

3.根據權利要求1所述的方法，其特征在于，所述依照預設規則制定組合概率表，包括：

獲取到n個連續二進制位各自對應的概率表；

列舉所述n個連續二進制位的2ⁿ種組合狀態，并根據所述概率表分別計算各個組合狀態對應的組合概率；

根據各個所述組合概率制定組合概率表。

4.根據權利要求1-3任意一項所述的方法，其特征在于，在根據預設間隔通過所述編碼算法得到當前間隔之后，還包括：

判斷所述n個連續二進制位是否包括所述二進制序列中的末位二進制位；

若否，則將所述當前間隔作為預設間隔，并從所述二進制序列中讀取相鄰下一組n個連續二進制位，然后返回執行根據所述n個連續二進制位的組合狀態在所述組合概率表中查找到所述n個連續二進制位的組合概率的步驟；

若是，則將所述當前間隔作為最終間隔。

5.一種WebP熵編碼的裝置，其特征在于，包括：

制定單元，用于依照預設規則制定組合概率表；

讀取單元，用于從接收到的二進制序列中讀取n個連續二進制位；

查找單元，用于根據所述n個連續二進制位的組合狀態在所述組合概率表中查找到所述n個連續二進制位的組合概率；

確定計算單元，用于根據所述組合概率確定對應的編碼算法，并根據預設間隔通過所述編碼算法得到當前間隔；

其中，n為預設的大于1的整數。

6.根據權利要求5所述的裝置，其特征在于，所述讀取單元包括：

第一獲取子單元，用于從接收到的m個殘差數據中獲取到非零殘差數據的位置；

編碼子單元，用于對所述m個殘差數據進行二值化編碼處理，得到初始二進制序列；

第二獲取子單元，用于根據所述位置從所述初始二進制序列中獲取到所述非零殘差數據對應的二進制序列；

讀取子單元，用于從所述二進制序列中讀取n個連續二進制位；

其中，m為預設的大于1的整數。

7.根據權利要求5所述的裝置，其特征在于，所述制定單元包括：

第三獲取子單元，用于獲取到n個連續二進制位各自對應的概率表；

計算子單元，用于列舉所述n個連續二進制位的2ⁿ種組合狀態，并根據所述概率表分別計算各個組合狀態對應的組合概率；

制定子單元，用于根據各個所述組合概率制定組合概率表。

8.根據權利要求5-7任意一項所述的裝置，其特征在于，還包括：

判斷單元，用于判斷所述n個連續二進制位是否包括所述二進制序列中的末位二進制位；

讀取返回單元，用于當所述n個連續二進制位不包括所述二進制序列中的末位二進制位時，將所述當前間隔作為預設間隔，并從所述二進制序列中讀取相鄰下一組n個連續二進制位，然后返回至查找單元；

間隔確定單元，用于當所述n個連續二進制位包括所述二進制序列中的末位二進制位時，將所述當前間隔作為最終間隔。