JPH01881A - ベクトル量子化による画像データの圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はベクトル量子化による画像データの圧縮方法に
関し、特に詳細には再構成画像におけるブロック歪の発
生を防止できるようにした画像データの圧縮方法に関す
るものである。

（従来の技術） 例えばＴＶ信号等、中間調画像を担持する画像信号は膨
大な情報量を有しているので、その伝送には広帯域の伝
送路が必要である。そこで従来より、このような画像信
号は冗長性が大きいことに着目し、この冗長性を抑圧す
ることによって画像データを圧縮する試みが種々なされ
ている。また最近では、例えば光ディスクや磁気ディス
ク等に中間調画像を記録することが広く行なわれており
、この場合には記録媒体に効率良く画像信号を記録する
ことを目的として画像データ圧縮が広く適用されている
。

このような画像データ圧縮方法の一つとして、ベクトル
量子化を利用する方法が知られている。

このベクトル量子化による方法は、２次元画像データを
相近接するＭ個の画素に関するデータ毎のブロックに分
割し、予めＭ個のベクトル要素を規定して作成した相異
なる複数のベクトルから成るコードブックの中で、上記
ブロックの各々内の画像データの組と最小歪にて対応す
るベクトルをそれぞれ選択し、この選択されたベクトル
を示す情報を各ブロックと対応させて符号化するように
したものである。

上述のようなブロック内の画像データは互いに高い相関
性を有しているので、各ブロック内の画像データを、比
較的少数だけ用意したベクトルのうちの１つを用いてか
なり正確に示すことが可能となる。したがって、画像デ
ータの伝送あるいは記録は、実際のデータの代わりにこ
のベクトルを示す符号を伝送あるいは記録することによ
ってなし得るから、データ圧縮が実現されるのである。

例えば２５８レベル（＝８ｂ　ｉ　ｔ）の濃度スケール
の中間調画像における６４画素についての画像データ量
は、８Ｘ８４＝５１２ｂ　ｉ　ｔとなるが、この６４画
素を１ブロツクとして該ブロック内の各画像データを６
４要素からなるベクトルで表わし、このようなベクトル
を２５６通り用意したコードブックを作成するものとす
れば、１ブロック当りのデータ量はベクトル識別のため
のデータ量すなわち８ｂｉｔとなり、結局データ量を１
／６４に圧縮可能となる。

以上のようにして画像データを圧縮して記録あるいは伝
送した後、ベクトル識別情報が示すベクトルのベクトル
要素を各ブロック毎の再構成データとし、この再構成デ
ータを用いれば原画像が再現される。

ところで、以上述べたような画像データの圧縮方法にお
いては、用意しておくベクトルの数が少ないほどベクト
ル識別情報が短い符号長で表わせるから、データ圧縮率
がより高くなる。そこでベクトル量子化をさらに発展さ
せ、上記の見地からデータ圧縮率の向上を図った画像デ
ータの圧縮方法が提案されている。

従来よりそのような方法として、代表値分離型のベクト
ル量子化方法、さらには内挿予測誤差をベクトル量子化
する方法が知られている。前者は、各ブロック内の画像
データ代表値ｍ（例えば平均値）を求め、この代表値ｍ
とブロック内各画像データの差分 （ｘｌ−ｍ、Ｘ２−ｍ、Ｘ３−ｍ−−−−−−ｘＨ−ｍ
）と、前述のベクトル要素とが最小歪で対応するコード
ブック内のベクトルを選択し、そしてベクトル識別情報
とともに上記代表値ｍを示す情報を符号化するようにし
たものである。

上記の差分（ｘｉ−ｍ）は、元の画像データＸｔに比べ
て変動幅が小さくなるので、用意しておくベクトルの数
つまりはコードブックの大きさが小さくて済むようにな
るのである。

