JPH04344772A - 画像データ圧縮方法および装置ならびに画像データ復元方法および装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、多値画像を表す画像デ
ータを所定数の画素からなるブロックごとに符号化する
画像データ圧縮方法および装置に関するものである。更
に、上述した画像データ圧縮方法によって得られた符号
化データに基づいて画像データを復元する画像データ復
元方法および装置に関するものである。

【０００２】中間階調画像やカラー画像などの多値画像
をその特徴を損なうことなくデータ量を圧縮する符号化
方式として、２次元直交変換を利用した適応離散コサイ
ン変換符号化方式（Ａｄａｐｔｉｖｅ　Ｄｉｓｃｒｅｔ
ｅ　Ｃｏｓｉｎｅ　Ｔｒａｎｓｆｏｒｍ，以下ＡＤＣＴ
方式と称する）が広く用いられている。このＡＤＣＴ方
式は、多値画像をそれぞれ所定数の画素（例えば８×８
画素）からなるブロックに分割し、このブロックごとに
画像データを直交変換して変換係数（以下、ＤＣＴ係数
と称する）からなる行列を求め、この行列の各成分をそ
れぞれ対応する視覚適応閾値（後述する）を用いて量子
化してから可変長符号化することにより、データ量を圧
縮するものである。

【０００３】

【従来の技術】図８に、従来のＡＤＣＴ方式を適用した
画像データ圧縮装置の構成を示す。また、図９に、多値
画像を分割して得られるブロックの例を示す。画像読取
装置などによって読み取られた多値画像は、上述したブ
ロックごとに順次にＤＣＴ変換部６１１に入力され、こ
のＤＣＴ変換部６１１による２次元離散コサイン変換（
以下、ＤＣＴ変換と称する）処理により、空間周波数成
分に対応するＤＣＴ係数からなる８行８列の行列（以下
、ＤＣＴ係数Ｄと称する）に変換される。図１０に、Ｄ
ＣＴ係数Ｄの例を示す。

【０００４】このＤＣＴ係数Ｄの各成分は、線型量子化
部６２０により、それぞれ量子化閾値ＱＴＨの対応する
成分を用いて量子化される。上述した量子化閾値ＱＴＨ
は、各空間周波数に対応する視覚適応閾値と量子化制御
パラメータＳＦとから得られるものである。この視覚適
応閾値は、各空間周波数成分に対する視覚の感度に関す
る実験結果に基づいて予め定められており、量子化マト
リクスＶＴＨ（図１１参照）として与えられている。ま
た、量子化制御パラメータＳＦは、画像の量子化精度を
決定する係数であり、復元画像に対して要求される画質
に応じて、操作者が１画面分の画像データの符号化処理
に先立って設定するものである。

【０００５】ここで、上述した量子化マトリクスＶＴＨ
の各成分の値は、人間の視覚感度の空間周波数特性に応
じて、図１１に示すように、低い空間周波数に対応する
成分の絶対値は小さく、逆に、高い空間周波数に対応す
る成分の絶対値は大きく設定されている。このため、線
型量子化部６２０によってＤＣＴ係数Ｄを量子化して得
られる量子化係数ＤＱＵは、図１２に示すように、直流
成分を示す行列の左上隅の成分（以下、ＤＣ成分と称す
る）とこのＤＣ成分の周囲にある低い空間周波数成分を
示す極く少数のＡＣ成分のみが零以外の値を有する有効
係数となり、大部分のＡＣ成分は値が零である無効係数
となる場合が多い。

【０００６】このようにして得られた量子化係数ＤＱＵ
を図１３に示すジグザスキャンと呼ばれる走査順序を用
いて走査すると、一連の有効係数に続いて、無効係数が
連続している１次元配列が得られる。この１次元配列を
符号化部６３１によって有効係数（インデックス）とこ
のインデックスの前に連続している無効係数の連続長（
ラン）との組合せに変換し、符号表６３２に基づいて、
各組合せをその出現頻度に対応する符号にそれぞれ置き
換えて可変長符号化することにより、画像データを圧縮
している。

【０００７】また、このようにして得られた符号化デー
タは、図１４に示す画像データ復元装置によって画像デ
ータに復元される。画像データ復元装置の復号部７１１
は、上述した符号表６３２とは逆に、符号に対応するラ
ンとインデックスとの組合せを示す復号表７１２を備え
ており、順次に入力される符号を復号してインデックス
とランとの組合せを求めて、逆量子化部７２０に入力す
る。

【０００８】この逆量子化部７２０は、入力されるイン
デックスとランとの組合せから量子化係数ＤＱＵを復元
し、この量子化係数ＤＱＵの各成分に量子化閾値ＱＴＨ
の対応する成分を乗じて逆量子化し、ＤＣＴ係数Ｄを復
元する。このＤＣＴ係数Ｄは、逆ＤＣＴ変換部７３１に
入力され、この逆ＤＣＴ変換部７３１による逆ＤＣＴ変
換処理によって、該当するブロックの画像データが復元
される。

【０００９】

【発明が解決しようとする課題】ところで、風景写真な
どの自然画像の空の部分などは、階調変化が少なく、特
に、水平方向に並んだ多数のブロックは互いに酷似して
おり、隣接するブロックの対応する画素同士は、ほとん
ど同一の画像データである場合が多い。また、コンピュ
ータグラフィックにおいても、例えば、物体の面を表す
部分などのように、互いに類似したブロックが連続して
いる部分がある。このように、隣接したブロック間の相
関が強い場合には、これらのブロックを同一のブロック
で近似しても画質を大きく劣化させることはない。

【００１０】しかしながら、従来は、各ブロックをそれ
ぞれ独立に符号化しているため、類似したブロックが連
続している場合においても、隣接するブロック間に相関
が無い場合と同様に、各ブロックについてＤＣＴ変換処
理，量子化処理および符号化処理を実行しており、ほと
んど同一の符号化データを各ブロックに対応して求めて
いた。また、これらのほとんど同一の符号化データは、
冗長な情報を多く含んでいるにもかかわらず、全ての符
号化データを連続して送出しており、符号化データの伝
送に要する時間が長かった。

【００１１】一方、画像データ圧縮装置に対しては、よ
り高速に圧縮処理を行うことが要求されており、無駄な
処理を省いて、符号化処理に要する時間を短縮するとと
もに、符号化データから冗長な情報を削除して、符号化
データの伝送に要する時間を短縮することが要望されて
いる。本発明は、同一の符号化データの連なりを基準と
なる符号化データと繰り返し数とで表して送出する画像
データ圧縮方法および画像データ圧縮装置を提供するこ
とを目的とする。また、この圧縮方法によって得られる
符号化データから多値画像を復元する画像データ復元方
法および画像データ復元装置を提供することを目的とす
る。

【００１２】

【課題を解決するための手段】図１は、本発明の画像デ
ータ圧縮方法の原理を示す図である。請求項１の発明は
、多値画像の一部である所定数の画素の画像データから
なる各ブロックの入力に応じて、ブロックと直前のブロ
ックとの相関の強さを表す相関係数を求め、得られた相
関係数に基づいて、各ブロックがその直前のブロックに
類似しているか否かをそれぞれ判定し、類似していない
旨の判定結果に応じて、該当するブロックを符号化して
符号化データを求め、類似している旨の判定結果に応じ
て、該当するブロックの連続数を計数し、得られた計数
値を示す計数情報を符号化データに付加して送出するこ
とを特徴とする。

【００１３】図２は、請求項２および請求項３の画像デ
ータ圧縮装置の原理ブロック図である。請求項２の発明
は、多値画像の一部である所定数の画素の画像データか
らなる各ブロックの入力に応じて、各ブロックとその直
前のブロックとのそれぞれ対応する画素の画像データの
差分値をこれらのブロックの各画素間の相関の強さを表
す相関係数として求める相関係数算出手段１１１と、相
関係数の大小に基づいて、各ブロックとその直前のブロ
ックとの対応する画素間の相関の強弱をそれぞれ評価し
、各ブロックがその直前のブロックと類似しているか否
かを示す判定結果を送出する判定手段１１２と、直前の
ブロックに類似していない旨の判定結果の入力に応じて
、該当するブロックの符号化処理を行う符号化処理手段
１１３と、判別結果に応じて、類似しているブロックの
連続数を計数する計数手段１１４と、符号化処理手段１
１３によって得られた符号化データに、計数手段１１４
による計数結果を示す計数情報を付加して送出する付加
手段１１５とを備えたことを特徴とする。

