[發(fā)明專(zhuān)利]用于分割樹(shù)決定的快速方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201911033440.6
• 申請(qǐng)日: 2019-10-28
• 公開(kāi)（公告）號(hào): CN111107368A
• 公開(kāi)（公告）日: 2020-05-05
• 發(fā)明（設(shè)計(jì)）人: 張莉;張凱;劉鴻彬;王悅
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京字節(jié)跳動(dòng)網(wǎng)絡(luò)技術(shù)有限公司;字節(jié)跳動(dòng)有限公司
• 主分類(lèi)號(hào): H04N19/184
• 分類(lèi)號(hào): H04N19/184;H04N19/96;H04N19/176;H04N19/124;H04N19/70;H04N19/119;H04N19/186;H04N19/147
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 彭久云

1.一種用于視頻處理的方法，包括：

對(duì)于視頻的當(dāng)前塊和所述視頻的比特流表示之間的轉(zhuǎn)換，基于規(guī)則確定擴(kuò)展四叉樹(shù)(EQT)分割過(guò)程是否適用于所述當(dāng)前塊，其中所述EQT分割過(guò)程包括將給定塊恰好分割成四個(gè)子塊，其中至少一個(gè)子塊的尺寸不同于所述給定塊的寬度的一半乘以所述給定塊的高度的一半，并且其中所述規(guī)則基于與所述當(dāng)前塊相關(guān)聯(lián)的屬性來(lái)指定所述EQT分割過(guò)程的最大深度；和

基于所述確定執(zhí)行所述轉(zhuǎn)換。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述轉(zhuǎn)換包括從所述比特流表示生成所述當(dāng)前塊。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述轉(zhuǎn)換包括從所述當(dāng)前塊生成所述比特流表示。

4.根據(jù)權(quán)利要求1至3中任何一項(xiàng)所述的方法，其中，所述屬性包括所述當(dāng)前塊的當(dāng)前圖片和所述當(dāng)前塊的參考圖片之間的距離。

5.根據(jù)權(quán)利要求1至4中任何一項(xiàng)所述的方法，其中，所述屬性包括圖片順序計(jì)數(shù)(POC)的差。

6.根據(jù)權(quán)利要求1至3中任何一項(xiàng)所述的方法，其中，所述屬性包括所述當(dāng)前塊的當(dāng)前圖片的時(shí)域?qū)訕?biāo)識(shí)符。

7.根據(jù)權(quán)利要求1至3中任何一項(xiàng)所述的方法，其中，所述屬性包括所述當(dāng)前塊的當(dāng)前圖片是否被所述視頻的其他圖片引用。

8.根據(jù)權(quán)利要求1至3中任何一項(xiàng)所述的方法，其中，所述屬性包括所述當(dāng)前塊的量化參數(shù)。

9.根據(jù)權(quán)利要求1至8中任何一項(xiàng)所述的方法，其中，所述規(guī)則還指定在所述當(dāng)前塊的預(yù)定義編碼深度處，在使用跳過(guò)模式對(duì)所述當(dāng)前塊和臨近塊進(jìn)行編碼的情況下，禁用后續(xù)分割過(guò)程。

10.根據(jù)權(quán)利要求1至8中任何一項(xiàng)所述的方法，其中，所述規(guī)則還指定在使用Merge模式對(duì)所述當(dāng)前塊和臨近塊進(jìn)行編碼的情況下，禁用后續(xù)分割過(guò)程。

11.根據(jù)權(quán)利要求1至8中任何一項(xiàng)所述的方法，其中，所述規(guī)則還指定在使用跳過(guò)模式對(duì)所述當(dāng)前塊的父塊進(jìn)行編碼的情況下，禁用后續(xù)分割過(guò)程。

12.根據(jù)權(quán)利要求1至8中任何一項(xiàng)所述的方法，其中，所述規(guī)則還指定在所述當(dāng)前塊的編碼深度大于先前編碼的塊的平均編碼深度的情況下，禁用所述EQT分割過(guò)程。

13.根據(jù)權(quán)利要求12所述的方法，其中，基于對(duì)所述先前編碼的塊執(zhí)行的二叉樹(shù)分割過(guò)程、四叉樹(shù)分割過(guò)程或EQT分割過(guò)程，來(lái)計(jì)算所述先前編碼的塊的平均編碼深度。

14.根據(jù)權(quán)利要求12或13所述的方法，其中，將表示所述當(dāng)前塊的編碼深度和所述先前編碼的塊的平均編碼深度之間的關(guān)系的閾值與閾值表進(jìn)行比較，以確定是否禁用所述EQT分割過(guò)程。

15.根據(jù)權(quán)利要求12至14中任何一項(xiàng)所述的方法，其中，所述平均編碼深度是在先前編碼的圖片、條帶或片上計(jì)算的。

16.根據(jù)權(quán)利要求12至15中任何一項(xiàng)所述的方法，其中，所述平均編碼深度是針對(duì)所述當(dāng)前塊所在的時(shí)域?qū)佑?jì)算的。

17.根據(jù)權(quán)利要求12至15中任何一項(xiàng)所述的方法，其中，所述平均編碼深度是僅針對(duì)所述視頻的第一時(shí)域?qū)佑?jì)算的。

18.根據(jù)權(quán)利要求12至17中任何一項(xiàng)所述的方法，其中，所述平均編碼深度是基于二叉樹(shù)水平劃分計(jì)算的。

19.根據(jù)權(quán)利要求12至18中任何一項(xiàng)所述的方法，其中，所述平均編碼深度是基于二叉樹(shù)垂直劃分計(jì)算的。