JP3294643B2 - 全カラー分解能カラー印刷を近似する方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の技術分野】この発明はコンピュータ用プリン
タ、カラー複写機等を用いたカラー印刷に関する。より
詳細には、この発明はより少ないインクを用い、従来必
要とされてきた速度より高速な全カラー分解能多カラー
印刷を提供する方法に関する。

【０００２】

【従来技術と問題点】印刷の解像度は１インチ（２．５
４ｃｍ）あたりに印刷されるドット数（dpi:dotsper in
ceh）によって決まり、300dpiが典型的な全カラー分解
能である。全カラー分解能での印刷は通常ドットオンド
ット（DOD:dot on dot）技術を用いて行われ、紙等の印
刷媒体上のそれぞれのグリッド点（ドット位置）に一つ
あるいはそれ以上のカラードットを印刷することによっ
て生成される。一次カラーについては、一つのグリッド
点に一つのドットだけがあればよいが、一次カラー（pr
imaty colors）の組合せである二次カラー（secondaryc
olors）については、一つのグリッド点に異なるカラー
のインクのドットを少なくとも二つ必要とする。

【０００３】DOD技術には多くの問題点がある。この技
術には一つのグリッド点におけるそれぞれの二次カラー
ドットの印刷に必要なインクの２倍を必要とする。その
結果、インクの使用量が過剰になり、隣合うグリッド点
でインクの混合が起こり、また紙にしわがよったりす
る。また、二次カラーの印刷は一次カラーの倍の時間を
要するためこの方法は比較的低速である。インクの使用
量と紙のしわの低減を可能にする変更の一つにそれぞれ
のグリッド点を半分の強さの二つのカラーで印刷する方
法がある。したがって一次カラーと二次カラーがいずれ
も二つのドットで印刷される。しかし、この方法では印
刷速度がさらに低下する。これは、印刷すべきグリッド
ごとに印刷ヘッドが２回通過しなければならないためで
ある。

【０００４】DOD技術に替わるものとして、ドットネク
ストツードット（DND:dot next to dot）技術がある。
その従来の態様において、DNDはDODと同数のカラーを提
供するが、DODとは解像度が異なる。一次カラーはDODと
同様に印刷され、二次カラーは必要な一次カラーを格子
あるいは他のパターン中に互いに隣接して配して二次カ
ラーのカラーの外観を得ることによって印刷される。た
とえば、二次カラーである緑はこのパターン上にシアン
と黄のカラードットを交互に形成することによって印刷
することができる。したがって、DND技術では二つのカ
ラーを一つのグリッド点に印刷して二次カラーを作成す
る必要がない。しかし、この場合解像度を犠牲にしなけ
ればならない。DNDの二次カラーで形成された画像はDOD
の空間解像度の半分の解像度しかない。

【０００５】二次カラーを印刷する他の試みとしては、
各種のディザリングあるいは誤差拡散技術があるが、こ
れらには多量のソフトウエア処理を要し、相対的に低速
かつ複雑になってしまう。これらの方法および従来のDN
Dに伴う問題点は低コスト、高品質のカラー印刷装置を
得るには許容できないものである。

【０００６】

【発明の目的】したがって、この発明の目的は従来のDO
D技術およびDND技術の問題点を克服する改良された印刷
方法を提供することである。この発明の他の目的はグリ
ッド点ごとのDOD印刷を必要とせず全カラー分解能の見
かけを得ることのできる印刷方法を提供することであ
る。また、この発明の他の目的は所望の画像の保存が必
要な場所だけを全カラー分解能で印刷し、他の場所を部
分カラー分解能で印刷する印刷方法を提供することであ
る。

【０００７】

【発明の概要】これらの目的を達成するために、この発
明の印刷方法は多数のステップを含んでいる。あるステ
ップではページ上に印刷すべき画像のそれぞれのドット
について所望のカラーを記憶あるいは他の方法で追跡す
る。別のステップではこの画像をドットの部分群に分割
する。第３のステップでは、一つの部分群中のあるドッ
トについて、その部分群中の他のドットに対する所望の
カラーを比較することによって“重要”としてマークす
べきかどうかが判定される。第４のステップではページ
上で印刷を行うために一つの所望のカラーを一つあるい
はそれ以上のカラーに写像、すなわち変換する。一つの
グリッド点にどのカラーが印刷されるかは、部分群中の
少なくとも一つのドットの重要性の状態によって決ま
る。