【００１４】請求項３の発明は、多値画像の一部である
所定数の画素の画像データからなる各ブロックの入力に
応じて、各ブロックとその直前のブロックとのそれぞれ
対応する画素の画像データの差分値を各ブロックについ
て積算して、これらのブロック間の相関の強さを表す相
関係数を求める相関係数算出手段１２１と、相関係数の
大小に基づいて、各ブロックとその直前のブロックとの
相関の強弱を評価し、各ブロックがその直前のブロック
と類似しているか否かを示す判定結果を送出する判定手
段１２２と、直前のブロックに類似していない旨の判定
結果の入力に応じて、該当するブロックの符号化処理を
行う符号化処理手段１１３と、判別結果に応じて、類似
しているブロックの連続数を計数する計数手段１１４と
、符号化処理手段１１３によって得られた符号化データ
に、計数手段１１４による計数結果を示す計数情報を付
加して送出する付加手段１１５とを備えたことを特徴と
する。

【００１５】図３は、本発明の画像データ復元方法の原
理を示す図である。請求項４の発明は、一連の符号化デ
ータを多値画像の一部である所定数の画素の画像データ
からなるブロックに対応する符号化データと類似するブ
ロックの連続数を示す計数情報とに分割し、ブロックに
対応する符号化データに基づいて、１ブロック分の画像
データを復元し、得られたブロックを計数情報に従って
反復出力することを特徴とする。

【００１６】図４は、本発明の画像データ復元装置の原
理ブロック図である。請求項５の発明は、入力される一
連の符号化データに含まれる計数情報を抽出する抽出手
段１３１と、多値画像の一部である所定数の画素の画像
データからなる各ブロックに対応する符号化データが入
力され、この符号化データに復元処理を施して、１ブロ
ック分の画像データをそれぞれ復元するブロック復元手
段１３２と、復元されたブロックを保持する保持手段１
３３と、抽出手段１３１で得られた計数情報に応じて、
保持手段１３３に保持されたブロックを反復出力する反
復手段１３４とを備えたことを特徴とする。

【００１７】

【作用】本発明は、各ブロックとその直前のブロックと
の相関の強さを表す相関係数を求めるので、この相関係
数に基づいて、各ブロックがその直前のブロックに類似
しているか否かを判定することができ、類似したブロッ
クが連続して入力されたときに、先頭のブロックのみを
符号化し、得られた符号化データに上述した類似したブ
ロックの連続数を計数情報として付加して送出すること
ができる。即ち、同一の符号化データの連なりを送出す
る代わりに、この一連の符号化データを基準となる符号
化データとその繰り返し数を示す計数情報とで表して送
出することが可能となる。

【００１８】請求項２の発明は、相関係数算出手段１１
１が、各ブロックとその直前のブロックとのそれぞれ対
応する画素の画像データの差分値を上述した相関係数と
して算出するので、判定手段１１２は、隣接するブロッ
クの対応する各画素の画像データの相関の強さをそれぞ
れ独立に評価して、各ブロックをその直前のブロックで
近似できるか否かを判定することができる。また、付加
手段１１５により、符号化処理手段１１３によって得ら
れた符号化データに、計数手段１１４による計数結果が
計数情報として付加されるので、同一の符号化データの
連なりを基準となる符号化データとその繰り返し数を示
す計数情報とで表して送出することが可能となる。

【００１９】また、請求項３の発明は、相関係数算出手
段１２１が、各ブロックとその直前のブロックとのそれ
ぞれ対応する画素の画像データの差分値を積算して相関
係数を求めるので、判定手段１２２は、隣接するブロッ
ク間の全体的な階調変化を考慮しながら相関の強さを容
易に評価することができ、各ブロックをその直前のブロ
ックで近似できるか否かを判定することができる。また
、上述した請求項２の発明と同様にして、同一の符号化
データの連なりを基準となる符号化データとその繰り返
し数を示す計数情報とで表して送出することが可能であ
る。

【００２０】請求項４の発明は、一連の符号化データに
含まれるブロックに対応する符号化データに基づいて、
それぞれ１ブロック分の画像データを復元し、計数情報
に基づいて、この１ブロック分の画像データを反復出力
することにより、上述した画像データ圧縮方法によって
得られた符号化データに基づいて、元の多値画像を復元
することができる。

【００２１】請求項５の発明は、ブロック復元手段１３
２によって得られた１ブロック分の画像データを保持手
段１３３が保持し、抽出手段１３１によって抽出された
計数情報に応じて、反復手段１３４がこの符号化データ
を反復出力することにより、上述した画像データ圧縮装
置によって得られた符号化データから元の多値画像を復
元することができる。

【００２２】

【実施例】以下、図面に基づいて本発明の実施例につい
て詳細に説明する。図５は、請求項２の画像データ圧縮
装置の実施例構成を示す。図５において、１画面分の多
値画像は、それぞれ８×８画素からなるブロックに分割
されており、画像データ入力部２０１によって、これら
のブロックの各画素の階調を表す画像データが、順次に
バッファ２０２に入力されて保持される。以下、画像デ
ータ入力部２０１によってバッファ２０２に入力され、
符号化しようとするブロックを現ブロックと称する。

【００２３】また、符号化処理手段１１３は、従来の画
像データ圧縮装置に相当しており、ＤＣＴ変換部６１１
と線型量子化部６２０と符号化部６３１とから形成され
ている。この符号化処理手段１１３は、従来と同様に、
バッファ２０２に保持された現ブロックの画像データを
ＤＣＴ変換し、量子化し、可変長符号化する構成となっ
ている。このとき、量子化係数ＤＱＵから得られる有効
係数と無効係数の連続長との組合せは、符号化部６３１
に備えられた符号表６３２の対応するハフマン符号で置
き換えられ、符号化データとして送出される。

【００２４】また、図５において、バッファ２１１と減
算回路２１２と絶対値算出部２１３とは、相関係数算出
手段１１１を形成している。このバッファ２１１は、画
像データ入力部２０１からの現ブロックの画像データを
保持するとともに、自身が保持していた前のブロックの
各画素の画像データを順次に減算回路２１２に送出する
構成となっている。また、減算回路２１２には、上述し
た画像データ入力部２０１からの現ブロックの画像デー
タが順次に入力されており、この減算回路２１２によっ
て、現ブロックとその前のブロックとの対応する画素同
士の画像データの差を求め、絶対値算出部２１３が、得
られた差の絶対値を求める構成となっている。

【００２５】このようにして、現ブロックとその前のブ
ロックとについて、画素ごとに画像データの差分値が得
られる。この差分値は、現ブロックの各画素とその前の
ブロックの対応する画素との類似の程度をそれぞれ示し
ている。従って、これらの差分値を相関係数とし、その
大きさによってこれらのブロック間の相関の強さを評価
し、これらのブロックが互いに類似しているか否かを判
定することができる。

【００２６】図５において、判定手段１１２は、上述し
た各画素の差分値を所定の閾値Ｔｈ１　と比較する比較
回路２２１と、現ブロックの各画素に対応する差分値に
対する比較結果に基づいて、現ブロックとその前のブロ
ックとが類似しているか否かを判定する判定回路２２２
とから構成されている。上述した閾値Ｔｈ１　としては
、例えば、人間の視覚で判別することができる最小の階
調差あるいは色度差に対応する数値を設定すればよい。 また、判定回路２２２は、全ての画素に対応する差分値
が上述した閾値Ｔｈ１　以下であるとされたときに、現
ブロックとその前のブロックとが類似していると判定し
、少なくとも１つの差分値が閾値Ｔｈ１　を超えた場合
に、現ブロックとその前のブロックとは類似していない
と判定すればよい。

【００２７】この場合は、各画素の画像データの差分値
が、人間の視覚によって区別できない程度であるときに
、２つのブロックが類似していると判定され、少なくと
も一部の画素に区別できる差がある場合には、類似して
いないと判定される。この判定回路２２２による現ブロ
ックとその前のブロックとが類似していない旨の判定結
果に応じて、上述したバッファ２０２は、保持している
現ブロックの画像データをＤＣＴ変換部６１１に送出す
る。これに応じて、ＤＣＴ変換部６１１，線型量子化部
６２０および符号化部６３１により、符号化処理が実行
され、得られた符号化データが、付加手段１１５に送出
される。

