【】本發(fā)明是有關(guān)于使用靈活塊分割類型和/或幀間預(yù)測(cè)模式(inter?predictionmode)的視頻編解碼，特別是有關(guān)于一種透過(guò)在滿足特定測(cè)試條件(test?condition)時(shí)限制編碼樹(shù)分割來(lái)降低復(fù)雜性的方法和裝置。在另一方面，如果滿足某個(gè)測(cè)試條件，則減少了幀間預(yù)測(cè)(inter-prediction)工具(或簡(jiǎn)稱為幀間工具)的復(fù)雜性。

背景技術(shù)

0、
背景技術(shù)：

1、高效視頻編碼(high?efficiency?video?coding，hevc)標(biāo)準(zhǔn)是在itu-t視頻編碼專家組(vceg)和iso/iec運(yùn)動(dòng)圖像專家組(mpeg)標(biāo)準(zhǔn)化組織的聯(lián)合視頻項(xiàng)目下開(kāi)發(fā)的，并且高效視頻編碼與視頻編碼聯(lián)合協(xié)作組(jct-vc)具有合作關(guān)系。在hevc中，一個(gè)切片被分割為多個(gè)編碼樹(shù)單元(coding?tree?units，ctu)。在主配置文件中，ctu的最小和最大尺寸由序列參數(shù)集(sequence?parameter?set，sps)中的語(yǔ)法元素指定。允許的ctu尺寸可以是8x8、16x16、32x32或64x64。對(duì)于每個(gè)切片，依據(jù)光柵掃描順序處理切幀內(nèi)切片的ctu。

2、ctu被進(jìn)一步分割為多個(gè)編碼單元(coding?unit，cu)以適應(yīng)各種局部特性。表示為編碼樹(shù)的四叉樹(shù)，用于將ctu分割為多個(gè)cu。令ctu尺寸為mxm，其中m是64、32或16的值中的一個(gè)。ctu可以是單個(gè)cu(即，沒(méi)有分割)或者可以分成四個(gè)相同尺寸的較小單元(即，每個(gè)的尺寸為m/2xm/2)，對(duì)應(yīng)于編碼樹(shù)的節(jié)點(diǎn)。如果單元是編碼樹(shù)的葉節(jié)點(diǎn)，則單元變?yōu)閏u。否則，可以迭代四叉樹(shù)分割過(guò)程，直到節(jié)點(diǎn)的尺寸達(dá)到序列參數(shù)集(sequence?parameterset，sps)中指定的最小允許cu尺寸。該表示導(dǎo)致由圖1中的編碼樹(shù)(也稱為分割樹(shù)結(jié)構(gòu))120指定的遞歸結(jié)構(gòu)。圖1中示出了ctu分割110，其中實(shí)線指示cu邊界。使用幀間(時(shí)間)或幀內(nèi)(空間)預(yù)測(cè)來(lái)編碼圖像區(qū)域的決策是在cu層進(jìn)行的。由于最小cu尺寸可以是8x8，因此用于在不同基本預(yù)測(cè)類型之間切換的最小間隔尺寸是8x8。

3、此外，依據(jù)hevc，可以將每個(gè)cu分割為一個(gè)或多個(gè)預(yù)測(cè)單元(prediction?unit，pu)。與cu耦合，pu用作共享預(yù)測(cè)信息的基本代表塊。在每個(gè)pu內(nèi)部，應(yīng)用相同的預(yù)測(cè)過(guò)程，并且基于pu將相關(guān)信息發(fā)送到解碼器。可以依據(jù)pu分割類型，將cu分成一個(gè)，兩個(gè)或四個(gè)pu。hevc定義了用于將cu分成pu的八種形狀，如圖2所示，包括2nx2n，2nxn，nx2n，nxn，2nxnu，2nxnd，nlx2n和nrx2n分割類型。與cu不同，pu可以僅依據(jù)hevc分割一次。第二行中所示的分割對(duì)應(yīng)于不對(duì)稱分割，其中兩個(gè)分割部分具有不同的尺寸。

4、在透過(guò)基于pu分割類型的預(yù)測(cè)過(guò)程獲得殘余塊之后，可以依據(jù)另一種四叉樹(shù)結(jié)構(gòu)將cu的預(yù)測(cè)殘差分割為變換單元(tu)，該四叉樹(shù)結(jié)構(gòu)類似于如圖1所示的cu的編碼樹(shù)。實(shí)線表示cu邊界，虛線表示tu邊界。tu是具有用于應(yīng)用整數(shù)變換和量化的殘差或變換系數(shù)的基本代表性塊。對(duì)于每個(gè)tu，應(yīng)用具有與tu相同尺寸的一個(gè)整數(shù)變換以獲得殘差系數(shù)。在以tu為基礎(chǔ)量化之后，將這些系數(shù)發(fā)送到解碼器。

