JPH11252371A - ピクセルあたり複数ビットの画像を１ビット画像に変換する方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像の圧縮比を改善する。 【解決手段】考案されたディザマトリクスを定義するス
テップと、前記考案されたディザマトリクスに複数の索
引を定義して、それぞれの索引がユニークなパターンを
定義するようにするステップと、考案されたディザマト
リクスを使用して、ピクセルあたり複数ビットの画像を
１ビット画像に変換するステップと、ユニークなパター
ンが１ビット画像のサブパターンに一致する場合に、索
引を使用して１ビット画像を圧縮するステップと、を含
むピクセルあたり複数ビットの画像を１ビット画像に変
換する方法により、プリンタに送られるデータ量を削減
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ圧縮に関す
る。より具体的には、ラスタ画像のデータ圧縮比を増や
すために考案されたディザマトリクスの使用に関する。

【０００２】

【従来の技術】モノクロのレーザプリンタ技術が改良さ
れ、プリンタはより高い画像解像度でページを生成する
ことができる。画像を印刷するのにプリンタに送られる
必要なラスタデータ量も増加し、逆にプリンタの性能に
影響を及ぼしている。画像がプリンタに送られる前に変
倍（スケーリング）およびディザリングされるとき、８
ｘ１０インチのラスタ画像は、３００ＤＰＩの装置では
０．９メガバイト(Mbyte)のデータを必要とし、６００
ＤＰＩ装置では３．６メガバイト、１２００ＤＰＩでは
１４．４メガバイトを必要とする。

【０００３】モノクロのヒューレット・パッカード社の
「LaserJets（登録商標）」プリンタのようないくつか
のプリンタおよびドライバは、画像を印刷するのに、カ
ラーのラスタデータでもディザリングされたモノクロの
ラスタデータでも受けることができる。カラーデータが
送られると、プリンタが変倍およびディザリングを行
い、ドライバが変倍およびディザリングを行ったならば
生成するであろう画像と同じ画像を正確に生成する。デ
ィザリングされたモノクロデータを送るか、カラーデー
タを送るかの選択は、画像を印刷するのに必要なＩ／Ｏ
の量を下げることに基づいている。カラー画像は、ピク
セルあたりより多くのデータを持つが、この６００また
は１２００ＤＰＩの場合では、変倍およびディザリング
されたモノクロ画像が通常、より高い解像度をもつ。ソ
ースのカラー画像が低解像度のものであり、または相当
に拡大される場合には、ソース画像のものを送ってプリ
ンタに変倍およびディザリングを行わせるのがＩ／Ｏ上
有利である。実際には、ソースのカラー画像は、通常ド
ライバによりピクセルあたり８ビットのグレースケール
画像に変換される。ソースのカラー画像が高解像度であ
り、または相当には変倍されない場合には、プリンタド
ライバがディザリングおよび変倍を行い、印刷する用意
ができたモノクロ画像をプリンタに送れば、より少ない
Ｉ／Ｏとなる。レーザプリンタの中には、カラーもグレ
ースケールデータも受ける機能を持たないものがあるの
で、変倍およびディザリングは、この場合には常にドラ
イバによりホストで行われる。

【０００４】ソース画像またはディザリングされたモノ
クロ画像を圧縮するのに利用することができる圧縮の選
択肢がいくつかある。ほとんどが、ＴＩＦＦという画像
フォーマット（ティフ、tagged image file format、改
訂４版）およびデルタ行圧縮(delta row compression)
である。ディザマトリクスによってそれぞれの行が前の
行と異なるように作られるので、デルタ行圧縮の有効な
バージョンはディザリングされたモノクロ画像には有効
でない。ランレングス符号化ＴＩＦＦ圧縮方法は、現在
利用できる最良の選択肢であり、ディザリングされた画
像が相当拡大されるとき、またはビジネスグラフィクス
およびチャートのような結果としての画像が同じ色の領
域をたくさん持っているとき、これは最良である。ＴＩ
ＦＦ改訂４版は、ヒューレット・パッカード社が発表し
たすべてのモノクロの「LaserJet」プリンタドライバで
現在まで使用されている圧縮方法である。

【０００５】１つのソースピクセルが多くの類似した出
力ピクセルを作り出すので、画像の変倍は画像の圧縮性
に影響を及ぼし、ＴＩＦＦ方式を使用する圧縮性は、隣
接するピクセルの類似性に依存する。また、変倍が画像
の物理的な寸法を変更するようには行われないこと、変
倍が画像の解像度を変換するのにも使用されることに、
注意しなければならない。例えば、ソース画像が１イン
チあたり７２ピクセルの解像度を持ち、５インチｘ５イ
ンチの寸法を持つ場合には、それは１２９６００のピク
セルを含む。画像が１２００ＤＰＩのモノクロプリンタ
について変倍およびディザリングされて、５インチｘ５
インチの画像として印刷されると、それは３６００００
００ピクセルに変倍される。

【０００６】モノクロのレーザプリンタで印刷されるも
っとも問題となるラスタ画像は、走査された写真に類似
した高解像度の画像である。これらの画像の圧縮を難し
くするのは、高周波成分である。実験は、低から中ぐら
いの解像度の走査された写真、ビジネスグラフィック
ス、線画および小さい高解像度の画像は「LaserJet」プ
リンタへの性能の課題に多くをもたらさないが、写真に
類似した大きい、高解像度の画像は、プリンタに送られ
るＩ／Ｏの量のせいで相当な課題を与えることを示し
た。高解像度のラスタ画像のソースは、インターネッ
ト、安いスキャナの有用性、デジタルカメラ、ビデオキ
ャプチャ・コンピュータ・アクセサリおよび写真走査サ
ービスの増加した使用で、より普及してきている。本発
明は、写真のような高解像度のラスタ画像によりもたら
される性能の課題に取り組む。

【０００７】マイクロソフト・ウィンドウズ（Windows
は、マイクロソフト社の登録商標である）は、ラスタ画
像を結合するのに使用する一組のラスタ操作（ＲＯＰ）
を定義する。たとえ画像が、プリンタに送られるのに先
立ちホストコンピュータの変倍およびディザリングによ
りモノクロデータに変換されても、ヒューレット・パッ
カード社の「LaserJet」プリンタは、ＲＯＰを行うこと
ができる。ＲＯＰ互換であるには、ソースピクセルが変
換される時はいつでも正確な結果が得られるよう、ソー
スＤＩＢから宛先のモノクロのビットマップへのすべて
の変換操作がピクセルごとに決定されなければならな
い。アプリケーションプログラムがＸＯＲ（排他的Ｏ
Ｒ）のＲＯＰを使用して、ラスタ画像の中央に白いウィ
ンドウを作る場合を考えてみる。最初に、カラーデータ
をモノクロデータに変倍およびディザリングするドライ
バに、アプリケーションプログラムはカラー画像全体を
送る。このディザリングされた画像はプリンタに送ら
れ、そのいかなる記録もソースのカラー画像もドライバ
は利用できない。次に、アプリケーションは同じ画像の
サブセットを選び、それをプリンタに送る。ドライバは
このサブセットの画像をディザリングおよび変倍する。
ＸＯＲのＲＯＰが成功するには、画像サブセットからデ
ィザリングされたデータのそれぞれのピクセルが、画像
サブセットの範囲内で、オリジナル画像のピクセルと正
確に一致しなければならない。従って、画像サブセット
のそれぞれの宛先ドットが、オリジナル画像の宛先ドッ
トを正確に覆うディザリングされたラスタセグメントを
生成するよう、それぞれのソース画像のピクセルは正確
に同じ変倍およびディザリングを受けなければならな
い。その後のＲＯＰで使用するのに近傍ピクセルを利用
できない場合には、宛先ピクセルの値が近傍ピクセルの
値に依存する「近傍」処理は、ＲＯＰ互換とならない。

【０００８】近傍操作を使用する他の変換の例は、誤差
拡散ディザリング、ブルーノイズディザリング(blue no
ise dithering)および線形スケーリング(bi-linear sca
ling)である。また我々がＲＯＰ互換性を維持したい場
合には、損失性の圧縮技術を排除しなければならない。
ＲＯＰは、ラスタデータについて定義されるが、アプリ
ケーションプログラムによってはめったに使用されな
い。上記の例では、白い長方形を、不透明な描画モード
で白いラスタの長方形を送ることで完成することができ
た。

【０００９】歴史的に、ＲＯＰはウィンドウズに、ディ
スプレイ画面上にラスタグラフィックスを操作するのに
速くて簡単な方法を提供した。ウィンドウズ（登録商
標）ＧＵＩは成功している。これは、一つにはＧＵＩが
同じ一組のグラフィックコマンド（ＧＤＩ）を使用して
任意の装置に書き込む手段を提供するからである。ラス
タ装置と互換性のあるどのウィンドウズも、直接的にま
たはＧＤＩにサポートを提供させることにより、ＲＯＰ
をサポートする。使用頻度に関係なく、ＲＯＰが規定さ
れ、使用するアプリケーションプログラムに利用可能で
あるので、機能的に完全なプリンタドライバはＲＯＰを
サポートしなければならない。

