本發(fā)明涉及一種用于對(duì)數(shù)字圖像序列進(jìn)行編碼的方法和裝置以及用于對(duì)相應(yīng)的位流進(jìn)行解碼的方法和裝置。本發(fā)明屬于數(shù)字信號(hào)處理領(lǐng)域，尤其屬于使用運(yùn)動(dòng)補(bǔ)償來(lái)減少視頻流中的空間冗余和時(shí)間冗余的視頻壓縮領(lǐng)域。

背景技術(shù)：
例如H.263、H.264、MPEG-1、MPEG-2、MPEG-4、SVC的許多視頻壓縮格式使用基于塊的離散余弦變換(DCT)和運(yùn)動(dòng)補(bǔ)償以去除空間冗余和時(shí)間冗余。這些格式可被稱為預(yù)測(cè)視頻格式。視頻信號(hào)的各幀或圖像被分割成編碼后的并且能夠獨(dú)立進(jìn)行解碼的片(slice)。片通常是幀的矩形部分、或者更通常為幀的一部分或整個(gè)幀。此外，各片被分割成多個(gè)宏塊(MB)，并且各宏塊被進(jìn)一步分割成塊、通常為8×8個(gè)像素的塊。在目前處于標(biāo)準(zhǔn)化過(guò)程中的最新的高效率視頻編碼(HEVC)中，各片被分割成非重疊的最大編碼單位(LUC)、通常是大小為64×64個(gè)像素的塊。而各LCU可以使用四叉樹(shù)分解被迭代地分割成較小的可變大小的編碼單位(CU)。各CU可以進(jìn)一步被分割成最大為2個(gè)對(duì)稱矩形的分區(qū)單位。這些編碼幀為(被稱為P幀的根據(jù)一個(gè)參考幀而預(yù)測(cè)到的或者被稱為B幀的根據(jù)兩個(gè)參考幀而預(yù)測(cè)到的)時(shí)間預(yù)測(cè)幀和(被稱為內(nèi)幀或I幀的)非時(shí)間預(yù)測(cè)幀這兩種類型。時(shí)間預(yù)測(cè)在于從參考幀(視頻序列的先前幀或?qū)?lái)幀)中發(fā)現(xiàn)最接近要編碼的塊的圖像部分或參考區(qū)域。該步驟已知為運(yùn)動(dòng)估計(jì)。接著，連同與表示運(yùn)動(dòng)補(bǔ)償要使用的參考區(qū)域的運(yùn)動(dòng)矢量有關(guān)的運(yùn)動(dòng)信息項(xiàng)一起，對(duì)要編碼的塊和參考部分之間的差進(jìn)行編碼(運(yùn)動(dòng)補(bǔ)償)。為了進(jìn)一步降低對(duì)運(yùn)動(dòng)信息進(jìn)行編碼的代價(jià)，已提出了利用相對(duì)于通常根據(jù)要編碼的塊周圍的塊的運(yùn)動(dòng)矢量所計(jì)算出的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的差來(lái)對(duì)運(yùn)動(dòng)矢量進(jìn)行編碼。在H.264中，針對(duì)根據(jù)位于要編碼的塊的因果鄰域(例如根據(jù)位于要編碼的塊的上方和左方的塊)中的運(yùn)動(dòng)矢量所計(jì)算出的中值預(yù)測(cè)結(jié)果來(lái)對(duì)運(yùn)動(dòng)矢量進(jìn)行編碼。僅對(duì)中值預(yù)測(cè)結(jié)果和當(dāng)前塊運(yùn)動(dòng)矢量之間的差(還被稱為殘差運(yùn)動(dòng)矢量)進(jìn)行編碼。使用殘差運(yùn)動(dòng)矢量的編碼節(jié)省了若干位率，但需要解碼器進(jìn)行運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的相同計(jì)算從而對(duì)要解碼的塊的運(yùn)動(dòng)矢量的值進(jìn)行解碼。近來(lái)，已提出了諸如使用多個(gè)可能運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果等的進(jìn)一步改進(jìn)。被稱為運(yùn)動(dòng)矢量競(jìng)爭(zhēng)的該方法在于在幾個(gè)運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果或候選之間判斷哪個(gè)運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果使殘差運(yùn)動(dòng)信息的編碼代價(jià)(通常為率失真代價(jià))最小。該殘差運(yùn)動(dòng)信息包括殘差運(yùn)動(dòng)矢量(即，要編碼的塊的實(shí)際運(yùn)動(dòng)矢量和所選擇的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果之間的差)、以及例如所選擇的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的索引的編碼值等的表示所選擇的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的信息項(xiàng)。在目前處于標(biāo)準(zhǔn)化過(guò)程中的高效率視頻編碼(HEVC)中，已提出了以下：在參考幀中，從要編碼的當(dāng)前塊的上方的預(yù)定組的塊中選擇第一空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，從該當(dāng)前塊的左方的另一預(yù)定組的塊中選擇第二空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，并且從同位置塊中選擇時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果。同位置塊是位于與要編碼的塊相同位置處、但是在另一圖像中的塊。該運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果選擇方案被稱為高級(jí)運(yùn)動(dòng)矢量預(yù)測(cè)(AMVP)。作為運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果選擇的結(jié)果，獲得了混合有空間預(yù)測(cè)結(jié)果和時(shí)間預(yù)測(cè)結(jié)果的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果候選的集合，其中依賴于各種空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果和時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的可用性，該集合由0、1、2或3個(gè)候選構(gòu)成。為了減少在位流中發(fā)送運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的開(kāi)銷，通過(guò)應(yīng)用除去重復(fù)的運(yùn)動(dòng)矢量、即具有相同值的運(yùn)動(dòng)矢量的抑制處理來(lái)縮減運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合。例如，在上述的第一空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果和第二空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果相等的情況下，應(yīng)僅保持這兩者的其中一個(gè)以及時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果作為運(yùn)動(dòng)矢量預(yù)測(cè)候選。在這種情況下，僅需要1位來(lái)向解碼器指示運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的索引。還可以對(duì)運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果候選進(jìn)行排序，從而將最可能的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果定位于第一位置，這是因?yàn)樵谶x擇第一候選作為最佳預(yù)測(cè)結(jié)果的情況下發(fā)生最小開(kāi)銷。由于可以使用較少的位來(lái)對(duì)所選擇的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的指示進(jìn)行編碼，因此充分縮減預(yù)測(cè)結(jié)果的集合使得贏得信令開(kāi)銷。在極限的情況下，例如如果所有的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果都相等，則可以將候選的集合縮減為1，因此無(wú)需將與所選擇的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果有關(guān)的任何信息插入位流。如上所述，在當(dāng)前HEVC提議中，使用可以是空間預(yù)測(cè)結(jié)果或時(shí)間預(yù)測(cè)結(jié)果的多個(gè)運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果來(lái)通過(guò)預(yù)測(cè)編碼對(duì)運(yùn)動(dòng)矢量進(jìn)行編碼。因此，針對(duì)用于推導(dǎo)同位置運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的用作參考幀的各幀，需要將其相關(guān)的運(yùn)動(dòng)矢量存儲(chǔ)在編碼器側(cè)和解碼器側(cè)。在默認(rèn)情況下，首先考慮到運(yùn)動(dòng)表示的粒度(在當(dāng)前HEVC設(shè)計(jì)中，最小幀內(nèi)塊大小為4×4)、其次考慮到針對(duì)B_SLICE的每個(gè)運(yùn)動(dòng)塊最多存在兩個(gè)矢量，運(yùn)動(dòng)矢量存儲(chǔ)器的大小龐大。估計(jì)出對(duì)于4K×2K的分辨率圖片并且使用4×4個(gè)像素的每塊的運(yùn)動(dòng)矢量的一個(gè)集合的粒度，每幀需要26兆位（Mbit）。在2010年10月7～15日于中國(guó)廣州召開(kāi)的JCTVC-C257上YepingSu和AndrewSegall所發(fā)布的“Onmotionvectorcompetition”、以及2011年1月20～28日于韓國(guó)大邱召開(kāi)的JCTVC-D072上YepingSu和AndrewSegall所發(fā)布的“CE9:Reducedresolutionstorageofmotionvectordata”提出了縮減解碼器側(cè)所需的用于存儲(chǔ)時(shí)間同位置矢量和參考索引的運(yùn)動(dòng)矢量存儲(chǔ)器的大小。所提出的解決方案包括如圖1所示的運(yùn)動(dòng)矢量的簡(jiǎn)單分塊匯總。在當(dāng)前HEVC實(shí)現(xiàn)中，將16個(gè)中的一個(gè)運(yùn)動(dòng)矢量保持在64×64個(gè)像素的各正方形中，并且考慮左上方的4×4塊的運(yùn)動(dòng)矢量。這樣使存儲(chǔ)器要求降低了16倍。在序列參數(shù)集合中發(fā)送該縮減倍數(shù)。運(yùn)動(dòng)矢量存儲(chǔ)器壓縮處理是在自適應(yīng)環(huán)路濾波處理之后并且在將解碼圖片放置到解碼圖片緩沖器(DPB)中之前進(jìn)行的。該解決方案使得能夠在編碼效率損失的狀態(tài)下大幅縮減運(yùn)動(dòng)矢量存儲(chǔ)器。然而，該解決方案沒(méi)有考慮MV存儲(chǔ)器壓縮時(shí)針對(duì)塊匯總的集合中的預(yù)測(cè)結(jié)果的多樣性。此外，對(duì)幾個(gè)標(biāo)準(zhǔn)進(jìn)行測(cè)試但并沒(méi)有考慮多樣性。此外，該解決方案既非自適應(yīng)的也非靈活的。另外，在需要更多壓縮的情況下，需要運(yùn)動(dòng)矢量去除時(shí)的較高縮減率，這可能會(huì)導(dǎo)致極大的編碼效率損失。WO2004/012459A描述了用于限制所存儲(chǔ)的運(yùn)動(dòng)矢量的數(shù)量的另一提議。將限制信息編碼為頭信息(可能以諸如SPS等的全局級(jí)、諸如PPS等的圖片級(jí)或者諸如片頭等的片級(jí))。該限制信息表示圖片的數(shù)量或存儲(chǔ)有運(yùn)動(dòng)矢量的宏塊的數(shù)量。在編碼塊參考所存儲(chǔ)的運(yùn)動(dòng)矢量的情況下，使用該運(yùn)動(dòng)矢量，否則使用空運(yùn)動(dòng)矢量(這兩個(gè)分量均等于0)。然而，該解決方案沒(méi)有考慮塊匯總。除了用以降低運(yùn)動(dòng)矢量存儲(chǔ)要求的提議以外，其它現(xiàn)有提議已尋求AMVP的預(yù)測(cè)結(jié)果的改進(jìn)。例如，2011年1月20～28日于韓國(guó)大邱召開(kāi)的JCTVC-D164上Jung,G.Clare(OrangeLabs)所發(fā)布的“TemporalMVpredictormodificationforMV-Comp,Skip,DirectandMergeschemes”提出了使用居中的時(shí)間預(yù)測(cè)結(jié)果(還參見(jiàn)WO2011/001077A)。在該提議中，代替(作為HEVC的以前版本的)塊的原點(diǎn)(左上方)，通過(guò)將塊的中心映射到同位置參考幀來(lái)尋找同位置塊。在同位置塊具有與當(dāng)前塊相同的大小或比當(dāng)前塊大的大小的情況下，中心和左上方的運(yùn)動(dòng)矢量具有相同值。圖2示出被子分割成64個(gè)4×4塊的同位置塊，其中這些塊各自具有自己的運(yùn)動(dòng)矢量。將該同位置塊用于32×32的要編碼的當(dāng)前塊，并且所選擇的時(shí)間預(yù)測(cè)結(jié)果是該同位置塊的中心處的加陰影的4×4塊的運(yùn)動(dòng)矢量。代替左上方而選擇分區(qū)的中心的目的是尋找同位置塊的運(yùn)動(dòng)的更好表示。理論上，塊的中心由于其是該塊的重心因而是該塊的更好表示。但來(lái)自同位置塊的時(shí)間預(yù)測(cè)結(jié)果不是AMVP預(yù)測(cè)結(jié)果的集合中的唯一預(yù)測(cè)結(jié)果。2011年1月20～28日于韓國(guó)大邱召開(kāi)的JCTVC-D125上Jian-LiangLin、Yu-PaoTsai、Yu-WenHuang、ShawminLei(MediaTekInc.)所發(fā)布的“ImprovedAdvancedMotionVectorPrediction”提出了如圖3所示添加幾個(gè)時(shí)間塊。提出了時(shí)間同位置的左上方(T)的預(yù)測(cè)結(jié)果以及三個(gè)其它角部(左下方(I)、右下方(H)、右上方(E))的預(yù)測(cè)結(jié)果這四個(gè)預(yù)測(cè)結(jié)果。這樣，將這些預(yù)測(cè)結(jié)果添加至預(yù)測(cè)結(jié)果集合，并且這些預(yù)測(cè)結(jié)果根據(jù)率失真標(biāo)準(zhǔn)彼此競(jìng)爭(zhēng)。用于改善運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的以上兩個(gè)提議均未涉及對(duì)運(yùn)動(dòng)矢量存儲(chǔ)器進(jìn)行壓縮。期望解決一個(gè)或多個(gè)現(xiàn)有技術(shù)的缺陷。還期望降低運(yùn)動(dòng)矢量存儲(chǔ)器要求。優(yōu)選地，該降低應(yīng)在無(wú)附加編碼效率損失或無(wú)明顯的附加編碼效率損失的情況下實(shí)現(xiàn)。此外，更優(yōu)選地，該降低應(yīng)結(jié)合編碼效率改善來(lái)實(shí)現(xiàn)。還期望實(shí)現(xiàn)編碼效率改善。優(yōu)選地，這些改善應(yīng)在無(wú)運(yùn)動(dòng)矢量存儲(chǔ)器要求損失或無(wú)明顯的運(yùn)動(dòng)矢量存儲(chǔ)器要求損失的情況下實(shí)現(xiàn)。此外，更優(yōu)選地，這些改善應(yīng)結(jié)合運(yùn)動(dòng)矢量存儲(chǔ)器要求的降低來(lái)實(shí)現(xiàn)。還期望在參考幀中尋找良好的代表運(yùn)動(dòng)矢量來(lái)用作預(yù)測(cè)結(jié)果，然而還利用這些代表運(yùn)動(dòng)矢量，即甚至將這些代表運(yùn)動(dòng)矢量用于除降低運(yùn)動(dòng)矢量存儲(chǔ)器要求和/或改善編碼效率以外的目的。