5、術(shù)語(yǔ)編碼樹(shù)塊(coding?tree?block，ctb)、編碼塊(coding?block，cb)、預(yù)測(cè)塊(prediction?block，pb)和變換塊(transform?block，tb)被定義為指定與ctu、cu、pu和tu分別相關(guān)聯(lián)的一個(gè)顏色分量的2-d樣本陣列。因此，ctu由一個(gè)亮度ctb、兩個(gè)色度ctb和相關(guān)的語(yǔ)法元素組成。類似的關(guān)系同樣適應(yīng)于cu、pu和tu。樹(shù)分割通常同時(shí)應(yīng)用于亮度和色度，但是當(dāng)達(dá)到色度的某些最小尺寸時(shí)，存在例外。

6、或者，在jctvc-p1005(d.flynn等人，“hevc?range?extensions?draft?6”，itu-tsg?16wp?3和iso/iec?jtc?1/sc?29/wg?11視頻編碼聯(lián)合合作團(tuán)隊(duì)(jct-vc)，第16次會(huì)議：san?jose，us，2014.1.9-17，文檔:jctvc-p1005)中所提出的二叉樹(shù)分割結(jié)構(gòu)中，如圖3所示，可以使用各種二元分割類型將塊遞歸地分割成兩個(gè)較小的塊。如圖3的前兩個(gè)分割所示，最有效和最簡(jiǎn)單的是對(duì)稱水平分割和對(duì)稱垂直分割。對(duì)于尺寸為m×n的給定塊，發(fā)送一個(gè)標(biāo)志以指示給定塊是否被分成兩個(gè)較小的塊。如果是，則發(fā)送另一語(yǔ)法元素以指示使用哪種分割類型。如果使用水平分割，則將給定塊分成兩個(gè)尺寸為m×n/2的塊。如果使用垂直分割，則將給定塊分成兩個(gè)尺寸為m/2×n的塊。可以迭代二叉樹(shù)分割過(guò)程，直到分割塊的尺寸(寬度或高度)達(dá)到最小允許塊尺寸(寬度或高度)為止?？梢栽谥T如sps的高級(jí)語(yǔ)法中定義最小允許塊尺寸。由于二叉樹(shù)具有兩種分割類型(即水平和垂直)，因此應(yīng)指示最小允許塊寬度和高度。當(dāng)分割將導(dǎo)致塊高度小于指示的最小值時(shí)，隱含地暗示非水平分割。當(dāng)分割將導(dǎo)致塊寬度小于指示的最小值時(shí)，隱含地暗示非垂直分割。圖4示出了塊分割410及其對(duì)應(yīng)的二進(jìn)制樹(shù)420的示例。在二叉樹(shù)的每個(gè)分割節(jié)點(diǎn)(即，非葉節(jié)點(diǎn))中，使用一個(gè)標(biāo)志來(lái)指示使用哪種分割類型(水平或垂直)，其中0表示水平分割，1表示垂直分割。

7、二進(jìn)制樹(shù)結(jié)構(gòu)可用于將圖像區(qū)域分割為多個(gè)較小的塊，諸如將切片分割為ctu，將ctu分割為cu，將cu分割為pu，或?qū)u分割為tu，等等。二叉樹(shù)可以用于將ctu分割為cu，其中二叉樹(shù)的根節(jié)點(diǎn)是ctu，二叉樹(shù)的葉節(jié)點(diǎn)是cu。可以透過(guò)預(yù)測(cè)和變換編解碼來(lái)進(jìn)一步處理葉節(jié)點(diǎn)。為了簡(jiǎn)化，不存在從cu到pu或從cu到tu的進(jìn)一步分割，這意味著cu等于pu并且pu等于tu。因此，換句話說(shuō)，二叉樹(shù)的葉節(jié)點(diǎn)是用于預(yù)測(cè)和變換編解碼的基本單元。

