本發(fā)明是有關(guān)于視頻編碼，且特別地，本發(fā)明是有關(guān)于高效視頻編碼(high-efficiencyvideocoding，以下簡稱hevc)中以增加的有效縮放比來縮放候選運(yùn)動向量以推導(dǎo)運(yùn)動向量預(yù)測子(motionvectorpredictor，以下簡稱mvp)。

背景技術(shù)：

高效視頻編碼(high-efficiencyvideocoding，hevc)是由視頻編碼聯(lián)合組(jointcollaborativeteamonvideocoding，以下簡稱jct-vc)開發(fā)的一種新的國際編碼標(biāo)準(zhǔn)。hevc是基于混合型分塊運(yùn)動補(bǔ)償?shù)念愑嘞易儞Q的變換編碼架構(gòu)(hybridblock-basedmotion-compensateddct-liketransformcodingarchitecture)。其用于壓縮的基本單元是一個2n×2n的方塊，被稱為編碼單元(codingunit，以下簡稱cu)，且每一個cu皆可被遞歸地分割為4個更小的cu，直到產(chǎn)生預(yù)設(shè)的最小尺寸。每一個cu可包含一個或多個預(yù)測單元(predictionunits，以下簡稱pu)。pu的尺寸可以是2n×2n、2n×n、2n×nu、2n×nd、n×2n、nl×2n、nr×2n、或者n×n，其中2n×n、2n×nu、2n×nd以及n×2n、nl×2n、nr×2n分別對應(yīng)于具有對稱或不對稱pu尺寸分割的2n×2n尺寸pu的水平和垂直劃分。

為進(jìn)一步增強(qiáng)hevc中運(yùn)動向量編碼的編碼效率，基于運(yùn)動向量競爭的機(jī)制被用于從既定運(yùn)動向量預(yù)測子(motionvectorpredictor，以下簡稱mvp)候選項(xiàng)集合中選擇一個運(yùn)動向量預(yù)測子(mvp)，所述mvp集合包含空間及時間mvp。在hevc測試模型版本3.0(hevctestmodelversion3.0，以下簡稱hm-3.0)中，包含幀間(inter)、跳過(skip)以及合并(merge)三種幀間預(yù)測模式。所述幀間模式是利用可與mvp一起使用的傳輸?shù)倪\(yùn)動向量差(motionvectordifference，以下簡稱mvd)來執(zhí)行運(yùn)動補(bǔ)償預(yù)測，以推導(dǎo)運(yùn)動向量(motionvectors，以下簡稱mv)。而跳過及合并模式則利用運(yùn)動推理方法(mv＝mvp+mvd，其中mvd為0)以從空間相鄰塊(空間候選項(xiàng))或位于同位圖像(co-locatedpicture)中的時間塊(時間候選項(xiàng))來獲取運(yùn)動信息。上述同位圖像為列表0(list0)或列表1(list1)中的第一參考圖像，并于條帶頭(sliceheader)中表示。

當(dāng)pu在跳過或者合并模式下編碼時，除了所選候選項(xiàng)的索引之外，并不傳輸任何運(yùn)動信息。至于跳過的pu(skippu)，則連殘差信號(residualsignal)也可以省略。對于hm-3.0中的幀間模式來說，先進(jìn)運(yùn)動向量預(yù)測(advancedmotionvectorprediction，以下簡稱amvp)機(jī)制被用于從包含兩個空間mvp以及一個時間mvp的amvp候選項(xiàng)集合中選擇一個mvp。此處的mvp是指運(yùn)動向量預(yù)測子(motionvectorpredictor)或者運(yùn)動向量預(yù)測(motionvectorprediction)。而對于hm-3.0中的合并和跳過模式來說，合并機(jī)制則被用于從包含四個空間mvp及一個時間mvp的合并候選項(xiàng)集合中選擇一個mvp。

對于幀間模式來說，參考圖像索引被明確地傳輸?shù)浇獯a器。隨后，可從用于既定參考圖像索引的候選項(xiàng)集合中選擇mvp。圖1是依據(jù)hm-3.0用于幀間模式的mvp候選項(xiàng)集合的示意圖，其中mvp候選項(xiàng)集合包含兩個空間mvp和一個時間mvp：

