JP2919174B2 - ラスター出力装置上に画像を出力するための出力データの生成方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】〔発明の背景〕本発明は連続トーン(conto
ne) データ（連続トーンピクチャ）およびラインアート
（文字および図形）を表わす異なるラスタ画像を、グレ
イスケールプリンターまたは出力ラスタ装置、またはハ
ーフトーン発生器を介する２値ラスタプリンターを駆動
するのに適した単独マルチレベルまたはグレイスケール
画像に併合する方法に関する。

【０００２】プリンターの潜在的に有用な特徴は走査画
像上に重畳された文字をプリントする能力がある。プリ
ンターコントローラは通常一枚ずつプリントするように
設計されている。文字用のプリントコントローラーが高
解像度ビットマップを、出力ハードコピーをプリントす
るプリントエンジンに送り、一方走査された画像用のコ
ントローラーが中解像度バイトマップを送り、ハーフト
ーン発生器が２値プリントエンジンを駆動する高解像度
ビットマップに変換する。なお、「バイトマップ」と
は、マップ上の各ポイントについて、単一ビットの代わ
りに８ビット数があることを除けば、ビットマップと同
じことを意味する。

【０００３】文字および走査画像が併合されると、コン
トローラーが高解像度バイトマップの形で共通デノミネ
ータをプリントエンジンに送る。換言すれば、文字が１
インチ当り３００ビットで受信され、画像が１インチ当
り１００画素および１画素当り８ビットで受信される
と、１インチ当り３００画素、１画素当り８ビットの最
終ラスタ解像度が両入力に収容される。典型的なシステ
ムにおいて、最終ラスタ解像度でラスタデータの１ペー
ジを記憶する能力を備えたページバッファには文字と画
像が負荷され、ラスタデータがバッファからライン毎に
プリントエンジンに送られる。しかし、ラスタを併合す
る前にデータを共通の形に変換するこのシステムは文字
のエッジにおける高解像度に対する必要条件となる文字
を処理する観点としては有効ではないが、カラーはめっ
たに変化しないか、または変化しない。同様にして、バ
イトマップは走査画像については繊細であるが、高空間
解像度は必要ではない。従って、基本的は問題はいかに
して一つの空間解像度で文字および図形を効果的に処理
し、かつ、別の空間で走査画像を処理して、これら両者
を含む最終プリントを生成するかである。

【０００４】従来技術において、グラフィックアートへ
の適用は既に走査画像を文字およびラインアートに電子
的に併合して処理されており、その方法として高解像度
２値またはラインアートデータと中間解像度マルチ−ビ
ット画像データとが組合わされることが記述されてい
る。

【０００５】ヘル(Hell)グラフィックアートフィルムプ
ロッタ（１９８２年頃）において、ラスタデータが一連
のバイトとしてハーフトーン発生器および出力走査部に
送られる。各バイトのビットはハーフトーン発生器を介
して出力走査部に送られる連続トーン(contone) データ
かあるいは２値データとして残りのビット６個に、パッ
クされた６ビットが１バイトになる。すなわち、ハーフ
トーン発生器をバイパスして出力走査部に直接送られ
る。２値データの空間解像度は連続トーンデータの空間
解像度の６倍である。

【０００６】同様のアプローチがグラビアシリンダを刻
むためのＭＩＴ（マサチューセッツ工科大学）製コンピ
ュータコントローラで実行されている〔ディー・イー・
トロキセル(D. E. Troxel)ら、ＩＥＥＥトランスシステ
ム(Trans. Systems)、マンアンドサイバネテックス(Man
and Cybernetics) 、Ｖｏｌ．ＳＭＣ−１１、Ｎｏ．
９、１９８１年９月、５８５−５９６頁）。一連のバイ
トにおいて、グラフィックデータ（文字およびラインア
ート）は１バイト当り二つの４−ビットサンプルに記憶
され、一方、連続トーン(contone) データは１バイト当
り一つの８−ビットサンプルに記憶された。両者におい
て、データの１バイトは１グラビアセルを刻むのに使用
された。この２値データの空間解像度は連続トーン(con
tone) データの空間解像度の２倍である。４−ビット値
および８−ビット値がコードとしてリザーブされ、バイ
トシーケンスでグラフィックと連続トーン(contone) デ
ータ間を切換えた。

【０００７】グラフィックアートデータを変換する現在
の標準的なものにおいて、ラインアートに対するもの
と、連続トーン画像に対するものと二つに分かれてい
る。ラインアート画像は画素の矩形アレイから成り、各
々カラーテーブルに規定された限定数を保持している
〔ＡＮＳＩ ＩＴ８．２−１９８８、磁気テープを介し
て電子プリプレスシステム間でラインアートデータを交
換するためのユーザ交換フォーマット(User Exchange F
ormat for the Exchange of Line Art Data betweenEle
ctronic Prepress Systems via Magnetic Tape)〕。ラ
インアート画像が典型的に同色（および同じカラーテー
ブルに入っている）多くの画素の連続域を有しているの
で、ラン−レングスコーディングが受け入れられる。カ
ラーテーブルエントリーの一つは透明色に割り当てられ
ている。透明色は、まったくカラーが存在しない場合お
よび下にあるカラー（存在すれば）を透かせて見せる場
合にランを区別するのに用いられる。

【０００８】ラインアートデータおよび連続トーン(con
tone) 画像データ両方を含むファイルにおいて、ライン
アートデータおよび連続トーン(contone) 画像データが
別々に表わされる〔ＡＮＳＩ ＩＴ８．４−１９９０、
電子プリプレスシステムから直接デジタルカラーフルー
フィングシステムへのカラープルーフのオン−ライン転
送するデバイス変換フォーマット(Device Exchange For
mat for the On-LineTransfer of Color Proofs from E
lectronic Prepress Systems to DirectDigital Color
Proofing Systems) 〕。ラインアートデータと連続トー
ン(contone)画像データとが重畳している場合は、ライ
ンアートデータが優先する。ラインアートデータが重畳
していて連続トーン(contone) 画像データを見なければ
ならない場合、ラインアートデータを透明にする必要が
ある（図８参照）。このフォーマットにおいて、ライン
アートおよび画像は正確に重なり合っていなければなら
ない。すなわち、ページまたは画像の同じ域をカバーし
ていなければならない。

