JPH1110918A

JPH1110918A - 誤差拡散ハーフトーンの色相関補正方法

Info

Publication number: JPH1110918A
Application number: JP10192442A
Authority: JP
Inventors: Jay S Gondek; ジェイ・エス・ゴンデク
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1997-06-23
Filing date: 1998-06-23
Publication date: 1999-01-19
Also published as: EP0887998A3; DE69811149T2; DE69811149D1; EP0887998A2; EP0887998B1; US5949965A

Abstract

(57)【要約】【課題】カラー画像を印刷する際、３原色のシアンとマ
ゼンタとイエローのドットが、元のカラー画像を再現す
るために所望の色調を実現するように様々な組み合わせ
で印刷される。従来技術の誤差拡散方法は、一時に１つ
のカラー・プレーン（たとえば、シアン、マゼンタ、ま
たはイエロー）にのみ作用する。こうしたタイプの誤差
拡散方法は、残りの色のドット・パターンと無関係に、
それぞれ個別の色について視覚的に好適なドット・パタ
ーン（すなわち、分散ドット）を生成し、その結果、異
なる色の偶然に重なり合ったカラー・ドット・パターン
が発生する。【解決手段】本発明は、カラー・プレーンのいずれにお
けるドットの配置を決定する際に、複数のカラー・プレ
ーンを考慮しながら誤差拡散ハーフトーン化を実行す
る。その結果、異なる色の重なり合ったカラー・ドット
・パターンが防止される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、カラー画像処理方
法に関し、より詳細には、異なるカラー・プレーンから
印刷されるドットを相関させて、異なるカラー・ドット
の視覚的により好適な組み合わせを生成する誤差拡散法
に関する。

【０００２】

【従来の技術】地図、図面、絵などの画像は、２次元マ
トリックスの画素（ピクセル）として表すことができ
る。各ピクセルの空間解像度および輝度レベルは使用す
る特定の出力装置に対応するように選択される。たとえ
ば、通常のコンピュータ・モニタは、１インチ（２５．
４ミリメートル）当たり７５個のドット（ＤＰＩ）で画
像を表示し、各色ごとに２５６レベルの輝度を有する。
この種のモニタは、加法原色、すなわち赤、緑、青（Ｒ
ＧＢ）を使用し、この３色を組み合わせて無数の色およ
び黒も生成することができる。

【０００３】インクジェット・プリンタなどの通常のハ
ードコピー出力装置は、２値装置であって、印刷媒体上
の各ピクセルすなわち可能なドット位置を２つのレベ
ル、すなわちオンまたはオフでしか印刷できない。した
がって、モニタ・ベースのバージョンの画像（各色当た
り２５６レベルの輝度）または別のバージョンのカラー
画像を２値バージョン（各色当たり２レベルの輝度）に
変換する何らかの手段を設けなければならない。この変
換方法は普通ハーフトーン化と呼ばれる。ハーフトーン
化の諸方法は、ＲｏｂｅｒｔＵｌｉｃｈｎｅｙ著「Ｄ
ｉｇｉｔａｌＨａｌｆｔｏｎｉｎｇ」、ＭＩＴＰｒ
ｅｓｓ（１９８７年）に記載されており、その開示を参
照により本明細書に合体する。

【０００４】ハーフトーン化のための１つの主な手法
は、誤差拡散である。１つのドットを印刷するか否かの
決定が、このピクセルの「理想的」輝度（すなわち、２
５６の可能な輝度のうちの１つ）だけでなく、それ以前
に処理されたピクセルについて行われたことにも基づい
て行われる。本発明は、誤差拡散法を対象とする。

【０００５】以下の説明では、ピクセル輝度は、０と２
５５の間の範囲にあると仮定する。誤差拡散において
は、あるドットが印刷される可能性がある各点で、０と
２５５の間の元の画像ピクセル輝度と累積誤差の和が、
以前に選択されたしきい値と比較される。画像ピクセル
輝度が、しきい値より大きい場合、ドット（輝度２５
５）がこのピクセルに割り当てられる。画像ピクセル輝
度がしきい値より大きくない場合、ドット（輝度０）は
このピクセルに割り当てられない。どちらの場合でも、
割り当てられた実際のドット値（０または２５５）と、
理想画像ピクセル輝度にこの点の累積誤差を加えたもの
との輝度差が導出され、この差がその後で処理される他
のピクセルに「拡散」される誤差項になる。言い換える
と、画像ピクセル輝度にその後で処理されるピクセルの
累積誤差を加えたものに拡散誤差項が加えられ、次いで
得られたこの全計画像ピクセル輝度が誤差拡散しきい値
と比較されて、ドットを印刷すべきかどうか決定され
る。通常のしきい値は、最大理論画像ピクセル輝度の５
０％である。たとえば１ピクセル当たり２５６の輝度レ
ベル（０〜２５５）がある場合、しきい値としてレベル
１２８を選ぶことができる。他の誤差拡散法では、目立
ったドット・パターンが印刷されるのを回避するため
に、しきい値を変化させる。