一方内挿予測誤差をベクトル量子化する方法は、各ブロ
ック内の画像データを種々の方法によって内挿予測し、
その内挿予測値ｘ２と実際の画像データＸλの誤差（内
挿予測誤差） （ｘｌ−ｉｌ　、　　ｘｚ−交ｚ　、　　ｘ３−、ｘ３
−−−−・−ｘＭ−＊Ｍ）とが最小歪で対応するコード
ブック内のベクトルを選択し、そしてベクトル識別情報
とともに、内挿予測に利用した情報を符号化するように
したものである。この場合においても、内挿予測誤差Ｘ
ｉ、　　Ｘ４の値は元の画像データｘＬに比べて変動幅
が小さくなるので、結局用意しておくベクトルの数が少
なくて済むようになる。なお、代表値分離型のベクトル
量子化、内挿予測誤差のベクトル量子化ともデータを正
規化してもよい。

以上述べた発展型のベクトル量子化によって画像データ
を圧縮してから画像を再構成する際には、ベクトル識別
情報が示すベクトルのベクトル要素に代表値ｍあるいは
内挿予測直交を加えた値を再構成データとし、この再構
成データに基づいて画像を再生すればよい。

（発明が解決しようとする課題） ところが、このようにして得られる再構成画像において
は、ブロック歪、すなわちブロック境界部の濃度段差が
生じやすいとう問題が従来、から認められていた。

本発明は、このようなブロック歪の発生を防止できるベ
クトル量子化による画像データの圧縮方法を提供するこ
とを目的とするものである。

（課題を解決するための手段及び作用）本発明の第１の
ベクトル量子化による画像データの圧縮方法は、先に述
べたような代表値分離型のベクトル量子化を行なう画像
データの圧縮方法において、 ２次元画像データを、ベクトル量子化を行なうブロック
Ｂとは互いに画素領域がずれたブロックＢ°　に分割し
、 このブロックＢ゛内の画像データに関する代表値ｎを求
め、 前記代表値ｍとして、ブロックＢ内であるブロックＢ′
と画素領域が重なる各一部領域Ｒ毎に、その領域Ｒを含
むブロックＢ゛について求められた上記代表値ｎを用い
るようにしたことを特徴とするものである。

代表値ｍとして上述のような代表値ｎをそれぞれ用いれ
ば、ベクトル量子化を行なう各ブロックＢ内の差分（ｘ
ｉ−ｍ）の値は、隣接ブロックＢ内の画像データ値も反
映するものとなるので、前述したブロック歪の発生が抑
えられる。

また本発明の第２のベクトル量子化による画像データの
圧縮方法は、同じく先に述べた内挿予測誤差をベクトル
量子化するようにした画像データの圧縮方法において、 ２次元画像データを上述と同様のブロックＢ。

に分割するとともに、各ブロックＢ′内の画像データに
関する代表値ｎを求め、各ブロックＢにおける上記内挿
予測値ｋを、そのブロックＢと画素領域が一部重なるす
べてのブロックＢ′に関する上記代表値ｎに基づいて予
測するようにしたことを特徴とするものである。

上述のようにして内挿予測誤差を求めれば、ベクトル量
子化を行なう各ブロックＢ内の内挿予測誤差（ｘＬ　　
ｘｊ）の値は、隣接ブロックＢ内の画像データ値も反映
するものとなるので、前述したブロック歪の発生が抑え
られる。

（実　施　例） 以下、図面に示す実施例に基づいて本発明を詳細に説明
する。

第１図は本発明の第１の方法を実施する装置を概略的に
示すものである。１枚の連続調画像を示す原画像データ
Ｓはまずブロック変換回路１０に通され、隣接するｐ　
ｘ　Ｑ　−Ｍ個の画素からなる矩形ブロック毎のデータ
Ｘに変換される。このブロック分けの様子を分かりやす
く第２図に示す。この第２図においてＦが原画像であり
、Ｂが上記ブロックを示す。なお説明を容易にするため
、以下、上記ブロックＢが６×６画素についてのデータ
からなるものとして話を進める。

また原画像データＳはブロック変換回路１０において、
上記のブロックＢとは互いに画素領域がずれたブロック
Ｂ′毎に分割される。第２図に破線で示すこのブロック
Ｂ′は、ブロックＢと同様に６×６画素についてのデー
タからなり、ブロックＢとは、互いに２次元方向にブロ
ック長の１／２ずつずれるように設定されている。この
ブロックＢ°毎の画像データＸ゛は平均値演算回路２０
に入力され、該回路２０はこのブロックＢ°毎の画像デ
ータＸ′の平均値ｎを求める。

平均値演算回路２０が出力するブロックＢ′毎の平均値
ｎを示すデータＤｎは、差分演算回路２１に人力される
。この差分演算回路２１には上記データＤｎとともに、
前述のブロックＢ毎の原画像データＸが入力され、該差
分演算回路２１は原画像データＸとブロックＢ内のデー
タ代表値ｍの差分（Ｘ−ｍ）を求める。ここで本発明の
特徴部分として、ブロックＢ内のデータ代表値ｍは、ブ
ロックＢ内の領域に応じて変えられるようになっている
。すなわち第３図に詳しく示すように、ある１つのブロ
ックＢ内には、データ平均値ｎを求めるブロックＢ’　
４個（Ｂ’　１＋　Ｂ’　２．Ｂ’　３．　Ｂ’　ａと
する）の各一部領域が入り込んでいる形となっており、
ブロックＢ内でブロックＢ′　と画素領域が重なる一部
の領域Ｒ１については、このブロックＢ°！におけるデ
ータ平均値１里が上記代表値ｍとして用いられ、以下同
様にブロックＢ内の各−部領域Ｒ２＋　Ｒ３、ＲＡにつ
いてはそれぞれブロックＢ’　Ｚ　、Ｂ’　３　＋　　
Ｂ’　４におけるデータ平均値ｎ２　＋　　Ｒ３＋　　
Ｒ４が代表値ｍとして用いられる。

以上のようにして求められた差分（ｘＱ　　ｍ）を示す
データｘｄは、平均値ｎを示すデータＤｎとともにベク
トル量子化器１１に入力される。このベクトル量子化器
１１は、予めメモリ１２にコードブックとして記憶され
ている複数のベクトルの中から、入力された各ブロック
Ｂ毎の差分の組（ＸＩ　−ｍ、　　Ｘｚ　　ｒｎ、　　
ｘ３　　ｒｒｌ＝−Ｘ３６ｍ）と最小歪にて対応するベ
クトルを選択する。すなわち、メモリ１２には、以下に
示すようにそれぞれ３６のベクトル要素（ＸＩ　＋　　
ｘｚ　、　・・−’Ｘ３（１）　　［ｎ−１，２，・・
・・・・、６４］を規定した一例として６４のベクトル
マ（１）、マ（２）、又（３）・・・・・・・・・マ（
６４）を各々示すコードブックが記憶されている。

マ（ｌｌ＝　（ｘｔ　、　　ｘｚ　、　　Ｘ３−−ｘｇ
６）Ｍ（２Ｊ−（ｘｔ　、　　ｘｚ　＋　＋＋＋＋＋＋
＋＋＋＋＋Ｘ３６）￥ｆ３）＝　（ｘｔ　、　　ｘｚ　
、・・・・・・・・・・・・Ｘ３６）マ（６４）　＝　
（ｘｔ　、　　ｘｚ・・・・・・・・・・・・Ｘ３６）
そしてベクトル量子化器１１は上記差分の組（Ｘ１ｍ、
Ｘｚ　　ｍ、Ｘ３　　ｍ・・・・・・Ｘ３ｂ　　ｍ）と
ベクトル要素（５？１　＋　　ｘｚ１　父３・・・・・
・・・・９３６）が歪最小にて対応するベクトルＹ（ｔ
）を求め、このベクトルＹ（ｔ）を規定したベクトルの
識別番号ｔを示す符号化データＤｔを出力する。またベ
クトル量子化器１１からは、このデータＤｔとともに、
前記平均値データＤｎが出力される。

先に述べた通り、原画像データｘ４と代表値ｍ（平均値
ｎ１　ｒ　　０２　ｒ　　０３あるいはｎａ）の差分は
、原画像データＸ＝’よりも変動幅が小さいので、コー
ドブック内の各ベクトルが規定するベクトル要素の最小
値と最大値間の数値幅が小さくて済み、結局用意してお
くベクトルの数が少なくて済むようになる。

