JPH11170634A - データ処理パイプライン - Google Patents

Abstract

(57)【要約】 【課題】 印刷データのデータ要素の圧縮／伸張、カ
ラー空間変換、中間調処理などの処理を最適化する。 【解決手段】ソースストリームをテキスト、線画、グラ
フィックス、イメージ等のデータ要素の特性に基づいて
複数のデータストリームに分割する。分割は、無損失性
（可逆）と損失性（非可逆）のピクセルデータに分割す
ることができる。各データストリームは、データ処理パ
イプラインにおいて、それぞれ別個に圧縮、カラー空間
変換、伸張等の処理を受ける。処理を受けたデータスト
リームは併合ユニットで併合され、オリジナルの画像を
再構成し、必要ならば中間調処理を受け、プリントエン
ジンに渡される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データの処理に関
し、より具体的にはプリンタにおける印刷データ処理パ
イプラインの構成に関する。

【０００２】

【従来の技術】プリンタの印刷データパイプラインは、
印刷に備えてパイプラインに入力される印刷データにつ
いて多くの操作を実行する。これらの操作は、印刷デー
タの圧縮、印刷データの伸張、カラー空間の変換、中間
調処理（halftoning）を含む。実行される操作の種類お
よびその操作が実行される特定の順番は、パイプライン
に入る印刷データの種類、プリントエンジンの機能、プ
リンタの使用できるメモリに依存して変化する。パイプ
ラインに入ることができる印刷データの種類には、テキ
スト、線画(line art)、イメージ、グラフィックスを含
むことができる。従来技術におけるパイプラインの実現
は、多様な処理操作がファームウェアの制御下のプロセ
ッサにより実行される。パイプラインに入る印刷データ
の種類に依存して、多くの可能なファームウェア・ルー
チンが必要に応じて実行され、前述の操作を行う。

【０００３】実行される印刷データ圧縮の操作の詳細
は、パイプラインに入る印刷データの種類に依存する。
たとえば、イメージ印刷データのような印刷データのあ
る種類では、情報の何らかの損失(loss)をもたらす印刷
データ圧縮ルーチンが許容されている。これらの印刷デ
ータの種類では、印刷された出力の品質低下は認められ
ない。印刷された出力で情報の損失が認められない圧縮
ルーチンは、「視覚的に無損失性(visually lossles
s)」なシステムと呼ばれる。しかし、テキストや線画の
ような他の印刷データの種類についての印刷された出力
の品質は、使用する印刷データ圧縮ルーチンが情報の損
失をもたらさないことが重要である。

【０００４】データ圧縮／伸張システムは、当該技術分
野において既知であり、デジタルデータ信号のストリー
ムを圧縮デジタルコード信号に符号化し、圧縮デジタル
コード信号を最初のデータに復号化して戻す。データ圧
縮は、所与の形式のデータを最初より少ないスペースで
足りる代わりの形式に変換しようとする何らかの処理を
いう。データ圧縮システムの目的は、デジタル情報の所
与の内容を保持するのに必要な記憶容量の節約を行うこ
とである。このデジタル情報がイメージやテキストのデ
ジタル表示である場合には、データ圧縮システムが２つ
の一般的な型に分類される。すなわち、損失があるもの
(lossy：損失性）と無いもの(lossless：無損失性）で
ある。（なお、lossyおよびlosslessは、それぞれ非可
逆および可逆ともいう。) 無損失性のシステムは、可逆(reciprocity)と呼ばれる
ものを有する。データ圧縮システムが可逆の特性（prop
erty)を持つためには、いかなる情報の変質または損失
もなく、圧縮されたデータを再伸張または復号して最初
の形に戻すことができなければならない。また復号化デ
ータと最初のデータは、互いに全く同一であり区別でき
ないものでなければならない。よって可逆の特性は、情
報論で使用される厳密にノイズ（雑音）が無いものと同
義である。

【０００５】いくつかのアプリケーションは、可逆の特
性に厳密に準拠する必要がない。上に述べたように、こ
のような特定のアプリケーションの１つが、イメージデ
ータを扱う場合である。人間の眼はノイズに感知しやす
いわけではないので、圧縮および伸張の間における情報
の多少の変質または損失が許容される。情報のこの損失
を与えるシステムを、「損失性データ圧縮システム」と
呼ぶことにする。

【０００６】データ圧縮システムの設計における重要な
基準は、圧縮の効率性であり、これは圧縮比により特性
づけられる。圧縮比(compression ratio)は、圧縮形式
のサイズで割った非圧縮形式のデータサイズの比であ
る。データが圧縮可能であるためには、データは冗長度
を含まなければならない。圧縮の効率性は、圧縮の手順
が入力データの冗長度をいかに有効に使うかにより決定
される。データが保管される通常のコンピュータでは、
冗長度は個々の記号表示（たとえば、数字、バイト、文
字）の均一でない使用および一連の記号のたびたび起こ
る発生（一般的な語、ブランクのレコードフィールドの
ような）の両方で起こる。

【０００７】プリンタにより与えられ、受け入れられる
データレート(data rate)に関して、データ圧縮システ
ムは十分なパフォーマンスを提供する。データが圧縮さ
れるレートは、圧縮システムの入力データの処理レート
により決定される。達成されたデータレートを維持し、
処理されたデータが使用可能でないことによる印刷の中
断を防止するには、十分なパフォーマンスが必然的であ
る。よって、データ圧縮伸張システムは、システム全体
に悪影響を及ぼさないために十分なデータ帯域幅を有し
なければならない。

【０００８】通常、データ圧縮伸張システムのパフォー
マンスは、圧縮および伸張に必要な計算、および統計デ
ータを保管するのに利用され圧縮処理を導くランダムア
クセスメモリとこれに類するようなシステム要素のスピ
ードにより限界づけられる。これは、圧縮伸張システム
がファームウェアで実現される時に特に当てはまり、フ
ァームウェアが一般用の中央処理ユニットを、データ圧
縮伸張処理を実行するよう導く。このようなシステムで
は、圧縮装置のパフォーマンスは、圧縮中の入力キャラ
クタあたり必要なプロセッサ・サイクル数により特性づ
けられる。サイクル数が小さければ小さいほど、パフォ
ーマンスは良くなる。ファームウェアの解決方法は、フ
ァームウェアの圧縮伸張スピードにより限界づけられ
る。これは、ファームウェアがいくつかの中央処理ユニ
ット・サイクルを利用して各バイトを伸張するからであ
る。よって、ファームウェア処理は通常、伸張スピード
を上げるために圧縮比を落とすよう調整された。

【０００９】一般用のデータ圧縮手順は、従来技術にお
いて既知である。３つの適切な手順、ハフマン法(Huffm
an)、タンストール法(Tunstall)、レンペル−ジブ法（L
empel-Ziv）がある。まず第一の一般用に開発されたデ
ータ圧縮手順の１つが、ハフマン法である。簡単に述べ
ると、ハフマン法は記号の全長のセグメントを可変長ワ
ードにマップする。タンストール法は、記号の可変長セ
グメントを固定長バイナリワードにマップし、ハフマン
法に準ずるものである。ハフマン手順と同様に、タンス
トール手順は、ソースデータの確率を前もって知ってい
る必要がある。また、この前もって知っているという必
要性は、データの統計的なストレングス処理(statistic
strength processing)を累積する適切なバージョンを
利用することにより、ある程度までは満足することがで
きる。

【００１０】レンペル−ジブ手順は、記号の可変長セグ
メントを可変長バイナリワードにマップする。入力また
は出力セグメントに制約がない場合には漸近的に最適で
ある。この手順では、入力データ列が、適切に成立した
セグメントに解析される。セグメントのそれぞれは、入
力データからの１つの新しい記号により付加された入力
列の初めの部分の正確な複写から構成される。行われる
複写はできるだけ長く、すでに解析されたセグメントに
一致することに制約されない。出力セグメントを表す符
号語は、初めの複写部分が始まるところ、符号の長さ、
および新しい記号へのポインタから成る情報を含む。レ
ンペル−ジブのデータ圧縮技術についてのさらなる技術
が、米国特許第4558302号に見られ、ここで参照により
取り入れる。

【００１１】前述のデータ圧縮手順は有効な一般用の無
損失性手順であるが、冗長度のいくつかの特定の種類
が、他の方法を使用して圧縮される。ランレングス符号
化（run length encoding、ＲＬＥ）として一般に知ら
れるこのような無損失性方法の１つが、図形イメージデ
ータに良く適している。ＲＬＥでは、一連の個々のキャ
ラクタが、繰り返されたキャラクタの識別子を加えたカ
ウント・フィールドとして符号化される。通常、２個の
キャラクタが、それぞれのキャラクタの連なり(run)に
印をつけるのに必要なので、この符号化は２またはそれ
より少ないキャラクタの連なりには使用されない。しか
し、デジタルデータ形式で表される図形イメージを扱う
場合には、任意の所与のラインにおいて同じキャラクタ
の大きな連なりが存在し、ＲＬＥはこのような情報につ
いて効率的な圧縮手順を行う。

【００１２】前述のデータ圧縮手順のすべてが、データ
の冗長度に大きく依存し、顕著な圧縮比を達成する。こ
れらの手順で明らかに不利なのは、データのある種類に
ついて、入力データが何らかの決まった冗長度に欠けて
いるために入力よりも圧縮された出力が実際大きくなっ
てしまうことである。印刷の技術分野では、このような
「圧縮不完全な(incompressible)」データが簡単に生成
される。画像のある種類は、「組織的ディザ(ordered d
ither)」または「誤差拡散（error diffused)」のどち
らかとして分類される。組織的ディザの画像（「クラス
タ(cluster)」ともいう）は、中間調(half-tone)画像で
あり、ページ全体にわたって中間調のグレー(gray)表示
を含む。このような画像は、部分的なデータの冗長度を
表すのが一般的であり、上に述べたようにデータ符号化
の無損失性技術に向いている。

【００１３】しかし、誤差拡散の画像（「分散(dispers
ed)」ともいう）は、それらのデータではほとんど冗長
度を表さず、異なる圧縮方法が必要である。写真(photo
graphic)画像を表す印刷データは、冗長度の低い印刷デ
ータの別の例を与える。結果として、ページプリンタの
１つのデータ圧縮機構の使用は、もはやこのようなプリ
ンタが画像データを取り扱うことをできなくしている。
米国特許第5479587号のタイトル「Page Printer Having
Adaptive Data Compression For Memory Minimizatio
n」はCambellらで提示され、ここで参照により取り入れ
る。これによると、ページプリンタは多様な圧縮技術を
通じて歩んでおり、印刷されたデータの全ページに必要
なサイズより少ない限られたメモリサイズに適応しよう
としている。上述した出願では、メモリが少なくてイメ
ージが印刷できない場合、第１の「モードＭ」圧縮技術
が使用される。この技術を使用して、各行にＲＬＥを使
用し、ブロック内の行から行に生じる変化デルタを符号
化することにより、ブロックを圧縮しようという試みが
なされる。「モードＭ」圧縮技術が、ページを印刷する
ことができるのに十分な圧縮比を提供するのに成功しな
い場合には、ＬＺＷ型圧縮を使用して第２の試みがなさ
れる。最後に、ＬＺＷベースの圧縮技術がページを印刷
することができる十分大きな圧縮比を得るのに成功しな
い場合には、損失性圧縮手順が使用される。

【００１４】

【発明が解決しようとする課題】ラスタ印刷データの処
理において、印刷されるページを生成するのに先立ち、
多様な操作がラスタ印刷データについて実行される。デ
ータ圧縮、カラー空間変換、中間調のような操作は、印
刷されるページを生成するのに先だって実行することが
できる操作に含まれる。ラスタ印刷データの処理におい
て、ページの多様なセクションが、異なる種類のデータ
圧縮、カラー空間変換、中間調操作を使用して最適に処
理される場合が頻繁にある。多様なラスタ印刷データ処
理の操作をページの適切なセクションについて最適に実
行することができるようにするため、ラスタ印刷データ
の最適処理に直面した良く起こる問題は、ページを形成
するラスタ印刷データの分割であった。

【００１５】例えば、ページに対応するラスタ印刷デー
タを保管するのに必要なメモリ量を考えてみる。プリン
タがドット場所の密度（インチあたりのドット）を大き
くし、グレイスケール（gray scale)の機能を加え（グ
レイスケールのレベルを決めるためピクセルあたり多く
のビット数を使用する）、カラー印刷の機能を含む（モ
ノクロ印刷よりピクセルあたり追加のビットを必要とす
る）と、ページを印刷するのに使用するデータを保管す
るのに必要なメモリは、同じ解像度のモノクロ・プリン
タに必要とされるメモリの３２倍に達する。カラープリ
ンタがより妥当なメモリサイズを使用することができる
ようにするため、データ圧縮技術がメモリの必要量を下
げるのに通常使用される。しかし、ラスタ印刷データの
異なる種類が、異なる圧縮技術を用いてそれぞれ最適に
圧縮される。たとえば、イメージを含むページのセクシ
ョンに対応するラスタ印刷データについては、圧縮比と
印刷品質の最適な組み合わせは損失性圧縮技術を使用す
ることにより達成される。しかし、テキストを含むペー
ジのセクションに対応するラスタ印刷データについて
は、圧縮比と印刷品質の最適な組み合わせは無損失性圧
縮技術を使用することにより達成される。したがって、
それぞれのデータ要素の処理にデータ処理操作の最適な
型の適用を可能にするデータ処理パイプラインが必要で
ある。

【００１６】

【課題を解決するための手段】印刷データのバイトまた
はワードのような複数のデータ要素から形成される複数
のデータストリームのそれぞれを別個に処理するための
データ処理パイプラインは、各データ要素についてデー
タパイプライン処理操作の最適化を可能にする。データ
処理パイプラインは、複数のデータストリームにより定
められ、データ要素に対応する併合データ要素から形成
される併合データストリームを使用する。たとえば、複
数のデータストリームは、データ要素ごとにデータ要素
のそれぞれの特性に基づいて印刷データストリームのよ
うなソースデータストリームを分割することにより形成
することができる。その特性に依存して、ソースデータ
ストリームを２つより多くのデータストリームに最適に
分割することができる。ラスタ印刷データを処理するの
に使用されるデータ処理パイプラインの場合には、ラス
タ印刷データのストリームをピクセルレベルで分割する
ことができる。たとえば、ページの損失性領域に関連す
るピクセルは、損失性ラスタ印刷データストリームを形
成することができ、ページの無損失性領域に関連するピ
クセルは、無損失性ラスタ印刷データストリームを形成
することができる。その後、データ圧縮のようなデータ
処理パイプラインの操作が、ページの各ピクセルについ
ての圧縮比および印刷品質の最適な組み合わせを達成す
るよう選択される。

【００１７】またラスタ印刷データのストリームは、ピ
クセルのそれぞれを表すのに使用されるビット数に基づ
いて分割することもできる。極端な場合、カラーで印刷
されるページ領域に対応するピクセルは、ピクセルのそ
れぞれを表すのに２４ビットを必要とすることができ、
白黒で印刷されるページ領域に対応するピクセルは、ピ
クセルのそれぞれを表すのに１ビットのみを必要とする
ことができる。ピクセルのそれぞれを表すのに使用され
るビット数に基づいてラスタ印刷データのストリームを
分割することにより、ピクセルあたりのビット数につい
て最適化された圧縮操作を使用することができる。さら
に、バイナリの白と黒のデータのピクセルを含むラスタ
印刷データのストリームは、カラー空間変換操作を必要
としないのに対し、カラーデータのピクセルを含むラス
タ印刷データのストリームはカラー空間変換操作を必要
とすることができる。

【００１８】さらに、ラスタ印刷データのストリームの
分割は、ピクセルに対応するページ領域の所望の印刷解
像度に基づくことができる。たとえば、ベクトルグラフ
ィックス・オブジェクト(objects)のエッジ(edges)また
はイメージ・オブジェクトのエッジは、通常印刷品質の
理由により高解像度から良いものが得られ、ベクトルグ
ラフィックス・オブジェクトの内部領域またはイメージ
・オブジェクトの内部領域は、印刷品質を犠牲にするこ
となく低解像度で印刷することができる。解像度に基づ
いてラスタ印刷データストリームを分割することは、デ
ータ処理パイプラインの処理に必要なデータ量の減少を
可能にし、これによりページを印刷するのに必要な時間
を減少させることができる。さらに、中間調および圧縮
操作を、特定の分割されたラスタ印刷データストリーム
の解像度に基づいて、ラスタ印刷データの分割されたス
トリームのそれぞれについて最適化することができる。

