JPS63246089A

JPS63246089A - 画像信号の符号化復号化方式とその装置

Info

Publication number: JPS63246089A
Application number: JP62080237A
Authority: JP
Inventors: Keiji Nemoto; 根本　啓次
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1987-03-31
Filing date: 1987-03-31
Publication date: 1988-10-13

Abstract

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

Description

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

（従来の技術）多値画像（例えば１画素８ｂｉｔ、２５６レベル）に対
するデータ圧縮方式には、情報保存型の符号化と情報非
保存型の符号化がある。情報保存型の符号化とは、符号
化の過程に量子化を含まないものを指し、符号化・復号
化の処理によって原画像と全く同一の画像を再生するこ
とが可能であるが、高い圧縮率は得られない。一方情報
非保存型の符号化とは、符号化の過程でなんらかの量子
化処理を含むものを指し、符号化・復号化の処理によっ
て再生画像は量子化雑音を含み画品質の劣化を伴うが、
高い圧縮率が得られる。

情報非保存型の符号化の場合には一般に量子化歪（Ｓ／
Ｎ比）とデータ圧縮率（情報量）との関係で評価される
が、良好なＳ／Ｎ比対情報量の関係を実現するひとつの
方式として直交変換後の変換係数をベクトル量子化する
方式がある。この方式の代表的なものとして離散コサイ
ン変換ベクトル量子化（ＤＣＴ−ＶＱ）が知られている
（参考文献１：離散コサイン変換ベクトル量子化（ＤＣ
Ｔ−ＶＱ）Ｊ　、相澤、原島、宮用共著、テレビジョン
学会誌、Ｖｏｌ、３９、Ｎｏ、１０．１９８５年、ｐｐ
、９２０−９２５）。この方式は画像信号に離散コサイ
ン変換（ＤＣＴ）を施してからベクトル量子化を行うこ
とにより、ベクトル量子化の対象として多くの画像に対
して共通の統計的性質を利用できるため、汎用性の高い
ベクトル量子化器を設計できるという特徴を持っている
。

ＤＣＴ−ＶＱ方式では、画像を縦ｎ画素、横ｎ画素のブ
ロック（ｎＸｎ画素）に分割し、このブロック単位にＤ
ＣＴ変換を行い、得られたｎＸｎの変換係数をベクトル
量子化する。この場合、例えばｎ＝８とすると１ブロツ
ク内の変換係数の数は６４となり、これをひとつのベク
トルとして６４次元のベクトルを行うことは符号化処理
時間の増大、ベクトル量子化における代表ベクトルを入
れるコードブックのメモ・リー容量の増大につながり、
実現が難しい。そこでＤＯＴ−ＶＱ方式では、８×８の
変換係数を第２図のように複数のバンドに分割し、ひと
つのバンドに入る変換係数でひとつのベクトルを作って
いる（ベクトル数１４）。この方法によりベクトルの次
元（ベクトル内の成分数）は最高でも８となり実現が容
易となる。

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

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

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

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

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

このため、方向性のあるエツジ成分を多く含んだ画像の
各ブロックに対するＤＣＴ変換係数に第２図の゛バンド
分けを実行すると、ベクトル内の成分の゛分散値が大き
く異なってしまい量子化による一様な情報割り当ては効
率が悪くなる。また、この結果高い圧縮率を実現する場
合には復号画像のエツジ部にぼけが生じる。

本発明は、画像の全ブロックに対するＤＣＴ変換係数の
統計量に従ってバンド分は方を画像毎に適応的に切り替
えることにより、ベクトル内成分の分散値がほぼ等しく
なるようにすることができる、画像信号の符号化復号化
方式とその装置を提供することを目的とする。

なお、第３図に示した画像領域と変換領域との関係につ
いては、参考文献２：Ｆゾーンを適応化した直交変換符
号化方式」、宮原、口中、掘出、中周共著、テレビジョ
ン学会誌、Ｖｏｌ、３９、Ｎｏ、１０．１９８５年、ｐ
ｐ、８９８−９０４に詳しく述べられている。

