本申請是申請日為2011年12月13日、申請?zhí)枮?01180067417.4、發(fā)明名稱為“用于確定參考單元的方法和裝置”的發(fā)明專利申請的分案申請。

本發(fā)明涉及圖像處理，且更具體地，涉及一種幀間預測方法和設備。

背景技術(shù)：

近來，隨著具有高清(hd)分辨率的廣播服務在本國和世界各地得到推廣，許多用戶已經(jīng)習慣于高分辨率和清晰度的圖像，使得許多組織已經(jīng)試圖開發(fā)下一代視頻裝置。另外，由于對于hdtv和具有比hdtv分辨率高四倍的分辨率的超高清(uhd)的關(guān)注已經(jīng)增加，已經(jīng)需要用于更高分辨率和更高清晰度圖像的壓縮技術(shù)。

為了進行畫面壓縮，可以使用根據(jù)當前畫面之前和/或之后的畫面來預測在當前畫面中包括的像素值的幀間預測技術(shù)、使用當前畫面中的像素信息來預測在當前畫面中包括的像素值的幀內(nèi)預測技術(shù)、將短碼分配到具有高顯現(xiàn)頻率的碼元并且將長碼分配到具有低顯現(xiàn)頻率的碼元的熵編碼技術(shù)等。

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

技術(shù)問題

本發(fā)明提供了一種視頻編碼方法和設備，其能夠改善視頻編碼/解碼效率。

本發(fā)明還提供了一種視頻解碼方法和設備，其能夠改善視頻編碼/解碼效率。

本發(fā)明還提供了一種幀間預測方法和設備，其能夠改善視頻編碼/解碼效率。

本發(fā)明還提供了一種用于確定參考單元的方法和設備，其能夠改善視頻編碼/解碼效率。

技術(shù)方案

在一方面中，提供了一種幀間預測方法。所述幀間預測方法包括：在所重構(gòu)的相鄰單元之中選擇候選單元；使用所選擇的候選單元來生成用于解碼目標單元的候選單元集合；在用于構(gòu)成所生成候選單元集合的候選單元之中確定參考單元；以及使用所確定的參考單元來對所述解碼目標單元執(zhí)行幀間預測，其中，所重構(gòu)的相鄰單元包括與所述解碼目標單元的上部鄰近的上部相鄰單元、與所述解碼目標單元的左部鄰近的左部相鄰單元、位于所述解碼目標單元的右上角的右上角單元、位于所述解碼目標單元的左上角的左上角單元和位于所述解碼目標單元的左下角的左下角單元。

在候選單元的所述選擇中，可以選擇所述上部相鄰單元、所述左部相鄰單元、所述右上角單元、所述左上角單元和所述左下角單元，作為所述候選單元。

在候選單元的所述選擇中，可以選擇所述上部相鄰單元和所述左部相鄰單元，作為所述候選單元。

在候選單元的所述選擇中，可以在所重構(gòu)的相鄰單元之中，選擇其與所述解碼目標單元鄰近邊界的長度是預定閾值或更長的單元，作為所述候選單元。

在候選單元的所述選擇中，可以在所重構(gòu)的相鄰單元之中，選擇具有預定閾值或更大尺寸的單元，作為所述候選單元。

在候選單元的所述選擇中，可以在所重構(gòu)的相鄰單元之中，選擇具有預定閾值或更小深度值的單元，作為所述候選單元。

在候選單元的所述選擇中，可以基于其中所重構(gòu)的相鄰單元與所述解碼目標單元鄰近的邊界之間的相對長度、所重構(gòu)的相鄰單元之間的相對尺寸、或所重構(gòu)的相鄰單元之間的相對深度值來選擇所述候選單元。

在候選單元的所述選擇中，可以使用所述解碼目標單元的編碼參數(shù)和所重構(gòu)的相鄰單元的編碼參數(shù)中的至少一個來選擇所述候選單元，其中，所述解碼目標單元的編碼參數(shù)和所重構(gòu)的相鄰單元的編碼參數(shù)中的每一個包括運動向量、參考畫面列表、參考畫面索引、預測方向和運動向量預測器中的至少一個。

所述解碼目標單元的第一編碼參數(shù)可以包括第一參考畫面列表和第一參考畫面索引，并且候選單元的所述選擇可以包括：選擇具有第二編碼參數(shù)的單元，作為所述候選單元，其中，所述第二編碼參數(shù)包括與所述第一參考畫面列表相同的第二參考畫面列表和與所述第一參考畫面索引相同的第二參考畫面索引中的至少一個。

在候選單元的所述選擇中，可以選擇具有與所述解碼目標單元的參考畫面相同參考畫面的單元，作為所述候選單元。

在候選單元的所述選擇中，可以僅僅選擇通過所述幀間預測所編碼的單元，作為所述候選單元。

在候選單元集合的所述生成中，可以使用所選擇的候選單元和并置單元兩者來生成所述候選單元集合，其中，所述并置單元是在用于所述解碼目標單元的參考畫面中的單元之中、位于與所述解碼目標單元的空間位置相同空間位置的單元。

在候選單元的所述選擇中，可以選擇具有預定固定數(shù)目的單元，作為所述候選單元。

可以基于所述解碼目標單元的編碼參數(shù)與所重構(gòu)的相鄰單元的編碼參數(shù)之間的相同性來選擇所述具有預定固定數(shù)目的單元，其中，所述解碼目標單元的編碼參數(shù)和所重構(gòu)的相鄰單元的編碼參數(shù)中的每一個包括運動向量、參考畫面列表、參考畫面索引、預測方向和運動向量預測器中的至少一個。

可以基于所述解碼目標單元的參考畫面與所重構(gòu)的相鄰單元的參考畫面之間的相同性來選擇所述具有預定固定數(shù)目的單元。

候選單元的所述選擇可以包括：接收編碼參數(shù)標識符；對所接收到的編碼參數(shù)標識符進行解碼；以及基于向所解碼的編碼參數(shù)標識符分配的編碼參數(shù)值來選擇所述候選單元，其中，向所解碼的編碼參數(shù)標識符分配的編碼參數(shù)值是其中所重構(gòu)的相鄰單元與所述解碼目標單元鄰近的邊界的長度、所重構(gòu)的相鄰單元的尺寸和所重構(gòu)的相鄰單元之間的深度值中的至少一個。

參考單元的所述確定可以包括：接收參考單元標識符；對所接收到的參考單元標識符進行解碼；以及使用所解碼的參考單元標識符來確定所述參考單元，其中，所述參考單元標識符是以下標識符，其指示出在用于構(gòu)成所述候選單元集合的候選單元之中被確定為所述參考單元的單元。

通過所述參考單元標識符所指示的單元被確定為所述參考單元的概率越高，則向所述參考單元標識符分配的碼字的長度可以越短。

候選單元集合的所述生成可以包括：根據(jù)其中所述候選單元被確定為所述參考單元的概率很高的次序來安排所述候選單元，并且在所述參考單元的所述確定中，可以將所安排的候選單元之中的第一單元確定為所述參考單元。

在候選單元集合的所述生成中，可以僅僅將所述候選單元之中具有最高概率被確定為所述參考單元的單個單元包括在所述候選單元集合中，并且在所述參考單元的所述確定中，可以將在所述候選單元集合中包括的單個單元確定為所述參考單元。

具體來講，按照本發(fā)明的一個方面，提供了一種基于幀間預測對視頻信號進行解碼的方法，所述方法可包括：通過對輸入比特流進行解碼來獲得量化系數(shù)；通過對量化系數(shù)執(zhí)行逆量化和逆變換來生成殘差塊；從鄰近于解碼目標單元的所重構(gòu)的相鄰單元之中選擇候選單元；基于所選擇的候選單元來生成用于所述解碼目標單元的候選集合；通過基于所述候選集合和編碼參數(shù)標識符對所述解碼目標單元執(zhí)行幀間預測來生成預測塊，所述編碼參數(shù)標識符被用信號發(fā)送以從所述候選集合中指定用于所述解碼目標單元的幀間預測的參考單元的運動向量；以及基于所述殘差塊和所述預測塊來生成重構(gòu)塊。

