TWI314837B - Picture coding method, picture decoding method, picture coding device, picture decoding device, bit stream and programs - Google Patents

Description

1314837 玖、發明說明： K：發明戶斤屬之技術領域2 技術領域 本發明係一種影像編碼方法及影像解碼方法，俾將影 5 像進行數位式編碼後予以傳送或累積者。 t Λ* 背景技術 一般而言，在進行動態影像編碼時，須將晝面劃分成 某預定大小的方塊，對每一方塊執行晝面内預測及晝面間 10 預測。最後對於所得到之預測剩餘信號，對每一劃分之最 小單位方塊（例如4x4像素）利用離散餘弦變換等正交變 換，使最後所得到之表示空間頻率成分之參數，根據運行 位準編瑪之可變長度編碼進行編碼。 前述可變長度編碼中，對於適用正交變換之方塊所具 15 有之參數值（位準）以及連續0的參數個數（運行），進行可 變長度碼（VLC ; Variable-Length Code)的劃分。此時，將 上述數值與可變長度碼互相對應之列表稱為VLC表。以習 知方法時，針對晝面内預測編碼用及晝面間預測編碼用 者，只能各準備一個表作為前述VLC表（例如參考：ISO/ IEC 20 14496-2:1999(E) Information technology -- coding of audio-visual objects Part 2: Visual (1999-12-01) P.119 7.4.1 Variable length decoding) o 在上述習知技術中說明之可變長度編碼方法中有一問 題點存在，即，各針對晝面内預測編碼用及晝面間預測編 5 1314837 碼用只各準備一個表當做前述VLC表，因編碼對象之影像 的性質，使編碼效率有大大不同。 為解決前述問題點，而想到一個方法，即，先準備一 些表，藉適用正交變換之方塊中所含有之除0外之參數個 5 數切換前述表後予以參考者。為實現該方法，雖也需要對 前述除0以外的參數利用可變長度編碼進行編碼，但就該 編碼方法而言，仍未予以建立。且，針對所對應之解碼方 法亦仍未建立。 本發明之目的係於提供一種影像編碼方法及影像解碼 10 方法，俾以解決上述問題點者，可將利用正交變換之方塊 中所含之除0以外之參數個數不受對象影像的性質所影 響，始終以極高效率進行編螞及解碼者。 【發明内容】 為解決上述課題，本發明之影像編碼方法係一將影像 15 就每一方塊變換成表示空間頻率成分之參數後予以編碼 者，其特徵在於包含有以下步驟，即，預測步驟，係根據 位於編碼對象方塊周邊之業經編碼完畢之方塊中所含之除 0以外之參數個數，算出前述編碼對象方塊中所含之除0 以外之參數個數之預測值者；選表步驟，係根據藉前述預 20 測步驟所算出之前述預測值，選擇可變長度編碼用表者； 及，可變長度編碼步驟，係參考藉前述選表步驟所選擇之 前述可變長度編碼用表，以對於前述編碼對象方塊中所含 之除0以外之參數個數進行可變長度編碼者。 藉此，在對編碼對象方塊中所含之除0以外的參數個 6 1314837 數進行編碼時，可參考最適用之可變長度編碼用表，因此 可謀求編碼效率的提昇。 又，本發明之特徵係於前述預測步驟中，採用前述業 經編碼完畢方塊中所含之除〇以外之參數個數之平均值， 5 算出前述預測值者。 又，本發明之特徵係於：前述可變長度編碼用表係至 少具有一個以上的VLC表，而在前述選表步驟中，根據前 述預測值選擇前述VLC表，且於前述可變長度編碼步驟中， 參考藉前述選表步驟所選出之前述VLC表，以將前述編碼 10 對象方塊中所含之除0以外之參數個數變換成可變長度碼 者。 又，本發明之特徵係於：前述可變長度編碼用表係至 少具有各一個以上之碼表及VLC表，而在前述選表步驟中， 根據前述預測值選擇前述碼表及前述VLC表，且在前述可 15 變長度編碼步驟中，參考經由前述選表步驟所選出之前述 碼表，將前述編碼對象方塊中所含之除0以外之參數個數 變換成碼數（code number)後，再參考藉前述選表步驟所選 擇之前述VLC表，將前述碼號變換成可變長度碼者。 又，前述影像編碼方法之特徵係於：更包含有一記憶 20 步驟，即藉此，記憶與未經編碼之方塊相鄰接之業經編碼 完畢方塊中所含之除0以外之參數個數，直至至少前述未 經編碼之方塊予以編碼者。 又，本發明之特徵係於：在前述預測步驟中，根據位 於前述編碼對象方塊之上方及左方之前述業經編碼完畢方 7 1314837 塊中所含之除〇以外之參數個數，嘗屮益 /双口数#出刖述編碼對象方塊 中所含之除0以外之參數個數之預測值者。 又，本發明之特徵係於：在前述預測步驟中，在前述 ，編碼對象方塊之上方及左方位置沒有t經編碼完畢之方塊 ， 5時，便令前述預測值為0者。 又，本發明之特徵係於：在前述前述預測步驟中，在 前述編碼對象方塊之上方及左方位置具有前述業經編瑪完 畢方塊時，則令位於前述編碼對象方塊上方及左方位置之 _ 前述業經編碼完畢方塊中所含之除〇以外之參數個數之平 10 均值為前述預測值者。 又，本發明之特徵係於：在前述預測步驟中，在前述 編碼對象方塊之上方位置沒有業經編碼完畢之方塊且在前 述編碼對象方塊之左方位置具有前述業經編碼完畢方塊 時，利用位於刚述編媽對象方塊之左方位置之前述業經編 15碼完畢方塊中所含之除〇以外之參數個數，作為前述預測 值者。 又，本發明之特徵係於：在前述預測步驟中，在前述 , 編碼對象方塊之左方位置沒有業經編碼完畢之方塊，而在 前述編碼對象方塊之上方位置具有前述業經編碼完畢方塊 2〇時，利用位於前述編碼對象方塊之上方位置之前述業經編 碼完畢方塊中所含之除0以外之參數個數，作為前述預測 值者。 又，本發明之特徵係於.在前述預測步驟中，前述編 碼對象方魂之上邊界及左邊界是前述影像單位之圖像的邊 8 1314837 界，或是將前述圖像劃分成多域之劃分（sUce)邊界時，令 前述預測值為〇者。 ^ 又，本發明之特徵係⑨：在前述預測步驟中，前述編 5 10 15 碼對象方塊之上邊界及左邊界只前㈣像單位之圖像的 邊界，或不是將前《像劃分成多域之劃分邊界時，則令 位於前述編碼對象方塊之上方及左方位置之前述業經編踢 元畢方塊中所含之㈣以外之參數個數之平均值，作為前 述預測值者。 又’本發明之特徵係於：在前述預測步驟中，前述編 =象方塊之上邊界是前述影像單位之圖像 刚述圖像·成乡域之4彳分邊界，且， 是圖像的邊界或劃分邊界時二 工邊界不 之左方位置之前述業經編碼完=編碼對象方塊 參數個數’作為前述制值者。A 3之除G以外之 又’本發明之特徵係於：在前述預測步 碼對象方塊之左邊界是前述影像單 、扁 前述圖像劃分成多域時之劃分邊界，==將 不是_邊界或劃分邊界時，則令位於;== 塊之上方位置之前述_ 过‘碼對象方 之彔數個數，作Ί畢方境中所含之除0以外 /數個数作為刖述預測值者。 又，本發明之影像解碼方法係—對 顯-空間頻率成分之參數後予以編 方妓換成 其特徵係於包含有以下步驟，g w象如解碼者， 解碼對象方塊之周邊卩：M步驟’係根據位於 業峰碼完畢方射所含之除〇以 20 1314837 外之參數個數，算出前述解碼對象方塊中所含之除〇以外 之參數個數之預測值者；選表步驟，係根據藉前述預測步 驟所算出之前述預測值，選擇可變長度解碼用表者；及， 可變長度解碼步驟，係參考藉前述選表步驟所選擇之前述 5 可變長度解碼用表，以對於前述解碼對象方塊中所含之除0 以外之參數個數經過編碼後之碼串，進行可變長度解碼者。 藉此，使方塊中所含之除0以外之參數個數參考最適 當之可變長度編碼用表，正確地對業已經過編碼之碼串進 行解碼者。 10 又，本發明之特徵係於：在前述預測步驟中，利用前 述業經解碼完畢方塊中所含之除0以外之參數個數之平均 值，算出預測值者。 又，前述可變長度解碼用表係至少具有一個以上之VLC 表，而在前述選表步驟中，根據前述預測值選出前述VLC 15 表，且在前述可變長度解碼步驟中，參考藉前述選表步驟 所選擇之前述VLC表，將前述解碼對象方塊中所含之除〇 以外之參數個數之可變長度碼變換成前述參數個數者。 又，本發明之特徵係於：前述可變長度解碼用表係至 少具有各一個以上之碼表及VLC表，而在前述選表步驟中， 20 根據前述預測值選擇前述瑪表及前述VLC表，且在前述可 變長度解碼步驟中，參考藉前述選表步驟所選擇之前述VLC 表，以將前述解碼對象方塊中所含之除0以外之參數個數 之可變長度碼變換成碼數，進一步參考藉前述選表步驟所 選擇之前述碼表，將前述碼數變換成前述參數個數者。 10 1314837 又，本發明之特徵係於：前 含右 則述影像解碼方法係進而包 3有—记憶步驟’藉此，至少吁 接之誓β 。己隐與未經解碼之方塊相鄰 要之業經碼完畢方塊中所含之除 對m 〈除0以外之參數個數’直至 對削述未經解碼之方塊進行解碼者。 5 又，本發明之特徵係於：在前& 个汰n 在别述預測步驟中，根據位 於剛述解碼對象方塊之上方及左 ,,^ 乃之則述業經解碼完畢方 塊中所含之除〇以外之參數個數’管 , ^出别述解碼對象方塊 中所έ之除0以外之參數個數之預測值者。 又，本發明之特徵係於：在前述預測步驟中，在前述 ίο解碼對象方塊之上方及左方位置沒有業經解碼完畢之方塊 時’令前述預測值為〇者。 又’本發明之特徵係於：在前述預測步驟中，在前述 解碼對象方塊之上方及左方位置具有前述業經解碼完畢方 塊時，則令位於前述解碼對象方塊之上方及左方位置之前 15述業經解碼完畢方塊中所含之除〇以外之參數個數之平均 .值作為前述預測值者。 又，本發明之特徵係於：前述預測步驟中，在前述解 碼對象方塊之上方位置沒有業經解碼完畢之方塊，且於前 述解碼對象方塊之左方位置上具有前述業經解碼完畢方塊 2〇時，利用位於前述解碼對象方塊之左方位置之前述業經解 碼完畢方塊中所含之除〇以外之參數個數，作為前述預測 值者。 又，本發明之特徵係於：前述預測步驟中，在前述解 碼對象方塊之左方位置上沒有業經解碼完畢之方塊，且前 1314837 述解碼對象方塊之上方位置上具有前述業經解碼完畢之方 塊時，則利用位於前述解碼對象方塊之上方位置之前述業 經解碼完畢方塊中所含之除〇以外之參數個數，作為前述 預測值者。 5 又，本發明之特徵係於：前述預測步驟中，前述解碼 對象方塊之上邊界及左邊界是前述影像單位之圖像的邊界 或將前述圖像劃分成多域之劃分邊界時，令前述預測值為0 者。 又，本發明之特徵係於：前述預測步驟中，前述解碼 10 對象方塊之上邊界及左邊界不是前述影像單位之圖像的邊 界或將前述圖像劃分成多域之劃分邊界時，則令位於前述 解碼對象方塊之上方及左方位置之前述業經解碼完畢方塊 中所含之除0以外之參數個數之平均值作為前述預測值者。 又，本發明之特徵係於：前述預測步驟中，前述解碼 15 對象方塊之上邊界為前述影像單位之圖像的邊界或劃分成 多域之劃分邊界，且該方塊之左邊界不是圖像之邊界或劃 分邊界時，利用位於前述解碼對象方塊之左方位置之前述 業經解碼完畢方塊中所含之除0以外之參數個數，作為前 述預測值。 20 又，本發明之特徵係於··前述預測步驟中，在前述解 碼對象方塊之左邊界是前述影像單位之圖像的邊界或將前 述圖像劃分成多域之劃分邊界，且該方塊之上邊界不是圖 像的邊界或劃分邊界時，利用位於前述解碼對象方塊之上 方位置之前述業經解碼完畢方塊中所含之除0以外之參數 】2 1314837 個數，作為前述預測值。 此外，本發明不僅可以如上之影像編碼方法及影像解 碼方法加以實現，亦可實現成為一種影像編碼裝置及影像 解碼裝置，即備有如此之影像編碼方法及影像解碼方法之 5 特徵步驟為機構者。又，亦可實現為使電腦執行其等步驟 之程式，或為藉前述影像編碼方法生成之位元流者。又， 如此之程式及位元流當然可經由CD-ROM等記錄媒體或網際 網路等轉移媒體分送者。 圖式簡單說明 10 第1圖係顯示使用本發明影像編碼方法之影像編碼裝 置之一實施形態之結構之方塊圖。 第2(a)圖係顯示各圖像内之巨集塊之處理順序之概略 不意圖；第2 (b )圖係顯不編碼對象方塊編碼為蒼數個數時 用於參考之業經編碼完畢方塊所屬之巨集塊之示意圖。 15 第3(a)圖係顯示本發明實施形態1之參數個數編碼器 之結構方塊圖；第3(b)圖係顯示參數個數編碼器之變形例 之結構方塊圖。 第4圖顯示編碼對象方塊與用以參考之業經編碼完畢 方塊間之位置關係之示意圖；第4(a)圖係指使用三個周邊 20 方塊之形態；第4(b)圖係指使用兩個周邊方塊之形態者。 第5圖係顯示藉參考表而將參數個數變換碼串之流程 例之示意圖。 第6圖係顯示相對於編碼對象巨集塊之參考方塊之示 意圖；第6(a)圖係指使用三個周邊方塊之形態；第4(b)圖 1314837 係指使用兩個周邊方塊之形態者。 第7圖係顯示參數個數記憶器記憶參數個數之動作之 示意圖；第7(a)圖係指處理移至下一巨集塊之形態；第7(b) 圖係指處理進一步移至下一巨集塊之形態；第7(c)圖係指 5 編碼對象之巨集塊位於圖像之右端時，處理移至下一巨集 塊之形態。 第8圖係顯示本發明之實施形態1中參數個數編碼器 之變形例之結構方塊圖；第8(a)圖係指固定碼表之形態； 第8(b)圖係指固定VLC表之形態；第8(c)圖係指不用碼表 10 而只用VLC表之形態。 第9圖係顯示本發明之實施形態1中參數個數編碼器 之變形例之結構方塊圖。 第10(a)圖係顯示本發明之實施形態2之參數個數編 碼器之結構方塊圖；第10(b)圖係顯示參數個數編碼器之變 15 形例之結構方塊圖。 第11(a)、11(b)圖係一示意圖，用以顯示成為本發明 之實施形態2及實施形態7中之施行參數個數統計之對象 之方塊位置者。 第12(a)圖係顯示本發明之實施形態3之參數個數編 20 碼器之結構方塊圖；第12(b)圖係顯示參數個數編碼器之變 形例之結構方塊圖。 第13(a)圖係顯示本發明之實施形態4中之參數個數 編碼器之結構方塊圖；第13(b)係顯示參數個數編碼器之變 形例之結構方塊圖。 14 1314837 第14圖係方塊圖，用以顯示本發明之實施形態4及杂 施形態9中算出切換表之評估值之方法。 第15圖係顯示本發明之實施形態5之影像編碼裝置之 * 結構方塊圖。 . 5 第16圖係顯示本發明之實施形態5之參數個數編崎哭 之結構方塊圖。 • 第Π圖係顯示使用本發明影像解碼方法之影像解瑪袭