【００１０】近傍処理を避け、決定性のままであること
が必要なことを示す他の例は、アプリケーションの中に
は画像データをセグメントで送るものがあるという事実
である。画像は、水平または垂直に、１つのピクセルと
同じくらい小さいセグメントに分けられることができ
る。アプリケーションプログラムがラスタ画像を分解す
ることができるという１つの理由が、ウィンドウズが任
意のラスタ回転をまだサポートしないからであり、その
ためアプリケーションがドライバに送るのに先立って画
像を回転させる。いくつかのアプリケーションはセグメ
ントで回転を処理し、それが完了したときにそれぞれの
セグメントをドライバに送り、印刷処理に最後の画像を
セグメントから組立てさせる。時々、１つのピクセルコ
ールが、回転された画像の先端および底（ベース）で見
られる。これらの画像セグメントは、プリンタに送られ
る前にプリンタドライバで変倍およびディザリングされ
ることができ、それぞれの画像セグメントは最後の印刷
画像を作るため隣接するセグメントに継ぎ目無く結合さ
れなければならない。近傍処理により、容認できないア
ーティファクトが画像セグメントの境界に生じることが
ある。

【００１１】本発明は、決定性のあるクラスタリングさ
れたドットの組織的ディザを使用し、継ぎ目のない画像
構成だけでなくＲＯＰをサポートする。Ulichney,R.の
「Digital Halftoning」（MIT出版、Cambridge,Ma.、１
９８７年）による決定論は、所与のソースピクセルが、
変倍およびディザリングの機能として宛先ピクセルの固
有のグループを生成する事実、および、これらの宛先ピ
クセルの値が１つのソースピクセルの値により単独に決
まるという事実を記述している。

【００１２】

【発明が解決しようとする課題】本発明は、決定性のあ
るクラスタリングされたドットの組織的ディザを使用
し、ラスタ画像の圧縮について改善された圧縮比を生成
することを目的とする。

【００１３】

【課題を解決するための手段】本発明を達成するため、
ピクセルあたり複数ビットの画像を、１ビット画像に変
換するための方法を提供する。この方法は、最初に４つ
の４分の１区分を持つ考案されたディザマトリクスを定
義する。それぞれの４分の１区分のそれぞれの行は、数
を減らした一組のパターンを持つよう定義される。複数
の索引が定義され、それぞれの索引は数を減らした一組
のパターンのうちの１つを定める。スーパーディザマト
リクスは４つの４分の１区分を持ち、それぞれの４分の
１区分が考案されたディザマトリクスから成る。スーパ
ーマトリクスは、ピクセルあたり複数ビットの画像にタ
イルのように張られる。次に、ピクセルあたり複数ビッ
トの画像のそれぞれの部分が、対応する考案されたディ
ザマトリクスと比較され、１ビット画像の部分を作成す
る。数を減らしたパターンのうちの１つが、１ビット画
像の部分のパターンと一致する場合には、それぞれの１
ビット画像の部分は、複数の索引のうちの１つを使用し
て圧縮される。圧縮器は、考案されたディザマトリクス
の第１の４分の１区分により生成される１ビット画像の
すべての部分を圧縮し、続けて考案されたディザマトリ
クスの第２の４分の１区分により作成される１ビット画
像のすべての部分を圧縮し、１ビット画像のすべての部
分が圧縮されるまでこれを継続する。

【００１４】

【発明の実施の形態】本発明は、ラスタ画像の圧縮につ
いて改善された圧縮比を生成する。本発明の好ましい実
施形態は、写真に似た高解像度の画像をディザリングお
よび圧縮するのに最も有用である。本発明は、プリンタ
に送られるＩ／Ｏの量を削減するため、ホストコンピュ
ータ上で変倍（スケール）およびディザを行うプリンタ
ドライバにより使用されるためのものである。高解像度
は、ソース画像がディザリングされたモノクロ画像に変
換されるとき、大きな変倍を受けないことを意味する。
本発明は、高解像度の画像に遭遇したときに、モノクロ
のプリンタが経験することがある性能の問題に取り組む
ためのものである。本発明は、すべての画像について一
般的により高い圧縮比を達成する。本発明が１２００Ｄ
ＰＩプリンタについて開発された一方で、ここで説明す
る技術は他の装置または任意の高解像度のモノクロ装置
に直接適用される。比較する出力ファイルのサイズ以下
の現時点のデータは、「LaserJet」ドライバで生成され
る圧縮された出力を含む。利用できるドライバが６００
ＤＰＩ装置のドライバだけであり、ソース画像が大きい
高解像度の画像であるので、変倍比３および４が、６０
０ＤＰＩのドライバの容量を超えた。変倍比３および４
は、ドライバの出力データを含んでいない。

【００１５】使用されたプリンタは、「LaserJet５」の
プロトタイプ・フォーマットボードを加えた「LaserJet
４」であった。本発明で説明する技術は、任意のモノク
ロプリンタ（液体および固体のインクを使用していて
も）に適用することができる。

【００１６】本発明で使用するいくつかの用語が、すべ
てのユーザになじみがあるというわけではない。ＤＩＢ
は装置独立ビットマップであり、マイクロソフト・ウィ
ンドウズのオペレーティングシステムの共通使用におけ
るラスタファイル形式である。ＤＰＩは、１インチあた
りのドット数を意味し、本発明ではラスタファイルおよ
びプリンタの解像度を記述するのに使用する。ＤＰＩを
ＤＩＢに適用するのはいくぶん名称の誤った用い方であ
るが、以下の記述では、ソース画像が解像度を持つかの
ように記述する。これは、ＤＩＢコールがプリンタドラ
イバに届く時までに、アプリケーションプログラムと協
同してＧＤＩが、固有の解像度の装置（６００ＤＰＩの
プリンタのような）へのコールのコンテキストにおいて
ＤＩＢの解像度を決めたからである。ＲＯＰは、ウィン
ドウズの取り扱い仕様により記述されるラスタ操作であ
る。用語ＲＬＥは、圧縮されたファイルのランレングス
符号化を意味するのに用いられ、反復パターンを持つ傾
向がある圧縮データに使用される既知の方法である。

【００１７】本発明の好ましい実施形態は、圧縮される
よう特に設計されたディザマトリクスを定義する。ディ
ザマトリクスは、ヒューレット・パッカード社の「Lase
rJet」プリンタで現在使用されているマトリクスと同じ
知覚される画像の品質を維持するが、現在使用される圧
縮方法より高い比でディザリングされた画像が圧縮され
ることを可能にするという特性を持つ。結果として、宛
先装置に送られるデータがより少ないので、印刷の性能
は現在の方法より速くなる。

【００１８】本発明は、ここで示す特定の実施形態に限
られない。まず詳細に図１を参照する。ディザマトリク
スは、圧縮可能、ＲＯＰ互換であるよう考案され、良い
品質の画像を生成する。これは、４５度のスクリーンア
ングル上にクラスタリングされたドットの組織的ディザ
マトリクス(ordered dither matrix)である従来の８x８
ピクセルで開始することにより達成される。これは古典
的なディザリング方法であり、B.E.Bayerにより開発さ
れ、IEEEの通信国際会議の会報「An optimum method fo
r two-level rendition of continuous-tone picture
s」（１９７３年、ページ２６.１１〜２６.１５）に見
られる。図１は、６４ピクセルのうち７つが満たされた
従来の８x８ディザマトリクスである。このパターンが
ページを横切ってモザイク式のやり方で繰り返される
と、約１５％のグレーのパターンが生じる。

【００１９】８x８マトリクスのそれぞれの４分の１区
分は、４x４のピクセルグループである。これら４x４の
４分の１区分は、２つの類似したグループに分割される
（図１に示されるようにＡおよびＢのラベルがつけられ
ている）。明るいグレーは、グループＡ内にのみドット
を含み、グループＢは空白のままである。これは、シェ
ード(shade、濃淡)が明るいとき、グループＢを非常に
圧縮可能とする。この例ではシェードが明るいので、グ
ループＡのみがドット活動（dot activity)を持つ。暗
いシェードでは、グループＡが完全にドットで満たさ
れ、グレーレベルが段階的に変化するにつれグループＢ
がドット活動を持つ。

【００２０】ドットがどのようにグループＡを満たすか
考えてみる。グレーレベルがゼロ（白）のとき、４x４
の４分の１区分のいかなるドットも「オン」でない。グ
レーレベルが段階的に増加するにつれ、黒のドットが４
x４の４分の１区分Ａの中央近くに置かれ、８x８マトリ
ックス全体の見かけのグレーレベルをより暗く見せるよ
うにする。個々のドットは互いに隣接して置かれ、４x
４の４分の１区分の範囲内で増えるドットでクラスタリ
ングされた(clustered)グループを構成する。

【００２１】本発明の好ましい実施形態は、白がグレー
レベル０を持ち、黒がグレーレベル２５５を持つという
規則を使用する。この規則は、黒のドットが白のページ
に置かれるモノクロプリンタについて共通である。また
この規則は、黒の画面に白のドットを置く画面ディスプ
レイについての、強度０が黒で強度２５５が白を使用す
る規則とは反対である。

【００２２】ドット・クラスタがどのように作られるか
を理解するには、最初にドットがレーザプリンタでどの
ように作られるかを理解しなければならない。レーザ
は、印刷処理の残りに関して比較的高い精度で制御され
る。レーザ光により、静電荷の帯電が、レーザの目標領
域で印刷ドラム（感光体ドラム）を介して放出する。こ
の帯電は、レーザ光がドラムを打った同じ場所のドラム
に対して反対側の帯電されたトナーを引きつけるのに使
用される。帯電された紙は、ドラムからトナーを紙に引
きつけ、トナーは熱および圧力によって紙に溶融定着さ
れる。これは、精密なプロセスではない。最終的な出力
では、それぞれのドットは、実際には紙上の非対称の滴
(blob)である。

