JPH05276373A - インクジェット式カラー図形印刷における色分離方法 - Google Patents

Abstract

(57)【要約】 【目的】４色液体インク印刷システムにおいて、１ペー
ジ中でのカラードットと真の黒ドットとを高解像度で混
合することのできる印刷方法を提供する。 【構成】入力データがＣＭＹビットマップ・カラープレ
ーンに記憶され、コンポジットブラックを表すデータが
予めカラープレーンからＫ（黒）プレーンに移される。
次にカラーインクからの最小間隔内の黒インクを検出す
るようデータが試験される。試験はデータをブロックに
区切り、各ブロックをカラー、黒、又は白ブロックとし
て指示することにより促進される。該指示はカラーテー
ブル及び黒テーブルに便宜的に記憶される。ここでは各
データブロックは単一ビットで表される。黒ブロックが
カラーブロックに隣接して検出される場合、対応するデ
ータのブロックをＫプレーンからカラープレーンに戻
し、コンポジットブラックとして印刷することにより間
隔違反が補正される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はたとえばインクジェット
印刷システム等の液体インク印刷システムの分野に関
し、より詳細には４色インクジェット印刷システムにお
ける解像度と印刷品質を向上させる方法に関する。

【０００２】

【従来の技術】周知のインクジェット印刷システムには
たとえばシアン、マゼンタおよび黄（”ＣＭＹ”）の３
色の印刷ヘッドあるいは”ペン”が用いられる。黒が必
要なときは、これらの３色のすべてが組み合わされてコ
ンポジットブラック（”プロセスブラック”ともいう）
が形成される。しかし、以下の理由からコンポジットブ
ラックより（真の）黒を印刷することが好適である。

【０００３】１．黒はコンポジットブラックより仕上が
りがよいためである。コンポジットブラックは三つの色
からなっており、色の濃淡があることが多い。コンポジ
ットブラックはたとえば緑がかった黒あるいは青みがか
った黒に見える。またコンポジットブラックの印刷品質
には紙の種類、温度および湿度によってばらつきがあ
る。 ２．通常のコンピュータシステムにおいては、印刷デー
タがホストコンピュータからプリンタに送られ、ＣＭＹ
Ｋの４色のそれぞれの印刷が制御される。ここでＫは
（青の色との混乱を避けるために）黒を表す。ページ上
のある領域をコンポジットブラックで印刷する場合、Ｃ
ＭＹのインクに関する情報をプリンタに送らなければな
らない。同じ領域を黒のペン（真の黒）で印刷する場
合、Ｋインクのデータだけを送ればよい。したがって黒
のペンを使用するということはホストとプリンタの間の
データ転送において３対１の低減が可能であることを意
味する。 ３．コンポジットブラックを印刷するとき、カラーペン
が同じ領域を３回通過せねばならず、始めの通過のさい
にシアンのインクを印刷し、２番目の通過でマゼンタ、
３番目の通過で黄を印刷する。同じ領域を黒のペンで印
刷する場合、黒のペンは黒のインクを印刷するのにこの
領域を１回通過するだけでよい。これは印刷速度が大幅
に向上することを意味する。

【０００４】インクジェットプリンタの中にはカラーペ
ンと黒のペンの両方を用いるものがあるが、これは同時
に使用するためのものではない。つまり、かかるプリン
タでは一度に一方のペンだけを用いることができる。市
販されている例として、Ｈｅｗｌｅｔｔ−Ｐａｃｋａｒ
ｄのＤｅｓｋＷｒｉｔｅｒ Ｃ^TMおよびＤｅｓｋＪｅｔ
５００ Ｃ^TMがある。一度に一つのペンしか用いるこ
とができないため、ページはカラーあるいは黒のいずれ
かで印刷され、同じページにカラーと黒が混じることは
ない。ユーザーはプリンタに間違ったペンがあるとき、
ページの印刷の前に手作業でペンを交換しなければなら
ない。カラーペンが用いられているとき、黒でなければ
ならない領域はコンポジットブラックを用いて印刷され
る。これは上述したような理由から印刷品質と印刷速度
の妥協である。

【０００５】４色プリンタは一つのページ中で使用でき
る３つの原色と黒（ＣＭＹＫ）を有するものである。し
かし、周知の４色（ＣＭＹＫ）インクジェットプリンタ
の解像度は限られており、特殊な光沢紙に印刷しなけれ
ばならない。たとえば、Ｈｅｗｌｅｔｔ−Ｐａｃｋａｒ
ｄのＰａｉｎｔＪｅｔ ＸＬ^TMはＣＭＹとＫにそれぞれ
一つずつ計４つの印刷ヘッドを有する。このプリンタは
コンポジットブラックを使用する必要はないが、解像度
は１８０ドット／インチ（ＤＰＩ）にすぎない。Ｋｏｄ
ａｋのＤＯＣＯＮＩＸ Ｃｏｌｏｒ ４プリンタもまた
ＣＭＹＫ用の四つの印刷ヘッドを有し、その解像度は１
９２ＤＰＩにすぎない。ＳｈａｒｐのＪＸ−７３０カラ
ーインクジェットプリンタは２１６ＤＰＩの別の４色プ
リンタである。ＫｏｄａｋとＳｈａｒｐのプリンタはい
ずれも色に隣接して黒を印刷することができるが、やは
りその解像度ははるかに低く、また特殊紙上にのみ印刷
可能である。

【０００６】一つの印刷ページに真の黒とカラーインク
を混合することができ、通常の光沢のない紙に高い解像
度で印刷を行うことのできる液体インク印刷システムが
必要とされている。普通紙、すなわちタイプライターに
使用されるボンド紙等の光沢のない紙の上でたとえば３
００ＤＰＩ（ドット／インチ）の高解像度で印刷を行う
ための新しいインクが開発されている。しかし、インク
の化学的性質上の制約から、カラーインクと黒のインク
はページ上で接触することができず、実際にページ上で
互いの最小距離内に入ることができない。インクが最小
距離内に入ると、カラーインクが黒のインクからダイを
引き出し、黒のインクが薄くなる。ページ上で黒のイン
クが薄くなることによって印刷品質が悪くなり、これは
避けねばならない。したがって、印刷されたページには
黒のインクとカラーのインクの間に所定の最小間隔を維
持する必要がある。

【０００７】黒のインクとカラーインクの間に必要な最
小間隔を維持する方法の一つとして、ページ上のそれぞ
れのカラードットを調べ、デルタ内に黒の周囲ドットが
あるかどうかを見て、黒があればそれらをプロセスブラ
ックに変換する。このような方法は以下の理由から現在
の技術を用いては実用的ではない。８．５×１１インチ
のページには約８００万のドットがある。それぞれのド
ットについて、最小間隔−デルタ（図１参照）中に１３
８のそれを取り囲むドットがあり、そのそれぞれを調べ
なければならない。また、ドットが黒からコンポジット
ブラックに変換されると、それはＣＭＹ（カラー）のイ
ンクからなっている。したがって、このアルゴリズムは
この新しく合成されたドットの周囲の１３８のドットを
調べてＫインクのものがあるかどうかを見る。これらの
手順にはページあたり優に何億ドットのチェックを必要
とし、あるいは何十億ものドットのチェックを必要とす
る。このため処理時間が長くなりすぎ、したがってこの
ような方法は実用的ではない。

【０００８】

【発明の目的】本発明の目的は一つの印刷ページ中でカ
ラーと真の黒の印刷の高解像度での混合を可能とするこ
とである。他の目的は光沢のない普通紙上での４色液体
インク印刷の解像度を増すことである。また他の目的は
４色（ＣＭＹＫ）印刷システムにおいてコンポジットブ
ラックではなく真の黒のインクの使用を最大限にしつ
つ、真の黒のインクとカラーインクの間の所定の最小間
隔を維持して印刷品質を保つことである。さらに別の目
的は２ペン４色印刷システムにおいてペンの位置ずれを
補償することである。他の目的はビットマップカラープ
レーンデータの処理速度を上げてカラー印刷システムの
印刷速度を向上させることである。他の目的は印刷速度
を下げることなく真の黒のインクの使用を最大限にしつ
つ、黒のインクとカラーインクの間の最小間隔を維持す
るように、ビットマップカラープレーンデータを変更す
るための非常に高速の方式を設計し実施することであ
る。本発明のさらに他の目的はユーザーが同じ印刷ペー
ジ上でカラーと黒を混合することを可能にすることであ
る。たとえば、ユーザーがテキストのページの中央にカ
ラーグラフの入ったビジネス文書を印刷することを可能
にする。黒インクは黒ペン、色インクはカラーペンから
出る。

【０００９】

