TWI273832B - Image encoding device, image decoding device, image encoding method, image decoding method, image decoding program and image decoding program - Google Patents

Description

1273832 (1) 玖、發明說明 【發明所屬之技術領域】 本發明是有關畫像編碼裝置、畫像解碼裝置、畫像編 碼方法、畫像解碼方法、畫像編碼程式及畫像解碼程式。 【先前技術】

近年來，Photo CD、Video CD、DVD Video ( Digital Versatile Disk-Video)、電視電話、電視會議、數位電視 播放、VOD( Video On Demand)等進行畫像訊號的儲存

再生或傳送的系統持續地普及化。如圖29A所示，在畫 像傳送系統中，於傳送側，被輸入的畫像會藉由晝像編碼 部1來編碼成位元流，位元流會藉由位元流傳送部2來經 由網路而傳送，於接收側，會利用位元流接收部3來接收 位元流，所被接收的位元流會在畫像解碼部4被解碼，而 輸出畫像。又，如圖29B所示，在畫像儲存系統中，輸入 畫像會藉由畫像編碼部1來編碼成位元流，位元流會被儲 存於記憶媒體等的位元流儲存部5。而且，如圖29C所 示，在畫像再生系統中，被儲存於位元流儲存部5的位元 流會藉由畫像解碼部4來予以解碼，而輸出再生畫像。 在該等系統中，由於傳送頻帶及儲存容量會受限，因 此會儘可能要求使用壓縮率高的畫像編碼方式來有效利用 該等的資源。畫像編碼方式可區分爲静止畫像編碼方式及 動畫像編碼方式，以下舉動畫像編碼方式爲例來進彳了説 明。 -7 - 1273832 (3) 資料D 9之畫像編碼方法。 在圖1所示的畫像編碼方法中，資料處理操作是在將 輸入畫像D1分割成規定大小（規定的畫素數）的巨集區 塊單位進行。首先，對輸入畫像D1進行規定的資料處理 操作，然後轉換畫像資料，輸出根據空間座標來表示的預 測殘餘誤差畫像D 5及資料處理操作的資訊之編碼模式資 訊D3及移動向量資訊D2 (步驟S 1 0 1 )。在此，於移動 向量資訊D2中，例如亦可含有移動向量的値本身，或者 亦可含有對象區塊的移動向量與近隣區塊的移動向量的差 分之移動向量差分値。 具體而言，是參照往後説明的局部解碼畫像D12内 的規定畫像領域來探索與該編碼對象巨集區塊的畫像類似 的畫像領域（移動探索），根據類似的畫像領域（與探索 結果檢測出之該編碼對象巨集區塊的畫像領域類似的領 域）與該編碼對象巨集區塊之間的空間性移動量來決定移 動向量（移動補償預測）。並且，產生類似於檢測出探索 結果的該編碼對象巨集區塊的畫像資料的畫像領域與該編 碼對象巨集區塊的畫素値的差分資料，亦即預測殘餘誤差 畫像D5。而且，根據移動探索的結果取得的該等移動向 量及畫素値的差分資料來從事先準備的複數個巨集區塊編 碼模式中選擇適合於畫像資料的巨集區塊編碼模式。 就巨集區塊編碼模式而言，大致可分成：·利用移動補 償的框間編碼模式，及不利用動補償的框內編碼模式。在 框間編碼模式中’是在巨集區塊中適用移動補償，以其結 -9 - 1273832 (4) 果取得的畫素値的預測殘餘誤差作爲預測殘餘誤差畫像 D5來輸出。又，在框內編碼模式中，是將巨集區塊内的 畫素値的預測値設定爲〇，藉此來原封不動地以輸入畫像 D1作爲預測殘餘誤差畫像D5而輸出。又，以所被選擇的 編碼模式及顯不量化參數的資訊來作爲編碼模式資訊D3 而輸出，及以有關移動向量的資訊作爲移動向量資訊D2 來輸出。

其次，對預測殘餘誤差畫像D5進行正交轉換操作， 而來產生根據空間頻率所示的畫像資料（頻率畫像資料） 之複數個的正交轉換係數D6(步驟S102)。此正交轉換 是在分割巨集區塊的每個區塊進行，取得各個的正交轉換 係數。 此正交轉換係數會根據規定的量化參數而被量化，取 得量化正交轉換係數D7 (步驟S103 )。

但，依照區塊，有可能區塊内的正交轉換係數會隨量 化而完全形成零。就如此所有的交轉換係數爲零的無効區 塊而言，將不需要對正交轉換係數相關的資訊進行編碼。 在此’可藉由該區塊内表不是否存在有意義的量化正交轉 換係數的編碼區塊類型資訊（以下，簡稱爲CBP ( Coded Block Pattern ))使用來省略無効區塊的係數資訊的編 碼’提局編碼効率。 又，量化處理的結果，巨集區塊内的所有區塊内的正 交轉換係數有可能全部形成零，甚至移動向量的各成分也 會形成零。就如此所有的正交轉換係數爲零的無効巨集區 •10- 1273832 (5) 塊而言’將不需要對該巨集區塊相關的資訊進行編碼。由 於在静止的背景部分等中多處產生如此的無効巨集區塊， 因此可利用巨集區塊編碼旗標（COD旗標）來針對各巨 集區塊識別該巨集區塊的有効，無効。 將上述CBP及上述C0D旗標當作編碼輔助資訊〇8 來輸出。 接著’對移動向量資訊D2、編碼模式資訊D3、量化 正交轉換係數D7、編碼輔助資訊D8進行可變長編碼及多 重化，產生壓縮資料的編碼資料D9 (步驟S104 )。 具體而言，利用可變長編碼表來對移動向量資訊 D2、編碼模式資訊D3、量化正交轉換係數D7、編碼輔助 資訊D8中所分別包含的編碼符號進行可變長編碼，藉此 來產生編碼資料D9。 圖2是表示畫像編碼裝置的構成的一例方塊圖。以下， 參照圖2所示的畫像編碼裝置來說明有關圖1所示的晝像 編碼方法。 針對作爲編碼對象而輸入的輸入畫像D1，首先會以 亮度訊號畫像圖框爲1 6畫素X 1 6線，色差訊號畫像圖框 爲8畫素X 8線的大小來分割成正方形的畫像區塊之巨集 區塊。此巨集區塊爲形成移動補償等資料處理的單位之畫 像區塊。並且，在後述的DCT (正交轉換）中，例如在 1^£0—4編碼方式中，會使用8畫素><8線的0<：丁區塊。 此情況，1個巨集區塊是在DC T中具有4個亮度（Y)區 塊及2個色差（Cb，Cr)區塊。畫像編碼是在該等的各區 -11 - 1273832 (6) 塊中進行。 輸入畫像D1會被輸入至由移動檢出部11及移動補償 部1 2所構成的移動補償手段。首先，輸入畫像D1會被輸 入移動檢出部1 1，在每個巨集區塊中檢測出畫像的移 動。移動檢出部11會比較該編碼對象巨集區塊的畫像資 料及和局部解碼畫像内的巨集區塊相同大小的畫像領域力 畫像資料，藉此來檢測出與該編碼對象巨集區塊的畫像類 似的畫像領域，而產生表示畫像的移動之移動向量D2。 具體而言，在移動檢出部11中，是參照作爲編碼完 成的圖框畫像而儲存於圖框記億體20的局部解碼畫像 D12内的規定畫像領域來探索類似於輸入畫像D1内的編 碼對象的巨集區塊之畫像領域。然後，根據類似的畫像領 域（與探索結果檢測出之該編碼對象巨集區塊的畫像資料 類似的領域）與該編碼對象巨集區塊之間的空間性移動量 來決定移動向量資訊D2。 此刻，由事先準備的複數個編碼模式中來選擇使用於 該編碼對象巨集區塊的編碼模式。圖3A〜C是表示針對 移動補償而準備的編碼模式例。圖3A所示的編碼模式爲 框間編碼模式〇，圖3 B所示的編碼模式爲框間編碼模式 1，圖3C所示的編碼模式爲框內編碼模式2。 框間編碼模式0〜1是利用對各個不同的移動補償用 區塊的區塊區分來進行圖框間編碼時的模式。有關各個的 移動補償用區塊，如圖3 A所示，在框間編碼模式〇中， 是針對亮度成分畫像，使用1 6畫素X 1 6線大小的1個區 -12- 1273832 (7) 塊。又’如圖3 B所示，在框間編碼模式1中，是針對亮 度成分畫像，使用8畫素χ8線大小的4個區塊。 上述移動向量資訊D2會提供給所被選擇的框間編碼 模式之被區分的每個移動補償用區塊。因此，對各巨集區 塊而言’會被賦予所被區分的區塊個數分的移動向量資訊 D2。有關往各移動補償用區塊的移動向量資訊D2的賦予 順序，是例如在圖3 Α〜C中的各編碼模式中，以依照區 塊内的數字而顯示的順序來進行。並且，對色差成分畫像 而言，兩框間編碼模式皆是使用 8畫素X 8線大小的區 塊，分配亮度成分畫像的移動向量的一半長度的移動向 量。 就編碼模式的選擇方法之一例而言，例如求取巨集區 塊内的移動補償後之預測殘餘誤差畫像的畫素値的分散 値，當該分散値比預先設定的臨界値還要大時，或者比輸 入畫像之該巨集區塊的畫素値的分散値還要大時，選擇框 內編碼模式，除此以外的情況，則選擇框間編碼模式。這 意指該巨集區塊的畫像資料複雜時，選擇框內編碼模式。 當框間編碼模式被選擇時，在將巨集區塊分割成4個 的區塊進行移動探索，藉此來產生對應於各區塊的移動向 量及畫像資料的差分値。然後，對框間編碼模式〇的1個 移動向量算出編碼量M(MV)，對框間編碼模式1的4 個移動向量算出編碼量的合計値M( 4MV )。又，算出框 間編碼模式〇之畫像資料的差分値D ( MV )、框間編碼 模式1之畫像資料的差分値的合計値D ( 4MV )。然後， 1273832 (8) 利用預先設定的係數^來比較M ( MV ) + ^ · D ( MV )與 M(4MV) + α · D(4MV)的値，例如若前者較小或相 等，則選擇框間編碼模式〇，若後者較小，則選擇框間編 碼模式1。 當該編碼模式爲框間編碼模式時’若對各移動補償用 區塊求取移動向量，則於移動補償部1 2中，可利用來自 移動檢出部1 1的移動向量資訊D2及來自圖框記憶體20 的局部解碼畫像D 1 2來產生預測畫像D4。接著，在減算 器1 3中，藉由求取輸入畫像D1與預測畫像D4之間的差 分（預測殘餘誤差）來產生預測殘餘誤差畫像D 5。 當該編碼模式爲框內編碼模式時，將預測畫像D4的 畫素資料設定成〇，藉此來使輸入畫像D1能夠原封不動 地作爲預測殘餘誤差畫像D5來輸出。 又，以表示所選擇的編碼模式的資訊及量化參數作爲 編碼模式資訊D3，及以移動向量相關的資訊作爲移動向 量資訊D2來輸出。 預測殘餘誤差畫像D5的畫像資料會被輸入正交轉換 部（正交轉換手段）14。在正交轉換部1 4中，對預測殘 餘誤差畫像D5而言，會在巨集區塊中所含的每個正交轉 換區塊進行正交轉換，而產生頻率畫像資料的正交轉換係 數D6。例如在MPEG— 4中，對亮度成分畫像而言，8畫 素線大小的4個區塊會針對各個色差成分畫像，使8 畫素線大小的1個正交轉換區塊包含於巨集區塊。 圖4A，B是有關畫像資料的正交轉換。被分割於預 -14- 1273832 (9) 測殘餘誤差畫像D 5内的正交轉換用之各區塊的畫像資料 爲空間畫像資料’如圖4 A之晝素X 8線的畫像成分所示， 是以水平座標及垂直座標所規定的8畫素X 8線的空間畫 像成分a"〜aw來表示之。正交轉換部14是以規定的轉 換方法來對此空間畫像資料進行正交轉換，藉此來轉換成 圖4B所示的頻率畫像資料。此頻率畫像資料是以水平頻 率及垂直頻率所規定的8畫素χ8線的頻率畫像成分之正 交轉換係數fii〜f88來表示之。 就具體的正交轉換而言，例如可適用離散餘弦轉換 (DCT:Discrete Cosine Transform) 。DCT 爲使用傅立葉 轉換的餘弦項之正交轉換，大多是被利用於畫像編碼。藉 由對空間畫像資料進行D C T來產生頻率畫像資料之D C T 係數fii〜f〇。並且’在DCT中，例如在MPEG — 4編碼 方式中，如圖4A’ B所示，利用8畫素χ8線的DCT區塊 來作爲正交轉換用的區塊。 如此產生的正交轉換係數D6會在量化部15藉由規 定的量化參數而被量化，取得量化正交轉換係數D7。並 且，產生CBP及COD旗標，該CBP及COD旗標是分別 表示在區塊單位中是否存在有意義的正交轉換係數，以及 在巨集區塊内是否存在有意義的正交轉換係數，作爲編碼 輔助資訊D8來輸出。 藉由量化部15來產生的量化正交轉換係數D7及編 碼輔助資訊D8會在可變長編碼部16被施以可變長編 碼，藉此來產生輸入畫像D1的壓縮資料之編碼資料D9。 1273832 (10) 並且，在可變長編碼部16中更輸入有藉由移動檢出部11 而檢測出的移動向量資訊D2，及於移動檢出部Π中所被 選擇的編碼模式及表示量化參數的編碼模式資訊D3。該 等移動向量資訊D2及編碼模式資訊D3也會在可變長編 碼部16中被施以可變長編碼，而多重化成編碼資料D9。 又，在量化部1 5中所被產生的量化正交轉換係數D 7 會在本畫像編碼裝置内藉由逆量化部17而被逆量化，而 形成逆量化正交轉換係數D10，且利用逆正交轉換部1 8 來進行逆正交轉換，而形成局部解碼殘餘誤差畫像D11。 然後，局部解碼殘餘誤差畫像D11與預測畫像D 4會在加 算器19中被加算，而產生局部解碼畫像D12。此局部解 碼畫像D 1 2會被儲存於圖框記憶體2 0，而被利用於其他 圖框畫像的移動補償。 其次，顯示動晝像解碼方法及動畫像解碼裝置的一例。 圖5是表示畫像解碼方法的一例槪略流程圖。本解碼 方法是針對利用圖1所示的畫像編碼方法而產生的編碼資 料D9進行規定的解碼處理操作及轉換處理操作，而使與 局部解碼畫像D 1 2相同的畫像’亦即解碼畫像〇 1 2復原 之畫像解碼方法。 在圖5所不的畫像解碼方法中，首先，利用可變長解 碼表來對編碼資料D9進行可變長解碼，而產生量化正交 轉換係數D7(步驟S201)。並且，移動向量資訊〇2、編 碼模式資訊D3、編碼輔助資訊〇8亦同樣地利用可變長解 碼表來從編碼資料D9進行可變長解碼。 -16- 1273832 (11) 具體而言，首先對編碼資料D9設定適用的可變長解 碼表，利用該可變長解碼表來對編碼資料D9進行可變長 解碼，而產生各個的編碼符號。

其次，對量化正交轉換係數D 7進行逆量化操作’而 來產生逆量化正交轉換係數D10 (步驟S202 ) ’且進行逆 正交轉換操作，而來產生局部解碼殘餘誤差畫像D11 (步 驟S203 )。又，利用局部解碼殘餘誤差畫像D11及既解 碼圖框，適用編碼模式資訊D3所示的編碼模式來進行移 動補償，使解碼畫像D12復原（S204 )。 圖6是表示動畫像解碼裝置的一例之構成槪略方塊圖。

作爲解碼對象而輸入的編碼資料D9會被輸入可變長 解碼部 21，利用規定的可變長解碼表來進行可變長解 碼，而產生移動向量資訊D2、編碼模式資訊D3、量化正 交轉換係數D7、編碼輔助資訊D8的各解碼符號。具體而 言，可變長解碼部2 1會針對施以資料壓縮的編碼資料 D9，自圖框畫像的前頭開始，藉由位元流來讀入每個巨 集區塊中含於編碼資料D9的各資料，且施以可變長解 碼，而來產生移動向量資訊D2、編碼模式資訊D3、量化 正交轉換係數D7、編碼輔助資訊D8。又，利用於可變長 解碼的可變長解碼表會如上述那樣按照適當的符號來切 換。 量化正交轉換係數D7會藉由逆量化部22及逆正交 轉換部23來施以逆量化、逆正交轉換。藉此來產生局部 解碼殘餘誤差畫像D11。此局部解碼殘餘誤差畫像D11雖 -17- 1273832 (12) 是封應於編碼則的預測殘餘誤差畫像D 5的畫像，但會隨 著量化，逆量化的流程而失去資訊。 另一方面，移動向量資訊D2及編碼模式資訊D3會 被輸入移動補償部24。在移動補償部24中，會根據顯示 編碼模式資訊D3的編碼模式來進行畫像的移動補償，且 利用來自可變長解碼部2 1的移動向量資訊D2及儲存於 圖框記憶體25的解碼畫像來產生預測畫像D4。然後，在 加算器26中，加算局部解碼殘餘誤差畫像D11及預測畫 像D4，而使復原的圖框畫像作爲解碼畫像D 1 2來輸出。 【發明內容】 如上述，在以往的一般動畫像編碼方式中，可藉由傳 送顯示巨集區塊内的每個規定區塊中是否存在有意義的畫 像資料之編碼區塊類型資訊（CBP )來省略每個區塊的畫 像資料傳送，而使能夠提高編碼的効率。又，編碼區塊類 型資訊可藉由亮度訊號與色差訊號使用不同的熵編碼來配 合各個訊號的特性，而使能夠適用更合適的熵編碼來進行 編碼，進而提高編碼的効率。 顯示每個區塊的有意義畫像資料之編碼區塊類型資訊 是可謂顯示該巨集區塊之有意義畫像資料的產生容易程 度，或具有有意義畫像資料的每個區塊的出現類型。如此 的資訊即使是在亮度訊號或色差訊號的同樣訊號中’其性 質還是會隨著編碼條件或畫像的性質而大幅度地有所差 異。 -18- 1273832 (13) 例如，在動畫像編碼中，根據量化參數來量化正交轉 換係數，在其過程中，使持有較小的値，亦即使不會對解 碼畫像的品質造成較大影響的正交轉換係數形成〇 ’藉此 來進行減少畫像資料量的處理。

此刻，在取量化參數較大的値時，因爲會被施以更粗 糙的量化，所以更多的正交轉換係數會當作〇而被省略’ 因此具備有意義的畫像資料的區塊會變少。此刻，若對具 備有意義的畫像資料的區塊較少的編碼區塊類型資訊進行 資訊源編碼（被分配有編碼長更短的編碼）’則可進彳了有 効率的編碼。

另一方面，在取量化參數較小的値時，因爲會被施以 更細的量化，所以被省略的正交轉換係數（〇 )會變少， 因此具備有意義的畫像資料的區塊會變多。此情況，若對 具備有意義的畫像資料的區塊較多的編碼區塊類型資訊進 行資訊源編碼（被分配有編碼長更長的編碼），則將無法 進行有効率的編碼。 又，例如，在動畫像編碼中，藉由移動補償圖框間預 測編碼的處理，在畫像上的移動大且複雜的領域中，難以 預測中的差分畫像的訊號會有變大的傾向，相對的，在晝 像上的移動小且單純的領域中，容易預測中的差分畫像的 訊號會有變小的傾向。 此刻，在差分畫像的訊號變大時，具備有意義的晝像 資料的區塊會變多，且在差分畫像的訊號變小時，具備有 意義的畫像資料的區塊會變少。此情況同樣的，若藉由i -19· 1273832 (14) 個資訊源編碼手段來對編碼區塊類型資訊進行編碼，則無 論是在哪一種情況，皆難以進行有効率的編碼。 又，通常，移動向量是由周圍的區塊的移動向量的値 來預測編碼對象的區塊的移動向量的値之預測移動向量與 實際的移動向量的差分之差分移動向量會被進行資訊源編 碼。差分移動向量在周邊畫像的移動爲單調時，其大小會 有集中於〇的傾向，相對的，在周邊畫像的移動激烈時， 差分移動向量的大小不會有集中於〇的傾向。因此，此情 況同樣的，若藉由1個資訊源編碼手段來對差分移動向量 進行編碼，則無論是在哪一種情況，皆難以進行有効率的 編碼。 又，同樣的有關巨集區塊的編碼模式，在周邊畫像的 移動或結構爲複雜時與單調時產生的編碼模式的機率分布 的特性會有大幅度的差異，因此若藉由1個資訊源編碼手 段來對編碼模式進行編碼，則無論是在哪一種情況，皆難 以進行有効率的編碼。 又，同樣的有關量化正交轉換係數，依編碼條件或畫 像的性質，產生於區塊内的係數的分布特性會有大幅度的 差異。例如’在取量化參數較小的値時，由於會被施以更 細的量化’因此値較大的量化正交轉換係數會有產生更多 的傾向，相對的，在取量化參數較大的値時，値較小的量 化正交轉換係數會有容易產生的傾向。此情況同樣的，若 藉由1個資訊源編碼手段來對量化正交轉換係數進行編 碼’則無論是在哪一種情況，皆難以進行有効率的編碼。 -20- 1273832 (15) 在此’針對量化正交轉換係數來更詳細說明。如以上 所述’在以往一般的晝像編碼方式中，對被施以量化的正 交轉換係數更進行可變長編碼，亦即資訊源編碼，減少正 交轉換係數傳送時所必要的資訊量，藉此來提高編碼的効 率。 有關正交轉換係數方面，到底哪一種資訊會容易產生 的性質會依畫像的性質而變化。例如，在動畫像編碼中， 被施以正交轉換的畫像會依框內編碼模式或框間編碼模式 的不同，而爲畫像本身，還是被進行移動補償後的殘餘誤 差畫像，因此正交轉換係數的性質也會有大幅度的差異。 因此，在一般的動畫像編碼方式中，可針對各種編碼模式 的正交轉換係數來分別準備 用的可變長編碼表，藉此使 能夠進行適合於各個正交轉換係數的性質之資訊源編碼。 但，正交轉換係數也會依所欲編碼的正交轉換係數本 身的状況而使哪一種資訊容易產生的性質有所變化。 正交轉換係數是藉由正交轉換來使畫像訊號轉換成空 間頻率領域的離散訊號的結果所取得者。因此，在自然畫 像中隣接的畫素彼此相關性高的空間低頻領域的訊號會變 得更強，所以施以正交轉換的正交轉換係數，一般在低頻 領域中較大的係數値會容易密集的產生，另一方面’在高 頻領域中非零的係數値會難以產生，且取較大係數値的情 況也會減少。並且’在一般的畫像編碼方式中’藉由上述 量化，高頻領域之値較小的正交轉換係數會被施以形成零 的處理。這雖可藉由削減人的視覚上影響較小的訊號來提 -21 - 1273832 (23) 上述解碼手段具備： 解碼程序提供手段，其係提供1種或複數種的解碼程 序；及 解碼資料輸出手段，其係利用儲存於上述解碼符號記 憶體的解碼完成的編碼關聯資訊，根據規定的解碼程序選 擇基準來選擇上述解碼程序提供手段所提供的其中一個解 碼程序，亦即對應於解碼對象的編碼關聯資訊的編碼時所 被利用的編碼程序之解碼程序，根據所被選擇的解碼程序 來對上述編碼關聯資訊進行解碼，而輸出解碼資料。 又，上述畫像編碼裝置、畫像編碼方法及畫像編碼程 式係準備複數個供以針對1個編碼關聯資訊來進行資訊源 編碼的程序，且從該等複數個程序來選擇區塊之該編碼關 聯資訊的資訊源編碼。因此，可由複數個程序中選擇適合 於如上述變化的編碼符號的性質之資訊源編碼的程序。其 結果，可按照編碼條件及畫像的性質來有效率地進行編碼 符號的資訊源編碼。 又，上述畫像解碼裝置、畫像解碼方法及畫像解碼程 式係準備複數個供以針對1個編碼關聯資訊來進行資訊源 解碼的程序，且從該等複數個程序來選擇區塊之該編碼關 聯資訊的資訊源解碼。因此，可正確地對藉由上述畫像編 碼裝置、畫像編碼方法及畫像編碼程式所被編碼的編碼資 料進行解碼。 又，本發明之畫像編碼裝置中，上述編碼部具備：針 對上述巨集區塊内的各個上述轉換區塊，對包含表示是否: •29- 1273832 (24) 存在非零的上述量化轉換係數的非零係數存在旗標之編碼 區塊類型資訊進行壓縮編碼的機能； 上述編碼程序提供部係提供一編碼程序，該編碼程序 係於對該編碼對象巨集區塊的編碼區塊類型資訊進行編碼 時，在該編碼對象巨集區塊的周圍巨集區塊與該編碼對象 巨集區塊之間，上述編碼區塊類型資訊的空間相關性越 高，編碼長會越短。 又，對應於此的畫像解碼裝置中，上述解碼部具備： 針對上述巨集區塊内的各個上述轉換區塊，對包含表示是 否存在非零的上述量化轉換係數的非零係數存在旗標之編 碼區塊類型資訊進行解碼的機能； 上述解碼程序提供部係提供一解碼程序，該解碼程序 係對應於編碼程序，該編碼程序係於對該編碼對象巨集區 塊的編碼區塊類型資訊進行解碼時，在該編碼對象巨集區 塊的周圍巨集區塊與該編碼對象巨集區塊之間’上述編碼 區塊類型資訊的空間相關性越高，編碼長會越短。 又，本發明之畫像編碼裝置中，上述編碼程序提供部 係提供一編碼程序，該編碼程序係於該編碼對象巨集區塊 的周圍巨集區塊的巨集區塊型態爲顯示將該編碼對象巨集 區塊分割成最多的區塊之巨集區塊型態時，該編碼對象巨 集區塊内的所有編碼區塊爲具有顯示具有非零的量化轉換 係數的編碼區塊類型資訊者’在對該編碼對象巨集區塊的 編碼區塊類型資訊進行編碼時，在該編碼對象巨集區塊的 周圍巨集區塊與該編碼對象巨集區塊之間，上述編碼區塊 -30- 1273832 (25) 類型資訊的空間相關性越高’編碼長會越短。