【００２３】この滴のサイズは、ページ上に印刷された
テキストの品質を制御するのに重要である。テキストが
黒いので、観察者は最も黒くて鮮明である有用なテキス
トを所望する。これは、最も小さいサイズの滴を使用す
ることにより達成され、一方でなお、黒いテキストおよ
びグラフィックスについて完全なトナーの被覆範囲を得
ることにより達成される。図１のドットは、完全な被覆
範囲を作るのに十分にちょうど重なり合う理想的な円で
表される。この理想的な表現は真のモデルではないが、
ディザマトリクスを開発するのに十分良い。６００ＤＰ
Ｉプリンタの論理的なピクセルは正方形であり、それぞ
れの辺は１／６００インチの長さを持つ。トナーの理想
的なドットは円であり、完全に正方形を覆い、それぞれ
の角で正方形を交差する。トナーのこの円は４つの弦を
もち、４つの弦は、満たされた正方形の上、右、下およ
び左の近傍の正方形に重なる。正方形の領域が１正方形
単位の領域に正規化される場合には、１．５７正方形単
位の領域について、円は正方形の対角線に等しい直径を
持つ。近傍の正方形に重なる弦のそれぞれは、領域０．
１４３の正方形単位を持つ。

【００２４】８x８ディザマトリクスを使用して可能な
グレーの最も明るいシェードを考えてみると、６４正方
形単位に領域１．５７のドット１つとなり、被覆範囲は
２.４５％である。実際には、６４のうち１つのドット
を「オン」にすることは、きめが粗すぎるパターンを生
じさせるので、実際的な最も明るいシェードは、Ａの４
分の１区分のそれぞれの１ドットを「オン」にし、４.
９１％の被覆範囲とする。第２のドットを４分の１区分
のうちの１つに加えることを考えてみる。クラスタ・ド
ットの組織的ディザにより提供されるように、目的は、
できるだけ少ない量で合計の被覆範囲に影響を及ぼす方
法で、第２のドットを加えることである。これは、４分
の１区分において最大のグレーレベルを持つ能力を保持
する。第２のドットは、２つのドットが重なりあった弦
を共有するよう、第１のドットに隣接して置かれる。

【００２５】結果として生じた２つのドットは、２単位
の正方形を覆い、４ｘ４の４分の１区分の２＊１＋６＊
０．１４３＝２．８６の正方形単位の領域について、隣
接する正方形に突き出る６個の弦を持つ。３番目のドッ
トは、８ｘ８マトリクスで利用可能な６４のうち２．８
６＋１．５７＝４．４３単位を覆い、６．９２％のグレ
ーレベルをもたらす。４番目のドットは、８．９４％の
グレーレベルをもたらし、５番目のドットは１０．９５
％のグレーを生じさせる。実際に、たとえドットが、印
刷処理によって個々のドットの集まりにある程度だけ似
たアモルファスの滴に一緒に融合したとしても、ドット
・クラスタはこのモデルに十分良く従う。最終的な紙の
出力上のこれらアモルファスの滴のサイズおよび密度
は、印刷処理のために制御しにくいが、これらの配置は
精密なレーザ制御により正確である。ドットクラスタの
形には曖昧な要素があるが、画像品質は考案されたディ
ザマトリクスにより逆に影響を受けない。実質的には、
考案されたディザマトリクスは、図３および図５の典型
的なディザマトリクスと同じ方法で、ドット・クラスタ
を増やさないことにより、ドット・クラスタの曖昧さを
増す。

【００２６】グレーレベルの滑らかな処理を達成するた
め、現在の方法は、８x８マトリクスを１６x１６のスー
パーマトリクスに発展させる。図２は、４つの８x８マ
トリクスから成る１６ｘ１６のスーパーマトリクスを示
す。８ｘ８のマトリクスのそれぞれは、すでに説明した
のと同じＡおよびＢの４分の１区分から成る。それぞれ
の４分の１区分Ａが２つのドットを含み、グレーレベル
を増加しようと望む場合には、３番目のドットを受ける
のに適格な８個の４分の１区分Ａがある。ドットは、グ
レーレベルのダイナミックレンジを増やすよう１回に１
つずつ加えられる。第１の４分の１区分Ａが４番目のド
ットを得る前に、それぞれの４分の１区分Ａは３番目の
ドットを受ける。この方式は、８ｘ８マトリクスで利用
できる６４の可能なグレーレベルを、１６ｘ１６のスー
パーマトリクスを使用して２５６のグレーレベルに広げ
るが、スーパーマトリクスは８ｘ８のマトリクスの見か
けの解像度を維持する。

【００２７】利用可能な２５６すべてのグレーレベルが
使用されるわけではない。６００ＤＰＩでは、４分の１
区分Ａのいずれかがが少なくとも１つのドットを持つ場
合には、すべての４分の１区分Ａが少なくとも１つのド
ットを持たなければならず、そうでなければ結果として
のグレーパターンがきめが粗すぎるように見える。１２
００ＤＰＩでは、エンジンの中には、１ドットを印刷す
るのに困難性をもつものがあるので、ドット・クラスタ
は、利用可能な最も明るいシェードについて２つのドッ
トから始めることができる。

【００２８】ディザマトリクスが粗くなっているので、
グレーの傾斜(ramp)が印刷され、それぞれのグレーレベ
ルから反射される光量が慎重に測定される。このデータ
は、線形のグレーの傾斜を生成する最良のハーフトーン
の装置を得るため、ディザマトリクスについて最終的な
調整を行うのに使用される。利用可能で線形のままであ
る８ステップすべてを利用するのに十分なシェードの違
いを持たない中間調のグレーレベルがいくつかある。こ
のため、１６ｘ１６ディザマトリクスで利用可能な２５
５のグレーレベルのうち約２４０を使用するのが通常で
ある。好ましい実施形態で使用された考案されたディザ
マトリクスは十分調整されていなかった。比較画像を印
刷するのに使用されたディザマトリクスは、出荷された
製品の最終的なマトリクスである。考案されたディザマ
トリクスで印刷された画像を制御画像と比較するとき、
考案されたディザマトリクスの本質的な問題ではないが
線形化されたマトリクスを持たない結果であるより明る
いまたはより暗い領域が存在する。

【００２９】図３は、画像をディザリングするヒューレ
ット・パッカード社の「LaserJet」プリンタドライバで
使用される典型的な４分の１区分Ａのドットパターンを
示す。このディザマトリクスは、印刷業界で使用される
中間階調（ハーフトーン）を密接にエミュレートするの
に開発された。明るいシェードが印刷されるとき、４分
の１区分Ａのドットのひとかたまりは、４分の１区分の
中央に置かれる丸い円をエミュレートする。１６個のド
ットのみが４分の１区分に存在するので、丸いドットク
ラスタを厳密にエミュレートすることはできない。４分
の１区分全体が満たされると、４分の１区分Ｂが図５で
示されるパターンで満たされ始める。それぞれの４分の
１区分Ｂは、上、下、左および右で４分の１区分Ａと接
するので（図２）、４分の１区分Ｂは白い円をエミュレ
ートするものとして考えることができる。４分の１区分
Ｂがドットで満たされるにつれ（図５）、すべてのドッ
トがＡおよびＢの４分の１区分に満たされて黒が得られ
るまで、エミュレートされる白い円は縮んでゆく。

【００３０】図４および図６は、好ましい実施形態が使
用する４分の１区分ＡおよびＢの考案されたドットパタ
ーンを示す。４分の１区分ＡおよびＢのそれぞれの行
が、４つのビットパターン（１つはドットを持たないパ
ターン、１つは４ドットを持つパターン、残りの２つ
は、それぞれの線が１、２または３ドットを含むパター
ン）に制限されるよう、ディザマトリクスが考案された
ことに注意すべきである。この制限は、４分の１区分の
それぞれの行の４つのパターンに、２ビットの索引で索
引付けするのを可能にする。この制限、および４つのビ
ットパターンを規定しなければならないというより２ビ
ットの索引を使用することが、圧縮アルゴリズムの処理
に対する中心となる。画像がディザリングされるとき、
生成されるドットパターンのほとんどがディザマトリク
スで与えられたパターンから直接得られ、これが索引付
けされ、印刷されるパターンを表すのに必要なデータ量
を削減する。印刷されるパターンがディザマトリクスに
一致しないという状況が存在する。グレーレベルがソー
ス画像で変化するので、これらの変化は宛先画像にも同
様に反映される。

【００３１】明るいグレーの背景に対して描かれる垂直
の黒い非常に細い線を持つ画像の例を考えてみる。この
例では、この非常に細い線は厚さ１／６００インチであ
り、プリンタが６００ＤＰＩプリンタであるので、宛先
画像は１ピクセル幅である線を含む。その線が宛先画像
のどこに存在しようとも、ディザリング処理はすべての
ドットが「オン」である黒のディザマトリクス値を用い
る。線が４x４の４分の１区分のどこを通過しようと
も、線が占めるピクセルは、「オン」に変わったドット
を持つ。４x４マトリクスのそれぞれの線は、背景のグ
レー値により生じたいくつかのドットに加え、線により
作られたドットを持つ。結果として生じたドットパター
ンは、考案されたディザマトリクスで規定された索引付
けされたパターンのうちの１つと一致するかもしれない
し、または一致しないかもしれない。この問題は、ソー
ス画像により引き起こされたエッジが、宛先画像のディ
ザマトリクスに入り込もうとするときはいつでも生じる
ことがあり、このことは共通に発生する。圧縮アルゴリ
ズムは、画像の忠実度を維持するため索引を持たないパ
ターンを取り扱うことができなければならない。さもな
いと、非常に細い線は損失され、エッジがぼけることが
ある。予想されたパターンを規定するのに索引を使用す
ることに加え、圧縮アルゴリズムはこの問題を解決する
のに４ビット長の文字パターンを規定することができ
る。

【００３２】図３、４、５、および６を比較すると、現
在のディザマトリクスおよび考案されたディザマトリク
スの間の類似性に気がつく。これらは両方とも利用可能
なグレーレベルの類似した数を持ち、両方とも４５度の
スクリーンアングルを使用して従来の中間階調をエミュ
レートする。図３および５は、図４および６よりきれい
な円のエミュレーションを作るが、前述したように、こ
れらの形は両方とも、印刷処理によりアモルファスの滴
になってしまう。両方法は、決定性およびＲＯＰ互換で
あるという利点を共有する。主な違いは、パターンが画
像のエッジによりひずまないとき、図４および６の考案
されたマトリクスが、４ビットのパターンが２ビットで
索引付けされることができるよう設計されていることで
ある。

【００３３】考案されたディザマトリクスは、現在のデ
ィザリング方法と同様に、中間階調をエミュレートしな
いのは明らかなので、画像品質の劣化を予想するのが合
理的である。品質劣化の量は予測することができないの
で、最も有効な試験は、考案されたディザマトリクスを
実施して画像を印刷し、比較することである。画像を比
較した後、考案されたディザマトリクスを最適化して処
理を繰り返す必要があるかもしれない。図８から図１３
は、考案されたディザマトリクスを使用して印刷された
画像、および「LaserJet 5/5M」のウィンドウズのドラ
イバで見られるマトリクスで印刷された同じ画像であ
る。

【００３４】定義された考案ディザマトリクスを用いた
圧縮処理について記述する。好ましい実施形態では、そ
れぞれの圧縮された線が同期バイトを持ち、これに画像
データが続く。画像データは、４種類ある。すなわち、
予測された行、文字、索引およびＲＬＥ（ランレングス
符号化）圧縮された索引である。それぞれの型は、画像
データの１または複数のニブルを表すが、これらは連続
した宛先ニブルではない。好ましい実施形態のディザマ
トリクスは、１６x１６ピクセルのマトリクス（図２）
であり、これは４つの８x８サブマトリクスから成る。
８x８マトリクスのそれぞれは、２つの４分の１区分Ａ
および２つの４分の１区分Ｂから成る。線全体が同じグ
レーレベルで印刷され、ディザリングされた線が４分の
１区分Ａの頭の部分で開始する例を考えてみる。この場
合、パターンＡ、Ｂ、Ａ、Ｂ、Ａ、Ｂ、...は、線全体
についてページを横切って繰り返される。１６x１６デ
ィザマトリクスは、グレーレベル数の拡張を可能にし、
１番目のＡは２番目のＡと一致する必要がなく、１番目
のＢは２番目のＢと一致する必要がない。１番目のＡは
３番目、５番目、７番目、およびその線に含まれる奇数
番号ごとのＡと一致する。２番目のＡは偶数の番号をも
つすべてのＡの４分の１区分と一致する。同じことはＢ
の４分の１区分についても当てはまる。圧縮アルゴリズ
ムは、ディザリングされた画像を４ストリングに分割す
る。すなわち、奇数番号のＡ、奇数番号のＢ、偶数番号
のＡ、偶数番号のＢである。それぞれのストリングの要
素は、１ニブル（４ビット）の長さである。４つのスト
リングに、Ｓ１（ストリング１）、Ｓ２（ストリング
２）、Ｓ３（ストリング３）およびＳ４（ストリング
４）とラベルを付け、十分なデータが送られて宛先の線
を完全に記述するまで、画像データの最終的な伸長され
た線は、同期バイト、その次にＳ１から４ビット、Ｓ２
から４ビット、Ｓ３から４ビット、Ｓ４からの４ビッ
ト、そしてＳ１から４ビット、Ｓ２から４ビット等から
のデータから成る。プリンタに送られる圧縮された線は
同期バイトを持ち、Ｓ１のすべてのデータに、Ｓ２、Ｓ
３およびＳ４のすべてのデータが続く。これは、それぞ
れのストリングが独立して圧縮されることを可能にし、
伸長されたそれぞれのストリングの結果が、伸長器でイ
ンターリーブされる。

【００３５】Ｓ１、Ｓ２、Ｓ３およびＳ４が圧縮される
とき、これらは制御バイトおよびデータバイトを使用し
て画像データを記述する。制御バイトは伸長器を制御す
るのに使用され、データバイトは伸長されるべきデータ
である。ストリングが独立に圧縮されるので、それぞれ
のストリングは、それ自身の一組の制御およびデータバ
イトを持つ。制御バイトは、画像データの次のセグメン
トのフォーマットを記述する。また制御バイトは、制御
バイトに属する圧縮データの量を記述する。制御バイト
で規定されたデータバイト数が画像データに伸長された
とき、圧縮データストリームの次のバイトは制御バイト
である。制御バイト形式に依存して、データバイトは必
ずしも必要とされないので、連続した制御バイトが許容
される。

【００３６】線について相当多くのデータを規定するこ
とが、Ｓ１からＳ４までについて許容される。規定され
た行長からはずれたデータは、伸長器で無視されなけれ
ばならない。

【００３７】索引値が意味をもつようにするため、圧縮
器および伸長器は、索引値を符号化および復号化するた
めのディザテーブルの写しをそれぞれ持たなければなら
ない。これらのテーブル値は、考案されたディザマトリ
クスを記述する。表１および２にそれぞれ示すように、
好ましい実施形態の考案されたディザマトリクスは、４
分の１区分Ａおよび４分の１区分Ｂについての値を使用
する。

【００３８】

【表１】

【００３９】

【表２】

【００４０】正しいテーブルおよび行番号は、線におけ
る「同期バイト」および位置に基づいて計算される。正
確なビットパターンは、０から３の値を持つ索引を使用
して抽出される。

【００４１】図７に示すように、データのそれぞれの圧
縮された線は、「同期バイト」２０から始まる。ディザ
マトリクスは、ページ志向アンカーポイントを持つ。
「同期バイト」２０の目的は、ディザリングされた画像
がディザマトリクスに同期する方法を規定することであ
る。ディザテーブルのエントリがディザリングされた画
像と一致するようにするため、画像およびディザマトリ
クスは同期しなければならない。それぞれのディザテー
ブルのエントリは４ピクセル幅であるので、０から３の
ピクセルのディザリングの変位（ずれ）が存在する。こ
のディザリング変位は、画像が現在の活動位置で始まっ
たが、画像が０から３のピクセルについてディザテーブ
ルのエントリの開始端に遭遇しないことを意味する。０
から３のピクセルを圧縮または伸長する手段は無いが、
線を開始するデータは、同期バイト内に収まっている。
伸長器は、「同期バイト」から０から３のピクセルを抽
出すると、Ｓ１からＳ４のデータを伸長およびインター
リーブする用意が整い、ディザリングされた非圧縮の画
像データの線を構成する。最初に使用されるディザテー
ブルは、「同期バイト」の中の次のビットで規定され
る。「同期バイト」の最後の２ビットは、テーブルＡま
たはＢの４つの線のどれが、非圧縮データの線全体につ
いて使用されるかを規定する。

【００４２】とりわけ好ましい実施形態では、「同期バ
イト」２０は８ビットのデータである。上位のビット１
および２（図７の参照番号３１）は、ディザリング変位
を規定する。値の範囲は０から３であり、０から３ピク
セルの変位を規定する。ビット３、４および５（図７の
３２）は、データの線を開始するディザリング変位を埋
める非圧縮のピクセルを規定する。実際に使用されるこ
れらのピクセルの数が、ディザリング変位の値である。
ディザリング変位が０の値を持つ場合には、いかなるデ
ータもビット３、４および５から抽出されない。ディザ
リング変位が値１を持つ場合には、ビット３が非圧縮の
線を開始するピクセル値である。ディザリング変位が値
２を持つ場合には、ビット３および４の値が非圧縮の線
を開始するピクセルである。最後に、ディザリング変位
が値３を持つ場合には、非圧縮の線はビット３、４およ
び５と同じ値のピクセルから始まる。

【００４３】ビット６（図７の３３）は、索引値を検索
するため、現在の線がテーブルＡまたはテーブルＢで始
まるかどうかを規定する。「０」（ゼロ）は、現在の線
がテーブルＡから始まることを示し、「１」は、現在の
線がテーブルＢで始まることを示す。

【００４４】ビット７および８（図７の３４）は、テー
ブルＡまたはテーブルＢのどの線が、現在の線について
使用されるかを規定する。可能な値の範囲は０から３で
あり、これは第１の線から第４の線を規定する。

【００４５】ストリングＳ１からＳ４のうちの１つが圧
縮されるとき、圧縮されたストリングは、「制御バイ
ト」（図７の２１）で開始する。「制御バイト」２１
は、非圧縮データの次のセグメントが得られる方法を規
定する。「制御バイト」２１が、文字連または索引連に
ついてのものである場合には、制御バイトはどれくらい
のデータが制御バイトに続くかを規定する。時々キャリ
ーバイトが示され、制御バイトに続くデータに、より多
くのデータバイトを規定するキャリーバイトが続く。す
べての規定されたデータバイトが伸長されると、次のバ
イトは制御バイトまたは線の終わりである。制御バイト
が予測された行、またはＲＬＥ圧縮された索引連である
場合には、いかなるデータバイトもあとに続かず、次の
バイトは別の制御バイトかまたは線の終わりである。画
像幅を満たすのに十分なデータが伸長されたとき、線の
終わりに達する。

