(57)【要約】【課題】暗さの異なる色に対してもハーフトーン処理が可能な方法を提供する。【解決手段】本発明の一実施形態の方法は、画像ピクセルの色成分に対して出力ピクセルを出力するかどうかを確定する。本発明の方法では、画像ピクセルの色成分に対して出力ピクセルを出力するよう確定した場合、それに対応して、この画像ピクセルの色成分に対する出力ピクセルを出力する。そして、画像ピクセルの他の色成分に対する出力ピクセルの出力を、少なくとも実質的に排除する。【選択図】図１
2004180304.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
画像ピクセルの色成分に対する出力ピクセルを出力するように確定することに対応して、
前記画像ピクセルの前記色成分に対する前記出力ピクセルを出力するステップと、
前記画像ピクセルの他の色成分に対する出力ピクセルの出力を少なくとも実質的に排除するステップと、
を含む方法。
【請求項２】
前記画像ピクセルの前記他の色成分に対する前記出力ピクセルの出力を少なくとも実質的に排除するステップが、前記画像ピクセルの前記他の色成分のうちの１つに対する累積誤差が最大許容誤差値より大きいと確定することに応じて、前記画像ピクセルの前記他の色成分のうちの１つに対する出力ピクセルを出力するステップを含む、請求項１記載の方法。
【請求項３】
前記画像ピクセルの前記他の色成分に対する前記出力ピクセルの出力を少なくとも実質的に排除した後、次の画像ピクセルに進むステップをさらに含む請求項１記載の方法。
【請求項４】
それ以外の場合は、前記画像ピクセルの前記他の色成分の各々に対する当該方法を繰返すステップをさらに含む請求項１記載の方法。
【請求項５】
前記色成分が、前記画像ピクセルの最も暗い色成分である、請求項１記載の方法。
【請求項６】
前記画像ピクセルの前記色成分に対する前記出力ピクセルを出力することを確定することが、誤差拡散手法を利用して、前記画像ピクセルの前記色成分に対する前記出力ピクセルを出力するか否かを確定することを含む、請求項１記載の方法。
【請求項７】
前記画像ピクセルの前記色成分に対する前記出力ピクセルを出力することを確定することが、前記画像ピクセルの前記色成分に対する値に前記色成分に対する累積誤差を足したものが閾値より大きいか否かを確定することを含む、請求項１記載の方法。
【請求項８】
前記画像ピクセルの前記色成分に対する前記出力ピクセルを出力するステップが、前記画像ピクセルの前記色成分に対する前記出力ピクセルを発射するステップを含む、請求項１記載の方法。
【請求項９】
前記画像ピクセルの前記色成分に対する前記出力ピクセルを出力するステップが、前記画像ピクセルの前記色成分に対する前記出力ピクセルに対応して流体噴射機構により流体を噴射するステップを含む、請求項１記載の方法。
【請求項１０】
方法であって、
画像ピクセルの複数の色成分の各色成分に対し、最も暗いものから最も明るいものまで、
前記画像ピクセルの前記複数の色成分のいずれか先行する色成分に対する出力ピクセルが出力された場合に、前記色成分に対する累積誤差が最大許容誤差値より大きいと確定することに応じて、前記画像ピクセルの前記色成分に対する前記出力ピクセルを出力するステップと、
前記画像ピクセルの前記複数の色成分のいずれか先行する色成分に対するいずれの出力ピクセルも出力されなかった場合に、前記画像ピクセルの前記色成分に対する前記出力ピクセルを出力するように確定することに応じて、前記画像ピクセルの前記色成分に対する前記出力ピクセルを出力するステップと、
を含む方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はハーフトーン処理方法に関する。
【背景技術】
【０００２】
画像を、画像要素すなわちピクセルの２次元マトリクスとして表現する場合がある。各ピクセルの空間解像度と輝度レベルとは、使用されている出力装置のタイプに対応して選択される。たとえば、コンピュータモニタは、７５ドット／インチ（ＤＰＩ）で画像を表示し、各色成分に対する２５６レベルの輝度を有することができる。かかるモニタは、通常、結合されることにより黒とともに多数の色を生成することができる加法原色成分、赤、緑および青（ＲＧＢ）を使用する。各色成分に対する３レベル以上の輝度を有するピクセルを、本明細書では画像ピクセルと呼ぶ。
【０００３】
しかしながら、インクジェットプリンタおよびレーザプリンタ等、媒体上に出力する画像形成装置は、バイナリデバイス（binary device、２値装置）である場合がある。バイナリデバイスでは、プリント媒体上の各ピクセル位置に対して、装置は各色成分に対して２レベル、すなわちオンまたはオフでしかプリントすることができない。かかる画像形成装置によって出力されるピクセルを、本明細書では出力ピクセルと呼ぶ。したがって、バイナリデバイスでは、各色成分に対して３レベル以上の輝度を有する画像ピクセルは、画像形成装置により媒体上に出力される前に、各色成分に対して２レベルの輝度しかない出力ピクセルに変換される。かかる変換を、一般にハーフトーン処理と呼ぶ。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ハーフトーン処理手法の一例として、誤差拡散（error diffusion）が知られている。誤差拡散では、画像ピクセルの各色に対し、画像形成装置によって対応する出力ピクセルを出力するという判断は、先の画像ピクセルに対して出力された出力ピクセルとともに、画像ピクセルの色成分の輝度レベルに基づく。誤差拡散は、ピクセルオーバーラップを低減し、出力ピクセル間の空の空間を低減し、および他の方法で見た目のよいパターンを作成するように、出力ピクセルを分散させるように試みる。しかしながら、平面依存ハーフトーン処理のような少なくともいくつかのかかる手法は、通常、類似した暗さの色に対してのみ効果があり、暗さの異なる色に対しては不快なパターンをもたらす。
【課題を解決するための手段】
【０００５】
本発明の一実施形態の方法は、画像ピクセルの色成分に対して出力ピクセルを出力するように確定する。画像ピクセルの色成分に対して出力ピクセルを出力するよう確定することに応じて、本方法は、この出力ピクセルを出力し、少なくとも実質的に、画像ピクセルの他の色成分に対する出力ピクセルの出力を排除する。
【０００６】
本明細書で参照する図面は、その明細書の一部を形成する。図面に示す特徴は、特に明示的に示さない限り、本発明のすべての実施形態ではなく本発明の単なるいくつかの実施形態を例示するものとして意味するものであり、反対の意味に他にとられるべきではない。
【発明を実施するための最良の形態】
【０００７】
本発明の例示的な実施形態の以下の詳細な説明において、その一部を形成し、本発明を実施してもよい特定の例示的な実施形態を例として示す、添付図面を参照する。これらの実施形態を、当業者が発明を実施することができるほど十分詳細に説明する。他の実施形態を利用してもよいが、本発明の理念または範囲から逸脱することなく論理的、機械的および他の変更を行ってもよい。したがって、以下の詳細な説明は、限定する意味でとられるべきではなく、本発明の範囲は添付の特許請求の範囲によってのみ画定される。
【０００８】
概観
図１は、本発明の実施形態による方法１００を示す。本発明の他の実施形態の他の方法のように、方法１００を、コンピュータ読取可能媒体に格納された１つまたは複数のコンピュータプログラムのもの等、コンピュータ実行可能命令によって実施することができる。コンピュータ読取可能媒体は、揮発性または不揮発性メモリ、磁気、光および／または固体メモリ等であってもよい。方法１００は、誤差拡散技法等のハーフトーン処理手法にしたがって実行されるのが好ましい。
【０００９】
方法１００は、画像ピクセルの色成分に対する出力ピクセルが出力されるべきか否かを確定する（１０２）。方法１００が、画像ピクセルの色成分に対して出力ピクセルを出力するか否かを確定する方法は、本発明の実施形態によって限定されず、かかる確定のための特定の手法を、詳細な説明の後の部分で説明する。画像ピクセルは、画像データの複数の画像ピクセルのうちの１つであるのが好ましい。画像データは、出力ピクセルを出力する、レーザまたはインクジェットプリンタのような画像形成装置等の出力装置と同じ色空間に変換されるかまたはすでに変換されている。たとえば、色空間は、カラーインクジェットプリンタによって利用することができるように、シアン・マゼンタ・イエロー・ブラック（ＣＭＹＫ）色空間であってもよい。また、方法１００は、画像データの第１のピクセルで、画像ピクセルの最も暗い色成分から開始するのが好ましい。
【００１０】
画像データの各画像ピクセルに対し、画像データの色空間の各色成分に対する輝度値がある。たとえば、所与の画像ピクセルは、シアン、マゼンタ、イエローおよびブラックの色成分の各々に対して０と２５５との間の輝度値を有することができる。出力ピクセルは、画像ピクセルの各色成分に対して出力されることができる。出力ピクセルは、オン状態とオフ状態とを有する２値である。出力ピクセルが出力されたということは、画像形成装置によるインクまたは他の流体の噴射か、または画像形成装置におけるレーザによる出力ピクセルに対応する光導電体上の領域の照射等に対応する、出力ピクセルのオン状態が出力されたことを意味する。出力ピクセルが出力されなかったということは、インクまたは他の流体が画像形成装置によって噴射されていないか、または出力ピクセルに対応する光導電体上の領域の照射が無いこと等に対応する、出力ピクセルがオフ状態を有することを意味する。
【００１１】
方法１００が出力ピクセルを出力すると確定した場合（１０４）、画像ピクセルの色成分に対して出力ピクセルが出力される（１０６）。たとえば、画像形成装置がインクジェットプリンタかまたは他の流体噴射装置である場合、画像形成装置によりインクまたは他の流体が噴射されることができる。これは、画像ピクセルの色成分に対応するインクジェットペンが出力ピクセルを出力するように発射されるので、出力ピクセル発射（firing the output pixel）として知られる。別の実施例として、レーザプリンタの光導電体上の出力ピクセルに対応する位置を、トナーが後に媒体上のこの位置に塗布されるように、オンまたはオフにしてもよい。すなわち、出力ピクセルに対応する領域は、光導電体かまたは他のレーザプリンティング機構上に設定される。
【００１２】
次に、方法１００は、画像ピクセルの他の色成分に対する出力ピクセルの出力を少なくとも実質的に排除する（１０８）。これは、画像ピクセルに対して、その画像ピクセルの他のいずれの成分に対していずれの出力ピクセルも出力される可能性がないことを意味する。すなわち、すでに出力された出力ピクセルが、画像ピクセルに対応する媒体上の位置に出力される唯一の出力ピクセルである可能性があることになる。画像ピクセルの他の色成分が比較的大きい非ゼロの輝度値を有する場合でさえもそうである。かかる出力の少なくとも実質的な排除により、実質的に出力ピクセルが互いにオーバーラップしない。排除を少なくとも実質的な排除にする、画像ピクセルの他の色成分に対する出力ピクセルの出力の排除に対する特別な例外を、詳細な説明の後の部分で説明する。
【００１３】
画像データにさらなる画像ピクセルがある場合（１１４）、方法１００は次の画像ピクセルに進み（１１６）、１０２、１０４等を繰返す。画像データにそれ以上画像ピクセルが無い場合（１１４）、方法１００は終了する（１１８）。しかしながら、方法１００が１０２において色成分に対して出力ピクセルを出力しないと確定し（１０４）、画像ピクセルにそれ以上色成分がある場合（１１０）、方法１００は続けて次の色成分に進み（１１２）、１０２、１０４等を繰返す。たとえば、方法１００は、最も暗い色成分で開始する場合、最も明るい色成分に達するまで、次に暗い色成分等に進む。ＣＭＹＫ色空間のコンテキストでは、この順序は、最も暗いものからもっとも明るいものまで、ブラック、シアン、マゼンタ、イエローかまたはブラック、マゼンタ、シアンイエローである。しかしながら、画像ピクセルにそれ以上色成分がない場合（１１０）、上述したように方法は１１４に進む。
【００１４】
本発明の一実施形態では、１０２における画像ピクセルの色成分に対して出力ピクセルを出力するか否かの確定は、画像ピクセルの１つまたは複数の他の色成分に対する出力ピクセルを出力するか否かの確定と相関して実行される。たとえば、１つのかかる手法は、平面依存ハーフトーン処理として知られる。それは、１つの色成分または平面に対する出力ピクセルが出力されるか否かに関する判断が、別の隣接する色成分または平面に対する出力ピクセルが出力されるか否かの判断とともに行われるためである。これに関して一般に相関される２つの色成分は、シアンとマゼンタとである。
【００１５】
図２は、本発明の実施形態による、図１の方法１００のパフォーマンスの単純な代表的なシナリオ２００を示す。出力ピクセルを出力することができる２つの位置、すなわちピクセル位置２０２とピクセル位置２０４とがあり、それらは各々、ＣＭＹＫ色空間を有する画像データの画像ピクセルに対応する。当業者によって認めることができるように、図２に示す２つより多くのピクセル位置がある可能性がある。たとえば、画像データは、同様の数のピクセル位置に対応して、何百、何千、何百万またはそれより多くの画像ピクセルを含んでもよい。
【００１６】
ピクセル位置２０２は、黒で塗りつぶされており、第１の画像ピクセルのブラック色成分に対する出力ピクセルが出力されたことを示す。これは、第１の画像ピクセルの他のより明るい色成分に対する他の出力ピクセルが、ピクセル位置２０２において少なくとも実質的に出力が妨げられることを意味する。すなわち、ピクセル位置２０２において、第１の画像ピクセルのシアン、マゼンタおよびイエローの色成分に対する出力ピクセルは、出力されない可能性があることになる。
【００１７】
逆に、ピクセル位置２０４は、陰影が付けられており、第２のピクセルのマゼンタ色成分に対する出力ピクセルが出力されたことを示す。これは、方法１００がまず、ピクセル位置２０４においてブラック出力ピクセルもシアン出力ピクセルも出力されるべきではないと確定したことを意味する。すなわち、ブラックおよびシアンはマゼンタより暗い色成分であるため、方法１００は、最初に、ピクセル位置２０４に対応する画像ピクセルに対し、画像ピクセルに対してマゼンタ色成分に関して１０２を実行する前に、それらに関して１０２を実行する。さらに、第２の画像ピクセルのマゼンタより明るい唯一の色成分のみ、すなわちイエローに対する出力ピクセルは、ピクセル位置２０４において、少なくとも実質的に出力が妨げられる。
【００１８】
方法の特定の実施形態
図３は、図１の実施形態の方法１００と一貫する、方法１００のより詳細な実施形態を示す。図１および図３の実施形態における方法１００の同様に番号付けされた部分は、図１の実施形態と図３の実施形態との両方において同じ機能を達成する。しかしながら、かかる機能が図３の実施形態において達成されていると説明するための方法は、図１の実施形態に関してすでに説明したかかる同様に番号付けされた部分の全般的な機能を制限しない。
【００１９】
図３の実施形態の方法１００を、シアン・マゼンタ・イエロー・ブラック（ＣＭＹＫ）色空間を有する画像データに関して説明する。画像データの各画像ピクセルは、色空間の各色成分に対して輝度値を有する。図３の実施形態の方法１００を、画像データの各画像ピクセルの各色成分に対し、０から２５５までの２５６のあり得る輝度値があることに関して、さらに説明する。すなわち、２８は２５６に等しいため、ＣＭＹＫ色空間は８ビット色空間である。
【００２０】
方法１００は、現在の画像ピクセルとして画像データの左上隅ピクセル等の第１の画像ピクセルから開始する（３０２）。方法１００は、最初に、すべての色成分に対して累積誤差をリセットする（３０４）。各色成分に対して累積誤差がある。色成分に対する累積誤差は、画像ピクセルの色成分に対する輝度値と画像ピクセルの色成分に対する出力ピクセルの値との差の移動合計である。出力ピクセルが２値であるため、出力ピクセルが有することができる低い方の値は０であり、出力ピクセルが有することのできる高い方の値は２５５、すなわち２を色空間のサイズ分累乗したものから１を引いた数である。そのため、たとえば、所与の画像ピクセルのシアン色成分に対する輝度値が１８６であり、出力ピクセルが、このピクセルのシアン色成分に対して、２５５の値を有するように出力された場合、差（１８６−２５５）が、累積誤差に加算される。
【００２１】
さらに方法１００は、現在の色成分として最も暗い色成分から開始する（３０６）。ＣＭＹＫ色空間の最も暗い色成分は、ブラックであり、その後最も暗いものから最も明るいものまで、シアン、マゼンタおよびイエローが続く。現在の画像ピクセルの最も暗い色成分の場合のように、出力ピクセルが現在の画像ピクセルのいかなる先の色成分に対しても出力されなかった場合（３０８）、方法１００は１０４に進む。方法１００は、１０４において、現在の画像ピクセルの現在の色成分に対して出力ピクセルが出力されるべきであるか否かを確定する。より詳細には、方法１００は、現在の画像ピクセルの現在の色成分に対する値に現在の色成分に対する累積誤差を足した値が、１２８、すなわち２を色空間のサイズ分累乗した値の半分等の閾値より大きいか否かを確定する。
【００２２】
方法１００が、現在の画像ピクセルの現在の色成分に対して出力ピクセルが出力されるべきであると確定する（１０４）と、現在の画像ピクセルの現在の色成分に対する出力ピクセルが出力される（１０６）。すなわち、方法１００が、現在の画像ピクセルのいかなる先の色成分に対しても出力ピクセルが出力されなかったと判断し（３０８）、現在の画像ピクセルの現在の色成分に対して出力ピクセルが出力されるべきであると判断した（１０４）場合、現在の画像ピクセルの現在の色成分に対する出力ピクセルが出力される（１０６）。出力されている出力ピクセルは、上述したように、出力ピクセルの発射等であってもよい。
【００２３】
現在の画像ピクセルの現在の色成分に対する輝度値と現在の画像ピクセルの現在の色成分に対する出力ピクセルの値との差が、現在の色成分に対する累積誤差に加算される（３１２）。現在の色成分に対する累積誤差のかかる更新は、出力ピクセルが実際に出力されるように方法１００が１０４から１０６、３１２に進むか、いかなる出力ピクセルも実際には出力されないように１０４から直接３１２に進むかに係らず発生する。上述したように、出力ピクセルが実際に出力された場合の出力ピクセルの値は２５５であり、いかなる出力ピクセルも実際には出力されなかった場合の出力ピクセルの値は０である。これは、出力ピクセルが２値であり、出力される場合は最大値すなわち２５５を有し、出力されない場合は最小値すなわち０を有するためである。
【００２４】
しかしながら、再び３０８を参照すると、現在の画像ピクセルのいずれかの先の色成分に対して出力ピクセルが出力された場合、方法１００は１０４ではなく３１０に進む。方法１００は、３１０において、現在の色成分に対する累積誤差が、複数の異なる方法で定義することができる最大許容誤差より大きいか否かを確定する。一実施形態では、最大許容誤差値は、画像ピクセルの色成分の最大許容輝度、すなわち２を色空間のサイズ分累乗した値である。別の実施形態では、最大許容誤差値は、図３の実施形態の方法１００の１０４において利用される閾値の２倍である。このため、最大許容誤差値を、たとえば２５６とすることができる。
【００２５】
方法１００が、現在の色成分に対する累積誤差が最大許容誤差値より大きいと確定した場合（３１０）、現在の画像ピクセルの現在の色成分に対する出力ピクセルが出力される（１０６）。すなわち、方法１００が、現在の画像ピクセルのいずれか先の色成分に対して出力ピクセルが出力されたと確定し（３０８）、現在の色成分に対する累積誤差が最大許容誤差値より大きいと確定した場合（３１０）、現在の画像ピクセルの現在の色成分に対する出力ピクセルはそれにも係らず出力される（１０６）。最大許容誤差値より大きい現在の色成分に対する累積誤差は、画像ピクセルの色成分のうちの１つに対して出力ピクセルがすでに一度出力された場合の、画像ピクセルの他の色成分に対する出力ピクセルの出力の排除に対する、例外である。したがって、この例外は、かかる排除を少なくとも実質的な排除とする。
【００２６】
方法１００が１０４または３１０から１０６に進むいずれかの結果として、現在の画像ピクセルの現在の色成分に対して出力ピクセルが出力された後（１０６）、上述したように、現在の色成分に対する累積誤差が更新される（３１２）。また、方法１００が１０４から３１２かまたは３１０から３１２に進むいずれかの結果として、現在の画像ピクセルの現在の色成分に対していかなる出力ピクセルも出力さなかった場合も、累積誤差は更新される。次に、方法１００は、現在の画像ピクセルの色成分がそれ以上あるか否かを確定する（１１０）。
【００２７】
ある場合、現在の色成分は、ブラックからシアン、シアンからマゼンタまたはマゼンタからイエロー等、次に暗い色成分に進む（１１２）。そして、方法１００は、上述したように３０８を繰返す。現在の画像ピクセルにそれ以上色成分が無い場合（１１０）、方法１００は、画像データにそれ以上画像ピクセルがあるか否かを確定する（１１４）。ある場合、方法１００は、現在の画像ピクセルを次の画像ピクセルに進め（１１６）、上述したように３０６を繰返す。無い場合、方法１００は終了する（１１８）。
【００２８】
図４は、本発明の実施形態による、図３の方法１００のパフォーマンスの単純な代表的シナリオ４００を示す。出力ピクセルを出力することができる２つの位置、すなわちピクセル位置２０２とピクセル位置２０４とがあり、それらは各々、ＣＭＹＫ色空間を有する画像データの画像ピクセルに対応する。しかしながら、当業者が認めることができるように、図２に示す２つより多くのピクセル位置がある可能性がある。
【００２９】
ピクセル位置２０２にはまず、第１の画像ピクセルのブラック色成分に対してブラック出力ピクセル４０２が出力されている。ブラック出力ピクセル４０２の出力は、少なくとも実質的に、第１の画像ピクセルの他の色成分に対する出力ピクセルの出力を排除する。しかしながら、ピクセル位置２０２にはまた、第１の画像ピクセルのマゼンタ色成分に対するマゼンタ出力ピクセル４０４も出力されている。これは、それにも係らずマゼンタ出力ピクセル４０４が第１の画像ピクセルに対応するピクセル位置２０２に出力されるように、マゼンタ色成分に対する累積誤差が最大許容誤差値より大きかったことを意味する。
【００３０】
逆に、ピクセル位置２０４には、第２の画像ピクセルのマゼンタ色成分に対するマゼンタ出力ピクセル４０６のみが出力されている。これは、ブラックおよびシアンがマゼンタより暗い色成分であるため、図３の方法１００がまず、ピクセル位置２０４においてブラック出力ピクセルもシアン出力ピクセルも出力されるべきではないと確定したことを意味する。さらに、マゼンタより暗くない唯一の色成分である、第２の画像ピクセルのイエロー色成分に対する出力ピクセルは、少なくとも実質的にピクセル位置２０４において出力が妨げられる。
【００３１】
画像形成および演算装置
図５および図６は、図１および図３の方法１００を実行することができる、本発明の異なる実施形態による異なる装置のブロック図を示す。図５に、本発明の実施形態による画像形成装置５００を示す。画像形成装置５００は、インクジェットプリンタ、レーザプリンタまたは別のタイプの画像形成装置であってもよい。画像形成装置５００は、通信機構５０２と、出力ピクセル機構５０４と、画像形成機構５０６と、を含む。当業者が認めることができるように、装置５００は、図５に示す機構に加えてまたはその代りに他の機構を含むことができる。画像形成装置５００は、紙または他のタイプの媒体等の媒体上に画像を形成する。
【００３２】
通信機構５０２は、コンピュータ、デジタルカメラ、個人情報端末（ＰＤＡ）装置または別のタイプのコンピューティング装置のようなコンピューティング装置等の通信可能に連結されたソース装置から、複数の画像ピクセルを有する画像データを受取る。通信機構５０２は、シリアルポート、ユニバーサルシリアルバス（ＵＳＢ）ポート、パラレルポート、イーサネットアダプタ、８０２．１１ｂ無線ネットワークアダプタ、Bluetooth無線アダプタ等、有線および／または無線通信アダプタを含んでもよい。
【００３３】
出力ピクセル機構５０４は、説明した図１および／または図３の実施形態の方法１００を実行する。すなわち、出力ピクセル機構５０４は、各画像ピクセルの各色成分に対して出力ピクセルが出力されるべきか否かを確定する。出力ピクセル機構５０４は、コンピュータプログラム、サブルーチン、モジュール、オブジェクト等として編成されるコンピュータ実行可能命令を含んでもよい。
【００３４】
出力ピクセル機構５０４は、実際に媒体上に画像を形成する画像形成機構５０６を利用することによって出力ピクセルを出力する。画像形成装置５００がインクジェットプリンタである場合、画像形成機構５０６は、インクジェット印刷機構であってもよい。同様に、画像形成装置５００がレーザプリンタである場合、画像形成機構５０６は、レーザ印刷機構であってもよい。画像形成機構５０６は、同様に別のタイプの画像形成機構であってもよい。
【００３５】
図６は、本発明の実施形態による演算装置６００を示す。装置が、デスクトップまたはラップトップコンピュータ、個人情報端末（ＰＤＡ）装置、デジタルカメラまたは別のタイプの演算装置のようなコンピュータであってもよいように、包括的に、演算装置という句を使用する。コンピューティング装置６００は、通信機構６０２と、出力ピクセル機構６０４と、画像データ機構６０６と、を含む。当業者は認めることができるように、装置６００は、図６に示す機構に加えてまたはその代りに他の機構を含むことができる。
【００３６】
通信機構６０２は、図５の装置５００のような画像形成装置と通信するためのものであって、装置６００が装置５００に通信可能に連結されるようにする。このため、機構６０２は、上述したように、有線および／または無線通信アダプタを含んでもよい。通信機構６０２は、より詳細には、画像ピクセルの色成分に対する出力ピクセルを、媒体上のその位置に対応して画像形成するために画像形成装置５００に送出する。
【００３７】
出力ピクセル機構６０４は、上述した図１および／または図３の実施形態の方法１００を実行する。出力ピクセル機構６０４が、各画像ピクセルの各色成分に対して出力ピクセルが出力されるべきか否かを確定すると、各出力ピクセルは、通信機構６０２により画像形成装置に送出される。このため、出力ピクセル機構６０４は、装置６００が通信可能に連結される画像形成装置を利用することにより出力ピクセルを出力する。出力ピクセル機構６０４は、コンピュータプログラム、サブルーチン、モジュール、オブジェクト等として編成されるコンピュータ実行可能命令を含むことができる。
【００３８】
画像データ機構６０６は、出力ピクセル機構６０４が、出力ピクセルが出力されるべきか否かを確定する画像ピクセルを含む画像データを受取る。画像データ機構６０６は、内部または外部ソースから画像データを受取ってもよい。たとえば、画像データ機構６０６は、コンピューティング装置６００で実行しているアプリケーションプログラムから内部的に、またはコンピューティング装置６００に通信可能に連結された周辺装置から外部的に、画像データを受取ってもよい。出力ピクセル機構６０４のように、画像データ機構６０６は、コンピュータプログラム、サブルーチン、モジュール、オブジェクト等として編成されるコンピュータ実行可能命令を含んでもよく、通信機構６０２のように、機構６０６は、有線および／または無線通信アダプタを含んでもよい。
【００３９】
マルチレベルハーフトーン処理
ここまで、本発明の実施形態を、特に、画像ピクセルの所与の色成分に対する出力ピクセルがオンかまたはオフのいずれかである、２値ハーフトーン処理に関連するものとして説明してきた。すなわち、出力ピクセルは、２つの値のうちの１つを有する可能性がある。しかしながら、当業者は認めることができるように、本発明の他の実施形態を、画像ピクセルの所与の色成分に対する出力ピクセルが複数の異なる値のうちの１つを有してもよい、マルチレベルハーフトーン処理に関して利用することができる。たとえば、インクジェットプリンタ内では、出力ピクセルが有することができる３つの異なる値があるように、所与の出力ピクセルが０、１または２滴のインクに対応してもよい。
【００４０】
一実施形態では、かかるマルチレベルハーフトーン処理を達成するために、画像ピクセルの色成分が、有効に複数のレベルに分割される。たとえば、３つのレベル、すなわち０とＸとの間の８ビット値と、Ｘより大きくＹより小さい８ビット値と、Ｙ以上の８ビット値と、があってもよい。上述した２値ハーフトーン処理の実施形態では、出力ピクセルは、インクが実際に出力されるように、所与の閾値より上の２５５の値を有し、インクが出力されないように、所与の閾値より下の０の値を有するが、このマルチレベルハーフトーン処理の実施形態では、２つの閾値がある。Ｘ以下では、いかなるインクも出力されず、Ｙ以上では、最大インク出力があるが、ＸとＹとの間では、少なめの量のインク出力がある。たとえば、ＸとＹとの間の値を有する出力ピクセルに対して、１滴のインクが出力されてもよく、Ｙ以上の値を有する出力ピクセルに対して、２滴以上のインクが出力されてもよい。
【００４１】
当業者は認めることができるように、他のマルチレベルハーフトーン処理手法も本発明の実施形態に従うことができる。たとえば、画像ピクセルの色成分が１２７の値を有する場合、これは、２５３のスケーリングされたいわゆる連続階調値があるように、ベースレベル０と呼んでもよい。値が１２８である場合、これを、０のスケーリングされた連続階調値があるように、ベースレベル１と呼んでもよい。このため、値が６４である場合、これを、１２８のスケーリングされた連続階調があるベースレベル０と呼んでもよい。したがって、０と１２８と２５５とにおいてブレークポイントがあり、１２８より下の値がベースレベル０と２５５×（値／１２８）のスケーリングされた連続階調値とを受取り、１２８より上の値がベースレベル１と２５５×｛（値−１２８）／１２８｝のスケーリングされた連続階調値とを受取る。代替的に、ルックアップテーブルを使用して、ベースレベルとスケーリングされた連続階調値とを取得してもよい。そして、最終結果は、スケーリングされた連続階調値に対して２値ハーフトーン処理を使用することができ、２値ハーフトーン処理の結果をベースレベルに追加することができる、というものである。
【００４２】
結論
本明細書では特定の実施形態を例示し説明したが、当業者には、示した特定の実施形態に対し、同じ目的を達成するために計算されたいかなる構成を置換えてもよい、ということが認められるであろう。この出願は、本発明の開示した実施形態のいかなる適応または変形をも包含するように意図されている。したがって、本発明は特許請求の範囲とその等価物とによってのみ限定される、ということが明示的に意図されている。
【図面の簡単な説明】
【００４３】
【図１】本発明の実施形態による方法のフローチャートである。
【図２】本発明の実施形態による、図１の方法のパフォーマンスを示す代表的なシナリオの図である。
【図３】本発明の実施形態による、図１の方法より詳細であるがそれと一貫する方法のフローチャートである。
【図４】本発明の実施形態による、図３の方法のパフォーマンスを示す代表的なシナリオの図である。
【図５】本発明の実施形態による画像形成装置のブロック図である。
【図６】本発明の実施形態による演算装置のブロック図である。
【図１】
2004180304.tif 000003
【図２】
2004180304.tif 000004
【図３】
2004180304.tif 000005
【図４】
2004180304.tif 000006
【図５】
2004180304.tif 000007
【図６】
2004180304.tif 000008