【０００８】この方法の一実施例では、この部分群はそ
れぞれ４ドットからなる二つの２行×２列の正方形であ
り、それぞれの正方形は基準ドットに対し行、列および
対角のドットを有する。この判定ステップは隣合う行あ
るいは列ドットが白であるかどうかの判定を含む。

【０００９】この実施例の写像ステップはまず部分群中
のどのドットが調べられているかによって決まり、次に
そのドットに固有のIf-Then-Elseテストに従う。このテ
ストではこの部分群のうちの一つあるいはそれ以上のド
ットが重要であるかどうかを調べ、テスト結果に応じて
所望のカラーを一つあるいはそれ以上の印刷カラーに写
像する。

【００１０】

【実施例】図１にはこの発明による電子回路10のブロッ
ク図を示す。回路10は好適にはコンピュータ用プリンタ
や複写機等の印刷装置内に配置される。この回路はROM
（読出し専用メモリ）13から命令を受け、バス15に代表
されるバスを介してRAM（ランダムアクセスメモリ）14
にデータの書き込み・読み出しを行うマイクロプロセッ
サ12を有する。プリンタの場合、印刷すべき画像はコン
ピュータ（図示せず）から並列ポート16等の双方向ポー
トを介して回路10に送られる。ポート16からのデータは
マイクロプロセッサ12にデータの存在を知らせる並列論
理17によって受け取られる。次にマイクロプロセッサ12
はバス15を制御してRAM14中の入力バッファにデータを
記憶する。ドライバ論理18はRAM14から印刷情報を受取
り、プリンタ上の印刷ヘッド22を駆動する印刷ヘッドド
ライバ20に送られる印刷信号を発生する。印刷ヘッドド
ライバ20はダーリントントランジスタ対等の従来の設計
のものである。印刷ヘッド22はプリンタ用の任意の数の
周知の印刷ヘッドの一つとすることができる。

【００１１】この実施例では、この発明の方法の一部が
バス15に接続されたドットプロセッサ24のハードウエア
で実施され、一部はマイクロプロセッサ12によって実行
されるソフトウエアで実施される。トレードオフは費用
対速度であり、より高速な（そして現在のところより高
価な）選択はハードウエアである。本発明は多数のハー
ドウエアとソフトウエアの組合せを用いて実施すること
ができることが理解されるであろう。極端な場合、この
発明は印刷装置ではなくコンピュータに組み込むことが
できる。したがって、この実施例の説明はこの発明の好
適な例であるにすぎず、特許請求の範囲を制限するため
のものではない。

【００１２】図２はドットプロセッサ24の回路のブロッ
ク図である。全カラー分解能カラー印刷を近似する方法
は原則的にはドットプロセッサ中で達成される。そのハ
ードウエア動作をこの方法の各ステップのより詳細な説
明の前置きとして簡単に説明する。このドットプロセッ
サは回転子ブロック26、重要性テスト論理ブロック28、
および回路を表すドット写像論理30からなる。ブロック
26、28および30は内部バス32によって相互接続され、ブ
ロック間のデータの流れを矢印で表す。回転子26は水平
にフォーマットされたデータを印刷ヘッド22用の垂直に
フォーマットされたデータに回転する。この回転子はま
た重要性テスト論理28とドット写像論理30への入力のた
めのデータを一時的に記憶するのにも用いられる。重要
性テスト論理28はコンピュータによって送られたカラー
データのプリンタが理解できるフォーマットへの翻訳器
であるとともに、後述する図４の重要性テストのアルゴ
リズムのハードウエアによる実施態様である。ドット写
像論理30のハードウエアはこれも後述する表２、表３お
よび表４による適当なカラー写像の割り当てを含む図５
に示すIf-Then-Elseテストを行う。

