基於幀間預測對視頻信號進行解碼的方法與流程
2023-06-01 22:49:41
本申請是申請日為2011年12月13日、申請號為201180067417.4、發明名稱為「用於確定參考單元的方法和裝置」的發明專利申請的分案申請。
本發明涉及圖像處理，且更具體地，涉及一種幀間預測方法和設備。
背景技術：
近來，隨著具有高清(hd)解析度的廣播服務在本國和世界各地得到推廣，許多用戶已經習慣於高解析度和清晰度的圖像，使得許多組織已經試圖開發下一代視頻裝置。另外，由於對於hdtv和具有比hdtv解析度高四倍的解析度的超高清(uhd)的關注已經增加，已經需要用於更高解析度和更高清晰度圖像的壓縮技術。
為了進行畫面壓縮，可以使用根據當前畫面之前和/或之後的畫面來預測在當前畫面中包括的像素值的幀間預測技術、使用當前畫面中的像素信息來預測在當前畫面中包括的像素值的幀內預測技術、將短碼分配到具有高顯現頻率的碼元並且將長碼分配到具有低顯現頻率的碼元的熵編碼技術等。
技術實現要素：
技術問題
本發明提供了一種視頻編碼方法和設備，其能夠改善視頻編碼/解碼效率。
本發明還提供了一種視頻解碼方法和設備，其能夠改善視頻編碼/解碼效率。
本發明還提供了一種幀間預測方法和設備，其能夠改善視頻編碼/解碼效率。
本發明還提供了一種用於確定參考單元的方法和設備，其能夠改善視頻編碼/解碼效率。
技術方案
在一方面中，提供了一種幀間預測方法。所述幀間預測方法包括：在所重構的相鄰單元之中選擇候選單元；使用所選擇的候選單元來生成用於解碼目標單元的候選單元集合；在用於構成所生成候選單元集合的候選單元之中確定參考單元；以及使用所確定的參考單元來對所述解碼目標單元執行幀間預測，其中，所重構的相鄰單元包括與所述解碼目標單元的上部鄰近的上部相鄰單元、與所述解碼目標單元的左部鄰近的左部相鄰單元、位於所述解碼目標單元的右上角的右上角單元、位於所述解碼目標單元的左上角的左上角單元和位於所述解碼目標單元的左下角的左下角單元。
在候選單元的所述選擇中，可以選擇所述上部相鄰單元、所述左部相鄰單元、所述右上角單元、所述左上角單元和所述左下角單元，作為所述候選單元。
在候選單元的所述選擇中，可以選擇所述上部相鄰單元和所述左部相鄰單元，作為所述候選單元。
在候選單元的所述選擇中，可以在所重構的相鄰單元之中，選擇其與所述解碼目標單元鄰近邊界的長度是預定閾值或更長的單元，作為所述候選單元。
在候選單元的所述選擇中，可以在所重構的相鄰單元之中，選擇具有預定閾值或更大尺寸的單元，作為所述候選單元。
在候選單元的所述選擇中，可以在所重構的相鄰單元之中，選擇具有預定閾值或更小深度值的單元，作為所述候選單元。
在候選單元的所述選擇中，可以基於其中所重構的相鄰單元與所述解碼目標單元鄰近的邊界之間的相對長度、所重構的相鄰單元之間的相對尺寸、或所重構的相鄰單元之間的相對深度值來選擇所述候選單元。
在候選單元的所述選擇中，可以使用所述解碼目標單元的編碼參數和所重構的相鄰單元的編碼參數中的至少一個來選擇所述候選單元，其中，所述解碼目標單元的編碼參數和所重構的相鄰單元的編碼參數中的每一個包括運動向量、參考畫面列表、參考畫面索引、預測方向和運動向量預測器中的至少一個。
所述解碼目標單元的第一編碼參數可以包括第一參考畫面列表和第一參考畫面索引，並且候選單元的所述選擇可以包括：選擇具有第二編碼參數的單元，作為所述候選單元，其中，所述第二編碼參數包括與所述第一參考畫面列表相同的第二參考畫面列表和與所述第一參考畫面索引相同的第二參考畫面索引中的至少一個。
在候選單元的所述選擇中，可以選擇具有與所述解碼目標單元的參考畫面相同參考畫面的單元，作為所述候選單元。
在候選單元的所述選擇中，可以僅僅選擇通過所述幀間預測所編碼的單元，作為所述候選單元。
在候選單元集合的所述生成中，可以使用所選擇的候選單元和並置單元兩者來生成所述候選單元集合，其中，所述並置單元是在用於所述解碼目標單元的參考畫面中的單元之中、位於與所述解碼目標單元的空間位置相同空間位置的單元。
在候選單元的所述選擇中，可以選擇具有預定固定數目的單元，作為所述候選單元。
可以基於所述解碼目標單元的編碼參數與所重構的相鄰單元的編碼參數之間的相同性來選擇所述具有預定固定數目的單元，其中，所述解碼目標單元的編碼參數和所重構的相鄰單元的編碼參數中的每一個包括運動向量、參考畫面列表、參考畫面索引、預測方向和運動向量預測器中的至少一個。
可以基於所述解碼目標單元的參考畫面與所重構的相鄰單元的參考畫面之間的相同性來選擇所述具有預定固定數目的單元。
候選單元的所述選擇可以包括：接收編碼參數標識符；對所接收到的編碼參數標識符進行解碼；以及基於向所解碼的編碼參數標識符分配的編碼參數值來選擇所述候選單元，其中，向所解碼的編碼參數標識符分配的編碼參數值是其中所重構的相鄰單元與所述解碼目標單元鄰近的邊界的長度、所重構的相鄰單元的尺寸和所重構的相鄰單元之間的深度值中的至少一個。
參考單元的所述確定可以包括：接收參考單元標識符；對所接收到的參考單元標識符進行解碼；以及使用所解碼的參考單元標識符來確定所述參考單元，其中，所述參考單元標識符是以下標識符，其指示出在用於構成所述候選單元集合的候選單元之中被確定為所述參考單元的單元。
通過所述參考單元標識符所指示的單元被確定為所述參考單元的概率越高，則向所述參考單元標識符分配的碼字的長度可以越短。
候選單元集合的所述生成可以包括：根據其中所述候選單元被確定為所述參考單元的概率很高的次序來安排所述候選單元，並且在所述參考單元的所述確定中，可以將所安排的候選單元之中的第一單元確定為所述參考單元。
在候選單元集合的所述生成中，可以僅僅將所述候選單元之中具有最高概率被確定為所述參考單元的單個單元包括在所述候選單元集合中，並且在所述參考單元的所述確定中，可以將在所述候選單元集合中包括的單個單元確定為所述參考單元。
具體來講，按照本發明的一個方面，提供了一種基於幀間預測對視頻信號進行解碼的方法，所述方法可包括：從鄰近於解碼目標單元的所重構的相鄰單元之中選擇候選單元；基於所選擇的候選單元來生成用於所述解碼目標單元的候選集合；通過基於所述候選集合和編碼參數標識符對所述解碼目標單元執行幀間預測來生成預測塊，所述編碼參數標識符被用信號發送以從所述候選集合中指定用於所述解碼目標單元的幀間預測的參考單元的運動向量；基於所述殘差塊和所述預測塊來生成重構塊；以及向所述重構塊應用去塊濾波器。
有益效果
利用根據本發明示範實施例的視頻編碼方法，可以改善視頻編碼/解碼效率。
利用根據本發明示範實施例的視頻解碼方法，可以改善視頻編碼/解碼效率。
利用根據本發明示範實施例的幀間預測方法，可以改善視頻編碼/解碼效率。
利用根據本發明示範實施例的用於確定參考單元的方法，可以改善視頻編碼/解碼效率。
附圖說明
圖1是示出了根據本發明示範實施例的視頻編碼設備的配置的框圖。
圖2是示出了根據本發明示範實施例的視頻解碼設備的配置的框圖。
圖3是示意性示出了其中將單個單元劃分為多個子單元的示例的概念圖。
圖4是示意性示出了用於在編碼器中確定參考單元的方法的示例的流程圖。
圖5是示意性示出了用於生成候選單元集合的方法的示例的概念圖。
圖6是示意性示出了用於生成候選單元集合的方法的另一示例的概念圖。
圖7是示意性示出了用於生成候選單元集合的方法的又一示例的概念圖。
圖8是示意性示出了用於生成候選單元集合的方法的又一示例的概念圖。
圖9是示意性示出了用於生成候選單元集合的方法的又一示例的概念圖。
圖10是示意性示出了用於確定其中在候選單元集合中包括候選單元的次序的方法的示例的概念圖。
圖11是示意性示出了根據本發明示範實施例的用於在編碼器中確定參考單元的方法的概念圖。
圖12是示意性示出了根據本發明另一示範實施例的用於在編碼器中確定參考單元的方法的概念圖。
圖13是示意性示出了根據本發明又一示範實施例的用於在編碼器中確定參考單元的方法的概念圖。
圖14是示意性示出了用於在解碼器中確定參考單元的方法的示例的流程圖。
圖15是示意性示出了根據本發明示範實施例的用於在解碼器中確定參考單元的方法的概念圖。
圖16是示意性示出了根據本發明另一示範實施例的用於在解碼器中確定參考單元的方法的概念圖。
圖17是示意性示出了根據本發明又一示範實施例的用於在解碼器中確定參考單元的方法的概念圖。
具體實施方式
在下文中，將參考附圖來詳細地描述本發明的示範實施例。在描述本發明的示範實施例時，由於公知的功能或構造可能不必要地使得本發明的理解模糊，所以將不詳細地描述它們。
將理解，在本描述中，當元件被簡單地稱為「連接」或「耦合」到另一元件、而不是「直接連接」或「直接耦合」到另一元件時，它可以「直接連接」或「直接耦合」到另一元件，或者可以在其間具有其他元件的情況下連接或耦合到另一元件。此外，在本發明中，「包括」特定的配置將被理解為在本發明的實施例或技術理念的範圍中還可以包括附加的配置。
在說明書中使用的術語「第一」、「第二」等可被用於描述各個組件，但是所述組件不應被理解為限於該術語。術語僅僅用於區分一個組件與其他組件。例如，「第一」組件可被稱為「第二」組件，而「第二」組件也可被相似地稱為「第一」組件，而沒有脫離本發明的範圍。
此外，在本發明實施例中示出的構成部分被獨立示出，以便表示不同的特性功能。因而，這並不意味著，在分離的硬體或一個軟體的構成單元中構成每個構成部分。換句話說，為了方便解釋，每個組成部分包括所列舉的構成部分中的每一個。因而，每一個構成部分中的至少兩個構成部分可被組合以形成一個構成部分，或者一個構成部分可被劃分為多個構成部分，以執行每個功能。如果沒有脫離本發明的本質的話，其中對每個構成部分進行組合的實施例和其中對一個構成部分進行劃分的實施例同樣包括在本發明的範圍中。
另外，某些構件可以不是用於執行本發明的本質功能的不可或缺的構件，而僅僅是改善其性能的選擇性構件。可以通過僅僅包括除了在改善性能中使用的構件之外的、用於實現本發明本質的不可或缺的構成部分來實現本發明。只包括除了在僅僅改善性能中使用的選擇性構件之外的、不可或缺的構件的結構也包括在本發明的範圍中。
圖1是示出了根據本發明示範實施例的視頻編碼設備的配置的框圖。
參考圖1，視頻編碼設備100包括運動估計器111、運動補償器112、幀內預測器120、開關115、減法器125、變換器130、量化器140、熵編碼器150、反量化器160、逆變換器170、加法器175、濾波器單元180和參考畫面緩衝器190。
視頻編碼設備100可以在幀內模式或幀間模式中對輸入畫面執行編碼，並且輸出比特流。幀內預測意指畫面內預測，而幀間預測意指畫面間預測。在幀內模式的情況下，可以將開關115切換到幀內，而在幀間模式的情況下，可以將開關115切換到幀間。視頻編碼設備100可以生成用於輸入畫面的輸入塊的預測塊，並然後對輸入塊與預測塊之間的殘差進行編碼。
在幀內模式的情況下，幀內預測器120可以使用當前塊周圍的事先編碼的塊的像素值來執行空間預測，以生成預測塊。
在幀間模式的情況下，運動估計器111可以在運動預測處理期間，在存儲於參考畫面緩衝器190中的參考畫面中搜索與輸入塊最佳匹配的區域，以獲得運動向量。運動補償器112可以使用運動向量來執行運動補償，以生成預測塊。這裡，運動向量可以是用於幀間預測的二維向量，並且表示當前編碼/解碼目標畫面與參考畫面之間的偏移。
減法器125可以通過輸入塊與所生成的預測塊之間的殘差來生成殘差塊。變換器130可以對殘差塊執行變換，以輸出變換係數。此外，量化器140可以根據量化參數來對輸入的變換係數進行量化，以輸出量化後的係數。
熵編碼器150可以基於在量化器140中計算的值或在編碼處理期間所計算的編碼參數值等來執行熵編碼，以輸出比特流。
當應用熵編碼時，通過向具有高生成概率的碼元分配少量比特並且向具有低生成概率的碼元分配大量比特來表示碼元，由此使得可能減少用於編碼目標碼元的比特流的尺寸。因此，可以通過熵編碼來改善視頻編碼的壓縮性能。熵編碼器150可以使用諸如指數golomb、上下文自適應可變長編碼(cavlc)、上下文自適應二進位算術編碼(cabac)等的編碼方法，用於熵編碼。
由於根據圖1示範實施例的視頻編碼設備執行幀間預測編碼，即畫面間預測編碼，所以需要對當前的編碼畫面進行解碼和存儲，以便將它用作參考畫面。因此，在反量化器160中對量化後的係數進行反量化，並且在逆變換器170中進行逆變換。通過加法器175來將反量化和逆變換後的係數與預測塊相加，使得生成重構塊。
重構塊通過濾波器單元180，並且濾波器單元180可以向重構塊或重構畫面應用去塊濾波器、樣本自適應偏移(sao)和自適應環路濾波器(alf)中的至少一個。濾波器單元180還可以被稱為自適應閉環濾波器。去塊濾波器可以去除在塊間邊界處生成的塊失真。sao可以將適當的偏移值添加到像素值，以便補償編碼誤差。alf可以基於重構畫面與原始畫面之間的比較值來執行濾波。可以將通過濾波器單元180的重構塊存儲在參考畫面緩衝器190中。
圖2是示出了根據本發明示範實施例的視頻解碼設備的配置的框圖。
參考圖2，視頻解碼設備200包括熵解碼器210、反量化器220、逆變換器230、幀內預測器240、運動補償器250、加法器255、濾波器單元260和參考畫面緩衝器270。
視頻解碼設備200可以接收從編碼器輸出的比特流，以在幀內模式或幀間模式中執行解碼，並且輸出重構畫面，即所重構的畫面。在幀內模式的情況下，可以將開關切換到幀內，而在幀間模式的情況下，可以將開關切換到幀間。視頻解碼設備200可以從所接收的比特流中獲得殘差塊，生成預測塊，並然後將殘差塊添加到預測塊，以生成重構塊，即所重構的塊。
熵解碼器210可以根據概率分布來對輸入的比特流進行熵解碼，以生成包括量化後的碼元係數類型的碼元。熵解碼方法與上述熵編碼方法相似。
當應用熵解碼方法時，通過向具有高生成概率的碼元分配少量比特並且向具有低生成概率的碼元分配大量比特來表示碼元，由此使得可能減少用於每個碼元的比特流的尺寸。因此，可以通過熵解碼方法來改善視頻解碼壓縮性能。
量化後的係數可以在反量化器220中進行反量化，並且在逆變換器230中進行逆變換。對量化後的係數進行反量化/逆變換，使得可以生成殘差塊。
在幀內模式的情況下，幀內預測器240可以使用當前塊周圍的事先編碼的塊的像素值來執行空間預測，以生成預測塊。在幀間模式的情況下，運動補償器250可以通過使用運動向量和在參考畫面緩衝器270中存儲的參考畫面來執行運動補償，以生成預測塊。
可以通過加法器255來將殘差塊與預測塊彼此相加，並且相加後的塊可以通過濾波器單元260。濾波器單元260可以向重構塊或重構畫面應用去塊濾波器、sao和alf中的至少一個。濾波器單元260可以輸出重構畫面，即所重構的畫面。可以在參考畫面緩衝器270中存儲重構畫面，以由此用於幀間預測。
在下文中，單元意指畫面編碼和解碼的單元。在畫面編碼和解碼時，編碼或解碼單元意指當對畫面進行劃分和編碼或解碼時的所劃分的單元。因此，編碼或解碼單元可以被稱為塊、編碼單元(cu)、編碼塊預測單元(pu)、預測塊、變換單元(tu)、變換塊等。可以將單個單元細分為具有更小尺寸的較低單元。
這裡，預測單元意指成為預測和/或運動補償的執行單元的基本單元。可以將預測單元劃分為多個分區，並且每個分區也可以被稱為預測單元分區。當將預測單元劃分為多個分區時，多個分區中的每個分區可以是成為預測和/或運動補償的執行單元的基本單元。在下文中，在本發明的示範實施例中，也可以將從預測單元劃分出的每個分區稱為預測單元。
同時，如上所述，在幀間模式中，編碼器和解碼器可以對編碼/解碼目標單元執行預測和/或運動補償。這裡，編碼/解碼目標單元意指預測單元和/或預測單元分區。在此情況下，編碼器和解碼器可以通過使用所重構的相鄰單元的運動向量來改善編碼/解碼效率。這裡，作為被預先編碼或解碼以由此被重構的單元，所重構的相鄰單元可以包括與編碼/解碼目標單元鄰近的單元、位於編碼/解碼目標單元的右上角的單元、位於編碼/解碼目標單元的左上角的單元和/或位於編碼/解碼目標單元的左下角的單元。
作為示例，編碼器和解碼器可以使用所重構的相鄰單元的運動向量，作為編碼/解碼目標單元的運動向量。這裡，由於在編碼/解碼目標單元中使用所重構的相鄰單元的運動向量，所以編碼器可以不對編碼/解碼目標單元的運動向量進行編碼。因此，可以減少向解碼器傳送的比特量，並且可以改善編碼效率。作為此幀間預測模式，存在跳過模式(skipmode)、直接模式(directmode)等。
這裡，編碼器可以使用標識符和/或索引，其指示出使用了所重構的相鄰單元中哪一個的運動向量。可以將其中使用標識符和/或索引的幀間預測模式稱為合併模式(mergemode)。
作為另一示例，當編碼器使用編碼目標單元的運動向量來執行預測和/或補償並然後對編碼目標單元的運動向量進行編碼時，它可以生成編碼目標單元的運動向量與所重構的相鄰單元的運動向量之間的殘差。編碼器可以對所生成的運動向量殘差進行編碼，並且向解碼器傳送所編碼的運動向量殘差。在此情況下，解碼器可以對運動向量殘差進行解碼，並且通過對所解碼的運動向量殘差與所重構的相鄰單元的運動向量進行求和，來推導解碼目標單元的運動向量。可以將幀間預測方法稱為運動向量預測(mvp)。使用mvp，使得可以減少從編碼器向解碼器傳送的信息量，並且可以改善編碼效率。
這裡，編碼器可以使用標識符和/或索引，其指示出使用了所重構的相鄰單元中哪一個的運動向量。還可以將其中另外地使用標識符和/或索引的mvp稱為高級運動向量預測(amvp)。
在上述的跳過模式、直接模式、合併模式、mvp、amvp等的情況下，可以在所重構的相鄰單元之中確定參考單元，並且可以將所確定的參考單元的運動向量用於當前編碼/解碼目標單元的預測和運動補償。在下文中，參考單元意指用於編碼/解碼目標單元的預測和運動補償的單元。在對當前編碼/解碼目標單元執行幀間預測和/或運動補償的情況下，編碼器和解碼器可以使用參考單元的編碼參數。
編碼參數可以包括可以在編碼或解碼處理期間推斷的信息、以及在編碼器中編碼且傳送到解碼器的信息，諸如語法元素，並且意指在對畫面進行編碼或解碼時所需的信息。例如，編碼參數可以包括幀間預測模式、運動信息、編碼塊圖案(cbp)、塊尺寸、塊劃分信息等的值和/或統計。
這裡，運動信息意指幀間預測和運動補償所需的參數。運動信息可以包括參考畫面列表、參考畫面索引、運動向量、預測方向和運動向量預測器中的至少一個。這裡，參考畫面列表是包括1用於幀間預測的多個參考畫面的列表，並且參考畫面索引是指示出在包括於參考畫面列表中的參考畫面之中用於編碼/解碼目標單元的幀間預測的參考畫面的索引。
在幀間預測的情況下，可以使用兩個參考畫面列表。可以將兩個參考畫面列表之一稱為參考畫面列表0，而將其中另一個稱為參考畫面列表1。在運動信息中包括的預測方向可以是指示出在幀間預測時使用哪一個參考畫面列表的信息。即，預測方向可以指示出是使用參考畫面列表0，使用參考畫面列表1，還是使用參考畫面列表0和參考畫面列表1兩者。運動向量預測器意指當編碼器和解碼器對運動向量進行預測時成為預測候選的單元和/或成為預測候選的單元的運動向量。
塊劃分信息可以包括關於單元深度的信息。深度信息可以指示出單元劃分的數目和/或程度。
圖3是示意性示出了其中將單個單元劃分為多個子單元的示例的概念圖。
可以基於樹形結構，使用深度信息來分級地劃分單個單元。各個所劃分的子單元可以具有深度信息。由於深度信息指示出單元劃分的數目和/或深度，所以它可以包括關於子單元尺寸的信息。
參考圖3的310，最高節點可以被稱為根節點，並且具有最小的深度值。這裡，最高節點可以具有級別0的深度，並且指示沒有劃分的初始單元。
具有級別1深度的較低節點可以指示從初始單元劃分一次的單元，並且具有級別2深度的較低節點可以指示從初始單元劃分兩次的單元。例如，在圖3的320中，與節點a對應的單元a可以是從初始單元劃分一次的單元，並且具有級別1的深度。
級別3的葉節點可以指示從初始單元劃分三次的單元。例如，在圖3的320中，與節點d對應的單元d可以是從初始單元劃分三次的單元，並且具有級別3的深度。作為最低節點的、級別3的葉節點可以具有最深的深度。
如上所述，在其中編碼器和解碼器使用跳過模式、直接模式、合併模式、mvp、amvp等來執行幀間預測和/或運動補償的情況下，它們可以在所重構的相鄰單元之中確定參考單元，並且使用所確定的參考單元的運動向量。與編碼/解碼目標單元鄰近的所重構的相鄰單元可以具有不同的特性。例如，可以通過每個所重構的相鄰單元的編碼參數來表示所述特性。因此，在其中編碼器和解碼器確定參考單元並執行編碼/解碼的情況下，它們需要有效地使用畫面的編碼參數。另外，單個畫面可以包括具有各種尺寸的單元和具有各種深度的單元。因此，為了改善編碼/解碼性能，可以提供用於考慮各種尺寸和/或深度的單元來確定參考單元的方法。
圖4是示意性示出了用於在編碼器中確定參考單元的方法的示例的流程圖。
參考圖4，編碼器可以使用所重構的相鄰單元來生成候選單元集合(s410)。這裡，候選單元集合意指參考單元候選的集合。可以在參考單元候選之中確定用於當前編碼目標單元的預測和/或運動補償的參考單元。在下文中，候選單元可以具有與參考單元候選的含義相同的含義。
編碼器可以通過預定的標準和/或方法來在所重構的相鄰單元之中選擇候選單元。這裡，編碼器可以使用編碼目標單元的編碼參數和所重構的相鄰單元的編碼參數，以便反映畫面的特性。編碼器可以通過允許將所選擇的候選單元包括在和/或插入到候選單元集合中來生成候選單元集合。下面，將描述用於生成候選單元集合的方法的具體示例。
再次參考圖4，編碼器可以在包括於所生成的候選單元集合中的候選單元之中確定用於當前編碼目標單元的預測和/或運動補償的參考單元(s420)。
在確定了參考單元之後，編碼器可以使用所確定參考單元來對編碼目標單元執行幀間預測。在此情況下，編碼器可以在執行幀間預測和/或運動補償時，使用諸如跳過模式、直接模式、合併模式、mvp、amvp等的方法。下面，將描述用於確定參考單元的方法的具體示例。
在確定了參考單元之後，編碼器可以對參考單元標識信息進行編碼，以向解碼器傳送所編碼的參考單元標識信息(s430)。作為參考單元標識信息，存在編碼參數標識符、參考單元標識符等。下面，將描述用於對參考單元標識信息進行編碼的方法的具體示例。
圖5是示意性示出了用於生成候選單元集合的方法的示例的概念圖。
編碼器可以在所重構的相鄰單元之中選擇與編碼目標單元鄰近的單元和位於編碼目標單元角落的單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。對其執行幀間預測和/或運動補償的編碼目標單元可以是預測單元。
在下文中，將把與編碼目標單元的上部鄰近的單元稱為上部相鄰單元，並且將把與編碼目標單元的左部鄰近的單元稱為左部相鄰單元。另外，將把位於編碼目標單元的右上角的單元稱為右上角單元，將把位於編碼目標單元的左上角的單元稱為左上角單元，並且將把位於編碼目標單元的左下角的單元稱為左下角單元。
參考圖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是示意性示出了用於生成候選單元集合的方法的另一示例的概念圖。
編碼器可以在所重構的相鄰單元之中選擇與編碼目標單元的左部鄰近的單元以及與編碼目標單元的上部鄰近的單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。
參考圖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所描述的，編碼器可以在所重構的相鄰單元之中選擇與編碼目標單元的左部鄰近的單元以及與編碼目標單元的上部鄰近的單元，作為候選單元。在此情況下，編碼器還可以在左部相鄰單元和上部相鄰單元之中僅僅選擇其與編碼目標單元鄰近邊界的長度是預定長度或更長的單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。這裡，預定長度可以是正整數。在下文中，將把其中編碼目標單元和所重構的相鄰單元彼此鄰近的邊界稱為鄰近邊界。
參考圖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}。
作為另一示例，編碼器還可以基於左部相鄰單元的鄰近邊界與上部相鄰單元的鄰近邊界的相對長度來選擇在候選單元集合中包括的候選單元。即，編碼器可以通過將與編碼目標單元鄰近的單元的鄰近邊界長度彼此進行比較來選擇候選單元。
例如，在其中在所重構的相鄰單元之中存在具有鄰近邊界長度4的單元和具有鄰近邊界長度8的單元的情況下，編碼器可以允許僅僅將其中鄰近邊界長度相對較長的後者單元包括在候選單元集合中。作為另一示例，在其中在所重構的相鄰單元之中存在具有鄰近邊界長度16的單元和具有鄰近邊界長度4的單元的情況下，編碼器可以允許僅僅將其中鄰近邊界長度相對較短的後者單元包括在候選單元集合中。
圖8是示意性示出了用於生成候選單元集合的方法的又一示例的概念圖。在圖8的示例中，假設編碼目標單元x的尺寸是16x16，單元c、d、h和m中每一個的尺寸是8x8，並且每個剩餘單元的尺寸是4x4。
如上面參考圖5所描述的，編碼器可以在所重構的相鄰單元之中選擇與編碼目標單元鄰近的單元以及位於編碼目標單元角落的單元，作為候選單元。在此情況下，編碼器可以在與編碼目標單元鄰近的單元和位於編碼目標單元角落的單元之中僅僅選擇具有預定尺寸或更大尺寸的單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。這裡，預定尺寸可以是m*n(其中，m指示正整數，並且n指示正整數)。
參考圖8，編碼器可以僅僅選擇具有8x8或更大尺寸的單元，作為候選單元。由於單元c、d、h和m中每一個具有8x8的尺寸，所以可以將它選擇為在候選單元集合中包括的候選單元。另一方面，由於單元a、b、e、f和g中每一個具有4x4的尺寸，所以不可以將它選擇為在候選單元集合中包括的候選單元。在此情況下，作為示例，所生成的候選單元集合可以是{c,d,h,m}。
作為另一示例，編碼器還可以基於所重構的相鄰單元的相對尺寸來選擇在候選單元集合中包括的候選單元。即，編碼器可以通過將所重構的相鄰單元的尺寸彼此進行比較來選擇候選單元。例如，在其中存在具有尺寸8x8的所重構的相鄰單元和具有尺寸16x16的所重構的相鄰單元的情況下，編碼器可以允許僅僅將具有相對較大尺寸的後者單元包括在候選單元集合中。
圖9是示意性示出了用於生成候選單元集合的方法的又一示例的概念圖。在圖9的示例中，假設編碼目標單元x的深度值是0，單元c、d、h和m中每一個的深度值是1，並且每個剩餘單元的深度值是2。
如上面參考圖5所描述的，編碼器可以在所重構的相鄰單元之中選擇與編碼目標單元鄰近的單元以及位於編碼目標單元角落的單元，作為候選單元。在此情況下，編碼器可以在與編碼目標單元鄰近的單元和位於編碼目標單元角落的單元之中僅僅選擇具有預定深度或更小深度的單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。這裡，預定深度可以是n(其中，n指示正整數)。
參考圖9，編碼器可以僅僅選擇具有1或更小深度的單元，作為候選單元。由於單元c、d、h和m中每一個具有1的深度，所以不可以將它選擇為在候選單元集合中包括的候選單元。另一方面，由於單元a、b、e、f和g中每一個具有2的深度，所以可以將它選擇為在候選單元集合中包括的候選單元。在此情況下，作為示例，所生成的候選單元集合可以是{h,d,c,m}。
作為另一示例，編碼器還可以基於所重構的相鄰單元的相對深度來選擇在候選單元集合中包括的候選單元。即，編碼器可以通過將所重構的相鄰單元的深度彼此進行比較來選擇候選單元。例如，在其中存在具有深度0的所重構的相鄰單元和具有深度2的所重構的相鄰單元的情況下，編碼器可以允許僅僅將具有相對較小深度值的前者單元包括在候選單元集合中。
作為另一示例，編碼器可以使用編碼目標單元的編碼參數和/或所重構的相鄰單元的編碼參數來選擇在候選單元集合中包括的候選單元。這裡，編碼器可以使用編碼目標單元與所重構的相鄰單元之間的編碼參數相關性來選擇候選單元，和/或僅僅使用所重構的相鄰單元的編碼參數來選擇候選單元。
作為示例，編碼器還可以判斷所重構的相鄰單元的運動信息與編碼目標單元的運動信息是否彼此相同，在所重構的相鄰單元之中僅僅選擇具有與編碼目標單元運動信息相同的運動信息的單元，作為候選單元，並然後允許將所選擇的候選單元包括在候選單元集合中。例如，運動信息可以是運動向量、參考畫面列表、參考畫面索引、預測方向和運動向量預測器中的至少一個。
作為另一示例，編碼器還可以判斷所重構的相鄰單元的運動信息與編碼目標單元的運動信息是否彼此相似，在所重構的相鄰單元之中僅僅選擇具有與編碼目標單元運動信息相似運動信息的單元，作為候選單元，並然後允許將所選擇的候選單元包括在候選單元集合中。例如，運動信息可以是運動向量、參考畫面列表、參考畫面索引、預測方向和運動向量預測器中的至少一個。在其中儘管所重構的相鄰單元的運動信息和編碼目標單元的運動信息並非彼此完全相同、但是它們滿足預定標準的情況下，可以判斷出它們彼此相似。
其中所重構的相鄰單元的運動信息和編碼目標單元的運動信息彼此相似的情況的示例如下。例如，在其中所重構的相鄰單元的運動信息與編碼目標單元的運動信息之間每個組件的尺寸差異小於整體像素單元中的預定尺寸的情況下，可以判斷出所重構的相鄰單元的運動信息和編碼目標單元的運動信息彼此相似。這裡，預定尺寸可以是任何自然數和/或正實數，例如1。作為另一示例，在其中雖然所重構的相鄰單元和編碼目標單元具有不同參考畫面列表、但是使用相同參考畫面的情況下，可以判斷出所重構的相鄰單元的運動信息和編碼目標單元的運動信息彼此相似。作為又一示例，在其中雖然所重構的相鄰單元和編碼目標單元具有不同參考畫面索引、但是使用相同參考畫面的情況下，可以判斷出所重構的相鄰單元的運動信息和編碼目標單元的運動信息彼此相似。
此外，例如，編碼器可以不在所重構的相鄰單元之中選擇通過幀內預測所編碼的單元，作為候選單元。在此情況下，編碼器可以允許不將通過幀內預測所編碼的單元包括在候選單元集合中。作為示例，編碼器可以在所重構的相鄰單元之中僅僅選擇通過幀間預測所編碼的單元，作為候選單元，並且允許將所選擇的單元包括在候選單元集合中。
編碼器可以判斷是否存在用於所重構的相鄰單元的殘差信號，在所重構的相鄰單元之中選擇不存在殘差信號的單元，作為候選單元，並然後允許將所選擇的單元包括在候選單元集合中。這裡，通過作為用於是否存在殘差信號的語法元素的、編碼塊圖案(cbp)和/或編碼塊標記(cbf)的值來確定是否存在殘差信號。
在上述的用於生成候選單元集合的方法的示例中，可以將在候選單元集合中包括的候選單元的數目限於預定數目(例如，n)。其中，n可以指示大於0的正整數。
在其中將在候選單元集合中包括的候選單元的數目限於n的情況下，編碼器可以使用預定標準，在所重構的相鄰單元之中僅僅選擇n個單元，作為候選單元。這裡，作為該預定標準，可以是與編碼目標單元鄰近的程度、與編碼目標單元的邊界鄰近的程度、與編碼目標單元鄰近的邊界的相對長度和/或絕對長度、所重構的相鄰單元的相對尺寸和/或絕對尺寸、所重構的相鄰單元的相對深度值和/或絕對深度值、所重構的相鄰單元的編碼/解碼次序、編碼目標單元的編碼參數與所重構的相鄰單元的編碼參數之間的相同性/相似性等。上面已經描述了以下情況的示例，其中所重構的相鄰單元的編碼參數與編碼目標單元的編碼參數相似。例如，在其中所重構的相鄰單元的編碼參數和編碼目標單元的編碼參數使用相同的參考畫面的情況下，可以判斷出所重構的相鄰單元的編碼參數和編碼目標單元的編碼參數彼此相似。
例如，在候選單元集合中包括的候選單元的數目可以是兩個。在此情況下，作為示例，編碼器可以根據其中與編碼目標單元鄰近邊界的長度很長的次序，在所重構的相鄰單元之中選擇兩個單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。
作為另一示例，在候選單元集合中包括的候選單元的數目可以是三個。另外，作為示例，所重構的相鄰單元可以具有相同的運動信息。在此情況下，編碼器可以在具有相同運動信息的所重構的相鄰單元之中選擇在編碼/解碼次序中後期重構的三個單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。
同時，在上述的用於生成候選單元集合的方法的示例中，可以根據其中將它們確定為用於編碼目標單元的參考單元的概率很高的次序來安排在候選單元集合中包括的候選單元。即，編碼器可以允許將具有很高概率被確定為用於編碼目標單元的參考單元的單元優先地包括在和/或插入到候選單元集合中。在此情況下，編碼器可以向具有較高概率被確定為參考單元的候選單元分配具有較短碼字的參考單元標識符，由此使得可能提升編碼效率。
圖10是示意性示出了用於確定其中在候選單元集合中包括候選單元的次序的方法的示例的概念圖。在圖10中，假設所重構的相鄰單元的編碼/解碼次序是h->d->k->l->e->f->n->o->g->p->i->a->j->b->c->m。
例如，編碼器可以在所重構的相鄰單元之中選擇與編碼目標單元的左部鄰近的單元和與編碼目標單元的上部鄰近的單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。在此情況下，編碼器可以允許根據編碼/解碼次序來將所選擇的候選單元包括在候選單元集合中。
參考圖10，編碼器可以允許將具有早期編碼/解碼次序的候選單元優先地包括在候選單元集合中。由於可以按照d->e->f->a->b->c的次序來對與當前編碼目標單元x鄰近的單元進行編碼/解碼，所以所生成的候選單元集合可以是{d,e,f,a,b,c}。
作為另一示例，編碼器可以根據其中與編碼目標單元鄰近邊界的長度很長的次序來安排在候選單元集合中包括的候選單元。即，編碼器可以允許將其與編碼目標單元鄰近邊界的長度很長的候選單元優先地包括在和/或插入到候選單元集合中。
作為另一示例，編碼器可以根據其中深度值很小的次序來安排在候選單元集合中包括的候選單元。即，編碼器可以允許將其中深度值很小的候選單元優先地包括在和/或插入到候選單元集合中。
在上述的用於生成候選單元集合的方法的示例中，編碼器可以在所重構的相鄰塊之中選擇在候選單元集合中包括的候選單元。在此情況下，可以將在所重構的相鄰單元之中選擇的候選單元稱為空間候選單元。
除了空間候選單元之外，編碼器還可以在參考畫面中的單元之中選擇位於與編碼目標單元的空間位置相同的空間位置的單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。在下文中，為了方便解釋，將把在參考畫面中的單元之中位於與編碼目標單元的空間位置相同的空間位置的單元稱為並置單元和/或並置塊。在此情況下，可以將在參考畫面中的單元之中選擇的候選單元稱為時間候選單元。
在上述的生成候選單元集合的處理期間，編碼器可以使用編碼參數標識符用於所重構的相鄰單元。在此情況下，可以使用編碼參數標識符來選擇在候選單元集合中包括的候選單元。這裡，作為使用了其編碼參數標識符的編碼參數，例如，可以是其中編碼目標單元和所重構的相鄰單元彼此鄰近的邊界的長度、所重構的相鄰單元的尺寸、所重構的相鄰單元的深度值等。
將向編碼參數標識符分配預定值。在此情況下，作為示例，編碼器可以在所重構的相鄰單元之中選擇具有以下編碼參數的單元，作為候選單元，該編碼參數具有與向編碼參數標識符分配的值相同的值。作為另一示例，編碼器可以在所重構的相鄰單元之中選擇具有以下編碼參數的單元，作為候選單元，該編碼參數具有比向編碼參數標識符分配的值更大的值。作為又一示例，編碼器還可以選擇具有以下編碼參數的單元，作為候選單元，該編碼參數具有比向編碼參數標識符分配的值更小的值。
例如，假設編碼參數標識符用於其中編碼目標單元和所重構的相鄰單元彼此鄰近的邊界的長度。這裡，可以通過log2_unit_boundary_length來表示編碼參數標識符。如上所述，編碼器還可以在所重構的相鄰單元之中僅僅選擇其與編碼目標單元鄰近邊界的長度大於預定長度的單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。這裡，當假設預定長度是8時，可以向編碼參數標識符log2_unit_boundary_length分配值3。在此情況下，編碼器可以僅僅選擇具有比向編碼參數標識符分配的值更大的鄰近邊界長度的單元，作為候選單元，並且允許將所選擇的候選單元包括在候選單元集合中。另外，編碼器可以對向其分配了值3的編碼參數標識符進行編碼，並且向解碼器傳送所編碼的編碼參數標識符。
當生成了候選單元集合時，編碼器可以在包括於所生成的候選單元集合中的候選單元之中確定用於當前編碼目標單元的預測和/或運動補償的參考單元。
圖11是示意性示出了根據本發明示範實施例的用於在編碼器中確定參考單元的方法的概念圖。
編碼器可以在包括於候選單元集合中的候選單元之中，鑑於速率失真來將指示出最優編碼效率的候選單元確定為參考單元。另外，如上所述，編碼器可以使用在候選單元集合中包括的候選單元的編碼參數(例如，運動信息等)來執行幀間預測和運動補償。在此情況下，編碼器可以使用編碼參數、鑑於速率失真來將指示出最優編碼效率的候選單元確定為參考單元。這裡，可以將鑑於速率和失真來選擇最優編碼方案的方法稱為速率失真優化(rdo)。
當按照速率失真優化方案來確定參考單元時，編碼器可以對指示出將在候選單元集合中包括的候選單元中哪一個確定為參考單元的參考單元標識符進行編碼，並且將所編碼的參考單元標識符傳送到解碼器。作為示例，參考單元標識符可以指示出在候選單元集合中被確定為參考單元的候選單元的次序和/或位置。作為另一示例，參考單元標識符可以指示出從編碼目標單元到參考單元的編碼次序差異。作為又一示例，可以向候選單元集合中的每一個候選單元分配參考單元索引，可以將該參考單元索引用作參考單元標識符。
參考圖11，作為示例，該候選單元集合可以是{a,b,c,d,e,f}。在此情況下，可以向每一個候選單元分配參考單元索引。例如，可以向a分配0，可以向b分配1，可以向c分配2，可以向d分配3，可以向e分配4，並且可以向f分配5。
編碼器可以對參考單元索引進行編碼，並向解碼器傳送所編碼的參考單元索引，並且解碼器可以接收並解碼所編碼的參考單元索引。在其中編碼器確定出單元b是參考單元的情況下，向解碼器傳送的參考單元索引的值可以是1。在此情況下，解碼器可以使用參考單元索引的值來確定出單元b是參考單元。
圖12是示意性示出了根據本發明另一示範實施例的用於在編碼器中確定參考單元的方法的概念圖。在圖12中，假設所重構的相鄰單元的編碼/解碼次序是h->d->k->l->e->f->n->o->g->p->i->a->j->b->c->m。
如上所述，在生成候選單元集合的處理期間，編碼器可以根據其中候選單元將被確定為參考單元的概率很高的次序來安排在候選單元集合中包括的候選單元。在此情況下，編碼器可以將在候選單元集合中包括的候選單元之中的第一候選單元確定為參考單元。
參考圖12，編碼器可以選擇與編碼目標單元鄰近的單元，作為候選單元。在此情況下，所選擇的候選單元可以是a、b、c、d、e和f。編碼器可以根據編碼/解碼次序來安排所選擇的候選單元。例如，編碼器可以允許將在編碼次序中後期編碼的單元優先地包括在候選單元集合中。在此情況下，候選單元集合可以是{c,b,a,f,e,d}。編碼器可以將候選單元集合中的第一候選單元c確定為參考單元。在此情況下，可以將在編碼次序中與編碼目標單元具有最小差異的候選單元確定為參考單元。
在其中將候選單元集合中的第一候選單元確定為參考單元的情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。因此，編碼器可以不對參考單元標識符進行編碼，並且可以不向解碼器傳送參考單元標識符。
圖13是示意性示出了根據本發明又一示範實施例的用於在編碼器中確定參考單元的方法的概念圖。
參考圖13，編碼器可以選擇與編碼目標單元鄰近的單元，作為候選單元。在此情況下，所選擇的候選單元可以是a、d、e和f。
同時，可以將在候選單元集合中包括的候選單元的數目限於預定數目，該預定數目可以是1。在此情況下，編碼器可以在所重構的相鄰單元之中僅僅選擇具有最高概率被選擇為參考單元的單個單元，作為候選單元，以生成候選單元集合。例如，編碼器可以通過將所重構的相鄰單元的尺寸彼此進行比較來僅僅選擇相對最大的單元(例如，單元a)，作為候選單元。在此情況下，候選單元集合可以是{a}，並且用於構成候選單元集合的候選單元的數目可以是1。
在其中構成候選單元集合的候選單元的數目是1的情況下，編碼器和解碼器可以將對應的候選單元確定為參考單元。在此情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。因此，編碼器可以不對參考單元標識符進行編碼，並且可以不向解碼器傳送參考單元標識符。
如上面參考圖4所描述的，當確定了參考單元時，編碼器可以對參考單元標識信息進行編碼，並向解碼器傳送所編碼的參考單元標識信息。參考單元標識信息可以包括編碼參數標識符和參考單元標識符中的至少一個。
編碼器可以使用編碼參數標識符用於所重構的相鄰單元。在此情況下，可以使用編碼參數標識符來選擇在候選單元集合中包括的候選單元。
可以向編碼參數標識符分配預定值。在此情況下，作為示例，編碼器可以在所重構的相鄰單元之中選擇具有以下編碼參數的單元，作為候選單元，該編碼參數具有與向編碼參數標識符分配的值相同的值。作為另一示例，編碼器可以在所重構的相鄰單元之中選擇具有以下編碼參數的單元，作為候選單元，該編碼參數具有比向編碼參數標識符分配的值更大的值。作為又一示例，編碼器還可以選擇具有以下編碼參數的單元，作為候選單元，該編碼參數具有比向編碼參數標識符分配的值更小的值。
編碼器可以對編碼參數標識符進行編碼。在此情況下，可以向解碼器傳送所編碼的編碼參數標識符。
另外，如上所述，編碼器可以使用在候選單元集合中包括的候選單元的編碼參數來執行幀間預測和運動補償。在此情況下，編碼器可以使用編碼參數、鑑於速率失真來將指示出最優編碼效率的候選單元確定為參考單元。
當按照速率失真優化方案來確定參考單元時，編碼器可以對指示出將在候選單元集合中包括的候選單元中哪一個確定為參考單元的參考單元標識符進行編碼，並且將所編碼的參考單元標識符傳送到解碼器。作為示例，參考單元標識符可以指示出在候選單元集合中被確定為參考單元的候選單元的次序和/或位置。作為另一示例，參考單元標識符可以指示出從編碼目標單元到參考單元的編碼次序差異。作為又一示例，可以向候選單元集合中的每一個候選單元分配參考單元索引，可以將該參考單元索引用作參考單元標識符。
解碼器可以接收並解碼所編碼的參考單元標識符。解碼器可以使用所解碼的參考單元標識符來確定參考單元。
在其中將候選單元集合中的第一候選單元確定為參考單元並且用於構成候選單元集合的候選單元的數目是1的情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。在此情況下，編碼器還可以省略參考單元標識符的編碼。
圖14是示意性示出了用於在解碼器中確定參考單元的方法的示例的流程圖。
參考圖14，解碼器可以從編碼器接收參考單元標識信息，並且對所接收到的參考單元標識信息進行解碼(s1410)。從編碼器傳送的參考單元標識信息可以包括編碼參數標識符和參考單元標識符中的至少一個。
解碼器可以使用在參考單元標識信息中包括的編碼參數標識符來選擇在候選單元集合中包括的候選單元。將向編碼參數標識符分配預定值。在此情況下，作為示例，解碼器可以在所重構的相鄰單元之中選擇具有以下編碼參數的單元，作為候選單元，該編碼參數具有與向編碼參數標識符分配的值相同的值。作為另一示例，解碼器可以在所重構的相鄰單元之中選擇具有以下編碼參數的單元，作為候選單元，該編碼參數具有比向編碼參數標識符分配的值更大的值。作為又一示例，解碼器還可以選擇具有以下編碼參數的單元，作為候選單元，該編碼參數具有比向編碼參數標識符分配的值更小的值。這裡，向編碼參數標識符分配的值可以是與在編碼器中使用的編碼參數和/或編碼參數標識符的值相同的值。
解碼器可以對在編碼器中編碼的參考單元標識符進行解碼。如上所述，參考單元標識符可以指示出在候選單元集合中包括的哪一個候選單元被確定為參考單元。作為示例，參考單元標識符可以指示出在候選單元集合中被確定為參考單元的候選單元的次序和/或位置。作為另一示例，參考單元標識符可以指示出從解碼目標單元到參考單元的解碼次序差異。作為又一示例，可以向候選單元集合中的每一個候選單元分配參考單元索引，可以將該參考單元索引用作參考單元標識符。解碼器可以在確定候選單元集合中的候選單元時使用所解碼的參考單元標識符。
在其中將候選單元集合中的第一候選單元確定為參考單元並且用於構成候選單元集合的候選單元的數目是1的情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。在此情況下，由於編碼器可以不傳送參考單元標識符，所以解碼器可以不對參考單元標識符進行解碼。
參考圖14，解碼器可以使用所重構的相鄰單元來生成候選單元集合(s1420)。
解碼器可以通過預定的標準和/或方法來在所重構的相鄰單元之中選擇候選單元。這裡，解碼器可以使用解碼目標單元的編碼參數和所重構的相鄰單元的編碼參數，以便反映畫面的特性。解碼器可以通過允許將所選擇的候選單元包括在和/或插入到候選單元集合中來生成候選單元集合。
解碼器可以通過與編碼器中的處理相同的處理來生成候選單元集合。由於上面已經描述了在編碼器中生成候選單元集合的處理，所以將省略在解碼器中生成候選單元集合的處理的詳細描述。
當生成了候選單元集合時，解碼器可以在包括於所生成的候選單元集合中的候選單元之中確定用於當前解碼目標單元的預測和/或運動補償的參考單元(s1430)。
在確定參考單元的處理期間，解碼器可以使用所解碼的參考單元標識信息。在確定了參考單元之後，解碼器可以使用所確定參考單元來對解碼目標單元執行幀間預測。下面，將描述用於確定參考單元的方法的具體示例。
圖15是示意性示出了根據本發明示範實施例的用於在解碼器中確定參考單元的方法的概念圖。
解碼器可以使用所解碼的參考單元標識符來在包括於候選單元集合中的候選單元之中確定用於解碼目標單元的幀間預測和運動補償的參考單元。作為示例，參考單元標識符可以指示出在候選單元集合中被確定為參考單元的候選單元的次序和/或位置。作為另一示例，參考單元標識符可以指示出從解碼目標單元到參考單元的解碼次序差異。作為又一示例，可以向候選單元集合中的每一個候選單元分配參考單元索引，可以將該參考單元索引用作參考單元標識符。
參考圖15，作為示例，該候選單元集合可以是{a,b,c,d,e,f}。在此情況下，可以向每一個候選單元分配參考單元索引。例如，可以向a分配0，可以向b分配1，可以向c分配2，可以向d分配3，可以向e分配4，並且可以向f分配5。在其中所解碼的參考單元索引的值是2的情況下，解碼器可以使用參考單元索引的值來將單元c確定為參考單元。
圖16是示意性示出了根據本發明另一示範實施例的用於在解碼器中確定參考單元的方法的概念圖。在圖16中，假設所重構的相鄰單元的解碼次序是h->d->k->l->e->f->n->o->g->p->i->a->j->b->c->m。
在生成候選單元集合的處理期間，解碼器可以根據其中候選單元將被確定為參考單元的概率很高的次序來安排在候選單元集合中包括的候選單元。在此情況下，解碼器可以將在候選單元集合中包括的候選單元之中的第一候選單元確定為參考單元。
參考圖16，解碼器可以選擇與解碼目標單元鄰近的單元，作為候選單元。在此情況下，所選擇的候選單元可以是a、b、c、d、e和f。解碼器可以根據解碼次序來安排所選擇的候選單元。例如，解碼器可以允許將在解碼次序中後期解碼的單元優先地包括在候選單元集合中。在此情況下，候選單元集合可以是{c,b,a,f,e,d}。解碼器可以將候選單元集合中的第一候選單元c確定為參考單元。在此情況下，可以將在解碼次序中與解碼目標單元具有最小差異的候選單元確定為參考單元。
在其中將候選單元集合中的第一候選單元確定為參考單元的情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。在此情況下，由於編碼器可以不向解碼器傳送參考單元標識符，所以解碼器可以不對參考單元標識符進行解碼。
圖17是示意性示出了根據本發明又一示範實施例的用於在解碼器中確定參考單元的方法的概念圖。
參考圖17，解碼器可以選擇與解碼目標單元鄰近的單元，作為候選單元。在此情況下，所選擇的候選單元可以是a、d、e和f。
同時，可以將在候選單元集合中包括的候選單元的數目限於預定數目，該預定數目可以是1。在此情況下，解碼器可以在所重構的相鄰單元之中僅僅選擇具有最高概率被選擇為參考單元的單個單元，作為候選單元，以生成候選單元集合。例如，解碼器可以通過將所重構的相鄰單元的尺寸彼此進行比較來僅僅選擇相對最大的單元(例如，單元a)，作為候選單元。在此情況下，候選單元集合可以是{a}，並且構成候選單元集合的候選單元的數目可以是1。
在其中用於構成候選單元集合的候選單元的數目是1的情況下，編碼器和解碼器可以將對應的候選單元確定為參考單元。在此情況下，編碼器和解碼器可以在沒有單獨的參考單元標識符的情況下確定參考單元。因此，由於編碼器可以不向解碼器傳送參考單元標識符，所以解碼器可以不對參考單元標識符進行解碼。
在上述示範實施例中，儘管已經基於作為一系列步驟或塊的流程圖來描述了所述方法，但是本發明不限於一種次序的步驟，而是任何步驟可以按照與如上所述的其他步驟不同的次序或者同時地生成。此外，本領域技術人員可以領會的是，在流程圖中示出的步驟是非排他性的，並因此包括其他步驟或刪去流程圖的一個或多個步驟，而不會對於本發明的範圍產生影響。
上述實施例包括各個方面的示例。儘管沒有描述示出了各個方面的所有可能組合，但是本領域技術人員可以領會的是，可以做出其他組合。因此，應該將本發明理解為包括屬於以下權利要求的所有其他替換、變形和修改。