TW202015428A

TW202015428A - 擴展四叉樹分割的邊界處理

Info

Publication number: TW202015428A
Application number: TW108129518A
Authority: TW
Inventors: 張凱; 張莉; 劉鴻彬; 王悅
Original assignee: 大陸商北京字節跳動網絡技術有限公司; 美商字節跳動有限公司
Priority date: 2018-08-19
Filing date: 2019-08-19
Publication date: 2020-04-16
Also published as: TW202015427A; US20210092377A1; CN110839161A; US11228761B2; CN110839160B; WO2020039325A1; TWI820186B; CN110839160A; TWI841584B; WO2020039323A1; CN110839161B

Abstract

本公開涉及擴展四叉樹分割的邊界處理。一種用於視訊位元流處理的方法，包括：確定所述視訊位元流的資料單元的第一部分超出所述視訊位元流的所述資料單元的第二部分的一個或多個邊界；以及基於所述第一部分超出所述邊界的所述確定，執行所述資料單元的所述第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個。

Description

擴展四叉樹分割的邊界處理

本發明是有關於一種視訊編碼技術。 [相關申請的交叉引用] 根據適用的《專利法》和/或《巴黎公約》的規定，本申請及時要求於2018年8月19日提交的國際專利申請號PCT/CN2018/101222的優先權和利益。將國際專利申請號PCT/CN2018/101222的全部公開以引用方式併入本文，作為本申請公開的一部分。

數位視訊在互聯網和其他數位通信網路上的頻寬使用量最大。隨著能夠接收和顯示視訊的連接使用者設備數量的增加，預計數位視訊使用的頻寬需求將繼續增長。

所公開的技術可由視訊解碼器或編碼器實施例使用，其中在邊界處改進了分割。

在一個示例方面，公開了一種視訊位元流處理的方法。該方法包括：確定圖像的第一部分超出圖像的第二部分的邊界；以及基於第一部分超出邊界的確定，執行圖像的第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個。

在另一個示例方面，一種視訊位元流處理的方法包括：確定圖像的第一部分超出圖像的第二部分的邊界；以及基於第一部分超出邊界的確定，使用分割技術對圖像的第一部分進行分割，以對第一部分進行編碼，分割技術不包括：擴展四叉樹（EQT）劃分、靈活樹（FT）分割和廣義三叉樹（GTT）分割。

在另一方面，一種視訊位元流處理的方法包括：確定與圖像的第一部分如何超出圖像的第二部分的邊界有關的特性；以及基於圖像的第一部分如何超出邊界的特性，執行圖像的第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個，以對第一部分進行編碼。

在另一個示例方面，一種視訊位元流處理的方法，包括：確定視訊位元流的資料單元的第一部分超出視訊位元流的資料單元的第二部分的一個或多個邊界；以及基於第一部分超出邊界的確定，執行資料單元的第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個。

在另一個示例方面，一種視訊位元流處理的方法，包括：確定視訊位元流的資料單元的第一部分超出視訊位元流的資料單元的第二部分的一個或多個邊界；以及基於第一部分超出邊界的確定，使用分割技術分割資料單元的第一部分，以對第一部分進行編碼，分割技術不包括擴展四叉樹（EQT）分割、靈活樹（FT）分割、以及廣義三叉樹（GTT）分割中的至少一個。

在另一個示例方面，一種視訊位元流處理的方法，包括：確定與視訊位元流的資料單元的第一部分如何超出視訊位元流的資料單元的第二部分的一個或多個邊界有關的特性；以及基於圖像的第一部分如何超出邊界的特性，執行圖像的第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個，以對第一部分進行編碼。

在另一個示例方面，一種視訊位元流處理的方法，包括：確定所述視訊位元流的資料單元的第一部分超出所述視訊位元流的所述資料單元的第二部分的邊界；以及基於所述第一部分超出所述邊界的所述確定，執行所述資料單元的所述第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個作為強制邊界分割（FBP）。

在另一個示例方面，上述方法可由包含處理器的視訊解碼器裝置實現。

在另一個示例方面，上述方法可由包含處理器的視訊轉碼器裝置實現。

在另一個示例方面，這些方法可以以處理器可執行指令的形式實施，並儲存在電腦可讀程式介質上。

本文進一步描述了這些方面以及其他方面。

由於對更高解析度視訊的需求的增加，在現代技術中普遍存在視訊編碼方法和技術。視訊轉碼器通常包括壓縮或解壓縮數位視訊的電子電路或軟體，並且不斷改進以提供更高的編碼效率。視訊轉碼器將未壓縮視訊轉換為壓縮格式，反之亦然。視訊品質、用於表示視訊的資料量（由位元速率確定）、編碼和解碼演算法的複雜度、對資料丟失和錯誤的敏感性、編輯的簡易性、隨機訪問和端到端延遲（遲延）之間存在複雜的關係。壓縮格式通常符合標準視訊壓縮規範，例如，高效視訊編碼（HEVC）標準（也稱為H.265或MPEG-H第2部分）、要完成的通用視訊編碼標準、或其他當前和/或未來的視訊編碼標準。

本文提供了視訊位元流解碼器可以使用的各種技術，以提高解壓縮或解碼數位視訊的品質。此外，視訊轉碼器還可以在編碼處理中實現這些技術，以便重建用於進一步編碼的解碼幀。

為了便於理解，本文中使用了章節標題，並且不將實施例和技術限制在相應章節中。因此，來自一個章節的實施例可以與來自其他章節的實施例結合。

1. 概述

本發明涉及圖像/視訊編碼，特別是在分割結構上，即如何在圖片/條帶邊界處將一個編碼樹單元（CTU）分割成多個編碼單元（CU）。它可以應用於現有的視訊編碼標準，如HEVC，或待定案的標準（多功能視訊編碼）。它也可能適用於未來的視訊編碼標準或視訊轉碼器。

2. 背景

視訊編碼標準主要是通過開發著名的ITU-T和ISO/IEC標準而發展起來的。ITU-T制定了H.261和H.263，ISO/IEC制定了MPEG-1和MPEG-4視訊，並且兩個組織聯合制定了H.262/MPEG-2視訊和H.264/MPEG-4高級視訊編碼（AVC）和H.265/HEVC標準。自H.262以來，視訊編碼標準基於混合視訊編碼結構，其中採用了時域預測加變換編碼。

圖11是視訊轉碼器實施示例的框圖。

2.1 H.264/AVC中的分割樹結構

先前標準中編碼層的核心是巨集塊，包含亮度樣本的16×16塊，在通常4:2:0顏色採樣的情況下，包含色度樣本的兩個對應的8×8塊。

幀內編碼塊使用空間預測來開發像素之間的空間相關性。定義了兩種分割：16x16和4x4。

幀間編碼塊通過估計圖片間的運動來使用時域預測而不是空間預測。可以針對16x16宏塊或其任何子宏塊分割：16x8、8x16、8x8、8x4、4x8、4x4（見圖5）單獨估計運動。每個子宏塊分割只允許一個運動向量（MV）。

圖1是H.264/高級視訊編碼（AVC）中MB分割的示意圖。

2.2 HEVC中的分割樹結構

