JPH0273776A - 画像データの圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術（第３図） 発明が解決しようとする課題 課題を解決するための手段（第１図） 作用 実施例（第２図乃至第６図） 発明の効果 〔概要〕 多値画像を隣接する複数の画素からなるブロックに分割
し、各ブロック毎にブロック内の最大階調値と最小階調
値との差を閾値と比較してこのフロックの画像を表示す
る１または複数の代表階調を求め、代表階調を各ブロッ
クにおける基準値と、この基準値と代表階調との差分値
とで表示し、各ブロックにおける代表階調の分布を示す
分解能成分を算出し、上記基準値と差分値と分解能成分
とを符号化する画像データの圧縮装置に関し、 画像を特定の符号量に符号化するに際して、その符号量
の大小を決定する閾値の決定を迅速に行うことができる
ようにすることを目的とし、多値画像を隣接する複数の
画素からなるブロックに分割し、各ブロック毎にブロッ
ク内の最大階調値と最小階調値との差を閾値と比較して
このブロックの画像を表示する１または複数の代表階調
を求め、代表階調を各ブロックにおける基準値と、この
基準値と代表階調との差分値とで表示し、各ブロックに
おける代表階調の分布を示す分解能成分を算出し、上記
基準値と差分値と分解能成分とを符号化する画像データ
の圧縮装置において、ブロック内の最大階調値と最小階
調値との差分を求める階調変化量検出手段と、前記階調
変化量検出手段により求めた階調変化量の多値画像全体
における出現頻度を求める出現頻度算出手段と、前記出
現頻度算出手段で求めた各々の階調変化量に対する出現
頻度の累積頻度を求める累積頻度算出手段と、上記累積
頻度算出手段で求めた累積頻度に基づいて前記閾値を決
定する閾値決定手段とを設けて構成する。

（産業上の利用分野） 本発明は画像データの圧縮装置に係り、特に多値画像を
隣接する複数の画素からなるブロックに分割し、各ブロ
ック毎にブロック内の最大階調値と最小階調値との差を
閾値と比較してこのブロックの画像を表示する１または
複数の代表階調を求め、代表階調を各ブロックにおける
基準値と、この基準値と代表階調との差分値とで表示し
、各ブロックにおける代表階調の分布を示す分解能成分
を算出し、上記基準値と差分値と分解能成分とを符号化
する画像データの圧縮装置に関する。

〔従来の技術〕

画像データの高能率を圧縮方式として、例えば多階調適
応形ブロック符号化方式（昭和６２年画像電子学会全国
大会予稿６）がある。

この多階調適応形ブロック符号化方式（Ｇｅｎｅｒａｌ
ｉｚｅｄ　Ｂｌｏｃｋ　ＴｒｕｎｃａｔｉｏｎＣｏｄｉ
ｎｇ以下、略してＧＢＴＣと称する）は原画像をＮｘＮ
画素からなるブロックに分割し、各画素（Ｘ　ｉ　ｊ　
）をブロック内の最大・最小画素レベル内の２ｎ　（ｎ
＝ｏ。

１．２．・・・）レベルで量子化すると共に、各画素の
量子化レベルをビットプレーン形式で表現し、階調情報
とビットプレーン情報とを符号化するものである。

これを、Ｎ＝４．ｎ＝２とした場合について、詳細に述
べる。第５図はＧＢＴＣのアルゴリズムを示すものであ
る。各ブロックは、ブロック内の最大画素レベル（ＭＡ
ＸＬ）と最小画素レベル（ＭＩＮＬ）の差と符号化パラ
メータＴ　ｔ　、　Ｔ　２（Ｔ□くＴ２）により以下の
３つの符号化モード（モードＡ、モードＢ、モードＣ）
に分類される。

モードＡ　：ＭＡＸＬ−ＭＩＮＬ≦Ｔ１の場合、ブロッ
ク内の画素はルベル（ｐｏ）に 量子化される。

モードＢ　：Ｔ□＜ＭＡＸＬ−ＭＩＮＬ≦Ｔ２の場合、
ブロック内の画素は２レベル （Ｐ□、Ｐ２）に量子化される。

モードＣ：　Ｔ２　＜ＭＡＸＬ　　Ｍ　Ｉ　Ｎ　Ｌの場
合、ブロック内の画素は等間隔な４レベル （Ｑ、〜Ｑ、）に量子化される。