【０００６】よく知られた誤差拡散法が、Ｒ．Ｆｌｏｙ
ｄおよびＬ．Ｓｔｅｉｎｂｅｒｇの論文「Ａｄａｐｔｉ
ｖｅＡｌｇｏｒｉｔｈｍｆｏｒＳｐａｔｉａｌ
ＧｒｅｙＳｃａｌｅ」、ＳＩＤＩｎｔ’ｌ．Ｓｙ
ｍ．ＤｉｇｅｓｔｏｆＴｅｃｈ．Ｐａｐｅｒｓ、３
６〜３７頁（１９７５年）に記載されており、その開示
を参照により本明細書に合体する。ＦｌｏｙｄおよびＳ
ｔｅｉｎｂｅｒｇの誤差拡散法は、１組４個の周囲ピク
セル中に誤差を拡散させるものである。４項より高次の
項を有する誤差拡散も使用できる。参照により本明細書
に合体する、本譲受人に譲渡されたＤａｖｉｄＢａｒ
ｔｏｎの米国特許第５，３１３，２８７号は、別の誤差
拡散法を開示している。

【０００７】

【発明が解決しようとする課題】カラー画像を印刷する
際、３原色のシアンとマゼンタとイエローのドットが、
元のカラー画像を再現するために所望の色調を実現する
ように様々な組み合わせで印刷されなければならない。
周知の多くの誤差拡散方法は、一時に１つのカラー・プ
レーン（たとえば、シアン、マゼンタ、またはイエロ
ー）に作用する。こうしたタイプの誤差拡散方法は、残
りの色のドット・パターンと無関係に、それぞれ別々の
色について視覚的に好適なドット・パターン（すなわ
ち、分散ドット）を生成しようとする。偶然により、こ
の重なり合ったカラー・ドット・パターンは、図１に示
すように互いに重なり合った、または互いに隣接した異
なる色の２個以上のドットを必然的にもたらし、これは
人間の目にはドットの塊と知覚される。

【０００８】図１は、マゼンタ・ドット４およびシアン
・ドット６を使用する従来技術の多色ドット・パターン
の１例を示す。全体の色調は、ライト・ブルー色であ
る。シアン・プレーンとマゼンタ・プレーンがオーバラ
ップする場合、（位置７などで）シアン・ドットおよび
マゼンタ・ドットが隣接しているので、好ましくないド
ット・パターンが偶然に形成される。

【０００９】

【課題を解決するための手段】本発明は、カラー・プレ
ーンのいずれにおけるドットの配置を決定する際に、多
数のカラー・プレーンを考慮しながら誤差拡散ハーフト
ーン化を実行する。この方法は使用して、既存の大抵の
誤差拡散方法を増補することができる。好適な方法で
は、マゼンタ・ドットとシアン・ドットの間の相関補正
のみが実行され、イエロー・ドットとの相関補正は実行
されない。というのは、シアン・ドットおよびマゼンタ
・ドットはイエロー・ドットより濃く、隣接するシアン
・ドットおよびマゼンタ・ドットは、イエロー・ドット
に隣接するシアン・ドットまたはマゼンタ・ドットより
はるかに目立つからである。しかし、本明細書に記載の
方法を使用して３枚または複数枚のカラー・プレーンの
相関補正を実行することもできる。

【００１０】

【発明の実施の形態】

【００１１】

【実施例】図２は、本明細書に記載の誤差拡散方法の全
体または一部を実行するための処理回路を含むあるタイ
プのカラー・インクジェット・プリンタ１０を示す。カ
ラー・インクジェット・プリンタは、カバー１１、白紙
１４を保持する用紙トレイ１２、印刷された頁を受け取
る出力トレイ１５、カラー印刷カートリッジ１６、およ
び用紙上にドットが印刷される間、スライド・バー２０
に沿って摺動する走査カートリッジ１８を含む。カラー
印刷カートリッジ１６は、シアン（Ｃ）、マゼンタ
（Ｍ）、イエロー（Ｙ）およびブラック（Ｋ）のインク
印刷カートリッジを含む。

