專利名稱：用于檢測最優(yōu)運(yùn)動(dòng)矢量的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于確定運(yùn)動(dòng)矢量的方法和設(shè)備，更具體地說，涉及一種通過利用運(yùn)動(dòng)補(bǔ)償塊信號的幀間的時(shí)間關(guān)系及象素間的空間關(guān)系確定運(yùn)動(dòng)矢量的改進(jìn)的方法和設(shè)備。
數(shù)字化視頻信號的傳輸比模擬信號的傳輸能夠提供更高的質(zhì)量的視頻圖象。當(dāng)一個(gè)含有一序列圖象“幀”的圖象信號以數(shù)字形式表達(dá)時(shí)，就生成了大量的傳輸數(shù)據(jù)，尤其是在高清晰度電視(HDTV)系統(tǒng)的情況下。然而，由于一個(gè)傳統(tǒng)傳輸信道的可用頻率帶寬是有限的，為了通過有限的信道帶寬傳輸大量的數(shù)字?jǐn)?shù)據(jù)，有必要壓縮或者減少傳輸數(shù)據(jù)量。在各種視頻壓縮技術(shù)中，所謂的混合編碼技術(shù)是已知最有效的，它把時(shí)間及空間壓縮技術(shù)和統(tǒng)計(jì)編碼技術(shù)結(jié)合在了一起。
大多數(shù)混合編碼技術(shù)使用一種運(yùn)動(dòng)補(bǔ)償DPCM(差分脈沖碼調(diào)制)、二維DCT(離散余弦變換)、DCT系數(shù)的量化以及VLC(可變長度編碼)。運(yùn)動(dòng)補(bǔ)償DPCM是一種處理，它確定當(dāng)前幀和比如先前幀的參考幀之間一個(gè)目標(biāo)的運(yùn)動(dòng)，并且根據(jù)該目標(biāo)的運(yùn)動(dòng)流預(yù)測當(dāng)前幀從而產(chǎn)生一個(gè)代表當(dāng)前幀和其預(yù)測之差的差分信號。
減少或去除諸如運(yùn)動(dòng)補(bǔ)償DPCM數(shù)據(jù)的圖象數(shù)據(jù)之間的空間冗余的二維DCT將一數(shù)字圖象數(shù)據(jù)塊，例如一8×8象素塊，轉(zhuǎn)換成一組DCT系數(shù)數(shù)據(jù)。此項(xiàng)技術(shù)被描述于Chen和Pratt的“景物自適應(yīng)編碼器”，IEEE Transactions onCommunications。COM-32，第3期225-231頁(1984年3月)，通過用量化器處理這樣的DCT系數(shù)數(shù)據(jù)、進(jìn)行鈕齒掃描和VLC，待傳輸?shù)臄?shù)據(jù)量可被有效地壓縮。
特別是，在運(yùn)動(dòng)補(bǔ)償DPCM中，基于在當(dāng)前和先前幀之間運(yùn)動(dòng)的估算，例如，通過利用塊匹配算法，當(dāng)前幀數(shù)據(jù)可從參考幀數(shù)據(jù)預(yù)測出來。(例如參見J.R.Jain等人的″位移測量及其在幀間圖象編碼中的應(yīng)用″，IEEE Tansactionsof Communications，COM-29，第12期，1799-1808頁。(1981年12月))。借助于代表參考幀和當(dāng)前幀之間象素的位移的二維運(yùn)動(dòng)矢量，可以描述出被這樣估算的運(yùn)動(dòng)。
根據(jù)塊匹配算法，當(dāng)前幀被分成許多搜尋塊。搜尋塊的大小典型地介于8×8和32×32象素之間。為了給一個(gè)在當(dāng)前幀中的搜尋塊確定一個(gè)運(yùn)動(dòng)矢量，在當(dāng)前幀的搜尋塊和包含于參考幀內(nèi)一通常較大的搜尋區(qū)域中的許多相同大小的候選塊中的每一個(gè)之間進(jìn)行類似的計(jì)算。利用諸如平均絕對誤差或均方誤差的一個(gè)誤差函數(shù)，在當(dāng)前幀的搜尋塊和該搜尋區(qū)域中每一個(gè)候選塊之間來進(jìn)行相似性測量。經(jīng)定義，運(yùn)動(dòng)矢量代表了在搜尋塊和一個(gè)產(chǎn)生最小誤差函數(shù)的候選塊之間的位移。
雖然該最小誤差反映了搜尋塊和一個(gè)產(chǎn)生運(yùn)動(dòng)矢量的候選塊之間的最大時(shí)間相互關(guān)系，它并不可以使由運(yùn)動(dòng)補(bǔ)償DPCM提供的一個(gè)誤差信號的象素間的空間關(guān)系最優(yōu)化。
因此，本發(fā)明的主要目的是提供一種改進(jìn)的方法和設(shè)備，用于通過利用搜尋塊和相應(yīng)搜尋區(qū)域內(nèi)的每一個(gè)候選塊之間的相似性測量、以及通過利用從搜尋塊和基于該相似性測量選出的候選塊所產(chǎn)生的每一個(gè)誤差信號中的象素?cái)?shù)據(jù)之間的空間關(guān)系測量來提供一個(gè)最優(yōu)運(yùn)動(dòng)矢量。
一種用于確定視頻信號的當(dāng)前幀和其參考幀之間運(yùn)動(dòng)矢量的方法，其中當(dāng)前幀被分成許多相同大小的搜尋塊，而且參考幀包括相應(yīng)數(shù)量的搜尋區(qū)，每一個(gè)搜尋區(qū)又包括許多所述相同大小的候選塊，該方法包括以下步驟參照其相應(yīng)的搜尋區(qū)域來運(yùn)動(dòng)估算一個(gè)搜尋塊，以此從包含于相應(yīng)搜尋區(qū)域的候選塊中選取多個(gè)候選塊，其中所述的被選候選塊具有的誤差函數(shù)不大于包含于相應(yīng)搜尋區(qū)域內(nèi)的落選候選塊的誤差函數(shù)；產(chǎn)生誤差信號，每一個(gè)誤差信號代表在搜尋塊和每一個(gè)被選候選塊之間的象素?cái)?shù)據(jù)的差值；把每一個(gè)誤差信號變換成一組變換系數(shù)，由此提供許多組變換系數(shù)；基于由所述步驟(c)提供的多組變換系數(shù)而選出一最優(yōu)誤差信號；及確定搜尋塊的一個(gè)運(yùn)動(dòng)矢量，該運(yùn)動(dòng)矢量代表搜尋塊和與所述最優(yōu)誤差信號相應(yīng)的候選塊之間的象素的位移。
從下面參照附圖對優(yōu)選實(shí)施例的描述中，本發(fā)明上述和其它目的及特征將變得顯而易見，附圖中，

