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