JP2000115548A - デジタル画像の圧縮方法及び圧縮解除方法 - Google Patents

Abstract

(57)【要約】 【課題】 飽和したテキストおよび／またはラインアー
ト並びに絵入りイメージの両方を備えるデジタル画像を
好適に圧縮する方法を提供する。 【解決手段】 ブロックアナライザ３０は入力画像のブ
ロックを分析して、飽和したテキストおよび／またはラ
インアート、絵入りイメージまたは他のタイプの画像デ
ータのすべての組合わせまたは何らかの組合わせが存在
するかどうかを決定し、それに応じて当該ブロックを複
数のカテゴリーの１つに割り当てる。そして、そのカテ
ゴリーに基づいて、飽和したテキスト又はラインアート
のブロックを含む場合には第１の所定の圧縮方法に従っ
て圧縮し、絵入りイメージは第２の所定の方法に従って
圧縮し、他のタイプのイメージのブロックは別の所定の
圧縮方法に従って圧縮する。デコーダには画像カテゴリ
ーが搬送され、デコード処理に用いられる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は全体的にデジタル画
像の圧縮の分野に関するものであり、さらに詳しく言う
と、テキストを認識しまたこのテキストを圧縮および圧
縮解除するための所定の手順を使用する圧縮に関する。

【０００２】

【従来の技術】初めに、この特許資料のこの特許開示の
付属書の中の開示には、著作権保護の要求がなされるよ
うな材料が含まれている。この著作権の所有者は、特許
資料または特許開示のどの１つが複写再生されることに
も、それが米国特許商標庁の特許ファイルまたは特許記
録に現れたときに反対はしないが、他のすべてのいかな
る権利をも留保するものである。

【０００３】さて、従来技術として、記憶したり帯域が
限定された通信チャネルを通して送信する前に、帯域圧
縮するためにデジタル画像の変換コーティングを使用す
ることはよく知られている。ＪＰＥＧ国際規格（「連続
的な音声静止画像のデジタル圧縮およびコーティング−
第１部：要求事項およびガイドライン（ＪＰＥＧ）」，
ＩＳＯ／ＩＥＣ国際規格１０９１８−１，ＩＴＵ−Ｔ記
録Ｔ．８１，１９９３年、またはＷ．Ｂ．ペネベーカ
（Pennebaker）およびＪ．Ｌ．ミッチェル（Mitchell）
の「ＪＰＥＧ静止画像データ圧縮規格」，バン・ノスト
ランド・レインホールド社（Van Nostrand Reinhold）
ニューヨーク，１９９３年）の中で使用されるもののよ
うに、典型的な従来技術の、変換コーティングを使用す
るデジタル画像の圧縮／圧縮解除システムにおいては、
デジタル画像はブロック（例えば、８×８ピクセル）に
フォーマットされ、離散コサイン変換（ＤＣＴ）などの
線形変換が各ブロックに適用されて、８×８ブロックの
変換係数を生成する。理論的に、１に近い相関係数を有
する１次マルコフ源として設計された画像については、
ＤＣＴは相関を小さくするために最適なカーフネン−ロ
ーブ（ＫＬ）変換に極めて近い。写真タイプの画像につ
いては、ＤＣＴはさらに極めて良好な非相関特性があ
り、画像依存性がありまた直接的な計算法に対して傾注
することのないＫＬ変換とは違って、ＤＣＴはソフトウ
ェアやハードウェアの中で効率的に実行することができ
る。ＤＣＴ係数はまた、均質な量子化器を用いて正規化
されまた量子化される。