量子化レベルは、ブロックの基準レベルＬａ、レベル間
隔Ｌｄ及び画素毎のレベル指定信号（φ１）ＩＪ、（φ
２）ｉＪ　　で記述される。平均値処理をＡＶＥ（）と
すると、次のように符号化に必要な各個が算出される。

モードＡ　：　Ｐｏ　＝ＡＶＥ　（Ｘ　ｔ　Ｊ　）＝Ｌ
ａ（φ１　）　五Ｊ＝Ｏ，（φｚ）ｔＪ＝０（全ての１
＋Ｊに対して） モードＢ　：　Ｐ　１＝ＡＶＥ　（Ｘｉ　ｊ≧（ＭＡＸ
Ｌ＋ＭＩＮＬ）／２） Ｐ２＝ＡＶＥ　（Ｘｉｊ＜　（ＭＡＸＬ＋ＭＩＮＬ）／
２） Ｌａ＝　（Ｐｉ　＋Ｐ２　）／２ Ｌｄ＝Ｐ、−Ｐ２ （φ１　）　五ｊ＝０： （ただし、Ｘｉｊ≧（ＭＡＸＬ＋ ＭＩＮＬ）／２の場合） （φ、）、Ｊ＝１： （たたし、Ｘｉｊ＜　（ＭＡＸＬ＋ ＭＩＮＬ）／２の場合） （φ２　）　五ｊ＝　０　： （全ての１＋Ｊに対して） モートＣ：　Ｑｒ　＝ＡＶＥ　（Ｘ　ｔ　Ｊ　；ｉｉ：
　（３ＭＡＸＬ＋ＭＩＮＬ）／４） Ｑ４　＝ＡＶＥ　（Ｘｉｊ＜　（ＭＡＸＬ＋３ＭＩ　Ｎ
Ｌ）／４） Ｌａ　＝　（Ｑｔ　　＋Ｑ４　）／２ Ｌｄ＝２　　（Ｑｔ　　−Ｑ４　　）／３（φ、）ｉｊ
＝ｏ、（φ２　）　ｓ、ｔ＝　Ｏ：（ただし、Ｘｉｊ≧
Ｌａ＋Ｌｄ／ ２の場合） （φｔ）ｉＪ＝０．（φ２）、Ｊ＝１：（ただし、Ｌ　
ａ　＋　Ｌ　ｄ　／　２　＞Ｘ　ｉ　ｊ≧Ｌａの場合） （φ＊）ｉｊ＝１．（φ２）、Ｊ＝０：（たたし、Ｌａ
＞Ｘｉｊ＞＝Ｌａ −Ｌｄ／２の場合） （φｔ）８．；＝Ｌ（φ２）；、＋＝１：（ただし、Ｌ
　ａ　−Ｌ　ｄ　／　２　＞Ｘｉｊの場合） 分解能成分（φ、　φ２）は、ブロック間で接続して２
つのビットマツプに変換し、それぞれ２値画像の標準符
号化方式であるＭＭＲ符号化方式で符号化する。Ｌｄは
、非線形量子化後、可変長符号化し、Ｌａは、ＤＰＣＭ
符号化を用いて前置差分（ΔＬａ）を非線形量子化後、
可変長符号化する。

ＧＢＴＣにおいては、ある画像を符号化したときには符
号化パラメータＴ　ｔ　、　Ｔ　２の値により３つの符
号化モード（モードＡ、モードＢ、モードＣ）の割合が
決定され、又全体としての符号量も決定される。従って
総符号量の調整は符号化パラメータＴ　ｔ　、　Ｔ　２
の値を変えて行うことができる。

（発明が解決しようとする課題） ところで従来の画像データの圧縮装置において、総符号
量を所定の値に調整する必要があるときには、符号化す
べき画像の見掛けの複雑さにより符号化パラメータの値
を経験によって変化させ、これを総符号量が所定の値に
なるまで行うようにしている。

しかしながら、見掛けの複雑さと符号化パラメータとの
間には直接の関係が有るわけではないから、適正な符号
化パラメータの選択にいたるまで試行錯誤的に行うほか
なく、時間がかかってしまうという問題がある。

そこで、本発明は画像を特定の符号量に符号化するに際
して、その符号量の大小を決定する閾値の決定を迅速に
行うことができる画像データの圧縮装置を提供すること
を目的とする。

（課題を解決するための手段） 本発明にあって、上記の課題を解決するための手段は、
第１図に示すように、多値画像を隣接する複数の画素か
らなるブロックに分割し、各ブロック毎にブロック内の
最大階調値と最小階調値との差を閾値と比較してこのブ
ロックの画像を表示する１または複数の代表階調を求め
、代表階調を各ブロックにおける基準値と、この基準値
と代表階調との差分値とで表示し、各ブロックにおける
代表階調の分布を示す分解能成分を算出し、上記基準値
と差分値と分解能成分とを符号化する画像データの圧縮
装置において、ブロック内の最大階調値と最小階調値と
の差分な求める階調変化量検出手段１と、前記階調変化
量検出手段１により求めた階調変化量の多値画像全体に
おける出現頻度を求める出現頻度算出手段２と、前記出
現頻度算出手段２で求めた各々の階調変化量に対する出
現頻度の累積頻度を求める累積頻度算出手段３と、上記
累積頻度算出手段３で求めた累積頻度に基づいて前記閾
値を決定する閾値決定手段４とを設けたことである。

〔作用〕

本発明によれば、ブロック内の階調変化量多値画像全体
の出現頻度を求め、更に夫々の階調変化量に対する出現
頻度を把握し、所定の符号量となるように、符号化に際
しての代表階調数の種類（モード）の割合を調整するべ
く閾値の値を決定するから、試行錯誤的ではなく迅速に
閾値な決定することができる。

〔実施例〕

以下本発明に係る画像データの圧縮装置の実施例を図面
に基づいて説明する。

第２図乃至第６図は本発明に係る画像データ圧縮装置装
置の実施例を示すものである。本実施例において、画像
データは一旦、累積頻度に基づいて決定された仮の閾値
で符号化された後、この結果を基に所望の符号量となる
ように決定された新しい閾値によって再度符号化されて
所定の符号量として出力されるものとしている。

第２図は本発明に係る画像データ圧縮装置の実施例を示
すものである。同図において６は画像データの入力端子
、７は入力された画像データ格納するバッファメモリ、
８は画像データの最大階調（ＬＭＡＸ）と最小階調値（
ＬＭＩＮ）とを検出する階調変化量検出部、９は後述す
る閾値算出部２４からの閾値に基づいて階調数を決定す
る階調数決定部を示している。又同図において１０は最
大階調（−ＬＭＡＸ　）と最小階調値（ＬＭ□Ｎ）と階
調数とから１又は複数の代表階調値と基準階調値（Ｌａ
）と差分値（Ｌｄ）とを発生する代表階調値決定部、ｌ
ｌａはこの決定された基準階調値を符号化する基準階調
値符号発生部、１７ａはこの値を一時格納する代表階調
値バッファメモリ、また、ｌｌｂは差分値を符号化する
差分値符号発生部、１７ｂはこの符号化された差分値を
格納する差分値バッファメモリを示している。更に、１
２は代表階調値を格納する階調値格納部、１３は画像デ
ータと代表階調値とを比較する比較部、１４ａ、１４ｂ
は二つ分解能成分φ０．φ２に対応する分格納バッファ
、１５ａ、１５ｂは分解能成分を符号化する分解能成分
符号化部、１６ａ。

１６ｂは符号化された分解能成分を格納する分解能成分
符号バッフ乙　１８は基準階調値、差分値、分解能成分
の符号を送出するマルチプレクサを示している。これら
の部分は通常の画像データの圧縮部分である。

そして本実施例において、所定の符号量に対応する閾値
を決定する部分として、上記の階調変化量検出部８には
階調変化量の多値画像全体における出現頻度を求める出
現頻度算出手段である出現頻度算出部２１を設け、続い
て、出現頻度を格納する出現頻度テーブル２２、この出
現頻度テーブルの内容から出現頻度の累積頻度を求める
累積頻度算出手段である累積頻度算出部２３を設けてい
る。また上記マルチプレクサ１８には、−旦符号化した
画像データの符号量を算出する符号量算出部２５を設け
ると共に、符号量及び累積頻度に基づいて前記閾値を決
定して上記階調数決定部９に出力する閾値決定手段であ
る閾値算出部２４を備えている。これらの部分はこの実
施例で新たに設けた部分であり第２図中破線で囲っであ
る。