有益效果

利用根據(jù)本發(fā)明示范實施例的視頻編碼方法，可以改善視頻編碼/解碼效率。

利用根據(jù)本發(fā)明示范實施例的視頻解碼方法，可以改善視頻編碼/解碼效率。

利用根據(jù)本發(fā)明示范實施例的幀間預測方法，可以改善視頻編碼/解碼效率。

利用根據(jù)本發(fā)明示范實施例的用于確定參考單元的方法，可以改善視頻編碼/解碼效率。

附圖說明

圖1是示出了根據(jù)本發(fā)明示范實施例的視頻編碼設備的配置的框圖。

圖2是示出了根據(jù)本發(fā)明示范實施例的視頻解碼設備的配置的框圖。

圖3是示意性示出了其中將單個單元劃分為多個子單元的示例的概念圖。

圖4是示意性示出了用于在編碼器中確定參考單元的方法的示例的流程圖。

圖5是示意性示出了用于生成候選單元集合的方法的示例的概念圖。

圖6是示意性示出了用于生成候選單元集合的方法的另一示例的概念圖。

圖7是示意性示出了用于生成候選單元集合的方法的又一示例的概念圖。

圖8是示意性示出了用于生成候選單元集合的方法的又一示例的概念圖。

圖9是示意性示出了用于生成候選單元集合的方法的又一示例的概念圖。

圖10是示意性示出了用于確定其中在候選單元集合中包括候選單元的次序的方法的示例的概念圖。

圖11是示意性示出了根據(jù)本發(fā)明示范實施例的用于在編碼器中確定參考單元的方法的概念圖。

圖12是示意性示出了根據(jù)本發(fā)明另一示范實施例的用于在編碼器中確定參考單元的方法的概念圖。

圖13是示意性示出了根據(jù)本發(fā)明又一示范實施例的用于在編碼器中確定參考單元的方法的概念圖。

圖14是示意性示出了用于在解碼器中確定參考單元的方法的示例的流程圖。

圖15是示意性示出了根據(jù)本發(fā)明示范實施例的用于在解碼器中確定參考單元的方法的概念圖。

圖16是示意性示出了根據(jù)本發(fā)明另一示范實施例的用于在解碼器中確定參考單元的方法的概念圖。

圖17是示意性示出了根據(jù)本發(fā)明又一示范實施例的用于在解碼器中確定參考單元的方法的概念圖。

具體實施方式

在下文中，將參考附圖來詳細地描述本發(fā)明的示范實施例。在描述本發(fā)明的示范實施例時，由于公知的功能或構(gòu)造可能不必要地使得本發(fā)明的理解模糊，所以將不詳細地描述它們。

將理解，在本描述中，當元件被簡單地稱為“連接”或“耦合”到另一元件、而不是“直接連接”或“直接耦合”到另一元件時，它可以“直接連接”或“直接耦合”到另一元件，或者可以在其間具有其他元件的情況下連接或耦合到另一元件。此外，在本發(fā)明中，“包括”特定的配置將被理解為在本發(fā)明的實施例或技術(shù)理念的范圍中還可以包括附加的配置。

在說明書中使用的術(shù)語“第一”、“第二”等可被用于描述各個組件，但是所述組件不應被理解為限于該術(shù)語。術(shù)語僅僅用于區(qū)分一個組件與其他組件。例如，“第一”組件可被稱為“第二”組件，而“第二”組件也可被相似地稱為“第一”組件，而沒有脫離本發(fā)明的范圍。

此外，在本發(fā)明實施例中示出的構(gòu)成部分被獨立示出，以便表示不同的特性功能。因而，這并不意味著，在分離的硬件或一個軟件的構(gòu)成單元中構(gòu)成每個構(gòu)成部分。換句話說，為了方便解釋，每個組成部分包括所列舉的構(gòu)成部分中的每一個。因而，每一個構(gòu)成部分中的至少兩個構(gòu)成部分可被組合以形成一個構(gòu)成部分，或者一個構(gòu)成部分可被劃分為多個構(gòu)成部分，以執(zhí)行每個功能。如果沒有脫離本發(fā)明的本質(zhì)的話，其中對每個構(gòu)成部分進行組合的實施例和其中對一個構(gòu)成部分進行劃分的實施例同樣包括在本發(fā)明的范圍中。

另外，某些構(gòu)件可以不是用于執(zhí)行本發(fā)明的本質(zhì)功能的不可或缺的構(gòu)件，而僅僅是改善其性能的選擇性構(gòu)件?？梢酝ㄟ^僅僅包括除了在改善性能中使用的構(gòu)件之外的、用于實現(xiàn)本發(fā)明本質(zhì)的不可或缺的構(gòu)成部分來實現(xiàn)本發(fā)明。只包括除了在僅僅改善性能中使用的選擇性構(gòu)件之外的、不可或缺的構(gòu)件的結(jié)構(gòu)也包括在本發(fā)明的范圍中。

圖1是示出了根據(jù)本發(fā)明示范實施例的視頻編碼設備的配置的框圖。

參考圖1，視頻編碼設備100包括運動估計器111、運動補償器112、幀內(nèi)預測器120、開關(guān)115、減法器125、變換器130、量化器140、熵編碼器150、反量化器160、逆變換器170、加法器175、濾波器單元180和參考畫面緩沖器190。

視頻編碼設備100可以在幀內(nèi)模式或幀間模式中對輸入畫面執(zhí)行編碼，并且輸出比特流。幀內(nèi)預測意指畫面內(nèi)預測，而幀間預測意指畫面間預測。在幀內(nèi)模式的情況下，可以將開關(guān)115切換到幀內(nèi)，而在幀間模式的情況下，可以將開關(guān)115切換到幀間。視頻編碼設備100可以生成用于輸入畫面的輸入塊的預測塊，并然后對輸入塊與預測塊之間的殘差進行編碼。

在幀內(nèi)模式的情況下，幀內(nèi)預測器120可以使用當前塊周圍的事先編碼的塊的像素值來執(zhí)行空間預測，以生成預測塊。

在幀間模式的情況下，運動估計器111可以在運動預測處理期間，在存儲于參考畫面緩沖器190中的參考畫面中搜索與輸入塊最佳匹配的區(qū)域，以獲得運動向量。運動補償器112可以使用運動向量來執(zhí)行運動補償，以生成預測塊。這里，運動向量可以是用于幀間預測的二維向量，并且表示當前編碼/解碼目標畫面與參考畫面之間的偏移。

減法器125可以通過輸入塊與所生成的預測塊之間的殘差來生成殘差塊。變換器130可以對殘差塊執(zhí)行變換，以輸出變換系數(shù)。此外，量化器140可以根據(jù)量化參數(shù)來對輸入的變換系數(shù)進行量化，以輸出量化后的系數(shù)。

熵編碼器150可以基于在量化器140中計算的值或在編碼處理期間所計算的編碼參數(shù)值等來執(zhí)行熵編碼，以輸出比特流。

當應用熵編碼時，通過向具有高生成概率的碼元分配少量比特并且向具有低生成概率的碼元分配大量比特來表示碼元，由此使得可能減少用于編碼目標碼元的比特流的尺寸。因此，可以通過熵編碼來改善視頻編碼的壓縮性能。熵編碼器150可以使用諸如指數(shù)golomb、上下文自適應可變長編碼(cavlc)、上下文自適應二進制算術(shù)編碼(cabac)等的編碼方法，用于熵編碼。

