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

Description

1314838 玖、發明說明： 【發明戶斤屬之技術領域】 技術領域 本發明係一種影像編碼方法及影像解碼方法，俾將影 5 像進行數位式編碼後予以傳送或累積者。 L先前技術】 背景技術 一般而言，在進行動態影像編碼時，須將晝面劃分成 某預定大小的方塊，對每一方塊執行晝面内預測及晝面間 10 預測。最後對於所得到之預測剩餘信號，對每一劃分之最 小單位方塊（例如4x4像素）利用離散餘弦變換等正交變 換，使最後所得到之表示空間頻率成分之參數，根據運行 位準編碼之可變長度編碼進行編碼。 前述可變長度編碼中，對於適用正交變換之方塊所具 15 有之參數值（位準）以及連續0的參數個數（運行），進行可 變長度碼（VLC ; Variable-Length Code)的劃分。此時，將 上述數值與可變長度碼互相對應之列表稱為VLC表。以習 知方法時，針對晝面内預測編碼用及晝面間預測編碼用 者，只能各準備一個表作為前述VLC表（例如參考：I SO/ 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)。 在上述習知技術中說明之可變長度編碼方法中有一問 題點存在，即，各針對晝面内預測編碼用及晝面間預測編 5 1314838 碼用只各準備一個表當做前述VLC表，因編碼對象之影像 的性質，使編碼效率有大大不同。 為解決前述問題點，而想到一個方法，即，先準備一 些表，藉適用正交變換之方塊中所含有之除0外之參數個 5 數切換前述表後予以參考者。為實現該方法，雖也需要對 前述除0以外的參數利用可變長度編碼進行編碼，但就該 編碼方法而言，仍未予以建立。且，針對所對應之解碼方 法亦仍未建立。 本發明之目的係於提供一種影像編碼方法及影像解碼 10 方法，俾以解決上述問題點者，可將利用正交變換之方塊 中所含之除0以外之參數個數不受對象影像的性質所影 響，始終以極高效率進行編螞及解碼者。 I：發明内容3 為解決上述課題，本發明之影像編碼方法係一將影像 15 就每一方塊變換成表示空間頻率成分之參數後予以編碼 者，其特徵在於包含有以下步驟，即，預測步驟，係根據 位於編碼對象方塊周邊之業經編碼完畢之方塊中所含之除 0以外之參數個數，算出前述編碼對象方塊中所含之除0 以外之參數個數之預測值者；選表步驟，係根據藉前述預 20 測步驟所算出之前述預測值，選擇可變長度編碼用表者； 及，可變長度編碼步驟，係參考藉前述選表步驟所選擇之 前述可變長度編碼用表，以對於前述編碼對象方塊中所含 之除0以外之參數個數進行可變長度編碼者。 藉此，在對編碼對象方塊中所含之除0以外的參數個 6 1314838 數進行編碼時，可參考最適用之可變長度編碼用表，因此 可謀求編碼效率的提昇。 又，本發明之特徵係於前述預測步驟中，採用前述業 經編碼完畢方塊中所含之除〇以外之參數個數之平均值， 5 算出前述預測值者。 又，本發明之特徵係於：前述可變長度編碼用表係至 少具有一個以上的VLC表，而在前述選表步驟中，根據前 述預測值選擇前述VLC表，且於前述可變長度編碼步驟中， 參考藉前述選表步驟所選出之前述VLC表，以將前述編碼 ίο 對象方塊中所含之除0以外之參數個數變換成可變長度碼 者。 又，本發明之特徵係於：前述可變長度編碼用表係至 少具有各一個以上之碼表及VLC表，而在前述選表步驟中， 根據前述預測值選擇前述碼表及前述VLC表，且在前述可 15 變長度編碼步驟中，參考經由前述選表步驟所選出之前述 碼表，將前述編碼對象方塊中所含之除0以外之參數個數 變換成碼數（code number)後，再參考藉前述選表步驟所選 擇之前述VLC表，將前述碼號變換成可變長度碼者。 又，前述影像編碼方法之特徵係於：更包含有一記憶 20 步驟，即藉此，記憶與未經編碼之方塊相鄰接之業經編碼 完畢方塊中所含之除0以外之參數個數，直至至少前述未 經編碼之方塊予以編瑪者。 又，本發明之特徵係於：在前述預測步驟中，根據位 於前述編碼對象方塊之上方及左方之前述業經編碼完畢方 7 1314838 塊中所含之除〇以外之參數個數，算出前S 中所含之除〇以外之參數個數之預測值者。 碼對象方塊 又’本發明之特徵係於：在俞 :在前述預測步驟中， 編碼對象方塊之上方及左方位置沒有業經 時’便令前述預測值為〇者。 少邻r，在前述 、編碼完畢之方塊

畢方塊時’則令位於前述編碼對象方塊上方及左方位置之 前述業經編碼完畢方塊中所含之除0以外之參數個數之平 1〇 均值為前述預測值者。 又，本發明之特徵係於：在前述預測步驟中，在前述 編碼對象方塊之上方位置沒有業經編碼完畢之方塊且在前 述編碼對象方塊之左方位置具有前述業經編碼完畢方塊 時，利用位於前述編碼對象方塊之左方位置之前述業經編 15碼完畢方塊中所含之除〇以外之參數個數，作為前述預測 值者。 又，本發明之特徵係於：在前述預測步驟中，在前述 編碼對象方塊之左方位置沒有業經編碼完畢之方塊，而在 前述編碼對象方塊之上方位置具有前述業經編碼完畢方塊 20時’利用位於前述編碼對象方塊之上方位置之前述業經編 碼完畢方塊中所含之除〇以外之參數個數，作為前述預測 值者。 又，本發明之特徵係於：在前述預測步驟中，前述編 碼對象方塊之上邊界及左邊界是前述影像單位之圖像的邊 1314838 界’或疋將前述圖像劃分成多域之劃分（s 1 i ce )邊界時，令 前述預測值為〇者。

又’本發明之特徵係於：在前述預測步驟中，前述編 碼對象方塊之上邊界及左邊界不是前述影像單位之圖像的 5邊界，或不是將前述圖像劃分成多域之劃分邊界時，則令 位於前述編碼對象方塊之上方及左方位置之前述業經編竭 完畢方塊中所含之除〇以外之參數個數之平均值，作為前 述預測值者。 10 15

20 卞奴％心犄做係於：在前述預測步驟中，前述編 焉子象方鬼之上邊界是前述影像單位之圖像的邊界或是將 f述圖«域^分邊界，且，财塊之左邊界不 疋圖像的邊界或查丨丨八、急 夕卢士 邊界時，則令位於前述編碼對象方塊 ==置Si業經編碼完畢方塊中所含之除。以外之 個數料則述預測值者。碼對二在前述預測步驟中，前述編前述圖像劃分二:::::位之圖像的邊界或是將 不是圖像的邊界戋查彳 且”亥方塊之上邊界 塊之上方位置之ϋ邊界時，則令位於前述編碼對象方 之參數個數，作為前述畢方塊中所含之除G以外 又’本發明之影像解碼方 示空間頻率成分之夫數 π對於母一方塊變換成 其特徵係於包含有以;步驟，像進行解碼者，解碼對象方塊之周参 預測乂驟，係根據位於U業經解碼完畢方射所含之除0以 顯 9 1314838 外之參數個數，算出前述解碼對象方塊中所含之除〇以外 之參數個數之預測值者；選表步驟，係根據藉前述預測步 驟所算出之前述預測值，選擇可變長度解碼用表者；及， 可變長度解碼步驟，係參考藉前述選表步驟所選擇之前述 5 可變長度解碼用表，以對於前述解碼對象方塊中所含之除〇 以外之參數個數經過編碼後之碼串，進行可變長度解碼者。 藉此，使方塊中所含之除0以外之參數個數參考最適 當之可變長度編碼用表，正確地對業已經過編碼之碼串進 行解碼者。 10 又，本發明之特徵係於：在前述預測步驟中，利用前 述業經解碼完畢方塊中所含之除0以外之參數個數之平均 值，算出預測值者。 又，前述可變長度解碼用表係至少具有一個以上之VLC 表，而在前述選表步驟中，根據前述預測值選出前述VLC 15 表，且在前述可變長度解碼步驟中，參考藉前述選表步驟 所選擇之前述VLC表，將前述解碼對象方塊中所含之除0 以外之參數個數之可變長度碼變換成前述參數個數者。 又，本發明之特徵係於：前述可變長度解碼用表係至 少具有各一個以上之碼表及VLC表，而在前述選表步驟中， 20 根據前述預測值選擇前述碼表及前述VLC表，且在前述可 變長度解碼步驟中，參考藉前述選表步驟所選擇之前述VLC 表，以將前述解碼對象方塊中所含之除0以外之參數個數 之可變長度碼變換成碼數，進一步參考藉前述選表步驟所 選擇之前述碼表，將前述碼數變換成前述參數個數者。 10 1314838 又，本發明之特徵係於：前述影像解碼方法係進而包 含有一記憶步驟，藉此，至少記憶與未經解碼之方塊相鄰 接之業經碼完畢方塊中所含之除〇以外之參數個數，直至 對前述未經解碼之方塊進行解碼者。 5 又，本發明之特徵係於：在前述預測步驟中，根據位 於前述解碼對象方塊之上方及左方之前述業經解碼完畢方 塊中所含之除〇以外之參數個數，算出前述解碼對象方塊 中所含之除0以外之參數個數之預測值者。 又，本發明之特徵係於：在前述預測步驟中，在前述 10 解碼對象方塊之上方及左方位置沒有業經解碼完畢之方塊 時，令前述預測值為0者。 又，本發明之特徵係於：在前述預測步驟中，在前述 解碼對象方塊之上方及左方位置具有前述業經解碼完畢方 塊時，則令位於前述解碼對象方塊之上方及左方位置之前 15 述業經解碼完畢方塊中所含之除0以外之參數個數之平均 .值作為前述預測值者。 又，本發明之特徵係於：前述預測步驟中，在前述解 碼對象方塊之上方位置沒有業經解碼完畢之方塊，且於前 述解碼對象方塊之左方位置上具有前述業經解碼完畢方塊 20 時，利用位於前述解碼對象方塊之左方位置之前述業經解 碼完畢方塊中所含之除0以外之參數個數，作為前述預測 值者。 又，本發明之特徵係於：前述預測步驟中，在前述解 碼對象方塊之左方位置上沒有業經解碼完畢之方塊，且前 11 1314838 述解碼對象方塊之上方位置上具有前述業經解碼完畢之方 塊時，則利用位於前述解碼對象方塊之上方位置之前述業 經解碼完畢方塊中所含之除〇以外之參數個數，作為前述 預測值者。 5 又，本發明之特徵係於：前述預測步驟中，前述解碼 對象方塊之上邊界及左邊界是前述影像單位之圖像的邊界 或將前述圖像劃分成多域之劃分邊界時，令前述預測值為〇 者。 又，本發明之特徵係於：前述預測步驟中，前述解碼 10 對象方塊之上邊界及左邊界不是前述影像單位之圖像的邊 界或將前述圖像劃分成多域之劃分邊界時，則令位於前述 解碼對象方塊之上方及左方位置之前述業經解碼完畢方塊 中所含之除0以外之參數個數之平均值作為前述預測值者。 又，本發明之特徵係於：前述預測步驟中，前述解碼 15 對象方塊之上邊界為前述影像單位之圖像的邊界或劃分成 多域之劃分邊界，且該方塊之左邊界不是圖像之邊界或劃 分邊界時，利用位於前述解碼對象方塊之左方位置之前述 業經解碼完畢方塊中所含之除0以外之參數個數，作為前 述預測值。 20 又，本發明之特徵係於：前述預測步驟中，在前述解 碼對象方塊之左邊界是前述影像單位之圖像的邊界或將前 述圖像劃分成多域之劃分邊界，且該方塊之上邊界不是圖 像的邊界或劃分邊界時，利用位於前述解碼對象方塊之上 方位置之前述業經解碼完畢方塊中所含之除0以外之參數 12 1314838 個數，作為前述預測值。 此外，本發明不僅可以如上之影像編碼方法及影像解 碼方法加以實現，亦可實現成為一種影像編碼裝置及影像 解碼裝置，即備有如此之影像編碼方法及影像解碼方法之 5 特徵步驟為機構者。又，亦可實現為使電腦執行其等步驟 之程式，或為藉前述影像編碼方法生成之位元流者。又， 如此之程式及位元流當然可經由C D - R Ο Μ等記錄媒體或網際 網路等轉移媒體分送者。 圖式簡單說明 ίο 第1圖係顯示使用本發明影像編碼方法之影像編碼裝 置之一實施形態之結構之方塊圖。 第2(a)圖係顯示各圖像内之巨集塊之處理順序之概略 示意圖；第2(b)圖係顯示編碼對象方塊編碼為參數個數時 用於參考之業經編碼完畢方塊所屬之巨集塊之示意圖。 15 第3(a)圖係顯示本發明實施形態1之參數個數編碼器 之結構方塊圖；第3(b)圖係顯示參數個數編碼器之變形例 之結構方塊圖。 第4圖顯示編碼對象方塊與用以參考之業經編碼完畢 方塊間之位置關係之示意圖；第4(a)圖係指使用三個周邊 20 方塊之形態；第4(b)圖係指使用兩個周邊方塊之形態者。 第5圖係顯示藉參考表而將參數個數變換碼串之流程 例之示意圖。 第6圖係顯示相對於編碼對象巨集塊之參考方塊之示 意圖；第6(a)圖係指使用三個周邊方塊之形態；第4(b)圖 13 1314838 係指使用兩個周邊方塊之形態者。 第7圖係顯示參數個數記憶器記憶參數個數之動作之 示意圖；第7(a)圖係指處理移至下一巨集塊之形態；第7(b) 圖係指處理進一步移至下一巨集塊之形態；第7(c)圖係指 5 編碼對象之巨集塊位於圖像之右端時，處理移至下一巨集 塊之形態。 第8圖係顯示本發明之實施形態1中參數個數編碼器 之變形例之結構方塊圖；第8(a)圖係指固定碼表之形態； 第8(b)圖係指固定VLC表之形態；第8(c)圖係指不用碼表 ίο 而只用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 1314838 第14圖係方塊圖，用以顯示本發明之實施形態4及者 施形態9中算出切換表之評估值之方法。 第15圖係顯示本發明之實施形態5之影像編碼裝置之 結構方塊圖。 第16圖係顯示本發明之實施形態5之參數個數編竭器 之結構方塊圊。 第17圖係顯示使用本發明影像解碼方法之影像解碼梦 置之一實施形態之結構方塊圖。 第18(a)圖係顯示本發明實施形態6之參數個數解瑪 10盗之結構方塊圖，第18(b)圖係顯示參數個數解碼器之變形 例之結構方塊圖。 第圖係一流程例之模式 數個數之碼_變換成參數個數者。 第20圖顯示本發明之實6中參數個數解碼署 15 20 變形例之結構方塊圖；f 2〇(a)圖係指固定碼表之形態; 20(b)圖係指固定VLC表之形態；第圖係指不用期 而只用VLC表之形態。 第21圖係齡本發明實施形態6之參數個數解碼器 變形例之結構方塊圖。 第22(a)圖係用以說明顯示本發明實施形態7中參 數解馬益結構之處理動作之方塊圖；第⑽）圖係顯示 數個數解碼器之變形例之結構方塊圖。 "23(a)圖係用以說明顯示本發明實施形態8中參 個數解碼器社 構之處理動作之方塊圖；第23(b)圖係顯示 15 1314838 數個數解碼器之變形例之結構方塊圖。 第24(a)圖係用以說明顯示本發明實施形態9中參數 個數解碼器結構之處理動作之方塊圖；第24(b)圖係顯示參 數個數解碼器之變形例之結構方塊圖。 5 第25圖係用以說明顯示本發明實施形態10中參數個 數解碼器結構之處理動作之方塊圖。 第26圖係說明圖，以說明儲存藉電腦系統實現各實施 形態之影像編碼方法及影像解碼方法之程式用之記錄媒 體；第26(a)圖係顯示記錄媒體本體之軟碟的物理格式例之 ίο 說明圖；第26(b)圖係顯示由軟碟之正面看之外觀'剖面結 構及軟碟之說明圖；第26(c)圖係顯示軟碟FD上用以進行 程式之記錄再生之結構之說明圖。 第27圖係顯示用以實現内容分送服務之内容供給系統 之全體結構之方塊圖。 15 第28圖係顯示行動電話例之概略圖。 第29圖係顯示行動電話之内部結構之方塊圖。 第30圖係顯示數位廣播用系統之全體結構之方塊圖。 【實施方式2 以下乃使用圖式及算式等，對本發明之實施形態進行 20 說明。 (實施形態1) 第1圖係顯示使用本發明影像編碼方法之影像編碼裝 置之一實施形態結構之方塊圖。 該影像編碼裝置係如第1圖所示，包含有：框記憶體 1314838 ιοί、106、正交變換器1〇2、量化器1〇3 '逆量化器I〇4、 逆正交變換器105、畫面間預測器ι〇7、畫面内預測器1〇8、 參數個數檢測器109、參數個數記憶器11〇、參數個數編碼 器11卜參數值編碼器112、碼串生成器113、切換器n4、 5 115、差分運算器116、及加法運算器117。 框δ己憶體101係按顯示時間的順序且以圖像單位存放 所輸入之動態影像。畫面間預測器107係使用於編碼裝置 内進-步構成之影像資料作為參考圖像，在該圖像内之探 索區域中進行表*_為最適#之位置的移動向量之檢 10測，根據該移動向量，俾產生預測影像資料。差分運算器 116係運算由框記憶體而所讀出之輸人影像資料與I晝 面間預測器107所輸入之預測影像資料間的差分，產生預 測殘餘影像資料。 ' 15 2〇 旦面内預測器108係使用編碼對象圖像内之業經編 完畢區域的影像資料，以生成賴影像資料，進一步運 與輸入影像資㈣之差分，俾生成制殘餘影像資料。 正交變換器102係用以對所輸入之預測殘餘影像， 進行正交變換。量化器⑽係用以對業經正交變換之資3 進行量化，生成-成為可變長度編碼之空間頻率成, 之參數。逆量化器104係用以對於藉前述處理而生成之. 數進行逆量化。逆正交變換器呢係用以對業經逆量化 資料進行逆正交變換，生成再構成簡殘餘影像資料。； 法運算器117係用以將由逆正交變之再構; 預測殘餘影像資料以及由晝面間預測器1Q7所輪入之預; !314838 影像資料進砂法纽，生柄構成影像 1 〇 6係用⑽存所生成之再構成影像f料者[11己隐肢 參數個數檢測器109係用以檢查所生 ▲ 料每-方塊檢·錄卜讀狀錢 == %為參數個數）者。參數個數記憶器11〇係 "s =檢測所檢測之參數個數者。參數個數=: 係用以夢考業已域於參數她峨器、u

