專利名稱：：用于處理視頻信號的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及視頻信號處理，并且更具體地，涉及一種用于處理視頻信號的裝置及其方法。盡管本發(fā)明適用于廣泛的應(yīng)用范圍，但是其特別適用于編碼或解碼視頻信號。
背景技術(shù)：
：技術(shù)問題通常，壓縮譯碼意指用于經(jīng)由通信電路傳輸數(shù)字化信息或者將數(shù)字化信息存儲為適用于存儲介質(zhì)的格式的一系列信號處理技術(shù)。壓縮譯碼的目標(biāo)包括音頻、視頻、字符等。特別地，對序列執(zhí)行壓縮譯碼的技術(shù)被稱為視頻序列壓縮。視頻序列的特征通常在于具有空間冗余和時(shí)間冗余。
發(fā)明內(nèi)容然而，如果不能充分消除空間冗余和時(shí)間冗余，則對視頻信號譯碼時(shí)的壓縮速率降低。如果過度消除空間冗余和時(shí)間冗余，則不能生成解碼視頻信號所需要的信息，從而降低了重建速率。技術(shù)方案因此，本發(fā)明涉及一種用于處理視頻信號的裝置及其方法，該裝置和方法基本上排除了由于現(xiàn)有技術(shù)的限制和缺陷引起的一個(gè)或多個(gè)問題。本發(fā)明的目的在于提供一種用于處理視頻信號的裝置及其方法，利用該裝置和方法，可以通過自適應(yīng)地應(yīng)用窗口系數(shù)基于重疊塊執(zhí)行運(yùn)動補(bǔ)償。本發(fā)明的另一目的在于提供一種用于處理視頻信號的裝置及其方法，利用該裝置和方法，可以以對參考圖片執(zhí)行變形變換的方式執(zhí)行運(yùn)動補(bǔ)償。本發(fā)明的另一目的在于提供一種用于處理視頻信號的裝置及其方法，利用該裝置和方法，可以使用變形變換后的參考圖片的運(yùn)動矢量執(zhí)行運(yùn)動補(bǔ)償。本發(fā)明的另一目的在于提供一種用于處理視頻信號的裝置及其方法，利用該裝置和方法，可以通過使用整數(shù)像點(diǎn)生成1/8像點(diǎn)來執(zhí)行運(yùn)動補(bǔ)償。有益效果因此，本發(fā)明提供了如下效果或優(yōu)點(diǎn)。首先，本發(fā)明通過自適應(yīng)地應(yīng)用窗口，獲得了與當(dāng)前塊幾乎相似的參考塊，由此通過減少殘余的大小提高譯碼效率。其次，如果當(dāng)前圖片被放大/縮小或者旋轉(zhuǎn)超過參考圖片，則本發(fā)明能夠使用變形變換后的參考圖片顯著地減少編碼當(dāng)前圖片的殘余所需要的比特?cái)?shù)。第三，本發(fā)明使用變形變換后的參考圖片的運(yùn)動矢量，由此減少了譯碼當(dāng)前塊的運(yùn)動矢量所需要的比特?cái)?shù)并且進(jìn)一步省略了運(yùn)動矢量的傳送。第四，由于本發(fā)明使用了下述方案，即使用整數(shù)像點(diǎn)來代替使用1/2像點(diǎn)或1/4像點(diǎn)來生成1/8像點(diǎn)，因此能夠通過單次內(nèi)插步驟生成1/8。因此，本發(fā)明能夠減少由于執(zhí)行若干內(nèi)插步驟而產(chǎn)生的復(fù)雜性。所包括的附圖用于提供本發(fā)明的進(jìn)一步的理解并且被并入本說明書并且構(gòu)成本說明書的一部分，該了本發(fā)明的實(shí)施例并且連同具體實(shí)施方式一起用于解釋本發(fā)明的原理。在附圖中圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的視頻信號編碼裝置的示意性框圖2是根據(jù)本發(fā)明的一個(gè)實(shí)施例的視頻信號解碼裝置的示意性框圖3是解釋基于塊的運(yùn)動補(bǔ)償技術(shù)的示圖4是解釋在OBMC方案中對參考圖片應(yīng)用窗口的示圖5是解釋圖4中的應(yīng)用了窗口的參考區(qū)域被多重重疊的情況的示圖6是根據(jù)本發(fā)明的第一實(shí)施例的OBMC方案的流程圖7是根據(jù)本發(fā)明的第一實(shí)施例的應(yīng)用OMBC的預(yù)測圖片的示圖8是根據(jù)本發(fā)明的第一實(shí)施例的OBMC方案的流程圖9是OBMC方案和現(xiàn)有技術(shù)方案(BMC)之間的性能比較的曲線圖10是根據(jù)本發(fā)明的另一實(shí)施例的視頻信號編碼裝置的示意性框圖11是根據(jù)本發(fā)明的另一實(shí)施例的視頻信號解碼裝置的示意性框圖12是放大情況中的參考圖片和當(dāng)前圖片的示圖13是對應(yīng)于圖12中所示示例中的特定對象的塊的示圖H是旋轉(zhuǎn)情況中的參考圖片和當(dāng)前圖片的示圖15是對應(yīng)于圖14中所示示例中的特定背景的塊的示圖16是解釋仿射變換信息的概念的示圖；圖17是解釋單應(yīng)矩陣信息的概念的示圖18是用于獲得變形信息和變形后的參考圖片的過程的流程圖；圖19是參考和當(dāng)前圖片的示例性示圖20是解釋圖18中所示的步驟中的步驟S310(角點(diǎn)(特征)尋找步驟)的示圖21是解釋圖18中所示的步驟中的步驟S320(角點(diǎn)跟蹤步驟)的示圖22是解釋圖18中所示的步驟中的步驟S330(角點(diǎn)分組步驟)的示圖23是解釋圖18中所示的步驟中的步驟S340(異常消除步驟)的示圖24是解釋圖18中所示的步驟中的步驟S360(參考圖片生成步驟)的示圖25是變形應(yīng)用決定過程的流程圖26是解釋運(yùn)動矢量預(yù)測的概念的示圖27是解釋使用變形信息的運(yùn)動矢量預(yù)測的示圖28是解釋用于提高變形信息的譯碼效率的第一方法的示圖29是解釋用于提高變形信息的譯碼效率的第二方法的示圖30是解釋用于提高變形信息的譯碼效率的第三方法的示圖31是關(guān)于當(dāng)前圖片的參考關(guān)系的示圖32是解釋1/8像點(diǎn)的概念的示圖33是解釋1/8像點(diǎn)運(yùn)動補(bǔ)償方法的內(nèi)插步驟的示圖34是解釋二維中的整數(shù)、1/2像點(diǎn)、1/4像點(diǎn)和1/8像點(diǎn)的位置的示圖35是解釋根據(jù)本發(fā)明的實(shí)施例的1/8像點(diǎn)運(yùn)動補(bǔ)償方法中的對應(yīng)于第一組的像點(diǎn)的補(bǔ)償方法的示圖36是解釋根據(jù)本發(fā)明的實(shí)施例的1/8像點(diǎn)運(yùn)動補(bǔ)償方法中的對應(yīng)于第二組的像點(diǎn)的補(bǔ)償方法的示圖；并且圖37是解釋根據(jù)本發(fā)明的實(shí)施例的1/8像點(diǎn)運(yùn)動補(bǔ)償方法中的對應(yīng)于第三組的像點(diǎn)的補(bǔ)償方法的示圖。具體實(shí)施例方式在下面的描述中將闡述本發(fā)明的另外的特征和優(yōu)點(diǎn)，并且通過該描述，該另外的特征和優(yōu)點(diǎn)部分地將是顯而易見的，或者可以部分地通過實(shí)踐本發(fā)明來學(xué)習(xí)。通過所撰寫的描述中特別指出的結(jié)構(gòu)及本發(fā)明的權(quán)利要求以及附圖，將認(rèn)識和獲得本發(fā)明的目的和其他優(yōu)點(diǎn)。為了實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，如被具體化和廣泛描述的，一種根據(jù)本發(fā)明的處理視頻信號的方法包括下述步驟從視頻信號比特流提取重疊窗口系數(shù)，使用該重疊窗口系數(shù)將窗口應(yīng)用到參考圖片中的至少一個(gè)參考區(qū)域，通過多重重疊應(yīng)用了窗口的至少一個(gè)參考區(qū)域獲得參考塊，并且使用該參考塊獲得當(dāng)前塊的預(yù)測符。優(yōu)選地，重疊窗口系數(shù)隨序列、幀、片段和塊中的每一個(gè)而變化。優(yōu)選地，參考塊對應(yīng)于重疊參考區(qū)域中的公共區(qū)域。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括下述步驟通過對當(dāng)前塊執(zhí)行運(yùn)動估計(jì)獲得運(yùn)動矢量，使用該運(yùn)動矢量找到參考區(qū)域，通過將至少一個(gè)窗口應(yīng)用到參考區(qū)域以與之重疊獲得使預(yù)測誤差最小的重疊窗口系數(shù)，并且對該重疊窗口系數(shù)進(jìn)行編碼。優(yōu)選地，在編碼步驟中，該重疊窗口系數(shù)被包括在序列頭、片段頭和宏塊層之一中。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括步驟從視頻信號比特流提取OBMC(重疊塊運(yùn)動補(bǔ)償)應(yīng)用標(biāo)志信息，根據(jù)該OBMC應(yīng)用標(biāo)志信息獲得當(dāng)前塊的參考塊，并且使用該參考塊獲得該當(dāng)前塊的預(yù)測符。優(yōu)選地，使用當(dāng)前塊的運(yùn)動信息執(zhí)行參考塊獲得步驟。優(yōu)選地，在參考塊獲得步驟中，如果OBMC應(yīng)用標(biāo)志信息表示OBMC方案被應(yīng)用到當(dāng)前塊或當(dāng)前片段，則根據(jù)該OBMC方案獲得參考塊。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括下述步驟通過對當(dāng)前塊執(zhí)行運(yùn)動估計(jì)獲得運(yùn)動矢量，使用該運(yùn)動矢量計(jì)算用于參考區(qū)域的根據(jù)第一運(yùn)動補(bǔ)償?shù)牡谝槐忍卮笮『透鶕?jù)第二運(yùn)動補(bǔ)償?shù)牡诙忍卮笮。⑶一谠摰谝槐忍卮笮『偷诙忍卮笮Ρ硎镜谝贿\(yùn)動補(bǔ)償?shù)男畔⒑捅硎镜诙\(yùn)動補(bǔ)償?shù)男畔⒅贿M(jìn)行編碼。優(yōu)選地，第一運(yùn)動補(bǔ)償對應(yīng)于基于塊的運(yùn)動補(bǔ)償并且第二運(yùn)動補(bǔ)償對應(yīng)于基于重疊塊的運(yùn)動補(bǔ)償。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括下述步驟從視頻信號比特流提取變形信息和運(yùn)動信息，使用該變形信息對參考圖片進(jìn)行變換，并且使用變換后的參考圖片和運(yùn)動信息獲得當(dāng)前塊的預(yù)測符。優(yōu)選地，該變形信息包括仿射變換信息和投影矩陣信息中的至少—個(gè)o更優(yōu)選地，該變形信息包括存在于當(dāng)前圖片和參考圖片中的對應(yīng)的對的位置信息。在該情況中，對應(yīng)的對的位置信息包括第一點(diǎn)的位置信息和第一點(diǎn)的位置信息與第二點(diǎn)的位置信息之間的差值。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括下述步驟使用當(dāng)前圖片和參考圖片生成變形信息，使用該變形信息對該參考圖片進(jìn)行變換，使用變換后的參考圖片獲得當(dāng)前塊的運(yùn)動矢量，并且對該變形信息和該運(yùn)動矢量進(jìn)行編碼。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括下述步驟使用當(dāng)前圖片和參考圖片生成變形信息，使用該變形信息對該參考圖片進(jìn)行變換，使用變換后的參考圖片計(jì)算當(dāng)前塊的編碼消耗的第一比特?cái)?shù)，使用該參考圖片計(jì)算當(dāng)前塊的編碼消耗的第二比特?cái)?shù)，并且基于該第一比特?cái)?shù)和第二比特?cái)?shù)對變形應(yīng)用標(biāo)志信息進(jìn)行編碼。優(yōu)選地，該方法進(jìn)一步包括根據(jù)該第一比特?cái)?shù)和第二比特?cái)?shù)決定是否傳送該變形信息。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括下述步驟從視頻信號比特流提取變形信息和預(yù)測方案標(biāo)志信息，根據(jù)該預(yù)測方案標(biāo)志信息使用變形信息獲得參考圖片中的第二點(diǎn)，當(dāng)前圖片中的至少一個(gè)第一點(diǎn)被映射到該第二點(diǎn)，并且使用對應(yīng)于該第二點(diǎn)的運(yùn)動矢量預(yù)測當(dāng)前塊的運(yùn)動矢量。優(yōu)選地，根據(jù)預(yù)測方案標(biāo)志信息確定第一點(diǎn)。優(yōu)選地，第一點(diǎn)包括左上點(diǎn)、右上點(diǎn)、左下點(diǎn)和右下點(diǎn)中的至少一個(gè)°優(yōu)選地，如果存在至少兩個(gè)第一點(diǎn)，則通過計(jì)算至少兩個(gè)點(diǎn)的平均值或中間值執(zhí)行當(dāng)前塊的運(yùn)動矢量的預(yù)測。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括下述步驟使用當(dāng)前圖片和參考圖片獲得變形信息，使用該變形信息獲得參考圖片中的第二點(diǎn)，當(dāng)前圖片中的至少一個(gè)第一點(diǎn)被映射到該第二點(diǎn)，并且基于對應(yīng)于該第二點(diǎn)的運(yùn)動矢量和當(dāng)前塊的運(yùn)動矢量對預(yù)測方案標(biāo)志信息進(jìn)行編碼。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括下述步驟從視頻信號比特流提取變形信息和變形跳過模式標(biāo)志信息，根據(jù)該變形跳過模式標(biāo)志信息使用該變形信息對參考圖片進(jìn)行變形變換，并且使用與變形變換后的參考圖片中的當(dāng)前塊協(xié)同定位的參考塊獲得當(dāng)前塊。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括下述步驟使用當(dāng)前圖片和參考圖片獲得變形信息，使用該變形信息對該參考圖片進(jìn)行變形變換，使用變形變換后的參考圖片獲得當(dāng)前塊的運(yùn)動矢量，并且基于該運(yùn)動矢量對變形跳過標(biāo)志信息進(jìn)行編碼。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種處理視頻信號的方法包括下述步驟參考整數(shù)像點(diǎn)查找當(dāng)前1/8像點(diǎn)的位置，使用當(dāng)前1/8像點(diǎn)的位置獲得系數(shù)，并且使用該系數(shù)和整數(shù)像點(diǎn)生成當(dāng)前的1/8像點(diǎn)。優(yōu)選地，整數(shù)像點(diǎn)包括更接近當(dāng)前1/8像點(diǎn)的三個(gè)整數(shù)像點(diǎn)并且系數(shù)包括應(yīng)用到第一整數(shù)像點(diǎn)的第一系數(shù)、應(yīng)用到第二整數(shù)像點(diǎn)的第二系數(shù)和應(yīng)用到第三整數(shù)像點(diǎn)的第三系數(shù)。更優(yōu)選地，分別根據(jù)第一至第三整數(shù)像點(diǎn)之間的相對位置確定第一至第三系數(shù)之間的相對值。更優(yōu)選地，根據(jù)當(dāng)前1/8像點(diǎn)與第一整數(shù)像點(diǎn)之間的距離、當(dāng)前1/8像點(diǎn)與第二整數(shù)像點(diǎn)之間的距離和當(dāng)前1/8像點(diǎn)與第三整數(shù)像點(diǎn)之間的距離確定第一至第三系數(shù)之間的相對值。優(yōu)選地，經(jīng)由廣播信號接收視頻信號。優(yōu)選地，經(jīng)由數(shù)字介質(zhì)接收視頻信號。為了進(jìn)一步實(shí)現(xiàn)這些和其他優(yōu)點(diǎn)并且根據(jù)本發(fā)明的目的，一種計(jì)算機(jī)可讀記錄介質(zhì)包括用于執(zhí)行處理視頻信號的方法的程序，該方法包括以下步驟參考整數(shù)像點(diǎn)查找當(dāng)前1/8像點(diǎn)的位置，使用當(dāng)前1/8像點(diǎn)的位置獲得系數(shù)，并且使用該系數(shù)和整數(shù)像點(diǎn)生成當(dāng)前1/8像點(diǎn)。將理解，前面的一般描述和下面的詳細(xì)描述是示例性和解釋性的，并且意在提供如權(quán)利要求所要求的本發(fā)明的進(jìn)一步解釋。現(xiàn)將詳細(xì)參考本發(fā)明的優(yōu)選實(shí)施例，在附圖中示出了其示例。在本發(fā)明中，應(yīng)當(dāng)理解，譯碼在概念上應(yīng)包括編碼和解碼。圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例用于編碼視頻信號的裝置的示意性框圖。參考圖1，根據(jù)本發(fā)明的一個(gè)實(shí)施例的視頻信號編碼裝置包括變換單元110、量化單元115、譯碼控制單元120、反向量化單元130、反向變換單元135、濾波單元140、幀存儲單元145、運(yùn)動估計(jì)單元160、幀間預(yù)測單元170、幀內(nèi)預(yù)測單元175和熵譯碼單元180。變換單元110對像素值進(jìn)行變換并且然后獲得變換后的系數(shù)值。對于該情況，可以使用DCT(離散余弦變換)或小波變換。量化單元115對從變換單元110輸出的變換后的系數(shù)值進(jìn)行量化。譯碼控制單元120控制對特定的塊或幀執(zhí)行圖片內(nèi)譯碼還是圖片間譯碼。反向量化單元130和反向變換單元135對變換后的系數(shù)值進(jìn)行反向量化并且然后使用反向量化的變換后的系數(shù)值重建原始像素值。濾波單元140被應(yīng)用到每個(gè)譯碼后的宏塊以減少塊失真。在該情況中，濾波器使塊的邊緣平滑以增強(qiáng)解碼圖片的圖像質(zhì)量。并且，該濾波過程的選擇取決于邊界強(qiáng)度和邊界周圍的圖像采樣的梯度。濾波后的圖片被輸出或者被存儲在幀存儲單元145中以用作參考圖片。運(yùn)動估計(jì)單元160使用幀存儲單元145中存儲的參考圖片搜索用于與當(dāng)前塊最相似的參考塊的參考圖片。在該情況中，參考圖片是具有應(yīng)用到其的重疊窗口150的圖片。在該情況中，使用具有被應(yīng)用到其的重疊窗口的圖片的方案被稱為通過基于重疊塊的運(yùn)動估計(jì)的重疊塊運(yùn)動補(bǔ)償(OBMC)。后面將參考圖3至9解釋本發(fā)明提出的基于重疊塊的運(yùn)動補(bǔ)償?shù)膶?shí)施例。同時(shí)，運(yùn)動估計(jì)單元160向熵譯碼單元180傳輸在應(yīng)用重疊窗口中使用的窗口系數(shù)等，從而傳輸?shù)拇翱谙禂?shù)等可以被包括在比特流中。幀間預(yù)測單元170使用被應(yīng)用了重疊窗口150的參考圖片對當(dāng)前圖片執(zhí)行預(yù)測。并且圖片間譯碼信息被遞送到熵譯碼單元180。幀內(nèi)預(yù)測單元在當(dāng)前圖片內(nèi)從解碼的采樣執(zhí)行幀內(nèi)預(yù)測并且向熵譯碼單元180遞送圖片內(nèi)譯碼信息。熵譯碼單元180通過對量化的變換后的系數(shù)值、圖片內(nèi)譯碼信息和圖片間譯碼信息執(zhí)行熵譯碼來生成視頻信號比特流。在該情況中，熵譯碼單元180能夠使用可變長度譯碼(VLC)和算術(shù)譯碼?？勺冮L度譯碼(VLC)將輸入符號變換為連續(xù)碼字。并且，該碼字的長度可以是可變化的。例如，頻繁生成的符號被表示為短碼字，而不頻繁生成的符號被表示為長碼字?；谏舷挛牡淖赃m應(yīng)可變長度譯碼(CAVLC)可以用作可變長度譯碼。算術(shù)譯碼將連續(xù)數(shù)據(jù)符號變換為單個(gè)素?cái)?shù)。并且，算術(shù)譯碼能夠獲得表示每個(gè)符號所需要的最優(yōu)的素?cái)?shù)比特?；谏舷挛牡淖赃m應(yīng)二進(jìn)制算術(shù)碼(CABAC)可以用于算術(shù)譯碼。圖2是根據(jù)本發(fā)明的一個(gè)實(shí)施例的視頻信號解碼裝置的示意性框圖。參考圖2，根據(jù)本發(fā)明的一個(gè)實(shí)施例的視頻信號解碼裝置包括熵解碼單元210、反向量化單元220、反向變換單元225、濾波單元230、幀存儲單元240、幀間預(yù)測單元260和幀內(nèi)預(yù)測單元265。熵解碼單元210對視頻信號比特流進(jìn)行熵解碼并且然后提取每個(gè)宏塊的變換系數(shù)、運(yùn)動矢量等。反向量化單元220對熵解碼后的變換系數(shù)進(jìn)行反向量化，并且反向變換單元225使用反向量化的變換系數(shù)重建原始像素值。同時(shí)，濾波單元230被應(yīng)用于每個(gè)被譯碼的宏塊以減少塊失真。濾波器使塊的邊緣平滑以增強(qiáng)解碼圖片的圖像質(zhì)量。濾波后的圖片被輸出或存儲在幀存儲單元240中以用作參考圖片。幀間預(yù)測單元260使用幀存儲單元240中存儲的參考圖片預(yù)測當(dāng)前圖片。如前面圖1的描述中提及的，使用了具有應(yīng)用了重疊窗口的參考圖片。同時(shí)，幀間預(yù)測單元260能夠從熵解碼單元210接收應(yīng)用重疊窗口250所需要的窗口系數(shù)等。這將在后面參考圖3至9進(jìn)行解釋。幀內(nèi)預(yù)測單元265從當(dāng)前圖片內(nèi)的解碼采樣執(zhí)行圖片間預(yù)測。從幀內(nèi)預(yù)測單元265或幀間預(yù)測單元260輸出的預(yù)測值以及從反向變換單元225輸出的像素值被加在一起以生成重建的視頻幀。在下面的描述中，參考圖3解釋基于塊的運(yùn)動補(bǔ)償技術(shù)并且然后參考圖4至9解釋根據(jù)本發(fā)明的實(shí)施例的重疊塊運(yùn)動補(bǔ)償(OBMC)。圖3是解釋基于塊的運(yùn)動補(bǔ)償技術(shù)的示圖。參考圖3的(a)，當(dāng)前圖片被劃分為多個(gè)特定大小的塊。為了估計(jì)當(dāng)前塊A的運(yùn)動，搜索圖3的(b)中所示的參考圖片以尋找與當(dāng)前塊A最相似的參考塊B。在該情況中，當(dāng)前塊A的對應(yīng)位置LA和參考塊B的位置LB之間的偏移成為運(yùn)動矢量。因此，通過使用運(yùn)動矢量找到與當(dāng)前塊最相似的參考塊B，獲得了當(dāng)前塊的預(yù)測值。并且，然后能夠通過將殘余信號添加到該預(yù)測值，來重建當(dāng)前塊。因此，執(zhí)行基于塊的運(yùn)動補(bǔ)償?shù)募夹g(shù)在消除相互相鄰的幀之間的冗余方面是高效的，但是在由于塊邊界生成塊效應(yīng)方面是不利的。該塊效應(yīng)降低了譯碼效率并且降低了圖像質(zhì)量。為了努力解決該問題，已提出了基于重疊塊的運(yùn)動補(bǔ)償(OBMC)。在下面的描述中，解釋了根據(jù)本發(fā)明的基于重疊塊的運(yùn)動補(bǔ)償(OBMC)的第一和第二實(shí)施例。圖4是解釋根據(jù)本發(fā)明的第一實(shí)施例的在OBMC方案中向參考圖片應(yīng)用窗口的示圖。參考圖4的(a)，可以觀察到，存在當(dāng)前塊B0和圍繞當(dāng)前塊BQ的相鄰塊Bi至B8。參考圖4的(b)，通過將重疊窗口應(yīng)用到參考圖片中的分別對應(yīng)于相鄰塊Bj至Bs的參考塊B,至B8，產(chǎn)生了如圖4的(c)中所示的具有應(yīng)用了窗口的參考塊。在該窗口中，將相對大的權(quán)重給予中心部分并且將相對小的權(quán)重給予外圍部分。在該情況中，替代僅將窗口應(yīng)用到對應(yīng)于參考塊BJ勺區(qū)域，將窗口應(yīng)用到包括參考塊Bi和外圍部分d的區(qū)域。在該情況中，窗口可以是固定的?？商孢x地，窗口可以自適應(yīng)地被定義為對于每個(gè)序列、幀、片段或宏塊是不同的。例如，窗口可如式1至3中所示的定義。w=argmin￡[式2][式3〗附在上式中，"w"表示重疊窗口系數(shù)，"E"表示預(yù)測誤差的平方和，"I"表示圖片中的像點(diǎn)密度，"p"表示像素位置矢量，"S"表示塊大小，并且"m"表示對于當(dāng)前塊的相對位置(例如，如果當(dāng)前塊位于(O,0),則上面的塊位于(-l,O))。參考式1至3，重疊窗口系數(shù)w可以根據(jù)預(yù)測誤差E被確定為不同的。并且，后面將參考圖6解釋對應(yīng)的細(xì)節(jié)。圖5是解釋圖4中的應(yīng)用了窗口的參考區(qū)域被多重重疊的情況的示圖。參考圖5，可以觀察到，具有被應(yīng)用了窗口的多個(gè)參考區(qū)域Bi至Bs相互重疊。在該情況中，能夠從共同重疊的區(qū)域獲得對應(yīng)于當(dāng)前塊的參考塊Bo。例如，第一參考區(qū)域B,與對應(yīng)于當(dāng)前塊的參考塊Bo的左上區(qū)域B。a重疊，并且第八參考區(qū)域Bs與對應(yīng)于當(dāng)前塊的參考塊Bo的左上區(qū)域Bod重疊。因此，如果從該重疊區(qū)域獲得對應(yīng)于當(dāng)前塊的參考塊Bo，則能夠消除塊邊界上的塊效應(yīng)并且可以獲得最適合的預(yù)測符。因此，能夠使殘余的比特大小最小。圖6是根據(jù)本發(fā)明的第一實(shí)施例的OBMC方案的流程圖。參考圖6，步驟S110至S140是由編碼器執(zhí)行的步驟并且可由參考圖1描述的根據(jù)本發(fā)明的第一實(shí)施例的視頻信號編碼裝置執(zhí)行。步驟S150至S180是由解碼器執(zhí)行的步驟并且可由參考圖2描述的根據(jù)本發(fā)明的第一實(shí)施例的視頻信號解碼裝置執(zhí)行。首先，編碼器執(zhí)行運(yùn)動估計(jì)以獲得運(yùn)動矢量(S110)。執(zhí)行運(yùn)動補(bǔ)償以使量化完成之后的誤差變換系數(shù)的能量最小。并且，變換后的塊中的能量取決于變換之前的誤差塊中的能量。因此，運(yùn)動估計(jì)要找到與當(dāng)前塊/區(qū)域匹配的使運(yùn)動補(bǔ)償誤差(即，當(dāng)前塊和參考區(qū)域之間的差)中的能量最小的塊/區(qū)域。在這樣做時(shí)，通常需要用于評估許多點(diǎn)處的誤差能量的過程。并且，能量測量方法的選擇影響運(yùn)動估計(jì)過程中的操作復(fù)雜性和準(zhǔn)確性。可以使用三類能量測量方法。(1)均方差w乂=0在該情況中，"Cy"表示當(dāng)前塊的采樣并且"Rij"表示參考區(qū)域的采樣。(2)平均絕對誤差1W-1w-(3)絕對誤差和而且，SA(T)D(變換后的殘余數(shù)據(jù)的絕對差的和)可以用作另一能量測量方法。同時(shí)，在執(zhí)行運(yùn)動估計(jì)時(shí)，可以使用全搜索方案、快速搜索方案等。全搜索方案計(jì)算窗口中的每個(gè)點(diǎn)處的SAE等。首先，能夠通過在螺旋方向中使窗口從中心處的初始搜索位置向外移動來執(zhí)行全搜索。全搜索方案能夠找到最小的SAE等但是會由于在每個(gè)位置進(jìn)行能量測量而需要極大的操作量?？焖偎阉鞣桨竷H測量搜索窗口中的全部位置中的部分位置的能量并且包括三步搜索(TSS(三步搜索)、N步搜索)、對數(shù)搜索、最近鄰搜索等。使用步驟S110中獲得的運(yùn)動矢量，獲得使整體預(yù)測誤差(E)最小的最優(yōu)重疊窗口系數(shù)w(S120)。并且，重疊窗口系數(shù)w可以根據(jù)序列、幀、片段或塊變化。隨后，使用式4中所示的SAD等重復(fù)步驟S110和S120直至預(yù)測誤差E收斂到闊值(S130)。7"O)—Zw(P—i(/—v(m))編碼器使該最優(yōu)重疊窗口系數(shù)w包括在語法元素中并且隨后經(jīng)由視頻信號比特流將其傳送(S140)。如果是這樣，則解碼器接收該視頻信號比特流(S150)并且隨后從接收的視頻信號比特流提取重疊窗口系數(shù)w(S160)。隨后，解碼器通過使用重疊窗口系數(shù)w將窗口應(yīng)用到參考圖片的每個(gè)參考區(qū)域來使參考區(qū)域相互多重重疊(S170)。解碼器從多重重疊的參考區(qū)域獲得參考塊并且然后使用獲得的參考塊執(zhí)行運(yùn)動補(bǔ)償，以獲得當(dāng)前塊的預(yù)測值(預(yù)測符)(S180)。圖7是根據(jù)本發(fā)明的第一實(shí)施例的應(yīng)用了OMBC的預(yù)測圖片的示圖。在圖7中，(a)示出了原始圖片，(b)示出了通過應(yīng)用現(xiàn)有技術(shù)的運(yùn)動補(bǔ)償(BMC)獲得的預(yù)測，并且(C)示出了通過應(yīng)用本發(fā)明的OBMC獲得的預(yù)測。由圖7的(c)可以觀察到，比圖7的(b)中所示的更好地改善了塊效應(yīng)。圖8是根據(jù)本發(fā)明的第一實(shí)施例的OBMC方案的流程圖。如同本發(fā)明的第一實(shí)施例，步驟S210至S255由編碼器執(zhí)行并且步驟S260至S295由解碼器執(zhí)行。首先，編碼器執(zhí)行運(yùn)動估計(jì)以獲得運(yùn)動矢量(S210)。編碼器通過應(yīng)用現(xiàn)有技術(shù)的運(yùn)動補(bǔ)償(BMC)獲得當(dāng)前片段或塊的預(yù)測符并且然后計(jì)算譯碼殘余所消耗的比特大小(S220)。編碼器通過應(yīng)用基于重疊塊的運(yùn)動補(bǔ)償(OBMC)獲得當(dāng)前片段或塊的預(yù)測符并且然后計(jì)算譯碼殘余消耗的比特大小(S230)。隨后，通過相互比較步驟S220的結(jié)果和步驟S230的結(jié)果，編碼器決定OBMC在比特大小方面是否是有利的(S240)。圖9是OBMC方案和現(xiàn)有技術(shù)方案(BMC)之間的性能比較的曲線圖。參考圖9，OBMC在整體譯碼效率方面是占優(yōu)勢的。還可以觀察到，BMC是部分占優(yōu)勢的。例如，可以觀察到，BMC在幀編號12至18和112至118的區(qū)域中是高效的。因此，由于BMC可以是部分有利的，因此針對每個(gè)幀、片段或塊決定哪個(gè)方案是有利的。現(xiàn)在參考圖8，作為步驟240做出的決定結(jié)果，如果OBMC是有利的(步驟S240中的"是")，則設(shè)定表示應(yīng)用OBMC的標(biāo)識符(S250)。例如，可以將OBMC應(yīng)用標(biāo)志信息設(shè)定為1。否則，如果BMC是有利的，則設(shè)定表示應(yīng)用BMC的標(biāo)識符(S255)。例如，將OBMC應(yīng)用標(biāo)志信息設(shè)定為0。表1和表2指出了OBMC應(yīng)用標(biāo)志信息及其含義。OBMC應(yīng)用標(biāo)志信息的含義。<table>tableseeoriginaldocumentpage23</column></row><table><table>tableseeoriginaldocumentpage23</column></row><table>參考表1，在OBMC應(yīng)用標(biāo)志信息是表示將OBMC應(yīng)用到當(dāng)前片段或當(dāng)前幀的信息的情況中，OBMC應(yīng)用標(biāo)志可以包含在片段頭、序列頭等中。參考表2，在OBMC應(yīng)用標(biāo)志信息是關(guān)于當(dāng)前塊的信息的情況中，OBMC應(yīng)用標(biāo)志信息可以包含在宏塊層中，其沒有對本發(fā)明施加任何限制。2.變形變換圖10是根據(jù)本發(fā)明的另一實(shí)施例的視頻信號編碼裝置的示意性框圖。參考圖10，根據(jù)本發(fā)明的另一實(shí)施例的視頻信號編碼裝置包括變換單元310、量化單元315、譯碼控制單元320、反向量化單元330、反向變換單元335、濾波單元340、幀存儲單元345、參考圖片變換單元350、運(yùn)動估計(jì)單元360、幀間預(yù)測單元370、幀內(nèi)預(yù)測單元375和熵譯碼單元380。除了參考圖片變換單元350和運(yùn)動估計(jì)單元360以外的元件執(zhí)行與參考圖1描述的前面的編碼裝置的元件中的具有相同名稱的元件的功能幾乎相似的功能。因此，在下面的描述中省略了它們的細(xì)節(jié)。同時(shí)，參考圖片變換單元350使用參考圖片和當(dāng)前圖片獲得變形信息并且然后通過根據(jù)獲得的變形信息變形參考圖片來生成變換后的參考圖片。并且，該變形信息經(jīng)由運(yùn)動估計(jì)單元360傳輸?shù)届刈g碼單元380并且然后被包含在比特流中。將參考圖12至17解釋變形信息的概念和類型，并且將參考圖18至24解釋變形信息獲得方法和變形的參考圖片獲得方法。運(yùn)動估計(jì)單元360使用變形的參考圖片和/或原始參考圖片估計(jì)當(dāng)前塊的運(yùn)動。1)將參考圖25解釋用于決定使用原始參考圖片還是變形的參考圖片的設(shè)定過程，2)將參考圖26解釋使用變形信息預(yù)測當(dāng)前運(yùn)動矢量的方法，3)將參考圖28至30解釋高效傳送變形信息的方法，并且4)后面將解釋是否由于傳送變形信息跳過運(yùn)動矢量等的傳送。圖11是根據(jù)本發(fā)明的另一實(shí)施例的視頻信號解碼裝置的示意性框圖。參考圖11，根據(jù)本發(fā)明的另一實(shí)施例的視頻信號解碼裝置包括熵解碼單元410、反向量化單元420、反向變換單元425、濾波單元430、幀存儲單元440、參考圖片變換單元450、幀間預(yù)測單元460和幀內(nèi)預(yù)測單元470。除了參考圖片變換單元450和幀間預(yù)測單元460以外的元件執(zhí)行與參考圖2描述的前面的視頻信號解碼裝置的元件中的具有相同名稱的元件的功能幾乎相似的功能。因此，在下面的描述中省略了它們的細(xì)節(jié)。參考圖片變換單元450使用從視頻信號比特流提取的變形信息對幀存儲單元440中存儲的參考圖片進(jìn)行變形變換。后面將參考圖31解釋其細(xì)節(jié)。同時(shí)，幀間預(yù)測單元460使用變形信息生成運(yùn)動矢量的預(yù)測并且然后使用運(yùn)動矢量的預(yù)測和運(yùn)動矢量的殘余獲得運(yùn)動矢量。后面將解釋其細(xì)節(jié)。在下面的描述中，將依次解釋變形信息的概念和用于在編碼器中獲得變形信息的過程、變形信息傳送方法和在解碼器中使用變形信息的方法。2.1變形信息的獲得(在編碼器中)圖12是放大情況中的參考圖片和當(dāng)前圖片的示圖，并且圖13是對應(yīng)于圖12中所示的示例中的特定對象的塊的示圖。參考圖12，(a)示出了參考圖片并且(b)示出了當(dāng)前圖片。相互比較參考圖片和當(dāng)前圖片，在當(dāng)前圖片中放大背景(桿)和對象(火車)。參考圖13，可以將(a)的參考圖片中的對象(火車廣與(b)的當(dāng)前圖片中的對象進(jìn)行比較。因此，在放大的情況中，當(dāng)査找具有與當(dāng)前塊Be相同大小的參考塊時(shí)，可能未能査找到最相似的參考塊或者對應(yīng)于當(dāng)前塊和參考塊之間的差的殘余增加。因此譯碼效率可能下降。圖14是旋轉(zhuǎn)情況中的參考圖片和當(dāng)前圖片的示圖，并且圖15是對應(yīng)于圖14中所示的示例中的特定背景的塊的示圖。參考圖14，(a)示出了參考圖片并且(b)示出了當(dāng)前圖片。通過順時(shí)針旋轉(zhuǎn)參考圖片獲得當(dāng)前圖片。參考圖15，可以將參考圖片中的特定背景(巖石表面)與當(dāng)前圖片中的特定背景進(jìn)行比較。在測量運(yùn)動估計(jì)的能量時(shí)，計(jì)算參考塊和當(dāng)前塊中的相同位置之間的誤差。與放大情況類似，可能未能查找到最相似的參考塊或者殘余的譯碼效率極大地下降。(1)變形信息的類型如前面描述中提及的，如果參考圖片被放大/縮小或旋轉(zhuǎn)，則可以使用變形信息使參考圖片放大/縮小或旋轉(zhuǎn)，以變得與當(dāng)前圖片整體上相似。變形信息可以包括仿射變換信息、投影變換信息等。圖16是解釋仿射變換信息的概念的示圖。參考圖16，可以觀察到在參考圖片(a)中存在三個(gè)點(diǎn)((U(),Vo)、...、(u2,v2))并且還可以觀察到在當(dāng)前圖片(b)中存在分別對應(yīng)于前面的點(diǎn)((uo，v。).....(u2,v2))的三個(gè)點(diǎn)((xo,yo).....(x2,y2))。并且，仿射變換信息可以如下地使用包括參考圖片的三個(gè)控制點(diǎn)和當(dāng)前圖片的三個(gè)控制點(diǎn)的總共六個(gè)控制點(diǎn)來定義。<formula>formulaseeoriginaldocumentpage26</formula>在式5中，"a/表示仿射變換信息的元素，(um，ym)表示參考圖片中的點(diǎn)的位置，并且(Xn，yn)表示當(dāng)前圖片中的點(diǎn)的位置。圖17是解釋單應(yīng)矩陣信息的概念的示圖。單應(yīng)矩陣信息可以是前述投影變換信息的一種。參考圖17，可以觀察到參考圖片(a)中的五個(gè)點(diǎn)((u。，Vo)、...、(u4,v4))分別對應(yīng)于參考圖片(b)中的五個(gè)點(diǎn)((xo，yo)、…、(x4,y4))。一般來說，單應(yīng)矩陣信息可被定義為下式。x'=Hx在式6中，x'表示世界坐標(biāo)系中的點(diǎn)，x表示每個(gè)視圖的局部坐標(biāo)系中的點(diǎn)，并且H表示單應(yīng)矩陣。如果代入五個(gè)點(diǎn)，如圖17中所示，則單應(yīng)矩陣信息可被計(jì)算為下式。在該情況中，將在后面的變形信息獲得過程的描述中解釋每個(gè)點(diǎn)具有哪種物理含義以及如何提取每個(gè)點(diǎn)。<formula>formulaseeoriginaldocumentpage27</formula>(2)用于獲得變形信息和變形的參考圖片的過程圖18是用于獲得變形信息和變形的參考圖片的過程的流程圖。在下面的描述中，在變形信息是單應(yīng)矩陣信息的情況中，將參考圖19至24解釋用于通過獲得單應(yīng)矩陣信息和使用獲得的單應(yīng)矩陣信息生成變形變換后的參考圖片的過程。圖19是參考圖片和當(dāng)前圖片的示例性示圖。參考圖19，觀察到壁紙被作為背景提供給參考圖(a)。并且，還觀察到，日歷、球、火車等被作為對象提供給參考圖片。參考圖19(b)，在當(dāng)前圖片中可以觀察到日歷的尺寸被減小到小于參考圖片(a)的尺寸?？梢杂^察到球被移動到右側(cè)。并且，還可以觀察到火車接近。在下面的描述中，將使用圖19中所示的示例解釋步驟S310至S360。首先，使用角點(diǎn)檢測方法尋找角點(diǎn)(特征)(S310)。圖20是解釋圖18中所示的步驟中的步驟S310(角點(diǎn)(特征)尋找步驟)的示圖。<formula>formulaseeoriginaldocumentpage27</formula>式參考圖20，可以觀察到檢測到圖片中的各種角點(diǎn)。在該情況中，角點(diǎn)意指有利于由下一圖片跟蹤的點(diǎn)。并且，角點(diǎn)檢測方法可以采用KLT(Kanade-Lucas—Tomasi特征跟蹤)方案，但是本發(fā)明不限于此。隨后，對在步驟S310中使用特征跟蹤算法(例如，KLT方案)檢測的角點(diǎn)執(zhí)行跟蹤(S320)。圖21是解釋圖18中所示的步驟中的步驟S320(角點(diǎn)跟蹤步驟)的示圖。參考圖21，在已為角點(diǎn)搜索當(dāng)前圖片(b)之后，可以在與當(dāng)前圖片(b)中的前面的角點(diǎn)對應(yīng)的角點(diǎn)存在于參考圖片(a)中的位置跟蹤該角點(diǎn)。隨后，使用運(yùn)動分割將角點(diǎn)分組(S330)?？梢源嬖诰哂胁煌\(yùn)動、旋轉(zhuǎn)和縮放特征的各種區(qū)域。如果角點(diǎn)被分組為具有相同特征的特定角點(diǎn)，則可以高效地實(shí)現(xiàn)變形變換。通過角點(diǎn)分組，可以考慮每個(gè)譯碼器的運(yùn)動或仿射關(guān)系。圖22是解釋圖18中所示的步驟中的步驟S330(角點(diǎn)分組步驟)的示圖。參考圖22，可以觀察到壁紙上存在的角點(diǎn)被分組為組A，日歷上的角點(diǎn)被分組為組B，球上的角點(diǎn)被分組為組C，并且火車上的角點(diǎn)被分組為組D。隨后，使用異常算法等從在步驟330中分組的角點(diǎn)部分地消除角點(diǎn)。在該情況中，異常意指比其他值小很多或大很多的值。例如，"25"是{3,5,4，4,6,2,25,5，6,2}中的異常。同時(shí)，作為消除異常的方法，可以使用RANSAC(隨機(jī)釆樣一致性)算法。RANSAC算法是用于消除除了最適合于表示單應(yīng)矩陣的角點(diǎn)之外的角點(diǎn)的算法。并且，RANSAC算法能夠使用最適合的四個(gè)對應(yīng)的對生成最適合的單應(yīng)矩陣信息。圖23是解釋圖18中所示的步驟中的步驟S340(異常消除步驟)的示圖。參考圖23，可以觀察到從屬于組A的角點(diǎn)中消除了四個(gè)角點(diǎn)。并且，還可以觀察到從屬于組B的角點(diǎn)中消除了作為異常的四個(gè)角點(diǎn)。因此，可以消除屬于規(guī)定組的多個(gè)角點(diǎn)中的超過四個(gè)的角點(diǎn)。如前面的描述中提及的，可以使用RANSAC算法消除異常。并且，在分組處理中濾除異常的情況中，也可以跳過RANSAC算法。隨后，使用對應(yīng)于每個(gè)組的角點(diǎn)中的剩余的角點(diǎn)的位置，而不是步驟S340中消除的角點(diǎn)的位置，來確定每個(gè)組的單應(yīng)矩陣信息(S350)。可以通過如下方式計(jì)算單應(yīng)矩陣信息，即將角點(diǎn)的位置代入到式8定義的式中。單應(yīng)矩陣信息對應(yīng)于兩個(gè)圖片之間的特征的關(guān)系。在單應(yīng)矩陣信息中，第一圖片中的單個(gè)點(diǎn)對應(yīng)于第二圖片中的單個(gè)點(diǎn)。相反地，第二圖片中的單個(gè)點(diǎn)對應(yīng)于第一圖片中的單個(gè)點(diǎn)。隨后使用在步驟S350中獲得的單應(yīng)矩陣信息生成變形的參考圖片(S360)。圖24是解釋圖18中所示的步驟中的步驟S360(參考圖片生成步驟)的示圖。參考圖24，圖24的(b)中示出了將每個(gè)組的單應(yīng)矩陣信息HA、HB、Hc、HD、...應(yīng)用到原始參考圖片(a)得到的圖像。同時(shí)，圖24的(c)中示出了單應(yīng)映射。為了獲得單應(yīng)映射，可以計(jì)算具有被應(yīng)用了單應(yīng)矩陣信息的隨機(jī)圖像同當(dāng)前圖片之間的差。圖24的(b)中所示的圖像可以根據(jù)圖24的(c)中所示的單應(yīng)映射進(jìn)行剪切和附接(attach)。單應(yīng)映射可以像素、塊、宏塊等為單位來構(gòu)造。由于單應(yīng)映射的信息量與準(zhǔn)確性成反比，因此如果需要可以適當(dāng)?shù)剡x擇單應(yīng)映射的單位。因此，可以使用圖24的(c)中所示的單應(yīng)映射生成圖24的(d)中所示的參考圖片?？商孢x地，可以使用圖24的(b)中所示的圖像中的每一個(gè)，而不是根據(jù)單應(yīng)映射剪切和附接圖像。(3)使用變形信息獲得參考圖片在前面的描述中，詳細(xì)解釋了變形的概念、變形信息的類型和獲得變形信息的過程。在下面的描述中，解釋用于決定是否將變形信息應(yīng)用于獲得參考圖片的過程。圖25是變形應(yīng)用決定過程的流程圖。在當(dāng)前圖片(或者當(dāng)前片段)是圖片B(或者片段B)或者圖片P(或者片段P)的情況中，可以執(zhí)行圖25中的步驟S410至S495。同時(shí)，步驟S410至S495可由幀間預(yù)測單元370或運(yùn)動估計(jì)單元360執(zhí)行，但是本發(fā)明不限于此。首先，變形應(yīng)用變量useWarp、比特?cái)?shù)變量tempOrgCost和變形比特?cái)?shù)變量tempWarpCost被設(shè)定為0(S410)。隨后，構(gòu)建參考圖片列表(S420)。如果變形應(yīng)用變量useWarp是0(步驟S430中的"否")，則對整個(gè)圖片執(zhí)行運(yùn)動估計(jì)和補(bǔ)償(S440)。在已經(jīng)計(jì)算當(dāng)前圖片(或者當(dāng)前片段)的譯碼所要求的比特?cái)?shù)RDCOST之后，計(jì)算的比特?cái)?shù)被存儲在比特?cái)?shù)變量tempOrgCost中。變形應(yīng)用變量useWarp被設(shè)定為1。進(jìn)程然后轉(zhuǎn)向步驟S450。如果在步驟S430中變形應(yīng)用變量useWarp是1(步驟S430中的"是")，則原始參考圖片被存儲在臨時(shí)存儲器中并且使用變形信息對整體參考圖片進(jìn)行變形變換(S460)。在該情況中，如前面描述中提及的，使用六個(gè)點(diǎn)生成仿射變換信息并且然后可以使用仿射變換信息對所有參考圖片進(jìn)行仿射變換，但是本發(fā)明不限于此。隨后，在已經(jīng)計(jì)算當(dāng)前圖片(或者當(dāng)前片段)的譯碼所要求的比特?cái)?shù)RDCOST》后，計(jì)算的比特?cái)?shù)被存儲在變形比特?cái)?shù)變量tempWarpCost中(S470)。如果在步驟S470中存儲在變形比特?cái)?shù)變量tempWarpCost中的值小于在步驟S450中存儲在比特?cái)?shù)變量tempOrgCost中的值(步驟S480中的"是")，則變形信息被存儲，并且表示是否使用變形變換的變形應(yīng)用標(biāo)志信息use_warp—flag被設(shè)定為1(S490)。否則(步驟480中的"否")，變形應(yīng)用標(biāo)志信息use—warp—flag被設(shè)定為0(S495)。隨后，參考圖片在變形變換之前被重建為原始圖片。(4)使用變形信息的運(yùn)動矢量預(yù)測能夠使用通過上述方法生成的變形信息預(yù)測運(yùn)動矢量。圖26是解釋運(yùn)動矢量預(yù)測的概念的示圖。參考圖26的(a)，存在與當(dāng)前塊相鄰的左側(cè)塊A、上方塊B和右上塊C。并且，能夠使用相鄰塊的運(yùn)動矢量生成當(dāng)前塊的運(yùn)動矢量的運(yùn)動矢量預(yù)測符。當(dāng)前塊的運(yùn)動矢量預(yù)測符可以是相鄰塊的運(yùn)動矢量的中間值。在該情況中，當(dāng)前塊的運(yùn)動矢量絕對地依賴于相鄰塊的運(yùn)動信息。因此，參考圖26的(b)，如果當(dāng)前塊的運(yùn)動矢量幾乎與每個(gè)相鄰塊的運(yùn)動矢量相似，則能夠獲得與當(dāng)前塊的運(yùn)動矢量相似的預(yù)測符。另一方面，參考圖26的(c)，如果當(dāng)前塊的運(yùn)動矢量與每個(gè)相鄰塊的運(yùn)動矢量完全不相似并且如果其在方向上也不同，則難以從相鄰塊獲得適當(dāng)?shù)念A(yù)測符并且需要相當(dāng)大的比特?cái)?shù)用于譯碼運(yùn)動矢量差。同時(shí)，能夠使用變形信息預(yù)測運(yùn)動矢量。在該情況中，變形信息可以包括在參考圖18描述的步驟S350中生成的單應(yīng)矩陣信息。圖27是解釋使用變形信息的運(yùn)動矢量預(yù)測的示圖。參考圖27，屬于當(dāng)前圖片(b)的所有像素可以通過單應(yīng)矩陣信息H映射到屬于原始參考圖片(a)的像素。例如，當(dāng)前塊的左上點(diǎn)、右上點(diǎn)、左下點(diǎn)和右下點(diǎn)分別鏈接到屬于原始參考圖片(a)的四個(gè)像素。因此，如式9中所示，當(dāng)前圖片中的點(diǎn)(u，v)，即2維平面中的點(diǎn)，能夠被變換為原始參考圖片中的點(diǎn)(x，y)。這意味著以像素為單位的一對一的映射是可行的。<formula>formulaseeoriginaldocumentpage31</formula>在式9中，h,j表示單應(yīng)矩陣系數(shù)，U(u,v)表示當(dāng)前圖片中的點(diǎn)，并且X(x，y)表示原始參考圖片中的點(diǎn)。首先，參考圖27的(c)和(d)，可以觀察到，存在當(dāng)前塊(d)的左上點(diǎn)的位置U(u,v)以及映射到位置U(u，v)的參考圖片(c)的點(diǎn)X(x，y)。使用這兩個(gè)點(diǎn)，可以預(yù)測當(dāng)前塊的運(yùn)動矢量。特別地，能夠?qū)?dāng)前圖片的左上點(diǎn)X與映射到對應(yīng)點(diǎn)的原始參考圖片中的像素Y之間的差用作運(yùn)動矢量預(yù)測符(mvp)。這可被定義為下式。[式10]在式10中，mvp是運(yùn)動矢量預(yù)測符，X表示原始參考圖片中的像點(diǎn)，并且U表示當(dāng)前圖片中的像點(diǎn)。其次，參考圖27的(e)和(f)，可以觀察到，存在當(dāng)前塊(f)的左上點(diǎn)U1、右上點(diǎn)U2、左下點(diǎn)U3和右下點(diǎn)U4以及分別映射到前面的點(diǎn)的參考圖片(e)中的點(diǎn)XI、X2、X3和X4。使用這八個(gè)點(diǎn)，可以預(yù)測當(dāng)前塊的運(yùn)動矢量。特別地，如下式所示，通過對彼此映射的點(diǎn)之間的差取平均，可以獲得運(yùn)動矢量預(yù)測符(mvp)。<formula>formulaseeoriginaldocumentpage32</formula>在式11中，Ul、U2、U3和U4表示當(dāng)前圖片中的點(diǎn)并且XI、X2、X3和X4表示原始參考圖片中的點(diǎn)。第三，如下式所示，可以將全部四對中的三對的差值的中間值確定為運(yùn)動矢量預(yù)測符(mvp)。訓(xùn)d=,_層/=wv_(X_f7)(1),d=腳_{(II-m)+(12-V2)+(義3-(73)+(X4-f/4)}/4(2)ww=wv-w^&"((;n-(Z2_t/2),(;n-"3)}或者wv——(12-"2)，(義4一f/4)}或者wv—met//a"{(JT2-"2),(13-U3),(X4-f/4)}(3)wW=mV(4)(變形的參考圖片的情況)可以存在根據(jù)式14使用變形信息計(jì)算的運(yùn)動矢量差和如參考圖26描述的使用相鄰塊的運(yùn)動矢量計(jì)算的運(yùn)動矢量差。在這兩個(gè)差相互比較之后，可以確定消耗較少的比特?cái)?shù)作為塊單位的方案。并且，表示如何進(jìn)行預(yù)測的預(yù)測方案標(biāo)志信息(use—warp_mvp—flag)可以按塊單位來設(shè)定，如下表所示。[表3]預(yù)測方案標(biāo)志信息<table>tableseeoriginaldocumentpage34</column></row><table>同時(shí)，在使用變形信息的情況中，可以如下表所示詳細(xì)設(shè)定1)是否使用左上點(diǎn)，2)是否使用四個(gè)點(diǎn)的平均值，3)是否使用四個(gè)點(diǎn)的中間值。[表4]預(yù)測方案標(biāo)志信息<table>tableseeoriginaldocumentpage34</column></row><table>如前面描述中提及的，編碼器使用當(dāng)前圖片和參考圖片獲得變形信息，決定是否通過將變形信息應(yīng)用到參考圖片執(zhí)行變形變換或者是否使用變形信息預(yù)測運(yùn)動矢量等，并且然后可以經(jīng)由比特流傳送對應(yīng)的信息。2.2變形信息的傳送(1)變形信息的語法在下面的描述中，解釋經(jīng)由比特流傳送變形信息、變形應(yīng)用標(biāo)志信息(use—warp_flag)等的方法。首先，可以經(jīng)由序列參數(shù)集(seq_parameter—set—rbsp)傳送變形序列標(biāo)志信息(use—warp_wq—flag)，其表示當(dāng)前片段中是否存在其中存在有變形信息的至少一個(gè)片段，如下表所示。[表5]傳送變形序列標(biāo)志信息的方法的示例<table>tableseeoriginaldocumentpage35</column></row><table>變形序列標(biāo)志信息的含義可以如下表地定義。即，如果變形序列標(biāo)志信息是o，則不需要提取表示每個(gè)片段中是否存在變形信息的變形應(yīng)用標(biāo)志信息(use_warp—flag)。[表6]變形序列標(biāo)志信息的含義<table>tableseeoriginaldocumentpage35</column></row><table>同時(shí)，下表中示出了在片段層中傳送變形應(yīng)用標(biāo)志信息(use—warp—flag)禾口變形信息(warpinig_parameter_amn—10[i])的方法的示例。[表7]傳送變形應(yīng)用標(biāo)志信息和變形信息的方法的示例firstmbjn_sliceslice一typePic_parameter—set—idframe—num…if(use—warp—seq_flag&&(slice一type=Bslice—type==P))use—warp—flag(B)if(use—warp_flag&&(slice—type==B|slice—type==P)){for(i=0;i<num—ref—idx—10—active—minusl+l;i++){warping_parameter—al1—10[i](COwarping_parameter—a12—10[i]…warping_parameter—amn_10[i](ck)if(slice—type==B){for(i=0;i<num__ref—idxjl—active_minusl+l;i++){warping—parameters—a11」1[i](D,)warping_parameters—al2—11[i]…warping_parameters_amn_ll[i]}(ck)在表7中，査看右側(cè)列中由(B)標(biāo)出的行，可以觀察到，如果變形序列標(biāo)志信息(use一warp—seq一flag)是1并且如果當(dāng)前片段是片段B或片段P，則僅包括變形應(yīng)用標(biāo)志信息(use一warp一flag)。并且，在下表中示出了變形應(yīng)用標(biāo)志信息的含義。1當(dāng)前片段(當(dāng)前塊)中存在變形信息。同時(shí)，參考表7的右側(cè)列中由(Q)至(Ck)標(biāo)出的行，可以觀察到，如果變形應(yīng)用標(biāo)志信息(use—warp一flag)是l，則僅包括變形信息(warping_parameter—amnJO[i])。如果變形信息是仿射變換信息，則變形信息的數(shù)目(k)可以對應(yīng)于6。如果變形信息是單應(yīng)矩陣信息，則變形信息的數(shù)目(k)可以對應(yīng)于8。而且，本發(fā)明可以以各種方式實(shí)施。(2)節(jié)約變形信息的比特?cái)?shù)的方法變形信息可以對應(yīng)于單應(yīng)矩陣信息。并且，單應(yīng)矩陣信息的示例被表示為式15。[式15]123H=a21<22a23a31a321——0.21151279502168274000—0.57177497055892856000180.09247607819327000000—0.31552273967810845000—0.67001180746977662000224.23647899774312000000—0.00135033692472275340—0.00304247061888797150l.(參考式15，可以觀察到，第一行中的第三列的分量大于180，而第一行中的第一或第二列的分量小于1。因此，需要相當(dāng)大的比特?cái)?shù)用于傳送變形信息的各系數(shù)。如果該系數(shù)被量化以便于減少比特?cái)?shù)，則變形信息的準(zhǔn)確性被極大降低。因此，需要通過保持準(zhǔn)確性提高譯碼效率的方法。首先，可以譯碼對應(yīng)的對的位置信息而不譯碼單應(yīng)矩陣的系數(shù)。圖28是解釋用于提高變形信息的譯碼效率的第一方法的示圖。參考圖28，示出生成單應(yīng)矩陣信息所要求的對應(yīng)的對。該對應(yīng)的對可以具有與參考圖21描述的對應(yīng)的點(diǎn)相同的概念。因此，編碼器能夠傳送對應(yīng)的對的位置信息而不傳送單應(yīng)矩陣信息。在對應(yīng)的對中，當(dāng)前圖片中的點(diǎn)的位置具有整數(shù)單位并且參考圖片中的點(diǎn)的位置具有小數(shù)單位。因此，其可能變?yōu)楸葐螒?yīng)矩陣系數(shù)小很多的值。因此，在傳送對應(yīng)的對的位置信息的情況中，可以在不降低矩陣準(zhǔn)確性的情況下極大地提高譯碼效率。其次，在傳送對應(yīng)的對的位置信息時(shí)，可以傳送差值而不是傳送位置信息自身。圖29是解釋用于提高變形信息的譯碼效率的第二方法的示圖。參考圖29，可以觀察到，在參考圖片(a)中存在A、B、C和D。并且，還觀察到，在當(dāng)前圖片(b)中存在A'、B'、C'和D'。在該情況中，A和A'構(gòu)造對應(yīng)的對并且B和B'構(gòu)造另一對應(yīng)的對。一般來說，由于每個(gè)對應(yīng)的對的位置信息具有相似的值，因此通過譯碼(A,A-A')、(A，A'-A)等而不是譯碼(A，A')，可以提高譯碼效率。在該情況中，解碼器能夠通過接收(A，A-A')獲得(A,A')。第三，可以傳送通過歸一化對應(yīng)的對的位置信息得到的值。圖30是解釋用于提高變形信息的譯碼效率的第三方法的示圖。參考圖30，在當(dāng)前圖片(a)中存在包括A、B、C和D的角點(diǎn)，而在參考圖片(b)中存在包括A'、B'、C'和D'的對應(yīng)的角點(diǎn)。這些角點(diǎn)可以通過運(yùn)動分割來分組。同時(shí)，可以計(jì)算屬于當(dāng)前圖片(a)中的規(guī)定組的角點(diǎn)的中心位置(X,Y)。在該情況中，可以使角點(diǎn)的位置等于平均值。為了考慮中心(X,Y)同每個(gè)角點(diǎn)A、B、C和D之間的距離，可以計(jì)算比例因子S。以該方式，可以計(jì)算參考圖片(b)中的中心(X',Y')和比例因子S'。可以將四個(gè)點(diǎn)A、B、C和D的位置分別設(shè)定為(X-k，Y-k)、(X+k,Y-k)、(X-k，Y+k)和(X+k，Y+k)。在該情況中，k是小的整數(shù)。并且，可以使用前面生成的單應(yīng)矩陣信息(H)計(jì)算變形的位置A'、B'、C'和D'。隨后，傳送比例因子S和S'、中心位置(X,Y)和(X'，Y')以及四個(gè)特征位置A'、B'、C'和D'。同時(shí)，為了進(jìn)一步減少比特?cái)?shù)，四個(gè)特征位置A'、B'、C'和D'可由A-A'、B-B'、C-C'和D-D'替換。即使使用比例因子和中心位置執(zhí)行歸一化，對于比特?cái)?shù)而言仍可能是低效率的。如果是這樣，則通過不應(yīng)用上文的歸一化方法并且不傳送比例因子和中心位置可能有利于節(jié)約比特?cái)?shù)。(3)使用變形信息的變形跳過模式如果當(dāng)前塊涉及變形的參考圖片并且如果當(dāng)前塊的相鄰塊涉及未變形的原始參考圖片，則從相鄰塊的運(yùn)動矢量預(yù)測的當(dāng)前塊的運(yùn)動矢量預(yù)測符在相似性方面會降低。同時(shí)，如前面參考式13的描述中提及的，在當(dāng)前塊涉及變形的參考圖片的情況中，使用變形信息的運(yùn)動矢量預(yù)測符(mvp)變?yōu)镺并且與當(dāng)前塊的運(yùn)動矢量的差值(mvd)幾乎變?yōu)镺。如果是這樣，則由于運(yùn)動矢量差(mvd)可以接近0，因此可以跳過運(yùn)動矢量差(mvd)的傳送。而且，在該情況中，由于當(dāng)前圖片和變形的參考圖片之間的相似性可能是非常高的，因此也可以不傳送對應(yīng)于當(dāng)前圖片和變形的參考圖片之間的差的殘余。因此，在跳過運(yùn)動矢量差和殘余的傳送的情況中，表示跳過這一事實(shí)的變形跳過模式標(biāo)志信息(warp—skip—flag)被設(shè)定為l。在下表中示出關(guān)于變形跳過模式的語法。[表9]變形跳過模式的語法<table>tableseeoriginaldocumentpage40</column></row><table>在表9中，查看右側(cè)列中由(E)標(biāo)出的行，可以觀察到，包括變形跳過模式標(biāo)志信息(warping—skip—flag)。該標(biāo)志信息的含義定義如下。表IO]變形跳過模式標(biāo)志信息的含義<table>tableseeoriginaldocumentpage40</column></row><table>在表9中，查看右側(cè)列中由(Fl)標(biāo)出的行，可以觀察到，如果變形跳過模式標(biāo)志信息是0，則僅包括運(yùn)動信息和殘余信息。同時(shí)，如果變形跳過模式標(biāo)志信息是1，則在解碼片段P或片段SP時(shí)，當(dāng)前塊的宏塊類型變?yōu)镻_Warping_Skip并且宏塊類型被整體稱為宏塊P。在解碼片段B的情況中，宏塊類型變?yōu)锽_Warping—Skip并且該宏塊類型被整體稱為宏塊B。在變形跳過模式的情況中，將在"2.3變形信息的使用"的描述中解釋解碼時(shí)執(zhí)行的過程。2.3(在解碼器中)變形信息的使用(1)使用變形信息獲得參考圖片解碼器能夠使用傳送的變形信息對參考圖片進(jìn)行變形變換。特別地，在當(dāng)前片段(或者當(dāng)前塊)中存在變形信息的情況中(例如，在變形應(yīng)用標(biāo)志信息(use—waq^flag)是1的情況中)，提取當(dāng)前片段(或者當(dāng)前塊)的變形信息。如果這樣，則可以使用提取的變形信息對參考圖片進(jìn)行變形變換。例如，在接收如式8表示的單應(yīng)矩陣信息(H)的情況中，可以使用接收的單應(yīng)矩陣信息(H)將參考圖片的每個(gè)像素(x)變換為變形的參考圖片的每個(gè)像素(x')。因此，變形的參考圖片變?yōu)榍懊娴膱D24的(d)中所示的圖片。并且，變形的參考圖片可以被涉及以便于生成當(dāng)前圖片(或者當(dāng)前塊)的預(yù)測。圖31是用于當(dāng)前圖片的參考關(guān)系的示圖。參考圖31，在第一情況(情況1)的情況中，可以觀察到，當(dāng)前幀(或圖片)(a)不涉及原始參考圖片(a)而是僅涉及變形的參考圖片(b)。在該情況中，由于原始參考圖片(a)被變形的參考圖片(b)替換，因此要存儲在解碼圖片緩沖器中的圖片大小沒有增加。同時(shí)，在第二情況(情況2)的情況中，可以觀察到，同時(shí)涉及變形的參考圖片(b)和原始參考圖片(a)。在該情況中，由于變形的參考圖片(b)被添加到先前的參考圖片列表，因此有利的是，提供了先前的參考圖片中未包括的額外信息。(2)使用變形信息的運(yùn)動矢量預(yù)測如果使用變形信息預(yù)測運(yùn)動矢量，(例如，如前面參考圖27的描述中提及的，如果預(yù)測方案標(biāo)志信息(use—warp—mvp—flag)不是0)，則解碼器發(fā)現(xiàn)當(dāng)前圖片中的特定點(diǎn)(U)對應(yīng)于參考圖片中的規(guī)定點(diǎn)(X)。隨后，解碼器使用兩個(gè)點(diǎn)X和U獲得當(dāng)前塊的運(yùn)動矢量預(yù)測符(mvp)。解碼器然后通過將經(jīng)由比特流接收的運(yùn)動矢量差(mvd)添加到運(yùn)動矢量預(yù)測符(nwp)來獲得當(dāng)前塊的運(yùn)動矢量(nw)。(3)使用變形信息的變形跳過模式如前面描述中提及的，在當(dāng)前塊對應(yīng)于變形跳過模式時(shí)(例如，如果變形跳過模式標(biāo)志信息(warping—skip—flag)是1)，沒有傳送當(dāng)前塊的運(yùn)動信息和殘余。在該情況中，解碼器將變形的參考圖片用作參考圖片，通過將運(yùn)動矢量設(shè)定為零矢量執(zhí)行運(yùn)動補(bǔ)償，并且將殘余設(shè)定為0。3.1/8像點(diǎn)運(yùn)動補(bǔ)償在用于搜索參考圖片以尋找與當(dāng)前圖片的當(dāng)前塊最相似的區(qū)域的運(yùn)動估計(jì)過程中，能夠通過在參考圖片的內(nèi)插樣本位置執(zhí)行運(yùn)動估計(jì)，可以獲得更準(zhǔn)確的結(jié)果。例如，在對1/2采樣(半采樣)的位置執(zhí)行內(nèi)插的情況中，通過搜索內(nèi)插像素，可以找到與當(dāng)前塊更匹配的區(qū)域。而且，在1/4像素(四分之一像素)運(yùn)動估計(jì)的情況中，在第一步驟中，為了找到最匹配的位置，整數(shù)采樣位置執(zhí)行運(yùn)動估計(jì)。解碼器通過搜索以第一步驟找到的最匹配的位置為中心的1/2采樣位置，檢査是否獲得更好的結(jié)果。如果有必要，編碼器搜索以最匹配的1/2采樣位置為中心的1/4采樣位置。編碼器從當(dāng)前塊或當(dāng)前宏塊對最終匹配位置(整數(shù)、1/2或1/4位置)的值執(zhí)行減法運(yùn)算。在使用1/4采樣內(nèi)插的情況中，誤差能量小于使用1/2釆樣內(nèi)插的情況的誤差能量。更精細(xì)的內(nèi)插通?？梢蕴峁└玫倪\(yùn)動補(bǔ)償性能，但是復(fù)雜性也增加。并且，性能效益往往與內(nèi)插步驟成比例地降低。圖32是解釋1/8像點(diǎn)的概念的示圖。參考圖32，可以觀察到，像點(diǎn)分別l維布置在位置0至8。分別地，整數(shù)像點(diǎn)(圓形)位于位置0和8，1/2像點(diǎn)(菱形)位于位置4，1/4像點(diǎn)(三角形)位于位置2和6，并且1/8像點(diǎn)(十字)位于位置1、3、5和7。圖33是解釋1/8像點(diǎn)運(yùn)動補(bǔ)償方法的內(nèi)插步驟的示圖。參考圖33，在第一步驟(步驟l)中，使用整數(shù)像點(diǎn)經(jīng)由8抽頭濾波器生成位置4處的1/2像點(diǎn)以及位置2和6處的l/4像點(diǎn)。隨后，在第二步驟(步驟2)中，可以觀察到，使用在第一步驟中獲得的1/2像點(diǎn)和1/4像點(diǎn)經(jīng)由雙線性濾波器生成1/8像點(diǎn)。g卩，由于在1/8像點(diǎn)運(yùn)動補(bǔ)償中通過至少兩個(gè)步驟生成1/8像點(diǎn)，因此其引起了復(fù)雜性極大增加的問題。因此，在l/8像點(diǎn)運(yùn)動補(bǔ)償中，需要通過簡化降低復(fù)雜性。圖34是解釋二維中的整數(shù)、1/2像點(diǎn)、1/4像點(diǎn)和1/8像點(diǎn)的位置的示圖。參考圖34，可以觀察到，在位置p(OO)、p(08)、p(80)和p(88)處存在整數(shù)像點(diǎn)。并且，還可以觀察到，在p(mn)處存在1/2或1/4像點(diǎn)(其中m和n是偶數(shù))。此外，還能夠觀察到，1/8像點(diǎn)的位置處于p(mn)處。因此，為了生成l/8像點(diǎn)，可以使用1/2或1/4像點(diǎn)。并且，也可以僅使用整數(shù)像點(diǎn)p(OO)、p(08)、p(80)和p(88)。僅使用整數(shù)像點(diǎn)生成1/8像點(diǎn)的示例被表示為式16。P(ll)=(A*p(00)+B*p(08)+C*p(80)+4)3(1)P(17)=(A*p(08)+B*p(00)+C*p(88)+4)》3(2)P(77)=(A*p(88)+B*p(08)+C*p(80)+4)>>3(3)P(71)=(A*p(80)+B*p(00)+C*p(88)+4)>>3(4)P(33)=(D*p(00)+E*p(08)+F*p(80)+2)>>2(5)P(55)=(D*p(88)+E*p(08)+F*p(80)+2)>>2(6)P(35)=(D*p(08)+E*p(00)+F*p(88)+2)》2(7)P(53)=(D*p(80)+E*p(00)+F*p(88)+2)》2(8)P(13)=(G*p(00)+H*p(08)+I*p(80)+4)》3(9)P(15)=(G*p(08)+H*p(00)+I*p(88)+4)>>3(10)P(37)=(G*p(08)+H*p(88)+I*p(00)+4)>>3(11)P(57)=(G*p(88)+H*p(08)+I*p(80)+4)>>3(12)P(75)=(G*p(88)+H*p(80)+Pp(08)+4)>>3(13)P(73)=(G*p(80)+H*p(88)+I*p(00)+4)》3(14)P(51)=(G*p(80)+H*p(00)+I*p(88)+4)3(15)P(31)=(G*p(00)+H*p(80)+I*p(08)+4)》3(16)在式16中，(X+4)>>3是X/8，并且(乂+2)〉〉2是X/4。假設(shè)表達(dá)式(1)至(4)屬于第一組。假設(shè)表達(dá)式(5)至(8)屬于第二組。假設(shè)表達(dá)式(9)至(16)屬于第三組。如果這樣，則用于屬于每個(gè)組的表達(dá)式的系數(shù)(例如，A、B、C)是齊次的。圖35是解釋根據(jù)本發(fā)明的實(shí)施例的1/8像點(diǎn)運(yùn)動補(bǔ)償方法中的對應(yīng)于第一組的像點(diǎn)的補(bǔ)償方法的示圖，圖36是解釋根據(jù)本發(fā)明的實(shí)施例的1/8像點(diǎn)運(yùn)動補(bǔ)償方法中的對應(yīng)于第二組的像點(diǎn)的補(bǔ)償方法的示圖，并且圖37是解釋根據(jù)本發(fā)明的實(shí)施例的1/8像點(diǎn)運(yùn)動補(bǔ)償方法中的對應(yīng)于第三組的像點(diǎn)的補(bǔ)償方法的示圖。參考圖35，第一組的像點(diǎn)p(ll)、p(17)、(p71)禾卩p(77)分別具有與整數(shù)像點(diǎn)p(OO)、p(08)、p(80)和p(88)相似的相對位置。如式16的表達(dá)式(1)中所示，可以觀察到，系數(shù)A被應(yīng)用到最接近像點(diǎn)(ll)的像點(diǎn)p(OO)。并且，還可以觀察到，系數(shù)B和系數(shù)C分別被應(yīng)用到相對遠(yuǎn)的像點(diǎn)p(08)、p(80)。在該情況中，由于像點(diǎn)p(08)和p(80)的相對位置相互相似，因此系數(shù)B和系數(shù)C可以相等。與像點(diǎn)(ll)的情況類似，可以觀察到，系數(shù)A被應(yīng)用到最接近像點(diǎn)p(77)的整數(shù)像點(diǎn)p(88)。并且，還可以觀察到，系數(shù)B和C被應(yīng)用到剩余的整數(shù)像點(diǎn)。參考圖36，示出了屬于第二組的像點(diǎn)p(33)、p(35)、p(53)和p(55)。查看像點(diǎn)p(33)和p(55)的情況，可以觀察到，系數(shù)D被應(yīng)用到最接近像點(diǎn)p(33)的整數(shù)像點(diǎn)p(OO)?？梢杂^察到，系數(shù)D被應(yīng)用到最接近像點(diǎn)p(55)的整數(shù)像點(diǎn)p(88)。并且，還可以觀察到，系數(shù)F和E分別應(yīng)用到剩余的整數(shù)像點(diǎn)。在該情況中，系數(shù)F和E也可以相等。參考圖37，示出了八個(gè)像點(diǎn)p(13)、p(15)、p(37)、p(57)、p(75)、p(73)、p(51)和p(31)。查看像點(diǎn)p(13)的情況，可以觀察到，系數(shù)G被應(yīng)用到最接近的整數(shù)像點(diǎn)p(OO)?？梢杂^察到，系數(shù)H被應(yīng)用到第二最接近的整數(shù)像點(diǎn)p(08)。并且，還可以觀察到，系數(shù)I應(yīng)用到最遠(yuǎn)的整數(shù)像點(diǎn)p(80)。這適用于第三組中的包括p(75)的剩余像點(diǎn)。將特定值應(yīng)用到式16的示例被表示為式17。P(ll)=(6*p(00)+p(08)+p(80)+4)》3(1)P(17)=(6*p(08)+p(00)+p(88)+4)>〉3(2)P(77)=(6*p(88)+p(08)+p(80)+4)〉>3(3)P(71)=(6*p(80)+p(00)+p(88)+4)>〉3(4)P(33)=(2*p(00)+p(08)+p(80)+2)》2(5)P(55)=(2*p(88)+p(08)+p(80)+2)〉〉2(6)P(35)=(2*p(08)+p(00)+p(88)+2)》2(7)P(53)=(2*p(80)+p(00)+p(88)+2)》2(8)P(13)=(4*p(00)+3*p(08)+p(80)+4)》3(9)P(15)=(4*p(08)+3*p(00)+p(88)+4)》3(10)P(37)=(4*p(08)+3*p(88)+p(00)+4)》3(11)P(57)=(4*p(88)+3*p(08)+p(80)+4)》3(12)P(75)=(4*p(88)+3*p(80)+p(08)+4)〉>3(13)P(73)=(4*p(80)+3*p(88)+p(00)+4)》3(14)P(51)=(4*p(80)+3*p(00)+p(88)+4)>>3(15)P(31)=(4*p(00)+3*p(80)+p(08)+4)3(16)在式17中，式16中的第一組(表達(dá)式(1)至(4))的情況對應(yīng)于A=6和B=C=1，式16中的第二組(表達(dá)式(5)至(8))的情況對應(yīng)于0=2和E=F=1，并且式16中的第三組(表達(dá)式(9)至(16))的情況對應(yīng)于G:4，11=3和1=1。因此，每個(gè)系數(shù)可與當(dāng)前像點(diǎn)同每個(gè)整數(shù)像點(diǎn)之間的位置距離成比例地確定。特別地，第一組的情況可與離開整數(shù)像點(diǎn)的距離成比例地定義，如式18所示。A>B=CD>E=FG〉H〉I因此，在使用整數(shù)像點(diǎn)來代替使用1/2或1/4像點(diǎn)生成1/8像點(diǎn)的情況中，可以在不經(jīng)歷數(shù)個(gè)步驟的情況下直接生成它們。因此，可以顯著地降低復(fù)雜性。而且，本發(fā)明的編碼/解碼方法可以在程序記錄介質(zhì)中被實(shí)現(xiàn)為計(jì)算機(jī)可讀代碼。計(jì)算機(jī)可讀媒體包括所有類別的記錄設(shè)備，其中存儲可由計(jì)算機(jī)系統(tǒng)讀取的數(shù)據(jù)。該計(jì)算機(jī)可讀媒體包括例如ROM、RAM、CD-ROM、磁帶、軟盤、光學(xué)數(shù)據(jù)存儲設(shè)備等，并且還包括載波類型的實(shí)現(xiàn)方案(例如，經(jīng)由互聯(lián)網(wǎng)傳輸)。并且，編碼方法產(chǎn)生的比特流存儲在計(jì)算機(jī)可讀記錄介質(zhì)中或者可以經(jīng)由有線/無線通信網(wǎng)絡(luò)傳輸。盡管此處通過參考本發(fā)明的優(yōu)選實(shí)施例描述和說明了本發(fā)明，但是對于本領(lǐng)域的技術(shù)人員顯而易見的是，在不偏離本發(fā)明的精神和范圍的前提下，可以進(jìn)行多種修改和變化。因此，本發(fā)明應(yīng)涵蓋附屬權(quán)利要求及其等效物的范圍內(nèi)的本發(fā)明的修改和變化。工業(yè)適用性因此，本發(fā)明適用于視頻信號的編碼/解碼。權(quán)利要求1.一種處理視頻信號的方法，包括從視頻信號比特流提取重疊窗口系數(shù)；使用所述重疊窗口系數(shù)將窗口應(yīng)用到參考圖片中的至少一個(gè)參考區(qū)域；通過多重重疊應(yīng)用了窗口的至少一個(gè)參考區(qū)域獲得參考塊；和使用所述參考塊獲得當(dāng)前塊的預(yù)測符。2.如權(quán)利要求1所述的方法，其中所述重疊窗口系數(shù)隨序列、幀、片段和塊中的每一個(gè)而變化。3.如權(quán)利要求l所述的方法，其中所述參考塊對應(yīng)于重疊參考區(qū)域中的公共區(qū)域。4.一種處理視頻信號的方法，包括通過對當(dāng)前塊執(zhí)行運(yùn)動估計(jì)獲得運(yùn)動矢量；使用所述運(yùn)動矢量找到參考區(qū)域；通過將至少一個(gè)窗口應(yīng)用到所述參考區(qū)域以與之重疊獲得使預(yù)測誤差最小的重疊窗口系數(shù)；和編碼所述重疊窗口系數(shù)。5.如權(quán)利要求4所述的方法，其中在編碼時(shí)，所述重疊窗口系數(shù)被包括在序列頭、片段頭和宏塊層中的一個(gè)中。6.—種處理視頻信號的方法，包括從視頻信號比特流提取OBMC(重疊塊運(yùn)動補(bǔ)償)應(yīng)用標(biāo)志信息；根據(jù)所述OBMC應(yīng)用標(biāo)志信息獲得當(dāng)前塊的參考塊；和使用所述參考塊獲得所述當(dāng)前塊的預(yù)測符。7.如權(quán)利要求6所述的方法，其中使用所述當(dāng)前塊的運(yùn)動信息執(zhí)行所述參考塊的獲得。8.如權(quán)利要求6所述的方法，其中在獲得所述參考塊時(shí)，如果所述OBMC應(yīng)用標(biāo)志信息意味著將OBMC方案應(yīng)用到所述當(dāng)前塊或當(dāng)前片段，則根據(jù)所述OBMC方案獲得所述參考塊。9.一種處理視頻信號的方法，包括通過對當(dāng)前塊執(zhí)行運(yùn)動估計(jì)獲得運(yùn)動矢量；使用所述運(yùn)動矢量計(jì)算關(guān)于參考區(qū)域的根據(jù)第一運(yùn)動補(bǔ)償?shù)牡谝槐忍卮笮『透鶕?jù)第二運(yùn)動補(bǔ)償?shù)牡诙忍卮笮。缓突谒龅谝槐忍卮笮『退龅诙忍卮笮【幋a表示所述第一運(yùn)動補(bǔ)償?shù)男畔⒑捅硎舅龅诙\(yùn)動補(bǔ)償?shù)男畔⒅械囊粋€(gè)。10.如權(quán)利要求9所述的方法，其中所述第一運(yùn)動補(bǔ)償對應(yīng)于基于塊的運(yùn)動補(bǔ)償并且其中所述第二運(yùn)動補(bǔ)償對應(yīng)于基于重疊塊的運(yùn)動補(bǔ)償。11.一種處理視頻信號的方法，包括從視頻信號比特流提取變形信息和運(yùn)動信息；使用所述變形信息對參考圖片進(jìn)行變換；和使用變換的參考圖片和所述運(yùn)動信息獲得當(dāng)前塊的預(yù)測符。12.如權(quán)利要求ll所述的方法，其中所述變形信息包括仿射變換信息和投影矩陣信息中的至少一個(gè)。13.如權(quán)利要求12所述的方法，其中所述變形信息包括存在于當(dāng)前圖片和所述參考圖片中的對應(yīng)的對的位置信息。14.如權(quán)利要求13所述的方法，其中所述對應(yīng)的對的所述位置信息包括第一點(diǎn)的位置信息和所述第一點(diǎn)的位置信息與第二點(diǎn)的位置信息之間的差值。15.—種處理視頻信號的方法，包括使用當(dāng)前圖片和參考圖片生成變形信息；使用所述變形信息對所述參考圖片進(jìn)行變換；使用變換的參考圖片獲得當(dāng)前塊的運(yùn)動矢量；和編碼所述變形信息和所述運(yùn)動矢量。16.—種處理視頻信號的方法，包括使用當(dāng)前圖片和參考圖片生成變形信息；使用所述變形信息對所述參考圖片進(jìn)行變換；使用變換的參考圖片計(jì)算當(dāng)前塊的編碼消耗的第一比特?cái)?shù)；使用所述參考圖片計(jì)算所述當(dāng)前塊的編碼消耗的第二比特?cái)?shù)；和基于所述第一比特?cái)?shù)和所述第二比特?cái)?shù)編碼變形應(yīng)用標(biāo)志信息。17.如權(quán)利要求16所述的方法，進(jìn)一步包括根據(jù)所述第一比特?cái)?shù)和所述第二比特?cái)?shù)決定是否傳送所述變形信息。18.—種處理視頻信號的方法，包括從視頻信號比特流提取變形信息和預(yù)測方案標(biāo)志信息；根據(jù)所述預(yù)測方案標(biāo)志信息使用所述變形信息獲得參考圖片中的第二點(diǎn)，其中當(dāng)前圖片中的至少一個(gè)第一點(diǎn)映射到所述第二點(diǎn)；和使用對應(yīng)于所述第二點(diǎn)的運(yùn)動矢量預(yù)測當(dāng)前塊的運(yùn)動矢量。19.如權(quán)利要求18所述的方法，其中根據(jù)所述預(yù)測方案標(biāo)志信息確定所述第一點(diǎn)。20.如權(quán)利要求18所述的方法，其中所述第一點(diǎn)包括左上點(diǎn)、右上點(diǎn)、左下點(diǎn)和右下點(diǎn)中的至少一個(gè)。21.如權(quán)利要求18所述的方法，其中如果存在至少兩個(gè)第一點(diǎn)，則通過計(jì)算所述至少兩個(gè)點(diǎn)的平均值或中間值執(zhí)行所述當(dāng)前塊的運(yùn)動矢量的預(yù)測。22.—種處理視頻信號的方法，包括使用當(dāng)前圖片和參考圖片獲得變形信息；使用所述變形信息獲得所述參考圖片中的第二點(diǎn)，其中所述當(dāng)前圖片中的至少一個(gè)第一點(diǎn)映射到所述第二點(diǎn)；和基于對應(yīng)于所述第二點(diǎn)的運(yùn)動矢量和當(dāng)前塊的運(yùn)動矢量編碼預(yù)測方案標(biāo)志信息。23.—種處理視頻信號的方法，包括從視頻信號比特流提取變形信息和變形跳過模式標(biāo)志信息；根據(jù)所述變形跳過模式標(biāo)志信息使用所述變形信息對參考圖片進(jìn)行變形變換；和使用與變形變換的參考圖片中的當(dāng)前塊協(xié)同定位的參考塊獲得當(dāng)前塊。24.—種處理視頻信號的方法，包括使用當(dāng)前圖片和參考圖片獲得變形信息；使用所述變形信息對所述參考圖片進(jìn)行變形變換；使用變形變換的參考圖片獲得當(dāng)前塊的運(yùn)動矢量；和基于所述運(yùn)動矢量編碼變形跳過標(biāo)志信息。25.—種處理視頻信號的方法，包括參考整數(shù)像點(diǎn)査找當(dāng)前1/8像點(diǎn)的位置；使用所述當(dāng)前1/8像點(diǎn)的位置獲得系數(shù)；和使用所述系數(shù)和所述整數(shù)像點(diǎn)生成所述當(dāng)前1/8像點(diǎn)。26.如權(quán)利要求25所述的方法，其中所述整數(shù)像點(diǎn)包括較接近所述當(dāng)前1/8像點(diǎn)的三個(gè)整數(shù)像點(diǎn)并且其中所述系數(shù)包括應(yīng)用到第一整數(shù)像點(diǎn)的第一系數(shù)、應(yīng)用到第二整數(shù)像點(diǎn)的第二系數(shù)和應(yīng)用到第三整數(shù)像點(diǎn)的第三系數(shù)。27.如權(quán)利要求26所述的方法，其中分別根據(jù)所述第一至第三整數(shù)像點(diǎn)之間的相對位置確定所述第一至第三系數(shù)之間的相對值。28.如權(quán)利要求26所述的方法，其中根據(jù)所述當(dāng)前1/8像點(diǎn)與所述第一整數(shù)像點(diǎn)之間的距離、所述當(dāng)前1/8像點(diǎn)與所述第二整數(shù)像點(diǎn)之間的距離和所述當(dāng)前1/8像點(diǎn)與所述第三整數(shù)像點(diǎn)之間的距離確定所述第一至第三系數(shù)之間的相對值。29.如權(quán)利要求25所述的方法，其中經(jīng)由廣播信號接收所述視頻信號。30.如權(quán)利要求25所述的方法，其中經(jīng)由數(shù)字介質(zhì)接收所述視頻信號。31.—種計(jì)算機(jī)可讀記錄介質(zhì)，包括用于執(zhí)行如權(quán)利要求25所述的方法的程序。全文摘要公開了一種處理視頻信號的方法。本發(fā)明包括從視頻信號比特流提取重疊窗口系數(shù)，使用該重疊窗口系數(shù)將窗口應(yīng)用到參考圖片中的至少一個(gè)參考區(qū)域，通過多重重疊應(yīng)用了窗口的至少一個(gè)參考區(qū)域獲得參考塊，并且使用該參考塊獲得當(dāng)前塊的預(yù)測符。文檔編號H04N7/32GK101653008SQ200880011248公開日2010年2月17日申請日期2008年4月10日優(yōu)先權(quán)日2007年4月9日發(fā)明者全勇俊,全柄文,樸俊永,樸勝煜申請人:Lg電子株式會社