JP4213230B2 - カラードキュメントプリント方法 - Google Patents
カラードキュメントプリント方法 Download PDFInfo
- Publication number
- JP4213230B2 JP4213230B2 JP29558296A JP29558296A JP4213230B2 JP 4213230 B2 JP4213230 B2 JP 4213230B2 JP 29558296 A JP29558296 A JP 29558296A JP 29558296 A JP29558296 A JP 29558296A JP 4213230 B2 JP4213230 B2 JP 4213230B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- color separation
- spot
- black
- halftone
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/52—Circuits or arrangements for halftone screening
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Color Image Communication Systems (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color, Gradation (AREA)
- Dot-Matrix Printers And Others (AREA)
- Color Electrophotography (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、複数の色分解連続トーンカラー画像のバイナリ（二値）化に関し、更に詳細には、色分解間で色分解ハーフトーンドットのオーバーラップが最小化され、不適切なコントラストを避ける方法に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
電子写真システムにおいては、クラスタリングされたドットが要求されるため、色分解間の位置合わせは達成しにくい。従って、多少の位置合わせの誤差によって所望されないモアレパターンが現像され、各色分解のスクリーンは互いに対して回転する。非常に優れた色分解間の位置合わせを有する現在のインクジェットプリンタでは、モアレパターンは問題ではない。従って、ドットパターンは一方が他方の上に位置合わせされて配置される。
【０００３】
上記の制約が低減されると、システムによる再生を最適化するための他の目的が指向され、その目的の一つはカラープリンタの色調範囲の最大化である。インクは理想的ではないため、一方が他方の上に重ねられた二つのインクドットによって形成されたカラーは、並列に配置されたドットによって形成されたカラーとは異なる。最も広い色調範囲は、インクのオーバーラップが最小化された場合に、後者の場合において形成される。
【０００４】
ドットパターン設計の第２の目的は、エッジ解像力を改良することである。画像の小領域内のカラー又は濃度の急峻な変化によって特徴付けられるエッジは、ハーフトーンドットのインクの付いた部分では良く画定されるが、ドット間のホワイト領域では失われる。ホワイトスペースの量は、エッジのカラーの色分解がオーバーラップするドットで形成されるとより多くなる。しかしながら、エッジを形成する色分解によって並列なドットとカラーが組み合わされるならば、ホワイトスペースは減り、エッジが並列ドットの一つとオーバーラップする確率が高くなり、改良されたエッジレンダリングが提供される。
【０００５】
ドットパターン設計の第３の目的は、インクの局所的な集中を減らすことである。インク溜まり又は滲みのような問題は、小領域内にインクがありすぎると起こる。全く被覆されない領域とかなり被覆された領域とが混合した領域ではなく、適量のインクの均一層を有する方が好ましい。
【０００６】
これらの目的は、発明者が所有する、ハリントン（Harrington) による米国特許第５，４９３，３２３号で大部分が達成されている。ハーフトーンスクリーンは、可能な限りオーバーラップを避ける目的に従って、各色分解に対して生成される。最初に、ブラック色分解がハーフトーン化されてブラック色分解の領域濃度に従って複数のオンピクセルとオフピクセルを有するドットパターンを生成する。次に、第１カラー色分解がハーフトーン化され、複数の先行オフピクセルをオンに設定する。次に、ホワイトピクセルが残っている場合、第２カラー色分解がハーフトーン化され、複数の先行オフピクセルをオンに設定する。第２カラー色分解がハーフトーン化された後、オフピクセルが残っている場合には第３カラー色分解がハーフトーン化され、複数の先行オフピクセルをオンに設定する。第２及び第３色分解の処理中に、オンになるピクセルがないと決定された場合は、第２層及び（必要なら）第３層のカラーがスタートし、第１層の上に重畳し、要求されれば第２層の上に重畳する。各層は、ドットパターンを形成する追加のカラーがブラック領域に配置されないようにスタート及び配置される。しかしながら、このアプリケーションでは色分解のカラーを配置するために使用される順序は暗いカラーから明るいカラーの順序で述べられていることに注目されたい。述べられたシステムは最初にブラックを配置し、次にマゼンタ、シアンそして最後にイエローを配置する。この順序はクラスタリングされたドットに対してドット形状を保存する傾向にあるが、分散ドットパターン、例えばインクジェットプリントで使用されるようなドットパターンに対してはコントラストを減らすことが所望される。ピクセル間のコントラストを低減させることによって、個々のドットが見えにくくなり、より平滑化されたテクスチャを有する画像を提供する。
【０００７】
【課題を解決するための手段】
本発明に従うと、ハーフトーンドット領域内のカラーのオーバーラップを最小化すると同時にピクセル間のコントラストを低減させるハーフトーニングプロセスを使用して、連続トーン画像信号によって最初に画定されたカラードキュメントをバイナリ画像信号に変換する方法が提供されている。
【０００８】
本発明に従うと、ハーフトーンスクリーンは、可能な限りオーバーラップを防ぐと共にピクセル間のコントラストを低減させる目的に従って各色分解に対して生成される。最初に、ブラック色分解がハーフトーン化され、ブラック色分解の領域濃度に従って幾つかのオンピクセル及びオフピクセルを有するドットパターンを生成する。次に、マゼンタがハーフトーン化され、ブラック色分解が終了した点から開始する充填順序で先行オフピクセルをオンに設定する。ホワイトピクセルが残った場合は、シアン色分解がハーフトーン化され、マゼンタ色分解が終了した点から開始する充填順序で先行オフピクセルをオンに設定する。オンピクセルをオーバーラップさせる必要がある場合は、オーバーラップ部分はマゼンタ色分解から開始する。シアン色分解がハーフトーン化された後イエロー色分解がハーフトーン化される。しかしながら、この場合は充填順序は逆である。最初に、残ったオフピクセルがオンに設定される。次に、オンピクセルをオーバーラップする必要がある場合は、オーバーラップ部分はシアン色分解のみから開始する。マゼンタピクセルは全てのシアンピクセルがオーバーラップした後にオーバーラップする。
【０００９】
本発明の別の態様に従うと、上記のドットパターン生成充填シーケンスを使用する事に加えて、下色除去が選択的に使用されてドット外観を最適化する。ブラックはカラー増量又は減量に関連して増量されたり減量されたりして適切なスペースが低減した輝度コントラストで充填される。インクジェットプリントで使用されるような分散ドットに対しては出来るだけ輝度コントラストを低減することが所望される。ピクセル間のコントラストを低減させることによって、個々のドットが見えにくくなり、より平滑化されたテクスチャの画像を提供することができる。提案された充填方法は、二つのより明るいカラー（イエロー及びシアン）をオーバープリントしてグリーン及びマゼンタを得ることによって輝度コントラストを低減する。これらのカラーは輝度空間表現ではあまりコントラストがない。本発明はイエローインクを他のインクと逆の順序で、即ち、ブラック、マゼンタ及び／又はシアンを充填するために使用されるハーフトーンセル充填順序の最終ピクセルはイエローによって着色されるセルの第１ピクセルであるように配置されてコントラストを低減する。
【００１０】
本発明の請求項１の態様では、カラープリントシステムにおいて、プリンタで受け取られるカラー濃度を記述するマルチビット信号によって最初に画定されるカラードキュメントをプリントする方法であって、前記プリンタはハーフトーンプロセスを使用し、前記ハーフトーンプロセスは、マルチビット信号からバイナリ信号を生成し、プリンタを駆動してハーフトーンドット領域内のカラー濃度に従ってカラースポットを生成し、カラードキュメントをプリンタでプリントするステップは、ブラックの領域濃度及び予め決められたハーフトーン充填順序に従って、ハーフトーンドット領域内にブラックスポットをプリントし、第１色分解のスポットを第１カラーの領域濃度及び予め決められたハーフトーン充填順序に従ってハーフトーンドット領域内のブラックスポットがない位置にプリントし、第２色分解のカラースポットをハーフトーンドット領域内のブラックスポットのない位置、好ましくは第１色分解のスポットがない位置にプリントし、第２色分解のスポットを第１色分解にオーバーラップする必要がある領域について、第２色分解のスポットをハーフトーンドット領域内の第１色分解のスポット上にオーバーラップしてプリントし、第３色分解のスポットをハーフトーンドット領域内のスポットがない位置にプリントし、第３色分解のスポットを第１及び第２色分解にオーバーラップする必要がある領域について、第２色分解のスポット上に第３色分解のスポットをオーバーラップしてプリントしてから、第１色分解のスポット上に第３色分解のスポットをオーバーラップしてプリントすることを含み、前記第１色分解がマゼンタ層であり、前記第２色分解がシアン層であり、前記第３色分解がイエロー層であることを特徴とする。
【００１２】
【発明の実施の形態】
本発明を制限するのではなく、本発明の実施の形態を述べる目的で示される図面を参照すると、述べられる特定のカラーシステムでは、カラードキュメント（文書）は画像信号の複数のセットによって表され、各セット（又は色分解）は独立したチャネルによって表され、該チャネルは他の色分解又はチャネルから独立して処理される。本明細書中で使用される "カラー画像”は少なくとも二つ、普通は三つか四つの色分解を含むドキュメントであって、各色分解は画像信号の対応するセットを提供し、この画像信号はプリンタを駆動して画像の一つのカラーを生成し、これらの色分解が一緒になってフルカラー画像を形成する。この文脈から言うと、ピクセルは離散的画像信号と称され、画像の所与の小領域におけるドキュメント画像の光学濃度について述べていることになる。 "ピクセル”という単語は各色分解内のこのような画像信号について述べるために使用される。ピクセルは普通受け取られる際は "連続トーン(contone) ”であり、この説明ではマルチビットが画定されたピクセルである。
【００１３】
ある適切なプリントシステムは米国出願第４，６２０，１９８号及び第４，８９９，１８１号で説明されるデバイスのようなカラーインクジェットプリンタであり得る。
【００１４】
本発明を限定するのではなく実施の形態を説明する目的で示された図面を参照すると、本発明を実行するための基本的なシステムは図１に示される。単純なシステムモデルでは、スキャナ１０は走査画像１２を記述するデジタル輝度データ又はデバイスに依存しないデータのセットを生成するように較正され、該走査画像１２は定義によりｒｇｂスペースによって画定される。走査動作による結果、デバイス依存スキャナによって画定されるスキャナ画像信号ＲS 、ＧS 、ＢS のセットが得られる。スキャナ又は他の処理経路に含まれるのは、ポスト走査プロセッサ１４であり、スキャナ画像信号ＲS 、ＧS 、ＢS を輝度表現に修正し典型的にはデジタルのＲc 、Ｇc 、Ｂc を提供する。この値はＣＩＥカラースペース（ｒｇｂ）又はＬ* ａ* ｂ輝度−クロミナンススペース（ＬＣ１Ｃ２）による。サカモト（Sakamoto) による米国出願第４，２７５，４１３号に述べられるように、ブロック２０で示されるカラースペース変換は、データに依存しないデータをデバイス依存データに変換するために使用される。カラースペース変換２０はデバイス依存スペース又は着色剤値ＣP 、ＭP 、ＹP 、ＫP によって画定された画像である。これらの信号はハーフトーニングプロセッサ２２でハーフトーン化されプリンタ３０を駆動するために使用される。ある可能な例では、着色剤値は所与の領域に付着されるシアン、マゼンタ及びイエロートナーの相対量を表す。プリント出力画像はＲP 、ＧP 、ＢP によって画定され、プリンタが元の画像に輝度的に類似したカラーを有するようにＲo 、Ｇo 、Ｂo に関係することが望ましいが、この類似は最終的にはプリントデバイスの範囲に依存する。
【００１５】
図２のカラースペース変換及びカラー補正２０を参照すると、カラー信号Ｒc 、Ｇc 、Ｂc は最初にＲＯＭ又は他のアドレス可能なメモリデバイスのようなデバイスメモリに保存された三次元ルックアップテーブル（３ＤＬＵＴ）４０に入力され、該デバイスメモリは特定のデバイスに対する速度及びメモリ要求を満たす。カラー信号Ｒc 、Ｇc 、Ｂc はテーブル４０のアドレスエントリーを生成するように処理され、該テーブルはＲc 、Ｇc 、Ｂc が処理されてＣX 、ＭX 、ＹX の着色剤信号に変換される係数のセットを保存する。マッピングされない値は補間によって決定される。
【００１６】
データに依存しないデータからデバイス依存データへの変換を提供する方法は数多くあり、サカモトによる米国出願第４，２７５，４１３号は一つの方法について説明しており、その方法自体も変化し得る。また、変換テーブルが確立されると、３線形又は３次補間と称される補間方法も使用されて限定されたセットの入力値からの出力値を計算する。ルックアップテーブルに保存された値はサカモトの特許におけるように経験的に導出されるか又は経験的情報に基づいて計算されたり補外されたりし、これに関しては以下の文献を参照されたい：ポオ−チーハン（Po-Chieh Hung)による "Tetrahedral Division Technique Applied to Colorimetric Caliburation for Imaging Media"(Annual Meeting IS&T, ニュージャージー州、１９９２年５月、第４１９頁〜第４２２頁）；ポオ−チーハンによる "Colorimetric Calibration for Scanners and Media"(SPIE 、第１４４８巻、Camera andInput Scanner System、（１９９１年））；シグフレドアイ．ニン（Sigfredo I. Nin)等による "Printing CIELAB Images on a CMYK Printer Using Tri-Linear Interpolation"(SPIE Proceedings 、第１６７０巻、１９９２年、第３１６頁〜第３２４頁）。本発明で保存される値のセットの構成は以下に説明される。
【００１７】
図２を参照すると、デバイス依存着色剤信号ＣX 、ＭX 、ＹX を得る際に、ブラック追加（Ｋ＋）は二つのステップで実行される。以下に更に説明されるように、ブラック使用を制御するために、第１プロセッサ５０においてシアン、マゼンタ及びイエロー信号の濃度が決定される。下色除去処理５５はこの時点で行われる。フルの下色除去は普通シアン、マゼンタ及びイエロー信号の最小濃度に依存する。ブラック追加６０はブラック使用制御に応答してこの関数としてブラック着色剤信号を生成する。
【００１８】
或いは、四つ全ての着色剤に対する値を含んだ三次元ルックアップテーブルを使用することによって、ブラック追加及び下色除去をカラー補正処理と組み合わせることも可能である。
【００１９】
従って、本発明の一つの実施の形態では、導出される連続トーン画像信号はシアン、マゼンタ、イエロー及びブラック色分解を表す。図３（Ａ）及び図３（Ｂ）且つ図４（Ａ）及び図４（Ｂ）は本発明の原理動作を例示する。ブラック、シアン、マゼンタ及びイエロー色分解を表す四つの色分解信号は図３（Ａ）に表され、可能な濃度が示されている。この例では、均一な濃度が示されるが、本発明では部分的なドット形成も予想される。
【００２０】
簡略化のために４ビットシステムが想定され、このシステムは０から１６までの１７の可能な濃度及び４×４のハーフトーンセルを有し、図３（Ｂ）に示されるように分散したドットスクリーンセルにわたった１から１６まで変化するしきい値を有する。図４（Ａ）はスレショルド処理の出力応答を例示し、該スレショルド処理は各色分解に対するドットパターンを生成し、各ドットパターンは連続トーン画像信号がしきい値を越える位置のスポットで形成される。説明される方法は、最初にブラックスポットの位置を確立し、次に各色分解に対するカラースポットをブラックスポットにオーバーラップしないセル内の位置に配置する。図４（Ｂ）はプリントされた四つの色分解のドットパターンを例示し、ここではオーバーラップはほとんど起こらず、ドットパターンのカラー部分に限られている。
【００２１】
スポットを色分解のドットパターン内に配置する方法は、既に配置されたカラーの大きさに現在配置されているカラーを加えることによって達成され、その結果ハーフトーンしきい値と比較する場合、ピクセルは他の色分解に既に配置されたピクセルより "多く”（画像信号の所与の大きさを越えるしきい値よりも高いしきい値で）オンに設定される。合計された大きさはシステムの最大しきい値とも比較されるため、余分なピクセルはカラーの第２又は第３層に運搬される。ブラックでプリントすることを避けるために、第２及び第３層のスポットはブラックピクセルの後にスタートする。
【００２２】
イエロー信号はドット充填動作がブラック、マゼンタ及びシアンの順序と逆の順序で行われるように動作する。最初にイエロースポットがオフ位置に置かれ、これらの位置を充填する際にイエロースポットはシアンスポットの上に配置され、その次にマゼンタスポットの上に配置される。提案された充填方法は、二つのより明るいカラー（イエロー及びシアン）を優先的にオーバープリントしてグリーン及びマゼンタを得ることによって、輝度コントラストを低減させるように動作する。これらのカラーは輝度スペースの観点から見るとあまりコントラストがない。本発明は、イエローインクを他のインクと逆の順序で配置すること（即ち、ブラック、マゼンタ及び／又はシアンを充填するために使用されるハーフトーンセルの順序の最終ピクセルはイエローによって着色されるセルの第１ピクセルであるということ）によってコントラストを低減させる。
【００２３】
この方法は、この方法を正確に実行する以下の手順によって更によく示される。 "Ｃ”プログラム言語で書かれた本発明のハーフトーニング処理を実行するためのプログラムフラグメントが以下に示される。この手順はピクセル（c,m,y,k)のシアン、マゼンタ、イエロー及びブラックに対するカラー値及びピクセル位置（i,j)を用いる。ハーフトーンしきい値手順threshold(i,j)を使用して位置（i,j)のピクセルに適したハーフトーンしきい値を生成する。結果は各色分解の出力値ｖを０（インクなし）又は１（インク）に設定することによって、手順cout(i,j,v),mout(i,j,v),yout(i,j,v) 及びkout(i,j,v) を介して伝達される。ピクセルが有することができる最大値はmaxvalである。
Halftone(c,m,y,k,i,j)
｛int t=threshold(i,j);
if(k＞=t)kout(i,j,1);else kout(i,j,0);
m+=k;
if((m ＞ =t)&&(k＜t))mout(i,j,1);else mout(i,j,0);
c+=m;
if((c ＞=t)&&(m ＜ t))cout(i,j,1);else cout(i,j,0);
if(c＞maxval)
｛c=c-maxval+k;
if((c ＞ =t)&&(k＜t))cout(i,j,1); ｝
if((maxval-y) ＜ t)yout(i,j,1);else yout(i,j,0);
｝
【００２４】
シアン、マゼンタ、イエロー及びブラックのインク量は実際に見える量であると仮定する。特に、ブラックと他のカラーを加えた量は最大インク値を越えない（即ち、ブラックと他のカラーをオーバーラップする必要がない）と想定する。四つより少ない色分解を提供したり、ブラック色分解のないシステムを提供することも可能である。
【００２５】
図５を参照すると、提案されるシステムのブロック図が示されている。プリンタ３０内には本発明のハーフトーニング装置が見られる。従って、色分解の画像信号のセットＫp 、Ｍp 、Ｃp 及びＹp は入力１１０、１１２、１１４及び１１６でハーフトーニングシステムによって受け取られる。ＲＯＭ及びＲＡＭタイプのメモリであり得るプリンタメモリ１２０に保存されているのは、特定のハーフトーニングアプリケーション（この場合は単純な４×４のアレイとして例示される）のためのハーフトーンセルである。ハーフトーンセルはしきい値ｔを提供し、各色分解の画像信号はこのしきい値に対して比較される。画像における所与の位置i,j に対する適切なしきい値は、メモリ１２０に向かったピクセルクロック及び走査線クロック信号に基づいてリターンされる。ハーフトーンセルメモリは適切なクロック信号に応答して値ｔをリターンする。例示のために、ハーフトーンセルはしきい値のアレイとして説明されるが、他の実施も可能である。実際は、各ピクセルに対するしきい値を生成するあるしきい値生成メカニズムのみが必要となる。
【００２６】
最初に、t(i,j)はコンパレータ１３０に入力され、該コンパレータは第２入力としてブラック色分解信号ＫP を有する。コンパレータ１３０の出力は、ＫP がt(i,j)より大きいかどうかに依存する。大きい場合は、コンパレータはこの状態を示す信号Ｋsep 、即ち、この例では１又は０の信号をリターンし、これによってプリンタはブラック色分解をプリントしている際に位置i,j にスポット又は非スポットを配置する。
【００２７】
同じピクセルクロックはt(i,j)をコンパレータ１３４にも入力する。コンパレータ１３４は第２入力として信号加算器１３５からの信号Ｋp とＭp の合計を有し、該加算器は信号Ｋp が非ゼロの値を有する場合に信号Ｍp の大きさをＭP'に増やす役目をする。従って、信号ＭP'は信号Ｋp が０の値を有する場合よりも高いしきい値を越える。コンパレータ１３４の出力は信号ＭP'がt(i,j)よりも大きいかどうかに依存する。大きい場合は、コンパレータ１３４はこの状態、この例では１又は０を示す信号Ｍq をリターンする。マゼンタ色分解のハーフトーニングの場合は、Ｍq はコンパレータの出力Ｋsep と共にＡＮＤゲート１３６でペア毎にロジカルにＡＮＤ処理され、プリントされるマゼンタピクセルＭsep はブラックピクセルにオーバーラップしないことが確実となる。
【００２８】
同様にして、t(i,j)はコンパレータ１３８に入力され、該コンパレータ１３８は第２入力として加算器１３７からのＭ' p 及びＣp の合計を有する。コンパレータ１３８の出力Ｃq はコンパレータ１３４の出力と共にＡＮＤゲート１４０でペア毎にロジカルにＡＮＤ処理され、シアンピクセルはマゼンタ又はブラックピクセルのそれぞれの上にプリントされないことが確実となる。
【００２９】
オーバーラップは加算器１６２からのＫP ＋ＣP ' を受け取る減算器１６０で決定される。ＫP ＋ＣP ' の合計及びシステムのＭＡＸＶＡＬは、コンパレータ１５０でt(i,j)と比較される。得られた信号Ｏq はＡＮＤゲート１４４に入力され、Ｋsep と共にロジカルにＡＮＤ処理され、マゼンタ色分解のオーバーラップが起こってもブラック色分解のオーバーラップは起こらないことが確実となる。この処理のロジカルな結果である信号Ｏq はＯＲゲートに入力されて非オーバーラップ応答Ｃq ’と組み合わせられる。
【００３０】
本発明に従うと、イエロー色分解は他の色分解とは別に処理される。イエロー色分解は最初に減算器１４１で最大システム値ＭＡＸ−ＶＡＬから減算される。この値ＹP ' は次にコンパレータ１４２でしきい値t(i,j)と比較される。コンパレータ１３４及び１３８とは異なり、コンパレータ１４２はしきい値より小さい値を検索し、Ｙ値がしきい値ｔより小さい場合に１を生成する。これによって充填順序が逆転するため、最低しきい値レベルから最高しきい値の順序でドットパターンを充填するのではなく、ドットパターンは最高しきい値から最低しきい値の順序で充填される。結果は、最初にオフピクセルが充填され次にシアンピクセルがオーバーラップし、最後にマゼンタピクセルがオーバーラップすることになる。
【００３１】
本発明に従うと、イエローに対する他と同様のオーバーラップ決定はない。
【００３２】
オーバーラップを決定する装置は、マゼンタ色分解には必要とされないことが理解される。第１インクの第２層は必要なく、その理由は、そのインク自体にインクを配置してもカラー変化は起こらないためである。
【００３３】
上記に述べられた方法及び装置はピクセル間のコントラストを低減させる。しかしながら、幾つかの場合では、シアン、マゼンタ及びブラック色分解はスポットでセルドットパターンを充填しない。このような場合、ホワイト又はイエローはドットパターンの残りのスポットを充填する。これによって、他の原色及び２次カラーに対して依然として高コントラストが示される。本発明の別の態様に従うと、幾つかのカラーに対して、下色除去を適切に使用することによってコントラストは改善され得る。下色除去によって、ブラックの量と等しい量のシアン、マゼンタ及びイエロー又はシアン、マゼンタ及びイエローの量と同じ量のブラックを配置することができる。ハーフトーンセルを充填する際に、シアン、マゼンタ及びイエローから生成されたカラーに対して必ずブラックを使用することによってコントラストは低減され得る。より濃いカラーに対しては、インクのオーバーラップを避けることができるほど十分なブラックのみを使用することによってコントラストは低減する。
【００３４】
シアン、マゼンタ及びイエローによって特定されたカラー（c0,m0,y0) が与えられるフルの下色除去では、ブラックの量はk=min(c0,m0,y0) として計算される。しかしながら、完全なブラック置換が行われる必要はない。ブラック分散に対して、ブラックの量は以下の式で与えられる。
【００３５】
k=min(c0,m0,y0,max(0,(c0+m0+y0-1)/2))
【００３６】
本発明のまた別の態様に従うと、ブラックの量の更なる制限が可能であり、ピクセル間のコントラストを改善する。ブラックの代わりに出来るだけ十分なシアン、マゼンタ及びイエローを使用すると、シアン、マゼンタ及び残りのブラックがハーフトーンセルを充填する。これは、イエローが常にシアン及び／又はマゼンタをオーバープリントすることを意味する。従って、ライトイエローと他の濃いカラーとの間に高コントラストは生じない。独立したイエローを最小化するブラックの量は、以下の式によって与えられる。
【００３７】
k=min(c0,m0,y0,max(0,(c0+m0+y0-1)/2,c0+m0-1))
【００３８】
ブラックの量を計算した後、着色インクの量は以下の式を満たすように調節される。
【００３９】
c=c0-k
m=m0-k
y=y0-k
【００４０】
この要求はブラック使用制御５０（図３）で従来通りに実行される。
【００４１】
多くのカラーシステムではブラック色分解はなく、この場合は本発明のハーフトーニングシステムはブラック色分解なしで動作するように変更される。
【００４２】
多くのカラーシステムでは、四つ以上の着色剤が使用される。時に"HiFi"カラーを提供するシステムと称されるこのようなシステムでは、追加の着色剤を使用して範囲拡張又はカスタムカラーを提供する。このカラーに応じて、同じ輝度コントラスト問題が依然存在する。本発明はこのようなシステムに対しても同様に適用される。
【００４３】
開示された方法は、種々のコンピュータ又はワークステーションハードウェアプラットフォームで使用され得るポータブルソースコードを提供するオブジェクト指向ソフトウェア開発環境で使用するソフトウェアで容易に実施される。或いは、開示された画像処理システムは標準的なロジック回路を使用するハードウェアで部分的に又は全体的に実施されるか又はＶＬＳＩデザインを使用した単一のチップで特定的に実施される。本発明を実施するためにソフトウェア又はハードウェアのどちらが使用されるかは、システムの速度及び能率要求に依存し、特定の機能及び特定のソフトウェア又はハードウェアシステム及び特定のマイクロプロセッサ又はマイクロコンピュータシステムも利用される。しかしながら、画像処理システムはコンピュータ技術の一般的な知識及び本明細書中で提供された機能的な記述から、過度の実験を伴うことなく当該技術分野の技術者によって容易に開発され得る。
【図面の簡単な説明】
【図１】本発明が使用されるスキャンツープリント（scan to print)システムの関連要素の概略的な例示である。
【図２】本発明が動作するプリンタ着色剤信号の生成を概略的に例示する。
【図３】（Ａ）は、複数の色分解からのサンプル領域のセットを示す。
（Ｂ）は、しきい値の単純な４×４のハーフトーンセルを示す。
【図４】（Ａ）は、図３（Ａ）及び図３（Ｂ）のサンプル領域及びハーフトーンセルのそれぞれから導出されたドットのセットを示す。
（Ｂ）は、オーバーラップ又はプリントされた構成を示す。
【図５】本発明を達成するシステムの機能的なブロック図である。
【符号の説明】
２０ カラースペース変形及びカラー補正
２２ ハーフトーナー
３０ プリンタ
５０ ブラック使用制御
５５ 下色除去
【発明の属する技術分野】
本発明は、複数の色分解連続トーンカラー画像のバイナリ（二値）化に関し、更に詳細には、色分解間で色分解ハーフトーンドットのオーバーラップが最小化され、不適切なコントラストを避ける方法に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
電子写真システムにおいては、クラスタリングされたドットが要求されるため、色分解間の位置合わせは達成しにくい。従って、多少の位置合わせの誤差によって所望されないモアレパターンが現像され、各色分解のスクリーンは互いに対して回転する。非常に優れた色分解間の位置合わせを有する現在のインクジェットプリンタでは、モアレパターンは問題ではない。従って、ドットパターンは一方が他方の上に位置合わせされて配置される。
【０００３】
上記の制約が低減されると、システムによる再生を最適化するための他の目的が指向され、その目的の一つはカラープリンタの色調範囲の最大化である。インクは理想的ではないため、一方が他方の上に重ねられた二つのインクドットによって形成されたカラーは、並列に配置されたドットによって形成されたカラーとは異なる。最も広い色調範囲は、インクのオーバーラップが最小化された場合に、後者の場合において形成される。
【０００４】
ドットパターン設計の第２の目的は、エッジ解像力を改良することである。画像の小領域内のカラー又は濃度の急峻な変化によって特徴付けられるエッジは、ハーフトーンドットのインクの付いた部分では良く画定されるが、ドット間のホワイト領域では失われる。ホワイトスペースの量は、エッジのカラーの色分解がオーバーラップするドットで形成されるとより多くなる。しかしながら、エッジを形成する色分解によって並列なドットとカラーが組み合わされるならば、ホワイトスペースは減り、エッジが並列ドットの一つとオーバーラップする確率が高くなり、改良されたエッジレンダリングが提供される。
【０００５】
ドットパターン設計の第３の目的は、インクの局所的な集中を減らすことである。インク溜まり又は滲みのような問題は、小領域内にインクがありすぎると起こる。全く被覆されない領域とかなり被覆された領域とが混合した領域ではなく、適量のインクの均一層を有する方が好ましい。
【０００６】
これらの目的は、発明者が所有する、ハリントン（Harrington) による米国特許第５，４９３，３２３号で大部分が達成されている。ハーフトーンスクリーンは、可能な限りオーバーラップを避ける目的に従って、各色分解に対して生成される。最初に、ブラック色分解がハーフトーン化されてブラック色分解の領域濃度に従って複数のオンピクセルとオフピクセルを有するドットパターンを生成する。次に、第１カラー色分解がハーフトーン化され、複数の先行オフピクセルをオンに設定する。次に、ホワイトピクセルが残っている場合、第２カラー色分解がハーフトーン化され、複数の先行オフピクセルをオンに設定する。第２カラー色分解がハーフトーン化された後、オフピクセルが残っている場合には第３カラー色分解がハーフトーン化され、複数の先行オフピクセルをオンに設定する。第２及び第３色分解の処理中に、オンになるピクセルがないと決定された場合は、第２層及び（必要なら）第３層のカラーがスタートし、第１層の上に重畳し、要求されれば第２層の上に重畳する。各層は、ドットパターンを形成する追加のカラーがブラック領域に配置されないようにスタート及び配置される。しかしながら、このアプリケーションでは色分解のカラーを配置するために使用される順序は暗いカラーから明るいカラーの順序で述べられていることに注目されたい。述べられたシステムは最初にブラックを配置し、次にマゼンタ、シアンそして最後にイエローを配置する。この順序はクラスタリングされたドットに対してドット形状を保存する傾向にあるが、分散ドットパターン、例えばインクジェットプリントで使用されるようなドットパターンに対してはコントラストを減らすことが所望される。ピクセル間のコントラストを低減させることによって、個々のドットが見えにくくなり、より平滑化されたテクスチャを有する画像を提供する。
【０００７】
【課題を解決するための手段】
本発明に従うと、ハーフトーンドット領域内のカラーのオーバーラップを最小化すると同時にピクセル間のコントラストを低減させるハーフトーニングプロセスを使用して、連続トーン画像信号によって最初に画定されたカラードキュメントをバイナリ画像信号に変換する方法が提供されている。
【０００８】
本発明に従うと、ハーフトーンスクリーンは、可能な限りオーバーラップを防ぐと共にピクセル間のコントラストを低減させる目的に従って各色分解に対して生成される。最初に、ブラック色分解がハーフトーン化され、ブラック色分解の領域濃度に従って幾つかのオンピクセル及びオフピクセルを有するドットパターンを生成する。次に、マゼンタがハーフトーン化され、ブラック色分解が終了した点から開始する充填順序で先行オフピクセルをオンに設定する。ホワイトピクセルが残った場合は、シアン色分解がハーフトーン化され、マゼンタ色分解が終了した点から開始する充填順序で先行オフピクセルをオンに設定する。オンピクセルをオーバーラップさせる必要がある場合は、オーバーラップ部分はマゼンタ色分解から開始する。シアン色分解がハーフトーン化された後イエロー色分解がハーフトーン化される。しかしながら、この場合は充填順序は逆である。最初に、残ったオフピクセルがオンに設定される。次に、オンピクセルをオーバーラップする必要がある場合は、オーバーラップ部分はシアン色分解のみから開始する。マゼンタピクセルは全てのシアンピクセルがオーバーラップした後にオーバーラップする。
【０００９】
本発明の別の態様に従うと、上記のドットパターン生成充填シーケンスを使用する事に加えて、下色除去が選択的に使用されてドット外観を最適化する。ブラックはカラー増量又は減量に関連して増量されたり減量されたりして適切なスペースが低減した輝度コントラストで充填される。インクジェットプリントで使用されるような分散ドットに対しては出来るだけ輝度コントラストを低減することが所望される。ピクセル間のコントラストを低減させることによって、個々のドットが見えにくくなり、より平滑化されたテクスチャの画像を提供することができる。提案された充填方法は、二つのより明るいカラー（イエロー及びシアン）をオーバープリントしてグリーン及びマゼンタを得ることによって輝度コントラストを低減する。これらのカラーは輝度空間表現ではあまりコントラストがない。本発明はイエローインクを他のインクと逆の順序で、即ち、ブラック、マゼンタ及び／又はシアンを充填するために使用されるハーフトーンセル充填順序の最終ピクセルはイエローによって着色されるセルの第１ピクセルであるように配置されてコントラストを低減する。
【００１０】
本発明の請求項１の態様では、カラープリントシステムにおいて、プリンタで受け取られるカラー濃度を記述するマルチビット信号によって最初に画定されるカラードキュメントをプリントする方法であって、前記プリンタはハーフトーンプロセスを使用し、前記ハーフトーンプロセスは、マルチビット信号からバイナリ信号を生成し、プリンタを駆動してハーフトーンドット領域内のカラー濃度に従ってカラースポットを生成し、カラードキュメントをプリンタでプリントするステップは、ブラックの領域濃度及び予め決められたハーフトーン充填順序に従って、ハーフトーンドット領域内にブラックスポットをプリントし、第１色分解のスポットを第１カラーの領域濃度及び予め決められたハーフトーン充填順序に従ってハーフトーンドット領域内のブラックスポットがない位置にプリントし、第２色分解のカラースポットをハーフトーンドット領域内のブラックスポットのない位置、好ましくは第１色分解のスポットがない位置にプリントし、第２色分解のスポットを第１色分解にオーバーラップする必要がある領域について、第２色分解のスポットをハーフトーンドット領域内の第１色分解のスポット上にオーバーラップしてプリントし、第３色分解のスポットをハーフトーンドット領域内のスポットがない位置にプリントし、第３色分解のスポットを第１及び第２色分解にオーバーラップする必要がある領域について、第２色分解のスポット上に第３色分解のスポットをオーバーラップしてプリントしてから、第１色分解のスポット上に第３色分解のスポットをオーバーラップしてプリントすることを含み、前記第１色分解がマゼンタ層であり、前記第２色分解がシアン層であり、前記第３色分解がイエロー層であることを特徴とする。
【００１２】
【発明の実施の形態】
本発明を制限するのではなく、本発明の実施の形態を述べる目的で示される図面を参照すると、述べられる特定のカラーシステムでは、カラードキュメント（文書）は画像信号の複数のセットによって表され、各セット（又は色分解）は独立したチャネルによって表され、該チャネルは他の色分解又はチャネルから独立して処理される。本明細書中で使用される "カラー画像”は少なくとも二つ、普通は三つか四つの色分解を含むドキュメントであって、各色分解は画像信号の対応するセットを提供し、この画像信号はプリンタを駆動して画像の一つのカラーを生成し、これらの色分解が一緒になってフルカラー画像を形成する。この文脈から言うと、ピクセルは離散的画像信号と称され、画像の所与の小領域におけるドキュメント画像の光学濃度について述べていることになる。 "ピクセル”という単語は各色分解内のこのような画像信号について述べるために使用される。ピクセルは普通受け取られる際は "連続トーン(contone) ”であり、この説明ではマルチビットが画定されたピクセルである。
【００１３】
ある適切なプリントシステムは米国出願第４，６２０，１９８号及び第４，８９９，１８１号で説明されるデバイスのようなカラーインクジェットプリンタであり得る。
【００１４】
本発明を限定するのではなく実施の形態を説明する目的で示された図面を参照すると、本発明を実行するための基本的なシステムは図１に示される。単純なシステムモデルでは、スキャナ１０は走査画像１２を記述するデジタル輝度データ又はデバイスに依存しないデータのセットを生成するように較正され、該走査画像１２は定義によりｒｇｂスペースによって画定される。走査動作による結果、デバイス依存スキャナによって画定されるスキャナ画像信号ＲS 、ＧS 、ＢS のセットが得られる。スキャナ又は他の処理経路に含まれるのは、ポスト走査プロセッサ１４であり、スキャナ画像信号ＲS 、ＧS 、ＢS を輝度表現に修正し典型的にはデジタルのＲc 、Ｇc 、Ｂc を提供する。この値はＣＩＥカラースペース（ｒｇｂ）又はＬ* ａ* ｂ輝度−クロミナンススペース（ＬＣ１Ｃ２）による。サカモト（Sakamoto) による米国出願第４，２７５，４１３号に述べられるように、ブロック２０で示されるカラースペース変換は、データに依存しないデータをデバイス依存データに変換するために使用される。カラースペース変換２０はデバイス依存スペース又は着色剤値ＣP 、ＭP 、ＹP 、ＫP によって画定された画像である。これらの信号はハーフトーニングプロセッサ２２でハーフトーン化されプリンタ３０を駆動するために使用される。ある可能な例では、着色剤値は所与の領域に付着されるシアン、マゼンタ及びイエロートナーの相対量を表す。プリント出力画像はＲP 、ＧP 、ＢP によって画定され、プリンタが元の画像に輝度的に類似したカラーを有するようにＲo 、Ｇo 、Ｂo に関係することが望ましいが、この類似は最終的にはプリントデバイスの範囲に依存する。
【００１５】
図２のカラースペース変換及びカラー補正２０を参照すると、カラー信号Ｒc 、Ｇc 、Ｂc は最初にＲＯＭ又は他のアドレス可能なメモリデバイスのようなデバイスメモリに保存された三次元ルックアップテーブル（３ＤＬＵＴ）４０に入力され、該デバイスメモリは特定のデバイスに対する速度及びメモリ要求を満たす。カラー信号Ｒc 、Ｇc 、Ｂc はテーブル４０のアドレスエントリーを生成するように処理され、該テーブルはＲc 、Ｇc 、Ｂc が処理されてＣX 、ＭX 、ＹX の着色剤信号に変換される係数のセットを保存する。マッピングされない値は補間によって決定される。
【００１６】
データに依存しないデータからデバイス依存データへの変換を提供する方法は数多くあり、サカモトによる米国出願第４，２７５，４１３号は一つの方法について説明しており、その方法自体も変化し得る。また、変換テーブルが確立されると、３線形又は３次補間と称される補間方法も使用されて限定されたセットの入力値からの出力値を計算する。ルックアップテーブルに保存された値はサカモトの特許におけるように経験的に導出されるか又は経験的情報に基づいて計算されたり補外されたりし、これに関しては以下の文献を参照されたい：ポオ−チーハン（Po-Chieh Hung)による "Tetrahedral Division Technique Applied to Colorimetric Caliburation for Imaging Media"(Annual Meeting IS&T, ニュージャージー州、１９９２年５月、第４１９頁〜第４２２頁）；ポオ−チーハンによる "Colorimetric Calibration for Scanners and Media"(SPIE 、第１４４８巻、Camera andInput Scanner System、（１９９１年））；シグフレドアイ．ニン（Sigfredo I. Nin)等による "Printing CIELAB Images on a CMYK Printer Using Tri-Linear Interpolation"(SPIE Proceedings 、第１６７０巻、１９９２年、第３１６頁〜第３２４頁）。本発明で保存される値のセットの構成は以下に説明される。
【００１７】
図２を参照すると、デバイス依存着色剤信号ＣX 、ＭX 、ＹX を得る際に、ブラック追加（Ｋ＋）は二つのステップで実行される。以下に更に説明されるように、ブラック使用を制御するために、第１プロセッサ５０においてシアン、マゼンタ及びイエロー信号の濃度が決定される。下色除去処理５５はこの時点で行われる。フルの下色除去は普通シアン、マゼンタ及びイエロー信号の最小濃度に依存する。ブラック追加６０はブラック使用制御に応答してこの関数としてブラック着色剤信号を生成する。
【００１８】
或いは、四つ全ての着色剤に対する値を含んだ三次元ルックアップテーブルを使用することによって、ブラック追加及び下色除去をカラー補正処理と組み合わせることも可能である。
【００１９】
従って、本発明の一つの実施の形態では、導出される連続トーン画像信号はシアン、マゼンタ、イエロー及びブラック色分解を表す。図３（Ａ）及び図３（Ｂ）且つ図４（Ａ）及び図４（Ｂ）は本発明の原理動作を例示する。ブラック、シアン、マゼンタ及びイエロー色分解を表す四つの色分解信号は図３（Ａ）に表され、可能な濃度が示されている。この例では、均一な濃度が示されるが、本発明では部分的なドット形成も予想される。
【００２０】
簡略化のために４ビットシステムが想定され、このシステムは０から１６までの１７の可能な濃度及び４×４のハーフトーンセルを有し、図３（Ｂ）に示されるように分散したドットスクリーンセルにわたった１から１６まで変化するしきい値を有する。図４（Ａ）はスレショルド処理の出力応答を例示し、該スレショルド処理は各色分解に対するドットパターンを生成し、各ドットパターンは連続トーン画像信号がしきい値を越える位置のスポットで形成される。説明される方法は、最初にブラックスポットの位置を確立し、次に各色分解に対するカラースポットをブラックスポットにオーバーラップしないセル内の位置に配置する。図４（Ｂ）はプリントされた四つの色分解のドットパターンを例示し、ここではオーバーラップはほとんど起こらず、ドットパターンのカラー部分に限られている。
【００２１】
スポットを色分解のドットパターン内に配置する方法は、既に配置されたカラーの大きさに現在配置されているカラーを加えることによって達成され、その結果ハーフトーンしきい値と比較する場合、ピクセルは他の色分解に既に配置されたピクセルより "多く”（画像信号の所与の大きさを越えるしきい値よりも高いしきい値で）オンに設定される。合計された大きさはシステムの最大しきい値とも比較されるため、余分なピクセルはカラーの第２又は第３層に運搬される。ブラックでプリントすることを避けるために、第２及び第３層のスポットはブラックピクセルの後にスタートする。
【００２２】
イエロー信号はドット充填動作がブラック、マゼンタ及びシアンの順序と逆の順序で行われるように動作する。最初にイエロースポットがオフ位置に置かれ、これらの位置を充填する際にイエロースポットはシアンスポットの上に配置され、その次にマゼンタスポットの上に配置される。提案された充填方法は、二つのより明るいカラー（イエロー及びシアン）を優先的にオーバープリントしてグリーン及びマゼンタを得ることによって、輝度コントラストを低減させるように動作する。これらのカラーは輝度スペースの観点から見るとあまりコントラストがない。本発明は、イエローインクを他のインクと逆の順序で配置すること（即ち、ブラック、マゼンタ及び／又はシアンを充填するために使用されるハーフトーンセルの順序の最終ピクセルはイエローによって着色されるセルの第１ピクセルであるということ）によってコントラストを低減させる。
【００２３】
この方法は、この方法を正確に実行する以下の手順によって更によく示される。 "Ｃ”プログラム言語で書かれた本発明のハーフトーニング処理を実行するためのプログラムフラグメントが以下に示される。この手順はピクセル（c,m,y,k)のシアン、マゼンタ、イエロー及びブラックに対するカラー値及びピクセル位置（i,j)を用いる。ハーフトーンしきい値手順threshold(i,j)を使用して位置（i,j)のピクセルに適したハーフトーンしきい値を生成する。結果は各色分解の出力値ｖを０（インクなし）又は１（インク）に設定することによって、手順cout(i,j,v),mout(i,j,v),yout(i,j,v) 及びkout(i,j,v) を介して伝達される。ピクセルが有することができる最大値はmaxvalである。
Halftone(c,m,y,k,i,j)
｛int t=threshold(i,j);
if(k＞=t)kout(i,j,1);else kout(i,j,0);
m+=k;
if((m ＞ =t)&&(k＜t))mout(i,j,1);else mout(i,j,0);
c+=m;
if((c ＞=t)&&(m ＜ t))cout(i,j,1);else cout(i,j,0);
if(c＞maxval)
｛c=c-maxval+k;
if((c ＞ =t)&&(k＜t))cout(i,j,1); ｝
if((maxval-y) ＜ t)yout(i,j,1);else yout(i,j,0);
｝
【００２４】
シアン、マゼンタ、イエロー及びブラックのインク量は実際に見える量であると仮定する。特に、ブラックと他のカラーを加えた量は最大インク値を越えない（即ち、ブラックと他のカラーをオーバーラップする必要がない）と想定する。四つより少ない色分解を提供したり、ブラック色分解のないシステムを提供することも可能である。
【００２５】
図５を参照すると、提案されるシステムのブロック図が示されている。プリンタ３０内には本発明のハーフトーニング装置が見られる。従って、色分解の画像信号のセットＫp 、Ｍp 、Ｃp 及びＹp は入力１１０、１１２、１１４及び１１６でハーフトーニングシステムによって受け取られる。ＲＯＭ及びＲＡＭタイプのメモリであり得るプリンタメモリ１２０に保存されているのは、特定のハーフトーニングアプリケーション（この場合は単純な４×４のアレイとして例示される）のためのハーフトーンセルである。ハーフトーンセルはしきい値ｔを提供し、各色分解の画像信号はこのしきい値に対して比較される。画像における所与の位置i,j に対する適切なしきい値は、メモリ１２０に向かったピクセルクロック及び走査線クロック信号に基づいてリターンされる。ハーフトーンセルメモリは適切なクロック信号に応答して値ｔをリターンする。例示のために、ハーフトーンセルはしきい値のアレイとして説明されるが、他の実施も可能である。実際は、各ピクセルに対するしきい値を生成するあるしきい値生成メカニズムのみが必要となる。
【００２６】
最初に、t(i,j)はコンパレータ１３０に入力され、該コンパレータは第２入力としてブラック色分解信号ＫP を有する。コンパレータ１３０の出力は、ＫP がt(i,j)より大きいかどうかに依存する。大きい場合は、コンパレータはこの状態を示す信号Ｋsep 、即ち、この例では１又は０の信号をリターンし、これによってプリンタはブラック色分解をプリントしている際に位置i,j にスポット又は非スポットを配置する。
【００２７】
同じピクセルクロックはt(i,j)をコンパレータ１３４にも入力する。コンパレータ１３４は第２入力として信号加算器１３５からの信号Ｋp とＭp の合計を有し、該加算器は信号Ｋp が非ゼロの値を有する場合に信号Ｍp の大きさをＭP'に増やす役目をする。従って、信号ＭP'は信号Ｋp が０の値を有する場合よりも高いしきい値を越える。コンパレータ１３４の出力は信号ＭP'がt(i,j)よりも大きいかどうかに依存する。大きい場合は、コンパレータ１３４はこの状態、この例では１又は０を示す信号Ｍq をリターンする。マゼンタ色分解のハーフトーニングの場合は、Ｍq はコンパレータの出力Ｋsep と共にＡＮＤゲート１３６でペア毎にロジカルにＡＮＤ処理され、プリントされるマゼンタピクセルＭsep はブラックピクセルにオーバーラップしないことが確実となる。
【００２８】
同様にして、t(i,j)はコンパレータ１３８に入力され、該コンパレータ１３８は第２入力として加算器１３７からのＭ' p 及びＣp の合計を有する。コンパレータ１３８の出力Ｃq はコンパレータ１３４の出力と共にＡＮＤゲート１４０でペア毎にロジカルにＡＮＤ処理され、シアンピクセルはマゼンタ又はブラックピクセルのそれぞれの上にプリントされないことが確実となる。
【００２９】
オーバーラップは加算器１６２からのＫP ＋ＣP ' を受け取る減算器１６０で決定される。ＫP ＋ＣP ' の合計及びシステムのＭＡＸＶＡＬは、コンパレータ１５０でt(i,j)と比較される。得られた信号Ｏq はＡＮＤゲート１４４に入力され、Ｋsep と共にロジカルにＡＮＤ処理され、マゼンタ色分解のオーバーラップが起こってもブラック色分解のオーバーラップは起こらないことが確実となる。この処理のロジカルな結果である信号Ｏq はＯＲゲートに入力されて非オーバーラップ応答Ｃq ’と組み合わせられる。
【００３０】
本発明に従うと、イエロー色分解は他の色分解とは別に処理される。イエロー色分解は最初に減算器１４１で最大システム値ＭＡＸ−ＶＡＬから減算される。この値ＹP ' は次にコンパレータ１４２でしきい値t(i,j)と比較される。コンパレータ１３４及び１３８とは異なり、コンパレータ１４２はしきい値より小さい値を検索し、Ｙ値がしきい値ｔより小さい場合に１を生成する。これによって充填順序が逆転するため、最低しきい値レベルから最高しきい値の順序でドットパターンを充填するのではなく、ドットパターンは最高しきい値から最低しきい値の順序で充填される。結果は、最初にオフピクセルが充填され次にシアンピクセルがオーバーラップし、最後にマゼンタピクセルがオーバーラップすることになる。
【００３１】
本発明に従うと、イエローに対する他と同様のオーバーラップ決定はない。
【００３２】
オーバーラップを決定する装置は、マゼンタ色分解には必要とされないことが理解される。第１インクの第２層は必要なく、その理由は、そのインク自体にインクを配置してもカラー変化は起こらないためである。
【００３３】
上記に述べられた方法及び装置はピクセル間のコントラストを低減させる。しかしながら、幾つかの場合では、シアン、マゼンタ及びブラック色分解はスポットでセルドットパターンを充填しない。このような場合、ホワイト又はイエローはドットパターンの残りのスポットを充填する。これによって、他の原色及び２次カラーに対して依然として高コントラストが示される。本発明の別の態様に従うと、幾つかのカラーに対して、下色除去を適切に使用することによってコントラストは改善され得る。下色除去によって、ブラックの量と等しい量のシアン、マゼンタ及びイエロー又はシアン、マゼンタ及びイエローの量と同じ量のブラックを配置することができる。ハーフトーンセルを充填する際に、シアン、マゼンタ及びイエローから生成されたカラーに対して必ずブラックを使用することによってコントラストは低減され得る。より濃いカラーに対しては、インクのオーバーラップを避けることができるほど十分なブラックのみを使用することによってコントラストは低減する。
【００３４】
シアン、マゼンタ及びイエローによって特定されたカラー（c0,m0,y0) が与えられるフルの下色除去では、ブラックの量はk=min(c0,m0,y0) として計算される。しかしながら、完全なブラック置換が行われる必要はない。ブラック分散に対して、ブラックの量は以下の式で与えられる。
【００３５】
k=min(c0,m0,y0,max(0,(c0+m0+y0-1)/2))
【００３６】
本発明のまた別の態様に従うと、ブラックの量の更なる制限が可能であり、ピクセル間のコントラストを改善する。ブラックの代わりに出来るだけ十分なシアン、マゼンタ及びイエローを使用すると、シアン、マゼンタ及び残りのブラックがハーフトーンセルを充填する。これは、イエローが常にシアン及び／又はマゼンタをオーバープリントすることを意味する。従って、ライトイエローと他の濃いカラーとの間に高コントラストは生じない。独立したイエローを最小化するブラックの量は、以下の式によって与えられる。
【００３７】
k=min(c0,m0,y0,max(0,(c0+m0+y0-1)/2,c0+m0-1))
【００３８】
ブラックの量を計算した後、着色インクの量は以下の式を満たすように調節される。
【００３９】
c=c0-k
m=m0-k
y=y0-k
【００４０】
この要求はブラック使用制御５０（図３）で従来通りに実行される。
【００４１】
多くのカラーシステムではブラック色分解はなく、この場合は本発明のハーフトーニングシステムはブラック色分解なしで動作するように変更される。
【００４２】
多くのカラーシステムでは、四つ以上の着色剤が使用される。時に"HiFi"カラーを提供するシステムと称されるこのようなシステムでは、追加の着色剤を使用して範囲拡張又はカスタムカラーを提供する。このカラーに応じて、同じ輝度コントラスト問題が依然存在する。本発明はこのようなシステムに対しても同様に適用される。
【００４３】
開示された方法は、種々のコンピュータ又はワークステーションハードウェアプラットフォームで使用され得るポータブルソースコードを提供するオブジェクト指向ソフトウェア開発環境で使用するソフトウェアで容易に実施される。或いは、開示された画像処理システムは標準的なロジック回路を使用するハードウェアで部分的に又は全体的に実施されるか又はＶＬＳＩデザインを使用した単一のチップで特定的に実施される。本発明を実施するためにソフトウェア又はハードウェアのどちらが使用されるかは、システムの速度及び能率要求に依存し、特定の機能及び特定のソフトウェア又はハードウェアシステム及び特定のマイクロプロセッサ又はマイクロコンピュータシステムも利用される。しかしながら、画像処理システムはコンピュータ技術の一般的な知識及び本明細書中で提供された機能的な記述から、過度の実験を伴うことなく当該技術分野の技術者によって容易に開発され得る。
【図面の簡単な説明】
【図１】本発明が使用されるスキャンツープリント（scan to print)システムの関連要素の概略的な例示である。
【図２】本発明が動作するプリンタ着色剤信号の生成を概略的に例示する。
【図３】（Ａ）は、複数の色分解からのサンプル領域のセットを示す。
（Ｂ）は、しきい値の単純な４×４のハーフトーンセルを示す。
【図４】（Ａ）は、図３（Ａ）及び図３（Ｂ）のサンプル領域及びハーフトーンセルのそれぞれから導出されたドットのセットを示す。
（Ｂ）は、オーバーラップ又はプリントされた構成を示す。
【図５】本発明を達成するシステムの機能的なブロック図である。
【符号の説明】
２０ カラースペース変形及びカラー補正
２２ ハーフトーナー
３０ プリンタ
５０ ブラック使用制御
５５ 下色除去
Claims (1)
- カラープリントシステムにおいて、プリンタで受け取られるカラー濃度を記述するマルチビット信号によって最初に画定されるカラードキュメントをプリントする方法であって、前記プリンタはハーフトーンプロセスを使用し、前記ハーフトーンプロセスは、マルチビット信号からバイナリ信号を生成し、プリンタを駆動してハーフトーンドット領域内のカラー濃度に従ってカラースポットを生成し、カラードキュメントをプリンタでプリントするステップは、
ブラックの領域濃度及び予め決められたハーフトーン充填順序に従って、ハーフトーンドット領域内にブラックスポットをプリントし、
第１色分解のスポットを第１カラーの領域濃度及び予め決められたハーフトーン充填順序に従ってハーフトーンドット領域内のブラックスポットがない位置にプリントし、
第２色分解のカラースポットをハーフトーンドット領域内のブラックスポットのない位置、好ましくは第１色分解のスポットがない位置にプリントし、
第２色分解のスポットを第１色分解にオーバーラップする必要がある領域について、第２色分解のスポットをハーフトーンドット領域内の第１色分解のスポット上にオーバーラップしてプリントし、
第３色分解のスポットをハーフトーンドット領域内のスポットがない位置にプリントし、
第３色分解のスポットを第１及び第２色分解にオーバーラップする必要がある領域について、第２色分解のスポット上に第３色分解のスポットをオーバーラップしてプリントしてから、第１色分解のスポット上に第３色分解のスポットをオーバーラップしてプリントすることを含み、
前記第１色分解がマゼンタ層であり、前記第２色分解がシアン層であり、前記第３色分解がイエロー層であることを特徴とする、カラードキュメントプリント方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/559,323 US5631748A (en) | 1995-11-16 | 1995-11-16 | Color images having multiple separations with minimally overlapping halftone dots and reduced interpixel contrast |
| US559323 | 1995-11-16 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09188001A JPH09188001A (ja) | 1997-07-22 |
| JP4213230B2 true JP4213230B2 (ja) | 2009-01-21 |
Family
ID=24233160
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29558296A Expired - Fee Related JP4213230B2 (ja) | 1995-11-16 | 1996-11-08 | カラードキュメントプリント方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5631748A (ja) |
| EP (1) | EP0774860B1 (ja) |
| JP (1) | JP4213230B2 (ja) |
| DE (1) | DE69628800T2 (ja) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2745750B1 (fr) * | 1996-03-08 | 1998-04-30 | Oreal | Procede et machine d'impression pour la mise en oeuvre du procede et support ainsi imprime |
| US5848180A (en) * | 1996-07-01 | 1998-12-08 | Xerox Corporation | Color bitmap generation with background dependent black objects |
| JP3292104B2 (ja) * | 1996-10-01 | 2002-06-17 | セイコーエプソン株式会社 | 印刷装置，画像記録方法およびそのプログラムを記録した記録媒体 |
| US6102884A (en) | 1997-02-07 | 2000-08-15 | Squitieri; Rafael | Squitieri hemodialysis and vascular access systems |
| US5987168A (en) * | 1997-03-25 | 1999-11-16 | International Business Machines Corporation | System, method, and program for converting three dimensional colorants to more than three dimensional colorants |
| US5982993A (en) * | 1997-11-03 | 1999-11-09 | Xerox Corporation | Method and apparatus for color replacement using an extended ink set |
| FR2778298B1 (fr) * | 1998-04-30 | 2000-07-07 | Oreal | Procedes de conversion et de reproduction d'une image, organe de transfert d'encre et support comportant une telle image |
| US6161919A (en) * | 1999-02-22 | 2000-12-19 | Xerox Corporation | Ink coverage reduction method for printers capable of printing multiple drop sizes |
| JP2001275003A (ja) * | 2000-03-24 | 2001-10-05 | Fuji Photo Film Co Ltd | 画像補正方法および装置並びに記録媒体 |
| US6844941B1 (en) * | 2000-06-23 | 2005-01-18 | Xerox Corporation | Color halftoning using a single successive-filling halftone screen |
| US6501567B2 (en) | 2000-12-15 | 2002-12-31 | Xerox Corporation | Method and system for designing spatially-partitioned and correlated stochastic screens for color halftoning |
| US7492480B2 (en) * | 2001-08-27 | 2009-02-17 | Phototype Engraving Company | System for halftone screen production |
| US7095530B2 (en) * | 2002-01-07 | 2006-08-22 | Xerox Corporation | Color vector halftoning using a successive filling with improved color registration latitude |
| US7136189B2 (en) * | 2002-01-07 | 2006-11-14 | Xerox Corporation | Color halftoning using a multi-level successive-filling halftone screening algorithm |
| US7230740B2 (en) * | 2002-11-25 | 2007-06-12 | Hewlett-Packard Development Company, L.P. | Substantial preclusion of output of pixels for other color components upon output of pixel for image pixel color component |
| JP4620948B2 (ja) | 2002-12-10 | 2011-01-26 | オセ−テクノロジーズ・ベー・ヴエー | 多色画像処理システム及び方法 |
| EP1443748B1 (en) * | 2002-12-10 | 2006-06-21 | Océ-Technologies B.V. | System and method for processing a multi-colour image |
| US6914700B2 (en) | 2003-04-17 | 2005-07-05 | Lexmark International, Inc. | Method for reducing migrating residual error in error diffusion halftoning |
| US7762977B2 (en) * | 2003-10-08 | 2010-07-27 | Hemosphere, Inc. | Device and method for vascular access |
| US7274818B2 (en) * | 2004-03-22 | 2007-09-25 | Kabushiki Kaisha Toshiba | Image forming apparatus |
| US8159720B2 (en) * | 2005-04-08 | 2012-04-17 | Xerox Corporation | Color error diffusion |
| US7551334B2 (en) * | 2005-07-20 | 2009-06-23 | Xerox Corporation | Background suppression method and apparatus |
| DE102006031041A1 (de) * | 2006-07-05 | 2008-01-10 | OCé PRINTING SYSTEMS GMBH | Verfahren und Vorrichtung zum Erzeugen von Druckbildern auf einem Trägermaterial |
| US20110295181A1 (en) | 2008-03-05 | 2011-12-01 | Hemosphere, Inc. | Implantable and removable customizable body conduit |
| US8203760B2 (en) * | 2009-03-03 | 2012-06-19 | Xerox Corporation | Vector halftoning in an image path utilizing sub-sampled cross-channel image values |
| US8564840B2 (en) | 2010-05-28 | 2013-10-22 | Xerox Corporation | Halftone tiling and halftoning for annular rasters |
| JP5825856B2 (ja) * | 2011-06-03 | 2015-12-02 | キヤノン株式会社 | 画像形成装置、画像形成方法、および、プログラム |
| JP5825857B2 (ja) | 2011-06-03 | 2015-12-02 | キヤノン株式会社 | 画像形成装置、画像形成方法、および、プログラム |
| US9278172B2 (en) | 2011-09-06 | 2016-03-08 | Cryolife, Inc. | Vascular access system with connector |
| JP2017030151A (ja) * | 2015-07-28 | 2017-02-09 | 株式会社沖データ | 画像処理装置 |
| WO2017149932A1 (ja) * | 2016-03-03 | 2017-09-08 | ソニー株式会社 | 医療用画像処理装置、システム、方法及びプログラム |
| EP3568173A4 (en) | 2017-01-12 | 2020-11-25 | Merit Medical Systems, Inc. | PROCEDURES AND SYSTEMS FOR THE SELECTION AND USE OF CONNECTORS BETWEEN LINES |
| EP3573682A4 (en) | 2017-01-25 | 2020-11-04 | Merit Medical Systems, Inc. | METHODS AND SYSTEMS FOR ENABLING LAMINAR FLOW BETWEEN LINES |
| US11399118B2 (en) * | 2018-09-26 | 2022-07-26 | Hewlett-Packard Development Company, L.P. | Color pipeline |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4149194A (en) * | 1977-07-07 | 1979-04-10 | Xerox Corporation | Variable angle electronic halftone screening |
| US4275413A (en) * | 1978-03-30 | 1981-06-23 | Takashi Sakamoto | Linear interpolator for color correction |
| US4620198A (en) * | 1985-11-20 | 1986-10-28 | Xerox Corporation | Multicolor ink jet printhead |
| JP2789336B2 (ja) * | 1988-03-18 | 1998-08-20 | キヤノン株式会社 | インクジェット記録方法 |
| US4899181A (en) * | 1989-01-30 | 1990-02-06 | Xerox Corporation | Large monolithic thermal ink jet printhead |
| US5473446A (en) * | 1992-05-04 | 1995-12-05 | Hewlett-Packard Company | Color digital halftoning using black and secondary color replacement and color vector dithering |
| JP3176130B2 (ja) * | 1992-07-06 | 2001-06-11 | キヤノン株式会社 | インクジェット記録方法 |
| US5509085A (en) * | 1992-10-07 | 1996-04-16 | Seiko Epson Corporation | Image processor and printing apparatus which perform binary coding of color components |
| US5416612A (en) * | 1992-11-06 | 1995-05-16 | Iris Graphics Inc. | Apparatus and method for producing color half-tone images |
| US5479263A (en) * | 1993-07-01 | 1995-12-26 | Xerox Corporation | Gray pixel halftone encoder |
| US5493323A (en) * | 1993-08-05 | 1996-02-20 | Xerox Corporation | Color images having multiple separations with minimally overlapping halftone dots |
| US5519815A (en) * | 1993-11-29 | 1996-05-21 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
| JPH08156286A (ja) * | 1994-12-06 | 1996-06-18 | Olympus Optical Co Ltd | インクジェットプリンタ |
-
1995
- 1995-11-16 US US08/559,323 patent/US5631748A/en not_active Expired - Lifetime
-
1996
- 1996-11-08 JP JP29558296A patent/JP4213230B2/ja not_active Expired - Fee Related
- 1996-11-14 DE DE69628800T patent/DE69628800T2/de not_active Expired - Lifetime
- 1996-11-14 EP EP96308221A patent/EP0774860B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09188001A (ja) | 1997-07-22 |
| US5631748A (en) | 1997-05-20 |
| DE69628800D1 (de) | 2003-07-31 |
| EP0774860B1 (en) | 2003-06-25 |
| EP0774860A2 (en) | 1997-05-21 |
| EP0774860A3 (en) | 1998-07-22 |
| DE69628800T2 (de) | 2004-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4213230B2 (ja) | カラードキュメントプリント方法 | |
| US5493323A (en) | Color images having multiple separations with minimally overlapping halftone dots | |
| US5565994A (en) | Multiple separation error diffusion, with cross separation correlation control for color images | |
| US5748785A (en) | Inter-separation color image processing using error diffusion | |
| US5325211A (en) | Error diffusion with output and input based feedback | |
| US5949965A (en) | Correlating cyan and magenta planes for error diffusion halftoning | |
| US7982913B2 (en) | Image processing apparatus and image processing method for suppressing jaggies in the edge portions of image | |
| JP4220060B2 (ja) | 連続階調画像ハーフトーン化プロセス | |
| US5710827A (en) | Halftone dither cell with integrated preferred color matching | |
| EP1073260B1 (en) | Image processing device, image forming device incorporating the same, and storage medium for storing program used thereby | |
| JP2000354172A (ja) | 誤差拡散ハーフトーン法 | |
| US7136189B2 (en) | Color halftoning using a multi-level successive-filling halftone screening algorithm | |
| US5598204A (en) | Image halftoning system capable of producing additional gradations | |
| US6844941B1 (en) | Color halftoning using a single successive-filling halftone screen | |
| EP0695079B1 (en) | Image processing apparatus with image content judgement | |
| US5892596A (en) | Image processing apparatus capable of reforming marker editing | |
| JP4155634B2 (ja) | 画像形成装置及び画像形成システム並びにコンピュータ読み取り可能な記録媒体 | |
| JP2007060151A (ja) | 色処理方法およびその装置 | |
| JP3932161B2 (ja) | 画像処理装置および方法 | |
| JPH09261469A (ja) | 画像処理装置及び画像処理方法 | |
| JP3738810B2 (ja) | 画像印刷方法および装置 | |
| JP4373640B2 (ja) | 多色インク印刷のための色にハーフトーンを賦与する改善された方法 | |
| JPH10229501A (ja) | 画像処理装置及び方法 | |
| JP2002010079A5 (ja) | ||
| JPH114352A (ja) | 画像処理方法および装置および記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070703 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071002 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080226 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080523 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080930 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081030 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111107 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111107 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121107 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121107 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131107 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |