JPH04344771A - 画像データ符号化方法および画像データ圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、多値画像を表す画像デ
ータを所定数の画素からなるブロックごとに符号化する
画像データ符号化方法およびこの画像データ符号化方法
を用いた画像データ圧縮装置に関するものである。中間
階調画像やカラー画像などの多値画像をその特徴を損な
うことなくデータ量を圧縮する符号化方式として、２次
元直交変換を利用した適応離散コサイン変換符号化方式
（Ａｄａｐｔｉｖｅ　Ｄｉｓｃｒｅｔｅ　Ｃｏｓｉｎｅ
　Ｔｒａｎｓｆｏｒｍ，以下ＡＤＣＴ方式と称する）が
広く用いられている。

【０００２】このＡＤＣＴ方式は、多値画像をそれぞれ
所定数の画素（例えば８×８画素）からなるブロックに
分割し、このブロックごとに画像データを直交変換して
変換係数（以下、ＤＣＴ係数と称する）からなる行列を
求め、この行列の各成分をそれぞれ対応する視覚適応閾
値（後述する）を用いて量子化してから可変長符号化す
ることにより、データ量を圧縮するものである。

【０００３】

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

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

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

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

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

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

【０００９】

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

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

【００１１】一方、画像データ圧縮装置に対しては、よ
り高速に圧縮処理を行うことが要求されており、無駄な
処理を省いて、符号化処理に要する時間を短縮すること
が要望されている。本発明は、隣接するブロック間の相
関の強弱に応じて符号化処理を行う画像データ圧縮方法
および画像データ圧縮装置を提供することを目的とする
。

【００１２】

【課題を解決するための手段】図１は、本発明の画像デ
ータ符号化方法の原理を示す図である。請求項１の発明
は、多値画像の一部である所定数の画素の画像データか
らなる各ブロックの入力に応じて、ブロックと直前のブ
ロックとの相関の強さを表す相関係数を求め、得られた
相関係数に基づいて、各ブロックをその直前のブロック
で近似できるか否かをそれぞれ判定し、近似できないと
されたブロックについてのみ符号化処理を行って、得ら
れた符号化データをそのブロックに対応する符号化デー
タとして送出し、近似できるとされたブロックに対応す
る符号化データとして、そのブロックの直前のブロック
に対応して送出された符号化データを反復して送出する
ことを特徴とする。

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

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

【００１５】

【作用】本発明は、各ブロックとその直前のブロックと
の相関の強さを表す相関係数を求めるので、この相関係
数に基づいて、各ブロックとその直前のブロックとの相
関の強弱に応じて、各ブロックをその直前のブロックで
近似できるか否かを判定し、符号化処理を制御すること
が可能となる。つまり、近似できるとされたブロックに
対応する符号化データとして直前のブロックの符号化デ
ータを反復して送出するので、近似できないとされたブ
ロックについてのみ符号化処理を行うことにより、従来
と同等の符号化データを得ることができる。

【００１６】請求項２の発明は、相関係数算出手段１１
１が、各ブロックとその直前のブロックとのそれぞれ対
応する画素の画像データの差分値を上述した相関係数と
して算出するので、判定手段１１２は、隣接するブロッ
クの対応する各画素の画像データの相関の強さをそれぞ
れ独立に評価して、各ブロックをその直前のブロックで
近似できるか否かを判定することができる。また、この
判定結果に応じて、符号化処理手段１１３と保持手段１
１４と選択手段１１５とが動作するので、隣接するブロ
ック間の相関の強弱に応じて符号化処理を行うことが可
能となり、直前のブロックに類似したブロックについて
の符号化処理を省略して、画像データの圧縮処理の高速
化を図ることができる。

【００１７】また、請求項３の発明は、相関係数算出手
段１２１が、各ブロックとその直前のブロックとのそれ
ぞれ対応する画素の画像データの差分値を積算して相関
係数を求めるので、判定手段１２２は、隣接するブロッ
ク間の全体的な階調変化を考慮しながら相関の強さを容
易に評価することができ、各ブロックをその直前のブロ
ックで近似できるか否かを判定することができる。

【００１８】

【実施例】以下、図面に基づいて本発明の実施例につい
て詳細に説明する。図３は、請求項２の画像データ圧縮
装置の実施例構成を示す。図３において、多値画像を分
割して得られる各ブロックの画像データは、画像データ
入力部２０１により、順次に相関係数算出手段１１１に
送出されている。以下、符号化しようとしているブロッ
クを現ブロックと称し、この現ブロックの前のブロック
を前ブロックと称する。

【００１９】符号化処理手段１１３は、ＤＣＴ変換部２
０３と線型量子化部２０４と符号化部２０５とから形成
されており、入力される各ブロックの画像データをＤＣ
Ｔ変換し、量子化し、可変長符号化して符号化データを
得る構成となっている。また、図３において、相関係数
算出手段１１１は、バッファ２１１と減算回路２１２と
絶対値算出部２１３とから形成されている。このバッフ
ァ２１１は、入力される現ブロックの画像データを保持
するとともに、自身が保持している画像データを前ブロ
ックの画像データとして減算回路２１２に順次に送出す
る構成となっている。また、減算回路２１２は、画像デ
ータ入力部２０１から入力される画像データとバッファ
２１１からの画像データとの減算を行う構成となってお
り、絶対値算出部２１３は、得られた減算結果の絶対値
を求めて、現ブロックと前ブロックとのそれぞれ対応す
る画素の画像データの差分値として出力する構成となっ
ている。

【００２０】このようにして得られた差分値は、現ブロ
ックと前ブロックとが類似しているとき、即ち、これら
のブロック間の相関が強い場合はその値が小さく、相関
が弱い場合は逆に大きくなる。つまり、この差分値の大
小によって、現ブロックと前ブロックとの対応する画素
の画像データの相関の強さが表されている。従って、上
述した差分値を相関係数として、現ブロックと前ブロッ
クとの相関の強弱を評価し、現ブロックを前ブロックを
用いて近似することができるか否かを判定することがで
きる。

【００２１】図３において、判定手段１１２は、比較回
路２３１と、判定回路２３２とから構成されており、上
述した相関係数算出手段１１１によって得られた各画素
に対応する相関係数が比較回路２３１に入力され、この
比較回路２３１により、所定の閾値Ｔｈ０　とそれぞれ
比較する構成となっている。また、判定回路２３２は、
この比較結果に応じて、現ブロックを前ブロックで近似
できるか否かを判定し、この判定結果を送出する構成と
なっている。

【００２２】この判定回路２３２は、比較回路２３１に
よって、全ての画素に対応する差分値が上述した閾値Ｔ
ｈ０　以下であるとされた場合に、現ブロックを前ブロ
ックで近似できる旨の判定結果を送出し、一方、少なく
とも１つの差分値が閾値Ｔｈ０　を超えているとされた
場合に、近似することができない旨の判定結果を送出す
る構成とすればよい。

【００２３】この場合は、上述した閾値Ｔｈ０　の大き
さにより、前ブロックで近似できるとされる相関の強さ
の範囲が決定されるので、例えば、人間の視覚が同一の
色（あるいは階調）として感知する画像データの範囲を
予め実験などで求めておき、この範囲に対応する値を閾
値Ｔｈ０　として比較回路２３１に設定すればよい。ま
た、復元画像に要求される画質に応じて、この閾値Ｔｈ
０　を決定してもよい。例えば、高い画質が要求される
用途の場合は閾値Ｔｈ０　として小さい値を設定し、画
質よりも圧縮率を優先する用途の場合は閾値Ｔｈ０　と
して大きい値を設定すればよい。

【００２４】これにより、判定回路２３２において、現
ブロックと前ブロックとが、人間の視覚によって区別で
きないくらいに類似している場合に、現ブロックを前ブ
ロックで近似できると判定することができる。以下、こ
の判定結果に応じて、符号化処理を制御する方法につい
て説明する。上述したバッファ２０２は、現ブロックを
前ブロックで近似できない旨の判定結果の入力に応じて
、保持している現ブロックの画像データを符号化処理手
段１１３に送出する構成となっている。また、符号化処
理手段１１３によって得られた符号化データは、選択手
段１１５に相当するマルチプレクサ２２１の入力ポート
Ａに入力されており、このマルチプレクサ２２１を介し
て送出されるとともに、保持手段１１４に入力される構
成となっている。

【００２５】この保持手段１１４は、通常のメモリなど
で構成されており、入力される符号化データを保持し、
現ブロックを前ブロックで近似できる旨の判定結果の入
力に応じて、この符号化データをマルチプレクサ２２１
の入力ポートＢに送出する構成となっている。また、上
述したマルチプレクサ２２１は、現ブロックを前ブロッ
クで近似できない旨の判定結果の入力に応じて、入力ポ
ートＡを選択して符号化処理手段１１３で得られた符号
化データを送出し、近似できない旨の判定結果の入力に
応じて、入力ポートＢを選択して保持手段１１４に保持
された前ブロックの符号化データを送出する構成となっ
ている。

【００２６】従って、画像データ入力部２０１によって
最初に入力されたブロックは、符号化処理手段１１３に
より、従来と同様にして符号化され、この符号化データ
は、保持手段１１４に保持される。続いて入力されたブ
ロックが、上述した判定手段１１２により、前のブロッ
クで近似できるとされた場合は、このブロックについて
の符号化処理はスキップされ、保持手段１１４に保持さ
れている前のブロックの符号化データがマルチプレクサ
２２１によって選択され、このブロックに対応する符号
化データとして送出される。また、この符号化データは
、保持手段１１４に入力されて、再び保持される。一方
、続いて入力されたブロックが、前のブロックで近似で
きないとされた場合は、最初のブロックと同様に、符号
化処理手段１１３により、このブロックについての符号
化処理が行われ、得られた符号化データがマルチプレク
サ２２１を介して送出されるとともに、保持手段１１４
に保持される。

【００２７】このように、判定手段１１２による判定結
果に応じて、バッファ２０２，マルチプレクサ２２１お
よび保持手段１１４が動作することにより、隣接するブ
ロック間の相関の強弱に応じて、画像データの符号化処
理を行うことが可能となる。つまり、前ブロックで近似
できないとされたブロックについてのみ符号化処理を行
って対応する符号化データを求め、前ブロックで近似で
きるとされたブロックについては、符号化処理を行わず
に、前ブロックに対応する符号化データを該当するブロ
ックの符号化データとして反復出力することができる。

【００２８】これにより、類似したブロックが連続して
入力された場合は、先頭のブロックについてのみ符号化
処理を行い、以降のブロックについての符号化処理をス
キップすることができるので、無駄な処理を省いて、画
像データの圧縮処理を高速化することができる。特に、
風景写真の空部分やコンピュータグラフィックで表され
た物体の面の部分においては、類似したブロックが水平
方向に多数連続する場合が多いので、画像データ入力部
２０１により、これらのブロックを順次に入力する構成
とすれば、符号化処理を実行する回数が大幅に削減され
、圧縮処理に要する時間の短縮効果が大きい。

【００２９】また、上述した判定手段１１２において、
前ブロックで近似できるとされるブロックは、人間が前
ブロックと判別できないようなブロックであるので、上
述したようにして得られた符号化データを従来と同様に
して復元することにより、従来と同等の画質の復元画像
を得ることができる。なお、上述した相関係数算出手段
１１１および判定手段１１２の比較回路２３１は、画像
データ入力部２０１と並行動作が可能であるから、画像
データの入力動作と相関係数算出処理と比較処理とをパ
イプライン化して高速に処理することができる。この場
合は、判定回路２３２は、差分値が所定の閾値Ｔｈ０　
を超えている旨の比較結果の入力に応じて、前ブロック
で近似できないと判定し、６４画素分の比較結果が全て
所定の閾値Ｔｈ０　以下である旨であった場合に近似で
きると判定すればよい。

【００３０】この場合は、前ブロックに類似していない
ブロックが現ブロックとして入力されると、前ブロック
の対応する画像データとの差分値が閾値Ｔｈ０　を超え
る画素がバッファ２０２に入力された時点で、上述した
判定回路２３２により、現ブロックは前ブロックで近似
できないと判定され、これに応じて符号化処理手段１１
３が起動される。従って、現ブロックの画像データの入
力動作の終了に応じて、符号化処理手段１１３による符
号化処理を開始することができるので、上述した差分処
理および判定処理を加えたために、画像データの圧縮処
理が従来よりも遅延することはない。また、前ブロック
と類似したブロックが現ブロックとして入力されると、
この現ブロックの入力動作の終了に応じて、前ブロック
で近似できる旨の判定結果が得られ、現ブロックの符号
化データとして、保持手段１１４に保持された前ブロッ
クの符号化データが送出される。

【００３１】また、前ブロックで近似できる旨の判定結
果に応じて、画像データ入力部２０１が次のブロックの
画像データを入力する構成とすれば、マルチプレクサ２
２１を介して、保持手段１１４に保持された前ブロック
の符号化データを送出する動作と並行して、次のブロッ
クをバッファ２０２に入力する動作とこのブロックを現
ブロックとした相関係数算出処理および比較処理を行う
ことができる。この場合は、相関を有する複数のブロッ
クが連続して入力されると、画像データ入力部２０１が
各ブロックをバッファ２０２に入力する時間とほぼ同等
の時間で、これらのブロックに対応する符号化データを
送出することができ、画像データの圧縮処理をより高速
化することができる。

【００３２】また、上述したように、判定手段１１２に
おいては、各画素の画像データの差分値と所定の閾値Ｔ
ｈ０　と比較されるので、各画素の相関をそれぞれ独立
に評価することができ、局所的な変化も見逃すことなく
捉えて、前ブロックで現ブロックを近似できるか否かを
判定することができる。ところで、上述した画像データ
圧縮装置に、階調が緩やかに変化している多値画像の一
部に対応する複数のブロックを入力すると、隣接する２
つのブロックの各画素の画像データの差分値が小さいた
めに、一連のブロックが全て先頭のブロックで近似され
てしまい、微妙な階調変化が失われてしまう可能性があ
る。

