TWI281352B - Picture encoding method - Google Patents

Description

1281352 玖、發明說明： I：發明戶斤屬之技術領域3 技術領域 本發明係一種影像編碼方法及影像解碼方法，俾將影 5 像進行數位式編碼後予以傳送或累積者。 ϋ先前技4标3 背景技術 一般而言，在進行動態影像編碼時，須將晝面劃分成 某預定大小的方塊，對每一方塊執行晝面内預測及晝面間 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)0 在上述習知技術中說明之可變長度編碼方法中有一問 題點存在，即，各針對畫面内預測編碼用及畫面間預測編 1281352 碼用只各準備一個表當做前述 的性質’使編碼效率有大大不同。b s㈣對象之影像 為解決前述問題點，而相 些表，藉適用正交變換之方;中戶;;八固:法，即’先準備一 5數切換前述表後予以參考者。[斤3有之除〇外之係數個 前述除〇以外的係數利用可找2現該方法’雖也需要對 編碼方法而言，仍未予以建Γ編碼進行編碼，但就該 法亦仍未建立。 且，針對所對應之解碼方 本發明之目的係於提供〜 , S W惊編碼方法及影像解碼 10 方法，俾以解決上述問題點玉，σ W * 中所含之除0以外之係數個"1^用正交變換之方塊 ^ 數‘、叉對象影像的性質所影 響，始終以極高效率進行編 【考务明内^^ 為解决上述课喊，本發明旦 15就每-方塊變換成表示空間頻^編碼方法係一將影像 者’其特徵在於包含有以下_ b之係數後予以編碼 位於蝙碼對象/ ，即，預測步驟，係根據 ’對象方塊周邊之業經編田 ::外之係數個數，算出前述編二之方塊中所含之除 20 乂外之係數個數之預測值者，對象方塊中所含之除0 /則步驟所曾Φ +二 k表步驟，係根據藉前述預 及，可變ί产:相測值，選擇可變長度編碼用表者； ^ 又長度編碼步驟，係灸去Ρ 财迷可變長度編碼用表’以對方二所述選表步驟所選擇之 之除〇以外之係數個數進行可變：編碼對象方塊中所含 I昔此，右 k又蝙碼者。 在相碼㈣方塊中所含之㈣㈣的係數個 1281352 數進行編碼時，可參考最適用之可變長度編碼用表，因此 可謀求編碼效率的提昇。 又，本發明之特徵係於前述預測步驟中，採用前述業 經編碼完畢方塊中所含之除〇以外之係數個數之平均值， 5 算出前述預測值者。 又，本發明之特徵係於：前述可變長度編碼用表係至 少具有一個以上的VLC表，而在前述選表步驟中，根據前 述預測值選擇前述VLC表，且於前述可變長度編碼步驟中， 參考藉前述選表步驟所選出之前述VLC表，以將前述編碼 ίο 對象方塊中所含之除0以外之係數個數變換成可變長度碼 者。 又，本發明之特徵係於：前述可變長度編碼用表係至 少具有各一個以上之碼表及VLC表，而在前述選表步驟中， 根據前述預測值選擇前述碼表及前述VLC表，且在前述可 15 變長度編碼步驟中，參考經由前述選表步驟所選出之前述 碼表，將前述編碼對象方塊中所含之除0以外之係數個數 變換成碼數（code number)後，再參考藉前述選表步驟所選 擇之前述VLC表，將前述碼號變換成可變長度碼者。 又，前述影像編碼方法之特徵係於：更包含有一記憶 20 步驟，即藉此，記憶與未經編碼之方塊相鄰接之業經編碼 完畢方塊中所含之除0以外之係數個數，直至至少前述未 經編碼之方塊予以編碼者。 又，本發明之特徵係於：在前述預測步驟中，根據位 於前述編碼對象方塊之上方及左方之前述業經編碼完畢方 I281352 塊令所含之除o以外之係數個數，算出 中所含之除〇以外之係數個數之預測值者。、.4對象方塊 又，本發明之特徵係於：在前述預測步驟 5如”象方塊之上方及左方位置沒有業經編碼完畢之^ 時’便令前述預測值為G者。 —又，本發明之特徵係於··在前述前述預測步驟中，在 前述編碼對象方塊之上方及左方位置具有前述業經編碼完 二方塊時’則令位於前述編碼對象方塊上方及左方位置之 前逑業經編碼完畢方塊中所含之除〇以外之係數個數之平 10 均值為前述預測值者。 ，又，本發明之特徵係於：在前述預測步驟中，在前述 扁馬對象方塊之上方位置沒有業經編碼完畢之方塊且在前 述編碼對象方塊之左方位置具有前述業經編碼完畢方塊 時，利用位於前述編碼對象方塊之左方位置之前述業經編 &畢；mt所含之除〇以外之係數個數 ，作為前述預測 值者。 本I月之4寸试係於：在前述預測步驟中，在前述 :馬對象方塊之左方位置沒有業經編碼完畢之方塊，而在 前述編碼對象方塊之切位置具㈣«經㈣完畢方塊 時=用位於前述料對象方塊之上綠置之前述業經編 “竿方塊中所含之除Q以外之係、數個數，作為前述預 值者。 、、 、又，本發明之特徵係於：在前述預測步驟中，前述編 I對+方塊、上&界及左邊界是前述影像單位之圖像的邊 1281352 界，或是將前述圖像劃分成多域之劃分（siice)邊界時，令 前述預測值為0者。 又，本發明之特徵係於：在前述預測步驟中，前述編 碼對象方塊之上邊界及左邊界不是前述影像單位之圖像的 5 邊界，或不是將前述圖像劃分成多域之劃分邊界時，則令 位於前述編碼對象方塊之上方及左方位置之前述業經編碼 完畢方塊中所含之除0以外之係數個數之平均值，作為前 述預測值者。 又，本發明之特徵係於：在前述預測步驟中，前述編 10 碼對象方塊之上邊界是前述影像單位之圖像的邊界或是將 前述圖像劃分成多域之劃分邊界，且，該方塊之左邊界不 是圖像的邊界或劃分邊界時·則令位於前述編碼對象方塊 之左方位置之前述業經編碼完畢方塊中所含之除0以外之 係數個數，作為前述預測值者。 15 又，本發明之特徵係於：在前述預測步驟中，前述編 碼對象方塊之左邊界是前述影像單位之圖像的邊界或是將 前述圖像劃分成多域時之劃分邊界，且，該方塊之上邊界 不是圖像的邊界或劃分邊界時，則令位於前述編碼對象方 塊之上方位置之前述業經編碼完畢方塊中所含之除0以外 20 之係數個數，作為前述預測值者。 又，本發明之影像解碼方法係一對於每一方塊變換成 顯示空間頻率成分之係數後予以編碼之影像進行解碼者， 其特徵係於包含有以下步驟，即：預測步驟，係根據位於 解碼對象方塊之周邊之業經解碼完畢方塊中所含之除0以 1281352 外之係數個數，算出前述解碼對象方塊中所含之除〇以外 之係數個數之預測值者；選表步驟，係根據藉前述預測步 驟所算出之前述預測值，選擇可變長度解碼用表者；及， 可變長度解碼步驟，係參考藉前述選表步驟所選擇之前述 5 可變長度解碼用表，以對於前述解碼對象方塊中所含之除〇 以外之係數個數經過編碼後之碼串，進行可變長度解碼者。 藉此，使方塊中所含之除0以外之係數個數參考最適 當之可變長度編碼用表，正確地對業已經過編碼之碼串進 行解碼者。 10 又，本發明之特徵係於：在前述預測步驟中，利用前 述業經解碼完畢方塊中所含之除〇以外之係數個數之平均 值，算出預測值者。 又，前述可變長度解碼用表係至少具有一個以上之VLC 表，而在前述選表步驟中，根據前述預測值選出前述VLC 15 表，且在前述可變長度解碼步驟中，參考藉前述選表步驟 所選擇之前述VLC表，將前述解碼對象方塊中所含之除0 以外之係數個數之可變長度碼變換成前述係數個數者。 又，本發明之特徵係於：前述可變長度解碼用表係至 少具有各一個以上之碼表及VLC表，而在前述選表步驟中， 2〇 根據前述預測值選擇前述碼表及前述VLC表，且在前述可 變長度解碼步驟中，參考藉前述選表步驟所選擇之前述VLC 表，以將前述解碼對象方塊中所含之除0以外之係數個數 之可變長度碼變換成碼數，進一步參考藉前述選表步驟所 選擇之前述碼表，將前述碼數變換成前述係數個數者。 10 1281352 又，本發明之特徵係於··前述影像解碼方法係進而包 含有一記憶步驟，藉此，至少記憶與未經解碼之方塊相鄰 接之業經碼完畢方塊中所含之除〇以外之係數個數，直至 對前述未經解碼之方塊進行解碼者。 5 又，本發明之特徵係於：在前述預測步驟中，根據位 於前述解碼對象方塊之上方及左方之前述業經解碼完畢方 塊中所含之除0以外之係數個數，算出前述解碼對象方塊 中所含之除0以外之係數個數之預測值者。 又，本發明之特徵係於：在前述預測步驟中，在前述 ίο 解碼對象方塊之上方及左方位置沒有業經解碼完畢之方塊 時，令前述預測值為0者。 又，本發明之特徵係於：在前述預測步驟中，在前述 解碼對象方塊之上方及左方位置具有前述業經解碼完畢方 塊時，則令位於前述解碼對象方塊之上方及左方位置之前 15 述業經解碼完畢方塊中所含之除0以外之係數個數之平均 值作為前述預測值者。 又，本發明之特徵係於：前述預測步驟中，在前述解 碼對象方塊之上方位置沒有業經解碼完畢之方塊，且於前 述解碼對象方塊之左方位置上具有前述業經解碼完畢方塊 20 時，利用位於前述解碼對象方塊之左方位置之前述業經解 碼完畢方塊中所含之除0以外之係數個數，作為前述預測 值者。 又，本發明之特徵係於：前述預測步驟中，在前述解 碼對象方塊之左方位置上沒有業經解碼完畢之方塊，且前 11 1281352 述解碼對象方塊之上方位置上具有前述業 祕牯 S丨i丨m 干❻元辛之方 塊日守，則利用位於前述解碼對象方塊之上方位置二、、… 經解碼完畢方塊中所含之除〇以外之係數個數 ^業 預測值者。 ，乍為前述 又，本發明之特徵係於：前述預測步 ^ 啦备士丨上 〗r ’ W述解碼 對水方塊之上邊界及左邊界是前述影像 ,^<圖像的邊界 或舲丽述圖像劃分成多域之劃分邊界時， 了 7則述預測值為〇 前述解碼 又，本發明之特徵係於··前述預測步驟中， 10 15 對象方塊之上邊界及左邊界*是前述影像單以圖像的邊 界或將前述圖像劃分成多域之劃分邊界時，則令位於前戒 解碼對象方塊之上方及左方位置之前述業經解碼；畢二: 中所含之除〇以外之係數個數之平均值作為前述預測值者。 又，本發明之特徵係於：前述預測步驟中，前述解碼 對象方塊之上邊界為前述影像單位之目像的邊界或劃分成 多域之劃分邊界’且該方塊之左邊界不是圖像之邊界或劃 分邊界時，利驗於前述解碼對象方塊之左方位置之前述 業經解碼完畢方塊中所含之除G以外之係數個數，作為前 述預測值。 ~ # 20 X ’本發明之特徵係於··前述預測步驟中，在前述解 碼對象方塊之左邊界是前述影像單位之圖像的邊界或將前 述圖像劃分成多域之劃分邊界，且該方塊之上邊界不是圖 像的邊界或劃分邊界時，利用位於前述解碼對象方塊之上 方位置之前述業經解碼完畢方塊中所含之除〇以外之係數 12 1281352 個數，作為前述預測值。 此外，本發明不僅可以如上之影像編碼方法及影像解 碼方法加以實現，亦可實現成為一種影像編碼裝置及影像 解碼裝置，即備有如此之影像編碼方法及影像解碼方法之 5 特徵步驟為機構者。又，亦可實現為使電腦執行其等步驟 之程式，或為藉前述影像編碼方法生成之位元流者。又， 如此之程式及位元流當然可經由CD-ROM等記錄媒體或網際 網路等轉移媒體分送者。 圖式簡單說明 10 第1圖係顯示使用本發明影像編碼方法之影像編碼裝 置之一實施形態之結構之方塊圖。 第2 (a)圖係顯示各圖像内之巨集塊之處理順序之概略 示意圖；第2(b)圖係顯示編碼對象方塊編碼為係數個數時 用於參考之業經編碼完畢方塊所屬之巨集塊之示意圖。 15 第3(a)圖係顯示本發明實施形態1之係數個數編碼器 之結構方塊圖；第3(b)圖係顯示係數個數編碼器之變形例 之結構方塊圖。 第4圖顯示編碼對象方塊與用以參考之業經編碼完畢 方塊間之位置關係之示意圖；第4(a)圖係指使用三個周邊 2〇 方塊之形態；第4(b)圖係指使用兩個周邊方塊之形態者。 第5圖係顯示藉參考表而將係數個數變換碼串之流程 例之示意圖。 第6圖係顯示相對於編碼對象巨集塊之參考方塊之示 意圖；第6(a)圖係指使用三'個周邊方塊之形態；第4(b)圖 13 !281352 ϋ 4曰使用兩個周邊方塊之形態者。 _第7圖係顯示係數個數記憶器記憶係數個數之動作之 不意圖17(a)圖係指處理移至下—巨集塊之形態；第7⑹ 圖係指處理進一步移至下—巨集塊之形態；請)圖係指 ，碼對象之巨集塊位於圖像之右端時，處理移至下 塊之形態。 市 第8圖係顯示本發明之實施形態1中係數個數編碼哭 0形例之結構方塊圖；第8⑷圖係指固定碼表之形態； 10 15 20 乐8(b)關㈣VLC表之形態；第8(c)圖係'指碼 而只用VLC表之形態。 巧衣 第9 _顯示本發明之實卿態丨中錢個數編碼哭 之交形例之結構方塊圖。 口口 第10(a)圖係顯示本發明之實施形態2之係 喝器之結構方塊圖；第嶋）圖係顯示係數個數之: 形例之結構方塊圖。 之交 之U⑹圖係—示意圖’用以顯示成為本發明 之方塊位置者。 之對象 第12(a)圖係顯示本發明之實施形態3之係數 碼益之結構方塊圖；第12(b)圖係顯示係數個數 樹 形例之結構方塊圖。 、、、。。之’交 第13(a)圖係顯示本發明之實施形態4中之么 編碼器之結構方塊@;第13⑹係顯示係數彳彳Τ、數個數 , y I、、码碼器之_ 七例之結構方塊圖。 又 14 1281352 第14圖係方塊圖，用以顯示本發明之實施形態4及實 施形態9中算出切換表之評估值之方法。 第15圖係顯示本發明之實施形態5之影像編碼裝置之 結構方塊圖。 5 第16圖係顯示本發明之實施形態5之係數個數編碼器 之結構方塊圖。 第17圖係顯示使用本發明影像解碼方法之影像解碼裝 置之一實施形態之結構方塊圖。 第18(a)圖係顯示本發明實施形態6之係數個數解碼 10 器之結構方塊圖；第18(b)圖係顯示係數個數解碼器之變形 例之結構方塊圖。 第19圖係一流程例之模式圖，顯示經由參考表，使係 數個數之碼串變換成係數個數者。 第20圖顯示本發明之實施形態6中係數個數解碼器之 15 變形例之結構方塊圖；第20(a)圖係指固定碼表之形態；第 20(b)圖係指固定VLC表之形態；第20(c)圖係指不用碼表 而只用VLC表之形態。 第21圖係顯示本發明實施形態6之係數個數解碼器之 變形例之結構方塊圖。 20 第22(a)圖係用以說明顯示本發明實施形態7中係數 個數解碼器結構之處理動作之方塊圖；第22(b)圖係顯示係 數個數解碼器之變形例之結構方塊圖。 第23(a)圖係用以說明顯示本發明實施形態8中係數 個數解碼器結構之處理動作之方塊圖；第23(b)圖係顯示係 15 1281352 數個，解碼器之變形例之結構方塊圖。 個數:石=a)圖係用以說明顯示本發明實施形態9中係數 數個結構之處理動作之方塊圖；第24α)圖係顯示俜 數個數解碼器之變形例之結構方塊圖。 h 馬θ、、、°構之處理動作之方塊圖。 第26圖係說明圖 m, ϋ U 6兄明储存糟電腦系統實現各實施 二::像編碼方法及影像解碼方法之程式用之記錄媒 10 Γ’·__ 顯—之::：= =軟碟之說明圖;崎)圖輸軟㈣上二 私式之5己錄再生之結構之說明圖。 第27圖係顯示用以實 之全體結構之方塊圖。賴務之内容供給系統 15 第28圖係顯示行動電話例之概略圖。 第29圖係顯示行動電話之内部結構之方塊圖。 Γ!^ _讀位廣播_之全聽構之方塊圖。

L 以下乃使用圖式及算式等，對本發明 20說明。 ^疋仃 (實施形態1) 第」圖係顯示使用本發明影像編财法之影像 置之一貫施形態結構之方塊圖。 衣 該影像編碼裝置係如第】圖所示，包含有㈤㈣ 16 1281352 10卜106、正交變換器1〇2、量化器103、逆量化器1〇4、 逆正交變換器1〇5、畫面間預測器1〇7、晝面内預測器⑽、 係數個數檢測器1〇9、係數個數記憶器ιι〇、係數個數編碼 器1丨卜係數值編碼器112、碼串生成器113、切換器114、 5 1$差分運异器116、及加法運算器117。 忙。己fe體101係按顯示時間的順序且以圖像單位存放 所輸入之動態影像。晝面間預測器107係使用於編碼裝置 内進—步構成之影像資料作為參考圖像，在該圖像内之探 索區域中進行表示關為最適#之位置的移動向量之檢 10測，根據該移動向量，俾產生預測影像資料。差分運算器 116係運算由框記憶體m所讀出之輸人影像資料與= 面間預測器107所輸入之預測影像資料 測殘餘影像資料。 預 晝面内預測器108係使用編碼對象圖像内之業經編碼 15完畢區域的影像資料，以生成預測影像資料，進一步運算 與輸入影像資料間之差分，俾生成預測殘餘影像資料。# 正父交換益102係用以對所輸入之預測殘餘影像資料 進行正交變換。量化器103係用以對業經正交變換之資料 進行量化，生成-成為可變長度編碼對象之空間頻率成分 之係數。逆量化器104係用以對於藉前述處理而生成之係 數進行逆量化。逆正交變換器1〇5係用以對業經逆量化之 資料進行逆正交變換，生成再構成預測殘餘影像資料。加 法運算器117係用以將由逆正交變換器1〇5輸入之再構成 預測殘餘影像資料以及由畫面間預測器m所輸入之預測 17 1281352 貝料進仃加法處理，生成再構成影像資料。框記 6 ‘用以彳4存所生成之再構成影像資料者。 2數個數檢測n⑽係用以檢查所生成之係數值後， 2對母方塊檢測具有除G料之數值之餘㈣（以下 5 p為ir翻數）者。係數她記憶器⑽係用以記憶以特 蝴_⑽所檢測之係數個數者。係數個數編碼器⑴ ^以芬考業已記憶於係數個數記憶器11Q之業經編碼之 4係數個數，進—步再藉隨後說明之方法進行 數的編碼。係教僧结、 '、η 剌以採關係數個數檢測 之係數個數’切換可變長度編碼所需之VLC表 :哭卞〜考，進打係數值本身之可變長度編碼。碼串生 益】13係用以於業經編碼之係數個數及係數值加上 15 20 :間預測請所輸入之移動向量等另一資訊，以生‘ 明。其—人’針對如上述構建之影像編碼裝置之動作進行說 爾後嶋物輸0ηι之順序而以 更=ΓΓ續1G1’在此編碼是麵施行之順序 更改_。母—分成料巨錢諸 16像素之方塊，以紅集塊單位進行之後之處理。第3 圖係概略顯示位於各圖像内之巨集塊之處 圖老第2(b)_示編碼對象方塊編碼為係數個㈣ 茶考之組_完畢錢所叙㈣塊^意圖 圖中’是顯示巨集塊_為編碼對象巨集塊之形態。 18 1281352 隹〇圖像内之巨集塊係如第2(a)圖所示，由左上方之巨 =塊依序向右，來到右端時再向下降低—段，再由左方依 予向右地進行編碼。藉畫面間預測而將成為對象之巨集塊 =仃.4碼& ’ f先將由框記憶體⑻讀出之巨集塊輸入於 、旦=預測器107。晝面間預測器107係使用框記憶體1〇6 中㈣之業經編碼完畢之圖像的再構成影像作為參考圖 像本而就進—步將巨集塊劃分後之方塊（諸如水平婦直4 像素）進行移動向量檢測。晝面間預測器1〇7係將藉所測出 之移動向量所作成之預測影像資料輸出於差分運算器 10 m。差分運算器116係用以取得預測影像資料與成為對象 之巨集塊的輸入影像資料間之差分，生成預測殘餘影像資 料。 、 另一方面’藉畫面内預測而對成為對象之巨集塊進行 編碼時’首先將由框記憶體1〇1所讀出之巨集塊輸入於晝 15面内預測器108。畫面内預測器、1〇8係利用周邊方塊之資訊 進行晝面内預測後，生成一預測殘餘影像資料。 如此生成之預測殘餘影像資料係就每一方塊，而藉正 父變換器102及量化器1〇3施行正交變換以及量化後，變 換成為可變長度編碼對象的係數。該係數係輸入於係 20數檢測器109、係數值編碼器112及逆量化器104。 係數個數檢測器109係用以就每一方塊檢測具有除〇 以外之值的係數個數。在此所檢測之係數個數係儲存於係 數個數記憶器110。係數個數編碼器lu係用以藉由係數個 數圮憶器110讀入業經編碼之方塊之係數個數，並來考哕 19 I281352 ’而進行編碼縣方塊之储她的編碼。又， 2器⑴係使用藉係數個數檢測器1G9所檢測之係數個 以進仃係數值本身之編碼。最後，碼串生成 5

iO 經編碼之餘個數及係數值，與移動向量等其= 同追加到碼串，生成一最後碼串。 1。4:=輸:於逆量化器⑽之係數係藉逆量化器 換成再槿占又又換^ 1〇5而進打逆量化及逆正交變換後，變 、成再構成預測殘餘影像資料。其次，加法運管哭⑴ 二以將該再構成預測殘餘影像資料與由晝面間預測器‘ ==制影像資料施行加法運算，生成—再構成影像資 "斗進而彳4存於框記憶體1Q0。 Ά兄月扁碼k程之概要，但針對係數個數編石馬 益1U進行之係數個數之可變長度編 至9圖以及们至表7,詳細說明之。 再，考弟3 15 # 3(a)圖係詳細顯示係數個數編碼器ill Θ部結構之 方塊圖。 .此外，在此為進行係數個數之可變長度編碼，而顯示 使用碼表及VLC表等兩表之形態例。此時，碼表係指’:將 20 係數個數變換«-碼數之表；νίχ表係指：將藉碼表得到 之碼數變換成可變長度碼之表。 /系數個數編碼器111係如第3(a)圖所示，包含有預測 值算出器20卜碼表記憶器2()2、碼表選擇器2〇3、似表 選擇器2G4、VLC表記憶器挪、及係數個數編碼器讓。、 首先，使位於周邊之業經編碼完畢方塊之係數個數由 20 1281352 示於第1圖之係數個數記情哭 2〇1。預、_1 以於制值算出器 頂】直异出器201係藉採取其等值之平均值，決 此外’預測值的決定方法亦可使用最大值、最小值 或中央值，以取代前述平均值。 取]值 5 ΙΟ 第4(a)圖係顯示一現在成 之章㈣碼^ 碼料之方塊與欲參考 菜、_.扁碼元辛之方塊間之位置關係 對於成為编满剩^ /、心圓在此’相 成為、，扁碼對象之方如，將處於方塊B、c及 及D之位置關係之三個方 了再由紅方塊B、C ^ ^Λη - ^ 中座生有位於未經編碼、圖 ‘外部或將圖像劃分成多數 ^ 同表！ m ^成之劃分外部之方塊時，如 ^ 1進仃芩考方塊之變更。

之三財塊料㈣錢 置 15 碼二 指業經編碼完畢方塊、x係指位於未經編 不= 象外部或劃分外部時不能參考之方塊。例如只有： 考=即參考Α、β、Μ。此外，表1之〇χ以及炎 又，二項目係用於除此以外之形態時亦可照樣處理： 作為預測值。 了錢給予《 «他任意值 碼表選擇器2〇3係因應藉預測值算出器2〇1所算出之 21 20 1281352 際 預測值，由碼表記憶器202所具有之多數碼表 、T % 擇 f 使用之碼表。 、 數個 表2係顯示附與藉碼表記憶器202事先準備之（ 數與碼數之間之對應的碼表例。 ’' 表

10 依該例，例如碼表i是指劃分有與係數個數值相等之 碼數，縣2是諸如㈣數純值之2為中心、之方式叫八 碼數。此外，在此是準備4種碼表，表的種類數目m 值使用其他型態時亦可照樣處理。又，表3係指根據預測 值之碼表的選擇基準者。 表3 預測值 --------- 參考表 0〜2 碼表1 3〜5 碼 6〜8 碼表3 9^Τβ 依該例 碼表選擇器 203係周 以進行選擇諸如··藉預 22 1281352 測值算出器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 1281352 但表的種類數目及表值使用除上面以外之表時，亦可照標 處理。又，表5係表示根據預測值之VLC表的選擇基準者。 表5 預測值 參考表 0〜1 碼表1—J 2〜3 4〜6 碼表3 7〜16 碼表4 依該例，VLC表選擇器204係於諸如以下情況進行選 擇，例如藉預測值算岀器201算出之預測值在小於}時了 爹考VLC表1，在2以上且3以下時，參考VLC表2。此外， 表5中之預測值之劃分方式或參考表之項目使用除上面以 10外之方式時，亦可照樣處理。 15 係數個數編碼器206係用以參考藉上述處理所選出之 I表及VLC表’進行輸人後之編碼對象方塊之係數個數之 可逢長度編碼。係數個數編碼器施係首先使用碼表，而 將係數個數變換成碼數，接著用νιχ纟，變換成可對庫於 碼數之可變長度碼。第5圖係—示意圖，藉預測值算出哭 观异±出之預測料“6”，編碼對象方塊之係數個數為 4日守之編碼例。因為預測值為％，，，因此 器203中，葬# q这主。、 1衣、擇 、'9 表2選擇第5圖所示之碼表3，又，在 VLC表選擇器2q4中，^

