(本申請是申請日為2012年8月16日、申請?zhí)枮?01280040143.4、發(fā)明名稱為“圖像序列的編碼方法和裝置及圖像序列的解碼方法和裝置”的申請的分案申請。)

本發(fā)明涉及一種用于對數(shù)字圖像序列進(jìn)行編碼的方法和裝置以及用于對相應(yīng)的位流進(jìn)行解碼的方法和裝置。本發(fā)明還涉及用于推導(dǎo)運(yùn)動信息的方法和裝置，其中該運(yùn)動信息包括用于對通過相對于至少一個(gè)參考圖像部分的運(yùn)動補(bǔ)償所預(yù)測出的圖像的圖像部分進(jìn)行預(yù)測的至少一個(gè)運(yùn)動信息預(yù)測結(jié)果。

本發(fā)明可以應(yīng)用于數(shù)字信號處理領(lǐng)域，尤其應(yīng)用于使用運(yùn)動補(bǔ)償來減少視頻流中的空間冗余和時(shí)間冗余的視頻壓縮領(lǐng)域。

背景技術(shù)：

例如h.263、h.264、mpeg-1、mpeg-2、mpeg-4、svc等的許多視頻壓縮格式使用基于塊的離散余弦變換(dct)和運(yùn)動補(bǔ)償以除去空間冗余和時(shí)間冗余。這些格式可被稱為預(yù)測視頻格式。視頻信號的各幀或各圖像被分割成編碼后的并且能夠獨(dú)立進(jìn)行解碼的片(slice)。片通常是幀的矩形部分、或者更通常為幀的一部分或整個(gè)幀。此外，各片被分割成多個(gè)宏塊(mb)，并且各宏塊被進(jìn)一步分割成塊、通常為8×8個(gè)像素的塊。這些編碼幀為(被稱為p幀的根據(jù)一個(gè)參考幀而預(yù)測到的或者被稱為b幀的根據(jù)兩個(gè)參考幀而預(yù)測到的)時(shí)間預(yù)測幀和(被稱為內(nèi)幀或i幀的)非時(shí)間預(yù)測幀這兩種類型。

時(shí)間預(yù)測在于：從參考幀(視頻序列的先前幀或?qū)韼?中發(fā)現(xiàn)最接近要編碼的塊的圖像部分或參考區(qū)域。該步驟通常已知為運(yùn)動估計(jì)。接著，在通常被稱為運(yùn)動補(bǔ)償?shù)牟襟E中使用參考區(qū)域來預(yù)測塊，即連同與表示運(yùn)動補(bǔ)償要使用的參考區(qū)域的運(yùn)動矢量有關(guān)的運(yùn)動信息項(xiàng)一起，對要編碼的塊和參考部分之間的差進(jìn)行編碼。在幀內(nèi)(intra)預(yù)測中，對預(yù)測方向進(jìn)行編碼。

為了進(jìn)一步降低對運(yùn)動信息進(jìn)行編碼的代價(jià)，可以根據(jù)運(yùn)動矢量和通常根據(jù)要編碼的塊周圍的塊的一個(gè)或多個(gè)運(yùn)動矢量所計(jì)算出的運(yùn)動矢量預(yù)測結(jié)果之間的差來對運(yùn)動矢量進(jìn)行編碼。

在h.264中，針對根據(jù)位于要編碼的塊的因果鄰域的運(yùn)動矢量(例如根據(jù)位于要編碼的塊的上方和左方的塊)所計(jì)算出的中值預(yù)測結(jié)果，來對運(yùn)動矢量進(jìn)行編碼。對中值預(yù)測結(jié)果和當(dāng)前塊運(yùn)動矢量之間的差(還被稱為殘差運(yùn)動矢量)進(jìn)行編碼以降低編碼代價(jià)。

使用殘差運(yùn)動矢量的編碼節(jié)省了若干位率，但需要解碼器進(jìn)行運(yùn)動矢量預(yù)測結(jié)果的相同計(jì)算從而對要解碼的塊的運(yùn)動矢量的值進(jìn)行解碼。

近來，已提出了諸如使用多個(gè)可能運(yùn)動矢量預(yù)測結(jié)果等的編碼效率的進(jìn)一步改進(jìn)。通常被稱為運(yùn)動矢量競爭(mvcomp)的該方法在于：在幾個(gè)運(yùn)動矢量預(yù)測結(jié)果或候選之間判斷哪個(gè)運(yùn)動矢量預(yù)測結(jié)果使殘差運(yùn)動信息的編碼代價(jià)(通常為率失真代價(jià))最小。該殘差運(yùn)動信息包括殘差運(yùn)動矢量(即，要編碼的塊的實(shí)際運(yùn)動矢量和所選擇的運(yùn)動矢量預(yù)測結(jié)果之間的差)、以及例如所選擇的運(yùn)動矢量預(yù)測結(jié)果的索引的編碼值等的表示所選擇的運(yùn)動矢量預(yù)測結(jié)果的信息項(xiàng)?；诠潭斜泶笮?，以具有一元最大碼的位流來對所選擇的運(yùn)動矢量預(yù)測結(jié)果的索引進(jìn)行編碼。

在高效率視頻編碼(hevc)中，已提出了用于使得能夠從包括空間運(yùn)動矢量和時(shí)間運(yùn)動矢量的預(yù)測結(jié)果的給定集合中選擇最佳預(yù)測結(jié)果的相同概念的新實(shí)現(xiàn)。該技術(shù)被稱為高級運(yùn)動矢量預(yù)測(amvp)。如果該給定集合的這些預(yù)測結(jié)果中的一些預(yù)測結(jié)果是該集合中的其它預(yù)測結(jié)果的重復(fù)值，則可以除去這些重復(fù)值并且可以將更多的預(yù)測結(jié)果添加至該集合以創(chuàng)建預(yù)測結(jié)果的新的第二集合。所添加的預(yù)測結(jié)果可以是已存在于集合中的空間預(yù)測結(jié)果和時(shí)間預(yù)測結(jié)果、根據(jù)這些空間預(yù)測結(jié)果和時(shí)間預(yù)測結(jié)果所推導(dǎo)出的其它預(yù)測結(jié)果、或者具有固定值的預(yù)測結(jié)果的組合。最后，除去預(yù)測結(jié)果的第二集合中的重復(fù)的預(yù)測結(jié)果從而獲得預(yù)測結(jié)果的第二集合中的非冗余候選。

所生成的預(yù)測結(jié)果的第二集合大大增加了推導(dǎo)過程的計(jì)算復(fù)雜性。該計(jì)算復(fù)雜性增加是由于級聯(lián)預(yù)測結(jié)果生成所引起的。

當(dāng)前hevc實(shí)現(xiàn)使用針對幀間模式最多包含2個(gè)預(yù)測結(jié)果以及針對合并跳過模式和合并模式最多包含5個(gè)預(yù)測結(jié)果的運(yùn)動矢量預(yù)測結(jié)果的集合。

在當(dāng)前hevc設(shè)計(jì)中，幀間預(yù)測可以是單向或雙向的。單向是指用于預(yù)測當(dāng)前塊的一個(gè)預(yù)測結(jié)果塊。該一個(gè)預(yù)測結(jié)果塊由列表索引、參考幀索引和運(yùn)動矢量來定義。列表索引與參考幀的列表相對應(yīng)。例如可以考慮使用l0和l1這兩個(gè)列表。一個(gè)列表包含至少一個(gè)參考幀并且參考幀可以包括在這兩個(gè)列表中。運(yùn)動矢量具有水平和垂直這兩個(gè)分量。運(yùn)動矢量與參考幀中的當(dāng)前塊和時(shí)間預(yù)測結(jié)果塊之間的像素方面的空間位移相對應(yīng)。因而，針對單向預(yù)測的塊預(yù)測結(jié)果是利用運(yùn)動矢量所指向的從列表的參考幀(參考索引)起的塊。

對于雙向幀間預(yù)測，考慮兩個(gè)塊預(yù)測結(jié)果。針對各列表(l0和l1)存在一個(gè)塊預(yù)測結(jié)果。結(jié)果，除了2個(gè)運(yùn)動矢量以外，還考慮2個(gè)參考幀索引。針對雙預(yù)測的幀間塊預(yù)測結(jié)果是利用這兩個(gè)運(yùn)動矢量所指向的兩個(gè)塊中的針對各像素的平均值。

可以利用以下參數(shù)來定義幀間塊預(yù)測結(jié)果所專用的運(yùn)動信息：

·方向類型：單向或雙向

·一個(gè)列表(單向)或兩個(gè)列表(雙向)：l0、l1、l0和l1

·一個(gè)(單向)或兩個(gè)參考幀索引(雙向)：refl0、refl1、(refl0,refl1)

·一個(gè)(單向)或兩個(gè)(雙向)運(yùn)動矢量：各運(yùn)動矢量具有兩個(gè)分量(水平mvx和垂直mvy)。

可以注意，雙向幀間預(yù)測結(jié)果僅可用于b型片類型。b片中的幀間預(yù)測可以是單向或雙向的。在p片中，幀間預(yù)測僅是單向的。

hevc的當(dāng)前設(shè)計(jì)使用幀間模式、合并模式和合并跳過模式這3個(gè)不同的幀間模式。這些模式之間的主要不同之處是位流中的數(shù)據(jù)傳輸。

在幀間模式中，明確地傳輸所有數(shù)據(jù)。這意味著對紋理殘差進(jìn)行編碼并且插入到位流中(紋理殘差是當(dāng)前塊和幀間預(yù)測塊之間的差)。對于運(yùn)動信息，對所有數(shù)據(jù)進(jìn)行編碼。因而，對方向類型進(jìn)行編碼(單向或雙向)。在需要的情況下還對列表索引進(jìn)行編碼并且插入到位流中。明確地對相關(guān)的參考幀索引進(jìn)行編碼并且插入到位流中。利用所選擇的運(yùn)動矢量預(yù)測結(jié)果來預(yù)測運(yùn)動矢量值。然后對針對各分量的運(yùn)動矢量殘差進(jìn)行編碼并且插入到位流中，之后是預(yù)測結(jié)果索引。

在合并模式中，對紋理殘差和預(yù)測結(jié)果索引進(jìn)行編碼并且插入到位流中。沒有對運(yùn)動矢量殘差、方向類型、列表或參考幀索引進(jìn)行編碼。這些運(yùn)動參數(shù)是根據(jù)預(yù)測結(jié)果索引所推導(dǎo)出的。因而，預(yù)測結(jié)果是運(yùn)動信息的所有數(shù)據(jù)的預(yù)測結(jié)果。

在合并跳過模式中，除了“模式”和預(yù)測結(jié)果索引以外，沒有信息發(fā)送至解碼器側(cè)。在該模式中，除了沒有對紋理殘差進(jìn)行編碼或發(fā)送以外，處理與合并模式相似。合并跳過塊的像素值是塊預(yù)測結(jié)果的像素值。

在圖1所示的運(yùn)動信息預(yù)測結(jié)果的集合中，從幀n內(nèi)的位于要編碼的塊的上方和左方的包括上角部塊和左角部塊的這些塊中選擇幀間模式的兩個(gè)空間運(yùn)動矢量。

從“左下方”和“左方”的塊中選擇左方預(yù)測結(jié)果。按指定順序評價(jià)以下條件，直到找到運(yùn)動矢量值為止。

1.來自相同參考列表和相同參考圖片的運(yùn)動矢量

2.來自其它參考列表和相同參考圖片的運(yùn)動矢量

3.來自相同參考列表和不同參考圖片的縮放運(yùn)動矢量

4.來自其它參考列表和不同參考圖片的縮放運(yùn)動矢量

如果沒有找到值，則左方預(yù)測結(jié)果被視為不可用。在這種情況下，這表示對相關(guān)塊進(jìn)行了幀內(nèi)編碼或者不存在這些塊。利用如上所述的相同條件，按特定順序從“右上方”、“上方”和“左上方”中選擇上方預(yù)測結(jié)果。

時(shí)間運(yùn)動預(yù)測結(jié)果來自于低延遲結(jié)構(gòu)中的最近參考幀。在b幀的情況下，針對幀n-1中的同位置塊，考慮2個(gè)運(yùn)動矢量。一個(gè)運(yùn)動矢量在第一列表“l(fā)0”中，并且一個(gè)運(yùn)動矢量在第二列表“l(fā)1”中。在這兩個(gè)運(yùn)動矢量都存在的情況下，選擇時(shí)間距離最短的運(yùn)動矢量。在這兩個(gè)運(yùn)動矢量預(yù)測結(jié)果具有相同的時(shí)間距離的情況下，選擇來自第一列表“l(fā)0”的運(yùn)動。然后，在需要的情況下，根據(jù)所選擇的同位置運(yùn)動矢量的時(shí)間距離和編碼后的運(yùn)動矢量的時(shí)間距離來對該同位置運(yùn)動矢量進(jìn)行縮放。在不存在同位置預(yù)測結(jié)果的情況下，預(yù)測結(jié)果被視為不可用。

對于分層b幀編碼，可以考慮2個(gè)同位置運(yùn)動矢量。這兩者來自于將來參考幀。選擇與當(dāng)前幀交叉的運(yùn)動矢量。在這兩個(gè)預(yù)測結(jié)果均與當(dāng)前幀交叉的情況下，選擇時(shí)間距離最短的運(yùn)動矢量。在這兩個(gè)預(yù)測結(jié)果具有相同的時(shí)間距離的情況下，選擇來自第一列表“l(fā)0”的運(yùn)動。然后，在需要的情況下，根據(jù)所選擇的同位置運(yùn)動矢量的時(shí)間距離和編碼后的運(yùn)動矢量的時(shí)間距離來對該同位置運(yùn)動矢量進(jìn)行縮放。在不存在同位置預(yù)測結(jié)果的情況下，預(yù)測結(jié)果被視為不可用。

對于低延遲情況和分層情況，當(dāng)將同位置塊分割成多個(gè)分區(qū)(可能地，同位置塊包含多個(gè)運(yùn)動矢量)時(shí)，所選擇的分區(qū)是左上方的中心分區(qū)。此外，時(shí)間預(yù)測結(jié)果是同位置塊的右下位置(圖1中的位置h)處的塊的運(yùn)動矢量。如果該塊不存在或者如果對該塊進(jìn)行幀內(nèi)編碼，則選擇同位置塊的中心位置處的塊作為要推導(dǎo)出的運(yùn)動矢量。

然后，將運(yùn)動預(yù)測結(jié)果值添加至預(yù)測結(jié)果的集合。