【００１２】図３は、ホスト・コンピュータ２２、モニ
タ２３（たとえば、ＣＲＴ（陰極線管））、およびプリ
ンタ２４を含む印刷システムの略図である。プリンタ２
４は、走査キャリッジ中の３色（ＣＭＹ）インクジェッ
ト印刷カートリッジ２５をブラック・インクジェット印
刷カートリッジ２６と共に使用するタイプのカラー・イ
ンクジェット・プリンタである。その代わりに、図２の
プリンタ１０をコンピュータ２２に接続することもでき
る。プリンタ２４は、印刷カートリッジ２５および２６
によるドットの印刷を制御するためのプリンタ制御装置
２８を含む。これらの印刷カートリッジは、３００ドッ
ト／インチ（ＤＰＩ）、６００ＤＰＩ、または他のいず
れかの解像度で印刷する。

【００１３】図４は、コンピュータ２２からプリンタ２
４への画像情報の標準的な流れを示す。画像は最初に生
成されまたはコンピュータ２２のメモリ中に導入され
る。コンピュータ・モニタ２３上に表示するために、こ
の画像は加法ＲＧＢ色空間で表される。画面上の各ピク
セル位置は、赤、緑、および青で２５６（０〜２５５）
レベルの輝度のうちのいずれか１レベルで照明すること
ができる。２５６レベル（２⁸＝２５６）を表すために
８ビットが必要である。３原色のそれぞれが８ビットを
必要とし、したがって、ＲＧＢカラー・モニタは２４ビ
ットのカラー（３×８＝２４）を生成する。この画像
は、特定のモニタの空間解像度で表される。通常のモニ
タは、垂直方向および水平方向に７５ピクセル／直線イ
ンチ（７５ＤＰＩ）である。

【００１４】ステップ３０で、２４ビットＲＧＢカラー
画像はコンピュータ２２のメモリ中に保持され、モニタ
２３上に表示できるようになる。

【００１５】ステップ３２で、メモリ中の画像はプリン
タの解像度で２４ビットのＲＧＢ画像に変換される。通
常のインクジェット・プリンタは、３００ＤＰＩまたは
６００ＤＰＩまたは１２００ＤＰＩの解像度を有する。
通常、プリンタはＣＭＹ減法色またはＣＭＹＫ減法色で
印刷するが、ステップ３２の画像処理では、プリンタが
ＲＧＢ装置であると見なすと好都合である。というの
は、カラー・モニタＲＧＢ値を後で直接ＣＭＹＫに変換
すると、通常色度の合致が生じるからである。しかし、
合致する値のすべてが必ずしも同じ画像品質を生じると
はかぎらない。ある選択は目に見えるノイズを多く含
み、他の選択は画像のハーフトーン移行中に望ましくな
い不連続性をもたらす可能性がある。

【００１６】ステップ３４で、プリンタＲＧＢカラー画
像が、ルックアップ・テーブルまたは他の通常の変換手
段を使用してＣＭＹＫ色空間に変換される。

【００１７】ステップ３６で、ＣＭＹＫ画像が、画像を
１色当たり８ビットの４プレーン（ＣＭＹＫ）から４プ
レーン２値色（オンまたはオフのドット）にプリンタの
ＤＰＩ解像度で変換するためにハーフトーン化される。
言い換えると、各ピクセル位置の色および輝度（０〜２
５５）が、印刷されるＣ、Ｍ、Ｙ、またはＫのオンまた
はオフのドット（０または２５５の輝度）のパターンに
変換され、それが印刷される。このハーフトーン化され
た画像（画像全体の一部でもよい）がメモリに記憶され
る。ステップ３６については後でさらに詳しく説明す
る。

【００１８】ステップ３８で、Ｈｅｗｌｅｔｔ−Ｐａｃ
ｋａｒｄ社のプリンタ制御言語（ＰＣＬ）中で識別され
るようなエスケープ・シーケンスを使用するなど通常は
効率的な通信方法を使用して、ハーフトーン画像がプリ
ンタに送られる。ステップ３６で生成される画像は、頁
上の各ピクセル位置で印刷される各色のドット数および
ドットの位置に関する情報をすべて含む。プリンタ制御
装置２８（図３）は、これらのドットをいつ印刷すべき
か（すなわち、１回のパスでか、それとも多数回のパス
でか）を決定する。インクジェット印刷の性質上、複数
回のパスでドットを書き記し、個々のパスをある種の市
松模様または他の疎らなパターンで印刷するのがしばし
ば有利である。また、スワース間に生じる可能性がある
アーティファクトを隠すためにこの透き間のパターンに
よってパスをオーバラップすることも有効である。ドッ
トが書き記されるパスおよびパターンを決定するこの手
順は「プリント・モード」と呼ばれる。

【００１９】次に、残りの図を参照して、ハーフトーン
化ステップ３６を詳しく説明する。