次に本実施例に係る画像データ圧縮装置の作動を説明す
る。

本実施例では、画像データの階調レベルを０〜２５５と
して説明する。

まず、端子６から入力された多値画像データは、バッフ
ァメモリ７に蓄積される。そして、原画像を４Ｘ４画素
で構成されるブロックに分割し、このうちの１ブロツク
の画像データＸ、、がバッファメモリ７より順々に読み
出される。

階調変化量検出部８は、入力された多値画像データＸ０
．から最大階調値ＬＭＡＸと最小階調値しＭＩＮを検出
して出力する。

出現頻度算出部２１では、階調変化量検出部８からのブ
ロック内最大階調値ＬＭＡＸと最小階調値しＭＩＮに基
づいて、差分値ＬＭＡＸ　　ＬＭＩＮを求め、差分値Ｌ
ＭＡＸ　　ＬＭＩＮの出現頻度を計数する。ここで、画
像データの階調レベルがＯ〜２５５であるので、差分値
ＬＭＡＸ　　ＬＭＩＮもＯ〜２５５の範囲て分布する。

これらの処理を、１画面に対して繰り返し、１画面内で
の２５６種類の差分値の出現頻度を算出し、出現頻度テ
ーブル２２に格納する。

ところで、ＧＢＴＣにおける符号量は第３図に示すよう
に、符合化モードＡの割合と密接な関係がある。即ち符
号化モードへの割合が、例えば第３図のＸ。（％）の場
合、差分値が０〜Ｔよ。までの累積出現頻度もＸ。（％
）となっている。ここで第３図は特定の画像の符号化を
行なった場合のモードＡの割合（横軸）と符号量（縦軸
）との割合を示すものである。従って、ＧＢＴＣにおけ
る符号量はモードＡの割合を介して差分値の累積出現頻
度と密接な関係があることになる。そこで、累積頻度算
出部２３では出現頻度テーブル２２の内容をもとに、差
分値の累積出現頻度を求め、閾値算出部２４に送出する
。閾値算出部２４は、仮に累積出現頻度が全体のＸ。（
％）（図ではＸｏ＝６０）となる閾値Ｔ１ｏを求め、代
表階調数判定の第１の閾値とする。

次に、原画像を４×４画素で構成されるブロックに分割
し、このうちの１ブロツクの画像データＸ　ｉ　ｊがバ
ッファメモリ２より再度順々に読み出される。

階調変化量検出部８は、入力された多値画像データＸ１
ｊから最大階調値しい、と最小階調値ＬＭＩＮを検出し
て出力する。

階調数決定部９では、階調変化量検出部８からのブロッ
ク内最大階調値ＬＭＡＸと最小階調値Ｌ　ＭＩ　Ｎに基
づいて、差分値ＬＭＡＸ　　ＬＭＩＮを求める。

そして、代表階調数判定の第１の閾値Ｔ□。と差分値と
を比較し、代表階調数を１にするか、または２以上をと
るかを決定する。更に、代表階調値が２以上と判定した
ときは、求めた差分値を、予め与えられた第２の閾値Ｔ
２と比較し、代表階調数が２か、あるいは４かを決定す
る。

続いて、代表階調値決定部ｌＯは、得られた代表階調数
に応じて、ツ七ツク内の階調を線形、または、非線形量
子化により求める。

すなわち、代表階調数が「１」の場合には、第６図（ａ
）に示すように、ブロック内の平均値を求めてこの値を
代表階調値とし、基準値Ｌａとする。そして、分解能成
分φ□、φ２として第７図（ａ）に示すように、それぞ
れ全画素に固定値ｒＯＪを割り当てる。

また、代表階調数が「２」の場合には、第６図（ｂ）に
示すように、まず、（最大階調ＬＭＡＸ　＋最小階調Ｌ
ＭＩＮ）÷２＝Ｌｍを中間値として求めると共に、次い
で、中間値Ｌｍ〜最大階調ＬＭＡＸの範囲内の階調値を
有する各画素の階調値の平均値と、同様に、中間値Ｌｍ
〜最小階調ＬＭ工、の範囲の平均値とを求め、それぞれ
の平均値を、それぞれ代表階調値Ｐｉ、Ｐ２とすると共
に、上記平均値間の差分値Ｌｄを求める。基準値Ｌａは
Ｐｔ　、Ｐ２の平均値（Ｐ　１＋Ｐ　２　）　／　２と
して求める。