10 方塊的參數個數’進—步再藉隨後說進= 數的編碼。參數值編碼器112係用以採用藉參== 器1〇9檢測之參數個數1換可變長度編石馬所需之似欢.表 後再予財考，祕她值切之可變長度㈣ ^ 成器m係用以於業經編碼之參數個數及參數值力二 =間預測器m所輸入之移動向量等另一資訊’以生成; 15 Μ ’ _如上述構建<影像編瑪裝置之動作進行說 • 明。 成為編碼對象之動態影像係按照顯示時間之順序而以 * Μ單位輸人練記憶體1G1’在此編碼是按軸行之順序 . 更輯列。每—圖案_分成稱Μ纽諸如水平16x'垂 20直16像素之方塊，以該巨集塊單位進行之後之處理。第_ 圖係概略顯示位於各圖像内之巨集塊之處理順序之示意 圖·，第2(b)圖係顯示編碼對象方塊編碼為參數個數時用於 參考之業經編碼完畢方塊所屬之巨集塊之示意圖。在第⑽ 圖中’是顯示旦集塊ΜΒ13為編碼對象巨集塊之形態。 1314838 各圖像内之巨集塊係如第2(a)圖所示，由左上方之巨 集塊依序向右，來到右端時再向下降低一段，再由左方依 序向右地進行編碼。藉畫面間預測而將成為對象之巨集塊 進行編碼時，首先將由框記憶體1〇1讀出之巨集塊輸入於 5晝面間預測器107c>晝面間預測器107係使用框記憶體1〇6 中累積之業經編碼完畢之圖像的再構成影像作為參考圖 像，而就進一步將巨集塊劃分後之方塊（諸如水平4χ垂直 4像素）進行移動向量檢測。晝面間預測器1〇7係將藉所測 出之移動向量所作成之預測影像資料輸出於差分運算器 ίο 116。差分運算器Π6係用以取得預測影像資料與成為對象 之巨集塊的輸入影像資料間之差分，生成預測殘餘影像資 料。