【００２０】プリンタの種類に応じて、図４に関して論
じた機能を（処理機能を実施するようにプログラムされ
た）ホスト・コンピュータによって、またはプリンタに
よって実行できることを理解されたい。たとえば、「ス
マート」プリンタでは、ステップ３２からステップ３８
まで、すべてプリンタで実行することができる。一方、
プリンタのメモリ・コストを節約するために、機能（３
２）から機能（３８）までのすべてまたは一部をホスト
・コンピュータで実行することもできる。

【００２１】ハーフトーン化ステップの前に、フル・カ
ラー画像の別々の画像表現が、印刷される各原色（Ｃま
たはＭまたはＹまたはＫ）のプレーンに記憶されるもの
と仮定する。これを、図５〜図７に関して説明する。

【００２２】図５は、フル・カラー画像中の３×３ブロ
ックのピクセル４０をコンピュータ・モニタの解像度で
示す。各ピクセルは、ライト・ブルー（ＬＢ）と知覚さ
れる色輝度を有する。以下では、全範囲の色輝度を伝達
するために、１ピクセル当たりの輝度の範囲が０〜２５
５にあると仮定する。図６および図７は、図５と同じ３
×３のピクセル・ブロックを示すが、ライト・ブルーの
全体的色調を生成するのに必要な、各ピクセル領域中に
０から２５５のうち４４のシアン輝度（図６）および各
ピクセル領域中に０から２５５のうち３３のマゼンタ輝
度（図７）を示す。２枚のプレーン中のシアン輝度とマ
ゼンタ輝度の組み合わせが最終的な所望の色調を生成す
ることになる。シアン輝度およびマゼンタ輝度はある面
積中のドットの数に比例し、輝度２５５はこの面積がシ
アン・ドットまたはマゼンタ・ドットによって完全に塗
りつぶされていることを示す。元のピクセル位置１点当
たりの実際のドットの数は、元の画像の解像度（ピクセ
ル密度）およびプリンタの解像度（１インチ当たりのド
ット数）によって決まる。

【００２３】したがって、図４のステップ３４までは完
了したと想定し、次にハーフトーン化のステップを実行
する。

【００２４】誤差拡散方法では、潜在的ドット位置を表
す各点について、ハードコピー出力装置で印刷されるも
の（たとえば、０または２５５輝度のシアン・ドット）
と実際の画像ピクセル輝度（たとえば、４４輝度のシア
ン・ドット）の間に通常は差があることを認識する。こ
の誤差がないのは、画像ピクセル輝度がちょうど２５５
（ドットが印刷される）または０である場合（ドットが
印刷されない）だけである。しかし、こうした状況はま
れである。したがって、通常は誤差がある。１個のドッ
トが印刷され、その輝度レベルが２５５未満の場合、誤
差は正である（すなわち、画像ピクセルによって実際に
要求されるよりも多くの色調レベルが印刷された）。ド
ットが印刷されず、画像ピクセルがゼロより大きい場
合、誤差は負である（すなわち、画像ピクセルによって
要求されるよりも少ない色調レベルが印刷された）。誤
差拡散法は、この誤差を隣接するピクセルに拡散しよう
とするものである。

【００２５】下記の例では、再現される図５のライト・
ブルーの色調が、図６および図７に示すシアン輝度およ
びマゼンタ輝度のシアン・ドットとマゼンタ・ドットの
組み合わせを必要とすると仮定する。異なる色調では、
イエロー・ドットまたはブラック・ドットをシアン・ド
ットおよびマゼンタ・ドットと組み合わせて使用するこ
とも必要である。それ以前のシアン・ドットの印刷から
生じる累積誤差に基づいてシアン・ドットを印刷するか
どうか評価する標準の誤差拡散法の代りに、好適な誤差
拡散法では、それ以前のシアン・ドットとマゼンタ・ド
ットの組み合わせた誤差に基づいてシアンとマゼンタの
どちらを印刷すべきかを選択する。

【００２６】図８は、各ドット位置に関する好適な誤差
拡散処理の基本ステップを示す流れ図である。ステップ
４８で、しきい値が選択される。このしきい値は、ドッ
ト・パターンが目立つことを避けるために疑似ランダム
に選択することができる。これは、１９９７年３月６日
出願のＹｉｄｏｎｇＣｈｅｎおよびＳｔｅｖｅｎＭｉ
ｌｌｅｒの「ＦａｓｔＥｒｒｏｒＤｉｆｆｕｓｉｏ
ｎＡｌｇｏｒｉｔｈｍ（高速誤差拡散アルゴリズ
ム）」という名称の米国特許出願第０８／８１２，７７
７号に記載されており、その開示を参照により本明細書
に合体する。しきい値は、テーブルから選択することも
でき、またハーフトーン化処理の間中固定することもで
きる。