なお上記の歪としては、例えば平均２乗誤差が用いられ
る（本例ではに−３６である）。このような歪が最小と
なるベクトル？（ｔ）を見つけるには、例えばすべての
ベクトルに関してこの歪を演算してから歪最小となるベ
クトルＴ（ｔ）を求めてもよいしくいわゆる全探索形ベ
クトル量子化）、あるいは処理時間短縮化のために（歪
が完全に最小とはならない場合があるが）２進木探索形
ベクトル量子化を実行してもよい。

なお各ベクトル要素（Ｙｌ　＋　　ＸＺ　＋　９：３・
・・・・・・・・？、６）を規定したベクトルから成る
最適のコードブックは、データ圧縮を行なう画像と同種
のトレーニング画像を予め用意して、このトレーニング
画像に基づいて公知の手法によって求めることができる
。

前述のベクトル識別データＤｔは、本例では６４のベク
トルが区別できるものであればよいから、６ｂｉｔで表
わせる。また前述の平均値ｎを８ｂｉｔで表わすとすれ
ば、１ブロックＢ当りの平均値データＤｎは、８ｂｉｔ
となる。したがってこの場合、各画素の濃度スケールが
２５６レベル調８ｂｉｔ）であれば、８ｂｉｔｘ３Ｂ（
画素）の画像データが６ｂｉｔ＋８ｂｉｔで表わせるこ
とになるから、データ圧縮率は約１／２０．６となる。

以上述べたベクトルの選択、ベクトル識別データＤｔお
よび平均値デー９Ｄｎの出力は、原画像データＳが示す
１枚の画像中のすべてのブロックＢについて行なわれる
。本例においては、これらのベクトル識別データＤｔお
よび平均値データＤｎが記録再生装置１３において例え
ば光ディスクや磁気ディスク等の記録媒体（画像ファイ
ル）に記録される。なお原画像データＳ全体に対するブ
ロック分けの順序が所定順序で行なわれるようになって
いれば、記録再生装置１３に次々と送られる各識別デー
タＤｔと平均値データＤｎは、各ブロックＢと対応をと
って記録可能となる。また、このように各識別データＤ
ｔおよび平均値データＤｎと各ブロックＢとの対応をと
るために、識別データＤｔおよび平均値データＤｎにブ
ロック識別データを付加して記録するようにしてもよい
。前述した通りこれらのベクトル識別データＤｔおよび
平均値データＤｎは、原画像データＸよりも極めて少な
いデータ量で表現可能であるから、上記光ディスク等の
記録媒体には、大量の画像が記録されつるようになる。

画像再構成に際して、画像データを間接的に示すベクト
ル識別データＤｔおよび平均値データＤｎは記録媒体か
ら読み出され、復号器１４において再構成データｙに変
換される。すなわち復号器１４は、入力されたベクトル
識別データＤｔが示すベクトルをメモリ１２に記憶され
ているコードブックから読み出し、そのベクトルに規定
されているベクトル要素（Ｘｔ　、ＸＺ　、Ｘ３・・・
・・・ｘ３６）のそれぞれに平均値データＤｎが示す平
均値ｎを加えたものを、１つのブロックＢに関する再構
成データｙとして出力する。なおこの際、第３図に示す
一部領域Ｒ１内の画像データＸ４に対応するベクトル要
素父フに対してはブロックＢ’　１についての平均値ｎ
１が加えられ、その地間様に、一部領域ＲＺ　ｒ　Ｒ３
＋　ＲＡ内の画像データｘＬに対応するベクトル要素Ｘ
　Ｑに対してはそれぞれ平均値ｒＪ。

ｎ２＋１３が加えられる。ベクトル要素食は、前述の差
分（ｘ＝−ｍ）と僅かの歪で対応するものであり、した
がってこのベクトル要素Ｘに代表値ｍとしての平均値ｎ
ｌ　＋　　ｎ２　＋　　０３あるいはｎ４を加えてなる
再構成データｙは、結局原画像データＸと僅かの歪をも
って対応するものとなる。