【０００９】同様のアプローチがキャノンカラーレーザ
コピアインテリジェントプロセシングユニット（ＩＰ
Ｕ）〔インテリジェントプロセシングユニットシリー
ズ、サービスマニュアル、改訂０、１９８９年４月；キ
ャノンカラーレーザーコピア５００ＩＰＵプログラミン
グマニュアル、１９８９年８月２８日草案〕なる文書に
記述されている（図９参照）。このＩＰＵは連続トーン
(contone) 画像、カラーパレットまたはテーブルおよび
２値画像を記憶できる。２値画像は、連続トーン(conto
ne) 画像およびテーブルに規定されたカラーをどのよう
に組合わせるかを制御する。２値画像が値１であればカ
ラーテーブルに規定されたカラーが出力される。２値画
像が値０であれば、「透明」に対応して下にある画像が
出力される。

【００１０】〔発明の概要〕本発明の目的は、複数の連続トーン画像画素、マスクデ
ータ及び指令から一連の出力画素の形態で文字と画像を
含む出力を生成することにある。 ラインアート（文字を
含む）および画像を１頁に組合わせる方法がいくつかあ
る。ラインアートと画像はフラットなまたは一定のカラ
ー背景に対して文字を集合させて、まったく重なり合わ
さらないようにすることもできる。あるいはまた文字と
画像を、文字を画像域の境界内に完全にあるいは一部で
重なり合わせることもできる。通常矩形である画像域は
任意の形状にすることもできる。これら全ての可能性は
同じ頁に現われる。

【００１１】本発明において、ラインアートと画像の可
能な組合わせの合成は三つのグレーまたはカラーマルチ
−ビット信号を用いる。すなわち、二つのフラットなま
たは一定カラーと一つの走査画像である。あるいは二つ
の制御信号、すなわち、高解像度２値マスクとマルチ−
ビット指令ストリームとである。一定カラーとは、走査
画像によって規定されたカラーとは異なり、その色価が
全ての画素に対して同じであるカラーである。

【００１２】文字のカラーが通常一定であるかまたは走
査線に沿ってほとんど変化しないために、フラットカラ
ー背景上の文字画像の高解像度バイトマップが、文字の
詰まったアウトラインを描いており、グレイあるいは、
文字および文字がセットされた背景の色価を表わしてい
る高解像度２値マスク信号から合成できる。一定カラー
信号の一つの代りに走査画像を使うことによって、その
結果は走査画像上に重なり合った高解像度文字画像とな
る。文字に対する背景を一定カラーまたは走査画像にす
ることができるので、指令は二つのうちどれが合ってい
るかを指示する。

【００１３】走査線に沿って、これら三つの要素、すな
わち、二つの一定カラーと走査画像を２値マスクと指令
の制御下でマルチプレクサを用いてこれら両者間で選択
して併合し、高解像度マルチ−ビットビデオ信号を生成
し、この信号をトーンスケールマッピングのためのルッ
クアップテーブルとレジスタを介して出力装置に通す。
得られるビデオ信号はグレイスケールデバイス（例えば
モニタ）、グレイスケールプリンタまたはハーフトーン
発生器を介する２値プリンタを駆動するのに使用され
る。

【００１４】これら全ての信号は走査線に沿った異なる
空間解像度または内容を有していることになる。過度現
像を特定付けるのに高精度を必要とするにもかかわら
ず、一定のまたはフラットなカラーはあまり変化しな
い。走査画像は中間−空間解像度を有し、２値マスクは
文字データおよびラインアートデータのエッジを高精度
で位置付けるために高空間解像度を有している。

【００１５】簡単であり、容易に合成できる最終ページ
画像から別々の要素すなわち信号を用いることは、記憶
フォーマットが各信号に対して適性化できるという利点
がある。一定カラーおよび指令が同じであるか、または
走査線に沿ってほとんど変化しないので、両者はラン−
レングスエンコーディングにとって優れた候補になる。
２値マスクは現在利用できる２値要約アルゴリズムのい
ずれもコンパクトに用いて記憶でき、走査画像はグレイ
スケール画像データのために設計された要約アルゴリズ
ムを用いて記憶できる。

【００１６】ヘル(Hell)，ＭＩＴ，ＩＴ８およびキャノ
ン(Canon) は全てラインアート、走査データまたはハー
フトーンデータ等の異なるデータまたは要素によってプ
リンタを駆動するように設計されているが、これらの間
にはいくつかの違いがあり、次にその方法について説明
する。

【００１７】ヘル(Hell)およびＭＩＴ方法において、パ
ックされた２重解像度の画像データを有する単独データ
ストリームが受信され、埋込制御コードに基づいてアン
パックされ、プリンタに送られる。これに対して、本発
明においては、いくつかのマルチ解像度データストリー
ムが受信され、組合わされて単独の高解像度データスト
リームに生成され、これがプリンタに送られる。差異は
マルチ−解像度のデータストリームが組合わされ、分離
されるのに対して、マルチ−解像度のデータが分離さ
れ、組合わされることである。

【００１８】ヘル(Hell)およびＭＩＴ方法は両者とも固
定サイズのメモリを用いてページの空白部のためのデー
タを含めた全ページを描き出すデータを保有している。
本発明において、メモリデータの量はページ内容に応じ
て変えることができ、かつ、デタはページの非空白域の
ためにのみ記憶される。

【００１９】ＩＴ８の規格には二つの要素、すなわち、
ラインアートおよび走査画像データから成るフォーマッ
トが記述されている。ＩＴ８の方法も本発明の方法も、
走査画像要素を用いているが、本発明はラインアート要
素を有しておらず、その代りに前述した方法を用いてラ
インアートを発生させ、二つの一定カラー、２値マスク
および指令を組合わせる。ＩＴ８方法におけるラインア
ートと走査画像データの併合は透明なラインアートの使
用に基づいているが、本発明による一定カラーおよび走
査画像データの併合は２値マスクおよび指令を用いる。