【００２７】ステップ５０、ステップ５１、ステップ５
２では、処理中の特定のピクセルのシアン輝度、マゼン
タ輝度、イエロー輝度が決定される。ステップ５０から
５２は、通常の方法を使用して並行に実行することがで
きる。たとえば、ルックアップ・テーブルまたは他の通
常の手段を使用して、この特定のピクセルの８ビットＲ
ＧＢ輝度を、ＣＭＹカラー・プレーンの０〜２５５輝度
と相互参照させることができる。ＣＭＹ輝度を決定する
ためのステップは、図４のステップ３４の一部分として
実行することもできる。

【００２８】ステップ５４は、ステップ５０から５２と
並行して実行することもでき、シアンおよびマゼンタの
組み合わせ輝度が決定される。この（ｃ＋ｍ）輝度は、
個々のｃ輝度とｍ輝度を加えることによって得られ、し
たがって（ｃ＋ｍ）輝度の範囲は、０〜５１０となる。

【００２９】ステップ５６では、あるピクセル位置の
（ｃ＋ｍ）輝度がこのピクセル面積の１００％塗りつぶ
し（２５５輝度）より小さいかどうか判定される。（ｃ
＋ｍ）の輝度が２５５か、または２５５より大きい場
合、隣接するドットが必要となり、通常の誤差拡散法
（または、Ｙ．Ｃｈｅｎ他の出願に記載の誤差拡散法）
を使用してシアン・ドットおよびマゼンタ・ドットを印
刷することができる。さらに具体的に言うと、（ｃ＋
ｍ）が２５５または２５５より大きい場合、ステップ５
８で、このシアン輝度と累積シアン誤差の和がしきい値
を超えるかどうか判定する。超える場合、シアン・ドッ
トが印刷され（ステップ５９）、超えない場合は、シア
ン・ドットは印刷されない（ステップ６０）。ステップ
６２では、このマゼンタ輝度と累積マゼンタ誤差の和が
しきい値を超えるかどうか判定する。超える場合、マゼ
ンタ・ドットが印刷され（ステップ６３）、超えない場
合は、マゼンタ・ドットは印刷されない（ステップ６
４）。

【００３０】（ｃ＋ｍ）が２５５より小さい場合、本発
明が実施される。ステップ６８で、シアン・ドットとマ
ゼンタ・ドットの累積誤差の和を求める。ただし、シア
ン成分の誤差（ｃ_e）は、このドット位置の拡散シアン
誤差であり、マゼンタ成分の誤差（ｍ_e）は、このドッ
ト位置の拡散マゼンタ誤差である。好適実施形態では、
本発明は以前に参照により合体したＹ．Ｃｈｅｎ他の出
願に記載の誤差拡散法を修正する。図９に示したこの好
適な誤差拡散法では、２項誤差拡散が使用される。処理
中のピクセル（すなわち、ドット位置）（たとえば、ピ
クセル７０）から導出される誤差が、後続の水平方向の
ピクセル７１、および垂直方向に隣接するピクセル７２
に拡散される。拡散される誤差の割合は、これらの隣接
するピクセルのそれぞれに対し1／２（５０％）であ
る。次いで、この後続のドット位置７１および７２でド
ットを印刷するか否かの判定が、所望の輝度と誤差の和
がしきい値を超えるかどうかに基づいて行われる。

【００３１】（ｃ＋ｍ）輝度が２５５より小さい（すな
わち、（ｃ＋ｍ）の１００％塗りつぶしより少ない）と
すると、図８のステップ７４で、シアン輝度（ｃ）とシ
アン誤差（ｃ_e）とマゼンタ輝度（ｍ）とマゼンタ誤差
（ｍ_e）を合算する。

【００３２】ステップ７６で、（ｃ＋ｃ_e＋ｍ＋ｍ_e）が
しきい値レベルより大きいかどうか判定する。好適な方
法では、しきい値レベルは比較的低く選ばれ、しきい値
レベルは乱数を使って変調される。低レベルのしきい値
は起動遅延を短縮し、その上変調されたしきい値が視覚
上認識されるパターンを解消する。しきい値変調は２５
６要素の線形アレイであり、その値は５から６８までの
範囲の一連のランダムしきい値である。これらのしきい
値の平均輝度レベルは３６．５であり、これは最大許容
レベル２５６の約１４％である。

【００３３】ステップ７６の結果がＹｅｓの場合、ステ
ップ７８でこのドット位置のシアン輝度（ｃ）と累積シ
アン誤差（ｃ_e）の和が、このドット位置のマゼンタ輝
度（ｍ）と累積マゼンタ誤差（ｍ_e）の和より大きいか
どうか判定する。大きい場合、シアン・ドットが印刷さ
れ（ステップ８０）、大きくない場合はマゼンタ・ドッ
トが印刷される（ステップ８２）。

