專利名稱：對(duì)編碼視頻數(shù)據(jù)選擇編碼類型和預(yù)測(cè)模式的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)于編碼視頻數(shù)據(jù)選擇編碼類型和預(yù)測(cè)模式。
背景技術(shù)：
視頻流是由一列視頻幀所組成的，其中每幀由多個(gè)宏塊組成。每個(gè)宏塊典型地是 16X16的像素陣列，盡管其它大小的宏塊也是可能的。視頻編解碼器(壓縮器-解壓縮 器)是壓縮算法的軟件、硬件或者軟件和硬件結(jié)合的實(shí)現(xiàn)，其中所述的壓縮算法用來(lái)編碼 /壓縮以及解碼/解壓縮視頻數(shù)據(jù)流以減小流的大小，為了能更快地傳輸以及更小的存儲(chǔ) 空間。雖然有損耗，在壓縮視頻流的二進(jìn)制數(shù)據(jù)的同時(shí)，視頻編解碼器試圖保持圖像的質(zhì) 量。普通的視頻編解碼器的實(shí)例包括WMV、RealVideo以及壓縮標(biāo)準(zhǔn)，諸如MPEG_2、MPEG_4、 H. 261、H. 263 和 H. 264 的實(shí)現(xiàn)。在H. 264壓縮標(biāo)準(zhǔn)下，視頻幀的宏塊可以在內(nèi)部編碼為16X16的像素陣列，該陣 列的像素值是利用以前編碼的宏塊計(jì)算的值預(yù)測(cè)的。16X16的宏塊也可以內(nèi)部編碼為16 個(gè)4 X 4的像素陣列，其中每個(gè)4 X 4的陣列中的像素值是利用以前編碼的4 X 4的陣列計(jì)算 的值預(yù)測(cè)的。存在4種可能的16X16陣列(亮度(Iuma)模塊)內(nèi)部預(yù)測(cè)模式以及9種可 能的4X4陣列(亮度模塊)內(nèi)部預(yù)測(cè)模式。同樣，在編碼宏塊中，必需做出兩個(gè)決定(選擇)1)是否該宏塊將被編碼為 16X16陣列(稱作16X 16編碼)或者被編碼為16個(gè)4X4陣列(稱作4X4編碼)，以及 2)用于編碼宏塊的預(yù)測(cè)模式。例如，如果決定將宏塊編碼為16X16陣列，也必須決定將使 用16X16陣列的四個(gè)預(yù)測(cè)模式中的哪一個(gè)。如果決定將宏塊編碼為16個(gè)4X4陣列，也必 須決定對(duì)于16個(gè)4X4陣列的每個(gè)，將使用4X4陣列的9個(gè)預(yù)測(cè)模式中的哪一個(gè)。在這里 步驟1稱作編碼類型選擇，并且步驟2稱作預(yù)測(cè)模式選擇。利用成本函數(shù)來(lái)做出編碼類型選擇以及預(yù)測(cè)模式選擇。例如，成本函數(shù)典型地用 于決定是否將宏塊編碼為16X16陣列或編碼為16個(gè)4X4陣列，其中選擇具有最低成本的 編碼的類型(16X16或4X4編碼)。成本典型地等于失真或者失真的加權(quán)平均加上由預(yù)測(cè) 模式生成的比特的數(shù)量的估計(jì)，其中失真和/或比特?cái)?shù)量的增加會(huì)增加成本。失真反映了 原始像素值和預(yù)測(cè)的(或編碼的)值之間的差異，并且失真可以以不同的方法來(lái)測(cè)量。例 如，失真可以測(cè)量為原始像素值和預(yù)測(cè)的(或編碼的)值之間的絕對(duì)差值的和。選擇宏塊的最優(yōu)編碼類型(16X 16或4X4編碼)以及最優(yōu)預(yù)測(cè)模式的窮舉搜索 方法包括確定宏塊中所有4個(gè)16X 16預(yù)測(cè)模式的以及16個(gè)4X4模塊的9種4X4預(yù)測(cè)模 式的所有組合的成本，其中選定成本最低的16X16預(yù)測(cè)模式或4X4預(yù)測(cè)模式的特定組合。 對(duì)于每個(gè)宏塊，窮舉搜索方法需要考慮4X4預(yù)測(cè)模式的9~16不同的組合，使得窮舉搜索方 法實(shí)際上不可實(shí)行。
同樣，典型地執(zhí)行下列的操作以確定宏塊的編碼類型和預(yù)測(cè)模式1)計(jì)算所有4種可能16 X 16預(yù)測(cè)模式的成本。2)對(duì)于每個(gè)16個(gè)4X4模塊，選擇具有最小成本的預(yù)測(cè)模式(在9種預(yù)測(cè)模式 中)，然后計(jì)算結(jié)果的組合的總成本(例如，16種確定的成本的和)。3)將在步驟1確定的成本與在步驟2確定的成本進(jìn)行對(duì)比，并選擇最低的一個(gè)。 該選擇提供了編碼的類型選擇以及預(yù)測(cè)模式選擇。然而傳統(tǒng)的方法依然包括確定4X4預(yù)測(cè)模式的9X 16種不同的組合的成本加上 4個(gè)16X16預(yù)測(cè)模式的成本。

發(fā)明內(nèi)容
在一些實(shí)施方式中，提供了一種更有效的方法來(lái)確定視頻幀中宏塊的編碼類型的 選擇以及預(yù)測(cè)模式的選擇。在一些實(shí)施方式中，一般的方法1)利用編碼類型選擇算法(基 于容易計(jì)算的宏塊的屬性)選擇最初為宏塊考慮的編碼類型(16X16或4X4)，2)如果在 步驟1選擇了 16X16編碼類型，則基于失真閡值，利用傳統(tǒng)的方法或者改進(jìn)的16X16預(yù) 測(cè)模式搜索算法，考慮可以用在宏塊上的四種16X16預(yù)測(cè)模式，3)如果在步驟1中選擇了 4X4編碼類型，基于預(yù)測(cè)模式之間的位置關(guān)系，利用傳統(tǒng)的方法或者改進(jìn)的4X4預(yù)測(cè)模式 搜索算法，選擇用于宏塊的16個(gè)4X4模塊的每個(gè)的4X4預(yù)測(cè)模式。


