JPH05176175A

JPH05176175A - 画像データ圧縮方法

Info

Publication number: JPH05176175A
Application number: JP35577191A
Authority: JP
Inventors: Hidetoshi Nakanishi; 英俊中西; Hideaki Kashiwabara; 秀明柏原
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1991-12-20
Filing date: 1991-12-20
Publication date: 1993-07-13
Anticipated expiration: 2012-06-11
Also published as: JP2619759B2

Abstract

(57)【要約】【目的】原画像と伸長画像との差分をとる演算を画像
全領域について複数段階に亘って行なうことを必要とせ
ずに復元画像の画質劣化を抑制することができ、かつ、
保存すべきデータ量を少なくする。【構成】原画像データＤｏを圧縮して圧縮画像データ
Ｄｃを求め、この圧縮画像データＤｃを伸長して第０次
の伸長画像データＤｒ０を求める。つぎに、原画像デー
タＤｏと第０次の伸長画像データＤｒ０とに基づいて第
１次の低画質領域を抽出し、この低画質領域内において
原画像データＤｏと第０次の伸長画像データＤｒ０との
差分を圧縮して第１次の圧縮差分データＤｄ１を得る。
さらに、第１次の圧縮差分データＤｄ１を伸長した伸長
差分データと第０次の伸長画像データＤｒ０とを加算し
て第１次の伸長画像データＤｒ１を求める。こうして、
低画質領域の画像が所定の画質ランク以上となるまで圧
縮差分データを求める処理を繰り返す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、例えば印刷製版用の
画像データを圧縮する方法に関し、特に非可逆符号化に
よって多値画像データを圧縮する方法に関する。

【０００２】

【従来の技術】印刷製版用の画像データはデータ量が膨
大なため、画像データをそのまま記憶するには膨大なメ
モリ容量が必要となり、また、データ転送に多大の時間
を要する。そこで、画像データを符号化して画像データ
を圧縮することにより、そのデータ量を減少させる画像
データ圧縮方法が一般に利用されている。

【０００３】多値画像データの符号化方法としては、い
わゆるベクトル量子化や直交変換などの技術が用いられ
る。直交変換としては、ディスクリートコサイン変換
（以下、「ＤＣＴ変換」と呼ぶ）やアダマール変換が知
られている。これらの符号化方法は、高圧縮率で画像デ
ータを圧縮することが可能であるが、その反面、圧縮画
像データを復元して得られる画像データが圧縮前の画像
データと完全には一致しない、いわゆる非可逆の符号化
方法である。商業印刷用の多値画像データはそのデータ
量が膨大なので、非可逆符号化方法による圧縮の必要性
が特に高いものの一つである。

【０００４】ところで、商業印刷用の画像では、高い画
像品質（例えば、肌の滑らかさ、エッジのシャープさな
ど）が要求される。しかし、非可逆符号化方法で圧縮し
た画像データを復元して画像を再現すると、画像によっ
ては画質の劣化が肉眼で見える程度になってしまい、商
業印刷用の画像として利用できない場合がある。一般的
には、圧縮率が高いほど復元画像の画質の劣化が大きい
という傾向がある。

【０００５】復元画像の画質の劣化を抑えつつ圧縮率を
高める方法として、特開昭６３−４５６８４号公報に記
載された方法が知られている。この従来方法では、原画
像と圧縮・伸長後の伸長画像との差分を取って圧縮し、
圧縮された差分が圧縮画像とともに保存される。また、
この従来公報の第３頁右下欄および第５図には、圧縮前
のデータと圧縮後に伸長して得られたデータとの差分を
求める演算を多段階に亘って繰り返す技術も開示されて
いる。

【０００６】

【発明が解決しようとする課題】しかしながら、上述の
従来の方法では、演算の各段階において画像全領域につ
いて原画像と伸長画像との差分を取るので、差分をとる
演算にかなりの時間がかかってしまうという問題があっ
た。また、差分を圧縮して保存するものの、全画像につ
いての差分データを複数セット保存するのでかなりのデ
ータ量になってしまうという問題があった。

【０００７】この発明は、従来技術における上述の課題
を解決するためになされたものであり、原画像と伸長画
像との差分をとる演算を画像全領域について複数段階に
亘って行なうことを必要とせずに復元画像の画質劣化を
抑制することができ、かつ、保存すべきデータ量を少な
くすることのできる画像データの圧縮方法を提供するこ
とを目的とする。

