[發明專利]編碼樹節點劃分方式的確定方法、裝置及編碼設備

有效

• 申請號: 201710834335.7
• 申請日: 2017-09-15
• 公開（公告）號: CN109510987B
• 公開（公告）日: 2022-12-06
• 發明（設計）人: 趙寅;楊海濤;劉杉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04N19/154
• 分類號: H04N19/154;H04N19/96
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種編碼樹節點劃分方式的確定方法，其特征在于，包括：

確定當前節點不被劃分時對所述當前節點對應的當前圖像區域進行編碼的無劃分編碼代價；

對所述當前節點進行二叉樹劃分，并確定所述當前節點被采用二叉樹劃分時對所述當前圖像區域進行編碼的二叉樹劃分編碼代價；

根據所述無劃分編碼代價和所述二叉樹劃分編碼代價，判斷是否需要獲取對所述當前節點進行三叉樹劃分時對所述當前圖像區域進行編碼的三叉樹劃分編碼代價；

若判斷需要獲取對所述當前節點進行三叉樹劃分時對所述當前圖像區域進行編碼的三叉樹劃分編碼代價，則對所述當前節點進行三叉樹劃分，并確定所述三叉樹劃分編碼代價；

將確定的所述當前節點的編碼代價中最小編碼代價對應的劃分方式確定為所述當前節點的劃分方式。

2.根據權利要求1所述的方法，其特征在于，若所述二叉樹編碼代價僅包括對所述當前節點進行水平二叉樹劃分時的水平二叉樹劃分編碼代價，則所述判斷是否需要獲取對所述當前節點進行三叉樹劃分時對所述當前圖像區域進行編碼的三叉樹劃分編碼代價，包括：若所述無劃分編碼代價小于所述水平二叉樹劃分編碼代價與第一預設閾值的乘積，則判斷不需要獲取所述三叉樹劃分編碼代價；或者，若所述無劃分編碼代價小于所述水平二叉樹劃分編碼代價與第一預設閾值的乘積，且所述當前節點的編碼樹層級小于或者等于第二預設閾值，則判斷不需要獲取所述三叉樹劃分編碼代價；

若所述二叉樹編碼代價僅包括對所述當前節點進行豎直二叉樹劃分時的豎直二叉樹劃分編碼代價，則所述判斷是否需要獲取對所述當前節點進行三叉樹劃分時對所述當前圖像區域進行編碼的三叉樹劃分編碼代價包括：若所述無劃分編碼代價小于所述豎直二叉樹劃分編碼代價與第一預設閾值的乘積，則判斷不需要獲取所述三叉樹劃分編碼代價；或者，若所述無劃分編碼代價小于所述豎直二叉樹劃分編碼代價與第一預設閾值的乘積，且所述當前節點的編碼樹層級小于或者等于第二預設閾值，則判斷不需要獲取所述三叉樹劃分編碼代價；

若所述二叉樹編碼代價包括對所述當前節點進行水平二叉樹劃分時的水平二叉樹劃分編碼代價和對所述當前節點進行豎直二叉樹劃分時的豎直二叉樹劃分編碼代價，則所述判斷是否需要獲取對所述當前節點進行三叉樹劃分時對所述當前圖像區域進行編碼的三叉樹劃分編碼代價包括：若所述無劃分編碼代價小于所述水平二叉樹劃分編碼代價與所述豎直二叉樹劃分編碼代價中的最小值與第一預設閾值的乘積，則判斷不需要獲取所述三叉樹劃分編碼代價；或者，若所述無劃分編碼代價小于所述水平二叉樹劃分編碼代價與所述豎直二叉樹劃分編碼代價中的最小值與第一預設閾值的乘積，且所述當前節點的編碼樹層級小于或者等于第二預設閾值，則判斷不需要獲取所述三叉樹劃分編碼代價。

3.根據權利要求1或2所述的方法，其特征在于，若所述三叉樹劃分包括水平三叉樹劃分和豎直三叉樹劃分，則所述對所述當前節點進行三叉樹劃分包括：

若所述當前圖像區域的寬小于所述當前圖像區域的高，則先對所述當前節點進行水平三叉樹劃分，再對所述當前節點進行豎直三叉樹劃分；若所述當前圖像區域的寬大于或者等于所述當前圖像區域的高，則先對所述當前節點進行豎直三叉樹劃分，再對所述當前節點進行水平三叉樹劃分；

或者，

若所述當前圖像區域的寬小于或者等于所述當前圖像區域的高，則先對所述當前節點進行水平三叉樹劃分，再對所述當前節點進行豎直三叉樹劃分；若所述當前圖像區域的寬大于所述當前圖像區域的高，則先對所述當前節點進行豎直三叉樹劃分，再對所述當前節點進行水平三叉樹劃分。