[發明專利]視頻數據編碼方法、裝置、計算機設備和存儲介質

有效

• 申請號: 202010790217.2
• 申請日: 2020-08-07
• 公開（公告）號: CN111901602B
• 公開（公告）日: 2022-09-30
• 發明（設計）人: 羅昆;董勝富
• 申請（專利權）人: 北京奇藝世紀科技有限公司
• 主分類號: H04N19/147
• 分類號: H04N19/147;H04N19/567
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 劉蔓莉;李雪

本申請涉及一種視頻數據編碼方法、裝置、計算機設備和存儲介質。所述方法包括：計算最后一個子塊(子編碼單元)繼續劃分的率失真代價之前，根據已有的率失真代價信息計算最后一個子塊不劃分的率失真代價和最后一個子塊最優的率失真代價的差值的估計值，然后得到最后一個子塊最優的率失真代價的估計值。進一步得到父親塊(編碼單元)劃分的率失真代價的估計值，該值和父親塊不劃分的率失真代價進行比較，用于估計判斷父親塊是否選擇劃分。如果估計判斷父親塊選擇不劃分，則最后一個子塊跳過繼續劃分的計算。如果估計判斷父親塊選擇劃分，則按照原有的流程進行計算。最后一個子塊跳過繼續劃分的計算，減少了視頻編碼的計算量，節省了編碼時間。

技術領域

本申請涉及計算機技術領域，尤其涉及一種視頻數據編碼方法、裝置、計算機設備和存儲介質。

背景技術

VVC(Versatile Video Coding，多功能視頻編碼)是HEVC/H.265(HighEfficiency Video Coding，高效率視頻編碼)之后的下一代視頻編碼標準。

進行視頻編碼時，首先會將一幀圖像劃分成若干互不重疊的編碼樹單元(CodingTree Unit，CTU)。VVC中，CTU大小是相同的，CTU中亮度像素點的個數為128x128。一幀圖像劃分成若干CTU后，對于每個CTU，以CTU作為根節點，迭代進行多類型樹的劃分，CTU可以劃分成若干尺寸更小的編碼單元(Coding Unit，CU)。對于每個CU，需要計算不劃分的率失真代價，然后遍歷其他多種劃分方式的率失真代價，選擇率失真代價最小的劃分方式作為最優劃分方式。

VVC的劃分方式如圖2所示。圖中“R”表示遞歸(Recursive)，表示子CU可以遞歸繼續劃分。一個CU(編碼單元)可以選擇不劃分，也可以選擇四叉樹劃分(Quad Tree，QT)、水平二叉樹劃分(Horzizontal Binary Tree，HORZ_BT)、垂直二叉樹劃分(Vertical BinaryTree，VERT_BT)、水平三叉樹劃分(Horzizontal Ternary Tree，HORZ_TT)，垂直三叉樹劃分(Vertical Ternary Tree，VERT_TT)。

對于每個CU，通過QT得到的4個子CU可以繼續進行圖2中的6中劃分方式。對于每個CU，通過HORZ_BT、VERT_BT、HORZ_TT或VERT_TT得到的子CU不能進行QT，可以繼續除QT以外的其他5種劃分方式。

VVC采用了多種劃分方式構成的多類型樹的劃分結構，視頻編碼時需要遍歷多種劃分方式。復雜的劃分結構和多種預測模式使得視頻編碼的復雜度大幅增加，導致視頻編碼的速度慢。

發明內容

為了解決上述技術問題，本申請提供了一種視頻數據編碼方法、裝置、計算機設備和存儲介質。

本申請提供了一種視頻數據編碼方法，包括：

獲取編碼單元和第一代價，所述編碼單元劃分之后得到多個子編碼單元，所述第一代價為所述編碼單元不劃分的率失真代價；

獲取當前子編碼單元的第二代價，所述第二代價為所述當前子編碼單元不劃分的率失真代價；

當所述當前子編碼單元為預設目標子編碼單元時，獲取所述當前子編碼單元之前的已計算的子編碼單元的率失真代價，得到第三代價，所述第三代價包括每個所述已計算的子編碼單元劃分的率失真代價和對應的所述已計算的子編碼單元不劃分的率失真代價；

根據所述第三代價和所述第二代價進行預測，得到第四代價，所述第四代價為所述當前子編碼單元的最優率失真代價的估計值；

根據所述第三代價和所述第四代價，計算得到第五代價，所述第五代價為所述編碼單元劃分的率失真代價的估計值；

當所述第一代價小于所述第五代價時，采用不劃分的編碼方式執行所述編碼單元的編碼。