專利名稱：在編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的方法以及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于移動(dòng)補(bǔ)償?shù)囊曈嵦幚?，尤指在編碼單元(coding unit)進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)(hybrid multihypothesis motion-compensated prediction)的方法以及其相關(guān)裝置。
背景技術(shù)：
移動(dòng)估測(cè)/補(bǔ)償(motion estimation/compensation)是為一種將視訊數(shù)據(jù)編碼(coding)與解碼(decoding)以進(jìn)行視訊壓縮(video compression)時(shí)所使用的技術(shù)， 藉由移動(dòng)估測(cè)/補(bǔ)償?shù)膸椭?，一目前?huà)面(current picture)可由一個(gè)或多個(gè)參考畫(huà)面 (reference picture)的部分視訊數(shù)據(jù)來(lái)加以表示，其中參考畫(huà)面可能是之前已出現(xiàn)的畫(huà)面，甚至是接下來(lái)會(huì)出現(xiàn)的畫(huà)面。一般來(lái)說(shuō)，透過(guò)移動(dòng)補(bǔ)償，目前的影像可透過(guò)之前已傳送/ 儲(chǔ)存的影像來(lái)加以合成產(chǎn)生，進(jìn)而提升壓縮效率。此外，隨著編碼技術(shù)的進(jìn)步，因應(yīng)新的標(biāo)準(zhǔn)的相關(guān)設(shè)計(jì)也已被應(yīng)用以更進(jìn)一步提升壓縮效率。