【発明の概要】この方法ではまず黒を表すデータを色を
表すデータから分離する。黒を表すデータはＣＭＹプレ
ーンから”Ｋ”プレーンに移動される。４色インクジェ
ットプリンタでは、ＣＭＹプレーンはカラーペン中の対
応する色を制御し、ＫプレーンはＫペンを制御する。

【００１０】一般に、本発明の方法ではまずプロセスブ
ラックを表す（すなわち対応するビットが三つのＣＭＹ
プレーンのすべてにおいてオンされる）カラー（ＣＭ
Ｙ）プレーン中のカラー図形データを識別し、次にその
データをＫプレーン中のデータに置き換えることが必要
である。これはＫプレーンビットとカラープレーンビッ
トの間の所定の最小間隔−デルタを維持する方法で行わ
れる。まず、コンポジットブラックデータがＣＭＹプレ
ーンからＫプレーンに移され、これによってこのデータ
はコンポジットブラックを表すものから（真の）黒を表
すものに変更される。しかし、これはむやみに行うこと
はできない。なぜなら、新しいＫプレーンデータが最小
間隔の制限を破ることがあるためである。このような場
合、コンポジットブラックを用いなければならない。し
たがって、この方法では次に最小間隔の侵害を検出およ
び修正する。次のステップはデータを再チェックしてこ
の修正その他の結果発生する新しい間隔の侵害を検出す
るステップである。この再チェックは帰納的に実施する
ことができるが、必ずしも帰納的に行う必要はない。こ
れらの方法を高速で実行して印刷のスループットを最大
限にする態様をより詳細に開示する。

【００１１】必要な色の分離を行うさいの課題は、調べ
なければならないビットプレーン中の厖大な数のビット
を克服することである。本発明ではまずデータを８ドッ
ト×８ドットのデータブロックに圧縮する。これらのブ
ロックはそれぞれバイト境界上にあり、このアルゴリズ
ムが一つの機械語命令を用いて一度に８ドットを見るこ
とを可能にしている。さらに、それぞれの８×８のブロ
ックはわずか一つのビットによってカラーテーブルある
いは黒テーブルのいずれかに表される。カラーテーブル
あるいは黒テーブル上のバイト演算では一つの機械語命
令においてページ上の５１２ドットを考慮する（この表
のバイト中の８ビットのそれぞれがもとの８×８ブロッ
クからの６４ドットを表す。６４×８＝５１２）。もと
のＣＭＹプレーン（それぞれが約１メガバイト）を（そ
れぞれが１６キロバイトである）カラーテーブルあるい
は黒テーブルに圧縮することによって、この色分離技術
ではＣＭＹインクの隣にＫインクがある場所を迅速に判
定することができる。この処理はカラーブロックに隣接
する黒ブロックがなくなったとき完了する。

【００１２】この方法は真の黒のデータとカラーデータ
を調べてカラードットからの所定の最小間隔内にある黒
ドットを表すデータを検出することによって行われる。
かかるデータが検出されると、これはこの最小間隔内に
ある黒データをカラーインクによる印刷のためのコンポ
ジットブラックデータとして再指定することによって修
正される。しかし、この新しいカラーデータは黒データ
に近すぎる可能性がある。したがって、この方法ではさ
らにカラードットからの所定の最小間隔内に黒データが
検出されなくなるまでこの調査ステップと再指定ステッ
プをくり返す必要がある。この処理が完了した後、デー
タの印刷では黒のインクを用いて真の黒のデータが印刷
され、またカラーインクを用いてコンポジットブラック
ビットを含むカラーデータが印刷され、それによって印
刷されるページ上で少なくとも黒ドットとカラードット
の間の最小間隔を維持する。

【００１３】より詳細には、このデータを調べるステッ
プはまず垂直方向と水平方向のいずれにおいても少なく
ともこの最小間隔に等しいブロックサイズを選択するこ
とによって迅速に行われる。次は入力データを分割して
選択されたブロックサイズの一連のブロックを形成する
ステップである。この一連のブロックのそれぞれは色の
一つ、黒あるいは白として指定される。その後、ブロッ
ク指定を調べてカラーブロックに隣接する黒ブロックを
検出する。検出された黒ブロックはカラーブロックとし
て再指定される。これらのステップはカラーブロックに
隣接する黒ブロックが検出されなくなり、それによって
少なくともカラーデータと黒データの間の最小間隔が保
証されるまで繰り返される。その後、黒インクを用いた
黒ブロックの印刷とカラーインクを用いたカラーブロッ
クの印刷が行われて印刷処理が完了する。処理されたデ
ータはもちろんファイルに記憶する、あるいはたとえば
印刷動作の延長あるいは遠隔印刷動作を行うために転送
することができる。

【００１４】カラー、白あるいは黒としてのそれぞれの
指定はカラーテーブルおよび黒テーブルに現れる。黒テ
ーブルは一連のビットを有し、それぞれの黒テーブルビ
ットはＫプレーンブロックのうちの一つに対応し、その
２値状態によってこの対応するＫプレーンブロックが黒
ブロックであるかどうかを示す。同様に、カラーテーブ
ルは一連のビットを有し、それぞれのカラーテーブルビ
ットはカラープレーンブロックのうちの一つに対応し、
この対応するカラープレーンブロックがカラーブロック
であるかどうかを示す。これらのステップがカラーテー
ブル項目と黒テーブル項目を調べることにこのデータを
暗黙に調べることを可能にする。

【００１５】カラーブロックを表すカラーテーブルのそ
れぞれのオンビットについて、この方法では黒テーブル
の隣接するビットを以下のように調べることを必要とす
る。まず、このカラーテーブルビットの左あるいは右の
黒ブロックの表示を検出するための対応する黒テーブル
バイトのテストが行われ、それによってこのカラーブロ
ックに隣接する黒ブロックが間接的に検出される。この
方法はさらに隣接する黒ブロックを示す任意の隣接する
オンビットを検出するための対応する黒テーブルバイト
の上下の黒テーブルバイトのテストを含む。黒テーブル
内の対角線的に隣接する位置も同様に試験される。

【００１６】したがって、本発明は適切な色の分離を行
いつつ高い解像度の出力を得るための図形入力データの
処理方法を含む。得られる出力データはＣＲＴその他の
カラー表示装置の駆動、あるいは実施例に示すような液
体インクプリンタの制御に用いることができる。この新
しい方法は一つの”色”（この例では黒）を少なくとも
最小間隔だけ他の色から分離することが望ましい任意の
出力あるいは表現アプリケーションに有効である。

【００１７】

【実施例】Ａ．序論および用語 シアン、マゼンタおよび黄の色をＣＭＹとする。黒は
（この色を青と混同しないように）ＢではなくＫとす
る。本発明に用いられるプリンタの一例には二つのペン
が設けられており、一つはカラーインクＣＭＹを含み、
他方は黒インクを含む。これらはそれぞれカラーペンと
黒ペンと呼ばれる。カラーペンを用いてページに印刷さ
れた黒（すなわちＣＭＹの組合せ）はコンポジットブラ
ックあるいはプロセスブラックと呼ばれる。

【００１８】ドット（画素ともいう）はペンがインクを
配することのできるページ上の最小の単一の領域であ
る。たとえば、本発明の実施例は垂直および水平の両方
向に３００ドット／インチ（ＤＰＩ）の解像度での印刷
を可能とする。印刷システムへの入力データあるいは印
刷データは印刷されるページのどこにインクを配するか
をビットマッププレーンの形式で示す。プレーンは概念
的には印刷すべき特定のページに対応するビットの２次
元配列である。それぞれのプレーンには一つの色のデー
タが含まれる。たとえば上述したようにＣＭＹの三つの
カラープレーンがある。これらの色の組合せによって任
意の所望の色を得ることができる。他のシステムではビ
デオ表示システムにおいて一般的なＲＧＢ（赤−緑−
青）カラープレーンを用いることができる。

【００１９】プレーンのそれぞれのビットはページ上の
一つのドット位置を表す。ビットがオン（値１）である
とき、そのドットのためのカラープレーンのインクが印
刷される。このビットがオフ（値０）であるとき、その
ドットのカラープレーンについては何も印刷されない。
これら三つのカラープレーンは本明細書ではまとめて考
察されることが多いため、”カラープレーン中のビッ
ト”は三つのカラープレーンのすべてにおける対応する
ビット（すなわち同じ行／列位置を有するもの）を意味
するものとする。同様に、”カラープレーン中のデータ
ブロック”は三つのカラープレーンのすべてにおける対
応するデータブロックを意味するものとする。ある種の
システムでは、入力データはＣＭＹに対して一つずつ、
黒（Ｋ）に対して一つの計四つのプレーンからなる。