【００１３】ドットプロセッサ24を介した完全なデータ
の流れにはマイクロプロセッサ12の制御のもとで３サイ
クルを要する。第１のサイクルでは回転子26にはRAM14
の入力バッファからのデータの垂直に隣合う行セグメン
トがロードされる。当該技術分野において周知の通り、
行セグメントは印刷すべきページ上のラスタ行の水平部
分である。それぞれの行セグメントの長さは16ドットで
ある。したがって四つの垂直方向に隣合うセグメントは
印刷すべき16列のドットを表す。それぞれのドットのカ
ラー情報は３ビットあるいは４ビットで符号化され、こ
れは当該技術分野では多重ビット面（multiple bit pla
ne）と呼ばれることが多い。重要性テスト論理は16ドッ
トの行セグメントを列ごとに逐次処理していき、同時に
四つの行のそれぞれから１ドットを評価する。重要性テ
スト論理28の評価出力はそれぞれのドットについて４ビ
ット、すなわちシアンビット、マゼンタビット、黄ビッ
トおよび重要ビットである。後の印刷における隣合うよ
り低い行セグメントの重要性テストに用いるように、最
下部の行セグメントに対して追加の白ビットが生成され
る。回転子26中のドットの右端の列もまた隣合う右の行
セグメントの重要性テストのための白ドットがあるかど
うかについてチェックされる。このドット位置に対応す
るカラーを印刷すべきとき三つのカラービットのいずれ
かがセットされる。このドット位置が重要であると判定
されたとき重要ビットがセットされる。四つのドットの
最下部のドット位置がシアン、マゼンタ、あるいは黄で
ないとき白ビットがセットされる。17個の16ビットワー
ド（白ビットは別のワードに置かれる）が次に重要性テ
スト論理28からRAM14に送られる。それぞれのカラーワ
ードはしたがって一つの列に構成され繰り返し現れるシ
アン、マゼンタ、黄および重要ビットからなる。

【００１４】データの流れの第２のサイクルはドット写
像論理30を介するものである。重要性テスト論理28から
の16のカラーワードはRAM14から回転子ブロック26にロ
ードされ、回転子ブロック26は今度はこれらのワードが
垂直方向に向くように回転される。それぞれの列は一種
類のカラービットあるいは重要ビットからなり、四つの
シアンビット列、四つのマゼンタビット列、四つの黄ビ
ット列、および四つの重要ビット列がある。回転子26か
らデータはドット写像論理30を介して図５に示し、ここ
に説明した態様で列ごとに逐次処理される。ブロック30
の出力はシアン４、マゼンタ４、黄４、および黒４の16
ビットワードである。もとの四つの水平ドット行セグメ
ントに対応するこれらのワードは次にRAM14に記憶され
る。

【００１５】データの流れの第３のサイクルは、データ
が印刷ヘッド22に対して適当な向きになるように再びデ
ータを水平フォーマットから垂直フォーマットに回転さ
せる。ドット写像論理30によって生成されたワードはRA
M14から読み出され、回転され、印刷ヘッド22のための
印刷信号を生成するためにドライバ論理18に送られる。
この過程において、それぞれのカラー列は別々に回転さ
れ、印刷ヘッド22の適当なノズルに送られる。

【００１６】図３について説明すると、このフローチャ
ートはこの近似法の各ステップを示すものである。図３
のそれぞれのステップはここでは括弧つきで示す。この
方法が開始される前に、回路10にはページに印刷すべき
画像が記録されているものと仮定する。この画像は画素
すなわちドットからなり、それぞれのドットは一次カラ
ー４、二次カラー３、および白の八つの所望のカラーの
一つである。白は紙のカラーすなわち画像の空白領域、
あるいはエッジに近い領域のカラーである。たとえば、
四つの典型的な一次カラーはシアン、マゼンタ、黄およ
び黒である。一次カラーの混合物である二次カラーは
青、緑および赤である。画像中のカラーの陰影はコンピ
ュータによって一次カラーと二次カラーの混合パターン
として表される。たとえば、ピンクは交互に現れる赤と
白のドットとして表すことができる。受け取った画像の
それぞれのドットに対する所望のカラーが後の処理のた
めに記録される（50）。

【００１７】この画像は所定のドットの部分群に分割さ
れる（52）。このステップはこの実施例ではマイクロプ
ロセッサ12と回転子26の連動によって回路10内で実行さ
れるが、このステップをコンピュータで等価に行うこと
も可能である。この実施例では部分群は各４ドットの２
行２列の正方形である。この正方形は実際には超画素を
形成する。それぞれの正方形内のドットは以下ある与え
られたドットに対して隣合う行のドット、隣合う列のド
ットおよび対角のドットとして同定する。たとえば、第
１行第１列の位置のドットに隣合う行ドットは第１行第
２列ドットである。第１行第１列のドットに対する対角
のドットは第２行第２列ドットである。他の部分群も考
えられるが、簡略さの点で正方形が好適である。

【００１８】部分群の中のそれぞれのドットの重要性が
次にテストされる（54）。ここで“重要性”とは必ずし
も所望のカラーによってではないがドットが印刷されね
ばならないことを指す。後で示すように、重要ドットは
白のドット（画像中の空白の領域）によって部分的にあ
るいは完全に取り囲まれたドットであり、したがってカ
ラードットは画像を十分に形成するように印刷されねば
ならない。非重要ドット（画像の実質領域にある）は後
述する写像ステップの結果に応じて印刷される場合もあ
り、また印刷されない場合もある。図４は正方形型部分
群の中のそれぞれのドットが重要であるかどうかを対応
するブール式とともに視覚的に示す図である。図４−図
６中の記号の注釈を下の表１に示す。