【０００８】

【課題を解決するための手段】上述の課題を解決するた
め、請求項１に記載した画像データ圧縮方法は、（ａ）
処理対象画像の原画像データを所定の大きさの画素ブロ
ックごとに非可逆符号化で圧縮することによって、圧縮
画像データを生成する工程と、（ｂ）前記圧縮画像デー
タを伸長することによって、伸長画像データを生成する
工程と、（ｃ）前記原画像データと前記伸長画像データ
とを比較することによって、前記伸長画像データによっ
て表わされる復元画像の画像品質を示す画像品質指標
を、前記画素ブロックごとに求める工程と、（ｄ）前記
画素ブロックごとに前記画像品質指標を所定のしきい値
と比較することによって、前記画像品質指標が前記しき
い値に達しない画素ブロックを画質劣化ブロックとして
特定する工程と、（ｅ）前記画質劣化ブロックを含む低
画質領域について、前記原画像データと前記伸長画像デ
ータとの差分を表わす差分データを求めるとともに、当
該差分データを圧縮して圧縮差分データを作成する工程
と、（ｆ）前記圧縮差分データを伸長することによっ
て、伸長差分データを作成する工程と、（ｇ）前記伸長
差分データと前記伸長画像データとを加算することによ
って、補正された伸長画像データを作成する工程と、
（ｈ）前記補正された伸長画像データと前記原画像デー
タとに基づいて、前記工程（ｄ）において画質劣化ブロ
ックが検出されなくなるまで前記工程（ｃ）ないし工程
（ｇ）を繰り返す工程と、（ｉ）前記工程（ｃ）ないし
工程（ｇ）の繰り返しによって得られた圧縮差分データ
を前記圧縮画像データとともに保存する工程と、を備え
る。

【０００９】

【作用】原画像データと伸長画像データとの差分を表わ
す伸長差分データで補正された伸長画像データに基づい
て、低画質領域が検出されなくなるまで差分データを繰
り返し求めて行くので、低画質領域の画質を所定のレベ
ル以上とするための差分データを容易に求めることがで
きる。圧縮差分データは、低画質領域のみについて保存
するので、原画像と伸長画像との差分をとる演算を画像
全領域について複数段階に亘って行なうことを必要とせ
ずに復元画像の画質劣化を抑制することができ、圧縮後
の画像データのデータ量を過度に増大させることがな
い。

【００１０】

【実施例】図１は、この発明の一実施例を適用して画像
データの圧縮を行なう画像処理システムを示すブロック
図である。この画像処理システムは、画像入力装置１と
画像データ圧縮装置２とを備えている。画像入力装置１
は、例えば原稿の画像データを読み取る読取スキャナで
ある。

【００１１】画像データ圧縮装置２は、ＣＰＵ２１０
と、バスライン２２０とを備えており、バスライン２２
０には、メモリ２３１と、圧縮伸長処理部２３２と、差
分処理部２３３と、統計処理部２３４と、領域連結処理
部２３５と、フレームメモリ２３６とが接続されてい
る。フレームメモリ２３６にはＤ／Ａ変換器２３７とＣ
ＲＴ２３８とが順次接続されている。バスライン２２０
には、さらに、画像入力装置１と接続されるインタフェ
イス２４１と、他の外部装置との通信を行なうための通
信インタフェイス２４２と、大容量の画像データを保存
するための光磁気ディスク２４３および磁気ディスク２
４４と、キーボード２４５と、マウス２４６とが接続さ
れている。

【００１２】図２は、実施例の処理手順を示すフローチ
ャートである。また、図３は実施例において順次作成さ
れる画像データを示す概念図、図４は実施例において処
理の対象となる画像を示す概念図である。図４に示すよ
うに、この画像ＩＰは、人物と書籍と時計の画像部分を
含んでいる。

【００１３】図２のステップＳ１では、この画像ＩＰの
画像データＤｏ（以下、「原画像データ」と呼ぶ）が画
像入力装置１によって読み取られ、インタフェイス２４
１を介して画像データ圧縮装置２の光磁気ディスク２４
３に格納される（図３（ａ）参照）。