在HEVC中，通過使用四叉樹結構（表示為編碼樹）將CTU劃分成CU以適應各種局部特性。在CU級別做出是使用幀間（時域）還是幀內（空間）預測對圖像區域進行編碼的決定。根據PU的劃分類型，每個CU可以進一步分成一個、兩個或四個PU。在一個PU中，採用相同的預測處理，並且以PU為基礎將相關資訊傳輸到解碼器。在通過應用基於PU劃分類型的預測處理獲得殘差塊後，可以根據與CU的編碼樹相似的另一種四叉樹結構將CU分割成變換單元（TU）。HEVC結構的一個重要特點是它具有包括CU、PU、和TU的多個分割概念。

在下文中，使用HEVC的混合視訊編碼中涉及的各種特徵突出表示如下。

1）編碼樹單元和編碼樹塊（CTB）結構：HEVC中的類似結構是編碼樹單元（CTU），其尺寸由編碼器選擇，並且可以大於傳統的宏塊。CTU由亮度 CTB和相應的色度 CTB和語法元素組成。亮度 CTB的尺寸L×L可以選擇為L=16、32或64個樣本，其中較大的尺寸通常能夠實現更好的壓縮。然後，HEVC支援使用樹結構和四叉樹式信令將CTB分割為更小的塊。

2）編碼單元（CU）和編碼塊（CB）：CTU的四叉樹語法規定了其亮度和色度 CB的尺寸和位置。四叉樹的根與CTU相關聯。因此，亮度 CTB的尺寸是亮度 CB支持的最大尺寸。將CTU劃分為亮度和色度 CB是聯合信令通知的。一個亮度CB和通常兩個色度CB以及相關聯的語法一起形成編碼單元（CU）。CTB可以只包含一個CU，也可以劃分成多個CU，並且每個CU都有分割成預測單元（PU）和轉換單元樹（TU）的相關聯的分割。

3）預測單元和預測塊（PB）：在CU級別做出是使用幀間還是幀內預測對圖像區域進行編碼的決定。PU分割結構的根位於CU層。取決於基本的預測類型決定，可以在尺寸上進一步劃分亮度和色度 CB，並且可以從亮度和色度預測塊（PB）中預測亮度和色度 CB。HEVC支援從64×64到4×4個樣本的可變PB尺寸。

圖2示出了將編碼塊（CB）劃分為預測塊（PB）的模式的示例。

4）TU和變換塊：使用變換塊對預測殘差進行編碼。TU樹結構的根位於CU層。亮度CB殘差可能與亮度變換塊（TB）相同，也可能進一步劃分為更小的亮度TB。其同樣適用於色度TB。對於4×4、8×8、16×16和32×32的方形TB，定義了與離散余弦變換（DCT）相似的整數基函數。對於亮度幀內預測殘差的4×4變換，也可以指定從離散正弦變換（DST）形式導出的整數變換。

圖3示出了將編碼樹塊（CTB）細分為CB的示例。

2.3 JEM中具有較大CTU的四叉樹加二叉樹塊結構

為了探索HEVC之外的未來視訊編碼技術，VCEG和MPEG於2015年共同成立了聯合視訊探索小組（JVET）。此後，JVET採用了許多新的方法，並將其應用於名為聯合探索模型（JEM）的參考軟體。

2.3.1 QTBT塊分割結構

與HEVC不同，QTBT結構消除了多個劃分類型的概念，即，其消除了CU、PU和TU概念的分離，並支持CU劃分形狀的更多靈活性。在QTBT塊結構中，CU可以是正方形或矩形。如圖5所示，首先用四叉樹結構對編碼樹單元（CTU）進行劃分。四叉樹葉節點進一步被二叉樹結構劃分。在二叉樹劃分中有兩種劃分類型：對稱的水平劃分和對稱的垂直劃分。二叉樹葉節點被稱為編碼單元（CU），該劃分用於預測和轉換處理，而無需進一步劃分。這意味著在QTBT編碼塊結構中CU、PU和TU具有相同的塊尺寸。在JEM中，CU有時由不同顏色分量的編碼塊（CB）組成，例如，在4:2:0色度格式的P條帶和B條帶的情況下，一個CU包含一個亮度 CB和兩個色度 CB，並且CU有時由單個分量的CB組成，例如，在I條帶的情況下，一個CU僅包含一個亮度 CB或僅包含兩個色度 CB。

為QTBT分割方案定義了以下參數。

–CTU尺寸：四叉樹的根節點尺寸，與HEVC中的概念相同。

–MinQTSize：最小允許的四叉樹葉節點尺寸

–MaxBTSize：最大允許的二叉樹根節點尺寸

–MaxBTDepth：最大允許的二叉樹深度

–MinBTSize：最小允許的二叉樹葉節點尺寸

在QTBT劃分結構的一個示例中，CTU尺寸被設置為具有兩個對應的64×64色度樣本塊的128×128 個亮度樣本，MinQTSize被設置為16×16，MaxBTSize被設置為64×64，MinBTSize（寬度和高度）被設置為4×4，MaxBTSize被設置為4。四叉樹劃分首先應用於CTU，以生成四叉樹葉節點。四叉樹葉節點的尺寸可以具有從16×16（即MinQTSize）到128×128（即CTU尺寸）的尺寸。如果葉四叉樹節點是128×128，則其不會被二叉樹進一步劃分，因為其尺寸超過了MaxBTSize（即64×64）。否則，葉四叉樹節點可以被二叉樹進一步劃分。因此，四叉樹葉節點也是二叉樹的根節點，並且其二叉樹深度為0。當二叉樹深度達到MaxBTDePTh（即4）時，不考慮進一步劃分。當二叉樹節點的寬度等於MinBTSize（即4）時，不考慮進一步的水平劃分。同樣，當二叉樹節點的高度等於MinBTSize時，不考慮進一步的垂直劃分。通過預測和變換處理進一步處理二叉樹的葉節點，而不需要進一步的劃分。在JEM中，最大CTU尺寸為256×256 個亮度樣本。

圖4（左側）說明了通過使用QTBT進行塊分割的示例，圖4（右側）說明了相應的樹表示。實線表示四叉樹劃分，並且虛線表示二叉樹劃分。在二叉樹的每個劃分（即非葉）節點中，信令通知一個標誌來指示使用哪種劃分類型（即水平或垂直），其中0表示水平劃分，1表示垂直劃分。對於四叉樹劃分，不需要指明劃分類型，因為四叉樹劃分總是水平和垂直劃分一個塊，以生成尺寸相同的4個子塊。

此外，QTBT方案支援亮度和色度具有單獨的QTBT結構的能力。目前，對於P條帶和B條帶，一個CTU中的亮度和色度 CTB共用相同的QTBT結構。然而，對於I條帶，用QTBT結構將亮度CTB劃分為CU，用另一個QTBT結構將色度CTB劃分為色度CU。這意味著I條帶中的CU由亮度分量的編碼塊或兩個色度分量的編碼塊組成，P條帶或B條帶中的CU由所有三種顏色分量的編碼塊組成。

在HEVC中，為了減少運動補償的記憶體訪問，限制小塊的幀間預測，使得4×8和8×4塊不支持雙向預測，並且4×4塊不支援幀間預測。在JEM的QTBT中，這些限制被移除。

2.4 VVC的三叉樹

如JVET-D0117中提出的，支持除四叉樹和二叉樹以外的樹類型。在實現中，引入了另外兩個三叉樹（TT）分割，即水平和垂直的中心側三叉樹，如圖5的（d）和（e）所示。