【００１９】データ処理パイプラインは、無損失性圧縮
／伸張器、中間調ユニット、カラー空間変換器、または
それらの組み合わせといった第１のパイプライン処理ユ
ニットを含む。第１のパイプライン処理ユニットは、第
１の入力を含み、複数のデータストリームのうちの１番
目のものを受け取る。第１のパイプライン処理ユニット
は、圧縮操作、伸張操作、カラー空間変換、中間調操
作、または前述の操作の組み合わせといった第１の変換
を、複数のデータストリームのうち１番目のデータスト
リームのデータ要素について実行するよう構成され、第
１の変換されたデータストリームを生成する。

【００２０】さらにデータ処理パイプラインは、損失性
圧縮／伸張器、中間調ユニット、カラー空間変換器、ま
たはそれらの組み合わせといった第２のパイプライン処
理ユニットを含む。第２のパイプライン処理ユニット
は、第２の入力を含み、複数のデータストリームのうち
の２番目のデータストリームを受け取る。第２のパイプ
ライン処理ユニットは、圧縮操作、伸張操作、カラー空
間操作、中間調操作、または前述した操作の組み合わせ
といった第２の変換を、複数のデータストリームの２番
目のデータストリームのデータ要素について実行するよ
う構成され、第２の変換されたデータストリームを生成
する。

【００２１】さらに、データ処理パイプラインは、第１
の変換されたデータストリームおよび第２の変換された
データストリームを受け取るよう構成された併合ユニッ
トを含む。併合ユニットは、第１の変換されたデータス
トリームおよび第２の変換されたデータストリームを、
併合データストリームを使用して出力データストリーム
へ併合するよう構成される。

【００２２】

【発明の実施の形態】本発明は、ここで例示される典型
的な実施の形態に限定されるものではない。さらに、印
刷データ処理パイプラインの実施形態はカラーレーザー
・プリンタについて述べるが、当該技術分野の当業者に
は、この開示内容を理解した後で、無損失性または損失
性データ圧縮方法を用いて選択的に圧縮されたデータを
取り扱う並列パスを使用することにより、パフォーマン
スを有利に達成するため、開示された印刷データ処理パ
イプラインの構成が他の画像システムにも適用すること
ができることがわかるであろう。たとえば、開示された
印刷データ処理パイプラインは、スキャナおよびデジタ
ル写真処理のラボ(laboratories)に通常適用することが
できる。さらに、画像データの保管にメモリを必要とす
る画像を生成するための任意のシステムが、最適化され
た画像品質を達成することができ、開示されたパイプラ
インの構成を適用して必要なメモリ量を最小とすること
ができる。

【００２３】カラー印刷では、印刷品質を高レベルに維
持する一方、印刷データを保管するのに必要なメモリを
下げる印刷データ処理パイプラインが必要である。損失
性または無損失性の圧縮方法を使用して選択的に印刷デ
ータを圧縮する印刷データ処理パイプラインの構成を使
用することは、高い印刷品質を維持し、印刷データの保
管に必要なメモリを最小化する。さらに、印刷データ処
理パイプラインにおける操作を適切な位置におくことに
より、印刷品質をさらに良くし、必要なメモリ量を減少
させる。

【００２４】図１は、複数のデータ要素から形成された
ソースデータストリームの区画から生成された複数のデ
ータストリームを処理するためのデータ処理パイプライ
ン２００の一般的な実現を表すブロック図である。複数
のデータストリームのそれぞれは、データ要素から形成
される。図１には、複数のデータストリームのうちの第
１のデータストリーム２０１および第２のデータストリ
ーム２０２のみしか表していないが、データ要素の特性
に依存して、ソースデータストリームは２より多くのデ
ータストリームに分割して、データ要素を最適に処理す
ることができる。

【００２５】第１のパイプライン処理ユニット２０３
は、複数のデータストリームのうち第１のデータストリ
ーム２０１について第１の変換を実行するのに使用され
る。第１のパイプライン処理ユニット２０３により実行
される第１の変換は、データ圧縮または伸張、カラー空
間変換、中間調処理、または他のデータ処理操作のよう
な１または複数の操作を行うことができる。第１の変換
を実行する方法は、複数のデータストリームのうちの第
１のデータストリーム２０１を形成するデータ要素の特
性に最適化される。第１のパイプライン処理ユニット２
０３は、第１の変換されたデータストリーム２０５を生
成する。

【００２６】第２のパイプライン処理ユニット２０４
は、複数のデータストリームのうち第２のデータストリ
ーム２０２について第２の変換を実行するのに使用され
る。第２のパイプライン処理ユニット２０４により実行
される第２の変換は、データ圧縮または伸張、カラー空
間変換、中間調処理、または他のデータ処理操作のよう
な１または複数の操作を行うことができる。第２の変換
を実行する方法は、複数のデータストリームのうちの第
２のデータストリーム２０２を形成するデータ要素の特
性に最適化される。第２のパイプライン処理ユニット２
０４は、第２の変換されたデータストリーム２０６を生
成する。

【００２７】併合ユニット２０７は、第１の変換された
データストリーム２０５および第２の変換されたデータ
ストリーム２０６を受け取る。併合ユニット２０７は、
第１の変換されたデータストリーム２０５および第２の
変換されたデータストリーム２０６を、出力データスト
リーム２０８に併合する。この併合操作を行うため、併
合ユニット２０７は併合データストリーム２０９を使用
する。併合データストリーム２０９は、併合データ要素
から形成され、複数のデータストリームのうちの第１の
データストリーム２０１および第２のデータストリーム
２０２により定められるため、併合操作の結果である出
力データストリーム２０８のデータ要素は、ソースデー
タストリームにおけるデータ要素の順番を有する。よっ
て、併合ユニット２０７は、第１の変換されたデータス
トリーム２０５および第２の変換されたデータストリー
ム２０６を組み立て、出力データストリーム２０８にソ
ースデータストリームにおけるデータ要素の順番を保持
する。

【００２８】ソースデータストリームにおけるデータ要
素の特性に基づいて、ソースデータストリームを分割し
て複数のデータストリームのうちの第１の２０１および
第２の２０２を形成することにより、第１のパイプライ
ン処理ユニット２０３および第２のパイプライン処理ユ
ニット２０４は、データ要素の処理を最適化するようそ
れぞれ構成される。

【００２９】図２は、カラープリンタを通る印刷データ
の流れを表す簡略化された概念図であり、カラーレーザ
・プリンタについての印刷データ処理パイプライン１５
の好ましい実施形態を含む。図２は、並列の損失性およ
び無損失性のパスを使用し、印刷データ処理パイプライ
ン１５により実行される典型的な操作を通る印刷データ
の流れのみの例示を試みたものである。図２は、印刷デ
ータ処理パイプライン１５のハードウェア・ブロック図
ではない。ハードウェア・ブロック図の後の説明から明
らかになるように、印刷データ処理パイプライン１５
は、印刷データの処理を最適化するよう様々な異なる方
法で構成することができる。

【００３０】システムへの印刷データ入力は、いくつか
の異なる形式で送られてくる。入力印刷データは、表示
リスト(Display List)、ラスタ印刷データ、または既に
圧縮を受けたラスタ印刷データの形で送られてくる。表
示リスト印刷データは、印刷されるべきページを構成す
るのに必要な情報を含む。表示リスト印刷データは、テ
キストまたはイメージ印刷データとしてのラスタ印刷デ
ータ、テキスト文字を表す印刷制御言語のコード、グラ
フィックス・イメージを表すグラフィックス言語のコー
ド、またはこれらの印刷データのいくつかの組み合わせ
を識別するコードと一緒に、ラスタ印刷データを含むこ
とができる。概念的には、印刷データは、印刷出力を生
成するのに必要な形式に印刷データを変換するのに必要
とされる処理に依存した適切な場所で、印刷データ処理
パイプライン１５に入力される。

【００３１】画像処理は、ファームウェア・ルーチンの
実行により画像処理操作１において、表示リスト印刷デ
ータについて実行される。この画像処理操作１には、入
力をページ片(page strips)に分割することが含まれ
る。入力をページ片に分割するため、印刷データが対応
するページの垂直位置に基づいて、表示リスト印刷デー
タは保管される。画像処理操作１でページ片にページを
分割することには、形成されるページ片に対応するペー
ジのセクションを形成する印刷データの種類を考慮する
ことを伴う。各ページ片は、１または２のページ片要素
で形成される。ページのセクションが、完全に損失性ま
たは完全に無損失性の印刷データのどちらかから形成さ
れると、１要素のページ片のみが、ページのセクション
について画像処理操作１で形成される。しかし、そのセ
クションについての表示リスト印刷データが損失性およ
び無損失性の印刷データの両方を含むときは、２つの別
個のページ片要素が、そのページのセクションについて
形成される。これらのページ片要素の一方は損失性印刷
データのみを含み、他方は無損失性印刷データのみを含
む。

【００３２】対応するページのセクションについての損
失性および無損失性のページ片要素の形成は、データの
両種類が表示リスト印刷データに存在する時に発生す
る。この場合、画像処理操作１は、損失性および無損失
性の両方のページ片要素をピクセル位置ごと適切に、ペ
ージ・セクションからの損失性および無損失性のページ
片要素で満たすことにより、２つのページ片要素のそれ
ぞれを作る。損失性および無損失性のページ片要素に
は、ページのセクションについての印刷データが含まれ
る。たとえば、表示リスト印刷データが、損失性イメー
ジ印刷データと一緒に無損失性テキスト印刷データを含
む場合には、画像処理操作１は表示リスト印刷データを
テキスト印刷データとイメージ印刷データとに分離す
る。その後、無損失性および損失性のページ片要素のそ
れぞれが、ピクセル位置ごとに、それぞれのテキスト印
刷データおよびイメージ印刷データで満たされる。この
場合、表示リスト印刷データに対応するページ片は、無
損失性テキスト印刷データを包含するページ片要素で被
せられる損失性イメージ印刷データを包含するページ片
要素、を含む合成ページ片とみなされる。

【００３３】損失性および無損失性のページ片要素が形
成される場合には、画像処理操作１が対応する併合プレ
ーン(merge plane)を生成する。この併合プレーンは、
２つのページ片要素において対応するピクセル位置のそ
れぞれの対について１ビットから成り、そのピクセルに
ついての印刷データが含まれる損失性および無損失性の
ページ片要素を指す。併合プレーンを形成するビット
は、バイトに形づくられ、バイト・ストリームとして印
刷データ処理パイプライン１５を通って転送される。こ
の併合プレーンは、印刷データ処理パイプライン１５の
後の段階で使用され、無損失性および損失性のページ片
要素を組み合わせ、これにより最初の（オリジナルの）
ページ片が再構成される。この併合操作は、この明細書
の後の方で詳細に述べる。

【００３４】１つのページ片要素が、損失性印刷データ
のみ、または無損失性印刷データのみを有するよう形成
される場合は、そのページ片についてのすべての印刷デ
ータが１つのページ片要素に含まれる。さらに、ページ
片要素に関連する併合プレーンは、イメージ処理操作１
によっては生成されない。ページのセクションについて
１つのページ片要素しかないので、併合プレーンのどの
ビットも同一である。したがって、印刷データ処理パイ
プライン１５を通るすべて同じ値のバイトから成る併合
プレーンを送る必要性が無い。イメージ処理操作１で併
合プレーンを生成する代わりに、印刷データ処理パイプ
ライン１５の後の段階で併合プレーンが生成される。こ
れについては、この明細書の後の方で詳しく述べる。

【００３５】また画像処理操作１は、ページ片における
各ピクセル位置に対応する１つの値を有する中間調プレ
ーン(halftone plane)を生成する。この明細書で後で述
べるように、各中間調の値は２ビットで表され、ピクセ
ルに対応する印刷データに適用される中間調操作を決定
する。実行される中間調操作が、ページ片の各ピクセル
について同じである場合は、中間調プレーンは印刷デー
タ処理パイプライン１５の後の方の段階で生成される。
これについては、この明細書の後の方でより詳細に述べ
る。

【００３６】ページ片要素に分割された表示リスト印刷
データから、ラスタ印刷データが表示リスト印刷データ
に対応して生成される。結果のラスタ印刷データのペー
ジ片要素は、生成される時に印刷データ処理パイプライ
ン１５の操作を通る。ラスタ印刷データメモリ２は、画
像処理操作１により生成されたラスタ印刷データを保管
するのに使用される。ラスタ印刷データメモリ２に割り
振られるメモリ領域は、ページ片あたりの最大限可能な
ライン数をもつ２つのページ片要素のラスタ印刷デー
タ、対応する併合プレーンのサイズ、対応する中間調プ
レーンのサイズを含むのに十分な記憶容量をもつ。ペー
ジ片要素のそれぞれは、画像処理操作１においてラスタ
処理され、ラスタ印刷データメモリ２に割り振られたメ
モリ領域に保管され、その後印刷データ処理パイプライ
ン１５の次の操作に送られ、画像処理操作１でラスタ処
理された次のページ片要素のためにラスタ印刷データメ
モリ２に領域を作る。好ましい実施形態においては、ラ
スタ印刷データメモリ２が、印刷データ処理パイプライ
ン１５が実装される集積回路に含まれないことに注意す
べきである。

【００３７】通常、生成されたラスタ印刷データは、そ
れぞれのピクセルについて３個の８ビットのバイトから
成る。３バイトのそれぞれが、表示リスト印刷データが
表現されるカラー空間におけるカラー次元(color dimen
sions)の１つに対応する。印刷データ処理パイプライン
の好ましい実施の形態が動作するカラープリンタでは、
これはＲＧＢカラー空間である。しかし、当該技術分野
の当業者には、入力印刷データのカラー空間が、シア
ン、マゼンタ、黄、黒（ＣＭＹＫ）や、色相(hue)、飽
和度(saturation)、明度(value)（ＨＳＶ）、色相、明
度(lightness)、飽和度（ＨＬＳ）、輝度(luminance)、
赤黄スケール、緑青スケール（Ｌａ*ｂ*）、輝度、赤緑
スケール、黄青スケール（Ｌｕｖ）、輝度、赤青スケー
ル、緑黄スケール（ＹＣｒＣｂ）またはＹＩＱのような
任意のカラー空間であることがわかるであろう。生成さ
れたラスタ印刷データは、イメージ、テキスト、線画、
グラフィックス、またはこれらのいくつかの組み合わせ
に対応する。

【００３８】前述したように、画像処理操作１は、無損
失性および損失性のページ片要素が形成されるような表
示リスト印刷データの場合に、併合プレーンを作成す
る。印刷データ処理パイプラインの後の方で、併合ビッ
トは対応する無損失性および損失性のページ片要素の対
からピクセルを選択するのに使用され、無損失性および
損失性のページ片要素を組み合わせ、最初の（オリジナ
ルの）画像に向けてピクセル間の正確な空間的関係を維
持する。

【００３９】カラー空間変換は、カラー空間変換操作３
で実行される。ラスタ印刷データについて達成される圧
縮の度合いは、ラスタ印刷データが表現されるカラー空
間により影響される。たとえば、高い損失性圧縮比（同
じ画像品質で）は、ＲＧＢカラー空間からＹＣｂＣｒカ
ラー空間へのカラー空間変換を実行し、ＹＣｂＣｒへの
変換後に損失性圧縮操作を実行することにより成し遂げ
られるのが通常である。ＹＣｂＣｒカラー空間は、輝度
／色相／彩度(chroma)型のカラー空間であり、カラー空
間のＣｒおよびＣｂ要素は、それぞれ色相および彩度の
両方の情報を含む。人間の眼は、輝度の変更に対して最
も敏感であり、彩度の変更に対しては相対的に敏感では
ない。このため、このカラー空間で表現される印刷デー
タは、ＣｒおよびＣｂ要素において著しい冗長度の量を
含む。結果として損失性圧縮は、相対的に大きい圧縮比
でラスタ印刷データの損失性ページ片要素について実行
される。圧縮比に依存したこのカラー空間の有利な点
は、無損失性圧縮については存在しない。その理由は、
無損失性ページ片要素は、ＲＧＢカラー空間からＹＣｂ
Ｃｒカラー空間へのカラー空間変換を受けないからであ
る。しかし、このカラー空間変換が他の理由で必要とさ
れた場合には、実行される。印刷データ処理パイプライ
ンの後の段階で、無損失性ページ片要素および損失性ペ
ージ片要素の両方が、ＲＧＢまたはＹＣｂＣｒカラー空
間からＣＭＹＫカラー仕様へのカラー空間変換を受け
る。このカラー空間変換は、この明細書の後の方で述べ
る。

