JPH0327670A - 画像データのベクトル量子化器 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像の符号化装置に係り、特に光ディスク等
のデータ記録媒体を対象としたｉｉｉｒ像符号化記録再
生装置に好適な画像のベクトル量子化器Ｃこ関する。

〔従来の技術〕

ベクトル量子化とは、ｋ次元（ｋは自然数）のベクトル
空間におけるｋ次元のトレー二冫グベクトル集合の分布
に応じてベクトル空関ＪＥ：Ｎ個（Ｎは自然数）の部分
空間に分割し、各部分空間の代表ベクトルを設定してＮ
個の代表ベクトルの集合であるコードブックを生成した
後に、ｋ次元入力ベクトルに対してその入力ベクトルが
属する部分空間を検出し、その部分空間の代表ベクトル
をコードブックから読み出して出力ベクトルとする処理
である。ただし、トレーニングベクトル集合とは、ベク
トル空間における入力ベクトルの分布を想定して予め用
意されたコードブック生成用のベクトルの集合である。

通常、このトレーニングベクトル集合に対して、各トレ
ー二／グベクトルをそのトレーニングベクトルが属する
部分空間の代表ベクトルで置き換えた際に発生する所定
の歪測［４こおける歪（二つのベクトル間の距離に相当
する）の合計を算出しながら、その合計歪８最も小さく
するようにベクトル空間の部分空間への分割と各部分空
間の代表ベクトルの設定とを初期叡定から徐々に修正し
ていく。ベクトル量子化器は、入力データの系列からｋ
個のデータをまとめたｋ次元の入力ベクトルを生成し、
上記のベクトル量子化の処理を行った後に、ｋ次元の出
力ベクトルを出力データの系列に変換して出力するもの
である０ さて、ベクトル量子化の処理はベクトルｆｉｔ子化符号
化とベクトル量子化復号化の二つに分けて捉えることが
できる。ベクトル量子化符号化とは、ｋ次元のベクトル
空間におけるｋ次元のトレー二冫グベクトル集合の分商
に応じてベクトル空間をＮ個の部分空間に分割し、各部
分空間の代表ベクトルを設定してＮ餉の代表ベクトルの
集合であるコードブックを生成した後に、ｋ次元の入力
ベクトルに対してその入力ベクトルが属する部分空間を
倹出し、その部分空間の番号すなわちその部分空間の代
表ベクトルの番号をインデックスとして出力する処理で
ある。また、ベクトル量子化復号化とは、予め上記ベク
トル量子化符号化の処理で生成されたコードブックと同
一のコードブックを保持し、入力されたインデックスの
値に応じて対応する代表ベクトルをコードブックから読
み出して出力ベクトルとする処理である。どんな入力ベ
クトルに対しても固定のコードブックを用いる場合ｌこ
は、予め生成されたコードブックをベクトル量子化符号
化器とベクトル量子化復号化１１１１で保持しておけば
よいが、ベクトル空間における入力ベクトルの分布の変
化に応じて適当な時点でコードブックを変更する場合に
は、その都度ベクトル量子化符号化器で生成されたコー
ドブックをベクトル量子化復号化器に送る必要がある。

ベクトル量子化符号化器は、入力データの系列から入力
ベクトルを生成して上記のベクトル量子化符号化の処理
を行い、必要ならばコードブックの情報を出力した後に
インデックスの情報を順次出力するものである。また、
ベクトル量子化復号化器は、コードブックの情報が入力
された場合にはそれに応じてコードブックを変更した後
に、順次入力されるインデックスから上記のベクトル量
子化復号化の処理を行い、出力ベクトルを出力データの
系列に変換して出力するものである。

ベクトル量子化では入力ベクトルのパターンをコートブ
ック内の代表ベクトルの個数であるＮａ！類に制限する
ので、ベクトル貴子化符号化器の出力であるインデック
スの情報量は入力の１データあたり（　１ｏｇｔＮ　）
　／　ｋビットとなり、ベクトル童子化によりデータ圧
縮され情報量が削減される０そのため、画像のデータ圧
縮を目的とした高能率符号化技術の一つとして用いられ
ている。コードプツクを生成する処理を除けば、ベクト
ル量子化符号化の処理もベクトル量子化復号化の処理も
比較的簡単であるので注目されている。特に、ベクトル
量子化復号化の処理は、入力されたインデックスに応じ
てコードブック内の代表ベクトルの一つを単純番こ選択
する処理であるから、非常に匍単である。そのため、光
ディスク等のパッケージ系メディアに画像をデータ圧縮
して記録する画像符号化記録再生システムでは、このベ
クトル量子化は適した技術である。なぜなら、リアルタ
イムの復号化処理は必要だがリアルタイムの符号化処理
は特に必要ないからである。

第５図と第４図に、光ディスクを対象とした画像符号化
記録再生システムのブロック図を示す。

第３図は画像を符号化して光ディスクに記録する画像符
号化記録システム、Ｗｃ４図は光ディスクから読み出し
たデータを復号化して画像を再生する画像復号化再生シ
ステムのブロック図である。

第５図において、１は入力映像信号の端子，２は画像符
号化装置．５は光ディスク記録装置，４は光ディスクで
ある。また、画像符号化装置２において、５はＡ／Ｄｉ
換回路，６はフレームメモリ．７は画像符号化回路，８
はバックァメモリである。ｉＩ像符号化装置２に端子１
から入力された入力映像信号は、Ａ／Ｄ変換囲路５にお
いてアナログの映ｉＩ信号からデイジタルの画像データ
に変換され、フレームメモリ６に記憶保持される。フレ
ームメモリ６から読み出された画像データは、画像符号
化回路７で所定の為能率符号化方式によりデータ圧縮さ
れ、符号化データが生成される０そして、データ圧縮後
の符号化データは、一旦バツファメモリ８に蓄えられた
後に、光ディスク記録装櫂３に渡される。光ディスク記
録装置３は、所定の光ディスク記録方式および配録デー
タフォーマットに従って、符号化データを光ディスク４
に記録する。ただし、ユーザが直接書き込みを行えない
Ｃ　Ｄ　（　Ｃｏｍｐａｃｔ　Ｄｌｓｃ）等の読み出し
専用光ディスクの場合には、その原盤が生成された後に
プレスにより光ディスク４が製造される。