在JVET-D0117中，有兩個層次的樹：區域樹（四叉樹）和預測樹（二叉樹或三叉樹）。首先用區域樹（RT）對CTU進行分割。可以進一步用預測樹（PT）劃分RT葉。也可以用PT進一步劃分PT葉，直到達到最大PT深度。PT葉是基本的編碼單元。為了方便起見，它仍然被稱為CU。CU不能進一步劃分。預測和變換都以與JEM相同的方式應用於CU。整個分割結構被稱為「多類型樹」。

2.5 PCT/CN2018/089918中的擴展四叉樹

與塊分割處理相對應的擴展四叉樹（EQT）分割結構包括視訊資料塊的擴展四叉樹分割處理，其中擴展四叉樹分割結構表示將視訊資料塊分割為最終子塊，並且當擴展四叉樹分割處理決定將擴展四叉樹分割應用於一個給定塊時，所述一個給定塊總是被劃分為四個子塊；基於視訊位元流對最終子塊進行解碼；以及基於根據導出的EQT結構解碼的最終子塊對視訊資料塊進行解碼。在PCT/CN2018/089918中介紹了EQT。

EQT分割處理可以遞迴地應用於給定塊以生成EQT葉節點。可替代地，當EQT應用於特定塊時，對於由於EQT而產生的每個子塊，它可以進一步劃分為BT、和/或QT、和/或TT、和/或EQT、和/或其他類型的分割樹。

在一個示例中，EQT和QT可以共用相同的深度增量處理和相同的葉節點尺寸限制。在這種情況下，當節點的尺寸達到最小允許的四叉樹葉節點尺寸或當節點的EQT深度達到最大允許的四叉樹深度時，可以隱式地終止一個節點的分割。

可替代地，EQT和QT可以共用不同的深度增量處理和/或葉節點尺寸限制。當節點的尺寸達到最小允許的EQT葉節點尺寸或與該節點相關聯的EQT深度達到最大允許的EQT深度時，隱式地終止EQT對一個節點的分割。此外，在一個示例中，可以在序列參數集（SPS）、和/或圖片參數集（PPS）、和/或條帶標頭、和/或CTU、和/或區域、和/或片、和/或CU中對EQT深度和/或最小允許的EQT葉節點尺寸發信令通知。

對於尺寸為M x N（M和N是非零正整數值，相等或不相等）的塊，替代使用應用於正方形塊的當前四叉樹分割，在EQT中，一個塊可以等分為四個分區，例如M/4 x N或M x N/4（示例如圖6A和圖6B所示），或者等分為四個分區且分割尺寸取決於M和N的最大和最小值。在一個示例中，一個4x32塊可以劃分為四個4x8子塊，而一個32x4塊可以劃分為四個8x4子塊。

對於尺寸為M x N（M和N是非零正整數值，相等或不相等）的塊，替代使用應用於正方形塊的當前四叉樹分割，在EQT中，一個塊可以不等地分為四個分區，例如兩個分區的尺寸等於（M*w0/w）x（N*h0/h），並且另外兩個分區的尺寸等於（M*（w-w0）/w）x（N*（h-h0）/h）。

例如，w0和w可以分別等於1和2，即寬度減少一半，而高度可以使用不是2:1的其他比率來獲得子塊。圖6C和圖6E描述了這種情況的示例。或者，h0和h可以分別等於1和2，即高度減少一半，寬度可以使用不是2:1的其他比例。圖6D和圖6F中描述了這種情況的示例。

圖6G和圖6H示出了四叉樹分割的兩個可選示例。

圖6I示出了具有不同分區形狀的四叉樹分割的更一般的情況。

圖6J和圖6K示出了圖6A和圖6B的一般示例。

圖6A示出了M x N/4。

圖6B顯示M/4 x N。

圖6C示出了寬度固定為M/2、高度等於N/4或3N/4、頂部兩個分區較小的子塊。

圖6D示出了高度固定為N/2、寬度等於M/4或3M/4、左側兩個分區的較小的子塊。

圖6E示出了寬度固定為M/2、高度等於3N/4或N/4、底部兩個分區的較小的子塊。

圖6F示出了高度固定為N/2、寬度等於3M/4或M/4、右側兩個分區的較小的子塊。

圖6G示出了M x N/4和M/2 x N/2。

圖6H示出了N x M/4和N/2 x M/2。

圖6I示出了M1xN1、（M-M1xN1、M1x（N-N1）和（M-M1）x（N-N1）。

圖6J示出了MxN1、MxN2、MxN3和M x N4，其中N1+N2+N3+N4=N。

圖6K示出了M1xN、M2xN、M3xN和M4xN，其中M1+M2+M3+M4=M。

與塊分割處理相對應的靈活樹（FT）劃分結構包括：視訊資料塊的FT分割處理，其中FT分割結構表示將視訊資料塊分割為最終子塊，並且當FT分割處理決定將FT分割應用於一個給定塊時，所述一個給定塊被劃分為K個子塊，其中K可以大於4；基於視訊位元流對最終子塊進行解碼；以及基於根據導出的FT結構解碼的最終子塊對視訊資料塊進行解碼。

FT分割處理可以遞迴地應用於給定塊以生成FT葉節點。當節點達到最小允許的FT葉節點尺寸或當與節點相關聯的FT深度達到最大允許的FT深度時，可以隱式地終止一個節點的分割。

可替代地，當FT應用於某個塊時，對於由於FT而產生的每個子塊，它可以進一步劃分為BT、和/或QT、和/或EQT、和/或TT、和/或其他類型的分割樹。

可替代地，此外，可以在序列參數集（SPS）、和/或圖片參數集（PPS）、和/或條帶標頭、和/或CTU、和/或區域、和/或片、和/或CU中對FT深度和/或最小允許的FT葉節點尺寸發信令通知。

與提出的EQT類似，由於FT分割獲得的所有子塊的尺寸可能相同；或者，不同子塊的尺寸可能不同。

在一個示例中，K等於6或8。圖7A到圖7D描繪了一些示例。

圖7A示出K=8，M/4*N/2。

圖7B示出K=8，M/2*N/4。

圖7C示出K=6，M/2*N/2和M/4*N/2。

圖7D示出K=6，M/2*N/2和M/2*N/4。

對於TT，可以取消沿水平或垂直方向劃分的限制。

在一個示例中，廣義TT（GTT）分割模式可以定義為水平和垂直劃分。圖8示出了一個示例。

提出的方法可在某些條件下應用。換句話說，當條件不滿足時，不需要對分割類型發信令通知。

可替代地，可以使用提出的方法替換現有的分割樹類型。另外，提出的方法只能在某些條件下用作替代方法。

在一個示例中，條件可以包括圖片和/或條帶類型；和/或塊尺寸；和/或編碼模式；和/或一個塊是否位於圖片/條帶/片邊界處。

在一個示例中，所提出的EQT可以用與QT相同的方式處理。在這種情況下，當指示分割樹類型為QT時，可能會進一步對詳細的四叉樹分割模式的更多標誌/指示發信令通知。可替代地，可以將EQT視為附加的分割模式。

在一個示例中，EQT或FT或GTT的分割方法的信令通知可能是有條件的，即在某些情況下，可能不使用一個或一些EQT/FT/GTT分割方法，並且不對與這些分割方法對應的位發信令通知。

2.6 JVET-K0287中的邊界處理

在JVET-K0287中，提出了一種關於多功能視訊編碼（VVC）的邊界處理方法。AVS-3.0也採用了類似的方法。

由於VVC中的強制四叉樹邊界分割方案沒有得到優化。JVET-K0287提出了使用規則塊劃分語法的邊界劃分方法，以保持連續性CABAC引擎並匹配圖片邊界。