又，對應於此的畫像解碼裝置中，上述解碼程序提供 部係提供一解碼程序’該解碼程序係對應於編碼程序’該 編碼程序係於該編碼對象巨集區塊的周圍巨集區塊的巨集 區塊型態爲顯示將該編碼對象巨集區塊分割成最多的區塊 之巨集區塊型態時，該編碼對象巨集區塊内的所有編碼區 塊爲具有顯示具有非零的量化轉換係數的編碼區塊類型資 訊者，在對該編碼對象巨集區塊的編碼區塊類型資訊進行 解碼時，在該編碼對象巨集區塊的周圍巨集區塊與該編碼 對象巨集區塊之間，上述編碼區塊類型資訊的空間相關性 越高，編碼長會越短。

又，本發明之畫像編碼裝置中，上述編碼程序提供部 係提供一編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述編碼區塊類型資訊進行編碼時，當該編碼對象巨 集區塊的量化係數的大小比預定的臨界値還要大時，對顯 示包含非零的量化轉換係數的區塊數更少的上述編碼區塊 類型資訊而言，編碼長會形成更短。 又，對應於此的畫像解碼裝置中，上述解碼程序提供 部係提供一解碼程序，該解碼程序係對應於編碼程序，該 編碼程序係於對該編碼程序係於對該編碼對象巨集區塊的 上述編碼區塊類型資訊進行解碼時，當該編碼對象巨集區 塊的量化係數的大小比預定的臨界値還要大時’對顯示包 含非零的量化轉換係數的區塊數更少的上述編碼區塊類型 資訊而言，編碼長會形成更短。 -31 - 1273832 (26) 又，本發明之畫像編碼裝置中，上述編碼程序提供部 係提供一編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述編碼區塊類型資訊進行編碼時，該編碼對象巨集 區塊的周圍巨集區塊中所含的區塊數越多，編碼長的偏倚 會越小。

又，對應於此的畫像解碼裝置中，上述解碼程序提供 部係提供一解碼程序，該解碼程序係對應於編碼程序，該 編碼程序係於對該編碼對象巨集區塊的上述編碼區塊類型 資訊進行解碼時，該編碼對象巨集區塊的周圍巨集區塊中 所含的區塊數越多，編碼長的偏倚會越小。 又，本發明之畫像編碼裝置中，上述編碼程序提供部 係提供一編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述量化轉換係數進行編碼時，該編碼對象巨集區塊 的周圍巨集區塊的上述量化轉換係數的絕對値越大，編碼 長的偏倚會越小。

又，對應於此的畫像解碼裝置中，上述解碼程序提供 部係提供一解碼程序，該解碼程序係對應於編碼程序，該 編碼程序係於對該編碼對象巨集區塊的上述量化轉換係數 進行解碼時，該編碼對象巨集區塊的周期巨集區塊的上述 量化轉換係數的絕對値越大，編碼長的偏倚會越小。 又，本發明之畫像編碼裝置中，上述編碼程序提供部 係提供一編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述巨集區塊型態進行編碼時，在該編碼對象巨集區 塊的周圍巨集區塊與該編碼對象巨集區塊之間，上述巨集 -32- 1273832 (27) 區塊型態的空間相關性越高，編碼長會越短。 又，對應於此的畫像解碼裝置中’上述解碼程序提供 部係提供一解碼程序’該解碼程序係對應於編碼程序’該 編碼程序係於對該編碼對象巨集區塊的上述巨集區塊型態 進行解碼時，在該編碼對象巨集區塊的周圍巨集區塊與該 編碼對象巨集區塊之間，上述巨集區塊型態的空間相關性 越高，編碼長會越短。

又，本發明之畫像編碼裝置中，上述編碼程序提供部 係提供一編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述巨集區塊型態進行編碼時，對包含更多的區塊之 巨集區塊型態而言，編碼長會形成更短。

又，對應於此的畫像解碼裝置中，上述解碼程序提供 部係提供一解碼程序，該解碼程序係對應於編碼程序’該 編碼程序係於對該編碼對象巨集區塊的上述巨集區塊型態 進行解碼時，對包含更多區塊的巨集區塊型態而言，編碼 長會形成更短。 又，本發明之畫像編碼裝置中，上述編碼部具備：對 上述區塊内的上述非零的量化轉換係數的數目進行編碼的 機能； 上述編碼程序提供部係提供一編碼程序，該編碼程序 係於對該編碼對象巨集區塊的上述非零的量化轉換係數的 數目進行編碼時，當該編碼對象區塊的周圍區塊的上述非 零的量化轉換係數的數目比預定的臨界値還要小時，上述 非零的量化轉換係數的數目越小，編碼長會越短。 -33- 1273832 (28) 又，對應於此的畫像解碼裝置中，上述解碼部具備： 對上述區塊内的上述非零的量化轉換係數的數目進行解碼 的機能； 上述解碼程序提供部係提供一解碼程序'，該解碼程序 係對應於編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述非零的量化轉換係數的數目進行解碼時，當該編 碼對象區塊的周圍區塊的上述非零的量化轉換係數的數目 比預定的臨界値還要小時，上述非零的量化轉換係數的數 目越小，編碼長會越短。 又，本發明之畫像編碼裝置中，上述編碼符號記憶體 具備：保持由周圍區塊來預測的預測移動向量與實際的移 動向量的差分値之差分移動向量値的機能； 上述編碼程序提供部係提供一編碼程序，該編碼程序 係於對該編碼對象巨集區塊的上述編碼區塊類型資訊進行 編碼時，當該編碼對象巨集區塊的周圍巨集區塊的差分移 動向量値的大小比預定的臨界値還要大時，對顯示包含非 零的量化轉換係數的區塊數更多的編碼區塊類型資訊而 言，編碼長會形成更短。 又，對應於此的畫像解碼裝置中，上述解碼符號記億 體具備：保持由周圍區塊來預測的預測移動向量與實際的 移動向量的差分値之差分移動向量値的機能； 上述解碼程序提供部係提供一解碼程序，該解碼程序 係對應於編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述編碼區塊類型資訊進行解碼時，當該編碼對象巨 -34- 1273832 (29) 集區塊的周圍巨集區塊的差分移動向量値的大小比預定的 臨界値還要大時，對顯示包含非零的量化轉換係數的區塊 數更多的編碼區塊類型資訊而言，編碼長會形成更短。 又，本發明之畫像編碼裝置中，上述編碼符號記憶體 具備：保持由周圍區塊來預測的預測移動向量與實際的移 動向量的差分値之差分移動向量値的機能； 上述編碼程序提供部係提供一編碼程序，該編碼程序 係於對該編碼對象巨集區塊的上述差分移動向量値進行編 碼時，當該編碼對象區塊的周圍區塊的差分移動向量値的 大小比預定的臨界値還要小時，對更小的差分移動向量値 而言，編碼長會形成更短。 又，對應於此的畫像解碼裝置中，上述解碼符號記憶 體具備：保持由周圍區塊來預測的預測移動向量與實際的 移動向量的差分値之差分移動向量値的機能； 上述解碼程序提供部係提供一解碼程序，該解碼程序 係對應於編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述差分移動向量値進行解碼時，當該編碼對象區塊 的周圍區塊的差分移動向量値的大小比預定的臨界値還要 小時，對更小的差分移動向量値而言，編碼長會形成更 短。 又，本發明之畫像編碼裝置中，上述編碼符號記憶體 具備：保持由周圍區塊來預測的預測移動向量與實際的移 動向量的差分値之差分移動向量値的機能； 上述編碼程序提供部係提供一編碼程序，該編碼程序 -35- 1273832 (31) 其特徵爲z 上述編碼部具備： 編碼符號記憶體，其係具備：按照頻率來將該編碼對 象區塊内的上述量化轉換係數轉換成1次元系列，對上述 1次元系列的上述量化轉換係數的絕對値爲形成〇的係數 的連續數之連續〇値與上述量化轉換係數的絕對値之位準 値及表示上述量化轉換係數的正負之正負符號進行編碼的 機能，用以記憶上述編碼關聯資訊；及 編碼程序提供部，其係提供1種或複數種的編碼程 序；及 編碼資料輸出部，其係利用儲存於上述編碼符號記憶 體的編碼關聯資訊，根據規定的編碼程序選擇基準來選擇 上述編碼程序提供部所提供的其中一個編碼程序，根據所 被選擇的編碼程序來壓縮編碼上述編碼關聯資訊，而輸出 編碼資料。 又，對應於此的畫像解碼裝置係具備： 解碼部，其係用以解碼對編碼關聯資訊進行壓縮編碼 後的編碼資料， 該編碼關聯資訊包含： 量化轉換係數，其係將根據編碼對象畫像或上述編碼 對象畫像而產生的預測殘餘誤差畫像分割成規定的轉換區 塊，以上述轉換區塊爲單位來對上述編碼對象畫像或上述 預測殘餘誤差畫像進行轉換編碼，而輸出轉換係數，且根 據量化係數來對所被輸出的上述轉換係數進行量化而輸 -37- 1273832 (33) 里化步驟’其係根據量化係數來量化在上述轉換步驟 所輸出的上述轉換係數，而輸出量化轉換係數；及 編碼步驟，其係輸出編碼資料，該編碼資料係對包含 上述量化係數及在上述量化步驟所輸出的上述量化轉換係 數之編碼關聯資訊進行壓縮編碼者； 其特徵爲： 上述編碼步驟爲：按照頻率來將該編碼對象區塊内的 上述量化轉換係數轉換成1次元系列，對上述1次元系列 的上述量化轉換係數的絕對値爲形成〇的係數的連續數之 連續0値與上述量化轉換係數的絕對値之位準値及表示上 述量化轉換係數的正負之正負符號進行編碼的步驟，事先 準備1種或複數種的編碼程序，利用儲存於上述編碼符號 記憶體的編碼關聯資訊，根據規定的編碼程序選擇基準來 從上述1種或複數種的編碼程序中選擇其中1種的編碼程 序，根據所被選擇的編碼程序來對上述編碼關聯資訊進行 壓縮編碼，而輸出編碼資料。 又，對應於此的畫像解碼方法係具備： 解碼步驟，其係用以解碼對編碼關聯資訊進行壓縮編 碼後的編碼資料， 該編碼關聯資訊包含： 量化轉換係數，其係將根據編碼對象畫像或上述編碼 對象畫像而產生的預測殘餘誤差畫像分割成規定的轉換區 塊，以上述轉換區塊爲單位來對上述編碼對象畫像或上述 預測殘餘誤差畫像進行轉換編碼’而輸出轉換係數，且根 -39- 1273832 (35) 之編碼關聯資訊進行壓縮編碼者； 其特徵爲z 上述編碼手段具備：按照頻率來將該編碼對象區塊内 的上述量化轉換係數轉換成1次元系列，對上述1次元系 列的上述量化轉換係數的絕對値爲形成0的係數的連續數 之連續〇値與上述量化轉換係數的絕對値之位準値及表示 上述量化轉換係數的正負之正負符號進行編碼的手段；及

編碼程序提供手段，其係提供1種或複數種的編碼程 序；及 編碼資料輸出手段，其係利用儲存於編碼符號記憶體 的編碼關聯資訊，根據規定的編碼程序選擇基準來選擇上 述編碼程序提供手段所提供的其中一個編碼程序，根據所 被選擇的編碼程序來壓縮編碼上述編碼關聯資訊，而輸出 編碼資料。

又，對應於此的畫像解碼程式係使電腦具有下列手段 的機能之畫像解碼程式： 解碼手段，其係用以解碼對編碼關聯資訊進行壓縮編 碼後的編碼資料， 該編碼關聯資訊包含： 量化轉換係數，其係將根據編碼對象畫像或上述編碼 對象畫像而產生的預測殘餘誤差畫像分割成規定的轉換區 塊，以上述轉換區塊爲單位來對上述編碼對象畫像或上述 預測殘餘誤差畫像進行轉換編碼，而輸出轉換係數，且根 據量化係數來對所被輸出的上述轉換係數進行量化而輸 -41 - 1273832 (36) 出；及 上述量化係數； 其特徵爲： 上述解碼手段具備：按照頻率來將該編碼對象區塊内 的上述量化轉換係數轉換成1次元系列，對上述1次元系 列的上述量化轉換係數的絕對値爲形成0的係數的連續數 之連續〇値與上述量化轉換係數的絕對値之位準値及表示 上述量化轉換係數的正負之正負符號進行編碼的手段；及 解碼程序提供手段，其係提供1種或複數種的解碼程 序；及 解碼資料輸出手段，其係利用儲存於上述解碼符號記 憶體的解碼完成的編碼關聯資訊，根據規定的編碼程序選 擇基準來選擇上述解碼程序提供手段所提供的其中一個解 碼程序，亦即對應於解碼對象的編碼關聯資訊的編碼時所 被使用的編碼程序之解碼程序，根據所被選擇的解碼程序 來解碼上述編碼關聯資訊，而輸出解碼資料。 上述畫像編碼裝置、畫像編碼方法及畫像編碼程式係 準備複數個針對1個編碼關聯資訊進行資訊源編碼的程 序，且從該等複數個程序來選擇利用於區塊之該編碼關聯 資訊的資訊源編碼的程序。因此，可從複數個程序中來選 擇利用於如上述變化的編碼符號的性質所適用的資訊源編 碼的程序。其結果，可按照編碼條件及畫像的性質來有效 率地進行編碼符號的資訊源編碼。 又，上述畫像解碼裝置、畫像解碼方法及畫像解碼程 -42- 1273832 (37) 式係準備複數個針對1個編碼關聯資訊來進行資訊源解碼 的程序，且從該等複數程序來選擇利用於區塊之該編碼關 聯資訊的資訊源解碼的程序。因此’可正確地對藉由上述 畫像編碼裝置、畫像編碼方法及畫像編碼程式所被編碼的 編碼資料進行解碼。 本發明之畫像編碼裝置中，上述編碼程序提供部係提 供一編碼程序，該編碼程序係於對上述位準値進行編碼 時，對更接近編碼對象位準値附近的頻率的位準値的値而 言，編碼長會形成更短。 又，對應於此的畫像解碼裝置中，上述解碼程序提供 部係提供一解碼程序’該解碼程序係對應於編碼程序’該 編碼程序係於對上述位準値進行解碼時，對更接近編碼對 象位準値附近的頻率的位準値的値而言，編碼長會形成更 短。 又，本發明之畫像編碼裝置中，上述編碼程序提供部 係提供一編碼程序，該編碼程序係於對上述位準値進行編 碼時，當編碼對象位準値附近的頻率的連續0値比預定的 臨界値還要大時，位準値越小，編碼長會越短。 又，對應於此的畫像解碼裝置中，上述解碼程序提供 部係提供一解碼程序，該解碼程序係對應於編碼程序，該 編碼程序係於對上述位準値進行解碼時，當編碼對象位準 値附近的頻率的連續0値比預定的臨界値還要大時，位準 値越小，編碼長會越短。 又’本發明之畫像編碼裝置中，上述編碼程序提供部 -43- 1273832 (38) 係提供一編碼程序，該編碼程序係於對上述位準値進行編 碼時，編碼對象位準値的頻率頻帶越大，編碼長的偏倚會 越大。 又，對應於此的畫像解碼裝置中，上述解碼程序提供 部係提供一解碼程序，該解碼程序係對應於編碼程序’該 編碼程序係於對上述位準値進行解碼時，編碼對象位準値 的頻率頻帶越大，編碼長的偏倚會越大。 又，本發明之畫像編碼裝置中，上述編碼程序提供部 係提供一編碼程序，該編碼程序係於對上述位準値進行編 碼時，編碼對象位準値附近的頻率的位準値越小，編碼長 的偏倚會越小。 又，對應於此的畫像解碼裝置中，上述解碼程序提供 部係提供一解碼程序’該解碼程序係對應於編碼程序’該 編碼程序係於對上述位準値進行解碼時，編碼對象位準値 附近的頻率的位準値越小，編碼長的偏倚會越小。 又，本發明之畫像編碼裝置中，上述編碼程序提供部 係提供一編碼程序，該編碼程序係於對上述連續〇値進行 編碼時，編碼對象連續〇値附近的頻率的位準値越小，編 碼長的偏倚會越大。 又，對應於此的畫像解碼裝置中，上述解碼程序提供 部係提供一解碼程序，該解碼程序係對應於編碼程序，該 編碼程序係於對上述連續〇値進行解碼時，編碼對象連續 0値附近的頻率的位準値越小，編碼長的偏倚會越大。 又，本發明之畫像編碼裝置中，上述編碼部具備：對 -44- 1273832 (39) 上述編碼對象區塊内的非零的量化轉換係數的數目進行壓 縮編碼的機能； 當上述編碼對象區塊的非零的量化係數的數目比預定 的臨界値還要小時，會從低頻成分開始依次對上述位準値 及上述連續0値進行編碼，當上述編碼對象區塊的非零的 量化係數的數目比預定的臨界値還要大時，會從高頻成分 開始依次對上述位準値及上述連續0値進行編碼。

又，對應於此的畫像解碼裝置中，上述解碼部具備： 對上述編碼對象區塊内的非零的量化轉換係數的數目進行 解碼的機能； 當上述編碼對象區塊的非零的量化係數的數目比預定 的臨界値還要小時，會從低頻成分開始依次對上述位準値 及上述連續0値進行解碼，當上述編碼對象區塊的非零的 量化係數的數目比預定的臨界値還要大時，會從高頻成分 開始依次對上述位準値及上述連續0値進行解碼。

又，爲了解決上述課題，本發明之畫像編碼方法是將 畫像分割成規定大小的區塊，而予以編碼，且以上述區塊 的單位來對編碼關聯資訊進行資訊源編碼，然後進行編碼 資料輸出之畫像編碼方法，其特徵爲：準備複數個供以針 對1個編碼關聯資訊進行上述資訊源編碼的手段，且從上 述複數個手段來選擇利用於上述區塊之該編碼關聯資訊的 資訊源編碼的手段。 又，爲了解決上述課題，本發明之畫像編碼裝置是將 畫像分割成規定大小的區塊，而予以編碼，且以上述區塊 -45- 1273832 (40) 的單位來對編碼關聯資訊進行資訊源編碼，然後進行編碼 資料輸出之畫像編碼方法，其特徵爲：準備複數個供以針 對1個編碼關聯資訊進行上述資訊源編碼的手段，且從上 述複數個手段來選擇利用於上述區塊之該編碼關聯資訊的 資訊源編碼的手段。 藉由準備複數個供以針對1個編碼關聯資訊進行資訊 源編碼的手段，且從該等複數個手段來選擇利用於區塊之 該編碼關聯資訊的資訊源編碼的手段，可從複數個手段中 選擇適合於多樣變化的編碼符號的性質的資訊源編碼之手 段。 又，本發明之畫像解碼方法是將畫像分割成規定大小 的區塊，且以上述區塊的單位來對編碼關聯資訊所被資訊 源編碼的編碼資料輸入進行解碼之畫像解碼方法，其特徵 爲：準備複數個供以針對1個編碼關聯資訊進行資訊源解 碼的手段，且從上述複數個手段來選擇利用於上述區塊之 該編碼關聯資訊的資訊源解碼的手段。 又，本發明之畫像解碼裝置是將畫像分割成規定大小 的區塊，且以上述區塊的單位來對編碼關聯資訊所被資訊 源編碼的編碼資料輸入進行解碼之畫像解碼裝置，其特徵 爲：準備複數個供以針對1個編碼關聯資訊進行資訊源解 碼的手段，且從上述複數個手段來選擇利用於上述區塊之 該編碼關聯資訊的資訊源解碼的手段。 在取如此的構成下，可正確地針對藉由上述畫像編碼 方法或畫像編碼裝置所被編碼的編碼資料進行解碼。 -46- 1273832 (41) 又，本發明之畫像編碼方法、畫像編碼裝置中，利用 於上述資訊源編碼的手段選擇是根據該區塊中所適用的編 碼關聯資訊。 在根據該區塊中所適用的編碼關聯資訊來進行利用於 資訊源編碼的手段選擇之下’如上述，可進行適合於按照 該區塊中所適用的編碼條件而變化的編碼符號的性質之資 訊源編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，利用 於上述資訊源解碼的手段選擇最好是根據該區塊中所適用 的編碼關聯資訊。 在取如此的構成下，可正確地針對藉由上述畫像編碼 方法或畫像編碼裝置所被編碼的編碼資料進行解碼。 此情況，在編碼關聯資訊中可包含：在該編碼關聯資 訊的編碼之前所被編碼的同種類的編碼關聯資訊’以及在 該編碼關聯資訊的編碼之前所被編碼的不同種類的編碼關 聯資訊，又，亦可根據編碼關聯資訊在被資訊源編碼時之 編碼表上的順序來進行利用於資訊源編碼的手段選擇。 又，本發明之畫像編碼方法、畫像編碼裝置中，利用 於上述資訊源編碼的手段選擇亦可根據位於該區塊近隣的 區塊中所被適用的編碼關聯資訊。 在根據位於該區塊近隣的區塊中所被適用的編碼關聯 資訊來進行利用於資訊源編碼的手段選擇之下’可由位於 近隣的區塊的編碼關聯資訊來預測依上述該區塊所含的畫 像上的領域的畫像性質而變化的編碼關聯資訊的性質，進 -47- 1273832 (42) 行適合於編碼關聯資訊的性質之資訊源編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，利用 於上述資訊源解碼的手段選擇亦可根據位於該區塊的近隣 的區塊中所適用的編碼關聯資訊。 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置所被編碼的編碼資料進行解碼。