（問題点を解決するための手段）、　本発明の画像信号の符号化復号化方式は、送信側で
は複数の画素からなるブロック単位で画像信号を読み出
し、上記ブロック単位に直交変換を施して複数の変換係
数を求め、上記ブロック内の複数の変換係数毎に各変換
係数の全ブロックに対する統計量を求め、あらかじめ定
められた各バンドの次元数と上記の各変換係数の統計量
とに基づき上記ブロック内の複数の変１鉾数を複数のバ
ンドに分割するためのバンド分割チー、プルを求め、上
記バンド分割テーブルに従って上記ブロック内の変換係
数を複数のバンドに分割して複数のベクトルを発生し、
上記の各バンド毎にあらがしめ定められたコードブック
に従って上記複数のベクトルをベクトル量子化して複数
のベクトルインデックスを発生し、上記バンド分割テー
ブルと上記複数のベクトルインデックスとを符号化して
符号を発生し、受信側では上記符号を人力して上記バン
ド分割テーブルと上記複数のベクトルインデックスとを
復号し、上記の各バンド毎にあらかじめ定められた上記
コードブックに従って上記の復号された複数のベクトル
インデックスを逆ベクトル量子化して複数の復号ベクト
ルを発生し、上記の復号されたバンド分割テーブルに従
って上記複数の復号ベクトルを配置して複数の復号変換
係数からなるブロックを合成し、上記ブロック内の複数
の復号変換係数を逆直交変換して上記ブロックの復号画
像信号を発生し、上記復号画像信号をブロック単位に出
力する手段で構成される。

また、本発明の画像信号符号化装置は、複数の画素から
なるブロック単位で画像信号を読み出すブロック読み出
し部と、上記ブロック単位に直交変換を施して複数の変
換係数を求める直交変換部と、上記ブロック内の複数の
変換係数毎に各変換係数の全ブロックに対する統計量を
求める統計量算出部と、あらかじめ定められた各バンド
の次元数と上記の各変換係数の統計量とに基づき上記ブ
ロック内の複数の変換係数を複数のバンドに分割するた
めのバンド分割テープを求めるバンド分割決定部と、上
記バンド分割テーブルに従って上記ブロック内の変換係
数を複数のバンドに分割して複数のベクトルを発生する
バンド分割部と、上記の各バンド毎にあらかじめ定めら
れたコードブックに従って上記複数のベクトルをベクト
ル量子化して複数のベクトルインデックスを発生するベ
クトル量子化器と、上記バンド分割テーブルと上記複数
のベクトルインデックスとを符号化して符号を発生する
符号化部とで構成される。

さらに、本発明の画像信号復号化装置は、上記符号を入
力して上記バンド分割テーブルと上記複数のベクトルイ
ンデックスとを復号する復号化部と、上記の各バンド毎
にあらかじめ定められた上記コードブックに従って上記
の復号された複数のベクトルインデックスを逆ベクトル
量子化して複数の復号ベクトルを発生するベクトル逆量
子化器と、上記の復号されたバンド分割テーブルに従っ
て上記複数の復号ベクトルを配置して複数の復号変換係
数からなるブロックを合成するブロック合成部と、上記
ブロック内の複数の復号変換係数を逆直交変換して上記
ブロックの復号画像信号を発生する逆直交変換部と、上
記復号画像信号をブロック単位に出力するブロック書き
込み部とで構成される。

（作用）本発明の画像信号の符号化復号化方式について説明する
。

送信側゛では複数の画素からなるブロック単位で画像信
号を読み出す。このブロックとしては、ｎＸｎ画素から
なる正方形のブロックを用いる場合が多い。

