JPS63103583A

JPS63103583A - 画像信号の符号化復号化方法とその装置

Info

Publication number: JPS63103583A
Application number: JP61250533A
Authority: JP
Inventors: Takao Omachi; 大町　隆夫
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1986-10-20
Filing date: 1986-10-20
Publication date: 1988-05-09
Also published as: JPH058909B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（産業上の利用分野）本発明は画像信号の伝送時間を短縮する、あるいは蓄積
記憶容縫を削減するための画像信号符号化装置、復号化
装置、およびその方法に関する。

（従来の技術）多値画像（例えば１画素８ｂｉｔ、　２５６レベル）に
対するデータ圧縮方式には情報保存型の符号化と情報非
保存型の符号化がある。情報保存型の符号化とは符号化
の過程に量子化を含まないものをさし、符号化・復号化
の処理によって原画像とまったく同一の画像を再生する
ことが可能であるが、高い圧縮率は得られない。一方情
報非保存型の符号化とは符号化の過程でなんらかの量子
化処理を含むものをさし、符号化・復号化の処理によっ
て再生画像は量子化雑音を含み、画品質の劣化をともな
うが高い圧縮率が得られる。情報非保存型の符号化の場
合には一般に量子化歪（Ｓ／Ｎ比）とデータ圧縮率（情
報量）の関係で評価されるが、良好なＳ／Ｎ比対情報量
の関係を実現するひとつの方式として直交変換後の変換
係数をベクトル量子化する方式がある。この方式の代表
的なものとして離散コサイン変換ベクトル量子化（ＤＣ
Ｔ−ＶＱ）が知られている。（参考文猷（１）：　ｒ離
散コサイン変換ベクトル量子化（ＤＣＴ−ＶＱ月相澤、
原島、常用、テレビジョン学会誌Ｖｏｌ。

３９、　Ｎｏ、１０．１９８５年、Ｐ９２０〜９２５）
この方式は画像信号に離散コサイン変換（ＤＣＴ）を施
してがらベクトル量子化を行うことにより、ベクトル量
子化の対象として画像に対して共通の統計的性質を利用
できるため汎用性の高いベクトル縫子化器を設計できる
という特徴をもっている。ＤＣＴ−ＶＱ方式では画像を
縦ｎ画素、横ｎ画素のブロック（ｎＸｎ画素）に分割し
、このブロック単位にＤＣＴ変換を行ない、得られたｎ
Ｘｎの変換係数をベクトル量子化する。この場合例えば
ｎ＝８とすると１ブロツク内の変換係数の数は６４とな
り、これをひとつのベクトルとして６４次元のベクトル
量子化を行うことは符号化処理時間の増大、ベクトル量
子化における代表ベクトルを入れるコードブックのメモ
リー容量の増大につながり、実現が難かしい。そこでＤ
ＣＴ−ＶＱ方式では８×８の変換係数を第２図のように
複数のバンドに分割し、ひとつのバンドに入る変換係数
でひとつのベクトルを作っている。（ベクトル数１４）
この方法によりベクトルの次元（ベクトル内の成分数）
は最高でも８となり実現が容易となる。

（発明が解決しようとする問題点）第２図のバンドの分は方は次の２点を考慮して決めたも
のである。

（１）ベクトル内の成分の分散が大きく異なる場合、ベ
クトル量子化による一様な情報割り合では効率が悪い。

（２）ＤＣＴ変換係数の分散値の大きさは一般に低次の
係数から高次の係数へかけてほぼ等方向である。

ただしこの２番面の性質が成り立つのは画像の平坦部や
ブロック内の画像に方向性（縦、横、斜め等）をもった
エツジ成分がない場合である。ブロック内の画１象が縦
、横、斜め方向のエツジを含んでいる場合には第３図に
示すように、大きな値をもつ変換係数の分布がそれぞれ
次のように異なる。（第３図の画像領域の′ｆ、″＋線
部はエツジの方向を、変換領域の斜線部は大きな値の変
換係数を含む部分を示す）・　縦方向にエツジ成分があ
る場合には低次から横方向に大きな変換係数が発生する
（第３図（ａ））。

・横方向にエツジ成分がある場合には低次から縦方向に
大きな変換係数が発生する（第３図（ｂ））。

・斜め方向にエツジがある場合には低次から斜め方向に
大きな変換係数が発生する（第３図（Ｃ））。