【０００４】ＪＰＥＧ規格では、ユーザはそれぞれの係
数について量子化器のステップサイズを別々に指定でき
る。このためユーザは、量子化により結果として発生し
た歪みをそれぞれの係数の中でコントロールできる。量
子化器のステップサイズは、各種のＤＣＴ係数の関連す
る知覚の重要性に基づいて、またはアプリケーションに
依存する別の基準に従って設計することができる。各８
×８ブロックの６４のＤＣＴ係数に対応する６４の量子
化器のステップサイズは、正規化マトリックスまたは量
子化マトリックスもしくは「Ｑテーブル」と呼ばれる、
８×８のユーザ定義アレイの１バイトのエレメントによ
って規定される。量子化された変換係数のそれぞれのブ
ロックは、量子化された係数を再構成するジグザグスキ
ャンを用いて、エネルギーを減少させる順序で一次元ベ
クトルに整理される。このことは通常、ランレングスの
コーティングによって効率的に符号化できるゼロの量子
化された値の長いランを結果として発生する。それぞれ
の非ゼロの量子化された値およびそれに先行するゼロ値
の数は、ハフマンコーティングなどの冗長度が最小のコ
ーティング方式を用いて、「ランレングス／振幅」対と
して符号化される。２進化変換係数は、Ｑテーブルの仕
様、ハフマンテーブルの仕様、および他の画像関連デー
タなどの情報を含む画像ヘッダと共に、記憶されるか帯
域幅が限定されたチャネルを介して送信される。

【０００５】レシーバにおいて、画像信号は、エンコー
ダで使用されたものと逆の動作を用いて、２進のビット
ストリームからデコードされる。この技術は、高い画像
圧縮比を都合良く発生することができ、これにより大き
な記憶スペースを節約することができたり、または帯域
幅が限定された通信チャネルを介してデジタル画像を低
いビットレートで送信できる。

【０００６】

【発明が解決しようとする課題】現在周知であり利用さ
れている画像圧縮用の方法およびシステムは満足なもの
であるが、改良することが絶えず望まれている。特に、
上記システムを使用して、写真データとテキストの両方
を含む画像を圧縮する場合、リンギングやブロッキング
などの好ましくないアーチファクトが発生することがあ
る。これは、テキストには、ＤＣＴによる方式ではうま
く圧縮しない、あるピクセルから別のピクセルへの大き
な輝度変動があるという事実による。

【０００７】本発明は従来より改善された画像圧縮用の
方法およびシステムの提供、特に上記問題点が解消され
た方法、システムの提供を目的とする。

【０００８】

【課題を解決するための手段】簡潔に要約すると、本発
明の１つの態様によれば、本発明は飽和したテキスト又
はラインアートと、絵入りイメージとの両方を備えるデ
ジタル画像を圧縮する方法にある。この方法は、ピクセ
ルのブロックとして前記デジタル画像を受け取るステッ
プと、前記飽和したテキストもしくはラインアート、絵
入りイメージ、又は他のタイプの画像データのすべての
組合わせ又はこれらの何らかの組合わせが存在するかど
うかを決定するために、前記ブロックの内容を分析する
ステップと、前記飽和したテキストもしくはラインアー
ト、前記絵入りイメージ、又は前記他のタイプの各画像
データをそれぞれ複数のカテゴリーの１つに割り当てる
ステップと、前記ブロックが前記飽和したテキスト又は
ラインアートのブロックであれば、当該ブロックを第１
の所定の圧縮方法に従って圧縮するステップと、前記ブ
ロックが前記絵入りイメージのブロックであれば、当該
ブロックを第２の所定の方法に従って圧縮するステップ
と、前記ブロックが前記他のタイプのイメージのブロッ
クであれば、当該ブロックを別の所定の圧縮方法に従っ
て圧縮するステップと、前記画像カテゴリーをデコーダ
に搬送する手段を提供するステップとを備えている。

【０００９】本発明の目的は、与えられたブロックが飽
和したテキストのみを含むことを即座に識別して、ソフ
トウェアまたはハードウェアを実行する上で著しい変更
を行うことなく、この情報を利用するような方法で圧縮
方式を修正することである。本発明は、一層高い品質の
画像を作成するために、圧縮工程で圧縮すべき画像のタ
イプの知識を利用する。

【００１０】本発明は、標準的なＪＰＥＧ圧縮技術を使
用して、鮮明な境界情報を維持するように、同時に別の
方法でできるよりも一層高い画像データの圧縮を達成す
るように、テキスト又はラインアートを圧縮する利点を
有する。

【００１１】本発明のこれらのまた他の見地、目的、特
徴、および利点は、次に続く好ましい実施例と添付した
特許請求の範囲の詳細な説明を精査し、添付の図面を参
照することによりさらに明瞭に理解し評価されよう。

【００１２】