此情況，可使與該編碼關聯資訊同種類的編碼關聯資 訊，及與該編碼關聯資訊不同種類的編碼關聯資訊含於編 碼關聯資訊中，且亦可根據編碼關聯資訊在被資訊源編碼 時之編碼表上的順序來進行利用於資訊源編碼的手段選 擇。 又，本發明之畫像編碼方法、畫像編碼裝置中’利用 於上述資訊源編碼的複數個手段最好是各個分配於該編碼 關聯資訊的資訊源編碼之編碼表的順序不同。

藉此，即使是針對按照上述編碼符號的性質變化而使 編碼符號的出現頻率的分布有所變化的編碼符號，照樣能 夠進行適合於該性質的資訊源編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，利用 於上述資訊源解碼的複數個手段最好是各個分配於該編碼 關聯資訊的資訊源解碼之編碼表的順序不同。 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置所被編碼的編碼資料進行解碼。 又，本發明之畫像編碼方法、畫像編碼裝置中，利用 於上述資訊源編碼的複數個手段最好是各個該編碼關聯資 -48- 1273832 (43) 訊的資訊源編碼之編碼的構成方法不同。 藉此，即使是針對按照上述編碼符號的性質變化而使 編碼符號的出現頻率的分布偏倚產生變化的編碼符號，照 樣能夠進行適合於該性質的資訊源編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，利用 於上述資訊源解碼的複數個手段最好是各個該編碼關聯資 訊的資訊源解碼之編碼的構成方法不同。 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置所被編碼的編碼資料進行解碼。 又，本發明之畫像編碼方法、畫像編碼裝置中，最好 是準備： 針對該編碼關聯資訊的複數個預測手段；及 產生由上述複數個預測手段的結果所取得的複數個預 測値的類似度之預測値類似度產生手段； 利用於上述資訊源編碼的手段選擇是根據上述複數個 預測手段的類似度。 在根據由複數個預測手段的結果所取得的複數個預測 値的類似度來進行利用於資訊源編碼的手段選擇之下，可 有效率地選擇利用於資訊源編碼的手段。 又，本發明之畫像解碼方法、畫像解碼裝置中，最好 是準備： 針對該編碼關聯資訊的複數個預測手段；及 產生由上述複數個預測手段的結果所取得的複數個預 測値的類似度之預測値類似度產生手段； -49- 1273832 (44) 利用於上述資訊源解碼的手段選擇是根據上述複數個 預測手段的類似度 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置所被編碼的編碼資料進行解碼。 又，本發明之畫像編碼方法、畫像編碼裝置、畫像解 碼方法、畫像解碼裝置中，就被編碼或解碼的編碼關聯資 訊而言，爲形成編碼對象的區塊的編碼模式資訊、該區塊 的編碼區塊類型資訊，該區塊的移動向量資訊、該區塊的 正交轉換係數的位準値、該區塊的正交轉換係數的非零係 數數等。 又，本發明之畫像編碼方法、畫像編碼裝置、畫像解 碼方法、畫像解碼裝置中，利用於上述手段選擇的編碼關 聯資訊中，亦可使含有編碼模式資訊、量化參數、編碼區 塊類型資訊、移動向量、正交轉換係數的位準値、正交轉 換係數的非零係數數等。在使利用於上述手段選擇的編碼 關聯資訊中含有編碼模式資訊時，亦可利用根據該編碼模 式資訊而定義之周圍區塊的活性度。又，在使利用於上述 手段選擇的編碼關聯資訊中含有編碼區塊類型資訊時，亦 可利用根據該編碼區塊類型資訊所示之周圍區塊的正交轉 換係數的出現類型的方向性偏倚。 又’本發明之畫像編碼方法、畫像編碼裝置中，利用 於上述資訊源編碼的複數個手段最好是按照編碼結果而使 各個手段獨立更新。 藉此，可進行更適合於編碼條件及畫像性質的資訊源 -50- 1273832 (45) 編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，利用 於上述資訊源解碼的複數個手段最好是按照解碼結果而使 各個手段獨立更新。 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置所被編碼的編碼資料進行解碼。 又，爲了解決上述課題，本發明之畫像傳送系統係具 備： 對畫像進行編碼的畫像編碼部；及 傳送藉由上述畫像編碼部而編碼的位元流之位元流傳 送部；及 接收上述傳送的位元流之位元流接收部；及 對上述接收的位元流進行解碼之畫像解碼部；

其特徵爲Z 上述畫像編碼部係藉由上述其中任一畫像編碼方法來 進行編碼。 在藉由上述其中任一畫像編碼方法來進行編碼之下， 可從複數個手段中來選擇適合於多樣變化的編碼符號的性 質之資訊源編碼的手段。 又，本發明之畫像傳送系統係具備： 對畫像進行編碼的畫像編碼部；及 傳送藉由上述畫像編碼部而編碼的位元流之位元流傳 送部；及 接收上述傳送的位元流之位元流接收部；及 -51 - 1273832 (46) 對上述接收的位元流進行解碼之畫像解碼部； 其特徵爲_· 上述畫像解碼部係藉由上述其中任一畫像解碼方法來 進行解碼。 在取如此的構成下，可正確地對藉由上述其中任一畫 像編碼方法而編碼的編碼資料進行解碼。 又，爲了解決上述課題’本發明之晝像儲存系統係具 備： 對畫像進彳了編碼的畫像編碼部，及 儲存藉由上述畫像編碼部而編碼的位元流之位元流儲 存部； 其特徵爲= 上述畫像編碼部係藉由上述其中任一畫像編碼方法來 進行編碼。 在藉由上述其中任一畫像編碼方法來進行編碼之下， 可從複數個手段中來選擇適合於多樣變化的編碼符號的性 質之資訊源編碼的手段。 又，本發明之畫像再生系統係具備： 保持所被儲存的位元流之位元流儲存部；及 對由上述位兀流儲存部讀出的位元流進行解碼之畫像 解碼部； 其特徵爲： 上述畫像解碼部係錯由上述任一畫像解碼方法來進行 解碼。 -52- 1273832 (47) 在取如此的構成下，可正確地對藉由上述其中任一畫 像編碼方法而編碼的編碼資料進行解碼。 爲了解決上述課題，本發明之畫像編碼方法係將畫像 分割成規定大小的區塊，而進行正交轉換，且針對正交轉 換係數資訊進行資訊源編碼，其特徵爲： 準備複數個供以進行上述資訊源編碼的手段，從上述 複數個手段來選擇利用於該正交轉換係數資訊的資訊源編 碼的手段。 又，本發明之畫像編碼裝置係將畫像分割成規定大小 的區塊，而進行正交轉換，且針對正交轉換係數資訊進行 資訊源編碼，其特徵爲： 準備複數個供以進行上述資訊源編碼的手段，從上述 複數個手段來選擇利用於該正交轉換係數資訊的資訊源編 碼的手段。… 在準備複數個供以針對正交轉換係數資訊進行資訊源 編碼的手段，從上述複數個手段來選擇利用於該正交轉換 係數資訊的資訊源編碼的手段之下，可由上述複數個手段 中來選擇利用於多樣變化的正交轉換係數資訊的性質所適 合的資訊源編碼的手段。 又，本發明之畫像解碼方法係將畫像分割成規定大小 的區塊，而進行正交轉換，且將針對正交轉換係數資訊而 進行資訊源編碼的編碼資料輸入予以解碼，其特徵爲： 準備複數個供以進行資訊源解碼的手段，從上述複數 個手段來選擇利用於該正交轉換係數資訊的資訊源解碼的 -53- !273832 (48) 手段。 又，本發明之畫像解碼裝置係將畫像分割成規定大小 的區塊，而進行正交轉換，且將針對正交轉換係數資訊而 進行資訊源編碼的編碼資料輸入予以解碼’其特徵爲： 準備複數個供以進行資訊源解碼的手段’從上述複數 個手段來選擇利用於該正交轉換係數資訊的資訊源解碼的 手段。 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置而編碼的編碼資料進行解碼。 又，本發明之畫像編碼方法、畫像編碼裝置中，利用 於上述資訊源編碼的手段選擇最好是根據事前傳送的正交 轉換係數資訊的有意義係數的係數値。 在根據正交轉換係數資訊的有意義係數的係數値來選 擇利用於資訊源編碼的手段之下，可由事前傳送的係數値 來預測多樣變化的交轉換係數資訊的性質變化，而得以進 行適合於正交轉換係數資訊的性質之資訊源編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，利用 於上述資訊源解碼的手段選擇最好是根據事前傳送的正交 轉換係數資訊的有意義係數的係數値。 在取如此的構成下’可正確地對藉由上述畫像編碼方 法或畫像編碼裝置而編碼的編碼資料進行解碼。 又’本發明之畫像編碼方法、畫像編碼裝置中，利用 於上述資$源編碼的手段選擇最好是根據事前傳送的正交 轉換係數資訊的連續〇數。 -54- 1273832 (49) 在根據正交轉換係數資訊的連續0數來選擇利用於資 訊源編碼的手段之下’可由事前傳送的連續〇數來預測多 樣變化的正交轉換係數資訊的性質變化，而得以進行適合 於正交轉換係數資訊的性質之資訊源編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，利用 於上述資訊源解碼的手段選擇最好是根據事前傳送的正交 轉換係數資訊的連續〇數。 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置而編碼的編碼資料進行解碼。 又，本發明之畫像編碼方法、畫像編碼裝置中，利用 於上述資訊源編碼的手段選擇亦可根據該正交轉換係數資 訊所屬的空間頻率。 在根據正交轉換係數資訊所屬的空間頻率來選擇利用 於資訊源編碼的手段之下，可由空間頻率來預測多樣變化 的正交轉換係數資訊的性質變化，而得以進行適合於正交 轉換係數資訊的性質之資訊源編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，利用 於上述資訊源解碼的手段選擇亦可根據該正交轉換係數資 訊所屬的空間頻率。 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置而編碼的編碼資料進行解碼。 又，本發明之畫像編碼方法、畫像編碼裝置中，利用 於上述資訊源編碼的複數個手段最好是分配於各個正交轉 換係數資訊的資訊源編碼的編碼表的順序不同。 -55- 1273832 (50) 藉此，即使正交轉換係數資訊的性質變化，而各資訊 的出現頻率變化時’照樣能夠進行適合於正交轉換係數資 訊的性質之資訊源編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，利用 於上述資訊源解碼的複數個手段最好是分配於各個正交轉 換係數資訊的資訊源解碼的編碼表的順序不同。 在取如此的構成下’可正確地對藉由上述畫像編碼方 法或畫像編碼裝置而編碼的編碼資料進丫了解碼。 又，本發明之畫像編碼方法、畫像編碼裝置中，利用 於上述資訊源編碼的複數個手段最好是各個正交轉換係數 資訊的資訊源編碼之編碼的構成方法不同。 藉此，即使正交轉換係數資訊的性質變化，而各資訊 的出現頻率的分布偏倚時’照樣能夠進行適合於正交轉換 係數資訊的性質之資訊源編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，利用 於上述資訊源解碼的複數個手段最好各個正交轉換係數資 訊的資訊源解碼之編碼的構成方法不同。 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置而編碼的編碼資料進行解碼。 又，本發明之畫像編碼方法、畫像編碼裝置中，有關 上述正交轉換係數資訊的資訊源編碼亦可針對正交轉換係 數列的連續〇數及係數値的組合來進行，或者分別針對正 交轉換係數列的連續〇數及係數値來個別進行。 同樣的，本發明之畫像解碼方法、畫像解碼裝置中， -56- 1273832 (51) 有關上述正交轉換係數資訊的資訊源解碼亦可針對正交轉 換係數列的連續0數及係數値的組合來進行，或者分別針 對正交轉換係數列的連續0數及係數値來個別進行。 又，本發明之畫像編碼方法、畫像編碼裝置中，上述 正交轉換係數資訊最好是同大小的位準値爲連續的數値分 配於編碼表。 在取如此的構成下，可更有效率進行良好的編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，上述 正交轉換係數資訊最好是同大小的位準値爲連續的數値分 配於編碼表。 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置而編碼的編碼資料進行解碼。 又，本發明之畫像編碼方法、畫像編碼裝置中，最好 是按照編碼對象區塊的編碼資訊來決定是否由低頻成分或 高頻成分的順序來對上述正交轉換係數資訊進行編碼。 在取如此的構成下，可更有效率進行良好的編碼。 又，本發明之畫像解碼方法、畫像解碼裝置中，最好 是按照解碼對象區塊的解碼完成的資訊來決定是否由低頻 成分或高頻成分的順序來對上述正交轉換係數資訊進行解 碼。 在取如此的構成下，可正確地對藉由上述畫像編碼方 法或畫像編碼裝置而編碼的編碼資料進行解碼。 又，本發明之畫像編碼方法、畫像編碼裝置中，利用 於上述資訊源編碼的手段選擇最好是根據事前傳送的編碼 -57- 1273832 (53) 傳送藉由上述畫像編碼部而編碼的位元流之位元流傳 送部；及 接收上述傳送的位元流之位元流接收部；及 對上述接收的位元流進行解碼之畫像解碼部； 其特徵爲： 上述畫像編碼部係藉由上述其中任何一畫像編碼方法 來進行編碼。 在藉由上述其中任一畫像編碼方法來進行編碼之下， 可進行適合於多樣變化的正交轉換係數資訊的性質之資訊 源編碼。 又，爲了解決上述課題，本發明之畫像傳送系統係具 備· 對畫像進行編碼的畫像編碼部；及 傳送藉由上述畫像編碼部而編碼的位元流之位元流傳 送部；及 接收上述傳送的位元流之位元流接收部；及 對上述接收的位元流進行解碼之畫像解碼部； 其特徵爲： 上述畫像解碼部係藉由上述其中任何一畫像解碼方法 來進行解碼。 在取如此的構成之下，可正確地對藉由上述其中任一 畫像編碼方法而編碼的編碼資料進行解碼。 又，爲了解決上述課題，本發明之畫像儲存系統係具 備： -59- 1273832 (54) 對畫像進行編碼的畫像編碼部；及 儲存藉由上述畫像編碼部而編碼的位元流之位元流儲 存部； 其特徵爲： 上述畫像編碼部係藉由上述其中任一畫像編碼方法來 進行編碼。 在藉由上述其中任一'畫像編碼方法來進丫了編碼之下’ 可進行適合於多樣變化的正交轉換係數資訊的性質之資訊 源編碼。 又，爲了解決上述課題，本發明之畫像再生系統係具 備： 保持所被儲存的位元流之位元流儲存部；及 針對由上述位元流儲存部讀出的位元流進行解碼之畫 像解碼部； 其特徵爲= 上述畫像解碼部係藉由上述其中任一畫像解碼方法來 進行解碼。 在取如此的構成之下，可正確地對藉由上述其中任一 畫像編碼方法而編碼的編碼資料進行解碼。 本發明之畫像編碼方法、畫像編碼裝置係準備複數個 供以針對1個編碼關聯資訊來進行資訊源編碼的手段，由 該等複數個手段來選擇利用於區塊之該編碼關聯資訊的資 訊源編碼。因此，可從複數個手段中來選擇利用於如上述 變化的編碼符號的性質所適合的資訊源編碼的手段。其結 -60- 1273832 (55) 果，可按照編碼條件及畫像的性質來有效率地進行編碼符 號的資訊源編碼。 又，本發明之畫像解碼方法、畫像解碼裝置係準備複 數個供以針對1個編碼關聯資訊進行資訊源解碼的手段’ 由該等複數個手段來選擇利用於區塊之該編碼關聯資訊的 資訊源解碼的手段。因此，可正確地對藉由上述畫像編碼 方法或畫像編碼裝置而編碼的編碼資料進行解碼。 又，本發明之畫像編碼方法、畫像編碼裝置係準備複 數個供以針對正交轉換係數資訊來進行資訊源編碼的手 段，由該等複數個手段來選擇利用於該正交轉換係數資訊 的資訊源編碼的手段。因此，可從複數個手段中來選擇利 用於多樣變化的正交轉換係數資訊的性質所適合的資訊源 編碼的手段。其結果，可進行按照正交轉換係數的頻率領 域或其他正交轉換係數的傾向而變化之正交轉換係數資訊 的性質所適合的資訊源編碼，而能夠進行有効率的編碼。 又，本發明之畫像解碼方法、畫像解碼裝置係準備複 數個供以進行資訊源解碼的手段，由上述複數個手段來選 擇利用於該正交轉換係數資訊的資訊源解碼的手段。因 此’可正確地對藉由上述畫像編碼方法或畫像編碼裝置而 編碼的編碼資料進行解碼。 【實施方式】 (第1實施形態） 以下，參照圖面來詳細說明本發明之第1實施形態的 -61 - 1273832 (56) 畫像編碼方法、畫像解碼方法、畫像編碼裝置、畫像解碼 裝置、畫像傳送系統、畫像儲存系統、畫像再生系統的實 施形態。在圖面的説明中’對相同的要件附賦予同樣的元 件符號，並省略其説明。又’圖形的寸法比率並非一_定與 説明一致。在以下的說明中’有關作爲編碼對象而輸入的 輸入圖框畫像是假設成由時間序列的圖框畫像所構成的動 畫像來進行説明。 以下，以MPEG— 4編碼方式爲例來具體説明本發明 之第1實施形態的特徴’亦即編碼輔助資訊D 8中所含的 CBP的可變長編碼的程序及其適合的編碼條件。又，有關 以下所述的編碼方法及編碼條件，亦可同樣適用於圖1、 圖2所示的畫像編碼方法及畫像編碼裝置、圖5及圖6所 示的畫像解碼方法及畫像解碼裝置。又，有關具體的編碼 方式、解碼方式並非只限於上述MPEG— 4編碼方式。 在MPEG— 4中，CBP是表示在選擇框內編碼模式的 巨集區塊中各區塊中是否有正交轉換係數的非零交流成分 之旗標。又，在選擇框間編碼模式的巨集區塊中各區塊中 是否有正交轉換係數的非零直流成分或非零交流成分之旗 標。 但’存在非零正交轉換係數的領域會非常仰賴畫像的 空間性特徴及量化參數。圖7A，B是表示畫像的空間性 特徵與非零正交轉換係數的關係槪念圖。如圖7 A，B所 示’畫面中的背景部分移動少，移動補償預測較能猜中， 因此非零正交轉換係數不易出現。相反的，畫面中移動的 -62· 1273832 (58) 象巨集區塊的附近的區塊的非零正交轉換係數的有無來產 生空間上下文，根據空間上下文來切換使用於編碼對象巨 集區塊的CBP的可變長編碼的圖表，藉此而能夠有效率 地進行編碼。 以下，說明利用於本發明之第1實施形態的C B P的 編碼的可變長編碼之圖表的切換手段之一例。首先，如以 下所不，針對売度成分的 CBP之 CBPY及色差成分的 CBP之CBPC來導入空間上下文，按照空間上下文來切換 圖表。 圖9A是表示與CBPY及分別對應於CBPY的指數値 有所關聯的圖表。又，圖9 B是表示與指數値及分別對應 於指數値的可變長編碼有所關聯的可變長編碼表之一例。 CBPY是以4位元來表示之，由MSB ( M〇st Significant Bit)側來依次對應於區塊a，B，C，D，當存在非零正交 轉換係數時爲不存在時爲〇。在此，爲了表示區塊 A，B，C，D及其附近區塊的相關關係，而導入點p 運算子

(A) ，P(B) ，P(C)，及運算子「== ===」是在兩個數値一致時送回丨，在不一致時送回〇 亦即，當區塊A的CBP之CBP ( A)與區塊g的CBP之 CBP ( G) -致時，以下所示之式（d的運算結果會形成 式（1) :CBP(A) ==CBP(G) 亦即，若 CBP(A)及 rRPfd") 问爲1或同爲0，則 式（1 )的運算結果會形成丨，除此以外，式（丨）的運算 -64 - 1273832 (59) 結果會形成0。在此，根據以下的式（2 ) ， （ 3 )， (4)來定義點 P(A) ，P(B) ，P(C)。 式（2):Ρ(Α) = 2· (CBP(A) = = CBP(E)) + 2 · (CBP(A) = = CBP(G)) + (CBP(A) = CBP(H)) + (CBP(A) = = CBP(F)) 式（3):P(B) = 4 · (CBP(B) = = CBP(F)) + 2 · (CBP(B) = = CBP(E))

式（4):P(C) = 4 · (CBP(C) = = CBP(H)) + 2 · (CBP(C) = = CBP(G)) 藉由該等的式子，可根據點 P(A) ，P(B) ，P (C)來表示有關區塊A，B，C與附近區塊的CBP之相 關度。 針對圖9A，B所示圖表的全體類型來算出P(A)，

P ( B ) ，P(C)，其合計値爲 P(CBPY)。亦即，P (CBPY)是以下式來表示之。

式（5) :P ( CBPY ) =P ( A ) +P(B) +P(C) 但，當編碼對象巨集區塊的附近區塊爲畫面外或限幅 外時，由於相關性不被承認，因此運算子「==」的運算結 果經常爲〇。亦即，例如區塊G，Η爲畫面外或限幅外 時，例如（CBP ( A ) = = CBP ( G ))及（CBP ( A ) = = CBP ( Η ))的値經常爲〇。

如此求得的P ( CBPY )係提供與編碼對象巨集區塊 的周圍之CBPY的空間相關性高的CBPY之類的較大値。 亦即，以空間的上下文爲基礎時出現機率高的CBPY的P -65- 1273832 (60) (CBPY )會形成較大的値。在此，會以如此求得的P (CBPY )値的大小順序來作成圖9a所示的圖表。但，當 P ( CBPY )相等時，在圖9A的圖表中，指數値較小者在 新的圖表中也會形成指數値較小者。圖10A，B是以區塊 £，卩，0，《：的€8?分別爲1，1，〇，〇時（圖10八）及 〇，1，1，〇時（圖10B)爲例來表示CBPY的圖表。

其次，有關CBPC方面亦同樣以空間上下文爲基礎來 切換圖表。圖11A是表示CBPC的圖表，圖11B是表示 CBPC之可變長編碼表的一例。CBPC是以2位元來表示 之，由MSB側來依次對應Cb，Cr，當非零正交轉換係數 存在時爲1，不存在時爲0。依據圖8，與CBPY的情況 時同樣的，根據下式（6) ， （7) ， （8)來定義 P (I ) ，P ( L) ，P ( CBPC )。 式（6):P(I) = (CBP(I) = = CBP(J)) + (CBP(I) = = CBP(K)) 式（7):P(L) = (CBP(L) = = CBP(M)) + (CBP(L) = = CBP(N))

式（8):P(CBPC) = P(I) + P(L) 但，當編碼對象巨集區塊的附近區塊爲畫面外或限幅 外時，由於相關性不會被承認，因此會經常使運算子[ = = ] 的運算結果形成〇。亦即，例如當區塊κ爲畫面外或限幅 外時，例如（CBP ( I ) = = CBP ( K ))的値會經常形成 0 °