.Q |9表5及表4選擇第5圖所示之VLC 仏。係數個數編碼哭 數“ "係淳曰碼表3而將輸入後之係數個 2 ，進而稭VLC表3,生成最後之碼 24 20 Ϊ281352 串 “0100” 。 5 10 15 20 ，产卢…人’針對係數她記彳《⑽進行之·個數之記 二广細說明。帛6(a)圖係-相對於預測值算出器201 =碼對象巨集塊之參考方塊之示意圖。在此，含有附與 〜B16之喝之方塊的粗框為編碼對象巨集塊，斜線之方塊 編碼縣巨集塊之參考方塊。又，方塊所附之碼 、文卞是表示巨集塊内之編碼順序。 ^係數個數記憶器11〇係用以於開始諸如帛6(a)圖所示 ^對象之巨集塊的處理之時點，至少針對編碼對象之 一木鬼/斤而心在乐6(β圖中以斜線標示之參考方塊，記憶 藉係數個數檢_⑽所檢測之係數純。換言之，係數 個數記憶ϋ 110係用以記憶餅依序處理之編碼對象巨集 束〜方塊（Bl、Β2、Β3、...、Β16)檢測之係數個數。例如， 編碼對象方塊為方塊Β6時，係數個數記憶器11〇係除了第 6(a)圖所示之參考方塊外還記憶業經處理之方塊βι、β2、 Β3、Β4、Β5之各係數個數。接著，係數個數記憶器u〇係 用以於藉係數個數檢測器109檢測方塊肋之係數個數時， 則s己憶該方塊Β6之係數個數。如此，係數個數記憶器11〇 係相對依序處理之編碼對象巨集塊之方塊（B1、Β2、 、…），記憶所檢測之係數個數。 接著，諸如編碼對象之巨集塊為第2(b)圖所示之巨集 塊MB11時，俟該巨集塊MB11之處理結束後移到下一巨集 塊MB12進行處理時，係數個數記憶器11〇係諸如第7(幻 圖所示，至少先保持位於巨集塊MB11之下列及右列之方塊 25 1281352 (斜線之方塊）之係數個數。其次，在巨集塊MB12之處理結 束後再移到下一個巨集塊MB13進行處理時，係數個數記憶 器110同樣至少先保持巨集塊MB12之下列及右列之方塊之 係數個數，並如第7(b)圖所示，至少先保持巨集塊MB11 5 下列之方塊（斜線之方塊）之係數個數。 又，例如編碼對象之巨集塊如同第2(b)圖所示之巨集 塊MB9般位於圖像之右端時，俟該巨集塊MB9之處理結束 後移到下一個巨集塊MB10進行處理時，係數個數記憶器 110係如第7(b)圖所示，至少先保持巨集塊MB9下列之方 10 塊（斜線之方塊）之係數個數。 又，例如編碼對象之巨集塊如同第2(b)圖所示之巨集 塊MBm般位於圖像之下端時，俟該巨集塊ΜΒιιι之處理結束 後移到下一個巨集塊MBn進行處理時，係數個數記憶器110 係如第7(c)圖所示，至少先保持巨集塊MBm右列之方塊（斜 15 線之方塊）之係數個數。 如此，係數個數記憶器110係先保持相對於所參考之 方塊之係數個數。此外，在上述說明中先保持下來之方塊 以外之係數個數之資訊，俟不須參考後，即可於任一時序 刪除者。例如可在移到下一巨集塊進行處理時刪除，亦可 20 在巨集塊之處理途中進行刪除。又，無須刪除沒有參考之 方塊之係數個數之處理。例如亦可使係數個數記憶器110， 先辨識沒有參考之方塊之係數個數為不需要後，再按情況 重寫者。 此外，在上述說明中係構建成：係數個數記憶器110 26 1281352 中先4業經編碼絲方塊之係 建成··非俜數佃ό 冉> 考者，但亦可構 、本身，諸如先記«已變換成空間 ^;成分之方塊之係數值後，再按情況算出係、數個數者。 之中’由業經編碼完畢之周邊方塊 似异出預測值，因應該預測值而適當切換石馬表及 二予叫考，料係數之出現次數非為-樣之圖像， /、可有效率地進行係數個數之編碼。 】〇 面 又，如上述，因應預測值切換碼表而予以參考時，即 可對應係數個數之出現概率最高之位置之變動。另一方 f ’因應·m城VLG表而予財考時，可對應係數個 數之出現概率之分散大小。藉此’可有效率地進行係數個 數之編碼。 此外，在預測值算出器201中如第4(b)圖所示，亦可 相對於編碼對象方塊X，使用位於方塊B及D之位置關係之 15兩方塊作為欲參考之方塊，來取代第4(a)圖所示之三個周 邊方塊。此時，位於方塊B及D之位置關係之兩方塊中， 產生有未經編碼或位於圖像外部或劃分外部之方塊時，即 如表6般，進行參考方塊之變更。 表6 Β D 參考表 δ 〇 B, D ~ X 〇 1 D 〇 X Β X X 益 —' 表6中之〇與表1同樣表示業經編碼完畢方塊，χ為未. 27 20 1281352 進行編碼或位於圖像外部或劃分外部時未能予以參考之方 塊。此外，表6之〇>< 及參考方塊之項目使用上述以外者， /χ Ά處理。又’在判斷沒有參考方塊時，可直接提供〇 2其他任意數作為預職。此時，餘她記憶器ιι〇只 5要至少針對編碼對象之巨集塊形成所需之第6⑻圖所示之 麥考方塊’記憶藉係數個數檢測器1〇9檢測之係數個數即 可。 此外’在預測值算出器2〇1中算出預測值之方法，並 非固定於平均值、最大值、最小值或中央值者，可例如從 10其中依序、按GGP、圖像或劃分選擇最適當者。此時用以辨 識所選擇之算出方法之碼係追加於碼串之順序、G0P、圖傳 或劃分之標頭區域。又，劃分係表示將一個圖像分成多域 者例如以巨集塊單位分成橫向1列之區域等便是。 _又，在預測值算出器201中算出預測值之方法，亦可 藉業^編瑪完畢之參考方塊的係數個數之平均值選擇諸如 平句值最大值、最小值或中央值。纟7即顯示該選 準者。 表7 平均值 預測值算出方法 0〜4 最小值 5-8 平均值 ~~ 9〜16 -------------- 最大值 /依該例，例如平均值在4以下時，令多數參考方塊之 係數個數中最小值作為·值，科均值在5以上且8以 下了則7平均值為預測值。量化步驟在小時及動態複雜之 28 1281352 方柄’由於係數個數較大者出現之概率增高，所以選擇 最大值，反之，量化步驟在大時及動態單純之方塊時，由 方、心數個數較小者出現之概率增高時所以選擇最小值，即 可期待編碼效率提昇之效果。此外，纟7中之平均值2割 分方式或預測值算ά方法之項目使用除上面以外之方式 時，亦可照樣處理。 又，在本實施形態中，在係數個數編碼器iu中相對 於係數個數之值本身進行可變長度編碼，但如第3(b)圖所 不’猎是分運算器207算出以預測值算出器、2()1之_值 ⑴與輸入後之係數個數之值間之差分值，對於所得到之值， ⑽上«施形態⑽之處理，亦可進行可變長度編碼。 錯此，先度及色差之變化在全晝面上為單-灰階時’對於