【００２８】また、図５において、カウンタ２３１は、
計数手段１１４に相当するものであり、上述した判定回
路２２２からの現ブロックとその前のブロックとが類似
している旨の判定結果に応じて、計数値を『１』ずつ加
算し、類似していない旨の判定結果に応じて、計数結果
を付加手段１１５に送出するとともに、初期値『１』を
計数値に設定する構成となっている。

【００２９】この付加手段１１５は、入力される計数値
を対応する符号に変換する変換回路２４１と、上述した
判定回路２２２による判定結果に応じて、符号化処理手
段１１３の出力と変換回路２４１の出力とを切り換えて
出力するマルチプレクサ２４２とを備えて構成されてい
る。ここで、上述した符号化処理手段１１３において用
いられているハフマン符号の一部は、インデックスとラ
ンとの組合せに対応しない符号であり、拡張機能のため
に残されている。従って、これらのハフマン符号を利用
して、類似したブロックの連続数の計数結果を計数情報
として送出することができる。

【００３０】例えば、変換回路２４１をルックアップテ
ーブルなどで構成し、数値『１』以外の計数結果のそれ
ぞれに対応して、上述した拡張機能用のハフマン符号を
格納しておき、カウンタ２３１からの計数結果の入力に
応じて、対応するハフマン符号を出力する構成とすれば
よい。この場合は、計数結果として数値『１』が入力さ
れた場合には、変換回路２４１によって対応するハフマ
ン符号が出力されないので、複数の類似したブロックが
連続している場合にのみ、対応する計数情報を送出する
ことができる。

【００３１】また、マルチプレクサ２４２は、通常は、
符号化処理手段１１３の出力を選択して送出し、現ブロ
ックをその前のブロックで近似できない旨の判定結果に
応じて、変換回路２４１による変換結果を選択して送出
する構成となっている。従って、ｎ個の類似したブロッ
クが連続して入力された場合は、まず、先頭のの入力に
応じて、符号化処理手段１１３による符号化処理が行わ
れ、得られた符号化データがマルチプレクサ２４２を介
して送出される。続いて入力される各ブロックは、上述
した判定手段１１２により、前のブロックに類似してい
ると判定されるので、これに応じて、カウンタ２３１に
より、先頭のブロックも含めて、類似したブロックの連
続長が計数される。その後、前のブロックに類似してい
ないブロックが入力されたときに、カウンタ２３１の計
数結果（例えば『ｎ』）が変換回路２４１に送出されて
対応する符号に変換され、この符号がマルチプレクサ２
４２を介して送出される。

【００３２】このように、類似している複数のブロック
の先頭のブロックに対応する符号化データに、類似した
ブロックの連続数（ｎ）を付加することができ、連続す
る複数の類似したブロックそれぞれを先頭のブロックで
近似し、これらのブロックに対応する符号化データを１
ブロック分の符号化データと繰り返し数とで表すことが
可能となる。これにより、冗長な情報を削除して、１画
面分の符号化データ全体の情報量を大幅に圧縮すること
ができ、符号化データの送信に要する時間を短縮するこ
とができる。また、先頭のブロックについてのみ符号化
処理を行い、他のブロックについての符号化処理を省略
するので、符号化処理に要する時間を大幅に短縮し、画
像データの圧縮処理の高速化を図ることができる。

【００３３】従って、風景写真の空の部分のように、多
数の類似したブロックが連続している場合には、特に、
高い圧縮率が得られるとともに、圧縮処理の高速化を図
ることができる。また、上述したように、各画素の画像
データの差分値に基づいて類似しているか否かを判定し
た場合は、２つのブロックが酷似しており、人間の視覚
によっては区別できない場合にのみ類似していると判定
され、現ブロックがその前のブロックで近似される。従
って、上述したようにして得られた符号化データに基づ
いて、後述する画像データ復元装置によって復元された
復元画像の画質が従来に比べて大幅に劣化することはな
い。

