本發(fā)明涉及圖像編碼設(shè)備、圖像編碼方法及其程序和圖像解碼設(shè)備、圖像解碼方法及其程序。更特別地，本發(fā)明涉及針對(duì)圖像中的量化參數(shù)的預(yù)測編碼方法。

背景技術(shù)：
作為用于壓縮并記錄運(yùn)動(dòng)圖像的方法，已知有H.264/MPEG-4AVC(以下稱為H.264)(ISO/IEC14496-10;2004Informationtechnology-Codingofaudio-visualobjects-Part10:AdvancedVideoCoding)。H.264廣泛用于單段地上數(shù)字廣播。H.264使得能夠通過使用mb_qp_delta代碼來以宏塊為單位(16×16個(gè)像素)改變量化參數(shù)。上述文獻(xiàn)所述的公式7-23將差值mb_qp_delta與緊前解碼的宏塊的量化參數(shù)QPYPREV相加，以按宏塊為單位(16×16個(gè)像素)改變量化參數(shù)。近年來，進(jìn)行高效率視頻編碼(HEVC)的國際標(biāo)準(zhǔn)化的活動(dòng)已經(jīng)開始。(HEVC是作為H.264的后續(xù)者的甚至更高效率的編碼方法)。隨著畫面大小的增大，該活動(dòng)考慮利用比傳統(tǒng)宏塊(16×16個(gè)像素)大的塊大小來進(jìn)行分割。根據(jù)JCT-VC貢獻(xiàn)JCTVC-A205.doc，將具有較大大小的基本塊稱為最大編碼樹塊(LCTB)。該考慮假定64×64個(gè)像素的大小(JCT-VC貢獻(xiàn)JCTVC-A205.doc<http://wftp3.itu.int/av-arch/jctvc-site/2010_04_A_Dresden/>)。LCTB進(jìn)一步被分割成多個(gè)子塊、即經(jīng)過變換和量化的編碼樹塊(CTB)。作為分割方法，使用區(qū)域四叉樹結(jié)構(gòu)來將塊分割成四個(gè)子塊(垂直方向上為兩個(gè)且水平方向上為兩個(gè))。圖2A示出區(qū)域四叉樹結(jié)構(gòu)。粗框10000表示基本塊，其中為了簡化說明，該基本塊由64×64個(gè)像素構(gòu)成。各子塊10001和10010由16×16個(gè)像素構(gòu)成。各子塊10002～10009由8×8個(gè)像素構(gòu)成。子塊以這種方式形成并且用于進(jìn)行變換和其它編碼處理。利用HEVC，以相同方式按基本塊為單位對(duì)H.264的宏塊進(jìn)行量化參數(shù)控制。然而，從圖像質(zhì)量的觀點(diǎn)，實(shí)際上期望以子塊為單位進(jìn)行量化參數(shù)控制。在這種情況下，期望以子塊為單位通過量化參數(shù)控制來進(jìn)行較小單位的量化。然而，即使可以進(jìn)行較小單位的量化，也基于區(qū)域四叉樹結(jié)構(gòu)來進(jìn)行處理。因此，無法高效地進(jìn)行以子塊為單位的并行處理，使得無法改善編碼和解碼的處理速度。具體地，參考圖2A，按順序依次處理子塊10001(16×16個(gè)像素)、子塊10002～10009(8×8個(gè)像素)和子塊10010(16×16個(gè)像素)。由于通過使用相對(duì)于前一子塊的量化參數(shù)的差值作為預(yù)測值來計(jì)算各子塊的量化參數(shù)，因此需要對(duì)這些量化參數(shù)進(jìn)行順次處理，由此無法進(jìn)行以子塊為單位的高效并行處理。此外，在針對(duì)各子塊嘗試量化參數(shù)最優(yōu)化的情況下，由于基于區(qū)域四叉樹結(jié)構(gòu)來進(jìn)行用于獲取量化參數(shù)差值的處理，因此差值將改變。例如，圖2B示出在各子塊的中央示出的量化參數(shù)值。圖2B的示例假定量化參數(shù)值從左上方向著右下方逐漸改變的情況。在通常的自然圖像中有可能發(fā)生該現(xiàn)象。由于子塊10001的量化參數(shù)為12并且子塊10002的量化參數(shù)為14，因此子塊10002與子塊10001的差值為+2。后續(xù)的差值為+4、-6、+6、-6、+-0、+2、+4和+2。這樣根據(jù)區(qū)域四叉樹結(jié)構(gòu)獲取差值會(huì)導(dǎo)致這些差值隨機(jī)波動(dòng)，這造成所產(chǎn)生的代碼大的問題。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明涉及使得能夠并行地進(jìn)行針對(duì)各子塊的編碼和解碼，以不僅實(shí)現(xiàn)高速處理、還實(shí)現(xiàn)高效率的量化參數(shù)的編碼和解碼。根據(jù)本發(fā)明的方面，一種圖像編碼設(shè)備，包括：分割部件，用于將輸入圖像分割成經(jīng)過量化控制的多個(gè)子塊；子塊量化參數(shù)計(jì)算部件，用于計(jì)算所述多個(gè)子塊中的各子塊的量化參數(shù)；基本塊量化參數(shù)計(jì)算部件，用于設(shè)置包括至少兩個(gè)子塊的基本塊，并且計(jì)算所述基本塊的量化參數(shù)；差值計(jì)算部件，用于計(jì)算所述基本塊的量化參數(shù)和所述基本塊內(nèi)所包括的各子塊的量化參數(shù)之間的差值；以及差值編碼部件，用于對(duì)所述差值進(jìn)行編碼。根據(jù)本發(fā)明的典型實(shí)施例，可以基于基本塊的量化參數(shù)來以子塊為單位獨(dú)立對(duì)各子塊的量化參數(shù)進(jìn)行編碼和解碼，從而便于進(jìn)行以子塊為單位的并行處理。此外，抑制預(yù)測誤差使得能夠進(jìn)行高效率的量化參數(shù)的編碼和解碼。通過以下參考附圖對(duì)典型實(shí)施例的詳細(xì)說明，本發(fā)明的其它特征和方面將變得明顯。附圖說明包含在說明書中并構(gòu)成說明書一部分的附圖示出了本發(fā)明的典型實(shí)施例、特征和方面，并和說明書一起用來解釋本發(fā)明的原理。圖1是示出根據(jù)本發(fā)明的第一典型實(shí)施例的圖像編碼設(shè)備的結(jié)構(gòu)的框圖。圖2A示出塊分割的示例。圖2B示出塊分割的示例。圖3是示出根據(jù)本發(fā)明的第一典型實(shí)施例的圖像編碼設(shè)備中的量化參數(shù)編碼單元的詳細(xì)框圖。圖4是示出根據(jù)本發(fā)明的第一典型實(shí)施例的圖像編碼設(shè)備所進(jìn)行的圖像編碼處理的流程圖。圖5A示出編碼時(shí)的并行處理。圖5B示出編碼時(shí)的并行處理。圖6是示出根據(jù)本發(fā)明的第二典型實(shí)施例的圖像解碼設(shè)備的結(jié)構(gòu)的框圖。圖7是示出根據(jù)本發(fā)明的第二典型實(shí)施例的量化參數(shù)解碼單元的詳細(xì)框圖。圖8是示出根據(jù)本發(fā)明的第二典型實(shí)施例的圖像解碼設(shè)備所進(jìn)行的圖像解碼處理的流程圖。圖9A示出解碼時(shí)的并行處理。圖9B示出解碼時(shí)的并行處理。圖10是示出根據(jù)本發(fā)明的第三典型實(shí)施例的圖像編碼設(shè)備的結(jié)構(gòu)的框圖。圖11是示出根據(jù)本發(fā)明的第三典型實(shí)施例的圖像編碼設(shè)備中的量化參數(shù)編碼單元的詳細(xì)框圖。圖12是示出根據(jù)本發(fā)明的第三典型實(shí)施例的圖像編碼設(shè)備所進(jìn)行的圖像編碼處理的流程圖。圖13是示出根據(jù)本發(fā)明的第四典型實(shí)施例的圖像解碼設(shè)備的結(jié)構(gòu)的框圖。圖14是示出根據(jù)本發(fā)明的第四典型實(shí)施例的圖像解碼設(shè)備中的量化參數(shù)解碼單元的詳細(xì)框圖。圖15是示出根據(jù)本發(fā)明的第四典型實(shí)施例的圖像解碼設(shè)備所進(jìn)行的圖像解碼處理的流程圖。圖16是示出根據(jù)本發(fā)明的第五典型實(shí)施例的圖像編碼設(shè)備中的量化參數(shù)編碼單元的詳細(xì)框圖。圖17是示出根據(jù)本發(fā)明的第五典型實(shí)施例的圖像編碼設(shè)備所進(jìn)行的圖像編碼處理的流程圖。圖18是示出根據(jù)本發(fā)明的第六典型實(shí)施例的圖像解碼設(shè)備中的量化參數(shù)解碼單元的詳細(xì)框圖。圖19是示出根據(jù)本發(fā)明的第六典型實(shí)施例的圖像解碼設(shè)備所進(jìn)行的圖像解碼處理的流程圖。圖20是示出可應(yīng)用于根據(jù)本發(fā)明的典型實(shí)施例的圖像編碼設(shè)備和圖像解碼設(shè)備的計(jì)算機(jī)的硬件結(jié)構(gòu)示例的框圖。具體實(shí)施方式以下將參考附圖來詳細(xì)說明本發(fā)明的各種典型實(shí)施例、特征和方面。圖1是示出根據(jù)本發(fā)明的第一典型實(shí)施例的圖像編碼設(shè)備的框圖。參考圖1，該圖像編碼設(shè)備從端子1000輸入圖像數(shù)據(jù)。塊分割單元1001將輸入圖像分割成多個(gè)基本塊、即從輸入圖像多次切出基本塊，并且根據(jù)需要進(jìn)一步將各基本塊分割成多個(gè)子塊。圖像編碼設(shè)備以子塊為單位進(jìn)行量化控制。盡管為了簡化說明、假定輸入圖像具有8位的像素值，但像素值不限于此。基本塊的大小為64×64個(gè)像素，并且子塊的最小大小為8×8個(gè)像素。在這種情況下，基本塊包括四個(gè)子塊。盡管以下將基于用于將塊分割成四個(gè)子塊(垂直方向上為兩個(gè)且水平方向上為兩個(gè))的方法來說明塊分割，但塊的形狀和大小不限于此。基本塊需要包括至少兩個(gè)子塊。子塊分割不限于任何特定方法。例如，整個(gè)圖像可以在邊緣量計(jì)算和聚類之后分割成多個(gè)子塊。具體地，在邊緣多的部分處設(shè)置小的子塊，并且在平坦部分處設(shè)置大的子塊。量化參數(shù)確定單元1002確定各基本塊的量化參數(shù)和各子塊的量化參數(shù)。塊預(yù)測單元1003以塊分割單元1001所形成的子塊為單位進(jìn)行預(yù)測以計(jì)算各子塊的預(yù)測誤差。塊預(yù)測單元1003對(duì)靜止圖像和運(yùn)動(dòng)圖像的內(nèi)幀應(yīng)用幀內(nèi)預(yù)測，并且還對(duì)運(yùn)動(dòng)圖像應(yīng)用運(yùn)動(dòng)補(bǔ)償預(yù)測。塊變換單元1004對(duì)各子塊的預(yù)測誤差應(yīng)用正交變換以計(jì)算正交變換系數(shù)。正交變換不限于任何特定方法，并且可以基于離散余弦變換和Hadamard(阿達(dá)瑪)變換。塊量化單元1005基于量化參數(shù)確定單元1002所確定的各子塊的量化參數(shù)來對(duì)上述的正交變換系數(shù)進(jìn)行量化。該量化使得能夠獲得量化系數(shù)。塊編碼單元1006對(duì)這樣獲取到的各子塊的量化系數(shù)應(yīng)用可變長度編碼以生成量化系數(shù)代碼數(shù)據(jù)。編碼不限于任何特定方法，并且可以基于霍夫曼代碼或算術(shù)代碼。塊再現(xiàn)圖像生成單元1007通過進(jìn)行塊量化單元1005和塊變換單元1004的逆操作來再現(xiàn)預(yù)測誤差，以基于塊預(yù)測單元1003的處理結(jié)果來生成基本塊的解碼圖像。所再現(xiàn)的圖像數(shù)據(jù)被存儲(chǔ)并且用于進(jìn)行塊預(yù)測單元1003的預(yù)測。量化參數(shù)編碼單元1008對(duì)量化參數(shù)確定單元1002所確定的基本塊的量化參數(shù)和各子塊的量化參數(shù)進(jìn)行編碼以生成量化參數(shù)代碼數(shù)據(jù)。合并編碼單元1009生成頭信息和與預(yù)測有關(guān)的代碼，并且將量化參數(shù)編碼單元1008所生成的量化參數(shù)代碼數(shù)據(jù)和塊編碼單元1006所生成的量化系數(shù)代碼數(shù)據(jù)合并。合并編碼單元1009將所生成的位流經(jīng)由端子1010輸出至外部。以下將說明根據(jù)本典型實(shí)施例的圖像編碼設(shè)備所進(jìn)行的圖像編碼處理。在本典型實(shí)施例中，盡管運(yùn)動(dòng)圖像數(shù)據(jù)是以幀為單位輸入的，但也可以輸入一幀的靜止圖像數(shù)據(jù)。塊分割單元1001從端子1000輸入一幀的圖像數(shù)據(jù)，并且將該圖像數(shù)據(jù)分割成各自由64×64個(gè)像素構(gòu)成的多個(gè)基本塊。根據(jù)需要，塊分割單元1001進(jìn)一步將各基本塊分割成各自由至少8×8個(gè)像素構(gòu)成的多個(gè)子塊。量化參數(shù)確定單元1002和塊預(yù)測單元1003輸入與分割成子塊有關(guān)的信息以及分割后的圖像數(shù)據(jù)。塊預(yù)測單元1003參考存儲(chǔ)在塊再現(xiàn)圖像生成單元1007中的再現(xiàn)圖像來進(jìn)行預(yù)測，生成預(yù)測誤差，并且將所生成的預(yù)測誤差輸出至塊變換單元1004和塊再現(xiàn)圖像生成單元1007。塊變換單元1004對(duì)所輸入的預(yù)測誤差進(jìn)行正交變換，計(jì)算正交變換系數(shù)，并且將所計(jì)算出的正交變換系數(shù)輸出至塊量化單元1005。考慮到各子塊中發(fā)生的輸入代碼量，量化參數(shù)確定單元1002以子塊為單位基于圖像質(zhì)量和代碼量之間的平衡來確定最佳量化參數(shù)。例如，可以使用日本特開平4-323961所論述的技術(shù)。量化參數(shù)確定單元1002將所確定的各子塊的量化參數(shù)輸出至塊量化單元1005、塊再現(xiàn)圖像生成單元1007和量化參數(shù)編碼單元1008。塊量化單元1005基于量化參數(shù)確定單元1002所確定的各量化參數(shù)來對(duì)(從塊變換單元1004輸入的)正交變換系數(shù)進(jìn)行量化以生成量化系數(shù)。塊量化單元1005將所生成量化系數(shù)輸出至塊編碼單元1006和塊再現(xiàn)圖像生成單元1007。塊再現(xiàn)圖像生成單元1007輸入該量化系數(shù)，并且基于量化參數(shù)確定單元1002所確定的各量化參數(shù)來再現(xiàn)正交變換系數(shù)。塊再現(xiàn)圖像生成單元1007對(duì)所再現(xiàn)的正交變換系數(shù)應(yīng)用逆正交變換以再現(xiàn)預(yù)測誤差，基于所再現(xiàn)的預(yù)測誤差和預(yù)測時(shí)所參考的像素值來生成再現(xiàn)圖像，并且存儲(chǔ)該再現(xiàn)圖像。塊編碼單元1006對(duì)該量化系數(shù)進(jìn)行編碼以生成量化系數(shù)代碼數(shù)據(jù)，并且將所生成的量化系數(shù)代碼數(shù)據(jù)輸出至合并編碼單元1009。量化參數(shù)編碼單元1008以基本塊為單位對(duì)量化參數(shù)確定單元1002所確定的量化參數(shù)進(jìn)行編碼。圖3是示出量化參數(shù)編碼單元1008的詳細(xì)框圖。參考圖3，量化參數(shù)編碼單元1008經(jīng)由端子1從圖1中的量化參數(shù)確定單元1002輸入各子塊的量化參數(shù)。量化參數(shù)存儲(chǔ)單元2一次存儲(chǔ)所輸入的子塊的量化參數(shù)。基本塊量化參數(shù)確定單元3基于量化參數(shù)存儲(chǔ)單元2中所存儲(chǔ)的各子塊的量化參數(shù)來確定基本塊的量化參數(shù)。基本塊量化參數(shù)編碼單元4對(duì)該基本塊的量化參數(shù)進(jìn)行編碼以生成基本塊量化參數(shù)代碼。基本塊量化參數(shù)編碼單元4將所生成的基本塊量化參數(shù)代碼經(jīng)由端子5輸出至圖1中的合并編碼單元1009。子塊量化參數(shù)差單元6獲取基本塊的量化參數(shù)和各子塊的量化參數(shù)之間的差。子塊量化參數(shù)編碼單元7對(duì)該差進(jìn)行編碼以生成子塊量化參數(shù)差值代碼。子塊量化參數(shù)編碼單元7將所生成的子塊量化參數(shù)差值代碼經(jīng)由端子8輸出至圖1中的合并編碼單元1009。利用上述結(jié)構(gòu)，量化參數(shù)存儲(chǔ)單元2以基本塊為單位存儲(chǔ)從端子1輸入的子塊的量化參數(shù)。在將所有的子塊的量化參數(shù)存儲(chǔ)在量化參數(shù)存儲(chǔ)單元2中的情況下，基本塊量化參數(shù)確定單元3計(jì)算基本塊量化參數(shù)。利用本典型實(shí)施例，基本塊量化參數(shù)確定單元3計(jì)算子塊量化參數(shù)的平均值。參考圖2B，平均值為14.6。在以整數(shù)為單位進(jìn)行量化參數(shù)編碼的情況下，基本塊量化參數(shù)確定單元3對(duì)平均值14.6進(jìn)行四舍五入，因此將基本塊量化參數(shù)設(shè)置為15。基本塊量化參數(shù)確定單元3將所確定的基本塊量化參數(shù)輸出至基本塊量化參數(shù)編碼單元4和子塊量化參數(shù)差單元6。基本塊量化參數(shù)編碼單元4通過Golomb(哥倫布)編碼對(duì)所輸入的基本塊量化參數(shù)進(jìn)行編碼以生成基本塊量化參數(shù)代碼，并且將所生成的基本塊量化參數(shù)代碼經(jīng)由端子5輸出至外部。子塊量化參數(shù)差單元6計(jì)算各子塊量化參數(shù)和基本塊量化參數(shù)之間的差。參考圖2B，差值按區(qū)域四叉樹結(jié)構(gòu)的順序依次為-3、-1、+3、-3、+3、-3、-3、-1、-1和+5。子塊量化參數(shù)差單元6將這些差值輸出至子塊量化參數(shù)編碼單元7。子塊量化參數(shù)編碼單元7將這些差值連同變化的有無一起進(jìn)行編碼。第一子塊10001的量化參數(shù)不同于基本塊量化參數(shù)或15。子塊量化參數(shù)編碼單元7通過Golomb編碼對(duì)表示變化的1位值“1”和差值“-3”進(jìn)行編碼，并且將由此產(chǎn)生的代碼經(jīng)由端子8輸出至外部作為子塊量化參數(shù)差值編碼數(shù)據(jù)。隨后，子塊量化參數(shù)編碼單元7對(duì)第二子塊10002的子塊量化參數(shù)差值進(jìn)行編碼。由于該差值不同于基本塊量化參數(shù)，因此子塊量化參數(shù)編碼單元7將包括表示變化的1位值“1”和子塊量化參數(shù)差值“-1”的Golomb代碼經(jīng)由端子8輸出至外部。隨后，以與上述相同的方式，子塊量化參數(shù)編碼單元7對(duì)表示變化的1位值“1”和子塊量化參數(shù)差值進(jìn)行編碼以生成子塊量化參數(shù)差值編碼數(shù)據(jù)。返回參考圖1，合并編碼單元1009生成圖像序列、幀頭和其它代碼。針對(duì)各基本塊，合并編碼單元1009從塊預(yù)測單元1003獲取諸如預(yù)測模式等的信息并且對(duì)該信息進(jìn)行編碼。然后，合并編碼單元1009從量化參數(shù)編碼單元1008輸入基本塊量化參數(shù)代碼。隨后，合并編碼單元1009針對(duì)各子塊合并子塊量化參數(shù)差值編碼數(shù)據(jù)和量化系數(shù)代碼數(shù)據(jù)，并且將該合成數(shù)據(jù)作為位流經(jīng)由端子1010輸出至外部。圖4是示出根據(jù)本發(fā)明的第一典型實(shí)施例的圖像編碼設(shè)備所進(jìn)行的圖像編碼處理的流程圖。在步驟S001中，合并編碼單元1009生成序列、幀頭和其它代碼，并且將所生成的代碼經(jīng)由端子1010輸出至外部。在步驟S002中，塊分割單元1001針對(duì)輸入圖像從其左上角開始順次切出各基本塊。在步驟S003中，塊分割單元1001進(jìn)一步將各基本塊分割成多個(gè)子塊。在步驟S004中，量化參數(shù)確定單元1002確定子塊的量化參數(shù)。在步驟S005中，圖像編碼設(shè)備基于步驟S004中所確定的子塊的量化參數(shù)來確定基本塊的量化參數(shù)。為了簡化說明，根據(jù)本典型實(shí)施例的圖像編碼設(shè)備計(jì)算基本塊內(nèi)的子塊的量化參數(shù)的平均值作為基本塊的量化參數(shù)。在步驟S006中，圖像編碼設(shè)備通過Golomb編碼對(duì)(步驟S005中所確定的)基本塊的量化參數(shù)進(jìn)行編碼，并且輸出由此得到的代碼作為基本塊量化參數(shù)代碼。在步驟S007中，圖像編碼設(shè)備以子塊為單位對(duì)子塊的量化參數(shù)進(jìn)行編碼。在按區(qū)域四叉樹結(jié)構(gòu)的順序使用與基本塊量化參數(shù)相同的量化參數(shù)的情況下，圖像編碼設(shè)備輸出1位代碼“0”。在使用不同的量化參數(shù)的情況下，圖像編碼設(shè)備輸出1位代碼“1”以及各子塊量化參數(shù)和基本塊量化參數(shù)之間的差。在步驟S008中，圖像編碼設(shè)備對(duì)子塊圖像數(shù)據(jù)進(jìn)行預(yù)測以獲得預(yù)測誤差，對(duì)該預(yù)測誤差應(yīng)用正交變換和量化，對(duì)所獲得的量化系數(shù)進(jìn)行編碼，并且輸出量化系數(shù)代碼數(shù)據(jù)。在步驟S009中，圖像編碼設(shè)備對(duì)所獲得的量化系數(shù)應(yīng)用逆量化和逆變換以計(jì)算預(yù)測誤差。圖像編碼設(shè)備基于該預(yù)測誤差和從再現(xiàn)圖像獲得的預(yù)測值來生成相關(guān)子塊的再現(xiàn)圖像。在步驟S010中，圖像編碼設(shè)備判斷針對(duì)基本塊內(nèi)的所有子塊是否完成了編碼處理。在針對(duì)所有子塊完成了編碼處理的情況下(步驟S010中為“是”)，該處理進(jìn)入步驟S011。相反，在針對(duì)所有子塊沒有完成編碼處理的情況下(步驟S010中為“否”)，該處理返回至步驟S007以處理下一子塊。在步驟S011中，圖像編碼設(shè)備判斷針對(duì)所有基本塊是否完成了編碼處理。在針對(duì)所有基本塊完成了編碼處理的情況下(步驟S011中為“是”)，該處理結(jié)束。相反，在針對(duì)所有基本塊沒有完成編碼處理的情況下(步驟S011中為“否”)，該處理返回至步驟S002以處理下一基本塊。特別是在步驟S005～S009中，上述結(jié)構(gòu)和操作使得能夠通過使用基本塊的量化參數(shù)來對(duì)各子塊量化參數(shù)差值進(jìn)行編碼，由此抑制所生成的代碼量。在本典型實(shí)施例中，盡管原樣使用子塊的量化參數(shù)的平均值作為基本塊的量化參數(shù)，但基本塊的量化參數(shù)不限于此，并且可以是最接近平均值的實(shí)際子塊量化參數(shù)值。例如，盡管在圖2B的示例中平均值為14.6，但代替通過對(duì)該平均值進(jìn)行四舍五入所獲得的值，可以使用最接近該平均值的實(shí)際子塊量化參數(shù)值、即14。這樣獲取子塊量化參數(shù)使得能夠?qū)⒈硎咀兓拇a設(shè)置為“0”，從而減少要發(fā)送的子塊量化參數(shù)差值的數(shù)量。上述結(jié)構(gòu)還使得能夠高效地并行進(jìn)行預(yù)測、量化、變換和編碼，從而實(shí)現(xiàn)高速處理。圖5A和5B示出用于對(duì)圖2A所示的基本塊10000內(nèi)的子塊10001～10005應(yīng)用量化、變換和編碼處理的示例并行處理。在這種情況下，為了簡化說明，假定使用三個(gè)處理器來進(jìn)行編碼處理。處理器A～C計(jì)算各子塊的量化參數(shù)(QP)，計(jì)算并編碼各子塊量化參數(shù)差值(ΔQP)，對(duì)預(yù)測誤差應(yīng)用正交變換和量化，并且對(duì)量化系數(shù)進(jìn)行編碼。在這種情況下，利用另一處理器合并這些代碼。圖5A示出傳統(tǒng)的并行處理的示例。首先，圖像編碼設(shè)備將子塊10001的處理分配至處理器A，將子塊10002的處理分配至處理器B，并且將子塊10003的處理分配至處理器C。QP計(jì)算所用的處理時(shí)間依賴于塊大小和圖像復(fù)雜度。存在如下趨勢(shì)：針對(duì)塊大小較大的子塊10001的量化參數(shù)計(jì)算與針對(duì)子塊10002和10003的量化參數(shù)計(jì)算相比需要更長時(shí)間。在量化參數(shù)計(jì)算之后，圖像編碼設(shè)備計(jì)算量化參數(shù)差值。需要完成針對(duì)子塊10001的子塊量化參數(shù)計(jì)算以開始針對(duì)子塊10002的子塊量化參數(shù)差值計(jì)算。這意味著處理器B進(jìn)行等待，直到處理器A完成針對(duì)子塊10001的子塊量化參數(shù)計(jì)算為止。在與計(jì)算子塊10003的量化參數(shù)相比、計(jì)算子塊10002的量化參數(shù)需要更長時(shí)間的情況下，需要完成針對(duì)子塊10002的子塊量化參數(shù)計(jì)算以開始針對(duì)子塊10003的子塊量化參數(shù)差值計(jì)算。處理器C進(jìn)行等待，直到處理器B完成針對(duì)子塊10002的子塊量化參數(shù)計(jì)算為止。圖5B示出根據(jù)本典型實(shí)施例的并行處理的示例。與傳統(tǒng)情況相同，圖像編碼設(shè)備將子塊10001的處理分配至處理器A，將子塊10002的處理分配至處理器B，并且將子塊10003的處理分配至處理器C。在子塊量化參數(shù)計(jì)算之后，圖像編碼設(shè)備計(jì)算子塊量化參數(shù)差值。由于完成了基本塊量化參數(shù)計(jì)算，因此針對(duì)子塊10002的子塊量化參數(shù)差值計(jì)算可以緊挨在子塊量化參數(shù)的計(jì)算之后開始。因而，本發(fā)明實(shí)現(xiàn)了高效的并行處理。特別地，在存在具有多個(gè)大小的子塊的情況下，本發(fā)明提供了縮短處理間隔的顯著效果。在本典型實(shí)施例中，盡管對(duì)基本塊量化參數(shù)值本身進(jìn)行編碼，但可以通過使用先前處理的基本塊量化參數(shù)來進(jìn)行預(yù)測。在本典型實(shí)施例中，盡管基本塊由64×64個(gè)像素構(gòu)成、并且子塊由8×8個(gè)像素構(gòu)成，但像素結(jié)構(gòu)不限于此。例如，基本塊的塊大小可以改變?yōu)?28×128個(gè)像素。基本塊和子塊的形狀不限于正方形，并且可以是諸如8×4個(gè)像素等的矩形。本發(fā)明的本質(zhì)保持不變。在本典型實(shí)施例中，盡管將子塊量化參數(shù)的平均值視為基本塊量化參數(shù)，但基本塊量化參數(shù)不限于此。例如，當(dāng)然以下是可能的：基本塊量化參數(shù)可以是子塊量化參數(shù)的中間值或頻率最高的子塊量化參數(shù)值。當(dāng)然可以這樣準(zhǔn)備多個(gè)計(jì)算方法，并且選擇最高效的基本塊量化參數(shù)。盡管在子塊量化參數(shù)差值編碼數(shù)據(jù)中設(shè)置了表示變化的1位代碼，但該處理不限于此。當(dāng)然，甚至在不存在變化的情況下也可以對(duì)子塊量化參數(shù)差值進(jìn)行編碼。在本典型實(shí)施例中，盡管使用Golomb編碼來對(duì)基本塊量化參數(shù)、子塊量化參數(shù)差值和量化系數(shù)進(jìn)行編碼，但該處理不限于此。例如，當(dāng)然可以使用霍夫曼編碼和其...