【発明の実施の形態】次の説明においては、ソフトウェ
アのプログラムとしての好ましい実施形態の中で、本発
明が説明される。汎用コンピュータを用いて本発明を実
行することができ、またそのようなコンピュータは従来
技術ではよく知られているので、そのような汎用コンピ
ュータを本願では詳細に説明しないことにも注意してほ
しい。そのようなソフトウェアと同等なものをハードウ
ェアで構成できることも、当業者は容易に理解されよ
う。

【００１３】ブロックのタイプを決定するステップを実
行するためのＣ言語で書かれたコンピュータのプログラ
ムは、図１２に示されている。

【００１４】さらに、本願で使用されているように、コ
ンピュータが読取り可能な記録媒体には、例えば、（フ
ロッピーディスクなどの）磁気ディスクまたは磁気テー
プなどの磁気記録媒体、光ディスク、光テープ、または
機械読取り可能なバーコードなどの光記録媒体、ランダ
ムアクセスメモリ（ＲＡＭ）またはリードオンリメモリ
（ＲＯＭ）などの固体電子記録装置、またはコンピュー
タのプログラムを記録するために使用される他の物理的
な装置または媒体がある。

【００１５】図１を参照すると、本発明のブロック図が
示されている。本発明を利用する前に、写真をスキャン
すること、デジタルカメラによって情景を収集するこ
と、ソフトウェアのプログラムまたは何らかの別の同様
な手段を用いて画像を構成することなどの、何らかの好
適な手段によって（それらはすべてよく知られており、
本願では詳細に開示しない）、情景をデジタル形式で収
集することに注意されよう。本発明は、２５６の値を持
つバイトサイズのピクセルの例を使用するが、他のピク
セルサイズも使用できる。このとき、デジタル画像のピ
クセルは、「ポストスクリプト」インタープリタのよう
な何らかの好適なページ記述言語に入力される。このペ
ージ記述言語は、すべての絵入り内容を持つ画像が画像
から０と２５５の値を取り除くように構成される。この
目的は後で容易に明確になるであろう。そのような条件
を達成する手段は、従来技術では周知であり、本願では
詳細に説明しない。上記の条件が与えられた場合、複数
のピクセルを持つデジタル画像が、ラスタメモリ１０に
入力される。複数のピクセルのそれぞれは、デジタル画
像のカラー内容を示すコード値を有する。この画像はブ
ロックフォーマ２０へ送られると共に、ブロックフォー
マ２０によって８×８ブロックのピクセルにセグメント
化される（図２に例を示す）。ブロックの内容を分類す
るために、ブロックフォーマ２０からのこの８×８ブロ
ックのピクセルは、ブロックのタイプを決定するブロッ
クアナライザ３０に入力される。ブロックアナライザ３
０の出力は、８×８ブロックと「block_type」と呼ばれ
るパラメータである。本発明の好ましい実施形態におい
ては、各ブロックは４つのタイプの１つに分類される。
これらの使用される４つのタイプは、飽和したテキスト
およびラインアートのみ（「block_type」＝「tex
t」）、絵入り画像のみ（「block_type」＝「imag
e」）、テキストおよび絵入り画像の両方（「block_typ
e」＝「mixed」）、または０と２５５とを除く２つの異
なるコード値のみの組合わせを持つブロック（「block_
type」＝「bi-level」）である。当業者は、本発明の範
囲から外れることなくアプリケーションに依存して、わ
ずかに異なる数のブロックタイプを使用できることは明
らかであり、ブロックタイプの少なくとも１つはテキス
トである。各ブロックタイプは、Ｑテーブルセレクタ４
０によって規定される独特なＱテーブルを持ち、また各
ブロックに対する「block_type」パラメータも、圧縮さ
れたビットストリームの中に含まれることに注意すれ
ば、理解することが容易になる。この圧縮されたビット
ストリームは、後で明白になるが、デコーダに対してデ
コードする間に使用するＱテーブルを規定するブロック
を示している。ブロックアナライザ３０の動作を、以下
に説明する。

