專利名稱：圖像編碼方法及圖像解碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及將具有多個(gè)塊的圖像編碼的圖像編碼方法。
背景技術(shù)：
將運(yùn)動(dòng)圖像編碼的圖像編碼裝置將構(gòu)成運(yùn)動(dòng)圖像的各圖片分割為由16X16像素構(gòu)成的宏塊，將各宏塊編碼。并且，圖像編碼裝置通過將運(yùn)動(dòng)圖像編碼而生成壓縮的編碼流。圖像解碼裝置將該編碼流以宏塊單位解碼，再生原來的運(yùn)動(dòng)圖像的各圖片。作為以往的圖像編碼方法之一，有ITU-T H. 264標(biāo)準(zhǔn)(以下稱作H. 264標(biāo)準(zhǔn))(例如參照非專利文獻(xiàn)I及非專利文獻(xiàn)2)。如圖53A所示，基于H. 264標(biāo)準(zhǔn)的圖像編碼裝置將圖片劃分為片，再分割為16X16像素的宏塊并編碼。如圖53B所示，在片內(nèi)，將多個(gè)宏塊從左向右以光柵順序編碼。此外，如圖53C所示，對各個(gè)片附加開始碼。 圖像解碼裝置通過從編碼流中搜索開始碼，能夠容易地檢測片的開頭而開始解碼。此外，在片間沒有信息的參照關(guān)系。因而，圖像解碼裝置能夠獨(dú)立地將片解碼。作為H. 264標(biāo)準(zhǔn)所示的可變長編碼方法之一，有上下文適應(yīng)型算術(shù)編碼(ContextAdaptive Binary Arithmetic Coding)(以下稱作算術(shù)編碼)。圖54是表不通過H. 264的算術(shù)編碼將圖像編碼的算術(shù)編碼部的結(jié)構(gòu)圖。圖54所示的算術(shù)編碼部100在片的開頭用預(yù)先決定的3種值中的I個(gè)值將符號發(fā)生概率保存部102的符號發(fā)生概率初始化。算術(shù)編碼部100根據(jù)該片的各句法中的符號的生成概率，一邊將概率表更新，一邊將片算術(shù)編碼。算術(shù)編碼部100通過將概率表更新，使概率表成為適合于該圖像的概率表，所以能夠提高編碼效率。將多值信號首先用二值化部101 二值化(Binarization)。接著，上下文控制部103根據(jù)宏塊的周邊信息及二值信號數(shù)據(jù)，生成用來選擇符號發(fā)生概率保存部102保持的符號發(fā)生概率的索引。接著，上下文控制部103通過該索引，從符號發(fā)生概率保存部102讀出二值信號的發(fā)生概率。二值算術(shù)編碼器104使用所讀出的發(fā)生概率，將二值信號算術(shù)編碼。上下文控制部103將通過算術(shù)編碼的結(jié)果得到的符號發(fā)生概率寫回到符號發(fā)生概率保存部102中而更新。使用該算術(shù)編碼的圖像編碼裝置能夠?qū)崿F(xiàn)較高的編碼效率。另一方面，這樣的圖像編碼裝置在將圖像分解為宏塊后，必須一邊更新概率表一邊將圖像以光柵順序編碼。因而，這樣的圖像編碼裝置本來不能將圖像并行編碼。因此，除了動(dòng)作頻率的提高以外很難實(shí)現(xiàn)性能的提聞。所以，圖像編碼裝置有將圖像分割為片而將圖像并行編碼的情況。在此情況下，圖像編碼裝置不能利用片間的空間上的相關(guān)。因此，編碼效率變差。此外，圖53B的宏塊13和宏塊14處于在空間上分離的位置，有可能各自的符號發(fā)生概率較大地不同。盡管如此，圖像編碼裝置為了將圖像以光柵順序編碼，需要依照宏塊13的符號發(fā)生概率而將宏塊14編碼。由此，編碼效率變差。
另一方面，在作為下一代圖像編碼方法提出的技術(shù)之中，有解決這樣的問題的技術(shù)(非專利文獻(xiàn)3)。如圖55A所示，在非專利文獻(xiàn)3中，作為將圖片內(nèi)部分割的單位，設(shè)置了能夠從別的片參照的片(在非專利文獻(xiàn)3中稱作熵片)。該片是片，并且能夠越過片的邊界參照別的片的內(nèi)部。圖像編碼裝置通過使用該能夠參照的片，能夠在運(yùn)動(dòng)矢量的編碼、以及幀內(nèi)預(yù)測等中利用跨越片的邊界而相鄰的宏塊的信息。并且，圖像編碼裝置能夠利用空間上的相關(guān)提高編碼效率。此外，通過將該片以圖55B所示的順序編碼，處理效率提高。例如，與片I相接的片0的最下方的宏塊(圖55B中的“5”)被比圖53B的光柵順序更早地編碼。即，圖像編碼裝置能夠更早利用片0的信息將片I編碼。因而，并行處理的情況下的處理效率提高?，F(xiàn)有技術(shù)文獻(xiàn)非專利文獻(xiàn)非專利文獻(xiàn)I :ITU_TH. 264 標(biāo)準(zhǔn)書 Advanced video coding for generic audiovisual services 9. Parsing Process, 2005 年 3 月發(fā)行非專利文獻(xiàn)2 :Thomas Wiegand et al, " Overview of the H. 264/AVCVideo Coding Standard " , IEEETRANSACTIONS ON CIRCUIT SAND SYSTEMSF0R VIDEOTECHNOLOGY, JULY2003, PP. 1-19.非專利文獻(xiàn)3:Xun Guo et al 著"Ordered Entropy Slices for Parallel CABAC，，，[online], ITU-T Video Coding Experts Group，2009 年 4 月 15 日，[2009 年 10月 28 日檢索]，因特網(wǎng)〈URL http://wftp3. itu. int/av-arch/video-site/0904#Yok/VCEG-AK25. zip(VCEG-AK25. doc)>
發(fā)明概要發(fā)明要解決的課題但是，在非專利文獻(xiàn)3中記載的方法中，如非專利文獻(xiàn)3的第2. 2章中明示那樣，在各熵片的開頭，將在算術(shù)編碼中使用的概率表初始化。因而，不能使用匹配于該圖片而更新的概率表，編碼效率變差。此外，如上所述，在非專利文獻(xiàn)I及非專利文獻(xiàn)2所示的H. 264標(biāo)準(zhǔn)中，有按照光柵順序、將在空間上離開的位置的符號發(fā)生概率用在編碼中的情況。在這樣的情況下，編碼效率變差。

發(fā)明內(nèi)容
所以，本發(fā)明的目的是提供一種使用更適當(dāng)?shù)母怕市畔⑻岣呔幋a效率的圖像編碼方法。用來解決課題的手段為了達(dá)到上述目的，有關(guān)本發(fā)明的圖像編碼方法，是將具有分別包括多個(gè)塊的多個(gè)區(qū)域的圖像編碼的圖像編碼方法，其特征在于，包括第I編碼步驟，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次編碼；以及第2編碼步驟，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次編碼；在上述第I編碼步驟中，還在將上述第I多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼之后，且在將上述第I多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)而將上述第I概率信息更新；在上述第2編碼步驟中，還在將上述第2多個(gè)塊之中的作為編碼對象塊的第3編碼對象塊編碼之后，且在將上述第2多個(gè)塊之中的作為下個(gè)編碼對象塊的第4編碼對象塊編碼之前，依照上述第3編碼對象塊的數(shù)據(jù)而將上述第2概率信息更新；在上述第2編碼步驟中，還在將上述第2多個(gè)塊之中的作為最初的編碼對象塊的第5編碼對象塊編碼之前，用通過上述第I編碼步驟更新后的上述第I概率信息將上述第2概率信息更新。由此，在編碼中使用的概率信息在圖像的各區(qū)域的開頭根據(jù)圖像的特性被更新。因而，編碼效率提聞。此外，也可以是，在上述第I編碼步驟中，使用上述第I概率信息，通過算術(shù)編碼將上述第I多個(gè)塊依次編碼；在上述第2編碼步驟中，使用上述第2概率信息，通過算術(shù)編碼將上述第2多個(gè)塊依次編碼。
由此，在基于概率將圖像編碼的算術(shù)編碼中，編碼效率提高。此外，也可以是，在上述第I編碼步驟中，使用上述第I概率信息，將包含在作為片的上述第I區(qū)域中且分別是宏塊的上述第I多個(gè)塊依次編碼；在上述第2編碼步驟中，使用上述第2概率信息，將包含在作為片的上述第2區(qū)域中且分別是宏塊的上述第2多個(gè)塊依次編碼。由此，將在編碼中使用的概率信息在圖像的各片的開頭根據(jù)圖像的特性更新。換言之，在片間繼承概率信息。并且，根據(jù)更新后的概率信息，將包含在片中的宏塊編碼。因而，編碼效率提聞。此外，也可以是，在上述第2編碼步驟中，在將上述第5編碼對象塊編碼之前，用依照上述第5編碼對象塊的正上方相鄰的上述第I編碼對象塊的數(shù)據(jù)通過上述第I編碼步驟更新后的上述第I概率信息，將上述第2概率信息更新。由此，依照由在空間上接近的正上方的塊更新后的概率信息將各區(qū)域的開頭的塊編碼。因而，編碼效率進(jìn)一步提高。此外，也可以是，在上述第I編碼步驟中，使用上述第I概率信息，將分別包括多個(gè)子塊的上述第I多個(gè)塊按照每個(gè)子塊依次編碼；在上述第2編碼步驟中，使用上述第2概率信息，將分別包括多個(gè)子塊的上述第2多個(gè)塊按照每個(gè)子塊依次編碼；在上述第I編碼步驟中，還在將上述第I編碼對象塊所包含的第I多個(gè)子塊之中的作為編碼對象子塊的第I編碼對象子塊編碼之后，且在將上述第I多個(gè)子塊之中的作為下個(gè)編碼對象子塊的第2編碼對象子塊編碼之前，依照上述第I編碼對象子塊的數(shù)據(jù)而將上述第I概率信息更新；在上述第2編碼步驟中，還在將上述第5編碼對象塊所包含的第2多個(gè)子塊之中的作為編碼對象子塊的第3編碼對象子塊編碼之后，且在將上述第2多個(gè)子塊之中的作為下個(gè)編碼對象子塊的第4編碼對象子塊編碼之前，依照上述第3編碼對象子塊的數(shù)據(jù)而將上述第2概率信息更新；在上述第2編碼步驟中，在將上述第2多個(gè)子塊之中的作為最初的編碼對象子塊的第5編碼對象子塊編碼之前，用依照上述第I多個(gè)子塊之中的與上述第5編碼對象子塊在空間上最接近的上述第I編碼對象子塊的數(shù)據(jù)通過上述第I編碼步驟更新后的上述第I概率信息，將上述第2概率信息更新。
由此，依照由在空間上接近的子塊更新后的概率信息將各區(qū)域的開頭的子塊編碼。因而，編碼效率進(jìn)一步提高。此外，有關(guān)本發(fā)明的圖像編碼方法，也可以是將具有多個(gè)塊的圖像編碼的圖像編碼方法，包括編碼步驟，該編碼步驟使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次編碼；在上述編碼步驟中，還在將上述多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼后，且在將上述多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)將上述概率信息更新；在上述編碼步驟中，對于上述多個(gè)塊之中的、作為將上述第I編碼對象塊編碼后的編碼對象塊且作為與上述第2編碼對象塊不同的編碼對象塊的第3編碼對象塊，使用依照與上述第3編碼對象塊在上側(cè)相鄰的上述第I編碼對象塊的數(shù)據(jù)更新的上述概率信息進(jìn)行編碼。由此，依照由在空間上接近的上側(cè)的塊更新后的概率信息將塊編碼。因而，編碼效
率進(jìn)一步提聞。
此外，也可以是，在上述編碼步驟中，使用上述概率信息，通過算術(shù)編碼將上述多個(gè)塊依次編碼。由此，在基于概率將圖像編碼的算術(shù)編碼中，編碼效率提高。此外，也可以是，在上述編碼步驟中，按水平方向的每行，從左向右將上述多個(gè)塊依次編碼，在將右端的塊編碼后，將下一行的左端的塊編碼。由此，將圖像以光柵順序編碼。在這樣的情況下，通過使用由上側(cè)的塊更新后的概率信息，編碼效率提高的效果變得更好。此外，也可以是，在上述編碼步驟中，使用依照與上述第3編碼對象塊在正上方相鄰的上述第I編碼對象塊的數(shù)據(jù)更新后的上述概率信息，將上述第3編碼對象塊編碼。由此，依照由在空間上更近的正上方的塊更新后的概率信息將塊編碼。因而，編碼效率進(jìn)一步提聞。此外，也可以是，在上述編碼步驟中，使用依照與上述第3編碼對象塊在左上方相鄰的上述第I編碼對象塊的數(shù)據(jù)更新后的上述概率信息，將上述第3編碼對象塊編碼。由此，依照由更早被編碼的左上的塊更新后的概率信息將塊編碼。因而，處理速度提聞。此外，也可以是，在上述編碼步驟中，使用上述概率信息，將分別包括多個(gè)子塊的上述多個(gè)塊按照每個(gè)子塊依次編碼；在上述編碼步驟中，還在將上述第I編碼對象塊所包含的第I多個(gè)子塊之中的作為編碼對象子塊的第I編碼對象子塊編碼后，且在將上述第I多個(gè)子塊之中的作為下個(gè)編碼對象子塊的第2編碼對象子塊編碼之前，依照上述第I編碼對象子塊的數(shù)據(jù)將上述概率信息更新；在上述編碼步驟中，還使用依照上述第I多個(gè)子塊之中的與第3編碼對象子塊在空間上最接近的上述第I編碼對象子塊的數(shù)據(jù)更新后的上述概率信息，將上述第3編碼對象塊所包含的第2多個(gè)子塊之中的作為最初的編碼對象子塊的第3編碼對象子塊編碼。由此，依照由在空間上接近的子塊更新后的概率信息將子塊編碼。因而，編碼效率進(jìn)一步提聞。此外，也可以是，在上述編碼步驟中，還在將上述多個(gè)塊之中的作為與上述第3編碼對象塊在正左方相鄰的塊的第4編碼對象塊編碼之后，且在將上述第3編碼對象塊編碼之前，依照上述第4編碼對象塊的數(shù)據(jù)將上述概率信息更新；上述圖像編碼方法還包括計(jì)算步驟，該計(jì)算步驟根據(jù)作為在上述編碼步驟中依照上述第I編碼對象塊的數(shù)據(jù)更新后的上述概率信息的第I概率信息、以及作為在上述編碼步驟中依照上述第4編碼對象塊的數(shù)據(jù)更新后的上述概率信息的第2概率信息，計(jì)算在上述第3編碼對象塊的編碼中使用的上述概率信息；在上述編碼步驟中，使用在上述計(jì)算步驟中計(jì)算出的上述概率信息，將上述第3編碼對象塊編碼。由此，將塊基于多個(gè)概率信息編碼。因而，編碼效率進(jìn)一步提高。此外，也可以是，在上述編碼步驟中，使用上述概率信息，將分別包括多個(gè)子塊的上述多個(gè)塊按照每個(gè)子塊依次編碼；在上述編碼步驟中，還在將上述第I編碼對象塊所包含的第I多個(gè)子塊之中的作為編碼對象子塊的第I編碼對象子塊編碼之后，且在將上述第I多個(gè)子塊之中的作為下個(gè)編碼對象子塊的第2編碼對象子塊編碼之前，依照上述第I編碼對象子塊的數(shù)據(jù)將上述概率信息更新；在上述編碼步驟中，還在將上述第4編碼對象塊所包含的第2多個(gè)子塊之中的作為編碼對象子塊的第3編碼對象子塊編碼之后，且在將上 述第2多個(gè)子塊之中的作為下個(gè)編碼對象子塊的第4編碼對象子塊編碼之前，依照上述第3編碼對象子塊的數(shù)據(jù)將上述概率信息更新；在上述計(jì)算步驟中，對于在上述第3編碼對象塊所包含的第3多個(gè)子塊中的作為最初的編碼對象子塊的第5編碼對象子塊的編碼中使用的上述概率信息，根據(jù)作為依照上述第I多個(gè)子塊之中的與上述第5編碼對象子塊在空間上最接近的上述第I編碼對象子塊的數(shù)據(jù)通過上述編碼步驟更新后的上述概率信息的上述第I概率信息、以及作為依照上述第2多個(gè)子塊中的與上述第5編碼對象子塊在空間上最接近的上述第3編碼對象子塊的數(shù)據(jù)通過上述編碼步驟更新后的上述概率信息的上述第2概率信息計(jì)算；在上述編碼步驟中，使用在上述計(jì)算步驟中計(jì)算出的上述概率信息，將上述第5編碼對象子塊編碼。由此，基于由在空間上接近的多個(gè)子塊更新后的多個(gè)概率信息將子塊編碼。因而，編碼效率進(jìn)一步提聞。此外，也可以是，在上述計(jì)算步驟中，按照從上述第5編碼對象子塊到上述第I編碼對象子塊的空間上的遠(yuǎn)近、以及從上述第5編碼對象子塊到上述第3編碼對象子塊的空間上的遠(yuǎn)近，對上述第I概率信息與上述第2概率信息進(jìn)行加權(quán)，計(jì)算在上述第5編碼對象子塊的編碼中使用的上述概率信息。由此，對概率信息根據(jù)距離進(jìn)行加權(quán)而計(jì)算。由此，將子塊基于更高精度的概率信息編碼。因而，編碼效率進(jìn)一步提高。此外，也可以是，在上述編碼步驟中，在滿足規(guī)定的條件的情況下，使用依照上述第I編碼對象塊的數(shù)據(jù)更新后的上述概率信息將上述第3編碼對象塊編碼，在不滿足上述規(guī)定的條件的情況下，使用依照上述第3編碼對象塊之前的編碼對象塊的數(shù)據(jù)更新后的上述概率信息將上述第3編碼對象塊編碼。由此，僅在有限的情況下使用由上側(cè)的塊更新后的概率信息。因而，將應(yīng)保持的概率信息的數(shù)量削減。此外，有關(guān)本發(fā)明的圖像解碼方法，也可以是將具有分別包括多個(gè)塊的多個(gè)區(qū)域的圖像解碼的圖像解碼方法，包括第I解碼步驟，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次解碼；第2解碼步驟，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次解碼；在上述第I解碼步驟中，還在將上述第I多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述第I多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述第I概率信息更新；在上述第2解碼步驟中，還在將上述第2多個(gè)塊之中的作為解碼對象塊的第3解碼對象塊解碼之后，且在將上述第2多個(gè)塊之中的作為下個(gè)解碼對象塊的第4解碼對象塊解碼之前，依照上述第3解碼對象塊的數(shù)據(jù)將上述第2概率信息更新；在上述第2解碼步驟中，還在將上述第2多個(gè)塊之中的作為最初的解碼對象塊的第5解碼對象塊解碼之前，用在上述第I解碼步驟中更新后的上述第I概率信息將上述第2概率信息更新。由此，在解碼中使用的概率信息在圖像的各區(qū)域的開頭根據(jù)圖像的特性被更新。這樣，用同樣的方法編碼的圖像被解碼。此外，有關(guān)本發(fā)明的圖像解碼方法，也可以是將具有多個(gè)塊的圖像解碼的圖像解碼方法，包括解碼步驟，該解碼步驟使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依 次解碼；在上述解碼步驟中，還在將上述多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述概率信息更新；在上述解碼步驟中，對于上述多個(gè)塊之中的、作為將上述第I解碼對象塊解碼后的解碼對象塊且作為與上述第2解碼對象塊不同的解碼對象塊的第3解碼對象塊，使用依照與上述第3解碼對象塊在上側(cè)相鄰的上述第I解碼對象塊的數(shù)據(jù)更新后的上述概率信息進(jìn)行解碼。由此，依照由在空間上接近的上側(cè)的塊更新后的概率信息將塊解碼。這樣，通過同樣的方法編碼的圖像被解碼。此外，有關(guān)本發(fā)明的圖像編碼裝置，也可以是將具有分別包括多個(gè)塊的多個(gè)區(qū)域的圖像編碼的圖像編碼裝置，具備第I編碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次編碼；第2編碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次編碼；上述第I編碼部還在將上述第I多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼后，且在將上述第I多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)而將上述第I概率信息更新；上述第2編碼部還在將上述第2多個(gè)塊之中的作為編碼對象塊的第3編碼對象塊編碼后，且在將上述第2多個(gè)塊之中的作為下個(gè)編碼對象塊的第4編碼對象塊編碼之前，依照上述第3編碼對象塊的數(shù)據(jù)而將上述第2概率信息更新；上述第2編碼部還在將上述第2多個(gè)塊之中的作為最初的編碼對象塊的第5編碼對象塊編碼之前，用由上述第I編碼部更新后的上述第I概率信息將上述第2概率信息更新。由此，有關(guān)本發(fā)明的圖像編碼裝置能夠在圖像的各區(qū)域的開頭根據(jù)圖像的特性更新在編碼中使用的概率信息。因而，編碼效率提高。此外，有關(guān)本發(fā)明的圖像編碼裝置，也可以是將具有多個(gè)塊的圖像編碼的圖像編碼裝置，具備編碼部，該編碼部使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次編碼；上述編碼部還在將上述多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼后，且在將上述多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)將上述概率信息更新；上述編碼部對于上述多個(gè)塊之中的、作為將上述第I編碼對象塊編碼后的編碼對象塊且作為與上述第2編碼對象塊不同的編碼對象塊的第3編碼對象塊，使用依照與上述第3編碼對象塊在上側(cè)相鄰的上述第I編碼對象塊的數(shù)據(jù)更新的上述概率信息進(jìn)行編碼。由此，有關(guān)本發(fā)明的圖像編碼裝置能夠基于由在空間上接近的上側(cè)的塊更新后的概率信息將塊編碼。因而，編碼效率進(jìn)一步提高。此外，有關(guān)本發(fā)明的圖像解碼裝置，也可以是將具有分別包括多個(gè)塊的多個(gè)區(qū)域的圖像解碼的圖像解碼裝置，其特征在于，具備第I解碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次解碼;第2解碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次解碼；上述第I解碼部還在將上述第I多個(gè)塊之中的 作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述第I多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述第I概率信息更新；上述第2解碼部還在將上述第2多個(gè)塊之中的作為解碼對象塊的第3解碼對象塊解碼之后，且在將上述第2多個(gè)塊之中的作為下個(gè)解碼對象塊的第4解碼對象塊解碼之前，依照上述第3解碼對象塊的數(shù)據(jù)將上述第2概率信息更新；上述第2解碼部還在將上述第2多個(gè)塊之中的作為最初的解碼對象塊的第5解碼對象塊解碼之前，用由上述第I解碼部更新后的上述第I概率信息將上述第2概率信息更新。由此，有關(guān)本發(fā)明的圖像解碼裝置能夠在圖像的各區(qū)域的開頭根據(jù)圖像的特性更新在解碼中使用的概率信息。這樣，圖像解碼裝置能夠?qū)⑼ㄟ^同樣的方法編碼的圖像解碼。此外，有關(guān)本發(fā)明的圖像解碼裝置，也可以是將具有多個(gè)塊的圖像解碼的圖像解碼裝置，具備解碼部，該解碼部使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次解碼；上述解碼部還在將上述多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述概率信息更新；上述解碼部對于上述多個(gè)塊之中的、作為將上述第I解碼對象塊解碼后的解碼對象塊且作為與上述第2解碼對象塊不同的解碼對象塊的第3解碼對象塊，使用依照與上述第3解碼對象塊在上側(cè)相鄰的上述第I解碼對象塊的數(shù)據(jù)更新后的上述概率信息進(jìn)行解碼。由此，有關(guān)本發(fā)明的圖像解碼裝置能夠基于由在空間上接近的上側(cè)的塊更新后的概率信息將塊解碼。這樣，圖像解碼裝置能夠?qū)⑼ㄟ^同樣的方法編碼的圖像解碼。此外，有關(guān)本發(fā)明的集成電路，也可以是將具有分別包括多個(gè)塊的多個(gè)區(qū)域的圖像編碼的集成電路，具備第I編碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次編碼；第2編碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次編碼；上述第I編碼部還在將上述第I多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼后，且在將上述第I多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)而將上述第I概率信息更新；上述第2編碼部還在將上述第2多個(gè)塊之中的作為編碼對象塊的第3編碼對象塊編碼后，且在將上述第2多個(gè)塊之中的作為下個(gè)編碼對象塊的第4編碼對象塊編碼之前，依照上述第3編碼對象塊的數(shù)據(jù)而將上述第2概率信息更新；上述第2編碼部還在將上述第2多個(gè)塊之中的作為最初的編碼對象塊的第5編碼對象塊編碼之前，用由上述第I編碼部更新后的上述第I概率信息將上述第2概率信息更新。由此，有關(guān)本發(fā)明的集成電路能夠在圖像的各區(qū)域的開頭根據(jù)圖像的特性更新在編碼中使用的概率信息。因而，編碼效率提高。此外，有關(guān)本發(fā)明的集成電路，也可以是將具有多個(gè)塊的圖像編碼的集成電路，具備編碼部，該編碼部使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次編碼；上述編碼部還在將上述多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼后，且在將上述多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)將上述概率信息更新；上述編碼部對于上述多個(gè)塊之中的、作為將上述第I編碼對象塊編碼后的編碼對象塊且作為與上述第2編碼對象塊不同的編碼對象塊的第3編碼對象塊，使用依照與上述第3編碼對象塊在上側(cè)相鄰的上述第I編碼對象塊的數(shù)據(jù)更新的上述概率 信息進(jìn)行編碼。由此，有關(guān)本發(fā)明的集成電路能夠基于由在空間上接近的上側(cè)的塊更新后的概率信息將塊編碼。因而，編碼效率進(jìn)一步提高。此外，有關(guān)本發(fā)明的集成電路，也可以是將具有分別包括多個(gè)塊的多個(gè)區(qū)域的圖像解碼的集成電路，具備第I解碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次解碼；第2解碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次解碼；上述第I解碼部還在將上述第I多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述第I多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述第I概率信息更新；上述第2解碼部還在將上述第2多個(gè)塊之中的作為解碼對象塊的第3解碼對象塊解碼之后，且在將上述第2多個(gè)塊之中的作為下個(gè)解碼對象塊的第4解碼對象塊解碼之前，依照上述第3解碼對象塊的數(shù)據(jù)將上述第2概率信息更新；上述第2解碼部還在將上述第2多個(gè)塊之中的作為最初的解碼對象塊的第5解碼對象塊解碼之前，用由上述第I解碼部更新后的上述第I概率信息將上述第2概率信息更新。由此，有關(guān)本發(fā)明的集成電路能夠在圖像的各區(qū)域的開頭根據(jù)圖像的特性而更新在解碼中使用的概率信息。這樣，集成電路能夠?qū)⑼ㄟ^同樣的方法編碼的圖像解碼。
此外，有關(guān)本發(fā)明的集成電路，也可以是將具有多個(gè)塊的圖像解碼的集成電路，具備解碼部，該解碼部使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次解碼；上述解碼部還在將上述多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述概率信息更新；上述解碼部對于上述多個(gè)塊之中的、作為將上述第I解碼對象塊解碼后的解碼對象塊且作為與上述第2解碼對象塊不同的解碼對象塊的第3解碼對象塊，使用依照與上述第3解碼對象塊在上側(cè)相鄰的上述第I解碼對象塊的數(shù)據(jù)更新后的上述概率信息進(jìn)行解碼。由此，有關(guān)本發(fā)明的集成電路能夠基于由在空間上接近的上側(cè)的塊更新后的概率信息將塊解碼。這樣，集成電路能夠?qū)⑼ㄟ^同樣的方法編碼的圖像解碼。
發(fā)明效果通過本發(fā)明，使用更適當(dāng)?shù)母怕市畔?，編碼效率提高。