多功能邊界分割獲得以下規則（編碼器和解碼器二者）：

對於邊界定位塊，使用與普通塊（非邊界）完全相同的分割語法（例如，圖9中的VTM-1.0），不需要改變語法。

如果未解析出邊界CU的劃分模式，則使用強制邊界分割（FBP）來匹配圖片邊界。

在強制邊界分割（非信令通知邊界分割）後，不再進行分割。

強制邊界分割描述如下：

如果塊的尺寸大於最大允許的BT尺寸，則在當前強制分割級別使用強制QT以執行FBP；

否則，如果當前CU的右下方樣本低於底部圖片邊界，並且不超出右邊界，則在當前強制分割級別使用強制水平BT以執行FBP；

否則，如果當前CU的右下方樣本位於右圖片邊界的右側，並且不低於底部圖片邊界，則在當前強制分割級別使用強制垂直BT以執行FBP；

否則，如果當前CU的右下方樣本位於右圖片邊界的右側，並且低於底部圖片邊界，則在當前強制分割級別使用強制QT以執行FBP。

3. 實施例解決的問題的示例

PCT/CN2018/089918中提出的EQT（通過引用將其全部併入本文中）不考慮CTU/CU穿過圖片/條帶/片邊界的情況。

在JVET-K0287中，只考慮QT和BT，不考慮EQT。

4. 實施例的示例

為了解決這個問題，本文提出了幾種方法來處理當CTU/CU穿過圖片/片/條帶/片或包含多個CTU/CU的其他類型單元的邊界時的EQT的情況。

下面的詳細發明應被作為解釋一般概念的示例。這些實施例不應狹義解釋。此外，這些實施例可以任何方式組合。

在一個實施例中，穿過邊界的CTU/CU可以被EQT、FT或GTT分割。當CTU/CU穿過或不穿過邊界時，EQT、FT或GTT的信令處理相同。

在一個實施例中，穿過邊界的CTU/CU不能被EQT、FT或GTT分割。當CTU/CU穿過或不穿過邊界時，EQT、FT或GTT的信令處理不同。

a. 在一個示例中，如果CTU/CU位於邊界處，則不會對EQT、FT或GTT的使用指示發信令通知。

在一個實施例中，是否對用EQT、FT或GTT的使用指示發信令通知取決於CTU/CU如何穿過邊界。

a). 在一個示例中，如果當前CU的右下方樣本低於底部圖片邊界，並且不超出右邊界，或者如果當前CU的右下方樣本位於右圖片邊界的右側，且不低於底部邊界，則可以對EQT、FT或GTT的使用指示發信令通知。

b). 在一個示例中，如果當前CU的右下方樣本位於右圖像邊界的右側並且低於底部邊界，則可能不對EQT、FT或GTT的使用指示發信令通知。

在一個實施例中， EQT可作為JVET-K0287中提出的方法中的強制邊界劃分（FBP）。

a). 在一個示例中，圖6A中的劃分被作為FBP。

b). 在一個示例中，圖6B中的分割被作為FBP。

c). 在一個示例中，圖6C中的分割被作為FBP。

d). 在一個示例中，圖6D中的分割被作為FBP。

e). 在一個示例中，圖6E中的分割被作為FBP。

f). 在一個示例中，圖6F中的分割被作為FBP。

g). 在一個示例中，圖6G中的分割被作為FBP。

h). 在一個示例中，圖6H中的分割被作為FBP。

i). 在一個示例中，圖6I中的分割被作為FBP。

j). 在一個示例中，圖6J中的分割被作為FBP。

k). 在一個示例中，圖6K中的分割被作為FBP。

在一個實施例中，在JVET-K0287中提出的方法中，FT可被作為強制邊界分割（FBP）。

a). 在一個示例中，圖7A中的分割被作為FBP。

b). 在一個示例中，圖7B中的分割被作為FBP。

c). 在一個示例中，圖7C中的分割被作為FBP。

d). 在一個示例中，圖7D中的分割被作為FBP。

在一個實施例中，在JVET-K0287中提出的方法中，GTT可被作為強制邊界分割（FBP）。

a). 在一個示例中，圖8（a）中的分割被作為FBP。

b). 在一個示例中，圖8（b）中的分割被作為FBP。

在一個示例中，是否以及如何將EQT設置為FBP取決於CTU/CU如何穿過邊界。

a). 在一個示例中，如果當前CU的右下方樣本低於底部圖片邊界，並且不超出右邊界，則使用圖6A或圖6G或圖6J在當前強制分割級別中執行FBP；

b). 在一個示例中，如果當前CU的右下方樣本位於右圖像邊界的右側，並且不低於底部邊界，則使用圖6B或圖6H或圖6K在當前強制分割級別中執行FBP；

c). 在一個示例中，如果當前CU的右下方樣本位於右圖像邊界的右側，並且低於底部邊界，則使用圖6C或圖6D或圖6E或圖6F或圖6I在當前強制分割級別中執行FBP；

在一個示例中，是否以及如何將FT設置為FBP取決於CTU/CU如何穿過邊界。

a). 在一個示例中，如果當前CU的右下方樣本低於底部圖片邊界，並且不超出右邊界，則使用圖7B或圖7D在當前強制分割級別中執行FBP；

b). 在一個示例中，如果當前CU的右下方樣本位於右圖像邊界的右側，並且不低於底部邊界，則使用圖7A或圖7C在當前強制分割級別中執行FBP；

在一個示例中，是否以及如何將GTT設置為FBP取決於CTU/CU如何跨越邊界。

a). 在一個示例中，如果當前CU的右下方樣本低於底部圖片邊界，並且不超出右邊界，則使用圖8（b）在當前強制分割級別中執行FBP；

b). 在一個示例中，如果當前CU的右下方樣本位於右圖片邊界的右側，並且不低於底部邊界，則使用圖8（a）在當前強制分割級別中執行FBP；

圖10是視訊處理裝置1000的框圖。裝置1000可用於實施本文的一種或多種方法。裝置1000可以實施在智慧手機、平板電腦、電腦、物聯網（IoT）接收器等中。裝置1000可包括一個或多個處理器1002、一個或多個記憶體1004和視訊處理硬體1006。處理器1002可以配置為實現本文中描述的一個或多個方法。記憶體1004可用於儲存用於實現本文方法和技術的資料和代碼。視訊處理硬體1006可用於在硬體電路中實現本文的一些技術。

圖12是視訊位元流處理方法1200的流程圖。方法1200包括確定（1205）圖像的第一部分超出圖像的第二部分的邊界；以及基於第一部分超出邊界的確定對圖像的第一部分進行分割（1210）。在一些實施例中，操作1210包括執行EQT分割。在一些實施例中，操作1210執行FT分割。在一些實施例中，操作1210包括執行GTT分割。在一些實施例中，操作1210可以包括執行EQT分割。

圖13是視訊位元流處理方法1300的流程圖。方法1300包括確定（1305）圖像的第一部分超出圖像的第二部分的邊界；以及基於圖像的第一部分超出邊界的確定對第一部分進行分割（1310），分割不包括：EQT分割、FT分割和GTT分割。

圖14是視訊位元流處理方法1400的流程圖。方法1400包括確定（1405）與圖像的第一部分如何超出圖像的第二部分的邊界有關的特徵；以及基於特徵對圖像的第一部分進行（1410）分割。在一些實施例中，分割包括EQT分割。在一些實施例中，分割包括FT分割。在一些實施例中，分割包括GTT分割。