【００１６】ブロックが飽和したテキストまたはライン
のみから構成する場合、このブロックは０と２５５の値
のみを持つピクセルを含む。このため、画像ブロックが
テキストかどうかを決定するために、アナライザ３０は
ブロックが０と２５５の値のみを持っているかどうかを
チェックする。もしそうならば、アナライザ３０は「bl
ock_type」＝「text」を出力する。

【００１７】画像ブロックが混合ブロックを含む場合、
この画像ブロックは、０または２５５に等しい少なくと
も１つの値に加えて、０と２５５との間の少なくとも１
つの値を有する。このため、画像ブロックが混合ブロッ
クであるかどうかを決定するためには、アナライザ３０
は、このブロックが０または２５５に等しい少なくとも
１つの値を含めて、０と２５５との間の何らかの値を有
しているかどうかを決定する。もしも有している場合
は、アナライザ３０は「block_type」＝「mixed」を出
力する。

【００１８】画像ブロックが２層画像（bi-level imag
e）を含む場合、この画像ブロックはまさに１から２５
４の範囲から選択された２つの独特な値を有することに
なる。従って、画像ブロックが２層ブロックであるかど
うかを決定するためには、アナライザ３０は両方とも１
と２５４との間の第１の値を見つけ、次に第２の値を見
つけるが、ブロックのすべてのピクセルを検査したとき
第３の値は発見しない。さらに、ノイズまたは他の浮遊
パターンが不必要に分類されないように、第１および第
２の値の間の差が少なくともある最小値、例えば、１６
であることが要求される。そのような状態になっている
場合、アナライザ３０は「block_type」＝「bi-level」
を出力する。

【００１９】最後に、画像ブロックがすべての画像を含
んでいる場合、この８×８の画像ブロックは、上述した
ように、ページ記述言語または０と２５５との値を除く
適当なエイジェントにより、１と２５４との間の値を持
つことになる。従って、画像ブロックがすべて画像であ
るかどうかを決定するために、アナライザ３０は、この
ブロックが１と２５４との間の少なくとも３つの独特な
値を含んでいるかどうかを決定する。もしも含んでいる
場合、アナライザ３０は「block_type」＝「image」を
出力する。

【００２０】ブロックのタイプを決定するために本発明
の好ましい実施形態で使用する完全なロジックは、図１
２に示されている。

【００２１】コンパレータブロックにおける比較処理５
０は、「block_type」＝「text」かどうかの判断を行
う。「text」である場合は、８×８の入力ブロックのコ
ントラストは、ＤＣＴが圧縮効率を向上させる動作を行
う前に、コントラストレジューサ６０によって小さくさ
れる。このコントラストレジューサは、典型的なテキス
トブロックの中で出会う大きな変化とは反対のコントラ
ストの小さい画像データと非相関するのにＤＣＴ変換が
はるかに好適であるという事実を利用している。ＤＣＴ
による変換と量子化の前にブロックのコントラストを小
さくすることによって、入力ブロックの品質の一層高い
再構成が、同じ量の圧縮に対して出力部で得ることがで
きる。一般に、コントラストレジューサ６０はゼロの値
を持つすべてのピクセルをそれより大きな値の「LOW」
に、また２５５の値を有するすべてのピクセルをそれよ
り小さい値の「HIGH」に変化させる。本発明の好適な実
施形態においては、コントラストレジューサ６０は、
「LOW」＝112、「HIGH」＝144と選択することによっ
て、入力の「text」ブロックのコントラストを減少させ
る。「LOW」および「HIGH」についての他の値は、本発
明の範囲から外れずに各種のシステム的な考察に基づい
て使用できる。コントラストレジューサ６０の出力の例
を、図３に示す。比較処理５０の出力が「text」でない
場合は、すなわちエンコードされる８×８のブロックが
テキストでない場合は、入力されたブロックは、ＤＣＴ
処理ユニット７０に直接送られる。このＤＣＴ処理ユニ
ット７０は、８×８アレイのピクセル値を、対応する８
×８アレイの空間周波数値すなわちＤＣＴ係数に変換す
る（例を図４に示す）。

