JP2004503186A - 多色画像用のハーフトーンドット配置 - Google Patents
多色画像用のハーフトーンドット配置 Download PDFInfo
- Publication number
- JP2004503186A JP2004503186A JP2002509279A JP2002509279A JP2004503186A JP 2004503186 A JP2004503186 A JP 2004503186A JP 2002509279 A JP2002509279 A JP 2002509279A JP 2002509279 A JP2002509279 A JP 2002509279A JP 2004503186 A JP2004503186 A JP 2004503186A
- Authority
- JP
- Japan
- Prior art keywords
- value
- color
- dot
- threshold array
- pixel value
- 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.)
- Pending
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)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Image Processing (AREA)
- Color, Gradation (AREA)
Abstract
ハーフトーン・ドット・パターンを生成する方法は、一つのカラーチャネルに対してハーフトーン・ドット・パターンを、他のカラーチャネルに対して生成されたハーフトーン・ドット・パターンの関数として、生成することを含む。一つのカラーチャネルに対し、一つ又は他のカラーチャネルのドット配置を考慮してドットを配置すると、画質を向上することが出来、オーバープリントされるカラーチャネルに対し生成されるハーフトーン・ドット・パターン間のドット間隔を改善することが出来る。一カラーチャネルに対するドットの配置は、それに先行するカラーチャネルに配置されたドット数に依存する。チャネル間効果を考慮してドットスペーシングを改善すると、チャネル間ドット配置方法は、斑とその他の画像アーチファクトの発生を低減でき、画像の視覚による見え方が改善される。マスタ閾値アレイは、全カラーチャネルに対し、ハーフトーン・ドット・パターンの作成に使うことが出来る。しかし、事実上、チャネル間ドットスペーシングの改良を行う為には、シフトさせて行う。
Description
【０００１】
（技術分野）
本発明は、カラー画像処理に関連する。特に、多色画像のハーフトーン化技術に関するものである。
【０００２】
（背景）
オフセット印刷、静電印刷、インクジェット印刷、その他のハーフトーン印刷装置の連続諧調画像の再生には、連続諧調画像を２階調データへの変換技術が含まれる。変換プロセスは、一般的に、ハーフトーン・ドット・パターンを生成するハーフトーン化と呼ばれる。このパターンは、人間の目で見る時に連続諧調を表すものである。前記２階調データは、一組のカラー毎のビットマップの形態を取る。各ビットマップは、ハーフトーン印刷装置が使用するカラーチャネルの１つ、例えば、シアン、マゼンタ、黄色、黒（ＣＭＹＢ）に対応する。
各カラーチャネルのビットマップは、印刷頁の所定個所における顔料の存否を決めるものである。換言すれば、ビットマップが定めるハーフトーンドットが、それぞれのカラーチャネルに対し、印刷頁内の顔料ドットの配置を規定するものである。
【０００３】
一般的に、ハーフトーン技術は、二つのカテゴリーに分類できる。分散化ドットとクラスタ化ドットである。
クラスタ化ドットハーフトーン法によると、対応する連続諧調ピクセルの光度が減少するとき、所定エリアにおける一つ又は少数のインクスポットのサイズを増加させる。これに対して、分散化ドットハーフトーン技術では、対応する連続諧調ピクセルの光度が減少するとき、ほぼ一定の直径のドットを用い、所定領域のドット数を増加させる。どちらの場合も、その目的は、人間の目が見て、コピー用連続諧調画像の原ピクセルの見え方に近い、ドットを含むハーフトーンセルを生成することである。
【０００４】
分散化ドット法によるドット配置には、ベイヤ型ディザ（Ｂａｙｅｒ ｏｒｄｅｒｅｄ ｄｉｔｈｅｒ）のような周期的な配置、又は、エラー拡散と確率的スクリーニングのような擬似ランダム配置がある。確率的ハーフトーンパターンでは、予備計算アレイを使って実現すると、頁のレンダリングプロセスにおける計算の拡大を避けることができる。アレイは、ハーフトーン・ドット・パターンを生成するための、各カラーチャネルのピクセル毎に連続諧調値に適用するマスクと考えることができる。
【０００５】
予備計算アレイの一つは、閾値アレイである。閾値アレイは、Ｍ＝２Ｎレベルに対し、Ｎビット整数を要素とする二次元アレイである。予備計算アレイの他の例は、ハーフトーン“ボリューム”であり、これは、Ｍハーフトーンレベルに対応する１組のＭの２次元ビットマップである。１組のハーフトーン・ボリューム・ビットマップは、閾値アレイから生成してもよい。閾値アレイ又はハーフトーンボリュームから再生される画像の内容は、実質的に同一であることができる。どちらの場合も、カラー別ドット分布は、予備計算の閾値アレイマスクの特性に依存する。
【０００６】
（概要）
本発明は、多色画像を形成するためにハーフトーン・ドット・パターンを生成する方法に関するものである。又、本発明は、前記方法を実施する為のプログラムコードを記憶する、コンピュータ読取り可能な媒体に関する。ここに開示する方法によれば、生成しようとする一つのカラーチャネルのハーフトーン・ドット・パターンは、既に生成された他のチャネルのハーフトーン・ドット・パターンの関数として生成される。従って、ドット配置（ｄｏｔ ｐｌａｃｅｍｅｎｔ）は、独立に決められるものではなく、チャネル間の相互関係で決められる。後述するように、一つのカラーチャネルに対するドットの配置は、一つ又はそれ以上のカラーチャネルに対するドット配置を考慮すれば、画像の質を向上させることができ、オーバープリントされるカラーチャネルに対し、ハーフトーン・ドット・パターン間のドットの間隔を拡大する。
【０００７】
本発明の一実施例に従うと、本方法によれば、第１カラーチャネルに対する、第１ハーフトーン・ドット・パターンのドット配置は、閾値アレイの関数である必要がある。第２カラーチャネルに対する、第２ハーフトーン・ドット・パターンのドット配置は、前記第１ハーフトーン・ドット・パターン及び前記閾値アレイの関数である必要がある。本方法は、二つ又はそれ以上のカラーチャネルに適用してもよい。例えば、本方法によれば、更に、第３カラーチャネルに対する第３ハーフトーン・ドット・パターンのドット配置が、前記第２のハーフトーン・ドット・パターン及び前記閾値アレイの関数であることが必要であり、第４カラーチャネルに対する第４ハーフトーン・ドット・パターンのドット配置が、前記第３のハーフトーン・ドット・パターン及び前記閾値アレイの関数であることが必要である。
いくつかの実施例においては、プロセスは、累積的である。例えば、第４ハーフトーン・ドット・パターンのドット配置を、前記第１、第２及び第３のハーフトーン・ドット・パターン及び前記閾値アレイの関数として生成してもよい。
【０００８】
いくつかの実施例においては、カラーチャネルは、ハーフトーン印刷装置のシアン、マゼンタ、黄色及び黒色チャネルであってよい。例えば、第１カラーチャネルは黒色、第２カラーチャネルはシアン、第３カラーチャネルはマゼンタ、第４カラーチャネルは黄色であってよい。
【０００９】
いくつかの実施例においては、カラーチャネルの順序は、例えば、最大密度のチャネルから最小密度のチャネルへと顔料の相対密度に基づいて選択してよい。特に、単一「マスター」閾値アレイに対するカラーチャネルのハーフトーン化は、最大密度のチャネルから最小密度のチャネルの順に、実行することができる。例えば、黒色、シアン、マゼンタ、黄色の順である。結果、互いに相対的に最大コントラストをなすドットは、最大にスペーシングされている。
【００１０】
第２ハーフトーン・ドット・パターンにドットを配置するには、前記閾値アレイ内で第１ドット配置範囲（ｆｉｒｓｔ ｄｏｔ ｐｌａｃｅｍｅｎｔ ｒａｎｇｅ）を規定する必要があり、前記第１ドット配置範囲内に存在する前記閾値アレイの値に対し第２ハーフトーン・ドット・パターンにドットを配置する必要がある。同様に、第２及び第３ドット配置範囲に含まれる閾値アレイの値に対し、前記閾値アレイの第３及び第４ハーフトーン・ドット・パターン内にドットを配置してから、閾値アレイ内の第２及び第３ドット配置範囲を決めてよい。
【００１１】
従来のやり方で、単一マスター閾値アレイを使って、カラーチャネル別に独立にハーフトーン・ドット・パターンを作成し、ハーフトーン・ドット・パターンをオーバープリントして多色画像を形成する時に、ザラザラ、斑、その他画像アーチファクトが発生することがある。このような画質のきずは、一般にチャネルを独立にハーフトーントーン化する結果、即ち、チャネル間のドットの位置的干渉を考慮しない場合に、発生するものである。
【００１２】
シアン、マゼンタ、黄色、黒プリンタでは、しばしば、ザラザラが、紙、及び、黒ドット又はオーバープリントされたシアン、マゼンタドット（青成分を形成する）との間の高コントラストに基づくハイライトの時、発生する。黒については、カラー除去法（ｕｎｄｅｒ ｃｏｌｏｒ ｒｅｍｏｖａｌ ：ＵＣＲ）又は灰色成分交換法（ｇｒａｙ ｃｏｍｐｏｎｅｎｔ ｒｅｐｌａｃｅｍｅｎｔ：ＧＣＲ）を使ってハイライトから排除できるが、オーバープリントされたシアン・マゼンタ顔料が生成する高コントラスト青（ｈｉｇｈ−ｃｏｎｔｒａｓｔ ｂｌｕｅ）は大きな問題である。
【００１３】
斑は、オーバープリント・チャネルからの低空間周波数エネルギーが増加すると、発生する。マスター閾値アレイは、このエネルギーを最小化するように設計されるので、個別チャネルとしては、円滑な様相を示すけれども、チャネルのオーバープリント組合せを行うと、この特性は維持し得ない。このようなチャネル間作用の結果、典型的なハーフトーントーン画像は、前記の画像アーチファクトに影響され、画質を劣化させる。
【００１４】
本発明によるハーフトーン化法は前記の作用を軽減し、ハーフトーン画像の画質を改善するものである。特に、一つのチャネルに対し、ドットを配置し、ハーフトーン・ドット・パターンを生成するとき、本方法では、他のチャネルのドット配置を考慮するものである。このように、本方法は、所定の組の連続諧調（ｃｏｎｔｏｎｅ）値に対し、チャネル毎のドット配置を互いに別々にするのに効果がある。これは、チャネル独立技術とは異なるものである。
【００１５】
前記マスター閾値アレイを各チャネルに使うと、望ましいチャネル間ドットスペーシング（ｄｏｔ ｓｐａｃｉｎｇ）を実現できるが、連続するチャネル毎にドットを、先行するチャネルのドット配置を考慮して、配置しなければならない。事実上、画像アーチファクトを起こす過度のオーバープリントを避けつつ、先行するチャネルのドット配置に基づいて、閾値アレイの値を「シフト」、「オフセット」することができる。このアプローチによれば、カラーチャネル毎のハーフトーン・ドット・パターン間でのドットの再使用を減少させる。
【００１６】
一つの実施例において、本発明は、第１色ピクセル値より小さい、又は、に等しい閾値アレイ値に対し、第１ハーフトーン・ドット・パターンにドットを配置するステップと、第２色ピクセル値に対する閾値アレイ値内にドット配置範囲を定めるステップと、前記ドット配置範囲内に含まれる閾値アレイ値に対し、第２ハーフトーン・ドット・パターンにドットを配置するステップとを、含む方法である。
【００１７】
他の実施例において、本発明は、次のステップを含む方法を提供する。即ち、第１色ピクセル値より小さい、又は、に等しい閾値アレイ値に対し、第１ハーフトーン・ドット・パターンにドットを配置するステップと、シアン色ピクセル値に対する閾値アレイ値内にドット配置範囲を定めるステップと、前記ドット配置範囲内に含まれる閾値アレイ値に対し、第２ハーフトーン・ドット・パターンにドットを配置するステップと、
マゼンタ色ピクセル値に対する閾値アレイ値内に、第２ドット配置範囲を定めるステップであって、前記第２ドット配置範囲は、第１と第２色ピクセル値の和の関数としての下限と、第１，第２及び第３色ピクセル値の和の関数としての上限を有するステップと、
第２のドット配置範囲の閾値アレイ値に対し、第３ハーフトーン・ドット・パターンにドットを配置するステップと、
黄色ピクセル値に対する閾値アレイ値内に、第３ドット配置範囲を定めるステップであって、前記第３ドット配置範囲は、第１、第２と第３の色ピクセル値の和の関数としての下限と、第１、第２、第３と第４の色ピクセル値の和の関数としての上限を有するステップと、
第３のドット配置範囲の閾値アレイ値に対し、第４ハーフトーン・ドット・パターンにドットを配置するステップと、を含む方法である。
【００１８】
更なる実施例において、本発明は、プログラムコードを格納するコンピュータ読み出し可能な媒体を提供する。前記プログラムコードは、プロセッサの実行時に、第１色ピクセル値より小さい、又は、に等しい閾値アレイ値に対し、第１ハーフトーン・ドット・パターンにドットを配置し、第２色ピクセル値に対する閾値アレイ値内にドット配置範囲を定め、前記ドット配置範囲内に含まれる閾値アレイ値に対し、第２ハーフトーン・ドット・パターンにドットを配置するものである。
【００１９】
追加の実施例において、本発明は、プログラムコードを格納するコンピュータ読み出し可能な媒体を提供する。前記プログラムは、プログラム実行時に、
第１色ピクセル値より小さい、又は、に等しい閾値アレイ値に対し、第１ハーフトーン・ドット・パターンにドットを配置し、シアン色ピクセル値に対する閾値アレイ値内にドット配置範囲を定め、前記ドット配置範囲内に含まれる閾値アレイ値に対し、第２ハーフトーン・ドット・パターンにドットを配置し、
マゼンタ色ピクセル値に対する閾値アレイ値内に、第２ドット配置範囲を定め、前記第２ドット配置範囲は、第１と第２色ピクセル値の和の関数としての下限と、第１，第２及び第３色ピクセル値の和の関数としての上限を有し、
第２のドット配置範囲の閾値アレイ値に対し、第３ハーフトーン・ドット・パターンにドットを配置し、
黄色ピクセル値に対する閾値アレイ値内に、第３ドット配置範囲を定め、前記第３ドット配置範囲は、第１、第２と第３の色ピクセル値の和の関数としての下限と、第１、第２、第３と第４の色ピクセル値の和の関数としての上限を有し、
第３のドット配置範囲の閾値アレイ値に対し、第４ハーフトーン・ドット・パターンにドットを配置するものである。
【００２０】
他の実施例において、本発明は、閾値アレイの関数として、第１カラーチャネルに対して第１ハーフトーン・ドット・パターンにドットを配置するステップと、
第１ハーフトーン・ドット・パターンと閾値アレイの関数として、第２カラーチャネルに対して第２ハーフトーン・ドット・パターンにドットを配置するステップとからなる方法を提供する。
【００２１】
追加の実施例において、本発明は、コンピュータにより実行される時に、プログラムコードを格納するコンピュータ読み出し可能な媒体を提供する。前記プログラムは、閾値アレイの関数として、第１カラーチャネルに対して第１ハーフトーン・ドット・パターンにドットを配置し、第１ハーフトーン・ドット・パターンと閾値アレイの関数として、第２カラーチャネルに対して第２ハーフトーン・ドット・パターンにドットを配置するものである。
【００２２】
（詳細な説明）
図１は、ハーフトーン・ドット・パターンを生成するシステム１０のブロック図である。図１に示されるように、システム１０は、連続諧調（ｃｏｎｔｏｎｅ）画像データ１４にアクセスするプロセッサ１２を有する。ユーザインターフェース１５は、システム１０とユーザとの相互作用を提供する。例えば、プリント操作、所望のハーフトーンマスクのアプリケーション等プリント設定の選択を行う。プロセッサ１２は、連続諧調画像データ１４に基づいて、カラーチャネル毎にハーフトーン・ドット・パターン１６を生成する。前記ハーフトーン・ドット・パターン１６はプリンタ１７に与えられて、前記オリジナルの連続諧調画像データ１２が表現する画像を再生する。
【００２３】
プロセッサ１２は、閾値アレイマスク１８にアクセスし、連続諧調画像データ１４にそれを適用し、ハーフトーン・ドット・パターン１６を生成する。又、プロセッサ１２は、異なるカラーチャネルに対し同一の閾値アレイマスクの使用を許容するチャネル間オフセット２０を維持するが、画像品質の改善のためにチャネル間ドットスペーシングの改善を行う。チャネル間オフセット２０は、カラーチャネル毎に、閾値アレイマスク１８内の閾値範囲を設定する。前記設定は、閾値アレイマスクが適用される先行チャネルに対して行うドット配置（ｄｏｔ ｐｌａｃｅｍｅｎｔ）に基づいて行われる。前記オフセットは、累積的であるから、カラーチャネル毎に生成されるハーフトーン・ドット・パターンにおけるドットの再使用（ｒｅｕｓｅ ｏｆ ｄｏｔｓ）が、低減される。
【００２４】
プロセッサ１２は、汎用又は特定用途マイクロプロセッサであってよく、ＰＣの一部、マッキントッシュ、又はコンピュータ・ワークステーション、に組み込まれ、又は、を形成してもよい。ユーザインターフェース１５は、従来のキーボード、及び、必要ならば、マウス、トラックボール等のポインティングデバイスを含めてもよい。ユーザインターフェース１５は、又、ＣＲＴ又は平面パネル表示装置等のコンピュータモニタを含めてもよい．連続諧調画像データ１４、閾値アレイマスク１８及びチャネル間オフセット２０は、プロセッサ１２がアクセスし実行を行うプログラムコードと共に、記憶装置に記憶される。実行可能ファイルに関し、記憶装置はランダムアクセスメモリ（ＲＡＭ）であり、ここに説明した方法を実行することができる。プログラムコードと他の記憶装置のコンテンツは、ＲＯＭ、固定ハードディスク又はシステム１０に関連するリムーバブルメディア装置のような他のメモリ装置からＲＡＭにロードすることができる。特に、適当なプログラムコードは、最初、磁気、光学、磁気光学又は他のディスク又はテープメディアに記憶することができる。他の方法として、プログラムコードは、例えばＥＥＰＲＯＭ、又はローカル、ワイド、エリア又はグローバルコンピュータ網のような電子コンピュータ読取り可能メディアに記憶することができる。
【００２５】
動作時、プロセッサ１２は、多色画像の連続諧調画像データ１４を受け取り、プリンタ１７に再生する。連続諧調画像データ１４は、画像ファイルの形をとって、前記画像の個別ピクセル毎に連続諧調ピクセル値を定める。プロセッサ１２は閾値アレイマスク１８とチャネル間オフセット２０を連続諧調画像データ１４に適用し、連続カラー別ビットマップを作成し、異なるデバイス顔料（例えば、シアン、マゼンタ、黄色、黒（ＣＭＹＢ））に対し、ハーフトーン・ドット・パターン１６を決定する。プロセッサ１２は、最終カラー別ビットマップをプリンタ１７に送信するか、又はストリーム送信（ｓｔｒｅａｍ）し、紙、フィルムのような出力メディア上にオリジナル連続諧調画像を再生する。前記カラー別ビットマップは、従来の画像フォーマットでパッケージ化され、ラスタ入力が、プリンタ１７又はプリンタに関連するＲＩＰサーバにより処理される。
【００２６】
図２は、閾値アレイマスク２２を適用し、４つの異なるカラーチャネル毎に、ハーフトーン・ドット・パターン２４，２５，２６，２７を形成することを説明するための概略図である。図２において、閾値アレイハーフトーン化の概念を説明するために、閾値アレイマスク２２とハーフトーン・ドット・パターン２４，２５，２６，２７を大幅に単純化した。図２に示されるとおり、閾値アレイマスク２２は、１６ドット位置ｄ０−ｄ１５を有し、ドット配置（ｄｏｔ ｐｌａｃｅｍｅｎｔ）が無いことを意味する０を含め、前記ドット位置毎に１６アレイ値を有している。各ドット位置は、連続諧調画像における一つのカラーチャネルに関連したピクセル位置に対応する。連続諧調画像におけるピクセル位置の色ピクセル値はカラー強度を定めるものである。実際、閾値アレイマスク２２は、典型的には、説明の為に図２で示した１６より、かなり多い数のエントリを有する。多くのアプリケーションでは、例えば、閾値アレイマスク２２は２８、即ち２５６エントリをもつことがある。又、実際には、閾値アレイマスク２２は、連続諧調画像を横断してタイル化され、小面積ハーフトーン・ドット・パターンのアレイを備え、これらが一緒になって、前記画像に対し、ハーフトーン・ドット・パターンのモザイクを生成する。
【００２７】
マスク２２の各ドット位置は、ドット配置する度に閾値を設定する。ドット位置ｄ０−ｄ１５の閾値は、閾値アレーマスク２２が重ねられる連続諧調画像のカラーピクセル値と比較する。もし、対応するドット位置ｄ０−ｄ１５の閾値がカラーピクセル値より小さいか等しいならば、ドットがその位置に配置される。もし閾値がカラーピクセル値より大きいならば、ドットはその位置に配置されない。ドット位置ｄ０−ｄ１５の閾値をカラーピクセル値に適用した結果は、ドットパターン、即ち、ハーフトーン・ドット・パターンである。
【００２８】
図２の閾値アレイマスク２２のドット位置ｄ０−ｄ１５は、アドレス決めのために昇順に番号付けされ、閾値は、ハーフトーン化マスクに基づいて決められる。好ましい実施例において、ドット位置ｔ０−ｔ１５の閾値は、確率論的方法により指定され、擬似ランダム関数に基づく分散ドットパターンを生成する。例えば、ブルーノイズ関数が、使われてきたが、これは、ハーフトーン画像として、目に受け入れられる閾値分布を与えるものである。前記ブルーノイズ関数を予備計算して、マスク２２が作成され、関連する閾値を有するドット位置ｄ０−ｄ１５の２次元アレイとして記憶装置に記憶される。
【００２９】
図２の例では、閾値アレイマスク２２を、連続諧調画像の対応エリアに適用し
、第１カラーチャネルに対してハーフトーン・ドット・パターン２４を、
第２カラーチャネルに対してハーフトーン・ドット・パターン２５を、
第３カラーチャネルに対してハーフトーン・ドット・パターン２６を、
第４カラーチャネルに対してハーフトーン・ドット・パターン２７を、生成する。
多くのアプリケーションでは、閾値アレイマスク２２は、４又はそれ以上のカラーチャネル（例えば、シアン、マゼンタ、黄色、黒）に使用される。図２の例において、ドット位置ｄ０−ｄ１５は、０から１５の間の１６個の異なる閾値をもつ。０は、連続諧調色ピクセル値０に対するハーフトーン・ドット・パターンの０ドット配置に対応する．更に、前記閾値は、ブルーノイズ関数のような確率論的方法に従って分布すると仮定し、又、第１のカラーチャネルに対応するピクセル値は、全部で、４つあり、第２，３，４カラーチャネルに対応するピクセル値はそれぞれ、４，８，３あると仮定する。
ハーフトーン・ドット・パターン２４は、第１カラーチャネルに対応し、４ドットの配置を示す。
ハーフトーン・ドット・パターン２５は、第２カラーチャネルに対応し、５ドットの配置を示す。
ハーフトーン・ドット・パターン２６は、第３カラーチャネルに対応し、８ドットの配置を示す。
ハーフトーン・ドット・パターン２７は、第４カラーチャネルに対応し、３ドットの配置を示す。
【００３０】
同一の閾値アレイマスク２２を、各カラーチャネルに適用するので、ハーフトーン・ドット・パターン２４，２５，２６，２７のドット配置については、いくつか共通する。図２の例において、ハーフトーン・ドット・パターン２４， ２５， ２６に関し、ドット位置ｄ０， ｄ７， ｄ１０， ｄ１２でドットが再使用され、ハーフトーン・ドット・パターン２７に対しドット位置ｄ０、ｄ７、ｄ１０で再使用される。
第２ハーフトーン・ドット・パターン２５では、第５番目のドットだけが、第１ハーフトーン・ドット・パターン２４と重複していない。というのは、第１と第２のハーフトーン・ドット・パターンが前記ドットを共有しないからである。第３ハーフトーン・ドット・パターン２６は第１ハーフトーン・ドット・パターン２４の４ドットを共有するが、第２ハーフトーン・ドット・パターン２５の第５ドットを更に有する。
【００３１】
図２に示すようなドットの再使用は、画質の問題を発生する。特に単一「マスタ」閾値アレイ２２を使用し、各カラーチャネル毎にハーフトーン・ドット・パターンを形成すると、２，３，４、それ以上のハーフトーン・ドット・パターンのオーバープリントにより形成される多色画像において、ザラザラ、斑、その他画像アーチファクトを生じる可能性がある。画像の傷は、一般的に複数のチャネルを独立にハーフトーン化する結果として、即ち、チャネル間のドットの位置的干渉を考慮しない結果、生じるものである。オーバープリントチャネルの低い空間周波数エネルギーが、斑を発生する。マスター閾値アレイマスク２２は、このエネルギーを最小化するように設計されているが、チャネルのオーバープリント組合せでドットを再使用すると、前記マスクの利点を損なうことになる。
【００３２】
本発明の実施例によるハーフトーン化方法は、ドットの再使用回数を低減し、異なるカラーチャネルに対するハーフトーン・ドット・パターン間のドット間隔を広げることで画質を向上するものである。本方法は、望ましくは、マスタ閾値アレイマスクを使用するものであるが、オフセットを導入して、他のチャネルのドット配置を考慮するものである。ドットは、続くチャネルに対し、配置される。事実上、閾値アレイ値は、続くカラーチャネルに対しオフセット又はシフトされる。これは、画像アーチファクトをもたらす過剰なオーバープリントを避ける為に、先行するチャネルのドットを基にして行われる。本方法は、閾値アレイマスク２２を連続諧調画像データ１４に適用する間、プロセッサ１２により実行される。一実施例において、プロセッサ１２は、高密度から低密度の順で（例えば、黒、シアン、マゼンタ、黄色の順で）カラーチャネルを処理し、ドットの再使用を低減するために先行カラーチャネルのドット数に基づく、チャネル間オフセットを維持する。
【００３３】
図３は、本発明の一実施例によるハーフトーン・ドット・パターンを生成する方法を説明するフローチャートである。図３に示す方法は、閾値アレイを連続諧調ピクセル値と比較して、第１ドットを第１ハーフトーン・ドット・パターンに配置するステップ（２８）を含む。第１ハーフトーン・ドット・パターンは、第１カラーチャネルに対応する。本方法によると、第２ドットは、閾値アレイマスクと第１ハーフトーンパターンの第１ドットに基づいて、第２ハーフトーン・ドット・パターンに配置される（３０）。第２ハーフトーンパターンは第２カラーチャネルに対応する。本方法には更に、第３ハーフトーン・ドット・パターンにおける第３ドットの配置を含む（３２）。これは、第３カラーチャネルに対応するもので、閾値アレイマスクと第１と第２のカラーチャネルに対するドット配置とに基づいて決められる。最後に、第４ドットは第４ハーフトーン・ドット・パターンに配置される（３４）。これは、第４カラーチャネルに対応するもので、閾値アレイマスクと第１と第２と第３のカラーチャネルに対するドット配置とに基づいて決められる。これらハーフトーン・ドット・パターンの結果に基づいて、プリンター１７は、第１，２，３，４ドットを使って４チャネル・オーバープリント画像を作成することができる（３６）。
【００３４】
プロセッサ１２が、先行するチャネルのドット配置に基づいて、ドットを配置する手法には、図１に示すように、チャネル間オフセット２０の計算が必要である。その結果、ドットスペーシングが改善される。第１カラーチャネルについては、チャネル間オフセット２０は、通常０である。というのは、第１カラーチャネルに先行するドット配置が無いからである。
しかし、第２カラーチャネルに対しては、チャネル間オフセット２０の値は、第１チャネルのドット配置の関数である。第３カラーチャネルに対しては、チャネル間オフセット２０の値は、第１チャネルと第２チャネルのドット配置の関数である。第４カラーチャネルに対しては、チャネル間オフセット２０の値は、第１チャネルと第２チャネルと第３カラーチャネルのドット配置の関数である。このように、チャネル間オフセット２０はプロセッサ１２が扱ったカラーチャネルの数に亘って累積する。蛍光グリーン、蛍光オレンジ等追加顔料を組み込む高精度カラーシステム用のような特定印刷装置が使う４チャネル以上の場合には、同様にして、チャネル間オフセット２０が、後続チャネルに対して生成される。
【００３５】
プロセッサ１２は、チャネル間オフセット２０を使って、閾値アレイマスク１８で利用できる閾値アレイ値の範囲内で、ドット配置範囲を決める。ドットは、前記ドット配置範囲内にある閾値アレイ値の適切なハーフトーン・ドット・パターンに配置される。前記ドット配置範囲は、先行する色ピクセル値の、即ち、前ステップにおけるハーフトーン化されたカラーチャネル内の対応ピクセルに対する値に依存する下限を有している。前記下限は、チャネル間オフセット２０の値に対応しており、ドットの再使用を回避する為に、次のチャネルに対し、閾値範囲を上方に移動させるのに役立つ。又、前記ドット配置範囲は、先行色ピクセル値と現行色ピクセル値に依存する上限を有する。もし、閾値が前記下限より大きく、前記上限と等しいかより小さい時、ドットが配置される。
【００３６】
このように、次のカラーチャネルに対するドット配置は、共通ピクセル値範囲に対して、過剰なドット重複を避けるように変化する。特に、最初のステップとして、ドットは、第１色ピクセル値より小さいか等しい閾値アレイ値に対する第１色ピクセル値として配置される。結果としてのドット配置は、第１ハーフトーン・ドット・パターンを決める。第１色ピクセル値は、どのような装置の顔料（例えば、シアン、マゼンタ、黄色、黒のような）に対するピクセル値であってもよい。好ましい実施例においては、ハーフトーン化される第１カラーチャネルは、黒チャネルで、次にシアン、マゼンタ、黄色が続く。このハーフトーン化シーケンスは、顔料密度が減少する順で行われる。最大密度の顔料である黒が、最初にハーフトーン化され、最後に、最小密度顔料の黄色がハーフトーン化される。このやり方で、ドット間隔は、ほとんどの場合、最大密度差のカラーチャネル間で（即ちサブストレートとは対照的に）、ドット間隔が最大となる。
【００３７】
第１色ピクセル値に対して、即ち、黒チャネルに対して、ドットを配置した後、第２色ピクセル値、即ちシアンに対する閾値アレイ値内にドット配置範囲を決める。次にプロセッサ１２は、前記ドット配置範囲内に含まれる閾値アレイ値を持つドット位置に対し、第２ハーフトーン・ドット・パターンにドットを配置する。前記第２カラーチャネルに対し、前記ドット配置範囲は、第１色ピクセル値の関数である下限と、第１と第２の色ピクセル値の和の関数である上限を有する。前記下限より大きく、前記上限と等しいか、より小さい閾値アレイ値に対して、第２ハーフトーン・ドット・パターンにドットを配置する。このように、第１色ピクセル値に対するドットは、第２カラーチャネルに対し、再使用せず（又は再使用されてもより少ない回数で）、画質を劣化させるチャネル間作用と過剰なオーバープリントを避けることができる。
【００３８】
マゼンタのような第３カラーチャネルに対し、プロセッサ１２は、閾値アレイ値内に第２ドット配置範囲を規定する。第２ドット配置範囲は、第１と第２色ピクセル値の和の関数である下限を有する。第２ドット配置範囲の上限は、第１と第２と第３のの色ピクセル値の和の関数である。このように、連続するカラーチャネルの各々に適用するオフセットは累積的であるから、閾値アレイ内のドットの再使用は、可能な限り避けることができる。第３カラーチャネルに対し、ドットは、閾値アレイ値に対する第３ハーフトーン・ドット・パターンに配置される。前記閾値アレイ値は、第２ドット配置範囲（即ち、第２ドット配置範囲の下限より大きいか等しく、第２ドット配置範囲の上限より小さいか等しい範囲である）にある。
第２ドット配置範囲は、第１ドット配置範囲の上限からスタートし、第１，２，３カラー値間のドットの再使用が回避される。
【００３９】
黄色のような第４カラーチャネルに対し、プロセッサ１２は、第４色ピクセル値に対し、閾値アレイ値内に第３ドット配置範囲を規定する。第３ドット配置範囲は、第１と第２と第３色ピクセル値の和の関数である下限と、第１と第２と第３と第４の色ピクセル値の和の関数である上限を有する。前記と同様に、連続するカラーチャネルの各々に対する閾値アレイ値に適用する効果的なオフセットは、先行するカラーチャネルに適用するオフセットに対し累積的である。第３ドット配置範囲の定義に基づき、プロセッサ１２は、第３ドット配置範囲内にある閾値アレイ値に対し、第４ハーフトーン・ドット・パターンにドットを配置する。詳しく言えば、プロセッサ１２は、第３ドット配置範囲の下限より大きいか等しく、第３ドット配置範囲の上限より小さいか等しい範囲にある閾値アレイ値に対し、第４ハーフトーン・ドット・パターンにドットを配置する。このように、第１，２，３、４色ピクセル値間のドットの再使用は、回避される。
【００４０】
注目すべき点は、もしいずれの色ピクセル値が、ドット配置範囲の適用に際し、最大閾値を超過した場合、前記範囲を「ロールオーバーする（ｒｏｌｌ ｏｖｅｒ）」又は「包み込む（ｗｒａｐ ａｒｏｕｎｄ）」必要がある。換言すれば、適正なドット配置範囲の下限と閾値アレイ値の最大値間の色ピクセル値が利用可能な閾値アレイ値数を使い切った場合、適正なドット配置範囲部分として閾値アレイ値範囲の最初の、いくつかの閾値アレイ値を再使用する必要がある。この場合、ドットの再使用がかなり多く発生する可能性があるが、前記ドット配置範囲を決めるとき（即ちチャネル間オフセット２０の適用時）に、最大アレイ閾値を色ピクセル値が超える程度に限られる。
例として、もし２５６個の閾値が利用でき、チャネル間オフセットが１００である時、値１６０は、２６０になり、これは利用可能な閾値を超えてしまう。「包み込み（ｗｒａｐ ａｒｏｕｎｄ）」は、色ピクセル値に対し単一“ｍｏｄ（剰余）”関数と、引数として最大閾値アレイ値を適用して達成される。結果は、「包み込み」値で、適正なドット配置範囲の上限として作用する。包み込みは、画像のピクセルをＮカラーチャネルで処理する時Ｎ―１回発生する可能性がある。
【００４１】
図４は、チャネル間ドットスペーシング方法を使って、閾値アレイマスクを適用するのを説明するための概略図である。図２の例と同様に、閾値アレイマスク２２は１６個のドット位置ｄ０−ｄ１５を持っている。図４に示したように、閾値アレイマスク２２は、黒、シアン、マゼンタ、黄色のカラーチャネルに適用され、四つのカラー分離されたハーフトーン・ドット・パターンのビットマップを作成する。具体的には、閾値アレイマスク２２を適用して、黒に対する第１ハーフトーン・ドット・パターン２４、シアンに対する第２ハーフトーン・ドット・パターン４２、マゼンタに対する第３ハーフトーン・ドット・パターン４４、黄色に対する第４ハーフトーン・ドット・パターン４５が作成される。ここで説明した方法によると、閾値アレイマスク２２は、黒、シアン、マゼンタ、黄色カラーチャネルに引き続いて適用される。
【００４２】
前記先行チャネルのドットに基づいてドット配置範囲を決めることにより、本方法は、図４に示すとおり、ドット再利用を避けるものである。黒色ピクセル値は、４ドット位置が必要とし、シアン色ピクセル値は、５ドット位置が必要とし、マゼンタ色ピクセル値は、５ドット位置が必要とし、黄色ピクセル値は、４ドット位置が必要とする。注意すべきは、先行するドット位置と結果として起こるチャネル間オフセット２０に依存して決まるドット配置範囲を使うと、黄色ハーフトーン・ドット・パターン４５でｄ０とｄ１２が再使用される迄、ドット再使用は起こらない。図４の例において、黒、シアン、マゼンタハーフトーン・ドット・パターン２４、４２、４４間でのドットの再使用は無いからである。このように、各ハーフトーン・ドット・パターンは、対応する連続諧調色ピクセル値に比例する多くのドットを含む。しかしながら、前記ドットは互いに離間し、オーバープリント画質を向上させるものである。
【００４３】
図５は、図３に示した方法を、詳細に示すフローチャートである。図５に示すように、特定の連続諧調ピクセル値に本ハーフトーン化方法を適用するには、最初に、プロセッサ１２が「下限（ｌｏｗｅｒＢｏｕｎｄ）」と、「カラー（ｃｏｌｏｒ）」とを０にセットする（４８，５０）。「下限」は、本方法によりセットするドット配置範囲の下限である。例えば、黒である第１カラーチャネルに対し、下限は０である。「カラー」値は、処理するカラーチャネルに対し、ｃｏｌｏｒ＝０は、黒チャネルを、ｃｏｌｏｒ＝１は、シアンチャネルを、ｃｏｌｏｒ＝２は、マゼンタを、ｃｏｌｏｒ＝３は、黄色を指定する。又、プロセッサ１２は、ｍａｓｔｅｒＸＹ＝Ｍ［ｘ］［ｙ］（但し、ｍａｓｔｅｒＸＹは、或るピクセル位置ｘ，ｙにおけるマスタ閾値アレイマスクＭから決めた閾値である。）をセットする（５２）。最後に、プロセッサ１２は、ｄｏｔＸＹ［ｃｏｌｏｒ］を０にセットする（５４）。ｄｏｔＸＹ［ｃｏｌｏｒ］は、カラー毎のハーフトーン・ドット・パターンの対応するｘ、ｙ位置に、ドットを配置すべきか否かを表すものである。ｄｏｔＸＹ［ｃｏｌｏｒ］＝１の時は、ドットを配置する。
【００４４】
前記のように値を設定して、プロセッサ１２は、繰り返しループを開始し、次のカラーチャネルに対するピクセルに対し、ドットの配置を決める。プロセッサ１２は、上限（ｕｐｐｅｒＢｏｕｎｄ）値を、下限値とＣｏｌｏｒＶａ［ｃｏｌｏｒ］との和に等しくするようにセットする（５６）。それは、前記和とｎｕｍＭａｓｔｅｒＡｒｒａｙＬｅｖｅｌｓのモジュロ（ｍｏｄ）計算したものである。ここで、「上限」は、ドット配置範囲の上限であり、ＣｏｌｏｒＶａ［ｃｏｌｏｒ］は、現行カラーチャネルの適正なピクセルの連続諧調ピクセル値である。「ＮｕｍＭａｓｔｅｒＡｒｒａｙＬｅｖｅｌｓ」値は、閾値アレイマスクＭに割り当てられた最大閾値である。後述するように、ｍｏｄ関数は、最大閾値ｎｎｕｍＭａｓｔｅｒＡｒｒａｙＬｅｖｅｌｓを超えるとき、上限値を「包み込む」のに使われる。ｍｏｄ関数による包み込みにより、或るカラーに対するドット分布の低空間周波数エネルギーが低減され、ドットの再使用とオーバープリントは必要最小限となる。
【００４５】
各繰り返しにおいて、下限値は先行する繰り返しの上限値に従って増大する。結果、上限値は増大し、複数のピクセル値に対しｎｕｍＭａｓｔｅｒＡｒｒａｙＬｅｖｅｌｓを超えることがある。上限値に対し包み込み値が必要か否かを決めるために、プロセッサ１２は、下限値と上限値とを比較し、どちらが大きいかを決める（５８）。もし、下限値が上限値より大きい場合、上限計算（５６）におけるｍｏｄ計算により、上限が閾値アレイ値の初期に包み込まれる。もし下限が上限より大きくないならば、プロセッサ１２は、次にマスタＸＹ値（即ち、マスクＭの適正な閾値）が上限より小さいか等しいかを決める（６０）。もしそうなら、プロセッサ１２は、ｍａｓｔｅｒＸＹ値が下限より大きいかどうかを決める（６２）。
【００４６】
両条件（６０，６２）が満たされる時には、プロセッサ１２は、ｄｏｔＸＹ［ｃｏｌｏｒ］を１としてセットし、ドット位置を記録する（６４）。これは、ｍａｓｔｅｒＸＹ値が上限より小さい、又は、に等しい（６０）と、下限より大きい（６２）の双方を満たすという「ＡＮＤ」計算である。もしどちらかが満たされない時には、プロセッサ１２は、ｄｏｔＸＹ［ｃｏｌｏｒ］を１にセットせず、カラー値を１増加させ、次のカラーチャネルに対応させる（６６）。更に、プロセッサ１２は、下限を上限に等しくセットし（６８）、チャネル間オフセットを適用し、次の繰り返しを開始する（５４）。同様に、もし両方の条件（６０，６２）が満たされ、ｄｏｔＸＹ［ｃｏｌｏｒ］が１にセットされる（６４）と、プロセッサ１２は、次のカラーチャネルの繰り返しのために、カラーを１増やし（７０）、下限を上限に等しく（７２）セットする。
【００４７】
もし下限が上限より大きい場合（５８）には、プロセッサ１２は、包み込み計算を行う。詳述すると、プロセッサ１２は、ｍａｓｔｅｒＸＹが上限より小さい、又は、に等しいかを決める（７４）。もしそうなら、プロセッサ１２は、ｄｏｔＸＹ［ｃｏｌｏｒ］を１にセットする（６４）。もしそうでないなら、プロセッサ１２は、ｍａｓｔｅｒＸＹが下限より大きいか否かを決定する（７６）。もしそうなら、プロセッサ１２は、ｄｏｔＸＹ［ｃｏｌｏｒ］を１にセットする（６４）。もしそうでないならば、プロセッサ１２は、カラーを１だけ増やし（７０）、次の繰り返しのために次のカラーチャネルへ移行し、下限を上限に等しくセットする（７２）。このようにして、もしｍａｓｔｅｒＸＹが下限とｎｕｍＭａｓｔｅｒＡｒｒａｙＬｅｖｅｌｓの範囲間で、又は、０と「包み込み」上限の間の範囲内であるとき、プロセッサ１２は、ドットを配置する。これは「ＯＲ」操作である。このプロセスが繰り返され、ドット配置が、全カラーチャネルの対応するピクセルに対して決定される迄、続く。次に、プロセッサ１２は、新規ｘ，ｙ座標が定める次のピクセルに移り、全カラーチャネルの全ピクセルが処理されるまで続く。
【００４８】
図５に示すプロセスは、プロセッサ１２が実行するプログラムコードに容易に実装される。以下は、本プロセスの実装に適したＣソースコードの例である。
【００４９】
【表１】
【００５０】
上記Ｃソースコードで示されるプロセスは、繰り返し実行されて、閾値アレイマスク内の全ピクセル位置に対し、又全カラーチャネルに対し、ドット配置を決定することが出来る。このプロセスは、タイルベースで繰り返され、事実上連続諧調画像の種々の領域で閾値マスクを重ね置きし（ｏｖｅｒｌａｙ）、ハーフトーン・ドット・パターン・モザイクを作り出す。
【００５１】
図６は、チャネル間ドットスペーシングを改善する方法を、閾値アレイ値範囲に適用することを説明する図である。図６のグラフは、黒、シアン、マゼンタ、黄色チャネルの直線グラフで、本発明の実施例に従った方法で、連続諧調値と、事実上、各カラーチャネルに配置されるドットの数を示している。詳細にいえば、黒チャネルグラフ７８は、０である下限８０とＫである上限８２を持つドット配置範囲から始まる。上限値Ｋは、黒色分離の適正なピクセルに対するドットレベル値である。もし閾値が０より大きく、Ｋより小さい又は等しければ、ドットは対応する位置に配置される。
【００５２】
シアン・チャネルグラフ８４のドット配置範囲は、Ｋである下限８６とＫ＋Ｃである上限８８（即ち、ＫチャネルドットレベルとＣチャネルドットレベルの和）とを有する。このように、シアンのドット配置範囲は、黒とシアンのカラーチャネル間のオフセットを含む。マゼンタ・チャネルグラフ９０は、Ｋ＋Ｃである下限９２とＫ＋Ｃ＋Ｍである上限９４を有する。しかし、実際問題として、上限が最大閾値アレイを超えるときに、上限は（Ｋ＋Ｃ＋Ｍ）ｍｏｄ（但し、ｍｏｄ関数は剰余（最大閾値アレイ値に関し）である。ｍｏｄ関数は、最大閾値に対するそれぞれの値（チャネル間オフセットを含む）に依存して、シアン、マゼンタ、黄色チャネルのどれにも適用される。図６の例では、上限９４が閾値アレイの最大値を超え、包み込み上限９６の計算を必要とするものである。最後に、黄色チャネルグラフ９８については、ドット配置範囲は、（Ｋ＋Ｃ＋Ｍ）ｍｏｄである下限１００と（Ｋ＋Ｃ＋Ｍ）ｍｏｄ＋Ｙである上限を有する。
【００５３】
どの場合においても、図６に示されるように、１つのカラーチャネルに対する下限は、それに先行するカラーチャネルに対する上限である。その例外は、黒で、下限は０である。又、黒を除いて、上限はそれに先行するカラーチャネルに対する上限と現行カラーチャネルのピクセル値（即ちドット配置数）の和である。このように、各カラーチャネルに適用されるハーフトーン化技術は、チャネル間オフセットを利用し、ドットスペーシングを改善する為に、一つのチャネルから他のチャネルへとドット配置範囲をずらすものである。もし閾値がドット配置範囲にある場合は、それぞれのピクセルとカラーチャネルに対し、ドットが配置される。もし閾値が適正なドット配置範囲に無い時は、ドットは対応するピクセル位置に配置されない。
【００５４】
図７は、チャネル間ドットスペーシングを改善する別の方法を、閾値アレイ値範囲に適用することを説明する図である。陰のある領域は、ハーフトーンドットが配置される閾値範囲を表す。図６のグラフと同様に、図７のグラフは、黒、シアン、マゼンタ、黄のカラーチャネルの直線状のグラフである。しかし、図７のグラフには、更に、青成分に対応するグラフ１０４を含む。これは、シアンとマゼンタ顔料の重合を制御して作成される。図７で示される手法は、一般的に、図６に示されるものと一致しているが、シアンとマゼンタのドットの再使用をより高密度なドット（即ち、Ｋ＋Ｍ＋Ｃ）の全数に比例する一定限度迄許容しようとするものである。詳述すれば、Ｋ＋Ｂ（青）重複成分は下限１０５と上限１０６を有し、シアンとマゼンタとの両カラーチャネルのドット配置範囲を定め、一定限度のドット再使用とオーバーラップを許容するものである。簡単化の為に、図７は、包み込みの必要性を示していないが、実際問題としては、Ｎカラー画像データに対し、ピクセル当たりＮ−１回包み込みは発生する。図６の例のように、シアンのドット配置範囲は、Ｋの値に依存し、Ｋに等しい下限と、Ｋ＋Ｃに等しい上限を有する。
【００５５】
マゼンタのドット配置範囲は、Ｋ＋Ｃに等しい第１下限９２とＫ＋Ｃ＋Ｍ−Ｂに等しい第１上限１０８を有する。このように、マゼンタチャネルの上限１０８は、黒、とシアンの値、と青の重複値とに基づいて決定される。マゼンタドット配置範囲は、Ｋに等しい第２下限１０９とＫ＋Ｂに等しい第２上限１１０を持つ第２ドット配置範囲を有する。マゼンタについて、もし、閾値が第１下限９２より大きく、第１上限１０８より小さい、又は、に等しい時、又は閾値が第２下限１０９より大きく、第１上限１１０より小さい、又は、に等しい時、ドットが配置される。
黄色チャネルは、Ｋ＋Ｃ＋Ｍ−Ｂに等しい下限１１２とＫ＋Ｃ＋Ｍ−Ｂ＋Ｙに等しい上限１１４を持つドット配置範囲である。図６の例のように、閾値範囲は、所定チャネルのドット配置に対し、それより前にハーフトーン化された全チャネルの連続諧調値の和だけシフトされる。
【００５６】
青重複成分の量は、例えば、Ｂ＝ｆ（Ｔ）＊ｍｉｎ［Ｃ，Ｍ］のような関数により計算することができる。但し、Ｔ＝Ｋ＋Ｃ＋Ｍで、ｆ（Ｔ）は、より高密度のドット（即ちＫ，Ｃ，Ｍ）の全数に基づくオーバーラップの許容限度を決定する関数である。関数ｆ（Ｔ）．の値は、例えば、以下、Ｃコードで例示されるように計算される。
【００５７】
【表２】
【００５８】
上記Ｃソースコードにより計算される値は、シアンとマゼンタのドットの断片を表し、或る値Ｔのために重複されるものである。なお、色ピクセル値の最大値を２５５と仮定する。関数において実現される重複の許容限度は、印刷プロセス及び個人の審美規準による設計上の問題である。関数ｆ（Ｔ）の典型的な実装はＴ＝０で０で、Ｔ＝２で１．０になるように滑らかに移行するとよい。というのは、固いシアン（ｓｏｌｉｄ ｃｙａｎ、Ｔ＝２に相当）上の固いマゼンタは、シアンとマゼンタドットの完全なオーバープリントを要求するからである。
【００５９】
多くの任意の実装が想定できる。例えば、黄色顔料はしばしば明るく、透明であるから、他の顔料にオーバープリントすると、明度の点で、単独使用の他の顔料とほとんど変わらない。これらの場合、黄色は、ここに説明したようにドット配置プロセスから除外でき、標準的閾値方法がその代わりに使われる。換言すれば、例えば、黒、シアン、マゼンタの先行するチャネルのドット配置に無関係に黄色に対しては、ドットを配置することができる。他の選択は、シアンとマゼンタドット配置範囲の境界に黄色範囲の中心を置き、黄色ドットと同数のシアンとマゼンタドットをオーバープリントする方法である。ハイライト領域で黒が除去されるＵＣＲ又はＧＣＲが使用される環境では、黒ドットは、諧調のよりくらい部分に最初に現れる。更なるオーぷションとして、黒は、ここに説明したように、黒ドットとＣＭＹドット間でコントラストが減少する場合、ドット配置プロセスから除外される場合がある。
【図面の簡単な説明】
【図１】ハーフトーン・ドット・パターンを生成するシステムのブロック図である。
【図２】種々のカラーチャネルに対して、ハーフトーン・ドット・パターンを生成するための閾値アレイマスクの適用を説明するダイアグラムである。
【図３】チャネル間ドット間隔を改善する為に、種々のカラーチャネルに対して、ハーフトーン・ドット・パターンを生成するための方法を示すフローチャートである。
【図４】チャネル間ドット間隔を改善するための方法を使って、閾値アレイマスクを適用するのを説明するための図である。
【図５】図３に示した方法を詳細に示すフローチャートである。
【図６】チャネル間ドット間隔を改善する方法を、閾値アレイ値範囲に適用することを説明する図である。
【図７】チャネル間ドット間隔を改善する別の方法を、閾値アレイ値範囲に適用することを説明する図である。
（技術分野）
本発明は、カラー画像処理に関連する。特に、多色画像のハーフトーン化技術に関するものである。
【０００２】
（背景）
オフセット印刷、静電印刷、インクジェット印刷、その他のハーフトーン印刷装置の連続諧調画像の再生には、連続諧調画像を２階調データへの変換技術が含まれる。変換プロセスは、一般的に、ハーフトーン・ドット・パターンを生成するハーフトーン化と呼ばれる。このパターンは、人間の目で見る時に連続諧調を表すものである。前記２階調データは、一組のカラー毎のビットマップの形態を取る。各ビットマップは、ハーフトーン印刷装置が使用するカラーチャネルの１つ、例えば、シアン、マゼンタ、黄色、黒（ＣＭＹＢ）に対応する。
各カラーチャネルのビットマップは、印刷頁の所定個所における顔料の存否を決めるものである。換言すれば、ビットマップが定めるハーフトーンドットが、それぞれのカラーチャネルに対し、印刷頁内の顔料ドットの配置を規定するものである。
【０００３】
一般的に、ハーフトーン技術は、二つのカテゴリーに分類できる。分散化ドットとクラスタ化ドットである。
クラスタ化ドットハーフトーン法によると、対応する連続諧調ピクセルの光度が減少するとき、所定エリアにおける一つ又は少数のインクスポットのサイズを増加させる。これに対して、分散化ドットハーフトーン技術では、対応する連続諧調ピクセルの光度が減少するとき、ほぼ一定の直径のドットを用い、所定領域のドット数を増加させる。どちらの場合も、その目的は、人間の目が見て、コピー用連続諧調画像の原ピクセルの見え方に近い、ドットを含むハーフトーンセルを生成することである。
【０００４】
分散化ドット法によるドット配置には、ベイヤ型ディザ（Ｂａｙｅｒ ｏｒｄｅｒｅｄ ｄｉｔｈｅｒ）のような周期的な配置、又は、エラー拡散と確率的スクリーニングのような擬似ランダム配置がある。確率的ハーフトーンパターンでは、予備計算アレイを使って実現すると、頁のレンダリングプロセスにおける計算の拡大を避けることができる。アレイは、ハーフトーン・ドット・パターンを生成するための、各カラーチャネルのピクセル毎に連続諧調値に適用するマスクと考えることができる。
【０００５】
予備計算アレイの一つは、閾値アレイである。閾値アレイは、Ｍ＝２Ｎレベルに対し、Ｎビット整数を要素とする二次元アレイである。予備計算アレイの他の例は、ハーフトーン“ボリューム”であり、これは、Ｍハーフトーンレベルに対応する１組のＭの２次元ビットマップである。１組のハーフトーン・ボリューム・ビットマップは、閾値アレイから生成してもよい。閾値アレイ又はハーフトーンボリュームから再生される画像の内容は、実質的に同一であることができる。どちらの場合も、カラー別ドット分布は、予備計算の閾値アレイマスクの特性に依存する。
【０００６】
（概要）
本発明は、多色画像を形成するためにハーフトーン・ドット・パターンを生成する方法に関するものである。又、本発明は、前記方法を実施する為のプログラムコードを記憶する、コンピュータ読取り可能な媒体に関する。ここに開示する方法によれば、生成しようとする一つのカラーチャネルのハーフトーン・ドット・パターンは、既に生成された他のチャネルのハーフトーン・ドット・パターンの関数として生成される。従って、ドット配置（ｄｏｔ ｐｌａｃｅｍｅｎｔ）は、独立に決められるものではなく、チャネル間の相互関係で決められる。後述するように、一つのカラーチャネルに対するドットの配置は、一つ又はそれ以上のカラーチャネルに対するドット配置を考慮すれば、画像の質を向上させることができ、オーバープリントされるカラーチャネルに対し、ハーフトーン・ドット・パターン間のドットの間隔を拡大する。
【０００７】
本発明の一実施例に従うと、本方法によれば、第１カラーチャネルに対する、第１ハーフトーン・ドット・パターンのドット配置は、閾値アレイの関数である必要がある。第２カラーチャネルに対する、第２ハーフトーン・ドット・パターンのドット配置は、前記第１ハーフトーン・ドット・パターン及び前記閾値アレイの関数である必要がある。本方法は、二つ又はそれ以上のカラーチャネルに適用してもよい。例えば、本方法によれば、更に、第３カラーチャネルに対する第３ハーフトーン・ドット・パターンのドット配置が、前記第２のハーフトーン・ドット・パターン及び前記閾値アレイの関数であることが必要であり、第４カラーチャネルに対する第４ハーフトーン・ドット・パターンのドット配置が、前記第３のハーフトーン・ドット・パターン及び前記閾値アレイの関数であることが必要である。
いくつかの実施例においては、プロセスは、累積的である。例えば、第４ハーフトーン・ドット・パターンのドット配置を、前記第１、第２及び第３のハーフトーン・ドット・パターン及び前記閾値アレイの関数として生成してもよい。
【０００８】
いくつかの実施例においては、カラーチャネルは、ハーフトーン印刷装置のシアン、マゼンタ、黄色及び黒色チャネルであってよい。例えば、第１カラーチャネルは黒色、第２カラーチャネルはシアン、第３カラーチャネルはマゼンタ、第４カラーチャネルは黄色であってよい。
【０００９】
いくつかの実施例においては、カラーチャネルの順序は、例えば、最大密度のチャネルから最小密度のチャネルへと顔料の相対密度に基づいて選択してよい。特に、単一「マスター」閾値アレイに対するカラーチャネルのハーフトーン化は、最大密度のチャネルから最小密度のチャネルの順に、実行することができる。例えば、黒色、シアン、マゼンタ、黄色の順である。結果、互いに相対的に最大コントラストをなすドットは、最大にスペーシングされている。
【００１０】
第２ハーフトーン・ドット・パターンにドットを配置するには、前記閾値アレイ内で第１ドット配置範囲（ｆｉｒｓｔ ｄｏｔ ｐｌａｃｅｍｅｎｔ ｒａｎｇｅ）を規定する必要があり、前記第１ドット配置範囲内に存在する前記閾値アレイの値に対し第２ハーフトーン・ドット・パターンにドットを配置する必要がある。同様に、第２及び第３ドット配置範囲に含まれる閾値アレイの値に対し、前記閾値アレイの第３及び第４ハーフトーン・ドット・パターン内にドットを配置してから、閾値アレイ内の第２及び第３ドット配置範囲を決めてよい。
【００１１】
従来のやり方で、単一マスター閾値アレイを使って、カラーチャネル別に独立にハーフトーン・ドット・パターンを作成し、ハーフトーン・ドット・パターンをオーバープリントして多色画像を形成する時に、ザラザラ、斑、その他画像アーチファクトが発生することがある。このような画質のきずは、一般にチャネルを独立にハーフトーントーン化する結果、即ち、チャネル間のドットの位置的干渉を考慮しない場合に、発生するものである。
【００１２】
シアン、マゼンタ、黄色、黒プリンタでは、しばしば、ザラザラが、紙、及び、黒ドット又はオーバープリントされたシアン、マゼンタドット（青成分を形成する）との間の高コントラストに基づくハイライトの時、発生する。黒については、カラー除去法（ｕｎｄｅｒ ｃｏｌｏｒ ｒｅｍｏｖａｌ ：ＵＣＲ）又は灰色成分交換法（ｇｒａｙ ｃｏｍｐｏｎｅｎｔ ｒｅｐｌａｃｅｍｅｎｔ：ＧＣＲ）を使ってハイライトから排除できるが、オーバープリントされたシアン・マゼンタ顔料が生成する高コントラスト青（ｈｉｇｈ−ｃｏｎｔｒａｓｔ ｂｌｕｅ）は大きな問題である。
【００１３】
斑は、オーバープリント・チャネルからの低空間周波数エネルギーが増加すると、発生する。マスター閾値アレイは、このエネルギーを最小化するように設計されるので、個別チャネルとしては、円滑な様相を示すけれども、チャネルのオーバープリント組合せを行うと、この特性は維持し得ない。このようなチャネル間作用の結果、典型的なハーフトーントーン画像は、前記の画像アーチファクトに影響され、画質を劣化させる。
【００１４】
本発明によるハーフトーン化法は前記の作用を軽減し、ハーフトーン画像の画質を改善するものである。特に、一つのチャネルに対し、ドットを配置し、ハーフトーン・ドット・パターンを生成するとき、本方法では、他のチャネルのドット配置を考慮するものである。このように、本方法は、所定の組の連続諧調（ｃｏｎｔｏｎｅ）値に対し、チャネル毎のドット配置を互いに別々にするのに効果がある。これは、チャネル独立技術とは異なるものである。
【００１５】
前記マスター閾値アレイを各チャネルに使うと、望ましいチャネル間ドットスペーシング（ｄｏｔ ｓｐａｃｉｎｇ）を実現できるが、連続するチャネル毎にドットを、先行するチャネルのドット配置を考慮して、配置しなければならない。事実上、画像アーチファクトを起こす過度のオーバープリントを避けつつ、先行するチャネルのドット配置に基づいて、閾値アレイの値を「シフト」、「オフセット」することができる。このアプローチによれば、カラーチャネル毎のハーフトーン・ドット・パターン間でのドットの再使用を減少させる。
【００１６】
一つの実施例において、本発明は、第１色ピクセル値より小さい、又は、に等しい閾値アレイ値に対し、第１ハーフトーン・ドット・パターンにドットを配置するステップと、第２色ピクセル値に対する閾値アレイ値内にドット配置範囲を定めるステップと、前記ドット配置範囲内に含まれる閾値アレイ値に対し、第２ハーフトーン・ドット・パターンにドットを配置するステップとを、含む方法である。
【００１７】
他の実施例において、本発明は、次のステップを含む方法を提供する。即ち、第１色ピクセル値より小さい、又は、に等しい閾値アレイ値に対し、第１ハーフトーン・ドット・パターンにドットを配置するステップと、シアン色ピクセル値に対する閾値アレイ値内にドット配置範囲を定めるステップと、前記ドット配置範囲内に含まれる閾値アレイ値に対し、第２ハーフトーン・ドット・パターンにドットを配置するステップと、
マゼンタ色ピクセル値に対する閾値アレイ値内に、第２ドット配置範囲を定めるステップであって、前記第２ドット配置範囲は、第１と第２色ピクセル値の和の関数としての下限と、第１，第２及び第３色ピクセル値の和の関数としての上限を有するステップと、
第２のドット配置範囲の閾値アレイ値に対し、第３ハーフトーン・ドット・パターンにドットを配置するステップと、
黄色ピクセル値に対する閾値アレイ値内に、第３ドット配置範囲を定めるステップであって、前記第３ドット配置範囲は、第１、第２と第３の色ピクセル値の和の関数としての下限と、第１、第２、第３と第４の色ピクセル値の和の関数としての上限を有するステップと、
第３のドット配置範囲の閾値アレイ値に対し、第４ハーフトーン・ドット・パターンにドットを配置するステップと、を含む方法である。
【００１８】
更なる実施例において、本発明は、プログラムコードを格納するコンピュータ読み出し可能な媒体を提供する。前記プログラムコードは、プロセッサの実行時に、第１色ピクセル値より小さい、又は、に等しい閾値アレイ値に対し、第１ハーフトーン・ドット・パターンにドットを配置し、第２色ピクセル値に対する閾値アレイ値内にドット配置範囲を定め、前記ドット配置範囲内に含まれる閾値アレイ値に対し、第２ハーフトーン・ドット・パターンにドットを配置するものである。
【００１９】
追加の実施例において、本発明は、プログラムコードを格納するコンピュータ読み出し可能な媒体を提供する。前記プログラムは、プログラム実行時に、
第１色ピクセル値より小さい、又は、に等しい閾値アレイ値に対し、第１ハーフトーン・ドット・パターンにドットを配置し、シアン色ピクセル値に対する閾値アレイ値内にドット配置範囲を定め、前記ドット配置範囲内に含まれる閾値アレイ値に対し、第２ハーフトーン・ドット・パターンにドットを配置し、
マゼンタ色ピクセル値に対する閾値アレイ値内に、第２ドット配置範囲を定め、前記第２ドット配置範囲は、第１と第２色ピクセル値の和の関数としての下限と、第１，第２及び第３色ピクセル値の和の関数としての上限を有し、
第２のドット配置範囲の閾値アレイ値に対し、第３ハーフトーン・ドット・パターンにドットを配置し、
黄色ピクセル値に対する閾値アレイ値内に、第３ドット配置範囲を定め、前記第３ドット配置範囲は、第１、第２と第３の色ピクセル値の和の関数としての下限と、第１、第２、第３と第４の色ピクセル値の和の関数としての上限を有し、
第３のドット配置範囲の閾値アレイ値に対し、第４ハーフトーン・ドット・パターンにドットを配置するものである。
【００２０】
他の実施例において、本発明は、閾値アレイの関数として、第１カラーチャネルに対して第１ハーフトーン・ドット・パターンにドットを配置するステップと、
第１ハーフトーン・ドット・パターンと閾値アレイの関数として、第２カラーチャネルに対して第２ハーフトーン・ドット・パターンにドットを配置するステップとからなる方法を提供する。
【００２１】
追加の実施例において、本発明は、コンピュータにより実行される時に、プログラムコードを格納するコンピュータ読み出し可能な媒体を提供する。前記プログラムは、閾値アレイの関数として、第１カラーチャネルに対して第１ハーフトーン・ドット・パターンにドットを配置し、第１ハーフトーン・ドット・パターンと閾値アレイの関数として、第２カラーチャネルに対して第２ハーフトーン・ドット・パターンにドットを配置するものである。
【００２２】
（詳細な説明）
図１は、ハーフトーン・ドット・パターンを生成するシステム１０のブロック図である。図１に示されるように、システム１０は、連続諧調（ｃｏｎｔｏｎｅ）画像データ１４にアクセスするプロセッサ１２を有する。ユーザインターフェース１５は、システム１０とユーザとの相互作用を提供する。例えば、プリント操作、所望のハーフトーンマスクのアプリケーション等プリント設定の選択を行う。プロセッサ１２は、連続諧調画像データ１４に基づいて、カラーチャネル毎にハーフトーン・ドット・パターン１６を生成する。前記ハーフトーン・ドット・パターン１６はプリンタ１７に与えられて、前記オリジナルの連続諧調画像データ１２が表現する画像を再生する。
【００２３】
プロセッサ１２は、閾値アレイマスク１８にアクセスし、連続諧調画像データ１４にそれを適用し、ハーフトーン・ドット・パターン１６を生成する。又、プロセッサ１２は、異なるカラーチャネルに対し同一の閾値アレイマスクの使用を許容するチャネル間オフセット２０を維持するが、画像品質の改善のためにチャネル間ドットスペーシングの改善を行う。チャネル間オフセット２０は、カラーチャネル毎に、閾値アレイマスク１８内の閾値範囲を設定する。前記設定は、閾値アレイマスクが適用される先行チャネルに対して行うドット配置（ｄｏｔ ｐｌａｃｅｍｅｎｔ）に基づいて行われる。前記オフセットは、累積的であるから、カラーチャネル毎に生成されるハーフトーン・ドット・パターンにおけるドットの再使用（ｒｅｕｓｅ ｏｆ ｄｏｔｓ）が、低減される。
【００２４】
プロセッサ１２は、汎用又は特定用途マイクロプロセッサであってよく、ＰＣの一部、マッキントッシュ、又はコンピュータ・ワークステーション、に組み込まれ、又は、を形成してもよい。ユーザインターフェース１５は、従来のキーボード、及び、必要ならば、マウス、トラックボール等のポインティングデバイスを含めてもよい。ユーザインターフェース１５は、又、ＣＲＴ又は平面パネル表示装置等のコンピュータモニタを含めてもよい．連続諧調画像データ１４、閾値アレイマスク１８及びチャネル間オフセット２０は、プロセッサ１２がアクセスし実行を行うプログラムコードと共に、記憶装置に記憶される。実行可能ファイルに関し、記憶装置はランダムアクセスメモリ（ＲＡＭ）であり、ここに説明した方法を実行することができる。プログラムコードと他の記憶装置のコンテンツは、ＲＯＭ、固定ハードディスク又はシステム１０に関連するリムーバブルメディア装置のような他のメモリ装置からＲＡＭにロードすることができる。特に、適当なプログラムコードは、最初、磁気、光学、磁気光学又は他のディスク又はテープメディアに記憶することができる。他の方法として、プログラムコードは、例えばＥＥＰＲＯＭ、又はローカル、ワイド、エリア又はグローバルコンピュータ網のような電子コンピュータ読取り可能メディアに記憶することができる。
【００２５】
動作時、プロセッサ１２は、多色画像の連続諧調画像データ１４を受け取り、プリンタ１７に再生する。連続諧調画像データ１４は、画像ファイルの形をとって、前記画像の個別ピクセル毎に連続諧調ピクセル値を定める。プロセッサ１２は閾値アレイマスク１８とチャネル間オフセット２０を連続諧調画像データ１４に適用し、連続カラー別ビットマップを作成し、異なるデバイス顔料（例えば、シアン、マゼンタ、黄色、黒（ＣＭＹＢ））に対し、ハーフトーン・ドット・パターン１６を決定する。プロセッサ１２は、最終カラー別ビットマップをプリンタ１７に送信するか、又はストリーム送信（ｓｔｒｅａｍ）し、紙、フィルムのような出力メディア上にオリジナル連続諧調画像を再生する。前記カラー別ビットマップは、従来の画像フォーマットでパッケージ化され、ラスタ入力が、プリンタ１７又はプリンタに関連するＲＩＰサーバにより処理される。
【００２６】
図２は、閾値アレイマスク２２を適用し、４つの異なるカラーチャネル毎に、ハーフトーン・ドット・パターン２４，２５，２６，２７を形成することを説明するための概略図である。図２において、閾値アレイハーフトーン化の概念を説明するために、閾値アレイマスク２２とハーフトーン・ドット・パターン２４，２５，２６，２７を大幅に単純化した。図２に示されるとおり、閾値アレイマスク２２は、１６ドット位置ｄ０−ｄ１５を有し、ドット配置（ｄｏｔ ｐｌａｃｅｍｅｎｔ）が無いことを意味する０を含め、前記ドット位置毎に１６アレイ値を有している。各ドット位置は、連続諧調画像における一つのカラーチャネルに関連したピクセル位置に対応する。連続諧調画像におけるピクセル位置の色ピクセル値はカラー強度を定めるものである。実際、閾値アレイマスク２２は、典型的には、説明の為に図２で示した１６より、かなり多い数のエントリを有する。多くのアプリケーションでは、例えば、閾値アレイマスク２２は２８、即ち２５６エントリをもつことがある。又、実際には、閾値アレイマスク２２は、連続諧調画像を横断してタイル化され、小面積ハーフトーン・ドット・パターンのアレイを備え、これらが一緒になって、前記画像に対し、ハーフトーン・ドット・パターンのモザイクを生成する。
【００２７】
マスク２２の各ドット位置は、ドット配置する度に閾値を設定する。ドット位置ｄ０−ｄ１５の閾値は、閾値アレーマスク２２が重ねられる連続諧調画像のカラーピクセル値と比較する。もし、対応するドット位置ｄ０−ｄ１５の閾値がカラーピクセル値より小さいか等しいならば、ドットがその位置に配置される。もし閾値がカラーピクセル値より大きいならば、ドットはその位置に配置されない。ドット位置ｄ０−ｄ１５の閾値をカラーピクセル値に適用した結果は、ドットパターン、即ち、ハーフトーン・ドット・パターンである。
【００２８】
図２の閾値アレイマスク２２のドット位置ｄ０−ｄ１５は、アドレス決めのために昇順に番号付けされ、閾値は、ハーフトーン化マスクに基づいて決められる。好ましい実施例において、ドット位置ｔ０−ｔ１５の閾値は、確率論的方法により指定され、擬似ランダム関数に基づく分散ドットパターンを生成する。例えば、ブルーノイズ関数が、使われてきたが、これは、ハーフトーン画像として、目に受け入れられる閾値分布を与えるものである。前記ブルーノイズ関数を予備計算して、マスク２２が作成され、関連する閾値を有するドット位置ｄ０−ｄ１５の２次元アレイとして記憶装置に記憶される。
【００２９】
図２の例では、閾値アレイマスク２２を、連続諧調画像の対応エリアに適用し
、第１カラーチャネルに対してハーフトーン・ドット・パターン２４を、
第２カラーチャネルに対してハーフトーン・ドット・パターン２５を、
第３カラーチャネルに対してハーフトーン・ドット・パターン２６を、
第４カラーチャネルに対してハーフトーン・ドット・パターン２７を、生成する。
多くのアプリケーションでは、閾値アレイマスク２２は、４又はそれ以上のカラーチャネル（例えば、シアン、マゼンタ、黄色、黒）に使用される。図２の例において、ドット位置ｄ０−ｄ１５は、０から１５の間の１６個の異なる閾値をもつ。０は、連続諧調色ピクセル値０に対するハーフトーン・ドット・パターンの０ドット配置に対応する．更に、前記閾値は、ブルーノイズ関数のような確率論的方法に従って分布すると仮定し、又、第１のカラーチャネルに対応するピクセル値は、全部で、４つあり、第２，３，４カラーチャネルに対応するピクセル値はそれぞれ、４，８，３あると仮定する。
ハーフトーン・ドット・パターン２４は、第１カラーチャネルに対応し、４ドットの配置を示す。
ハーフトーン・ドット・パターン２５は、第２カラーチャネルに対応し、５ドットの配置を示す。
ハーフトーン・ドット・パターン２６は、第３カラーチャネルに対応し、８ドットの配置を示す。
ハーフトーン・ドット・パターン２７は、第４カラーチャネルに対応し、３ドットの配置を示す。
【００３０】
同一の閾値アレイマスク２２を、各カラーチャネルに適用するので、ハーフトーン・ドット・パターン２４，２５，２６，２７のドット配置については、いくつか共通する。図２の例において、ハーフトーン・ドット・パターン２４， ２５， ２６に関し、ドット位置ｄ０， ｄ７， ｄ１０， ｄ１２でドットが再使用され、ハーフトーン・ドット・パターン２７に対しドット位置ｄ０、ｄ７、ｄ１０で再使用される。
第２ハーフトーン・ドット・パターン２５では、第５番目のドットだけが、第１ハーフトーン・ドット・パターン２４と重複していない。というのは、第１と第２のハーフトーン・ドット・パターンが前記ドットを共有しないからである。第３ハーフトーン・ドット・パターン２６は第１ハーフトーン・ドット・パターン２４の４ドットを共有するが、第２ハーフトーン・ドット・パターン２５の第５ドットを更に有する。
【００３１】
図２に示すようなドットの再使用は、画質の問題を発生する。特に単一「マスタ」閾値アレイ２２を使用し、各カラーチャネル毎にハーフトーン・ドット・パターンを形成すると、２，３，４、それ以上のハーフトーン・ドット・パターンのオーバープリントにより形成される多色画像において、ザラザラ、斑、その他画像アーチファクトを生じる可能性がある。画像の傷は、一般的に複数のチャネルを独立にハーフトーン化する結果として、即ち、チャネル間のドットの位置的干渉を考慮しない結果、生じるものである。オーバープリントチャネルの低い空間周波数エネルギーが、斑を発生する。マスター閾値アレイマスク２２は、このエネルギーを最小化するように設計されているが、チャネルのオーバープリント組合せでドットを再使用すると、前記マスクの利点を損なうことになる。
【００３２】
本発明の実施例によるハーフトーン化方法は、ドットの再使用回数を低減し、異なるカラーチャネルに対するハーフトーン・ドット・パターン間のドット間隔を広げることで画質を向上するものである。本方法は、望ましくは、マスタ閾値アレイマスクを使用するものであるが、オフセットを導入して、他のチャネルのドット配置を考慮するものである。ドットは、続くチャネルに対し、配置される。事実上、閾値アレイ値は、続くカラーチャネルに対しオフセット又はシフトされる。これは、画像アーチファクトをもたらす過剰なオーバープリントを避ける為に、先行するチャネルのドットを基にして行われる。本方法は、閾値アレイマスク２２を連続諧調画像データ１４に適用する間、プロセッサ１２により実行される。一実施例において、プロセッサ１２は、高密度から低密度の順で（例えば、黒、シアン、マゼンタ、黄色の順で）カラーチャネルを処理し、ドットの再使用を低減するために先行カラーチャネルのドット数に基づく、チャネル間オフセットを維持する。
【００３３】
図３は、本発明の一実施例によるハーフトーン・ドット・パターンを生成する方法を説明するフローチャートである。図３に示す方法は、閾値アレイを連続諧調ピクセル値と比較して、第１ドットを第１ハーフトーン・ドット・パターンに配置するステップ（２８）を含む。第１ハーフトーン・ドット・パターンは、第１カラーチャネルに対応する。本方法によると、第２ドットは、閾値アレイマスクと第１ハーフトーンパターンの第１ドットに基づいて、第２ハーフトーン・ドット・パターンに配置される（３０）。第２ハーフトーンパターンは第２カラーチャネルに対応する。本方法には更に、第３ハーフトーン・ドット・パターンにおける第３ドットの配置を含む（３２）。これは、第３カラーチャネルに対応するもので、閾値アレイマスクと第１と第２のカラーチャネルに対するドット配置とに基づいて決められる。最後に、第４ドットは第４ハーフトーン・ドット・パターンに配置される（３４）。これは、第４カラーチャネルに対応するもので、閾値アレイマスクと第１と第２と第３のカラーチャネルに対するドット配置とに基づいて決められる。これらハーフトーン・ドット・パターンの結果に基づいて、プリンター１７は、第１，２，３，４ドットを使って４チャネル・オーバープリント画像を作成することができる（３６）。
【００３４】
プロセッサ１２が、先行するチャネルのドット配置に基づいて、ドットを配置する手法には、図１に示すように、チャネル間オフセット２０の計算が必要である。その結果、ドットスペーシングが改善される。第１カラーチャネルについては、チャネル間オフセット２０は、通常０である。というのは、第１カラーチャネルに先行するドット配置が無いからである。
しかし、第２カラーチャネルに対しては、チャネル間オフセット２０の値は、第１チャネルのドット配置の関数である。第３カラーチャネルに対しては、チャネル間オフセット２０の値は、第１チャネルと第２チャネルのドット配置の関数である。第４カラーチャネルに対しては、チャネル間オフセット２０の値は、第１チャネルと第２チャネルと第３カラーチャネルのドット配置の関数である。このように、チャネル間オフセット２０はプロセッサ１２が扱ったカラーチャネルの数に亘って累積する。蛍光グリーン、蛍光オレンジ等追加顔料を組み込む高精度カラーシステム用のような特定印刷装置が使う４チャネル以上の場合には、同様にして、チャネル間オフセット２０が、後続チャネルに対して生成される。
【００３５】
プロセッサ１２は、チャネル間オフセット２０を使って、閾値アレイマスク１８で利用できる閾値アレイ値の範囲内で、ドット配置範囲を決める。ドットは、前記ドット配置範囲内にある閾値アレイ値の適切なハーフトーン・ドット・パターンに配置される。前記ドット配置範囲は、先行する色ピクセル値の、即ち、前ステップにおけるハーフトーン化されたカラーチャネル内の対応ピクセルに対する値に依存する下限を有している。前記下限は、チャネル間オフセット２０の値に対応しており、ドットの再使用を回避する為に、次のチャネルに対し、閾値範囲を上方に移動させるのに役立つ。又、前記ドット配置範囲は、先行色ピクセル値と現行色ピクセル値に依存する上限を有する。もし、閾値が前記下限より大きく、前記上限と等しいかより小さい時、ドットが配置される。
【００３６】
このように、次のカラーチャネルに対するドット配置は、共通ピクセル値範囲に対して、過剰なドット重複を避けるように変化する。特に、最初のステップとして、ドットは、第１色ピクセル値より小さいか等しい閾値アレイ値に対する第１色ピクセル値として配置される。結果としてのドット配置は、第１ハーフトーン・ドット・パターンを決める。第１色ピクセル値は、どのような装置の顔料（例えば、シアン、マゼンタ、黄色、黒のような）に対するピクセル値であってもよい。好ましい実施例においては、ハーフトーン化される第１カラーチャネルは、黒チャネルで、次にシアン、マゼンタ、黄色が続く。このハーフトーン化シーケンスは、顔料密度が減少する順で行われる。最大密度の顔料である黒が、最初にハーフトーン化され、最後に、最小密度顔料の黄色がハーフトーン化される。このやり方で、ドット間隔は、ほとんどの場合、最大密度差のカラーチャネル間で（即ちサブストレートとは対照的に）、ドット間隔が最大となる。
【００３７】
第１色ピクセル値に対して、即ち、黒チャネルに対して、ドットを配置した後、第２色ピクセル値、即ちシアンに対する閾値アレイ値内にドット配置範囲を決める。次にプロセッサ１２は、前記ドット配置範囲内に含まれる閾値アレイ値を持つドット位置に対し、第２ハーフトーン・ドット・パターンにドットを配置する。前記第２カラーチャネルに対し、前記ドット配置範囲は、第１色ピクセル値の関数である下限と、第１と第２の色ピクセル値の和の関数である上限を有する。前記下限より大きく、前記上限と等しいか、より小さい閾値アレイ値に対して、第２ハーフトーン・ドット・パターンにドットを配置する。このように、第１色ピクセル値に対するドットは、第２カラーチャネルに対し、再使用せず（又は再使用されてもより少ない回数で）、画質を劣化させるチャネル間作用と過剰なオーバープリントを避けることができる。
【００３８】
マゼンタのような第３カラーチャネルに対し、プロセッサ１２は、閾値アレイ値内に第２ドット配置範囲を規定する。第２ドット配置範囲は、第１と第２色ピクセル値の和の関数である下限を有する。第２ドット配置範囲の上限は、第１と第２と第３のの色ピクセル値の和の関数である。このように、連続するカラーチャネルの各々に適用するオフセットは累積的であるから、閾値アレイ内のドットの再使用は、可能な限り避けることができる。第３カラーチャネルに対し、ドットは、閾値アレイ値に対する第３ハーフトーン・ドット・パターンに配置される。前記閾値アレイ値は、第２ドット配置範囲（即ち、第２ドット配置範囲の下限より大きいか等しく、第２ドット配置範囲の上限より小さいか等しい範囲である）にある。
第２ドット配置範囲は、第１ドット配置範囲の上限からスタートし、第１，２，３カラー値間のドットの再使用が回避される。
【００３９】
黄色のような第４カラーチャネルに対し、プロセッサ１２は、第４色ピクセル値に対し、閾値アレイ値内に第３ドット配置範囲を規定する。第３ドット配置範囲は、第１と第２と第３色ピクセル値の和の関数である下限と、第１と第２と第３と第４の色ピクセル値の和の関数である上限を有する。前記と同様に、連続するカラーチャネルの各々に対する閾値アレイ値に適用する効果的なオフセットは、先行するカラーチャネルに適用するオフセットに対し累積的である。第３ドット配置範囲の定義に基づき、プロセッサ１２は、第３ドット配置範囲内にある閾値アレイ値に対し、第４ハーフトーン・ドット・パターンにドットを配置する。詳しく言えば、プロセッサ１２は、第３ドット配置範囲の下限より大きいか等しく、第３ドット配置範囲の上限より小さいか等しい範囲にある閾値アレイ値に対し、第４ハーフトーン・ドット・パターンにドットを配置する。このように、第１，２，３、４色ピクセル値間のドットの再使用は、回避される。
【００４０】
注目すべき点は、もしいずれの色ピクセル値が、ドット配置範囲の適用に際し、最大閾値を超過した場合、前記範囲を「ロールオーバーする（ｒｏｌｌ ｏｖｅｒ）」又は「包み込む（ｗｒａｐ ａｒｏｕｎｄ）」必要がある。換言すれば、適正なドット配置範囲の下限と閾値アレイ値の最大値間の色ピクセル値が利用可能な閾値アレイ値数を使い切った場合、適正なドット配置範囲部分として閾値アレイ値範囲の最初の、いくつかの閾値アレイ値を再使用する必要がある。この場合、ドットの再使用がかなり多く発生する可能性があるが、前記ドット配置範囲を決めるとき（即ちチャネル間オフセット２０の適用時）に、最大アレイ閾値を色ピクセル値が超える程度に限られる。
例として、もし２５６個の閾値が利用でき、チャネル間オフセットが１００である時、値１６０は、２６０になり、これは利用可能な閾値を超えてしまう。「包み込み（ｗｒａｐ ａｒｏｕｎｄ）」は、色ピクセル値に対し単一“ｍｏｄ（剰余）”関数と、引数として最大閾値アレイ値を適用して達成される。結果は、「包み込み」値で、適正なドット配置範囲の上限として作用する。包み込みは、画像のピクセルをＮカラーチャネルで処理する時Ｎ―１回発生する可能性がある。
【００４１】
図４は、チャネル間ドットスペーシング方法を使って、閾値アレイマスクを適用するのを説明するための概略図である。図２の例と同様に、閾値アレイマスク２２は１６個のドット位置ｄ０−ｄ１５を持っている。図４に示したように、閾値アレイマスク２２は、黒、シアン、マゼンタ、黄色のカラーチャネルに適用され、四つのカラー分離されたハーフトーン・ドット・パターンのビットマップを作成する。具体的には、閾値アレイマスク２２を適用して、黒に対する第１ハーフトーン・ドット・パターン２４、シアンに対する第２ハーフトーン・ドット・パターン４２、マゼンタに対する第３ハーフトーン・ドット・パターン４４、黄色に対する第４ハーフトーン・ドット・パターン４５が作成される。ここで説明した方法によると、閾値アレイマスク２２は、黒、シアン、マゼンタ、黄色カラーチャネルに引き続いて適用される。
【００４２】
前記先行チャネルのドットに基づいてドット配置範囲を決めることにより、本方法は、図４に示すとおり、ドット再利用を避けるものである。黒色ピクセル値は、４ドット位置が必要とし、シアン色ピクセル値は、５ドット位置が必要とし、マゼンタ色ピクセル値は、５ドット位置が必要とし、黄色ピクセル値は、４ドット位置が必要とする。注意すべきは、先行するドット位置と結果として起こるチャネル間オフセット２０に依存して決まるドット配置範囲を使うと、黄色ハーフトーン・ドット・パターン４５でｄ０とｄ１２が再使用される迄、ドット再使用は起こらない。図４の例において、黒、シアン、マゼンタハーフトーン・ドット・パターン２４、４２、４４間でのドットの再使用は無いからである。このように、各ハーフトーン・ドット・パターンは、対応する連続諧調色ピクセル値に比例する多くのドットを含む。しかしながら、前記ドットは互いに離間し、オーバープリント画質を向上させるものである。
【００４３】
図５は、図３に示した方法を、詳細に示すフローチャートである。図５に示すように、特定の連続諧調ピクセル値に本ハーフトーン化方法を適用するには、最初に、プロセッサ１２が「下限（ｌｏｗｅｒＢｏｕｎｄ）」と、「カラー（ｃｏｌｏｒ）」とを０にセットする（４８，５０）。「下限」は、本方法によりセットするドット配置範囲の下限である。例えば、黒である第１カラーチャネルに対し、下限は０である。「カラー」値は、処理するカラーチャネルに対し、ｃｏｌｏｒ＝０は、黒チャネルを、ｃｏｌｏｒ＝１は、シアンチャネルを、ｃｏｌｏｒ＝２は、マゼンタを、ｃｏｌｏｒ＝３は、黄色を指定する。又、プロセッサ１２は、ｍａｓｔｅｒＸＹ＝Ｍ［ｘ］［ｙ］（但し、ｍａｓｔｅｒＸＹは、或るピクセル位置ｘ，ｙにおけるマスタ閾値アレイマスクＭから決めた閾値である。）をセットする（５２）。最後に、プロセッサ１２は、ｄｏｔＸＹ［ｃｏｌｏｒ］を０にセットする（５４）。ｄｏｔＸＹ［ｃｏｌｏｒ］は、カラー毎のハーフトーン・ドット・パターンの対応するｘ、ｙ位置に、ドットを配置すべきか否かを表すものである。ｄｏｔＸＹ［ｃｏｌｏｒ］＝１の時は、ドットを配置する。
【００４４】
前記のように値を設定して、プロセッサ１２は、繰り返しループを開始し、次のカラーチャネルに対するピクセルに対し、ドットの配置を決める。プロセッサ１２は、上限（ｕｐｐｅｒＢｏｕｎｄ）値を、下限値とＣｏｌｏｒＶａ［ｃｏｌｏｒ］との和に等しくするようにセットする（５６）。それは、前記和とｎｕｍＭａｓｔｅｒＡｒｒａｙＬｅｖｅｌｓのモジュロ（ｍｏｄ）計算したものである。ここで、「上限」は、ドット配置範囲の上限であり、ＣｏｌｏｒＶａ［ｃｏｌｏｒ］は、現行カラーチャネルの適正なピクセルの連続諧調ピクセル値である。「ＮｕｍＭａｓｔｅｒＡｒｒａｙＬｅｖｅｌｓ」値は、閾値アレイマスクＭに割り当てられた最大閾値である。後述するように、ｍｏｄ関数は、最大閾値ｎｎｕｍＭａｓｔｅｒＡｒｒａｙＬｅｖｅｌｓを超えるとき、上限値を「包み込む」のに使われる。ｍｏｄ関数による包み込みにより、或るカラーに対するドット分布の低空間周波数エネルギーが低減され、ドットの再使用とオーバープリントは必要最小限となる。
【００４５】
各繰り返しにおいて、下限値は先行する繰り返しの上限値に従って増大する。結果、上限値は増大し、複数のピクセル値に対しｎｕｍＭａｓｔｅｒＡｒｒａｙＬｅｖｅｌｓを超えることがある。上限値に対し包み込み値が必要か否かを決めるために、プロセッサ１２は、下限値と上限値とを比較し、どちらが大きいかを決める（５８）。もし、下限値が上限値より大きい場合、上限計算（５６）におけるｍｏｄ計算により、上限が閾値アレイ値の初期に包み込まれる。もし下限が上限より大きくないならば、プロセッサ１２は、次にマスタＸＹ値（即ち、マスクＭの適正な閾値）が上限より小さいか等しいかを決める（６０）。もしそうなら、プロセッサ１２は、ｍａｓｔｅｒＸＹ値が下限より大きいかどうかを決める（６２）。
【００４６】
両条件（６０，６２）が満たされる時には、プロセッサ１２は、ｄｏｔＸＹ［ｃｏｌｏｒ］を１としてセットし、ドット位置を記録する（６４）。これは、ｍａｓｔｅｒＸＹ値が上限より小さい、又は、に等しい（６０）と、下限より大きい（６２）の双方を満たすという「ＡＮＤ」計算である。もしどちらかが満たされない時には、プロセッサ１２は、ｄｏｔＸＹ［ｃｏｌｏｒ］を１にセットせず、カラー値を１増加させ、次のカラーチャネルに対応させる（６６）。更に、プロセッサ１２は、下限を上限に等しくセットし（６８）、チャネル間オフセットを適用し、次の繰り返しを開始する（５４）。同様に、もし両方の条件（６０，６２）が満たされ、ｄｏｔＸＹ［ｃｏｌｏｒ］が１にセットされる（６４）と、プロセッサ１２は、次のカラーチャネルの繰り返しのために、カラーを１増やし（７０）、下限を上限に等しく（７２）セットする。
【００４７】
もし下限が上限より大きい場合（５８）には、プロセッサ１２は、包み込み計算を行う。詳述すると、プロセッサ１２は、ｍａｓｔｅｒＸＹが上限より小さい、又は、に等しいかを決める（７４）。もしそうなら、プロセッサ１２は、ｄｏｔＸＹ［ｃｏｌｏｒ］を１にセットする（６４）。もしそうでないなら、プロセッサ１２は、ｍａｓｔｅｒＸＹが下限より大きいか否かを決定する（７６）。もしそうなら、プロセッサ１２は、ｄｏｔＸＹ［ｃｏｌｏｒ］を１にセットする（６４）。もしそうでないならば、プロセッサ１２は、カラーを１だけ増やし（７０）、次の繰り返しのために次のカラーチャネルへ移行し、下限を上限に等しくセットする（７２）。このようにして、もしｍａｓｔｅｒＸＹが下限とｎｕｍＭａｓｔｅｒＡｒｒａｙＬｅｖｅｌｓの範囲間で、又は、０と「包み込み」上限の間の範囲内であるとき、プロセッサ１２は、ドットを配置する。これは「ＯＲ」操作である。このプロセスが繰り返され、ドット配置が、全カラーチャネルの対応するピクセルに対して決定される迄、続く。次に、プロセッサ１２は、新規ｘ，ｙ座標が定める次のピクセルに移り、全カラーチャネルの全ピクセルが処理されるまで続く。
【００４８】
図５に示すプロセスは、プロセッサ１２が実行するプログラムコードに容易に実装される。以下は、本プロセスの実装に適したＣソースコードの例である。
【００４９】
【表１】
上記Ｃソースコードで示されるプロセスは、繰り返し実行されて、閾値アレイマスク内の全ピクセル位置に対し、又全カラーチャネルに対し、ドット配置を決定することが出来る。このプロセスは、タイルベースで繰り返され、事実上連続諧調画像の種々の領域で閾値マスクを重ね置きし（ｏｖｅｒｌａｙ）、ハーフトーン・ドット・パターン・モザイクを作り出す。
【００５１】
図６は、チャネル間ドットスペーシングを改善する方法を、閾値アレイ値範囲に適用することを説明する図である。図６のグラフは、黒、シアン、マゼンタ、黄色チャネルの直線グラフで、本発明の実施例に従った方法で、連続諧調値と、事実上、各カラーチャネルに配置されるドットの数を示している。詳細にいえば、黒チャネルグラフ７８は、０である下限８０とＫである上限８２を持つドット配置範囲から始まる。上限値Ｋは、黒色分離の適正なピクセルに対するドットレベル値である。もし閾値が０より大きく、Ｋより小さい又は等しければ、ドットは対応する位置に配置される。
【００５２】
シアン・チャネルグラフ８４のドット配置範囲は、Ｋである下限８６とＫ＋Ｃである上限８８（即ち、ＫチャネルドットレベルとＣチャネルドットレベルの和）とを有する。このように、シアンのドット配置範囲は、黒とシアンのカラーチャネル間のオフセットを含む。マゼンタ・チャネルグラフ９０は、Ｋ＋Ｃである下限９２とＫ＋Ｃ＋Ｍである上限９４を有する。しかし、実際問題として、上限が最大閾値アレイを超えるときに、上限は（Ｋ＋Ｃ＋Ｍ）ｍｏｄ（但し、ｍｏｄ関数は剰余（最大閾値アレイ値に関し）である。ｍｏｄ関数は、最大閾値に対するそれぞれの値（チャネル間オフセットを含む）に依存して、シアン、マゼンタ、黄色チャネルのどれにも適用される。図６の例では、上限９４が閾値アレイの最大値を超え、包み込み上限９６の計算を必要とするものである。最後に、黄色チャネルグラフ９８については、ドット配置範囲は、（Ｋ＋Ｃ＋Ｍ）ｍｏｄである下限１００と（Ｋ＋Ｃ＋Ｍ）ｍｏｄ＋Ｙである上限を有する。
【００５３】
どの場合においても、図６に示されるように、１つのカラーチャネルに対する下限は、それに先行するカラーチャネルに対する上限である。その例外は、黒で、下限は０である。又、黒を除いて、上限はそれに先行するカラーチャネルに対する上限と現行カラーチャネルのピクセル値（即ちドット配置数）の和である。このように、各カラーチャネルに適用されるハーフトーン化技術は、チャネル間オフセットを利用し、ドットスペーシングを改善する為に、一つのチャネルから他のチャネルへとドット配置範囲をずらすものである。もし閾値がドット配置範囲にある場合は、それぞれのピクセルとカラーチャネルに対し、ドットが配置される。もし閾値が適正なドット配置範囲に無い時は、ドットは対応するピクセル位置に配置されない。
【００５４】
図７は、チャネル間ドットスペーシングを改善する別の方法を、閾値アレイ値範囲に適用することを説明する図である。陰のある領域は、ハーフトーンドットが配置される閾値範囲を表す。図６のグラフと同様に、図７のグラフは、黒、シアン、マゼンタ、黄のカラーチャネルの直線状のグラフである。しかし、図７のグラフには、更に、青成分に対応するグラフ１０４を含む。これは、シアンとマゼンタ顔料の重合を制御して作成される。図７で示される手法は、一般的に、図６に示されるものと一致しているが、シアンとマゼンタのドットの再使用をより高密度なドット（即ち、Ｋ＋Ｍ＋Ｃ）の全数に比例する一定限度迄許容しようとするものである。詳述すれば、Ｋ＋Ｂ（青）重複成分は下限１０５と上限１０６を有し、シアンとマゼンタとの両カラーチャネルのドット配置範囲を定め、一定限度のドット再使用とオーバーラップを許容するものである。簡単化の為に、図７は、包み込みの必要性を示していないが、実際問題としては、Ｎカラー画像データに対し、ピクセル当たりＮ−１回包み込みは発生する。図６の例のように、シアンのドット配置範囲は、Ｋの値に依存し、Ｋに等しい下限と、Ｋ＋Ｃに等しい上限を有する。
【００５５】
マゼンタのドット配置範囲は、Ｋ＋Ｃに等しい第１下限９２とＫ＋Ｃ＋Ｍ−Ｂに等しい第１上限１０８を有する。このように、マゼンタチャネルの上限１０８は、黒、とシアンの値、と青の重複値とに基づいて決定される。マゼンタドット配置範囲は、Ｋに等しい第２下限１０９とＫ＋Ｂに等しい第２上限１１０を持つ第２ドット配置範囲を有する。マゼンタについて、もし、閾値が第１下限９２より大きく、第１上限１０８より小さい、又は、に等しい時、又は閾値が第２下限１０９より大きく、第１上限１１０より小さい、又は、に等しい時、ドットが配置される。
黄色チャネルは、Ｋ＋Ｃ＋Ｍ−Ｂに等しい下限１１２とＫ＋Ｃ＋Ｍ−Ｂ＋Ｙに等しい上限１１４を持つドット配置範囲である。図６の例のように、閾値範囲は、所定チャネルのドット配置に対し、それより前にハーフトーン化された全チャネルの連続諧調値の和だけシフトされる。
【００５６】
青重複成分の量は、例えば、Ｂ＝ｆ（Ｔ）＊ｍｉｎ［Ｃ，Ｍ］のような関数により計算することができる。但し、Ｔ＝Ｋ＋Ｃ＋Ｍで、ｆ（Ｔ）は、より高密度のドット（即ちＫ，Ｃ，Ｍ）の全数に基づくオーバーラップの許容限度を決定する関数である。関数ｆ（Ｔ）．の値は、例えば、以下、Ｃコードで例示されるように計算される。
【００５７】
【表２】
上記Ｃソースコードにより計算される値は、シアンとマゼンタのドットの断片を表し、或る値Ｔのために重複されるものである。なお、色ピクセル値の最大値を２５５と仮定する。関数において実現される重複の許容限度は、印刷プロセス及び個人の審美規準による設計上の問題である。関数ｆ（Ｔ）の典型的な実装はＴ＝０で０で、Ｔ＝２で１．０になるように滑らかに移行するとよい。というのは、固いシアン（ｓｏｌｉｄ ｃｙａｎ、Ｔ＝２に相当）上の固いマゼンタは、シアンとマゼンタドットの完全なオーバープリントを要求するからである。
【００５９】
多くの任意の実装が想定できる。例えば、黄色顔料はしばしば明るく、透明であるから、他の顔料にオーバープリントすると、明度の点で、単独使用の他の顔料とほとんど変わらない。これらの場合、黄色は、ここに説明したようにドット配置プロセスから除外でき、標準的閾値方法がその代わりに使われる。換言すれば、例えば、黒、シアン、マゼンタの先行するチャネルのドット配置に無関係に黄色に対しては、ドットを配置することができる。他の選択は、シアンとマゼンタドット配置範囲の境界に黄色範囲の中心を置き、黄色ドットと同数のシアンとマゼンタドットをオーバープリントする方法である。ハイライト領域で黒が除去されるＵＣＲ又はＧＣＲが使用される環境では、黒ドットは、諧調のよりくらい部分に最初に現れる。更なるオーぷションとして、黒は、ここに説明したように、黒ドットとＣＭＹドット間でコントラストが減少する場合、ドット配置プロセスから除外される場合がある。
【図面の簡単な説明】
【図１】ハーフトーン・ドット・パターンを生成するシステムのブロック図である。
【図２】種々のカラーチャネルに対して、ハーフトーン・ドット・パターンを生成するための閾値アレイマスクの適用を説明するダイアグラムである。
【図３】チャネル間ドット間隔を改善する為に、種々のカラーチャネルに対して、ハーフトーン・ドット・パターンを生成するための方法を示すフローチャートである。
【図４】チャネル間ドット間隔を改善するための方法を使って、閾値アレイマスクを適用するのを説明するための図である。
【図５】図３に示した方法を詳細に示すフローチャートである。
【図６】チャネル間ドット間隔を改善する方法を、閾値アレイ値範囲に適用することを説明する図である。
【図７】チャネル間ドット間隔を改善する別の方法を、閾値アレイ値範囲に適用することを説明する図である。
Claims (18)
- 閾値アレイの関数として、第１カラーチャネルに対して第１ハーフトーン・ドット・パターンにドットを配置するステップと、
第１ハーフトーン・ドット・パターンと閾値アレイの関数として、第２カラーチャネルに対して第２ハーフトーン・ドット・パターンにドットを配置するステップとからなる方法。 - 第１色ピクセル値より小さい、又は、に等しい閾値アレイ値に対し、第１ハーフトーン・ドット・パターンにドットを配置するステップと、
第２色ピクセル値に対する閾値アレイ値内にドット配置範囲を定めるステップと、前記ドット配置範囲内に含まれる閾値アレイ値に対し、第２ハーフトーン・ドット・パターンにドットを配置するステップとを、更に、含む請求項１記載の方法。 - 前記ドット配置範囲は第１色ピクセル値の関数としての下限、及び、第１と第２色ピクセル値の和の関数として上限を有する請求項２記載の方法。
- 前記下限より大きい、又は、に等しく、前記上限より小さい、又は、に等しい閾値アレイ値に対し、第２ハーフトーン・ドット・パターンにおいてドットを配置するステップを、更に、含む請求項３記載の方法。
- 前記ドット配置範囲の前記上限が閾値アレイ値の最大を超える場合は、前記上限として包み込み閾値アレイ値を指定するステップであって、前記包み込み閾値アレイ値は、モジュロ関数を前記上限と前記閾値アレイ値の最大値に適用して決定されるステップと、
前記下限より大きい又は等しい、若しくは前記上限より小さく又は等しい閾値アレイ値に対する前記第２ハーフトーン・ドット・パターンにドットを配置するステップを、
更に有する請求項３記載の方法。 - 第１色ピクセル値が黒ピクセル値で、第２色ピクセル値が、シアン、マゼンタ、又は黄色ピクセル値である請求項３記載の方法。
- 前記ドット配置範囲は、第１ドット配置範囲であり、
第３色ピクセル値に対する閾値アレイ値内に、第２ドット配置範囲を定めるステップであって、前記第２ドット配置範囲は、第１と第２色ピクセル値の和の関数として下限と、第１，第２及び第３色ピクセル値の和の関数として上限を有するステップと、
第２のドット配置範囲の下限より大きい、又は、に等しく、第２ハーフトーン・ドット・パターンの上限より小さく、又は、に等しい閾値アレイ値に対し、第３ハーフトーン・ドット・パターンにドットを配置するステップとを更に有する請求項３記載の方法。 - 前記第２ドット配置範囲の上限が閾値アレイ値の最大を超える場合は、前記第２ドット配置範囲の前記上限として包み込み閾値アレイ値を指定するステップであって、前記包み込み閾値アレイ値は、モジュロ関数を前記第２ドット配置範囲の前記上限と前記閾値アレイ値の最大値に適用して決定されるステップと、
前記下限より大きい、又は、に等しい、若しくは前記上限より小さく又はに等しい閾値アレイ値に対する第３ハーフトーン・ドット・パターンにドットを配置するステップを、
更に有する請求項７記載の方法。 - 第１カラーピクセル値に対応するカラーは、前記第２カラーピクセル値に対するカラー密度より大きい、又は、に等しい密度を有し、前記第２カラーピクセル値に対応するカラーは、第３カラーピクセル値に対応する色密度より大きい、又は、に等しい密度を有する請求項７記載の方法。
- 前記第１カラーピクセル値が黒色ピクセル値であり、前記第２カラーピクセル値がシアン色ピクセル値で、前記第３カラーピクセル値がマゼンタ色ピクセル値で、前記第４カラーピクセル値が黄色ピクセル値である請求項７記載の方法。
- 第４色ピクセル値に対する閾値アレイ値内に、第３ドット配置範囲を定めるステップであって、前記第３ドット配置範囲は、前記第１、第２と第３色ピクセル値の和の関数としての下限と、前記第１，第２、第３及び第４色ピクセル値の和の関数として上限を有するステップと、
第３のドット配置範囲の前記下限より大きい、又は、に等しく、前記第３ハーフトーン・ドット・パターンの前記上限より小さく、又は、に等しい閾値アレイ値に対し、第４ハーフトーン・ドット・パターンにドットを配置するステップと、を更に有する請求項７記載の方法。 - 前記第３ドット配置範囲の上限が閾値アレイ値の最大を超える場合は、前記第３ドット配置範囲の前記上限として包み込み閾値アレイ値を指定するステップであって、前記包み込み閾値アレイ値は、モジュロ関数を前記第３ドット配置範囲の前記上限と前記閾値アレイ値の最大値に適用して決定されるステップと、
前記下限より大きい、又は、に等しい、若しくは前記上限より小さく又はに等しい閾値アレイ値に対する第４ハーフトーン・ドット・パターンにドットを配置するステップを、
更に有する請求項１１記載の方法。 - 前記第１カラーピクセル値が黒色ピクセル値であり、前記第２カラーピクセル値がシアン色ピクセル値で、前記第３カラーピクセル値がマゼンタ色ピクセル値で、前記第４カラーピクセル値が黄色ピクセル値である請求項１１記載の方法。
- 複数の第１、第２、第３、第４ハーフトーン・ドット・パターンを形成し、それにより前記画像の多色ハーフトーン表示を形成するために、種々の位置における前記閾値アレイ値を画像に応用するステップを更に含む請求項１１記載の方法。
- 少なくとも多色画像の一部の表示を形成するために、第１、２、３、４ハーフトーン・ドット・パターンを、オーバープリント用色別ビットマップとして、組み合わせるステップを、更に有する請求項１１記載の方法。
- 確率論的ハーフトーンマスクに従って前記閾値アレイ値を定めるステップを更に含む方法。
- ブルーノイズマスクにより前記閾値アレイ値を定めるステップを更に含む方法。
- 請求項１から１７のいずれか一つの方法を、実行時に、実行するプログラムコードを格納するコンピュータ読み出し可能な媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/612,419 US6867884B1 (en) | 2000-07-07 | 2000-07-07 | Halftone dot placement for multi-color images |
| PCT/US2001/000871 WO2002005545A1 (en) | 2000-07-07 | 2001-01-11 | Halftone dot placement for multi-color images |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004503186A true JP2004503186A (ja) | 2004-01-29 |
| JP2004503186A5 JP2004503186A5 (ja) | 2005-02-24 |
Family
ID=24453072
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002509279A Pending JP2004503186A (ja) | 2000-07-07 | 2001-01-11 | 多色画像用のハーフトーンドット配置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6867884B1 (ja) |
| EP (1) | EP1300000B1 (ja) |
| JP (1) | JP2004503186A (ja) |
| DE (1) | DE60106038T2 (ja) |
| HK (1) | HK1056957A1 (ja) |
| WO (1) | WO2002005545A1 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008160841A (ja) * | 2006-12-22 | 2008-07-10 | Xerox Corp | カラー画像を生成する方法およびシステム |
| JP2016116227A (ja) * | 2014-12-16 | 2016-06-23 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
| JP2016140067A (ja) * | 2015-01-21 | 2016-08-04 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラムおよび記憶媒体 |
| JP2017038127A (ja) * | 2015-08-07 | 2017-02-16 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラムおよび記録媒体 |
| JP2018207501A (ja) * | 2018-07-24 | 2018-12-27 | キヤノン株式会社 | 画像処理装置、記録装置、画像処理方法およびプログラム |
| JP2020090061A (ja) * | 2018-12-07 | 2020-06-11 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
| US11657245B2 (en) | 2019-04-15 | 2023-05-23 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
Families Citing this family (43)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001129985A (ja) * | 1999-08-24 | 2001-05-15 | Canon Inc | プリント位置調整方法並びに該方法を用いるプリント装置およびプリントシステム |
| US7372594B1 (en) * | 1999-09-30 | 2008-05-13 | Canon Kabushiki Kaisha | Image processing apparatus and method, and storage medium |
| US7002708B2 (en) * | 2001-10-29 | 2006-02-21 | Hewlett-Packard Development Company, Lp. | Delayed decision dot placement for plane-dependent CMYK error diffusion |
| EP1347631A1 (en) * | 2002-03-21 | 2003-09-24 | Agfa-Gevaert N.V. | Multilevel colour error-diffusion providing reduced sensitivity to printing process variability errors |
| US20030179410A1 (en) * | 2002-03-21 | 2003-09-25 | Velde Koen Van De | Multilevel colour error-diffusion providing reduced sensitivity to printing process variability errors |
| US20040085553A1 (en) * | 2002-10-30 | 2004-05-06 | Eastman Kodak Company | Multitoning a digital image having at least one group of similar colors channels |
| 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 |
| US7502138B2 (en) | 2002-11-25 | 2009-03-10 | Hewlett-Packard Development Company, L.P. | Spacing out output of pixels for other color components upon output of pixel for color component of an image pixel |
| EP1443748B1 (en) * | 2002-12-10 | 2006-06-21 | Océ-Technologies B.V. | System and method for processing a multi-colour image |
| JP4620948B2 (ja) | 2002-12-10 | 2011-01-26 | オセ−テクノロジーズ・ベー・ヴエー | 多色画像処理システム及び方法 |
| JP2004235993A (ja) * | 2003-01-30 | 2004-08-19 | Canon Inc | 画像処理方法 |
| US7283282B2 (en) | 2003-01-31 | 2007-10-16 | Eastman Kodak Company | Method of adjusting color in a color proof |
| US6997543B2 (en) * | 2003-10-16 | 2006-02-14 | Monotype Imaging, Inc. | Total ink control method for color rendering in printing system |
| JP4514132B2 (ja) * | 2004-05-28 | 2010-07-28 | 大日本スクリーン製造株式会社 | 網点画像生成用の閾値マトリクス生成方法、網点画像生成方法および装置、並びに閾値マトリクス |
| US20070004182A1 (en) * | 2005-06-30 | 2007-01-04 | Taiwan Semiconductor Manufacturing Company, Ltd. | Methods and system for inhibiting immersion lithography defect formation |
| US7691559B2 (en) * | 2005-06-30 | 2010-04-06 | Taiwan Semiconductor Manufacturing Company, Ltd. | Immersion lithography edge bead removal |
| JP4732031B2 (ja) * | 2005-06-30 | 2011-07-27 | キヤノン株式会社 | 画像処理装置及び画像処理方法及びコンピュータプログラム |
| KR100645442B1 (ko) | 2005-07-25 | 2006-11-14 | 삼성전자주식회사 | 칼라 하프톤 스크린 설계 방법 및 그 장치 |
| US20090010562A1 (en) * | 2007-07-03 | 2009-01-08 | Samsung Electronics Co., Ltd. | Method of revising edge region and image forming device using the same |
| US8681381B1 (en) * | 2008-11-12 | 2014-03-25 | Marvell International Ltd. | Pixel stacking avoidance error diffusion halftone |
| US8134750B2 (en) * | 2009-03-13 | 2012-03-13 | Ricoh Production Print Solutions LLC | Printing with alternative halftone patterns in ink jet printing to reduce ink penetration |
| US8537424B1 (en) * | 2009-08-21 | 2013-09-17 | Marvell International Ltd. | On-the-fly halftone image generation |
| US20120106835A1 (en) * | 2010-10-29 | 2012-05-03 | Xerox Corporation | Hybrid vector halftone screening and error diffusion |
| US8928937B2 (en) | 2010-12-22 | 2015-01-06 | Xerox Corporation | Method and system for assigning color values to primary colors and secondary colors for color rendering in an inkjet printer |
| WO2012095362A1 (en) | 2011-01-12 | 2012-07-19 | Oce-Technologies B.V. | Method for semi-correlated halftoning |
| US8537423B2 (en) | 2011-01-14 | 2013-09-17 | Hewlett-Packard Development Company, L.P. | Method and system for enhancing a digital halftone representation for printing |
| JP5825857B2 (ja) | 2011-06-03 | 2015-12-02 | キヤノン株式会社 | 画像形成装置、画像形成方法、および、プログラム |
| JP5825856B2 (ja) * | 2011-06-03 | 2015-12-02 | キヤノン株式会社 | 画像形成装置、画像形成方法、および、プログラム |
| JP6029305B2 (ja) * | 2012-03-29 | 2016-11-24 | キヤノン株式会社 | 画像処理装置およびその制御方法 |
| US8824014B1 (en) * | 2013-02-11 | 2014-09-02 | Xerox Corporation | System and method for adjustment of coverage parameters for different colors in image data |
| US8922802B2 (en) * | 2013-02-21 | 2014-12-30 | Ricoh Company, Ltd. | Method and system for halftoning using energy minimization |
| US9087291B2 (en) | 2013-10-01 | 2015-07-21 | Canon Kabushiki Kaisha | Image processing apparatus and method setting thresholds of dither patterns based on density range and generating binary data depending on thresholds of target pixels |
| EP2963908B1 (en) | 2014-07-01 | 2020-10-28 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method and storage medium |
| JP6498132B2 (ja) * | 2015-02-12 | 2019-04-10 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラムおよび記憶媒体 |
| JP6587552B2 (ja) * | 2015-02-20 | 2019-10-09 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
| US11126900B2 (en) | 2018-03-08 | 2021-09-21 | Hewlett-Packard Development Company, L.P. | Processing of spot colors in a printing system |
| JP7183057B2 (ja) * | 2019-01-30 | 2022-12-05 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム |
| EP3664429B1 (en) | 2018-12-07 | 2022-07-27 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and program |
| JP7247006B2 (ja) | 2019-04-15 | 2023-03-28 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
| WO2021061089A1 (en) * | 2019-09-23 | 2021-04-01 | Hewlett-Packard Development Company, L.P. | Print agent coverage vectors |
| JP7481935B2 (ja) * | 2020-07-21 | 2024-05-13 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
| JP2022025489A (ja) | 2020-07-29 | 2022-02-10 | キヤノン株式会社 | 画像処理方法及び画像処理装置 |
| JP2022091000A (ja) * | 2020-12-08 | 2022-06-20 | キヤノン株式会社 | 画像処理装置およびその制御方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5341228A (en) | 1990-12-04 | 1994-08-23 | Research Corporation Technologies | Method and apparatus for halftone rendering of a gray scale image using a blue noise mask |
| US5111310A (en) | 1990-12-04 | 1992-05-05 | Research Technologies Corporation, Inc. | Method and apparatus for halftone rendering of a gray scale image using a blue noise mask |
| US5493323A (en) | 1993-08-05 | 1996-02-20 | Xerox Corporation | Color images having multiple separations with minimally overlapping halftone dots |
| US5854882A (en) | 1994-04-08 | 1998-12-29 | The University Of Rochester | Halftone correction systems |
| US5745660A (en) | 1995-04-26 | 1998-04-28 | Polaroid Corporation | Image rendering system and method for generating stochastic threshold arrays for use therewith |
| US5822451A (en) | 1996-06-05 | 1998-10-13 | Eastman Kodak Company | Method for halftoning a multi-channel digital color image |
| US5748785A (en) | 1996-09-26 | 1998-05-05 | Xerox Corporation | Inter-separation color image processing using error diffusion |
| US5949965A (en) | 1997-06-23 | 1999-09-07 | Hewlett-Packard Company | Correlating cyan and magenta planes for error diffusion halftoning |
| US6025930A (en) | 1997-08-12 | 2000-02-15 | International Business Machines Corporation | Multicell clustered mask with blue noise adjustments |
| US6020978A (en) | 1997-09-30 | 2000-02-01 | Lexmark International, Inc. | Method and apparatus for color halftoning using interlocked threshold arrays |
| US6014500A (en) | 1998-06-01 | 2000-01-11 | Xerox Corporation | Stochastic halftoning screening method |
-
2000
- 2000-07-07 US US09/612,419 patent/US6867884B1/en not_active Expired - Lifetime
-
2001
- 2001-01-11 DE DE60106038T patent/DE60106038T2/de not_active Expired - Lifetime
- 2001-01-11 EP EP01984204A patent/EP1300000B1/en not_active Expired - Lifetime
- 2001-01-11 JP JP2002509279A patent/JP2004503186A/ja active Pending
- 2001-01-11 WO PCT/US2001/000871 patent/WO2002005545A1/en active IP Right Grant
-
2003
- 2003-10-09 HK HK03107256A patent/HK1056957A1/xx not_active IP Right Cessation
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008160841A (ja) * | 2006-12-22 | 2008-07-10 | Xerox Corp | カラー画像を生成する方法およびシステム |
| JP2016116227A (ja) * | 2014-12-16 | 2016-06-23 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
| JP2019050629A (ja) * | 2014-12-16 | 2019-03-28 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
| JP2016140067A (ja) * | 2015-01-21 | 2016-08-04 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラムおよび記憶媒体 |
| JP2017038127A (ja) * | 2015-08-07 | 2017-02-16 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラムおよび記録媒体 |
| JP2018207501A (ja) * | 2018-07-24 | 2018-12-27 | キヤノン株式会社 | 画像処理装置、記録装置、画像処理方法およびプログラム |
| JP2020090061A (ja) * | 2018-12-07 | 2020-06-11 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
| JP7191665B2 (ja) | 2018-12-07 | 2022-12-19 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
| US11657245B2 (en) | 2019-04-15 | 2023-05-23 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| DE60106038T2 (de) | 2005-10-20 |
| EP1300000B1 (en) | 2004-09-29 |
| WO2002005545A1 (en) | 2002-01-17 |
| US6867884B1 (en) | 2005-03-15 |
| HK1056957A1 (en) | 2004-03-05 |
| EP1300000A1 (en) | 2003-04-09 |
| DE60106038D1 (de) | 2004-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2004503186A (ja) | 多色画像用のハーフトーンドット配置 | |
| US5949964A (en) | Method and apparatus for halftoning of images in a printer | |
| US5812744A (en) | Joint design of dither matrices for a set of colorants | |
| US5710827A (en) | Halftone dither cell with integrated preferred color matching | |
| JPH07222019A (ja) | 印字装置 | |
| EP1608148A2 (en) | Prepress workflow process employing frequency modulation (FM) screening techniques | |
| JPH10109443A (ja) | カラー画像処理方法 | |
| JP2005286999A (ja) | 閾値マトリクスの割当方法 | |
| JPH11168635A (ja) | カラー画像用ハーフトーン処理装置 | |
| US7136189B2 (en) | Color halftoning using a multi-level successive-filling halftone screening algorithm | |
| US8363280B2 (en) | System and method of halftone printing of image spot colors using ranked ordered pairing of colorants and halftone screens | |
| JP4149269B2 (ja) | 中間ドットを用いた誤差拡散方法及びシステム | |
| US6844941B1 (en) | Color halftoning using a single successive-filling halftone screen | |
| US7095530B2 (en) | Color vector halftoning using a successive filling with improved color registration latitude | |
| US7274817B2 (en) | Conversion of output device color values to minimize image quality artifacts | |
| US5887124A (en) | Image processing apparatus and method in which a restriction process is performed according to color component values | |
| US6791718B1 (en) | Halftone printing with dither matrices generated by using cluster filters | |
| JPH08237482A (ja) | ２値印刷装置において、鮮明な色補正を行うための改良方法、および装置 | |
| JP2004188973A (ja) | 多色画像処理システム及び方法 | |
| EP1222615B1 (en) | System and method for multi-level processing with level limiting | |
| US20050195420A1 (en) | System and method for processing a multi-colour image | |
| US5822502A (en) | Cluster dither ink duty limit control | |
| JP2004148820A (ja) | 少なくとも一群の類似カラーチャネルを有するディジタル画像のマルチトーン法 | |
| JP2004135317A (ja) | カラー画像処理装置およびカラー画像処理方法 | |
| JP2006094489A (ja) | カラー画像処理装置 |