參考方法1200、1300和1400，本文第4節描述了分割及其使用的一些示例。例如，如第4節中所述，基於圖像的第一部分如何超出圖像第二部分的邊界，可以執行EQT分割、FT分割或GTT分割，也可以不執行EQT分割、FT分割或GTT分割。

參考方法1200、1300和1400，第一部分可以編碼在視訊位元流中，其中可以通過使用與第一部分如何超出圖像第二部分邊界相關的位元流生成規則實現位元效率。

該方法可以包括：由處理器確定圖像的第三部分與邊界相鄰；以及由處理器基於第三部分與邊界相鄰的確定，使用另一種分割技術對圖像的第三部分進行分割，以對第三部分進行編碼。另一種技術不包括：EQT、FT和GTT。

該方法可以包括：其中確定與圖像的第一部分如何超出邊界有關的特性包括：由處理器確定第一部分的右下部分超出第二部分的底部邊界，並且右下部分不超出第二部分的右邊界，或者第一部分的右下部分與第二部分的右邊界相鄰且不超出第二部分的右邊界，並且第一部分的右下部分不超出第二部分的底部邊界。

該方法可以包括：確定與圖像的第一部分如何超出邊界有關的特性包括：由處理器確定第一部分的右下部分超出第二部分的底部邊界，並且右下部分不超出第二部分的右邊界。

該方法可以包括：其中EQT依照強制邊界分割（FBP）。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M的子部分，並且每個子部分的高度為N/4。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M/4的子部分，並且每個子部分的高度為N。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M/2的第一子部分和第二子部分，第一子部分的高度為N/4，並且第二子部分的高度為3N/4，第一子部分位於第二子部分的上方。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個高度為N/2的第一子部分和第二子部分，第一子部分的寬度為M/4，並且第二子部分的寬度為3M/4，第一子部分位於第二子部分的左側。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M/2的第一子部分和第二子部分，第一子部分的高度為3N/4，並且第二子部分的高度為N/4，第二子部分位於第一子部分的下方。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個高度為N/2的第一子部分和第二子部分，第一子部分的寬度為3M/4，並且第二子部分的寬度為M/4，第二子部分位於第一子部分的右側。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成第一子部分和第二子部分，第一子部分的寬度為M且高度為N/4，並且第二子部分的寬度為M/2且高度為N/2。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成第一子部分和第二子部分，第一子部分的寬度為N且高度為M/4，並且第二子部分的寬度為N/2且高度為M/2。

該方法可以包括：其中第一部分寬度為M且高度為N，尺寸M1小於M，尺寸N1小於N，並且其中FBP包括將第一部分分割成寬度為M1且高度為N1的第一子部分、寬度為M-M1且高度為N1的第二子部分、寬度為M1且高度為N-N1的第三子部分以及寬度為M-M1且高度為N-N1的第四子部分。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成寬度為M且高度為N1的第一部分、寬度為M且高度為N2的第二部分、寬度為M且高度為N3的第三部分、寬度為M且高度為N4的第四部分，其中N1+N2+N3+N4=N。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成寬度為M1且高度為N的第一部分、寬度為M2且高度為N的第二部分、寬度為M3且高度為N的第三部分、寬度為M4且高度為N的第四部分，其中M1+M2+M3+M4=M。

該方法可以包括：其中FT依照強制邊界分割（FBP）。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成8個子部分，8個子部分中的每一個的寬度為M/4且高度為N/2。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成8個子部分，8個子部分中的每一個的寬度為M/2且高度為N/4。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成6個子部分，子部分的第一子集的寬度為M/2且高度為N/2，並且子部分的第二子集的寬度為M/4且高度為N/2。

該方法可以包括：其中第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成6個子部分，子部分的第一子集的寬度為M/2且高度為N/2，並且子部分的第二子集的寬度為M/2且高度為N/4。

該方法可以包括：其中GTT依照強制邊界分割（FBP）。

該方法可以包括：其中FBP包括將第一部分分割成子部分而在水平或垂直劃分上沒有限制。

該方法可以包括：其中基於特性執行EQT，並且EQT依照強制邊界分割（FBP）。

該方法可以包括：確定與第一部分如何超出邊界有關的特性包括：由處理器確定第一部分的右下部分超出第二部分的底部邊界並且右下部分未超出第二部分的右邊界，其中第一部分的寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M且高度為N/4的子部分，分割成寬度為M且高度為N/4的子部分和寬度為M/2且高度為N/2的子部分，或者分割成包括寬度為M且高度為N1的第一子部分、寬度為M且高度為N2的第二子部分、寬度為M且高度為N3的第三子部分、寬度為M且高度為N4的第四子部分的子部分，其中N1+N2+N3+N4=N。

該方法可以包括：確定與第一部分如何超出邊界有關的特性包括：由處理器確定第一部分的右下部分未超出第二部分的底部邊界並且右下部分與第二部分的右邊界相鄰，其中第一部分的寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M/4的子部分，並且每個子部分的高度為N，分割成第一子部分和第二子部分，第一子部分的寬度為N且高度為M/4，第二子部分的寬度為N/2且高度為M/2，或者分割成寬度為M1且高度為N的第一部分、寬度為M2且高度為N的第二部分、寬度為M3且高度為N的第三部分、寬度為M4且高度為N的第四部分，其中M1+M2+M3+M4=M。

該方法可以包括：確定與第一部分如何超出邊界有關的特性包括：確定第一部分的右下部分未超出第二部分的底部邊界並且右下部分與第二部分的右邊界相鄰，其中第一部分的寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M/2的第一子部分和第二子部分，第一子部分的高度為N/4，並且第二子部分的高度為3N/4，第一子部分位於第二子部分的上方，或者分割成每個高度為N/2的第一子部分和第二子部分，第一子部分的寬度為M/4，第二子部分的寬度為3M/4，第一子部分位於第二子部分的左側，或者分割成每個寬度為M/2的第一子部分和第二子部分，第一子部分的高度為3N/4，第二子部分的高度為N/4，第二子部分位於第一子部分的下方，或者分割成每個高度為N/2的第一子部分和第二子部分，第一子部分的寬度為3M/4，第二子部分的寬度為M/4，第二子部分位於第一子部分的右側，或者分割成寬度為M1且高度為N1的第一子部分、寬度為M-M1且高度為N1的第二子部分、寬度為M1且高度為N-N1的第三子部分以及寬度為M-M1且高度為N-N1的第四子部分。

該方法可以包括：確定與第一部分如何超出邊界有關的特性包括：由處理器確定第一部分的右下部分超出第二部分的底部邊界並且右下部分未超出第二部分的右邊界，其中第一部分的寬度為M且高度為N，並且其中FBP包括將第一部分分割成8個子部分，8個子部分中的每一個的寬度為M/2且高度為N/4，或者分割成6個子部分，子部分的第一子集的寬度為M/2且高度為N/2，並且子部分的第二子集的寬度為M/2且高度為N/4。

該方法可以包括：確定與第一部分如何超出邊界有關的特性包括：由處理器確定第一部分的右下部分未超出第二部分的底部邊界並且右下部分與第二部分的右邊界相鄰，其中第一部分的寬度為M且高度為N，並且其中FBP包括將第一部分分割成8個子部分，8個子部分中的每一個的寬度為M/4且高度為N/2，或者分割成6個子部分，子部分的第一子集的寬度為M/2且高度為N/2，並且子部分的第二子集的寬度為M/4且高度為N/2。

