專利名稱：編碼設(shè)備、編碼方法、編碼方法的程序及其記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及編碼i殳備、編碼方法、編碼方法的程序，以及在其上記 錄了編碼方法的程序的記錄^h質(zhì)，并適用于符合例如H.264和MPEG-4 第10部分(高級(jí)視頻編碼)的編碼設(shè)備。在通it^不同預(yù)測值生成單 元中檢測到的最佳預(yù)測模式中檢測適合于進(jìn)行幀內(nèi)預(yù)測的預(yù)測模式來進(jìn) 行編碼處理的情況下，本發(fā)明降低了選擇最佳預(yù)測模式所需的計(jì)算復(fù)雜 性，而當(dāng)通it^多^H^觀J^式中^^f;M觀']^iUMt圖傳數(shù)^i^^l:理時(shí),
同時(shí)通it^'j用用于進(jìn)行^^f頓領(lǐng)，J^^^測處理的其中"H^:糊須，J^^"測 處理，檢觀J^于不同預(yù)領(lǐng)'Hi^^元的最^^領(lǐng)，J^式。
背景技術(shù)：
近年來，對(duì)于廣播電臺(tái)、"fit家庭等等的';^圖像的傳^ie^能夠通過
有^k^'j用圖^^據(jù)的絲性而有^k^^r^絲圖^lt據(jù)^i殳備正變^^
itft。這樣的符合例如MPEG (運(yùn)動(dòng)圖像專家組)的設(shè)備通過利用正交變
換，諸如離散余弦變換，以及運(yùn)動(dòng)補(bǔ)償，有效地壓縮圖^Jt據(jù)。
作為這種類型的其中一種lt據(jù)壓縮方案的MPEG2 (ISO/ISC 13818-2) 被定義為通用圖像編碼方案。MPEG2被定義為與隔行掃描和順序掃描兩 者兼容，以及與標(biāo)準(zhǔn)分辨率圖#^高清晰度圖像兩者兼容。目前，MPEG2 廣泛用于寬范圍的應(yīng)用場合，包括專業(yè)用途和消費(fèi)用途。具體來說，根據(jù) MPEG2,例如基于標(biāo)準(zhǔn)分辨率的720x480像素圖像數(shù)據(jù)和隔行掃描方案 的圖傳Jt據(jù)可以被壓縮到4到8[Mbps的比特率。jHW卜，例如基于高分 辨率的1920x1088像素圖傳教據(jù)和隔行掃描方案的圖像數(shù)據(jù)可以被壓縮到 18到22[Mbps]比特率，從而可以維持高圖像質(zhì)量和高壓縮性。
然而，MPEG2是適合于廣播應(yīng)用場合的高圖像質(zhì)量編碼方案，因此， 與具有少于MPEG1的代碼的代碼的高壓縮率編碼方案不^。同時(shí)，隨著 便攜式終端近年來變得流行，對(duì)具有比MPEG1的代碼更少的代碼的高 壓縮率編碼方案的需求更大。如此，基于MPEG4的編碼方案的標(biāo)準(zhǔn)被
ISO/IEC (國際標(biāo)準(zhǔn)4^i且織/國際電工委員會(huì))批準(zhǔn)為國際標(biāo)準(zhǔn)。
耕,作為這糊鵷鵬沐最^Wf^W^的圖^S^ H26L (ITU-T Q6/16 VCEG)被#^化。與MPEG2和MPEG4的計(jì)算復(fù)雜性相 比，H26L的計(jì)算復(fù)雜性更大，但是可以獲得高于MPEG2和MPEG4 的編碼效率。此外，作為MPEG4活動(dòng)的一部分，用于通過注入基于H26L 的各種功能確保更高的編碼效率的編碼方案的標(biāo)準(zhǔn)化被提升為Joint Model of Enhanced-Compression Video Coding (增強(qiáng)壓縮視頻編碼的聯(lián)合 模型)。該方案在2003車3月被確立為標(biāo)題為"H.264和MPEG-4 Part 10 (Advanced Video Coding (高級(jí)視頻編碼))，，的國際標(biāo)準(zhǔn)。該標(biāo)準(zhǔn)在本 說明書中簡稱為"JVT標(biāo)準(zhǔn)"。
圖5是顯示了符合JVT標(biāo)準(zhǔn)的編碼設(shè)備的方框圖。編碼設(shè)備1 從多個(gè)幀內(nèi)預(yù)測模式和多個(gè)幀間預(yù)測模式中選擇最佳預(yù)測模式，并通it^ 圖像數(shù)據(jù)Dl中減去基于選擇的預(yù)測模式的預(yù)測值來生成差分?jǐn)?shù)據(jù)(預(yù)測 誤差數(shù)據(jù))D2。此外，編碼設(shè)備1還對(duì)差分?jǐn)?shù)據(jù)D2進(jìn)行正交變換處 理、量化處理，以及可變長度編碼處理，以輸出經(jīng)過編碼的數(shù)據(jù)D5。
在編碼設(shè)備1中，模擬數(shù)字轉(zhuǎn)換電路(A/D) 2通it^視頻信號(hào)SI 進(jìn)行模擬/數(shù)字轉(zhuǎn)換處理而輸出圖像數(shù)據(jù)Dl。屏幕分類(sorting)緩沖器3 輸A^^/數(shù)字轉(zhuǎn)換電路2輸出的圖^Nt據(jù)Dl,基于供編>^殳備1進(jìn)行 編碼處理的GOP ("Group of Pictures",圖^UBL)結(jié)構(gòu)，對(duì)圖^M8:據(jù)Dl的 幀ii行^^類，并輸出經(jīng)it分類的幀。
減法電路4接收從此屏幕分類緩沖器3輸出的圖像數(shù)據(jù)Dl，并 且，在幀內(nèi)編碼中，從此圖^Jt據(jù)Dl中減去從幀內(nèi)預(yù)測電路5輸出的 預(yù)測值，并輸出差分?jǐn)?shù)據(jù)D2。此外，在幀間編碼中，從運(yùn)動(dòng)預(yù)測/補(bǔ)償電 路6輸入預(yù)測值，從圖^Jt據(jù)Dl中減去這些預(yù)測值，以輸出差分?jǐn)?shù)據(jù) D2。
正交變換電路7通過諸如離散余弦變換或卡南-洛維 (Karhunen-Loeve)變換的正交變換處理，處理來自減法電路4的輸出數(shù) 據(jù)D2，并輸出作為處理結(jié)果的系數(shù)數(shù)據(jù)D3。量化電路8根據(jù)量化位階 (scale),通過速率控制電路9的速率控制來量化系數(shù)數(shù)據(jù)D3，并輸出 經(jīng)過量化的系數(shù)數(shù)據(jù)D3?？赡婢幋a電路10通過可變長度編碼、算術(shù)編 碼等等，對(duì)從量化電路8輸出的數(shù)據(jù)進(jìn)行可逆編碼處理，并生成輸出數(shù) 據(jù)D4。 jlUt，可逆編碼電路10 i^幀內(nèi)預(yù)測電路5 ^動(dòng)預(yù)測"H嘗電路
6獲取有關(guān)幀內(nèi)編碼的信息，以及有關(guān)幀間編碼的信息，等等，并將所獲得 的信息i^為輸出數(shù)據(jù)D4的頭信息。
M器緩沖區(qū)11 ^^來自可逆編碼電路10的輸出數(shù)據(jù)D4，并以隨 后的傳g道的傳輸速率輸出數(shù)據(jù)D4。速率控制電路9通過監(jiān)視存儲(chǔ)器 緩沖區(qū)11中的剩余空間來監(jiān)視通過編碼處理產(chǎn)生的代碼的量，根據(jù)監(jiān)視 結(jié)果切換量化電路8的量化位階，并控制由編碼設(shè)備1產(chǎn)生的代碼的 量。
反量化電路13對(duì)來自量化電路8的輸出數(shù)據(jù)進(jìn)行反量化處理，并 對(duì)量化電路8的輸入的數(shù)據(jù)進(jìn)行解碼。反正交變換電路14對(duì)來自反量 化電路13的輸出數(shù)據(jù)進(jìn)行反正交變換處理，并對(duì)正交變換電路7的輸 入數(shù)據(jù)D2進(jìn)行解碼。編碼設(shè)備1通過使用加法電路(未顯示)添加對(duì) 應(yīng)于來自反正交變換電路14的輸出數(shù)據(jù)的預(yù)測值，并對(duì)減法電路4的 輸入數(shù)據(jù)進(jìn)行解碼。去塊濾波器15 v^法電路的輸出數(shù)據(jù)中消除塊失真， 并輸出所產(chǎn)生的數(shù)據(jù)。幀M器16記錄##^來自去塊濾波器15的輸出數(shù) ,為參考圖像信息。
運(yùn)動(dòng)預(yù)測/^M嘗電路6在幀間編碼中，基于預(yù)測幀，通過^#在幀， 器16中的參考圖像信息，^^測從圖像分類緩沖器3輸出的圖^^:據(jù)的運(yùn)動(dòng) 矢量MV，并檢測幀間預(yù)測模式中的最佳預(yù)測模式。然后，當(dāng)選擇幀間編碼 時(shí),運(yùn)動(dòng)預(yù)測/^M嘗電路6通過4捐相應(yīng)的運(yùn)動(dòng)矢量MV，基于最佳預(yù)測模式， 對(duì)##在幀務(wù)賭器16中的參考圖像信息進(jìn)^動(dòng)4M嘗，生成預(yù)測圖像信息， 并基于預(yù)測圖像信息，測值輸出到減法電路4。
在幀內(nèi)^^馬中，幀內(nèi)預(yù)測M 5 #^幀> |#器16的輸入數(shù)4^"測幀內(nèi)預(yù) 效，J^式中的最^5觀J^式。然后，當(dāng)選擇幀內(nèi)編碼時(shí)，幀內(nèi)預(yù)測電路5根 據(jù)最佳預(yù)測模式從幀存儲(chǔ)器16的輸入數(shù)據(jù)生成預(yù)測圖像信息的預(yù)測值， 并將所生成的預(yù)測值輸出到減法電路4。
在編^^i殳備1中，才N^用于與GOP結(jié)構(gòu)關(guān)聯(lián)的處理的圖像，從由幀 內(nèi)預(yù)測電路5^iS動(dòng)預(yù)測^M嘗電路6;j^測到的最佳預(yù)測模式中選擇其中的預(yù) 測模式，然后基于選絲果，通狄自幀內(nèi)預(yù)測電路5或運(yùn)鄉(xiāng)測WM嘗電路 6的預(yù)測值，有選#^地在減法電路4中生AJ^分?jǐn)?shù)據(jù)D2。
圖6是顯示了符合JVT標(biāo)準(zhǔn)的解碼器的方框圖。在解碼器20中， M器緩沖區(qū)21臨時(shí)^t通過傳^if道輸入的經(jīng)過編碼的數(shù)據(jù)D5，并輸 出數(shù)據(jù)?？赡娼獯a電路22通過可變長^碼、算術(shù)解碼等等，處理來自存
儲(chǔ)器緩沖區(qū)21的輸出數(shù)據(jù)，并對(duì)編碼設(shè)備1中的可逆編碼電路10的輸 入數(shù)據(jù)進(jìn)行解碼。而且，此時(shí)如果輸出數(shù)據(jù)是幀內(nèi)編碼數(shù)據(jù)，則電路22對(duì) 存儲(chǔ)在頭中的幀內(nèi)預(yù)測模式信息進(jìn)行解碼，并將解碼過的信息輸出到幀內(nèi) 預(yù)測電路23。同時(shí)，如果輸出數(shù)據(jù)是幀間編碼數(shù)據(jù)，則電路22對(duì)存儲(chǔ) 在頭中的有關(guān)運(yùn)動(dòng)矢量的信息進(jìn)行解碼，并將解碼過的信息輸出到運(yùn)動(dòng)預(yù) 測/補(bǔ)償電路24。
反量化電路25對(duì)來自可逆解碼電路22的輸出數(shù)據(jù)進(jìn)行反量化處 理，并對(duì)輸入到編碼設(shè)備1的量化電路8的系數(shù)數(shù)據(jù)D3進(jìn)棟碼。" 交變換電路26輸A^量化電路25輸出的系數(shù)數(shù)據(jù)，并對(duì)其進(jìn)行AJE交 變換處理，對(duì)輸入到編碼設(shè)備1的正交變換電路7的差分?jǐn)?shù)據(jù)D2進(jìn)行 解碼。
在幀內(nèi)編碼中，加法電路27輸A^^JE交變換電路26輸出的差分 數(shù)據(jù)D2，并將在幀內(nèi)預(yù)測電路23中生成的預(yù)測圖像的預(yù)測值相加，輸出 所產(chǎn)生的數(shù)據(jù)。另一方面，在幀間編碼中，將從運(yùn)動(dòng)預(yù)測"M嘗電路24輸 出的預(yù)測圖像的預(yù)測值相加，并輸出所產(chǎn)生的數(shù)據(jù)。結(jié)果，加法電路27對(duì) ^i殳備1中的減法M 4的輸入數(shù)II^^W^。
去塊濾波器28 #法電路27的輸出數(shù)據(jù)中消除塊失真，并輸出所 產(chǎn)生的數(shù)據(jù)。屏幕分類緩沖器29根據(jù)GOP結(jié)構(gòu)，對(duì)從去塊濾波器28輸 出的圖^lt據(jù)的幀進(jìn)行分類，并輸出分類的幀。數(shù)字/ ^轉(zhuǎn)換電路(D/A) 30 對(duì)來自屏幕分類緩沖器29的輸出數(shù)據(jù)進(jìn)行數(shù)字/^^以轉(zhuǎn)換處理，并將經(jīng)過轉(zhuǎn) 換的lt據(jù)輸出到原始^信號(hào)Sl。
幀絲器31" ^#^來自去塊濾波器28的輸出數(shù)糾為參考圖像信 息。運(yùn)動(dòng)預(yù)測/補(bǔ)償電路24在幀間編碼中，根據(jù)從可逆解碼電路22通知 的運(yùn)動(dòng)矢量信息，對(duì)存儲(chǔ)在幀存儲(chǔ)器31中的參考圖像信息進(jìn)行運(yùn)動(dòng)補(bǔ) 償，生成預(yù)測值，并將預(yù)測值輸出到加法電路27。幀內(nèi)預(yù)測電路23在幀 內(nèi)編碼中，才娥從可i^碼電路22通知的幀內(nèi)預(yù)測模式，從幀^器31的 輸入數(shù)據(jù)生成預(yù)測值，并，測值輸出到加法電路27。
在JVT標(biāo)準(zhǔn)中，準(zhǔn)備了三個(gè)幀內(nèi)預(yù)測模式幀內(nèi)4x4模式、幀內(nèi)8x8 模式，以及幀內(nèi)16x16模式。在幀內(nèi)4x4模式中， 一個(gè)4像素x4像素的 ^!正交變^1:理單元，其中一個(gè)正交變M理是幀內(nèi)預(yù)測電路5中的預(yù)測 值生成單元。財(cái)卜，在幀內(nèi)16x16模式中，4像素x4像素的^LiE交變換 處理單元，4像素x4像素的正交變狄理的4x4塊(一個(gè)16像素x16像
素的塊)^Li殳置為是預(yù)測值生成單元。同時(shí)，在幀內(nèi)8x8模式中，類似于 MPEG2， 一個(gè)8像素x8像素的:fcljE交變狄理單元，也充當(dāng)預(yù)測肚 成單元。幀內(nèi)4x4模式、幀內(nèi)8x8模式，以及幀內(nèi)16x16模式中的預(yù) 測值生成單元以下分別簡稱為"塊"、"子宏塊"和"宏塊"。
根據(jù)JVT標(biāo)準(zhǔn)，在這些幀內(nèi)4x4模式、幀內(nèi)8x8模式，以及幀 內(nèi)16x16模式中，由16像素xl6 4象素塊單元(其是幀內(nèi)16x16模式 的宏塊)連續(xù)地處理圖像數(shù)據(jù)Dl。相應(yīng)地，通過將幀內(nèi)16x16模式中的 16像素x 16像素塊垂直和水平地平分所形成的塊是幀內(nèi)8x8模式中的 子宏塊。在幀內(nèi)8x8模式中，按照ife^掃描的順序處理16像素xl6像素宏 塊中的子宏塊。jH^卜，通過將幀內(nèi)16x16模式中的16像素x 16像素塊垂 直和水平地分為四份所形成的:fel:幀內(nèi)4x4模式中的塊。在幀內(nèi)4x4模式 中，按照光柵掃描的順序連續(xù)地處理16像素xl6像素宏塊中的塊，如 圖7中的數(shù)字所示。
才緣JVT標(biāo)準(zhǔn)，在幀內(nèi)預(yù)測模式中的幀內(nèi)4x4模式或幀內(nèi)16x16模 式中，通過4捐將由去塊濾波器15進(jìn)行處理的經(jīng)it^碼的相鄰的塊或經(jīng)itj^ 碼的相鄰宏塊的像素值，生成預(yù)測值。此外，在幀內(nèi)8x8模式中，類似于 MPEG2，通過佳月經(jīng)it^碼的已經(jīng)由去塊濾波器15進(jìn)行了處理的相鄰宏 塊的像素值，生成預(yù)測值。
在JVT標(biāo)準(zhǔn)中，如果視頻信號(hào)Sl是隔行掃描方案的視頻信號(hào)， 則可以通過形成兩個(gè)垂直地連續(xù)的預(yù)測值生成元素作為一對(duì)(以下簡稱為
"宏塊對(duì)")，在場模式(field mode)或在幀模式中連續(xù)地進(jìn)行編碼處理， 處理順序如圖8中的箭頭所示。
在幀內(nèi)預(yù)測模式中，取決于幀內(nèi)4x4模式、幀內(nèi)8x8模式，以及 幀內(nèi)16x16模式，預(yù)測值處理相對(duì)于亮度信號(hào)而不同。相應(yīng)地，下面將 首先描述幀內(nèi)4x4模式中的處理。注意，省略了幀內(nèi)8x8模式中的處理， 因?yàn)樵撎幚眍愃朴贛PEG2的處理。
幀內(nèi)4x4 ^^i^If""mb part pred mode(mb typA 0)"等"f"Intra4x4"的 情凡在預(yù)測值生成處理中，通過使用"prev intra 4x4 pred mode flag"、 "rem intra4x4 pred mode (如果可用)"，以及外圍亮度"block，，的去塊濾波 器預(yù)處理的像素值"(如果可用)"作為輸入^lt，生成用于進(jìn)行預(yù)測值生成 的塊的亮度信號(hào)預(yù)測值。
iUo當(dāng)在幀內(nèi)4x4模式中"adaptive frame field flag (自適應(yīng)幀場標(biāo)志)"的^bl 0時(shí)，在預(yù)測值生成處理中，旨判斷塊的幀內(nèi)預(yù)測是"avaUable (可用)"還是"not available (不可用)，，的處理。在該判斷過程中，如圖9所 示，輸入與該塊相鄰的塊中包含的經(jīng)it)^碼的像素A-M的亮度像素值，并 檢查相對(duì)于用于處理的像素a - p的塊，相鄰像素A - M的像素&i否"可 用，，'
這里，用于進(jìn)行預(yù)測值生成的4像素x 4像素的塊被定義為 "4x4LumaBlkLoc",此塊的左上方的像素值的位置被定義為通過 "4x4LumaBlckldx"進(jìn)行索引。相應(yīng)地，圖9中的像素a - p的塊是 "4x4LumaBlkLoc"， "4x4LumaBlkldx，，表示被標(biāo)記為a的l象素的位置。此 外， <象素d的位置(x，y)通過"x:4x4LumaBlkLoc[4x4LumaBlkldx
-1 y=4x4LumaBlkLoc[4x4LumaBlkldx]n] ……(1)
W卜，當(dāng):fel"field decoding mode"并JL^"bottom field macroblock(底 場宏塊)"時(shí)，則由下列公式定:U目^M象素。
[1]-1
x=4x4LumaBIkLoc[4x4LumaBIkIdx]
-1 y=4x4LumaBlkLoc[4x4LumaBlkldx] [1] ……(2)
為幀內(nèi)4x4模式準(zhǔn)0
圖10所示的多，測模式，才瞎關(guān)于Jii:描述 相^f象素是"可用"還是"不可用"的判斷處理結(jié)果，適用的預(yù)測;^^l^化的。 在圖 ll中，通過與圖 10相比，顯示了當(dāng) "lntra4x4LumaPredMode[4x4LumaBlkldx"的^A 0， 1-8時(shí)的預(yù)測方向。 下面將參考解碼處理詳細(xì)描&目應(yīng)的預(yù)測模式的M預(yù)測值。
如圖12所示，位于J^h理的宏塊的上面和左邊的宏塊與用于處理的宏 塊高度相關(guān)。如此，在JVT標(biāo)準(zhǔn)中，采用了從位于宏塊的上面和左邊的經(jīng) iW碼的宏塊的預(yù)測方向來預(yù)測目標(biāo)宏塊的預(yù)測方向的技術(shù)。
在使用相鄰宏塊的預(yù)測方向的預(yù)測方向預(yù)測處理中，首先，如果
"adaptive frame field flag"的值是0，或者如果"field pic flag"的值是1，則對(duì) 相鄰宏塊進(jìn)行iikiib^測，然后進(jìn)獰'可用性(availability )"驗(yàn)證。按如下方式 執(zhí)行地址檢測和驗(yàn)證處理。輸入目標(biāo)宏塊的地址"MbAddress"。檢測位于 目標(biāo)宏塊上面的宏塊的地址"MbAddressA"和位于目標(biāo)宏塊的左邊的宏 塊的地址"MbAddressB"。然后，對(duì)位于目標(biāo)宏塊的上面和左邊的的宏塊 判斷"可用性"。
i^Io如^J"于宏塊的i^ MbAddress滿足^Hf 1到4，則判斷具有 地址"MbAddress"的宏塊為"not available": "MbAddress"< 0 (條件1); "MbAdd腦，，〉"MaxMbAddress - 1" (^ff 2);由"MbAddress，，指定的宏絲 于不同的切片(糾3);或者由"MbAddress"指定的宏塊i^L有^^ (糾 4)。
此判斷處理適用于位于宏塊上面的和左邊的宏塊，以判斷是否可用。 在基于宏塊對(duì)的處理中，位于左邊宏塊所屬的宏塊對(duì)的地址 "MbPairAddressA"是用于處理的宏塊所屬的宏塊對(duì)的地址 "MbPairAddress-l"， 而位于上面的宏塊所屬的宏塊對(duì)的地址 "MbPairAddressB"是用于處理的宏塊所屬的宏塊對(duì)的地址"MbPairAddress -(frame width in mbs minusl + l)"。
基于宏塊判斷結(jié)果，編^^i殳^^按如下方式ii^目鄰宏塊的地iib^測和 "可用性"驗(yàn)證。用于處理的輸入?yún)?shù)是"MbAddressA"，輸出是變量 "Extlntra4x4LumaPred"的值(四種類型)。在編碼"&備中，當(dāng)>^目鄰宏塊預(yù) 測了預(yù)測方向時(shí)，傳輸變量"Extlntra4x4LumaPred"。
這里，當(dāng)位于宏塊的左邊的宏塊(由"MbAddressA"索引的宏塊)是 "可用"，并且由"MbAddressA"索引的宏塊的"mb type，，是"I 4x4"或"SI" 時(shí)，通過下列處理，獲得"Extlntra4x4LumaPredMode"的值。這里， "lntra4x4LumaPredMode"是分配給由"MbAddressA，，索引的宏塊。 ...... ( 3)
此外，當(dāng)由"MbAddressA"索引的宏塊不是"available，，或其"mb type"既不是"I 4x4"又不是"SI"時(shí)，通過下列處理獲得 "Extlntra4 x4LumaPredMode"的值。=2 ……(4)
如果位于宏塊的上面的宏塊(由"MbAddressB"索引的宏塊)是"可用" 并且由"MbAddressB，，索引的宏塊的"mb type，，^l"I 4x4，，或"SI"時(shí)，通過下列 處理，獲得"Extlntra4x4LumaPredMode"的值。這里， "lntra4x4LumaPredMode";l分配給由"MbAddressB"索引的宏塊的值。
=lntra4x4LuitiaPredMode[4x4LumaBlkScan(i, 3)] ...... (5)
此外，如果由"MbAddressB"索引的宏塊不是"可用"或其"mb type" 既不是"I 4x4"又不是"SI"，通過下列處理獲得"Extlntra4x4LumaPredMode，，的值。 =2 ……(6)
此外，在上文參考圖7所描述的基于宏塊對(duì)的處理的情況下，在編 碼設(shè)備中，提取并傳輸有關(guān)相鄰宏塊對(duì)的幀內(nèi)預(yù)測模式的信息。這里，如 果宏塊的"mb adaptive frame field flag，，的值是1并且"field pic flag，，的 值是0，則按如下方式執(zhí)行處理。
首先，當(dāng)宏^M"是"frame mode(幀模式)"時(shí)，相對(duì)于"top macroblock (頂宏塊)"和"bottom macroblock (底宏塊)，，中的^r一個(gè)，從 "MbPairAddressA，，和"MbPairAddressB"獲得宏塊 的 "Extlntra4x4LumaPredModeTop"和"Extlntra4x4LumaPredModeBottom" (總共8種類型)。
這里，關(guān)于"Top macroblock"，從公式 (3)和 (5)獲得 "Extlntra4x4PredModeTop，，和"Extlntra4x4PredModeTop，，。此外，關(guān)于 "Bottom Macroblock",通過公式(3)和(5)獲得"Extlntra4x4PredModeTop，， 和"Extlntra4x4PredModeTop"。在上述情況中，"MbPairAddressA"和 "MbPairAddressB"分別應(yīng)用于y〉式(3)和(5)中的"MbAddressA"和 "MbAdd腦B"。
此外，當(dāng)宏塊對(duì);l"fieldinode，，時(shí)，對(duì)于"top macroblock，，和"bottom macroblock"中的每一個(gè)，M^"MbPairAddressA，，和"MbPairAddressB，，類似 地 獲 得 宏 塊 的 "Extlntra4x4LumaPredModeTop" 和 "Extlntra4x4LumaPredModeBottom"(總共8種類型)。
這里，對(duì)于相鄰宏塊對(duì)"MbPairAddressA"，通過公式(3)獲得 "Extlntra4x4LumaPredModeTop，， 和 "Extlntra4x4LumaPredModeBottom"。 i^E， "MbPairAddressA，，應(yīng)用于^> 式(3)中的"MbAddressA"。
值得注意的是，如料目鄰宏塊對(duì)"MbPairAddressB"是"field mode", 或者如果相鄰宏塊對(duì)"MbPairAddressB"不是"available"并且宏塊對(duì)是 "top macroblock"， 則通過公式 (5) 獲得
"Extlntra4x4LumaPredModeTop"。在此'清〗兄下，由"MBPairAddressB" 索引的"MB Pair"的"top macroblock"應(yīng)用于式 (5) 中的 "MBAddressB"。
如果相鄰宏塊對(duì)"MbPairAddressB，，是"field mode (場模式)"，或 者如果相鄰宏塊對(duì)"MbPairAddressB"不是"available"并且宏塊對(duì)是 "bottom macroblock"， 則通過 7> 式 (5) 獲得 "Extlntra4x4LumaPredModeBottom"。在此情況下，由"MBPairAddressB" 索引的"MB Pair"的"top macroblock"適用于式 (5) 中的 "MBAdd腦B"。
此外，當(dāng)相鄰宏塊對(duì)"MbPairAddressB，，是"frame mode (幀模式)" 時(shí)，相對(duì)于宏塊對(duì)中的"top macroblock",通過應(yīng)用>^式(5)來獲得 "Extlntra4x4LumaPredModeTop"。然而，由"MBPairAddressB，，索引的宏 塊對(duì)的"topmacroblock"適用于7^式(5)中的"MBAddressB"。此外，對(duì)于 宏塊對(duì)中的"bottom macroblock"， 通過應(yīng)用7>式 (5)獲得 "Extlntra4x4LumaPredModeBottom"。然而，由"MBPairAddressB"索引 的宏塊對(duì)的"bottommacroblock"適用于7i^式(5)中的"MBAddressB"。
圖13A到13D是顯示了基于當(dāng)宏W是"field mode，，時(shí)進(jìn)行的處理 的結(jié)果的宏M之間的關(guān)系的圖形。
按如下方式執(zhí)行宏塊的"lntra4x4LumaPredMode，，的解碼處理。在 "adaptive frame field flag"的值是1的情況下或在"field pic flag"的值是1 的情況下，應(yīng)用這里的處理，利用下列偽代碼描述該處理，偽代碼使用"prev intra4x4 pred mode flag" 、 "rem intra4x4 pred mode" 和 "Extlntra4x化umaPredMode"。
for( 4x4LumaBlkldx = 0, 4x4LumaBIkIdx < 16, 4x4LumaBIkIdx++ ) 1
i = 4x4LiimaBlkldx + RasterTo4x4L咖aBlk0ffset( 4x4LumaBlkldx ) Ext4x4L圓Blkldx = 5*(i/4+l) + (i")+1 Pred I ntra4x4L圃Pr edMode
二Min( Extlntra4x4LumaPredMode[ Ext4x4LumaBIkIdx - 1 ]. Extlntra4x4LumaPredMode[ Ext4x4LumaBlkldx - 5 ])
if( prev—intra4x4一predjtiode一flag[ 4x4LumaBlkldx ])
Intra4x4UjmaPredMode[ 4x4Uj啦Blkldx ] = Predlntra4x4UimaPredMode
else {
■if( rem—intra4x4_predjnode[ 4x4LumaB I k I dx ] <Predlntra4x4l_umaPredMode ) Intra4x4Ui啦PredMode[ 4x4LumaBlkldx ] =remjntra4x4一pred—mode[ 4x禮uraaB I k I dx ]
e I se
Intra4x4LumaPredMode[ 4x4LumaBIkIdx ]
=r柳一intra4x4—pred—mode [ 4x4LumaB I k I dx ] + 1
Extlntra4x4LumaPredMode[ Ext4x4LumaBlkldx ] =Intra4x41umaPredMode[ 4x4UnnaB I k I dx ]
} ……(7)
同時(shí)，按如下方式執(zhí)行上文參考圖7所描述的宏塊對(duì)的 "lntra4x4LumaPredMode，，的解碼處理。如果"mb adaptive frame field flag" 的^fi^ 1并且"fieldpicflag"的^！ 0,則應(yīng)用i^E的處理。通過公式(7)中 的^H^的^t^lM^tjH^h理，公式(7) ^^宏W的"top macroblock"的"prev intra4x4 pred mode flag" 、 "rem intra4x4 pred mode" 和 "Exflntra4x4LumaPredModeTop"。所獲得的"Intra4x4LumaPredMode"被分 酉e^^^t的"topmacroblock"。 jJ^卜，"lntra4x4LumaPredMode";4通過^^式 (7)中的偽代碼的處理而獲得的，^Hfc^Se^"宏樹的"bottommacroblock"，此 處衝賴宏^J"的"bottom macroblock"的"prev intra4x4 pred mode flag"、 "rem intra4x4 pred mode，，和'Extlntra4x4L腿aModePredTop,，'
jH^卜，在用于在幀內(nèi)4x4模式中進(jìn)，內(nèi)預(yù)測的)lf^處理中，獲得了由 "4x4LumaBMdx"使用相鄰像素A - M的像素值和為4x4個(gè)塊定義的 "lntra4x4LumaPredMode [ 4x4LumaBlkldx]"指定的一個(gè)塊上的預(yù)測像素值。
iUo當(dāng)"lntra4x4LumaPredMode[4x4LumaBlkldx，，的值是0時(shí) 應(yīng)用"Vertical (垂直)"預(yù)測，并且只有在相鄰像素A-D是"可用，，的情況 下才應(yīng)用。相應(yīng)的預(yù)測值通過下列公式來表示。，，的值是1 時(shí)應(yīng)用"Horizontal (水平)"預(yù)測，并且只有在相鄰像素I-L是"可用，， 的情況下才應(yīng)用。相應(yīng)的預(yù)測值通過下列公式來表示。
(l + J + K + L + 2) 2 ……(1 1)
此外，如果所有相鄰像素I-L都^:"不可用"，則預(yù)測值通過下列公式 絲示。"的值是3 時(shí)應(yīng)用"Diagonal Down Left (斜左下)，，預(yù)測，并JLX有^目鄰像如A-M是 "可用"的情況下才應(yīng)用。，，的^jJbl 4時(shí)應(yīng) 用"Diagonal Down Right (斜右下)"預(yù)測，并且只有^目鄰像素A-M是"可 用"的情況下才應(yīng)用。預(yù)測值通過下列公式;Jlt4示。"，，的^ibl 5時(shí)應(yīng) 用"Diagonal Vertical Right(斜直右)，，預(yù)測，并且只有^目鄰像素A-M是"可 用，，的情況下才應(yīng)用。預(yù)測值通過下列公式i(t4示。
Pred(x, y) = P(x,-1) ; x, y = 0.. 15 ……(19)
此外，模式1是"horizontal"預(yù)測，并JLX有在像素值P(-l，y);x,y= - 1到15的情況下才適用。預(yù)測值通過下列公式i(^示。
Pred(x, y) = P(—1, y) ;x,y = 0..15 ……(20)
此夕卜，模式2是"DC，，預(yù)測，當(dāng)所有像素值P(x，-l)和P(-l，y);x，y= -1 到15是"可用，，時(shí)應(yīng)用，預(yù)測值通過下列公式i^示。
公式21
<formula>complex formula see original document page 26</formula>2 1)
此外，在模式2中，如果像素值P(x，-l) ;x,y=-1到15是"not avaaable"，則預(yù)測值通過下列公式;J^示。
<formula>complex formula see original document page 28</formula>，如果像素值P(x,-l)是"不可用"，則預(yù)領(lǐng)，Hfiit過下列公式^^示。^式。圖14D醒示了與^"HH5g效，碟
式中的宏塊的關(guān)系。
作為可替換方案，在16像素x 16像素塊在每一個(gè)幀內(nèi)預(yù)測模式 "mode，，中被編碼的情況下的頭比特可以表示為SAD0 (mode)或SATD0 (mode),其中由SAD0(mode)或SATD0(mode)表示的代^H直"Cost"被i5^為 最小的預(yù)測模式被假設(shè)為最佳預(yù)測模式。注意，通過下列公式表示代價(jià)值 "Cost", QP。 (QP)是將量化械QP與用于實(shí)際量化的量化位I^M接的函 數(shù)。代價(jià)值是由用于判斷預(yù)測模式的代價(jià)函數(shù)獲得的每一個(gè)預(yù)測模式中的 值，也是作為表示產(chǎn)生的代碼的量的指標(biāo)的值。#來說，代Wi^公式(31) 和(32)中的^"HH55測模式中右側(cè)的值。
實(shí)施例的配置
圖2是通過與圖5中的編碼設(shè)備進(jìn)行比較，顯示了本發(fā)明的實(shí)施 例1的編碼設(shè)備的方框圖。jJtl^^i更備41的配置與編碼設(shè)備1相同，只 是提供了幀內(nèi)預(yù)測電路42和幀內(nèi)預(yù)測估計(jì)電路43來代替幀內(nèi)預(yù)測電路5。 jJ^;射史備41通過幀內(nèi)預(yù)測電路42和幀內(nèi)預(yù)測估計(jì)電路43選#*佳的預(yù) 測模式，并生成用于進(jìn)行幀內(nèi)預(yù)測的預(yù)測值。
幀內(nèi)預(yù)測電路42計(jì)算幀內(nèi)4x4模式中的相應(yīng)的預(yù)測模式的代價(jià)值，并通過對(duì)應(yīng)于幀內(nèi)16x16模^塊的塊單元，將計(jì)算出的代價(jià)值輸出到幀內(nèi) 預(yù)測估計(jì)電路43。 各種代價(jià)值計(jì)算方法都可以應(yīng)用，只要它們f^旨明產(chǎn)生的代 碼。
幀內(nèi)預(yù)測估計(jì)電路43通過使用從此幀內(nèi)預(yù)測電路42輸出的幀內(nèi) 4x4模式中的相應(yīng)的預(yù)測模式的代價(jià)值，計(jì)算幀內(nèi)8x8模式和幀內(nèi)16x16 模式中的相應(yīng)的預(yù)測模式的代價(jià)值。然后，從計(jì)算出的代價(jià)值檢測最小值， 并^^測幀內(nèi)8x8模式和幀內(nèi)16x16模式中的最佳預(yù)測模式。幀內(nèi)預(yù)測估計(jì) 電路43將檢測到的最佳預(yù)測模式，連同它們的代價(jià)值""fet知到幀內(nèi)預(yù)測 電路42。
幀內(nèi)預(yù)測電路42 v^^初^r測到的幀內(nèi)4x4模式中的相應(yīng)的預(yù)測模式 的代她，；^測幀內(nèi)4x4模式中的最佳預(yù)領(lǐng)，J^式。幀內(nèi)預(yù)測電路42從幀內(nèi) 4x4模式中的最佳預(yù)測模式，以及從幀內(nèi)預(yù)測估計(jì)電路43通知的幀內(nèi) 8x8模式中的和幀內(nèi)16x16模式中的最佳預(yù)測模式，；j^測用于進(jìn)行幀內(nèi)預(yù) 測的最佳預(yù)測模式，基于用于進(jìn)行幀內(nèi)預(yù)測的最佳預(yù)測模式來計(jì)算預(yù)測值， 并將計(jì)算出的預(yù)測值輸出到減法電路4。通過例:H^測最^rf^Mi^^ft用于 進(jìn)^t+貞內(nèi)預(yù)測的最^領(lǐng)，J^式的檢測。
圖1是顯示了幀內(nèi)預(yù)測估計(jì)電路43中的處理過程的流程圖。在 從幀內(nèi)預(yù)測電路42輸入幀內(nèi)4x4模式中的相應(yīng)的預(yù)測模式的代價(jià)值 (對(duì)應(yīng)于16 <象素x 16《象素塊的量)時(shí)，幀內(nèi)預(yù)測估計(jì)電路43開始此 處理過程，并從步驟SP1 l步驟SP2。
假設(shè)幀內(nèi)4x4模式中的每一個(gè)預(yù)測模式的代價(jià)值為Cost[x[K， 其中，K是表示預(yù)測方向的變量。在幀內(nèi)4x4模式和幀內(nèi)8x8模式中， 由此變量K指定了模式0-8的九個(gè)預(yù)測方向，而在幀內(nèi)16x16模式中，由 此變量K指定了模式0-3的四個(gè)預(yù)測方向。jHW卜，x是指定圖14a中的表 示為1-16的^^T塊的變量，并且是指定幀內(nèi)16x16模M塊中的^個(gè)幀 內(nèi)4x4模式塊的變量。
在此步驟SP2中，幀內(nèi)預(yù)測估計(jì)電路43初始化用于計(jì)算幀內(nèi) 8x8模式代價(jià)值Cost[a[k的變量a， k。這里，變量a是指定被表示 為圖14B中的i-iv的子宏塊的變量，并且是指定幀內(nèi)16x16模式宏塊 中的每一個(gè)幀內(nèi)8x8模式子宏塊的變量。
具體來說，在圖1的示例中，變量K被初始化為表示模式0的 變量，a被初始化為表示開始子宏塊的變量i。
然后，在步驟SP3中，幀內(nèi)預(yù)測估計(jì)電路43通過利用下面的公 式的計(jì)算處理，通過變量K，相對(duì)于幀內(nèi)8x8模式中的預(yù)測模式，將對(duì) 應(yīng)的預(yù)測方向和塊的幀內(nèi)4x4模式中的4戈價(jià)值Cost(x) [K相加，并計(jì) 算代價(jià)值Cost(a)[K。
<formula>complex formula see original document page 38</formula>……(3 7)
在圖14D的表中顯示出了公式(37)右側(cè)的"x"。相應(yīng)地，對(duì)于幀 內(nèi)8x8模式中的開始子宏塊的模式0，幀內(nèi)預(yù)測估計(jì)電路43通過將幀 內(nèi)4x4模式中的塊1、 2、 5、 6的模式0的代價(jià)值"Cost，，相加來計(jì)算代 價(jià)值，如下列公式所示。
公式38]
<formula>complex formula see original document page 38</formula>……(3 8)
如果存在JVT標(biāo)準(zhǔn)不可使用的預(yù)測方向u，通過將代價(jià)值Cost (x) [K設(shè)置為通過其不選擇此預(yù)測方向模式的值，將此情況下的代價(jià)值 相加，例如象下列公式所示的。相應(yīng)地，在下列公式中，雖然代價(jià)值被設(shè) 置為無窮大，但是，作為可替換方案，與其他代價(jià)值相比具有較大的值的 各種值，諸如在計(jì)算過程中溢出的值和超過預(yù)測代價(jià)值的最大值的值，也 是可以應(yīng)用的。 = oo ……(3 9)
然后，幀內(nèi)預(yù)測估計(jì)電路43 l步驟SP4，在此，它更新變量K， 改變計(jì)算其代價(jià)值的預(yù)測模式。此夕卜，在隨后的步驟SP5中，電路43通 過判斷變量K來判斷代價(jià)值的計(jì)算是否進(jìn)行到最后一個(gè)預(yù)測模式。如果 獲得了否定的結(jié)果，則幀內(nèi)預(yù)測估計(jì)電路43返回到步驟SP3,類似地 計(jì)算隨后的預(yù)測模式的代價(jià)值。結(jié)果，幀內(nèi)預(yù)測估計(jì)電路43重復(fù)步驟 SP3 - SP4國SP5國SP3的處理過程，并連續(xù)地計(jì)算幀內(nèi)8x8模式中>^ 式0到模式8開始子宏塊i的代價(jià)值。當(dāng)計(jì)算代價(jià)值直至模式8時(shí)， 在步驟SP5中獲得肯定的結(jié)果，電路43轉(zhuǎn)到步驟SP6。
在步驟SP6中，幀內(nèi)預(yù)測估計(jì)電路43初始化變量K。此外，通 過更新變量a，切換用于進(jìn)行代價(jià)值計(jì)算的子宏塊。然后，幀內(nèi)預(yù)測估計(jì) 電路43轉(zhuǎn)到步驟SP7，并通過判斷變量a來判斷代價(jià)值是否計(jì)算至最 后一個(gè)幀內(nèi)8x8模式子宏塊iv。如果獲得了否定的結(jié)果，則幀內(nèi)預(yù)測估 計(jì)電路43返回到步驟SP3，并計(jì)算隨后的子宏塊的代價(jià)值。
相應(yīng)地，在此情況下，幀內(nèi)預(yù)測估計(jì)電路43連續(xù)地將在幀內(nèi)4x4 模式中計(jì)算出的代價(jià)值相加，并計(jì)算每一個(gè)隨后的子宏塊ii、 iii、 iv的相 應(yīng)的預(yù)測模式的代價(jià)值，類似于子宏塊i的計(jì)算。此外，當(dāng)已計(jì)算了*^ 一個(gè)子宏塊iv的代價(jià)值W，電路43從步驟SF7敘步驟SP8。
在步驟SP8中，對(duì)于每一個(gè)子宏塊，幀內(nèi)預(yù)測估計(jì)電路43基于 下列公式執(zhí)行計(jì)算過程，并通過使用為每一個(gè)子宏塊i-iv檢測到的模式 0-8代價(jià)值，檢測每一個(gè)子宏塊的最低代價(jià)值。電路43進(jìn)一步為檢測到 的最小值檢測預(yù)測方向d(a)。) ……(4 o)
通過SP8的處理，幀內(nèi)預(yù)效'Mii十電路43 ^^!'J^^H"宏塊的幀內(nèi)8x8 模式中的最目效，J^式。然后，幀內(nèi)預(yù)測估計(jì)電路43轉(zhuǎn)到步驟SP9，并初 始化變量K。
更進(jìn)一步地，在隨后的步驟SP10中，電路43基于下列公式執(zhí)行 計(jì)算過程，將對(duì)應(yīng)的預(yù)測方向的幀內(nèi)4x4模式中的代價(jià)值Cost(x) [K
相加，并通過變量K，相對(duì)于幀內(nèi)16x16模式中的預(yù)測模式來計(jì)算代價(jià) 值Cost[K。-j;Cost(x)[K] ……(4 i)
相應(yīng)地，對(duì)于模式0，幀內(nèi)預(yù)測4ii十電路43將幀內(nèi)4x4模狄1-16 中模式0的代^Ki"Cost"相加，以計(jì)^f戈維。然后，在步驟SP11中，幀內(nèi) 預(yù)測糾電路43通狄新變量K iMt^I于進(jìn)樹算的模式。耕，在l^ 的步驟SP12中，M 43通過判斷變量K來判斷^R;f^l否計(jì)算至幀內(nèi)16x16 模式的絲一個(gè)模式。
當(dāng)在步驟SP12中獲得了否定的結(jié)果時(shí),幀內(nèi)預(yù)測4封十4^ 43返回到步 驟SPIO， ^"i十算l^的模式1的代雌。然后，在計(jì)絲式1的代價(jià)值時(shí)， 電路43在步驟SP11中更新用于計(jì)算的模式，jH^從步驟SP12返回到步驟 SPIO， ^i十^式2的代價(jià)值。勒^fc，電路43計(jì)#^式3的代#(1。
在JVT標(biāo)準(zhǔn)中，作為模式3的第三預(yù)測方向在幀內(nèi)16x16模式 和幀內(nèi)4x4模式之間不同。如此，幀內(nèi)預(yù)測估計(jì)電路43通過求代價(jià)值的 平均值來將具有不同預(yù)測方向的幀內(nèi)4x4模式代價(jià)值相加，并計(jì)算幀內(nèi) 16x16模式中模式3的代價(jià)值。^Mt說，對(duì)于jHl^式3代^i十算，幀內(nèi)預(yù) 測估計(jì)電路43基于通過利用下列公式的計(jì)算過程，將第三預(yù)測方向的代Wi Cost(x)[3(模式3代價(jià)值)以M八預(yù)測方向的代價(jià)值Cost(x) [8(模式8代
(兩^^ll于幀內(nèi)4x4模式)的平均銜目加，并計(jì)算幀內(nèi)16x16模式的 代她Cost [3。 = S {(Gost(x)[3] + Cost(x)[8])/2 }……(42)
在^^I此公式(42)的計(jì)算過程中，幀內(nèi)預(yù)測估計(jì)電路43利用幀內(nèi) 16x16模式和幀內(nèi)4x4模式之間的高度相關(guān)的模式的處理結(jié)果，^i十算幀內(nèi) 16x16模式中的在幀內(nèi)4x4模式中不可用的預(yù)測方向的代Wi Cost [3。
當(dāng)在步驟SP10中計(jì)##式3代維時(shí)，幀內(nèi)預(yù)測^i十電路43從步驟 SP12 i^步驟SP13，因?yàn)樵陔S后的步驟SP12中獲得了肯定的結(jié)果。
幀內(nèi)預(yù)測估計(jì)電路43 M過重復(fù)步驟SP10 ^^測到的模式0-3的幀 內(nèi)16x16模式代價(jià)值中檢測最小值，并檢測幀內(nèi)16x16模式中的最鄉(xiāng)效，碟 式。幀內(nèi)預(yù)測估計(jì)電路43將在步驟SP13中^"測到的幀內(nèi)16x16模式中的最 佳預(yù)觀J^式和在步驟SP8中枱鄰，J到的幀內(nèi)8x8模式中的最^測模i^i知給 幀內(nèi)預(yù)測電路42，然后i^步驟SP14,結(jié)^jH^h理過程。
(2)實(shí)施例中的^Mt
在該配置中(圖2)， 5信號(hào)Sl ^^-數(shù)字轉(zhuǎn)換器2轉(zhuǎn)^7圖^m 據(jù)Dl，基于GOP結(jié)構(gòu)^b^幕分類緩沖器3中分類。然后，在隨后的減法電 路4中減去由幀內(nèi)預(yù)測電路5和/iU^娜測/4m嘗電路6分別生成的幀內(nèi)預(yù) 測和/或幀間預(yù)測的預(yù)洲直，因此，生^t分?jǐn)?shù)提D2。視瀕信號(hào)Sl使其差分?jǐn)?shù) 據(jù)D2接受正^^換電路7的正交變^t理，使通過轉(zhuǎn)^t^^得的系數(shù)數(shù)據(jù) 在量化電路8中被量化，jH^， ^^過量化的數(shù)據(jù)被可逆編碼電路10的 可變長度編碼處理，以^t^^it^碼的數(shù)據(jù)D5 (D4)。經(jīng)it^碼的數(shù)據(jù)D5通 it^沖器11 ^L輸出到傳^itil。 jH^卜，來自量化電路8的輸出數(shù)據(jù)按'1W接 ^J:化電路13和^Jt^t^換電路14的處理，以^^"原始圖寸^t據(jù)Dl進(jìn)行 觶碼，此圖像數(shù)據(jù)Dl作為參考圖傢信息，>^#在幀>^^器16中。
在一系列編碼處理過程中，^>^殳備41中，從多個(gè)幀內(nèi)預(yù)測模式和 多個(gè)幀間預(yù)測模式中選#*鄉(xiāng)測模式，從圖^Nt據(jù)Dl通iii^L的預(yù)效，J^式 減去預(yù)效，Hi^生絲分?jǐn)?shù)據(jù)D2，并有^i^縮^^輸圖^lt據(jù)Dl。
然而，扭多，測模式中選#*佳預(yù)效，展式的過程中，要求計(jì)*^旨明 產(chǎn)生的代碼的量的代價(jià)值，并檢測最小代價(jià)值。如此，為了計(jì)算代價(jià)值，需要 巨大的計(jì)算量。
在編> ^殳備41中，關(guān)于幀內(nèi)預(yù)效，^^式的幀內(nèi)4x4模式，幀內(nèi)預(yù)測電路 42計(jì)算—，領(lǐng)'膽式的代Wi，這類似于相關(guān)M的情況，并從計(jì)算出的代 價(jià)值中檢測最小代價(jià)值，以檢測最佳預(yù)測模式。
另一方面，關(guān)于幀內(nèi)8x8模式和幀內(nèi)16x16模式，幀內(nèi)預(yù)測估計(jì)電路 43通it^用幀內(nèi)預(yù)測電路42中的幀內(nèi)4x4模式處3^M^8討目應(yīng)的最佳預(yù)測 模式。進(jìn)一步，由幀內(nèi)預(yù)測電路42判斷由幀內(nèi)預(yù)測^i十電路43 ^"測到的幀 內(nèi)8x8模式和幀內(nèi)16x16模式最0測模式，以及幀內(nèi)4x4模式最佳預(yù)領(lǐng)'膽 式，以^"測用于進(jìn)行幀內(nèi)預(yù)測的最^^測模式，并生^iit^r測到的最^5測 模式的用于ii，內(nèi)預(yù)測的預(yù)測值。
結(jié)果，在編v^i殳備41中，幀內(nèi)4x4模式處理用fi^測幀內(nèi)8x8模式 和幀內(nèi)16x16模式最^M5測^^式。相應(yīng)地，與相關(guān)4支術(shù)的處對(duì)目比，當(dāng);t^測幀 內(nèi)8x8模式和幀內(nèi)16x16模式中的最佳預(yù)測模式時(shí)執(zhí)行的計(jì)算處理可以減 少，減少了^^#^^預(yù)效，]^^所需的計(jì)算處理。
M來說，在編> ^殳備41的幀內(nèi)預(yù)測估計(jì)電路43中，對(duì)于^-"個(gè)幀 內(nèi)8x8模式預(yù)效，J^式，對(duì)由幀內(nèi)4x4模^jyf的相應(yīng)的預(yù)領(lǐng)'J^式的代價(jià)鵬 行,沐，從而獲得幀內(nèi)8x8模式中的相應(yīng)的預(yù)效，>*式的代價(jià)值。勒e^，對(duì)于 ^-個(gè)幀內(nèi)16x16模式預(yù)測模式，對(duì)由幀內(nèi)4x4模^l^得的相應(yīng)的預(yù)測模式 的代Wfe進(jìn)行^^，獲得幀內(nèi)16x16模式中的相應(yīng)的預(yù)測模式的代她。進(jìn)一 步，分別在幀內(nèi)8x8模式和幀內(nèi)16x16模iC^^R價(jià)值的最小值，然后，獲 得幀內(nèi)8x8 ;j^式中和幀內(nèi)16x16 ;^式中的最佳預(yù)測模式。
相應(yīng)地，在編>6^更備41中，可以利用與相關(guān)技術(shù)的計(jì)算量相比小得 多的計(jì)算量來旨計(jì)算幀內(nèi)8x8模式中的和幀內(nèi)16x16模式中的代價(jià)值 的處理。結(jié)果，與相關(guān)技術(shù)的情況相比，選擇最佳預(yù)測模式所需的計(jì)算處 理可以減少。
如^實(shí)施例中,，當(dāng)通過^^I在幀內(nèi)4x4模式中獲得的代WIUM十算 幀內(nèi)8x8模#幀內(nèi)16x16 ^^中的^Ri^Kli時(shí)，由i^測源像素的位置的差異， 以;Soi否itit去^i》皮^Wt處3g^^，與iii^'J用/^式(31)、 (32)等等獲#^ Wi的情;;U目比，輛性可能^ft然而，在幀內(nèi)4x4模式、幀內(nèi)8x8模 式等等中，因?yàn)樵紙D像的預(yù)測方向和空間位置相同，事實(shí)上，與通過利
用公式(31)、 (32)等等獲得代價(jià)值的情況相比，可以獲得在實(shí)踐中準(zhǔn)確 性足夠的代價(jià)值。相應(yīng)地，在編^^i殳備41中，可以以實(shí)踐中足夠的準(zhǔn)確性
獲得最佳預(yù)測模式，并可以對(duì)圖像數(shù)據(jù)Dl有效^yjwt編碼處理。
進(jìn)一步，對(duì)于幀內(nèi)4x4模式中不存在的幀內(nèi)16x16模式預(yù)測方向，通
過求兩個(gè)高度關(guān)聯(lián)的模式的代價(jià)值的平均值并^il些值的和iMyf^價(jià)值。結(jié)
果，甚至對(duì)于幀內(nèi)4x4模式中不存在的幀內(nèi)16x16模式預(yù)測方向，編 碼設(shè)備41也可以檢測代價(jià)值，并通過利用幀內(nèi)4x4模式中的高度關(guān)聯(lián) 的處理結(jié)果來判斷值是否處于最佳預(yù)測模式中。
(3)實(shí)施例的效果
根據(jù)配置，在通過從多個(gè)預(yù)測模式中選擇最佳預(yù)測模式，同時(shí)通過 把其中一個(gè)最佳預(yù)測模式檢測處理用于其他最佳預(yù)測模式檢測處理來基 于不同預(yù)測值生成單元檢測最佳預(yù)測模式，從而對(duì)圖像數(shù)據(jù)進(jìn)行編碼處理 的情況下，當(dāng)從針對(duì)每個(gè)不同預(yù)測值生成單元檢測到的最佳預(yù)測模式中檢 測適合于進(jìn)行幀內(nèi)預(yù)測的預(yù)測模式來進(jìn)行編碼處理時(shí)，選擇最佳預(yù)測模式 所需的計(jì)算復(fù)雜性可以降低。
此外，以相應(yīng)的預(yù)測模式的代價(jià)值被計(jì)算并進(jìn)行比較以便檢測最佳
預(yù)測模式的方式，通過把在較小的預(yù)測值生成單元側(cè)檢測的代價(jià)值求和以 及計(jì)算在較大的預(yù)測值生成單元側(cè)的代價(jià)值，在較大的預(yù)測值生成單元側(cè)
進(jìn)行代價(jià)值計(jì)算所需的計(jì)算復(fù)雜性顯著降低，因此，選擇最佳預(yù)測模式所
需的計(jì)算復(fù)雜性可以降低。
此外，通過聚集(aggregate)具有不同預(yù)測方向的代價(jià)值的平均值，甚 ^f于具有在其中一側(cè)不存在的預(yù)測方向的代價(jià)值，計(jì)算所需的計(jì)算復(fù)雜性 也可以^地降f氐，因此可以以在實(shí)踐中足夠的準(zhǔn)確性計(jì)^R價(jià)值。
jH^卜，M過^^幀內(nèi)4x4模式的代價(jià)值的同時(shí)計(jì)算幀內(nèi)8x8模式和 幀內(nèi)16x16模式的代價(jià)值，4幀內(nèi)4x4模式、幀內(nèi)8x8模式以及幀內(nèi) 16x16模式分別可用的多*測模式中選#*佳預(yù)測模式的情況下，可以降低 選#*佳預(yù)測模式所需的計(jì)算復(fù)雜性。 [K的變量x， K。具體來說，在圖2的示例中， 變量K被初始^ft^表^j^式0的變量，而x被初始4t^表示起始?jí)K1的變 量(參見圖14)。
然后，在步驟SP23中，幀內(nèi)預(yù)測估計(jì)電路43通過變量K，基于 下列公式，就幀內(nèi)4x4模式中的預(yù)測模式M計(jì)算過程。將對(duì)應(yīng)的預(yù)測方向 ^"宏塊的幀內(nèi)8x8模式中的代她Cost (a) [K]除以對(duì)應(yīng)于其的幀內(nèi)4x4模 ^:的數(shù)量，以計(jì)算出代Wi Cost(x)[K]。 = Cost(a)[K]/4 ……(4 3)
注意，在圖14D的表中顯示了公式(43)右側(cè)的a。如果存在在 JVT標(biāo)準(zhǔn)中不可使用的預(yù)測方向u,則通過將代價(jià)值Cost(a)[K設(shè)置為 通過其不選擇此預(yù)測方向的模式的值來計(jì)算代價(jià)值，與實(shí)施例1類似。
然后，幀內(nèi)預(yù)測估計(jì)電路43 i^步驟SP24，更新變量K，并改變 為其計(jì)算代價(jià)值的預(yù)測模式。此外，在隨后的步驟SP25中，電路43判斷 變量K,以判斷代價(jià)值是否計(jì)算至最后一個(gè)預(yù)測模式。如果獲得了否定的 結(jié)果，則幀內(nèi)預(yù)測估計(jì)電路43返回到步驟SP23，類似地計(jì)算隨后的預(yù) 測模式的代價(jià)值。結(jié)果，幀內(nèi)預(yù)測估計(jì)電路43重復(fù)步驟SP23 - SP24 -SP25-SP23的處理過程，以連續(xù)地計(jì)算幀內(nèi)4x4模式中的起始?jí)K1的 模式0到模式8的代價(jià)值，并且當(dāng)計(jì)算代價(jià)值直至模式8時(shí)，在步驟 SP25中獲得肯定的結(jié)果，電路43轉(zhuǎn)到步驟SP26。
在步驟sp26中，幀內(nèi)預(yù)測估計(jì)電路43初始化變量k。 jH^卜，電路 43更新變量x,以切換到用于進(jìn)行代價(jià)值計(jì)算的塊。然后，幀內(nèi)預(yù)測估計(jì)電 路43轉(zhuǎn)到步驟SP27，并判斷變量x，以判斷代價(jià)^1否計(jì)算至幀內(nèi)4x4預(yù) 測模式的*^一個(gè)塊16。如^^得了否定的結(jié)果，則幀內(nèi)預(yù)測^f封十電路43返 回到步驟SP23，以計(jì)^l^的塊的代⑩。
相應(yīng)地，在此情況下，幀內(nèi)預(yù)測估計(jì)電路43順序地劃分在隨后的 塊2， 3，...在幀內(nèi)8x8模式中計(jì)算出的代價(jià)值，與塊1類似，并計(jì)算相 應(yīng)的預(yù)測模式的代價(jià)值。進(jìn)一步，在計(jì)算最后一個(gè)塊16的代價(jià)值時(shí)，幀 內(nèi)預(yù)測估計(jì)電路43從步驟SP27進(jìn)入步驟SP28.相應(yīng)地，對(duì)于對(duì)應(yīng)于幀 內(nèi)8x8模式中的起始子宏塊i的每一個(gè)幀內(nèi)4x4模式塊1，2，5,6，幀內(nèi)預(yù) 測估計(jì)電路43設(shè)置代價(jià)值，該代價(jià)&i在起始幀內(nèi)8x8模式子宏塊i中 獲得的代價(jià)值Cost(i) [k的1/4。 jH外，對(duì)"f^應(yīng)于幀內(nèi)8x8 ;^式中的l^的 子宏塊ii 6^-頓內(nèi)4x4模狄3， 4， 7， 8，幀內(nèi)預(yù)領(lǐng)W封十秘43 i^E代她， 該代^Kibl在幀內(nèi)8x8模式子宏塊ii中獲得的代她Cost(ii〕 [K]的1/4。
在步驟SP28中，幀內(nèi)預(yù)領(lǐng)'J^i十&洛43 M^"別在夾1到16檢頂?shù)?^ 式0"8的代^Mi檢觀J^^塊的最小代⑩。jH^卜，m 43 ^l^—步^M^測戶/f^ 測到的最小值的預(yù)測方向d(x)。作為在步驟SP28中執(zhí)行的處理的結(jié)果，幀內(nèi) 預(yù)測估計(jì)電路43 ^""個(gè)塊AM^測幀內(nèi)4x4模式中的最佳預(yù)測模式。
然^，幀內(nèi)預(yù)效'J^i十秘43辭iJ步驟SP29，并^^4b變量K。進(jìn)""#， 在隨后的步驟SP30中，電路43基于下列公式執(zhí)行計(jì)算處理。通過變量 K,相對(duì)于幀內(nèi)16x16模式中的預(yù)測模式，將對(duì)應(yīng)的預(yù)測方向的幀內(nèi)8x8 模式中的代價(jià)值Cost(a)[K相加，以計(jì)算代價(jià)值Cost[K。
公式44
Cost[K] = ZCost(oO[K] ……(44)
然后，在步驟SP31中，幀內(nèi)預(yù)測估計(jì)電路43更新變量K，以改 變用于進(jìn)行計(jì)算的模式。進(jìn)一步，在隨后的步驟SP32中，電路43判斷 此變量K,以判斷代價(jià)值是否計(jì)算至幀內(nèi)16x16模式的最后一個(gè)模式。
如^步驟SP32中獲得了否定的結(jié)果，則幀內(nèi)預(yù)效，J^i十t洛43返回到步 驟SP30以計(jì)m^的模式1的代m在計(jì)算模式1的代價(jià)值時(shí)，電路43 在步驟SP31中更新用于計(jì)算的模式，此后，從步驟SP32返回到步驟 SP30,以計(jì)算模式2的代價(jià)值。類似地，電路43計(jì)頻式3的代價(jià)值。
在jH^式3代^i十算過程中，幀內(nèi)預(yù)測估計(jì)電路43通it^于下列公 式的計(jì)算處理，將第三預(yù)測方向的代價(jià)值Cost(a)[3(模式3代價(jià)值)以 m八預(yù)測方向的代價(jià)值Cost(a)[8(模式8代價(jià)值)(兩者都處于幀內(nèi)4x4 模式)的平均似目加，并計(jì)算基于幀內(nèi)16x16模式的代價(jià)值Cost [3]。。
Cost(x)[K] = Cost[K]/ 16 ……(4 6)
如果存在JVT標(biāo)準(zhǔn)不可使用的預(yù)測方向u,則通過將代價(jià)值Cost [K設(shè)置為通過其不選擇此預(yù)測方向的模式的值來計(jì)算代價(jià)值，與實(shí)施例
1類似。
然后，幀內(nèi)預(yù)領(lǐng)，J^i十秘43轉(zhuǎn)到步驟SP44，更新變量K，并 為其 計(jì)^^她6ffi效'J^式。進(jìn)一步，在步驟SP45中，電路43判斷變量K,以 判斷代價(jià)^bl否計(jì)算至幀內(nèi)16x16模式的^一，測模式。如^^得了否 定的結(jié)果，則幀內(nèi)預(yù)測估計(jì)電路43返回到步驟SP43,以類似地計(jì)算l^ 的預(yù)測模式的代價(jià)值。結(jié)果，幀內(nèi)預(yù)測^i十電路43重復(fù)步驟SP43畫SP44畫 SP45 - SP43的處3Sit程，以i^地計(jì)算幀內(nèi)4x4 ;^式中的M塊1的模式0 到模式3的代Wi,并且當(dāng)代Wi計(jì)算^^式3時(shí)，在步驟SP45中獲得肯定 的結(jié)果，電路43轉(zhuǎn)到步驟SP46。
^j^步驟sp46中，幀內(nèi)預(yù)測估計(jì)電路43初始化變量k。 jH^卜電路 43還更新變量x,以切朋于代價(jià)值計(jì)算的塊。然后，幀內(nèi)預(yù)測估計(jì)電路43 轉(zhuǎn)到步驟SP47，并判斷變量x,以判斷代價(jià)^1否計(jì)算到幀內(nèi)4x4模式中的 ;^一個(gè)塊16。如^jyf 了否定的結(jié)果，則幀內(nèi)預(yù)測^f^i十電路43返回到步驟 SP43，以計(jì)算l^的塊的代Wi。
相應(yīng)地，在此情況下，幀內(nèi)預(yù)測估計(jì)電路43重復(fù)步驟SP43的處 理，并將幀內(nèi)16x16模式的模式0到3的代價(jià)值除以單一幀內(nèi)16x16 模式宏塊中包含的幀內(nèi)4x4模式塊的數(shù)量，以計(jì)算幀內(nèi)4x4模式的模式 0到3的代價(jià)值。更進(jìn)一步，當(dāng)計(jì)算了^一個(gè)塊16的代價(jià)值W，電 路43從步驟SP47進(jìn)入步驟SP48。
^jfcjtb步驟SP48中，幀內(nèi)預(yù)領(lǐng)，J^i十秘43 M^別扭1到16中;^頂，測的 模式0到3的代^Hi檢及，J^h塊的最'W^Mio財(cái)卜，電路43 i^^測所檢測 到的最小值的預(yù)測方向d(x)。作為步驟SP48的處理結(jié)果，幀內(nèi)預(yù)測估計(jì)電 路43^r—個(gè)塊iiW^測幀內(nèi)4x4模式中的最佳預(yù)測模式。
然后，幀內(nèi)預(yù)領(lǐng)'M封十^吝43轉(zhuǎn)到步驟SP49,并^^^變量K。然后， 在隨后的步驟SP50中，電路43將幀內(nèi)16x16模式的模式0的代價(jià) 值除以單一幀內(nèi)16x16宏塊中包含的幀內(nèi)8x8模式的子宏塊的數(shù)量， 以計(jì)算幀內(nèi)8x8模式的模式0的代價(jià)值。
然后，在步驟SP51中，幀內(nèi)預(yù)測估計(jì)電路43更新變量K，以改 變用于計(jì)算的模式。然后，在隨后的步驟SP52中，電路43判斷變量K， 以判斷代價(jià)值的計(jì)算是否進(jìn)行到幀內(nèi)16x16模式的最后一個(gè)模式。
如^t步驟SP52中獲得了否定的結(jié)果，則幀內(nèi)預(yù)測估計(jì)電路43返回到步驟SP50，以計(jì)算隨后的模式1的代價(jià)值。當(dāng)重復(fù)步驟SP50的處理直 至幀內(nèi)16x16模式的最后一個(gè)模式時(shí)，在步驟SP52中獲得肯定的結(jié)果， 幀內(nèi)預(yù)測估計(jì)電路43從步驟SP52 l步驟SP53。
然后，在步驟SP53中，電路43檢測幀內(nèi)8x8模式的最佳預(yù)測 模式，并將幀內(nèi)8x8模式中的最佳預(yù)測模式，以;5Lfc步驟SP48中檢測 到的幀內(nèi)4x4模式中的最佳預(yù)測模式通知給幀內(nèi)預(yù)測電路42，然后l 步驟SP54，結(jié)束此處理過程。
在JVT標(biāo)準(zhǔn)中，幀內(nèi)8x8模式和幀內(nèi)4x4模式中的模式3預(yù) 測方向不同于幀內(nèi)16x16模式中的模式3預(yù)測方向。相應(yīng)地，如下列乂> ^/斤示，通幼余了幀內(nèi)8x8模#幀內(nèi)4x4模式中的模式3的預(yù)測方向"卜， 還將幀內(nèi)16x16模式中的模式3的預(yù)測方向分別^Si^模式8的代價(jià)值，可以 根據(jù)幀內(nèi)16x16模式中的模式3代Wt計(jì)算出不同方向的代價(jià)值。
Gost (x)[8]"ost[3]
Cost (a)[8] = Cost[3] ……(4 7)
即使如在此實(shí)施例中那樣通過使用幀內(nèi)16x16模式中的代價(jià)值來 計(jì)算幀內(nèi)8x8模式和幀內(nèi)4x4模式的代價(jià)值，也可以獲得類似于實(shí)施 例1中的效果的效果。
在上文所描迷的實(shí)施例中，描述了在幀內(nèi)16x16模式、幀內(nèi)8x8模 式以及幀內(nèi)4x4模式其中的一個(gè)模式中計(jì)算的代價(jià)值或最佳預(yù)測模式^！ iM^測其余兩種模式的代價(jià)值或最佳預(yù)測模式的情況。然而，本發(fā)明不僅限 于這些情況。其還可以被配置為通it^種模式中的兩種模式獲得代價(jià)值或最 佳預(yù)測模式，可以a些代價(jià)值或最佳預(yù)測模式獲得其余一個(gè)模式的代價(jià)值 或最佳預(yù)測模式。
jHW卜，在Jii^w述的實(shí)施例中，還描述了本發(fā)明應(yīng)用于通過硬件配置的 編石射殳^l情形。然而，本發(fā)明不僅限于這些情形，而是廣^適用于基于 通過計(jì)算機(jī)等等執(zhí)行的計(jì)算過程通過軟件配置的編碼設(shè)備。在此情況下，
可以通過^H己^fr諸如ifeJt、 M或^(t器卡的記錄介質(zhì)上iM^供禾i^，
i^可以通itilf"如因特網(wǎng)的網(wǎng)紹^41_#^艮亭。
jHW卜,^fcJii^W述的實(shí);^例中，a述了本發(fā)明應(yīng)用于當(dāng)扭行符合JVT 編碼絲的編>^1:理時(shí)的',。然而，械明^F艮于這些',，而^/"j^4it 用于不同塊大小頓領(lǐng)，Hi^A^元中的用于幀內(nèi)預(yù)測的糾鵬處理。
本發(fā)明涉;Si^^殳備、編碼方法、M方法的程序，以及在其上ie^編
碼方法的程序的^^介質(zhì)，^it^J于符合例如H.264和MPEG^4第10部分 的編艦備。
4^MC的人員應(yīng)該3^f ，才^li殳計(jì)要^S^^因素可進(jìn)行^t修改、組合、 子組^#換，而仍然在所附的^，JJMUl其等同物的范圍內(nèi)。
本發(fā)明包含與2007年7月13日在日本專利局提交的日本專利申請(qǐng) No. 2007-184286相關(guān)的iJH,紐通過引用將該申請(qǐng)的4^P內(nèi)容結(jié)合于此。
權(quán)利要求
1.一種編碼設(shè)備，用于在幀內(nèi)預(yù)測模式中通過從輸入圖像數(shù)據(jù)中減去預(yù)測值生成差分?jǐn)?shù)據(jù)，并通過對(duì)所述差分?jǐn)?shù)據(jù)進(jìn)行處理來對(duì)所述輸入圖像數(shù)據(jù)進(jìn)行編碼處理，該編碼設(shè)備包括第一預(yù)測模式檢測部分，用于從第一預(yù)測值生成單元中的多個(gè)預(yù)測模式中檢測最適合于該第一預(yù)測值生成單元中的編碼處理的第一最佳預(yù)測模式；第二預(yù)測模式檢測部分，用于從第二預(yù)測值生成單元中的多個(gè)預(yù)測模式中檢測最適合于該第二預(yù)測值生成單元中的編碼處理的第二最佳預(yù)測模式，其中所述第二預(yù)測值生成單元是劃分的第一預(yù)測值生成單元；以及預(yù)測值生成部分，用于從所述第一最佳預(yù)測模式和所述第二最佳預(yù)測模式中選擇最適合于編碼處理的編碼處理最佳預(yù)測模式，并根據(jù)編碼處理的該最佳預(yù)測模式來生成預(yù)測值，其中所述第一預(yù)測模式檢測部分通過利用所述第二預(yù)測模式檢測部分中的處理來檢測所述第一最佳預(yù)測模式。
2. 權(quán)利要求1所述的編碼設(shè)備，其中所述低于預(yù)測模式檢測部分具有第一代價(jià)值計(jì)算部分，該第一代價(jià)值計(jì)算部分用于對(duì)于所述第一預(yù)測之生成單元中的多個(gè)預(yù)測模式中的每一個(gè)模式計(jì)算表示產(chǎn)生的代碼的量的代價(jià)值，所述第一預(yù)測模式檢測部分通過比較在所述第一代價(jià)值計(jì)算部分計(jì)算出的代價(jià)值來檢測所述第一最佳預(yù)測模式；以及所述第二預(yù)測模式檢測部份具有第二代價(jià)值計(jì)算部分，該第二代價(jià)值計(jì)算部分用于對(duì)于所述第二預(yù)測之生成單元中的多個(gè)預(yù)測模式中的每一個(gè)模式，計(jì)算表示產(chǎn)生的代碼的量的代價(jià)值，所述第二預(yù)測模式檢測部分用過比較由所述第二代價(jià)值計(jì)算部分計(jì)算處的代價(jià)值來檢測所述第二最佳預(yù)測模式；其中對(duì)于每一個(gè)第一預(yù)測之生成單元，第一代價(jià)值計(jì)算部分用過針對(duì)每一個(gè)對(duì)應(yīng)的預(yù)測模式將由所述第二代價(jià)值計(jì)算部分計(jì)算處的代價(jià)值聚集來計(jì)算所述代價(jià)值。
3. 根據(jù)權(quán)利要求2所述的編碼設(shè)備，其中關(guān)于基于所述第 一預(yù)測值生成單元中的預(yù)測模式中不存在的預(yù)測方向 的所述第二預(yù)測值生成單元中的預(yù)測模式，所述第 一代價(jià)值計(jì)算部分將在 所述第二代價(jià)值計(jì)算部分計(jì)算出的不同預(yù)測方向的代價(jià)值的平均值聚集。
4. 權(quán)利要求1所述的編碼設(shè)備，其中所述第一預(yù)測模式檢測部分通過借助于所述第一預(yù)測值生成單元將所述第二預(yù)測值生成單元中的對(duì)應(yīng)的第二最佳預(yù)測模式聚集來檢測所述第一最佳預(yù)測模式。
5. 根據(jù)權(quán)利要求1所述的編碼設(shè)備，其中 所述第一最佳預(yù)測模式是幀內(nèi)16x16模式中的最佳預(yù)測模式，以及所述第二最佳預(yù)測模式是幀內(nèi)4x4中的最佳預(yù)測模式或幀內(nèi)8×8中的最佳預(yù)測模式。
6. 根據(jù)權(quán)利要求1所述的編碼設(shè)備，其中所述第一最佳預(yù)測模式是幀內(nèi)8×8模式中的最佳預(yù)測模式，以及所述第二最佳預(yù)測模式是幀內(nèi)4×4模式中的最佳預(yù)測模式。
7. —種編碼設(shè)備，用于在幀內(nèi)預(yù)測模式中通過從輸入圖像數(shù)據(jù)中減去 預(yù)測值生成差分?jǐn)?shù)據(jù)，并通過對(duì)所述差分?jǐn)?shù)據(jù)進(jìn)行處理來對(duì)所述輸入圖像 數(shù)據(jù)進(jìn)行編碼處理，該編碼設(shè)備包括第一預(yù)測模式檢測部分，用于從第一預(yù)測值生成單元中的多個(gè)預(yù)測模式中檢測最適合該第一預(yù)測值生成單元中的編碼處理的第一最佳預(yù)測模式第二預(yù)測模式檢測部分，用于從第二預(yù)測值生成單元中的多個(gè)預(yù)測模式中檢測最適合該第二預(yù)測值生成單元中的編碼處理的第二最佳預(yù)測模式，其中所述第二預(yù)測值生成單元是劃分的第一預(yù)測值生成單元；以及預(yù)測值生成部分，用于從所述第一最佳預(yù)測模式和所述第二最佳預(yù)測模 式中選擇最適合于編碼處理的編碼處理最佳預(yù)測模式，并根據(jù)編碼處理的該 最佳預(yù)測模式來生成預(yù)測值，其中所述第二預(yù)測模式檢測部分通過利用所述第一預(yù)測模式檢測部分中的處理 來檢測測所述二最佳預(yù)測模式。
8. 根據(jù)權(quán)利要求7所述的編碼設(shè)備，其中所述第一預(yù)測模式檢測部分具有第一代價(jià)值計(jì)算部分，該第一代價(jià)值計(jì)算 部分用于對(duì)于所述第一預(yù)測值生成單元中的多個(gè)預(yù)測模式中的每一個(gè)模式，計(jì) 算表示產(chǎn)生的代碼的量的代價(jià)值，所述第一預(yù)測模式檢測部分通過比較由所述 第一代價(jià)計(jì)算部分計(jì)算出的代價(jià)值來檢測所述第一最佳預(yù)測模式，以及所述第二預(yù)測模式檢測部分具有第二代價(jià)值計(jì)算部分，該第二代價(jià)值計(jì)算部分用于對(duì)于所述第二預(yù)測值生成單元中的多個(gè)預(yù)測模式中的每一個(gè)模式，計(jì)算表示產(chǎn)生的代碼的量的代俐直，所述第二預(yù)測模式檢測部分通過比較由所述第二代俐直計(jì)算部分計(jì)算出的代價(jià)值來檢測所述第二最佳預(yù)測模式，其中所述第二代價(jià)值計(jì)算部分通過分配在所述第—價(jià)值計(jì)算部分計(jì)算出的對(duì)應(yīng)的預(yù)測模式的代價(jià)值來計(jì)算所述代價(jià)值。
9. 根據(jù)權(quán)利要求8所述的編碼設(shè)備，其中關(guān)于基于所述第—預(yù)測值生成單元中的預(yù)測模式中不存在的預(yù)測方向的所述第二預(yù)測值生成單元中的預(yù)測模式，所述第二p渤喵計(jì)算部分將在所述笫—俐直計(jì)算部分計(jì)算出的對(duì)應(yīng)的預(yù)測模式的俐直分配給具有不同預(yù)測方向的多個(gè)預(yù)測模式。
10. 根據(jù)權(quán)利要求7所述的編碼設(shè)備，其中 所述第二預(yù)測模式檢測部分檢測對(duì)應(yīng)于第一最佳預(yù)測模式的所述第二預(yù)測值生成單元中的預(yù)測模式，并設(shè)置為第二最佳預(yù)測模式。
11. 根據(jù)權(quán)利要求7所述的編碼設(shè)備，其中 所述笫一最佳預(yù)測模式是幀內(nèi)8x8模式中的最佳預(yù)測模式或幀內(nèi)16x16模式中的最佳預(yù)測模式，以及所述笫二最佳預(yù)測模式是幀內(nèi)4x4模式中的最住預(yù)測模式。
12. 根據(jù)權(quán)利要求7所述的編碼設(shè)備，其中所述笫—最佳預(yù)測饋拭是幀內(nèi)16x16模式中的最佳預(yù)測模式，以及所述笫二最佳預(yù)測模式是幀內(nèi)4x4模式中的最住預(yù)測模式。
13. —種編碼方法，用于在幀內(nèi)預(yù)測模式中通過從輸入圖像數(shù)據(jù)中減去預(yù)測值生成差分?jǐn)?shù)據(jù)，并通過對(duì)所述差分?jǐn)?shù)據(jù)進(jìn)行處理來對(duì)所述輸入圖像數(shù)據(jù)進(jìn)行編碼處理，該編碼方法包括第—預(yù)測模式檢測步驟，用于從笫—預(yù)測值生成單元中的多個(gè)預(yù)測模式中檢測最適合于該第—預(yù)測值生成單元中的編碼處理的第一最佳預(yù)測模式；第二預(yù)測模式檢測步驟，用于從涕二預(yù)測值生成單元中的多個(gè)預(yù)測模式中檢測最適合于該第二預(yù)測值生成單元中的編碼處理的第二最佳預(yù)測模式，其中所絲二預(yù)測值生成單元是劃分的第一預(yù)測值生成單元；以及預(yù)測值生成步驟，用于從所述第一最佳預(yù)測模式和所述第二最佳預(yù)測模式 中選擇最適合于編碼處理的編碼處理最佳預(yù)測模式，并根據(jù)編碼處理的該最佳 預(yù)測模式來生成預(yù)測值，其中所述第一預(yù)測模式檢測步驟通過利用所述第二預(yù)測模式儉測步驟中的處 理械測所述第一最佳預(yù)測模式。
14. 一種編碼編碼方法，用于在幀內(nèi)預(yù)測模式中通過從輸入圖像數(shù)據(jù)中減去預(yù)測值生成差分?jǐn)?shù)據(jù)，并通過對(duì)所述差分?jǐn)?shù)據(jù)進(jìn)行處理來對(duì)所述輸入圖像數(shù)據(jù)進(jìn)行編輯處理，包括第一預(yù)測模式檢測步驟，用于從第一預(yù)測值生成單元中的多個(gè)預(yù)測模式 中檢測最適合于該第一預(yù)測值生成單元中的編碼處理的第一最佳預(yù)測模式；第二預(yù)測模式檢測步驟,用于從第二預(yù)測M成單元中的多，測模式中 檢測最適合于該第二預(yù)測值生成單元中的編碼處理的第二最佳預(yù)測模式,其中 所述第二預(yù)測值生成單元是劃分的第一預(yù)測值生成單元；以及預(yù)測值生成步驟,用于從所述第一最佳預(yù)測模式和所述第二最佳預(yù)測模式 中選擇最適合于編碼處理的編碼處理最佳預(yù)測模式，并根據(jù)編碼處理的該最佳 預(yù)測模式來生成預(yù)測值，其中所述第二預(yù)測模式檢測步艦過利用所述第一預(yù)測模式檢測步驟中的處 理所述第二最佳預(yù)測模式。
15. —種編碼方法的程序，該編碼方法用于在幀內(nèi)預(yù)測模式中通過熟入圖像數(shù)據(jù)中減去預(yù)測值生成差分?jǐn)?shù)據(jù)，并通過對(duì)所述差分?jǐn)?shù)據(jù)進(jìn)行處理來 對(duì)所述輸入圖像數(shù)據(jù)進(jìn)行編碼處理，包括第一預(yù)測模式檢測步驟，用于從第一預(yù)測值生成單元中的多預(yù)測模式 中檢測最適合于該第一預(yù)測值生成單元中的編碼處理的第一最佳預(yù)測模式；第二預(yù)測模式檢測步驟，用于從第二預(yù)測值生成單元中的多預(yù)測模式中 檢測最適合于該第二預(yù)測值生成單元中的編碼處理的第二最佳預(yù)測模式,其中 所述第二預(yù)測值生成單元是劃分的第一預(yù)測值生成單元；以及預(yù)測值生成步驟,用于從所述第一最佳預(yù)測模式和所述第二最佳預(yù)測模式 中選擇適合于編碼處理的編碼處理最佳預(yù)測模式，并根據(jù)編碼處理的該最佳 預(yù)測模式來生成預(yù)測值，其中所述第一預(yù)測模式檢測步驟通過利用所述第二預(yù)測模式檢測步驟中的處理來檢測所述第一最佳預(yù)測模式。
16. —種編碼方法的程序，該編碼方法用于在幀內(nèi)預(yù)測模式中通從輸 入圖像數(shù)據(jù)中減去預(yù)測值生成差分?jǐn)?shù)據(jù)，通過對(duì)所述差分?jǐn)?shù)據(jù)進(jìn)行處理來 對(duì)所述輸入圖像數(shù)據(jù)進(jìn)行編碼處理，包括第一預(yù)測模式檢測步驟，用于從第一預(yù)測值生成單元中的多個(gè)預(yù)測模式 中儉測最適合于該第一預(yù)測值生成單元中的編碼處理的第一最佳預(yù)測模式；第二預(yù)測模式檢測步驟，用于從第二預(yù)測值成單元中的多，測模式中 檢測最適合于該第二預(yù)測最佳成單元中的編碼處理的第二最佳預(yù)測模式，其中 所述第二預(yù)測值生成單元是劃分的第一預(yù)測值成單元；以及預(yù)測值生成步驟,用于所述第一最佳預(yù)測模式和所述第二最佳預(yù)測模式 中選擇最適合于編碼處理的編碼處理最佳預(yù)測模式，并根據(jù)編碼處理的該最 佳預(yù)測模式來生成預(yù)測值，其中所述第二預(yù)測模式檢測步艦過利用所述第一值測模式檢測步驟中的處 理來檢測所述第二最佳預(yù)測模式。
17. —種其上記錄有用于編碼方法的程序的記錄介質(zhì)，所述編碼方法用于在幀內(nèi)預(yù)測模式中通過從輸入圖像數(shù)據(jù)中減去預(yù)測值生成差分?jǐn)?shù)據(jù)，并通過對(duì)所述差分?jǐn)?shù)據(jù)進(jìn)行處理來對(duì)所述輸入圖像數(shù)據(jù)進(jìn)行編碼處理，所述程序包括第一預(yù)測模式檢測步驟，用于從第一預(yù)測值生成單元中的多個(gè)預(yù)測模式 中抬"測最適合于該第一預(yù)測值生成單元中的編碼處理的第一最佳預(yù)測模式；第二預(yù)測模式檢測步驟，用于從第二測值生成單元中的多個(gè)預(yù)測模式中 檢測最適合于該第二預(yù)測M成單元中的編碼處理的第二最佳預(yù)測模式，其中 所絲二預(yù)測測值成單元是劃分的第一預(yù)測值生成單元；以及預(yù)測值生成步驟，用于所述第一最佳預(yù)測模式和所述第二最佳預(yù)測模式 中選擇最適合于編碼處理的編碼處理最佳預(yù)測模式，并，編碼處理的該最佳 預(yù)測模式來生成所述預(yù)測值，其中所述第一預(yù)測模式檢測步驟通過利用所述第二預(yù)測模式檢測步驟中的處理來檢測所述第一最佳預(yù)測模式。
18. 一種其上記錄有用于編碼方法的程序的記錄介質(zhì)，所述編碼方法用于在幀內(nèi)預(yù)測模式中通過從輸入圖像數(shù)據(jù)中減去預(yù)測值生成差分?jǐn)?shù)據(jù)，并通過對(duì)所^t分?jǐn)?shù)絲行處3SiW所微入圖條據(jù)進(jìn)糊碼處理，所ii^包括第1測模iC^測步驟，用于從第1測值生成單元中的多個(gè)預(yù)測模式 中儉測最適合于該第一預(yù)測值生成單元中的編碼處理的第一最佳預(yù)測模式；第二預(yù)測模^"測步驟,用于M二預(yù)測^t成單元中的多，測模式中 檢測最適合于該第二預(yù)測M成單元中的編碼處理的第二最佳預(yù)測模式，其中 所鄉(xiāng)二預(yù)測^i成單元是劃分的第一預(yù)測M成單元；以及預(yù)測值生成步驟，用于>^斤述第一最佳預(yù)測模式和所^二最佳預(yù)測模式 中選#^適合于編碼處理的編碼處理最佳預(yù)測模式，并才N^編碼處理的該最佳 預(yù)測模式來生成預(yù)測值，其中所述第二預(yù)測模式檢測步驟通過利用所述第 一預(yù)測模式檢測步驟中 的處理**測所述第二最佳預(yù)測模式。
全文摘要
一種編碼設(shè)備，用于在幀內(nèi)預(yù)測模式中通過從輸入圖像數(shù)據(jù)中減去預(yù)測值生成差分?jǐn)?shù)據(jù)，并通過對(duì)差分?jǐn)?shù)據(jù)進(jìn)行處理來對(duì)所述輸入圖像數(shù)據(jù)進(jìn)行編碼處理。該設(shè)備包括第一預(yù)測模式檢測部分，用于檢測第一最佳預(yù)測模式；第二預(yù)測模式檢測部分，用于檢測第二最佳預(yù)測模式；以及預(yù)測值生成部分，用于選擇最佳預(yù)測模式。所述第一預(yù)測模式檢測部分通過利用所述第二預(yù)測模式檢測部分中的處理來檢測所述第一最佳預(yù)測模式。
文檔編號(hào)H04N7/26GK101345876SQ20081012688
公開日2009年1月14日 申請(qǐng)日期2008年7月10日 優(yōu)先權(quán)日2007年7月13日
發(fā)明者中神央二, 佐藤數(shù)史, 矢崎陽一 申請(qǐng)人:索尼株式會(huì)社