JPH02171083A

JPH02171083A - 画像信号の符号化方式

Info

Publication number: JPH02171083A
Application number: JP32681088A
Authority: JP
Inventors: Keiji Nemoto; 根本　啓次
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1988-12-23
Filing date: 1988-12-23
Publication date: 1990-07-02

Abstract

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

Description

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

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

情報非保存型の符号化の場合には一般に量子化歪（Ｓ／
Ｎ比）とデータ圧縮率（情報量）との関係で評価される
が、良好なＳ／Ｎ比対情報量の関係を実現する方式とし
て、平均値分離正規化ベクトル量子化符号化方式が知ら
れている。

この方式においては、画像をまず複数の画素からなる正
方形のブロックに分割し、このブロックを多次元のベク
トルとして符号化を行う。まず、ブロック内画像の平均
値を求めてこれをベクトルから減算することで、ベクト
ルの平均値を分離する゛。そして、残りの成分から成る
ベクトルを正規化するための正規化係数を求め、さらに
正規化されたベクトルをベクトル量子化してベクトルイ
ンデックスを求める。こうして求められた平均値、正規
化係数、ベクトルインデックスを符号化することにより
、画像を符号化する。この方法の詳細は、例えば参考文
献１：渡辺裕、黒田英夫、橋本秀雄、［ベクトル量子化
の適応化に関する検討］、昭和６１年度電子通信学会総
合全国大会講演論文集、分冊５．１１６１．５，１０頁
、に記載されている。

このような平均値分離正規化ベクトル量子化符号化方式
では、正規化係数を基にして各ベクトルをベクトル量子
化する際のビット数を決定したり、複数のコードテーブ
ルの中から使用するコ−ドブツクを選択したりすること
により、ＳＮ比対情報量の関係を向上させることができ
る。

（発明が解決しようとする問題点）従来の平均値分離正規化ベクトル量子化符号化方式では
、平均値の他に正規化係数も符号化して伝送しなければ
ならない。従って、そのために必要となる情報量のため
にＳＮ比対情報量の関係の向上の効果が充分には得られ
ないという問題点がある。

同時に、符号化の際の正規化処理や復号化際の逆正規化
処理が必要となり、単純なベクトル量子化に比べて符号
化復号化の処理量が増大してしまうという問題点もある
。

また、正規化されたベクトルをベクトル量子化する際に
、正規化係数を基にしてビット数を決定しているが、ベ
クトルの形状はまったく考慮していない。従って、斜め
線を含むような複雑な形状のベクトルを量子化する際に
、大きな量子化誤差が生じてしまうという問題点がある
。

（問題点を解決するための手段）本発明の画像信号の符号化方式は、複数の画素からなる
ブロック単位で画像信号を読み出し、上記ブロック毎に
上記画像信号の平均値を求め、上記の各ブロックの平均
値と周囲の複数のブロックの平均値とに基づいて上記の
各ブロックの属するクラスを決定し、上記ブロック毎に
上記画像信号から上記平均値を減算して差分画像を生成
し、上記差分画像を上記ブロック毎にベクトル量子化す
るためのコードテーブルを上記の各クラス毎に設定して
おき、上記ブロック毎にそのブロックの属するクラスに
対して設定された上記コードテーブルを用いて上記差分
画像をベクトル量子化してベクトルインデックスを発生
し、上記の平均値とベクトルインデックスとを符号化す
る手段で構成される。

また、本発明の別の画像信号の符号化方式は、複数の画
素からなるブロック単位で画像信号を読み出し、上記ブ
ロック毎に上記画像信号の平均値を求め、上記の各ブロ
ックの平均値と周囲の複数のブロックの平均値とに基づ
いて上記の各ブロックの属するクラスを決定し、上記ブ
ロック毎に上記画像信号から上記平均値を減算して差分
画像を生成し、上記差分画像のブロック内の画素を上記
ブロック毎に並べて変えて複数のクラスを１つのカテゴ
リーに統合することにより上記クラスの数より少ない複
数のカテゴリーに分類するための並べ変えパターンを上
記の各クラス毎に設定しておき、上記ブロック毎にその
ブロックの属するクラスに対して設定された上記並べ変
えパターンを用いて上記差分画像のブロック内の画素を
並べ変えて変換差分画像を発生するとともに各ブロック
のクラスをカテゴリーに変換し、上記変換差分画像を上
記ブロック毎にベクトル量子化するためのコードテーブ
ルを上記の各カテゴリー毎に設定しておき、上記ブロッ
ク毎にそのブロックの属するカテゴリーに対して設定さ
れた上記コードテーブルを用いて上記変換差分画像をベ
クトル量子化してベクトルインデックスを発生し、上記
の平均値とベクトルインデックスとを符号化する手段で
構成される。