圖1說明了一種根據(jù)本發(fā)明的用于壓縮輸入的數(shù)字視頻信號的設(shè)備的方框圖；圖2說明了圖1中示出的一個(gè)候選運(yùn)動(dòng)矢量確定器的方框圖；及圖3代表了一個(gè)圖1中所示的最優(yōu)運(yùn)動(dòng)矢量確定器的方框圖。
參考圖1，示出一種根據(jù)本發(fā)明的包括有一運(yùn)動(dòng)估算器15的用于壓縮輸入的數(shù)字視頻信號的設(shè)備的框圖，其中運(yùn)動(dòng)估算器15包括一個(gè)候選運(yùn)動(dòng)矢量確定器20和一個(gè)最優(yōu)運(yùn)動(dòng)矢量確定器30。
輸入數(shù)字視頻信號的一個(gè)當(dāng)前幀被送入運(yùn)動(dòng)矢量確定器20和30以及一個(gè)減法器10。實(shí)際上，當(dāng)前幀的視頻信號被存儲在一個(gè)輸入存儲器中(未示出)，其中當(dāng)前幀被分成許多搜索塊，這些搜索塊在逐塊的基礎(chǔ)上從該存儲器中被順序地抽取，搜索塊大小典型地在從8×8至32×32象素的范圍內(nèi)。在本發(fā)明的候選運(yùn)動(dòng)矢量確定器20，通過利用傳統(tǒng)的塊匹配算法，在當(dāng)前幀的一個(gè)搜索塊和自一幀存儲器95提供的例如一先前幀的參考幀的相應(yīng)搜尋區(qū)域內(nèi)的每一個(gè)候選塊之間進(jìn)行一運(yùn)動(dòng)估算。從候選運(yùn)動(dòng)矢量確定器20輸出到最優(yōu)運(yùn)動(dòng)矢量確定器30的是預(yù)定數(shù)目的候選運(yùn)動(dòng)矢量。最優(yōu)運(yùn)動(dòng)矢量確定器30選擇一個(gè)候選運(yùn)動(dòng)矢量并把被選的最優(yōu)運(yùn)動(dòng)矢量作為搜尋塊的一個(gè)運(yùn)動(dòng)矢量提供給運(yùn)動(dòng)補(bǔ)償器。在后將參考圖2和圖3對運(yùn)動(dòng)矢量確定器20和30進(jìn)行詳細(xì)描述。
響應(yīng)于來自最優(yōu)運(yùn)動(dòng)矢量確定器30的運(yùn)動(dòng)矢量，一預(yù)測信號，即對應(yīng)于該運(yùn)動(dòng)矢量的候選塊的象素?cái)?shù)據(jù)被從幀存儲器95中抽取出來，并經(jīng)運(yùn)動(dòng)補(bǔ)償器50提供給減法器10和加法中器90。
在減法器10中，從輸入數(shù)字視頻信號的搜索塊減去從運(yùn)動(dòng)補(bǔ)償器50來的預(yù)測信號，其結(jié)果數(shù)據(jù)，即一個(gè)誤差信號或一個(gè)運(yùn)動(dòng)補(bǔ)償塊信號，被送入變換部分60。在變換部分60，通過使用如DCT(離散余弦變換)，誤差信號被編碼成為一組變換系數(shù)。
在量化器70，該組從變換編碼器60來的變換系數(shù)被量化成一組量化變換系數(shù)，該組量化變換系數(shù)隨后被送入VLC編碼器75和一個(gè)逆量化器80。在VLC編碼器75，從量化器70接收的數(shù)據(jù)被轉(zhuǎn)換成一組可變長度編碼的數(shù)據(jù)。該組量化變換系數(shù)在逆量化器80中被轉(zhuǎn)換回成一組傳輸系數(shù)。該組傳輸系數(shù)然后被提供給反變換部分85并在其中被變換居一象素?cái)?shù)據(jù)塊。在加法器90，將從運(yùn)動(dòng)補(bǔ)償器50來的預(yù)測信號與從反變換部分85來的該象素?cái)?shù)據(jù)塊相加以提供待寫入幀存儲器95的搜尋塊的一個(gè)重構(gòu)塊信號。幀存儲器95有兩個(gè)存儲當(dāng)前和先前幀數(shù)據(jù)的幀存儲器單元。從加法器90輸出的信號由象素?cái)?shù)據(jù)塊組成。當(dāng)所有代表當(dāng)前幀的塊都被存儲在幀存儲器95中時(shí)，加法器90提供新的幀數(shù)據(jù)。此時(shí)，該新數(shù)據(jù)被稱作當(dāng)前幀，而以前存在幀存儲器95中的當(dāng)前幀數(shù)據(jù)被稱作先前幀。從VLC編碼器75來的已編碼數(shù)據(jù)被送入發(fā)送端(未示出)用于發(fā)送。
參見圖2，示出了一個(gè)圖1中所示的候選運(yùn)動(dòng)矢量確定器20的詳細(xì)框圖。存儲在圖1中所示的幀存儲器95的先前幀信號被提供給搜尋區(qū)域形成部分22。搜尋區(qū)域形成部分22用一定大小、形狀和搜尋圖形定義了一個(gè)搜尋塊的相應(yīng)搜尋區(qū)域，由此進(jìn)行搜尋塊的運(yùn)動(dòng)估算。在搜尋區(qū)域形成部分22確定了搜尋區(qū)域以后，該搜尋區(qū)域數(shù)據(jù)被提供給候選塊形成部分22-1至24-n?？梢杂泻芏嗟暮蜻x塊形成部分，然而為簡單起見，只畫出了三個(gè)。在每一個(gè)候選塊形成部分24-1至24-n中，在搜尋區(qū)域內(nèi)產(chǎn)生與搜尋塊相同大小的一個(gè)候選塊；并由此把每一個(gè)候選塊的象素?cái)?shù)據(jù)輸出到各塊匹配部分26-1至26-n。候選塊離開當(dāng)前幀的搜尋塊的位置相對位移也被作為位移矢量DV(24-1)至(24-n)從候選塊形成部分24-1至24-n分別輸出到比較器28和多路復(fù)用器29。
在各塊匹配部分26-1至26-n中，在當(dāng)前幀的搜尋塊的象素?cái)?shù)據(jù)和從每一個(gè)候選塊形成部分24-1至24-n來的候選塊的象素?cái)?shù)據(jù)之間計(jì)算誤差函數(shù)，其中，在搜尋塊和候選塊中相應(yīng)的象素之間計(jì)算MSE(均方誤差)或MAE(平均絕對誤差)，以生成候選塊的誤差函數(shù)。該誤差函數(shù)表示了搜尋塊和候選塊之間的相似程度。
所有來自塊匹配部分26-1至26-n的誤差函數(shù)都被提供給比較器28。比較器28比較這些誤差函數(shù)并從中選擇M個(gè)誤差函數(shù)，且輸出給多路復(fù)用器29一個(gè)表示相應(yīng)于被選誤差函數(shù)的候選塊的第一選取信號，M是大地1的整數(shù)，其中被選的誤差函數(shù)包括一個(gè)最小誤差函數(shù)，且按其量值的升序被選取。如果，存在多于一個(gè)的具有相同量值的誤差函數(shù)，則根據(jù)本發(fā)明考慮其相應(yīng)的位移矢量來進(jìn)行選取，即，如果有一個(gè)最小量值的誤差函數(shù)和四個(gè)次小量值的誤差函數(shù)，這時(shí)M是4，則相互比較對應(yīng)于四個(gè)誤差函數(shù)的位移矢量，并按其相應(yīng)位移矢量的升序從四個(gè)誤差函數(shù)中選出三個(gè)。
然后，根據(jù)第一選取信號，多路復(fù)用器29選出與被選的誤差函數(shù)相對應(yīng)的候選塊的每一個(gè)位移矢量，并且順序地把選出的位移矢量作為搜尋塊的候選運(yùn)動(dòng)矢量MV(29-1)至MV(29-m)提供給示于圖1的最優(yōu)運(yùn)動(dòng)矢量確定器30。
參照圖3，說明了如圖1所示的最優(yōu)運(yùn)動(dòng)矢量確定器30的詳細(xì)框圖。從示于圖2的多路復(fù)用器29來的候選運(yùn)動(dòng)矢量MV(29-1)至MV(29-M)被送入運(yùn)動(dòng)補(bǔ)償單元31、比較器38和多路復(fù)用器39。運(yùn)動(dòng)補(bǔ)償單元31從如圖1所示的幀存儲器95中抽取與候選運(yùn)動(dòng)矢量相應(yīng)的候選塊。被取出的候選塊信號分別被送入差分發(fā)生器32-1至32-M。
同時(shí)，輸入數(shù)字視頻信號的搜尋塊數(shù)據(jù)被送入差分發(fā)生器32-1至32-M。在每一個(gè)差分發(fā)生器中，以與圖1所示的減法器10相似的方式，在搜尋塊數(shù)據(jù)和來自運(yùn)動(dòng)補(bǔ)償單元31的每一個(gè)候選塊信號之間計(jì)算一誤差信號或運(yùn)動(dòng)補(bǔ)償塊信號。
來自差分發(fā)生器32-1至32-M的誤差信號被分別提供給變換單元34-1至34-M。在每一個(gè)變換單元中，通過以與圖1所示的變換部分60相同的方式運(yùn)用例如DCT技術(shù)，誤差信號被轉(zhuǎn)變成一組變換系數(shù)。然后從變換單元34-1至34-M來的各組變換系數(shù)被提供到絕對值計(jì)算器36-1至36-M。
每一個(gè)絕對值計(jì)算器計(jì)算一組中的變換系數(shù)的絕對值之和，并把算出的每一組的絕對值之和提供給比較器38。
比較器38比較來自絕對值計(jì)算器36-1至36-M的和，并從中選出最小的和，由此提供給多路復(fù)用器39一個(gè)表示與所選的和相應(yīng)的候選運(yùn)動(dòng)矢量的第二選擇信號。如果兩個(gè)或更多的和具有最小值，比較器38比較與該兩個(gè)或更多的和相應(yīng)的候選運(yùn)動(dòng)矢量的量值，并選出與具有最小量值的候選運(yùn)動(dòng)矢量相應(yīng)的一個(gè)和。
然后，多路復(fù)用器39選擇一個(gè)與最小絕對值之和相應(yīng)的候選塊的候選運(yùn)動(dòng)矢量作為最優(yōu)運(yùn)動(dòng)矢量，由此，把該最優(yōu)運(yùn)動(dòng)矢量作為搜尋塊的運(yùn)動(dòng)矢量提供給示于圖1的運(yùn)動(dòng)比較器50。
雖然本發(fā)明已根據(jù)具體的實(shí)施例進(jìn)行了示出和敘述，但作出很多改變和修改而不背離如所附權(quán)利要求限定的本發(fā)明的精神和范圍，這對于本領(lǐng)域的熟練技術(shù)人員來說是顯而易見的。
權(quán)利要求
1.一種用于確定視頻信號的一個(gè)當(dāng)前幀和其參考幀之間的運(yùn)動(dòng)矢量的方法，其中當(dāng)前幀被分成許多相同大小的搜尋塊，而且參考幀包括相應(yīng)個(gè)數(shù)的搜尋區(qū)域，每一個(gè)搜尋區(qū)域也包括許多所述相同大小的候選塊，此方法包括如下步驟(a)根據(jù)其相應(yīng)的搜尋區(qū)域來運(yùn)動(dòng)估算一個(gè)搜尋塊，由此從包含于相應(yīng)搜尋區(qū)域的候選塊之中選出許多候選塊，其中所述的被選候選塊具有的誤差函數(shù)不大于包含于相應(yīng)搜尋區(qū)域的落選候選塊的誤差函數(shù)；(b)產(chǎn)生誤差信號，每一個(gè)誤差信號代表一個(gè)在該搜尋塊和每一個(gè)被選候選塊之間象素?cái)?shù)據(jù)的差；(c)把每一個(gè)誤差信號變換成一組變換系數(shù)，由此提供許多組變換系數(shù)；(d)基于由所述步驟(c)提供的多組變換系數(shù)，選擇一個(gè)最優(yōu)誤差信號；及(e)為該搜尋塊確定一個(gè)運(yùn)動(dòng)矢量，該運(yùn)動(dòng)矢量代表搜尋塊和一個(gè)相應(yīng)于所述最優(yōu)誤差信號的候選塊之間的象素的位移。
2.根據(jù)權(quán)利要求1的方法，在步驟(e)后還包括如下步驟(f)根據(jù)當(dāng)前幀之內(nèi)的每一個(gè)剩余搜尋塊來重復(fù)所述步驟(a)到(e)。
3.根據(jù)權(quán)利要求1的方法，其中所述步驟(d)包括以下步驟(d1)計(jì)算各組中變換系數(shù)的絕對值之和(d2)選擇一個(gè)最小的和值，及(d3)選擇一個(gè)與所選的最小和值相應(yīng)的誤差信號作為最優(yōu)誤差信號。
4.根據(jù)權(quán)利要求3的方法，其中每一個(gè)誤差函數(shù)是一個(gè)平均絕對誤差。
5.根據(jù)權(quán)利要求3的方法，其中每一個(gè)誤差函數(shù)是一個(gè)均方誤差。
6.根據(jù)權(quán)利要求3的方法，其中所述步驟(a)包括以下步驟(a1)根據(jù)其相應(yīng)的搜尋區(qū)域來運(yùn)動(dòng)估算該搜尋塊，從而產(chǎn)生一個(gè)誤差函數(shù)和包含于相應(yīng)搜尋區(qū)域的各候選塊的位移矢量，該位移矢量代表在該搜尋塊和所述每一個(gè)候選塊之間的象素的位移；及(a2)選擇許多候選塊并且提供所選候選塊的位移矢量作為候選運(yùn)動(dòng)矢量，用于所述所選的候選塊的誤差函數(shù)都不大于相應(yīng)搜尋區(qū)域內(nèi)的任何一個(gè)落選候選塊的誤差函數(shù)。
7.根據(jù)權(quán)利要求6的方法，其中所選的候選塊被如此確定以便若一所選的候選塊的誤差函數(shù)等于落選候選塊的任意一個(gè)誤差函數(shù)，所述所選候選塊的位移矢量的量值不大于所述的任何一個(gè)誤差函數(shù)的量值。
8.根據(jù)權(quán)利要求6的方法，其中所述步驟(d2)包括以下步驟(d21)若只有一個(gè)和具有最小值，則選擇該僅有的一個(gè)和作為最小和值，若兩個(gè)或更多的和具有最小值，則在對應(yīng)于所述兩個(gè)或更多的和的候選運(yùn)動(dòng)矢量中檢測一個(gè)最小量值的候選運(yùn)動(dòng)矢量，從而選擇一對應(yīng)于該檢測出的候選運(yùn)動(dòng)矢量的和作為最小值的和。
9.根據(jù)權(quán)利要求8的方法，其中所述的參考幀是當(dāng)前幀的一個(gè)先前幀。
10.一種用于確定視頻信號的當(dāng)前幀和其參考幀之間的一運(yùn)動(dòng)矢量的設(shè)備，其中該當(dāng)前幀被分成許多相同大小的搜尋塊而參考幀包括相應(yīng)數(shù)目的搜尋區(qū)域，每一個(gè)搜尋區(qū)域還包括許多所述相同大小的候選塊，該設(shè)備包括裝置，用于根據(jù)其相應(yīng)搜尋區(qū)域來運(yùn)動(dòng)估算一個(gè)搜尋塊，由此為包含于相應(yīng)搜尋區(qū)域中的每一個(gè)候選塊產(chǎn)生一個(gè)誤差函數(shù)和一個(gè)位移矢量，位移矢量代表了在搜尋塊和所述每一個(gè)候選塊之間的象素的位移；裝置，用于基于該誤差函數(shù)產(chǎn)生許多候選運(yùn)動(dòng)矢量，其中候選運(yùn)動(dòng)矢量代表候選塊的位移矢量，候選塊被如此選出以使其誤差函數(shù)都不大于任何一個(gè)落選候選塊的誤差函數(shù)；裝置，響應(yīng)于這些候選運(yùn)動(dòng)矢量，用于提供所述許多個(gè)誤差信號，每一個(gè)誤差信號代表在該搜尋塊和每一個(gè)被選候選塊之間的象素?cái)?shù)據(jù)之差；裝置，用于通過把每一個(gè)誤差信號變換為一組變換系數(shù)來獲取由許多組相應(yīng)的變換系數(shù)組成的變換數(shù)據(jù)；且裝置，用于基于變換數(shù)據(jù)而確定搜尋塊的運(yùn)動(dòng)矢量。
11.根據(jù)權(quán)利要求10的設(shè)備，其中所述用于確定運(yùn)動(dòng)矢量的裝置包括裝置，用于計(jì)算包含于變換數(shù)據(jù)中的各組變換系數(shù)的絕對值之和，從而提供多個(gè)和值；裝置，用于在所述多個(gè)和值中檢測出最小和值；及裝置，響應(yīng)于該候選運(yùn)動(dòng)矢量，用于選擇對應(yīng)于所述檢測到的和的候選運(yùn)動(dòng)矢量作為搜尋塊的運(yùn)動(dòng)矢量。
12.根據(jù)權(quán)利要求11的設(shè)備，其中所述確定設(shè)備包括用于找到一個(gè)或多個(gè)最小值的和的裝置；及，響應(yīng)該候選運(yùn)動(dòng)矢量，裝置，如果只發(fā)現(xiàn)了一個(gè)最小值的和，則可確定該僅有的一個(gè)和作為檢測出的和，如果多于一個(gè)和具有最小值，則比較相應(yīng)于所述多于一個(gè)的和的候選運(yùn)動(dòng)矢量的量值并且確定一對應(yīng)于最小量值的候選運(yùn)動(dòng)矢量的和作為檢測出的和。
全文摘要
本發(fā)明提供了一種確定視頻信號的當(dāng)前幀和其參考幀之間運(yùn)動(dòng)矢量的方法和設(shè)備。根據(jù)其相應(yīng)搜尋區(qū)域來運(yùn)動(dòng)估算一搜尋塊，由此在包含于相應(yīng)搜尋區(qū)域的候選塊中選擇一預(yù)定數(shù)的候選塊，其中被選的候選塊的誤差函數(shù)不大于落選候選塊的誤差函數(shù)。然后，獲得各所選候選塊的誤差信號并把它變換為一組變換系數(shù)。接著，基于這些組變換系數(shù)選出一個(gè)最優(yōu)誤差信號，選出在搜尋塊和與最優(yōu)誤差信號相應(yīng)的候選塊之間的象素的位移作為搜尋塊的運(yùn)動(dòng)矢量。
文檔編號H04N7/32GK1145007SQ9610717
公開日1997年3月12日 申請日期1996年6月28日 優(yōu)先權(quán)日1995年6月30日
發(fā)明者金相昊 申請人:大宇電子株式會(huì)社