このため方向性のあるエツジ成分を含んだ画像ブロック
に対するＤＣＴ変換係数に第２図のバンドの分は方を実
行すると、ベクトル内の成分の分散値が大きく異なりベ
クトル４子化による一様な情報割当ては効率が悪くなる
。またこの結果高い圧縮率を実現する場合には復号画像
のエツジ部にぼけが生じる。本発明はこの従来技術の問
題点をＤＣＴ変換係数の値の大きさの分布に従ってなる
べくベクトル内成分の分散値が等しくなるようにバンド
の分は方を適応的に切り替えることによっ解決するもの
である。

なお第３図に示した画像領域と変換領域の関係について
は参考文猷（２）に詳しく述べられている。（参、ケ文
献（２）　”ゾーンを適応化した直交変換符号化方式“
宮原、山中、掘出、中周、テレビジョン学会誌Ｖｏ１．
３９．　Ｎｏ、１０．１９８５．　ｐｐ８９８−９０４
）（実施例）以下図面を参照して、本発明の詳細な説明する。第１図
（ａ）は本発明の画像信号符号化復号化方式を実現する
符号化装置の一例を示すブロック図であり、第１図（ｂ
）は復号化装置の一例を示すブロック図である。

以下の説明では直交変換として２次元の離散コサイン変
換を用いているが、アダマール変換等値の直交変換を用
いることも可能である。

まず符号化装置においては、画像信号はブロック読み出
し部１によってＤＣＴ変換を行うブロック単位に読み出
される。例えば１画素当り８ｂｉｔの画像信号を縦８画
素、横８画素の計６４画素を１ブロツクとして読み出さ
れる。読み出された１ブロツク分の画像信号１０はＤＣ
Ｔ変換部２で２次元の離散コサイン変換が行なわれ、８
×８個のＤＣＴ変換係数ＩＪが計算されるる。

このＤＣＴ変換係数１１はカテゴリー分析部３において
大きな係数値がどこに存在するかで４つのカテゴリーに
分類され対応するカテゴリー番号１２に出力される。こ
こでカテゴリー１は第３図（ａ）に対応し、低次から横
方向に大きな係数が分布する場合、カテゴリー２は第３
図（ｂ）に対応し、低次から縦方向に大きな係数が分布
する場合、カテゴリー３は第３図（ｃ）に対応し、低次
から斜め方向に大きな係数が分布する場合、カテゴリー
４は特に方向性のないブロックに対応し、低次に大きな
係数が分布する場合である。次にカテゴリー分析部３に
おけるカテゴリー番号の求め方を説明する。第４図（ａ
）〜（ｄ）にマスクパターン蓄積部４に蓄積されるマス
クパターンの一例を４種顕示す。

カテゴリー分析部３ではマスクパターンを１〜４までひ
とつづつ読み出し、マスクパターン内の１に対応する位
置の変換係数の絶対値の総和を１の数で割った値Ｋｉ（
１に対応する位置の変換係数の絶対値平均）を各マスク
パターン１（ｉ＝１〜４）に対して求め、この値の最大
値に対応するマスクパターンの番号ｉをカテゴリー番号
１２として出力する。各マスクパターン内の１の位置は
各カテゴリーにおける大きな係数値が分布する位置に対
応するため、この分析方法を用いることにより変換係数
の値の分布によるカテゴリー分析が可能になる。

第４図の各マスクパターンでＤＣ成分を０としているの
は、ＤＣ成分はエツジの方向性に無関係であり、カテゴ
リー分析に用いるＫｉの計算からはずすべきだからであ
る。

他のカテゴリー分析の方法としては変換係数に対してあ
らかじめあるスレショルド値（Ｔ）を設定し、各カテゴ
リー毎にマスクパターンが１である位置でかつスレショ
ルド値（Ｔ）よりも大きな絶対値をもつ変換係数の個数
を求め、もつもこの個数が多くなるカテゴリー内選ぶこ
ともで゛きる。

さらにあらかじめ各カテゴリー毎に代表的な１ブロック
分の変換係数Ｆｋ（ｉ、ｊＸｋはカテゴリー番号、（ｉ
ｊ）はブロック内の位置を示す）を定めてマスクパター
ン蓄積部４にマスクパターンのかわりにこの代表変換係
数を蓄積させ、入力された変換係数Ｇ（ｉｊ）と各カテ
ゴリーの代表変換係数との距離をそれぞれ求め、この距
離の最も小さいカテゴリーを選択することもできる。カ
テゴリーｋに対する距ｇＩＬｋの求め方の一例を次式に
示す。