【００３４】ステップ７６の結果がNoの場合、ステップ
８４で、シアン・ドットまたはマゼンタ・ドットを印刷
しない。印刷処置または非印刷処置のそれぞれについ
て、結果として生じる誤差は他のドット位置に拡散され
る。

【００３５】好適実施形態では、画像の各行が処理され
た後、処理の方向が反転され、誤差拡散法は逆方向処理
システムを使用することになる。順方向経路も使用する
ことができる。

【００３６】生成される色調がシアンとマゼンタのどち
らか一方だけを使用する場合、シアン輝度またはマゼン
タ輝度のどちらかがゼロになるはずであり、またシアン
誤差またはマゼンタ誤差のどちらかがゼロになるはずで
ある。どちらの場合も、前述の好適処理が依然として正
確にシアン・ドットおよびマゼンタ・ドットの所望密度
を印刷する。（ｃ＋ｃ_e）が（ｍ＋ｍ_e）より大きいとシ
アン・ドットを印刷させ、または（ｍ＋ｍ_e）が（ｃ＋
ｃ_e）より大きいとマゼンタ・ドットを印刷させるから
である。あるいは、ある色を再現するのにシアンとマゼ
ンタのどちらも必要でない場合、通常の誤差拡散法が使
用できる。

【００３７】イエロー・ドットを印刷するかどうかの決
定は、シアン・ドットおよびマゼンタ・ドットを印刷す
るステップと並行して実行される。好適実施形態では、
イエロー・ドットを印刷するかどうかの決定は、図９に
関して説明した誤差拡散法を使用し、図８にステップ８
６、８７、８８、８９として示すステップを含む。

【００３８】シアン輝度とマゼンタ輝度の組み合わせ、
およびその組み合わせ誤差に基づいて、シアン・ドット
およびマゼンタ・ドットを印刷するかどうか決定する前
記処理を使用することにより、ドット・パターン内のシ
アン・ドットおよびマゼンタ・ドットの分散がうまく形
成される。アルゴリズムは次のようになる。

【００３９】代替の実施形態では、イエロー・プレーンさえも、上述
と同様の方法でシアン・プレーンおよびマゼンタ・プレ
ーンを用いて相関補正される。色調値および累積誤差に
基づく最高優先度を有するカラー・ドット（ＣまたはＭ
またはＹ）が印刷される。これによって、Ｃドット、Ｍ
ドット、およびＹドットが分散されることになる。

【００４０】さらに、再現される色調を、中間シアンお
よび中間マゼンタに加えて、淡いシアン、淡いマゼン
タ、濃いシアン、濃いマゼンタなど追加のプレーンの組
み合わせによって生成することもできる。ブラックも追
加プレーンとして含めることができる。プリンタによっ
ては、シアン、マゼンタ、イエロー、オレンジ、グリー
ン、ブラックのカラー・プレーンを使用するものもあ
る。本発明は、１群の色内の隣接するドットが印刷され
る可能性を減少させるために、このプレーンのすべての
組み合わせに適用される。

【００４１】また多数のプレーンで相関補正する際に、
印刷されるインクに優先順位を付けることもできる。シ
アン・インク、マゼンタ・インク、およびブラック・イ
ンクについてのこの優先順位付け方法の１例のアルゴリ
ズムを示す（話を簡単にするために、イエローは対象と
されない）。

【００４２】Ｉｆ（ｃ＋ｍ＋ｋ）＜２５５ｃ，ｍ，ｋのうちの１つを噴射するｅｌｓｅｉｆ（ｃ＋ｋ）＜２５５（ｃまたはｋ）を噴射し、誤差をｍへ拡散するｅｌｓｅｉｆ（ｍ＋ｋ）＜２５５（ｍまたはｋ）を噴射し、誤差をｃへ拡散するｅｌｓｅｉｆ（ｃ＋ｍ）＜２５５（ｃまたはｍ）を噴射し、誤差をｋへ拡散する図１０は、図６および図７に示した輝度を有するシアン
・ドット６とマゼンタ・ドット４の組み合わせを使用し
て印刷されたライト・ブルーの色調の例である。図を見
るとわかるが、隣接した、または重なり合ったシアン・
ドットおよびマゼンタ・ドットがなく、図１に示す従来
技術のドット・パターンより視覚的により好適なドット
・パターンが生成される。

【００４３】この実証済みの方法は、ハーフトーン化の
ための他の誤差拡散法と同じくらい高速である。

【００４４】本発明の特定の実施形態を示し説明した
が、本発明のさらに広い態様において本発明から逸脱す
ることなく、変更および修正を加えることができること
は、当業者なら自明であろう。したがって、添付の特許
請求の範囲は、本発明の真の精神および範囲に含まれる
すべての変更および修正をその範囲内に包含するもので
ある。