最后，應(yīng)用抑制處理。該抑制處理在于：將重復(fù)的預(yù)測結(jié)果從所選擇的運(yùn)動矢量預(yù)測結(jié)果的集合中除去。在該處理結(jié)束時(shí)，該集合包含非重復(fù)的運(yùn)動矢量預(yù)測結(jié)果。該集合可以包含1、2、3或4個(gè)預(yù)測結(jié)果。在當(dāng)前設(shè)計(jì)中，預(yù)測結(jié)果的列表是固定的從而將列表大小限制為2。結(jié)果，利用一位對所選擇的預(yù)測結(jié)果進(jìn)行編碼。因而，如果列表中的預(yù)測結(jié)果的數(shù)量為3個(gè)或4個(gè)，則除去最后的預(yù)測結(jié)果或分別除去最后2個(gè)預(yù)測結(jié)果。

合并模式(“傳統(tǒng)”或跳過)的預(yù)測結(jié)果表示方向、列表、參考幀索引和運(yùn)動矢量的所有運(yùn)動信息。如表1所示，利用一元最大碼來對預(yù)測結(jié)果索引進(jìn)行編碼。

表1

在當(dāng)前hevc設(shè)計(jì)中，針對所有的合并塊或合并跳過塊將列表大小固定為5。

圖2是幀間預(yù)測的合并模式所用的運(yùn)動矢量推導(dǎo)處理的示例的流程圖(合并跳過和合并具有相同的運(yùn)動矢量預(yù)測結(jié)果推導(dǎo)處理)。應(yīng)用該方法以獲得用于相對于參考圖像部分對圖像的圖像部分進(jìn)行編碼的可能運(yùn)動信息預(yù)測結(jié)果的集合。在該推導(dǎo)的第一步驟中，考慮7個(gè)塊位置(601～607)。這些位置是圖1所示的空間位置和時(shí)間位置(在這兩個(gè)圖中將各位置以相同方式進(jìn)行標(biāo)記)。模塊608檢查這些運(yùn)動矢量的可用性并且最多選擇5個(gè)運(yùn)動矢量。實(shí)現(xiàn)步驟608的該模塊在預(yù)測結(jié)果存在并且沒有對塊進(jìn)行幀內(nèi)編碼的情況下，判斷為該預(yù)測結(jié)果可用。根據(jù)以下條件來執(zhí)行所選擇的5個(gè)運(yùn)動矢量的選擇和驗(yàn)證。

·如果“左方”運(yùn)動矢量(601)可用(即，如果該運(yùn)動矢量存在并且如果沒有對該塊進(jìn)行幀內(nèi)編碼)，則選擇并使用“左方”塊的運(yùn)動矢量作為預(yù)測結(jié)果1(610)。

·如果“上方”運(yùn)動矢量(602)可用，則選擇并使用“上方”塊的運(yùn)動矢量作為預(yù)測結(jié)果2(611)。

·如果“右上方”運(yùn)動矢量(603)可用，則選擇并使用“右上方”塊的運(yùn)動矢量作為預(yù)測結(jié)果3(612)。

·如果“左下方”運(yùn)動矢量(604)可用，則選擇并使用“左下方”塊的運(yùn)動矢量作為預(yù)測結(jié)果4(613)。

·如果先前預(yù)測結(jié)果中的一個(gè)(或多個(gè))不可用、并且如果“左上方”運(yùn)動矢量(605)可用，則將“左上方”塊的運(yùn)動矢量添加至運(yùn)動矢量預(yù)測結(jié)果的集合內(nèi)的所添加的空間預(yù)測結(jié)果之后。

·如果“h”運(yùn)動矢量可用，則選擇并使用“h”塊的運(yùn)動矢量作為預(yù)測結(jié)果5(614)。如果“h”塊不可用，則檢查“同位置”運(yùn)動矢量(即，位于參考幀中的與當(dāng)前幀中的當(dāng)前塊相同的位置處的塊的運(yùn)動矢量)的可用性，并且在該運(yùn)動矢量存在的情況下，使用該運(yùn)動矢量作為時(shí)間預(yù)測結(jié)果。模塊608所進(jìn)行的可用性檢查需要1個(gè)周期。

在需要的情況下應(yīng)對時(shí)間預(yù)測結(jié)果進(jìn)行縮放。實(shí)際上，對于時(shí)間運(yùn)動矢量，方向和參考幀索引不是依賴于h或同位置塊而是依賴于當(dāng)前片的數(shù)據(jù)。如果當(dāng)前塊在b片中，則時(shí)間預(yù)測結(jié)果始終是雙向的并且對于p片始終是單向的。針對參考幀的各列表(l0,l1)的參考幀索引是根據(jù)左方和上方的預(yù)測結(jié)果推導(dǎo)出的。對于列表，如果左方和上方的塊這兩者都不具有參考幀索引，則將針對時(shí)間預(yù)測結(jié)果的參考幀索引設(shè)置為零。

由于針對時(shí)間預(yù)測結(jié)果的參考幀索引不是依賴于“h”或“同位置”塊的參考幀索引而是依賴于左方和上方的預(yù)測結(jié)果的參考幀，則應(yīng)對其運(yùn)動矢量值進(jìn)行縮放。這意味著：如果時(shí)間運(yùn)動矢量所覆蓋的時(shí)間距離不同于預(yù)測結(jié)果的當(dāng)前幀和參考幀之間的差，則對時(shí)間運(yùn)動矢量進(jìn)行縮放以覆蓋正確的時(shí)間距離。

在模塊608和609結(jié)束時(shí)，預(yù)測結(jié)果集合最多包含5個(gè)預(yù)測結(jié)果(610～614)。接著，應(yīng)用抑制處理615以從該預(yù)測結(jié)果集合中除去重復(fù)候選。該處理在于：將該集合的各預(yù)測結(jié)果與同一集合的所有其它預(yù)測結(jié)果進(jìn)行比較并且除去等于集合內(nèi)的另一預(yù)測結(jié)果的那些預(yù)測結(jié)果(而保持重復(fù)候選是集合內(nèi)的重復(fù)值的其它預(yù)測結(jié)果)，以使得在集合內(nèi)的預(yù)測結(jié)果中不存在重復(fù)值。針對p片的抑制處理考慮到運(yùn)動矢量的值和它們的參考幀索引。因此，將運(yùn)動矢量的兩個(gè)分量及其參考索引與其它所有進(jìn)行比較，并且僅在這三個(gè)值相等的情況下才從集合中除去預(yù)測結(jié)果。對于b幀，該標(biāo)準(zhǔn)擴(kuò)展至方向和列表。因而，在預(yù)測結(jié)果使用相同的方向、相同的列表(l0、l1、或者l0和l1)、參考幀索引和相同值的運(yùn)動矢量(對于雙預(yù)測為mv_l0和mv_l1)的情況下，該預(yù)測結(jié)果被視為重復(fù)的預(yù)測結(jié)果。在最多需要比較5個(gè)預(yù)測結(jié)果的情況下，抑制處理持續(xù)1個(gè)周期。實(shí)際上，可以認(rèn)為在1個(gè)周期內(nèi)能夠計(jì)算12次比較。在最復(fù)雜的情況下抑制處理所用的比較次數(shù)等于0～n-1的總和。結(jié)果，對于5個(gè)預(yù)測結(jié)果，需要10次比較(即，4+3+2+1＝10)。

在該抑制處理615結(jié)束時(shí)，生成縮減預(yù)測結(jié)果集合616。

接著，運(yùn)動矢量生成模塊617基于縮減運(yùn)動矢量預(yù)測結(jié)果集合來生成新的候選。該處理通?？梢猿掷m(xù)至少一個(gè)周期?？梢宰⒁猓诋?dāng)前hevc設(shè)計(jì)中，所使用的方案在最復(fù)雜的情況下可以產(chǎn)生最大為20個(gè)預(yù)測結(jié)果。該模塊617產(chǎn)生預(yù)測結(jié)果的第二集合618。

將預(yù)測結(jié)果的第二集合618添加至預(yù)測結(jié)果的縮減集合616，并且應(yīng)用抑制處理以除去該第二預(yù)測結(jié)果集合中的與縮減集合和第二集合這兩者相比較的重復(fù)候選。該抑制處理與模塊615的抑制處理相似。然而最終，如果列表包含5個(gè)以上的預(yù)測結(jié)果，則將預(yù)測結(jié)果的列表刪減為作為hevc設(shè)計(jì)中所定義的當(dāng)前列表大小的5個(gè)?？梢宰⒁?，該處理至少可以持續(xù)1個(gè)周期。然而，該周期的持續(xù)時(shí)間依賴于預(yù)測結(jié)果的第二集合618中所生成的預(yù)測結(jié)果的數(shù)量。在hevc的當(dāng)前實(shí)現(xiàn)中，由于所生成的預(yù)測結(jié)果的量(最復(fù)雜的情況：對于當(dāng)前設(shè)計(jì)為32次比較)，因此該處理持續(xù)3個(gè)周期。

最后，抑制處理619產(chǎn)生要提取針對當(dāng)前塊的預(yù)測結(jié)果的預(yù)測結(jié)果的最終集合620。

該處理的缺陷在于：針對合并模式的當(dāng)前運(yùn)動矢量預(yù)測結(jié)果推導(dǎo)在最復(fù)雜的情況下可以達(dá)到11個(gè)周期，而在最不復(fù)雜的情況下至少需要5個(gè)周期。因而運(yùn)動矢量推導(dǎo)對編碼和解碼復(fù)雜性產(chǎn)生重大影響。

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

本發(fā)明是為了解決前述擔(dān)心中的一個(gè)或多個(gè)而作出的。

根據(jù)本發(fā)明的第一方面，提供一種用于推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的方法，所述至少一個(gè)運(yùn)動信息預(yù)測結(jié)果是通過相對于至少一個(gè)參考圖像部分的運(yùn)動補(bǔ)償來對圖像的圖像部分進(jìn)行編碼或解碼所用的，其中對于要編碼或解碼的所述圖像部分，所述方法包括以下步驟：提供運(yùn)動信息預(yù)測結(jié)果的第一集合內(nèi)的運(yùn)動信息預(yù)測結(jié)果的至少兩個(gè)不同的第一子集和第二子集以供處理；處理運(yùn)動信息預(yù)測結(jié)果的所述第一子集；處理運(yùn)動信息預(yù)測結(jié)果的所述第二子集，運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理的至少一部分是與運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理的至少一部分同時(shí)進(jìn)行的；以及基于通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果，來獲得根據(jù)所述參考圖像部分預(yù)測所述圖像部分所能夠使用的運(yùn)動信息預(yù)測結(jié)果的最終集合。

如此，可以通過并行地處理運(yùn)動矢量推導(dǎo)來降低當(dāng)前hevc設(shè)計(jì)的運(yùn)算復(fù)雜性。

在本發(fā)明的實(shí)施例中，運(yùn)動信息預(yù)測結(jié)果至少包括運(yùn)動矢量預(yù)測結(jié)果。在其它實(shí)施例中，運(yùn)動信息預(yù)測結(jié)果還可以包括諸如參考圖像的索引、方向類型即單或雙、一個(gè)列表(單向)或兩個(gè)列表(雙向)即l0、l1、l0和l1等的運(yùn)動信息參數(shù)。在一些實(shí)施例中，各運(yùn)動矢量預(yù)測結(jié)果具有兩個(gè)分量(水平和垂直)。

在本發(fā)明的一些實(shí)施例中，所述第一子集包括至少一個(gè)時(shí)間運(yùn)動信息預(yù)測結(jié)果并且所述第二子集包括至少一個(gè)空間運(yùn)動信息預(yù)測結(jié)果。

在本發(fā)明的特定實(shí)施例中，運(yùn)動信息預(yù)測結(jié)果的第一子集包括時(shí)間運(yùn)動信息預(yù)測結(jié)果，并且所述第一集合的所述第一子集的處理包括：基于要編碼的所述圖像部分的圖像和所述參考圖像部分的圖像之間的時(shí)間差來對所述時(shí)間運(yùn)動信息預(yù)測結(jié)果進(jìn)行時(shí)間縮放。

所述第二子集的處理可以包括生成非重復(fù)運(yùn)動信息預(yù)測結(jié)果的集合，其中在所述集合的運(yùn)動信息預(yù)測結(jié)果中，不存在重復(fù)值。

在本發(fā)明的實(shí)施例中，在各運(yùn)動矢量的兩個(gè)分量的各值和其它關(guān)聯(lián)運(yùn)動信息參數(shù)彼此相等的情況下，運(yùn)動信息預(yù)測結(jié)果可被視為另一運(yùn)動信息預(yù)測結(jié)果的重復(fù)值。

所述第二子集的處理可以包括基于所述第二子集的運(yùn)動信息預(yù)測結(jié)果來生成一個(gè)或多個(gè)附加運(yùn)動信息預(yù)測結(jié)果。例如，生成一個(gè)或多個(gè)附加運(yùn)動信息預(yù)測結(jié)果的步驟包括：對所述第二子集的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果進(jìn)行組合；以及/或者向所述第二子集的一個(gè)或多個(gè)信息預(yù)測結(jié)果添加偏移量。

通過僅基于不需要縮放操作的預(yù)測結(jié)果生成附加預(yù)測結(jié)果，使復(fù)雜性降低并且可以使縮放處理與預(yù)測結(jié)果的新生成并行地工作?？梢詼p少合并模式的推導(dǎo)運(yùn)動矢量所需的周期的數(shù)量，并且還減少了合并模式運(yùn)動矢量為了提供非重復(fù)預(yù)測結(jié)果的集合所需的比較的次數(shù)。

在實(shí)施例中，運(yùn)動信息預(yù)測結(jié)果的所述第一集合的所述第二子集的處理包括：在所述第二子集包含相同的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果的情況下，從所述第二子集的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，以提供運(yùn)動信息預(yù)測結(jié)果的縮減子集；以及基于運(yùn)動信息預(yù)測結(jié)果的所述縮減子集來生成更多運(yùn)動信息預(yù)測結(jié)果，以提供運(yùn)動信息預(yù)測結(jié)果的另一第二子集。

在本發(fā)明的相關(guān)方面中，可以獨(dú)立地提供一種用于推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的方法，所述至少一個(gè)運(yùn)動信息預(yù)測結(jié)果是通過相對于至少一個(gè)參考圖像部分的運(yùn)動補(bǔ)償來對圖像的圖像部分進(jìn)行編碼或解碼所用的，其中對于要編碼或解碼的所述圖像部分，所述方法包括以下步驟：提供運(yùn)動信息預(yù)測結(jié)果的第一集合(801～807)內(nèi)的運(yùn)動信息預(yù)測結(jié)果的至少兩個(gè)不同的第一子集和第二子集以供處理，其中所述第一子集包括至少一個(gè)時(shí)間運(yùn)動信息預(yù)測結(jié)果，并且所述第二子集包括至少一個(gè)空間運(yùn)動信息預(yù)測結(jié)果且排除任何時(shí)間運(yùn)動信息預(yù)測結(jié)果；處理(808,809)運(yùn)動信息預(yù)測結(jié)果的所述第一子集；處理(808,815,817)運(yùn)動信息預(yù)測結(jié)果的所述第二子集；以及基于通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果(818,814)，來獲得(819)根據(jù)所述參考圖像部分預(yù)測所述圖像部分所能夠使用的運(yùn)動信息預(yù)測結(jié)果的最終集合(820)，其中，所述第二子集的處理包括：在所述第二子集包含相同的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果的情況下，從所述第二子集的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，以提供運(yùn)動信息預(yù)測結(jié)果的縮減子集(816)。

由于將時(shí)間預(yù)測結(jié)果從針對第二子集的選擇中排除，因此應(yīng)當(dāng)理解，從所選擇的第二子集的預(yù)測結(jié)果中除去或抑制重復(fù)值的處理可以僅應(yīng)用于空間預(yù)測結(jié)果，并且這樣不涉及處理時(shí)間運(yùn)動信息預(yù)測結(jié)果。

通過這樣將時(shí)間預(yù)測結(jié)果從抑制處理中排除，減少了整體比較次數(shù)，由此降低了運(yùn)算復(fù)雜性。

相反，在特定實(shí)施例中，將空間預(yù)測結(jié)果從針對第一子集的選擇中排除。在一些實(shí)施例中第一集合(即，時(shí)間運(yùn)動預(yù)測結(jié)果)的處理可以不涉及重復(fù)值的除去，盡管如以下更詳細(xì)地所述，實(shí)施例可以有利地組合處理后的第一子集和第二子集以在獲得最終集合的階段排除重復(fù)值。換言之，因此第一集合的處理可以不涉及在獲得最終集合之前除去重復(fù)值。

在實(shí)施例中，與所述第二子集的除去重復(fù)值并且生成更多運(yùn)動信息預(yù)測結(jié)果的步驟同時(shí)進(jìn)行所述第一子集的時(shí)間運(yùn)動信息預(yù)測結(jié)果的縮放。

在實(shí)施例中，所述方法還包括以下步驟：在通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理所得到的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果相同的情況下，從通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，以提供對所述圖像部分進(jìn)行編碼所能夠使用的運(yùn)動信息預(yù)測結(jié)果的所述最終集合，從而使得在運(yùn)動信息預(yù)測結(jié)果的所述最終集合中不存在重復(fù)值。

在實(shí)施例中，運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理還包括：在所述縮減子集和所述另一第二子集的運(yùn)動信息預(yù)測結(jié)果包含相同的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果的情況下，從運(yùn)動信息預(yù)測結(jié)果的所述縮減子集和運(yùn)動信息預(yù)測結(jié)果的所述另一第二子集內(nèi)的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，以提供運(yùn)動信息預(yù)測結(jié)果的第二縮減子集。

在實(shí)施例中，與所述第一子集的時(shí)間運(yùn)動信息預(yù)測結(jié)果的縮放同時(shí)進(jìn)行從所述另一第二子集的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值的步驟。

在實(shí)施例中，所述方法包括以下：將通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理所得到的、并非是運(yùn)動信息預(yù)測結(jié)果的所述第二縮減子集內(nèi)的任何運(yùn)動信息預(yù)測結(jié)果的重復(fù)值的運(yùn)動信息預(yù)測結(jié)果添加至運(yùn)動信息預(yù)測結(jié)果的所述第二縮減子集，以獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合.

在實(shí)施例中，所述方法包括以下：將通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理所得到的、并非是運(yùn)動信息預(yù)測結(jié)果的所述縮減子集內(nèi)的任何運(yùn)動信息預(yù)測結(jié)果的重復(fù)值的運(yùn)動信息預(yù)測結(jié)果添加至運(yùn)動信息預(yù)測結(jié)果的所述縮減子集，其中，運(yùn)動信息預(yù)測結(jié)果的所述最終集合包括運(yùn)動信息預(yù)測結(jié)果的所述縮減子集和運(yùn)動信息預(yù)測結(jié)果的所述另一第二子集內(nèi)的運(yùn)動矢量預(yù)測結(jié)果中的非重復(fù)運(yùn)動矢量。

在實(shí)施例中，與所述第一子集的處理同時(shí)進(jìn)行的所述第二子集的處理是基于針對所述第一子集的處理的持續(xù)時(shí)間的估計(jì)。

在實(shí)施例中，添加至通過所述第一子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果以獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合所用的、通過所述第二子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果是基于所述第一子集的處理的持續(xù)時(shí)間。

在實(shí)施例中，所述方法還包括基于所述圖像部分的圖像和所述參考圖像部分的圖像之間的時(shí)間差來判斷是否要對運(yùn)動信息預(yù)測結(jié)果的所述第一子集應(yīng)用時(shí)間縮放處理的步驟，其中，在判斷為要應(yīng)用時(shí)間縮放處理的情況下，運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理包括基于所述圖像部分的圖像和所述參考圖像部分的圖像之間的時(shí)間差來對運(yùn)動信息預(yù)測結(jié)果的所述第一子集內(nèi)的運(yùn)動信息預(yù)測結(jié)果進(jìn)行時(shí)間縮放的步驟，否則，在判斷為不應(yīng)用時(shí)間縮放處理的情況下，在除去所述第二子集內(nèi)的重復(fù)值的處理期間使用所述第一子集的運(yùn)動信息預(yù)測結(jié)果，由此通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理來提供包括運(yùn)動信息預(yù)測結(jié)果的所述第一子集和運(yùn)動信息預(yù)測結(jié)果的所述第二子集內(nèi)的運(yùn)動信息預(yù)測結(jié)果中的非重復(fù)運(yùn)動信息預(yù)測結(jié)果的縮減子集。

在實(shí)施例中，在判斷為要應(yīng)用時(shí)間縮放處理的情況下，通過從根據(jù)運(yùn)動信息預(yù)測結(jié)果的所述第一子集和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的同時(shí)處理所得到的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值來獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合，否則，在判斷為不應(yīng)用時(shí)間縮放處理的情況下，通過基于所述縮減子集生成(917)更多運(yùn)動信息預(yù)測結(jié)果以提供運(yùn)動信息預(yù)測結(jié)果的另一第二子集、并且從運(yùn)動信息預(yù)測結(jié)果的所述另一第二子集中除去重復(fù)值，來獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合。

在實(shí)施例中，所述方法還包括以下步驟：判斷運(yùn)動信息預(yù)測結(jié)果的所述第一子集的時(shí)間縮放處理的復(fù)雜性，其中，在判斷為所述時(shí)間縮放處理將持續(xù)比預(yù)定持續(xù)時(shí)間閾值長的持續(xù)時(shí)間的情況下，通過從根據(jù)運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，來獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合，否則，在判斷為所述時(shí)間縮放處理將持續(xù)比預(yù)定持續(xù)時(shí)間閾值短的持續(xù)時(shí)間的情況下，通過將根據(jù)運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理所得到的、并非是運(yùn)動信息預(yù)測結(jié)果的所述縮減子集內(nèi)的任何運(yùn)動信息預(yù)測結(jié)果的重復(fù)值的運(yùn)動信息預(yù)測結(jié)果添加至根據(jù)運(yùn)動矢量預(yù)測結(jié)果的所述第二子集所獲得的運(yùn)動信息預(yù)測結(jié)果的所述縮減子集，來獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合，其中運(yùn)動信息預(yù)測結(jié)果的所述最終集合包括運(yùn)動信息預(yù)測結(jié)果的所述縮減子集和運(yùn)動信息預(yù)測結(jié)果的另一第二子集內(nèi)的運(yùn)動信息預(yù)測結(jié)果中的非重復(fù)運(yùn)動信息預(yù)測結(jié)果。

在實(shí)施例中，運(yùn)動信息預(yù)測結(jié)果的所述第一集合的所述第二子集的處理還包括：基于所述第二子集的運(yùn)動信息預(yù)測結(jié)果中的一個(gè)運(yùn)動信息預(yù)測結(jié)果來生成運(yùn)動信息預(yù)測結(jié)果的另一集合，并且將所述第二子集的運(yùn)動信息預(yù)測結(jié)果中的所述一個(gè)運(yùn)動信息預(yù)測結(jié)果包括在運(yùn)動信息預(yù)測結(jié)果的所述另一集合內(nèi)，其中在運(yùn)動信息預(yù)測結(jié)果的所述另一集合內(nèi)不存在重復(fù)值，所述方法還包括以下步驟：從運(yùn)動信息預(yù)測結(jié)果的所述縮減子集和運(yùn)動信息預(yù)測結(jié)果的所述另一集合中除去重復(fù)值，以提供非重復(fù)運(yùn)動信息預(yù)測結(jié)果的集合。

在實(shí)施例中，運(yùn)動信息預(yù)測結(jié)果的所述第一集合的所述第二子集的處理還包括：基于運(yùn)動信息預(yù)測結(jié)果的所述縮減子集來生成更多運(yùn)動信息預(yù)測結(jié)果，以提供運(yùn)動信息預(yù)測結(jié)果的另一第二子集；以及從運(yùn)動信息預(yù)測結(jié)果的所述另一第二子集和非重復(fù)運(yùn)動信息預(yù)測結(jié)果的所述集合內(nèi)的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，以提供運(yùn)動信息預(yù)測結(jié)果的第二非重復(fù)集合。

在實(shí)施例中，所述方法還包括以下步驟：將通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理所得到的、并非是非重復(fù)運(yùn)動信息預(yù)測結(jié)果的所述第二集合內(nèi)的任何運(yùn)動信息預(yù)測結(jié)果的重復(fù)值的運(yùn)動信息預(yù)測結(jié)果添加至非重復(fù)運(yùn)動信息預(yù)測結(jié)果的所述第二集合，以獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合。

根據(jù)本發(fā)明的第二方面，提供一種用于推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的裝置，所述至少一個(gè)運(yùn)動信息預(yù)測結(jié)果是通過相對于至少一個(gè)參考圖像部分的運(yùn)動補(bǔ)償來對圖像的圖像部分進(jìn)行編碼或解碼所用的，所述裝置包括：用于獲得運(yùn)動信息預(yù)測結(jié)果的第一集合內(nèi)的運(yùn)動信息預(yù)測結(jié)果的至少兩個(gè)不同的第一子集和第二子集的部件；第一處理部件，用于處理運(yùn)動信息預(yù)測結(jié)果的所述第一子集；第二處理部件，用于處理運(yùn)動信息預(yù)測結(jié)果的所述第二子集，其中所述第二處理部件能夠用于與所述第一處理部件所進(jìn)行的運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理的至少一部分同時(shí)進(jìn)行運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理的至少一部分；以及用于基于通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果、來獲得根據(jù)所述參考圖像部分預(yù)測所述圖像部分所能夠使用的運(yùn)動信息預(yù)測結(jié)果的最終集合的部件。

在實(shí)施例中，所述第一子集包括至少一個(gè)時(shí)間運(yùn)動信息預(yù)測結(jié)果并且所述第二子集包括至少一個(gè)空間運(yùn)動信息預(yù)測結(jié)果。

在實(shí)施例中，所述第一處理部件能夠用于基于要編碼的所述圖像部分的圖像和所述參考圖像部分的圖像之間的時(shí)間差，對所述時(shí)間運(yùn)動信息預(yù)測結(jié)果或各所述時(shí)間運(yùn)動信息預(yù)測結(jié)果進(jìn)行時(shí)間縮放。

在實(shí)施例中，所述第二處理部件還能夠用于生成非重復(fù)運(yùn)動信息預(yù)測結(jié)果的集合，其中在所述集合的運(yùn)動信息預(yù)測結(jié)果中不存在重復(fù)值。

在實(shí)施例中，所述第二處理部件還能夠用于基于所述第二子集的運(yùn)動信息預(yù)測結(jié)果來生成一個(gè)或多個(gè)附加運(yùn)動信息預(yù)測結(jié)果。

在實(shí)施例中，所述第二處理部件還能夠用于對所述第二子集的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果進(jìn)行組合、以及/或者向所述第二子集的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果添加偏移量。

在實(shí)施例中，所述第二處理部件能夠用于進(jìn)行以下操作：在所述第二子集包含相同的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果的情況下，從所述第二子集的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，以提供運(yùn)動信息預(yù)測結(jié)果的縮減子集；并且基于運(yùn)動信息預(yù)測結(jié)果的所述縮減子集來生成更多運(yùn)動信息預(yù)測結(jié)果以提供運(yùn)動信息預(yù)測結(jié)果的另一第二子集。

在相關(guān)方面中，可以獨(dú)立地提供一種用于推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的裝置，所述至少一個(gè)運(yùn)動信息預(yù)測結(jié)果是通過相對于至少一個(gè)參考圖像部分的運(yùn)動補(bǔ)償來對圖像的圖像部分進(jìn)行編碼或解碼所用的，所述裝置包括：用于獲得運(yùn)動信息預(yù)測結(jié)果的第一集合(801～807)內(nèi)的運(yùn)動信息預(yù)測結(jié)果的至少兩個(gè)不同的第一子集和第二子集的部件，其中所述第一子集包括至少一個(gè)時(shí)間運(yùn)動信息預(yù)測結(jié)果，并且所述第二子集包括至少一個(gè)空間運(yùn)動信息預(yù)測結(jié)果且排除任何時(shí)間運(yùn)動信息預(yù)測結(jié)果；第一處理部件(808,809)，用于處理運(yùn)動信息預(yù)測結(jié)果的所述第一子集；第二處理部件(808,815,817)，用于處理運(yùn)動信息預(yù)測結(jié)果的所述第二子集；以及用于基于通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果(818,814)、來獲得(819)根據(jù)所述參考圖像部分預(yù)測所述圖像部分所能夠使用的運(yùn)動信息預(yù)測結(jié)果的最終集合(820)的部件，其中，所述第二處理部件能夠用于在所述第二子集包含相同的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果的情況下，從所述第二子集的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，以提供運(yùn)動信息預(yù)測結(jié)果的縮減子集(816)。

在實(shí)施例中，所述第一處理部件還能夠用于與所述第二處理部件所進(jìn)行的所述第二子集的除去重復(fù)值并且生成更多運(yùn)動信息預(yù)測結(jié)果的操作同時(shí)進(jìn)行所述第一子集的所述時(shí)間運(yùn)動信息預(yù)測結(jié)果的縮放。