次に、このブロック単位に直交変換を施して複数の変換
係数を求める。この直交変換としては、２次元の離散コ
サイン変換やアダマール変換など、任意の直交変換を用
いることができる。もしｎＸｎ画素からなる正方形のブ
ロックを用いた場合、この複数の変換係数も１ブロツク
当たりｎＸｎ個となる。

そして、ブロック内の複数の変換係数毎に各変換係数の
全ブロックに対する統計量を求める。求める統計量とし
ては、各変換係数の分散値や絶対値平均などをあげるこ
とができる。

次に１．ブロック内を複数のバンドで分割し、各変換係
数がどのバンドに含まれるがを示すバンド分割テーブル
を求める。その際に、各バンドに含まれる変換係数の成
分数が、あらかじめ定められり各ハンドの次元数に等シ
くなるようにバンド分割テーブルを求める。さらに各変
、換係数の統計量に基づき、各バンド内の変換係数の統
計量ができるだけ等しくなるようにバンド分割テーブル
を求める。このように各画像に対して適応的にバンド分
割テーブルを求めることにより、バンド分割テーブルが
固定の場合に比べてはるかに画像に適したバンド分割が
可能となる。

そして、バンド分割テーブルに従ってブロック内の変換
係数を複数のバンドに分割して複数のベクトルを発生し
、各バンド毎にあらがじめ定められたコードブックに従
ってこれらの複数のベクトルをベクトル量子化して複数
のベクトルインデックスを発生する。

これらのバンド分割テーブルと複数のベクトルインデッ
クスとを符号化して符号を発生して伝送または蓄積する
。

受信側では符号を入力してバンド分割テーブルと複数の
ベクトルインデックスとを復号し、各バンド毎にあらか
じめ定められたコードブックに従って復号された複数の
ベクトルインデックスを逆ベクトル量子化して複数の復
号ベクトルを発生する。

そして、復号されたバンド分割テーブルに従って複数の
復号ベクトルを配置して複数の復号変換係数からなるブ
ロックを合成し、そのブロック内の複数の復号変換係数
を逆直交変換することにより、復号画像信号をブロック
単位に発生する。

（実施例）以下、図面により本発明の一実施例を説明する。

第１図（ａ）は本発明の画像信号の符号化復号化方式を
実現する符号化装置の一例を示すブロワ、り図であり、
第１図（ｂ）は復号化装置の一例を示すブロック図であ
る。なお、以下の説明では直交変換として２次元の離散
コサイン変換を用いているが、アダマール変換などの直
交変換を用いることも可能であ゛る。

第１図（ａ）に示すように、ブロック読み出し部１によ
ってＤＣＴ変換を行うブロック単位に画像信号を読み出
す。例えば、１画素光たり８ｂｉｔの画像信号を縦８画
素、横８画素の計６４画素を１ブロツクとして読み出す
。そして、ＤＣＴ変換部２は読み出された１ブロツク分
の画像信号１０１の２次元離散コサイン変換を行い、８
Ｘ８個のＤＣＴ変換係数１０２を計算する。同時にＤＣ
Ｔ変換部２は、入力された全ブロックのＤＣＴ変換係数
１０２を記憶する。

こうして計算されたＤＣＴ変換係数１０２を受けて、統
計量算出部３は各変換係数の全ブロックに対する統計量
として、各変換係数毎の分散値１０３を求める。なお、
ここでは統計量として分散値１０３を求めるが、この他
に各変換係数の絶対値平均など、様々な統計量を用いる
こともできる。

第４図（ａ）、（ｂ）、（ｃ）は、バンド分割テーブル
１０４の決定方法を示す説明図である。バンド分割決定
部４には、第４図（ａ）に示すような全ブロックに対す
る各変換係数毎の分散値１０３が入力される。またバン
ド分割決定部４は、第４図（ｂ）に示すようにあらかじ
めバンド次元数蓄積部５に蓄積された各バンドｂ（ｂ＝
０，１，２．・・・、Ｂ）の次元数ｋｂを読み出す。た
だしバンドｂを示す値すは、数少ないほど低次のバンド
ｂを示しているものとする。

