(57)【特許請求の範囲】
【請求項１】
画素において表すことができる濃度範囲内に設定された所定範囲において離散的に設定された複数の濃度値の各々を、複数の均一濃度画素マトリックスの各々における全画素の濃度値として、前記均一濃度画素マトリックス毎に誤差拡散法にて前記濃度値をオン／オフのいずれかに２値化し、この２値化された濃度値に基づいて、ディザマトリックスにおける各画素の閾値を設定して形成するディザマトリックス作成方法であって、
既に２値化された前記均一濃度画素マトリックスの２値化状態に応じて、前記均一濃度画素マトリックスの各画素が２値化処理されることを特徴とするディザマトリックス作成方法。
【請求項２】
前記２値化された濃度値を、前記均一濃度画素マトリックスのすべてについて同一位置の画素毎に集積し、この同一位置の画素毎の集積結果に基づいて、ディザマトリックスにおける各画素の閾値を設定することを特徴とする請求項１記載のディザマトリックス作成方法。
【請求項３】
前記既に２値化された前記均一濃度画素マトリックスの内で、２値化処理しようとする前記均一濃度画素マトリックスに最も近い濃度の均一濃度画素マトリックスの２値化状態に応じて２値化処理されることを特徴とする請求項１または２記載のディザマトリックス作成方法。
【請求項４】
濃度値ｉを全画素の濃度値とする均一濃度画素マトリックスにてなされる誤差拡散法において、濃度値ｉ未満で最も濃度値ｉに近い濃度値について既に２値化されて得られた最近下方２値化画素マトリックスにてオンとなっている画素位置と同じ画素位置は、必ずオンとして誤差拡散処理することにより２値化することを特徴とする請求項３記載のディザマトリックス作成方法。
【請求項５】
最初に、前記所定範囲において離散的に設定された複数の濃度値の内の最小値ｍｉｎを全画素の濃度値とする均一濃度画素マトリックスについて、誤差拡散法にて各画素の濃度値をオン／オフのいずれかに２値化し、その後、他の濃度を前記濃度値ｉとして２値化することを特徴とする請求項４記載のディザマトリックス作成方法。
【請求項６】
濃度値ｉを全画素の濃度値とする均一濃度画素マトリックスにてなされる誤差拡散法において、濃度値ｉを越えていて最も濃度値ｉに近い濃度値について既に２値化されて得られた最近上方２値化画素マトリックスにてオフとなっている画素位置と同じ画素位置は、必ずオフとして誤差拡散処理することにより２値化することを特徴とする請求項３記載のディザマトリックス作成方法。
【請求項７】
最初に、前記所定範囲において離散的に設定された複数の濃度値の内の最大値ｍａｘを全画素の濃度値とする均一濃度画素マトリックスについて、誤差拡散法にて各画素の濃度値をオン／オフのいずれかに２値化し、その後、他の濃度を前記濃度値ｉとして２値化することを特徴とする請求項６記載のディザマトリックス作成方法。
【請求項８】
濃度値ｉを全画素の濃度値とする均一濃度画素マトリックスにてなされる誤差拡散法において、濃度値ｉ未満で最も濃度値ｉに近い濃度値について既に２値化されて得られた最近下方２値化画素マトリックスにおいてオンおよび濃度値ｉを越えていて最も濃度値ｉに近い濃度値について既に２値化されて得られた最近上方２値化画素マトリックスにおいてもオンとなっている画素位置と同じ画素位置は必ずオンとし、前記最近下方２値化画素マトリックスにおいてオフおよび前記最近上方２値化画素マトリックスにおいてもオフとなっている画素位置と同じ画素位置は必ずオフとして誤差拡散処理することにより２値化することを特徴とする請求項３記載のディザマトリックス作成方法。
【請求項９】
最初に、前記所定範囲において離散的に設定された複数の濃度値の内の最小値ｍｉｎおよび最大値ｍａｘを全画素の濃度値とする２つの均一濃度画素マトリックスについて、誤差拡散法にて各画素の濃度値をオン／オフのいずれかに２値化し、その後、他の濃度を前記濃度値ｉとして２値化することを特徴とする請求項８記載のディザマトリックス作成方法。
【請求項１０】
前記濃度値ｉは、前記最近下方２値化画素マトリックスと前記最近上方２値化画素マトリックスとの各濃度値の中央の整数値に対応させることを特徴とする請求項８または９記載のディザマトリックス作成方法。
【請求項１１】
前記濃度値ｉは、前記最近下方２値化画素マトリックスと前記最近上方２値化画素マトリックスとの各濃度値のほぼ中央の整数値に対応させることを特徴とする請求項８または９記載のディザマトリックス作成方法。
【請求項１２】
前記所定範囲が、前記画素において表すことができる濃度範囲に等しいことを特徴とする請求項１〜１１のいずれか記載のディザマトリックス作成方法。
【請求項１３】
前記画素において表すことができる濃度範囲が０から２５５までの範囲であることを特徴とする請求項１〜１２のいずれか記載のディザマトリックス作成方法。
【請求項１４】
前記所定範囲において離散的に設定された複数の濃度値が、前記所定範囲において離散的に設定された複数の濃度値の内の最小値ｍｉｎから最大値ｍａｘまで１づつ変化させて設定したｍａｘ−ｍｉｎ＋１個の値であることを特徴とする請求項１〜１３のいずれか記載のディザマトリックス作成方法。
【請求項１５】
前記均一濃度画素マトリックスは、求められるディザマトリックスより画素の数が多いマトリックスであることを特徴とする請求項１〜１４のいずれか記載のディザマトリックス作成方法。
【請求項１６】
前記均一濃度画素マトリックスは、求められるディザマトリックスより行および列がともに大きいマトリックスであり、前記誤差拡散法による２値化後に、前記ディザマトリックスと同じ大きさの特定領域について前記集積を行い、その集積結果に基づいて、前記ディザマトリックスにおける各画素の閾値を設定してなることを特徴とする請求項１５記載のディザマトリックス作成方法。
【請求項１７】
前記特定領域は、前記誤差拡散法の処理が開始された先頭画素ライン部分の集積結果を含まないことを特徴とする請求項１６記載のディザマトリックス作成方法。
【請求項１８】
前記特定領域は、前記誤差拡散法の処理が終了する最終画素ライン部分の集積結果を含むことを特徴とする請求項１６または１７記載のディザマトリックス作成方法。
【請求項１９】
前記同一位置の画素毎の集積結果が、２値化された濃度値の内の一方の値の個数であり、この個数に応じてディザマトリックスの各画素の閾値を設定したことを特徴とする請求項１〜１８のいずれか記載のディザマトリックス作成方法。
【請求項２０】
前記閾値が前記集積結果に基づいて設定される代りに、濃度値が前記所定範囲において離散的に設定された複数の濃度値の内の最小値ｍｉｎである均一濃度画素マトリックスから最大値ｍａｘである均一濃度画素マトリックスまで見た場合に、２値化された均一濃度画素マトリックスに最初にオンとなって現れる画素位置に対して、最初にオンとなった均一濃度画素マトリックスの濃度値に応じて閾値が設定されることを特徴とする請求項１〜１８のいずれか記載のディザマトリックス作成方法。
【請求項２１】
前記閾値が前記集積結果に基づいて設定される代りに、濃度値が前記所定範囲において離散的に設定された複数の濃度値の内の最大値ｍａｘである均一濃度画素マトリックスから最小値ｍｉｎである均一濃度画素マトリックスまで見た場合に、２値化された均一濃度画素マトリックスに最初にオフとなって現れる画素位置に対して、最初にオフとなった均一濃度画素マトリックスの濃度値に応じて閾値が設定されることを特徴とする請求項１〜１８のいずれか記載のディザマトリックス作成方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、多値画像を２値画像化するためのディザマトリックスの作成方法に関する。
【０００２】
【従来の技術】
画像を構成するデータは通常８ビット程度の濃淡階調で表現されている。しかし、この画像データを人が見ることのできる画像として出力する機器、例えばプリンタなどの出力機器においては、機構が簡単であることや制御の容易性から、インク等の色素を記録紙にドットとして付着させるか否かしか行わない、いわゆる２値記録が一般的である。
【０００３】
このような２値記録の出力機器を使用して、８ビット濃淡階調で表された画像を記録する場合には、単に各画素の値を閾値で判断してインクを付着させるか否かを決定することになる。しかし、このように閾値で単純に２値化するだけでは、８ビット濃淡階調が持つ豊富な濃淡状態（１色なら２５６階調、３原色が各２５６階調ならば、約１６７０万色を表すことができる。）を表現することは不可能となる。そのため、このような２値記録の出力機器でも疑似的に濃淡状態を表現する方法が考えられている。すなわち、所定の面積の中で配置されるドット数によって濃淡を表現しようと言う面積階調の考え方である。
【０００４】
この考え方を実現する方法としては種々の提案がなされている。例えば、誤差拡散法、乱数発生型ディザ法、組織的ディザ法等である。
【０００５】
【発明が解決しようとする課題】
しかし、これらの方法には、次のような問題があった。
すなわち、誤差拡散法は、誤差拡散あるいは誤差分配演算のために、２値化の処理が遅くなり、また２値化された画像に独特の紋様が発生し易かった。乱数発生型ディザ法は、ディザマトリックスを使用するために高速であるが、乱数を用いるため、画質が非常にノイジー、すなわち、多くのノイズが画像に満ちているような画質となると言う問題が有った。
【０００６】
ディザマトリックスを用いる他の方法として、組織的ディザ法の内の渦巻型があるが、この渦巻型は、ドットが密集し易く、密集したものが大きなドットと認識されるので解像度が悪化し易かった。組織的ディザ法の内で、ベイヤー（Ｂａｙｅｒ）法があるが、このベイヤー（Ｂａｙｅｒ）法は、ドットが分散するので解像度は良いが、独特な紋様が発生し、暗部の階調性も悪いものであった。
【０００７】
本発明は、ディザ法を用いても、ノイジーとならず、解像度が悪化せず、紋様の発生を抑制するディザマトリックスの作製方法を提供することを目的とするものである。
【０００８】
【課題を解決するための手段及び発明の効果】
本発明のディザマトリックス作成方法は、画素において表すことができる濃度範囲内に設定された所定範囲において離散的に設定された複数の濃度値の各々を、複数の均一濃度画素マトリックスの各々における全画素の濃度値として、前記均一濃度画素マトリックス毎に誤差拡散法にて前記濃度値をオン／オフのいずれかに２値化し、この２値化された濃度値に基づいて、ディザマトリックスにおける各画素の閾値を設定してディザマトリックスを形成している。
【０００９】
この２値化された濃度値に基づいて、ディザマトリックスにおける各画素の閾値を設定する方法としては、例えば、２値化された濃度値を、前記均一濃度画素マトリックスのすべてについて同一位置の画素毎に集積し、この同一位置の画素毎の集積結果に基づいて、ディザマトリックスにおける各画素の閾値を設定する。
【００１０】
このようにして閾値が設定されたディザマトリックスによって画像を２値化すると、人間の目に対してノイジーとならず、解像度が悪化せず、紋様の発生を抑制した２値化画像を生成することができる。
誤差拡散法により生じる２値の並びは、一見不規則に見えるけれども、まったくのでたらめではない。すなわち、紋様はできにくいがノイジーな画像にはなりにくい性質がある。このように本発明のディザマトリックス作成方法は、誤差拡散法により生じる２値の並びを利用することにより、ディザマトリックスにも誤差拡散法における２値の並びの性質を取り込んで作成されたものである。
【００１１】
したがって、２値化の計算処理が高速に可能となるディザマトリックスにおいて、前述のごとく誤差拡散法により、不規則ではあるがまったくのでたらめではない適切な閾値の分布を形成しているので、人間の目に対してノイジーとならず、かつ解像度が悪化せず、更に、紋様の発生を抑制した２値化画像を生成することができたものと考えられる。
【００１２】
更に、本発明のディザマトリックス作成方法は、既に２値化された前記均一濃度画素マトリックスの２値化状態に応じて、前記均一濃度画素マトリックスの各画素が２値化処理されることを特徴とする。この「既に２値化された均一濃度画素マトリックスの２値化状態に応じてなされる２値化処理」とは、例えば、既に２値化された均一濃度画素マトリックスの内で、２値化処理しようとする均一濃度画素マトリックスに最も近い濃度の均一濃度画素マトリックスの２値化状態に応じて２値化処理する手法が挙げられる。すなわち、均一濃度画素マトリックスの誤差拡散法による２値化処理がまったく独立に実行されるのではなく、既になされている他の均一濃度画素マトリックスにおける２値化状態が反映される。
【００１３】
この反映により、単に各均一濃度画素マトリックス独立に２値化している場合に比較して、各画素位置における集積状態が特定の値に偏ることが無く、各種の値に分散化する。したがって、このような集積状態に基づいて最終的に得られるディザマトリックスは、閾値の値が、所定範囲に適度に分散して分布するものとなる。
【００１４】
すなわち、本発明によれば、ディザ法を用いても、ノイジーとならず、解像度が悪化せず、紋様の発生を抑制するディザマトリックスを作成することができると共に、特に、各均一濃度画素マトリックス独立に２値化している場合に得られるディザマトリックスに比較して、解像度の向上や紋様の抑制を一層改良させたディザマトリックスを得ることができる。
【００１５】
更に具体的には、濃度値ｉを全画素の濃度値とする均一濃度画素マトリックスにてなされる誤差拡散法において、濃度値ｉ未満で最も濃度値ｉに近い濃度値について既に２値化されて得られた最近下方２値化画素マトリックスにてオンとなっている画素位置と同じ画素位置は、必ずオンとして誤差拡散処理することにより２値化すれば、前述した効果を得ることができる。この場合、最初に、所定範囲において離散的に設定された複数の濃度値の内の最小値ｍｉｎを全画素の濃度値とする均一濃度画素マトリックスについて、誤差拡散法にて各画素の濃度値をオン／オフのいずれかに２値化し、その後、他の濃度を前記濃度値ｉとして２値化しても良い。
【００１６】
また、濃度値ｉを全画素の濃度値とする均一濃度画素マトリックスにてなされる誤差拡散法において、濃度値ｉを越えていて最も濃度値ｉに近い濃度値について既に２値化されて得られた最近上方２値化画素マトリックスにてオフとなっている画素位置と同じ画素位置は、必ずオフとして誤差拡散処理することにより２値化すれば、前述した効果を得ることができる。この場合、最初に、所定範囲において離散的に設定された複数の濃度値の内の最大値ｍａｘを全画素の濃度値とする均一濃度画素マトリックスについて、誤差拡散法にて各画素の濃度値をオン／オフのいずれかに２値化し、その後、他の濃度を前記濃度値ｉとして２値化しても良い。
【００１７】
また、濃度値ｉを全画素の濃度値とする均一濃度画素マトリックスにてなされる誤差拡散法において、濃度値ｉ未満で最も濃度値ｉに近い濃度値について既に２値化されて得られた最近下方２値化画素マトリックスにおいてオンおよび濃度値ｉを越えていて最も濃度値ｉに近い濃度値について既に２値化されて得られた最近上方２値化画素マトリックスにおいてもオンとなっている画素位置と同じ画素位置は必ずオンとし、前記最近下方２値化画素マトリックスにおいてオフおよび前記最近上方２値化画素マトリックスにおいてもオフとなっている画素位置と同じ画素位置は必ずオフとして誤差拡散処理することにより２値化しても良く、前述した効果を得ることができる。この場合、最初に、所定範囲において離散的に設定された複数の濃度値の内の最小値ｍｉｎおよび最大値ｍａｘを全画素の濃度値とする２つの均一濃度画素マトリックスについて、誤差拡散法にて各画素の濃度値をオン／オフのいずれかに２値化することが好ましい。
【００１８】
また、前記濃度値ｉは、前記最近下方２値化画素マトリックスと前記最近上方２値化画素マトリックスとの各濃度値の中央の整数値に対応させること、あるいはほぼ中央の整数値に対応させることが、得られたディザマトリックスにて処理されて得られた疑似中間調画像の解像度の向上や紋様の抑制の上で好ましい。
【００１９】
また、前記所定範囲は、画素において表すことができる濃度範囲に等しいこととしても良い。この場合、前記所定範囲は例えば０〜２５５の範囲が挙げられる。これは、特に２値化処理対象の画像を構成するデータが８ビットの濃淡階調で表現されている場合に好ましい。
【００２０】
また、前述した効果を一層向上させるためには、前記複数の濃度値としては、所定範囲において離散的に設定された複数の濃度値の内の最小値ｍｉｎから最大値ｍａｘまで１づつ変化させて設定したｍａｘ−ｍｉｎ＋１個の値であることが好ましい。
【００２１】
また、前記均一濃度画素マトリックスは、求められるディザマトリックスより行および列がともに大きいマトリックスであり、前記誤差拡散法による２値化後に、前記ディザマトリックスと同じ大きさの特定領域について前記集積を行い、その集積結果に基づいて、前記ディザマトリックスにおける各画素の閾値を設定しても良い。この場合、特に、前記特定領域は、前記誤差拡散法の処理が開始された先頭画素ライン部分の集積結果を含まないことにすると、誤差拡散の初期における誤差拡散あるいは誤差分配の歪みがディザマトリックスへ影響し難くなり、でき上がったディザマトリックスを使用して画像を２値化しても、一層、ドットの偏りや紋様の発生を抑制することができる。更に、この場合、できるだけ前記歪みの影響を無くすためには、前記特定領域としては、前記先頭画素ライン部分から最も離れたラインである、前記誤差拡散法の処理が終了する最終画素ライン部分の集積結果を含むようにすることが好ましい。
【００２２】
前記同一位置の画素毎の集積結果としては、例えば、同一位置の画素における２値化された濃度値の内の一方の値の個数であって、この個数に応じてディザマトリックスの各画素の閾値を設定することができる。例えば、２値が「１」（オン）と「０」（オフ）とで表されているとすると、２値化した複数の均一濃度画素マトリックスの同一位置に存在する「１」（オン）をカウントし、そのカウント値を、そのまま、あるいは係数をかけてディザマトリックスの同一位置における閾値として設定しても良い。またカウント値からテーブルに基づいて閾値を設定しても良い。「１」（オン）の代りに「０」（オフ）をカウントしても良い。
【００２３】
また、閾値の設定は、上述の方法以外に、濃度値が前記所定範囲において離散的に設定された複数の濃度値の内の最小値ｍｉｎである均一濃度画素マトリックスから最大値ｍａｘである均一濃度画素マトリックスまで見た場合に、２値化された均一濃度画素マトリックスに最初に「１」（オン）となって現れる画素位置に対して、最初に「１」（オン）となった均一濃度画素マトリックスの濃度値に応じて閾値が設定されることとしても良い。例えば、各画素位置を濃度値の小さい方から順次チェックして、「１」（オン）が最初に現れた均一濃度画素マトリックスの濃度値をそのまま閾値として設定しても良い。またこの濃度値に所定の係数をかけて閾値として設定しても良い。
【００２４】
また、閾値の設定は、濃度値が前記最大値ｍａｘである均一濃度画素マトリックスから前記最小値ｍｉｎである均一濃度画素マトリックスまで見た場合に、２値化された均一濃度画素マトリックスに最初に「０」（オフ）となって現れる画素位置に対して、最初に「０」（オフ）となった均一濃度画素マトリックスの濃度値に応じて閾値が設定されることとしても良い。例えば、各画素位置を濃度値の大きい方から順次チェックして、「０」（オフ）が最初に現れた均一濃度画素マトリックスの濃度値をそのまま閾値として設定しても良い。またこの濃度値に所定の係数をかけて閾値として設定しても良い。
【００２５】
【発明の実施の形態】
［実施の形態１］
図１は、ディザマトリックス作成装置２の主要ブロック図である。
このディザマトリックス作成装置２の主体を成すマイクロコンピュータ部１１はＣＰＵ１２、ＲＯＭからなるプログラムメモリ１３、ＲＡＭからなるワーキングメモリ１４、ＲＡＭからなるディザマトリックス格納メモリ１６およびＲＡＭからなる出力イメージメモリ１７により構成されている。また、マイクロコンピュータ部１１にはシステムバス１８を介して入力部１０および出力部１９が接続されている。
【００２６】
入力部１０は、キーボードや外部の記憶装置から入力するためのインターフェースを備え、ディザマトリックス作成に必要なデータや指示の入力を行うものである。また、入力部１０は、作成されたディザマトリックスの効果を確認するために、各画素が８ビットで表される階調を有する画像データを入力する。
【００２７】
ＣＰＵ１２は、後述するごとくディザマトリックスの作成を実行するものであり、プログラムメモリ１３は、このＣＰＵ１２で行う様々な制御を実施するためのプログラムを記憶している。また、ワーキングメモリ１４は、ＣＰＵ１２がプログラムメモリ１３に記憶されたプログラムを実行するときに必要なデータを一時的に記憶するものである。
【００２８】
ディザマトリックス格納メモリ１６は、ＣＰＵ１２の処理によって形成されたディザマトリックスデータを記憶する。
出力イメージメモリ１７は、ＣＰＵ１２により、ディザマトリックス格納メモリ１６に格納されているディザマトリックスを用いて、８ビットで表される階調を有する画像データを２値化し、その２値化された出力イメージデータを記憶する。
【００２９】
出力部１９は、出力イメージメモリ１７に格納した２値化画像データを電子写真方式によりドットの有無で印字する装置である。
次に、ディザマトリックス作成装置２により実行されるディザマトリックス作成処理について説明する。ディザマトリックス作成処理のフローチャートを図２に示す。
【００３０】
まず、全画素が濃度値ｉ＝０である均一濃度画素マトリックスと、全画素が濃度値ｉ＝２５５である均一濃度画素マトリックスとを誤差拡散法により２値化する（Ｓ８０）。この均一濃度画素マトリックスは、図４に示すごとく、ｉ＝０，２５５の２種類の均一濃度画素マトリックスＤ０，Ｄ２５５をワーキングメモリ１４に読み込んで用いれば良い。そして、その２値化画素マトリックスＦ０，Ｆ２５５（図５）をワーキングメモリ１４に保存する（Ｓ９０）。
【００３１】
ここでは誤差拡散法は、広い意味で用いており、ある画素を２値化した場合に２値化の誤差を未だ２値化していない周辺の画素の濃度に分配する方法（狭い意味の誤差拡散法・文献：Robert W.Floyd and Louis Steinberg,"An Adaptive Algorithm for Spatial Greyscale",Proceeding of the S.I.D. Vol.17/2,1976等）、あるいは２値化する際に周辺に存在する既に２値化した画素からその２値化の際に生じた誤差の所定割合を受け取る方法（平均誤差最小法とも言う。文献：J.F.Jarvis,C.N.Judice,and W.H.Ninke,"A Survey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays",Computer Graphics and Image Processing.5,13-40(1976)等）等が良く知られているので、誤差拡散法自体の詳細な説明は省略する。ただし、ステップＳ８０にて行われる濃度値ｉ＝０，２５５の均一濃度画素マトリックスの誤差拡散法による２値化結果は、ｉ＝０の場合は全画素「０」（以下「オフ」と称する。）、ｉ＝２５５の場合は全画素「１」（以下「オン」と称する。）となるので、特に誤差拡散法による計算はせずに、予め全画素がオフの２値化画素マトリックスと全画素がオンの２値化画素マトリックスとを備えておいて、これらのマトリックスを用いても良い。
【００３２】
次に濃度値ｉに「１」を設定し（Ｓ１００）、全画素が濃度値ｉ＝１の均一濃度画素マトリックスに対して、図３に示す２値化処理を実行する（Ｓ１１０）。この均一濃度画素マトリックスは、図４に示したごとく、ｉ＝１〜２５４の２５４種類の均一濃度画素マトリックスＤ１〜Ｄ２５４をワーキングメモリ１４に読み込んで用いれば良い。
【００３３】
図３の２値化処理について説明する。まず、２値化済みの濃度値、すなわち既に２値化画素マトリックスが求められている濃度値の内で、濃度値ｉを越えていて最も濃度値ｉに近い濃度値の均一濃度画素マトリックスを２値化処理した２値化画素マトリックス（以下、「最近上方２値化画素マトリックスＨ」と称する。）と、濃度値ｉ未満で最も濃度値ｉに近い濃度値の均一濃度画素マトリックスを２値化処理した２値化画素マトリックス（以下、「最近下方２値化画素マトリックスＬ」と称する。）とをワーキングメモリ１４の内容から検索する（Ｓ１１２）。本実施の形態１では、ｉ＝１から順次、ｉ＝２５４まで処理して行くので、最近上方２値化画素マトリックスＨは、常にｉ＝２５５の２値化画素マトリックスであり、最近下方２値化画素マトリックスＬは、ｉ−１の２値化画素マトリックスである。
【００３４】
次に、濃度値ｉの均一濃度画素マトリックスについて、誤差拡散法により２値化し、２値化画素マトリックスＦｉを作成する（Ｓ１１６）。
ただし、次の条件▲１▼，▲２▼の下に２値化される。
▲１▼最近上方２値化画素マトリックスＨと最近下方２値化画素マトリックスＬとの両者にて共にオンが配置されている画素位置は、必ずオンとする。
【００３５】
▲２▼最近上方２値化画素マトリックスＨと最近下方２値化画素マトリックスＬとの両者にて共にオフが配置されている画素位置は、必ずオフとする。
すなわち、通常、誤差拡散法においては、周辺の画素から分配された誤差と自己の濃度とを合計した値を、閾値と比較して、閾値以上であれば「オン」、閾値未満であれば「オフ」に２値化しているが、前記▲１▼または▲２▼の条件に該当する画素の場合には、その画素については閾値との比較をせずに、前記▲１▼または▲２▼の条件通りに、「オン」または「オフ」に設定する。勿論、この閾値と比較しない設定の結果は２値化誤差に反映され、周辺画素への分配の対象となる。
【００３６】
濃度値ｉの均一濃度画素マトリックスについて２値化を終了すると、このようにして得られた２値化画素マトリックスをワーキングメモリ１４に保存し（Ｓ１２０）、濃度値ｉ＝２５４か否かを判定する（Ｓ１３０）。最初は濃度値ｉ＝１であるので（Ｓ１３０で「ＮＯ」）、次に濃度値ｉがインクリメントされる（Ｓ１４０）。したがって、次に全画素が濃度値ｉ＝２の均一濃度画素マトリックスを前述のごとく２値化処理し（Ｓ１１０）、その２値化画素マトリックスＦ２をワーキングメモリ１４に保存する（Ｓ１２０）。
【００３７】
以後、順次、濃度値ｉをインクリメントしつつ（Ｓ１４０）、該当する濃度値ｉの均一濃度画素マトリックスを２値化し（Ｓ１１０）、その２値化画素マトリックスＦｉをワーキングメモリ１４に保存する（Ｓ１２０）処理を繰り返す。
濃度値ｉ＝２５４の均一濃度画素マトリックスの処理（Ｓ１１０，Ｓ１２０）が終了すると図５に示すごとく、ワーキングメモリ１４内には、濃度値ｉ＝０〜２５５の２５６個の２値化画素マトリックスＦ０〜Ｆ２５５が形成されている。
【００３８】
次に濃度値ｉ＝２５４であるので（Ｓ１３０で「ＹＥＳ」）、全ての２値化画素マトリックスについて、同一位置のオンの画素をカウントし、このカウント値を要素とする集積結果マトリックスＭ１を形成する（Ｓ１５０）。
すなわち、図５に示すごとく、左上隅を原点（０，０）として横方向をｘ軸、縦方向をｙ軸とすると、まず、全ての２値化画素マトリックスＦ０〜Ｆ２５５の（０，０）について「オン」の数をカウントする。そのカウント結果を、図６に示すごとくワーキングメモリ１４内に用意された集積結果マトリックスＭ１の同一位置に格納する。このカウント処理を各画素位置について行い、集積結果マトリックスＭ１をすべて埋める。このカウント処理は、２値化画素マトリックスの各画素において、オンが「１」で、オフが「０」で表されていれば、各画素について値を合計すれば、カウント値が得られる。
【００３９】
次に、集積結果マトリックスＭ１のカウント値の低い画素位置から、順にディザマトリックス用の閾値を設定し（Ｓ１６０）、その閾値からなるマトリックスをディザマトリックスとして、ディザマトリックス格納メモリ１６に保存する（Ｓ１７０）。
【００４０】
この閾値の設定の方法としては、カウント値そのものを閾値として設定しても良い。この場合はステップＳ１５０のカウント処理が閾値設定の処理に該当するので、ステップＳ１６０では特に処理は行わない。そして、集積結果マトリックスＭ１そのものをディザマトリックスとして、ディザマトリックス格納メモリ１６に保存する（Ｓ１７０）。
【００４１】
ステップＳ１６０にては、単に集積結果マトリックスＭ１の各カウント値自体をそのまま閾値とする代りに、予め用意されたカウント値と閾値とのテーブルに応じて、集積結果マトリックスＭ１の各カウント値を閾値に変換しても良い。
また、ステップＳ１６０にては、カウント値の低い順番から、閾値を「０，１，２，…」と設定して行っても良いし、逆にカウント値の高い順番から、閾値を「２５５，２５４，２５３，…」と設定して行っても良い。この場合、同一のカウント値が２つ以上存在する場合は、それらはすべて同一の閾値が与えられるものとしても良いし、同一のカウント値を順番付けして、異なる閾値を設定しても良い。
【００４２】
このようにして形成されたディザマトリックスを用いて、中間調のカラー画像を２値化処理し、カラープリンタにて記録したところ、人間の目に対してノイジーとならず、かつ解像度が悪化せず、紋様の発生が抑制された疑似中間調の２値化画像を生成することができた。勿論、ディザ法であり、誤差拡散法のように多数の計算は行わないので、迅速に処理できた。
【００４３】
更に、各画素位置のオン・オフ設定状態を説明する図７（ａ）に示すごとく、各画素位置において、一旦、オンとなると、以後の濃度値ｉおいて必ず前記条件▲１▼が満足され、すべてオンとなる。前記▲１▼▲２▼の条件を用いない通常の２値化を行うと、図７（ｂ）に示すごとく、オンとなった後も同じ画素位置でオフが出現する。このため、通常の２値化では各画素位置におけるオンの数が、０〜２５５内の特定の値に偏る傾向が有るが、本実施の形態１では、０〜２５５の範囲の各種の値に分散して好適な分布となる。したがって、このようにして得られるディザマトリックスは、閾値の値も０〜２５５の範囲に適度に分散して分布するものとなる。したがって、特に、図７（ｂ）に示したごとく、各均一濃度画素マトリックス独立に２値化している場合に得られるディザマトリックスに比較して、解像度の向上や紋様の抑制を一層改良させたディザマトリックスを得ることができる。
【００４４】
尚、図９（ｃ）に、本実施の形態１の手法で２値化した濃度値ｉ＝１２８の場合の２値化画素マトリックスの一部を画像化して示す。黒のドットがオンの画素を表し、白のドットがオフの画素を表している。図９（ｄ）は同じく濃度値ｉ＝１９２の場合である。図９（ｃ），（ｄ）では、オン・オフのドットが適度に分散して分布している。したがって、その結果として得られる閾値も０〜２５５の範囲に適度に分散して分布するものとなる。
【００４５】
本実施の形態１では、濃度値ｉを順次ｉ＝１から１つ増加させつつ２値化処理していたので、特に前記▲２▼の条件は用いる必要はない。また、このように順次、濃度値ｉを＋１して行く場合には、前記▲１▼▲２▼の条件を用いずに、単に最近下方２値化画素マトリックスＬを参照しつつ、最近下方２値化画素マトリックスＬにてオンとなっている画素位置は必ずオンにする条件にて、２値化しても良い。すなわち、オンが現れたらそれ以降の濃度値の２値化においては必ずオンにするとの規則で２値化しても良い。
【００４６】
また、本実施の形態１において、ｉ＝２５４から順次１つ減少させつつ２値化処理しても良い。この場合には、前記条件は▲２▼のみでも良い。また、このように順次、濃度値ｉを−１して行く場合には、前記▲１▼▲２▼の条件を用いずに、単に最近上方２値化画素マトリックスＨを参照しつつ、最近上方２値化画素マトリックスＨにてオフとなっている画素位置は必ずオフにする条件にて、２値化しても良い。すなわち、オフが現れたらそれ以降の濃度値の２値化においては必ずオフにするとの規則で２値化しても良い。
【００４７】
また、本実施の形態１または上述の変形例では、濃度値ｉの変化は＋１または−１であったが、これ以外に、２以上の増減でも良い。すなわち、濃度値ｉについて飛び飛びに２値化処理し、更にその残りの濃度値ｉについても飛び飛びに２値化処理することにより全ての濃度値ｉについて２値化処理しても良い。この場合には、必ず前記条件▲１▼▲２▼を用いる。このように飛び飛びに処理をすると、同様な値の閾値が偏在することが抑制できる。
【００４８】
［実施の形態２］
本実施の形態２が前記実施の形態１と異なる点は、ディザマトリックス作成処理が図８に示すごとくの内容である点であり、他の構成は実施の形態１と同じである。また、図８のフローチャートにおいて、ステップＳ１０８０，Ｓ１０９０，Ｓ１１１０，Ｓ１１２０，Ｓ１１５０，Ｓ１１６０，Ｓ１１７０は、実施の形態１のステップＳ８０，Ｓ９０，Ｓ１１０，Ｓ１２０，Ｓ１５０，Ｓ１６０，Ｓ１７０と同じであるので、それらについての説明は省略する。
【００４９】
前記実施の形態１と大きく異なる点は、２値化する濃度値ｉの処理の順番である。まず最初に１〜２５４の濃度値について濃度値配列の作成を行い（Ｓ１１００）、次にその配列から一つづつ濃度値ｉに読み込んで（Ｓ１１０５）、ステップＳ１１１０，Ｓ１１２０の処理を行い、配列の全ての濃度値について処理が終了すれば、ステップＳ１１３０で配列終了と判定されて、ステップＳ１１５０，Ｓ１１６０，Ｓ１１７０の処理が行われる。
【００５０】
ステップＳ１１００における濃度値の配列は、２値化処理された濃度値の中央の濃度値がｉに設定されるように作成される。すなわち、配列の先頭は「０」と「２５５」の中央の整数値である「１２８」（もう一つの中央の整数値の「１２７」でも良い。）、次が、「０」と「１２８」との中央の「６４」、「１２８」と「２５５」との中央の「１９２」（もう一つの中央の整数値の「１９１」でも良い。）、次が「０」と「６４」との中央の「３２」、「６４」と「１２８」との中央の「９６」、「１２８」と「１９２」との中央の「１６０」、「１９２」と「２５５」との中央の「２２４」（もう一つの中央の整数値の「２２３」でも良い。）と言うように、前に得られている値の中央の整数値を求めて、「１」〜「２５４」までの濃度値の配列「１２８，６４，１９２，３２，９６，１６０，２２４，……」を作成する。この配列は予め計算して配列データとして記憶しておき、本処理時に配列データのみ読み込んで用いても良い。
【００５１】
ステップＳ１１０５においては、この配列の先頭から順次、濃度値ｉに設定し、ステップＳ１１１０の２値化処理と、Ｓ１１２０の２値化画素マトリックスの保存処理を行い、配列の最後までステップＳ１１１０，Ｓ１１２０の処理が終了すれば、ステップＳ１１３０にて「ＹＥＳ」と判定されて、閾値の設定処理に移る（Ｓ１１５０，Ｓ１１６０，Ｓ１１７０）。
【００５２】
本実施の形態２では、前記実施の形態１と異なり、既に２値化処理された濃度値の中央の濃度ｉを順次２値化して行くために、最近上方２値化画素マトリックスと最近下方２値化画素マトリックスとのそれぞれの２値分散の影響を同程度受けることになり、中央の濃度ｉの２値化画素マトリックスの２値の分散は比較的均一な分布となる。このようにして求めた、均一な分布と条件▲１▼▲２▼とを満たす２値化画素マトリックスに基づいてディザマトリックスは作成されるので、解像度の向上や紋様の抑制上の効果が更に増大する。
【００５３】
図９（ａ）に、本実施の形態２の手法で２値化した濃度値ｉ＝１２８の場合の２値化画素マトリックスの一部を画像化して示す。黒のドットがオンの画素を表し、白のドットがオフの画素を表している。図９（ｂ）は同じく濃度値ｉ＝１９２の場合である。図９（ｃ）、（ｄ）に示した実施の形態１の場合と比較して、更に、オン・オフのドットが適度に分散されていることがわかり、実施の形態１に比較して解像度の向上や紋様の抑制が改良されていることが判る。
【００５４】
尚、本実施の形態２では、予め、順次、濃度値ｉに中央の値が得られるように配列を作成していたが、配列を予め作成する代りにステップＳ１１０５の処理にて、中央の値を計算にて順次求めて、濃度値ｉに設定しても良い。
中央の値を計算にて求める一例を図１０に示す。この処理は、図８におけるステップＳ１１００〜Ｓ１１３０の代りに実行される。本処理において、最初は８つの変数Ｉ0 〜Ｉ7 を「０」で初期化し（Ｓ２０１０〜Ｓ２０８０）、次にＩ0 〜Ｉ7 までを合計して、濃度値ｉに設定する（Ｓ２０９０）。この濃度値ｉが「０」であれば、Ｉ7 を「１２８」増加させ（Ｓ２１２０）、次にＩ7 ＞１２８ではないので（Ｓ２１３０で「ＮＯ」）、ステップＳ２０９０の合計処理で濃度値ｉに「１２８」が設定され、ｉ＝０でなく（Ｓ２１００で「ＮＯ」）、ｉ＝２５５でもないので（Ｓ２１１０で「ＮＯ」）、ステップＳ１１１０およびステップＳ１１２０の処理（図８の処理と同じ）がなされる。すなわち、濃度値ｉ＝１２８の均一濃度画素マトリックスに対して２値化処理が行われ（Ｓ１１１０）、その結果の２値化画素マトリックスが保存される（Ｓ１１２０）。
【００５５】
次にステップＳ２１２０の処理にてＩ7 ＝２５６となり、ステップＳ２１３０にて「ＹＥＳ」と判定されて、Ｉ6 が「６４」増加され（Ｓ２１４０）、Ｉ6 ＝６４となり、Ｉ6 ＞６４ではないので（Ｓ２１５０で「ＮＯ」）、ステップＳ２０８０にてＩ7 ＝０に初期化され、ステップＳ２０９０ではｉ＝６４となる。したがって、ステップＳ２１００，Ｓ２１１０からステップＳ１１１０，Ｓ１１２０に移って、濃度値ｉ＝６４の均一濃度画素マトリックスについて２値化処理がなされる。
次に、ステップＳ２１２０にてＩ7 ＝１２８となり、ステップＳ２１３０にて「ＮＯ」と判定されて、ステップＳ２０９０では、Ｉ0 〜Ｉ5 ＝０、Ｉ6 ＝６４、Ｉ7 ＝１２８であることから、ｉ＝１９２となり、ステップＳ２１００，Ｓ２１１０の後、濃度値ｉ＝１９２の均一濃度画素マトリックスについて２値化がなされる。
【００５６】
次にＩ0 〜Ｉ5 ＝０、Ｉ6 ＝６４、Ｉ7 ＝１２８であることから、ステップＳ２１２０からステップＳ２１６０まで進み、ステップＳ２１６０でＩ5 ＝３２となる。Ｉ5 ＞３２ではないので（Ｓ２１７０で「ＮＯ」）、ステップＳ２０７０，Ｓ２０８０が処理されて、Ｉ0 〜Ｉ4 ＝０、Ｉ5 ＝３２、Ｉ6 ＝０、Ｉ7 ＝０となる。したがって、ステップＳ２０９０ではｉ＝３２となり、ステップＳ１１１０，Ｓ１１２０では濃度値ｉ＝３２の均一濃度画素マトリックスが２値化される。
【００５７】
次にＩ7 ＝０となったので、ステップＳ２１２０，Ｓ２１３０を経て、ステップＳ２０９０に戻る。このとき、Ｉ0 〜Ｉ4 ＝０、Ｉ5 ＝３２、Ｉ6 ＝０、Ｉ7 ＝１２８となる。したがって、ステップＳ２０９０ではｉ＝１６０となり、ステップＳ１１１０，Ｓ１１２０では濃度値ｉ＝１６０の均一濃度画素マトリックスが２値化される。
【００５８】
次に、ステップＳ２１２０〜Ｓ２１５０，Ｓ２０８０が処理されて、Ｉ0 〜Ｉ4 ＝０、Ｉ5 ＝３２、Ｉ6 ＝６４、Ｉ7 ＝０となる。したがって、ステップＳ２０９０ではｉ＝９６となり、ステップＳ１１１０，Ｓ１１２０では濃度値ｉ＝９６の均一濃度画素マトリックスが２値化される。
【００５９】
以後、Ｉ0 〜Ｉ7 の値に応じて、ステップＳ２０２０〜Ｓ２０８０，Ｓ２１２０〜Ｓ２２６０のいずれかの処理により、順次、濃度値ｉに、２２４、１６，１４４，８０，…，１２７が設定されて、濃度値ｉの均一濃度画素マトリックスの２値化と保存が行われ、最後に、Ｉ0 ＝１、Ｉ1 ＝２、Ｉ2 ＝４、Ｉ3 ＝８、Ｉ4 ＝１６、Ｉ5 ＝３２、Ｉ6 ＝６４、Ｉ7 ＝１２８となる。このとき、ステップＳ２０９０にて濃度値ｉ＝２５５が設定されるので、ステップＳ２１１０にて「ＹＥＳ」と判定されて、ステップＳ１１５０の処理に移る。このようにして、計算にても中央の値をたどって、均一濃度画素マトリックスの２値化を行うことができる。
【００６０】
尚、本実施の形態２では、中央の整数値をたどって２値化処理したが、完全に中央の整数値でなくても、１：２の位置、１：３の位置、２：１の位置、３：１の位置といったように、２値化済みの２つの濃度値の中間の値では有るが、小側あるいは大側に偏った整数値をたどって２値化処理しても良い。
【００６１】
［実施の形態３］
前記実施の形態１，２では、均一濃度画素マトリックスＤ０〜Ｄ２５５あるいはその２値化画素マトリックスＦ０〜Ｆ２５５の大きさとおなじ大きさの集積結果マトリックスＭ１およびディザマトリックスを形成していたが、本実施の形態３では、図１１に示すごとく、均一濃度画素マトリックスＤ０〜Ｄ２５５およびその２値化画素マトリックスＦ０〜Ｆ２５５の大きさが、集積結果マトリックスＭ１およびディザマトリックスに比較して非常に大きいものを用いるとともに、２値化画素マトリックスＦ０〜Ｆ２５５の特定の領域における２値化値を集積結果マトリックスＭ１として用いて、ディザマトリックスを作成する。
【００６２】
本実施の形態３におけるディザマトリックス作成処理について説明する。尚、ディザマトリックス作成処理は、前記実施の形態１，２とは、ステップＳ１１０，Ｓ１２０、ステップＳ１１１０，Ｓ１１２０の処理が異なり、他は同じであるので、異なる部分のみ図１２に示す。
【００６３】
ステップＳ１００あるいはステップＳ１１００，Ｓ１１０５で濃度値ｉが設定された後、濃度値ｉの均一濃度画素マトリックスにおける注目画素の濃度（濃度値ｉに等しい）を読み込む（Ｓ２１０）。最初の注目画素は原点位置（０，０）の画素である。
【００６４】
次に、前記条件▲１▼▲２▼の基に注目画素の濃度値ｉに周辺画素から分配される２値化誤差を加えた値を誤差拡散法により２値化する（Ｓ２２０）。すなわち、条件▲１▼に該当する場合には、閾値によらず必ずオンに２値化し、条件▲２▼に該当する場合には、閾値によらず必ずオフに２値化し、それ以外は閾値により２値化し、２値化誤差を求める。
【００６５】
次に、現在の注目画素が特定領域Ａ１に含まれているか否かが判定される（Ｓ２３０）。特定領域Ａ１とは、図１１に示したごとく、集積結果マトリックスＭ１を形成するために、２値化値のカウント処理を行う領域であり、本実施の形態３では全ての均一濃度画素マトリックスにおいて同一の位置に存在する領域である。
【００６６】
この特定領域Ａ１は、誤差拡散処理における先頭画素ラインＬ０部分は含まず、最終画素ラインＬｘ部分を含んでいる。これは、先頭画素ラインＬ０部分では、その前のラインが存在しないため２値化誤差の拡散において、後方のラインと比較して歪みを生じており、ドットの集中や特定のパターンが生じ易いからであり、この２値化誤差拡散の歪みの影響は先頭画素ラインＬ０から後方に離れるにしたがって少なくなり、最終画素ラインＬｘ部分では最も影響が少ないからである。
【００６７】
現在の注目画素が特定領域Ａ１に含まれていると判定されると（Ｓ２３０で「ＹＥＳ」）、注目画素の２値化値がワーキングメモリ１４に保存される（Ｓ２４０）。現在の注目画素が特定領域Ａ１に含まれていないと判定されると（Ｓ２３０で「ＮＯ」）、注目画素の２値化値は保存されない。
【００６８】
次に濃度値ｉにおいて未処理の画素が有るか否かが判定されて（Ｓ２５０）、未処理画素が有れば（Ｓ２５０で「ＹＥＳ」）、再度ステップＳ２１０に戻り、未処理画素を注目画素として上述の処理を続ける。尚、ステップＳ２５０での未処理画素の判定は、特定領域Ａ１内に未処理画素が有るか否かの判定でも良い。
【００６９】
ステップＳ２５０で「ＮＯ」と判定された後、ステップＳ１３０またはステップＳ１１３０の判定処理に移る。
したがって、ステップＳ１３０またはステップＳ１１３０にて「ＹＥＳ」と判定された時には、ワーキングメモリ１４には、図５に示した場合と同じように濃度値ｉ毎に特定領域Ａ１に該当する２値化画素マトリックスＦ０〜Ｆ２５５が形成されている。
【００７０】
この全ての２値化画素マトリックスＦ０〜Ｆ２５５を同一位置の画素毎にオンをカウントして集積結果マトリックスＭ１を作成する（Ｓ１５０，Ｓ１１５０）。次に実施の形態１，２と同様に閾値を設定してディザマトリックスを形成し（Ｓ１６０，Ｓ１１６０）、ディザマトリックス格納メモリ１６に保存する（Ｓ１７０，Ｓ１１７０）。
【００７１】
本実施の形態３にて得られたディザマトリックスを、中間調のカラー画像を２値化処理しカラープリンタにて記録したところ、前述した実施の形態１，２と同様な効果が得られた。更に、均一濃度画素マトリックスから、先頭画素ラインＬ０を含まず、かつ最終画素ラインＬｘを含む特定領域Ａ１の２値化画素マトリックスＦ０〜Ｆ２５５を求め、この２値化画素マトリックスＦ０〜Ｆ２５５から、均一濃度画素マトリックスより小さい集積結果マトリックスＭ１を求めて、この集積結果マトリックスＭ１に基づいてディザマトリックスを形成しているため、先頭画素ラインＬ０部分で生じている誤差分配の歪みの影響が及びにくく、一層、紋様の発生が抑制された疑似中間調の２値化画像を生成することができた。
【００７２】
［その他］
前記実施の形態１〜３では、同一位置の２値化値の内、オンの数、すなわち２値化にて「１」となった画素の個数をカウントしていたが、オフ、すなわち「０」になった２値化画素の個数をカウントし、このカウント値に基づいて集積結果マトリックスＭ１を作成し、これに対してステップＳ１６０，Ｓ１１６０の処理を実行してディザマトリックスを作成しても良い。
【００７３】
前記カウント値もそのまま集積結果マトリックスＭ１として用いるのではなく、所定の係数をかけても良い。また、濃度値ｉの均一濃度画素マトリックスの２値化値Ｉixy に対して次式のごとく濃度値ｉ毎に異なる係数ｋ(i) を設定して、全ての均一濃度画素マトリックスの合計値Ｃxyを求めることにより、集積結果マトリックスＭ１を作成しても良い。
【００７４】
【数１】
0003709599.tif 000002
【００７５】
尚、ｘ，ｙは均一濃度画素マトリックスあるいは集積結果マトリックスＭ１上の画素位置を表す。
均一濃度画素マトリックスの２値化は、オン（「１」）またはオフ（「０」）への２値化であったが、いかなる値の２値化でも良く、いずれか一方の値の個数をカウントして、集積結果マトリックスＭ１を形成し、この集積結果マトリックスＭ１をディザマトリックスに変換すれば良い。また、上述したような個数のカウントではなく、２値化値の合計であっても良い。
【００７６】
実施の形態３において、２値化値を保存する特定の領域Ａ１は、全ての均一濃度画素マトリックスにおいて同じ位置であったが、均一濃度画素マトリックスに応じて異なっていても良い。これは、均一濃度画素マトリックスを構成する濃度値ｉに応じて、先頭画素ラインＬ０部分で生じている誤差拡散の歪みの後方への影響の程度が異なるためである。
【００７７】
また、このように濃度値ｉに応じて、先頭画素ラインＬ０部分で生じている誤差拡散の歪みの後方への影響の程度が異なるため、全ての均一濃度画素マトリックスの２値化において誤差拡散の歪みの影響を無くすため、均一濃度画素マトリックスの大きさを濃度値ｉの値に応じて調整しても良い。
【００７８】
ステップＳ８０，Ｓ１１０，Ｓ１０８０，Ｓ１１１０，Ｓ２２０において誤差拡散法にて２値化処理する場合、２５６種類の均一濃度画素マトリックスを揃える以外に、各均一濃度画素マトリックスにおいて全画素が同じ濃度値ｉであるので、各画素の濃度値を誤差拡散法における計算に用いる場合に、すべて濃度値ｉとして扱えば良いことから、ｉ＝０〜２５５までの２５６個の値のみ記憶しておいても良い。また、濃度値ｉの下限値「０」、上限値「２５５」、および下限値と上限値との間に離散的に存在する濃度値ｉの値を決定するためのステップ値Ｓｐ（処理される濃度値ｉの間隔を示す値、前記実施の形態１〜３ではＳｐ＝１である）のみでも良い。
【図面の簡単な説明】
【図１】  実施の形態１のディザマトリックス作成装置の主要ブロック図である。
【図２】  実施の形態１のディザマトリックス作成処理のフローチャートである。
【図３】  実施の形態１の２値化処理のフローチャートである。
【図４】  実施の形態１における均一濃度値画像データを示す説明図である。
【図５】  実施の形態１における均一濃度値画像データを２値化した状態を示す説明図である。
【図６】  実施の形態１における集積結果マトリックスの説明図である。
【図７】  各画素位置のオン・オフ設定状態の説明図である。
【図８】  実施の形態２のディザマトリックス作成処理のフローチャートである。
【図９】  実施の形態１，２にて得られた２値化画素マトリックスを画像化して示す説明図である。
【図１０】  均一濃度画素マトリックスの処理順序を決定する方法の他の例を示すフローチャートである。
【図１１】  実施の形態３における均一濃度画素マトリックスと特定領域との関係を示す説明図である。
【図１２】  実施の形態３のディザマトリックス作成処理の一部を示すフローチャートである。
【符号の説明】
２…ディザマトリックス作成装置    １０…入力部
１１…マイクロコンピュータ部    １２…ＣＰＵ
１３…プログラムメモリ    １４…ワーキングメモリ
１６…ディザマトリックス格納メモリ
１７…出力イメージメモリ    １８…システムバス    １９…出力部
【図１】
0003709599.tif 000003
【図２】
0003709599.tif 000004
【図３】
0003709599.tif 000005
【図４】
0003709599.tif 000006
【図５】
0003709599.tif 000007
【図６】
0003709599.tif 000008
【図７】
0003709599.tif 000009
【図８】
0003709599.tif 000010
【図９】
0003709599.tif 000011
【図１０】
0003709599.tif 000012
【図１１】
0003709599.tif 000013
【図１２】
0003709599.tif 000014