1、左側(cè)預(yù)測子(來自a0及a1的第一可用mv)；

2、頂部預(yù)測子(來自b0、b1及bn+1的第一可用mv)；以及

3、時間預(yù)測子(來自tbr及tctr的第一可用mv)。

上述時間預(yù)測子是從同位圖像中的塊(tbr或tctr)中推導(dǎo)出來的，而所述的同位圖像則是列表0或列表1中的第一參考圖像。與所述時間預(yù)測子(mvp)相關(guān)的塊可具有兩個mv：一個mv來自列表0，一個mv來自列表1。所述時間mvp則依據(jù)下述規(guī)則從來自列表0或列表1的mv推導(dǎo)出來：

1、穿過(cross)當(dāng)前圖像的mv首先被選中；以及

2、若兩個mv皆穿過或皆不穿過當(dāng)前圖像，則具有與當(dāng)前列表相同的參考列表的mv被選中。

在hm-3.0中，若特定塊是在合并模式下被編碼，則mvp索引會被傳送以表明mvp候選項(xiàng)集合中的哪一mvp被用于此欲被合并的塊。為遵循運(yùn)動信息共享的精神，每一合并的pu(mergedpu)可重用被選候選項(xiàng)的mv、預(yù)測方向以及參考圖像索引。請注意，若被選的mvp為時間mvp，則參考圖形索引總是被設(shè)定為第一參考圖像。圖2是依據(jù)hm-3.0用于合并模式的mvp候選項(xiàng)集合的示意圖，其中mvp候選項(xiàng)集合包含四個空間mvp和一個時間mvp：

1、左側(cè)預(yù)測子(am)；

2、頂部預(yù)測子(bn)；

3、時間預(yù)測子(來自tbr及tctr的第一可用mv)；

4、右上方預(yù)測子(b0)；以及

5、左下方預(yù)測子(a0)。

在hm-3.0中，為了避免出現(xiàn)空的候選項(xiàng)集合，幀間模式和合并模式都采用了一種程序(process)。當(dāng)在幀間或合并模式下未推測出候選項(xiàng)時，此程序可以將具有0值的mv作為候選項(xiàng)添加至候選項(xiàng)集合。

基于率失真優(yōu)化(rate-distortionoptimization，以下簡稱rdo)決策，編碼器可從用于幀間、跳過、或合并模式的既定mvp列表中選擇一個最終mvp，并在移除列表中的冗余mvp之后將所選mvp的索引傳輸至解碼器。然而，由于時間mvp包含在mvp列表中，因此任何傳輸錯誤都可能導(dǎo)致解碼器端的解析錯誤(parsingerror)，同時這種錯誤可能會傳播(propagate)。當(dāng)先前圖像的mv未被正確解碼時，將會出現(xiàn)編碼器端的mvp列表與解碼器端的mvp列表失配的狀況。從而，后續(xù)mv的解碼也可能受到影響，且此狀況可能會在后續(xù)的多個圖像中存在。

在hm-4.0中，為了解決與hm-3.0中合并/amvp相關(guān)的解析問題，其使用了固定的mvp列表尺寸(fixedmvplistsize)以解耦(decouple)mvp列表架構(gòu)與mvp索引解析。此外，為了補(bǔ)償因固定的mvp列表尺寸導(dǎo)致的編碼性能損失，額外的mvp被分配給mvp列表中的空位。在此程序中，合并索引是利用截斷的一元碼來編碼，其具有等于或者小于5的固定長度，而amvp索引則是利用等于或者小于2的固定長度來編碼。

hm-4.0的另一個變化是mvp位置的統(tǒng)一。如圖3所示，合并及跳過皆使用相同的位置。對于hm-4.0中的合并模式來說，多達(dá)四個空間mvp可從a0、a1、b0和b1中推導(dǎo)出來，且一個時間mvp可從tbr或tctr中推導(dǎo)出來。對于時間mvp來說，tbr首先被使用。若tbr不可用，則使用tctr來替代。若四個空間mvp中有任何一個不可用，則塊位置b2被使用以推導(dǎo)mvp來作為替代。在四個空間mvp和一個時間mvp推導(dǎo)程序之后，執(zhí)行移除冗余mvp的程序。在冗余mvp移除之后，若可用的mvp數(shù)量小于5，則三種類型的額外mvp被推導(dǎo)出來并添加至mvp列表中。