分解能成分は、第７図（ｂ）に示すように、φ２が全画
素において「０」となり、また、代表階調がＰ□ならば
、φ、＝０９代表階調が２２ならば、φ１＝１となる。

更に、代表階調数が「４」の場合には、第６図（ｃ）に
示すように、まず、最大階調ＬＭＡＸと最小階調Ｌ　Ｍ
Ｉ　Ｎの間を４等分し、最大階調ＬＭＡＸから１／４の
範囲内の階調値を有する画素の階調値の平均値と、同様
にして、最小階調ＬＭ工、から１／４の範囲内の階調値
を有する画素の階調値の平均値とを求める。そして、基
準値Ｌａを両平均値の平均値として求める。また、両平
均値間の差分値Ｌｄを求めると共に、両平均値間を３等
分する。

このようにして求めた両平均値と平均値間に存在する２
つの等分値とを代表階調値とする。代表階調値Ｑ、、Ｑ
２．Ｑ、、Ｑ、は、第７図（Ｃ）に示すように割り当て
る。

一方、分解能成分は、第７図（Ｃ）に示すように、 代表階−調値がＱｌの場合、（φ１）ｊ＝ｏ＋（φ２）
・ｊ＝０ 代表階調値がＱ２の場合、（φ□）、ｊ＝０゜（≠２）
ｊ＝１ 代表階調値がＱ３の場合、（φ□）Ｊ＝１゜（φ２）ｊ
＝０ 代表階調値がＱ４の場合、（φｔ）ｉ＝ｔ。

（φ２）Ｊ＝１となる 以上の処理を行うことで、ブロック内の代表階調値、基
準値、及び差分値を算出する。

そして、階調値格納部１２は、このようにして求めた対
象ブロックの代表階調値を格納する。

比較部１３は、対象ブロックの多値画像データＸ１１を
１画素ずつ再度読み出して階調値格納部１２に格納され
た代表階調値と比較し最も誤差の小さい代表階調値に対
応する分解能成分φ１゜φ２を出力する。

この分解能成分φ１．φ２は、それぞれ分解能成分格納
バッファ１４ａ、１４ｂに格納される。

そして、このバッファ１４ａ、１４ｂの内容が分解能成
分符号化部１５ａ、１５ｂによって読み出され、それぞ
れ公知のＭＭＲ符号化処理が行われて冗長度を抑圧した
後、分解能成分符号バッファ１６ａ、１６ｂに格納され
る。

一方、代表階調決定部１０で得られた基準値Ｌａ、差分
値Ｌｄは、符号発生部１１ａ、ｌｌｂによって可変長符
号化されて、それぞれバッファメモリ１７ａ、１７ｂに
格納される。

そして、１画面の処理が終了すると、Ｌａ。

Ｌｄ、φ０．φ２の符号化信号はマルチプレクサ１８を
介して順次選択して読み出されて、符号量算出部？５に
送出される。符号量算出部２５では、Ｌａ、Ｌｄ、φ１
．φ２の符号量の総和（第３図におけるｙ。）を求め、
閾値算出部２４に送出する。

ところで、ＧＢＴＣにおける符号量は、Ｌａ。

Ｌｄ、φ□、φ２の符号量の総和であるが、第４図に示
すように、Ｌａ、φ２の符号量は符号化モードＡの割合
と関係がなく、Ｌｄ、φ１の符号量は符号化モードＡの
割合と関係が強い。本出願人の調査によれば、符号量の
総和をｙ、差分値の全体に対する累積出現頻度なＸ（％
）とすると、ｙ＝−０，１３５ｘ＋ａ　　　＝　　（１
）なる関係が成り立つ。ここで、ａはＬａ、φ２の符号
量で決まる、画像毎に異なる定数である。

そこで、（１）式を前述の符号化結果に適用すると、 Ｙｏ　＝−０，１３５ＸＯ＋ａ　　・・・・・・　（２
）となる。

今、所望の符号量をｙｌとすると、閾値算出部２４では
、（１）式および（２）式よりｙｔ　＝　　０−１３５
　ｘｔ　＋　ｙｏ　＋０．１３５　ｘｏ・・・（３）を
満足するｘｌを求める。