第４図において、４は光ディスク．９は光デイスク再生
装置，１０は画ｇｌ．復号化装置．１１は出力映像信号
の端子である。また、画像復号化装［１０ｆこおいて、
１２はパッファメモＩＪ，１３は画像復号化装置．１４
はフレームメモリ．１５はＤ／Ａ変換回路である。允デ
ィスク再生装ｔ９は光ディスク４からデータ圧縮された
符号化データを読み出す。画像復号化装置１０に渡され
た符号化データは、一旦バツファメモリ１２に蓄えられ
た後に、画像復号化回路１５で復号化Ｉこよりデータ伸
長され、画像データが再生される。そして、データ伸長
後の胎１１＃データはフレームメモリ１４に記憶保持さ
れ、Ｄ／Ａ変挽回路１５においてアナログの映像信号に
変換された後に、出力映像信号として端子１１から出力
される０ このような光ディスクを対象とした画像符号化記録再生
システムにおいては、画像符号化装置２の中の画像符号
化回路７としてベクトル量子化符号化器を、画像復号化
装置１０の中の画像復号化装置１５としてベクトル量子
化復号化器を用いることができる。このとき、データ圧
縮された画像データを復号化して再生する画像復号化装
ｉｆ１０のリアルタイム処理が比較的簡単に実現できる
。

さて、コードブックを生成する際には、ベクトル空間の
部分空間への分割と各部分空間の代表ベクトルの設定と
を初期設定から徐々に修正していく方法が一般的であり
、その処理量が非常に大きいのでｔｈｌｇＪ！符号化回
路７のベクトル童子化符号化器に組み込むことはほとん
ど不可能であった。そのため、時間をかけて予めトレー
ニングベクトル集合から生成した固定のコードブックを
用いることが普通であった。すなわち、同一のコードブ
ックをベクトル量子化符号化器とベクトル量子化復号化
器の両方に予め設定しておき、入力の画像データから生
成されたインデックスの情報のみをベクトル量子化符号
化器からベクトル量子化復号化器に渡していた。

しかし、入力の画像データから生成される入力ベクトル
のベクトル空間における分布の様子は、絵柄の細かさ等
の画像の特性に影響を受けてかなり変動する。そのため
、固定のコードブックでペクトル量子化すると、ベクト
ル量子化により発生する歪が大きくなって再生した画像
のｉｊｉ負劣化が問題となる場合がある。これを避ける
ためには、適当な時点で、ベクトル量子化符号化器にお
いて入力ベクトルをトレーニングベクトルとしてコード
ブックを生成し、そのコードブックの情報をベクトル量
子化復号化器に渡す必歎がある。そのためには、高速に
コードブックを生成してベクトル量子化符号化の処理を
実行しなければならない。

このような高運なベクトル量子化符号化方式については
、アイ・イー・イー・イー　コンファレンス　オン　エ
イ・エス・エス・ヒー．ダラス（１９８７年）のグロシ
ーデイング第７２５頁から第７２８頁（　Ｐｒｏｃｅｅ
ｄｉｎｇｓ　＊　Ｐａｇｅａ　７２５　−　７２８　，
　ＩＥＥＥＣｏｎｆｅｒｅｎｃｅ　ｏｎ　ＡＳ　ＳＰ．
　Ｄａｌｌａａ　（　１　９　８　７　）において論じ
られている。

この高速なベクトル量子化符号化方式でコードブックを
生成する処理は次の通りである。まず、ベクトル空間に
おけるトレーニングベクトル集合の分布に応じてベクト
ル空間を部分空間に分割する際に、その分割の方法に制
限を加えて処理を簡略化する。すなわち、ｋ個存在する
ｋ次元ベクトル空間の座標軸の中から所定の基準で一つ
の座標軸を選び、その座標軸における座標位置を所定の
基準で決定した後に、その座椋位置を通りその座像軸に
垂直な超平面でベクトル空間全体をまず二分割し、二つ
の部分空間を生成する。そして、それらの部分空閣を同
様の方法でさらに二分割する処理を階層的に繰り返し、
谷部分空間がただ一つのトレーニングベクトルを保持す
るようになるまで分割を続ける。ベクトル空間を部分空
間に分割する境界面はいずれも、どれか一つの座標軸に
垂直な超平面である点が特徴である。

階層的に二分割処理を行っているので、それぞれの二分
割処理の際の分割基卑座標軸と分割座標位置の情報を二
分木のツリー構造で保持することにより、ベクトル空間
の分割の状態は完全に規定される。例えば、この空間分
割ツリー構造の根の節点にはベクトル空間全体を二分割
するための情報が保持され、葉の節点には対応する部分
空間の中に属する入力ベクトルの情報が保持される。

次番こ、互いに近傍に存在する数個の部分空間をグルー
プ化して、ベクトル空間全体から複数個の部分空間グル
ープを生成した後、各部分空間グループにおいて、その
部分空間グループの中で二つの部分空間を統合した際に
珀加する合計歪（各トレーニングベクトルとそのトレー
ニングベクトルが属する部分空間の代表ベクトルとの距
岨の合計に相当する）が最小の部分空間のベアを求める
。

そして、これら各部分空間グループにおける統合候袖で
ある部分空間ベアの中で、統合した際の合計歪の増加量
が小さい部分空間ペアを例えば半数だけ統合する。以上
のよう番こして各部分空間を徐々に統合する処理を繰り
返すことにより、Ｎ個の部分空間を最終的に決定して各
部分空間の代表ベクトルをコードブックの要素とする。

生成されたコードブックを用いてベクトル量子化を行う
処理は、次の通りである。まず、空間分割ツリー構造の
探索によって入力ベクトルの属する部分空間を求める。

次に、その部分空間の代表ベクトルおよび近傍の部分空
間の代表ベクトルの中で、入力ベクトルとの距離が鯉も
近い代表ベクトルをコードブックから選択して出力ベク
トルとする。コードブック内の全部の代表ベクトルの中
から選択する場合に比べて、出力ベクトルを求める処理
が愉略化される。

〔発明が解決しようとするＷｌｌｉｌ）上記の高速ベク
トル量子化符号化方式を採用するベクトル量子化器では
、入力ベクトルをベクトル量子化した際に発生する歪の
合計がほぼ理想的な最小値に近くなるが、コードブック
を生成する際の処理量、および入力ベクトルをベクトル
量子化して出力ベクトルを決定する際の処理饋が小さく
ない。すなわち、コードブックを生成する際には、一旦
細かい部分空間に分割した後で徐々に部分空間を統合し
ていく処理が必要であるし、入力ベクトルのベクトル量
子化を行う際には、入力ベクトルの属する部分空間の近
傍で複数個の部分空間の代表ベクトルの中から出力ベク
トルを選択する処理が必要である。