【００２０】Ｂ．インクドット位置決め上の制限 ＣＭＹインクと黒インクは相互に排他的である。すなわ
ち一つのドットはＣＭＹのインクの組合せあるいはＫの
インクを持つ、あるいはインクがないかのいずれかであ
り、ＣＭＹインクと黒インクの組合せを持つことは決し
てできない。したがって、一つのドットには以下の中の
いずれか一つだけを印刷することができる。 １．印刷されない。ドットは白あるいは空き。 ２．カラーペンからのインクすなわちＣ、ＭあるいはＹ
の組合せ。ただしこの３色すべての組合せではない。こ
れがカラードットである。 ３．カラーペンからの３色のインクすなわちＣ、Ｍおよ
びＹの組合せ。これはコンポジットブラックドットであ
る。 ４．黒ペンからのインク。これは黒ドットである。

【００２１】Ｃ．最小間隔 ページ上のＣＭＹインクおよびＫインクを配することの
できる位置にはさらに制限がある。同じドットに配する
ことができないことに加えて、ＣＭＹおよびＫのインク
は互いの所定の最小距離内に配することができない。こ
の最小間隔条件は印刷環境（たとえば紙の品質、温度、
湿度その他）によって異なる。有用な最小距離は２−３
ドットである。しかし、ＣＭＹインクをＫインクにどれ
だけ近くできるかという問題は、二つのペンが実際にプ
リンタ内に位置決めされるとき位置ずれを起こす可能性
があることから複雑になる。その結果、この実施例では
ＣＭＹインクとＫ（黒）インクの間の最小間隔は６ドッ
ト（あるいは画素）である。一般に、この最小間隔はデ
ルタと呼ばれる。ドットの実数はアプリケーションによ
って異なる。

【００２２】この距離６ドットはたとえば（３００ＤＰ
Ｉにおいて）１／５０インチの直線距離であり、これは
対角線寸法にも用いられる。図１は紙のようにほぼ平坦
な基板の上のドット位置の配列を示す。それぞれのドッ
ト位置は、小さな空白の円で表され、ただし円が黒であ
るドット位置を除く。黒のドット位置の周囲の円は６ド
ットの半径を示す。たとえば、表されたドット配列が３
００ＤＰＩである場合、円の半径は約１／５０インチで
ある。黒のドット位置が黒インクのドットを表す場合、
この円は周囲のドットのどれがカラーあるいはコンポジ
ットブラックでありえないかを示す。したがって、この
円上のあるいは円内のいかなるドット位置もカラーペン
で印刷することができない。逆に、この円の中心のドッ
トがカラーあるいはコンポジットブラックを表す場合、
円上あるいは円内には黒ペンで印刷されるドットがあっ
てはならない。

【００２３】あるページ上のドットの有効な配列はＫイ
ンクのデルタドット内にＣＭＹインクを有しないもので
ある。図２から図４はページ上のインクの液滴の有効な
配列の例を示す。これらの図では、黒の円は黒のドット
（Ｋインク）を表し、陰のついたあるいは斜線のついた
円はカラードットあるいはコンポジットブラックドット
（ＣＭＹインク）を表し、空白の円は白のドット（イン
クなし）を表す。図５から図７は無効な配列を示す。こ
れらの図のそれぞれにおいて、黒ドットのデルタ（ここ
では６ドット）内に少なくとも一つのＣＭＹインクのド
ットがある。印刷システムへの入力データが、無効な、
すなわち上記の制限のいずれかに違反するインク滴の配
列を表す場合、印刷品質を維持するために印刷の前にこ
のデータを変更しなければならない。

【００２４】ビットプレーンデータはページに印刷され
るインクを表すため、カラーインクと黒インクの間の重
複および最小間隔に関する上述した制限はビットプレー
ン中の対応するデータに適用することによって好適に実
施することができる。たとえば、同じドットについてＣ
プレーンとＭプレーン上でオンされるビットがありう
る。対応するドットについてＫプレーンとＣ、Ｍ、ある
いはＹプレーンのいずれかにおいてオンされる（あるい
は印刷時間にオン状態にしておかれる）ビットはありえ
ない。なぜなら、これはＣＭＹインクとＫインクは互い
に排他的でなければならないという制限に反するからで
ある。ＣＭＹの三つのプレーンのすべてにおいて同じビ
ットがオンである場合、これはコンポジットブラックド
ットを表す。あるドットについていずれのプレーンにも
オンのビットがない場合、これは空きドット（白スペー
ス）である。最後に、この最小間隔の制限を実施するに
は、Ｋプレーンにオンされるビットがある場合、対応す
るビット位置の６ドット以内にＣ、ＭあるいはＹプレー
ンでオンされるビットがあってはならない。

【００２５】Ｄ．データ構造 この方法は好適にはソフトウエアで実施されるが、特殊
なハードウエアあるいはこの両者の組合せを用いること
もできる。適当なコードを実行して任意の場所にある印
刷データを処理することができる。たとえば、これはコ
ンピュータの”プリンタドライバー”プログラムあるい
はプリンタ自体のソフトウエアで実施することができ
る。この実施例では、三つの主要なデータ構造を定義す
る。すなわちＫプレーン、カラーテーブルおよび黒テー
ブルである。これらについて詳細に説明する。

【００２６】１．Ｋプレーン 前述したようにＫプレーンはページ上で黒ペンを用いる
べき場所を表す。Ｋプレーン中のそれぞれのビットは印
刷されるページ上の一つのドットを表す。したがってＫ
プレーンはカラープレーンと同じ寸法を有する。Ｋプレ
ーンのあるビットがオンである場合、ＣＭＹプレーンの
対応するビットはオンではありえず、またいかなるＣＭ
ＹプレーンビットもＫプレーンビットのデルタ内でオン
ではありえない。Ｋプレーンは図１０では参照符号６０
で示す。

【００２７】２．カラーテーブル カラーテーブルはＣＭＹプレーンの圧縮された表現であ
る。カラーテーブルとＣＭＹプレーンの間の関係を理解
することが重要である。カラーテーブル中のそれぞれの
ビットはＣＭＹプレーンの所定の部分集合を表す。特
に、それぞれのテーブルビットはブロックと呼ばれるＣ
ＭＹプレーン中のビットの連続的な矩形の配列を表す。
この概念を説明すると、カラープレーンの寸法が５０×
１００ビットである場合、カラープレーンはたとえばそ
れぞれ２５×５０ビットの等しい連続的な矩形の配列
（ブロック）に分割することができる。つまり、それぞ
れのブロックはこれらのカラープレーンの四分区間であ
る。かかるブロックのそれぞれをカラーテーブル中の一
つのビットで表す場合、カラーテーブルは２×２ビット
となる。色データはこの説明では１２５０（すなわち２
５×５０ビットから１ビットへ）の係数で圧縮されると
いうことができる。（さらに、三つのカラープレーン
（ＣＭＹ）が一つに圧縮されることから３の係数が加わ
り、合わせて３７５０：１の”圧縮”となる）。

【００２８】しかし、処理を最も高速にするにはカラー
プレーンをハードウエアバイトサイズに基づく方法で”
圧縮”することが有効である。つまり、コンピュータ科
学に精通する者にはよく知られているように、特定のア
プリケーションのためのブロックを機械命令サイクルが
最小限になるように定義する。多くのプロセッサは８ビ
ットバイトを使用するため、この実施例のカラーテーブ
ルのそれぞれのビットはＣＭＹプレーン中の一つの８ビ
ット×８ビットの配列を表す。したがって、この実施例
のブロックのサイズは８ビット×８ビットである。個々
のカラープレーンは図１０において参照符号５４、５６
および５８で表される。このカラーテーブルは同図では
６２である。

【００２９】さらに、ブロックサイズは少なくともカラ
ードットと黒ドットの間に必要な最小間隔に等しくなる
よう選択される。カラープレーンとＫプレーン中のそれ
ぞれのデータビットは印刷されるページのドット位置に
対応することを想起されたい。したがって、８ビット×
８ビットのブロックサイズは垂直および水平の両方向の
寸法において上述した６ドットの最小インク間隔の条件
を越えているため適切である。したがって、カラーブロ
ックと黒ブロックの間に白のブロックがあることによっ
て、少なくともこの最小間隔が保証される。たとえば、
カラーテーブルがゼロビットを有し、特定のブロックに
対するカラービットを示していない場合、そのブロック
の一方の側に黒のインク、そのブロックの他の側にカラ
ーインクを配することが可能である。これはその中間
（介在するブロック）に少なくとも８個の白ドットがあ
るためである。これは６ドットのデルタ最小間隔条件を
越えており、介在するビットの一つ一つを明示的にチェ
ックする必要がなくなる。