8、二叉樹(shù)結(jié)構(gòu)比四叉樹(shù)結(jié)構(gòu)更靈活，因?yàn)榭梢灾С指嗟姆指钚螤?，這也是編解碼效率改進(jìn)的來(lái)源。但是，編解碼復(fù)雜度也會(huì)增加，以便選擇最佳的分割形狀。為了平衡復(fù)雜性和編解碼效率，已經(jīng)公開(kāi)了一種組合四叉樹(shù)和二叉樹(shù)結(jié)構(gòu)的方法，也稱為四叉樹(shù)加二叉樹(shù)(quadtree?plus?binary?tree，qtbt)結(jié)構(gòu)。依據(jù)qtbt結(jié)構(gòu)，首先透過(guò)四叉樹(shù)結(jié)構(gòu)分割塊，并且可以迭代四叉樹(shù)分割，直到分割塊的尺寸達(dá)到最小允許四叉樹(shù)葉節(jié)點(diǎn)尺寸。如果葉四叉樹(shù)塊不大于最大允許二叉樹(shù)根節(jié)點(diǎn)尺寸，則可以透過(guò)二叉樹(shù)結(jié)構(gòu)進(jìn)一步分割，并且可以迭代二叉樹(shù)分割，直到分割塊的尺寸(寬度或高度)達(dá)到最小允許二叉樹(shù)葉節(jié)點(diǎn)尺寸(寬度或高度)或二叉樹(shù)深度達(dá)到最大允許二叉樹(shù)深度。在qtbt結(jié)構(gòu)中，允許的最小四叉樹(shù)葉節(jié)點(diǎn)尺寸，最大允許二叉樹(shù)根節(jié)點(diǎn)尺寸，最小允許二叉樹(shù)葉節(jié)點(diǎn)寬度和高度以及最大允許二叉樹(shù)深度可以在高級(jí)語(yǔ)法中指示，例如在sps。圖5示出了塊分割510及其對(duì)應(yīng)的qtbt?520的示例。實(shí)線表示四叉樹(shù)分割，虛線表示二叉樹(shù)分割。在二叉樹(shù)的每個(gè)分割節(jié)點(diǎn)(即，非葉節(jié)點(diǎn))中，一個(gè)標(biāo)志指示使用哪種分割類型(水平或垂直)，0可以指示水平分割，1可以指示垂直分割。

9、上述qtbt結(jié)構(gòu)可用于將圖像區(qū)域(例如，切片、ctu或cu)分割成多個(gè)較小的塊，例如將切片分割為ctu，將ctu分割為cu，將cu分割為pu，或?qū)u分割為多個(gè)較小的tu等。例如，qtbt可以用于將ctu分割為cu，其中qtbt的根節(jié)點(diǎn)是ctu，其透過(guò)qtbt結(jié)構(gòu)分割為多個(gè)cu，并且cu透過(guò)預(yù)測(cè)和變換編解碼進(jìn)一步處理。為了簡(jiǎn)化，不存在從cu到pu或從cu到tu的進(jìn)一步分割。這意味著cu等于pu并且pu等于tu。因此，換句話說(shuō)，qtbt結(jié)構(gòu)的葉節(jié)點(diǎn)是用于預(yù)測(cè)和變換的基本單元。

10、對(duì)于i切片，qtbt樹(shù)結(jié)構(gòu)通常應(yīng)用亮度/色度單獨(dú)編碼。例如，qtbt樹(shù)結(jié)構(gòu)分別應(yīng)用于切片i(i-slice)的亮度和色度分量，并且同時(shí)應(yīng)用于p-和b-切片的亮度和色度(除非達(dá)到色度的某些最小尺寸)。換句話說(shuō)，在切片i中，亮度ctb具有其qtbt結(jié)構(gòu)的塊分割，并且兩個(gè)色度ctb具有另一個(gè)qtbt結(jié)構(gòu)的塊分割。在另一示例中，兩個(gè)色度ctb還可以具有它們自己的qtbt結(jié)構(gòu)塊分割。

11、對(duì)于基于塊的編解碼，總是需要將圖像分割成塊(例如，cu，pu和tu)以用于編解碼目的。如本領(lǐng)域所知，在應(yīng)用塊分割之前，可以將圖像分割為較小的圖像區(qū)域，例如切片、方塊(tiles)、ctu行或ctu。將圖像分割為塊用于編解碼目的的過(guò)程稱為使用編碼單元(cu)結(jié)構(gòu)分割圖像。用于生成hevc采用的cu、pu和tu的特定分割方法是采用編碼單元(cu)結(jié)構(gòu)的示例。qtbt樹(shù)結(jié)構(gòu)是編碼單元(cu)結(jié)構(gòu)的另一示例。