在實(shí)施例中，所述裝置還包括：抑制部件，用于在通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理所得到的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果相同的情況下，從通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，以提供對所述圖像部分進(jìn)行編碼所能夠使用的運(yùn)動信息預(yù)測結(jié)果的所述最終集合，從而使得在運(yùn)動信息預(yù)測結(jié)果的所述最終集合中不存在重復(fù)值。

在實(shí)施例中，所述第二處理部件還能夠用于進(jìn)行以下操作：在所述縮減子集和所述另一第二子集的運(yùn)動信息預(yù)測結(jié)果包含相同的一個(gè)或多個(gè)運(yùn)動信息預(yù)測結(jié)果的情況下，從運(yùn)動信息預(yù)測結(jié)果的所述縮減子集和運(yùn)動信息預(yù)測結(jié)果的所述另一第二子集內(nèi)的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，以提供運(yùn)動信息預(yù)測結(jié)果的第二縮減子集。

在實(shí)施例中，所述第二處理部件能夠用于與所述第一處理部件所進(jìn)行的所述第一子集的時(shí)間運(yùn)動信息預(yù)測結(jié)果的縮放同時(shí)，從運(yùn)動信息預(yù)測結(jié)果的所述縮減子集和運(yùn)動信息預(yù)測結(jié)果的所述另一第二子集內(nèi)的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值。

在實(shí)施例中，所述裝置還包括以下部件，所述部件能夠用于將通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理所得到的、并非是運(yùn)動信息預(yù)測結(jié)果的所述第二縮減子集內(nèi)的任何運(yùn)動信息預(yù)測結(jié)果的重復(fù)值的運(yùn)動信息預(yù)測結(jié)果添加至運(yùn)動信息預(yù)測結(jié)果的所述第二縮減子集，以獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合。

在實(shí)施例中，所述裝置還包括：用于將通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理所得到的、并非是運(yùn)動信息預(yù)測結(jié)果的所述縮減子集內(nèi)的任何運(yùn)動信息預(yù)測結(jié)果的重復(fù)值的運(yùn)動信息預(yù)測結(jié)果添加至運(yùn)動信息預(yù)測結(jié)果的所述縮減子集的部件，其中，運(yùn)動信息預(yù)測結(jié)果的所述最終集合包括運(yùn)動信息預(yù)測結(jié)果的所述縮減子集和運(yùn)動信息預(yù)測結(jié)果的所述另一第二子集內(nèi)的運(yùn)動矢量預(yù)測結(jié)果中的非重復(fù)運(yùn)動矢量。

在實(shí)施例中，所述裝置還包括用于估計(jì)所述第一子集的處理的持續(xù)時(shí)間的部件，其中與所述第一處理部件所進(jìn)行的所述第一子集的處理同時(shí)進(jìn)行的所述第二處理部件所進(jìn)行的所述第二子集的處理是基于針對所述第一子集的處理的持續(xù)時(shí)間的估計(jì)。

在實(shí)施例中，所述裝置還包括用于估計(jì)所述第一子集的處理的持續(xù)時(shí)間的部件，其中添加至通過所述第一子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果以獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合所用的、通過所述第二子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果是基于所述第一子集的處理的持續(xù)時(shí)間。

在實(shí)施例中，所述裝置還包括：用于基于所述圖像部分的圖像和所述參考圖像部分的圖像之間的時(shí)間差來判斷是否要對運(yùn)動信息預(yù)測結(jié)果的所述第一子集應(yīng)用時(shí)間縮放處理的部件，其中，在判斷為要應(yīng)用時(shí)間縮放處理的情況下，所述第一處理部件能夠用于基于所述圖像部分的圖像和所述參考圖像部分的圖像之間的時(shí)間差來對運(yùn)動信息預(yù)測結(jié)果的所述第一子集內(nèi)的運(yùn)動信息預(yù)測結(jié)果進(jìn)行時(shí)間縮放，否則，在判斷為不應(yīng)用時(shí)間縮放處理的情況下，所述第二處理部件能夠用于使用所述第一子集的運(yùn)動信息預(yù)測結(jié)果以從運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值，由此通過所述第一處理部件和所述第二處理部件所進(jìn)行的處理來提供包括運(yùn)動信息預(yù)測結(jié)果的所述第一子集和運(yùn)動信息預(yù)測結(jié)果的所述第二子集內(nèi)的運(yùn)動信息預(yù)測結(jié)果中的非重復(fù)運(yùn)動信息預(yù)測結(jié)果的縮減子集。

在實(shí)施例中，所述裝置還包括抑制部件，其中，在判斷為要應(yīng)用時(shí)間縮放處理的情況下，所述抑制部件能夠用于通過從根據(jù)運(yùn)動信息預(yù)測結(jié)果的所述第一子集和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的同時(shí)處理所得到的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值來獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合，否則，在判斷為不應(yīng)用時(shí)間縮放處理的情況下，所述第一處理部件或所述第二處理部件能夠用于基于所述縮減子集來獲得更多運(yùn)動信息預(yù)測結(jié)果以提供運(yùn)動信息預(yù)測結(jié)果的另一第二子集，并且所述抑制部件能夠用于從運(yùn)動信息預(yù)測結(jié)果的所述另一第二子集中除去重復(fù)值。

在實(shí)施例中，所述裝置還包括：用于判斷運(yùn)動信息預(yù)測結(jié)果的所述第一子集的時(shí)間縮放處理的復(fù)雜性的部件；以及抑制部件，用于獲得非重復(fù)的運(yùn)動信息預(yù)測結(jié)果的所述最終集合，其中，在判斷為所述時(shí)間縮放處理將持續(xù)比預(yù)定持續(xù)時(shí)間閾值長的持續(xù)時(shí)間的情況下，所述抑制部件能夠用于從根據(jù)運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理和運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理所得到的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值。

否則，在判斷為所述時(shí)間縮放處理將持續(xù)比預(yù)定持續(xù)時(shí)間閾值短的持續(xù)時(shí)間的情況下，所述抑制部件能夠用于向根據(jù)運(yùn)動矢量預(yù)測結(jié)果的所述第二子集獲得的運(yùn)動信息預(yù)測結(jié)果的所述縮減子集，添加通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理所得到的、并非是運(yùn)動信息預(yù)測結(jié)果的所述縮減子集內(nèi)的任何運(yùn)動信息預(yù)測結(jié)果的重復(fù)值的運(yùn)動信息預(yù)測結(jié)果，其中運(yùn)動信息預(yù)測結(jié)果的所述最終集合包括運(yùn)動信息預(yù)測結(jié)果的所述縮減子集和運(yùn)動信息預(yù)測結(jié)果的另一第二子集內(nèi)的運(yùn)動信息預(yù)測結(jié)果中的非重復(fù)運(yùn)動信息預(yù)測結(jié)果。

在實(shí)施例中，所述第二處理部件包括：用于基于所述第二子集的運(yùn)動信息預(yù)測結(jié)果中的一個(gè)運(yùn)動信息預(yù)測結(jié)果來生成運(yùn)動信息預(yù)測結(jié)果的另一集合、并且將所述第二子集的運(yùn)動信息預(yù)測結(jié)果中的所述一個(gè)運(yùn)動信息預(yù)測結(jié)果包括在運(yùn)動信息預(yù)測結(jié)果的所述另一集合內(nèi)的部件，其中在運(yùn)動信息預(yù)測結(jié)果的所述另一集合內(nèi)不存在重復(fù)值，所述裝置還包括抑制部件，所述抑制部件用于從運(yùn)動信息預(yù)測結(jié)果的所述縮減子集和運(yùn)動信息預(yù)測結(jié)果的所述另一集合中除去重復(fù)值，以提供運(yùn)動信息預(yù)測結(jié)果的非重復(fù)集合。

在實(shí)施例中，所述第二處理部件還包括：用于基于運(yùn)動信息預(yù)測結(jié)果的所述縮減子集來生成更多運(yùn)動信息預(yù)測結(jié)果以提供運(yùn)動信息預(yù)測結(jié)果的另一第二子集的部件；以及用于從運(yùn)動信息預(yù)測結(jié)果的所述另一第二子集和非重復(fù)運(yùn)動信息預(yù)測結(jié)果的所述集合內(nèi)的運(yùn)動信息預(yù)測結(jié)果中除去重復(fù)值以提供運(yùn)動信息預(yù)測結(jié)果的第二非重復(fù)集合的部件。

在實(shí)施例中，所述抑制部件能夠用于將通過運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理所得到的、并非是非重復(fù)運(yùn)動信息預(yù)測結(jié)果的所述第二集合內(nèi)的任何運(yùn)動信息預(yù)測結(jié)果的重復(fù)值的運(yùn)動信息預(yù)測結(jié)果添加至非重復(fù)運(yùn)動信息預(yù)測結(jié)果的所述第二集合，以獲得運(yùn)動信息預(yù)測結(jié)果的所述最終集合。

根據(jù)本發(fā)明的第三方面，提供一種用于推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的方法，所述至少一個(gè)運(yùn)動信息預(yù)測結(jié)果是通過相對于至少一個(gè)參考圖像部分的運(yùn)動補(bǔ)償來對圖像的圖像部分進(jìn)行編碼或解碼所用的，其中對于要編碼或解碼的所述圖像部分，所述方法包括以下步驟：提供運(yùn)動信息預(yù)測結(jié)果的第一集合內(nèi)的運(yùn)動信息預(yù)測結(jié)果的至少兩個(gè)不同的第一子集和第二子集以供處理；基于代表運(yùn)動信息預(yù)測結(jié)果的所述第一子集和所述第二子集中的至少一個(gè)子集的數(shù)據(jù)來估計(jì)對所述至少一個(gè)子集進(jìn)行處理所用的持續(xù)時(shí)間；根據(jù)所估計(jì)出的處理持續(xù)時(shí)間，所述第一集合的運(yùn)動信息預(yù)測結(jié)果的處理包括：對運(yùn)動信息預(yù)測結(jié)果的所述第一子集進(jìn)行處理，并且對運(yùn)動信息預(yù)測結(jié)果的所述第二子集進(jìn)行處理，其中運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理的至少一部分是與運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理的至少一部分同時(shí)進(jìn)行的，或者一起處理運(yùn)動信息預(yù)測結(jié)果的所述第一子集和所述第二子集；以及基于通過所述第一集合的運(yùn)動信息預(yù)測結(jié)果的處理所得到的運(yùn)動信息預(yù)測結(jié)果來獲得根據(jù)所述參考圖像部分預(yù)測所述圖像部分所能夠使用的運(yùn)動信息預(yù)測結(jié)果的最終集合。

在實(shí)施例中，所述方法還包括以下步驟：將處理運(yùn)動信息預(yù)測結(jié)果的所述第一子集所用的持續(xù)時(shí)間與處理運(yùn)動信息預(yù)測結(jié)果的所述第二子集所用的持續(xù)時(shí)間進(jìn)行比較，其中運(yùn)動信息預(yù)測結(jié)果的所述第一集合的處理是基于該比較。

在實(shí)施例中，所述方法還包括以下步驟：將處理所述第一子集所用的持續(xù)時(shí)間和/或處理所述第二子集所用的持續(xù)時(shí)間與預(yù)定閾值進(jìn)行比較，其中運(yùn)動信息預(yù)測結(jié)果的所述第一集合的處理是基于該比較。

在實(shí)施例中，所述第一子集的處理包括所述第一子集的一個(gè)運(yùn)動信息預(yù)測結(jié)果或各運(yùn)動信息預(yù)測結(jié)果的時(shí)間縮放處理。

在實(shí)施例中，代表所述第一子集和/或所述第二子集的數(shù)據(jù)包括所述第一子集和/或所述第二子集的各運(yùn)動信息預(yù)測結(jié)果的數(shù)據(jù)。

在實(shí)施例中，各運(yùn)動信息預(yù)測結(jié)果的數(shù)據(jù)包括時(shí)間縮放處理所用的時(shí)間距離。

在實(shí)施例中，代表所述第一子集和/或所述第二子集的數(shù)據(jù)包括所述子集或各子集的運(yùn)動信息預(yù)測結(jié)果的數(shù)量。

在實(shí)施例中，代表所述第一子集和/或所述第二子集的數(shù)據(jù)包括處理所述第一子集和/或所述第二子集所用的操作的最大數(shù)量。

根據(jù)本發(fā)明的第四方面，提供一種用于推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的裝置，所述至少一個(gè)運(yùn)動信息預(yù)測結(jié)果是通過相對于至少一個(gè)參考圖像部分的運(yùn)動補(bǔ)償來對圖像的圖像部分進(jìn)行編碼或解碼所用的，所述裝置包括：

用于獲得運(yùn)動信息預(yù)測結(jié)果的第一集合內(nèi)的運(yùn)動信息預(yù)測結(jié)果的至少兩個(gè)不同的第一子集和第二子集的部件；

用于基于代表運(yùn)動信息預(yù)測結(jié)果的所述第一子集和所述第二子集中的至少一個(gè)子集的數(shù)據(jù)來估計(jì)對所述至少一個(gè)子集進(jìn)行處理所用的持續(xù)時(shí)間的部件；

用于處理運(yùn)動信息預(yù)測結(jié)果的所述第一子集的第一處理部件和用于處理運(yùn)動信息預(yù)測結(jié)果的所述第二子集的第二處理部件，

根據(jù)所估計(jì)出的處理持續(xù)時(shí)間，所述第二處理部件能夠用于：

與所述第一處理部件所進(jìn)行的運(yùn)動信息的所述第一子集的處理的至少一部分同時(shí)進(jìn)行運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理的至少一部分，或者

一起處理運(yùn)動信息預(yù)測結(jié)果的所述第一子集和所述第二子集；以及

所述裝置還包括：用于基于通過所述第一集合的運(yùn)動信息預(yù)測結(jié)果的處理所得到的運(yùn)動信息預(yù)測結(jié)果來獲得根據(jù)所述參考圖像部分預(yù)測所述圖像部分所能夠使用的運(yùn)動信息預(yù)測結(jié)果的最終集合的部件。

在實(shí)施例中，所述裝置還配備有比較部件，所述比較部件用于將處理運(yùn)動信息預(yù)測結(jié)果的所述第一子集所用的持續(xù)時(shí)間與處理運(yùn)動信息預(yù)測結(jié)果的所述第二子集所用的持續(xù)時(shí)間進(jìn)行比較，其中所述第一處理部件所進(jìn)行的運(yùn)動信息預(yù)測結(jié)果的所述第一集合的處理是基于該比較。

在實(shí)施例中，所述裝置還配備有比較部件，所述比較部件用于將處理所述第一子集所用的持續(xù)時(shí)間和/或處理所述第二子集所用的持續(xù)時(shí)間與預(yù)定閾值進(jìn)行比較，其中所述第一處理部件所進(jìn)行的運(yùn)動信息預(yù)測結(jié)果的所述第一集合的處理是基于該比較。