【００３０】図８Ａは”組合せられた”カラープレーン
の概念を示す。このようなデータの組み合せられたプレ
ーンは実際には形成されないかもしれないが、本発明に
したがってデータがどのように処理されるかを説明する
のに有効である。組み合わせられたプレーンは三つの
（ＣＭＹ）カラープレーンすべての論理和関数を表す。
ただし、三つのカラープレーンのすべてにおいてオンで
あるビットを除く（すなわちゼロあるいはオフとして表
示する）。この点について、これは正確には論理関数Ｃ
ＯＲ Ｍ ＯＲ Ｙではない。むしろ、これは論理関
数Ｃ ＯＲ ＭＯＲ Ｙ ＡＮＤ ＮＯＴ（Ｃ ＡＮＤ
Ｍ ＡＮＤ Ｙ）である。したがって、三つのカラー
プレーンのいずれかにおいて特定のビットがオンである
が三つのカラープレーンのすべてにおいてオンではない
場合、対応するビットは組み合せられたカラープレーン
ではオンになる。したがって、この組み合せられたプレ
ーンは色を示すが、コンポジットブラックを示すもので
はない。データが分割されてブロックの規則的な配列が
形成される。この図では、この配列は３行（１−３の番
号がついている）×８列の構成である。それぞれのブロ
ックは８バイトのデータからなる。

【００３１】図８Ｂは図８Ａの組み合せられたカラープ
レーンに対応するカラーテーブルの三つのバイトを示
す。図８Ｂのそれぞれのバイトは図８Ａの行に対応し、
それぞれのビットは１ブロックのデータに対応する。図
８Ａにおいて、たとえばカラープレーンの行１、列１の
８×８ブロックがオンされたビット（値１）を有し、し
たがってカラーテーブルのそのブロックを表すビットも
またオンされることに注意しなければならない。オンさ
れたビットを有しない（値０）カラープレーン中のブロ
ックはこのカラーテーブルでは上述したようにゼロで表
される。行３、列２に見られるようにあるブロックで一
つのビットしかオンされない場合にも、カラーテーブル
中の対応するビットがオンされる。図８Ｂのカラーテー
ブルはしたがってＣＭＹカラープレーンのどのブロック
が色を有しコンポジットブラックを有しないかを示す。

【００３２】３．黒テーブル 黒テーブルはＫプレーンデータの圧縮された表現であ
る。カラーテーブルと同じ８ビット×８ビットのブロッ
クサイズを用いる。したがって、黒テーブルとカラーテ
ーブルは同じサイズであり、それぞれのテーブルのそれ
ぞれのビット位置はそれぞれＫプレーンとカラープレー
ン中の同じブロック位置に対応する。図９はＫプレーン
（図９Ａ）と対応する黒テーブル（図９Ｂ）の関係を示
す。この関係は基本的には図８に関し説明したものと同
じである。ただし、三つのカラープレーン（個々には示
さない）のすべてがカラーテーブルに影響し、黒テーブ
ルは一つのＫプレーンだけを反映する。一実施例では、
カラーテーブルと黒テーブルの両方を（配列の上下左右
の端部に沿って）追加のバイトで囲むことが有効であ
る。これらの追加バイトは必須のものではなく、単にテ
ーブルの端に沿った間隔チェック（以下に詳述）を行う
特殊な場合を取り扱うものである。基本的には、テーブ
ルの端に沿って追加バイトを設ける場合、実データはす
べて次に説明するように実データの端に沿った”データ
を失うことなく”処理することができる。これらの端バ
イトあるいはマージンバイトの使用についてはこの明細
書と添付図面からコンピュータ科学に精通する者には理
解されるであろう。

【００３３】Ｅ．カラーテーブル、黒テーブルおよび初
期Ｋプレーンの作成 図１０は上記のデータ構造およびそのデータ構造とこの
新しい色分離法の主要なステップとの関係の概観を提供
するものである。一般にはその主要なステップは以下の
通りである。まず、ステップ５２において印刷されるペ
ージ上のＣＭＹ領域とＫ（黒）領域を、圧縮されたフォ
ーマットで表すカラーテーブルと黒テーブルが構成され
る。また、初期Ｋデータプレーンが構成される。次に、
ステップ６６はカラーテーブルと黒テーブルを調べて黒
ブロックに隣接するカラーブロックを検出するステップ
である。このような隣接が検出されると、対応するＫプ
レーンデータをコンポジットブラックを印刷するための
カラープレーンに移動することによってこの隣接する黒
ブロックがカラーブロックに変更され（ステップ６６の
一部でもある）、それによって最小インク間隔条件が増
強される。カラーブロックに隣接する黒ブロックがなく
なった後、処理が完了し、色分離が行われる（ステップ
６８）。

【００３４】まず、ウィンドーシステムあるいはアプリ
ケーションによってＣＭＹプレーン（５４、５８、５
６）に印刷すべき画像がロードされる。黒を印刷すべき
ときはＣ、ＭおよびＹプレーンで同じビットがオンにな
る。ステップ５２において、次に詳述するようにＣＭＹ
プレーンが読み出され、カラーテーブルと黒テーブルが
作成される。また初期Ｋプレーン６０が作成される。こ
の初期Ｋプレーンは色分離を行う上での第１の試みであ
るが後で変更を加えることができる。それぞれのブロッ
クは黒、カラーあるいは白のいずれかであるものとして
適正に指定される。隣接するブロックすなわち黒ブロッ
クの隣のカラーブロックを見るための試みはこの段階
（ステップ５２）では行われない。次に、これらの手順
をより詳細に説明する。

【００３５】カラーテーブル、黒テーブルおよび初期Ｋ
プレーンの構成に際して、ＣＭＹプレーンが８ビット×
８ビットのブロック単位で調べられる。それぞれのブロ
ックは以下の三つの状態のうちの一つ（一つのみ）の状
態にあるものとして指定される。 １．カラー。”カラーブロック”はＣＭＹプレーンの少
なくとも一つの画素上にＣ、ＭあるいはＹのインクのな
んらかの組合せを有するが、これら三つすべての組合せ
であることはない。このブロックの一つのドットがカラ
ーである場合、このブロック全体がカラーである。カラ
ーブロックはカラーテーブル上の１あるいはオンビット
で示される。 ２．黒。”黒ブロック”においては、三つのカラープレ
ーンのすべてにおいて同じ（対応する）画素がオン状態
である。黒ブロックは黒テーブル中の１あるいはオンビ
ットで示される。 ３．白。白ブロックにオンの画素がない。”白ブロッ
ク”はカラーテーブルと黒テーブルの両方の対応する位
置にゼロあるいはオフビットで示される。

【００３６】図１１はこれらの状態の判定を行ってカラ
ーテーブルと黒テーブルを構成するための手順のフロー
チャートである。カラーテーブルと黒テーブルは始めに
すべてゼロに設定される。図１１のフローチャートによ
って示される手順はページ上のそれぞれの８×８のブロ
ックについて一度実行される。このブロック中のそれぞ
れのバイトが、そのブロックがカラー、黒あるいは白の
三つの状態のどれであるかが判定されうるまで調べられ
る。この説明では、調べているブロックが”現ブロッ
ク”と呼ばれる。

【００３７】図１１において、行と呼ばれる変数は（現
ブロックの）どのバイトを調べているかを示す。この表
示されるバイトは”現バイト”と呼ばれる。この手順は
ステップ７０で行を現ブロックの第１のバイトを表す１
に設定することによって始まる。ステップ７２ではブロ
ックが８行しか有しないと仮定したときブロックの終了
のテストを行う。行は９に等しくないため、この方法は
ステップ７４に進む。ステップ７４ではＣ、Ｍあるいは
Ｙバイト≠０であるかどうかを判定する。Ｃ、Ｍあるい
はＹプレーンのそれぞれの現バイトがゼロである場合、
現バイトは白のスペースを表す。この場合、ステップ９
６を経てステップ９２で行を増分することによってこの
ブロックの次のバイトに進む。

【００３８】あるいは、Ｃ、ＭあるいはＹのいずれかの
プレーンの現バイトがゼロに等しくない場合、この現バ
イトはカラーバイトあるいは黒バイトのいずれかであ
る。ステップ７６ではそのどちらであるかが判定され
る。ＣプレーンバイトがＭプレーンバイトとＹプレーン
バイトの両方に等しい場合、このバイトはコンポジット
ブラックである。現コンポジットブラックブロックに対
応するデータは現在はＣＭＹプレーンに表される。ステ
ップ７８でＣプレーンのデータをＫプレーンにコピーす
る。これでＫプレーンにデータがあるため、黒テーブル
中の対応するビットがオンされる（ステップ７８）。ス
テップ８０でＣＭＹプレーン中の対応するバイトがゼロ
にされる（クリアされる）。これは、データがこのとき
Ｋプレーンに表されるためである。したがって、現バイ
トについては、データはＣＭＹプレーンからＫプレーン
に移されたことになる。この方法では次に（ステップ８
４）現ブロック中の次のバイトを調べる。上述のステッ
プ９２、７２、７４、７６、７８および８０はコンポジ
ットブラックバイトが見つかる限り繰り返される。