【００４０】１つのページ片に対応するページのセクシ
ョンから無損失性および損失性のページ片を形成し、さ
らに併合プレーンおよび中間調プレーンを生成すること
は、印刷データ処理パイプライン１５を通って送られる
データ量を増加させる。それぞれのピクセルに関連する
併合ビットおよび２つの中間調ビットが、印刷データ量
を増加させる。しかし、高圧縮比が無損失性および損失
性のページ片について行われ、しかも併合プレーンおよ
び中間調プレーンも無損失性圧縮を受けるので、印刷デ
ータを包含するのに必要なメモリ領域は、最悪の場合で
わずかに増加するだけである。しかし、無損失性および
損失性のデータに異なるデータ圧縮のアルゴリズムを適
用しないパイプラインを介した印刷品質の改良結果は、
顕著である。ほとんどの印刷ジョブにとって、印刷デー
タはすべて損失性か、またはすべて無損失性かのどちら
かである。これらの場合、画像処理操作１から印刷デー
タ処理パイプライン１５を通って送られるラスタ印刷デ
ータの量における唯一の増加は、ページ片のピクセルに
異なる中間調アルゴリズムを適用する場合には中間調プ
レーンである。同じ中間調アルゴリズムがページ片のす
べてのピクセルに適用される場合には、イメージ処理操
作１では中間調プレーンはまったく生成されない。

【００４１】ラスタ印刷データは、印刷データ処理パイ
プラインに直接入力することができる。ラスタ印刷デー
タは、スキャナまたはホスト・コンピュータから送られ
ることができる。またラスタ印刷データを提供する装置
は、画像処理操作１により使用されるヘッダを提供し、
ページ片を形成する。このヘッダには、画像処理操作１
のため損失性または無損失性としてラスタ印刷データを
分離するのに画像処理操作１が使用する情報が含まれ
る。

【００４２】損失性ラスタ印刷データのページ片要素が
損失性圧縮を受ける前に、ラスタ印刷データのカラー空
間変換されたページ片要素のＣｒおよびＣｂ要素が選択
的に減少させられ、印刷データ処理パイプライン１５が
取り扱わなければならない印刷データの量を減少させ、
これによりデータ処理量を増加させ、ラスタ印刷データ
を保持するのに必要なメモリ量を減少させる。前述した
ＣｒおよびＣｂ要素の冗長度が、このラスタ印刷データ
のサブサンプリングが達成されることを可能にし、ラス
タ印刷データの視覚的な無損失性の特性を維持する。サ
ブサンプリング操作は、損失性圧縮操作５で実行され
る。損失性圧縮操作５は、走査線に沿って８ピクセル幅
であって、８の連続した走査線分の高さであるセクショ
ンから形成されるラスタ印刷データのブロックについて
圧縮を行う。サブサンプリングを通って、これらの８ピ
クセルｘ８ピクセルのブロックの全体数が減少する。

【００４３】発生するサブサンプリングの量は必要なデ
ータ減少量に依存し、ラスタ印刷データが使用可能なメ
モリ領域に適合することができるようにする。十分なメ
モリ領域が使用可能であれば、サブサンプリングはペー
ジ片要素の損失性ラスタ印刷データの量を１／３だけ下
げるよう実行される。メモリへの損失性ラスタ印刷デー
タの適合が必要な場合には、サブサンプリングはページ
片要素の損失性ラスタ印刷データの量を半分だけ下げる
ように実行される。

【００４４】１／３の減少を達成するサブサンプリング
は、以下のように行われる。たとえば、損失性ラスタ印
刷データの３つのグループを考え、それぞれのグループ
が１つのカラー空間からピクセルの８ｘ８の４つのブロ
ックを表すとする。第１グループは輝度要素から形成さ
れ、第２グループはＣｒ要素から形成され、第３グルー
プはＣｂ要素から形成される。そして、損失性ラスタ印
刷データが全体として１２ブロックある。第２グループ
では、４ブロックそれぞれにおける８の走査線のそれぞ
れについて、各走査線に沿った交互のピクセルに対応す
る損失性ラスタ印刷データのみが維持される（各ブロッ
クの各走査線の第１番目のピクセルで始まる）。結果と
して、４ブロックそれぞれの各走査線について、８ピク
セル幅が４ピクセルに減少する。この方法では、Ｃｒ要
素の４ブロックは、２ブロックにサブサンプリングされ
る。Ｃｂ要素のサブサンプリングは、同様のやり方で、
４ブロックから２ブロックになる。このサブサンプリン
グの後、ピクセルの最初の１２ブロックのうち８個はそ
のままであり、すなわち１／３だけ減少する。

【００４５】半分の減少を達成するサブサンプリング
は、Ｃｒ要素の２ブロックおよびＣｂ要素の２ブロック
が残る１／３の減少を行うのと同じサブサンプリング手
順を適用することによりなされる。同じサブサンプリン
グ手順を、ＣｒおよびＣｂ要素の残りのブロックに適用
すると、Ｃｒ要素について１ブロック、Ｃｂ要素につい
て１ブロックという結果を生じる。サブサンプリングの
この第２のパスの後、ピクセルの最初の１２ブロックの
うち、６が残り、半分だけ減少する。

【００４６】サブサンプリング操作が実行された後、損
失性圧縮操作５において、損失性圧縮アルゴリズムがペ
ージ片要素に適用される。印刷データ処理パイプライン
１５の好ましい実施形態において使用される損失性圧縮
方法は、周知のＪＰＥＧアルゴリズムである。ＪＰＥＧ
損失性圧縮方法が選択されたのは、以前開発されたハー
ドウェアが、この方法を実行するのに簡単に利用するこ
とができたからである。しかし、ベクトル量子化のよう
な任意の損失性圧縮方法が使用されてきた。無損失性ペ
ージ片要素である場合には、このページ片要素の圧縮
は、無損失性圧縮操作４で実行される。さらに、ページ
片要素に対応する併合および中間調プレーンがある場合
には、これらの両方が無損失性圧縮操作４で圧縮され
る。印刷データ処理パイプライン１５の好ましい実施形
態では、ジブ−レンペルの無損失性圧縮／伸張方法を使
用し、これは米国特許第5455576号で開示され、ここで
参照により取り入れる。しかし、ＪＢＩＧ、ランレング
スまたはデルタロウ圧縮(deltarow compression)のよう
な任意の無損失性圧縮／伸張方法も使用することができ
る。無損失性および損失性圧縮を実施するのに使用する
技術に関する情報は、「INTRODUCTION TO DATA COMPRES
SION」、Khalid Sayood、1996年、Morgan Kaufmann出
版という本に見られ、ここで参照により取り入れる。

【００４７】損失性圧縮操作５および無損失性圧縮操作
４によりそれぞれ生成された損失性および無損失性の圧
縮ラスタ印刷データは、圧縮ラスタ印刷データメモリ６
に保管されるる。圧縮ラスタ印刷データメモリ６に割り
振られる領域は、ページ全体の圧縮損失性および無損失
性のラスタ印刷データの３つの色のプレーンすべて、ペ
ージ全体の圧縮中間調データ、ページ全体の圧縮併合デ
ータを保持するのに十分なサイズである。好ましい実施
形態においては、圧縮ラスタ印刷データメモリ６が、印
刷データ処理パイプライン１５が実装される集積回路に
含まれないことに注意すべきである。さらに、ラスタ印
刷データメモリ２および圧縮ラスタ印刷データメモリ６
の指定は、印刷データ処理パイプライン１５の操作を説
明する目的のためだけの概念的意味である。ラスタ印刷
データメモリ２および圧縮ラスタ印刷データメモリ６の
両方が、圧縮ラスタ印刷データであろうと、圧縮／伸張
操作が実行されなかったラスタ印刷データについてであ
ろうと、物理的にシステムメモリに置かれ、印刷データ
を保管する。メモリは所与の時間で保管されるデータの
種類によって指定しさえすればいいので、システムメモ
リの場所は、異なる時間の印刷データの両方の種類を保
管するのに使用することができる。

【００４８】損失性または無損失性のページ片要素の各
ピクセルについてラスタ印刷データは３バイトで表さ
れ、すなわちラスタ印刷データのそれぞれのカラー空間
の要素について１バイトで表される。損失性および無損
失性のページ片要素は、印刷データ処理パイプライン１
５を通って２つの並列チャネルを移動する。印刷データ
処理パイプライン１５における印刷データの位置によ
り、損失性および無損失性のラスタ印刷データストリー
ムは、１バイト幅または３バイト幅のどちらかである。
損失性および無損失性のラスタ印刷データは、カラー空
間変換操作３、９に３バイト幅ストリームとして入り、
１バイト幅ストリームとして出て、出力カラー空間の次
元を表す３バイトグループの各バイトを有する３バイト
幅ストリームにパックされる。損失性および無損失性の
ラスタ印刷データは、カラー空間変換操作１２に３バイ
ト幅ストリームとして入り、１バイト幅ストリームとし
て出る。カラー空間変換操作３、９、１２に入る３バイ
トグループのそれぞれのバイトが、入力カラー空間の１
次元に対応するラスタ印刷データを表す。カラー空間変
換操作１２を出る結果としての１バイトは、印刷を受け
ている出力カラー空間の１つの次元に対応するラスタ印
刷データを表す。損失性および無損失性の印刷データ
は、画像処理操作１を３バイト幅ストリームとして出
る。損失性および無損失性の印刷データが、損失性５、
８、１１圧縮および無損失性４、７、１０圧縮操作に３
バイト幅ストリームとして入り、１バイト幅ストリーム
として出て、その後バッファされ、３バイト幅ストリー
ムとなる。損失性および無損失性の印刷データは損失性
５、８、１１伸張および無損失性４、７、１０伸張操作
に１バイト幅ストリームとして入り、１バイト幅ストリ
ームとして出る。損失性および無損失性のラスタ印刷デ
ータは、併合操作１３および中間調操作１４の両方を１
バイト幅ストリームとして入り、１バイト幅ストリーム
として出る。

【００４９】併合データプレーンはバイトに調整され
る。各ピクセルについて１ビットのみが併合操作に必要
とされるので、併合データの各バイトは、８ピクセルに
ついての併合情報を含む。中間調データプレーンは８ビ
ットのバイトに調整される。各ピクセルについて２ビッ
トが中間調操作では必要とされるので、中間調データの
各バイトは４ピクセルについての中間調情報を含む。中
間調プレーンおよび併合プレーンの両方が、印刷データ
処理パイプラインを通って２つの並列バイト幅チャネル
を移動する。

【００５０】損失性および無損失性のページ片要素を形
成し、その後これらのページ片要素のラスタ印刷データ
を、それぞれ損失性または無損失性の圧縮方法を用いて
圧縮することにより、メモリ圧縮および画像品質の最適
な組み合わせが印刷データについて達成される。損失性
ラスタ印刷データは損失性圧縮技術を用いて高圧縮さ
れ、視覚的に無損失性の特性を維持する。無損失性ラス
タ印刷データは無損失性圧縮技術を用いて圧縮されるの
で、画像品質の劣化を生じず、高圧縮比を達成する。選
択された損失性および無損失性の圧縮方法は、損失性ラ
スタ印刷データ（イメージ）および無損失性ラスタ印刷
データ（テキスト、線画、グラフィックス）について最
適化され、画像品質を劣化させることなく高圧縮比を生
じさせる。この機能は非常に有利な点であり、印刷デー
タ処理パイプライン１５において損失性および無損失性
のページ片要素を使用することから生じる。印刷データ
処理パイプライン１５の好ましい実施形態では、複数の
チャネルを使用し、損失性および無損失性のラスタ印刷
データ、対応する中間調および併合データを、印刷デー
タ処理パイプライン１５を通って移動させるが、１つの
マルチプレクサ・チャネルを使用して、連続的に印刷デ
ータのページ片要素を転送することもできることに注意
すべきである。１つのマルチプレクサ・チャネルの使用
は、必要なハードウェアを縮小するためにパフォーマン
スを犠牲にする。

【００５１】圧縮ラスタ印刷データを印刷データ処理パ
イプライン１５に入力することが可能である。これは、
圧縮ラスタ印刷データが表示リストのコマンドに関連す
る印刷データ処理パイプライン１５の入力である時に生
じることができ、ラスタ印刷データまたは圧縮ラスタ印
刷データがページ全体の伸張および印刷に備えて印刷デ
ータ処理パイプラインの入力であることができる。この
圧縮ラスタ印刷データは、ホストコンピュータまたはホ
ストコンピュータを介したスキャナにより与えることが
できる。この圧縮ラスタ印刷データには、画像処理操作
１により使用される情報を含むホストコンピュータによ
り付されるヘッダが含まれる。

【００５２】表示リスト印刷データとしての印刷データ
処理パイプライン１５への損失性イメージの前の入力
を、圧縮損失性ラスタ印刷データとして印刷データ処理
パイプライン１５への入力である損失性イメージで被せ
たい(overlay)と望む場合を考えてみる。この場合、印
刷データ処理パイプライン１５にパスが提供され、圧縮
ラスタ印刷データを圧縮ラスタ印刷データメモリ６から
損失性伸張操作８へ送り、カラー空間変換操作９でカラ
ー空間変換を行って（圧縮損失性ラスタ印刷データがＲ
ＧＢカラー空間で表現されない場合について）、ＲＧＢ
カラー空間に戻し、結果をラスタ印刷データメモリ２に
保管し、前の入力損失性イメージを用いて被せることを
行うため、伸張損失性ラスタ印刷データを画像処理操作
１に配信する。その後画像処理操作１は、損失性ページ
片要素への分割を実行する。圧縮損失性ラスタ印刷デー
タを無損失性印刷データと組み合わせるためのこのパス
が、概念的意味で図２に示されている。印刷データがハ
ードウェアの機能ブロックに追従し、図２に示される操
作を行う実際のルートは、この明細書の後ろの方で述べ
る。

【００５３】前述したように、印刷データ処理パイプラ
イン１５は、ラスタまたは圧縮ラスタ印刷データ形式の
印刷を供給することができるホストコンピュータまたは
スキャナのような多様な装置から、ラスタまたは圧縮ラ
スタ印刷データを受け取ることができる。ラスタまたは
圧縮ラスタ印刷データのどちらかを受け取ることは、ラ
スタ操作を行う画像処理操作１の必要性を取り除く。さ
らに、印刷データが、もう印刷ができる圧縮ラスタ印刷
データとして受取られると、損失性５および（または）
無損失性４圧縮操作またはカラー空間変換操作３を行う
必要性がない。

【００５４】印刷データ処理パイプライン１５の好まし
い実施形態に示される操作を達成するのに使用される機
能ブロックは、１つの集積回路に実現される。デジタル
集積回路でこれらの機能を実現するのに使用される技術
は、デジタル集積回路の設計分野において周知である。
専用ハードウェアにおける印刷データ処理パイプライン
１５の機能の実現は、パイプラインに入る印刷データに
ついてすぐれた処理パフォーマンスを提供する。

【００５５】マイクロプロセッサを使用して印刷データ
処理パイプライン１５における操作のそれぞれを実行す
ることは可能であるが、印刷データの処理パフォーマン
スが極端に低下する。マイクロプロセッサは、必要な印
刷データ圧縮、カラー空間変換、印刷データ伸張操作を
実行するのに、損失性および無損失性のページ片要素を
交互に取り扱う必要がある。さらに、マイクロプロセッ
サは、損失性および無損失性のページ片要素を併合し、
中間調操作を実行する。

【００５６】印刷データ処理パイプライン１５の好まし
い実施形態は、ＣＭＹＫカラー仕様で表現される印刷デ
ータを受け取るよう設計されるカラーレーザ・プリント
エンジン１６を用いて動作する。さらに、プリントエン
ジン１６は、トナーをページに転送するのに先立ち、Ｃ
ＭＹＫカラー仕様のそれぞれのプレーンについて連続的
にトナーを現像(developing)することより動作する。プ
リントエンジン１６によって使用される４パスの現像処
理が、印刷データ処理パイプライン１５を通るラスタ印
刷データが流れる方法を命令する。レーザプリントエン
ジン１６のこの動作モードにより、ページについてのラ
スタ印刷データが、４つの連続したパスでプリントエン
ジン１６に送られる（ＣＭＹＫカラー仕様のそれぞれの
次元について１パス）。