ユニでバンド分割決定部４は、分散値１０３の値の大き
い変換係数から順番に各変換係数が含まれるバンドｂを
決定する。そして第４図（Ｃ）に示すように、各変換係
数に対応する位置にその変換係数が含まれるバンドｂを
示す値すを書き込んで、バンド分割テーブル１０４を決
定する。その場合に、分散値１０３の大きい順に各変換
係数が低次のバンドｂから割り当てて、各バンドｂの次
元数がｋｂとなるようにする。

例えばバンドＯの次元数ｋ。は１なので、分散値の最も
大きな変換係数をバンド０とする。次に、バンド１の次
元数ｋｌは２なので、分散値１０３が次に大きな変換係
数２つをバンド１とする。以下同様にバンドｂを決定し
て、第４図（ｅ）に示すようなバンド分割°テーブル１
０４を決定する。

次にバンド分割部６において、バンド分割決定部４で決
定されたバンド分割テーブル１０４に従って、ＤＣＴ変
換係数１０２が複数のバンドｂに分割され、各バンドｂ
に含まれる変換係数を成分とする複数のベクトル１０５
が生成される。そして、バンド分割部６はバンドｂの順
番に生成されたベグトル１０５をベクトル量子化器７に
送る。

これを受けたベクトル量子化器７は、各バンドｂに対応
するコードブックをコードブック蓄積部８から読み出す
。このコードブック蓄積部８には、各バンドｂにそれぞ
れ対応してあらかじめ最適に設計されたフードブックが
蓄積されている。このコードブックとは、ベクトル量子
化における代表ベクトル（最終的に出力されるベクトル
）の集りである。さらにベクトル量子化器７は、読み出
したコードブックを構成する複数の代表ベクトルの中か
ら最も入力ベクトルとの距離が短いものを選び出し、そ
の代表ベクトルに付けられた番号をベクトルインデック
ス１０６として出力する。

コードブックの作り方としては、多くのテスト画像から
選んだベクトル、あるいは各係数の分布（例えばガウス
分布）を仮定して発生させたベクトルをトレーニングシ
ーケンスとしてＬＢＧアルゴリズム（参考文献３：［ア
ンアルゴリズムフォーベクトルクアンタイザーデザイン
（Ａｎ　Ａｌｇｏｒｉｔｈｍ　ｆｏｒ　ＶｅｃｔｏｒＱ
ｕａｎｔｉｚｅｒ　Ｄｅｓｉｇｎ）　Ｊ　、アイ・イー
・イー・イートランザクションオンコミュニケーション
ズ（ＩＥＥＥＴｒａｎｓａｃｔｉｏｎｓ　ｏｎ　Ｃｏｍ
ｍｕｎｉｃａｔｉｏｎｓ誌、１９８０年１月号、８４−
９５頁）を用いて設計することができる。また、各コー
ドブックの中の代表ベクトルの数は、トレーニングシー
ケンスからもとめた各バンドに含まれる成分の分散値と
達成目標の圧縮率とから、適切な値をあらかじめ決めて
おくことができる（参考文献１）。

バンド分割決定部４で求められたバンド分割テーブル１
０４と、ベクトル量子化器７で求められたベクトルイン
デックス１０６とは、符号化部９で符号化されて符号１
０７が出力される。この符号化の方法としては、等長符
号もしくはハフマン符号などの不等長符号を用いること
ができる。

なお、ＤＣＴ変換部２で入力された全ブロックのＤＣＴ
変換係数１０２を記憶する替わりに、バンド分割決定部
４でバンド分割テーブルを決定した後で再度全ブロック
のＤＣＴ変換係数を求めても良い。