由于根據(jù)圖1示范實施例的視頻編碼設備執(zhí)行幀間預測編碼，即畫面間預測編碼，所以需要對當前的編碼畫面進行解碼和存儲，以便將它用作參考畫面。因此，在反量化器160中對量化后的系數(shù)進行反量化，并且在逆變換器170中進行逆變換。通過加法器175來將反量化和逆變換后的系數(shù)與預測塊相加，使得生成重構(gòu)塊。

重構(gòu)塊通過濾波器單元180，并且濾波器單元180可以向重構(gòu)塊或重構(gòu)畫面應用去塊濾波器、樣本自適應偏移(sao)和自適應環(huán)路濾波器(alf)中的至少一個。濾波器單元180還可以被稱為自適應閉環(huán)濾波器。去塊濾波器可以去除在塊間邊界處生成的塊失真。sao可以將適當?shù)钠浦堤砑拥较袼刂担员阊a償編碼誤差。alf可以基于重構(gòu)畫面與原始畫面之間的比較值來執(zhí)行濾波?？梢詫⑼ㄟ^濾波器單元180的重構(gòu)塊存儲在參考畫面緩沖器190中。

圖2是示出了根據(jù)本發(fā)明示范實施例的視頻解碼設備的配置的框圖。

參考圖2，視頻解碼設備200包括熵解碼器210、反量化器220、逆變換器230、幀內(nèi)預測器240、運動補償器250、加法器255、濾波器單元260和參考畫面緩沖器270。

視頻解碼設備200可以接收從編碼器輸出的比特流，以在幀內(nèi)模式或幀間模式中執(zhí)行解碼，并且輸出重構(gòu)畫面，即所重構(gòu)的畫面。在幀內(nèi)模式的情況下，可以將開關(guān)切換到幀內(nèi)，而在幀間模式的情況下，可以將開關(guān)切換到幀間。視頻解碼設備200可以從所接收的比特流中獲得殘差塊，生成預測塊，并然后將殘差塊添加到預測塊，以生成重構(gòu)塊，即所重構(gòu)的塊。

熵解碼器210可以根據(jù)概率分布來對輸入的比特流進行熵解碼，以生成包括量化后的碼元系數(shù)類型的碼元。熵解碼方法與上述熵編碼方法相似。

當應用熵解碼方法時，通過向具有高生成概率的碼元分配少量比特并且向具有低生成概率的碼元分配大量比特來表示碼元，由此使得可能減少用于每個碼元的比特流的尺寸。因此，可以通過熵解碼方法來改善視頻解碼壓縮性能。

量化后的系數(shù)可以在反量化器220中進行反量化，并且在逆變換器230中進行逆變換。對量化后的系數(shù)進行反量化/逆變換，使得可以生成殘差塊。

在幀內(nèi)模式的情況下，幀內(nèi)預測器240可以使用當前塊周圍的事先編碼的塊的像素值來執(zhí)行空間預測，以生成預測塊。在幀間模式的情況下，運動補償器250可以通過使用運動向量和在參考畫面緩沖器270中存儲的參考畫面來執(zhí)行運動補償，以生成預測塊。

可以通過加法器255來將殘差塊與預測塊彼此相加，并且相加后的塊可以通過濾波器單元260。濾波器單元260可以向重構(gòu)塊或重構(gòu)畫面應用去塊濾波器、sao和alf中的至少一個。濾波器單元260可以輸出重構(gòu)畫面，即所重構(gòu)的畫面?？梢栽趨⒖籍嬅婢彌_器270中存儲重構(gòu)畫面，以由此用于幀間預測。

在下文中，單元意指畫面編碼和解碼的單元。在畫面編碼和解碼時，編碼或解碼單元意指當對畫面進行劃分和編碼或解碼時的所劃分的單元。因此，編碼或解碼單元可以被稱為塊、編碼單元(cu)、編碼塊預測單元(pu)、預測塊、變換單元(tu)、變換塊等。可以將單個單元細分為具有更小尺寸的較低單元。

這里，預測單元意指成為預測和/或運動補償?shù)膱?zhí)行單元的基本單元?？梢詫㈩A測單元劃分為多個分區(qū)，并且每個分區(qū)也可以被稱為預測單元分區(qū)。當將預測單元劃分為多個分區(qū)時，多個分區(qū)中的每個分區(qū)可以是成為預測和/或運動補償?shù)膱?zhí)行單元的基本單元。在下文中，在本發(fā)明的示范實施例中，也可以將從預測單元劃分出的每個分區(qū)稱為預測單元。

同時，如上所述，在幀間模式中，編碼器和解碼器可以對編碼/解碼目標單元執(zhí)行預測和/或運動補償。這里，編碼/解碼目標單元意指預測單元和/或預測單元分區(qū)。在此情況下，編碼器和解碼器可以通過使用所重構(gòu)的相鄰單元的運動向量來改善編碼/解碼效率。這里，作為被預先編碼或解碼以由此被重構(gòu)的單元，所重構(gòu)的相鄰單元可以包括與編碼/解碼目標單元鄰近的單元、位于編碼/解碼目標單元的右上角的單元、位于編碼/解碼目標單元的左上角的單元和/或位于編碼/解碼目標單元的左下角的單元。

作為示例，編碼器和解碼器可以使用所重構(gòu)的相鄰單元的運動向量，作為編碼/解碼目標單元的運動向量。這里，由于在編碼/解碼目標單元中使用所重構(gòu)的相鄰單元的運動向量，所以編碼器可以不對編碼/解碼目標單元的運動向量進行編碼。因此，可以減少向解碼器傳送的比特量，并且可以改善編碼效率。作為此幀間預測模式，存在跳過模式(skipmode)、直接模式(directmode)等。

這里，編碼器可以使用標識符和/或索引，其指示出使用了所重構(gòu)的相鄰單元中哪一個的運動向量?？梢詫⑵渲惺褂脴俗R符和/或索引的幀間預測模式稱為合并模式(mergemode)。

作為另一示例，當編碼器使用編碼目標單元的運動向量來執(zhí)行預測和/或補償并然后對編碼目標單元的運動向量進行編碼時，它可以生成編碼目標單元的運動向量與所重構(gòu)的相鄰單元的運動向量之間的殘差。編碼器可以對所生成的運動向量殘差進行編碼，并且向解碼器傳送所編碼的運動向量殘差。在此情況下，解碼器可以對運動向量殘差進行解碼，并且通過對所解碼的運動向量殘差與所重構(gòu)的相鄰單元的運動向量進行求和，來推導解碼目標單元的運動向量。可以將幀間預測方法稱為運動向量預測(mvp)。使用mvp，使得可以減少從編碼器向解碼器傳送的信息量，并且可以改善編碼效率。

這里，編碼器可以使用標識符和/或索引，其指示出使用了所重構(gòu)的相鄰單元中哪一個的運動向量。還可以將其中另外地使用標識符和/或索引的mvp稱為高級運動向量預測(amvp)。

在上述的跳過模式、直接模式、合并模式、mvp、amvp等的情況下，可以在所重構(gòu)的相鄰單元之中確定參考單元，并且可以將所確定的參考單元的運動向量用于當前編碼/解碼目標單元的預測和運動補償。在下文中，參考單元意指用于編碼/解碼目標單元的預測和運動補償?shù)膯卧Ｔ趯Ξ斍熬幋a/解碼目標單元執(zhí)行幀間預測和/或運動補償?shù)那闆r下，編碼器和解碼器可以使用參考單元的編碼參數(shù)。

編碼參數(shù)可以包括可以在編碼或解碼處理期間推斷的信息、以及在編碼器中編碼且傳送到解碼器的信息，諸如語法元素，并且意指在對畫面進行編碼或解碼時所需的信息。例如，編碼參數(shù)可以包括幀間預測模式、運動信息、編碼塊圖案(cbp)、塊尺寸、塊劃分信息等的值和/或統(tǒng)計。

