用于確定視頻譯碼塊的分區(qū)的角落視頻部分的方法
【技術(shù)領(lǐng)域】
[0001 ]本發(fā)明涉及視頻譯碼的領(lǐng)域。
【背景技術(shù)】
[0002]在現(xiàn)代視頻編解碼器中，視頻信號的視頻幀可以被劃分為視頻譯碼塊，視頻譯碼塊也表示為宏塊或譯碼單元。在譯碼過程中，視頻譯碼器可以決定是否將每個視頻譯碼塊劃分為更小的分區(qū)，所述分區(qū)通常被稱為塊分區(qū)。因此，每個視頻譯碼塊可以包括多個分區(qū)。
[0003]當(dāng)采用預(yù)測性視頻譯碼方案對視頻信號進行譯碼時，可以選擇參考視頻譯碼塊。參考視頻譯碼塊可以是先前已進行譯碼并且使得能夠確定視頻譯碼塊的預(yù)測偏差的視頻譯碼塊。接著可以在譯碼后的視頻信號的位流中用信號表示預(yù)測偏差。
[0004]類似地，可將預(yù)測性視頻譯碼方案應(yīng)用于視頻譯碼塊的分區(qū)，其中可以選擇先前已進行譯碼的參考分區(qū)。在此情況下，可以確定分區(qū)的預(yù)測偏差并且可以在譯碼后的視頻信號的位流中用信號表示所述預(yù)測偏差。
[0005]為有效地確定參考分區(qū)，可以使用分區(qū)的角落視頻部分。接著可以相對于分區(qū)的角落視頻部分的地點確定參考分區(qū)。為了確定視頻譯碼塊的分區(qū)的角落視頻部分，可以采用角落檢測方案。
[0006]在于波(Bo Yu)等人于2010年6月在計算機設(shè)計與應(yīng)用國際會議(Internat1nalConference On Computer Design And Applicat1ns，ICCDA)發(fā)表的“基于FCC差異的角落檢測算法(A Corner Detect1n Algorithm Based on the Difference of FCC)，，中描述了一種使用鏈式碼和匹配模式的角落檢測方案。
[0007]在C.哈里斯(C.Harris)等人于1988年在阿爾維視覺會議(Alvey Vis1nConference)第4期發(fā)表的“組合的角落和邊緣檢測器(A combined corner and edgedetector)”中描述了一種使用兩個正交方向上的梯度的角落檢測方案。
[0008]然而，這些角落檢測方案使用比如過濾視頻部分和/或處理分區(qū)的所有視頻部分的復(fù)雜計算。這樣會導(dǎo)致計算復(fù)雜度的顯著提高，限制現(xiàn)代視頻編解碼器的性能。

【發(fā)明內(nèi)容】