12、為了進(jìn)一步支持更多分割形狀以實(shí)現(xiàn)更靈活的分割，三叉樹(shù)分割方法被設(shè)計(jì)為捕獲位于塊中心的對(duì)象，而四叉樹(shù)和二叉樹(shù)分割方法總是沿塊中心分割。圖6示出了垂直三叉樹(shù)分割(610)和水平三叉樹(shù)分割(620)。透過(guò)允許垂直或水平四分之一分割，三叉樹(shù)分割方法可以提供沿塊邊界更快地定位小對(duì)象的能力。

13、多類型樹(shù)(multi-type-tree，mtt)塊分割透過(guò)在mtt的第二級(jí)中允許二叉樹(shù)和三叉樹(shù)(或也稱為三叉樹(shù))分割方法來(lái)擴(kuò)展qtbt中的兩層樹(shù)結(jié)構(gòu)的概念。mtt中的兩級(jí)樹(shù)分別稱為區(qū)域樹(shù)(region?tree，rt)和預(yù)測(cè)樹(shù)(prediction?tree，pt)。第一層rt始終是四叉樹(shù)(quad-tree，qt)分割，第二級(jí)pt可以是二叉樹(shù)(binary?tree，bt)分割或三叉樹(shù)(tripletree，tt)分割。例如，首先透過(guò)rt對(duì)ctu進(jìn)行分割，這是qt分割，并且每個(gè)rt葉節(jié)點(diǎn)可以進(jìn)一步由pt分割，其是bt或tt分割。由pt分割的塊可以進(jìn)一步用pt分割，直到達(dá)到最大pt深度。例如，可以首先透過(guò)垂直bt分割來(lái)分割塊以生成左子塊和右子塊，并且透過(guò)水平tt分割進(jìn)一步分割左子塊，同時(shí)透過(guò)水平bt分割進(jìn)一步分割右子塊。pt葉節(jié)點(diǎn)是用于預(yù)測(cè)和變換的基本編碼單元，并且不會(huì)被進(jìn)一步分割。

14、圖7示出了mtt中的樹(shù)型信令的示例。如圖7所示，在節(jié)點(diǎn)710處檢查rt分割是否用于分割塊。發(fā)信號(hào)通知(signal)“1”以指示rt分割應(yīng)用于當(dāng)前塊，如節(jié)點(diǎn)720所示?！?”被發(fā)信號(hào)通知表示rt分割未應(yīng)用于當(dāng)前塊。在這種情況下，如節(jié)點(diǎn)730所示，檢查bt分割或tt分割是否應(yīng)用于當(dāng)前塊。如果bt分割和tt分割都不應(yīng)用于當(dāng)前塊(即，“0”分支)，則分割進(jìn)程到達(dá)葉節(jié)點(diǎn)(如，沒(méi)有分割)，如節(jié)點(diǎn)740所示。如果bt分割或tt分割應(yīng)用于塊(即，“1”分支)，則如節(jié)點(diǎn)750所示，系統(tǒng)將進(jìn)一步發(fā)信號(hào)以指示它是否是水平分割或垂直分割。如節(jié)點(diǎn)760所示，用信號(hào)通知“0”以指示bt/tt分割是水平的。如節(jié)點(diǎn)770所示，用信號(hào)通知“1”以指示bt/tt分割是垂直的。在這種情況下，附加比特被發(fā)送以指示它是由節(jié)點(diǎn)780指示的bt分割(即，“0”分支)還是由節(jié)點(diǎn)790指示的tt分割(即，“1”分支)。類似的信令也應(yīng)用于節(jié)點(diǎn)760處的水平bt/tt分割的情況。

15、在構(gòu)建mtt塊分割之后，mtt葉節(jié)點(diǎn)是cu，其用于預(yù)測(cè)和變換而無(wú)需任何進(jìn)一步的分割。在mtt中，所提出的樹(shù)結(jié)構(gòu)在切片i中針對(duì)亮度和色度單獨(dú)編碼，并且同時(shí)應(yīng)用于切片p和切片b中的亮度和色度(除了在達(dá)到色度的某些最小尺寸時(shí))。也就是說(shuō)，在切片i中，亮度ctb具有一個(gè)qtbt結(jié)構(gòu)的塊分割，并且兩個(gè)色度ctb具有另一個(gè)qtbt結(jié)構(gòu)的塊分割。

16、雖然mtt能夠透過(guò)自適應(yīng)地分割塊用于預(yù)測(cè)和變換，來(lái)改善性能，但是希望在可能的情況下進(jìn)一步改善性能以便提升整體效率。

17、合并模式