這里，運動信息意指幀間預測和運動補償所需的參數(shù)。運動信息可以包括參考畫面列表、參考畫面索引、運動向量、預測方向和運動向量預測器中的至少一個。這里，參考畫面列表是包括1用于幀間預測的多個參考畫面的列表，并且參考畫面索引是指示出在包括于參考畫面列表中的參考畫面之中用于編碼/解碼目標單元的幀間預測的參考畫面的索引。

在幀間預測的情況下，可以使用兩個參考畫面列表?？梢詫蓚€參考畫面列表之一稱為參考畫面列表0，而將其中另一個稱為參考畫面列表1。在運動信息中包括的預測方向可以是指示出在幀間預測時使用哪一個參考畫面列表的信息。即，預測方向可以指示出是使用參考畫面列表0，使用參考畫面列表1，還是使用參考畫面列表0和參考畫面列表1兩者。運動向量預測器意指當編碼器和解碼器對運動向量進行預測時成為預測候選的單元和/或成為預測候選的單元的運動向量。

塊劃分信息可以包括關(guān)于單元深度的信息。深度信息可以指示出單元劃分的數(shù)目和/或程度。

圖3是示意性示出了其中將單個單元劃分為多個子單元的示例的概念圖。

可以基于樹形結(jié)構(gòu)，使用深度信息來分級地劃分單個單元。各個所劃分的子單元可以具有深度信息。由于深度信息指示出單元劃分的數(shù)目和/或深度，所以它可以包括關(guān)于子單元尺寸的信息。

參考圖3的310，最高節(jié)點可以被稱為根節(jié)點，并且具有最小的深度值。這里，最高節(jié)點可以具有級別0的深度，并且指示沒有劃分的初始單元。

具有級別1深度的較低節(jié)點可以指示從初始單元劃分一次的單元，并且具有級別2深度的較低節(jié)點可以指示從初始單元劃分兩次的單元。例如，在圖3的320中，與節(jié)點a對應的單元a可以是從初始單元劃分一次的單元，并且具有級別1的深度。

級別3的葉節(jié)點可以指示從初始單元劃分三次的單元。例如，在圖3的320中，與節(jié)點d對應的單元d可以是從初始單元劃分三次的單元，并且具有級別3的深度。作為最低節(jié)點的、級別3的葉節(jié)點可以具有最深的深度。

如上所述，在其中編碼器和解碼器使用跳過模式、直接模式、合并模式、mvp、amvp等來執(zhí)行幀間預測和/或運動補償?shù)那闆r下，它們可以在所重構(gòu)的相鄰單元之中確定參考單元，并且使用所確定的參考單元的運動向量。與編碼/解碼目標單元鄰近的所重構(gòu)的相鄰單元可以具有不同的特性。例如，可以通過每個所重構(gòu)的相鄰單元的編碼參數(shù)來表示所述特性。因此，在其中編碼器和解碼器確定參考單元并執(zhí)行編碼/解碼的情況下，它們需要有效地使用畫面的編碼參數(shù)。另外，單個畫面可以包括具有各種尺寸的單元和具有各種深度的單元。因此，為了改善編碼/解碼性能，可以提供用于考慮各種尺寸和/或深度的單元來確定參考單元的方法。

圖4是示意性示出了用于在編碼器中確定參考單元的方法的示例的流程圖。

參考圖4，編碼器可以使用所重構(gòu)的相鄰單元來生成候選單元集合(s410)。這里，候選單元集合意指參考單元候選的集合。可以在參考單元候選之中確定用于當前編碼目標單元的預測和/或運動補償?shù)膮⒖紗卧?。在下文中，候選單元可以具有與參考單元候選的含義相同的含義。

編碼器可以通過預定的標準和/或方法來在所重構(gòu)的相鄰單元之中選擇候選單元。這里，編碼器可以使用編碼目標單元的編碼參數(shù)和所重構(gòu)的相鄰單元的編碼參數(shù)，以便反映畫面的特性。編碼器可以通過允許將所選擇的候選單元包括在和/或插入到候選單元集合中來生成候選單元集合。下面，將描述用于生成候選單元集合的方法的具體示例。

再次參考圖4，編碼器可以在包括于所生成的候選單元集合中的候選單元之中確定用于當前編碼目標單元的預測和/或運動補償?shù)膮⒖紗卧?s420)。

在確定了參考單元之后，編碼器可以使用所確定參考單元來對編碼目標單元執(zhí)行幀間預測。在此情況下，編碼器可以在執(zhí)行幀間預測和/或運動補償時，使用諸如跳過模式、直接模式、合并模式、mvp、amvp等的方法。下面，將描述用于確定參考單元的方法的具體示例。

在確定了參考單元之后，編碼器可以對參考單元標識信息進行編碼，以向解碼器傳送所編碼的參考單元標識信息(s430)。作為參考單元標識信息，存在編碼參數(shù)標識符、參考單元標識符等。下面，將描述用于對參考單元標識信息進行編碼的方法的具體示例。

圖5是示意性示出了用于生成候選單元集合的方法的示例的概念圖。

編碼器可以在所重構(gòu)的相鄰單元之中選擇與編碼目標單元鄰近的單元和位于編碼目標單元角落的單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。對其執(zhí)行幀間預測和/或運動補償?shù)木幋a目標單元可以是預測單元。

在下文中，將把與編碼目標單元的上部鄰近的單元稱為上部相鄰單元，并且將把與編碼目標單元的左部鄰近的單元稱為左部相鄰單元。另外，將把位于編碼目標單元的右上角的單元稱為右上角單元，將把位于編碼目標單元的左上角的單元稱為左上角單元，并且將把位于編碼目標單元的左下角的單元稱為左下角單元。

參考圖5的510，編碼器可以選擇左部相鄰單元a、上部相鄰單元b、右上角單元c、左上角單元d和左下角單元e，作為在候選單元集合中包括的候選單元。在此情況下，作為示例，所生成的候選單元集合可以是{a,b,c,d,e}。

參考圖5的520，編碼器可以選擇左部相鄰單元a、b和c、上部相鄰單元d、e和f、右上角單元g、左上角單元h以及左下角單元m，作為在候選單元集合中包括的候選單元。在此情況下，作為示例，所生成的候選單元集合可以是{h,d,e,f,g,a,b,c,m}。

在上述示例中，編碼器還可以在左部相鄰單元之中僅僅選擇特定單元，作為候選單元。例如，編碼器可以在左部相鄰單元之中僅僅選擇位于最低部的單元，作為候選單元。另外，編碼器還可以在上部相鄰單元之中僅僅選擇特定單元，作為候選單元。例如，編碼器可以在上部相鄰單元之中僅僅選擇位于最右部的單元，作為候選單元。在此情況下，在圖5的520中，所生成的候選單元集合可以是{h,f,g,c,m}。

圖6是示意性示出了用于生成候選單元集合的方法的另一示例的概念圖。

編碼器可以在所重構(gòu)的相鄰單元之中選擇與編碼目標單元的左部鄰近的單元以及與編碼目標單元的上部鄰近的單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。

參考圖6的610，編碼器可以選擇左部相鄰單元a和上部相鄰單元b，作為在候選單元集合中包括的候選單元。在此情況下，作為示例，所生成的候選單元集合可以是{a,b}。

參考圖6的620，編碼器可以選擇左部相鄰單元a、b和c以及上部相鄰單元d、e和f，作為在候選單元集合中包括的候選單元。在此情況下，作為示例，所生成的候選單元集合可以是{d,e,f,a,b,c}。

圖7是示意性示出了用于生成候選單元集合的方法的又一示例的概念圖。在圖7的示例中，假設編碼目標單元x的尺寸是16x16，單元c、d、h和m中每一個的尺寸是8x8，并且每個剩余單元的尺寸是4x4。

