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

有效

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

本申請提供一種編碼樹節點劃分方式的確定方法、裝置及編碼設備，包括確定當前節點不被劃分時對當前節點對應的當前圖像區域進行編碼的無劃分編碼代價；對當前節點進行二叉樹劃分，并確定當前節點被采用二叉樹劃分時對當前圖像區域進行編碼的二叉樹劃分編碼代價；根據無劃分編碼代價和二叉樹劃分編碼代價，判斷是否需要獲取對當前節點進行三叉樹劃分時對當前圖像區域進行編碼的三叉樹劃分編碼代價；若判斷需要獲取三叉樹劃分編碼代價，則對當前節點進行三叉樹劃分，并確定三叉樹劃分編碼代價；將最小編碼代價對應的劃分方式確定為當前節點的劃分方式。從而使得在一些情況下編碼端無需將所有的劃分方式都嘗試一遍，進而可以提高編碼效率。

技術領域

本申請涉及圖像處理技術，尤其涉及一種編碼樹節點劃分方式的確定方法、裝置及編碼設備。

背景技術

H.265視頻編碼標準把一幀圖像分割成互不重疊的編碼樹單元(Coding TreeUnit，CTU)，還可以基于四叉樹(Quad Tree，簡稱QT)對CTU進行劃分。具體地，將CTU作為四叉樹的根節點，按照四叉樹的劃分方式，將CTU遞歸劃分成若干個葉節點。一個節點對應于一個圖像區域，如果節點不被劃分，則該節點稱為葉節點，它對應的圖像區域形成一個編碼單元(Coding Unit，CU)。如果節點繼續被劃分，則節點對應的圖像區域劃分成四個相同大小的圖像區域，每個圖像區域對應一個節點。

進一步地，可以對四叉樹的葉節點繼續采用二叉樹(Binary Tree，BT)劃分或者三叉樹(Triple Tree，TT)劃分。其中，二叉樹劃分可以是水平方向上的二叉樹劃分或者豎直方向上的二叉樹劃分。同樣，三叉樹劃分也可以是水平方向上的三叉樹劃分或者豎直方向上的三叉樹劃分。因此，對于四叉樹的葉節點來講，可能不被劃分，也可能存在上述四種劃分方式。通常通過率失真優化(Rate Distortion Optimization，RDO)方法為每個節點確定編碼代價最小的劃分方式。現有技術需要分別確定不被劃分的編碼代價以及上述四種劃分方式對應的編碼代價，從而造成編碼效率低的問題。

發明內容

本申請提供一種編碼樹節點劃分方式的確定方法、裝置及編碼設備，從而可以提高編碼效率。

第一方面，本申請提供一種編碼樹節點劃分方式的確定方法，包括：確定當前節點不被劃分時對當前節點對應的當前圖像區域進行編碼的無劃分編碼代價；對當前節點進行二叉樹劃分，并確定當前節點被采用二叉樹劃分時對當前圖像區域進行編碼的二叉樹劃分編碼代價；根據無劃分編碼代價和二叉樹劃分編碼代價，判斷是否需要獲取對當前節點進行三叉樹劃分時對當前圖像區域進行編碼的三叉樹劃分編碼代價；若判斷需要獲取對當前節點進行三叉樹劃分時對當前圖像區域進行編碼的三叉樹劃分編碼代價，則對當前節點進行三叉樹劃分，并確定三叉樹劃分編碼代價；將確定的當前節點的編碼代價中最小編碼代價對應的劃分方式確定為當前節點的劃分方式。

本申請的有益效果是；由于該方法可以根據無劃分編碼代價和二叉樹劃分編碼代價，判斷是否需要獲取對當前節點進行三叉樹劃分時對當前圖像區域進行編碼的三叉樹劃分編碼代價，從而使得在一些情況下編碼端無需將所有的劃分方式都嘗試一遍，從而可以提高編碼效率。

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

本申請的有益效果是；當無劃分編碼代價小于水平二叉樹劃分編碼代價與第一預設閾值的乘積時，或者，當無劃分編碼代價小于水平二叉樹劃分編碼代價與第一預設閾值的乘積，且當前節點的編碼樹層級小于或者等于第二預設閾值時，表示當前節點被劃分的次數越少則編碼效果越好。這種情況下，判斷不需要獲取三叉樹劃分編碼代價，即對當前節點沒有必要采用三叉樹劃分。從而提高編碼效率。