この再構成データｙは、合成回路１６に送られ、そこで
ブロック単位のデータから１画像毎のデータに変換され
る。この変換を受けた後の画像データＳ°は、原画像デ
ータＳに対しては僅かな歪を有するだけで、はぼ等しい
ものとなっており、最終的に画像再生袋ｒＩｌ１７に送
られる。この画像再生装置１７においては、上記画像デ
ータＳ°に基づいて、原画像データＳが担持していた原
画像とほぼ同等の画像が再構成される。

以上述べた方法においては、ブロックＢ内のデータ代表
値ｍとして、各々ブロックＢとその隣接ブロックに亘る
領域を有するブロックＢ’　０．　　Ｂ’Ｚ＋　　Ｂ’
　３＋　　Ｂ’　４におけるデータ平均値ｎ１＋ｎ２　
＋　　ｎ３　＋　　ｎ４を用いているから、差分データ
の組（ＸＩ　　ｍ、ＸＺ−ｍ、Ｘ３−ｒｒｌ旧・・Ｘｔ
６−ｍ）には上記隣接ブロック内の画像データ値が反映
されるようになり、したがって再構成画像におけるブロ
ック歪の発生が防止される。

次に本発明の第２の方法の実施例について説明する。第
４図は、本発明の第２の方法を実施する装置を概略的に
示している。なおこの第４図において、第１図中の要素
と同等のものについては同符号を付し、それらの説明は
特に必要の無い限り省略する。この装置においてブロッ
ク変換回路１０から出力されたブロックＢ毎の原画像デ
ータＸと、平均値演算回路２０から出力された平均値デ
ータＤｎは、予測誤差演算回路２５に入力される。この
予測誤差演算回路２５は、まず平均値データＤｎに基づ
いて各画素についての画像データを平均値データＤｎに
基づいて内挿予測する。すなわち例えば第５図に示すよ
うにブロックＢ内の画素ＧＬのブロック隅部Ｈ１ｒ　Ｈ
２ｒ　Ｈ３ｒ　Ｈ＆　　（それぞれブロックＢ’　１＋
　Ｂ’　！＋　　Ｂ’　３＋　Ｂ’　４の中心である）
からの距離’１＋　　’Ｚｒ　　ｒ３＋　　’４の２乗
値の逆数で平均値”１　ｒ　　０２　ｒ　　０３　＋　
　ｎ＆を重み付は平均した値 ＸＬ　−〒（ｎｔ　／　ｒ１２＋ｎｚ　／　ｒ２２＋ｎ
３　／　ｒ　３”＋ｎａ／・ｒａ”） 〔ただしＴ−レ４１２＋し’ｒ　ｚ２＋　Ｌ／ｒ　３２
＋　１／ｒ　ａ　）を求め、この値ｘ＝を該画素ＧＬに
ついての内挿予測値とする。次に予測誤差演算回路２５
は、こうして求めたブロックＢ内の内挿予測値ｋｔと実
際の画像データＸ２との誤差（内挿予測誤差）ＸＬ−ｋ
Ｌを求める。

この内挿予測誤差（ｘＱ　−ＭＱ　）を示すデータｘｃ
は、平均値ｎを示すデータＤｎとともにベクトル量子化
器１１に入力される。ベクトル量子化器１１は、予めメ
モリ１２に記憶されている複数のベクトルの中から、入
力された各ブロックＢ毎の内挿予測誤差の組（Ｘｌ−女
！、Ｘ２−天。、Ｘ、−交３．・・・・・・Ｘ　３６　
　Ｘ　３６）とベクトル要素（餡。

”２　＋　’　３・・・・・・父、６）が最小歪で対応
するベクトルを選択する。このコードブックの設定、そ
して選択は、前述した第１の方法におけるのと同様にし
て行なわれる。そしてこの場合も、内挿予測誤差（Ｘｉ
−ｉｊ）の値は、原画像データｘｉよりも変動幅が小さ
くなるので、用意しておくコードブックの数が比較的少
なくて済むようになる。

