JP2000232585A - 画像デ―タの圧縮と復元の処理およびシステム、並びに画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 解像度の不一致を考慮に入れた、画像データ
の圧縮・復元システムおよび処理の提供。 【解決手段】 圧縮・復元システムは、圧縮部と復元部
を備える。圧縮部は、ビットワード・マップで表される
画像データを、ビットワード・マップの諸領域に納めら
れたデータの型に基づいて圧縮する。その際、ビットワ
ード・マップを処理して、低空間解像度の連続トーン・
データを提供するとともに、画像内のマークのエッジを
横切る余分の解像度を蓄積して高空間解像度の非連続ト
ーン・データを提供する。復元部は、圧縮データ・ビッ
トワード・マップを復元し、非連続トーン・データが入
っている高空間解像度のデータを、マークのエッジを横
切る余分の解像度を用いて提供し、また、この圧縮デー
タ・ビットワード・マップを復元し、低空間解像度の連
続トーン・データを提供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に圧縮と復元
のシステムおよび方法に関するものである。さらに具体
的に言えば、本発明は、画像データに表現されるべきマ
ークのエッジの方向に基づいて、そのマークのエッジが
入っている画像領域を圧縮し、復元する圧縮と復元のシ
ステムおよび方法に関するものである。

【０００２】

【従来の技術】人間の観察者は、連続トーンアート情報
（例えば、ハーフトーン情報）に必要な空間解像度より
も高い空間解像度で、非連続トーンアート情報（例え
ば、テキストおよび／または線画）を見る。なぜなら、
人間の目は、色情報よりも高い空間解像度でコントラス
ト情報を見るからである。それゆえに、連続トーン領域
を表現するのに必要なものよりも高い空間解像度が、非
連続トーン領域を表現するのに必要である。人間の目が
非連続トーン領域を処理するのに必要な情報量と、人間
の目が連続トーン領域を処理するのに必要な情報量との
この相違は、ハイパーアキュイティー（超過敏）による
ものである。ハイパーアキュイティーとは、表現された
画像内のマークの局部的に不揃いのエッジを、人間の視
覚系が、人間の目のレセプタ間隔よりもさらに細かく区
別できることである。最も重要なのは、視覚系の周波数
応答（すなわち、分解能）ではなくて、高精度でエッジ
位置を測定できることである。

【０００３】バイトマップ（すなわち、画像の各ピクセ
ルに対して１バイト）で送られるデータは、一般に、そ
の対応する空間解像度が、ピクセルのサイズにだいたい
等しい。高品質の連続トーン領域を形成するには、その
送信データに対するのと同程度の空間解像度は必要でな
い。とはいえ、連続トーン領域は、境界線生成を最小限
に抑えるために、多数のトーンレベルを必要とするか、
あるいは、視覚系が、トーンの変化を認識できることを
要求する。これと対照的に、３ポイントまたは４ポイン
トのテキストなどの非常に細かい非連続トーン・マーク
を形成するには、送信画像データに対して、著しく高い
空間解像度が必要であるが、一般には、より少ないトー
ン・レベルのみが必要である。

【０００４】このような場合に、非連続トーン・ピクセ
ルは、必ずしも二値ではなくて、いくつかのグレイレベ
ルから成ることもある。非連続トーン・データは、高品
質のスキャナからスキャンインされる可能性のあるタイ
プか、あるいはアンチ・エイリアシング・タイプと呼ば
れるタイプのものであって、ステアステッピングの除
去、あるいはエッジの位置付けに役立てる部分的な強度
を有する。

【０００５】それゆえ、バイトマップにおいて、非連続
トーン領域には、高空間解像度、例えば８００×８００
ピクセル／インチ（ｐｐｉ）が必要であるが、一方、連
続トーン領域は低空間解像度、例えば４００×４００
（ｐｐｉ）だけを必要とする。それゆえ、高空間解像度
でバイトマップ化された画像データを送ると、連続トー
ン・データを表現するのに不必要な程度の空間解像度
と、無用なデータを処理するための画像システム資源の
無駄とが発生する。

【０００６】代りに、ビットマップを使用して、印刷用
に画像データを送る場合には、連続トーン・データを、
プレハーフトーン・ドット形状として送る。適正なプレ
ハーフトーン・ドットを宛先（例えば、プリンタ）に送
るには、境界線生成を避けるために、高空間解像度（例
えば、６００×４８００ｐｐｉ）が必要である。しかし
ながら、１インチ当り４８００ピクセルの解像度は、非
連続トーン・データにとって、高すぎる解像度である。

【０００７】それゆえ、ビットマップを使用するとき、
連続トーン・データを表現するには、非連続トーン・デ
ータを表現するのに必要である以上に高い空間解像度が
必要であり、ここでもやはり、無用のデータを処理する
ための画像システム資源の無駄を引き起こす。

【０００８】画像を表現するために、ビットマップを使
用しようと、バイトマップを使用しようと、非連続トー
ン・データと連続トーン・データを表現するための要求
が異なるために、空間解像度の不一致が発生する。それ
にもかかわらず、従来の通り、連続トーン・データ（例
えば、ハーフトーン・データ）と非連続トーン・データ
（例えば、テキストと線画データ）を、プリンタまたは
関連ハードウェアに送り、そこで、バイトマップまたは
ビットマップを、ほぼ同一の空間解像度にて、走査レー
ザ変調に変換する。

【０００９】

【発明が解決しようとする課題】したがって、本発明
は、解像度の不一致を考慮に入れて、画像データを圧縮
し、復元する圧縮と復元のシステムおよび処理を提供す
る。圧縮と復元のシステムおよび方法の一例示的な実施
例において、ある画像の諸領域は、それらの領域の構成
（例えば、それらの領域が、連続トーン領域であるか、
非連続トーン領域であるかどうか）に基づいて、最適に
圧縮され、復元される。

【００１０】別途に、本発明は、連続トーン・データに
妥当な空間解像度を維持し、またメモリ容量と、対応す
る伝送帯域幅の要求値を最小限に抑えながら、非連続ト
ーン・データに対して、空間解像度を少なくとも２倍に
する圧縮と復元のシステムおよび方法を提供する。

【００１１】別途に、本発明は、非連続トーン・データ
を用いて表現される画像の外観を向上させるために、非
連続トーン・データの高空間解像度の方向で、余分の解
像度を記憶させる圧縮と復元のシステムおよび方法を提
供する。

【００１２】

【課題を解決するための手段】本発明の圧縮と復元のシ
ステムおよび処理により、バイトマップは、非対称に圧
縮され、復元される。圧縮の間、低空間解像度のバイト
マップか、高空間解像度のバイトマップのいずれかを、
データブロックに分けて、連続トーンアート・データ領
域を非連続トーンアート・データ領域から分離すよう
に、区分する。区分されたバイトマップ・データを処理
して、低空間解像度の連続トーン・データと、高空間解
像度の非連続トーン・データを両方とも提供する。

【００１３】具体的に言えば、高空間解像度の非連続ト
ーン・データは、エッジを横切る方向（すなわち、表現
されるマークのエッジに直角な方向）での高解像度ピク
セルを量子化し、パックし、またエッジに沿った（すな
わち、エッジに平行な）高解像度ピクセルを廃棄するこ
とで、圧縮される。これらのエッジの方向（例えば垂直
方向または水平方向）を示す追加情報（タグ・ビットと
呼ばれる）と、画像データの型（例えば、連続データま
たは非連続データ）も、復元できるように蓄積される。

【００１４】その後、復元中に、非連続トーン・データ
は、エッジを横切る高解像度ピクセルをアンパックし、
エッジに沿った高解像度ピクセルを推定することで、高
空間解像度のバイトマップに復元される。低空間解像度
の連続トーン・データを処理して、低空間解像度の連続
トーン・バイトマップを提供し、後で、そのバイトマッ
プにハーフトーン処理が施される。

【００１５】本発明による圧縮と復元のシステムおよび
方法の結果、非連続トーン・データを記憶させるのに必
要なメモリ容量が、従来の高空間解像度のバイトマップ
を記憶させるのに必要なメモリの４分の１まで減らされ
る。このようにメモリの要求値が減らされると同時に、
それに対応して、帯域幅の利用が改善される。その結
果、従来の画像表現に存在する解像度の不一致が排除さ
れる。なぜなら、非連続トーン領域に対して、高空間解
像度のバイトマップ・データが提供されるが、一方、連
続トーン領域に対しては、低空間解像度のバイトマップ
・データが提供され、プリンタ資源の無駄がまったくな
いからである。

【００１６】それゆえに、本発明の圧縮と復元のシステ
ムおよび処理は、１バイトが、連続トーン・データを表
しているか、非連続トーン・データを表しているかどう
か考慮に入れている。非連続トーンの圧縮の間、高空間
解像度の４つのアンチ・エイリアシング非連続トーン・
ピクセルのうちの２つが廃棄され、また他の２つが１バ
イトに圧縮される。

【００１７】高品質の連続トーン・データを有する４０
０バイト／インチ（ｂｐｉ）の圧縮データ・バイトマッ
プは、例えば８００×８００ｂｐｉの空間解像度にて非
連続トーン・データを生成できるので、非連続トーン・
データの空間解像度の増大は利益をもたらす。これが行
われるのは、バイトマップが使用されるときに、ハーフ
トーン処理が行われて、ハーフトーン・ドットの品質が
プリンタに記憶されるからである。

【００１８】本発明のシステムと方法による圧縮データ
においては、圧縮された連続トーン・データに対して１
２８のグレイレベルが利用できるのと異なり、非連続ト
ーン・データに対しては、８つのグレイレベルしか利用
できない。２５６のグレイレベルではなくて８つのグレ
イレベルを用いて、非連続トーン領域を表現すると、い
くらか精度が失われるが、メモリとプリンタ資源の利用
の向上と比較すれば、精度の低下は無視できる。このよ
うな場合、それぞれの方向に、２分の１の圧縮があり、
すなわち、これは、全体的には４分の１の二次元圧縮と
なる。

【００１９】本発明は、代りの量子化・パッキングのフ
ォーマッティングを用いて、例えば、非連続トーンレベ
ルに対して、４ないし２（二値）つのグレイレベルに量
子化して、実施できる。このような場合、さらに多くの
圧縮も可能になる。例えば、２ビットを用いて、４つの
グレイレベルが実現され、これらの２ビット値のうちの
３つがパックされて、２つの３ビット値が格納されてい
るのと同じ６ビットに形成できる。こうすれば、一つの
方向に、３分の１の圧縮、すなわち９分の１の二次元圧
縮が与えられることになる。同様に、二値を使用すれ
ば、一つの方向に６分の１の圧縮が与えられることにな
り、すなわち、これは３６分の１の二次元圧縮となる。

【００２０】さらに、６ビット（および、２つのタグ・
ビット）のほかに、多くの可能なピクセル・ワード長が
あり、これにより、可能な圧縮フォーマッティングの置
き換えが増大する。

【００２１】圧縮と復元のシステムおよび方法の一例示
的な実施例において、画像の諸領域は、これらの領域の
構成に基づいて、例えば、これらの領域が、連続トーン
領域であるか、非連続トーン領域であるかどうかに基づ
いて、最適に圧縮され、復元される。

【００２２】本発明の圧縮と復元のシステムおよび方法
の第１の例示的な実施例において、圧縮の間に、画像ソ
ースからの高空間解像度のバイトマップ出力を処理し
て、高空間解像度の連続トーン・データと、高空間解像
度の非連続トーン・データを提供する。圧縮の間、連続
トーン・データとして識別されるピクセルの４分の３
は、廃棄されて、低空間解像度の連続トーン・データを
生成する。さらに、非連続トーン・データとして識別さ
れるピクセルの半分は、廃棄されるが、ただし、エッジ
に沿った方向のものだけが廃棄される。具体的に言え
ば、非連続のトーン・ピクセルの半分は、高空間解像度
を、画像内のマークのエッジを横切る方向で維持し、低
空間解像度を、これらのエッジに平行な方向に設けるよ
うなやり方で、廃棄される。それゆえ、低空間解像度の
連続トーン・データと、高空間解像度の一次元非連続ト
ーン・データが生成される。

【００２３】さらに、非連続トーン・データの２つのピ
クセルに関する情報が、１データワード（例えば、１バ
イト）に圧縮される。しかしながら、連続トーン・デー
タのただ１つのピクセルに関する情報が、圧縮画像デー
タのそれぞれのバイトに含まれる。非連続トーン・デー
タを記憶させるのに必要なメモリは、オリジナル・メモ
リの４分の１まで減らされる。なぜなら、非連続トーン
・データのピクセルの半分が、エッジに平行な方向で廃
棄され、２つの非連続トーン・データ・ピクセルのデー
タが１バイトの画像データに圧縮されるからである。こ
のように、所要のメモリが減らされると同時に、それに
対応して、帯域幅の利用が改善される。

【００２４】これら２つの非連続トーン・ピクセルのそ
れぞれに対応するデータは、圧縮データ・バイト内の３
データ・ビットに納められる。それゆえ、１圧縮データ
・バイトのうちの６ビットには、２つの非連続トーン・
ピクセルに対応するデータが入っている。各圧縮データ
・バイトの残りの２ビットは、このバイトが連続トーン
・データであるか、非連続トーン・データであるかどう
か示すセグメンテーション・ビットと、このデータが非
連続トーン・データである場合に、このデータ・バイト
に対応するピクセルの間にあるエッジの方向を示す方向
ビットである。さらに、この方向ビットは、圧縮データ
・バイトを復元するときに行われる組立て方向も示す。
したがって、圧縮画像データの各バイトには、そのバイ
トに格納されたデータが非連続トーン・データか、連続
トーン・データであるかどうか示すセグメンテーション
・ビットが含まれる。圧縮画像データの当該バイトに、
非連続トーン・データが入っている場合には、このバイ
トにも、このバイトの２つのピクセルの間にあるエッジ
の方向を類別する方向ビットが含まれる。

【００２５】圧縮の間、高空間解像度の非連続トーン・
データは、これらのエッジに沿った余分の解像度を持つ
高空間解像度バイトマップに圧縮される。低解像度の連
続トーン・データは、低空間解像度の連続トーン・バイ
トマップを提供するように処理される。復元の間、非連
続トーン・データの廃棄ピクセルと関係のある画像値
は、隣接した圧縮データ・バイト内の情報から合成され
る。具体的に言えば、廃棄ピクセルは、２つの隣接する
非連続トーン・ピクセルの間のエッジに沿った方向に補
間することで、推定できる。

【００２６】本発明の圧縮と復元のシステムおよび方法
の第２の例示的な実施例において、画像ソースは、低空
間解像度の連続トーン・データと高空間解像度の非連続
トーン・データを生成する。高空間解像度の非連続トー
ン・データは、第１の例示的な実施例と同じやり方で圧
縮される。低空間解像度の連続トーン・データは圧縮す
る必要はない。その結果得られた圧縮非連続トーン・デ
ータは、第１の実施例と同じやり方で復元されて、高空
間解像度の非連続トーン・データを提供する。第１の例
示的な実施例と同様に、復元中、低空間解像度の連続ト
ーン・データは、低空間解像度のデータを提供するよう
に処理される。

【００２７】本発明の圧縮と復元のシステムおよび方法
の第３の例示的な実施例において、画像ソースは、低空
間解像度の連続トーン・データを生成する。この画像ソ
ースは、エッジを横切る方向にのみ高空間解像度を持つ
非連続トーン・データも生成する。その結果、２倍の解
像度を提供するために、バイトマップのサイズを４倍拡
大する必要はない。それゆえ、この処理は、普通なら、
高空間解像度の非連続トーン・データを提供するのに必
要なはずのバイトマップのサイズの４分の１のバイトマ
ップを使用する。本発明のシステムおよび方法のこの第
３の例示的な実施例による圧縮の間、非連続トーン・デ
ータまたは連続トーン・データからは、いかなるピクセ
ルも廃棄されない。

【００２８】

【発明の実施の形態】上に簡単に考察した通り、非連続
トーン・データは、従来、連続トーン・データと同じや
り方で表現される。具体的に言えば、非連続トーン・デ
ータは、連続トーン・データを表現するのと同じやり方
で、８データ・ビットで表現される２５６のグレイレベ
ルを用いて、表現される。非連続トーン・データを適切
に表現するのに、２５６のグレイレベルが必要でなくて
も、非連続トーン・データが、同一の識別機能を用い
て、プリンタ全体にわたって送られる。

【００２９】しかしながら、上で考察した通り、連続ト
ーン・データも、非連続トーン・データも送るこのよう
な一様な処理は、非能率的にメモリを使用するか、ある
いはまた、不十分な画質を発生させる。バイトマップを
使用して、非連続トーン・データを表現するには、連続
トーン・データを表現するよりも高い空間解像度が必要
である。とはいえ、空間解像度を高めると、データ記憶
の要求値が増大する。例えば、空間解像度を４００ｐｐ
ｉから８００ｐｐｉまで高めると、８００ｐｐｉでバイ
トマップを記憶させるのに必要なメモリは、４００ｐｐ
ｉでバイトマップを記憶させるのに必要なメモリの２²
倍すなわち４倍である。

【００３０】それゆえ、本発明の圧縮と復元のシステム
および方法は、連続トーン・データと非連続トーン・デ
ータとを区別している。これらのデータ型を区別すれ
ば、圧縮と復元は、特定のデータ型を印刷するのに必要
なデータ内の情報に特に適合したものとすることができ
る。

【００３１】本発明のシステムと方法は、好ましくは、
ダグラス エヌ．カリーに付与された米国特許第５，４
８５，２８９号（参照によって、そっくりそのまま、こ
こに組み入れられた）に記述された処理およびシステム
などのハイパーアキュイティー印刷の処理およびシステ
ムと連係して、実施される。ハイパーアキュイティー印
刷は、非連続トーン・データとは違ったやり方で、連続
トーン・データを表現する。ハイパーアキュイティー印
刷は、一次元オブジェクトであるエッジを表現する。こ
れらのオブジェクトは、エッジに平行な方向よりも、エ
ッジに直角な方向のほうが、より高い局所空間解像度を
必要とし、いくつかの平行なエッジが、互いに小間隔を
置けるようにしている。これらの一次元オブジェクト
は、エッジに平行な方向では、より低い局所空間解像度
のみを必要とする。なぜなら、この方向においては、画
像がゆっくりと変化するからである。

【００３２】ハイパーアキュイティー型プリンタは、非
連続トーン・データ用に、アンチ・エイリアシング・デ
ータを使用できる。アンチ・エイリアシング・データの
グラジエントを調べれば、ピクセルの間にエッジを正確
に位置付けでき、またステアステッピングまたはジャギ
ーを排除できる。実験データにより、非連続トーン・デ
ータに適したアンチ・エイリアシング品質を達成するの
に、１ピクセル当り３データ・ビットまたは４データ・
ビットしか必要としないことが示されている。それゆ
え、非連続トーン・ピクセルは、８ビットを用いる２５
６のグレイレベルを使用せずに、３ビット、例えば「０
００」〜「１１１」で識別される８つのグレイレベルを
用いて、表現される。その結果、非連続トーン・ピクセ
ルを表現するデータは、１ニブル（nibble）（例えば、
３ビット）に含まれ、このニブルは、同様に３ビットを
含み別のピクセルに対応する別のニブルといっしょにパ
ックされて、１バイトとなる。２つの８００ｐｐｉ非連
続トーン・ピクセルを定義するのに必要な情報を、それ
ぞれのバイトに納めることで、このバイトマップで提供
される空間解像度は、余分のメモリをまったく使用せず
に、２倍になる。非連続トーン・バイトでは、残りの２
ビットは、方向ビットとセグメンテーション・ビットを
含む。