18、為了提高h(yuǎn)evc中的運(yùn)動(dòng)矢量(motion?vector，mv)編碼的編碼效率，hevc具有跳過(guò)和合并模式。跳過(guò)模式和合并模式從空間相鄰塊(空間候選)或時(shí)間同位塊(時(shí)間候選)獲得運(yùn)動(dòng)信息。當(dāng)pu是跳過(guò)模式和合并模式時(shí)，不編碼運(yùn)動(dòng)信息。相反，僅編碼所選候選的索引。對(duì)于跳過(guò)模式，殘差信號(hào)被強(qiáng)制為零而不進(jìn)行編碼。在hevc中，如果特定塊被編碼為跳過(guò)模式或合并模式，則候選索引被發(fā)送以指示候選集中的哪個(gè)候選用于合并。每個(gè)合并的pu重用所選候選的mv，預(yù)測(cè)方向和參考圖像索引。

19、對(duì)于hevc參考軟件hm-4.0中的合并模式，如圖8所示，從a0、a1、b0和b1導(dǎo)出多達(dá)四個(gè)空間mv候選，并且從tbr或tctr導(dǎo)出一個(gè)時(shí)間mv候選(首先使用tbr，如果tbr不可用，則使用tctr代替)。注意，如果四個(gè)空間mv候選中的任何一個(gè)不可用，則位置b2然后用于導(dǎo)出mv候選作為替代。在四個(gè)空間mv候選和一個(gè)時(shí)間mv候選的推導(dǎo)過(guò)程之后，應(yīng)用去除冗余(修剪(pruning))以移除冗余mv候選。如果在去除冗余(修剪)之后，可用mv候選的數(shù)量小于5，則三種類型的附加候選被推導(dǎo)并將其添加到候選集合(即，候選列表)。編碼器基于速率-失真優(yōu)化(rdo)策略選擇候選集合中的一個(gè)最終候選用于跳過(guò)或合并模式，并將索引發(fā)送到解碼器。

20、在下文中，為方便起見(jiàn)，跳過(guò)模式和合并模式都可以稱為“合并模式”。換句話說(shuō)，此后的本公開(kāi)中的“合并模式”可以表示跳過(guò)和合并模式。

21、合并模式和amvp模式

22、為了實(shí)現(xiàn)hevc中的混合編解碼架構(gòu)的最佳編解碼效率，對(duì)于每個(gè)pu幀間存在兩種預(yù)測(cè)模式(即，幀內(nèi)預(yù)測(cè)和幀間預(yù)測(cè))。對(duì)于幀內(nèi)預(yù)測(cè)模式，空間相鄰重建像素可用于生成方向預(yù)測(cè)。hevc最多有35個(gè)方向。對(duì)于幀間預(yù)測(cè)模式，時(shí)間重建參考幀可用于生成運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)。有三種不同的模式，包括跳過(guò)模式，合并模式和幀間高級(jí)運(yùn)動(dòng)矢量預(yù)測(cè)(advancedmotion?vector?prediction，amvp)模式。

23、當(dāng)以幀間amvp模式編碼pu時(shí)，利用可與運(yùn)動(dòng)矢量預(yù)測(cè)(mvp)一起使用的傳輸運(yùn)動(dòng)矢量差(mvd)來(lái)執(zhí)行運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)，以用于導(dǎo)出運(yùn)動(dòng)矢量(mv)。為了在幀間amvp模式中確定mvp，使用高級(jí)運(yùn)動(dòng)矢量預(yù)測(cè)(amvp)方案來(lái)選擇包括兩個(gè)空間mvp和一個(gè)時(shí)間mvp的amvp候選集中的運(yùn)動(dòng)矢量預(yù)測(cè)。因此，在amvp模式中，需要對(duì)mvp的mvp索引和相應(yīng)的mvd進(jìn)行編碼和傳輸。另外，用于指定雙向預(yù)測(cè)中的預(yù)測(cè)方向的間預(yù)測(cè)方向，以及列表0(即，l0)和列表1(即，l1)的單向預(yù)測(cè)，以及每個(gè)列表的參考幀索引也應(yīng)當(dāng)被編碼和傳輸。

24、當(dāng)以跳過(guò)或合并模式編碼pu時(shí)，除了所選候選的合并索引之外，不發(fā)送運(yùn)動(dòng)信息，因?yàn)樘^(guò)模式和合并模式利用運(yùn)動(dòng)推斷方法。由于跳過(guò)模式和合并模式的運(yùn)動(dòng)矢量差(mvd)為零，因此跳過(guò)模式或合并模式編碼的塊的mv與運(yùn)動(dòng)矢量預(yù)測(cè)(mvp)相同(即，mv＝mvp+mvd＝mvp)。因此，跳過(guò)模式或合并模式編碼的塊從同位圖像中的空間相鄰塊(空間候選)或時(shí)間塊(時(shí)間候選)獲得運(yùn)動(dòng)信息。同位圖像是列表0或列表1中的第一參考圖像，其在切片報(bào)頭中被發(fā)送。在跳過(guò)pu的情況下，也省略殘差信號(hào)。為了確定跳過(guò)模式和合并模式的合并索引，合并方案用于在包含四個(gè)空間mvp和一個(gè)時(shí)間mvp的合并候選集中選擇運(yùn)動(dòng)矢量預(yù)測(cè)。