【００１９】

【表１】

【００２０】それぞれのドットがテストされる（56）。
そのドットに対応するブール式中のどの項が真である場
合でも、そのドットは重要状態を有するものとしてマー
クされる（58）。たとえば、隣合う正方形中の境を接す
る行（A・B）あるいは列（H・G）に対する所望のカラーが
白である場合低位左ドットNLは重要である。“境を接す
る”行あるいは列とはここではテストされるドットに隣
合うものと定義する。ドットNLはまたこの正方形中の隣
合う行（NR）あるいは列（JL）ドットのいずれかの所望
のカラーが白である場合にも重要である。同様な重要性
のテストが低位右ドットNR、高位左ドットJL、および高
位右ドットJRにも適用される。これらのテストの相違点
は隣合う正方形中の境を接するドットの行および列、お
よびその正方形中の隣合う行ドットと列ドットが違うこ
とだけである。画像の観点からいえば、画像の端部のド
ットは白のドットの境界をなす行と列を有することから
重要であるとみなされる。画像中のドットは同じ部分群
中の他のドットが白（すなわち空白の領域）であること
が望ましい場合に重要である。しかし、ある部分群中の
すべてのドットが白でないことが望ましく、テストされ
るドットが画像の端部にない場合、重要ビットはなく、
印刷を行う必要がない。

【００２１】対応するブール式に真の項がない場合、ド
ットは重要でないとマークされるか他の方法で注記され
る（60）。

【００２２】図３に示す最終ステップは画像中の所望の
カラーの印刷ドットのための一つあるいはそれ以上のカ
ラーへの写像である（62）。“写像”という用語はここ
ではあるドットについて所望のカラーを実際に印刷され
る一つあるいはそれ以上のカラー（白を含む）即わち印
刷カラーに変換することと定義する。白の場合、ぺージ
には実際は何も印刷されない。これは紙は白とみなされ
るためである。この実施例の写像ステップは部分群のそ
れぞれのドットに固有のIf-Then-Elseテストによって実
行される。これらのテストは図５に示し、その注釈につ
いては上の表１に示す通りである。図５のJI、NIおよび
Mは以下の表２−４の写像表を指す。

【００２３】

【表２】

【００２４】

【表３】

【００２５】

【表４】

【００２６】それぞれの表はあるドットについて所望の
カラーを一つあるいはそれ以上のカラーに写像する。あ
る正方形のそれぞれのIf-Then-Elseテストのための疑似
コードを表６に示す。以下はそれぞれのテスト手順の図
５に沿った簡単な説明である。

【００２７】まず低位左ドットNLのテストを見ると、ド
ットNLが重要でなく、隣合う行ドットおよび列ドットが
重要であり白でない所望のカラーである場合、ドットNL
はその所望のカラーに関わりなく白に写像される。

【００２８】“If”条件が満たされない場合、隣合う列
ドットJLと対角ドットJRがチェックされ、それらに対す
る所望のカラーがいずれも白であるのかどうかが判定さ
れる（“Else If”）。そうである場合、ドットNLに対
する所望のカラーが高位写像表、表２にリストするカラ
ーに写像される。たとえば、ドットNLの所望のカラーが
赤である場合、プリンタはドットNLの位置に黄のドット
とマゼンタのドットの両方を印刷するよう命令される。

【００２９】“Else If”条件も満足されない場合、ド
ットNLに対する所望のカラーが低位写像表、表３にリス
トするカラーに写像される。白は両方の表で所望のカラ
ーであり、したがってドットNLは高位写像表に写像され
た場合八つのカラーのうちの任意のカラーとして、全カ
ラー分解能でまた低位写像表に写像された場合五つのカ
ラーのうちの任意のカラーとして部分カラー分解能で印
刷できることに注意しなければならない。