【００４６】画像の幅、高さおよび位置は、画像のいか
なるラスタデータにも先立ってプリンタに送られるプリ
ンタコマンドにより規定される。画像幅はピクセルで規
定され、圧縮データはニブルで規定されるので、非圧縮
データの１から３の余分なピクセルが存在することがあ
る。画像幅に収まるデータのみが有効として考慮されな
ければならず、たとえあっても、余分なピクセルは無視
されなければならない。

【００４７】好ましい実施形態では、「制御バイト」２
１のビット１および２（図７の４１）は、制御バイトの
種類を規定する。値の範囲は、００から１１である。フ
ォーマット値は、ニブルの予測された行の連については
００、ニブルの文字連については０１、ニブルの索引連
については１０、また索引付けされたニブルのＲＬＥ圧
縮された連については１１である。制御バイトの下位６
ビットは制御バイトの機能に依存し、これについては次
に記述する。「制御バイト」は、画像データを含むこと
もでき、または含まないこともできる。

【００４８】予測された行の連続データは、ディザリン
グされた画像データの現在の行の、先行の８線前の行へ
の類似点を利用する。この類似点は、画像の性質、画像
の拡大およびディザマトリクスにより課されるパターン
から起こる。現在の行が、画像の開始の８線の中に存在
する場合には、圧縮器はこの比較のため出力データの８
線をバッファし、初期の行はすべてゼロであるとみなさ
れる。圧縮器は８線後ろのデータ行を調べ、データが正
確に現在のデータと一致する場合には、予測された行の
連として、そのデータは圧縮される適格がある。８線後
ろのデータ行が一致しないデータを含むとしても、古い
行の多くはまさに正しい。

【００４９】予測行のデータは、実際にはプリンタに送
られない。制御バイトは伸長器に、先行の８線前に伸長
した線から規定されたニブル数をコピーし、現在の線に
そのデータを使用するよう指示する。予測行が現在の線
のデータと一致しないすべての領域は、他の制御バイト
形式を使用して圧縮される。ディザリングの間に生成さ
れるニブルのパターンの数が、考案されたディザマトリ
クスにより限られるので、これは良く作用する。またこ
れは、それぞれのディザリングされたニブルに使用され
るビットパターンの確率に影響を及ぼすので、ニブルの
ビットパターンの完全な一致を見つける確率が高まる。
ともすれば文字連を引き起こす８行またはそれより多い
行について広がる垂直のエッジは、予測行の方法により
圧縮に適していることがある。

【００５０】本発明の開発の間、予測行のデータを抽出
するベースデータの位置について、いくつかの選択肢を
考慮した。選択肢の中には、４行と４ピクセル戻る、現
在の行で８ピクセル戻る、８行戻る、および１６行戻
る、があった。１６：１より大きい比で拡大される画像
については、どの行も１６線後ろの行または１６線前の
行のどちらかに一致するのが保証されたので、１６行戻
るのは良い選択であった。しかし、そんなに変倍される
画像はすでに十分良く圧縮されるので、１６行戻る方式
は却下された。また、８倍以上に変倍される画像は、Ｉ
／Ｏのロードバランシングのためにソース画像として送
られることもできる。４線と４ピクセル戻るのは、いく
つかのグレーレベルについてあまり良く圧縮せず、また
垂直エッジの圧縮を利用しなかった。同じ線上で４ピク
セルまたは８ピクセル戻ることは、これらの状況がＲＬ
Ｅ索引の制御バイトで対処されたので、全体の圧縮比を
あまり増やさなかった。ベース線について８線戻ること
が、高解像度のラスタ画像に最良の選択を作ると経験的
に決められた。他の選択肢は、圧縮器および伸長器につ
いてデータのベース行の位置を決めるスケーリング因子
を使用することである。ベース行は、１６またはそれ以
上の因子で変倍される画像については１６行後ろ、他の
すべての画像については８行後ろである。これは、ラス
タ画像をディザリングする能力がないプリンタにとっ
て、良い選択肢となる。これらの製品では、スケーリン
グ因子にかかわらず、すべての画像がドライバで変倍お
よびディザリングされる。

【００５１】「予測行の連の制御バイト」２１の上位２
ビット（図７の４１）は、００（図７の４１）である。
「予測行の連」の制御バイトの次の６ビット（図７の４
２および４３）はカウンタを含み（範囲は０から６３ま
で）、続く予測行データの１から６３のニブルを表す。
上記で述べたように、圧縮器が、現在のデータと、示さ
れたニブルについてのベース行との間に完全な一致があ
ると判断した時に、予測行連が使用され、伸長器はベー
ス行から現在の行の画像データを抽出することができ
る。予測行データが３ニブルより小さい場合には、異な
る制御バイト形式が使用される。カウンタ値が６３であ
る場合には、予測行データの６３個のニブルがあとに続
き（カウンタ値が６２である場合と同じ）、データスト
リームにおける次のバイトが予測行のキャリーバイトで
ある。

【００５２】キャリーバイトが存在する場合には、キャ
リーバイトのすべての８ビットがカウンタとして使用さ
れる。このカウンタの値の範囲は０から２５５であり、
現在のＸ位置においてデータの１から２５５ニブルがベ
ース行から抽出され、現在の行に使用されることを示
す。カウンタ値が２５５である場合には、２５５個のニ
ブルが存在し、データストリームにおける次のバイトも
またこれと同じ形式のキャリーバイトである。

【００５３】「制御バイト」２１の上位２ビットが０１
（図７の４１）である場合、「文字連」が示される。文
字連では、「制御バイト」２１の下位６ビット（図７の
の４２および４３）が、２つのフィールドに分割され
る。第１のフィールド４２は、値０から３の２ビットの
カウントフィールドであり、続く文字データの１から３
ニブルに加え、キャリーのインジケータを示す。ニブル
のカウントフィールド（図７の４２）が０であるとき、
文字のニブル４３が「制御バイト」２１に含まれる。ニ
ブルのカウントフィールド（図７の４２）が１であると
き、第１のニブル４３は「制御バイト」２１に含まれ、
第２のニブルが「制御バイト」２１に続くデータバイト
２２の上位ビットにある。データバイト２２の下位ビッ
トは、ニブルのカウントフィールド４２が１であるとき
は使用されない。ニブルのカウントフィールド４２が２
であるとき、第１のニブル４３が「制御バイト」２１に
含まれ、第２のニブルが、続くデータバイト２２の上位
ビットにあり、第３のニブルが、データバイト２２の下
位ビットにある。最後に、ニブルのカウントフィールド
４２が３であるとき、キャリー条件が存在し、ニブルカ
ウントフィールド４２が２であるときに記述したように
画像データの３つのニブルがある。キャリー条件は、文
字のデータバイト２２に続くバイト２３が「文字連キャ
リーバイト」であることを示す。この「文字連キャリー
バイト」は８ビット長で、０から２５５の値を持つ。０
から２５４の値は、「文字連キャリーバイト」に続く文
字データの１から２５５ニブル（データのそれぞれのバ
イトに２つのニブル）を示す。カウントが奇数である場
合、最後のデータバイトの下位ニブルは使用されない。
値２５５はキャリー条件であり、文字データの２５５個
のニブルが続き、次のバイトが、説明したのと同じ形式
の別の「文字連キャリーバイト」であることを示す。

【００５４】文字連の制御バイトのビット５、６、７お
よび８（図７の４３）は、４ビットの文字データフィー
ルドである。上記述べたように、文字データの第１のニ
ブルは、この領域に格納される。通常文字連は、ラスタ
画像内の対象のエッジに作られるだけなので、文字連の
大多数は、長さが１ニブルだけである。データの文字連
は、それらが負の圧縮比を持つので、圧縮の観点から非
常にコストがかかる。文字連の長さは、制御情報のオー
バーヘッドに加え文字データの量である。文字連の大多
数の長さが現に１ニブルである場合、これらのニブルの
それぞれがデータが圧縮される時にフルバイトに拡大さ
れ、データの１：２の拡大をもたらす。しかし前に言及
したように、文字連は、画像の忠実度を維持するのに必
要である。

【００５５】「制御バイト」２１の上位２ビット４１が
１０である場合、「索引連」が示される。「索引連」が
あると、「索引連制御バイト」２１の下位６ビット（図
７の４２および４３）が値０から６３を持ち、続く索引
データの１から６４バイトを表す。索引データのそれぞ
れのバイトは８ビット長であり、４つの２ビットの索引
を表すのに十分である。これらが圧縮されたストリング
にインターリーブされるので、１つの圧縮されたストリ
ングにおける索引は、１つのディザテーブル（すなわ
ち、ディザテーブルＡまたはディザテーブルＢ）につい
ての全部となる。３つの情報が、索引を復号して正しい
ピクセルパターンを検索するのに必要である。伸長器
は、現在のテーブルが何であるかを知る必要があり（Ｓ
１およびＳ３は、ディザテーブルＡまたはディザテーブ
ルＢの一方を用い、Ｓ２およびＳ４はディザテーブルＡ
またはディザテーブルＢの他方を用いる）、ディザテー
ブルを使用するのに正しい線の番号を得るには、同期バ
イトからの線の番号が必要であり、正しいディザテーブ
ルのエントリを得るには、圧縮データのデータバイトか
らのディザテーブルの索引を必要とする。

【００５６】索引連の索引が、１または複数のデータバ
イト内ですべて同じである場合には、圧縮された索引形
式が使用される。それらの部分をＲＬＥ索引連に変換す
ることにより文字連をばらばらにするという影響を最小
にするため、同じ値の４つの索引を持つデータバイトだ
けが変換される。圧縮された索引を示すため、「制御バ
イト」２１の上位２ビットは１１である。画像データ
は、コマンドバイトの下位６ビットに圧縮される。６ビ
ットのうち、最初の２ビットは索引番号であり、最後の
４ビットは０〜１５の範囲を持ち、データバイトを繰り
返す１から１６を示す。それぞれのデータバイトは４つ
の索引を含み、それぞれの索引は伸長されたデータのニ
ブルを表すので、１つのＲＬＥ圧縮バイトで表すことが
できる最大データ量は、３２バイトの非圧縮データであ
る。ＲＬＥ圧縮索引連は、キャリーバイトを持たない。