次に、第１図（ｂ）のブロック図に従、つて復号装置の
説明を行う。前述の符号化装置から受は取った符号１０
７は、復号化部２０で復号されてベクトルインデックス
１２０とバンド分割テーブル１２１とが出力される。こ
れは、それぞれ第１図（ａ）のベクトルインデックス１
０８およびバンド分割テーブル１０４と同一のものであ
る。

そして、ベクトル逆量子化器２１では復号されたベクト
ルインデックス１２０に対応する代表ベクトルをコード
ブック蓄積部２２から読み出す。ただし、各ベクトルイ
ンデックス１２０は各ブロック毎に低次のバンドｂから
順番に送られてくるので、各ベクトルインデックス１２
０のバンドｂはベクトル逆量子化器２１で発生できる。

こうして読み出された代表ベクトルを、復号ベクトル１
２２として出力する。。なお、復号化装置のコードブッ
ク蓄積部２２の中のコードブックは、符号化装置におけ
るコードブック蓄積部８の中のコードブックと同一であ
る。

さらにブロック合成部２３では、復号されたバンドル１
２２をブロック内の対応する位置に配置していく。１ブ
ロツク内の全ベクトルの復号と配置が終った時点で、１
ブロック分の復号変換係数１２３がブロック合成部２３
から出力される。

この復号変換係数１２３を受けた逆ＤＣＴ変換部２４で
は、１ブロック単位に復号変換係数１２３を逆ＤＣＴ変
換し、１ブロック分の復号画像１２４を順次出力する。

最終にブロック書き込み部２５は、ブロック単位の復号
画像信号１２４を画像蓄積装置やプリンター等の画像出
力装置に出力する。

以上の説明においてはブロックサイズを８Ｘ８として説
明したが、別のサイズや形状を用いても差し支え無い。

また、本実施例ではベクトル量子化は単に入力゛ベクト
ルと近い代表ベクトルを見つけるだけであったが、各バ
ンド毎にベクトル成分の平均的な分散値から正規化係数
を求め、この正規化係数でベクトルの各成分を割ってか
らベクトル量子化し、復号装置では逆ベクトル量子化し
た後にベクトルの各成分に正規化係数をかけて復号ベク
トルを求めることもできる（参考文献１）、、ただし、
この場合には正規化係数を各バンド毎に付加情報として
符号化する必要がある。

さらに、本実施例では各バンド毎に使用するコードブッ
ク内の代表ベクトルの数はあらかじめ一定に定めていた
が、圧縮する画像によって、また目標の圧縮率によって
適応的に切り替えることもできる。この方法としては、
あらかじめ各バンド毎に代表ベクトルの数を変えて複数
のコードブックを用意しておき、圧縮する画像を各バン
ド毎に分割した場合のバンド内の各ベクトル成分の平均
分散値と目標圧縮率からどのコードブックを用いるかを
適応的に切り替えるもので、これらについては参考文献
１に「最適ｂｉｔ配分」として詳細に述べられている。

この方法を用いた場合には、各バンド毎に用いたコード
ブックを示す値を付加情報として符号化する必要がある
。

また、以上述べた正規化処理、適応的なベクトルへのｂ
ｉｔ配分をさらに適切に行うために、ブロック内ＡＣ成
分の２乗和に従って複数（例えば４つ）のりラスに分け
、このクラス毎に正規化係数、ｂｉｔ配分を切り替える
方式も可能である。この場合には、ブロック毎にそのブ
ロックが属するクラス番号を付加情報として符号化する
必要がある。このクラス分けの詳細については、参考文
献４：Ｆアダプテイブコーディングオブモノクロームア
ンド力う−イメージズ（Ａｄａｐｔｉｖｅ　Ｃｏｄｉｎ
ｇ　ｏｆ　Ｍｏｎｏｃｈｒｏｍｅ　ａｎｄＣｏｌｏｒ　
Ｉｍａｇｅｓ）　Ｊ　、アイ・イー・イー・イートラン
ザクションズオンコミュニケーションズ（ＩＥＥＥＴｒ
ａｎｓａｃｔｉｏｎｓ　ｏｎ　Ｃｏｍｍｕｎｉｃａｔｉ
ｏｎｓ）誌、１９７７年１１月号、１２８５−１２９２
頁に述べられている。