画像再構成に際して、復号器１４は、入力されたベクト
ル識別データＤｔが示すベクトルをメモリ１２から読み
出し、そのベクトルに規定されているベクトル要素（ｘ
ｌ　、　　Ｘ２　、　　Ｘ３−−Ｘ３６）　　［ｎ−１
，２，・・・・・・、６４コのそれぞれに内挿予測誤差
１　ｒ　　ｋＺ　＋　　ｘ３　”””Ｘ３６を加えたデ
ータ（ｘ１十大１　＋　”２　”　５ＣＺ　＋　”３　
”　ｘ３　＋　・・・・・・父ｓｂ＋　Ｘ　ｓｂ）を、
１つのブロックＢに関する再構成データｙとして出力す
る。

以上説明した本発明の第２の方法においては、ブロック
Ｂ内の内挿予測値ｘＬを求めるに当り１、　　該ブロッ
クＢとその隣接ブロックに亘る領域を有するブロックＢ
’　１　＋　Ｂ’　Ｚ　＊　Ｂ’　３　＋　Ｂ’　４に
おけるデータ平均値ｎｌ　ｌ　　ｎＺ　＋　　”３　ｒ
　　ｎ４を用いているから、この場合も内挿予測誤差の
組（Ｘｌ　−ｘｌ　、Ｘ２　　Ｘ２　＋　　Ｘ３−Ｘ３
　、−−Ｘｌ６−に３６）には上記隣接ブロック内の画
像データ値が反映されるようになり、したがって再構成
画像におけるブロック歪の発生が防止される。

なお以上説明した実施例においては、ベクトル量子化を
行なうブロックＢと、代表値ｍ（平均値ｎ１　＋　　ｎ
Ｚ　ｒ　　ｎ３１　　ｎ４　）を求めるブロックＢ′の
サイズが同一に設定されているが、これら両ブロックＢ
ＳＢ’　のサイズは互いに異なっていても構わない。

また、平均値データはそのまま記憶しているが予１１Ｉ
ｌ符号化、直交変換符号化等公知の方法で圧縮してもよ
い。さらに、代表値分離型、内挿予測誤差ベクトル量子
化ともデータを正規化してもよい。

さらに、上記の実施例ではベクトル量子化に際して２次
元画像データを、隣接するＰＸＱ画素からなる矩形範囲
についてのデータ毎にブロック分けしているが、このブ
ロック分けのために抽出する画素範囲の形状は矩形に限
らず、例えば第６．７および８図に示すような形状とし
てもよい。これらの図において、マス目１つが１画素を
示し、実線で囲まれた部分がブロック分けのために抽出
される画素範囲を示している。なお第８図の例では、互
いに離れた小ブロックＺ１　、Ｚ２、ｚ３およびｚ４を
まとめて１つのブロックとしている。

このように本発明においては、１ブロツクとして抽出さ
れる画素が必ずしも全部隣接していなくても、相近接し
ていればよいので、そのような分は方も本発明では「ブ
ロックに分割する」と称することとする。なお上記第６
．７および８図に示すように画像データをブロック分け
する場合における、代表値を求めるブロックの分は方の
例をそれぞれ第９．１０および１１図に示す。これらの
図中８１°ｒ　　Ｂ２’　＋　Ｂ３１１　ＢＡｏが代表
値を求めるブロックであり、本例でそれらは、各ブロッ
クＢと同形状とされている。また％　Ｈｌ　＋　　Ｈｌ
　＋Ｈ３，Ｈ，はそれぞれブロックＢ１’、Ｂ２’。

Ｂ３　’　ｒ　　ＢＡｏの重心であり、Ｒ１＊　ＲＺ　
、Ｒ３＋Ｈ４はそれぞれブロック８１″＋　　８２　’
　＋　　Ｂ３　’　＊８４′がブロックＢと重なる領域
を示している。

上記第６．７および８図に示したように、ブロック分け
の範囲が互いに入り組むようにすると、矩形範囲の画素
を抽出してブロック分けする場合に比べて、再構成画像
においてブロック歪（ブロック境界部において濃度段差
が生じること）がより一層目立ち難くなるという効果が
得られる。

（発明の効果） 以上詳細に説明した通り本発明の画像データの圧縮方法
によれば、代表値分離型のベクトル量子化、あるいは内
挿予測誤差をベクトル量子化する技術を利用してデータ
圧縮率を十分に高く保った上で、再構成におけるブロッ
ク歪の発生を防止できる。したがって本発明方法によれ
ば、記録媒体に記録できる画像量を高める効果、あるい
は画像データ伝送路の大幅な縮小や伝送時間短縮化の効
果を得た上で、良質の再構成画像を得ることが可能とな
る。