【００２０】キャノン方法は走査画像と一定カラーと２
値画像の組合わせからプリント画像を発生させる。キャ
ノン方法は、２値画像が二つの要素、すなわち、走査画
像と一定カラーのみの間で出力を選択できるように制限
されているが、本発明は第３要素、すなわち、もう一つ
の一定カラーおよび指令が加えられ、かつ、指令に基づ
いて２値マスクを用いて三つの要素（二つの一定カラー
と走査画像）のいずれか二つの要素間で出力を選択でき
る。本発明においては指令のみを用いて三つの要素間か
ら出力を選択することも可能である。

【００２１】 〔図面の簡単な説明〕図１は本発明を簡潔に示すブロッ
ク図である。

【００２２】図２はＩｎｓｔＣ、Ｍａｓｋおよびマルチ
プレクサ２８の出力の可能な値間の対応を示す表であ
る。

【００２３】図３は一つの可能な一連のクロック信号の
タイミング図である。

【００２４】図４は他の実施例のブロック図である。

【００２５】図５はモードおよびマスクからマルチプレ
クサ３７の出力への一つの可能なマッピングを示す図で
ある。

【００２６】図６はメモリ記憶装置の実施例のブロック
図である。

【００２７】図７はメモリ記憶装置の他の実施例のブロ
ック図である。

【００２８】図８は先行技術の一例を示すブロック図で
ある。

【００２９】図９は先行技術の他の実施例を示すブロッ
ク図である。

【００３０】図１０は図６の実施例のより詳しいブロッ
ク図である。

【００３１】図１１，１２は図４の実施例のより詳しい
ブロック図である。

【００３２】図１３〜図２６は図１１，１２のシステム
の詳しい説明図である。

【００３３】〔発明の詳細な説明〕 図１は本発明を簡潔に示すブロック図である。マルチプ
レクサ２６への入力は二つの可能な背景カラー、すなわ
ち、文字信号である一定カラーＣｏｎｓｔａｎｔＢある
いは走査画像ＣｏｎｔｏｎｅＢである。走査画像は一つ
の画素から次の画素に変化でき、かつ、クロック発生器
２３に発生されたｓＢ−クロック信号によってクロック
レジスタ２２を介してクロックされなければならない。
このマルチプレクサの出力は信号Ｉｎｓｔからのビット
である信号ＩｎｓｔＢによって選択される。

【００３４】マルチプレクサ２５への入力は二つの可能
なカラー値（色価）、すなわち、一定カラーＣｏｎｓｔ
ａｎｔＡまたは走査画像ＣｏｎｔｏｎｅＡであり、これ
らはマルチプレクサ２６によって選択された背景カラー
上に重なり合わされる。走査画像ＣｏｎｔｏｎｅＡは一
つの画素から次の画素に変化可能であり、かつ、クロッ
クジェネレータ２１によって生成されたｓＡ−クロック
によってクロックレジスタ２０を介してクロックされな
ければならない。このマルチプレクサの出力は信号Ｉｎ
ｓｔからの他のビットである信号ＩｎｓｔＡによって選
択される。

【００３５】マルチプレクサ２５、２６の出力はマルチ
プレクサ２８によって選択される。このマルチプレクサ
はクロックジェネレータ１８の出力によってｍ−クロッ
クレジスタ２４を介してクロックされる２進信号Ｍａｓ
ｋおよび信号Ｉｎｓｔからの二つの他のビットであるＩ
ｎｓｔＣとの論理的組合わせ（ロジック回路２７によっ
て実行される）によって制御されて出力をプリンタビデ
オレジスタ２９に提供し、ルックアップテーブルＲＡＭ
１９を介してｐ−クロックによってクロックされる。Ｒ
ＡＭデータはプリンタビデオ信号のためのトーン再生カ
ーブを規定する。

【００３６】図２の表はＩｎｓｔＣ、Ｍａｓｋおよびマ
ルチプレクサ２８の出力の可能な値間の対応を示す表で
ある。

【００３７】出力レジスタ２９はプリンタクロック信号
ｐ−ｃｌｏｃｋによってクロックされる。三つのラスタ
信号、すなわち、２進マスク用のＭａｓｋおよび走査画
像用のＣｏｎｔｏｎｅＡおよびＣｏｎｔｏｎｅＢが走査
線バッファから得られ（図１には示さず）、かつ、それ
ぞれｍ−ｃｌｏｃｋ、ｓＡ−ｃｌｏｃｋおよびｓＢ−ｃ
ｌｏｃｋによってクロックされる。すべてのクロック信
号はｐ−ｃｌｏｃｋが掛けられた周期を有する。

【００３８】ラスタ信号はすべて異なるクロックレート
（クロック周波数）を使用できるので、信号は異なる空
間解像度をもたせることができる。ほとんどの場合、ｐ
−ｃｌｏｃｋおよびｍ−ｃｌｏｃｋは同じである。すな
わち、ｍ−ｃｌｏｃｋはｐ−ｃｌｏｃｋを１で割ったも
のであり、ビットマップＭａｓｋはプリンタ解像度にな
る。文字は通常走査画像よりも高い解像度を有している
ので、ｍ−ｃｌｏｃｋは普通ｓＡ−ｃｌｏｃｋまたはｓ
Ｂ−ｃｌｏｃｋよりも高い周波数を有している。図３は
一つの可能な一連のクロック信号のタイミング図で、ｓ
Ａ−ｃｌｏｃｋレートは半分であり、平均のｓＢ−ｃｌ
ｏｃｋレートはｍ−ｃｌｏｃｋおよびｐ−ｃｌｏｃｋレ
ートの２／３である。

【００３９】マスクおよび走査画像データが走査線のあ
る部分に渡って規定されていない場合、そのデータライ
ンは空白になる。

【００４０】図１において、三つの信号、すなわち、Ｉ
ｎｓｔ、ＣｏｎｓｔａｎｔＡおよびＣｏｎｓｔａｎｔＢ
はめったに変化しないと見られる。これら三つの信号は
コード化されたラン−レングスとなる状態を規定する。
ここでラン−レングスはプリンタクロック周期またはそ
のある種の便利な派生語によって与えられる。信号Ｉｎ
ｓｔがプリンタクロックの解像度で変化可能ならば、プ
リンタ画素境界上の連続トーン内で走査画像Ｃｏｎｔｏ
ｎｅＡとＣｏｎｔｏｎｅＢ間での移行の発生が可能であ
る。

【００４１】図４は他の実施例のブロック図である。図
１の三つのマルチプレクサは図４の単独の４入力マルチ
プレクサ３７にまとめられる。その一つの入力はｓ−ｃ
ｌｏｃｋレジスタ３０を介してクロックされたＣｏｎｔ
ｏｎｅと呼ばれる走査画像である。他の二つの入力は一
対の一定カラーＣｏｎｓｔａｎｔＡとＣｏｎｓｔａｎｔ
Ｂであり、これらは新しい対を必要とするときのみレジ
スタ３１を介してクロックされる。これら入力はＣｏｎ
ｓｔａｎｔＰａｉｒと呼ばれる単独の１６ビットワード
にパックされた二つの８−ビット値である。本実施例に
おいては、図１で行ったような二つの別々の値としてで
はなく、一つの値の半分の二つ分としてＣｏｎｓｔａｎ
ｔＡとＣｏｎｓｔａｎｔＢを処理するのに便利である。
図１の第２の走査画像は、スイッチによってハードワイ
ヤまたはセットされる固定値によって置き換えられる。

【００４２】２−ビット信号ＣｏｌｏｒＳｅｌｅｃｔ
は、これら四つの入力のうちどれがマルチプレクサ３７
の出力に選ばれ、かつ、プリンタｐ−ｃｌｏｃｋによっ
てプリンタビデオレジスタ３８にクロックされるかを選
択する。ＣｌｏｒＳｅｌｅｃｔは論理回路３５（ＰＲＯ
Ｍで実行される）によって発生される。論理回路３５の
入力は１−ビット信号Ｍａｓｋおよび３−ビット信号Ｍ
ｏｄｅである。

【００４３】Ｍａｓｋはｍ−ｃｌｏｃｋでクロックされ
た高解像度ビットマップである。Ｍａｓｋはロゴまたは
他のラインアートの一部等のあらゆる走査対象の完成ア
ウトラインまたは閾値変形例を表わすことができる。三
つのＭｏｄｅビットはエンコードされたラン−レングス
である信号Ｃｏｎｔｒｏｌの一部である。

【００４４】図５はＭｏｄｅおよびＭａｓｋからＣｏｌ
ｏｒＳｅｌｅｃｔへの一つの可能なマッピングであり、
かつ、プリンタビデオ信号であるマルチプレクサ３７の
対応する出力である。Ｍｏｄｅｓ０から３およびＭｏｄ
ｅ７はマスク値とは関係せずにマルチプレクサ３７の出
力を選択する。Ｍｏｄｅｓ４から６は、マルチプレクサ
の出力を選択するマスク信号間の種々の対をなす出力を
選択する。

【００４５】走査画像に重なり合った文字はＭｏｄｅ＝
４のときに得ることができ、文字キャラクタの完成アウ
トラインを表わすＭａｓｋが走査画像（Ｃｏｎｔｏｎｅ
Ａ）と文字（ＣｏｎｓｔａｎｔＡ）のカラー間のマルチ
プレクサ出力をトグルする。Ｍｏｄｅ＝５のとき、文字
またはラインアートの完成アウトラインに対応するＭａ
ｓｋ＝１を表わすカラーが走査画像（Ｃｏｎｔｏｎｅ
Ａ）であり、Ｍａｓｋ＝０のときを表わすカラーがＣｏ
ｎｓｔａｎｔＡである。従って、Ｍｏｄｅ＝５は例えば
文字キャラクタによって規定されたマスクを介して走査
画像を一定カラー背景上に作像するのに用いることがで
きる。Ｍｏｄｅ＝６のときＭａｓｋ信号が二つの一定カ
ラー間を切り換える。

【００４６】Ｍｏｄｅ＝０のとき、Ｆｉｘｅｄ入力がマ
ルチプレクサ３７の出力に通される。Ｍｏｄｅ＝７のと
き、マルチプレクサ３７の出力が不動にされ、プリンタ
ビデオが空白にされる。

【００４７】ラスタ信号ＭａｓｋおよびＣｏｎｔｏｎｅ
Ａはそれぞれｍ−ｃｌｏｃｋとｓ−ｃｌｏｃｋによって
クロックされ、両者はプリンタｐ−ｃｌｏｃｋの分割変
形例にされる。プリンタ解像度マスクの場合において、
ｍ−ｃｌｏｃｋとｐ−ｃｌｏｃｋは同等であるが、Ｍａ
ｓｋは通常ＣｏｎｔｏｎｅＡよりも高い解像度を有して
いるので、ｍ−ｃｌｏｃｋは普通ｓ−ｃｌｏｃｋよりも
早い。

【００４８】比較すると、Ｉｎｓｔ信号とＣｏｎｓｔａ
ｎｔＰａｉｒ信号はＣｏｎｔｏｎｅＡおよびＭａｓｋよ
りも走査線に沿ってそう頻繁には変化しないことが予想
される。従って、Ｉｎｓｔ信号とＣｏｎｓｔａｎｔＰａ
ｉｒ信号は規則的にはクロックされず、代りにランレン
グスでエンコードされる。

【００４９】三つのＭｏｄｅビットがＮｅｗＰａｉｒな
るビットと一緒に４−ビット信号、すなわち、指令信号
Ｉｎｓｔを作る。この指令信号はＣｏｎｔｒｏｌ信号の
最初の４−ビットを占有し、残りの信号は１２−ビット
ランレングスによって占有される。

【００５０】ランレングスが図４のカウンタ３４に負荷
され、ｃ−ｃｌｏｃｋによってクロックされ、次にプリ
ンタｐ−ｃｌｏｃｋの分割変形される。従って、ランレ
ングスは関連する指令が加えられている走査線の部分に
ｃ−ｃｌｏｃｋ周期で特定付けられる。

【００５１】ランレングスカウンタがカウントすると、
桁上げパルスが発生する。この桁上げパルスが新しい指
令をＩｎｓｔレジスタ３３に、また新しいランレングス
をカウンタ３４にそれぞれ負荷する。現指令中のＮｅｗ
Ｐａｉｒビットが設定されると、桁上げパルスもゲート
３６を介してＧｅｔＮｅｗＰａｉｒパルスを発生し、こ
れが新しい一定カラー対を負荷する。（実際の方法にお
いては、桁上げパルスから送られてきたすべてのクロッ
クはｃ−ｃｌｏｃｋに同期化される。）Ｍｏｄｅ信号あ
るいはＧｅｔＮｅｗＰａｉｒビットが変化するときはい
つも新しい指令が必要とされる。

【００５２】白黒プリントまたは表示装置において、連
続トーン信号は８−ビットグレースケール画像となり、
二つの一定カラーは８−ビットグレー値となる。カラー
装置において、連続トーン信号はカラー分離画像とな
り、二つの一定カラーは８−ビットカラー分離値とな
る。プロセスカラーの場合、例えば四つの分割色、すな
わち、シアン、マゼンタ、黄および黒になる。

【００５３】カラーのプリントに関しては、プリントカ
ラーの従来の方法がカラー画像を多数の分離部分に分解
する。一度分離部分が作られると、各分離部分は本質的
に独立したラスタ画像として処理される。

【００５４】比較すると、前述の方法は画像をコントロ
ール（ＭａｓｋおよびＩｎｓｔｒｕｃｔｉｏｎ）および
（ＣｏｎｔｏｎｅおよびＣｏｎｓｔａｎｔＰａｉｒ）部
に分解する。カラー画像の場合において、コントロール
部は全ての分割部につき同じになる。カラー部のみが特
別部分となり、各々の分割につき異なる一連の連続トー
ン画像および一定カラー対になる。換言すれば、ページ
にカラーがあれば、全ての分割部が同じになり、そのペ
ージにあるカラーを特定付けるカラー部がある分割部か
ら他の分割部へと変化する。

【００５５】全ての分割部がＭａｓｋデータとＣｏｎｔ
ｒｏｌデータに分けることができるので、この方法によ
るカラー文字および図形をプリントする費用の増加分は
従来方法に比べて比較的少なく、ある一定の一定カラー
対に付加を要するだけである。しかし、全頁が走査画像
である場合、そう大きくはない。

【００５６】図４は画像信号を画素当り異なる空間解像
度とビットを含む異なるエンコーディングで併合する基
本的な考えを示す。図４の回路は高解像度ビットマップ
およびランレングスエンコーデッド指令を用いて、高解
像度ビットマップおよびランレングスエンコーディッド
８−ビットカラー値をプリンタビデオラインに多重化す
る。これらの信号は四つのチャンネル、すなわち、Ｃｏ
ｎｔｏｎｅＡ、ＣｏｎｓｔａｎｔＰａｉｒ、Ｍａｓｋお
よびＣｏｎｔｒｏｌを占有している。

【００５７】これら四つのチャンネルに対するデータは
走査線バッファ（図４には示さず）から得られる。走査
線バッファ自体は一つまたはそれ以上の画像メモリまた
はバッファからデータを得る。一つの可能性は各チャン
ネルに対する独立した画像メモリである。しかし、図６
の例において、四つのチャンネルが単一の画像メモリ４
１から送り込まれる。チャンネルデータは主画像メモリ
の異なる部分にあり、かつ、メモリコントローラによる
タグ付きパケットの形態でメモリバスに多重化される。
各パケットに用意されているチャンネルは二つのＣｈａ
ｎｎｅｌ−ＩＤビットによって特定付けられ、メモリコ
ントローラによって設定されるとともに、メモリバスデ
ータが書き込まれる走査線バッファを決定する。

【００５８】マルチカラープリンティングまたは表示シ
ステムにおいて、各カラーまたは分離に対して連続トー
ン画像および一定カラー対を必要とする。すなわち、プ
ロセスカラープリンタの場合シアン、マゼンタ、黄およ
び黒であり、カラー表示の場合、赤、緑および青であ
る。画像はこれらカラーとしては記憶されないので、カ
ラー変換が必要で、画像がメモリに記憶されているカラ
ーをコントローラがプリンティングまたは表示に使用す
るカラーに変換する。例えば、表示画像は輝度座標とク
ロミナンス座標を用いて記憶され、一方、コントローラ
は赤、緑および青座標を必要とする。図７はカラー変換
を含む実施例を示す。三つの連続トーン画像、Ｃｏｎｔ
ｏｎｅＹ、ＣｏｎｔｏｎｅＣｒ、ＣｏｎｔｏｎｅＣｂが
メモリから得られる。カラー変換器４５は、多重分離が
一度に単独で使用されると、これら三つの連続トーンを
単独の連続トーン画像に変換し、多重分離が同時に使用
されると多重連続トーン画像に変換する。カラー変換器
４５はブルックトリー（Ｂｒｏｏｋｔｒｅｅ）製のＢｔ
２９４デバイスまたはＢｔ２８１デバイス等の市販部品
で実行可能である。

【００５９】この実行において、各チャンネルに対する
走査線バッファは対で発生し、その一つは走査線に沿っ
て読み取られ、他は次の走査線に対するデータとして書
き込まれる。種々の信号の異なる空間解像度のために、
それぞれのチャンネル走査線バッファは各々更新され
ず、いずれの走査線および走査線バッファの内容も１本
以上の走査線に対して使用できる。