【００５７】この方式の圧縮結果は、画像の圧縮および
伸長が行われるだけでなく、考案されたディザマトリク
スを使用してディザリングされる試験プログラムを書く
ことにより経験的に決まった。プログラムは、ピクセル
あたり８ビットのカラーまたはグレースケールＤＩＢに
つき８ビットを受け、ピクセル当たり１ビットの２つの
出力ＤＩＢを作る。現在の「LaserJet」ドライバがカラ
ー画像をピクセル当たり８ビットのグレースケール画像
に変換するので、入力ＤＩＢはピクセル当たり８ビット
であり、そのためピクセルあたり８、２４および３２ビ
ットのカラーＤＩＢの圧縮性能は、８ビットＤＩＢを使
用して導き出すことができる。２つの出力ＤＩＢがあ
り、そのうちの一方は新しい圧縮方法を使用して圧縮さ
れ、他方は、非圧縮であるが考案されたディザマトリク
スを使用してディザリングされるピクセルあたり１ビッ
トのＤＩＢである。出力の圧縮ＤＩＢのサイズは、出力
の非圧縮ＤＩＢのサイズと比較され、圧縮比を計算す
る。非圧縮ＤＩＢは、印刷出力を生成する商用アプリケ
ーションプログラムで印刷することができる。この試験
圧縮プログラムは、圧縮アルゴリズムの圧縮比（性能で
はない）を分析する際に柔軟性があるよう書かれた。試
験圧縮プログラムは、圧縮連のそれぞれの種類の影響を
切り離すため、ＲＬＥ索引連および予測連をディスエー
ブル(disable)する機能を持つ。圧縮プログラムの試験
バージョンが計画的に効率が悪くなっているので、性能
についてはいかなる時間測定も行わなかった。

【００５８】試験画像は、コダック(Kodak)に送られて
コダックフォトＣＤ（Kodak Photo CD,商標）上に走査
された個人写真である。最も高い解像度（１６＊ベー
ス）の画像のうちの６個が選択され、３０７２ピクセル
幅の２０４８ピクセル高さであるピクセルあたり８ビッ
トのグレースケールのＤＩＢに変換された。それぞれの
画像は、固有の理由により選ばれた。それぞれの図（図
８〜図１３）で、上の画像（各図の(ａ)）は本発明を使
用して印刷され、下の画像（各図の(ｂ)）は標準の「La
serJet」プリンタドライバを使用して印刷された。

【００５９】図８は、いくつかの興味深い領域を持つ。
レンガおよび屋根板における縁（境）は、ディザマトリ
クスのエッジの動きに対する洞察を提供する。黒い車
は、暗い領域についてのディザマトリクスの動作を示
す。画像で最も興味深い領域は、ナンバープレートであ
る。ナンバープレートの下部には句「FAMOUS POTATOE
S」があり、ほぼ判読できる。

【００６０】図９は、明るいシェードおよび暗いトーン
の大きな「ソフト」領域を持つ。

【００６１】図１０は、葉および枝の多くの高周波領域
を持つ。

【００６２】図１１は、空および砂漠の微妙なトーン
と、飛行機および山のエッジを示すのに含めた。またこ
の画像は、空および砂漠の類似したグレーレベルが非常
に圧縮可能であるので、選択された。

【００６３】図１２は、前景の茂みの中間調のエッジ
と、プロペラで作られた飛行機の背後の塵の微妙な情報
を持つ。

【００６４】図１３に示されるように、グランドプリズ
マティック（Grand Prismatic）は、イエローストーン
(Yellowstone)国立公園の熱湯の最大のたまりである。
この画像は、上昇する蒸気からの多くの微笑なソフトな
シェードと、いくつかの良い高周波領域を持つ。

【００６５】図１０は、画像を圧縮しにくくする葉およ
び枝の高周波の画像の変化の存在により圧縮の詳細な分
析のため選択された。３：１のスケーリング因子が、４
x４の４分の１区分内に多くのグレーレベルの変化を作
るのに使用された。４つのソースピクセルは、１２の宛
先ピクセルをつくり、４分の１区分内の線のそれぞれ
は、できる限り２つのグレーレベルからディザマトリク
スのパターンを引き出す。結果として生じた４ビットの
パターンが、異なるグレーレベルを持つことがある２つ
の隣接するソースピクセルから生じるので、これは文字
連の発生を増やす傾向がある。ドットパターンが、２つ
の異なるグレーレベルからのディザマトリクスのエント
リから形成されるので、ディザテーブルのエントリの候
補である４つのビットパターンは一致を見つけることが
できないことがある。パターンがディザテーブルのエン
トリと一致しない場合には、文字のニブルが作られる。

【００６６】秋の木々の画像は、索引連および文字連だ
けを使用して圧縮された。画像データの52836ニブルを
表す合計数51305の文字連について、長さ１の49774の文
字連および長さ２の1531の文字連がある。２より大きい
長さの文字連は存在しなかった。画像全体は56623104ピ
クセル、すなわち14155776ニブルである。ディザリング
および変倍された画像の０．４％だけが、ディザテーブ
ルのエントリと一致できず、文字のニブルを作った。長
さ１のニブルのそれぞれの文字連は、それが圧縮データ
に置かれたとき、フルバイトに拡大され、長さ２のそれ
ぞれの文字連は、圧縮データの２つのフルバイトを生じ
たので、文字連からの圧縮データ量は52836バイトであ
った。画像データの残りの９９．６％、すなわち141029
40ニブルは、ディザテーブルの索引値に変換された。25
7611の索引連があったので（索引コマンドバイトに索引
キャリーバイトを加えて）、圧縮索引データは、257611
のオーバーヘッドのバイトおよび3548563の索引データ
バイトから構成された。この索引データは、１.８：１
の圧縮比で、3806174のデータバイトに圧縮された。こ
のデータは、ＤＩＢのオーバーヘッドのバイト6206バイ
ト（ヘッダ情報、カラーテーブルおよび調整バイト）と
組み合わされ、3865216バイトの圧縮ＤＩＢを作った。
非圧縮ＤＩＢは7077950バイトであったので、全体の圧
縮比は１.８３：１である。

【００６７】圧縮アルゴリズムを文字および索引連の使
用に制限することは、この圧縮アプローチの実現の可能
性に対して洞察を提供した。画像データの０．４％のみ
が文字ニブルであり、画像データの９９．６％を索引で
表すことができた。文字ニブルは、圧縮データストリー
ムに置かれるときに２倍に拡大され、索引ニブルは１．
８の因子で圧縮されたので、圧縮データの１．３ ％が
文字ニブルの結果であり、圧縮データの９８．６％は索
引ニブルの結果であった。

【００６８】次の試験では、同じ画像を使い、前述のよ
うに使用可能な(enabled)文字および索引連で圧縮し
た。同じ１：３の変倍比が使用された。また圧縮データ
は、ＲＬＥ（ランレングス符号化）索引の候補を探すの
に再び試験された。この時、圧縮ストリングＳ１からＳ
４のそれぞれが調べられ、８またはそれ以上の連続した
同一の値を含んだ索引の発生が圧縮データから削除さ
れ、ＲＬＥ索引連で置き換えられた。

【００６９】索引は２ビットであるので、４つの索引は
１バイトを消費する。ＲＬＥ索引連は、１バイトを消費
するだけであるが、４つの索引をＲＬＥ索引連に変換す
るのはトレードにさえならない。索引連は、コマンドバ
イトおよび６４までのデータバイトから成る。ＲＬＥ圧
縮データへの変換の候補である索引データの連は、索引
連の任意の場所で生じることができる。候補の索引が索
引連の中間で生じる場合、索引連は３つの連に分割され
る。３つの連の１番目は、ＲＬＥ候補の索引の前に生じ
た索引をもつ索引連である。第２の連は、新しいＲＬＥ
連から成る。３番目の連は、ＲＬＥ連に続くすべての索
引から成る新しい索引連である。これらの連のそれぞれ
がコマンドバイトを持つので、この例では作られた２つ
のコマンドバイトがあった。８索引を最小限としてＲＬ
Ｅ索引連を制限することにより、索引データのＲＬＥ索
引データへの変換が、どの場合でも圧縮データ量を拡大
しないことを保証する。

【００７０】画像が同じだったので、文字ニブルの数は
変わらないだろうと予想された。前述のように、画像デ
ータの52536ニブルが、圧縮データの52536バイトを占め
た。338292のＲＬＥの索引連が作られ、画像データの96
25532ニブルを占めた。それぞれのＲＬＥ索引連は１バ
イトであるので、ＲＬＥ索引連の圧縮比は１４．２：１
であった。ＲＬＥ索引連は、圧縮データの１８．４％、
すなわち338292バイトを占めた。画像の６７．９％が、
ＲＬＥ索引連で表されることができ、０．３％が文字連
で表されることができたので、画像の３１．６％が、Ｒ
ＬＥ索引連に変換される適格がなかった索引連で表され
た。索引連の圧縮比が１．５：１に落ちたので、画像デ
ータの３１．６％が、圧縮データの７８．６％となっ
た。索引連がＲＬＥ索引連を抽出することによりばらば
らにされたので、索引連の圧縮比が減少し、コマンドバ
イトのオーバーヘッドがより大きい影響を持つだろうと
予想された。