另一方面，藉畫面内預測而對成為對象之巨集塊進行 編碼時，首先將由框記憶體101所讀出之巨集塊輸入於晝 15面内預測器108。畫φ内預測器1〇8係利用周邊方塊之資訊 進行晝面内預測後，生成一預測殘餘影像資料。 如此生成之預御殘餘影像資料係就每-方塊，而藉正 交變換器102及量化哭1nQ 诚认 里1匕為103施行正交變換以及量化後，變 換成為可變長度編碼對鱼 * 20 )對象的茶數。該麥數係輸入於參數個 數檢測器109 '參數信绝s 歎值蝙碼器112及逆量化器1〇4。 參數個數檢測器1η〇 μ 係用以就每一方塊檢測具有除〇 以外之值的參數個數。 * 在此所檢測之麥數個數係儲存於來 數個數記憶器110。表者 ' > /數個數編碼器111係用以藉由表數個 數記憶器110讀入堂喵& …工、4碼之方塊之參數個數，並表考今 19 1314838 值，而進行編碼對象方塊之參數個數的編碼。又，參數值 編碼器112係使用藉參數個數檢測器109所檢測之參數個 數以進行參數值本身之編碼。最後，碼串生成器113係用 以將已經編碼之參數個數及參數值，與移動向量等其他資 5 訊一同追加到碼串，生成一最後碼串。 另一方面，輸入於逆量化器104之參數係藉逆量化器 104及逆正交變換器105而進行逆量化及逆正交變換後，變 換成再構成預測殘餘影像資料。其次，加法運算器1Π係 用以將該再構成預測殘餘影像資料與由晝面間預測器107 10 輸入之預測影像資料施行加法運算，生成一再構成影像資 料，進而儲存於框記憶體106。 以上係已說明編碼流程之概要，但針對參數個數編碼 器111進行之參數個數之可變長度編碼處理，再參考第3 至9圖以及表1至表7，詳細說明之。 15 第3(a)圖係詳細顯示參數個數編碼器111内部結構之 方塊圖。 . 此外，在此為進行參數個數之可變長度編碼，而顯示 使用碼表及VLC表等兩表之形態例。此時，碼表係指：將 參數個數變換成某一碼數之表；VLC表係指：將藉碼表得到 20 之碼數變換成可變長度碼之表。 參數個數編碼器111係如第3(a)圖所示，包含有預測 值算出器201、碼表記憶器202、碼表選擇器203、VLC表 選擇器204、VLC表記憶器205、及參數個數編碼器206。 首先，使位於周邊之業經編碼完畢方塊之參數個數由 20 1314838 示於第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 1314838 預測值，由碼表記憶器2G2所具有之多數碼表中選擇實際 使用之瑪表。 、、 表2係顯示附與藉碼表記憶器2〇2事先準備之參數個 數與碼數之間之對應的碼表例。 .表2 參數個數 碼表1 碼表2 碼表3 碼表4 0 0 4 8 8 1 1 2 7 7 2 2 0 5 6 3 3 1 J 4 5 ~~~ 4 卜4 3 — 2 4 — 5 5 5 0 3 6 6 6 — 1 2 7 7 7 3 1 8 8 8 6 0 — 依該例，例如碼表1是指劃分有與參數個數值相等之 碼數，碼表2是諸如以參數個數值之2為中心之方式劃分 碼數。此外’在此是準備4種喝表，表的種類數目以及表 Π)值使用其他型態時亦可照樣處理。又’表3係指根據預測 值之碼表的選擇基準者。 表3 預測值 參考表 0〜2 媽表1 3-5 竭表2 6Ή __5表3 9~16 —_5表 4 依該例：碼表選擇器 0 3 ir、用以進行選擇諸如：藉預 22 1314838 測值算出器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表， 23 1314838 但表的種類數目及表值使用除上面以外之表時，亦了, 日尸才产 處理。又’表5係表示根據預測值之VLC表的選擇久準者 表5 預測值 參考表 0:1 碼表1 2〜3 ^碼表2 4~6 碼袅3 7~16 碼表4 5 依該例，VLC表選擇器204係於諸如以下情況進行選 擇，例如藉預測值算出器201算出之預測值在小於丨時^ 參考VLC表1’在2以上且3以下時，參考vlc表2此外 表5中之預測值之劃分方式或參考表之項目使用除上面以 1〇 外之方式時，亦可照樣處理。 參數個數編碼器206係用以參考藉上述處理所選出之 碼表及VLC表，進行輸入後之編碼對象方塊之參數個數之 可變長度编碼。參數個數編碼器206係首先使用碼表，而 將參數個數變換成碼數，接著用VLC表，變換成可對應於 15碼數之可變長度碼。第5圖係一示意圖，藉預測值算出器 201算出之預測值為“6” ，編碼對象方塊之參數個數為 “4”時之編碼例。因為預測值為“6” ，因此在碼表選擇 态203中，藉表3及表2選擇第5圖所示之碼表3,又，在 VLC表選擇器204中，藉表5及表4選擇第5圖所示之VLC 2〇表3°蒼數個數編碼器206係藉碼表3而將輸入後之參數個 數"4”變換成碼數“2” ，進而藉VLC表3,生成最後之碼 24 1314838 串 “0100，’。 其次’針對錄滅記憶n UG進狀參數個數之記 • ;處理詳細說明。第6(a)圖係-相對於預測值算出器2〇1 一 5 ^馬對象巨集塊之參考方塊之示㈣。在此，含有附與 ，· 16 4之方塊的粗框為編㉟對象Sf塊，斜線之方塊 ♦於、㈣對象巨集塊之參考方塊。又，方塊所附之碼 的數字是表示巨集塊内之編碼順序。 • 參數個數記憶器Π0係用以於開始諸如第6(a)圖所示 之編碼對象之巨集塊的處理之時點，至少針對編碼對象之 10巨集塊所需之在第6(a)®中简線標示之參考方塊，記憶 藉參數健檢·⑽所檢測之參數個數。鮮之，參數 個數6己憶斋110係用以記憶對於依序處理之編瑪對象巨集 塊之方塊m、B2、B3 ' ' Bl6)n參數減。例如， 編石馬對象方塊為方塊B6時’ |數個數記憶器nG係除了第 】5 6(a)圖解之參考方塊外轨憶業經處理之減β1、B2、 鲁 B3、B4、B5之各减個數。接箸，參數健記憶器11〇係 用以於藉參數個數檢測益109檢測方塊B6之參數個數時， • 則记憶該方塊B6之餐數個數。如此，參數個數記憶器11 〇 • 係相對依序處理之編碼對象巨集塊之方塊（Bl、B2、 20 B3 '…），記憶所檢測之參數個數。 接著，諸如編碼對象之巨集塊為第2(b)圖所示之巨集 塊MB11時，挨该巨集塊仙1〗之處理結束後移到下一巨集 塊MB12進行處理時，芩數個數記憶器11〇係諸如第7(a) 圖所示，裘少先保捋位於巨集塊MBl 1之下列及右列之方塊 25 1314838 (斜線之方塊）之參數個數。其次，在巨集塊MB12之處理結 束後再移到下一個巨集塊M B丨3進行處理時，參數個數記憶 器110同樣至少先保壯集塊隠之下列及右列之方塊之 參數個數，並如第7⑻圖所示，至少先保持巨集塊_ 5下列之方塊（斜線之方塊）之參數個數。 又，例如編碼對象之巨集塊如同第2(b)圖所示之巨集 塊MB9般位於圖像之右端時，俟該巨集塊MB9之處理結束 後私到下一個巨集塊MB10進行處理時，參數個數記恢f 110係如第7(b)圖所示，至少先保持巨集塊MB9下列之方 塊（斜線之方塊）之參數個數。 又，例如編碼對象之巨集塊如同第2(b)圖所示之巨集 塊MBm般位於圖像之下端時，俟該巨集塊MBm之處理結束 後移到下一個巨集塊MBn進行處理時，參數個數記憶器j】〇 係如第7(c)圖所示，至少先保持巨集塊MBm右列之方塊（斜 15 線之方塊）之參數個數。 如此，參數個數6己憶器1 1 Q係先保持相對於所參考之 方塊之參數個數。此外，在上述說明中先保持下來之方塊 以外之參數個數之資訊，俟不須參考後，即可於任一時序 刪除者。例如可在移到下一巨集塊進行處理時刪除，亦可 20在巨集塊之處理途中進行刪除。又，無須刪除沒有參考之 方塊之參數個數之處理。例如亦可使參數個數記憶器ΐι〇 , 先辨識沒有參考之方塊之參數個數為不需要後，再按情況 重寫者。 /卜在上达6兒明中係構建成：參數個數記憶器U 〇 26 1314838 中先記憶業經編碼完畢方塊之參數後再參考者，但亦可構 建成：非參數個數之值本身，諸如先記憶業已變換成空間 頻率成分之方塊之參數值後，再按情況算出參數個數者。 如上，在本實施形態中，由業經編碼完畢之周邊方塊 5 之參數個數算出預測值，因應該預測值而適當切換碼表及 VLC表後予以參考，對於參數之出現次數非為一樣之圖像， 亦可有效率地進行參數個數之編碼。 又，如上述，因應預測值切換碼表而予以參考時，即 可對應參數個數之出現概率最高之位置之變動。另一方 10 面，因應預測值切換VLC表而予以參考時，可對應參數個 數之出現概率之分散大小。藉此，可有效率地進行參數個 數之編碼。

此外，在預測值算出器201中如第4(b)圖所示，亦可 相對於編碼對象方塊X，使用位於方塊B及D之位置關係之 15 兩方塊作為欲參考之方塊，來取代第4(a)圖所示之三個周 邊方塊。此時，位於方塊B及D之位置關係之兩方塊中， 產生有未經編碼或位於圖像外部或劃分外部之方塊時，即 如表6般，進行參考方塊之變更。 表6 B D 參考表 〇 〇 B, D X 〇 D 〇 X B X X 無 表6中之〇與表1同樣表示業經編碼完畢方塊，X為 20 1314838 未進行編碼或位於圖像外部或劃分外部時未能予以參考之 方塊。此外，表6之〇χ及參考方塊之項目使用上述以外 者，亦可照樣處理。又，在判斷沒有參考方塊時，可直接 提供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以 下時則令平均值為預測值。量化步驟在小時及動態複雜之 28 1314838 方塊時，由於參數個數較大者出現之概率增高，所以選擇 最大值，反之，量化步驟在大時及動態單純之方塊時，由 於參數個數較小者出現之概率增高時所以選擇最小值，即 可期待編碼效率提昇之效果。此外，表7中之平均值之劃 5 分方式或預測值算出方法之項目使用除上面以外之方式 時，亦可照樣處理。 又，在本實施形態中，在參數個數編碼器111中相對 於參數個數之值本身進行可變長度編碼，但如第3(b)圖所 示，藉差分運算器207算出以預測值算出器201之預測值 10 與輸入後之參數個數之值間之差分值，對於所得到之值， 藉與上述實施形態同樣之處理，亦可進行可變長度編碼。 藉此，亮度及色差之變化在全晝面上為單一灰階時，對於 位於周邊方塊間之參數個數之變化變小般之影像，可期待 編碼效率提升之效果。 15 又，在本實施形態中，在參數個數編碼器111中藉著 根據周邊方塊之參數個數之預測值切換碼表及VLC表兩者 後進行可變長度編碼，亦可不切換兩表中其中一表而予以 固定後使用者。此時，不用選表器之情況下，只使用具有 某一種碼表或VLC表之記憶器時亦可實現。第8(a)圖係方 20 塊圖，顯示只固定碼表後進行參數個數之可變長度編碼時 之參數個數編碼器111之結構者。又，第8(b)圖為方塊圖， 顯示只固定VLC表後進行參數個數之可變長度編碼時之參 數個數編碼器111之結構者。 只固定碼表時，如第8(a)圖所示，參數個數編碼器111 1314838 係具有碼表記憶器301，取代第3(a)圖所示之碼表記憶器 202及碼表選擇器203。該碼表記憶器301係具有一種碼 表。且’參數個數編碼器206首先使用碼表記憶器301所 備’之碼表而將參數個數變換成碼數，接著藉以VLC表選 5伴益204所選擇之VLC表而將碼數變換成可變長度碼。 另一方面，只固定VLC表時，如第8(b)圖所示，參數 個數編碼器U1係具有VLC表記憶器302，取代第3(a)圖

所不之VLC表記憶器205及VLC表選擇器204。該VLC表記 L器302 k具有一種νιχ表。且，參數個數編碼器首 先使用藉馬表選擇器2〇3選擇之碼表而將參數個數變換成 1數接著’肖VLC表記憶器302所備有之VLC表而將碼 數變換成可變長度碼。 ^刀換為碼表或VLC表下予以固定使用之，編碼 15 20 2 Γ多少略減，但可減少用以進行切換表之處理量 以及料記憶多表之㈣體容量。 又’在參數個數編碼器U1中， 根據周邊方塊之參數個 H ㉟表而只藉 長度編碼。第表後進行可變 器數之:^長度叫時之參數個數編码 器203。在參數個數編0 H“己隐裔202及碼表選擇 所算出之預測值，VLC1 根據預測值算出器加 所備有之多數似擇器!°^VLC表記憶器- ，^1際使用之VIX表。接著，參 30 1314838 數個數編碼器206如上述，不是用碼表將參數個數變換成 碼數*是直接用VLCI，而將參數個數變換成可變長度 碼。此外，此時，以表4所示之VLC表例中，成為碼數之 部分成為參數個數值。 5 又’在參油數編碼11⑴財數個數值而使 用/、預測值間之差分值進行可變長度編碼時亦可照樣處 理第9圖係该例之方塊圖，顯示固定碼表及VLc表兩者 後對於預測值與參數個數間之差分值進行可變長度編碼時 之參數個數編碼器ill之結構者。此時，如第9圖所示， 10參數個數編碼器⑴係具有代替第3(a)圊所示之碼表記憶 « 202與碼衣遥擇器203之碼表記憶器gw以及代替VLc 表記憶器205與VLC表選擇器204之VLC表記憶器302。該 碼表Alt③3G1係具有-種碼表，而VLC表記憶器3〇2則 具有-種VLC表。且，參數個數編碼器2〇6係首先使用碼 15表記憶器301所備有之碼表以將參數個數與預測值間之差 分值變換成碼數，接著使用VLC表記憶器3〇2所備有之vlc 表以將碼數變換成可變長度碼。 (實施形態2) 本實施形態中之影像編碼裝置之結構及編碼處理之概 2〇要係除了第1圖所示之參數個數編碼器' ηι料，其餘與 實施形態1完全同等。在此，用第10及第η圖，詳細說 明以該參數個數編码器lu，其於實施形態2所執行之參數 個數之可變長度編碼處理。 第10(3;圖係詳細顯示參數個數編碼器111之内部結 31 1314838 構之方塊圖。 如第10(a)圖所示，參數個數編碼器111係具有代替第 3(a)圖所示之碼表記憶器202與碼表選擇器203之碼表生 成器701。碼表生成器701係有業經編碼完畢方塊之參數個 5 數由第1圖之參數個數記憶器110輸入。碼表生成器701 係用以於每一參數個數值計算具有與之相等之參數個數之 業經編碼完畢方塊有多少、根據該統計量，由產生次數最 高之參數個數開始劃分碼數，作成碼表。第11 (a)圖係表示 成為統計對象之業經編碼完畢方塊之位置之示意圖。在 ίο 此，PI、P3及P4係指進行晝面間預測編碼之圖像、12係 指進行畫面内預測編碼之圖像。現在成為編碼對象之方塊 係隸屬於P3時，藉同一方式編碼之前一個圖像之P1之全 部方塊則為統計對象。又，如第11(b)圖所示，將處於現行 成為編碼對象之圖像内之業經編碼完畢方塊亦含於其中之 15 1個圖像量之方塊當做統計對象時，亦可照樣處理。又，沒 有可成為統計對象之1個圖像量之業經編碼完畢方塊存在 時，使用以0開始之上升順序提供之表作為初期狀態之碼 表。又，將1個圖像量之方塊作為統計對象，使用除此以 外之方塊個數作為母數時，亦可照樣處理。此外，進行如 20 第11(a)圖所示之參考，進行上述碼表之生成時，在開始對 對象圖像之編碼時，只要進行1次表的生成即可。 另一方面，預測值算出器201係有位於周邊之業經編 碼完畢方塊之參數個數輸入其中。預測值算出器201係以 其等值為基礎，與實施形態1同樣，取得平均值，以決定 32 1314838 預測值。此外，預測值之決定方法除了前述平均值以外， 亦可使用最大值、最小值或中央值之任一者。此時，所參 考之業經編碼完畢方塊係與實施形態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 同樣，進行輸入後之編碼對象方塊之參數個數之可變長度 編碼。 如上，在本實施形態中，藉以取得業經編碼完畢方塊 之參數個數的統計，作成碼表，進而因應由業經編碼完畢 2〇 方塊之參數個數算出之預測值，決定VLC表，並參考兩者， 對於參數之出現次數不一樣之圖像，亦可效率地進行參數 個數之編碼。 又，與實施形態1同樣，在預測值算出器201中所參 考之業經編碼完畢方塊係除了第4(a)圖般之三個周邊方塊 33 1314838 外，亦可如第4(b)圖所示，對於編碼對象方塊χ，只用位 於B及D之位置關係之兩方塊，照表6來決定之。又，表6 中之〇x及參考方塊之項目使用除此以外之形態時，亦可 照樣處理。又，判斷沒有參考方塊時，可直接給予0或其 5 他任意值當作預測值。 此外，與實施形態1同樣，在預測值算出器201中算 出預測值之方法，除了固定於平均值、最大值、最小值或 中央值中任一者外，亦可例如從其中依序、按GOP、圖像或 劃分選擇最適當者。此時用以辨識所選出之算出方法之碼 10 係追加於碼串之順序、G0P、圖像或劃分之標頭區域。 又，與實施形態1同樣，在預測值算出器201中算出 預測值之方法，亦可藉業經編碼完畢之參考方塊的參數個 數之平均值選擇諸如平均值、最大值、最小值或中央值中 任一者。表7即顯示該選擇基準者，在此之平均值的劃分 15 方式或預測值算出方法的項目使用除此以外之形態時，亦 可照樣處理。 又，在本實施形態中，於參數個數編碼器111中，對 於參數個數值本身進行可變長度編碼，但與實施形態1同 樣，如第10(b)圖所示，亦可藉差分運算器207算出藉預測 20 值算出器201所得之預測值與輸入後之參數個數值間之差 分值，對於所得到之值，經由與上述同樣之處理，進行可 變長度編碼。 又，在本實施形態中，係於參數個數編碼器111中， 藉以周邊方塊之參數個數之為基礎下之預測值切換VLC表 34 1314838 俾進行可變長度編碼者，但亦可如同實施形態1，不加以切 換下將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中之碼表選擇的方法者。 1314838 參數個數 (左）