また、上記文献には、入力ベクトルをトレーエングベク
トルとしてコードブックを生成して、絵柄の細かさ等の
画像の特性の変動に応じて適当な時点でコードブックを
生成し直す処理についての記述はない。例えば、１ＩＩ
ＪｉｊＩ像をベクトル量子化する際には、シーンの変化
による画像特性の変動に応じてコードブックを変更する
必要があり、かつコードブック内の全部の代表ベクトル
を書き換えるのではなく変更が必要な一部の代表ベクト
ルのみを書き換えることが望ましい。

〔課題を解決するための手段〕

以上の課題を解決するために、本発明ではベクトル量子
化符号化器を次の通りに構或することとしたＯ Ｔなわち、入力画像データをｋ画素からなるブロックに
分割してｋ次元の入力ベクトルを生成するベクトル生戒
手段と、ｋ次元のベクトル空間における入力ベクトルの
分布に応じてベクトル空間を順次二分割することにより
Ｎ個の部分空間を生成し、ベクトル空間の分割の様子を
示す情報を保持する二分木のツリー構造である空間分割
ツリー構造を生戚する空間分割ツリー構造生成手段と、
その空間分割ツリー構造の葉の節点に対応する谷部分空
間に属する複数個の入力ベクトルからその部分空間の代
表ベクトルを生成し、生成されたＮ個の代表ベクトルの
集合であるコードブックを生成するコードブック生成手
段と、空間分割ツリー構造を根の節点から順にたどるこ
とにより各入力ベクトルが属する部分空関を探索し、そ
の部分空間の代表ベクトルをコードブックから選択して
その代表ベクトルの番号であるインデックスを求めるベ
クトル量子化符号化手段と、コードブックの情報を出力
した後に各入力ベクトルに対応したインデックスの情報
を順次出力する符号化情報出力手段でベクトル量子化符
号化器を構成する。

動画像を対象とした場合には、シーンの変化による画像
特性の変動に追従するために、所定のフレーム数ととＩ
こ入力画像データを複数のグループに分割し、各グルー
プごとに上記のベクトル量子化符号化器によりベクトル
量子化符号化して、コ一ドブツクの情報と各入力ベクト
ル薔こ対応したインデックスの情報を出力する。さらに
、上記のベクトル量子化符号化器に、現グループのコー
ドブックの要素である各代表ベクトルに対して、距離が
最も近い前グループの代表ベクトルを求め、距離が所定
のしきい値よりも近い場合には現グループの代表ベクト
ルを前グループの代表ベクトルで置き換え、そうでない
場合には現グループの代表ベクトルの情報をアップデー
ト情報として出力するコードブック部分アンプデート手
段を付加し、前記の符号化情報出力手段を、前グループ
の場合と比べて異なるコードブックの！！！素である代
ｐベクトルの情報を、各グループごとにコードブック変
更の情報として出力した後に、各入力ベクトルに対応し
たインデックスの情報を出力する符号化情報出力手段に
変更する。

〔作用〕

まず、空間分割ツリー構造生成手段では、所定の規則に
よりｋ次元のベクトル空間全体を二分割して部分空間を
生成した後に、各部分空間を同様の方法によりさらに二
分割する処理を段階的に繰り返し、Ｎ個の部分空間を生
成する。例えば、上記の規則とは、ｋ個あるベクトル空
間の座祢軸の中から所定の基準で一つの座椋軸を選び、
かつその座標軸における座標位置を所定の基準で決定し
た後に、その座標位置を通りその座標軸に垂直な超平面
で部分空間を二分割するものである。ただし、途中の段
階においては、所定の基準により次に二分割すべき部分
空間を決定する。

ここで、分割基準座棟軸の選択方法は、その部分空間に
属する入力ベクトルの各座標軸方向の分布＠を基準とし
て、その分布幅が最大の座標軸を選択するものである。

例えば、ある座標軸方向の分布幅とは、各入力ベクトル
のその座標軸での値の最大値と最小値の差と定義できる
０また、分割座標位置の決定方法は、各入力ベクトルの
分割基準座椋軸に関する分布の中心値を求めるものであ
る。例えば、分布の中心値とは、各入力ベクトルの分割
基準座標軸での値の中央値（メディア／）と定義できる
。

また、次に分割すべき部分空間の決定方法は、部分空間
に属する入力ベクトルの分布の拡がりを基準として、全
部の部分空間の中でその分布の拡がりが最大の部分空間
を選択するものである。例えば、分亦の大きさとは、各
座標軸に関する入力ベクトルの分散値（入力ベクトルの
座橡値とその平均値との差の二乗）の合計と定義できる
０従米例と異なり、部分空間を二分割する途中段階の処
理では入力ベクトルの分布の拡がりが最大の部分空間か
ら分割していくから、一旦細かく分劃した後に徐々に統
合する処理を行わなくても、ベクトル量子化により発生
する歪が小さく良好なコードブックを生成することがで
きる。さらに、ベクトル空間を二分割する処理の回数が
減るから高速化が可能である。

また、以上のようにしてＮ個の部分空間を生成すると同
時に、それぞれの二分割の際の分割基準座標軸や分割座
標位置、および部分空間内の入力ベクトルの分布の拡が
りの情報を二分木のツＩＪ　＋構造とレで、Ｎ個の部分
空間の分割の状ｇを規定’（−：％ する空間分割ツリー構造を生成する。この空間分割ツリ
ー構造において、根の節点にはベクトル空間全体を二分
割する際の情報が保持され、葉の節点には対応する部分
空関昏こ属する入力ベクトルの情報が保持されることに
なる。

次に、コードブック生成手段では、Ｎ個ある部分空間の
それぞれについて、各部分仝関に属する入力ベクトルか
ら所定の基準でその部分空間の代表ベクトルを生成し、
生成されたＮ個の代表ベクトルの集合をコードブックと
する。ここで、部分空間の代表ベクトルの生成方法は、
その部分空間に属する入力ベクトルの分布の中心ベクト
ルを代表ベクトルとするものである。例えば、分布の中
心ベクトルとは、各座標軸に関して入力ベクトルのその
座標紬での値の平均値を値とする重心ベクトルと定義で
きる。