【００３３】セグメンテーション・ビットは、当該バイ
トが、連続トーン・データであるか、非連続トーン・デ
ータであるかどうかを示す。このセグメンテーション・
ビットは、画像データを、異なるデータ型の諸領域に区
分または分割する任意の公知の技法または後に開発され
た技法の結果として提供される。

【００３４】方向ビットは、非連続トーン・データ内の
エッジ、例えばデータ・ニブルで定義されピクセルの間
に位置するエッジの方向を示す。したがって、方向ビッ
トは、圧縮された非連続トーン・バイト内の情報を用い
て、データ合成が行われる方向を示す。

【００３５】非連続トーン・バイト内の画像データの２
つのニブルは、データ四分区間（quadrant）内で、互い
にエッジを横切る位置にある２つの８００ｐｐｉピクセ
ルの画像値を定義する。これは、非連続トーン・データ
の任意の二次元画像内の空間解像度が、本質的に一次元
でしかないからである。ある一つの方向（すなわち、エ
ッジを横切る方向）にのみ、高い空間解像度が現れる。
これと対照的に、他の方向（すなわち、エッジに沿った
方向）の空間解像度は著しく低い。なぜなら、エッジの
両側の画像値が、一般に、このエッジに沿っては変化し
ないからである。したがって、エッジに沿った非連続ト
ーンの８００ｐｐｉピクセルの未定義の値は、エッジに
沿って該未定義８００ｐｐｉピクセルに隣接する明示的
に定義された８００ｐｐｉピクセルの値から合成でき
る。それゆえ、低空間解像度の方向で（すなわち、エッ
ジに沿った方向で）、定義された８００ｐｐｉピクセル
に隣接する未定義８００ｐｐｉピクセルの値は、これら
２つの隣接ピクセルの平均となる可能性が高い。

【００３６】その結果、本発明の圧縮と復元のシステム
および方法の例示的な実施例において、アンチ・エイリ
アシング・バイトマップが圧縮されるとき、非連続トー
ン・データの各圧縮バイトは、明示的に定義された（す
なわち、高空間解像度の）８００ｐｐｉピクセル間のエ
ッジ・ラインの方向を示す方向ビットを含む。この方向
は、９０°から＋／−４５°以内の範囲で垂直である
か、あるいは０°から＋／−４５°以内の範囲で水平で
ある。方向ビットを、水平方向または垂直方向の指標と
して与えると、復元の間、どの８００ｐｐｉピクセル位
置が合成されるべきか決定するのに充分な情報が、プリ
ント・エンジンに提供される。エッジに直角な方向（す
なわち、エッジを横切る方向）に、８００ｐｐｉピクセ
ルに関する２倍の明示的なデータを提供することで、従
来のやり方であれば求められるはずの４倍の数の８００
ｐｐｉピクセルとデータ・バイトを使わずに、２倍の数
の８００ｐｐｉピクセルだけを用いて（余分のデータ・
バイトなしに）、空間解像度を２倍にすることができ
る。これは、エッジに平行な方向（すなわち、エッジに
沿った方向）の未定義８００ｐｐｉピクセルは、明示的
に定義された８００ｐｐｉピクセルに関する情報と、追
加情報（例えば、方向ビット、セグメンテーション・ビ
ット、および、合成されるべき８００ｐｐｉピクセルを
取巻く他の明示的に定義され、合成された８００ｐｐｉ
ピクセルと関係のある値）を用いて、合成できるからで
ある。

【００３７】例えば、垂直エッジが入っている画像デー
タの一つの四分区間を表現しようとするとき、水平方向
にだけ高い空間解像度が必要である。それゆえ、１バイ
トのうちの２つの３ビット・ニブル（すなわち、６ビッ
ト）を使用して、水平に隣接する２つの８００ｐｐｉピ
クセルを定義し、また、水平に隣接する２つの８００ｐ
ｐｉピクセルの成す勾配を水平方向に決定するのに必要
なデータを提供して、垂直エッジを表現する。この勾配
は、米国特許第５，４８５，２８９号の特許で考察され
る通り、副走査の精度の範囲内でエッジの位置を決定す
るために、使用される。水平（例えば、高速走査）方向
の８００ｐｐｉピクセルは、明示的に定義されるが、そ
れに反して、垂直（例えば、低速走査）方向の８００ｐ
ｐｉピクセルは、水平に隣接する８００ｐｐｉピクセル
用の明示的に定義された画像データと、上述の追加情報
を用いて、合成される。

【００３８】水平エッジを表現しようとするときには、
垂直方向にのみ、高い空間解像度が必要である。それゆ
え、このバイト内の２つの３ビット・ニブルを使用し
て、垂直に隣接する２つの８００ｐｐｉピクセルを定義
し、かつ、これらの垂直に隣接する２つの８００ｐｐｉ
ピクセルの成す勾配を垂直方向に決定するのに必要なビ
ットを提供して、水平エッジを表現し、また副走査精度
にて、この水平エッジを位置付ける。

【００３９】連続トーン・データは、非連続トーン・デ
ータよりも粗い解像度であると見なされる。なぜなら、
非連続トーン・データは、印刷用にエッジを正確に位置
付けるのに、さらに高い空間解像度を必要とするからで
ある。とはいえ、連続トーン・データは、従来通り使え
る２５６のグレイレベルでもたらされる最大ダイナミッ
ク・レンジから利益を得る。それゆえに、圧縮の間、こ
のように粗い連続トーン・データは、事実上、変わらぬ
ままである。すなわち、各連続トーン・データ・バイト
は、７ビットを使用して、最大ダイナミック・レンジを
コード化する。次に、８番目のビットを使用して、この
バイトが連続トーン・データであることを示す。その
後、連続トーン・データの全バイトを使用して、画像を
正確に表現するのに足る異なるグレイレベル（この場合
は、１２８のグレイレベル）にて、プリンタを駆動す
る。

【００４０】圧縮後、圧縮画像データは、最後にプリン
ト・エンジンに送られて、そこで、圧縮された非連続ト
ーン画像データは復元され、高空間解像度に必要な８０
０ｐｐｉピクセルの半分を形成する。本発明の復元のシ
ステムおよび方法は、セグメンテーション・ビットを使
用して、圧縮画像バイトに、連続トーン・データが入っ
ているか、或いは非連続トーン・データが入っているか
を決定する。圧縮画像バイトが非連続トーン・バイトで
ある場合には、復元のシステムおよび方法は、方向ビッ
トを使用して、高空間解像度の方向を決定し、低空間解
像度の方向で８００ｐｐｉピクセルを合成する。３ビッ
トのニブル（明示的に定義された２つの８００ｐｐｉピ
クセル）とともに、余分の８００ｐｐｉピクセルが、復
元の間、それぞれの非連続トーン・データ・バイトから
合成されて、ピクセルを低空間解像度の方向で、４００
ｐｐｉの解像度から８００ｐｐｉの解像度に提供する。
同時に、圧縮画像バイトが連続トーン・データであれ
ば、この復元のシステムおよび方法は、この４００ｐｐ
ｉの連続トーン画像データ・バイトを複製して、隣接す
る８００ｐｐｉピクセルにするか、あるいは、８００ｐ
ｐｉのグリッドを埋めるのに足る画像データを提供する
だけの隣接する４００ｐｐｉ連続トーン画像データを用
いて、この４００ｐｐｉ連続トーン画像データ・バイト
を平均化する。

【００４１】連続トーン・バイトは、例えば１の値を有
するセグメンテーション・ビットによって示すことがで
きる。添付の付録Ａに記述される本発明の圧縮法の例示
的な実施例は、１の値を有するセグメンテーション・ビ
ットを用いて、連続トーン・データ・バイトを特定す
る。しかしながら、付録Ｂに示される例示的な復元処理
は、０の値を有するセグメンテーション・ビットを用い
て、連続トーン・データ・バイトを示す。この差異は、
従来の装置（例えば、従来の画像データ・ソース）との
互換性の考慮と業界の規約の結果である。とはいえ、本
発明のシステムおよび方法の例示的な実施例の以下の説
明において、連続トーン・データ・バイトは、終始一貫
して、０の値を有するセグメンテーション・ビットを用
いて示される。

【００４２】図１は、本発明の復元と圧縮のシステムお
よび方法に基づいて圧縮され、復元される画像領域の図
解例である。図１に示される通り、圧縮前に、この画像
領域は４００ｐｐｉピクセルＥ、Ｆ、Ｇ、Ｈを含む。と
はいえ、この画像領域はまた、４つの四分区間I〜IVに
も分けられる。以下で明らかになるように、それぞれの
四分区間は、復元の間に生成される８００ｐｐｉピクセ
ルＡ、Ｂ、Ｃ、Ｄに対応する。圧縮の結果、圧縮データ
・バイトＰ’、Ｑ’、Ｒ’、Ｓ’は、それぞれの四分区
間I〜IVに対して画像値を定義する。ここで、それぞれ
の四分区間に、８００ｐｐｉ非連続トーン・ピクセル
Ａ、Ｂ、Ｃ、Ｄが入っている。非連続トーン・データが
入っている四分区間に納められたエッジを横切る８００
ｐｐｉ解像度を維持しながら、それぞれの四分区間I〜I
V内の８００ｐｐｉピクセルＡ〜Ｄと関係のあるデータ
を圧縮して、４００ｐｐｉの解像度に対応する１データ
・バイトにするために、８００ｐｐｉピクセルＡと、８
００ｐｐｉピクセルＢまたはＣの１つを、それぞれ３ビ
ット・ニブルにする。すなわち、２つの８００ｐｐｉ非
連続トーン・ピクセルと関係のあるバイト画像値を圧縮
して、１圧縮データ・バイトにする。例えば、圧縮後、
非連続トーン・バイトＰ’、Ｑ’、Ｒ’、またはＳ’
は、第１の明示的に定義された８００ｐｐｉピクセルの
画像値を示す３ビット・ニブルα（ビットＢ₇〜Ｂ₅から
成る）、第２の明示的に定義された８００ｐｐｉピクセ
ルの画像値を示す３ビット・ニブルγ（ビットＢ₄〜Ｂ₂
から成る）、これらの明示的に定義された８００ｐｐｉ
ピクセルの間にあるエッジの方向を示す方向ビット
Ｂ₁、このバイトに、非連続トーン・データが入ってい
るか、連続トーン・データが入っているかどうか示すセ
グメンテーション・ビットＢ₀を含む。それゆえ、ニブ
ルαとニブルγは、表現されるマークのエッジを横切る
位置にある非圧縮８００ｐｐｉピクセルと関係がある。
例えば、四分区間Iの圧縮の間、８００ｐｐｉピクセル
Ａと、８００ｐｐｉピクセルＢまたはＣの１つに関係の
ある値（例えば、データ・バイト）をそれぞれ、３ビッ
ト値にする。次に、８００ｐｐｉピクセルＡに対する３
ビット値を使用して、αニブルを形成するが、一方、８
００ｐｐｉピクセルＢまたはＣの１つに対する３ビット
値を使用して、γニブルを形成する。次に、αニブルと
γニブルを、圧縮データ・バイトＰ’に格納する。

【００４３】四分区間Iに、垂直エッジが入っている場
合には、圧縮処理は、８００ｐｐｉピクセルＡおよびＢ
の画像値を圧縮して、１データ・バイトにする。なぜな
ら、８００ｐｐｉピクセルＢが、８００ｐｐｉピクセル
Ａから垂直エッジを横切るからである。あるいは、四分
区間Iに、水平エッジが入っている場合には、圧縮処理
は、８００ｐｐｉピクセルＡおよびＣの画像値を圧縮し
て、１データ・バイトにする。なぜなら、８００ｐｐｉ
ピクセルＣが、８００ｐｐｉピクセルＡから水平エッジ
を横切るからである。

【００４４】この例において、８００ｐｐｉピクセルＢ
またはＣの他の１つと、８００ｐｐｉピクセルＤの画像
値は、バイトＰ’のαニブルとγニブルを形成する目的
では用いられない。もっと適切に言えば、これらの８０
０ｐｐｉピクセル用の画像値は、廃棄され、バイトＰ’
のビットＢ₁で示される四分区間I内にあるエッジの方向
により、四分区間IIに対応するデータ・バイト（すなわ
ち、バイトＱ’）、および／または、四分区間IIIに対
応するデータ・バイト（すなわち、バイトＲ’）内の情
報だけでなく、対応するデータ・バイトＰ’のαニブル
とγニブルからも、復元の間に合成される。例えば、復
元の間、エッジが、四分区間I内で、垂直に８００ｐｐ
ｉピクセルＡとＢの間に延びている場合には、データ・
バイトＰ’を使用して、四分区間Iの８００ｐｐｉピク
セルＡとＢを形成する。特に、αニブルを用いて８００
ｐｐｉピクセルＡを形成し、またγニブルを用いて８０
０ｐｐｉピクセルＢを形成する。復元の間に、８００ｐ
ｐｉピクセルＣとＤは廃棄されたので、四分区間Iの８
００ｐｐｉピクセルＣとＤの画像値は、データ・バイト
Ｐ’とＲ’から合成される。

【００４５】図２は、四分区間Iに垂直エッジが入って
いることをデータ・バイトＰ’の方向ビットＢ₁が示す
とき、４００ｐｐｉピクセルＥ、Ｆ、Ｇ、Ｈで占有され
る領域（例示的な８００ｐｐｉピクセルの画像値を含む
領域）の一部を示している。図２は、四分区間Iの８０
０ｐｐｉピクセルＡ〜Ｄ、四分区間IIの８００ｐｐｉピ
クセルＡおよびＣ、四分区間IIIの８００ｐｐｉピクセ
ルＡおよびＢ、四分区間IVの８００ｐｐｉピクセルＡを
示す。四分区間Iの８００ｐｐｉピクセルＡの画像値
は、αＰである。同様に、四分区間II〜IVの８００ｐｐ
ｉピクセルＡの画像値は、それぞれαＱ、αＲ、αＳで
ある。四分区間Iの８００ｐｐｉピクセルＢは、四分区
間Iの８００ｐｐｉピクセルＡと、四分区間IIの８００
ｐｐｉピクセルＡとの間で、等距離の位置にある。方向
ビットＢ₁は垂直エッジを示すから、四分区間Iの８００
ｐｐｉピクセルＢの画像値は、データ・バイトＰ’のγ
ニブル（すなわち、γＰ）である。

【００４６】四分区間Iの８００ｐｐｉピクセルＣは、
四分区間Iの８００ｐｐｉピクセルＡと、四分区間IIIの
８００ｐｐｉピクセルＡとの間で、等距離の位置にあ
る。方向ビットＢ₁は垂直エッジを示すから、四分区間I
の８００ｐｐｉピクセルＣの画像値は、（αＰ＋αＲ）
／２として合成される。

【００４７】四分区間IIIの８００ｐｐｉピクセルＢ
は、四分区間IIIの８００ｐｐｉピクセルＡと、四分区
間IVの８００ｐｐｉピクセルＡとの間で、等距離の位置
にある。四分区間IIIの８００ｐｐｉピクセルＢの画像
値はＲＳである。ここで、ＲＳは、Ｒ’のバイトのγニ
ブル（すなわち、γＲ）であるか、あるいは、データ・
バイトＲ’（四分区間III）とデータバイトＳ’（四分
区間IV）の２つのαニブルから合成される（すなわち、
（αＲ＋αＳ）／２である）。画像値ＲＳを決定する特
定の方法は、少なくとも、四分区間IIIに垂直エッジま
たは水平エッジが入っていることを、四分区間IIIと関
係のあるデータ・バイトＲ’の方向ビットＢ₁が示すか
どうか、またデータ・バイトＲ’とＳ’のセグメンテー
ション・ビットＢ₀が、連続トーン・データを示すかど
うかによって決まる。

【００４８】同様に、四分区間IIの８００ｐｐｉピクセ
ルＣは、四分区間IIの８００ｐｐｉピクセルＡと、四分
区間IVの８００ｐｐｉピクセルＡとの間で、等距離の位
置にある。８００ｐｐｉピクセルＣの画像値はＱＳであ
る。ここで、ＱＳは、バイトＱ’のγニブル（すなわ
ち、γＱ）であるか、あるいは、データ・バイトＱ’と
Ｓ’から合成される（すなわち、（αＱ＋αＳ）／２で
ある）。ピクセルの画像値ＱＳを決定する特定の方法
は、少なくとも、四分区間IIと関係のあるバイトＱ’用
の方向ビットＢ₁が、垂直エッジを示すか、水平エッジ
を示すかどうか、また四分区間IIおよびIVと関係のある
データ・バイトＱ’およびＳ’用のセグメンテーション
・ビットＢ₀が、連続トーン・データを示すかどうかに
よって決まる。

【００４９】四分区間Iの８００ｐｐｉピクセルＤは、
四分区間I〜IVの８００ｐｐｉピクセルＡとの間で、等
距離の位置にある。四分区間Iの８００ｐｐｉピクセル
Ｄの画像値は、（γＰ＋ＲＳ）／２として、あるいは
（γＰ＋ＱＳ）／２として合成される。８００ｐｐｉピ
クセルＤと関係のある画像値を決定する特定の方法は、
ＱＳまたはＲＳと関係のある値があるかどうかによって
決まる。例えば、図２に示される通り、四分区間IIと四
分区間IVにそれぞれ対応するデータ・バイトＱ’とＳ’
の両方に連続トーン・データが入っている場合には、Ｑ
Ｓに対して利用できる値はない。それゆえ、四分区間I
の８００ｐｐｉピクセルＤを（γＰ＋ＲＳ）／２として
計算することが適切である。あるいは、四分区間IIIと
四分区間IVにそれぞれ対応するデータ・バイトＲ’と
Ｓ’の両方に連続トーン・データが入っている場合に
は、ＲＳに対して利用できる値はなく、四分区間Iの８
００ｐｐｉピクセルＤを（γＰ＋ＱＳ）／２として計算
することが適切である。