25、圖8示出了用于導(dǎo)出amvp和合并方案的空間和時(shí)間mvp的相鄰pu。在amvp中，左側(cè)mvp是來(lái)自a0，a1的第一個(gè)可用的mvp，頂級(jí)(top)mvp是來(lái)自b0、b1、b2的第一個(gè)可用的mvp，并且時(shí)間mvp是來(lái)自tbr或tctr的第一個(gè)可用的mvp(首先使用tbr，如果tbr不可用，則使用tctr代替)。如果左側(cè)mvp不可用且頂部mvp未縮放mvp，如果在b0、b1和b2中存在縮放的mvp，則可以導(dǎo)出第二頂部mvp。在hevc中，amvp的mvp的列表尺寸是2。因此，在兩個(gè)空間mvp和一個(gè)時(shí)間mvp的推導(dǎo)過(guò)程之后，僅前兩個(gè)mvp可以包括在mvp列表中。如果在去除冗余之后，可用mvp的數(shù)量小于2，則將零矢量候選添加到候選列表中。

26、對(duì)于跳過(guò)模式和合并模式，如圖8所示，從a0、a1、b0和b1導(dǎo)出多達(dá)四個(gè)空間合并索引，并且從tbr或tctr導(dǎo)出一個(gè)時(shí)間合并索引(首先使用tbr，如果tbr不可用，則使用tctr代替)。請(qǐng)注意，如果四個(gè)空間合并索引中的任何一個(gè)不可用，則使用位置b2來(lái)導(dǎo)出合并索引作為替代。在四個(gè)空間合并索引和一個(gè)時(shí)間合并索引的推導(dǎo)過(guò)程之后，應(yīng)用刪除冗余來(lái)刪除冗余的合并索引。如果在刪除冗余之后，可用的合并索引的數(shù)量小于5，則導(dǎo)出三種類型的附加候選并將其添加到候選列表中。

27、透過(guò)使用原始合并候選來(lái)創(chuàng)建附加的雙向預(yù)測(cè)合并候選。附加的候選分為三種候選類型：

28、1.組合雙向預(yù)測(cè)合并候選(候選類型1)

29、2.比例雙向預(yù)測(cè)合并候選(候選類型2)

30、3.零矢量合并/amvp候選(候選類型3)

31、在候選類型1中，透過(guò)組合原始合并候選來(lái)創(chuàng)建組合的雙向預(yù)測(cè)合并候選。特別地，原始候選中的兩個(gè)候選俱有mvl0(列表0中的運(yùn)動(dòng)矢量)和refidxl0(列表0中的參考圖像索引)或mvl1(列表1中的運(yùn)動(dòng)矢量)和refidxl1(列表1中的參考圖像索引)，用于創(chuàng)建雙向預(yù)測(cè)合并候選。圖9示出了組合的雙向預(yù)測(cè)合并候選920的推導(dǎo)過(guò)程的示例。候選組910對(duì)應(yīng)于原始候選列表，其包括l0中的mvl0_a，ref0(931)和l1中的mvl1_b，ref(932)?？梢酝高^(guò)組合l0和l1中的候選來(lái)形成雙向預(yù)測(cè)mvp?933。

32、在候選類型2中，透過(guò)縮放原始合并候選來(lái)創(chuàng)建縮放的雙向預(yù)測(cè)合并候選。具體地，原始候選具有mvlx(列表x中的運(yùn)動(dòng)矢量)和refidxlx(列表x中的參考圖像索引)，x可以是0或1。原始候選中的一個(gè)候選用于創(chuàng)建雙向預(yù)測(cè)合并候選。例如，一個(gè)候選a是具有mvl0_a和ref0的列表0單向預(yù)測(cè)，首先將ref0復(fù)制到列表1中的參考索引ref0'。之后，透過(guò)用ref0和ref0'縮放mvl0_a來(lái)計(jì)算mvl0'_a。然后，創(chuàng)建在列表0中具有mvl0_a和ref0以及在列表1中具有mvl0'_a和ref0'的雙向預(yù)測(cè)合并候選，并將其添加到合并候選列表中。在圖10中示出了縮放的雙向預(yù)測(cè)合并候選的導(dǎo)出過(guò)程的示例，其中候選列表1010對(duì)應(yīng)于原始候選列表，并且候選列表1020對(duì)應(yīng)于包括兩個(gè)生成的雙向預(yù)測(cè)mvp的擴(kuò)展候選列表。