【００３９】ステップ７６で現バイトがカラーバイトで
ある、すなわちＣ、ＭあるいはＹのプレーンにこの三つ
のプレーンで同じではないオンのビットがある場合（あ
るとき）、現ブロック全体は明らかにカラーブロックと
して指定されねばならない。したがって、ステップ８４
でこのブロックに対応するカラーテーブル中のビットが
オンされる。次に、ステップ８６で現ブロック中で前に
黒が検出されているかどうかを（たとえばフラグによっ
て）テストする。（”黒検出済み”フラグは各ブロック
の後クリアされる。）前のいずれかのバイトで黒が見つ
かっている場合、二つのことがすでに発生していること
に注意しなければならない。第１に、それ以前のバイト
で黒を表したＣＭＹデータがＫプレーンに移され、ＣＭ
Ｙプレーンから消去済みである。第２に、現ブロックを
表す黒テーブル中にビットはすでにオンされている。

【００４０】カラープレーンからＫプレーンへ黒データ
を早く移動することは可能な限り（コンポジットブラッ
クより）黒を用いることが好適であることと一致してい
る。しかし、ここで同じブロック内に色があることをす
でに判定している。黒は色と同じブロックにあることが
許されないため、このブロック内の黒にはすべてコンポ
ジットブラックを用いなければならない。カラーペン
（ＣＭＹ）を用いてこのデータを印刷しなければならな
い。したがって、次のステップ８８では前のバイトで黒
と判定されたデータをＫプレーンからＣＭＹプレーンに
コピーする。また、ステップ８８ではこのブロックを表
す黒テーブル中のビットをオフする。色が見つかるとこ
の処理は現ブロックについては完了する（ステップ９
４）。ブロックがＣＭＹプレーンにデータを有しない場
合、この手順はステップ７２、７４、９６、９２を巡回
し、何も発見されない。

【００４１】図１１に示す手順がＣＭＹプレーンのそれ
ぞれのブロックに適用されたとき、それぞれのブロック
はカラー、黒あるいは白として指定されている。あるブ
ロックがカラーである場合、カラーテーブルにおいての
み対応するビットがオンである。黒である場合、黒テー
ブルにおいてのみ対応するビットがオンである。白であ
る場合、カラーテーブルと黒テーブルの両方において対
応するビットはオフである。それぞれのデータブロック
の状態が正しく判定され、テーブルに入力されたため、
これらのテーブルはこのデータを高速でさらに処理する
ために有効に用いることができる。

【００４２】Ｆ．データを調べることによる間隔の違反
の検出 本発明の次のステップはそれぞれのカラーブロックを調
べ、それに隣接する黒ブロックがあるかどうかを判定す
るステップである。カラーブロックに隣接する黒ブロッ
クがない場合、データはカラーインクの１ブロック内
（すなわち８ドットあるいは画素内）での黒インクの印
刷を要求しない。この基準は印刷されるページ上でのイ
ンクへの悪影響を防止するために必要な６ドットの最小
間隔を十分満足する。

【００４３】隣接する黒ブロックはカラーブロックに対
する８つのそれを取り囲む位置、すなわち、いずれかの
側、（同じ列の）上あるいは下、あるいは斜め隣（すな
わち四つの斜め方向のいずれかに１行と１列だけずれた
位置）のいずれかに発生しうる。データブロックは、対
応するテーブルを調べることによって暗黙に調べられ、
それぞれのブロックは一つのビットで表される。図１２
Ａのカラーテーブルでは一つのビットがオンされる。図
１２Ｂは１によって表される周囲ビットを示し、これら
のビットは黒テーブルでチェックしなければならない。
黒テーブル中の周囲ビットのいずれか一つがオンあるい
は１である場合、これはカラーブロックに隣接する黒ブ
ロックがあることを表す。したがって、カラーテーブル
と黒テーブルはカラーブロックが黒ブロックに隣接する
場所を迅速に判定するのに用いることができる。

【００４４】しかし、カラーテーブル中のそれぞれのビ
ットを調べてどのビットがオンされているかを判定し、
次に黒テーブル中でどの周囲ビットを見るべきかを識別
し、次にそれらの周囲ビットのそれぞれを明示的に調べ
ることは非常に時間がかかる。カラーブロックが黒ブロ
ックに隣接している場合にこれをより速く判定する方法
には、次のようにカラーテーブルと黒テーブル中のビッ
トのかわりにバイトを調べることが必要である。

【００４５】１．隣接バイトの使用 図１２において、カラーテーブルのある１ビットについ
て、三つの上のビットと三つの下のビットを黒テーブル
でチェックしなければならない。さらに、対応するカラ
ービットの左右の二つのビットを黒テーブルでチェック
しなければならない。これは次のように”マスク”を用
いて迅速かつ効率的に行うことができる。

【００４６】カラーテーブル中のある１ビット（”カラ
ービット”）に対して第１のステップでそのカラービッ
トの左右のビットをオンする。これをカラービットの”
スミアリング”と呼ぶ。その結果得られるバイトを隣接
バイトと呼ぶ。次のステップはこの隣接バイトをカラー
テーブル中の現バイトの上の行、同じ行および下の行の
同じ列にある黒テーブル中のそれぞれのバイトの論理積
をとるステップである。それぞれの論理積演算の結果を
マスクと呼ぶ。かかる論理積演算のそれぞれについて、
得られるマスクがゼロに等しくない値である場合、これ
はそのカラービットに対応する位置に隣接する位置の黒
テーブル中の１ビットあるいはオンビット（”黒ビッ
ト”）があることを意味する。かかる黒ビットのそれぞ
れはそのカラービットによって表されるカラーブロック
に隣接する黒ブロックを表す。

【００４７】この技術を図１３に示す。図１３Ａは二つ
のオンビットを有する（第２行の）バイトを有するカラ
ーテーブルからの抜粋を示す。図１３Ｂは左右の隣接ビ
ットがオンされた（隣接バイト）同じカラーテーブルを
示す。図１３Ｃは典型的な黒テーブル中の対応するバイ
トを示す。最後に、図１３Ｄは図１３Ｃの黒テーブル中
のそれぞれのバイトと図１３Ｂの隣接バイトの論理積を
とった後得られるマスクを示す。

【００４８】隣接バイトを作成するステップ（図１３Ｂ
参照）は次のように非常に高速に実施することができ
る。カラーテーブル中のそれぞれのバイトについて２５
６の可能なビットの組合せがあり、また隣接ビットがオ
ンされた後２５６の対応するビットのパターン（あるい
は隣接バイト）がある。これらの隣接バイトはあらかじ
め計算し、２５６の入口を有するアレー（ｎｅｉｇｈｂ
ｏｒａｒｒａｙと呼ぶ）に記憶される。この処理がカラ
ーテーブルバイト中の一つあるいはそれ以上のオンのビ
ットを検出するたびに、そのカラーテーブルバイトは対
応する隣接バイトを探索するための隣接バイトアレーへ
の索引として用いることができる。この探索手順は図１
５のステップ９８に表され、この図では隣接バイトアレ
ーはｎｅｉｇｈｂｏｒａｒｒａｙと呼ばれる。

【００４９】図１５において、第１のステップ９８は現
カラーテーブルバイトの隣接バイトを取り出すステップ
である。変数（ｎｅｉｇｈｂｏｒと呼ぶ）に現バイト
（ｃｏｌｏｒｔａｂｌｅ〔ｒｏｗ〕〔ｃｏｌ〕）によっ
て指定される探索テーブル（ｎｅｉｇｈｂｏｒａｒｒａ
ｙ）からの適当な隣接バイトがロードされる。この変数
（ｎｅｉｇｈｂｏｒ）はカラーテーブル中の現バイトに
よって表されるカラーブロックに隣接する黒ブロックが
あるかどうかを迅速に判定するのに用いられる。すなわ
ち、ステップ１００において、ｎｅｉｇｈｂｏｒと同じ
行／列位置（ｂｌａｃｋ−Ｔａｂｌｅ〔ｒｏｗ〕〔ｃｏ
ｌ〕）の黒テーブルバイトの論理積をとり、黒テーブル
に隣接するカラーブロックがあるかどうかを見る。その
結果得られるバイトはマスクと呼ばれる。