在用于空間及時間mvp的推導(dǎo)中，mvp可與指向作為目標(biāo)參考圖像的相同參考圖像的mv一并推導(dǎo)。另一方面，mvp可從指向不同參考圖像的候選mv中推導(dǎo)出來。圖4是基于與空間相鄰候選塊相關(guān)的各種類型的運(yùn)動向量來推導(dǎo)空間mvp的范例的示意圖，其中所述候選塊包含空間相鄰塊a0、a1、b0、b1和b2，以及時間同位塊tbr或tctr。圓圈中的數(shù)字代表用于從各自的候選項(xiàng)中決定mvp的搜尋順序。所述搜尋的最高優(yōu)先級對應(yīng)于指向既定參考列表中目標(biāo)參考圖像的mv。所述搜尋的第二高優(yōu)先級對應(yīng)于指向另一參考列表中目標(biāo)參考圖像的mv。所述搜尋的第三和第四優(yōu)先級則分別對應(yīng)于指向既定參考列表和其他參考列表中其他參考圖像的mv。在圖4的特定范例中，運(yùn)動向量1和2的可用性可以一并檢查，而運(yùn)動向量3和4的可用性可一并檢查。運(yùn)動向量1和2的可用性先從候選塊a0到a1檢查，再從b0到b2檢查。若不存在任何mv，則所述搜尋在所有塊中檢查運(yùn)動向量3和4的可用性。當(dāng)mvp是從指向不同參考圖像的mv或者用于同位圖像的mv中推導(dǎo)出時，所述mv需要被縮放以考慮不同的圖像距離。圖4所示的用于mvp推導(dǎo)的搜尋類型范例并非本發(fā)明的限制。舉例來說，每一個塊中運(yùn)動向量1至4的可用性可一并檢查。在另一范例中，運(yùn)動向量1可按順序先從a0到a1、再從b0到b2檢查。若沒有任何mv存在，則此搜尋可先從a0到a1、再從b0到b2檢查運(yùn)動向量2。若仍未得出mvp，則此程序會繼續(xù)對運(yùn)動向量3和運(yùn)動向量4執(zhí)行。

在空間和時間mvp的推導(dǎo)過程中，需要除法運(yùn)算來縮放運(yùn)動向量?？s放因子可基于圖像距離比(picturedistanceratio)而計算出來。舉例來說，mvp可基于同位塊的mv推導(dǎo)出來。圖像距離縮放因子distscalefactor可根據(jù)下式計算：

其中poccurr和pocref分別代表當(dāng)前圖像的圖像順序計數(shù)(pictureordercounts，以下簡稱poc)和目標(biāo)參考圖像的圖像順序數(shù)值(poc)，而poctemp和poctemp_ref則分別代表同位圖像的poc和同位塊的mv指向的參考圖像的poc。雖然此處是以使用同位塊的mv為例說明圖像距離縮放因子的推導(dǎo)，然而，空間相鄰塊的mv也可被用于推導(dǎo)mvp，且對應(yīng)的圖像距離縮放因子的推導(dǎo)也可類似地說明。

在依據(jù)hm-4.0的實(shí)作中，當(dāng)前圖像和目標(biāo)參考圖像之間的poc距離，以及同位圖像和同位塊的mv指向的參考圖像之間的poc距離，可首先被約束至一個既定范圍，即：

diffpoccurr＝clip(-128,127,poccurr-pocref),

diffpoctemp＝clip(-128,127,poctemp-poctemp_ref).

接著，可依據(jù)下式來計算縮放因子：

distscalefactor＝clip(-1024,1023,(diffpoccurr×x+32)＞＞6)(3)

而縮放mvp則可通過將mv與距離縮放因子相乘得到，即：

scaledmv＝sign(distscalefactor×mv)×

((|distscalefactor×mv|+127)＞＞8)(4)