【００４５】以上、本発明の実施例について詳述した
が、以下、本発明の各実施態様の例を示す。

【００４６】（実施態様１）．以下（ａ）及び（ｂ）の
ステップを含むことを特徴とするハーフトーン化方法、
（ａ）第１カラー・インクのドット（６）が印刷される
か、それとも第２カラー・インクのドット（４）が印刷
されるかを判定するために誤差拡散を実行するステップ
と、（ｂ）前記第１カラーのドットの印刷を、前記第２
カラーのドットと相関させて、前記第１カラーの印刷さ
れたドットが前記第２カラーの印刷されたドットに直接
隣接する可能性を減少させるステップ。

【００４７】（実施態様２）実施態様１に記載の方法で
あって、前記誤差拡散を実行するステップと、および前
記ドットの印刷を相関させるステップが、少なくとも第
３のカラー・インクについても実行され、さらに、以下
のステップを含むことを特徴とする方法、印刷すべきカ
ラー・インク・ドットを決定する際に、前記第１カラー
・インク、前記第２カラー・インク、および前記第３カ
ラー・インクに優先順位を付けるステップ。

【００４８】（実施態様３）実施態様２に記載の方法で
あって、さらに次のステップを含むことを特徴とする方
法、前記誤差拡散を実行するステップ、前記ドットの印
刷を相関させるステップ、および前記優先順位付けする
ステップに基づいて、前記第１カラー・インク、前記第
２カラー・インクまたは前記第３カラー・インクのドッ
トを印刷するステップ、（実施態様４）実施態様１から３に記載の方法であっ
て、前記誤差拡散を実行するステップおよび前記印刷を
相関させるステップが、以下（ａ）から(ｉ)のステップ
を含むことを特徴とする方法、（ａ）前記第１カラーお
よび前記第２カラーを含めて、少なくとも２つのカラー
を使用して再現される色調を決定するステップ（３４）
と、（ｂ）しきい値を設定するステップ（４８）と、
（ｃ）再現される前記色調中の前記第１カラー成分の輝
度を識別するステップ（５０）と、（ｄ）再現される前
記色調中の前記第２カラー成分の輝度を識別するステッ
プ（５１）と、（ｅ）前記第１カラーの印刷されたドッ
ト（６）と前記第１カラーの所望の輝度の間の輝度誤差
を意味する第１誤差値を累計するステップ（６８）と、
（ｆ）前記第２カラーの印刷されたドット（４）と前記
第２カラーの所望の輝度の間の輝度誤差を意味する第２
誤差値を累計するステップ（６８）と、（ｇ）前記第１
カラーの前記所望輝度、前記第１誤差値、前記第２カラ
ーの前記所望輝度、および前記第２誤差値を合計して合
計値を生成するステップ（７４）と、（ｈ）前記合計値
が前記しきい値より大きいかどうか判定し、大きい場合
は、前記第１カラーのドットと前記第２カラーのドット
のどちらを印刷すべきか決定するステップ（７６）と、
（ｉ）前記第１カラーの前記所望輝度と前記第１誤差値
の和が前記第２カラーの前記所望輝度と前記第２誤差値
の和より大きいかどうか判定し（７８）、大きい場合
は、前記第１カラーの前記ドットを印刷し（８２）、ま
た大きくない場合は、前記第２カラーの前記ドットを印
刷するステップ（８０）。

【００４９】（実施態様５）前記第１カラーがシアン
（６）であり、前記第２カラーがマゼンタ（４）である
ことを特徴とする実施態様４に記載の方法。

【００５０】（実施態様６）実施態様４に記載の方法で
あって、ステップ（ｇ）における前記合計値が、前記第
１カラーおよび／または前記第２カラーのドットの塗り
つぶしより少ない値に等しいと判定された場合（５
６）、単にステップ（ｈ）およびステップ（ｉ）が実行
されることを特徴とする方法。

【００５１】（実施態様７）実施態様６に記載の方法で
あって、ステップ（ｇ）において、前記合計値が、前記
第１カラーおよび／または前記第２カラーのドットの前
記塗りつぶしに等しいかまたはそれより大きいと判定さ
れた場合、誤差拡散処理（５８、６２）を使用して、前
記第１カラーおよび前記第２カラーの輝度および誤差値
を組み合わせない前記第１カラーの前記ドット（６）ま
たは前記第２カラーの前記ドット（４）を印刷すること
を特徴とする方法。

【００５２】（実施態様８）実施態様４に記載の方法で
あって、前記ステップ（ｄ）と（ｅ）の間に前記第１カ
ラーのドット（６）および前記第２カラーのドット
（４）を印刷するステップをさらに含むことを特徴とす
る方法。