【００３４】なお、相関係数としては、上述した各画素
の画像データの差分値に限らず、この差分値を各ブロッ
クについて積算した結果を相関係数としてもよい。図６
に、請求項３の画像データ圧縮装置の実施例構成図を示
す。この場合は、図５に示した相関係数算出手段１１１
に積算回路３１１を付加して相関係数算出手段１２１を
構成し、この相関係数算出手段１２１に、画像データ入
力部２０１が順次に各ブロックの画像データを入力する
構成とする。また、上述した積算回路３１１は、バッフ
ァ２１１と減算回路２１２と絶対値算出部２１３とで得
られた各画素の差分値を１ブロックについて積算する構
成とすればよい。また、この場合は、比較回路３２１が
判定手段１２２に相当しており、この比較回路３２１が
、上述した積算回路３１１による積算結果と所定の閾値
Ｔｈ１　とを比較し、積算結果の方が大きい場合に、２
つのブロックが類似していない旨の判定結果を出力し、
閾値Ｔｈ１　の方が大きい場合に、２つのブロックが類
似している旨の判定結果を出力する構成とし、この判定
結果を上述したバッファ２０２，計数手段１１４，付加
手段１１５に入力すればよい。

【００３５】この場合は、各画素の画像データの差分値
を各ブロックについて積算した結果を相関係数として、
各ブロックとその前のブロックとが類似しているか否か
が判定される。従って、個々の差分値が小さい値であっ
ても、全体として階調が変化している２つのブロックは
類似していないと判定されるので、これらのブロックが
同一のブロックで近似されることはない。これにより、
微妙な階調変化を保存しながら、符号化データに含まれ
る冗長な情報を削除することができ、符号化データの伝
送に要する時間を短縮することができる。

【００３６】以下、上述した画像データ圧縮装置によっ
て得られた符号化データを復元する方法について説明す
る。図７に、請求項５の画像データ復元装置の実施例構
成図を示す。図７において、ブロック復元手段１３２は
、復号部７１１と逆量子化部７２１と逆ＤＣＴ変換部７
３１とからなる従来の画像データ復元装置に、判別回路
４１１とデマルチプレクサ４１２とを付加した構成とな
っている。

【００３７】このブロック復元手段１３２において、符
号化データは復号部７１１に入力されており、この復号
部７１１が、内部に備えられた復号表７１２に基づいて
、符号化データに含まれるハフマン符号のそれぞれを復
号して、得られた復号データをデマルチプレクサ４１２
に入力する構成となっている。また、上述した判別回路
４１１は、復号部７１１に入力される各ハフマン符号が
、上述した計数情報を示すハフマン符号であるか否かを
判別し、判別結果をデマルチプレクサ４１２に送出する
構成となっている。

【００３８】このデマルチプレクサ４１２は、計数情報
でない旨の判別結果の入力に応じて、入力される復号デ
ータを上述した逆量子化部７２１に送出する構成となっ
ている。また、このデマルチプレクサ４１２は、計数情
報である旨の判別結果の入力に応じて、復号部７１１に
よる復号データを計数情報として反復手段１３４に送出
する構成となっており、上述した判別回路４１１と復号
部７１１とデマルチプレクサ４１２とによって、抽出手
段１３１の機能が実現されている。

【００３９】また、上述した逆量子化部７２１および逆
ＤＣＴ変換部７３１は、従来と同様にして、入力された
復号データから得られる量子化係数ＤＱＵを逆量子化し
、逆ＤＣＴ変換して、画像データを復元する構成となっ
ており、得られた画像データは、保持手段１３３に保持
されるとともに復元画像データとして送出される。図７
において、反復手段１３４は、上述した保持手段１３３
から復元画像データを読み出す読出回路４２１と、入力
される計数情報を保持するレジスタ４２２と、読出回路
４２１によって読み出された回数を計数するカウンタ４
２３と、カウンタ４２３の計数値とレジスタ４２２に保
持された計数情報とを比較する比較回路４２４とから構
成されており、この比較回路４２４が、比較結果に応じ
て、読出回路４２１を制御する構成となっている。例え
ば、カウンタ４２３に予め初期値『１』を設定しておき
、比較回路４２４は、カウンタ４２３の計数値と計数情
報で示された数値とが等しくなるまで、読出回路４２１
に読出動作を指示し、等しくなったときに、読出動作を
停止するとともに、カウンタ４２３の計数値を初期値『
１』に設定する構成とすればよい。