發(fā)明內(nèi)容
因此，本發(fā)明的目的之一在于提供一種在編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)技術(shù)的方法及相關(guān)裝置，用以提升視訊處理的壓縮效率。依據(jù)本發(fā)明的實(shí)施例，其揭示一種在一編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的方法，包含有處理該編碼單元中的多個(gè)次編碼單元；以及對(duì)該多個(gè)次編碼單元之中一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)。更具體地說(shuō)，對(duì)該多個(gè)次編碼單元之中該一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)的步驟包含有從至少一個(gè)其他次編碼 /編碼單元中推導(dǎo)出多個(gè)移動(dòng)向量以供該部分次編碼單元中的一特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之用。此外，該方法另包含依據(jù)該多個(gè)移動(dòng)向量以對(duì)該特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)，其中該依據(jù)該多個(gè)移動(dòng)向量以對(duì)該特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的步驟包含有利用由該多個(gè)移動(dòng)向量所得的多個(gè)像素值的一線性組合來(lái)做為該特定次編碼單元的一預(yù)測(cè)像素值。依據(jù)本發(fā)明的實(shí)施例，其另揭示一種在一編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的裝置，包含有一處理電路，是用來(lái)對(duì)該編碼單元進(jìn)行視訊編碼，其中該處理電路包含一預(yù)處理模塊以及至少一編碼模塊。該預(yù)處理模塊用來(lái)處理該編碼單元中多個(gè)次編碼單元以及對(duì)該多個(gè)次編碼單元之中一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)。更具體地說(shuō)，該預(yù)處理模塊藉由至少一個(gè)其他次編碼/編碼單元來(lái)推導(dǎo)出多個(gè)移動(dòng)向量以供該一部分的次編碼單元中的一特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之用，并依據(jù)該多個(gè)移動(dòng)向量以對(duì)該特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)。該預(yù)處理模塊利用由該多個(gè)移動(dòng)向量所得的多個(gè)像素值的一線性組合來(lái)做為該特定次編碼單元的一預(yù)測(cè)像素值。 此外，該至少一編碼模塊是用以依據(jù)由該預(yù)處理模塊所進(jìn)行的多重移動(dòng)補(bǔ)償預(yù)測(cè)來(lái)對(duì)該編碼單元進(jìn)行視訊編碼。依據(jù)本發(fā)明的實(shí)施例，其另揭示一種在一編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)預(yù)測(cè)的方法，包含有處理該編碼單元中的多個(gè)次編碼單元，以及對(duì)該多個(gè)次編碼單元之中一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)。更具體地說(shuō)，對(duì)該多個(gè)次編碼單元之中該一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)的步驟包含藉由進(jìn)行移動(dòng)估測(cè)來(lái)推導(dǎo)出多個(gè)移動(dòng)向量以供該部分次編碼單元中的一特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之用。此外，該方法另包含依據(jù)該多個(gè)移動(dòng)向量以對(duì)該特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)，其中依據(jù)該多個(gè)移動(dòng)向量以對(duì)該特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的步驟包含利用由該多個(gè)移動(dòng)向量所得的多個(gè)像素值的一線性組合來(lái)做為該特定次編碼單元的一預(yù)測(cè)像素值。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖IA為本發(fā)明在編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的裝置的一實(shí)施例的示意圖。圖IB為圖IA所示的畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊的一實(shí)施例的示意圖。圖IC為圖IA所示的畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的一實(shí)施例的示意圖。圖2為本發(fā)明在編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的方法的一實(shí)施例的流程圖。圖3為與圖2所示的方法相關(guān)的已編碼區(qū)塊的一實(shí)施例的示意圖。圖4為與圖2所示的方法相關(guān)的實(shí)施細(xì)節(jié)的一實(shí)施例的示意圖。圖5A為與圖2所示的方法相關(guān)的混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的范例型式的示意圖。圖5B為與圖2所示的方法相關(guān)的混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的另一范例型式的示意圖。圖5C為與圖2所示的方法相關(guān)的實(shí)施細(xì)節(jié)的一實(shí)施例的示意圖。圖6為與圖2所示的方法相關(guān)的解碼程序的一實(shí)施例的流程圖。圖7A為以變換尺寸為基底的分割的一實(shí)施例的示意圖。圖7B為本發(fā)明取得與圖2所示的方法相關(guān)的移動(dòng)向量的來(lái)源的一實(shí)施例的示意圖。圖7C為本發(fā)明取得與圖2所示的方法相關(guān)的移動(dòng)向量的來(lái)源的另一實(shí)施例的示意圖。圖7D為本發(fā)明取得與圖2所示的方法相關(guān)的移動(dòng)向量的來(lái)源的再另一實(shí)施例的示意圖。圖8A為本發(fā)明取得剩余部分的移動(dòng)向量的來(lái)源的一實(shí)施例的示意圖。
圖8B為本發(fā)明取得剩余部分的移動(dòng)向量的來(lái)源的另一實(shí)施例的示意圖。圖9A為與圖2所示的方法相關(guān)的解碼程序的一實(shí)施例的流程圖。圖9B為與圖2所示的方法相關(guān)的解碼程序的另一實(shí)施例的流程圖。圖9C為與圖2所示的方法相關(guān)的解碼程序的再另一實(shí)施例的流程圖。附圖標(biāo)號(hào)
100視訊編碼器
109原始信號(hào)
110畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊
112多重假設(shè)畫(huà)面間預(yù)測(cè)電路
113多重假設(shè)畫(huà)面間預(yù)測(cè)輸出
114畫(huà)面間預(yù)測(cè)電路
115畫(huà)面間預(yù)測(cè)輸出
116畫(huà)面內(nèi)預(yù)測(cè)電路
117畫(huà)面內(nèi)預(yù)測(cè)輸出
118切換電路
119預(yù)測(cè)信號(hào)
120運(yùn)算單元
130變換與量化模塊
140熵編碼電路
150反變換與反量化模塊
160重建電路
169重建信號(hào)
170去區(qū)塊濾波器
179去區(qū)塊信號(hào)
180圖框緩沖器
189已回復(fù)信號(hào)
具體實(shí)施例方式在說(shuō)明書(shū)及后續(xù)的權(quán)利要求范圍當(dāng)中使用了某些詞匯來(lái)指稱特定的元件。所屬領(lǐng)域中具有通常知識(shí)者應(yīng)可理解，制造商可能會(huì)用不同的名詞來(lái)稱呼同樣的元件。本說(shuō)明書(shū)及后續(xù)的申請(qǐng)專利范圍并不以名稱的差異來(lái)作為區(qū)別元件的方式，而是以元件在功能上的差異來(lái)作為區(qū)別的基準(zhǔn)。在通篇說(shuō)明書(shū)及后續(xù)的權(quán)利要求當(dāng)中所提及的“包含”是為一開(kāi)放式的用語(yǔ)，故應(yīng)解釋成“包含但不限定于”。此外，“電性連接” 一詞在此是包含任何直接及間接的電氣連接手段。因此，若文中描述一第一裝置電性連接于一第二裝置，則代表該第一裝置可直接連接于該第二裝置，或透過(guò)其他裝置或連接手段間接地連接至該第二裝置。請(qǐng)參閱圖1A，圖IA為依據(jù)本發(fā)明第一實(shí)施例的一種在一編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的裝置100的示意圖。裝置100包含一畫(huà)面間/畫(huà) υ IlJIl^i (inter/intra prediction module) 110 (〒 IH IA 巾，feg^J “_胃|1] / lffi 面內(nèi)預(yù)測(cè)”)、一運(yùn)算單元(arithmetic unit) 120、一變換與量化模塊(transform andquantization module) 130 (于圖IA中，標(biāo)示為“變換與量化”)、一熵編碼電路(entropy coding circuit) 140 (于圖IA中，標(biāo)示為“熵編碼”)、一反變換與反量化模塊(inverse transform and inversequantization module) 150 (于圖 IA 中，標(biāo)不為“反變換與反量化”)、一重建電路(reconstructioncircuit)160(于圖IA中，標(biāo)示為“重建”)、一去區(qū)塊濾波器(deblocking filter) 170，以及一圖框緩沖器(frame buffer) 180。請(qǐng)參考圖 1B，上述的畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊110可包含一多重假設(shè)畫(huà)面間預(yù)測(cè)電路(multihypothesis inter prediction circuit) 112 (于圖IB中，標(biāo)示為“多重假設(shè)畫(huà)面間預(yù)測(cè)”)、一畫(huà)面間預(yù)測(cè)電路(inter prediction circuit) 114(于圖IB中，標(biāo)示為“畫(huà)面間預(yù)測(cè)”)、一畫(huà)面內(nèi)預(yù)測(cè)電路(intra prediction circuit) 116 (于圖IB中，標(biāo)示為“畫(huà)面內(nèi)預(yù)測(cè)”)，以及一切換電路(switching circuit) 118。依據(jù)圖IA所示的實(shí)施例，裝置100可對(duì)一原始信號(hào)(original signal) 109進(jìn)行視訊編碼以產(chǎn)生一個(gè)挾帶編碼結(jié)果的輸出信號(hào)，例如熵編碼電路140的輸出。舉例來(lái)說(shuō)，原始信號(hào)109可能是代表挾帶編碼單元的數(shù)據(jù)的視訊輸入，而熵編碼電路140的輸出可能是一輸出位元流。此外，畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊110是用以進(jìn)行畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)，更具體地說(shuō)，畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊110分別利用圖IB所示的多重假設(shè)畫(huà)面間預(yù)測(cè)電路112、 畫(huà)面間預(yù)測(cè)電路114，以及畫(huà)面內(nèi)預(yù)測(cè)電路116來(lái)進(jìn)行多重假設(shè)畫(huà)面間預(yù)測(cè)、畫(huà)面間預(yù)測(cè)及畫(huà)面內(nèi)預(yù)測(cè)。如圖IA所示，運(yùn)算單元120是用以進(jìn)行一運(yùn)算操作，例如對(duì)原始信號(hào)109 (可能是代表挾帶該編碼單元數(shù)據(jù)的視訊輸入)與由畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊110所產(chǎn)生的預(yù)測(cè)信號(hào)119來(lái)進(jìn)行相減(subtraction)操作。另外，變換與量化模塊130、熵編碼電路140、反變換與反量化模塊150以及重建電路160則分別用以進(jìn)行變換與量化、熵編碼、反變換與反量化以及重建等操作，因此，重建電路160便會(huì)產(chǎn)生挾帶重建操作的結(jié)果的重建信號(hào)169，另外，去區(qū)塊濾波器170則用來(lái)對(duì)重建信號(hào)169進(jìn)行去區(qū)塊濾波處理以產(chǎn)生挾帶去區(qū)塊視訊數(shù)據(jù)且會(huì)暫存于圖框緩沖器180的去區(qū)塊信號(hào)179，因此，畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊110得以從畫(huà)面緩沖器180存取一已回復(fù)信號(hào)(restored signal) 189所挾帶的去區(qū)塊視訊數(shù)據(jù)。 以上所述僅供說(shuō)明之需，并不局限本發(fā)明的多個(gè)變化形，而依據(jù)本實(shí)施例中多個(gè)變化形，在去區(qū)塊濾波器170與其相關(guān)濾波處理操作得以省略的情形下，由重建信號(hào)169所挾帶的重建結(jié)果可暫存于圖框緩沖器180，以及畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊110可透過(guò)已回復(fù)信號(hào)189 來(lái)存取重建結(jié)果。請(qǐng)參考圖1B，多重假設(shè)畫(huà)面間預(yù)測(cè)電路112是用以依據(jù)原始信號(hào)109與已回復(fù)信號(hào)189來(lái)進(jìn)行多重假設(shè)畫(huà)面間預(yù)測(cè)以產(chǎn)生多重假設(shè)畫(huà)面間預(yù)測(cè)輸出113，畫(huà)面間預(yù)測(cè)電路 114是用以依據(jù)原始信號(hào)109與已回復(fù)信號(hào)189來(lái)進(jìn)行畫(huà)面間預(yù)測(cè)以產(chǎn)生畫(huà)面間預(yù)測(cè)輸出 115，以及畫(huà)面內(nèi)預(yù)測(cè)電路116是用以依據(jù)原始信號(hào)109與重建信號(hào)169來(lái)進(jìn)行畫(huà)面內(nèi)預(yù)測(cè)以產(chǎn)生畫(huà)面內(nèi)預(yù)測(cè)輸出117，其中切換電路118則用以動(dòng)態(tài)選擇多重假設(shè)畫(huà)面間預(yù)測(cè)輸出 113、畫(huà)面間預(yù)測(cè)輸出115以及畫(huà)面內(nèi)預(yù)測(cè)輸出117的其中之一來(lái)做為上述的預(yù)測(cè)信號(hào)119。實(shí)際上，裝置100中至少有一部分的元件(比方說(shuō)一部分或是全部的元件)可利用多個(gè)硬體電路來(lái)實(shí)現(xiàn)。例如，裝置100可由一種用以對(duì)編碼單元進(jìn)行視訊編碼的處理電路(processing circuit)來(lái)實(shí)現(xiàn)，其中該處理電路可包含一個(gè)具有畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊110的預(yù)處理模塊(preprocessing module)，以及另可包含至少一個(gè)具有運(yùn)算單元120、變換與量化模塊130、熵編碼電路140、反變換與反量化模塊150、重建電路160以及去區(qū)塊濾波器170的編碼模塊(coding module)。更具體地說(shuō)，裝置100中至少有一個(gè)或多個(gè)元件可由數(shù)位信號(hào)處理技術(shù)(digital signal processing technique)來(lái)實(shí)現(xiàn)。以上所述僅供說(shuō)明之需，并不局限本發(fā)明的多個(gè)變化形。此外，依據(jù)本實(shí)施例的多個(gè)變化形，裝置100中至少有一部分元件可利用至少一個(gè)程式模塊(program module)來(lái)實(shí)現(xiàn)。舉例來(lái)說(shuō)，該處理電路可能是一種執(zhí)行多個(gè)程式模塊的處理器(processor)，其中執(zhí)行該多個(gè)程式模塊中第一部分的程式模塊的處理器能夠進(jìn)行與上述預(yù)處理模塊的相同或相似的操作，以及執(zhí)行該多個(gè)程式模塊中第二部分的程式模塊的處理器能夠進(jìn)行與上述編碼模塊的相同或相似的操作。無(wú)論裝置100中至少有一部分的元件(比方說(shuō)一部分或是全部的元件)是利用硬體電路還是利用至少一個(gè)程式模塊來(lái)實(shí)現(xiàn)，裝置100皆能夠?qū)Χ鄠€(gè)編碼單元中的每一編碼單元來(lái)進(jìn)行視訊編碼，舉例來(lái)說(shuō)，該多個(gè)編碼單元可為多個(gè)16x16巨集區(qū)塊(macroblocks， MBs)，而在另一個(gè)例子中，該多個(gè)編碼單元可為具有一特定尺寸的多個(gè)編碼單元，其中該特定尺寸可被預(yù)先決定并且不必等同于該多個(gè)巨集區(qū)塊的大小。在處理至少一個(gè)影像中多個(gè)編碼單元的一個(gè)編碼單元時(shí)，比方說(shuō)如上文提及的編碼單元，也許會(huì)需要預(yù)測(cè)一個(gè)或多個(gè)移動(dòng)向量以供該編碼單元之用。此外，在編碼格式較為復(fù)雜的情形下，為了達(dá)到良好的編碼效能(如編碼或解碼效能)，建議不要耗費(fèi)過(guò)多時(shí)間在主要編碼程序之前的預(yù)處理階段中進(jìn)行移動(dòng)向量的計(jì)算。依據(jù)本實(shí)施例，上述預(yù)處理模塊能夠?qū)⑸鲜龅木幋a單元分割成多個(gè)次編碼單元(比方說(shuō)，在該編碼單元中進(jìn)行多種分割(partition)，例如正方形或非正方形分割)，以及能夠?qū)υ摱鄠€(gè)次編碼單元之中一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)，更具體地說(shuō)，預(yù)處理模塊能夠從至少一個(gè)其他次編碼/編碼單元(尤指至少一個(gè)已編碼的次編碼/編碼單元)中推導(dǎo)出多個(gè)移動(dòng)向量以供該一部分的次編碼單元中的一特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之用，以及依據(jù)上述的多個(gè)移動(dòng)向量來(lái)對(duì)該特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)，其中預(yù)處理模塊會(huì)利用由上述的多個(gè)移動(dòng)向量所得的多個(gè)像素值的一線性組合來(lái)做為該特定次編碼單元的一預(yù)測(cè)像素值。此外，上述的至少一編碼模塊是用以依據(jù)預(yù)處理模塊所進(jìn)行的多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)來(lái)對(duì)該編碼單元進(jìn)行視訊編碼。依據(jù)本發(fā)明的一實(shí)施例，圖IC說(shuō)明了圖IA中畫(huà)面間/畫(huà)面內(nèi)預(yù)測(cè)模塊110的多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的范例操作。在本實(shí)施例中，一符號(hào)組FatlD >F(t0-2) ,F(t0-1)以及 F(t0)代表多個(gè)連續(xù)圖框(subsequent frames) {F(t0)}中的一部份，其中F(tQ)為一目前圖框(currentframe)，目前圖框F(tQ)包含多個(gè)編碼單元{CU(tQ)}，以及一編碼單元⑶(tQ)可包含多個(gè)次編碼單元{scuaj}，其中符號(hào)Vk可代表供該特定次編碼單元(例如圖IC中的 SCU(t0))進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)所需的上述多個(gè)移動(dòng)向量之一。因此，上述的預(yù)處理模塊會(huì)由至少一個(gè)其他次編碼/編碼單元(例如一個(gè)或多個(gè)次編碼/編碼單元)分別得到多個(gè)移動(dòng)向量IVJ，其表示預(yù)處理模塊利用至少一個(gè)其他次編碼/編碼單元的多個(gè)移動(dòng)向量來(lái)做為該特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)所需的多個(gè)移動(dòng)向量IVJ。依據(jù)本實(shí)施例，預(yù)處理模塊能夠依據(jù)多個(gè)移動(dòng)向量{Vk}來(lái)對(duì)該特定次編碼單元(如圖IC所示的次編碼單元SCUaci))進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)?！銇?lái)說(shuō)，預(yù)處理模塊能夠利用由上述的該多個(gè)移動(dòng)向量所得的多個(gè)像素值(例如多個(gè)參考像素(reference pixel)中多個(gè)參考像素值{Ψ^)的一個(gè)線性組合來(lái)做為該特定次編碼單元的一預(yù)測(cè)像素值Ψρ，尤指該特定次編碼單元中一特定預(yù)測(cè)像素的預(yù)測(cè)像素值Ψρ。請(qǐng)注意，該線性組合可以是該多個(gè)像素值的一加權(quán)總和，其表示預(yù)處理模塊計(jì)算出該多個(gè)像素值的該加權(quán)總和以得到該特定次編碼單元的該預(yù)測(cè)像素值。舉例來(lái)說(shuō)，在具有預(yù)測(cè)像素值Ψρ的該特定預(yù)測(cè)像素是屬于第i個(gè)次編碼單元(如圖IC中的次編碼單元 Sraatl))且處在位置x(例如一個(gè)指向此一位置的向量，比方說(shuō)在目前圖框Fatl)影像平面中的一個(gè)二維向量)的情形下，預(yù)測(cè)像素值屯1)可改寫(xiě)為Ψρ( ，χ)，以及預(yù)測(cè)像素值Ψρ( ， χ)可以表示如下ψρ( , χ) = Σ k e K (hk (i，χ) ΨΓ (x+vk))；其中索引值k可于數(shù)值集合K中變動(dòng)，而符號(hào)hk(i，χ)則代表一個(gè)與索引值k相關(guān)的加權(quán)參數(shù)，舉例來(lái)說(shuō)，當(dāng)可能的索引值k的個(gè)數(shù)超過(guò)1時(shí)，多個(gè)加權(quán)參數(shù){hk(i，χ)}的總和可簡(jiǎn)化為1。如圖IC所示，當(dāng)多個(gè)像素值的個(gè)別加權(quán)參數(shù)中任兩個(gè)皆彼此相等時(shí)，多個(gè)移動(dòng)向量{Vk}可包含目前圖框Fatl)中至少一個(gè)其他編碼單元的次編碼單元A與B的移動(dòng)向量Va 與VB，以及另一個(gè)圖框(例如先前圖框(previous frame) F (t0-l))中一編碼單元CU (t。_l) 的一個(gè)次編碼單元T的移動(dòng)向量VT，更具體地說(shuō)，上述位于目前圖框FUtl)中的該其他編碼單元(或次編碼單元)是為一已編碼的編碼單元(或次編碼單元)或是一已移動(dòng)補(bǔ)償 (motion-compensated)的編碼單元/次編碼單元。舉例來(lái)說(shuō)，當(dāng)該多個(gè)編碼單元為多個(gè)區(qū)塊時(shí)，編碼單元CUaci-I)相對(duì)于編碼單元CUatl)來(lái)說(shuō)可以是一共位區(qū)塊(collocated block)，因此，藉由應(yīng)用多個(gè)加權(quán)參數(shù){hk(i，x)}至多個(gè)參考像素值{Ψ^，預(yù)處理模塊得以針對(duì)該多個(gè)移動(dòng)向量IVJ (例如\、Vb以及Vt)所指向的多個(gè)部分影像(partial image) 進(jìn)行混成(blend/mix)以產(chǎn)生一加權(quán)總和影像，并且利用該加權(quán)總和影像做為該特定次編碼單元(如圖IC中次編碼單元SCU (tQ))的一預(yù)測(cè)部分影像(predicted partial image)。 以上所述僅供說(shuō)明之需，并不局限本發(fā)明的多個(gè)變化形。依據(jù)本實(shí)施例的一變化形，預(yù)處理模塊可以計(jì)算出該多個(gè)像素值的一平均值以得到該特定次編碼單元的預(yù)測(cè)像素Ψρ，這代表了多個(gè)加權(quán)參數(shù){hk(i，x)}中任兩個(gè)加權(quán)參數(shù)是為彼此相等。關(guān)于上述所揭露的操作的進(jìn)一步說(shuō)明，請(qǐng)參閱圖2。圖2為依據(jù)本發(fā)明的一實(shí)施例而在一編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的方法910的流程圖。方法910可被應(yīng)用于第1圖的裝置100，更具體地說(shuō)，可被應(yīng)用于上述的處理電路。該方法說(shuō)明如下。于步驟912中，上述的預(yù)處理模塊會(huì)對(duì)多個(gè)次編碼單元(像是編碼單元中⑶(tQ) (即將進(jìn)行的編碼單元)的多個(gè)次編碼單元{scuaj})進(jìn)行處理，以及會(huì)對(duì)多個(gè)次編碼單元{scuaj}((前文提及的該部份次編碼單元))之中一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)。具體地說(shuō)，預(yù)處理模塊會(huì)從至少一個(gè)其他次編碼/編碼單元中推導(dǎo)出多個(gè)移動(dòng)向量，如上述所揭露的多個(gè)移動(dòng)向量lvk}，以供多個(gè)次編碼單元{scuaj}的該部份次編碼單元中的特定次編碼單元Scuatl)進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)。依據(jù)本發(fā)明的一實(shí)施例， 如圖3所示，編碼單元Cuatl)可以是一個(gè)正在處理的區(qū)塊(在圖3中，標(biāo)示為“處理中的區(qū)塊”(Processed block))，以及特定次編碼單元SCU(tQ)可以是一個(gè)次區(qū)塊(sub-block， SB)，其中圖3中多個(gè)陰影部份可代表至少一部分的多個(gè)已編碼區(qū)塊{CB} (coded block, CB)。請(qǐng)參閱圖3，已編碼區(qū)塊{CB}可能包含一個(gè)左半部已編碼區(qū)塊CBp—個(gè)左上部已編碼區(qū)塊CB皿、一個(gè)上半部已編碼區(qū)塊CBu,以及一個(gè)右上部已編碼區(qū)塊CBm。舉例來(lái)說(shuō)，多個(gè)移動(dòng)向量IV1J可包含至少一部份(比方說(shuō)一部分或是全部)的已編碼區(qū)塊{CB}的多個(gè)移動(dòng)向量。在其他例子中，預(yù)處理單元會(huì)對(duì)多個(gè)次編碼單元(如該編碼單元中的一個(gè)左半部與一個(gè)右半部次編碼單元，或是該編碼單元中的一個(gè)上半部與一個(gè)下半部次編碼單元)進(jìn)行處理，此外，預(yù)處理單元從至少一個(gè)其他次編碼/編碼單元中推導(dǎo)出多個(gè)移動(dòng)向量以供該左半部次編碼單元/右半部次編碼單元/上半部次編碼單元/下半部次編碼單元來(lái)進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)，其中該至少一個(gè)其他次編碼/編碼單元可以是一個(gè)空間(spatial) 次編碼/編碼單元(例如一個(gè)鄰近(neighboring)編碼單元的一個(gè)次編碼單元)或是一個(gè)時(shí)間(temporal)次編碼/編碼單元(例如一個(gè)共位次編碼/編碼單元)。上述的多個(gè)移動(dòng)向量可由單一個(gè)次編碼/編碼單元推導(dǎo)出，舉例來(lái)說(shuō)，該多個(gè)移動(dòng)向量是為一鄰近編碼單元中相同次編碼單元的“l(fā)ist 0”移動(dòng)向量與“l(fā)ist 1”移動(dòng)向量。此外，預(yù)處理模塊也可依據(jù)一顯旗標(biāo)(explicit flag)來(lái)對(duì)該部份次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)，舉例來(lái)說(shuō)，一特定空間次編碼單元的至少一個(gè)移動(dòng)向量可依據(jù)該顯旗標(biāo)而被選為供該特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之用。在步驟914中，上述的預(yù)處理模塊依據(jù)多個(gè)移動(dòng)向量{Vk}來(lái)對(duì)特定次編碼單元 Scuatl)進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)，尤指預(yù)處理模塊利用由上述多個(gè)移動(dòng)向量lvk}所得的多個(gè)像素值(例如多個(gè)參考像素中多個(gè)參考像素值{ψ^)的一個(gè)線性組合來(lái)做為該特定次編碼單元的預(yù)測(cè)像素值ψρ，舉例來(lái)說(shuō)，每一個(gè)編碼單元(例如編碼單元cu(tQ)) 可以是一個(gè)區(qū)塊，尤指一個(gè)包含一像素陣列的區(qū)塊，例如一延伸巨集區(qū)塊(extended macroblock)、一巨集區(qū)塊(macroblock)，或是一巨集區(qū)塊的一部分，因此，一個(gè)次編碼單元可被稱為為一個(gè)次區(qū)塊(sub-block)。依據(jù)本發(fā)明的一實(shí)施例，如圖3所示，前述的預(yù)處理模塊可依據(jù)上述的多個(gè)移動(dòng)向量IVJ來(lái)對(duì)正在處理的區(qū)塊(在圖3中，標(biāo)示為“處理中的區(qū)塊”)進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)，其中預(yù)處理模塊得以對(duì)由至少一部分(例如一部分或全部)的已編碼區(qū)塊{CB}(例如至少一個(gè)已編碼區(qū)塊CBl、CBpCBu,以及CBrai)中的多個(gè)移動(dòng)向量IVJ所得出的多個(gè)參考像素值{Ψ^來(lái)進(jìn)行混成。在此實(shí)施例中，該多個(gè)已編碼區(qū)塊{CB}可以是多個(gè)已移動(dòng)補(bǔ)償?shù)膮^(qū)塊。請(qǐng)注意，依據(jù)本發(fā)明的一實(shí)施例，如圖2所示實(shí)施例的一變化形，步驟912與步驟 914的操作順序可以交換。舉例來(lái)說(shuō)，為了進(jìn)行視訊編碼時(shí)能符合新式編碼技術(shù)的規(guī)范，可先進(jìn)行步驟914的操作，然后再進(jìn)行步驟912的操作。依據(jù)圖2所示實(shí)施例的一變化形，在步驟912中，預(yù)處理模塊利用移動(dòng)估測(cè) (motioncompensation)來(lái)取得該多個(gè)移動(dòng)向量{Vk}以供上文所述的特定次編碼單元 SOTaci)進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之用。此外，在步驟914中，預(yù)處理模塊另可利用與該多個(gè)移動(dòng)向量IV1J相關(guān)的多個(gè)像素值{Ψ]的一個(gè)線性組合來(lái)做為特定次編碼單元SCU(tQ) 的預(yù)測(cè)像素值Ψρ，舉例來(lái)說(shuō)，在具有預(yù)測(cè)像素值Ψρ的該特定預(yù)測(cè)像素處于位置χ (例如一個(gè)指向此一位置的向量，比方說(shuō)在目前圖框Fatl)影像平面中的二維向量)的情形下，預(yù)測(cè)像素值屯1)可改寫(xiě)為Ψρ(χ)，以及預(yù)測(cè)像素值Ψρ(χ)可以表示為Ψρ(χ) = Σ k e κ (hk (χ) Ψr (x+vk)) +h0 (χ) Ψr (x+V0)；其中索引值k可于數(shù)值集合K中變動(dòng)，而符號(hào)hk(x)則代表一個(gè)與索引值k相關(guān)的加權(quán)參數(shù)，以及估測(cè)移動(dòng)向量(estimated motion vector) vQ為是為在移動(dòng)估測(cè)中所估測(cè)出來(lái)的移動(dòng)向量，此外，符號(hào)hk(X)則代表一個(gè)與估測(cè)移動(dòng)向量Vtl的下標(biāo)值(SUffiX)O相關(guān)的加權(quán)參數(shù)。舉例來(lái)說(shuō)，本變化形中的預(yù)處理模塊可藉由從估測(cè)移動(dòng)向量Vtl的其他多個(gè)可能狀態(tài)(status)中找出最佳狀態(tài)，以充分運(yùn)用估測(cè)移動(dòng)向量ν。，因此，本變化形的線性組合可以是加權(quán)總和Σ keK(hk(X) Wr(X+Vk))+hQ(X) Ψ^Χ+ν。)，而其中估測(cè)移動(dòng)向量V。已先求得，故預(yù)處理模塊可利用加權(quán)總和Σ keK(hk(x) ΨΓ(χ+ν ))+Κ0(χ) ΨΓ(χ+ν0)來(lái)做為特定次編碼單元 SCUaci)的參考像素值Ψρ。在此不再贅述本變化形與其他實(shí)施例中相似的細(xì)節(jié)描述。在圖3所示實(shí)施例的多個(gè)變化形中，步驟912中提及的另一個(gè)次編碼/編碼單元是為一個(gè)已編碼的次編碼/編碼單元，舉例來(lái)說(shuō)，在這些變化形的一部分變化形中，步驟 912中 提及的另一個(gè)次編碼/編碼單元包含至少一個(gè)空間上已編碼(spatially coded)的次編碼/編碼單元(例如目前圖框FUtl)中的一個(gè)或多個(gè)已編碼區(qū)塊{CB}，或是正在處理的區(qū)塊中一個(gè)或多個(gè)已編碼次區(qū)塊)及/或至少一個(gè)時(shí)間上已編碼(temporally coded) 的次編碼/編碼單元(例如與目前圖框FUtl)相異的另一個(gè)圖框中一個(gè)或多個(gè)已編碼的次區(qū)塊/區(qū)塊)。于另一實(shí)施例中，在這些變化形的一部分變化形中，步驟912中提及的另一個(gè)次編碼/編碼單元是為一已移動(dòng)補(bǔ)償?shù)拇尉幋a/編碼單元。此外，依據(jù)一部分的變化形， 多個(gè)移動(dòng)向量IV1J可以藉由移動(dòng)估測(cè)得知。依據(jù)本發(fā)明的一實(shí)施例，圖4說(shuō)明了與圖2所示的方法910相關(guān)的實(shí)施細(xì)節(jié)。另夕卜，為使更易于理解，多個(gè)已編碼區(qū)塊CBpCB皿、CBu以及CBrai可視為分別等同于圖3所示的多個(gè)已編碼區(qū)塊。請(qǐng)參閱圖4，多個(gè)次編碼單元αι、a2、a3、a4、a5、a6、07及Ci8是屬于左半部已編碼區(qū)塊CB^多個(gè)次編碼單元β ^ β 2、β 3、β 4、β 5、β 6、β 7及β 8是屬于上半部已編碼的區(qū)塊CBu,以及多個(gè)次編碼單元09與δ則分別屬于右上部已編碼區(qū)塊CBra與左上部已編碼區(qū)塊CBm。在此實(shí)施例中，步驟912中提及的另一個(gè)次編碼/編碼單元可能包含一個(gè)或多個(gè)次編碼單元或一個(gè)或多個(gè)其他編碼單元，例如至少一個(gè)或多個(gè)次編碼單元{α ρ a2、a3、 α 4、α 5、α 6、α 7、α 8、β ” β 2、β 3、β 4、β 5、β 6、β 7、β 8、β 9、δ }，以及可能另包含多個(gè)次編碼單元{S⑶(、)}的一剩余部份，例如于正在處理的區(qū)塊(在圖4中，標(biāo)示為“處理中的區(qū)塊”)中多個(gè)暗陰影(darkly shaded)次區(qū)塊，其中步驟912中提及的該部份的多個(gè)次編碼單元{S⑶(tQ)}可以是正在處理的區(qū)塊中多個(gè)亮陰影(lightly shaded)次區(qū)塊。更具體地說(shuō)，步驟912中提及的該多個(gè)移動(dòng)向量{VJ可能包含多個(gè)次編碼單元{SCUaj}的該剩余部份之中的至少一移動(dòng)向量(例如一個(gè)或多個(gè)移動(dòng)向量)，其中上述的至少一移動(dòng)向量通常在推導(dǎo)出多個(gè)移動(dòng)向量IVJ之前求得，尤指上述的至少一移動(dòng)向量(例如一個(gè)或多個(gè)移動(dòng)向量)可以先被估測(cè)出。簡(jiǎn)言之，位于多個(gè)次編碼單元{SCUaj}的該剩余部份中的多個(gè)次編碼單元可稱為多個(gè)剩余次編碼單元(remaining sub-coding unit)(或是當(dāng)每一個(gè)編碼單元為一個(gè)區(qū)塊時(shí)，可稱為多個(gè)剩余次區(qū)塊(remaining sub-block))，以及步驟912中提及的該部份的多個(gè)次編碼單元{scuaj}中的多個(gè)次編碼單元可稱為多個(gè)多重假設(shè)預(yù)測(cè)直接次編碼單兀(multihypothesis prediction direct sub-coding unit，MHP direct sub-coding unit)(或是當(dāng)每一個(gè)編碼單元為一個(gè)區(qū)塊時(shí)，可稱為多個(gè)多重假設(shè)預(yù)測(cè)直接次區(qū)塊(MHP directsub-block))，主要是因?yàn)橛靡蕴峁┟恳粋€(gè)多重假設(shè)預(yù)測(cè)直接次編碼單元來(lái)進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償?shù)亩鄠€(gè)移動(dòng)向量是為直接由其他多個(gè)編碼單元(例如上述的其他次編碼/ 編碼單元)而得。此外，上述的包含多個(gè)多重假設(shè)預(yù)測(cè)直接次編碼單元(或是多個(gè)多重假設(shè)預(yù)測(cè)直接次區(qū)塊(當(dāng)每一個(gè)編碼單元為一個(gè)區(qū)塊時(shí)))的部分，可稱為多重假設(shè)預(yù)測(cè)直接部份(MHP direct portion)。 依據(jù)本發(fā)明的多個(gè)實(shí)施例，圖5A與圖5B分別說(shuō)明了與圖2所示的方法910相關(guān)的混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的多個(gè)范例型式。在這些實(shí)施例中，預(yù)處理模塊得以動(dòng)態(tài)決定關(guān)于在步驟912中提及的多個(gè)次編碼單元{SCUaj}中一部份(亦即多重假設(shè)預(yù)測(cè)直接部份)的內(nèi)部/外部排列(internal/external arrangement)。更具體地說(shuō)，預(yù)處理模塊得以依據(jù)一預(yù)先決定的型樣(predetermined pattern)、一隱旗標(biāo)(implicit flag)或是一顯旗標(biāo)，來(lái)決定出多個(gè)次編碼單元{scuaj}中的一部份在多個(gè)次編碼單元{SCUaj}中的其他部份之間的分布(distribution)。換言之，預(yù)處理模塊可決定該多重假設(shè)預(yù)測(cè)直接部份與編碼單元⑶Utl)中的一剩余部份的分布/排列。舉例來(lái)說(shuō)，假設(shè)上述的混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)型式是包含一上半部型式(top type)、一下半部型式(bottom type)、一左半部型式(left type)以及一右半部型式(right type)，則圖5A的左半部與右半部所示的分布/排列可分別對(duì)應(yīng)到該左半部型式與該右半部型式，其中該多重假設(shè)預(yù)測(cè)直接部份與編碼單元OTatl)中的該剩余部份分別于個(gè)別實(shí)施例中標(biāo)示為“MHP”及“REM”以便易于理解。預(yù)處理模塊也可由挾帶該編碼單元的一位元流、多個(gè)已編碼的次編碼/編碼單元的多個(gè)移動(dòng)向量、該多個(gè)已編碼的次編碼/編碼單元的一移動(dòng)向量變異數(shù)(motion vector variance)、一量化參數(shù)(Quantization Parameter, QP)、一位元率(bit-rate)、該多個(gè)El1 編碼的次編碼/編碼單元的一重建殘值信號(hào)(reconstructed residual signal)、一已傳送的離散余與玄變換系數(shù)(transmitted discrete cosine transform, transmitted DCT) >一移動(dòng)分割型式(motionpartition type)、一區(qū)塊尺寸(block size)、統(tǒng)計(jì)數(shù)據(jù)或上述各項(xiàng)的任何組合，來(lái)推導(dǎo)出一隱旗標(biāo)以決定該多重假設(shè)預(yù)測(cè)直接部份的分布。在如第5圖所示的多個(gè)實(shí)施例中，一編碼單元可以僅被分割為兩部份，例如圖5C 所示的該編碼單元中的上半部與下半部，亦即分別是本實(shí)施例中標(biāo)示為“MHP”的該多重假設(shè)預(yù)測(cè)直接部份與標(biāo)示為“REM”的編碼單元CUatl)中的該剩余部份。關(guān)于該上半部的移動(dòng)向量推導(dǎo)，預(yù)處理模塊可由至少一個(gè)其他次編碼/編碼單元，比方說(shuō)由至少一個(gè)其他編碼單元中的一個(gè)或多個(gè)次編碼單元(例如圖5C所示的多個(gè)陰影次編碼單元，其多個(gè)移動(dòng)向量形成一個(gè)空間移動(dòng)向量集合(spatial motion vector set)，該集合標(biāo)示為“空間移動(dòng)向量集合”(Spatial Motion Vector set, Spatial MV set))以及該上半部所對(duì)應(yīng)的一個(gè)或多個(gè)共位次編碼單元，推導(dǎo)出至少一移動(dòng)向量，或者由至少一個(gè)顯旗標(biāo)所指明的一個(gè)或多個(gè)其他次編碼/編碼單元來(lái)推導(dǎo)出至少一移動(dòng)向量。舉例來(lái)說(shuō)，在預(yù)處理模塊由至少一個(gè)顯旗標(biāo)所指明的一個(gè)或多個(gè)其他次編碼/編碼單元來(lái)推導(dǎo)出至少一移動(dòng)向量的情形下，當(dāng)該顯旗標(biāo)指明在左上半部已編碼區(qū)塊CB皿的該次編碼單元是需要被推導(dǎo)出的至少一移動(dòng)向量的來(lái)源時(shí)，預(yù)處理模塊會(huì)由左上半部已編碼區(qū)塊CBul推導(dǎo)出一個(gè)或兩個(gè)移動(dòng)向量。在本實(shí)施例中，如果該次編碼單元具有雙向預(yù)測(cè)性(bi-predictive)，則會(huì)有兩個(gè)移動(dòng)向量可供利用(更具體地說(shuō)，“l(fā)ist 0”的移動(dòng)向量以及“l(fā)ist 1”的移動(dòng)向量)；反之(亦即該次編碼單元并未具雙向預(yù)測(cè)性)，則僅有一個(gè)移動(dòng)向量可供利用。無(wú)論是兩個(gè)移動(dòng)向量或是一個(gè)移動(dòng)向量可供利用，預(yù)處理模塊皆可運(yùn)用上述的該次編碼單元的一個(gè)或兩個(gè)移動(dòng)向量做為該上半部的移動(dòng)向量。以上所述僅供說(shuō)明之需，并不局限本發(fā)明的多個(gè)變化形。依據(jù)這些實(shí)施例的多個(gè)變化形，預(yù)處理模塊得以利用上述的兩個(gè)移動(dòng)向量的一線性組合來(lái)計(jì)算出該上半部的一個(gè)移動(dòng)向量。依據(jù)本發(fā)明的一實(shí)施例，圖6是為與圖2所示的方法910相關(guān)的解碼程序的流程圖。該解碼流程說(shuō)明如下。在步驟922中，上述的預(yù)處理模塊會(huì)讀取一參數(shù)inter_partitioning_idc，其中該參數(shù)inter_partitioning_idc代表一分害Ij型式。在步驟923中，預(yù)處理模塊會(huì)確認(rèn)在步驟922中所提及的該分割型式的多個(gè)分割單元(partition unit)的數(shù)量是否等于2。當(dāng)該分割型式的多個(gè)分割單元的數(shù)量等于2時(shí)， 該流程會(huì)進(jìn)行至步驟924;反之，該流程將會(huì)進(jìn)行至未顯示于圖中(為了簡(jiǎn)化流程圖)的某
“步驟。在步驟924中，預(yù)處理模塊會(huì)讀取一旗標(biāo)MHP_f lag，其中旗標(biāo)MHP_f lag是用以指明是否要進(jìn)行多重假設(shè)預(yù)測(cè)的處理。在步驟925中，預(yù)處理模塊會(huì)確認(rèn)旗標(biāo)MHP_Flag是否等于1。當(dāng)旗標(biāo)MHP_Flag等于1時(shí)，該流程會(huì)進(jìn)行至步驟925 ；反之，該流程將會(huì)進(jìn)行至未顯示于圖中(為了簡(jiǎn)化流程圖)的某一步驟。在步驟926中，預(yù)處理模塊會(huì)讀取一旗標(biāo)Partition_Flag，其中旗標(biāo)Partition_ Flag是用以指明一分割型式，例如圖5A與圖5B中多個(gè)實(shí)施例所揭露的多個(gè)分割型式的其中之一。在步驟928中，預(yù)處理模塊會(huì)讀取一旗標(biāo)MV_Set_Flag，其中旗標(biāo)MV_Set_Flag是用以指明要由多個(gè)移動(dòng)向量集合(或是多個(gè)移動(dòng)向量的多個(gè)集合)中選取出來(lái)的一特定移動(dòng)向量集合(或是多個(gè)移動(dòng)向量的一特定集合)。在步驟930中，預(yù)處理模塊會(huì)讀取至少一個(gè)移動(dòng)向量差異(motion vector difference, MVD)以供至少一個(gè)非多重假設(shè)預(yù)測(cè)分割(non-MHP partition)(例如上述的該剩余部份)所用。舉例來(lái)說(shuō)，移動(dòng)向量差異可以是原始移動(dòng)向量(original motion vector)與所預(yù)測(cè)的移動(dòng)向量(motion vector predictor)之間的差異，用以減少傳輸頻寬 (transmission bandwidth)。在另一個(gè)例子，移動(dòng)向量差異可以是目前移動(dòng)向量(current motion vector)與先前移動(dòng)向量(previous motion vector)之間的差異。在步驟940中，預(yù)處理模塊會(huì)進(jìn)行包含為了完成該解碼程序所需的多個(gè)操作的后續(xù)處理(post process)。依據(jù)本發(fā)明的不同實(shí)施例，圖7A說(shuō)明了以一變換尺寸(transform size)為基底的多個(gè)范例分割。如上文所述，預(yù)處理模塊得以動(dòng)態(tài)決定關(guān)于在步驟912中提及的多個(gè)次編碼單元{SCUaj}的一部分(亦即多重假設(shè)預(yù)測(cè)直接部份)的內(nèi)部/外部排列。更具體地說(shuō)，在本實(shí)施例中，預(yù)處理模塊得以決定特定次編碼單元SCU(t。_)的尺寸，使該尺寸成為編碼單元CUatl)進(jìn)行視訊編碼的一轉(zhuǎn)換尺寸，也就是說(shuō)，預(yù)處理模塊得以決定多個(gè)次編碼單元{scuaj}的一部分中每一個(gè)次編碼單元的尺寸(亦即每一個(gè)多重假設(shè)預(yù)測(cè)直接次編碼單元的尺寸)，使該尺寸成為編碼單元Cuatl)進(jìn)行視訊編碼的轉(zhuǎn)換尺寸(例如4x4或8x8
寸寸J。依據(jù)本發(fā)明的多個(gè)實(shí)施例，圖7B到圖7D說(shuō)明了用以取得與圖2所示的方法910相關(guān)的多個(gè)移動(dòng)向量的多個(gè)范例來(lái)源。在這些實(shí)施例中，預(yù)處理模塊得以依據(jù)于步驟928所提及的旗標(biāo)MV_Set_Flag來(lái)由多個(gè)移動(dòng)向量集合之中選擇出該特定移動(dòng)向量集合，其中該多個(gè)移動(dòng)向量集合可能包含至少一個(gè)空間移動(dòng)向量集合(例如一個(gè)或多個(gè)空間移動(dòng)向量集合)及/或至少一個(gè)時(shí)間移動(dòng)向量集合(例如一個(gè)或多個(gè)時(shí)間移動(dòng)向量集合)。請(qǐng)參閱圖7B，上述的至少一個(gè)空間移動(dòng)向量集合可包含空間移動(dòng)向量集合{Vs, J (標(biāo)示為“空間移動(dòng)向量集合{Vs,k}” (Spatial MV Set {Vs,k}))，其中空間移動(dòng)向量集合{Vs, J可包含該特定次編碼單元Sraatl)內(nèi)左半部已編碼區(qū)塊CB^中多個(gè)距離最近的次編碼單元所分別對(duì)應(yīng)的多個(gè)移動(dòng)向量，以及另可包含該特定次編碼單元Scuatl)內(nèi)剩余部份(標(biāo)示為“REM”)中多個(gè)距離最近的次編碼單元所分別對(duì)應(yīng)的多個(gè)移動(dòng)向量。請(qǐng)參閱圖7C，上述的至少一個(gè)時(shí)間移動(dòng)向量集合可包含時(shí)間移動(dòng)向量集合{VT,k} (標(biāo)示為“時(shí)間移動(dòng)向量集合IVT,J "(Temporal MV Set{VT,J))，其中時(shí)間移動(dòng)向量集合{VT, J可包含該特定次編碼單元SCUaci)內(nèi)一個(gè)共位次編碼單元(例如圖7C所示的共位次區(qū)塊)中至少一個(gè)移動(dòng)向量，以及另可包含該共位次編碼單元內(nèi)多個(gè)相鄰/鄰近(adjacent/ neighboring)的次編碼單元，舉例來(lái)說(shuō)，該時(shí)間移動(dòng)向量集合可包含一個(gè)共位次編碼單元中“l(fā)ist 0”的移動(dòng)向量與“l(fā)ist 1”的移動(dòng)向量。請(qǐng)參閱圖7D，上述的至 少一個(gè)空間移動(dòng)向量可包含空間移動(dòng)向量集合{VS1, k}(標(biāo)示為“空間移動(dòng)向量集合IVsi, k}” (Spatial MV Set{Vsl,k}))與空間移動(dòng)向量集合{VS2, k} (標(biāo)示為“空間移動(dòng)向量集合{VS2,k} ”(Spatial MV Set {VS2,k}))。在本實(shí)施例中，空間移動(dòng)向量{vsl,k}可包含特定次編碼單元Sraatl)內(nèi)左半部已編碼區(qū)塊CB^中多個(gè)距離最近的次編碼單元所分別對(duì)應(yīng)的多個(gè)移動(dòng)向量；此外，空間移動(dòng)向量{VS2,k}可包含該特定次編碼單元SCUaci)內(nèi)一個(gè)或多個(gè)剩余部份(標(biāo)示為“REM”)中的一個(gè)或多個(gè)距離最近的次編碼單兀。依據(jù)本發(fā)明的多個(gè)實(shí)施例，圖8A與圖8B說(shuō)明了取得該剩余部分(標(biāo)示為“REM”) 的至少一移動(dòng)向量的多個(gè)范例來(lái)源。舉例來(lái)說(shuō)，可依據(jù)圖8A中所示的多個(gè)次編碼單元A、 B及C的多個(gè)移動(dòng)向量vA、vB及ν。來(lái)利用多個(gè)習(xí)知方法(例如多個(gè)與H. 264規(guī)范相容的方法)以推導(dǎo)出該剩余部份的移動(dòng)向量。在其他的實(shí)施例中，可依據(jù)圖8B左半部與右半部中任一處所示的多個(gè)次編碼單元A、B及C的多個(gè)移動(dòng)向量vA、vB及ν。來(lái)利用多個(gè)習(xí)知方法 (例如多個(gè)與H. 264規(guī)范相容的方法)以推導(dǎo)出該剩余部份的移動(dòng)向量。依據(jù)本發(fā)明的不同實(shí)施例，圖9A到圖9C分別說(shuō)明了與圖2所示的方法910相關(guān)的多個(gè)解碼程序的流程圖。在這些實(shí)施例中，步驟922、923、924、925以及926是與圖6所示實(shí)施例中的多個(gè)步驟相同，此外，步驟940-1、940-2以及940-3可與圖6所示實(shí)施例中的步驟940相同或相似。該多個(gè)解碼程序的其余步驟則說(shuō)明如下。請(qǐng)參閱圖9A，在步驟928-1中，預(yù)處理模塊會(huì)讀取一旗標(biāo)Spatiotemporal— Flag,其中該旗標(biāo)SpatiotemporalFlag指明了多個(gè)空間/時(shí)間移動(dòng)向量集合的組態(tài) (configuration)，例如用以從上述的至少一個(gè)空間移動(dòng)向量集合(比方說(shuō)多個(gè)空間移動(dòng)向量的一個(gè)或多個(gè)集合)以及上述的至少一個(gè)時(shí)間移動(dòng)向量集合(比方說(shuō)多個(gè)時(shí)間移動(dòng)向量的一個(gè)或多個(gè)集合)之中選擇一個(gè)或多個(gè)移動(dòng)向量集合的多個(gè)組態(tài)。在步驟932-1中，預(yù)處理模塊會(huì)讀取至少一個(gè)移動(dòng)向量差異以供至少一個(gè)非多重假設(shè)預(yù)測(cè)分割(例如上述的該剩余部份)所用。舉例來(lái)說(shuō)，移動(dòng)向量差異可以是原始移動(dòng)向量與所預(yù)測(cè)的移動(dòng)向量之間的差異，用以減少傳輸頻寬。在另一個(gè)例子中，移動(dòng)向量差異可以是目前移動(dòng)向量與先前移動(dòng)向量之間的差異。 在步驟934-1中，預(yù)處理模塊會(huì)決定上述的變換尺寸。在步驟936-1中，預(yù)處理模塊會(huì)計(jì)算出至少一個(gè)所預(yù)測(cè)的移動(dòng)向量(motion vectorpredictor, MVP)以供上述的該剩余部份的至少一個(gè)非多重假設(shè)預(yù)測(cè)分割所用。請(qǐng)參閱圖9B，在步驟928-2中，預(yù)處理模塊會(huì)讀取一旗標(biāo)SpatiotemporalFlag， 其中旗標(biāo)SpatiotemporalFlag指明了多個(gè)空間/時(shí)間移動(dòng)向量集合的組態(tài)，例如用以從上述的至少一個(gè)空間移動(dòng)向量集合(比方說(shuō)多個(gè)空間移動(dòng)向量的一個(gè)或多個(gè)集合)以及上述的至少一個(gè)時(shí)間移動(dòng)向量集合(比方說(shuō)多個(gè)時(shí)間移動(dòng)向量的一個(gè)或多個(gè)集合)之中選擇一個(gè)或多個(gè)移動(dòng)向量集合的多個(gè)組態(tài)。在步驟932-2中，預(yù)處理模塊會(huì)決定上述的變換尺寸。在步驟934-2中，預(yù)處理模塊會(huì)讀取至少一個(gè)移動(dòng)向量差異以供至少一個(gè)非多重假設(shè)預(yù)測(cè)分割(例如上述的該剩余部份)所用。舉例來(lái)說(shuō)，移動(dòng)向量差異可以是原始移動(dòng)向量與移動(dòng)向量偏移(motion vector offset)之間的差異，用以減少傳輸頻寬。請(qǐng)參閱圖9C，在步驟928-3中，預(yù)處理模塊會(huì)讀取一旗標(biāo)SpatiotemporalFlag， 其中旗標(biāo)SpatiotemporalFlag指明了多個(gè)空間/時(shí)間移動(dòng)向量集合的組態(tài)，例如用以從上述的至少一個(gè)空間移動(dòng)向量集合(比方說(shuō)多個(gè)空間移動(dòng)向量的一個(gè)或多個(gè)集合)以及上述的至少一個(gè)時(shí)間移動(dòng)向量集合(比方說(shuō)多個(gè)時(shí)間移動(dòng)向量的一個(gè)或多個(gè)集合)之中選擇一個(gè)或多個(gè)移動(dòng)向量集合的多個(gè)組態(tài)。在步驟932-3中，預(yù)處理模塊會(huì)利用一預(yù)定方法來(lái)計(jì)算出B. mv，其中符號(hào)B. mv可代表次編瑪單元B的移動(dòng)向量，用以計(jì)算出圖8A所示實(shí)施例之中的該剩余部份。在步驟934-3中，預(yù)處理模塊會(huì)讀取至少一個(gè)移動(dòng)向量差異以供至少一個(gè)非多重假設(shè)預(yù)測(cè)分割(例如上述的該剩余部份)所用。在步驟936-3中，預(yù)處理模塊會(huì)決定上述的變換尺寸。綜上所述，本發(fā)明的優(yōu)點(diǎn)之一在于編碼器與解碼器可正確地執(zhí)行多重假設(shè)預(yù)測(cè)， 更具體地說(shuō)，編碼器與解碼器得以輕易地對(duì)正在編碼的編碼單元之中的多重假設(shè)預(yù)測(cè)直接部份的至少一個(gè)次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償，而該剩余部份可藉由多個(gè)習(xí)知方法 (例如多個(gè)與H. 264規(guī)范相容的方法)來(lái)進(jìn)行處理，因此，藉由利用本發(fā)明的方法及裝置，移動(dòng)向量預(yù)測(cè)的操作以及多重假設(shè)移動(dòng)補(bǔ)償?shù)牟僮鹘钥身樌麍?zhí)行且不會(huì)產(chǎn)生任何習(xí)知技術(shù)所面臨的問(wèn)題(例如低編碼效率)。以上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明權(quán)利要求范圍所做的均等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
1.一種在一編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的方法，其特征在于，所述的方法包含有處理所述編碼單元中的多個(gè)次編碼單元；對(duì)所述多個(gè)次編碼單元之中一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)，其中對(duì)所述多個(gè)次編碼單元之中所述一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)的步驟，包含有從至少一個(gè)其他次編碼/編碼單元中推導(dǎo)出多個(gè)移動(dòng)向量，以供所述一部分的次編碼單元中的一特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之用；以及依據(jù)所述多個(gè)移動(dòng)向量以對(duì)所述特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)，其中依據(jù)所述多個(gè)移動(dòng)向量以對(duì)所述特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的步驟包含有利用由所述多個(gè)移動(dòng)向量所得的多個(gè)像素值的一線性組合來(lái)做為所述特定次編碼單元的一預(yù)測(cè)像素值。
2.如權(quán)利要求1所述的方法，其特征在于，依據(jù)所述多個(gè)移動(dòng)向量以對(duì)所述特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的步驟另包含計(jì)算所述多個(gè)像素值的一加權(quán)總和，以推導(dǎo)出所述特定次編碼單元的所述預(yù)測(cè)像素值。
3.如權(quán)利要求1所述的方法，其特征在于，依據(jù)所述多個(gè)移動(dòng)向量以對(duì)所述特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的步驟另包含計(jì)算所述多個(gè)像素值的一平均值，以推導(dǎo)出所述特定次編碼單元的所述預(yù)測(cè)像素值。
4.如權(quán)利要求1所述的方法，其特征在于，對(duì)所述多個(gè)次編碼單元中的所述一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)的步驟另包含依據(jù)一顯旗標(biāo)來(lái)對(duì)所述一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)。
5.如權(quán)利要求1所述的方法，其特征在于，所述多個(gè)移動(dòng)向量是由所述編碼單元中的所述多個(gè)次編碼單元的一剩余部份所推導(dǎo)出。
6.如權(quán)利要求5所述的方法，其特征在于，所述多個(gè)次編碼單元的所述剩余部份的移動(dòng)向量預(yù)測(cè)是在所述一部分的次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之前執(zhí)行。
7.如權(quán)利要求1所述的方法，其特征在于，處理所述編碼單元中的所述多個(gè)次編碼單元的步驟，包含有決定所述特定次編碼單元的大小為所述編碼單元中視訊編碼的一變換尺寸。
8.如權(quán)利要求1所述的方法，其特征在于，處理所述編碼單元中的所述多個(gè)次編碼單元的步驟另包含依據(jù)一預(yù)先決定的型樣、一隱旗標(biāo)或一顯旗標(biāo)來(lái)決定所述一部分的次編碼單元的分布以便進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)。
9.如權(quán)利要求8所述的方法，其特征在于，所述隱旗標(biāo)是由挾帶所述編碼單元的一位元流、多個(gè)已編碼的次編碼/編碼單元的多個(gè)移動(dòng)向量、所述多個(gè)已編碼的次編碼/編碼單 元的一移動(dòng)向量變異數(shù)、一量化參數(shù)、一位元率、所述多個(gè)已編碼的次編碼/編碼單元的一重建殘值信號(hào)、一已傳送離散余弦變換系數(shù)、一移動(dòng)分割型式、一區(qū)塊尺寸以及統(tǒng)計(jì)數(shù)據(jù)之一或其組合而得。
10.如權(quán)利要求1所述的方法，其特征在于，所述至少一個(gè)其他次編碼/編碼單元是為一已編碼的次編碼/編碼單元。
11.如權(quán)利要求10所述的方法，其特征在于，所述至少一個(gè)其他次編碼/編碼單元包含至少一空間上已編碼的次編碼/編碼單元及/或至少一時(shí)間上已編碼的次編碼/編碼單元。
12.如權(quán)利要求1所述的方法，其特征在于，所述至少一個(gè)其他次編碼/編碼單元是為一已移動(dòng)補(bǔ)償?shù)拇尉幋a/編碼單元。
13.如權(quán)利要求1所述的方法，其特征在于，所述至少一個(gè)其他次編碼/編碼單元是為一鄰近編碼單元中的一次編碼單元。
14.如權(quán)利要求1所述的方法，其特征在于，所述多個(gè)移動(dòng)向量是由單一個(gè)次編碼/編碼單元所推導(dǎo)出。
15.一種在一編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的裝置，其特征在于，所述的裝置包含有一處理電路，用來(lái)對(duì)所述編碼單元進(jìn)行視訊編碼，其中所述處理電路包含一預(yù)處理模塊，用來(lái)處理所述編碼單元中多個(gè)次編碼單元以及對(duì)所述多個(gè)次編碼單元之中一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)，其中所述預(yù)處理模塊藉由至少一個(gè)其他次編碼/編碼單元來(lái)推導(dǎo)出多個(gè)移動(dòng)向量以供所述一部分的次編碼單元中的一特定次編碼單元來(lái)進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之用，并依據(jù)所述多個(gè)移動(dòng)向量以對(duì)所述特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)，以及所述預(yù)處理模塊利用由所述多個(gè)移動(dòng)向量所得的多個(gè)像素值的一線性組合來(lái)做為所述特定次編碼單元的一預(yù)測(cè)像素值；以及至少一編碼模塊，用以依據(jù)所述預(yù)處理模塊所進(jìn)行的多重移動(dòng)補(bǔ)償預(yù)測(cè)來(lái)對(duì)所述編碼單元進(jìn)行視訊編碼。
16.如權(quán)利要求15所述的裝置，其特征在于，所述預(yù)處理模塊計(jì)算出所述多個(gè)像素值的一加權(quán)總和，以推導(dǎo)出所述特定次編碼單元的所述預(yù)測(cè)像素值。
17.如權(quán)利要求15所述的裝置，其特征在于，所述預(yù)處理模塊計(jì)算出所述多個(gè)像素值的一平均值，以推導(dǎo)出所述特定次編碼單元的所述預(yù)測(cè)像素值。
18.如權(quán)利要求15所述的裝置，其特征在于，所述預(yù)處理模塊依據(jù)一顯旗標(biāo)以對(duì)所述一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)。
19.如權(quán)利要求15所述的裝置，其特征在于，所述預(yù)處理模塊藉由所述編碼單元之中的所述多個(gè)次編碼單元的一剩余部份來(lái)推導(dǎo)出所述多個(gè)移動(dòng)向量。
20.如權(quán)利要求19所述的裝置，其特征在于，所述預(yù)處理模塊在對(duì)所述一部分的次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之前，會(huì)先對(duì)所述多個(gè)次編碼單元的所述剩余部份進(jìn)行移動(dòng)向量預(yù)測(cè)。
21.如權(quán)利要求15所述的裝置，其特征在于，所述預(yù)處理模塊會(huì)決定所述特定次編碼單元的大小為所述編碼單元進(jìn)行視訊編碼的一變換尺寸。
22.如權(quán)利要求15所述的裝置，其特征在于，所述預(yù)處理模塊會(huì)依據(jù)一預(yù)先決定的型樣、一隱旗標(biāo)或一顯旗標(biāo)來(lái)決定所述一部分的次編碼單元的分布以便進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)。
23.如權(quán)利要求22所述的裝置，其特征在于，所述隱旗標(biāo)是由挾帶所述編碼單元的一位元流、多個(gè)已編碼的次編碼/編碼單元的多個(gè)移動(dòng)向量、所述多個(gè)已編碼的次編碼/編碼單元的一移動(dòng)向量變異數(shù)、一量化參數(shù)、一位元率、所述多個(gè)已編碼的次編碼/編碼單元的一重建殘值信號(hào)、一已傳送離散余弦變換系數(shù)、一移動(dòng)分割型式、一區(qū)塊尺寸以及統(tǒng)計(jì)數(shù)據(jù)之一或其組合而得。
24.如權(quán)利要求15所述的裝置，其特征在于，所述至少一個(gè)其他次編碼/編碼單元是為一已編碼的次編碼/編碼單元。
25.如權(quán)利要求24所述的裝置，其特征在于，所述至少一個(gè)其他次編碼/編碼單元包含至少一空間上已編碼的次編碼/編碼單元及/或至少一時(shí)間上已編碼的次編碼/編碼單元。
26.如權(quán)利要求15所述的裝置，其特征在于，所述至少一個(gè)其他次編碼/編碼單元是為一已移動(dòng)補(bǔ)償?shù)拇尉幋a/編碼單元。
27.如權(quán)利要求15所述的裝置，其特征在于，所述至少一個(gè)其他次編碼/編碼單元是為一鄰近編碼單元的一次編碼單元。
28.如權(quán)利要求15所述的裝置，其特征在于，所述多個(gè)移動(dòng)向量是由單一個(gè)次編碼/編碼單元所推導(dǎo)出。
29.—種在一編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)預(yù)測(cè)的方法，其特征在于，所述的方法包含有處理所述編碼單元中的多個(gè)次編碼單元；對(duì)所述多個(gè)次編碼單元之中一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)，其中對(duì)所述多個(gè)次編碼單元之中所述一部分的次編碼單元進(jìn)行移動(dòng)向量的推導(dǎo)的步驟包含有藉由進(jìn)行移動(dòng)估測(cè)來(lái)推導(dǎo)出多個(gè)移動(dòng)向量以供所述一部分的次編碼單元中的一特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之用；以及依據(jù)所述多個(gè)移動(dòng)向量以對(duì)所述特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)，其中所述依據(jù)所述多個(gè)移動(dòng)向量以對(duì)所述特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的步驟包含有利用由所述多個(gè)移動(dòng)向量所得的多個(gè)像素值的一線性組合來(lái)做為所述特定次編碼單元的一預(yù)測(cè)像素值。
30.如權(quán)利要求29所述的方法，其特征在于，依據(jù)所述多個(gè)移動(dòng)向量以對(duì)所述特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的步驟另包含利用所述多個(gè)像素值的一加權(quán)總和，以做為所述特定次編碼單元的所述預(yù)測(cè)像素值。
全文摘要
本發(fā)明提供一種在編碼單元進(jìn)行視訊編碼時(shí)執(zhí)行混成多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)的方法以及裝置，包含處理該編碼單元中多個(gè)次編碼單元；以及從至少一個(gè)其他次編碼/編碼單元或者藉由執(zhí)行移動(dòng)估測(cè)來(lái)推導(dǎo)出多個(gè)移動(dòng)向量以供該多個(gè)次編碼單元之中一部分的次編碼單元的一特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)之用。該方法另包含依據(jù)該多個(gè)移動(dòng)向量對(duì)該特定次編碼單元進(jìn)行多重假設(shè)移動(dòng)補(bǔ)償預(yù)測(cè)，以及利用該多個(gè)移動(dòng)向量所得的多個(gè)像素值的線性組合來(lái)做為該特定次編碼單元的預(yù)測(cè)像素值。本發(fā)明亦提供與上述方法相關(guān)的裝置。
文檔編號(hào)H04N7/26GK102223532SQ201110093598
公開(kāi)日2011年10月19日 申請(qǐng)日期2011年4月14日 優(yōu)先權(quán)日2010年4月14日
發(fā)明者林建良, 蔡玉寶, 雷少民 申請(qǐng)人:聯(lián)發(fā)科技股份有限公司