【００２２】特定のブロックを示すＤＣＴ係数は、Ｑテ
ーブルと共に量子化器８０に入力される。このＱテーブ
ルは、そのブロックに対してそのブロックタイプに基づ
いて、Ｑテーブルセレクタ４０によって選択される。こ
のＱテーブルは、単一バイトの情報（１と２５５との間
の値）によって示される各位置でエントリーを持つ８×
８アレイの量子化器のステップサイズである。アレイ内
の各位置は、インデックス（ｋ，ｌ）によって識別され
る。ここで、ｋは行番号（０と７の範囲）を規定し、ｌ
は列番号（０と７の範囲）を規定する。所定の量子化テ
ーブルの仕様については、本発明の好ましい実施形態に
おいて使用される量子化手順は、ＪＰＥＧの圧縮規格で
使用されるものと同じであり、後で説明する。Ｑテーブ
ルのエレメントを使用してＤＣＴ係数を正規化し、その
結果を最も近い整数に四捨五入して、出力量子化器のイ
ンデックスを作成する。所定の入力ＤＣＴ係数について
は、量子化器８０の出力は、対応するステップサイズで
その係数を量子化することから発生する量子化器のイン
デックスである。この量子化器プロセスの中で使用する
Ｑテーブルはヘッダ内に記録され、後述するように、量
子化解除プロセスの間にデコーダによって使用される。

【００２３】「block_type」＝「text」の場合、本発明
の好ましい実施形態で選択されるＱテーブルは、図５に
よって与えられる。例のように、このテーブル（トッ
プ、左）の（０，０）エントリーは８である。このＱテ
ーブルは、後述するが、デコーダでのスレショルド動作
に関連して使用するとき、典型的なテキストブロックに
対して、圧縮特性を最大にしまた量子化ロスを最小にす
るように設計されている。当業者は、本発明の範囲から
外れることなく、このＱテーブルの値を変更できる。例
えば、ロケーション（０，７）の値１４は、性能にほと
んど影響を与えずに１５で置換できる。また、コントラ
ストレジューサの正確な構成に依存して、Ｑテーブルは
図５のものと異なっても良い。

【００２４】「block_type」＝「mixed」の場合、本発
明の好ましい実施形態で選択されるＱテーブルは、図９
に示すように、各ロケーションで一定値１を有する。こ
れはＤＣＴ係数を量子化することによって実行できる最
も高い品質のエンコーディングであり、それは再構成し
た画像の品質をできるだけ最高の程度で保存するため
に、このモードで使用される。

【００２５】「block_type」＝「bi-level」の場合、本
発明の好ましい実施形態で選択されるＱテーブルは、図
１０に示すように、各ロケーションで一定値８を有す
る。最後に、「block_type」＝「image」の場合、絵入
り画像を圧縮するために従来技術において使用される、
任意の周知のＪＰＥＧ圧縮用Ｑテーブルを使用できる。

【００２６】画像ブロックが量子化されると、これらの
量子化された値はエントロピーコーダ９０によってエン
コードされて、何らかの適当な手段によってビットスト
リームに送られる。ブロックアナライザの出力、すなわ
ち「block-type」も、エントロピーコーダ９０に入力さ
れて、後述するように、ビットストリームに含まれる。
本発明の好ましい実施形態においては、量子化されたＤ
ＣＴ係数は、ＪＰＥＧ規格で使用されるものと同様の方
法でエンコードされる。簡単に言うと、この規格では、
先ず、現在のブロックの量子化されたＤＣ値と前のブロ
ックのそれとの差をエンコードするために、ＤＣハフマ
ンコードテーブルを用いて、ブロックの量子化されたＤ
Ｃ値をエンコードする。次に、「ランレングス／振幅」
対をエンコードするために、ＡＣハフマンコードテーブ
ルを用いて、量子化されたＡＣ値をエンコードする。希
望する場合、「block_type」パラメータをも使用して、
エンコードされているブロックの特別のタイプに一層適
合したＡＣおよびＤＣハフマンテーブルの特定のセット
を選択できる。