【００５０】次のステップ１０２は前の論理積演算から
得られたマスクがゼロに等しいかどうかを判定するテス
トである。等しくない（偽である）場合、黒ブロックに
隣接するカラーブロックはない。得られたマスク中のそ
れぞれのオンビット（１）はカラーテーブル中の対応す
るビットに隣接する黒テーブルバイト中のオンビットを
示す。（カラーテーブルバイト中のオン（１）ビットに
対応する黒テーブルバイト中のそれぞれのビットは、黒
テーブルビットとカラーテーブルビットは互いに排他的
であるため必ずオフ（０）であることに注意しなければ
ならない。）これはステップ１２０において以下に詳述
するｆｉｘＢｌａｃｋと呼ばれる機能を呼び出すことに
よって修正される。簡単にいえば、ｆｉｘＢｌａｃｋは
あるマスクパターンとカラーテーブル／黒テーブルにお
ける行／列対に対して、Ｋプレーンデータの対応するブ
ロックをＣＭＹプレーンに戻す手順である。移動された
それぞれのブロックについて、対応する黒テーブルビッ
トがオフされ、対応するカラーテーブルビットがオンさ
れる。

【００５１】２．特殊なケース−カラーテーブルバイト
の左端のビット 上記の技術は黒テーブルで調べるべき”ｎｅｉｇｈｂｏ
ｒ”ビットが左あるいは右の異なるバイトにある場合を
対象としていない。つまり対象とするカラーテーブルビ
ット（”１”）がバイトのいずれかの端にあるとき、黒
テーブル中の隣接ビットのうちの三つは（対応するバイ
トに隣接する）隣接バイトにあり、明示的に調べなけれ
ばならない。したがって、カラーテーブルバイトの左端
のビットがオンである場合、黒テーブル中の対応するバ
イトの左、左上および左下の黒テーブルバイトの右端の
ビットをチェックしなければならない。同様に、カラー
テーブルバイトの右端のビットがオンである場合、黒テ
ーブル中の対応するバイトの右、右上および右下の黒テ
ーブルバイトの左端のビットを明示的にチェックしなけ
ればならない。図１４はこの関係を示す。

【００５２】図１４について説明すると、図１４Ａはバ
イトの左端のビットがオンであるカラーテーブルを示
す。図１４Ｂは黒テーブルの対応する部分を示し、この
部分では”１”で示し、２００、２０２および２０４の
番号を付したビットをチェックして対応するブロックが
黒を含むかどうかを見なければならない。図１４Ｃはバ
イトの右端のビットがオンである他のカラーテーブルを
示す。図１４Ｄは黒テーブルの対応する部分を示し、こ
の部分では”１”で示し、２０６、２０８および２１０
の番号を付したビットをチェックして対応するブロック
が黒を含むかどうかを見なければならない。したがっ
て、隣接ビットをチェックする手順はこれらの特殊な場
合にはバイト境界を越えることができるものでなければ
ならない。

【００５３】一般に、カラーテーブルバイトにおいてい
ずれかのビットがオンである場合、このオンであるカラ
ーテーブルビットに対応する黒テーブル中のビット位置
に隣接するオンの黒テーブルビットの発生をそのつど検
出する必要がある。図１５はこの目的のための手順（ｆ
ｉｎｄＢｌａｃｋと呼ぶ）のフローチャートである。ｆ
ｉｎｄＢｌａｃｋには少なくとも一つのオンビット（現
バイト）を有するカラーテーブル中のバイトのアドレス
すなわち行と列の索引が渡される。これはｃｏｌｏｒｔ
ａｂｌｅ〔ｒｏｗ〕〔ｃｏｌ〕に位置する。

【００５４】ステップ１０２の結果が真である場合、現
バイト内で黒テーブル中には矛盾するビットはない。し
かし、上述した特殊な場合をチェックする必要がある。
まず、ステップ１０４で現カラーテーブルバイトの左端
のビットがオンであるかどうかが判定される。これは現
バイト（ｃｏｌｏｒｔａｂｌｅ〔ｒｏｗ〕〔ｃｏｌ〕）
と数１２８の論理積をとり、ゼロであるかどうかをチェ
ックすることによって好適に（また迅速に）行われる
（ステップ１０４）。この左端のビットがオンでない
（ステップ１０４＝真）である場合、左（上の行、同じ
行および下の行）の黒テーブル中の三つのバイトすべて
のチェックをスキップすることができ、したがって制御
は１２４に向かう（図１６）。ステップ１０４の結果が
偽である場合、現（カラーテーブル）バイトの左端のビ
ットはオンである。したがって、以下のように左隣りの
黒テーブルバイトを調べる必要がある。

【００５５】ステップ１０６において、黒テーブルの索
引は〔ｒｏｗ−１〕と〔ｃｏｌｕｍｎ−１〕である。こ
の位置は図１４Ｂのビット２００に対応する。ステップ
１０６で黒テーブルのこのバイトが数１と論理積され、
その結果がゼロであるかどうかがチェックされる。つま
り、”マスク”は２値の１であり、これは右端のビット
だけがオンされたバイトである。ステップ１０６の結果
が偽である場合、カラーテーブルバイトの左端のビット
に隣接する（その上と左の）この黒テーブルバイトの右
端のビットはオンである。したがって、ステップ１０８
において、ｆｉｘＢｌａｃｋが呼び出され、対応する黒
ブロックのＣＭＹプレーンへの移動が行われる。結果が
真である場合、この黒テーブルバイトの右端のビットは
オフ（ゼロ）であり、ｆｉｘＢｌａｃｋを呼び出すこと
なく直接ステップ１１０に進む。

【００５６】次に、ステップ１１０で、〔ｒｏｗ〕、
〔ｃｏｌｕｍｎ−１〕の黒テーブルバイトが調べられ
る。この位置は図１４Ｂのビット２０２に対応する。こ
のバイトの右端のビットがオンである場合、すなわちス
テップ１１０の結果＝偽である場合、カラーテーブルバ
イトの左端のビットに隣接する（その左の）この黒テー
ブルバイトの右端のビットはオンである。したがって、
ステップ１１２でｆｉｘＢｌａｃｋが呼び出され、対応
する黒ブロックがＣＭＹプレーンに移動される。その結
果が真である場合、この黒テーブルバイトの右端のビッ
トはオフ（ゼロ）であり、ｆｉｘＢｌａｃｋを呼び出す
ことなく直接ステップ１１４に進む。

【００５７】最後にステップ１１４において〔ｒｏｗ＋
１〕、〔ｃｏｌｕｍｎ−１〕の黒テーブルバイトが調べ
られる。このバイトの右端のビットがオンである場合、
すなわちステップ１１４の結果＝偽である場合、カラー
テーブルバイトの左端のビットに隣接する（その下と左
の）この黒テーブルバイトの右端のビットはオンであ
る。したがって、ステップ１１６でｆｉｘＢｌａｃｋが
呼び出され、対応する黒ブロックがＣＭＹプレーンに移
動される。その結果が真である場合、この黒テーブルバ
イトの右端のビットはオフ（ゼロ）であり、ｆｉｘＢｌ
ａｃｋを呼び出すことなく直接ステップ１２４（図１
６）に進む。このとき、現カラーテーブルバイトについ
ては、黒テーブルの同じバイトがチェック済みであり、
必要であれば左の三つのバイトがチェック済みである。
あと行うべきことは、このカラーテーブルバイトの上、
下および右のバイトのチェックである。

【００５８】３．特殊なケース−カラーテーブルバイト
の右端のビット 次に図１６について説明するが、ラベル１２４を参照さ
れたい。第１のステップ１２６は現カラーテーブルバイ
トの右端のビットを調べるステップである。これはこの
バイトと２値の数１の論理積をとり、その結果得られる
バイトがゼロであるかどうかをテストすることによって
行われる（ステップ１２６）。この右端のビットがオン
である場合、すなわち結果＝偽である場合、黒テーブル
中の右隣りの三つのバイトのそれぞれをチェックして左
端のビットがオンであるかどうかを見なければならな
い。この処理は図１４Ｄにおけるビット２０６、２０８
および２１０のチェックに対応する。カラーテーブルの
右端のビットがオンでない場合、すなわち結果＝真であ
る場合、これらのチェックはスキップすることができ、
したがってラベル１４４（図１７）に行く。

【００５９】これらのバイトのそれぞれがステップ１２
８（上と右）、ステップ１３２（同じ行−右）、および
ステップ１３６（下と右）で順にチェックされる。この
手順は上述した左側のバイトのチェックに用いられた手
順と同様であり、したがってその詳細については省略す
る。しかし、図１６においては隣接バイトは黒テーブル
バイトの左端のビットが検出されるように数１２８と論
理積され、図１５で用いられるマスクは右端のビットを
検出するための数１であったことに注意しなければなら
ない。それぞれの黒テーブルバイトをチェックした後、
上述したようにｆｉｘＢｌａｃｋ手順が呼び出され、必
要に応じてデータの移動が行われる。