如上面參考圖6所描述的，編碼器可以在所重構(gòu)的相鄰單元之中選擇與編碼目標單元的左部鄰近的單元以及與編碼目標單元的上部鄰近的單元，作為候選單元。在此情況下，編碼器還可以在左部相鄰單元和上部相鄰單元之中僅僅選擇其與編碼目標單元鄰近邊界的長度是預定長度或更長的單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。這里，預定長度可以是正整數(shù)。在下文中，將把其中編碼目標單元和所重構(gòu)的相鄰單元彼此鄰近的邊界稱為鄰近邊界。

參考圖7，編碼器可以僅僅選擇其與編碼目標單元鄰近邊界的長度是8或更長的單元，作為候選單元。由于單元c和d中每一個都具有8x8的尺寸、并且其中編碼目標單元與單元c和d中每一個彼此鄰近的邊界的長度是8，所以可以將單元c和d選擇為在候選單元集合中包括的候選單元。另一方面，由于單元a、b、e和f中每一個具有4x4的尺寸、并且其中編碼目標單元與單元a、b、e和f中每一個彼此鄰近的邊界的長度是4，所以不可以將單元a、b、e和f選擇為在候選單元集合中包括的候選單元。在此情況下，作為示例，所生成的候選單元集合可以是{c,d}。

作為另一示例，編碼器還可以基于左部相鄰單元的鄰近邊界與上部相鄰單元的鄰近邊界的相對長度來選擇在候選單元集合中包括的候選單元。即，編碼器可以通過將與編碼目標單元鄰近的單元的鄰近邊界長度彼此進行比較來選擇候選單元。

例如，在其中在所重構(gòu)的相鄰單元之中存在具有鄰近邊界長度4的單元和具有鄰近邊界長度8的單元的情況下，編碼器可以允許僅僅將其中鄰近邊界長度相對較長的后者單元包括在候選單元集合中。作為另一示例，在其中在所重構(gòu)的相鄰單元之中存在具有鄰近邊界長度16的單元和具有鄰近邊界長度4的單元的情況下，編碼器可以允許僅僅將其中鄰近邊界長度相對較短的后者單元包括在候選單元集合中。

圖8是示意性示出了用于生成候選單元集合的方法的又一示例的概念圖。在圖8的示例中，假設編碼目標單元x的尺寸是16x16，單元c、d、h和m中每一個的尺寸是8x8，并且每個剩余單元的尺寸是4x4。

如上面參考圖5所描述的，編碼器可以在所重構(gòu)的相鄰單元之中選擇與編碼目標單元鄰近的單元以及位于編碼目標單元角落的單元，作為候選單元。在此情況下，編碼器可以在與編碼目標單元鄰近的單元和位于編碼目標單元角落的單元之中僅僅選擇具有預定尺寸或更大尺寸的單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。這里，預定尺寸可以是m*n(其中，m指示正整數(shù)，并且n指示正整數(shù))。

參考圖8，編碼器可以僅僅選擇具有8x8或更大尺寸的單元，作為候選單元。由于單元c、d、h和m中每一個具有8x8的尺寸，所以可以將它選擇為在候選單元集合中包括的候選單元。另一方面，由于單元a、b、e、f和g中每一個具有4x4的尺寸，所以不可以將它選擇為在候選單元集合中包括的候選單元。在此情況下，作為示例，所生成的候選單元集合可以是{c,d,h,m}。

作為另一示例，編碼器還可以基于所重構(gòu)的相鄰單元的相對尺寸來選擇在候選單元集合中包括的候選單元。即，編碼器可以通過將所重構(gòu)的相鄰單元的尺寸彼此進行比較來選擇候選單元。例如，在其中存在具有尺寸8x8的所重構(gòu)的相鄰單元和具有尺寸16x16的所重構(gòu)的相鄰單元的情況下，編碼器可以允許僅僅將具有相對較大尺寸的后者單元包括在候選單元集合中。

圖9是示意性示出了用于生成候選單元集合的方法的又一示例的概念圖。在圖9的示例中，假設編碼目標單元x的深度值是0，單元c、d、h和m中每一個的深度值是1，并且每個剩余單元的深度值是2。

如上面參考圖5所描述的，編碼器可以在所重構(gòu)的相鄰單元之中選擇與編碼目標單元鄰近的單元以及位于編碼目標單元角落的單元，作為候選單元。在此情況下，編碼器可以在與編碼目標單元鄰近的單元和位于編碼目標單元角落的單元之中僅僅選擇具有預定深度或更小深度的單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。這里，預定深度可以是n(其中，n指示正整數(shù))。

參考圖9，編碼器可以僅僅選擇具有1或更小深度的單元，作為候選單元。由于單元c、d、h和m中每一個具有1的深度，所以不可以將它選擇為在候選單元集合中包括的候選單元。另一方面，由于單元a、b、e、f和g中每一個具有2的深度，所以可以將它選擇為在候選單元集合中包括的候選單元。在此情況下，作為示例，所生成的候選單元集合可以是{h,d,c,m}。

作為另一示例，編碼器還可以基于所重構(gòu)的相鄰單元的相對深度來選擇在候選單元集合中包括的候選單元。即，編碼器可以通過將所重構(gòu)的相鄰單元的深度彼此進行比較來選擇候選單元。例如，在其中存在具有深度0的所重構(gòu)的相鄰單元和具有深度2的所重構(gòu)的相鄰單元的情況下，編碼器可以允許僅僅將具有相對較小深度值的前者單元包括在候選單元集合中。

作為另一示例，編碼器可以使用編碼目標單元的編碼參數(shù)和/或所重構(gòu)的相鄰單元的編碼參數(shù)來選擇在候選單元集合中包括的候選單元。這里，編碼器可以使用編碼目標單元與所重構(gòu)的相鄰單元之間的編碼參數(shù)相關(guān)性來選擇候選單元，和/或僅僅使用所重構(gòu)的相鄰單元的編碼參數(shù)來選擇候選單元。

作為示例，編碼器還可以判斷所重構(gòu)的相鄰單元的運動信息與編碼目標單元的運動信息是否彼此相同，在所重構(gòu)的相鄰單元之中僅僅選擇具有與編碼目標單元運動信息相同的運動信息的單元，作為候選單元，并然后允許將所選擇的候選單元包括在候選單元集合中。例如，運動信息可以是運動向量、參考畫面列表、參考畫面索引、預測方向和運動向量預測器中的至少一個。

作為另一示例，編碼器還可以判斷所重構(gòu)的相鄰單元的運動信息與編碼目標單元的運動信息是否彼此相似，在所重構(gòu)的相鄰單元之中僅僅選擇具有與編碼目標單元運動信息相似運動信息的單元，作為候選單元，并然后允許將所選擇的候選單元包括在候選單元集合中。例如，運動信息可以是運動向量、參考畫面列表、參考畫面索引、預測方向和運動向量預測器中的至少一個。在其中盡管所重構(gòu)的相鄰單元的運動信息和編碼目標單元的運動信息并非彼此完全相同、但是它們滿足預定標準的情況下，可以判斷出它們彼此相似。

其中所重構(gòu)的相鄰單元的運動信息和編碼目標單元的運動信息彼此相似的情況的示例如下。例如，在其中所重構(gòu)的相鄰單元的運動信息與編碼目標單元的運動信息之間每個組件的尺寸差異小于整體像素單元中的預定尺寸的情況下，可以判斷出所重構(gòu)的相鄰單元的運動信息和編碼目標單元的運動信息彼此相似。這里，預定尺寸可以是任何自然數(shù)和/或正實數(shù)，例如1。作為另一示例，在其中雖然所重構(gòu)的相鄰單元和編碼目標單元具有不同參考畫面列表、但是使用相同參考畫面的情況下，可以判斷出所重構(gòu)的相鄰單元的運動信息和編碼目標單元的運動信息彼此相似。作為又一示例，在其中雖然所重構(gòu)的相鄰單元和編碼目標單元具有不同參考畫面索引、但是使用相同參考畫面的情況下，可以判斷出所重構(gòu)的相鄰單元的運動信息和編碼目標單元的運動信息彼此相似。