【００４０】このようにして、上述した計数情報で示さ
れた回数だけ保持手段１３３に保持された画像データを
反復出力することができ、１ブロック分の符号化データ
と繰り返し数ｎを示す計数情報とで表された符号化デー
タから、ｎブロック分の画像データを復元することがで
きる。この場合は、先頭の１ブロック分の符号化データ
に対して復号処理，逆量子化処理および逆ＤＣＴ変換処
理を施すことにより、ｎブロック分の画像データを得る
ことができるので、復元処理に要する時間を大幅に削減
することができる。

【００４１】なお、上述した実施例においては、インデ
ックスとランとの組合せに対応していないハフマン符号
を用いて計数情報を送出する場合について説明したが、
これに限らず、１ブロック分の符号の終了を示すＥＯＢ
（Ｅｎｄ　ｏｆＢｌｏｃｋ）符号に続いて、所定のビッ
ト数で計数情報を表して送出してもよい。但し、この場
合は、画像データ復元装置において、符号化データに含
まれるＥＯＢ符号に続く数ビットを計数情報として認識
する構成となるので、類似したブロックの有無にかかわ
らず、１ブロック分の符号化データに計数情報を付加す
る必要がある。従って、類似したブロックが少ない場合
には、かえって、符号化データの情報量が多くなってし
まう可能性がある。

【００４２】

【発明の効果】以上説明したように本発明は、複数の類
似したブロックに対応する符号化データを１ブロック分
の符号化データとその繰り返し数を示す計数情報とで表
して送出することが可能であり、冗長な情報を削減して
、符号化データの伝送に要する時間を短縮することがで
きる。更に、類似したブロックが連続して入力された場
合には、先頭のブロックのみに対して符号化処理を行い
、他のブロックに対する符号化処理を省略することがで
きるので、画像データの圧縮処理の高速化を図ることも
できる。また、上述した画像データ圧縮方法によって得
られた符号化データから元の多値画像を復元することが
可能であり、また、計数情報に応じて、反復された回数
分の復元処理を省略することができるので、復元処理の
高速化を図ることもできる。

【図面の簡単な説明】

【図１】本発明の画像データ圧縮方法の原理を示す図で
ある。

【図２】請求項２および請求項３の画像データ圧縮装置
の原理ブロック図である。

【図３】本発明の画像データ復元方法の原理を示す図で
ある。

【図４】本発明の画像データ復元装置の原理ブロック図
である。

【図５】請求項２の画像データ圧縮装置の実施例構成図
である。

【図６】請求項３の画像データ圧縮装置の実施例構成図
である。

【図７】本発明の画像データ復元装置の実施例構成図で
ある。

【図８】従来の画像データ圧縮装置の構成図である。

【図９】ブロックの例を示す図である。

【図１０】ＤＣＴ係数Ｄの例を示す図である。

【図１１】量子化マトリクスＶＴＨを示す図である。

【図１２】量子化係数ＤＱＵの例を示す図である。

【図１３】ジグザグスキャンの説明図である。

【図１４】画像データ復元装置の構成図である。

【符号の説明】

１１１，１２１　　相関係数算出手段 １１２，１２２　　判定手段 １１３　　符号化処理手段 １１４　　計数手段 １１５　　付加手段 １３１　　抽出手段 １３２　　ブロック復元手段 １３３　　保持手段 １３４　　反復手段 ２０１　　画像データ入力部 ２０２，２１１　　バッファ ２１２　　減算回路 ２１３　　絶対値算出部 ２２１，３２１，４２４　　比較回路 ２２２　　判定回路 ２３１，４２３　　カウンタ ２４１　　変換回路 ２４２　　マルチプレクサ ３１１　　積算回路 ４１１　　判別回路 ４１２　　デマルチプレクサ ４２１　　読出回路 ４２２　　レジスタ ６１１　　ＤＣＴ変換部 ６２０　　線型量化部 ６３１　　符号化部 ６３２　　符号表 ７１１　　復号部 ７１２　　復号表 ７２０　　逆量子化部 ７３１　　逆ＤＣＴ変換部