【００１４】ステップＳ２では、圧縮伸長処理部２３２
が原画像データＤｏを圧縮し、圧縮画像データＤｃを作
成する（図３（ｂ）参照）。この際、オペレータは圧縮
方法（アダマール変換、ＤＣＴ変換などの非可逆符号化
方法）と、圧縮パラメータ（量子化ステップ幅、符号化
コード、保存する符号化係数の数など）とをマウス２４
６やキーボード２４５を用いて選択する。圧縮率は、圧
縮パラメータによって変化する。磁気ディスク２４４に
は、複数組の圧縮パラメータが予め格納されており、そ
の中の１組がオペレータの指定に応じて磁気ディスク２
４４から圧縮伸長処理部２３２に転送される。なお、圧
縮パラメータを直接選択する変わりに、圧縮率のレベル
を示す圧縮ランクをオペレータが指定し、圧縮ランクに
応じた圧縮パラメータが磁気ディスク２４４から読出さ
れるようにしてもよい。

【００１５】直交変換やベクトル量子化による圧縮方法
を採用した場合には、画素ブロック（例えば８×８画素
のブロック）ごとに画像データが圧縮される。この実施
例では、直交変換の１つであるディスクリートコサイン
変換（以下、「ＤＣＴ変換」と呼ぶ）を用いて圧縮を行
なうこととする。

【００１６】ステップＳ３では、圧縮画像データＤｃが
圧縮伸長処理部２３２によって伸長（復元）されて伸長
画像データＤｒ０が作成される（図３（ｃ）参照）。こ
こで作成される画像ＩＰ全体の伸長画像データＤｒ０を
第０次の伸長画像データと呼ぶ。第０次の伸長画像デー
タＤｒ０は、磁気ディスク２４４に一時的に格納され
る。なお、図３に示す他の伸長画像データや圧縮データ
も、磁気ディスク２４４に一時的に格納される。

【００１７】ステップＳ５では、差分処理部２３３と統
計処理部２３４とによって、伸長画像データＤｒ０によ
って表わされる画像内の画素ブロックの中で、画質が所
定のレベル以下の画素ブロックが以下のようにして抽出
される。差分処理部２３３は、原画像データＤｏと第０
次の伸長画像データＤｒ０との差分（Ｄｏ−Ｄｒ０）を
算出する機能を有している。また、統計処理部２３４
は、この差分（Ｄｏ−Ｄｒ０）に基づいて、伸長画像デ
ータＤｒ０の雑音成分（画像品質指標）を算出する機能
を有している。この実施例では、雑音成分を表わす指標
としてＳ／Ｎ比を用いる。Ｓ／Ｎ比は次式で定義され
る。Ｓ／Ｎ＝２０・ｌｏｇ［Ｄmax ／（ＭＳＥ）＾０．５］ …（１）ここで、演算子「ｌｏｇ」は常用対数を表わし、演算子
「＾」はべき乗を表わす。また、Ｄmax は画像データが
取り得る最大の値であり、例えば８ビットの画像データ
に対してはＤmax ＝２５５である。ＭＳＥは平均２乗誤
差であり、次式で定義される。ＭＳＥ＝ΣΣ［｛Ｄｏ（ｉ，ｊ）−Ｄｒ０（ｉ，ｊ）｝＾２］／（Ｍ×Ｎ） …（２）ここで、Ｍは処理の対象となっている画像の垂直方向の
画素数、Ｎは水平方向の画素数である。また、ｉ，ｊは
それぞれ垂直方向と水平方向の画素座標であり、演算子
ΣΣは、ｉについて１からＭまで括弧内の値を累算する
とともに、ｊについても１からＮまで括弧内の値を累算
する演算を示している。

【００１８】画像データがイエロー（Ｙ）、マゼンタ
（Ｍ）、シアン（Ｃ）、およびブラック（Ｋ）の４色の
インクにそれぞれ対応する４つの画像データ成分で構成
されている場合には、統計処理部２３４は各色成分のＳ
／Ｎ比を算出するとともに、４色のＳ／Ｎ比の平均値Ａ
ｓｎ（ｄＢ）を算出する。