碼表選擇器901係如表8所示，將位於編碼對象方塊 之上方及左方之方塊的參數個數每一個按其值分成兩群， 藉由其等形成之4種組合來選表。例如左方方塊之參數個 5數為3且上方方塊之參數個數為8時，則選擇碼表2。又， 針對表8中之上方及左方方塊之參數個數表之分類方法及 劃分碼表之方式係使用除此以外之形態時，亦可照樣處理。 表9係顯示VLC表選擇器902中之VLC表選擇方法者。 表9 -- 參數個數 0〜5 (左） 6~16 VLC 表 1 VLCT~

表 2 !LC 表 4 10 VLC表選擇器902係與碼表選擇器9〇1之形態同樣，使 用如表9所示之選擇方法，選擇實際參考之νΐχ表。 參數個數編碼器206係參考藉碼表選擇器9〇1~選擇之 碼表及藉VLC表選擇器902選擇之vlC表，與實施^態i 15同樣，對輸X後之編碼對象方塊之參數個數進行可變長度 編碼" 如上，在本貫施形態中，將位於編碼對象方塊之上方

及左方之業經編碼完畢方塊之參數個數因應其值，分成N

群’因應此時形成之N X N種組合，適當切換碼表及W 36 I314838 表後予以參考，對於參數之出現次數不―樣之圖像，亦可 有效率地進行參數個數之編碼。 ，在本貫她形 -.a食数個數編碼器中， 對於參數織值本㈣何變長度糾，但財施形能！ _，如第m_所示，亦可藉差转料·算域 =值算出器測所得之預測值與輸人後之參數個數值.

10 15 對於所得到之值’經由與上述同樣之處理，進行 可變長度編碼。 又，在本實施形態中，於參數個數編抑⑴中，夢 以周邊方塊之參數個數切換碼表及νΐχ表兩者後，進何 變長度編竭’但亦可如財施形態1，不加以切換1中一種 下固定使用。此時，不❹選表器，而是使用只呈有某一 種碼表或VIX表之記憶器，亦可實現。進而，與實施形態】 同樣’亦可錢用縣，而是邊方塊之參數個數只切 換為VLC表後，進行可變長度編碼。 (實施形態4) /本實施形態中之影像編碼裝置之結構及編碼處理之概 要係除了第1圖所示之參數個數編碼器111以外，其餘與 實施形態1完全同等。在此，用第13及第U圖詳細說明 20以該讀個數編碼器⑴在實施形態4中所執行之參數個 數之可變長度編·£馬處理。 弟13(a)圖係詳細顯示參數個數編碼器⑴之内部結 構之方塊圖。 如第13(，所示，參數個數編瑪器m係具有代替第 37 1314838 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 表的組合進行如此處理後，選擇使所得到之評価值成為最 小之碼表及VLC表之組合。 參數個數編碼器206係參考藉選表器1001選擇之碼表 及VLC表，與實施形態1同樣，進行輸入後之編碼對象方 20 塊之參數個數之可變長度編碼。 如上，在本實施形態中，對於業經編碼完畢之周邊方 塊之參數個數，利用碼表及VLC表進行編碼，令此時之碼 串長度和為評価值，參考此成為最小之組合的碼表及VLC 表，俾對於參數之出現次數不一樣之圖像，亦可有效率地 1314838 進行參數個數之編碼。 此外，與實施形態1同樣，於選表器100丨中，所參考 之業經編碼完畢方塊係除了如第4(a)圖般之三個周邊方塊 外，如第4(b)圖所示，對於編碼對象方塊X，只使用位於B 5 及D之位置關係之兩個方塊，亦可照樣處理。惟，位於其 等之方塊為未經編碼或位於圖像外部時，可用0或其他任 意值代替為參數個數。 此外，在本實施形態中，於參數個數編碼器111中， 對於參數個數值本身進行可變長度編碼，但與實施形態1 10 同樣，如第13(b)圖所示，亦可藉差分運算器207算出藉預 測值算出器201所得之預測值與輪入後之參數個數值間之 差分值，對於所得到之值，經由與上述實施形態同樣之處 理，進行可變長度編碼。 又，在本實施形態中，於參數個數編碼器111中，係 15 以碼表及VLC表作為切換對象，但亦可不加以切換下固定 使用任一者。 (實施形態5) 第15圖係方塊圖，顯示使用本發明之影像編碼方法之 貫施形態5之影像影像編碼裝置之結構者。其編碼處理之 20 概要係與實施形態1完全同等，但不同點係於不使用參數 個數記憶器110，而在參數個數編碼器1201中作為欲參考 之資訊，且取代實施形態1中之業經編碼完畢方塊之參數 個數，在晝面間預測編碼時是使用晝面間預測模式，又在 畫面内預測編碼時是採用晝面内預測模式。 39 1314838 亍之Γ第16圖及表1G與11詳細說明第15圖所 ::::數編碼器12°”所執行之參數個數之可變長度 5 ]〇 之方圖係詳細顯示參數個數編碼111201之内部結構 如第16圖所示’參數個數編碼器_不具備第❿） ^所不之預測值算出請。在畫面間預測編碼時，由書面 3預^ 1〇7將晝面間預測模式，又，在畫面内預測編碼 選擇_畫面_模式輪入於碼表 及似表選擇器賤。藉此，碼表選擇器刪 間預測編碼時，根據晝面間預測模式，而在晝面 内預測編碼時’則根據畫面内預測模式選擇所用之表。表 15 碼表 1〇係顯示媽表選擇器讓中之媽表選擇方法者。 表10 .I面間預測模式 畫面内預測模式 _J_6xl6, 16x8, 8χ]β Ο ν 0 —---- .平面預測 Ο^Ο 斜向預測 ~8μ7 4x8 斜鬲預測 4χ4 縱、橫向預測 例如’編碼對象圖像係藉晝面間預測進行編碼時，選 子象方塊為8 X 8大小之預測後，隨之選擇第2個表以 作為麥數個數進行可變長度編碼之用之縣。此外，針對 表1〇之各項目係使用除此以外之形態時，亦可照樣處理。 又，衣Η係顯示VLC表選擇器1302中之VLC表選擇 方法者。 40 1314838

縱—、橫向預測 VLC表選擇㈣02係與碼表選擇器1301之處理同樣， 採用如表11所示之選擇方法，選擇實際參考之VLC表。 乡個數編石馬器206係參考藉碼表選擇器wo〗選擇之 碼表^藉VLC表選擇器麗所選擇之νΐχ表，與實施形態 1同椽進订輸入後之編碼對象方塊之參數個數之可變長度 编碼° 10 15 .2在本實施形態中係顯示—種編碼方法，即，成 為’扁;’象之方塊係進行晝面間預測編㉟時因應畫面間預 :: 刀換:Γ面内預測編瑪時則因應晝面内預測模式， 少考對於麥數之出現次數 :L 亦可有效率地進行參數個數之編碼。 於參數倾形‘Γ_個數編碼謂1中對 同樣，使用業經樹編碼’但亦可與實施形態1 值，求出U周邊方塊之參數她決定預測 於所得到之值，藉與上述實施形 長度編碼。 、⑵队之處理，進行可變 h實卿·◎，储參數錄.1謝中切 碼表及VLC表兩者 ％。·中切 彳丁」文長度編碼者，但亦可如同 4] 20 1314838 實施形態1，不加以切換其中一種下予以固定使用。此時， 只要準備只具有某一種碼表或VLC表之記憶器，亦可實現。 (實施形態6) 第17圖係方塊圖，顯示使用本發明影像解碼方法之影 5 像解碼裝置之一實施形態之結構者。在此，令之為輸入有 以實施形態1之影像編碼裝置生成之碼表者。 影像解碼裝置係包含有碼串解析器1401、參數個數記 10 15 20 憶器1402、參數個數解碼器14〇3、參數值解碼器14〇4、逆 ϊ化器1405、逆正交變換器！棚、框記憶體14〇7、畫面間 預測解碼11 14Q8、畫面内_解碼器1·、及切換器1· 碼串解析器遍係用以由輪入後之碼串擷出編碼模 t編碼_用之移動向量、參數個數（顯示具有方塊單位 ^除〇以外之值之U鮮成分之參數錄）之碼串及參數 =:!各種資訊。參數個數記憶器⑽係用以記„ 元衫塊之隸健。錢健解刚係用以 ==解碼完畢方塊之參數個數，而對參數個數之碼表 碼請4_藉參數個數__ 參數值之妈串進行解，。逆量化器1 二：，之參數進行逆量化。逆正 =:=:化之一交變換後，· 碼對碼=係於藉畫面間預測而_ 蝴…根據藉碼串解折器〗揭 42 I314838 之移動向量及業經解碼完畢圖像等，生成移動補償影像資 料加法運异益1411係用以將由逆正交變換器1406輸入 之預測殘餘影像資料及由晝面間預測解碼器14〇8輸入之移 動補償影像資料相加，生成解碼影像資料。框記憶體14〇7 5係用以儲存生成後之解碼影像資料。 晝面内預測解碼器丨4 〇 9係於藉晝面内預測而對成為解 碼對象之巨集塊進行編碼時，使用周邊之業經解碼完畢方 塊之資訊，進行畫面内預測後，生成解碼影像資料。 其次，針對如上述構成之影像解碼裝置之動作進行說 10 明。 ° 首先，有碼串輸入於碼串解析器1401。碼串解析器1401 係由所輸入之碼串擷出移動向量及參數個數之碼串及參數 2之碼串等各種資訊。接著，瑪串解析器丄40 J係將移動向 量輪出於畫面間預測解碼器1408,將參數個數之碼串輸出 15於參數個數解碼器14〇3，並將參數值之石馬串輸出於參數值 解碼器1404。 有茶數個數之碼串輸入之參數個數解碼器i 4 〇 3係將該 =串解碼成具有方塊單位讀G料之值之參數個數。此 % /數们數解妈a丨卿係參考參數個數記憶器中 所健存之業經解碼完畢方塊之參數個數，並藉隨後說明之 方Ϊ進灯參數個數之解碼。其次，參數值解碼器1404係使 用錯讀個數解碼n 14G3所制之參數錄資訊，切換為 可變長度解碼時所需之碼表及VLC表後予以參考’進而進 行參數值本身之解碼。所得狀參數制§逆量化器娜及 43 1314838 逆正交變換器1406而變換成預測殘餘影像資料。 成為解碼對象之巨集塊係藉畫面間預剛進行編码時， 則將藉％解㈣剛所擷出之移動向量輪人於書面間預 ^碼器剛。畫面輸梅棚係使框記憶體聰 、所錯仔之業經解碼完糊像之解碼影像作為參考圖像， 並根據移動向量資訊，生成動態補償影像資料。如 之動態補償影像資料係於加法運算器14 像資料相加後’生絲解邮像資料 餘影 憶體1術。 步儲存於框記 10 15 20 另-方面，成為解碼對象之巨集塊係藉畫面 行編碼時，於=内預測解抑剛中使用周邊之業= 碼π畢方塊之貝5fi，進付㈣賴後，生成解碼影像資 料，再儲存於框記憶體i衛。接著，由框記憶_員 示時間之順序輸出之，料最後的輸出影^ ^ 以上是說明解碼流程之概要，以下針對參數 器剛進行之參數個數料處理，湘第18至21圖2 說明之。 第18 ( a )圖係詳細顯干奋杏 干4不參數個數解碼器1403之内邻站 構之方塊圖。 Ώ|”’α 此外，在此為]進行參數個數之可變長度解石馬，係 示使用脱與碼表兩表之使關。該νιχ表係指碼串‘中、 之可變長度碼變料碼數時餐狀表；縣係指 VLC表所得到之碼數變換成參數個數時所❹之表。 參數個數解碼器咖係如第1δ⑷圖所示，包含有預 44 1314838 測值算出器150卜碼表記憶器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 亦可照樣處理。又，判斷沒有參考方塊時，可直接提供0 或其他任意值作為預測值。 > 碼表選擇器1503係因應藉預測值算出器1501算出之 預測值，由碼表記憶器1502所具備之多數碼表中選擇實際 ·* 使用之碼表。 -20 表2係一附與藉碼表記憶器1502事先準備之參數個數 與碼數相對應之碼表例。在此雖是準備四種碼表，但表的 種類數目及表的值使用除此以外之形態時，亦可照樣處 理。惟，此時採用與編碼時使用之表相同者。又，表3係 顯示根據預測值之碼表選擇基準者。此外，表3中之預測 45 1314838 值之劃分方式或參考表的項目係使用除此以外之形態時， 亦可照樣處理。惟，此時採用與編碼時使用之表相同者。 VLC表選擇器1504係因應藉預測值算出器1501算出之 預測值，由VLC表記憶器1505所備用之多數VLC表中選擇 5實際使用之VLC表。 表4係顯示附與藉VLC表記憶器1505事前準備之參數 個數與碼數相對應之VLC表例。在此雖是準備四種VLC表， 表的種頒數目及表的值使用除此以外之形態時亦可照 杈處理。惟，此時採用與編碼時使用之表相同者。又，表5 10 =喊7F根據預測值之νιχ表選擇基準者。又，表5中之預 測值之劃分方式或參考表的項目係使用除此以外之形態時 亦可照樣處理。惟，此時，是以採用與編碼時使用之表相 同者為條件。 15 20 麥數個數解碼器觸係參考藉上述處理選擇之碼表 ⑼表對於所輸人之解碼對象方塊之參數個數的碼串進 Ζ長度解碼。參數個數解碼器1506係首先使用VLC表 ’ Γ數個數之碼串變換成碼數，接著❹碼表而變換成 =_應之參數個數值。第19圖係—示意圖，顯示藉 备斤出益1501算出之預測值為“6”且解妈對象方塊之 數之碼串為“咖”時之解碼例。預測值為“6，，，因此 縣選擇n廳巾縣3絲2選擇第19圖所示之瑪 一、，又於νπ表選擇器！5〇4中藉表5及表4選擇第）9圖 :之VLC * 3。參數個數解碼器1506係藉VLC表3而將 ^之W變換成碼數T，，進—步藉碼表3決定 46 !314838 後的參數個數“4”。 其次針對參數個數記憶器1402進行之參數個數記憶處 理詳細說明。此外’這裡是利用實施形態1之說明所用過 之第6(a)圖進行說明，在此，令含有附上Β1〜Bl6之碼之 方塊之粗框表示為.解碼對象巨集塊，斜線方塊則為相對於 馬子象巨集塊之參考方塊。又，方塊所附之碼的數字係 表示巨集塊内之解碼順序。