代表変換係数の求め方としては、あらがしめ複数のテス
ト画像を用いてブロックｌｉｔ位のＤＣＴ変換係数をブ
ロック内の変換係数の数を次数としたベクトル（８×８
のブロックならば６４次元のベクトル）としてトレーニ
ングシーケンスを作り、これからベクトル量子化のコー
ドブック作成の手法を用いてカテゴリー数分の代表ベク
トルを求め、これを代表変換係数とすることができる。

次にバンド分割部５においてＤＣＴ変換係数１１がカテ
ゴリー番号１２に従って複数のバンドに分割され各バン
ドに含まれる変換係数を成分とするベクトル１３が生成
される。バンドテーブル蓄積部６には各カテゴリーに対
応してそれぞれなるべく等しい分散値をもつ変換係数が
ひとつのバンドの中に含まれるようにして決められたバ
ンドテーブルが蓄積されている。カテゴリー１〜４に対
応するバンドテーブルの一例を第５図（ａ）〜（ｄ）に
示す。バンドテーブル内の各数値は対応する位置の変換
係数が属するバンドの番号を表わす。バンドテーブル１
は横方向にバンドが分割され、バンドデープル２は縦方
向に、バンドテーブル３は左上から右下方向に、バンド
テーブル４は右上から左下方向にバンドが分割されてい
る。これらは各カテゴリーに属する変換係数の値の分布
に一致している。バンドΦはＤＣＴ変換におけるＤＣ成
分のみを含むバンドである。

バンド分割部５ではカテゴリー番号１２に従って対応す
る番号のバンドテーブルをバンドテーブル蓄積部６から
読み出し、バンド番号の順番に、バンドテーブルで同一
バンド番号をもつ位置に対応するＤＣＴ変換係数１１を
選び出し、それらを成分とするひとつのベクトル１３と
してベクトルを生成しベクトル量子化器７へ送る。例え
ば第５図からカテゴリ−１バンド番号２に対応するベク
トルの次元は８である。

コードブック蓄積部８には各カテゴリー内のさらに各バ
ンド毎にそれぞれ対応してあらかじめ最適に設計された
コードブック蓄積されている。コードブックとはベクト
ル量子化における代表ベクトル（最終的に出力されるベ
クトル）の集まりである。

例えばカテゴリー１には第５図に示すようにバンド０〜
８に対応して９つのコードブックがあらかじめ用意され
ている。ベクトル量子化器７ではカテゴリー番号１２と
バンド分割部５から入力されるベクトルのハンド番号（
バンド分割部５からは先に述べたようにバンドの番号順
にベクトルが送られるのでベクトル量子化器７では入力
されたベクトルのバンド番号を知ることができる。）が
ち対応するコードブックをコードブック蓄積部８がら読
み出し、この中の複数の代表ベクトルの中から最も入力
ベクトルとの距雛が短いものを選び出し、その代表ベク
トルにつけられた番号をベクトルインデックス１４とし
て出力する。

コードブックの作り方としては多くのテスト画像から選
んだベクトル、あるいは各係数の分布（例えばラプラス
分布）を仮定して発生させたベクトルをトレーニングシ
ーケンスとしてＬＢＧアルゴリズム（参考文献（３）：
　ｒアンアルゴリズムフォーベクトルりオンタイザーデ
ザイン（Ａｎ　Ａｌｇｏｒｉｔｈｍ　ｆｏｒＵｅｃｔｏ
ｒ　Ｑｕａｎｔｉｚｅｒ　Ｄｅｓｉｇｎ）　Ｊ　）Ｙ　
Ｌｉｎｄｅ、　Ａ、　Ｂｕｚｏ、　Ｒ，Ｍ。

Ｇｒａｙ、　ＩＥＥＥ　Ｔｒａｎｓ、、　Ｃ０Ｍ−２８
，１，ｐｐ、８４−９５．　Ｊａｎ、、　１９８０）を
用いて設計することができる。また各コードブックの中
の代表ベクトルの数Ｍ＝２ｍはトレーニングシーケンス
から求めた各カテゴリー内の各バンドに含まれる成分の
分散値と達成［」標の圧縮率とから適切な値をあらかじ
め決めておくことができる。（参考文献（１））カテゴリー分析部５で求められたカテゴリー番号１２と
ベクトル量子化器７で求められたベクトルインデックス
１４は符号化部９で符号化され符号１５が出力される。