【００１９】統計処理部２３４は、下記の条件に従って
画質ランクを決定する。画質ランク１：５０＜Ａｓｎ（ｄＢ）画質ランク２：４５＜Ａｓｎ≦５０（ｄＢ）画質ランク３：４０＜Ａｓｎ≦４５（ｄＢ）画質ランク４：３５＜Ａｓｎ≦４０（ｄＢ）画質ランク５：３０＜Ａｓｎ≦３５（ｄＢ）画質ランク６：Ａｓｎ≦３０（ｄＢ）なお、画質ランクと平均値Ａｓｎとの関係は統計処理部
２３４に予め登録されている。

【００２０】統計処理部２３４は、更に、所定の画質ラ
ンク（例えば画質ランク６）以下の画素ブロックを画質
劣化ブロックとして抽出する。図５は、画質劣化ブロッ
クを示す説明図であり、この図では画像ＩＰ内の画素ブ
ロックの境界が実線で描かれ、画質劣化ブロックには１
が書き込まれている。なお、画質劣化ブロックを１で表
わし、その他の画素ブロックを０で表わした画質劣化ブ
ロックデータが統計処理部２３４によって作成される。

【００２１】ステップＳ５では、統計処理部２３４によ
って画質劣化ブロックが存在するか否かが判断される。
ここでは、画質劣化ブロックデータの値が１である画素
が存在する場合に、画質劣化ブロックが存在すると判断
される。画質劣化ブロックが存在する場合には、次のス
テップＳ６〜Ｓ９が実行される。

【００２２】ステップＳ６では、画質劣化ブロックデー
タに基づいて低画質領域が抽出される。この際、まず、
領域連結処理部２３５が画質劣化ブロックを互いに連結
する処理を行なう。この連結処理は、例えば８連結成分
に同一のラベルを付けるラベリング処理によって行なわ
れる。図６は、ラベリング処理によってラベル付けされ
た画質劣化ブロックを示す説明図である。この例では、
画質劣化ブロックがＡ、ＢまたはＣにラベル付けされて
いる。さらに、領域連結処理部２３５は同じラベルを付
された画素ブロックに外接する矩形領域Ｌ１、Ｌ２、Ｌ
３を低画質領域として検出する。例えば、低画質領域Ｌ
１の範囲は、ラベルＡを付された画素ブロックの主走査
座標Ｘおよび副走査座標Ｙの最大値と最小値をそれぞれ
求めることによって決定される。なお、ステップＳ４〜
Ｓ９に亘る処理の第１回目のサイクルにおいて抽出され
た低画質領域Ｌ１、Ｌ２、Ｌ３を「第１次の低画質領
域」と呼ぶ。図３（ｄ）には、第１次の低画質領域の一
例を代表的に示している。

【００２３】ステップＳ７では、第１次の低画質領域Ｌ
１、Ｌ２、Ｌ３のそれぞれについて、差分処理部２３３
が原画像データＤｏと第０次の伸長画像データＤｒ０と
の差分データ△Ｄ１＝（Ｄｏ−Ｄｒ０）を算出する。画
像データがＹＭＣＫの４色の画像データ成分を含む場合
には、各成分ごとに差分データ△Ｄ１（以下、第１次の
差分データと呼ぶ）が算出される。この第１次の差分デ
ータ△Ｄ１は、さらに圧縮伸長処理部２３２においてＤ
ＣＴ符号化などの非可逆符号化によって圧縮される。な
お、以下では圧縮された第１次の差分データＤｄ１を
「第１次の圧縮差分データ」と呼ぶ（図３（ｅ）参
照）。

【００２４】ステップＳ８、Ｓ９では、第１次の低画質
領域Ｌ１、Ｌ２、Ｌ３のそれぞれを表わす圧縮画像デー
タＤｃと第１次の圧縮差分データＤｄ１とに基づいて画
像が復元される。すなわち、まずステップＳ８におい
て、第１次の圧縮差分データＤｄ１が圧縮伸長処理部２
３２において伸長される。ステップＳ９では、第１次の
伸長差分データが第０次の伸長画像データＤｒ０に加算
される。この結果、各低画質領域Ｌ１、Ｌ２、Ｌ３につ
いて第１次の伸長画像データＤｒ１（補正された伸長画
像データ）が生成される（図３（ｆ）参照）。

