專利名稱：根據(jù)有效參考運(yùn)動(dòng)矢量數(shù)對(duì)一運(yùn)動(dòng)矢量進(jìn)行編碼的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種對(duì)一運(yùn)動(dòng)矢量編碼的方法和裝置，而且，更具體地，涉及一種根據(jù)參考?jí)K的有效運(yùn)動(dòng)矢量數(shù)對(duì)一搜索塊的一運(yùn)動(dòng)矢量編碼的方法和裝置。
在諸如電視電話、電信會(huì)議和高清晰度電視系統(tǒng)的數(shù)字電視系統(tǒng)中，由于視頻幀信號(hào)中的一視頻行信號(hào)包含一序列被稱為象素值的數(shù)字?jǐn)?shù)據(jù)，需要大量的數(shù)字?jǐn)?shù)據(jù)來(lái)定義每一視頻幀信號(hào)。然而，由于傳統(tǒng)傳輸信道的可用頻率帶寬有限，為了通過(guò)其傳送大量的數(shù)字?jǐn)?shù)據(jù)，就需要通過(guò)利用各種數(shù)據(jù)壓縮技術(shù)來(lái)壓縮或減少數(shù)據(jù)量，尤其是在如電視電話和電信會(huì)議系統(tǒng)的低比特率視頻信號(hào)編碼器的情況下。
用于編碼一低比特率編碼系統(tǒng)的視頻信號(hào)的此類技術(shù)之一是面向目標(biāo)的分析一合成編碼技術(shù)，其中，一輸入視頻圖象被分成若干目標(biāo)且用于定義各目標(biāo)的運(yùn)動(dòng)、輪廓和象素?cái)?shù)據(jù)的三組參數(shù)通過(guò)不同的編碼信道進(jìn)行處理。
此種面向目標(biāo)的編碼方法之一是所謂的MPEG(運(yùn)動(dòng)圖象專家組)階段4(MPEG-4)，該方法被設(shè)計(jì)成用于提供或在諸如低比特率通信、交互多媒體(例如游戲、交互電視及此類)和監(jiān)控的應(yīng)用中的允許基于內(nèi)容的相互作用、改進(jìn)的編碼效率和/全球可接入性的一聲頻-視頻編碼標(biāo)準(zhǔn)。(參見(jiàn)，例如，MPEG-4 Video Verification Model Version2.0，國(guó)際標(biāo)準(zhǔn)組織，ISO/IEC JJC1/SC29/WG11 N1260,1996年3月)
根據(jù)數(shù)據(jù)MPEG-4，一輸入視頻圖象被分成多個(gè)相應(yīng)于用戶能利用和操作的位流中的實(shí)體的視頻目標(biāo)平面(VOP)。一VOP能被稱作一目標(biāo)，并由圍繞每一目標(biāo)的其寬度和高度可被選作16象素(一宏塊大小)的最小倍數(shù)的限界矩形表示，以便于該編碼器在逐VOP的基礎(chǔ)上，即在逐目標(biāo)的基礎(chǔ)上處理該輸入視頻圖象。該VOP包括組成亮度分量(Y)和色度分量(Cr,Cb)的顏色信息及由例如二進(jìn)制掩碼表示的輪廓信息。
而且，在各種視頻壓縮技術(shù)中，所謂的混和編碼技術(shù)是已知最有效的，它將時(shí)間的和空間的壓縮技術(shù)與統(tǒng)計(jì)編碼技術(shù)結(jié)合在一起。
大數(shù)混和編碼技術(shù)利用一運(yùn)動(dòng)補(bǔ)償DPCM(充分脈沖編碼調(diào)制)、二維DCT(離散余強(qiáng)變換)、DCT系數(shù)的量化和VLC(可變長(zhǎng)度編碼)。運(yùn)動(dòng)補(bǔ)償DPCM是一估計(jì)一目標(biāo)在一當(dāng)前幀與其先前幀之間的運(yùn)動(dòng)，并根據(jù)該目標(biāo)的運(yùn)動(dòng)流預(yù)測(cè)當(dāng)前幀以產(chǎn)生代表當(dāng)前幀和其預(yù)測(cè)幀之間的差的差分信號(hào)的過(guò)程。
尤其是，在運(yùn)動(dòng)補(bǔ)償DPCM中，根據(jù)估測(cè)當(dāng)前和先前幀之間的運(yùn)動(dòng)從相應(yīng)先前幀數(shù)據(jù)中預(yù)測(cè)出當(dāng)前幀數(shù)據(jù)。此種預(yù)測(cè)的運(yùn)動(dòng)可根據(jù)表示先前和當(dāng)前幀之間的象素的位移的二維運(yùn)動(dòng)矢量來(lái)被描述。
有兩種估計(jì)一目標(biāo)的象素位移的基本方法。一般地，它們可能分成兩類一類是逐塊估算，而且一類是逐象素的方法。
在逐象素方法中，為每一個(gè)象素確定位移。此技術(shù)能使象素值的估算更準(zhǔn)確，而且能夠容易地處理目標(biāo)的定標(biāo)變化和非轉(zhuǎn)換的運(yùn)動(dòng)，例如定標(biāo)改變和旋轉(zhuǎn)。然而，在逐象素方法中，由于在每一象素處確定一運(yùn)動(dòng)矢量，故將所有的運(yùn)動(dòng)矢量傳送至接收器實(shí)際上是不可能的。
另一方面，利用逐塊運(yùn)動(dòng)估算，當(dāng)前幀被分成多個(gè)搜索塊。為確定當(dāng)前幀中的一搜索塊的一運(yùn)動(dòng)矢量，在當(dāng)前幀中的搜索塊和包含于一先前幀內(nèi)的一般較大的搜索區(qū)中的相等大小的多個(gè)參考?jí)K中的每一個(gè)之間執(zhí)行相似性計(jì)算。利用一諸如平均絕對(duì)誤差或均方誤差的誤差函數(shù)來(lái)執(zhí)行當(dāng)前幀中的搜索塊和先當(dāng)幀的搜索區(qū)中的一個(gè)參考?jí)K之間的相似性計(jì)算。通過(guò)定義，該運(yùn)動(dòng)矢量代表該搜索塊和參考?jí)K之間的產(chǎn)生最小誤差函數(shù)的位移。
參考圖2，示出了用于根據(jù)一參考?jí)K的第一有效運(yùn)動(dòng)矢量來(lái)對(duì)一搜索塊的運(yùn)動(dòng)矢量編碼的傳統(tǒng)裝置的原理方框圖。
有關(guān)當(dāng)前幀中的每一搜索塊的形狀和結(jié)構(gòu)(texture)的運(yùn)動(dòng)矢量信息被順序輸入存儲(chǔ)器10、參考?jí)K選擇器15和差值編碼器17，其中有關(guān)一搜索塊的運(yùn)動(dòng)矢量信息包括當(dāng)前幀中的搜索塊的位置數(shù)據(jù)和它的運(yùn)動(dòng)矢量，該運(yùn)動(dòng)矢量由其水平和垂直分量表示。存儲(chǔ)器10通過(guò)利用其位置數(shù)據(jù)作為地址來(lái)存儲(chǔ)該運(yùn)動(dòng)矢量。
參考?jí)K選擇器15根據(jù)其位置數(shù)據(jù)來(lái)確定當(dāng)前搜索塊的參考搜索塊并從存儲(chǔ)器10檢索該參考搜索塊的運(yùn)動(dòng)矢量(參考運(yùn)動(dòng)矢量)，該參考搜索塊具有與當(dāng)前搜索塊的預(yù)定的位置關(guān)系。例如，如在MPEG-4,Video Verificafion Model Version 7、0,ISO/IECJTC1/SC29/WG11,MPEG97/1642中所公開(kāi)的，也如