符号として等長符号を用いた場合、カテゴリー数が４な
らば１ブロツク毎にカテゴリー番号を２ｂｉｔで符号化
することができる。またベクトルインデックスは各カテ
ゴリー、各バンド毎に割当てｂｉｔ数が異あなり、対応
するコードブックの代表ベクトル数をＭとして（ｌｏｇ
２Ｍ）ｂｉｔで符号化される。

さらに各カテゴリー番号、各ベクトルインデックスの発
生頻度にかたよりがある場合にはハフマン符号等の不等
長符号を用いることにより、符号量を削減することがで
きる。

次に第１図（ｂ）のブロック図にｆＭって復号化装置の
説明を行う。上記符号化装置から受は取とった符号１５
は復号化部２０で復号されカテゴリー番号３１とベクト
ルインデックス３２が出力される。これはそれぞれ第１
図（ａ）のカテゴリー番号１２、ベクトルインデックス
１４と同一のものである。次にベクトル逆量子化器２１
では復号されたカテゴリー番号３１と逆量子化を行うべ
きベクトルのバンド番号（各ブロック毎にバンド番号の
順番にベクトルが符号化されて送られてくるので、バン
ド番号はベクトル逆量子化器２１の中で発生できる）と
から対応するコードブックをコードブック蓄積部から読
み出し、このコードブックの中の代表ベクトルの中から
復号されたベクトルインデックスで示される代表ベクト
ルを復号ベクトル３３として出力する。復号化装置のコ
ードブック蓄積部２２の中のコードブックは符号化装置
におけるコードブック蓄積部８の中のコードブックと同
一である。

ブロック合成部２３ではカテゴリー番号３１に従ってバ
ンドテーブル蓄積部２４がら対応するカテゴリーのバン
ドテーブルを読み出し、入力される復号ベクトルをバン
ド番号の順にバンドテーブルで示されるブロック内の対
応する位置に配置していく。１ブロツク内の全ベクトル
の復号と配置が終った時点で１ブロック分の復号変換係
数３４がブロック合成部２３から出力される。

復号化装置のバンドテーブル蓄積部２４に蓄積されるハ
ンドテーブルは符号化装置におけるバンドテーブル蓄積
部６に蓄積されるバンドテーブルと同一のものである。

逆ＤＣＴ変換部では１ブロック単位に復号変換係数を逆
ＤＣＴ変換し、１ブロック分の復号画像３５を順次出力
する。ブロック単位の復号画像信号３５は最後にブロッ
ク書込み部２６を通して画像蓄積装置やプリンター等の
画像出力装置に出力される。

以上の説明においてはカテゴリーの数は４個として説明
したがもっと増やすことも、逆に２つ程度に減らすこと
もできる。ブロックサイズも８×８として説明したが別
のサイズを用いてもさしつがえない。本実施例ではベク
トル部子化は単に入力ベクトルと近い代表ベクトルをみ
つけるだけであったが、各カテゴリーの各バンド毎にベ
クトル成分の平均的な分散値から正規化係数を求めこの
正規化係数でベクトル各成分を割ってからベクトル縫子
化し、復号化装置では逆ベクトル）１子化した後にベク
トル各成分に正規化係数をかけて復号ベクトルを求める
こともできる。（参考文Ｋ（１））ただしこの場合には
正規化係数を各カテゴリーの各バンド毎に付加情報とし
て符号化する必要がある。

さらに本実施例では各カテゴリー内の各バンド毎に使用
するコードブック内の代表ベクトルの数Ｍ＝２”（ｍは
ベクトルに対するｂｉｔ配分数を示す）はあらかじめ一
定に定めていたが、圧縮する画像によって、また目標の
圧縮率によって適応的に切り替えることもできる。

この方法としてはあらかじめ各カテゴリー、各バンド毎
に代表ベクトル数を変えて複数のコードブックを用意し
ておき、圧縮する画像を各カテゴリー、各バンド毎に分
割した場合のバンド内の各ベクトル成分の平均分散値と
目標圧縮率からどのコードブックを用いるかを適応的に
切り変えるもので、これについては参考文献（１）に「
最適ｂｉｔ配分］として詳細に述べられている。この方
法を用いた場合には各カテゴリー、各バンド毎に用いた
コードブック内の代表ベクトルの数（あるいはこの数を
表現するｂｉｔ数）を付加情報として符号化する必要が
ある。