【００３０】低位写像表と高位写像表の使用は非対称領
域空乏化（AAD）:asymmetric areadepletionとして知ら
れいる。これは画像からのカラーの空乏化が超画素内の
ドット位置に依存して決まるからである。AADは超画素
中の印刷されるカラードットの数を３に制限し、インク
と時間を節約する。また、低位写像表（NI）はすべての
所望のカラーを高位写像表に写像するのに要する時間と
インクが妥当なものと考えられる場合には放棄すること
ができる。単一の高位写像表の使用は対称領域空乏化
（SAD:symmetric area depletion）として知られてい
る。これは画像からのカラーの空乏化が超画素内で対称
であるためである。SADは最大で四つのカラードットを
一つの超画素に印刷することを可能とする。高位写像表
が放棄される場合、図５にNIと示すものはすべてJIに置
き換えねばならない。

【００３１】低位右ドットNRについては、テストは多少
異なっている。この正方形中の他のドットがすべて白で
ある場合、ドットNRの所望のカラーを高位写像表にリス
トするカラーに写像する。そうでない場合、ドットNRが
重要である場合このドットの所望のカラーを低位写像表
にリストするカラーに写像する。この条件も満足されな
い場合、所望のカラーを白に写像する。

【００３２】高位左ドットJLについては、このテストは
混合ステップを有する写像を含む。混合は隣合うドット
が単独あるいは二次カラーに含まれるものとして存在す
る同じ一次カラーを共有する場合に用いられる。たとえ
ば、一次カラー黄は黄カラーに含まれ、また二次カラー
緑にも含まれる。非重要なドットだけを混合することが
できる。

【００３３】ドットJLと対角ドットNRがともに重要であ
り白でない場合、他の二つのドットNLおよびJRの所望の
カラーを併合表（表４）と表６の対応するブール式に定
めるようにドットJLに写像する。併合すべきドットのそ
れぞれについてまず、一次カラーを含んでいるかどうか
がチェックされる。たとえば、これらのドットのいずれ
かがシアンあるいはシアンを含む二次カラー緑および青
を含む場合、これはＣmと記述される。次に合併された
ドットについてマゼンタ（Ｍm）と黄（Ｙm）の存在につ
いてもチェックされる。一次カラーＣm、Ｍm、Ｙmのい
ずれかがあればこれが組合わせられる。この三つがすべ
てある場合、所望のカラーが黒に写像される。一つのペ
ンが黒で他方のペンが三つの黒以外のカラーを有する２
ペンプリンタにおいては、所望のカラーは青に写像され
る。この変更は、黒専用のペンがカラーペンとの間で位
置ずれを起こし黒ドットの印刷に用いた場合に所望のド
ット位置に印刷できない場合があるため好ましい。カラ
ーペンは次に青を印刷し、これが黒と混合する。三つの
うち二つだけがある場合、所望のカラーはその結果発生
する二次カラーに写像される。三つのうちのどれもない
場合、所望のカラーは白に写像される。

【００３４】上記の条件が満たされない場合、ドットJL
の状態をチェックしてその重要性が調べられ、隣合う行
ドットの所望のカラーが白であるかどうかがチェックさ
れる。そうであれば、この所望のカラーが低位写像表に
あるカラーに写像される。

【００３５】上の二つの条件がいずれも満たされない場
合、ドットJLの状態をチェックしてその重要性が調べら
れる。重要である場合、その所望のカラーが高位写像表
のカラーに写像される。

【００３６】上の三つの条件が一つも満たされない場
合、ドットJLの所望のカラーが白に写像される。

【００３７】ドットJRについても、テストは異なる。隣
合う行ドットと列ドットがともに重要で所望のカラーが
白でなく、またドットJRが重要でない場合、ドットJRの
所望のカラーを白に写像する。

【００３８】この条件が満たされない場合、この正方形
のそれぞれのドットの所望のカラーが黒であるかどうか
がチェックされる。そうであれば、ドットJRを二重に黒
くする（二つの円で囲ったｋで示す）。

【００３９】これらの条件のいずれも満足されない場
合、ドットNRとドットJLが重要でないかどうかをチェッ
クする。そうであれば、ドットJRの所望のカラーを併合
表（表４）と表６の対応するブール式に定めるように隣
合う行ドットNRと列ドットJLのカラーを混合する。

【００４０】これらの条件がいずれも満足されない場
合、ドットNRが単独で重要でないかどうかが判定され
る。重要でない場合、ドットJRの所望のカラーをドット
NRのカラーと混合する。依然として条件が一つも満足さ
れない場合、ドットJL単独で重要でないかどうかをチェ
ックする。重要でない場合、ドットJRの所望のカラーを
JLのカラーと併合する。

【００４１】上の条件が一つも満足されない場合、ドッ
トJRの所望のカラーを高位写像表にリストされたカラー
に写像する。