そして、ベクトル量子化符号化手段では、空間分割ツリ
ー構造をその根の節点から順にたどることにより各入力
ベクトルが属する部分空間を探索す気＼すなわち、空間
分割ツリー構造の各節点において、分割基準座標軸に対
する入力ベクトルの値と分割座標位置とを比較して、そ
の値の大小に応じて二分木の左の枝または右の枝に進む
わけである。このように空間分割ツリー構造を探索した
後に、最終的に到達した葉の劾点に対応する部分空間の
代表ベクトルの番号であるインデックスを求める。従来
例と異なり、入力ベクトル自身から生成されたコードブ
ックでベクトル量子化符号化するから、近傍の部分空間
の代表ベクトルを含めて最近接の代表ベクトルを求める
処理を行わなくても、ベクトル量子化により発生する歪
はほとんど増加せず良好なベクトル量子化が行える。さ
らに、最近接の代表ベクトルを求める処理を行わないか
ら高速化が可能である。

以上のようにベクトル量子化符号化器の各手段が動作す
ることで、入力ベクトルをベクトル量子化した際Ｉこ発
生する歪は十分小さく抑えられ、かつコードブックを生
成する際の処理量、および入力ベクトルをベクトル量子
化して出力ベクトルを決定する際の処理量も小さくなり
、高速なベクトル景子化が実現される。

また、動画像を対象とした場合には、シーンの変化によ
る画像特性の変動に追従するために、所定のフレーム数
ごとｌこ入力ｉｉＩＩＩｇＩ！データを複数のグループ
に分割し、各グループの入力ベクトルに対してベクトル
量子化符号化器を上記の通り動作させればよい。ここで
、第二のベクトル量子化符号化器は次の通り動作する。

コードブック部分アツプデート手段では、現グループの
コードブック内の各代表ベクトルに対シて、前グループ
のコードブック内の代表ベクトルに近いものがある場合
にはその代表ベクトルで置き換える。すなわち、現グル
ープの代表ベクトルと前グループの代表ベクトルのそれ
ぞれとを比較して、距離の最も近い前グループの代表ベ
クトルを求め、その距離が所定のしきい値よりも小さけ
れば現グループの代表ベクトルを対応する前グループの
代表ベクトルで置き換え、そうでなければ現グループの
代表ベクトルをアツプデート情報として出力する。ただ
し、前グループの代表ペクトルを入力ベクトルとして現
グループのコードブックを用いてベクトル量子化した後
に、各部分空間における代表ベクトルとその部分空間に
対応づけられた前グループの代表ベクトルとの比較を行
うことにより、現グループの代表ベクトルのそれぞれに
最も近い前グループの代表ベクトルを求め、その距離と
所定のしきい値とを比較する。これにより、コードブッ
クの部分アップデートの処理量が小さくなり高速化が可
能となる。

以上のように第二のベクトル量子化符号化器が動作する
ことで、動画Ｉｌ！をベクトル量子化する場合には、入
力ベクトルをベクトル量子化した際に発生する歪が十分
小さく抑えられると同時に、出力するコードブックの情
報は削減され、かつコードブックを生成する際の処理量
、および入力ベクトルをベクトル量子化して出力ベクト
ルを決定する際の処理量も小さくなり、高速なベクトル
景子化が実現される。

〔実施例〕

曳下、本４明の実施例を図面を用いて詳しく説明する。

第１図は、本発明の一実廁例であるベクトル量子化符号
化器のブロック図である。また、第２図は、そのベクト
ル量子化符号化器と対ｆこなるベクトル量子化後号化器
のブロック図である。

第１図において、２１は入力画像データの端子，２２は
ベクトル生成回路，２３は空間分割ツリー構造生成回路
，２４はコードブック生成回路，２５はベクトル量子化
符号化回路，２６は空間分割ツリー構造を保持するメモ
リ，２７はコードブックを保持するメモリ．２８は符号
化情報出力回路，２９は出力符号化情報の端子である。

端子２１から入力された入力画像データは、ベクトル生
成回路２２でｋ個の画素ごとにブロック分割され、その
ｋ個の入力画像データがまとめられてｋ次元の入力ベク
トルが生成される。まず、ベクトル量子化する全部の入
力ベクトルが空間分割ツリー構造生成回路２５に渡され
、入力ベクトルの分布に応じてｋ次元ペク｝／ｌ／空間
がＮ個の部分空間に分割され、その空間分割の状態を示
す空間分割ツリー構造が出力されてメモリ２６に記憶保
持される。次に、各部分空間に属する入カベクトルから
代表ベクトルが生成され、コードブックの要素であるＮ
個の代表ベクトルが出力されてメモリ２７に記憶保持さ
れる。

このようにして空間分割ツリー構造がメモリ２６に、コ
ードブックがメモリ２７１こ保持された後に、各入力ベ
クトルはそれぞれ個別にベクトル量子化符号化回路２５
でベクトル量子化符号化される。つまり、メモリ２６に
保持された空間分割ツリー構造の探索によりその入力ベ
クトルが属する部分空間を求め、メモリ２７に保持され
たコードブックからその部分空間の代表ベクトルの番号
であるインデックスを求めて出力する。符号化情報出力
手段では、メモリ２７４こ保持されたコードブックの情
報を出力した後に、ベクトル惜子化符号化回路２５から
順次出力されるインデックスを出力する。

ｋ次元のベクトル空間をＮ個の部分空間に分割する方法
は、まずベクトル空間全体を二分割し、さらに各部分空
間を順次二分割する処理を繰り返して、Ｎ個の部分空間
を生成する。二分割する際には、ｋ個ある座標軸の中で
その座標軸に臥して最も入力ベクトルの分布幅が大きい
分割基準座標軸を選択し、その座標軸での分布の中心値
を分割座標位置として、その分割座標位置で分割基準座
標軸に垂直な超平面で二分割する。各部分空間の境界面
は必ずある座標軸に関して垂直な超平面となる。ただし
、分割の途中段階では、次に二分割する部分空間として
、その時点で部分空間の入力ベクトルの分布の拡がりが
もっとも大きい部分空間を選択する。

分割基準座標軸を選択する際のそれぞれの座標軸に関す
る分布幅としては、その座標軸での入力ベクトルの値の
最大値と最小値との差の値を用いる。また、その座標軸
での入力ベクトルの値とその平均値との差の絶対値の合
計や、二乗値の合計を用いることもできる。分割基準座
標軸に関する分割座標位置としては、その分割基準座標
軸での入力ベクトルの値の中央値（メディアン）を用い
る。また、も９分割基単座標軸での入力ベクトルの僅の
平均値や、最大値と最小値との差の中心値を用いること
もできる。