33、在候選類型3中，透過(guò)組合可以被參考的零矢量和參考索引來(lái)創(chuàng)建零矢量合并/amvp候選。圖11a示出了用于添加零矢量合并候選的示例，其中候選列表1110對(duì)應(yīng)于原始合并候選列表，并且候選列表1120對(duì)應(yīng)于透過(guò)添加零矢量候選的擴(kuò)展合并候選列表。圖11b示出了用于添加零矢量amvp候選的示例，其中透過(guò)添加零矢量候選，候選列表1130(l0)和候選列表1132(l1)對(duì)應(yīng)于原始amvp候選列表，并且候選列表1140(l0)和1142(l1)對(duì)應(yīng)于擴(kuò)展的amvp候選。如果零矢量候選不重復(fù)，則將其添加到合并/amvp候選列表中。

34、pmvd模式或fruc模式

35、基于模式的運(yùn)動(dòng)矢量推導(dǎo)(pattern-based?motion?vector?derivation，pmvd)模式(或稱為模式匹配運(yùn)動(dòng)矢量推導(dǎo)(pattern?matched?motion?vector?derivation，pmmvd)或幀速率上轉(zhuǎn)換(frame-rate?up-conversion，fruc)模式)是jvet測(cè)試模型3(聯(lián)合)中公開(kāi)的編碼工具(joint?video?exploration?team(jvet)of?itu-t?sg?16wp?3and?iso/iecjtc?1/sc?29/wg?11:3rd?meeting:geneva，ch，26may–1june?2016，document?title:algorithm?description?of?joint?exploration?test?model?3)，可以使用l形模板或雙側(cè)模板來(lái)細(xì)化合并模式的mv并保存mvd的比特。

技術(shù)實(shí)現(xiàn)思路

0、
技術(shù)實(shí)現(xiàn)要素：

1、依據(jù)本發(fā)明的實(shí)施方式，提出了一種用于視頻編碼系統(tǒng)或視頻解碼系統(tǒng)的視頻編碼的方法和裝置。依據(jù)該方法，使用包括三叉樹(shù)分割和至少一個(gè)其他類型分割的子樹(shù)分割的一個(gè)或多個(gè)階段將當(dāng)前塊分割為多個(gè)最終子塊，其中如果與當(dāng)前子塊相關(guān)聯(lián)的當(dāng)前樹(shù)深度大于第一閾值，并且該第一閾值是大于或等于1的整數(shù)，則從子樹(shù)分割中排除該三叉樹(shù)分割。

2、至少一個(gè)其他類型分割包括四叉樹(shù)分割、二叉樹(shù)分割，或其組合。當(dāng)前塊可以對(duì)應(yīng)于一個(gè)編碼樹(shù)單元(ctb)，并且多個(gè)最終子塊中的每個(gè)對(duì)應(yīng)于一個(gè)編碼單元(coding?unit，cu)、預(yù)測(cè)單元(prediction?unit，pu)或變換單元(prediction?unit，tu)?？梢栽诮獯a器側(cè)預(yù)先確定或推斷第一閾值。

3、如果與當(dāng)前子塊相關(guān)聯(lián)的當(dāng)前子樹(shù)深度大于第一閾值，則用于指示是否為當(dāng)前子塊選擇該三叉樹(shù)分割的指示符被選擇。

4、第一閾值對(duì)應(yīng)于最大允許子樹(shù)分割深度減去第二閾值，其中，該第二閾值小于該最大允許子樹(shù)分割深度且大于或等于的0。第二閾值的值取決于當(dāng)前圖像是在幀內(nèi)圖像內(nèi)還是幀間圖像內(nèi)。在視頻參數(shù)集(video?parameter?set，vps)、序列參數(shù)集(sequenceparameter?set，sps)、圖像參數(shù)集(picture?parameter?set，pps)、切片頭、編碼單元，或其組合中，該第二閾值被發(fā)送。