該方法可以包括：其中基於特性執行GTT, 並且GTT依照強制邊界分割（FBP）。

該方法可以包括：其中確定與第一部分如何超出邊界有關的特性包括：由處理器確定第一部分的右下部分超出第二部分的底部邊界並且右下部分未超出第二部分的右邊界，其中FBP包括將第一部分分割成子部分而在水平或垂直劃分上沒有限制。

圖15是視訊位元流處理方法1500的流程圖。方法1500包括確定（1505）視訊位元流的資料單元的第一部分超出視訊位元流的資料單元的第二部分的邊界；以及基於第一部分超出邊界的確定，執行（1510）資料單元的第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個作為強制邊界分割（FBP）。

在一些實施例中，資料單元是圖像、條帶或片。

在一些實施例中，資料單元的第二部分是整個資料單元。

在一些實施例中，第一部分是編碼樹單元（CTU）或編碼單元（CU）。

在一些實施例中，EQT依照強制邊界分割（FBP）。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M的四個子部分，並且每個子部分的高度為N/4。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M/4的四個子部分，並且每個子部分的高度為N。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成四個子部分，其中至少一個子部分與其他子部分的維度不同。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M/2的兩個第一子部分和兩個第二子部分，第一子部分的高度為N/4，並且第二子部分的高度為3N/4，第一子部分位於第二子部分的上方。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個高度為N/2的兩個第一子部分和兩個第二子部分，第一子部分的寬度為M/4，並且第二子部分的寬度為3M/4，第一子部分位於第二子部分的左側。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M/2的兩個第一子部分和兩個第二子部分，第一子部分的高度為3N/4，並且第二子部分的高度為N/4，第二子部分位於第一子部分的下方。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個高度為N/2的兩個第一子部分和兩個第二子部分，第一子部分的寬度為3M/4，並且第二子部分的寬度為M/4，第二子部分位於第一子部分的右側。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成兩個第一子部分和兩個第二子部分，第一子部分的寬度為M且高度為N/4，並且第二子部分的寬度為M/2且高度為N/2。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成兩個第一子部分和兩個第二子部分，第一子部分的高度為N且寬度為M/4，並且第二子部分的高度為N/2且寬度為M/2。

在一些實施例中，第一部分寬度為M且高度為N，尺寸M1小於M，尺寸N1小於N，並且其中FBP包括將第一部分分割成寬度為M1且高度為N1的第一子部分、寬度為M-M1且高度為N1的第二子部分、寬度為M1且高度為N-N1的第三子部分以及寬度為M-M1且高度為N-N1的第四子部分。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成寬度為M且高度為N1的第一部分、寬度為M且高度為N2的第二部分、寬度為M且高度為N3的第三部分、寬度為M且高度為N4的第四部分，其中N1+N2+N3+N4=N。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成寬度為M1且高度為N的第一部分、寬度為M2且高度為N的第二部分、寬度為M3且高度為N的第三部分、寬度為M4且高度為N的第四部分，其中M1+M2+M3+M4=M。

在一些實施例中，FT依照強制邊界分割（FBP）。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成超過4個子部分。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成8個子部分，8個子部分中的每一個的寬度為M/4且高度為N/2。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成8個子部分，8個子部分中的每一個的寬度為M/2且高度為N/4。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成6個子部分，子部分的第一子集的寬度為M/2且高度為N/2，並且子部分的第二子集的寬度為M/4且高度為N/2。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成6個子部分，子部分的第一子集的寬度為M/2且高度為N/2，並且子部分的第二子集的寬度為M/2且高度為N/4。

在一些實施例中，GTT依照強制邊界分割（FBP）。

在一些實施例中，FBP包括將第一部分分割成子部分而在水平或垂直劃分上沒有限制。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成3個子部分，第一子部分的寬度為M/4且高度為N，並且兩個第二子部分每個的寬度為3M/4且高度為N/2。

在一些實施例中，第一部分寬度為M且高度為N，並且其中FBP包括將第一部分分割成3個子部分，第一子部分的寬度為M且高度為N/4，並且兩個第二子部分每個的寬度為M/2且高度為3N/4。

在一些實施例中，確定視訊位元流的資料單元的第一部分超出視訊位元流的資料單元的第二部分的邊界包括：

確定與視訊位元流的資料單元的第一部分如何超出視訊位元流的資料單元的第二部分的邊界有關的特性。

在一些實施例中，基於特性執行EQT，並且EQT依照強制邊界分割（FBP）。

在一些實施例中，確定與視訊位元流的資料單元的第一部分如何超出視訊位元流的資料單元的第二部分的邊界有關的特性包括：確定第一部分的右下部分超出第二部分的底部邊界並且右下部分未超出第二部分的右邊界，其中第一部分的寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M且高度為N/4的四個子部分，分割成兩個寬度為M且高度為N/4的子部分和兩個寬度為M/2且高度為N/2的子部分，或者分割成包括寬度為M且高度為N1的第一子部分、寬度為M且高度為N2的第二子部分、寬度為M且高度為N3的第三子部分、寬度為M且高度為N4的第四子部分的子部分，其中N1+N2+N3+N4=N。

在一些實施例中，確定與視訊位元流的資料單元的第一部分如何超出視訊位元流的資料單元的第二部分的邊界有關的特性包括：確定第一部分的右下部分未超出第二部分的底部邊界並且右下部分超出第二部分的右邊界，其中第一部分的寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M/4且高度為N的四個子部分，分割成兩個第一子部分和兩個第二子部分，第一子部分的寬度為N且高度為M/4，第二子部分的寬度為N/2且高度為M/2，或者分割成寬度為M1且高度為N的第一部分、寬度為M2且高度為N的第二部分、寬度為M3且高度為N的第三部分、寬度為M4且高度為N的第四部分，其中M1+M2+M3+M4=M。

在一些實施例中，確定與視訊位元流的資料單元的第一部分如何超出視訊位元流的資料單元的第二部分的邊界有關的特性包括：確定第一部分的右下部分超出第二部分的底部邊界並且右下部分超出第二部分的右邊界，其中第一部分的寬度為M且高度為N，並且其中FBP包括將第一部分分割成每個寬度為M/2的兩個第一子部分和兩個第二子部分，第一子部分的高度為N/4，並且第二子部分的高度為3N/4，第一子部分位於第二子部分的上方，或者分割成每個高度為N/2的兩個第一子部分和兩個第二子部分，第一子部分的寬度為M/4，第二子部分的寬度為3M/4，第一子部分位於第二子部分的左側，或者分割成每個寬度為M/2的兩個第一子部分和兩個第二子部分，第一子部分的高度為3N/4，第二子部分的高度為N/4，第二子部分位於第一子部分的下方，或者分割成每個高度為N/2的兩個第一子部分和兩個第二子部分，第一子部分的寬度為3M/4，第二子部分的寬度為M/4，第二子部分位於第一子部分的右側，或者分割成寬度為M1且高度為N1的第一子部分、寬度為M-M1且高度為N1的第二子部分、寬度為M1且高度為N-N1的第三子部分以及寬度為M-M1且高度為N-N1的第四子部分。

在一些實施例中，基於特性執行FT，並且FT依照強制邊界分割（FBP）。

