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

Description

1330986 玖、發明說明： 技術領域 本發明係一種影像編碼方法及影像解鳴方法，俾將影 5 像進行數位式編碼後予以傳送或累積者。 【先前技術ϋ 背景技術 一般而言，在進行動態影像編碼時，須將畫面劃分成 φ 某預定大小的方塊’對每一方塊執行晝面内預測及畫面間 10預測。最後對於所得到之預測剩餘信號，對每一劃分之最 小單位方塊（例如4x4像素）利用離散餘弦變換等正交變 ' 換，使最後所得到之表示空間頻率成分之係數，根據運行 - 位準編碼之可變長度編碼進行編碼。 前述可變長度編碼中，對於適用正交變換之方塊所具 15有之係數值（位準）以及連續0的係數個數（運行），進行可 變長度碼（VLC ; Variable-Length Code)的劃分。此時，將 ® 上述數值與可變長度碼互相對應之列表稱為VLC表。以習 知方法時，針對畫面内預測編碼用及畫面間預測編碼用 者’只能各準備一個表作為前述VLC表（例如參考：iS〇/ ΙΕ(： 2〇 14496-2:1999(E) Information technology -- coding 〇f audio-visual objects Part 2: Visual 〇999-i2-〇i) P.119 7.4. 1 Variable length decoding)。 在上述習知技術中說明之可變長度編碼方法中有—問 題點存在，即，各針對畫面内預測編碼用及畫面間預測編 5 1330986 碼用只各準備-個表當做前述νιχ表，因編碼對象之影像 的性質，使編碼效率有大大不同。 為解決前述問題點，而想到一個方法，即，先準備— 些表’藉適用正交變換之方塊中所含有 <除〇外之係數個 數切換前述表後予以參考者。為實現該方法，雖也需要對 前述除0以外的係數卵可變長度編,g進行編碼，但就該 編石馬方法而言，仍未予以建立。1 ’針對所對應之解碼方 法亦仍未建立。

本發明之目的係於提供-種影像編碑方法及影像解碼 10方法，俾以解決上述問題點者，可將利用正交變換之方塊 中所含之除G以外之係數個數不受對象影像的性質所影 響’始終以極高效率進行編碼及解碼者。C發明内容;J

两解決上述課題 15 20 ^吟硐碼方法係一將景 就每-方塊變換成表示空間頻率成分之係數後予以絲 者，其特徵在於包含有以下步驟，即，_轉，« 位於編碼對象錢周邊之業經編碼完畢以塊中所含$ 〇以外之錄純，算“述編销h射所含之時 以外之係數個數之預測值者；選表 + , 乂驟，係根據藉前过 =鼻出之·值，選擇可變長度編碼用表名 前述可==’τ藉前述選表步驟_ 變長度柄料，崎於料㈣ 之除0料之餘健進4可變長度編 藉此，在對編碼對象方塊中所。 3 <除0以外的係數

IS 1 6 數進行編碼時，可參考最適用之可變長度編碼用表因此 可謀求編碼效率的提昇。 又，本發明之特徵係於前述預測步驟中，採用前述業 經編碼完畢方塊中所含之除0以外之係數個數之平均值， 算出前述預測值者。 又，本發明之特徵係於：前述可變長度編碼用表係至 少具有一個以上的VLC表，而在前述選表步驟中根據前 述預測值選擇前述VLC表，且於前述可變長度編碼步驟中， 參考藉前述選表步驟所選出之前述VLC表，以將前述編碼 對象方塊中所含之除0以外之係數個數變換成可變長产碼 者。 又 又，本發明之特徵係於：前述可變長度編碼用表係至 少具有各—個以上之碼表及VLC表，而在前述選表步驟中， 根據前述預測值選擇前述碼表及前述VLC表，且在前述可 變長度編碼步驟中，參考經由前述選表步驟所選出之前述 碼表’將前述編碼對象方塊中所含之除〇以外之係數個數 變換成碼數（c〇de number)後，再參考藉前述選表步驟所選 擇之前述VLC表，將前述碼號變換成可變長度碼者。 又’前述影像編碼方法之特徵係於：更包含有—記憶 步驟，即藉此，記憶與未經編碼之方塊相鄰接之業經編竭 完畢方塊中所含之除0以外之係數個數，直至至少前述未 經編碼之方塊予以編碼者。 又’本發明之特徵係於：在前述預測步驟中，根據位 於前述編碼對象方塊之上方及左方之前述業經編碼完畢方 塊中所含之除0以外之係數個數，算出前述編碼對象方塊 中所含之除0以外之係數個數之預測值者。 又，本發明之特徵係於：在前述預測步驟中，在前述 編碼對象方塊之上方及左方位置沒有業經編碼完畢之方塊 時，便令前述預測值為0者。 又，本發明之特徵係於：在前述前述預測步驟中，在 前述編碼對象方塊之上方及左方位置具有前述業經編碼完 畢方塊時，則令位於前述編碼對象方塊上方及左方位置之 前述業經編碼完畢方塊中所含之除0以外之係數個數之平 均值為前述預測值者。 又本發月之特徵係於.在前述預測步驟中，在前述 編碼對象方塊之上方位置沒有業經編碼完畢之方塊且在前 述編碼對象方塊之左方位置具有前述業經編碼完畢方塊 時，利用位於則述編碼對象方塊之左方位置之前述業經編 碼完畢方塊中所含之除〇以外之係數個數，作為前述預測 值者。 又本發明之特徵係於：在前述預測步驟中，在前述 ^竭对象方塊之左方位置沒有t經編衫畢之方塊，而在 則迷蝙碼對象方塊之上方位置具有前述業經編碼完畢方塊 時利用位於則述編碼對象方塊之上方位置之前述業經編 馬4畢方塊中所含之除〇以外之係數個數，作為前述預測 值者。 又，本發明之特徵係於：在前述預測步驟中，前述編 士象方塊之上邊界及左邊界是前述影像單位之圖像的邊 界，或是將前述輯❹域之齡（sliee)料 前述預測值為〇者。 7 个赞阳之特徵係於 . 唧芡騍中，前述編 ，，、， 之上邊界及左邊界不是前述影像單位之圖像的 邊界，或不是將前㈣像域之劃分邊界時，則令 位於前述編碼對象方塊之上方及左方位置之前述業經編: 完畢方塊中所含之除G以外之係數個數之平均值，作為前 述預測值者。 ~ 又本發明之特徵係於：在前述預測步驟中，前述編 碼對象方塊之上邊界是前述影像單位之时的邊界或是將 前述圖像劃分❹域之劃分邊界，且，該方塊之左邊界不 是圖像的邊界或劃分邊科，則令位於_編碼對象方塊 之左方位置之前述業經編竭完畢方塊中所含之除G以外之 係數個數，作為前述預測值者。 又’本發明之特徵係於：在前述預測步驟中前述編 碼對象方狀左邊界是前彡鮮位之目像的邊界或是將 前述圖像劃分成多域時之#j分邊界，i，該方塊之上邊界 不是圖像的邊界或tj分邊界時，則令㈣前述編碼對象方 塊之上方位置之前述業經編碼完畢方塊情含之除0以外 之係數個數，作為前述預測值者。 又本發明之衫像解碼方法係一對於每一方塊變換成 顯示空間鮮成分之係數後予以編碼之影像進行解碼者， 其特徵係於包含有以下步驟，即··預測步驟，係根據位於 解碼對象方塊之周邊之業經解碼完畢方塊中所含之除0以 述解碼對象方塊中所含之除〇以外 數之預測值者;選表步驟，係根據藉前述_步 可之前述賴值，選擇可變長度解碼用表者；及， =τ步驟，係參考藉前述選表步驟所選擇之前述 =長度解碼用表’以對於前述解碼對象方塊中所含之 數個數經過編碼後之碼$，進行可變長度解碼者。 行解碼者表，正確地對業已經過編碼之碍串進 述細s本發明之特徵係於：在前述制步驟中，利用前 值，算出_值者。之除0以外之係數個數之平均 又’前述可變長度解碼用表係至少具有—個以上之 表，==選表步驟中’根據前述預測值選出前述VLC 所選=:述可變長度解碼步驟中，參考藉前述選表步驟 以外，嶋解繼樹所含之除0 又係數個數之可變長度碼變換成前述係數個數者。 少罝^久本發明之特徵係於：前述可變長度解碼用表係至 根據前"上之碼表及似表，而在前述選表步驟中， ，L冽值選擇前述碼表及前述\ac表， =::r，參考藉前述選表步驟所選擇= 之可變長」:碼對象方塊中所含之除0以外之係數個數 選擇之前換成碼數，進一步參考藉前述選表步驟所 '·、表’將前述碼數變換成前述係數個數者。 人又，本發明之特徵係於：前述影像解喝 3有—記憶步驟，藉此，至少記憶與未經解♦進而包 接之業經碼完畢方塊中所含之除〇以外*方塊相鄰 對前述未_碼之方塊進行解碼者。賴個數，直至 又’本發明之频餘 ::述解碼對象方塊之上方及左方之前述業 塊中所含之除。以外之係數個數，算出前述解方 中所含之除0以外之係數個數之預測值者。，塊 10 15 又，本發明之特徵係於：在前述預測步 解碼對象方塊之上方及左方位置沒有業經 在則迷 時，令前述預測值為〇者。 、.，、凡之方塊 又，本發明之特徵係於：在前述預 解碼對象方塊之上方及左方位置具有前述業經解碼= 塊時’則令位於前述解碼對象方塊之上方及左方位置之矿 迷業經解碼完畢方塊巾所含之㈣料之係數純之平= 值作為前述預測值者。 又，本發明之特徵係於··前述預測步驟中，在前述解 碼對象方塊之上方位置沒有業經解媽完畢之方塊，且於前 述解碼對象方塊之左方位置上具有前述業經解碼完畢方塊 20時，利用位於前述解碼對象方塊之左方位置之前述業經解 碼完畢方塊中所含之除0以外之係數個數，作為前述預測 值去。 又，本發明之特徵係於·前述預測步驟令在前述解 蜗對象方塊之左方位置上沒有業轉碼完畢之方塊，且斤 述解碼對象方塊之上方位置上具有前述業經解碼完畢之方 塊時，則利用位於前述解碼對象方塊之上方位置之前述業 經解碼完畢方塊中所含之除0以外之係數個數，作為前述 預測值者。 又，本發明之特徵係於：前述預測步驟中，前述解碣 對象方塊之上邊界及左邊界是前述影像單位之圖像的邊界 或將前述圖像劃分成多域之劃分邊界時，令前述預測值為0 者。 又，本發明之特徵係於：前述預測步驟中，前述解碼 對象方塊之上邊界及左邊界不是前述影像單位之圖像的邊 界或將前述圖像劃分成多域之劃分邊界時，則令位於前述 解碼對象方塊之上方及左方位置之前述業經解碼完畢方塊 中所含之除0以外之係數個數之平均值作為前述預測值者。 又，本發明之特徵係於：前述預測步驟中，前述解蝎 對象方塊之上邊界為前述影像單位之圖像的邊界或劃分成 多域之劃分邊界，且該方塊之左邊界不是圖像之邊界或劃 分邊界時，利用位於前述解碼對象方塊之左方位置之前述 業經解碼完畢方塊中所含之除〇以外之係數個數，作為前 述預測值。 又，本發明之特徵係於：前述預測步驟中，在前述解 碼對象方塊之左邊界是前述影像單位之圖像的邊界或將前 述圖像劃分成多域之劃分邊界’且該方塊之上邊界不是圖 像的邊界或劃分邊界時，利用位於前述解碼對象方塊之上 方位置之前述業經解碼完畢方塊中所含之除〇以外之係數 個數’作為前述預測值。 此外，本發明不僅可以如上之旦 碼方法加以實現，亦可實現成為—讀摘方法及影像解 解碼裝置，即備有如此之影像料7像編碼裝置及影像 特徵步驟為機構者。又，村像解碼方法之 之程式，一碼 如此之程式及位元流當财經由CD删等’ 網路等轉移媒體分送者。 ； ' 或^際 圖式簡單說明 第^圖係顯示使用本發明影像編碼方法之影 置之一實施形態之結構之方塊圖。 衣 第2⑷圖係顯示各圖像内之巨集塊之處理順序 示意圖·’第2(b)圖係顯示編邱象方塊㈣為係數個數時 用於參考之業減碼完畢方塊所狀W塊之示意圖。 第3⑷圖係顯示本發明實施形態1 之結構方塊圖；第3⑻圖係顯示係數個數編碼器之變形例 之結構方塊圖。 第4圖顯示編碼對象方塊與用以參考之業經編碼完畢 方塊間之位置關係之示意圖；第4(a)圖係指使用三個周邊 方塊之形態；第4(b)圖係指使用兩個周邊方塊之形態者。 第5圖係顯示藉參考表而將係數個數變換喝串之流程 例之不意圖。 第6圖係顯示相對於編碼對象巨集塊之參考方塊之示 意圖，第6(a)圖係扣使用二個周邊方塊之形態；第奴匕）'圖 1330986 係指使用兩個周邊方塊之形態者。 第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)係顯示係數個數編碼器之變 形例之結構方塊圖。