在實(shí)施例中，所述第一處理部件能夠用于進(jìn)行所述第一子集的一個(gè)運(yùn)動信息預(yù)測結(jié)果或各運(yùn)動信息預(yù)測結(jié)果的時(shí)間縮放處理。

在實(shí)施例中，代表所述第一子集和/或所述第二子集的數(shù)據(jù)包括所述第一子集和/或所述第二子集的各運(yùn)動信息預(yù)測結(jié)果的數(shù)據(jù)。

在實(shí)施例中，各運(yùn)動信息預(yù)測結(jié)果的數(shù)據(jù)包括時(shí)間縮放處理所用的時(shí)間距離。

在實(shí)施例中，代表所述第一子集和/或所述第二子集的數(shù)據(jù)包括所述子集或各子集的運(yùn)動信息預(yù)測結(jié)果的數(shù)量。

在實(shí)施例中，代表所述第一子集和/或所述第二子集的數(shù)據(jù)包括處理所述第一子集和/或所述第二子集所用的操作的最大數(shù)量。

本發(fā)明的另一方面提供一種用于推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的方法，所述至少一個(gè)運(yùn)動信息預(yù)測結(jié)果是通過相對于至少一個(gè)參考圖像部分的運(yùn)動補(bǔ)償來對圖像的圖像部分進(jìn)行編碼或解碼所用的，其中對于要編碼或解碼的所述圖像部分，所述方法包括以下步驟：處理運(yùn)動信息預(yù)測結(jié)果的第一集合內(nèi)的運(yùn)動信息預(yù)測結(jié)果，以獲得根據(jù)所述參考圖像部分預(yù)測所述圖像部分能夠使用的運(yùn)動信息預(yù)測結(jié)果的最終集合，其中運(yùn)動信息預(yù)測結(jié)果的所述第一集合的處理包括：將所述第一集合細(xì)分成運(yùn)動信息預(yù)測結(jié)果的至少兩個(gè)不同的第一子集和第二子集；基于代表運(yùn)動信息預(yù)測結(jié)果的所述第一子集和所述第二子集中的至少一個(gè)子集的數(shù)據(jù)來估計(jì)對所述至少一個(gè)子集進(jìn)行處理所用的持續(xù)時(shí)間；根據(jù)所估計(jì)出的處理持續(xù)時(shí)間，進(jìn)行以下操作：使用所述細(xì)分來進(jìn)行運(yùn)動信息預(yù)測結(jié)果的所述第一集合的處理，以使得運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理的至少一部分是與運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理的至少一部分同時(shí)進(jìn)行的，或者在無需使用所述細(xì)分的情況下進(jìn)行運(yùn)動信息預(yù)測結(jié)果的所述第一集合的處理。

本發(fā)明的又一方面提供一種用于推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的裝置，所述至少一個(gè)運(yùn)動信息預(yù)測結(jié)果是通過相對于至少一個(gè)參考圖像部分的運(yùn)動補(bǔ)償來對圖像的圖像部分進(jìn)行編碼或解碼所用的，其中對于要編碼或解碼的所述圖像部分，所述裝置包括以下部件：處理部件，用于處理運(yùn)動信息預(yù)測結(jié)果的第一集合內(nèi)的運(yùn)動信息預(yù)測結(jié)果，以獲得根據(jù)所述參考圖像部分預(yù)測所述圖像部分能夠使用的運(yùn)動信息預(yù)測結(jié)果的最終集合，其中所述處理部件包括：用于將所述第一集合細(xì)分成運(yùn)動信息預(yù)測結(jié)果的至少兩個(gè)不同的第一子集和第二子集的部件；用于基于代表運(yùn)動信息預(yù)測結(jié)果的所述第一子集和所述第二子集中的至少一個(gè)子集的數(shù)據(jù)來估計(jì)對所述至少一個(gè)子集進(jìn)行處理所用的持續(xù)時(shí)間的部件；所述處理部件能夠用于根據(jù)所估計(jì)出的處理持續(xù)時(shí)間，進(jìn)行以下操作：使用所述細(xì)分來進(jìn)行運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理，以使得運(yùn)動信息預(yù)測結(jié)果的所述第二子集的處理的至少一部分是與運(yùn)動信息預(yù)測結(jié)果的所述第一子集的處理的至少一部分同時(shí)進(jìn)行的，或者在無需使用所述細(xì)分的情況下進(jìn)行運(yùn)動信息預(yù)測結(jié)果的所述第一集合的處理。

本發(fā)明的還一方面提供一種用于推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的方法，所述至少一個(gè)運(yùn)動信息預(yù)測結(jié)果是通過相對于至少一個(gè)參考圖像部分的運(yùn)動補(bǔ)償來對圖像的圖像部分進(jìn)行編碼或解碼所用的，其中對于要編碼或解碼的所述圖像部分，所述方法包括以下步驟：獲得運(yùn)動信息預(yù)測結(jié)果的第一集合并且同時(shí)處理運(yùn)動信息處理結(jié)果的所述第一集合內(nèi)的運(yùn)動信息預(yù)測結(jié)果的至少兩個(gè)不同的子集，其中所述同時(shí)處理提供根據(jù)所述參考圖像部分預(yù)測所述圖像部分能夠使用的運(yùn)動信息預(yù)測結(jié)果的最終集合。

本發(fā)明的第五方面提供一種用于將數(shù)字圖像序列編碼成位流的方法，圖像的至少一部分是通過相對于參考圖像部分的運(yùn)動補(bǔ)償來進(jìn)行編碼的，其中對于要編碼的至少一個(gè)圖像部分，所述方法包括以下步驟：根據(jù)本發(fā)明的第一方面或第三方面的任一實(shí)施例所述的方法來獲得相對于至少一個(gè)所述參考圖像部分來對所述圖像部分進(jìn)行運(yùn)動預(yù)測所能夠使用的運(yùn)動信息預(yù)測結(jié)果的集合；從運(yùn)動信息預(yù)測結(jié)果的所述集合中選擇至少一個(gè)運(yùn)動信息預(yù)測結(jié)果以對所述圖像部分進(jìn)行編碼；以及使用所選擇的至少一個(gè)運(yùn)動信息預(yù)測結(jié)果來對所述圖像部分進(jìn)行編碼。

所述方法還可以包括以下步驟：對用于識別所選擇的運(yùn)動信息預(yù)測結(jié)果的信息項(xiàng)進(jìn)行編碼。

本發(fā)明的第六方面提供一種用于將圖像序列編碼成位流的編碼裝置，圖像的至少一部分是通過相對于參考圖像部分的運(yùn)動補(bǔ)償來進(jìn)行編碼的，所述編碼裝置包括：用于根據(jù)本發(fā)明的第二方面或第四方面的任一實(shí)施例所述的裝置來推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的裝置；選擇部件，用于從運(yùn)動信息預(yù)測結(jié)果的集合中選擇至少一個(gè)運(yùn)動信息預(yù)測結(jié)果以對所述圖像部分進(jìn)行編碼；以及編碼部件，用于使用所選擇的至少一個(gè)運(yùn)動信息預(yù)測結(jié)果來對所述圖像部分進(jìn)行編碼。

本發(fā)明的第七方面提供一種用于對包括編碼后的圖像序列的位流進(jìn)行解碼的方法，圖像的至少一部分是通過相對于參考圖像部分的運(yùn)動補(bǔ)償來進(jìn)行編碼的，其中對于要解碼的至少一個(gè)圖像部分，所述方法包括以下步驟：根據(jù)本發(fā)明的第一方面或第三方面的任一實(shí)施例所述的方法來獲得相對于至少一個(gè)所述參考圖像部分來對所述圖像部分進(jìn)行運(yùn)動預(yù)測所能夠使用的運(yùn)動信息預(yù)測結(jié)果的集合；從運(yùn)動信息預(yù)測結(jié)果的所述集合中選擇至少一個(gè)運(yùn)動信息預(yù)測結(jié)果以對所述圖像部分進(jìn)行解碼；以及使用所選擇的至少一個(gè)運(yùn)動信息預(yù)測結(jié)果來對所述圖像部分進(jìn)行解碼。

本發(fā)明的第八方面提供一種用于對包括編碼后的圖像序列的位流進(jìn)行解碼的解碼裝置，圖像的至少一部分是通過相對于參考圖像部分的運(yùn)動補(bǔ)償來進(jìn)行編碼的，所述解碼裝置包括：用于根據(jù)本發(fā)明的第二方面或第四方面的任一實(shí)施例所述的裝置來推導(dǎo)至少一個(gè)運(yùn)動信息預(yù)測結(jié)果的裝置；選擇部件，用于從運(yùn)動信息預(yù)測結(jié)果的集合中選擇至少一個(gè)運(yùn)動信息預(yù)測結(jié)果以對所述圖像部分進(jìn)行解碼；以及解碼部件，用于使用所選擇的至少一個(gè)運(yùn)動信息預(yù)測結(jié)果來對所述圖像部分進(jìn)行解碼。

應(yīng)當(dāng)理解，本發(fā)明的不同方面的實(shí)施例可以用于p片和b片并且可以用于單向和雙向的幀間預(yù)測這兩者。

根據(jù)本發(fā)明的方法的至少一部分可以通過計(jì)算機(jī)來實(shí)現(xiàn)。因此，本發(fā)明可以采用完全硬件實(shí)施例、(包括固件、常駐軟件、微代碼等的)完全軟件實(shí)施例、或者組合這里通常可以全部稱為“電路”、“模塊”或“系統(tǒng)”的軟件和硬件方面的實(shí)施例的形式。此外，本發(fā)明可以采用以介質(zhì)中嵌入有計(jì)算機(jī)可用程序代碼的表現(xiàn)的任何有形介質(zhì)中體現(xiàn)的計(jì)算機(jī)程序產(chǎn)品的形式。

由于本發(fā)明可以以軟件來實(shí)現(xiàn)，因此本發(fā)明可以體現(xiàn)為計(jì)算機(jī)可讀代碼以提供至可編程設(shè)備的任何適當(dāng)載體介質(zhì)上。有形載體介質(zhì)可以包括諸如軟盤、cd-rom、硬盤驅(qū)動器、磁帶裝置或固態(tài)存儲器裝置等的存儲介質(zhì)。瞬態(tài)載體介質(zhì)可以包括諸如電信號、光學(xué)信號、聲學(xué)信號、磁信號或者例如微波或rf信號的電磁信號等的信號。

附圖說明

現(xiàn)在將通過僅示例的方式并且參考以下附圖來說明本發(fā)明的各實(shí)施例，其中：

圖1是本發(fā)明的實(shí)施例的上下文中的運(yùn)動矢量預(yù)測處理所使用的運(yùn)動矢量預(yù)測結(jié)果的集合的示意圖；

圖2是示出用于推導(dǎo)運(yùn)動矢量預(yù)測結(jié)果的集合的現(xiàn)有技術(shù)的處理的步驟的流程圖；

圖3是示出可以實(shí)現(xiàn)本發(fā)明的實(shí)施例的處理裝置的組件的框圖；

圖4是示出根據(jù)本發(fā)明的實(shí)施例的編碼器裝置的組件的框圖；

圖5是示出根據(jù)本發(fā)明的實(shí)施例的解碼器裝置的組件的框圖；

圖6是示出根據(jù)本發(fā)明的第一實(shí)施例的用于獲得運(yùn)動信息預(yù)測結(jié)果的集合的方法的步驟的流程圖；

圖7是示出根據(jù)本發(fā)明的第二實(shí)施例的用于獲得運(yùn)動信息預(yù)測結(jié)果的集合的方法的步驟的流程圖；

圖8是示出根據(jù)本發(fā)明的第三實(shí)施例的用于獲得運(yùn)動信息預(yù)測結(jié)果的集合的方法的步驟的流程圖；

圖9是示出根據(jù)本發(fā)明的第四實(shí)施例的用于獲得運(yùn)動信息預(yù)測結(jié)果的集合的方法的步驟的流程圖；

圖10(a)～10(c)示意性示出根據(jù)本發(fā)明的一個(gè)或多個(gè)實(shí)施例的運(yùn)動矢量預(yù)測結(jié)果的生成的方案；以及

圖11是用于示出本發(fā)明的實(shí)施例中所使用的時(shí)間預(yù)測結(jié)果的縮放的處理的示意圖。

具體實(shí)施方式

圖3示意性示出被配置為實(shí)現(xiàn)本發(fā)明的至少一個(gè)實(shí)施例的處理裝置200。處理裝置200可以是諸如微計(jì)算機(jī)、工作站或輕薄便攜式裝置等的裝置。裝置200包括通信總線213，其中優(yōu)選該通信總線213連接有以下組件：

-諸如微處理器等的表示為cpu的中央處理單元211；

-表示為rom的只讀存儲器207，用于存儲實(shí)現(xiàn)本發(fā)明所用的計(jì)算機(jī)程序；

-表示為ram的隨機(jī)存取存儲器212，用于存儲本發(fā)明的實(shí)施例的方法的可執(zhí)行代碼以及如下寄存器，其中這些寄存器被配置為記錄實(shí)現(xiàn)根據(jù)本發(fā)明的實(shí)施例的對數(shù)字圖像序列進(jìn)行編碼的方法和/或?qū)ξ涣鬟M(jìn)行解碼的方法所需的變量和參數(shù)；以及

-通信接口202，其連接至傳輸要處理的數(shù)字?jǐn)?shù)據(jù)所經(jīng)由的通信網(wǎng)絡(luò)203。

可選地，裝置200還可以包括以下組件：

-諸如硬盤等的數(shù)據(jù)存儲部件204，用于存儲實(shí)現(xiàn)本發(fā)明的一個(gè)或多個(gè)實(shí)施例的方法的計(jì)算機(jī)程序以及在本發(fā)明的一個(gè)或多個(gè)實(shí)施例的實(shí)現(xiàn)期間所使用或所產(chǎn)生的數(shù)據(jù)；

-盤206所用的盤驅(qū)動器205，其中該盤驅(qū)動器被配置為從盤206讀取數(shù)據(jù)或者將數(shù)據(jù)寫到所述盤上；

-屏幕209，用于利用鍵盤210或任何其它指示部件來顯示數(shù)據(jù)以及/或者用作與用戶的圖形界面。

裝置200可以連接至例如數(shù)字照相機(jī)200或麥克風(fēng)208等的各種外圍設(shè)備，其中這些外圍設(shè)備各自連接至輸入/輸出卡(未示出)從而向裝置200供給多媒體數(shù)據(jù)。

通信總線提供裝置200內(nèi)所包括的或連接至裝置200的各種元件之間的通信和互操作性。該總線的代表并非限制性的，并且特別地，中央處理單元可用于直接地或者利用裝置200的其它元件向裝置200的任意元件通信指示。

