(57)【特許請求の範囲】
【請求項１】
データソースから画素をプリントするプリンティングシステムにおいて用いられるランレングス符号化システムであって、該システムが、
データワードのランの初めに位置される１つ又はそれ以上のコードワードを有し、
各ワードが、ｘビットのバイトであり、随伴するバイトがランレングスであるか又はカラー値であるかを特定するｙビット、及び、ランのハーフトーンスクリーンを特定する残りのｚビットを有し、前記ｙビットが随伴するバイトがランレングスであることを特定する場合、さらに、カラー値を指定するか又は他のデータソースからデータをとるべきことを指定する、
データソースから画素をプリントするプリンティングシステムにおいて用いられるランレングス符号化システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
データランの初めに用いられる１セットの８ビットの圧縮コードは、画素の総数と１つ又はそれ以上のカラー値を有し、その第１のワードの最初の４ビットは、随伴するデータストリームにおけるバイトのフォーマットと、随伴する画素がオーバーレイとしてプリントされるべきか背景としてプリントされるべきかを特定するのに用いられ、終わりの４ビットはプリンティングヒントを特定するのに用いられる。
【０００２】
【従来の技術】
カラー画像データを圧縮された形態で受取り、プリントする直前にデータを展開するのが、プリンタには、便利である。圧縮されたデータは、典型として、テキスト、コンピュータにより生成されたグラフィックス、及び走査された画像を含み、その各々が圧縮され、個別にプリントされる必要がある。例えば、テキストは、ランレングス符号化を用いて圧縮されることが多く、また、一定のカラーであるため、全ての画素のカラーを表すために必要とされるのは１バイトだけである。一方、スキャン−イン（走査により取り込まれた）画像は、カラーが連続的に変化するものであるため、各画素毎にカラーバイトを必要とし、ＪＰＥＧのような損失を伴うアルゴリズムを用いて圧縮されてもよく、プリンタにおいてハーフトーン化される必要があるであろう。
【０００３】
【発明が解決しようとする課題】
このような入力の様々なセットに適応するために、プリンタは、データと共にプリンティングヒントを得、その各々を効率的に取扱う必要があるであろう。１つの方法は、プリンティングヒントが用いられる領域を画定するために、各プリンティングヒントを境界、座標、又はビットマップと共に提供することである。このようなプリンティングヒントの１セットは、例えば、１つの８ビットのワードが４つの２ビットセクションに分割され、従って、それぞれのセクションが４つの選択を特定することができるようなものであり得る。その第１のセクションは、随伴するデータがテキスト、コントーン、グラフィックスなどであることを特定することができる。第２のセクションは、４つのハーフトーンスクリーンのうちの１つを特定することができる。第３のセクションは、要求される圧縮解除のアルゴリズムを識別することができる。
【０００４】
多数の圧縮アルゴリズムが利用可能である。このアプリケーションに採用される特定の圧縮アルゴリズムは、ＪＰＥＧ(Joint Photographic Experts Group)及びＬＺ(Lempel Ziv)などによる、ＤＣＴ（離散コサイン変換）符号化されたスキャン−インカラーか、又はランレングス符号化（ＲＬＣ）されたコンピュータにより生成されたグラフィックスとテキストかの何れかであるデータストリームのためのものである。
【０００５】
オーバーレイを背景上にプリントするのもまた、一般的である。オーバーレイは、通常テキストで、背景は、未使用の用紙又はスキャン−インされたピクチャでありうる。ビットマップは、各画素のためにデータを所望のデータソースからプリンタに指示するために用いられうる。
【０００６】
【課題を解決するための手段】
このシステムは、最初の４ビットが随伴するデータストリームのフォーマットを表すオーバーレイ又は背景データのラン（実行）のためのコードワードのセットを提供する。フォーマットの可能性は、次のバイト又は次の２バイトが、実行中のバイトの数であり、残りのバイトはカラー値であり、また、その次のバイト又はその次の２バイトが、オーバーレイ又は背景データソースから獲得されるべき画素の数であるというものである。
【０００７】
次の４ビットはプリンティングヒント、通常は、データに用いられるべきハーフトーンスクリーンの識別であるが、高いアドレス可能性が用いられるべきか否かなどの、あらゆる他種のヒントでありうる。
【０００８】
ランレングスに、フォーマット、カラー値、及び印刷情報を組合せることにより、このコードワードシステムは、１つのコンプレッサ（圧縮器）を介して様々な情報をプリンタに提供するのに、単一のチャネルを用いることができる。
【０００９】
【発明の実施の形態】
コードワードのセットが、図１に示される。第１のコードワードの最初の４ビットは、００１０で、データストリームの次のバイトは、プリントされる画像における次の画素のカラー値であることを示唆する。この場合のデータストリームは、１画素を記述するのに２バイトである。
【００１０】
第２のコードワードは、０１００で、データストリームにおける次のバイトが、全ての画素のカラー値を特定するバイトを随伴する、実行中、一定のカラーバイト数であることを示唆する。この場合のデータストリームは、２〜２５５画素を記述するのに、３バイトである。
【００１１】
第３のコードワードは、０１０１で、データストリームにおける次の２バイトが、全ての画素のカラー値を特定するバイトを随伴する、実行中、一定のカラーバイト数であることを示唆する。この場合のデータストリームは、２５６〜65,535画素を記述するのに、４バイトである。
【００１２】
第４のコードワードは、０１１０で、次のバイトが、随伴する２５５までの画素数ｎを特定し、各バイトが１画素のカラー値を表すｎバイトを随伴することを示唆する。この場合のデータストリームは、ｎ画素を記述するのに、ｎ+２バイトである。
【００１３】
第５のコードワードは、０１１１で、次の２バイトが、随伴する65,535までの画素数ｎを特定し、画素数ｎは、各バイトが１画素のカラー値を表すｎバイトを随伴することを示唆する。この場合のデータストリームは、ｎ画素を記述するのに、ｎ+３バイトである。
【００１４】
このシステムにおいて、プリンタに送られるデータは、ＬＺ及びＪＰＥＧによって復号化されたものか、又はＲＬＣによって復号化されたものかの何れかである。コードワードは、どのデータが各個別の画素に用いられるかを制御する。上記のコードワードには、ＲＬＣデータ（オーバーレイ）が用いられる。下記のものには、他のチャネル（背景）が用いられる。
【００１５】
第６のコードワードは１０００で、次のバイトが、２５５までの画素数ｎが他のチャネルから選択されることを特定することを示唆する。
【００１６】
第７のコードワードは１００１で、次の２バイトが、65,535までの画素数ｎが他のチャネルから選択されることを特定することを示唆する。
【００１７】
オール−ゼロコードワードは、ノーオペレーションパディングのために確保され、使用されないビットの順列は確保される。
【００１８】
図２は、コードワードの典型的な使用を示す８×１４画素の画像である。２つのハッチング（斜影線）領域は、１００と２００の値を有する２つの異なるカラーで、それぞれの空白の空間には、他のチャネルからの画素が選択されると仮定されたい。この場合、画素の第１行を表すために以下の４つのＲＬＣコードワードが必要とされるであろう。
【００１９】
0100 TTTT, 0000 0011, 0000 0100＝１００の画素が３つ
1000 TTTT, 0000 0011     ＝他のチャネルから３画素
0100 TTTT, 0000 0101, 0000 0200  ＝２００の画素が５つ
1000 TTTT, 0000 0011    ＝他のチャネルから３画素
【００２０】
ここで、このシステムの利点が見られる。その１つは、ほとんどの場合、ヒントが変化することの最も多い画像の型と型との境界以外においては、プリンティングヒントがプリンタに伝送されない点である。例えば、一定のカラーの長いラインがコントーンの長いラインを随伴する場合、プリンティングヒントは各実行の初めにおいてのみ、それらが必要である位置だけに転送される。また、プリンティングヒント、又はどこにヒントが付与されるべきかを決定するためのビットマップには、個別のデータチャネルが必要とされない。ヒントは、ランレングスの符合化データチャネルに組み込まれる。
【００２１】
図３は、回路エレメントの概括的な配列を示す全体的なブロック図である。データソース＃１は、オーバーレイを記憶し、テキストを仮定し、データチャネル＃２は背景を記憶し、コントーンピクチャを仮定する。背景データ１１は、デコンプレッサ１２において圧縮解除され、マルチプレクサ１４の１入力に対し、クロックパルス毎に１画素が付与される。データソース＃１からのデータはランレングス符号化され、図１に示される形態でデコンプレッサ１７に至る。印刷ヒント２１は、復号化され、直接プリンタ２０に送られる。データ２２は、復号化され、クロック毎に１画素としてマルチプレクサ１４に付与される。最終的に、透過情報が１ビットの制御ライン１８に復号化され、マルチプレクサを制御し、オーバーレイ又は背景画素の何れか１９をプリンタに供給するために用いられる。
【図面の簡単な説明】
【図１】コードワードのテーブルである。
【図２】コードワードと作成される画像との相関関係を示す図である。
【図３】システムを全体的に示すブロック図である。
【符号の説明】
１２    デコンプレッサ
１４    マルチプレクサ
１７    デコンプレッサ
２０    プリンタ
【図１】
0004090647.tif 000002
【図２】
0004090647.tif 000003
【図３】
0004090647.tif 000004