在一些實施例中，確定與視訊位元流的資料單元的第一部分如何超出視訊位元流的資料單元的第二部分的邊界有關的特性包括：確定第一部分的右下部分超出第二部分的底部邊界並且右下部分未超出第二部分的右邊界，其中第一部分的寬度為M且高度為N，並且其中FBP包括將第一部分分割成8個子部分，8個子部分中的每一個的寬度為M/2且高度為N/4，或者分割成6個子部分，子部分的第一子集的寬度為M/2且高度為N/2，並且子部分的第二子集的寬度為M/2且高度為N/4。

在一些實施例中，確定與視訊位元流的資料單元的第一部分如何超出視訊位元流的資料單元的第二部分的邊界有關的特性包括：確定第一部分的右下部分未超出第二部分的底部邊界並且右下部分超出第二部分的右邊界，其中第一部分的寬度為M且高度為N，並且其中FBP包括將第一部分分割成8個子部分，8個子部分中的每一個的寬度為M/4且高度為N/2，或者分割成6個子部分，子部分的第一子集的寬度為M/2且高度為N/2，並且子部分的第二子集的寬度為M/4且高度為N/2。

在一些實施例中，基於特性執行GTT, 並且GTT依照強制邊界分割（FBP）。

在一些實施例中，確定與所述視訊位元流的所述資料單元的所述第一部分如何超出所述視訊位元流的所述資料單元的所述第二部分的所述邊界有關的特性包括：

確定所述第一部分的右下部分超出所述第二部分的底部邊界並且所述右下部分未超出所述第二部分的右邊界，其中所述FBP包括將所述第一部分分割成在水平或垂直劃分上沒有限制的子部分。

在一些實施例中，所述第一部分的寬度為M且高度為N，並且其中所述FBP包括將所述第一部分分割成3個子部分，第一子部分的寬度為M且高度為N/4，並且兩個第二子部分每個的寬度為M/2且高度為3N/4。

確定所述第一部分的右下部分未超出所述第二部分的底部邊界並且所述右下部分超出所述第二部分的右邊界，其中所述FBP包括將所述第一部分分割成在水平或垂直劃分上沒有限制的子部分。

在一些實施例中，所述第一部分的寬度為M且高度為N，並且其中所述FBP包括將所述第一部分分割成3個子部分，第一子部分的寬度為M/4且高度為N，並且兩個第二子部分每個的寬度為3M/4且高度為N/2。

圖16是視訊位元流處理方法1600的流程圖。方法1600包括確定（1605）視訊位元流的資料單元的第一部分超出視訊位元流的資料單元的第二部分的一個或多個邊界；以及基於第一部分超出邊界的確定，執行（1610）資料單元的第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個。

在一些實施例中，資料單元是圖像、條帶或片。

在一些實施例中，資料單元的第二部分是整個資料單元。

在一些實施例中，該方法還包括：回應於第一部分超出邊界的確定，用同樣的處理對EQT、FT、或GTT的使用指示發信令通知。

在一些實施例中，該方法還包括：回應於第一部分位於邊界處的確定，不對EQT、FT、或GTT的使用指示發信令通知。

圖17是視訊位元流處理方法1700的流程圖。方法1700包括確定（1705）視訊位元流的資料單元的第一部分超出視訊位元流的資料單元的第二部分的一個或多個邊界；以及基於第一部分超出邊界的確定，使用分割技術分割（1710）資料單元的第一部分，分割技術不包括擴展四叉樹（EQT）分割、靈活樹（FT）分割、和廣義三叉樹（GTT）分割中的至少一個。

在一些實施例中，資料單元是圖像、條帶或片。

在一些實施例中，資料單元的第二部分是整個資料單元。

圖18是視訊位元流處理方法1800的流程圖。方法1800包括：確定（1805）與視訊位元流的資料單元的第一部分如何超出視訊位元流的資料單元的第二部分的一個或多個邊界有關的特性；以及基於圖像的第一部分如何超出邊界的特性，執行（1810）圖像的第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個。

在一些實施例中，資料單元是圖像、條帶或片。

在一些實施例中，資料單元的第二部分是整個資料單元。

在一些實施例中，該方法還包括：取決於與資料單元的第一部分如何超出邊界有關的特性，確定是否對EQT、FT、或GTT的使用指示發信令通知。

在一些實施例中，回應於第一部分的右下部分超出第二部分的底部邊界並且右下部分未超出第二部分的右邊界的確定，對EQT、FT、或GTT的至少一個的使用指示發信令通知。

在一些實施例中，回應於第一部分的右下部分超出第二部分的右邊界並且右下部分未超出第二部分的底部邊界的確定，對EQT、FT、或GTT的至少一個的使用指示發信令通知。

在一些實施例中，回應於第一部分的右下部分超出第二部分的底部邊界並且右下部分超出第二部分的右邊界的確定，不對EQT、FT、或GTT的至少一個的使用指示發信令通知。

在一些實施例中，EQT分割表示資料單元的塊被相等地或不等地劃分為四個子塊。

在一些實施例中，FT分割表示資料單元的塊被相等地或不等地劃分為K個子塊，K大於4。

在一些實施例中，GTT分割表示資料單元的塊被劃分為三個子單元而對劃分方向沒有限制。

應當理解的是，當被壓縮的編碼單元具有明顯不同於傳統方形塊或半方形的矩形塊的形狀時，所公開的技術可以實施在視訊轉碼器或解碼器中，以提高壓縮效率。例如，使用長或高編碼單元（諸如4x32或32x4尺寸的單元）的新編碼工具可能受益於所公開的技術。

本文中公開的和其他描述的解決方案、示例、實施例、模組和功能操作可以在數位電子電路、或電腦軟體、韌體或硬體中實現，包括本文中所公開的結構及其結構等效體，或其中一個或多個的組合。公開的實施例和其他實施例可以實現為一個或多個電腦程式產品，即一個或多個編碼在電腦可讀介質上的電腦程式指令的模組，以供資料處理裝置執行或控制資料處理裝置的操作。電腦可讀介質可以是機器可讀存放裝置、機器可讀儲存基板、存放裝置、影響機器可讀傳播信號的物質組成或其中一個或多個的組合。術語「資料處理裝置」包括用於處理資料的所有裝置、設備和機器，包括例如可程式設計處理器、電腦或多處理器或電腦組。除硬體外，該裝置還可以包括為電腦程式創建執行環境的代碼，例如，構成處理器韌體的代碼、協定疊、資料庫管理系統、作業系統或其中一個或多個的組合。傳播信號是人為產生的信號，例如機器產生的電信號、光學信號或電磁信號，生成這些信號以對資訊進行編碼，以便傳輸到適當的接收裝置。

電腦程式（也稱為程式、軟體、軟體應用、腳本或代碼）可以用任何形式的程式設計語言（包括編譯語言或解釋語言）編寫，並且可以以任何形式部署，包括作為獨立程式或作為模組、元件、副程式或其他適合在計算環境中使用的單元。電腦程式不一定與檔案系統中的檔對應。程式可以儲存在保存其他程式或資料的檔的部分中（例如，儲存在標記語言文檔中的一個或多個腳本）、專用於該程式的單個檔中、或多個協調檔（例如，儲存一個或多個模組、副程式或部分代碼的檔）中。電腦程式可以部署在一台或多台電腦上來執行，這些電腦位於一個網站上或分佈在多個網站上，並通過通信網路互連。

本文中描述的處理和邏輯流可以通過一個或多個可程式設計處理器執行，該處理器執行一個或多個電腦程式，通過在輸入資料上操作並生成輸出來執行功能。處理和邏輯流也可以通過特殊用途的邏輯電路來執行，並且裝置也可以實現為特殊用途的邏輯電路，例如，FPGA（現場可程式設計閘陣列）或ASIC（專用積體電路）。