盤206可以由例如(可重寫或不可重寫的)致密盤(cd-rom)、zip盤或存儲卡等的任何信息介質(zhì)以及概括而言由信息存儲部件來替換，其中該信息存儲部件可以由集成于該裝置內(nèi)或沒有集成于該裝置內(nèi)的可能能夠移除的微計(jì)算機(jī)或微處理器來讀取，并且被配置為存儲如下的一個(gè)或多個(gè)程序，其中執(zhí)行該一個(gè)或多個(gè)程序使得能夠?qū)崿F(xiàn)根據(jù)本發(fā)明的對數(shù)字圖像序列進(jìn)行編碼的方法和/或?qū)ξ涣鬟M(jìn)行解碼的方法。

可執(zhí)行代碼可以存儲在只讀存儲器207中、硬盤204上或者例如前面所述的盤206等的可移除數(shù)字介質(zhì)上。根據(jù)變形例，程序的可執(zhí)行代碼可以利用通信網(wǎng)絡(luò)203經(jīng)由接口202接收到，從而在執(zhí)行之前存儲在諸如硬盤204等的裝置200的存儲部件的其中一個(gè)內(nèi)。

中央處理單元211被配置為控制和指導(dǎo)根據(jù)本發(fā)明的程序的指令或軟件代碼的一部分的執(zhí)行，其中這些指令存儲在上述存儲部件的其中一個(gè)內(nèi)。在通電時(shí)，將存儲在非易失性存儲器中(例如硬盤204上或只讀存儲器207中)的程序傳遞至隨機(jī)存取存儲器212，然后該隨機(jī)存取存儲器212容納程序的可執(zhí)行代碼以及用于存儲實(shí)現(xiàn)本發(fā)明所需的變量和參數(shù)的寄存器。

在本實(shí)施例中，該設(shè)備是使用軟件來實(shí)現(xiàn)本發(fā)明的可編程設(shè)備。然而，可選地，本發(fā)明可以以硬件形式(例如，以專用集成電路或asic的形式)來實(shí)現(xiàn)。

圖4示出根據(jù)本發(fā)明的至少一個(gè)實(shí)施例的編碼器的框圖。該編碼器由所連接的模塊來表示，其中各模塊被配置為例如以裝置200的cpu211要執(zhí)行的編程指令的形式來執(zhí)行實(shí)現(xiàn)根據(jù)本發(fā)明的一個(gè)或多個(gè)實(shí)施例的對圖像序列中的圖像進(jìn)行編碼的至少一個(gè)實(shí)施例的方法的至少一個(gè)相應(yīng)步驟。

編碼器30接收到原始的數(shù)字圖像序列i0～in301作為輸入。各數(shù)字圖像由已知為像素的一組樣本來表示。

編碼器30在執(zhí)行了編碼處理之后輸出位流310。

位流310包括多個(gè)編碼單位或片，其中各片包括：片頭，用于傳輸對片進(jìn)行編碼所使用的編碼參數(shù)的編碼值；以及片本體，其包括編碼視頻數(shù)據(jù)。

模塊302將所輸入的數(shù)字圖像i0～in301分割成像素的塊(302)。這些塊與圖像部分相對應(yīng)并且可以具有可變大小(例如，4×4、8×8、16×16、32×32個(gè)像素)。針對各輸入塊，選擇編碼模式。設(shè)置有基于空間預(yù)測編碼的編碼模式(幀內(nèi)預(yù)測)和基于時(shí)間預(yù)測的編碼模式(幀間編碼、雙向、跳過)的這兩類編碼模式。對可能的編碼模式進(jìn)行測試。

模塊303實(shí)現(xiàn)幀內(nèi)預(yù)測，其中利用根據(jù)給定要編碼的塊附近的像素計(jì)算出的預(yù)測結(jié)果來預(yù)測該要編碼的塊。在選擇幀內(nèi)編碼的情況下，對所選擇的幀內(nèi)預(yù)測結(jié)果和給定塊與其預(yù)測結(jié)果之間的差的標(biāo)示進(jìn)行編碼，以提供殘差。

時(shí)間預(yù)測由運(yùn)動估計(jì)模塊304和運(yùn)動補(bǔ)償模塊305來實(shí)現(xiàn)。首先，選擇一組參考圖像316中的參考圖像，并且利用運(yùn)動估計(jì)模塊304來選擇該參考圖像中的作為最接近要編碼的給定塊的區(qū)域的部分(還被稱為參考區(qū)域或圖像部分)。然后，運(yùn)動補(bǔ)償模塊305使用所選擇的區(qū)域來預(yù)測要編碼的塊。利用運(yùn)動補(bǔ)償模塊305來計(jì)算所選擇的參考區(qū)域和給定塊(還稱為殘差塊)之間的差。所選擇的參考區(qū)域由運(yùn)動矢量來表示。

因而，在這兩種情況(空間和時(shí)間預(yù)測)中，通過從原始的預(yù)測塊中減去預(yù)測值來計(jì)算殘差。

在利用塊303實(shí)現(xiàn)的幀內(nèi)預(yù)測中，對預(yù)測方向進(jìn)行編碼。在時(shí)間預(yù)測中，對至少一個(gè)運(yùn)動矢量進(jìn)行編碼。

在選擇了幀間預(yù)測的情況下，對與運(yùn)動矢量和殘差塊有關(guān)的信息進(jìn)行編碼。為了進(jìn)一步降低比特率，利用相對于運(yùn)動矢量預(yù)測結(jié)果的差來對運(yùn)動矢量進(jìn)行編碼。利用運(yùn)動矢量預(yù)測和編碼模塊317來從運(yùn)動矢量字段318獲得運(yùn)動信息預(yù)測結(jié)果的集合中的運(yùn)動矢量預(yù)測結(jié)果。

如以下針對圖7～10中的任一個(gè)更詳細(xì)地所述，生成選擇運(yùn)動矢量預(yù)測結(jié)果以對當(dāng)前運(yùn)動矢量進(jìn)行編碼所依據(jù)的運(yùn)動矢量預(yù)測結(jié)果的集合。對于給定要編碼的當(dāng)前塊，在本發(fā)明的一些實(shí)施例中，確定運(yùn)動矢量預(yù)測結(jié)果的數(shù)量n，結(jié)果，可以根據(jù)運(yùn)動矢量預(yù)測結(jié)果的該數(shù)量n，使用預(yù)定的位數(shù)來對作為表示所選擇的運(yùn)動矢量預(yù)測結(jié)果的信息項(xiàng)的所選擇運(yùn)動矢量預(yù)測結(jié)果的索引進(jìn)行編碼。即使在丟失的情況下，解碼器也可以檢索到該預(yù)定的位數(shù)，因此確保解碼器即使在錯(cuò)誤或丟失的情況下也能夠?qū)ξ涣鬟M(jìn)行解析。這n個(gè)運(yùn)動矢量預(yù)測結(jié)果根據(jù)本發(fā)明的各實(shí)施例被選擇為全部彼此不同，從而提高壓縮效率。

編碼器30還包括編碼模式的選擇所用的選擇模塊306。選擇模塊306應(yīng)用諸如率失真標(biāo)準(zhǔn)等的編碼代價(jià)標(biāo)準(zhǔn)以判斷空間預(yù)測模式和時(shí)間預(yù)測模式中哪個(gè)模式是最佳模式。為了進(jìn)一步減少冗余，變換模塊307向殘差塊應(yīng)用變換，然后所獲得的變換數(shù)據(jù)由量化模塊308進(jìn)行量化并且由熵編碼模塊309進(jìn)行熵編碼。最后，將編碼中的當(dāng)前塊的編碼殘差塊連同諸如所選擇運(yùn)動矢量預(yù)測結(jié)果的索引等的與所使用的預(yù)測結(jié)果有關(guān)的信息一起插入位流310。對于以“跳過”模式編碼后的塊，僅將該預(yù)測結(jié)果的參考編碼在位流中，而無任何殘差塊。

編碼器30還進(jìn)行編碼圖像的解碼，從而產(chǎn)生后續(xù)圖像的運(yùn)動估計(jì)所用的參考圖像。這使得編碼器和解碼器能夠接收位流以具有相同的參考幀。逆量化模塊311對量化數(shù)據(jù)進(jìn)行逆量化，之后由逆變換模塊312進(jìn)行逆變換。逆幀內(nèi)預(yù)測模塊313使用預(yù)測信息來判斷哪個(gè)預(yù)測結(jié)果用于給定塊，并且逆運(yùn)動補(bǔ)償模塊314實(shí)際將模塊312所獲得的殘差添加至從一組參考圖像316所獲得的參考區(qū)域?？蛇x地，應(yīng)用去塊濾波器315以除去結(jié)塊效果并且提高解碼圖像的視覺質(zhì)量。在解碼器處應(yīng)用相同的去塊濾波器，以使得在不存在傳輸損失的情況下，編碼器和解碼器應(yīng)用相同的處理。

圖5示出根據(jù)本發(fā)明的至少一個(gè)實(shí)施例的解碼器40的框圖。該解碼器由所連接的模塊來表示，其中各模塊被配置為例如以裝置200的cpu211要執(zhí)行的編程指令的形式來執(zhí)行實(shí)現(xiàn)本發(fā)明實(shí)施例的方法的相應(yīng)步驟。

解碼器40接收包括編碼單位的位流401，其中每一個(gè)編碼單位包括包含與編碼參數(shù)有關(guān)的信息的頭以及包含編碼視頻數(shù)據(jù)的本體。如參考圖4所述，對編碼視頻數(shù)據(jù)進(jìn)行熵編碼，并且按預(yù)定的位數(shù)針對給定塊對運(yùn)動矢量預(yù)測結(jié)果的索引進(jìn)行編碼。所接收到的編碼視頻數(shù)據(jù)由模塊402進(jìn)行熵解碼。然后殘差數(shù)據(jù)由模塊403去量化，然后由模塊404應(yīng)用逆變換以獲得像素值。

還對模式數(shù)據(jù)進(jìn)行熵解碼，并且基于該模式，進(jìn)行幀內(nèi)型解碼或幀間型解碼。

在幀內(nèi)模式的情況下，逆幀內(nèi)預(yù)測模塊405基于位流中所指定的幀內(nèi)預(yù)測模式來確定幀內(nèi)預(yù)測結(jié)果。

在模式是幀間的情況下，從位流提取運(yùn)動預(yù)測信息以尋找編碼器所使用的參考區(qū)域。該運(yùn)動預(yù)測信息包括參考幀索引和運(yùn)動矢量殘差。利用運(yùn)動矢量解碼模塊410將運(yùn)動矢量預(yù)測結(jié)果添加至運(yùn)動矢量殘差以獲得運(yùn)動矢量。

運(yùn)動矢量解碼模塊410對通過運(yùn)動預(yù)測編碼后的各當(dāng)前塊應(yīng)用運(yùn)動矢量解碼。一旦獲得了針對當(dāng)前塊的運(yùn)動矢量預(yù)測結(jié)果的索引，則可以對與當(dāng)前塊相關(guān)聯(lián)的運(yùn)動矢量的實(shí)際值進(jìn)行解碼并且模塊406使用該實(shí)際值以應(yīng)用逆運(yùn)動補(bǔ)償。從參考圖像408提取由解碼后的運(yùn)動矢量所表示的參考區(qū)域以應(yīng)用逆運(yùn)動補(bǔ)償406。利用解碼后的運(yùn)動矢量來更新運(yùn)動矢量字段數(shù)據(jù)411以用于下一解碼后的運(yùn)動矢量的逆預(yù)測。

最終，獲得了解碼塊。與在編碼器處應(yīng)用的去塊濾波器315類似，應(yīng)用去塊濾波器407。最終，解碼器40提供解碼后的視頻信號409。

圖6是示出根據(jù)本發(fā)明第一實(shí)施例的用于推導(dǎo)可能運(yùn)動信息預(yù)測結(jié)果的集合的方法的步驟的流程圖，其中這些可能運(yùn)動信息預(yù)測結(jié)果適合相對于參考圖像部分對圖像的圖像部分進(jìn)行編碼。在該方法的第一步驟中，考慮7個(gè)塊位置(701～707)。這些位置與圖1所示的空間位置和時(shí)間位置相對應(yīng)。模塊708驗(yàn)證這7個(gè)塊位置的運(yùn)動矢量的可用性并且選擇4個(gè)運(yùn)動矢量作為運(yùn)動矢量預(yù)測結(jié)果。在該模塊中，在運(yùn)動矢量存在并且沒有對運(yùn)動矢量塊進(jìn)行幀內(nèi)編碼的情況下，該運(yùn)動矢量可用作預(yù)測結(jié)果。在以下條件下說明4個(gè)運(yùn)動矢量預(yù)測結(jié)果的選擇和驗(yàn)證。

·如果“左方”運(yùn)動矢量(701)可用(如果“左方”運(yùn)動矢量存在并且如果沒有對該塊進(jìn)行幀內(nèi)編碼)，則選擇并使用“左方”塊的運(yùn)動矢量作為預(yù)測結(jié)果1(710)。

·如果“上方”運(yùn)動矢量(702)可用，則選擇并使用“上方”塊的運(yùn)動矢量作為預(yù)測結(jié)果2(711)。

·如果“右上方”運(yùn)動矢量(703)可用，則選擇并使用“右上方”塊的運(yùn)動矢量作為預(yù)測結(jié)果3(712)。

·如果“左下方”運(yùn)動矢量(704)可用，則選擇并使用“左下方”塊的運(yùn)動矢量作為預(yù)測結(jié)果4(713)。

·如果這些預(yù)測結(jié)果中的一個(gè)(或多個(gè))不可用、并且如果“左上方”運(yùn)動矢量(705)可用，則將“左上方”塊的運(yùn)動矢量添加至所選擇的運(yùn)動矢量預(yù)測結(jié)果的集合中的所添加的空間預(yù)測結(jié)果之后。

·如果“h”運(yùn)動矢量可用，則選擇并使用“h”塊的運(yùn)動矢量作為預(yù)測結(jié)果5(714)。如果“h”塊不可用，則檢查“同位置”運(yùn)動矢量(位于當(dāng)前塊中的相同位置處的塊的運(yùn)動矢量)的可用性，并且如果同位置運(yùn)動矢量可用，則使用該運(yùn)動矢量作為時(shí)間預(yù)測結(jié)果。模塊708的可用性檢查需要1個(gè)周期。

由于該處理開始時(shí)所選擇的運(yùn)動矢量預(yù)測結(jié)果的集合僅包含空間預(yù)測結(jié)果1、2、3、4，因此與包括4個(gè)空間預(yù)測結(jié)果和1個(gè)時(shí)間預(yù)測結(jié)果的圖2中的現(xiàn)有技術(shù)的選擇處理相比，選擇處理715的復(fù)雜性降低。