依公式(1)中形式的圖像縮放因子需要除法運(yùn)算，其硬件實(shí)施較為復(fù)雜，或者基于實(shí)作的軟件需要消耗更多的cpu時間。基于hm-4.0的實(shí)施例的精髓在于利用乘數(shù)因子(公式(2)中的2¹⁴)自左乘(pre-multiply)距離比，以使距離比變成整數(shù)。在公式(2)中，偏置項(xiàng)|diffpoctemp/2|被添加至2¹⁴以照顧具有舍入(rounding)的數(shù)據(jù)轉(zhuǎn)換。類似地，偏置32和127被添加至公式(3)和(4)以用于數(shù)據(jù)轉(zhuǎn)換。所述乘數(shù)因子可利用簡單的右移位操作進(jìn)行補(bǔ)償。由于縮放mv(scaledmv)的計算不需要任何除法運(yùn)算，因此，與公式(2)-(4)相關(guān)的實(shí)施例是一種較佳的實(shí)施方式。

在hm-4.0，如公式(3)所示，縮放因子(distscalefactor)被截斷至范圍[-1024,1023]。如公式(4)所示，縮放因子被右移位8位，其意味著有效縮放范圍被限制在[-4,4)。li等人揭露了一種用于低延遲編碼系統(tǒng)以提升編碼效率的參考圖像選擇方法(“encodingoptimizationtoimprovecodingefficiencyforlowdelaycases”，li等人，itu-tsg16wp3及iso/iecjtc1/sc29/wg11視頻編碼聯(lián)合組第6次會議：torino，it，2011年7月14-22日，檔案編號：jctvc-f701)。依據(jù)li等人的方法，最近的(nearest)一個圖像和三個高品質(zhì)圖像(具有低qp的圖像)作為參考圖像被用于低延遲的情形。圖5是用于低延遲系統(tǒng)的參考圖像配置范例的示意圖，其中圖像10為當(dāng)前圖像，圖像9為最近的圖像，以及圖像0、4和8為三個高品質(zhì)參考圖像。塊525對應(yīng)于當(dāng)前塊，而塊515則對應(yīng)于相鄰塊。相鄰塊515有一個相關(guān)的mv510，其被用于推導(dǎo)當(dāng)前塊525的當(dāng)前mv520的mvp。與當(dāng)前mv相關(guān)的圖像距離為6，而與候選mv相關(guān)的圖像距離為1。因此，此實(shí)施例中的圖像縮放因子為6，其超過可支持的縮放因子范圍。從而，對應(yīng)某些應(yīng)用來說，有效縮放范圍[-4,4]變得不足。

因此，需要開發(fā)一種機(jī)制來增加用于mv縮放的有效縮放比，而結(jié)合了增加的縮放因子的系統(tǒng)亦可提升其自身性能。

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

本發(fā)明提出一種推導(dǎo)縮放的運(yùn)動向量的方法，用于基于與候選塊相關(guān)的候選運(yùn)動向量來推導(dǎo)當(dāng)前塊的縮放的運(yùn)動向量，該方法包含：決定對應(yīng)于該當(dāng)前塊的當(dāng)前圖像與該當(dāng)前塊的當(dāng)前運(yùn)動向量指向的目標(biāo)參考圖像之間的第一圖像距離；決定對應(yīng)于該候選塊的候選圖像與該候選塊的該候選運(yùn)動向量指向的候選參考圖像之間的第二圖像距離；決定預(yù)縮放距離部分，其中該預(yù)縮放距離部分具有有關(guān)于將預(yù)縮放因子除以該第二圖像距離的第一值，該預(yù)縮放因子對應(yīng)2^k，且k為正整數(shù)；通過將有關(guān)于該第一圖像距離和該預(yù)縮放距離部分的乘法結(jié)果右移位q位，決定中間縮放因子，其中q為正整數(shù)；通過將該中間縮放因子截斷至介于-p與(p-1)之間的范圍，獲取最終縮放因子，其中p為大于1024的正整數(shù)；以及基于該候選運(yùn)動向量和該最終縮放因子產(chǎn)生該縮放的運(yùn)動向量，其中，k和q分別被設(shè)定為14和6。