【００５０】図３は、四分区間Iに水平エッジが入って
いることをデータ・バイトＰ’の方向ビットＢ₁が示す
とき、例示的な８００ｐｐｉピクセル画像値を含む４０
０ｐｐｉピクセルＥ、Ｆ、Ｇ、Ｈで占有される領域の一
部を図解している。図３は、四分区間Iの８００ｐｐｉ
ピクセルＡ〜Ｄ、四分区間IIの８００ｐｐｉピクセルＡ
およびＣ、四分区間IIIの８００ｐｐｉピクセルＡおよ
びＢ、四分区間IVの８００ｐｐｉピクセルＡを示す。図
２に示される通り、四分区間I〜IVの８００ｐｐｉピク
セルＡの画像値は、それぞれαＰ、αＱ、αＲ、αＳで
ある。四分区間Iの８００ｐｐｉピクセルＢは、四分区
間Iの８００ｐｐｉピクセルＡと、四分区間IIの８００
ｐｐｉピクセルＡとの間で、等距離の位置にある。方向
ビットＢ₁は水平エッジを示すから、四分区間Iの８００
ｐｐｉピクセルＢの画像値は、（αＰ＋αＱ）／２であ
る。四分区間Iの８００ｐｐｉピクセルＣは、四分区間I
の８００ｐｐｉピクセルＡと、四分区間IIIの８００ｐ
ｐｉピクセルＡとの間で、等距離の位置にある。Ｂ₁の
方向ビットは水平エッジを示すから、四分区間Iの８０
０ｐｐｉピクセルＣの画像値は、バイトＰ’のγニブル
（すなわち、γＰ）である。

【００５１】四分区間IIIの８００ｐｐｉピクセルＢ
は、四分区間IIIの８００ｐｐｉピクセルＡと、四分区
間IVの８００ｐｐｉピクセルＡとの間で、等距離の位置
にある。四分区間IIIの８００ｐｐｉピクセルＢの画像
値はＲＳである。ここで、ＲＳは、バイトＲ’のγニブ
ル（すなわち、γＲ）であるか、あるいは、（αＲ＋α
Ｓ）／２として、データ・バイトＲ’（四分区間III）
とデータ・バイトＳ’（四分区間IV）の２つのαニブル
から合成される。画像値ＲＳを決定する特定の方法は、
少なくとも、四分区間IIIに、垂直エッジまたは水平エ
ッジが入っていることを、データ・バイトＲ’用の方向
ビットＢ₁が示すかどうか、またデータ・バイトＲ’お
よびＳ’用のセグメンテーション・ビットＢ₀が、連続
トーン・データを示すかどうかによって決まる。四分区
間Iの８００ｐｐｉピクセルＤは、四分区間I〜IVの８０
０ｐｐｉピクセルＡから等距離の位置にある。四分区間
Iの８００ｐｐｉピクセルＤと関係のある画像値は、
（γＰ＋ＱＳ）／２として、あるいは（γＰ＋ＲＳ）／
２として合成される。上で考察された通り、図２に関し
て、四分区間Iの８００ｐｐｉピクセルＤの画像値を決
定する特定の方法は、少なくとも、ＱＳおよびＲＳに対
する値を利用できるかどうかによって決まる。

【００５２】四分区間IIの８００ｐｐｉピクセルＣは、
四分区間IIと四分区間IVの８００ｐｐｉピクセルＡから
等距離の位置にある。８００ｐｐｉピクセルＣの画像値
は、一時的ピクセルＱＳとして合成される。ここで、一
時的ピクセルＱＳの画像値は、γＱか、（αＱ＋αＳ）
／２のいずれかとして合成される。一時的ピクセルＱＳ
の画像値を決定する特定の方法は、少なくとも、四分区
間IIと関係するバイトＱ’に対する方向ビットＢ１が、
垂直エッジを示すか、水平エッジを示すかどうか、また
四分区間IIおよびIVとそれぞれ関係のあるデータ・バイ
トＱ’およびＳ’用のセグメンテーション・ビットＢ₀
が、連続トーン・データを示すかどうかによって決ま
る。

【００５３】図４は、本発明の復元のシステムおよび方
法を用いて復元されるバイトＰ’〜Ｓ’に対応する四分
区間I〜IVが入っている４００ｐｐｉピクセルＥ、Ｆ、
Ｇ、Ｈで占有される領域を示している。図４において、
最後のポインタＬＳＴＰＴＲは、最後の４００ｐｐｉラ
スタ線の位置を示す。ソース・ポインタＳＲＣＰＴＲ
は、現在の４００ｐｐｉラスタ線の位置を示し、また次
のポインタＮＸＴＰＴＲは、次の４００ｐｐｉラスタ線
の位置を示す。図４はまた、図１に示されるものと同じ
領域を含む領域も示している。

【００５４】図５は、圧縮と復元の間に使用される様々
なポインタに関して、図２と図３に示されるものと同じ
領域を示している。オフセット・ポインタＯＦＳＥＴＰ
ＴＲは、画像データの１ファイン（すなわち、８００ｐ
ｐｉ）ラスタ線の長さだけ、ソース・プリンタＳＲＣＰ
ＴＲの前にあり、圧縮と復元の間、８００ｐｐｉピクセ
ルＡ、Ｂ、Ｃ、Ｄを位置付ける目的で使用される。

【００５５】図６は、本発明による圧縮と復元のシステ
ム１００の一般化された機能ブロック図の一例示的な実
施例を示している。この圧縮と復元のシステム１００に
は、電子画像データを生成するのにふさわしいいくつか
の異なる装置（例えば、スキャナ、ディジタル複写機、
またはファクシミリ装置）のどれか１つ、あるいは、ネ
ットワークのクライアントまたはサーバのように、電子
画像データを記憶および／または伝送するのにふさわし
い装置である画像ソース１１０が含まれる。画像ソース
１１０からの電子画像データは、圧縮と復元のシステム
１００のエンコーダ４００に提供される。

【００５６】特に、エンコーダ４００は、圧縮処理にお
いて不必要なデータを廃棄するデータ・ディスカーダ４
１０、残りの画像データを複数のＭ×Ｍブロックに分け
る画像ブロッキング部４２０、圧縮部４３０を含む。画
像ブロッキング部４２０で行われるブロッキング処理
は、ウィンドウ処理またはクロッピングにより達成さ
れ、それにより、１つ、または複数のＭ×Ｍデータ・ブ
ロックを含むデータを、入力文書から、エンコーダ４０
０に格納されるブロック・メモリに転送することができ
る。例えば、Ｍ×Ｍブロックの画像データには、１つ、
または複数の四分区間に対応するデータが含まれる。画
像データは、記憶されると、圧縮部４３０に入力され
る。圧縮部４３０において、Ｍ×Ｍブロックの画像デー
タは、以下で詳しく考察される通りに、圧縮されて、圧
縮画像データを形成する。

【００５７】圧縮画像データは、圧縮されると、チャネ
ル装置または記憶装置３００に転送される。チャネル装
置または記憶装置３００は、圧縮画像データをデコーダ
５００に送るチャネル装置と、圧縮画像データを復号す
る必要が生じるまで、圧縮画像データを不定に記憶させ
る記憶装置のいずれかであるか、あるいはその両方であ
る。チャネル装置は、圧縮画像データを、本発明による
エンコーダ４００から、本発明による物理的に直近の、
または遠方のデコーダ５００に送る任意の公知の構造体
または装置である。したがって、チャネル装置は、公衆
交換電話網、ＬＡＮまたはＷＡＮ、イントラネット、イ
ンターネット、無線伝送路、他の任意の分散型ネットワ
ーク、もしくは、それらに類するものであり得る。同様
に、記憶装置は、ＲＡＭ、フロッピーディスク装置とフ
ロッピーディスク、ハードディスク装置とハードディス
ク、フラッシュメモリ、もしくは、それらに類するもの
などのように、圧縮画像データを不定に記憶させる任意
の公知の構造体または装置であり得る。

【００５８】次に、圧縮画像データは、下記の通り、デ
コーダ５００で復元される。特に、デコーダ５００は、
チャネル装置または記憶装置３００から圧縮画像データ
を受取る復元部５３０と、復元部５３０からの復元画像
データのブロックを、復元画像内の対応する位置に貼り
付ける出力コントローラ５１０を含む。

【００５９】デコーダ５００は、エンコーダ４００から
物理的に切り離されたものとして、図６に示されている
が、デコーダ５００とエンコーダ４００は、単一の物理
装置の異なる態様であってもよいものと了解されるべき
である。

【００６０】図６に示される通り、出力コントローラ５
１０は、復元された画像を出力装置２００に送る。出力
装置２００は、本発明により生成された復元画像データ
を処理できる任意の装置である。例えば、出力装置２０
０は、プリンタ（例えば、レーザ・プリンタ、インクジ
ェット・プリンタ、感熱式プリンタ、ドット・マトリク
ス・プリンタ、ディジタル写真複写機、もしくは、それ
らに類するもの）、表示装置（例えば、ＣＲＴ、ＬＣＤ
またはＬＥＤのフラットパネル・ディスプレイ、もしく
は、それらに類するもの）である。さらに、復元部５０
０（＊「５３０」の誤り）は、プリンタまたは表示装置
に物理的に組込むことができる。

【００６１】図７は、圧縮部４３０の一例示的な実施例
をさらに詳しく示している。図７に示される通り、圧縮
部４３０は、入出力インタフェース４３１、ブロック・
アナライザ４３２、ケース・セレクタ４３３、コントロ
ーラ４３４、および、入出力インタフェース４３１、ブ
ロック・アナライザ４３２、ケース・セレクタ４３３、
コントローラ４３４を接続するバス４３５を含む。画像
データのブロックは、入出力インタフェース４３１を通
じて、圧縮部４３０に入力される。ブロック・アナライ
ザ４３２は、コントローラ４３４の制御のもとに、デー
タ・ブロックの構成を解析して、圧縮を実行する方法を
決定する。ブロックの構成、例えば、画像データのブロ
ック内の非連続トーン・データの量と位置に基づいて、
ケース・セレクタ４３３は、コントローラ４３４の制御
のもとに、画像データのブロックの異なる構成を示すい
くつかのケースに基づいて、圧縮を行う。コントローラ
４３４の制御のもとに、圧縮部４３０は、選択されたケ
ース（１つ、または複数）に基づいて、以下で考察され
る通りに画像データのブロックを圧縮する。圧縮の間、
画像データのブロックＭ×Ｍは、わずか１バイトの画像
データ（このバイトに連続トーン・データが入っている
とき）、あるいは、わずか２バイトの画像データ（これ
らのバイトに、非連続トーン・データが入っていると
き）を含む。

【００６２】図８は、復元部５３０の一例示的な実施例
をさらに詳しく示している。図８に示される通り、復元
部５３０は、入出力インタフェース５３１、ブロック・
アナライザ５３２、ブロック・シンセサイザ５３３、コ
ントローラ５３４、データ・エクストラクタ５３５、お
よびそれらの装置を互いに接続するバス５３６を含む。
圧縮画像データのブロックは、入出力インタフェース５
３１を経て、圧縮部５３０に入力される。ブロック・ア
ナライザ５３２は、コントローラ５３４の制御のもと
に、圧縮画像データの各バイトのセグメンテーション・
ビットと方向ビットを解析して、圧縮画像データの各バ
イトを復元する方法を決定する。圧縮画像データ・バイ
トのセグメンテーション・ビットと方向ビットに基づい
て、データ・エクストラクタ５３５は、コントローラ５
３４の制御のもとに、明示的に定義されたピクセルに対
して（すなわち、単一の連続トーン８００ｐｐｉピクセ
ルか、１対の非連続トーン８００ｐｐｉピクセルのいず
れかに対して）、画像値を抜き出す。コントローラ５３
４はまた、データ・シンセサイザ５３３を制御して、非
連続トーン８００ｐｐｉピクセルに対して、追加値を合
成する。さらに、コントローラ５３４は、連続トーン・
データの処理も制御して、データ・バイトに格納された
単一の連続トーン・ピクセル値を３つ複製し、８００ｐ
ｐｉグリッドのピクセルに対して、これらの画像値を適
切に定義するのに必要な値を提供する。具体的に言え
ば、単一の明示的に定義された連続トーン・ピクセルの
画像値を３つ複製することで、復元部５３０は、４つの
８００ｐｐｉピクセル向けの画像値を生成する。

【００６３】図６〜図８に示される圧縮と復元のシステ
ム１００の例示的な実施例の動作の際に、画像ソース１
００は、エンコーダ４００に入力される高空間解像度の
画像データを供給する。データ・ディスカーダ４１０
は、画像データのうち、圧縮と復元の処理に不必要な部
分を廃棄する。例えば、圧縮と復元のシステム１００の
第１の例示的な実施例において、画像データ・ソース１
１０は、エンコーダ４００に入力される高空間解像度の
バイトマップ（例えば、８００ｐｐｉ）の中にある連続
トーン・データと非連続トーン・データを含む画像デー
タを生成する。連続トーン・データの４バイトごとに、
データ・ディスカーダ４１０は、これらのバイトのうち
の３つを廃棄して、低空間解像度（例えば、４００ｐｐ
ｉ）の連続トーン・データを画像ブロッキング部４２０
に出力する。非連続トーン・データの４バイトごとに、
データ・ディスカーダ４１０は、これらの非連続トーン
・データ・バイトのうちの２つを廃棄して、残りのデー
タの２つの非連続トーン・バイトを画像ブロッキング部
４２０に出力する。具体的に言えば、データ・ディスカ
ーダ４１０は、画像データのそれぞれの四分区間内のマ
ークのエッジに平行な方向にあるピクセルに対応する非
連続トーン・データを廃棄する。データ・ディスカーダ
４１０は、それぞれの画像データ四分区間内のエッジに
直角な方向にあるピクセルに対応する非連続トーン・デ
ータは廃棄しない。それゆえ、４つの非連続トーン・ピ
クセルのデータがデータ・ディスカーダ４１０に入力さ
れる場合には、このディスカーダは、互いにエッジを横
切る２つのピクセルを出力し、これらのピクセルに隣接
する他の２つのピクセルを廃棄する。

【００６４】このような廃棄が行われるのは、デコーダ
５００が、廃棄されないピクセルから、低空間解像度の
方向にある非連続トーン・データの廃棄されるピクセル
を合成できるからである。非連続トーン・データの半分
を廃棄して、解像度を、エッジに平行な方向に下げるよ
うにするが、ただし、非連続トーン・データ・バイトの
半分は、空間解像度をエッジに直角な方向に維持するよ
うに保たれる。それゆえ、圧縮と復元のシステム１００
のこの第１の例示的な実施例において、データ・ディス
カーダ４１０は、低空間解像度の連続トーン・データ
と、この画像内のマークのエッジに直角な方向に高空間
解像度を持つ非連続トーン・データを生成する。

【００６５】データ・ディスカーダ４１０による廃棄の
後で、画像ブロッキング部４２０は、残りの画像データ
を、複数のＭ×Ｍブロックに分けて、これらのブロック
を圧縮部４３０に出力する。次に、圧縮部４３０は、残
りの画像データのブロックを圧縮する。特に、画像デー
タの現在のブロックが連続トーン画像データである場合
には、圧縮部４３０は、Ｍ×Ｍブロックの各８００ｐｐ
ｉピクセルを順番に入力する。各連続トーン・データ・
バイトのビットＢ₀は、ビットＢ₀の元の値にかかわら
ず、値を０にセットすることで、セグメンテーション・
ビットに変換されて、このバイトに、連続トーン・デー
タが入っていることを示す。

【００６６】これと対照的に、画像データの現在のブロ
ックが非連続トーン・データである場合には、圧縮部４
３０は、エッジを横切って互いに隣接する２つの非連続
トーン・ピクセルに対応する次の２バイトの非連続トー
ン画像データを入力する。さらに、圧縮部４３０は、隣
接する２つの非連続トーン・ピクセルの間のエッジが垂
直であるか、水平であるかどうかも決定する。次に、圧
縮部４３０は、非連続トーン画像データの第１の非圧縮
バイトの３つの最上位ビットＢ₇〜Ｂ₅を選択し、また非
連続トーン画像データの第２の非圧縮バイトの次の３つ
の最上位ビットＢ₇〜Ｂ₅を選択し、第１および第２の非
圧縮データ・バイトの選択されたビットＢ₇〜Ｂ₅とＢ₇
〜Ｂ₅を、対応する圧縮データ・バイトのビットＢ₇〜Ｂ
₂として格納する。次に、圧縮部４３０は、エッジが垂
直であるか、水平であるかどうかにより、方向ビットＢ
₁を、それぞれ０または１にセットする。次に、圧縮部
４３０は、セグメンテーション・ビットＢ₀を１にセッ
トして、圧縮データ・バイトに非連続トーン・データが
入っていることを示す。

【００６７】非連続トーン・ピクセルの半分に相当する
データが、エッジに平行な方向で廃棄されるので、圧縮
された非連続トーン・データを記憶するのに必要なメモ
リは、オリジナルの非連続トーン・データを記憶させる
のに必要なメモリの４分の１に減らされる。廃棄された
非連続トーン・データと関係のある値は、非連続トーン
・データの取巻きバイト内の方向ビットＢ₁、セグメン
テーション・ビットＢ₀、および他の明示的に定義され
たデータを用いて、合成されて、非連続トーン・データ
の空間解像度を向上させる。この廃棄された連続トーン
・データ・バイトは、デコーダ５００により推定され
て、８００ｐｐｉグリッドを用いて印刷される画像に対
して、画像値を提供するための十分なデータを生成す
る。とはいえ、この連続トーン・データは、低空間解像
度（例えば、４００ｐｐｉ）のままである。なぜなら、
上で考察された通り、複製は、連続トーン・データの空
間解像度を向上させないからである。具体的に言えば、
デコーダは、４つの８００ｐｐｉピクセルを生成するた
めに、明示的に定義されたピクセルの画像値を単に複製
するだけである。しかしながら、４つの８００ｐｐｉピ
クセルを生成するために使用される情報が同一であるか
ら、その結果、得られた４つの８００ｐｐｉピクセル
は、単一の４００ｐｐｉピクセル値と等価である。

【００６８】本発明による圧縮と復元のシステム１００
の第２の例示的な実施例の動作の際に、画像ソース１１
０は、例えば４００ｐｐｉ解像度にて低空間解像度の連
続トーン・データと、例えば８００ｐｐｉ解像度にて高
空間解像度の非連続トーン・データを供給する。それゆ
え、高空間解像度の非連続トーン・データは、圧縮と復
元のシステム１００の第１の例示的な実施例の場合と同
じやり方で圧縮される。とはいえ、データ・ディスカー
ダ４１０は、いかなる連続トーン・データも廃棄する必
要はない。なぜなら、このデータは、すでに低空間解像
度を持っているからである。それゆえ、圧縮と復元のシ
ステム１００の第１の例示的な実施例と同様に、データ
・ディスカーダ４１０は、低空間解像度の連続トーン・
データと、この画像内のマークのエッジに直角な方向に
高空間解像度を持つ非連続トーン・データを生成する。

【００６９】その後、画像ブロッキング部４２０は、残
りの画像データを、複数のＭ×Ｍブロックに分けて、こ
れらのブロックを圧縮部４３０に出力する。次に、圧縮
部４３０は、残りの画像データのブロックに圧縮を行
う。特に、画像データの現在のブロックに、連続トーン
画像データが入っている場合には、圧縮部４３０は、こ
のブロックの各ピクセルを順番に入力する。各連続トー
ン・バイトのビットＢ₀は、ビットＢ₀の元の値にかかわ
らず、値を０にセットすることで、セグメンテーション
・ビットに変換されて、連続トーン・データを示す。