【００７１】同じ画像が、文字、索引、ＲＬＥ索引およ
び使用可能な予測連で圧縮された。プログラムは前述の
ように圧縮を行い、それぞれの圧縮された線は、予測連
の候補を識別するため再び調べられた。予測連は、先行
の８線前に生じた線の同じＸ位置におけるデータに正確
に一致するデータを線が含むことを示すので、圧縮器
は、ベース線からデータを抽出するよう伸長器に指示す
るコマンドバイトを作ることだけ必要とする。複写すべ
きニブルの数を規定するカウントは、コマンドバイトに
含まれる。連の任意の種類が、部分的または全体的に、
予測連で置き換えることができる。圧縮データが再度処
理されるとき、既存の連のうちのいくつかが予測連によ
り完全に消費され、予測連が既存の連の中間で開始また
は終了したとき、いくつかの既存の連がばらばらにされ
た。

【００７２】文字連のいくつかは、予測行の連により消
費された。１ニブルの文字連の数は42045に減少し、150
9の２ニブルの文字連があり、これらは画像の０.３％で
ある合計45063の文字のニブルである。索引連の数は236
726に減少し、これは画像の２８.０％である4157554ニ
ブルを表す。ＲＬＥ索引連の数は80889に減少し、これ
は1441646ニブル、すなわち画像の９.７％を表す。9196
929ニブル、すなわち画像の６１．９％を表す168038の
予測連が存在した。また予測連の大多数が、ＲＬＥ索引
連の候補であったデータから生じた点に注意するのが興
味深い。クラスタドットのディザマトリクスにおけるド
ット活動が、類似のグレーレベルについてかなり局所化
され、ＲＬＥ索引連および予測連の両方がこの特性を利
用するので、このことは直観的に理解できる。

【００７３】このアプローチは、１：２のデータ拡大を
持ち、圧縮データの２．７％を生成した文字連により、
画像の０．３％が表された結果となった。画像データの
９.７％を表したＲＬＥ索引連は、８.９：１の比で圧縮
され、圧縮データの４.８％を表した。画像の２８.０％
を表した索引連は、１．６：１の比で圧縮され、圧縮デ
ータの７７.７％を占めた。画像データの６１.９％を表
した予測行の連は、１８.８：１の比で圧縮され、圧縮
データの１４．６％を生成した。圧縮されたＤＩＢは16
27993バイトであり、全体の圧縮比は４.５３：１であっ
た。

【００７４】また同じ画像が、４対１の変倍比で圧縮さ
れた。この比では、それぞれのソースピクセルは、４ピ
クセルの４つの線それぞれに拡大され、宛先画像のサイ
ズは12582974バイトである。それぞれのソースピクセル
がそれぞれの線の４ピクセル幅のセグメントを作るの
で、ソースピクセルおよび宛先ニブルの間に直接的な調
整（位置合わせ）があり、よって少しの文字連もあるべ
きではない。宛先ピクセルがソースピクセルから多く作
られれば作られるほど、より同種の画像をわずかに生じ
させるので、より大きいスケーリング因子のために全体
の圧縮比も改善される。

【００７５】予想したように、いかなる文字連も作られ
なかった。6620240の画像のニブル、すなわち画像の２
６．２％を表す381374索引連があった。141221のＲＬＥ
索引連が作られ、これは2531208の画像のニブル、すな
わち画像の１０.０％を表す。275504の予測連があり、
これは16037536ニブル、すなわち画像の６３．６％を表
す。圧縮データは、０.０％の文字連、圧縮比１.６：１
の７８.６％の索引連、圧縮比８.９：１の５.４％のＲ
ＬＥ索引連、および圧縮比１９.４：１の１５.９％の予
測行の連があった。圧縮ＤＩＢは2529519バイトを含
み、非圧縮ＤＩＢは12582974バイトを含んでいたので、
全体の圧縮比は４.９７：１であった。

【００７６】図８から図１３は、考案されたディザマト
リクスを使用して作られた印刷のサンプル、およびＨＰ
の「LaserJet」プリンタの標準ドライバを使用して作成
された同じ画像である。図１４から図３１は、同じ試験
画像についての圧縮の要約および変倍比を示す。結果と
して生じた画像が６００ＤＰＩドライバを使用してペー
ジ上に収めるには大きすぎたので、ＨＰ「LaserJet」プ
リンタドライバを使用する印刷ファイルのサイズは変倍
比１および２のみについて含まれる。

【００７７】以上をまとめると、考案されたディザマト
リクスおよび圧縮技術を使用することは、わずかに劣化
された画像品質および良い圧縮比をもたらす。画像品質
は定量化するのが難しいが、ヒューレット・パッカード
社の「LaserJet」プリンタドライバを使用して印刷され
た同じ画像と比較すると、画像品質の検出可能な劣化が
ある。考案されたディザマトリクスの画像が同じように
鮮明でなく、わずかに混乱させられる外観を持つ。この
劣化は、考案されたディザマトリクスのグレーの明るい
シェードが、より暗いシェードのサブセットではないと
いう事実に起因すると思われる。明るいシェードで使用
されるいくつかのドットは、より暗いシェードでは使用
されず、これによってドットの集まりが、４x４の４分
の１区分内のビットを揺らがせる。この揺らぎ(wanderi
ng)は、おそらく画像の鮮明さを減らす。また、これは
第２の問題を引き起こす。２つのグレーのシェードが互
いに隣接しているとき、「オン」になるドットが多すぎ
るという状況がいくつかある。この影響は、考案された
ディザマトリクスの画像を、まるでコショウで軽く振り
まいたように見せる。コショウの影響は、グランドプラ
ズマティック（Grand Prismatic）のたまりの画像（図
１３）から立ち上る蒸気および離陸しようとする飛行機
の写真の空（図１２）で観察することができる。画像劣
化はあまり厳しくなく、画像品質を犠牲にして高速印刷
を選択するため、圧縮の恩恵はこれを実行可能な選択肢
とすることができる。

【００７８】現在の圧縮アルゴリズムを維持し、実際の
ディザマトリクスを使用し、考案されたディザマトリク
スを使用しないことができる。これにより、文字連で圧
縮されている画像が、より高い割合になる。考案された
ディザ法を使用することにより、文字連を必要とするの
は画像の約０．５％（すなわち圧縮データの３％であ
る）という結果であるので、この技術は文字連の量を相
当増やす余裕があり、そのうえなお全体の良い圧縮比を
生成することができる。

【００７９】さらに、他のアプローチは、２ビットでな
く１ビットであるようにディザテーブルへの索引を変更
する。これは、それぞれの４分の１区分の線について、
４つでなはなく２つのエントリのみを考慮する。すべて
のドットが「オン」であるパターン、およびすべてのド
ットが「オフ」であるパターンは相当しばしば発生し、
最初に一目見ると、それらは保持すべきものであって、
落とすべきものとは見えない。鍵となるのは、それらの
パターンがいつ生じるかであり、通常は大きい反復で生
じる。すべてのドットが「オン」またはすべてのドット
が「オフ」のどちらについても索引が存在しない場合に
は、これらのニブルは文字連になる。結果として生ずる
文字連は、すべて同じに見えるデータバイトを持ち、圧
縮データの線は単純なランレングス符号化技術を使用し
て２回目に圧縮され、その文字連は相当圧縮可能であ
る。

【００８０】代替的な実施形態は、上で提示された考え
の組合せである。典型的なディザマトリクスの実現は、
図３および図５に示される。ディザテーブルからすべて
のドットが「オン」であるパターンを取り除き、そのパ
ターンを新しいパターンで置き換え、典型的なディザマ
トリクスが、すべてのドットが「オン」であることを除
いて完全に表されるようにする。ディザリングされた画
像がすべてのドットが「オン」のニブルを生成するとき
はいつでも、そのパターンは文字連になる。フォーマッ
ト３（図７におけるバイナリ１１）が文字連について使
用されるよう、制御バイトを修正する。圧縮器がすべて
のドットが「オン」である４分の１区分に遭遇するとき
はいつでも、それが長い連であることは非常にありう
る。すべてのバイトが「オン」である文字連の制御バイ
トは０ｘＦＦであり、すべのドットが「オン」である文
字連を反復するためのデータバイトは０ｘＦＦであ
り、。すべてのドットが「オン」である文字連のキャリ
ーバイトは０ｘＦＦである。ランレングス符号化の圧縮
器で圧縮データの第２の圧縮を行う。

【００８１】本発明の好ましい実施形態を示したけれど
も、当該技術分野の当業者には、本発明の原理からはず
れることなく様々な改良が可能であることがわかるであ
ろう。

【００８２】本発明は例として次の実施態様を含む。 （１）考案されたディザマトリクス（図４および図６）
を第１に定義するステップと、前記考案されたディザマ
トリクスに複数の索引（表１および表２）を第２に定義
し、それぞれの索引がユニークなパターンを定義するよ
うにするステップと、前記考案されたディザマトリクス
を使用して、ピクセルあたり複数ビットの画像を１ビッ
ト画像に変換するステップと、前記ユニークなパターン
が、前記１ビット画像のサブパターンに一致する場合
に、前記索引を使用して前記１ビット画像を圧縮するス
テップと、を含むピクセルあたり複数ビットの画像を、
１ビット画像に変換するための方法。