【００２５】図７は、第０次の伸長画像データＤｒ０と
第１次の伸長画像データＤｒ１とを比較して示す説明図
である。図７（ｂ）の第０次の伸長画像データＤｒ０の
グラフは、図７（ａ）に示す主走査方向Ｘに並んだ１列
の画素ブロックに沿った値を示している。図７（ｃ）
は、これに対応する第１次の伸長画像データＤｒ１を示
すグラフである。この例では、第０次の伸長画像データ
Ｄｒ０が画質ランクのしきい値Ｔｈに達しない画素ブロ
ックが複数存在するが、画像データＤｒ１では、ほとん
どの画素ブロックにおいてしきい値Ｔｈを越えている。
第１次の伸長画像データＤｒ１がしきい値Ｔｈに達しな
い画素ブロックについては、以下に示すように、ステッ
プＳ４〜Ｓ９の処理が繰り返される。

【００２６】ステップＳ９が終了するとステップＳ４に
戻り、第１次の伸長画像データＤｒ１に基づいて、第１
次の低画質領域Ｌ１、Ｌ２、Ｌ３のそれぞれの内部にお
いて画質劣化ブロックが再度抽出される。ステップＳ５
において、画質劣化ブロックが存在すると判断される
と、前述したステップＳ６〜Ｓ９の処理が繰り返され
る。

【００２７】図３（ｇ）は、ステップＳ４〜Ｓ９の第２
番目のサイクルにおいて抽出された第２次の低画質領域
を示している。第２次の低画質領域については、ステッ
プＳ７において原画像データＤｏと第１次伸長画像デー
タＤｒ１との差分データ△Ｄ２＝（Ｄｏ−Ｄｒ１）が算
出されるとともに圧縮され、第２次の圧縮差分データＤ
ｄ２が生成される（図３（ｈ）参照）。

【００２８】そして、ステップＳ８において第２次の圧
縮差分データＤｄ２が伸長され、ステップＳ９において
第２次の伸長差分データと第１次の伸長画像データＤｒ
１とが加算されて第２次の伸長画像データＤｒ２が生成
される（図３（ｉ）参照）。第２次の伸長画像データＤ
ｒ２も「補正された伸長画像データ」の一種である。す
なわち、第１次以降の伸長画像データが本発明における
「補正された伸長画像データ」に相当する。こうして、
原画像データと補正された伸長画像データとに基づい
て、ステップＳ５において画質劣化ブロックが抽出され
なくなるまでステップＳ４〜Ｓ９が繰り返し実行され
る。

【００２９】画像ＩＰ内の各画素ブロックの画質ランク
が所定のしきい値（ランク６）よりも大きくなると、ス
テップＳ５からステップＳ１０に処理が移行する。ステ
ップＳ１０では、圧縮画像データＤｃと各段階の圧縮差
分データＤｄ１、Ｄｄ２が、画像ＩＰを表わす１組の画
像データ（以下、「差分付き圧縮画像データ」と呼ぶ）
として光磁気ディスク２４３に保存される。

【００３０】図８は、差分付き圧縮画像データのファイ
ル構造を示す説明図である。差分付き圧縮画像データ
は、圧縮画像データＤｃを含む第１のデータファイルＦ
１と、第１次の圧縮差分データＤｄ１を含む第２のデー
タファイルとＦ２、と、第２次の圧縮差分データＤｄ２
を含む第３のデータファイルＦ３とを有している。

【００３１】各データファイルのヘッダには、各種の属
性情報が書き込まれている。属性情報としては、そのデ
ータファイルに含まれるデータが圧縮画像データＤｃで
あるのか圧縮差分データであるのかを示すフラグ、画像
サイズを示すデータ、表色系（ＹＭＣＫ、ＲＧＢなど）
を示すデータ、差分データが適用される領域を示す座標
データなどがある。差分付き圧縮画像データは、これら
のデータファイルＦ１、Ｆ２、Ｆ３とともに、各データ
ファイルの先頭アドレスを記憶するデータ管理テーブル
ＤＭＴを含んでいる。

【００３２】ステップＳ１１では、一時的に保存されて
いた原画像データＤｏが磁気ディスク２４４から消去さ
れ、ステップＳ１２では、各段階の伸長画像データＤｒ
０、Ｄｒ１、Ｄｒ２が同様に消去される。