本發(fā)明另一實(shí)施例提供一種推導(dǎo)縮放的運(yùn)動向量的裝置，用于基于與候選塊相關(guān)的候選運(yùn)動向量來推導(dǎo)當(dāng)前塊的縮放的運(yùn)動向量，該裝置包含一個或多個電路用來：決定對應(yīng)于該當(dāng)前塊的當(dāng)前圖像與該當(dāng)前塊的當(dāng)前運(yùn)動向量指向的目標(biāo)參考圖像之間的第一圖像距離；決定對應(yīng)于該候選塊的候選圖像與該候選塊的該候選運(yùn)動向量指向的候選參考圖像之間的第二圖像距離；決定預(yù)縮放距離部分，其中該預(yù)縮放距離部分具有有關(guān)于將預(yù)縮放因子除以該第二圖像距離的第一值，該預(yù)縮放因子對應(yīng)2^k，且k為正整數(shù)；通過將有關(guān)于該第一圖像距離和該預(yù)縮放距離部分的乘法結(jié)果右移位q位，決定中間縮放因子，其中q為正整數(shù)；通過將該中間縮放因子截斷至介于-p與(p-1)之間的范圍，獲取最終縮放因子，其中p為大于1024的正整數(shù)；以及基于該候選運(yùn)動向量和該最終縮放因子產(chǎn)生該縮放的運(yùn)動向量，其中，k和q分別被設(shè)定為14和6。

本發(fā)明另一實(shí)施例提供一種非暫存性計算機(jī)可讀媒介，存儲有計算機(jī)可執(zhí)行程序，當(dāng)該計算機(jī)可執(zhí)行程序被執(zhí)行時，引起解碼器進(jìn)行以下步驟：決定對應(yīng)于當(dāng)前塊的當(dāng)前圖像與該當(dāng)前塊的當(dāng)前運(yùn)動向量指向的目標(biāo)參考圖像之間的第一圖像距離；決定對應(yīng)于候選塊的候選圖像與該候選塊的候選運(yùn)動向量指向的候選參考圖像之間的第二圖像距離；決定預(yù)縮放距離部分，其中該預(yù)縮放距離部分具有有關(guān)于將預(yù)縮放因子除以該第二圖像距離的第一值，該預(yù)縮放因子對應(yīng)2^k，且k為正整數(shù)；通過將有關(guān)于該第一圖像距離和該預(yù)縮放距離部分的乘法結(jié)果右移位q位，決定中間縮放因子，其中q為正整數(shù)；通過將該中間縮放因子截斷至介于-p與(p-1)之間的范圍，獲取最終縮放因子，其中p為大于1024的正整數(shù)；以及基于該候選運(yùn)動向量和該最終縮放因子產(chǎn)生該縮放的運(yùn)動向量，其中，k和q分別被設(shè)定為14和6。

通過利用本發(fā)明，可增加用于運(yùn)動向量縮放的有效縮放比，進(jìn)而提升整合增加后有效縮放比的相關(guān)系統(tǒng)的性能。

附圖說明

圖1是基于hm-3.0中先進(jìn)運(yùn)動向量預(yù)測(amvp)的、用于推導(dǎo)幀間模式的mvp候選項(xiàng)集合的相鄰塊的配置范例的示意圖。

圖2是hm-3.0中用于推導(dǎo)跳過及合并模式的mvp候選項(xiàng)集合的相鄰塊的配置范例的示意圖。

圖3是hm-4.0中用于推導(dǎo)amvp/合并模式的mvp候選項(xiàng)集合的相鄰塊的配置范例的示意圖。

圖4是hm-4.0中先進(jìn)運(yùn)動向量預(yù)測(amvp)的mvp列表的搜尋順序范例的示意圖。

圖5是低延遲編碼系統(tǒng)中參考幀配置范例的示意圖。

圖6是整合了本發(fā)明實(shí)施例的系統(tǒng)的流程圖范例的示意圖，其中有效縮放比增加至超出-4至4的范圍。

具體實(shí)施方式

如前文所述，有效縮放因子的范圍對于某些視頻編碼系統(tǒng)來說是不足的，例如使用一個最近圖像和三個最高品質(zhì)圖像的低延遲系統(tǒng)。為了克服與mvp推導(dǎo)相關(guān)的縮放因子的范圍不足的問題，本發(fā)明的實(shí)施例增加了有效縮放范圍。整合了本發(fā)明實(shí)施例的系統(tǒng)具有[-8,8)、[-16,16)或者[-32,32)的有效縮放范圍，以適應(yīng)具有較長時間距離的參考圖像。