また以上述べた正規化処理、適応的なベクトルへのｂｉ
ｔ配分をさらに適切に行うために、各カテゴリー毎にそ
れに含まれるブロックをさらにブロック内ＡＣ成分の二
乗和に従って複数（例えば４つ）のクラスに分け、この
クラス毎に正規化係数、ｂｉｔ配分を切り替える方式も
可能である。この場合にはブロンク毎にカテゴリー番号
に加えてクラス番号を付加情報として符号化する必要が
ある。このクラス分けの詳細については次の参考文献（
４）に述べられている。（参考文献（４）：　ｒアダブ
ティブコーティングオブモノクロームアンド力う−イメ
ーシズ（Ａｄａｐｔｉｖｅ　　ｃｏｄｉｎｇ　　ｏｆ　
　ｍｏｎｏｃｈｒｏｍｅ　　ａｎｄ　　ｃｏｌｏｒｉｍ
ａｇｅｒｓ）　Ｊ　、アイ・イー、イー・イー、トラン
ザクションズオンコミュニケーションズ（ＩＥＥＥＴＲ
ＡＮＳＡＣＴＩＯＮＳ　ＯＮ　ＣＯＭＭＵＮＩＣＡＴＩ
ＯＮＳ）　　誌、１９７７年１１月号、１２８５〜１２
９２頁）最後にＤＣＴ変換係数の中のＤＣ成分（バンド
Φ）は他のバンドとは別に一様情子化することもできる
。（例えば８ｂｉｔの一様徴子化）以上の説明においては画像信号として特に規定はしてい
ないが、多値の白黒画像、ＲＧＢの各カラー成分画像、
Ｙ−Ｒ−Ｙ−Ｂ−Ｙ等の輝度・色素信号はすべてこの画
像信号の中に含まれる。

さらにテレビジョン信号等の動画像におけるフレーム間
差分信号においても適用でき、十分な効果を得ることが
できる。フレーム間差分信号については文献（５）に詳
細に述べられている。（参考文献（５）　１テレビジヨ
ンバンドウイドスコムプレツシヨントランスミツシヨン
バイモーシヨンコムペンセイテイドインターフレームコ
ーデイング（Ｔｅｌｅｖｉｅｉｏｎ　Ｂａｎｄｗｉｔｈ
　Ｃｏｍｐｒｅｓｓｉｏｎ　Ｔｒａｎｓｍｉｓｓｉｏｎ
　ｂｙＭｏｔｉｏｎ−ｃｏｍｐｅｎｓａｔｅｄ　Ｉｎｔ
ｅｒ−ｆｒａｍｅ　Ｃｏｄｉｎｇ）　Ｊ　、　　ア　イ
・イー・イー、イー・コミュニケーションマガジン（Ｉ
ＥＥＥＣｏｍｍｕｎｉｃａｔｉｏｎ　Ｍａｇａｇｉｎｅ
）誌、１９８２　年１１　月　号２４〜３０頁）（発明の効果）以上述べたように本発明の画像信号の符号化方法および
符号化復号化装置を用いることにより、直交変換係数を
ブロック毎にその変換係数の大きさの分布に従って複数
のカテゴリーに分割し、カテゴリー毎に異なるバンド分
けを実現し、効率のよいベクトル量子化が可能となる。

これにより強い方向性をもった画像に対してもエツジ部
分のぼけの発生を軽減し、かつ圧縮効率の高い圧縮伸張
処理を実現することができる。

【図面の簡単な説明】

第１図（ａ）は本発明の符号化装置の一実施例を示すブ
ロック図、第１図（ｂ）は復号化装置の一実施例を示す
ブロック図、第２図は従来の方式のバンド分けを示す図
、第３図（ａ）、（ｂ）、（ｃ）は画像領域と変換領域
の関係を示す図、第４図（ａ）〜（ｄ）はカテゴリー分
析に用いるマスクパターンの一例を示す図、第５図（ａ
）、（ｂ）、（ｃ）。（ｄ）はバンドテーブルの一例を示す図である。図において１・・・ブロック読み出し部、２・・・ＤＣＴ変換部、
３０２．カテゴリー分析部、４・・・マスクパターン蓄
積部、５０１．バンド分割部、６，２４・・・バンドテ
ーブル蓄積部、７・・ベクトル縫子化器、８，２２・・
・コードブック蓄積部、９・・・符号化部、２０．・、
復号化部、２１・・・ベクトル逆量子化器、２３・・・
ブロック合成部、２５・・・逆ＤＣＴ変換部、２６・・
・プロ　　　　　　　　　　　　　　　　　ロ！　　　
　　　　　　　　　　　　　　９壜嵌薯駆第３図面像領域　　　　　　　変換領域第４図（ａ）マスクパターン１　　　　　　　（ｂ）マスクパ
ターン２低次−−−−−伽高次（Ｃ）バンドテーブル３図（ｄ）バンドテーブル４