【００６０】４．現バイトの上下のバイトのテスト 最後に、上下のバイトをテストしなければならない。よ
り正確には、現カラーテーブルバイトに対応する黒テー
ブル位置の上下の黒テーブルバイトを調べなければなら
ない。次に図１７について説明するが、まずラベル１４
４から開始される。第１のステップ１４６において、マ
スクがカラーテーブルバイトの上の黒テーブルからのバ
イトと論理積されたｎｅｉｇｈｂｏｒの値に設定され
る。したがって、黒テーブルの索引は〔ｒｏｗ−１〕
〔ｃｏｌ〕に設定される。値ｎｅｉｇｈｂｏｒはたとえ
ば図１３Ｂに示すバイトに対応することを思い出してい
ただきたい。これは隣接ビットがオンである現カラーテ
ーブルバイトである。対応する黒テーブルバイトが図１
３Ｃに示すとおりである場合、それぞれの黒テーブルバ
イトと隣接バイトを論理積した後の結果は図１３Ｄに示
すとおりである。

【００６１】次のステップ１４８でこの得られた値がゼ
ロに等しいかどうかがチェックされる。ゼロに等しくな
い（偽）場合、カラーブロックに隣接する黒ブロックが
あり、ステップ１５０で適当な値でｆｉｘＢｌａｃｋが
呼び出される。次のステップはカラーテーブルバイトの
下の黒テーブルバイトを調べるステップである。ステッ
プ１４８の結果が真である場合、ステップ１５０でｆｉ
ｘＢｌａｃｋを呼び出すことなく次のテストに進む。

【００６２】次のステップ１５２はマスクをカラーテー
ブルバイトの下の黒テーブルからのバイトと論理積をと
ったｎｅｉｇｈｂｏｒの値に設定するステップである。
したがって、黒テーブル索引は〔ｒｏｗ＋１〕〔ｃｏ
ｌ〕に設定される。ステップ１５４ではその結果得られ
る値がゼロに等しいかどうかがチェックされる。マスク
がゼロに等しくない（偽である）場合、カラーブロック
に隣接する黒ブロックがあることになり、ステップ１５
６でｆｉｘＢｌａｃｋが呼び出され、この違反が訂正さ
れる。マスクがゼロに等しい（真である）場合この処理
は完了し停止する（１５８）。

【００６３】このとき現カラーバイトについてのみこの
方法は黒テーブル中のすべての可能な周囲ビットをチェ
ックしている。カラーブロックに隣接するいかなる黒ブ
ロックについても、この黒ブロックはＫプレーンからＣ
ＭＹプレーンに移動されており、カラーテーブルと黒テ
ーブルはそれに応じて更新されている。図１５から図１
７に示す上述の手順は、オンのビットを有するカラーテ
ーブル中のそれぞれのバイトについて繰り返される。つ
まり、これらの手順は少なくとも一つのオンのビットを
有するカラーテーブル中のすべてのブロックに対して実
行される。

【００６４】Ｇ．ＫプレーンからＣＭＹプレーンへのデ
ータの移動（ｆｉｘＢｌａｃｋ） 黒ＫプレーンからＣＭＹカラープレーンにデータを移動
する好適な方法は上述したようにｆｉｘＢｌａｃｋと呼
ばれる。この方法は図１８のフローチャートに示す。こ
のｆｉｘＢｌａｃｋ機能には三つのデータ−マスク、行
および列が渡される。行と列は現バイトのアドレスある
いは索引である。ｆｉｘＢｌａｃｋはカラーテーブルと
黒テーブルのバイトがカラーに隣接する黒を表すとき呼
び出される。マスクはそれ自体はバイトであるが、これ
は（１によって）現バイトのどのビットが移動すべきか
を表す。マスク中で一つ以上のビットをオンにすること
ができる。

【００６５】図１８について説明すると、第１のステッ
プ１６０において、ビットと呼ばれる値が１２８に初期
設定される。これはあるバイトの左端のビットである。
このビットは右に桁送りされ桁送りが行われるたびに同
じビットがマスク中でオンであるかどうかを見るのに用
いられる。ある場合、これがＫプレーンからＣＭＹプレ
ーンに移動しなければならないブロックである。ステッ
プ１６２ではビットの値がまだゼロより大きいことをチ
ェックする。ゼロより大きい場合、ビットはステップ１
６４でマスクと論理積される。その結果がゼロに等しく
ない（偽である）場合、ステップ１６６で黒テーブル中
でこのビットによって表されるＫプレーンデータはＣＭ
Ｙプレーンに移動される。次にステップ１６８でビット
値が１だけ右に桁送りされ、このバイトの残りについて
テストが継続される。

【００６６】マスクの８ビットのそれぞれがテストされ
た後、黒テーブルとカラーテーブルが更新されねばなら
ない。ステップ１７０で、黒テーブルバイトが、それ自
体がマスクの２値の補数と論理積されたものに置き換え
られる。コンピュータ速記では次のとおりである。 blackTable[row][col]＝blackTable[row][col]AND NOT
mask このステップは黒テーブルのマスクビットをオフする。
次に、ステップ１７２において、カラーテーブルバイト
とマスクの論理和がとられ、それによってカラーテーブ
ル中のマスクビットをオンする。

【００６７】重要なことには、カラーテーブル中の現バ
イトについて、新しい入力がある。対応する新しいカラ
ーブロックが既存の黒ブロックに隣接する可能性があ
り、これは最小間隔条件に違反する。したがって、ステ
ップ１７４においてｆｉｎｄＢｌａｃｋを現行／列につ
いて（再び）呼び出さねばならない。ｆｉｎｄＢｌａｃ
ｋは図１５〜図１７のフローチャートを参照して上述し
た隣接性の違反を発見修正する手順を指す。ｆｉｎｄＢ
ｌａｃｋおよびｆｉｘＢｌａｃｋと呼ばれる方法は帰納
的に動作するように構成することができるがこれは必須
ではない。具体的な実施態様は、最小間隔の違反がすべ
て検出され修正されるまで処理が継続する限り設計上の
選択の問題である。場合によっては、次に示すように、
データの変更はページ全体に”伝搬する”ことがある。

【００６８】Ｈ．発明の動作を説明する例 図１９〜図２１はこの発明の動作例を示す。図１９Ｃは
図形画像を示す。この画像において、垂直線は黒で印刷
されねばならない。垂直線の下端はカラーインクを示す
円である。したがってこの黒い線はカラーインクに当た
る。ＣＭＹカラープレーンデータにおいては、黒の線は
コンポジットブラックとして表され、この円は所望の色
として表される。まず、コンポジットブラックデータが
すべて真の黒の印刷を行うためにカラープレーンからＫ
プレーンに移される。図１９Ａは黒テーブルの内容を示
し、図１９Ｂはこの始めの処理が完了した後のカラーテ
ーブルの内容を示す。カラーテーブル中では一つのビッ
トだけがオン状態にとどまり、図１９Ｃの画像中のカラ
ーインク（円）を示す。黒テーブル中の一連の１が画像
中の垂直の黒の線を表す。図１０のステップ５２に対応
する初期のテーブル作成が完了した。

【００６９】次のステップはこれらのテーブルを調べて
カラーに隣接する黒を検出し必要な修正を行うステップ
である。一つのカラービットだけを調べるとき、この方
法では隣接する黒ビットすなわちこのカラービットに対
応する黒テーブル位置の真上の黒ビットを検出する。す
なわち、ステップ１４６（図１７）においてｍａｓｋ＝
００１１ １０００（ｎｅｉｇｈｂｏｒ） ＡＮＤ ０
００１ ００００（ｂｌａｃｋＴａｂｌｅ〔ｒｏｗ−
１〕〔ｃｏｌ〕）である。その結果は０００１００００
であり、したがってステップ１４８（マスク＝ゼロ）の
結果は偽である。したがって、ステップ１５０におい
て、最小間隔の違反を修正するためにｆｉｘＢｌａｃｋ
が呼び出される。ｆｉｘＢｌａｃｋには違反しているテ
ーブルビットを同定するためのマスクとテーブルの行位
置と列位置が渡される。この例では、ｆｉｘＢｌａｃｋ
は０００１ ００００（マスク）、１１（行１１）、１
（列１−−この例では一つだけの列）のパラメータを受
け取る。ｆｉｘＢｌａｃｋはＫプレーンからの対応する
データのブロックをカラープレーンに移し、それに応じ
て黒テーブルとカラーテーブルを更新する（図１８参
照）。その結果、図１９Ｂのカラービットの真上のビッ
トがオンされる。そして、黒テーブル中の対応するビッ
トがオフされる。