途中段階で次Ｃこ二分割する部分空間を決定するために
参照する、部分空間における入力ベクトルの分布の拡が
りとしては、各座標軸での入力ベクトルの分散ａ（入力
ベクトルの値とその平均値との差の二乗値）の全座椋軸
についての合計を用いる。また、各座標軸での入力ベク
トルの最大値と最小値との差や、入力ベクトルの値とそ
の平均値との差の絶対値の、前座標軸についての合計を
用いることもできる。さらに、その部分空間に属する入
力ベクトル全部に関する合計値ではなく、入力ベクトル
の伽数で割り算した各入力ベクトルに関する平均値とす
ることもできる。

第５図は、このベクトル空間分割の様子を２次元のベク
トル空間の場合について図示したものである。この図で
、２４個の×印はベクトル空間内に存在する２次元の入
力ベクトル４３８示し、級線は空間分割された８個の部
分空間４２を分割する超平面“′（゜〜ｑＱ）’Ｅ７ｒ
’；Ｌて０゛る・そし１・それぞれの部分空間のほぼ中
央にあるΔ印が各部分空間の代表ベクトル４４であり、
合計８個の代表ベクトル４１（＋ａＯ〜隠７）がコード
ブックの１１１として用いられる。このように破線で示
された部分空閣を分割する超平顯４１は、二つの座椰軸
であるＸ軸またはＹ軸のどちらかに垂直な超平面（２次
元であるのでＩｌｌ）である。この図では、ベクトル空
間全体がａ〜ｇの７個の超平面で分割され、８個の引分
空間が生成されている。

そして、その空間分割の状態は、二分木のツリー構造（
こ保持された空間分割の侑報である空間分割ツリー構造
で規定される。根の節点は、ベクトル空間全体を二分割
する際の、分割基準座標軸とその座標軸における分割座
標位置、およびベクトル空間全体における入力ベクトル
の分布の拡がりの情報を保持する。空間分割ツリー構造
の途中の節点は、対応する部分空間での分割基準座標軸
と分割座標位置、およびその部分空間番こおけ６入力ベ
クトルの分布の拡がりの情報を保持する。そして、集の
節点は、対応する部分空間の入カペクトルの情報を保持
し、その部分空間の代表ベクトルがコードブックの要素
として用いられる。

第６図は、この空間分割ツリー構造４５とコードブツク
４９の情報を２次元のベクトル空間の場合について図示
したものである。○印はさら蕃こ分割される部分空間に
対応した根の節点４６、または途中の節点４７で、分割
基準座標軸と分割座標位置、およびその部分空関Ｉこ属
する入力ベクトルの分布の拡がりの情報を保持している
。また、●印は最終的に得られたＮ個の部分空間番こ対
応した葉の節点４８であり、その部分空間内に存在する
入力ベクトル（×印）の情報を保持している。通常、そ
れぞれの部分空間内に存在する入力ベクトルの個数は同
一ではない。葉の節点４８である部分空間の代表ベクト
ル（Δ印）は、Ｎ個の部分空間ｌこ対応してＮ個（隠０
〜Ｍ７）だけ生成されてコードプツク４９の情報となる
。

ここで、第５図と第６図に示した例では、空間分割ツリ
ー構造の葉の節点の深さ（二分木のツリ同一で平衡ツリ
ー構造となっているが、空間分割の途中段階においては
その時点で最も入力ベクトルの分布の拡がりが大きい部
分空間を次に二分割する部分空間とするので、一般的に
は葉の節点の深さがパラバラな非平欠ツリー構造となる
。その結果、入力ベクトルとコードブック内の代表ベク
トルとの距離の合計、すなわち各入力ベクトルをベクト
ル量子化した際に発生する歪の合計は、址想的な甑にか
なり近づき良好なコードブックが生成される。

ベクトル量子化符号化回路２５でｋ次元の各入力ベクト
ルをベクトル量子化符号化する方法は、空間分割ツリー
構造をその根の節点から順に葉の節点までたどることに
より、その入力ベクトルが属する部分空間を探索するも
のである。すなわち、空間分割ツリー構造の各節点に保
持された分割基準座標軸での入力ベクトルの値と分割座
勘軸とを比較して、その値の大小に応じて二分木の左側
につながる節点、または右側につながる節点を選択する
。そｂ！、最終的に到達した、その人カベクトルが属す
る部分空間の代表ベクトルの番号である、インデックス
の情報を出力する。

以上のようｆこして、第１図のベクトル量子化符号化器
は、端子２１から入力された入力画像データを元に高速
なコードブック生成、および高速なベクトル量子化符号
化を行い、コードブックの情報と各入力ベクトルに対応
したインデックスの情報を出力符号化情報として端子２
９から出力する。

＠２図Ｃこおいて、５０は・入力符号化情報の端子．５
１は符号化情報入力回路．３２はベクトル量子化復号化
回路．５３はコードブックを保持するメモリ，！＋４は
画像データ再生回路，３５は出力画像データの端子であ
る。

まず、第１図に示したベクトル量子化符号化器の出力で
あるコードブックの情報とインデックスの情報が、端子
５０から入力符号化情報として入力される。符号化情報
入力回路３１では、まずコードブックの情報がメモリ５
５に書き込まれ、次に順次インデックスの情報がベクト
ル量子化復号化回路ス９に渡禽、ｎ、ふ。ベクトル量子
化復号化回路５２においては、インデックスの情報が代
表ベクトルの番号であるので、対応する代表ベクトルを
コードフックが保持されるメモリ３５から読み出し、出
力ベクトルとする。そして、画像データ再生回路５４に
おいて出力ベクトルからｉｉｉＩＩ像データが再生され
て端子３５から出力される。このように、ベクトル量子
化復号化器の動作は非常に簡単である○ また、動画像を対象とする場合には、例えば所定のフレ
ーム数ごとに入力画像データを複数のグループに分割し
、各グループごとに上記のベクトル量子化符号化器とベ
クトル童子化会号化器とでベクトル量子化すればよい。

すなわち、シーンの変化による画像特性の変動に追従す
るために、所定のフレーム数ごとに入力ベクトルからコ
ードブックを生成し直して、コードブックのアップデー
トを行うわけである。

