[發明專利]確定編碼單元的編碼代價的方法及相關裝置

有效

• 申請號: 201810287548.7
• 申請日: 2018-04-02
• 公開（公告）號: CN110351556B
• 公開（公告）日: 2021-03-02
• 發明（設計）人: 毛煦楠
• 申請（專利權）人: 騰訊科技（北京）有限公司
• 主分類號: H04N19/119
• 分類號: H04N19/119;H04N19/136;H04N19/176;H04N19/105;H04N19/147
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

本發明公開了確定編碼單元的編碼代價的方法及相關裝置，所述方法包括：確定以幀內預測模式進行預測編碼的編碼單元；確定編碼單元對應的像素梯度信息，像素梯度信息包括像素梯度方差，像素梯度方差為編碼單元內的至少部分像素的圖像梯度的方差；根據像素梯度信息對編碼單元進行劃分預判決；如果對編碼單元的劃分預判決的結果為不劃分，則將第一編碼代價確定為編碼單元的第二編碼代價，第二編碼代價被用于確定編碼單元對應的編碼樹單元的劃分策略，第一編碼代價為以編碼單元當前的尺寸作為預測單元的尺寸對編碼單元進行預測編碼得到的編碼代價。本發明的技術方案，通過提前結束對編碼單元的劃分，可以減少計算量，降低編碼復雜度，提高編碼速率。

技術領域

本發明涉及計算機技術領域，尤其涉及確定編碼單元的編碼代價的方法及相關裝置。

背景技術

高效視頻編碼(High Efficiency Video Coding，HEVC)是由國際電信聯盟管理下的遠程通信標準化組織(International Telecommunications Union-TelecommunicationStandardization Sector，ITU-T)和國際標準化組織(International StandardOrganized，ISO)共同制定的新一代高效視頻編碼標準，HEVC又可以稱為H.265。相比H.264/高級視頻編碼(Advanced Video Coding，AVC)標準，HEVC采用了更多、更新、更靈活的編碼技術，在相同視頻質量條件下，HEVC可進一步降低編碼的碼率。

HEVC標準延續了H.264/AVC標準中的基于塊的視頻壓縮編碼框架，相對于H.264/AVC標準中使用的宏塊(Macroblock，MB)，HEVC標準采用了更靈活的塊結構。在H.264/AVC標準中，MB的尺寸固定，其固定的尺寸為16*16像素，而在HEVC標準中，編碼單元(CodingUnit，CU)可以有四種尺寸，其分別為64*64像素、32*32像素、16*16像素以及8*8像素。在HEVC標準中，通過樹形結構的編碼單元算法來確定編碼單元的具體尺寸，從而完成對一幀圖像的劃分，其具體為：首先，將一幀圖像劃分為多個編碼樹單元(Coding Tree Unit，CTU)，然后對每一個CTU采用遍歷遞歸的方式逐層Z形遍歷CU，分別確定各個CU的編碼代價，根據各個CU的編碼代價確定使得編碼該CTU對應的編碼代價最小的劃分策略，根據該劃分策略確定劃分CTU，從而實現CU的劃分。由于對樹形結構中的每個CU都需要進行預測編碼、編碼代價計算等計算以確定CU的編碼代價以及確定CU是否需要劃分，該算法需要進行大量的計算，需要的時間較多，編碼速率較低。

發明內容

本發明實施提供確定編碼單元的編碼代價的方法及相關裝置，通過提前結束對CU的劃分，可以減少計算量，降低編碼復雜度，提高編碼速率。

本發明實施例一方面提供了一種確定編碼單元的編碼代價的方法，可包括：

確定以幀內預測模式進行預測編碼的編碼單元；

確定所述編碼單元對應的像素梯度信息，所述像素梯度信息包括像素梯度方差，所述像素梯度方差為編碼單元內的至少部分像素的圖像梯度的方差；

根據所述像素梯度信息對所述編碼單元進行劃分預判決；

如果對所述編碼單元的劃分預判決的結果為不劃分，則將第一編碼代價確定為所述編碼單元的第二編碼代價，所述第二編碼代價被用于確定所述編碼單元對應的編碼樹單元的劃分策略，所述第一編碼代價為以所述編碼單元當前的尺寸作為預測單元的尺寸對所述編碼單元進行預測編碼得到的編碼代價。

在一種可能的實現方式中，所述方法還包括：

如果對所述編碼單元的劃分預判決的結果為劃分，則將所述編碼單元劃分為至少兩個子編碼單元；

將所述至少兩個子編碼單元作為新的以幀內預測模式進行預測編碼的編碼單元，執行所述確定編碼單元的編碼代價的方法，分別確定所述至少兩個子編碼單元的編碼代價；