此外，例如，編碼器可以不在所重構(gòu)的相鄰單元之中選擇通過幀內(nèi)預測所編碼的單元，作為候選單元。在此情況下，編碼器可以允許不將通過幀內(nèi)預測所編碼的單元包括在候選單元集合中。作為示例，編碼器可以在所重構(gòu)的相鄰單元之中僅僅選擇通過幀間預測所編碼的單元，作為候選單元，并且允許將所選擇的單元包括在候選單元集合中。

編碼器可以判斷是否存在用于所重構(gòu)的相鄰單元的殘差信號，在所重構(gòu)的相鄰單元之中選擇不存在殘差信號的單元，作為候選單元，并然后允許將所選擇的單元包括在候選單元集合中。這里，通過作為用于是否存在殘差信號的語法元素的、編碼塊圖案(cbp)和/或編碼塊標記(cbf)的值來確定是否存在殘差信號。

在上述的用于生成候選單元集合的方法的示例中，可以將在候選單元集合中包括的候選單元的數(shù)目限于預定數(shù)目(例如，n)。其中，n可以指示大于0的正整數(shù)。

在其中將在候選單元集合中包括的候選單元的數(shù)目限于n的情況下，編碼器可以使用預定標準，在所重構(gòu)的相鄰單元之中僅僅選擇n個單元，作為候選單元。這里，作為該預定標準，可以是與編碼目標單元鄰近的程度、與編碼目標單元的邊界鄰近的程度、與編碼目標單元鄰近的邊界的相對長度和/或絕對長度、所重構(gòu)的相鄰單元的相對尺寸和/或絕對尺寸、所重構(gòu)的相鄰單元的相對深度值和/或絕對深度值、所重構(gòu)的相鄰單元的編碼/解碼次序、編碼目標單元的編碼參數(shù)與所重構(gòu)的相鄰單元的編碼參數(shù)之間的相同性/相似性等。上面已經(jīng)描述了以下情況的示例，其中所重構(gòu)的相鄰單元的編碼參數(shù)與編碼目標單元的編碼參數(shù)相似。例如，在其中所重構(gòu)的相鄰單元的編碼參數(shù)和編碼目標單元的編碼參數(shù)使用相同的參考畫面的情況下，可以判斷出所重構(gòu)的相鄰單元的編碼參數(shù)和編碼目標單元的編碼參數(shù)彼此相似。

例如，在候選單元集合中包括的候選單元的數(shù)目可以是兩個。在此情況下，作為示例，編碼器可以根據(jù)其中與編碼目標單元鄰近邊界的長度很長的次序，在所重構(gòu)的相鄰單元之中選擇兩個單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。

作為另一示例，在候選單元集合中包括的候選單元的數(shù)目可以是三個。另外，作為示例，所重構(gòu)的相鄰單元可以具有相同的運動信息。在此情況下，編碼器可以在具有相同運動信息的所重構(gòu)的相鄰單元之中選擇在編碼/解碼次序中后期重構(gòu)的三個單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。

同時，在上述的用于生成候選單元集合的方法的示例中，可以根據(jù)其中將它們確定為用于編碼目標單元的參考單元的概率很高的次序來安排在候選單元集合中包括的候選單元。即，編碼器可以允許將具有很高概率被確定為用于編碼目標單元的參考單元的單元優(yōu)先地包括在和/或插入到候選單元集合中。在此情況下，編碼器可以向具有較高概率被確定為參考單元的候選單元分配具有較短碼字的參考單元標識符，由此使得可能提升編碼效率。

圖10是示意性示出了用于確定其中在候選單元集合中包括候選單元的次序的方法的示例的概念圖。在圖10中，假設所重構(gòu)的相鄰單元的編碼/解碼次序是h->d->k->l->e->f->n->o->g->p->i->a->j->b->c->m。

例如，編碼器可以在所重構(gòu)的相鄰單元之中選擇與編碼目標單元的左部鄰近的單元和與編碼目標單元的上部鄰近的單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。在此情況下，編碼器可以允許根據(jù)編碼/解碼次序來將所選擇的候選單元包括在候選單元集合中。

參考圖10，編碼器可以允許將具有早期編碼/解碼次序的候選單元優(yōu)先地包括在候選單元集合中。由于可以按照d->e->f->a->b->c的次序來對與當前編碼目標單元x鄰近的單元進行編碼/解碼，所以所生成的候選單元集合可以是{d,e,f,a,b,c}。

作為另一示例，編碼器可以根據(jù)其中與編碼目標單元鄰近邊界的長度很長的次序來安排在候選單元集合中包括的候選單元。即，編碼器可以允許將其與編碼目標單元鄰近邊界的長度很長的候選單元優(yōu)先地包括在和/或插入到候選單元集合中。

作為另一示例，編碼器可以根據(jù)其中深度值很小的次序來安排在候選單元集合中包括的候選單元。即，編碼器可以允許將其中深度值很小的候選單元優(yōu)先地包括在和/或插入到候選單元集合中。

在上述的用于生成候選單元集合的方法的示例中，編碼器可以在所重構(gòu)的相鄰塊之中選擇在候選單元集合中包括的候選單元。在此情況下，可以將在所重構(gòu)的相鄰單元之中選擇的候選單元稱為空間候選單元。

除了空間候選單元之外，編碼器還可以在參考畫面中的單元之中選擇位于與編碼目標單元的空間位置相同的空間位置的單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。在下文中，為了方便解釋，將把在參考畫面中的單元之中位于與編碼目標單元的空間位置相同的空間位置的單元稱為并置單元和/或并置塊。在此情況下，可以將在參考畫面中的單元之中選擇的候選單元稱為時間候選單元。

在上述的生成候選單元集合的處理期間，編碼器可以使用編碼參數(shù)標識符用于所重構(gòu)的相鄰單元。在此情況下，可以使用編碼參數(shù)標識符來選擇在候選單元集合中包括的候選單元。這里，作為使用了其編碼參數(shù)標識符的編碼參數(shù)，例如，可以是其中編碼目標單元和所重構(gòu)的相鄰單元彼此鄰近的邊界的長度、所重構(gòu)的相鄰單元的尺寸、所重構(gòu)的相鄰單元的深度值等。

將向編碼參數(shù)標識符分配預定值。在此情況下，作為示例，編碼器可以在所重構(gòu)的相鄰單元之中選擇具有以下編碼參數(shù)的單元，作為候選單元，該編碼參數(shù)具有與向編碼參數(shù)標識符分配的值相同的值。作為另一示例，編碼器可以在所重構(gòu)的相鄰單元之中選擇具有以下編碼參數(shù)的單元，作為候選單元，該編碼參數(shù)具有比向編碼參數(shù)標識符分配的值更大的值。作為又一示例，編碼器還可以選擇具有以下編碼參數(shù)的單元，作為候選單元，該編碼參數(shù)具有比向編碼參數(shù)標識符分配的值更小的值。

例如，假設編碼參數(shù)標識符用于其中編碼目標單元和所重構(gòu)的相鄰單元彼此鄰近的邊界的長度。這里，可以通過log2_unit_boundary_length來表示編碼參數(shù)標識符。如上所述，編碼器還可以在所重構(gòu)的相鄰單元之中僅僅選擇其與編碼目標單元鄰近邊界的長度大于預定長度的單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。這里，當假設預定長度是8時，可以向編碼參數(shù)標識符log2_unit_boundary_length分配值3。在此情況下，編碼器可以僅僅選擇具有比向編碼參數(shù)標識符分配的值更大的鄰近邊界長度的單元，作為候選單元，并且允許將所選擇的候選單元包括在候選單元集合中。另外，編碼器可以對向其分配了值3的編碼參數(shù)標識符進行編碼，并且向解碼器傳送所編碼的編碼參數(shù)標識符。