【００７０】次に、ｆｉｎｄＢｌａｃｋが呼び出され
（すなわち図１５〜図１７の手順）、（行１１の）新し
いカラーテーブルビットを取り囲む黒テーブルビットが
チェックされカラーに隣接する黒が再度検出される。行
１１の黒テーブルビットはオフであり、問題にならな
い。しかし、行１０の黒テーブルビットは行１１のカラ
ーテーブルビットに隣接するものとして検出される。し
たがって、前述したように、対応するデータのブロック
がＫプレーンからカラープレーンに移される。テーブル
が更新される。すなわち、行１０のカラーテーブルビッ
トがオンされ、行１０の黒テーブルビットがオフされ
る。

【００７１】現カラーテーブルビット（現在は行１０）
が再度調べられ、黒テーブル中の隣接黒ビットが検出さ
れる。行９の黒ビットが検出され、前述したように対応
するデータブロックがＫプレーンからカラープレーンに
移される。上述の各ステップが繰り返され、それぞれの
サイクルでデータのブロックがＫプレーンからカラープ
レーンに移されることが理解されるであろう。５サイク
ル後、データは図２０Ａ（黒テーブル）および図２０Ｂ
（カラーテーブル）に示すとおりである。図２０のテー
ブルに示すデータは図２０Ｃの画像によって表される。
図２０Ｃについて説明すると、垂直の線の太い（下の）
部分はコンポジットブラックを表し、この線の細い（上
の）部分は真の黒を表す。これはコンポジットブラック
がカラーの領域から上に”伝搬する”態様を図示するも
のである。

【００７２】この処理のこの時点で最小間隔条件に対す
る違反がコンポジットブラックが黒に接触するところに
依然として存在することに注意しなければならない。こ
れはコンポジットブラックがカラーインクからなってい
るためである。図２０のテーブルについていうと、行７
のカラービットは行６の同じ位置の黒ビットに隣接する
（その下）であることがわかる。したがって、上述の処
理は黒データのすべてがコンポジットブラックデータに
変換されるまで続く。この最終結果は図２１Ａ（黒テー
ブル）と図２１Ｂ（カラーテーブル）のテーブルに示
す。図２１のテーブルに示すデータは図２１Ｃの画像に
よって表される。この画像では、黒のインクはカラーイ
ンクに隣接して印刷されない。この例では、始めの隣接
性の違反が修正された結果新しい違反が発生し、その修
正からさらに新しい違反が発生していき、その結果修正
が画像全体に”伝搬する”ことがわかるであろう。

【００７３】

【発明の効果】以上説明したように、本発明を用いるこ
とにより、一つの印刷ページ中でカラーと真の黒の印刷
の高解像度での混合が可能となる。また、光沢のない普
通紙上での４色液体インク印刷の解像度も増大すること
ができる。

【図面の簡単な説明】

【図１】基板上のインクのドット位置の配列を示す図で
ある。

【図２】黒ドットと、カラードットあるいはコンポジッ
トブラックドットとの間の有効な配列例を示す図であ
る。

【図３】黒ドットと、カラードットあるいはコンポジッ
トブラックドットとの間の有効な配列例を示す図であ
る。

【図４】黒ドットと、カラードットあるいはコンポジッ
トブラックドットとの間の有効な配列例を示す図であ
る。

【図５】黒ドットと、カラードットあるいはコンポジッ
トブラックドットとの間の無効な配列例を示す図であ
る。

【図６】黒ドットと、カラードットあるいはコンポジッ
トブラックドットとの間の無効な配列例を示す図であ
る。

【図７】黒ドットと、カラードットあるいはコンポジッ
トブラックドットとの間の無効な配列例を示す図であ
る。

【図８Ａ】各ブロックが８バイトのデータから成る３行
８列のブロックを形成するよう区切られた組み合わせカ
ラープレーンの部分を示す図である。

【図８Ｂ】各ビットが図８Ａのデータブロックの各１つ
に対応して対応するブロックにオンのカラービットがあ
るか否かを示すカラーテーブルの部分を示す図である。

【図９Ａ】図８Ａのカラープレーンと同じ態様で３行８
列のブロックを形成するよう区切られたＫ（黒）プレー
ンを示す図である。

【図９Ｂ】各ビットが図９Ａのデータブロックの各１つ
に対応して対応するブロックにオンのＫビットがあるか
否かを示す黒テーブルの部分を示す図である。

【図１０】本発明によるＣＭＹカラーデータの処理方法
を示す概念図である。

【図１１】所与のブロックのデータがカラー、白、およ
び黒のいずれであるかを判定する手順のフローチャート
である。

【図１２Ａ】１つのビットがオンであるカラーテーブル
の一部分を示す図である。

【図１２Ｂ】対応する黒テーブルにおける関連周囲ビッ
トを示す図である。

【図１３Ａ】２つのビットがオンであるカラーテーブル
の一部分を示す図である。

【図１３Ｂ】近隣のビットがオンになった図１３Ａのカ
ラーテーブルを示す図である。

【図１３Ｃ】図１３Ａおよび図１３Ｂに対応する黒テー
ブルの一部分を示す図である。

【図１３Ｄ】図１３Ｃの黒テーブルを図１３Ｂのマスク
で論理的なＡＮＤをとった後の結果のマスクを示す図で
ある。

【図１４Ａ】１つのバイトの左端ビットがオンであるカ
ラーテーブルの一部分を示す図である。

【図１４Ｂ】図１４Ａのカラーテーブルに対応する黒テ
ーブルの一部分を示す図であって、図１４Ａのオン・ビ
ットに隣接するビットを１により示した図である。

【図１４Ｃ】選択したバイトの右端ビットがオンである
カラーテーブルの一部分を示す図である。

【図１４Ｄ】図１４Ｃのカラーテーブルに対応する黒テ
ーブルの一部分を示す図であって、図１４Ｃのオン・ビ
ットに隣接するビットを１により示した図である。

【図１５】カラーテーブルおよび黒テーブルを試験し
て、カラーブロックに隣接する黒ブロックを検出する方
法を示すフローチャートである。

【図１６】カラーテーブルおよび黒テーブルを試験し
て、カラーブロックに隣接する黒ブロックを検出する方
法を示すフローチャートである。

【図１７】カラーテーブルおよび黒テーブルを試験し
て、カラーブロックに隣接する黒ブロックを検出する方
法を示すフローチャートである。

【図１８】最小間隔の違反を補正するために黒プレーン
からカラープレーンに、選択したデータを移動する方法
を示すフローチャートである。

【図１９Ａ】特定の図形画像例に適用したときの、本発
明の動作を示す図である。

【図１９Ｂ】特定の図形画像例に適用したときの、本発
明の動作を示す図である。

【図１９Ｃ】特定の図形画像例に適用したときの、本発
明の動作を示す図である。

【図２０Ａ】特定の図形画像例に適用したときの、本発
明の動作を示す図である。

【図２０Ｂ】特定の図形画像例に適用したときの、本発
明の動作を示す図である。

【図２０Ｃ】特定の図形画像例に適用したときの、本発
明の動作を示す図である。

【図２１Ａ】特定の図形画像例に適用したときの、本発
明の動作を示す図である。

【図２１Ｂ】特定の図形画像例に適用したときの、本発
明の動作を示す図である。

【図２１Ｃ】特定の図形画像例に適用したときの、本発
明の動作を示す図である。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｂ４１Ｊ 5/30 Ｃ 8907−2Ｃ Ｈ０４Ｎ 1/23 １０１ Ｃ 9186−5Ｃ 1/46 9068−5Ｃ

Claims (1)

【特許請求の範囲】
1. 【請求項１】ビットマップ・カラー図形入力データを受
   信する段階と、 前記入力データを分離して、コンポジットブラックデー
   タおよびカラーデータを作成する段階と、 前記コンポジットブラックデータを、黒インクで印刷す
   るための真の黒データとして指定する段階と、 前記真の黒データと前記カラーデータとを試験して、カ
   ラードットからの所定の最小距離内の黒ドットを表すデ
   ータを検出する段階と、 検出された黒データを、カラーインクで印刷するための
   コンポジットブラックデータとして再指定する段階と、 カラードットからの前記所定の最小距離内に黒ドットが
   検出されなくなるまで、前記試験および前記再指定段階
   を繰り返す段階と、 黒インクを使って前記真の黒データを印刷する段階と、 カラーインクを使ってコンポジットブラックデータを含
   むカラーデータを印刷する段階と、 を備えて成り、印刷されるページ上の黒ドットとカラー
   ドットとの間に所定の最小間隔を維持することを特徴と
   する印刷方法。