圖I是表示有關(guān)實(shí)施方式I的圖像編碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖2是表示有關(guān)實(shí)施方式I的算術(shù)編碼部的結(jié)構(gòu)的結(jié)構(gòu)圖。圖3是表示有關(guān)實(shí)施方式I的算術(shù)編碼部的動(dòng)作的流程圖。圖4是表示有關(guān)實(shí)施方式I的符號發(fā)生概率表的說明圖。圖5是表示有關(guān)實(shí)施方式I的符號發(fā)生概率初始化的處理的流程圖。
圖6是表不有關(guān)實(shí)施方式I的符號發(fā)生概率輸出的處理的流程圖。圖7A是表示有關(guān)實(shí)施方式I的圖像編碼裝置的動(dòng)作的概念圖。圖7B是表示有關(guān)實(shí)施方式I的圖像編碼裝置的動(dòng)作的概念圖。圖8是表示有關(guān)實(shí)施方式I的圖像編碼裝置的動(dòng)作的詳細(xì)情況的概念圖。圖9是表不有關(guān)實(shí)施方式2的符號發(fā)生概率輸出的處理的流程圖。圖10是表示有關(guān)實(shí)施方式2的圖像編碼裝置的動(dòng)作的詳細(xì)情況的概念圖。圖11是表示有關(guān)實(shí)施方式3的算術(shù)編碼部的結(jié)構(gòu)的結(jié)構(gòu)圖。圖12是表示有關(guān)實(shí)施方式3的算術(shù)編碼部的動(dòng)作的流程圖。圖13是表示有關(guān)實(shí)施方式3的符號發(fā)生概率初始化的處理的流程圖。圖14是表不有關(guān)實(shí)施方式3的符號發(fā)生概率輸出的處理的流程圖。圖15A是表示有關(guān)實(shí)施方式3的圖像編碼裝置的動(dòng)作的概念圖。圖15B是表示有關(guān)實(shí)施方式3的圖像編碼裝置的動(dòng)作的概念圖。圖15C是表示有關(guān)實(shí)施方式3的圖像編碼裝置的動(dòng)作的概念圖。圖16是表示有關(guān)實(shí)施方式3的圖像編碼裝置的動(dòng)作的詳細(xì)情況的概念圖。圖17A是表示有關(guān)實(shí)施方式3的圖像編碼裝置的動(dòng)作的概念圖。圖17B是表示有關(guān)實(shí)施方式3的圖像編碼裝置的動(dòng)作的概念圖。圖17C是表示有關(guān)實(shí)施方式3的圖像編碼裝置的動(dòng)作的概念圖。圖18是表不有關(guān)實(shí)施方式4的符號發(fā)生概率輸出的處理的流程圖。圖19是表示有關(guān)實(shí)施方式4的圖像編碼裝置的動(dòng)作的詳細(xì)情況的概念圖。圖20是表示有關(guān)實(shí)施方式5的符號發(fā)生概率初始化的處理的流程圖。圖21是表示有關(guān)實(shí)施方式5的圖像編碼裝置的動(dòng)作的詳細(xì)情況的概念圖。圖22是表不有關(guān)實(shí)施方式6的符號發(fā)生概率輸出的處理的流程圖。圖23是表示有關(guān)實(shí)施方式6的圖像編碼裝置的動(dòng)作的詳細(xì)情況的概念圖。圖24是表示有關(guān)實(shí)施方式7的圖像編碼裝置的動(dòng)作的詳細(xì)情況的概念圖。圖25是表示有關(guān)實(shí)施方式8的符號發(fā)生概率初始化的處理的流程圖。圖26是表不有關(guān)實(shí)施方式8的符號發(fā)生概率輸出的處理的流程圖。圖27A是表示有關(guān)實(shí)施方式8的圖像編碼裝置的動(dòng)作的概念圖。圖27B是表示有關(guān)實(shí)施方式8的圖像編碼裝置的動(dòng)作的概念圖。圖28是表示有關(guān)實(shí)施方式8的圖像編碼裝置的動(dòng)作的變形例的概念圖。圖29是表示有關(guān)實(shí)施方式9的圖像編碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。
圖30是表示有關(guān)實(shí)施方式9的像素編碼部的結(jié)構(gòu)的結(jié)構(gòu)圖。圖31是表示有關(guān)實(shí)施方式9的像素編碼部的動(dòng)作的流程圖。圖32是表示有關(guān)實(shí)施方式9的像素編碼部的動(dòng)作的詳細(xì)情況的概念圖。
圖33是表示有關(guān)實(shí)施方式9的像素編碼部的動(dòng)作的詳細(xì)情況的概念圖。圖34是表示有關(guān)實(shí)施方式10的圖像解碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖35是表示有關(guān)實(shí)施方式10的算術(shù)解碼部的結(jié)構(gòu)的結(jié)構(gòu)圖。圖36是表示有關(guān)實(shí)施方式10的像素解碼部的結(jié)構(gòu)的結(jié)構(gòu)圖。圖37是表示有關(guān)實(shí)施方式10的算術(shù)解碼部的動(dòng)作的流程圖。圖38是表示有關(guān)實(shí)施方式10的像素解碼部的動(dòng)作的流程圖。圖39是表示有關(guān)實(shí)施方式10的像素解碼部的動(dòng)作的流程圖。圖40A是表示有關(guān)實(shí)施方式11的圖像編碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖40B是表示有關(guān)實(shí)施方式11的圖像編碼裝置的動(dòng)作的流程圖。圖4IA是表示有關(guān)實(shí)施方式11的圖像解碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖41B是表示有關(guān)實(shí)施方式11的圖像解碼裝置的動(dòng)作的流程圖。圖42A是表示有關(guān)實(shí)施方式12的圖像編碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖42B是表示有關(guān)實(shí)施方式12的圖像編碼裝置的動(dòng)作的流程圖。圖43A是表示有關(guān)實(shí)施方式12的圖像解碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖43B是表示有關(guān)實(shí)施方式12的圖像解碼裝置的動(dòng)作的流程圖。圖44A是表示有關(guān)實(shí)施方式12的變形例的圖像編碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖44B是表示有關(guān)實(shí)施方式12的變形例的圖像編碼裝置的動(dòng)作的流程圖。圖45A是表示有關(guān)實(shí)施方式12的變形例的圖像解碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖45B是表示有關(guān)實(shí)施方式12的變形例的圖像解碼裝置的動(dòng)作的流程圖。圖46是實(shí)現(xiàn)內(nèi)容分發(fā)服務(wù)的內(nèi)容供給系統(tǒng)的整體結(jié)構(gòu)圖。圖47是數(shù)字廣播用系統(tǒng)的整體結(jié)構(gòu)圖。圖48是表示電視機(jī)的結(jié)構(gòu)例的模塊圖。圖49是表示對作為光盤的記錄介質(zhì)進(jìn)行信息的讀寫的信息再生/記錄部的結(jié)構(gòu)例的模塊圖。圖50是表示作為光盤的記錄介質(zhì)的構(gòu)造例的圖。圖51是表示實(shí)現(xiàn)圖像編碼處理的集成電路的結(jié)構(gòu)例的結(jié)構(gòu)圖。圖52是表示實(shí)現(xiàn)圖像編碼處理及圖像解碼處理的集成電路的結(jié)構(gòu)例的結(jié)構(gòu)圖。圖53A是表不有關(guān)現(xiàn)有技術(shù)的圖像的概念圖。圖53B是表不有關(guān)現(xiàn)有技術(shù)的片的概念圖。圖53C是表不有關(guān)現(xiàn)有技術(shù)的流的概念圖。圖54是表示有關(guān)現(xiàn)有技術(shù)的算術(shù)編碼部的結(jié)構(gòu)的結(jié)構(gòu)圖。圖55A是表不有關(guān)現(xiàn)有技術(shù)的圖像的概念圖。圖55B是表示有關(guān)現(xiàn)有技術(shù)的片的概念圖。
具體實(shí)施例方式以下，參照附圖對有關(guān)本發(fā)明的實(shí)施方式的圖像編碼裝置進(jìn)行說明。
(實(shí)施方式I)對有關(guān)本實(shí)施方式的圖像編碼裝置的概要進(jìn)行說明。有關(guān)本實(shí)施方式的圖像編碼裝置將圖像分割為片，允許片間的信息的參照。并且，有關(guān)本實(shí)施方式的圖像編碼裝置在片的開頭使用周邊的宏塊的符號發(fā)生概率表。由此，有關(guān)本實(shí)施方式的圖像編碼裝置能夠使用對應(yīng)于圖像的符號發(fā)生概率表。因而，能夠?qū)崿F(xiàn)編碼效率的提高。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的概要的說明。接著，對有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)進(jìn)行說明。圖I是有關(guān)本實(shí)施方式的圖像編碼裝置的模塊圖。本實(shí)施方式的圖像編碼裝置由進(jìn)行算術(shù)編碼的算術(shù)編碼部I及算術(shù)編碼部2構(gòu)成。圖2是表示圖I所示的算術(shù)編碼部I的結(jié)構(gòu)的結(jié)構(gòu)圖。算術(shù)編碼部I具備二值化部3、符號發(fā)生概率保存部4、上下文控制部5及二值算術(shù)編碼器6。 二值化部3進(jìn)行多值信號的二值化(Binarization)。符號發(fā)生概率保存部4保持符號的發(fā)生概率。上下文控制部5決定使用保存在符號發(fā)生概率保存部4中的哪個(gè)符號發(fā)生概率，從符號發(fā)生概率保存部4讀出符號發(fā)生概率。二值算術(shù)編碼器6使用上下文控制部5輸出的符號發(fā)生概率進(jìn)行算術(shù)編碼。算術(shù)編碼部2與算術(shù)編碼部I是同樣的，所以省略說明。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)的說明。接著，按照圖3所示的流程圖說明圖I及圖2所示的圖像編碼裝置的動(dòng)作。圖3表示一個(gè)宏塊的編碼。這里，主要表示算術(shù)編碼部I的動(dòng)作，但算術(shù)編碼部2的動(dòng)作也是同樣的。如圖3所示，有關(guān)本實(shí)施方式的圖像編碼裝置首先將符號發(fā)生概率保存部4保持的符號發(fā)生概率初始化(SlOO)。發(fā)生概率的初始化的詳細(xì)情況在后面說明。接著，二值化部3通過在H. 264標(biāo)準(zhǔn)中表示的方法進(jìn)行多值信號的二值化(SlOl)。接著，上下文控制部5通過在H. 264標(biāo)準(zhǔn)中表示的方法進(jìn)行上下文控制(S102)。這里，所謂上下文控制，是根據(jù)編碼中的宏塊的周邊的信息、以及編碼的比特位置等，從符號發(fā)生概率保存部4讀出對應(yīng)的符號發(fā)生概率并輸入到二值算術(shù)編碼器6中的處理。接著，二值算術(shù)編碼器6通過在H. 264標(biāo)準(zhǔn)中表示的方法進(jìn)行算術(shù)編碼(S103)。上下文控制部5將通過算術(shù)編碼被更新的符號發(fā)生概率保存到符號發(fā)生概率保存部4中(S104)。進(jìn)而，根據(jù)需要，符號發(fā)生概率保存部4將保存的符號發(fā)生概率輸出(S105)。符號發(fā)生概率的輸出在后面說明。接著，算術(shù)編碼部I判斷是否宏塊的編碼全部結(jié)束(S106)。算術(shù)編碼部I在全部的編碼結(jié)束的情況下(S106中是)，結(jié)束處理，在編碼沒有全部結(jié)束的情況下(S106中否)，再次從二值化(SlOl)繼續(xù)處理。圖4是表示符號發(fā)生概率保存部4保持的符號發(fā)生概率表的說明圖。圖4中的索引(CtxIdx)是根據(jù)上下文即編碼中的宏塊的周邊的信息、以及編碼的比特位置決定的索引。各索引表示的條目分別由符號發(fā)生概率(pstateldx)、以及表示發(fā)生概率高的符號(Most Probable Symbol)的valMPS構(gòu)成。它們與在H. 264標(biāo)準(zhǔn)中表示的是同樣的。對于圖3的符號發(fā)生概率的初始化(S100)，使用圖5進(jìn)行說明。首先，算術(shù)編碼部I進(jìn)行編碼對象宏塊是否是片的開頭的判斷(SllO)。這里，所謂片，假設(shè)是在非專利文獻(xiàn)3中表示的熵片、即能夠進(jìn)行片間的信息的參照的片。在編碼對象宏塊不是片的開頭的情況下(S110中否)，算術(shù)編碼部I什么都不做而結(jié)束處理。在編碼對象宏塊是片的開頭的情況下(S110中是)，算術(shù)編碼部I接著進(jìn)行編碼對象宏塊是否是圖片的開頭的判斷(Slll)。在是圖片的開頭的情況下(S111中是)，算術(shù)編碼部I將由符號發(fā)生概率保存部4保持的符號發(fā)生概率表通過由札264標(biāo)準(zhǔn)設(shè)定的方法初始化(S112)。在不是圖片的開頭的情況下(S111中否)，算術(shù)編碼部I將在編碼對象宏塊的緊接著的上方的宏塊的編碼時(shí)輸出的符號發(fā)生概率表讀入到符號發(fā)生概率保存部4中(SI 13)。接著，對于圖3的符號發(fā)生概率的輸出(S105)，使用圖6進(jìn)行說明。首先，算術(shù)編碼部I判斷是否編碼對象宏塊的下方是片的邊界、并且編碼對象宏塊是圖片的左端(S120)。
在編碼對象宏塊的下方不是片的邊界、或者編碼對象宏塊不是圖片的左端的情況下(S120中否)，算術(shù)編碼部I什么都不做而結(jié)束處理。在編碼對象宏塊的下方是片的邊界、并且編碼對象宏塊是圖片的左端的情況下(S120中是)，接著，算術(shù)編碼部I判斷宏塊的處理是否已結(jié)束(S121)。在宏塊的處理沒有結(jié)束的情況下(S121中否)，算術(shù)編碼部I什么都不做而結(jié)束處理。在宏塊的處理結(jié)束的情況下(S121中是)，算術(shù)編碼部I將符號發(fā)生概率保存部4保持的符號發(fā)生概率表輸出(S122)，結(jié)束處理。對于這些動(dòng)作，使用圖7A說明從圖片整體觀察的動(dòng)作。如圖7A所示，圖片被分割為4個(gè)片。片再被分割為由16X16像素構(gòu)成的宏塊。圖7A所示的A的位置是圖片的開頭。因而，算術(shù)編碼部I將符號發(fā)生概率保存部4保持的符號發(fā)生概率表通過由H. 264標(biāo)準(zhǔn)設(shè)定的方法初始化(圖5的S112)。圖7A所示的B的位置其下方是片的邊界，并且是圖像的左端。因而，算術(shù)編碼部I將符號發(fā)生概率保存部4保持的符號發(fā)生概率表輸出(圖6的S122)。圖7A所示的C的位置是片的開頭，不是圖片的開頭。因而，算術(shù)編碼部I將在B的位置輸出的符號發(fā)生概率表讀入到符號發(fā)生概率保存部4中(圖5的SI 13)。更詳細(xì)地講，16X16像素單位的各宏塊分別被分割為多個(gè)8X8像素單位的子塊而編碼。即，如圖8所示，屬于片0的上側(cè)宏塊的處理結(jié)束時(shí)，是子塊3的處理結(jié)束時(shí)。圖像編碼裝置動(dòng)作，以使其在子塊3的處理結(jié)束時(shí)輸出符號發(fā)生概率表、在作為片I的開頭宏塊的下側(cè)宏塊的處理開始時(shí)將所輸出的符號發(fā)生概率表讀入到符號發(fā)生概率保存部4中。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的說明。這樣，有關(guān)本實(shí)施方式的圖像編碼裝置僅在圖片的開頭將符號發(fā)生概率表初始化。并且，圖像編碼裝置在各片的開頭將與前面的片在空間上最接近的宏塊的符號發(fā)生概率表讀入。由此，圖像編碼裝置能夠使用在空間上接近的位置的符號發(fā)生概率將圖像編碼，能夠?qū)崿F(xiàn)更高的編碼效率。另外，在本實(shí)施方式中，采用了在H. 264標(biāo)準(zhǔn)中表示的算術(shù)編碼方法。但是，只要是使用符號發(fā)生概率表、或者與其類似的根據(jù)圖像而適應(yīng)性地更新的數(shù)據(jù)的編碼，采用怎樣的方法都可以。此外，在本實(shí)施方式中，圖像編碼裝置將圖像以由16X16像素構(gòu)成的宏塊單位處理。但是，圖像編碼裝置也可以以8X8像素、32X32像素、或64X16像素等的單位處理圖像。
此外，在本實(shí)施方式中，在圖7B等中表示了將片內(nèi)部以鋸齒形的順序編碼的例子。但是，編碼順序也可以是在H. 264標(biāo)準(zhǔn)中表示的光柵順序，或者是怎樣的順序都可以。此外，在本實(shí)施方式中表示了編碼，但關(guān)于解碼，也當(dāng)然能夠通過逆向進(jìn)行該動(dòng)作來實(shí)現(xiàn)。此外，在本實(shí)施方式中，編碼基于H. 264標(biāo)準(zhǔn)，但也可以基于同樣的其他標(biāo)準(zhǔn)。(實(shí)施方式2)對有關(guān)本實(shí)施方式的圖像編碼裝置的概要進(jìn)行說明。有關(guān)本實(shí)施方式的圖像編碼裝置與有關(guān)實(shí)施方式I的圖像編碼裝置相比，符號發(fā)生概率表輸出的位置、以及使用所輸出的符號發(fā)生概率表的位置在空間上更近。由此，編碼效率進(jìn)一步提高。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的概要的說明。 有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)與實(shí)施方式I是同樣的，所以省略說明。接著，說明有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作。有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作與圖3所示的有關(guān)實(shí)施方式I的圖像編碼裝置的動(dòng)作是同樣的，但圖3所示的符號發(fā)生概率輸出(S105)的動(dòng)作不同。對于符號發(fā)生概率輸出(S105)的動(dòng)作使用圖9進(jìn)行說明。首先，算術(shù)編碼部I判斷是否編碼對象宏塊的下方是片的邊界、并且編碼對象宏塊是圖片的左端(S130)。在編碼對象宏塊的下方不是片的邊界的情況下、或者在編碼對象宏塊不是圖片的左端的情況下(S130中否)，算術(shù)編碼部I什么都不做而結(jié)束處理。在編碼對象宏塊的下方是片的邊界、并且編碼對象宏塊是圖片的左端的情況下(S130中是)，算術(shù)編碼部I接著判斷編碼對象宏塊內(nèi)的子塊2的處理是否已結(jié)束(S131)。在子塊2的處理沒有結(jié)束的情況下(S131中否)，算術(shù)編碼部I什么都不做而結(jié)束處理。在子塊2的處理結(jié)束的情況下(S131中是)，算術(shù)編碼部I將符號發(fā)生概率保存部4保持的符號發(fā)生概率表輸出(S132)，結(jié)束處理。更詳細(xì)地講，如圖10所示，算術(shù)編碼部I在屬于片0的上側(cè)宏塊的子塊2的處理結(jié)束時(shí)輸出符號發(fā)生概率表。算術(shù)編碼部2在作為片I的開頭宏塊的下側(cè)宏塊的處理開始時(shí)動(dòng)作，以將所輸出的符號發(fā)生概率表讀入到符號發(fā)生概率保存部4中。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的說明。這樣，有關(guān)本實(shí)施方式的圖像編碼裝置在各片的開頭將與前面的片在空間上更接近的宏塊的符號發(fā)生概率表讀入。由此，有關(guān)本實(shí)施方式的圖像編碼裝置能夠使用在空間上更接近的位置的符號發(fā)生概率將各片的開頭編碼。并且，有關(guān)本實(shí)施方式的圖像編碼裝置能夠?qū)崿F(xiàn)更高的編碼效率。另外，在本實(shí)施方式中，采用了在H. 264標(biāo)準(zhǔn)中表示的算術(shù)編碼方法。但是，只要是使用符號發(fā)生概率表、或者與其類似的根據(jù)圖像而適應(yīng)性地更新的數(shù)據(jù)的編碼，采用怎樣的方法都可以。此外，在本實(shí)施方式中，圖像編碼裝置將圖像以由16X16像素構(gòu)成的宏塊單位處理。但是，圖像編碼裝置也可以以8X8像素、32X32像素、或64X16像素等的單位處理圖像。關(guān)于宏塊的更細(xì)小的子塊，是2X2像素、或4X4像素等怎樣的單位都可以。此外，在本實(shí)施方式中，表示了將片內(nèi)部以鋸齒形的順序編碼的例子。但是，編碼順序也可以是在H. 264標(biāo)準(zhǔn)中表示的光柵順序，或者是怎樣的順序都可以。此外，在本實(shí)施方式中表示了編碼，但關(guān)于解碼，也當(dāng)然能夠通過逆向進(jìn)行該動(dòng)作來實(shí)現(xiàn)。此外，在本實(shí)施方式中，編碼基于H. 264標(biāo)準(zhǔn)，但也可以基于同樣的其他標(biāo)準(zhǔn)。(實(shí)施方式3)對有關(guān)本實(shí)施方式的圖像編碼裝置的概要進(jìn)行說明。有關(guān)本實(shí)施方式的圖像編碼裝置與實(shí)施方式I及2不同，通過不僅是片的開頭、而總是使用在空間上接近的位置的符號發(fā)生概率表作為符號發(fā)生概率表，能夠進(jìn)一步實(shí)現(xiàn)編碼效率的提高。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的概要的說明。接著，對有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)進(jìn)行說明。有關(guān)本實(shí)施方式的圖 像編碼裝置的結(jié)構(gòu)與圖I所示的有關(guān)實(shí)施方式I的圖像編碼裝置的結(jié)構(gòu)是同樣的，所以省略說明。圖11是表示圖I所示的算術(shù)編碼部I的結(jié)構(gòu)的結(jié)構(gòu)圖。有關(guān)本實(shí)施方式的算術(shù)編碼部I具備保持被輸出的符號發(fā)生概率表、計(jì)算新的符號發(fā)生概率的符號發(fā)生概率計(jì)算部7。其他構(gòu)成單元與圖2所示的有關(guān)實(shí)施方式I的構(gòu)成單元是同樣的，所以賦予相同的標(biāo)號而省略說明。此外，算術(shù)編碼部2與算術(shù)編碼部I是同樣的，所以省略說明。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)的說明。接著，使用圖12所示的動(dòng)作流程圖說明有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作。圖12表示一個(gè)宏塊的編碼。如圖12所示，首先，符號發(fā)生概率計(jì)算部7進(jìn)行符號發(fā)生概率保存部4保持的符號發(fā)生概率的計(jì)算(S150)。發(fā)生概率的計(jì)算的詳細(xì)情況在后面說明。接著，二值化部3通過在H. 264標(biāo)準(zhǔn)中表示的方法進(jìn)行多值信號的二值化(S151)。接著，上下文控制部5通過在H. 264標(biāo)準(zhǔn)中表示的方法進(jìn)行上下文控制(S152)。這里，所謂上下文控制，是根據(jù)編碼中的宏塊的周邊的信息、以及編碼的比特位置等從符號發(fā)生概率保存部4讀出對應(yīng)的符號發(fā)生概率并輸入到二值算術(shù)編碼器6中的處理。接著，二值算術(shù)編碼器6通過在H. 264標(biāo)準(zhǔn)中表示的方法進(jìn)行算術(shù)編碼(S153)。算術(shù)編碼部I將通過算術(shù)編碼而更新的符號發(fā)生概率保存到符號發(fā)生概率保存部4中(S154)。進(jìn)而，算術(shù)編碼部I根據(jù)需要而從符號發(fā)生概率保存部4輸出符號發(fā)生概率(S155)。符號發(fā)生概率的輸出在后面說明。接著，算術(shù)編碼部I判斷宏塊的編碼是否已全部結(jié)束(S156)。在編碼結(jié)束的情況下(S156中是)，算術(shù)編碼部I結(jié)束處理，在編碼沒有結(jié)束的情況下(S156中否)，算術(shù)編碼部I再次從二值化(S151)起繼續(xù)處理。符號發(fā)生概率保存部4保持的符號發(fā)生概率表與圖4所不的有關(guān)實(shí)施方式I的符號發(fā)生概率表是同樣的，所以省略說明。對于圖12的符號發(fā)生概率計(jì)算部7進(jìn)行的符號發(fā)生概率表的計(jì)算(S150)，使用圖13進(jìn)行說明。首先，符號發(fā)生概率計(jì)算部7如圖13所示，判斷是否存在上方的宏塊(S160)。在存在上方的宏塊的情況下(S160中是)，接著，符號發(fā)生概率計(jì)算部7判斷是否存在左方的宏塊(S161)。在存在左方的宏塊的情況下(S161中是)，由于存在左方和上方的宏塊兩者，所以符號發(fā)生概率計(jì)算部7計(jì)算將上方和左方的宏塊的符號發(fā)生概率平均化的符號發(fā)生概率(S162)。
這里，在設(shè)上方的宏塊的符號發(fā)生概率為pStateldxA、符號為valMPSA、左方的宏塊的符號發(fā)生概率為pStateldxB、符號為valMPSB、想要求出的宏塊的符號發(fā)生概率為pStateldx、符號為valMPS的情況下,求平均的計(jì)算方法如式I所示。
if (valMPSA == valMPSB )[ pStateIdx = ( pStateIdxA + pStateIdxB ) / 2； valMPS = valMPSA；
]else [
pStateIdx = ( — pStateIdxA + pStateIdxB ) / 2； valMPS = valMPSB； if (pStateIdx < 0)[ p StateIdx = — p StateIdx ； valMPS = valMPSA；
]
]…(式I)如式I所示，在valMPSA與valMPSB相同的情況下，符號發(fā)生概率計(jì)算部7取得pStateldxA與pStateldxB的算術(shù)平均。在valMPSA與valMPSB不同的情況下，符號發(fā)生概率計(jì)算部7模擬地將pStateldxA符號反轉(zhuǎn)后取得算術(shù)平均。符號發(fā)生概率計(jì)算部7這樣對全部的索引計(jì)算符號發(fā)生概率。并且，符號發(fā)生概率計(jì)算部7將通過計(jì)算符號發(fā)生概率而得到的符號發(fā)生概率表寫入到符號發(fā)生概率保存部4中。在不存在左方的宏塊的情況下(S161中否)，符號發(fā)生概率計(jì)算部7將上方的宏塊的符號發(fā)生概率表原樣寫入到符號發(fā)生概率保存部4中(S163)。在不存在上方的宏塊的情況下(S160中否)，接著，符號發(fā)生概率計(jì)算部7判斷是否存在左方的宏塊(S164)。在存在左方的宏塊的情況下(S164中是)，符號發(fā)生概率計(jì)算部7將左方的宏塊的符號發(fā)生概率表原樣寫入到符號發(fā)生概率保存部4中(S165)。在不存在左方的宏塊的情況下(S164中否)，上方及左方都不存在宏塊。因此，算術(shù)編碼部I進(jìn)行符號發(fā)生概率表的初始化(S166)。初始化也可以是在H. 264標(biāo)準(zhǔn)中表示的方法。也可以是符號發(fā)生概率保存部4進(jìn)行符號發(fā)生概率表的初始化，也可以是符號發(fā)生概率計(jì)算部7通過生成初始化的符號發(fā)生概率表并寫入到符號發(fā)生概率保存部4中來進(jìn)行符號發(fā)生概率表的初始化。接著，對圖12的符號發(fā)生概率保存部4進(jìn)行的符號發(fā)生概率表的輸出(S155)，使用圖14進(jìn)行說明。首先，算術(shù)編碼部I判斷是否有右方或下方的宏塊(S170)。如果沒有右方或下方的宏塊(S170中否)，則算術(shù)編碼部I結(jié)束處理。如果有右方或下方的宏塊(S170中是)，則算術(shù)編碼部I判斷宏塊的處理是否已結(jié)束(S171)。如果宏塊的處理沒有結(jié)束(S171中否)，則算術(shù)編碼部I結(jié)束處理。如果宏塊的處理結(jié)束(S171中是)，則算術(shù)編碼部I從符號發(fā)生概率保存部4輸出符號發(fā)生概率表(S172)。在本實(shí)施方式中,在幾乎全部的宏塊都需要符號發(fā)生概率表的輸出。因而，算術(shù)編碼部I也可以在全部的宏塊都進(jìn)行符號發(fā)生概率表的輸出。對于這些動(dòng)作，使用圖15A、圖15B及圖15C說明從圖片整體觀察的動(dòng)作。如圖15A、圖15B所示，假設(shè)圖片被分割為4個(gè)片、片再被分割為由16X16像素構(gòu)成的宏塊。圖15A、圖15B的X表不接著要處理的宏塊的位置,A表不其左側(cè)的宏塊,B表不其上側(cè)的宏塊。在本實(shí)施方式中，能夠進(jìn)行片間的信息的參照。因此，既有如圖15A那樣跨越片的邊界計(jì)算符號發(fā)生概率表的情況，也有如圖15B那樣在片的內(nèi)部中計(jì)算符號發(fā)生概率表的情況。另外，圖15C表不片內(nèi)部的宏塊的處理的順序。更詳細(xì)地講，算術(shù)編碼部I如圖16所示，在上側(cè)宏塊的處理結(jié)束時(shí)、即分割為8 X 8像素單位的子塊3的處理結(jié)束時(shí)(圖16的B)，輸出符號發(fā)生概率表。此外，算術(shù)編碼部I在左側(cè)宏塊的處理的結(jié)束時(shí)、即分割為8X8像素單位的子塊3的處理結(jié)束時(shí)(圖16的A)，輸出符號發(fā)生概率表。并且，算術(shù)編碼部I在要處理的宏塊的處理開始時(shí)(圖16的X)動(dòng)作，以將被輸出的符號發(fā)生概率表讀入到符號發(fā)生概率保存部4中。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的說明。這樣，有關(guān)本實(shí)施方式的圖像編碼裝置在各宏塊的開頭，不按處理的順序、而使用上方及左方的空間上最接近的宏塊的符號發(fā)生概率。此外，有關(guān)本實(shí)施方式的圖像編碼裝置使用將從上方及左方得到的兩個(gè)符號發(fā)生概率進(jìn)行平均化而得到的符號發(fā)生概率。由此，有關(guān)本實(shí)施方式的圖像編碼裝置能夠使用在空間上最可靠的符號發(fā)生概率，能夠?qū)崿F(xiàn)更高的編碼效率。另外，有關(guān)本實(shí)施方式的圖像編碼裝置并不一定需要將圖像分割為片，在如圖17A所示那樣不將圖像分割為片的情況下，也能夠使用更適當(dāng)?shù)母怕?。此外，如圖17B所示，有關(guān)本實(shí)施方式的圖像編碼裝置也可以使用僅用于片內(nèi)部的符號發(fā)生概率表。即，即使是編碼對象宏塊與片邊界相鄰的情況，也與編碼對象宏塊處于圖片的端部的情況同樣，有關(guān)本實(shí)施方式的圖像編碼裝置也可以不使用在其他片的編碼中使用的符號發(fā)生概率表。此外，如圖17C所示，有關(guān)本實(shí)施方式的圖像編碼裝置如果是在H. 264標(biāo)準(zhǔn)等中使用的光柵順序的編碼順序，也能夠使用更適當(dāng)?shù)母怕?。特別是，通過如圖17C所示那樣將圖像以光柵順序編碼、并且如圖17A所示那樣在 圖像的左端的宏塊X的編碼中使用由在空間上接近的宏塊B更新的符號發(fā)生概率表，編碼效率提高。此外，在本實(shí)施方式中，采用了在H. 264標(biāo)準(zhǔn)中表示的算術(shù)編碼方法。但是，只要是使用符號發(fā)生概率表、或者與其類似的根據(jù)圖像而適應(yīng)性地更新的數(shù)據(jù)的編碼，采用怎樣的方法都可以。此外，在本實(shí)施方式中，圖像編碼裝置將圖像以由16X16像素構(gòu)成的宏塊單位處理。但是，圖像編碼裝置也可以以8X8像素、32X32像素、或者64X 16像素等的單位處理圖像。
此外，在本實(shí)施方式中，表示了將片內(nèi)部以鋸齒形的順序編碼的例子。但是，編碼順序也可以是在H. 264標(biāo)準(zhǔn)中表示的光柵順序，或者是怎樣的順序都可以。此外，在本實(shí)施方式中表示了編碼，但關(guān)于解碼，也當(dāng)然能夠通過逆向進(jìn)行該動(dòng)作來實(shí)現(xiàn)。此外，在本實(shí)施方式中，編碼基于H. 264標(biāo)準(zhǔn)，但也可以基于同樣的其他標(biāo)準(zhǔn)。此外，在本實(shí)施方式中，圖像編碼裝置將pStateldx用于符號發(fā)生概率的運(yùn)算。但是，pStateldx并不是線性地對應(yīng)于實(shí)際的符號發(fā)生概率。因此，圖像編碼裝置也可以將pStateldx變換為實(shí)際的符號發(fā)生概率后進(jìn)行運(yùn)算并再次變換為pStateldx?；蛘?，圖像編碼裝置也可以使用按照兩個(gè)pStateldx的值的組合計(jì)算符號發(fā)生概率的表計(jì)算符號發(fā)生概率。 (實(shí)施方式4) 對有關(guān)本實(shí)施方式的圖像編碼裝置的概要進(jìn)行說明。有關(guān)本實(shí)施方式的圖像編碼裝置與有關(guān)實(shí)施方式3的圖像編碼裝置相比，輸出符號發(fā)生概率表的位置與使用所輸出的符號發(fā)生概率表的位置在空間上變得更近。由此，編碼效率進(jìn)一步提高。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的概要的說明。有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)與實(shí)施方式3是同樣的，所以省略說明。有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作與圖12所示的有關(guān)實(shí)施方式3的圖像編碼裝置的動(dòng)作是同樣的，但符號發(fā)生概率計(jì)算(S150)及符號發(fā)生概率輸出(S155)不同。有關(guān)實(shí)施方式3的圖像編碼裝置使用在周邊宏塊的處理結(jié)束的時(shí)刻輸出的符號發(fā)生概率表將編碼對象宏塊編碼。在此情況下，由圖16可知，如果以8X8像素單位看，則不是在空間上接近的位置。所以，有關(guān)本實(shí)施方式的圖像編碼裝置使用在空間上更近的位置處更新的符號發(fā)生概率表。按照圖18所示的流程圖說明有關(guān)本實(shí)施方式的符號發(fā)生概率輸出(圖12的S155)的動(dòng)作。如圖18所示，首先，算術(shù)編碼部I判斷是否存在右方的宏塊(S180)。在存在右方的宏塊的情況下(S180中是)，算術(shù)編碼部I再判斷子塊I的處理是否已結(jié)束(S181)。在子塊I的處理結(jié)束的情況下(S181中是)，符號發(fā)生概率保存部4將右宏塊用的符號發(fā)生概率表輸出(S182)。在不存在右方的宏塊的情況下(S180中否)、或者在子塊I的處理沒有結(jié)束的情況下(S181中否)，算術(shù)編碼部I執(zhí)行接著的處理。接著，算術(shù)編碼部I判斷是否存在下方的宏塊(S183)。在存在下方的宏塊的情況下(S183中是)，算術(shù)編碼部I再判斷子塊2的處理是否已結(jié)束(S184)。在子塊2的處理結(jié)束的情況下(S184中是)，符號發(fā)生概率保存部4將下宏塊用的符號發(fā)生概率表輸出(S185)。在不存在下方的宏塊的情況下(S183中否)、或者在子塊2的處理沒有結(jié)束的情況下(S184中否)，算術(shù)編碼部I結(jié)束處理。此外，在圖12所示的符號發(fā)生概率計(jì)算(S150)中，符號發(fā)生概率計(jì)算部7在使用左方的宏塊的符號發(fā)生概率表時(shí)，使用為了右宏塊用而輸出的符號發(fā)生概率表(圖18的S182)。此外，符號發(fā)生概率計(jì)算部7在使用上方的宏塊的符號發(fā)生概率表時(shí)，使用為了下宏塊用而輸出的符號發(fā)生概率表(圖18的S185)。通過這樣的動(dòng)作，如圖19所示，在分割為8X8像素單位的上側(cè)的宏塊中的子塊2(圖19的B)的處理結(jié)束時(shí)，輸出符號發(fā)生概率表。此外，在分割為8X8像素單位的左側(cè)的宏塊中的子塊1(圖19的A)的處理結(jié)束時(shí)，輸出符號發(fā)生概率表。并且，在要處理的子塊(圖19的X)的處理開始時(shí)，符號發(fā)生概率計(jì)算部7將所輸出的兩個(gè)符號發(fā)生概率表平均，寫入到符號發(fā)生概率保存部4中。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的說明。這樣，有關(guān)本實(shí)施方式的圖像編碼裝置也可以使用作為不是宏塊單位的處理的結(jié)束時(shí)、而是8X8像素單位的處理的結(jié)束時(shí)的符號發(fā)生概率表、且在空間上更近的位置的符號發(fā)生概率表將圖像編碼。此外，有關(guān)本實(shí)施方式的圖像編碼裝置使用將從上側(cè)及左側(cè)得到的兩個(gè)符號發(fā)生概率表平均化的符號發(fā)生概率表。由此，有關(guān)本實(shí)施方式的圖像編碼裝置能夠使用在空間上最可靠的符號發(fā)生概率，能夠?qū)崿F(xiàn)更高的編碼效率。另外，有關(guān)本實(shí)施方式的圖像編碼裝置并不一定需要將圖像分割為片，在如圖17A 所示那樣不將圖像分割為片的情況下，也能夠使用更適當(dāng)?shù)母怕?。此外，如圖17B所示，有關(guān)本實(shí)施方式的圖像編碼裝置也可以使用僅用于片內(nèi)部的符號發(fā)生概率表。即，即使是編碼對象宏塊與片邊界相鄰的情況，也與編碼對象宏塊處于圖片的端部的情況同樣，有關(guān)本實(shí)施方式的圖像編碼裝置也可以不使用在其他片的編碼中使用的符號發(fā)生概率表。此外，如圖17C所示，有關(guān)本實(shí)施方式的圖像編碼裝置如果是在H. 264標(biāo)準(zhǔn)等中使用的光柵順序的編碼順序，也能夠使用更適當(dāng)?shù)母怕?。特別是，通過如圖17C所示那樣將圖像以光柵順序編碼、并且如圖17A所示那樣在圖像的左端的宏塊X的編碼中使用由在空間上接近的宏塊B更新的符號發(fā)生概率表，編碼效率提高。此外，在本實(shí)施方式中，采用了在H. 264標(biāo)準(zhǔn)中表示的算術(shù)編碼方法。但是，只要是使用符號發(fā)生概率表、或者與其類似的根據(jù)圖像而適應(yīng)性地更新的數(shù)據(jù)的編碼，采用怎樣的方法都可以。此外，在本實(shí)施方式中，圖像編碼裝置將圖像以由16X16像素構(gòu)成的宏塊單位處理。但是，圖像編碼裝置也可以以8X8像素、32X32像素、或者64X 16像素等的單位處理圖像。關(guān)于宏塊的更細(xì)小的子塊，是2X2像素、或4X4像素等怎樣的單位都可以。此外，在本實(shí)施方式中，表示了將片內(nèi)部以鋸齒形的順序編碼的例子。但是，編碼順序也可以是在H. 264標(biāo)準(zhǔn)中表示的光柵順序，或者是怎樣的順序都可以。此外，在本實(shí)施方式中表示了編碼，但關(guān)于解碼，也當(dāng)然能夠通過逆向進(jìn)行該動(dòng)作來實(shí)現(xiàn)。此外，在本實(shí)施方式中，編碼基于H. 264標(biāo)準(zhǔn)，但也可以基于同樣的其他標(biāo)準(zhǔn)。此外，在本實(shí)施方式中，圖像編碼裝置將pStateldx在符號發(fā)生概率的運(yùn)算中使用。但是，pStateldx并不是線性地對應(yīng)于實(shí)際的符號發(fā)生概率。因此，圖像編碼裝置也可以將pStateldx變換為實(shí)際的符號發(fā)生概率后進(jìn)行運(yùn)算并再次變換為pStateldx。或者，圖像編碼裝置也可以使用按照兩個(gè)pStateldx的值的組合計(jì)算符號發(fā)生概率的表計(jì)算符號發(fā)生概率。此外，在本實(shí)施方式中，符號發(fā)生概率在宏塊的開頭計(jì)算，但也可以以8X8塊等更細(xì)小的單位分別計(jì)算符號發(fā)生概率。
(實(shí)施方式5)對有關(guān)本實(shí)施方式的圖像編碼裝置的概要進(jìn)行說明。有關(guān)本實(shí)施方式的圖像編碼裝置作為使用符號發(fā)生概率表的空間上的位置而使用左上的宏塊的符號發(fā)生概率表。由此，有關(guān)本實(shí)施方式的圖像編碼裝置與有關(guān)實(shí)施方式3的圖像編碼裝置相比使用在空間上同樣接近的位置的信息，但能夠減小處理的延遲。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的概要的說明。有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)與實(shí)施方式3是同樣的，所以省略說明。接著，說明有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作。有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作與圖12所示的有關(guān)實(shí)施方式3的圖像編碼裝置的動(dòng)作是同樣的，但符號發(fā)生概率計(jì)算(S150)不同。
按照圖20所示的流程圖說明有關(guān)本實(shí)施方式的符號發(fā)生概率的計(jì)算(圖12的S150)的動(dòng)作。如圖20所示，首先，算術(shù)編碼部I判斷是否存在左上的宏塊(S190)。在存在左上的宏塊的情況下(S190中是)，左方的宏塊必定存在。因此，符號發(fā)生概率計(jì)算部7通過將左上和左方的兩個(gè)宏塊的兩個(gè)符號發(fā)生概率平均，計(jì)算新的符號發(fā)生概率，將計(jì)算出的符號發(fā)生概率寫入到符號發(fā)生概率保存部4中(S191)。此時(shí)的求平均的方法與在實(shí)施方式3中表示的方法是同樣的。在不存在左上的宏塊的情況下(S190中否)，算術(shù)編碼部I判斷是否存在上方的宏塊(S192)。在存在上方的宏塊的情況下(S192中是)，符號發(fā)生概率計(jì)算部7將上方的宏塊的符號發(fā)生概率表寫入到符號發(fā)生概率保存部4中(S193)。在不存在上方的宏塊的情況下(S192中否)，算術(shù)編碼部I判斷是否存在左方的宏塊(S194)。在存在上方的宏塊的情況下(S194中是)，符號發(fā)生概率計(jì)算部7將左方的宏塊的符號發(fā)生概率表寫入到符號發(fā)生概率保存部4中(S195)。在不存在左方的宏塊的情況下(S194中否)，左方的宏塊及上方的宏塊都不存在。因此，算術(shù)編碼部I將符號發(fā)生概率表通過在H. 264標(biāo)準(zhǔn)中設(shè)定的方法初始化，寫入到符號發(fā)生概率保存部4中(S196)。既可以是符號發(fā)生概率保存部4進(jìn)行符號發(fā)生概率表的初始化，也可以是符號發(fā)生概率計(jì)算部7通過生成初始化的符號發(fā)生概率表并寫入到符號發(fā)生概率保存部4中來進(jìn)行符號發(fā)生概率表的初始化。通過這樣的動(dòng)作，如圖21所示，在左上宏塊的處理結(jié)束時(shí)、即在分割為8X8像素單位的宏塊的子塊3(圖21的B)的處理結(jié)束時(shí)，輸出符號發(fā)生概率表。此外，在左側(cè)宏塊的處理的結(jié)束時(shí)、即在分割為8X8像素單位的宏塊的子塊3(圖21的A)的處理結(jié)束時(shí)，輸出符號發(fā)生概率表。在要處理的宏塊(圖21的X)的處理開始時(shí)，符號發(fā)生概率計(jì)算部7將所輸出的兩個(gè)符號發(fā)生概率表平均，寫入到符號發(fā)生概率保存部4中。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作的說明。這樣，有關(guān)本實(shí)施方式的圖像編碼裝置作為上側(cè)的符號發(fā)生概率表而使用左上的宏塊的宏塊結(jié)束時(shí)即子塊3結(jié)束后的符號發(fā)生概率表。通常將圖像從左向右處理，所以有關(guān)本實(shí)施方式的圖像編碼裝置能夠更早地開始處理，能夠削減處理的延遲。此外，與使用宏塊的處理結(jié)束后、即子塊3結(jié)束后的符號發(fā)生概率表的實(shí)施方式3相比，使用以在空間上相同的距離更新的符號發(fā)生概率表。因而，有關(guān)本實(shí)施方式的圖像編碼裝置能夠削減延遲并實(shí)現(xiàn)同樣的編碼效率。
另外，有關(guān)本實(shí)施方式的圖像編碼裝置并不一定需要將圖像分割為片，在如圖17A所示那樣不將圖像分割為片的情況下，也能夠使用更適當(dāng)?shù)母怕?。此外，如圖17B所示，有關(guān)本實(shí)施方式的圖像編碼裝置也可以使用僅用于片內(nèi)部的符號發(fā)生概率表。即，即使是編碼對象宏塊與片邊界相鄰的情況，也與編碼對象宏塊處于圖片的端部的情況同樣，有關(guān)本實(shí)施方式的圖像編碼裝置也可以不使用在其他片的編碼中使用的符號發(fā)生概率表。此外，如圖17C所示，有關(guān)本實(shí)施方式的圖像編碼裝置如果是在H. 264標(biāo)準(zhǔn)等中使用的光柵順序的編碼順序，也能夠使用更適當(dāng)?shù)母怕省Ｌ貏e是，通過如圖17C所示那樣將圖像以光柵順序編碼、并且如圖17A所示那樣在圖像的左端的宏塊X的編碼中使用由在空間上接近的宏塊B更新的符號發(fā)生概率表，編碼效率提高。 此外，在本實(shí)施方式中，采用了在H. 264標(biāo)準(zhǔn)中表示的算術(shù)編碼方法。但是，只要是使用符號發(fā)生概率表、或者與其類似的根據(jù)圖像而適應(yīng)性地更新的數(shù)據(jù)的編碼，采用怎樣的方法都可以。此外，在本實(shí)施方式中，圖像編碼裝置將圖像以由16X16像素構(gòu)成的宏塊單位處理。但是，圖像編碼裝置也可以以8X8像素、32X32像素、或者64X 16像素等的單位處理圖像。關(guān)于宏塊的更細(xì)小的子塊，是2X2像素、或4X4像素等怎樣的單位都可以。此外，在本實(shí)施方式中，表示了將片內(nèi)部以鋸齒形的順序編碼的例子。但是，編碼順序也可以是在H. 264標(biāo)準(zhǔn)中表示的光柵順序，或者是怎樣的順序都可以。此外，在本實(shí)施方式中表示了編碼，但關(guān)于解碼，也當(dāng)然能夠通過逆向進(jìn)行該動(dòng)作來實(shí)現(xiàn)。此外，在本實(shí)施方式中，編碼基于H. 264標(biāo)準(zhǔn)，但也可以基于同樣的其他標(biāo)準(zhǔn)。此外，在本實(shí)施方式中，圖像編碼裝置將pStateldx在符號發(fā)生概率的運(yùn)算中使用。但是，pStateldx并不是線性地對應(yīng)于實(shí)際的符號發(fā)生概率。因此，圖像編碼裝置也可以將pStateldx變換為實(shí)際的符號發(fā)生概率后進(jìn)行運(yùn)算并再次變換為pStateldx?；蛘?，圖像編碼裝置也可以使用按照兩個(gè)pStateldx的值的組合計(jì)算符號發(fā)生概率的表計(jì)算符號發(fā)生概率。此外，在本實(shí)施方式中，符號發(fā)生概率在宏塊的開頭計(jì)算，但也可以以8X8塊等更細(xì)小的單位分別計(jì)算符號發(fā)生概率。(實(shí)施方式6)對有關(guān)本實(shí)施方式的圖像編碼裝置的概要進(jìn)行說明。有關(guān)本實(shí)施方式的圖像編碼裝置使用左上的宏塊的處理結(jié)束后的符號發(fā)生概率表、以及左方的宏塊的子塊I的處理結(jié)束后的符號發(fā)生概率表。由此，有關(guān)本實(shí)施方式的圖像編碼裝置與有關(guān)實(shí)施方式5的圖像編碼裝置相比，通過使用在空間上更近的位置的符號發(fā)生概率表，使編碼效率提高。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的概要的說明。有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)與實(shí)施方式5是同樣的，所以省略說明。接著，說明有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作。有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作與圖12所示的有關(guān)實(shí)施方式5的圖像編碼裝置的動(dòng)作是同樣的，但符號發(fā)生概率輸出(S155)的處理內(nèi)容不同。
按照圖22所示的流程圖說明有關(guān)本實(shí)施方式的符號發(fā)生概率輸出(圖12的S155)的動(dòng)作。如圖22所示，首先，算術(shù)編碼部I判斷是否存在右方的宏塊(S200)。在存在右方的宏塊的情況下(S200中是)，算術(shù)編碼部I再判斷子塊I的處理是否已結(jié)束(S201)。在子塊I的處理結(jié)束的情況下(S201中是)，符號發(fā)生概率保存部4輸出右宏塊用的符號發(fā)生概率表(S202)。在不存在右方的宏塊的情況下(S200中否)、或者在子塊I的處理沒有結(jié)束的情況下(S201中否) ，算術(shù)編碼部I執(zhí)行接著的處理。接著，算術(shù)編碼部I判斷是否存在下方的宏塊(S203)。在存在下方的宏塊的情況下(S203中是)，算術(shù)編碼部I再判斷子塊3的處理是否已結(jié)束(S204)。在子塊3的處理結(jié)束的情況下(S204中是)，符號發(fā)生概率保存部4輸出下宏塊用的符號發(fā)生概率表(S205)。在不存在下方的宏塊的情況下(S203中否)、或者在子塊3的處理沒有結(jié)束的情況下(S204中否)，結(jié)束處理。通過這樣的動(dòng)作，如圖23所示，在分割為8X8像素單位的左上宏塊的子塊3 (圖23的B)的處理結(jié)束時(shí)，輸出符號發(fā)生概率表。此外，在分割為8X8像素單位的左側(cè)宏塊的子塊I (圖23的A)的處理結(jié)束時(shí)，輸出符號發(fā)生概率表。并且，有關(guān)本實(shí)施方式的圖像編碼裝置在要處理的宏塊(圖23的X)的處理開始時(shí)，將通過將所輸出的兩個(gè)符號發(fā)生概率表平均而得到的新的符號發(fā)生概率表寫入到符號發(fā)生概率保存部4中。此外，在圖12所示的符號發(fā)生概率計(jì)算(S150)中，符號發(fā)生概率計(jì)算部7在使用左方的宏塊的符號發(fā)生概率表時(shí)，使用為了右宏塊用而輸出的符號發(fā)生概率表(圖22的S202)。此外，符號發(fā)生概率計(jì)算部7在使用上側(cè)的宏塊的符號發(fā)生概率表時(shí)，使用為了下側(cè)宏塊用而輸出的符號發(fā)生概率表(圖22的S205)。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作的說明。這樣，有關(guān)本實(shí)施方式的圖像編碼裝置與實(shí)施方式5相比，使用左側(cè)宏塊中的、在空間上更近的子塊I的處理結(jié)束后的符號發(fā)生概率表作為左側(cè)的符號發(fā)生概率表。由此，有關(guān)本實(shí)施方式的圖像編碼裝置能夠?qū)崿F(xiàn)比有關(guān)實(shí)施方式5的圖像編碼裝置高的編碼效率。另外，有關(guān)本實(shí)施方式的圖像編碼裝置并不一定需要將圖像分割為片，在如圖17A所示那樣不將圖像分割為片的情況下，也能夠使用更適當(dāng)?shù)母怕?。此外，如圖17B所示，有關(guān)本實(shí)施方式的圖像編碼裝置也可以使用僅用于片內(nèi)部的符號發(fā)生概率表。即，即使是編碼對象宏塊與片邊界相鄰的情況，也與編碼對象宏塊處于圖片的端部的情況同樣，有關(guān)本實(shí)施方式的圖像編碼裝置也可以不使用在其他片的編碼中使用的符號發(fā)生概率表。此外，如圖17C所示，有關(guān)本實(shí)施方式的圖像編碼裝置如果是在H. 264標(biāo)準(zhǔn)等中使用的光柵順序的編碼順序，也能夠使用更適當(dāng)?shù)母怕?。特別是，通過如圖17C所示那樣將圖像以光柵順序編碼、并且如圖17A所示那樣在圖像的左端的宏塊X的編碼中使用由在空間上接近的宏塊B更新的符號發(fā)生概率表，編碼效率提高。此外，在本實(shí)施方式中，采用了在H. 264標(biāo)準(zhǔn)中表示的算術(shù)編碼方法。但是，只要是使用符號發(fā)生概率表、或者與其類似的根據(jù)圖像而適應(yīng)性地更新的數(shù)據(jù)的編碼，采用怎樣的方法都可以。此外，在本實(shí)施方式中，圖像編碼裝置將圖像以由16X16像素構(gòu)成的宏塊單位處理。但是，圖像編碼裝置也可以以8X8像素、32X32像素、或者64X 16像素等的單位處理圖像。關(guān)于宏塊的更細(xì)小的子塊，是2X2像素、或4X4像素等怎樣的單位都可以。此外，在本實(shí)施方式中，表示了將片內(nèi)部以鋸齒形的順序編碼的例子。但是，編碼順序也可以是在H. 264標(biāo)準(zhǔn)中表示的光柵順序，或者是怎樣的順序都可以。此外，在本實(shí)施方式中表示了編碼，但關(guān)于解碼，也當(dāng)然能夠通過逆向進(jìn)行該動(dòng)作來實(shí)現(xiàn)。此外，在本實(shí)施方式中，編碼基于H. 264標(biāo)準(zhǔn)，但也可以基于同樣的其他標(biāo)準(zhǔn)。此外，在本實(shí)施方式中，圖像編碼裝置將pStateldx在符號發(fā)生概率的運(yùn)算中使 用。但是，pStateldx并不是線性地對應(yīng)于實(shí)際的符號發(fā)生概率。因此，圖像編碼裝置也可以將pStateldx變換為實(shí)際的符號發(fā)生概率后進(jìn)行運(yùn)算并再次變換為pStateldx。或者，圖像編碼裝置也可以使用按照兩個(gè)pStateldx的值的組合計(jì)算符號發(fā)生概率的表計(jì)算符號發(fā)生概率。此外，在本實(shí)施方式中，符號發(fā)生概率在宏塊的開頭計(jì)算，但也可以以8X8塊等更細(xì)小的單位分別計(jì)算符號發(fā)生概率。(實(shí)施方式7)對有關(guān)本實(shí)施方式的圖像編碼裝置的概要進(jìn)行說明。有關(guān)到目前為止的實(shí)施方式的圖像編碼裝置在根據(jù)兩個(gè)符號發(fā)生概率表計(jì)算新的符號發(fā)生概率表的情況下，使用算術(shù)平均。但是，有關(guān)本實(shí)施方式的圖像編碼裝置根據(jù)與要編碼的宏塊之間的距離，對在空間上更近的符號發(fā)生概率表加權(quán)。由此，在本實(shí)施方式中，使用比實(shí)施方式6更可靠的符號發(fā)生概率表。因而，編碼效率提高。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的概要的說明。有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)與實(shí)施方式6是同樣的，所以省略說明。接著，說明有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作。有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作與圖12所示的有關(guān)實(shí)施方式6的圖像編碼裝置的動(dòng)作是同樣的，但與實(shí)施方式6相比，符號發(fā)生概率計(jì)算(S150)的處理內(nèi)容不同。更詳細(xì)地講，圖20所示的實(shí)施方式6的符號發(fā)生概率計(jì)算(S150)的動(dòng)作流程中的將左上與左方的宏塊的符號發(fā)生概率平均的處理(S191)不同。在實(shí)施方式6中，與實(shí)施方式3同樣使用式I所示的算術(shù)平均，但在本實(shí)施方式中，使用式2所示的加權(quán)的平均。在式2中，pStateldxA和valMPSA分別表示左上的宏塊的符號發(fā)生概率和符號。此外，pStateldxB和valMPSB分別表示左方的宏塊的符號發(fā)生概率和符號。此外，式2的a表不作為編碼對象宏塊的開頭的子塊0與左上的宏塊的子塊3的空間上的距離。式2的b表示作為編碼對象宏塊的開頭的子塊0與左方的宏塊的子塊I的空間上的距離。pStateldx、valMPS分別表示要求出的宏塊的符號發(fā)生概率和符號。if (valMPSA == valMPSB )[ pStateldx = ( pStateldxA X b + pStateldxB Xa) / (a + b)； valMPS = valMPSA；
]else [
pStateldx = ( — pStateldxA X b + pStateldxB X a) / (a + b)； valMPS = valMPSB； if (pStateldx < 0)[ pStateldx = — pStateldx； valMPS = valMPSA；
]
]. (式2)如式2所示，將各個(gè)符號發(fā)生概率通過空間上的距離加權(quán)。如圖24所示，兩個(gè)子塊之間的距離例如基于子塊的中心位置決定。左上的宏塊的子塊3 (圖24中的B)與編碼對象宏塊的子塊0 (圖24的X)之間的距離比左方的宏塊的子塊1(圖24中的A)與編碼對象宏塊的子塊0(圖24的X)之間的距離大。因此，符號發(fā)生概率計(jì)算部7計(jì)算符號發(fā)生概率，以與距離的大小成比例地使對于符號發(fā)生概率的影響較小。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作的說明。這樣，有關(guān)本實(shí)施方式的圖像編碼裝置按照空間上的距離進(jìn)行加權(quán)平均。由此，使在空間上較近的位置的符號發(fā)生概率的貢獻(xiàn)較大、使較遠(yuǎn)的位置的符號發(fā)生概率的貢獻(xiàn)較小。因而，符號發(fā)生概率表變得更可靠，與實(shí)施方式6相比能夠?qū)崿F(xiàn)更高的編碼效率。另外，在本實(shí)施方式中，表示了對有關(guān)實(shí)施方式6的符號發(fā)生概率的計(jì)算處理采用加權(quán)平均的例子。但是，也可以對有關(guān)實(shí)施方式3、4、5的符號發(fā)生概率的計(jì)算處理采用加權(quán)平均。此外，有關(guān)本實(shí)施方式的圖像編碼裝置并不一定需要將圖像分割為片，在如圖17A所示那樣不將圖像分割為片的情況下，也能夠使用更適當(dāng)?shù)母怕省４送?，如圖17B所示，有關(guān)本實(shí)施方式的圖像編碼裝置也可以使用僅用于片內(nèi)部的符號發(fā)生概率表。即，即使是編碼對象宏塊與片邊界相鄰的情況，也與編碼對象宏塊處于圖片的端部的情況同樣，有關(guān)本實(shí)施方式的圖像編碼裝置也可以不使用在其他片的編碼中使用的符號發(fā)生概率表。此外，如圖17C所示，有關(guān)本實(shí)施方式的圖像編碼裝置如果是在H. 264標(biāo)準(zhǔn)等中使用的光柵順序的編碼順序，也能夠使用更適當(dāng)?shù)母怕?。特別是，通過如圖17C所示那樣將圖像以光柵順序編碼、并且如圖17A所示那樣在 圖像的左端的宏塊X的編碼中使用由在空間上接近的宏塊B更新的符號發(fā)生概率表，編碼效率提聞。
此外，在本實(shí)施方式中，采用了在H. 264標(biāo)準(zhǔn)中表示的算術(shù)編碼方法。但是，只要是使用符號發(fā)生概率表、或者與其類似的根據(jù)圖像而適應(yīng)性地更新的數(shù)據(jù)的編碼，采用怎樣的方法都可以。此外，在本實(shí)施方式中，圖像編碼裝置將圖像以由16X16像素構(gòu)成的宏塊單位處理。但是，圖像編碼裝置也可以以8X8像素、32X32像素、或者64X 16像素等的單位處理圖像。關(guān)于宏塊的更細(xì)小的子塊，是2X2像素、或4X4像素等怎樣的單位都可以。此外，在本實(shí)施方式中，表示了將片內(nèi)部以鋸齒形的順序編碼的例子。但是，編碼順序也可以是在H. 264標(biāo)準(zhǔn)中表示的光柵順序，或者是怎樣的順序都可以。此外，在本實(shí)施方式中表示了編碼，但關(guān)于解碼，也當(dāng)然能夠通過逆向進(jìn)行該動(dòng)作來實(shí)現(xiàn)。此外，在本實(shí)施方式中，編碼基于H. 264標(biāo)準(zhǔn)，但也可以基于同樣的其他標(biāo)準(zhǔn)。
此外，在本實(shí)施方式中，圖像編碼裝置將pStateldx在符號發(fā)生概率的運(yùn)算中使用。但是，pStateldx并不是線性地對應(yīng)于實(shí)際的符號發(fā)生概率。因此，圖像編碼裝置也可以將pStateldx變換為實(shí)際的符號發(fā)生概率后進(jìn)行運(yùn)算并再次變換為pStateldx。或者，圖像編碼裝置也可以使用按照兩個(gè)pStateldx的值的組合計(jì)算符號發(fā)生概率的表計(jì)算符號發(fā)生概率。此外，在本實(shí)施方式中，符號發(fā)生概率在宏塊的開頭計(jì)算，但也可以以8 X 8塊等更細(xì)小的單位分別計(jì)算符號發(fā)生概率。(實(shí)施方式8)對有關(guān)本實(shí)施方式的圖像編碼裝置的概要進(jìn)行說明。有關(guān)實(shí)施方式3的圖像編碼裝置總是使用上方和左方的宏塊的符號發(fā)生概率表計(jì)算符號發(fā)生概率表。該方法對于編碼效率的提高是有效的。另一方面，有關(guān)實(shí)施方式3的圖像編碼裝置需要保持大量的上方的宏塊的符號發(fā)生概率表。有關(guān)本實(shí)施方式的圖像編碼裝置通過限制使用上方的宏塊的符號發(fā)生概率表的情況，能夠削減保持的符號發(fā)生概率表。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的概要的說明。有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)與實(shí)施方式3是同樣的，所以省略說明。接著，說明有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作。有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作與圖12所示的有關(guān)實(shí)施方式3的圖像編碼裝置的動(dòng)作是同樣的，但與實(shí)施方式3相比符號發(fā)生概率計(jì)算(S150)及符號發(fā)生概率輸出(S155)的處理內(nèi)容不同。對于有關(guān)本實(shí)施方式的符號發(fā)生概率計(jì)算(圖12的S150)的動(dòng)作使用圖25進(jìn)行說明。首先，算術(shù)編碼部I判斷宏塊的左上的像素的水平位置是否是64N(N是自然數(shù))(S210)。在水平位置是64N的情況下(S210中是)，接著，算術(shù)編碼部I判斷是否存在上方的宏塊(S211)。在存在上方的宏塊的情況下(S211中是)，接著，算術(shù)編碼部I判斷是否存在左方的宏塊(S212)。在存在左方的宏塊的情況下(S212中是)，水平位置是64N，并且存在上方和左方的宏塊。在此情況下，符號發(fā)生概率計(jì)算部7通過將從上方和左方的宏塊得到的兩個(gè)符號發(fā)生概率按照式I平均，計(jì)算符號發(fā)生概率表。并且，符號發(fā)生概率計(jì)算部7將計(jì)算出的符號發(fā)生概率表寫入到符號發(fā)生概率保存部4中(S213)。接著，在不存在左方的宏塊的情況下(S212中否)，水平位置是64N，并且僅存在上方的宏塊。在此情況下，符號發(fā)生概率計(jì)算部7將上方的宏塊的符號發(fā)生概率表原樣寫入到符號發(fā)生概率保存部4中(S214)。此外，在水平位置不是64N的情況下(S210中否)、或者在不存在上方的宏塊的情況下(S211中否)，算術(shù)編碼部I判斷是否存在左方的宏塊(S215)。在存在左方的宏塊的情況下(S215中是)，符號發(fā)生概率計(jì)算部7將左方的宏塊的符號發(fā)生概率表原樣寫入到符號發(fā)生概率保存部4中(S216)。在不存在左方的宏塊的情況下(S215中否)，上方及左方都不存在宏塊。在此情況下，算術(shù)編碼部I進(jìn)行符號發(fā)生概率表的初始化(S217)。初始化可以是在H. 264標(biāo)準(zhǔn)中表示的方法。既可以是符號發(fā)生概率保存部4進(jìn)行符號發(fā)生概率表的初始化，也可以是符號發(fā)生概率計(jì)算部7通過生成初始化的符號發(fā)生概率表并寫入到符號發(fā)生概率保存部4中、進(jìn)行符號發(fā)生概率表的初始化。
按照圖26所示的流程圖說明有關(guān)本實(shí)施方式的符號發(fā)生概率輸出(圖12的S155)的動(dòng)作。如圖26所示，首先，算術(shù)編碼部I判斷宏塊的左上的像素的水平位置是否是64N(N是自然數(shù))(S220)。在水平位置是64N的情況下(S220中是)，算術(shù)編碼部I判斷是否存在右方或下方的宏塊(S221)。在不存在右方或下方的宏塊的情況下(S221中否)，算術(shù)編碼部I結(jié)束處理。在水平位置不是64N的情況下(S220中否)，算術(shù)編碼部I判斷是否存在右方的宏塊(S222)。在不存在右方的宏塊的情況下(S222中否)，算術(shù)編碼部I結(jié)束處理。在水平位置是64N，且存在右方或下方的宏塊的情況下(S221中是)，或者在水平位置不是64N，且存在右方的宏塊的情況下(S222中是)，算術(shù)編碼部I判斷宏塊的處理是否結(jié)束(S223)。在宏塊的處理沒有結(jié)束的情況下(S223中否)，算術(shù)編碼部I結(jié)束處理。在宏塊的處理已結(jié)束的情況下(S223中是)，算術(shù)編碼部I將符號發(fā)生概率表輸出(S224)。對于這些動(dòng)作，使用圖27A說明從圖片整體觀察的動(dòng)作。如圖27A所示，圖片被分割為4個(gè)片，片再被分割為由16X16像素構(gòu)成的宏塊。在圖27A的斜線部的宏塊中，表示使用上方的宏塊的符號發(fā)生概率表計(jì)算符號發(fā)生概率表的宏塊。在圖片的上端的宏塊中，由于沒有比其靠上方的宏塊，所以不能使用上方的宏塊的符號發(fā)生概率表。對于其以外的宏塊，在水平方向上每4個(gè)宏塊I次使用上方的宏塊。此時(shí)，如圖27B所示，在算術(shù)編碼部I處理片O、算術(shù)編碼部2處理片I的情況下，算術(shù)編碼部I在處理片0后開始片2的處理。宏塊的號碼表示算術(shù)編碼部I及算術(shù)編碼部2處理的順序。此時(shí)，算術(shù)編碼部I為了處理片2的宏塊42而需要片I的宏塊5的符號發(fā)生概率表。即，算術(shù)編碼部2在處理片I的期間中必須保持以片I的宏塊5為左端的水平方向的符號發(fā)生概率表。在本實(shí)施方式中，通過將保持的符號發(fā)生概率表削減到每4個(gè)宏塊I次，從而削減為1/4。此外，必須在算術(shù)編碼部I與算術(shù)編碼部2之間交換符號發(fā)生概率表的情況只是跨越片的情況。因此，也可以如圖28所示，在片的邊界，每4個(gè)宏塊僅I次使用上方的宏塊的符號發(fā)生概率表，在片的內(nèi)部中總是使用上方的宏塊的符號發(fā)生概率表。以上是對有關(guān)本實(shí)施方式的圖像編碼裝置的動(dòng)作的說明。這樣，有關(guān)本實(shí)施方式的圖像編碼裝置將上方的宏塊的符號發(fā)生概率表的使用在水平方向上限制為4個(gè)宏塊I次。由此，有關(guān)本實(shí)施方式的圖像編碼裝置能夠使用在空間上接近的位置的符號發(fā)生概率表而提高編碼效率，并且能夠削減保持的符號發(fā)生概率表。另外，在本實(shí)施方式中，與實(shí)施方式7同樣，也可以采用加權(quán)平均。此外，有關(guān)本實(shí)施方式的圖像編碼裝置并不一定需要將圖像分割為片，在如圖17A所示那樣不將圖像分割為片的情況下，也能夠使用更適當(dāng)?shù)母怕?。此外，如圖17B所示，有關(guān)本實(shí)施方式的圖像編碼裝置也可以使用僅用于片內(nèi)部的符號發(fā)生概率表。即，即使是編碼對象宏塊與片邊界相鄰的情況，也與編碼對象宏塊處于圖片的端部的情況同樣，有關(guān)本實(shí)施方式的圖像編碼裝置也可以不使用在其他片的編碼中使用的符號發(fā)生概率表。此外，如圖17C所示，有關(guān)本實(shí)施方式的圖像編碼裝置如果是在H. 264標(biāo)準(zhǔn)等中使用的光柵順序的編碼順序，也能夠使用更適當(dāng)?shù)母怕?。特別是，通過如圖17C所示那樣將圖像以光柵順序編碼、并且如圖17A所示那樣在 圖像的左端的宏塊X的編碼中使用由在空間上接近的宏塊B更新的符號發(fā)生概率表，編碼效率提高。此外，在本實(shí)施方式中，采用了在H. 264標(biāo)準(zhǔn)中表示的算術(shù)編碼方法。但是，只要是使用符號發(fā)生概率表、或者與其類似的根據(jù)圖像而適應(yīng)性地更新的數(shù)據(jù)的編碼，采用怎樣的方法都可以。此外，在本實(shí)施方式中，圖像編碼裝置將圖像以由16X16像素構(gòu)成的宏塊單位處理。但是，圖像編碼裝置也可以以8X8像素、32X32像素、或者64X 16像素等的單位處理圖像。關(guān)于宏塊的更細(xì)小的子塊，是2X2像素、或4X4像素等怎樣的單位都可以。此外，在本實(shí)施方式中，表示了將片內(nèi)部以鋸齒形的順序編碼的例子。但是，編碼順序也可以是在H. 264標(biāo)準(zhǔn)中表示的光柵順序，或者是怎樣的順序都可以。此外，在本實(shí)施方式中表示了編碼，但關(guān)于解碼，也當(dāng)然能夠通過逆向進(jìn)行該動(dòng)作來實(shí)現(xiàn)。此外，在本實(shí)施方式中，編碼基于H. 264標(biāo)準(zhǔn)，但也可以基于同樣的其他標(biāo)準(zhǔn)。此外，在本實(shí)施方式中，圖像編碼裝置將pStateldx在符號發(fā)生概率的運(yùn)算中使用。但是，pStateldx并不是線性地對應(yīng)于實(shí)際的符號發(fā)生概率。因此，圖像編碼裝置也可以將pStateldx變換為實(shí)際的符號發(fā)生概率后進(jìn)行運(yùn)算并再次變換為pStateldx。或者，圖像編碼裝置也可以使用按照兩個(gè)pStateldx的值的組合計(jì)算符號發(fā)生概率的表計(jì)算符號發(fā)生概率。此外，在本實(shí)施方式中，符號發(fā)生概率在宏塊的開頭計(jì)算，但也可以以8X8塊等更細(xì)小的單位分別計(jì)算符號發(fā)生概率。此外,在本實(shí)施方式中，上側(cè)的宏塊的符號發(fā)生概率表每4個(gè)宏塊使用I次,但也可以按照每兩個(gè)宏塊、或每8個(gè)宏塊I次等，按照每幾個(gè)宏塊使用都可以。是否使用上側(cè)既可以基于編碼對象宏塊的空間上的位置決定，也可以由其他條件決定。(實(shí)施方式9)對有關(guān)本實(shí)施方式的圖像編碼裝置的概要進(jìn)行說明。有關(guān)本實(shí)施方式的圖像編碼裝置是在實(shí)施方式I中說明的算術(shù)編碼中組合了像素編碼的圖像編碼裝置。以上是對本實(shí)施方式的圖像編碼裝置的概要的說明。接著，說明本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)。在圖29中表示本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)。本實(shí)施方式的圖像編碼裝置具備幀存儲(chǔ)器23、像素編碼部21、22、算術(shù)編碼部I、2、周邊信息存儲(chǔ)器34、比特流緩沖器24、25。幀存儲(chǔ)器23保存輸入圖像及局部解碼圖像。像素編碼部21、22將幀存儲(chǔ)器的圖像的一部分切取并編碼。算術(shù)編碼部1、2進(jìn)行算術(shù)編碼處理。周邊信息存儲(chǔ)器34保存在編碼中使用的周邊宏塊的信息。比特流緩沖器24、25保存算術(shù)編碼后的編碼比特流。算術(shù)編碼部I及算術(shù)編碼部2的內(nèi)部的結(jié)構(gòu)與圖2所示的有關(guān)實(shí)施方式I的結(jié)構(gòu)是同樣的，所以省略說明。圖30是本實(shí)施方式的像素編碼部21的結(jié)構(gòu)圖。關(guān)于與圖29相同的構(gòu)成單元省略說明。像素編碼部21預(yù)備運(yùn)動(dòng)檢測部35、運(yùn)動(dòng)補(bǔ)償部36、面內(nèi)預(yù)測部26、差分計(jì)算部28、頻率變換部29、量化部30、逆量化部31、逆頻率變換部32、重構(gòu)部33及解塊過濾部27。運(yùn)動(dòng)檢測部35進(jìn)行運(yùn)動(dòng)檢測。運(yùn)動(dòng)補(bǔ)償部36基于通過運(yùn)動(dòng)檢測得到的運(yùn)動(dòng)矢量進(jìn)行運(yùn)動(dòng)補(bǔ)償而生成預(yù)測圖像。面內(nèi)預(yù)測部26進(jìn)行面內(nèi)預(yù)測，生成預(yù)測圖像。差分計(jì)算部28生成輸入圖像與預(yù)測圖像的差(差量、差分)。頻率變換部29進(jìn)行頻率變換。量化部30根據(jù)生成碼量進(jìn)行量化，以使其匹配于目標(biāo)位速率。逆量化部31進(jìn)行逆量化。逆頻率變換部32進(jìn)行逆頻率變換。重構(gòu)部33根據(jù)預(yù)測圖像和逆頻率變換結(jié)果進(jìn)行重構(gòu)。解塊過濾部27對重構(gòu)后的解碼結(jié)果進(jìn)行解塊過濾處理。另外，關(guān)于像素編碼部22，與像素編碼部21是同樣的，所以在圖30中省略了記載。以上是對本實(shí)施方式的圖像編碼裝置的說明。接著，對本實(shí)施方式的圖像編碼裝置的動(dòng)作進(jìn)行說明。圖31是表示由圖29的像素編碼部21進(jìn)行的像素編碼處理的流程圖。首先，運(yùn)動(dòng)檢測部35檢測編碼的宏塊與以前局部解碼的圖片的相關(guān)最高的部分。并且，由運(yùn)動(dòng)補(bǔ)償部36生成預(yù)測圖像(S611)。接著，面內(nèi)預(yù)測部26為了面內(nèi)預(yù)測處理而檢查周邊信息存儲(chǔ)器(S001)。周邊信息 檢查(S001)的處理是判別在周邊信息存儲(chǔ)器34中是否保存有面內(nèi)預(yù)測處理所需要的信息的處理。面內(nèi)預(yù)測部26使用圖32所示的周邊的宏塊的圖像生成面內(nèi)預(yù)測圖像(S612)。接著，差分計(jì)算部28判斷通過運(yùn)動(dòng)檢測得到的幀間MB、與通過面內(nèi)預(yù)測得到的幀內(nèi)MB的哪種的碼量較小。并且，差分計(jì)算部28決定編碼模式，計(jì)算預(yù)測圖像與編碼的宏塊的差分?jǐn)?shù)據(jù)(S613)。在幀間MB的情況下(S614中是)，差分計(jì)算部28檢查周邊信息(S001)。SOOl的周邊信息檢查的處理是判別在周邊信息存儲(chǔ)器34中是否保存有差分運(yùn)動(dòng)矢量計(jì)算所需要的信息的處理。如果在周邊信息存儲(chǔ)器34中有差分運(yùn)動(dòng)矢量所需要的數(shù)據(jù)，則差分計(jì)算部28進(jìn)行差分運(yùn)動(dòng)矢量的計(jì)算(S615)。差分運(yùn)動(dòng)矢量的計(jì)算只要計(jì)算圖33所示的mvd就可以。差分計(jì)算部28如果差分運(yùn)動(dòng)矢量的計(jì)算結(jié)束，則為了將所決定的運(yùn)動(dòng)矢量寫入到周邊信息存儲(chǔ)器34中，進(jìn)行周邊信息寫入的處理(S002)。周邊信息寫入的處理是如果在周邊信息存儲(chǔ)器34中有空閑區(qū)域則進(jìn)行寫入、如果沒有空閑區(qū)域則等待直到出現(xiàn)空閑區(qū)域的處理。接著，頻率變換部29進(jìn)行由差分計(jì)算部28計(jì)算出的差分?jǐn)?shù)據(jù)的頻率變換(S616)。
量化部30進(jìn)行頻率變換后的數(shù)據(jù)的量化處理(S617)。此時(shí)，量化部30根據(jù)由算術(shù)編碼部I計(jì)算出的生成碼量決定量化參數(shù)，進(jìn)行量化處理。在預(yù)想到生成碼量比預(yù)先決定的目標(biāo)碼量大的情況下，量化部30增大量化幅度，降低生成碼量。在預(yù)想到生成碼量比目標(biāo)碼量小的情況下，量化部30減小量化幅度，增大生成碼量。量化部30通過這樣的反饋控制進(jìn)行控制，以使得接近于目標(biāo)碼量。這里，用于編碼流生成的由像素編碼部21進(jìn)行的像素編碼處理完成，但為了使參照圖像與圖像解碼裝置側(cè)一致，需要局部解碼處理。接著，對局部解碼處理進(jìn)行說明。在局部解碼中，首先，逆量化部31進(jìn)行逆量化處理(S618)。接著，逆頻率變換部32進(jìn)行逆頻率變換(S619)。在幀間MB的情況下，重構(gòu)部33根據(jù)逆頻率變換后的數(shù)據(jù)、以及運(yùn)動(dòng)補(bǔ)償部36生成的參照圖像進(jìn)行重構(gòu)處理(S620)。在幀內(nèi)MB的情況下，重構(gòu)部33根據(jù)逆頻率變換后的 數(shù)據(jù)、以及面內(nèi)預(yù)測部26生成的參照圖像進(jìn)行重構(gòu)處理(S620)。重構(gòu)部33如果重構(gòu)處理結(jié)束，則為了進(jìn)行下個(gè)宏塊的面內(nèi)預(yù)測處理而進(jìn)行周邊信息的寫入處理(S002)。周邊信息寫入的處理是如果在周邊信息存儲(chǔ)器34中有空閑區(qū)域則進(jìn)行寫入、如果沒有空閑區(qū)域則等待直到出現(xiàn)空閑區(qū)域的處理。接著，解塊過濾部27進(jìn)行用于解塊過濾的周邊信息的檢查(S001)。周邊信息檢查(S001)的處理是判別在周邊信息存儲(chǔ)器34中是否保存有解塊過濾所需要的信息的處理。如果有處理所需要的周邊信息，則解塊過濾部27進(jìn)行解塊過濾的處理，將結(jié)果保存到幀存儲(chǔ)器23中(S621)。解塊過濾部27如果解塊過濾的處理結(jié)束，則進(jìn)行周邊信息寫入的處理(S002)。并且，像素編碼部21完成像素編碼處理。周邊信息寫入的處理是如果在周邊信息存儲(chǔ)器34中有空閑區(qū)域則進(jìn)行寫入、如果沒有空閑區(qū)域則等待直到出現(xiàn)空閑區(qū)域的處理。像素編碼部22的處理與像素編碼部21是同樣的，所以省略。此外，算術(shù)編碼部1、2的處理與實(shí)施方式I是同樣的，所以省略說明。以上是對本實(shí)施方式的圖像編碼裝置的動(dòng)作的說明。這樣，本實(shí)施方式的圖像編碼裝置能夠?qū)⑺阈g(shù)編碼與像素編碼組合。另外，在本實(shí)施方式中，用來實(shí)現(xiàn)算術(shù)編碼的形態(tài)是上述所示的多個(gè)實(shí)施方式的哪種形態(tài)都可以。此外，在本實(shí)施方式中，采用了在H. 264標(biāo)準(zhǔn)中表示的算術(shù)編碼方法。但是，只要是使用符號發(fā)生概率表、或者與其類似的根據(jù)圖像而適應(yīng)性地更新的數(shù)據(jù)的編碼，采用怎樣的方法都可以。此外，在本實(shí)施方式中，圖像編碼裝置將圖像以由16X16像素構(gòu)成的宏塊單位處理。但是，圖像編碼裝置也可以以8X8像素、32X32像素、或者64X 16像素等的單位處理圖像。此外，在本實(shí)施方式中，表示了將片內(nèi)部以鋸齒形的順序編碼的例子。但是，編碼順序也可以是在H. 264標(biāo)準(zhǔn)中表示的光柵順序，或者是怎樣的順序都可以。此外，在本實(shí)施方式中，編碼基于H. 264標(biāo)準(zhǔn)，但也可以基于同樣的其他標(biāo)準(zhǔn)。此外，在本實(shí)施方式中，將用來存儲(chǔ)數(shù)據(jù)的存儲(chǔ)部作為存儲(chǔ)器或緩沖器表示，但是怎樣的結(jié)構(gòu)的存儲(chǔ)器都可以，也可以是觸發(fā)器或硬盤等不同方式的存儲(chǔ)機(jī)構(gòu)。
此外，有關(guān)本實(shí)施方式的圖像編碼裝置既可以作為硬件電路實(shí)現(xiàn)，也可以作為處理器上的軟件實(shí)現(xiàn)。此外，有關(guān)本實(shí)施方式的圖像編碼裝置既可以在多個(gè)處理器上實(shí)現(xiàn)，也可以在I個(gè)處理器上實(shí)現(xiàn)。此外，有關(guān)本實(shí)施方式的圖像編碼裝置具備兩個(gè)比特流緩沖器24、25。別的處理部也可以從兩個(gè)比特流緩沖器24、25讀出兩個(gè)比特流而變換為I個(gè)比特流。此外，也可以是系統(tǒng)編碼器從兩個(gè)比特流緩沖器24、25讀出數(shù)據(jù)以成為I個(gè)比特流。(實(shí)施方式10)對有關(guān)本實(shí)施方式的圖像解碼裝置的概要進(jìn)行說明。有關(guān)本實(shí)施方式的圖像解碼裝置是對應(yīng)于在實(shí)施方式9中說明的圖像編碼裝置的圖像解碼裝置。以上是對本實(shí)施方式的圖像解碼裝置的概要的說明。
接著，說明本實(shí)施方式的圖像解碼裝置的結(jié)構(gòu)。圖34是本實(shí)施方式的圖像解碼裝置的結(jié)構(gòu)圖。本實(shí)施方式的圖像解碼裝置具備比特流緩沖器44、算術(shù)解碼部40、41、像素解碼部42、43、周邊信息存儲(chǔ)器46及幀存儲(chǔ)器45。比特流緩沖器44保存編碼比特流。算術(shù)解碼部40、41進(jìn)行算術(shù)解碼處理。像素解碼部42、43將像素?cái)?shù)據(jù)解碼。周邊信息存儲(chǔ)器46保存在編碼中使用的周邊宏塊的信息。幀存儲(chǔ)器45保存解碼圖像。圖35是圖34的算術(shù)解碼部40的內(nèi)部結(jié)構(gòu)圖。算術(shù)解碼部40具備符號發(fā)生概率保存部47、上下文控制部48、二值算術(shù)解碼器49及逆二值化部50。符號發(fā)生概率保存部47保持符號的發(fā)生概率。上下文控制部48決定使用保存在符號發(fā)生概率保存部47中的哪個(gè)符號發(fā)生概率，從符號發(fā)生概率保存部47讀出符號發(fā)生概率。二值算術(shù)解碼器49進(jìn)行算術(shù)解碼。逆二值化部50將二值信號變換為多值信號。算術(shù)解碼部41與算術(shù)解碼部40是同樣的，所以省略說明。圖36是本實(shí)施方式的像素解碼部42的結(jié)構(gòu)圖。對于與圖34及圖35相同的構(gòu)成單元省略說明。像素解碼部42具備逆量化部51、逆頻率變換部52、重構(gòu)部53、面內(nèi)預(yù)測部54、運(yùn)動(dòng)矢量計(jì)算部55、運(yùn)動(dòng)補(bǔ)償部56及解塊過濾部57。逆量化部51進(jìn)行逆量化處理。逆頻率變換部52進(jìn)行逆頻率變換處理。重構(gòu)部53根據(jù)逆頻率變換處理后的數(shù)據(jù)和運(yùn)動(dòng)補(bǔ)償或面內(nèi)預(yù)測的預(yù)測數(shù)據(jù)將圖像復(fù)原。面內(nèi)預(yù)測部54從面內(nèi)的上方及左方生成預(yù)測數(shù)據(jù)。運(yùn)動(dòng)矢量計(jì)算部55計(jì)算運(yùn)動(dòng)矢量。運(yùn)動(dòng)補(bǔ)償部56取得運(yùn)動(dòng)矢量指示的位置的參照圖像，通過進(jìn)行過濾處理而生成預(yù)測數(shù)據(jù)。解塊過濾部57對重構(gòu)處理后的圖像數(shù)據(jù)進(jìn)行降低塊噪聲的過濾處理。另外，關(guān)于像素解碼部43的內(nèi)部，與像素解碼部42是同樣的，所以在圖36中省略了記載。以上是對本實(shí)施方式的圖像解碼裝置的結(jié)構(gòu)的說明。接著，對本實(shí)施方式的圖像解碼裝置的動(dòng)作進(jìn)行說明。圖37是表示圖34及圖35所示的算術(shù)解碼部的動(dòng)作的流程圖。圖37表示一個(gè)宏塊的解碼。如圖37所示，本實(shí)施方式的算術(shù)解碼部40首先進(jìn)行符號發(fā)生概率保存部47保持的符號發(fā)生概率的初始化(S700)。發(fā)生概率的初始化與圖3所示的有關(guān)實(shí)施方式I的符號發(fā)生概率初始化(S100)是同樣的，所以省略說明。
接著，上下文控制部48通過在H. 264標(biāo)準(zhǔn)中表示的方法進(jìn)行上下文控制(S701)。這里，所謂上下文控制，是根據(jù)解碼中的宏塊的周邊的信息、以及解碼的比特位置等從符號發(fā)生概率保存部47讀出對應(yīng)的符號發(fā)生概率并向二值算術(shù)解碼器49輸入的處理。接著，二值算術(shù)解碼器49通過在H. 264標(biāo)準(zhǔn)中表示的方法進(jìn)行算術(shù)解碼(S702)。上下文控制部48將通過算術(shù)解碼被更新的符號發(fā)生概率保存到符號發(fā)生概率保存部47中(S703)。接著，逆二值化部50通過在H. 264標(biāo)準(zhǔn)中表示的方法進(jìn)行二值信號的多值化(S704)。進(jìn)而，算術(shù)解碼部40根據(jù)需要，從符號發(fā)生概率保存部47輸出符號發(fā)生概率(S705)。符號發(fā)生概率的輸出與圖3所不的有關(guān)實(shí)施方式I的符號發(fā)生概率輸出(S105)是同樣的，所以省略說明。
接著，算術(shù)解碼部40判斷是否宏塊的解碼已全部結(jié)束(S706)。在宏塊的解碼結(jié)束的情況下(S706中是)，算術(shù)解碼部40結(jié)束處理。在宏塊的解碼沒有結(jié)束的情況下(S706中否)，算術(shù)解碼部40再次從上下文控制(S701)起繼續(xù)處理。接著，對于圖34及圖36所示的像素解碼部42的動(dòng)作，使用圖38及圖39所示的流程圖進(jìn)行說明。首先，逆量化部51將從算術(shù)解碼部40輸入的數(shù)據(jù)逆量化(S710)。接著，逆頻率變換部52將逆量化后的數(shù)據(jù)逆頻率變換(S711)。接著，在解碼的宏塊是幀間MB的情況下(S712中是)，運(yùn)動(dòng)矢量計(jì)算部55檢查在周邊信息存儲(chǔ)器46中是否有運(yùn)動(dòng)矢量計(jì)算所需要的信息(S001)。如果沒有運(yùn)動(dòng)矢量計(jì)算所需要的信息，則運(yùn)動(dòng)矢量計(jì)算部55等待，直到在周邊信息存儲(chǔ)器46中被寫入需要的信
肩、O如果有需要的信息，則運(yùn)動(dòng)矢量計(jì)算部55使用該信息進(jìn)行運(yùn)動(dòng)矢量的運(yùn)算(S713)。在圖33中表示運(yùn)動(dòng)矢量的運(yùn)算的概況。運(yùn)動(dòng)矢量mv通過根據(jù)周邊宏塊的運(yùn)動(dòng)矢量mvA、mvB及mvC的中間值計(jì)算預(yù)測運(yùn)動(dòng)矢量值mvp、與流中的差分運(yùn)動(dòng)矢量值mvd相加而得到。如果運(yùn)動(dòng)矢量計(jì)算結(jié)束，則運(yùn)動(dòng)矢量計(jì)算部55檢查在周邊信息存儲(chǔ)器46中是否有空閑區(qū)域(S002)。如果有空閑區(qū)域，則運(yùn)動(dòng)矢量計(jì)算部55向周邊信息存儲(chǔ)器46寫入計(jì)算出的運(yùn)動(dòng)矢量，如果沒有則等待。運(yùn)動(dòng)補(bǔ)償部56使用計(jì)算出的運(yùn)動(dòng)矢量從幀存儲(chǔ)器45取得參照圖像，進(jìn)行過濾處理等運(yùn)動(dòng)補(bǔ)償運(yùn)算(S714)。在解碼的宏塊是幀內(nèi)MB (面內(nèi)預(yù)測MB)的情況下(S712中否)，面內(nèi)預(yù)測部54檢查在周邊信息存儲(chǔ)器46中是否有面內(nèi)預(yù)測的計(jì)算所需要的信息(S001)。如果沒有面內(nèi)預(yù)測的計(jì)算所需要的信息，則面內(nèi)預(yù)測部54等待，直到在周邊信息存儲(chǔ)器46中被寫入需要的信息。如果有需要的信息，則面內(nèi)預(yù)測部54使用該信息進(jìn)行面內(nèi)預(yù)測的運(yùn)算(S715)。在面內(nèi)預(yù)測的運(yùn)算中，周邊信息雖然也取決于面內(nèi)預(yù)測模式，但如圖32所示，需要nA、nB、nC及nD的重構(gòu)處理后的像素?cái)?shù)據(jù)。如果在周邊信息存儲(chǔ)器46中有需要的信息，則面內(nèi)預(yù)測部54進(jìn)行面內(nèi)預(yù)測的運(yùn)算(S715)。
如果運(yùn)動(dòng)補(bǔ)償(S714)或面內(nèi)預(yù)測(S715)的處理結(jié)束，則重構(gòu)部53將由它們生成的預(yù)測圖像數(shù)據(jù)與逆頻率變換后的差分?jǐn)?shù)據(jù)相加(S716)，得到重構(gòu)圖像。接著，重構(gòu)部53檢查在周邊信息存儲(chǔ)器46中是否有空閑區(qū)域(S002)。如果有空閑區(qū)域，則重構(gòu)部53將通過重構(gòu)處理(S716)生成的重構(gòu)圖像寫入到周邊信息存儲(chǔ)器46中，如果沒有則等待。接著，解塊過濾部57檢查在周邊信息存儲(chǔ)器46中是否有解塊過濾處理所需要的數(shù)據(jù)(S001)。如果沒有解塊過濾處理所需要的數(shù)據(jù)，則解塊過濾部57等待，直到在周邊信息存儲(chǔ)器46中被寫入需要的數(shù)據(jù)。如果有需要的數(shù)據(jù)，則解塊過濾部57使用該數(shù)據(jù)進(jìn)行解塊過濾處理(S717)，向幀存儲(chǔ)器45寫入解碼圖像。如果解塊過濾處理結(jié)束，則解塊過濾部57檢查在周邊信息存儲(chǔ)器46中是否有空閑區(qū)域(S002)。如果有空閑區(qū)域，則解塊過濾部57對周邊信息存儲(chǔ)器46寫入計(jì)算出的解 塊過濾結(jié)果，像素解碼部42結(jié)束處理。像素解碼部43的動(dòng)作與像素解碼部42的動(dòng)作是同樣的，所以省略。以上是對本實(shí)施方式的圖像解碼裝置的動(dòng)作的說明。這樣，本實(shí)施方式的圖像解碼裝置能夠?qū)⑺阈g(shù)編碼與像素編碼組合。另外，有關(guān)本實(shí)施方式的圖像解碼裝置對應(yīng)于上述多個(gè)實(shí)施方式所示的哪種算術(shù)編碼都可以。此外，在本實(shí)施方式中，采用了在H. 264標(biāo)準(zhǔn)中表示的算術(shù)編碼方法。但是，只要是使用符號發(fā)生概率表、或者與其類似的根據(jù)圖像而適應(yīng)性地更新的數(shù)據(jù)的編碼，采用怎樣的方法都可以。此外，在本實(shí)施方式中，圖像編碼裝置將圖像以由16X16像素構(gòu)成的宏塊單位處理。但是，圖像編碼裝置也可以以8X8像素、32X32像素、或者64X 16像素等的單位處理圖像。此外，在本實(shí)施方式中，表示了將片內(nèi)部以鋸齒形的順序編碼的例子。但是，編碼順序也可以是在H. 264標(biāo)準(zhǔn)中表示的光柵順序，或者是怎樣的順序都可以。此外，在本實(shí)施方式中，編碼基于H. 264標(biāo)準(zhǔn)，但也可以基于同樣的其他標(biāo)準(zhǔn)。此外，在本實(shí)施方式中，將用來存儲(chǔ)數(shù)據(jù)的存儲(chǔ)部作為存儲(chǔ)器或緩沖器表示，但是怎樣的結(jié)構(gòu)的存儲(chǔ)器都可以，也可以是觸發(fā)器或硬盤等不同方式的存儲(chǔ)機(jī)構(gòu)。此外，有關(guān)本實(shí)施方式的圖像編碼裝置既可以作為硬件電路實(shí)現(xiàn)，也可以作為處理器上的軟件實(shí)現(xiàn)。此外，有關(guān)本實(shí)施方式的圖像編碼裝置也可以在多個(gè)處理器上實(shí)現(xiàn)，也可以在I個(gè)處理器上實(shí)現(xiàn)。以上，對于有關(guān)本發(fā)明的圖像編碼裝置及圖像解碼裝置基于多個(gè)實(shí)施方式進(jìn)行了說明，但本發(fā)明并不限定于這些實(shí)施方式。對這些實(shí)施方式實(shí)施本領(lǐng)域的技術(shù)人員想到的變形而得到的形態(tài)、以及將這些實(shí)施方式的構(gòu)成單元任意組合而實(shí)現(xiàn)的別的形態(tài)也包含在本發(fā)明中。例如，也可以將特定的處理部執(zhí)行的處理由別的處理部執(zhí)行。此外，執(zhí)行處理的順序也可以變更，也可以并行執(zhí)行多個(gè)處理。此外，本發(fā)明不僅能夠作為圖像編碼裝置或圖像解碼裝置實(shí)現(xiàn)，也能夠作為以構(gòu)成圖像編碼裝置或圖像解碼裝置的處理機(jī)構(gòu)為步驟的方法來實(shí)現(xiàn)。并且，本發(fā)明也可以作為使計(jì)算機(jī)執(zhí)行包含在這些方法中的步驟的程序來實(shí)現(xiàn)。進(jìn)而，本發(fā)明可以作為記錄有該程序的CD-ROM等的計(jì)算機(jī)可讀取的記錄介質(zhì)實(shí)現(xiàn)。此外，在上述多個(gè)實(shí)施方式中，將圖像分割為多個(gè)片，但也可以分割為更一般性的區(qū)域。此外，在上述多個(gè)實(shí)施方式中，表示了使用符號發(fā)生概率表的算術(shù)編碼，但有關(guān)本發(fā)明的圖像編碼裝置也可以使用符號發(fā)生概率表以外的概率信息而通過算術(shù)編碼以外的編碼方法將圖像編碼。(實(shí)施方式11)圖40A是表示有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖40A所示的圖像編碼裝置60具備第I編碼部61及第2編碼部62。第I編碼部61相當(dāng)于上述多個(gè)實(shí)施 方式所示的算術(shù)編碼部I。第2編碼部62相當(dāng)于上述多個(gè)實(shí)施方式所示的算術(shù)編碼部2。并且，圖像編碼裝置60將具有分別包括多個(gè)塊的多個(gè)區(qū)域的圖像編碼。圖40B是表示圖40A所示的圖像編碼裝置的動(dòng)作的流程圖。首先，第I編碼部61將多個(gè)區(qū)域之中的第I區(qū)域中包含的塊使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息依次編碼(S811)。此外，在編碼時(shí)，第I編碼部61在將編碼對象塊編碼后，且在將下個(gè)編碼對象塊編碼之前，依照編碼對象塊的數(shù)據(jù)而更新第I概率信息。接著，第2編碼部62將在多個(gè)區(qū)域中的與第I區(qū)域不同的第2區(qū)域中包含的塊使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息依次編碼(S812)。此外，在編碼時(shí)，第2編碼部62在將編碼對象塊編碼后，且在將下個(gè)編碼對象塊編碼之前，依照編碼對象塊的數(shù)據(jù)而將第2概率信息更新。進(jìn)而，第2編碼部62在將最初的編碼對象塊編碼之前,用由第I編碼部61更新后的第I概率信息將第2概率信息更新。由此，將在編碼中使用的概率信息在圖像的區(qū)域的開頭根據(jù)圖像的特性更新。因而，編碼效率提聞。圖41A是表示有關(guān)本實(shí)施方式的圖像解碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖41A所示的圖像解碼裝置70具備第I解碼部71及第2解碼部72。第I解碼部71相當(dāng)于實(shí)施方式10所示的算術(shù)解碼部40。第2解碼部72相當(dāng)于實(shí)施方式10所示的算術(shù)解碼部41。并且，圖像解碼裝置70將具有分別包括多個(gè)塊的多個(gè)區(qū)域的圖像解碼。圖41B是表示圖41A所示的圖像解碼裝置的動(dòng)作的流程圖。首先，第I解碼部71將在多個(gè)區(qū)域之中的第I區(qū)域中包含的塊使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息依次解碼(S821)。此外，在解碼時(shí)，第I解碼部71在將解碼對象塊解碼后，且在將下個(gè)解碼對象塊解碼之前，依照解碼對象塊的數(shù)據(jù)而將第I概率信息更新。接著，第2解碼部72將在多個(gè)區(qū)域中的與第I區(qū)域不同的第2區(qū)域中包含的塊使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息依次解碼(S822)。此外，在解碼時(shí)，第2解碼部72在將解碼對象塊解碼后，且在將下個(gè)解碼對象塊解碼之前，依照解碼對象塊的數(shù)據(jù)而將第2概率信息更新。進(jìn)而，第2解碼部72在將最初的解碼對象塊解碼之前，用由第I解碼部71更新后的第I概率信息將第2概率信息更新。
由此，有關(guān)本實(shí)施方式的圖像解碼裝置能夠?qū)?yīng)于有關(guān)本實(shí)施方式的圖像編碼裝置而將圖像解碼。(實(shí)施方式12)圖42A是表示有關(guān)本實(shí)施方式的圖像編碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖42A所示的圖像編碼裝置60具備編碼部63。編碼部63相當(dāng)于上述多個(gè)實(shí)施方式所示的算術(shù)編碼部I或算術(shù)編碼部2。并且，圖像編碼裝置60將具有多個(gè)塊的圖像編碼。圖42B是表示圖42A所示的圖像編碼裝置的動(dòng)作的流程圖。編碼部63使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息將多個(gè)塊編碼(S831)。此外，編碼部63在將編碼對象塊編碼后，且在將下個(gè)編碼對象塊編碼之前，依照編碼對象塊的數(shù)據(jù)而將概率信息更新。此外，編碼部63使用依照在編碼對象塊的上側(cè)相鄰的塊的數(shù)據(jù)而更新的概率信息將編碼對象塊編碼。 由此，依照由在空間上接近的上側(cè)的塊更新后的概率信息將塊編碼。因而，編碼效
率進(jìn)一步提聞。圖43A是表示有關(guān)本實(shí)施方式的圖像解碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖43A所示的圖像解碼裝置70具備解碼部73。解碼部73相當(dāng)于實(shí)施方式10所示的算術(shù)解碼部40或算術(shù)解碼部41。并且，圖像解碼裝置70將具有多個(gè)塊的圖像解碼。圖43B是表示圖43A所示的圖像解碼裝置的動(dòng)作的流程圖。解碼部73使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息將多個(gè)塊解碼(S841)。此外，解碼部73在將解碼對象塊解碼后，且在將下個(gè)解碼對象塊解碼之前，依照解碼對象塊的數(shù)據(jù)而將概率信息更新。此外，解碼部73使用依照在解碼對象塊的上側(cè)相鄰的塊的數(shù)據(jù)更新的概率信息將解碼對象塊解碼。由此，有關(guān)本實(shí)施方式的圖像解碼裝置能夠?qū)?yīng)于有關(guān)本實(shí)施方式的圖像編碼裝置將圖像解碼。圖44A是表示有關(guān)本實(shí)施方式的變形例的圖像編碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖44A所示的圖像編碼裝置60還具備計(jì)算部64。計(jì)算部64相當(dāng)于上述多個(gè)實(shí)施方式所示的符號發(fā)生概率計(jì)算部7。圖44B是表示圖44A所示的圖像編碼裝置的動(dòng)作的流程圖。計(jì)算部64根據(jù)依照編碼對象塊的上側(cè)的塊的數(shù)據(jù)更新的概率信息、以及編碼對象塊的正左方的塊的數(shù)據(jù)更新的概率信息，計(jì)算在編碼對象塊的編碼中使用的概率信息(S851)。編碼部63使用由計(jì)算部64計(jì)算出的概率信息將編碼對象塊編碼(S852)。由此，基于多個(gè)概率信息將塊編碼。因而，編碼效率進(jìn)一步提高。圖45A是表示有關(guān)本實(shí)施方式的變形例的圖像解碼裝置的結(jié)構(gòu)的結(jié)構(gòu)圖。圖45A所示的圖像解碼裝置70還具備計(jì)算部74。計(jì)算部74相當(dāng)于上述多個(gè)實(shí)施方式所示的符號發(fā)生概率計(jì)算部7。圖45B是表示圖45A所示的圖像解碼裝置的動(dòng)作的流程圖。計(jì)算部74根據(jù)依照解碼對象塊的上側(cè)的塊的數(shù)據(jù)而更新的概率信息、以及依照解碼對象塊的正左方的塊的數(shù)據(jù)而更新的概率信息，計(jì)算在解碼對象塊的解碼中使用的概率信息(S861)。
解碼部73使用由計(jì)算部74計(jì)算出的概率信息將解碼對象塊解碼(S862)。由此，有關(guān)本實(shí)施方式的變形例的圖像解碼裝置能夠?qū)?yīng)于有關(guān)本實(shí)施方式的變形例的圖像編碼裝置將圖像解碼。(實(shí)施方式13)通過將用來實(shí)現(xiàn)在上述各實(shí)施方式中表示的圖像編碼方法及圖像解碼方法的結(jié)構(gòu)的程序記錄到存儲(chǔ)介質(zhì)中，能夠?qū)⒃谏鲜龈鲗?shí)施方式中表示的處理在獨(dú)立的計(jì)算機(jī)系統(tǒng)中簡單地實(shí)施。存儲(chǔ)介質(zhì)可以是磁盤、光盤、光磁盤、IC卡、半導(dǎo)體存儲(chǔ)器等，只要是能夠記錄程序的介質(zhì)就可以。進(jìn)而，這里對在上述各實(shí)施方式中表示的圖像編碼方法及圖像解碼方法的應(yīng)用例和使用它的系統(tǒng)進(jìn)行說明。 圖46是表示實(shí)現(xiàn)內(nèi)容分發(fā)服務(wù)的內(nèi)容供給系統(tǒng)exlOO的整體結(jié)構(gòu)的圖。將通信服務(wù)的提供區(qū)分割為希望的大小，在各小區(qū)內(nèi)分別設(shè)置有作為固定無線站的基站exl06 exllO。在該內(nèi)容供給系統(tǒng)exlOO 中，計(jì)算機(jī) exlll、PDA (Personal Digital Assistant)exll2、相機(jī)exll3、便攜電話exll4、游戲機(jī)exll5等的各設(shè)備經(jīng)由電話網(wǎng)exl04及基站exl06 exllO相互連接。此外,各設(shè)備經(jīng)由因特網(wǎng)服務(wù)提供商exl02連接在因特網(wǎng)exlOl上。但是，內(nèi)容供給系統(tǒng)exlOO并不限定于圖46那樣的結(jié)構(gòu)，也可以將一些單元組合而連接。此外，也可以不經(jīng)由作為固定無線基站的基站exl06 exllO而將各設(shè)備直接連接在電話網(wǎng)exl04上。此外，各設(shè)備也可以經(jīng)由近距離無線等直接相互連接。相機(jī)exll3是數(shù)字?jǐn)z像機(jī)等的能夠進(jìn)行運(yùn)動(dòng)圖像攝影的設(shè)備，相機(jī)exll6是數(shù)字照相機(jī)等的能夠進(jìn)行靜止圖像攝影、運(yùn)動(dòng)圖像攝影的設(shè)備。此外，便攜電話exll4是GSM (Global System for Mobile Communications)方式、CDMA (Code Division MultipleAccess)方式、W-CDMA(Wideband-Code Division Multiple Access)方式、LTE(LongTerm Evolution)方式、或者 HSPA(High Speed Packet Access)方式的便攜電話、或PHS (Personal Handyphone System)等，是哪種都可以。在內(nèi)容供給系統(tǒng)exlOO中，通過將相機(jī)exll3等經(jīng)由基站exl09、電話網(wǎng)exl04連接在流服務(wù)器exl03上，能夠進(jìn)行現(xiàn)場分發(fā)等。在現(xiàn)場分發(fā)中，對用戶使用相機(jī)exll3攝影的內(nèi)容(例如音樂現(xiàn)場的影像等)如在上述各實(shí)施方式中說明那樣進(jìn)行編碼處理，向流服務(wù)器exl03發(fā)送。另一方面，流服務(wù)器exl03將被發(fā)送來的內(nèi)容數(shù)據(jù)對有請求的客戶端進(jìn)行流分發(fā)。作為客戶端，有能夠?qū)⑸鲜鼍幋a處理的數(shù)據(jù)解碼的計(jì)算機(jī)exlll、PDAexll2、相機(jī)exll3、便攜電話exll4、游戲機(jī)exll5等。在接收到所分發(fā)的數(shù)據(jù)的各設(shè)備中，將接收到的數(shù)據(jù)解碼處理并再生。另外，攝影的數(shù)據(jù)的編碼處理既可以由相機(jī)exll3進(jìn)行，也可以由進(jìn)行數(shù)據(jù)的發(fā)送處理的流服務(wù)器exl03進(jìn)行，也可以相互分擔(dān)而進(jìn)行。同樣，分發(fā)的數(shù)據(jù)的解碼處理既可以由客戶端進(jìn)行，也可以由流服務(wù)器exl03進(jìn)行，也可以相互分擔(dān)進(jìn)行。此外，并不限定于相機(jī)exll3,也可以將由相機(jī)exll6攝影的靜止圖像及/或運(yùn)動(dòng)圖像數(shù)據(jù)經(jīng)由計(jì)算機(jī)exlll向流服務(wù)器exl03發(fā)送。該情況下的編碼處理由相機(jī)exll6、計(jì)算機(jī)exlll及流服務(wù)器exl03的哪個(gè)進(jìn)行都可以，也可以相互分擔(dān)來進(jìn)行。
此外,這些編碼處理及解碼處理一般在計(jì)算機(jī)exlll及各設(shè)備具有的LSI (LargeScale Integration) ex500中執(zhí)行。LSIex500既可以是單芯片、也可以是由多個(gè)芯片構(gòu)成的結(jié)構(gòu)。另外，也可以將圖像編碼用的軟件或圖像解碼用的軟件裝入到能夠由計(jì)算機(jī)exlll等讀取的某種記錄介質(zhì)(CD-ROM、軟盤、硬盤等)中、使用該軟件進(jìn)行編碼處理或解碼處理。進(jìn)而，在便攜電話exll4是帶相機(jī)的情況下，也可以將由該相機(jī)取得的運(yùn)動(dòng)圖像數(shù)據(jù)發(fā)送。此時(shí)的運(yùn)動(dòng)圖像數(shù)據(jù)是由便攜電話exll4具有的LSIex500編碼處理的數(shù)據(jù)。此外，流服務(wù)器exl03也可以是多個(gè)服務(wù)器或多個(gè)計(jì)算機(jī)、是將數(shù)據(jù)分散處理、記錄、分發(fā)等的結(jié)構(gòu)。如以上這樣，在內(nèi)容供給系統(tǒng)exlOO中，客戶端能夠接收并再生被編碼的數(shù)據(jù)。這樣，在內(nèi)容供給系統(tǒng)exlOO中，客戶端能夠?qū)⒂脩舭l(fā)送的信息實(shí)時(shí)地接收并解碼、再生，即 使是不具有特別權(quán)利及設(shè)備的用戶也能夠?qū)崿F(xiàn)個(gè)人廣播。另外，并不限定于內(nèi)容供給系統(tǒng)exlOO的例子，如圖47所示，在數(shù)字廣播用系統(tǒng)ex200中，也能夠裝入上述各實(shí)施方式的至少圖像編碼裝置或圖像解碼裝置的某個(gè)。具體而言，在廣播站ex201中，將影像信息的比特流經(jīng)由電波通信或向衛(wèi)星ex202傳送。該比特流是通過在上述各實(shí)施方式中說明的圖像編碼方法編碼的編碼比特流。接受到它的廣播衛(wèi)星ex202接收廣播用的電波，能夠進(jìn)行衛(wèi)星廣播的接收的家庭的天線ex204接收該電波。電視機(jī)(接收機(jī))ex300或機(jī)頂盒(STB)ex217等的裝置將接收到的比特流解碼并再生。此外，可以在將記錄在作為記錄介質(zhì)的⑶及DVD等的記錄介質(zhì)ex214中的比特流讀取、解碼的再生裝置ex212中也安裝上述實(shí)施方式所示的圖像解碼裝置。在此情況下，將再生的影像信號顯示在監(jiān)視器ex213上。此外,在將記錄在DVD、BD等的記錄介質(zhì)ex215中的編碼比特流讀取并解碼、或者將影像信號編碼并寫入到記錄介質(zhì)ex215中的讀取機(jī)/記錄機(jī)ex218中也能夠安裝上述各實(shí)施方式所示的圖像解碼裝置或圖像編碼裝置。在此情況下，將再生的影像信號顯示在監(jiān)視器ex219上，能夠通過記錄有編碼比特流的記錄介質(zhì)ex215在其他裝置及系統(tǒng)中將影像信號再生。此外，也可以在連接于有線電視用的線纜ex203或衛(wèi)星/地上波廣播的天線ex204上的機(jī)頂盒ex217內(nèi)安裝圖像解碼裝置、將其用電視機(jī)的監(jiān)視器ex219顯示。此時(shí)，也可以不是在機(jī)頂盒中、而在電視機(jī)內(nèi)裝入圖像解碼裝置。圖48是表示使用在上述各實(shí)施方式中說明的圖像解碼方法的電視機(jī)(接收機(jī))ex300的圖。電視機(jī)ex300具備經(jīng)由接收上述廣播的天線ex204或線纜ex203等取得或輸出影像信息的比特流的調(diào)諧器ex301、將接收到的編碼數(shù)據(jù)解調(diào)、或調(diào)制為向外部發(fā)送的編碼數(shù)據(jù)的調(diào)制/解調(diào)部ex302、以及將解調(diào)后的影像數(shù)據(jù)、聲音數(shù)據(jù)分離、或者將編碼后的影像數(shù)據(jù)、聲音數(shù)據(jù)多路復(fù)用的多路復(fù)用/分離部ex303。此外，電視機(jī)eX300具備具有將聲音數(shù)據(jù)、影像數(shù)據(jù)分別解碼、或者將各自的信息編碼的聲音信號處理部ex304、影像信號處理部ex305的信號處理部ex306、以及具有將解碼后的聲音信號輸出的揚(yáng)聲器ex307、將解碼后的影像信號顯示的顯示器等的顯示部ex308的輸出部ex309。進(jìn)而，電視機(jī)ex300具備具有受理用戶操作的輸入的操作輸入部ex312等的接口部ex317。進(jìn)而，電視機(jī)ex300具有綜合控制各部的控制部ex310、以及對各部供電的電源電路部ex311。接口部ex317也可以除了操作輸入部ex312以外、還具有與讀取機(jī)/記錄機(jī)ex218等的外部設(shè)備連接的橋接器ex313、用來能夠安裝SD卡等的記錄介質(zhì)ex216的插槽部ex314、用來與硬盤等的外部記錄介質(zhì)連接的驅(qū)動(dòng)器ex315、與電話網(wǎng)連接的調(diào)制解調(diào)器ex316等。另外，記錄介質(zhì)ex216是能夠通過收納的非易失性/易失性的半導(dǎo)體存儲(chǔ)元件電氣地進(jìn)行信息的記錄的介質(zhì)。電視機(jī)ex300的各部經(jīng)由同步總線相互連接。首先，對電視機(jī)ex300將由天線ex204等從外部取得的數(shù)據(jù)解碼、再生的結(jié)構(gòu)進(jìn)行說明。電視機(jī)ex300接受來自遙控器ex220等的用戶操作，基于具有CPU等的控制部ex310的控制，將由調(diào)制/解調(diào)部ex302解調(diào)后的影像數(shù)據(jù)、聲音數(shù)據(jù)用多路復(fù)用/分離部ex303分離。進(jìn)而，電視機(jī)ex300將分離后的聲音數(shù)據(jù)用聲音信號處理部ex304解碼，將分離后的影像數(shù)據(jù)由影像信號處理部ex305使用在上述各實(shí)施方式中說明的解碼方法解碼。將解碼后的聲音信號、影像信號分別從輸出部ex309朝向外部輸出。在輸 出時(shí)，可以先將聲音信號和影像信號暫時(shí)儲(chǔ)存到緩沖器ex318、ex319等中，以將這些信號同步再生。此外，電視機(jī)ex300也可以不是從廣播等、而從磁/光盤、SD卡等的記錄介質(zhì)ex215、ex216讀出編碼的編碼比特流。接著，對電視機(jī)ex300將聲音信號及影像信號編碼、向外部發(fā)送或?qū)懭氲接涗浗橘|(zhì)等中的結(jié)構(gòu)進(jìn)行說明。電視機(jī)ex300接受來自遙控器ex220等的用戶操作，基于控制部ex310的控制，用聲音信號處理部ex304將聲音信號編碼，由影像信號處理部ex305將影像信號使用在上述各實(shí)施方式中說明的編碼方法編碼。將編碼后的聲音信號、影像信號由多路復(fù)用/分離部ex303多路復(fù)用并向外部輸出。在多路復(fù)用時(shí)，可以先將聲音信號和影像信號暫時(shí)儲(chǔ)存到緩沖器ex320、ex321等中，以使這些信號同步。另外，緩沖器ex318 ex321既可以如圖示那樣具備多個(gè)，也可以是共用I個(gè)以上的緩沖器的結(jié)構(gòu)。進(jìn)而，在圖示以外，也可以在例如調(diào)制/解調(diào)部ex302及多路復(fù)用/分離部ex303之間等也作為避免系統(tǒng)的溢出、下溢的緩沖部而在緩沖器中儲(chǔ)存數(shù)據(jù)。此外，電視機(jī)ex300也可以除了從廣播及記錄介質(zhì)等取得聲音數(shù)據(jù)及影像數(shù)據(jù)以夕卜、還具備受理麥克風(fēng)及相機(jī)的AV輸入的結(jié)構(gòu)，對從它們?nèi)〉玫臄?shù)據(jù)進(jìn)行編碼處理。另外，這里，設(shè)電視機(jī)ex300為能夠進(jìn)行上述編碼處理、多路復(fù)用、及外部輸出的結(jié)構(gòu)進(jìn)行了說明，但也可以是不能進(jìn)行這些處理、而僅能夠進(jìn)行上述接收、解碼處理、外部輸出的結(jié)構(gòu)。此外，在由讀取機(jī)/記錄機(jī)ex218從記錄介質(zhì)將編碼比特流讀出、或?qū)懭氲那闆r下，上述解碼處理或編碼處理由電視機(jī)ex300和讀取機(jī)/記錄機(jī)ex218的哪個(gè)進(jìn)行都可以，也可以是電視機(jī)ex300和讀取機(jī)/記錄機(jī)ex218相互分擔(dān)進(jìn)行。作為一例，在圖49中表示從光盤進(jìn)行數(shù)據(jù)的讀入或?qū)懭氲那闆r下的信息再生/記錄部ex400的結(jié)構(gòu)。信息再生/記錄部ex400具備以下說明的單元ex401 ex407。光頭ex401對作為光盤的記錄介質(zhì)ex215的記錄面照射激光點(diǎn)而寫入信息,檢測來自記錄介質(zhì)ex215的記錄面的反射光而讀入信息。調(diào)制記錄部ex402將內(nèi)置在光頭ex401中的半導(dǎo)體激光器電氣驅(qū)動(dòng)，根據(jù)記錄數(shù)據(jù)進(jìn)行激光的調(diào)制。再生解調(diào)部ex403將由內(nèi)置在光頭ex401中的光檢測器電氣地檢測來自記錄面的反射光得到的再生信號放大，將記錄在記錄介質(zhì)ex215中的信號成分分離并解調(diào)，將需要的信息再生。緩沖器ex404將用于記錄到記錄介質(zhì)ex215中的信息及從記錄介質(zhì)ex215再生的信息臨時(shí)保持。盤馬達(dá)ex405使記錄介質(zhì)ex215旋轉(zhuǎn)。伺服控制部ex406 —邊控制盤馬達(dá)ex405的旋轉(zhuǎn)驅(qū)動(dòng)一邊使光頭ex401移動(dòng)到規(guī)定的信息軌道，進(jìn)行激光點(diǎn)的追蹤處理。系統(tǒng)控制部ex407進(jìn)行信息再生/記錄部ex400整體的控制。上述讀出及寫入的處理是通過系統(tǒng)控制部ex407利用保持在緩沖器ex404中的各種信息、此外根據(jù)需要進(jìn)行新的信息的生成及追加、并且一邊使調(diào)制記錄部ex402、再生解調(diào)部ex403、伺服控制部ex406協(xié)調(diào)動(dòng)作、一邊通過光頭ex401進(jìn)行信息的記錄再生來實(shí)現(xiàn)的。系統(tǒng)控制部ex407例如由微處理器構(gòu)成，通過執(zhí)行讀出寫入的程序來執(zhí)行這些處理。以上，設(shè)光頭ex401照射激光點(diǎn)而進(jìn)行了說明，但也可以是使用接近場光進(jìn)行高密度的記錄的結(jié)構(gòu)。在圖50中表示作為光盤的記錄介質(zhì)ex215的示意圖。在記錄介質(zhì)ex215的記錄面上以螺旋狀形成有導(dǎo)引槽(溝)，在信息軌道ex230中，預(yù)先通過溝的形狀的變化記錄有表示盤上的絕對位置的地址信息。該地址信息包括用來確定作為記錄數(shù)據(jù)的單位的記錄塊ex231的位置的信息，通過在進(jìn)行記錄及再生的裝置中將信息軌道ex230再生而讀取地址信息，能夠確定記錄塊。此外，記錄介質(zhì)ex215包括數(shù)據(jù)記錄區(qū)域ex233、內(nèi)周區(qū)域ex232、 外周區(qū)域ex234。為了記錄用戶數(shù)據(jù)而使用的區(qū)域是數(shù)據(jù)記錄區(qū)域ex233，配置在比數(shù)據(jù)記錄區(qū)域ex233靠內(nèi)周或外周的內(nèi)周區(qū)域ex232和外周區(qū)域ex234被用于用戶數(shù)據(jù)的記錄以外的特定用途。信息再生/記錄部ex400對這樣的記錄介質(zhì)ex215的數(shù)據(jù)記錄區(qū)域ex233進(jìn)行編碼的聲音數(shù)據(jù)、影像數(shù)據(jù)或多路復(fù)用了這些數(shù)據(jù)的編碼數(shù)據(jù)的讀寫。以上，舉I層的DVD、BD等的光盤為例進(jìn)行了說明，但并不限定于此，也可以是多層構(gòu)造、在表面以外也能夠記錄的光盤。此外，也可以是在盤的相同的地方使用各種不同波長的顏色的光記錄信息、或從各種角度記錄不同的信息的層等、進(jìn)行多維度的記錄/再生的構(gòu)造的光盤。此外，在數(shù)字廣播用系統(tǒng)ex200中，也可以用具有天線ex205的車ex210從衛(wèi)星ex202等接收數(shù)據(jù)、在車ex210具有的車載導(dǎo)航儀ex211等的顯示裝置上再生運(yùn)動(dòng)圖像。另夕卜，車載導(dǎo)航儀ex211的結(jié)構(gòu)可以考慮在例如圖48所示的結(jié)構(gòu)中添加GPS接收部的結(jié)構(gòu)，對于計(jì)算機(jī)exlll及便攜電話exll4等也可以同樣考慮。此外，上述便攜電話exll4等的終端除了與電視機(jī)ex300同樣具有編碼器及解碼器兩者的收發(fā)型終端以外，還可以考慮僅編碼器的發(fā)送終端、僅解碼器的接收終端的3種安裝形式。這樣，能夠?qū)⒃谏鲜龈鲗?shí)施方式中表示的圖像編碼方法或圖像解碼方法在上述任一種設(shè)備或系統(tǒng)中使用，通過這樣，能夠得到在上述各實(shí)施方式中說明的效果。此外，本發(fā)明并不限定于這樣的上述實(shí)施方式，能夠不脫離本發(fā)明的技術(shù)范圍而進(jìn)行各種變形或修正。(實(shí)施方式14)在本實(shí)施方式中，將實(shí)施方式I所示的圖像編碼裝置典型地作為半導(dǎo)體集成電路即LSI實(shí)現(xiàn)。將實(shí)現(xiàn)的形態(tài)在圖51中表示。將比特流緩沖器24、25及幀存儲(chǔ)器23在DRAM上實(shí)現(xiàn)，將其他電路及存儲(chǔ)器構(gòu)成在LSI上。它們既可以單獨(dú)I芯片化，也可以包括一部分或全部而I芯片化。這里設(shè)為LSI，但根據(jù)集成度的差異，也有稱作1C、系統(tǒng)LSI、超級LSI、超大規(guī)模LSI的情況。此外，集成電路化的方法并不限于LSI，也可以由專用電路或通用處理器實(shí)現(xiàn)。也可以使用在LSI制造后能夠編程的FPGA (Field Programmable Gate Array)、或能夠重構(gòu)LSI內(nèi)部的電路單元的連接及設(shè)定的可重構(gòu)處理器。進(jìn)而，如果因半導(dǎo)體技術(shù)的進(jìn)步或派生的其他技術(shù)而出現(xiàn)代替LSI的集成電路化的技術(shù)，則當(dāng)然也可以使用該技術(shù)進(jìn)行功能塊的集成化。有可能是生物技術(shù)的應(yīng)用等。此外，可以將集成了本實(shí)施方式的圖像解碼裝置的半導(dǎo)體芯片、與用來描繪圖像的顯示器組合而構(gòu)成對應(yīng)于各種用途的描繪設(shè)備。能夠?qū)⒈景l(fā)明作為便攜電話、電視機(jī)、數(shù)字視頻解碼器、數(shù)字?jǐn)z像機(jī)及車載導(dǎo)航儀等的信息描繪機(jī)構(gòu)使用。作為顯示器，除了布朗管(CRT)以外，可以與液晶、PDP (等離子顯示面板)及有機(jī)EL等的平板顯示器、以投影機(jī)為代表的投射型顯示器等組合。此外，本實(shí)施方式的LSI也可以通過與具備儲(chǔ)存編碼流的比特流緩沖器、以及儲(chǔ)存圖像的巾貞存儲(chǔ)器等的DRAM (Dynamic Random Access Memory)聯(lián)動(dòng)而進(jìn)行編碼處理或解碼處理。此外,本實(shí)施方式的LSI也可以不是DRAM、而與eDRAM (embeded DRAM) SRAM (Static Random Access Memory)、或硬盤等其他存儲(chǔ)裝置聯(lián)動(dòng)。(實(shí)施方式15)上述各實(shí)施方式所示的圖像編碼裝置、圖像解碼裝置、圖像編碼方法及圖像解碼方法典型地通過作為集成電路的LSI實(shí)現(xiàn)。作為一例，在圖52中表示I芯片化的LSIex500的結(jié)構(gòu)。LSIex500具備以下說明的單元ex502 ex509,各單元經(jīng)由總線ex510連接。電源電路部ex505通過在電源為開啟狀態(tài)的情況下對各部供電而起動(dòng)為能夠動(dòng)作的狀態(tài)。例如，在進(jìn)行編碼處理的情況下，LSIex500通過AVI/0ex509從麥克風(fēng)exll7及相機(jī)exl 13等受理AV信號的輸入。將輸入的AV信號暫時(shí)儲(chǔ)存到SDRAM等的外部的存儲(chǔ)器ex511中。將儲(chǔ)存的數(shù)據(jù)根據(jù)處理量及處理速度適當(dāng)分為多次等，向信號處理部ex507傳送。信號處理部ex507進(jìn)行聲音信號的編碼及/或影像信號的編碼。這里，影像信號的編碼處理是在上述實(shí)施方式中說明的編碼處理。在信號處理部ex507中，還根據(jù)情況而進(jìn)行將編碼的聲音數(shù)據(jù)與編碼的影像數(shù)據(jù)多路復(fù)用等的處理，從流I/0ex504向外部輸出。將該輸出的比特流朝向基站exl07發(fā)送、或?qū)懭氲接涗浗橘|(zhì)ex215中。此外，例如在進(jìn)行解碼處理的情況下，LSIeX500基于微機(jī)(微型計(jì)算機(jī))ex502的控制，將通過流I/0ex504從基站exl07得到的編碼數(shù)據(jù)、或從記錄介質(zhì)ex215讀出而得到的編碼數(shù)據(jù)臨時(shí)儲(chǔ)存到存儲(chǔ)器ex511等中?；谖C(jī)ex502的控制，將儲(chǔ)存的數(shù)據(jù)根據(jù)處理量及處理速度適當(dāng)分為多次等、向信號處理部ex507傳送，在信號處理部ex507中進(jìn)行聲音數(shù)據(jù)的解碼及/或影像數(shù)據(jù)的解碼。這里，影像信號的解碼處理是在上述各實(shí)施方式中說明的解碼處理。進(jìn)而，根據(jù)情況，可以將解碼后的聲音信號和解碼后的影像信號暫時(shí)儲(chǔ)存到存儲(chǔ)器ex511等中，以便能夠?qū)⑦@些信號同步再生。將解碼后的輸出信號適當(dāng)經(jīng)由存儲(chǔ)器ex511等從AVI/0ex509向監(jiān)視器ex219等輸出。是在對存儲(chǔ)器ex511訪問時(shí)經(jīng)由存儲(chǔ)器控制器ex503的結(jié)構(gòu)。另外，在上述中，設(shè)存儲(chǔ)器ex511為LSIex500的外部的結(jié)構(gòu)而進(jìn)行了說明，但也可以是包含在LSI ex500的內(nèi)部中的結(jié)構(gòu)。此外，LSI ex500既可以I芯片化，也可以多芯片化。另外，這里設(shè)為LSI，但根據(jù)集成度的差異，也有稱作1C、系統(tǒng)LSI、超級LSI、超大規(guī)模LSI的情況。此外，集成電路化的方法并不限于LSI，也可以由專用電路或通用處理器實(shí)現(xiàn)。也可以使用在LSI制造后能夠編程的FPGA (Field Programmable Gate Array)、或能夠重構(gòu)LSI內(nèi)部的電路單元的連接及設(shè)定的可重構(gòu)處理器。進(jìn)而，如果因半導(dǎo)體技術(shù)的進(jìn)步或派生的其他技術(shù)而出現(xiàn)代替LSI的集成電路化的技術(shù)，則當(dāng)然也可以使用該技術(shù)進(jìn)行功能塊的集成化。有可能是生物技術(shù)的應(yīng)用等。工業(yè)實(shí)用性有關(guān)本發(fā)明的圖像編碼方法能夠用于各種用途。例如，能夠在電視機(jī)、數(shù)字視頻解碼器、車載導(dǎo)航儀、便攜電話、數(shù)字照相機(jī)、數(shù)字?jǐn)z像機(jī)等高分辨率的信息顯示設(shè)備、或攝像設(shè)備中使用，利用價(jià)值很高。標(biāo)號說明I、2、100算術(shù)編碼部
3、101 二值化部4,47,102符號發(fā)生概率保存部5、48、103上下文控制部6、104 二值算術(shù)編碼器7符號發(fā)生概率計(jì)算部21、22像素編碼部23、45幀存儲(chǔ)器24、25、44比特流緩沖器26、54面內(nèi)預(yù)測部27、57解塊過濾部28差分計(jì)算部29頻率變換部30量化部31、51逆量化部32、52逆頻率變換部33、53 重構(gòu)部34、46周邊信息存儲(chǔ)器35運(yùn)動(dòng)檢測部36、56運(yùn)動(dòng)補(bǔ)償部40、41算術(shù)解碼部42、43像素解碼部49 二值算術(shù)解碼器50逆二值化部55運(yùn)動(dòng)矢量計(jì)算部60圖像編碼裝置61第I編碼部62第2編碼部63編碼部64、74 計(jì)算部
70圖像解碼裝置71第I解碼部72第2解碼部73解碼部
exlOO內(nèi)容供給系統(tǒng)exlOl 因特網(wǎng)exl02因特網(wǎng)服務(wù)提供商exl03流服務(wù)器exl04 電話網(wǎng)exl06、exl07、exl08、exl09、exllO 基站exlll 計(jì)算機(jī)exl 12PDA(Personal Digital Assistant :個(gè)人數(shù)字助手)exl 13、exl 16 相機(jī)exl 14便攜電話exl 15 游戲機(jī)exl 17 麥克風(fēng)ex200數(shù)字廣播用系統(tǒng)ex201 廣播站ex202廣播衛(wèi)星(衛(wèi)星)ex203 線纜ex204、ex205 天線ex210 車ex211車載導(dǎo)航儀(汽車導(dǎo)航儀)ex212再生裝置ex213、ex219 監(jiān)視器ex214、ex215、ex216 記錄介質(zhì)ex217 機(jī)頂盒(STB)ex218讀取機(jī)/記錄機(jī)ex220 遙控器ex230信息軌道ex231 記錄塊ex232內(nèi)周區(qū)域ex233數(shù)據(jù)記錄區(qū)域ex234外周區(qū)域ex300電視機(jī)(接收機(jī))ex301 調(diào)諧器ex302調(diào)制/解調(diào)部ex303多路復(fù)用/分離部ex304聲音信號處理部
ex305影像信號處理部ex306、ex507 信號處理部ex307 揚(yáng)聲器ex308 顯示部ex309 輸出部ex310 控制部ex311、ex505 電源電路部ex312操作輸入部 ex313 橋接器ex314 插槽部ex315 驅(qū)動(dòng)器ex316調(diào)制解調(diào)器ex317 接口部ex318、ex319、ex320、ex321、ex404 緩沖器ex400信息再生/記錄部ex401 光頭ex402調(diào)制記錄部ex403再生解調(diào)部ex405 盤馬達(dá)ex406伺服控制部ex407系統(tǒng)控制部ex500LSIex502微機(jī)(微型計(jì)算機(jī))ex503存儲(chǔ)器控制器ex504 流 I/Oex509AVI/0ex510 總線ex511 存儲(chǔ)器
權(quán)利要求
1.一種圖像編碼方法，將具有多個(gè)區(qū)域的圖像編碼，該多個(gè)區(qū)域分別包括多個(gè)塊，上述圖像編碼方法包括 第I編碼步驟，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次編碼；以及 第2編碼步驟，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次編碼； 在上述第I編碼步驟中，還在將上述第I多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼之后，且在將上述第I多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)將上述第I概率信息更新； 在上述第2編碼步驟中，還在將上述第2多個(gè)塊之中的作為編碼對象塊的第3編碼對象塊編碼之后，且在將上述第2多個(gè)塊之中的作為下個(gè)編碼對象塊的第4編碼對象塊編碼之前，依照上述第3編碼對象塊的數(shù)據(jù)將上述第2概率信息更新； 在上述第2編碼步驟中，還在將上述第2多個(gè)塊之中的作為最初的編碼對象塊的第5編碼對象塊編碼之前，用在上述第I編碼步驟中更新了的上述第I概率信息，將上述第2概率信息更新。
2.如權(quán)利要求I所述的圖像編碼方法，其中， 在上述第I編碼步驟中，使用上述第I概率信息，通過算術(shù)編碼將上述第I多個(gè)塊依次編碼； 在上述第2編碼步驟中，使用上述第2概率信息，通過算術(shù)編碼將上述第2多個(gè)塊依次編碼。
3.如權(quán)利要求I或2所述的圖像編碼方法，其中， 在上述第I編碼步驟中，使用上述第I概率信息，將包含在作為片的上述第I區(qū)域中且分別是宏塊的上述第I多個(gè)塊依次編碼； 在上述第2編碼步驟中，使用上述第2概率信息，將包含在作為片的上述第2區(qū)域中且分別是宏塊的上述第2多個(gè)塊依次編碼。
4.如權(quán)利要求I 3中任一項(xiàng)所述的圖像編碼方法，其中， 在上述第2編碼步驟中，在將上述第5編碼對象塊編碼之前，用依照在上述第5編碼對象塊的正上方相鄰的上述第I編碼對象塊的數(shù)據(jù)在上述第I編碼步驟中更新了的上述第I概率信息，將上述第2概率信息更新。
5.如權(quán)利要求I 4中任一項(xiàng)所述的圖像編碼方法，其中， 在上述第I編碼步驟中，使用上述第I概率信息，將分別包括多個(gè)子塊的上述第I多個(gè)塊按每個(gè)子塊依次編碼； 在上述第2編碼步驟中，使用上述第2概率信息，將分別包括多個(gè)子塊的上述第2多個(gè)塊按每個(gè)子塊依次編碼； 在上述第I編碼步驟中，還在將上述第I編碼對象塊所包含的第I多個(gè)子塊之中的作為編碼對象子塊的第I編碼對象子塊編碼之后，且在將上述第I多個(gè)子塊之中的作為下個(gè)編碼對象子塊的第2編碼對象子塊編碼之前，依照上述第I編碼對象子塊的數(shù)據(jù)將上述第I概率信息更新； 在上述第2編碼步驟中，還在將上述第5編碼對象塊所包含的第2多個(gè)子塊之中的作為編碼對象子塊的第3編碼對象子塊編碼之后，且在將上述第2多個(gè)子塊之中的作為下個(gè)編碼對象子塊的第4編碼對象子塊編碼之前，依照上述第3編碼對象子塊的數(shù)據(jù)將上述第2概率信息更新； 在上述第2編碼步驟中，在將上述第2多個(gè)子塊之中的作為最初的編碼對象子塊的第5編碼對象子塊編碼之前，用依照上述第I多個(gè)子塊之中的與上述第5編碼對象子塊在空間上最近的上述第I編碼對象子塊的數(shù)據(jù)在上述第I編碼步驟中更新了的上述第I概率信息，將上述第2概率信息更新。
6.一種圖像編碼方法，將具有多個(gè)塊的圖像編碼， 該圖像編碼方法包括編碼步驟，該編碼步驟使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次編碼； 在上述編碼步驟中，還在將上述多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼之后，且在將上述多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)將上述概率信息更新； 在上述編碼步驟中，對于上述多個(gè)塊之中的、作為將上述第I編碼對象塊編碼之后的編碼對象塊且作為與上述第2編碼對象塊不同的編碼對象塊的第3編碼對象塊，使用依照與上述第3編碼對象塊在上側(cè)相鄰的上述第I編碼對象塊的數(shù)據(jù)更新了的上述概率信息來進(jìn)行編碼。
7.如權(quán)利要求6所述的圖像編碼方法，其中， 在上述編碼步驟中，使用上述概率信息，通過算術(shù)編碼將上述多個(gè)塊依次編碼。
8.如權(quán)利要求6或7所述的圖像編碼方法，其中， 在上述編碼步驟中，按水平方向的每行，從左向右將上述多個(gè)塊依次編碼，在將右端的塊編碼之后，將下一行的左端的塊編碼。
9.如權(quán)利要求6 8中任一項(xiàng)所述的圖像編碼方法，其中， 在上述編碼步驟中，使用依照與上述第3編碼對象塊在正上方相鄰的上述第I編碼對象塊的數(shù)據(jù)更新了的上述概率信息，將上述第3編碼對象塊編碼。
10.如權(quán)利要求6 8中任一項(xiàng)所述的圖像編碼方法，其中， 在上述編碼步驟中，使用依照與上述第3編碼對象塊在左上方相鄰的上述第I編碼對象塊的數(shù)據(jù)更新了的上述概率信息，將上述第3編碼對象塊編碼。
11.如權(quán)利要求6 10中任一項(xiàng)所述的圖像編碼方法，其中， 在上述編碼步驟中，使用上述概率信息，將分別包括多個(gè)子塊的上述多個(gè)塊按每個(gè)子塊依次編碼； 在上述編碼步驟中，還在將上述第I編碼對象塊所包含的第I多個(gè)子塊之中的作為編碼對象子塊的第I編碼對象子塊編碼之后，且在將上述第I多個(gè)子塊之中的作為下個(gè)編碼對象子塊的第2編碼對象子塊編碼之前，依照上述第I編碼對象子塊的數(shù)據(jù)將上述概率信息更新； 在上述編碼步驟中，對于上述第3編碼對象塊所包含的第2多個(gè)子塊之中的作為最初的編碼對象子塊的第3編碼對象子塊，使用依照上述第I多個(gè)子塊之中的與上述第3編碼對象子塊在空間上最近的上述第I編碼對象子塊的數(shù)據(jù)更新了的上述概率信息來進(jìn)行編碼。
12.如權(quán)利要求6 10中任一項(xiàng)所述的圖像編碼方法，其中， 在上述編碼步驟中，還在將上述多個(gè)塊之中的作為與上述第3編碼對象塊在正左方相鄰的塊的第4編碼對象塊編碼之后，且在將上述第3編碼對象塊編碼之前，依照上述第4編碼對象塊的數(shù)據(jù)將上述概率信息更新； 上述圖像編碼方法還包括計(jì)算步驟，該計(jì)算步驟根據(jù)作為在上述編碼步驟中依照上述第I編碼對象塊的數(shù)據(jù)更新了的上述概率信息的第I概率信息、以及作為在上述編碼步驟中依照上述第4編碼對象塊的數(shù)據(jù)更新了的上述概率信息的第2概率信息，計(jì)算在上述第3編碼對象塊的編碼中使用的上述概率信息； 在上述編碼步驟中，使用在上述計(jì)算步驟中計(jì)算出的上述概率信息，將上述第3編碼對象塊編碼。
13.如權(quán)利要求12所述的圖像編碼方法，其中， 在上述編碼步驟中，使用上述概率信息，將分別包括多個(gè)子塊的上述多個(gè)塊按每個(gè)子塊依次編碼； 在上述編碼步驟中，還在將上述第I編碼對象塊所包含的第I多個(gè)子塊之中的作為編碼對象子塊的第I編碼對象子塊編碼之后，且在將上述第I多個(gè)子塊之中的作為下個(gè)編碼對象子塊的第2編碼對象子塊編碼之前，依照上述第I編碼對象子塊的數(shù)據(jù)將上述概率信息更新； 在上述編碼步驟中，還在將上述第4編碼對象塊所包含的第2多個(gè)子塊之中的作為編碼對象子塊的第3編碼對象子塊編碼之后，且在將上述第2多個(gè)子塊之中的作為下個(gè)編碼對象子塊的第4編碼對象子塊編碼之前，依照上述第3編碼對象子塊的數(shù)據(jù)將上述概率信息更新； 在上述計(jì)算步驟中，對于上述第3編碼對象塊所包含的第3多個(gè)子塊之中的作為最初的編碼對象子塊的第5編碼對象子塊，根據(jù)作為依照上述第I多個(gè)子塊之中的與上述第5編碼對象子塊在空間上最近的上述第I編碼對象子塊的數(shù)據(jù)在上述編碼步驟中更新了的上述概率信息的上述第I概率信息、以及作為依照上述第2多個(gè)子塊之中的與上述第5編碼對象子塊在空間上最近的上述第3編碼對象子塊的數(shù)據(jù)在上述編碼步驟中更新了的上述概率信息的上述第2概率信息，計(jì)算在上述第5編碼對象子塊的編碼中使用的上述概率信息； 在上述編碼步驟中，使用在上述計(jì)算步驟中計(jì)算出的上述概率信息，將上述第5編碼對象子塊編碼。
14.如權(quán)利要求13所述的圖像編碼方法，其中， 在上述計(jì)算步驟中，按照從上述第5編碼對象子塊到上述第I編碼對象子塊的空間上的遠(yuǎn)近、以及從上述第5編碼對象子塊到上述第3編碼對象子塊的空間上的遠(yuǎn)近，對上述第I概率信息和上述第2概率信息進(jìn)行加權(quán)，計(jì)算在上述第5編碼對象子塊的編碼中使用的上述概率信息。
15.如權(quán)利要求6 14中任一項(xiàng)所述的圖像編碼方法，其中， 在上述編碼步驟中，在滿足規(guī)定的條件的情況下，使用依照上述第I編碼對象塊的數(shù)據(jù)更新了的上述概率信息將上述第3編碼對象塊編碼，在不滿足上述規(guī)定的條件的情況下，使用依照上述第3編碼對象塊之前的編碼對象塊的數(shù)據(jù)更新了的上述概率信息將上述第3編碼對象塊編碼。
16.一種圖像解碼方法，將具有多個(gè)區(qū)域的圖像解碼，該多個(gè)區(qū)域分別包括多個(gè)塊，該圖像解碼方法包括 第I解碼步驟，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次解碼；以及 第2解碼步驟，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次解碼； 在上述第I解碼步驟中，還在將上述第I多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述第I多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述第I概率信息更新； 在上述第2解碼步驟中，還在將上述第2多個(gè)塊之中的作為解碼對象塊的第3解碼對 象塊解碼之后，且在將上述第2多個(gè)塊之中的作為下個(gè)解碼對象塊的第4解碼對象塊解碼之前，依照上述第3解碼對象塊的數(shù)據(jù)將上述第2概率信息更新； 在上述第2解碼步驟中，還在將上述第2多個(gè)塊之中的作為最初的解碼對象塊的第5解碼對象塊解碼之前，用在上述第I解碼步驟中更新了的上述第I概率信息將上述第2概率信息更新。
17.一種圖像解碼方法，將具有多個(gè)塊的圖像解碼， 該圖像解碼方法包括解碼步驟，該解碼步驟使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次解碼； 在上述解碼步驟中，還在將上述多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述概率信息更新； 在上述解碼步驟中，對于上述多個(gè)塊之中的、作為將上述第I解碼對象塊解碼之后的解碼對象塊且作為與上述第2解碼對象塊不同的解碼對象塊的第3解碼對象塊，使用依照與上述第3解碼對象塊在上側(cè)相鄰的上述第I解碼對象塊的數(shù)據(jù)更新了的上述概率信息來進(jìn)行解碼。
18.一種圖像編碼裝置，將具有多個(gè)區(qū)域的圖像編碼，該多個(gè)區(qū)域分別包括多個(gè)塊，上述圖像編碼裝置具備 第I編碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次編碼；以及 第2編碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次編碼； 上述第I編碼部還在將上述第I多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼之后，且在將上述第I多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)將上述第I概率信息更新； 上述第2編碼部還在將上述第2多個(gè)塊之中的作為編碼對象塊的第3編碼對象塊編碼之后，且在將上述第2多個(gè)塊之中的作為下個(gè)編碼對象塊的第4編碼對象塊編碼之前，依照上述第3編碼對象塊的數(shù)據(jù)將上述第2概率信息更新； 上述第2編碼部還在將上述第2多個(gè)塊之中的作為最初的編碼對象塊的第5編碼對象塊編碼之前，用由上述第I編碼部更新后的上述第I概率信息將上述第2概率信息更新。
19.一種圖像編碼裝置，將具有多個(gè)塊的圖像編碼， 該圖像編碼裝置具備編碼部，該編碼部使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次編碼； 上述編碼部還在將上述多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼之后，且在將上述多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)將上述概率信息更新； 上述編碼部對于上述多個(gè)塊之中的、作為將上述第I編碼對象塊編碼之后的編碼對象塊且作為與上述第2編碼對象塊不同的編碼對象塊的第3編碼對象塊，使用依照與上述第3編碼對象塊在上側(cè)相鄰的上述第I編碼對象塊的數(shù)據(jù)更新了的上述概率信息來進(jìn)行編碼。
20.一種圖像解碼裝置，將具有多個(gè)區(qū)域的圖像解碼，該多個(gè)區(qū)域分別包括多個(gè)塊，該圖像解碼裝置具備 第I解碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次解碼；以及 第2解碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次解碼； 上述第I解碼部還在將上述第I多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述第I多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述第I概率信息更新； 上述第2解碼部還在將上述第2多個(gè)塊之中的作為解碼對象塊的第3解碼對象塊解碼之后，且在將上述第2多個(gè)塊之中的作為下個(gè)解碼對象塊的第4解碼對象塊解碼之前，依照上述第3解碼對象塊的數(shù)據(jù)將上述第2概率信息更新；上述第2解碼部還在將上述第2多個(gè)塊之中的作為最初的解碼對象塊的第5解碼對象塊解碼之前，用由上述第I解碼部更新了的上述第I概率信息將上述第2概率信息更新。
21.—種圖像解碼裝置，將具有多個(gè)塊的圖像解碼， 該圖像解碼裝置具備解碼部，該解碼部使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次解碼； 上述解碼部還在將上述多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述概率信息更新； 上述解碼部對于上述多個(gè)塊之中的、作為將上述第I解碼對象塊解碼之后的解碼對象塊且作為與上述第2解碼對象塊不同的解碼對象塊的第3解碼對象塊，使用依照與上述第3解碼對象塊在上側(cè)相鄰的上述第I解碼對象塊的數(shù)據(jù)更新了的上述概率信息來進(jìn)行解碼。
22.—種集成電路，將具有多個(gè)區(qū)域的圖像編碼，該多個(gè)區(qū)域分別包括多個(gè)塊，上述集成電路具備 第I編碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次編碼；以及 第2編碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次編碼；上述第I編碼部還在將上述第I多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼之后，且在將上述第I多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)將上述第I概率信息更新； 上述第2編碼部還在將上述第2多個(gè)塊之中的作為編碼對象塊的第3編碼對象塊編碼之后，且在將上述第2多個(gè)塊之中的作為下個(gè)編碼對象塊的第4編碼對象塊編碼之前，依照上述第3編碼對象塊的數(shù)據(jù)將上述第2概率信息 更新； 上述第2編碼部還在將上述第2多個(gè)塊之中的作為最初的編碼對象塊的第5編碼對象塊編碼之前，用由上述第I編碼部更新了的上述第I概率信息將上述第2概率信息更新。
23.一種集成電路，將具有多個(gè)塊的圖像編碼， 該集成電路具備編碼部，該編碼部使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次編碼； 上述編碼部還在將上述多個(gè)塊之中的作為編碼對象塊的第I編碼對象塊編碼之后，且在將上述多個(gè)塊之中的作為下個(gè)編碼對象塊的第2編碼對象塊編碼之前，依照上述第I編碼對象塊的數(shù)據(jù)將上述概率信息更新； 上述編碼部對于上述多個(gè)塊之中的、作為將上述第I編碼對象塊編碼之后的編碼對象塊且作為與上述第2編碼對象塊不同的編碼對象塊的第3編碼對象塊，使用依照與上述第3編碼對象塊在上側(cè)相鄰的上述第I編碼對象塊的數(shù)據(jù)更新了的上述概率信息來進(jìn)行編碼。
24.一種集成電路，將具有多個(gè)區(qū)域的圖像解碼，該多個(gè)區(qū)域分別包括多個(gè)塊，該集成電路具備 第I解碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第I概率信息，將上述多個(gè)區(qū)域之中的第I區(qū)域所包含的第I多個(gè)塊依次解碼；以及 第2解碼部，使用表示數(shù)據(jù)的出現(xiàn)概率的第2概率信息，將上述多個(gè)區(qū)域之中的與上述第I區(qū)域不同的第2區(qū)域所包含的第2多個(gè)塊依次解碼； 上述第I解碼部還在將上述第I多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述第I多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述第I概率信息更新； 上述第2解碼部還在將上述第2多個(gè)塊之中的作為解碼對象塊的第3解碼對象塊解碼之后，且在將上述第2多個(gè)塊之中的作為下個(gè)解碼對象塊的第4解碼對象塊解碼之前，依照上述第3解碼對象塊的數(shù)據(jù)將上述第2概率信息更新； 上述第2解碼部還在將上述第2多個(gè)塊之中的作為最初的解碼對象塊的第5解碼對象塊解碼之前，用由上述第I解碼部更新了的上述第I概率信息將上述第2概率信息更新。
25.一種集成電路，將具有多個(gè)塊的圖像解碼， 該集成電路具備解碼部，該解碼部使用表示數(shù)據(jù)的出現(xiàn)概率的概率信息，將上述多個(gè)塊依次解碼； 上述解碼部還在將上述多個(gè)塊之中的作為解碼對象塊的第I解碼對象塊解碼之后，且在將上述多個(gè)塊之中的作為下個(gè)解碼對象塊的第2解碼對象塊解碼之前，依照上述第I解碼對象塊的數(shù)據(jù)將上述概率信息更新； 上述解碼部對于上述多個(gè)塊之中的、作為將上述第I解碼對象塊解碼之后的解碼對象塊且作為與上述第2解碼對象塊不同的解碼對象塊的第3解碼對象塊，使用依照與上述第3解碼對象塊在上側(cè)相鄰的上述第I解碼對象塊的數(shù)據(jù)更新了 的上述概率信息來進(jìn)行解碼。
全文摘要
提供一種使用更適當(dāng)?shù)母怕市畔⑻岣呔幋a效率的圖像編碼方法。圖像編碼方法包括使用第1概率信息將包含在第1區(qū)域中的第1多個(gè)塊依次編碼的第1編碼步驟(S811)、以及使用第2概率信息將包含在第2區(qū)域中的第2多個(gè)塊依次編碼的第2編碼步驟(S812)，在第1編碼步驟(S811)中，在將編碼對象塊編碼之后，且在將下個(gè)編碼對象塊編碼之前，依照編碼對象塊的數(shù)據(jù)而將第1概率信息更新，在第2編碼步驟(S812)中，在將最初的編碼對象塊編碼之前，用在第1編碼步驟(S811)中更新了的第1概率信息將第2概率信息更新。
文檔編號H04N7/26GK102754437SQ20108000383
公開日2012年10月24日 申請日期2010年10月13日 優(yōu)先權(quán)日2009年10月29日
發(fā)明者田中健, 笹井壽郎 申請人:松下電器產(chǎn)業(yè)株式會(huì)社