當生成了候選單元集合時，編碼器可以在包括于所生成的候選單元集合中的候選單元之中確定用于當前編碼目標單元的預測和/或運動補償?shù)膮⒖紗卧?/p>

圖11是示意性示出了根據(jù)本發(fā)明示范實施例的用于在編碼器中確定參考單元的方法的概念圖。

編碼器可以在包括于候選單元集合中的候選單元之中，鑒于速率失真來將指示出最優(yōu)編碼效率的候選單元確定為參考單元。另外，如上所述，編碼器可以使用在候選單元集合中包括的候選單元的編碼參數(shù)(例如，運動信息等)來執(zhí)行幀間預測和運動補償。在此情況下，編碼器可以使用編碼參數(shù)、鑒于速率失真來將指示出最優(yōu)編碼效率的候選單元確定為參考單元。這里，可以將鑒于速率和失真來選擇最優(yōu)編碼方案的方法稱為速率失真優(yōu)化(rdo)。

當按照速率失真優(yōu)化方案來確定參考單元時，編碼器可以對指示出將在候選單元集合中包括的候選單元中哪一個確定為參考單元的參考單元標識符進行編碼，并且將所編碼的參考單元標識符傳送到解碼器。作為示例，參考單元標識符可以指示出在候選單元集合中被確定為參考單元的候選單元的次序和/或位置。作為另一示例，參考單元標識符可以指示出從編碼目標單元到參考單元的編碼次序差異。作為又一示例，可以向候選單元集合中的每一個候選單元分配參考單元索引，可以將該參考單元索引用作參考單元標識符。

參考圖11，作為示例，該候選單元集合可以是{a,b,c,d,e,f}。在此情況下，可以向每一個候選單元分配參考單元索引。例如，可以向a分配0，可以向b分配1，可以向c分配2，可以向d分配3，可以向e分配4，并且可以向f分配5。

編碼器可以對參考單元索引進行編碼，并向解碼器傳送所編碼的參考單元索引，并且解碼器可以接收并解碼所編碼的參考單元索引。在其中編碼器確定出單元b是參考單元的情況下，向解碼器傳送的參考單元索引的值可以是1。在此情況下，解碼器可以使用參考單元索引的值來確定出單元b是參考單元。

圖12是示意性示出了根據(jù)本發(fā)明另一示范實施例的用于在編碼器中確定參考單元的方法的概念圖。在圖12中，假設所重構(gòu)的相鄰單元的編碼/解碼次序是h->d->k->l->e->f->n->o->g->p->i->a->j->b->c->m。

如上所述，在生成候選單元集合的處理期間，編碼器可以根據(jù)其中候選單元將被確定為參考單元的概率很高的次序來安排在候選單元集合中包括的候選單元。在此情況下，編碼器可以將在候選單元集合中包括的候選單元之中的第一候選單元確定為參考單元。

參考圖12，編碼器可以選擇與編碼目標單元鄰近的單元，作為候選單元。在此情況下，所選擇的候選單元可以是a、b、c、d、e和f。編碼器可以根據(jù)編碼/解碼次序來安排所選擇的候選單元。例如，編碼器可以允許將在編碼次序中后期編碼的單元優(yōu)先地包括在候選單元集合中。在此情況下，候選單元集合可以是{c,b,a,f,e,d}。編碼器可以將候選單元集合中的第一候選單元c確定為參考單元。在此情況下，可以將在編碼次序中與編碼目標單元具有最小差異的候選單元確定為參考單元。

在其中將候選單元集合中的第一候選單元確定為參考單元的情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。因此，編碼器可以不對參考單元標識符進行編碼，并且可以不向解碼器傳送參考單元標識符。

圖13是示意性示出了根據(jù)本發(fā)明又一示范實施例的用于在編碼器中確定參考單元的方法的概念圖。

參考圖13，編碼器可以選擇與編碼目標單元鄰近的單元，作為候選單元。在此情況下，所選擇的候選單元可以是a、d、e和f。

同時，可以將在候選單元集合中包括的候選單元的數(shù)目限于預定數(shù)目，該預定數(shù)目可以是1。在此情況下，編碼器可以在所重構(gòu)的相鄰單元之中僅僅選擇具有最高概率被選擇為參考單元的單個單元，作為候選單元，以生成候選單元集合。例如，編碼器可以通過將所重構(gòu)的相鄰單元的尺寸彼此進行比較來僅僅選擇相對最大的單元(例如，單元a)，作為候選單元。在此情況下，候選單元集合可以是{a}，并且用于構(gòu)成候選單元集合的候選單元的數(shù)目可以是1。

在其中構(gòu)成候選單元集合的候選單元的數(shù)目是1的情況下，編碼器和解碼器可以將對應的候選單元確定為參考單元。在此情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。因此，編碼器可以不對參考單元標識符進行編碼，并且可以不向解碼器傳送參考單元標識符。

如上面參考圖4所描述的，當確定了參考單元時，編碼器可以對參考單元標識信息進行編碼，并向解碼器傳送所編碼的參考單元標識信息。參考單元標識信息可以包括編碼參數(shù)標識符和參考單元標識符中的至少一個。

編碼器可以使用編碼參數(shù)標識符用于所重構(gòu)的相鄰單元。在此情況下，可以使用編碼參數(shù)標識符來選擇在候選單元集合中包括的候選單元。

可以向編碼參數(shù)標識符分配預定值。在此情況下，作為示例，編碼器可以在所重構(gòu)的相鄰單元之中選擇具有以下編碼參數(shù)的單元，作為候選單元，該編碼參數(shù)具有與向編碼參數(shù)標識符分配的值相同的值。作為另一示例，編碼器可以在所重構(gòu)的相鄰單元之中選擇具有以下編碼參數(shù)的單元，作為候選單元，該編碼參數(shù)具有比向編碼參數(shù)標識符分配的值更大的值。作為又一示例，編碼器還可以選擇具有以下編碼參數(shù)的單元，作為候選單元，該編碼參數(shù)具有比向編碼參數(shù)標識符分配的值更小的值。

編碼器可以對編碼參數(shù)標識符進行編碼。在此情況下，可以向解碼器傳送所編碼的編碼參數(shù)標識符。

另外，如上所述，編碼器可以使用在候選單元集合中包括的候選單元的編碼參數(shù)來執(zhí)行幀間預測和運動補償。在此情況下，編碼器可以使用編碼參數(shù)、鑒于速率失真來將指示出最優(yōu)編碼效率的候選單元確定為參考單元。

當按照速率失真優(yōu)化方案來確定參考單元時，編碼器可以對指示出將在候選單元集合中包括的候選單元中哪一個確定為參考單元的參考單元標識符進行編碼，并且將所編碼的參考單元標識符傳送到解碼器。作為示例，參考單元標識符可以指示出在候選單元集合中被確定為參考單元的候選單元的次序和/或位置。作為另一示例，參考單元標識符可以指示出從編碼目標單元到參考單元的編碼次序差異。作為又一示例，可以向候選單元集合中的每一個候選單元分配參考單元索引，可以將該參考單元索引用作參考單元標識符。

解碼器可以接收并解碼所編碼的參考單元標識符。解碼器可以使用所解碼的參考單元標識符來確定參考單元。

在其中將候選單元集合中的第一候選單元確定為參考單元并且用于構(gòu)成候選單元集合的候選單元的數(shù)目是1的情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。在此情況下，編碼器還可以省略參考單元標識符的編碼。

圖14是示意性示出了用于在解碼器中確定參考單元的方法的示例的流程圖。