5、依據(jù)本發(fā)明的實(shí)施方式，提出了一種使用幀間預(yù)測(cè)模式的視頻編碼的方法和裝置。如果滿足該測(cè)試條件，則使用從修改的幀間預(yù)測(cè)工具組中選擇的當(dāng)前幀間預(yù)測(cè)模式對(duì)該當(dāng)前塊進(jìn)行編碼或在解碼器側(cè)對(duì)當(dāng)前塊進(jìn)行解碼，其中，透過(guò)自初始的幀間預(yù)測(cè)工具組移除一個(gè)或多個(gè)第一幀間預(yù)測(cè)工具、用一個(gè)或多個(gè)復(fù)雜性降低的幀間預(yù)測(cè)工具來(lái)代替一個(gè)或多個(gè)第二幀間預(yù)測(cè)工具，或其組合，而自該初始的幀間預(yù)測(cè)工具組導(dǎo)出修改的幀間預(yù)測(cè)工具組。

6、一個(gè)或多個(gè)第一幀間預(yù)測(cè)工具選自一個(gè)組合，該組合包括高級(jí)運(yùn)動(dòng)矢量預(yù)測(cè)(advanced?motion?vector?prediction，amvp)、合并、模式匹配運(yùn)動(dòng)矢量推導(dǎo)(patternmatched?motion?vector?derivation，pmvd)、局部照明補(bǔ)償(lic)、仿射編碼、鄰近導(dǎo)出的預(yù)測(cè)偏移(npo)、重疊塊運(yùn)動(dòng)補(bǔ)償(overlap?block?motion?compensation，obmc)，或其組合。

7、是否滿足測(cè)試條件取決于與當(dāng)前塊相關(guān)聯(lián)的編碼樹(shù)深度。是否滿足測(cè)試條件取決于當(dāng)前塊的塊尺寸。是否滿足測(cè)試條件也可取決于與當(dāng)前塊相關(guān)聯(lián)的編碼樹(shù)深度和當(dāng)前塊的塊尺寸。

8、在一個(gè)實(shí)施例中，如果與當(dāng)前塊相關(guān)聯(lián)的編碼樹(shù)深度等于預(yù)定義值并且當(dāng)前塊的塊尺寸大于或等于閾值，則測(cè)試條件被滿足。

9、在一個(gè)實(shí)施例中，當(dāng)從初始的幀間預(yù)測(cè)工具組移除目標(biāo)第一幀間預(yù)測(cè)工具時(shí)，與目標(biāo)第一幀間預(yù)測(cè)工具相關(guān)聯(lián)的語(yǔ)法元素未在編碼器側(cè)被發(fā)送或未在解碼器側(cè)被解析以用于當(dāng)前塊。在另一實(shí)施例中，當(dāng)從初始的幀間預(yù)測(cè)工具組中移除該一個(gè)或多個(gè)第一幀間預(yù)測(cè)工具時(shí)，當(dāng)前塊透過(guò)自候選列表排除一個(gè)或多個(gè)第一幀間預(yù)測(cè)工具，而使用具有在該候選列表中候選數(shù)量減少的候選列表。

10、依據(jù)本發(fā)明的實(shí)施方式，提出了一種使用幀間預(yù)測(cè)模式的視頻編碼的方法和裝置。當(dāng)滿足測(cè)試條件時(shí)，使用包括一個(gè)或多個(gè)多類型分割的受限編碼樹(shù)結(jié)構(gòu)，將當(dāng)前塊分割為多個(gè)最終子塊，其中受限編碼樹(shù)結(jié)構(gòu)終止具有編碼樹(shù)分割深度等于閾值的目標(biāo)子塊的編碼樹(shù)分割。

11、是否滿足測(cè)試條件取決于當(dāng)前塊的塊尺寸。是否滿足測(cè)試條件取決于當(dāng)前切片的時(shí)間層，其中當(dāng)前切片包括當(dāng)前塊。

12、時(shí)間層指的是與圖像的時(shí)間結(jié)構(gòu)相關(guān)聯(lián)的層(例如，圖像i、圖像b和圖像p)。是否滿足測(cè)試條件可取決于當(dāng)前塊的最佳預(yù)測(cè)模式。是否滿足測(cè)試條件可取決于當(dāng)前塊的寬度和高度的比率。是否滿足測(cè)試條件可取決于在小于閾值的第二編碼樹(shù)分割深度處對(duì)目標(biāo)子塊的先前子塊的分割決策。是否滿足測(cè)試條件還可以取決于當(dāng)前切片的量化參數(shù)，其中當(dāng)前切片包括當(dāng)前塊。

13、如果編碼樹(shù)分割深度等于閾值，則用于指示目標(biāo)子塊的分割決策的語(yǔ)法元素。