如此求得的P ( CBPC )係提供與編碼對象巨集區塊 的周圍之CBPC的空間相關性高的CBPC之類的較大値。 亦即，以空間的上下文爲基礎時出現機率高的CBPC的P -66 - 1273832 (61) (CBPC )會形成較大的値。在此，會以如此求得的P (CBPC )値的大小順序來作成圖1 1 a所示的圖表。但， 當P ( CBPC )相等時，在圖11A的圖表中，指數値較小 者在新的圖表中也會形成指數値較小者。圖12A，B是以 區塊E，F，G，H的CBP分別爲1，1，0，0時（圖 12A)及0，1，1，〇時（圖12B)爲例來表示CBPC的圖 表。 如以上所述，在本發明之第1實施形態中，由於是考 量畫像的連續性來切換CBPY及CBPC的圖表，因此可在 容易出現的符號中分配較短的編碼語，在不易出現的符號 中分配較長的編碼語，而得以適當地對CBP進行編碼。 圖1 3是表示本發明之第1實施形態的可變長編碼部 16的方塊圖。亦即，在圖13的可變長編碼部16中，首 先以輸入符號 H1來將 CBP輸入至可變長編碼輸出部 3 〇。然後，由編碼符號記憶體3 1，以編碼圖表參照資訊 H2來將周圍區塊的CBP輸入至編碼圖表提供部32。而 且，在編碼圖表提供部32根據上述手法來決定對CBP的 編碼使用的編碼圖表，編碼圖表H4會被提供給可變長編 碼輸出部30。又，由可變長編碼表提供部33來將可變長 編碼表H5輸入至可變長編碼輸出部30。又，可於可變長 編碼表提供部33中輸入可變長編碼表參照資訊H3，但在 本實施例中亦可不進行此輸入。又，編碼對象CBP會被 施以可變長編碼，當作編碼資料D9來輸出。 在本發明之第1實施形態中，在產生CBP的空間上 -67- 1273832 (62) 下文時雖僅參照鄰接於編碼對象巨集區塊的區塊，但當然 並非只限於隣接的區塊，例如亦可追加利用未鄰接於圖 15A所示的編碼對象巨集區塊，但存在於附近的區塊之 C B P的資訊，藉此來產生空間上下文，或者例如圖1 5 B 所示’利用本發明之第1實施形態中未使用的巨集區塊内 的區塊的資訊來產生空間上下文，而取得同樣的効果。 又，本發明之第1實施形態的編碼方法中，雖是分別 利用可變長編碼表來對CBPY及CBPC進行可變長編碼， 但當然亦可不分開CBPY及CBPC來進行編碼，例如藉由 可變長編碼表及圖表的切換來針對以6位元表示之MSB 側的4位元爲形成CBPY、LSB側的2位元爲形成CBPC 之C B P進行編碼，而取得同樣的効果。此情況亦可利用 由式 （5) 及式（8) 所算出的 P(CBPY) 及 P (CBPC)，例如利用下式（9 )所取得的P ( C B P )値來 切換可變長編碼表。 式（9) : P ( C B P ) =P ( CBPY ) +P ( CBPC ) 又，本發明之第1實施形態的編碼方法中，由於是以 既已編碼完成的附近區塊的資訊爲基礎來產生空間上下 文，因此在進行解碼時可對同樣的空間上下文進行再生， 且與編碼側同樣的可切換可變長解碼表。 亦即，在圖14所示之可變長解碼部21的方塊圖中， 若藉由本發明之第1實施形態的編碼方法而編碼的編碼資 料D9被輸入可變長解碼部21的解碼符號輸出部40，則 根據既已解碼完成的符號，周邊區塊的CBP會由解碼符 -68 - 1273832 (63)

號記憶體4 1當作解碼圖表參照資訊H7來輸入解碼圖表 提供部4 2。然後，從解碼圖表提供部4 2以和編碼同樣的 程序來選擇解碼圖表H9而輸入解碼符號輸出部40。又， 可變長解碼表H10會由可變長解碼表提供部43來輸入可 變長解碼表H10。又，於可變長解碼表提供部43中可輸 入可變長解碼表參照資訊H8，但本實施例中亦可不進行 此輸入。然後，在解碼符號輸出部40形成可變長解碼， 當作解碼符號H6來解碼CBP而輸出，同時記憶於解碼符 號記憶體4 1。 因此，利用本發明之第1實施形態的解碼方法，可適 當地對藉由本發明之第1實施形態的編碼方法而編碼的 CBP進行解碼。

又，本發明之第 1實施形態的編碼方法雖是以 MPEG-4編碼方式爲例來進行説明，但當然亦可利用其他 的編碼方式，在CBP的編碼中同樣地產生空間上下文， 根據空間上下文來切換可變長編碼表，而取得同樣的効 果。就其他的編碼方式而言，例如有H· 26編碼方式之 C B P的編碼方法，如以下所述。 圖16A’B是表示H· 26L編碼方式之巨集區塊的構 成及CBP的構成。在H. 26L中，巨集區塊係亮度成分畫 像是由1 6畫素X 1 6線的大小所形成，2種類的色差成分畫 像是由8畫素X 8線的大小所形成。正交轉換雖是分別於 4畫素x4線的單位進行，但在如此產生的正交轉換係數 中’色差成分畫像的DC成分會更進行2畫素χ2線的正交 -69- 1273832 (64) 轉換。在被施以框內編碼的巨集區塊時，編碼模式有：框 內4x4編碼模式，及框內16x16編碼模式等兩種類的編碼 模式，各個CBP的構成會有所差異。 首先，在框內4X4編碼模式中，有關CBPY方面，與 MPEG— 4同樣的，將巨集區塊分割成4個8畫素x8線的 區塊，顯示各個區塊内是否存在非零正交轉換係數。另一 方面，CBPC有「0」、 「1」、「2」等3種類。就 CBPC而言，「0」是表示有關色差成分不存在非零正交 轉換係數。「1」是表示只有色差成分的DC成分存在非 零正交轉換係數，AC成分不存在非零正交轉換係數 「「2」是表示色差成分的AC成分至少存在1個以上的 非零正交轉換係數。又，就被施以框間編碼的巨集區塊而 言，是形成與框內4x4編碼模式同樣的CBP構成。在框 內16x16編碼模式的CBP中，CBPY是僅以表示巨集區塊 内的AC成分中是否存在非零正交轉換係數的1位元所構 成。框內16x16編碼模式的CBPC是與框內4x4編碼模式 同樣。 首先，由於CBPY的構成除了框內16x16編碼模式時 以外，其餘則形成與MPEG-4同樣構成，因此只有框內 16x16編碼模式時另外處理，其他的編碼方法則可使用與 適用於MPEG — 4時同樣的方法。當圖8的編碼對象巨集 區塊以框內1 6 X 1 6編碼模式來進行編碼時’例如可利用以 下的式（10)來算出P(CBPY)，將P(CBPY)的値較 大者設定爲優先度高的CBPY。如圖17A所示’將該編碼 -70- 1273832 (65) 對象巨集區塊全體設定爲區塊Q，CBP ( Q )是表示編碼 對象巨集區塊之CBPY的値。圖18A，B是表示與圖9A’ B同樣的適用於Η· 26L時之CBPY的編碼之圖表及可變 長編碼表。 式（l〇):P ( CBPY ) =(CBP(Q) = = CBP(E)) + (CBP(Q) = = CBP(F)) + (CBP(Q) - = CBP(G)) + (CBP(Q) = = CBP(H)) 當鄰接於編碼對象巨集區塊的巨集區塊是以框內 16x16編碼模式來進行編碼時’以該框內16x16編碼模式 而編碼的巨集區塊的亮度成分之CBP是與所有以該框內 16x16編碼模式而編碼的巨集區塊之CBPY同値’而於本 發明之第1實施形態中藉由與適用於MPEG— 4時同樣的 方法來進行編碼。亦即，例如鄰接於編碼對象巨集區塊的 左邊之巨集區塊的編碼模式爲框內16x16編碼模式’且該 CBPY Μ「1」時，圖8之區塊G及區塊Η的CBP的値之 CBP(G)及CBP(H)皆爲「1」，而產生空間上下文。 其次，由於CBPC的構成爲共通（不受限於編碼模 式），因此編碼方法不需要例外處理。如圖17B所示，編 碼對象巨集區塊的色差成分畫像的區塊爲區塊1，鄰接於 上面的區塊爲J，鄰接於左邊的區塊爲K。圖18C，D是 表示適用於H· 26L時之CBPC的編碼之圖表及可變長編 碼表。適用於H.26L時的CBPC可取得「0」、「1」、 「2」的其中之一値。由於該値與附近區塊之CBPC的値 類似，因此可由區塊J及區塊K的CBPC的値來推測區塊 1273832 (66) I的CBPC的値，而來產生空間上下文。亦即，若將區塊 J之CBPC的値設定爲CBPC(J)，將區塊κ之CBPC的 値設定爲CBPC ( K)，則可求取根據下式（n )而算出 的P(CBPC)，而以CBPC的値越接近p(cBPC)，其 指數値會變小的方式來切換圖表。 式（ll):P(CBPC) = (CBPC(K) + CBPC(J))/2 亦即，例如CBPC ( J ) =CBPC ( K ) =2時，根據式 (11)，由於會形成P(CBPC) =2，因此如圖19的表所 示，作爲編碼對象巨集區塊的CBPC，CBPC = 2的指數値 會形成最小的値，接著 CBPC = 1，最後 CBPC = 0的順序 下，以指數値能夠増加的方式來產生圖表。 若形成以上所述的構成，則於H. 26L編碼方式中， 同樣可根據利用在編碼對象巨集區塊的附近區塊的資訊之 空間上下文來切換圖表進行CBP的編碼，由於可在出現 機率高的符號中分配較短的編碼語，因此可實現CBP之 適當的編碼。 (第2實施形態） 就本發明之第1實施形態而言，是在進行CBP的編 碼時，利用附近區塊的CBP的資訊來產生空間上下文’ 而根據該空間上下文來切換圖表，藉此來實現較佳的編碼 之方法，但本發明之第2實施形態的編碼方法及裝置的特 徵是在進行CBP的編碼時，利用附近區塊的編碼模式資 訊來產生空間上下文，而切換圖表，藉此提高編碼効率。 -72- 1273832 (67) 在本發明之第2實施形態的編碼及解碼中與本發明之 第1實施形態中所述者同樣的是根據MPEG— 4編碼方式 來説明。就本發明之第1實施形態而言，是在進行編碼對 象巨集區塊的CBP的編碼時，利用其附近區塊的CBP的 値來產生空間上下文，按照該空間上下文來切換CBP的 圖表，但本發明之第2實施形態中更於產生該空間上下文 時利用附近巨集區塊的編碼模式資訊。 如前述，在MPEG— 4中，巨集區塊的編碼模式是由 2種類的框間編碼模式及1種類的框內編碼模式所構成。 框間編碼模式中利用4個移動向量的框間編碼模式1是被 選擇於巨集區塊内的各區塊的移動不同時，此情況，由於 移動不單調，因此容易產生非零正交轉換係數。因此，例 如對圖8所示的編碼對象巨集區塊的附近區塊的CBP而 言，若附近區塊所屬的巨集區塊是根據框間編碼模式1來 編碼時，與實際CBP的値不變，爲CBP=1，而產生空間 上下文。若利用如此的構成，則由於移動複雜的框間編碼 模式1之周邊領域的移動也會複雜，因此可設定一反映非 零正交轉換係數容易出現的圖表，而來提高CBP的編碼 効率。 此外，在進行解碼時，可利用與上述同樣的手段來設 定圖表，藉此來對利用上述方法而被編碼的編碼資料進行 解碼。 另外，在本發明之第2實施形態的編碼方法中’雖是 按照編碼對象巨集區塊的附近巨集區塊的編碼模式來產生 -73- 1273832 (69)

方法而言，例如當量化參數較大時，由於非零正交轉換係 數難以產生，因此CBPY的各位元容易出現形成 「0」 者，空間上下文的預測亦容易中。相反的，由於CBPY的 各位元形成「1」者不易出現，因此空間上下文的預測會 容易落空。當量化參數較小時，由於非零正交轉換係數容 易產生，因此CBPY的各位元會容易出現形成「1」者， 空間上下文的預測亦容易中。相反的，由於CBPY的各位 元形成「〇」者不易出現，因此空間上下文的預測會容易 落空。當量化參數不大不小時，由於CBPY的各位元不會 偏倚於「〇」或「1」，因此會產生各個形態，空間上下文 的預測亦難中。在此，參照該編碼對象巨集區塊的量化參 數的値，當量化參數比預先設定的臨界値Thl還要大時， 例如控制成使用圖2 1 A的表，當量化參數爲臨界値Thl以 下，而比臨界値Th2還要大時，例如控制成使用圖21 C 的表，當量化參數比臨界値Th2還要小時，控制成使用圖 2 1 A的表，藉此可提供一合適於各種情況的可變長編碼 表，進而能夠實現編碼効率佳的可變長編碼。 又’就可變長編碼表的切換方法的其他例而言，是g十 數對應於CBPY的指數値之實際的CBPY的出現數。亦 即，計數C ( η )對應於CBPY的各個指數値的出現次數 (n= 1〜1 5 ) ’當C ( η )正規化後的C ’ （ η )的分散値比 預先設定的臨界値Th3還要小時，例如控制成使用圖2 1 C 的表，在臨界値Th3以上時，例如控制成使用圖21A的 表’藉此可提供一合適於各種情況的可變長編碼表，進而 -75- 1273832 (70) 能夠實現編碼効率佳的可變長編碼。 又，圖21A〜C中，雖是利用3個可變長編碼表來進 行説明，但當然可變長編碼表的個數及其値並非只限於圖 2 1 A〜C者。亦可事先將複數個可變長編碼表保持於記憶 體，藉此來切換可變長編碼表。例如可利用exp-Golomb 編碼等的Universal編碼來切換其參數，藉此來切換可變 長編碼表。 亦即，在圖13的可變長編碼部16中，首先以輸入符 號H1來將CBP輸入至可變長編碼輸出部30。然後，由 編碼符號記憶體3 1，以編碼圖表參照資訊H2來將周圍區 塊的CBP輸入至編碼圖表提供部32。又，於編碼圖表提 供部3 2，例如根據本發明之第1實施形態的手法來決定 對CBP的編碼使用時的編碼圖表，且編碼表H4會被提供 給可變長編碼輸出部30。又，於可變長編碼表提供部 3 3，由編碼符號記憶體3 1，以可變長編碼表參照資訊H3 來輸入編碼對象巨集區塊的量化參數。又，於可變長編碼 表提供部3 3，根據本發明之第3實施形態的手法來決定 對CBP的編碼時使用的可變長編碼表，該可變長編碼表 H5會被輸入至可變長編碼輸出部30。又，編碼對象CBP 會被施以可變長編碼，作爲編碼資料D9而輸出。 又，同樣的在圖14所示之可變長解碼部21的區塊圖 中，若藉由本發明之第3實施形態的編碼方法而編碼的編 碼資料D9被輸入可變長解碼部21的解碼符號輸出部 40，則根據既已解碼完成的符號，解碼對象巨集區塊的量 -76- 1273832 (71) 化參數會由解碼符號記憶體4 1當作解碼圖表參照資訊H7 來輸入解碼圖表提供部42。然後，從解碼圖表提供部42 以和編碼同樣的程序來選擇解碼圖表H9而輸入解碼符號 輸出部40。又，解碼對象巨集區塊的既已解碼完成的周 邊區塊之CBP會從解碼符號記憶體41當作可變長解碼表 參照資訊H8來輸入可變長解碼表提供部43。又，於可變 長解碼表提供部43，以和編碼同樣的程序來選擇可變長 解碼表，作爲可變長解碼表H10來輸入解碼符號輸出部 40。然後，在解碼符號輸出部40形成可變長解碼，當作 解碼符號H6來解碼CBP而輸出，同時記憶於解碼符號記 憶體41。 又，本發明之第3 實施形態的編碼方法中，雖是根 據該編碼對象巨集區塊的量化參數來切換可變長編碼表， 但只要編碼資訊爲不影響該編碼對象巨集區塊之應編碼的 畫像的複雜度，無論是何種資訊皆可藉由同樣的手段來適 用本發明。例如，巨集區塊編碼模式，若巨集區塊爲分割 成更細的區塊之模式，則畫像的複雜程度會越高。相反 的，若分割區塊數少，則畫像的複雜程度會較低。因此、 根據巨集區塊編碼模式，畫像的複雜程度高時，因爲非零 量化正交轉換係數容易產生，所以可能產生CBP，因此會 利用編碼長的偏倚更小的可變長編碼表來作爲供以進行 CBP編碼的可變長編碼表，而進行編碼。相反的，當畫像 的複雜程度較低時，會利用編碼長的偏倚更大的可變長編 碼表來作爲供以進行CBP編碼的可變長編碼表，而進行 -77- 1273832 (72) 編碼。又，例如有關移動向量，亦會有移動向量越長，應 編碼的畫像越複雜的可能性高的傾向。因此，若該巨集區 塊之移動向量的長度越長，則會使用編碼長的偏倚小者來 作爲可變長編碼表。又，由周圍區塊的移動向量來預測編 碼對象區塊的移動向量，在對預測値的實際的移動向量的 差分値進行編碼之編碼方式時，亦可根據編碼對象的巨集 區塊之移動向量差分値來切換可變長編碼表。亦即，移動 向量差分値越大，編碼對象巨集區塊附近的移動會越複 雜，就其結果而言，可類推非零量化正交轉換係數容易產 生，因此該情況中，例如編碼對象巨集區塊的差分移動向 量的絕對値越大，則可利用編碼長的偏倚較少的可變長編 碼表。 如此一來，由於在本發明之第3 實施形態中是按照 各CBP的發生機率的分布來切換可變長編碼表，因此可 有效率地進行編碼。

