【】本發(fā)明涉及視頻編解碼系統(tǒng)。特別地,本發(fā)明涉及在視頻編解碼系統(tǒng)中使用歷史表繼承跨分量模型。
背景技術(shù):
:0、
背景技術(shù):
::1、versatile視頻編解碼(versatile?video?coding,簡稱vvc)是由itu-t視頻編解碼專家組(vceg)和iso/iec動(dòng)態(tài)圖片專家組(mpeg)的聯(lián)合視頻專家組(jvet)開發(fā)的最新國際視頻編解碼標(biāo)準(zhǔn)。該標(biāo)準(zhǔn)已作為iso標(biāo)準(zhǔn)發(fā)布:iso/iec?23090-3:2021,信息技術(shù)-沉浸式媒體的編碼表示-第3部分:versatile視頻編解碼,于2021年2月發(fā)布。vvc是基于其前身高效視頻編解碼(high?efficiency?video?coding,簡稱hevc)開發(fā)的,通過添加更多編解碼工具來提高編解碼效率,并處理各種類型的視頻源,包括三維(3d)視頻信號。2、圖1a展示了一個(gè)包含環(huán)路處理的示例性適應(yīng)性幀內(nèi)/幀間視頻編解碼系統(tǒng)。對于幀內(nèi)預(yù)測,預(yù)測數(shù)據(jù)是基于當(dāng)前圖片中先前編碼的視頻數(shù)據(jù)推導(dǎo)的。對于幀間預(yù)測112,運(yùn)動(dòng)估計(jì)(motion?estimation,簡稱me)在編碼器端執(zhí)行,并且運(yùn)動(dòng)補(bǔ)償(motioncompensation,簡稱mc)基于me的結(jié)果執(zhí)行,以提供從其他圖片和運(yùn)動(dòng)數(shù)據(jù)推導(dǎo)的預(yù)測數(shù)據(jù)。開關(guān)114選擇幀內(nèi)預(yù)測110或幀間預(yù)測112,并將選定的預(yù)測數(shù)據(jù)提供給加法器116以形成預(yù)測誤差,也稱為殘差。預(yù)測誤差然后由變換(transform,簡稱t)118處理,隨后進(jìn)行量化(quantization,簡稱q)120。變換和量化后的殘差然后由熵編碼器(entropy?encoder)122編碼,以包含在與壓縮視頻數(shù)據(jù)對應(yīng)的視頻比特流中。與變換系數(shù)相關(guān)的比特流然后與側(cè)信息一起打包,例如與幀內(nèi)預(yù)測和幀間預(yù)測相關(guān)的運(yùn)動(dòng)和編解碼模式,以及與應(yīng)用于底層圖像區(qū)域的環(huán)路濾波器相關(guān)的參數(shù)等其他信息。與幀內(nèi)預(yù)測110、幀間預(yù)測112和環(huán)路濾波器130相關(guān)的側(cè)信息如圖1a所示提供給熵編碼器122。當(dāng)使用幀間預(yù)測模式時(shí),參考圖片或圖片也必須在編碼器端重建。因此,變換和量化后的殘差由逆量化(inversequantization,簡稱iq)124和逆變換(inverse?transformation,簡稱it)126處理,以恢復(fù)殘差。然后將殘差加回到重建(rec)128處的預(yù)測數(shù)據(jù)136,以重建視頻數(shù)據(jù)。重建的視頻數(shù)據(jù)可以存儲(chǔ)在參考圖片緩沖區(qū)(reference?picture?buffer)134中,并用于其他幀的預(yù)測。3、如圖1a所示,輸入視頻數(shù)據(jù)在編碼系統(tǒng)中經(jīng)歷一系列處理。來自rec?128的重建視頻數(shù)據(jù)可能由于一系列處理而受到各種損害。因此,環(huán)路濾波器130通常在重建視頻數(shù)據(jù)存儲(chǔ)到參考圖片緩沖區(qū)134之前應(yīng)用于重建視頻數(shù)據(jù),以提高視頻質(zhì)量。例如,可以使用去塊濾波器(deblocking?filter,簡稱df)、樣本適應(yīng)性偏移(sample?adaptive?offset,簡稱sao)和適應(yīng)性環(huán)路濾波器(adaptive?loop?filter,簡稱alf)。環(huán)路濾波器信息可能需要包含在比特流中,以便解碼器能夠正確恢復(fù)所需信息。因此,環(huán)路濾波器信息也提供給熵編碼器122,以包含在比特流中。在圖1a中,環(huán)路濾波器130在重建樣本存儲(chǔ)到參考圖片緩沖區(qū)134之前應(yīng)用于重建視頻。圖1a中的系統(tǒng)旨在展示典型視頻編碼器的示例性結(jié)構(gòu)。它可能對應(yīng)于高效視頻編解碼(high?efficiency?video?coding,簡稱hevc)系統(tǒng)、vp8、vp9、h.264或vvc。4、如圖1b所示,解碼器可以使用與編碼器相同或部分相同的功能塊,除了變換118和量化120,因?yàn)榻獯a器只需要逆量化124和逆變換126。解碼器使用熵解碼器(entropydecoder)140將視頻比特流解碼為量化變換系數(shù)和所需的編解碼信息(例如環(huán)路濾波器信息(ilpf信息)、幀內(nèi)預(yù)測信息和幀間預(yù)測信息)。解碼器端的幀內(nèi)預(yù)測150不需要執(zhí)行模式搜索。相反,解碼器只需要根據(jù)從熵解碼器140接收到的幀內(nèi)預(yù)測信息生成幀內(nèi)預(yù)測。此外,對于幀間預(yù)測,解碼器只需要根據(jù)從熵解碼器140接收到的幀間預(yù)測信息執(zhí)行運(yùn)動(dòng)補(bǔ)償(mc152),而不需要進(jìn)行運(yùn)動(dòng)估計(jì)。5、根據(jù)vvc,輸入圖片被劃分為稱為編解碼樹單元(coding?tree?units,簡稱ctus)的非重疊方塊區(qū)域,類似于hevc。每個(gè)ctu可以劃分為一個(gè)或多個(gè)較小尺寸的編解碼單元(coding?units,簡稱cus)。生成的cu分區(qū)可以是方形或矩形形狀。此外,vvc將ctu劃分為預(yù)測單元(prediction?units,簡稱pus),作為應(yīng)用預(yù)測過程的單元,例如幀間預(yù)測、幀內(nèi)預(yù)測等。6、vvc標(biāo)準(zhǔn)結(jié)合了各種新的編解碼工具,以進(jìn)一步提高編解碼效率超過hevc標(biāo)準(zhǔn)。與本發(fā)明相關(guān)的一些新工具如下所述。7、使用樹結(jié)構(gòu)劃分ctus8、在hevc中,ctu通過使用四元樹(quaternary-tree,簡稱qt)結(jié)構(gòu)劃分為cus,稱為編解碼樹,以適應(yīng)各種局部特性。是否使用幀間(時(shí)間)或幀內(nèi)(空間)預(yù)測對圖片區(qū)域進(jìn)行編碼的決策是在葉cu級別做出的。每個(gè)葉cu可以根據(jù)pu分割類型進(jìn)一步劃分為一個(gè)、兩個(gè)或四個(gè)pus。在一個(gè)pu內(nèi)部,應(yīng)用相同的預(yù)測過程,并且相關(guān)信息在pu基礎(chǔ)上傳輸?shù)浇獯a器。在根據(jù)pu分割類型應(yīng)用預(yù)測過程后獲得殘差塊后,葉cu可以根據(jù)類似于cu的編解碼樹的另一個(gè)四元樹結(jié)構(gòu)劃分為變換單元(transform?units,簡稱tus)。hevc結(jié)構(gòu)的一個(gè)關(guān)鍵特征是它具有包含cu、pu和tu的多重分區(qū)概念。9、在vvc中,使用二元和三元分割嵌套的多類型樹結(jié)構(gòu)的四元樹替代了多種分區(qū)單元類型的概念,即它移除了cu、pu和tu概念的分離,除非需要cu的尺寸過大以至于超過最大變換長度,并支持cu分區(qū)形狀的更多靈活性。在編解碼樹結(jié)構(gòu)中,cu可以是方形或矩形形狀。編解碼樹單元(coding?tree?unit,簡稱ctu)首先通過四元樹(quaternary?tree,又稱quadtree)結(jié)構(gòu)劃分。然后四元樹葉節(jié)點(diǎn)可以通過多類型樹結(jié)構(gòu)進(jìn)一步劃分。如圖2所示,多類型樹結(jié)構(gòu)中有四種分割類型,垂直二元分割(split_bt_ver?210)、水平二元分割(split_bt_hor?220)、垂直三元分割(split_tt_ver?230)和水平三元分割(split_tt_hor?240)。多類型樹葉節(jié)點(diǎn)稱為編解碼單元(編解碼units,簡稱cus),除非cu過大以至于超過最大變換長度,否則這種分割用于預(yù)測和變換處理而不進(jìn)行任何進(jìn)一步的分割。這意味著,在大多數(shù)情況下,cu、pu和tu在四元樹嵌套多類型樹編解碼塊結(jié)構(gòu)中具有相同的塊大小。例外情況發(fā)生在最大支持變換長度小于cu的顏色分量的寬度或高度時(shí)。10、圖3展示了四叉樹與嵌套多類型樹編解碼樹結(jié)構(gòu)中分區(qū)分裂信息的信令機(jī)制。編解碼樹單元(ctu)被視為四元樹的根節(jié)點(diǎn),并首先由四元樹結(jié)構(gòu)進(jìn)行分區(qū)。每個(gè)四元樹葉節(jié)點(diǎn)(當(dāng)足夠大時(shí)允許)然后進(jìn)一步由多類型樹結(jié)構(gòu)進(jìn)行分區(qū)。在四叉樹與嵌套多類型樹編解碼樹結(jié)構(gòu)中,對于每個(gè)cu節(jié)點(diǎn),首先信令一個(gè)標(biāo)志(split_cu_flag)以指示節(jié)點(diǎn)是否進(jìn)一步分區(qū)。如果當(dāng)前cu節(jié)點(diǎn)是四叉樹cu節(jié)點(diǎn),則信令第二個(gè)標(biāo)志(split_qt_flag)以指示它是qt分區(qū)還是mtt分區(qū)模式。當(dāng)節(jié)點(diǎn)以mtt分區(qū)模式分區(qū)時(shí),信令第三個(gè)標(biāo)志(mtt_split_cu_vertical_flag)以指示分裂方向,然后信令第四個(gè)標(biāo)志(mtt_split_cu_binary_flag)以指示分裂是二元分裂還是三元分裂?;趍tt_split_cu_vertical_flag和mtt_split_cu_binary_flag的值,導(dǎo)出cu的多類型樹分裂模式(mttsplitmode),如表1所示。11、表1–基于多類型樹語法元素的mttsplitmode導(dǎo)出12、
mttsplitmode
mtt_split_cu_vertical_flag
mtt_split_cu_binary_flag
split_tt_hor
0
0
split_bt_hor
0
1
split_tt_ver
1
0
split_bt_ver
1
1
13、圖4顯示了一個(gè)ctu被劃分為多個(gè)cu,具有四叉樹和嵌套多類型樹編解碼塊結(jié)構(gòu),其中粗體塊邊緣表示四叉樹分區(qū),其余邊緣表示多類型樹分區(qū)。四叉樹與嵌套多類型樹分區(qū)提供了由cu組成的內(nèi)容適應(yīng)性編解碼樹結(jié)構(gòu)。cu的大小可以與ctu一樣大,也可以小到4×4亮度樣本單位。對于4:2:0色度格式,最大色度cb大小為64×64,最小大小色度cb由16個(gè)色度樣本組成。14、在vvc中,最大支持的亮度變換大小為64×64,最大支持的色度變換大小為32×32。當(dāng)cb的寬度或高度大于最大變換寬度或高度時(shí),cb自動(dòng)在水平和/或垂直方向分裂以滿足該方向的變換大小限制。15、為四叉樹與嵌套多類型樹編解碼樹方案定義了以下參數(shù)。這些參數(shù)由sps語法元素指定,并可以通過圖片標(biāo)頭語法元素進(jìn)一步細(xì)化。16、–ctu大?。核脑獦涓?jié)點(diǎn)大小17、–minqtsize:允許的最小四元樹葉節(jié)點(diǎn)大小18、–maxbtsize:允許的最大二元樹根節(jié)點(diǎn)大小19、–maxttsize:允許的最大三元樹根節(jié)點(diǎn)大小20、–maxmttdepth:從四元樹葉節(jié)點(diǎn)開始允許的最大多類型樹分裂層次深度21、–mincbsize:允許的最小編解碼塊節(jié)點(diǎn)大小22、在四叉樹與嵌套多類型樹編解碼樹結(jié)構(gòu)的一個(gè)示例中,ctu大小設(shè)置為128×128亮度樣本,具有兩個(gè)對應(yīng)的64×64塊4:2:0色度樣本,minqtsize設(shè)置為16×16,maxbtsize設(shè)置為128×128,maxttsize設(shè)置為64×64,mincbsize(寬度和高度)設(shè)置為4×4,maxmttdepth設(shè)置為4。首先對ctu應(yīng)用四元樹分區(qū)以生成四元樹葉節(jié)點(diǎn)。四元樹葉節(jié)點(diǎn)的大小可以從16×16(即minqtsize)到128×128(即ctu大小)。如果葉qt節(jié)點(diǎn)為128×128,由于大小超過maxbtsize和maxttsize(即64×64),它將不會(huì)進(jìn)一步由二元樹分裂。否則,葉四叉樹節(jié)點(diǎn)可以進(jìn)一步由多類型樹分區(qū)。因此,四元樹葉節(jié)點(diǎn)也是多類型樹的根節(jié)點(diǎn),其多類型樹深度(mttdepth)為0。當(dāng)多類型樹深度達(dá)到maxmttdepth(即4)時(shí),不再考慮進(jìn)一步分裂。當(dāng)多類型樹節(jié)點(diǎn)的寬度等于mincbsize時(shí),不再考慮進(jìn)一步的水平分裂。同樣,當(dāng)多類型樹節(jié)點(diǎn)的高度等于mincbsize時(shí),不再考慮進(jìn)一步的垂直分裂。23、在vvc中,編解碼樹方案支持亮度和色度具有單獨(dú)的塊樹結(jié)構(gòu)。對于p和b片,亮度和色度ctb在一個(gè)ctu中必須共享相同的編解碼樹結(jié)構(gòu)。然而,對于i片,亮度和色度可以具有單獨(dú)的塊樹結(jié)構(gòu)。當(dāng)應(yīng)用單獨(dú)塊樹模式時(shí),亮度ctb由一個(gè)編解碼樹結(jié)構(gòu)分區(qū)為cu,色度ctb由另一個(gè)編解碼樹結(jié)構(gòu)分區(qū)為色度cu。這意味著在i片中的cu可能由亮度分量的編解碼塊或兩個(gè)色度分量的編解碼塊組成,而在p或b片中的cu總是由所有三個(gè)顏色分量的編解碼塊組成,除非視頻是單色的。24、虛擬管道數(shù)據(jù)單元(virtual?pipeline?data?units,簡稱vpdus)25、虛擬管道數(shù)據(jù)單元(vpdus)定義為圖片中的非重疊單元。在硬件解碼器中,多個(gè)管道階段同時(shí)處理連續(xù)的vpdus。vpdu大小大致與大多數(shù)管道階段中的緩沖區(qū)大小成比例,因此保持vpdu大小小很重要。在大多數(shù)硬件解碼器中,vpdu大小可以設(shè)置為最大變換塊(tb)大小。然而,在vvc中,三元樹(ternary?tree,簡稱tt)和二元樹(binary?tree,簡稱bt)分區(qū)可能導(dǎo)致vpdus大小增加。26、為了保持vpdu大小為64x64亮度樣本,在vtm中應(yīng)用了以下規(guī)范分區(qū)限制(帶有語法信令修改),如圖5所示:27、對于寬度或高度等于128的cu,不允許tt分裂(如圖5中的“x”所示)。28、對于128xn?cu,n≤64(即寬度等于128且高度小于128),不允許水平bt。29、對于nx128?cu,n≤64(即高度等于128且寬度小于128),不允許垂直bt。在圖5中,亮度塊大小為128x128。虛線表示塊大小64x64。根據(jù)上述約束,圖5中各種示例(510-580)中不允許的分區(qū)示例由“x”表示。30、幀內(nèi)色度分割和預(yù)測限制31、在典型的硬件視頻編碼器和解碼器中,由于相鄰幀內(nèi)塊之間的樣本處理數(shù)據(jù)依賴性,當(dāng)圖像具有較小的幀內(nèi)塊時(shí),處理吞吐量會(huì)下降。幀內(nèi)塊的預(yù)測器生成需要來自相鄰塊的頂部和左邊界重構(gòu)樣本。因此,幀內(nèi)預(yù)測必須逐塊順序處理。32、在hevc中,最小的幀內(nèi)cu是8x8亮度樣本。最小幀內(nèi)cu的亮度分量可以進(jìn)一步分割成四個(gè)4x4亮度幀內(nèi)預(yù)測單元(pus),但最小幀內(nèi)cu的色度分量不能進(jìn)一步分割。因此,當(dāng)處理4x4色度幀內(nèi)塊或4x4亮度幀內(nèi)塊時(shí),最差的硬件處理吞吐量會(huì)發(fā)生。在vvc中,為了改善最差的吞吐量,通過限制色度幀內(nèi)cb的分割,禁止小于16色度樣本的色度幀內(nèi)cb(尺寸為2x2、4x2和2x4)和寬度小于4色度樣本的色度幀內(nèi)cb(尺寸為2xn)。33、在單一編解碼樹中,定義了一個(gè)最小色度幀內(nèi)預(yù)測單元(smallest?chroma?intraprediction?unit,簡稱scipu),其編解碼樹節(jié)點(diǎn)的色度塊大小大于或等于16色度樣本,并且至少有一個(gè)子亮度塊小于64亮度樣本,或者其編解碼樹節(jié)點(diǎn)的色度塊大小不是2xn,并且至少有一個(gè)子亮度塊為4xn亮度樣本。要求在每個(gè)scipu中,所有cb都是幀間的,或者所有cb都是非幀間的,即幀內(nèi)或幀內(nèi)塊復(fù)制(intra?or?intra?block?copy,簡稱ibc)。在非幀間scipu的情況下,還要求非幀間scipu的色度不能進(jìn)一步分割,而scipu的亮度可以進(jìn)一步分割。通過這種方式,移除了小于16色度樣本或尺寸為2xn的小色度幀內(nèi)cb。此外,在非幀間scipu的情況下,不應(yīng)用色度縮放。這里沒有額外的語法信號,是否scipu是非幀間的可以通過scipu中第一個(gè)亮度cb的預(yù)測模式推導(dǎo)出來。如果當(dāng)前片是i片或當(dāng)前scipu在進(jìn)一步分割一次后有一個(gè)4x4亮度分區(qū)(因?yàn)樵趘vc中不允許幀間4x4),則推斷scipu的類型為非幀間;否則,scipu的類型(幀間或非幀間)通過在解析scipu中的cu之前的一個(gè)標(biāo)志指示。34、對于幀內(nèi)圖像中的雙樹,通過禁用4xn和8xn色度分區(qū)的垂直二進(jìn)制和垂直三進(jìn)制分割,移除了2xn幀內(nèi)色度塊。通過分割限制也移除了尺寸為2x2、4x2和2x4的小色度塊。35、此外,考慮到圖像寬度和高度是max(8,mincbsizey)的倍數(shù),考慮了對圖像大小的限制,以避免在圖像角落出現(xiàn)2x2/2x4/4x2/2xn幀內(nèi)色度塊。36、具有67個(gè)幀內(nèi)預(yù)測模式的幀內(nèi)模式編解碼37、為了捕捉自然視頻中呈現(xiàn)的任意邊緣方向,vvc中的方向性幀內(nèi)模式數(shù)量從hevc中使用的33個(gè)擴(kuò)展到65個(gè)。hevc中沒有的新方向模式在圖6中以虛線箭頭表示,平面(planar)和dc模式保持不變。這些更密集的方向性幀內(nèi)預(yù)測模式適用于所有塊大小,并且適用于亮度和色度幀內(nèi)預(yù)測。38、在vvc中,幾個(gè)傳統(tǒng)的角度幀內(nèi)預(yù)測模式自適應(yīng)地替換為非正方形塊的寬角度幀內(nèi)預(yù)測模式。39、在hevc中,每個(gè)幀內(nèi)編碼塊具有正方形形狀,其每個(gè)邊的長度是2的冪。因此,不需要進(jìn)行除法運(yùn)算來使用dc模式生成幀內(nèi)預(yù)測器。在vvc中,塊可以具有矩形形狀,在一般情況下需要每塊使用一次除法運(yùn)算。為了避免dc預(yù)測的除法運(yùn)算,僅使用較長的邊來計(jì)算非正方形塊的平均值。40、為了保持最可能模式(mpm)列表生成的復(fù)雜性較低,考慮到兩個(gè)可用的相鄰幀內(nèi)模式,使用具有6個(gè)mpm的幀內(nèi)模式編解碼方法。構(gòu)建mpm列表時(shí)考慮以下三個(gè)方面:41、默認(rèn)幀內(nèi)模式42、相鄰幀內(nèi)模式43、推導(dǎo)幀內(nèi)模式。44、無論是否應(yīng)用mrl和isp編解碼工具,統(tǒng)一的6-mpm列表都用于幀內(nèi)塊。mpm列表基于左側(cè)和上方相鄰塊的幀內(nèi)模式構(gòu)建。假設(shè)左側(cè)的模式記為left,上方塊的模式記為above,統(tǒng)一的mpm列表構(gòu)建如下:45、–當(dāng)相鄰塊不可用時(shí),其幀內(nèi)模式默認(rèn)設(shè)置為平面。46、–如果left和above模式都是非角度模式:47、○mpm列表→{planar,dc,v,h,v-4,v+4}48、–如果left和above模式之一是角度模式,另一個(gè)是非角度模式:49、○設(shè)置一個(gè)模式max為left和above中的較大模式50、○mpm列表→{planar,max,max-1,max+1,max–2,max+2}51、–如果left和above都是角度模式并且它們不同:52、○設(shè)置一個(gè)模式max為left和above中的較大模式53、○如果max–min等于1:54、■mpm列表→{planar,left,above,min–1,max+1,min–2}55、○否則,如果max–min大于或等于62:56、■mpm列表→{planar,left,above,min+1,max–1,min+2}57、○否則,如果max–min等于2:58、■mpm列表→{planar,left,above,min+1,min–1,max+1}59、○否則:60、■mpm列表→{planar,left,above,min–1,min+1,max–1}61、○如果left和above都是角度模式并且它們相同:62、■mpm列表→{planar,left,left-1,left+1,left–2,left+2}63、此外,mpm索引碼字的第一個(gè)bin是cabac上下文編碼的??偣彩褂昧巳齻€(gè)上下文,分別對應(yīng)當(dāng)前幀內(nèi)塊是否啟用了mrl、啟用了isp或是普通幀內(nèi)塊。64、在6-mpm列表生成過程中,使用修剪來移除重復(fù)的模式,以便mpm列表中僅包含唯一模式。對于61個(gè)非mpm模式的熵編解碼,使用截?cái)喽M(jìn)制碼(tbc)。65、非正方形塊的寬角度幀內(nèi)預(yù)測66、傳統(tǒng)的角度幀內(nèi)預(yù)測方向定義為順時(shí)針方向從45度到-135度。在vvc中,幾個(gè)傳統(tǒng)的角度幀內(nèi)預(yù)測模式被自適應(yīng)地替換為非正方形塊的寬角度幀內(nèi)預(yù)測模式。替換的模式使用原始模式索引進(jìn)行信令,解析后重新映射到寬角度模式的索引。幀內(nèi)預(yù)測模式的總數(shù)保持不變,即67,幀內(nèi)模式編解碼方法保持不變。67、為了支持這些預(yù)測方向,定義了長度為2w+1的頂部參考和長度為2h+1的左側(cè)參考,如圖7a和圖7b所示。68、寬角度方向模式中替換的模式數(shù)量取決于塊的縱橫比。替換的幀內(nèi)預(yù)測模式如表2所示。69、表2–被寬角度模式替換的幀內(nèi)預(yù)測模式70、71、在vvc中,支持4:2:2和4:4:4色度格式以及4:2:0。最初從hevc移植的4:2:2色度格式的色度派生模式(derived?mode,簡稱dm)派生表將條目數(shù)量從35擴(kuò)展到67,以與幀內(nèi)預(yù)測模式的擴(kuò)展保持一致。由于hevc規(guī)范不支持低于-135度和高于45度的預(yù)測角度,亮度幀內(nèi)預(yù)測模式范圍從2到5映射到2。因此,通過替換映射表?xiàng)l目的一些值來更新4:2:2色度格式的色度dm派生表,以更精確地轉(zhuǎn)換色度塊的預(yù)測角度。72、跨分量線性模型(cross-component?linear?model,簡稱cclm)預(yù)測73、為了減少跨分量冗余,在vvc中使用跨分量線性模型(cclm)預(yù)測模式,其中色度樣本基于同一cu的重建亮度樣本使用線性模型進(jìn)行預(yù)測,如下所示:74、predc(i,j)=α·recl′(i,j)+?β?(1)75、其中predc(i,j)表示cu中的預(yù)測色度樣本,recl′(i,j)表示同一cu的下采樣重建亮度樣本。76、cclm參數(shù)(α和β)通過最多四個(gè)鄰近色度樣本及其對應(yīng)的下采樣亮度樣本導(dǎo)出。假設(shè)當(dāng)前色度塊的尺寸為w×h,則w'和h'設(shè)置為77、–當(dāng)應(yīng)用lm_la模式時(shí),w'=w,h'=h;78、–當(dāng)應(yīng)用lm_a模式時(shí),w'=w+h;79、–當(dāng)應(yīng)用lm_l模式時(shí),h'=h+w。80、上述鄰近位置表示為s[0,-1]…s[w'-1,-1],左側(cè)鄰近位置表示為s[-1,0]…s[-1,h'-1]。然后選擇四個(gè)樣本為81、當(dāng)應(yīng)用lm模式且上述和左側(cè)鄰近樣本均可用時(shí),選擇s[w'/4,-1],s[3*w'/4,-1],s[-1,h'/4],s[-1,3*h'/4];82、當(dāng)應(yīng)用lm-a模式或僅有上述鄰近樣本可用時(shí),選擇s[w'/8,-1],s[3*w'/8,-1],s[5*w'/8,-1],s[7*w'/8,-1];83、當(dāng)應(yīng)用lm-l模式或僅有左側(cè)鄰近樣本可用時(shí),選擇s[-1,h'/8],s[-1,3*h'/8],s[-1,5*h'/8],s[-1,7*h'/8]。84、在選定位置的四個(gè)鄰近亮度樣本被下采樣并比較四次以找到兩個(gè)較大值:x0a和x1a,以及兩個(gè)較小值:x0b和x1b。它們對應(yīng)的色度樣本值表示為y0a、y1a、y0b和y1b。然后xa、xb、ya和yb導(dǎo)出為:85、xa=(x0a+x1a+1)>>1;86、xb=(x0b+x1b+1)>>1;87、ya=(y0a+y1a+1)>>1;88、yb?=?(y0b?+?y1b?+?1)?>>?1?(2)89、最后,根據(jù)以下方程獲得線性模型參數(shù)α和β。90、91、β=y(tǒng)b-α·xb?(4)92、圖8顯示了在lm_la模式中涉及的左側(cè)和上方樣本以及當(dāng)前塊樣本的位置示例。圖8顯示了n×n色度塊810、對應(yīng)的2n×2n亮度塊820及其鄰近樣本(顯示為實(shí)心圓)的相對樣本位置。93、計(jì)算參數(shù)α的除法操作通過查找表實(shí)現(xiàn)。為了減少存儲(chǔ)表所需的內(nèi)存,diff值(最大值和最小值之間的差異)和參數(shù)α以指數(shù)表示。例如,diff用4位有效部分和一個(gè)指數(shù)來近似。因此,1/diff的表減少為16個(gè)元素,對應(yīng)于有效部分的16個(gè)值,如下所示:94、divtable[]={0,7,6,5,5,4,4,3,3,2,2,1,1,1,1,0}95、(5)96、這將有助于減少計(jì)算的復(fù)雜性以及存儲(chǔ)所需表的內(nèi)存大小。97、除了上述模板和左側(cè)模板可以一起用于計(jì)算線性模型系數(shù)外,它們還可以交替用于其他兩個(gè)lm模式,稱為lm_a和lm_l模式。98、在lm_a模式中,僅使用上方模板來計(jì)算線性模型系數(shù)。為了獲得更多樣本,上方模板擴(kuò)展到(w+h)樣本。在lm_l模式中,僅使用左側(cè)模板來計(jì)算線性模型系數(shù)。為了獲得更多樣本,左側(cè)模板擴(kuò)展到(h+w)樣本。99、在lm_la模式中,左側(cè)和上方模板用于計(jì)算線性模型系數(shù)。100、為了匹配4:2:0視頻序列的色度樣本位置,對亮度樣本應(yīng)用兩種類型的下采樣濾波器,以在水平和垂直方向上實(shí)現(xiàn)2比1的下采樣比率。下采樣濾波器的選擇由sps級別標(biāo)志指定。這兩種下采樣濾波器如下,分別對應(yīng)于“type-0”和“type-2”內(nèi)容。101、recl′(i,j)=[recl(2i-1,2j-1)+2·recl(2i,2j-1)+recl(2i+1,2j-1)+recl(2i-1,2j)+2·recl(2i,2j)+recl(2i+1,2j)+4]>>3?(6)102、recl′(i,j)=recl(2i,2j-1)+recl(2i-1,2j)+4·recl(2i,2j)+recl(2i+1,2j)+recl(2i,2j+1)+4]>>3103、(7)104、注意,當(dāng)上方參考線位于ctu邊界時(shí),僅使用一條亮度線(幀內(nèi)預(yù)測中的一般線緩沖區(qū))來制作下采樣的亮度樣本。105、此參數(shù)計(jì)算作為解碼過程的一部分執(zhí)行,而不僅僅是編碼器搜索操作。因此,不使用語法將α和β值傳遞給解碼器。106、對于色度幀內(nèi)模式編解碼,允許總共8種幀內(nèi)模式用于色度幀內(nèi)模式編解碼。這些模式包括五種傳統(tǒng)幀內(nèi)模式和三種跨分量線性模型模式(lm_la、lm_a和lm_l)。色度模式信令和推導(dǎo)過程如表3所示。色度模式編解碼直接依賴于對應(yīng)亮度塊的幀內(nèi)預(yù)測模式。由于在i片中啟用了亮度和色度分量的單獨(dú)塊分割結(jié)構(gòu),一個(gè)色度塊可能對應(yīng)多個(gè)亮度塊。因此,對于色度dm模式,直接繼承覆蓋當(dāng)前色度塊中心位置的對應(yīng)亮度塊的幀內(nèi)預(yù)測模式。107、表3啟用cclm時(shí)從亮度模式推導(dǎo)色度預(yù)測模式108、109、無論sps_cclm_enabled_flag的值如何,都使用單一二值化表,如表4所示。110、表4–色度預(yù)測模式的統(tǒng)一二值化表111、112、113、在表4中,第一個(gè)二值指示是常規(guī)模式(0)還是cclm模式(1)。如果是lm模式,則下一個(gè)二值指示是lm_la(0)還是其他。如果不是lm_la,下一個(gè)1二值指示是lm_l(0)還是lm_a(1)。對于這種情況,當(dāng)sps_cclm_enabled_flag為0時(shí),可以在熵編解碼之前丟棄對應(yīng)的intra_chroma_pred_mode的二值化表的第一個(gè)二值。換句話說,第一個(gè)二值推斷為0,因此不編碼。此單一二值化表用于sps_cclm_enabled_flag等于0和1的情況。表4中的前兩個(gè)二值使用其自己的上下文模型進(jìn)行上下文編碼,其余二值進(jìn)行旁路編碼。114、此外,為了減少雙樹中的亮度-色度延遲,當(dāng)64x64亮度編解碼樹節(jié)點(diǎn)未分割(且未對64x64?cu使用isp)或qt分割時(shí),32x32/32x16色度編解碼樹節(jié)點(diǎn)中的色度cu允許使用cclm,具體如下:115、如果32x32色度節(jié)點(diǎn)未分割或分割qt分割,則32x32節(jié)點(diǎn)中的所有色度cu都可以使用cclm116、如果32x32色度節(jié)點(diǎn)分割為水平bt,并且32x16子節(jié)點(diǎn)未分割或使用垂直bt分割,則32x16色度節(jié)點(diǎn)中的所有色度cu都可以使用cclm。117、在所有其他亮度和色度編解碼樹分割條件下,色度cu不允許使用cclm。118、多模型cclm(multiple?model?cclm,簡稱mmlm)119、在jem(j.chen,e.alshina,g.j.sullivan,j.-r.ohm,和j.boyce,algorithmdescription?of?joint?exploration?test?model?7,document?jvet-g1001,itu-t/iso/iec?joint視頻exploration?team(jvet),jul.2017)中,提出了多模型cclm模式(mmlm),用于使用兩個(gè)模型從亮度樣本預(yù)測色度樣本。在mmlm中,當(dāng)前塊的鄰近亮度樣本和鄰近色度樣本被分為兩組,每組用作訓(xùn)練集以推導(dǎo)線性模型(即,為特定組推導(dǎo)出特定的α和β)。此外,當(dāng)前亮度塊的樣本也根據(jù)鄰近亮度樣本分類的相同規(guī)則進(jìn)行分類。120、圖9顯示了將鄰近樣本分為兩組的示例。閾值(threshold)計(jì)算為鄰近重建亮度樣本的平均值。鄰近樣本rec′l[x,y]<=閾值被分類為組1;而鄰近樣本rec′l[x,y]>閾值被分類為組2。121、122、因此,mmlm根據(jù)鄰近樣本的樣本級別使用兩個(gè)模型。123、cclm的斜率調(diào)整124、cclm使用具有兩個(gè)參數(shù)的模型將亮度值映射到色度值,如圖10a所示。斜率參數(shù)“a”和偏置參數(shù)“b”定義了如下映射:125、chromaval=a*lumaval+b126、斜率參數(shù)的調(diào)整“u”被信號化以更新模型到以下形式,如圖10b所示:127、chromaval=a’*lumaval+b’128、其中129、a’=a+u,130、b’=b-u*yr。131、通過這種選擇,映射函數(shù)圍繞亮度值yr的點(diǎn)傾斜或旋轉(zhuǎn)。用于模型創(chuàng)建的參考亮度樣本的平均值作為yr,以提供對模型的有意義修改。圖10a和10b說明了該過程。132、cclm斜率調(diào)整的實(shí)現(xiàn)133、斜率調(diào)整參數(shù)作為-4到4之間的整數(shù)提供,并在比特流中信號化。斜率調(diào)整參數(shù)的單位是每個(gè)亮度樣本值的(1/8)-th色度樣本值(對于10位內(nèi)容)。134、調(diào)整適用于使用塊上方和左側(cè)參考樣本的cclm模型(例如“l(fā)m_chroma_idx”和“mmlm_chroma_idx”),但不適用于“單側(cè)”模式。此選擇基于編解碼效率與復(fù)雜性權(quán)衡考慮?!發(fā)m_chroma_idx”和“mmlm_chroma_idx”在本發(fā)明中指cclm_lt和mmlm_lt?!皢蝹?cè)”模式在本發(fā)明中指cclm_l、cclm_t、mmlm_l和mmlm_t。135、當(dāng)斜率調(diào)整應(yīng)用于多模式cclm模型時(shí),可以調(diào)整兩個(gè)模型,因此對于單個(gè)色度塊最多信號化兩個(gè)斜率更新。136、cclm斜率調(diào)整的編碼器方法137、所提出的編碼器方法執(zhí)行基于satd(絕對變換差異和)的搜索,以找到cr的最佳斜率更新值,并進(jìn)行類似的基于satd的搜索以找到cb的最佳斜率更新值。如果其中一個(gè)結(jié)果為非零斜率調(diào)整參數(shù),則組合斜率調(diào)整對(基于satd的cr更新,基于satd的cb更新)被包含在tu的rd(率失真)檢查列表中。138、卷積跨分量模型(convolutionalcross-component?model,簡稱cccm)-單模型和多模型139、在cccm中,應(yīng)用卷積模型以提高色度預(yù)測性能。卷積模型具有7-抽頭濾波器,由5-抽頭加符號形狀空間組件、非線性項(xiàng)和偏置項(xiàng)組成。濾波器的空間5-抽頭組件的輸入包括與要預(yù)測的色度樣本共定位的中心(c)亮度樣本及其上方/北(n)、下方/南(s)、左側(cè)/西(w)和右側(cè)/東(e)鄰居,如圖11所示。140、非線性項(xiàng)(表示為p)表示為中心亮度樣本c的平方,并縮放到內(nèi)容的樣本值范圍:141、p=(c*c+midval)>>bitdepth。142、例如,對于10位內(nèi)容,非線性項(xiàng)計(jì)算為:143、p=(c*c+512)>>10144、偏置項(xiàng)(表示為b)表示輸入和輸出之間的標(biāo)量偏移(類似于cclm中的偏移項(xiàng)),并設(shè)置為中間色度值(對于10位內(nèi)容為512)。145、濾波器的輸出計(jì)算為濾波器系數(shù)ci和輸入值之間的卷積,并剪裁到有效色度樣本的范圍:146、predchromaval=c0c+c1n+c2s+c3e+c4w+c5p+c6b147、濾波器系數(shù)ci通過最小化參考區(qū)域中預(yù)測和重建色度樣本之間的mse計(jì)算。圖12說明了參考區(qū)域的示例,該區(qū)域由pu上方和左側(cè)的6行色度樣本組成。參考區(qū)域向右擴(kuò)展一個(gè)pu寬度,向下擴(kuò)展一個(gè)pu高度。區(qū)域調(diào)整為僅包含可用樣本。區(qū)域的擴(kuò)展(表示為“擴(kuò)展區(qū)域”)用于支持圖11中加號形狀空間濾波器的“側(cè)樣本”,并在不可用區(qū)域中填充。148、通過計(jì)算亮度輸入的自相關(guān)矩陣和亮度輸入與色度輸出之間的互相關(guān)向量來執(zhí)行mse最小化。自相關(guān)矩陣進(jìn)行l(wèi)dl分解,并使用回代計(jì)算最終濾波器系數(shù)。該過程大致遵循ecm中alf濾波器系數(shù)的計(jì)算,但選擇ldl分解而不是cholesky分解以避免使用平方根運(yùn)算。149、此外,與cclm類似,cccm有一個(gè)選項(xiàng)可以使用單一模型或多模型變體。多模型變體使用兩個(gè)模型,一個(gè)模型用于平均亮度參考值以上的樣本,另一個(gè)模型用于其余樣本(遵循cclm設(shè)計(jì)的精神)。對于至少有128個(gè)參考樣本可用的pu,可以選擇多模型cccm模式。150、梯度線性模型(gradient?linear?model,簡稱glm)151、與cclm相比,glm不是使用下采樣的亮度值,而是利用亮度樣本梯度來推導(dǎo)線性模型。具體來說,當(dāng)應(yīng)用glm時(shí),cclm過程的輸入,即下采樣的亮度樣本l,被亮度樣本梯度g替代。cclm的其他部分(例如,參數(shù)推導(dǎo)、預(yù)測樣本線性變換)保持不變。152、c=α·g+β153、對于信號傳輸,當(dāng)cclm模式為當(dāng)前cu啟用時(shí),兩個(gè)標(biāo)志分別為cb和cr分量傳輸,以指示glm是否為每個(gè)分量啟用,或者一個(gè)glm標(biāo)志為cb和cr分量傳輸,使用共享的glm索引。如果glm為一個(gè)分量啟用,則進(jìn)一步傳輸一個(gè)語法元素以選擇用于梯度計(jì)算的多個(gè)梯度濾波器(圖13中的1310-1340)之一。glm可以通過在比特流中傳輸一個(gè)額外標(biāo)志與現(xiàn)有的cclm結(jié)合使用。當(dāng)應(yīng)用這種組合時(shí),用于推導(dǎo)線性模型輸入亮度樣本的濾波器系數(shù)被計(jì)算為glm的選定梯度濾波器與cclm的下采樣濾波器的組合。154、空間候選推導(dǎo)155、vvc中的空間合并候選的推導(dǎo)與hevc中的相同,只是前兩個(gè)合并候選的位置交換。當(dāng)前cu?1410的最多四個(gè)合并候選(b0,a0,b1和a1)從圖14中描繪的位置的候選中選擇。推導(dǎo)順序?yàn)閎0,a0,b1,a1和b2。位置b2僅在位置b0、a0、b1、a1的一個(gè)或多個(gè)鄰近c(diǎn)u不可用(例如屬于另一個(gè)片或圖塊)或是幀內(nèi)編碼時(shí)考慮。在位置a1的候選被添加后,剩余候選的添加需進(jìn)行冗余檢查,以確保具有相同運(yùn)動(dòng)信息的候選從列表中排除,從而提高編解碼效率。為了減少計(jì)算復(fù)雜性,在上述冗余檢查中并未考慮所有可能的候選對。相反,僅考慮圖15中箭頭鏈接的對,并且只有在用于冗余檢查的對應(yīng)候選沒有相同運(yùn)動(dòng)信息時(shí),才將候選添加到列表中。156、時(shí)間候選推導(dǎo)157、在此步驟中,僅一個(gè)候選被添加到列表中。特別地,在當(dāng)前cu?1610的時(shí)間合并候選的推導(dǎo)中,基于屬于如圖16所示的共定位參考圖片的共定位cu?1620推導(dǎo)出一個(gè)縮放運(yùn)動(dòng)矢量。用于推導(dǎo)共定位cu的參考圖片列表和參考索引在片標(biāo)頭中明確傳輸。時(shí)間合并候選的縮放運(yùn)動(dòng)矢量1630如圖16中的虛線所示,通過使用poc(圖片順序計(jì)數(shù))距離tb和td從共定位cu的運(yùn)動(dòng)矢量1640縮放得到,其中tb定義為當(dāng)前圖片的參考圖片與當(dāng)前圖片之間的poc差異,td定義為共定位圖片的參考圖片與共定位圖片之間的poc差異。時(shí)間合并候選的參考圖片索引設(shè)置為零。158、時(shí)間候選的位置在候選c0和c1之間選擇,如圖17所示。如果位置c0的cu不可用、是幀內(nèi)編碼或位于當(dāng)前ctu行之外,則使用位置c1。否則,在時(shí)間合并候選的推導(dǎo)中使用位置c0。159、非相鄰空間候選160、在vvc標(biāo)準(zhǔn)的開發(fā)過程中,提出了一種稱為非相鄰運(yùn)動(dòng)矢量預(yù)測(non-adjacentmotion?vector?prediction,簡稱namvp)的編解碼工具,見jvet-l0399(yu?han等,“ce4.4.6:improvement?on?merge/skip?mode”,itu-t?sg?16wp?3和iso/iec?jtc?1/sc29/wg?11的聯(lián)合視頻探索團(tuán)隊(duì)(jvet),第12次會(huì)議:澳門,cn,2018年10月3-12日,文件:jvet-l0399)。根據(jù)namvp技術(shù),非相鄰空間合并候選在常規(guī)合并候選列表中的tmvp(即時(shí)間mvp)之后插入。空間合并候選的模式如圖18所示。非相鄰空間候選與當(dāng)前編解碼塊之間的距離基于當(dāng)前編解碼塊的寬度和高度。在圖18中,每個(gè)小方塊對應(yīng)一個(gè)namvp候選,候選根據(jù)距離排序(如方塊內(nèi)的數(shù)字所示)。行緩沖限制不適用。換句話說,遠(yuǎn)離當(dāng)前塊的namvp候選可能需要存儲(chǔ),這可能需要較大的緩沖區(qū)。161、在本發(fā)明中,公開了用于繼承共享跨分量模型的歷史表設(shè)計(jì)的方法和裝置,以提高性能。技術(shù)實(shí)現(xiàn)思路0、技術(shù)實(shí)現(xiàn)要素:1、一種使用具有歷史表設(shè)計(jì)的繼承跨分量模型進(jìn)行視頻編解碼的方法和裝置被披露。根據(jù)該方法,接收與當(dāng)前塊相關(guān)的輸入數(shù)據(jù),包括第一顏色塊和第二顏色塊,其中所述輸入數(shù)據(jù)包括在編碼器端要編碼的像素?cái)?shù)據(jù)或與當(dāng)前塊相關(guān)的在解碼器端要解碼的已編碼數(shù)據(jù)。確定一個(gè)預(yù)測候選列表,包括從跨分量模型歷史表繼承的一個(gè)或多個(gè)跨分量預(yù)測候選,其中所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選根據(jù)預(yù)定義順序被插入到預(yù)測候選列表中?;趶念A(yù)測候選列表中選擇的與目標(biāo)繼承預(yù)測模型相關(guān)的繼承模型參數(shù)集,確定與目標(biāo)繼承預(yù)測模型相關(guān)的目標(biāo)模型參數(shù)集。使用預(yù)測數(shù)據(jù)編碼或解碼第二顏色塊,所述預(yù)測數(shù)據(jù)包括通過將目標(biāo)繼承預(yù)測模型與目標(biāo)模型參數(shù)集應(yīng)用于重構(gòu)的第一顏色塊生成的跨顏色預(yù)測。2、在一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選從跨分量模型歷史表的開頭到結(jié)尾插入到預(yù)測候選列表中。在另一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選從跨分量模型歷史表的結(jié)尾到開頭插入到預(yù)測候選列表中。在另一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選從跨分量模型歷史表的預(yù)定義位置到跨分量模型歷史表的結(jié)尾或開頭插入到預(yù)測候選列表中。在另一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選以交錯(cuò)方式從跨分量模型歷史表插入到預(yù)測候選列表中。3、根據(jù)另一種方法,確定一個(gè)預(yù)測候選列表,包括從跨分量模型歷史表繼承的一個(gè)或多個(gè)跨分量預(yù)測候選,其中所述跨分量模型歷史表在與包括非ctu的圖像區(qū)域相關(guān)的一特定點(diǎn)處重置。4、在一個(gè)實(shí)施例中,所述圖像區(qū)域?qū)?yīng)于當(dāng)前圖片、片或標(biāo)題。在一個(gè)實(shí)施例中,所述圖像區(qū)域?qū)?yīng)于每m個(gè)ctu行或每n個(gè)ctu,其中m和n是正整數(shù)。在一個(gè)實(shí)施例中,與圖像區(qū)域相關(guān)的特定點(diǎn)對應(yīng)于圖像區(qū)域的開頭或圖像區(qū)域的結(jié)尾。5、根據(jù)另一種方法,確定一個(gè)預(yù)測候選列表,包括從多個(gè)跨分量模型歷史表繼承的一個(gè)或多個(gè)跨分量預(yù)測候選。6、在一個(gè)實(shí)施例中,每個(gè)圖像被劃分為多個(gè)區(qū)域,并且為多個(gè)區(qū)域中的每一個(gè)維護(hù)一個(gè)跨分量模型歷史表。在一個(gè)實(shí)施例中,多個(gè)區(qū)域的大小是預(yù)定義的。在另一個(gè)實(shí)施例中,多個(gè)區(qū)域的大小對應(yīng)于x乘以y個(gè)ctu,其中x和y是正整數(shù)。在一個(gè)實(shí)施例中,每個(gè)圖像被劃分為n個(gè)區(qū)域,并且多個(gè)跨分量模型歷史表對應(yīng)于n個(gè)歷史表,其中n是大于1的整數(shù)。7、在一個(gè)實(shí)施例中,跨分量模型歷史表0用于存儲(chǔ)所有先前的跨分量模型。在一個(gè)實(shí)施例中,跨分量模型歷史表0在編碼或解碼過程中始終更新。在另一個(gè)實(shí)施例中,跨分量模型歷史表0和多個(gè)跨分量模型歷史表中的一個(gè)附加歷史表在編碼或解碼過程中更新。在另一個(gè)實(shí)施例中,附加歷史表根據(jù)當(dāng)前塊的當(dāng)前位置確定。8、在一個(gè)實(shí)施例中,至少兩個(gè)跨分量模型歷史表以不同的頻率更新。在另一個(gè)實(shí)施例中,多個(gè)跨分量模型歷史表用于存儲(chǔ)不同類型的跨分量模型。在另一個(gè)實(shí)施例中,不同類型的跨分量模型對應(yīng)于單一模型和多模型、梯度模型和非梯度模型,或簡單線性模型和復(fù)雜模型。在另一個(gè)實(shí)施例中,不同類型的跨分量模型對應(yīng)于不同重建的亮度強(qiáng)度或不同重建的色度強(qiáng)度。9、在一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選從一個(gè)跨分量模型歷史表的開頭到結(jié)尾插入到預(yù)測候選列表中,然后以相同順序或相反順序從下一個(gè)跨分量模型歷史表插入。在另一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選從一個(gè)跨分量模型歷史表的結(jié)尾到開頭插入到預(yù)測候選列表中,然后以相同順序或相反順序從下一個(gè)跨分量模型歷史表插入。在另一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選從預(yù)定義位置插入到預(yù)測候選列表中,至一個(gè)跨分量模型歷史表的結(jié)尾或開頭,然后以相同順序或相反順序從下一個(gè)跨分量模型歷史表插入。在另一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選以交錯(cuò)方式從一個(gè)跨分量模型歷史表插入到預(yù)測候選列表中,然后以相同順序或相反順序從下一個(gè)跨分量模型歷史表插入。在另一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選從多個(gè)跨分量模型歷史表中的每一個(gè)的開頭到結(jié)尾插入到預(yù)測候選列表中。在另一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選從多個(gè)跨分量模型歷史表中的每一個(gè)的結(jié)尾到開頭插入到預(yù)測候選列表中。在另一個(gè)實(shí)施例中,所述一個(gè)或多個(gè)繼承的跨分量預(yù)測候選從預(yù)定義位置插入到多個(gè)跨分量模型歷史表的每一個(gè)的結(jié)尾或開頭的預(yù)測候選列表中。在另一個(gè)實(shí)施例中,僅使用多個(gè)跨分量模型歷史表的子集,其對應(yīng)區(qū)域接近包含當(dāng)前塊的當(dāng)前區(qū)域,以創(chuàng)建預(yù)測候選列表。10、在一個(gè)實(shí)施例中,當(dāng)從多個(gè)跨分量模型歷史表繼承的一個(gè)或多個(gè)跨分量預(yù)測候選用于創(chuàng)建預(yù)測候選列表時(shí),選擇非相鄰候選的范圍被縮小。在另一個(gè)實(shí)施例中,選擇非相鄰候選的范圍通過測量從當(dāng)前塊的左上位置到目標(biāo)候選位置的距離來縮小,然后排除目標(biāo)候選與距離大于預(yù)定義閾值的情況。當(dāng)前第1頁12當(dāng)前第1頁12