【００５７】前述したように、ページ全体の圧縮ラスタ
印刷データは、損失性および無損失性のページ片要素が
圧縮される時に、圧縮ラスタ印刷データメモリ６に割り
振られたメモリに累積される。損失性圧縮ラスタ印刷デ
ータはＹＣｂＣｒカラー空間で表現される。無損失性圧
縮ラスタ印刷データは、ＲＧＢカラー空間で表現され
る。レーザプリントエンジンのＣＭＹＫカラー仕様の４
つのプレーンのそれぞれに圧縮ラスタ印刷データを変換
するには、４つの連続したパスで印刷データ処理パイプ
ライン１５を通って、ページについての圧縮ラスタ印刷
データを送る必要がある。これら４パスのそれぞれにお
いて、無損失性および損失性の圧縮ラスタ印刷データ
が、２つの１バイト幅チャネルを介してそれぞれの無損
失性１０および損失性１１伸張操作に、伸張のため送ら
れる。無損失性圧縮ラスタ印刷データのバイトにインタ
ーリーブ(interleave、はさみこみ）されるのは、圧縮
併合プレーンおよび中間調プレーンである。併合プレー
ンおよび中間調プレーンが無損失性ラスタ印刷データに
インターリーブされるので、これらは無損失性ラスタ印
刷データと一緒に無損失性圧縮を受ける。伸張の後、併
合プレーンおよび中間調プレーンは、伸張無損失性印刷
データストリームから抽出される。これについては、こ
の明細書の後の方で詳しく述べる。損失性圧縮印刷デー
タは、損失性ページ片要素を含む。損失性圧縮ラスタ印
刷データの伸張の後、補間操作が実行され、損失性ラス
タ印刷データの圧縮に先立ちサブサンプリングを通して
除去されたＣｒおよびＣｂ要素の値を拡張(expand)す
る。補間操作は、損失性伸張操作１１の一部として実行
される。

【００５８】損失性１１および無損失性１０の伸張操作
の後、無損失性印刷データおよび損失性印刷データの両
方が、カラー空間変換操作１２のカラー空間変換のため
に送られる。プリントエンジン１６が４パスの現像処理
を使用するので、ページのすべてのカラープレーン(col
or plane)についての圧縮ラスタ印刷データが、損失性
１１および無損失性１０伸張操作を介して４回連続して
送られる。無損失性１０および損失性１１の伸張操作を
通る圧縮ラスタ印刷データのカラー空間変換操作１２へ
の４パスのそれぞれについて、カラー空間変換操作１２
がＣＭＹＫカラー仕様の４プレーンのうち１つを生成す
る。カラー空間変換操作１２は、印刷されるべきページ
のピクセルのそれぞれを表す損失性または無損失性のラ
スタ印刷データの３個の８ビットのバイトを使用して実
行する。カラー空間変換操作１２からのラスタ印刷デー
タストリーム出力は、損失性ラスタ印刷データおよび無
損失性ラスタ印刷データから形成される２個の８ビット
チャネルを含む。カラー空間変換操作１２への無損失性
ラスタ印刷データ入力は、ＲＧＢカラー空間で表現され
る。カラー空間変換操作１２への損失性ラスタ印刷デー
タ入力は、ＹＣｒＣｂカラー空間で表現される。

【００５９】図２は、損失性５および無損失性４圧縮操
作、無損失性７および損失性８伸張操作、無損失性１０
および損失性１１伸張操作が、別個のハードウェアユニ
ットで達成されることを示唆する。しかし、印刷データ
処理パイプライン１５の好ましい実施形態においては、
損失性の圧縮および伸張を実行する１つのハードウェア
ユニットがあり、無損失性の圧縮および伸張を実行する
１つのハードウェアユニットがある。これらのユニット
は、印刷データ処理パイプライン１５についてすべての
圧縮／伸張操作を行う。印刷データ処理パイプライン１
５を説明する目的のために、好ましい実施形態におい
て、図２は別個のハードウェアユニットとしてカラー空
間変換操作３，９，１２を示すが、１つのカラー空間変
換器が、必要なカラー空間変換のすべてを実行するのに
使用される。印刷データ処理パイプライン１５の好まし
い実施形態においては、カラー空間変換器が、出願「AP
PRATUS FOR GENERATING INTERPOLATION INPUT DATA」(1
0960608-1)、「APPRATUS FORROUTING INTERPOLATION IN
PUT DATA」(10960467-1)に開示されており、参照により
ここで取り入れる。当該技術分野の当業者には、損失性
および無損失性の印刷データを表現するのに選択される
カラー空間の間で変換を実行するカラー空間変換器、お
よび複数パス印刷データ処理パイプラインで使用するの
に適したレーザプリントエンジンにより使用されるカラ
ー仕様を、この明細書を理解した後でわかるであろう。

【００６０】併合操作１３は、無損失性ラスタ印刷デー
タストリーム、損失性ラスタ印刷データストリーム、中
間調データストリーム、併合データストリームを入力と
して受け取る。これらの印刷データストリームのそれぞ
れが、バイトストリームから形成される。ページ全体の
ピクセルのそれぞれについてプリントエンジンのカラー
仕様の１つのカラープレーンを表す印刷データが、無損
失性および損失性のラスタ印刷データストリームに含ま
れる。併合操作１３の機能は、ピクセルごとにこれら２
つのラスタ印刷データストリームを組み合わせ、前に無
損失性および損失性のページ片要素に分割された最初の
（オリジナルの）画像を、処理されているカラープレー
ンについて再構成する。各ピクセルに関連する併合デー
タのビットが併合操作１３により使用され、現在処理さ
れているピクセルのラスタ印刷データが、無損失性ラス
タ印刷データストリームから選択されるか、または損失
性ラスタ印刷データストリームから選択されるかどうか
を判断する。併合操作１３を通る損失性および無損失性
のラスタ印刷データの引き続き起こる次のパスが、プリ
ントエンジンのカラー仕様の残っているカラープレーン
について最初の画像を再構成する。ピクセルのそれぞれ
が、印刷されたページ上の位置に対応する。再構成処理
は、無損失性および損失性のラスタ印刷データストリー
ムの空間的同期とみなされ、最初の画像を生成する。さ
らに、空間的同期を達成するため、無損失性および損失
性のラスタ印刷データストリームと併合データのストリ
ームは、時間的に同期しなければならない。

【００６１】開示された印刷データ処理パイプライン１
５は、プレーンごとにプリントエンジン１６の現像特性
を利用し、印刷操作をするのに必要なメモリ全体量を下
げる。印刷データ処理パイプライン１５において、カラ
ー空間変換操作１２の次に併合操作１３を位置づけるこ
とで、プリントエンジン１６のＣＭＹＫカラー仕様の１
つのカラープレーンについてラスタ印刷データの保管の
ため、併合操作１３が最小サイズのラインバッファを使
用するという必要性のみがある。併合操作１３がカラー
空間変換操作１２に先だって印刷データ処理パイプライ
ン１５に位置したのでは、ＲＧＢおよびＹＣｒＣｂカラ
ー空間の３次元のそれぞれについてラスタ印刷データを
保管するのに十分なサイズのラインバッファを併合操作
１３が使用するという必要性が生じることとなる。

【００６２】無損失性および損失性印刷データについて
別個のパスを使用する印刷データ処理パイプラインの構
成は、複数パスの代わりに１つのパスでプリントエンジ
ンのカラー仕様のすべてのカラープレーンについてラス
タ印刷データを受けることにより動作するプリントエン
ジンと互換性がある。この場合、カラー空間変換操作１
２が、各ピクセルを表すラスタ印刷データについてカラ
ー空間変換を実行し、同時にＣ、Ｍ、Ｙ、Ｋ要素の対応
する値のそれぞれを生成する必要がある。これは、Ｃ、
Ｍ、Ｙ、Ｋ要素それぞれを生成するのに必要な補間を同
時に実行する機能を有するカラー空間変換操作１２を必
要とする。さらに併合操作１３は、Ｃ、Ｍ、Ｙ、Ｋ要素
それぞれについてラスタ印刷データを含むのに十分なサ
イズのラインバッファが必要である。

【００６３】印刷データ処理パイプライン１５の好まし
い実施形態では、併合操作１３で組み合わされたラスタ
印刷データは、中間調操作１４に付される。中間調操作
１４は、プリントエンジン１６への印刷データの配信に
先だってラスタ印刷データについて実行される最後の操
作となるよう位置づけられる。中間調操作１４は、各ピ
クセルに関連する中間調印刷データによって示されたよ
うに、併合されたラスタ印刷データについてプレーンご
とに中間調処理を行う。併合操作１３の後に中間調操作
１４を位置づけることが、中間調操作４がプリントエン
ジン１６により使用されるカラー空間の各カラープレー
ンについて連続的に処理することを可能にし、これによ
ってラスタ印刷データを保管するのがより少ないメモリ
で足りる。さらに、中間調操作１４が併合操作に先だっ
て実行されると、無損失性ラスタ印刷データおよび損失
性ラスタ印刷データのストリームについて中間調操作１
４を別個に実行する必要性があるために、中間調操作１
４の複雑さが著しく増加する。さらに、印刷データ処理
パイプライン１５の最後に中間調操作１４を置くこと
が、最適な印刷品質をもたらす。損失性ラスタ印刷デー
タの圧縮の事前に中間調操作１４を位置づけることは、
中間調処理により達成された強調(enhancements、エン
ハンスメント）のいくらかの損失をもたらし、中間調ラ
スタ印刷データについて達成された圧縮レベルを減少さ
せる。加えて、印刷品質の最高レベルが、プリントエン
ジンのカラー仕様で表されるラスタ印刷データについて
中間調操作１４を実行することにより達成される。した
がって、印刷データ処理パイプライン１５の好ましい実
施形態では、中間調操作１４はカラー空間変換操作１２
の後に位置される。

【００６４】ラスタ印刷データの各ピクセルに中間調ビ
ットを割り当てるのは、中間調プレーンを作る画像処理
操作１で実行される。前述したように、印刷データ処理
パイプラインに入る印刷データは、ラスタ印刷データ形
式のテキスト、グラフィックス、イメージ印刷データ、
印刷制御言語の印刷データ、グラフィックス言語の印刷
データであることができる。画像処理ブロック操作１の
ファームウェア操作は、適用される中間調アルゴリズム
の種類に従って対応する損失性および無損失性のページ
片要素について中間調プレーンを生成する。たとえば、
テキスト印刷データについての中間調ビットは、「１
１」に割り当てられることができ、グラフィックス印刷
データについての中間調ビットは「１０」に割り当てら
れることができ、イメージ印刷データについての中間調
ビットは「０１」に割り当てられることができ、いかな
る中間調操作もピクセルに対応する印刷データに適用さ
れないことを示す中間調ビットは、「００」に割り当て
られることができる。中間調ビットの割り当ては、中間
調ビットに関連する印刷データの種類について最適化さ
れた中間調操作の適用を可能にする。たとえば、中間調
ビットは、インチあたり異なるライン数のライン・スク
リーン(line screen)を有する中間調アルゴリズムを特
定することができる。中間調操作は、印刷技術分野にお
いて周知である。中間調に関するさらなる情報は、ISBN
0-262-21009-6(1993年に４版）Ulichney,Rの「Digital
Halftoning」に見受けられ、ここで参照により取り入れ
る。

【００６５】併合操作１３は、無損失性ラスタ印刷デー
タストリーム、損失性ラスタ印刷データストリーム、中
間調印刷データストリーム、併合印刷データストリーム
を入力として受け取る。これらの印刷データストリーム
のそれぞれが、８ビットのバイトから形成される。ペー
ジ全体のピクセルのそれぞれについてプリントエンジン
カラー仕様の１つのカラープレーンを表す印刷データ
が、無損失性および損失性のラスタ印刷データストリー
ムに包含される。併合操作１３の機能は、最初の画像
（前に無損失性および損失性のページ片要素に分離され
た）が、処理されているカラープレーンについて再構成
されるよう、ピクセルごとにこれら２つのラスタ印刷デ
ータストリームを組み合わせることである。併合操作１
３を通る損失性および無損失性のラスタ印刷データの引
き続きおこる次のパスが、プリントエンジンカラー仕様
の残っているプレーンについて最初の画像を再構成す
る。ピクセルのそれぞれが、印刷されるページ上の位置
に対応する。再構成処理は、無損失性および損失性のラ
スタ印刷データの空間的同期とみなされ、最初の画像を
生成する。さらに、空間的同期を達成するため、無損失
性および損失性のラスタ印刷データストリームと中間調
の印刷データストリームは、時間的に同期しなければな
らない。

【００６６】印刷データ処理パイプライン１５の構成
は、印刷データ処理パイプライン１５を通る印刷データ
の通過の前およびその間に実行される。パイプラインの
いくつかのパラメータが、各ページ、各カラープレーン
のいくつか、各ページ片のいくつかについて構成され
る。ページあたりのライン数およびラインあたりのピク
セル数は、ページごとに構成することができる。さら
に、印刷処理パイプライン１５により処理されるカラー
プレーンの数（すなわち、モノクロまたはフルカラーで
印刷される画像である）が、ページごとに構成可能であ
る。

【００６７】各カラープレーンについてのラスタ印刷デ
ータを処理することは、カラー空間変換操作３，９，１
２の構成を必要とする。カラー空間変換操作３，９，１
２の実行に先立ち、出力カラー空間の意図したカラープ
レーンへの変換に必要なカラー空間変換テーブルがロー
ドされる。さらに、適切な中間調テーブルがカラープレ
ーンを中間調処理するために使用されるよう、中間調操
作１４を通る各カラープレーンの処理は中間調操作１４
の構成を必要とする。たとえば、画像の連続的なカラー
プレーンを処理するとき、各中間調テーブルは、異なる
相対的な観点で選択されたライン・スクリーン(line sc
reen)を使用する中間調アルゴリズムに対応することが
できる。中間調の技術分野が周知なように、連続的に印
刷されたカラープレーンについての異なる相対的な観点
で選択されたライン・スクリーンの使用が、印刷加工を
生成するカラープレーン間の相互作用を減少させる。

【００６８】また印刷データ処理パイプライン１５は、
ページ片ごとに構成可能なパラメータを有する。画像処
理操作１は印刷データ処理パイプライン１５を構成する
ことができ、各ページ片について多様な使用可能なパイ
プライン処理操作を実行する。たとえば、画像処理操作
１はページ片ごとについて印刷データ処理操作１５を構
成し、圧縮操作４，５，伸張操作７，８，１０，１１，
カラー空間変換操作３，９，１２または中間調操作１４
を実行またはバイパスすることができる。さらに、無損
失性ページ片要素のピクセルあたりのビット数を、ペー
ジごとに１，２，４，８を特定することができる。印刷
データ処理パイプライン１５の好ましい実施形態では、
損失性圧縮操作５で使用される圧縮アルゴリズムが、損
失性ページ片要素のピクセルあたり８ビットを必要とす
る。さらに、画像処理操作１は、ページ片の損失性また
は無損失性要素がヌルデータ(null data)から形成する
ことができることを指定することができ、対応する併合
プレーンの各ビットが同じ値であることを指定すること
ができる。

【００６９】図３は、印刷データ処理パイプライン１５
の好ましい実施形態における簡略化されたハードウェア
ブロック図である。図３に示される機能ブロック図に接
続されるパスは、データパスを表す。図３には、機能ブ
ロック間におけるデータの流れを制御するのに使用され
る多様な制御ラインは示されていない。好ましい実施形
態では、圧縮／伸張操作４、５、７、８、１０、１１、
カラー空間変換操作３、９、１２、併合操作１３、中間
調操作１４が、ASIC１２０で実行される。印刷データ処
理パイプライン１５の好ましい実施形態は、PCIバスにA
SIC１２０を接続するよう構成される。しかし、当該技
術分野の当業者には、印刷データ処理パイプライン１５
が、VESAバスのような他の種類のバスに接続されるよう
構成できることがわかるであろう。PCIバスアーキテク
チャは、デジタルシステム設計の技術分野において周知
であり、ここで詳細には述べない。画像処理操作１は、
マイクロプロセッサ１３２のようなプロセッサにより実
行され、PCIバスを介して印刷データ処理パイプライン
１５と通信を行う。印刷データは、ASIC１２０への転送
およびASIC１２０からの転送時に、ラスタ印刷データメ
モリ２および圧縮ラスタ印刷データメモリ６から検索さ
れ、およびメモリ２、６にロードされる。

【００７０】ASIC１２０は、PCIバスインターフェース
１２１を介してPCIバスと接続する。PCIバスインターフ
ェース１２１は、PCIバスインターフェース１２１の構
成に必要なレジスタおよびPCIバスとASIC１２０間を流
れる時に印刷データのバッファリングに必要なレジスタ
を含む。

【００７１】ビデオDMA１２２のようなダイレクトメモ
リアクセス・コントローラは、印刷データ処理パイプラ
イン１５の多様な機能を実行するASIC１２０の一部への
印刷データの流れおよびASIC１２０の一部からの印刷デ
ータの流れを制御する。ビデオDMAバッファ１２３は、
ビデオDMA１２２を通過するときに印刷データを一時的
に保管し、印刷データがASIC１２０へおよびASIC１２０
から移動する時、PCIバスとASIC１２０の多様な機能ブ
ロックの間の印刷データレートを適合させる。ビデオDM
Aバッファの使用は、PCIバスインターフェース１２１お
よびASIC１２０の残りの部分における機能ブロックの間
のデータの流れのレートにおける不整合を補償する。

【００７２】いくつかの重要な有利な点が、ASIC１２０
における印刷データ処理パイプライン１５の実現から結
果として生じる。第１の有利な点は、印刷データ処理パ
イプライン１５についての処理操作が、ASIC１２０の内
部で達成されるという効率的なやり方である。すべての
操作をASIC１２０に置くことにより、印刷データは処理
のオーバーヘッドを招くことなく連続した操作間で転送
されるが、１つの印刷データパイプライン処理操作の実
行に専用の別個の集積回路間のPCIバスに印刷データの
転送が生じる場合には処理のオーバーヘッドが生じる。
第２の有利な点は、ASIC１２０の機能ブロックに関して
印刷データを選択的にバイパスするようASIC１２０を構
成することができるということである。第３の有利な点
は、他の機能ブロックに転送するため、またはメモリに
保管するため、機能ブロックの出力を選択的にビデオDM
A１２２にフィードバックすることができるということ
である。これらの機能は、非常に柔軟性があって効率的
な印刷データ処理パイプラインを作り、印刷データ処理
パイプラインは印刷データの種類に依存して印刷データ
処理操作を最適化するよう構成される。ASIC１２０が、
可能な印刷データ処理操作の特定のサブセットを実行す
るよう構成されるので、印刷データに適用される操作
が、幅広い種類のやり方で印刷データの特性に適合され
る。これは、印刷システムが印刷データのすべての可能
な種類を最適に処理するようパイプラインを構成するこ
とを可能にする。フィードバック機能は、印刷データ処
理操作がページ印刷の印刷データを用意するのに一番適
した順番で実行されることを可能にする。印刷データ処
理パイプライン１５の操作が完了すると、その結果がビ
デオDMA１２２により次の操作に向けられる。

【００７３】PCIバスからロードされた印刷データにつ
いて実行する印刷データ処理パイプライン１５の操作の
種類に依存して、ビデオDMA１２２はASIC１２０の適切
な機能ブロックに印刷データを配信するよう構成され
る。カラー空間変換が必要とされると、印刷データはビ
デオDMA１２２によりページ片マネージャ１２４に送ら
れる。ページ片マネージャ１２４は、印刷データをビデ
オDMA１２２からカラー空間変換器１２５の適切な損失
性または無損失性の入力へ送りこむ。さらにページ片マ
ネージャ１２４は、無損失性ラスタ印刷データにインタ
ーリーブされた併合データおよび中間調データを抽出
し、これらのそれぞれを別個のバイト幅チャネルを介し
て併合ユニット１２８に送る。印刷データの圧縮または
伸張が必要な場合には、印刷データはビデオDMA１２２
により、損失性伸張／圧縮器１２６または無損失性圧縮
／伸張器１２７の適切な圧縮または伸張の入力に宛てて
送られる。併合ユニット１２８は、カラー空間変換器１
２５から出力される損失性および無損失性のラスタ印刷
データストリームについて併合操作１３を実行する。ラ
インバッファ１２９は、併合操作１３で使用される損失
性および無損失性のラスタ印刷データと併合および中間
調データのバッファリングのためＳＲＡＭを含む。中間
調ユニット１３０は、中間調プレーンで特定されるビッ
トに従ってピクセルのそれぞれに対応して、併合された
ラスタ印刷データストリームについて中間調操作１４を
行う。図３には明示的に示していないが、カラー空間変
換器１２５および中間調ユニット１３０は、印刷データ
について実行するべき操作がカラー空間変換および（ま
たは）中間調処理を含まない場合には、これらの機能ブ
ロックに関して印刷データをバイパスするよう構成され
る。

【００７４】図３の印刷データ処理パイプライン１５を
通る印刷データの流れについて操作が完了した時、印刷
データはASIC１２０からメモリに転送され、後でさらな
る処理のためにASIC１２０に戻る。たとえば、損失性５
および無損失性４の圧縮操作がそれぞれ損失性１２６お
よび無損失性１２７の圧縮器／伸張器で実行された後、
その結果の圧縮ラスタ印刷データは、PCIバスインター
フェース１２１を通ってビデオDMA１２０に転送され、
その後PCIバスを介して圧縮ラスタ印刷データメモリ６
に転送される。圧縮ラスタ印刷データが伸張される時
は、圧縮ラスタ印刷データが、圧縮ラスタ印刷データメ
モリ６からPCIバスを介しPCIバスインターフェース１２
１を通ってASIC１２０に転送され、DMA１２２により損
失性１２６および無損失性１２７の圧縮器／伸張器のど
ちらかまたは両方の伸張入力に送られる。カラー空間変
換操作３が損失性および（または）無損失性のラスタ印
刷データについて実行された後、その結果のラスタ印刷
データはビデオDMA１２２を通って損失性１２６圧縮／
伸張器および（または）無損失性１２７の圧縮／伸張器
に戻され、またはビデオDMA１２２およびPCIバスインタ
ーフェース１２１を通ってラスタ印刷データメモリ２に
戻され、または併合操作１３を行うため併合ユニット１
２８に送られる。カラー空間変換器１２５にはセレクタ
(selector)が含まれ、損失性または無損失性のカラー空
間の変換されたラスタ印刷データを、併合ユニット１３
０の損失性および無損失性の印刷データ入力に接続され
るカラー空間変換器１２５の損失性または無損失性の出
力に送る。

【００７５】ページ片マネージャ１２４がラスタ印刷デ
ータを管理するので、印刷データ処理パイプライン１５
のカラー空間変換操作３、９、１２、併合操作１３、中
間調操作１４が、一定形式を有するラスタ印刷データの
ストリームを受け取る。たとえば、１つのみの損失性ま
たは無損失性のページ片要素が画像処理操作１で生成さ
れるという状況では、対応する損失性および無損失性の
ページ片要素は損失性および無損失性のパス上をカラー
空間変換器１２５に送られるよう、ページ片マネージャ
１２４がブランク印刷データの対応する損失性または無
損失性のページ片を生成する（適したように）。さら
に、１つのみの損失性または無損失性のページ片要素が
画像処理操作１により生成される場合では、ページ片マ
ネージャ１２４が、ページ片要素の各ピクセルに対応す
る同じビットで形成される対応する併合プレーンを生成
する。さらに、同じ中間調処理がページ片の各ピクセル
に適用される場合では、ページ片マネージャ１２４はペ
ージ片に対応する中間調プレーンを生成する。ページ片
マネージャ１２４は併合データおよび中間調データを、
別個のバイト幅パスを介して併合ユニット１２８へ送
る。

【００７６】ページ片マネージャ１２４は、別個のバイ
ト幅チャネルを介して伸張された損失性および無損失性
のラスタ印刷データを受け取る。圧縮損失性ラスタ印刷
データが、損失性圧縮／伸張器１２６により伸張される
と、カラー空間の各次元の結果としての８ピクセルｘ８
ピクセルのブロックが、損失性圧縮／伸張器１２６に含
まれる３つの６４バイトバッファに保管される。ページ
片マネージャ１２４は、３つの出力バッファから送られ
る損失性ラスタ印刷データのバイト幅ストリームを受け
取る。各ピクセルに対応する伸張損失性ラスタ印刷デー
タのバイトは、カラー空間の各次元に対応する１バイト
を有する３つの連続したバイトとして、損失性圧縮／伸
張器１２６の出力バッファから送られる。たとえば、３
つの連続したバイトの１番目は「Ｙ」要素に対応し、２
番目は「Ｃｂ」要素に対応し、３番目は「Ｃｒ」要素に
対応する。ページ片マネージャ１２４は、ピクセルにつ
いて損失性ラスタ印刷データの３つの対応するバイトを
組み立て、それらを損失性ラスタ印刷データの２４ビッ
ト幅ストリームとしてカラー空間変換器１２５に送る。

【００７７】ページ片マネージャ１２４は、各無損失性
ピクセルについて３つの連続バイトのバイト幅ストリー
ムとして伸張無損失性ラスタ印刷データを受け取る。た
とえば、３つの連続バイトの１番目は「Ｒ」要素に対応
し、２番目は「Ｇ」要素に対応し、３番目は「Ｂ」要素
に対応する。無損失性圧縮／伸張器１２７から送られた
無損失性ラスタ印刷データにインターリーブ(interleav
e、はさみこみ）されるのは、併合データおよび中間調
データである。インターリーブは、印刷されたページの
１ラインに対応する無損失性ラスタ印刷データのバイト
が送られ、無損失性ラスタ印刷データのラインに対応す
る併合データおよび中間調データの必要なバイト数がこ
れに続くよう行われる。ページ片マネージャ１２４は併
合データおよび中間調データを抽出し、これらを別個の
チャネルを介して併合ユニット１２８に送る。ページ片
マネージャ１２４はピクセルについての無損失性ラスタ
印刷データの３つの対応するバイトを組み立て、これら
を無損失性ラスタ印刷データの２４ビット幅ストリーム
としてカラー空間変換器１２５に送る。

【００７８】いくつかのケースでは、ビデオDMA１２２
が圧縮のステップをバイパスし、ラスタ印刷データを直
接ページ片マネージャ１２４に送る場合がある。これ
は、圧縮および圧縮ラスタ印刷データメモリ６への保管
をすることなく、ラスタ印刷データのページがプリント
エンジン１６に送られる時になされる。この場合、ラス
タ印刷データは、いかなる多様なフィードバックパスを
使うことなく、直線的に印刷データ処理パイプライン１
５を通って流れる。また、ラスタ印刷データが直接ビデ
オDMA１２２からページ片マネージャ１２４に送られる
こともでき、カラー空間変換および中間調処理のような
引き続き起こる次の印刷データ処理パイプライン１５の
処理操作を通り、適切な圧縮器に送るためビデオDMA１
２２を通るフィードバックパス上を戻り、その後メモリ
に保管するためビデオDMA１２２に圧縮ラスタ印刷デー
タを戻す。

【００７９】無損失性ラスタ印刷データは、各ピクセル
のカラー空間の次元あたり１ビット、２ビット、４ビッ
トまたは８ビットにより特定される。無損失性ラスタ印
刷データをカラー空間変換器１２５に送ることに先立
ち、ページ片マネージャ１２４は１ビット、２ビットお
よび４ビットの表示を、各ピクセル表示の次元あたりフ
ルの８ビットに変換する。ページ片要素のそれぞれに適
用される印刷データ処理パイプライン操作の異なる種類
を有するのと同様に、ラスタ印刷データのパラメータは
ページ片要素の間で変更することができる。ページ片マ
ネージャ１２４は、一定形式のラスタ印刷データのシー
ムレスなストリームが（ここでシームレスとは、ページ
片要素間のラスタ印刷データの形式の違いが取り除か
れ、印刷データ処理パイプライン１５を通るラスタ印刷
データの流れのレートにおいてほとんど変動が無いこと
を意味する）、印刷データ処理パイプライン操作のダウ
ンストリーム（下流）に配信されるのに必要な操作を実
行する。

【００８０】実行されそうな印刷データ処理操作の多く
の種類の特定の例をあげることは、ASIC１２０で実現さ
れる印刷データ処理パイプライン１５のかなりの多様性
をより良く例示する。ＣＭＹＫエンジンカラー仕様で表
現されるラスタ印刷データを使用してページが印刷され
る第１のケースを考えてみる。ここでは、いかなる圧縮
／伸張操作も行われず、中間調処理がラスタ印刷データ
に適用される。損失性および無損失性のラスタ印刷デー
タが、一回に１カラープレーン分、PCIバスインターフ
ェース１２１を通ってシステムメモリから転送される。
ビデオDMA１２２は損失性および無損失性のラスタ印刷
データを、ページ片マネージャ１２４を介して、印刷デ
ータをバイパスするよう構成されているカラー空間変換
器１２５に送る。併合ユニット１２８は損失性および無
損失性のラスタ印刷データについて併合操作１３を行
い、併合された印刷データを中間調操作１４のために中
間調ユニット１３に送る。中間調処理されたラスタ印刷
データは、プリントエンジンインターフェース１３１を
通ってプリントエンジン１６に送られる。この第１のケ
ースでは、印刷データ処理パイプライン１５は併合操作
１３および中間調操作１４のみを行うよう構成された。

【００８１】第２のケースでは、印刷データ処理パイプ
ライン１５は損失性および無損失性の圧縮ラスタ印刷デ
ータについて伸張操作１０、１１を実行し、カラー空間
変換操作１２、併合操作１３、および中間調操作１４を
実行するよう構成される。損失性および無損失性の圧縮
ラスタ印刷データは、システムメモリからPCIバスイン
ターフェース１２１を通って転送される。ビデオDMA１
２２は損失性および無損失性の圧縮ラスタ印刷データ
を、伸張のために損失性１２６および無損失性１２７の
圧縮／伸張器に送る。伸張無損失性および損失性のラス
タ印刷データは、プリントエンジン１６の４パスのそれ
ぞれについて１つのカラープレーンに変換するため、カ
ラー空間変換器１２５に送られる。損失性および無損失
性のカラー空間のカラー空間変換器１２５から変換され
たラスタ印刷データ出力は、併合操作１３を行うため併
合ユニット１２８に送られる。中間調操作１４が併合ユ
ニット１２８からの併合された印刷データ出力について
実行される。中間調操作の結果は、PCIバスインターフ
ェース１２１を通ってシステムメモリに送るため、ビデ
オDMA１２２に送り戻される。この一連の動きは連続し
て４回発生し、プリントエンジン１６の各カラープレー
ンについて印刷データを生成する。この第２のケースで
は、印刷データ処理パイプライン１５は、後で印刷をす
るためにシステムメモリに処理された印刷データを戻
す。ビデオDMA１２２がすべての印刷データを２回取り
扱う必要があったが（ロードの間１回と、保管の間１
回）、複数の操作がPCIバスの使用またはマイクロプロ
セッサ１３２の干渉なくASIC１２０の印刷データについ
て実行された。

【００８２】３番目のケースでは、印刷データ処理パイ
プライン１５は、カラー空間変換操作、中間調操作、そ
の後に無損失性圧縮操作を実行するよう構成される。無
損失性ラスタ印刷データは、システムメモリからPCIバ
スインターフェース１２１を通って転送される。ビデオ
DMA１２２は無損失性ラスタ印刷データをページ片マネ
ージャ１２４を通ってカラー空間変換器１２５へ送り、
プリントエンジン１６のカラー空間のプレーンへの変換
を受ける。ページ片マネージャ１２４は対応するブラン
クの損失性ラスタ印刷データおよび併合印刷データを生
成する。ブランク損失性ラスタ印刷データは、カラー空
間変換器１２５に関してバイパスされる。併合ユニット
１３０は、ページ片マネージャ１２４により生成された
併合印刷データを使用して、無損失性および損失性のラ
スタ印刷データについて併合操作を実行する。中間調ユ
ニット１３０は、併合されたラスタ印刷データについて
中間調操作１４を実行する。中間調ユニット１３０から
のラスタ印刷データ出力は、ビデオDMA１２２に送られ
る。その後無損失性圧縮のため、ビデオDMA１２２はラ
スタ印刷データを無損失性圧縮／伸張器１２７に送る。
圧縮ラスタ印刷データはビデオDMAに戻され、PCIバスイ
ンターフェース１２１を通って保管のためシステムメモ
リに送られる。この一連の動きは連続して４回発生し、
プリントエンジン１６の各カラープレーンについて印刷
データを生成する。第２のケースとは対照的に、実行さ
れた印刷データ処理操作の順番が変更された。これは、
印刷データ処理パイプライン１５が、印刷データの処理
を最適化するよう構成されることができることを例示す
る。

【００８３】印刷データ処理パイプラインの従来技術
が、一般用のマイクロプロセッサを使用して実現され、
多様なカラー空間変換、圧縮／伸張、併合、中間調操作
が行われてきた。これらの操作を行うファームウェアを
実行するマイクロプロセッサのスピードは、専用ハード
ウェアを使用して達成されるものより遅い。さらに、こ
れらの操作を成し遂げるために一般用のマイクロプロセ
ッサを使用するのは、システムバスを介してマイクロプ
ロセッサおよびメモリ間を転送する中間印刷データのた
めに著しいデータ転送のオーバーヘッドを生じさせる。
システムバスを介する転送が非常に大きいことが、一般
用のマイクロプロセッサを用いて実現された印刷データ
処理パイプラインの処理能力を著しく低下させる。

【００８４】印刷データ処理パイプラインは、専用の集
積回路を使用して実現され、印刷データ処理パイプライ
ンの特定の機能を達成してきた。カラー空間変換および
圧縮／伸張のような操作は、個々の集積回路で実現され
てきた。しかし、一般用のマイクロプロセッサはなお、
印刷データ処理パイプラインの操作が実行されるとき、
多様な集積回路およびメモリ間を印刷データを移動させ
る必要がある。これは、専用ハードウェアの使用による
処理時間におけるいくつかの改良を提供するが、データ
転送のオーバーヘッドはなお、パフォーマンスの制約要
因である。ASIC１２０の印刷データ処理パイプライン１
５の実現は、ASIC１２０における複数パイプライン操作
を実行することにより、このデータ転送のオーバーヘッ
ドを回避する。

【００８５】併合ユニット１３０の好ましい実施形態
は、損失性および無損失性のラスタ印刷データストリー
ムから選択し、併合ビットを使用して１つのデータスト
リームを形成し、最初の画像を再構成する。しかし、併
合ユニット１３０で使用される技術は、同様のやり方で
併合されたデータの各ユニットについての複数の併合ビ
ットを使用して２つより多いデータストリームを組み合
わせるのにも有効であることを理解すべきである。さら
に、併合されたデータストリームは、損失性および無損
失性のラスタ印刷データストリームとは別の方法で、ラ
スタ印刷データまたはラスタ印刷データの区画とは別の
データの種類を含むことができる。たとえば、ラスタ印
刷データストリームは、ラスタ印刷データのピクセルへ
の中間調操作の適用に依存して複数のストリームに分割
することができる。中間調操作を受けるラスタ印刷デー
タのこれらのピクセルは、中間調処理されたラスタ印刷
データについて最適化される圧縮操作を使用して圧縮さ
れる。中間調処理を受けなかったラスタ印刷データのピ
クセルは、異なる圧縮操作を受ける。ラスタ印刷データ
ストリームの他の可能な分割は、ピクセルの各カラー空
間を表すのに使用されるビット数に基づく。たとえば、
黒および白の情報を含むページ領域は、カラー画像を含
むページ領域よりピクセルあたりのビットを少なくして
表される。最も極端な場合では、ページのある領域はピ
クセル表示あたりフルカラー２４ビットをもち、ページ
の他の領域は、ピクセル表示あたりバイナリの黒および
白の１ビットをもつことができる。ラスタ印刷データの
ピクセルあたりフルカラー２４ビットのストリームおよ
びラスタ印刷データのピクセルあたり１ビットのストリ
ームを別個に処理することは、ストリームのそれぞれに
ついて圧縮および中間調操作を最適化することを可能に
する。ラスタ印刷データストリームをさらに分割できる
ことは、ページを表示するのに使用される解像度に基づ
く。たいして細かい特徴を含まない画像の領域は、６０
０dpiのような低い解像度で印刷される。非常に細かい
特徴を含む画像の領域は、１２００dpiのような高い解
像度で印刷される。このケースは、鮮明な境界を有する
一定のグレイスケール領域(gray scale region)が存在
するときに発生することができる。高い解像度のラスタ
印刷データストリームおよび低い解像度のラスタ印刷デ
ータストリームを別個に処理することは、ラスタ印刷デ
ータストリームのそれぞれについて中間調および圧縮操
作を最適化することを可能にする。

【００８６】印刷データ処理パイプライン１５の好まし
い実施形態は、併合ユニット１３０を使用して併合操作
１３をデジタルデータについて実行するが、感光ドラム
(photoconductor drum)の表面の損失性および無損失性
のラスタ印刷データの現像（連続パス）を通ってプリン
トエンジン１６の感光ドラムの表面へ併合操作を実行す
ることも可能なことに注意すべきである。この併合操作
は、感光ドラムが現像される時、損失性および無損失性
のラスタ印刷データの間の効率的なＯＲ操作である。さ
らに、併合プレーンを使用する代わりに、損失性および
無損失性のラスタ印刷データの間にＯＲ操作が実行さ
れ、これらストリームから選択されるべきラスタ印刷デ
ータを特定するよう、デジタルデータについて併合操作
１３を実行することもできる。

【００８７】図４は、併合ユニット１２８により実行さ
れる操作を図で表す。セクション２０から２３のそれぞ
れが、ＳＲＡＭラインバッファ１２９の一部であり、各
セクションが２つのバッファに対応し、併合ユニット１
２８に入る印刷データストリームの４種のうちの１つを
保持する。バッファリングが必要なのは、十分な印刷デ
ータを必要な時に印刷データストリームのそれぞれから
使用でき、併合ユニット１２８のラスタ印刷データの処
理量を下げることなく併合操作１３を実行するためであ
る。併合ユニット１２８は各併合ビットを処理するの
で、ラスタ印刷データのバイトは、処理されているピク
セルに割り当てるため、無損失性または損失性の印刷デ
ータストリームの両方から使用できなければならない。
さらに、中間調ビットが、処理されているピクセルとの
空間的関係を維持するために使用できなければならな
い。無損失性印刷データストリームについて、ピクセル
が印刷されるページに連続的に置かれた時にプリントエ
ンジンの２つの走査線全体をカバーするよう、無損失性
ラインバッファ２１に十分なバイト数が保管される。無
損失性ラインバッファ２１を形成する２つのバッファに
無損失性ラスタ印刷データの２ラインを保管することに
より、無損失性ラスタ印刷データは「ピンポン」のやり
方で無損失性ラインバッファ２１を通って移動すること
ができ、高い処理量を維持する。

【００８８】印刷データ処理パイプライン１５の好まし
い実施形態における損失性ラスタ印刷データについての
データ圧縮アルゴリズムの操作は、圧縮走査に使用され
るセルを形成するため、損失性ページ片要素のピクセル
を分割することにより動作する。印刷データ処理パイプ
ラインの好ましい実施形態で選択されたセルのサイズ
は、幅が８ピクセル、高さが８ピクセルである。伸張が
圧縮損失性ラスタ印刷データに実行されると、幅８ピク
セルで高さ８ピクセルのブロックに対応するのにラスタ
印刷データの十分なバイトが、損失性伸張操作１１の出
力として生成される。カラー空間変換器１２５からの損
失性ラスタ印刷データ出力の十分なバッファリングを確
実にするため、圧縮損失性ラスタ印刷データの伸張がブ
ロックごとになされるので、損失性ラインバッファ２０
は２ラインのブロックを保管する容量をもつ。２ライン
のブロックは、ピクセルの十分な数に相当し、１６のプ
リントエンジンの走査線全体をカバーする。損失性ライ
ンバッファ２０を形成する２つのバッファに損失性ラス
タ印刷データの２ラインのブロックを保管することによ
り、損失性ラスタ印刷データは「ピンポン」のやり方で
損失性ラインバッファを通って動くことができ、高い処
理能力を維持する。併合ラインバッファ２２および中間
調ラインバッファ２３はそれぞれ、十分な併合ビットと
中間調ビットを含み、ピクセルの２走査線を処理する。
従って、併合ラインバッファ２２の記憶容量は、無損失
性ラインバッファ２１の１／８であり、中間調のライン
バッファ２３の記憶容量は、無損失性ラインバッファ２
１の１／４である。

【００８９】印刷データマルチプレクサ２４の入力は、
損失性ラインバッファ２０および無損失性ラインバッフ
ァ２１の出力に接続される。併合ラインバッファ２２の
出力は、印刷データマルチプレクサ２４の出力のため、
入力ラスタ印刷データの選択を制御する。処理を受けて
いるピクセルの併合ビットの状況に基づいて、印刷デー
タマルチプレクサ２４は、損失性ラスタ印刷データスト
リームまたは無損失性ラスタ印刷データストリームのど
ちらかから処理されているピクセルについてラスタ印刷
データを選択する。印刷データマルチプレクサ２４の出
力からの併合されたラスタ印刷データストリームは、２
つの入力ラスタ印刷データストリームの組み合わせなの
で、最初の画像のピクセル間における空間的同期が、再
構成された画像に維持される。無損失性および損失性の
ラスタ印刷データストリームの両方の対応するピクセル
に前に割り当てられた中間調ビットが、併合ユニット１
２８に中間調ビットが入った時に存在したラスタ印刷デ
ータへのピクセル毎の空間的同期を維持する。

【００９０】図５は、併合ユニット１２８の高レベルブ
ロック図である。それぞれ８ビットのバイトのストリー
ムから成る損失性ラスタ印刷データストリーム３０およ
び無損失性ラスタ印刷データストリーム３１が、それぞ
れ損失性入力バッファ３２および無損失性入力バッファ
３３に保管される。それぞれが８ビットのバイトから成
るストリームに形成される併合ビット３４のストリーム
および中間調ビット３５のストリームは、併合入力バッ
ファ３６および中間調入力バッファ３７にそれぞれ保管
される。入力バッファ３２、３３、３６、３７は、印刷
データストリームが入力バッファ３２、３３、３６、３
７から送られる時に、これらの印刷データストリームの
それぞれが８ビット幅から３２ビット幅に変換されるよ
う設計される。

【００９１】カラー空間変換器インターフェース・コン
トローラ３８は、入力バッファ制御機能を含み、入力バ
ッファ３２、３３、３６、３７を通る４つの印刷データ
ストリームの転送を管理する。この制御機能は、カラー
空間変換器１２５へハンドシェーキング信号(handshaki
ng signals）を送り、および変換器１２５からハンドシ
ェーキング信号を受け取る。これらのハンドシェーキン
グ信号は、カラー空間変換器１２５から入力バッファ３
２、３３、３６、３７への印刷データの流れを制御す
る。これらのハンドシェーキング信号から、カラー空間
変換器インターエース・コントローラ３８は、許可信号
(enable signals)を生成し、入力バッファ３２、３３、
３６、３７が印刷データの適切な種類（損失性、無損失
性、中間調、併合）を入力バッファ３２、３３、３６、
３７のうちの対応する１つへロードすることを許可す
る。カラー空間変換器１２５から受取られたハンドシェ
ーキング信号は、損失性および無損失性のラスタ印刷デ
ータが、損失性３２および無損失性３３の入力バッファ
に転送するのに使用可能である時を示す信号を含む。ま
たカラー空間変換器インターフェース・コントローラ３
８は、併合および中間調印刷データが、併合３６および
中間調３７の入力バッファに転送可能である時を示すハ
ンドシェーキング信号を受け取る。また、カラー空間変
換器インターフェース・コントローラ３８からカラー空
間変換器１２５およびページ片マネージャ１２４に送ら
れるハンドシェーキング信号は、入力バッファ３２、３
３、３６、３７のそれぞれが入力印刷データを受け取る
用意がある時を示す信号を含む。

【００９２】入力バッファ３２、３３、３６、３７のそ
れぞれからの３２ビット幅データストリーム４０、４
１、４２、４３出力は、入力バッファマルチプレクサ３
９に送られる。カラー空間変換器インターフェース・コ
ントローラ３８は、入力バッファマルチプレクサ３９を
通る入力バッファ３２、３３、３６、３７からの印刷デ
ータストリームの流れを制御する。カラー空間変換器イ
ンターフェース・コントローラ３８により生成された制
御信号４７は、ＳＲＡＭインターフェース・コントロー
ラ４４に転送するため３２ビット幅データストリーム４
０、４１、４２、４３のうちの１つを選択する。カラー
空間変換器インターフェース・コントローラ３８に含ま
れる状況機構（state machine)（別個には示されていな
い）は、制御信号４７を生成し、入力バッファ３２、３
３、３６、３７からの印刷データストリームのどれが、
ＳＲＡＭインターフェース・コントローラ４４に転送す
るため入力バッファマルチプレクサ３９により選択され
るかを判断する。

【００９３】ＳＲＡＭインターフェース・コントローラ
４４およびカラー空間変換器インターフェース・コント
ローラ３８はそれぞれ、必要なハンドシェーク信号４５
を生成し、入力バッファマルチプレクサ３９を介して印
刷データをＳＲＡＭインターフェース・コントローラ４
４に転送する。ＳＲＡＭインターフェース・コントロー
ラ４４はハンドシェーク信号を生成し、カラー空間変換
器インターフェースコントローラ３８に、ＳＲＡＭイン
ターフェース・コントローラ４４が印刷データを受け取
る準備があるということを示す。カラー空間変換器イン
ターフェース・コントローラ３８は、入力バッファマル
チプレクサ３９から送られた印刷データの種類（損失
性、無損失性、中間調、併合）を識別する制御信号を提
供する。ＳＲＡＭインターフェース・コントローラ４４
により受取られた印刷データは、ＳＲＡＭラインバッフ
ァ１２９に保管される。ＳＲＡＭラインバッファ１２９
は、印刷データの種類（損失性、無損失性、中間調、併
合）のそれぞれに対応するセクションに分割される。Ｓ
ＲＡＭラインバッファ１２９のラインバッファ２０から
２３は、図４に示されるこれらに対応する。ＳＲＡＭラ
インバッファ１２９の印刷データの保管は、十分な印刷
データを連続した併合操作を実行するのに使用すること
ができるということを保証する。ＳＲＡＭインターフェ
ース・コントローラ４４により受取られた印刷データ
は、カラー空間変換器インターフェース・コントローラ
３８からの制御信号４５により判断されたように、ＳＲ
ＡＭラインバッファ１２９の適切なセクションに保管さ
れる。ＳＲＡＭラインバッファ１２９に保管された印刷
データは、ＳＲＡＭインターフェース・コントローラ４
４にロードされるので、印刷データを併合操作１３を実
行するのに使用することができる。印刷データは、１つ
の双方向３２ビット幅のバス４９を介してＳＲＡＭライ
ンバッファに保管され、またそこからロードされる。こ
のバス４９は図５に２つの単方向バスとして示されてい
るが、併合ユニット１２８の好ましい実施形態は、１つ
の双方向バスを使用する。ＳＲＡＭインターフェース・
コントローラ４４はアドレスを生成し、アドレスバス５
０を介してＳＲＡＭラインバッファ１２９の記憶場所に
アクセスする。

【００９４】ＳＲＡＭラインバッファ１２９からＳＲＡ
Ｍインターフェース・コントローラ４４にロードされる
印刷データは、併合操作を実行するのに備えて、出力バ
ッファ５１、５２、５３、５４に転送される。出力バッ
ファ５１、５２、５３、５４は、損失性出力バッファ５
１、無損失性出力バッファ５２、併合出力バッファ５
３、中間調出力バッファ５４を含む。中間調出力バッフ
ァ５４および併合出力バッファ５３は、それぞれシフト
レジスタから形成される。シフトレジスタを使用するこ
とにより、中間調印刷データおよび併合印刷データの３
２ビットワードを、対のビットに（中間調印刷データ）
または個々のビットに（併合印刷データ）分割すること
が可能となり、これらは通常関連するピクセルに対応す
るラスタ印刷データと突き合わせられる。ＳＲＡＭイン
ターフェース・コントローラから出力バッファ５１、５
２、５３、５４への印刷データの転送は、中間調インタ
ーフェース・コントローラ５５およびＳＲＡＭインター
フェース・コントローラ４４の間で制御信号５６により
管理される。制御信号５６は、出力バッファ５１、５
２、５３、５４のそれぞれが印刷データの対応する種類
（損失性、無損失性、中間調、併合）を受け取る準備が
ある時を示す信号を含み、ＳＲＡＭインターフェース・
コントローラ４４が出力バッファ５１、５２、５３、５
４に転送するのに使用できる印刷データを有する時を示
す信号を含む。

【００９５】中間調インターフェース・コントローラ５
５は制御信号５７を生成し、出力バッファ５１、５２、
５３、５４を通る印刷データの転送を制御する。出力バ
ッファ５１、５２、５３、５４のそれぞれへの入力印刷
データストリームは３２ビット幅である。損失性ラスタ
印刷データ出力バッファ５１および無損失性ラスタ印刷
データ出力バッファ５２からの損失性および無損失性の
ラスタ印刷データストリーム出力は、それぞれ８ビット
幅である。制御信号５７は許可信号を含み、適切な印刷
データの種類が、対応する出力バッファ５１、５２、５
３、５４へロードされることを許可する。損失性５１お
よび無損失性５２のラスタ印刷データ出力バッファのそ
れぞれに含まれるのはマルチプレクサであり（図５には
示されていない）、印刷データマルチプレクサ２４への
転送のため、３２ビット幅の損失性および無損失性のラ
スタ印刷データストリームに含まれる４つの８ビットの
バイトのうちの１つを選択する。制御信号５７は、損失
性出力バッファ５１および無損失性出力バッファ５２の
一部であるマルチプレクサを制御するのに必要な信号を
含む。中間調インターフェース・コントローラ５５によ
り生成された制御信号５７は、３２ビット幅の中間調お
よび併合データストリームを、対応する中間調データ出
力バッファ５４および併合データ出力バッファ５３にロ
ードするのに必要な信号を含む。前述したように、中間
調データ出力バッファ５４および併合データ出力バッフ
ァ５３のそれぞれが、シフトレジスタを含む。さらに、
中間調データ出力バッファ５４および併合データ出力バ
ッファ５３のそれぞれがマルチプレクサ（図５には示さ
れていない）を含み、制御信号５７に含まれる信号によ
り判断されたように、右シフト出力または左シフト出力
のどちらかを選択する。またこの信号は、シフトレジス
タが併合データおよび中間調データを動かす方向を制御
する。両面モード(duplex mode)印刷のため、併合デー
タおよび中間調データを動かすシフトレジスタの方向を
制御することが必要である。両面モード印刷では、ラス
タ印刷データがプリントエンジン１６に配信される順番
が、ページの一番上と一番下を基準として、ページの表
側と裏側の印刷の間で逆方向になる。

【００９６】印刷データマルチプレクサ２４は、バイト
幅の損失性および無損失性のラスタ印刷データストリー
ムを入力として受け取る。併合出力バッファ５３からの
１ビット幅併合データストリーム出力が、併合ユニット
１２８からの出力のため入力ラスタ印刷データストリー
ムのうちの１つの選択を制御する。併合ユニット１２８
の多様なバッファを通って移動された時、併合データス
トリームの併合ビットの相対的な順番、およびそれぞれ
のラスタ印刷データストリームの損失性および無損失性
のラスタ印刷データの相対的な順番を維持することによ
り、印刷データマルチプレクサ２４により実行される併
合操作１３が、ピクセルごとに最初の（オリジナルの）
ページを正確に再構成する。デジタル設計の技術分野の
当業者には、この明細書を理解した後に、印刷データマ
ルチプレクサ２４の機能を実行するのに必要な論理回路
を設計する知識を所有するであろう。

【００９７】ＳＲＡＭラインバッファ１２９は、損失性
および無損失性のラスタ印刷データ、併合データ、中間
調データの間の時間的および空間的な同期の確立を可能
にする。伸張損失性ラスタ印刷データが、８ピクセル幅
で高さ８ピクセルのブロックで伸張されるために、伸張
損失性ラスタ印刷データは併合ユニット１２８に配信さ
れ、他の印刷データへの同期からはずれてＳＲＡＭライ
ンバッファ１２９に保管される。印刷データがＳＲＡＭ
ラインバッファ１２９から移動する（離れる）方法が、
時間的および空間的同期を確立する。ＳＲＡＭラインバ
ッファ１２９の使用を必要としない併合ユニットの実現
が可能であることに注意すべきである。損失性および無
損失性のラスタ印刷データストリームおよび併合データ
が、時間的および空間的に同期した方法で併合ユニット
に与えられると、併合ユニット１２８の内部における印
刷データストリームのバッファリングの必要性が除去さ
れる。時間的および空間的に同期した印刷データストリ
ームを受け取るのが必要な併合ユニットの実現のため、
必要ならば印刷データストリームのバッファリングは併
合ユニットの外部で実行される。さらに、損失性および
無損失性のラスタ印刷データストリームおよび併合デー
タストリームの間の時間的および空間的同期により、印
刷データマルチプレクサを使用して機能する併合ユニッ
トは著しく簡略化される。

【００９８】併合データ出力バッファ５３は、併合デー
タのバイト幅ストリームを、損失性または無損失性のラ
スタ印刷データに同期した１ビット幅ストリーム（対応
するピクセルを表す）に変換する。併合ユニット１２８
の好ましい実施形態は、損失性および無損失性のラスタ
印刷データのバイトから選択するため１ビットを使用す
るが、複数ビット幅ストリームを、２つより多いラスタ
印刷データストリームから選択するのに使用することも
でき、ラスタ印刷データストリームは８ビットより多く
を使用して、カラー空間の各次元を表すこともできる。

【００９９】図６は、損失性入力バッファ３２の入力側
配置の簡略化された概念図であり、入力バッファ３２、
３３、３６、３７のそれぞれの操作を表す。典型的な損
失性入力バッファ３２は、８個の８ビットのデータラッ
チ６０〜６７から形成される。８ビット入力損失性ラス
タ印刷データストリーム６８が、８個のデータラッチ６
０〜６７の８個の「ＤＡＴＡ」入力へ送られる。８個の
データラッチ６０〜６７の「ＥＮ」入力に接続された８
個の３入力ＡＮＤゲート６９〜７６は、制御信号（カラ
ー空間変換器インターフェース・コントローラ３８によ
り生成される）を解読し、入力印刷データストリームの
バイトのロードのため８個のデータラッチ６０〜６７の
１つを選択する。解読ロジックは、カラー空間変換器イ
ンターフェース・コントローラ３８の一部である。図６
に示されるように、８個のデータラッチ６０〜６７は、
それぞれが４個のデータラッチを有する２つのバンクに
区切られる。印刷データストリームの４つの連続的に転
送されたバイトが２つのバンクの片方にロードされ、印
刷データストリームの次の４つの連続的に転送されたバ
イトが２つのバンクの他方にロードされるように、制御
信号の解読がなされる。印刷データストリームの４バイ
トの連続的に転送されるグループが、データラッチの２
つのバンクのうちの１つに交互にロードされるように、
入力バッファ３２、３３、３６、３７へのロードは、入
力バッファ３２、３３、３６、３７を通る印刷データの
流れを維持する。２つのバンクのうちの片方が入力印刷
データでロードされる間、２つのバンクのうちの他方か
らの印刷データの転送が発生する。

【０１００】図７は、損失性入力バッファ３２の出力側
配置の簡略化された概念図であり、入力バッファ３２、
３３、３６、３７のそれぞれの操作を表す。８個のデー
タラッチ６０〜６７の「ＯＥ」入力が固定論理レベルに
接続され、損失性入力バッファ３２に保管される損失性
ラスタ印刷データが、各クロックサイクルの立ち上がり
エッジでデータラッチ６０〜６７から出力される。損失
性入力バッファ３２の２つのバンクのそれぞれの４つの
８ビット出力が、２つの３２ビット幅の印刷データを形
成する。これら２つの３２ビット幅印刷データストリー
ムは、マルチプレクサ７０の入力に接続される。これら
２つのうちの１つ、３２ビット幅印刷データストリーム
が、入力バッファマルチプレクサ３９への入力のために
選択される。選択は、カラー空間変換器インターフェー
ス・コントローラ３８により生成された制御信号を使用
して、マルチプレクサ７０により実行される。この制御
信号は、入力バッファ３２、３３、３６、３７の２つの
バンクのうちどれがフル(full)で、入力バッファマルチ
プレクサ３９に送られるのに含まれる印刷データを有す
る用意があるかを検出する。２バンクのそれぞれに保管
される４バイトのグループのうちの１つが交互に選択さ
れるので、入力バッファ３２、３３、３６、３７からの
印刷データの転送は、入力バッファ３２、３３、３６、
３７を通る印刷データの流れを維持し、入力バッファマ
ルチプレクサ３９への印刷データの流れを維持する。印
刷データの４バイトが２つのバンクのうちの片方から転
送される間、２つのバンクの他方への印刷データの４バ
イトのロードが発生する。

【０１０１】図８は、損失性出力バッファ５１および無
損失性出力バッファ５２の入力側配置の簡略化された概
念図を示す。損失性５１および無損失性５２出力バッフ
ァのそれぞれが、４個の８ビットデータラッチ８０〜９
５の２つのバンクを含む。併合ユニット１２８の内部の
３２ビット幅の損失性ラスタ印刷データストリームおよ
び無損失性ラスタ印刷データストリームが、それぞれ４
つの８ビット幅損失性または無損失性のラスタ印刷デー
タストリームに分割され、各データラッチ８０〜９５の
それぞれの「ＤＡＴＡ」入力に送られる。データラッチ
８０〜９５のそれぞれの「ＥＮ」入力は、損失性および
無損失性のラスタ印刷データのデータラッチ８０〜９５
へのロードを制御する。４つのＡＮＤゲート９６〜９９
は、中間調インターフェース・コントローラ５５の一部
であり、中間調インターフェース・コントローラ５５に
より生成される制御信号を解読し、データラッチ８０〜
９５のロードを制御する。損失性および無損失性のラス
タ印刷データが、データラッチ８０〜９５の１対のバン
クにロードされる間、損失性および無損失性のラスタ印
刷データは、データラッチ８０〜９５の他の１対のバン
クから送られる。このバッファリング方法の使用は、損
失性および無損失性出力バッファ５１、５２を通る印刷
データの流れを維持する。

【０１０２】図９は、損失性５１および無損失性５２出
力バッファについてのデータラッチ８０〜８３、８８〜
９１の損失性および無損失性の１対のバンクの出力側配
置の簡略化した概念図である。損失性５１および無損失
性５２出力バッファのデータラッチ８４〜８７、９２〜
９５の他の２つのバンクの出力側も同様に実現される。
損失性５１および無損失性５２出力バッファは、３２ビ
ット幅入力損失性および無損失性のラスタ印刷データス
トリームを、８ビット幅の損失性および無損失性のラス
タ印刷データストリームに変換する。８個のデータラッ
チ８０〜８３、８８〜９１の「ＯＥ」入力が、固定論理
レベルに接続され、これらのデータラッチ８０〜８３、
８８〜９１に保管される損失性および無損失性のラスタ
印刷データが、各クロックサイクルの立ち上がりエッジ
で出力される。マルチプレクサ１００、１０１は、印刷
データマルチプレクサ２４への入力のため、それぞれの
データラッチ８０から８３、８８から９１からの８ビッ
ト出力のうちの１つを選択するのに使用される。それぞ
れのデータラッチ８０〜８３、８８〜９１からの８ビッ
ト出力が、それぞれのマルチプレクサ１００、１０１に
より選択されるので、それぞれの損失性および無損失性
のラスタ印刷データストリームの８ビットのバイトの相
対的な順番が維持される。これは、印刷データマルチプ
レクサ２４により実行される併合操作１３が正確に最初
のページを再構成するのに必要である。マルチプレクサ
１００、１０１を制御するのに使用される信号は、中間
調インターフェース・コントローラ５５により生成され
る。併合出力バッファ５３による併合ビット出力のスト
リームは、印刷データ・マルチプレクサ２４により、損
失性および無損失性のラスタ印刷データストリームから
の８ビットのバイトの選択を制御する。印刷データ・マ
ルチプレクサ２４から出されるラスタ印刷データは８ビ
ット幅であり、併合された損失性および無損失性のラス
タ印刷データストリームから成る。

【０１０３】図１０は、中間調出力シフトレジスタ１１
０および併合出力シフトレジスタ１１１の簡略化された
概念図である。３２ビット幅中間調印刷データストリー
ム１１２および３２ビット幅併合印刷データストリーム
１１３が、それぞれの出力シフトレジスタ１１０、１１
１にロードされる。中間調インターフェース・コントロ
ーラ５５から出力シフトレジスタ１１０、１１１のそれ
ぞれの「ＬＤ」入力への信号は、中間調および併合印刷
データのロードを制御する。シフトレジスタ１１０、１
１１の使用により、中間調印刷データおよび併合印刷デ
ータが調整されたバイトを、それぞれ２ビット幅および
１ビット幅の印刷データのストリームに分割することが
可能となるので、これらの２つのデータストリームの相
対的な順番が、損失性および無損失性のラスタ印刷デー
タストリームに関して維持される。

【０１０４】ＡＮＤゲート１１４、１１５は、中間調イ
ンターフェース・コントローラ５５に含まれ、それぞれ
のシフトレジスタ１１０、１１１からの併合印刷データ
および中間調印刷データのシフト・アウトを制御する。
シフトレジスタ１１０、１１１の「ＥＮ」入力がアサー
トされると、それぞれのレジスタが、併合印刷データお
よび中間調印刷データをシフト・アウトする。シフトレ
ジスタ１１０、１１１への「ＤＩＲ」入力のレベルに依
存して、併合および中間調印刷データは、クロックの立
ち上がりエッジで「ＳＬＤ」または「ＳＲＤ」出力から
シフト・アウトされる。併合および中間調印刷データの
相対的順番が損失性および無損失性のラスタ印刷データ
ストリームを基準として維持されるよう、「ＤＩＲ」入
力はレジスタ１１０、１１１の併合および中間調印刷デ
ータのシフトの方向を制御する。併合ユニット１２８の
内部でそれぞれの３２ビット幅印刷データストリームに
形成される時に、３２ビットの最上位および最下位のビ
ットに対して、併合および中間調ビットがどのように並
べられるかに依存して、損失性および無損失性の印刷デ
ータストリームへの空間的同期を維持するよう「ＤＩ
Ｒ」入力が制御される。

【０１０５】シフトレジスタ１１０からシフト・アウト
された中間調印刷データストリームは２ビット幅であ
り、シフトレジスタ１１１からシフト・アウトされた併
合データストリームは１ビット幅である。マルチプレク
サ１１６、１１７は、シフトレジスタ１１０、１１１の
「ＤＩＲ」入力に接続される同じ信号で制御され、マル
チプレクサ１１６、１１７から出力するためシフトレジ
スタ１１０、１１１の「ＳＲＤ」または「ＳＬＤ」出力
を選択する。マルチプレクサ１１７からの併合印刷デー
タ出力の１ビット幅ストリームは、印刷データ・マルチ
プレクサ２４の制御入力に接続され、ピクセルごとに損
失性または無損失性のラスタ印刷データストリームから
選択する。併合ユニット１２８からの出力印刷データ
は、バッファ・マルチプレクサ２４からの８ビット幅の
併合されたラスタ印刷データストリーム出力を含み、マ
ルチプレクサ１１６からの２ビット幅の中間調印刷デー
タストリーム出力を含む。

【０１０６】本発明のいくつかの実施形態を例示し説明
したが、当該技術分野の当業者には、本発明か ら離れ
ることなく様々な改良がなされることができることが明
らかであろう。

【０１０７】本発明は例として次の実施態様を含む。 （１）複数のデータ要素からそれぞれ形成される複数の
データストリーム(201、202)を別個に処理するためのデ
ータ処理パイプライン（200、15)であって、前記複数の
データストリーム(201、202)により定められ、前記デー
タ要素に対応する併合データ要素から形成される併合デ
ータストリーム(209)を使用するデータ処理パイプライ
ンは、前記複数のデータストリーム(201、202)の第１の
データストリーム(201)を受け取る第１の入力を有し、
該第１のデータストリームの前記データ要素について第
１の変換を実行し、第１の変換されたデータストリーム
(205)を生成する第１のパイプライン処理ユニット(203)
と、前記複数のデータストリーム(201、202)の第２のデ
ータストリーム(202)を受け取る第２の入力を有し、該
第２のデータストリームの前記データ要素について第２
の変換を実行し、第２の変換されたデータストリーム(2
06)を生成する第２のパイプライン処理ユニット(204)
と、前記第１の変換されたデータストリーム(205)、前
記第２の変換されたデータストリーム(206)および前記
併合データストリーム(209)を受け取るよう構成され、
前記第１の変換されたデータストリームと前記第２の変
換されたデータストリームを、前記併合データストリー
ムを使用して出力データストリーム(208)に併合する併
合ユニット(207、128)と、を備えるデータ処理パイプラ
イン。

【０１０８】（２）上記（１）におけるデータ処理パイ
プライン(200、15)において、前記複数のデータストリー
ム(200、201)の前記第１のデータストリーム(201)の前記
データ要素は、選択的に無損失性データおよび圧縮無損
失性データを含み、前記複数のデータストリームの前記
第２のデータストリーム(202)は、選択的に損失性デー
タおよび圧縮損失性データを含み、前記併合データ要素
は併合データを含み、前記第１のパイプライン処理ユニ
ット(203)は無損失性伸張出力および無損失性圧縮出力
を有する無損失性圧縮／伸張器(127)を含み、該無損失
性圧縮／伸張器は前記併合データを受け取り、圧縮併合
データを生成する機能および前記圧縮併合データを受け
取り伸張併合データを生成する機能を含み、前記第１の
変換されたデータストリーム(205)は、選択的に圧縮無
損失性データおよび伸張無損失性データを含み、前記第
２のパイプライン処理ユニットは、損失性伸張出力およ
び損失性圧縮出力を有する損失性圧縮／伸張器(126)を
含み、前記第２の変換されたデータストリームは選択的
に圧縮損失性データおよび伸張損失性データを含み、前
記出力データストリーム(208)は併合された無損失性お
よび損失性データを含み、前記併合ユニット(207、128)
は、前記無損失性データ、前記損失性データ、前記併合
データを受け取り、前記併合された無損失性および損失
性データを生成し、前記伸張無損失性データ、前記伸張
損失性データおよび前記伸張併合データを受け取り、前
記併合された無損失性および損失性データを生成する機
能を含む上記（１）のデータ処理パイプライン。

【０１０９】（３）上記（２）におけるデータ処理パイ
プライン(200、15)において、前記無損失性圧縮出力およ
び前記損失性圧縮出力に接続され、前記無損失性、前記
圧縮無損失性、前記伸張無損失性データ、前記損失性、
前記圧縮損失性、前記伸張損失性データ、および前記併
合、前記圧縮併合、前記伸張併合データのうちの少なく
とも１つを受け取る第３の入力を有し、前記無損失性、
前記圧縮無損失性、前記伸張無損失性データ、および前
記併合、前記圧縮併合、前記伸張併合データのうちの少
なくとも１つを前記無損失性圧縮／伸張器(127)に送
り、前記損失性、前記圧縮損失性、前記伸張損失性デー
タうちの少なくとも１つを前記損失性圧縮／伸張器(12
6)に送るよう構成されたダイレクトメモリアクセス・コ
ントローラ(122)と、前記無損失性伸張出力、前記損失
性伸張出力、および前記ダイレクトメモリアクセス・コ
ントローラに接続され、第１の無損失性出力、第１の損
失性出力および前記併合ユニット(128)に接続された併
合データ出力を有するページ片マネージャ(124)と、前
記第１の無損失性出力および前記第１の損失性出力に接
続され、併合ユニットに接続された第２の無損失性出力
および第２の損失性出力を有するカラー空間変換器(12
5)であって、前記第１および第２の変換のそれぞれがカ
ラー空間変換を含むカラー空間変換器と、を備える上記
（２）のデータ処理パイプライン。

【０１１０】（４）上記（３）におけるデータ処理パイ
プラインにおいて、前記カラー空間変換器(125)は、前
記カラー空間変換器を通る前記無損失性データ、前記伸
張無損失性データ、前記損失性データ、前記伸張損失性
データをバイパスする機能を含み、前記カラー空間変換
器(125)は、前記無損失性データおよび前記損失性デー
タから選択するため、および前記伸張無損失性データお
よび前記伸張損失性データから選択するため、前記ダイ
レクトメモリアクセス・コントローラ(122)に接続され
たセレクタ出力を有するセレクタを含み、前記無損失性
および損失性データは、印刷システムにおける使用のた
め無損失性ラスタ印刷データおよび損失性ラスタ印刷デ
ータをそれぞれ含み、前記併合された無損失性および損
失性のデータは、併合された無損失性および損失性ラス
タ印刷データを含み、前記ページ片マネージャ(124)
は、次の処理操作のため、前記無損失性ラスタ印刷デー
タ、前記伸張無損失性ラスタ印刷データ、前記損失性ラ
スタ印刷データ、前記伸張損失性ラスタ印刷データの少
なくとも１つをフォーマットする機能を含み、前記印刷
システムは、電子写真方式(electrophotographic)印刷
システム(16)を含む上記（３）のデータ処理パイプライ
ン。

【０１１１】（５）複数の印刷データ要素からそれぞれ
形成される複数の印刷データストリーム(201、202)を別
個に処理するための印刷データ処理パイプライン（200、
15)であって、前記複数の印刷データストリーム(201、20
2)により定められ、前記印刷データ要素に対応する併合
データ要素から形成される併合データストリーム(209)
を使用する印刷データ処理パイプラインは、前記複数の
印刷データストリーム(201、202)の第１の印刷データス
トリーム(201)を受け取る第１の入力を有し、該第１の
印刷データストリームの前記印刷データ要素について第
１の変換を実行し、第１の変換された印刷データストリ
ーム(205)を生成する第１のパイプライン処理ユニット
(203)と、前記複数の印刷データストリーム(201、202)の
第２の印刷データストリーム(202)を受け取る第２の入
力を有し、該第２の印刷データストリームの前記印刷デ
ータ要素について第２の変換を実行し、第２の変換され
た印刷データストリーム(206)を生成する第２のパイプ
ライン処理ユニット(204)と、前記第１の変換された印
刷データストリーム(205)、前記第２の変換された印刷
データストリーム(206)および前記併合データストリー
ム(209)を受け取るよう構成され、前記第１の変換され
た印刷データストリームと前記第２の変換された印刷デ
ータストリームを、前記併合データストリームを使用し
て出力印刷データストリーム(208)を併合する併合ユニ
ット(207、128)と、を備える印刷データ処理パイプライ
ン。

【０１１２】（６）上記（５）における印刷データ処理
パイプライン(200、15)において、前記併合データ要素は
選択的に併合データおよび伸張併合データを含み、前記
複数の印刷データストリームの前記第１のストリームの
前記データ要素は、選択的に無損失性ラスタ印刷データ
および圧縮無損失性ラスタ印刷データを含み、前記複数
の印刷データストリームの前記第２のストリームの前記
データ要素は、選択的に損失性ラスタ印刷データおよび
圧縮損失性ラスタ印刷データを含み、前記出力印刷デー
タストリーム(208)は、併合された無損失性および損失
性のラスタ印刷データを含み、前記第１のパイプライン
処理ユニット(203)は、前記無損失性ラスタ印刷データ
から前記圧縮無損失性ラスタ印刷データを生成し、前記
圧縮無損失性ラスタ印刷データから伸張無損失性ラスタ
印刷データを生成する無損失性圧縮／伸張器(127)を含
み、前記第２のパイプライン処理ユニット(204)は、前
記損失性ラスタ印刷データから前記圧縮損失性ラスタ印
刷データを生成し、前記圧縮損失性ラスタ印刷データか
ら伸張損失性ラスタ印刷データを生成する損失性圧縮／
伸張器(126)を含み、前記第１の変換されたデータスト
リーム(205)は、選択的に前記無損失性ラスタ印刷デー
タ、前記圧縮無損失性ラスタ印刷データ、前記伸張無損
失性ラスタ印刷データを含み、前記第２の変換されたデ
ータストリーム(206)は、選択的に前記損失性ラスタ印
刷データ、前記圧縮損失性ラスタ印刷データ、前記伸張
損失性ラスタ印刷データを含み、前記無損失性圧縮／伸
張器(127)は、無損失性伸張出力および無損失性圧縮出
力を含み、前記併合データを受け取り、圧縮併合データ
を生成する機能および前記圧縮併合データを受け取り前
記伸張併合データを生成する機能を含み、前記損失性圧
縮／伸張器(126)は、損失性伸張出力および損失性圧縮
出力を含む上記（５）の印刷データ処理パイプライン。

【０１１３】（７）上記（６）における印刷データ処理
パイプラインはさらに、前記無損失性圧縮出力および前
記損失性圧縮出力に接続され、前記無損失性、前記圧縮
無損失性、前記伸張無損失性ラスタ印刷データ、前記損
失性、前記圧縮損失性、前記伸張損失性ラスタ印刷デー
タ、および前記併合、前記圧縮併合、前記伸張併合デー
タのうちの少なくとも１つを受け取る入力を有し、前記
無損失性、前記圧縮無損失性、前記伸張無損失性デー
タ、および前記併合、前記圧縮併合、前記伸張併合デー
タのうちの少なくとも１つを前記無損失性圧縮／伸張器
(127)に送るよう構成され、前記損失性、前記圧縮損失
性、前記伸張損失性ラスタ印刷データのうちの少なくと
も１つを前記損失性圧縮／伸張器(126)に送るよう構成
されたダイレクトメモリアクセス・コントローラ(122)
と、印刷データから前記無損失性ラスタ印刷データ、前
記損失性ラスタ印刷データおよび前記併合データを生成
し、ダイレクトメモリアクセス・コントローラの前記入
力に送るプロセッサ(132)と、前記無損失性伸張出力、
前記損失性伸張出力および前記ダイレクトメモリアクセ
ス・コントローラに出力され、第１の無損失性出力、第
１の損失性出力、前記併合ユニットに接続された併合デ
ータ出力を有し、前記無損失性ラスタ印刷データ、前記
損失性ラスタ印刷データおよび前記併合データ、前記伸
張無損失性ラスタ印刷データ、前記伸張損失性ラスタ印
刷データおよび前記伸張併合データのうちの少なくとも
１つを次の処理操作のためフォーマットする機能を含む
ページ片マネージャと、前記第１の無損失性出力および
前記第１の損失性出力に接続され、前記併合ユニットに
接続された第２の無損失性出力および第２の損失性出力
を有し、前記カラー空間変換器を通る前記無損失性ラス
タ印刷データ、前記伸張無損失性ラスタ印刷データ、前
記損失性ラスタ印刷データ、前記伸張損失性ラスタ印刷
データをバイパスする機能を含み、前記無損失性ラスタ
印刷データおよび前記損失性ラスタ印刷データから選択
するため、または前記伸張無損失性ラスタ印刷データお
よび前記伸張損失性ラスタ印刷データから選択するた
め、前記ダイレクトメモリアクセス・コントローラに接
続されるセレクタ出力を有するセレクタを含むカラー空
間変換器と、を備える上記（６）の印刷データ処理パイ
プライン。

【０１１４】（８）プリンタであって、複数の印刷デー
タ要素からそれぞれ形成される複数の印刷データストリ
ーム(201、202)を生成し、前記複数の印刷データストリ
ームにより定められ、前記印刷データ要素に対応する併
合データ要素から形成される併合データストリームを生
成するプロセッサ(132)と、前記プロセッサから前記複
数の印刷データストリームを受け取るよう構成されたダ
イレクトメモリアクセス・コントローラ(122)と、前記
ダイレクトメモリアクセス・コントローラ、前記第１の
パイプライン処理ユニット(203、127)から前記複数の印
刷データストリームのうちに第１の印刷データストリー
ムを受け取る第１の入力を有し、該第１の印刷データス
トリームの前記印刷データ要素について第１の変換を実
行し、第１の変換された印刷データストリームを生成す
る第１のパイプライン処理ユニットと、前記ダイレクト
メモリアクセス・コントローラ、前記第２のパイプライ
ン処理ユニット(204、126)から前記複数の印刷データス
トリームのうちに第１の印刷データストリームを受け取
る第２入力を有し、該第２の印刷データストリームの前
記印刷データ要素について第２の変換を実行し、第２の
変換された印刷データストリームを生成する第２パイプ
ライン処理ユニットと、前記第１の変換された印刷スト
リーム、前記第２の変換された印刷ストリームおよび前
記併合データストリームを受け取るよう構成され、前記
第１の変換された印刷データストリームおよび前記第２
の変換された印刷データストリームを、前記併合データ
ストリームを使用して出力印刷データストリームに併合
する併合ユニット(207、128)と、を備えるプリンタ。

【０１１５】（９）上記（８）におけるプリンタにおい
て、前記併合データ要素は、選択的に併合データおよび
伸張併合データを含み、前記複数の印刷データストリー
ムの前記第１の印刷ストリームの前記データ要素は、選
択的に無損失性ラスタ印刷データおよび圧縮無損失性ラ
スタ印刷データを含み、前記複数の印刷データストリー
ムの前記第２の印刷ストリームの前記データ要素は、選
択的に損失性ラスタ印刷データおよび圧縮損失性ラスタ
印刷データを含み、前記出力印刷データストリームは、
併合された無損失性および損失性ラスタ印刷データを含
み、前記第１のパイプライン処理ユニットは、前記圧縮
無損失性ラスタ印刷データを前記無損失性ラスタ印刷デ
ータから生成し、伸張無損失性ラスタ印刷データを前記
圧縮無損失性ラスタ印刷データから生成する無損失性圧
縮／伸張器を含み、前記第２のパイプライン処理ユニッ
トは、前記圧縮損失性ラスタ印刷データを前記損失性ラ
スタ印刷データから生成し、伸張損失性ラスタ印刷デー
タを前記圧縮損失性ラスタ印刷データから生成する損失
性圧縮／伸張器を含み、前記第１の変換されたデータス
トリームは、選択的に前記無損失性ラスタ印刷データ、
前記圧縮無損失性ラスタ印刷データ、前記伸張無損失性
ラスタ印刷データを含み、前記第２の変換されたデータ
ストリームは、選択的に前記損失性ラスタ印刷データ、
前記圧縮損失性ラスタ印刷データ、前記伸張損失性ラス
タ印刷データを含み、前記無損失性圧縮／伸張器(127)
は、無損失性伸張出力および無損失性圧縮出力を含み、
前記併合データを受け取って圧縮併合データを生成し、
前記圧縮併合データを受け取って前記伸張併合データを
生成する機能を含み、前記損失性圧縮／伸張器(126)は
損失性伸張出力および損失性圧縮出力を含む上記（８）
のプリンタ。

【０１１６】（１０）上記（９）におけるプリンタにお
いて、前記無損失性伸張出力、前記損失性伸張出力およ
び前記ダイレクトメモリアクセス・コントローラに接続
され、第１の無損失性出力、第１の損失性出力および前
記併合ユニットに接続された併合データ出力を有し、前
記無損失性ラスタ印刷データ、前記伸張無損失性ラスタ
印刷データ、前記損失性ラスタ印刷データ、前記伸張損
失性ラスタ印刷データ、前記併合データおよび前記伸張
併合データの少なくとも１つを次の処理操作のためにフ
ォーマットする機能を含むページ片マネージャと、前記
第１の無損失性出力および前記第１の損失性出力に接続
され、前記併合ユニットに接続された第２の無損失性出
力および第２の損失性出力を有し、前記カラー空間変換
器を通る前記無損失性ラスタ印刷データ、前記伸張無損
失性ラスタ印刷データ、前記損失性ラスタ印刷データ、
前記伸張損失性ラスタ印刷データをバイパスする機能を
含み、前記無損失性ラスタ印刷データおよび前記損失性
ラスタ印刷データから選択するため、および前記伸張無
損失性ラスタ印刷データおよび前記伸張損失性ラスタ印
刷データから選択するため、前記ダイレクトメモリアク
セス・コントローラに接続されたセレクタ出力を有する
セレクタを含むカラー空間変換器と、を備える上記
（９）のプリンタ。

【０１１７】

【発明の効果】本発明によるデータ処理パイプラインに
よれば、データ要素に基づいて、圧縮比と印刷品質の最
適な組合せを適用することができるようになる。また、
印刷データ処理パイプラインにおける操作を適切な位置
におくことにより、印刷品質をさらに良くし、必要なメ
モリ量を減少させることができるようになる。

【図面の簡単な説明】

【図１】印刷データ処理パイプラインの高レベル図。

【図２】カラープリンタにおける印刷データ処理パイプ
ラインの好ましい実施形態を通る印刷データの流れの概
念図。

【図３】印刷データ処理パイプラインの好ましい実施形
態のハードウェア・ブロック図。

【図４】併合操作の概念図。

【図５】併合ユニットの高レベルブロック図。

【図６】損失性入力バッファの入力側の概念図。

【図７】損失性入力バッファの出力側の概念図。

【図８】損失性および無損失性出力バッファの入力側の
概念図。

【図９】損失性および無損失性出力バッファの出力側の
概念図。

【図１０】中間調および併合印刷データストリームに使
用されるシフトレジスタの概念図。

【符号の説明】

１５、２００ 印刷データ処理パイプライン ２０１ 第１のデータストリーム ２０２ 第２のデータストリーム ２０５ 第１の変換されたデータストリーム ２０６ 第２の変換されたデータストリーム １２８、２０７ 併合ユニット ２０８ 出力データストリーム ２０９ 併合データストリーム

フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｈ０４Ｎ 1/411 Ｈ０４Ｎ 1/40 Ｚ (72)発明者 ジェームス・アール・ノッティンガム アメリカ合衆国83713アイダホ州ボイジー、 ノース・ジャガー・アベニュー 4741 (72)発明者 ダグラス・ヘインズ アメリカ合衆国83318アイダホ州バーレー、 リバー・ラン・エステーツ 23

Claims (1)

【特許請求の範囲】
1. 【請求項１】複数のデータ要素からそれぞれ形成される
   複数のデータストリームを別個に処理するためのデータ
   処理パイプラインであって、前記複数のデータストリー
   ムにより定められ、前記データ要素に対応する併合デー
   タ要素で形成される併合データストリームを使用し、 前記複数のデータストリームの第１のデータストリーム
   を受け取る第１の入力を有し、該第１のデータストリー
   ムの前記データ要素について第１の変換を実行し、第１
   の変換されたデータストリームを生成する第１のパイプ
   ライン処理ユニットと、 前記複数のデータストリームの第２のデータストリーム
   を受け取る第２の入力を有し、該第２のデータストリー
   ムの前記データ要素について第２の変換を実行し、第２
   の変換されたデータストリームを生成する第２のパイプ
   ライン処理ユニットと、 前記第１の変換されたデータストリーム、前記第２の変
   換されたデータストリームおよび前記併合データストリ
   ームを受け取るよう構成され、前記第１の変換されたデ
   ータストリームおよび前記第２の変換されたデータスト
   リームを、前記併合データストリームを使用して出力デ
   ータストリームに併合する併合ユニットと、 を備えるデータ処理パイプライン。