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

有效

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

本申請公開了一種WebP熵編碼的方法，包括：依照預設規則制定組合概率表；從接收到的二進制序列中讀取n個連續二進制位；在該組合概率表中查找到該n個連續二進制位的組合概率；根據該組合概率確定對應的編碼算法，并根據預設間隔通過該編碼算法得到當前間隔。該方法通過先依照預設規則制定組合概率表，然后從接收到的二進制序列中讀取n個連續二進制位，再查找到對應的組合概率，最后根據組合概率確定對應的編碼算法，并根據預設間隔通過該編碼算法一次性計算n個連續二進制位對應的當前間隔，使得整個WebP熵編碼過程的速度明顯提升。本申請同時還提供了一種WebP熵編碼的裝置、設備及計算機可讀存儲設備，具有上述有益效果。

技術領域

本申請涉及WebP領域，特別涉及一種WebP熵編碼的方法、裝置、設備及計算機可讀存儲設備。

背景技術

隨著手機、平板、數碼相機等圖像采集設備的發展及圖片像素規模提升，導致互聯網上圖像數據規模呈指數級增長，這給數據中心服務器的數據存儲和網絡帶寬帶來嚴重的挑戰。為了改變這一現狀，Google在2010年發布了一種新的圖像壓縮格式WebP，能夠在不影響用戶體驗的情況下減少圖片文件的大小。該壓縮格式可在相同圖片質量的情況下，減少JPEG圖片文件大小的39.8％，減少PNG圖片大小的26％，減少GIF圖片大小的64％。

WebP熵編碼算法流程分為兩大步驟，一是壓縮，主要對圖像進行宏塊劃分、預測、變換、量化，輸出的是量化后的殘差數據；二為編碼，對輸入的殘差數據進行二值化及算數編碼，二值化算法通過二值化編碼樹將非零的殘差數據轉化為一個不定長的二進制序列，算術編碼將該二進制序列表示為實數0和1之間的一個間隔(Interval)。

但是，由于WebP具有更高的算法復雜度，導致了額外的性能開銷，例如，與JPEG格式相比，編碼速度慢10倍，解碼速度慢1.5倍。

因此，如何提升WebP熵編碼的速度是本領域技術人員目前需要解決的技術問題。

發明內容

本申請的目的是提供一種WebP熵編碼的方法、裝置、設備及計算機可讀存儲設備，該方法能夠提升WebP熵編碼的速度。

為解決上述技術問題，本申請提供一種WebP熵編碼的方法，該方法包括：

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

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

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

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

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

可選的，所述從接收到的二進制序列中讀取n個連續二進制位，包括：

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

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

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

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

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

可選的，所述依照預設規則制定組合概率表，包括：

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

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

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