IS 14 1330986 第14圖係方始固 鬼圖’用以顯示本發明之眘 施形態9巾算“縣之評難之方^之實㈣心及實 第15圖係顯示本發明之實施形離5之旦/德绝 結構方槐圖。 编碼裝置 之顯示本發明之實施形態5之係數個數編碼 置之===：=:卿物娜㈣ 10 苐18 (a)圖係顯示本發明會絲形自 器之，士播士. 料月實㈣態6之係數個數解碼 例之第18(b)圖係顯示係數個數解碼器之變形 第19圖係-流程例之模式圖，顯示經由參考表，使係 個數之碼串變換成係數個數者。 15 之 器 ▲第2G _示本發明之實施形態6中係數個數解碼器之 變形例之結構方塊圖；第2〇⑷圖係指固定碼表之形態；第 20(b)圖係指固定VLC表之形態；帛2〇((〇圖係指不用碼表 而只用VLC表之形態。 第21圖係顯示本發明實施形態6之係數個數解碼器之 變形例之結構方塊圖。 第22(a)圖係用以說明顯示本發明實施形態7中係數 個數解碼器結構之處理動作之方塊圖；第22(b)圖係顯示係 數個數解碼器之變形例之結構方塊圖。 第23(a)圖係用以过明顯示本發明實施形態8中係數 個數解碼器結構之處理動作之方塊圖；第23(b)圖係顯示係 15 1330986 數個數解碼器之變形例之結構方塊圖。 第24(a)圖係用以說明顯示本發明實施形態9中係數 個數解碼器結構之處理動作之方塊圖；第24(b)圖係顯示係 數個數解碼器之變形例之結構方塊圖。 5 第25圖係用以說明顯示本發明實施形態10中係數個 數解碼器結構之處理動作之方塊圖。 第26圖係說明圖，以說明儲存藉電腦系統實現各實施 形態之影像編碼方法及影像解碼方法之程式用之記錄媒 體；第26(a)圖係顯示記錄媒體本體之軟碟的物理格式例之 10 說明圖；第26(b)圖係顯示由軟碟之正面看之外觀、剖面結 構及軟碟之說明圖；第26(c)圖係顯示軟碟FD上用以進行 程式之記錄再生之結構之說明圖。 第27圖係顯示用以實現内容分送服務之内容供給系統 之全體結構之方塊圖。 15 第28圖係顯示行動電話例之概略圖。 第29圖係顯示行動電話之内部結構之方塊圖。 第30圖係顯示數位廣播用系統之全體結構之方塊圖。 t實施方式：！ 以下乃使用圖式及算式等，對本發明之實施形態進行 20 說明。 (實施形態1) 第1圖係顯示使用本發明影像編碼方法之影像編碼裝 置之一實施形態結構之方塊圖。 該影像編碼裝置係如第1圖所示，包含有：框記憶體 16 1330986 101、106、正交變換器102、量化器103、逆量化器104、 逆正交變換器105、畫面間預測器107、畫面内預測器108、 係數個數檢測器109、係數個數記憶器110、係數個數編碼 器11卜係數值編碼器112、碼串生成器113、切換器114、 5 115、差分運算器116、及加法運算器117。 框記憶體101係按顯示時間的順序且以圖像單位存放 所輸入之動態影像。晝面間預測器107係使用於編碼裝置 内進一步構成之影像資料作為參考圖像，在該圖像内之探 索區域中進行表示預測為最適當之位置的移動向量之檢 1〇 測，根據該移動向量，俾產生預測影像資料。差分運算器 116係運算由框記憶體101所讀出之輸入影像資料與由晝 面間預測器107所輸入之預測影像資料間的差分，產生預 測殘餘影像資料。 晝面内預測器108係使用編碼對象圖像内之業經編碼 15 完畢區域的影像資料，以生成預測影像資料，進一步運算 與輸入影像資料間之差分，俾生成預測殘餘影像資料。 正交變換器102係用以對所輸入之預測殘餘影像資料 進行正交變換。量化器103係用以對業經正交變換之資料 進行量化，生成一成為可變長度編碼對象之空間頻率成分 20 之係數。逆量化器104係用以對於藉前述處理而生成之係 數進行逆量化。逆正交變換器105係用以對業經逆量化之 資料進行逆正交變換，生成再構成預測殘餘影像資料。加 法運算器117係用以將由逆正交變換器105輸入之再構成 預測殘餘影像資料以及由畫面間預測器107所輸入之預測 17 5 10 15 20 影像資料進行加法處理，生成再構成影像資料。框記憶體 106係用以儲存所生成之再構成影像資料者。 係數個數檢測器109係用以檢查所生成之係數值後， ㈣每—方塊檢測具有除〇以外之數值之係數個數（以下簡 數個數）者。餘個數記㈣UQ係“記憶以係數 :=⑽所檢測之係數個數者。係數個咖^ 考業已圯憶於係數個數記憶器11〇 方塊的係數個數，進一步再藉隨德業上編碼之 數的編瑪。係數值編碼器112一=行係數個 器__個數，切換==r數檢測 後再予以“ 吳長度編碼所需之VLC表 成器113 ^考’進行係數值本身之可變長度編碼 。碼串生 ==於業經編碼之係數個數及係數值加上由晝 串測請所輪入之移動向量等另-資訊，以生成碼 其次，針對如上述構建之影像編碼裝置之動作進行說

明 圖之動態影像係按照顯示時間之順序 更=1 憶體1〇1，在此編碼是按所施行之 尺改排列。每一圖案係 Μ像h "成稱為巨集塊諸如水平16x 圖传概=巨集塊單位進行之後之處理。第 圖it::各圖像内之巨集塊之處理順序之 參考之該編碼個數時 圖中，曰Si _ η A 屬之巨集塊之示意圖。在筹 疋顯不巨集塊謝3為編碼對象巨集塊之形態。

IS 18 10 另一方面 15

20 集塊集塊係如第2(a)圖所示，由左上方之巨 序向右地dc向下降低-段’再由左方依 進行編媽時，^ ^間制而將成為對象之巨集塊 畫面間預測器107:=Γ憶體101讀出之巨集塊輸入於 中累積之章智^ 間預測器107係使用框記憶體1〇6 像，而就進圈像的再構成料作為參考圖 像素）進㈣動^ ^狀錢（諸如水平4x垂直4 之移動向量所作1檢測。晝面間預測器107係將藉所測出 116。差分運算nU6?^影像資料輸出於差分運算器 之巨集塊的輪入影像得預測影像資料與成為對象 料。 貝抖間之差分，生成預測殘餘影像資 編碼時，首先將!=::而，為對象之巨集塊進行 面内預測^祕書面^ 1所°出之巨集塊輸入於畫 進行晝面内預測後，ΓΓ彳器⑽係利關邊方塊之資訊 王战—預測殘餘影像資料。 如此生成之預測殘餘影像資料係就每-方塊’而藉正 交變換器1〇2及量化器1〇3施行正交變換以及量化後變 換成為可變長度㈣對象的係數。該係數係輸人於係數個 數檢測器109、係數值編碼器112及逆量化器1〇4。 係數個數檢剛器109係用以就每-方塊檢測具有除0 以外之值的係㈣數。在此所制之係數贿係儲存於係 數個數記憶11 11G。係數減減mu㈣以藉由係數個 數《«己隐器110 4八業經編碼之方塊之係數個數，並參考該 19 1330986 值，而進行編碼對象方塊之係數個數的編碼。又，係數值 編碼器112係'使用藉係數個數檢測器109所檢測之係數個 數以進行係數值本身之編碼。最後，踢串生成器113係用 以將已經編碼之係數個數及係數值，與移動向量等其他資 5訊一同追加到碼串，生成一最後碼串。 - 另一方面，輸入於逆量化器1〇4之係數係藉逆量化器 . 104及逆正交變換器1〇5而進行逆量化及逆正交變換後變 換成再構成預測殘餘影像資料。其次，加法運算器丨丨7係 用以將該再構成預測殘餘影像資料與由畫面間預測器i〇7 Π)輸入之預測影像資料施行加法運算，生成—再構成影像f · 料，進而儲存於框記憶體1〇6。 以上係已說明編碼流程之概要，但針對係數個數編碼 器111進行之係數個數之可變長度編碼處理，再參考第3 至9圖以及表1至表7，詳細說明之。 15 第圖係詳細顯示係數個數編碼器ill内部結構之 方塊圖。 此外，在此為進行係數個數之可變長度編碼，而顯示 · 使用碼表及VLC表等兩表之形態例。此時，碼表係指：將 係數個數變換成某一碼數之表；VLC表係指：將藉碼表得到 20之碼數變換成可變長度碼之表。 係數個數編碼器1H係如第3(a)圖所示，包含有預測 值算出器201、碼表記憶器202、碼表選擇器203、VLC表 選擇器204、VLC表記憶器205、及係數個數編碼器206。 首先’使位於周邊之業經編碼完畢方塊之係數個數由 IS 1 20 5 5

10

15 2〇/。第1圖之餘個數記憶11 11G輸人於預測值算出器 預^值异出器2G1係藉採取其等值之平均值決定預 或中央=、’_值料定枝亦可使㈣大值、最小值 、 以取代前述平均值。 t 4(a)®軸不—現在成為編碼之方塊與欲參考 編碼完畢之方塊間之位置關係之示㈣。在此，相 關係=編碼對象之方•，將處於方塊B、c及d之位置 及—個錢料參考方塊。此時，再域於方塊B '匸 像外之三财射，產生有位於未經編碼、圖 錢將圖像劃分成多數區域之劃分外部之方塊時，如 1，進行參考方塊之變更。 表1 C D 〇 〇 B, c, D X 〇 A, b n X X ~~δ D 〇 X ~~ί— 表1中之〇係指業經編碼完畢方塊、\係 =2外部或劃分外部時不能參考之方二如只: 考=考時即參考A、B、D者。此外’表丨之〇_ 之項目係、用於㈣以外之形態時亦 竭表選擇器203係因應藉預測值算出器2〇1所算出 21 20 1330986 預測值，由碼表記憶器202所具有之多數碼表中選擇實際 使用之碼表。 表2係顯示附與藉碼表記憶器202事先準備之係數個 數與碼數之間之對應的碼表例。 5 表2 係數個數 碼表1 碼表2 碼表3 碼表4 0 0 4 8 8 1 1 2 7 7 2 2 0 5 6 3 3 1 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種碼表，表的種類數目以及表 10 值使用其他型態時亦可照樣處理。又，表3係指根據預測 值之碼表的選擇基準者。 表3 預測值 參考表 0〜2 碼表1 3~5 碼表2 6-8 碼表3 9〜16 碼表4 依該例，碼表選擇器203係用以進行選擇諸如：藉預 1330986 測值算出器201异出之預測值在2以下時參考碼表卜而 上且5以下時則參考碼表2。此外，表3中之預測值 之J刀方式或參考表之項目使用除此以外之型態時亦可照 *' 樣處理。 -5 VLC表選擇器204係用以因應藉預測值算出器201算出 之預測值，由VLC表記憶器205所具有之多數vlC表中選 擇實際使用之VLC表。 表4係附與藉VLC表記憶器205事先準備之碼數及可 • 變長度碼對應之VLC表例。 表4 碼數 VLC 表 1 VLC 表 2 VLC 表 3 VLC 表 4 0 1 1 10 100 1 ~〇1 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 Γ λ 1 1330986 但表的種類數目及表值使用除上面以外之表時，亦可照樣 處理。又’表5係表示根據預測值之VLC表的選擇基準者。 表5 預測值 參考表 0~1 碼表1 2~3 媽表2 4~6 螞表3 7〜16 碼表4 5 依該例，VLC表選擇器204係於諸如以下情況進行選 g 擇，例如藉預測值算出器201算出之預測值在小於丨時， 參考VLC表1 ’在2以上且3以下時，參考νΐχ表2。此外， 表5中之預測值之劃分方式或參考表之項目使用除上面以 10 外之方式時，亦可照樣處理。 係數個數編碼器206係用以參考藉上述處理所選出之 碼表及VLC表，進行輸入後之編碼對象方塊之係數個數之 可變長度編碼。係數個數編石馬器2〇6係首先使用碼表，而 將係數個數變換成碼數，接著用VLC表，變換成可對應於 · 15碼數之可變長度蜗。第5圖係一示意圖，藉預測值算出器 201算出之預測值為6 ’編碼對象方塊之係數個數為 “4”時之編碼例。因為預測值η”，因此在碼表選擇 器203中’藉表3及表2選擇第5圖所示之碼表3,又在 VLC表選擇器204中，藉表5及表4選擇第5圖所示之VLC 20表3，數個數編碼器2〇6係藉碼表3而將輸入後之係數個 數4變換成碼數“2’，，進而藉VLC表3,生成最後之碼 m 24 1330986 串 “0100” 。 其-人，針對係數個數記憶器110進行之係數個數之記 ' 隐'處理詳細說明。第6(a)圖係-相對於預測值算出器201 巾編碼對象巨集塊之參考方塊之示意圖。在此，含有附與 Β16之碼之方塊的粗框為編碼對象巨集塊斜線之方塊 &相對於編碼對象巨集塊之參考方塊。又，方塊所附之碼 的數子是表示巨集塊内之編碼順序。 係數個數記憶器110係用以於開始諸如第6(a)圖所示 _ &編碼對象之巨集塊的處理之時點，至少針對編碼對象之 1〇巨集塊所需之在第6(a)圖中以斜線標示之參考方塊，記憶 藉係數個數檢測器1〇9所檢測之係數個數。換言之，係數 個數讀器110係用以記憶對於依序處理之編碼對象巨集 塊之方塊（Bi、B2、B3、…、B16)檢測之係數個數。例如， 15 、扁碼對象方塊為方塊B6時，係數個數記憶器110係除了第 6(a)圖所示之參考方塊外還記憶業經處理之方塊Bl、B2、 • δ 3 R4 ' ' Β5之各係數個數。接著，係數個數記憶器110係 用以於藉係數個數檢測器109檢測方塊Β6之係數個數時， 貝1J6己憶該方塊Β6之係數個數。如此，係數個數記憶器u〇 係相對依序處理之編碼對象巨集塊之方塊（Bl、Β2、 2〇 nq . .°己憶所檢測之係數個數。 &著’諸如編碼對象之巨集塊為第2(b)圖所示之巨集 塊MBU時’隹該巨集塊ΜΒ11之處理結束後移到下一巨集 塊ΜΒ12進行處理時，係數個數記憶器110係諸如第7(a) 圖所不’至少先保持位於巨集塊ΜΒ11之下列及右列之方塊 25 1330986

(斜線之方塊）之係數個數。其次，* ^ A 双丹人，在巨集塊MB12之處理結 束後再移到下-個巨集塊顧3進行處理時係數個數記憶 器110同樣至少先保持巨集塊_之下列及右列之方塊之

係數個數’並如帛7(_料，^㈣巨魏MBU 5下列之方塊（斜線之方塊）之係數個數。 又，例如編碼對象之巨集塊如同第2(b)圖所示之巨集 塊MB9般位於圖像之右端肖，俟該巨集塊腳之處理結束 後移到下-個巨集塊關進行處理時，係數個數記憶器 110係如第7(b)圖所示，至少先保持巨集塊圓下列之方 10 塊（斜線之方塊）之係數個數。 又，例如編碼對象之巨集塊如同第2(b)圖所示之巨集 塊勵般位於圖像之下端時，俟該巨集塊_之處理結束 後移到下-個巨集塊ΜΒη進行處理時，係數個數記憶器11〇 係如第7(c)圖所示，至少先保持巨集塊MBm；&列之方塊（斜 15 線之方塊）之係數個數。 如此，係數個數記憶器11〇係先保持相對於所參考之 方塊之係數個數。此外，在上述說明中先保持下來之方塊 以外之係數個數之資訊，俟不須參考後，即可於任一時序 刪除者0例如可在移到下一巨集塊進行處理時刪除，亦可 20在巨集塊之處理途中進行刪除。又，無須刪除沒有參考之 方塊之係數個數之處理。例如亦可使係數個數記憶器110， 先辨識沒有參考之方塊之係數個數為不需要後，再按情況 重寫者。 此外，在上述說明中係構建成：係數個數記憶器110 26 1330986 中先記憶業經編碼完畢方塊之係數後再參考者，但亦可構 建成：非係數個數之值本身，諸如先記憶業已變換成空間 頻率成分之方塊之係數值後，再按情況算出係數個數者。 如上，在本實施形態中，由業經編碼完畢之周邊方塊 5之係數個數算出預測值，因應該預測值而適當切換碼表及 VLC表後予以參考，對於係數之出現次數非為一樣之圖像， 亦可有效率地進行係數個數之編碼。 又如上述，因應預^則值切換碼表而予以參考時，即

可對應係數個數之出現概率最高之位置之變動。另一方 H)面，因應預測值切換VLC表而予以參考時，可對應係數個 數之出現概率之分散大小。藉此，可有效率地進行係數個 數之編碼。 此外，在預測值算出器2〇1中如第4⑻圖所示，亦可 相對於編碼對象方塊X’使用位於方塊M d之位置關係之 15 =方塊作為欲參考之方塊’來取代第4(a)圖所示之三個周 姦方塊。此時’位於方塊B & D之位置關係之兩方塊中， 產生有未經編碼或位於圖像外部或劃分外部之方塊時，即 如表6般’進行參考方塊之變更。 表6

表6中之〇與表丨同樣表示業經編碼完畢方塊，X為未 27 20 進行編碼纽㈣像外部關㈣料未能㈣ 此外’表6之Ox及參考方塊之項目制上述以外者， 或Γ禮f理。又，在判斷沒有參考方塊時，可直接提供0 s、他任意數作為預測值。此時’係數個數記憶器U卜 ^至少針對編碼對象之巨集塊形成所需之第6⑹圖所示: ^考方塊，記賴餘健檢難⑽制之係數個數即 此外，在測鮮⑼2G1㈣丨制值之方法，並

1非固定於平均值、最大值、最小值或中央值者，可例如從 10其中依序、按G0P、圖像或劃分選擇最適當者。此時用以辨 =所k擇之算出方法之碼係追加於碼串之順序、⑶p、圖像 或」刀之‘頭區域。又，劃分係表示將一個圖像分成多域 例如以巨集塊單位分成橫向1列之區域等便是。 1 ^又，在預測值算出器201中算出預測值之方法，亦可 /業；編碼元畢之參考方塊的係數個數之平均值選擇諸如

平均值、最大值、最小值或中央值。表7即顯示該選擇基 準者。 表7 平均值 預測值算出方法 0〜4 最小值 5-8 平均值 9-16 最大值 依該例’例如平均值在4以下時，令多數參考方塊之 係數個數巾最小值作為預測值’而平均值在5以上且8以 下時則7平均值為預測值。量化步驟在小時及動態複雜之 IS 1 28 方塊時，由於係數個數較大者出現之概率増高，所以選擇 最大值，反之，量化步驟在大時及動態單純之方塊時由 於係數個數較小者出現之概率增高時所以選擇最小值即 可期待編碼效率提昇之效果。此外，表7中之平均值之劃 5分方式或預測值算出方法之項目使用除上面以外之方式 時’亦可照樣處理。 又，在本實施形態中，在係數個數編碼器111中相對 於係數個數之值本身進行可變長度編碼，但如第3(b)圖所 不，藉差分運算器207算出以預測值算出器2〇1之預測值 與輸入後之係數個數之值間之差分值，對於所得到之值， ，與上述實_態同樣之處理，亦可進行可變長度編碼。 藉此，亮度及色差之變化在全畫面上為單一灰階時，對於 位於周邊方塊間之係數個數之變化變小般之影像，可期待 編碼效率提升之效果。 15 又，在本實施形態中，在係數個數編蝎器ln中藉著 根據周邊方塊之係數個數之預測值切換碼表及VLC表兩者 後進行可變長度編碼，亦可不切換兩表中其中一表而予以 固定後使用者。此時，不用選表器之情况下，只使用具有 某一種碼表或VLC表之記憶器時亦可實現。第8(a)圖係方 塊圖，顯示只固定碼表後進行係數個數之可變長度編碼時 之係數個數編碼器1U之結構者。又，第8(b)圖為方塊圖， 顯示只固定VLC表後進行係數健之可變長度編碼時之係 數個數編碼器111之結構者。 只固定碼表時，如第8(a)圖所示，係數個數編碼器^ 29 1330986 係具有碼表記憶器3(Π，取代第3⑷圖所示之碼表記憶器 202及碼表選擇器203。該碼表記憶器301係具有-種码 表且，係數個數編碼器206首先使用碼表記憶器301所 · 備有之碼表而將係數健變換成碼數，接著藉以VLC表選 ' 5擇H 204所選擇之VLC表而將碼數變換成可變長度碼。 ， 方面/、固疋VLC表時，如第8(b)圖所示，係數 個數編碼器111係具有VLC表記憶器搬，取代第3(a)圖 所不之VLC表記憶器205及VLC表選擇器204。該VLC表記 憶器302係具有一種VLC表。且，係數個數編瑪器2〇6首 1〇先使用藉碼表選擇器203選擇之碼表而將係數個數變換成 · 碼數，接著’用VLC表記憶器302所備有之VLC表而將石馬 數變換成可變長度碼。 如此不切換為碼表或VLC表下予以固定使用之，編碼 · 效率的效果多少略減，但可減少用以進行切換表之處理量 - 15以及須先記憶多表之記憶體容量。 又，在係數個數編碼器ln中，亦可不用碼表而只藉 根據周邊方塊之係數個數之預測值切換VLC表後進行可變 聲 長度編碼。第8(c)圖係方塊圖，顯示不用碼表之狀態下只 用VLC表進行係數個數之可變長度編碼時之係數個數編碼 20器U1之結構者。此時如第8(c)圖所示，係數個數編碼器 111係不具備第3(a)圖所示之碼表記憶器2〇2及碼表選擇 器203。在係數個數編碼器1丨丨中，根據預測值算出器2〇1 所算出之預測值，VLC表選擇器3〇3由νιχ表記憶器3〇4 所備有之多數VLC表中選擇實際使用之νιχ表。接著，係 m 30 數個數編碼器206如上述，不是用碼表將係數個數變換成 螞數，而是直接用VLC表，而將係數個數變換成可變長度 ，°此外’此時，以表4所示之VLC表例t，<為碼數之 部分成為係數個數值。 5 又，在係數個數編碼器lu中，不用係數個數值而使 用與預測值間之差分值進行可變長度編碼時亦可照樣處 理。第9圖係該例之方塊圖，顯示固定碼表及VLc表兩者 後對於預測值與係數個數間之差分值進行可變長度編碼時 之係數個數編碼器111之結構者。此時，如第9圖所示， 係數個數編碼器m係具有代替第3(a)圖所示之碼表記憶 器202與碼表選擇器203之碼表記憶器3〇1以及代替VLC 表記憶器205與VLC表選擇器204之VLC表記 碼表記憶器謝係具有一種碼表，而VLC表記憶= 具有-種VLC表。且’係數個數編碼器2〇6係首先使用碼 15表記憶器301所備有之瑪表以將係數個數與預測值間之差 分值變換成碼數，接著使用VLC表記憶器3〇2所備有之VLC 表以將碼數變換成可變長度碼。 (實施形態2) 本實施形態中之影像編碼裝置之結構及編碼處理之概 20要係除了第1圖所示之係數個數編碼器111以外’其餘與 實施形態1完全同等。在此，用第1〇及第^圖，詳細說 明以該係數個數編碼器111，其於實施形態2所執行之係數 個數之可變長度編碼處理。 第10(a)圖係詳細顯示係數個數編碼器丨丨丨之内部結 31 構之方塊圖。 10 15 如第10(a)圖所示，係數個數編碼器係具有代替第 3(a)圖所示之碼表記憶器202與碼表選擇器2〇3之碼表生 成器701。碼表生成器701係有業經編碼完畢方塊之係數個 數由第1圖之係數個數記憶器11〇輸入。碼表生成器7〇1 係用以於每一係數個數值計算具有與之相等之係數個數之 業經編碼完畢方塊有多少、根據該統計量，由產生次數最 高之係數個數開始劃分碼數，作成碼表。第u(a)圖係表示 成為統計對象之業經編碼完畢方塊之位置之示意圖。在 此，PI、P3及P4係指進行畫面間預測編碼之圖像、12係 指進行畫面内預測編碼之圖像。現在成為編碼對象之方塊 係隸屬於P3時，藉同__方式編碼之前—個圖像之pi之全 部方塊則為統計對象。又，如第⑽）圖所示，將處於現行 成為編碼對象之圖像内之業經編碼完畢方塊亦含於其中之 固圖像里之方塊當做統計對象時，亦可照樣處理。又，沒 對象之1個圖像量之業經編碼完畢方塊存在 表。又，蓝Μ始之上升順序提供之表作為初期狀態之碼 外之方坡編1個圖像量之方塊作為統計對象，使用除此以 20 作為母數時，亦可照樣處理。 第11(a)圖所示 遲仃如 對象圖像之編二二:上述碼表之生成時，在開始對 另一 ’’’時，、要進行1次表的生成即可。 碼完畢方ϋ係=值算出器201係有位於周邊之業經編 其等值為基礎其中。預測值算出11201係以 一實施形態1同樣，取得平均值，以決定 m 32 1330986 預測值°此外’預測值之決定方法除了前述平均值以外， - 亦可使用最大值、最小值或中央值之任一者。此時，所參 - 考之業經編碣完畢方塊係與實施形態1同樣，對於第4(a) .· 圖所示之編碼對象方塊X，利用位於B、C及D之位置關係 - 5之三個方塊，而照表1來決定之。此外，表】中之〇χ及參 考方塊之項目使用除此以外之形態時，亦可照樣處理。又， 判斷沒有參考方塊時，可直接給予〇或其他任意值當作預 測值。 • 藉預測值算出器201算出之預測值係只用於VLC表選 10擇器204中。VLC表選擇器204係因應該預測值，於VLC 表記憶器205’與實施形態1同樣，由表4所示般之事前準 備之夕數VLC表中’按照表5所示之選擇基準，選擇使用 於係數個數之編碼的VLC表。 係數個數編碼器206係參考藉碼表生成器7〇1生成之 15碼表及藉VLC表選擇器204所選擇之VLC表，與實施形態！ • ⑽，進行輸人後之編碼對象讀之餘個數之可變長度 20 /如上，在本實施形態中，藉以取得該編碼完畢方塊 之係數個數的統計，作成竭表，進而因應由業經編瑪完畢 方塊之係數個數算出之_值，蚊VIX表，並參考兩者， 對於係數之出現次數不-樣之圖像，亦可效率地進行係數 個數之组石S。 又，與實施形態1同樣，在預測值算出器201中所參 考之業經編碼完畢方塊係除了第4(a)圖般之三個周邊方塊 33 外’亦可如第4⑹圖所示，對於編郎象方塊x，只用位 於B及D之位置關係之兩方塊，照表6來決定之。又，表6 中之〇x及參考方塊之項目使用除此以外之形態時，亦可照 樣處理。X 沒有參考方_，可直接針Q或其他 任意值當作預測值。 此外，與實施形態1同樣，在預測值算出器2〇1中算 出預測值之方法，除了固定於平均值、最大值、最小值或 中央值中任一者外’亦可例如從其中依序、按⑶p、圖像或 劃分選擇最適當者。此時用以辨識所選出之算出方法之碼 係追加於碼串之順序、G0P、圖像或劃分之標頭區域。 又，與實施形態1同樣，在預測值算出器201中算出 預測值之方法，亦可藉業祕碼完畢之參考方塊的係數個 數之平均值選擇諸如平均值、最大值、最小值或中央值中 任一者。表7即顯示該選擇基準者，在此之平均值的劃分 方式或預測值算出方法的項目使用除此以外之形態時，亦 可照樣處理。 又，在本實施形態中，於係數個數編碼器111中對 於係數個數值本身進行可變長度編碼，但與實施形態1同 樣，如第10(b)圖所示，亦可藉差分運算器2〇7算出藉預測 值算出器201所得之預測值與輸入後之係數個數值間之差 分值，對於所得到之值，經由與上述同樣之處理，進行可 變長度編碼。 又，在本實施形態中，係於係數個數編碼器ιη中， 藉以周邊方塊之係數個數之為基礎下之預測值切換νιχ表 1330986 俾進行可«度編料，㈣可如时卿態丨，不加 換下將VIX表㈣使用。此時，不使用VLC表選擇器，而 是使用只具有某-種VLC表之VLC表記憶器亦 (實施形態3) ^ ^ ° 本實施形態中之影像編碼裝置之結構及編碼處理之概 要係除了第1圖所示之係、數個數編碼器111以外，1餘盘 實施形態1完全同等。在此，用第12圖以及表8及^洋 細說明以㈣數_編抑lu於實_態3巾 係數個數之可變長度編碼處理。 订 10 第12(a)圖係詳細顯示係數個數編碼器⑴ 構之方塊圖。 如第12(a)圖所示，係數個數編碼器⑴$包含有第 3ω圖所示之預測值算出器2〇卜藉此，碼表選擇器· 及VLC表選擇器902係與實施形態1不同的是’不使用預 15测值之狀態下，直接使用業經編碼完畢方塊之係數個數， 以選擇實際使用之表。此時所參考之業經編碼完畢方塊係 如第4⑹圖所示，對於編碼對象方塊χ，只用位於B(上） ,D(左）之位置關係之兩方塊。惟位於上方及左方之方塊 是未經編碼或位於圖像外部或劃分外

他任意值來代替作為係數個數。 I 表8係顯示碼表選擇器_ t之碼表選擇的方法者。

35 1330986 係數個數 (左） 係數個數（上）

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

VLC表選擇器902係與碼表選擇器9〇1之形態同樣使 用如表9所示之選擇方法，選擇實際參考之νιχ表。 係數個數編碼器206係參考藉碼表選擇器9〇1選擇之 碼表及藉VLC表選擇器902選擇之VLC表，與實施形態i 15同樣，對輸入後之編碼對象方塊之係數個數進行可變長度 編碼。

如上’在本實施形癌中’將位於編碼對象方塊之上方 及左方之業，祕碼完畢方塊之麵個數因應其值，分成N 群’因應此時形成之N X N種組合，適當切換碼表及VLC IS1 36 表後予以參考，對於係數之出現次數不一樣之圖像，亦可 有效率地進行係數個數之編碼。 此外，在本實施形態中’於係數個數編碼器111中， 對於係數個數值本身進行可變長度編碼，但與實施形態J 同樣，如第12(b)圖所示，亦可藉差分運算器207算出藉預 測值算出器2〇1所得之預測值與輸入後之係數個數值間之 差分值，對於所得到之值，經由與上述同樣之處理，進行 可變長度編碼。 又，在本實施形態中，於係數個數編碼器丨丨丨中，藉 以周邊方塊之係數個數切換碼表及VLC表兩者後，進行^ 變長度編碼，但亦可如同實施形態丨，不加以切換其中一種 下固定使用。此時，不制選表器，而是使用只具有某一 種碼表或VLC表之記憶器’亦可實現。進而，與實施形態^ 同樣’亦可;f使用碼表，而域周邊方塊之係數個數只切 換為VLC表後’進行可變長度編竭。 (實施形態4) 本實施形態中之影像編碼裝置之結構及編碼處理之概 要係除了第1圖所示之係數個數編碼器U1以外，其餘與 實施形態1完全同等。在此，用第13及第14圖詳細說明 以該係數個數編碼器111在實施形態4中所執行之係數個 數之可變長度編碼處理。 第13(a)圖係詳細顯示係數個數編碼器m 構之方塊圖。 ° ° 如第13(a)圖所示，係數個數編碼器lu係具有代替第 1330986 3(a)圖所不之預測值算出器201、碼表選擇器203、及VLC 表選擇态204之選表器1001。選表器1001係與實施形態1 不同的是’不使用預測值’而是直接使用業經編碼完畢方 塊之係數個數’同時評價碼表及νιχ表兩者選擇實際使 用的表。此時’所參考之業經編碼完畢方塊係如第4(a)圖 所具有的’對於編碼對象方塊乂，採用β ' c及D之位置關 係之三個方塊。惟，位於其等之方塊為未經編碼或位於圖 像外4或劃分外部時，可代用Q或其他任意值作為係數個 數。 ιυ 15 20 選表器1〇〇1係同時使用碼表及VLCs，算出將參考: 塊之係數個數編碼後所生成之碼串的長度和，以此為^ 值。第14圖係一示意圖，顯示藉碼表及VLC表對於三個: 考方塊之係數個數進行編碼，算出所得狀碼串長度和 且以此為評價值之方法者。接著，選表器_㈣於碼; 記憶器202及VLC表記憶器205戶斤具有之所有碼表及^ 表的組合進行如此處理後，選擇使所得到之評価值成為』 小之碼表及VLC表之組合。 係數個數編碼器206係參考藉選表器職選擇之碼 ^似表，與實施形態丨同樣，進行輪入後之編碼對^ 鬼之係數個數之可變長度編碼。 ^上’在本實施形態中，對於業經糾 尼夂係數個數，利用碼表及VLC表進杆绝& ^ 串4 疋仃為碼，令此時之石 表ί和為評偭值，參考此成為最小之組合的碼表及VL 俾對於係數之出現次數不-樣之圖像，亦可有效#

[S ] 38 進行係數個數之編碼。 此卜與實化形態1同樣，於選表器1001中，所參考 之業經編碼完畢魏係除了如第4(a)圖狀三侧邊方塊 卜如第4(b)圖所不，對於編碼對象方塊X，只使用位於b 及D之位置關係之兩個方塊，亦可照樣處理。，准，位於其 等鬼為未、’至'烏碼或位於圖像外部時，可用〇或其他任 意值代替為係數個數。

此外在本實％形態中，於係數個數編碼器⑴中， 對於係數㈣值本身進行可變長度編碼，但與實施形態i 同樣如第13(b)圖所示，亦可藉差分運算器2〇7算出藉預 10 擅算出201所什之預測值與輸人後之係數個數值間之 差刀值躲所传到之值，經由與上述實施形態同樣之處 理’進行可變長度編碼。 、又’在本實施形態中’於係數個數編碼器111中，係

、馬表及VIX表作為切換對象，但亦可不加以切換下固定 使用任一者。 (實施形態5) 20 第15圖係、方塊圖’顯示使用本發明之影像編碼方 實施形態5之影像影像編碼裝置之結構者。其編碼處 概要係與實祕4 1 &全同等，但不㈣係於不使用係 個數記憶器110，而在係數個數編碼器服中作為欲 之資訊，且取代實施形態1中之業經編瑪完畢方塊之传數 個數’在畫面間預測編屬時是使用畫面間預測模式，又在 晝面内預測編碼時是採用晝面内預測模式。 39 1330986 在此，利用第16圖及表1G與11詳細說明第15圖所 示之係數個數編碼器1201中所執行之係數個數之可變長度 編碼處理。 第16圖係詳細顯示係數個數編碼器1201之内部結構 之方塊圖。 10 如第16圖所示’係數個數編Mi謝不具備第3(a) 圖所示之預測值算出器201。在畫面間預測編碼時，由畫面 間預測器107將畫面間預測模式，又，在畫面内預測編碼 時’則由晝面内預測器108將畫面内預測模式輸入於碼表 選擇器麗及VLC表選擇器咖。藉此喝表選擇器削 係於畫面間預測編喝時’根據晝面間預測模式，而在書面 内預測編碼時，職據畫面_測料轉所用之― 15 10係顯示碼表選擇器1謝中之碼表選擇方法者。 表10 參考表 晝面間預 碼表1 16x16, 16x87~8^Tfi 碼表2 8x8 ~~~~— 碼表3 8x4, 4x8 ~ 碼表4 4x4 例如，編碼對象圖像係藉畫面間預測進行編 擇對象方塊為8 X 8大小之預測後，隨之選擇第固、 作為係數個數進行可變長度編碼之用之碼表。此 二 表10之各項目係使用除此以外之形態時亦可照樣處理。 又’表11係顯示VLC表選擇器1302中之VLc表選擇 方法者。 IS 1 40 20 表11

畫面内預測模式 ^面^測 斜向預測 斜向預測_ &、橫向預測 Μ表選擇器讀係與碼表選擇器讓之處理同樣， 採用如表U所示之選擇方法，選擇實際參考之VLC表。

係數個數編碼器206係參考藉碼表選擇器選擇之 碼表及藉VLC表選擇器13〇2所選擇之vlc表，與實施形態 1同樣’進行輸人後之編碼對象方塊之係數個數之可變長度 編碼。 如上，在本實施形態中係顯示一種編碼方法，即成 1〇為編碼對象之方塊係進行畫面間預測編碼時因應書面間預 測模式，而在晝面内預測編碼時則因應晝面内預測模式， 適時切換碼表及VLC表後予以參考，對於係數之出現次數 • +一樣之圖像，亦可有效率地進行係數個數之編媽。 此外，在本實施形態中，於係數個數編碼器㈣中對 15於係數個數值本身進行可變長度編碼，但亦可與實施形態」 同樣’使用業經編碼完畢之周邊方塊之係數個數決定預測 值，求出該預測值與輸入後之係數個數值間之差分值對 於所得到之值，藉與上述實施形態同樣之處理，進行可變 長度編碼。 又，在本實施形態中，係於係數個數編碼器12〇1中切 換碼表及VLC表兩者後進行可變長度編碼者，但亦可如同 41 「S 1 20 =施形態卜不加以切換其中—種下予以固^使用。此時， 只要準備只具有某—種碼表或Vlx表之記憶器，亦可實現。 (實施形態6) 第17圖係方塊圖，顯示❹本發明影像解碼方法之影 像解碼裝置之-實施形態之結構者。在此，令之為輸入有 以實施形態1之影像編碼裝置生成之碼表者。 〜像解碼裝置係、包含有碼串解析器剛、係數個數記 憶器刚2、係數個數解碼器湖、係數值解碼器丨、逆 量化器1娜、逆正交變換器i娜、框記憶體i、晝面間 預J解碼H 1408、畫面内預測解碼n 14()9、及切換器141〇。 馬串解析器14〇1係用以由輸入後之碼串操出編碼模 式、編碼時所用之移動向量、係數個數（顯示具有方塊單位 且除〇以外之值之”頻率成分之係數個數）之碼串及係數 值之碼串等各種資訊。係數個數記憶器i術係用以記憶業 =解碼完畢方塊之係數個數。係數個數解㈣ι備係用以 參考業經解碼完畢方塊之係數個數，而對係數個數之碼表 進行躲石1»。

係數值解碼器1404係使用藉係數個數解碼器14C 20

碼之係數個數而對係數值之碼_進行解碼。逆量化器 係用以對業經解竭之係數進行逆量化。逆正交變換器 係用以職經逆量化之資料進行逆正交變換後，再變 預測殘餘影像資料。 畫面間預測解邮剛係於藉畫面間預測而對成 碼對象之巨集塊進行編碼時，根據藉碼串解柯器剛:

IS 42 移動向Ϊ及業經解碼完畢 料。加法運算器助係用以將由、·，纟成移動補償影像資 之預測殘餘影«料及由交變換器刚輸入 動補償影像資料相加，生成解糾像=1侧輸入之移 5係用以儲存生成後之解碼影像資料像貝科。框記憶體1407 =内觸解碼器刚係於藉畫__ 塊邊之業經解碼完畢方 复1 τ—面内制後’生成解碼影像資料。 10明/、久’針對如上述構成之影像解碼裝置之動作進行說 .,W叛入於科解析器_。碼串解析器14〇1 所輪人之料㈣移動向量及魏個數之碼串及係數 ，之碼串等各種資訊。接著，碼串解析器1401係將移動向 15

罝輪出於晝面間制解瑪^丨彻，將係數個數之碼串輸出 於係數個數解碼器14G3，並將係數值之碼串輸出於係數值 解碼器1404。 有係數個數之碼串輸入之係數個數解碼器1403係將該 碼串解碼成具有方塊單位之除〇以外之值之係數個數。此 時’係數個數解碼器1403係參考係數個數記憶器14〇2中 2 〇 所儲存之業經解碼完畢方塊之係數個數，並藉隨後說明之 方法進行係數個數之解碼。其次，係數值解碼器1404係使 用藉係數個數解碼器1403所得到之係數個數資訊，切換為 可變長度解碼時所需之碼表及VLC表後予以參考，進而進 行係數值本身之解碼。所得到之係數係藉逆量化器14〇5及 43 1330986 逆正交變換H 1偏而變換成預測殘餘影像資料。 成為解碼對象之巨集塊係藉畫面間預測進行編碼時， 則將藉碼串解析器剛所擷出之移動向量輪入於書面間預 測解碼H應。畫面間預測解碼器刚係使框記憶體剛 中所儲存之業經解碼完«像之解碼f彡像作為參考圖像， 並根據移動向量資訊，生成動態補償影像資料。如此得到 之動態補償影像資料係於加法運算器1411中與預測殘餘影 像貧料相加後’生成為解碼影像資料，進—步儲存於框記 憶體1407。

1〇 #一方面，成為解碼對象之巨集塊係藉畫面内預測進 行編碼時，於晝面__碼器剛巾制周邊之業經解 碼完畢方塊之資訊，進行畫面内預測後，生成解碼影像資 料再儲存於框記憶體14〇7。接著，由框記憶體14〇7按顯 示時間之順序輸出之，作為最後的輸出影像。 15 以上是說明解碼流程之概要，以下針對係數個數解碼

器1403進行之係數個數解碼處理，利用第18至21圖詳細 說明之。 第18(a)圖係詳細顯示係數個數解碼器14〇3之内部結 構之方塊圖。 ：〇 此外，在此為了進行係數個數之可變長度解碼，係顯 示使用VLC表與碼表兩表之使用例。該vlc表係指碼串中 之可變長度碼變換成碼數時所使用之表；碼表係指在將藉 VLC表所得到之碼數變換成係數個數時所使用之表。 係數個數解碼器1403係如第18(a)圖所示，包含有預

[S 44 1330986 測值算出器150卜碼表記憶器1502、碼表選擇器15〇3νιχ 表選擇器15G4、VLC表記憶器15〇5、及係數個數解碼器 1506。 百先，由第17圖所示之係數個數記憶器14〇2朝預測 5值异出器1501輸人位於周邊之業經解碼完畢方塊之係數個 數。預測值算出器15D1係用以取得其等值之平均值，以決 疋預測值此外，預測值之決定方法係除了前述平均值， 配合編碼時之制值算^法，亦可制最大值、最小值

或中央值等任-值。此時所參考之業經解碼完畢方塊係與 實施形心、1同樣’對於第《a)圖所示之解碼對象方塊父， 使用=於B、C及D之位置關係之三個方塊，按照表1來加 以決定们中之〇係指業經解碼完畢方塊、X係指未經解 碼、位於圖像外部或劃分外料未能參考之方塊。此外， 表1中之〇X及參考方塊之項目係使用除此以外之形態時 15

亦可照樣處理。又，騎沒有參考方塊時，可直接提供0 或其他任意值作為預測值。 碼表選擇器1503係因應藉預測值算出器15G1算出之 預】值由碼表5己憶器1502所具備之多數碼表中選擇實際 使用之碼表。 2〇 表2係"'附與藉碼表記憶器1502事先準備之係數個數 與碼數相對應之碼表例。在此雖是準備四種碼表，但表的 種類數目及表的值使用除此以外之形態時，亦可照樣處 理淮1^時核用與編碼時使用之表相同者。又，表3係 顯示根據預測值之碼表選擇基準者。此外，表3中之預測 45 f 1 之sj刀方式或參考表的項目係使用除此以外之形態時， 亦可照樣處理。惟，此時採用與編碼時使用之表相同者。 VLC表選擇器15〇4係因應藉預測值算出器ΐ5〇ι算出之 預測值，由VLC表記憶器1505所備用之多數VLC表中選 5實際使用之VLC表。 '擇 10 表4係顯示附與藉VLC表記憶器15〇5事前準備之係數 個數與碼數相對狀VLC表例。在此雖是準備四種νιχ表， 但表的種_目及表的值制除此料之形態時，亦可照 "处理准，此時採用與編碼時使用之表相同者。又，表5 係顯示根據_值之νιχ表選擇基準者。又，表5中之預 測值之劃分方式或參考表的項目係使用除此以外之形態時 、樣處理^惟’此時，是以採用與編碼時使用之表相

15 20 係數個數解碼器聽係參考藉上述處理選擇之碼I 。表對於所輸人之解碼對象方塊之係數個數的碼串進— ^長又解石馬。係數個數解碼11 1506係首先使用VLC表f :係數個數之碼㈣換成碼數接著使用碼表而變換成; 碼數相對應之係數個數值。第19圖係一示意圖，顯峨 測值算出器1501算出之預測值為“6”且解碼對象方塊之{ 數個數之碼叙解·。制絲“『，因此力 碼表選擇器臟中藉表3及表2選擇第19圖所示之碼4 3一，又於ΠΧ表選擇器簡中藉表5及表4選擇第Η圖月 丁之VIX表3係、數個數解竭器15G6係藉VLC表3而將戶, 輸入之碼"刚，，變換成碼計，進—㈣碼表3決定聋

[S] 46 1330986 後的係數個數“4”。 • 其人針對係數個數έ己憶器1402進行之係數個數記憶處 ·· 理詳細說明。此外，這裡是利用實施形態1之說明所用過 -- 之第6(a)圖進行說明，在此，令含有附上Β1〜Β16之碼之 • · 5方塊之粗框表示為解碼對象巨集塊，斜線方壤則為相對於 解碼對象巨集塊之參考方塊。又，方塊所附之碼的數字係 表示巨集塊内之解碼順序。 係數個數記憶器1402係諸如要開始第6(a)圖所示之 • 解碼對象巨集塊之處理之時點上，至少針對對於解碼對象 ίο巨集塊為必要之第6(a)圖中以斜線標示之參考方塊，記憶 藉係數個數解碼器1403所解碼之係數個數。換言之，係數 ‘ 個數記憶器1402係對於依序處理之解碼對象巨集塊之方塊 . (B1、B2、B3、記憶檢測後之係數個數。例如，解碼 對象方塊為方塊B6時，係數個數記憶器14〇2係除了第6(a) 15圖所示之參考方塊還記憶業經處理之方塊Bl、B2、B3、B4、 φ B5之各係數個數。接著，係數個數記憶器14〇2係藉係數個 數解碼器1403而將方塊B6之係數個數進行解碼後，再記 隐'玄方塊B6之係數個數。如此，係數個數記憶器14〇2係 對於依序處理之解碼對象巨集塊之方塊⑺^β2、β3、…）， 20汜憶業經解碼之係數個數。 接著’諸如解瑪對象之巨集塊為第2(b)圖所示之巨集 塊MB11時，俟該巨集塊Μβ11之處理結束後移到下一巨集 塊MB12進仃處理時’係數個數記憶器ι4〇2係諸如第八幻 圖所不’至少先保持位於巨集塊MB11之下列及右列之方塊 47 1330986 (斜線之方塊）之係數個數。其次，在巨集塊MB12之處理結 束後再移到下一個巨集塊MB13進行處理時，係數個數記憶 器1402同樣至少保持巨集塊MB12之下列及右列之方塊之 . 係數個數’並如第7(b)圖所示，至少先保持巨集塊MB11 5 下列之方塊（斜線之方塊）之係數個數。 . 又，例如解碼對象之巨集塊如同第2(b)圖所示之巨集 塊MB9般位於圖像之右端時，俟該巨集塊MB9之處理結束 後移到下一個巨集塊MB10進行處理時，係數個數記憶器 1402係如第7(b)圖所示，至少保持巨集塊MB9下列之方塊 10 (斜線之方塊）之係數個數。 ® 又，例如解碼對象之巨集塊如同第2(b)圖所示之巨集 塊MBm般位於圖像之下端時，俟該巨集塊MBm之處理結束 後移到下一個巨集塊MBn進行處理時，係數個數記憶器 1402係如第7(c)圖所示’至少保持巨集塊MBm右列之方塊 ， 15 (斜線之方塊）之係數個數。 如此，係數個數記憶器1402係先保持相對所參考之方 塊之係數個數。此外，在上述說明中先保持下來之方塊以 鲁 外之係數個數之資訊，俟無須參考後，即可於任一時序刪 除者。例如可在移到下一巨集塊進行處理時刪除，亦可在 20巨集塊之處理途中進行刪除。又，未必進行對無須參考之 方塊之係數個數勢必刪除之處理。例如亦可使係數個數記 憶1§ 110’先辨識對於無須參考之方塊之係數個數為不需要 後’再按情況重寫者。 此外，在上述說明中係構建成：係數個數記憶器1402 IS1 48 1330986 中先記憶業經解碼完畢方塊之係數後再參考者， 用以下結構，即，非係數個數之值本身，諸如先▲亦可使 空間頻率成分之方塊之係數值後再按情 °己隐表不 者。 异出係數個數 如上，在本實施形態中，由業經解碼完畢之。 之係數個數算出預測值，因應該預測值而適當切塊 VLC表後予以參考，可將係數個數進行解碼者。 又，如上述，因應預測值切換碼表後予以炱 士 可對應係數個數之出現概率最高之位置之變動= 面，因應預測值切換VLC表後予以參考時， 數之出現概率之分散大小。 ’可斜應係數個 此外’在預測值算出器1501中，除了第 三個周邊方塊外，另可如第4(b)圖所示 圖所不之 15 方塊後用位於方塊B及D之位置關係之兩方塊作為 未此時，位於方塊B及D之位置關係之兩方塊中， 虿禾經解碼或位於圖像外部或劃分之外部之方塊時 即如表6般’進行參考方塊之變更。表6 1 20 : = 經解—未進行解碼或二 及參料未能予財考之錢。料，表6之〇>< 理。：方機之項目使用上述以外之形態時，亦可照樣處 意數作^判斷沒有參考方塊時，可直接㈠0或其他任 此時為_值。此時，可使用編碼時所採用的相同者。 為所^個數記憶_2只要至少針對解碼對象巨集塊 6(b)圖所不之參考方塊，記._係數個數解碼 49 器1403解碼之係數個數即可。 _ ’在㈣值算出器麗中算出預測值之方法除 二固定於平均值、最大值、最小值或中央值外，亦可例如 k其中依序、按GGP、_像或劃分選擇最適當者。此時將用 以辨識碼φ之順序或圖像_分之翻區域+所記載之算 出方法之錢進行解碼來衫算出m劃分係表示 將個圖像分成多數領域者，例如以巨集塊單位分成橫向工 列之區域等便是。 …又’在_值算出n 15G1中算出預難之方法，亦可 藉業經解碼完畢之參考方塊的係數個數之平均值選擇諸如 =句值冑大值、最小值或中央值。表7即顯示該選擇基 準者。又’表7中之平均值之劃分方式或預測值算出方法 之項目係使用除此以外之形態時亦可照樣處理。惟，此時 係使用與編碼時採用的相同者。 又本實知形態係顯示一於係數個數解碼器14〇3中， 對於係數個數值本身崎可變長度編碼之碼㈣碼處理方 法’亦可對於制值與係數㈣間之差分值進行已執行可 變長度編碼之碼串的解碼。此時，如第18(b)圖所示，藉加 、、運鼻器1507而對藉預測值算出器15〇1算出之預測值與 藉係數個數解碼H 15〇6解碼之餘個㈣之差分值相加， 俾決定係數個數。 又在本貫施开九態中，於係數個數解碼器Μ⑽中，藉 根據周邊方塊之係數個數之預測值切換碼表及[表兩者 後進行可變長度解碼，亦可行⑽換㈣定其等中任一 1330986 10 種表後使用者。此時，可藉準備只具有某一種瑪表或似 表之記憶器’以實現者。第20(a)圖係—方塊圖，顯示 定碼表後進行係數個數之可變長度解碼時之係數 器1403之結構者。又，第2〇⑹圖係_方塊圖，顯示口固 定VLC表後進行係數個數之可變長度解碼時之係數^ 碼器1403之結構者。只固定碼表時，如第2〇⑷圖所示， 係數個數解碼器1403係具有代替第18(a)圖所示之丁^ 憶器1502與碼表選擇器1503之碼表記憶器咖。== 記憶器1601係具有-種碼表。接著，係數個數解碼器臟 係首先使用藉VLC表選擇器1504選擇之νιχ表將°可變長 度碼變換成碼數，其次使用碼表記憶器16〇1所備有^媽 表，而將碼數變換成係數個數。 ’”

另一方面’只固定VLC表時，如第20(b)圖所示，係數 個數解碼器1403係具有取代第18⑻圖所示之νιχ表記憶 b器1505及VLC表選擇器15〇4之似表記憶器驗。該^ 表記憶S 1602係具有-種VLC表。接著，係數個數解竭器 1506係首先使用VLC表記憶器16〇2所備有之νιχ表將可 麦長度碼變換成碼數，接著使用藉碼表選擇器15〇3選擇之 碼表，而將碼數變換成係數個數。 !0 如此不加以切換而固定碼表或VLC表中任一表，可減 少須先記憶多數表用之記憶體容量。 又，於係數個數解碼器1403中，亦可藉根據周邊方塊 之係數個數之預測值而切換為VLC表而不用碼表，以進行 可變長度解碼。第20(c)圖係一方塊圖，顯示不用碼表而只 51 :VLC表進行係數個數之可變長度解辦之係數個數解碼 'U03之結構者。此時’如第2〇(c)圖所示，係數個數解 、、’Γ 4〇3係不包含有第18⑷圖所示之碼表記憶器⑽2 及碼，選擇器15G3。在係數個數解碼器1403中，根據藉預 > ]值算出器1501算出之預測值，使VLC表選擇器16〇3由 VLC表記憶器16Q4所備有之多數νιχ纟中選擇實際使用之 表接著，在係數個數解碼器1506係如上述不使用碼 表而將碼數變換係數個數之情形下，而直接用νιχ表將可 變長度碼變換成係數個數。X ’此時在表4中所示之VLC 表例中，成為碼數之部分即為係數個數值。 又，於係數個數解碼器1403中，除了係數個數值外， 在使用預測值與係數個數間之差分值進行對業經可變長度 編碼之碼㈣行解碼時，亦可照樣處理。第21圖係該例之 方鬼圖”、’員示固疋碼表及νιχ表兩者後對於預測值與係數 個數間之差分值進行可變長度解碼時之係數個數解碼器 1403之結構者。此時，如第21圖所示，係數個數解碼器 1403係具有取代第18(a)圖之碼表記憶器15〇2與碼表選擇 器1503之碼表記憶器1601且具有取代νιχ表記憶器15〇5 與VLC表選擇器1504之VLC表記憶器1602。該碼表記憶器 1601係具有一種碼表，νιχ表記憶器1602亦具有一種VLC 表。而’係數個數編碼器1506係首先使用VLC表記憶器1602 所備有之VLC表而將可變長度碼變換成碼數，接著使用碼 表記憶器1601所備有之碼表，而將碼數變換成預測值與係 數個數間之差分值。進而，藉加法運算器15〇7，將前述差 1330986 分值與預測值相加後’算出係數個數。 (實施形態7) 本實施形態中之影像解碼裝置之結構及解碼處理之概 要係除了第17圖所示之係數個數解碼器14〇3以外其餘 與實施形態6完全同等。在此，用第〗丨及第22圖詳細說 明該係數個數編碼器1403於實施形態7中所執行之係數個 數之可變長度解碼處理。又，令之為輪入有以實施形態2 之影像編碼裝置生成之碼串者。

第22(a)圖係詳細顯示係數個數解碼器Hog之内部名士 構之方塊圖。

如第22(a)圖所示，係數個數解碼器14〇3係具有代替 第18(a)®所示之碼表記憶器與碼表選_ 之碼 表生成器1術。碼表生成器刪上，有業經解碼完畢方塊 之係數個數由第17圖所示之係數個數記憶器i術輸入。 碼表生成器1901係對每-係數個數值計算具有盘 係數個數之該解狀畢㈣❹少，輯㈣計量由 發生次數最高之餘個數開始依序劃分碼數後作成碼 表。第11(a)圖係顯示成為統計對象之業經解碼完畢方塊的 位置之示意圖。在此，P1、P3及P4係指進行畫面間預測解 碼之圖像；12係指麟畫__解碼之 現行解碼對象之方塊屬於!>3時，养 如果成為 胃丨。』一方式解碼之一個 圖像之P1的全部方塊成為統計對象 所-. 此外，如第11(b)圖 所不，位於成為現行解碼對象之 塊也包含在内之"固圖像量之方塊=之業經解碼完畢方 槐成為統計對象時，亦可 53

個圖像量之業經 照樣處理。又 解碼完畢方塊;} J%% 'Ζτΐ ll·^ z>tr Λλ

m開始之上升順序提供之表 在使々1圖像量之 h另-方面’於預測值算出器咖有位於周邊之業經解 碼完畢方塊之係數個數輸入。預測值算出器刪係以其等 值為基礎’而與實施形態6同樣，取得平均值後決定預測 值。此外，以預測值之決定方法而言，除了前述平均值外， 亦可使用最大值、最小值或中央值之任一者。此時所參考 之業經解碼完畢方塊係與實施形態6同樣，對於第4(a)圖 所示之解碼對象之方^，使用位於β、c及D之位置關係 之一方塊，按照表1來決定者。又，表1中之〇乂及參考方 鬼之項目係使用除此以外之形態時，亦可照樣處理。此外， 判斷沒有參考;ΪΓ塊時，可直接提供G或其他任意值作為預 洌值。惟，此值係使用與編碼時所採用的相同者。 藉預測值算出器1501算出之預測值係僅於VLC表選擇 β 1504中使用。VLC表選擇器15〇4係因應該預測值，於 VLC表記憶器ι505中與實施形態6同樣，由表4所示之事 前準備之多數VLC表中，依照如表5所示之選擇基準，選 擇係數個數之解碼時所用之VLC表。 係數個數解碼器1506係參考藉碼表生成器1901生成 ^30986 之竭表及藉VLC表選擇器1504選擇之Vir * 6 表，與實施形態 0问樣，對於所輸入之係數個數之碼串進Γ Τ變長度解碼。 如上’在本實施形態中，可於取得業經解碼完畢方塊 $數個數之統體作成縣，進_應由業經解碼完畢 鬼之係數個數算出之預測值，決定νΐχ 推h %亚蒼号兩表， 運仃係數個數之解碼者。 10 此外’與實施形態6同樣，於預測值算出器中， 考之業經解碼完畢方塊錄了如第4(a)圖般之三個周 塊’如第4(_所示，亦可對於解碼對象之方塊><， ^。用位於B及D之位置關係之兩方塊，按照表β來決定 形綠纟6巾之〇Χ及參考方塊之項目係制除此以外之 直接Ζ亦可照樣處理。此外，判斷沒有參考方塊時，可 15 編碼^供0或其他任意值作為預測值。•准，此值係使用與 時所採用的相同者。 測值之與實知形態6中’在預測值算出器1501中算出預 &並非固定於平均值、最大值最小值或中央 ’可例如從:Μ： φ # r- 者。此 ”中依序、按G0P、圖像或劃分選擇最適當 20 域中所時、將用以辨識碼_之順序或圖像或劃分之標頭區 又己栽之算出方法之信號進行解碼來決定算出方法。 測伯+ ^實知形態6中，在預測值算出器1501中算出預 ^值之方法，亦 之平均 』稽業經解碼完畢之參考方塊的係數個數

即顯擇諸如平均值、最大值、最小值或中央值。表7 ’不該選擇基進I 預測值算$ 又’纟7中之平均值之劃分方式或 方法之項目係使用除此以外之形態時’亦可照 55 樣處理。惟，此時係使用與編碼時採用的相同者。 又，本實施形態係顯示一對於係數個數值本身進行可 變長度編碼之碼串解碍處理方法，亦可對於預測值與係數 個數間之差分值進行已執行可變長度編碼之碼串的解碼。 此時’如第22(b)圖所示，藉加法運算器15〇7而對藉預測 值算出ϋ 15G1算出之預測值與藉係數個數解碼^丨5〇6解 碼之係數個數間之差分值相加，俾決定係數個數。 又，在上述實施形態中，於係數個數編碼器14〇3中藉 根據周邊方塊之係數個數之預測值切換VLC表後進行可變 ⑺長度編碼，但亦可如同實施形態、6,不切換νιχ纟下而予以 固定使用者。此時，除了使用VLC表選擇器外，只用具有 某一種VLC表之VLC表記憶器，亦可實現。 (實施形態8) 本實施形態中之影像解碼裝置之結構及解碼處理之概 15要係除了第17圖所示之係數個數解碼器1403以外，其餘 與實施形態6完全同等。在此，用第23及表8及表9詳細 說明該係數個數編碼器1403於實施形態8中所執行之係數 個數之可變長度解碼處理。又令之為輸入有以實施形態3 之影像編碼裝置生成之碼串者。 20 第23(a)圖係詳細顯示係數個數解碼器14〇3之内部鈇 構之方塊圖。 ° 如第23(a)圖所示，係數個數解碼器14〇3係不包含有 第18(a)圖所示之預測值算出器15(n。藉此，碼表選擇器 2001及VLC表選擇器2002係與實施形態6不同的是不=

IS 56 用預測值，而是直接使用解喝完畢方塊之係數個數後，選 擇實際使用之表。此時參考之業經解碼完畢方塊係如第4(b) 圖所π ’對於解碼對象之方塊父，只使用位於B(上方）及D(左 方）之位置關係之兩方塊。惟，位於上方及左方之位置關係 5之兩方塊是未進行解碼或位於圖像外部或劃分外部時，可 直接用0或其他任意數代用為預測值。惟，該值係使用與 編碼時所用者同一值者。 表8係顯示碼表選擇器施中之碼表選擇方法者。碼 表選擇器2GG1係如表8所示，將位於解碼對象方塊之上方 10及左方之方塊的係數個數每一個按其值分成兩群，藉由其 等形成之4種組合來選擇碼表。又，針對表8中之上方及 左方方塊之係數個數之分類方法及劃分碼表之方式係使用 除此以外之形態時，亦可照樣處理。惟，此時使用編碼時 所用之同者。又，VLC表選擇器2002係與碼表選擇器2〇〇1 元二同樣利用表9所示之選擇方法，選擇實際參考之 VLC 表。 係數個數解碼器1506係參考藉碼表選擇器2〇〇1選擇 之碼表及藉VLC表選擇器2002選擇之VLC表，與實施形態 6同樣，進行所輸入之解碼對象方塊之係數個數之可變長度 20 解碼。 如上，在本實施形態中，將位於蝙碼對象方塊之上方 及左方之業經解碼完畢方塊之係數個數因應其值，分成N 群，因應此時形成之N x N種組合，適當切換碼表及VLC 表後予以參考，便可有效率地進行係數個數之解碼。 57 =與rr_分―有可二針 -、串進仃解碼者。此時，如23(b)圖所示，亦 异器咖將藉腳m算㈣咖所得之=運 個數解碼器1506解碼之係數個數 /…、错係數 數個數。 數之差”值相加’以決定係 10 15

又’在本實施形態中，於係數個數解碼器1403中，# 以周邊方塊之係數個數切換碼表及VLC表兩者後，進行; 變長度解碼’但亦可如同實施形態6,不加以切換其中—毛 下固定使用。此時’不使用選表器，而是使用只具有某」 種碼表或VLC表之記憶器，亦可實現。進而，與實施形態 同樣，亦可不使用碼表，而是藉周邊方塊之餘個數^ 換為VLC表後，進行可變長度解碼。 (實施形態9)

本實施形態中之影像解碼裳置之結構及解碼處理之概 要係除了第17圖所示之係數個數解碼器14〇3以外，其餘 與實施形態6完全同等。在此’用第24及第14圖詳二說 明以該係數個數編碼器1403在實施形態9中所執行之係數 20個數之可變長度解碼處理。又，令之為輪入有以實施形態4 之影像編碼裝置生成之碼_者。 第24(a)圖係詳細顯示係數個數解碼器剛之内部結 構之方塊圖。 如第24(a)圖所不，係數個數解竭器14〇3係具有代替 IS] 58 1330986 第18(a)圖所示之預測值算出器1501、碼表選擇器1503、 及VLC表選擇器1504之選表器2101。選表器2101係與實 施形態6不同的是，不使用預測值，而是直接使用業經解 碼完畢方塊之係數個數，同時評價碼表及VLC表兩者，以 5選擇實際使用的表。此時，所參考之業經解碼完畢方塊係 如第4(a)圖所具有的，對於解碼對象方塊x，採用位於b、 C及D之位置關係之三個方塊。惟，位於其等之方塊為未經 解碼或位於圖像外部或劃分外部時，可使用〇或其他任意 值代為係數個數。惟，該值係使用編碼時所用者同一值。 1〇 選表器210卜如第14圖所示，係構成與實施形態4 同樣，同時使用碼表及VLC纟，算出將參考方塊之係數個 數編碼後所生成之碼争的長度和，以此為評価值。接著， 選表器2101係對於碼表記憶器15〇2及似表記憶器15〇5 所具有之所有碼表及VLC表的組合進行如此處理後，選擇 15使所得到之評価值成為最小之碼表及VLC表之組合。 係數個數解碼器係參考藉選表器簡之碼 表及VIX表，與實施形態6同樣，進行輸人後之解碼對象 方塊之係數個數之可變長度解碼。 如上，在本實施形態中，對於業經解碼完畢之周邊方 π塊之係數個數，利用碼表及VLC表進行編碼，令此時之碼 串長度和為評価值，參考此成為最小之組合的碼表及VLC 表’便可進行係數個數之解碼。 此外，與實施形態6同樣，於選表器21〇1巾所參考 之業經解碼完畢方塊係除了如第4(a)圖般之三個周邊方塊

59 外，如第4(b)圖所示，對於解碼對象方塊χ，只使用位於β 及D之位置關係之兩個方塊，亦可照樣處理。惟，位於其 j之方塊為未經解碼或位於圖像外料，可用q或其他任 〜值代為係數個數。惟，該⑽使用編碼時所用之同—值。 在本實施形態中，係顯示_對於係數個數值本身 進行業經可變長度編碼之碼串解碼處理方法，但亦可針對 預：m ,、係數個數間之差分值而進行業經可變長度編碼之 碼串的解碼者。此時，如第24⑹圖所示亦可藉加法運算 10

難算“ 15G1㈣之賴值與 數解碼器1506解碼之係數個 欺個 數個f 數值之差-值相加’以決定係 又，在本實施形態巾，㈣數個 以碼表及VLC表作為切換對象“❻1403中，係 使用任-者。 ㈣象，但亦可不加以切換下固定 15 (實施形態10)

本實施形態之影像解碼裝置及解石馬處理 第Π圖所示之係數個數解碼器1彻外 二要糸除了 20 完全同等。在本實_‘料，以餘輕解^實施形態6 為欲參考之資訊，且取代實施形態6中1中作 塊之係數個數，在畫面___ =解碼完畢方 式，又在畫面内預測編喝時是採用畫面内預Γ面間預測模 令之為輸人有以實施形態5之影像編㈣式。此外’ 在此，利用第25圖詳細說明第17_生成之瑪串者。 解碼器_中所執狀係數個數之可#^=數理個數 60 第25圖係、詳細顯示係數個數解碼器1403之内部結構 之方塊圖。 如第25圖所不，係數個數編碼器工棚不具備第18⑷ 圖斤不之預測值异出器15〇1。由碼串解析器ΐ4〇ι，在晝面 5 2預測解碼時將畫面間預測模式，又，在畫面内預測解碼 、將畫面内預刺模式’各自輸入於碼表選擇器2測及 、擇器22G2。藉此’碼表選擇器22()1係於晝面間預 = 扁碼時’根據畫面間預測模式，而在晝面内預測編碼時， =據畫面内預測模式，選擇所用之表。表請 1〇選擇器咖中之碼表選擇方法者。 編碼料目料、藉晝面㈤賴進行解碼時，選 左方塊為8 X 8大小之預測後，隨之選擇第2個表， =為係數個數進行可變長度解碼之狀碼表。此外，針 _ 之各項目係使用除此以外之形態時，亦可照樣處 理。惟，使用編碼時所用者同—者。 心VLC表選擇$ 22G2係與碼表選擇器·之處理同 7木用如表11所不之選擇方法，選擇實際參考之似表。 :、數個數解碼II 15Q6係參考藉竭表選㈣2洲選擇 之碼表及藉VLC表選擇器2202所選擇之νιχ表，與實施形 20態6同樣，進行輸入後之解碼對象方塊之係數個數之可變 長度解碼。 *如上，在本實施形態中，成為解碼對象之方塊係進行 :面間預測解碼時因應畫面間預测模式，而在畫面内預測 碼時則®應畫面㈣賴式，適時切換碼表及Μ表後 61 予以參考，便可進行係數個數之解碼。 此外，在本實施形態中，係對於係數個數值本身進行 業經可變長度解碼之碼串解碼處理方法，但亦可對於預測 值與係數個數間之差分值騎可變長•碼之碼串解碼 者此時’與實施形態6同樣，使用業經解碼完畢之周邊 方塊之係數錄決定預難，將該值與藉係數個數解碼器 1506解碼之係數個數差分值相加，以決定係數個數者。 又，在本實施形態中，係於係數個數解碼器14〇3中切 換碼表及VLC表兩者後進行可變長度解碼者，但亦可如同 實施形態6’不加以切換其中—種下予以固定使用。此時， 只要準備只具有某一種碼表或VLC表之記憶器，亦可實現。 (實施形態11) 進而，可將用以實現以上述各實施形態所示之編碼處 理及解碼處理之結構之編碼及解碼程式，記憶於軟碟等資 料記憶媒體中，即可於獨立型態之電腦系統簡單實施上述 各實施形態所示之處理。 第26圖係-用以說明該形態之圖；即，使用存放有上 述編碼及解碼程式之軟碟藉電腦系統實施由上述實施形態 1裏1〇之編碼或解碼處理者。 第26(b)圖係由軟碟正面觀察之外觀、截面結構及軟 硪；第26(a)圖係顯示記錄媒體本身之軟碟之物理格式例。 敕碟FD係喊於殼體F内，該柄之表面係形成有由外周 向内周而呈同心圓狀之多數磁軌Tr，各磁執Tr係於角度方 向而劃分成16個扇區Se。因此，以存放有上述程式之軟碟 1330986 + ’在於上述軟碟FD上所劃分之區域上記錄有作為上述程 •' 式之資料。 - 又，第26(c)圖係顯示用以於軟碟FD進行上述程式之 .· 5己錄再生之結構者。將上述程式記錄於軟碟FD時，由電腦 .5系、‘統Cs透過軟碟驅動__寫入上述程式之資料。又，藉 軟碟内之程式’將上述編碼及解碼裝置構建於電腦系統中 時’藉軟碟驅動器FDD由軟碟讀出程式，傳送至電腦系統。 /此外’在上述說明中，使用軟碟作為資料記錄媒體進 籲 行°兒明’不過使用光碟亦可照樣執行。又，上述記錄媒體 10係不限於此，只要是1c +、_ £等可記錄程式者，即可 照樣實施。 - 進而在此，說明以上述實施形態所示之影像編碼方法 及影像解碼方法之應用例以及使用該例之系統。 第27圖係顯示用以實現内容傳送服務之内容供給系統 15 exl00之全體結構之方塊圖。將通訊服務之提供區域劃分成 預期大小單π，在各單元内各設有固定無線台之基地台 響 exl〇7〜exllO 。 該内容供給系統exl〇〇係諸如：於網際網路exl〇1透 過網際網路服務提供者exl〇2、電話網exl〇4及基地台 20以1〇7〜exll〇，而連接電腦exm、pDA(個人數位助理； personal digital assistant)exll2、相機 exi13、行動電 話exll4、及附有相機之行動電話exll5等各機器。 准，内谷供給系統exl〇〇並不限於如同第27圖之組 合，可組合任何機器再連接。又，亦可不透過固定無線台 63 1330986 之基地台exl07〜exllO，直接將各機器連線於電話網 exl04。 相機exll3係指可做數位攝影機等之動畫攝影之機 ， 器。又，行動電話係可為PDC (個人數位通訊；Personal 5 Digital Communications)方式、CDMA (碼分多重存取； -

Code Division Multiple Access)方式、W-CDMA (寬頻碼 分多重存取；Wideband-Code Division Multiple Access) 方式、右GSM (移動通訊用全球糸統；Global System for Mobile Communications)方式之行動電話機、或phs (個 鲁 10 人電話系統；Personal Handyphone System)等，任一型 態都無妨。 又’流伺服器exl03係由相機exii3透過基地台 - exl09、電話網exl04而相接者’使用相機θχιΐ3，可執行 根據用戶所傳送之業經編碼處理之資料之有用送訊者。所 15攝取之資料的編碼處理係可以相機exll3進行，亦可以用 以做資料之送訊處理之伺服器等進行。又，以相機exU6 攝影之動畫資料亦可經由電腦exl 11而送往流伺服器 9 exl03。相機exl 16係指數位相機等可拍攝靜止查面成動書 等之機器。此時，動畫資料之編碼係可用相機exU6進行 20亦可用電腦exl11進行。又’編碼處理係於電腦exU1或 相機exll6所備有之LSI exll7中予以進行者。又，影像 編碼冀解碼用之軟體係可灌進於電腦exlu等可难取之2 錄媒體之任一種儲存媒體（CD-ROM、軟碟、硬碟等）。進而， 亦可用附有相機之行動電話exll5傳送動畫資料。此時之 IS 3 64 動畫資料係指以行動電話exll5所備有之LSI進行編碼處 理之資料。 在該内容供給系統exl〇〇中，諸如用戶以相機exll3、 相機exll6等攝影之内容（例如攝取音樂現場演唱會等之影 像等等），與上述實施形態同樣進行編碼處理後傳往流伺服 器exl03，另一方面流伺服器exl〇3係對於有要求之客戶 源，以流分送之方式送出上述内容f料4戶源係諸如有 可將上述業經編碼處理之資料進行解碼之電腦am、pDA exll2、相機exii3、行動電話exU4等。按此進行後，内 容供給系統ex剛係可成為—㈣統，即：在客戶源接收 業經編碼之諸後衫以再生，進而在客戶源以實時接收 之後再予以解碼，並加料生，亦可實現個人播放者。 構造成該系統各機器之編碼及解碼上，只要能做成使 :上边各實施形態中所示之影像編碼裝置或影像解碼裝置 对订助1：話作為其中_例，進行說明。 方法及旦圖係顯不使用上述實施形態中所說明之影像編碼 碼方法之行動電話exl15之示意圖。行動電 ί天線n包含有：用以於與基地台灿5之間收授電波 之相機:：：CCD相機等攝影之影像及靜止影像 ex201 機°卩ex2G3等所攝影之影像及以天線 01接彡㈣進彳情錢 不部ex202,·由極你細n 貝狀夜曰日顯不斋等顯 聲音榦出夕厘、^ 〇4群所構建成之本體部；用以將 车曰輸出之屬於揚聲考 ^ 之類的聲音輸入部ex205;用以儲存 1330986 5 所攝影之動4切4之資料等、業雜收之電子郵件的資 料動直貝料或靜畫資料等、業經編碼之資料或解碼之資 料之。己錄媒體eX2G7;及，用以將記錄媒體以挪裝設在行 動電話exll5之拖槽部ex2%。記錄媒體6χ浙係儲存有快 閃記憶體元件者，該快閃記憶體係、屬於-種在SD卡等塑膠 相體内可做電性改寫或刪除之不揮發性記憶體之EEP_(電子切抹时程式化唯讀記憶體；1此叫 Erasable and Progra咖able Read 〇nly Mem〇ry)。 進而第29圖說明行動電話exiu。該行動電話 exll5係對於可構造成對於將具有顯示部e邏及操作鍵 ex204之本體部各部分做統合控制之主控制部找311，透過 同步匯流排ex313，而與電源電路部ex31〇、操作輸入控制

15 4 ex304、影像編碼部ex3l2、相機介面部ex3〇3、LCD(液 晶顯示器；Liquid Crystal Display)控制部 ex3〇2、影像 解碼部ex309、多重分離部ex308、記錄再生部ex307、調 變解調電路部ex306及聲音處理部ex3Q5相互連接。 電源電路部ex310係藉用戶的操作使結束通話以及電 源鍵呈開啟狀態時，由電池裝置對各部分供給電力，便可 起動附有相機之數位式行動電話exll5呈可作動之狀態。

20 行動電話exl 15係根據由CPU、R〇M及ram等所組成之 主控制部ex311之控制’在聲音通話模式時藉聲音處理部 ex3〇5,將以聲音輸入部ex2〇5收到之聲音信號變換成數位 式聲音資料，再以調變解調電路部ex3〇6進行頻譜擴散處 理，並以信號收授電路部ex301施有數位類比變換處理及 [S ] 66 1330986 頻率變換處理後，再透過天線ex201傳送者。又，行動電 話exll5係於聲音通話模式時將以天線eX2〇l接收之接收 資料放大’施行頻率變換處理及類比數位變換處理，以調 變解調電路部ex306施行頻譜逆擴散處理，並藉聲音處理 5部ex305將之變換成類比聲音資料後，透過聲音輸出部 ex208輸出之。 進而，在於資料通訊模式下傳送電子郵件時，藉本體 部之操作鍵ex204之操作而輸入之電子郵件的正文資料係 透過操作輸入控制部ex304而送往主控制部ex3u。主控制 1〇部6X311係對於正文資料以調變解調電路部eX306進行頻 曰擴政處理’以信號收授電路部ex3Q1施行數位類比變換 處理及頻率變換處理後，再透過天線ex201送往基地台 exll〇 。 ° 15 20 於資料通訊模式下傳送影像資料時，將用相機部 ex，3攝影之f彡像資料經由相機介面部e侧而供給至影 部e攝影之影像貧料經由相機介面部ex303及LCD控制 ex3〇2而直接顯示於顯示部找2〇2者。 裝^像編料ex312係—具有本發明所說明之影像編竭 實施形=:將由相機部⑽3供給之影像資料藉以上述 編碼，便之影像編碼裝置所制之編碼方法施行壓縮 ex3〇8。 換成編碼影像資料，並將之送往多重分離部 影中以^此時行動電話灿5係將以相機部ex203攝 聲θ輪入部ex205收取之聲音，透過聲音處理部

67 …05,將之作為數位化之聲音資料，而送出於多重分離部 ex308 。 多重分離部观係用以將由影像編碼部所供給 之編碼影像資料以及由聲音處理部e祕所供給之聲音資 料’以預定方式進行多重化，將該結杲所得到之多重化資 料以調變解調電路部ex3G6進行頻譜擴散處理，並以信號 收授電路部ex3Gl施行數_比變換處理及頻率變換處理 後’再透過天線ex2〇l傳送。 在資料通訊模式中，收到以首頁等連結之動態影像楷 之資料時’將透過天線ex如而由基地台exm接收之收 訊資料，以調變解調電路部ex咖進行頻譜逆擴散處理， 將結果所得到之多重化資料送到多重分料a，。 又’對經由天線ex2〇l收到之多重化資料進行解碼時， 多重分離部ex·鋪分離多重化_，分成影像資料之 位讀及聲音資料之位元流，並透過同步匯流排以313，而 將該編碼影像資料傳送至影像解碼部以删，並將該聲音資 料送往聲音處理部ex305。 "-人，衫像解碼部ex3〇9係一具有本發明所說明之影 像解碼裝置之構造，藉以與上述實施形態所示之編碼方法 相對應之解碼方法，對影像資料之位元流進行解碼，便生 成再生動態影像資料’將之透過LCD控制部ex302而送往 顯不部ex202，藉此，顯示與諸如首頁相連結之動態影像檔 中所含之動晝資料。此時，聲音處理部ex305同時將聲音 資料變換成類比聲音資料後，將該資料送往聲音輸出部 1330986 ex208，藉此，使與諸如首頁相連結之動態影像檔中所含之 ' 聲音資料再生。 此外，不限於上述系統之形態，最近也有藉衛星或地 … 上電波之數位播放成為熱門話題，如第30圖所示，可在數 .5位廣播用系統中組裝上述實施形態中至少影像編碼裝置或 影像解碼裝置之任一裝置。具體而言，在廣播台ex409中， 使影像資訊之位元流透過電波而通訊或傳送至廣播衛星 ex41(N接收該資料之廣播衛星ex41〇係發出播放用的電 ® 波’以具有衛星廣播收訊設備之家庭用天線ex4〇6接收該 1〇電波，經由電視（收訊機器）ex401或數位視訊接收解碼器 (Set TopBox ; STB)ex407等之裝置，將位元流解碼後予以 、 再生。又，將在記錄媒體之CD或DVD等儲存媒體ex4〇2中 所記錄之位元流進行讀取及解碼之再生裝置ex4〇3亦可安 裝上述實施形態中所示之影像解碼裝置。此時，業經再生 之衫像k號係顯示於監視器ex^〇4。又，亦可思及一種结 % 構，即，於與有線電視用之電纜ex4〇5或衛星/地上波播放 之天線ex406相連線之數位視訊接收解碼器ex4〇7内安裝 衫像解碼裝置，以電視的螢幕ex4〇8予以再生者。此時， 除了數位視訊接收解碼器之外，亦可在電視内裝設影像解 碼裝置。又，亦可以具有天線ex411之車ex412接收來自 衛星ex410或基地台1〇7等之訊號，以車ex412上所備有 之導航系統ex413等之顯示裝置，將動畫再生者。 進而，亦可將景》像信號藉以上述實施形態所示之影像 編碼裝置進行編碼後記憶於前述前述記錄媒體。舉一具體

69 例’即’諸如於DVD光碟ex421記憶影像信號之DVD錄影 或己隐在硬碟之光碟錄影機等錄影機ex420。進而亦可記 隐於SD卡ex422。錄影機ex42〇如果具備有上述實施形態 所不之影像解竭裝置時，就可將記憶於勵光碟⑸似或 卡ex422中之影像仏號再生，以螢幕ex4〇g顯示之。 此外，導航系統ex4l3之結構係可以想到諸如第29圖 所不之結構巾除去減部ex2Q3及相機介面部ex3Q3、影像 編碼部ex312之構造，亦可在電腦exU1或電視（收訊機 器）ex401做同樣形態。

又’上述行動電話exll4之類之終端機係除了具有編 碼器及解碼器兩者之傳送接收兼具型之終端機外，還可思 及只有編碼器之傳送終賴、只有解抑之接收終端機等 三種類型之安裝形式。 如此，可將上述實施形態中所示之影像編碼方法及影 像解碼方法用於上述任-種機器及系統，按此，即可獲得 上述實施形態中所說明之效果。

▲又，本發明並不限於上述實施形態，可在不脫離本申 請案申請專利範圍下做各種變形或變更。 如上，依本發明之動態影像編碼方法，可在對編碼對 象方塊中所含之業經正交變換徭^ w n , 艾換傻之除〇以外之係數個數進 行編碼時，參考最適當之可變長度蝙個表，因此可圖謀 蝙碼效率的提昇。 又，依本發明之動態影像解碼方法，可正確地將方塊 中所含之業經正交變換後之㈣以外之係、數個數參考最適 IS 3 70 二ST碼用表後予以編碼之碼，進行解碼者。 可有發狀影㈣像編财法及影像解碼方法係 為諸如行動電話、_置、及個人電_+ 採用之^媽後生成碼串或將所生成之碼奉進行解碼時所 【陶式簡單說^明】 置之!二示使用本發明影像編竭方法之影像編碼裝 之實施形態之結構之方塊圖。 10 -第2(a)圖係顯示各圖像内之巨集塊之處理 不意圖；第2⑻顯福碼聽錢編 = 用於參考之鱗編碼完畢錢所屬之巨集 j個數時 15 第3⑻圖係顯示本發明實施形態 之=，_係_數個數編=: 第4圖..，、貝丁、，扁碼對象方塊與用以參考 方塊間之位置關係之示意圖韻圖係指使用完畢 方塊之形態;第4(b)圖係指使用兩個周邊方塊 第5圖係顯示藉巩之肜態者。 20 例之示意圖。 考表而將係數個數變換碼串之流程 第6圖係顯不相對於編碼對象巨集 意圖;第_係指使用三個周 :考方， 係指使用兩個周邊方塊之形熊者 〜、，第4(b)礓 第7圖係顯'係數個數記憶器記憶係數個數之動作々 71 1330986 示意圖；第7(a)圖係指處理移至下一巨集塊之形態；第7(b) 圖係指處理進一步移至下一巨集塊之形態；第7(c)圖係指 -. 編碼對象之巨集塊位於圖像之右端時，處理移至下一巨集 ’ 塊之形態。 5 第8圖係顯示本發明之實施形態1中係數個數編碼器 · _ 之變形例之結構方塊圖；第8(a)圖係指固定碼表之形態； — 第8(b)圖係指固定VLC表之形態；第8(c)圖係指不用碼表 而只用VLC表之形態。 第9圖係顯示本發明之實施形態1中係數個數編碼器 φ 10 之變形例之結構方塊圖。 第10(a)圖係顯示本發明之實施形態2之係數個數編 碼器之結構方塊圖；第10(b)圖係顯示係數個數編碼器之變 < ψ· 形例之結構方塊圖。 第11(a)、11(b)圖係·一不意圖’用以顯不成為本發明 15 之實施形態2及實施形態7中之施行係數個數統計之對象 之方塊位置者。 第12(a)圖係顯示本發明之實施形態3之係數個數編 ® 碼器之結構方塊圖；第12(b)圖係顯示係數個數編碼器之變 形例之結構方塊圖。 20 第13(a)圖係顯示本發明之實施形態4中之係數個數 編碼器之結構方塊圖；第13(b)係顯示係數個數編碼器之變 形例之結構方塊圖。 第14圖係方塊圖，用以顯示本發明之實施形態4及實 施形態9中算出切換表之評估值之方法。 m 72 1330986 第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之係數個數解碼器之 變形例之結構方塊圖。 第22(a)圖係用以說明顯示本發明實施形態7中係數 個數解碼器結構之處理動作之方塊圖；第22(b)圖係顯示係 20 數個數解碼器之變形例之結構方塊圖。 第23(a)圖係用以說明顯示本發明實施形態8中係數 個數解碼器結構之處理動作之方塊圖；第23(b)圖係顯示係 數個數解碼器之變形例之結構方塊圖。 第24(a)圖係用以說明顯示本發明實施形態9中係數 73 Γ ?； 1 個數解碼器結構之處理動作之方塊圖；第24(b)圖係顯示係 數個數解碼器之變形例之結構方塊圖。 第25圖係用以說明顯示本發明實施形態10中係數個 數解碼器結構之處理動作之方塊圖。 第26圖係說明圖’以說明儲存藉電腦系統實現各實施 形態之影像編碼方法及影像解碼方法之程式用之記錄媒 體：第26(a)圖係顯示記錄媒體本體之軟碟的物理格式例之 說明圖；第26(b)圖係顯示由軟碟之正面看之外觀、剖面結 構及軟碟之說明圖；第26(c)圖係顯示軟碟FD上用以進行 程式之記錄再生之結構之說明圖。 第27圖係顯示用以實現内容分送服務之内容供給系統 之全體結構之方塊圖。 第28圖係顯示行動電話例之概略圖。 第29圖係顯示行動電話之内部結構之方塊圖。 第30圖係顯示數位廣播用系統之全體結構之方塊圖 【圖式之主要元件代表符號表】 1〇卜106...框記憶體 102.. .正交變換器 103.. ·量化器 104…逆量化器 105.. .逆正交變換器 107.. ·畫面間預測器 108.. .晝面内預測器108 109·..係數個數檢測器 110…係數個數記憶器 111…係數個數編碼器 112·..係數值編碼器 113·.·碼串生成器 114 ' 115...切換器 116…差分運算器 117…加法運算器 201...預測值算出器 1330986 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…軟碟 FDD...軟碟驅動器 F...殼體

Tr...磁執

Se...扇區

Cs...電腦系統 exl 00···内容供給系統 已乂107〜6乂110...基地台 exlOl...網際網路 75 1330986 exl02·..網際網路服務提供者 exl03…流伺服器 exl04·.·電話網 exlll...電腦

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

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…天線 ex40 7...數位視訊接收解碼器 ex408...螢幕 ex409...廣播台 ex410...廣播衛星 ex411.··天線 ex412...車 ex413…導航系統 ex414.··行動電話 ex420...錄影機 ex421...DVD 光碟 ex422...SD 卡

[S 1 76

Claims (1)

1330986 拾、申請專利範圍： 5

10 15

1. 一種方塊式編碼方法，係用於以方塊方式將影像編碼 者，該方法包含下列步驟： 依據位於欲編碼之一目前方塊之一週邊之一已編碼 方塊中的非零係數之總個數，決定用於該目前方塊中之 非零係數之總個數的一個預測值，其中每一非零係數具 有一不為零之值； 依據該決定之預測值選擇一可變長度碼表；以及 藉由使用該選定可變長度碼表編碼該目前方塊中之 非零係數總個數。 2. 依據申請專利範圍第1項所述之方塊式編碼方法，其中該 決定步驟係依據位於該目前方塊之該週邊之多個已編碼 方塊中之多個非零係數總個數而實施。 3. 依據申請專利範圍第2項所述之方塊式編碼方法，其中該 預測值係藉由使用與該等已編碼方塊中之該等非零係數 總個數之一平均值相對應之一數值而決定。 77