圖1所示，在一形狀模式中，位于當(dāng)前搜索塊的左、上方、右上的三個(gè)塊可被確定為參考搜索塊。另一方面，在一形狀一結(jié)構(gòu)組合模式中，根據(jù)每一形狀和結(jié)構(gòu)確定總共6個(gè)塊。在形狀模式情況中的3個(gè)參考運(yùn)動(dòng)矢量或在形狀一結(jié)構(gòu)組合模式情況中的6個(gè)參考運(yùn)動(dòng)矢量被作為當(dāng)前搜索塊的運(yùn)動(dòng)矢量(當(dāng)前運(yùn)動(dòng)矢量)的參考運(yùn)動(dòng)矢量提供給預(yù)測(cè)值確定器16。響應(yīng)于該參考運(yùn)動(dòng)矢量，預(yù)測(cè)值確定器16以例如圖1所示的MVS1、MVS2、MVS3、MV1、MV2、MV3的一定的次序安排參考運(yùn)動(dòng)矢量，再將第一有效參考運(yùn)動(dòng)矢量，即首先檢測(cè)出的有效參考運(yùn)動(dòng)矢量，確定為當(dāng)前運(yùn)動(dòng)矢量的一預(yù)測(cè)值，再將其提供給差值編碼器17，其中該有效參考運(yùn)動(dòng)矢量是其相應(yīng)參考?jí)K包含一目標(biāo)的一邊界的運(yùn)動(dòng)矢量。
差值編碼器17根據(jù)DPCM技術(shù)找出當(dāng)前運(yùn)動(dòng)矢量和其預(yù)測(cè)值之差，再通過(guò)利用例如VLC技術(shù)對(duì)該差值編碼。然后將此被編碼的差值作為當(dāng)前搜索塊的編碼的運(yùn)動(dòng)矢量傳送給接收端的解碼器。
通過(guò)根據(jù)一搜索塊的運(yùn)動(dòng)矢量的預(yù)測(cè)值對(duì)該運(yùn)動(dòng)矢量編碼，代表運(yùn)動(dòng)矢量的數(shù)據(jù)量就能被有效地減少，這是由于運(yùn)動(dòng)矢量和其預(yù)測(cè)值之差在大多數(shù)情況下通常小于該運(yùn)動(dòng)矢量本身。
然而，在某些情況下，例如，如果跟隨在第一個(gè)參考運(yùn)動(dòng)矢量之后的有效參考運(yùn)動(dòng)矢量比該第一個(gè)參考運(yùn)動(dòng)矢量更類似于當(dāng)前運(yùn)動(dòng)矢量，則根據(jù)上述的簡(jiǎn)單選擇的傳統(tǒng)預(yù)測(cè)值確定方法不能產(chǎn)生最佳的運(yùn)動(dòng)矢量的預(yù)測(cè)值，導(dǎo)致編碼效率的下降。
因此，本發(fā)明的一個(gè)目的是提供一種能夠確定一運(yùn)動(dòng)矢量的最佳預(yù)測(cè)值從而改進(jìn)該運(yùn)動(dòng)矢量的編碼效率的方法和裝置。
根據(jù)本發(fā)明的一個(gè)方面，提供了一種方法，用于根據(jù)多個(gè)參考運(yùn)動(dòng)矢量對(duì)當(dāng)前運(yùn)動(dòng)矢量編碼，其中，每一運(yùn)動(dòng)矢量包括第一和第二分量，該方法包括下列步驟
(a)在形狀模式中找出對(duì)于形狀的有效參考運(yùn)動(dòng)矢量、或在形狀-結(jié)構(gòu)組合模式中找出形狀和結(jié)構(gòu)的有效參考運(yùn)動(dòng)矢量，其中所述有效參考運(yùn)動(dòng)矢量是其相應(yīng)參考?jí)K包含一目標(biāo)的邊界的運(yùn)動(dòng)矢量；(b)計(jì)數(shù)所述有效參考運(yùn)動(dòng)矢量，如果所述有效參考運(yùn)動(dòng)矢量的數(shù)目等于O，則產(chǎn)生第一選擇信號(hào)；如果是其它情況，則產(chǎn)生第二選擇信號(hào)；(c)確定在步驟(a)中找出的所述有效參考運(yùn)動(dòng)矢量中的當(dāng)前運(yùn)動(dòng)矢量的一預(yù)測(cè)值，其中如果至少有一個(gè)對(duì)于形狀的有效的參考運(yùn)動(dòng)矢量，則所述預(yù)測(cè)值首先從對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量中選出；而如果是其它情況，在形狀-結(jié)構(gòu)組合模式的情況下，則從對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量中選出；(d)響應(yīng)于步驟(b)中產(chǎn)生的所述第一選擇信號(hào)，選擇0值，或響應(yīng)于步驟(b)中產(chǎn)生的所述第二選擇信號(hào)，選擇步驟(c)中確定的所述預(yù)測(cè)值，由此確定一最佳預(yù)測(cè)值；及(e)對(duì)所述當(dāng)前運(yùn)動(dòng)矢量的第一分量和步驟(d)中確定的所述最佳預(yù)測(cè)值的第一分量之間的差值，以及所述當(dāng)前運(yùn)動(dòng)矢量的第二分量和步驟(d)中確定的所述最佳預(yù)測(cè)值的第二分量之間的差值進(jìn)行編碼，由此產(chǎn)生所述當(dāng)前運(yùn)動(dòng)矢量的編碼的數(shù)據(jù)。
根據(jù)本發(fā)明的另一個(gè)方面，提供了一種裝置，用于根據(jù)多個(gè)參考運(yùn)動(dòng)矢量對(duì)一當(dāng)前運(yùn)動(dòng)矢量編碼，每個(gè)運(yùn)動(dòng)矢量包括第一和第二分量，該裝置包括裝置，用于在形狀模式中找到對(duì)于形狀的有效參考運(yùn)動(dòng)矢量、或在形狀一結(jié)構(gòu)組合模式中找到對(duì)于形狀和結(jié)構(gòu)的有效參考運(yùn)動(dòng)矢量，基中所述有效參考運(yùn)動(dòng)矢量是其相應(yīng)參考?jí)K包含一目標(biāo)的一邊界的運(yùn)動(dòng)矢量；裝置，用于計(jì)數(shù)所述有效參考運(yùn)動(dòng)矢量，如果所述有效參考運(yùn)動(dòng)矢量的數(shù)目等于0，則產(chǎn)生第一選擇信號(hào)，如果是其它情況，則產(chǎn)生第二選擇信號(hào)；裝置，用于確定在所述找尋裝置中找到的所述有效參考運(yùn)動(dòng)矢量中的當(dāng)前運(yùn)動(dòng)矢量的一預(yù)測(cè)值，其中，如果至少有一個(gè)對(duì)于形狀的有效參考運(yùn)動(dòng)矢量，則首先從對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量中選出所述預(yù)測(cè)值，而如果是其它情況，在形狀-結(jié)構(gòu)組合模式的情況下，則從對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量中選出所述預(yù)測(cè)值；裝置，用于響應(yīng)于在所述計(jì)數(shù)裝置處產(chǎn)生的所述第一選擇信號(hào)，選擇0值，或響應(yīng)于在所述計(jì)數(shù)裝置處產(chǎn)生的所述第二選擇信號(hào)，選擇在所述確定裝置處確定的所述預(yù)測(cè)值，由此確定一最佳預(yù)測(cè)值；及裝置，用于對(duì)所述當(dāng)前運(yùn)動(dòng)矢量的第一分量和在所述選擇裝置處確定的所述最佳預(yù)測(cè)值的第一分量之間的差值，以及所述當(dāng)前運(yùn)動(dòng)矢量的第二分量和在所述選擇裝置處確定的所述最佳預(yù)測(cè)值的第二分量之間的差值進(jìn)行編碼，由此產(chǎn)生所述當(dāng)前運(yùn)動(dòng)矢量的編碼的數(shù)據(jù)。
本發(fā)明的以上和其它目的和特征將通過(guò)對(duì)以下參考附圖給出的優(yōu)選實(shí)施例的描述而變得顯然，其中圖1給出對(duì)于形狀和結(jié)構(gòu)的參考運(yùn)動(dòng)矢量的示例性框圖；圖2示出了用于通過(guò)將第一有效參考運(yùn)動(dòng)矢量選擇作為當(dāng)前運(yùn)動(dòng)矢量的一預(yù)測(cè)值而對(duì)一搜索塊的一運(yùn)動(dòng)矢量進(jìn)行編碼的常規(guī)裝置的框圖；及圖3提供了根據(jù)本發(fā)明的用于對(duì)一搜索塊的一運(yùn)動(dòng)矢量進(jìn)行編碼的裝置100的方框圖。
參考圖3，示出了根據(jù)本發(fā)明的用于對(duì)一搜索塊的一運(yùn)動(dòng)矢量進(jìn)行編碼的裝置100的方框圖，其中一當(dāng)前幀被分成多個(gè)同樣大小的搜索塊，而一先前幀被分成多個(gè)包含在一通常較大的搜索區(qū)中的同樣大小的參考?jí)K。為確定一搜索塊的一運(yùn)動(dòng)矢量，通過(guò)利用一誤差函數(shù)，在當(dāng)前幀的搜索塊和相應(yīng)于該搜索塊的搜索區(qū)中的每一參考?jí)K之間執(zhí)行一相似性計(jì)算。該運(yùn)動(dòng)矢量代表了當(dāng)前幀中的搜索塊和產(chǎn)生最小誤差函數(shù)的先前幀的相應(yīng)的搜索區(qū)內(nèi)的參考?jí)K之間的位移。有關(guān)當(dāng)前幀內(nèi)的每一搜索塊的形狀和結(jié)構(gòu)的運(yùn)動(dòng)矢量信息經(jīng)線路L10被輸入給存儲(chǔ)器10、參考?jí)K選擇器20和差值編碼器90，其中該運(yùn)動(dòng)矢量信息代表一當(dāng)前搜索塊的位置數(shù)據(jù)及其運(yùn)動(dòng)矢量，該運(yùn)動(dòng)矢量由它的一水平和垂直分量表示。
存儲(chǔ)器10通過(guò)利用其位置數(shù)據(jù)將每個(gè)搜索塊的運(yùn)動(dòng)矢量存儲(chǔ)于其中。
參考?jí)K選擇器20根據(jù)其位置數(shù)據(jù)確定當(dāng)前搜索塊的參考搜索塊，并從存儲(chǔ)器10中檢索該參考搜索塊的運(yùn)動(dòng)矢量(參考運(yùn)動(dòng)矢量)。在本發(fā)明的一優(yōu)選實(shí)施例中，以與上述MPEG-4檢驗(yàn)?zāi)Ｊ?.0中相同的方法將位于該當(dāng)前搜索塊的左、上、右上方的三個(gè)搜索塊選作為參考搜索塊。在本發(fā)明的另一個(gè)例子中，另一組搜索塊，例如，在該當(dāng)前搜索塊的左、上和左上方的一組搜索塊，可被確定為參考搜索塊。在任何情況中，最好將參考搜索塊的數(shù)目設(shè)置為一奇數(shù)以方便對(duì)其運(yùn)動(dòng)矢量的中值篩選。
這些參考搜索塊的運(yùn)動(dòng)矢量(每一運(yùn)動(dòng)矢量包括一水平和一垂直分量)被作為當(dāng)前搜索塊的運(yùn)動(dòng)矢量(當(dāng)前運(yùn)動(dòng)矢量)的參考運(yùn)動(dòng)矢量提供至有效運(yùn)動(dòng)矢量確定器30。
在有效運(yùn)動(dòng)矢量確定器30，計(jì)數(shù)有效參考運(yùn)動(dòng)矢量，其中該有效參考運(yùn)動(dòng)矢量是其相應(yīng)的參考?jí)K包含一目標(biāo)的一邊界的運(yùn)動(dòng)矢量。在一形狀-結(jié)構(gòu)組合模式中，對(duì)于形狀和結(jié)構(gòu)的有效參考運(yùn)動(dòng)矢量被一起計(jì)數(shù)。如果在形狀模式中的對(duì)于形狀的有效參考運(yùn)動(dòng)矢量數(shù)目或在形狀-結(jié)構(gòu)組合模式中對(duì)于形狀和結(jié)構(gòu)的有效參考運(yùn)動(dòng)矢量的組合數(shù)目等于0，則第一選擇信號(hào)被提供給切換器80，而如果是其它情況，則將第二選擇信號(hào)提供給其。同時(shí)首先將對(duì)于形狀的有效參考運(yùn)動(dòng)矢量的數(shù)目提供至選擇信號(hào)發(fā)生器60。如果沒(méi)有對(duì)于形狀的參考運(yùn)動(dòng)矢量是有效的并且在形狀-結(jié)構(gòu)組合模式的情況下，則將對(duì)于結(jié)構(gòu)的有效參考運(yùn)動(dòng)矢量數(shù)提供至選擇信號(hào)發(fā)生器60。
在此之下，參考運(yùn)動(dòng)矢量意指對(duì)于形狀的參考運(yùn)動(dòng)矢量。然而，在形狀-結(jié)構(gòu)組合模式中，如果沒(méi)有對(duì)于形狀的參考運(yùn)動(dòng)矢量是有效的，則參考運(yùn)動(dòng)矢量意指對(duì)于結(jié)構(gòu)的參考運(yùn)動(dòng)矢量。
同時(shí)，這些有效參考運(yùn)動(dòng)矢量經(jīng)線路L20被提供至中值濾波器40和在先運(yùn)動(dòng)矢量選擇器50。
中值濾波器40根據(jù)從有效運(yùn)動(dòng)矢量確定器30饋送的參考運(yùn)動(dòng)矢量，將一中值矢量確定為一預(yù)測(cè)值。例如，該中值矢量MW-MED的一水平和一垂直分量MV-MED-x和MV-MED-y被計(jì)算為MV-MED-x=中值(MV1x,MV2x,….,MVNx)
MV-MED-y=中值(MV1y,MV2y,….,MVNy)其中MVix和MViy分別是第i個(gè)參考運(yùn)動(dòng)矢量的水平和垂直分量，i是1,2,…,N,N是參考運(yùn)動(dòng)矢量的總數(shù)。例如，如果N=3，且MV1=(-2,3),MV2=(1,5)及MV3=(-1,2)，則MV-MED-x=-1而MV-MED-y=5。計(jì)算出的中值矢量的水平和垂直分量被送至選擇器70。
同時(shí)，在先運(yùn)動(dòng)矢量選擇器50以一預(yù)定的次序，例如，當(dāng)前搜索塊的左、上、右上方來(lái)安排這些有效參考運(yùn)動(dòng)矢量，并將第一有效參考運(yùn)動(dòng)矢量選為當(dāng)前運(yùn)動(dòng)矢量的預(yù)測(cè)值，且將其提供至選擇器70，該第一有效參考運(yùn)動(dòng)矢量是在這些有效參考運(yùn)動(dòng)矢量中首先被檢測(cè)出的一有效參考運(yùn)動(dòng)矢量。
如果有效參考運(yùn)動(dòng)矢量數(shù)等于3，即所有參考運(yùn)動(dòng)矢量都有效，則選擇信號(hào)發(fā)生器60向選擇器70提供第一選擇信號(hào)，而如果并非所有參考運(yùn)動(dòng)矢量都有效，則提供第二選擇信號(hào)。
選擇器70響應(yīng)于從選擇信號(hào)發(fā)生器60送來(lái)的第一選擇信號(hào)而選擇從中值濾波器40送來(lái)的預(yù)測(cè)值，或響應(yīng)于從選擇信號(hào)發(fā)生器60送來(lái)的第二選擇信號(hào)而選擇從在先運(yùn)動(dòng)矢量選擇器50送來(lái)的預(yù)測(cè)值；并將一選擇的預(yù)測(cè)值提供至切換器80。
切換器80響應(yīng)于從有效運(yùn)動(dòng)矢量確定器30送來(lái)的第一選擇信號(hào)而選擇0值，或響應(yīng)于從有效運(yùn)動(dòng)矢量確定器30送來(lái)的第二選擇信號(hào)而選擇從選擇器送來(lái)的預(yù)測(cè)值；并將一選擇的預(yù)測(cè)值作為最佳預(yù)測(cè)值提供至差值編碼器90。
差值編碼器90根據(jù)傳統(tǒng)DPCM技術(shù)計(jì)算當(dāng)前運(yùn)動(dòng)矢量的水平分量和最佳預(yù)測(cè)值的水平分量之差以及當(dāng)前運(yùn)動(dòng)矢量的垂直分量和最佳預(yù)測(cè)值的垂直分量之差；并根據(jù)例如VLC技術(shù)，對(duì)這些差值編碼。被編碼的差值被傳送到一發(fā)送器(未示出)用于其發(fā)送。
雖然參考具體實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，但對(duì)于本領(lǐng)域的熟練人員而言，顯然可在不背離所附權(quán)利要求所定義的本發(fā)明的精神和范圍的前提下作出各種變化和改動(dòng)。
權(quán)利要求
1.一種用于根據(jù)多個(gè)參考運(yùn)動(dòng)矢量對(duì)當(dāng)前運(yùn)動(dòng)矢量進(jìn)行編碼的方法，其中一運(yùn)動(dòng)矢量代表在當(dāng)前幀中的一搜索塊和先前幀中的一參考?jí)K之間的位移，而每一運(yùn)動(dòng)矢量包括一水平和一垂直分量，該方法包括以下步驟(a)在形狀模式中找出對(duì)于形狀的有效參考運(yùn)動(dòng)矢量、或在形狀-結(jié)構(gòu)組合模式中找出形狀和結(jié)構(gòu)的有效參考運(yùn)動(dòng)矢量，其中所述有效參考運(yùn)動(dòng)矢量是其相應(yīng)參考?jí)K包含一目標(biāo)的邊界的運(yùn)動(dòng)矢量；(b)計(jì)數(shù)所述有效參考運(yùn)動(dòng)矢量，如果所述有效參考運(yùn)動(dòng)矢量的數(shù)目等于O，則產(chǎn)生第一選擇信號(hào)；如果是其它情況，則產(chǎn)生第二選擇信號(hào)；(c)確定在步驟(a)中找出的所述有效參考運(yùn)動(dòng)矢量中的當(dāng)前運(yùn)動(dòng)矢量的一預(yù)測(cè)值，其中如果至少有一個(gè)對(duì)于形狀的有效的參考運(yùn)動(dòng)矢量，則所述預(yù)測(cè)值首先從對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量中選出；而如果是其它情況，在形狀-結(jié)構(gòu)組合模式的情況下，則從對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量中選出；(d)響應(yīng)于步驟(b)中產(chǎn)生的所述第一選擇信號(hào)，選擇0值，或響應(yīng)于步驟(b)中產(chǎn)生的所述第二選擇信號(hào)，選擇步驟(c)中確定的所述預(yù)測(cè)值，由此確定一最佳預(yù)測(cè)值；及(e)對(duì)所述當(dāng)前運(yùn)動(dòng)矢量的第一分量和步驟(d)中確定的所述最佳預(yù)測(cè)值的第一分量之間的差值，以及所述當(dāng)前運(yùn)動(dòng)矢量的第二分量和步驟(d)中確定的所述最佳預(yù)測(cè)值的第二分量之間的差值進(jìn)行編碼，由此產(chǎn)生所述當(dāng)前運(yùn)動(dòng)矢量的編碼的數(shù)據(jù)。
2.根據(jù)權(quán)利要權(quán)利1的方法，其中所述確定步驟(C)包括(C1)在對(duì)于形狀的所有參考運(yùn)動(dòng)矢量都是有效的情況下，確定所述具有一第一和一第二分量的預(yù)測(cè)值，所述預(yù)測(cè)值的第一分量代表對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量的第一分量的中值，而所述預(yù)測(cè)值的第二分量表示對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量的第二分量的中值；或者在并非對(duì)于形狀的所有參考運(yùn)動(dòng)矢量都是有效的情況下，在以一預(yù)定的次序布置了對(duì)于形狀的所述參考運(yùn)動(dòng)矢量之后，確定具有一第一和一第二分量的所述預(yù)測(cè)值，所述預(yù)測(cè)值的第一分量代表對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量的第一分量中的最先前的分量，而所述預(yù)測(cè)值的第二分量表示對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量的第二分量中的最先前的分量；(C2)在沒(méi)有對(duì)于形狀的參考運(yùn)動(dòng)矢量是有效的情況下，在對(duì)于結(jié)構(gòu)的所有所述參考運(yùn)動(dòng)矢量都是有效時(shí)，確定具有一第一和一第二分量的所述預(yù)測(cè)值，所述預(yù)測(cè)值的第一分量代表對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量的第一分量的中值，而所述預(yù)測(cè)值的第二分量表示對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量的第二分量的中值；或者在并非對(duì)于結(jié)構(gòu)的所有所述參考運(yùn)動(dòng)矢量都是有效的情況下，在以所述預(yù)定的次序布置對(duì)于結(jié)構(gòu)的所述參考運(yùn)動(dòng)矢量以后，確定具有一第一和一第二分量的所述預(yù)測(cè)值，所述預(yù)測(cè)值的第一分量代表對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量的第一分量中的最先前的分量，而所述預(yù)測(cè)值的第二分量表示對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量的第二分量中的最先前的分量；及(C3)在沒(méi)有對(duì)于形狀和結(jié)構(gòu)的所述參考運(yùn)動(dòng)矢量是有效的情況下，確定具有一第一和一第二分量的所述預(yù)測(cè)值，該所述預(yù)測(cè)值的第一分量有0值，而且該預(yù)測(cè)值的第二分量具有0值。
3.根據(jù)權(quán)利要求2的方法，其中所述步驟(C1)和(C2)包括步驟按以下的次序安置所述的有效參考運(yùn)動(dòng)矢量當(dāng)前搜索塊的左、上、右上方。
4.根據(jù)權(quán)利要求3方法，其中所述步驟(C1)和(C2)還包括步驟在所述有效參考運(yùn)動(dòng)矢量等于1的情況下，將所述有效參考運(yùn)動(dòng)矢量的第一和第二分量作為最先前的分量。
5.根據(jù)權(quán)利要求4的方法，其中所述編碼步驟(e)是通過(guò)VLC技術(shù)執(zhí)行的。
6.一種用于根據(jù)多個(gè)參考運(yùn)動(dòng)矢量對(duì)當(dāng)前運(yùn)動(dòng)矢量進(jìn)行編碼的裝置，其中一運(yùn)動(dòng)矢量代表在當(dāng)前幀中的一搜索塊和先前幀中的一參考?jí)K之間的位移，而每一運(yùn)動(dòng)矢量包括一水平和一垂直分量，該裝置包括裝置，用于在形狀模式中找到對(duì)于形狀的有效參考運(yùn)動(dòng)矢量、或在形狀一結(jié)構(gòu)組合模式中找到對(duì)于形狀和結(jié)構(gòu)的有效參考運(yùn)動(dòng)矢量，基中所述有效參考運(yùn)動(dòng)矢量是其相應(yīng)參考?jí)K包含一目標(biāo)的一邊界的運(yùn)動(dòng)矢量；裝置，用于計(jì)數(shù)所述有效參考運(yùn)動(dòng)矢量，如果所述有效參考運(yùn)動(dòng)矢量的數(shù)目等于0，則產(chǎn)生第一選擇信號(hào)，如果是其它情況，則產(chǎn)生第二選擇信號(hào)；裝置，用于確定在所述找尋裝置中找到的所述有效參考運(yùn)動(dòng)矢量中的當(dāng)前運(yùn)動(dòng)矢量的一預(yù)測(cè)值，其中，如果至少有一個(gè)對(duì)于形狀的有效參考運(yùn)動(dòng)矢量，則首先從對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量中選出所述預(yù)測(cè)值，而如果是其它情況，在形狀-結(jié)構(gòu)組合模式的情況下，則從對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量中選出所述預(yù)測(cè)值；裝置，用于響應(yīng)于在所述計(jì)數(shù)裝置處產(chǎn)生的所述第一選擇信號(hào)，選擇0值，或響應(yīng)于在所述計(jì)數(shù)裝置處產(chǎn)生的所述第二選擇信號(hào)，選擇在所述確定裝置處確定的所述預(yù)測(cè)值，由此確定一最佳預(yù)測(cè)值；及裝置，用于對(duì)所述當(dāng)前運(yùn)動(dòng)矢量的第一分量和在所述選擇裝置處確定的所述最佳預(yù)測(cè)值的第一分量之間的差值，以及所述當(dāng)前運(yùn)動(dòng)矢量的第二分量和在所述選擇裝置處確定的所述最佳預(yù)測(cè)值的第二分量之間的差值進(jìn)行編碼，由此產(chǎn)生所述當(dāng)前運(yùn)動(dòng)矢量的編碼的數(shù)據(jù)。
7.根據(jù)權(quán)利要求6的裝置，其中所述確定裝置，包括第一確定裝置，用于在對(duì)于形狀的所有參考運(yùn)動(dòng)矢量都是有效的情況下，確定所述具有一第一和一第二分量的預(yù)測(cè)值，所述預(yù)測(cè)值的第一分量代表對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量的第一分量的中值，而所述預(yù)測(cè)值的第二分量表示對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量的第二分量的中值；或者在并非對(duì)于形狀的所有參考運(yùn)動(dòng)矢量都是有效的情況下，在以一預(yù)定的次序布置了對(duì)于形狀的所述參考運(yùn)動(dòng)矢量之后，確定具有一第一和一第二分量的所述預(yù)測(cè)值，所述預(yù)測(cè)值的第一分量代表對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量的第一分量中的最先前的分量，而所述預(yù)測(cè)值的第二分量表示對(duì)于形狀的所述有效參考運(yùn)動(dòng)矢量的第二分量中的最先前的分量；第二確定裝置，用于在沒(méi)有對(duì)于形狀的參考運(yùn)動(dòng)矢量是有效的情況下，在對(duì)于結(jié)構(gòu)的所有所述參考運(yùn)動(dòng)矢量都是有效時(shí)，確定具有一第一和一第二分量的所述預(yù)測(cè)值，所述預(yù)測(cè)值的第一分量代表對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量的第一分量的中值，而所述預(yù)測(cè)值的第二分量表示對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量的第二分量的中值；或者在并非對(duì)于結(jié)構(gòu)的所有所述參考運(yùn)動(dòng)矢量都是有效的情況下，在以所述預(yù)定的次序布置對(duì)于結(jié)構(gòu)的所述參考運(yùn)動(dòng)矢量以后，確定具有一第一和一第二分量的所述預(yù)測(cè)值，所述預(yù)測(cè)值的第一分量代表對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量的第一分量中的最先前的分量，而所述預(yù)測(cè)值的第二分量表示對(duì)于結(jié)構(gòu)的所述有效參考運(yùn)動(dòng)矢量的第二分量中的最先前的分量；及第三確定裝置，用于在沒(méi)有對(duì)于形狀和結(jié)構(gòu)的所述參考運(yùn)動(dòng)矢量是有效的情況下，確定具有一第一和一第二分量的所述預(yù)測(cè)值，該所述預(yù)測(cè)值的第一分量有0值，而且該預(yù)測(cè)值的第二分量具有0值。
8.根據(jù)權(quán)利要求7的裝置，其中所述第一和第二確定裝置包括裝置，用于按以下的次序安置所述有效參考運(yùn)動(dòng)矢量當(dāng)前搜索塊的左、上、右上方。
9.根據(jù)權(quán)利要求8的裝置，其中所述第一和第二確定裝置還包括裝置，用于在所述有效參考運(yùn)動(dòng)矢量數(shù)等于1的情況下，將所述有效參考運(yùn)動(dòng)矢量的第一和第二分量作為先前的分量。
10.根據(jù)權(quán)利要求9的裝置，其中所述編碼裝置，是通過(guò)VLC技術(shù)執(zhí)行的。
全文摘要
根據(jù)參考運(yùn)動(dòng)矢量對(duì)當(dāng)前運(yùn)動(dòng)矢量進(jìn)行編碼。首先,計(jì)數(shù)有效參考運(yùn)動(dòng)矢量的數(shù)目。根據(jù)該數(shù)目,確定當(dāng)前運(yùn)行矢量的一預(yù)測(cè)值。這就是說(shuō),以代表該有效參考運(yùn)動(dòng)矢量的水平和垂直分量的中值的水平和垂直分量,或以有效參考運(yùn)動(dòng)矢量的水平和垂直分量的最先前的分量或0來(lái)確定該預(yù)測(cè)值,通過(guò)利用差分脈沖編碼技術(shù)和可變長(zhǎng)度編碼方法根據(jù)此預(yù)測(cè)值對(duì)該當(dāng)前運(yùn)行矢量編碼。
文檔編號(hào)H04N5/14GK1213253SQ9711937
公開(kāi)日1999年4月7日 申請(qǐng)日期1997年9月30日 優(yōu)先權(quán)日1997年9月25日
發(fā)明者李尚勲 申請(qǐng)人:大宇電子株式會(huì)社