在依據(jù)hm-4.0的運(yùn)動向量預(yù)測子(mvp)推導(dǎo)中，當(dāng)mvp自指向不同參考圖像的mv得出時，mv被縮放至目標(biāo)參考圖像以作為最終的mvp。在mv的縮放過程中，縮放因子由下述方程式(5)來定義：

scalingfactor＝(poccurr–pocref)/(poccol–poccol_ref)＝tb/td,(5)

其中，td為同位圖像與同位圖像的mv指向的參考圖像之間的poc距離，而tb為當(dāng)前圖像與目標(biāo)參考圖像之間的poc距離。用于基于空間相鄰塊的mvp推導(dǎo)的縮放因子可以很容易計算出來。在hm-4.0中，縮放因子依據(jù)下列方程式計算：

x＝(2¹⁴+|td/2|)/td，以及(6)

scalingfactor＝clip(-1024,1023,(tb×x+32)>>6)(7)

隨后，縮放的mv可由下述方程式得出：

scaledmv＝sign(scalingfactor×mv)×((abs(scalingfactor×mv)+127))>>8)(8)

通過將方程式(7)的截斷值增加至2048、4096或者8192，依據(jù)本發(fā)明的實(shí)施例可增加有效縮放比。舉例來說，對方程式(7)可做出如下改變：

scalingfactor＝clip(-2048,2047,(tb×x+32)>>6),(9)

scalingfactor＝clip(-4096,4095,(tb×x+32)>>6),或者(10)

scalingfactor＝clip(-8192,8191,(tb×x+32)>>6)(11)

從而，有效縮放范圍可分別增加至[-8,8)、[-16,16)或者[-32,32)。

上述與圖像距離縮放相關(guān)的無除法運(yùn)算(divisionfreeoperation)是通過數(shù)值x來達(dá)成的，數(shù)值x是由(1/td)與2¹⁴相乘得到，如方程式(6)所示。隨后在方程式(7)所示的scalingfactor的推導(dǎo)中，乘數(shù)2¹⁴可利用右移位6位來補(bǔ)償，而在方程式(8)所示的縮放的mv的推導(dǎo)中，則利用右移位8位來補(bǔ)償。雖然方程式(7)和(8)中分別利用了右移位6位和8位，但也可以利用其他配置。舉例來說，可在方程式(7)和(8)中利用右移位7位和右移位7位來分別替代右移位6位和8位。在此實(shí)施例中，scalingfactor的推導(dǎo)是基于(tb×x)右移位7位來替代右移位6位，從而scalingfactor的最后數(shù)值被因子2縮小。從而，截斷范圍也被因子2縮小。在此實(shí)施例中，方程式(9)-(11)中的截斷值分別變?yōu)?024、2048以及4096。從而，方程式(6)可被一般化為下述方程式：

ix＝(2^k+|td/2|)/td，以及(12)

其中k為整數(shù)，且k＝q+m。q和m都是整數(shù)，其中q對應(yīng)距離縮放因子distscalefactor推導(dǎo)過程中的右移位，而m則對應(yīng)于縮放的mvscaled_mv_xy推導(dǎo)過程中的右移位。distscalefactor和scaled_mv_xy可推導(dǎo)如下：

distscalefactor＝clip(-p,(p-1),(tb*ix+(1<<(q-1)))>>q)，以及(13)

scaled_mv_xy＝(distscalefactor*mv_xy+(1<<(m-1))–1+(((distscalefactor*mv_xy)<0)？1:0))>>m(14)

其中p是與所需截斷范圍相關(guān)的整數(shù)，且p大于1024。舉例來說，p可對應(yīng)于2048、4096、或者8192，且q和m可分別對應(yīng)于6和8。