【００６０】図１０はメモリから一つのバッファにデー
タを読み取り、他のバッファはチャンネルに対して出力
データを供給するピンポンバッファ装置の概略ブロック
図である。読取アドレスカウンタ６４は元来読み取られ
るべき第１アドレスに対応するアドレスを設定し、読出
しクロックがクロック入力に印加されて読み取られるべ
き一連のアドレスを発生する。同様にして、書き込みア
ドレスカウンタ６５が開始アドレスに設定され、書き込
みクロックによってクロックされて書き込まれるべき一
連のアドレスを発生する。両カウンタの出力がＢｕｆｆ
ｅｒ０およびＢｕｆｆｅｒ１アドレスセレクタマルチプ
レクサ６２、６３を駆動させ、ＲｅａｄＢｕｆｆｅｒ０
信号が選択入力に印加され、どの読み取りアドレスが出
力するか、またどの書き込みアドレスが出力するかを選
択する。これらの出力が走査線バッファ０および１、Ｒ
ＡＭ６０、６１に印加されるので、読み取られるべきＲ
ＡＭが読取アドレスを確保し、書き込まれるべきＲＡＭ
が書き込みアドレスを確保する。メモリからのデータは
両アドレスに印加されるが、書き込みモードにあるアド
レスのみがデータを記憶する。論理回路６７がＲｅａｄ
Ｂｕｆｆｅｒ０およびＣｈａｎｎｅｌ−ＩＤ信号を用い
て、どの書き込みモードのバッファかを決定し、かつ、
そのバッファに書き込めるようにする。最後に、同じ読
み取りバッファ信号が最終マルチプレクサ６６を制御し
て読み取られるべきＲＡＭを選択し、データを出力す
る。

【００６１】この回路を少し変形して使用し、システム
の四つのデータチャンネルを機械化する。この回路は図
１１および図１２のブロック図の形態で示したように、
一定カラー対、８−ビット連続トーンデータ、１−ビッ
トマスクおよび制御指令を処理する。

【００６２】第１チャンネルにおいて、ＲＡＭ６０が４
Ｋ×１６ビットのデータの１ラインを記憶する容量を有
しており、かつ、ＭｅｍｏｒｙＤａｔａラインのＲＡＭ
に負荷された多数の一定カラー対、１カラー当り８ビッ
トを含んでいる。このＲＡＭ６０はマルチプレクサ６２
から１２−ビットアドレスを受信する。マルチプレクサ
６２は、読み取りアドレスカウンタ６４からの一定カラ
ー読取アドレスか一定カラー書込みアドレスかまたは書
き込みアドレス（図示せず）のいずれかを出力する。読
み取りアドレスカウンタは画素クロックによって駆動さ
れるが、このカウンタは通常ＧｅｔＮｅｗＰａｉｒ信号
によって制御される。この信号は新しい、対をなすカラ
ーが必要とされたときにカウンタにカウントせしめる。
ＲＡＭ６０はメモリから新しいカラー対データを負荷す
るか、またはカラー対データをマルチプレクサ６６に出
力する。第２ＲＡＭ（図示せず）はピンポン回路のもう
半分で、各々データを書き込み可能であり、他方はデー
タを読み取り可能である。ＲｄＣｏｎｓｔＢｕｆ０信号
の制御下でマルチプレクサ６６が二つのＲＡＭの一つを
選択し、カラー対データの１６ビットをレジスタ６７に
出力する。このデータがカラー対データ１カラー当り８
ビットで負荷され、かつ、ＧｅｔＮｅｗＰａｉｒ信号に
応答して負荷されるまでこのカラー対を出力し続け、新
しい対のカラーのレジスタ６７への負荷を許容する。最
終マルチプレクサ６８はここでＦｉｘｅｄラインに印加
される対をなすカラーかまたは他のカラーかあるいは最
終出力レジスタ６９を介するＣｏｎｔｏｎｅラインのい
ずれかを選択する。

【００６３】第２チャンネルが連続トーンデータをマル
チプレクサ６８に送る。このデータは連続して変化する
ので、走査線に沿って画像データが走査されている間ピ
ンポンバッファレジスタが連続して負荷され、読み取り
する。この動作について説明すると、第１チャンネルと
同様に、読取アドレスカウンタ７０が連続トーンクロッ
クによってクロックされ、得られたアドレスを二つのマ
ルチプレクサ７１（その一つを図示する）に送り、読取
アドレスと書込みアドレス間を選択し、二つのＲＡＭ７
２（その一つを図示する）が連続トーンデータを書き込
みまたは出力する。バッファ選択マルチプレクサ７３が
第１または第２ＲＡＭ出力のいずれかを選択し、１６−
ビットデータワードをアンパックバイトマルチプレクサ
７４に供給し、ここで１６−ビットワードが二つの８−
ビットワードに分割されて、組合わせマルチプレクサ６
８に送られるべくレジスタ７５に加えられる。フリップ
フロップ７６が２個ずつ連続トーンクロックをカウント
ダウンし、これによってマルチプレクサはアドレスカウ
ンタ７０が一度にカウントする毎に二つの８−ビットワ
ードを出力する。画素クロックが高い周波数を有してお
り、かつ、全ての他のクロック、例えば連続トーンクロ
ックおよびマスククロックが画素クロックの端数に相当
する周波数を有しているものと見なされる。

【００６４】第３チャンネルは１−ビットマスクに用意
されたものである。マスククロックが１２−ビット読取
アドレスカウンタ７６を駆動し、読取り、書込みアドレ
スを選択する二つのバッファアドレス選択マルチプレク
サ７７（その一つを図示する）に１２−ビットアドレス
を送る。これらのアドレスがマスクラインバッファＲＡ
Ｍ７８（二つのうちの一つを図示する）に印加され、一
方が負荷されている間に他方が読み取られる。バッファ
選択マルチプレクサ７９がＲＡＭの一つからの出力を選
択し、これをシフトレジスタ８０に送る。レジスタ８０
が１ビットを出力し、これがプログラマブルアレイロジ
ックすなわちＰＡＬ８１によって用いられて、３ビット
がＣｏｍｂｉｎｅｒに出力され、二つのビットが二つの
一定カラーの一つと連続トーンデータと固定入力間を選
択するのに使用され、一つのビットが組合せマルチプレ
クサをイネーブルにさせるのに使用される。４−ビット
カウンタ８２は一度に１ビットの割合でレジスタ８０で
１６ビットをカウントするのに使用される。