置之一實施形態之結構方塊圖。 X ® 第〗8(a)圖係顯示本發明實施形態6之參數個數解石馬 10器之結構方塊圖；第18(b)圖係顯示參數個數解碼器之變形 例之結構方塊圖。 第19圖係一流程例之模式圖，顯示經由參考表，使參 數個數之碼串變換成參數個數者。 第20圖顯示本發明之實施形態6中參數個數解碼器之 15變形例之結構方塊圖；第20(a)圖係指固定碼表之形態；第 φ 2〇⑻圖係指固定VLC表之形態；第20(c)圖係指不用碼表 而只用VLC表之形態。 ' - 第21 ®係顯7^本發明實施形態6之參數個數解碼器之 變形例之結構方塊圖。 2〇 帛22(a)圖係用以說明顯示本發明實施形態7中參數 個數解碼益結構之處理動作之方塊圖；第2 2 (b)圖係顯示參 數個數_器之Μ例之結構方塊圖。 第23(a)圖係用以說明顯示本發明實施形態8中參數 偁搞碼益結構之處理動作之方塊圖；第23⑹圖係顯示參 15 1314837 數個數解碼器之變形例之結構方塊圖。 第24(a)圖係用以說明顯示本發明實施形態9中參數 • 個數解碼器結構之處理動作之方塊圖；第24(b)圖係顯示參 - 數個數解碼器之變形例之結構方塊圖。 5 第25圖係用以說明顯示本發明實施形態10中參數個 數解碼器結構之處理動作之方塊圖。 - 第26圖係說明圖，以說明儲存藉電腦系統實現各實施 形態之影像編碼方法及影像解碼方法之程式用之記錄媒 • 體；第26(a)圖係顯示記錄媒體本體之軟碟的物理格式例之 ίο 說明圖；第26(b)圖係顯示由軟碟之正面看之外觀、剖面結 構及軟碟之說明圖；第26(c)圖係顯示軟碟FD上用以進行 程式之記錄再生之結構之說明圖。 第27圖係顯示用以實現内容分送服務之内容供給系統 之全體結構之方塊圖。 15 第28圖係顯示行動電話例之概略圖。 第29圖係顯示行動電話之内部結構之方塊圖。 • 第30圖係顯示數位廣播用系統之全體結構之方塊圖。 1； 包方式】 以下乃使用圖式及算式等，對本發明之實施形態進行 ' 20 說明。 (實施形態1) 第1圖係顯示使用本發明影像編碼方法之影像編碼裝 置之一實施形態結構之方塊圖。 該影像編碼裝置係如第1圖所示，包含有：框記憶體 1314837 1(Π、106、正交變換器1〇2、量化器1〇3、逆量化器ι〇4、 逆正交變換器105'晝面間預測器1〇7、畫面内預測器1〇8、 麥數個數檢測器1〇9、參數個數記憶器11〇、參數個數編碼 益11卜麥數值編碼器112、碼串生成器113、切換器114、 5 U5、差分運算器Π6、及加法運算器η7。 框圮隐肢101係按顯示時間的順序且以圖像單位存放 所輸入之動態影像。晝面間預測器107係使用於編碼裝置 内進-步構成之影像資料作為參考圖像，在該圖像内之探 索區域中進行表示預測為最適#之位置的移動向量之檢 10測’根據該移動向量，俾產生預測影像資料。差分運算器 116係運算由框記憶體1〇1所讀出之輸入影像資料與由晝 面間預測器107所輸入之預測影像資料間的差分，產生預 測殘餘影像資料。 ' 堇面内 15 2〇 _ 108係❹編碼對象圖勒之業經編碼 完畢區域的影像資料，以生成預測影像資科，進一步運嘗 與輸入影像資料間之差分，俾生成預測殘餘影像資料/ 正乂 4換。D 102係用以對所輸入之預測殘餘影像資料 進行正交變換。量化H 1G3係㈣對f經正交變換之資料 進行量化，生成—成為可變長度編碼對象之空間頻率成分 之參數mu 1G4係用以對於藉前述處理而生成之參 數進行逆量化。逆正交變換器⑽铜以對業經逆量化之 資料遣灯_£正又‘义換’生成再構成預測殘餘影像資料。加 法運异益11/係用以將由逆正交變換胃1G5輸人之再構成 預測殘餘影«料以及由晝面間制器iG7所輸入之預測 1314837 影像資料進行加法處理，生成再構成影像資料。框記憶體 106係用以儲存所生成之再構成影像資料者。 參數個數檢測器109係用以檢查所生成之參數值後， 再對每一方塊檢測具有除0以外之數值之參數個數（以下簡 5 稱為參數個數）者。參數個數記憶器110係用以記憶以參數 個數檢測器109所檢測之參數個數者。參數個數編碼器111 - 係用以參考業已記憶於參數個數記憶器110之業經編碼之 方塊的參數個數，進一步再藉隨後說明之方法進行參數個 > 數的編碼。參數值編碼器112係用以採用藉參數個數檢測 10 器109檢測之參數個數，切換可變長度編碼所需之VLC表 後再予以參考，進行參數值本身之可變長度編碼。碼串生 成器113係用以於業經編碼之參數個數及參數值加上由晝 面間預測器107所輸入之移動向量等另一資訊，以生成碼 串。 15 其次，針對如上述構建之影像編碼裝置之動作進行說 明。 ^ 成為編碼對象之動態影像係按照顯示時間之順序而以 圖像單位輸入於框記憶體101，在此編碼是按所施行之順序 更改排列。每一圖案係劃分成稱為巨集塊諸如水平16x垂 ' 2〇 直16像素之方塊，以該巨集塊單位進行之後之處理。第2(a) 圖係概略顯示位於各圖像内之巨集塊之處理順序之示意 圖；第2(b)圖係顯示編碼對象方塊編碼為參數個數時用於 參考之業經編碼完畢方塊所屬之巨集塊之示意圖。在第2(b) 圖中，是顯示巨集塊MBI3為編碼對象巨集塊之形態。 1314837 各圖像内之巨集塊係如第2(a)圖所示，由左上方之巨 集塊依序向右，來到右端時再向下降低一段，再由左方依 序向右地進行編碼。藉晝面間預測而將成為對象之巨集塊 進行編碼時，首先將由框記憶體101讀出之巨集塊輸入於 5 晝面間預測器107。晝面間預測器107係使用框記憶體106 中累積之業經編碼完畢之圖像的再構成影像作為參考圖 像，而就進一步將巨集塊劃分後之方塊（諸如水平4x垂直 4像素）進行移動向量檢測。晝面間預測器107係將藉所測 出之移動向量所作成之預測影像資料輸出於差分運算器 10 116。差分運算器116係用以取得預測影像資料與成為對象 之巨集塊的輸入影像資料間之差分，生成預測殘餘影像資 料。 另一方面，藉晝面内預測而對成為對象之巨集塊進行 編碼時，首先將由框記憶體101所讀出之巨集塊輸入於晝 15 面内預測器108。晝面内預測器108係利用周邊方塊之資訊 進行畫面内預測後，生成一預測殘餘影像資料。 如此生成之預測殘餘影像資料係就每一方塊，而藉正 交變換器102及量化器103施行正交變換以及量化後，變 換成為可變長度編碼對象的參數。該參數係輸入於參數個 20 數檢測器109、參數值編碼器112及逆量化器104。 參數個數檢測器109係用以就每一方塊檢測具有除0 以外之值的參數個數。在此所檢測之參數個數係儲存於參 數個數記憶器110。參數個數編碼器111係用以藉由參數個 數記憶器Π0讀入業經編碼之方塊之參數個數，並參考該 ]9 1314837 值而進行編碼對象方塊之參數個數的編碼。又，參數值 編碼益112係、使用藉參數個數檢測器1〇9戶斤檢測之參數個 、進行參數值本身之編碼。最後，碼串生成器係用 乂將已鉍編碼之參數個數及參數值，與移動向量等其他資 。孔一同追加到碼串，生成一最後碼串。

10 15

另—方面’輸入於逆量化器104之參數係藉逆量化器 及逆正父變換器105而進行逆量化及逆正交變換後，變 換成再構成預測殘餘影像資料。其次，加法運算器U7 ^ 用以將该再構成預測殘餘影像資料與由晝面間預測器！07 ^ =預測影像資料施行加法㈣，生成_再構成影像資 •、而儲存於框記憶體106。 器lu進〜說月編碼流程之概要，但針對參數個數編碼 I 9 之參數個數之可變長度編碼處理，再參考第3 ，詳細說明之。 第3(a)圖作;& _ 方塊圖。 ’…羊、，，田頒不參數個數編碼器111内部結構之 20 使用:二在v:，數個數之可變長度編碼’而顯示 參數個數變換成=兩表之形態例。此時，碼表係指：將 之碼數變換成可=:rC表係指:將藉碼表得到 參數個數編妈器lu係如第 值算出器2(U、媽p、ρε "、表5己憶益202、碼表選擇器203、VLC表 選擇器204、VLC表記憶器2〇5 '及參數個數編碼器鳩。.先，使位於周邊之業經編，完畢方塊之參數個數由

2Q 1314837 示於第1圖之參數個數記憶器110輸入於預測值算出器 201。預測值算出器201係藉採取其等值之平均值，決定預 ' 測值。此外，預測值的決定方法亦可使用最大值、最小值 - 或中央值，以取代前述平均值。 5 第4(a)圖係顯示一現在成為編碼對象之方塊與欲參考 之業經編碼完畢之方塊間之位置關係之示意圖。在此，相 • 對於成為編碼對象之方塊X，將處於方塊B、C及D之位置 關係之三個方塊作為參考方塊。此時，再由處於方塊B、C # 及D之位置關係之三個方塊中，產生有位於未經編碼、圖 ίο 像外部或將圖像劃分成多數區域之劃分外部之方塊時，如 同表1，進行參考方塊之變更。 表1 B C D 參考方塊 〇 〇 〇 B，C，D 〇 X 〇 A，B，D X X 〇 D 〇 〇 X B, C X X X 益 • 表1中之〇係指業經編碼完畢方塊、X係指位於未經 15 編碼或圖像外部或劃分外部時不能參考之方塊。例如只有C ， 不能參考時即參考A、B、D者。此外，表1之〇X以及參 考方塊之項目係用於除此以外之形態時亦可照樣處理。 又，判斷為沒有參考方塊時，可直接給予0或其他任意值 作為預測值。 20 碼表選擇器203係因應藉預測值算出器201所算出之 21 1314837 選擇實際 預測值，由碼表記憶器202所具有之多數碼表中 係顯示附與藉碼表記憶器2〇2事先 數與碼數之間之對應的碼表例。 文個

使用之碼表 表 依該例，例如碼表1是指劃分有與參數個數值相等之 瑪數，碼表2是諸如轉數個數值之2為中心之方式叫八 碼數。此外，在此是準備4種碼表，表的_數目^ 值使用其他«時亦可照樣處理。又，表3係指根據預測 值之碼表的選擇基準者。 表3 預測值 0~2 碼 ^~T~*^ 3-5 -------- ~~~~~ 6〜8 碼 ϊΤ'' 9-16 碼表 ------- 碼表選擇器203係用以進行 依該例 選擇諸如：藉預 22 1314837 測值算出器201算出之預測值在2以下時，參考碼表1，而 在3以上且5以下時則參考碼表2。此外，表3中之預測值 之劃分方式或參考表之項目使用除此以外之型態時亦可照 樣處理。 5 VLC表選擇器204係用以因應藉預測值算出器201算出 之預測值，由VLC表記憶器205所具有之多數VLC表中選 擇實際使用之VLC表。 表4係附與藉VLC表記憶器205事先準備之碼數及可 變長度碼對應之VLC表例。 10 表4 碼數 VLC 表 1 VLC 表 2 VLC 表 3 VLC 表 4 0 1 1 10 100 1 01 010 11 101 2 001 011 0100 110 3 0001 00100 0101 111 4 00001 00101 0110 01000 5 000001 00110 0111 01001 6 0000001 00111 001000 01010 7 00000001 0001000 001001 01011 8 000000001 0001001 001010 01100 依該例，VLC表1係設計成，與VLC表4相較，在碼數 較大之區域上處於位元量增多之趨勢，而在碼數較小之區 15 域上則是處於位元量減少之趨勢。碼數的出現概率集中在 值較小區域時，表示VLC表1較能有效率地進行可變長度 編碼，而分散到值較大區域時，則表示VLC表4較能有效 率地進行可變長度編碼者。又，在此雖只準備4種VLC表， 1314837 但表的種類數目及表值使用除上面以外之表時，亦可照樣 處理。又，表5係表示根據預測值之VLC表的選擇基準者。 表5 預測值 參考表 0〜1 碼表1 2~3 碼表2 4〜6 碼表3 7~16 碼表4 依該例，VLC表選擇器204係於諸如以下情況進行選 擇，例如藉預測值算出器201算出之預測值在小於1時， 參考VLC表1，在2以上且3以下時，參考VLC表2。此外， 表5中之預測值之劃分方式或參考表之項目使用除上面以 10 外之方式時，亦可照樣處理。 參數個數編碼器206係用以參考藉上述處理所選出之 碼表及VLC表，進行輸入後之編碼對象方塊之參數個數之 可變長度編碼。參數個數編瑪器2 0 6係首先使用碼表’而 將參數個數變換成碼數，接著用VLC表，變換成可對應於 15 碼數之可變長度碼。第5圖係一示意圖，藉預測值算出器 201算出之預測值為“6” ，編碼對象方塊之參數個數為 “4”時之編碼例。因為預測值為“6” ，因此在碼表選擇 器203中，藉表3及表2選擇第5圖所示之碼表3，又，在 VLC表選擇器204中，藉表5及表4選擇第5圖所示之VLC 20 表3。參數個數編碼器206係藉碼表3而將輸入後之參數個 數“4”變換成碼數“2” ，進而藉VLC表3,生成最後之碼 24 1314837 串 “0100” 。 其次，針對參數個數記憶器110進行之參數個數之記 ' 憶處理詳細說明。第6(a)圖係一相對於預測值算出器201 - 中編碼對象巨集塊之參考方塊之示意圖。在此，含有附與 5 B1〜B16之碼之方塊的粗框為編碼對象巨集塊，斜線之方塊 為相對於編碼對象巨集塊之參考方塊。又，方塊所附之碼 '* 的數字是表示巨集塊内之編碼順序。 參數個數記憶器110係用以於開始諸如第6(a)圖所示 # 之編碼對象之巨集塊的處理之時點，至少針對編碼對象之 10 巨集塊所需之在第6(a)圖中以斜線標示之參考方塊，記憶 藉參數個數檢測器109所檢測之參數個數。換言之，參數 個數記憶器110係用以記憶對於依序處理之編碼對象巨集 塊之方塊（Bl、B2、B3、…、B16)檢測之參數個數。例如， 編碼對象方塊為方塊B6時，參數個數記憶器110係除了第 15 6(a)圖所示之參考方塊外還記憶業經處理之方塊Bl、B2、 B3、B4、B5之各參數個數。接著，參數個數記憶器110係 ® 用以於藉參數個數檢測器109檢測方塊B6之參數個數時， 則記憶該方塊B6之參數個數。如此，參數個數記憶器110 係相對依序處理之編碼對象巨集塊之方塊（Bl、B2、 -2〇 B3、…），記憶所檢測之參數個數。 接著，諸如編碼對象之巨集塊為第2(b)圖所示之巨集 塊MB11時，俟該巨集塊MB11之處理結束後移到下一巨集 塊MB12進行處理時，參數個數記憶器110係諸如第7(a) 圖所示，至少先保待位於巨集塊MBU之下列及右列之方塊 2? 1314837 (斜線之方塊）之參數個數。其次，在巨集塊MB12之處理結 束後再移到下一個巨集塊MB13進行處理時’參數個數記憶 器110同樣至少先保持巨集塊MB12之下列及右列之方塊之 參數個數，並如第Kb)圖所示，至少先保持巨集塊μβπ 5 下列之方塊（斜線之方塊）之參數個數。 又，例如編碼對象之巨集塊如同第2(b)圖所示之巨集 塊MB9般位於圖像之右端時，俟該巨集塊MB9之處理結束 後移到下一個巨集塊MB10進行處理時，參數個數記憶器 110係如第7(b)圖所示，至少先保持巨集塊MB9下列之方 塊（斜線之方塊）之參數個數。 又，W如塒碼對象之巨集塊如同第2(b)圖所示之巨集 塊_般位於®像之下端時，俟紅集塊_之處理結= 後移到下-個巨集塊MBn進行處理時，參數個數記情哭… 15 係如第7⑹圖所&至少先保持巨集塊_右狀方塊 線之方塊）之參數個數。 如此，參數個數記憶器11〇係先保持相對於所 方塊之參數她。料，在上述說 : 以外之參數個數am w先保持下末之方塊 貝口孔，俟不須蒼考後，即可於任一 刪除者。例如可切到下—η料料科赚，亦可 在巨集塊之處理途中進行刪除。χ，無須刪除沒有參考之 :塊之1個數之處理。例如亦可使參數個數記憶器110， 叙方塊之參數健為Μ錢，再按情況

中係構建成 參數個數記憶器110 20 1314837 中先記憶業經編碼完畢方塊之參數後再參考者，作亦可構 建成··非參數個數之值本身，諸如先記憶業已變換成空間 頻率成分之方塊之參數錢，再按情況算出參數個數:。 如上，在本實施形態中，由業經編碼完畢之周邊方塊 之參數個數算出制值，因應該預測值而適當切換碼表及 似表後予以參考，對於參數之出現次數非為—樣之圖像， 亦可有效率地進行參數個數之編碼。 又’如上述，因應預測值切換碼表而予以參考時 10 15 可對應參數個數之出現概率最高之位置之變動。另—方 面，因應預測值切換VLC表而予以參考時 * 數之出現概率之分1 _ •心麥數個 數之編碼。Μ小。猎此，可錢率地進行參數個 此外，在預測值算出器2〇1中如第 相對於編碼叫’使用位於方塊可 :方塊作為:參考之方塊，來取觀)圖=:: 產Π:時’位於方塊B及D之位置關係之兩方塊中， 如表Ml編石馬或位於圖像外部或劃分外部之方塊時，即 表6般，進行參考方塊之變更。

表丨同樣表示 業經編螞完畢方塊

20 1314837 未進行編碼或位於圖像外部或劃分外部時未能予以參考之 方塊。此外，表6之〇x及參考方塊之項目使用上述以外 者，亦可照樣處理。又，在判斷沒有參考方塊時，可直接 提供0或其他任意數作為預測值。此時，參數個數記憶器 5 110只要至少針對編碼對象之巨集塊形成所需之第6(b)圖 所示之參考方塊，記憶藉參數個數檢測器109檢測之參數 個數即可。 此外，在預測值算出器201中算出預測值之方法，並 非固定於平均值、最大值、最小值或中央值者，可例如從 10 其中依序、按GOP、圖像或劃分選擇最適當者。此時用以辨 識所選擇之算出方法之碼係追加於碼串之順序、GOP、圖像 或劃分之標頭區域。又，劃分係表示將一個圖像分成多域 者，例如以巨集塊單位分成橫向1列之區域等便是。 又，在預測值算出器201中算出預測值之方法，亦可 15 藉業經編碼完畢之參考方塊的參數個數之平均值選擇諸如 平均值、最大值、最小值或中央值。表7即顯示該選擇基 準者。 表7 平均值 預測值算出方法 0〜4 最小值 5-8 平均值 9〜16 最大值 20 依該例，例如平均值在4以下時，令多數參考方塊之 參數個數中最小值作為預測值，而平均值在5以上且8以 下時則令平均值為預測值。量化步驟在小時及動態複雜之 1314837 方塊時，由於參數個數較大者出現之概率增高，所以選擇 最大值，反之，量化步驟在大時及動態單純之方塊時，由 於參數個數較小者出現之概率增高時所以選擇最小值，即 可期待編碼效率提昇之效果。此外，表7中之平均值之劃 5 分方式或預測值算出方法之項目使用除上面以外之方式 時，亦可照樣處理。 又，在本實施形態中，在參數個數編碼器111中相對 於參數個數之值本身進行可變長度編碼，但如第3(b)圖所 示，藉差分運算器207算出以預測值算出器201之預測值 10 與輸入後之參數個數之值間之差分值，對於所得到之值， 藉與上述實施形態同樣之處理，亦可進行可變長度編碼。 藉此，亮度及色差之變化在全晝面上為單一灰階時，對於 位於周邊方塊間之參數個數之變化變小般之影像，可期待 編碼效率提升之效果。 15 又，在本實施形態中，在參數個數編碼器111中藉著 根據周邊方塊之參數個數之預測值切換碼表及VLC表兩者 後進行可變長度編碼，亦可不切換兩表中其中一表而予以 固定後使用者。此時，不用選表器之情況下，只使用具有 某一種碼表或VLC表之記憶器時亦可實現。第8(a)圖係方 20 塊圖，顯示只固定碼表後進行參數個數之可變長度編碼時 之參數個數編碼器111之結構者。又，第8(b)圖為方塊圖， 顯示只固定VLC表後進行參數個數之可變長度編碼時之參 數個數編碼器111之結構者。 只固定碼表時，如第8(a)圖所示=參數個數編碼器111 1314837 =鳩記憶請，取代第3(a)圖所示之碼表記憶器 ^资擇③203。該瑪表記憶器3()1係具有一種妈 借:且，參數個數編碼器2〇6首先使用縣記憶器3〇ι所 =之碼表而將參數個數變換成碼數，接著藉以Μ表選 斤選擇之VIX表而將碼數變換成可變長度碼。 方面，只固定VLC表時，如第8(b)圖所示，參數 個數編碼器1 i# '丁、八有VLC表&己憶器302，取代第3(a)圖 所示之VLC表記憶器2〇5及似表選擇器2〇4。該表記 10 15 憶器302係、具有一種VLC表。且，參數個數編碼器觸首 先使用藉，表選擇器2()3選擇之碼表而將參數個數變換成 馬數接著，肖VLC表記憶器302所備有之VLC表而將碼 數變換成可變長度碼。 如此不切換為碼表或VLC表下予以固定使用之，編碼 效率的效果多少略減，但可減少用以進行切換表之處理量 以及須先記憶多表之記憶體容量。 又，在參數個數編碼器111中，亦可不用碼表而只藉 根據周邊方塊之參數個數之預測值切換VLC表後進行可變 長度編碼。第8(C)圖係方塊圖，顯示不用碼表之狀態下只 用VLC表進行參數個數之可冑長度編碼時之參數個數編碼 20器m之結構者。此時如第8(c)圖所示，參數個數編碼器 111係不具備第3(a)圖所示之碼表記憶器2〇2及碼表選擇 器203。在參數個數編碼器ill中，根據預測值算出器Μ} 所算出之預測值，VLC表選擇器303由VLC表記憶器3〇4 所備有之多數VLC表中選擇實際使用之VLC表。 户 30 1314837 數個數編碼器2f)fi i u、〇·- ▲ 上述，不是用碼表將參數個數變換成 馬放’而疋直接用VLC $，而將參數個數變換成可變長度 码。此外’此時’以表4所示之VIX表例巾，成為碼數之 部分成為參數個數值。

又I在參數個數編㈣⑴巾，不用參數個數值而使 〃預則值間之差分值進行可變長度編碼時亦可照樣處 /第9圖仏該例之方塊圖，顯示固定碼表及VLC表兩者 I:對於預測值與麥數個數間之差分值進行可變長度編碼時 之參數個數編碼器⑴之結構者。此時，如第9圖所示， 10錄個數編碼H U1係具有代#第3(a)圖麟之碼表記憶 202與碼衣選擇器203之碼表記憶器3G1以及代替VLC 表。己隐A 205與VLC表選擇器204之VLC表記憶器302。該 ^表讀③301係具有—種碼表，而νιχ表記憶器3〇2則 15 、有種VLC表。且，參數個數編碼器206係首先使用碼 己隐301所備有之碼表以將參數個數與預測值間之差 刀值變換成碼數，接著使用νιχ表記憶器3〇2所備有之VLc 表以將碼數變換成可變長度碼。 (實施形態2) 本貫施形態中之影像編碼裝置之結構及編碼處理之概 除了第1 _示之參數編㈣⑴以外，其餘與 只把升人％ 1 το全同等。在此，用第1〇及第U圖，詳細說 月以杯數個數蝙碼器IU，其於實施形態2所執行之參數 個數之可變長度編碼處理c 弟10(a)圖係詳細顯示參數個數編碼器Η〗之内部結 31 1314837 構之方塊圖。 如第10(a)圖所示，參數個數編碼器111係具有代替第 ' 3(a)圖所示之碼表記憶器202與碼表選擇器203之碼表生 •成器701。碼表生成器701係有業經編碼完畢方塊之參數個 5 數由第1圖之參數個數記憶器110輸入。碼表生成器701 * 係用以於每一參數個數值計算具有與之相等之參數個數之 - 業經編碼完畢方塊有多少、根據該統計量，由產生次數最 高之參數個數開始劃分碼數，作成碼表。第11(a)圖係表示 i 成為統計對象之業經編碼完畢方塊之位置之示意圖。在 ίο 此，PI、P3及P4係指進行晝面間預測編碼之圖像' 12係 指進行晝面内預測編碼之圖像。現在成為編碼對象之方塊 係隸屬於P3時，藉同一方式編碼之前一個圖像之P1之全 部方塊則為統計對象。又，如第11(b)圖所示，將處於現行 成為編碼對冢之圖像内之業經編碼完畢方塊亦含於其中之 15 1個圖像量之方塊當做統計對象時，亦可照樣處理。又，沒 有可成為統計對象之1個圖像量之業經編碼完畢方塊存在 ® 時，使用以0開始之上升順序提供之表作為初期狀態之碼 表。又，將1個圖像量之方塊作為統計對象，使用除此以 外之方塊個數作為母數時，亦可照樣處理。此外，進行如 -20 第11(a)圖所示之參考，進行上述碼表之生成時，在開始對 對象圖像之編碼時，只要進行1次表的生成即可。 另一方面，預測值算出器201係有位於周邊之業經編 碼完畢方塊之參數個數輸入其中。預測值算出器201係以 其等值為基礎，與實施形態1同樣，取得平均值，以決定 32 1314837 預測值。此外，預測值之決定方法除了前述平均值以外， 亦可使用最大值、最小值或中央值之任一者。此時，所參 ' 考之業經編碼完畢方塊係與實施形態1同樣，對於第4(a) * 圖所示之編碼對象方塊X，利用位於B、C及D之位置關係 5 之三個方塊，而照表1來決定之。此外，表1中之〇x及 * 參考方塊之項目使用除此以外之形態時，亦可照樣處理。 、 又，判斷沒有參考方塊時，可直接給予0或其他任意值當 作預測值。

• 藉預測值算出器201算出之預測值係只用於VLC表選 10 擇器204中。VLC表選擇器204係因應該預測值，於VLC 表記憶器205,與實施形態1同樣，由表4所示般之事前準 備之多數VLC表中，按照表5所示之選擇基準，選擇使用 於參數個數之編碼的VLC表。 參數個數編碼器206係參考藉碼表生成器701生成之 15 碼表及藉VLC表選擇器204所選擇之VLC表，與實施形態1 同樣，進行輸入後之編碼對象方塊之參數個數之可變長度 編碼。 如上，在本實施形態中，藉以取得業經編碼完畢方塊 之參數個數的統計，作成碼表，進而因應由業經編碼完畢 -20 方塊之參數個數算出之預測值，決定VLC表，並參考兩者， 對於參數之出現次數不一樣之圖像，亦可效率地進行參數 個數之編碼。 又，與實施形態1同樣，在預測值算出器201中所參 考之業經編碼完畢方塊係除了第4(a)圖般之三個周邊方塊 1314837 外，亦可如第4(b)圖所示，對於編碼對象方塊χ，只用位 於B及D之位置關係之兩方塊，照表6來決定之。又，表6 中之〇x及參考方塊之項目使用除此以外之形態時，亦可 照樣處理。又，判斷沒有參考方塊時，可直接給予0或其 5 他任意值當作預測值。 • 此外，與實施形態1同樣，在預測值算出器201中算 * 出預測值之方法，除了固定於平均值、最大值、最小值或 中央值中任一者外，亦可例如從其中依序、按GOP、圖像或 > 劃分選擇最適當者。此時用以辨識所選出之算出方法之碼 ίο 係追加於碼串之順序、GOP、圖像或劃分之標頭區域。 又，與實施形態1同樣，在預測值算出器201中算出 預測值之方法，亦可藉業經編碼完畢之參考方塊的參數個 數之平均值選擇諸如平均值、最大值、最小值或中央值中 任一者。表7即顯示該選擇基準者，在此之平均值的劃分 15 方式或預測值算出方法的項目使用除此以外之形態時，亦 可照樣處理。 > 又，在本實施形態中，於參數個數編碼器111中，對 於參數個數值本身進行可變長度編碼，但與實施形態1同 樣，如第10(b)圖所示，亦可藉差分運算器207算出藉預測 -20 值算出器201所得之預測值與輸入後之參數個數值間之差 分值，對於所得到之值，經由與上述同樣之處理，進行可 變長度編碼。 又，在本實施形態中，係於參數個數編碼器111中， 藉以周邊方塊之參數個數之為基礎下之預測值切換VLC表 34 1314837 俾進行可變長度編碼者，但亦可如同實施形態l，不加以切 換下將VLC表固定使用。此時，不使用VLC表選擇器，而 是使用只具有某一種VLC表之VLC表記憶器，亦可實現。 (實施形態3) 5 本貫施形態中之影像編碼裝置之結構及編碼處理之概 要係除了第1圖所示之參數個數編碼器111以外，其餘與 實施形態1完全同等。在此，用第12圖以及表8及表9詳 細說明以該參數個數編碼器111於實施形態3中所執行之 參數個數之可變長度編碼處理。 10 第12(a)圖係詳細顯示參數個數編碼器111之内部結 構之方塊圖。 如第12(a)圖所示，參數個數編碼器111不包含有第 3(a)圖所示之預測值算出器201。藉此，碼表選擇器901 及VLC表選擇器902係與實施形態1不同的是，不使用預 15 測值之狀態下，直接使用業經編碼完畢方塊之參數個數， 以選擇實際使用之表。此時所參考之業經編碼完畢方塊係 如第4(b)圖所示，對於編碼對象方塊X，只用位於B(上） 及D(左）之位置關係之兩方塊。惟，位於上方及左方之方塊 是未經編碼或位於圖像外部或劃分外部時，即使用0或其 20 他任意值來代替作為參數個數。 表8係顯示碼表選擇器901中之碼表選擇的方法者。 表8 1314837 參數個數(左） 卜5 6~16 參數個數（上） 卜5 碼表1 碼表3

碼表選擇器901係如表8所示，將位於編竭對象方塊 之上方及左方之方塊的參數個數每一個按其值分成兩群，

錯由其等形成之4種組合來選表。例如左方方塊之來數個 5 數為3且上方方塊之參數個數為8時，則選擇碼表2。又， 針對表8中之上方及左方方塊之參數個數表之分類方法及 劃分碼表之方式係使用除此以外之形態時，亦可照樣處理。 表9係顯示VLC表選擇器902中之VLC表選擇方法者。 表9 S(T)— 6〜16 VLC 表 2 參數個數 (左） 0-5 VLC 表 1 6〜16 VLC 表 3 VLC 表 4 VLC表選擇器902係與碼表選擇器9〇1之形態同樣，使 用如表9所示之選擇方法，選擇實際參考之VLc表。 參數個數編碼器206係參考藉碼表選擇器9〇1選擇之 碼表及藉VLC表選擇器9〇2選擇之VLC表，與實施形態i 同樣，對輸入後之編碼對象方塊之參數個數進行可變長度 編碼。 如上，在本實施形態中，將位於編碼對象方塊之上方

及左方之業經編碼完畢方塊之參數個數因應其值，分成N 群，因應此時形成之N X N種組合，適當切換碼表及νιχ 36 1314837 表後予以參考，對於參數之出現次數不一樣之圖像，亦可 有效率地進行參數個數之編碼。 • 此外，在本實施形態中，於參數個數編碼器111中， - 對於參數個數值本身進行可變長度編碼，但與實施形態1 5 同樣，如第12(b)圖所示，亦可藉差分運算器207算出藉預 * 測值算出器201所得之預測值與輸入後之參數個數值間之 - 差分值，對於所得到之值，經由與上述同樣之處理，進行 可變長度編碼。 • 又，在本實施形態中，於參數個數編碼器111中，藉 10 以周邊方塊之參數個數切換碼表及VLC表兩者後，進行可 變長度編碼，但亦可如同實施形態1，不加以切換其中一種 下固定使用。此時，不使用選表器，而是使用只具有某一 種碼表或VLC表之記憶器，亦可實現。進而，與實施形態1 同樣，亦可不使用碼表，而是藉周邊方塊之參數個數只切 15 換為VLC表後，進行可變長度編碼。 (實施形態4) ® 本實施形態中之影像編碼裝置之結構及編碼處理之概 要係除了第1圖所示之參數個數編碼器111以外，其餘與 實施形態1完全同等。在此，用第13及第14圖詳細說明 ^ 20 以該參數個數編碼器111在實施形態4中所執行之參數個 數之可變長度編碼處理。 第13(a)圖係詳細顯示參數個數編碼器111之内部結 構之方塊圖。 如第13(a)圖所示，參數個數編碼器111係具有代替第 1314837 3(a)圖所示之預測值算出器201、碼表選擇器203、及VLC 表選擇器204之選表器1001。選表器1001係與實施形態1 不同的是，不使用預測值，而是直接使用業經編碼完畢方 塊之參數個數，同時評價碼表及VLC表兩者，選擇實際使 5 用的表。此時，所參考之業經編碼完畢方塊係如第4(a)圖 所具有的，對於編碼對象方塊X，採用B、C及D之位置關 - 係之三個方塊。惟，位於其等之方塊為未經編碼或位於圖 像外部或劃分外部時，可代用0或其他任意值作為參數個 ，數。 10 選表器1001係同時使用碼表及VLC表，算出將參考方 塊之參數個數編碼後所生成之碼串的長度和，以此為評価 值。第14圖係一示意圖，顯示藉碼表及VLC表對於三個參 考方塊之參數個數進行編碼，算出所得到之碼串長度和， 且以此為評價值之方法者。接著，選表器1001係對於碼表 15 記憶器202及VLC表記憶器205所具有之所有碼表及VLC 表的組合進行如此處理後，選擇使所得到之評価值成為最 t 小之碼表及VLC表之組合。 參數個數編碼器206係參考藉選表器1001選擇之碼表 及VLC表，與實施形態1同樣，進行輸入後之編碼對象方 ‘ 20 塊之參數個數之可變長度編碼。 如上，在本實施形態中，對於業經編碼完畢之周邊方 塊之參數個數，利用碼表及VLC表進行編碼，令此時之碼 串長度和為評個值，參考此成為最小之組合的碼表及VLC 表，俾對於參數之出現次數不一樣之圖像，亦可有效率地 U14837 進行參數個數之編碼。 此外，與實施形態I同 之聿妞铯戊 机，於選表器1001中，所參考 叢α編碼元畢方塊係除了 外，、楚弟4(a)圖般之三個周邊方塊 如第4(b)圖所示，對於 » n . ^ ^ 兩碼封象方塊X，只使用位於β D之位置關係之兩個方換， ^ ^ . 尾亦可照樣處理。惟，位於其 ，·^万塊為未經編碼或位於 音枯、圖像外部時，可用0或其他任 值代替為參數個數。 在本’、巾，於參數健編碼器111中， 10 15 /數她值本身進彳了可變長度編碼，但與實施形態工 冋樣L如第13(b)圖所示，亦可藉差分運算器2Q7算出藉預 」开出〜201所付之預測值與輪入後之參數個數值間之 差分值，對於所得到之值’經由與上述實施形態同樣之處 理’進行可變長度編碼。 又，在本貫施形態中，於參數個數編碼器中，係 以碼表及VLC表作為切換對象，但亦可不加以切換下固定 使周任一者。 (實施形態5) 第15圖係方塊《，顯示使用本發明之影像編碼方法之 貫施形態5之影像影像編碼裝置之結構者。其編碼處理之 20概要係與實施形態！完全同等，但不同點係於不使用參數 個數記憶器110，而在參數個數編碼器12G1中作為欲參考 之資讯，且取代貫施形態丨中之業經編碼完畢方塊之參數 個數，在畫面間預測編碼時是使用畫面間預測模式，又在 畫面内預測編碼時是採周晝面内預測模式。 39 1314837 在此，利用第16圖及表1〇與 上 示之參數個數編碼器12〇1中所勃〜田说明第15圖所 編碼處理。 订之参數個數之可變長度 第16圖係詳細顯示參數個數 5 10 之方塊圖。 之内部結構 如第㈣所示，參數個數料器咖不 圖所不之預測值算出器2〇1。在畫 :⑷ 間預測器I 〇 7將晝面間預測模式，又，、=馬％，由畫面 時，則由晝面内預· =預測編碼 選擇器_及vLC表選擇器13〇此、、式輸入於碼表 係於蚩面糟此’碼表選擇器1301 、-__編碼時’根據畫面間制 内預測編碼時，則4 愈 而在旦面 !。传㈣根據晝面内預測模式選擇所用之表。表 H知選擇器削中之碼麵擇方法者。 表10

15 擇對象方塊圖㈣藉晝面間制進行編碼時，選 作為表_Γχδλ小之·後，隨之轉第2個表以 /固數進行可變長度編碼之用之碼表。此外，針對

衣1 〇之各頊曰及上 J 又士、矿'使用除此以外之形態時，亦可照樣處理。 方去土衣11係顯示VLC表選擇器1302中之VLC表選擇 40 20 1314837 VLC表選擇器㈣係與碼表選擇器面之處理同樣， 採用如表11所示之選擇方法，選擇實際參考之似表。

表11 參考表 晝— >面内預測模式 碼表1 16χΐ6, 16χ8, 8x1R 丰面預測 碼表2 βχΟ *------ o八〇 斜向預測 石馬表3 Γ8χ4,~4^8~~~~~~ 碼表4 ~4><4~ ' ————J 亦τ间了貝剧 縱、橫向預測 參數個數編碼器206得、參考藉碼表選擇器聰選擇之 碼表及藉νιχ表選擇器I3G2所選擇之VLC 4，與實施形態 1同樣，進行輸人後之編碼對象方塊之錄她之可變長度 編碼。 如上，在本實施形態中係顯示一種編碼方法，即，成 Μ為編碼對象之方塊孫進行晝面間預測編瑪時因應晝面間預 測模式，而在畫面内預測編碼時則因應晝面内預測模式， 適時切換碼表及VLC表後予以參考，對於參數之出現次數 ! 亦可有效率地進行參數個數之編碼。 此外，在本實施形態中，於參數個數編碼器腫中對 *於讀個數值本身進行可變長度糾，但亦可與實施形態i . 服’❹_編狀权職方叙錄健決定預測 值’求出該預測值與輸入後之參數個數值間之差分值，對 於所得到之值，藉與上述實施形態同樣之處理，進行可變 長度編碼。

7 Q 〜> X，在本實施形態巾，係於錄個數編1201中切 设碼表及VLC表兩者後進行可變長度編碼者，但亦可如同 41 1314837 實施形態l，不加以切換其中一種下予以固定使用。此時， 只要準備只具有某一種碼表或VLC表之記憶器，亦可實現。 (實施形態6) 第17圊係方塊圖，顯示使用本發明影像解碼方法之影 5像解碼裝置之一實施形態之結構者。在此，令之為輸入有 以貫施形態1之影像編嫣裝置生成之碼表者。 影像解碼裝置係包含有碼串解析器14〇ι、參數個數記 憶器1402、參數個數解碼器1403、參數值解碼器14〇4、逆 量化器1405 '逆正交變換器14〇6、框記憶體14〇7、畫面間 10預測解碼器1408、畫面内預測解碼器14〇9、及切換器141〇。 碼串解析器1401係用以由輸入後之碼串擷出編碼模 式、編碼時所用之移動向量、參數個數（顯示具有方塊單位 且除0以外之值之空_率成分之參數錄）之碼_及參數 值之碼串等各種資訊。參數個數記憶器丨4 〇 2係用以記憶業 15經解碼完畢方塊之參數個數。參數個數解碼器1403係用以 參考業經_完畢方塊之參數個數，而對參數個數之碼表 進行解碼。 蒼數值解碼11 1404係使用藉參數個數解碼器14〇3解 碼之參數個數而對參數值之碼串進行解碼。逆量化器麗 20 係用以對業經解碼之參數進行逆量化。逆正交變換器14〇6 係用以對業經逆量化夕杳粗彳佳分祝 & &之#進㈣正讀換後，再變換成 預測殘餘影像資料。 晝面間預測解碼請8係於藉_預測而對成為解 瑪對象之巧塊進彳_時，減藉碼串解析IU4Q1操出 42 之移動向量及 料。加法運曾Γ Ί辛圖像等，生成移動補償影像資 、斤咨1411係用^盆丄 之預測殘餘影像資;,’、將由逆正交變換器1406輸入 動補償影像資料^及由晝面間預測解石馬器14 0 8輸入之移 5係用以錯存峰^加，生成解石馬影像資料。框記憶體1407 畫面内成杈之解碼影像資料。 碼對象之以塊、^ 14G9#、於藉畫面内預測而對成為解 塊之資訊，進"查订、扁竭時’使用周邊之業經解碼完畢方 其次，針後，生絲郷像資料。 10明、 、上述構成之影像解碼裝置之動作進行說 係由串輪入於碼串解析器“°1。碼串解析讀 值之㈣移動向衫參數個數之碼·及參數 15

* 20 量輪出於書。接著’碼串解析器1401係將移動向 預測解碼器14(18'將參數個數之瑪串輸出 解碼=：Γ器咖，並將參數值之科㈣於參數值 ，冑數之碼串輸人之參數個數解碼器]彻係將該 =串解碼成具有方塊單位之除G以外之值之參數個數。此 …讀個數解碼器刚3係參考參數個數記憶器剛中 所儲存之業經解碼完畢方塊之參數個數，並藉隨後說明之 方法進行參數個數之解碼。其次，參數值解码器刪係使 用藉參數她解碼！I剛麟狀參數個數魏，切換為 可變長度解碼時所需之碍表及VLC表後予以參考，進而進 行參數值本身之解碼。所得到之參數係藉逆量化器工秘及 43 1314837 逆正父^:換益14 〇 6而變換成預測殘餘影像資料 成為解碼對象之巨集塊係藉畫面間預測進行編碼奸 則將藉碼串解析器14〇1所擷出之移動向量輪 才 於畫面間預 二。晝_測解碼請8係使㈣,_i4Q7 中所儲存之業經解碼完畢圖像之解碼影像作為泉考圖 並根據移動向量資訊，生成動態補償影像資料。如在_ 之動態補償影像資料係於加法運算器14 此付到 像資料相加後，生成為解碼影像資料，進一殘餘影 憶體1407。 /儲存於框記 id 15 20 另方面，成為解碼對象之巨集塊係择畲 行編碼時，於查了糟晝面内預測進 於i面内預測解碼器1409中使用 石馬完畢方塊之資訊，進行畫面内預測後，生成^業經解 枓，再儲存於框記憶體〗術。接著，由框=像貧 示時間之财輸出之，作為最後的輸出影像〇7按顯 以上是說明解瑪流程之概要，以下 器1403進行之失杯加私s 十封參數個數解碼 多數個數解碼處理，利用 說明之。 弟18至21圖詳細 第18(a)圖係詳細顯示泉 構之方塊I ，數個數~碼器〗彻之内部結 此外，在此為了進行參數個數之 示使讀表與媽表兩表之使用例。今馬，係顯 之可變長度碼變換成碼數時所使:LC表係指碼串令 VLC表所得到之 4 ’碼表係指在將藉 m “成乡數個數時所使用之表。 i: 數解瑪哭】4的 备'如弟】8(a)圖所*，包含有預 44 1314837 測值算出器1501、碼表記憶器1502、碼表選擇器1503、VLC 表選擇器1504、VLC表記憶器1505、及參數個數解碼器 1506。 首先，由第17圖所示之參數個數記憶器1402朝預測 5 值算出器1501輸入位於周邊之業經解碼完畢方塊之參數個 數。預測值算出器1501係用以取得其等值之平均值，以決 - 定預測值。此外，預測值之決定方法係除了前述平均值， 配合編碼時之預測值算出方法，亦可使用最大值、最小值 ► 或中央值等任一值。此時所參考之業經解碼完畢方塊係與 10 實施形態1同樣，對於第4(a)圖所示之解碼對象方塊X， 使用位於B、C及D之位置關係之三個方塊，按照表1來加 以決定。表1中之〇係指業經解碼完畢方塊、X係指未經 解碼、位於圖像外部或劃分外部時未能參考之方塊。此外， 表1中之〇x及參考方塊之項目係使用除此以外之形態時 15 亦可照樣處理。又，判斷沒有參考方塊時，可直接提供〇 或其他任意值作為預測值。 > 碼表選擇器1503係因應藉預測值算出器1501算出之 預測值，由碼表記憶器1502所具備之多數碼表中選擇實際 使用之碼表。 * 20 表2係一附與藉碼表記憶器1502事先準備之參數個數 與碼數相對應之碼表例。在此雖是準備四種碼表，但表的 種類數目及表的值使用除此以外之形態時，亦可照樣處 理。惟，此時採用與編碼時使用之表相同者。又，表3係 顯示根據預測值之碼表選擇基準者。此外，表3中之預測 1314837 值之劃分方式或參考表的項目係使用除此以外之形態時， 亦可照樣處理。惟，此時採用與編碼時使用之表相同者。 VLC表選擇器1504係因應藉預測值算出器1501算出之 預測值，由VLC表記憶器1505所備用之多數VLC表中選擇 5 實際使用之VLC表。 表4係顯示附與藉VLC表記憶器1505事前準備之參數 個數與碼數相對應之VLC表例。在此雖是準備四種VLC表， 但表的種類數目及表的值使用除此以外之形態時，亦可照 樣處理。惟，此時採用與編碼時使用之表相同者。又，表5 ίο 係顯示根據預測值之VLC表選擇基準者。又，表5中之預 測值之劃分方式或參考表的項目係使用除此以外之形態時 亦可照樣處理。惟，此時，是以採用與編碼時使用之表相 同者為條件。 參數個數解碼器1506係參考藉上述處理選擇之碼表及 15 VLC表，對於所輸入之解碼對象方塊之參數個數的碼串進行 可變長度解碼。參數個數解碼器1506係首先使用VLC表而 將參數個數之碼串變換成碼數，接著使用碼表而變換成與 碼數相對應之參數個數值。第19圖係一示意圖，顯示藉預 測值算出器1501算出之預測值為“6”且解碼對象方塊之參 20 數個數之碼串為“0100”時之解碼例。預測值為“6”，因此於 碼表選擇器1503中藉表3及表2選擇第19圖所示之碼表 3，又於VLC表選擇器1504中藉表5及表4選擇第19圖所 示之VLC表3。參數個數解碼器1506係藉VLC表3而將所 輸入之碼串“0100”變換成碼數“2”，進一步藉碼表3決定最 46 1314837 该'的參數個數“4，，。 其次針對參數個數記憶器1402進行之參數個數記憶處 理詳細說明。此外，這裡是利用實施形態丨之說明所用= 弟6(a)圖進行說明’在此，令含有附上Μ〜μ6之喝之 方塊之粗框表示為解碼對象巨集塊，斜線方塊則為相對於 解石馬對象£集塊之參考方塊。又，方塊_之碼的數字係 表不:&集塊内之解碼順序。

參數個數記憶器1402係諸如要開始第6(a)圖所示之 解=對象巨集塊之處理之時點上，至少針對對於解碼對象 巨集塊為必要之第6(a)圖中以斜線標示之參考方塊，記憶 秸參數個數解碼E 14G3所解碼之參數個數。換言之，參數 個數記憶器1402係對於依序處理之解碼對象巨集塊之方塊 (B1 B2 ' B3、…则）記憶檢測後之參數個數。例如，解碼 Η對象方塊為方塊B6時，參數個數記憶器14〇2係除了第6⑻ 圖所不之參考方塊运記憶業經處理之方塊w、b2、b3、B4、

B5之各錄個數。接著，參數個數記憶器1扼係藉參數個 數解馬$ 1403而將方塊B6 t參數個數進行解碼後，再記 '方鬼B6之夢數個數。如此，參數個數記憶器^概係 對於依序處理之解碼對象巨集塊之方塊（bi、b2、b3、）， 2〇記憶業經解碼之參數個數。 著.者如解碼對象之巨集塊為第抑）圖所示之巨集 塊腿1時，俟該巨集塊則之處理結束後移到下一巨集 鬼2达灯處理麥數個數記憶器14〇2係諸如第7(a) 圖所示’至少先料位於巨集塊咖之下列及右列之方塊 47 1314837 (斜線之方塊）之參數個數。其次，在巨集塊MB12之處理結 束後再移到下一個巨集塊MB13進行處理時，參數個數記憶 器1402同樣至少保持巨集塊MB12之下列及右列之方塊之 蒼數個數，並如第7(b)圖所示，至少先保持巨集塊MB11 5下列之方塊（斜線之方塊）之參數個數。 又，例如解碼對象之巨集塊如同第2(b)圖所示之巨集 塊MB9般位於圖像之右端時，俟該巨集塊Μβ9之處理結束 後移到下一個巨集塊MB1〇進行處理時，參數個數記憶器

1402係如第7(b)圖所示，至少保持巨集塊Μβ9下列之方塊 10 (斜線之方塊）之參數個數。 又，例如解碼對象之巨集塊如同第2(b) 圖所示之巨集 塊_般位於圖像之下端日夺，俟該巨集塊_之處理結束 後移到下—個巨隹祕m 旦本槐MBn進行處理時，參數個數記憶器 1402 係如第 圖所不5至少保持巨集塊MBm右列之方塊 15 (斜線之錢）之參數個數。 心 數δζ*憶器1402係先保持相對所參考之方 塊之參數個數。此 .. 卜’在上述說明中先保持下來之方塊以 外之麥數個數之資 ^ . L ’俟無須參考後，即可於任一時序刪 除者。例如可在移 F隹 j卜一巨集塊進行處理時刪除，亦可在 方抱*▲處理途中進行刪除。又，未必進行對無須參考之 =數個數勢，除之處理。例如亦可使參數個數記 ^ 對於無須參考之方塊之參數個數為不需要 佼，再按情況重寫者。 此外 廿上述說明中係構建成 參數個數記憶器1402 20 1314837 中先記憶業經解碼完畢方塊之參數後再參考者，但亦可使 用以下結構，即，非參數個數之值本身，諸如先記憶表示 空間頻率成分之方塊之參數值後再按情況算出參數個數 者。 5 如上，在本實施形態中，由業經解碼完畢之周邊方塊 之參數個數算出預測值，因應該預測值而適當切換碼表及 VLC表後予以參考，可將參數個數進行解碼者。 又，如上述，因應預測值切換碼表後予以參考時，即 可對應參數個數之出現概率最高之位置之變動。另一方 ίο 面，因應預測值切換VLC表後予以參考時，可對應參數個 數之出現概率之分散大小。 此外，在預測值算出器1501中，除了第4(a)圖所示之 三個周邊方塊外，另可如第4(b)圖所示，相對於解碼對象 方塊X使用位於方塊B及D之位置關係之兩方塊作為欲參考 15 之方塊。此時，位於方塊B及D之位置關係之兩方塊中， 產生有未經解碼或位於圖像外部或劃分之外部之方塊時， 即如表6般，進行參考方塊之變更。表6中之〇係與表1 同樣是表示業經解碼完畢方塊；X為未進行解碼或位於圖 像外部或劃分外部時未能予以參考之方塊。此外，表6之 20 〇x及參考方塊之項目使用上述以外之形態時，亦可照樣 處理。又，在判斷沒有參考方塊時，可直接給予0或其他 任意數作為預測值。此時，可使用編碼時所採用的相同者。 此時，參數個數記憶器1402只要至少針對解碼對象巨集塊 為所需之第6(b)圖所示之參考方塊，記憶藉參數個數解碼 49 1314837 器1403解碼之參數個數即可。 此外，在預測值算出器1501中算出預測值之方法，除 • 了固定於平均值、最大值、最小值或中央值外，亦可例如 . 從其中依序、按GOP、圖像或劃分選擇最適當者。此時將用 5 以辨識碼串之順序或圖像或劃分之標頭區域中所記載之算 ‘ 出方法之信號進行解碼來決定算出方法。又，劃分係表示 • 將一個圖像分成多數領域者，例如以巨集塊單位分成橫向1 列之區域等便是。 • 又，在預測值算出器1501中算出預測值之方法，亦可 ίο 藉業經解碼完畢之參考方塊的參數個數之平均值選擇諸如 平均值、最大值、最小值或中央值。表7即顯示該選擇基 準者。又，表7中之平均值之劃分方式或預測值算出方法 之項目係使用除此以外之形態時亦可照樣處理。惟，此時 係使用與編碼時採用的相同者。 15 又，本實施形態係顯示一於參數個數解碼器1403中， 對於參數個數值本身進行可變長度編碼之碼串解碼處理方 • 法，亦可對於預測值與參數個數間之差分值進行已執行可 變長度編碼之碼串的解碼。此時，如第18(b)圖所示，藉加 ‘ 法運算器1507而對藉預測值算出器1501算出之預測值與 -2〇 藉參數個數解碼器1506解碼之參數個數間之差分值相加， 俾決定參數個數。 又，在本實施形態中，於參數個數解碼器1403中，藉 根據周邊方塊之參數個數之預測值切換碼表及VLC表兩者 後進行可變長度解碼，亦可不予以切換而固定其等中任一 50 1314837 種表後使甩者。此時，可藉準備只具有某一種碼表或να 表之記憶器，以實現者。第2〇(a)圖係一方塊圖，顯示只固 定碼表後進行參數個數之可變長度解碼時之參數個數解石馬 器1403之結構者。又，第2〇(b)圖係一方塊圖，顯示只固 表後進行參數個數之可變長度解碼時之參數個數解

定VLC

碼器1403之結構者。只固定碼表時，如第20(a)圖所示， 參數個數解碼器14〇3係具有代替第18(a)圖所示之碼表記 憶器1502與碼表選擇器15〇3之碼表記憶器16〇1。該喝夺 δ己憶器1601係具有一種碼表。接著，參數個數解碼器15〇6 10係首先使用藉VLC表選擇器1504選擇之VLC表，將可變長 度碼變換成碼數，其次使用碼表記憶器16〇1所備有之碼 表，而將碼數變換成參數個數。 ' 另一方面，只固定VLC表時，如第20(b)圖所示，參數 個數解石馬器1403係具有取代第18⑷圖所示之似表記憶 15為1505及VLC表選擇器15〇4之就表記憶器16〇2。該凡^ 表記憶器1602係具有—種νιχ表。接著，參數個數解石馬器 1306係百先使用VLC表記憶器霞所備有之VLC表，將 變長度碼變換㈣數，接著使用藉碼表選擇器15()3選擇之 碼表，而將碼數變換成參數個數。 2〇 >此不加以切換而固定碼表或VLC表中任—表 少須先記憶多數表用之記憶體容量。 减 ，於爹數個數解碼器廟巾，亦可藉根據周邊 之：數個數之預測值而切換為νιχ表而不用碼表，以進」 叮又灰度月午碼。第2Q(C)圖係-方塊圖，顯示不用瑪表而只 1314837 5 10 15 20 用VLC表進行參數個數之可變長度解碼時之參數健解码 器剛之結構者。此時，如第圖所示，參數個數解 U4G3係不包3有第】8(a)圖所示之碼表記億器！咖 及碼表捕$ 1503。在參數個數解碼器1403中，根據藉預 測值异出Is 1501算出之預測值，使VLC表選擇器聰由 VLC表記憶器蘭所備有之錢似表中選擇實際使用之 VLC表。接著，在參數個數解碼器1506係如上述不使用碼 表而將碼數變換參數個數之情形下，而直接用似表將可 變長度碼變換成參數個數。χ，此時在表4中所示之t 表例中’成為碼數之部分即為參數個數值。 ^ 數解碼器刪中，除了參數個 ^吏用制值轉數個_之差分值進行㈣經 :=進_，亦可照樣處理，圖係該例: 方塊圖，和固定碼表及VLC表兩者 個數間之差分值進行 道”麥數 剛之結構者。此日± 騎之讀個數解碼器 廟係具有取代㈣(，Γ第21圖所示，參數個數解石馬器 器⑽之7之碼表記憶111502與碼表選擇 與VLC表^ G1且具有取代VLC表記憶器1505 1601传=^簡之似表記憶器⑽2。該碼表記憶器 VLG_ 器⑽2 „ΙΧ ==編碼―lc表記._2 可變長度碼變換成碼數，接著使用碼 〜己L 16G1所備有之碼表，而 數個數間之差分n 4成預測值與麥 道而，錯加法運算器⑽’將前述差 52 1314837 分值與預測值相加後，算出參數個數。 (實施形態7) 本貫施形態中之影像解碼裳置之結構及解碼處理之概 要係除了第π圖所示之參數個數解碼器.14〇3以外，其餘 5與實施形態6完全同等。在此，用第U及第22圖詳細說 明該參數個數編碼器1403於實施形態7中所執行之參數個 數之可變長度解碼纽。又，令之為輪人有以實施形態2 之影像編碼裝置生成之碼串者。 第22(a)圖係詳細顯示參數個數解石馬器14〇3之内部結 10 構之方塊圖。 大如第22(a)圖所不’參數個數解碼器14〇3係具有代替 第18(a)圖所tf之碼表§己憶器15〇2與码表選擇器15〇3之碼 表生成器應。碼表生成器19D1上，有業經解碼完畢方塊 之參數個數由第17圖所示之參數個數記憶器14〇2輸入。 15碼表生成器1901係對每-參數個數值計算具有與此相等之 參數個數之業經解碼完畢方塊有多少，根據該統計量，由 發生次數最高之參數個數開始依序劃分媽數後，作成碼 表。第11(a)圖係顯示成為統計對象之業經解似畢方塊的 位置之示意圖。在此’ P卜P3及P4係指進行晝面間預測解 碼之圖像，· 12係指進行畫面内預_碼之圖像。如果成為 現行解碼對象之方塊屬於P3時，方式解瑪之前一個 圖像之pi的全部方塊成為統計對象。此外，如第11(b)g] 所示，位於成為現行解碼對象之圖像内之業經解碼完畢方 塊也包含在内之1個圖像量之方塊成為統計對象時，亦可 1314837 照樣處理。又，沒有可成為統計對象之1個圖像量之業經 解碼完畢方塊存在時，使用以〇開始之上升順序提供之表 作為初始狀態之碼表。又，在使令1圖像量之方塊作為統 計對象，但使用除此以外之方塊的個數作為母數時，亦可 5 照樣處理。惟，此時使用與編碼時所採用之個數相同者。 又，進行如第11 (a)圖所示之參考後生成上述碼表時，在開 始進行對象圖像之解碼時，只要進行1次表的生成即可。 另一方面，於預測值算出器1501有位於周邊之業經解 碼完畢方塊之參數個數輸入。預測值算出器1501係以其等 10 值為基礎，而與實施形態6同樣，取得平均值後決定預測 值。此外，以預測值之決定方法而言，除了前述平均值外， 亦可使用最大值、最小值或中央值之任一者。此時所參考 之業經解碼完畢方塊係與實施形態6同樣，對於第4(a)圖 所示之解碼對象之方塊X，使用位於B、C及D之位置關係 15 之三方塊，按照表1來決定者。又，表1中之〇x及參考 方塊之項目係使用除此以外之形態時，亦可照樣處理。此 外，判斷沒有參考方塊時，可直接提供0或其他任意值作 為預測值。惟，此值係使用與編碼時所採用的相同者。 藉預測值算出器1501算出之預測值係僅於VLC表選擇 20 器1504中使用。VLC表選擇器1504係因應該預測值，於 VLC表記憶器1505中與實施形態6同樣，由表4所示之事 前準備之多數VLC表中，依照如表5所示之選擇基準，選 擇參數個數之解碼時所用之VLC表。 參數個數解碼器1 506係參考藉碼表生成器1901生成 1314837 之碼表及藉VLC表選擇器1504選擇之VLC表，與實施形態 6同樣，對於所輸入之參數個數之碼串進行可變長度解碼。 ' 如上，在本實施形態中，可於取得業經解碼完畢方塊 * 之參數個數之統計後作成碼表，進而因應由業經解碼完畢 5 方塊之參數個數算出之預測值，決定VLC表，並參考兩表， * 進行參數個數之解碼者。 - 此外，與實施形態6同樣，於預測值算出器1501中， 所參考之業經解碼完畢方塊係除了如第4(a)圖般之三個周 修 邊方塊，如第4(b)圖所示，亦可對於解碼對象之方塊X， 1〇 只使用位於B及D之位置關係之兩方塊，按照表6來決定 者。又，表6中之〇x及參考方塊之項目係使用除此以外 之形態時，亦可照樣處理。此外，判斷沒有參考方塊時， 可直接提供0或其他任意值作為預測值。惟，此值係使用 與編碼時所採用的相同者。 15 又，與實施形態6中，在預測值算出器1501中算出預 測值之方法，並非固定於平均值、最大值、最小值或中央 • 值者，可例如從其中依序、按GOP、圖像或劃分選擇最適當 者。此時，將用以辨識碼串之順序或圖像或劃分之標頭區 域中所記載之算出方法之信號進行解碼來決定算出方法。 -20 又，與實施形態6中，在預測值算出器1501中算出預 測值之方法，亦可藉業經解碼完畢之參考方塊的參數個數 之平均值選擇諸如平均值、最大值、最小值或中央值。表7 即顯示該選擇基準者。又，表7中之平均值之劃分方式或 預測值算出方法之項目係使用除此以外之形態時，亦可照 1314837 樣處理。惟，此時係使用與編碼時採用的相同者。 又，本實施形態係顯示一對於參數個數值本身進行可 變長度編碼之碼串解碼處理方法，亦可對於預測值與參數 個數間之差分值進行已執行可變長度編碼之碼串的解碼。 5 此時，如第22(b)圖所示，藉加法運算器1507而對藉預測 值算出器1501算出之預測值與藉參數個數解碼器1506解 - 碼之參數個數間之差分值相加，俾決定參數個數。 又，在上述實施形態中，於參數個數編碼器1403中藉 ί 根據周邊方塊之參數個數之預測值切換VLC表後進行可變 ίο 長度編碼，但亦可如同實施形態6，不切換VLC表下而予以 固定使用者。此時，除了使用VLC表選擇器外，只用具有 某一種VLC表之VLC表記憶器，亦可實現。 (實施形態8) 本實施形態中之影像解碼裝置之結構及解碼處理之概 15 要係除了第17圖所示之參數個數解碼器1403以外，其餘 與實施形態6完全同等。在此，用第23及表8及表9詳細 Β 說明該參數個數編碼器1403於實施形態8中所執行之參數 個數之可變長度解碼處理。又令之為輸入有以實施形態3 之影像編瑪裝置生成之瑪串者。 一 20 第23(a)圖係詳細顯示參數個數解碼器1403之内部結 構之方塊圖。 如第23(a)圖所示，參數個數解碼器1403係不包含有 第18(a)圖所示之預測值算出器1501。藉此，碼表選擇器 2 0 0丨及LC表選擇器2 0 0 2倍與實施形態6不同的是，不使 56 1314837 用預測值’而是直接使用解碼完畢方塊之參數個數後，選 擇實際使用之表。此時參考之業經解碼完畢方塊係如第4(b) 圖所示’對於解碼對象之方塊X，只使用位於B(上方）及 〇(左方）之位置關係之兩方塊。惟，位於上方及左方之位置 關係之兩方塊是未進行解碼或位於圖像外部或劃分外部 時，可直接用0或其他任意數代用為預測值。惟，該值係 使用與編碼時所用者同一值者。 10 15 表8係顯示碣表選擇器2〇〇1中之碼表選擇方法者。碼 表選知器2001係如表8所示，將位於解碼對象方塊之上方 2左方之方塊的參數個數每一個按其值分成兩群.，藉由其 等形成之4種組合來選擇碼n針對表8中之上方及 左方方塊之參數個數之分類方法及劃分絲之方式係使用 除此以外之形態時，亦可縣處理。$，此時使用編碼時 J同者X’VLC表選擇器2002係與石馬表選擇器2〇〇1 同樣’利用表9所示之選擇方法，選擇實際參考之 V JL C·表。 ㈣個數解碼器腿係參考藉碼表選擇器讓選擇 6门=錯VIX表選擇器細選擇之νΐχ表，與實施形態 解石.Γ⑽輸人之解碼縣方塊之錢個數之可變長度

二在本實施形態中，將位於編碼對象方塊之上方 群解碼完畢方塊之參數個數因應其值，分成N

表後予:?：形成之NXN種組合適當切換瑪表及VIX 之解碼 ^ 1予乂茶亏，便可有效率地進行參數個數 20 1314837 此外，在本實施形態中，係顯示一針對參數個數值本 身進行施有可變長度編碼之碼串解碼處理方法，但亦可針 對預測值與參數各數間之差分值而對於施有可變長度編碼 之碼串進行解碼者。此時，如23(b)圖所示，亦可藉加法運 5 算器1507將藉預測值算出器1501所得之預測值與藉參數 個數解碼器1506解碼之參數個數之差分值相加，以決定參 數個數。 又，在本實施形態中，於參數個數解碼器1403中，藉 以周邊方塊之參數個數切換碼表及VLC表兩者後，進行可 10 變長度解碼，但亦可如同實施形態6,不加以切換其中一種 下固定使用。此時，不使用選表器，而是使用只具有某一 種碼表或VLC表之記憶器，亦可實現。進而，與實施形態6 同樣，亦可不使用碼表，而是藉周邊方塊之參數個數只切 換為VLC表後，進行可變長度解碼。 15 (實施形態9) 本實施形態中之影像解碼裝置之結構及解碼處理之概 要係除了第17圖所示之參數個數解碼器1403以外，其餘 與實施形態6完全同等。在此，用第24及第14圖詳細說 明以該參數個數編碼器1403在實施形態9中所執行之參數 20 個數之可變長度解碼處理。又，令之為輸入有以實施形態4 之影像編瑪裝置生成之碼串者。 第24(a)圖係詳細顯示參數個數解碼器1403之内部結 構之方塊圖。 如第24(a)圖所示，參數個數解碼器1 403係具有代替

5S 1314837 第18(a)圖所示之預測值算出器1501、碼表選擇器丨5〇3、 及VLC表％擇益1504之選表器2101。選表器21〇1係與實 施形態6不同的是，不使用預測值，而是直接使用業經解 碼完畢方塊之參數個數，同時評價碼表及VLC表兩者，以 5選擇實際使用的表。此時，所參考之業經解碼完畢方塊係 如第4(a)圖所具有的，對於解碼對象方塊χ，採用位於B、 C及D之位置關係之三個方塊。惟’位於其等之方塊為未經 解碼或位於圖像外部或劃分外部時，可使用〇或其他任意 值代為參數個數。惟，該值係使用編碼時所用者同一值。 1〇 選表器21G1 ’如第14 ®所示’係構成與實施形態4 同樣，同時使用碼表及VLC纟，算出將參考方塊之參數個 數編瑪後所生成之碼串的長度和，以此為評俩值。接著， 選表器2101係對於碼表記憶器15〇2及心表記憶器腿 所具有之所有碼表及VLC表的組合進行如此處理後，選擇 15使所得到之評価值成為最小之碼表及νΐχ表之組合。 參數個數解碼器1506係參考藉選表器簡_之碼 ^及VU：表，與實施形態6同樣，進行輪入後之解喝對象 方塊之荃數個數之可變長度解碼。 棟之如在本實施形態中，對於業經解碼完畢之周邊方 鬼之麥數個數，利用碼表及VLC表進行蝙碼，令此時之碼 串長度和為評価值，參考此成為最小之組合的碼表及似 表，便可進行參數個數之解碼。 丄此外，與實施形態6同樣，於選表器21Q1巾，所表考 之業經解碼完畢方塊雜了如第4(a)·之三個周心塊 59 1314837 外’如第4⑹圖所示，對於解碼對象方塊χ，只使用位於β 及D之位置關係之兩個方塊，亦可照樣處理。惟，位於其 等之方塊為未經解碼或位於圖像外部時，可用〇或其他任 意值代為參數個數。惟，該值係制編碼時所用之同一值。 又’在本實施形態中，係顯示—對於參數個數值本身 進行業經可變長度‘_之碼串解碼處理方法，但亦可針對 預測值與雜傭間之差純㈣行業料變長度編碼之 喝串的解碼者。此時，如第24⑹圖所示，亦可藉加法運算 10 盗咖，將藉賴值算“腿所得之制值與藉參數個 數解碼器賜解碼之參_數值之差分值相加，以 數個數。 > 、又’在本實施形態中，於參數個數解碼器剛中，係 以碼表及VLC表作為切換科余.. ❹任_者。細象，但亦可不加以切換下固定 15 (實施形態10) 本實施形態之影像解石馬震置及解石馬處理之概要係除了 f 17圖所示之參數個數解μ 1備外，其餘與實施形態6 心王同等在本貝施形恶中’以參數^^數解碼器1伽中作 2為欲參考之資訊，且取代實施形態6中之業經解碼完畢方 龙之> 极個#在畫面間預測編碼時是使用晝面間預測模 式，又在晝面内預測編碼時是採用晝面内預測模式。此夕卜 令之為輸入有以實施形態5之影像編碼裝置生成之碼串者。 在此’利用$ 25目詳細說明f 17圖所示之參數個數 角’碼态140] f所執仃之参數個數之可變長度解碼處理。 1314837 第25圖係詳細顯示參數個數解碼器1403之内部結構 之方塊圖。 如第25圖所示，參數個數編碼器1403不具備第18 (a) 圖所示之預測值算出器1501。由碼串解析器1401，在畫面 5 間預測解碼時將晝面間預測模式，又，在晝面内預測解碼 時則將晝面内預測模式，各自輸入於碼表選擇器2201及 VLC表選擇器2202。藉此，碼表選擇器2201係於晝面間預 測編碼時，根據晝面間預測模式，而在晝面内預測編碼時， 則根據晝面内預測模式，選擇所用之表。表10係顯示碼表 10 選擇器2201中之碼表選擇方法者。 例如，編碼對象圖像係藉晝面間預測進行解碼時，選 擇對象方塊為8 X 8大小之預測後，隨之選擇第2個表， 以作為參數個數進行可變長度解碼之用之碼表。此外，針 對表10之各項目係使用除此以外之形態時，亦可照樣處 15 理。惟，使用編碼時所用者同一者。 又，VLC表選擇器2202係與碼表選擇器2201之處理同 樣，採用如表11所示之選擇方法，選擇實際參考之VLC表。 參數個數解碼器1506係參考藉碼表選擇器2201選擇 之碼表及藉VLC表選擇器2202所選擇之VLC表，與實施形 20 態6同樣，進行輸入後之解碼對象方塊之參數個數之可變 長度解碼。 如上，在本實施形態中，成為解碼對象之方塊係進行 畫靣間預測解碼時因應畫面間預測模式，而在晝面内預測 解碼時則因應晝面内預測模式，適時切換碼表及VLC表後 6] 1314837 予以參考’便可進行參數個數之解碼。 此外，在本實施形態中，係對於參數個數值本身進行 業經可變長度解碼之碼串解碼處理方法，但亦可對於預測 值與參數個數間之差分值進行可變長度編碼之碼串解碼 5者。此時，與實施形態6同樣，使用業經解碼完畢之周邊 方塊之參數個數決定預測值，將該值與藉參數個數解瑪器 1506解碼之參數個數差分值相加，以決定參數個數者。 又’在本實施形態中，係於參數個數解碼器14〇3中切 換碼表及VLC表兩者後進行可變長度解碼者，但亦可如同 ]〇實施形態6,不加以切換其中一種下予以固定使用。此時， 只要準備只具有某一種碼表或VLC表之記憶器，亦可實 (實施形態11) Λ 進而，可將用以實現以上述各實施形態所示之編 理及解碼處理之結構之編碼及解碼程式，記憶於敕碟等次 15料記憶媒體中’即可於獨立型態之電腦系統簡單實施上貧 各實施形態所示之處理。 、^ 述 弟26圖係-用以說明該形態之圖；即，使用存 述編碼及解瑪程式之軟碟藉電腦系統實施由上述實施^ 1至10之編碼或解碼處理者。 、>恶

2U 界固邶田秋磲正面規祭之外觀、截面結名 碟；第26⑷圖係顯示記錄媒體本身之軟碟之物理林 軟碟FD係内藏於殼體卩内，該光碟之表面係形成有^ 向内周而呈同心圓狀之多數磁軌Tr，各磁軌Tr係以 向而劃分成16個扇區Se。因此，以存放有上述程心 62 1314837 中，在於上述軟碟FD上所劃分之區域上記錄有作為上述程 式之資料。 又，第26(c)圖係顯示用以於軟碟FD進行上述程式之 記錄再生之結構者。將上述程式記錄於軟碟FD時，由電腦 5 系統Cs透過軟碟驅動器寫入上述程式之資料。又，藉軟碟 '内之程式，將上述編碼及解碼裝置構建於電腦系統中時， • 藉軟碟驅動器由軟碟讀出程式，傳送至電腦系統。 此外，在上述說明中，使用軟碟作為資料記錄媒體進 ，行說明，不過使用光碟亦可照樣執行。又，上述記錄媒體 ίο 係不限於此，只要是1C卡、ROM匣等可記錄程式者，即可 照樣實施。 進而在此，說明以上述實施形態所示之影像編碼方法 及影像解碼方法之應用例以及使用該例之系統。 第2 7圖係顯示用以實現内容傳送服務之内容供給系統 15 exlOO之全體結構之方塊圖。將通訊服務之提供區域劃分成 預期大小單元，在各單元内各設有固定無線台之基地台 i exl07〜exl10 。 該内容供給系統exlOO係諸如··於網際網路exlOl透 過網際網路服務提供者exl02、電話網exl04及基地台 * 20 exl07~exll0，而連接電腦exlll、PDA(個人數位助理； personal digital assistant)exll2、相機 exll3、行動電 話exll4、及附有相機之行動電話exll5等各機器。 惟，内容供給系統exlOO並不限於如同第27圖之组 合，可組合任何機器再連接。又：亦可不透過固定無線台 63 1314837 之基地台exl 07〜exl 10，直接將各機器連線於電話網 exl04 。 相機exll3係指可做數位攝影機等之動晝攝影之機 器。又，行動電話係可為PDC (個人數位通訊；Personal 5 Digital Communications)方式、CDMA (碼部門多重存取； Code Division Multiple Access)方式、W-CDMA (寬頻碼 ，部門多重存取；Wideband-Code Division Multiple Access) 方式、若GSM (移動通訊用全球系統；Global System for > Mobi le Communications)方式之行動電話機、或PHS (個 ίο 人電話系統；Personal Handyphone System)等，任一型 態都無妨。 又，流伺服器exl03係由相機exll3透過基地台 exl09、電話網exl04而相接者，使用相機exll3，可執行 根據用戶所傳送之業經編碼處理之資料之有用送訊者。所 15 攝取之資料的編碼處理係可以相機exl 13進行，亦可以用 以做資料之送訊處理之伺服器等進行。又，以相機exll6 _ 攝影之動畫資料亦可經由電腦exlll而送往流伺服器 exl 03。相機exl 16係指數位相機等可拍攝靜止晝面或動晝

A 等之機器。此時，動晝資料之編碼係可用相機exll6進行 ，20 亦可用電腦exlll進行。又，編碼處理係於電腦exlll或 相機exll6所備有之LSI exll7中予以進行者。又，影像 編碼冀解碼用之軟體係可灌進於電腦exlll等可讀取之記 錄媒體之任一種儲存媒體（CD-ROM、軟碟、硬碟等）。進而， 亦可周附有相機之行動電話exll5傳送動晝資料。此時之 64 1314837 動晝資料係指以行動電話exll5所備有之LSI進行編碼處 理之資料。 在該内容供給系統exlOO中，諸如用戶以相機exll3、 相機exl 16等攝影之内容（例如攝取音樂現場演唱會等之影 5 像等等），與上述實施形態同樣進行編碼處理後傳往流伺服 器exl03，另一方面流伺服器exl03係對於有要求之客戶 r 源，以流分送之方式送出上述内容資料。客戶源係諸如有 可將上述業經編碼處理之資料進行解碼之電腦exlll、PDA ► exll2、相機exll3、行動電話exll4等。按此進行後，内 10 容供給系統exlOO係可成為一種系統，即：在客戶源接收 業經編碼之資料後再予以再生，進而在客戶源以實時接收 之後再予以解碼，並加以再生，亦可實現個人播放者。 構造成該系統各機器之編碼及解碼上，只要能做成使 用上述各實施形態中所示之影像編碼裝置或影像解碼裝置 15 者即可。 將行動電話作為其中一例，進行說明。 I 第28圖係顯示使用上述實施形態中所說明之影像編碼 方法及影像解碼方法之行動電話exl 15之示意圖。行動電 話exl 15係包含有：用以於與基地台exl 15之間收授電波 * 20 之天線ex201;用以顯示CCD相機等攝影之影像及靜止影像 之相機部e.x203 ;相機部ex203等所攝影之影像及以天線 ex201接收之影像等進行解碼後之資料之液晶顯示器等顯 示部ex202 ;由操作鍵ex204群所構建成之本體部；用以將 聲音輸出之屬於揚聲器之類的聲音輪入部ex2.05;用以儲存 65 1314837 5 10 ]5 20 所攝影之動晝或靜晝之資料等、業經接收之電子郵件的資 料、動畫育料或靜晝資料等、業經編碼之資料或解碼之資 料之記錄媒體ex2〇7;及，用以將記錄媒體ex2〇7裝設在行 動電話exll5之插槽部ex2〇6。記錄媒體ex2〇7係儲存有快 閃記憶體元件者，該快閃記憶體係屬於一種在汕卡等塑膠 箱體内可做電性改寫或刪除之不揮發性記憶體之 EEPR0M(電子式可抹除可程式化唯讀記憶體⑴灿⑹… Erasable and Programmable Read 〇nly Mem〇ry)。 進而’用第29 _說明行動電話exll5。該行動電話 eXl15係·可騎成對㈣具有騎部ex2G2及操作鍵 ex204之本體部各部分做統合控制之主控制部撕1，透過 2 Υ E瓜排ex3i3 ’而與電源電路部ex31〇、操作輸入控制 、影像編碼部6X312 '相機介面部ex3Q3、LCD(液 ”’頁丁 °°，Llquid Crystal Display)控制部 eX3〇2、影像 ” P ex3〇9、夕重分離部ex3〇8、記錄再生部以洲了、調 變解=路部ex3G6及聲音處理部ex3Q5相互連接。 。>、包路。卩ex3i〇係藉用戶的操作使結束通話以及電 :、開啟狀恐呀，由電池裝置對各部分供給電力，便可 jt有相機之數位式行動電話5呈可作動之狀態。 hi丁動毛5舌exl15係根據由CPu、歷及膽等所组成之 =卩eX3ll之控制，在聲音通話模式時藉聲音處理部 ===聲，W收到之聲音信號變換成數位 项、, 又角牛调电路部ex306進行頻譜擴散處 ^亚以信號收授電略部以301施有數位類比變換處理及 60 1314837 頻率變換處理後，再透過天線ex201傳送者。x，行動電 話灿5係於聲音通純式時將以轉ex2Q1接收之接： 資料放大，施行頻率變換處理及類比數位變換處理，以調 變解調電路部ex·施行頻譜逆擴散處理，並藉聲立产理 部將之變換成類比聲音資料後，透過聲“二 ex208輸出之。 進而，在於資料通訊模式下傳送電子郵件時，藉本體

]5 20 部之操作鍵ex2Q4之操作㈣入之電子郵件紅文資料係 f過操作輸入控制部_而送往主控制部娜。主控制 沒11 h對於正文貝料Μ調變解調電路部ex3G6進行頻 譜擴散處理，以信號收授電 、 處理及頻率變換處理後，再广讀施行數位類比變換 exl 10 透過天線ex201送往基地台 203摄二料，模式下傳送影像資料日夺，將用相機部 ex203攝衫之影像資料經由 qio 目钱"面部ex303而供給至影 像編碼部ex3l2。又，不僳〜 ex203 ^^^^ ^ 迗影像資料時，亦可將相機部 直麵示於顯Me激者。 影像編碼部2传〜_ n ,,’、具有本發明所說明之影像編碼 ί=:將由相機部㈣3供給之影像資料藉以上述 只 不之影像編碼裝复所漏之編瑪方法施行壓縮 編碼，，更可變換成編碼影像 副。又，此時，行動電J料，亚將之送在多重分離部 a ex115係將以相機部ex2〇3攝 -中…輸八部ex〜之聲音，透過聲音處理部 6? 1314837 ex305，將之作為數位化之聲音資料，而送出於多重分離部 ex308 。 - 多重分離部308係用以將由影像編碼部ex312所供給 . 之編碼影像資料以及由聲音處理部ex305所供給之聲音資 5 料，以預定方式進行多重化，將該結果所得到之多重化資 Λ 料以調變解調電路部ex306進行頻譜擴散處理，並以信號 • 收授電路部ex301施行數位類比變換處理及頻率變換處理 後，再透過天線ex201傳送。 • 在資料通訊模式中，收到以首頁等連結之動態影像檔 ίο 之資料時，將透過天線ex201而由基地台exllO接收之收 訊資料，以調變解調電路部ex306進行頻譜逆擴散處理， 將結果所得到之多重化資料送到多重分離部ex308。 又，對經由天線ex201收到之多重化資料進行解碼時， 多重分離部ex308係藉分離多重化資料，分成影像資料之 15 位元流及聲音資料之位元流，並透過同步匯流排ex313，而 將該編碼影像資料傳送至影像解碼部e X 3 0 9，並將該聲音資 Φ 料送往聲音處理部ex305。 其次，影像解碼部ex309係一具有本發明所說明之影 " 像解碼裝置之構造，藉以與上述實施形態所示之編碼方法 -20 相對應之解碼方法，對影像資料之位元流進行解碼，便生 成再生動態影像資料，將之透過LCD控制部ex302而送往 顯示部ex202,藉此，顯示與諸如首頁相連結之動態影像檔 中所含之動晝資料。此時，聲音處理部ex305同時將聲音 資料變換成類比聲音資料後，將該資料送往聲音輸出部

6S 1314837 ex208 ’藉此，使與諸如首頁相連結之動 聲音資料再生。 5 10 15 20 此外’不限於上述系統之形態，最近也有藉衛星或地 上笔波之數位播放成為熱F1話題’如第3 0圖所示，可在數 位廣播用系統中組裝上述實施形態中至少影像編碼裝置或 影像解碼裝置之任一裝置。具體而言，在廣播台ex409中， 使影像資訊之位元流透過電波而通訊或傳送至廣播衛星 ex410接收該資料之廣播衛星ex41〇係發出播放用的電 =·，以具有衛星廣播收訊設備之家庭用天線ex4〇6接收該 電波’經*電視（收訊機H)ex4Gl絲位視訊接收解碍^ _ρΒ〇χ ;職順等之裝置，將位元流解碼後予： ^又’將在記錄媒體之CD或_等儲存媒體ex402中 π之位以進彳讀取及解碼之再生裝置ex4()3亦可安 、处實施形態中所示之影像解石馬裝置 之影像信號係顯示於監視哭p 爐，戸口 °。ex404。又，亦可思及一種結 之天線’ ^有線電視用之HX4G5或―皮播放 影像解3 數㈣訊接㈣^ ―7内安裝 =:電視的螢幕，以再生者。此時， '、數位視讯接收解碼器之 碼裝置。又，亦可以且古 亦可在電視内裝設影像解 衛星副或基地台⑻ I11之皁w收來自 之導《統/ 以車㈣12上所備有 ^ “裝置’將動晝再生者。 進而，亦可將影像信號與 冉生者 編碼裝置進行編碼後記憶於前=施形態所示之影像 月j处則述圮錄媒體。舉一具體 (V) 1314837 例，即，諸如於DVD光碟ex421記憶影像信號之DVD錄影 機或記憶在硬碟之光碟錄影機等錄影機ex420。進而亦可記 • 憶於SD卡ex422。錄影機ex420如果具備有上述實施形態 .所示之影像解碼裝置時，就可將記憶於DVD光碟ex421或 5 SD卡ex422中之影像信號再生，以螢幕ex408顯示之。 ’ 此外，導航系統ex413之結構係可以想到諸如第29圖 - 所示之結構中除去相機部ex203及相機介面部ex303、影像 編碼部ex312之構造，亦可在電腦exlll或電視（收訊機 • 器）ex4 01做同樣形態。 1〇 又，上述行動電話exll4之類之終端機係除了具有編 碼器及解碼器兩者之傳送接收兼具型之終端機外，還可思 及只有編碼器之傳送終端機、只有解碼器之接收终端機等 三種類型之安裝形式。 如此，可將上述實施形態中所示之影像編碼方法及影 15 像解碼方法用於上述任一種機器及系統，按此，即可獲得 上述實施形態中所說明之效果。 • 又，本發明並不限於上述實施形態，可在不脫離本申 請案申請專利範圍下做各種變形或變更。 如上，依本發明之動態影像編碼方法，可在對編碼對 ^ 20 象方塊中所含之業經正交變換後之除0以外之參數個數進 行編碼時，參考最適當之可變長度編碼用表，因此可圖謀 編碼效率的提昇。 又，依本發明之動態影像解碼方法，可正確地將方塊 中所含之業經正交變換後之除0以外之參數個數參考最適 70 1314837 當之可變長度編碼用表後予以編碼之碼串進行解碼者。 [産業利用性] 如上，本發明之影像影像編碼方法及影像解碼方法係 可有效用來作為諸如行動電話、DVD裝置、及個人電腦等對 5 影像進行編碼後生成碼串或將所生成之碼串進行解碼時所 Λ 採用之方法。

* 【圖式簡單說明J 第1圖係顯示使用本發明影像編碼方法之影像編碼裝 > 置之一實施形態之結構之方塊圖。 10 第2 (a)圖係顯示各圖像内之巨集塊之處理順序之概略 不意圖，弟2(b)圖係顯不編碼對象方塊編碼為爹數個數時 用於參考之業經編碼完畢方塊所屬之巨集塊之示意圖。 第3(a)圖係顯示本發明實施形態1之參數個數編碼器 之結構方塊圖；第3(b)圖係顯示參數個數編碼器之變形例 15 之結構方塊圖。 第4圖顯示編碼對象方塊與用以參考之業經編碼完畢 I 方塊間之位置關係之示意圖；第4(a)圖係指使用三個周邊 方塊之形態；第4(b)圖係指使用兩個周邊方塊之形態者。 ' 第5圖係顯示藉參考表而將參數個數變換碼串之流程 ‘ 20 例之示意圖。 第6圖係顯示相對於編碼對象巨集塊之參考方塊之示 意圖；第6(a)圖係指使用三個周邊方塊之形態；第4(b)圖 係指使用兩個周邊方塊之形態者。 第7圖係顯示參數個數記憶器記憶參數個數之動作之 71 1314837 示意圖；第7(a)圖係指處理移至下—巨集塊之形態；第7(b) 圖係指處理進-步移至下一巨集塊之形態；第7(c)圖係指 編碼對象之巨集塊位於圖像之右端時，處理移至下一巨集 塊之形態。 第8圖係顯示本發明之實施形態i中參數個數編碼器 之變形例之結構方塊圖；第8⑷圖係指固定碼表之形能· 第8⑸圖係指固定VLC表之形態；第⑽圖係指不用縣 而只用VLC表之形態。 ίο 15 -r 第9圖係顯示本發明之實施形態i中參數個數編碼器 之變形例之結構方塊圖。 第10(a)圖係顯示本發明之實施形態2之參數個數編 碼器之結構方塊圖；第圖係顯示參數個數編褐器之缴 形例之結構方塊圖。 夂 第二a)、U⑻圖係一示意圖’用以顯示成為本發明 貝㈣恕2及實施形態7中之施行參數個數 之方塊位置者。 對象 第12(a)圖係顯示本發明之實施形態3之灸 =之結構方塊圖;第則圖係顯示參數個數 形例之結構方塊圖。 之史 第13(a)圖係顯示本發明之實施形態4中 編碼器之結構方塊圖；第13⑹係顯示參數個2個數 形例之結構方塊圖。 焉盗之變 第Η圖係方塊圖，用以顯示本發明之 施形態9中算h換表之評估值之方法。、〜4及實 20 1314837 第15圖係顯示本發明之實施形態5之影像編碼裝置之 結構方塊圖。 第16圖係顯示本發明之實施形態5之參數個數編碼器 之結構方塊圖。 5 第17圖係顯示使用本發明影像解碼方法之影像解碼裝 ”置之一實施形態之結構方塊圖。 < 第18(a)圖係顯示本發明實施形態6之參數個數解碼 器之結構方塊圖；第18(b)圖係顯示參數個數解碼器之變形 > 例之結構方塊圖。 10 第19圖係一流程例之模式圖，顯示經由參考表，使參 數個數之碼串變換成參數個數者。 第20圖顯示本發明之實施形態6中參數個數解碼器之 變形例之結構方塊圖；第20(a)圖係指固定碼表之形態；第 20(b)圖係指固定VLC表之形態；第20(c)圖係指不用碼表 15 而只用VLC表之形態。 第21圖係顯示本發明實施形態6之參數個數解碼器之 I 變形例之結構方塊圖。 第22(a)圖係用以說明顯示本發明實施形態7中參數 " 個數解碼器結構之處理動作之方塊圖；第22(b)圖係顯示參 4 20 數個數解碼器之變形例之結構方塊圖。 第23(a)圖係用以說明顯示本發明實施形態8中參數 個數解碼器結構之處理動作之方塊圖；第23(b)圖係顯示參 數個數解碼器之變形例之結構方塊圖。 第24(a)圖係用以說明顯示本發明實施形態9中參數 1314837 個數解碼器結構之處理動作之方塊圖；第24(b)圖係顯示參 數個數解碼器之變形例之結構方塊圖。 第25圖係用以說明顯示本發明實施形態10中參數個 數解碼器結構之處理動作之方塊圖。 5 第26圖係說明圖，以說明儲存藉電腦系統實現各實施 ^ 形態之影像編碼方法及影像解碼方法之程式用之記錄媒 — 體；第26(a)圖係顯示記錄媒體本體之軟碟的物理格式例之 說明圖；第26(b)圖係顯示由軟碟之正面看之外觀、剖面結 • 構及軟碟之說明圖；第26(c)圖係顯示軟碟FD上用以進行 10 程式之記錄再生之結構之說明圖。 第27圖係顯示用以實現内容分送服務之内容供給系統 之全體結構之方塊圖。 第28圖係顯示行動電話例之概略圖。 第29圖係顯示行動電話之内部結構之方塊圖。 15 第30圖係顯示數位廣播用系統之全體結構之方塊圖。 【圖式之主要元件代表符號表】 101、106...框記憶體 102.. .正交變換器 103.. .量化器 104.. .逆量化器 105.. .逆正交變換器 107.. .畫面間預測器 108.. .晝面内預測器108 109.. .參數個數檢測器 110.. .參數個數記憶器110 111.. .參數個數編碼器 112…參數值編碼器 113…碼串生成器 114、115...切換器 116.. .差分運算器 117.. .加法運算器 201.. .預測值算出器 1314837 202.. .碼表記憶器 203.. .碼表選擇器 204.. .VLC表選擇器 205.. .VLC表記憶器 206.. .參數個數編碼器 a 301...碼表記憶器 302.. .VLC表記憶器 # 303...VLC表選擇器 304.. .VLC表記憶器 > 701…碼表生成器 901.. .碼表選擇器 902.. .VLC表選擇器 1001.. .選表器 1201.. .參數個數編碼器 1301…碼表選擇器1301 1302.. .VLC表選擇器 1401.. .碼串解析器 1402·.·參數個數記憶器 B HGH赫]數解碼器 1404.. .參數值解碼器 ’ 1405…逆量化器 ^ 1406…逆正交變換器 1407.. .框記憶體 1408.. .晝面間預測解碼器 1409.. .畫面内預測解碼器 1410…切換器 1503.. .碼表選擇器 1501.. .預測值算出器 1502.. .碼表記憶器 1503.. .碼表選擇器 1504.. .VLC表選擇器 1505.. .VLC表記憶器 1506.. .參數個數解碼器 1507.. .加法運算器 1601.. .碼表記憶器 1602.. .VLC表記憶器 1603.. .VLC表選擇器 1604.. .VLC表記憶器 1901.. .碼表生成器 1901.. .碼表生成器 2001.. .碼表選擇器 2002…VLC表選擇器 2101.. .選表器 2201…碼表選擇器 2202.. .VLC表選擇器 FD...軟碟 F...殼體 Tr···磁軌 Se...扇區 Cs...電腦糸統 exl 00…内容供給系統 exl07 〜exllO...基地台 exlOi...網際網路 exl 02...網際網路服務提供者 75 1314837

6乂103...流伺服器 exl04...電話網 exlll...電腦

exll2...PDA exl 13...相機 exll4...行動電話 exl 15...附有相機之行動電話 exl 16...相機

exll7...LSI ex201...天線 ex202...顯示部 ex203...相機部 ex204...操作鍵 ex205...聲音輸入部 ex206…插槽部 ex207…記錄媒體 ex208···聲音輸出部 ex301···信號收授電路部 ex302...LCD 控制部 ex303…相機介面部 ex304...操作輸入控制部 ex305.··聲音處理部 ex306...調變解調電路部 ex307...記錄再生部 ex308…多重分離部 ex309···影像解碼部 ex310…電源電路部 ex311...主控制部 ex312...影像編碼部 ex313…同步匯流排 ex404...監視器 ex405…電瘦 ex406...天線 ex407…數位視訊接收解碼器 ex408…螢幕 ex409...廣播台 ex410···廣播衛星 ex411·.·天線 ex412…車 ex413··.導航系統 ex414...行動電話 ex420...錄影機 ex421...DVD 光碟 ex422...SD 卡 76

Claims (1)

1314837 拾、申請專利範圍： 編石馬之區塊式編碼方法 ，該 1 · 一種用於以區塊方式將影像 方法包含下列步驟： L Μ〜项迓I 一巳碥碼 二*非零係數之數目，判定用於該目前區塊中之非 數之數目的—個預測值，其中每-非零係數具有-不為零之值； • 依據關定預測值選擇—可變長度碼表；以及 藉由使用該選定可變長度碼表編贼目前區塊中之 10 該非零係數數目； 其中该判定步驟係依據位於該目前區塊之該週邊之 多個已編碼區塊中之多個非零係數數目而實施；以及 其中用於該目前d塊巾之該非零係數數目之該預測 值係依據位於該目前區塊上方及該目前區塊左方的該等 15 已編碼區塊之該等非零係數數目而判定。 • 2.依據申請專利範圍第1項所述之區塊式編碼方法，其t當 該目前區塊上方及該目前區塊左方未發現有已編碼區塊 » 時，一為零之值即被設定為該預測值。 辜— 3.依據申請專利範圍第1項所述之區塊式編碼方法，其中當 20 该目前區塊上方及該目前區塊左方發現有該等已編碼區 塊時’與位於該目前區塊上方及該目前區塊.¾方之該等 已編碼區塊中之該等非零係數數目的一平均值相對應之 一數值即被判定為該預測值。 4.依據申請專利範圍苐1項所述之區塊式編碼方.法，其中當 77 1314837 該目士前區塊左方但非該目前區塊上方發現有該已編碼區 塊蚪，位於該目前區塊左方之該已編碼區塊中之該非零 係數數目即被判定為該預測值。 5. 依據申請專利範圍第1項所述之區塊式編碼方法，其中當 5 $目前區塊上方但非該目前區塊左方發現有該已編碼區 塊時，該目前區塊上方之該已編碼區塊中之該非零係數 數目即被判定為該預測值。 6. 依據申請專利範圍第丨項所述之區塊式編碼方法，其中當 该目前區塊之上方邊界及該目前區塊之左方邊界各為屬 1〇 於該影像之—單元的i像之—邊界，或為屬於由該圖 像分割的數個區段之一的一個片段之一邊界時，一為零 之值即被判定為該預測值。 7·依據申請專利範圍第1項所述之區塊式編碼方法，其中當 δ亥目4區塊之上方邊界及該目前區塊之左方邊界並非屬 15 於該影像之一單元之一圖像的一邊界，亦非屬於由該圖 像分割的數個區段之一的一個片段之一邊界時，與位於 §亥目前區塊上方及該目前區塊左方之該等已編碼區塊中 之該等非零係數數目的一平均值相對應之一數值即被判 定為該預測值。 2 0 8·依據申請專利範圍第1項所述之區塊式編碼方法，其中當 该目前區塊之上方邊界為屬於該影像之一單元之一圖像 的一邊界、或為屬於由該圖像分割的數個區段之一的一 個片段之一邊界，且該目前區塊之左方邊界並非該圖像 之該邊界亦非該片段之該邊界時’位於該目前區塊左方 78 1314837 之該已編>6馬區塊中之該非零係數數目即被判定為該預測 值。 9.依據申请專利範圍第1項所述之區塊式編碼方法，其中當 該目前區塊之左方邊界為屬於該影像之一單元之一圖像

的邊界、或為屬於由該圖像分割的數個區段之一的一 個片段之一邊反

1，且该目前區塊之上方邊界並非該圖像 已段之該邊界時，該目前區塊上方之該 b非零係數數目即被判定為該預測值。 10

79