【００４２】上述の方法は例を挙げることによって最も
よく理解される。コンピュータからプリンタに送出され
る画像が図６の正方形部分群70Aによって示す赤のドッ
トと青のドットが交互に現れる内部領域と図７の正方形
部分群72Aによって示す赤のドットと白のドットが交互
に現れてピンクを形成する別の内部領域を有する。実際
にページに印刷されるカラーを正方形70Bと72Bに示す。

【００４３】まず重要性についてのテストを行うと、図
４から正方形70Aあるいは境界を成すドットの行あるい
は列には重要なドットがないことがわかる。しかし、正
方形72Aでは赤のドットは重要なものとしてマークされ
る。これはそれらのドットがそれぞれ白の行ドットと白
の列ドットによって囲まれているためである。

【００４４】重要性が判定されると、写像ステップは図
６の正方形70Aに対して実行される。図５について説明
すると、ドットNLの所望のカラー（正方形70Aでは青）
が低位写像表（表３）にリストされたカラーシアンに写
像される。ドットNRの所望のカラー（赤）は白に写像さ
れる。ドットJRの所望のカラーはドットJL、NRおよびJR
の混合である。併合表（表４）から、三つの一次カラー
のすべてが存在することがわかる。したがってドットJR
の所望の青が黒に写像される。この方法によって図６の
正方形70Bが得られ、これは従来の全カラー分解能DOD技
術では８ドットの印刷を要するものが正方形中の二つの
ドット位置への三つのカラードットの印刷を用いるとど
のようになるかを示している。SADが好ましく、また低
位写像表を高位写像表に置き換えた場合、四つのカラー
ドットが印刷されていることになり、青のドットはシア
ンとマゼンタの両方に写像される。これによって従来の
DODに比較してインクと印刷時間がかなり節約される。

【００４５】図７の正方形72Aについては、ドットNLの
所望のカラーもまた低位写像表のあるカラー（この場合
マゼンタ）に写像される。ドットNRの所望のカラーはそ
れ自体すなわち白に写像される。ドットJRの所望のカラ
ー赤はドットJL、JRおよびNRの混合である。ドットJLと
ドットNRは白であり、したがって混合カラー表からの一
次カラーを有しない。ドットJRは赤であり、したがって
その一次カラーマゼンタ（Ｍm）と黄（Ｙm）に写像され
る。この方法によって図７の正方形72Bが得られ、これ
は正方形中の二つのドット位置への三つのカラードット
の印刷を用いることによってかかるカラーに対して従来
のDOD技術によって提供される解像度がどのように保た
れるかを示す。しかし、従来のDNDを用いると、解像度
はきわめて悪くなり、それぞれの正方形は白のドットの
列と黄とマゼンタが交互に現れる列からなる。SADが好
ましく、また低位写像表が高位写像表に置き換えられた
場合、ドットNLは黄とマゼンタに写像される。SADの場
合、この方法と従来のDODは同じ結果をもたらす。

【００４６】実施例を用いてこの発明の原理を図示・説
明したが、当該技術分野に精通する者にはこの発明の構
成とその細部にはかかる原理から離れることなく変更を
加えうるものであることが理解されよう。

【００４７】

【発明の効果】以上詳述したように、本発明の実施によ
り、印刷に用いるインクの節約と時間の節約とが、カラ
ー品質の劣化を最少限にしつつ行える。画像の端部やド
ットの空乏領域に隣接するドットは全カラー分解能でで
きるだけ忠実に所望のカラーを近似し、それ以外の画像
内ドットは部分カラー分解能で近似する方法を採用して
いるからである。

【００４８】ドットの画像内での重要性と重要性の関数
としての写像による所望カラーの印刷カラーへの変換は
種々考えられる。画像の端部のみに隣接するドットを全
カラー分解能で近似しても良いし、空乏領域に隣接する
ドットを全て全カラー分解能で近似してもよい。印刷カ
ラーを決定する本発明の方法は、すでに決定された印刷
カラーを有するドットの所望のカラーを印刷カラーとみ
なして、未知印刷カラーを求めるようにしてもよい。

【図面の簡単な説明】

【図１】本発明を実施できる装置のブロック図である。

【図２】図１のドットプロセッサ２４の詳細ブロック図
である。

【図３】本発明の一実施例による印刷方法を示すための
フローチャートである。

【図４】ドットの重要性決定の方法を説明するための論
理図である。

【図５】所望カラーの写像を定める手続を説明するため
の論理図である。

【図６】本発明の一実施例の例示説明のための実超画素
等を示す図である。