次Ｉこ、本発明の第二の実施例Ｉこついて詳しく説明す
る。第７図は、本発明の第二の実施例であるベクトル量
子化符号化器のブロック図である。また、第８図は、そ
のベクトル量子化符号化器と対Ｉこなるベクトル量子化
後号化器のブロック図である。これらは、動画＠！を対
象としたベクトル量子化符号化器とベクトル量子化復号
化器である。

第７図番こおいて、５１は入力画像データの端子．５２
はベクトル生成回路．５３は空間分割ツリー構造生成同
路．５４はコードブック生戒回路，５５はコードブック
部分アツプデート回略．５６はベクトル量子化符号化回
路，５７は空間分割ツリー構造を保持するメモリ．５８
はコードブックを記憶保持するメモリ，５９は符号化情
報出力回路，６０は出力符号化情報の端子である。

第７図のベクトル生成回路５２，空間分割ツＩＪ一構造
生成回路５５．コードブック生成回略５４，ベクトル量
子化符号化回路５６，空間分割ツリー構造を保持するメ
モリ５７．およびコードブックを記憶保持するメモリ５
８の構戒と動作は、前述した第一の実施例である第１図
のベクトル量子化符号化器の場合と同様である。まず、
所定のフレーム数ごとに入力画像データが複数のグルー
プに分割された後に、各グループごとＣこ入カベクトル
がベクトル量子化符号化される。すなわち、所定のフレ
ーム数ごとにコードブックはアップデートされる。

端子５１から入力された入力画像データは、ベクトル生
成回路５２でｋ次元の入力ベクトルに変換される。その
グループの入力ベクトルの全体から、空間分割ツリー構
造生成回路５３で入力ベクトルの分布に応じた空間分割
が実行され、空間分割ツリー構造が生成されてメモリ５
７４こ誉き込まれる。Ｎ個に分割された部分空間のそれ
ぞれの代表ベクトルは、コードブック生戚回路５４で生
成されてコードブック部分アツブデート回路５５に渡さ
れる。コードブック部分アツブデート回路５５では、現
在メモリ５８に保持している前グループのコードブック
の情報と、コードブック生成回路５４で新たに生成され
た現グループのコードブックの情報とを比較して、変更
が必要な代表ベクトルについてだけメモリ５８の代表ベ
クトルを書き換える。そして、その変更が必要な代表ベ
クトルであるコードブック部分アノブデートの情報と、
ベクトル量子化符号化回路５６でベクトル量子化符号化
された結果の各入力ベクトルに対応するインデックスの
情報を、符号化情報出力回路５９が端子６０から出力符
号化情報として出力する。

コードブック部分アツプデート同路５５で、現グループ
のコードブック内の各代表ベクトｋｌこ対して、前グル
ープのコードブック内の代表ベクトルに近いものがある
か検出する考え方は、次の通りである。すなわち、現グ
ループの代表ベクトルに対して、最も距離が近い前グル
ープの代表ベクトルを探索して、その結果求められた最
近接の代表ベクトルに対する距離が所定のしきい値より
も小さければ、その現グループの代宍ベクトルを対応す
る前グループの代表ベクトルで代用するものとし、メモ
リ５８に保持されたその前グループの代表ベクトルは書
き換えない。両者は近いが完全に同じではないので、こ
の処理によりベクトル量子化による歪が多少増加するの
で、しきい値はその歪の増加が間匙とならないように決
定しておく必要がある。また、このように前グループの
代表ベクトルｚ尊Ａ拗ズずにそのまま現グループの代表
ペクトルとする場合には、その代表ベクトルに対するイ
ンデックスの値、すなわち代表ベクトルのコードブック
内の番号は同じである必要があり、それを考慮した現グ
ループの代表ベクトルの番号付けが必要である。

第９図は、実際のコードブック部分アツブデート回路５
５のブロック図である。７１は代表ベクトル読み込み回
路．７２はベクトル量子化符号化回路，７５は空間分割
ツリー構造を保持するメ２モリ，７４はコードブックを
記憶保持するメモリ，７５は最近接ベクトル検出回路．
７６はアツプデート判別回路である。

まず、メモリ５８に記憶保持された前グループのコード
ブック内の各代表ベクトルが、代表ベクトル読み込み回
路によって読み出され、ベクトル量子化符号化回路７２
に渡される。ベクトル量子化符号化回路７２は、空間分
割ツリー構造生戒手段５５で生成されメモリ７５に保持
された現グループの空間分割ツリー構造によって、入力
ベクトルである前グループの各代表ベクトルをベクトル
撤子化符号化し、インデックスとその入力ベクトルを出
力する。そして、最近接ベクトル検出回路７５は、コー
ドブック生成回路５４で生成されメモリ７４に記惚保持
された現グループのコードブックの各代表ベクトルにつ
いて、ベクトル量子化符号化回路７２から出力されたイ
ンデックスを元番こしてその代表ベクトルに対応する複
数個の前コードブックの代表ベクトルを求め、その中で
距離が最も近いものを検出し選択する。

このようにして現コードブックの各代表ベクトルに対し
て対応する前コードブックの代表ベクトルを一つ選択さ
れた後に、その前コードブックの代表ベクトルがアツプ
デート判定手段に渡され、現コードブックの代表ベクト
ルとの距離が、予め定められた所定のしきい値よりも小
さいか大きいかが判定される。その結果、しきい値より
も小さい場合には、その前コードブックの代表ベクトル
をそのまま使用することとし、アツプデート判定回路７
６は何も出力しない。しかし、しきい値よりも大きい場
合には、現コードブックの代表ベクトルを用いる必要が
あるので、その新たな代表ベクトルがアツブデート判定
回路７６から出力され、メモリ５８に保持された前コー
ドブックを部分アップデートすると同時に、符号化情報
出力回路５９に渡される。なお、現コードブックの代表
ベクトルに対して、対応する前コードブックの代表ベク
トルが存在しなかった場合は、同様にそれをアップデー
トする。

第１０図は、前コードブックの部分アップデートする判
定の方法を示す概念囚である。８１は現グループの空間
分割における部分空間．８２はその部分空間における現
グループの代表ベクトル，８５ハコードブック部分アツ
プデート回路５５のベクトル量子化符号化回路７２の動
作により、その部分空間に対応づけられた前コードブッ
クの代表ベクトル．８４は所定のしきい値を半径とする
ベクトル空間内の超球である。