技術(shù)實(shí)現(xiàn)要素：
根據(jù)本發(fā)明的第一方面，提供一種用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的方法，其中所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果能夠連同一個(gè)或多個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果一起包括在當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合中，所述方法包括以下步驟：從與所述當(dāng)前幀不同的參考幀的參考?jí)K內(nèi)的運(yùn)動(dòng)矢量中選擇一個(gè)運(yùn)動(dòng)矢量作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，其中所述參考?jí)K是所述參考幀中與所述要編碼的塊同位置的同位置塊或所述參考幀中的與所述同位置塊相鄰的塊，以及該選擇基于實(shí)現(xiàn)所述集合中的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果之間的多樣性所用的多樣性標(biāo)準(zhǔn)。這種方法可以用來(lái)尋找存儲(chǔ)器壓縮處理期間的分塊矢量匯總所用的最佳運(yùn)動(dòng)矢量。最佳預(yù)測(cè)結(jié)果的選擇可以基于當(dāng)前運(yùn)動(dòng)矢量的預(yù)測(cè)或合并(Merge)模式和跳過(guò)(Skip)模式的預(yù)測(cè)結(jié)果可以使用的預(yù)測(cè)結(jié)果的位置之間的空間和/或時(shí)空距離。在一個(gè)實(shí)施例中，在一組位置中選擇運(yùn)動(dòng)矢量位置，其中該運(yùn)動(dòng)矢量位置在空間距離方面是與其它預(yù)測(cè)結(jié)果的位置相比的最遠(yuǎn)位置。此外，所考慮的位置應(yīng)是同位置塊的相鄰塊的良好表示。這樣，可以獲得預(yù)測(cè)結(jié)果集合的多樣性。根據(jù)本發(fā)明的第二方面，提供一種用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的方法，其中所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果能夠連同一個(gè)或多個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果一起包括在當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合中，所述方法包括以下步驟：選擇所述參考幀中的與所述要編碼的塊同位置的同位置塊的右下方位置處的運(yùn)動(dòng)矢量，作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果。這種選擇在相對(duì)較小的塊大小的情況下良好地起作用，并且由于該選擇是預(yù)先確定的因而具有無(wú)處理負(fù)擔(dān)的優(yōu)點(diǎn)。根據(jù)本發(fā)明的第三方面，提供一種用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的方法，其中所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果能夠連同一個(gè)或多個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果一起包括在當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合中，所述方法包括以下步驟：選擇所述參考幀中與所述要編碼的塊同位置的同位置塊的右下方位置處、或者所述參考幀中的與所述同位置塊相鄰的塊中的右下方位置附近的預(yù)定位置處的運(yùn)動(dòng)矢量，作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果。在本發(fā)明的該方面中，該選擇擴(kuò)展成包括參考幀內(nèi)的與同位置塊相鄰的塊中的所述右下方位置附近的位置。這種選擇在相對(duì)較小的塊大小的情況下也良好地起作用，并且由于該選擇是預(yù)先確定的因而具有無(wú)處理負(fù)擔(dān)的優(yōu)點(diǎn)。根據(jù)本發(fā)明的第四方面，提供一種用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的方法，其中所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果能夠連同一個(gè)或多個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果一起包括在當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合中，所述方法包括以下步驟：從與所述當(dāng)前幀不同的參考幀的參考?jí)K內(nèi)的運(yùn)動(dòng)矢量中選擇一個(gè)運(yùn)動(dòng)矢量作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，其中所述參考?jí)K是所述參考幀中與所述要編碼的塊同位置的同位置塊或所述參考幀中的與所述同位置塊相鄰的塊，以及該選擇依賴于所述要編碼的塊的塊大小。這種方式使得能夠針對(duì)不同的塊大小以不同方式選擇運(yùn)動(dòng)矢量。在實(shí)驗(yàn)中，利用該方法實(shí)現(xiàn)了良好結(jié)果。例如，在第一塊大小的情況下，選擇所述參考?jí)K中的預(yù)定的第一位置處的運(yùn)動(dòng)矢量作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，以及在與所述第一塊大小不同的第二塊大小的情況下，可選擇所述參考?jí)K中的與所述第一位置不同的預(yù)定的第二位置處的運(yùn)動(dòng)矢量作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果。在所述第一塊大小小于所述第二塊大小的情況下，可以使所述第一位置為所述同位置塊中的右下方位置并且使所述第二位置為所述同位置塊中的中心位置?？蛇x地，在第一塊大小的情況下，使用第一選擇方法來(lái)選擇所述參考?jí)K中的一個(gè)運(yùn)動(dòng)矢量作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，以及在與所述第一塊大小不同的第二塊大小的情況下，使用與所述第一選擇方法不同的第二選擇方法來(lái)選擇所述參考?jí)K中的一個(gè)運(yùn)動(dòng)矢量作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果。一些實(shí)施例涉及確定至少一個(gè)所述空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果與所述參考?jí)K的至少一個(gè)運(yùn)動(dòng)矢量的相對(duì)位置，以及根據(jù)所述相對(duì)位置來(lái)選擇所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果。這是確保各預(yù)測(cè)結(jié)果之間的受控多樣性的有效方式。其它實(shí)施例涉及確定至少一個(gè)所述空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的可用性，以及根據(jù)所述可用性來(lái)選擇所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果。同樣地，這是確保受控多樣性的有效方式。例如，在一些實(shí)現(xiàn)中，可以排除一個(gè)或多個(gè)空間預(yù)測(cè)結(jié)果。此外，對(duì)于幀中的若干位置、例如幀的上方或幀的左側(cè)邊，預(yù)先已知一個(gè)或多個(gè)空間預(yù)測(cè)結(jié)果不可用。另一實(shí)施例采用查找表來(lái)選擇所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，所述查找表用于針對(duì)一個(gè)或多個(gè)能夠選擇的空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的不同組合存儲(chǔ)識(shí)別所述參考?jí)K的運(yùn)動(dòng)矢量的信息，以針對(duì)所關(guān)注的組合進(jìn)行選擇。這具有低復(fù)雜度且可以快速工作。第一方面～第四方面的方法可以用來(lái)實(shí)現(xiàn)降低用于存儲(chǔ)運(yùn)動(dòng)矢量的存儲(chǔ)器要求。這些方法還可以用來(lái)改善編碼效率。在存儲(chǔ)器縮減的情況下，在選擇至少一個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果之前選擇所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，因此在這種情況下，所述方法還可包括以下步驟：根據(jù)所關(guān)注的空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的可能位置的平均位置來(lái)估計(jì)所關(guān)注的空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的位置。如需要?jiǎng)t可以根據(jù)將選擇可能位置的相對(duì)頻率來(lái)對(duì)平均值進(jìn)行加權(quán)。而這依賴于所應(yīng)用的選擇處理，例如在AMVP中，針對(duì)上方預(yù)測(cè)結(jié)果從右向左以及針對(duì)左方預(yù)測(cè)結(jié)果從下向上執(zhí)行搜索。這會(huì)對(duì)相對(duì)頻率產(chǎn)生影響。根據(jù)本發(fā)明的第五方面，提供一種用于存儲(chǔ)要用作時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的運(yùn)動(dòng)矢量的方法，包括以下步驟：存儲(chǔ)當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量中、具有與根據(jù)本發(fā)明第一至第四方面中任意一方面所述的方法所確定的時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果相同的位置的運(yùn)動(dòng)矢量，以使得所存儲(chǔ)的運(yùn)動(dòng)矢量可用作對(duì)相對(duì)于所述當(dāng)前幀的將來(lái)幀進(jìn)行編碼所用的時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，并且不存儲(chǔ)所述當(dāng)前幀的所述要編碼的塊中的其它運(yùn)動(dòng)矢量。這樣與現(xiàn)有技術(shù)的塊匯總方法相比改善了編碼效率。根據(jù)本發(fā)明的第六方面，提供一種用于生成當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合的方法，其中允許所述集合包括至少一個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果和至少一個(gè)時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，所述方法包括以下步驟：使用根據(jù)根據(jù)本發(fā)明第一至第四方面中任意一方面所述的方法來(lái)確定所述集合的所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果或一個(gè)所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果。這樣可以提供編碼效率改善。在本發(fā)明的該方面中，可以存儲(chǔ)所有的運(yùn)動(dòng)矢量，即并非必須縮減所存儲(chǔ)的運(yùn)動(dòng)矢量的數(shù)量，盡管這當(dāng)然是優(yōu)選的。在這種情況下，至少一個(gè)所述空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果是在確定所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果之前選擇的，以及所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的確定是根據(jù)所選擇的空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果來(lái)執(zhí)行的。因此，與存儲(chǔ)器縮減應(yīng)用不同，可以考慮到空間預(yù)測(cè)結(jié)果選擇的實(shí)際結(jié)果，從而在改善多樣性方面得到良好結(jié)果。根據(jù)本發(fā)明的第七方面，提供一種用于將數(shù)字圖像序列編碼成位流的方法，其中圖像的至少一部分是通過(guò)相對(duì)于參考圖像部分的運(yùn)動(dòng)補(bǔ)償來(lái)進(jìn)行編碼的，所述方法包括根據(jù)本發(fā)明的第一至第四方面中任意一方面所述的用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的方法。根據(jù)本發(fā)明的第八方面，提供一種用于將數(shù)字圖像序列編碼成位流的方法，其中圖像的至少一部分是通過(guò)相對(duì)于參考圖像部分的運(yùn)動(dòng)補(bǔ)償來(lái)進(jìn)行編碼的，所述方法包括根據(jù)本發(fā)明的第五方面所述的用于存儲(chǔ)要用作時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的運(yùn)動(dòng)矢量的方法。根據(jù)本發(fā)明的第九方面，提供一種用于將數(shù)字圖像序列編碼成位流的方法，其中圖像的至少一部分是通過(guò)相對(duì)于參考圖像部分的運(yùn)動(dòng)補(bǔ)償來(lái)進(jìn)行編碼的，所述方法包括根據(jù)本發(fā)明第六方面所述的用于生成當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合的方法。在本發(fā)明的第十方面～第十五方面中，第一方面～第六方面的方法還可用在以下中：一種用于對(duì)包括編碼后的數(shù)字圖像序列的位流進(jìn)行解碼的方法，其中圖像的至少一部分是通過(guò)相對(duì)于參考圖像的運(yùn)動(dòng)補(bǔ)償來(lái)進(jìn)行編碼的。根據(jù)本發(fā)明的第十六方面，提供一種用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的設(shè)備，其中所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果能夠連同一個(gè)或多個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果一起包括在當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合中，所述設(shè)備包括用于從與所述當(dāng)前幀不同的參考幀的參考?jí)K內(nèi)的運(yùn)動(dòng)矢量中選擇一個(gè)運(yùn)動(dòng)矢量作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的部件，其中所述參考?jí)K是所述參考幀中與所述要編碼的塊同位置的同位置塊或所述參考幀中的與所述同位置塊相鄰的塊，以及該選擇基于實(shí)現(xiàn)所述集合中的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果之間的多樣性所用的多樣性標(biāo)準(zhǔn)。根據(jù)本發(fā)明的第十七方面，提供一種用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的設(shè)備，其中所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果能夠連同一個(gè)或多個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果一起包括在當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合中，所述設(shè)備包括用于選擇所述參考幀中與所述要編碼的塊同位置的同位置塊的右下方位置處的運(yùn)動(dòng)矢量作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的部件。根據(jù)本發(fā)明的第十八方面，提供一種用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的設(shè)備，其中所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果能夠連同一個(gè)或多個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果一起包括在當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合中，所述設(shè)備包括用于選擇所述參考幀中與所述要編碼的塊同位置的同位置塊的右下方位置處、或者所述參考幀中的與所述同位置塊相鄰的塊中的右下方位置附近的預(yù)定位置處的運(yùn)動(dòng)矢量來(lái)作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的部件。根據(jù)本發(fā)明的第十九方面，提供一種用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的設(shè)備，其中所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果能夠連同一個(gè)或多個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果一起包括在當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合中，所述設(shè)備包括用于從與所述當(dāng)前幀不同的參考幀的參考?jí)K內(nèi)的運(yùn)動(dòng)矢量中選擇一個(gè)運(yùn)動(dòng)矢量作為所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的部件，其中所述參考?jí)K是所述參考幀中與所述要編碼的塊同位置的同位置塊或所述參考幀中的與所述同位置塊相鄰的塊，以及該選擇依賴于所述要編碼的塊的塊大小。根據(jù)本發(fā)明的第二十方面，提供一種用于存儲(chǔ)要用作時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的運(yùn)動(dòng)矢量的設(shè)備，包括控制部件，所述控制部件用于存儲(chǔ)當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量中、具有與根據(jù)本發(fā)明第十六至第十九方面中任意一方面所述的設(shè)備所確定的時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果相同的位置的運(yùn)動(dòng)矢量，以使得所存儲(chǔ)的運(yùn)動(dòng)矢量可用作對(duì)相對(duì)于所述當(dāng)前幀的將來(lái)幀進(jìn)行編碼所用的時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，并且防止存儲(chǔ)所述當(dāng)前幀的所述要編碼的塊中的其它運(yùn)動(dòng)矢量。根據(jù)本發(fā)明的第二十一面，提供一種用于生成當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合的設(shè)備，其中允許所述集合包括至少一個(gè)空間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果和至少一個(gè)時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果，所述設(shè)備包括根據(jù)本發(fā)明第十六至第十九方面中任意一方面所述的設(shè)備來(lái)確定所述集合的所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果或一個(gè)所述時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果。根據(jù)本發(fā)明的第二十二方面，提供一種用于將數(shù)字圖像序列編碼成位流的設(shè)備，其中圖像的至少一部分是通過(guò)相對(duì)于參考圖像部分的運(yùn)動(dòng)補(bǔ)償來(lái)進(jìn)行編碼的，所述設(shè)備包括根據(jù)本發(fā)明第十六至第十九方面中任意一方面所述的用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的設(shè)備。根據(jù)本發(fā)明的第二十三方面，提供一種用于將數(shù)字圖像序列編碼成位流的設(shè)備，其中圖像的至少一部分是通過(guò)相對(duì)于參考圖像部分的運(yùn)動(dòng)補(bǔ)償來(lái)進(jìn)行編碼的，所述設(shè)備包括根據(jù)本發(fā)明第二十方面所述的用于存儲(chǔ)要用作時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的運(yùn)動(dòng)矢量的設(shè)備。根據(jù)本發(fā)明的第二十四方面，提供一種用于將數(shù)字圖像序列編碼成位流的設(shè)備，其中圖像的至少一部分是通過(guò)相對(duì)于參考圖像部分的運(yùn)動(dòng)補(bǔ)償來(lái)進(jìn)行編碼的，所述設(shè)備包括根據(jù)本發(fā)明第二十一方面所述的用于生成當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合的設(shè)備。根據(jù)本發(fā)明的第二十五方面，提供一種用于對(duì)包括編碼后的數(shù)字圖像序列的位流進(jìn)行解碼的設(shè)備，其中圖像的至少一部分是通過(guò)相對(duì)于參考圖像的運(yùn)動(dòng)補(bǔ)償來(lái)進(jìn)行編碼的，所述設(shè)備包括根據(jù)本發(fā)明第十六至第十九方面中任意一方面所述的用于確定時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的設(shè)備。根據(jù)本發(fā)明的第二十六方面，提供一種用于對(duì)包括編碼后的數(shù)字圖像序列的位流進(jìn)行解碼的設(shè)備，其中圖像的至少一部分是通過(guò)相對(duì)于參考圖像的運(yùn)動(dòng)補(bǔ)償來(lái)進(jìn)行編碼的，所述設(shè)備包括根據(jù)本發(fā)明第二十方面所述的用于存儲(chǔ)要用作時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的運(yùn)動(dòng)矢量的設(shè)備。根據(jù)本發(fā)明的第二十七方面，提供一種用于對(duì)包括編碼后的數(shù)字圖像序列的位流進(jìn)行解碼的設(shè)備，其中圖像的至少一部分是通過(guò)相對(duì)于參考圖像的運(yùn)動(dòng)補(bǔ)償來(lái)進(jìn)行編碼的，所述設(shè)備包括根據(jù)本發(fā)明第二十一方面所述的用于生成當(dāng)前幀的要編碼的塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合的設(shè)備。本發(fā)明還擴(kuò)展至一種程序，其中所述程序在運(yùn)行在計(jì)算機(jī)或處理器上的情況下，使計(jì)算機(jī)或處理器執(zhí)行上述任一方法，或者在載入可編程設(shè)備的情況下，使該設(shè)備成為上述任一設(shè)備。該程序可以由自身3供或者由載體介質(zhì)攜帶。該載體介質(zhì)可以是存儲(chǔ)或記錄介質(zhì)，或者該載體介質(zhì)可以是諸如信號(hào)的傳輸介質(zhì)。采用本發(fā)明的程序可以是瞬態(tài)或非瞬態(tài)的。如上所述，在本發(fā)明的實(shí)施例中，代替使用預(yù)測(cè)結(jié)果集合的最佳表示，考慮到空間預(yù)測(cè)結(jié)果的位置以在該預(yù)測(cè)結(jié)果集合中產(chǎn)生多樣性。對(duì)于MV存儲(chǔ)器壓縮，與其它提議相比獲得了顯著結(jié)果。此外，與現(xiàn)有技術(shù)相比沒(méi)有對(duì)計(jì)算復(fù)雜性產(chǎn)生影響。本發(fā)明還可用于運(yùn)動(dòng)矢量推導(dǎo)過(guò)程從而在預(yù)測(cè)結(jié)果集合中產(chǎn)生多樣性。本發(fā)明還可用于提高運(yùn)動(dòng)矢量存儲(chǔ)器壓縮的編碼效率。更精確地，在這種情況下，可以減少由于運(yùn)動(dòng)矢量存儲(chǔ)器壓縮的塊匯總而產(chǎn)生的(編碼效率方面的)損失、或者以與傳統(tǒng)的塊匯總類似的編碼效率提高(運(yùn)動(dòng)矢量存儲(chǔ)器壓縮的)壓縮率。廣義來(lái)說(shuō)，本發(fā)明的實(shí)施例可以改善AMVP方案和合并模式的編碼效率。附圖說(shuō)明現(xiàn)在將通過(guò)示例的方式參考附圖，其中：圖1是用于說(shuō)明用于降低運(yùn)動(dòng)矢量存儲(chǔ)器要求的現(xiàn)有提議的示意圖；圖2是用于說(shuō)明用于改善運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合的現(xiàn)有提議的示意圖；圖3是用于說(shuō)明用于改善運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合的另一現(xiàn)有提議的示意圖；圖4示出根據(jù)本發(fā)明的實(shí)施例的適用于實(shí)現(xiàn)編碼器或解碼器的設(shè)備的部件；圖5示出根據(jù)本發(fā)明的實(shí)施例的編碼器的部件的框圖；圖6示出圖5的編碼器所處理的圖像序列；圖7示出根據(jù)本發(fā)明的實(shí)施例的解碼器的各部件的框圖；圖8是用于說(shuō)明用于判斷圖5的編碼器和圖7的解碼器能夠使用的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合的方法的示意圖；圖9是在使用圖8的方法的情況下圖5的編碼器所執(zhí)行的步驟的流程圖；圖10是在使用圖8的方法的情況下圖7的解碼器所執(zhí)行的步驟的流程圖；圖11是圖5的編碼器和圖7的解碼器能夠使用的運(yùn)動(dòng)矢量塊匯總方法的流程圖；圖12是用于說(shuō)明圖11的方法的基本原理的示意圖；以及圖13A～13C示出圖11的方法中適合使用的各距離矩陣。具體實(shí)施方式圖4示出被配置為實(shí)現(xiàn)根據(jù)本發(fā)明的實(shí)施例的編碼器或?qū)崿F(xiàn)根據(jù)本發(fā)明的實(shí)施例的解碼器的設(shè)備1000的圖。該設(shè)備1000例如是微計(jì)算機(jī)、工作站或輕薄便攜式裝置。設(shè)備1000包括通信總線1113，其中優(yōu)選該通信總線1113連接有以下組件：諸如微處理器等的表示為CPU的中央處理單元1111；只讀存儲(chǔ)器(ROM)1107，其存儲(chǔ)實(shí)現(xiàn)本發(fā)明所用的一個(gè)或多個(gè)計(jì)算機(jī)程序；隨機(jī)存取存儲(chǔ)器(RAM)1112，其存儲(chǔ)本發(fā)明的方法的可執(zhí)行代碼并且提供如下寄存器，其中這些寄存器被配置為記錄實(shí)現(xiàn)對(duì)數(shù)字圖像序列進(jìn)行編碼的方法和/或?qū)ξ涣鬟M(jìn)行解碼的方法所需的變量和參數(shù)；以及通信接口1102，其連接至傳輸要處理的數(shù)字?jǐn)?shù)據(jù)所經(jīng)由的通信網(wǎng)絡(luò)1103。運(yùn)動(dòng)矢量存儲(chǔ)器(MVM)1112a構(gòu)成RAM1112的一部分并且用于存儲(chǔ)參考幀的運(yùn)動(dòng)矢量。可選地，設(shè)備1000還可以具有以下組件：諸如硬盤等的數(shù)據(jù)存儲(chǔ)部件1104，其能夠容納實(shí)現(xiàn)本發(fā)明的程序以及在本發(fā)明的實(shí)現(xiàn)期間所使用或所產(chǎn)生的數(shù)據(jù)；盤1106所用的盤驅(qū)動(dòng)器1105，其中該盤驅(qū)動(dòng)器被配置為從盤1106讀取數(shù)據(jù)或者將數(shù)據(jù)寫到所述盤上；屏幕1109，用于利用鍵盤1110或任何其它指示部件來(lái)顯示數(shù)據(jù)以及/或者用作用戶圖形界面。設(shè)備1000可以連接至例如數(shù)字照相機(jī)1100或麥克風(fēng)1108等的各種外圍設(shè)備，其中這些外圍設(shè)備各自連接至輸入/輸出卡(未示出)從而向設(shè)備1000供給多媒體數(shù)據(jù)。通信總線提供設(shè)備1000內(nèi)所包括的或連接至設(shè)備1000的各種元件之間的通信和互操作性。該總線的表示并非限制性的，并且特別地，中央處理單元能夠直接地或者利用設(shè)備1000的其它元件向設(shè)備1000的任意元件傳達(dá)指示。盤1106可以由例如(可重寫或不可重寫的)致密盤(CD-ROM)、ZIP盤或存儲(chǔ)卡等的任何信息介質(zhì)以及概括而言由信息存儲(chǔ)部件來(lái)替換，其中該信息存儲(chǔ)部件可以由集成于該設(shè)備內(nèi)或沒(méi)有集成于該設(shè)備內(nèi)的可能能夠移除的微計(jì)算機(jī)或微處理器來(lái)讀取，并且被配置為存儲(chǔ)如下的一個(gè)或多個(gè)程序，其中執(zhí)行該一個(gè)或多個(gè)程序使得能夠?qū)崿F(xiàn)根據(jù)本發(fā)明的對(duì)數(shù)字圖像序列進(jìn)行編碼的方法和/或?qū)ξ涣鬟M(jìn)行解碼的方法?？蓤?zhí)行代碼可以存儲(chǔ)在只讀存儲(chǔ)器1107中、硬盤1104上或者例如前面所述的盤1106等的可移除數(shù)字介質(zhì)上。根據(jù)變形例，程序的可執(zhí)行代碼可以利用通信網(wǎng)絡(luò)1103經(jīng)由接口1102接收到，從而在執(zhí)行之前存儲(chǔ)在諸如硬盤1104等的設(shè)備1000的存儲(chǔ)部件的其中一個(gè)中。中央處理單元1111被配置為控制和引導(dǎo)根據(jù)本發(fā)明的程序的指令或軟件代碼的一部分的執(zhí)行，其中這些指令存儲(chǔ)在上述存儲(chǔ)部件的其中一個(gè)中。在通電時(shí)，將存儲(chǔ)在非易失性存儲(chǔ)器中(例如硬盤1104上或只讀存儲(chǔ)器1107中)的程序傳遞至隨機(jī)存取存儲(chǔ)器1112，然后該隨機(jī)存取存儲(chǔ)器1112容納程序的可執(zhí)行代碼以及用于存儲(chǔ)實(shí)現(xiàn)本發(fā)明所需的變量和參數(shù)的寄存器。在本實(shí)施例中，該設(shè)備是使用軟件來(lái)實(shí)現(xiàn)本發(fā)明的可編程設(shè)備。然而，可選地，本發(fā)明可以以硬件形式(例如，以專用集成電路或ASIC的形式)來(lái)實(shí)現(xiàn)。圖5示出根據(jù)本發(fā)明的實(shí)施例的編碼器30的框圖。該編碼器由連接的模塊來(lái)表示，其中各模塊被配置為例如以設(shè)備1000的CPU1111要執(zhí)行的編程指令的形式來(lái)執(zhí)行實(shí)現(xiàn)本發(fā)明的實(shí)施例的方法的相應(yīng)步驟。編碼器30接收到原始的數(shù)字圖像序列i0～in301作為輸入。各數(shù)字圖像由已知為像素的一組樣本來(lái)表示。編碼器30輸出位流310。位流310包括多個(gè)編碼單位或片，其中各片包括：片頭，其用于對(duì)對(duì)片進(jìn)行編碼所使用的編碼參數(shù)的值進(jìn)行編碼；以及片本體，其包括編碼視頻數(shù)據(jù)。在HEVC中，這些片被分割成非重疊的最大編碼單位(LCU)、通常是大小為64個(gè)像素×64個(gè)像素的塊。而各LCU可以使用四叉樹(shù)分解被迭代地分割成較小的可變大小的編碼單位(CU)。各CU可以進(jìn)一步被分割成最大為2個(gè)對(duì)稱矩形的分區(qū)單位(PU)。圖6示出數(shù)字圖像i的序列301、片103、LCU104、CU105、PU106和TU107。TU(變換單位)是與PU分開(kāi)定義的以在CU中進(jìn)行變換和量化。注意，在以下說(shuō)明中，使用術(shù)語(yǔ)“塊”來(lái)代替HEVCACU中使用的特定術(shù)語(yǔ)CU和PU，或者PU是像素的塊。返回圖5，模塊302將所輸入的數(shù)字圖像i分割成塊。這些塊是圖像部分并且可以具有可變大小(例如，4×4、8×8、16×16、32×32、64×64))。模塊306針對(duì)各輸入塊選擇編碼模式。后面說(shuō)明模塊306。存在空間預(yù)測(cè)編碼或幀內(nèi)編碼以及時(shí)間預(yù)測(cè)編碼或幀間編碼這兩類編碼模式。對(duì)可能的編碼模式進(jìn)行測(cè)試。模塊303實(shí)現(xiàn)幀內(nèi)預(yù)測(cè)，其中利用例如根據(jù)給定要編碼的塊附近的像素計(jì)算出的“幀內(nèi)”預(yù)測(cè)結(jié)果(由已編碼的信息構(gòu)建的像素塊)來(lái)預(yù)測(cè)該要編碼的塊。在利用模塊306選擇幀內(nèi)編碼的情況下，對(duì)給定塊與其預(yù)測(cè)結(jié)果之間的差以及所選擇的幀內(nèi)預(yù)測(cè)結(jié)果的指示進(jìn)行編碼。時(shí)間預(yù)測(cè)由模塊304和305來(lái)實(shí)現(xiàn)。首先，從一組參考圖像316中選擇參考圖像，并且利用運(yùn)動(dòng)估計(jì)模塊304來(lái)選擇該參考圖像中的作為最接近給定要編碼的塊的區(qū)域的部分(還被稱為參考區(qū)域)。通常，運(yùn)動(dòng)估計(jì)模塊304使用塊匹配算法(BMA)。關(guān)于“幀間編碼”，兩種預(yù)測(cè)類型是可能的。單預(yù)測(cè)(P型)包括通過(guò)參考一個(gè)參考圖像中的一個(gè)參考區(qū)域來(lái)預(yù)測(cè)塊。雙預(yù)測(cè)(B型)包括通過(guò)參考一個(gè)或兩個(gè)參考圖像中的兩個(gè)參考區(qū)域來(lái)預(yù)測(cè)塊。在模塊304中，對(duì)當(dāng)前塊和參考圖像316之間的運(yùn)動(dòng)進(jìn)行估計(jì)，從而在這些參考圖像中的一個(gè)或幾個(gè)參考圖像中識(shí)別一個(gè)(P型)像素塊或幾個(gè)(B型)像素塊以用作該當(dāng)前塊的預(yù)測(cè)結(jié)果。在使用幾個(gè)塊預(yù)測(cè)結(jié)果(B型)的情況下，將這些塊預(yù)測(cè)結(jié)果合并以生成一個(gè)預(yù)測(cè)塊。所使用的參考圖像是已編碼的然后(通過(guò)解碼)進(jìn)行重建得到的視頻序列中的圖像。利用運(yùn)動(dòng)補(bǔ)償模塊305來(lái)計(jì)算所選擇的參考區(qū)域和給定塊之間的差(還稱為殘差塊)。所選擇的參考區(qū)域由運(yùn)動(dòng)矢量來(lái)表示。在利用模塊306選擇幀間預(yù)測(cè)的情況下，對(duì)與運(yùn)動(dòng)矢量和殘差塊有關(guān)的信息進(jìn)行編碼。為了進(jìn)一步降低位率，利用相對(duì)于運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的差來(lái)對(duì)運(yùn)動(dòng)矢量進(jìn)行編碼。利用運(yùn)動(dòng)矢量預(yù)測(cè)和編碼模塊317來(lái)從運(yùn)動(dòng)矢量字段318獲得運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果(還稱為運(yùn)動(dòng)信息預(yù)測(cè)結(jié)果)的集合。后面將參考圖8和9來(lái)詳細(xì)說(shuō)明模塊317的操作。編碼模式選擇模塊306使用諸如率失真標(biāo)準(zhǔn)等的編碼代價(jià)標(biāo)準(zhǔn)來(lái)判斷在幀內(nèi)預(yù)測(cè)模式和幀間預(yù)測(cè)模式中哪個(gè)模式是最佳模式。將變換307應(yīng)用于殘差塊，然后所獲得的變換數(shù)據(jù)由模塊308進(jìn)行量化并且由模塊309進(jìn)行熵編碼。將該變換應(yīng)用于包括在塊中的前述變換單位(TU)。如圖6所示，可以使用所謂的殘差四叉樹(shù)(RQT)分解將TU進(jìn)一步分割成較小的TU。在HEVC中，通常使用2級(jí)或3級(jí)的分解，并且認(rèn)可的變換大小來(lái)自于32×32、16×16、8×8和4×4。變換基礎(chǔ)源自于離散余弦變換DCT。最后，將要編碼的當(dāng)前塊的編碼殘差塊連同與所使用的預(yù)測(cè)結(jié)果有關(guān)的信息一起插入位流310。對(duì)于以“SKIP”模式編碼后的塊，僅將相對(duì)于該預(yù)測(cè)結(jié)果的參考編碼在位流中，而無(wú)任何殘差塊。為了計(jì)算“幀內(nèi)”預(yù)測(cè)結(jié)果或?qū)Α皫g”預(yù)測(cè)結(jié)果進(jìn)行運(yùn)動(dòng)估計(jì)，編碼器利用所謂的“解碼”循環(huán)311～315對(duì)已編碼的塊進(jìn)行解碼。該解碼循環(huán)使得可以根據(jù)量化變換后的殘差來(lái)重建塊和圖像。在模塊311中，通過(guò)對(duì)模塊308所提供的殘差應(yīng)用逆量化來(lái)對(duì)量化變換后的殘差進(jìn)行去量化，并且在模塊312中，通過(guò)對(duì)模塊307的殘差進(jìn)行逆變換來(lái)對(duì)量化變換后的殘差進(jìn)行重建。在殘差來(lái)自于“幀內(nèi)”編碼的情況下，在模塊313中將所使用的“幀內(nèi)”預(yù)測(cè)結(jié)果添加至該殘差，從而恢復(fù)與因源自于有損變換(這里為量化操作)的損失而改變的原始?jí)K相對(duì)應(yīng)的重建塊。另一方面，在殘差來(lái)自于“幀間”編碼的情況下，在模塊314中，合并當(dāng)前運(yùn)動(dòng)矢量所指向的塊(這些塊屬于當(dāng)前圖像索引所指的參考圖像316)，然后添加至該解碼殘差。這樣，獲得了因源自于量化操作的損失而改變的原始?jí)K。對(duì)重建信號(hào)應(yīng)用最終環(huán)路濾波器315，從而減輕由于所獲得的殘差的高度量化所產(chǎn)生的影響并且改善信號(hào)質(zhì)量。該環(huán)路濾波器包括“去塊”濾波和線性濾波這兩個(gè)步驟。去塊濾波使各塊之間的邊界平滑從而從視覺(jué)上衰減由編碼產(chǎn)生的這些高頻率。線性濾波使用在編碼器處自適應(yīng)地確定的濾波系數(shù)來(lái)進(jìn)一步改善信號(hào)。因而，在對(duì)圖像的像素的所有塊進(jìn)行了解碼的情況下，將模塊315的濾波應(yīng)用于該圖像。然后將濾波后的圖像(還稱為重建圖像)存儲(chǔ)作為參考圖像316，從而使得能夠在針對(duì)當(dāng)前視頻序列的后續(xù)圖像的壓縮期間進(jìn)行接下來(lái)的“幀間”預(yù)測(cè)。在HEVC的情形下，可以使用幾個(gè)參考圖像316對(duì)當(dāng)前圖像進(jìn)行估計(jì)和運(yùn)動(dòng)補(bǔ)償。換句話說(shuō)，對(duì)N個(gè)圖像執(zhí)行運(yùn)動(dòng)估計(jì)。因而，在多個(gè)參考圖像的一些參考圖像中選擇運(yùn)動(dòng)補(bǔ)償所用的當(dāng)前塊的最佳“幀間”預(yù)測(cè)結(jié)果。結(jié)果，兩個(gè)相鄰塊可以具有來(lái)自于兩個(gè)不同的參考圖像的兩個(gè)預(yù)測(cè)結(jié)果塊。這尤其是為什么要在壓縮位流中指示預(yù)測(cè)結(jié)果塊所使用的(除運(yùn)動(dòng)矢量以外的)參考圖像的索引的原因。多個(gè)參考圖像的使用即是用于防止錯(cuò)誤的工具也是用于改善編碼效率的工具。VCEG組推薦將參考圖像的數(shù)量限制為4個(gè)。圖7示出根據(jù)本發(fā)明的實(shí)施例的解碼器40的框圖。該解碼器由連接的模塊來(lái)表示，其中各模塊被配置為例如以設(shè)備1000的CPU1111要執(zhí)行的編程指令的形式執(zhí)行實(shí)現(xiàn)本發(fā)明的實(shí)施例的方法的相應(yīng)步驟。解碼器40接收包括編碼單位的位流401，其中每一個(gè)編碼單位包括包含與編碼參數(shù)有關(guān)的信息的頭以及包含編碼視頻數(shù)據(jù)的本體。如前面參考圖5所述，對(duì)編碼視頻數(shù)據(jù)進(jìn)行熵編碼，并且按預(yù)定的位數(shù)針對(duì)給定塊對(duì)運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的索引進(jìn)行編碼。接收到的編碼視頻數(shù)據(jù)由模塊402進(jìn)行熵解碼，由模塊403去量化，然后由模塊404應(yīng)用逆變換。特別地，在接收到的編碼視頻數(shù)據(jù)與要解碼的當(dāng)前塊的殘差塊相對(duì)應(yīng)的情況下，解碼器也對(duì)來(lái)自該位流的運(yùn)動(dòng)預(yù)測(cè)信息進(jìn)行解碼，從而得到編碼器所使用的參考區(qū)域。模塊410對(duì)通過(guò)運(yùn)動(dòng)預(yù)測(cè)編碼后的各當(dāng)前塊應(yīng)用運(yùn)動(dòng)矢量解碼。與圖5的編碼器的模塊317類似，運(yùn)動(dòng)矢量解碼模塊410使用與來(lái)自當(dāng)前幀和來(lái)自參考幀的運(yùn)動(dòng)矢量有關(guān)的信息(與圖5中的運(yùn)動(dòng)矢量字段315類似的運(yùn)動(dòng)矢量字段411)，以生成運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合。后面將參考圖10來(lái)更加詳細(xì)地說(shuō)明模塊410的操作。在毫無(wú)丟失地接收到位流的情況下，解碼器生成與編碼器完全相同的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合。一旦獲得了當(dāng)前塊的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的索引，則在沒(méi)有發(fā)生丟失的情況下，可以對(duì)與當(dāng)前塊相關(guān)聯(lián)的運(yùn)動(dòng)矢量的實(shí)際值進(jìn)行解碼并且供給至應(yīng)用逆運(yùn)動(dòng)補(bǔ)償?shù)哪K406。從所存儲(chǔ)的參考圖像408中的參考圖像提取由解碼后的運(yùn)動(dòng)矢量表示的參考區(qū)域并且還將該參考區(qū)域供給至模塊406以使得模塊406能夠應(yīng)用逆運(yùn)動(dòng)補(bǔ)償。在應(yīng)用了幀內(nèi)預(yù)測(cè)的情況下，利用模塊405應(yīng)用逆幀內(nèi)預(yù)測(cè)。作為根據(jù)幀間模式或幀內(nèi)模式的解碼的結(jié)果，獲得了解碼塊。與在編碼器處應(yīng)用的去塊濾波器315類似，利用模塊407應(yīng)用去塊濾波器。最終，解碼器40提供解碼后的視頻信號(hào)409。圖8是用于說(shuō)明當(dāng)前HEVC實(shí)現(xiàn)期間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的集合或運(yùn)動(dòng)矢量候選的集合的生成的示意圖。在當(dāng)前HEVC設(shè)計(jì)中，使用多個(gè)運(yùn)動(dòng)矢量來(lái)通過(guò)預(yù)測(cè)編碼對(duì)運(yùn)動(dòng)矢量進(jìn)行編碼。該方法被稱為高級(jí)運(yùn)動(dòng)矢量預(yù)測(cè)(AMVP)并且被配置為考慮塊結(jié)構(gòu)大的新HEVC情形。該方案適用于跳過(guò)模式、幀間模式和合并模式。該方法使得能夠從包括空間運(yùn)動(dòng)矢量和時(shí)間運(yùn)動(dòng)矢量的給定集合中選擇最佳預(yù)測(cè)結(jié)果。在HEVC標(biāo)準(zhǔn)化處理中還對(duì)空間預(yù)測(cè)結(jié)果和時(shí)間預(yù)測(cè)結(jié)果的最佳數(shù)量進(jìn)行估計(jì)。然而，截至本申請(qǐng)的遞交日期，當(dāng)前實(shí)現(xiàn)包括針對(duì)跳過(guò)模式和幀間模式的2個(gè)空間預(yù)測(cè)結(jié)果和1個(gè)時(shí)間同位置預(yù)測(cè)結(jié)果、以及針對(duì)合并模式的4個(gè)空間預(yù)測(cè)結(jié)果和1個(gè)時(shí)間預(yù)測(cè)結(jié)果。本發(fā)明不局限于用于AMVP的當(dāng)前實(shí)現(xiàn)。AMVP的實(shí)現(xiàn)可以根據(jù)以下所述的當(dāng)前實(shí)現(xiàn)改變，但可以設(shè)想以下要說(shuō)明的本發(fā)明的實(shí)施例將提供與可以采用的其它實(shí)現(xiàn)相同的有利效果和結(jié)果。此外，在引言部分所參考的JCTVC-D072中，提出了代替當(dāng)前版本中僅使用一個(gè)時(shí)間預(yù)測(cè)結(jié)果而是使用多個(gè)時(shí)間預(yù)測(cè)結(jié)果。本發(fā)明還可應(yīng)用于該變形例。在圖8所示的預(yù)測(cè)結(jié)果集合中，在上述運(yùn)動(dòng)矢量中以及包括上角塊和左角塊的左方塊中選擇兩個(gè)空間運(yùn)動(dòng)矢量。左方預(yù)測(cè)結(jié)果是從塊I、H、G、F中選擇的。在存在矢量、并且參考幀索引與當(dāng)前塊的參考幀索引相同(這意味著用作預(yù)測(cè)結(jié)果的運(yùn)動(dòng)矢量指向與當(dāng)前塊的運(yùn)動(dòng)矢量相同的參考幀)的情況下，運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果被視為可用。該選擇通過(guò)從下(I)向上(F)的搜索來(lái)進(jìn)行。選擇滿足上述可用性標(biāo)準(zhǔn)的第一個(gè)預(yù)測(cè)結(jié)果作為左方預(yù)測(cè)結(jié)果(將僅一個(gè)左方預(yù)測(cè)結(jié)果添加至預(yù)測(cè)結(jié)果集合)。在不存在滿足標(biāo)準(zhǔn)的預(yù)測(cè)結(jié)果的情況下，左方預(yù)測(cè)結(jié)果被視為不可用。幀間塊可以是單預(yù)測(cè)(P型)或雙預(yù)測(cè)(B型)的。在P幀中，幀間塊僅為P型。在B幀中，幀間塊為P型或B型。在P型的幀間塊中，使用參考幀的列表L0。其運(yùn)動(dòng)矢量是指該列表中的一個(gè)參考幀。因此將參考索引與運(yùn)動(dòng)矢量相關(guān)聯(lián)。在B型的幀間塊中，使用參考幀的兩個(gè)列表L0和L1。其兩個(gè)運(yùn)動(dòng)矢量的其中一個(gè)是指列表L0中的一個(gè)參考幀，并且其兩個(gè)運(yùn)動(dòng)矢量中的另一個(gè)是指列表L1中的一個(gè)參考幀。因此將參考索引與這兩個(gè)運(yùn)動(dòng)矢量中的每一個(gè)相關(guān)聯(lián)。運(yùn)動(dòng)矢量的不存在意味著對(duì)相關(guān)塊進(jìn)行了幀間編碼、或者在編碼后的運(yùn)動(dòng)矢量所關(guān)聯(lián)的列表中不存在運(yùn)動(dòng)矢量。例如，對(duì)于B幀中的塊，在相鄰塊僅具有列表“L1”中的一個(gè)運(yùn)動(dòng)矢量并且當(dāng)前運(yùn)動(dòng)矢量在“L0”中的情況下，相鄰運(yùn)動(dòng)矢量被視為針對(duì)當(dāng)前運(yùn)動(dòng)矢量的預(yù)測(cè)不存在。作為搜索(在這種情況下為從右向左)的結(jié)果，再次從塊E、D、C、B、A中選擇上方預(yù)測(cè)結(jié)果。選擇從右向左的滿足以上所定義的可用性標(biāo)準(zhǔn)的第一個(gè)運(yùn)動(dòng)矢量(在預(yù)測(cè)結(jié)果存在并且具有與當(dāng)前運(yùn)動(dòng)矢量相同的參考幀的情況下)作為上方預(yù)測(cè)結(jié)果。在不存在使該標(biāo)準(zhǔn)有效的預(yù)測(cè)結(jié)果的情況下，上方預(yù)測(cè)結(jié)果被視為不可用。在沒(méi)有以針對(duì)編碼和針對(duì)顯示不同的方式對(duì)幀進(jìn)行排序(順次對(duì)這些幀進(jìn)行編碼而沒(méi)有重新排序)的情況下，時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果來(lái)自于最近的參考幀。該結(jié)構(gòu)與低延遲結(jié)構(gòu)(在解碼處理和顯示處理之間無(wú)延遲)相對(duì)應(yīng)。在B幀的情況下，針對(duì)同位置塊考慮2個(gè)運(yùn)動(dòng)矢量。一個(gè)運(yùn)動(dòng)矢量在參考圖像的第一列表“L0”中并且一個(gè)運(yùn)動(dòng)矢量在參考圖像的第二列表“L1”中。在這兩個(gè)運(yùn)動(dòng)矢量都存在的情況下，選擇時(shí)間距離最短的運(yùn)動(dòng)。在這兩個(gè)預(yù)測(cè)結(jié)果具有相同的時(shí)間距離的情況下，選擇運(yùn)動(dòng)形式“L0”。然后，在需要的情況下,根據(jù)參考圖像和包含要編碼的塊的圖像之間的時(shí)間距離來(lái)對(duì)所選擇的同位置的運(yùn)動(dòng)矢量進(jìn)行縮放。在不存在同位置預(yù)測(cè)結(jié)果的情況下，預(yù)測(cè)結(jié)果被視為不可用。對(duì)于包括對(duì)幀重新排序并因此產(chǎn)生更多解碼延遲的分層B幀編碼，可以考慮2個(gè)同位置運(yùn)動(dòng)矢量。這兩者來(lái)自于將來(lái)參考幀。選擇與當(dāng)前幀交叉的運(yùn)動(dòng)矢量。在這兩個(gè)預(yù)測(cè)結(jié)果均與當(dāng)前幀交叉的情況下，選擇包含時(shí)間距離最短的運(yùn)動(dòng)矢量的塊。在這兩個(gè)預(yù)測(cè)結(jié)果具有相同的時(shí)間距離的情況下，選擇來(lái)自第一列表“L0”的運(yùn)動(dòng)矢量。然后，在需要的情況下，根據(jù)參考圖像和包含要編碼的塊的圖像之間的時(shí)間距離來(lái)對(duì)被選擇作為時(shí)間運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的同位置運(yùn)動(dòng)矢量進(jìn)行縮放。在不存在同位置預(yù)測(cè)結(jié)果的情況下，預(yù)測(cè)結(jié)果被視為不可用。如本說(shuō)明書的引言部分所述，對(duì)于低延遲和分層這兩個(gè)情況，當(dāng)將同位置塊分割成多個(gè)分區(qū)(可能地，同位置塊包含多個(gè)運(yùn)動(dòng)矢量)時(shí)，所選擇的運(yùn)動(dòng)矢量來(lái)自于中心分區(qū)(參見(jiàn)2011年1月20～28日于韓國(guó)大邱召開(kāi)的JCTVC-D164上Jung,G.Clare(OrangeLabs)所發(fā)布的“TemporalMVpredictormodificationforMV-Comp,Skip,DirectandMergeschemes”(其提出了使用居中的時(shí)間預(yù)測(cè)結(jié)果)、以及WO2011/001077A)。作為生成運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的該方法，所生成的預(yù)測(cè)結(jié)果的集合可以包含0、1、2或3個(gè)預(yù)測(cè)結(jié)果。在該集合中沒(méi)有包含預(yù)測(cè)結(jié)果的情況下，無(wú)法預(yù)測(cè)運(yùn)動(dòng)矢量。在未經(jīng)預(yù)測(cè)的狀態(tài)下對(duì)垂直分量和水平分量這兩者進(jìn)行編碼。(這對(duì)應(yīng)于利用等于零值的預(yù)測(cè)結(jié)果所進(jìn)行的預(yù)測(cè)。)在當(dāng)前HEVC實(shí)現(xiàn)中，預(yù)測(cè)結(jié)果的索引等于0。與本領(lǐng)域技術(shù)人員眾所周知的常用跳過(guò)模式類似，合并模式是特殊的幀間編碼。與常用跳過(guò)模式相比較的主要不同之處是合并模式使參考幀索引的值、運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的方向(雙向或單向)以及(單向方向的)列表傳播至預(yù)測(cè)塊。除非運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果是在所考慮的參考幀始終是還稱為Ref0的最近的在前參考幀(并且針對(duì)B幀始終是雙預(yù)測(cè))的情況下的時(shí)間預(yù)測(cè)結(jié)果，否則合并模式使用運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果及其參考幀索引。因而，塊預(yù)測(cè)結(jié)果(復(fù)制塊)來(lái)自于運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果所指向的參考幀。對(duì)集合內(nèi)的候選進(jìn)行排序?qū)τ跍p少發(fā)送預(yù)測(cè)結(jié)果集合中的最佳運(yùn)動(dòng)預(yù)測(cè)結(jié)果的開(kāi)銷而言很重要。集合的排序被配置成依賴于用以將最可能的運(yùn)動(dòng)預(yù)測(cè)結(jié)果定位于第一位置的當(dāng)前預(yù)測(cè)模式，這是因?yàn)樵谶x擇第一候選作為最佳預(yù)測(cè)結(jié)果的情況下發(fā)生最小開(kāi)銷。在HEVC的當(dāng)前實(shí)現(xiàn)中，時(shí)間預(yù)測(cè)結(jié)果是第一位置?？梢酝ㄟ^(guò)使集合內(nèi)的候選的數(shù)量最小化來(lái)進(jìn)一步減少發(fā)送最佳預(yù)測(cè)結(jié)果的索引的開(kāi)銷。簡(jiǎn)單地將重復(fù)的運(yùn)動(dòng)矢量從集合中除去。對(duì)于合并模式的特殊情況，抑制處理考慮運(yùn)動(dòng)矢量的值及其參考幀。因此，為了判斷兩個(gè)預(yù)測(cè)結(jié)果是否是重復(fù)的預(yù)測(cè)結(jié)果，針對(duì)這兩個(gè)預(yù)測(cè)結(jié)果比較運(yùn)動(dòng)矢量的兩個(gè)分量及其參考索引，并且僅在這三個(gè)值相等的情況下，才將一個(gè)預(yù)測(cè)結(jié)果從集合除去。對(duì)于B幀，該相等標(biāo)準(zhǔn)擴(kuò)展至方向和列表。因此，在兩個(gè)預(yù)測(cè)結(jié)果都使用相同的方向、相同的列表(L0、L1或者L0和L1)、相同的參考幀索引并且具有相同值的運(yùn)動(dòng)矢量(對(duì)于雙預(yù)測(cè)為MV_L0和MV_L1)的情況下，這兩個(gè)預(yù)測(cè)結(jié)果被視為重復(fù)的預(yù)測(cè)結(jié)果。在AMVP中，索引信令依賴于上述的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果抑制處理的結(jié)果。實(shí)際上，分配至發(fā)信令的位數(shù)依賴于抑制之后剩余的運(yùn)動(dòng)矢量的數(shù)量。例如，在抑制處理結(jié)束時(shí)、僅剩余一個(gè)運(yùn)動(dòng)矢量的情況下，由于解碼器可以容易地恢復(fù)出運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的索引，因此不需要用于發(fā)送該索引的開(kāi)銷。以下的表1示出針對(duì)各索引編碼的與抑制處理之后的預(yù)測(cè)結(jié)果的數(shù)量相對(duì)應(yīng)的碼字。表1圖9是用于說(shuō)明編碼器側(cè)的AMVP方案的操作的流程圖。除非另外說(shuō)明，圖9的操作由圖5中的模塊317來(lái)執(zhí)行，并且該模塊317可被視為包括圖9中的模塊603、605、607、610和615。圖9中的運(yùn)動(dòng)矢量字段601對(duì)應(yīng)于圖5中的運(yùn)動(dòng)矢量字段318。圖9中的熵編碼器模塊612對(duì)應(yīng)于圖5中的熵編碼器模塊309。圖9的所有操作可以以軟件形式實(shí)現(xiàn)并且由設(shè)備1000的中央處理單元1111來(lái)執(zhí)行。運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果生成模塊603接收要編碼的當(dāng)前運(yùn)動(dòng)矢量的參考幀索引613并且還接收運(yùn)動(dòng)矢量字段601。該模塊603通過(guò)考慮參考幀索引613來(lái)如以上參考圖8所述生成運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果集合604。然后，同樣如以上參考圖8所述，利用模塊605應(yīng)用抑制處理。模塊605生成縮減的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果集合606。還輸出縮減集合606中的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的數(shù)量616。模塊607接收要編碼的運(yùn)動(dòng)矢量602并且應(yīng)用縮減的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果集合606中的最佳預(yù)測(cè)結(jié)果的率失真(RD)選擇。在選擇了最佳預(yù)測(cè)結(jié)果的情況下，模塊607輸出運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果索引608和所選擇的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果609。然后，模塊610形成要編碼的運(yùn)動(dòng)矢量602和所選擇的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果609之間的差。該差是運(yùn)動(dòng)矢量殘差611。然后，在模塊612中對(duì)該運(yùn)動(dòng)矢量殘差進(jìn)行熵編碼。如以上參考表1所述，模塊614根據(jù)縮減運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果集合606內(nèi)的預(yù)測(cè)結(jié)果的數(shù)量616來(lái)將運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果索引608轉(zhuǎn)換成碼字615。如上所述，在該集合僅包含一個(gè)預(yù)測(cè)結(jié)果的情況下，沒(méi)有向解碼器側(cè)發(fā)送索引并且沒(méi)有生成碼字。在該集合包含一個(gè)或多個(gè)預(yù)測(cè)結(jié)果的情況下，在模塊614中生成碼字然后在模塊612中進(jìn)行熵編碼。圖10是用于說(shuō)明解碼器側(cè)的AMVP方案的操作的流程圖。除非另外說(shuō)明，圖10的操作由圖7中的模塊410來(lái)執(zhí)行，并且該模塊410可被視為包括圖10中的模塊702、704、711和715。圖10中的運(yùn)動(dòng)矢量字段701對(duì)應(yīng)于圖7中的運(yùn)動(dòng)矢量字段411。圖10中的熵解碼器模塊706對(duì)應(yīng)于圖7中的熵解碼器模塊402。圖10的所有操作可以以軟件形式實(shí)現(xiàn)并且由設(shè)備1000的中央處理單元1111來(lái)執(zhí)行。模塊702接收當(dāng)前幀和先前解碼幀的運(yùn)動(dòng)矢量字段701。該模塊702還接收要解碼的當(dāng)前運(yùn)動(dòng)矢量的參考幀索引713。模塊702基于運(yùn)動(dòng)矢量字段701和參考幀索引713來(lái)生成運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果集合703。該處理同與編碼器側(cè)的模塊603相關(guān)的所述處理相同。然后，利用模塊704應(yīng)用抑制處理。該處理同與編碼器側(cè)的模塊605相關(guān)的所述處理相同。模塊704生成縮減運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果集合708。還輸出縮減集合708中的運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的數(shù)量716。熵解碼器模塊706從位流705中提取運(yùn)動(dòng)矢量殘差707并且對(duì)該運(yùn)動(dòng)矢量殘差707進(jìn)行解碼。然后，模塊706使用縮減集合708中的預(yù)測(cè)結(jié)果的數(shù)量716以(根據(jù)需要)提取運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果碼字714。使用以上轉(zhuǎn)換所用的表1，模塊715根據(jù)縮減集合中的預(yù)測(cè)結(jié)果的數(shù)量716來(lái)將該碼字(在存在的情況下)轉(zhuǎn)換成預(yù)測(cè)結(jié)果索引值709。然后，根據(jù)預(yù)測(cè)結(jié)果索引值709來(lái)從縮減集合708中提取運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果710。模塊711將該運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果添加至運(yùn)動(dòng)殘差707，從而生成解碼運(yùn)動(dòng)矢量712。通過(guò)上述顯然可知，針對(duì)用作同位置運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果的推導(dǎo)所用的參考幀的各幀，需要將其相關(guān)的運(yùn)動(dòng)矢量存儲(chǔ)在編碼器側(cè)和解碼器側(cè)。首先考慮到運(yùn)動(dòng)表示的粒度(在當(dāng)前HEVC設(shè)計(jì)中，幀內(nèi)模式中的最小塊大小為4×4)、其次考慮到針對(duì)B_SLICE的每運(yùn)動(dòng)塊存在兩個(gè)矢量，這導(dǎo)致運(yùn)動(dòng)矢量存儲(chǔ)器的大小變大。估計(jì)出針對(duì)4K×2K分辨率的圖片并且使用每4×4塊一個(gè)運(yùn)動(dòng)矢量集合的粒度，每幀需要26兆位。運(yùn)動(dòng)矢量存儲(chǔ)器必須是快速存儲(chǔ)器并且通常是RAM(例如，圖4中的RAM1112)的一部分。這特別是對(duì)于便攜式裝置而言很昂貴。第一實(shí)施例現(xiàn)在將說(shuō)明本發(fā)明的第一實(shí)施例。在第一實(shí)施例中，與引言部分所述的并且圖1所示的提議JCTVC-C257和JCTVC-D072相同，對(duì)于N×N個(gè)運(yùn)動(dòng)矢量的集合的塊匯總使用一個(gè)塊位置。將與該一個(gè)塊位置的相對(duì)應(yīng)的塊的運(yùn)動(dòng)矢量存儲(chǔ)作為整個(gè)N×N集合的代表運(yùn)動(dòng)矢量。如圖1所示，這些現(xiàn)有提議排他地使用左上方塊位置。然而，該匯總方式無(wú)法考慮在與其它空間預(yù)測(cè)結(jié)果的競(jìng)爭(zhēng)方案中使用同位置運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果。結(jié)果，盡管這些現(xiàn)有提議提供了運(yùn)動(dòng)矢量存儲(chǔ)器要求的顯著降低(例如，在圖1的示例中，降低了16倍)，但這些提議涉及編碼效率方面的損失。例如，估計(jì)出在TMuCv0.9中使用存儲(chǔ)器要求的16倍降低會(huì)得到0.5%的編碼效率損失。由于同位置塊的左上方塊位置處的運(yùn)動(dòng)矢量通常與來(lái)自于要編碼的當(dāng)前塊附近的塊的空間預(yù)測(cè)結(jié)果類似，因此發(fā)生該情況。這意味著同位置運(yùn)動(dòng)矢量預(yù)測(cè)結(jié)果不會(huì)給預(yù)測(cè)結(jié)果集合整體帶來(lái)充分的多樣性。通過(guò)使用同位置塊內(nèi)的不同塊位置、或者甚至使用同位置塊附近的另一塊中的塊位置，可以獲得較大程度的多樣性。其效果如下：盡管仍實(shí)現(xiàn)了與上述現(xiàn)有提議相同的運(yùn)動(dòng)矢量存儲(chǔ)器要求的降低，但本實(shí)施例與存儲(chǔ)了所有的運(yùn)動(dòng)矢量并且沒(méi)有使用塊匯總的系統(tǒng)相比較，沒(méi)有產(chǎn)生編碼效率損失或沒(méi)有產(chǎn)生顯著的編碼效率損失。本發(fā)明的實(shí)施例意識(shí)到包括空間預(yù)測(cè)結(jié)果和時(shí)間預(yù)測(cè)結(jié)果的混合的預(yù)測(cè)結(jié)果集合的多樣性依賴于這些預(yù)測(cè)結(jié)果來(lái)自于的塊的相對(duì)位置。各預(yù)測(cè)結(jié)果之間的距離越大，這些預(yù)測(cè)結(jié)果呈多樣化的可能性越高。因而，優(yōu)選可以進(jìn)一步從空間預(yù)測(cè)結(jié)果的塊位置中選擇塊位置作為同位置塊的塊位置。當(dāng)然，該距離必須沒(méi)有大到使得時(shí)間預(yù)測(cè)結(jié)果不再代表同位置塊中的運(yùn)動(dòng)矢量。最終，同位置塊由于其與當(dāng)前塊同位置而被精確地選擇作為時(shí)間預(yù)測(cè)結(jié)果的源。因此，需要的是為時(shí)間預(yù)測(cè)結(jié)果選擇提供時(shí)間預(yù)測(cè)結(jié)果和空間預(yù)測(cè)結(jié)果之間的受控多樣性的塊位置。應(yīng)當(dāng)理解，在AMVP中，根據(jù)可用性標(biāo)準(zhǔn)來(lái)從特定位置(圖8所示的位置A～I(xiàn))中選擇空間預(yù)測(cè)結(jié)果。這意味著可以根據(jù)可用性來(lái)選擇0、1或2個(gè)空間預(yù)測(cè)結(jié)果。針對(duì)同位置塊的塊匯總所要選擇的塊位置由于是在空間預(yù)測(cè)結(jié)果選擇之前執(zhí)行的，因而無(wú)法考慮到實(shí)際空間預(yù)測(cè)結(jié)果選擇。為了使得可以在選擇同位置塊的塊位置時(shí)考慮空間預(yù)測(cè)結(jié)果選擇，需要將所有塊位置處的運(yùn)動(dòng)矢量存儲(chǔ)在同位置塊中，這與降低運(yùn)動(dòng)矢量存儲(chǔ)器要求相矛盾。然而，順便提及，在目的不是降低存儲(chǔ)器要求而是改善編碼效率的情況下，如后面實(shí)施例將說(shuō)明的，可以在選擇同位置塊的塊位置時(shí)考慮空間預(yù)測(cè)結(jié)果選擇。在HEVC測(cè)試模型的當(dāng)前實(shí)現(xiàn)中，對(duì)于當(dāng)前的跳過(guò)塊或幀間塊，如以上參考圖8所述使用兩個(gè)空間預(yù)測(cè)結(jié)果，而對(duì)于合并模式使用四個(gè)空間預(yù)測(cè)結(jié)果。然而，與跳過(guò)模式和幀間模式相比，選擇合并模式的頻率較低。因此，在本實(shí)施例中，假定具有如圖8所示的左方預(yù)測(cè)結(jié)果和上方預(yù)測(cè)結(jié)果這兩個(gè)空間預(yù)測(cè)結(jié)果。在空間預(yù)測(cè)結(jié)果集合中使用更多個(gè)或更少個(gè)預(yù)測(cè)結(jié)果的情況下，可以容易地?cái)U(kuò)展本實(shí)施例。此外，本實(shí)施例的說(shuō)明涉及基于4×4的塊匯總的運(yùn)動(dòng)矢量存儲(chǔ)器壓縮。這可以容易地?cái)U(kuò)展至塊匯總所使用的所有其它大小。圖11示出第一實(shí)施例的運(yùn)動(dòng)矢量存儲(chǔ)器壓縮處理中的用于確定其運(yùn)動(dòng)矢量將被選擇作為一個(gè)運(yùn)動(dòng)矢量的4×4的塊位置的方法的步驟。如上所述，由于這樣得到選擇一個(gè)運(yùn)動(dòng)矢量作為塊整體的表示，因此這可被視為塊匯總處理。無(wú)需存儲(chǔ)具有除所確定的塊位置以外的塊位置的塊的未選擇的運(yùn)動(dòng)矢量(例如，在本情況中為15個(gè)運(yùn)動(dòng)矢量)，從而得到顯著的運(yùn)動(dòng)矢量存儲(chǔ)器壓縮(例如，在本情況中，16倍)。順便提及，除了(各自具有垂直分量和水平分量以及參考幀索引的)運(yùn)動(dòng)矢量自身以外，塊位置的選擇還可應(yīng)用于同位置預(yù)測(cè)結(jié)果的推導(dǎo)處理所需的所有其它數(shù)據(jù)(MV存儲(chǔ)器壓縮的當(dāng)前實(shí)現(xiàn)沒(méi)有考慮到其它數(shù)據(jù))。這些數(shù)據(jù)包括模式(幀間/幀內(nèi))、運(yùn)動(dòng)矢量的參考幀索引、參考圖像的列表“L0”和“L1”以及單向或雙向的方向。在第一步驟S1001中，接收到空間預(yù)測(cè)結(jié)果的可能位置的列表。這些位置是與當(dāng)前塊相比較的相對(duì)位置。由于塊匯總的原因，在如圖1所示應(yīng)用運(yùn)動(dòng)矢量的4×4塊的匯總的情況下，可以考慮當(dāng)前塊的大小(以像素為單位)為16×16。因而，通過(guò)該算法接收到上方預(yù)測(cè)結(jié)果的可能位置A、B、C、D、E和左方預(yù)測(cè)結(jié)果的可能位置F、G、H、I。為了簡(jiǎn)便，如圖12所示，可以考慮相鄰塊的最小CU大小等于4×4(以像素為單位)。在該情況下，所有的空間預(yù)測(cè)結(jié)果塊具有作為MV存儲(chǔ)器壓縮期間將匯總的塊的大小的相同大小。如圖12所述，上方預(yù)測(cè)結(jié)果的可能位置是TP1～TP6，并且左方預(yù)測(cè)結(jié)果的可能位置是LP1～LP5。然后，在步驟S1002中，該算法確定各空間預(yù)測(cè)結(jié)果的平均位置。在圖12的簡(jiǎn)化示例中，左方預(yù)測(cè)結(jié)果的平均位置是塊LP3的位置，并且上方預(yù)測(cè)結(jié)果的平均位置是塊TP3和TP4之間的邊界。由于上方預(yù)測(cè)結(jié)果的平均位置是塊TP3和TP4之間的邊界，因此在后續(xù)處理中考慮這兩個(gè)塊TP3和TP4的位置，而對(duì)于左方預(yù)測(cè)結(jié)果，在后續(xù)處理中僅考慮塊LP3的位置。然后，在步驟S1003中生成各預(yù)測(cè)結(jié)果的距離矩陣。該矩陣具有針對(duì)所匯總的塊的各可能塊位置的單元格，并且在各單元格中包含所關(guān)注的預(yù)測(cè)結(jié)果(視情況而定為上方預(yù)測(cè)結(jié)果或左方預(yù)測(cè)結(jié)果)的平均位置和所關(guān)注的單元格的可能塊位置之間的最小距離。根據(jù)運(yùn)動(dòng)矢量存儲(chǔ)器所采用的Z字形表示法，在圖12中將可能的塊位置編號(hào)為1～16。以下參考圖13A～13C來(lái)說(shuō)明該矩陣的結(jié)構(gòu)。然后，在步驟S1004中，以逐個(gè)單元地對(duì)這兩個(gè)預(yù)測(cè)結(jié)果的距離矩陣求和，從而獲得一個(gè)整體矩陣距離。在步驟S1005中，識(shí)別該整體距離矩陣中的最大值。與該最大值相對(duì)應(yīng)的位置是MV存儲(chǔ)器壓縮的塊匯總所使用的位置(1006)。為了生成平均位置和圖12中的編號(hào)為1～16的各可能塊位置之間的最小距離矩陣，可以考慮從所關(guān)注的預(yù)測(cè)結(jié)果的平均位置起到達(dá)該塊位置所需橫跨的塊的數(shù)量。例如，通過(guò)該測(cè)量，如示出左方預(yù)測(cè)結(jié)果的距離矩陣的圖13A所述，相關(guān)的平均位置LP3和圖12中編號(hào)為7的塊位置之間的最小距離為4。這是由于為了達(dá)到該位置而需要橫跨編號(hào)為9、3、4和7的塊位置(4個(gè)塊)的必然結(jié)果。在該測(cè)量中，沒(méi)有考慮對(duì)角線情況來(lái)計(jì)算距離，但在需要的情況下可以使用這種情況。此外，在本算法中可以使用其它的距離測(cè)量。圖13A和13B分別示出通過(guò)對(duì)左方預(yù)測(cè)結(jié)果和上方預(yù)測(cè)結(jié)果進(jìn)行該測(cè)量所計(jì)算出的距離矩陣。此外，圖13C示出通過(guò)逐個(gè)單元格地對(duì)圖13A和13B的這兩個(gè)矩陣求和所形成的整體距離矩陣。可以觀察到，對(duì)于作為右下方的塊位置的編號(hào)為16的塊位置(參考圖12)，最大值為10。該塊位置是在使用上方預(yù)測(cè)結(jié)果和左方預(yù)測(cè)結(jié)果的情況下利用算法識(shí)別出的塊位置。在第一實(shí)施例中，解碼器也執(zhí)行相同的算法，并且解碼器選擇與編碼器相同的塊位置，并且避免存儲(chǔ)未選擇的塊位置的運(yùn)動(dòng)矢量。因而，在解碼器處也實(shí)現(xiàn)了運(yùn)動(dòng)矢量存儲(chǔ)器要求的類似降低。第二實(shí)施例在第一實(shí)施例中，沒(méi)有考慮在不同的位置TP1～TP6和LP1～LP5處選擇空間預(yù)測(cè)結(jié)果的似然性。然而，在AMVP處理中，如已經(jīng)參考圖8所述，針對(duì)上方預(yù)測(cè)結(jié)果的搜索從最右位置開(kāi)始并且向著最左位置移動(dòng)。因而，預(yù)料到在圖12中，從右向左依次如下：與TP5處的預(yù)測(cè)結(jié)果相比，選擇位置TP6處的預(yù)測(cè)結(jié)果的頻率更高，等等。這同樣適用于搜索在下方位置開(kāi)始并且向上移動(dòng)至上方位置的左方預(yù)測(cè)結(jié)果。考慮到選擇的相對(duì)頻率，優(yōu)選可以將上方預(yù)測(cè)結(jié)果的平均位置向右調(diào)整并且將左方預(yù)測(cè)結(jié)果的平均位置向下調(diào)整。利用反映相對(duì)選擇頻率的權(quán)重，可以將各預(yù)測(cè)結(jié)果的平均位置計(jì)算作為可能位置的加權(quán)平均值。第三實(shí)施例在上述的第一實(shí)施例和第二實(shí)施例中，編碼器使用兩個(gè)空間預(yù)測(cè)結(jié)果(上方預(yù)測(cè)結(jié)果和左方預(yù)測(cè)結(jié)果)。在第三實(shí)施例中，編碼器僅使用空間預(yù)測(cè)結(jié)果集合中的一個(gè)空間預(yù)測(cè)結(jié)果。例如，在僅使用左方預(yù)測(cè)結(jié)果的情況下，使用圖13A所給出的左方預(yù)測(cè)結(jié)果的距離矩陣來(lái)求出最佳位置。在該情況下，所選擇的位置是編號(hào)為6的塊位置(右上方塊)。在僅使用上方預(yù)測(cè)結(jié)果的情況下，兩個(gè)塊位置具有最大值(編號(hào)為11的塊位置和編號(hào)為16的塊位置)。在該情況下，在如參考圖8所述使用AMVP的情況下，理論上，與從左側(cè)起的預(yù)測(cè)結(jié)果相比，選擇從右側(cè)起的預(yù)測(cè)結(jié)果的頻率更高(如所述，在HEVC推導(dǎo)處理中，從E～A中選擇預(yù)測(cè)結(jié)果)。因此，由于編號(hào)為11的塊是最遠(yuǎn)塊，因此該算法可以考慮使用該塊。第四實(shí)施例在上述的第一實(shí)施例、第二實(shí)施例和第三實(shí)施例中，假定要編碼的所有塊均可以具有兩個(gè)空間預(yù)測(cè)結(jié)果(上方預(yù)測(cè)結(jié)果和左方預(yù)測(cè)結(jié)果)。因此，為了塊匯總而無(wú)法在各塊之間進(jìn)行區(qū)別。在第四實(shí)施例中，為了塊匯總而對(duì)至少一個(gè)塊以與其它塊不同的方式進(jìn)行處理。例如，編碼器和解碼器可以得知圖像中的僅存在一個(gè)空間預(yù)測(cè)結(jié)果或者不存在空間預(yù)測(cè)結(jié)果的若干區(qū)域。特別地，編碼器和解碼器得知幀邊界(幀邊界針對(duì)所有幀均具有相同位置)。因此，算法可以考慮到該特定知識(shí)。例如，對(duì)于幀的左上方塊，不存在可用的預(yù)測(cè)結(jié)果。在該情況下，算法可以求出塊匯總所用的最佳塊位置是塊的中心。對(duì)于沿著上邊界的塊，僅左方預(yù)測(cè)結(jié)果可用，并且該算法所選擇的塊位置是編號(hào)為6的右上方塊位置(與第三實(shí)施例相同)。對(duì)于沿著左邊界的塊，僅若干個(gè)上方預(yù)測(cè)結(jié)果可用。算法可以求出位置是編號(hào)為11的塊、即左下方位置。實(shí)際上，圖12中的位置TP1決不可用于左邊界，因而這些位置的平均值是TP4(而非TP3和T4之間的邊界)，結(jié)果算法求出編號(hào)為11的塊作為最遠(yuǎn)位置。在位流中的所有幀具有完全相同的分片(slicing)的情況下(即，在針對(duì)所有幀、各片具有完全相同的位置的情況下)，本實(shí)施例可以擴(kuò)展至片邊界。第五實(shí)施例在前述實(shí)施例中，解碼器執(zhí)行與編碼器相同的處理以確定塊匯總所用的塊位置。在第五實(shí)施例中，僅編碼器使用算法，并且在位流(序列/圖片/片頭)中將塊匯總所使用的塊的位置發(fā)送至解碼器。第六實(shí)施例在前述實(shí)施例中，編碼器(和解碼器(除第五實(shí)施例以外))進(jìn)行圖11的算法以確定塊位置。在第六實(shí)施例中，編碼器和解碼器參考包含與空間預(yù)測(cè)結(jié)果的使用與否相對(duì)應(yīng)的塊位置的表。以下的表2中給出這種表的示例。該表是使用與圖11的算法相同的算法來(lái)預(yù)先確定的。該解決方案與始終應(yīng)用算法的情況相比復(fù)雜性變小。下表示出前面所述的示例所用的該特定表。這些位置參考圖12?？捎玫目臻g預(yù)測(cè)結(jié)果N＝4的匯總所用的塊位置X4(中心)左方6(右上方)上方11(左下方)左方和上方16(右下方)第七實(shí)施例本實(shí)施例進(jìn)一步擴(kuò)展了第六實(shí)施例的思想。無(wú)論AMVP或合并模式所使用的空間塊如何，右下方的塊位置始終用于塊匯總。這樣減輕了處理負(fù)擔(dān)并且無(wú)需發(fā)信令至確定了塊位置的解碼器。第八實(shí)施例前述實(shí)施例假定向所有塊均勻地應(yīng)用塊匯總。然而，在HEVC中，允許不同大小的塊。一個(gè)大小的塊的塊位置對(duì)于另一大小的塊可能不是最佳的。例如，求出了表2所示的塊位置以針對(duì)例如4×4塊的小塊良好地起作用，但在大塊的情況下，使用其它的塊位置可能會(huì)更好。在第八實(shí)施例中，在確定塊位置時(shí)可以考慮塊大小。這可以通過(guò)針對(duì)各不同的塊大小具有與圖13C的距離矩陣相似的距離矩陣來(lái)實(shí)現(xiàn)。第九實(shí)施例可以通過(guò)簡(jiǎn)單地從第一塊大小的一個(gè)預(yù)定塊位置切換至第二塊大小的另一預(yù)定塊位置來(lái)簡(jiǎn)化第八實(shí)施例。例如，在塊大小小、例如小于或等于16×16(個(gè)像素)的情況下，可以始終選擇右下方的塊位置，而在塊大小大、例如32×32(個(gè)像素)或以上的情況下，參見(jiàn)圖2的陰影塊位置，可以始終選擇中心塊位置。本實(shí)施例的模擬結(jié)果有優(yōu)勢(shì)。與引言部分JCT-VCD164所述的現(xiàn)有提議相同，與在所有情形中均使用中心塊位置相比，獲得了比特率節(jié)省(編碼效率改善)。在需要的情況下，可以針對(duì)各塊大小提供包括適合可用預(yù)測(cè)結(jié)果的各排列的塊位置的表2所示的這種表。由于在大塊的情況下的右下方位置可能無(wú)法如中心塊那樣代表塊整體，因此認(rèn)為與右下方位置相比，中心塊位置對(duì)于較大的塊更好地起作用。對(duì)于小塊的情況不是這樣，其中在小塊的情況中，右下方位置由于所涉及的距離較小因而仍代表塊整體，并且還向空間預(yù)測(cè)結(jié)果引入了受控多樣性。第十實(shí)施例在第十實(shí)施例中，對(duì)于大塊使用JCT-VCD164中所使用的塊位置，并且對(duì)于小塊使用右下方的塊位置。第十一實(shí)施例在前述實(shí)施例中，針對(duì)塊匯總所選擇的塊位置是同位置塊中的塊位置的其中一個(gè)。然而，并非必須將所選擇的塊位置局限于同位置塊中的一個(gè)塊位置。例如，代替同位置塊的右下方位置，可以使用來(lái)自相同參考幀內(nèi)的同位置塊附近的另一塊的右下方位置附近的塊位置。例如，塊位置可以是同位置塊的正右方的塊內(nèi)的左下方位置、或者同位置塊的正下方的塊內(nèi)的右上方位置、或者同位置塊的右側(cè)對(duì)角下方的塊內(nèi)的左上方位置。第十二實(shí)施例在引言部分所述的JCT-VCD125中，使用來(lái)自同位置塊的一個(gè)時(shí)間預(yù)測(cè)結(jié)果(T)、以及來(lái)自同位置塊的外部的該同位置塊的左上角、左下角和右下角處的三個(gè)其它時(shí)間預(yù)測(cè)結(jié)果(E、H和I)這4個(gè)時(shí)間預(yù)測(cè)結(jié)果。代替使用T作為時(shí)間預(yù)測(cè)結(jié)果的其中一個(gè)，可以使用同位置塊中的右下方塊位置。這可能不會(huì)得到多樣性方面的良好折衷，但在該塊位置內(nèi)中心應(yīng)是最佳的。但就預(yù)測(cè)結(jié)果索引的編碼而言，由于右下方等于預(yù)測(cè)結(jié)果H的頻率可能更高(經(jīng)常除去一個(gè)預(yù)測(cè)結(jié)果)，因此這具有優(yōu)勢(shì)。實(shí)際上，在JCT-VCD125的貢獻(xiàn)中，使用過(guò)多的預(yù)測(cè)結(jié)果，因而D125提高了預(yù)測(cè)結(jié)果索引專用的比率。第十三實(shí)施例在前述實(shí)施例中，已經(jīng)為了降低運(yùn)動(dòng)矢量存儲(chǔ)器要求的目的而選擇了塊位置。在第十三實(shí)施例中，為了改善編碼效率的目的而選擇塊位置。這由于以下原因而成為可能：如果選擇來(lái)自參考幀、例如來(lái)自同位置塊中的適當(dāng)塊位置的時(shí)間預(yù)測(cè)結(jié)果從而利用空間預(yù)測(cè)結(jié)果實(shí)現(xiàn)受控多樣性的情況下，則在對(duì)預(yù)測(cè)結(jié)果進(jìn)行率失真選擇的情況下時(shí)間預(yù)測(cè)結(jié)果往往成為空間預(yù)測(cè)結(jié)果的良好競(jìng)爭(zhēng)者。在正如實(shí)踐情況那樣、時(shí)間預(yù)測(cè)結(jié)果與空間預(yù)測(cè)結(jié)果相比是較好的預(yù)測(cè)結(jié)果的情況下，改善該預(yù)測(cè)結(jié)果(在使該預(yù)測(cè)結(jié)果更接近要編碼的塊的所需運(yùn)動(dòng)矢量、因而使殘差最小的意義上)對(duì)于編碼效率而言有益。原則上，為了改善編碼效率的目的，上述的第一實(shí)施例～第十二實(shí)施例全部可用于選擇塊位置。在第十三實(shí)施例中，仍可以存儲(chǔ)所有的運(yùn)動(dòng)矢量，即并非必須采用運(yùn)動(dòng)矢量存儲(chǔ)器縮減。然而，在多數(shù)情況下期望這種縮減。第十四實(shí)施例在存儲(chǔ)了所有塊位置處的運(yùn)動(dòng)矢量的情況下，在選擇最佳塊位置時(shí)可以考慮空間預(yù)測(cè)結(jié)果的選擇的實(shí)際結(jié)果。例如，在圖12中，在僅上方預(yù)測(cè)結(jié)果可用并且選擇位置TP6的情況下，可以選擇編號(hào)為11的塊位置。另一方面，在僅上方預(yù)測(cè)結(jié)果可用并且選擇位置TP1的情況下，可以選擇編號(hào)為16的塊位置。再次根據(jù)所選擇的上方預(yù)測(cè)結(jié)果和左方預(yù)測(cè)結(jié)果的位置，在上方預(yù)測(cè)結(jié)果和左方預(yù)測(cè)結(jié)果的組合可用的情況下，其它的塊位置將是更好的。通常，針對(duì)空間預(yù)測(cè)結(jié)果選擇的各可能結(jié)果，可以確定最佳塊位置?？梢詫⑦@些最佳塊位置存儲(chǔ)在具有針對(duì)各不同結(jié)果的條目的查找表中。上述實(shí)施例基于輸入圖像的塊分割，但更通常地，可以考慮要編碼或解碼的任何類型的圖像部分(特別是矩形部分或者更通常為幾何部分)。更通常地，本領(lǐng)域技術(shù)人員可以容易地想到的上述實(shí)施例的任何變形或改進(jìn)均應(yīng)被視為落在本發(fā)明的范圍內(nèi)。