例如，適於執行電腦程式的處理器包括通用和專用微處理器，以及任何類型數位電腦的任何一個或多個。通常，處理器將從唯讀記憶體或隨機存取記憶體或兩者接收指令和資料。電腦的基本元件是執行指令的處理器和儲存指令和資料的一個或多個存放裝置。通常，電腦還將包括一個或多個用於儲存資料的大型存放區設備，例如，磁片、磁光碟或光碟，或通過操作耦合到一個或多個大型存放區設備來從其接收資料或將資料傳輸到一個或多個大型存放區設備，或兩者兼有。然而，電腦不一定具有這樣的設備。適用於儲存電腦程式指令和資料的電腦可讀介質包括所有形式的非易失性記憶體、介質和記憶體設備，包括例如半導體記憶體設備，例如EPROM、EEPROM和快閃記憶體設備；磁片，例如內部硬碟或抽取式磁碟；磁光磁片；以及CDROM和DVD-ROM光碟。處理器和記憶體可以由專用邏輯電路來補充，或合併到專用邏輯電路中。

雖然本專利文件包含許多細節，但不應將其解釋為對任何發明或申請專利範圍範圍的限制，而應解釋為對特定發明的特定實施例的特徵的描述。本專利文件在單獨實施例的上下文描述的一些特徵也可以在單個實施例中組合實施。相反，在單個實施例的上下文中描述的各種功能也可以在多個實施例中單獨實施，或在任何合適的子組合中實施。此外，儘管上述特徵可以描述為在一些組合中起作用，甚至最初要求是這樣，但在一些情況下，可以從組合中移除申請專利範圍組合中的一個或多個特徵，並且申請專利範圍的組合可以指向子組合或子組合的變體。

同樣，儘管圖式中以特定順序描述了操作，但這不應理解為要獲得想要的結果必須按照所示的特定順序或循序執行此類操作，或執行所有說明的操作。此外，本專利文件實施例中各種系統元件的分離不應理解為在所有實施例中都需要這樣的分離。

僅描述了一些實現和示例，其他實現、增強和變體可以基於本專利文件中描述和說明的內容做出。

1000:硬體設備 1002:處理器 1004:記憶體 1006:視訊處理電路 1200、1300、1400、1500、1600、1700、1800:方法 1205、1210、1305、1310、1405、1410、1505、1510、1605、1610、1705、1710、1805、1810:步驟

圖1是H.264/高級視訊編碼（AVC）中MB分割的示意圖。圖2示出了將編碼塊（CB）劃分為預測塊（PB）的模式的示例。圖3示出了將編碼樹塊（CTB）細分為CB的示例。圖4示出了四叉樹加二叉樹（QTBT）結構的示例。圖5示出了分割的示例。圖6A至圖6K示出了擴展四叉樹（EQT）分割的示例。圖7A至圖7D示出了靈活樹（FT）分割的示例。圖8示出了廣義三叉樹（GTT）分割的示例。圖9示出了多功能邊界分割的示例。圖10是視訊處理裝置示例的框圖。圖11示出了視訊轉碼器的示例實現的框圖。圖12是視訊位元流處理方法示例的流程圖。圖13是視訊位元流處理方法示例的流程圖。圖14是視訊位元流處理方法示例的流程圖。圖15是視訊位元流處理方法示例的流程圖。圖16是視訊位元流處理方法示例的流程圖。圖17是視訊位元流處理方法示例的流程圖。圖18是視訊位元流處理方法示例的流程圖。

1600:方法

1605、610:步驟

Claims

一種用於視訊位元流處理的方法，包括：確定所述視訊位元流的資料單元的第一部分超出所述視訊位元流的所述資料單元的第二部分的一個或多個邊界；以及基於所述第一部分超出所述邊界的所述確定，執行所述資料單元的所述第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個。
一種視訊位元流處理的方法，包括：確定所述視訊位元流的資料單元的第一部分超出所述視訊位元流的所述資料單元的第二部分的一個或多個邊界；以及基於所述第一部分超出所述邊界的所述確定，使用分割技術分割所述資料單元的所述第一部分，所述分割技術不包括擴展四叉樹（EQT）分割、靈活樹（FT）分割、以及廣義三叉樹（GTT）分割中的至少一個。
根據申請專利範圍第1或2項所述的方法，其中回應於所述第一部分超出所述邊界的確定，用相同的處理對所述EQT、FT、或GTT的使用指示發信令通知。
根據申請專利範圍第1或2項所述的方法，還包括：回應於所述第一部分位於所述邊界處的確定，不對所述EQT、FT、或GTT的至少一個的使用指示發信令通知。
一種視訊位元流處理的方法，包括：確定與所述視訊位元流的資料單元的第一部分如何超出所述視訊位元流的所述資料單元的第二部分的一個或多個邊界有關的特性；以及基於圖像的所述第一部分如何超出所述邊界的所述特性，執行所述圖像的所述第一部分的擴展四叉樹（EQT）分割、靈活樹（FT）分割、或者廣義三叉樹（GTT）分割中的至少一個。
根據申請專利範圍第1至5項中任一項所述的方法，其中所述資料單元是圖像、條帶或片。
根據申請專利範圍第1至6項中任一項所述的方法，其中所述資料單元的第二部分是整個資料單元。
根據申請專利範圍第1至7項中任一項所述的方法，其中所述第一部分是編碼樹單元（CTU）或編碼單元（CU）。
根據申請專利範圍第5至8項中任一項所述的方法，還包括：取決於與所述資料單元的所述第一部分如何超出所述邊界有關的特性，確定是否對所述EQT、FT、或GTT的使用指示發信令通知。
根據申請專利範圍第9項所述的方法，其中，回應於所述第一部分的右下部分超出所述第二部分的底部邊界並且所述右下部分未超出所述第二部分的右邊界的確定，對所述EQT、FT、或GTT的至少一個的使用指示發信令通知。
根據申請專利範圍第9項所述的方法，其中，回應於所述第一部分的右下部分超出所述第二部分的右邊界並且所述右下部分未超出所述第二部分的底部邊界的確定，對所述EQT、FT、或GTT的至少一個的使用指示發信令通知。
根據申請專利範圍第9項所述的方法，其中，回應於所述第一部分的右下部分超出所述第二部分的底部邊界並且所述右下部分超出所述第二部分的右邊界的確定，不對所述EQT、FT、或GTT的至少一個的使用指示發信令通知。
根據申請專利範圍第1至12項中任一項所述的方法，其中所述EQT分割代表將所述資料單元的塊相等地或不等地劃分成四個子塊。
根據申請專利範圍第1至12項中任一項所述的方法，其中所述FT分割代表將所述資料單元的塊相等地或不等地劃分成K個子單元，K大於4。
根據申請專利範圍第1至12項中任一項所述的方法，其中所述GTT分割代表將所述資料單元的塊劃分為三個子單元而沒有劃分方向上的限制。
一種視訊解碼裝置，包括處理器，其被配置為實現申請專利範圍第1至15項的一項或多項中所述的方法。
一種視訊編碼裝置，包括處理器，其被配置為實現申請專利範圍第1至15項的一項或多項中所述的方法。
一種其上儲存了代碼的電腦可讀程式介質，所述代碼包括指令，當處理器執行所述指令時，使所述處理器實現申請專利範圍第1至15項的一項或多項中所述的方法。