抑制處理在于：將所選擇的各預(yù)測結(jié)果與所選擇的所有其它預(yù)測結(jié)果進(jìn)行比較，并且除去與所選擇的另一預(yù)測結(jié)果相等的那些所選擇的預(yù)測結(jié)果(而保留所除去的預(yù)測結(jié)果是重復(fù)值的所選擇的其它預(yù)測結(jié)果)，以提供預(yù)測結(jié)果均不是彼此重復(fù)的預(yù)測結(jié)果的集合。針對p片的抑制處理考慮到運(yùn)動矢量的值及其參考幀索引。因此，將運(yùn)動矢量的兩個(gè)分量及其參考幀索引與其它運(yùn)動矢量的所有相應(yīng)分量進(jìn)行比較，并且僅在這三個(gè)值相等的情況下，才將該預(yù)測結(jié)果從集合中除去(或者不將該預(yù)測結(jié)果添加至集合)。對于b幀，該標(biāo)準(zhǔn)可以擴(kuò)展至方向和列表。因而，在預(yù)測結(jié)果使用相同的方向、相同的列表(l0、l1、或者l0和l1)、相同的參考幀索引、以及所選擇運(yùn)動矢量的集合中的相同值的運(yùn)動矢量(對于雙預(yù)測為mv_l0和mv_l1)的情況下，將該預(yù)測結(jié)果視為重復(fù)的預(yù)測結(jié)果。在最多需要比較5個(gè)預(yù)測結(jié)果的情況下，抑制處理持續(xù)1個(gè)周期。實(shí)際上，可以認(rèn)為能夠在1個(gè)周期內(nèi)計(jì)算12次比較。在最復(fù)雜的情況下抑制處理所用的比較次數(shù)等于0～n-1的總和。由于抑制處理開始時(shí)預(yù)測結(jié)果的最大數(shù)量為4而不是5，因此與關(guān)于圖2的現(xiàn)有技術(shù)的所選擇的5個(gè)預(yù)測結(jié)果的10相比，要進(jìn)行的比較的最大數(shù)量為6(即，3+2+1＝6)。在該抑制處理715結(jié)束時(shí)，生成預(yù)測結(jié)果的縮減集合716。與現(xiàn)有技術(shù)的5相比，縮減運(yùn)動矢量預(yù)測結(jié)果集合716最多包含4個(gè)預(yù)測結(jié)果。

運(yùn)動矢量預(yù)測結(jié)果的生成模塊717基于縮減運(yùn)動矢量預(yù)測結(jié)果集合的預(yù)測結(jié)果來生成新的預(yù)測結(jié)果候選?？梢允褂糜糜趧?chuàng)建這些預(yù)測結(jié)果的幾個(gè)方案并且后面將參考圖10(a)～(c)來說明一個(gè)這種方案?？梢哉J(rèn)為，運(yùn)動矢量預(yù)測結(jié)果的生成模塊所進(jìn)行的處理至少持續(xù)1個(gè)周期并且產(chǎn)生預(yù)測結(jié)果的第二集合718。由于縮減預(yù)測結(jié)果的集合716與圖2所示的現(xiàn)有技術(shù)的縮減預(yù)測結(jié)果集合616相比通常包含較少的預(yù)測結(jié)果，因此平均而言，與現(xiàn)有技術(shù)相比，在縮減運(yùn)動矢量預(yù)測結(jié)果集合717中生成較少的組合預(yù)測結(jié)果和縮放預(yù)測結(jié)果，并且可以降低處理的復(fù)雜性。

接著，以與抑制處理模塊715相似的方式工作的抑制處理模塊721通過將各運(yùn)動矢量分量和相關(guān)聯(lián)的運(yùn)動信息參數(shù)進(jìn)行比較，來從第二預(yù)測結(jié)果集合718和縮減預(yù)測結(jié)果集合716中除去重復(fù)的候選。在圖2所示的現(xiàn)有技術(shù)中，特別是在應(yīng)用當(dāng)前hevc設(shè)計(jì)的運(yùn)動矢量預(yù)測結(jié)果生成的情況下，該特別處理的持續(xù)時(shí)間根據(jù)第二預(yù)測結(jié)果集合718中所生成的預(yù)測結(jié)果的數(shù)量而可達(dá)到3個(gè)周期。抑制處理721產(chǎn)生運(yùn)動矢量預(yù)測結(jié)果的第二縮減集合722。

最后，在模塊719中，將時(shí)間預(yù)測結(jié)果714與運(yùn)動矢量預(yù)測結(jié)果的第二縮減集合722進(jìn)行比較。在模塊719所進(jìn)行的抑制和重新排序處理中，將時(shí)間預(yù)測結(jié)果與最多5個(gè)預(yù)測結(jié)果順次進(jìn)行比較以判斷該時(shí)間預(yù)測結(jié)果是否是重復(fù)的預(yù)測結(jié)果。如果該時(shí)間預(yù)測結(jié)果是非重復(fù)預(yù)測結(jié)果，則將該時(shí)間預(yù)測結(jié)果插入預(yù)測結(jié)果的列表中的緊挨上一非重復(fù)空間預(yù)測結(jié)果之前。時(shí)間位置已由抑制處理模塊715確定并且被發(fā)送至處理模塊719，并且與715中的預(yù)測結(jié)果的數(shù)量相對應(yīng)。如果預(yù)測結(jié)果的列表包含5個(gè)以上的預(yù)測結(jié)果，則刪減該列表以產(chǎn)生預(yù)測結(jié)果的最終集合720?？梢宰⒁?，模塊719所進(jìn)行的比較的最大次數(shù)在最復(fù)雜的情況下為5，這與圖2所示的現(xiàn)有技術(shù)的抑制模塊619的情況相比有所減少。

在替代實(shí)施例中，抑制處理模塊719可以以與現(xiàn)有技術(shù)的抑制處理模塊619相似的方式工作。在這種情況下，如果預(yù)測結(jié)果的縮減集合722最多包含4個(gè)預(yù)測結(jié)果，則僅將時(shí)間預(yù)測結(jié)果添加至預(yù)測結(jié)果的集合。否則，將時(shí)間預(yù)測結(jié)果添加至預(yù)測結(jié)果的列表的末尾。

圖7示出本發(fā)明的第二實(shí)施例。與圖6的實(shí)施例的主要不同之處在于以下：代替與圖6的模塊717的情況相同的1個(gè)周期，模塊817所進(jìn)行的運(yùn)動矢量預(yù)測結(jié)果生成處理持續(xù)2個(gè)周期的持續(xù)時(shí)間。在圖7的情況下，沒有與時(shí)間縮放處理809并行地執(zhí)行用于除去第二預(yù)測結(jié)果集合818的重復(fù)預(yù)測結(jié)果的抑制處理。結(jié)果，在圖7中，在抑制模塊819中，將時(shí)間預(yù)測結(jié)果814與運(yùn)動矢量預(yù)測結(jié)果的縮減集合816的預(yù)測結(jié)果和第二預(yù)測結(jié)果集合818的預(yù)測結(jié)果這兩者進(jìn)行比較。在該處理中，在時(shí)間預(yù)測結(jié)果814是縮減運(yùn)動矢量預(yù)測結(jié)果集合816的運(yùn)動矢量預(yù)測結(jié)果的非重復(fù)預(yù)測結(jié)果的情況下，將時(shí)間預(yù)測結(jié)果814添加至運(yùn)動矢量預(yù)測結(jié)果的縮減集合中的空間預(yù)測結(jié)果之后。接著，將第二預(yù)測結(jié)果集合818的預(yù)測結(jié)果與添加有時(shí)間預(yù)測結(jié)果814的運(yùn)動矢量預(yù)測結(jié)果的縮減集合816的預(yù)測結(jié)果以及第二預(yù)測結(jié)果集合818的其它預(yù)測結(jié)果進(jìn)行比較。

圖6或圖7的實(shí)施例的處理的優(yōu)點(diǎn)是通過與第一抑制處理715或815以及運(yùn)動矢量預(yù)測結(jié)果生成處理717或817并行地完全執(zhí)行縮放處理709所得到的。根據(jù)各處理的復(fù)雜性，在該方法中可以包括附加抑制處理721以預(yù)先確定非重復(fù)集合，從而降低最終抑制處理719的復(fù)雜性。因而，在本發(fā)明的第一實(shí)施例中，可以認(rèn)為將整體抑制處理分成模塊721和719所執(zhí)行的兩個(gè)抑制處理。

并行縮放處理對編碼效率產(chǎn)生有益影響。實(shí)際上，由于沒有使用時(shí)間預(yù)測結(jié)果714或814來生成預(yù)測結(jié)果的第二集合718或818，因此這對運(yùn)動矢量預(yù)測結(jié)果的生成產(chǎn)生影響。

在圖8的流程圖中示出根據(jù)本發(fā)明的第三實(shí)施例的用于生成運(yùn)動矢量預(yù)測結(jié)果的集合的方法的步驟。根據(jù)本發(fā)明的第三實(shí)施例的方法進(jìn)一步降低了對編碼效率產(chǎn)生的影響。

選擇模塊908以與本發(fā)明的第一實(shí)施例和第二實(shí)施例的相應(yīng)選擇模塊708和808相似的方式工作，以基于可用性來從空間和時(shí)間塊位置901～907選擇4個(gè)運(yùn)動矢量910～913。

主要不同之處是縮放決定模塊923的使用。在縮放決定模塊923中，對時(shí)間運(yùn)動矢量的時(shí)間距離和時(shí)間預(yù)測結(jié)果(預(yù)測結(jié)果數(shù)量為5)的時(shí)間距離進(jìn)行比較。對于單向類型的幀間預(yù)測，這意味著將時(shí)間幀(h和同位置塊的幀)和時(shí)間運(yùn)動矢量(h或同位置的)所指向的參考幀之間的圖片順序計(jì)數(shù)(poc)與時(shí)間預(yù)測結(jié)果的當(dāng)前幀和參考幀之間的時(shí)間距離進(jìn)行比較。在這些時(shí)間距離相等的情況下，縮放決定模塊923返回值“否”。否則，這意味著需要縮放處理，并且縮放決定模塊923返回值“是”。對于雙向預(yù)測類型，決定模塊923針對各列表比較時(shí)間距離，并且所返回的決定依賴于針對這兩個(gè)列表的決定。因而，在針對這兩個(gè)列表均不需要縮放的情況下，縮放決定模塊923返回值“否”，并且在針對一個(gè)列表需要至少一個(gè)縮放處理的情況下，縮放決定模塊923返回值“是”。

在縮放決定模塊923返回值“否”的情況下，在抑制處理915中使用時(shí)間預(yù)測結(jié)果5(924)。結(jié)果，運(yùn)動矢量預(yù)測結(jié)果的生成917使用時(shí)間預(yù)測結(jié)果5的值以生成預(yù)測結(jié)果的第二集合918。然后，向預(yù)測結(jié)果的縮減集合916和第二預(yù)測結(jié)果集合918應(yīng)用抑制處理921。接著，決定模塊925基于縮放決定模塊923的決定來決定運(yùn)動矢量預(yù)測結(jié)果的最終集合的提供(即，使用縮放決定模塊923所進(jìn)行的決定來判斷抑制處理921所產(chǎn)生的縮減預(yù)測結(jié)果集合是否是最終預(yù)測結(jié)果集合)，在決定模塊923返回“否”的情況下，判斷為抑制處理921所產(chǎn)生的縮減預(yù)測結(jié)果集合是最終預(yù)測結(jié)果集合。因而，在縮放決定模塊923返回表示不需要縮放的“否”的情況下，預(yù)測結(jié)果集合的推導(dǎo)以與如圖2所示的預(yù)測結(jié)果的集合的推導(dǎo)相似的方式工作。

否則，在縮放決定模塊923返回表示在模塊909中對時(shí)間預(yù)測結(jié)果進(jìn)行縮放以產(chǎn)生時(shí)間預(yù)測結(jié)果數(shù)量5(914)的值“是”的情況下，判斷為抑制處理921所產(chǎn)生的縮減預(yù)測結(jié)果集合不是最終預(yù)測結(jié)果集合。在這種情況下，抑制處理模塊915沒有使用時(shí)間預(yù)測結(jié)果來進(jìn)行抑制處理并且運(yùn)動矢量預(yù)測結(jié)果生成模塊917沒有使用時(shí)間預(yù)測結(jié)果來創(chuàng)建新的預(yù)測結(jié)果。結(jié)果，以與圖6的流程圖所示的處理相似的方式，與運(yùn)動矢量預(yù)測結(jié)果的生成917并行地執(zhí)行時(shí)間預(yù)測結(jié)果5的縮放處理909?？s放決定模塊925在第二抑制處理之后返回值“是”。因而，在抑制處理919中將縮放后的時(shí)間預(yù)測結(jié)果914與預(yù)測結(jié)果的第二縮減集合922的預(yù)測結(jié)果進(jìn)行比較。與圖6的抑制處理模塊719的情況相同，在預(yù)測結(jié)果的第二縮減集合中時(shí)間預(yù)測結(jié)果914是預(yù)測結(jié)果的非重復(fù)預(yù)測結(jié)果的情況下，抑制和重新排序模塊919將時(shí)間預(yù)測結(jié)果插入預(yù)測結(jié)果的集合中的第一縮減預(yù)測結(jié)果集合916之后，以提供預(yù)測結(jié)果的最終集合920。

為了概述本實(shí)施例，僅在需要縮放時(shí)間預(yù)測結(jié)果的情況下，才與第二集合918的生成處理917并行地執(zhí)行縮放處理909。

如果認(rèn)為運(yùn)動矢量預(yù)測結(jié)果的生成917持續(xù)1個(gè)周期、并且如果時(shí)間預(yù)測結(jié)果不需要縮放處理，則需要4個(gè)周期來產(chǎn)生合并預(yù)測結(jié)果集合，否則需要5個(gè)周期。結(jié)果，在與第一實(shí)施例相同的最復(fù)雜情況下，該處理縮短了2個(gè)周期。本實(shí)施例與前一實(shí)施例相比的主要優(yōu)點(diǎn)是僅在時(shí)間預(yù)測結(jié)果不需要縮放的情況下才使用時(shí)間預(yù)測結(jié)果來生成預(yù)測結(jié)果的第二集合。結(jié)果，與第一實(shí)施例相比，可以提高編碼效率。