【００３３】差分付き圧縮画像データに基づいて画像を
復元する場合には、圧縮画像データＤｃを伸長して第０
次の伸長画像データＤｒ０を求めるとともに、圧縮差分
データＤｄ１、Ｄｄ２を伸長して伸長差分データを求
め、この伸長差分データを第０次の伸長画像データＤｒ
０に加算することによって、復元画像を表わす画像デー
タを作成する。こうすれば、低画質領域においては伸長
差分データによって第０次の伸長画像データが補正さ
れ、低画質領域における画質が向上する。

【００３４】以上のように、この実施例では、複数段階
に亘って原画像データと伸長画像データとの差分データ
を算出して保存するので、すべての画像領域に亘って所
定の画質ランク以上の画質を達成することができる。

【００３５】また、差分データは、各処理サイクル（Ｓ
４〜Ｓ９）において低画質領域として抽出された領域に
ついて算出すればよく、複数段階に亘って画像全領域に
ついて差分データを求める必要がない。

【００３６】画質劣化ブロックの抽出と低画質領域の抽
出とを所定の処理方法に従って自動的に行なっており、
オペレータの指示を必要とせずに差分データを求めてい
るので、オペレータの負担が少なく、かつ、高速に差分
付き圧縮画像データを作成することができる。

【００３７】なお、この発明は上記実施例に限られるも
のではなく、その要旨を逸脱しない範囲において種々の
態様において実施することが可能であり、例えば次のよ
うな変形も可能である。

【００３８】（１）上記実施例では、画質劣化ブロック
について圧縮差分データを保存するだけでなく、互いに
連結された画質劣化ブロックに外接する矩形領域（低画
質領域）について差分データを保存するようしていた
が、画質劣化ブロックのみについて圧縮差分データを保
存するようにしてもよい。ただし、上記実施例のよう
に、低画質領域について圧縮差分データを保存するよう
にすれば、圧縮差分データを用いて復元した復元画像内
に顕著な画質差を生じさせないようにすることができる
という利点がある。例えば、同じ書籍の画像において文
字部分のみについて差分データを保存するようにする
と、復元画像において文字部分の画質が書籍の他の部分
の画質よりも高くなり、書籍内の文字部分と他の部分と
の境界部に顕著な画質差が生じてしまう可能性がある。
これに対して、上記実施例のように、連結された画質劣
化ブロックに外接する矩形の低画質領域を対象として差
分データを求めることにすれば、このような不具合が生
じるのを防止することが可能である。

【００３９】さらに、低画質領域とその周辺の部分との
境界部における画質差を更に減少させるために、低画質
領域の輪郭部において平滑化処理を行なってもよい。平
滑化処理に際しては、まず、圧縮画像データＤｃとすべ
ての次数の圧縮差分データとを伸長して加算し、最終的
な伸長画像データを得る。そして、この最終的な伸長画
像データにおいて、第１次の低画質領域の輪郭部に平滑
化フィルタを適用して平滑化後の伸長画像データを得
る。そして、平滑化前の最終的な伸長画像データと平滑
化後の伸長画像データとの差分を算出し、必要ならば、
この差分も圧縮して差分付き圧縮画像データに追加す
る。なお、平滑化処理を行なう場合には、画像データ圧
縮装置２に平滑化処理部を追加する。

【００４０】（２）上記実施例では、差分データを符号
化して圧縮した後に保存していたが、差分データを圧縮
せずにそのまま保存してもよい。ただし、差分データを
圧縮して保存するようにすれば、差分付き圧縮画像デー
タのデータ量をさらに低減することができるという利点
がある。

【００４１】（３）上記実施例では、ＹＭＣＫの４色の
画像成分に関するそれぞれのＳ／Ｎ比の平均値Ａｓｎを
求めて画質を評価していたが、ＹＭＣＫの少なくとも１
つの画像成分のＳ／Ｎ比を平均した値を用いて画質を評
価するようにしてもよい。また、本発明は、ＹＭＣＫの
画像成分で構成された画像データに限らず、ＢＧＲ成分
や均等色空間成分で構成された画像データの圧縮にも適
用できる。また、１色の画像成分のみを含む画像データ
にも適用可能である。一般に、本発明は多値画像データ
の圧縮に適用することができる。

【００４２】（４）上記実施例では画像品質指標として
Ｓ／Ｎ比やその平均値Ａｓｎ、あるいは画質ランクを用
いていたが、その他の任意の画像品質指標を使用するこ
とも可能である。