最後に、ＤＣＴ変換係数の中のＤＣ成分のみはあらかじ
めバンド０に固定しておき、他のバンドとは別に一様量
子化することもできる。

また、以上の説明においては画像信号として特に規定は
していないが、多値の白黒画像、ＲＧＢの各カラー成分
画像、Ｙ・（Ｒ−Ｙ）・（Ｂ−Ｙ）等の輝度・色差信号
は、すべてこの画像信号の中に含まれる。同様に、テレ
ビジョン信号等の動画像におけるフレーム間差分信号に
おいても適用でき、十分な効果を得ることができる。こ
のフレ、−ム間差分信号については、参考文献５：［テ
レビジョンバンドウィドスコンブレッショントランスミ
ソションバイモーションモンペイセイテイドインターフ
レームコーディング（Ｔｅｌｅｖｉｓｉｏｎ　Ｂａｎｄ
ｗｉｄｔｈ　Ｃｏｍｐｒｅｓｓｉｏｎｔｒａｎｓｍｉｓ
ｓｉｏｎ　ｂｙ　Ｍｏｔｉｏｎ−ｃｏｍｐｅｎｓａｔｅ
ｄ　ＩｎｔｅｒｆｒａｍｅＣｏｄｉｎｇ）　Ｊアイ・イ
ー・イー・イーコミュニケーションマガジン（ＩＥＥＥ
　Ｃｏｍｍｕｎｉｃａｔｉ６ｎ　Ｍａｇａｚｉｎｅ）誌
、１９８２年１１月号、２４−３０頁に詳細に述べられ
ている。

（発明の効果）以上述べたように本発明の画像信号の符号化復号化方式
およびその装置を用いることにより、画像毎に適応的に
直交変換係数をしくンド分けすることが可能となり、効
率の良いベクトル量子化が可能となる。これにより、強
い方向性をもった画像に対してもエツジ部分のぼけ発生
を軽減し、かつ圧縮効率の高い圧縮伸張処理を実現でき
る。

【図面の簡単な説明】

第１図（ａ）は本発明の画像信号の符号化復号化方式を
実現する符号化装置の一例を示すブロック図、第１図（
ｂ）は復号化装置の一例を示すブロック図、第２図は従
来のバンド分けを示す図、第３図（ａ）、（ｂ）、（ｃ
）は画像領域と交換領域の関係を示す図、第４図（ａ）
、（ｂ）、（ｃ）はバンド分割テーブル１０４の決定方
法を示す説明図である。図において、１・・・ブロック読み出し部、２・：・ＤＣＴ変換部、
３・・・統計量算出部、４・・・バンド分割決定部、５
・・・バンド次元数蓄積部、６・・・バンド分割部、７
０．・ベクトル量子化器、８・・・コードブック蓄積部
、９・・・符号化部、２０・・・復号化部、２１・・・
ベクトル逆量子化器、２２・・・コードブック蓄積部、
２３・・・ブロック合成部、２４・・・逆ＤＣＴ変換ロ
　　　　　　　　　　　　　　　　　ロ斯　　　　　　
　　　　　　　　− 醋酪駆第３図低次　　　　高次第４図（ａ）（ｂ）（Ｃ）

Claims

【特許請求の範囲】