【図７】本発明の一実施例の例示説明のための空白有超
画素等を示す図である。

【表５】

【表６】

Claims (19)

(57)【特許請求の範囲】
1. 【請求項１】全カラー分解能カラー印刷を近似する方法
   であって、 ページ上に印刷される画像の各ドットに対する所望のカ
   ラーを記憶するステップと、 前記画像をドットの複数の部分群に分割するステップ
   と、 部分群内の各ドットに対し、該ドットと所定の隣接関係
   を有する行ドットまたは列ドットのいずれかが白である
   かどうかを判定することにより、前記ドットを重要であ
   り印刷すべきものであるかどうかを決定するステップ
   と、 部分群内の各ドットに対する所望のカラーを、該部分群
   内のどのドットが重要であるかの決定及び該ドットに固
   有の対応関係に基づいて、前記ページ上に印刷するため
   の１つ以上のカラーに個別に写像するステップと、 を備えて成る方法。
2. 【請求項２】前記分割ステップが、前記画像を、それぞ
   れの正方形が２×２の４つのドットからなる正方形に分
   割するステップであって、該正方形内の各ドットは、隣
   合う行ドット、列ドット、および対角ドットを該正方形
   内に有している、ステップを備えて成ることを特徴とす
   る、請求項１に記載の方法。
3. 【請求項３】前記写像ステップが、第１行第１列のドッ
   トに対して、 該第１行第１列のドットが重要ではなく、これに隣合う
   行ドットおよび列ドットが重要であって白でない所望の
   カラーである場合、前記第１行第１列のドットの所望の
   カラーを白に写像するステップと、 前記第１行第１列のドットに隣合う列ドットおよび対角
   ドットがともに所望の白である場合、前記第１行第１列
   のドットの所望のカラーを１つ以上のカラーに写像する
   ステップと、 その他の場合には、前記第１行第１列のドットの所望の
   カラーを唯一のカラーに写像するステップと、 を備えて成ることを特徴とする、請求項２に記載の方
   法。
4. 【請求項４】前記写像ステップが、第１行第２列のドッ
   トに対して、 前記正方形内の他のドットが所望の白である場合、前記
   第１行第２列のドットの所望のカラーを１つ以上のカラ
   ーに写像するステップと、 前記第１行第２列のドットが重要である場合、該第１行
   第２列のドットの所望のカラーを唯一のカラーに写像す
   るステップと、 その他の場合には、前記第１行第２列のドットの所望の
   カラーを白に写像するステップと、 を備えて成ることを特徴とする、請求項２に記載の方
   法。
5. 【請求項５】前記写像ステップが、第２行第１列のドッ
   トに対して、 該第２行第１列のドットおよびその対角ドットがともに
   重要であって白でない所望のカラーである場合、他の２
   つのドットの所望のカラーを前記第２行第１列のドット
   の所望のカラーに併合するステップと、 前記第２行第１列のドットが重要であり、その隣合う行
   ドットの所望のカラーが白でない場合、前記第２行第１
   列のドットの所望のカラーを唯一のカラーに写像するス
   テップと、 前記第２行第１列のドットが重要な場合、該第２行第１
   列のドットの所望のカラーを１つ以上のカラーに写像す
   るステップと、 その他の場合には、前記第２行第１列のドットの所望の
   カラーを白に写像するステップと、 を備えて成ることを特徴とする、請求項２に記載の方
   法。
6. 【請求項６】前記併合ステップが、 各一次カラーに対し、前記３つのドットの所望のカラー
   のいずれかが一次カラー、または該一次カラーを含む二
   次カラーを含むかどうかを決定するステップと、 含まれている各一次カラーを示すステップと、 前記示された一次カラーを組合わせて、前記第２行第１
   列のドット用のカラーを生成するステップと、 を備えて成ることを特徴とする、請求項５に記載の方
   法。
7. 【請求項７】前記写像ステップが、第２行第２列のドッ
   トに対して、 該第２行第２列のドットに隣合う行ドットおよび列ドッ
   トがともに重要であって白でない所望のカラーであり、
   前記第２行第２列のドットが重要でない場合、該第２行
   第２列のドットの所望のカラーを白に写像するステップ
   と、 前記正方形内の全てのドットの所望のカラーが黒である
   場合、前記第２行第２列のドットの所望のカラーを黒に
   写像するステップと、 前記第２行第２列のドットに隣合う行ドットおよび列ド
   ットのどちらか、または両方が重要でない場合、前記第
   ２行第２列のドットおよび、重要でない前記隣合う行ド
   ットおよび列ドットの所望のカラーを併合するステップ
   と、 これらの要求のどれもが合わない場合、前記第２行第２
   列のドットの所望のカラーを１つ以上のカラーに写像す
   るステップと、 を備えて成ることを特徴とする、請求項２に記載の方
   法。