【図面の簡単な説明】

第１図は本発明の第１の方法を実施する装置の概略構成
を示すブロック図、 第２図は本発明に係る画像データのブロック分けを説明
する説明図、 第３図は本発明に係るベクトル量子化を行なうブロック
と、画像データ代表値を求めるブロックとの関係を示す
説明図、 第４図は本発明の第２の方法を実施する装置の概略構成
を示すブロック図、 第５図は本発明に係る画像データ内挿予測値を求める方
法を説明する説明図、 第６．７および８図はそれぞれ、本発明における画像デ
ータのブロック分けの別の例を示す説明図、 第９．１０および１１図はそれぞれ、本発明における画
像データ代表値を求めるブロックの分は方の例を示す説
明図である。 １０・・・ブロック変換回路　１１・・・ベクトル量子
化器１２・・・メモリ（コードブック）　　１３・・・
記録再生装置Ｉ４・・・復号器　　　　　　Ｉ６・・・
合成回路１７・・・画像再生装置　　　２０・・・平均
値演算回路２１・・・差分演算回路　　　２５・・・予
測誤差演算回路Ｂ・・・ベクトル量子化を行なうブロッ
クＢ′・・・平均値を求めるブロック Ｄｎ・・・平均値データ Ｄｔ・・・ベクトル識別データ ｘ、　　ｘ’　・・・ブロック分けされた原画像データ
ｘｄ・・・原画像データと平均値との差分のデータｘｅ
・・・内挿予測誤差データ　　ｙ・・・再構成データ第
１図 第４図 第５図

Claims (2)

【特許請求の範囲】
1. （１）２次元画像データを相近接するＭ個の画素に関す
   るデータ毎のブロックＢに分割し、 予めＭ個のベクトル要素を規定して作成した相異なる複
   数のベクトルから成るコードブックの中で、各ブロック
   Ｂ内の画像データｘとデータ代表値ｍの差分 （ｘ＿１−ｍ、ｘ＿２−ｍ、ｘ＿３−ｍ、・・・・・・
   ｘ＿Ｍ−ｍ）に対し最小歪にて対応するベクトルを選択
   し、この選択されたベクトルを示す情報と前記代表値ｍ
   を示す情報を符号化するベクトル量子化による画像デー
   タの圧縮方法において、 前記２次元画像データを、前記ブロックＢとは互いに画
   素領域がずれたブロックＢ′に分割し、このブロックＢ
   ′内の画像データに関する代表値ｎを求め、 前記代表値ｍとして、ブロックＢ内であるブロックＢ′
   と画素領域が重なる各一部領域Ｒ毎に、その領域Ｒを含
   むブロックＢ′について求められた前記代表値ｎを用い
   ることを特徴とするベクトル量子化による画像データの
   圧縮方法。
2. （２）２次元画像データを相近接するＭ個の画素に関す
   るデータ毎のブロックＢに分割し、 予めＭ個のベクトル要素を規定して作成した相異なる複
   数のベクトルから成るコードブックの中で、各ブロック
   Ｂ内の画像データｘとその内挿予測値■の誤差（ｘ＿１
   −■＿１、ｘ＿２−■＿２、ｘ＿３−■＿３・・・・・
   ・ｘ＿Ｍ−■＿Ｍ）と最小歪にて対応するベクトルを選
   択し、 この選択されたベクトルを示す情報と前記内挿予測値■
   を求めるのに利用した情報を符号化するベクトル量子化
   による画像データの圧縮方法において、 前記２次元画像データを、前記ブロックＢとは互いに画
   素領域がずれたブロックＢ′に分割し、このブロックＢ
   ′内の画像データに関する代表値ｎを求め、 各ブロックＢにおける前記内挿予測値■を、そのブロッ
   クＢと画素領域が一部重なるすべてのブロックＢ′に関
   する前記代表値ｎに基づいて予測することを特徴とする
   ベクトル量子化による画像データの圧縮方法。