【００８３】（２）前記ピクセルあたり複数ビットの画
像に前記考案されたディザマトリクスをタイルのように
張るステップと、前記タイルのように張られた考案され
たディザマトリクスを、複数のサブディザマトリクス
（図１）に分割するステップと、前記ピクセルあたり複
数ビットの画像の部分を、対応するサブディザマトリク
スと比較して、前記１ビット画像の部分を作るステップ
と、を含み、第１のサブディザマトリクスにより作られ
る前記１ビット画像のすべての部分を圧縮し、続けて第
２のサブディザマトリクスにより作られる１ビット画像
のすべての部分を圧縮し、前記１ビット画像のすべての
部分が圧縮されるまで継続するステップと、を含む上記
（１）に記載のピクセルあたり複数ビットの画像を１ビ
ット画像に変換する方法。

【００８４】（３）考案されたディザマトリクス（図４
および図６）を第１に定義し、それぞれの行が、数を減
らした一組のパターンを持つようにするステップと、前
記考案されたディザマトリクスに複数の索引（表１およ
び２）を第２に定義し、それぞれの索引が、前記数を減
らした一組のパターンの１つを定義するようにするステ
ップと、前記考案されたディザマトリクスを、複数のサ
ブディザマトリクス（図１）に分割するステップと、ピ
クセルあたり複数ビットの画像に、前記考案されたディ
ザマトリクスをタイルのように張るステップと、前記ピ
クセルあたり複数ビットの部分を、対応するサブディザ
マトリクスと比較して、１ビット画像の部分を作るステ
ップと、を含み、前記数を減らしたパターンの１つが前
記１ビット画像のパターンに一致する場合に、前記索引
を使用して前記１ビット画像を圧縮し、第１のサブディ
ザマトリクスにより作られた前記１ビット画像のすべて
の部分を圧縮し、続けて第２のディザマトリクスにより
作られた前記１ビット画像のすべての部分を圧縮し、前
記１ビット画像のすべての部分が圧縮されるまで継続す
るステップと、を含むピクセルあたり複数ビットの画像
を、１ビット画像に変換する方法。

【００８５】（４）前記圧縮するステップが、同期バイ
ト（２０）を加えるステップと、使用される圧縮技術を
示すよう、制御バイト（２１）を第１に符号化するステ
ップと、を含む上記（２）または（３）に記載のピクセ
ルあたり複数ビットの画像を１ビット画像に変換する方
法。 （５）前記第１に符号化するステップが、前記１ビット
画像の現在のデータと、前記１ビット画像のベース行と
の間に一致があるとき、予測行の連を第２に符号化する
ステップと、前記１ビット画像のサブパターンが索引パ
ターンに一致しないとき、文字連を第３に符号化するス
テップと、複数の索引（表１および表２）が存在すると
き、索引連を第４に符号化するステップと、１つの索引
の連（ストリング）が存在するとき、ＲＬＥの連を第５
に符号化するステップと、を含む上記（４）に記載のピ
クセルあたり複数ビットの画像を１ビット画像に変換す
る方法。 （６）前記同期バイトを加えるステップが、ディザの変
位の値を同期バイト（２０）に第２に符号化するステッ
プと、どのサブディザマトリクスが圧縮されるかを第３
に符号化するステップと、後続の情報が前記サブディザ
マトリクスのどの線に最初に関連するかを第４に符号化
するステップと、を含む上記（４）に記載のピクセルあ
たり複数ビットの画像を１ビット画像に変換する方法。

【００８６】（７）４つの４分の１区分を持つ考案され
たディザマトリクス（図４および図６）を第１に定義
し、それぞれの４分の１区分のそれぞれの行が数を減ら
した一組のパターンを持つようにするステップと、前記
考案されたディザマトリクスに複数の索引（表１および
２）を第２に定義し、それぞれの索引が、数を減らした
一組のパターンの１つを定義するようにするステップ
と、４つの４分の１区分を持つスーパーディザマトリク
スを定義し、スーパーディザマトリクスの４つの４分の
１区分のそれぞれが前記考案されたディザマトリクスに
より表されるようにするステップと、ピクセルあたり複
数ビットの画像に前記スーパーディザマトリクスをタイ
ルのように張るステップと、前記ピクセルあたり複数ビ
ットの画像の部分を、対応する前記考案されたディザマ
トリクスと比較して、１ビット画像の部分を作るステッ
プと、前記数を減らしたパターンの１つが前記１ビット
画像のパターンに一致する場合に、複数の前記索引の１
つを使用して前記１ビット画像を圧縮し、前記考案され
たディザマトリクスの第１の４分の１区分により作られ
た前記１ビット画像のすべての部分を圧縮し、続けて第
２の前記考案されたディザマトリクスの第２の４分の１
区分により作られた前記１ビット画像のすべての部分を
圧縮し、前記１ビット画像のすべての部分が圧縮される
まで継続するステップと、を含むピクセルあたり複数ビ
ットの画像を、１ビット画像に変換する方法。

【００８７】（８）前記圧縮するステップが、同期バイ
ト（２０）を加えるステップと、使用される圧縮技術を
示すよう、制御バイト（２１）を第１に符号化するステ
ップと、を含む上記（７）に記載のピクセルあたり複数
ビットの画像を１ビット画像に変換する方法。 （９）前記第１に符号化するステップが、前記１ビット
画像における現在のデータと、前記１ビット画像におけ
るベース行との間に一致があるとき、予測行の連を第２
に符号化するステップと、前記１ビット画像の前記パタ
ーンが、いずれかの索引パターンに一致しないとき、文
字連を第３に符号化するステップと、複数の索引（表１
および表２）が存在するとき、索引連を第４に符号化す
るステップと、１つの索引の連（ストリング）が存在す
るとき、ＲＬＥの連を第５に符号化するステップと、を
含む上記（８）に記載のピクセルあたり複数ビットの画
像を１ビット画像に変換する方法。 （１０）前記同期バイトを加えるステップが、ディザの
変位の値を同期バイト（２０）に第２に符号化するステ
ップと、前記考案されたディザマトリクスの４つの４分
の１区分のどれが圧縮されるかを第３に符号化するステ
ップと、後続の情報が前記考案された４つの４分の１区
分のどの行に最初に関連するかを第４に符号化するステ
ップと、を含む上記（８）に記載のピクセルあたり複数
ビットの画像を１ビット画像に変換する方法。

【００８８】

【発明の効果】画像の圧縮についての改善された圧縮比
を作り出すことができる。

【図面の簡単な説明】

【図１】ラベルがつけられた４分の１区分の従来の８ｘ
８マトリクスを示す図

【図２】１６x１６マトリクスを示す図。

【図３】典型的なディザマトリクスの４分の１区分Ａを
示す図。

【図４】考案されたディザマトリクスの４分の１区分Ａ
を示す図。

【図５】典型的なディザマトリクスの４分の１区分Ｂを
示す図。

【図６】考案されたディザマトリクスの４分の１区分Ｂ
を示す図。

【図７】本発明により生成された典型的なデータストリ
ームを示す図。

【図８】本発明および標準「LaserJet」のプリンタドラ
イバを使用することにより生成され車道のスポーツカー
の画像を示す図。

【図９】本発明および標準「LaserJet」のプリンタドラ
イバを使用することにより生成された洞窟におけるベス
の画像を示す図。

【図１０】本発明および標準「LaserJet」のプリンタド
ライバを使用することにより生成された秋の木々におけ
るベスの画像を示す図。

【図１１】本発明および標準「LaserJet」のプリンタド
ライバを使用することにより生成された干上がった湖の
底の飛行機の画像を示す図。

【図１２】本発明および標準「LaserJet」のプリンタド
ライバを使用することにより生成された砂漠の離陸する
飛行機の画像を示す図。

【図１３】本発明および標準「LaserJet」のプリンタド
ライバを使用することにより生成されたグランドプリズ
マティックのたまりからの空中から見た画像を示す図。

【図１４】図８のディザリングされた画像の分解を示す
図。

【図１５】図８の画像について圧縮したデータファイル
の構成を示す図。

【図１６】図８の画像についてデータサイズのグラフを
示す図。

【図１７】図９のディザリングされた画像の分解を示す
図。

【図１８】図９の画像について圧縮したデータファイル
の構成を示す図。

【図１９】図９の画像のデータサイズのグラフを示す
図。

【図２０】図１０のディザリングされた画像の分解を示
す図。

【図２１】図１０の画像について圧縮したデータファイ
ルの構成を示す図。

【図２２】図１０の画像のデータサイズのグラフを示す
図。

【図２３】図１１のディザリングされた画像の分解を示
す図。

【図２４】図１１の画像について圧縮したデータファイ
ルの構成を示す図。

【図２５】図１１の画像のデータサイズのグラフを示す
図。

【図２６】図１２のディザリングされた画像の分解を示
す図。

【図２７】図１２の画像について圧縮したデータファイ
ルの構成を示す図。

【図２８】図１２の画像のデータサイズのグラフを示す
図。

【図２９】図１３のディザリングされた画像の分解を示
す図。

【図３０】図１３の画像について圧縮したデータファイ
ルの構成を示す図。

【図３１】図１３の画像のデータサイズのグラフを示す
図。

【符号の説明】

２０ 同期バイト ２１ 制御バイト

Claims (1)

【特許請求の範囲】
1. 【請求項１】考案されたディザマトリクスを定義するス
   テップと、 前記考案されたディザマトリクスに複数の索引を定義
   し、それぞれの索引がユニークなパターンを定義するよ
   うにするステップと、 前記考案されたディザマトリクスを使用して、ピクセル
   あたり複数ビットの画像を１ビット画像に変換するステ
   ップと、 前記ユニークなパターンが前記１ビット画像のサブパタ
   ーンに一致する場合に、前記索引を使用して前記１ビッ
   ト画像を圧縮するステップと、 を含むピクセルあたり複数ビットの画像を１ビット画像
   に変換する方法。