位於周邊方塊間之係數個數之變化變小般之影像’可财 編碼效率提升之效果。 T 15 20 又在本貝〜形態中’在係數個數編碼器⑴中藉著 ㈣周邊方塊之係數個數之預測值切換碼表及VIX表^者 仗進仃可變長度編碼，亦可不切換兩表中其中一表而予以 固定後使用者。糾，不㈣m況下，只使用具有 某一種碼表或VLC表之記憶器時亦可實現。第8(a)圖係方 塊圖m定碼錢進行絲触之可變長度編 ，係數個數編碼器⑴之結構者。又，第δ⑻圖為方塊圖， 顯7F只固^ VIX表後進行係數個數之可變長度編碼時之伏 數個數編碼器111之結構者。 口疋碼表日寸’如第8(a)圖所示，係數個數編碼器⑴ 29 !281352 你具有碼表記憶 ，叫” f小衣|己價哭 202及碼表選擇器203。該碼表 — ^ y 1 d〇i係具有一種碼 表。且，係數個數編碼器206首先使用碼表記憶器301所 5 備有之碼表而將係數個數變換成碼數，接著藉以似 擇器2G4所選擇之VLC表而將碼數變換成可變長度碼。 另一方面，只固定似表時，如第_圖所示，係數 f編碼器U1係具有似表_'咖，取代第3⑷圖 斤不之VLC表記憶器205及VLC表選擇器2〇 憶器302係具有一種11(：表。且，户童u · 10 15 20 _ 4數個數編碼器206首 九使用藉碼表選擇器203選翟之踩本τ 心序心碼表叩將係數個數變換成 馬婁κ接者，用VLC表記情哭go? 數變換成可變長度碼。—所備，之VLC表而將碼 如此不切換為碼表或VLC表下予以固定使用之 效率的效果多少略減，但可減少用以進行切換表之處理量 以及須先記憶多表之記憶體容量。 數個數編碼器U1巾，亦可不用碼表而只藉 t〜方塊之係數個數之預測值切換似表後進行可變 長度編碼。第8(c)圖係方横罔， 鬼0頋不不用碼表之狀態下只 ^錢行絲她之可.«度編觸之餘個數編媽 ^之結構者。此時如第8(c)圖所示，係數個數編碼器 哭2n:不具備弟3(a)圖所示之碼表記憶器202及碼表選擇 曾在^數個數編碼器111中，根據預測值算出器201 所:古之制值’VLC表選擇器3Q3 φ VLC表記憶器304 ,之多數VLC表中選擇實際使用之VLC表。接著，係 30 1281352 數個數編碼器206如上述，不Β / β 不疋用碼表將係數個數變換成 碼數，而是直接用VLC表， 、 阳扣ίτ、數個數變換成可轡县声 碼。此外，此時，以表4 又 、之VLC表例中，成為碼數之 邛分成為係數個數值。 -又;在餘個數編碼器111巾，不用絲個數值而使 用與預測值間之差分值進行可變長度編碼時亦可昭枵處 理°第9__之方塊圖，顯示固定碼表及VLC表兩者 後對於預測值與係數個數間之差分值進行可變長度編碼時 之係數個數編碼器111之結構者。此時，如第9圖所示， 10健個數編碼器ηι係具有代” 3(__之碼表記憶 -202興碼表選擇器203之碼表記憶器3Q1以及代替VLC 表記憶器2〇5與VLC表選擇器2〇4之νιχ表記憶器3〇2。該 碼表記憶器301係具有一種碼表，而VLC表記憶器302則 具有-種VLC表。，係數個數編碼器鳩係首先使用碼 '表"己匕& 301戶斤備有之碼表以將係數個數與預測值間之差 刀值雙換成碼數’接著使用VLC表記憶器3〇2所備有之vlc 表以將碼數變換成可變長度碼。 (實施形態2) 本實施形態中之影像編碼裝置之結構及編碼處理之概 20要係除了第1圖所示之係數個數編碼器ηι Μ，其餘與 灵靶形態1完全同等。在此，用第1〇及第u圖，詳細說 明以该係數個數編碼器111，其於實施形態2所執行之係數 個數之可變長度編碼處理。 第10(a)圖係詳細顯示係數個數編碼器nl之内部結 31 1281352 構之方塊圖。 10 15 20 如第10(a)圖所示，係數個數編碼器lu係具有代替第 3(a)圖所示之碼表記憶器2〇2與碼表選擇器2〇3之碼表生 ^器7〇1。碼表生成器7〇1係有業經編碼完畢方塊之係數個 數甴第1圖之係數個數記憶器no輸入。碼表生成器701 iV'用以A每―係數個數值計算具有與之相等之係數個數之 業經編碼完畢方塊有多少、根據該統計量，由產生次數最 南之係數個數開始劃分碼數，作成碼表。第11(a)圖係表示 f為統計對象之業賴碼完畢方塊之位置之示意圖。在 ,PI P3及係指進行晝面間預測編碼之圖像' 12係 才曰進仃直面内預測編碼之圖像。現在成為編碼對象之方堍 Wt屬;P3時’藉同—方式編碼之前_個圖像之pi之全 部方塊則為統計對象。又’如第則圖所示，將處於現行 成為編碼對象之圖像内之業經編碼完畢方塊亦含於其中之 1们圖像里之方塊當做統計縣時，亦可照樣處理。又，沒 1可成為統6十對象之J個圖像量之業經編碼完畢方塊存在 使用以〇開始之上升順序提供之表作為初期狀態之碼 :。又’们個圖像量之方塊作為統計對象，使用除此以 之方塊個數作為母數時’亦可照樣處理。此外，進行士 =^==參考’進行上述碼表之生成時，在開料 像之編碼時，只要進行1次表的生成即可。 另-方面，預測值算出器201係有位於周邊之 之係數個數輸入其中挪^ …基礎，與實施形態1同樣，取得平均值，以決定 32 1281352 預測值。此外，預測值之決定方法除了前述平均值以外， 亦可使用最大值、最小值或中央值之任一者。此時，所參 考之業經編碼完畢方塊係與實施形態1同樣，對於第4(a) 圖所示之編碼對象方塊X，利用位於B、C及D之位置關係 5 之三個方塊，而照表1來決定之。此外，表1中之〇x及參 考方塊之項目使用除此以外之形態時，亦可照樣處理。又， 判斷沒有參考方塊時，可直接給予0或其他任意值當作預 測值。 藉預測值算出器201算出之預測值係只用於VLC表選 ίο 擇器204中。VLC表選擇器204係因應該預測值，於VLC 表記憶器205，與實施形態1同樣，由表4所示般之事前準 備之多數VLC表中，按照表5所示之選擇基準，選擇使用 於係數個數之編碼的VLC表。 係數個數編碼器206係參考藉碼表生成器701生成之 15 碼表及藉VLC表選擇器204所選擇之VLC表，與實施形態1 同樣，進行輸入後之編碼對象方塊之係數個數之可變長度 編碼。 如上，在本實施形態中，藉以取得業經編碼完畢方塊 之係數個數的統計，作成碼表，進而因應由業經編碼完畢 20 方塊之係數個數算出之預測值，決定VLC表，並參考兩者， 對於係數之出現次數不一樣之圖像，亦可效率地進行係數 個數之編碼。 又，與實施形態1同樣，在預測值算出器201中所參 考之業經編碼完畢方塊係除了第4(a)圖般之三個周邊方塊 33 1281352 外，亦可如第4(b)圖所示，對於編碼對象方塊x，只用位 於B及D之位置關係之兩方塊，照表6來決定之。又，表6 中之〇x及參考方塊之項目使用除此以外之形態時，亦可照 樣處理。又，判斷沒有參考方塊時，可直接給予0或其他 5 任意值當作預測值。 此外，與實施形態1同樣，在預測值算出器201中算 出預測值之方法，除了固定於平均值、最大值、最小值或 中央值中任一者外，亦可例如從其中依序、按GOP、圖像或 劃分選擇最適當者。此時用以辨識所選出之算出方法之碼 ίο 係追加於碼串之順序、G0P、圖像或劃分之標頭區域。 又，與實施形態1同樣，在預測值算出器201中算岀 預測值之方法，亦可藉業經編碼完畢之參考方塊的係數個 數之平均值選擇諸如平均值、最大值、最小值或中央值中 任一者。表7即顯示該選擇基準者，在此之平均值的劃分 15 方式或預測值算出方法的項目使用除此以外之形態時，亦 可照樣處理。 又，在本實施形態中，於係數個數編碼器111中，對 於係數個數值本身進行可變長度編碼，但與實施形態1同 樣，如第10(b)圖所示，亦可藉差分運算器207算出藉預測 20 值算出器201所得之預測值與輸入後之係數個數值間之差 分值，對於所得到之值，經由與上述同樣之處理，進行可 變長度編碼。 又，在本實施形態中，係於係數個數編碼器111中， 藉以周邊方塊之係數個數之為基礎下之預測值切換VLC表 34 1281352 俾進行可變長度編碼者，但亦可如同實施形態1，不加以切 換下將VLC表固定使用。此時，不使用VLC表選擇器，而 是使用只具有某一種VLC表之VLC表記憶器，亦可實現。 (實施形態3) 5 本實施形態中之影像編碼裝置之結構及編碼處理之概