（１）送信側では複数の画素からなるブロック単位で画
像信号を読み出し、上記ブロック単位に直交変換を施し
て複数の変換係数を求め、上記ブロック内の複数の変換
係数毎に各変換係数の全ブロックに対する統計量を求め
、あらかじめ定められた各バンドの次元数と上記の各変
換係数の統計量とに基づき上記ブロック内の複数の変換
係数を複数のバンドに分割するためのバンド分割テーブ
ルを求め、上記バンド分割テーブルに従って上記ブロッ
ク内の変換係数を複数のバンドに分割して複数のベクト
ルを発生し、上記各バンド毎にあらかじめ定められたコ
ードブックに従って上記複数のベクトルをベクトル量子
化して複数のベクトルインデックスを発生し、上記バン
ド分割テーブルと上記複数のベクトルインデックスとを
符号化して符号を発生し、受信側では上記符号を入力し
て上記バンド分割テーブルと上記複数のベクトルインデ
ックスとを復号し、上記の各バンド毎にあらかじめ定め
られた上記コードブックに従って上記の復号された複数
ベクトルインデックスを逆ベクトル量子化して複数の復
号ベクトルを発生し、上記の復号されたバンド分割テー
ブルに従って上記複数の復号ベクトルを配置して複数の
復号変換係数からなるブロックを合成し、上記ブロック
内の複数の復号変換係数を逆直交変換して上記ブロック
の復号画像信号を発生し、上記復号画像信号をブロック
単位に出力する画像信号符号化復号化方式。
（２）複数の画素からなるブロック単位で画像信号を読
み出すブロック読み出し部と、上記ブロック単位に直交
変換を施して複数の変換係数を求める直交変換部と、上
記ブロック内の複数の変換係数毎に各変換係数の全ブロ
ックに対する統計量を求める統計量算出部と、あらかじ
め定められた各バンドの次元数と上記の各変換係数の統
計量とに基づき上記ブロック内の複数の変換係数を複数
のバンドに分割するためのバンド分割テーブルを求める
バンド分割決定部と、上記バンド分割テーブルに従って
上記ブロック内の変換係数を複数のバンドに分割して複
数のベクトルを発生するバンド分割部と、上記の各バン
ド毎にあらかじめ定められたコードブックに従って上記
複数のベクトルをベクトル量子化して複数のベクトルイ
ンデックスを発生するベクトル量子化器と、上記バンド
分割テーブルと上記複数のベクトルインデックスとを符
号化して符号を発生する符号化部とを有することを特徴
とする画像信号符号化装置。
（３）複数の画素からなるブロック単位で画像信号を読
み出し、上記ブロック単位に直交変換を施して複数の変
換係数を求め、上記ブロック内の複数の変換係数毎に各
変換係数の全ブロックに対する統計量を求め、あらかじ
め定められた各バンドの次元数と上記の各変換係数の統
計量とに基づき上記ブロック内の複数の変換係数を複数
のバンドに分割するためのバンド分割テーブルを求め、
上記バンド分割テーブルに従って上記ブロック内の変換
係数を複数のバンドに分割して複数のベクトルを発生し
、上記の各バンド毎にあらかじめ定められたコードブッ
クに従って上記複数のベクトルをベクトル量子化して複
数のベクトルインデックスを発生し、上記バンド分割テ
ーブルと上記複数のベクトルインデックスとを符号化し
て符号を発生する画像信号符号化装置から符号を入力し
、上記符号を入力して上記バンド分割テーブルと上記複
数のベクトルインデックスとを復号する復号化部と、上
記の各バンド毎にあらかじめ定められた上記コードブッ
クに従って上記の復号された複数のベクトルインデック
スを逆ベクトル量子化して複数の復号ベクトルを発生す
るベクトル逆量子化器と、上記の復号されたバンド分割
テーブルに従って上記複数の復号ベクトルを配置して複
数の復号変換係数からなるブロックを合成するブロック
合成部と、上記ブロック内の複数の復号変換係数を逆直
交変換して上記ブロックの復号画像信号を発生する逆直
交変換部と、上記復号画像信号をブロック単位に出力す
るブロック書き込み部とを有することを特徴とする画像
信号復号化装置。