（ａ）の場合憂こは、現コードブックの代衣ベクトル８
２に対して距離が最も近い前コードブックの代表ベクト
ル８５が、所定のしきい値を半径とする超球８４の内部
に入っているので、その前コードブックの代表ベクトル
をそのまま使用することとし、その代表ベクトルのアツ
プデートは行わない。それｌζ対して、ω冫の場合には
、超球８４の内部に入る前コードブックの代表ベクトル
は存在しないので、現コードブックの代表ベクトル８２
を新たな代表ベクトルとしてアツブデートを行う。この
方法では現コードブックの各代表ベクトルと前コードブ
ックの代表ベクトルとの比較の処理が匍単化されるので
、コードブックの部分アツプデートの処理が高速化され
る。

第１１図は、以上の処理によるコードブック部分アツプ
デート情報の生成の様子を示す概念図である。コードブ
ック生成回路５４で生成されたコードブックの情報は、
一番最初のグループでは当然全てがコードブック部分ア
ツプデートの情報としてコードブック部分アツブデート
回路５５から出力される。しかし、途中のグループでは
前述の処理により前グループの代表ベクトルに近いもの
があるかどうかが探索され、近い代表ベクトルが存在す
るときは、図中に斜線で示した部分のように前グループ
の代表ベクトルで現グループの代表ベクトルが置き換え
られる。その結果、コードブック部分アツプデート回路
５５から出力される情報は、コードブック内の一部分の
代表ベクトルに間する情報のみとなる。ただし、現グル
ープの各代表ベクトルについて、何らかの方法でその代
表ベクトルを出力するかしないかを示すフラグ情報を付
加する必要がある。

さて、以上脱明した第７図のベクトル量子化符号化器と
対ｌこなる＠８図のベクトル量子化復号化器について説
明する。＠８図において、６１は入力符号化情報の端子
．６２は符号化情報入力回賂，６５はベクトル量子化復
号化回路．６４はコードブックを保持するメモリ．６５
は画像データ再生回路，６６は出力論像データの端子で
ある。

第８図のベクトル量子化復号化回路６５，コードブック
を保持するメモリ６４，および画像データ再生回略６５
の構成と動作は前述した第一の実施例である一図の゛ハ
′量子化復号化器′）場合と同様である。複数のグルー
プごとにコードブックがアップデートされ、入力された
インデックスがベクトル量子化復号化されて出力画像デ
ータが再生される。

まず、第７図に示したベクトル童子化符号化器の出力で
あるコードブック部分アツブデートの情報とインデック
スの情報が、端子６１から入力符号化情報として入力さ
れる。符号化情報入力回路６２では、まずコードブック
部分アツプデートの情報に応じてメモリ６４に保持され
たコードブックの一部分の代表ベクトルのみが省き換え
られ、次番こ順次インデックスの情報がベクトル量子化
復号化回路６５に渡される。ベクトル量子化復号化回路
６３においては、そのインデックスに対応する代表ヘク
トルをコードブックが保持されるメモリ６４から読み出
し、出力ベクトルとする。そして、画像データ再生回路
５４において、出力ベクトルから出力画像データが再生
されて端子６６から出力される。

以上詳しく説明した本発明の実施例では、コーの情報と
インデックスの情報はそのままベクトルｔ子化符号化器
からベクトル量子化復号化器に渡されるものとしたが、
ベクトル量子化符号化器の符号化情報出力回路でコード
ブックの情報を可変長符号化することにより、ベクトル
ｔ子化による歪を増加させずに伝送する情報ｔを削減す
ることができる。伝送するコードブックの情￥ＩＡ４ｃ
関しては、各代表ベクトルのｋ個の座標値を動々に、予
め生成しておいた可変長符号化テーブルによって可変長
符号化すればよい０また、インデックスの情報に関して
も、同様に可変長符号化することにより情報量を削減で
きる場合がある。

また、動画ｇＩを対象として入力画像データをグループ
分けした後に、各グループごとにコードブックをアップ
デートして入力ベクトルをベクトル量子化符号化する場
合には、動画像の１フレーム単位でインデックスの部分
アップデートを行うことも可能である。すなわち、ベク
トル量子化符号化器とベクトル量子化復号化器のそれぞ
れに、１フレーム全体の入力ベクトルに関してイ／デツ
クスを保持するインデックスメモリを設け、ベクトル量
子化符号化器では、各入力ベクトルをベクトル量子化符
号化した後に出力される現在のフレームのインデックス
を、対応する画面位ｌｔ４こついて前フレームのインデ
ックスと比較する。そして、一致しない場合Ｇこはその
イ／デツクスの情報を出力するか、一致する場合Ｉこは
そのインデックスの情報を出力しないようにする。ただ
し、何らかの方法で送出するかしないかのフラグ情報を
付加する必要がある。このようにインデックスの部分ア
ツプデートを取り入れると、ベクトルｔ子化の歪を垢加
させずにさらに情報量の削減を行うことができる。

〔発明の効果〕

本発明によれば、次に示す効果がある。まず第一に、ベ
クトル空間の分割方法を簡略化してその空間分Ｗｌｌ情
報を二分木のツリー構造で保持し、各部分空間の代表ベ
クトルからコードブックを生成することにより、コード
ブック生成の際の処理量と入力ベクトルをベクトル量子
化符号化する際の処理量を大幅に削減でき、高速なベク
トル量子化を実現できる。また、部分空間を二分割して
いく処理の途中段階では、次に分割する部分空間として
最もその中の入力ベクトルの分布の拡がりが大きいもの
を選択するから、最終的に分割された部分空間の代表ベ
クトルから成るコードブックはかなり最適に近いものと
なり、入力ベクトルをベクトル量子化する際に発生する
歪を十分に小さくすることができる。

また第二に、ＩＩｆＪ画像を対象としてベクトル量子化
を行う場合に、入力画像データ８複数グループに分割し
て各グループごとに入力ベクトルを−Ｅ記と同様の方法
でベクトル量子化し、前グループのコードブックの内容
と比較して変化した部分のコードブック部分アツプデー
トの情報のみを、ベクトル量子化符号化器からベクトル
量子化復号化器へ送出することにより、ベクトル量子化
符号化の結果の情報量が大幅に削減される。そして、前
コードブックの各代表ベクトルを現コードブックにより
ベクトル量子化する処理により、部分アップデートする
前コードブックの代表ベクトルを決定している０）で、
高速なコードブックの部分アンプデートを実現できる。