10 15

20 參數個數記憶器1402係諸如要開始第6(a)圖所示之 =對象Ε集塊之處理之時點上，至少針對對於解碼對象 巨集塊為鮮U 6⑷圖中料雜社 藉參數個數解珥器。己隐 ^ 解碼為1403所解碼之參數個數。換言之，參數 ==憶@ 14 〇 2剌於依序處理之解碼料巨集塊之方塊 B3 ••別仏己憶檢測後之參數個數。例如，解碼 m路方塊為方塊別時’參數個數記憶11 1402錄了第6(a) 考方塊還讀'業經處理之方塊Μ、B2、B3、B4、 、紐各翏數個數。接著，參數個數記憶器14°2係藉參數個1403㈣方㈣之參數健進行解碼後，再記 斟:分龙β6之麥數個數。如此’參數個數記憶器1402係 對=序處理之解觸象巨集塊之方塊(βι、β2、β3、·）， 。己L、業經解碼之參數個數。 =著’諸如解骑象之巨集塊為第⑽圖所示之巨集 U時，俟該巨集塊_之處理結束後移到下一巨集議2進减叫，參數她記憶謂纖如第⑽ 圖所示’至少先保持位於巨集塊咖之下列及右列之方塊 47 1314838 (斜線之方塊）之蒼數個數。其次，在巨集塊MB12之處理結 束後再移到下一個巨集塊MB13進行處理時，參數個數記憶 器1402同樣至少保持巨集塊觀2之下列及右列之方塊之 7(b)®m^ ’至少先保持塊則 5 下列之方塊（斜線之方塊）之參數個數。 又，例如解碼對象之巨集塊如同第2(b)圖所示之巨集 塊MB9般位於圖像之右端時，俟該巨集塊Μβ9之處理結束 後移到下-個巨集塊MB10進行處理時，參數個數記憶器 1402係如g 7⑻圖所示，至少保持巨集塊騰了列之方塊 10 (斜線之方塊）之參數個數。 又，例如解碼對象之巨集塊如同第2(b)圖所示之巨集 塊MBm般位於圖像之下端時，俟該巨集塊MBm之處理^ 後移到下一個巨集塊_進行處理時，參數個數記㈣ 1402係如弟7(c)圖所示，至少保持巨集塊_右列之 15 (斜線之方塊）之參數個數。 如此，參數個數記憶器1402係先保持相對所 方 20 塊之參數個數。此外，在上述說明中先保持下來之方塊以 外之麥數個數之資訊，㈣須參考後，即可於任 除者。例如可在判下—巨錢進行歧_除^^ 巨集狀處理途中進行刪除。又，未必進行對無須 方塊之參數個數勢必刪除之處理二 此夕卜在上述說明中係構建成：參數個數記燒器刪 48 1314838 中先記憶業經解碼完畢方塊之參數後再參考者’但亦可使 =以下結構，即，非參數錄之值本身，諸如先記憶表示 工間頻率成π之方塊之參數值後再H兄算出參數個數 者。 5 纟°上’在本實施形態巾’由業經解碼完畢之周邊方塊 之>數個數开出預測值，因應該預測值而適當切換碼表及 VLC表後予以參考，可將參數個數進行解碼者。 又，如上述，因應預測值切換碼表後予以參考時，即 可對應參數個數之出；見概率最高之位置之變動。另一方 10面，因應預測值切換VLC表後予以參考時，可對應參數個 數之出現概率之分散大小。 此外，在預測值算出器1501中，除了第4(a)圖所示之 三個周邊方塊外，另可如第4(b)圖所示，相對於解碼對象 方塊X使用位於方塊B及D之位置關係之兩方塊作為欲參考 15之方塊。此時，位於方塊B及之位置關係之兩方塊中， 產生有未經解碼或位於圊像外部或劃分之外部之方塊時， 即如表6般，進行參考方塊之變更。表6中之〇係與表i 同樣疋衣示業經解碼完畢方塊，X為未進行解碼或位於圖 像外部或劃分外部時未能予以參考之方塊。此外，表6之 20〇X及參考方塊之項目使用上述以外之形態時，亦可照樣 處理。又，在判斷沒有參考方塊時，可直接給予〇或其他 任意數作為預測值。此時，可使用編碼時所採用的相同者。 此時，參數個數記憶器1402只要至少針對解碼對象巨集塊 為所需之第6(b)圖所示之參考方塊，記憶籍參數個數解碼 49

根. 1314838 器1403解碼之參數個數即可。 此外，在預測值算出器1501中算出預測值之方法，除 了固定於平均值、最大值、最小值或巾央值外U例如 k其中依序、按GOP'圖像或劃分選擇最適當者。此時將用 5以辨識碼串之順序或圖像或劃分之標頭區域中所記載之算 出方法之仏號進行解碼來決定算出方法。又，劃分係表示 將個圖像为成多數領域者，例如以巨集塊單位分成橫命j 列之區域等便是。 — ㈣靠异"1MH巾算出預測值之方法，亦f 1〇錯業經解碼完畢之參考方機的參數個數之平均值選擇諸如 里^值I大值則、值或中央值。表7即顯示該選擇基 準者。又，表7中之丰认 Λ ^ $值之劃分方式或預測值算出方法 ##IS使用除外之形態時亦可照樣處理。惟，此時 係使用與編碼時採用的相同者。 15 又’本實施形態係龜- 對於參數個數值本身進於參數個數解碼器1403中， 法，亦可對於預測值二可變長度編碼之物碑處理方 變長度編石馬之碼串的解碼。個數間之差分值進行已執行可 法運算器15〇7而對:騎’如第18(b)圖所示，藉加 〇藉參數個數解碼器15θ :值算出器1501算出之預測值與 俾決定參數個數。 "馬之1數個數間之差分值相加， 又’在本實施形熊中 ☆ 據周邊方塊之參數解碼器廟中，藉 後進行可變長度解 預顧切換喝表及VLC表兩者 亦可不予以切換而固定其等中任一 50 1314838 種表後使用者。此時，可藉準備只具有某一種碼表或να 表之記憶器，以實現者。第20(a)圖係一方塊圖，顯示只固 定碼表後進行參數個數之可變長度解碼時之參數個數解石馬 器1403之結構者。又，第20(b)圖係一方塊圖，顯示只固 5定VLC表後進行參數個數之可變長度解碼時之參數個數解 碼器1403之結構者。只固定碼表時，如第2〇(a)圖所示， 參數個數解碼器1403係具有代替第18(a)圖所示之碼表記 憶器1502與碼表選擇器1503之碼表記憶器16〇1。該碼表 έ己憶益1601係具有一種碼表。接著，參數個數解碼器15卯 10係首先使用藉VLC表選擇器1504選擇之VLC表，將可變長 度碼變換成碼數，其次使用碼表記憶器16〇1所備有之碼 表·而將碼數變換成參數個數。 另一方面，只固定VLC表時，如第2〇(b)圖所示，參數 個數解碼器1403係具有取代第18(幻圖所示之νιχ表記憶 15益1505及VLC表選擇器1504之VLC表記憶器1602。該VLC 表記憶器1602係具有一種VLC表。接著’參數個數解碼器 1506係首先使用VLC表記憶器16〇2所備有之VLC表，將可 又長度碼受換成碼數，接著使用藉碼表選擇器1 M3選擇之 碼表，而將碼數變換成參數個數。 2〇 如此不加以切換而固定碼表或VLC表中任一表，可減 少須先記憶多數表用之記憶體容量。 又，於參數個數解碼器1403中，亦可藉根據周邊方塊 之參數個數之預測值而切換為VLC表而不用碼表，以進行 可义長度解碼。第20(c)圖係一方塊圖，顯示不用碼表而只 51 1314838 用VLC表進行參數個數之可變長度解瑪時之參數個數解石馬 器1403之結構者。此時，如第2〇(c)圖所示，參數個數解 碼器1403係不包含有第18(a)圖所示之碼表記憶器, 及碼表選擇益1503。在參數個數解瑪器剛中，根據藉預 5測值算出器1501算出之預測值，使νιχ表選擇器觸由 V L C表記憶器丨6 〇 4所備有之多數v L c纟中選擇實際使用之 VLC表。接著，在參數個數解碼器削6係如上述不使用碼 表而將碼數變換參數個數之情形下，而直接用vlc表將可 變長度碼變換成參數個數。又’此時在表4中所示之似 10表例中，成為碼數之部分即為參數個數值。 又’於參數個數解碼器14〇3中，除了參數個數值外， 在使用預測值與參數個數間之差分值進行對業經可變長度 編碼之碼串進行解碼時，亦可照樣處理。第21圖係該例之 方塊圖，顯示固定媽表及VLC表兩者後對於預測值與參數 15個數収差分值進行可變長度解剌之參數個數解碼器 1403之結構者。此時，如第21圖所示，參數個數解碼器 1403係具有取代第i8(a)圖之碼表記憶器15()2與碼表選擇 益1503之碼表記憶器16〇1且具有取代VLC表記憶器丨 與VLC表選擇器1504之νιχ表記憶器]602。該碼表記憶器 20 1601係具有一種碼表，VLC表記憶器1602亦具有一種νιχ 表。而’參數個數編碼器1506係首先使用VLC表記憶器16〇2 所借有之VLC表而將可變長度瑪變換成碼數，接著使用碼 表記憶器1601所財之碼表，而將碼數變換成預測值與參 數個數間之差分值。進而，籍加法運算器15〇7，將前述差 1314838 分值與預測值相加後，算出參數個數。 (實施形態7) 本實施形態中之影像解碼裝置之結構及解碼處理之概 要係除了第17圖所示之參數個數解碼器1403以外，其餘 5 與實施形態6完全同等。在此，用第11及第22圖詳細說 明該參數個數編碼器1403於實施形態7中所執行之參數個 數之可變長度解碼處理。又，令之為輸入有以實施形態2 之影像編碼裝置生成之碼串者。 第22(a)圖係詳細顯示參數個數解碼器1403之内部結 10 構之方塊圖。 如第22(a)圖所示，參數個數解碼器1403係具有代替 第18(a)圖所示之碼表記憶器1502與碼表選擇器1503之碼 表生成器1901。碼表生成器1901上，有業經解碼完畢方塊 之參數個數由第17圖所示之參數個數記憶器1402輸入。 15 碼表生成器1901係對每一參數個數值計算具有與此相等之 參數個數之業經解碼完畢方塊有多少，根據該統計量，由 發生次數最高之參數個數開始依序劃分碼數後，作成碼 表。第11 (a)圖係顯示成為統計對象之業經解碼完畢方塊的 位置之示意圖。在此，PI、P3及P4係指進行晝面間預測解 20 碼之圖像；12係指進行畫面内預測解碼之圖像。如果成為 現行解碼對象之方塊屬於P3時，藉同一方式解碼之前一個 圖像之P1的全部方塊成為統計對象。此外，如第11(b)圖 所示，位於成為現行解碼對象之圖像内之業經解碼完畢方 塊也包含在内之1個圖像量之方塊成為統計對象時，亦可 1314838 =!方二沒有可成為統計對象之1個圖像量之業經 為騎方塊存在時，❹以G _之上升财提供之表 作為㈣《之絲。又，在使令 ^ , 诼篁之方塊作為統 计對象，但❹除此以外之錢的她料母 照樣處理。惟，此時使用與編碼時所採用之個數相同者。 又，進订如第ιιω_示之參考後生成上述碼表時，在開 始進订縣圖像之解碼時，只錢行丨次表的生成即可。 另一方面，於預測值算出器_有位於周邊之業妹解 10 15 20 碼完畢方塊之參數個數輸入。預測值算出器咖係以並等 值為基礎’而與實施形態6同樣，取得平均值後決定預測 值。此外，以賴值之歧方法㈣，除了前替均值外， 亦可使用最大值、最小值或中央值之任ϋ時所參考 之業經解碼完畢方塊係與實施形態6同樣，對於第D圖 所示之解碼對象之方塊χ，使用位之位置_ 之三方塊，按照表丨來決定者。又，幻中之Qx及參考 方塊之項目係使用除此以外之形態時’亦可照樣處理。此 外，判斷沒有參考方塊時，可直接提供G或其他任意值作 為預測值。惟，此值係使用與編碼時所採用的相同者。 藉預測值算出器15 01算出之預測值係僅於v L c表選擇 器1504中使用。VLC表選擇器1504係因應該預測值，於 VLC表記憶器1505中與實施形態6同樣，由表4所示之事 前準備之多數VLC表中，依照如表5所示之選擇基準，選 擇參數個數之解碼時所用之VLC表。 爹數個數解碼器1506係參考藉碼表生成器丨9〇丨生成 54 1314838 之碼表及藉νιχ表選擇器腿選擇之νΐχ表，與實施形態 6同樣，對於所輸人之參數之碼串細可變長度解瑪。 如上，在本實施形態中，可於取得業經解碼完畢方塊 之參數個數之統計㈣料表，料因應由#經解碼完畢 方塊之參數個數算出之預測值，決定νΐχ表，並參考兩表， 進行參數個數之解碼者。 此外，與實施形態6同樣，於預測值算出器蘭中，