【００７０】これと対照的に、画像データの現在のブロ
ックが非連続トーン・データである場合には、圧縮部４
３０は、エッジを横切って互いに隣接する２つの非連続
トーン・ピクセルに対応する次の２バイトの非連続トー
ン画像データを入力する。さらに、圧縮部４３０は、隣
接する２つの非連続トーン・ピクセルの間のエッジが垂
直であるか、水平であるかどうかも決定する。次に、圧
縮部４３０は、２つの非連続トーン画像データ・バイト
のそれぞれの３つの最上位ビットＢ₇〜Ｂ₅を抜き出し
て、これらの６ビットを、対応する圧縮データ・バイト
のビットＢ₇〜Ｂ₂として格納する。次に、圧縮部４３０
は、エッジが垂直であるか、水平であるかどうかによ
り、方向ビットＢ₁を、それぞれ０または１にセットす
る。次に、圧縮部４３０は、セグメンテーション・ビッ
トＢ₀を１にセットする。

【００７１】本発明による圧縮と復元のシステム１００
の第３の例示的な実施例の動作の際に、画像ソース１１
０は、低空間解像度の連続トーン・データを供給する。
さらに、画像ソース１１０は、画像データ内のエッジに
直角な方向にのみ、高空間解像度を持つ非連続トーン・
データも供給する。それゆえに、画像ソース１１０が供
給する画像データは、データ・ディスカーダ４１０で、
不変のまま通過される。したがって、圧縮と復元のシス
テム１００のこの第３の例示的な実施例において、デー
タ・ディスカーダ４１０は、省略されて、画像データ
を、画像ブロッキング部４２０に直接に提供することが
できる。それゆえに、画像ソース１１０で供給される記
憶画像データを送り、かつ／または、記憶させるには、
従来必要であるものよりも著しく少ないメモリだけが要
求される。

【００７２】画像ブロッキング部４２０は、この供給さ
れた画像データを、複数のＭ×Ｍブロックに分けて、こ
れらのブロックを圧縮部４３０に出力する。次に、圧縮
部４３０は、供給された画像データのブロックを圧縮す
る。特に、画像データの現在のブロックに、連続トーン
画像データが入っている場合には、圧縮部４３０は、こ
のブロックの各ピクセルを順番に入力する。各連続トー
ン・バイトのビットＢ ₀は、その画像データ・バイトの
ビットＢ₀の元の値にかかわらず、値を０にセットする
ことで、セグメンテーション・ビットに変換される。

【００７３】これと対照的に、画像データの現在のブロ
ックが非連続トーン・データである場合には、圧縮部４
３０は、エッジを横切って互いに隣接する２つの非連続
トーン・ピクセルに対応する次の２バイトの非連続トー
ン画像データを入力する。さらに、圧縮部４３０は、隣
接する２つの非連続トーン・ピクセルの間のエッジが垂
直であるか、水平であるかどうかも決定する。次に、圧
縮部４３０は、２つの非連続トーン画像データ・バイト
のそれぞれの３つの最上位ビットＢ₇〜Ｂ₅を抜き出し
て、これらの６ビットを、対応する圧縮データ・バイト
のビットＢ₇〜Ｂ₂として格納する。次に、圧縮部４３０
は、エッジが垂直であるか、水平であるかどうかによ
り、方向ビットＢ₁を、それぞれ０または１にセットす
る。次に、圧縮部４３０は、セグメンテーション・ビッ
トＢ₀を１にセットする。

【００７４】その結果得られた圧縮された非連続トーン
・データは、圧縮と復元のシステム１００の第１の例示
的な実施例と同じやり方で復元されて、高空間解像度の
非連続トーン・データを提供する。低空間解像度の連続
トーン・データは、第１の実施例と同じやり方で、低空
間解像度のデータを提供するように処理される。

【００７５】圧縮処理のうち、圧縮部４３０で行われる
部分は、上記で考察された圧縮と復元のシステム１００
の３つの例示的な実施例に対して、同じである。同様
に、復元処理のうち、復元部５３０で行われる部分は、
上記で考察された圧縮と復元のシステム１００の３つの
例示的な実施例と同じである。

【００７６】図９〜図１２は、本発明により、連続トー
ン画像データと非連続トーン画像データを圧縮する方法
の一例示的な実施例を略述したものである。予備的なこ
ととして、８００ｐｐｉピクセルＡ、Ｂ、Ｃ、Ｄの以下
の考察は、データ・バイトＡ’、Ｂ’、Ｃ’、Ｄ’も参
照することが認識されるべきである。これらのデータ・
バイトＡ’、Ｂ’、Ｃ’、Ｄ’は、ブロッキングの後で
圧縮される。それゆえ、バイトＡ’には、８００ｐｐｉ
ピクセルＡに対応する非圧縮データが入っている。同様
に、バイトＢ’、Ｃ’、Ｄ’には、それぞれ８００ｐｐ
ｉピクセルＢ、Ｃ、Ｄに対応する非圧縮データが入って
いる。以下で考察される本発明による圧縮の方法および
システムは、データ・バイトＡ’、Ｂ’、Ｃ’、Ｄ’
に、非可逆圧縮（ｌｏｓｓｙ ｄｅｃｏｍｐｒｅｓｓｉ
ｏｎ）を行って、データを、１情報バイト（例えば、図
１に示されるバイトＰ’）に圧縮する。

【００７７】図９に示される通り、圧縮処理は、ステッ
プＳ１００で開始し、ステップＳ１１０に進み、ここ
で、圧縮処理の間、使用されるポインタが設定され、増
分される。例えば、付録Ａに略述される方法の例示的な
実施例に示される通り、ポインタと変数ｉ、ｊ、ｐｘｅ
ｌＰｔｒ、ｓｃｎＰｔｒ、ｂＡ、ｂＢ、ｂＣ、ｂＤが、
圧縮処理の間、使用される。ステップＳ１１０におい
て、これらのポインタが設定されて、各画像領域が圧縮
された後で増分される。これらのポインタは、増分され
て、圧縮されるＭ×Ｍのデータ・ブロックに対応する次
の画像領域（例えば、画像データの次の四分区間など）
に移る。それゆえ、以下で明らかになるように、制御
は、ステップＳ１１０に移って、各画像領域の圧縮後
に、次の画像領域を解析する。次に、制御は、ステップ
Ｓ１２０に移る。

【００７８】ステップＳ１２０において、データ・バイ
トＡ’内のセグメンテーション・ビットＢ₀を参照する
ことで、８００ｐｐｉピクセルＡが連続トーン・データ
であるか、非連続トーン・データであるかどうか決定す
る。ステップＳ１２０において、８００ｐｐｉピクセル
Ａが、非連続トーン・データであると決定される場合に
は、制御は、ステップＳ１３０に移る。そうでなけれ
ば、制御は、図１２に示されるステップＳ２８０にジャ
ンプする。ステップＳ１３０において、データ・バイト
Ｂ’内のセグメンテーション・ビットＢ₀を参照するこ
とで、８００ｐｐｉピクセルＢが連続トーン・データ
か、非連続トーン・データであるかどうか決定する。ス
テップＳ１３０において、８００ｐｐｉピクセルＢが、
非連続トーン・データであると決定される場合には、制
御は、ステップＳ１４０に移る。そうでなければ、制御
は、図１１に示されるステップＳ２１０にジャンプす
る。

【００７９】ステップＳ１４０において、データ・バイ
トＣ’内のセグメンテーション・ビットＢ₀を参照する
ことで、８００ｐｐｉピクセルＣが連続トーン・データ
であるか、非連続トーン・データであるかどうか決定す
る。ステップＳ１４０において、８００ｐｐｉピクセル
Ｃが、非連続トーン・データであると決定される場合に
は、制御は、ステップＳ１５０に移る。そうでなけれ
ば、制御は、図１０に示されるステップＳ１８０にジャ
ンプする。

【００８０】ステップＳ１５０において、データ・バイ
トＤ’内のセグメンテーション・ビットＢ₀を参照する
ことで、８００ｐｐｉピクセルＤが連続トーン・データ
であるか、非連続トーン・データであるかどうか決定す
る。ステップＳ１５０において、８００ｐｐｉピクセル
Ｄが、非連続トーン・データであると決定される場合に
は、制御は、ステップＳ１６０に継続する。ステップＳ
１６０において、データ・バイトＡ’〜Ｄ’が、ケース
０に基づいて圧縮されて、ピクセルＡ、Ｂ、Ｃ、Ｄが入
っている四分区間に納められた非連続トーン・データを
圧縮する。次に、制御は、ジャンプして、ステップＳ１
１０に戻る。

【００８１】ステップＳ１５０において、８００ｐｐｉ
ピクセルＤが連続トーン・データである場合には、制御
はステップＳ１７０に移り、ここで、ケース１を用い
て、圧縮を行う。次に、制御は、ジャンプして、ステッ
プＳ１１０に戻る。

【００８２】図１０に示されるステップＳ１８０におい
て、バイトＤ’に、非連続トーン・データが入っている
か、連続トーン・データが入っているかどうか決定す
る。ステップＳ１８０において、バイトＤ’が、非連続
トーンであると決定される場合には、制御は、ステップ
Ｓ１９０に移る。そうでなければ、制御は、図１０に示
されるステップＳ２００にジャンプする。ステップＳ１
９０において、バイトＡ’〜Ｄ’は、ケース２を用いて
圧縮される。次に、制御は、ジャンプして、ステップＳ
１１０に戻る。これと対照的に、ステップＳ２００にお
いて、バイトＡ’〜Ｄ’は、ケース３を用いて圧縮され
る。次に、制御は、ジャンプして、ステップＳ１１０に
戻る。

【００８３】ステップＳ２１０において、８００ｐｐｉ
ピクセルＣが連続トーン・データであるか、非連続トー
ン・データであるかどうか決定する。８００ｐｐｉピク
セルＣが、非連続トーン・データであると決定される場
合には、制御は、ステップＳ２２０に移る。そうでなけ
れば、制御は、ステップＳ２５０にジャンプする。ステ
ップＳ２２０において、バイトＡ’〜Ｄ’は、ケース４
を用いて圧縮される。次に、制御は、ジャンプして、ス
テップＳ１１０に戻る。これと対照的に、ステップＳ２
５０において、バイトＡ’〜Ｄ’は、ケース５を用いて
圧縮される。次に、制御は、ジャンプして、ステップＳ
１１０に戻る。

【００８４】ステップＳ２５０において、８００ｐｐｉ
ピクセルＤが連続トーン・データであるか、非連続トー
ン・データであるかどうか決定する。８００ｐｐｉピク
セルＤが、非連続トーン・データであると決定される場
合には、制御は、ステップＳ２６０に移る。そうでなけ
れば、制御は、ステップＳ２７０にジャンプする。ステ
ップＳ２６０において、バイトＡ’〜Ｄ’は、ケース６
を用いて圧縮される。次に、制御は、ジャンプして、ス
テップＳ１１０に戻る。これと対照的に、ステップＳ２
７０において、これらのデータ・バイトは、ケース７を
用いて圧縮される。次に、制御は、ジャンプして、ステ
ップＳ１１０に戻る。

【００８５】ステップＳ２８０において、８００ｐｐｉ
ピクセルＢが連続トーン・データであるか、非連続トー
ン・データであるかどうか決定する。８００ｐｐｉピク
セルＢが、非連続トーン・データであると決定される場
合には、制御は、ステップＳ２９０に移る。そうでなけ
れば、制御は、ステップＳ３６０にジャンプする。

【００８６】ステップＳ２９０において、８００ｐｐｉ
ピクセルＣが連続トーン・データであるか、非連続トー
ン・データであるかどうか決定する。８００ｐｐｉピク
セルＣが、非連続トーン・データであると決定される場
合には、制御は、ステップＳ３００に移る。そうでなけ
れば、制御は、ステップＳ３３０にジャンプする。

【００８７】ステップＳ３００において、８００ｐｐｉ
ピクセルＤが連続トーン・データであるか、非連続トー
ン・データであるかどうか決定する。８００ｐｐｉピク
セルＤが、非連続トーン・データである場合には、制御
は、ステップＳ３１０に移る。そうでなければ、制御
は、ステップＳ３２０にジャンプする。ステップＳ３０
０において、バイトＡ’〜Ｄ’は、ケース８を用いて圧
縮される。次に、制御は、ジャンプして、ステップＳ１
１０に戻る。これと対照的に、ステップＳ３２０におい
て、これらのバイトＡ’〜Ｄ’は、ケース９を用いて圧
縮される。次に、制御は、ジャンプして、ステップＳ１
１０に戻る。

【００８８】ステップＳ３３０において、８００ｐｐｉ
ピクセルＤが連続トーン・データであるか、非連続トー
ン・データであるかどうか決定する。８００ｐｐｉピク
セルＤが、非連続トーン・データである場合には、制御
は、ステップＳ３４０に移る。そうでなければ、制御
は、ステップＳ３５０にジャンプする。ステップＳ３４
０において、バイトＡ’〜Ｄ’は、ケース１０を用いて
圧縮される。次に、制御は、ジャンプして、ステップＳ
１１０に戻る。これと対照的に、ステップＳ３５０にお
いて、これらのバイトＡ’〜Ｄ’は、ケース１１を用い
て圧縮される。次に、制御は、ジャンプして、ステップ
Ｓ１１０に戻る。

【００８９】ステップＳ３６０において、８００ｐｐｉ
ピクセルＣが連続トーン・データであるか、非連続トー
ン・データであるかどうか決定する。８００ｐｐｉピク
セルＣが、非連続トーン・データであると決定される場
合には、制御は、ステップＳ３７０に移る。そうでなけ
れば、制御は、ステップＳ４００にジャンプする。

【００９０】ステップＳ３７０において、８００ｐｐｉ
ピクセルＤが連続トーン・データであるか、非連続トー
ン・データであるかどうか決定する。８００ｐｐｉピク
セルＤが、非連続トーン・データである場合には、制御
は、ステップＳ３８０に移る。そうでなければ、制御
は、ステップＳ３９０にジャンプする。ステップＳ３８
０において、バイトＡ’〜Ｄ’は、ケース１２を用いて
圧縮される。次に、制御は、ジャンプして、ステップＳ
１１０に戻る。これと対照的に、ステップＳ３９０にお
いて、これらのバイトＡ’〜Ｄ’は、ケース１３を用い
て圧縮される。次に、制御は、ジャンプして、ステップ
Ｓ１１０に戻る。

【００９１】ステップＳ４００において、８００ｐｐｉ
ピクセルＤが連続トーン・データであるか、非連続トー
ン・データであるかどうか決定する。８００ｐｐｉピク
セルＤが、非連続トーン・データである場合には、制御
は、ステップＳ４１０に移る。そうでなければ、制御
は、ステップＳ４２０にジャンプする。ステップＳ４１
０において、バイトＡ’〜Ｄ’は、ケース１４を用いて
圧縮される。次に、制御は、ジャンプして、ステップＳ
１１０に戻る。これと対照的に、ステップＳ４２０にお
いて、これらのバイトＡ’〜Ｄ’は、ケース１５を用い
て圧縮される。次に、制御は、ジャンプして、ステップ
Ｓ１１０に戻る。

【００９２】図２９は、バイトＡ’〜Ｄ’に納められて
いる８００ｐｐｉピクセルＡ〜Ｄのそれぞれについて、
個々の状態（連続トーンまたは非連続トーン）を示し、
それらの状態をそれぞれ、１６のケース０〜１５のそれ
ぞれに対応させている。

【００９３】図２９に示される通り、ケース０は、すべ
て非連続トーン・データである８００ｐｐｉピクセル
Ａ、Ｂ、Ｃ、Ｄを含む画像領域に該当する。ケース１
は、８００ｐｐｉピクセルＡ、Ｂ、Ｃに非連続トーン・
データ、８００ｐｐｉピクセルＤに連続トーン・データ
が入っている画像領域に該当する。ケース２は、８００
ｐｐｉピクセルＡ、Ｂ、Ｄが連続トーン・データであ
り、また８００ｐｐｉピクセルＣが非連続トーン・デー
タである画像領域に該当する。ケース３は、８００ｐｐ
ｉピクセルＡとＢに対して非連続トーン・データ、８０
０ｐｐｉピクセルＣとＤに対して連続トーン・データが
入っている画像領域に該当する。ケース４は、８００ｐ
ｐｉピクセルＡ、Ｃ、Ｄが非連続トーン・データであ
り、また８００ｐｐｉピクセルＢが連続トーン・データ
である画像領域に該当する。ケース５は、非連続トーン
・データである８００ｐｐｉピクセルＡとＣ、および、
連続トーン・データである８００ｐｐｉピクセルＢとＤ
を含む。ケース６は、連続トーンの８００ｐｐｉピクセ
ルＢとＣ、および、非連続トーンの８００ｐｐｉピクセ
ルＡとＤを含む画像に該当する。ケース７は、８００ｐ
ｐｉピクセルＢ、Ｃ、Ｄが連続トーン・データであり、
また８００ｐｐｉピクセルＡが非連続トーン・データで
ある画像領域に該当する。

【００９４】ケース８は、８００ｐｐｉピクセルＢ、
Ｃ、Ｄが非連続トーン・データであり、また８００ｐｐ
ｉピクセルＡが連続トーン・データである画像領域に該
当する。ケース９は、非連続トーンの８００ｐｐｉピク
セルＢとＣ、および、連続トーンの８００ｐｐｉピクセ
ルＡとＤを含む画像領域に該当する。ケース１０は、８
００ｐｐｉピクセルＡとＣが連続トーン・データであ
り、また８００ｐｐｉピクセルＢとＤが非連続トーン・
データである画像領域に該当する。ケース１１は、連続
トーンの８００ｐｐｉピクセルＡ、Ｃ、Ｄ、および、非
連続トーンの８００ｐｐｉピクセルＢを含む画像領域に
該当する。ケース１２は、８００ｐｐｉピクセルＡとＢ
が連続トーン・データであり、また８００ｐｐｉピクセ
ルＣとＤが非連続トーン・データである画像領域に該当
する。ケース１３は、連続トーンの８００ｐｐｉピクセ
ルＡ、Ｂ、Ｄ、および、非連続トーンの８００ｐｐｉピ
クセルＣを含む画像領域に該当する。ケース１４は、８
００ｐｐｉピクセルＡ、Ｂ、Ｃが連続トーン・データで
あり、また８００ｐｐｉピクセルＤが非連続トーン・デ
ータである画像領域に該当する。ケース１５は、８００
ｐｐｉピクセルＡ〜Ｄがすべて、連続トーン・データで
ある画像領域に該当する。

【００９５】図１３は、圧縮ステップＳ１６０の一例示
的な実施例をさらに詳しく略述したものである。図１３
に示される通り、ケース０を用いる圧縮では、８００ｐ
ｐｉピクセルＡ、Ｂ、Ｃ、Ｄが入っている四分区間内に
あるエッジが垂直であるか、水平であるかどうか決定し
なければならない。それゆえ、ステップＳ１６０で開始
して、制御がステップＳ１６２に継続し、そこで、８０
０ｐｐｉピクセルＡを表すデータを使用して、この四分
区間内にあるエッジが垂直であるか、水平であるかどう
か決定する。これは、バイトＡ’の方向ビットＢ₁が、
水平エッジを表すか、垂直エッジを表すかどうか決定す
るために、バイトＡ’を解析することで、実行される。