圖6是整合了本發(fā)明實(shí)施例的系統(tǒng)的流程圖范例的示意圖。首先，在步驟610中，決定對應(yīng)于當(dāng)前塊的當(dāng)前圖像與當(dāng)前塊的當(dāng)前運(yùn)動向量指向的目標(biāo)參考圖像之間的第一圖像距離。在步驟620中，決定對應(yīng)于候選塊的候選圖像與候選塊的候選mv指向的候選參考圖像之間的第二圖像距離。在步驟630中，決定對應(yīng)于第一距離值與第二距離值之比的距離比。所述第一距離值與第一圖像距離有關(guān)，而所述第二距離值則與第二圖像距離有關(guān)。隨后，在步驟640中，基于候選mv并依據(jù)所述距離比來產(chǎn)生縮放的mv，其中縮放的mv具有介于-m與n之間的有效縮放比，而m和n皆為大于4的正整數(shù)。在某些實(shí)施例中，m和n的值可以是8、16或者32。圖6中的流程圖僅為了說明具有增加的有效縮放比的運(yùn)動向量縮放的范例，本領(lǐng)域的技術(shù)人員亦可通過重排步驟順序、分割一或多個步驟、或整合一或多個步驟來實(shí)施本發(fā)明。

步驟630中的距離比可通過第一縮放因子和第二縮放因子計算得出，其中第一縮放因子與步驟610中決定的第一距離值有關(guān)，而第二縮放因子與步驟620中決定第二距離值有關(guān)。接著，通過將一乘積值截斷至介于-p與(p-1)之間的范圍來產(chǎn)生第一縮放因子，其中所述乘積值有關(guān)于通過將第一距離值與第二縮放因子相乘得到的第一組分以及將所述第一組分右移位6位，而p則大于1024。所述縮放的mv有關(guān)于通過將候選mv與第一縮放因子相乘得到的第二組分以及將第二組分右移位8位。

以上描述是為了使本領(lǐng)域的技術(shù)人員能夠以上文中的特定實(shí)施方式及其需求來實(shí)現(xiàn)本發(fā)明。然而，本領(lǐng)域的技術(shù)人員應(yīng)可對其進(jìn)行各種變型與修飾，而本發(fā)明的基本精神也可以應(yīng)用至其他實(shí)施例中。因此，本發(fā)明并非以所述特定實(shí)施例為限，而應(yīng)以符合本發(fā)明宗旨及新特征的最廣的范圍為界。在上述詳細(xì)描述中，闡述各種特定細(xì)節(jié)是為了便于對本發(fā)明有全面的了解，然而，本領(lǐng)域的技術(shù)人員應(yīng)可理解，本發(fā)明也可在不限定這些具體細(xì)節(jié)中的一部分或者全部的情況下得以實(shí)施。

上述的根據(jù)本發(fā)明的實(shí)施例可以不同硬件、軟件代碼、或兩者的結(jié)合來實(shí)施。舉例來說，依據(jù)本發(fā)明的一個實(shí)施例，其可以是用來實(shí)施所述方法的、整合至視頻壓縮芯片中的電路，或是整合至視頻壓縮軟件中的程序代碼。依據(jù)本發(fā)明的另一個實(shí)施例，其也可以是數(shù)字信號處理器(digitalsignalprocessor，dsp)上執(zhí)行的、用來實(shí)施所述方法的程序代碼。本發(fā)明亦可包含由計算機(jī)處理器、dsp、微處理器、或現(xiàn)場可編程門陣列(fieldprogrammablegatearray，fpga)執(zhí)行的一系列功能。通過執(zhí)行定義了本發(fā)明實(shí)施例特定方法的機(jī)器可讀軟件代碼或固件代碼，這些處理器可被設(shè)置為執(zhí)行依據(jù)本發(fā)明的特定任務(wù)。所述軟件代碼或固件代碼可通過不同的編程語言及不同格式/樣式來開發(fā)。所述軟件代碼亦可符合不同的目標(biāo)平臺。然而，執(zhí)行與本發(fā)明相應(yīng)的任務(wù)的、具有不同代碼格式、樣式及語言的軟件代碼，以及其他方式形成的代碼都應(yīng)包含在本發(fā)明的范圍內(nèi)。

在不脫離本發(fā)明的精神及基本特征的前提下，本發(fā)明亦可用其他特定形式來實(shí)施。以上所述的實(shí)施例僅僅是為了說明本發(fā)明，并非本發(fā)明的限制。本發(fā)明的范圍當(dāng)所附的權(quán)利要求為準(zhǔn)，凡依本發(fā)明權(quán)利要求所做的均等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。