【００６５】最後のチャンネルは指令用に用いられる。
読取アドレスカウンタ８３は全クロックが高い周波数を
有している画素クロックによってクロックされ、読取ア
ドレスを発生する。バッファアドレスセレクト８４が読
取アドレスまたは書込アドレスのいずれかをインストラ
クションラインバッファ８５に出力して、メモリからの
データを読み取らせるかまたはバッファセレクタ８６を
介してレジスタ８７へデータを出力せしめるかする。こ
の出力が４−ビット指令および１２−ビットランレング
スに分割される。この指令は３−ビットモード信号に分
割されてプログラマブルロジックアレイ８１に入力され
る。ロジックアレイ８１はコンバインナ６８と、新しい
一定カラー対をリクエストするための１ビットとを制御
する。ランレングスは１２−ビットカウンタ８８を一つ
のランレングスに設定するのに使用され、指令が変化し
ない間の持続時間を設定する。このカウンタの桁上げ出
力はカウント期間中読取アドレスカウンタ８３とインス
トラクションレジスタ８７を不動作にする。カウント終
了時点において、新しい一定カラー対を要求するビット
が設定されると、桁上げ動作がＧｅｔＮｅｗＰａｉｒパ
ルスをゲート８９を介して発生する。

【００６６】図１３〜１５は一定カラー対読取アドレス
カウンタ６４、バッファアドレスセレクトマルチプレク
サ６２および一定ラインバッファ０ＲＡＭ６０の詳細な
ブロック図である。カウンタは画素クロックによって駆
動され、ＧｅｔＮｅｗＰａｉｒ信号によってイネーブル
にされたときのみカウントが許容される。書込みカウン
タは図示していない。ＲｄＣｏｎｓｔＢｕｆ０′信号が
２セットの入力の一つをマルチプレクサに選択せしめ１
２−ビットアドレス出力を生成し、ＲＡＭ６０をアドレ
スするのに使用される。そのアドレス部を図示する。

【００６７】ＲＡＭ出力回路の最初の４ビットを図１６
に示す。ＲＡＭ６０、６１の最初の４−ビットがＢｕｆ
ｆｅｒ Ｓｅｌｅｃｔｏｒマルチプレクサ６６の入力に
印加され、マルチプレクサが一つの４−ビット出力を選
択してこれをレジスタ６７に印加する。図示した四つの
ビットは一定カラー対の一定カラーＡの一半分である。

【００６８】図１７〜１９は読取アドレスカウンタ７
０、バッファセレクトアドレスマルチプレクサ７１およ
びＣｏｎｔｏｎｅラインバッファ７２のブロック図であ
る。カウンタは連続トーンクロックによって駆動され、
カウントはＬｄＣｏｎｔｏｎｅ信号によってイネーブル
にできる。２セットの１２アドレスラインが、選択され
たアドレスをＲＡＭ７２のアドレス部にルートするバッ
ファアドレスセレクトマルチプレクサ７１に入力する。

【００６９】図２０はＲＡＭ７２の最初の４ビット、バ
ッファセレクタマルチプレクサ７３、アンパックバイト
マルチプレクサ７４およびレジスタ７５を示す。マルチ
プレクサ７３は連続トーンバッファ０および１ＲＡＭの
出力データビット０から３の間を選択し、一方、第２マ
ルチプレクサ（図示せず）がビット８から１１の間を選
択する。アンパックバイトマルチプレクサ７４の続く連
続トーン画素の最初の４ビットとして一つをまた他を選
択しレジスタ７５によって結合する。

【００７０】マスクチャンネル用のメモリアドレス回路
のブロック図は、連続トーンチャンネルのメモリアドレ
ス回路と同じであるが、読取アドレスカウンタ７６がＬ
ｄＣｏｎｔｏｎｅ信号の代りにＬｄＭａｓｋ信号によっ
て実行されカウントし、ＣｏｎｔｏｎｅＣＩＫの代りに
ＭａｓｋＣＩＫによってクロックされる点が異なる。

【００７１】図２１，２２はＲＡＭ７８からのマスク出
力の最初の８ビットを示す。この回路の目的は１６ビッ
トワードを１クロック出力当り１−ビットに変換するこ
とである。図示したように、ＲＡＭの出力がバッファセ
レクタマルチプレクサ７９に印加され、ここで二つの入
力の一つが選択されてシフトレジスタ８０に印加され
る。このレジスタが並列に１６のビット（図２１〜２３
では８個のみを示す）を受信し、これらビットをマスク
クロック直列出力当り１−ビットに変換する。４−ビッ
トカウンタ８２がビットマップマスククロックのカウン
トを続行し、桁上げＬｄＭａｓｋが次のワードでレジス
タ８０に負荷するように使用される。桁上げ８′信号は
シフトレジスタ（図示せず）の下方半分からシフトされ
た出力である。

【００７２】制御チャンネルのアドレス部は他のチャン
ネルのアドレス部と同様である。ここではカウンタはＰ
ｉｘｅｌＣＩＫによってクロックされ、かつ、ＲｕｎＥ
ｎｄ信号でイネーブルにされてカウンタをしてラン−レ
ングスコーデッドランの終端でカウントせしめる。

【００７３】図２３，２４はＲＡＭ８４の出力の半分、
バッファセレクタマルチプレクサ８６およびレジスタ８
８を示す。レジスタ８８はＧｅｔＮｅｗＰａｉｒゲート
８９に１ビットを、またモード信号の３ビットをそれぞ
れ出力する。１２−ビットランレングスカウンタ８８の
１／３もこのブロック図に示す。桁上げが信号ＲｕｎＥ
ｎｄでカウンタ８３をイネーブルにさせるのに使用され
る。Ｒｕｎ８′信号がこのブロック図では省略している
１２−ビットランレングスカウンタの残りの２／３から
の桁上げ信号になる。