【００９６】この四分区間内に納められたエッジの向き
を決定するために、バイトＡ’、Ｂ’、Ｃ’、または
Ｄ’の任意のものについて、解析が行われる。例えば、
下記のケースでは、図２１に関して以下で考察されるケ
ース８のように、８００ｐｐｉピクセルＡが連続トーン
・データであるときに、バイトＡ’は、方向ビットを有
さない。なぜなら、ビットＢ₁は、連続トーン・ピクセ
ルＡに適切なグレイレベルを定義する画像データの一部
であるからである。それゆえに、ケース８では、この処
理は、代りのデータ・バイトを参照して、この四分区間
内のエッジの向きを決定しなければならない。

【００９７】ケース０を用いる圧縮に戻って、ステップ
Ｓ１６２において、バイトＡ’の方向ビットＢ₁が、水
平エッジを示すと決定が下される場合には、制御は、ス
テップＳ１６４に移る。そうでなければ、制御は、ステ
ップＳ１６６にジャンプする。ステップＳ１６４におい
て、８００ｐｐｉピクセルＡの画像値を表す３ビット値
が、α用にバイトＡ’から抜き出され、また８００ｐｐ
ｉピクセルＢの画像値を表す３ビット値が、γ用にバイ
トＢ’から抜き出される。これらの３ビット値は、バイ
トＡ’およびＢ’のそれぞれに対して、８つの可能な画
像値の１つを定義する。その結果得られた圧縮データの
バイトは、８００ｐｐｉピクセルＡの画像値を表すビッ
トＢ₇〜Ｂ₅、８００ｐｐｉピクセルＢの画像値を表すビ
ットＢ₄〜Ｂ₂、この四分区間に垂直エッジが入っている
ことを示す方向ビットＢ₁、圧縮データのこのバイト
が、非連続トーン・データが入っている四分区間に対応
していることを示すセグメンテーション・ビットＢ₀を
含む。この結果得られた圧縮データ・バイトは、上に挙
げたバイトＰ’、Ｑ’、Ｒ’、またはＳ’の１つを提供
し、これは、以下で詳しく説明される復元処理との関連
で考察される。次に、制御は、ステップＳ１６８にジャ
ンプする。

【００９８】別法として、ステップＳ１６６において、
８００ｐｐｉピクセルＡの画像値を表す３ビット値が、
α用にバイトＡ’から抜き出され、また８００ｐｐｉピ
クセルＣの画像値を表す３ビット値が、γ用にバイト
Ｃ’から抜き出される。その結果得られた圧縮データの
バイトは、バイトＡ’の画像値を表すビットＢ₇〜Ｂ₅、
バイトＣ’の画像値を表すビットＢ₄〜Ｂ₂、この四分区
間に水平エッジが入っていることを示す方向ビット
Ｂ₁、圧縮データ・バイトに非連続トーン・データが入
っていることを示すセグメンテーション・ビットＢ₀を
含む。次に、制御がステップＳ１６８に継続し、そこ
で、制御が、ジャンプして、ステップＳ１１０に戻る。

【００９９】図１４は、ステップＳ１７０の一例示的な
実施例をさらに詳しく略述したものである。図１４に示
される通り、ケース１を用いる圧縮では、画像データの
四分区間に、垂直エッジが入っているか、水平エッジが
入っているかどうか決定しなければならない。それゆ
え、ステップＳ１７０で開始して、制御がステップＳ１
７２に継続し、そこで、バイトＡ’の方向ビットＢ₁が
垂直エッジを示すか、水平エッジを示すかどうか決定が
下される。ステップＳ１７２において、この方向ビット
が、水平エッジを示すと決定が下される場合には、制御
は、ステップＳ１７４に移る。そうでなければ、制御
は、ステップＳ１７６にジャンプする。ステップＳ１７
４において、８００ｐｐｉピクセルＡの画像値を表す３
ビット値が、α用にバイトＡ’から抜き出され、また８
００ｐｐｉピクセルＢの画像値を表す３ビット値が、γ
用にバイトＢ’から抜き出される。その結果得られた圧
縮データのバイトは、８００ｐｐｉピクセルＡの画像値
を表すビットＢ₇〜Ｂ₅、８００ｐｐｉピクセルＢの画像
値を表すビットＢ₄〜Ｂ₂、この四分区間に垂直エッジが
入っていることを示す方向ビットＢ₁、画像データの圧
縮四分区間内で非連続トーン・データを表すセグメンテ
ーション・ビットＢ₀を含む。次に、制御は、ステップ
Ｓ１７８にジャンプする。

【０１００】或いは、ステップＳ１７６において、８０
０ｐｐｉピクセルＡの画像値を表す３ビット値が、α用
にバイトＡ’から抜き出され、また８００ｐｐｉピクセ
ルＣの画像値を表す３ビット値が、γ用にバイトＣ’か
ら抜き出される。その結果得られた圧縮データのバイト
は、８００ｐｐｉピクセルＡの画像値を表すビットＢ ₇
〜Ｂ₅、８００ｐｐｉピクセルＣの画像値を表すビット
Ｂ₄〜Ｂ₂、この四分区間に水平エッジが入っていること
を示す方向ビットＢ₁、画像データの圧縮四分区間内で
非連続トーン・データを表すセグメンテーション・ビッ
トＢ₀を含む。次に、制御がステップＳ１７８に継続
し、そこで、制御は、ジャンプして、図９に示されるス
テップＳ１１０に戻る。

【０１０１】図１５は、圧縮ステップＳ１８０（すなわ
ち、ケース２を用いる圧縮）の一例示的な実施例をさら
に詳しく略述したものである。図１５に示される通り、
ケース２を用いる圧縮では、この四分区間に、垂直エッ
ジが入っているか、水平エッジが入っているかどうか決
定しなければならない。それゆえ、ステップＳ１８０で
開始して、制御がステップＳ１８２に継続し、そこで、
この方向ビットが垂直エッジを示すか、水平エッジを示
すかどうか決定が下される。ステップＳ１８２におい
て、このエッジが垂直であると決定が下される場合に
は、制御は、ステップＳ１８４に移る。そうでなけれ
ば、制御は、ステップＳ１８６に移る。ステップＳ１８
４において、８００ｐｐｉピクセルＡの画像値を表す３
ビット値が、α用にバイトＡ’から抜き出され、また８
００ｐｐｉピクセルＢの画像値を表す３ビット値が、γ
用にバイトＢ’から抜き出される。その結果得られた圧
縮データのバイトは、８００ｐｐｉピクセルＡの画像値
を表すビットＢ₇〜Ｂ₅、８００ｐｐｉピクセルＢの画像
値を表すビットＢ₄〜Ｂ₂、この四分区間に垂直エッジが
入っていることを示す方向ビットＢ₁、画像データの圧
縮四分区間内で非連続トーン・データを表すセグメンテ
ーション・ビットＢ₀を含む。次に、制御は、ステップ
Ｓ１８８にジャンプする。別法として、ステップＳ１８
６において、８００ｐｐｉピクセルＡの画像値を表す３
ビット値が、α用にバイトＡ’から抜き出される。しか
しながら、８００ｐｐｉピクセルＣは、非連続トーン・
データでなくて、連続トーン・データであるから、８０
０ｐｐｉピクセルＣの画像値に基づいて、γの画像値を
提供することはできない。それゆえに、γ用の画像値
は、この四分区間内の他のデータから合成されなければ
ならない。とはいえ、γ用の画像値を組み立てている
間、画像データの勾配に関して、特別な事情を考慮に入
れなければならない。

【０１０２】この合成されたγ値は、画像領域内のピク
セルの相対的な値と特性に基づいて、飽和レベル（すな
わち、完全に露出される）か、無効化値（すなわち、ま
ったく露出されない）のいずれかにセットされなければ
ならない。例えば、８００ｐｐｉピクセルＡが、印刷し
きいレベル値（例えば、利用できる２５６のレベルのう
ちのレベル１２８の画像値）を超える画像値を持ち、し
かも８００ｐｐｉピクセルＣが連続トーン・データであ
る場合には、露出された非連続トーン・ピクセルＡに隣
接し、かつ連続トーン・ピクセルＣに隣接する８００ｐ
ｐｉピクセルの画像値を表すγは、露出されたピクセル
Ａから、連続トーン・ピクセルＣに向けて、減少してい
く勾配に一致する強度を持たなければならない。別法と
して、８００ｐｐｉピクセルＡが、このしきい値よりも
低い画像値を持ち、しかも８００ｐｐｉピクセルＣが連
続トーン・データである場合には、γは、露出された非
連続トーン・ピクセルＡから、連続トーン・ピクセルＣ
に向けて増大していく勾配に一致する画像値を持たなけ
ればならない。それゆえ、正確な画像を生成するため
に、本発明による圧縮法は、オリジナル画像データの勾
配を変えてはならない。それゆえ、取決め事として、γ
用の合成値が、上昇方向か、下降方向のいずれかから、
勾配の変化が起こることが確実にないように、演算を行
わなければならない。

【０１０３】付録Ａに示される通り、演算Ｍ２８は、こ
のような合成を行うための上記演算の一例である。解析
される１データ・バイトが、印刷しきいレベル値よりも
高いピクセル値を示す場合には、演算Ｍ２８は、飽和し
た画像値を戻す。別法として、解析される当該データ・
バイトが、印刷しきいレベル値よりも低いピクセル値を
示す場合には、演算Ｍ２８は、無効化される画像値を戻
す。

【０１０４】それゆえ、ステップＳ１８６に記述される
通り、バイトＣ’に演算Ｍ２８を実行すると、圧縮デー
タの１バイトは、ピクセルＡの画像値を表すビットＢ₇
〜Ｂ₅、演算Ｍ２８を８００ｐｐｉピクセルＣに施して
得られるビットＢ₄〜Ｂ₂、この四分区間に水平エッジが
入っていることを示す方向ビットＢ₁、画像データの圧
縮四分区間内で非連続トーン・データを表すセグメンテ
ーション・ビットＢ₀を含む。次に、制御がステップＳ
１８８に継続し、そこで、制御は、ジャンプして、図９
に示されるステップＳ１１０に戻る。

【０１０５】図１６は、圧縮ステップＳ１９０（すなわ
ち、ケース３を用いる圧縮）の一例示的な実施例をさら
に詳しく略述したものである。図１６に示される通り、
ケース３を用いる圧縮では、この四分区間に、垂直エッ
ジが入っているか、水平エッジが入っているかどうか決
定しなければならない。それゆえ、ステップＳ１９０で
開始して、制御がステップＳ１９２に継続し、そこで、
この方向ビットが垂直エッジを示すか、水平エッジを示
すかどうか決定が下される。ステップＳ１９２におい
て、このエッジが垂直であると決定が下される場合に
は、制御は、ステップＳ１９４に移る。ステップＳ１９
４において、８００ｐｐｉピクセルＡの画像値を表す３
ビット値が、α用にバイトＡ’から抜き出され、また８
００ｐｐｉピクセルＢの画像値を表す３ビット値が、γ
用にバイトＢ’から抜き出される。その結果得られた圧
縮データのバイトは、８００ｐｐｉピクセルＡの画像値
を表すビットＢ₇〜Ｂ₅、８００ｐｐｉピクセルＢの画像
値を表すビットＢ₄〜Ｂ₂、この四分区間に垂直エッジが
入っていることを示す方向ビットＢ₁、画像データの圧
縮四分区間内で非連続トーン・データを表すセグメンテ
ーション・ビットＢ₀を含む。次に、制御は、ステップ
Ｓ１９８にジャンプする。

【０１０６】或いは、ステップＳ１９６において、８０
０ｐｐｉピクセルＡの画像値を表す３ビット値が、α用
にバイトＡ’から抜き出され、またバイトＡ’に演算Ｍ
２８を実行して、γ用の３ビット値を提供する。ステッ
プＳ１９６により、圧縮データの１バイトは、ピクセル
Ａの画像値を表すビットＢ₇〜Ｂ₅、演算Ｍ２８を８００
ｐｐｉピクセルＡに施して得られるビットＢ₄〜Ｂ₂、こ
の四分区間に水平エッジが入っていることを示す方向ビ
ットＢ₁、画像データの圧縮四分区間内で非連続トーン
・データを表すセグメンテーション・ビットＢ₀を含
む。次に、制御がステップＳ１９８に継続し、そこで、
制御は、ジャンプして、図９に示されるステップＳ１１
０に戻る。

【０１０７】図１７は、圧縮ステップＳ２００（すなわ
ち、ケース４を用いる圧縮）の一例示的な実施例をさら
に詳しく略述したものである。図１７に示される通り、
ケース４を用いる圧縮では、この四分区間に、垂直エッ
ジが入っているか、水平エッジが入っているかどうか決
定しなければならない。それゆえ、ステップＳ２００で
開始して、制御がステップＳ２０２に継続し、そこで、
この方向ビットが垂直エッジを示すか、水平エッジを示
すかどうか決定が下される。ステップＳ２０２におい
て、このエッジが垂直であると決定が下される場合に
は、制御は、ステップＳ２０４に移る。そうでなけれ
ば、制御は、ステップＳ２０６に移る。ステップＳ２０
４において、８００ｐｐｉピクセルＡの画像値を表す３
ビットが、α用にバイトＡ’から抜き出されるが、一
方、このバイトＡ’にＭ２８の演算を行って、γ用の量
を提供する。その結果、ステップＳ２０４において、８
００ｐｐｉピクセルＡの画像値を表すビットＢ₇〜Ｂ₅、
演算Ｍ２８を８００ｐｐｉピクセルＡに施して得られる
ビットＢ₄〜Ｂ₂、この四分区間に垂直エッジが入ってい
ることを示す方向ビットＢ₁、この圧縮データ・バイト
に非連続トーン・データが入っていることを示すセグメ
ンテーション・ビットＢ₀を含む圧縮データ・バイトが
提供される。次に、制御は、ステップＳ２０８にジャン
プする。

【０１０８】それと対照的に、ステップＳ２０６におい
て、８００ｐｐｉピクセルＡの画像値を表す３ビット値
が、α用にバイトＡ’から抜き出され、また、８００ｐ
ｐｉピクセルＣの画像値を表す３ビット値が、γ用にバ
イトＣ’から抜き出される。ステップＳ２０６により、
圧縮データの１バイトは、８００ｐｐｉピクセルＡの画
像値を表すビットＢ₇〜Ｂ₅、８００ｐｐｉピクセルＣの
画像値を表すビットＢ ₄〜Ｂ₂、この四分区間に水平エッ
ジが入っていることを示す方向ビットＢ₁、画像データ
の圧縮四分区間内で非連続トーン・データを表すセグメ
ンテーション・ビットＢ₀を含む。次に、制御がステッ
プＳ２０８に継続し、そこで、制御は、ジャンプして、
図９に示されるステップＳ１１０に戻る。

【０１０９】図１８は、圧縮ステップＳ２１０（すなわ
ち、ケース５を用いる圧縮）の一例示的な実施例をさら
に詳しく略述したものである。図１８に示される通り、
ケース５を用いる圧縮では、この四分区間に、垂直エッ
ジが入っているか、水平エッジが入っているかどうか決
定しなければならない。それゆえ、ステップＳ２１０で
開始して、制御がステップＳ２１２に継続し、そこで、
この方向ビットが垂直エッジを示すか、水平エッジを示
すかどうか決定が下される。ステップＳ２１２におい
て、このエッジが垂直であると決定が下される場合に
は、制御は、ステップＳ２１４に移る。そうでなけれ
ば、制御は、ステップＳ２１６に移る。ステップＳ２１
４において、８００ｐｐｉピクセルＡの画像値を表す３
ビットが、α用にバイトＡ’から抜き出され、また、こ
のバイトＡ’に演算Ｍ２８を行って、γ用の３ビット値
を提供する。その結果、得られた圧縮データのバイト
は、８００ｐｐｉピクセルＡを表すビットＢ₇〜Ｂ₅、演
算Ｍ２８を８００ｐｐｉピクセルＡに施して得られるビ
ットＢ₄〜Ｂ₂、この四分区間に垂直エッジが入っている
ことを示す方向ビットＢ₁、この四分区間に非連続トー
ン・データが入っていることを示すセグメンテーション
・ビットＢ₀を含む。次に、制御は、ステップＳ２１８
にジャンプする。

【０１１０】それと対照的に、ステップＳ２１６におい
て、８００ｐｐｉピクセルＡの画像値を表す３ビット値
が、α用にバイトＡ’から抜き出されるが、一方、この
バイトＡ’にＭ２８の演算を行って、γ用の３ビットの
量を提供する。その結果、得られた圧縮データのバイト
は、ピクセルＡの画像値を表すビットＢ₇〜Ｂ₅、演算Ｍ
２８をピクセルＡに施して得られるビットＢ₄〜Ｂ₂、こ
の四分区間に水平エッジが入っていることを示す方向ビ
ットＢ₁、この四分区間に非連続トーン・データが入っ
ていることを示すセグメンテーション・ビットＢ₀を含
む。次に、制御がステップＳ２１８に移り、そこで、制
御は、ジャンプして、図９に示されるステップＳ１１０
に戻る。

【０１１１】図１９は、圧縮ステップＳ２２０（すなわ
ち、ケース６を用いる圧縮）の一例示的な実施例をさら
に詳しく略述したものである。図１９に示される通り、
ケース６を用いる圧縮では、この四分区間に、垂直エッ
ジが入っているか、水平エッジが入っているかどうか決
定しなければならないが、αおよびγ用の画像値の決定
は、この四分区間内のエッジの方向に基づいて変わるこ
とはない。とはいえ、圧縮によって生成される圧縮デー
タ・バイトは、データの四分区間に、垂直エッジが入っ
ているか、水平エッジが入っているかどうかを示す。そ
れゆえ、ステップＳ２２０で開始して、制御がステップ
Ｓ２２２に継続し、そこで、この方向ビットが垂直エッ
ジを示すか、水平エッジを示すかどうか決定が下され
る。ステップＳ２２２において、このエッジが垂直であ
ると決定が下される場合には、制御は、ステップＳ２２
４に移る。そうでなければ、制御は、ステップＳ２２６
に移る。

【０１１２】ステップＳ２２４において、８００ｐｐｉ
ピクセルＡの画像値を表す３ビット値が、α用にバイト
Ａ’から抜き出され、また、このバイトＡ’に演算Ｍ２
８を行って、γ用の３ビット値を提供する。その結果、
得られた圧縮データのバイトは、８００ｐｐｉピクセル
Ａを表すビットＢ₇〜Ｂ₅、バイトＡ’に行われた演算Ｍ
２８を表すビットＢ₄〜Ｂ₂、この四分区間に垂直エッジ
が入っていることを示す方向ビットＢ₁、この四分区間
に非連続トーン・データが入っていることを示すセグメ
ンテーション・ビットＢ₀を含む。次に、制御は、ステ
ップＳ２２８に移る。