また、本発明の別の画像信号の符号化方式は、複数の画
素からなるブロック単位で画像信号を読み出し、上記ブ
ロック毎に上記画像信号の平均値を求め、上記の各ブロ
ックの平均値と周囲の複数のブロックの平均値とに基づ
いて上記の各ブロワ゛りの属するクラスを決定し、上記
ブロック毎に上記画像信号から上記平均値を減算して差
分画像を生成し、上記差分画像の統計量を上記の各クラ
ス毎に求め、上記統計量に基づいて上記の各クラスに属
する各ブロックをベクトル量子化するためのビット数を
決定し、上記差分画像を上記ブロック毎にベクトル量子
化するためのコードテーブルを上記の各クラス毎に設定
しておき、上記ブロック毎にそのブロックの属するクラ
スに対して設定された上記コードテーブルを用いて上記
差分画像を上記クラスに対して決定された上記ビット数
でベクトル量子化してベクトルインデックスを発生し、
上記の平均値とベクトルインデックスと上記各クラスに
対して決定された上記ビット数とを符号化する手段で構
成される。

また、本発明の別の画像信号の符号化方式は、複数の画
素からなるブロック単位で画像信号を読み出し、上記ブ
ロック毎に上記画像信号の平均値を求め、上記の各ブロ
ックの平均値と周囲の複数のブロックの平均値との差分
値に基づいて上記の各ブロックをベクトル量子化するた
めのビット数を決定し、上記ブロック毎に上記画像信号
から上記平均値を減算して差分画像を生成し、上記差分
画像を上記ブロック毎にベクトル量子化するためのコー
ドテーブルを設定しておき、上記ブロック毎に上記コー
ドテーブルを用いて上記差分画像をそのブロックに対し
て決定された上記ビット数でベクトル量子化してベクト
ルインデックスを発生し、上記の平均値とベクトルイン
デックスとを符号化する手段で構成される。

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

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

次に、このブロック単位に画像信号の平均値を求める。

ここで、ブロック内の画像信号が第２図（ａ）に示すよ
うにエツジを含まない場合および縦、横、斜め方向のエ
ツジを含んでいる場合に、各ブロックの平均値と、その
ブロックの上、下、左、右の４つの隣接ブロックの平均
値との大小関係は、それぞれ第２図（ａ）に示すような
パターンとなっている場合が多い。逆に、隣接ブロック
の平均値との大小関係から、そのブロックの含むエツジ
の有無や方向が推定できる。

そこで、各ブロック毎にそのブロックの平均値と４つの
隣接ブロックの平均値との差分を計算し、４つの差分値
を求める。そして、差分値の分布パターンに基づいてそ
のブロックの属するクラスを決定することにより、エツ
ジを含まないブロック、および同様の方向のエツジを含
むブロック同志をそれぞれ１つのクラスに分類できる。

また、第２図（ｂ）に示すような係数を各クラス毎に設
けておき、各クラス毎にその係数を用いて各ブロックの
平均値の２次元フィルタ処理を行ない、その結果の絶対
値が最も大きくなるクラスに分類しても良い。この場合
でも同様のクラス分けが実行できる。

さらに、まず第２図（Ｃ）に示すように各ブロックの平
均値および周囲ブロックの平均値の大小関係による順序
付けを行ない、その順序のパターンに基づいてクラス分
けを行なっても良い。

このように、各ブロック毎にそのブロックの平均値と周
囲のブロックの平均値とに基づいて、各ブロックの属す
るクラスを決定する。

同時に、各ブロック毎にそのブロックの平均値を画像信
号から減算して、差分画像を生成する。