參考圖14，解碼器可以從編碼器接收參考單元標識信息，并且對所接收到的參考單元標識信息進行解碼(s1410)。從編碼器傳送的參考單元標識信息可以包括編碼參數(shù)標識符和參考單元標識符中的至少一個。

解碼器可以使用在參考單元標識信息中包括的編碼參數(shù)標識符來選擇在候選單元集合中包括的候選單元。將向編碼參數(shù)標識符分配預定值。在此情況下，作為示例，解碼器可以在所重構(gòu)的相鄰單元之中選擇具有以下編碼參數(shù)的單元，作為候選單元，該編碼參數(shù)具有與向編碼參數(shù)標識符分配的值相同的值。作為另一示例，解碼器可以在所重構(gòu)的相鄰單元之中選擇具有以下編碼參數(shù)的單元，作為候選單元，該編碼參數(shù)具有比向編碼參數(shù)標識符分配的值更大的值。作為又一示例，解碼器還可以選擇具有以下編碼參數(shù)的單元，作為候選單元，該編碼參數(shù)具有比向編碼參數(shù)標識符分配的值更小的值。這里，向編碼參數(shù)標識符分配的值可以是與在編碼器中使用的編碼參數(shù)和/或編碼參數(shù)標識符的值相同的值。

解碼器可以對在編碼器中編碼的參考單元標識符進行解碼。如上所述，參考單元標識符可以指示出在候選單元集合中包括的哪一個候選單元被確定為參考單元。作為示例，參考單元標識符可以指示出在候選單元集合中被確定為參考單元的候選單元的次序和/或位置。作為另一示例，參考單元標識符可以指示出從解碼目標單元到參考單元的解碼次序差異。作為又一示例，可以向候選單元集合中的每一個候選單元分配參考單元索引，可以將該參考單元索引用作參考單元標識符。解碼器可以在確定候選單元集合中的候選單元時使用所解碼的參考單元標識符。

在其中將候選單元集合中的第一候選單元確定為參考單元并且用于構(gòu)成候選單元集合的候選單元的數(shù)目是1的情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。在此情況下，由于編碼器可以不傳送參考單元標識符，所以解碼器可以不對參考單元標識符進行解碼。

參考圖14，解碼器可以使用所重構(gòu)的相鄰單元來生成候選單元集合(s1420)。

解碼器可以通過預定的標準和/或方法來在所重構(gòu)的相鄰單元之中選擇候選單元。這里，解碼器可以使用解碼目標單元的編碼參數(shù)和所重構(gòu)的相鄰單元的編碼參數(shù)，以便反映畫面的特性。解碼器可以通過允許將所選擇的候選單元包括在和/或插入到候選單元集合中來生成候選單元集合。

解碼器可以通過與編碼器中的處理相同的處理來生成候選單元集合。由于上面已經(jīng)描述了在編碼器中生成候選單元集合的處理，所以將省略在解碼器中生成候選單元集合的處理的詳細描述。

當生成了候選單元集合時，解碼器可以在包括于所生成的候選單元集合中的候選單元之中確定用于當前解碼目標單元的預測和/或運動補償?shù)膮⒖紗卧?s1430)。

在確定參考單元的處理期間，解碼器可以使用所解碼的參考單元標識信息。在確定了參考單元之后，解碼器可以使用所確定參考單元來對解碼目標單元執(zhí)行幀間預測。下面，將描述用于確定參考單元的方法的具體示例。

圖15是示意性示出了根據(jù)本發(fā)明示范實施例的用于在解碼器中確定參考單元的方法的概念圖。

解碼器可以使用所解碼的參考單元標識符來在包括于候選單元集合中的候選單元之中確定用于解碼目標單元的幀間預測和運動補償?shù)膮⒖紗卧?。作為示例，參考單元標識符可以指示出在候選單元集合中被確定為參考單元的候選單元的次序和/或位置。作為另一示例，參考單元標識符可以指示出從解碼目標單元到參考單元的解碼次序差異。作為又一示例，可以向候選單元集合中的每一個候選單元分配參考單元索引，可以將該參考單元索引用作參考單元標識符。

參考圖15，作為示例，該候選單元集合可以是{a,b,c,d,e,f}。在此情況下，可以向每一個候選單元分配參考單元索引。例如，可以向a分配0，可以向b分配1，可以向c分配2，可以向d分配3，可以向e分配4，并且可以向f分配5。在其中所解碼的參考單元索引的值是2的情況下，解碼器可以使用參考單元索引的值來將單元c確定為參考單元。

圖16是示意性示出了根據(jù)本發(fā)明另一示范實施例的用于在解碼器中確定參考單元的方法的概念圖。在圖16中，假設所重構(gòu)的相鄰單元的解碼次序是h->d->k->l->e->f->n->o->g->p->i->a->j->b->c->m。

在生成候選單元集合的處理期間，解碼器可以根據(jù)其中候選單元將被確定為參考單元的概率很高的次序來安排在候選單元集合中包括的候選單元。在此情況下，解碼器可以將在候選單元集合中包括的候選單元之中的第一候選單元確定為參考單元。

參考圖16，解碼器可以選擇與解碼目標單元鄰近的單元，作為候選單元。在此情況下，所選擇的候選單元可以是a、b、c、d、e和f。解碼器可以根據(jù)解碼次序來安排所選擇的候選單元。例如，解碼器可以允許將在解碼次序中后期解碼的單元優(yōu)先地包括在候選單元集合中。在此情況下，候選單元集合可以是{c,b,a,f,e,d}。解碼器可以將候選單元集合中的第一候選單元c確定為參考單元。在此情況下，可以將在解碼次序中與解碼目標單元具有最小差異的候選單元確定為參考單元。

在其中將候選單元集合中的第一候選單元確定為參考單元的情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。在此情況下，由于編碼器可以不向解碼器傳送參考單元標識符，所以解碼器可以不對參考單元標識符進行解碼。

圖17是示意性示出了根據(jù)本發(fā)明又一示范實施例的用于在解碼器中確定參考單元的方法的概念圖。

參考圖17，解碼器可以選擇與解碼目標單元鄰近的單元，作為候選單元。在此情況下，所選擇的候選單元可以是a、d、e和f。

同時，可以將在候選單元集合中包括的候選單元的數(shù)目限于預定數(shù)目，該預定數(shù)目可以是1。在此情況下，解碼器可以在所重構(gòu)的相鄰單元之中僅僅選擇具有最高概率被選擇為參考單元的單個單元，作為候選單元，以生成候選單元集合。例如，解碼器可以通過將所重構(gòu)的相鄰單元的尺寸彼此進行比較來僅僅選擇相對最大的單元(例如，單元a)，作為候選單元。在此情況下，候選單元集合可以是{a}，并且構(gòu)成候選單元集合的候選單元的數(shù)目可以是1。

在其中用于構(gòu)成候選單元集合的候選單元的數(shù)目是1的情況下，編碼器和解碼器可以將對應的候選單元確定為參考單元。在此情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。因此，由于編碼器可以不向解碼器傳送參考單元標識符，所以解碼器可以不對參考單元標識符進行解碼。

在上述示范實施例中，盡管已經(jīng)基于作為一系列步驟或塊的流程圖來描述了所述方法，但是本發(fā)明不限于一種次序的步驟，而是任何步驟可以按照與如上所述的其他步驟不同的次序或者同時地生成。此外，本領域技術(shù)人員可以領會的是，在流程圖中示出的步驟是非排他性的，并因此包括其他步驟或刪去流程圖的一個或多個步驟，而不會對于本發(fā)明的范圍產(chǎn)生影響。

上述實施例包括各個方面的示例。盡管沒有描述示出了各個方面的所有可能組合，但是本領域技術(shù)人員可以領會的是，可以做出其他組合。因此，應該將本發(fā)明理解為包括屬于以下權(quán)利要求的所有其他替換、變形和修改。