【００３３】以下、このような微妙な階調変化を保存し
ながら、圧縮処理を行う方法について説明する。図４は
、請求項３の画像データ圧縮装置の実施例構成図である
。図４において、相関係数算出手段１２１は、図３に示
した相関係数算出手段１１１に積算回路３１１を付加し
て構成されており、バッファ２１１と減算回路２１２と
絶対値算出部２１３とで得られた各画素に対応する画像
データの差分値を積算回路３１１が１ブロックについて
順次に積算し、得られた積算結果を現ブロックと前ブロ
ックとの間の相関係数として送出する構成となっている
。この場合は、上述した相関係数と所定の閾値Ｔｈ１　
とを比較する比較回路３２１を用いて判定手段１２２を
構成し、上述した比較回路３２１による比較結果を現ブ
ロックを前ブロックで近似できるか否かを示す判定結果
として、バッファ２０２，マルチプレクサ２２１および
保持手段１１４に送出すればよい。つまり、相関係数が
閾値Ｔｈ１　よりも小さい場合は、現ブロックを前ブロ
ックで近似できる旨の判定結果を送出し、積算結果の方
が大きい場合は、前ブロックで近似できない旨の判定結
果を送出する構成とすればよい。

【００３４】この場合は、差分値を各ブロックについて
積算して得られる相関係数に基づいて、前ブロックと現
ブロックとの相関の強弱が評価されるので、各画素に対
応する個々の差分値が小さくても、全体的に階調が変化
しているような部分の各ブロックは、それぞれ前のブロ
ックとは異なるブロックであると判定される。従って、
これらのブロックが全て同一のブロックで近似されるこ
とはなく、元の多値画像の微妙な階調変化を復元画像に
おいて再現することができる。

【００３５】更に、対応する画素の画像データそれぞれ
の変化と全体的な変化との両方を考慮して、現ブロック
と前ブロックとの相関の強弱を評価する構成としてもよ
い。この場合は、図５に示すように、図３に示した画像
データ圧縮装置に、相関係数算出手段１１１によって得
られる各画素に対応する相関係数を積算する積算回路３
１１を付加し、相関係数算出手段１１１の出力と積算回
路３１１の出力とをそれぞれ判定手段１１２と判定手段
１２２とに入力する構成とすればよい。また、２つの判
定手段１１２，１２２による判定結果を合成し、最終的
な判定結果を求める判定結果合成部４１１を備え、この
判定結果合成部４１１の出力を判定結果として、上述し
たバッファ２０２，マルチプレクサ２２１および保持手
段１１４に送出する構成とすればよい。この判定結果合
成部４１１は、例えば、判定手段１１２，１２２の両方
によって、現ブロックを前ブロックで近似できるとされ
た場合に、最終的な判定結果として、現ブロックを前ブ
ロックで近似できる旨の判定結果を送出し、少なくとも
一方の判定手段によって近似できないとされた場合に、
現ブロックを前ブロックで近似できない旨の判定結果を
送出すればよい。

【００３６】これにより、局所的な変化と全体的な階調
変化との両方を考慮しながら現ブロックと前ブロックと
の相関を評価し、前ブロックで近似できるか否かを判定
することができるので、元の多値画像の局所的な変化と
微妙な階調変化との両方を復元画像において再現するこ
とができる。

【００３７】

【発明の効果】以上説明したように本発明は、隣接する
ブロック間の相関の強弱に応じて、符号化処理を行うこ
とが可能であり、直前のブロックに類似したブロックに
ついての符号化処理を省略して、画像データの圧縮処理
に要する時間を短縮することができる。

【図面の簡単な説明】

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

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

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

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

【図５】本発明の画像データ圧縮装置の別実施例構成図
である。

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

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

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

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

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

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

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

【符号の説明】

１１１，１２１　　相関係数算出手段 １１２，１２２　　判定手段 １１３　　符号化処理手段 １１４　　保持手段 １１５　　選択手段 ２０１　　画像データ入力部 ２０２，２１１　　バッファ ２０３，６１１　　ＤＣＴ変換部 ２０４，６２０　　線型量化部 ２０５，６３１　　符号化部 ２１２　　減算回路 ２１３　　絶対値算出部 ２２１　　マルチプレクサ ２３１，３２１　　比較回路 ２３２　　判定回路 ３１１　　積算回路 ４１１　　判定結果合成部 ６３２　　符号表 ７１１　　復号部 ７１２　　復号表 ７２０　　逆量子化部 ７３１　　逆ＤＣＴ変換部

Claims (3)

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