この差分画像をブロック毎にベクトル量子化するために
、各クラス毎にコードテーブルを設定しておく。すなわ
ち、各クラスはそれぞれエツジを含まないブロック、お
よび縦、横、斜め方向のエツジを含むブロックで構成さ
れるので、それらのブロックの差分画像をベクトル量子
化するのに適したコードテーブルを各クラス毎に設定す
る。

このように各クラス毎に異なるコードテーブルを用いる
ことにより、より精度良くベクトル量子化することがで
きる。

なお、各クラス毎に差分画像の電力は大きく異なる場合
が多い。例えば、エツジを含まないブロックの差分画像
に比べて、エツジを含むブロックの差分画像の電力は一
般に大きくなる。従って、エツジを含まないブロックは
少ないビット数でベクトル量子化し、エツジを含むブロ
ックは多くのビット数でベクトル量子化することにより
、画像全体の量子化誤差を減少させることができる。そ
こで、コードテーブルを設定する際に各クラス毎のベク
トル量子化のビット数を変化させることもできる。

そして、各ブロック毎にそのブロックの属するクラスに
対して設定されたコードテーブルを用いて、差分画像を
ベクトル量子化してベクトルインデックスを発生する。

最後に、各ブロックの平均値とベクトルインデックスと
を符号化して符号を出力する。

復号化においても、平均値を用いて同様のクラス分けを
行なうことにより、ベクトル量子化された差分画像を正
しく復号化できる。

また、各ブロックの差分画像を並べ変えることにより、
いくつかのクラスを１つに統合することができる。例え
ば、第２図（ａ）に示す縦方向のエツジを含むクラスと
横方向のエツジを含むクラスとは、ブロック内の画像を
９０度面回転せれば同一となる。そこで、各クラス毎に
並べ変えパターンを設定しておき、差分画像を並べ変え
て変換差分画像を発生する。この並べ変えにより、いく
つかのクラスを統合して１つのカテゴリーとし、各ブロ
ックをクラス数より少ない複数のカテゴリーに分類する
。

そして、カテゴリー毎に変換差分画像をベクトル量子化
するためのコードテーブルを設定しておき、これを用い
て変換差分画像のベクトル量子化を行なってベクトルイ
ンデックスを発生する。

二二で、いくつかのクラスを彩：合して１つのカテゴリ
ーとしているので、カテゴリーの数はクラスの数よりも
少なくなる。従って、クラス毎にコードテーブルを設定
する場合に比べて、コードテーブルの個数を減少できる
。

また、各クラス毎に差分画像の統計量を測定し、これを
基に各クラスに含まれる各ブロックの差分画像をベクト
ル量子化するためのビット数を各クラス毎に決定するこ
ともできる。例えば、各クラスの差分画像の分散値を測
定し、その分散値が大きい場合には多くのビット数でベ
クトル量子化し、小さい場合には少ないビット数でベク
トル量子化する。これにより、各クラスの量子化精度を
可変にすることができ、画像全体の量子化誤差を減少さ
せることができる。

ただし、この場合には各クラス毎のコードテーブルを様
々なビット数に対応できるように設定しておく必要があ
る。

また、各クラス毎にそのクラスをベクトル量子化するビ
ット数も符号化する必要がある。しかし、そのために要
する情報量は平均値やベクトルインデックスを符号化す
るための情報量に比べれば非常に少ないので、まったく
問題にならない。

さらに、各ブロックの平均値と１周囲のブロックの平均
値との差分値の大きさは、そのブロックの差分画像の電
力に対応している。すなわち、差分値の大きさが大きい
場合にはそのブロック内の画像は大きく変化しており、
差分画像の電力が大きくなることになる。そこで、差分
値に基づいてそのブロックをベクトル量子化するための
ビット数を決定することにより、差分画像の電力の大小
に応じたベクトル量子化が可能となる。例えば、複数の
差分値の絶対値の和の大きさでビット数を決定する。こ
れにより、画像全体の量子化誤差を減少させることがで
きる。

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

第１図（ａ）は、第１の発明の画像信号の符号化方式を
実現す之符号化装置の一例を示すブロック図である。第
１図（ａ）に示すように、ブロック読み出し手段１はブ
ロック単位に画像信号を読み出す。例えば、１画素当た
り８ｂ複数の画素信号を縦４画素、横４画素の計１６画
素を１ブロツクとして読み出す。そして、平均値算出手
段２は読み出された１ブロツク分の画像信号１０１の平
均値を計算して、各ブロックの平均値１０２を出力する
。