[0009]本發(fā)明的目的是提供一種用于確定視頻譯碼塊的分區(qū)的角落視頻部分的有效方法。
[0010]此目的通過獨立權(quán)利要求的特征得以實現(xiàn)。進一步的實施形式通過從屬權(quán)利要求、說明書和附圖清楚可見。
[0011]本發(fā)明是基于以下發(fā)現(xiàn):可以通過根據(jù)預(yù)定掃描模式連續(xù)地掃描視頻譯碼塊的視頻部分來確定分區(qū)的角落視頻部分。當(dāng)首先到達布置在分區(qū)內(nèi)的視頻部分時檢測到角落視頻部分。因此，并不需要處理分區(qū)的所有視頻部分。此外，可以有效地實施視頻部分的掃描。
[0012]根據(jù)第一方面，本發(fā)明涉及一種用于確定視頻譯碼塊的分區(qū)的角落視頻部分的方法，視頻譯碼塊包括多個視頻部分，所述方法包括:根據(jù)預(yù)定掃描模式選擇視頻譯碼塊的視頻部分以獲得選定視頻部分，其中預(yù)定掃描模式指示視頻譯碼塊中的視頻部分的掃描順序;確定選定視頻部分是否布置在分區(qū)內(nèi)；以及若選定視頻部分布置在分區(qū)內(nèi)則確定選定視頻部分為角落視頻部分。
[0013]視頻譯碼塊可以是指宏塊或譯碼單元。視頻譯碼塊的分區(qū)可以為任意形狀。分區(qū)的形狀可以是例如規(guī)則的形狀，即矩形，或不規(guī)則的形狀，即非矩形。
[0014]視頻部分可以包括像素或像素群組。像素群組可以例如包括2X 2像素、4X4像素或8 X 8像素。像素可以表示為采樣值。
[0015]角落視頻部分可以是例如左上角視頻部分、右上角視頻部分、左下角視頻部分或右下角視頻部分。角落視頻部分可以是指位于分區(qū)的邊緣處的視頻部分。
[0016]角落視頻部分可以是單個像素或像素群組。可以依據(jù)角落視頻部分在視頻譯碼塊內(nèi)的地址、行和/或列來確定角落視頻部分的地點。
[0017]在HEVC編解碼器的情況下，可以確定4X 4像素群組的地址。接著可基于4 X 4像素群組的所確定地址來確定相鄰參考塊或相鄰參考分區(qū)。
[0018]預(yù)定掃描模式可以是水平掃描模式、垂直掃描模式或Z形掃描模式。視頻譯碼塊的左上視頻部分、右上視頻部分、左下視頻部分或右下視頻部分可以用作預(yù)定掃描模式的開始。預(yù)定掃描模式可以界定角落視頻部分是形成視頻譯碼塊的分區(qū)的左上角視頻部分、右上角視頻部分、左下角視頻部分還是右下角視頻部分。
[0019]選定視頻部分在分區(qū)內(nèi)的布置可以與選定視頻部分到分區(qū)上的邏輯映射有關(guān)。還可以通過確定選定視頻部分是否屬于分區(qū)或與分區(qū)相關(guān)聯(lián)來執(zhí)行選定視頻部分是否布置在分區(qū)內(nèi)的確定。
[0020]根據(jù)按照第一方面本身的方法的第一實施形式，所述方法進一步包括:若選定視頻部分并非布置在分區(qū)內(nèi)則基于預(yù)定掃描模式確定另一視頻部分，所述另一視頻部分形成選定視頻部分;確定選定視頻部分是否布置在分區(qū)內(nèi)；以及若選定視頻部分布置在分區(qū)內(nèi)則確定選定視頻部分為角落視頻部分。因此，可以根據(jù)預(yù)定掃描模式掃描視頻譯碼塊的另一視頻部分。
[0021]根據(jù)按照第一方面本身或第一方面的第一實施形式的方法的第二實施形式，視頻部分包括像素或像素群組，特別是4 X 4像素群組。因此，可以調(diào)整譯碼性能。
[0022]根據(jù)按照第一方面本身或第一方面的任一前述實施形式的方法的第三實施形式，視頻譯碼塊的分區(qū)具有不規(guī)則的形狀，特別是非矩形形狀。因此，相對于規(guī)則形狀的分區(qū)，特別是矩形形狀的分區(qū)，可以提高譯碼性能。
[0023]根據(jù)按照第一方面本身或第一方面的任一前述實施形式的方法的第四實施形式，通過分區(qū)掩碼確定視頻譯碼塊的分區(qū)，所述分區(qū)掩碼以預(yù)定數(shù)值指示分區(qū)的視頻部分，并且其中所述方法包括基于分區(qū)掩碼確定選定視頻部分是否布置在分區(qū)內(nèi)。因此，可以有效地確定選定視頻部分在分區(qū)內(nèi)的布置。
[0024]分區(qū)掩碼可以是像素的分區(qū)掩碼。分區(qū)掩碼也可以是為像素群組、特別是2X2、4X 4或8 X 8像素群組提供分區(qū)掩碼的下采樣分區(qū)掩碼。
[0025]分區(qū)的預(yù)定數(shù)值可以是自然數(shù)，例如128。
[0026]根據(jù)按照第一方面的第四實施形式的方法的第五實施形式，通過比較分區(qū)掩碼內(nèi)的選定視頻部分的數(shù)值與分區(qū)掩碼內(nèi)的分區(qū)的預(yù)定數(shù)值來執(zhí)行選定視頻部分是否布置在分區(qū)內(nèi)的確定。因此，可以有效地確定選定視頻部分在分區(qū)內(nèi)的布置。
[0027]選定視頻部分的數(shù)值可以是自然數(shù)，例如112。
[0028]在選定視頻部分的數(shù)值與分區(qū)的預(yù)定數(shù)值相同的情況下，可以確定選定視頻部分布置在分區(qū)內(nèi)。
[0029]根據(jù)按照第一方面的第四實施形式或第五實施形式的方法的第六實施形式，所述方法進一步包括以預(yù)定下采樣系數(shù)對分區(qū)掩碼進行下采樣。因此，可以確定視頻部分的像素群組的地址而不是視頻部分的單個像素的地址。
[0030]分區(qū)掩碼的下采樣可以包括分區(qū)掩碼的低通濾波?？梢詫ο袼厝航M、特別是對2X
2、4 X 4或8 X 8像素群組執(zhí)行下采樣。
[0031]預(yù)定下采樣系數(shù)可以指示沿著視頻譯碼塊的橫軸和/或豎軸的下采樣比率。預(yù)定下采樣系數(shù)可以是自然數(shù)，例如，2、4或8。
[0032]根據(jù)按照第一方面本身或第一方面的任一前述實施形式的方法的第七實施形式，使用水平的左_右-上-下(Horizontal Left-Right_Top-Bottom，HLRTB)掃描模式、垂直的上-下-左-右(Vertical Top-Bottom-Lef t-Right，VTBLR)掃描模式、水平的Z形左-上(Horizontal Zig-Zag Left_Top，HZZLT)掃描模式或垂直的Z形左-上(Vertical Zig-ZagLeft-Top，VZZLT)掃描模式確定分區(qū)的左上角視頻部分。因此，可以有效地確定左上角視頻部分。
[0033]根據(jù)按照第一方面本身或第一方面的任一前述實施形式的方法的第八實施形式，使用水平的右_左-上-下(Horizontal Right-Left_Top-Bottom，HRLTB)掃描模式、垂直的上-下-右-左(VerticaI Top-Bottom-Right-Lef t，VTBRL)掃描模式、水平的Z形右-上(Horizontal Zig-Zag Right-Top，HZZRT)掃描模式或垂直的Z形右-上(Vertical Zig-ZagRight-Top，VZZRT)掃描模式確定分區(qū)的右上角視頻部分。因此，可以有效地確定右上角視頻部分。
[0034]根據(jù)按照第一方面本身或第一方面的任一前述實施形式的方法的第九實施形式，使用水平的左_右-下-上(Horizontal Left_Right-Bottom-Top，HLRBT)掃描模式、垂直的下-上-左-右(Vertical Bottom-Top-Lef t-Right，VBTLR)掃描模式、水平的Z形左-下(Horizontal Zig-Zag Left_Bottom，HZZLB)掃描模式或垂直的Z形左-下(Vertical Zig-Zag Lef t-Bottom，VZZLB)掃描模式確定分區(qū)的左下角視頻部分。因此，可以有效地確定左下角視頻部分。
[0035]根據(jù)按照第一方面本身或第一方面的任一前述實施形式的方法的第十實施形式，使用水平的右_左-下-上(Horizontal Right-Left-Bottom-Top，HRLBT)掃描模式、垂直的下-上-右-左(Verti ca I Bottom-Top-Right-Lef t，VBTRL)掃描模式、水平的 Z形右-下(Horizontal Zig-Zag Right_Bottom，HZZRB)掃描模式或垂直的Z形右-下(Vertical Zig-Zag Right-Bottom，VZZRB)掃描模式確定分區(qū)的右下角視頻部分。因此，可以有效地確定右下角視頻部分。
[0036]根據(jù)按照第一方面本身或第一方面的任一前述實施形式的方法的第^^一實施形式，在視頻譯碼塊的分區(qū)的先前確定的角落視頻部分的行或列處選擇選定視頻部分。因此，可以減少待掃描的視頻部分的數(shù)目。
[0037]行可以界定多個水平布置的視頻部分。列可以界定多個垂直布置的視頻部分。
[0038]若使用HLRTB和HRLTB掃描模式兩者，則通過一次掃描選定的行可以用作另一次掃描的開始點。
[0039]若使用HLRBT和HRLBT掃描模式兩者，則通過一次掃描選定的行可以用作另一次掃描的開始點。
[0040]若使用VTBLR和VBTLR掃描模式兩者，則通過一次掃描選定的列可以用作另一次掃描的開始點。
[0041 ]若使用VRLTB和VBTRL掃描模式兩者，則通過一次掃描選定的列可以用作另一次掃描的開始點。
[0042 ]因此，可以基于先前確定的角落視頻部分的地點確定預(yù)定掃描模式的開始點。接著，預(yù)定掃描模式的開始點可以位