Claims

【特許請求の範囲】

（１）送信側では複数の画素からなるブロック単位で画
像信号を読み出し、該ブロック単位に直交変換を施して
複数の変換係数を求め、該ブロック内の複数の変換係数
の大きさの分布に従って該ブロック単位に複数のカテゴ
リーのいずれかに分類してカテゴリー番号を発生し、該
カテゴリー番号と、各カテゴリー毎に異なるあるかじめ
定められたブロック内のバンド分割テーブルとに従って
該ブロック内の変換係数を複数のバンドに分割して複数
のベクトルを発生し、該カテゴリー番号と、各カテゴリ
ー各バンド毎にあらかじめ定められたコートブックとに
従って該複数のベクトルをベクトル量子化して複数のベ
クトルインデックスを発生し、該カテゴリー番号と該複
数のベクトルインデックスを符号化して符号を発生し、
受信側では該符号を入力して該カテゴリー番号と該複数
のベクトルインデックスを復号し、復号された該カテゴ
リー番号と、各カテゴリー各バンド毎にあらかじめ定め
られた該コードブックとに従って復号された該複数のベ
クトルインデックスを逆ベクトル量子化して複数の復号
ベクトルを発生し、復号された該カテゴリー番号と、各
カテゴリー毎に異なるあらかじめ定められたブロック内
の該バンド分割テーブルとに従って該複数の復号ベクト
ルを配置して複数の復号変換係数から成るブロックを合
成し、該ブロック内の複数の復号変換係数を逆直交変換
して該ブロックの復号画像信号を発生し、該復号画像信
号をブロック単位に出力する画像信号符号化復号化方式
。
（２）複数の画素からなるブロック単位で画像信号を読
み出す手段と、該ブロック単位に直交変換を施して複数
の変換係数を求める手段と、該ブロック内の複数の変換
係数の大きさの分布に従って該ブロック単位に複数のカ
テゴリーのいずれかに分類してカテゴリー番号を発生す
る手段と、該カテゴリー番号と、各カテゴリー毎に異な
るあらかじめ定められたブロック内のバンド分割テーブ
ルとに従って該ブロック内の変換係数を複数のバンドに
分割して複数のベクトルを発生する手段と、該カテゴリ
ー番号と、各カテゴリー各バンド毎にあらかじめ定めら
れたコードブックとに従って該複数のベクトルをベクト
ル量子化して複数のベクトルインデックスを発生する手
段と、該カテゴリー番号と該複数のベクトルインデック
スを符号化する手段を有することを特徴とする画像信号
符号化装置。
（３）複数の画素からなるブロック単位で画像信号を読
み出し、該ブロック単位に直交変換を施して複数の変換
係数を求め、該ブロック内の複数の変換係数の大きさの
分布に従って該ブロック単位に複数のカテゴリーのいず
れかに分類してカテゴリー番号を発生し、該カテゴリー
番号と、各カテゴリー毎に異なるあるかじめ定められた
ブロック内のバンド分割テーブルとに従って該ブロック
内の変換係数を複数のバンドに分割して複数のベクトル
を発生し、該カテゴリー番号と、各カテゴリー各バンド
毎にあらかじめ定められたコードブックとに従って該複
数のベクトルをベクトル量子化して複数のベクトルイン
デックスを発生し、該カテゴリー番号と該複数のベクト
ルインデックスを符号化して符号を発生する画像信号符
号化装置から符号を入力し、該符号から該カテゴリー番
号と該複数のベクトルインデックスを復号する手段と、
復号された該カテゴリー番号と、各カテゴリー各バンド
毎にあらかじめ定められた該コードブックとに従って復
号された該複数のベクトルインデックスを逆ベクトル量
子化して複数の復号ベクトルを発生する手段と、復号さ
れた該カテゴリー番号と、各カテゴリー毎に異なるあら
かじめ定められたブロック内の該バンド分割テーブルと
に従って該複数の復号ベクトルを配置して複数の復号変
換係数から成るブロックを合成する手段と、該ブロック
内の複数の復号変換係数を逆直交変換して該ブロックの
復号画像信号を発生する手段と、該復号画像信号をブロ
ック単位に出力する手段を有することを特徴とする画像
信号復号化装置。