第２図（ａＸｂＸｃ）はクラスの決定方法を示す説明図
である。第２図（ａ）に示すように、ブロック内の画像
信号がエツジを含まない場合および縦、横、斜め方向の
エツジを含んでいる場合がある。そこで、クラス決定手
段３は各ブロックの平均値１０２と、そのブロックの上
、下、左、右の４つの隣接ブロックの平均値１０２との
差分を計算し、４つの差分値を求める。そして、差分値
の分布パターンに基づいてそのブロックの属するクラス
１０３を決定することにより、エツジを含まないブロッ
ク、および同様の方向のエツジを含むブロック同志をそ
れぞれ１つのクラスに分類できる。

例えば、差分値の符号の各分布パターンに対応してそれ
ぞれどのクラスとなるかをあらかじめ設定しておけば、
分布パターンから簡単にクラス１０３を決定できる。

また、符号そのものではなくあらかじめ差分値の範囲を
設定しておき、その範囲よりも大きいか範囲内か小さい
かで、分布パターンを発生しても良い。

ここで、４つの隣接ブロックの平均値１０２との差分値
を求めてこれに基づいてクラス１０３を決定したが、そ
の他の隣接ブロックやさらに隣接ブロックの周囲のブロ
ックの平均値１０２を用いてクラス分けを行なっても良
い。

また、第２図（ｂ）に示すような係数を各クラス毎に設
けておき、各クラス毎にその係数を用いて各ブロックの
平均値１０２の２次元フィルタ処理を行ない、その結果
の絶対値が最も大きくなるクラスに分類しても良い。こ
の場合でも同様のクラス分けが実行できる。

さらに、まず第２図（Ｃ）に示すように各ブロックの平
均値１０２および周囲のブロックの平均値１０２の大小
関係による順序付けを行ない、その順序のパターンに基
づいてクラス分けを行なっても良い。

以上のように、クラス決定手段３は各ブロックのクラス
１０３を決定して出力する。

同時に、差分画像生成手段４は各ブロック毎にそのブロ
ックの平均値１０２を画像信号１０１から減算して、差
分画像１０４を出力する。この差分画像１０４をブロッ
ク毎にベクトル量子化するために、各クラス毎にコード
テーブル１０５を設定し、コードテーブル記憶手段５に
記憶しておく。すなわち、各クラスはそれぞれエツジを
含まないブロック、および縦、横、斜め方向のエツジを
含むブロックで構成されるので、それらのブロックの差
分画像１０４をベクトル量子化するのに適したコードテ
ーブル１０５を各クラス毎に設定する。

このように各クラス毎に異なるコードテーブル１０５を
用いることにより、より精度良くベクトル量子化するこ
とができる。

そして、コードテーブル記憶手段５はクラス決定手段３
で決定されたクラス１０３に基づいて、そのクラス１０
３に対応するコードテーブル１０５を出力する。

こうして出力されたコードテーブル１０５を受けて、ベ
クトル量子化手段６は差分画像１０４をブロック毎にベ
クトル量子化して、ベクトルインデックス１０６を発生
する。

最後に、符号化手段７は各ブロックの平均値１０２とベ
クトルインデックス１０６とを符号化して、符号１０７
を出力する。

第１図（ｂ）は、第２の発明の画像信号の符号化方式を
実現する符号化装置の一例を示すブロック図である。第
１図（ｂ）に示すように、並べ変え手段１０はクラス決
定手段３で決定されたクラス１０３を受けて、各クラス
毎に設定された並べ変えパターンに従って差分画像１０
４を並べ変えて、変換差分画像１１０を発生する。

同時に、カテゴリー決定手段１１はあらかじめ設定して
おいたクラスとカテゴリーとの対応関係に基づいて、各
ブロックのクラス１０３からそのブロックのカテゴリー
１１１を決定して出力する。

例えば、第２図（ａ）に示す縦方向のエツジを含むクラ
スを横方向のエツジを含むクラスとは、ブロック内の画
像を９０度回転させれば同一となる。そこで、複数のク
ラスを１つのカテゴリーに統合できるような並べ変えパ
ターンを各クラス毎に設定しておき、これを用いて差分
画像１０４を並べ変えて変換差分画像１１０を発生する
。