累積頻度算出部２３では出現頻度テーブル２２の内容を
もとに、差分値の累積出現頻度を求め、再度、閾値算出
部２４に送出する。閾値算出部２４では、符号量が所定
量ｙｌ即ち累積出現頻度が全体のＸエ　（％）となる閾
値Ｔ工を求め、代表階調数判定の第１の閾値とする。

そして、再再度、原画像を４×４画素で構成されるブロ
ックに分割し、このうちの１ブロツクの画像データＸ　
ｔ、Ｊがバッファメモリ７により順々に読み出される。

階調変化量検出部８は、入力された多値画像データＸｉ
、から最大階調値ＬＭＡＸと最小階調値ＬＩＩＮを検出
して出力する。

次に、階調数決定部９では、階調変化量検出部３からの
ブロック内最大階調値ＬＭＡＸと最小階調値ＬＭ□、に
基づいて、差分値しい。−ＬＭＩＮを求める。

そして、代表階調数判定の第１の閾値Ｔ１と差分値とを
比較し、代表階調数を１にするか、または２以上をとる
かを決定する。更に、代表階調値が２以上と判定したと
きは、求めた差分値を、予め与えられた第２の閾値Ｔ２
と比較し、代表階調数か２か、あるいは４かを決定する
。

そして、前述した手順で、再度Ｌａ、Ｌｄ。

φ□、φ２の符号化を行い、１画面の処理が終了すると
、Ｌａ、Ｌｄ、φ４．φ２の符号化信号はそれぞれマル
チプレクサ１８を介して順次選択して読み出されて、上
記の順で受信側へ送出される。

尚、本実施例においては、代表階調数判定の第１の閾値
Ｔ１の決定について述べたが、本発明は第２の閾値Ｔ２
に適用しても良いし、両方の閾値に適用しても良い。な
お、両方の閾値に適用する場合は、先ず第２の閾値Ｔ２
を決定し、次に第１の閾値Ｔ１を決定する方が好ましい
。

また本実施例では、閾値Ｔ１は、予め知っている直１ｉ
（モードＡの割合と符号量の関係）上の一点として求め
たが、この関係は未知なものとして、まずＴ工。、Ｔ１
□の２つの閾値によりモードＡ）割合と符号量との関係
を求めた後所定の符号量対する閾値Ｔ１の値を求めても
よい。

（発明の効果） 以上説明したように、本発明によれば、画像データ圧縮
装置をブロック内の階調変化量の多値画像全体における
出現頻度を求め、さらに各々の階調変化量に対する出現
頻度の累積頻度を把握し、所定の符号量となるよう符号
化に際しての代表階調数の種類（モード）の割合を調整
するべく閾値を決定するようにしたから短い時間で所望
の符号量に符号化することができるという効果を奏する
。

【図面の簡単な説明】

第１図は本発明の原理図、第２図は本発明に係る画像デ
ータ圧縮装量の実施例のブロック図、第３図及び第４図
はモードＡの割合と符号量の説明図、第５図はＧＢＴＣ
アルゴリズムの説明図、第６図は代表階調値の算出方法
の説明図、第７図は分解能成分の説明図である。 １・・・階調変化量検出手段 ２・・・出現頻度算出手段 ３・・・累積頻度算出手段 ４・・・閾値決定手段

Claims (1)

1. 【特許請求の範囲】 多値画像を隣接する複数の画素からなるブロックに分割
   し、各ブロック毎にブロック内の最大階調値と最小階調
   値との差を閾値と比較してこのブロックの画像を表示す
   る１または複数の代表階調を求め、 代表階調を各ブロックにおける基準値と、この基準値と
   代表階調との差分値とで表示し、各ブロックにおける代
   表階調の分布を示す分解能成分を算出し、 上記基準値と差分値と分解能成分とを符号化する画像デ
   ータの圧縮装置において、 ブロック内の最大階調値と最小階調値との差分を求める
   階調変化量検出手段（１）と、 前記階調変化量検出手段（１）により求めた階調変化量
   の多値画像全体における出現頻度を求める出現頻度算出
   手段（２）と、 前記出現頻度算出手段（２）で求めた各々の階調変化量
   に対する出現頻度の累積頻度を求める累積頻度算出手段
   （３）と、 上記累積頻度算出手段（３）で求めた累積頻度に基づい
   て前記閾値を決定する閾値決定手段（４）とを設けたこ
   とを特徴とする画像データ圧縮装置。