10 所參考之業經解碼完畢方塊係除了如第4(a)圖般之三個周 邊方塊’如第4(b)圖所示’亦可對於解碼對象之方塊χ， 只使用位於MD之位置關係之兩方塊，按照表6來決定 者又，表6中之〇χ及參考方塊之項目係使用除此以外 之形態、時，亦可'—。料，_沒轉考方塊時， :直接提供G或其他任意值作為·彳值。纟，此值係使用 與編碼時所採用的相同者。 15 八’穴貝力也毖 …W〜田·升囚窃iOUi甲异出于貝

20 剩值之料，並非固定於平均值、最大值、最小值或中央 ΐ者’可例如從其中依序、按咖、輯或劃分選擇最適當 匕1將用㈣識碼帛之順序或®像或劃分之標頭區 知、中所記奴算出料之_進行解碼來妓算出方法。 、又，與實施形態6中，在預測值算出器1501中算出預 測值之方法，亦可藉業經解衫畢之參考方塊的參數個數 之平均值選平均值、最域、最小錢中央值。表7 即顯示該選擇基準者。又，|7中之平均值之劃分方式或 頂測值算出方法之項目係使用除此以外之形態時，亦可昭 55 1314838 樣處理。惟，此時係使用與編碼時採用的相同者。 又，本貫施形態係顯7F —對於參數個數值本身進行可 變長度編碼之碼串解碼處理方法，亦可對於預測值與參數 個數間之差分值進行已執行可變長度編碼之碼串的解碼。 5此時，如第22(b)圖所示’藉加法運算器15〇7而對藉預測 值异出裔1501异出之預測值與藉參數個數解碼器MM解 碼之參數個數間之差分值相加’俾決定參數個數。 又，在上述貝％形態中，於參數個數編碼器Hog中藉 根據周邊方塊之參數個數之預測值切換VLC表後進行可變 10長度編碼’但亦可如同實施形態6，不切換vlc表下而予以 固定使用者。此時，除了使用VLC表選擇器外，只用具有 某一種VLC表之VLC表記憶器，亦可實現。 (實施形態8) 本實施形態中之影像解碼農置之結構及解碼處理之概 15要係除了第17圖所示之參數個數解碼器1403以外，其餘 與實施形態6完全同等。在此，用第23及表8及表g詳細 說明該參數個數編碼器1403於實施形態8中所執行之參數 個數之可變長度解碼處理。又令之為輸入有以實施形態3 之影像編碼襄置生成之碼串者。 20 第23(a)圖係詳細顯示參數個數解碼器剛之内部結 構之方塊圖。 如第23(a)圖所示，參數個數解碼器14〇3係不包含有 第18⑷圖所示之預測值算出器-150卜藉此，碼表選擇器 20(Π及VLC表選擇器·係與實施形帛6不同的是，不使 56 1314838 、頁剩值，而疋直接使用解碼完畢方塊之參數個數後，選 際使用之表。此時參考之業經解碼完畢方塊係如第4(b) . ®所示’對於解碼對象之方塊X，只使用位於B(上方）及 -· 5 1^方）之位置關係之兩方塊。惟，位於上方及左方之位置 J锊之兩方塊疋未進行解碼或位於圖像外部或劃分外部 ^ ’可直接用G或其他任意數代用為預測值。惟，該值係 使用與編碼時所用者同一值者。 _ 表8係顯示瑪表選擇器_中之碼表選擇方法者。碼 表^擇α 2001係如表8所示，將位於解碼對象方塊之上方 2左方之方塊的+數個數每_個按其值分成兩群，藉由其 等形成之4種組合來選擇碼表。又，針對表8中之上方及 左方方塊之荟數個數之分類方法及劃分碼表之方式係使用 除此以外之形態時，亦可照樣處理。惟，此時使用編碼時 所狀同一者。又，νιχ表選擇器讀係與碼表選擇器麵 15之形態同樣，利用表9所示之選擇方法，選擇實際 VLC 表。 〃數個數解如〗識彳終考藉碼麵擇器讓選擇 •之碼表及藉VLC表選擇器2002選擇之νΐχ表，與實施形態 6同樣，料所輸人之解碼對象方塊之參數個數之可變長度 -20 解碼。 又

如上，在本實施形態中，將位於編竭對象方塊之上方 及左方之業經解码完畢方塊之參數偏數因應其值，分成N 群，因應此時形成之N x N種組合，適當切換碼表及VLC 表後予以參考，便可有效率地進行參數個數之解碼。 57 1314838 :在本實施形態中，係顯示—針對參數個數值本 身進錢対變長度編敎碼㈣碼處理方法…亦 各數間之差分值而對於施有可變長度編碼 馬串進行解石馬者。此時，如23(b)圖所示’亦可藉 异益1”5G7將藉預測值算出器咖所得之預測值與藉泉數 健解碼器娜解碼之參數個數之差分值相加，以 數個數。 又’在本實施形態中，於參數個數解竭器中，藉 以周邊方塊之參數個數切換碼表及VLC表兩者後，進行; 1〇變長度解m可如同實施形態6，不加以切換其中一種 下固定使用。此時，不使用選表器，而是使用只具有某一 種碼表或VLC表之記憶器，亦可實現。進而，與實施形態6 同樣，亦可不使用碼表，而是藉周邊方塊之參數個數只切 換為VLC表後，進行可變長度解碼。 15 (實施形態9) 本只；H、中之影像解碼裝置之結構及解碼處理之概 要係除了第17圖所示之參數個數解碼器14〇3以外，其餘 與實施形態6完全同等。在此，用第24及第14圖詳細說 明以該參數個數編碼器1403在實施形態9中所執行之參數 20個數之可變長度解碼處理。又，令之為輸入有以實施形態4 之影像編碼裝置生成之碼串者。 第24(a)圖係詳細顯示參數個數解碼器丨^⑽之内部結 構之方塊圖。 如第Z4(a)圖所示，參數個數解碼器丨4〇3係具有代替 58 1314838 第18(a)圖所示之預測值算出器15〇1、碼表選擇器15〇3、 及VLC表選擇器1504之選表器2101。選表器2101係與實 . 施形態6不同的是，不使用預測值，而是直接使用業經解 碼完畢方塊之參數個數，同時評價碼表及VLC表兩者，以 5選擇實際使用的表◎此時，所參考之業經解碼完畢方塊係 ^ 如第4(a)圖所具有的，對於解碼對象方塊X，採用位於B、 C及D之位置關係之三個方塊。惟，位於其等之方塊為未經 φ 解碣或位於圖像外部或劃分外部時，可使用〇或其他任意 值代為蒼數個數。惟，該值係使用編碼時所用者同一值。 選表器2101，如第14圖所示，係構成與實施形態4 同樣，同時使用碼表及VLC表，算出將參考方塊之參數個 數編碼後所生成之碼串的長度和，以此為評価值。接著， 璉表器2101係對於碼表記憶器15〇2及νιχ表記憶器15〇5 1斤具有之所有碼表及VLC表的組合進行如此處理後，選擇 使所得到之評価值成為最小之碼表及VLC表之組合。 ® 荃數個數解碼器1506係參考藉選表器2101選擇之碼 表及VLC表，與實施形態6同樣，進行輸人後之解碼對象 ' 方塊之參數個數之可變長度解碼。 ' 2〇 &上，在本實施形態中，對於業經解碼完畢之周邊方 塊之參數個數，利用碼表及VLC表進行編碼，令此時之碼 串長度和為評個值，參考此成為最小之組合的碼表及νιχ 表’便可進行參數個數之解碼。 此外，與實施形態6同樣，於選表器21〇1巾，所參考 之業經解碼完畢方塊係除了如第4(a)圖般之三個周邊錢 59 1314838 外，如第4(b)圖所示，對於解碼對象方塊X，只使用位於β 及D之位置關係之兩個方塊，亦可照樣處理。惟，位於其 等之方塊為未經解碼或位於圖像外部時，可用〇或其他饪 意值代為參數個數。惟，該值係使用編碼時所用之同二值= 5 又，在本實施形態中，係顯示一對於參數個數值本身 進行業經可變長度編碼之碼串解碼處理方法，但亦可針對 預測值與爹數個數間之差分值而進行業經可變長度編碼之 碼串的解碼者。此時，如第24(b)圖所示，亦可藉加法運算 器1507’將藉預測值算出器15〇1所得之預測值與藉參數: 10數解碼器1506解碼之參數個數值之差分值相加，以決定參 數個數。 > 又，在本實施形態中，於參數個數解碼器14〇3中，係 以碼表及VLC表作為切換對象，但亦可不加以切換下固定 使用任一者。 15 (實施形態10) 本實施形態之影像解碼裝置及解碼處理之概要係除了 第17圖所示之參數個數解碼器1403外，其餘與實施形態6 完全同等。在本實施形態中，以參數個數解碼器14〇3中作 為欲參考之資訊，且取代實施形態6中之業經解碼完畢方 20塊之參破個數，在晝面間預測編碼時是使用晝面間預測模 式，又在晝面内預測編碼時是採用晝面内預測模式。此外， 令之為輪入有以實施形態5之影像編碼裝置生成之碼串者。 在此，利用第25圖詳細說明第17圖所示之參數個數 解碼器1401中所執行之參數個數之可變長度解碼處理。 60 1314838 第25圖係詳細顯示參數個數解碼ϋ 1403之内部結構 之方塊圖。 ° 5

10 15 如第25圊所示，參數個數編碼器1403不具備第18(a) 圖所示之預測值算出器咖。由碼串解析器丨術，在畫面 間預測解碼時將畫面間預測模式，又，在晝面内預測^碼 時則將晝面内預測模式，各自輸入於碼表選擇器22〇1及 VLC表選擇器2202。藉此，竭表選擇器22〇1係於晝面間預 測編碼時’根據畫面間預測模式，而在晝面内制編碼^ 則根據畫面内預測模式，選擇所用之表。表丨q係顯 選擇器2201中之碼表選擇方法者。 .衣 』例如，編碼對象圖像係藉晝面間預測進行解碼時，選 擇對象方塊為8 X 8大小之·後，隨之選擇第2個表2Γ 以作為參數個數進行可變長度解瑪之用之碼表。此外，針 對表1G之各項目係使用除此以外之形 理。惟，使⑽碼時所用者同―者。 ^處 装又’VLC表選擇器22〇2係與碼表選擇器22〇ι之處理同 裰彳木用如表11所示之選擇方法，選擇實際參考之VLC表。 ^數個數解瑪器15G6係參考藉瑪表選擇器2201選擇 之碼衣及糟VLC表選擇器22〇2所選擇之νιχ表，鱼實施形 20態6同樣’進行輪入後之解碼對象方塊之參數個數之可變 長度解碼。 如上’在本實施形態中，成為解碼對象之方塊係進行 晝面間預測解碼時因應晝面間預測模式，而在晝面内預測 ®應晝面内預測模式，適時切換碼表及VLC表後 6] 1314838 予以參考，便可進行參數個數之解碼 此外’在本實施形態中，係對::泉 業經可變長度解碼之碼串解碼處理方去 I值本身進行 值與參數個數間之差分值進行可㈡ 彳亦可對於預測 5者。此時，與實施形態6同樣，°又長度編碼之碼串解碼 方塊之參數個數決定預測值，將二解石馬a畢之周邊 蘭解瑪之參數個數差分值相广值與藉參數個數解碼器 又，在本霄鈿形態中，係於灸 數者。 10 15 20 換碼表及™ I兩者數她解Μ 1·中切 實施形態6，不加以切換其中^長度解石馬者，但亦可如同 只要準備只具有某-種碼表或：予以固定使用。此時， (實施形態11) 、之記憶器’亦可實現。 進而，可將用以實現以上者 理及解碼處理之結構之編碼及解媽=形態所示之編碼處 料記憶媒體中’即可於獨立二式，記憶於軟碟等資 各實施形態所示之處理。之電腦系統簡單實施上述 第26圖係—用以說明 述編碼及解碼程式之軟碟藉電腦^使用存放有上 1幻〇之編瑪或解碼處理者。^由上述實施形態 弟26(b)圖係由軟碟正面 碟^⑴圖係顯示記錄媒體本身之之面結構及軟 軟碟叩細藏於殼體以，該柄:之物理袼式例。 向内周而呈同心圓狀之多數磁軌Tr，久；形成有由外周 向而割分#〗Γ/η^ 各磁軌丁 r係於角度方 成16個扇區^。因此，以存放有上述程式之軟碟 62 1314838 中，在於上述軟碟FD上所劃分之區域上記錄有作為上述程 式之資料。 又，第26(c)圖係顯示用以於軟碟FD進行上述程式之 • 記錄再生之結構者。將上述程式記錄於軟碟FD時，由電腦 • · 5 系統Cs透過軟碟驅動器寫入上述程式之資料。又，藉軟碟 . 内之程式，將上述編碼及解碼裝置構建於電腦系統中時， 藉軟碟驅動器由軟碟讀出程式，傳送至電腦系統。 此外，在上述說明中，使用軟碟作為資料記錄媒體進 • 行說明，不過使罔光碟亦可照樣執行。又，上述記錄媒體 10 係不限於此，只要是1C卡、ROM匣等可記錄程式者，即可 照樣實施。 進而在此，說明以上述實施形態所示之影像編碼方法 及影像解碼方法之應用例以及使用該例之系統。 第27圖係顯示用以實現内容傳送服務之内容供給系統 15 exlOO之全體結構之方塊圖。將通訊服務之提供區域劃分成 預期大小單元，在各單元内各設有固定無線台之基地台 • exl07〜exllO 。 該内容供給系統exlOO係諸如：於網際網路exlOl透 過網際網路服務提供者exl02、電話網exl04及基地台 ' 20 exl07〜exllO，而連接電腦exlll、PDA(個人數位助理； personal digital assistant)exll2、相機 exll3、行動電 話exll4、及附有相機之行動電話exll5等各機器。 惟，内容供給系統exlOO並不限於如同第27圖之組 合，可組合任何機器再連接。又，亦可不透過固定無線台 63 1314838 之基地台exl 07〜exl 10，直接將各機器連線於電話網 exl04 。 相機exll3係指可做數位攝影機等之動畫攝影之機 益。又’行動電話係可為PDC (個人數位通訊；pers〇nal 5 Digital Commmications)方式、CDMA (碼部門多重存取； Code Division Multiple Access)方式、W_CDMA (寬頻碼 部門多重存取；Wideband-Code Divisi〇n MultipleAccess) 方式、若GSM (移動通訊用全球系統；G1〇bal System f〇r Mobile Communications)方式之行動電話機、或pHS (個 1〇 人電話系統；Personal Hamiyph〇ne System)等，任一型 態都無妨。 又，流伺服器exl 03係由相機exl丨3透過基地台 exl09、電話網exl04而相接者，使用相機exH3，可執行 根據用戶所傳送之業經編碼處理之資料之有用送訊者。所 15攝取之資料的編碼處理係可以相機exll3進行，亦可以用 以做資料之送訊處理之伺服器等進行。又，以相機exi16 攝影之動畫資料亦可經由電腦exl 11而送往流伺服器 exl03。相機exi 16係指數位相機等町拍攝靜止畫面或動畫 等之機器。此時，動晝資料之編碼係町用相機exii6進行 20亦可用電腦exlll進行。又，編碼處理係於電腦exiii或 相機exl 16所備有之LSI ex 117中予以進行者。又，影像 編碼冀解碼用之軟體係可灌進於電腦exlll等可讀取之記 錄媒體之任一種儲存媒體（CD〜r〇m、軟碟、硬碟等）。進而， 亦可用附有相機之行動電話exn5傳送動晝資料。此時之 64 1314838 動晝資料係指以行動電話exll5所備有之LSI進行編碼處 理之資料。 在該内容供給系統exl00中，諸如用戶以相機exl 13、 相機exll6等攝影之内容（例如攝取音樂現場演唱會等之影 5 像等等），與上述實施形態同樣進行編碼處理後傳往流伺服 器exl03，另一方面流伺服器exl03係對於有要求之客戶 源，以流分送之方式送出上述内容資料。客戶源係諸如有 可將上述業經編碼處理之資料進行解碼之電腦exlll、PDA exll2、相機exll3 '行動電話exll4等。按此進行後，内 10 容供給系統exlOO係可成為一種系統，即：在客戶源接收 業經編碼之資料後再予以再生，進而在客戶源以實時接收 之後再予以解碼，並加以再生，亦可實現個人播放者。 構造成該系統各機器之編碼及解碼上，只要能做成使 用上述各實施形態中所示之影像編碼裝置或影像解碼裝置 ]5 者即可。 將行動電話作為其中一例，進行說明。 第28圖係顯示使用上述實施形態中所說明之影像編碼 方法及影像解碼方法之行動電話exll5之示意圖。行動電 話exl 15係包含有：用以於與基地台exl 15之間收授電波 20 之天線ex201;用以顯示CCD相機等攝影之影像及靜止影像 之相機部ex2G3 ;相機部ex203等所攝影之影像及以天線 ex201接收之影像等進行解碼後之資料之液晶顯示器等顯 示部ex202 ;由操作鍵ex204群所構建成之本體部；用以將 聲音輸出之屬於揚聲器之類的聲音輸入部ex205 ;用以儲存 65 1314838 所攝影之動畫或靜畫之資料等、業經接收之電子郵件的資 料、動晝資料或靜畫資料等、業經編碼之資料或解碼之資 料之·»己錄媒體ex2〇7 ;及，用以將記錄媒體ex2〇7裝設在行 動书話exli5之插槽部ex2〇6。記錄媒體ex2〇7係儲存有快 5閃。己憶體το件者’該快閃記憶體係屬於—種在SD卡等塑膠 相粗内可做電性改寫或刪除之不揮發性記憶體之 EEPR〇M( $子式可抹除可程式化唯讀記憶體；Electrically

EraSable and Programmable Read Only Memory)。 進而用第29圖說明行動電話exii5。該行動電話 ]〇 exll5係對於可構造成對於將具有顯示部以2〇2及操作鍵 ex2G4之本體部各部分做統合控制之主控制部ex31卜透過 同步匯流排ex3i3，而與電源電路部ex31〇、操作輸入控制 部ex304、影像編碼部ex312、相機介面部ex3〇3、LCD(液 晶顯示器；Liquid Crystal Display)控制部 ex3〇2、影像 15解碼部ex309、多重分離部ex308 '記錄再生部ex307、調 變解調電路部ex306及聲音處理部ex3〇5相互連接。 电源笔路部ex31 〇係藉用戶的操作使結束通話以及電 源鍵呈開啟狀態時，由電池裝置對各部分供給電力，便可 起動附有相機之數位式行動電話exl 15呈可作動之狀態。 20 行動電話exl 15係根據由CPU、ROM及RAM等所組成之 主控制部ex3ll之控制，在聲音通話模式時藉聲音處理部 ex305 ’將以聲音輸入部ex2〇5收到之聲音信號變換成數位 式聲音資料，再以調變解調電路部ex3〇6進行頻譜擴散處 理，並以k號收授電路部ex3〇1施有數位類比變換處理及 66 1314838 頻率’交換處理後，再透過天線ex2〇1傳送者。又，行動電 活灿5係於聲音通話模式時將以天、線ex2〇1接收之接收 資料放大，施行頻率變換處理及類比數位變換處理，以調 又解凋電路部ex3〇6施行頻譜逆擴散處理，並藉聲音處理 5部ex305將之變換成類比聲音資料後，透過聲音輸出部 ex208輸出之。 10 15 20 進而’在於資料通訊模式下傳送電子郵件時，藉本體 :之操作鍵ex2G4之操作而輸人之電子郵件的正文資料係 ^過操作輸人娜P ex3G4而送往主_卩副。主控制 係對於正^_調變解調電路部進行頻 處理及頻率變換處理後，二天广立類比變換 exU〇〇 4透過天線⑻G1送往基地台 ::資料通訊模式下傳送影像資料時，將用相機部 卿之影像資料經由相機介面部而供給至影 像編碼部ex3i2。又，不偟為妒杳 9心_ 不傳迗影像㈣時，亦可將相機部 ex203所杈衫之影像資料經 ΠΛΠ 由相微丨囱。p ex3〇3及LCD控制 郤ex302而直接顯示於顯示部ex2〇2者。 影像編碼部ex312係〜有本發 ^ &月所说明之影像編碼 I置之構is，將由相機部供仏$ I# 之衫像資料藉以上述 示之影像編碼|置所採用之一方法施行壓縮 編碼’便可變換成編碼料資料，並將之送❹重分離部 ex308。又’此時’行動電 ^ _ ελ 丁、粉以相機部ex203攝 影中以耸音輸入部ex2〇5 收写〜耳e，透過聲音處理部 67 1314838 ex305，將之作為數位化之聲音資料，而送出於多重分離部 ex308 。 多重分離部308係用以將由影像編碼部ex312所供給 ‘ 之編碼影像資料以及由聲音處理部ex305所供給之聲音資 • / 5 料，以預定方式進行多重化，將該結果所得到之多重化資 . 料以調變解調電路部ex306進行頻譜擴散處理，並以信號 收授電路部ex301施行數位類比變換處理及頻率變換處理 後，再透過天線ex201傳送。 • 在資料通訊模式中，收到以首頁等連結之動態影像檔 10 之資料時，將透過天線ex201而由基地台exllO接收之收 訊資料，以調變解調電路部ex306進行頻譜逆擴散處理， 將結果所得到之多重化資料送到多重分離部ex308。 又，對經由天線ex201收到之多重化資料進行解碼時， 多重分離部ex308係藉分離多重化資料，分成影像資料之 15 位元流及聲音資料之位元流，並透過同步匯流排ex313，而 將該編碼影像資料傳送至影像解碼部ex309,並將該聲音資 ® 料送往聲音處理部ex305。 其次，影像解碼部ex309係一具有本發明所說明之影 像解碼裝置之構造，藉以與上述實施形態所示之編碼方法 -20 相對應之解碼方法，對影像資料之位元流進行解碼，便生 成再生動態影像資料，將之透過LCD控制部ex302而送往 顯示部ex202，藉此，顯示與諸如首頁相連結之動態影像檔 中所含之動畫資料。此時，聲音處理部ex305同時將聲音 資料變換成類比聲音資料後，將該資料送往聲音輸出部 68 I314838 ex208 ’藉此’使與諸如首頁相連結之動態影像檔中所含之 聲音資料再生。 10 15 20 此外’不限於上述系統之形態，最近也有藉衛星或地 上電波之數位播放成為熱門話題，如第3〇圖所示，可在數 位廣播用系統中組裝上述實施形態中至少影像編碼裝置或 影像解碼裝置之任一裝置。具體而言，在廣播台ex4〇g中’ 使影像資訊之位元流透過電波而通訊或傳送至廣播衛星 ex4l〇。接收該資料之廣播衛星烈41〇係發出播放用的電 $ ’以具有衛星廣播收訊設備之家庭用天線ex彻接; 電波’經由電視（收訊機器）ex或數位視訊接收解石馬: 如T0pBox ; STB)ex4〇7等之裝置，將位元流解碼後予:: 再生。又’將在記錄媒體之CD或·等儲存媒體e順中 :記錄之位元流進行讀取及解碼之再生裝置a·亦可安 、上逑實施形態中所示之影像解碼裝置。此時，業經再生 :影像信號係顯示於監視器_4。χ，亦可思及—種沾 ^即，於财㈣視社轉⑽或魅/地上波播; ^線ex·相連線之數位視訊接收解碼器ex4〇?内安裝 二碼裝置’以電視的餐幕ex彻予以再生者。此時： 除了數位視訊接收解碼器之外 臂置。又^ 可在電視内裝設影像解 2置又，㈣«天線灿之車ex髮收來自 = ex41G或基地台W以車⑽上所備有 之¥航系統…13等之顯示裝置，將動書再生者。 =而亦可將影像信號藉以上述實施形態所示 扁碼表置進行編碼後記憶於前述前述記錄媒體。舉一具體 69 1314838 例，即，諸如於DVD光碟ex421記憶影像信號之DVD錄影 機或記憶在硬碟之光碟錄影機等錄影機ex420。進而亦可記 憶於SD卡ex422。錄影機ex420如果具備有上述實施形態 '所示之影像解碼裝置時，就可將記憶於DVD光碟ex421或 " 5 SD卡ex422中之影像信號再生，以螢幕ex408顯示之。 _ 此外，導航系統ex413之結構係可以想到諸如第29圖 所示之結構中除去相機部ex203及相機介面部ex303、影像 編碼部ex312之構造，亦可在電腦exlll或電視（收訊機 • 器）ex401做同樣形態。 1〇 又，上述行動電話exl 14之類之終端機係除了具有編 碼器及解碼器兩者之傳送接收兼具型之終端機外，還可思 及只有編碼器之傳送終端機、只有解碼器之接收終端機等 三種類型之安裝形式。 如此，可將上述r實施形態中所示之影像編碼方法及影 15 像解碼方法用於上述任一種機器及系統，按此，即可獲得 上述實施形態中所說明之效果。 B 又，本發明並不限於上述實施形態，可在不脫離本申 請案申請專利範圍下做各種變形或變更。 如上，依本發明之動態影像編碼方法，可在對編碼對 * 20 象方塊中所含之業經正交變換後之除0以外之參數個數進 行編碼時，參考最適當之可變長度編碼用表，因此可圖謀 編碼效率的提昇。 又，依本發明之動態影像解碼方法，可正確地將方塊 中所含之業經正交變換後之除0以外之參數個數參考最適 70 1314838 當之可變長度編碼用表後予以編碼之碼串進行解碼者。 [産業利用性] 如上，本發明之影像影像編碼方法及影像解碼方法係 可有效用來作為諸如行動電話、DVD裝置、及個人電腦等對 ^ 5 影像進行編碼後生成碼串或將所生成之碼串進行解碼時所 . 採用之方法。 I：圖式簡單說明1 第1圖係顯示使用本發明影像編碼方法之影像編碼裝 ί 置之一實施形態之結構之方塊圖。 10 第2(a)圖係顯示各圖像内之巨集塊之處理順序之概略 示意圖；第2(b)圖係顯示編碼對象方塊編碼為參數個數時 用於參考之業經編碼完畢方塊所屬之巨集塊之示意圖。 第3(a)圖係顯示本發明實施形態1之參數個數編碼器 之結構方塊圖；第3(b)圖係顯示參數個數編碼器之變形例 15 之結構方塊圖。 第4圖顯示編碼對象方塊與用以參考之業經編碼完畢 ρ 方塊間之位置關係之示意圖；第4(a)圖係指使用三個周邊 方塊之形態；第4(b)圖係指使用兩個周邊方塊之形態者。 第5圖係顯示藉參考表而將參數個數變換碼串之流程 * 20 例之示意圖。 第6圖係顯示相對於編碼對象巨集塊之參考方塊之示 意圖；第6(a)圖係指使用三個周邊方塊之形態；第4(b)圖 係指使用兩個周邊方塊之形態者。 第7圖係顯示參數個數記憶器記憶參數個數之動作之 7.1 I314838 示意圖；第7(a) ©係指處理移至下n鬼之形g ;第7⑹ 圖係指處理進-步移至下一巨集塊之形態；第7(c)圖係指 編碼對象之巨集塊位於圖像之右端時，處理移至下一巨集 塊之形態。 本 5 帛8圖係顯示本發明之實施形態1中參數個數編碼器 之變形例之結構方塊圖；第8(a)圖係指固定码表之形態； 第8(b)圖係指固定VLC权形態；f 8(c)圖係指不用碼表 而只用VLC表之形態。 第9圖係顯示本發明之實施形態j中參數個數編碼器 10之變形例之結構方塊圖。 第10(a)圖係顯示本發明之實施形態2之參數個數編 碼器之結構方塊圖；第1Q(b)圖係顯示參數個數編碼器之變 形例之結構方塊圖。 +第11(a)、11⑻圖係_示意圖，用以顯示成為本發明 15之戶'%形態2及實施形態7中之施行參數個數統計之對象 之方塊位置者。 第12(a)圖係顯示本發明之實施形態3之參數個數編 碼器之結構方塊圖；第12⑻圖係顯示參數個數編碼器之變 形例之結構方塊圖。 ^ 2〇 第13(a)圖係顯示本發明之實施形態4中之參數個數 編碼器之結構方塊圖；第13(b)係顯示參數個數蝙碼器之變 形例之結構方塊圖。 又 第14圖係方塊圖，用以顯示本發明之實施形態*及杂 知形恶g中异出切換表之評估值之方法。 、 1314838 第15圖係顯示本發明之實施形態5之影像編碼裝置之 結構方塊圖。 第16圖係顯示本發明之實施形態5之參數個數編碼器 之結構方塊圖。 5 第17圖係顯示使用本發明影像解碼方法之影像解碼裝 置之一實施形態之結構方塊圖。 第18(a)圖係顯示本發明實施形態6之參數個數解碼 器之結構方塊圖；第18(b)圖係顯示參數個數解碼器之變形 例之結構方塊圖。 ίο 第19圖係一流程例之模式圖，顯示經由參考表，使參 數個數之碼串變換成參數個數者。 第20圖顯示本發明之實施形態6中參數個數解碼器之 變形例之結構方塊圖；第20(a)圖係指固定碼表之形態；第 20(b)圖係指固定VLC表之形態；第20(c)圖係指不用碼表 15 而只用VLC表之形態。 第21圖係顯示本發明實施形態6之參數個數解碼器之 變形例之結構方塊圖。 第22(a)圖係用以說明顯示本發明實施形態7中參數 個數解碼器結構之處理動作之方塊圖；第22(b)圖係顯示參 20 數個數解碼器之變形例之結構方塊圖。 第23(a)圖係用以說明顯示本發明實施形態8中參數 個數解碼器結構之處理動作之方塊圖；第23(b)圖係顯示參 數個數解碼器之變形例之結構方塊圖。 第24(a)圖係用以說明顯示本發明實施形態9中參數 73 1314838 個數解碼器結構之處理動作之方塊圖；第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 10 9...參數個數檢測器 110…參數個數記憶器110 111.. .參數個數編碼器 112.. .參數值編碼器 113.. .碼串生成器 114、115...切換器 116.. .差分運算器 117.. .加法運算器 201.. .預測值算出器 74 1314838