【図面の簡単な説明】

第１図は本発明の第一の実施例であるベクトル量子化符
号化器のブロック図、第２図は第１図のベクトル量子化
符号化器に対応したベクトル量子化復号化器のブロック
図、第５図は光ディスクに対する画像符号化記録システ
ムのブロック図、第４図は第５図の画像符号化記録シス
テムに対応した画像後号化再生システムのブロック図、
第５図はベクトル空間の分割の状態を示す概念図、第６
図は第５図の空間分割の状態に対応した空間分割ツリー
構造の概念図、第７図は本発明の第二の実施例である動
画像を対象したベクトル量子化符号化器のブロック図、
第８図は第７図のベクトル量子化符号化器に対応したベ
クトル量子化復号化器のブロック図、第９図は第７園Ｉ
こおけるコードブック部分アツプデート回路の詳細なブ
ロック図、の判定処理の概念図、第１１出はコードブッ
クの部分アツプデートの株子を示す概念図である。 ２１．５１・・・入力ｔｈ豫データ ２９．６０・・・出力符号化情報 ３０．６１・・・入力符号化情報 ５５．６６・・・出力画像データ ２５．５！Ｓ・・・空間分割ツリー構造生成回路２４．
５４・・・コードブック生成回路２６，　５７．　７５
・・・空間分割ツリー構造メモリ２７，　５５．　５８
，　６４．　７４・・・コードブックメモリ２５。５６
．７２・・・ベクトル量子化符号化回路５２．６３・・
・ベクトル量子化復号化回路５５・・・コードブック部
分アツプデート回路７５・・・最近接ベクトル検出画路 ７６・・・アツブデート判定回路 ４２・・・引分空間 ４５・・・入力ベクトル ４４・・・代表ベクトル 突　１　闇 第５図 男２図 第６図 ４６　寂の節点 コードフシク 第７西 第８図 第９図 ？（Ｌ）″ｌＰシつ゜テーＦ−■η｝レ（ｂ）　゛アン
フ゜テ゜一トあり −４８９ 緊１１［ｆｆｉ ＹＯ〜Ｙ７ イ１メ罫５／）ｒクトノレ

Claims (1)

1. 【特許請求の範囲】 １）入力画像データを複数画素から成るブロツクに分割
   して多次元の入力ベクトルを生成するベクトル生成手段
   と、多次元のベクトル空間における該入力ベクトルの分
   布に応じてベクトル空間を複数個の部分空間に分割し、
   該ベクトル空間の分割の状態を示す空間分割ツリー構造
   を生成する空間分割ツリー構造生成手段と、該空間分割
   ツリー構造の葉の節点に対応する各部分空間の中に存在
   する複数個の入力ベクトルから該部分空間の代表ベクト
   ルを生成して代表ベクトルの集合であるコードブックを
   生成するコードブック生成手段と、上記空間分割ツリー
   構造を根の節点から順にたどることにより各入力ベクト
   ルに対して該入力ベクトルが属する部分空間を検出し、
   該部分空間の代表ベクトルを上記コードブックから選択
   して該代表ベクトルの番号であるインデックスを生成す
   るベクトル量子化符号化手段と、上記コードブックの情
   報を出力した後に各入力ベクトルに対応した該インデッ
   クスの情報を順次出力する符号化情報出力手段とから成
   ることを特徴とする画像データのベクトル量子化符号化
   器。 ２）コードブックの情報を入力した後にインデックスの
   情報を順次入力する符号化情報入力手段と、該インデッ
   クスの値を番号とする代表ベクトルを上記コードブック
   から読み出して出力するベクトル量子化復号化手段と、
   該ベクトル量子化復号化手段の出力である多次元の出力
   ベクトルを合成して出力画像データを再生する画像デー
   タ再生手段とから成ることを特徴とする画像データのベ
   クトル量子化復号化器。 ３）複数グループの入力画像データを順次各グループご
   とに複数画素から成るブロックに分割して多次元の入力
   ベクトルを生成するベクトル生成手段と、順次各グルー
   プごとに多次元のベクトル空間における該入力ベクトル
   の分布に応じてベクトル空間を複数個の部分空間に分割
   し、該ベクトル空間の分割の状態を示す空間分割ツリー
   構造を生成する空間分割ツリー構造生成手段と、順次各
   グループごとに該空間分割ツリー構造の葉の節点に対応
   する各部分空間の中に存在する複数個の入力ベクトルか
   ら該部分空間の代表ベクトルを生成して代表ベクトルの
   集合であるコードブックを生成するコードブック生成手
   段と、現グループのコードブックの要素である各代表ベ
   クトルに対して、所定の歪測度における二つのベクトル
   間の距離に相当する歪が最も小さい前グループのコード
   ブックの要素である代表ベクトルを見つけ出し、歪が所
   定のしきい値よりも小さい場合には現グループの該代表
   ベクトルを前グループの対応する代表ベクトルで置き換
   えるコードブック部分アップデート手段と、各グループ
   ごとに上記空間分割ツリー構造を根の節点から順にたど
   ることにより各入力ベクトルに対して該入力ベクトルが
   属する部分空間を検出し、該部分空間の代表ベクトルを
   上記コードブックから選択して該代表ベクトルの番号で
   あるインデックスを生成するベクトル量子化符号化手段
   と、各グループごとに現グループのコードブックの要素
   である代表ベクトルのうち前グループのコードブックの
   要素である代表ベクトルのいずれとも異なる代表ベクト
   ルの情報をコートブック変更の情報として出力した後に
   各入力ベクトルに対応した該インデックスの情報を順次
   出力する符号化情報出力手段とから成ることを特徴とす
   る画像データのベクトル量子化符号化器。 ４）複数グループごとに、コードブック変更の情報を入
   力して前グループのコートブックと比較して変更のある
   代表ベクトルのみを書き換えてコートブックを生成した
   後にインデックスの情報を順次入力する符号化情報入力
   手段と、各グループごとに該インデックスの値を番号と
   する代表ベクトルを上記コードブックから読み出して出
   力するベクトル量子化復号化手段と、各グループごとに
   該ベクトル量子化復号化手段の出力である多次元の出力
   ベクトルを合成して出力画像データを再生する画像デー
   タ再生手段とから成ることを特徴とする画像データのベ
   クトル量子化復号化器。