【００２７】ブロックタイプについての情報は、適当な
デコードプロセスを選択するためにデコーダで必要とさ
れ、圧縮された画像ファイルに含まれなければならな
い。本発明の好ましい実施形態においては、各ブロック
の「block_type」パラメータは、２ビット固定長の２進
コードによって示される。この２進コードは可能な４つ
のブロックタイプの１つを識別する。これらの２ビット
のコードワードは、圧縮された画像のヘッダの部分とし
て含まれる単一ファイル内で一緒に連結される。あるい
は、本発明の範囲から外れることなく、この情報を別個
のファイルとしてまたは他の手段によって送ることがで
きる。他の方式は、エントロピーエンコーダを使用し
て、ブロックタイプについての情報を、圧縮されたブロ
ックの情報を示すビットストリームの始めに追加するこ
とである。

【００２８】ひとたび圧縮されると、２進のビットスト
リームは記録されるか、または帯域幅の狭い通信チャネ
ルを介して送信される。

【００２９】デコーダを図１１に示す。ヘッダ抽出器１
００により各種のブロックタイプをエンコードするため
にエンコーダで使用してきたハフマンテーブルとＱテー
ブルとが、ヘッダから抽出される。各ブロックの「bloc
k-type」パラメータについての情報がヘッダに記録され
ている場合は、その情報もこの段階で取り出される。そ
うでない場合は、エントロピーデコーダ１１０が、その
ブロックのビットストリームの始めに追加されている
「block-type」パラメータをデコードする。次に、この
「block-type」パラメータを使用して、適当なハフマン
のデコードテーブルを選択して、その特定の８×８ブロ
ックに対応するビットストリームをデコードする。次
に、デコードされた量子化器インデックスは、量子化解
除器１２０に入力される。この量子化解除器１２０の目
的は、量子化器インデックスを実際の量子化された値に
戻すように変換することである。本発明の好ましい実施
形態においては、ＪＰＥＧ圧縮規格で使用されるものと
同様の量子化解除の手順を使用する。この単純な手順で
は、量子化解除器は、各量子化器インデックスをその対
応する量子化のステップサイズによって乗算して、量子
化解除された値を得る。この量子化器のステップサイズ
は、その特定のブロックサイズに対応するＱテーブル
の、デコーダによってヘッダからすでに抽出されている
エレメントによって与えられる。図２の例のブロックに
対する量子化解除の出力の例を、図６に示す。

【００３０】次に、逆離散コサイン変換（ＩＤＣＴ）プ
ロセサ１３０は、ＤＣＴ変換を逆転する。図２のテキス
トブロックの例についてのＩＤＣＴの出力例を、図７に
示す。

【００３１】本発明の特徴は、「text」と分類されたブ
ロックについてのＩＤＣＴの出力に加えられるスレショ
ルド動作である。これはテキストの境界情報を保存する
と共に、従来技術で作成されたものよりも一層大きな圧
縮で一層高い品質の出力を作成する。この従来技術で
は、テキストは他のタイプの画像データと同じ方法で圧
縮されまた圧縮解除される。「block_type」＝「text」
の場合、ＩＤＣＴの８×８出力はスレショルダ１４０に
送られる。このスレショルダ１４０は、１２８より小さ
いすべての値を０の値に変換し、１２８以上のすべての
値を２５５の値に変換する。このスレショルド動作は、
テキストに対する特定のＱテーブルと組み合わせて、テ
キストの鮮明なエッジを保存する。図８は、スレショル
ダ１４０の入力が図７の例である場合の、スレショルダ
１４０の出力の例である。当業者が決めることができる
ように、本発明の範囲から外れることなく、このスレシ
ョルドを別の値に変更できることは理解されよう。他の
すべてのブロックタイプについては、ＩＤＣＴ値は８ビ
ットに四捨五入され、また（０，２５５）の範囲にクリ
ップされて再構成された８×８のブロックを構成する。

【００３２】最後に、再構成された８×８のブロックは
ラスタメモリに送られる。このラスタメモリは、データ
ブロックを元のフォームとサイズに戻すように再アセン
ブルする。

【００３３】好ましい実施形態を参照して、本発明を説
明してきた。しかしながら、この分野に普通の技術を持
つ人は、本発明の範囲から外れずに、変更や修正を行う
ことができることは理解されよう。

【図面の簡単な説明】

【図１】 本発明で使用するエンコーダを説明するブロ
ック図である。

【図２】 ブロックフォーマによって８×８ブロックに
セグメント化されたデジタル画像の一例を示す模式図で
ある。