Claims (5)

【特許請求の範囲】
1. 【請求項１】　　多値画像の一部である所定数の画素の
   画像データからなる各ブロックの入力に応じて、前記ブ
   ロックと直前のブロックとの相関の強さを表す相関係数
   を求め、得られた相関係数に基づいて、各ブロックがそ
   の直前のブロックに類似しているか否かをそれぞれ判定
   し、類似していない旨の判定結果に応じて、該当するブ
   ロックを符号化して符号化データを求め、類似している
   旨の判定結果に応じて、該当するブロックの連続数を計
   数し、得られた計数値を示す計数情報を前記符号化デー
   タに付加して送出することを特徴とする画像データ圧縮
   方法。
2. 【請求項２】　　多値画像の一部である所定数の画素の
   画像データからなる各ブロックの入力に応じて、各ブロ
   ックとその直前のブロックとのそれぞれ対応する画素の
   画像データの差分値をこれらのブロックの各画素間の相
   関の強さを表す相関係数として求める相関係数算出手段
   （１１１）と、前記相関係数の大小に基づいて、各ブロ
   ックとその直前のブロックとの対応する画素間の相関の
   強弱をそれぞれ評価し、各ブロックがその直前のブロッ
   クと類似しているか否かを示す判定結果を送出する判定
   手段（１１２）と、直前のブロックに類似していない旨
   の判定結果の入力に応じて、該当するブロックの符号化
   処理を行う符号化処理手段（１１３）と、前記判別結果
   に応じて、類似しているブロックの連続数を計数する計
   数手段（１１４）と、前記符号化処理手段（１１３）に
   よって得られた符号化データに、前記計数手段（１１４
   ）による計数結果を示す計数情報を付加して送出する付
   加手段（１１５）とを備えたことを特徴とする画像デー
   タ圧縮装置。
3. 【請求項３】　　多値画像の一部である所定数の画素の
   画像データからなる各ブロックの入力に応じて、各ブロ
   ックとその直前のブロックとのそれぞれ対応する画素の
   画像データの差分値を各ブロックについて積算して、こ
   れらのブロック間の相関の強さを表す相関係数を求める
   相関係数算出手段（１２１）と、前記相関係数の大小に
   基づいて、各ブロックとその直前のブロックとの相関の
   強弱を評価し、各ブロックがその直前のブロックと類似
   しているか否かを示す判定結果を送出する判定手段（１
   ２２）と、直前のブロックに類似していない旨の判定結
   果の入力に応じて、該当するブロックの符号化処理を行
   う符号化処理手段（１１３）と、前記判別結果に応じて
   、類似しているブロックの連続数を計数する計数手段（
   １１４）と、前記符号化処理手段（１１３）によって得
   られた符号化データに、前記計数手段（１１４）による
   計数結果を示す計数情報を付加して送出する付加手段（
   １１５）とを備えたことを特徴とする画像データ圧縮装
   置。
4. 【請求項４】　　一連の符号化データを多値画像の一部
   である所定数の画素の画像データからなるブロックに対
   応する符号化データと類似するブロックの連続数を示す
   計数情報とに分割し、前記ブロックに対応する符号化デ
   ータに基づいて、１ブロック分の画像データを復元し、
   得られたブロックを前記計数情報に従って反復出力する
   ことを特徴とする画像データ復元方法。
5. 【請求項５】　　入力される一連の符号化データに含ま
   れる計数情報を抽出する抽出手段（１３１）と、多値画
   像の一部である所定数の画素の画像データからなる各ブ
   ロックに対応する符号化データが入力され、この符号化
   データに復元処理を施して、１ブロック分の画像データ
   をそれぞれ復元するブロック復元手段（１３２）と、復
   元されたブロックを保持する保持手段（１３３）と、前
   記抽出手段（１３１）で得られた計数情報に応じて、前
   記保持手段（１３３）に保持されたブロックを反復出力
   する反復手段（１３４）とを備えたことを特徴とする画
   像データ復元装置。