圖1是選擇像素宏塊的編碼類型和預(yù)測(cè)模式的一般方法的流程圖。圖2是用于選擇像素宏塊的編碼類型的編碼類型選擇方法的流程圖。圖3是用于選擇16X 16像素宏塊的預(yù)測(cè)模式的預(yù)測(cè)模式搜索方法的流程圖。圖4描述4X4陣列的9種預(yù)測(cè)模式之間的邏輯/位置關(guān)系的概念圖表。圖5是用于選擇宏塊4X4陣列的預(yù)測(cè)模式的4X4預(yù)測(cè)模式搜索方法的流程圖。圖6是用于選擇宏塊4X4陣列的預(yù)測(cè)模式的可替換的4X4預(yù)測(cè)模式搜索方法的 流程圖。圖7表示計(jì)算機(jī)系統(tǒng)，利用該計(jì)算機(jī)系統(tǒng)實(shí)施本發(fā)明的一些實(shí)施方式。
具體實(shí)施例方式序列號(hào)為60/583447，于2004年6月27日公開的美國(guó)臨時(shí)專利申請(qǐng)“編碼和解碼 圖像”在此通過(guò)引用清楚地結(jié)合。在以下的描述中，為了解釋，闡述了多個(gè)細(xì)節(jié)。但是，本領(lǐng)域的普通技術(shù)人員將理 解不用這些特定的細(xì)節(jié)也可以實(shí)現(xiàn)本發(fā)明。在其它的實(shí)例中，為了不使不必要的細(xì)節(jié)描述 模糊本發(fā)明的說(shuō)明，已知的結(jié)構(gòu)和設(shè)備以框圖的形式表示。在一些實(shí)施方式中，本發(fā)明提供了一種更有效的方法來(lái)確定視頻幀中宏塊的編碼 類型的選擇以及預(yù)測(cè)模式的選擇。在一些實(shí)施方式中，一般的搜索算法執(zhí)行以下操作1)利用編碼類型選擇算法(基于容易計(jì)算的宏塊的屬性)選擇最初為宏塊考慮的 編碼類型(16X16或4X4)。編碼類型選擇算法在下面部分I中進(jìn)行討論。2)如果在步驟1選擇了 16X16編碼模式，基于失真閾值，利用傳統(tǒng)的方法或者改進(jìn)的16 X 16預(yù)測(cè)模式搜索算法，考慮(S卩，測(cè)試)可以用在宏塊上的四種16 X 16預(yù)測(cè)模式。 注意在16X16預(yù)測(cè)模式搜索算法的一種特定情形中，也可以選擇4X4編碼類型。該步驟 在以下部分II中進(jìn)行討論。3)如果在步驟1中選擇了 4X4編碼類型，基于預(yù)測(cè)模式之間的位置關(guān)系(在以 下部分III中對(duì)其進(jìn)行討論)，利用傳統(tǒng)的方法或者改進(jìn)的4X4預(yù)測(cè)模式搜索算法，選擇 4X4預(yù)測(cè)模式用于宏塊的每個(gè)16個(gè)4X4模塊。注意在搜索算法的步驟1中，如果編碼類型選擇算法選擇16 X 16編碼類型用于初 始考慮，最終選擇的編碼類型可以是16X16編碼類型或4X4編碼類型。相反，如果編碼類 型選擇算法選擇4X4編碼類型用于初始考慮，則將4X4編碼類型有效地選擇為宏塊的編 碼類型。如果選擇16X16編碼類型用于初始考慮，傳統(tǒng)的方法或者改進(jìn)的16X16預(yù)測(cè)模 式搜索算法用于確定宏塊的預(yù)測(cè)模式。如果選擇4X4編碼類型用于初始考慮，則傳統(tǒng)的方 法或者改進(jìn)的4X4預(yù)測(cè)模式搜索算法用于確定宏塊的預(yù)測(cè)模式。同樣，根據(jù)由搜索算法選 擇的用于初始考慮的編碼類型，使用不同的搜索算法(傳統(tǒng)的或改進(jìn)的)來(lái)確定預(yù)測(cè)模式。圖1是選擇像素宏塊的編碼類型和預(yù)測(cè)模式的一般方法100的流程圖。在一些實(shí) 施方式中，通過(guò)設(shè)置來(lái)編碼視頻幀的軟件和/或硬件實(shí)現(xiàn)一般方法100。當(dāng)其接收(在102) 像素宏塊時(shí)，該方法開始。在一些實(shí)施方式中，宏塊是16X16像素陣列，而在其它的實(shí)施方 式中，該宏塊是不同尺寸的像素陣列。在一些實(shí)施方式中，將該宏塊分成4個(gè)8 X 8陣列或 16個(gè)4 X 4陣列，而在其它的實(shí)施方式中，將宏塊分成不同尺寸的塊/陣列。利用編碼類型選擇方法200(以下參照附圖2進(jìn)行討論)，該方法然后選擇(在 105)最初為宏塊考慮的編碼類型(16X16或4X4)。該方法然后確定(在110)是否已經(jīng) 選擇了 4X4編碼類型。如果是，則該方法隨后利用傳統(tǒng)的方法、改進(jìn)的4X4預(yù)測(cè)模式搜索 方法500 (以下參照附圖5進(jìn)行討論)，或者可選4X4預(yù)測(cè)模式搜索方法600 (以下參照附 圖6進(jìn)行討論)，選擇(在115)宏塊的16個(gè)4X4模塊的每個(gè)的預(yù)測(cè)模式。如果該方法確定(在110-否)沒(méi)有選擇4X4編碼類型，則該方法選擇(在 120) 16X16預(yù)測(cè)模式(利用傳統(tǒng)的方法或改進(jìn)的16X 16預(yù)測(cè)模式搜索方法300，以下將參 照附圖3進(jìn)行討論)或4X4編碼類型。該方法然后確定(在125)是否已經(jīng)選擇了 4X4 編碼類型(在120)。如果是，該方法繼續(xù)步驟115，其中在步驟115選擇宏塊的16個(gè)4X4 模塊的每個(gè)的預(yù)測(cè)模式。如果該方法確定(在125-否)沒(méi)有選擇4X4編碼類型，這表示 已經(jīng)選擇了特定的16X16預(yù)測(cè)模式。然后該方法結(jié)束。部分I 編碼類型選擇算法該部分描述了一般搜索算法的步驟1的編碼類型選擇算法。編碼類型選擇算法選 擇最初為宏塊考慮的編碼類型(16X16或4X4)并從而確定哪個(gè)預(yù)測(cè)模式(16X16模式或 4X4模式)是最初為宏塊考慮的。編碼類型選擇算法利用易于確定的宏塊的屬性。編碼類型選擇算法執(zhí)行下列操作1)將宏塊分成4個(gè)8 X 8模塊。2)計(jì)算每個(gè)8X8模塊的方差，并將其與預(yù)定的閡值進(jìn)行對(duì)比。例如，可以將預(yù)定 的閾值設(shè)置成等于幀中所有的8X8模塊平均方差，在所述幀中包括宏塊?？梢源_定8X8模 塊的方差，例如通過(guò)a)確定模塊中的所有像素值的平均值，b)為模塊中的每個(gè)像素確定 (像素值-平均值)~2，以及c)對(duì)在步驟b確定的所有值求和(即，對(duì)模塊中的所有像素的確定的值求和)。3)確定宏塊中具有低于預(yù)定閾值的方差的8X8模塊的數(shù)量(其中方差是用于確 定是否將宏塊編碼為16X 16模塊或4X4模塊的屬性)。4)如果所有的4個(gè)8X8模塊具有低于預(yù)定閾值的方差，則為初始考慮選擇 16X16編碼類型。注意，如果16X16編碼類型被選擇為初始考慮，則最終選擇的編碼類型 可以是16X16編碼類型或4X4編碼類型?？梢岳脗鹘y(tǒng)的方法或改進(jìn)的16X16預(yù)測(cè)模 式搜索算法(如以下部分II中所述)，選擇用在宏塊上的16X 16預(yù)測(cè)模式。5)如果4個(gè)8 X 8模塊的任一個(gè)具有超過(guò)預(yù)定閾值的方差，則選擇4 X 4編碼類型。 同樣，利用傳統(tǒng)的方法或者改進(jìn)的4X4預(yù)測(cè)模式搜索算法(如以下部分II所述)，來(lái)確定 將用在宏塊的16個(gè)4X4模塊的每個(gè)上的4X4預(yù)測(cè)模式。注意當(dāng)用在編碼進(jìn)程的量化步驟中使用的量化參數(shù)值相對(duì)高時(shí)(例如，高于34)， 編碼類型選擇算法的操作稍微偏離上述的說(shuō)明。在這些實(shí)施方式中，預(yù)定的閾值由取決于 量化參數(shù)值(QP)的因子來(lái)依比例確定，使得當(dāng)量化參數(shù)值增加時(shí)，預(yù)定的閡值就增加。在 一些實(shí)施方式中，定比的因子由以定比的方程的形式確定(l+k(QP-34))，其中k是常量。 在其它的實(shí)例中，定比的因子由另+個(gè)定比方程確定。預(yù)定的閾值乘以被確定的定比因子 以生成成比例的閾值。在這些實(shí)施方式中，如果4個(gè)8X8模塊的任一個(gè)具有超過(guò)成比例的閡值的方差， 則將宏塊編碼為16個(gè)4X4模塊?？梢岳脗鹘y(tǒng)的方法或本發(fā)明的方法(諸如改進(jìn)的4X4 預(yù)測(cè)模式搜索算法)來(lái)做出選擇。然而，如果確定宏塊的所有的4個(gè)8X8模塊具有低于成 比例的閾值的方差，可以將宏塊編碼為16X16模塊或編碼為16個(gè)4X4模塊?？梢岳脗?統(tǒng)的方法或改進(jìn)的16X 16預(yù)測(cè)模式搜索算法(如以下部分II所述)，選擇16X 16預(yù)測(cè)模 式用在宏塊上。如果選擇4X4編碼類型優(yōu)于已選定的16X16預(yù)測(cè)模式，則可以利用傳統(tǒng) 的方法或本發(fā)明的方法(諸如改進(jìn)的4X4預(yù)測(cè)模式搜索算法)來(lái)選擇4X4預(yù)測(cè)模式。附圖2是用于選擇像素宏塊的編碼類型的編碼類型選擇方法200的流程圖。在一 些實(shí)施方式中，方法200是由設(shè)計(jì)用來(lái)編碼視頻幀的軟件和/硬件來(lái)實(shí)現(xiàn)的。在一些實(shí)施 方式中，編碼類型選擇方法200包括附圖1的步驟105。方法200從確定宏塊的閾值方差 (在205)開始。在一些實(shí)施方式中，將閾值方差設(shè)置成等于幀中的所有8X8模塊的平均 方差，在所述的幀中包括有宏塊(如上所述)。在另外的實(shí)施方式中，當(dāng)用在編碼進(jìn)程的量 化步驟的量化參數(shù)值相對(duì)高時(shí)，預(yù)定的閾值方差由取決于量化參數(shù)值的因子來(lái)依比例確定 (如上所述)。該方法然后將宏塊分成4個(gè)8X8模塊(在210)并且確定4個(gè)8X8模塊的每個(gè)的 方差(在215)。該方法然后確定是否所有的4個(gè)8X8模塊的方差低于閾值方差(在220)。 如果是，則該方法選擇宏塊的16X16編碼類型(在225)，并且結(jié)束。如果不是，則該方法選 擇宏塊的4X4編碼類型(在230)，并且結(jié)束。部分II 16X 16預(yù)測(cè)模式搜索算法在一般的搜索算法的步驟1之后，如果16X16編碼類型已被選擇為初始考慮，則 然后對(duì)16X16預(yù)測(cè)模式進(jìn)行測(cè)試。該選擇描述了一般搜索算法的步驟2。在H. 264編解碼 標(biāo)準(zhǔn)下，存在四個(gè)可能的16 X 16內(nèi)部預(yù)測(cè)模式來(lái)從DC、V (垂直)、H(水平)以及P (平面 的)中選擇。在一些實(shí)施方式中，使用傳統(tǒng)的方法來(lái)選擇16X16預(yù)測(cè)模式(例如，通過(guò)確定4個(gè)16X 16預(yù)測(cè)模式的每個(gè)的成本并選擇最低成本的模式)。在其它的實(shí)施方式中，基 于由預(yù)測(cè)模式導(dǎo)致的失真，·使用改進(jìn)的16X 16預(yù)測(cè)模式搜索算法來(lái)考慮(即測(cè)試)宏塊 的16X16預(yù)測(cè)模式。在一些實(shí)施方式中，16X 16預(yù)測(cè)模式搜索算法使用傳統(tǒng)的方法來(lái)確定由特定的預(yù) 測(cè)模式導(dǎo)致的失真，所述的特定的預(yù)測(cè)模式用在了當(dāng)前處理的宏塊中。在傳統(tǒng)的方法下， 失真的確定是由1)從鄰接的以前編碼的宏塊檢索像素值，2)從檢索到的像素值獲得新的 值，3)利用獲得的值計(jì)算當(dāng)前處理的宏塊的預(yù)測(cè)值，以及4)確定當(dāng)前處理的宏塊的原始像 素值和計(jì)算的預(yù)測(cè)值之間的失真。利用傳統(tǒng)的方法來(lái)確定失真是耗費(fèi)時(shí)間的。在其它的實(shí)施方式中，16X 16預(yù)測(cè)模式搜索算法利用更快的估計(jì)方法來(lái)確定由特 定的預(yù)測(cè)模式導(dǎo)致的失真，所述的特定的預(yù)測(cè)模式用在了當(dāng)前處理的宏塊中。該估計(jì)方法 提供對(duì)預(yù)測(cè)值的估計(jì)(評(píng)估)并且然后確定被估計(jì)的預(yù)測(cè)值的失真，其中所述的預(yù)測(cè)值是 由特定的預(yù)測(cè)模式生成的。在估計(jì)方法下，利用來(lái)自于當(dāng)前處理的宏塊自身的像素值來(lái)確定預(yù)測(cè)值，假定當(dāng) 前處理的宏塊在邊界處的像素值與鄰接的宏塊的鄰近的像素值相似。由于所使用的來(lái)自于 當(dāng)前處理宏塊的像素值不同于來(lái)自于其它宏塊的像素值，這減小了檢索的時(shí)間，所以利用 估計(jì)方法確定失真耗費(fèi)的時(shí)間較少。利用估計(jì)方法顯著減小了需要確定精度損失較低的失 真值的時(shí)間。在一些實(shí)施方式中，估計(jì)方法的偽碼如下choosel6X 16mode (){stepl //DC 預(yù)測(cè)pred =當(dāng)前宏塊的左列和上排的像素平均foreach 4X4 block{SAD_DC = sad (4X4block, pred)；if (SAD_DC > Τ){bail and goto step2 ；}
}choose 16X16 DC mode and returnst印2 H垂直預(yù)測(cè)foreach 4X4block{SAD_V = 0 ；foreach column in the 4X4 block{
如上所述，視頻流由一列視頻幀所組成，其中每個(gè)幀由多個(gè)宏塊組成。宏塊典型地 是16X16的像素陣列(盡管其它尺寸的宏塊也是可能的)并被分成分區(qū)(諸如4X4的 像素陣列的分區(qū))。在H. 264編解碼標(biāo)準(zhǔn)下，當(dāng)內(nèi)部編碼幀時(shí)，存在9種不同的方法來(lái)編碼
4X4陣列(即，存在9種內(nèi)部4X4預(yù)測(cè)模式)。這9種模式是
1.內(nèi)部_4X4_水平
2.內(nèi)部_4X4_垂直
3.內(nèi)部_4父4_斜_下_左
4.內(nèi)部4父4_斜_下-右
5.內(nèi)部_4X4_垂直_.右
6.內(nèi)部_4X4_水平_.下
7.內(nèi)部_4X4_垂直_左
8.內(nèi)部_4X4_水平_.上
每個(gè)4X4陣列只以一 種預(yù)測(cè)模式來(lái)編碼。典型地，將會(huì)選擇導(dǎo)致最低成本的預(yù)測(cè)模式。成本典型地等于失真(其中失真反映了原始像素值和編碼的預(yù)測(cè)值之間的差異)
或者失真的加權(quán)平均和由預(yù)測(cè)模式生成的比特?cái)?shù)(其中失真和/或比特?cái)?shù)的增加會(huì)增加成 本)。可以在所有9個(gè)預(yù)測(cè)模式中執(zhí)行窮舉搜索，以確定具有最低成本的最優(yōu)的預(yù)測(cè)模式 (選定的預(yù)測(cè)模式)。然而，典型地，在所有9個(gè)預(yù)測(cè)模式中的窮舉搜索并不是有效的(耗 費(fèi)太多的時(shí)間和處理資源)。在一些實(shí)施方式中，使用了一種更有效的方法來(lái)確定像素陣列的預(yù)測(cè)模式。在一 些實(shí)施方式中，使用一種搜索算法，該算法在確定像素陣列的預(yù)測(cè)模式中考慮減小數(shù)量的 預(yù)測(cè)模式。該搜索算法更有效并且產(chǎn)生相對(duì)低的精度損失。該搜索算法是基于4X4陣列的9種可能的預(yù)測(cè)模式之間的邏輯/位置關(guān)系。圖 4示出4X4陣列的9種預(yù)測(cè)模式之間的邏輯/位置關(guān)系的概念圖表。如圖4所示，8種預(yù) 測(cè)模式(0、1、3、4、5、6、7和8)圍繞圓環(huán)設(shè)置，其中一個(gè)預(yù)測(cè)模式(2)放置在圓環(huán)的中央，預(yù) 測(cè)模式由節(jié)點(diǎn)表示。圓環(huán)上的兩個(gè)預(yù)測(cè)模式相互越接近，兩個(gè)預(yù)測(cè)模式之間的邏輯/位置 關(guān)系就越強(qiáng)。.同樣，圓環(huán)上兩個(gè)預(yù)測(cè)模式之間彼此相距越遠(yuǎn)，兩個(gè)預(yù)測(cè)模式之間的邏輯/ 位置關(guān)系就越弱。例如，由于預(yù)測(cè)模式0和5在圓環(huán)上相互鄰接，所以這表示這兩個(gè)預(yù)測(cè)模 式之間存在較強(qiáng)的邏輯/位置關(guān)系。作為又一個(gè)實(shí)例，由于預(yù)測(cè)模式0和1是在圓環(huán)上相 對(duì)的位置，這表示這兩個(gè)預(yù)測(cè)模式之間存在較弱的邏輯/位置關(guān)系。預(yù)測(cè)模式2位于圓環(huán) 的中央，表示它與其它任何一個(gè)預(yù)測(cè)模式都沒(méi)有邏輯/位置關(guān)系。圖4的概念圖表是基于內(nèi)部編碼4X4陣列的H. 264編解碼標(biāo)準(zhǔn)。對(duì)于當(dāng)前處理 的4X4陣列，H. 264標(biāo)準(zhǔn)下的預(yù)測(cè)模式表示另外一個(gè)4X4陣列(在此稱作預(yù)測(cè)陣列)的 位置(相對(duì)于當(dāng)前處理的4X4陣列)，其是基于對(duì)當(dāng)前處理的陣列編碼的預(yù)測(cè)信息。例如， 預(yù)測(cè)模式0 (垂直)表示當(dāng)前處理的陣列的預(yù)測(cè)陣列是位于當(dāng)前處理的陣列之上，預(yù)測(cè)模式 1 (水平)表示當(dāng)前處理的陣列的預(yù)測(cè)陣列是位于當(dāng)前處理的陣列左側(cè)。
同樣，可以訪問(wèn)預(yù)測(cè)模式之間的邏輯/位置關(guān)系的強(qiáng)弱(基于由與當(dāng)前處理的 4X4陣列有關(guān)的預(yù)測(cè)模式表示的位置關(guān)系)。例如，由于位于當(dāng)前處理的陣列之上的預(yù)測(cè) 陣列(由預(yù)測(cè)模式0表示)與位于當(dāng)前處理的陣列左側(cè)的預(yù)測(cè)陣列(由預(yù)測(cè)模式1表示) 之間具有弱的邏輯/位置關(guān)系，所以預(yù)測(cè)模式0與預(yù)測(cè)模式1之間具有弱的邏輯/位置關(guān) 系。弱的邏輯位置關(guān)系反映在了附圖4中，其中預(yù)測(cè)模式0和1在圓環(huán)上相對(duì)的部分。相 反，由于位于當(dāng)前處理的陣列之上的預(yù)測(cè)陣列(由預(yù)測(cè)模式0表示)與位于當(dāng)前處理的陣 列上方和右側(cè)的預(yù)測(cè)陣列(由預(yù)測(cè)模式5表示)之間具有強(qiáng)的邏輯/位置關(guān)系，所以預(yù)測(cè) 模式0與預(yù)測(cè)模式5之間具有強(qiáng)的邏輯/位置關(guān)系。強(qiáng)的邏輯/位置關(guān)系反映在了附圖4 中，其中預(yù)測(cè)模式0和5在圓環(huán)上相鄰。圍繞圓環(huán)設(shè)置的8個(gè)預(yù)測(cè)模式(0、1、3、4、5、6、7和8)可以分為4組邏輯/位置相 關(guān)的預(yù)測(cè)模式1. 7、0和5(垂直左，垂直，和垂直右)2.8、1和6(水平上，水平，和水平下)3.7、3和8(垂直左，斜下左，和水平上)4.5、4和6(垂直右，斜下右，和水平下)相同組內(nèi)的預(yù)測(cè)模式相互之間具有強(qiáng)的邏輯/位置關(guān)系。在一些實(shí)施方式中，搜 索算法最初確定每個(gè)組中的一個(gè)預(yù)測(cè)模式的成本，連同預(yù)測(cè)模式2的成本。搜索算法然后 確定具有最低成本的該組預(yù)測(cè)模式中的預(yù)測(cè)模式。如果具有最低成本的預(yù)測(cè)模式是在特定 組的預(yù)測(cè)模式中，則存在非常大的可能性是所有9個(gè)可能的預(yù)測(cè)模式的最低成本就在該特 定的組中。同樣，該搜索算法然后確定在該特定的組中具有最低成本的預(yù)測(cè)模式，具有最低 成本的預(yù)測(cè)模式被選作陣列的最優(yōu)的預(yù)測(cè)模式。例如，在一些實(shí)施方式中，搜索算法最初確定預(yù)測(cè)模式0、1、2、3和4的成本，其中 預(yù)測(cè)模式0、1、3和4分別來(lái)自不同的組。如果在預(yù)測(cè)模式的組(0，1，2，3，4)中預(yù)測(cè)模式0、 1、3或4具有最低的成本，則搜索算法隨后確定預(yù)測(cè)模式的組中最低的成本，其中包括以前 確定的預(yù)測(cè)模式。例如，如果搜索算法確定在預(yù)測(cè)模式的組(0，1，2，3，4)中，預(yù)測(cè)模式1具 有最低的成本，則搜索算法然后確定預(yù)測(cè)模式組(8，1，6)的最低成本，具有最低成本的預(yù) 測(cè)模式被選為最優(yōu)的預(yù)測(cè)模式。在一些實(shí)施方式中，搜索算法最初考慮并比較預(yù)定的預(yù)測(cè)模式組的成本，該組包 括一些但并不是全部的9種可能的預(yù)測(cè)模式。在一些實(shí)施方式中，預(yù)測(cè)模式的預(yù)定的組 包括一個(gè)預(yù)測(cè)模式，該一個(gè)預(yù)測(cè)模式是來(lái)自于4個(gè)預(yù)測(cè)模式組的每個(gè)(如上參照附圖4所 述)。在以下所述的實(shí)施方式中，預(yù)測(cè)模式的預(yù)定的組包括預(yù)測(cè)模式0、1、2、3和4。然而在 其它的實(shí)施方式中，預(yù)測(cè)模式的預(yù)定組包括其它的預(yù)測(cè)模式。搜索算法確定了組中每個(gè)預(yù) 測(cè)模式的成本，其中C0、C1、C2、C3和C4分別是預(yù)測(cè)模式0、1、2、3和4的預(yù)先確定的成本。 可以利用本領(lǐng)域已知的方法確定每個(gè)預(yù)測(cè)模式的成本。搜索算法然后確定具有最低成本的 預(yù)測(cè)模式的序數(shù)(0，1，2，3或4)，其中變量η用于表示確定的序數(shù)。這些操作可以由如下的 等式來(lái)表示η = GetInlOfMinCost(0,1,2，3，4)其中GetlnlOfMinCost是函數(shù)，其確定預(yù)測(cè)模式組中(例如，0，1，2，3，和4)每個(gè) 預(yù)測(cè)模式的成本，并且確定組中具有最低成本的預(yù)測(cè)模式的序數(shù)。
搜索算法然后執(zhí)行下列操作Ifn ==2χ = 2Else If η == 0χ = = GetInlOfMinCost (7,0,5)Else If η == 1χ = = GetInlOfMinCost (8,1,6)Else If η == 3χ = = GetInlOfMinCost (7, 3,8)Else If η == 4χ == GetInlOfMinCost (5，4，6)其中χ是最終選定為像素陣列的最優(yōu)預(yù)測(cè)模式(選定的預(yù)測(cè)模式)的預(yù)測(cè)模式的序號(hào)。同樣，搜索算法確定η是否等于2。如果是，選定的搜索模式就是預(yù)測(cè)模式2。如 果η不等于2，搜索算法然后確定η是否等于O。如果是，選定的預(yù)測(cè)模式就是具有預(yù)測(cè)模 式組(7，0，5)的最低成本的預(yù)測(cè)模式。如果η不等于0，搜索算法然后確定η是否等于1。 如果是，選定的預(yù)測(cè)模式就是具有預(yù)測(cè)模式組(8，1，6)的最低成本的預(yù)測(cè)模式。如果η不 等于1，搜索算法然后確定η是否等于3。如果是，選定的預(yù)測(cè)模式就是具有預(yù)測(cè)模式組(7， 3,8)的最低成本的預(yù)測(cè)模式。如果η不等于3，搜索算法然后確定η是否等于4。如果是， 選定的預(yù)測(cè)模式就是具有預(yù)測(cè)模式組(5，4，6)的最低成本的預(yù)測(cè)模式。圖5是4X4預(yù)測(cè)模式搜索方法500的流程圖，該方法選擇宏塊的4X4陣列的預(yù) 測(cè)模式。在一些實(shí)施方式中，方法500是由設(shè)置用來(lái)編碼視頻幀的軟件和/或硬件來(lái)實(shí)現(xiàn) 的。在一些實(shí)施方式中，4X4預(yù)測(cè)模式搜索方法500包括圖1的步驟115。方法500從將宏塊分成16個(gè)4X4陣列開始(在505)。該方法然后將第一個(gè)4Χ4 陣列設(shè)置成用于處理的當(dāng)前的4X4陣列(在510)。對(duì)于當(dāng)前的4X4陣列，方法500然后 確定每個(gè)預(yù)測(cè)模式0、1、2、3和4的成本(在515)。該方法確定具有最低成本的預(yù)測(cè)模式 是2。如果是，該方法將預(yù)測(cè)模式2設(shè)置為當(dāng)前的4X4陣列的預(yù)測(cè)模式(在525)。該方法 然后確定是否在宏塊中存在多個(gè)4X4陣列需要處理(在585)。如果是，該方法將下一個(gè) 4X4陣列設(shè)置為當(dāng)前的4X4陣列(在590)，并且繼續(xù)步驟515。如果不是，該方法結(jié)束。如果該方法確定具有最低成本的預(yù)測(cè)模式不是預(yù)測(cè)模式2 (在520-否)，則該方法 然后確定具有最低成本的預(yù)測(cè)模式是否是預(yù)測(cè)模式0 (在530)。如果是，該方法隨后確定每 個(gè)預(yù)測(cè)模式7、0和5的成本(在535)。該方法然后將(預(yù)測(cè)模式7、0和5中)具有最低成 本的預(yù)測(cè)模式設(shè)置為(在540)當(dāng)前4X4陣列的預(yù)測(cè)模式。該方法然后繼續(xù)步驟585。如果該方法確定具有最低成本的預(yù)測(cè)模式不是預(yù)測(cè)模式0 (在530-否)，則該方法 然后確定具有最低成本的預(yù)測(cè)模式是否是預(yù)測(cè)模式1 (在545)。如果是，該方法然后確定每 個(gè)預(yù)測(cè)模式8、1和6的成本(在550)。該方法然后將(預(yù)測(cè)模式8、1和6中)具有最低成 本的預(yù)測(cè)模式設(shè)置為當(dāng)前4X4陣列的預(yù)測(cè)模式(在555)。該方法然后繼續(xù)步驟585。如果該方法確定具有最低成本的預(yù)測(cè)模式不是預(yù)測(cè)模式1 (在545-否)，則該方法 然后確定具有最低成本的預(yù)測(cè)模式是否是預(yù)測(cè)模式3 (在560)。如果是，則該方法確定每個(gè)預(yù)測(cè)模式7、3和8的成本(在565)。該方法然后將(預(yù)測(cè)模式7、3和8中)具有最低成本 的預(yù)測(cè)模式設(shè)置為當(dāng)前4X4陣列的預(yù)測(cè)模式(在570)。該方法然后繼續(xù)步驟585。如果該方法確定具有最低成本的預(yù)測(cè)模式不是預(yù)測(cè)模式3 (在560-否)，則表示具 有最低成本的預(yù)測(cè)模式是預(yù)測(cè)模式4。該方法然后確定每個(gè)預(yù)測(cè)模式5、4和6的成本(在 575)。該方法然后將(預(yù)測(cè)模式5、4和6中)具有最低成本的預(yù)測(cè)模式設(shè)置為當(dāng)前4X4 陣列的預(yù)測(cè)模式(在580)。該方法然后繼續(xù)步驟585。在一些實(shí)施方式中，方法500選擇宏塊的4X4陣列的預(yù)測(cè)模式，其中每個(gè)4X4陣 列的預(yù)測(cè)模式選擇取決于宏塊中一個(gè)或多個(gè)其它4X4陣列的前一個(gè)預(yù)測(cè)模式的選擇。在 這些實(shí)施方式中，宏塊的每個(gè)4X4陣列的預(yù)測(cè)模式的選擇取決于其上方和左側(cè)相鄰4X4 陣列的編碼值(以及從而選定的預(yù)測(cè)模式)。因此，在這些實(shí)施方式中，方法500選擇從左 上部的4X4陣列開始的預(yù)測(cè)模式，接下來(lái)是右側(cè)的，然后是向下的。給出以前選定的上方 和左側(cè)的相鄰的4X4陣列的預(yù)測(cè)模式，方法500隨后選擇當(dāng)前正在處理的4X4陣列的具 有最低成本的預(yù)測(cè)模式(在9種預(yù)測(cè)模式中)。為了這樣做，方法500例如可以計(jì)算最后得 到的組合的總體成本(即16種確定的成本的成本和)。A 可選的預(yù)測(cè)模式搜索算法在可選的實(shí)施方式中，可選的預(yù)測(cè)模式搜索算法執(zhí)行另外一組操作。最初，可選的 搜索算法確定預(yù)測(cè)模式組(0，1，3和4)中具有最低的成本的預(yù)測(cè)模式的序數(shù)，其中變量a 用于表示確定的序數(shù)?？蛇x的搜索算法也確定預(yù)測(cè)模式組(0，1，3和4)中具有次最低的成 本的預(yù)測(cè)模式的序數(shù)，其中b用于表示確定的序數(shù)。而且，可選的搜索算法確定預(yù)測(cè)模式組 (0，1，2，3和4)中具有最低的成本的預(yù)測(cè)模式的序數(shù)，其中變量η用于表示確定的序數(shù)。這些操作可以由以下的等式來(lái)表達(dá)。a = GetInlOfMinCost_a(0,1,3,4)b = GetInlOfSecondMinCost_b(0,1,3,4)η = GetInlOfMinCost(0,1,2，3，4)其中GetlnlOfSecondMinCost是函數(shù)，其確定預(yù)測(cè)模式組中(例如，0，1，3和4)中 每個(gè)預(yù)測(cè)模式的成本，并且確定組中的具有次最低成本的預(yù)測(cè)模式的序數(shù)。搜索算法然后執(zhí)行下列操作
Ifn ===2
χ = 2
ElseIf (a，b) == (0,4)or(4,0)
χ== GetInlOfMinCost (0,5,4)
ElseIf (a，b) == (4，l)or(l，4)
χ== GetInlOfMinCost (4,6,1)
ElseIf (a，b) == (l，3)or(3，l)
χ== GetInlOfMinCost (1,8,3)
ElseIf (a，b) == (3,0)or(0,3)
χ== GetInlOfMinCost (3,7,0)
Else
χ = = η
其中χ是最終選定為像素陣列的最優(yōu)預(yù)測(cè)模式(選定的預(yù)測(cè)模式)的預(yù)測(cè)模式的序號(hào)。同樣，可選的搜索算法確定η是否等于2。如果是，選定的搜索模式就是預(yù)測(cè)模式 2。如果η不等于2，可選的搜索算法然后確定是否a等于0并且b等于4或者反之亦然(即 是否a等于4并且b等于0)。如果是，選定的預(yù)測(cè)模式就是具有預(yù)測(cè)模式組(0，5，4)的最 低成本的預(yù)測(cè)模式。如果a等于0并且b等于4或者反之亦然都不是真的，可選的搜索算法然后確定 是否a等于4并且b等于1或者反之亦然。如果是，選定的預(yù)測(cè)模式就是具有預(yù)測(cè)模式組 (4,6,1)的最低成本的預(yù)測(cè)模式。如果a等于4并且b等于1或者反之亦然都不是真的，可選的搜索算法然后確定 是否a等于1并且b等于3或者反之亦然。如果是，選定的預(yù)測(cè)模式就是具有預(yù)測(cè)模式組 (1,8,3)的最低成本的預(yù)測(cè)模式。如果a等于1并且b等于3或者反之亦然不是真的，可選的搜索算法然后確定是 否a等于3并且b等于0或者反之亦然。如果是，選定的預(yù)測(cè)模式就是具有預(yù)測(cè)模式組(3， 7,0)的最低成本的預(yù)測(cè)模式。圖6是可選的4X4預(yù)測(cè)模式搜索方法600的流程圖，其中所述的方法選定宏塊的 4X4陣列的預(yù)測(cè)模式。在一些實(shí)施方式中，4X4預(yù)測(cè)模式搜索方法600包括圖1的步驟 115。方法600從將宏塊分成16個(gè)4X4陣列開始(在605)。該方法然后將第一個(gè)4X4 陣列設(shè)置成用于處理的當(dāng)前的4X4陣列(在610)。對(duì)于當(dāng)前的4X4陣列，方法600然后 確定每個(gè)預(yù)測(cè)模式0、1、2、3和4的成本(在615)。該方法將變量a設(shè)置成等于具有預(yù)測(cè)模 式0、1、3和4中最低成本的預(yù)測(cè)模式的預(yù)測(cè)指數(shù)(在616)。該方法將變量b設(shè)置成等于 具有預(yù)測(cè)模式0、1、3和4中次最低成本的預(yù)測(cè)模式的預(yù)測(cè)模式指數(shù)(在617)。該方法將 變量η設(shè)置成等于具有預(yù)測(cè)模式0、1、2、3和4中最低成本的預(yù)測(cè)模式的預(yù)測(cè)模式指數(shù)(在 618)。該方法確定η是否等于2 (在620)。如果是，則該方法將預(yù)測(cè)模式2設(shè)置成當(dāng)前 4X4陣列的預(yù)測(cè)模式(在625)。該方法然后確定是否在宏塊中存在多個(gè)將被處理的4X4 陣列(在685)。如果是，則該方法將下一個(gè)4X4陣列設(shè)置成當(dāng)前的4X4陣列(在690)， 并繼續(xù)步驟615。否則，該方法結(jié)束。如果該方法確定η不等于2(在620-否)，則該方法然后確定條件是否(a等于0 并且b等于4或者反之亦然)為真(在630)。如果是，則該方法然后確定預(yù)測(cè)模式0、5和 4的每個(gè)的成本(在635)。該方法然后將(預(yù)測(cè)模式0、5和4中)具有最低成本的預(yù)測(cè)模 式設(shè)置成當(dāng)前4X4陣列的預(yù)測(cè)模式(在640)。該方法然后繼續(xù)到步驟685。如果該方法確定條件(a等于0并且b等于4或者反之亦然)非真(在630-否)， 則該方法確定條件(a等于4并且b等于1或者反之亦然)是否為真(在645)。如果是，該 方法然后確定每個(gè)預(yù)測(cè)模式4、6和1的成本(在650)。該方法然后將(預(yù)測(cè)模式4、6和1 中)具有最低成本的預(yù)測(cè)模式設(shè)置成當(dāng)前4X4陣列的預(yù)測(cè)模式(在655)。該方法然后繼 續(xù)到步驟685。如果該方法確定條件(a等于4并且b等于1或者反之亦然)非真(在645_否)，則該方法確定條件(a等于1并且b等于3或者反之亦然)是否為真(在660)。如果是，該 方法然后確定每個(gè)預(yù)測(cè)模式1、8和3的成本(在665)。該方法然后將(預(yù)測(cè)模式1、8和3 中)具有最低成本的預(yù)測(cè)模式設(shè)置成當(dāng)前4X4陣列的預(yù)測(cè)模式(在670)。該方法然后繼 續(xù)到步驟685。如果該方法確定條件(a等于1并且b等于3或者反之亦然)非真(在660_否)， 則該方法確定條件(a等于3并且b等于0或者反之亦然)是否為真(在672)。如果是， 則該方法然后確定每個(gè)預(yù)測(cè)模式3、7和0的成本(在675)。該方法然后將(預(yù)測(cè)模式3、7 和0中)具有最低成本的預(yù)測(cè)模式設(shè)置成當(dāng)前4X4陣列的預(yù)測(cè)模式(在680)。該方法然 后繼續(xù)到步驟685。如果該方法確定條件(a等于3并且b等于0或者反之亦然)非真(在 672-否)，該方法然后將該預(yù)測(cè)模式設(shè)置成等于由變量η (在步驟618確定)所指示的預(yù)測(cè) 模式(在673)，即預(yù)測(cè)模式0、1、2、3和4中具有最低成本的預(yù)測(cè)模式。該方法然后繼續(xù)到 步驟685。圖7表示計(jì)算機(jī)系統(tǒng)700，利用該計(jì)算機(jī)系統(tǒng)實(shí)施本發(fā)明的一些實(shí)施方式。計(jì)算機(jī) 系統(tǒng)700包括總線705、處理器710、系統(tǒng)存儲(chǔ)器715、只讀存儲(chǔ)器720、永久存儲(chǔ)設(shè)備725、輸 入設(shè)備730以及輸出設(shè)備735?？偩€705總體來(lái)說(shuō)表示所有的系統(tǒng)、外圍設(shè)備以及芯片組總線，其可通信地連接 計(jì)算機(jī)系統(tǒng)700的多個(gè)內(nèi)部設(shè)備。例如，總線705可通信地將處理器710與只讀存儲(chǔ)器720、 系統(tǒng)存儲(chǔ)器715以及永久存儲(chǔ)設(shè)備725相連接。只讀存儲(chǔ)器(R0M)720存儲(chǔ)由處理器710和計(jì)算機(jī)系統(tǒng)的其它模塊所需要的靜態(tài) 數(shù)據(jù)和指令。另一方面，永久存儲(chǔ)設(shè)備725是讀寫存儲(chǔ)設(shè)備。該設(shè)備是非易失性存儲(chǔ)器單 元，即使計(jì)算機(jī)系統(tǒng)700關(guān)閉時(shí)其也存儲(chǔ)有指令和數(shù)據(jù)。一些實(shí)施方式利用海量存儲(chǔ)設(shè)備 (諸如磁盤或光盤及其相應(yīng)的磁盤驅(qū)動(dòng)器)作為永久存儲(chǔ)設(shè)備725。其它的實(shí)施方式利用 可移動(dòng)的存儲(chǔ)設(shè)備(諸如軟盤或zip 盤，及其相應(yīng)的磁盤驅(qū)動(dòng)器)作為永久存儲(chǔ)設(shè)備。和永久存儲(chǔ)設(shè)備725類似，系統(tǒng)存儲(chǔ)器715是讀寫存儲(chǔ)設(shè)備。然而與存儲(chǔ)設(shè)備725 不同的是，系統(tǒng)存儲(chǔ)器是易失性讀寫存儲(chǔ)器，諸如隨機(jī)存取存儲(chǔ)器(RAM)。該系統(tǒng)存儲(chǔ)器存 儲(chǔ)處理器在運(yùn)行期間所需的一些指令和數(shù)據(jù)。實(shí)現(xiàn)一些實(shí)施方式所必需的指令和/或數(shù)據(jù)存儲(chǔ)在系統(tǒng)存儲(chǔ)器715、永久存儲(chǔ)設(shè) 備725、只讀存儲(chǔ)器720或者三者的任意組合中。例如，不同的存儲(chǔ)器單元可以包含用于根 據(jù)一些實(shí)施方式編碼或解碼視頻數(shù)據(jù)流的指令，和/或包括視頻數(shù)據(jù)。為了執(zhí)行一些實(shí)施 方式的處理，處理器710從這些不同的存儲(chǔ)器單元檢索執(zhí)行的指令和處理的數(shù)據(jù)。為了執(zhí) 行一些實(shí)施方式的處理，處理器710從這些不同的存儲(chǔ)器單元檢索執(zhí)行的指令和處理的數(shù) 據(jù)?？偩€705也連接到輸入和輸出設(shè)備730和735。輸入設(shè)備730可以使得用戶傳遞 信息并選擇給計(jì)算機(jī)系統(tǒng)700的命令。輸入設(shè)備730包括字母數(shù)字鍵盤和光標(biāo)控制器。輸 出設(shè)備735顯示由計(jì)算機(jī)系統(tǒng)700生成的圖像。輸出設(shè)備包括打印機(jī)和顯示設(shè)備，諸如陰 極射線管(CRT)或液晶顯示器(LCD)。最后，如圖7所示，例如通過(guò)網(wǎng)絡(luò)適配器(未示出)，總線705也將計(jì)算機(jī)系統(tǒng)700 連接到網(wǎng)絡(luò)765。以這種方式，計(jì)算機(jī)系統(tǒng)700可以是計(jì)算機(jī)網(wǎng)絡(luò)(諸如局域網(wǎng)(“LAN”)、 廣域網(wǎng)(“WAN”)或者企業(yè)內(nèi)部互聯(lián)網(wǎng))或者一種網(wǎng)絡(luò)(諸如因特網(wǎng))的一部分。計(jì)算機(jī)系統(tǒng)700的任何或所有部件可以結(jié)合一些實(shí)施方式一起使用。然而，本領(lǐng)域的普通技術(shù)人 員將理解任何其它的系統(tǒng)配置也可以用在其它的實(shí)施方式中。 根據(jù)多個(gè)特定的細(xì)節(jié)對(duì)本發(fā)明進(jìn)行了說(shuō)明，本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到在不 背離本發(fā)明的精神的情況下，可以以其它特定的形式來(lái)實(shí)現(xiàn)本發(fā)明。例如，以上通過(guò)參照宏 塊對(duì)本發(fā)明的多個(gè)實(shí)施方式進(jìn)行了描述。本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到這些實(shí)施方式可 以用在任何其它的像素陣列中。
權(quán)利要求
一種用于編碼視頻圖像中的像素組的方法，所述方法包括根據(jù)多個(gè)編碼模式中的不同編碼模式之間的關(guān)系，從所述多個(gè)編碼模式中識(shí)別第一組編碼模式，其中每個(gè)編碼模式是引用所述視頻圖像中的多個(gè)鄰接像素的內(nèi)部預(yù)測(cè)編碼模式；計(jì)算與所述第一組編碼模式中的每一個(gè)相關(guān)聯(lián)的成本值；基于所計(jì)算的成本值，從所述多個(gè)編碼模式識(shí)別第二組編碼模式，所述第二組編碼模式具有至少兩個(gè)編碼模式，其中所述第二組編碼模式不是所述第一組編碼模式的子集；從所述第二組編碼模式中選擇內(nèi)部預(yù)測(cè)編碼模式；以及使用選擇的內(nèi)部預(yù)測(cè)編碼模式來(lái)編碼所述像素組。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述第一和第二組編碼模式中的每一組編碼模 式包括所述多個(gè)編碼模式中的一些但不是全部編碼模式。
3.根據(jù)權(quán)利要求1所述的方法，其中，基于與所述第一組編碼模式中具有最低成本值 的特定編碼模式的關(guān)系，識(shí)別所述第二組編碼模式，其中，所述關(guān)系是位置關(guān)系。
4.根據(jù)權(quán)利要求1所述的方法，其中，所述不同編碼模式之間的關(guān)系由與所述不同編 碼模式相關(guān)聯(lián)的不同預(yù)測(cè)陣列之間的位置和邏輯關(guān)系來(lái)定義。
5.根據(jù)權(quán)利要求1所述的方法，其中，與特定編碼模式相關(guān)聯(lián)的特定成本值是利用該 特定編碼模式編碼所述像素組的失真值成本。
6.根據(jù)權(quán)利要求1所述的方法，其中，所述第二組編碼模式中的預(yù)測(cè)模式相比于所述 第一組編碼模式中的預(yù)測(cè)模式具有更強(qiáng)的位置關(guān)系。
7.一種用于通過(guò)使用圖像中的多個(gè)鄰接像素組來(lái)編碼所述圖像中的特定像素組的方 法，該方法包括將所述特定像素組與第一多個(gè)鄰接像素組中的每一個(gè)進(jìn)行比較，其中所述第一多個(gè)鄰 接像素組是更大的第二多個(gè)鄰接像素組的子集；基于所述比較，將所述第一多個(gè)鄰接像素組中的一個(gè)像素組識(shí)別為第一候選像素組；通過(guò)將所述特定像素組與第三多個(gè)鄰接像素組中的每一個(gè)進(jìn)行比較來(lái)識(shí)別第二候選 像素組，所述第三多個(gè)鄰接像素組是基于所述第一候選像素組來(lái)識(shí)別的，所述第三多個(gè)鄰 接像素組不同于所述第一多個(gè)鄰接像素組；以及使用所述第二候選像素組來(lái)編碼所述特定像素組。
8.根據(jù)權(quán)利要求7所述的方法，其中，將所述特定像素組與第一多個(gè)鄰接像素組中的 每一個(gè)進(jìn)行比較包括計(jì)算使用所述第一多個(gè)鄰接像素組中的每一個(gè)來(lái)對(duì)所述特定像素組 進(jìn)行內(nèi)部編碼的成本。
9.根據(jù)權(quán)利要求7所述的方法，其中，將所述特定像素組與第三多個(gè)鄰接像素組中的 每一個(gè)進(jìn)行比較包括計(jì)算使用所述第三多個(gè)鄰接像素組中的每一個(gè)來(lái)對(duì)所述特定像素組 進(jìn)行內(nèi)部編碼的成本。
10.根據(jù)權(quán)利要求9所述的方法，其中，與利用所述第一和第三多個(gè)鄰接像素組中的任 何其他像素組對(duì)所述特定像素組進(jìn)行內(nèi)部編碼相比，使用所述第二候選像素組對(duì)所述特定 像素組進(jìn)行內(nèi)部編碼具有最低的編碼成本。
11.一種用于使用與視頻圖片中的特定像素組鄰近的多個(gè)鄰近像素組對(duì)所述視頻圖片 中的該特定像素組進(jìn)行內(nèi)部預(yù)測(cè)編碼的方法，該方法包括識(shí)別所述視頻圖片中的第一多個(gè)鄰近像素組，所述第一多個(gè)鄰近像素組中的每一個(gè)鄰 近像素組與所述第一多個(gè)鄰近像素組中的其他鄰近像素組具有位置關(guān)系；針對(duì)所述第一多個(gè)鄰近像素組中的每一個(gè)鄰近像素組，計(jì)算基于所述第一多個(gè)鄰近像 素組中的鄰近像素組對(duì)所述特定像素組進(jìn)行內(nèi)部預(yù)測(cè)編碼的第一成本；基于所述第一多個(gè)鄰近像素組的所述計(jì)算的第一成本，識(shí)別所述第一多個(gè)鄰近像素組 中的一個(gè)鄰近像素組；識(shí)別所述視頻圖片中的第二多個(gè)鄰近像素組，所述第二多個(gè)鄰近像素組包括所述第一 多個(gè)鄰近像素組中的所述識(shí)別出的鄰近像素組，其中，相比于所述第一多個(gè)鄰近像素組中 的鄰近像素組彼此的位置關(guān)系，所述第二多個(gè)鄰近像素組中的鄰近像素組彼此的位置關(guān)系 更強(qiáng)，從而相比于所述第一多個(gè)鄰近像素組中的鄰近像素組，所述第二多個(gè)鄰近像素組中 的鄰近像素組彼此位置更靠近；針對(duì)所述第二多個(gè)鄰近像素組中的每一個(gè)鄰近像素組，計(jì)算基于所述第二多個(gè)鄰近像 素組中的鄰近像素組對(duì)所述特定像素組進(jìn)行內(nèi)部預(yù)測(cè)編碼的第二成本；基于所述第二多個(gè)鄰近像素組的所述計(jì)算出的第二成本，識(shí)別所述第二多個(gè)鄰近像素 組中的一個(gè)鄰近像素組；以及使用所述第二多個(gè)鄰近像素組中的所述識(shí)別出的鄰近像素組來(lái)編碼所述特定像素組。
12.根據(jù)權(quán)利要求11所述的方法，其中，識(shí)別所述第一多個(gè)鄰近像素組中的一個(gè)鄰近 像素組包括識(shí)別所述第一多個(gè)鄰近像素組中的具有最低計(jì)算出的第一成本的一個(gè)鄰近像 素組。
13.根據(jù)權(quán)利要求11所述的方法，其中，識(shí)別所述第二多個(gè)鄰近像素組中的一個(gè)鄰近 像素組包括識(shí)別所述第二多個(gè)鄰近像素組中的具有最低計(jì)算出的第二成本的一個(gè)鄰近像素組。
14.根據(jù)權(quán)利要求11所述的方法，其中，所述第一多個(gè)鄰近像素組中的每一個(gè)鄰近像 素組與所述第一多個(gè)鄰近像素組中的所有其他鄰近像素組具有邏輯關(guān)系，其中，相比于所 述第一多個(gè)鄰近像素組中的鄰近像素組之間的邏輯關(guān)系中的每一個(gè)，所述第二多個(gè)鄰近像 素組中的每個(gè)鄰近像素組與所述第一多個(gè)鄰近像素組中的所述識(shí)別出的鄰近像素組具有 更近的邏輯關(guān)系。
15.根據(jù)權(quán)利要求11所述的方法，其中，所述特定像素組是宏塊的分區(qū)。
16.根據(jù)權(quán)利要求11所述的方法，其中，所述計(jì)算出的第一成本和第二成本基于由于 對(duì)所述特定像素組進(jìn)行內(nèi)部預(yù)測(cè)編碼而導(dǎo)致的失真。
17.根據(jù)權(quán)利要求11所述的方法，其中，相比于所述第一多個(gè)鄰近像素組中的鄰近像 素組之間的位置關(guān)系，所述第二多個(gè)鄰近像素組中的每一個(gè)鄰近像素組與所述第一多個(gè)鄰 近像素組中的所述識(shí)別出的鄰近像素組具有更強(qiáng)的位置關(guān)系。
18.根據(jù)權(quán)利要求11所述的方法，其中，所述多個(gè)鄰近像素組對(duì)應(yīng)于多個(gè)內(nèi)部預(yù)測(cè)編 碼模式。
19.根據(jù)權(quán)利要求18所述的方法，其中，所述多個(gè)內(nèi)部預(yù)測(cè)編碼模式包括以下中的至 少一個(gè)內(nèi)部4X4垂直預(yù)測(cè)模式、內(nèi)部4X4水平預(yù)測(cè)模式、內(nèi)部4X4DC預(yù)測(cè)模式、內(nèi)部 4X4斜下左預(yù)測(cè)模式、內(nèi)部4X4斜下右預(yù)測(cè)模式、內(nèi)部4X4垂直右預(yù)測(cè)模式、內(nèi)部4X4水 平下預(yù)測(cè)模式、內(nèi)部4X4垂直左預(yù)測(cè)模式、以及內(nèi)部4X4水平上預(yù)測(cè)模式。
20.根據(jù)權(quán)利要求11所述的方法，還包括使用DC內(nèi)部預(yù)測(cè)編碼模式來(lái)確定對(duì)所述特定像素組進(jìn)行編碼的成本；以及 當(dāng)相比于所述第一多個(gè)鄰近像素組中的每一個(gè)鄰近像素組的所述計(jì)算出的第一成本 中的每一個(gè)，使用所述DC內(nèi)部預(yù)測(cè)編碼模式來(lái)對(duì)所述特定像素組進(jìn)行內(nèi)部預(yù)測(cè)編碼具有 更低的編碼成本時(shí)，選擇所述DC內(nèi)部預(yù)測(cè)編碼模式來(lái)對(duì)所述特定像素組進(jìn)行編碼。
21.一種用于編碼視頻圖像中的像素組的方法，該方法包括根據(jù)多個(gè)編碼模式中的不同編碼模式之間的關(guān)系，從所述多個(gè)編碼模式中識(shí)別一組編 碼模式，其中所述多個(gè)編碼模式中的每一個(gè)是引用與所述視頻圖像中的所述像素組鄰接的 多個(gè)像素的內(nèi)部預(yù)測(cè)編碼模式；計(jì)算與所述組編碼模式中的每一個(gè)相關(guān)聯(lián)的成本值； 識(shí)別所述組編碼模式中具有最低計(jì)算出的成本值的第一編碼模式； 識(shí)別所述組編碼模式中具有第二最低計(jì)算出的成本值的第二編碼模式； 識(shí)別相比于所述多個(gè)編碼模式中的任何其他編碼模式與所述第一和第二編碼模式具 有更近的位置關(guān)系的第三編碼模式；計(jì)算與所述第三編碼模式相關(guān)聯(lián)的成本值；選擇所述第一編碼模式、所述第二編碼模式以及所述第三編碼模式之中最低成本的編 碼模式；以及使用所選擇的最低成本的編碼模式來(lái)對(duì)所述視頻圖像中的所述像素組進(jìn)行編碼。
22.根據(jù)權(quán)利要求21所述的方法，其中，所述組編碼模式是基于用于編碼4X4陣列的 在H. 264編解碼標(biāo)準(zhǔn)下指定的9種預(yù)測(cè)模式之間的位置關(guān)系來(lái)識(shí)別的。
23.根據(jù)權(quán)利要求21所述的方法，其中，所述不同編碼模式之間的關(guān)系是由與所述不 同編碼模式相關(guān)聯(lián)的不同預(yù)測(cè)陣列之間的位置和邏輯關(guān)系來(lái)定義的。
24.根據(jù)權(quán)利要求21所述的方法，其中，與特定編碼模式相關(guān)聯(lián)的特定成本值是用于 使用該特定編碼模式編碼所述像素組的失真成本值。
25.根據(jù)權(quán)利要求21所述的方法，其中，所述組編碼模式包括DC編碼模式，所述方法還 包括當(dāng)所述DC編碼模式是所述組編碼模式中具有最低計(jì)算出的成本值的編碼模式時(shí)，使 用所述DC編碼模式來(lái)編碼所述像素組。
26.一種用于編碼視頻圖像中的像素組的設(shè)備，所述設(shè)備包括用于根據(jù)多個(gè)編碼模式中的不同編碼模式之間的關(guān)系，從所述多個(gè)編碼模式中識(shí)別第 一組編碼模式的裝置，其中每個(gè)編碼模式是引用所述視頻圖像中的多個(gè)鄰接像素的內(nèi)部預(yù) 測(cè)編碼模式；用于計(jì)算與所述第一組編碼模式中的每一個(gè)相關(guān)聯(lián)的成本值的裝置； 用于基于所計(jì)算的成本值，從所述多個(gè)編碼模式識(shí)別第二組編碼模式的裝置，所述第 二組編碼模式具有至少兩個(gè)編碼模式，其中所述第二組編碼模式不是所述第一組編碼模式 的子集；用于從所述第二組編碼模式中選擇內(nèi)部預(yù)測(cè)編碼模式的裝置；以及 用于使用選擇的內(nèi)部預(yù)測(cè)編碼模式來(lái)編碼所述像素組的裝置。
27.根據(jù)權(quán)利要求26所述的設(shè)備，其中，所述第一和第二組編碼模式中的每一組編碼 模式包括所述多個(gè)編碼模式中的一些但不是全部編碼模式。
28.根據(jù)權(quán)利要求26所述的設(shè)備，其中，基于與所述第一組編碼模式中具有最低成本 值的特定編碼模式的關(guān)系，識(shí)別所述第二組編碼模式，其中，所述關(guān)系是位置關(guān)系。
29.根據(jù)權(quán)利要求26所述的設(shè)備，其中，所述不同編碼模式之間的關(guān)系由與所述不同 編碼模式相關(guān)聯(lián)的不同預(yù)測(cè)陣列之間的位置和邏輯關(guān)系來(lái)定義。
30.根據(jù)權(quán)利要求26所述的設(shè)備，其中，與特定編碼模式相關(guān)聯(lián)的特定成本值是利用 該特定編碼模式編碼所述像素組的失真值成本。
31.根據(jù)權(quán)利要求26所述的設(shè)備，其中，所述第二組編碼模式中的預(yù)測(cè)模式相比于所 述第一組編碼模式中的預(yù)測(cè)模式具有更強(qiáng)的位置關(guān)系。
32.一種用于通過(guò)使用圖像中的多個(gè)鄰接像素組來(lái)編碼所述圖像中的特定像素組的設(shè) 備，該設(shè)備包括用于將所述特定像素組與第一多個(gè)鄰接像素組中的每一個(gè)進(jìn)行比較的裝置，其中所述 第一多個(gè)鄰接像素組是更大的第二多個(gè)鄰接像素組的子集；用于基于所述比較，將所述第一多個(gè)鄰接像素組中的一個(gè)像素組識(shí)別為第一候選像素 組的裝置；用于通過(guò)將所述特定像素組與第三多個(gè)鄰接像素組中的每一個(gè)進(jìn)行比較來(lái)識(shí)別第二 候選像素組的裝置，所述第三多個(gè)鄰接像素組是基于所述第一候選像素組來(lái)識(shí)別的，所述 第三多個(gè)鄰接像素組不同于所述第一多個(gè)鄰接像素組；以及用于使用所述第二候選像素組來(lái)編碼所述特定像素組的裝置。
33.根據(jù)權(quán)利要求32所述的設(shè)備，其中，所述用于將所述特定像素組與第一多個(gè)鄰接 像素組中的每一個(gè)進(jìn)行比較的裝置包括用于計(jì)算使用所述第一多個(gè)鄰接像素組中的每一 個(gè)來(lái)對(duì)所述特定像素組進(jìn)行內(nèi)部編碼的成本的裝置。
34.根據(jù)權(quán)利要求32所述的設(shè)備，其中，所述用于將所述特定像素組與第三多個(gè)鄰接 像素組中的每一個(gè)進(jìn)行比較的裝置包括用于計(jì)算使用所述第三多個(gè)鄰接像素組中的每一 個(gè)來(lái)對(duì)所述特定像素組進(jìn)行內(nèi)部編碼的成本的裝置。
35.根據(jù)權(quán)利要求34所述的設(shè)備，其中，與利用所述第一和第三多個(gè)鄰接像素組中的 任何其他像素組對(duì)所述特定像素組進(jìn)行內(nèi)部編碼相比，使用所述第二候選像素組對(duì)所述特 定像素組進(jìn)行內(nèi)部編碼具有最低的編碼成本。
36.一種用于使用與視頻圖片中的特定像素組鄰近的多個(gè)鄰近像素組對(duì)所述視頻圖片 中的該特定像素組進(jìn)行內(nèi)部預(yù)測(cè)編碼的設(shè)備，該設(shè)備包括用于識(shí)別所述視頻圖片中的第一多個(gè)鄰近像素組的裝置，所述第一多個(gè)鄰近像素組中 的每一個(gè)鄰近像素組與所述第一多個(gè)鄰近像素組中的其他鄰近像素組具有位置關(guān)系；用于針對(duì)所述第一多個(gè)鄰近像素組中的每一個(gè)鄰近像素組，計(jì)算基于所述第一多個(gè)鄰 近像素組中的鄰近像素組對(duì)所述特定像素組進(jìn)行內(nèi)部預(yù)測(cè)編碼的第一成本的裝置；用于基于所述第一多個(gè)鄰近像素組的所述計(jì)算的第一成本，識(shí)別所述第一多個(gè)鄰近像 素組中的一個(gè)鄰近像素組的裝置；用于識(shí)別所述視頻圖片中的第二多個(gè)鄰近像素組的裝置，所述第二多個(gè)鄰近像素組包 括所述第一多個(gè)鄰近像素組中的所述識(shí)別出的鄰近像素組，其中，相比于所述第一多個(gè)鄰 近像素組中的鄰近像素組彼此的位置關(guān)系，所述第二多個(gè)鄰近像素組中的鄰近像素組彼此 的位置關(guān)系更強(qiáng)，從而相比于所述第一多個(gè)鄰近像素組中的鄰近像素組，所述第二多個(gè)鄰近像素組中的鄰近像素組彼此位置更靠近；用于針對(duì)所述第二多個(gè)鄰近像素組中的每一個(gè)鄰近像素組，計(jì)算基于所述第二多個(gè)鄰 近像素組中的鄰近像素組對(duì)所述特定像素組進(jìn)行內(nèi)部預(yù)測(cè)編碼的第二成本的裝置；用于基于所述第二多個(gè)鄰近像素組的所述計(jì)算出的第二成本，識(shí)別所述第二多個(gè)鄰近 像素組中的一個(gè)鄰近像素組的裝置；以及用于使用所述第二多個(gè)鄰近像素組中的所述識(shí)別出的鄰近像素組來(lái)編碼所述特定像 素組的裝置。
37.根據(jù)權(quán)利要求36所述的設(shè)備，其中，所述用于識(shí)別所述第一多個(gè)鄰近像素組中的 一個(gè)鄰近像素組的裝置包括用于識(shí)別所述第一多個(gè)鄰近像素組中的具有最低計(jì)算出的第 一成本的一個(gè)鄰近像素組的裝置。
38.根據(jù)權(quán)利要求36所述的設(shè)備，其中，所述用于識(shí)別所述第二多個(gè)鄰近像素組中的 一個(gè)鄰近像素組的裝置包括用于識(shí)別所述第二多個(gè)鄰近像素組中的具有最低計(jì)算出的第 二成本的一個(gè)鄰近像素組的裝置。
39.根據(jù)權(quán)利要求36所述的設(shè)備，其中，所述第一多個(gè)鄰近像素組中的每一個(gè)鄰近像 素組與所述第一多個(gè)鄰近像素組中的所有其他鄰近像素組具有邏輯關(guān)系，其中，相比于所 述第一多個(gè)鄰近像素組中的鄰近像素組之間的邏輯關(guān)系中的每一個(gè)，所述第二多個(gè)鄰近像 素組中的每個(gè)鄰近像素組與所述第一多個(gè)鄰近像素組中的所述識(shí)別出的鄰近像素組具有 更近的邏輯關(guān)系。
40.根據(jù)權(quán)利要求36所述的設(shè)備，其中，所述特定像素組是宏塊的分區(qū)。
41.根據(jù)權(quán)利要求36所述的設(shè)備，其中，所述計(jì)算出的第一成本和第二成本基于由于 對(duì)所述特定像素組進(jìn)行內(nèi)部預(yù)測(cè)編碼而導(dǎo)致的失真。
42.根據(jù)權(quán)利要求36所述的設(shè)備，其中，相比于所述第一多個(gè)鄰近像素組中的鄰近像 素組之間的位置關(guān)系，所述第二多個(gè)鄰近像素組中的每一個(gè)鄰近像素組與所述第一多個(gè)鄰 近像素組中的所述識(shí)別出的鄰近像素組具有更強(qiáng)的位置關(guān)系。
43.根據(jù)權(quán)利要求36所述的設(shè)備，其中，所述多個(gè)鄰近像素組對(duì)應(yīng)于多個(gè)內(nèi)部預(yù)測(cè)編 碼模式。
44.根據(jù)權(quán)利要求43所述的設(shè)備，其中，所述多個(gè)內(nèi)部預(yù)測(cè)編碼模式包括以下中的至 少一個(gè)內(nèi)部4X4垂直預(yù)測(cè)模式、內(nèi)部4X4水平預(yù)測(cè)模式、內(nèi)部4X4DC預(yù)測(cè)模式、內(nèi)部 4X4斜下左預(yù)測(cè)模式、內(nèi)部4X4斜下右預(yù)測(cè)模式、內(nèi)部4X4垂直右預(yù)測(cè)模式、內(nèi)部4X4水 平下預(yù)測(cè)模式、內(nèi)部4X4垂直左預(yù)測(cè)模式、以及內(nèi)部4X4水平上預(yù)測(cè)模式。
45.根據(jù)權(quán)利要求36所述的設(shè)備，還包括用于使用DC內(nèi)部預(yù)測(cè)編碼模式來(lái)確定對(duì)所述特定像素組進(jìn)行編碼的成本的裝置；以及用于當(dāng)相比于所述第一多個(gè)鄰近像素組中的每一個(gè)鄰近像素組的所述計(jì)算出的第一 成本中的每一個(gè)，使用所述DC內(nèi)部預(yù)測(cè)編碼模式來(lái)對(duì)所述特定像素組進(jìn)行內(nèi)部預(yù)測(cè)編碼 具有更低的編碼成本時(shí)，選擇所述DC內(nèi)部預(yù)測(cè)編碼模式來(lái)對(duì)所述特定像素組進(jìn)行編碼的直ο
46.一種用于編碼視頻圖像中的像素組的設(shè)備，該設(shè)備包括用于根據(jù)多個(gè)編碼模式中的不同編碼模式之間的關(guān)系，從所述多個(gè)編碼模式中識(shí)別一組編碼模式的裝置，其中所述多個(gè)編碼模式中的每一個(gè)是引用與所述視頻圖像中的所述像 素組鄰接的多個(gè)像素的內(nèi)部預(yù)測(cè)編碼模式；用于計(jì)算與所述組編碼模式中的每一個(gè)相關(guān)聯(lián)的成本值的裝置； 用于識(shí)別所述組編碼模式中具有最低計(jì)算出的成本值的第一編碼模式的裝置； 用于識(shí)別所述組編碼模式中具有第二最低計(jì)算出的成本值的第二編碼模式的裝置； 用于識(shí)別相比于所述多個(gè)編碼模式中的任何其他編碼模式與所述第一和第二編碼模 式具有更近的位置關(guān)系的第三編碼模式的裝置；用于計(jì)算與所述第三編碼模式相關(guān)聯(lián)的成本值的裝置；用于選擇所述第一編碼模式、所述第二編碼模式以及所述第三編碼模式之中最低成本 的編碼模式的裝置；以及用于使用所選擇的最低成本的編碼模式來(lái)對(duì)所述視頻圖像中的所述像素組進(jìn)行編碼 的裝置。
47.根據(jù)權(quán)利要求46所述的設(shè)備，其中，所述組編碼模式是基于用于編碼4X4陣列的 在H. 264編解碼標(biāo)準(zhǔn)下指定的9種預(yù)測(cè)模式之間的位置關(guān)系來(lái)識(shí)別的。
48.根據(jù)權(quán)利要求46所述的設(shè)備，其中，所述不同編碼模式之間的關(guān)系是由與所述不 同編碼模式相關(guān)聯(lián)的不同預(yù)測(cè)陣列之間的位置和邏輯關(guān)系來(lái)定義的。
49.根據(jù)權(quán)利要求46所述的設(shè)備，其中，與特定編碼模式相關(guān)聯(lián)的特定成本值是用于 使用該特定編碼模式編碼所述像素組的失真成本值。
50.根據(jù)權(quán)利要求46所述的設(shè)備，其中，所述組編碼模式包括DC編碼模式，所述設(shè)備還 包括用于當(dāng)所述DC編碼模式是所述組編碼模式中具有最低計(jì)算出的成本值的編碼模式 時(shí)，使用所述DC編碼模式來(lái)編碼所述像素組的裝置。
全文摘要
本發(fā)明涉及對(duì)編碼視頻數(shù)據(jù)選擇編碼類型和預(yù)測(cè)模式。在本發(fā)明中，提供了一種用于確定視頻幀的宏塊的編碼類型和預(yù)測(cè)模式的方法。在一些實(shí)施方式中，一般的方法1)基于容易計(jì)算的宏塊的屬性利用編碼類型選擇算法選擇最初為宏塊考慮的編碼類型，即16×16或4×4，2)如果在步驟1選擇了16×16編碼類型，則基于失真閾值，利用傳統(tǒng)的方法或者改進(jìn)的16×16預(yù)測(cè)模式搜索算法，考慮可以用在宏塊上的四種16×16預(yù)測(cè)模式，3)如果在步驟1中選擇了4×4編碼類型，則基于預(yù)測(cè)模式之間的位置關(guān)系，利用傳統(tǒng)的方法或者改進(jìn)的4×4預(yù)測(cè)模式搜索算法，選擇4×4預(yù)測(cè)模式用于宏塊的16個(gè)4×4模塊的每個(gè)。
文檔編號(hào)H04N7/50GK101945279SQ20101028653
公開日2011年1月12日 申請(qǐng)日期2005年6月27日 優(yōu)先權(quán)日2004年6月27日
發(fā)明者童歆, 聶小春 申請(qǐng)人:蘋果公司