(第4實施形態） 其次，說明本發明之第4實施形態的編碼方法的正交 轉換係數的可變長編碼的程序。在此，將空間畫像資料轉 換成頻率畫像資料的正交轉換，可假想爲離散餘弦轉換 (DCT :Discrete C o s i n e Tr an s f o rm )。圖 2 2 A 是表示在 圖4B所示的8畫素χ8線的正交轉換係數中追加 量化處理之量化正交轉換係數q!i〜q88的具體一數値例。 在畫像編碼裝置的可變長編碼部中，是以規定的處理程序 -78- 1273832 (73) 來對如此的量化正交轉換係數進行可變長編碼，而 碼資料。 在分別表示係數qij的下標的値i、j所對應的 率、水平頻率的量化正交轉換係數qM〜q88中，與 畫像資料的畫像成分aii〜ag8(參照圖4A)不同’ 正交轉換係數會針對其係數値的大小等，具有所對 間頻率的値之資料特性。一般，在自然畫像中，於 域可取得較大的正交轉換的係數値，係數値會隨著 頻率而變小。此分布可更近似具有峰値爲零的拉普 布。又’此刻，各區塊内的各畫素的濃度變化越激 換係數的分布也會變廣，係數的平均振幅値會増大 在量化正交轉換係數的可變長編碼的處理程序 先’ 2次元資料的量化正交轉換係數qil〜q88會藉 圖22B所示的鋸齒狀掃描而轉換成1次元資料。在 狀掃描中，掃描後的1次元資料會以能夠形成由低 移行至高頻率域的資料列之方式來掃描量化正交 數。藉此’量化正交轉換係數會由低頻率域至高頻 而排列，取得圖2 2 C所示的1次元資料。 此量化正交轉換係數的1次元資料，爲了減少 量，會更轉換成由圖22D所示的Level (位準）及 構成的資料。在此，Level是表示在複數個量化正 係數中具有非零係數値的量化正交轉換係數的係數 又’ Run是表示位於非〇的量化正交轉換係數之前 値爲〇的資料數的連續〇長。 產生編 垂直頻 在空間 各量化 應的空 低頻率 形成高 拉斯分 烈，轉 〇 中，首 由例如 此鋸齒 頻率域 轉換係 率域而 其資料 Run所 交轉換 位準。 的係數 -79 · 1273832 (74) 例如，在圖2 2 A所示的D C T係數的資料例中，如圖 22C所示，64個DCT係數qu〜q88在具有非〇的係數値 的DCT係數的出現位置區分成：由係數qii所構成的係數 群S i，由係數q i 2、q2 1所構成的係數群s 2，由係數“ i〜 qi3所構成的係數群S3’由係數q14〜q32所構成的係數群 S4，由係數q41〜q15所構成的係數群S5，由係數qi6〜q88 所構成的係數群S6。 又，對該等係數群Si(i=l〜6)，如圖22D所示，分 別求取Level値Li及Run値Rl。具體而言，在係數群Si 中，LmflO’ R1 = 〇。又’在係數群 s2 中，L2 = q21 = -2, R2-1。又’在係數群S3中，L3 = q!3 = 2，R3 = 2。又，在係 數群 S4中’ L4 = q32 = -1，R4 = 2。又，在係數群 S5中， L5 = q15=l ’ R5 = 5。又’最後的係數群S6爲所有的係數qi6 〜qu的係數値形成0的係數群，L6 = 〇、R6未定義。 又，根據圖22D所示的Level及Run構成的資料來算 出該編碼對象區塊的非零係數數CC及Run合計値RT。 例如，具體而言，根據圖22D，非零係數數CC = 5、Run 合計値RT = 10。 在此’例如可使用與圖9B相同者，亦即作爲使用於 進丫了該等係數群及非零係數數CC及Run合計値RT的編 碼時的可變長編碼表。此可變長編碼表的左側項是表示指 數値，右側是表示對應於指數値的可變長編碼。

圖13是表示本發明之第4實施形態的可變長編碼 部16的方塊圖。首先作爲輸入符號H1的非零係數數CC -80- 1273832 (75) 及Run合g十値RT會被輸入可變長編碼輸出部3〇及可變 長編碼表提供部33。可變長編碼表提供部33會將對應於 輸入符號Η 1的可變長編碼表’亦即例如圖9B所示的可 變長編碼表Η 5提供給可變長編碼輸出部3 0，輸入符號 Η1會利用可變長編碼表Η5來編碼。亦即，以由非零係數 數CC的値減去1的値作爲指數値而對應的可變長編碼當 作編碼資料D9來輸出。同樣的，以Run合計値rt的値 作爲指數値而對應的可變長編碼當作編碼資料D9來輸 出。 其次’由筒頻側的係數群來依次進行編碼。但，不針 對所有係數値爲0的係數群進行編碼。首先，若所有係數 群的Run値I作爲輸入符號H1而輸出至可變長編碼輸出 部3 0的話，則會以Run値Ri作爲指數，同樣利用可變長 編碼表來進行編碼，而作爲編碼資料D9輸出。 其次，由高頻側的係數群來依次對所有非零Level値 進行.Level値的編碼。 本發明之第4實施形態的編碼方法的特徵是使進行編 碼對象的區塊的Level値的編碼時之可變長編碼表對應於 在編碼對象的區塊的周邊編碼完成的區塊的Level値來切 換。 在此，如圖23所示，編碼對象的區塊爲區塊A，鄰 接於上面的區塊爲區塊B，鄰接於左邊的區塊爲區塊C。 在畫像訊號中結構或移動變化少的領域不易出現非零正交 轉換係數，相反的，結構或移動變化多的領域容易出現非 -81 - 1273832 (76) 零正交轉換係數。特別是在自然畫像等中結構或移動的變 化傾向在附近領域中類似的情況多。因此，可由編碼對象 的區塊的周邊區塊之編碼係數的出現傾向來類推編碼對象 的區塊之編碼係數的出現傾向。 亦即，在鄰接於編碼對象的區塊A之區塊B及區塊 C中，例如若L e v e 1値較大的係數多數出現，則其附近領 域在畫像訊號中結構或移動的變化會複雜，因此可推測在 編碼對象區塊A中Level値較大的係數也會多數出現。相 反的，例如在鄰接於編碼對象的區塊A之區塊B及區塊 C中只出現Level値較小的係數，或者若Level値不存在 非零的係數，則其附近領域在畫像訊號中結構或移動爲單 調，因此可類推在編碼對象區塊C中Level値也會容易出 現較小的係數。 但，當Level値爲多數出現較大的値時，將難以類推 到底是取Level値爲較小的値還是取較大的値，因此儘可 能利用對各Level値的編碼長不會有偏倚的情形之可變長 編碼表，藉此使能夠有效率地來進行編碼。相反的，當 Level値爲取較小的値時，則利用對Level値的較小係數 之編碼長較短的可變長編碼表，藉此使能夠有效率地來進 行編碼。 在此，例如圖21A〜C所示，準備複數個編碼長的分 布的偏倚特性不同的可變長編碼表，按照周圍巨集區塊的 Level値來針對該編碼對象Level値切換可變長編碼表。 亦即，在由周圍巨集區塊的Level値來類推編碼對象巨集 -82- 1273832 (77) 區塊的Level値爲出現較小的値時，如圖21 A所示，控制 成使用編碼長的偏倚爲較大的表，在類推Level値容易出 現較大的値時，如圖2 1 C所示，控制成使用編碼長的偏倚 爲較小的表。 具體而言，在對編碼對象的區塊之Level値進行編碼 時，例如求取圖23之區塊B及區塊C的Level値的絕對 値的最大値MaxL，對預先設定的臨界値Th7及Th8(Th7 <Th8)而言，若MaxL比Th7還要小，則切換成使用圖 21A的可變長編碼表，若MaxL爲Th7以上，且比Th8還 要小，則切換成使用圖21B的可變長編碼表，若MaxL爲 Th8以上，則切換成使用圖21C的可變長編碼表。 亦即，在圖13之可變長編碼部16中，以輸入符號 H1來將Level値輸入至可變長編碼輸出部30，則MaxL 會由編碼符號記憶體3 1來以可變長編碼表參照資訊H3 輸入，且可變長編碼表提供部33會根據可變長編碼表參 照資訊H3來將藉由上述控制手法而選擇的可變長編碼表 H5提供給可變長編碼輸出部3 0。其他動作則與本發明之 第1〜第3實施形態相同。 若形成如此構成，則可由編碼對象的區塊的附近區塊 來類推編碼對象的區塊之Level値的出現傾向，在較小的 Level値容易出現時，可對較小的Level値分配較短的編 碼長，在難以類推Level値是取較小的値還是取較大的値 時，可對較大的Level値分配不長的編碼長，因此可有效 率地進行Level値的編碼。 -83- 1273832 (79) 進行解碼。 又，本發明之第4實施形態的編碼方法及解碼方法 中，雖是利用具體的表値來進行説明，但當然本發明並非 只限於此。又，本發明之實施形態中，雖是以8畫素X 8 線的DCT係數爲例來進行説明，但當然正交轉換的種類 及區塊的大小並非只限於此。 (第5實施形態） 其次，說明本發明之第5實施形態的編碼方法。移動 向量資訊D2是例如在MPEG-4的編碼中，針對形成編碼 對象的巨集區塊的移動向量來產生周邊巨集區塊的移動向 量的中間値作爲預測値，對該預測値與實際的移動向量的 差分値MVD進行編碼。 在此，如圖23所示，編碼對象的區塊爲區塊A，鄰 接於上面的區塊爲區塊B，鄰接於左邊的區塊爲區塊C。 在畫像訊號中，特別是在自然畫像等中某領域的結構或移 動的變化傾向會在其附近領域中類似的情況多。因此，當 編碼對象的巨集區塊的周邊巨集區塊之移動的變化激烈 時，編碼對象的巨集區塊之移動的變化也會激烈，難以類 推移動向量差分値的絕對値到底是取如何的値。相反的， 當周邊巨集區塊之移動不太有變化時’可類推其附近領域 爲單調的移動或者静止的可能性高’因此可類推在編碼對 象的巨集區塊中移動向量差分値的絕對値會取較小的値。 因此，當編碼對象的巨集區塊的周邊巨集區塊之移動 -85- 1273832 (82) 値爲較大的値，編碼長照樣不會變長，因此可有效率地對 MVD値進行編碼。 又，圖21A〜C中，雖是利用3個可變長編碼表來進 行説明，但當然可變長編碼表的個數及其値並非只限於圖 2 1 A〜C者。亦可事先將複數個可變長編碼表保持於可變 長編碼表提供部33内的記憶體，藉由切換可變長編碼表 H3的提供來實現，例如可利用 exp-Golomb編碼等的 Universal編碼來切換其參數，而於可變長編碼表提供部 33内產生可變長編碼表H5，藉此來予以實現。 圖1 4是表示本發明之第5實施形態的可變長解碼部 2 1的方塊圖。若藉由本發明之第5實施形態的編碼方法 而編碼的編碼資料D9被輸入可變長解碼部21的解碼符 號輸出部40，則根據既已解碼完成的符號而算出的MVD (B )及MVD ( C )會由解碼符號記憶體41當作可變長解 碼表參照資訊Η 8來輸入可變長解碼表提供部4 3。然後’ 由可變長解碼表提供部43以和編碼同樣的程序來選擇可 變長解碼表Η10而輸入解碼符號輸出部40。然後’在解 碼符號輸出部40形成可變長解碼，作爲解碼符號Η6來 解碼MVD値而輸出，同時記憶於解碼符號記憶體4 1。 由於是以上述那樣來構成可變長解碼部，因此可適當 地針對利用本發明之第5實施形態的編碼方法而編碼的編 碼資料進行解碼。 (第6實施形態） -88 - 1273832 (83) 在本發明之第5實施形態的編碼方法中雖是按照編碼 對象的巨集區塊的周圍的巨集區塊的移動向量來切換可變 長編碼表，但本發明之第6實施形態的編碼方法的特徵是 按照編碼對象的巨集區塊的周圍的巨集區塊之巨集區塊編 碼模式來切換可變長編碼表。 如先前圖3 A〜C所示，例如在MPEG— 4中，就巨集 區塊的編碼模式而言，分成框間編碼模式〇、框間編碼模 式1、框內編碼模式等3種。但，框間編碼模式1是在比 框間編碼模式〇的畫面移動還要複雜時更能有効地利用4 個移動向量來進行移動補償之編碼模式。因此，可類推在 選擇框間編碼模式1的巨集區塊中，畫面的移動比選擇框 間編碼模式〇的巨集區塊還要複雜。因此，在本發明之第 2實施形態的編碼方法中，如圖2 5所示，對任意的巨集 區塊 MB，按照各編碼模式來定義顯示複雜度的點 P (MB )。將針對鄰接於編碼對象的巨集區塊之圖8所示 的巨集區塊 B及 C所算出的點設定爲點P(B)及P (〇)。然後，根據下式（12)來定義編碼對象的巨集區 塊A的點。 式（12 ) : P ( A ) =P ( B) +P ( C) 根據以上所算出的點P ( A )是表示鄰接於編碼對象 的巨集區塊之巨集區塊的畫面的移動複雜度，及由隣接的 巨集區塊來預測編碼對象的巨集區塊的移動向量的難度。 點越大預測越難或移動越複雜。 因此，會準備複數個如圖21A〜C所示之編碼長的分 • 89 - 1273832 (84) 布偏倚特性不同的可變長編碼表，按照由編碼對象巨集區 塊的周邊巨集區塊之巨集區塊編碼模式所算出的點P (A)的大小來切換對應編碼對象巨集區塊的移動向量差 分値之可變長編碼表。 具體而言，例如對預先設定的臨界値Thl及Th2 (Thl < Th2 )而言，若點P ( A )比Thl還要小，則可類 推移動不會複雜，移動向量預測値容易中，因此可使用移 動向量的絕對値爲接近0的編碼會形成更短的編碼長的構 成之圖21A的表來進行可變長編碼。同樣的，若P(A) 爲Thl以上，且比Th2還要小，則可使用圖21B的表來進 行可變長編碼，若P(A)爲Th2以上，則可使用圖21C 的表來進行可變長編碼。但，在巨集區塊B或巨集區塊C 爲存在於畫面外或限幅外時，例如該巨集區塊的點 P (X) (X爲B或C)會使用與對應框內編碼模式（有AC 係數）的點相同的點。這是因爲若隣接的巨集區塊爲畫面 外或限幅外，則移動向量的預測値不易中，且編碼對象的 移動向量差分値的取値並非只限於集中在〇附近。 亦即，在圖13的可變長編碼部16中，首先以輸入符 號H1來將移動向量差分値MVD輸入至可變長編碼輸出 部3 0。然後，由編碼符號記憶體3 1，以可變長編碼表參 照資訊H3來將巨集區塊B及巨集區塊C的編碼模式資訊 輸入至可變長編碼表提供部33。又，於可變長編碼表提 供部3 3，如上述算出點P ( A )來比較預先設定的臨界値 Thl及Th2，根據此來決定對編碼對象移動向量所使用的 1273832 (85) 可變長編碼表，且可變長編碼表H5會被提供給 碼輸出部30。又，編碼對象移動向量會被施以 碼，作爲編碼資料D9而輸出。 本發明之第6實施形態的編碼方法中，如以 由編碼對象的巨集區塊的周圍的巨集區塊之巨集 模式來類推，當MVD値集中於0附近時，藉由 附近的編碼長爲較短的可變長編碼表，而控制成 在〇附近時的編碼長能夠形成較短，當MVD値 於集中在〇附近時，藉由切換成編碼長的偏倚較 而使得即使MVD値爲較大的値，編碼長也不會 此可有效率地對MVD値進行編碼。 又，圖21A〜C中，雖是利用3個可變長編 行説明，但當然可變長編碼表的個數及其値並非 21A〜C者。亦可事先將複數個可變長編碼表保 長編碼表提供部33内的記憶體，藉由切換可變 H5的提供來實現，例如可利用 exp-Golomb Universal編碼來切換其參數，而於可變長編碼 33内產生可變桌編碼表H5，藉此來予以實現。 圖1 4是表示本發明之第6實施形態的可變 2 1的方塊圖。若藉由本發明之第6實施形態的 而編碼的編碼資料D9被輸入可變長解碼部21 號輸出部40，則鄰接於根據既已解碼完成的符 的編碼對象的巨集區塊之巨集區塊B及C的巨 碼模式會由解碼符號記憶體41當作可變長解碼 可變長編 可變長編 上所述， 區塊編碼 切換成〇 MVD値 並非只限 小的表， 變長，因 碼表來進 只限於圖 持於可變 長編碼表 編碼等的 表提供部 長解碼部 編碼方法 的解碼符 號而算出 集區塊編 表參照資 -91 - 1273832 (86) 訊H8來輸入可變長解碼表提供部43。然後’由可變長解 碼表提供部43以和編碼同樣的程序來選擇可變長解碼表 H10而輸入解碼符號輸出部40。然後，在解碼符號輸出部 4〇形成可變長解碼，作爲解碼符號H6來解碼MVD値而 輸出，同時記憶於解碼符號記憶體4 1。 由於是以上述那樣來構成可變長解碼部，因此可適當 地針對利用本發明之第6實施形態的編碼方法而編碼的編 碼資料進行解碼。 在本發明之第6實施形態中，雖是利用將移動向量差 分値的合適的編碼方法及解碼方法（利用巨集區塊編碼模 式）予以適用於MPEG— 4的例子來加以説明，但當然編 碼方法並非只限於此。就其一例而言，如以下所示，可採 用適用於H· 26L編碼方式的編碼方法。 在H. 26L編碼方式中，巨集區塊編碼模式，如圖 24A〜J所示’準備有·· i個跳過（Skip )模式〇，7個框 間模式1〜7’及2個框內模式8、9等的10個編碼模 式。 其中’跳過模式0爲不檢測出畫像的移動，而拷貝與 使用於移動補償的參照圖框同位置的畫像之模式。 又’框間模式1〜7爲使用各不同的區塊區分來進行 框間編碼（圖框間編碼）時的模式。有關各個的移動補償 用區塊’如圖24A〜J所示，就模式1而言，爲a畫素 x 1 6線的大小，爲使用丨個的區塊。就模式2而言，爲j 6 1273832 (88) 又，與適用於Μ P E G - 4的例子相同，利用針對圖2 7 的編碼模式之點的表，來求取鄰接於形成編碼對象的巨集 區塊之巨集區塊B及巨集區塊C的點P(B)及P(〇)。 又’根據P ( B )及P ( 0 )來求取針對形成編碼對象的巨 集區塊的點P ( A )。 以下，同樣地比較P ( A )與臨界値，按照其結果來 切換可變長編碼表，藉此，即使是在H. 26L編碼方式中， 照樣可以適用本發明。 (第7實施形態）

其次，說明本發明之第7實施形態的編碼方法。巨集 區塊編碼模式，如先前圖3 A〜C所示，例如在MPEG - 4 中，就巨集區塊的編碼模式而言，分成框間編碼模式0、 框間編碼模式1、框內編碼模式等3種。但，框間編碼模 式1是在比框間編碼模式0的畫面移動還要複雜時更能有 効地利用4個移動向量來進行移動補償之編碼模式。因 此，可類推在選擇框間編碼模式1的巨集區塊中，畫面的 移動比選擇框間編碼模式0的巨集區塊還要複雜。又，有 關框內編碼模式方面，若巨集區塊中所含的非零係數數較 多，則結構會複雜，相反的，若非零係數數較少，則結構 爲單調。 在此，如圖23所示，編碼對象的區塊爲區塊A，鄰 接於上面的區塊爲區塊B，鄰接於左邊的區塊爲區塊C。 在畫像訊號中，特別是在自然畫像等中某領域的結構或移 -94- 1273832 (89) 動的變化傾向會在其附近領域中類似的情況多。因此，當 編碼對象的巨集區塊的周邊巨集區塊之移動或結構複雜 時，可類推編碼對象的巨集區塊之移動或結構也會形成複 雜。相反的，當周邊巨集區塊之移動或結構單調時，可類 推編碼對象的巨集區塊之移動或結構亦爲單調。

因此，可由編碼對象的巨集區塊的周邊巨集區塊之巨 集區塊編碼模式等的資訊來類推編碼對象巨集區塊中容易 出現的編碼模式。 在此，在本發明之第7實施形態的編碼方法中，如圖 25所示，對任意的巨集區塊MB，按照各編碼模式來定義 顯示複雜度的點P( MB)。但，對框內編碼模式而言， 是根據亮度成分的正交轉換係數的AC成分有否來定義不 同的點。

將針對鄰接於編碼對象的巨集區塊之圖23所示的巨 集區塊B及C所算出的點設定爲點P(B)及P(0)。然 後，根據下式（13)來定義編碼對象的巨集區塊 A的 點。 式（13) : P ( A) = ( P ( B) +P ( C) ) /2 根據以上所算出的點P ( A )是表示鄰接於編碼對象 的巨集區塊之巨集區塊的移動或結構的複雜度。點越大， 移動或結構會越複雜。 因此，會準備複數個如圖21A所示的圖表及圖26B 所示的可變長編碼表，按照由編碼對象巨集區塊的周邊巨 集區塊之巨集區塊編碼模式所算出的點P(A)的大小來 -95- 1273832 (90) 切換圖表，藉此來切換編碼對象巨集區塊之巨集區塊編碼 模式的可變長編碼之編碼語的分配。但，對框內巨集區塊 而言，由於會算出2個點，因此會採用値小的一方。 '具體而言，例如求取算出後的點P ( A )與對各編碼 模式定義的點之差DP，DP小的編碼模式係以圖表的指數 値能夠變小的方式來切換圖表。 亦即，在圖1 3的可變長編碼部1 6中，首先以輸入符 號H1來將巨集區塊編碼模式輸入至可變長編碼輸出部 3 〇。然後，由編碼符號記憶體3 1，以編碼圖表參照資訊 H2來將巨集區塊B及巨集區塊C的編碼模式資訊及CBP 輸入至編碼圖表提供部32。又，於編碼圖表提供部32， 如上述算出點P(A)，根據此來決定編碼圖表，該編碼 圖表H4會被輸入至可變長編碼輸出部30。又，可變長編 碼表H5會藉由可變長編碼表提供部33來提供給可變長 編碼輸出部30。又，巨集區塊編碼模式會被施以可變長 編碼，作爲編碼資料D9而輸出。 在本發明之第7實施形態的編碼方法中，由於是以容 易出現的巨集區塊編碼模式能夠以更短的編碼長來進行編 碼的方式切換圖表，因此可有效率地來對巨集區塊編碼模 式進行編碼。

圖1 4是表示本發明之第7實施形態的可變長解碼部 2 1的方塊圖。若藉由本發明之第7實施形態的編碼方法 而編碼的編碼資料D9被輸入可變長解碼部21的解碼符 號輸出部40，則既已解碼完成的符號之巨集區塊B及C -96- 1273832 (91)

的巨集區塊編碼模式及CBP會由解碼符號記憶體4 1當作 解碼圖表參照資訊H7來輸入解碼圖表提供部42。然後， 從解碼圖表提供部42以和編碼同樣的程序來選擇解碼圖 表H9而輸入解碼符號輸出部40。並且，可變長解碼表 H10會藉由可變長解碼表提供部43來輸入解碼符號輸出 部40。然後，在解碼符號輸出部40形成可變長解碼，當 作解碼符號H6來解碼編碼模式而輸出，同時記憶於解碼 符號記憶體4 1。 由於是以上述那樣來構成可變長解碼部，因此可適當 地針對利用本發明之第7實施形態的編碼方法而編碼的編 碼資料進行解碼。