要係除了第1圖所示之係數個數編碼器111以外，其餘與 實施形態1完全同等。在此，用第12圖以及表8及表9詳 細說明以該係數個數編碼器111於實施形態3中所執行之 係數個數之可變長度編碼處理。 10 第12(a)圖係詳細顯示係數個數編碼器111之内部結 構之方塊圖。

如第12(a)圖所示，係數個數編碼器ill不包含有第 3(a)圖所示之預測值算出器201。藉此，碼表選擇器901 及VLC表選擇器902係與實施形態1不同的是，不使用預 15 測值之狀態下，直接使用業經編碼完畢方塊之係數個數， 以選擇實際使用之表。此時所參考之業經編碼完畢方塊係 如第4(b)圖所示，對於編碼對象方塊X，只用位於B(上） 及D(左）之位置關係之兩方塊。惟，位於上方及左方之方塊 是未經編碼或位於圖像外部或劃分外部時，即使用0或其 20 他任意值來代替作為係數個數。 表8係顯示碼表選擇器901中之碼表選擇的方法者。 表8 35 1281352 係數個數（±)~~ --1 0〜5 6〜16 係數個數~[ / JL \ 1 碼表1 ^ 碼1 (左）| 6-16 I 碼表3 石馬表4 1 5 碼表選擇器901係如表8所示，將位於編碼對象方塊 之上方及左方之方塊的係數個數每—個按其值分成兩群， 藉由其等形叙4馳合來選表。❹左打塊之係數個 數為3且上方方塊之係數個數為8時，則選擇碼表2。又， 針對表8巾之上方及左方方塊之餘純表之分類方法及 劃分碼表之方式係使时此以外之形態時，亦可照樣處理。 表9係顯示VLC表選擇器9〇2中之νιχ纟選擇方法者。 10 係數個數 (左）

〜5 U

0〜5 JLCT nxT —6〜16 JLC 表 2πχΤΤ VLC表選擇器9〇2係與碼表 用如表9所示之選擇料，4 G1之形態同樣，使 、擇方法廷擇貫際參考之VLC表。 係數個數編㈣⑽係參铺碼表選擇器咖選擇之 碼表及糟VLC表選擇器9〇2選 15 同形態1 編碼。 鬼之係數個數進行可變長度 及太==本_態中’將位於編碼對象方塊之上方

群完畢方塊之係數她因應其值，分成-N + 口應此日可形成之Ν X W括，人 ‘

’適當切換碼表及VLC 36 1281352 表後予以參考，對於餘之出現次數不—樣之圖像，亦可 有效率地進行係數個數之編碼。 此外，在本實施形態中，於係數個數編碼器111中， 對於係數絲值本身進行可變長度編碼，但與實施形態1 同樣’如第12(b)圖所示，亦可藉差分運算器2Q7算出藉預 測值算出器201所得之預測值與輪入後之係數個數值間之 至分值，對於所得到之值，經由與上述同樣之處理，進行 可變長度編碼。 ]〇 15 20 又，在本實施形態中’於係數個數編碼器⑴中，藉 以周邊方塊之係數個數切換碼表及VLC表兩者後，進行； 變長度編碼，但亦可如同實絶形態1，不加以切換其中一種 下固定使用。此時，不徒用；士口口 〇 个便用铯衣斋，而是使用只具有某一 種碼表或VIX表之記憶器，亦可實現。進而，與實施形熊i 同樣，亦可不使料表，而是藉周邊方塊之·個數;切 換為VLC表後，進行可變長度編碼。 (實施形態4) 本實施形態中之影像編碼裝置之結構及編碼處理之概 钱除了第1圖所示之係數個數編碼器U1以外，其餘與 貫施形態1完全同等。在此，用第n 巾弟U及昂14圖詳細說明 以該係數個數編碼器111在實放 隹戶、鼽形怨4中所執行之係數個 數之可變長度編碼處理。 第13(a)圖係詳細顯示係數個數編碼器⑴之内部結 構之方塊圖。 如第細圖所示，係數個數編碼器lu係具有代替第 37 1281352 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 表，俾對於係數之出現次數不一樣之圖像，亦可有效率地 38 1281352 進行係數個數之編碼。 此外，與實施形態1同樣，於選表器1001中，所參考 之業經編碼完畢方塊係除了如第4(a)圖般之三個周邊方塊 外，如第4(b)圖所示，對於編碼對象方塊X，只使用位於B 5 及D之位置關係之兩個方塊，亦可照樣處理。惟，位於其 等之方塊為未經編碼或位於圖像外部時，可用0或其他任 意值代替為係數個數。 此外，在本實施形態中，於係數個數編碼器111中， 對於係數個數值本身進行可變長度編碼，但與實施形態1 ίο 同樣，如第13(b)圖所示，亦可藉差分運算器207算出藉預 測值算出器201所得之預測值與輸入後之係數個數值間之 差分值，對於所得到之值，經由與上述實施形態同樣之處 理，進行可變長度編碼。 又，在本實施形態中，於係數個數編碼器111中，係 15 以碼表及VLC表作為切換對象，但亦可不加以切換下固定 使用任一者。 (實施形態5) 第15圖係方塊圖，顯示使用本發明之影像編碼方法之 實施形態5之影像影像編碼裝置之結構者。其編碼處理之 20 概要係與實施形態1完全同等，但不同點係於不使用係數 個數記憶器110，而在係數個數編碼器1201中作為欲參考 之資訊，且取代實施形態1中之業經編碼完畢方塊之係數 個數，在晝面間預測編碼時是使用畫面間預測模式，又在 晝面内預測編碼時是採用畫面内預測模式。 39 1281352 在此，利用第16圖及表10與U詳細說明第15圖所

示之係數個數編碼器1201中所執行之係數個數之可變H 編碼處理。 第16圖係詳細顯示係數個數編碼器12〇1之内部結構 之方塊圖。 如昂16圖所示，係數個數編碼器12〇1不具備第3^) 圖所示之預測值算出器2(U。在晝面間預測編碼時，由晝: ^預測器H)7將晝面間預測模式，又，在晝面内預^碼 10 吟則甴晝面内預測器108將晝面内預測模式輪入於 選擇器1301及「本、PEL摆故、q ^ ' , 〗LC表迭擇Q 1〇〇2。精此，碼表選擇器i3〇l .本々、直面間預測編碼時，根據畫面間預測模式而太苎面 内=編，時，則根據晝面内預測模式選擇所用之：？表 10仏’員不’表選擇器13Q1中之碼表選擇方法者。 、 表10 ._畫面間預測模式 書面内預 J^<16，16x8，8x16 π —-—一—-—— 平面預~' 8x8 ^斜向預測 ^8><4, 4x8 斜向預測 __ |縱、橫向預測 15 例如，給证 遲斜 …士象圖像係藉畫面間預測進行編碼時，選 伴對象方塊為8 ’、 作為係數㈣、# 小之·後，隨之選擇第2個表以

主k仃可變長度編碼之用之碼表。此外，針對 录10之各項曰么 J 又，、係使用除此以外之形態時，亦可照樣處理。 方法者、1铋頭示VLC表選擇器1302中之VLC表選擇 40 20 1281352 表11 參考表 書面内預 碼表1 16x16，16x8，8xlfi __ 嘁 "、Π六： 平面預測 碼表2 8x8 員測—*—-^預測 、橫向預1 碼表3 8x4，4x8 —^ |~~碼表4 4x4 ~1 —----.___ ' VLC表選擇器1302係與碼表選擇器13〇1之處理同樣， 採用如表11所示之選擇方法，選擇實際參考之孔c表。 係數個數編碼器206係參考藉碼表選擇器13〇1選擇之 碼表及I随表選擇器職所選擇之νιχ表，與實施形能 1同樣，進行輪入後之編碼對象方塊之係數個數之可變長产 編碼。 > 10 15 如上，在本實施形態中係顯示一種編碼方法’即，成 為編碼對象之方塊係進行晝面間預測編石馬時因應書面間預 ::式’而在晝面内預測編碼時則因應晝面内預測模式， Γ城碼表及似表後予以參考，對於係數之出現次數 不一樣之圖像’亦可有效率地進行係數個數之編碼。 在本中’於餘個數編碼器1201中對 =數值本身進仃可變長度編碼♦亦可與實施形態1 nr業經編碼完畢之周邊方塊之係數個數決定預測 於所=該預測值與輪入後之係數個數值間之差分值，對 長度、:碼，值’错與上述實施形態同樣之處理，進行可變 換碼f Λ吧升4、中’係於係數個數編碼器1201中切 ' 表兩者後進行可變長度編碼者，但亦可如同 41 20 1281352 只鈀形怨l，不加以切換其中一種下予以固定使用。此時， 只要準備只具有某-種碼表或VLC表之記憶器，亦可實現。 (實施形態6) 昂17圖係方塊圖，顯示使用本發明影像解碼方法之影 5像解碼裝置之一實施形態之結構者。在此，令之為輸入有 以實施形態1之影像編碼裝置生成之碼表者。 景>像解碼裝置係包含有碼串解析器·、係數個數記 L的1402、係數個數解碼器14〇3、係數值解碼器1仙心逆 里化叩140〇、逆正父變換器14〇6、框記憶體丨4〇7、晝面間 ]0預測解碼器1408、畫面内預測解碼器、14〇9、及切換器跡 、碼串解析器1401係周以由輪入後之碼串揭由編碼模 式 '編碼時所用之移動向量、係數個數（顯示具有方塊單位 且除0以外之值之空間頻率成分之係數個數）之碼串及係數 _值，碼串寻各種資訊。係數個數記憶器剛係用以記憶業 、场碼凡畢方塊之係數個數。係數個數解碼器1彻係用以 茶考業經解碼完畢方塊之係數個數，而對係數個數之碼表 進行解碼。 係數值解碼器14G4係使用藉係、數個數解碼器剛解 碼之係數個數而對係數值之碼串進行解碼。逆量化器娜 20係用以對業經解碼之係數進行逆量化。逆正交變換器娜 係用以對業經逆量化之資料進行逆正交變換後，再變換成 預測殘餘影像資料。 …晝面間預測解碼器剛係於藉畫面間預測而對成為解 喝對象之巨集塊進行編碼時，根據藉碼串解析器_摘出 42 ^81352 料經解碼完畢圖像等，生成移動補償影像資 、、'餘衫像資料及由晝面間 動補償影像資料相加，生成解料輸入之移 传用⑽+ 成~馬〜像資料。框記憶體1407 冰用，存生錢之解碼影像資料。 晝面内預測解碼器14〇9係於葬 碼對象之巨隹料彳飞ρ ^面内預測而對成為解 境之次，木塊進仃編碼時，使用周邊之業經解碼完畢方 =，進行畫面_測後，生成解郷像資料。 10 明 針對如上述構成之f彡像解碼裝置之動作進行說 係由j 1串以於碼串解析器14Q1。碼串解析器1401 •别人之碎串掏出移動向量及係數個數之碼串及係數 旦,：串等各種資訊。接著，物析器刚係將移動向 15 $出於晝面間預測解碼器刚，將係數個數之碼串輸出 ::文個數解碼器刚’並將係數值之碼串輸出於 解碼器1404。 有係數個數之碼串輸入之係數個數解碼器剛係將該 =串解碼成具有錢單狀㈣料之狀餘個數。此 盼’係數個數解碼器1403係參考係數個數記憶 14〇2中 20所储存之業經解碼完畢方塊之係數個數，並藉隨後說明之 方法進行她之解碼。其次，餘值解碼器係使 用㈣數個數解瑪器酬所得到之係數個數資訊，切換為 可變長度解碼時所需之碼表及VLC表後予以參考，進而進 行係數值本身之解碼。所得到之係數係藉逆量化器剛及 43 !281352 逆正又变換益丨406而變換成預測殘餘影像資料。 成為解碼對象之巨集塊係藉晝面間預測進行編碼時， 則將藉碼串解析器1401所掏出之移動向量輸入於書面間預 5 10 15 20 _碼器祕晝面_物碼tn彻細！記憶體1407 中所儲存之業經解碼完畢圖像之解碼影像作為參考圖偉， 亚«移動向量資訊，生成動態補償影像資料。如此得到 償影像資料係於加法運算器1411中與預測殘餘影 仏貝料相加後，生成為解碼影 憶體14〇7。 〜像貝科’進—步儲存於框記 \ 碼對象之巨集塊係藉畫面内預測進 <丁、'扁馬日r於畫面内預測解碼器】4〇9中 碼完畢方塊之資％，、隹y金— ° < 呆t月午 料，再儲存於框記憶體14〇7。接益 杨馬々像貝 , ^ ^由框記憶體1407按顯 不』之财輸出之，作為最後的輪出影像。 以上是說明解碼流程之概要，以 器剛進行之係數個 碼 說明之。 k里利用第18至21圖詳細 弟^(a)圖係詳細顯示係數 構之方塊圖。 馬為1403之内部結 此外’在此為了進行係數個數之 示使用VLC表+ 又長度角午馬係蝻 之可傲# 表兩表之使用例1VLC表係指碼串中 νιχΓ所 = ㈣換成碼數時所使用之表；碼表係指在將藉 係數數個數時輸之表。 數解碼益U03係如第l8(a)圖所示，包含有預 44 1281352 測值算出器1501、碼表記憶器1502、碼表選擇器15〇3、νιχ 表選擇器1504、VLC|記憶器、脳、及係數個數解碼哭 1506。 10 15 首先，由第17圖所示之係數個數記憶器14()2朝預測 值算出器1501輸入位於周邊之業經解碼完畢方塊之係數個 數。預測值异出器1501係用以取得其等值之平均值，以決 定預測值。此外，預測值之決定方法係除了前述平均值，、 配合編碼時之預測值算出方法，亦可使用最大值、最小值 或中央值等任-值。此時所參考之業經解碼完畢方塊係盘 實施形態1同樣，對於第4(a_示之解碼對象方塊χ， 使用位於B、C及D之位置關係之三個方 以決定。-中之〇係指業經解碼完畢方塊、= : 碼、位於圖像外部或劃分外部時未能參考之方塊。此外， 表1中之〇χ及參考方塊之項目係使用除此以外之形態時 亦可照樣纽。又’判斷沒有參考錢時，可直接提供〇 或其他任意值作為預測值。 碼表選擇器測係因應藉預測值算出器ΐ5〇ρ出之 預測值，由碼表記憶器15Q2所具傷之多數碼表中選擇# 使用之碼表。 、$ 20 表2係-附與藉碼表記憶器咖事先麵之係數個數 與碼數相對應之碼表例。在此雖是準“ 表的 種類數目及表的值使用除此以外之形態時，亦可 理。惟’此時採用與編碼時使用之表相同者。又，表3 ^ 顯示根據預測值之碼表選擇基準者。 I ^ 此外，表3中之預測 45 1281352 K w!j 5 10 15 20 亦可心目係使用除此败形態時’ r採用與編碼時使用之表相同者。預測值，應藉預測值算出器ml算出之實際使用之7 ^己1思态15〇5所備用之多數VLC表中選擇、 、’Lc 表。個數===與rLc表記憶器1505事前準備之係數 但表的種_ 例。在此雖是準傷四種VLC表， 樣處理1目及表的值❹除此以外之·時，亦可照 係顯示根_此時採用與編碼時使用之表相同者。又，表5 、、顧之VLC表選擇基準者。又，表5 +之預 剝值之劃分方』 Ab ,之預 亦可照樣處理H 目係使用除此以外之形態時 同者為條件。^ ^ ㈣與編碼時使用之表相 ^顺㈣胃議係參考藉上 VLC表，對於所 L释之碼表及 可變長外“之％碼對象方塊之《個數的瑪串進Γ 、又♦碼。係數個數解碼器15〇6係首先 丁 =數個數之瑪串變換成碼數，接著使：表而 碼數相對紅倾織值。帛19目係 线成與 測值算出器蘭算出之預測值為“6”且解示藉預 數個數之碼串μ·，時之解碼例。預測值為，塊之係 碼表選擇器15G3中藉表3及表2選擇第19圖所7、因此於 3，又於VLC表選擇器15G4中藉表5及表4選擇^之碼表 示之VLC表3。係數個數解码器15〇6係藉vlc表3 9圖所 輪入之碼串“0100”變換成碼數“2”，進—步藉碼表 46 1281352 後的係數個數“4”。 其次針對係數個數記憶器1402進行之係數個數記憶處 理詳細說明。此外，這裡是利用實施形態1之說明所用過 之第6(a)圖進行說明，在此，令含有附上B1〜B16之碼之 5 方塊之粗框表示為解碼對象巨集塊，斜線方塊則為相對於 解碼對象巨集塊之參考方塊。又，方塊所附之碼的數字係 表示巨集塊内之解碼順序。 係數個數記憶器1402係諸如要開始第6(a)圖所示之 解碼對象巨集塊之處理之時點上，至少針對對於解碼對象 10 巨集塊為必要之第6(a)圖中以斜線標示之參考方塊，記憶 藉係數個數解碼器1403所解碼之係數個數。換言之，係數 個數記憶器1402係對於依序處理之解碼對象巨集塊之方塊 (Bl、B2、B3、...B16)記憶檢測後之係數個數。例如，解碼 對象方塊為方塊B6時，係數個數記憶器1402係除了第6(a) 15 圖所示之參考方塊還記憶業經處理之方塊Bl、B2、B3、B4、 B5之各係數個數。接著，係數個數記憶器1402係藉係數個 數解碼器1403而將方塊B6之係數個數進行解碼後，再記 憶該方塊B6之係數個數。如此，係數個數記憶器1402係 對於依序處理之解碼對象巨集塊之方塊（B卜B2、B3、…）， 20 記憶業經解碼之係數個數。 接著，諸如解碼對象之巨集塊為第2(b)圖所示之巨集 塊MB11時，俟該巨集塊MB11之處理結束後移到下一巨集 塊MB12進行處理時，係數個數記憶器1402係諸如第7(a) 圖所示，至少先保持位於巨集塊MB11之下列及右列之方塊 47 ^81352 (斜線之方塊）之係數個數。其次，在巨集塊Μβ12之處理結 束後再私到下一個巨集塊腿13進行處理時，係數個數記憶 器1402同樣至少保持巨集塊MB12之下列及右列之方塊之 免數個數，並如苐7(b)圖所示，至少先保持巨集塊抓11 5 下列之方塊（斜線之方塊）之係數個數。 又，例如解碼對象之巨集塊如同第2(b)圖所示之巨集 塊MB9般位於圖像之右端時，俟該巨集塊MB9之處理結束 後移到下一個巨集塊MB10進行處理時，係數個數記憶器 1402係如第7(b)圖所示，至少保持巨集塊MB9下列之方塊 、（斜線之方塊）之係數個數。 15 20 又，例如解碼對象之巨集塊如同第2(b)圖所示之巨隼 塊MBm般位於圖像之下端時，俟該巨集塊MBm之處理結束 後移到下一個互集塊MBn進行處理時，係數個數記憶器 1402係如帛7(c)ϋ所示，至少保持巨集塊MBm ^列之方塊 (斜線之方塊）之係數個數。 .‘ 如此，係數個數記憶器1402係先保持相對所參考之方 塊之係數個數。此外，在上述說明中先保持下來之方塊以 外之係數滅之資訊，俟錢參考後，即可於任_時序: 除者。例如可在移到下—巨集塊進行處理咖除，亦可在 巨集塊之纽途中進行賺。又，未錢行對無須 方塊之數個數勢必刪除之處理。例如亦可使 ㈣⑽絲㈣於無須參考之方塊 ^ 後，再按情況重寫者。 1 口數為不需要 此外’在上述說明中係構建成：係數個數記憶器_ 48 K81352 中先6己饶業經解碼完畢方塊之係數後再參考者，但亦可使 二以下結構’,卩’非·個數之值本身，諸如先記憶表示 f間頻率成分之方塊之係數值後再按情況算“數個數 /如上，在本實施形態中’《經解碼完畢之周邊方塊 出值，因應該_而適當切換碼表及 後予以參考，可將係數個數進行解碼者。 可二二上述切㈣表後予以參考時，即 10 15 20 面，二、數個數之出現概率最高之位置之變動。另一方 囚應預測值切換VLC表後予以參考 數之出現概率之分散。 τ ’可對應係數個 此外’在預測值算出器15〇〗中 μ 三個周邊方塊外，另可如第4⑹圖所示 方塊X使用位於方塊BAD之位方叔~碼對象 之方塊。此時，位於方塊之:^ 產生有未經解碼或位於圖像外部或::之兩方塊中， 即如表6般，進行參考方塊之變更:^外部之方塊時， 同樣是表示業經解碼完畢方塊；>< 為未之0係與表1 外部或劃分外部時未能予以參考之订％碼或位於圖像 及蓼考方塊之項目使用上述以外之形能士外’表6之〇>< 理。又，在判斷沒有參考方塊時， 了巾可照樣處 〜數作為預測值。此時，可使用編碼日士〆予0或其他任 此時，係數個數記憶器剛只要至少 為所需之第6(b)圖所示之參考方塊 ^简象巨集塊 σ憶藉係數個數解碼 49 1281352 為1403解碼之係數個數即可。 此外，在預測值算出器1501中算出預測值之方法，除 了固疋衣平均值、最大值、最小值或中央值外，亦可例如 凡/、中依序、按G〇p、圖像或劃分選擇最適當者。此時將用 5以辨識碼串之順序或圖像或劃分之標頭區域中所記載之算 出方法之传號進行解碼來決定算出方法。又，劃分係表示 ^個圖像分成多數領域者，例如以巨集塊單位分成橫向1 列之區域等便是。 、一又，在預測值算出器1501中算出預測值之方法，亦可 不曰業鉍鮮碼完畢之參考方塊的係數個數之平均值選擇諸如 J"句 /|直 Λ ^ ^ 取大值、最小值或中央值。表7即顯示該選擇基 农7中之平均值之劃分方式或預測值算出方法 :員目铩使用除此以外之形態時亦可照樣處理。惟，此時 侍使用與編碼時採用的相同者。 15 又， ^ ，本貫施形態係顯示一於係數個數解碼器14〇3中， 、、仏數個數值本身進行可變長度編碼之碼串解碼處理方 k，亦可對於預測值與係數個數間之差分值進行已執行可 去又、扁碼之碼串的解碼。此時，如第18(b)圖所示，藉加 2〇雜7异态1507而對藉預測值算出器1501算出之預測值與 W數個數解瑪器15Q6解碼之係數個數間之差分值相加， 俾決定係數個數。 又，在本實施形態中，於係數個數解碼器1403中，藉 1豕周适方塊之係數個數之預測值切換碼表及VLC表兩者 仗違仃可變長度解碼，亦可不予以切換而固定其等中任一 50 1281352 種表後1吏用者。此時，可藉準備只具有某-種碼表或VLC 表之。己，以貫現者。第2〇(a)圖係一方塊圖，顯示只固 疋碼表後進仃係數個數之可變長度解碼時之係數個數解碼 裔1403之結構者。又，第20(b)圖係-方塊圖，顯示只固 5疋^LC表成進仃係數個數之可變長度解碼時之係數個數解 碼為1403之結構者。只固定碼表時，如第2〇⑷圖所示， 數解_係具有代替第18(a)_示之踢表記 憶1502與碼表選擇器15〇3之碼表記憶器ΐ6〇ι。該碼表 圮1601係具有一種碼表。接著，係數個數解碼器π⑽ 1〇係首先使同HVLC表選擇器15〇4選擇之νιχ表，將可變長 度碼變換成碼數，其次使周碼表記憶器1601所備有之^ 表，而將碼數變換成係數個數。 另一方面，只固定VLC表時，如第20(b)圖所示，係數 個數解碼器1403係具有取代第18(a)圖所示之VLC表記憶 杰1505及VLC表選擇器15〇4之似表記憶器16〇2。該孔c 表圮’丨思裔1 602係具有一種VLC表。接著，係數個數解碼器 1506係首先使用表記憶器1602所備有之VLC表，將可 變長度碼變換成碼數，接著使用藉碼表選擇器15()3選擇之 碼表，而將碼數變換成係數個數。 2〇 如此不加以切換而固定碼表或VLC表中任一表，可減 少須先記憶多數表用之記憶體容量。 又’於係數個數解碼器14()3中，亦可藉根據周邊方塊 之係數個數之預測值而切換為VLC表而不用碼表，以進行 可變長度解碼。第20(c)圖係一方塊圖，顯示不用碼表而只 51 1281352 用'LC表進行係數個數之可變長度解碼時之係數個數解碼 -1403之結構者。此時，如第2〇(c)圖所示，係數個數解 碼為1403係不包含有帛18(&)圖所示之碼表記憶器15〇2 及碼表廷擇益1503。在係數個數解碼器14〇3中，根據藉預 5 ，則仅异出器1501算出之預測值，使VLC表選擇器1603由 VLC表兄憶器16〇4所備有之多數孔。表中選擇實際使用之 VLC表。接著’在係數個數解碼器丨5⑽係如上述不使用碼 表而舲碼數、交換係數個數之情形下，而直接用VLC表將可 又長度碼’又供成係數個數。又，此時在表4中所示之VLC 10衣如]中，成為碼數之部分即為係數個數值。 入’於铋數個數解碼器1403中，除了係數個數值外， 在吏用預測值與係數個數間之差分值進行對業經可變長度 編碼之碼串進行解碼時，亦可照樣處理 。第21圖係該例之 方塊圖，顯示固定碼表及VLC表兩者後對於預測值與係數 15個數間之差分值進行可變長度解碼時之係數個數解碼器 1403之結構者。此時，如第21圖所示，係數個數解碼器 1403心具有取代第18(a)圖之碼表記憶器1502與碼表選擇 為15〇ύ之碼表記憶器1601且具有取代VLC表記憶器1505 與VLC表廷擇器15〇4之VLC表記憶器ι602。該碼表記憶器 20 1601係具有-種碼表，νιχ表記憶器⑽2亦具有一種vlc 表。而，係數個數編碼器1506係首先使用VLC表記憶器16〇2 所備有之VLC表而將可變長度碼變換成碼數，接著使用碼 心己fe 5 16G1所備有之碼表，而將碼數變換成預測值與係 數個數間之是分值。進而，藉加法運算器⑽7，將前述差 52 1281352 为值與預測值相加後，算出係數個數。 (實施形態7) 本實施形態中之影像解碼裝置之結構及解碼處理之概 要铩陈了第17圖所示之係數個數解碼器丨4〇3以外，其餘 5與貝私形態6完全同等。在此，用第^及第22圖詳細說 明故係數個數編碼器14〇3於實施形態7中所執行之係數個 數之可變長度解碼處理。又，令之為輸入有以實施形態2 之影像編碼裝置生成之碼串者。 、昂22(a)圖係詳細顯示係數個數解碼器14〇3之内部結 10 構之方塊圖。 如弟22(a)圖所 ^ ，係數個數解碼器1403係具有代替 15 20 昂之碼表記憶器15Q2與碼錢抑關之碼 19G1。碼表生成器19Q1上，有業經解碼^畢方塊 數们數由$ 17圖所不之係數個數記憶器1撤輸入。 =生成器侧係對每—係數個數值計算具有與此相等之 發生-欠數…夕^有多少，根據該統計量，由 表^ 數個數開始依序劃分碼數後，作成碼 位弟(，錢示絲、崎對象之業轉碼完畢方塊的 位置之不意圖。在此，ρι 碼之圖像係指進行* ^^ 行晝面間預測解 現行解碼對象之方=,:碼=。如果成為 圖广P1的全部方塊成為、物象。此外：:： I::::，，，-之業經： 凡一匕3在内之1個圖像

Ul冢里之方塊成為統計對象時，亦可 53 1281352 照樣處理。又，沒有可成為統計對象之1個圖像量之業經 解碼完畢方塊存在時，使用以〇開始之上升順序提供之表 作為初始狀態之碼表。又，在使令1圖像量之方塊作為統 計對象，但使用除此以外之方塊的個數作為母數時，亦可 5 照樣處理。惟，此時使用與編碼時所採用之個數相同者。 又，進行如第11(a)圖所示之參考後生成上述碼表時，在開 始進行對象圖像之解碼時，只要進行1次表的生成即可。 另一方面，於預測值算出器1501有位於周邊之業經解 碼完畢方塊之係數個數輸入。預測值算出器1501係以其等 ίο 值為基礎，而與實施形態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表。 係數個數解碼器1506係參考藉碼表生成器1901·生成 54 1281352 之碼表及藉VLC表選擇器1504選擇之VLC表，與實施形態 6同樣，對於所輸入之係數個數之碼串進行可變長度解碼。 如上，在本實施形態中，可於取得業經解碼完畢方塊 之係數個數之統計後作成碼表，進而因應由業經解碼完畢 5 方塊之係數個數算岀之預測值’決定\ LC表’並蒼考兩衣’ 進行係數個數之解碼者。 此外，與實施形態6同樣，於預測值算出器1501中， 所參考之業經解碼完畢方塊係除了如第4(a)圖般之三個周 邊方塊，如第4(b)圖所示，亦可對於解碼對象之方塊X， 10 只使用位於B及D之位置關係之兩方塊，按照表6來決定 者。又，表6中之〇x及參考方塊之項目係使用除此以外之 形態時，亦可照樣處理。此外，判斷沒有參考方塊時，可 直接提供0或其他任意值作為預測值。惟，此值係使用與 編碼時所採用的相同者。 15 又，與實施形態6中，在預測值算出器1501中算出預 測值之方法，並非固定於平均值、最大值、最小值或中央 值者，可例如從其中依序、按GOP、圖像或劃分選擇最適當 者。此時，將用以辨識碼串之順序或圖像或劃分之標頭區 域中所記載之算出方法之信號進行解碼來決定算出方法。 20 又，與實施形態6中，在預測值算出器15 01中算出預 測值之方法，亦可藉業經解碼完畢之參考方塊的係數個數 之平均值選擇諸如平均值、最大值、最小值或中央值。表7 即顯示該選擇基準者。又，表7中之平均值之劃分方式或 預測值算出方法之項目係使用除此以外之形態時，亦可照 55 1281352 木:N處理隹，此時係使用與編碼時採用的相同者。 又’本貫施形態係顯示-對於係數個數值本身進行可 變長度編碼之碼串解碼處理方法，亦可對於預測值與係赵 们數間之差分值進行已執行可變長度編瑪之碼串的解石馬。 5此％如⑦22(b)圖所示，藉加法運算器1507而對藉預剩 值算出器1501 #出之預測值與藉係數個數解碼器二： 碼之係數個數間之差分值相加，俾決定係數個數。午 又，在上述實施形態中，於係數個數編碼器14〇3中辑 根據周邊方塊之係數個數之預測值切換νιχ表後進行可二 1〇長度編碼，但亦可如同實施形態6，不切換VLC訂而^ 固定使用者。此時，除了使同νιχ表選擇器外，只用具 某L ' LC表之VLC表記憶器，亦可實現。 (實施形態8 ) 15 20 本實施形態中之影像解碼裝置之結構及解碼處理 要係除了昂17圖所示之係數個數解碼器“⑽以外，其於 與實施編完綱。纽，心3及表8及表9詳^ "兄明该係數個數編碼器剛於實施形態8中所執行之係數 個^之可變長度解碼處理。又令之為以有以實施形態3 之影像編碼裝置生成之碼串者。 第23(a)圖係詳細顯示係數個數解碼器工之内部处 構之·方塊圖。 ''σ μ如$ 23(a)圖所示，係數個數解碼器1403係不包含有 第18(a)圖所示之預測值算出器、15〇1。藉此，碼表選㈣ 2_及VLC表選擇器2〇〇2係與實施形態6不同的是，不使 56 1281352 用預測值，而是直接使用解碼完畢方塊之係數個數後，選 擇實際使用之表。此時參考之業經解碼完畢方塊係如第4(b) 圖所不’對於解碼對象之方塊X，只使用位於B(上方）及D(左 方）之位置關係之兩方塊。惟，位於上方及左方之位置關係 ' 之兩方塊是未進行解碼或位於圖像外部或劃分外部時，可 直接用0或其他任意數代用為預測值。惟，該值係使用與 編碼時所用者同一值者。 表8係顯示碼表選擇器2001中之碼表選擇方法者。碼 表逛擇益2001係如表8所示，將位於解碼對象方塊之上方 10及/工方之方塊的係數個數每一個按其值分成兩群，藉由其 等形成之4種組合來選擇碼表。又，針對表8中之上方及 左方方塊之係數個數之分類方法及劃分碼表之方式係使用 除此以外之形態時，亦可照樣處理。惟，此時使用編碼時 所用之同一者。又，VLC表選擇器2〇〇2係 15之形態同樣’利用表9所示之選擇方法，選=== VLC 表。 係數個數解碼器1506係來考藉碼#、祀抑 可秸馬表铯擇器2001選擇 之碼表及藉VLC表選擇器·選擇之νΐχ表，與實施形態 6同樣，進行所輸人之解碼對象方塊之倾個數之可變長度 20 解碼。 戈口上，隹不貫施形 珂象方塊之上方 及左方之業經解碼完畢方塊之係數個數因應1值，分成N 群，因應此時«之NxN種組合，適當 表後予以參考，便可有效率地進行係數 角” 57 1281352 此外，在本實施形態中，係顯示一針對係數個數值本 身進行施有可變長度編碼之碼串解碼處理方法，但亦可針 對預測值與係數各數間之差分值而對於施有可變長度編碼 之碼串進行解碼者。此時，如23(b)圖所示，亦可藉加法運 5 算器1507將藉預測值算出器1501所得之預測值與藉係數 個數解碼器1506解碼之係數個數之差分值相加，以決定係 數個數。 又，在本實施形態中，於係數個數解碼器1403中，藉 以周邊方塊之係數個數切換碼表及VLC表兩者後，進行可 ίο 變長度解碼，但亦可如同實施形態6，不加以切換其中一種 下固定使用。此時，不使闱選表器，而是使用只具有某一 種碼表或VLC表之記憶器，亦可實現。進而，與實施形態6 同樣，亦可不使用碼表，而是藉周邊方塊之係數個數只切 換為VLC表後，進行可變長度解碼。 15 (實施形態9) 本實施形態中之影像解碼裝置之結構及解碼處理之概 要係除了第17圖所示之係數個數解碼器1403以外，其餘 與實施形態6完全同等。在此，用第24及第14圖詳細說 明以該係數個數編碼器1403在實施形態9中所執行之係數 20 個數之可變長度解碼處理。又，令之為輸入有以實施形態4 之影像編碼裝置生成之碼串者。 第24(a)圖係詳細顯示係數個數解碼器1403之内部結 構之方塊圖。 如第24(a)圖所示，係數個數解碼器1403係具有代替 58 1281352 第18(a)圖所示之預測值算出器1501、碼表選擇器15〇3、 及VLC表選擇器1504之選表器2101。選表器21〇1係與實 施形態6不同的是，不使用預測值，而是直接使用業經解 碼完畢方塊之係數個數，同時評價碼表及VLC表兩者，以 5選擇實際使周的表。此時，所參考之業經解碼完畢方塊係 如第4(a)圖所具有的，對於解碼對象方塊χ，採用位於B、 C及D之位置關係之三個方塊。惟，位於其等之方塊為未經 解碼或位於圖像外部或劃分外部時，可使用〇或其他任意 值代為係數個數。惟，該值係使用編碼時所用者同一值。 10 選表器2丨01，如第Μ圖所示，係構成與實施形態4 同樣，同時使用碼表及VLC表，算出將參考方塊之係數個 數編碼後所生成之碼串的長度和，以此為評価值。接著， 選表器2101係對於碼表記憶器15〇2及νιχ表記憶器15〇5 所具有之所有碼表及VLC表的組合進行如此處理後，選擇 15使所得到之評価值成為最小之碼表及VLC表之組合。 係數個數解碼器1506係參考藉選表器21〇1選擇之碼 表及VLC表，與實施形態6同樣，進行輸入後之解碼對象 方塊之係數個數之可變長度解碼。 如上，在本實施形態中，對於業經解碼完畢之周邊方 鬼之‘數個數，利用碼表及VLC表進行編碼，令此時之碼 串長度和為評価值，參考此成為最小之組合的碼表及VLC I ’便可進行係數個數之解碼。 此外，與實施形態6同樣，於選表器2101中，所參考 之業經解碼完畢方塊係除了如第4(a)圖般之三個周邊方塊 59 1281352 =如第4刚所示，對於解碼對象方塊X，只使用位於B #之位置關係之兩個方塊，亦可照樣處理。惟，位於 =之方塊為未經解碼或位於圖像外部時，可用G或其…' 5意值代為係數個數。惟，該值係使用編鳴時所用之同1值壬 5 :’在本實施形態中’係顯示-對於係數個數值本身 進仃業經可變長度編碼之碼串解碼處理方法，但亦^ :值與係數個數間之差分值而進行業經可變長度編碼: 碼串的解碼者。此時，如第24⑸圖所示，亦可藉加法運曾 ^ 1507,將藉制值算出器_所得之·值與藉係_ ⑴數解碼器襲解碼之係數個數值之差分值相加，以 數個數。 $ 又在本貝虼形恶中，於係數個數解碼器丨4〇3中，係 以碼表及VLC表作為切換對象，但亦可不加以切換下固定 使用任一者。 15 (實施形態10) 20 本實施形態之影像解瑪裝置及解碼處理之概要係除了 第17圖所示之係數個數解瑪器！外，其餘與實施形態6 完全同等。在本實施形態中，以係數個數解碼器⑽3中作 為欲參考之資訊，且取代實施形態6中之業經解碼完畢方 塊之係數個數，在晝關預測編碼時是使用畫面間預測模 式，又在晝面内預測編碼時是採用晝面内預測模式。此外， 令之為輸入有以實施形態5之影像編碼裝置生成之碼串者。 在此’利用帛25圖詳細說明第17圖所示之係數個數 解碼器1401中所執行之係數 個數之可變長度解碼處理。 60 1281352 第25圖係詳細顯示係數個數解碼器1403之内部結構 之方塊圖。 如第25圖所示，係數個數編碼器1403不具備第18 (a) 圖所示之預測值算出器1501。由碼串解析器1401，在晝面 5 間預測解碼時將畫面間預測模式，又，在晝面内預測解碼 時則將畫面内預測模式，各自輸入於碼表選擇器2201及 VLC表選擇器2202。藉此，碼表選擇器2201係於晝面間預 測編碼時，根據晝面間預測模式，而在晝面内預測編碼時， 則根據晝面内預測模式，選擇所用之表。表10係顯示碼表 ίο 選擇器2201中之碼表選擇方法者。 例如，編碼對象圖像係藉晝面間預測進行解碼時，選 擇對象方塊為8 X 8大小之預測後，隨之選擇第2個表， 以作為係數個數進行可變長度解碼之用之碼表。此外，針 對表10之各項目係使用除此以外之形態時，亦可照樣處 15 理。惟，使用編碼時所用者同一者。 又，VLC表選擇器2202係與碼表選擇器2201之處理同 樣，採用如表11所示之選擇方法，選擇實際參考之VLC表。 係數個數解碼器1506係參考藉碼表選擇器2201選擇 之碼表及藉VLC表選擇器2202所選擇之VLC表，與實施形 20 態6同樣，進行輸入後之解碼對象方塊之係數個數之可變 長度解碼。 如上，在本實施形態中，成為解碼對象之方塊係進行 畫面間預測解碼時因應晝面間預測模式，而在晝面内預測 解碼時則因應畫面内預測模式，適時切換碼表及VLC表後 61 1281352 予以參考，便可進行係數個數之解碼。 此外，在本貫施形態中，係對於係數個數值本身 業經可變長度解碼之碼串解碼處理方法，但亦可對於預： 值與ir'數個數間之差分值進行可變長度編碼之碼串解 者。此時，與實卿態6同樣，❹#經解碼完畢之^ 方塊之餘健決定_值，㈣值麟健個數解^ 1506解碼之係數個數差分值相加，以決定係數個數者/。 ^ ’在本貫施形中’係於餘個麟碼器1403中切 A .ULC表兩者後進行可變長度解碼者，但亦可如同 實施形態6,不加以切換其中—種下予以㈣使用。此時， 只要準備只具有某—種碼表或似表之記憶器，亦可實現。 (實施形態11) 10 進而，可將用以實現以上述各實施形態所示之編碼處 解馬處理之結構之編碼及解碼程式，記憶於軟碟等資 15料。己[思媒肢中，即可於獨立型態之電腦系統簡單實施上述 各實施形態所示之處理。 第26圖仏—用以朗卿態之圖；即，使用存放有上 述編碼及解石馬程式之軟碟藉電腦系統實施由上述實施形態 1至10之編碼或解碼處理者。 20 帛26(b)圖係由軟碟正面觀察之外觀、截面結構及軟 碟’第錄媒體本身之軟碟之物理格式例。 权碟FDk内藏於殼體F内，該光碟之表面係形成有由外周 向内周而王同、圓狀之多數磁執Tr，各磁執π係於角度方 向而』刀成16個扇區Se。因此，以存放有上述程式之軟碟 62 1281352 中，在於上述軟碟FD上所劃分之區域上記錄有作為上述程 式之資料。 又，第26(c)圖係顯示用以於軟碟FD進行上述程式之 記錄再生之結構者。將上述程式記錄於軟碟FD時，由電腦 5 系統CS透過軟碟驅動器寫入上述程式之資料。又，藉軟碟 内之程式，將上述編碼及解碼裝置構建於電腦系統中時， 藉軟碟驅動器由軟碟讀出程式，傳送至電腦系統。 此外，在上述說明中，使用軟碟作為資料記錄媒體進 行說明，不過使用光碟亦可照樣執行。又，上述記錄媒體 Ϊ0 係不限於此，只要是1C卡、ROM匣等可記錄程式者，即可 照樣實施。 進而在此，說明以上述實施形態所示之影像編碼方法 及影像解碼方法之應用例以及使用該例之系統。 第27圖係顯示用以實現内容傳送服務之内容供給系統 15 exlOO之全體結構之方塊圖。將通訊服務之提供區域劃分成 預期大小單元，在各單元内各設有固定無線台之基地台 exl〇7〜exllO 。 該内容供給系統exlOO係諸如：於網際網路exlOl透 過網際網路服務提供者exl02、電話網exl04及基地台 20 exl07〜exllO，而連接電腦exlll、PDA(個人數位助理； personal digital assistant)exll2、相機 exll3、行動電 話exll4、及附有相機之行動電話exll5等各機器。 惟，内容供給系統exlOO並不限於如同第27圖之組 合，可組合任何機器再連接。又，亦可不透過固定無線台 63 1281352 之基地台exl07〜exl 10，直接將各機器連線於電話網 exl04 〇 相機exll3係指可做數位攝影機等之動晝攝影之機 态。又，行動電話係可為PDC (個人數位通訊；personai 5 Digital Coffimunications)方式、CDMA (碼分多重存取； Code Division Multiple Access)方式、w-CDMA (寬頻碼 分多重存取；Wideband-Code Divisi〇n Multiple Access) 方式、若GSM (移動通訊用全球系統；Gi〇bai System ior Mobile COmmunications)方式之行動電話機、或pHS (個 10 人電話系統；Personal Handyph〇ne Astern)等’任一型 恐都無妨。 又，流伺服器exl03係由相機exU3透過基地台 exl〇9、電話網exi〇4而相接者，使用相機exll3，可執行 根據用戶所傳送之業經編碼處理之資料之有用送訊者。所 15攝取之資料的編碼處理係可以相機exn3進行，亦可以用 20 以做資料之送訊處理之伺w進行。又，以相機exll6 攝影之動晝資料亦可經由電· exlu而送往流伺服器 灿3。相機exll6係指數位相機等可拍攝靜止晝面或動畫 寻之機器。此時，動晝資料之編崎係可用相機以116進行 亦可用電腦exlll進行。又，編㈣理係於電腦exU1或 相機灿6所備有之⑶exll7h叫行者…影像 編碼冀解碼狀軟㈣可灌進於⑽exiu等可讀取之記 錄媒體之任-種儲存媒體（CD-_、軟碟、硬碟等）。進而， 亦可用附有相機之行動電S exll5傳送動”料。此時之 64 1281352 動晝資料係指以行動電話exl 15所備有之LSI進行編碼處 理之資料。 在該内容供給系統exlOO中，諸如用戶以相機exl 13、 相機exl 16等攝影之内容（例如攝取音樂現場演唱會等之影 5 像等等），與上述實施形態同樣進行編碼處理後傳往流伺臌 器exl03，另一方面流伺服器exl03係對於有要求之客戶 源，以流分送之方式送出上述内容資料。客戶源係諸如有 可將上述業經編碼處理之資料進行解碼之電腦exlll、PDA exl 12、相機exl 13、行動電話exll4等。按此進行後，内 1C) 容供給系統exlOO係可成為一種系統，即：在客戶源接收 業經編碼之資料後再予以再生，進而在客戶源以實時接收 之後再予以解碼，並加以再生’亦可實現個人播放者。 構造成該系統各機器之編碼及解碼上，只要能做成使 用上述各實施形態中所示之影像編碼裝置或影像解碼裝置 15 者即可。 將行動電話作為其中一例’進行說明。 第28圖係顯示使用上述實施形態中所說明之影像編碼 方法及影像解碼方法之行動電話exll5之示意圖。行動電 話exl 15係包含有：用以於與基地台exl 15之間收授電波 20 之天線ex201;用以顯示CCD相機等攝影之影像及靜止影像 之相機部ex203 ;相機部ex203等所攝影之影像及以天線 e X 2 01接收之影像等進行解碼後之資料之液晶顯示器等顯 示部ex202 ;由操作鍵ex204群所構建成之本體部；用以將 聲音輸出之屬於揚聲器之類的聲音輸入部ex205;用以儲存 65 1281352 所攝影之動晝或靜畫之資料等、業經接收之電子郵件的資 料、動晝資料或靜晝資料等、業經編碼之資料或解碼之資 料之記錄制eX2G7 ;及，用以將記錄媒體ex2Q7裝設在行 動電話exllS之插槽部ex。記錄媒體ex2〇7係儲存有快 閃記憶體元件者，該快閃記憶體係屬於一種在仙卡等塑朦 相肢内可做電性改寫或删除之不揮發性記憶體之 EEPR〇M(電子式可抹除可程式化唯讀記憶體；Electrically Erasable and Programmable Read Only Memory) 〇 10 15 20 進而，用第29圖說明行動電話exU5。該行動電話 : 對夂可構造成對於將具有顯示部ex202及操作鍵 a·〜本體部各部分做統合控制之主控制部ex3U ’透過 ^ v 拼咖3，而與電源電路部ex31Q、操作輸入控制 ΓΓ汕。I、影像編碼部6X312、相機介面部ex3G3、LCD(液 =^ ; Liquid crystal Display)控制部 e谓、影像 ^ P ex3〇9、多重分離部ex3〇8、記錄再生部找3〇7、調 ，電，寫及聲音處理部痛相互連接。 源鍵路部ex310係藉用戶的操作使結束通話以及電 Μ狀態時，由電池裝置對各部分供給電力，便可 力附^相機之數位式行動電話exll5呈可作動之狀態。 主押2電話exl15係根據由咖、麵及_等所組成之 如05,將㈣’在聲音通雜式時餅音處理部 式聲立^耳音輸人部ex2G5_之聲音《變換成數位 理耳’再以調變觸電路部進行頻譜擴散處 亚虎收授電路部e侧施有數位類比變換處理及 66 1281352 頻率變換處理後，再透過天線ex201傳送者。又，行動電 話exll5係於聲音通話模式時將以天線ex201接收之接收 資料放大，施行頻率變換處理及類比數位變換處理，以調 變解調電路部ex306施行頻譜逆擴散處理，並藉聲音處理 5 部ex305將之變換成類比聲音資料後，透過聲音輸出部 ex208輸出之。 進而，在於資料通訊模式下傳送電子郵件時，藉本體 部之操作鍵ex204之操作而輸入之電子郵件的正文資料係 透過操作輸入控制部ex304而送往主控制部ex311。主控制 10 部ex311係對於正文資料以調變解調電路部ex306進行頻 譜擴散處理，以信號收授電路部ex301施行數位類比變換 處理及頻率變換處理後，再透過天線ex201送往基地台 exllO 〇 在於資料通訊模式下傳送影像資料時，將用相機部 15 ex203攝影之影像資料經由相機介面部ex303而供給至影 像編碼部ex312。又，不傳送影像資料時，亦可將相機部 ex203所攝影之影像資料經由相機介面部ex303及LCD控制 部ex302而直接顯示於顯示部ex202者。 影像編碼部ex312係一具有本發明所說明之影像編碼 20 裝置之構造，將由相機部ex203供給之影像資料藉以上述 實施形態所示之影像編碼裝置所採用之編碼方法施行壓縮 編碼，便可變換成編碼影像資料，並將之送往多重分離部 ex308。又，此時，行動電話exl 15係將以相機部ex203攝 影中以聲音輸入部ex205收取之聲音，透過聲音處理部 67 1281352 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 !281352 技208，藉此，使與諸如首頁相連結之動態影像檔中所含之 聲音資料再生。 10 15 20 此外，不限於上述系統之形態，最近也有藉衛星或地 上電波之數位播放成為熱門話題，如第30圖所示，可在數 =廣播用系統中組裝上述實施形態中至少影像編碼裝置或 影像解碼裝置之任-裝置。具體而言，在廣播台e χ 中， 使影像資訊之位元流《電波而通訊或傳送至廣播衛星 •接收該資料之廣播衛星ex41〇係發出播放用的電 波’以具有衛星廣触訊設之家制天線ex働接收該 電波’經由電視（收訊《)ex或數位視訊接收解碼哭 (SetT〇pBox; STB)ex術等之裝置，將位元流解瑪後予以 再生。又，將在記錄媒體之CD❹仰等儲存媒體ex4〇2中 =錄之位元流進行讀取及解碼之再生裝置π彻亦可安 氣上述實施形態中所示之影像解碼裝置。此時，業經再生 :影像信號係顯示於監視器ex4〇4。χ，亦可思及一種結 之二，於與有線電視用H祕或衛星/地上波播放 ，ex4G6相連線之數位視訊接收解碼⑸術内安穿 解馬裝置’以電㈣螢幕ex_切再生者。此時 除了數位魏《解碼器乂外，亦可錢㈣裝設影 =置。又，'亦可以具有天線之車㈣2接收來自 保ί生ex410或基地台耸 1〇7寻之汛號，以車ex412上所備 之導航系統ex413等之顯示裝置，將動晝再生者。 進而，亦可將影像信號藉以上述實施形態所示之影^ 編碼裝置進行編碼後記憶於前述前述記錄舰。舉—具體 69 1281352 例，即，諸如於DVD光碟ex421記憶影像信號之DVD錄影 機或記憶在硬碟之光碟錄影機等錄影機ex420。進而亦可記 憶於SD卡ex422。錄影機ex420如果具備有上述實施形態 所示之影像解碼裝置時，就可將記憶於DVD光碟ex421或 5 SD卡ex422中之影像信號再生，以螢幕ex408顯示之。 此外，導航系統ex413之結構係可以想到諸如第29圖 所示之結構中除去相機部ex203及相機介面部ex303、影像 編碼部ex312之構造’亦可在電腦exl 11或電視（收訊機 器）ex401做同樣形態。 10 又，上述行動電話exll4之類之終端機係除了具有編 碼器及解碼器兩者之傳送接收兼具型之終端機外，還可思 及只有編碼器之傳送終端機、只有解碼器之接收終端機等 三種類型之安裝形式。 如此，可將上述實施形態中所示之影像編碼方法及影 15 像解碼方法用於上述任一種機器及系統，按此，即可獲得 上述實施形態中所說明之效果。 又，本發明並不限於上述實施形態，可在不脫離本申 請案申請專利範圍下做各種變形或變更。 如上，依本發明之動態影像編碼方法，可在對編碼對 20 象方塊中所含之業經正交變換後之除0以外之係數個數進 行編碼時，參考最適當之可變長度編碼用表，因此可圖謀 編碼效率的提昇。 又，依本發明之動態影像解碼方法，可正確地將方塊 中所含之業經正交變換後之除0以外之係數個數參考最適 70 1281352 當之可變長度編碼用表後予以編碼之碼串進行解碼者。 [産業利用性] 如上，本發明之影像影像編碼方法及影像解碼方法係 可有效用來作為諸如行動電話、DVD裝置、及個人電腦等對 5 影像進行編碼後生成碼串或將所生成之碼串進行解碼時所 採用之方法。 L圖式簡單說明 第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圖係顯示係數個數記憶器記憶係數個數之動作之 71 1281352 不思圖，第7(a)圖係指處理移至 圖係指處理進一步移至下—巨隹挣巨:塊之‘第视 巨集塊之形態；第 編碼對象之巨集塊位於圖像 塊之形態。 像之知而時，處理移至下-巨集 5 第8_顯示本發明之實麵^中係數個數編碼器 =>例之結構方塊圖；第8(a)w係油定科之形離； 係指狀νιχ表之形態；^ 石 而只用VLC表之形態。 曰不用碼表 ΙΟ 圖係顯示本發明之實施形態1中係__^ 之交形例之結構方塊圖。 圖係顯示本發明之實施形態2之係數個數編 ^之結構方塊圖：第·)圖係顯示係數個 形例之結構方塊圖。 ％。之义 15之心人(ta;、1Kb)圖係一示意圖’用以顯示成為本發明 之二: = 7 係數個數統計之對象 第12(a)圖係顯示本發明之實施形態3之係數個數編 碼器之結構方塊圖；第12⑻圖係顯示係數個數編碼 形例之結構方塊圖。 又 20 弟13(a)圖係顯示本發明之實施形態4中之係數個數 編碼器之結構方塊圖；第13⑻係顯示係數個數編碼器之微 形例之結構方塊圖。 又 ^第14圖係方塊圖，用以顯示本發明之實施形態4及實

施形態9中算出切換表之評估值之方法。 K 72 1281352 之 第15圖係顯示本發明之實施形態5之影 結構方塊圖。 衣罝 第16圖侧示本發明之實_態5之 之結構方塊圖。 ui'扁碼益 圖賴讀用树㈣料碼料之影像解碼裝 置之一貫施形態之結構方塊圖。 、 第18⑷圖係顯示本發明實施形態6之係 益之結構方塊圖，·第_)圖係顯示係數個數解石馬^开1 例之結構方塊圖。 ％。之文形 10 數個ΪΓ圖係—妨叙模賴，顯示經甴參考表，使係 丈個认之碼串變換成係數個數者。 第20圖顯示本發明之實施形態6中係數 :列之結構方塊圖；第嶋圖係指固定碼表之齡第 15 20 而只靖表權^，弟2_係指不用碼表 變开顯林發財鄉態6之储健解碼器之 夂形例之結構方塊圖。 =22(a)圖係用以說明顯示本發明實施形態7中係數 丈解碼器結構之處理動作之方& / 數個*… ㈣之方塊圖，弟22(b)圖係顯示係 數個數解碼器之變形例之結構方塊圖。 個數=3(a)e剌ιχ說賴林發料施形®8 +係數 構之處理動作之方仙；第烈⑹圖係顯示係 解碼為之變形例之結構方塊圖。 乐24(a)圖係用以說明顯示本發明實施形態9中儀數 73 1281352 個數解碼器結構之處理動作之方塊圖；第24(b)圖係顯示係 數個數解碼器之變形例之結構方塊圖。 第25圖係用以說明顯示本發明實施形態10中係數個 數解碼器結構之處理動作之方塊圖。 10 15 第26圖係說明圖，以說明儲存藉電腦系統實現各實施 形態之影像編碼方法及影像解碼方法之程式用之記錄媒 體；第26(a)圖係顯示記錄媒體本體之軟碟的物理格式例之 說明圖；第26(b)圖係顯示由軟碟之正面看之外觀、剖面結 構及軟碟之說明圖；第26(c)圖係顯示軟碟FD上用以進行 程式之記錄再生之結構之說明圖。 第27圖係顯示用以實現内容分送服務之内容供給系統 之全體結構之方塊圖。 第28圖係顯示行動電話例之概略圖。 第29圖係顯示行動電話之内部結構之方塊圖。 第30圖係顯示數位廣播用系統之全體結構之方塊圖。 【圖式之主要元件代表符號表】 101、106...框記憶體 102.. .正交變換器 103.. .量化器 104.. .逆量化器 105.. .逆正交變換器 107.. .畫面間預測器 108.. .畫面内預測器108 109.. .係數個數檢測器 110.. .係數個數記憶器110 111.. .係數個數編碼器 112.. .係數值編碼器 113.. .碼串生成器 114、115...切換器 116.. .差分運算器 117.. .加法運算器 201.. .預測值算出器 74 1281352 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…電腦乐統 exlOO...内容供給系統 exl07 〜exllO...基地台 exlOl...網際網路 ex 10 2...網際網路服務提供者 75 1281352 exl03...流伺服器 ex 10 4…電話網 exlll...電腦

exll2...PDA exll3...相機 exll4…行動電話 exl 15...附有相機之行動電話 exll6...相機

exll7…LSI ex201…天線 ex202...顯示部 ex203...相機部 ex204...操作鍵 ex205...聲音輸入部 ex206...插槽部 ex207...記錄媒體 ex208...聲音輸出部 ex301...信號收授電路部 ex302...LCD 控制部 ex303...相機介面部 ex 3 0 4...操作輸入控制部 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)

1. 1281352 拾、申請專利範圍： 第92108104號申請案申請專利範圍替換本修正日期：95年6月21曰 1. 一種方塊式解碼方法，用於以方塊方式將已編碼影像解 碼，該方法包含下列步驟： 5 依據位於欲解碼之一目前方塊之一週邊之一已解碼

   方塊中的非零係數之數目，判定用於該目前方塊中之非 零係數之數目的一個預測值，其中每一非零係數具有一 不為零之值； 依據該判定預測值選擇一可變長度碼表；以及 10 藉由使用該選定可變長度碼表把藉由編碼該目前方 塊中之非零係數數目而獲得之已編碼資料予以解碼。 2. 依據申請專利範圍第1項所述之方塊式解碼方法，其中該 判定步驟係依據位於該目前方塊之該週邊之多個已解碼 方塊中之多個非零係數數目而實施。 15 3.依據申請專利範圍第2項所述之方塊式解碼方法，其中該

   預測值係藉由使用與位於該目前方塊之該週邊之該等已 解碼方塊中之該等非零係數數目的一個平均值相對應之 一數值而判定。 20 77