在附加實(shí)施例中，可以考慮縮放處理的復(fù)雜性。例如，可以知曉縮放處理是否僅需要一個(gè)周期。在需要改變運(yùn)動矢量預(yù)測結(jié)果的符號的情況下，僅需要一個(gè)周期。在這種情況下，時(shí)間預(yù)測結(jié)果在與縮減預(yù)測結(jié)果集合916的同一時(shí)間是可用的。因而，可以使用時(shí)間預(yù)測結(jié)果來進(jìn)行抑制處理921。在這種情況下，縮放決定模塊925返回值“是”并且無需模塊922和919提供預(yù)測結(jié)果的最終集合。結(jié)果，由于抑制處理919持續(xù)1個(gè)周期，因此推導(dǎo)處理的持續(xù)時(shí)間縮短了一個(gè)周期。

圖9是示出根據(jù)本發(fā)明的第四實(shí)施例的用于推導(dǎo)運(yùn)動矢量預(yù)測結(jié)果的集合的方法的流程圖。圖9的流程圖基于圖6的流程圖。結(jié)果，圖9的模塊1001～1020和1022分別與圖6的模塊701～720和722相同。不同之處是如針對圖10(a)～(c)在運(yùn)動矢量預(yù)測結(jié)果的生成中將說明的、通過加上偏移量來并行地使用非重復(fù)預(yù)測結(jié)果。在定義了第一預(yù)測結(jié)果11010的情況下，模塊1023生成列表非重復(fù)預(yù)測結(jié)果。如針對圖10(c)所述，該處理在于向第一預(yù)測結(jié)果1010的一個(gè)或兩個(gè)運(yùn)動矢量分量加上偏移量。非重復(fù)預(yù)測結(jié)果的集合1024包含所有均彼此不同并且不同于選擇處理模塊1008所執(zhí)行的可用性檢查之后可用的第一預(yù)測結(jié)果1010的4個(gè)預(yù)測結(jié)果。結(jié)果，在本實(shí)施例中，非重復(fù)預(yù)測結(jié)果的集合1024在添加至第一預(yù)測結(jié)果1010的情況下包含如針對合并模式固定的5個(gè)非重復(fù)預(yù)測結(jié)果。與抑制處理1015并行地執(zhí)行非重復(fù)預(yù)測結(jié)果的生成。抑制處理模塊1025將非重復(fù)預(yù)測結(jié)果集合1024與縮減預(yù)測結(jié)果集合1016進(jìn)行比較以僅獲得5個(gè)預(yù)測結(jié)果。非重復(fù)預(yù)測結(jié)果集合1026包含縮減預(yù)測結(jié)果集合1016，之后是1024中所生成的非重復(fù)預(yù)測結(jié)果集合?？梢宰⒁猓种铺幚?025通常需要最大6次比較。在縮減運(yùn)動矢量預(yù)測結(jié)果集合1016包含4個(gè)預(yù)測結(jié)果的情況下，發(fā)生最復(fù)雜的情況。非重復(fù)預(yù)測結(jié)果的集合1024包含4個(gè)預(yù)測結(jié)果。理論上，抑制處理在最復(fù)雜的情況下需要16次比較(縮減運(yùn)動矢量預(yù)測結(jié)果集合1016的4個(gè)預(yù)測結(jié)果×非重復(fù)預(yù)測結(jié)果集合1024的4個(gè)預(yù)測結(jié)果)。然而，非重復(fù)預(yù)測結(jié)果集合1024中的運(yùn)動矢量預(yù)測結(jié)果不同于第一預(yù)測結(jié)果，因此僅需將縮減運(yùn)動矢量預(yù)測結(jié)果集合1016中的第二預(yù)測結(jié)果、第三預(yù)測結(jié)果和第四預(yù)測結(jié)果與非重復(fù)運(yùn)動矢量預(yù)測結(jié)果的集合1024進(jìn)行比較。結(jié)果，需要12(4×3)次比較。在非重復(fù)預(yù)測結(jié)果集合1024中這些預(yù)測結(jié)果彼此全部不同，因此在最復(fù)雜的情況下，如果非重復(fù)預(yù)測結(jié)果1024中的最初3個(gè)預(yù)測結(jié)果等于縮減運(yùn)動矢量預(yù)測結(jié)果集合1016的最后3個(gè)預(yù)測結(jié)果，則可以假定1024中的最后預(yù)測結(jié)果不同于縮減運(yùn)動矢量預(yù)測結(jié)果集合1016的預(yù)測結(jié)果。因而，僅需要9(3×3)次比較。

接著，運(yùn)動矢量預(yù)測結(jié)果的生成模塊1017生成運(yùn)動矢量預(yù)測結(jié)果的第二集合1018。抑制和重新排序處理1021檢查第二預(yù)測結(jié)果集合1018的運(yùn)動矢量預(yù)測結(jié)果與已包含5個(gè)預(yù)測結(jié)果的非重復(fù)集合1026相比是否是非重復(fù)的。如果第二預(yù)測結(jié)果集合1018的預(yù)測結(jié)果不同于所有其它預(yù)測結(jié)果，則將該預(yù)測結(jié)果插入縮減預(yù)測結(jié)果集合1016中的部分預(yù)測結(jié)果的位置處(列表中的縮減運(yùn)動矢量預(yù)測結(jié)果集合1016的預(yù)測結(jié)果之后)。后續(xù)步驟1022、1019和1020以與圖6的模塊722、719和720的處理相似的方式工作。

可以注意，在抑制處理1019之后，可以在推導(dǎo)處理的末尾處添加非重復(fù)預(yù)測結(jié)果的生成1023。這將要求需要又一個(gè)周期的附加抑制處理并且將不會得到相同的預(yù)測結(jié)果集合排序。

第四實(shí)施例具有幾個(gè)優(yōu)點(diǎn)。首先，在本實(shí)施例中，各預(yù)測結(jié)果位置具有值。結(jié)果，該方法與hevc的當(dāng)前設(shè)計(jì)相比提供了更具魯棒性的處理。實(shí)際上，編碼器可能在解碼器處使用不具有值的預(yù)測結(jié)果索引，這可能導(dǎo)致解碼器崩潰。例如，這可能在出現(xiàn)網(wǎng)絡(luò)錯(cuò)誤的情況下發(fā)生。

本實(shí)施例補(bǔ)償了并行縮放的編碼效率的損失。此外，該變更還補(bǔ)償了模塊1017的運(yùn)動矢量預(yù)測結(jié)果的生成中所產(chǎn)生的候選的數(shù)量縮減的編碼效率的損失。利用這些非重復(fù)預(yù)測結(jié)果，在1021中僅需生成2個(gè)預(yù)測結(jié)果。結(jié)果，在最復(fù)雜的情況下，抑制處理1021僅需10次比較。因而，針對圖2所呈現(xiàn)的當(dāng)前hevc設(shè)計(jì)的最復(fù)雜情況，代替3而僅需要一個(gè)周期。通過該簡化，代替針對當(dāng)前hevc設(shè)計(jì)的11個(gè)周期，在最復(fù)雜的情況下僅需5個(gè)周期來推導(dǎo)出合并預(yù)測結(jié)果集合。

應(yīng)當(dāng)理解，可以容易地將圖9的第四實(shí)施例與圖8所呈現(xiàn)的第三實(shí)施例組合。

現(xiàn)在將參考圖10(a)～(c)來說明圖6、7、8和9的運(yùn)動矢量預(yù)測結(jié)果生成模塊717、817、917和1017分別執(zhí)行的用于生成更多的運(yùn)動矢量作為預(yù)測結(jié)果的處理的示例。當(dāng)前hevc設(shè)計(jì)使用3個(gè)方案以基于當(dāng)前集合生成來添加新的預(yù)測結(jié)果。第一方案用于b片。運(yùn)動矢量預(yù)測結(jié)果生成涉及分別組合圖6、7、8和9的縮減預(yù)測結(jié)果集合716、816、916、1016的預(yù)測結(jié)果。通過選擇第一預(yù)測結(jié)果的列表l0的運(yùn)動矢量并且通過根據(jù)另一預(yù)測結(jié)果選擇列表l1的運(yùn)動矢量來生成組合預(yù)測結(jié)果。例如，第1個(gè)可能的組合預(yù)測結(jié)果具有來自716的第一預(yù)測結(jié)果的l0的運(yùn)動矢量(和參考索引)和來自716的第二預(yù)測結(jié)果的l1的運(yùn)動矢量(和參考索引)。在當(dāng)前hevc設(shè)計(jì)中，可以生成12個(gè)可能的組合預(yù)測結(jié)果。圖10(a)示出該處理的示例。

第二方法可以僅用于b片?？s放預(yù)測結(jié)果包括利用雙向預(yù)測結(jié)果來改變單向預(yù)測結(jié)果。在716的預(yù)測結(jié)果為單向的情況下，基于初始運(yùn)動矢量，在相對的列表中創(chuàng)建運(yùn)動矢量。例如，如果716的第一預(yù)測結(jié)果為單向并且如果其指向參考索引為0的l0，則對其運(yùn)動矢量的值進(jìn)行縮放以指向l1的參考索引0。所構(gòu)建的預(yù)測結(jié)果包含針對l0的參考索引0和運(yùn)動矢量值以及針對列表l1的參考索引0和縮放矢量。將該新的雙向預(yù)測結(jié)果添加至第二預(yù)測結(jié)果集合(718)。這種預(yù)測結(jié)果生成由于需要對運(yùn)動矢量進(jìn)行縮放因而非常復(fù)雜，因此這樣增加了模塊717所用的周期的數(shù)量(3個(gè)周期)。因而，代替針對傳統(tǒng)縮放處理的3個(gè)周期，可以對縮放處理進(jìn)行限制以反轉(zhuǎn)運(yùn)動矢量值分量的符號，這可在一個(gè)周期內(nèi)執(zhí)行。圖10(b)示出該生成的示例。

生成新的運(yùn)動矢量預(yù)測結(jié)果的另一方法是將雙向預(yù)測結(jié)果改變?yōu)閱蜗蝾A(yù)測結(jié)果。在這種情況下，在預(yù)測結(jié)果為雙向的情況下，可以生成2個(gè)新的預(yù)測結(jié)果(針對各列表生成一個(gè)預(yù)測結(jié)果)。這與圖10(a)的縮放運(yùn)動矢量處理相比是復(fù)雜性低的處理。

在hevc的當(dāng)前設(shè)計(jì)中，在列表的末尾添加“零運(yùn)動矢量”值。關(guān)于合并，針對l0和l1的這兩個(gè)運(yùn)動矢量設(shè)置零值。并且在可能的情況下，使各列表的參考幀索引遞增以創(chuàng)建其它的零預(yù)測結(jié)果。因而，僅參考索引改變。如果在這兩個(gè)列表中使用n參考索引，則可以將n個(gè)零矢量添加至預(yù)測結(jié)果的集合。圖10(c)示出運(yùn)動矢量預(yù)測結(jié)果的生成的這種處理的示例。

此外，可以通過向預(yù)測結(jié)果的初始集合的一個(gè)可用預(yù)測結(jié)果的分量或幾個(gè)分量加上一個(gè)或多個(gè)偏移量來使用非重復(fù)預(yù)測結(jié)果。例如，如果在預(yù)測結(jié)果的初始集合中僅存在一個(gè)預(yù)測結(jié)果，則可以生成全部均不同的4個(gè)預(yù)測結(jié)果。例如，如果認(rèn)為列表中的預(yù)測結(jié)果為單向，則通過向第一運(yùn)動矢量的一個(gè)分量加上偏移值來生成第一預(yù)測結(jié)果。通過向第一分量加上逆偏移量來生成第二預(yù)測結(jié)果。通過向第二分量加上偏移量來獲得第三預(yù)測結(jié)果，并且通過向第二分量加上逆偏移量來生成第四預(yù)測結(jié)果?？梢宰⒁猓撎幚砟軌驊?yīng)用于第一候選，由此可以在抑制處理715之前推導(dǎo)出預(yù)測結(jié)果。

圖11示出如在圖6、7、8和9的縮放模塊709、809、909和1009中分別應(yīng)用的針對時(shí)間預(yù)測結(jié)果的縮放的示例。在該圖中，參考幀ref0中的同位置運(yùn)動矢量mvcol指向poc(圖片順序計(jì)數(shù))等于n-3的ref2。已經(jīng)確定了時(shí)間預(yù)測結(jié)果mvt的參考幀，并且其等于ref0(poc數(shù)等于n-1)。同位置運(yùn)動矢量的時(shí)間距離idiffpocd等于ref2的poc-ref0的poc。因而，其時(shí)間距離等于以下。

idiffpocd＝(n-3)–(n-1)＝2

同樣，時(shí)間預(yù)測結(jié)果需要覆蓋的時(shí)間距離idiffpocb等于當(dāng)前幀n的poc-ref0的poc。

idiffpocb＝(n)–(n-1)＝1

理論上，針對時(shí)間預(yù)測結(jié)果的縮放運(yùn)動矢量等于以下。

mvt＝(idiffpocb*mvcol)/idiffpocd

因而，在該示例中，將各分量(水平和垂直)除以2。然而，在當(dāng)前hevc設(shè)計(jì)中，通過以下處理給出運(yùn)動矢量的縮放。

-通過以下公式來確定縮放因數(shù)：

iscale＝(idiffpocb*ix+32)>>6；

-其中ix如下：

ix＝(0×4000+abs(idiffpocd/2))/idiffpocd；

-然后通過以下給出mvt：

mvt＝(iscale*mvcol+127+(iscale*mvcol<0))>>8

在這些公式中：

“>>”表示移位算子

“abs”表示返回絕對值的函數(shù)

“0×4000”表示值16384

本發(fā)明的實(shí)施例如此提供并行推導(dǎo)處理，其中該并行推導(dǎo)處理的目的是在對編碼效率的影響小的情況下減少推導(dǎo)運(yùn)動矢量預(yù)測結(jié)果的集合所需的周期的數(shù)量。

盡管以上已經(jīng)參考特定實(shí)施例說明了本發(fā)明，但本發(fā)明不限于這些特定實(shí)施例，并且本領(lǐng)域技術(shù)人員將明白存在于本發(fā)明的范圍內(nèi)的變形例。許多其它修改和改變在參考僅以示例方式給出的并且并不意圖限制本發(fā)明的范圍的前述例示實(shí)施例時(shí)向精通本技術(shù)的人員表明這些修改和改變僅是由所附權(quán)利要求書來確定的。特別地，在適當(dāng)情況下，可以互換來自不同實(shí)施例的不同特征。

在權(quán)利要求書中，詞語“包括”沒有排除其它元件或步驟，并且不定冠詞“a”或“an”沒有排除多個(gè)。在相互不同的從屬權(quán)利要求中陳述不同的特征的僅有事實(shí)并不表明不能有利地使用這些特征的組合。