在本發明之第7實施形態中，雖是利用將巨集區塊編 碼模式（利用形成編碼對象的巨集區塊的周圍的巨集區塊 的編碼資訊）的適當編碼方法及解碼方法予以適用於 MPEG — 4的例子來加以説明，但當然編碼方法並非只限 於此。就其一例而言，如以下所示，可採用適用於 Η · 26L編碼方式的編碼方法。 在H.26L編碼方式中，巨集區塊編碼模式，如圖 24Α〜J所示，準備有·· ；！個跳過（Skip )模式0，7個框 間模式1〜7，及2個框內模式8、9等的10個編碼模式。 其中，跳過模式0爲不檢測出畫像的移動，而拷貝與 使用於移動補償的參照圖框同位置的畫像之模式。 又，框間模式1〜7爲使用各不同的區塊區分來進行 框間編碼（圖框間編碼）時的模式。有關各個的移動補償 -97- 1273832 (94) 模式的複雜度類似時，會使用對指數値小的編碼模式而言 能以更短的編碼長來進行編碼之編碼長的偏倚較大的可變 長編碼表，相反的，當巨集區塊B及C中所被選擇的編 碼模式的複雜度無類似時，會使用無論是在指數値較小的 編碼模式或者指數値較大的編碼模式中，其編碼長皆不會 有太大的差異之編碼長的偏倚較少的可變長編碼表，藉此 而能夠有効率地對編碼模式進行可變長編碼。 例如圖21A〜C所示，準備複數個編碼長的分布偏倚 特性不同的可變長編碼表，按照編碼對象巨集區塊的周邊 巨集區塊之點P(B)及P(C)的大小來切換編碼對象巨 集區塊之可變長編碼表。 具體而言，例如在適用於H. 2 6L編碼方式時，在進 行本發明之第 7實施形態的圖表切換的同時，根據圖2 7 的表來算出對巨集區塊B及C求得之點P(B)及P(C) 的差分値的絕對値PD。又，例如對預先設定的臨界値 Thl及Th2 ( Thl < Th2 )而言，當PD比Thl還要小時， 會使用編碼長的偏倚較大之圖21A的可變長編碼表，當 PD爲Thl以上，且比Th2還要小時，會切換成圖21B之 可變長編碼表，若PD爲Th2以上，則會切換成編碼長的 偏倚較小之圖21C的可變長編碼表，藉此而能夠有效率地 對巨集區塊編碼模式進行編碼。 亦即，在圖13的可變長編碼部16中，首先以輸入符 號H1來將巨集區塊編碼模式輸入至可變長編碼輸出部 3 0。然後，由編碼符號記憶體3 1，以編碼圖表參照資訊 -100- 1273832 (95) H2來將巨集區塊b及巨集區塊C的編碼模式資$輸入至 編碼圖表提供部3 2。又，同樣的，由編碼符號記憶體 3 1，以可變長編碼表參照資訊Η3來將巨集區塊Β及巨集 區塊C的編碼模式資訊輸入至可變長編碼表提供部3 3。 又，於編碼圖表提供部3 2，如上述算出點P ( A )，根據 此來決定編碼圖表，該編碼圖表H4會被輸入至可變長編 碼輸出部3 0。又，於可變長編碼表提供部3 3，比較點P (B )及點P ( 〇 )的差分値的絕對値PD與預先設定的臨 界値Thl及Th2，藉此來將所被選擇的可變長編碼表H5 提供給可變長編碼輸出部30。又，巨集區塊編碼模式會 被施以可變長編碼，作爲編碼資料D9而輸出。 又，在圖1 4所示之本發明的第8實施形態的可變長 解碼部中，若藉由本發明之第8實施形態的編碼方法而編 碼的編碼資料D9被輸入可變長解碼部21的解碼符號輸 出部40，則既已解碼完成的符號之巨集區塊B及C的巨 集區塊編碼模式資訊會由解碼符號記憶體4 1當作解碼圖 表參照資訊H7來輸入解碼圖表提供部42。同樣的，既已 解碼完成的符號之巨集區塊B及C的巨集區塊編碼模式 資訊會由解碼符號記憶體4 1當作可變長解碼表參照資訊 H8來輸入可變長解碼表提供部43。然後，從解碼圖表提 供部42以和編碼同樣的程序來選擇解碼圖表H9而輸入 解碼符號輸出部40。並且，可變長解碼表H10會藉由可 變長解碼表提供部43來輸入解碼符號輸出部40。然後， 在解碼符號輸出部40形成可變長解碼，當作解碼符號H6 -101 - 1273832 (96) 來解碼編碼模式而輸出，同時記憶於解碼符號記憶體 41 ° 由於是以上述那樣來構成可變長解碼部，因此可適當 地針對利用本發明之第8實施形態的編碼方法而編碼的編 碼資料進行解碼。 (第9實施形態） 本發明之第1〜第8實施形態的編碼方法的特徵是按 照周圍的上下文來適當地切換編碼圖表或可變長編碼表， 但本發明之第9實施形態的編碼方法的特徵是更由過去的 編碼結果來學習對應於各編碼圖表的各指數値的編碼資 訊。 圖3 0是表示本發明之第9實施形態的附學習機能可 變長解碼部50的構成方塊圖。在圖30中，與圖13的可 變長解碼部1 6相同的要件賦予同樣的元件符號，並省略 其説明。本發明之第9實施形態的附學習機能可變長解碼 部50中，附反餽機能可變長編碼輸出部51的特徵是除了 圖13之可變長編碼輸出部30的機能以外，還具備對編碼 圖表的輸入符號輸出指數値（採用指數値Η 1 1 )的機能。 又，附學習機能解碼圖表提供部52的特徵是除了圖13之 解碼圖表提供部32的機能以外，還具備輸入採用指數値 Η11，對輸出符號Η1更新上下文的圖表之機能。 若在本發明之第9實施形態的附學習機能可變長編碼 部50中輸入輸入符號Η1，則附學習機能編碼圖表提供部 -102- 1273832 (97) 52會根據編碼圖表參照資訊H2及過去的學習結果來決定 所使用的圖表，其將所使用的圖表H4提供給附反餽機能 可變長編碼輸出部51。並且，可變長編碼表提供部33若 有需要，可根據可變長編碼表參照資訊H3來決定所使用 的可變長編碼表，且將所使用的可變長編碼表H5提供給 附反餽機能可變長編碼輸出部51。附反餽機能可變長編 碼輸出部5 1會根據如此取得的圖表及可變長編碼表來對 輸入符號H1進行可變長編碼，輸出編碼資料D9，且將對 應於輸入符號H1的圖表的指數値之採用指數値Η 1 1提供 給附學習機能編碼圖表提供部5 2。在附學習機能編碼圖 表提供部52中，根據所被輸入的採用指數値Η11來對所 使用的圖表進行更新，在下次相同的上下文被選擇時，使 用如此被更新的圖表來進行編碼。 其次’舉一具體的例子來詳細說明圖表的更新。在此 是舉Η· 26L之巨集區塊的編碼模式爲例來作爲編碼對象 符號’針對適合於本發明之第7實施形態的情況時來進行 説明。 Η· 26L之巨集區塊的編碼模式如圖24Α〜J所示，有 1 〇種’就本發明之第7實施形態的例子而言，是定義圖 2 7所不的點，由針對鄰接於圖2 3所示之編碼對象巨集區 塊Α的巨集區塊Β及C的編碼模式的點ρ(Β)及Ρ(〇) 來根據式（13)求取點Ρ(Α)，以點Ρ(Α)作爲上下文 來切換圖表。 由式（13)可明確得知，Ρ(Α)的取値爲〇〜7的8 -103- 1273832 (99) 變長解碼部60的構成方塊圖。在圖32中，與圖14的可 變長解碼部2 1相同的要件賦予同樣的元件符號，並省略 其説明。本發明之第9實施形態的附學習機能可變長解碼 部60中，附反餽機能解碼符號輸出部6 i的特徵是除了圖 1 4之解碼符號輸出部40的機能以外，還具備對解碼圖表 的輸出符號輸出指數値（使用指數値Η 1 2 )的機能。又’ 附學習機能解碼圖表提供部62的特徵是除了圖14之解碼 圖表提供部42的機能以外，還具備輸入使用指數値 Η12，對輸出符號Η6更新上下文的圖表之機能。 在如此構成之本發明的第9實施形態的附學習機能可 變長解碼部60中，是將學習過程形成與本發明之第9實 施形態的學習過程相同，藉此可適當地對藉由本發明之第 9實施形態的編碼方法而編碼的編碼資料進行解碼。 又，本發明之第9實施形態中，雖是以Η. 26L編碼 方式之巨集區塊的編碼模式爲例來說明學習過程，但當然 並非只限於此，亦可適用於編碼符號，其結果可提供一適 當的編碼方法及解碼方法。 又，本發明之第9實施形態中，雖是利用本發明之第 7實施形態的圖表切換方法來進行説明，但當然並非只限 於此，亦可將本發明適用於具有根據上下文來選擇分配於 符號的編碼語的手段之編碼方法及解碼方法，其結果可提 供一適當的編碼方法及解碼方法。 (第1 〇實施形態） -105- 1273832 (100) 其次，說明本發明之第1 0實施形態的編碼方法。本 發明之第5實施形態的編碼方法是在以編碼對象的巨集區 塊的移動向量差分値M VD作爲移動向量資訊D2而進行 編碼時，參照周圍的巨集區塊的移動向量差分値來切換可 變長編碼表，但本發明之第1 0實施形態的編碼方法的特 徵是參照周邊巨集區塊的移動向量來切換可變長編碼表。 亦即，如前述，移動向量資訊D2是例如在MPEG-4 的編碼中，針對形成編碼對象的巨集區塊的移動向量來產 生周邊巨集區塊的移動向量的中間値作爲預測値，對該預 測値與實際的移動向量的差分値MVD進行編碼，但當周 邊巨集區塊的移動向量爲彼此形成相同的値時，移動向量 的預測値爲可信頼的値，因此移動向量差分値MVD集中 於〇附近的可能性高。因此，如此情況，可使用〇附近 的編碼長形成較短的可變長編碼表來進行効率佳的編碼。 相反的，當周邊巨集區塊的移動向量爲形成彼此較大的差 異値時，移動向量預測値爲不可信頼的値，因此移動向量 差分値MVD不會只限於集中在0附近。因此，如此情 況，可藉由使用移動向量差分値的絕對値無論是較大的値 或者較小的値，其編碼長皆不會有太大的差異之可變長編 碼表來進行効率佳的編碼。 在考量該等情況下，在本發明之第1 〇實施形態中， 例如圖21Α〜C所示，準備複數個編碼長的分布的偏倚特 性不同的可變長編碼表，按照編碼對象巨集區塊的周邊巨 集區塊之各移動向量彼此的絕對差分和的大小來來切換針 -106· 1273832 (102) 和S會與預先設定的臨界値Thio及Thll作比較，根據 此來決定對編碼對象移動向量所使用的可變長編碼表’且 可變長編碼表H5會被提供給可變長編碼輸出部30。又， 編碼對象移動向量會被施以可變長編碼，作爲編碼資料 D9而輸出。 在本發明之第1 〇實施形態的編碼方法中，如以上所 述，當MVD値容易集中於0附近時，0附近的編碼長會 被切換至較短的可變長編碼表，藉此來控制成MVD値在 〇附近時的編碼長會形成較短，當MVD値的預測並非一 定是集中於0附近時，藉由切換至編碼長的偏倚較小的 表，而使得即使MVD値爲較大的値，編碼長依然不會變 長，因此可有效率地對MVD値進行編碼。 又，圖21Α〜C中，雖是利用3個可變長編碼表來進 行説明，但當然可變長編碼表的個數及其値並非只限於圖 21Α〜C者。亦可事先將複數個可變長編碼表保持於可變 長編碼表提供部33内的記憶體，藉由切換可變長編碼表 Η3的提供來實現，例如可利用 exp-Golomb編碼等的 Universal編碼來切換其參數，而於可變長編碼表提供部 33内產生可變長編碼表H3，藉此來予以實現。 圖1 4是表示本發明之第1 0實施形態的可變長解碼部 21的方塊圖。若藉由本發明之第10實施形態的編碼方法 而編碼的編碼資料D9被輸入可變長解碼部21的解碼符 號輸出部40，則根據既已解碼完成的符號而算出的MVD (B ) ，MVD ( C )及MVD ( D )會由解碼符號記億體41 -108- 1273832 (103) 當作可變長解碼表參照資訊H8來輸入可變長解碼表提供 部42。然後，由可變長解碼表提供部43以和編碼同樣的 程序來選擇可變長解碼表H10而輸入解碼符號輸出部 40。然後，在解碼符號輸出部40形成可變長解碼，作爲 解碼符號H6來解碼MVD値而輸出，同時記憶於解碼符 號記憶體4 1。 由於是以上述那樣來構成可變長解碼部，因此可適當 地針對利用本發明之第1 〇實施形態的編碼方法而編碼的 編碼資料進行解碼。 (第1 1實施形態） 其次，說明本發明之第 Π實施形態的編碼方法。本 發明之第4實施形態的編碼方法是在對區塊内的非零係數 數CC進行編碼時，不進行可變長編碼表的切換，但本發 明之第1 1實施形態的編碼方法的特徵是在進行非零係數 數CC的編碼時，參照周圍區塊的非零係數數來切換可變 長編碼表。 亦即，如前述，畫面内的某地點之畫像的特徵會有類 似於其附近領域之畫像的特徴之傾向，因此某區塊的非零 係數數取接近附近區塊的非零係數數的値的可能性高。因 此，當編碼對象的區塊的周邊區塊的非零係數數爲接近的 値時，編碼對象的區塊的非零係數數CC也會形成接近0 的値的可能性高。因此，此情況，可藉由使用0附近的編 碼長較短的可變長編碼表來有效率地進行編碼。相反的’ -109- 1273832 (105) 亦即，在圖13的可變長編碼部16中，首先以輸入符 號H1來將非零係數數CC輸入至可變長編碼輸出部30。 然後，由編碼符號記憶體3 1，以可變長編碼表參照資訊 H3來將CC ( B )及CC ( 0 )輸入至可變長編碼表提供部 33。又，於可變長編碼表提供部33，如上述CC ( B )及 CC (C)的平均値MC會與預先設定的臨界値Th 12及 Th 1 3作比較，根據此來決定對編碼對象非零係數數所使 用的可變長編碼表，且可變長編碼表H5會被提供給可變 長編碼輸出部30。又，編碼對象移動向量會被施以可變 長編碼，作爲編碼資料D9而輸出。 在本發明之第1 1實施形態的編碼方法中，如以上所 述，當非零係數數CC容易集中於0附近時，藉由0附近 的編碼長切換至可變長編碼表來控制成非零係數數CC爲 〇附近時的編碼長能夠形成較短，當非零係數數CC的預 測不一定集中於〇附近時，藉由切換至編碼長的偏倚較小 的表，即使非零係數數CC爲較大的値，編碼長依然不會 變長，因此可有效率對非零係數數CC進行編碼。 又，圖21A〜C中，雖是利用3個可變長編碼表來進 行説明，但當然可變長編碼表的個數及其値並非只限於圖 21A〜C者。亦可事先將複數個可變長編碼表保持於可變 長編碼表提供部33内的記憶體，藉由切換可變長編碼表 H3的提供來實現，例如可利用exp-Golomb編碼等的 Universal編碼來切換其參數，而於可變長編碼表提供部 33内產生可變長編碼表H3，藉此來予以實現。 -111 - 1273832 (106) 圖14是表示本發明之第11實施形態的可變長解碼部 21的方塊圖。若藉由本發明之第Π實施形態的編碼方法 而編碼的編碼資料D9被輸入可變長解碼部21的解碼符 號輸出部40，則根據既已解碼完成的符號而算出的CC (B )及CC ( C )會由解碼符號記憶體4 1當作可變長解 碼表參照資訊H8來輸入可變長解碼表提供部42。然後， 由可變長解碼表提供部43以和編碼同樣的程序來選擇可 變長解碼表H10而輸入解碼符號輸出部40。然後，在解 碼符號輸出部40形成可變長解碼，作爲解碼符號H6來 解碼非零係數數CC而輸出，同時記憶於解碼符號記憶 體41。 (第1 2實施形態） 首先，參照圖22A〜D來說明本發明之第12實施形 態的編碼方法的畫像資料之正交轉換係數的可變長編碼的 程序。在此，將空間畫像資料轉換成頻率畫像資料的正交 轉換’可假想爲離散餘弦轉換（DCT:Discrete Cosine Transform)。圖22A是表示在圖4B所示的8畫素χ8線 的正交轉換係數f!i〜“8中追加量化處理之量化正交轉換 係數q】i〜q〇的具體一數値例。在畫像編碼裝置的可變長 編碼部中，是以規定的處理程序來對如此的量化正交轉換 係數進行可變長編碼，而產生編碼資料。 在分別表示係數q ij的下標的値i、j所對應的垂直頻 率、水平頻率的量化正交轉換係數qu〜q88中，與在空間 -112- 1273832 (107) 畫像資料的畫像成分au〜a88 (參照圖4A )不同， 正交轉換係數會針對其係數値的大小等，具有所對 間頻率的値之資料特性。一般，在自然畫像中，於 域可取得較大的正交轉換的係數値，係數値會隨著 頻率而變小。此分布可更近似具有峰値爲零的拉普 布。又，此刻，各區塊内的各畫素的濃度變化越激 換係數的分布也會變廣，係數的平均振幅値會増大 在量化正交轉換係數的可變長編碼的處理程序 先’ 2次元資料的量化正交轉換係數qil〜q88會藉 圖22B所示的鋸齒狀掃描而轉換成1次元資料。在 狀掃描中，掃描後的1次元資料會以能夠形成由低 移行至高頻率域的資料列之方式來掃描量化正交 數。藉此，量化正交轉換係數會由低頻率域至高頻 而排列，取得圖2 2 C所示的1次元資料。 此量化正交轉換係數的1次元資料，爲了減少 量’會更轉換成由圖22D所示的Level (位準）及 構成的資料。在此，Level是表示在複數個量化正 係數中具有非零係數値的量化正交轉換係數的係數 又’ Run是表示位於非〇的量化正交轉換係數之前 値爲〇的資料數的連續〇長。 例如’在圖22A所示的DCT係數的資料例中 22C所示，64個DCT係數qil〜q88在具有非〇的 的DCT係數的出現位置區分成：由係數qn所構成 群Si ’由係數q12、q21所構成的係數群S2，由係· 各量化 應的空 低頻率 形成高 拉斯分 烈，轉 〇 中，首 由例如 此鋸齒 頻率域 轉換係 率域而 其資料 Ruη所 交轉換 位準。 的係數 ，如圖 係數値 的係數 女q31〜 -113- 1273832 (110) 進行Level値的編碼。如前述，在DCT中， 數會隨著形成高頻率而L e v e 1値的絕對値會變 可更近似於具有峰値爲零的拉普拉斯分布。因 碼對象的Level値的絕對値可根據形成該編碼 之前編碼的Level値的絕對値來類推。亦即， 軸上由高頻側來依次進行編碼，而編碼對象 1個局頻側的係數群的L e v e 1値中位於頻率軸 置，因此編碼對象L e v 1値的絕對値會有可能| 頻側的係數群的Level値的絕對値同等程度的 根據編碼對象Le vel値的1個高頻側的係數群 的絕對値來產生上下文，且根據該上下文來切 變長編碼表的指數値與Level値的絕對値有 表，藉此來提高編碼効率。 在此，將該編碼對象Level値的絕對値設 將表示正負的 編碼設定爲sign(Li)，將1 係數群Si+Ι的Level値的絕對値設定爲丨Li + 1 在編碼圖表提供部32中會由編碼符號記憶體： 爲編碼圖表參照資訊H2的| Li + 1 | ，由於| 近I L i +! |的値者，因此會以| l i +! |能夠對 短的可變長編碼的指數値，接著| Li + 1 | -1及 會能夠對應於形成次短的可變長編碼的指數値 對應於越接近| Li+1 |會越短的可變長編碼的 式來作成圖表H4。 亦即，具體而言，對圖22C所示的係數群 正交轉換係 小，此分布 此，形成編 對象的係數 爲了在頻率 svel値會在 上接近的位 S和1個高 値。由以上 的L e v e 1値 換供以使可 所關聯的圖 定爲丨L】| 個局頻側的 I 。首先， π來輸入作 L, |會取接 應於形成最 I Li + i | +1 ，以及能夠 指數値之方 $ S5而言， -116- 1273832 (111) 越接近S 6的L e V e 1値的絕對値之「Ο」，則指數値會越 小，亦即構成圖3 4 Α所示的圖表。同樣的，對係數群s 4 而言，越接近S5的Level値的絕對値之「1」，則指數値 會越小，亦即構成圖34A所示的圖表。對係數群s3而 言，越接近S 4的L e v e 1値的絕對値之「1」，則指數値會 越小，亦即構成圖34A所示的圖表。對係數群s2而言， 越接近S3的Level値的絕對値之「2」，則指數値會越 小’亦即構成圖3 5 A所示的圖表。對係數群S!而言，越 接近S 2的L e v e 1値的絕對値之「2」，則指數値會越小， 亦即構成圖3 5 A所示的圖表。 如此來產生圖表Η 4，以分別對應的L e v e 1値的絕對 値作爲指數値，使用可變長編碼表H5在可變長編碼輸出 部3 0中進行可變長編碼，利用1位元（正時爲「〇」，負 時爲「1」）來對接續於各可變長編碼來表示正負的編碼 進行編碼化。亦即，若以輸入符號來將Level値Li輸入 至可變長編碼輸出部30，則| Li + 1 |會當作編碼圖表參照 資訊H2來由編碼符號記憶體3 1輸入至編碼圖表提供部 32，對應的編碼圖表H4會被提供給可變長編碼輸出部 30，同時可變長編碼表H5會藉由可變長編碼表提供部33 來提供給可變長編碼輸出部30，輸入符號H1會被施以可 變長編碼，而輸出編碼資料D9。 圖35B是表示使圖22C所示的具體例的係數列進行 本發明之第12實施形態的編碼時的Level値的編碼結 果，及以往不切換圖表時的編碼結果。 -117- 1273832 (114) 性高，所以可以較短的編碼長來對Run値較大時容易出現 的較小Level値進行編碼，因此能夠有效率對Level値進 行編碼。 又，可使用本發明之第13實施形態的編碼方法同樣 的程序來進行編碼圖表（解碼圖表）的切換，藉由進行與 本發明之第1 2實施形態的解碼方法同樣的處理來實現本 發明之第1 3實施形態的解碼方法。亦即，可藉由本發明 之第1 3實施形態的解碼方法來適當地對利用本發明之第 1 3實施形態的編碼方法而編碼的編碼資料進行解碼。 (第1 4實施形態） 加上本發明之第1 2及第1 3實施形態的編碼方法，本 發明之第14實施形態的編碼方法的特徵是更在進行編碼 對象係數群的Level値的編碼時，利用該編碼對象係數群 的頻率位置P來切換可變長編碼表。因此，在本發明之第 14實施形態的編碼方法中，在形成編碼對象的Level値 之前，該編碼對象係數群的Run値會被編碼。 亦即，例如若頻率位置P越大，則編碼對象係數越有 可能在拉普拉斯分布中的下部，因此可類推所出現的 Level値爲接近1個高頻側的係數群之Levi値的値的可能 性高。又，若頻率位置P越小，則編碼對象係數越有可能 接近拉普拉斯分布中的頂部，因此所出現的Level値自1 個高頻側的係數群之Level値的類推精度會降低。在此， 例如圖21A〜C所示，事先準備複數個可變長編碼表’予 -120- (116) 1273832 會作爲可變長編碼表參照資訊H3來輸 提供部3 3會根據可變長編碼表參照資 述控制手法而選擇的可變長編碼表H5 輸出部3 0。其他的動作則與本發明之負 形態相同。 在本發明之第1 4實施形態的編碼 述，當Level値的預測容易中時，藉由 倚較大的表來控制成預測中時的編碼長 Level値的預測不易中時，藉由切換至 的表來使預測不中時的編碼長不會變長 對Level値進行編碼。 又，圖21A〜C中，雖是利用3個 行説明，但當然可變長編碼表的個數及 21A〜C者。亦可事先將複數個可變長 長編碼表提供部3 2内的記憶體，藉由 H5的提供來實現，例如可利用 exp_ Universal編碼來切換其參數，而於可 32内產生可變長編碼表H5，藉此來予丄 又，可使用與本發明之第14實施 樣的程序來進行編碼圖表（解碼圖表） 與本發明之第1 2實施形態的解碼方法 本發明之第1 4實施形態的解碼方法。 明之第1 4實施形態的解碼方法來適當 第1 4實施形態的編碼方法而編碼的編® 入，可變長編碼表 訊Η3來將藉由上 提供給可變長編碼 ί 1 2及第1 3實施 方法中，如以上所 切換至編碼長的偏 能夠形成較短，當 編碼長的偏倚較小 ，因此可有效率地 可變長編碼表來進 其値並非只限於圖 編碼表保持於可變 切換可變長編碼表 •Golomb編碼等的 變長編碼表提供部 U實現。 形態的編碼方法同 的切換，藉由進行 同樣的處理來實現 亦即，可藉由本發 地對利用本發明之 I資料進行解碼。 -122- 1273832 (117) (第1 5實施形態） 加上本發明之第1 2〜第1 4實施形態的編碼方法，本 發明之第1 5實施形態的編碼方法的特徵是更在進行編碼 對象係數群的Level値的編碼時，利用該編碼對象係數群 的1個高頻側的係數群的Level値的絕對値來切換可變長 編碼表。 亦即，例如若1個高頻側的係數群之Level値的絕對 値較大，則該編碼對象係數群之Level値將會難以預測。 相反的，若1個高頻側的係數群之L e v e I値的絕對値較 小，則對該編碼對象係數群之Level値的預測容易中。在 此，與本發明之第1 4實施形態的編碼方法同樣的，事先 準備例如圖21A〜C所示的複數個可變長編碼表，予以適 當地進行切換。具體而言，例如事先設定臨界値Th3及 Th4 ( Th3 < Th4 )，在編碼對象的係數群S1之Level値L, 的編碼時，當1個高頻側的係數群Si + 1之Level値的絕對 値丨L i + 1 |比Th3還要小時，會切換成使用圖21A的可 變長編碼表，當|Li + 1|爲Th3以上，小於Th4時，會切 換成使用圖21B的可變長編碼表，當|Li+1|爲Th4以 上時，會切換成使用圖21C的可變長編碼表。 亦即，在圖13的可變長編碼部16中，若以輸入符號 H1來將Level値輸入至可變長編碼輸出部30，則丨L i + 1 丨會由編碼符號記憶體31來當作可變長編碼表參照資訊 H3而輸入，可變長編碼表提供部33會根據可變長編碼表 -123- 1273832 (118) 參照資訊H3來將藉由上述控制手法而選擇的可變長編碼 表Η 5提供給可變長編碼輸出部3 0。其他動作則與本發明 之第1 2〜第1 4實施形態相同。 在本發明之第1 5實施形態的編碼方法中，如以上所 述，當Level値的預測容易中時，藉由切換至編碼長的偏 倚較大的表來控制成預測中時的編碼長能夠形成較短，當 L e v e 1値的預測不易中時，藉由切換至編碼長的偏倚較小 的表來使預測不中時的編碼長不會變長，因此可有效率地 對Level値進行編碼。 又，本發明之第1 5實施形態的編碼方法中，雖是在 Level値之前進行 Run値的編碼，但當然本發明亦可 Level値之後進行Run値的編碼，或者交替對Run値與 Level値進行編碼。 又，可使用與本發明之第1 5實施形態的編碼方法同 樣的程序來進行編碼圖表（解碼圖表）的切換，藉由進行 與本發明之第1 2實施形態的解碼方法同樣的處理來實現 本發明之第1 5實施形態的解碼方法。亦即’可藉由本發 明之第1 5實施形態的解碼方法來適當地對利用本發明之 第15實施形態的編碼方法而編碼的編碼資料進行解碼。 (第1 6實施形態） 本發明之第1 6實施形態的編碼方法的特徵是在對編 碼對象係數群的Run値進行編碼時’利用該編碼對象係數 群的Level値的絕對値來切換可變長編碼表。因此，在本 -124- 1273832 (119) 發明之第1 6實施形態的編碼方法中’在形成編碼對 Run値之前，該編碼對象係數群的Level値會被編碼。 亦即，若該編碼對象係數群之Level値的絕對 大，則該編碼對象係數會有可能位於拉普拉斯分布中 頂部的部分，且附近的頻率成分形成非零的可能性 Run値可預測取較小的値。相反的，若該編碼對象 Level値的絕對値較小，則該編碼對象係數有可能位 普拉斯分布中下部的部分，附近的頻率成分並非只限 成非零的可能性高，因此Run値的預測會變難。在此 本發明之第1 5的實施形態的編碼方法同樣的，例如 準備圖21A〜C所示之複數個可變長編碼表，予以適 切換。具體而言，例如事先設定臨界値Th 5及Th 6 ( > Th6 )，在編碼對象的係數群Si之 Run値Ri的 時，當係數群Si之Level値的絕對値| L i |比Th5 大時，會切換成使用圖21A的可變長編碼表，當|1 爲Th5以下，大於Th6時，會切換成使用圖21B的可 編碼表，當I L i |爲Th6以下時，會切換成使用圖 的可變長編碼表。 亦即，在圖13的可變長編碼部16中，若以輸入 H1來將Run値輸入至可變長編碼輸出部30，則| L i 由編碼符號記憶體31來當作可變長編碼表參照資訪 而輸入，可變長編碼表提供部33會根據可變長編碼 照資訊H3來將藉由上述控制手法而選擇的可變長編 Η 5提供給可變長編碼輸出部3 0。其他動作則與本發 象的 値較 接近 局， 群之 於拉 於形 , 與 事先 當地 Th5 編碼 還要 ^ i I 變長 2 1 C 符號 I會 ,H3 表參 碼表 明之 -125· 1273832 (120) 第1 2〜第1 5實施形態相同。 在本發明之第1 6實施形態的編碼方法中，如以上所 述，當Run値取較小的値，而使預測容易中時，藉由切換 至編碼長的偏倚較大的表來控制成預測中時的編碼長能夠 形成較短，當Run値的預測不易中時，藉由切換至編碼長 的偏倚較小的表來使預測不中時的編碼長不會變長，因此 可有效率地對Run値進行編碼。 又，可使用與本發明之第1 6實施形態的編碼方法同 樣的程序來進行編碼圖表（解碼圖表）的切換，藉由進行 與本發明之第1 5實施形態的解碼方法同樣的處理來實現 本發明之第1 6實施形態的解碼方法。亦即，可藉由本發 明之第1 6實施形態的解碼方法來適當地對利用本發明之 第1 6實施形態的編碼方法而編碼的編碼資料進行解碼。 (第1 7實施形態） 其次，說明有關本發明之第1 7實施形態的編碼方 法。本發明之第1 2實施形態的編碼方法是在對區塊内的 Run合計値RT進行編碼時，不進行可變長編碼表的切 換，但本發明之第1 7實施形態的編碼方法的特徵是在對 區塊内的Run合計値RT進行編碼時，會對應於該編碼對 象區塊的移動向量差分値DMV來切換可變長編碼表。 區塊内的Run合計値RT可由區塊内的非零係數數 CC的値及DCT係數在自然畫像中爲近似拉普拉斯分布等 來預測。將如此預測的Run合計値作爲PRT。當由周邊區 1273832 (121)

塊預測的移動向量預測値與編碼對象區塊的移動向量的差 分値（移動向量差分値DMV)爲較小時，該編碼對象區 塊中出現的DCT係數容易近似拉普拉斯分布的可能性高。 因此，此情況，區塊内的Run合計値RT的可變長編碼 表，可藉由使用在Run合計値的預測値PRT附近編碼長 會形成較短的可變長編碼表，藉此來進行効率佳的編碼。 相反的，當該編碼對象區塊之移動向量差分値DMV較大 時，在該編碼對象區塊周邊中移動或結構變化成複雜的可 能性高。此情況，DCT係數無法近似拉普拉斯分布的可能 性高，編碼對象的區塊之Run合計値RT並非只限於集中 在Run合計値的預測値PRT附近。因此，此情況，可藉 由使用Run合計値RT無論爲何値，其編碼長皆不會有太 大的差異之可變長編碼表來進行効率佳的編碼。

在考量該等情況下，在本發明之第1 7實施形態中， 例如圖21A〜C所示，準備複數個編碼長的分布偏倚特性 不同的可變長編碼表，按照編碼對象區塊之移動向量差分 値DMV的大小來切換針對編碼對象區塊的Run合計値RT 之可變長編碼表。 具體而言，例如藉由比較對編碼對象區塊之移動向量 差分値DMV的大小丨DMV |預先設定的臨界値Th7、Th8 (Th7 < Th8 )來切換可變長編碼表。若I DMV I的値比 Th7還要小，則編碼對象區塊之Run合計値RT的可變長 編碼表會使用圖21A的表，若| DMV |爲Th7以上，小 於Th8，則會使用圖21B的表，若| DMV丨爲Th8以上， -127- 1273832 (124) 利用藉由改變exp-Golomb編碼的其他係數而產生的編碼 長分布不同的可變長編碼表。 又，上述實施形態的編碼方法及解碼方法中，雖是使 用具體的表値來加以説明，但當然本發明並非只限於該等 的値。並且，上述實施形態中，雖是以8畫素χ8線的 DCT係數爲例來加以説明，但當然正交轉換的種類或區塊 的大小並非只限於此。

又，上述實施形態中，Run値雖是由有關高頻成分者 來依次進行處理，但即使是由低頻成分來進行處理，照樣 可以取得同樣的効果。又，例如若按照該處理對象區塊的 非零係數數CC的値來變更處理Run値的順序，則可進行 更適當的編解碼。亦即，例如對事先設定的臨界値ThC 而言，當非零係數數CC較小時，是由低頻成分來處理 Run値，對上述臨界値ThC而言，當非零係數數CC爲相 同大小時，是由高頻成分來處理Run値，藉此對Run値 而言，由於處理更小値的可能性會變高，因此可進行更適 當的編碼及解碼。 又，上述實施形態的編碼方法及解碼方法雖是分別以 各別的實施形態來記述，但當然即使是同時使用其中的複 數個方法，照樣可以取得同樣的効果。 又，上述實施形態的編碼方法及解碼方法中，雖是分 別利用1次元的可變長編碼表來對Run値及Level値進行 直列的編解碼，但即使是利用2次元的可變長編碼表來進 行並列的編解碼（針對Run値與Level値的組合），照樣 -130- 1273832 (125) 可以取得同樣的効果。但’若在利用Run與Level的相關 關係之2次元可變長表中進行利用圖表的切換之指數値的 變更，則Run與Level的相關關係會破裂’而使得編碼効 率會變差，因此利用本發明之實施形態中所述之1次元的 可變長編碼表較能夠有効率地進行編碼。 又，實施形態中，雖是利用切換可變長編碼表的可變 長編碼來進行編碼，但即使是利用算術編碼來進行該等的 處理，照樣可以取得同樣的効果。在利用算術編碼時，於 上述實施形態中，可藉由機率表的使用（亦即使用對分配 較短的編碼長的編碼對象符號而言’算術編碼的符號發生 機率較大的機率表，以及對分配較長的編碼長的編碼對象 符號而言，算術編碼的符號發生機率較小的機率表）來取 得同樣的効果。 又，可藉由機率表的使用（亦即對上述實施形態中所 使用的編碼長中偏倚較大的可變長編碼表而言，對應於算 術編碼的各個符號的符號發生機率的偏倚較大的機率表， 以及對編碼長中偏倚較小的可變長編碼表而言，對應於算 術編碼的各個符號的符號發生機率的偏倚較小的機率表） 來取得同樣的効果。具體而言，例如對圖2 1 A〜C的可變 長編碼表而言，可藉由其次的圖38A〜C的機率表的使用 來取得同樣的効果。又，有關其他的動作方面，由於與目 前爲止所述的實施形態相同，因此省略其詳細說明。 又，上述各實施形態中所示的移動檢出部1 1、移動 補償部1 2、正交轉換部14、量化部1 5、可變長編碼部 -131 - 1273832 (126) 16、逆量化部17、逆正交轉換部18、可變長解碼部21、 逆量化部22、逆正交轉換部23、移動補償部24、編碼圖 袠提供部32、可變長編碼表提供部33、可變長編碼輸出 部3 0、解碼符號輸出部40、解碼圖表提供部42、可變長 解碼表提供部43、附學習機能編碼圖表提供部52、附反 餽機能可變長編碼輸出部51、附學習機能編解碼圖表提 供部62、附反餽機能解碼符號輸出部6 1的各機能可以電 腦程式來提供。又，可使該電腦程式承載於搬送波來傳 送。 〔産業上的利用可能性〕 本發明可利用於畫像編碼裝置' 畫像解碼裝置、畫像 編碼方法、畫像解碼方法 '畫像編碼程式及畫像解碼程式。 【圖式簡單說明】 圖1是表示習知技術之動畫像編碼手法的一例槪略流 程圖。 圖2是表示習知技術之動畫像編碼裝置的一例槪略方 塊圖。 圖3A〜C是表示習知技術之巨集區塊編碼模式種類 別的一例圖。 圖4 A ’ B是表示習知技術之正交轉換的一例圖。 圖5是表示習知技術之動畫像解碼手法的一例槪略流 程圖。 -132- 1273832 (127) 圖6是表示習知技術之動畫像解碼裝置的一例槪略方 塊圖。 圖7A，B是表示非零量化正交轉換係數之分布的一 例圖。 圖8是表示與巨集區塊内的區塊隣接之區塊的關係 圖。 圖9A，B是表示亮度訊號的編碼區塊類型資訊與指 數値的關係之圖表的一例，以及指數値與可變長編碼的關 係之可變長編碼表的一例圖。 圖10A，B是表示在亮度訊號的編碼區塊類型資訊中 適用本發明之圖表的切換的一例圖。 圖11A，B是表示色差訊號的編碼區塊類型資訊與指 數値的關係之圖表的一例，以及指數値與可變長編碼的關 係之可變長編碼表的一例圖。 圖12A，B是表示在色差訊號的編碼區塊類型資訊中 適用本發明之圖表的切換的一例圖。 圖13是表示本發明之可變長編碼部的一例槪略方塊 圖。 圖14是表示本發明之可變長解碼部的一例槪略方塊 圖。 圖15A，B是表示使用於本發明之編碼區塊類型資訊 的上下文產生的區塊位置的一例圖。 圖16A，B是表示H. 26L編碼方式之巨集區塊及編 碼區塊類型資訊的構成槪略圖。 -133- 1273832 (128) 圖17A，B是表示在H. 26L編碼方式中適用本發明 時的巨集區塊與隣接的區塊的關係圖。 圖18Α〜D是表示在H. 26L編碼方式之編碼區塊類 型資訊中適用本發明之圖表的切換的一例圖。 圖19是表示在H. 26L編碼方式之色差訊號的編碼區 塊類型資訊中適用本發明之圖表的切換的一例圖。 圖20Α，Β是表示編碼區塊類型資訊之各符號的出現 機率的分布的一例圖。 圖21Α〜C是表示複數個特性不同的可變長編碼表的 一例圖。 圖22Α〜D是表示量化正交轉換係數的編碼方法的槪 略圖。 圖23是表示編碼對象巨集區塊與隣接的巨集區塊的 位置關係圖。 圖24Α〜J是表示巨集區塊編碼模式種類別的其他例 的槪略圖。 圖25是表示對巨集區塊編碼模式之點的定義的一例 圖。 圖26Α，Β是表示巨集區塊編碼模式與指數値的關係 之圖表的一例，以及指數値與可變長編碼的關係之可變長 編碼表的一例圖。 圖27是表示對巨集區塊編碼模式之點的定義的其他 例圖。 圖28Α，Β是表示巨集區塊編碼模式與指數値的關係 -134- 1273832 (129) 之圖表的其他例’以及指數値與可變長編碼的關係之可變 長編碼表的其他例圖。 圖29A是表示畫像傳送系統的構成槪略圖。 圖2 9 B是表示畫像儲存系統的構成槪略圖。 圖29C是表示畫像再生系統的構成槪略圖。 圖30是表示本發明之可變長編碼部的一例槪略方塊 圖。 圖 31是表示 CX爲取 0〜7的値時的圖表 MT (CX)。 圖32是表示本發明之可變長解碼部的一例槪略方塊 圖。 圖33是表示編碼對象巨集區塊與隣接的巨集區塊的 位置關係圖。 圖34A，B是表示非零量化正交轉換係數値與指數値 的關係之圖表的一例’以及指數値與可變長的關係之可變 長編碼表的一例圖。 圖3 5 A，B是表示本發明之圖表的變更例’及利用變 更後的圖表之編碼列的一例圖。 圖3 6是表示將L e v e 1値的絕對値爲1者所連續的數 目分配於編碼表的圖表例° 圖37A〜C是表示複數個特性不同的可變長編碼表的 其他例圖。 圖38A〜C是表示機率表。 1273832 (130) 【符號說明】 1 :畫像編碼部 2 :位元流傳送部 3 :位元流接收部 4 :畫像解碼部 5 :位元流儲存部 1 1 :移動檢出部 1 2 :移動補償部 1 3 :減算器 1 4 :正交轉換部 1 5 :量化部 1 6 :可變長編碼部 1 7 :逆量化部 1 8 :逆正交轉換部 20 :圖框記憶體 2 1 :可變長解碼部 22 :逆量化部 2 3 :逆正交轉換部 24 :移動補償部 25 :圖框記憶體 2 6 :加算器 30:可變長編碼輸出部 3 1 :編碼符號記億體 3 2 :編碼圖表提供部 -136 1273832 (131) 3 3 :可變長編碼表提供部 40 :解碼符號輸出部 4 1 :解碼符號記憶體 42 :解碼圖表提供部 43可變長解碼表提供部 5 1 :附反餽機能可變長編碼輸出部 5 2 :附學習機能解碼圖表提供部 6 1 :附反餽機能解碼符號輸出部 62 :附學習機能解碼圖表提供部 -137-

Claims (1)

1273832 .抵8,4 V ί ::Λ:: .'〜一、—…二二.... · 拾、申請專利範圍 第92 1 09754號專利申請案 中文申請專利範圍修正本 民國9 5年8月4日修正 I一種畫像編碼裝置，係具備： 移動fe出部’其係將編碼對象畫像分割成規定大小的 巨集區塊’將上述巨集區塊分割成根據巨集區塊型態而特 定的規定形狀及大小的區塊，以上述區塊爲單位來進行移 動補償預測，而輸出移動向量；及 移動補償部，其係根據由上述移動檢出部輸出的上述 移動向量來從參照畫像產生預測畫像；及 減算部’其係進行由上述移動補償部產生的上述預測 畫像與上述編碼對象畫像的差分運算，而輸出預測殘餘誤 差畫像；及 轉換部，其係以規定的轉換區塊爲單位來轉換編碼由 上述減算部輸出的上述預測殘餘誤差畫像，而輸出轉換係 數；及 量化部，其係根據量化係數來量化由上述轉換部輸出 的上述轉換係數，而輸出量化轉換係數；及 編碼邰’其係輸出編碼資料，該編碼資料係對包含由 上述移動檢出部輸出的上述移動向量和上述巨集區塊g態、 與上述量化係數及由上述量化部輸出的上述量化轉換係g 之編碼關聯資訊進行壓縮編碼者； 其特徵爲： 1273832

上述編碼部具備： 編碼符號記憶體’其係記憶上述編碼關聯資訊；及 編碼程序提供部’其係提供1種或複數種的編碼程 序；及 編碼資料輸出部’其係利用儲存於上述編碼符號記憶 體的編碼關聯資訊’根據規定的編碼程序選擇基準來選擇 上述編碼程序提供部所提供的其中一個編碼程序’根據所 被選擇的編碼程序來壓縮編碼上述編碼關聯資訊，而輸出 鲁 編碼資料。 2. 如申請專利範圍第1項之畫像編碼裝置，其中上述 編碼部具備：針對上述巨集區塊内的各個上述轉換區塊， 對包含表示是否存在非零的上述量化轉換係數的非零係數 存在旗標之編碼區塊類型資訊進行壓縮編碼的機能； 上述編碼程序提供部係提供一編碼程序，該編碼程序 係於對該編碼對象巨集區塊的編碼區塊類型資訊進彳了編碼 時，在該編碼對象巨集區塊的周圍巨集區塊與該編碼對象 · 巨集區塊之間’上述編碼區塊類型資訊的空間相關性越 高，編碼長會越短。 3. 如申請專利範圍第1項之畫像編碼裝置，其中上 述編碼程序提供部係提供一編碼程序’該編碼程序係於該 編碼對象巨集區塊的周圍巨集區塊的巨集區塊型態爲顯示 將該編碼對象巨集區塊分割成最多的區塊之巨集區塊型態 時，該編碼對象巨集區塊内的所有編碼區塊爲具有顯示具 有非零的量化轉換係數的編碼區塊類型資訊者’在對該編 -2- 1273832 換頁 碼對象巨集區塊的編碼區塊類型資訊進行編碼時，在該編 碼對象巨集區塊的周圍巨集區塊與該編碼對象巨集區塊之 間，上述編碼區塊類型資訊的空間相關性越高，編碼長會 越短。 4 .如申請專利範圍第1項之畫像編碼裝置，其中上 述編碼程序提供部係提供一編碼程序，該編碼程序係於對 該編碼對象巨集區塊的上述編碼區塊類型資訊進行編碼 時，當該編碼對象巨集區塊的量化係數的大小比預定的臨 界値還要大時，對顯示包含非零的量化轉換係數的區塊數 更少的上述編碼區塊類型資訊而言，編碼長會形成更短。 5 .如申請專利範圍第1項之畫像編碼裝置，其中上 述編碼程序提供部係提供一編碼程序，該編碼程序係於對 該編碼對象巨集區塊的上述編碼區塊類型資訊進行編碼 時，該編碼對象巨集區塊的周圍巨集區塊中所含的區塊數 越多，編碼長的偏倚會越小。 6. 如申請專利範圍第1項之畫像編碼裝置，其中上 述編碼程序提供部係提供一編碼程序，該編碼程序係於對 該編碼對象巨集區塊的上述量化轉換係數進行編碼時，該 編碼對象巨集區塊的周圍巨集區塊的上述量化轉換係數的 絕對値越大，編碼長的偏倚會越小。 7. 如申請專利範圍第1項之畫像編碼裝置，其中上述 編碼程序提供部係提供一編碼程序，該編碼程序係於對該 編碼對象巨集區塊的上述巨集區塊型態進行編碼時，在該 編碼對象巨集區塊的周圍巨集區塊與該編碼對象巨集區塊 -3 - 1273832 之間，上述巨集區塊型態的空間相關性越高，編碼長會越 短。 8. 如申請專利範圍第1項之畫像編碼裝置，其中上 述編碼程序提供部係提供一編碼程序，該編碼程序係於對 該編碼對象巨集區塊的上述巨集區塊型態進行編碼時’對 包含更多的區塊之巨集區塊型態而言，編碼長會形成更 短。 9. 如申請專利範圍第1項之畫像編碼裝置，其中上 · 述編碼部具備：對上述區塊内的上述非零的量化轉換係數 的數目進行編碼的機能； 上述編碼程序提供部係提供一編碼程序，該編碼程序 係於對該編碼對象巨集區塊的上述非零的量化轉換係數的 數目進行編碼時，當該編碼對象區塊的周圍區塊的上述非 零的量化轉換係數的數目比預定的臨界値還要小時，上述 非零的量化轉換係數的數目越小，編碼長會越短。 1 〇 ·如申請專利範圍第1項之畫像編碼裝置，其中上 鲁 述編碼符號記憶體具備：保持由周圍區塊來預測的預測移 動向量與實際的移動向量的差分値之差分移動向量値的機 能； 上述編碼程序提供部係提供一編碼程序，該編碼程序 係於對該編碼對象巨集區塊的上述編碼區塊類型資訊進行 編碼時，當該編碼對象巨集區塊的周圍巨集區塊的差分移 動向量値的大小比預定的臨界値還要大時，對顯示包含非 零的量化轉換係數的區塊數更多的編碼區塊類型資訊而 -4-

1273832 言，編碼長會形成更短。 11.如申請專利範圍第1項之畫像編碼裝置，其中上 述編碼符號記憶體具備：保持由周圍區塊來預測的預測移 動向量與實際的移動向量的差分値之差分移動向量値的機 能； 上述編碼程序提供部係提供一編碼程序，該編碼程序 係於對該編碼對象巨集區塊的上述差分移動向量値進行編 碼時，當該編碼對象區塊的周圍區塊的差分移動向量値的 大小比預定的臨界値還要小時，對更小的差分移動向量値 而言，編碼長會形成更短。 1 2.如申請專利範圍第1項之畫像編碼裝置，其中上 述編碼符號記憶體具備：保持由周圍區塊來預測的預測移 動向量與實際的移動向量的差分値之差分移動向量値的機 能； 上述編碼程序提供部係提供一編碼程序，該編碼程序 係於對該編碼對象巨集區塊的上述巨集區塊型態進行編碼 時，當該編碼對象區塊的周圍區塊的差分移動向量値的大 小比預定的臨界値還要大時，對包含更多的區塊的巨集區 塊型態而言，編碼長會形成更短。 1 3 · —種畫像編碼裝置，係具備： 轉換部，其係將編碼對象畫像或根據上述編碼對象畫 像而產生的預測殘餘誤差畫像分割成規定的轉換區塊，且 以上述轉換區塊爲單位，對上述編碼對象畫像或上述預測 殘餘誤差畫像進行轉換編碼，而輸出轉換係數；及 -5 - 1273832 ⑽嫩作雜 „_ 年月曰修(¾正替換頁 量化部，其係根據量化係數來量化由上述轉換部輸出 的上述轉換係數，而輸出量化轉換係數；及 編碼部，其係輸出編碼資料’該編碼資料係對包含上 述量化係數及由上述量化部輸出的上述量化轉換係數之編 碼關聯資訊進行壓縮編碼者； 其特徵爲： 上述編碼部具備： 編碼符號記憶體，其係具備：按照頻率來將該編碼對 象區塊内的上述量化轉換係數轉換成1次元系列，對上述 1次元系列的上述量化轉換係數的絕對値爲形成0的係數 的連續數之連續0値與上述量化轉換係數的絕對値之位準 値及表示上述量化轉換係數的正負之正負符號進行編碼的 機能，用以記憶上述編碼關聯資訊；及 編碼程序提供部，其係提供1種或複數種的編碼程 序；及 編碼資料輸出部，其係利用儲存於上述編碼符號記憶 體的編碼關聯資訊，根據規定的編碼程序選擇基準來選擇 上述編碼程序提供部所提供的其中一個編碼程序，根據所 被選擇的編碼程序來壓縮編碼上述編碼關聯資訊，而輸出 編碼資料。 14.如申請專利範圍第1 3項之畫像編碼裝置，其中 上述編碼程序提供部係提供一編碼程序，該編碼程序係於 對上述位準値進行編碼時，對更接近編碼對象位準値附近 的頻率的位準値的値而言，編碼長會形成更短。 -6- 1273832

1 5 .如申請專利範圍第1 3項之畫像編碼裝置’其中 上述編碼程序提供部係提供一編碼程序’該編碼程序係於 對上述位準値進行編碼時’當編碼對象位準値附近的頻率 的連續〇値比預定的臨界値還要大時’位準値越小’編碼 長會越短。 i 6 .如申請專利範圍第1 3項之畫像編碼裝置，其中 上述編碼程序提供部係提供一編碼程序’該編碼程序係於 對上述位準値進行編碼時，編碼對象位準値的頻率頻帶越 大，編碼長的偏倚會越大。 1 7 .如申請專利範圍第1 3項之畫像編碼裝置，其中 上述編碼程序提供部係提供一編碼程序，該編碼程序係於 對上述位準値進行編碼時，編碼對象位準値附近的頻率的 位準値越小，編碼長的偏倚會越小。 1 8 .如申請專利範圍第1 3項之畫像編碼裝置，其中 上述編碼程序提供部係提供一編碼程序，該編碼程序係於 對上述連續〇値進行編碼時，編碼對象連續0値附近的頻 率的位準値越小，編碼長的偏倚會越大。 1 9 ·如申請專利範圍第1 3項之畫像編碼裝置，其中 上述編碼部具備：對上述編碼對象區塊内的非零的量化轉 換係數的數目進行壓縮編碼的機能； 當上述編碼對象區塊的非零的量化係數的數目比預定 的臨界値還要小時，會從低頻成分開始依次對上述位準値 及上述連續0値進行編碼，當上述編碼對象區塊的非零的 量化係數的數目比預定的臨界値還要大時，會從高頻成分 -7-

1273832 開始依次對上述位準値及上述連續0値進行編碼。 20.—種畫像解碼裝置，係具備： 解碼部’其係用以解碼對編碼關聯資訊進行壓縮編碼 後的編碼資料， 該編碼關聯資訊包含： 移動向量’其係編碼對象畫像會被分割成規定大小的 巨集區塊’上述巨集區塊會被分割成根據巨集區塊型態而 特定的規定形狀及大小的區塊，以上述區塊爲單位來進行 φ 移動補償預測而輸出；及 量化轉換係數，其係根據上述移動向量來由參照畫像 產生預測畫像，進行上述預測畫像與上述編碼對象畫像的 差分運算，而輸出預測殘差信號，上述預測殘餘誤差畫像 會以規定的轉換區塊爲單位來進行轉換編碼，而輸出轉換 係數，上述轉換係數會根據量化係數來進行量化；及 上述巨集區塊型態，及上述量化係數； 其特徵爲： Φ 上述解碼部具備： 解碼符號記憶體，其係記憶解碼完成的上述編碼關聯 資訊；及 解碼程序提供部，其係提供1種或複數種的解碼程 序；及 解碼資料輸出部，其係利用儲存於上述解碼符號記憶 體的解碼完成的編碼關聯資訊，根據規定的解碼程序選擇 基準來選擇上述解碼程序提供部所提供的其中一個解碼程 -8- 1273832 s修(φ正替換頁 序’亦即對應於解碼對象的編碼關聯資訊的編碼時所被利 用的編碼程序之解碼程序，根據所被選擇的解碼程序來對 上述編碼關聯資訊進行解碼，而輸出解碼資料。 2 1·如申請專利範圍第2 0項之畫像解碼裝置，其中 上述解碼部具備：針對上述巨集區塊内的各個上述轉換區 塊，對包含表示是否存在非零的上述量化轉換係數的非零 係數存在旗標之編碼區塊類型資訊進行解碼的機能； 上述解碼程序提供部係提供一解碼程序，該解碼程序 係對應於編碼程序，該編碼程序係於對該編碼對象巨集區 塊的編碼區塊類型資訊進行解碼時，在該編碼對象巨集區 塊的周圍巨集區塊與該編碼對象巨集區塊之間，上述編碼 區塊類型資訊的空間相關性越高，編碼長會越短。 22.如申請專利範圍第20項之畫像解碼裝置，其中 上述解碼程序提供部係提供一解碼程序，該解碼程序係對 應於編碼程序，該編碼程序係於該編碼對象巨集區塊的周 圍巨集區塊的巨集區塊型態爲顯示將該編碼對象巨集區塊 分割成最多的區塊之巨集區塊型態時，該編碼對象巨集區 塊内的所有編碼區塊爲具有顯示具有非零的量化轉換係數 的編碼區塊類型資訊者，在對該編碼對象巨集區塊的編碼 區塊類型資訊進行解碼時’在該編碼對象巨集區塊的周圍 巨集區塊與該編碼對象巨集區塊之間，上述編碼區塊類型 資訊的空間相關性越高，編碼長會越短。 2 3.如申請專利範圍第2 0項之畫像解碼裝置，其中 上述解碼程序提供部係提供一解碼程序’該解碼程序係對 -9 -

1273832 應於編碼程序，該編碼程序係於對該編碼對象巨集區塊的 上述編碼區塊類型資訊進行解碼時，當該編碼對象巨集區 塊的量化係數的大小比預定的臨界値還要大時，對顯示包 含非零的量化轉換係數的區塊數更少的上述編碼區塊類型 資訊而言，編碼長會形成更短。 24.如申請專利範圍第2 0項之畫像解碼裝置，其中 上述解碼程序提供部係提供一解碼程序，該解碼程序係對 應於編碼程序，該編碼程序係於對該編碼對象巨集區塊的 上述編碼區塊類型資訊進行解碼時，該編碼對象巨集區塊 的周圍巨集區塊中所含的區塊數越多，編碼長的偏倚會越 小。 2 5.如申請專利範圍第20項之畫像解碼裝置，其中 上述解碼程序提供部係提供一解碼程序，該解碼程序係對 應於編碼程序，該編碼程序係於對該編碼對象巨集區塊的 上述量化轉換係數進行解碼時，該編碼對象巨集區塊的周 期巨集區塊的上述量化轉換係數的絕對値越大，編碼長的 偏倚會越小。 26. 如申請專利範圍第20項之畫像解碼裝置，其中 上述解碼程序提供部係提供一解碼程序，該解碼程序係對 應於編碼程序，該編碼程序係於對該編碼對象巨集區塊的 上述巨集區塊型態進行解碼時，在該編碼對象巨集區塊的 周圍巨集區塊與該編碼對象巨集區塊之間’上述巨集區塊 型態的空間相關性越高，編碼長會越短。 27. 如申請專利範圍第20項之畫像解碼裝置，其中 -10- 1273832 年月

上述解碼程序提供部係提供一解碼程序，該解碼程序係對 應於編碼程序，該編碼程序係於對該編碼對象巨集區塊的 上述巨集區塊型態進行解碼時，對包含更多區塊的巨集區 塊型態而言，編碼長會形成更短。 28·如申請專利範圍第20項之畫像解碼裝置，其中 上述解碼部具備：對上述區塊内的上述非零的量化轉換係 數的數目進行解碼的機能； 上述解碼程序提供部係提供一解碼程序，該解碼程序 係對應於編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述非零的量化轉換係數的數目進行解碼時，當該編 碼對象區塊的周圍區塊的上述非零的量化轉換係數的數目 比預定的臨界値還要小時，上述非零的量化轉換係數的數 目越小，編碼長會越短。 29.如申請專利範圍第20項之畫像解碼裝置，其中 上述解碼符號記憶體具備：保持由周圍區塊來預測的預測 移動向量與實際的移動向量的差分値之差分移動向量値的 機肯g ; 上述解碼程序提供部係提供一解碼程序，該解碼程序 係對應於編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述編碼區塊類型資訊進行解碼時，當該編碼對象巨 集區塊的周圍巨集區塊的差分移動向量値的大小比預定的 臨界値還要大時，對顯示包含非零的量化轉換係數的區塊 數更多的編碼區塊類型資訊而言，編碼長會形成更短。 3 0.如申請專利範圍第2 0項之畫像解碼裝置，其中 -11 - 1273832

上述解碼符號記憶體具備：保持由周圍區塊來預測的預測 移動向量與實際的移動向量的差分値之差分移動向量値的 機能； 上述解碼程序提供部係提供一解碼程序，該解碼程序 係對應於編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述差分移動向量値進行解碼時，當該編碼對象區塊 的周圍區塊的差分移動向量値的大小比預定的臨界値還要 小時，對更小的差分移動向量値而言，編碼長會形成更 鲁 短。 3 1 .如申請專利範圍第2 0項之畫像解碼裝置，其中 上述解碼符號記憶體具備：保持由周圍區塊來預測的預測 移動向量與實際的移動向量的差分値之差分移動向量値的 機能； 上述解碼程序提供部係提供一解碼程序，該解碼程序 係對應於編碼程序，該編碼程序係於對該編碼對象巨集區 塊的上述巨集區塊型態進行解碼時，當該編碼對象區塊的 · 周圍區塊的差分移動向量値的大小比預定的臨界値還要大 時，對包含更多的區塊的巨集區塊型態而言，編碼長會形 成更短。 3 2 · —種畫像解碼裝置，係具備： 解碼部，其係用以解碼對編碼關聯資訊進行壓縮編碼 後的編碼資料， 該編碼關聯資訊包含： 量化轉換係數，其係將根據編碼對象畫像或上述編碼 -12- 1273832

對象畫像而產生的預測殘餘誤差畫像分割成規定的轉換區 塊，以上述轉換區塊爲單位來對上述編碼對象畫像或上述 預測殘餘誤差畫像進行轉換編碼，而輸出轉換係數，且根 據量化係數來對所被輸出的上述轉換係數進行量化而輸 出；及 上述量化係數； 其特徵爲： 上述解碼部具備： φ 解碼符號記憶體，其係具備：按照頻率來將該編碼對 象區塊内的上述量化轉換係數轉換成1次元系列，對上述 1次元系列的上述量化轉換係數的絕對値爲形成0的係數 的連續數之連續0値與上述量化轉換係數的絕對値之位準 値及表示上述量化轉換係數的正負之正負符號進行編碼的 機能，用以記憶解碼完成的上述編碼關聯資訊；及 解碼程序提供部，其係提供1種或複數種的解碼程 序；及 Φ 解碼資料輸出部，其係利用儲存於上述解碼符號記憶 體的解碼完成的編碼關聯資訊，根據規定的編碼程序選擇 基準來選擇上述解碼程序提供部所提供的其中一個解碼程 序，亦即對應於解碼對象的編碼關聯資訊的編碼時所被使 用的編碼程序之解碼程序，根據所被選擇的解碼程序來解 碼上述編碼關聯資訊，而輸出解碼資料。 3 3 ·如申請專利範圍第3 2項之畫像解碼裝置，其中 上述解碼程序提供部係提供一解碼程序，該解碼程序係對 -13-

1273832 應於編碼程序，該編碼程序係於對上述位準値進行解碼 時，對更接近編碼對象位準値附近的頻率的位準値的値而 言，編碼長會形成更短。 3 4 .如申請專利範圍第3 2項之畫像解碼裝置，其中 上述解碼程序提供部係提供一解碼程序，該解碼程序係對 應於編碼程序，該編碼程序係於對上述位準値進行解碼 時，當編碼對象位準値附近的頻率的連續〇値比預定的臨 界値還要大時，位準値越小，編碼長會越短。 · 3 5 .如申請專利範圍第3 2項之畫像解碼裝置，其中 上述解碼程序提供部係提供一解碼程序，該解碼程序係對 應於編碼程序，該編碼程序係於對上述位準値進行解碼 時，編碼對象位準値的頻率頻帶越大，編碼長的偏倚會越 大。 3 6 .如申請專利範圍第3 2項之畫像解碼裝置，其中 上述解碼程序提供部係提供一解碼程序，該解碼程序係對 應於編碼程序，該編碼程序係於對上述位準値進行解碼 ^ 時，編碼對象位準値附近的頻率的位準値越小，編碼長的 偏倚會越小。 3 7 ·如申請專利範圍第3 2項之畫像解碼裝置，其中 上述解碼程序提供部係提供一解碼程序，該解碼程序係對 應於編碼程序，該編碼程序係於對上述連續0値進行解碼 時，編碼對象連續0値附近的頻率的位準値越小，編碼長 的偏倚會越大。 3 8 ·如申請專利範圍第3 2項之畫像解碼裝置，其中 -14-

1273832 上述解碼部具備：對上述編碼對象區塊内的非零的量化轉 換係數的數目進行解碼的機能； 當上述編碼對象區塊的非零的量化係數的數目比預定 的臨界値還要小時，會從低頻成分開始依次對上述位準値 及上述連續〇値進行解碼，當上述編碼對象區塊的非零的 量化係數的數目比預定的臨界値還要大時，會從高頻成分 開始依次對上述位準値及上述連續0値進行解碼。 3 9·—種畫像編碼方法，係具備： 移動檢出步驟，其係將編碼對象畫像分割成規定大小 的巨集區塊，將上述巨集區塊分割成根據巨集區塊型態而 特疋的規疋形狀及大小的區塊’以上述區塊爲單位來進行 移動補償預測，而輸出移動向量；及 移動補償部步驟，其係根據在上述移動檢出步驟所輸 出的上述移動向量來從參照畫像產生預測畫像；及 減算步驟，其係進行在上述移動補償步驟所產生的上 述預測畫像與上述編碼對象畫像的差分運算，而輸出預測 殘餘誤差畫像；及 轉換步驟’其係以規疋的轉換區塊爲單位來轉換編碼 在上述減算步驟所輸出的上述預測殘餘誤差畫像，而輸出 轉換係數；及 量化步驟，其係根據量化係數來量化在上述轉換步驟 所輸出的上述轉換係數，而輸出量化轉換係數；及 編碼步驟，其係輸出編碼資料，該編碼資料係對包含 在上述移動檢出步驟所輸出的上述移動向量和上述巨集區 -15- 1273832 —$ H修(\)正替換頁 塊型態與上述量化係數及在上述量化步驟所輸出的上述量 化轉換係數之編碼關聯資訊進行壓縮編碼者； 其特徵爲： 上述編碼步驟係事先準備1種或複數種的編碼程序， 利用儲存於編碼符號記憶體的編碼關聯資訊，根據規定的 編碼程序選擇基準來從上述1種或複數種的編碼程序中選 擇其中1種的編碼程序，根據所被選擇的編碼程序來對上 述編碼關聯資訊進行壓縮編碼，而輸出編碼資料。 40·—種畫像編碼方法，係具備： 轉換步驟，其係將編碼對象畫像或根據上述編碼對象 畫像而產生的預測殘餘誤差畫像分割成規定的轉換區塊， 且以上述轉換區塊爲單位，對上述編碼對象畫像或上述預 測殘餘誤差畫像進行轉換編碼，而輸出轉換係數；及 量化步驟’其係根據量化係數來量化在上述轉換步驟 所輸出的上述轉換係數，而輸出量化轉換係數；.及 編碼步驟，其係輸出編碼資料，該編碼資料係對包含 上述量化係數及在上述量化步驟所輸出的上述量化轉換係 數之編碼關聯資訊進行壓縮編碼者； 其特徵爲= 上述編碼步驟爲：按照頻率來將該編碼對象區塊内的 上述量化轉換係數轉換成1次元系列，對上述1次元系列 的上述量化轉換係數的絕對値爲形成〇的係數的連續數之 連續0値與上述量化轉換係數的絕對値之位準値及表示上 述量化轉換係數的正負之正負符號進行編碼的步驟，事先 -16- 1273832 Γ 95 1- 4 I /-·

準備1種或複數種的編碼程序，利用儲存於上述編碼符號 記憶體的編碼關聯資訊，根據規定的編碼程序選擇基準來 從上述1種或複數種的編碼程序中選擇其中1種的編碼程 序，根據所被選擇的編碼程序來對上述編碼關聯資訊進行 壓縮編碼，而輸出編碼資料。 4 1 . 一種畫像解碼方法，係具備： 解碼步驟，其係用以解碼對編碼關聯資訊進行壓縮編 碼後的編碼資料， 該編碼關聯資訊包含： 移動向重’其係編碼對象畫像會被分割成規定大小的 巨集區塊，上述巨集區塊會被分割成根據巨集區塊型態而 特定的規定形狀及大小的區塊，以上述區塊爲單位來進行 移動補償預測而輸出；及 量化轉換係數，其係根據上述移動向量來由參照畫像 產生預測畫像，進行上述預測畫像與上述編碼對象畫像的 差分運算，而輸出預測殘差信號，上述預測殘餘誤差畫像 會以規定的轉換區塊爲單位來進行轉換編碼，而輸出轉換 係數，上述轉換係數會根據量化係數來進行量化；及 上述巨集區塊型態，及上述量化係數； 其特徵爲： 上述解碼步驟係準備1種或複數種的解碼程序，利用 儲存於解碼符號記憶體的解碼完成的編碼關聯資訊，根據 規定的解碼程序選擇基準來從上述一種或複數種的解碼程 序中選擇其中一種解碼程序，亦即對應於解碼對象的編碼 -17 - 1273832 ’车…月日修(戽)正替換頁 關聯資訊的編碼時所被利用的編碼程序之解碼程序，根據 所被選擇的解碼程序來對上述編碼關聯資訊進行解碼，而 輸出解碼資料。 42.—種畫像解碼方法，係具備： 解碼步驟，其係用以解碼對編碼關聯資訊進行壓縮編 碼後的編碼資料， 該編碼關聯資訊包含： 量化轉換係數，其係將根據編碼對象畫像或上述編碼 對象畫像而產生的預測殘餘誤差畫像分割成規定的轉換區 塊，以上述轉換區塊爲單位來對上述編碼對象畫像或上述 預測殘餘誤差畫像進行轉換編碼，而輸出轉換係數，且根 據量化係數來對所被輸出的上述轉換係數進行量化而輸 出；及 上述量化係數； 其特徵爲= 上述解碼步驟爲：按照頻率來將該編碼對象區塊内的 上述量化轉換係數轉換成1次元系列，對上述1次元系列 的上述量化轉換係數的絕對値爲形成0的係數的連續數之 連續0値與上述量化轉換係數的絕對値之位準値及表示上 述量化轉換係數的正負之正負符號進行解碼的步驟，事先 準備1種或複數種的解碼程序，利用儲存於解碼符號記憶 體的解碼完成的編碼關聯資訊，根據規定的編碼程序選擇 基準來從上述1種或複數種的解碼程序中選擇其中1種的 解碼程序，根據所被選擇的解碼程序來對上述編碼關聯資 -18- 1273832 槪 8·〜4 " ί 、、Τ V 訊進行解碼，而輸出解碼資料。 4 3 · —種記錄畫像編碼程式的記錄媒體，係使電腦具 有下列手段的機能之畫像編碼程式： 移動檢出手段’其係將編碼對象畫像分割成規定大小 的巨集區塊’將上述巨集區塊分割成根據巨集區塊型態而 特定的規定形狀及大小的區塊，以上述區塊爲單位來進行 移動補償預測，而輸出移動向量；及 移動補償手段，其係根據由上述移動檢出手段輸出的 上述移動向量來從參照畫像產生預測畫像；及 減算手段，其係進行由上述移動補償手段產生的上述 預測畫像與上述編碼對象畫像的差分運算，而輸出預測殘 餘誤差畫像；及 轉換手段，其係以規定的轉換區塊爲單位來轉換編碼 由上述減算手段輸出的上述預測殘餘誤差畫像，而輸出轉 換係數；及 量化手段，其係根據量化係數來量化由上述轉換手段 輸出的上述轉換係數，而輸出量化轉換係數；及 編碼手段，其係輸出編碼資料，該編碼資料係對包含 由上述移動檢出手段輸出的上述移動向量和上述巨集區塊 型態與上述量化係數及由上述量化手段輸出的上述量化轉 換係數之編碼關聯資訊進行壓縮編碼者； 其特徵爲： 上述編碼手段具備： 編碼程序提供手段，其係提供1種或複數種的編碼程 -19- 1273832

序；及 編碼資料輸出手段，其係利用儲存於上述編碼符號記 1思體的編碼關聯資訊，根據規定的編碼程序選擇基準來選 擇上述編碼程序提供手段所提供的其中一個編碼程序，根 據所被選擇的編碼程序來壓縮編碼上述編碼關聯資訊，而 輸出編碼資料。 44 · 一種記錄畫像編碼程式的記錄媒體，係使電腦具 有下列手段的機能之畫像編碼程式·· φ 轉換手段，其係將編碼對象畫像或根據上述編碼對象 畫像而產生的預測殘餘誤差畫像分割成規定的轉換區塊， 且以上述轉換區塊爲單位’對上述編碼對象畫像或上述預 測殘餘誤差畫像進行轉換編碼，而輸出轉換係數；及 量化手段，其係根據量化係數來量化由上述轉換手段 輸出的上述轉換係數，而輸出量化轉換係數；及 編碼手段’其係輸出編碼資料，該編碼資料係對包含 上述量化係數及由上述量化手段輸出的上述量化轉換係數 鲁 之編碼關聯資訊進行壓縮編碼者； 其特徵爲： 上述編碼手段具備：按照頻率來將該編碼對象區塊内 的上述量化轉換係數轉換成1次元系列，對上述1次元系 列的上述量化轉換係數的絕對値爲形成〇的係數的連續數 之連續〇値與上述量化轉換係數的絕對値之位準値及表示 上述量化轉換係數的正負之正負符號進行編碼的手段；及 編碼程序提供手段，其係提供1種或複數種的編碼程 -20-

1273832 序；及 編碼資料輸出手段，其係利用儲存於編碼符號記億體 的編碼關聯資訊，根據規定的編碼程序選擇基準來選擇上 述編碼程序提供手段所提供的其中一個編碼程序，根據所 被選擇的編碼程序來壓縮編碼上述編碼關聯資訊，而輸出 編碼貪料。 45 . —種記錄畫像解碼程式的記錄媒體，係使電腦具 有下列手段的機能之畫像解碼程式： 解碼手段，其係用以解碼對編碼關聯資訊進行壓縮編 碼後的編碼資料， 該編碼關聯資訊包含： 移動向量，其係編碼對象畫像會被分割成規定大小的 巨集區塊，上述巨集區塊會被分割成根據巨集區塊型態而 特定的規定形狀及大小的區塊，以上述區塊爲單位來進行 移動補償預測而輸出；及 量化轉換係數，其係根據上述移動向量來由參照畫像 產生預測畫像，進行上述預測畫像與上述編碼對象畫像的 差分運算，而輸出預測殘差信號，上述預測殘餘誤差畫像 會以規定的轉換區塊爲單位來進行轉換編碼，而輸出轉換 係數，上述轉換係數會根據量化係數來進行量化；及 上述巨集區塊型態，及上述量化係數； 其特徵爲： 上述解碼手段具備： 解碼程序提供手段，其係提供1種或複數種的解碼程 -21 - 1273832

序；及 解碼資料輸出手段，其係利用儲存於解碼符號記憶體 的解碼完成的編碼關聯資訊，根據規定的解碼程序選擇基 準來選擇上述.解碼程序提供手段所提供的其中一個解碼程 序’亦即對應於解碼對象的編碼關聯資訊的編碼時所被利 用的編碼程序之解碼程序’根據所被選擇的解碼程序來對 上述編碼關聯資訊進行解碼，而輸出解碼資料。 46· —種記錄畫像解碼程式的記錄媒體，係使電腦具 有下列手段的機能之畫像解碼程式： 解碼手段’其係用以解碼對編碼關聯資訊進行壓縮編 碼後的編碼資料， 該編碼關聯資訊包含： 量化轉換係數，其係將根據編碼對象畫像或上述編碼 對象畫像而產生的預測殘餘誤差畫像分割成規定的轉換區 塊，以上述轉換區塊爲單位來對上述編碼對象畫像或上述 預測殘餘誤差畫像進行轉換編碼，而輸出轉換係數，且根 據量化係數來對所被輸出的上述轉換係數進行量化而輸 出；及 上述量化係數； 其特徵爲： 上述解碼手段具備：按照頻率來將該編碼對象區塊内 的上述量化轉換係數轉換成1次元系列，對上述1次元系 列的上述量化轉換係數的絕對値爲形成0的係數的連續數 之連續〇値與上述量化轉換係數的絕對値之位準値及表示 -22-

1273832 上述量化轉換係數的正負之正負符號進行編碼的手段；及 解碼程序提供手段，其係提供1種或複數種的解碼程 序；及 解碼資料輸出手段，其係利用儲存於解碼符號記憶體 的解碼完成的編碼關聯資訊，根據規定的編碼程序選擇基 準來選擇上述解碼程序提供手段所提供的其中一個解碼程 序’亦即對應於解碼對象的編碼關聯資訊的編碼時所被使 用的編碼程序之解碼程序，根據所被選擇的解碼程序來解 碼上述編碼關聯資訊，而輸出解碼資料。

-23- 1273832 第泮 ¥换| m 95 圖22A 年8月4曰修正圖22B iffillT 10 0 2 0 1 0 0 0 - 2 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 #骤w_ 水平頻率 m— r 〆 7· 〆 —^ r f y / /] / / / A Y V / / / / / y / / / / / / Y V / / / / / > f V / / / / / /f Y V / / 〆 / 〆 > v V 圖22C ^12^21 ^31 ^22^13^14^23^32^41 ^51 ^42^33^24^15^16^17 10) 0 -2 I 0 0 2 |〇 0 -l| 0 0 0 0 0 1 | 0 0 ·· S， S2 S3 SA 35 S6 圖22D 係數列 位準 執行 Si 10 0 S2 -2 1 s3 2 2 S4 Λ 2 S5 1 5 S6 0 — 1273832 脈8::言 V艺® 編碼長 T-COCOLQUOLOm卜卜卜卜卜卜卜卜〇 可變長編碼 1 010 011 00100 00101 00110 00111 0001000 0001001 0001010 0001011 0001100 0001101 0001110 0001111 000010000 指數値 指數値 O^r-CNIOO 寸 LOCDNOOCDOtCNICO 寸 1〇 … X— V- T— T— T— T— 位準 Ο T- CNJ 00 寸 LO CD ... T-CMC0 寸 LOCO 卜 ΟΟΟ^ν-τ-^— τ-χ—τ-χ— 1273832 39CH 005500^05^005^^0- A^ss 賴e坭ις坦 r:i> 005500^^005^^0- <尾醴賴Ns餾讲> M}議 91 cox— CSI广 U 0- 6 00 L 9 S 寸 Co CNJ 0 - VOH I Ι+Π I 鄯 COL· OVIr u 0T-6 8 L 9 Lo 寸 Co CNJ L 0 撇BsdHV 一 Ι+π 91， n cov-* CNJ广 14 CH 6 8 L 9 uo 寸 ε CNI - 1273832

圖36 位準 指數値 1 0 2個連續1 1 3個連續1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 • •