【０１１３】ステップＳ２２６において、８００ｐｐｉ
ピクセルＢとＣが両方とも連続トーン・データであるか
ら、結果として得られた圧縮データ・バイトは、大きく
変化しない。その結果、圧縮の間、バイトＢ’および
Ｃ’と関係のある量が、Ｍ２８の演算を用いて、合成さ
れなければならない。それゆえに、ステップＳ２２６に
おいて、８００ｐｐｉピクセルＡの画像値を表す３ビッ
ト値が、α用にバイトＡ’から抜き出され、また、この
バイトＡ’に演算Ｍ２８を行って、γ用の３ビット値を
提供する。その結果、得られた圧縮データのバイトは、
８００ｐｐｉピクセルＡを表すビットＢ₇〜Ｂ₅、演算Ｍ
２８を８００ｐｐｉピクセルＡに行って得られたビット
Ｂ₄〜Ｂ₂、この四分区間に水平エッジが入っていること
を示す方向ビットＢ₁、この四分区間に非連続トーン・
データが入っていることを示すセグメンテーション・ビ
ットＢ₀を含む。次に、制御がステップＳ２２８に移
り、そこで、制御は、ジャンプして、図９に示されるス
テップＳ１１０に戻る。

【０１１４】図２０は、圧縮ステップＳ２３０（すなわ
ち、ケース７を用いる圧縮）の一例示的な実施例をさら
に詳しく略述したものである。図２０に示される通り、
ケース７を用いる圧縮では、αニブルとγニブル用の画
像値の決定は、この四分区間に垂直エッジが入っている
か、水平エッジが入っているかどうかに基づいて、変わ
ることはない。本発明による圧縮法のこの例示的な実施
例において、ケース６とケース７を用いる圧縮は、同一
の圧縮データ・バイトを提供する。なぜなら、ケース６
とケース７との唯一の差は、ピクセルＤが連続トーン・
データであるか、非連続トーン・データであるかどうか
であるからである。この例示的な圧縮処理のうち、ケー
ス６とケース７を用いる部分は、データ四分区間内に納
められたデータを圧縮するときに、バイトＤ’に納めら
れている８００ｐｐｉピクセルＤの性質を参照しない。
それゆえに、バイトＤ’に納められているデータの性質
がどんなに変わっても、この圧縮処理により生成される
結果値には影響はない。しかしながら、以下で考察され
る通り、他のケースを用いる圧縮は、圧縮の間、バイト
Ｄ’の内容を参照する。

【０１１５】それゆえに、制御は、ステップＳ２３０で
開始して、ステップＳ２３２に継続し、そこで、この方
向ビットが垂直エッジを示すか、水平エッジを示すかど
うか決定が下される。ステップＳ２３２において、この
エッジが垂直であると決定が下される場合には、制御
は、ステップＳ２３４に移る。そうでなければ、制御
は、ステップＳ２３６に移る。ステップＳ２３４におい
て、８００ｐｐｉピクセルＡの画像値を表す３ビット値
が、α用にバイトＡ’から抜き出され、また、このバイ
トＡ’に演算Ｍ２８を行って、γ用の３ビット値を提供
する。その結果、得られた圧縮データのバイトは、８０
０ｐｐｉピクセルＡを表すビットＢ₇〜Ｂ₅、バイトＡ’
に行われた演算Ｍ２８を表すビットＢ₄〜Ｂ₂、この四分
区間に垂直エッジが入っていることを示す方向ビットＢ
₁、この四分区間に非連続トーン・データが入っている
ことを示すセグメンテーション・ビットＢ₀を含む。次
に、制御は、ステップＳ２３８に移る。

【０１１６】ステップＳ２３６において、８００ｐｐｉ
ピクセルＢとＣが両方とも連続トーン・データであるか
ら、結果として得られた圧縮データ・バイトは、大きく
変化しない。その結果、圧縮の間、バイトＢ’および
Ｃ’と関係のある量が、Ｍ２８の演算を用いて、合成さ
れなければならない。それゆえに、ステップＳ２３６に
おいて、８００ｐｐｉピクセルＡの画像値を表す３ビッ
ト値が、α用にバイトＡ’から抜き出され、また、この
バイトＡ’に演算Ｍ２８を行って、γ用の３ビット値を
提供する。その結果、得られた圧縮データのバイトは、
８００ｐｐｉピクセルＡを表すビットＢ₇〜Ｂ₅、演算Ｍ
２８を８００ｐｐｉピクセルＡに行って得られたビット
Ｂ₄〜Ｂ₂、この四分区間に水平エッジが入っていること
を示す方向ビットＢ₁、この四分区間に非連続トーン・
データが入っていることを示すセグメンテーション・ビ
ットＢ₀を含む。次に、制御がステップＳ２３８に移
り、そこで、制御は、ジャンプして、図９に示されるス
テップＳ１１０に戻る。

【０１１７】図２１は、圧縮ステップＳ２４０（すなわ
ち、ケース８を用いる圧縮）の一例示的な実施例をさら
に詳しく略述したものである。図２１に示される通り、
ケース８を用いる圧縮では、この四分区間に、垂直エッ
ジが入っているか、水平エッジが入っているかどうか決
定しなければならない。それゆえに、制御は、ステップ
Ｓ２４０で開始して、ステップＳ２４２に継続し、そこ
で、この方向ビットが垂直エッジを示すか、水平エッジ
を示すかどうか決定が下される。前に考察されたケース
では、ステップＳ２４２は、通常なら、バイトＡ’の方
向ビットＢ１が垂直エッジを示すか、水平エッジを示す
かどうか決定することになる。しかしながら、ケース８
では、８００ｐｐｉピクセルＡは、連続トーン・データ
である。それゆえ、バイトＡ’には、方向ビットは入っ
ていない。なぜなら、バイトＡ’は、連続トーン・デー
タに使える２５６のレベルの中から、ハーフトーンのグ
レイレベルを示すからである。その結果、ステップＳ２
４２において、バイトＤ’の方向ビットを使用して、画
像データの四分区間内に納められたエッジの方向を決定
する。ステップＳ２４２において、このエッジが垂直で
あると決定が下される場合には、制御は、ステップＳ２
４４に移る。そうでなければ、制御は、ステップＳ２４
６に移る。

【０１１８】ステップＳ２４４において、８００ｐｐｉ
ピクセルＡが連続トーン・データであるから、バイト
Ａ’は、αの計算に用いられる潜在的画像値のソースと
しては利用できない。それゆえに、この状況は、ケース
２を用いる圧縮および演算Ｍ２８と関連して、前に述べ
られた状況と非常に似ている。しかしながら、αを決定
するのに、別の演算を使用しなければならない。なぜな
ら、圧縮データ・バイト内のαの相対的配置（すなわ
ち、ビットＢ₇〜Ｂ₅）が、圧縮データ・バイト内のγの
相対的配置（すなわち、ビットＢ₄〜Ｂ₂）と異なるから
である。それゆえに、ビット演算を行って、演算Ｍ２８
がγ用の値を合成するのと同じやり方で、αを合成する
のに適正な勾配の向きを提供する。慣例では、この演算
は、演算Ｍ２２４と呼ばれる。演算Ｍ２２４は、非連続
トーン・データ・バイトから画像値を抜き出すことがで
きないときに、α値に適正な勾配の向きを合成するため
に、値２２４（すなわち、二進法では「１１１００００
０」）を利用する。

【０１１９】それゆえに、ステップＳ２４４において、
演算Ｍ２２４をバイトＣ’（非連続トーン・データ・バ
イト）に行って、α用の３ビットの量を合成するが、一
方、８００ｐｐｉピクセルＢの画像値を表す３ビットの
量が、γ用にバイトＢ’から抜き出される。その結果、
得られた圧縮データ・バイトは、ビットＢ₇〜Ｂ₅とし
て、８００ｐｐｉピクセルＣに演算Ｍ２２４を施して得
られた３ビット値、ピクセルＢを表すビットＢ₄〜Ｂ₂、
この四分区間に垂直エッジが入っていることを示す方向
ビットＢ₁、この圧縮データ・バイトが、非連続トーン
・データが入っている四分区間に一致することを示すセ
グメンテーション・ビットＢ₀を含む。次に、制御は、
ステップＳ２４８にジャンプする。

【０１２０】ステップＳ２４６において、演算Ｍ２２４
をバイトＢ’に行って、α用の３ビットの量を提供する
が、一方、ピクセルＣの値を表す３ビット値が、γ用に
バイトＣ’から抜き出される。その結果、得られた圧縮
データ・バイトは、８００ｐｐｉピクセルＢに演算Ｍ２
２４を施して得られたビットＢ₇〜Ｂ₅、８００ｐｐｉピ
クセルＣの画像値を表すビットＢ₄〜Ｂ₂、この四分区間
に水平エッジが入っていることを示す方向ビットＢ₁、
この圧縮データ・バイトに、非連続トーン・データが入
っていることを示すセグメンテーション・ビットＢ₀を
含む。次に、制御がステップＳ２４８に移り、そこで、
制御は、ジャンプして、図９に示されるステップＳ１１
０に戻る。

【０１２１】図２２は、圧縮ステップＳ２５０（すなわ
ち、ケース９を用いる圧縮）の一例示的な実施例をさら
に詳しく略述したものである。ケース８を用いる圧縮に
関して、上で述べられたように、ピクセルＡが連続トー
ン・データであるから、バイトＡ’内には、方向ビット
はない。さらに、ケース９において、８００ｐｐｉピク
セルＤも連続トーン・データである。それゆえ、制御
は、ステップＳ２５０で開始して、ステップＳ２５２に
継続し、そこで、バイトＢ’の方向ビットを参照するこ
とで、この方向ビットが垂直エッジを示すか、水平エッ
ジを示すかどうか決定が下される。ステップＳ２５２に
おいて、このエッジが垂直であると決定が下される場合
には、制御は、ステップＳ２５４に移る。そうでなけれ
ば、制御は、ステップＳ２５６に移る。

【０１２２】ステップＳ２５４において、演算Ｍ２２４
をバイトＣ’に行って、α用の３ビット値を提供する
が、一方、８００ｐｐｉピクセルＢの画像値を表す３ビ
ット値が、γ用にバイトＢ’から抜き出される。その結
果、得られた圧縮データ・バイトは、８００ｐｐｉピク
セルＣに演算Ｍ２２４を施して得られた３ビット値、８
００ｐｐｉピクセルＢの画像値を表すビットＢ₄〜Ｂ₂、
この四分区間に垂直エッジが入っていることを示す方向
ビットＢ₁、この圧縮データ・バイトに、非連続トーン
・データが入っていることを示すセグメンテーション・
ビットＢ₀を含む。次に、制御は、ステップＳ２５８に
移る。

【０１２３】それと対照的に、ステップＳ２５６におい
て、演算Ｍ２２４をバイトＢ’に行って、α用の３ビッ
ト値を提供するが、一方、８００ｐｐｉピクセルＣの画
像値を表す３ビット値が、γ用にバイトＣ’から抜き出
される。その結果、得られた圧縮データ・バイトは、バ
イトＢ’に演算Ｍ２２４を施して得られたビットＢ₇〜
Ｂ₅、８００ｐｐｉピクセルＣの画像値を表すビットＢ₄
〜Ｂ₂、この四分区間に水平エッジが入っていることを
示す方向ビットＢ₁、この四分区間に、非連続トーン・
データが入っていることを示すセグメンテーション・ビ
ットＢ₀を含む。次に、制御がステップＳ２５８に移
り、そこで、制御は、ジャンプして、図９に示されるス
テップＳ１１０に戻る。

【０１２４】図２３は、圧縮ステップＳ２６０（すなわ
ち、ケース１０を用いる圧縮）の一例示的な実施例をさ
らに詳しく略述したものである。図２３に示される通
り、ケース１０を用いる圧縮では、この四分区間に、垂
直エッジが入っているか、水平エッジが入っているかど
うか決定する必要はない。すなわち、この圧縮データ・
バイトは、この四分区間内のエッジの方向には左右され
ない。それゆえ、ステップＳ２６０で開始して、制御が
ステップＳ２６２に継続し、そこで、演算Ｍ２２４をバ
イトＢ’に行って、α用の３ビットの量を合成するが、
一方、８００ｐｐｉピクセルＢの画像値を表す３ビット
の量が、γ用にバイトＢ’から抜き出される。この方向
ビットＢ₁は、便宜上、垂直エッジを示すためにセット
される。

【０１２５】その結果、得られた圧縮データ・バイト
は、８００ｐｐｉピクセルＢに演算Ｍ２２４を施して得
られたビットＢ₇〜Ｂ₅、８００ｐｐｉピクセルＢの画像
値を表すビットＢ₄〜Ｂ₂、この四分区間に垂直エッジが
入っていることを示す方向ビットＢ₁、非連続トーン・
データを示すセグメンテーション・ビットを含む。次
に、制御がステップＳ２６４に移り、そこで、制御は、
図９に示されるステップＳ１１０に戻る。

【０１２６】図２４は、圧縮ステップＳ２７０（すなわ
ち、ケース１１を用いる圧縮）の一例示的な実施例をさ
らに詳しく略述したものである。ケース１０を用いる圧
縮と同様に、ステップＳ２７０により、処理ステップ
が、バイトＡ’、Ｂ’、Ｃ’、またはＤ’内の方向ビッ
トに基づいて、変わることはない。ケース１０とケース
１１との違いは、８００ｐｐｉピクセルＤが、ケース１
０のように非連続トーン・データであるか、ケース１１
のように連続トーン・データであるかどうかである。そ
れゆえに、ケース１０を用いる圧縮で生成された圧縮バ
イトと、ケース１１を用いる圧縮で生成された圧縮バイ
トには違いはない。なぜなら、これらの個々のケースの
圧縮処理の図解例が、バイトＤ’の性質を参照しないか
らである。

【０１２７】それゆえ、制御は、ステップＳ２７０で開
始して、ステップＳ２７２に移り、そこで、演算Ｍ２２
４をバイトＢ’に行って、α用の３ビット値を提供する
が、一方、８００ｐｐｉピクセルＢの画像値を表す３ビ
ットの量が、γ用にバイトＢ’から抜き出される。ケー
ス１０と同様に、この圧縮バイトと関係のある方向ビッ
トは、垂直エッジを示し、またセグメンテーション・ビ
ットは、非連続トーン・データを表す。それゆえに、ケ
ース１１から得られる圧縮データ・バイトは、演算Ｍ２
２４を８００ｐｐｉピクセルＢに施して得られるビット
Ｂ₇〜Ｂ₅、８００ｐｐｉピクセルＢの画像値を表すビッ
トＢ₄〜Ｂ₂、この四分区間に垂直エッジが入っているこ
とを示す方向ビットＢ₁、この四分区間に非連続トーン
・データが入っていることを示すセグメンテーション・
ビットＢ₀から成っている。次に、制御がステップＳ２
７４に移り、そこで、制御は、ジャンプして、図９に示
されるステップＳ１１０に戻る。

【０１２８】図２５は、圧縮ステップＳ２８０（すなわ
ち、ケース１２を用いる圧縮）の一例示的な実施例をさ
らに詳しく略述したものである。図２５に示される通
り、ケース１２を用いる圧縮では、この四分区間に、垂
直エッジが入っているか、水平エッジが入っているかど
うか決定する必要はない。ケース１２を用いる圧縮で
は、方向ビットの解析は行われない。もっと適切に言え
ば、この方向ビットは、便宜上、水平エッジを示すため
にセットされる。

【０１２９】それゆえ、ステップＳ２８０で開始して、
制御がステップＳ２８２に継続し、そこで、演算Ｍ２２
４をバイトＣ’に行って、α用の３ビットの量を合成す
るが、一方、８００ｐｐｉピクセルＣの画像値を表す３
ビットの量が、γ用にバイトＣ’から抜き出される。そ
の結果、得られた圧縮データ・バイトは、８００ｐｐｉ
ピクセルＣに演算Ｍ２２４を施して得られたビットＢ₇
〜Ｂ₅、８００ｐｐｉピクセルＣの画像値を表すビット
Ｂ₄〜Ｂ₂、この四分区間に水平エッジが入っていること
を示す方向ビットＢ₁、非連続トーン・データを示すセ
グメンテーション・ビットを含む。次に、制御がステッ
プＳ２８４に移り、そこで、制御は、図９に示されるス
テップＳ１１０に戻る。

【０１３０】図２６は、圧縮ステップＳ２９０（すなわ
ち、ケース１３を用いる圧縮）の一例示的な実施例をさ
らに詳しく略述したものである。ケース１３を用いる圧
縮が、方向ビットの解析を行わないという点で、ケース
１３を用いる圧縮は、ケース１２を用いる圧縮と同じで
ある。もっと適切に言えば、この方向ビットは、水平エ
ッジを示すためにセットされる。それゆえ、ステップＳ
２９０で開始して、制御がステップＳ２９２に継続し、
そこで、演算Ｍ２２４をバイトＣ’に行って、α用の３
ビットの量を合成するが、一方、８００ｐｐｉピクセル
Ｃの画像値を表す３ビットの量が、γ用にバイトＣ’か
ら抜き出される。その結果、得られた圧縮データ・バイ
トは、８００ｐｐｉピクセルＣに演算Ｍ２２４を施して
得られたビットＢ₇〜Ｂ₅、８００ｐｐｉピクセルＣの画
像値を表すビットＢ₄〜Ｂ₂、この四分区間に水平エッジ
が入っていることを示す方向ビットＢ₁、非連続トーン
・データを示すセグメンテーション・ビットを含む。次
に、制御がステップＳ２９４に移り、そこで、制御は、
図９に示されるステップＳ１１０に戻る。

【０１３１】図２７は、圧縮ステップＳ３００（すなわ
ち、ケース１４を用いる圧縮）の一例示的な実施例をさ
らに詳しく略述したものである。ケース１４を用いる圧
縮が、方向ビットの解析を行わないという点で、ケース
１４を用いる圧縮は、ケース１０〜１３を用いる圧縮と
同じである。もっと適切に言えば、この方向ビットは、
水平エッジを示すためにセットされる。それゆえ、ステ
ップＳ３００で開始して、制御がステップＳ３０２に継
続し、そこで、８００ｐｐｉピクセルＤの画像値を表す
３ビット値が、αおよびγ用にバイトＤ’（画像四分区
間内の唯一の非連続トーン・データ・バイト）から抜き
出される。その結果、得られた圧縮データ・バイトは、
８００ｐｐｉピクセルＤの画像値を表すビットＢ₇〜
Ｂ₅、同様に８００ｐｐｉピクセルＤの画像値を表すビ
ットＢ₄〜Ｂ₂、この四分区間に水平エッジが入っている
ことを示す方向ビットＢ₁、非連続トーン・データを示
すセグメンテーション・ビットを含む。次に、制御がス
テップＳ２９４に移り、そこで、制御は、図９に示され
るステップＳ１１０に戻る。