【００７４】図２５，２６はプログラマブルロジックア
レイ８１、コンバイナ６８および出力レジスタ６９のブ
ロック図である。プログラマブルロジックアレイはナシ
ョナルセミコンダクタ製のＰＡＬ１０１６Ｐ８デバイス
であり、アドレスコントール部６８ｂと出力部６８ａと
から成るコンバイナマルチプレクサ６８はモトローラ製
の４個のＭＣ１０１７４デバイスである。マルチプレク
サ６８は四つの入力の一つを選択し、出力がレジスタ６
９に送られ、二つのＭＣ１０１７６デバイスはモトロー
ラ製である。

【図面の簡単な説明】

【図１】 本発明を簡潔に示すブロック図である。

【図２】 ＩｎｓｔＣ、マスクおよびマルチプレクサ２
８の出力の可能な値間の対応を示す表である。

【図３】 一つの可能な一連のクロック信号のタイミン
グ図である。

【図４】 他の実施例のブロック図である。

【図５】 モードおよびマスクからマルチプレクサ３７
の出力への一つの可能なマッピングを示す図である。

【図６】 メモリ記憶装置の実施例のブロック図であ
る。

【図７】 メモリ記憶装置の他の実施例のブロック図で
ある。

【図８】 先行技術の一例を示すブロック図である。

【図９】 先行技術の他の例を示すブロック図である。

【図１０】 図６の実施例のより詳しいブロック図であ
る。

【図１１】 図４の実施例のより詳しいブロック図であ
る。

【図１２】 図４の実施例のより詳しいブロック図であ
る。

【図１３】 図１１，１２のシステムの詳しい説明図で
ある。

【図１４】 図１１，１２のシステムの詳しい説明図で
ある。

【図１５】 図１１，１２のシステムの詳しい説明図で
ある。

【図１６】 図１１，１２のシステムの詳しい説明図で
ある。

【図１７】 図１１，１２のシステムの詳しい説明図で
ある。

【図１８】 図１１，１２のシステムの詳しい説明図で
ある。

【図１９】 図１１，１２のシステムの詳しい説明図で
ある。

【図２０】 図１１，１２のシステムの詳しい説明図で
ある。

【図２１】 図１１，１２のシステムの詳しい説明図で
ある。

【図２２】 図１１，１２のシステムの詳しい説明図で
ある。

【図２３】 図１１，１２のシステムの詳しい説明図で
ある。

【図２４】 図１１，１２のシステムの詳しい説明図で
ある。

【図２５】 図１１，１２のシステムの詳しい説明図で
ある。

【図２６】 図１１，１２のシステムの詳しい説明図で
ある。

【符号の説明】

１８ クロックジェネレータ、１９ ルックアップテー
ブルＲＡＭ、２２ クロックレジスタ、２３ クロック
発生器、２４ ｍ−クロックレジスタ、２５，２６ マ
ルチプレクサ、２７ ロジック回路、２８ マルチプレ
クサ、２９ 出力レジスタ、３０ ｓ−クロックレジス
タ、３１ レジスタ、３３ Ｉｎｓｔレジスタ、３４
カウンタ、３５ 論理回路、３７ ４入力マルチプレク
サ、４１画像メモリ、４５ カラー変換器、６０，６１
ＲＡＭ、６２，６３ アドレスセレクタマルチプレク
サ、６４ 読取アドレスカウンタ、６５ 書き込みアド
レスカウンタ、６６ マルチプレクサ、６７ 論理回
路、６８ 最終マルチプレクサ、６９ 最終出力レジス
タ、７０ 読取アドレスカウンタ、７１ マルチプレク
サ、７２ ＲＡＭ、７３ バッファ選択マルチプレク
サ、７４ アンパックバイトマルチプレクサ、７５ レ
ジスタ、７６ フリップフロップ、７７ バッファアド
レス選択マルチプレクサ、７８ マスクラインバッファ
ＲＡＭ、７９ バッファ選択マルチプレクサ、８０ シ
フトレジスタ、８１ ＰＡＬ、８２ ４−ビットカウン
タ、８３ 読取アドレスカウンタ、８４ バッファアド
レスセレクト、８５ インストラクションラインバッフ
ァ、８６ バッファセレクタ、８７レジスタ、８８ １
２−ビットカウンタ、８９ ゲート

───────────────────────────────────────────────────── フロントページの続き (72)発明者 デイビッド・イー・ランフ アメリカ合衆国 カリフォルニア州 91107 パサデナ レナードアベニュー 1130 (56)参考文献 特開 平２−295351（ＪＰ，Ａ) 特開 昭62−43261（ＪＰ，Ａ) 特開 昭63−211972（ＪＰ，Ａ) 特開 昭59−171252（ＪＰ，Ａ) 特開 平１−189690（ＪＰ，Ａ)

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 ラスター出力装置上に画像を出力するた
   めの、次のステップを含む出力データの生成方法： 出力画像の連続トーン部に対応した、サンプル化された
   カラーデータを記憶し； 出力画像の一定カラー部に対応した一定カラーデータを
   記憶し； 出力画像の固定カラー部に対応した固定カラーデータを
   供給し； 出力画像の前景及び背景に対応したマスクデータを任意
   に記憶し； 指令データを記憶し; 前記記憶された指令データを読み取り； 前記記憶されたマスクデータと、前記記憶されたサンプ
   ル化されたカラーデータと、前記読み取られた指令デー
   タに基づいた前記記憶された一定カラーデータとを選択
   的に読み取り； 一番目に読み取られた一定カラーデータと、二番目に読
   み取られた一定カラーデータと、読み取られたサンプル
   化されたカラーデータと、固定カラーデータのうちの二
   つを、出力データを形成するために読み取られた指令デ
   ーターとマスクデータに基づいて前記出力画像の背景及
   び前景部として選択的に結合し； そして出力画像を形成するためにラスター出力装置に出
   力データを出力する。