202.. .碼表記憶器 203.. .碼表選擇器 204.. .VLC表選擇器 205.. .VLC表記憶器 206.. .參數個數編碼器 301.. .碼表記憶器 302.. .VLC表記憶器 303.. .VLC表選擇器 304.. .VLC表記憶器 701.. .碼表生成器 901.. .碼表選擇器 902.. .VLC表選擇器 1001.. .選表器 1201.. .參數個數編碼器 1301.. .碼表選擇器1301 1302.. .VLC表選擇器 1401.. .碼串解析器 1402.. .參數個數記憶器 1403.. .參數個數解碼器 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…内容供給系統 6乂107〜6又110...基地台 exl 01...網際網路 ex 1 0 2...網際網路服務提供者 75 1314838 exl03...流祠服器 exl04...電話網 exl 11...電腦

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

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

Claims (1)

1. !314838 申請專利範固： 種用於以n將已編碼影像解碼之區塊式 法，該方法包含下列步驟： 區换t據位於欲㈣之一目前區塊之—週邊之—已解碼 零係數數之數目，判定用於該目前區塊中之非 的個預測值，其中每一非零係數1有— 不為零之值； ，、令 依據該判定預測值賴-可變長度碼表；以及 10 塊中可變長度碼表把藉由編碼該9前區 (非零係數數目而獲得之已編碼資料予以解石馬； 夕其中該判定步驟係依據位於該目前區塊之該週邊之 夕個已解碼區塊中之多個非零係數數目而實施；以及 其中用於該目前區塊中之該非零係數數目之該預測 15 ，係依據位於該目前區塊上方及該目'前區塊左方的該 已解碼區塊中之非零係數數目而判定。 X 2·依據申請專利範圍第！項所述之區塊式解石馬方法，其中當 1目前區塊上方及該目前區塊左方未發現有已解石馬區塊 ^ ’一為零之值即被判定為該預測值。 . 20 拾、 3.依據申請專利範圍第1項所述之區塊式解碼方法，其中卷 為目前區塊上方及該目前區塊左方發現有該等已解碼區 塊時’與位於該目前區塊上方及該目前區塊左方上 已解碼區塊中之該等非零係數數目的—平均;相 一數值即被判定為該預測值。 4.依據申請專利範圍第1項所述之區埯式解碼方法，发 ^ /、中當 77 1314838 該目前區塊左方但非該目前區塊上方發現有該已解碼區 塊時，位於該目前區塊左方之該已解碼區塊中之該非零 係數數目即被判定為該預測值。 * 5.依據申請專利範圍第1項所述之區塊式解碼方法，其中當 *； 5 該目前區塊上方但非該目前區塊左方發現有該已解碼區 ^ 塊時，位於該目前區塊上方之該已解碼區塊中之該非零 係數數目即被判定為該預測值。 6. 依據申請專利範圍第1項所述之區塊式解碼方法，其中當 • 該目前區塊之上方邊界及左方邊界為屬於該影像之一單 10 元的一圖像之一邊界，或為屬於由該圖像分割的數個區 段之一的一個片段之一邊界時，一為零之值即被判定為 該預測值。 7. 依據申請專利範圍第1項所述之區塊式解碼方法，其中當 該目前區塊之上方邊界及左方邊界並非屬於該影像之一 15 單元之一圖像的一邊界，亦非屬於由該圖像分割的數個 區段之一的一個片段之一邊界時，與該目前區塊上方及 ® 該目前區塊左方之該等已解碼區塊中之該等非零係數數 目的一平均值相對應之一數值即被判定為該預測值。 8. 依據申請專利範圍第1項所述之區塊式解碼方法，其中當 J 20 該目前區塊之上方邊界為屬於該影像之一單元之一圖像 的一邊界、或為屬於由該圖像分割的數個區段之一的一 個片段之一邊界，且該目前區塊之左方邊界並非該圖像 之該邊界亦非該片段之該邊界時，位於該目前區塊左方 之該已解碼區塊中之該非零係數數目即被判定為該預測 78 1314838 值。 9.依據申請專利範圍第！項所述之區塊式解碼方法，其中當 該目前區塊之左方邊界為屬於該影像之一單元之一圖像 的—邊界、或為屬於由該圖像分割的數個區段之一的一 個片段之一邊界’且該目前區塊之上方邊界並非該圖像 之該邊界亦非該片段之該邊界時，該目前區塊上方之該 已解碼區塊中之該非零係數數目即被判定為該預測值。