この変換差分画像１１０をブロック毎にベクトル量子化
するために、各カテゴリーに含まれるプロッりをベクト
ル量子化するのに適したコードテーブル１０５を設定し
、コードテーブル記憶手段５に記憶しておく。

ここで、いくつかのクラスを統合して１つのカテゴリー
としているので、カテゴリーの数はクラスの数よりも少
なくなる。従って、クラス毎にコードテーブル１０５を
設定する場合に比べて、コードテーブル１０５の個数を
減少できる。

第１図（Ｃ）は、第３の発明の画像信号の符号化方式を
実現する符号化装置の一例を示すブロック図である。第
１図（ｅ）に示すように、統計量算出手段２０は各ブロ
ックのクラス１０３と差分画像１０４とを受けて、クラ
ス毎の統計量１２０を計算する。この統計量１２０とし
ては、分散値や絶対値平均値などの値を利用できる。そ
して、クラスビット数決定手段２１はこの統計量１２０
から各クラスに含まれる各ブロックをベクトル量子化す
るためのビット数１２１を各クラス毎に決定する。

例えば、各クラスの差分画像１０４の分散値を測定し、
その分散値が大きい場合には多くのビット数１２１でベ
クトル量子化し、小さい場合には少ないビット数１２１
でベクトル量子化する。これにより、各クラスの量子化
精度を可変にすることができ、画像全体の量子化誤差を
減少させることができる。

そして、ベクトル量子化手段６は各ブロックのクラス１
０３に対応するビット数１２１をクラスビット数決定手
段２１から受けて、そのブロックの差分画像１０４を決
定されたビット数１２１でベクトル量子化して、ベクト
ルインデックス１０６を発生する。

最後に、符号化手段７は各ブロックの平均値１０２をベ
クトルインデックス１０６と決定されたビット数１２１
とを符号化して、符号１０７を出力する。

ただし、この場合には各クラス毎のコードテーブル１０
５を様々なビット数１２１に対応できるように設定して
おく必要がある。

また、各クラス毎のそのクラスをベクトル量子化するビ
ット数１２１も符号化する必要がある。しかし、そのた
めに要する情報量は平均値１０２やベクトルインデック
ス１０６を符号化するための情報量に比べれば非常に少
ないので、まったく問題にならない。

第１図（ｄ）は第４の発明の画像信号の符号化方式を実
現する符号化装置の一例を示すブロック図である。第１
図（ｄ）に示すように、ブロックビット数決定手段３０
は各ブロックの平均値１０２と周囲のブロックの平均値
１０２との差分値の大きさに基づいて、そのブロックを
ベクトル量子化するためのビット数１３０を決定する。

ここで、各ブロックの平均値１０２と周囲のブロックの
平均値１０２との差分値の大きさは、そのブロックの差
分画像１０４の電力に対応している。すなわち、平均値
の差分値の大きさが大きい場合にはそのブロック内の画
像は大きく変化しており、差分画像１０４の電力が大き
くなることになる。そこで、平均値の差分値に基づいて
そのブロックをベクトル量子化するためのビット数１３
０を決定することにより、差分画像１０４の電力の大小
に応じたベクトル量子化が可能となる。例えば、複数の
平均値の差分値の絶対値の和の大きさでビット数１３０
を決定する。これにより、画像全体の量子化誤差を減少
させることができる。

こうして決定されたビット数１３０は、ベクトル量子化
手段６に出力される。ベクトル量子化手段６では、各ブ
ロックの差分画像１０４をそのブロックに対して決定さ
れたビット数１３０に従ってベクトル量子化し、ベクト
ルインデックス１０６を発生する。

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

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

（発明の効果）以上述べたように本発明の画像信号の符号化方式を用い
ることにより、高い符号化効率が得られ、少ない処理量
で符号化や復号化を実行できる。

【図面の簡単な説明】