【０１３２】図２８は、圧縮ステップＳ３１０（すなわ
ち、ケース１５を用いる圧縮）の一例示的な実施例をさ
らに詳しく略述したものである。特に、画像データのブ
ロックの８００ｐｐｉピクセルＡ〜Ｄのすべてが連続ト
ーン・ピクセルであるときだけ、ステップＳ３１０に到
達する。したがって、制御は、ステップＳ３１０で開始
して、ステップＳ３１２に移る。ケース１０〜１４を用
いる圧縮の場合のように、ケース１５を用いる圧縮は、
方向ビットの解析を実行しない。もっと適切に言えば、
ステップＳ３１２において、結果として得られた圧縮デ
ータ・バイトの７つの最上位ビットに、このバイトＡ’
の７つの最上位ビットの画像値が割り当てられる。この
四分区間には、全部の連続トーン・データが入っている
から、当該バイトに方向ビットを含めるような圧縮を行
わない。もっと適切に言えば、その結果、得られた圧縮
データのバイトは、バイトＡ’のグレイスケール値を表
すビットＢ₇〜Ｂ₁と、０（連続トーン・データを表す）
にセットされたセグメンテーション・ビットＢ₀を含
む。次に、ステップＳ４２４において、制御は、ジャン
プして図９に示されるステップＳ１１０に戻る。

【０１３３】本発明の圧縮法の上述の例示的な実施例を
用いてバイトマップを圧縮すると、圧縮画像データのバ
イトマップが生成され、そのバイトマップにおいては、
各バイトが、１ピクセルでなく、１画像領域の１つの四
分区間を示す。この圧縮データ・バイトはそれぞれ、ケ
ース０〜１４を用いる圧縮の場合のように非連続トーン
・データが当該バイトに入っているか、ケース１５を用
いる圧縮の場合のように連続トーン・データのみが当該
バイトに入っているかどうか示すセグメンテーション・
ビットを有する。とはいえ、非連続トーンの圧縮データ
・バイトは、ケース０〜１４を互いに区別しない。その
ため、この圧縮法は、非連続トーン・データと連続トー
ン・データの様々な組合せが入っている四分区間の間の
区別を、非連続トーン・データが入っている四分区間
と、連続トーン・データが入っている四分区間との区別
に代える。それゆえ、非連続トーン・データと連続トー
ン・データの様々な組合せの間の区別が排除される。セ
グメンテーション・ビットＢ ₀は、この圧縮データ・バ
イトに、連続トーン・データが入っているか、非連続ト
ーン・データが入っているかどうか示すだけであるか
ら、前記のような結果が得られる。

【０１３４】以上で略述された考察から明らかなよう
に、この圧縮バイトマップの生成に用いられる画像デー
タは、非圧縮バイトマップで使える画像データに対して
著しく減らされる。この圧縮処理は、非連続トーン・デ
ータ用の二次元画像データの特定の方向で高空間解像度
のバイトマップを提供しながら、メモリに記憶させるの
に必要な情報量を減らす点で、利益をもたらす。しかし
ながら、この圧縮処理と、それに対応する復元処理は、
非可逆圧縮方式の一部である。

【０１３５】図３０〜図３５は、本発明の復元のシステ
ムおよび方法の一例示的な実施例を示している。図３０
に示される通り、制御は、ステップＳ１０００で開始し
て、ステップＳ１０１０に移る。ステップＳ１０１０に
おいて、圧縮データの第１のバイトを復元するポインタ
が設定される。これらのポインタは、図４と図５に示さ
れる通り、ソース・ポインタ「ＳＲＣＰＴＲ」、オフセ
ット・ポインタ「ＯＦＳＥＴＰＴＲ」、次のポインタ
「ＮＸＴＰＴＲ」、最終ポインタ「ＬＳＴＰＴＲ」を含
む。

【０１３６】図４に示される通り、最終ポインタ「ＬＳ
ＴＰＴＲ」は、ソース・ポインタ「ＳＲＣＰＴＲ」で特
定された圧縮データ・バイトＰ’に対応する四分区間に
隣接した位置にある。図４に示される通り、圧縮データ
・バイトＰ’は、復元されるターゲット四分区間であ
る。それゆえに、圧縮データ・バイトＰ’は、復元され
る８００ｐｐｉピクセルＡ、Ｂ、Ｃ、Ｄが非連続トーン
・データであるか、連続トーン・データであるかどうか
にかかわらず、これらのピクセルを形成するのに必要な
データを有する。バイトＱ’、Ｒ’、Ｓ’も同様に、圧
縮データを有し、これらのバイトは、バイトＰ’のデー
タの復元後、上記のポインタが増分されて、ソース・ポ
インタ「ＳＲＣＰＴＲ」の現在位置から右および下に移
ると、復元される。バイトＲ’に対応する画像データの
四分区間は、次のポインタ「ＮＸＴＰＴＲ」の位置で特
定される。バイトＵに対応する画像データの四分区間
は、最終ポインタ「ＬＳＴＰＴＲ」で特定される位置に
ある。

【０１３７】図５は、図４の一部の拡大図である。図５
は、オフセット・ポインタ「ＯＦＳＥＴＰＴＲ」も示し
ており、このポインタを使用して、８００ｐｐｉピクセ
ルＡ、Ｂ、Ｃ、Ｄを、以下で考察される通りに、画像デ
ータの四分区間内に位置付ける。図５において、バイト
Ｐ’、Ｑ’、Ｒ’、Ｓ’は、四分区間I〜IVに対応する
圧縮画像データのバイトである。圧縮データのバイト
Ｐ’、Ｑ’、Ｒ’、Ｓ’はそれぞれ、上述の圧縮法で生
成された圧縮データのバイトに一致するものと了解する
ことが重要である。それゆえに、これらのデータ・バイ
トＰ’、Ｑ’、Ｒ’、Ｓ’に、非連続トーン・データが
入っている場合には、それぞれのバイトは、２つのデー
タ・ニブルを有し、しかもそれぞれのニブルは、８００
ｐｐｉピクセル用のグレイ値を明示的に定義している。

【０１３８】しかしながら、圧縮データ・バイトの方向
ビットと、取巻き圧縮データ・バイトに納められた情報
に基づいて、この復元処理は、「合成ピクセル」と呼ば
れる四分区間内の追加８００ｐｐｉピクセルの値を合成
する。これらの合成ピクセルは、低空間解像度の方向
で、このバイトマップ内の非連続トーン・データの空間
解像度を向上させる。この復元処理は、好ましくは、図
９〜２８に示された上述の圧縮処理を用いて圧縮された
データに対して行う。

【０１３９】上述の通り、ステップＳ１０１０は、バイ
トＰ’、Ｑ’、Ｒ’、Ｓ’、Ｕ’、Ｖ’、一時的ピクセ
ルＰ、Ｑ、Ｒ、Ｓ、図４と図５に示されるポインタＬＳ
ＴＰＴＲ、ＳＲＣＰＴＲ、ＮＸＴＰＴＲ、ＯＦＳＥＴＰ
ＴＲの間の空間関係を定義する。次に、ステップＳ１０
２０において、バイトＰ’に、連続トーン・データが入
っているかどうか決定が下される。上述の圧縮処理を参
照して、バイトＰ’は、例えば、それが、ケース１５を
用いる圧縮の結果である場合には、連続トーン・データ
である。或いは、他のケース０〜１４のいずれかを用い
る圧縮により、非連続トーン・データである画像データ
の圧縮バイトが生成される。上述の通り、ケース１５を
用いる圧縮（図２８に示される）により、連続トーン・
データを示すセグメンテーション・ビットＢ₀を有する
圧縮画像データの１バイトが提供される。復元の間、こ
のセグメンテーション・ビットをチェックして、復元さ
れるバイトに、連続トーン・データが入っているか、非
連続トーン・データが入っているかどうか決定する。

【０１４０】ステップＳ１０２０の間、バイトＰ’に連
続トーン・データが入っていると決定される場合には、
制御は、ステップＳ１０３０に移る。そうでなければ、
制御は、ステップＳ１０４０にジャンプする。

【０１４１】ステップＳ１０３０において、連続トーン
８００ｐｐｉピクセルＡ、Ｂ、Ｃ、Ｄ用の値は、バイト
Ｐ’、Ｑ’、Ｒ’、Ｓ’に納められた画像値から決定さ
れる。連続トーンの圧縮データ・バイトを復元すると、
８００ｐｐｉピクセルＡ、Ｂ、Ｃ、Ｄが生成されるが、
これらの８００ｐｐｉピクセルの画像値は、バイト
Ｐ’、Ｑ’、Ｒ’、またはＳ’の１つに納められた単一
グレイレベル値に基づく。例えば、圧縮バイトＰ’に連
続トーン・データが入っている場合には、四分区間Iに
は連続トーン・データが入っている。その結果、四分区
間Iの８００ｐｐｉピクセルＡ、Ｂ、Ｃ、Ｄと関係のあ
る画像値は、圧縮データ・バイトＰ’から複製される。
例えば、ステップＳ１０３０において、８００ｐｐｉピ
クセルＡ、Ｂ、Ｃ、Ｄの画像値は、バイトＰ’に納めら
れた画像値に等しくセットされる。

【０１４２】別法として、ステップＳ１０３０は、この
圧縮データ・バイトに納められた値を平均化すること
で、８００ｐｐｉピクセル用の画像値を複製してもよ
い。例えば、図３１に示される通り、制御は、ステップ
Ｓ１０３０で開始し、ステップＳ１０３２に移る。ステ
ップ１０３２において、８００ｐｐｉピクセルＡ用の画
像値は、バイトＰ’に納められた画像値に等しくセット
される。次に、ステップＳ１０３４において、８００ｐ
ｐｉピクセルＢ用の画像値は、バイトＰ’とバイトＲ’
に納められた画像値の平均に等しくセットされる。次
に、ステップＳ１０３６において、８００ｐｐｉピクセ
ルＣ用の画像値は、バイトＰ’とバイトＱ’に納められ
た画像値の平均に等しくセットされる。ステップＳ１０
３８において、８００ｐｐｉピクセルＤ用の画像値は、
バイトＰ’、Ｑ’、Ｒ’、Ｓ’の画像値の平均に等しく
セットされる。その後、制御はステップＳ１０３９に移
り、そこで、制御が、ステップＳ１３９０にジャンプす
る。

【０１４３】それと対照的に、図３２に示されるステッ
プＳ１０４０において、一時的ピクセルＰ用の画像値
は、バイトＢ’のαに等しくセットされ、また８００ｐ
ｐｉピクセルＡの画像値は、一時的ピクセルＰの画像値
に等しくセットされる。次に、制御がステップＳ１０５
０に移る。一時的ピクセルＰ、Ｑ、Ｒ、Ｓ、ＲＳ、ＱＳ
は、８００ｐｐｉピクセルＡ、Ｂ、Ｃ、Ｄ用の画像値を
計算するために、復元の間に使用される一時的ピクセル
である。一時的ピクセルＰ、Ｑ、Ｒ、Ｓは、図２と図３
に示される画像領域のコーナの位置にあって、図２と図
３のαＰ、αＱ、αＲ、αＳに一致する。

【０１４４】ステップＳ１０５０において、バイトＱ’
とＲ’が、異なる方向を示す方向ビットを有するかどう
か、バイトＱ’、Ｒ’、Ｕ’、Ｖ’がすべて、非連続ト
ーン・データを示すセグメンテーション・ビットを有す
るかどうか、また対角線Ｐ’Ｓ’とＱ’Ｒ’のうちの１
つが、非連続トーン・データを有するかどうか、決定が
下される。ステップＳ１０５０において、バイトＱ’と
Ｒ’が、異なる方向のエッジを示し、バイトＱ’、
Ｒ’、Ｕ’、Ｖ’が非連続トーン・データを有し、しか
も、対角線Ｐ’Ｓ’か、対角線Ｑ’Ｒ’のいずれかが非
連続トーン・データであると決定が下される場合には、
制御がステップＳ１０６０に移る。そうでなく、これら
の決定のどれか１つが偽であれば、制御がステップＳ１
１３０にジャンプする。

【０１４５】ステップＳ１０６０において、バイトＰ’
とＳ’の両方に納められたデータ、またはバイトＱ’と
Ｒ’の両方に納められたデータ（すなわち、対角線Ｐ’
Ｓ’と対角線Ｑ’Ｒ’）が非連続トーン・データである
かどうか決定が下される。これらの対角線の両方に沿っ
たバイトに、非連続トーン・データが入っている場合に
は、制御がステップＳ１０７０に移る。そうでなけれ
ば、制御が、ステップＳ１３３０にジャンプする。

【０１４６】ステップＳ１０７０において、バイトＰ’
のαニブルが、バイトＰ’のγニブルよりも小さいかど
うか決定が下される。αニブルがγニブルよりも小さい
場合には、制御がステップＳ１０８０に移る。そうでな
ければ、制御が、ステップＳ１０９０にジャンプする。

【０１４７】ステップＳ１０８０において、８００ｐｐ
ｉピクセルＢの画像値は、バイトＰ’のγニブルの値に
等しくセットされ、８００ｐｐｉピクセルＣの画像値
は、バイトＰ’のγニブルの値に等しくセットされ、８
００ｐｐｉピクセルＤの画像値は、バイトＱ’とバイト
Ｒ’のαニブルの値に基づいてセットされる（例えば、
これらのαニブルの値が平均化される）。次に、制御
は、図３０に示されるステップＳ１３９０に移る。

【０１４８】ステップＳ１０９０において、８００ｐｐ
ｉピクセルＤの画像値は、８００ｐｐｉピクセルＡの画
像値に等しくセットされる。次に、ステップＳ１１００
において、四分区間Iに、垂直エッジまたは水平エッジ
が入っていることをバイトＰ’の方向ビットＢ₁が示す
かどうか決定が下される。方向ビットＢ₁が水平エッジ
を示す場合には、制御がステップＳ１１１０に移る。そ
うでなければ、制御が、ステップＳ１１２０にジャンプ
する。

【０１４９】ステップＳ１１１０において、８００ｐｐ
ｉピクセルＣの画像値は、バイトＰ’のγニブルに等し
くセットされ、また８００ｐｐｉピクセルＢの画像値
は、バイトＰ’のαニブルとバイトＱ’のαニブルに基
づいてセットされる（例えば、これらのαニブルの値が
平均化される）。次に、制御は、図３０に示されるステ
ップＳ１３９０に移る。

【０１５０】ステップＳ１１００とステップＳ１１１０
の双方と対照的に、ステップＳ１１２０では、８００ｐ
ｐｉピクセルＢの画像値は、一時的ピクセルＰのγニブ
ルに等しくセットされ、また８００ｐｐｉピクセルＣの
画像値は、バイトＰ’のαニブルとバイトＲ’のαニブ
ルに基づいてセットされる（例えば、バイトＰ’とバイ
トＲ’のαニブルの値が平均化される）。次に、制御
は、図３０に示されるステップＳ１３９０に移る。

【０１５１】図３３に示されるステップＳ１１３０にお
いて、四分区間Iに、垂直エッジまたは水平エッジが入
っていることをバイトＰ’の方向ビットＢ₁が示すかど
うか決定が下される。ステップＳ１１３０において、方
向ビットＢ₁が水平エッジを示す場合には、制御がステ
ップＳ１１４０に移る。そうでなければ、制御が、ステ
ップＳ１２３０にジャンプする。

【０１５２】ステップＳ１１４０において、８００ｐｐ
ｉピクセルＣの画像値は、バイトＰ’のγニブルの値に
等しくセットされる。次に、ステップＳ１１５０におい
て、バイトＱ’に非連続トーン・データまたは連続トー
ン・データが入っているかどうか決定が下される。ステ
ップＳ１１５０において、バイトＱ’に、非連続トーン
・データが入っていると決定される場合には、制御がス
テップＳ１１７０に移る。そうでなければ、制御が、ス
テップＳ１１６０にジャンプする。

【０１５３】ステップＳ１１６０において、８００ｐｐ
ｉピクセルＢの画像値は、８００ｐｐｉピクセルＡの画
像値に等しくセットされ、また８００ｐｐｉピクセルＤ
の画像値は、８００ｐｐｉピクセルＣの画像値に等しく
セットされる。次に、制御がステップＳ１３９０に移
る。

【０１５４】ステップＳ１１７０において、四分区間I
に、垂直エッジまたは水平エッジが入っていることを方
向ビットＢ₁が示すかどうか決定が下される。ステップ
Ｓ１１７０において、バイトＱ’の方向ビットＢ₁が水
平エッジを示す場合には、制御がステップＳ１１８０に
移る。そうでなければ、制御が、ステップＳ１１９０に
ジャンプする。

【０１５５】ステップＳ１１８０において、一時的ピク
セルＱＳの画像値は、バイトＱ’のγニブルの値に等し
くセットされる。次に、制御がステップＳ１２２００に
ジャンプする。ステップＳ１２２０において、８００ｐ
ｐｉピクセルＢの画像値は、バイトＰ’とバイトＱ’の
αニブルの値に基づいてセットされ（例えば、これらの
αニブルの値が平均化される）、また８００ｐｐｉピク
セルＤの画像値は、また８００ｐｐｉピクセルＣと一時
的ピクセルＱＳの画像値に基づいて合成される（例え
ば、８００ｐｐｉピクセルＣと一時的ピクセルＱＳの画
像値が平均化される）。次に、制御がステップＳ１３９
０にジャンプする。

【０１５６】それと対照的に、 Ｓ１１９０において、
バイトＳ’に、非連続トーン・データが入っているか、
連続データが入っているかどうか決定が下される。ステ
ップＳ１１９０により、バイトＳ’に、非連続トーン・
データが入っていると決定される場合には、制御が、ス
テップＳ１２００に移る。そうでなければ、制御が、ス
テップＳ１２１０にジャンプする。

【０１５７】ステップＳ１２００において、一時的ピク
セルＱＳの画像値は、バイトＳ’のαニブルの値と、バ
イトＱ’のαニブルの値に基づいてセットされる（例え
ば、これらのαニブルの値が平均化される）。次に、制
御がステップＳ１２２０に移る。上記で考察された通
り、ステップＳ１２２０において、８００ｐｐｉピクセ
ルＢの画像値は、バイトＰ’とバイトＱ’のαニブルの
値に基づいてセットされ、また８００ｐｐｉピクセルＤ
の画像値は、８００ｐｐｉピクセルＣの画像値と、一時
的ピクセルＱＳに基づいてセットされる。次に、制御
が、ステップＳ１３９０に移る。

【０１５８】ステップＳ１２１０において、一時的ピク
セルＱＳの画像値は、バイトＱ’のαニブルの値に等し
くセットされる。次に、制御がステップＳ１２２０に移
る。ステップＳ１２２０において、上述の通り、８００
ｐｐｉピクセルＢの画像値は、バイトＰ’とバイトＱ’
のαニブルの値に基づいてセットされ、また、８００ｐ
ｐｉピクセルＤの画像値は、８００ｐｐｉピクセルＣと
一時的ピクセルＱＳの画像値に基づいてセットされる。
次に、制御が、ステップＳ１３９０に移る。

【０１５９】図３４に示されるステップＳ１２３０にお
いて、８００ｐｐｉピクセルＢの画像値は、バイトＰ’
のγニブルの値に等しくセットされる。次に、制御がス
テップＳ１２４０に移る。ステップＳ１２４０におい
て、バイトＲ’に非連続トーン・データが入っている
か、連続トーン・データが入っているかどうか決定が下
される。バイトＲ’に、非連続トーン・データが入って
いる場合には、制御がステップＳ１２６０に移る。そう
でなければ、制御が、ステップＳ１２５０に移る。