【図３】 図２に示すテキストブロックの例に対応した
コントラストレジューサの出力の一例を示す模式図であ
る。

【図４】 ８×８ブロックに対するＤＣＴ処理ユニット
７０の出力結果であるＤＣＴ係数アレイの一例を示す模
式図である。

【図５】 Ｑテーブルの一例を示す模式図である。

【図６】 図２に示すブロック例に対する量子化解除の
出力の模式図である。

【図７】 図２に示すテキストブロックの例についての
ＩＤＣＴの出力例を示す模式図である。

【図８】 図７に示すブロックデータが入力された場合
のスレショルダの出力例を示す模式図である。

【図９】 「block_type」＝「mixed」の場合における
Ｑテーブルの一例を示す模式図である。

【図１０】 「block_type」＝「bi-level」の場合にお
けるＱテーブルの一例を示す模式図である。

【図１１】 本発明で使用するデコーダを説明するブロ
ック図である。

【図１２】 ブロックのタイプを決定するためのＣ言語
で書かれたコンピュータのプログラムのリストである。

【符号の説明】

１０ ラスタメモリ、２０ ブロックフォーマ、３０
ブロックアナライザ、４０ Ｑテーブルセレクタ、６０
コントラストレジューサ、７０ ＤＣＴ、８０ 量子
化器、９０ エントロピーコーダ、１００ ヘッダ抽出
器、１１０ エントロピーデコーダ、１２０ 量子化解
除器、１３０ ＩＤＣＴ、１４０ スレショルダ、１６
０ ラスタメモリ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 飽和したテキスト又はラインアートと絵
   入りイメージとの両方を備えるデジタル画像を圧縮する
   方法であって、 ピクセルのブロックとして前記デジタル画像を受け取る
   ステップと、 前記飽和したテキストもしくはラインアート、絵入りイ
   メージ、又は他のタイプの画像データのすべての組合わ
   せ又はこれらの何らかの組合わせが存在するかどうかを
   決定するために、前記ブロックの内容を分析するステッ
   プと、 前記飽和したテキストもしくはラインアート、前記絵入
   りイメージ、又は前記他のタイプの各画像データをそれ
   ぞれ複数のカテゴリーの１つに割り当てるステップと、 前記ブロックが前記飽和したテキスト又はラインアート
   のブロックであれば、当該ブロックを第１の所定の圧縮
   方法に従って圧縮するステップと、 前記ブロックが前記絵入りイメージのブロックであれ
   ば、当該ブロックを第２の所定の方法に従って圧縮する
   ステップと、 前記ブロックが前記他のタイプのイメージのブロックで
   あれば、当該ブロックを別の所定の圧縮方法に従って圧
   縮するステップと、 前記画像カテゴリーをデコーダに搬送する手段を提供す
   るステップと、を備える方法。
2. 【請求項２】 飽和したテキスト又はラインアートと絵
   入りイメージとの両方を備えるデジタル画像を圧縮し、
   次に前記デジタル画像を圧縮解除する方法であって、 ピクセルのブロックとして前記デジタル画像を受け取る
   ステップと、 前記飽和したテキストもしくはラインアート、絵入りイ
   メージ、又は他のタイプの画像データのすべての組合わ
   せ又はこれらの何らかの組合わせが存在するかどうかを
   決定するために、前記ブロックの内容を分析するステッ
   プと、 前記飽和したテキストもしくはラインアート、前記絵入
   りイメージ、又は前記他のタイプの各画像データをそれ
   ぞれ複数のカテゴリーの１つに割り当てるステップと、 前記ブロックが前記飽和したテキスト又はラインアート
   のブロックであれば、当該ブロックを第１の所定の圧縮
   方法に従って圧縮するステップと、 前記ブロックが前記絵入りイメージのブロックであれ
   ば、当該ブロックを第２の所定の方法に従って圧縮する
   ステップと、 前記ブロックが前記他のタイプのイメージのブロックで
   あれば、当該ブロックを別の所定の圧縮方法に従って圧
   縮するステップと、 前記画像カテゴリーをデコーダに搬送する手段を提供す
   るステップと、 スレショルド動作を前記圧縮解除した飽和したテキスト
   又はラインアートに施すステップと、を備える方法。