【００４３】（５）上記実施例では、ＤＣＴ変換で画像
データを符号化することによって圧縮していたが、この
発明は、一般に非可逆符号化によって多値画像データを
圧縮する場合に適用できる。例えば、フーリエ変換、ア
ダマール変換などの直交変換符号化やベクトル量子化符
号化で圧縮する場合にも適用できる。

【００４４】

【発明の効果】以上説明したように、本発明の画像デー
タ圧縮方法によれば、原画像データと伸長画像データと
の差分を表わす伸長差分データで補正された伸長画像デ
ータに基づいて、低画質領域が検出されなくなるまで差
分データを繰り返し求めて行くので、低画質領域の画質
を所定のレベル以上とするための差分データを容易に求
めることができる。圧縮差分データは低画質領域のみに
ついて保存するので、原画像と伸長画像との差分をとる
演算を画像全領域について複数段階に亘って行なうこと
を必要とせずに復元画像の画質劣化を抑制することがで
き、かつ、圧縮後の画像データのデータ量を低減するこ
とができるという効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例を適用して画像データの圧
縮を行なう画像処理システムを示すブロック図。

【図２】実施例の処理手順を示すフローチャート。

【図３】実施例において順次作成される画像データを示
す概念図。

【図４】実施例において処理の対象となる画像を示す概
念図。

【図５】画質劣化ブロックを示す説明図。

【図６】ラベリング処理によってラベル付けされた画質
劣化ブロックを示す説明図。

【図７】第０次の伸長画像データＤｒ０と第１次の伸長
画像データＤｒ１とを比較して示す説明図。

【図８】差分付き圧縮画像データのファイル構造を示す
説明図。

【符号の説明】

１画像入力装置２画像データ圧縮装置２１０ＣＰＵ２２０バスライン２３１メモリ２３２圧縮伸長処理部２３３差分処理部２３４統計処理部２３５領域連結処理部２３６フレームメモリ２３７Ｄ／Ａ変換器２３８ＣＲＴ２４１インタフェイス２４２通信インタフェイス２４３光磁気ディスク２４４磁気ディスク２４５キーボード２４６マウスＤｃ圧縮画像データＤｄ１圧縮差分データＤｄ２圧縮差分データＤｏ原画像データＤｒ０第０次伸長画像データＤｒ１第１次伸長画像データＤｒ２第２次伸長画像データＤＭＴデータ管理テーブルＦ１データファイルＩＰ画像Ｌ１低画質領域Ｘ主走査座標Ｙ副走査座標

Claims

【特許請求の範囲】

【請求項１】多値画像データを非可逆符号化によって
圧縮する方法であって、（ａ）処理対象画像の原画像データを所定の大きさの画
素ブロックごとに非可逆符号化で圧縮することによっ
て、圧縮画像データを生成する工程と、（ｂ）前記圧縮画像データを伸長することによって、伸
長画像データを生成する工程と、（ｃ）前記原画像データと前記伸長画像データとを比較
することによって、前記伸長画像データによって表わさ
れる復元画像の画像品質を示す画像品質指標を、前記画
素ブロックごとに求める工程と、（ｄ）前記画素ブロックごとに前記画像品質指標を所定
のしきい値と比較することによって、前記画像品質指標
が前記しきい値に達しない画素ブロックを画質劣化ブロ
ックとして特定する工程と、（ｅ）前記画質劣化ブロックを含む低画質領域につい
て、前記原画像データと前記伸長画像データとの差分を
表わす差分データを求めるとともに、当該差分データを
圧縮して圧縮差分データを作成する工程と、（ｆ）前記圧縮差分データを伸長することによって、伸
長差分データを作成する工程と、（ｇ）前記伸長差分データと前記伸長画像データとを加
算することによって、補正された伸長画像データを作成
する工程と、（ｈ）前記補正された伸長画像データと前記原画像デー
タとに基づいて、前記工程（ｄ）において画質劣化ブロ
ックが検出されなくなるまで前記工程（ｃ）ないし工程
（ｇ）を繰り返す工程と、（ｉ）前記工程（ｃ）ないし工程（ｇ）の繰り返しによ
って得られた圧縮差分データを前記圧縮画像データとと
もに保存する工程と、を備えることを特徴とする画像データ圧縮方法。