第１図（ａＸｂＸｃＸｄ）は本発明の画像信号の符号化
方式を実現する符号化装置の一例を示すブロック図、第
２図（ａＸｂＸｃ）はクラスの決定方法を示す説明図で
ある。図において、１・・・ブロック読み出し手段、２、・、平均値算出手段、３・・・クラス決定手段、４
・・・差分画像生成手段、５・・・コードテーブル記憶手段、６・・・ベクトル量子化手段、７・・・符号化手段、１
０・・・並べ変え手段、１１・・・カテゴリー決定手段、２０・・・統計量算出手段、２１・・・クラスビット数決定手段、３０・・・ブロックビット数決定手段。

Claims

【特許請求の範囲】

（１）複数の画素からなるブロック単位で画像信号を読
み出し、上記ブロック毎に上記画像信号の平均値を求め
、上記の各ブロックの平均値と周囲の複数のブロックの
平均値とに基づいて上記の各ブロックの属するクラスを
決定し、上記ブロック毎に上記画像信号から上記平均値
を減算して差分画像を生成し、上記差分画像を上記ブロ
ック毎にベクトル量子化するためのコードテーブルを上
記の各クラス毎に設定しておき、上記ブロック毎にその
ブロックの属するクラスに対して設定された上記コード
テーブルを用いて上記差分画像をベクトル量子化してベ
クトルインデックスを発生し、上記の平均値とベクトル
インデックスとを符号化する画像信号の符号化方式。
（２）複数の画素からなるブロック単位で画像信号を読
み出し、上記ブロック毎に上記画像信号の平均値を求め
、上記の各ブロックの平均値と周囲の複数のブロックの
平均値とに基づいて上記の各ブロックの属するクラスを
決定し、上記ブロック毎に上記画像信号から上記平均値
を減算して差分画像を生成し、上記差分画像のブロック
内の画素を上記ブロック毎に並べて変えて複数のクラス
を１つのカテゴリーに統合することにより上記クラスの
数より少ない複数のカテゴリーに分類するための並べ変
えパターンを上記の各クラス毎に設定しておき、上記ブ
ロック毎にそのブロックの属するクラスに対して設定さ
れた上記並べ変えパターンを用いて上記差分画像のブロ
ック内の画素を並べ変えて変換差分画像を発生するとと
もに各ブロックのクラスをカテゴリーに変換し、上記変
換差分画像を上記ブロック毎にベクトル量子化するため
のコードテーブルを上記の各カテゴリー毎に設定してお
き、上記ブロック毎にそのブロックの属するカテゴリー
に対して設定された上記コードテーブルを用いて上記変
換差分画像をベクトル量子化してベクトルインデックス
を発生し、上記の平均値とベクトルインデックスとを符
号化する画像信号の符号化方式。
（３）複数の画素からなるブロック単位で画像信号を読
み出し、上記ブロック毎に上記画像信号の平均値を求め
、上記の各ブロックの平均値と周囲の複数のブロックの
平均値とに基づいて上記の各ブロックの属するクラスを
決定し、上記ブロック毎に上記画像信号から上記平均値
を減算して差分画像を生成し、上記差分画像の統計量を
上記の各クラス毎に求め、上記統計量に基づいて上記の
各クラスに属する各ブロックをベクトル量子化するため
のビット数を決定し、上記差分画像を上記ブロック毎に
ベクトル量子化するためのコードテーブルを上記の各ク
ラス毎に設定しておき、上記ブロック毎にそのブロック
の属するクラスに対して設定された上記コードテーブル
を用いて上記差分画像を上記クラスに対して決定された
上記ビット数でベクトル量子化してベクトルインデック
スを発生し、上記の平均値とベクトルインデックスと上
記各クラスに対して決定された上記ビット数とを符号化
する画像信号の符号化方式。
（４）複数の画素からなるブロック単位で画像信号を読
み出し、上記ブロック毎に上記画像信号の平均値を求め
、上記の各ブロックの平均値と周囲の複数のブロックの
平均値との差分値に基づいて上記の各ブロックをベクト
ル量子化するためのビット数を決定し、上記ブロック毎
に上記画像信号から上記平均値を減算して差分画像を生
成し、上記差分画像を上記ブロック毎にベクトル量子化
するためのコードテーブルを設定しておき、上記ブロッ
ク毎に上記コードテーブルを用いて上記差分画像をその
ブロックに対して決定された上記ビット数でベクトル量
子化してベクトルインデックスを発生し、上記の平均値
とベクトルインデックスとを符号化する画像信号の符号
化方式。