【０１６０】ステップＳ１２５０において、８００ｐｐ
ｉピクセルＣの画像値は、８００ｐｐｉピクセルＡの画
像値に等しくセットされ、また８００ｐｐｉピクセルＤ
の画像値は、８００ｐｐｉピクセルＢの画像値に等しく
セットされる。次に、制御は、図３０に示されるステッ
プＳ１３９０に移る。

【０１６１】ステップＳ１２６０において、一時的ピク
セルＲの画像値は、バイトＲ’のαニブルの値に等しく
セットされる。次に、制御がステップＳ１２７０に移
る。ステップＳ１２７０において、復元される四分区間
に水平エッジまたは垂直エッジが入っていることをバイ
トＲ’の方向ビットＢ₁が示すかどうか、決定が下され
る。ステップＳ１２７０において、この四分区間に水平
エッジが入っていると決定が下される場合には、制御が
ステップＳ１２９０に移る。そうでなければ、制御が、
ステップＳ１２８０に移る。

【０１６２】ステップＳ１２９０において、バイトＳ’
に非連続トーン・データが入っているか、連続トーン・
データが入っているかどうか決定が下される。バイト
Ｓ’に、非連続トーン・データが入っていると決定され
る場合には、制御が、ステップＳ１３００に移る。そう
でなければ、制御が、ステップＳ１３１０に移る。

【０１６３】ステップＳ１３００において、一時的ピク
セルＳの画像値は、バイトＳ’のαニブルの値に等しく
セットされるが、一方、一時的ピクセルＲＳの画像値
は、一時的ピクセルＲと一時的ピクセルＳの画像値に基
づいてセットされる（例えば、一時的ピクセルＲと一時
的ピクセルＳの画像値が平均化される）。次に、制御が
ステップＳ１３２０に移る。ステップＳ１３２０におい
て、８００ｐｐｉピクセルＣの画像値は、一時的ピクセ
ルＰと一時的ピクセルＲの画像値に基づいてセットされ
るが、一方、８００ｐｐｉピクセルＤの画像値は、８０
０ｐｐｉピクセルＢと、一時的ピクセルＲＳの画像値に
基づいてセットされる。次に、制御が、ステップＳ１３
９０に移る。

【０１６４】ステップＳ１３１０において、一時的ピク
セルＲＳの画像値は、バイトＲ’のαニブルの値に等し
くセットされる。次に、制御がステップＳ１３２００に
移る。ステップＳ１３２０において、上述の通り、８０
０ｐｐｉピクセルＣの画像値は、一時的ピクセルＰと一
時的ピクセルＲの画像値に基づいてセットされるが、一
方、８００ｐｐｉピクセルＤの画像値は、８００ｐｐｉ
ピクセルＢと一時的ピクセルＲＳの画像値に基づいてセ
ットされる（例えば、８００ｐｐｉピクセルＢと一時的
ピクセルＲＳの画像値が平均化される）。次に、制御
は、図３０に示されるステップＳ１３９０に移る。

【０１６５】ステップＳ１２８０において、一時的ピク
セルＲＳの画像値は、バイトＲ’のγニブルの値に等し
くセットされる。次に、制御がステップＳ１３２０に移
る。ステップＳ１３２０において、上述の通り、８００
ｐｐｉピクセルＣの画像値は、一時的ピクセルＰと一時
的ピクセルＲの画像値に基づいてセットされるが、一
方、８００ｐｐｉピクセルＤの画像値は、８００ｐｐｉ
ピクセルＢの画像値と一時的ピクセルＲＳの画像値に基
づいてセットされる。次に、制御は、図３０に示される
ステップＳ１３９０に移る。

【０１６６】図３５に示されるステップＳ１３３０にお
いて、対角線Ｐ’Ｓ’が非連続トーン・データであるか
どうか決定が下される。対角線Ｐ’Ｓ’に、非連続トー
ン・データが入っていると決定される場合には、制御
が、ステップＳ１３５０に移る。そうでなければ、制御
が、ステップＳ１３４０に移る。

【０１６７】ステップＳ１３４０において、８００ｐｐ
ｉピクセルＢの画像値は、バイトＰ’のγニブルの値に
等しくセットされ、８００ｐｐｉピクセルＣの画像値
は、バイトＰ’のγニブルの値に等しくセットされ、８
００ｐｐｉピクセルＤの画像値は、バイトＱ’とバイト
Ｒ’のαニブルの値に基づいてセットされる（例えば、
これらのαニブルの値が平均化される）。次に、制御
は、図３０に示されるステップＳ１３９０に移る。

【０１６８】ステップＳ１３５０において、８００ｐｐ
ｉピクセルＤの画像値は、以前にバイトＰ’のαニブル
の値にセットされた８００ｐｐｉピクセルＡの画像値に
等しくセットされる。次に、この処理が、ステップＳ１
３６０に移る。ステップＳ１３６０において、四分区間
Iに、垂直エッジまたは水平エッジが入っていることを
バイトＰ’の方向ビットＢ₁が示すかどうか決定が下さ
れる。四分区間Iに水平エッジが入っていると決定され
る場合には、制御がステップＳ１３７０に移る。そうで
なければ、制御が、ステップＳ１３８０に移る。

【０１６９】ステップＳ１３７０において、８００ｐｐ
ｉピクセルＣの画像値は、バイトＰ’のαニブルに等し
くセットされるが、一方、８００ｐｐｉピクセルＢの画
像値は、バイトＰ’とバイトＱ’のαニブルの値に基づ
いてセットされる（例えば、バイトＰ’とバイトＱ’の
αニブルの値を平均化する）。次に、制御は、図３０に
示されるステップＳ１３９０に移る。

【０１７０】ステップＳ１３８０において、８００ｐｐ
ｉピクセルＢの画像値は、バイトＰ’のγニブルの値に
等しくセットされるが、一方、８００ｐｐｉピクセルＣ
の画像値は、バイトＰ’とバイトＲ’のαニブルの値に
基づいて（例えば、これらのαニブルの値を平均化する
ことにより）セットされる。次に、制御が、ステップＳ
１３９０に移る。

【０１７１】ステップＳ１３９０において、復元される
画像データがさらにあるかどうか決定が下される。もし
あれば、制御がステップＳ１４００に継続する。もしな
ければ、制御が、ステップＳ１４１０にジャンプする。
ステップＳ１４００では、これらのポインタが増分され
る。次に、制御が、ステップＳ１０２０にジャンプす
る。それと対照的に、ステップＳ１４１０では、この圧
縮法が終了する。

【０１７２】図３６は、上述の圧縮と復元のシステムお
よび方法の例示的な実施例に従って、圧縮され、復元さ
れる例示的な一組の画像データを示している。図３６
は、２組の画像データ、すなわち上側の一組の画像デー
タ３５１０と、下側の一組の画像データ３５２０を示し
ている。それぞれの組の画像データは、１バイトマップ
に相当する。画像データの組３５１０は、上述の圧縮処
理を用いて圧縮された圧縮データの１バイトマップに相
当する。画像データの組３５２０は、上述の復元処理に
よる復元後に、画像データの組３５１０の復元から得ら
れた１バイトマップである。

【０１７３】圧縮画像データの組３５１０は、複数のブ
ロック３５１５を含む。各ブロック３５１５は、１バイ
トの圧縮データに対応する非圧縮画像データを表し、さ
らに、この圧縮データは、四分区間I〜IVとして図２〜
５に示される通り、画像データの１つの四分区間に相当
する。それゆえ、各ブロック３５１５の最上行３５３０
は、ビットＢ₇〜Ｂ₅のαニブル用の画像値、ビットＢ₄
〜Ｂ₂のγニブル用の画像値、この四分区間内の指示エ
ッジの方向を表す方向ビットＢ₁、このバイトが連続ト
ーン・データであるか、非連続トーン・データであるか
どうか表すセグメンテーション・ビットＢ₀から成る圧
縮画像データのバイトに相当する。中間行３５４０は、
ビットＢ₇〜Ｂ₀の８ビット値を１６進法で示している。
最下行３５５０は、ビットＢ₇〜Ｂ₀の８ビット値を十進
法で示している。

【０１７４】図３６において、セグメンテーション・ビ
ットＢ₀を１にセットするとき、セグメンテーション・
ビットＢ₀は、非連続トーン・データが入っている圧縮
データの１バイトを示す。セグメンテーション・ビット
Ｂ₀を解析することにより、図３０〜図３４に示される
復元ステップのどれを実行するか決定される。画像デー
タの組３５２０は、ブロック３５２５の複数の復元画像
データを含む。１の値を有するセグメンテーション・ビ
ットＢ₀で示される通り、ブロック３５２５に非連続ト
ーン・データが入っている場合には、ブロック３５２５
は、２つの部分、３５２５Ａと３５２５Ｂを含む。図３
６のＣで示される通り、ブロック３５２５に連続トーン
・データが入っている場合には、ブロック３５２５は、
１つの部分しか有さない。各ブロック３５２５内の３５
２５Ａと３５２５Ｂの部分の位置は、対応する圧縮デー
タのバイトの方向ビットが水平エッジを示すか、垂直エ
ッジを示すかどうかによって決まる。特定ブロック３５
２５の方向ビットＢ₁が垂直エッジを示す場合には、２
つの部分３５２５Ａと３５２５Ｂが互いに水平に並べら
れる。特定ブロック３５２５の方向ビットＢ₁が水平エ
ッジを示す場合には、２つの部分３５２５Ａと３５２５
Ｂは、互いに上下に並べられる。

【０１７５】図３６において、方向ビットＢ₁を１にセ
ットするとき、方向ビットＢ₁は、垂直方向のエッジを
示す。それゆえ、１にセットされた方向ビットＢ₁が入
っている画像データの組３５１０のどのブロック３５１
５でも、復元画像データの組３５２０の対応するブロッ
ク３５２５には、垂直エッジが入っている。あるいは、
方向ビットＢ₁を１にセットしない場合、対応するブロ
ック３５２５には、水平エッジが入っている。

【０１７６】上記で考察された通り、各ブロック３５１
５の最上行３５３０に示されるデータ・バイトには、α
ニブルとγニブル用の値が入っている。復元画像データ
３５２０に示される通り、これらの値は、部分３５２５
Ａと部分３５２５Ｂにそれぞれ対応する画像値に変換さ
れる。例えば、圧縮画像データ３５１０内のブロック３
５１５の行３５３０に、（非連続トーン・データを示
す）１にセットされたセグメンテーション・ビットＢ₀
と、１１１にセットされたビットＢ₇〜Ｂ₅が入っている
場合には、αニブル用の画像値は７である。それゆえ、
対応する部分３５２５Ａ用の画像値は７である。このブ
ロックに、１０１にセットされたビットＢ ₆〜Ｂ₄も入っ
ている場合には、γニブル用の画像値は５である。それ
ゆえ、対応する部分３５２５Ｂの画像値は５である。方
向ビットＢ₁を（垂直エッジを示す）１にセットする場
合には、部分３５２５Ａと部分３５２５Ｂは、それぞれ
ピクセルＡとピクセルＢの位置にある。

【０１７７】上記で考察された通り、垂直エッジを表現
するときには、水平方向に、高周波数の空間解像度が必
要である。それゆえ、部分３５２５Ａと部分３５２５Ｂ
に対応する１バイトの２つのニブルを使用し、その傾斜
を高速走査方向に決定して副走査の精度で垂直エッジを
表現するのに必要なデータを提供する。水平エッジを表
現するときには、垂直方向に、高周波数の空間解像度が
必要である。それゆえ、部分３５２５Ａと部分３５２５
Ｂに対応する１バイトの２つのニブルを使用し、その傾
斜を低速走査方向に決定して副走査の精度で水平エッジ
を表現するのに必要なビットを提供する。

【０１７８】上述の圧縮処理と復元処理は、データに依
存している。なぜなら、これらの処理が、データの性質
（例えば、画像データが連続トーン・データであるか、
非連続トーン・データであるかどうか）により、異なる
ステップを実行するからである。これらの圧縮処理と復
元処理は、専用のハードウェアを用いて、リアルタイム
で達成できる。例えば、これらの圧縮処理と復元処理
は、参照によって、そっくりそのまま、ここに組み入れ
られた米国特許第５，４８５，２８９号に記述されたプ
ロセッサを用いて実行される。さらに、これらの処理
は、ここに組み入れた米国特許第５，４８５，２８９号
の特許に記述されるアーキテクチュアと連係して用いら
れるプロセッサで実行される。さらに、別々のプロセッ
サを使用して、この圧縮処理と復元処理を実行し、ま
た、一方または両方の処理を、互いに別々に、また上記
特許のアーキテクチュアとは別々に位置付けることが考
えられる。

【０１７９】さらに、図６においてデータを廃棄するの
に用いられるどんな機器も、ディスカーダと圧縮部を切
離さずに、エンコーダの中で使用する圧縮部の一部であ
ることが考えられる。

【０１８０】さらに、圧縮処理と復元処理は、都合の良
い任意の長さのビット・ワード（例えば、１０ビットの
ワード）を使用することが考えられる。本発明の効用
は、データ・バイトを使用する圧縮処理や復元処理には
限定されない。これらのビットを１バイトに圧縮するこ
とは有利である。とはいえ、エッジ配置の精度をさらに
向上させるために、バイトではなくて、１０ビットのワ
ードを使用することもある。

【０１８１】圧縮と復元の処理およびシステムは、好ま
しくは、プログラムを組込んだ汎用コンピュータで実施
される。さらに、図６〜図８に示される構成要素のそれ
ぞれは、適切なプログラムを組込んだ汎用コンピュータ
の一部として実施できる。しかしながら、この圧縮と復
元の処理およびシステムは、専用コンピュータ、プログ
ラムを組込んだマイクロプロセッサまたはマイクロコン
トローラと周辺集積回路論理素子、ＡＳＩＣまたは他の
集積回路、ディジタル信号プロセッサ、ハードワイヤー
ド式の電子回路や論理回路（例えば、ディスクリート素
子回路）、プログラマブル・ロジック装置（例えば、Ｐ
ＬＤ、ＰＬＡ、ＦＰＧＡ、またはＰＡＬ）、もしくは、
それらに類するものでも実施できる。一般に、図９〜図
３５に示される流れ図を実施できる有限状態マシンをさ
らに実施できるどんな装置も、このような圧縮処理と復
元処理を実施する目的で、使用できる。

【０１８２】本願は、本発明により画像データの圧縮を
行うコンピュータ・コードが記載されている付録Ａ(App
endix A)と、本発明により画像データの復元を行うコン
ピュータ・コードが記載されている付録Ｂ(Appendix B)
を含む。

【０１８３】

【外１】

【０１８４】

【外２】

【図面の簡単な説明】

【図１】圧縮画像データのバイトと、非圧縮画像データ
の対応する四分区間との関係を示した説明図である。

【図２】四分区間に垂直エッジが入っていることを圧縮
データ・バイトの方向ビットが示すときに、８００ｐｐ
ｉのピクセル用の例示的値を含む画像領域の一部を示し
た説明図である。

【図３】四分区間に水平エッジが入っていることを圧縮
データ・バイトの方向ビットが示すときに、８００ｐｐ
ｉのピクセル用の例示的値を含む画像領域の一部を示し
た説明図である。

【図４】四分区間と、圧縮および復元の間、使用される
ポインタとの関係を示した説明図である。

【図５】圧縮および復元の間、使用されるポインタに関
して、図２と図３に示された領域を示した説明図であ
る。

【図６】本発明の例示的な表現・復元システムを示した
説明図である。

【図７】本発明に基づいて使用される例示的圧縮部のさ
らに詳細な図を示した説明図である。

【図８】本発明に基づいて使用される例示的復元部のさ
らに詳細な図を示した説明図である。

【図９】圧縮処理の一例示的実施例を略述したフローチ
ャートである。

【図１０】圧縮処理の一例示的実施例を略述したフロー
チャートである。

【図１１】圧縮処理の一例示的実施例を略述したフロー
チャートである。

【図１２】圧縮処理の一例示的実施例を略述したフロー
チャートである。

【図１３】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図１４】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図１５】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図１６】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図１７】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図１８】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図１９】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図２０】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図２１】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図２２】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図２３】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図２４】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図２５】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図２６】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図２７】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図２８】本発明により、それぞれケース０〜１５を用
いて圧縮する方法の例示的実施例をさらに詳しく略述し
たフローチャートである。

【図２９】圧縮の間に起こり得る１６の可能なケース０
〜１５を示した説明図である。

【図３０】圧縮処理の一例示的実施例を示したフローチ
ャートである。

【図３１】圧縮処理の一例示的実施例を示したフローチ
ャートである。

【図３２】圧縮処理の一例示的実施例を示したフローチ
ャートである。

【図３３】圧縮処理の一例示的実施例を示したフローチ
ャートである。

【図３４】圧縮処理の一例示的実施例を示したフローチ
ャートである。

【図３５】圧縮処理の一例示的実施例を示したフローチ
ャートである。

【図３６】本発明のシステムおよび方法の例示的実施例
の処理を説明するために用いられる図解例である。

【符号の説明】

１１０ 画像ソース ２００ 出力装置 ３００ チャネル装置または記憶装置 ４１０ データ・ディスカケーダ ４２０ 画像ブロッキング部 ４３０ 圧縮部 ５１０ 出力コントローラ ５３０ 復元部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 画像データを圧縮し、復元する処理であ
   って、前記画像データは、それぞれが別々のビット・ワ
   ードに対応する複数のピクセルを表し、複数のビット・
   ワードで表され、 前記処理が、 エッジの方向に沿ったいくつかのビットワードを廃棄す
   る工程と、 複数の明示ピクセルを表すデータを、単一の圧縮データ
   ・ビットワードに圧縮する工程と、 この圧縮データ・ビットワードからデータを復元して、
   複数の明示ピクセルを表すデータを提供する工程と、 この圧縮データ・ビットワードからデータを合成して、
   合成ピクセルに対応するデータを提供する工程と、を含
   むことを特徴とする処理。
2. 【請求項２】 画像データを圧縮し、復元する圧縮と復
   元のシステムであって、 ビットワード・マップで表される画像データを、そのビ
   ットワード・マップの諸領域に納めれたデータの型に基
   づいて圧縮して、圧縮データ・ビットワード・マップを
   生成する圧縮部であって、このビットワード・マップを
   処理して、低空間解像度の連続トーン・データを提供す
   るとともに、画像データに対応する画像内のマークのエ
   ッジを横切る余分の解像度を蓄積して高空間解像度の非
   連続トーン・データを提供する圧縮部と、 圧縮データ・ビットワード・マップを復元して、非連続
   トーン・データが入っている高空間解像度のデータを、
   これらのマークのエッジを横切る余分の解像度を用いて
   提供する復元部であって、この圧縮データ・ビットワー
   ド・マップを復元して、低空間解像度の連続トーン・デ
   ータを提供する復元部と、を備えることを特徴とするシ
   ステム。
3. 【請求項３】 請求項２の圧縮と復元のシステムを含む
   ことを特徴とする画像形成装置。