【００５３】（実施態様９）実施態様８に記載の方法で
あって、前記第１カラーの前記ドット（６）および前記
第２カラーの前記ドット（４）を強制的に互いに分離さ
せ、隣接しないようにすることを特徴とする方法。

【００５４】（実施態様１０）プリンタ（１０、２４）
とコンピュータ（２２）を含む印刷システムであって、
前記印刷システムが多数のカラー・プレーンからのドッ
トの印刷を相関させて、任意のカラーの印刷されたドッ
トが直接互いに隣接する可能性を減少させるハーフトー
ン化方法を実行し、前記方法は以下（ａ）から（ｉ）を
含むことを特徴とする、（ａ）前記第１カラーおよび前
記第２カラーを含めて、少なくとも２つのカラーを使用
して再現される色調を決定するステップ（３４）と、
（ｂ）しきい値を設定するステップ（４８）と、（ｃ）
再現される前記色調中の前記第１カラー成分の輝度を識
別するステップ（５０）と、（ｄ）再現される前記色調
中の前記第２カラー成分の輝度を識別するステップ（５
１）と、（ｅ）前記第１カラーの印刷されたドット
（６）と前記第１カラーの所望の輝度の間の輝度誤差を
意味する第１誤差値を累計するステップ（６８）と、
（ｆ）前記第２カラーの印刷されたドット（４）と前記
第２カラーの所望の輝度の間の輝度誤差を意味する第２
誤差値を累計するステップ（６８）と、（ｇ）前記第１
カラーの前記所望輝度、前記第１誤差値、前記第２カラ
ーの前記所望輝度、および前記第２誤差値を合計して、
合計値を生成するステップ（７４）と、（ｈ）前記合計
値が前記しきい値より大きいかどうか判定し、大きい場
合は、前記第１カラーのドットと前記第２カラーのドッ
トのどちらを印刷すべきか決定するステップ（７６）
と、（ｉ）前記第１カラーの前記所望輝度と前記第１誤
差値の和が前記第２カラーの前記所望輝度と前記第２誤
差値の和より大きいかどうか判定し（７８）、大きい場
合は、前記第１カラーの前記ドットを印刷し（８２）、
また大きくない場合は、前記第２カラーの前記ドットを
印刷するステップ（８０）。

【図面の簡単な説明】

【図１】シアン・ドットおよびマゼンタ・ドットの配
置を表す従来技術のドット・パターンを示す図である。

【図２】好適な誤差拡散方法の全体、または一部を実
行するための処理回路を含むカラー・インクジェット・
プリンタを示す図である。

【図３】コンピュータまたはプリンタあるいはその両
方で本発明の誤差拡散方法を実行する、インクジェット
・プリンタに接続されたコンピュータを示す図である。

【図４】図３のコンピュータおよびプリンタによって
実行される一般的方法を示す図である。

【図５】３×３ブロックのピクセルおよびハーフトー
ン化によって再現されるピクセルの色調値を示す図であ
る。

【図６】図５の３×３ブロックのピクセルを示すが、
色調値のシアン成分の輝度を識別する図である。

【図７】図５の３×３ブロックのピクセルを示すが、
色調値のマゼンタ成分の輝度を識別する図である。

【図８Ａ】コンピュータまたはプリンタまたは両者の
組み合わせによって実行されるハーフトーン化をさらに
詳細に説明する流れ図である。

【図８Ｂ】コンピュータまたはプリンタまたは両者の
組み合わせによって実行されるハーフトーン化をさらに
詳細に説明する流れ図である。

【図９】ドット位置および２つの隣接するドット位置
に拡散される誤差部分を示す図である。

【図１０】同じライト・ブルーの色調値を生成するた
めに図１のドット・パターンと対比して本発明の誤差拡
散方法を使用して印刷したシアン・ドットとマゼンタ・
ドットのドット・パターンの１例を示す図である。

【符号の説明】

１０、２４：プリンタ１６：カラー印刷カートリッジ１８：走査カートリッジ２２：ホストコンピュータ２３：モニター２５：３色（ＣＭＹ）インクジェット印刷カートリッジ２６：ブラック・インクジェット印刷カートリッジ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号ＦＩＨ０４Ｎ 1/46 Ｈ０４Ｎ 1/46 Ｚ

Claims

【特許請求の範囲】

【請求項１】以下（ａ）及び（ｂ）のステップを含むこ
とを特徴とするハーフトーン化方法、（ａ）第１カラー
・インクのドットが印刷されるか、それとも第２カラー
・インクのドットが印刷されるかを判定するために誤差
拡散を実行するステップと、（ｂ）前記第１カラーのド
ットの印刷を、前記第２カラーのドットと相関させて、
前記第１カラーの印刷されたドットが前記第２カラーの
印刷されたドットに直接隣接する可能性を減少させるス
テップ。