專利名稱::用于視頻解碼的自適應(yīng)幾何分割方法和設(shè)備的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明原理一般涉及視頻編碼和解碼,并且尤其涉及用于視頻編碼和解碼的自適應(yīng)幾何分割方法和設(shè)備。
背景技術(shù):
:大多數(shù)視頻編碼技術(shù)都利用預(yù)測(cè)加殘差編碼來(lái)模擬視頻圖像。其它方法也可能將預(yù)測(cè)作為一個(gè)步驟而考慮到信號(hào)變換的某一處理中,如當(dāng)利用提升方案產(chǎn)生小波變換時(shí)(有或沒有運(yùn)動(dòng)補(bǔ)償)?;诜謮K對(duì)每一幀執(zhí)行預(yù)測(cè)。即,以樹結(jié)構(gòu)將每一幀分割成塊或嵌套塊集合,然后利用幀內(nèi)或幀間預(yù)測(cè)器加上某種殘差編碼對(duì)每一個(gè)塊分割進(jìn)行編碼。通過定義網(wǎng)格區(qū)來(lái)執(zhí)行將幀分割成塊,網(wǎng)格區(qū)通常是遍布全幀的塊(被稱為宏塊),然后也可進(jìn)一步將每個(gè)宏塊分割成更小的塊(也稱為子塊或子宏塊)。典型地,具有不同紋理、顏色、平滑度和/或不同運(yùn)動(dòng)的目標(biāo)和/或幀區(qū)邊界上的宏塊,傾向于進(jìn)一步被分割成子塊,以便使宏塊編碼盡可能的高效,同時(shí)得到盡可能高的客觀和/或主觀質(zhì)量。在最近研究中,樹結(jié)構(gòu)已顯示出對(duì)于圖像信息編碼是次最優(yōu)的。這些研究支持,基于樹的圖像編碼不能對(duì)通過規(guī)則邊緣或輪廓分割的不同區(qū)域進(jìn)行最優(yōu)編碼(在此,區(qū)域被認(rèn)為具有意義明確且一致的特性,如平坦、平滑或固定紋理)。該問題起因于以下事實(shí)樹結(jié)構(gòu)不能最優(yōu)地捕獲沿邊緣、輪廓或有向紋理而存在的幾何冗余。該概念意味著,宏塊的自適應(yīng)樹分割即使優(yōu)于簡(jiǎn)單的固定尺寸幀分割,也仍然不足以最優(yōu)地高效捕獲二維數(shù)據(jù)中所包括的幾何信息以供編碼使用。幀分割是高效視頻編碼中非常重要的一個(gè)過程。最近的視頻壓縮技術(shù),如國(guó)際標(biāo)準(zhǔn)化組織/國(guó)際電工委員會(huì)(ISO/IEC)運(yùn)動(dòng)圖像專家組4(MPEG-4)第10部分一先進(jìn)視頻編碼(AVC)標(biāo)準(zhǔn)/國(guó)際電信聯(lián)盟電信標(biāo)準(zhǔn)化部(ITU-T)H.264建議(以下稱為"MPEG-4AVC標(biāo)準(zhǔn)"),使用基于樹的幀分割。這看來(lái)比簡(jiǎn)單的均勻塊分割更有效,均勻塊分割典型地用于更早視頻編碼標(biāo)準(zhǔn)和建議中,如ISO/正CMPEG-2標(biāo)準(zhǔn)和ITU-TH.263建議(以下稱為"H.263建議")。然而,基于樹的幀分割仍然不能盡可能高效地對(duì)視頻信息編碼,因?yàn)樗荒芨咝У夭东@二維數(shù)據(jù)的幾何結(jié)構(gòu)。在當(dāng)前主要視頻編碼中都采用樹結(jié)構(gòu)宏塊分割。ITU-TH.261建議(以下稱為"H.261建議")、ISO/IECMPEG-1標(biāo)準(zhǔn)和ISO/正CMPEG-2標(biāo)準(zhǔn)/ITU-TH.263建議(以下稱為"MPEG-2標(biāo)準(zhǔn)")只支持16X16宏塊(MB)分割。ISO/IECMPEG-4第10部分的AVC標(biāo)準(zhǔn)/ITU-TH.264建議(以下稱為"MPEG-4AVC標(biāo)準(zhǔn)")簡(jiǎn)單描述文件或ITU-TH.263(+)建議都支持16X16MB的16X16和8X8分塊。MPEG-4AVC標(biāo)準(zhǔn)支持樹結(jié)構(gòu)分級(jí)宏塊分塊。16X16MB可被分割成大小為16X8、8X16或8X8的宏塊分塊。8X8分塊也被稱為子宏塊。子宏塊可進(jìn)一步分解為8X4、4X8和4X4大小的子宏塊分塊。轉(zhuǎn)到圖l,一般用附圖標(biāo)記100來(lái)指示MPEG-4AVC標(biāo)準(zhǔn)宏塊分割集合。尤其是,用附圖標(biāo)記110來(lái)指示宏塊分塊,并且用附圖標(biāo)記120來(lái)指示子宏塊分塊。在最近研究中,樹結(jié)構(gòu)已顯示出對(duì)于圖像信息編碼是次最優(yōu)的。這些研究當(dāng)中的一些研究表明,基于樹的編碼系統(tǒng)不能對(duì)通過規(guī)則邊緣或輪廓分割的不同區(qū)域進(jìn)行最優(yōu)編碼。關(guān)于該主題的一些先前工作在實(shí)驗(yàn)上確定了,需要其它類型的塊分割、而不是簡(jiǎn)單樹分割所提供的塊分割,來(lái)用于運(yùn)動(dòng)補(bǔ)償。除基于樹的塊分割以外,這些技術(shù)建議使用某些能夠更適合于運(yùn)動(dòng)邊緣的附加宏塊分塊,以供運(yùn)動(dòng)估計(jì)和補(bǔ)償之用。在H.263編解碼器框架內(nèi)的一種先有技術(shù)方法中(以下稱為"第一先有技術(shù)方法"),建議使用兩種附加的對(duì)角線運(yùn)動(dòng)補(bǔ)償方式。當(dāng)選擇這些方式之一時(shí),相關(guān)宏塊被分割成通過對(duì)角線段劃分的兩個(gè)相似三角形。取決于編碼方式,對(duì)于其中一種方式,對(duì)角線段從左下角到右上角,對(duì)于第二種方式,從左上角到右下角。轉(zhuǎn)到圖2A和2B,一般分別用附圖標(biāo)記200和250來(lái)指示與在此描述的指定的"第一先有技術(shù)方法"對(duì)應(yīng)的附加運(yùn)動(dòng)補(bǔ)償編碼方式。運(yùn)動(dòng)補(bǔ)償編碼方式200對(duì)應(yīng)于右上對(duì)角線邊緣編碼方式,而運(yùn)動(dòng)補(bǔ)償編碼方式250對(duì)應(yīng)于左上對(duì)角線邊緣編碼方式。從這些方式只是16X8或8X16運(yùn)動(dòng)補(bǔ)償方式在固定對(duì)角線方向上的簡(jiǎn)單變化這個(gè)意義上講,第一先有技術(shù)方法是非常受限的。它們所定義的邊緣非常粗糙,并且不足以精確地?cái)M合視頻幀中存在的多種邊緣。沒有對(duì)幾何信息的顯式編碼,這削弱了在編碼器中對(duì)該信息進(jìn)行適當(dāng)?shù)奶幚?。在編碼方式列表中引入這兩種方式,這增加了位于編碼方式列表中這兩種方式后面的其它編碼方式的編碼開銷。第一先有技術(shù)方法的直接演化涉及其它三種先有技術(shù)方法,在此分別被稱為第二、第三和第四先有技術(shù)方法。在這些工作中,全都引入了比第一先有技術(shù)方法中所描述的方式集合更大的運(yùn)動(dòng)補(bǔ)償編碼方式集合。相對(duì)于第二、第三和第四先有技術(shù)方法描述的系統(tǒng)引入了包括有向分塊的附加編碼方式大集合。這些方式是16X8、8X16方式的不同轉(zhuǎn)換版本以及第一先有技術(shù)方法中提議的具有Z字形廓線的方式的不同轉(zhuǎn)換版本。轉(zhuǎn)到圖3,一般用附圖標(biāo)記300來(lái)指示與指定的"第二"、"第三"和"第四先有技術(shù)方法"相關(guān)的運(yùn)動(dòng)補(bǔ)償編碼方式。示出了18種運(yùn)動(dòng)補(bǔ)償編碼方式。和第一先有技術(shù)方法的情況一樣,第二、第三和第四先有技術(shù)方法中為運(yùn)動(dòng)補(bǔ)償定義的分塊對(duì)于視頻幀內(nèi)容是非常粗糙和不精確的。即使有向分塊集合在數(shù)量上超過第一先有技術(shù)方法中的分塊集合,它們也仍然不足以精確地對(duì)視頻幀中存在的多種邊緣進(jìn)行高效編碼。在這種情況下,沒有對(duì)幾何信息的顯式編碼,這這削弱了在編碼器中對(duì)幾何信息進(jìn)行適當(dāng)處理的能力。而且,為對(duì)大得多的方式集合進(jìn)行編碼而引入的開銷,對(duì)方式列表中有向方式后面的無(wú)方向方式產(chǎn)生更壞影響。第五先有技術(shù)方法提議,除了第二、第三和第四先有技術(shù)方法以前在基于運(yùn)動(dòng)補(bǔ)償?shù)念A(yù)測(cè)方面的用途外,還在第二、第三和第四先有技術(shù)方法的有向方式分塊內(nèi)使用幀內(nèi)預(yù)測(cè)。第五先有技術(shù)方法的缺陷繼承于第二、第三和第四先有技術(shù)方法,因此前面段落中闡述的所有那些缺陷也都適用于第五先有技術(shù)方法。第六先有技術(shù)方法根據(jù)文獻(xiàn)中發(fā)現(xiàn)的研究工作提出了最靈活的框架。第六先有技術(shù)方法建議只引入兩種方式,其中利用連接兩個(gè)邊界點(diǎn)的線段來(lái)產(chǎn)生塊分塊。所建議的運(yùn)動(dòng)補(bǔ)償編碼方式中的第一種方式將宏塊分割成兩個(gè)分塊,這兩個(gè)分塊是通過連接兩個(gè)宏塊邊界點(diǎn)的線段來(lái)實(shí)現(xiàn)分割的。轉(zhuǎn)到圖4A,一般用附圖標(biāo)記400來(lái)指示根據(jù)在此描述的指定"第六先有技術(shù)方法"的第一運(yùn)動(dòng)補(bǔ)償編碼方式的宏塊分割。所建議的第二種方式基于以下過程將宏塊初步分割成子塊,然后利用連接每個(gè)子塊邊界上兩個(gè)點(diǎn)的線段來(lái)分割每個(gè)子塊。轉(zhuǎn)到圖4B,一般用附圖標(biāo)記450來(lái)指示根據(jù)在此描述的指定"第六先有技術(shù)方法"的第二運(yùn)動(dòng)補(bǔ)償編碼方式的宏塊分割。對(duì)于第六先有技術(shù)方法中概述的方案,仍然存在幾種缺陷,包括以下。在關(guān)于第六先有技術(shù)方法的第一缺陷中,被定義為通過線段連接兩個(gè)邊界點(diǎn)的塊分割不能高效處理更復(fù)雜邊界或輪廓的情況。為此,第六先有技術(shù)方法提議將宏塊分割成子塊,并在每個(gè)子塊中利用線段來(lái)連接點(diǎn),以便近似更復(fù)雜的形狀,這是低效的。在關(guān)于第六先有技術(shù)方法的第二缺陷中,只為運(yùn)動(dòng)補(bǔ)償考慮分塊,而不管在所產(chǎn)生的分塊內(nèi)使用某種幀內(nèi)編碼技術(shù)。這禁止了所建議的技術(shù)去處理暴露效應(yīng)(在排序期間新數(shù)據(jù)從目標(biāo)后面出現(xiàn)的情形),或禁止所建議的技術(shù)僅僅以非時(shí)間預(yù)測(cè)方式對(duì)任何視頻幀中的信息進(jìn)行編碼。在關(guān)于第六先有技術(shù)方法的第三缺陷中,在失真和編碼代價(jià)方面,通過對(duì)邊界點(diǎn)編碼而實(shí)現(xiàn)的分塊編碼不是足夠高效的。這是因?yàn)椋鼈儾荒苓m當(dāng)表現(xiàn)分塊邊界的幾何特性;因此,它們不能適當(dāng)顯示視頻幀中數(shù)據(jù)的幾何特性。實(shí)際上,視頻幀中的數(shù)據(jù)典型地呈現(xiàn)幾何信息的不同統(tǒng)計(jì)信息,如不同視頻分量和/或目標(biāo)的局部取向和局部位置。簡(jiǎn)單使用邊界點(diǎn)并不能反映這種信息。因而,不能采用這種統(tǒng)計(jì)信息供編碼用。在關(guān)于第六先有技術(shù)方法的第四缺陷中,不同的視頻壓縮質(zhì)量具有不同的幾何信息精度要求,以便在失真與編碼代價(jià)之間實(shí)現(xiàn)最佳折衷。第六先有技術(shù)方法不能根據(jù)視頻壓縮質(zhì)量,去修改被發(fā)送用于對(duì)塊分塊編碼的信息。而且,因?yàn)榈诹扔屑夹g(shù)方法沒有,并且/或者相反,描述分塊幾何信息的適當(dāng)表示,所以第六先有技術(shù)方法不支持(如果需要的話)以高于某種幾何信息的精度對(duì)另一種幾何信息進(jìn)行編碼。在關(guān)于第六先有技術(shù)方法的第五缺陷中,第六先有技術(shù)方法看來(lái)似乎不能處理那些位于分塊邊界上、且部分在邊界一側(cè)而部分在邊界另一側(cè)的像素。當(dāng)需要時(shí),這些像素應(yīng)該能夠混合來(lái)自分塊兩邊的信息。轉(zhuǎn)到圖8,一般用附圖標(biāo)記800來(lái)指示一種能夠根據(jù)MPEG-4AVC標(biāo)準(zhǔn)執(zhí)行視頻編碼的視頻編碼器。13視頻編碼器800包括幀排序緩沖器810,該幀排序緩沖器810具有與組合器885的非反相輸入進(jìn)行信號(hào)通信的輸出。組合器885的輸出以信號(hào)通信方式和變換與量化器825的第一輸入連接。變換與量化器825的輸出以信號(hào)通信方式與熵編碼器845的第一輸入及逆變換與逆量化器850的第一輸入連接。熵編碼器845的輸出以信號(hào)通信方式與組合器890的第一非反相輸入連接。組合器890的輸出以信號(hào)通信方式與輸出緩沖器835的第一輸入連接。編碼器控制器805的第一輸出以信號(hào)通信方式與以下連接幀排序緩沖器810的第二輸入、逆變換與逆量化器850的第二輸入、圖像型決策模塊815的輸入、宏塊型(MB型)決策模塊820的輸入、幀內(nèi)預(yù)測(cè)模塊860的第二輸入、解塊濾波器865的第二輸入、運(yùn)動(dòng)補(bǔ)償器870的第一輸入、運(yùn)動(dòng)估計(jì)器875的第一輸入以及參考圖像緩沖器880的第二輸入。編碼器控制器805的第二輸出以信號(hào)通信方式與以下連接補(bǔ)充增強(qiáng)信息(SEI)插入器830的第一輸入、變換與量化器825的第二輸入、熵編碼器845的第二輸入、輸出緩沖器835的第二輸入以及序列參數(shù)集(SPS)和圖像參數(shù)集(PPS)插入器840的輸入。圖像型決策模塊815的第一輸出以信號(hào)通信方式與幀排序緩沖器810的第三輸入連接。圖像型決策模塊815的第二輸出以信號(hào)通信方式與宏塊型決策模塊820的第二輸入連接。SPS和PPS插入器840的輸出以信號(hào)通信方式與組合器890的第三非反相輸入連接。逆量化與逆變換器850的輸出以信號(hào)通信方式與組合器825的第一非反相輸入連接。組合器825的輸出以信號(hào)通信方式與幀內(nèi)預(yù)測(cè)模塊860的第一輸入以及解塊濾波器865的第一輸入連接。解塊濾波器865的輸出以信號(hào)通信方式與參考圖像緩沖器880的第一輸入連接。參考圖像緩沖器880的輸出以信號(hào)通信方式與運(yùn)動(dòng)估計(jì)器875的第二輸入連接。運(yùn)動(dòng)估計(jì)器875的第一輸出以信號(hào)通信方式與運(yùn)動(dòng)補(bǔ)償器870的第二輸入連接。運(yùn)動(dòng)估計(jì)器875的第二輸出以信號(hào)通信方式與熵編碼器845的第三輸入連接。運(yùn)動(dòng)補(bǔ)償器870的輸出以信號(hào)通信方式與開關(guān)897的第一輸入連接。幀內(nèi)預(yù)測(cè)模塊860的輸出以信號(hào)通信方式與開關(guān)897的第二輸入連接。宏塊型決策模塊820的輸出以信號(hào)通信方式與開關(guān)897的第三輸入連接。開關(guān)897的輸出以信號(hào)通信方式與組合器825的第二非反相輸入連接。幀排序緩沖器810和編碼器控制器805的輸入可用作編碼器800的輸入,用于接收輸入圖像801。而且,SEI插入器830的輸入可用作編碼器800的輸入,用于接收元數(shù)據(jù)。輸出緩沖器835的輸出可用作編碼器800的輸出,用于輸出位流。轉(zhuǎn)到圖10,一般用附圖標(biāo)記1000來(lái)指示一種能夠根據(jù)MPEG-4AVC標(biāo)準(zhǔn)執(zhí)行視頻解碼的視頻解碼器。視頻解碼器1000包括輸入緩沖器1010,該輸入緩沖器1010具有以信號(hào)通信方式與熵解碼器1045的第一輸入連接的輸出。熵解碼器1045的第一輸出以信號(hào)通信方式和逆變換與逆量化器1050的第一輸入連接。逆變換與逆量化器1050的輸出以信號(hào)通信方式與組合器1025的第二非反相輸入連接。組合器1025的輸出以信號(hào)通信方式與解塊濾波器1065的第二輸入以及幀內(nèi)預(yù)測(cè)模塊1060的第一輸入連接。解塊濾波器1065的第二輸出以信號(hào)通信方式與參考圖像緩沖器1080的第一輸入連接。參考圖像緩沖器1080的輸出以信號(hào)通信方式與運(yùn)動(dòng)補(bǔ)償器1070的第二輸入連接。熵解碼器1045的第二輸出以信號(hào)通信方式與運(yùn)動(dòng)補(bǔ)償器1070的第三輸入以及解塊濾波器1065的第一輸入連接。熵解碼器1045的第三輸出以信號(hào)通信方式與解碼器控制器1005的輸入連接。解碼器控制器1005的第一輸出以信號(hào)通信方式與熵解碼器1045的第二輸入連接。解碼器控制器1005的第二輸出以信號(hào)通信方式和逆變換與逆量化器1050的第二輸入連接。解碼器控制器1005的第三輸出以信號(hào)通信方式與解塊濾波器1065的第三輸入連接。解碼器控制器1005的第四輸出以信號(hào)通信方式與幀內(nèi)預(yù)測(cè)模塊1060的第二輸入、運(yùn)動(dòng)補(bǔ)償器1070的第一輸入以及參考圖像緩沖器1080的第二輸入連接。運(yùn)動(dòng)補(bǔ)償器1070的輸出以信號(hào)通信方式與開關(guān)1097的第一輸入連接。幀內(nèi)預(yù)測(cè)模塊1060的輸出以信號(hào)通信方式與開關(guān)1097的第二輸入連接。開關(guān)1097的輸出以信號(hào)通信方式與組合器1025的第一非反相輸入連接。輸入緩沖器1010的輸入可用作解碼器1000的輸入,用于接收輸入位流。解塊濾波器1065的第一輸出可用作解碼器1000的輸出,用于輸出輸出圖像。
發(fā)明內(nèi)容本發(fā)明原理致力于解決先有技術(shù)的這些和其它缺陷及缺點(diǎn),本發(fā)明原理針對(duì)用于視頻編碼和解碼的自適應(yīng)幾何分割方法和設(shè)備。根據(jù)本發(fā)明原理一方面,提供一種設(shè)備。該設(shè)備包括編碼器,該編碼器用于通過響應(yīng)至少一種參數(shù)模型自適應(yīng)地分割圖像至少一部分,來(lái)編碼與圖像對(duì)應(yīng)的圖像數(shù)據(jù)。該至少一種參數(shù)模型包括至少一條曲線的隱式和顯式公式至少之一。根據(jù)本發(fā)明原理另一方面,提供一種方法。該方法包括,通過響應(yīng)至少一種參數(shù)模型自適應(yīng)地分割圖像至少一部分,來(lái)編碼與圖像對(duì)應(yīng)的圖像數(shù)據(jù)。該至少一種參數(shù)模型包括至少一條曲線的隱式和顯式公式至少之根據(jù)本發(fā)明原理另一方面,提供一種設(shè)備。該設(shè)備包括解碼器,該解碼器用于通過利用至少一種參數(shù)模型重構(gòu)圖像分塊的至少一部分,來(lái)解碼與圖像對(duì)應(yīng)的圖像數(shù)據(jù)。該至少一種參數(shù)模型包括至少一條曲線的隱式和16顯式公式至少之一。根據(jù)本發(fā)明原理的又一方面,提供一種方法。該方法包括,通過利用至少一種參數(shù)模型重構(gòu)圖像分塊的至少一部分,來(lái)解碼與圖像對(duì)應(yīng)的圖像數(shù)據(jù)。該至少一種參數(shù)模型包括至少一條曲線的隱式和顯式公式至少之由以下將要連同附圖一起閱讀的示范性實(shí)施例的詳細(xì)說明,本發(fā)明原理的這些和其它方面、特征及優(yōu)點(diǎn)將變得很清楚。根據(jù)以下例圖,可以更好地理解本發(fā)明原理,其中圖1示出了本發(fā)明原理可應(yīng)用的MPEG-4AVC標(biāo)準(zhǔn)宏塊分割集的圖2A和2B示出了與在此描述的指定為"第一先有技術(shù)方法"對(duì)應(yīng)的附加運(yùn)動(dòng)補(bǔ)償編碼方式的圖3示出了與在此描述的指定為"第二"、"第三"和"第四先有技術(shù)方法"有關(guān)的運(yùn)動(dòng)補(bǔ)償編碼方式的圖4A示出了根據(jù)在此描述的指定為"第六先有技術(shù)方法"的第一運(yùn)動(dòng)補(bǔ)償編碼方式的宏塊分割圖4B示出了根據(jù)在此描述的指定為"第六先有技術(shù)方法"的第二運(yùn)動(dòng)補(bǔ)償編碼方式的宏塊分割圖5示出了根據(jù)本發(fā)明原理實(shí)施例的,基于多項(xiàng)式模型的具有分塊PO和P1的平滑邊界分塊圖6示出了根據(jù)本發(fā)明原理實(shí)施例的,把具有參數(shù)描述幾何結(jié)構(gòu)(角度和位置)的一階多項(xiàng)式用作參數(shù)模型的例圖7示出了根據(jù)本發(fā)明原理實(shí)施例的,利用一階多項(xiàng)式從參數(shù)模型f(x,y)產(chǎn)生的分塊掩模的圖8示出了一種能夠根據(jù)MPEG-4AVC標(biāo)準(zhǔn)執(zhí)行視頻編碼的視頻編碼器的框圖9示出了一種根據(jù)本發(fā)明原理實(shí)施例的,能夠依據(jù)被擴(kuò)展用于本發(fā)明原理的MPEG-4AVC標(biāo)準(zhǔn)執(zhí)行視頻編碼的視頻編碼器的框圖10示出了一種能夠根據(jù)MPEG-4AVC標(biāo)準(zhǔn)執(zhí)行視頻解碼的視頻解碼器的框圖11示出了一種根據(jù)本發(fā)明原理實(shí)施例的,能夠依據(jù)被擴(kuò)展用于本發(fā)明原理的MPEG-4AVC標(biāo)準(zhǔn)執(zhí)行視頻解碼的視頻解碼器的框圖12示出了根據(jù)本發(fā)明原理實(shí)施例的,基于參數(shù)模型的分割宏塊以及它和解塊過程一起使用的圖13示出了根據(jù)本發(fā)明原理實(shí)施例的,由左邊塊的參數(shù)為右邊塊進(jìn)行分塊參數(shù)預(yù)測(cè)的例圖14示出了根據(jù)本發(fā)明原理實(shí)施例的,由上面塊的參數(shù)為下面塊進(jìn)行分塊參數(shù)預(yù)測(cè)的例圖15示出了根據(jù)本發(fā)明原理實(shí)施例的,由上面塊和左邊塊的參數(shù)為右邊塊進(jìn)行分塊參數(shù)預(yù)測(cè)的例圖16示出了根據(jù)本發(fā)明原理實(shí)施例的,利用基于模型的分塊參數(shù)和預(yù)測(cè)搜索進(jìn)行幾何方式估計(jì)的示例方法圖17示出了根據(jù)本發(fā)明原理實(shí)施例的,對(duì)幾何分割預(yù)測(cè)塊進(jìn)行編碼的示例方法流程圖18A示出了根據(jù)本發(fā)明原理實(shí)施例的,對(duì)幾何分割幀間預(yù)測(cè)塊進(jìn)行編碼的示例方法流程圖18B示出了根據(jù)本發(fā)明原理實(shí)施例的,對(duì)幾何分割幀內(nèi)預(yù)測(cè)塊進(jìn)行編碼的示例方法流程圖19示出了根據(jù)本發(fā)明原理實(shí)施例的,利用多種類型方式進(jìn)行編碼的示例方法流程圖20示出了根據(jù)本發(fā)明原理實(shí)施例的,對(duì)幾何分割預(yù)測(cè)塊進(jìn)行解碼的示例方法流程圖21A示出了根據(jù)本發(fā)明原理實(shí)施例的,對(duì)幾何分割幀間預(yù)測(cè)塊進(jìn)行解碼的示例方法流程圖21B示出了根據(jù)本發(fā)明原理實(shí)施例的,對(duì)幾何分割幀內(nèi)預(yù)測(cè)塊進(jìn)行解碼的示例方法流程圖22示出了根據(jù)本發(fā)明原理實(shí)施例的,利用多種類型方式進(jìn)行解碼的示例方法流程圖23示出了根據(jù)本發(fā)明原理實(shí)施例的用于片頭句法編碼的示例方法的流程圖24示出了根據(jù)本發(fā)明原理實(shí)施例的用于推導(dǎo)幾何參數(shù)精度的示例方法的流程圖25示出了根據(jù)本發(fā)明原理實(shí)施例的用于重構(gòu)幾何塊的示例方法的流程圖26示出了根據(jù)本發(fā)明原理實(shí)施例的,為當(dāng)前塊搜索最佳方式的示例方法流程圖;以及圖27示出了根據(jù)本發(fā)明原理實(shí)施例的用于片頭句法解碼的示例方法的流程圖。具體實(shí)施例方式本發(fā)明原理針對(duì)用于視頻編碼和解碼的自適應(yīng)幾何分割方法和設(shè)備。本說明書說明本發(fā)明原理。因此,應(yīng)該理解,本領(lǐng)域技術(shù)人員將能夠設(shè)計(jì)雖然未在此明確描述或示出、但體現(xiàn)本發(fā)明原理且被包括在本發(fā)明原理精神和范圍內(nèi)的各種配置。在此列舉的所有例子和條件語(yǔ)言都預(yù)定以教導(dǎo)為目的,來(lái)幫助讀者理解本發(fā)明者所提出的用于促進(jìn)本領(lǐng)域的本發(fā)明原理和概念,并且應(yīng)該被看作是不限于這種具體列舉的例子和條件。而且,在此列舉本發(fā)明的原理、方面和實(shí)施例及本發(fā)明特例的所有語(yǔ)句,都預(yù)定包括本發(fā)明的結(jié)構(gòu)和功能等效物。另外,這種等效物意圖包括當(dāng)前周知的等效物以及將來(lái)開發(fā)的等效物,即與結(jié)構(gòu)無(wú)關(guān)地執(zhí)行相同功能的任何被開發(fā)元件。因而,例如,本領(lǐng)域技術(shù)人員應(yīng)該理解,在此給出的框圖代表體現(xiàn)本發(fā)明原理的說明性電路的概念視圖。類似地,應(yīng)該理解,任何流程表、流程圖、狀態(tài)轉(zhuǎn)移圖、偽碼等,都代表基本上可在計(jì)算機(jī)可讀介質(zhì)上表示、因而可通過計(jì)算機(jī)或處理器來(lái)執(zhí)行的各種過程,而不管這種計(jì)算機(jī)或處理器是否被明確示出。可以利用專用硬件以及能夠與適當(dāng)軟件關(guān)聯(lián)地執(zhí)行軟件的硬件,來(lái)提供圖中所示各元件的功能。當(dāng)通過處理器來(lái)提供這些功能時(shí),可以通過單個(gè)專用處理器、單個(gè)共享處理器、或其中一些可被共享的多個(gè)單獨(dú)處理器,來(lái)提供這些功能。而且,術(shù)語(yǔ)"處理器"或"控制器"的顯式使用不應(yīng)被看作是專門指能夠執(zhí)行軟件的硬件,而可以隱含包括但不限于數(shù)字信號(hào)處理器(DSP)硬件、用于存儲(chǔ)軟件的只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)和非易失性存儲(chǔ)器。也可以包括其它常規(guī)和/或定制的硬件。類似地,圖中所示的任何開關(guān)都只是概念性的??梢酝ㄟ^程序邏輯的操作、專用邏輯、程序控制與專用邏輯的交互,乃至手動(dòng)地,如可從上下文更具體理解的可由實(shí)施者選擇的特定技術(shù),來(lái)執(zhí)行它們的功能。在本發(fā)明權(quán)利要求中,被表示為用于執(zhí)行指定功能的裝置的任何元件都預(yù)定包括執(zhí)行該功能的任何方式,例如包括a)執(zhí)行該功能的電路元件的組合,或b)任何形式的軟件,因而包括固件和微碼等形式,該軟件與用于執(zhí)行該軟件的適當(dāng)電路結(jié)合、以執(zhí)行該功能。如這種權(quán)利要求所定義的本發(fā)明原理在于,由所列舉的各種裝置提供的功能性以權(quán)利要求所要求的方式被組合和集合在一起。因而,認(rèn)為能夠提供那些功能性的任何裝置都等說明書中對(duì)本發(fā)明原理"一個(gè)實(shí)施例"或"實(shí)施例"的引用意味著,連同實(shí)施例一起描述的特定特征、結(jié)構(gòu)、特性等被包括在本發(fā)明原理的至少一個(gè)實(shí)施例中。因而,存在于整個(gè)說明書不同位置的短語(yǔ)"一個(gè)實(shí)施例中"或"實(shí)施例中"的出現(xiàn),不一定都指同一實(shí)施例。應(yīng)該理解,術(shù)語(yǔ)"塊"和"區(qū)域"在此互換使用。應(yīng)該進(jìn)一步理解,短語(yǔ)"現(xiàn)有視頻編碼標(biāo)準(zhǔn)"和"視頻編碼建議"可以指任何現(xiàn)有視頻編碼標(biāo)準(zhǔn)和建議,包括那些仍未幵發(fā)、但在本發(fā)明原理應(yīng)用于它們的時(shí)期內(nèi)存在的視頻編碼標(biāo)準(zhǔn)和建議。這種標(biāo)準(zhǔn)和建議包括但不限于H.261、H.262、H.263、H.263+、H.263++、MPEG-1、MPEG-2、MPEG-4AVC等。而且,當(dāng)相對(duì)于視頻編碼標(biāo)準(zhǔn)和/或建議使用時(shí),術(shù)語(yǔ)"擴(kuò)展版本"指修改、演化或相反擴(kuò)展的版本。而且,應(yīng)該理解,短語(yǔ)"圖像數(shù)據(jù)"意味著指與任何靜止圖像和運(yùn)動(dòng)圖像(即包括運(yùn)動(dòng)的圖像序列)對(duì)應(yīng)的數(shù)據(jù)。另外,如在此所使用的,"高級(jí)句法"指分層位于宏塊層之上的位流中存在的句法。例如,如在此所使用的,高級(jí)句法可以指但不限于片頭級(jí)、SEI級(jí)、PPS級(jí)、SPS級(jí)和NAL單元頭級(jí)的句法。應(yīng)該理解,術(shù)語(yǔ)"和/或"的使用,例如"A和/或B"情況,意味著包括選擇第一列舉選項(xiàng)(A)、選擇第二列舉選項(xiàng)(B)或者選擇這兩個(gè)選項(xiàng)(A和B)。進(jìn)一步,例如在"A、B禾口/或C"的情況下,這種措辭意味著包括選擇第一列舉選項(xiàng)(A),選擇第二列舉選項(xiàng)(B),選擇第三列舉選項(xiàng)(C),選擇第一和第二列舉選項(xiàng)(A和B),選擇第一和第三列舉選項(xiàng)(A和C),選擇第二和第三列舉選項(xiàng)(B和C),或者選擇所有三種選項(xiàng)(A、B和C)。這可以擴(kuò)展到多個(gè)列舉項(xiàng),這點(diǎn)對(duì)于本領(lǐng)域及相關(guān)領(lǐng)域技術(shù)人員是很明顯的。21如上所述,本發(fā)明原理針對(duì)用于視頻編碼和解碼的自適應(yīng)幾何分割方法和設(shè)備。本發(fā)明原理的一個(gè)或多個(gè)實(shí)施例利用參數(shù)模型進(jìn)行幀區(qū)域分割,它能捕獲和表示局部信號(hào)幾何結(jié)構(gòu),以克服基于樹的方法的低效率。如本發(fā)明原理的各實(shí)施例中所使用的參數(shù)模擬被定義為,通過至少一條曲線(在一次多項(xiàng)式的特殊情況下,變?yōu)橹本€)的隱式或顯式公式來(lái)定義圖像部分(或宏塊)內(nèi)的至少一個(gè)分塊,并且其特定實(shí)施例是根據(jù)所謂的"隱式曲線"公式來(lái)共同定義分塊和曲線。如根據(jù)本發(fā)明原理使用的一般曲線公式不同于上述第六先有技術(shù)方法的地方在于第六先有技術(shù)方法將塊內(nèi)切割分塊之間的邊界定義為,位于塊外圍的兩個(gè)給定點(diǎn)之間的直線連接。給定待預(yù)測(cè)幀的區(qū)域或塊,除基于經(jīng)典樹分割的方式以外,還測(cè)試幾何分割方式。將相關(guān)塊或區(qū)域分割成通過一種或一組參數(shù)模型描述的幾個(gè)區(qū)域。尤其是,它的形式可以是將塊或區(qū)域分割成兩個(gè)分塊,其中通過參數(shù)模型或函數(shù),"^,W來(lái)描述它們的邊界,其中x和y代表坐標(biāo)軸,且》代表包括描述分塊形狀的信息的參數(shù)集。一旦利用,"y,力將幀塊或幀區(qū)域分割成分塊,則基于失真與編碼代價(jià)之間的某種折衷,通過最適當(dāng)?shù)念A(yù)測(cè)器來(lái)預(yù)測(cè)所產(chǎn)生的每個(gè)分塊。我們關(guān)心這種分塊描述的原因是因?yàn)樵谧罱芯恐?,樹結(jié)構(gòu)已被證明對(duì)于圖像信息編碼是次最優(yōu)的。這些研究認(rèn)定基于樹的圖像編碼不能對(duì)通過規(guī)則邊緣或輪廓分割的不同區(qū)域進(jìn)行最優(yōu)編碼。該問題起因于樹結(jié)構(gòu)不能最優(yōu)地捕獲沿邊緣、輪廓或有向紋理存在的幾何冗余。在視頻序列中,需要對(duì)邊緣和/或輪廓進(jìn)行編碼的不同情形是常見的。其中一種情形就是當(dāng)對(duì)幀內(nèi)編碼數(shù)據(jù)進(jìn)行編碼時(shí),不同種類可見數(shù)據(jù)之間的邊界是最相關(guān)類型信息之一如邊緣和目標(biāo)輪廓。在幀間編碼數(shù)據(jù)中,運(yùn)動(dòng)目標(biāo)周圍以及不同運(yùn)動(dòng)區(qū)域之間的輪廓也很重要。本發(fā)明原理的實(shí)施例提供一種適于二維(2D)數(shù)據(jù)幾何結(jié)構(gòu)的一般幾何幀分割技術(shù)。然后,利用最有效類型的預(yù)測(cè)如幀間和/或幀內(nèi)預(yù)測(cè)類型,對(duì)所產(chǎn)生的每個(gè)區(qū)域進(jìn)行編碼。實(shí)施例包括在塊或幀區(qū)域中產(chǎn)生幾何分塊。將塊或幀區(qū)域分割成幾何上合適的分塊而非經(jīng)典樹,允許減少要發(fā)送的信息量以及預(yù)測(cè)過程所產(chǎn)生的殘差量。根據(jù)本發(fā)明原理,利用參數(shù)模型來(lái)產(chǎn)生、近似以及/或者編碼每個(gè)塊內(nèi)的分塊邊界。這種方法允許更好地捕獲二維數(shù)據(jù)的主要幾何特性。例如,可以將模型參數(shù)定義為獨(dú)立地?cái)y帶信息,該信息例如涉及但不限于分塊邊界角度、位置、不連續(xù)性和/或甚至曲率。將參數(shù)模型用于分塊編碼允許非常緊湊的分塊邊緣描述,這使待編碼的參數(shù)數(shù)量最小化。此外,可以這樣定義分塊模型參數(shù),以便對(duì)獨(dú)立的或不同的幾何信息進(jìn)行去耦,以便根據(jù)它們的統(tǒng)計(jì)信息和特性對(duì)每個(gè)參數(shù)進(jìn)行最佳編碼。這種基于模型的幾何信息處理也允許選擇性地減少或增加每個(gè)幾何參數(shù)所投入的編碼信息量。除編碼效率外,這種特征還用于在使編碼效率影響最小化的同時(shí),控制計(jì)算復(fù)雜性。使用基于參數(shù)模型的分塊描述的優(yōu)點(diǎn)之一是,有可能高效地描述塊內(nèi)兩個(gè)分塊之間的平滑分塊邊界。常常可以通過某種多項(xiàng)式力"乂^來(lái)模擬且精確近似幀內(nèi)圖像中的兩個(gè)不同運(yùn)動(dòng)目標(biāo)之間的邊界、或邊緣。轉(zhuǎn)到圖5,一般用附圖標(biāo)記500來(lái)指示基于多項(xiàng)式模型的、具有分塊P0和P1的平滑邊界分塊。為了進(jìn)行幾何圖像和視頻編碼,可以這樣操作/"^力(以下也表示為以致它們描述幾何信息如局部角度、位置和/或某一曲率大小。因此,在一階多項(xiàng)式"x'^)的特定情況下,可以這樣表示分塊,以致它們描述相對(duì)于一組給定坐標(biāo)軸的角度和距離<formula>formulaseeoriginaldocumentpage23</formula>其中通過那些位置(〃)來(lái)定義位置邊界,以致/(〃)=0。轉(zhuǎn)到圖6,一般用附圖標(biāo)記600來(lái)指示,把具有參數(shù)描述幾何結(jié)構(gòu)(角度和位置)的一階多項(xiàng)式用作參數(shù)模型的例子。在針對(duì)每個(gè)塊產(chǎn)生兩個(gè)區(qū)域的實(shí)施例中,可以利用如下的隱式公式來(lái)描述分塊《//(工,y)〉0Pctri^on0位于零線(/(^)=G)—側(cè)的所有像素都被分類為屬于一個(gè)分塊區(qū)(例如分塊i)。位于另一側(cè)的所有像素都被分類在另一區(qū)中(例如分塊o)。處理分塊邊界上的像素的可選方法考慮分塊的離散性質(zhì),我們發(fā)現(xiàn)在分割線或曲線附近,某些像素只能被認(rèn)為部分地屬于某一分塊或另一個(gè)分塊。這是由于,參數(shù)模型公式是連續(xù)的,而分塊實(shí)現(xiàn)是離散的。這種像素可能容易受到用于描述分塊每一邊的預(yù)測(cè)器的影響。因此,可以利用不同于分塊1和0的標(biāo)記,將像素標(biāo)記為"部分表面(partialsurface)"。為簡(jiǎn)單起見,我們采用以下慣例利用1或0來(lái)標(biāo)記某一或另一分塊中的像素。因而,可以利用0和1之間的某一值來(lái)識(shí)別"部分表面"像素,該值也可以包括相關(guān)像素在多大程度上屬于分塊O的信息(例如,1值將指示完全屬于分塊O,0.5將指示一半屬于分塊0,而0將指示不屬于分塊0)。當(dāng)然,上文中各處的編號(hào)排列是用于說明和澄清的,并且給定在此提供的本發(fā)明原理的教導(dǎo),本領(lǐng)域及相關(guān)領(lǐng)域普通技術(shù)人員將能預(yù)期供本發(fā)明原理之用的這些及其它各種編號(hào)排列,同時(shí)保持本發(fā)明原理的精神。通過以下對(duì)分塊O進(jìn)行標(biāo)記的定義,來(lái)正式表示以上《//(工,1Z)〉=0.5t/ien1Z^eZO,y)=<|0.5〉/0,y)〉-0.5仏en/(x,?/)+0.5J/0,y)<=-0.5仏en0Label(x,y)=l表示那個(gè)像素被包括在第一分塊中。Label(x,y)=0表示該像素位于第二分塊中,對(duì)于該特定像素,其余值表示它被部分地歸類,也指示來(lái)自第一分塊的預(yù)測(cè)對(duì)該值的貢獻(xiàn)的權(quán)重。來(lái)自第二分塊的預(yù)測(cè)對(duì)"部分表面"像素值貢獻(xiàn)的權(quán)重為G—"^"",力)。以分塊掩模的形式產(chǎn)生該一般像素分類。轉(zhuǎn)到圖7,一般用附圖標(biāo)記700來(lái)指示利用一階多項(xiàng)式從參數(shù)模型f(x,y)產(chǎn)生的分塊掩模。如上所述,以上描述的浮點(diǎn)數(shù)只是可能選擇值的例子。實(shí)際上,取決于f(x,y),不同于0.5的閾值也是可能的。對(duì)于被分類為"部分表面"的每個(gè)像素,也可作為與該像素重疊的分塊之一內(nèi)的一個(gè)或多個(gè)相鄰像素的函數(shù)、或者作為與該像素重疊的多個(gè)分塊的函數(shù)的組合,來(lái)預(yù)測(cè)該像素。而且,本領(lǐng)域及相關(guān)領(lǐng)域普通技術(shù)人員應(yīng)該理解,可以修改在此描述的本發(fā)明原理的任何方面,以便整數(shù)實(shí)現(xiàn)以及/或者利用查找表。采樣分塊函數(shù)f(x,v)參數(shù)空間的考慮需要編碼并發(fā)送模型參數(shù),以允許解碼器確定相關(guān)塊或區(qū)域的分塊。為此,分塊參數(shù)的精度受限于人們?cè)敢鉃槊枋鰤K或分塊區(qū)域而投入的最大編碼代價(jià)量。不失一般性,通過為f(x,y)的每個(gè)參數(shù)確定值域和采樣精度,來(lái)先驗(yàn)地定義可能分塊(或幾何模型)的庫(kù)。例如,在一階多項(xiàng)式幾何邊界的情況下,可以這樣定義,以致P:Pe[0,andpc{0,Ap,2.厶p,3.厶p,...}其中Ap和Ae是選擇的量化步長(zhǎng)(參數(shù)精度)。然而,可以建立選擇值的偏移量。e和p的量化索引是被發(fā)送用于對(duì)分塊形狀進(jìn)行編碼的信息。然而,在垂直和水平方向方式(如為MPEG-4AVC標(biāo)準(zhǔn)而定義的方式)用作分割編碼方式的情況下,從可能的分塊配置集中消除〃=(}、且角度等于0和90度的幾何分塊。這可以節(jié)省位數(shù)并減小復(fù)雜性。解碼器需要知道編碼器所用的參數(shù)精度??梢宰鳛槟承┈F(xiàn)有數(shù)據(jù)(例如MPEG-4AVC標(biāo)準(zhǔn)中的量化參數(shù))的函數(shù),顯式或隱式地為每種分塊參數(shù)發(fā)送參數(shù)精度??梢园凑漳撤N高級(jí)句法如序列、圖像和/或片級(jí)句法,來(lái)修改參數(shù)精度。使用在此相對(duì)于本發(fā)明原理描述的區(qū)域分割的視頻通信系統(tǒng),應(yīng)該為使用區(qū)域分割的每個(gè)區(qū)域發(fā)送必需編碼的參數(shù)集,以描述分塊形狀。為每個(gè)幾何編碼區(qū)域發(fā)送的其余數(shù)據(jù)的類型,將類似于基于樹的分塊方式所發(fā)送的數(shù)據(jù)類型。的確,對(duì)于每一基于模型的分塊,都應(yīng)發(fā)送預(yù)測(cè)信息。另外,在預(yù)測(cè)后,最終也可對(duì)預(yù)測(cè)殘差進(jìn)行編碼?;趨?shù)模型的幾何區(qū)域分割的使用,影響視頻編碼器/解碼器中取決于幀分割的所有處理。視頻系統(tǒng)中能夠得益于本發(fā)明原理、并且可適合于本發(fā)明原理的一些更普通處理/模塊包括但不限于編碼器/解碼器的一般控制;區(qū)域預(yù)測(cè)(運(yùn)動(dòng)補(bǔ)償/幀內(nèi)數(shù)據(jù)預(yù)測(cè));運(yùn)動(dòng)估計(jì);熵編碼/解碼;以及用于減少人為噪聲的循環(huán)內(nèi)濾波。以下,相對(duì)于MPEG-4AVC標(biāo)準(zhǔn)框架來(lái)描述實(shí)施例。然而,應(yīng)該理解,本發(fā)明原理不只是限于MPEG-4AVC,而是可以容易地相對(duì)于其它視頻編碼標(biāo)準(zhǔn)和建議使用本發(fā)明原理,同時(shí)保持本發(fā)明原理的精神。擴(kuò)展MPEG-4AVC標(biāo)準(zhǔn)視頻編碼器和解碼器,以便考慮根據(jù)本發(fā)明原理的參數(shù)模型分塊現(xiàn)在將描述涉及根據(jù)本發(fā)明原理擴(kuò)展MPEG-4AVC標(biāo)準(zhǔn)的實(shí)施例。MPEG-4AVC標(biāo)準(zhǔn)依賴于基于樹的幀分割來(lái)優(yōu)化編碼性能。根據(jù)本發(fā)明原理的實(shí)施例擴(kuò)展MPEG-4AVC標(biāo)準(zhǔn)有助于克服MPEG-4AVC標(biāo)準(zhǔn)所屬的26基于樹的幀分割的固有缺陷??梢砸孕碌膲K編碼方式的形式,將基于參數(shù)模型的區(qū)域分割的使用包括在MPEG-4AVC標(biāo)準(zhǔn)中。MPEG-4AVC標(biāo)準(zhǔn)的基于樹的幀分割在需要時(shí),將每幅圖像分割成16X16、16X8、8X16、8X8、8X4、4X8和4X4的塊。這些分塊類型的每一種都和編碼方式關(guān)聯(lián),同時(shí)取決于方式,該編碼方式可以是幀間或幀內(nèi)編碼方式類型。除這些塊分塊方式以外,我們引入了附加的分塊方式,以致利用參數(shù)模型/(〃)來(lái)描述塊內(nèi)的分塊。這種利用參數(shù)模型分割的塊方式在此被稱為"幾何方式"。其目標(biāo)是產(chǎn)生盡可能大的分塊;因此,參數(shù)模型的用途是應(yīng)用于16X16尺寸的塊或基于樹的分塊的樹葉部分的集合。然而,當(dāng)關(guān)心壓縮效率時(shí),也考慮8X8"幾何方式"塊。取決于復(fù)雜性因素,也可使能或禁止8X8"幾何方式"塊的使用??梢杂眯盘?hào)通知高級(jí)句法,以指示是否使用8X8"幾何方式"。當(dāng)未使用這種方式時(shí),這可以節(jié)省編碼開銷。句法級(jí)的特定例子包括但不限于序列、圖像和/或片級(jí)。為了插入這種新的編碼方式系列,可以修改編碼器和/或解碼器。.如圖8、9、10和11中所描述的,可以修改和擴(kuò)展MPEG-4AVC標(biāo)準(zhǔn)中的主要構(gòu)件塊的功能性,以便處理這些能夠捕獲和編碼幾何信息的新方式。轉(zhuǎn)到圖9,一般用附圖標(biāo)記900來(lái)指示一種能夠根據(jù)被擴(kuò)展用于本發(fā)明原理的MPEG-4AVC標(biāo)準(zhǔn)來(lái)執(zhí)行視頻編碼的視頻編碼器。視頻編碼器900包括幀排序緩沖器910,該幀排序緩沖器910具有與組合器985的非反相輸入進(jìn)行信號(hào)通信的輸出。組合器985的輸出以信號(hào)通信方式和具有幾何擴(kuò)展的變換與量化器927的第一輸入連接。具有幾何擴(kuò)展的變換與量化器927的輸出以信號(hào)通信方式與具有幾何擴(kuò)展的熵編碼器945的第一輸入、以及逆變換與逆量化器950的第一輸入連接。具有幾何擴(kuò)展的熵編碼器945的輸出以信號(hào)通信方式與組合器990的第一非反相輸入連接。組合器990的輸出以信號(hào)通信方式與輸出緩沖器935的第一輸27入連接。具有幾何擴(kuò)展的編碼器控制器905的第一輸出以信號(hào)通信方式與以下連接幀排序緩沖器910的第二輸入、逆變換與逆量化器950的第二輸入、圖像型決策模塊915的輸入、具有幾何擴(kuò)展的宏塊型(MB型)決策模塊920的輸入、具有幾何擴(kuò)展的幀內(nèi)預(yù)測(cè)模塊960的第二輸入、具有幾何擴(kuò)展的解塊濾波器965的第二輸入、具有幾何擴(kuò)展的運(yùn)動(dòng)補(bǔ)償器970的第一輸入、具有幾何擴(kuò)展的運(yùn)動(dòng)估計(jì)器975的第一輸入以及參考圖像緩沖器980的第二輸入。具有幾何擴(kuò)展的編碼器控制器905的第二輸出以信號(hào)通信方式與以下連接SEI插入器930的第一輸入、具有幾何擴(kuò)展的變換與量化器927的第二輸入、具有幾何擴(kuò)展的熵編碼器945的第二輸入、輸出緩沖器935的第二輸入以及SPS與PPS插入器940的輸入。圖像型決策模塊915的第一輸出以信號(hào)通信方式與幀排序緩沖器910的第三輸入連接。圖像型決策模塊915的第二輸出以信號(hào)通信方式與具有幾何擴(kuò)展的宏塊型決策模塊920的第二輸入連接。SPS與PPS插入器940的輸出以信號(hào)通信方式與組合器990的第三非反相輸入連接。逆量化與逆變換器950的輸出以信號(hào)通信方式與組合器925的第一非反相輸入連接。組合器925的輸出以信號(hào)通信方式與具有幾何擴(kuò)展的幀內(nèi)預(yù)測(cè)模塊960的第一輸入以及具有幾何擴(kuò)展的解塊濾波器965的第一輸入連接。具有幾何擴(kuò)展的解塊濾波器965的輸出以信號(hào)通信方式與參考圖像緩沖器980的第一輸入連接。參考圖像緩沖器980的輸出以信號(hào)通信方式與具有幾何擴(kuò)展的運(yùn)動(dòng)估計(jì)器975的第二輸入連接。具有幾何擴(kuò)展的運(yùn)動(dòng)估計(jì)器975的第一輸出以信號(hào)通信方式與具有幾何擴(kuò)展的運(yùn)動(dòng)補(bǔ)償器970的第二輸入連接。具有幾何擴(kuò)展的運(yùn)動(dòng)估計(jì)器975的第二輸出以信號(hào)通信方式與具有幾何擴(kuò)展的熵編碼器945的第三輸入連接。具有幾何擴(kuò)展的運(yùn)動(dòng)補(bǔ)償器970的輸出以信號(hào)通信方式與開關(guān)997的第一輸入連接。幀內(nèi)預(yù)測(cè)模塊960的輸出以信號(hào)通信方式與開關(guān)997的第二輸入連接。具有幾何擴(kuò)展的宏塊型決策模塊920的輸出以信號(hào)通信方式與開關(guān)997的第三輸入連接。開關(guān)997的輸出以信號(hào)通信方式與組合器925的第二非反相輸入以及組合器985的反相輸入連接。幀排序緩沖器910的輸入和具有幾何擴(kuò)展的編碼器控制器905的輸入可用作編碼器900的輸入,用于接收輸入圖像901。而且,SEI插入器930的輸入可用作編碼器900的輸入,用于接收元數(shù)據(jù)。輸出緩沖器935的輸出可用作編碼器900的輸出,用于輸出位流?,F(xiàn)在轉(zhuǎn)到圖11,一般用附圖標(biāo)記iioo來(lái)指示一種能夠根據(jù)被擴(kuò)展用于本發(fā)明原理的MPEG-4AVC標(biāo)準(zhǔn)來(lái)執(zhí)行視頻解碼的視頻解碼器。視頻解碼器1100包括輸入緩沖器1110,輸入緩沖器1110具有以信號(hào)通信方式與具有幾何擴(kuò)展的熵解碼器1145的第一輸入連接的輸出。具有幾何擴(kuò)展的熵解碼器1145的第一輸出以信號(hào)通信方式與具有幾何擴(kuò)展的逆變換與逆量化器1150的第一輸入連接。具有幾何擴(kuò)展的逆變換與逆量化器1150的輸出以信號(hào)通信方式與組合器1125的第二非反相輸入連接。組合器1125的輸出以信號(hào)通信方式與具有幾何擴(kuò)展的解塊濾波器1165的第二輸入,以及具有幾何擴(kuò)展的幀內(nèi)預(yù)測(cè)模塊1160的第一輸入連接。具有幾何擴(kuò)展的解塊濾波器1165的第二輸出以信號(hào)通信方式與參考圖像緩沖器1180的第一輸入連接。參考圖像緩沖器1180的輸出以信號(hào)通信方式與具有幾何擴(kuò)展的運(yùn)動(dòng)補(bǔ)償器1170的第二輸入連接。具有幾何擴(kuò)展的熵解碼器1145的第二輸出以信號(hào)通信方式與具有幾何擴(kuò)展的運(yùn)動(dòng)補(bǔ)償器1170的第三輸入以及具有幾何擴(kuò)展的解塊濾波器1165的第一輸入連接。具有幾何擴(kuò)展的熵解碼器1145的第三輸出以信號(hào)通信方式與具有幾何擴(kuò)展的解碼器控制器1105的輸入連接。具有幾何擴(kuò)展的解碼器控制器1105的第一輸出以信號(hào)通信方式與具有幾何擴(kuò)展的熵解碼器1145的第二輸入連接。具有幾何擴(kuò)展的解碼器控制器1105的第二輸出以信號(hào)通信方式和具有幾何擴(kuò)展的逆變換與逆量化器1150的第二輸入連接。具有幾何擴(kuò)展的解碼器控制器1105的第三輸出以信號(hào)通信方式與具有幾何擴(kuò)展的解塊濾波器1165的第三輸入連接。具有幾何擴(kuò)展的解碼器控制器1105的第四輸出以信號(hào)通信方式與具有幾何擴(kuò)展的幀內(nèi)預(yù)測(cè)模塊1160的第二輸入、運(yùn)動(dòng)補(bǔ)償器1170的第一輸入以及參考圖像緩沖器1180的第二輸入連接。具有幾何擴(kuò)展的運(yùn)動(dòng)補(bǔ)償器1170的輸出以信號(hào)通信方式與開關(guān)1197的第一輸入連接。具有幾何擴(kuò)展的幀內(nèi)預(yù)測(cè)模塊1160的輸出以信號(hào)通信方式與開關(guān)1197的第二輸入連接。開關(guān)1197的輸出以信號(hào)通信方式與組合器1125的第一非反相輸入連接。輸入緩沖器1110的輸入可用作解碼器1100的輸入,用于接收輸入位流。具有幾何擴(kuò)展的解塊濾波器1165的第一輸出可用作解碼器1100的輸出,用于輸出輸出圖像。關(guān)于和相對(duì)于MPEG-4AVC標(biāo)準(zhǔn)使用本發(fā)明原理有關(guān)的可能修改/擴(kuò)展,可以修改/擴(kuò)展編碼器和/或解碼器控制模塊以包括"幾何方式"所需的所有決策規(guī)則和編碼過程結(jié)構(gòu)。關(guān)于和相對(duì)于MPEG-4AVC標(biāo)準(zhǔn)使用本發(fā)明原理有關(guān)的另一可能修改/擴(kuò)展,可以修改運(yùn)動(dòng)補(bǔ)償模塊以便利用由/(〃)描述的任意分塊及其參數(shù)來(lái)補(bǔ)償塊。關(guān)于和相對(duì)于MPEG-4AVC標(biāo)準(zhǔn)使用本發(fā)明原理有關(guān)的又一可能修改/擴(kuò)展,可以修改運(yùn)動(dòng)估計(jì)模塊以便為基于參數(shù)模型的編碼方式中可得的不同種類分塊測(cè)試和選擇最適當(dāng)?shù)倪\(yùn)動(dòng)矢量。關(guān)于和相對(duì)于MPEG-4AVC標(biāo)準(zhǔn)使用本發(fā)明原理有關(guān)的又一可能修改/擴(kuò)展,可以修改幀內(nèi)預(yù)測(cè)以便考慮基于參數(shù)模型的塊分割、同時(shí)可能在每一分塊中選擇最合適的預(yù)測(cè)方式。關(guān)于和相對(duì)于MPEG-4AVC標(biāo)準(zhǔn)使用本發(fā)明原理有關(guān)的又一可能修改/擴(kuò)展,可以修改解塊循環(huán)內(nèi)濾波器模塊以便利用基于參數(shù)模型的分塊來(lái)處理塊內(nèi)更復(fù)雜形狀的運(yùn)動(dòng)區(qū)域。關(guān)于和相對(duì)于MPEG-4AVC標(biāo)準(zhǔn)使用本發(fā)明原理有關(guān)的又一可能修改/擴(kuò)展,可以修改和擴(kuò)展熵編碼和/或解碼以便編碼和/或解碼和基于參數(shù)模型的方式關(guān)聯(lián)的新數(shù)據(jù)。而且,可以修改運(yùn)動(dòng)預(yù)測(cè)以便處理更復(fù)雜形狀的運(yùn)動(dòng)區(qū)域。也可產(chǎn)生并使用用于對(duì)基于參數(shù)模型的分塊參數(shù)進(jìn)行高效編碼的預(yù)測(cè)器。編碼器特定塊編碼器控制可以擴(kuò)展編碼器控制模塊,以便考慮基于參數(shù)模型塊分割的新方式。這些方式(被稱為幾何方式)被插入MPEG-4AVC標(biāo)準(zhǔn)中的現(xiàn)有方式中。在用于運(yùn)動(dòng)補(bǔ)償?shù)膸g方式的特殊情況下,使用基于參數(shù)模型的16X16和8X8分割塊。這些方式中的每一種方式分別被插入宏塊尺寸方式內(nèi)以及子宏塊尺寸方式內(nèi)。通過結(jié)構(gòu)相似性,對(duì)于16X16幾何方式,將這些方式在邏輯上插入到16X8和/或8X16方式的前面、中間或后面,并且對(duì)于8X8幾何方式,將這些方式在邏輯上插入到8X4和/或4X8方式的前面、中間或后面。在示例實(shí)施中,為了允許在低位速率下以低代價(jià)使用16X8禾口8X16以及8X4禾口4X8方式,將16X16禾口8X8幾何方式插入至U它們的MPEG-4AVC有向方式的緊后面。根據(jù)它們的全局使用統(tǒng)計(jì)信息,我們也可將它們插入到MPEG-4AVC有向方式(以及子方式)的緊前面,如表1和表2所示。31表1<table>tableseeoriginaldocumentpage32</column></row><table>表2<table>tableseeoriginaldocumentpage32</column></row><table>運(yùn)動(dòng)估計(jì)可以修改運(yùn)動(dòng)估計(jì)模塊,以便在需要時(shí)處理經(jīng)過幾何修改的分塊。例如,在幾何方式下,以和基于經(jīng)典樹的16X8、8X16、8X4或4X8分塊方式相同的方式,來(lái)描述運(yùn)動(dòng)。的確,這些方式可以象目前基于參數(shù)模型的分塊方式的某些特定實(shí)例那樣運(yùn)行。因而,它們不被包括在使用中的參數(shù)模型的可能配置內(nèi)。取決于需要以及是正在對(duì)P塊還是B塊編碼,可以利用一個(gè)或多個(gè)參考來(lái)模擬每個(gè)分塊。P方式例子在完全P方式的基于參數(shù)模型的分割塊中,通過從參考幀中選擇的匹配補(bǔ)片來(lái)模擬兩個(gè)分塊。每個(gè)補(bǔ)片都必須具有被設(shè)計(jì)成適合選定幾何分塊的形狀。以和P宏塊及P子宏塊相同的方式,每個(gè)分塊都發(fā)送運(yùn)動(dòng)矢量。在其一個(gè)例子中,選擇運(yùn)動(dòng)矢量以及/(〃)模型參數(shù),以致依據(jù)某種失真測(cè)量(D)和某種編碼代價(jià)測(cè)量(R)最佳地描述塊中所包括的信息。為此,對(duì)于每個(gè)塊都共同優(yōu)化所有參數(shù),以致使D和R—同最小化{An^,MVb,e,p}=argminD(Mh,AiV0,仏p)+A孖(MV^,MVb,6*,/)鮮ie。,,線€。群0其中X是乘數(shù),MV,和MV。代表分塊中的兩個(gè)運(yùn)動(dòng)矢量,e和p代表一階多項(xiàng)式的特定情況下的分塊參數(shù),每個(gè)Qx都代表每一種信息的有效值集供本發(fā)明原理一個(gè)或多個(gè)實(shí)施例使用的失真測(cè)量修改例子是,將所產(chǎn)生的掩模用于每個(gè)分塊(見圖7中的掩模例子)。然后,可以修改任何基于經(jīng)典塊的失真測(cè)量,以考慮分塊,以致在以上表達(dá)式中,MASKp"x,y)和MASKp。(x,y)分別代表每個(gè)/(w)分塊。有可能通過將那些非常小的掩模值(例如小于給定閾值(如0.5))的加法運(yùn)算次數(shù)減少為0,來(lái)實(shí)現(xiàn)其快速實(shí)施。這種簡(jiǎn)化的例子也可以是產(chǎn)生這樣一個(gè)簡(jiǎn)化掩模,其中所有等于或小于0.5的值都被舍入為0,且所有大于0.5的值都被舍入為1。然后,在實(shí)施例中,只對(duì)那些在掩模中為1的位置進(jìn)行求和,以計(jì)算失真。在這種情況下,只需要加法運(yùn)算,并且可以忽略每個(gè)掩模中的所有O值位置。在實(shí)施例中,除了在每個(gè)分塊中執(zhí)行運(yùn)動(dòng)搜索以外,應(yīng)該和運(yùn)動(dòng)信息一起確定分塊自己。因此,也對(duì)/"^參數(shù)執(zhí)行搜索。轉(zhuǎn)到圖16,一般用附圖標(biāo)記1600來(lái)指示一種利用基于模型的分塊參數(shù)和預(yù)測(cè)搜索(例如,用于運(yùn)動(dòng)估計(jì)的運(yùn)動(dòng)矢量搜索)進(jìn)行幾何方式估計(jì)的示例方法。方法1600包括開始?jí)K1605,開始?jí)K1605將控制傳遞給循環(huán)限制塊1610。循環(huán)限制塊1610對(duì)所有的可能數(shù)量的邊緣執(zhí)行循環(huán)(其中邊緣數(shù)量取決于幾何精度),并初始化變量i,并將控制傳遞給功能塊1615。功能塊1615產(chǎn)生具有參數(shù)集i的分塊,并將控制傳遞給功能塊1620。對(duì)于給定的分塊集i,功能塊1620搜索最佳預(yù)測(cè)器,并將控制傳遞給決策塊1625。決策塊1625確定是否己確定最佳分塊和最佳預(yù)測(cè)。如果是這樣的話,將控制傳遞給功能塊1630。否則,將控制傳遞給循環(huán)限制塊1635。功能塊1630存儲(chǔ)最佳幾何參數(shù)和預(yù)測(cè)器選擇,并將控制傳遞給循環(huán)限制塊1635。循環(huán)限制塊1635結(jié)束對(duì)于所有的可能數(shù)量的邊緣的循環(huán),并將控制傳遞給結(jié)束塊1640。在希望為塊分塊使用幾種可能類型模型的情況下,運(yùn)動(dòng)估計(jì)可能涉及不同模型的測(cè)試,以便尋找適于數(shù)據(jù)的最佳模型??梢酝ㄟ^發(fā)送必需的輔助信息,來(lái)處理解碼器上的最佳模型選擇。熵編碼可以擴(kuò)展熵編碼,以便根據(jù)它們的統(tǒng)計(jì)信息以及來(lái)自相鄰編碼-解碼塊的預(yù)測(cè)模型,對(duì)幾何參數(shù)進(jìn)行編碼,這些相鄰編碼-解碼塊可能自己包括幾何分塊信息。用于參數(shù)模型分割塊的運(yùn)動(dòng)矢量預(yù)測(cè)器適合于它們各自分割塊的幾何結(jié)構(gòu),以及已經(jīng)編碼的相鄰塊的幾何結(jié)構(gòu)。根據(jù)從空間和/或時(shí)間相鄰塊中自適應(yīng)選擇的運(yùn)動(dòng)矢量集,來(lái)預(yù)測(cè)每一幾何分塊運(yùn)動(dòng)矢量。其實(shí)施例是,取決于當(dāng)前塊分塊的幾何結(jié)構(gòu)來(lái)使用l或3個(gè)空間相鄰塊。當(dāng)運(yùn)動(dòng)矢量數(shù)為3時(shí),它們被執(zhí)行中值濾波。然后,按照MPEG-4AVC標(biāo)準(zhǔn),利用可變長(zhǎng)編碼(VLC)或基于算術(shù)編碼(AC)的編碼,對(duì)預(yù)測(cè)的運(yùn)動(dòng)矢量進(jìn)行編碼?,F(xiàn)在將描述兩種用于基于模型的分塊參數(shù)的示例編碼方法。34在用于基于模型的分塊參數(shù)的第一示例編碼方法中,當(dāng)不存在基于模型(或幾何)的相鄰塊時(shí),對(duì)這種參數(shù)進(jìn)行編碼而不預(yù)測(cè)。然后,對(duì)于一階多項(xiàng)式情況,在可變長(zhǎng)編碼的一個(gè)實(shí)施例中,可以利用均勻碼對(duì)角度編碼,并且可以利用Golomb碼對(duì)半徑編碼。在用于基于模型的分塊參數(shù)的第二示例編碼方法中,當(dāng)存在至少一個(gè)基于模型(或幾何)的相鄰塊時(shí),對(duì)這種參數(shù)進(jìn)行預(yù)測(cè)編碼。通過將前面相鄰塊的參數(shù)模型投影到當(dāng)前塊中,來(lái)執(zhí)行參數(shù)預(yù)測(cè)實(shí)施例。實(shí)際上,對(duì)于一階多項(xiàng)式情況,一個(gè)例子是,通過使前面塊的線條延續(xù)到當(dāng)前塊中,來(lái)預(yù)測(cè)參數(shù)。當(dāng)兩個(gè)塊可用時(shí),預(yù)測(cè)線是將相鄰線與宏塊邊界的兩個(gè)交點(diǎn)連接起來(lái)的線。轉(zhuǎn)到圖13,一般用附圖標(biāo)記1300來(lái)指示從左邊塊的參數(shù)為右邊塊進(jìn)行分塊參數(shù)預(yù)測(cè)的例子。轉(zhuǎn)到圖14,一般用附圖標(biāo)記1400來(lái)指示從上面塊的參數(shù)為下面塊進(jìn)行分塊參數(shù)預(yù)測(cè)的例子。轉(zhuǎn)到圖15,一般用附圖標(biāo)記1500來(lái)指示從上面塊和左邊塊為右邊塊進(jìn)行分塊參數(shù)預(yù)測(cè)的例子。然后,利用Golomb碼對(duì)預(yù)測(cè)參數(shù)進(jìn)行不同編碼。在角度的特定情況下,可以利用其周期特性,以便為后面的VLC或AC編碼獲得最可能的統(tǒng)計(jì)信息。在VLC的一個(gè)例子中,可以使用Golomb碼。關(guān)于幾何塊方式的編碼過程結(jié)構(gòu),圖17、18和19描述了一般基于參數(shù)模型的塊的編碼流程圖的特定實(shí)施例。實(shí)際上,為了對(duì)基于參數(shù)模型的塊進(jìn)行編碼,除了運(yùn)動(dòng)數(shù)據(jù)以外,在塊編碼過程的某一點(diǎn)還要對(duì)分塊參數(shù)編碼。轉(zhuǎn)到圖17,一般用附圖標(biāo)記1700來(lái)指示一種用于對(duì)幾何分割的預(yù)測(cè)塊進(jìn)行編碼的示例方法。方法1700包括開始?jí)K1705,開始?jí)K1705將控制傳遞給決策塊1710。決策塊1710確定當(dāng)前方式類型是否為幾何方式類型。如果是,則將控制傳遞給功能塊1715。否則,將控制傳遞給結(jié)束塊1730。功能塊1715對(duì)該幾何方式類型編碼,并將控制傳遞給功能塊1720。功能塊1720對(duì)幾何分塊參數(shù)編碼,并將控制傳遞給功能塊1725。功能塊1725對(duì)分塊預(yù)測(cè)編碼,并將控制傳遞給結(jié)束塊1730。轉(zhuǎn)到圖18A,一般用附圖標(biāo)記1800來(lái)指示用于對(duì)幾何分割的幀間預(yù)測(cè)塊進(jìn)行編碼的示例方法。方法1800包括開始?jí)K1802,開始?jí)K1802將控制傳遞給決策塊1804。決策塊1804確定當(dāng)前方式類型是否為幾何幀間方式類型。如果是,則將控制傳遞給功能塊1806。否則,將控制傳遞給結(jié)束塊1812。功能塊1806對(duì)該幾何幀間方式類型編碼,并將控制傳遞給功能塊1808。功能塊1808對(duì)幾何分塊參數(shù)編碼(例如,如果相鄰幾何數(shù)據(jù)可用于預(yù)測(cè),則利用相鄰幾何數(shù)據(jù),并據(jù)此修改編碼表),并將控制傳遞給功能塊1810。功能塊1810對(duì)分塊幀間預(yù)測(cè)進(jìn)行編碼(例如,如果相鄰解碼數(shù)據(jù)可用于預(yù)測(cè),則利用相鄰解碼數(shù)據(jù),并據(jù)此修改編碼表),并將控制傳遞給結(jié)束塊1812。轉(zhuǎn)到圖18B,一般用附圖標(biāo)記1850來(lái)指示用于對(duì)幾何分割的幀內(nèi)預(yù)測(cè)塊進(jìn)行編碼的示例方法。方法1850包括開始?jí)K1852,開始?jí)K1852將控制傳遞給決策塊1854。決策塊1854確定當(dāng)前方式類型是否為幾何幀內(nèi)方式類型。如果是,則將控制傳遞給功能塊1856。否則,將控制傳遞給結(jié)束塊1862。功能塊1856對(duì)該幾何幀內(nèi)方式類型編碼,并將控制傳遞給功能塊1858。功能塊1858對(duì)幾何分塊參數(shù)編碼(例如,如果相鄰幾何數(shù)據(jù)可用于預(yù)測(cè),則利用相鄰幾何數(shù)據(jù),并據(jù)此修改編碼表),并將控制傳遞給功能塊1860。功能塊1860對(duì)分塊幀內(nèi)預(yù)測(cè)進(jìn)行編碼(例如,如果相鄰解碼數(shù)據(jù)可用于預(yù)測(cè),則利用相鄰解碼數(shù)據(jù),并據(jù)此修改編碼表),并將控制傳遞給結(jié)束塊1862。轉(zhuǎn)到圖19,一般用附圖標(biāo)記1900來(lái)指示利用多種類型模型進(jìn)行編碼的示例方法。方法1900包括開始?jí)K1905,開始?jí)K1905將控制傳遞給決策塊1910。決策塊1910確定當(dāng)前方式類型是否為幾何方式類型。如果是,則將控制傳遞給功能塊1915。否則,將控制傳遞給結(jié)束塊1950。功能塊1915對(duì)該幾何方式類型編碼,并將控制傳遞給準(zhǔn)備塊1920。準(zhǔn)備塊1920為當(dāng)前分塊選擇參數(shù)模型A或B。如果選擇了參數(shù)模型A,則將控制傳遞給功能塊1935。否則,如果選擇了參數(shù)模型B,則將控制傳遞給功能塊1925。功能塊1935指定與參數(shù)模型A對(duì)應(yīng)的碼,并將控制傳遞給功能塊1940。功能塊1940對(duì)參數(shù)模型A的幾何分塊參數(shù)進(jìn)行編碼,并將控制傳遞給功能塊1945。功能塊1925指定與參數(shù)模型B對(duì)應(yīng)的碼,并將控制傳遞給功能塊1930。功能塊1930對(duì)參數(shù)模型B的幾何分塊參數(shù)進(jìn)行編碼,并將控制傳遞給功能塊1945。功能塊1945對(duì)分塊預(yù)測(cè)進(jìn)行編碼,并將控制傳遞給結(jié)束塊1950。編碼器/解碼器共享塊運(yùn)動(dòng)補(bǔ)償可以擴(kuò)展運(yùn)動(dòng)補(bǔ)償模塊,以便補(bǔ)償基于參數(shù)模型的分割塊中的非方形/非矩形分塊。運(yùn)動(dòng)補(bǔ)償過程的塊重構(gòu)是直接從上述運(yùn)動(dòng)估計(jì)過程得出的。實(shí)際上,補(bǔ)償對(duì)應(yīng)于,把最佳分塊集和與運(yùn)動(dòng)矢量關(guān)聯(lián)的兩個(gè)分塊形狀像素映射一起用作預(yù)測(cè)器。如以上所定義的,按照給定規(guī)則,將"部分表面"像素計(jì)算為和運(yùn)動(dòng)矢量關(guān)聯(lián)的像素映射的組合。幀內(nèi)預(yù)測(cè)升級(jí)幀內(nèi)預(yù)測(cè),以便根據(jù)基于參數(shù)模型的塊的分塊來(lái)預(yù)測(cè)幀內(nèi)數(shù)據(jù)。以和利用基于參數(shù)模型的分塊的運(yùn)動(dòng)補(bǔ)償和運(yùn)動(dòng)估計(jì)相同的方式,來(lái)定義利用基于參數(shù)模型的分塊的幀內(nèi)預(yù)測(cè),兩者基本不同之處在于,改為使用幀內(nèi)預(yù)測(cè),以填充所產(chǎn)生的每一個(gè)分塊。循環(huán)內(nèi)解塊濾波器循環(huán)內(nèi)解塊濾波減小由預(yù)測(cè)的塊結(jié)構(gòu)以及殘差編碼離散余弦變換(DCT)所引入的分塊人為噪聲。循環(huán)內(nèi)解塊濾波取決于編碼視頻數(shù)據(jù)以及跨越塊邊界的像素之間的局部強(qiáng)度差異,來(lái)修改濾波器強(qiáng)度。本發(fā)明原理的實(shí)施例引入一種新的視頻數(shù)據(jù)表示形式。對(duì)于每一4X4塊,包括基于參數(shù)模型的分塊的塊不一定具有恒定運(yùn)動(dòng)矢量值,或恒定參考幀值。實(shí)際上,利用基于參數(shù)模型的分塊,在這種任意分割的塊中,通過參數(shù)模型所限定的形狀來(lái)定義受給定運(yùn)動(dòng)矢量影響的面積和塊邊界。因此,4X4塊可能看上去似乎一半在某個(gè)分塊,另一半在另一分塊中,意味在給定位置使用運(yùn)動(dòng)矢量和參考幀。因而,通過修改濾波器強(qiáng)度決策過程,來(lái)擴(kuò)展循環(huán)內(nèi)解塊濾波器模塊。該過程現(xiàn)在應(yīng)該能夠考慮內(nèi)部塊分塊的特定形狀來(lái)決定濾波器強(qiáng)度。取決于待濾波的塊邊界部分,需要根據(jù)分塊形狀、而不是如其它MPEG-4AVC方式那樣根據(jù)4X4塊,來(lái)獲得適當(dāng)?shù)倪\(yùn)動(dòng)矢量和參考幀。轉(zhuǎn)到圖12,一般用附圖標(biāo)記1200來(lái)指示基于參數(shù)模型的分割宏塊。基于參數(shù)模型的分割宏塊包括解塊面積的一些例子,指示怎樣為解塊濾波強(qiáng)度決策選擇信息,對(duì)于受到解塊濾波的每個(gè)4X4塊的每一邊都計(jì)算一次濾波強(qiáng)度。通過選擇與待濾波塊的一側(cè)重疊最多的分塊,來(lái)選擇被考慮用于濾波強(qiáng)度計(jì)算的分塊。然而,為了簡(jiǎn)化角落塊中的計(jì)算,第二備選方法考慮整個(gè)變換塊,以便從包括受到濾波的兩個(gè)塊邊緣的大部分的分塊中,獲得運(yùn)38動(dòng)和參考幀信息。第三備選方法用于將循環(huán)內(nèi)解塊濾波和基于參數(shù)模型的塊分割組合起來(lái),無(wú)論何時(shí)何地塊邊界受到基于模型的塊分割方式(例如幾何方式)影響,該第三備選方法都總是允許通過塊邊界進(jìn)行某種程度的濾波。幾何方式可以是影響/鄰接邊界的任意的塊。同時(shí),在幾何方式中,解塊濾波可以或不得應(yīng)用于那些不位于宏塊邊界上的變換塊。用于組合循環(huán)內(nèi)解塊濾波的第四備選方法考慮頭兩種方法中的任一種,但是向觸發(fā)變換塊中某種程度濾波使用的條件集合添加以下條件如果塊邊界受到包括基于模型的分塊曲線和宏塊邊界之間連接處的變換塊的影響,則使用某種程度的解塊。解碼器特定塊解碼器控制模塊可以擴(kuò)展解碼器控制模塊,以便考慮基于參數(shù)模型塊分塊的新方式。以和在編碼器端執(zhí)行的相同方式,將這些方式(幾何方式)插入MPEG-4AVC標(biāo)準(zhǔn)中的現(xiàn)有方式中??梢孕薷慕獯a器控制模塊,以便完全匹配編碼器的結(jié)構(gòu)和解碼過程序列,以準(zhǔn)確恢復(fù)在編碼器端編碼的信息。熵解碼可以擴(kuò)展熵解碼,以供基于模型的塊分割之用。根據(jù)上述熵編碼過程,需要擴(kuò)展熵解碼,以致熵解碼匹配上述編碼過程。圖20、21和22描述了其可能的特定實(shí)施例,用于一旦指示使用了塊方式的碼字己被解碼、并可用于解碼器控制,就對(duì)和基于參數(shù)模型的編碼方式相關(guān)的信息進(jìn)行解碼。轉(zhuǎn)到圖20,一般用附圖標(biāo)記2000來(lái)指示用于對(duì)幾何分割的預(yù)測(cè)塊進(jìn)行解碼的示例方法。方法2000包括開始?jí)K2005,開始?jí)K2005將控制傳遞給功能塊2010。功能塊2010確定當(dāng)前方式類型是否為幾何方式類型。如果是,就將控制傳遞給功能塊2015。否則,將控制傳遞給結(jié)束塊2025。功能塊2015對(duì)幾何分塊參數(shù)解碼,并將控制傳遞給功能塊2020。功能塊2020對(duì)分塊預(yù)測(cè)解碼,并將控制傳遞給結(jié)束塊2025?,F(xiàn)在轉(zhuǎn)到圖21A,一般用附圖標(biāo)記2100來(lái)指示用于對(duì)幾何分割的幀間預(yù)測(cè)塊進(jìn)行解碼的示例方法。方法2100包括開始?jí)K2112,開始?jí)K2112將控制傳遞給功能塊2114。功能塊2114確定當(dāng)前方式類型是否為幾何方式類型。如果是,則將控制傳遞給功能塊2116。否則,將控制傳遞給結(jié)束塊2120。功能塊2116對(duì)幾何分塊參數(shù)解碼(例如,如果相鄰幾何數(shù)據(jù)可用于預(yù)測(cè),則利用相鄰幾何數(shù)據(jù),并據(jù)此修改編碼表),并將控制傳遞給功能塊2118。功能塊2118對(duì)分塊幀間預(yù)測(cè)進(jìn)行解碼(例如,如果相鄰解碼數(shù)據(jù)可用于預(yù)測(cè),則利用相鄰解碼數(shù)據(jù),并據(jù)此修改編碼表),并將控制傳遞給結(jié)束塊2120?,F(xiàn)在轉(zhuǎn)到圖21B,一般用附圖標(biāo)記2150來(lái)指示用于對(duì)幾何分割幀內(nèi)預(yù)測(cè)塊進(jìn)行解碼的示例方法。方法2150包括開始?jí)K2162,開始?jí)K2162將控制傳遞給功能塊2164。功能塊2164確定當(dāng)前方式類型是否為幾何方式類型。如果是,則將控制傳遞給功能塊2166,否則,將控制傳遞給結(jié)束塊2170。功能塊2166對(duì)幾何分塊參數(shù)解碼(例如,如果相鄰幾何數(shù)據(jù)可用于預(yù)測(cè),則利用相鄰幾何數(shù)據(jù),并據(jù)此修改編碼表),并將控制傳遞給功能塊2168。功能塊2168對(duì)分塊幀內(nèi)預(yù)測(cè)進(jìn)行解碼(例如,如果相鄰解碼數(shù)據(jù)可用于預(yù)測(cè),則利用相鄰解碼數(shù)據(jù),并據(jù)此修改編碼表),并將控制傳遞給結(jié)束塊2170。轉(zhuǎn)到圖22,一般用附圖標(biāo)記2200來(lái)指示利用多種類型模型進(jìn)行解碼的示例方法。方法2200包括開始?jí)K2205,開始?jí)K2205將控制傳遞給決策塊2210。決策塊2210確定當(dāng)前方式類型是否為幾何方式類型。如果是,則將控制傳遞給功能塊2215。否則,將控制傳遞給結(jié)束塊2240。功能塊2215對(duì)該參數(shù)模型選擇進(jìn)行解碼,并將控制傳遞給準(zhǔn)備塊2220。準(zhǔn)備塊2220為當(dāng)前分塊選擇參數(shù)模型A或B。如果選擇了參數(shù)模型A,則將控制傳遞給功能塊2225。否則,如果選擇了參數(shù)模型B,貝鵬控制傳遞給功能塊2230。功能塊2225對(duì)參數(shù)模型A的幾何分塊參數(shù)進(jìn)行解碼,并將控制傳遞給功能塊2235。功能塊2230對(duì)參數(shù)模型B的幾何分塊參數(shù)進(jìn)行解碼,并將控制傳遞給功能塊2235。功能塊2235對(duì)分塊預(yù)測(cè)進(jìn)行解碼,并將控制傳遞給結(jié)束塊2240。轉(zhuǎn)到圖23,一般用附圖標(biāo)記2300來(lái)指示用于片頭句法編碼的示例方法。方法2300包括開始?jí)K2305,開始?jí)K2305將控制傳遞給功能塊2310。功能塊2310對(duì)片相關(guān)信息I編碼,并將控制傳遞給功能塊2315。功能塊2315對(duì)片質(zhì)量(QP)編碼信息進(jìn)行編碼,并將控制傳遞給功能塊2320。功能塊2320對(duì)幾何參數(shù)精度信息編碼,并將控制傳遞給功能塊2325。功能塊2325對(duì)片相關(guān)信息II編碼,并將控制傳遞給結(jié)束塊2330。短語(yǔ)"片相關(guān)信息I"和"片相關(guān)信息II"表示片頭相關(guān)信息,以致幾何精度參數(shù)被插入片頭的現(xiàn)有句法中。轉(zhuǎn)到圖24,一般用附圖標(biāo)記2400來(lái)指示推導(dǎo)幾何參數(shù)精度的示例方法。方法2400包括開始?jí)K2405,開始?jí)K2405將控制傳遞給功能塊2410。功能塊2410獲得當(dāng)前宏塊的QP參數(shù),并將控制傳遞給功能塊2415。功能塊2415計(jì)算幾何參數(shù)精度,并將控制傳遞給結(jié)束塊2420。轉(zhuǎn)到圖25,一般用附圖標(biāo)記2500來(lái)指示重構(gòu)幾何塊的示例方法。方法2500包括開始?jí)K2505,開始?jí)K2505將控制傳遞給功能塊2510。功能塊2510從參數(shù)確定幾何分塊,并將控制傳遞給功能塊2515。功能塊2515重新組合分塊預(yù)測(cè),并將控制傳遞給功能塊2520。功能塊2520應(yīng)用防混疊過程,并將控制傳遞給功能塊2525。功能塊2525添加重構(gòu)的殘差,并將控制傳遞給結(jié)束塊2530。轉(zhuǎn)到圖26,一般用附圖標(biāo)記2600來(lái)指示為當(dāng)前塊搜索最佳方式的示例方法。方法2600包括開始?jí)K2605,開始?jí)K2605將控制傳遞給功能塊2610、功能塊2615、功能塊2620、功能塊2625及功能塊2630。功能塊2610測(cè)試16X16塊方式,并將控制傳遞給功能塊2635。功能塊2615測(cè)試16X8塊方式,并將控制傳遞給功能塊2635。功能塊2620測(cè)試8X16塊方式,并將控制傳遞給功能塊2635。功能塊2625測(cè)試16X16幾何塊方式,并將控制傳遞給功能塊2635。功能塊2630測(cè)試8X8塊方式,并將控制傳遞給功能塊2635。功能塊2635為當(dāng)前塊選擇最佳方式,并將控制傳遞給結(jié)束塊2640。轉(zhuǎn)到圖27,一般用附圖標(biāo)記2700來(lái)指示用于片頭句法解碼的示例方法。方法2700包括開始?jí)K2705,開始?jí)K2705將控制傳遞給功能塊2710。功能塊2710對(duì)片相關(guān)信息I解碼,并將控制傳遞給功能塊2715。功能塊2715對(duì)片質(zhì)量(QP)編碼信息解碼,并將控制傳遞給功能塊2720。功能塊2720對(duì)幾何參數(shù)精度信息解碼,并將控制傳遞給功能塊2725。功能塊2725對(duì)片相關(guān)信息II解碼,并將控制傳遞給結(jié)束塊2730?,F(xiàn)在將描述本發(fā)明的諸多附帶優(yōu)點(diǎn)/特征中的一些,以上已經(jīng)描述了其中-一些附帶優(yōu)點(diǎn)/特征。例如,一個(gè)優(yōu)點(diǎn)/特征是這樣一種設(shè)備,該設(shè)備包括編碼器,該編碼器用于通過響應(yīng)至少一種參數(shù)模型自適應(yīng)地分割圖像至42少一部分,來(lái)編碼與圖像對(duì)應(yīng)的圖像數(shù)據(jù)。該至少一種參數(shù)模型包括至少一條曲線的隱式和顯式公式的至少之一。另一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中該至少一種參數(shù)模型和該至少一條曲線的至少之一是從幾何信號(hào)模型獲得的。又一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中該至少一種參數(shù)模型和該至少一條曲線中的至少之一,描述一條或多條圖像輪廓和一條或多條邊界的至少之一。又一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中至少一個(gè)多項(xiàng)式用作該至少一種參數(shù)模型和該至少一條曲線的至少之一。而且,另一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中一階多項(xiàng)式模型用作該至少一種參數(shù)模型和該至少一條曲線的至少之一。此外,另一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中如上所述使用一階多項(xiàng)式模型,并且該一階多項(xiàng)式模型包括角度參數(shù)和距離參數(shù)。而且,另一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中當(dāng)多種參數(shù)模型可用時(shí),從模型集中為給定圖像部分自適應(yīng)地選擇該至少一種參數(shù)模型,并且對(duì)該選擇顯式或隱式編碼。另外,又一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中該編碼器利用至少一個(gè)高級(jí)句法元素,對(duì)該至少一種參數(shù)模型和該至少一條曲線的至少之一的參數(shù)精度執(zhí)行顯式或隱式編碼。而且,另一優(yōu)點(diǎn)/特征是具有如上所述使用至少一個(gè)高級(jí)句法元素的編碼器的設(shè)備,其中該至少一個(gè)高級(jí)句法元素位于片頭級(jí)、SEI級(jí)、PPS級(jí)、SPS級(jí)和網(wǎng)絡(luò)抽象層單元頭級(jí)的至少之一上。此外,另一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中修改該至少一種參數(shù)模型和該至少一條曲線的至少之一的參數(shù)精度,以便控制壓縮效率和編碼復(fù)雜性至少之一。而且,另一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中取決于壓縮質(zhì)量參數(shù)來(lái)修改該至少一種參數(shù)模型和該至少一條曲線的至少之一的參數(shù)精度。另外,另一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中從空間相鄰塊和時(shí)間相鄰塊至少之一,來(lái)預(yù)測(cè)和至少一幅圖像的至少一個(gè)分塊關(guān)聯(lián)的預(yù)測(cè)器數(shù)據(jù)。而且,另一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中從空間相鄰塊和時(shí)間相鄰塊至少之一,來(lái)預(yù)測(cè)該至少一種參數(shù)模型和該至少一條曲線的至少之一的分塊模型參數(shù)。此外,另一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中該編碼器根據(jù)該至少一種參數(shù)模型和該至少一條曲線的至少之一,利用以下至少之一來(lái)計(jì)算部分地位于多個(gè)分塊中的像素的預(yù)測(cè)值防混疊過程,像素對(duì)應(yīng)位置的部分預(yù)測(cè)值的組合,像素對(duì)應(yīng)位置的全部預(yù)測(cè)值,鄰域,以及像素部分地位于其中的多個(gè)分塊中的不同分塊預(yù)測(cè)器。而且,另一優(yōu)點(diǎn)/特征是具有如上所述編碼器的設(shè)備,其中該編碼器是現(xiàn)有視頻編碼標(biāo)準(zhǔn)或視頻編碼建議的現(xiàn)有混合預(yù)測(cè)編碼器的擴(kuò)展版本。另外,另一優(yōu)點(diǎn)/特征是具有如上所述的、作為現(xiàn)有視頻編碼標(biāo)準(zhǔn)或視頻編碼建議的現(xiàn)有混合預(yù)測(cè)編碼器的擴(kuò)展版本的編碼器的設(shè)備,其中該編碼器將基于參數(shù)模型的分塊分別應(yīng)用于圖像宏塊和子宏塊至少之一,作為圖像宏塊和子宏塊至少之一的編碼方式。而且,另一優(yōu)點(diǎn)/特征是具有如上所述應(yīng)用基于參數(shù)模型的分塊的編碼器的設(shè)備,其中基于參數(shù)模型的編碼方式被插入現(xiàn)有視頻編碼標(biāo)準(zhǔn)或視頻編碼建議的現(xiàn)有宏塊和子宏塊編碼方式內(nèi)。此外,另一優(yōu)點(diǎn)/特征是具有如上所述應(yīng)用基于參數(shù)模型的分塊的編碼器的設(shè)備,其中該編碼器對(duì)該至少一種參數(shù)模型和該至少一條曲線的至少之一的模型參數(shù)進(jìn)行編碼,以便和分塊預(yù)測(cè)數(shù)據(jù)一起產(chǎn)生基于參數(shù)模型的分塊。44而且,另一優(yōu)點(diǎn)/特征是具有如上所述應(yīng)用基于參數(shù)模型的分塊的編碼器的設(shè)備,其中該編碼器選擇該至少一種參數(shù)模型、該至少一條曲線和分塊預(yù)測(cè)的至少之一的模型參數(shù),以便共同使失真測(cè)量和編碼代價(jià)測(cè)量的至少之一最小化。另外,另一優(yōu)點(diǎn)/特征是具有如上所述應(yīng)用基于參數(shù)模型的分塊的編碼器的設(shè)備,其中與至少兩個(gè)基于參數(shù)模型的分塊重疊的至少一幅圖像的像素是,來(lái)自該至少兩個(gè)基于參數(shù)模型的分塊的預(yù)測(cè)的加權(quán)線性平均。而且,另一優(yōu)點(diǎn)/特征是具有如上所述應(yīng)用基于參數(shù)模型的分塊的編碼器的設(shè)備,其中分塊預(yù)測(cè)的類型是幀間類型和幀內(nèi)類型至少之一。此外,另一優(yōu)點(diǎn)/特征是具有如上所述應(yīng)用基于參數(shù)模型的分塊的編碼器的設(shè)備,其中該編碼器選擇性地將該至少一種參數(shù)模型和該至少一條曲線的至少之一的參數(shù)預(yù)測(cè)用于分塊模型參數(shù)編碼。而且,另一優(yōu)點(diǎn)/特征是具有如上所述選擇性地使用參數(shù)預(yù)測(cè)的編碼器的設(shè)備,其中一特定圖像的當(dāng)前塊的預(yù)測(cè)是基于從相鄰塊到當(dāng)前塊的曲線外推。另外,另一優(yōu)點(diǎn)/特征是具有如上所述選擇性地使用參數(shù)預(yù)測(cè)的編碼器的設(shè)備,其中該編碼器取決于該至少一種參數(shù)模型和該至少一條曲線的至少之一的參數(shù)是否被預(yù)測(cè),來(lái)利用不同上下文或編碼表對(duì)圖像數(shù)據(jù)進(jìn)行編碼。而且,另一優(yōu)點(diǎn)/特征是具有如上所述應(yīng)用基于參數(shù)模型的分塊的編碼器的設(shè)備,其中該編碼器是ISO/IECMPEG-4第10部分AVC標(biāo)準(zhǔn)/ITU-TH.264建議的編碼器的擴(kuò)展版本。此外,另一優(yōu)點(diǎn)/特征是具有如上所述應(yīng)用基于參數(shù)模型的分塊的編碼器的設(shè)備,其中當(dāng)使用基于參數(shù)模型的分塊方式時(shí),該編碼器應(yīng)用解塊濾波和參考幀濾波至少之一,以適于處理由于宏塊和子宏塊至少之一的非樹分割而受到至少一個(gè)基于參數(shù)模型的分塊影響的變換尺寸塊。相關(guān)領(lǐng)域的普通技術(shù)人員基于此處的教導(dǎo),可以容易弄清本發(fā)明原理的這些及其它特征和優(yōu)點(diǎn)。應(yīng)該理解,可以以各種形式的硬件、軟件、固件、專用處理器或它們的組合,來(lái)實(shí)施本發(fā)明原理的教導(dǎo)。最優(yōu)選的是,將本發(fā)明原理的教導(dǎo)實(shí)施為硬件和軟件的組合。而且,可以將軟件實(shí)施為確實(shí)可在程序存儲(chǔ)單元上具體化的應(yīng)用程序??蓪⒃搼?yīng)用程序上載到包括任何合適架構(gòu)的機(jī)器、并由該機(jī)器執(zhí)行。優(yōu)選地,在具有硬件如一個(gè)或多個(gè)中央處理器(CPU)、隨機(jī)存儲(chǔ)器(RAM)和輸入/輸出(I/O)接口的計(jì)算機(jī)平臺(tái)上,實(shí)施該機(jī)器。該計(jì)算機(jī)平臺(tái)也可包括操作系統(tǒng)和微指令碼。在此描述的各種過程和功能可以是可通過CPU執(zhí)行的微指令碼一部分或應(yīng)用程序一部分、或它們的任何組合。另外,其它各種外圍單元可連接到該計(jì)算機(jī)平臺(tái),如附加數(shù)據(jù)存儲(chǔ)單元和打印單元。應(yīng)該進(jìn)一步理解,因?yàn)閮?yōu)選地用軟件來(lái)實(shí)施附圖中所描述的一些系統(tǒng)組成部件和方法,所以系統(tǒng)部件或過程功能塊之間的實(shí)際連接可以隨本發(fā)明原理的編程方式而變。給定此處的教導(dǎo),相關(guān)領(lǐng)域的普通技術(shù)人員將能夠預(yù)期本發(fā)明原理的這些及類似實(shí)施或配置。雖然在此參考附圖描述了說明性實(shí)施例,但是應(yīng)該理解,本發(fā)明原理不限于那些確切的實(shí)施例,并且在不脫離本發(fā)明范圍或精神的情況下,相關(guān)領(lǐng)域普通技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種變化和更改。所有這種變化和更改都預(yù)定被包括在如所附權(quán)利要求所闡述的本發(fā)明原理范圍內(nèi)。4權(quán)利要求1.一種設(shè)備,包括解碼器(1100),用于通過重構(gòu)利用至少一種參數(shù)模型分割的圖像的至少一部分,來(lái)解碼與所述圖像對(duì)應(yīng)的圖像數(shù)據(jù),其中所述至少一種參數(shù)模型包括至少一條曲線的隱式和顯式公式至少之一。2.根據(jù)權(quán)利要求1所述的設(shè)備,其中所述至少一種參數(shù)模型和所述至少一條曲線的至少之一是從幾何信號(hào)模型獲得的。3.根據(jù)權(quán)利要求1所述的設(shè)備,其中所述至少一種參數(shù)模型和所述至少一條曲線的所述至少之一描述一條或多條圖像輪廓和一條或多條運(yùn)動(dòng)邊界的至少之一。4.根據(jù)權(quán)利要求1所述的設(shè)備,其中至少一個(gè)多項(xiàng)式用作所述至少一種參數(shù)模型和所述至少一條曲線的至少之一。5.根據(jù)權(quán)利要求1所述的設(shè)備,其中一階多項(xiàng)式模型用作所述至少一種參數(shù)模型和所述至少一條曲線的至少之一。6.根據(jù)權(quán)利要求5所述的設(shè)備,其中所述一階多項(xiàng)式模型包括角度參數(shù)和距離參數(shù)。7.根據(jù)權(quán)利要求1所述的設(shè)備,其中當(dāng)多種參數(shù)模型可用時(shí),取決于模型集自適應(yīng)地對(duì)給定圖像部分的所述至少一種參數(shù)模型進(jìn)行解碼(1900)。8.根據(jù)權(quán)利要求1所述的設(shè)備,其中所述解碼器(1100)利用至少一個(gè)高級(jí)句法元素,對(duì)所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的參數(shù)精度執(zhí)行顯式或隱式解碼。9.根據(jù)權(quán)利要求8所述的設(shè)備,其中所述至少一個(gè)高級(jí)句法元素是從片頭級(jí)、補(bǔ)充增強(qiáng)信息(SEI)級(jí)、圖像參數(shù)集級(jí)、序列參數(shù)集級(jí)和網(wǎng)絡(luò)抽象層單元頭級(jí)的至少之一解碼的。10.根據(jù)權(quán)利要求1所述的設(shè)備,其中所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的參數(shù)精度被修改,以便控制解壓縮效率和解碼器復(fù)雜性至少之一。11.根據(jù)權(quán)利要求io所述的設(shè)備,其中取決于解壓縮質(zhì)量參數(shù)所述至少一種參數(shù)模型和所述至少一條曲線的所述至少之一的所述參數(shù)精度被修改。12.根據(jù)權(quán)利要求1所述的設(shè)備,其中根據(jù)空間相鄰塊和時(shí)間相鄰塊至少之一,來(lái)預(yù)測(cè)和至少一圖像的至少一個(gè)分塊關(guān)聯(lián)的預(yù)測(cè)器數(shù)據(jù)。13.根據(jù)權(quán)利要求1所述的設(shè)備,其中根據(jù)空間相鄰塊和時(shí)間相鄰塊至少之一,來(lái)預(yù)測(cè)所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的分塊模型參數(shù)。14.根據(jù)權(quán)利要求1所述的設(shè)備,其中所述解碼器(1100)根據(jù)所述至少一種參數(shù)模型和所述至少一條曲線的至少之一,利用以下至少之一來(lái)計(jì)算部分地位于多個(gè)分塊中的像素的預(yù)測(cè)值防混疊過程,所述像素對(duì)應(yīng)位置的部分預(yù)測(cè)值的組合,所述像素對(duì)應(yīng)位置的全部預(yù)測(cè)值,鄰域,以及像素部分地位于其中的多個(gè)分塊中的不同分塊預(yù)測(cè)器。15.根據(jù)權(quán)利要求1所述的設(shè)備,其中所述解碼器(1100)是現(xiàn)有視頻編碼標(biāo)準(zhǔn)或視頻編碼建議的現(xiàn)有混合預(yù)測(cè)解碼器的擴(kuò)展版本。16.根據(jù)權(quán)利要求15所述的設(shè)備,其中所述解碼器(1100)將基于參數(shù)模型的分塊分別應(yīng)用于圖像宏塊和子宏塊至少之一,作為所述宏塊和所述子宏塊至少之一的編碼方式。17.根據(jù)權(quán)利要求16所述的設(shè)備,其中基于參數(shù)模型的編碼方式被插入現(xiàn)有視頻編碼標(biāo)準(zhǔn)或視頻編碼建議的現(xiàn)有宏塊和子宏塊編碼方式內(nèi)。18.根據(jù)權(quán)利要求16所述的設(shè)備,其中所述解碼器(1100)對(duì)所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的模型參數(shù)進(jìn)行解碼,以便和分塊預(yù)測(cè)數(shù)據(jù)一起確定所述基于參數(shù)模型的分塊。19.根據(jù)權(quán)利要求16所述的設(shè)備,其中與至少兩個(gè)基于參數(shù)模型的分塊重疊的至少一圖像的像素是,來(lái)自所述至少兩個(gè)基于參數(shù)模型的分塊的至少一個(gè)預(yù)測(cè)的加權(quán)線性平均,并且是來(lái)自所述至少兩個(gè)基于參數(shù)模型的分塊之一的至少一個(gè)預(yù)測(cè)的相鄰像素。20.根據(jù)權(quán)利要求16所述的設(shè)備,其中分塊預(yù)測(cè)的類型是幀間和幀內(nèi)類型至少之一。21.根據(jù)權(quán)利要求16所述的設(shè)備,其中所述解碼器(1100)選擇性地將所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的參數(shù)預(yù)測(cè)用于分塊模型參數(shù)編碼。22.根據(jù)權(quán)利要求21所述的設(shè)備,其中一特定圖像的當(dāng)前塊的預(yù)測(cè)是基于從相鄰塊到當(dāng)前塊的曲線外推。23.根據(jù)權(quán)利要求21所述的設(shè)備,其中所述解碼器(1100)取決于所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的參數(shù)是否被預(yù)測(cè),來(lái)利用不同上下文或編碼表對(duì)所述圖像數(shù)據(jù)進(jìn)行解碼。24.根據(jù)權(quán)利要求16所述的設(shè)備,其中所述解碼器是國(guó)際標(biāo)準(zhǔn)化組織/國(guó)際電工委員會(huì)(ISO/IEC)運(yùn)動(dòng)圖像專家組4(MPEG-4)第10部分一先進(jìn)視頻編碼(AVC)標(biāo)準(zhǔn)/國(guó)際電信聯(lián)盟電信標(biāo)準(zhǔn)化部(ITU-T)H.264建議的解碼器的擴(kuò)展版本。25.根據(jù)權(quán)利要求16所述的設(shè)備,其中當(dāng)使用基于參數(shù)模型的分塊方式時(shí),所述解碼器(1100)應(yīng)用解塊濾波和參考幀濾波至少之一,以適于處理由于所述宏塊和所述子宏塊至少之一的非樹分割而受到至少一個(gè)基于參數(shù)模型的分塊影響的變換尺寸塊,并且其中所述解塊濾波和所述參考幀濾波取決于所述至少一個(gè)基于參數(shù)模型的分塊中的任一個(gè)被使用分塊、以及所述至少一個(gè)基于參數(shù)模型的分塊的選定形狀。26.根據(jù)權(quán)利要求15所述的設(shè)備,其中所述解碼器(1100)取決于選定的、使用中的參數(shù)模型分塊,來(lái)修改逆殘差變換與去量化過程(1150)至少之一。27.—種方法,包括通過重構(gòu)(2000、2500)利用至少一種參數(shù)模型分割的圖像的至少一部分來(lái)解碼與所述圖像對(duì)應(yīng)的圖像數(shù)據(jù),其中所述至少一種參數(shù)模型包括至少一條曲線的隱式和顯式公式至少之一。28.根據(jù)權(quán)利要求27所述的方法,其中所述至少一種參數(shù)模型和所述至少一條曲線的至少之一是從幾何信號(hào)模型獲得的(500、600)。29.根據(jù)權(quán)利要求27所述的方法,其中所述至少一種參數(shù)模型和所述至少一條曲線的所述至少之一描述一條或多條圖像輪廓和一條或多條運(yùn)動(dòng)邊界的至少之一(500)。30.根據(jù)權(quán)利要求27所述的方法,其中至少一個(gè)多項(xiàng)式用作所述至少一種參數(shù)模型和所述至少一條曲線的至少之一(500)。31.根據(jù)權(quán)利要求27所述的方法,其中一階多項(xiàng)式模型用作所述至少一種參數(shù)模型和所述至少一條曲線的至少之一(600)。32.根據(jù)權(quán)利要求31所述的方法,其中所述一階多項(xiàng)式模型包括角度參數(shù)和距離參數(shù)(600)。33.根據(jù)權(quán)利要求27所述的方法,其中當(dāng)多種參數(shù)模型可用時(shí),取決于模型集自適應(yīng)地對(duì)給定圖像部分的所述參數(shù)模型進(jìn)行解碼(2200)。34.根據(jù)權(quán)利要求27所述的方法,其中所述解碼步驟利用至少一個(gè)高級(jí)句法元素,對(duì)所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的參數(shù)精度執(zhí)行顯式或隱式解碼(2720)。35.根據(jù)權(quán)利要求34所述的方法,其中所述至少一個(gè)高級(jí)句法元素是從片頭級(jí)、補(bǔ)充增強(qiáng)信息(SEI)級(jí)、圖像參數(shù)集級(jí)、序列參數(shù)集級(jí)和網(wǎng)絡(luò)抽象層單元頭級(jí)的至少之一解碼的。36.根據(jù)權(quán)利要求27所述的方法,其中修改所述至少一種參數(shù)模型和5所述至少一條曲線的至少之一的參數(shù)精度,以便控制解壓縮效率和解碼器復(fù)雜性至少之一。37.根據(jù)權(quán)利要求36所述的方法,其中取決于解壓縮質(zhì)量參數(shù)來(lái)修改所述至少一種參數(shù)模型和所述至少一條曲線的所述至少之一的所述參數(shù)精度(2410、2415)。38.根據(jù)權(quán)利要求27所述的方法,其中從空間相鄰塊和時(shí)間相鄰塊至少之一,來(lái)預(yù)測(cè)和至少一圖像的至少一個(gè)分塊關(guān)聯(lián)的預(yù)測(cè)器數(shù)據(jù)(2118、2168)。39.根據(jù)權(quán)利要求27所述的方法,其中從空間相鄰塊和時(shí)間相鄰塊至少之一,來(lái)預(yù)測(cè)所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的分塊模型參數(shù)(2116、2166)。40.根據(jù)權(quán)利要求27所述的方法,其中所述解碼步驟根據(jù)所述至少一種參數(shù)模型和所述至少一條曲線的至少之一,利用以下至少之一來(lái)計(jì)算部分地位于多個(gè)分塊中的像素的預(yù)測(cè)值防混疊過程(700),所述像素對(duì)應(yīng)位置的部分預(yù)測(cè)值的組合,所述像素對(duì)應(yīng)位置的全部預(yù)測(cè)值,鄰域,以及像素部分地位于其中的多個(gè)分塊中的不同分塊預(yù)測(cè)器(2520)。41.根據(jù)權(quán)利要求27所述的方法,其中在現(xiàn)有視頻編碼標(biāo)準(zhǔn)或視頻編碼建議的現(xiàn)有混合預(yù)測(cè)解碼器的擴(kuò)展版本中執(zhí)行所述解碼步驟。42.根據(jù)權(quán)利要求41所述的方法,其中所述解碼步驟將基于參數(shù)模型的分塊分別應(yīng)用于所述圖像宏塊和子宏塊至少之一,作為所述宏塊和所述子宏塊至少之一的編碼方式。43.根據(jù)權(quán)利要求42所述的方法,其中基于參數(shù)模型的編碼方式被插入現(xiàn)有視頻編碼標(biāo)準(zhǔn)或視頻編碼建議的現(xiàn)有宏塊和子宏塊編碼方式內(nèi)。44.根據(jù)權(quán)利要求42所述的方法,其中所述解碼步驟對(duì)所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的模型參數(shù)進(jìn)行解碼,以便和分塊預(yù)測(cè)數(shù)據(jù)一起確定所述基于參數(shù)模型的分塊(2000)。45.根據(jù)權(quán)利要求42所述的方法,其中與至少兩個(gè)基于參數(shù)模型的分塊重疊的至少一幅圖像的像素是,來(lái)自所述至少兩個(gè)基于參數(shù)模型的分塊的至少一個(gè)預(yù)測(cè)的加權(quán)線性平均,并且是來(lái)自所述至少兩個(gè)基于參數(shù)模型的分塊之一的至少一個(gè)預(yù)測(cè)的相鄰像素。46.根據(jù)權(quán)利要求42所述的方法,其中分塊預(yù)測(cè)的類型是幀間(2100)和幀內(nèi)(2150)類型至少之一。47.根據(jù)權(quán)利要求42所述的方法,其中所述解碼步驟選擇性地將所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的參數(shù)預(yù)測(cè)用于分塊模型參數(shù)編碼(2100、2150)。48.根據(jù)權(quán)利要求47所述的方法,其中一特定圖像的當(dāng)前塊的預(yù)測(cè)是基于從相鄰塊到當(dāng)前塊的曲線外推(1300、1400、1500)。49.根據(jù)權(quán)利要求47所述的方法,其中所述解碼步驟取決于所述至少一種參數(shù)模型和所述至少一條曲線的至少之一的參數(shù)是否被預(yù)測(cè),來(lái)利用不同上下文或編碼表對(duì)所述圖像數(shù)據(jù)進(jìn)行解碼(1808、1858)。50.根據(jù)權(quán)利要求42所述的方法,其中在國(guó)際標(biāo)準(zhǔn)化組織/國(guó)際電工委員會(huì)(ISO/正C)運(yùn)動(dòng)圖像專家組4(MPEG-4)第10部分一先進(jìn)視頻編碼(AVC)標(biāo)準(zhǔn)/國(guó)際電信聯(lián)盟電信標(biāo)準(zhǔn)化部(ITU-T)H.264建議的解碼器的擴(kuò)展版本中執(zhí)行所述解碼步驟。51.根據(jù)權(quán)利要求42所述的方法,其中當(dāng)使用基于參數(shù)模型的分塊方式時(shí),所述解碼器(1100)應(yīng)用解塊濾波和參考幀濾波至少之一,以適于處理由于所述宏塊和所述子宏塊至少之一的非樹分割而受到至少一個(gè)基于參數(shù)模型的分塊影響的變換尺寸塊,并且其中所述解塊濾波和所述參考幀濾波取決于所述至少一個(gè)基于參數(shù)模型的分塊中的任一個(gè)被使用分塊、以及所述至少一個(gè)基于參數(shù)模型的分塊的選定形狀。52.根據(jù)權(quán)利要求38所述的方法,其中所述解碼步驟取決于選定的、使用中的參數(shù)模型分塊,來(lái)修改逆殘差變換與去量化過程(1150)至少之一。53.—種上面具有編碼視頻信號(hào)數(shù)據(jù)的存儲(chǔ)介質(zhì),包括通過響應(yīng)至少一種參數(shù)模型自適應(yīng)地分割圖像至少一部分而編碼的、與所述圖像對(duì)應(yīng)的圖像數(shù)據(jù),其中所述至少一種參數(shù)模型包括至少一條曲線的隱式和顯式公式至少之一。全文摘要提供了用于視頻編碼和解碼的自適應(yīng)幾何分割方法和設(shè)備。一種設(shè)備包括編碼器(900),該編碼器(900)用于通過響應(yīng)至少一種參數(shù)模型自適應(yīng)地分割圖像至少一部分,來(lái)編碼與圖像對(duì)應(yīng)的圖像數(shù)據(jù)。該至少一種參數(shù)模型包括至少一條曲線的隱式和顯式公式至少之一。文檔編號(hào)H04N7/50GK101502120SQ200780028868公開日2009年8月5日申請(qǐng)日期2007年7月31日優(yōu)先權(quán)日2006年8月2日發(fā)明者奧斯卡·迪沃拉·埃斯科達(dá),鵬尹申請(qǐng)人:湯姆遜許可公司