8. 【請求項８】黒ペンおよび３つのカラーペンを有する多
   ペン印刷において、黒に写像される所望のカラーが代り
   に青に写像されることを特徴とする、請求項１に記載の
   方法。
9. 【請求項９】全カラー分解能のカラー印刷を近似する方
   法であって、 ページ上に印刷される画像の各ドットに対する所望のカ
   ラーを記憶するステップと、 ドットが前記画像の端に隣合っているか、または前記画
   像内の空白領域に隣合っているかどうかを決定するステ
   ップと、 前記ドットが前記画像の端かまたは空白領域のどちらか
   に隣合っている場合、前記ドットを全カラー分解能で印
   刷するステップと、 前記ドットが隣合っていない場合、前記ドットを部分カ
   ラー分解能で印刷するステップと、 を備えて成る方法。
10. 【請求項１０】前記ドットを全カラー分解能で印刷する
    ステップが、１つ以上のカラードットを同一のドット位
    置に印刷して、該ドット位置に前記所望のカラーを生成
    するステップを備えて成ることを特徴とする、請求項９
    に記載の方法。
11. 【請求項１１】前記ドットを部分カラー分解能で印刷す
    るステップが、隣合うドット位置に一次カラードットを
    印刷して二次カラーの概観を提供するステップを備えて
    成ることを特徴とする、請求項９に記載の方法。
12. 【請求項１２】前記ドットを全カラーまたは部分カラー
    分解能で印刷するステップが、前記画像の隣合うドット
    が白でない場合、前記ドット位置に唯一のカラードット
    を印刷するステップを備えて成ることを特徴とする、請
    求項９に記載の方法。
13. 【請求項１３】前記画像をドットの複数の部分群に分割
    して、ドットが前記画像の端に隣合うか、または前記画
    像内の空白領域に隣合っているかどうかを決定するステ
    ップを備えて成ることを特徴とする、請求項９に記載の
    方法。
14. 【請求項１４】画像の空白領域が該画像の白領域である
    ことを特徴とする、請求項９に記載の方法。
15. 【請求項１５】全カラー分解能カラー印刷を近似する方
    法であって、 ページ上に印刷される画像の各ドットに対する所望のカ
    ラーを記憶するステップと、 ドットが前記画像内の空白領域に隣合っているかどうか
    を決定するステップと、 前記ドットが空白領域に隣合っている場合、前記ドット
    を全カラー分解能で印刷するステップと、 前記ドットが隣合っていない場合、前記ドットを部分カ
    ラー分解能で印刷するステップと、 を備えて成る方法。
16. 【請求項１６】前記決定ステップが、 前記画像をドットの複数の部分群に分割するステップ
    と、 部分群内のドットが前記画像内の空白領域に隣合ってい
    るかどうかを、該ドットに隣合う行ドットおよび列ドッ
    トのいずれかが白であるかどうかを決定することによっ
    て、決定するステップと、 を備えて成ることを特徴とする、請求項１５に記載の方
    法。
17. 【請求項１７】空白領域に隣合っていると決定されたド
    ットが重要であるとマークされる請求項１６に記載の方
    法において、 部分群の各ドットに対する所望のカラーを、該部分群内
    のどのドットが重要であるかの決定に基づいて、前記ペ
    ージ上に印刷するための１つ以上のカラーに個別に写像
    するステップと、 を備えて成ることを特徴とする方法。
18. 【請求項１８】前記ドットを全カラー分解能で印刷する
    ステップが、１つ以上のカラードットを同一のドット位
    置に印刷して、該ドット位置に前記所望のカラーを生成
    するステップを備えて成り、前記ドットを部分カラー分
    解能で印刷するステップが、隣合うドット位置に一次カ
    ラードットを印刷して二次カラーの外観を提供するステ
    ップを備えて成ることを特徴とする、請求項１５に記載
    の方法。
19. 【請求項１９】前記ドットを全カラーまたは部分カラー
    分解能で印刷するステップが、前記画像の隣合うドット
    が白でない場合、前記ドット位置に唯一のカラードット
    を印刷するステップを備えて成ることを特徴とする、請
    求項１５に記載の方法。