(57)【要約】  本発明は、指定されたピクセル数ｎ＝２（ａｄ＋ｂｃ）の条件を満たす任意のパラメータによって指定される点Ａ（ｃ，１）点Ｂ（ａ＋ｃ，ｂ＋１）点Ｃ（０，ｄ＋１）点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形を作成し、作成した四角形のうち指定された角度に近い角度を有するものを選択し、選択した四角形を２つ隣接させて基本パターンを作成し、基本パターンの最初の四角形を構成するピクセルのうち特定点に近いピクセルから順に、基本パターンの次の四角形を構成するピクセルのうち最初の四角形の点灯順序に連続して、特定点に遠いピクセルから順に、ピクセルが点灯するよう点灯順序を決定し、二値化用パターンとして機能する矩形状パターンを作成する。
2009090764.tif 000002
【特許請求の範囲】
【請求項１】
多値画像の二値化に用いられる二値化用パターンの作成方法であって、
上記二値化用パターンの基本パターンの形状を演算により作成する基本パターン形状作成ステップと、
上記基本パターンを構成するピクセルの点灯順序を決定する点灯順序決定ステップと、
上記基本パターンに基づいて、上記二値化用パターンとして機能する矩形状パターンを作成する矩形状パターン作成ステップと、
を含み、
上記基本パターン形状作成ステップは、
上記二値化用パターンの角度を指定する角度指定ステップと、
上記基本パターンを構成するピクセル数を指定するピクセル数指定ステップと、
上記角度指定ステップにおいて指定した上記角度と上記ピクセル数指定ステップにおいて指定した上記ピクセル数とに基づいて、上記基本パターン形状を演算により作成する演算ステップと、
を含み、
上記演算ステップは、
上記ピクセル数指定ステップにおいて指定された上記ピクセル数ｎ＝２（ａｄ＋ｂｃ）の条件を満たす任意のパラメータａ，ｂ，ｃ，ｄ（ただし、ａ，ｂ，ｃ，ｄは整数）によって指定される、点Ａ（ｃ，１），点Ｂ（ａ＋ｃ，ｂ＋１），点Ｃ（０，ｄ＋１），点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形を作成し、上記作成された四角形のうち、その角度が上記角度指定ステップにおいて指定された上記二値化用パターンの上記角度に近い角度を有するものを選択し、選択した当該四角形を２つ隣接させることにより、上記基本パターンを作成し、
上記点灯順序決定ステップは、
上記基本パターンの最初の上記四角形を構成するピクセルのうち、当該最初の上記四角形の特定点に近いピクセルから順に、当該ピクセルが点灯するよう上記点灯順序を決定し、
上記基本パターンの次の上記四角形を構成するピクセルのうち、上記最初の上記四角形の上記点灯順序に連続して、上記次の上記四角形の上記特定点に遠いピクセルから順に、当該ピクセルが点灯するよう上記点灯順序を決定すること、
を特徴とする二値化用パターン作成方法。
【請求項２】
請求項１に記載の二値化用パターン作成方法において、
上記点灯順序決定ステップは、
上記次の上記四角形の上記点灯順序を、Ｉ２＝ｎ−Ｉ１＋１の式により決定すること（ここで、Ｉ２は、上記次の上記四角形の上記点灯順序の番号、ｎは、上記ピクセル数指定ステップにおいて指定された上記ピクセル数、Ｉ１は、上記最初の上記四角形の上記点灯順序の番号）、
を特徴とする二値化用パターン作成方法。
【請求項３】
二値化用パターンに基づいて、多値画像の二値化を行う二値化処理手段と、
上記二値化処理手段によって行われた二値化結果に基づいて、媒体上に画像を形成する画像形成手段と、を備えてなる印刷装置であって、
基本パターンは、
当該基本パターンのピクセル数ｎ＝２（ａｄ＋ｂｃ）の条件を満たす任意のパラメータａ，ｂ，ｃ，ｄ（ただし、ａ，ｂ，ｃ，ｄは整数）によって指定される、点Ａ（ｃ，１），点Ｂ（ａ＋ｃ，ｂ＋１），点Ｃ（０，ｄ＋１），点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形を２つ隣接させて構成されており、
上記二値化用パターンが、
上記基本パターンに基づいて作成され、上記多値画像の階調に応じて、
上記基本パターンの最初の上記四角形を構成するピクセルのうち、当該最初の上記四角形の特定点に近いピクセルから順に、当該ピクセルを点灯させ、
上記最初の上記四角形の点灯に連続して、上記基本パターンの次の上記四角形を構成するピクセルのうち、上記次の上記四角形の上記特定点に遠いピクセルから順に、当該ピクセルを点灯させることによって、
連続的な網点ドットを生成することを特徴とする印刷装置。
【請求項４】
請求項３に記載の印刷装置において、
上記次の上記四角形を構成するピクセルを、Ｉ２＝ｎ−Ｉ１＋１の式に基づく順番で点灯させること（ここで、Ｉ２は、上記次の上記四角形の上記点灯順序の番号、ｎは、上記基本パターンの上記ピクセル数、Ｉ１は、上記最初の上記四角形の上記点灯順序の番号）、
を特徴とする印刷装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、二値化用パターン作成方法、および、印刷装置に関し、特に、自然画像、グラフィック画像、色文字等の多値画像（Ｃｏｎｔｉｎｕｏｕｓ  Ｔｏｎｅ  Ｉｍａｇｅ）を二値画像に変換する二値化処理に用いられる二値化用パターン（ディザパターンテーブル）の作成方法および印刷装置に関する。
【背景技術】
【０００２】
スキャナ等の入力機器から取り込むあるいは作成する等して得られた、自然画像やグラフィック画像，色文字などの多値画像をプリンタ等の出力装置から出力する際には、この多値画像を色材（インクやトナー等；以下、ドットという場合もある）のＯＮ／ＯＦＦで表現するために、二値化処理を行なう必要がある。【０００３】
この二値化手法のひとつとしてディザ法が知られている。ディザ法は、多値画像における特定のピクセル（対象ピクセル）の値と予め設定された閾値との大小を比較することによって画素の階調濃度を決定し、予め用意した二値化用パターンを用いて、この画素の階調濃度に応じてピクセルについてのドットのＯＮ／ＯＦＦを決定する手法である。ここで、ディザ（網点）とは、印刷で多階調画素を、「（インキを着ける／着けないを示す）二値画像」に変換するために使用するルックアップテーブルのことである。【０００４】
ディザ法においては、画素の階調濃度が大きくなるに従って、特定の点を中心として、この中心に近いピクセルから順番に色材を乗せていく（点灯させる）ことにより、画素の階調を表現する集中型ディザが知られている。この集中型ディザは、ドットゲイン（インキの滲み）が小さく印刷媒体上に色材が安定して定着するので、各ピクセルに乗せる色材の量が微少な場合には、拡散型ディザ法よりもこの集中型ディザ法を用い方が好ましく、集中型ディザ用の二値化用パターンを作成する手法が開発されている。【０００５】
例えば、本願の発明者等による特許文献１は、所望の角度とピクセル数とをそなえた集中型の二値化パターンを作成するために、基本パターンの形状を、指定されたピクセル数ｎ＝ａｄ＋ｂｃの条件を満たす任意のパラメータａ，ｂ，ｃ，ｄ（ただし、ａ，ｂ，ｃ，ｄは整数）によって指定される、点Ａ（ｃ，１），点Ｂ（ａ＋ｃ，ｂ＋１），点Ｃ（０，ｄ＋１），点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形として作成し、作成された四角形のうち、その角度が指定された角度に最も近いものを基本パターンとして選択し、基本パターンを構成するピクセルの点灯順序を決定し、基本パターンに基づいて、二値化用パターンとして機能する矩形状パターンを作成する二値化用パターン作成技術である。【０００６】
【特許文献１】特許第４０００２５５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、二値化画像に変換するために使用するルックアップテーブルは、適当に作成すると、二値化することができなかったり、原画像にはない模様（モアレ）が印刷画像上に現れてしまうという問題を生じる。【０００８】
ここで、特許文献１の技術においては、一般的な印刷における集中型ディザ（網点）を計算に基づいて生成し印刷画質を高精細に出力することができ、印刷した結果生じるモアレに対しても、計算により網点生成が可能なため対応が早いという利点があるものの依然として、以下のような問題点があった。【０００９】
例えば、インキを１０％定着させる色票と、９０％定着させる色票とを重ねると、ベタ印刷（インキ１００％）に限りなく近い色票にはならないという問題がある。印刷に要するデザインは人間が行うため、このような性質は必然的に印刷工程に求められており、この問題を解決しなければ「思ったような色が再現されていない」という理由で、刷り直しの原因になる。【００１０】
特に、インキ５０％の場合は重大であり、インキが載っている面積とインキが載っていない紙だけの面積が同じであることが重要となる。しかし、実際に使用するときには、印刷には「インキの滲み（ドットゲイン）」が存在するので、インキ定着面積を数字通りに正確に実現しようとすると、各階調ごとに数値を変換するための一次元ルックアップテーブルを用意し、印刷結果が電子データで指定されたインキ定着面積になるように補正する必要がある。【００１１】
しかしながら、これを可能とするには、インキ定着領域が入力する電子データの値に従って変化することが前提であり、インキが定着しなかったり、インキ定着領域が変わらなかったりすると、何を行っても階調つぶれを防止することはできないという問題があった。ここで、図１は、従来技術である特許文献１に基づいて作成された網点の基本パターンを示す図である（画素数（ピクセル数）は７２、網角度４５度の条件）。【００１２】
図１に示すように、従来技術（特許文献１）によれば、モノクロやカラー画像を印刷する際に用いる高精細集中型ディザパターンをコンピュータで自動生成することができる。しかしながら、特許文献１の技術によっても、この基本パターンによる二値化用パターンでは、インキ定着面積を完全には制御できず、隣り合うインキ定着領域が近づくと、表面張力によりインキ定着領域がくっついてしまい、もはや電子データの値を変えても、物理特性による急激なインキ定着面積や形状の拡大を制御することができない等の種々の問題点があった。特に、５０％という数字は、デザイナーがデザインでよく使用する数値であるため、５０％で色再現が制御できなければ、印刷全体がうまくいっていないという印象を与え、印刷工程での「デザイナーからの刷り直し要請」に繋がり、印刷の採算性を低下させてしまうという問題があった。【００１３】
本発明は、上記に鑑みてなされたもので、この従来技術による基本パターンを改良することにより、インキの滲みによる階調潰れを防止してインキ定着面積の制御を行うことによって、より高精細な印刷に耐えうる二値化用パターンを作成することを目的とするものである。また特に、インキ５０％での再現性を向上させる網点を作成／出力することができる、二値化用パターン作成方法、および、印刷装置を提供することを目的とする。
【課題を解決するための手段】
【００１４】
このような目的を達成するため、請求項１に記載の二値化用パターン作成方法は、多値画像の二値化に用いられる二値化用パターンの作成方法であって、上記二値化用パターンの基本パターンの形状を演算により作成する基本パターン形状作成ステップと、上記基本パターンを構成するピクセルの点灯順序を決定する点灯順序決定ステップと、上記基本パターンに基づいて、上記二値化用パターンとして機能する矩形状パターンを作成する矩形状パターン作成ステップと、を含み、上記基本パターン形状作成ステップは、上記二値化用パターンの角度を指定する角度指定ステップと、上記基本パターンを構成するピクセル数を指定するピクセル数指定ステップと、上記角度指定ステップにおいて指定した上記角度と上記ピクセル数指定ステップにおいて指定した上記ピクセル数とに基づいて、上記基本パターン形状を演算により作成する演算ステップと、を含み、上記演算ステップは、上記ピクセル数指定ステップにおいて指定された上記ピクセル数ｎ＝２（ａｄ＋ｂｃ）の条件を満たす任意のパラメータａ，ｂ，ｃ，ｄ（ただし、ａ，ｂ，ｃ，ｄは整数）によって指定される、点Ａ（ｃ，１），点Ｂ（ａ＋ｃ，ｂ＋１），点Ｃ（０，ｄ＋１），点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形を作成し、上記作成された四角形のうち、その角度が上記角度指定ステップにおいて指定された上記二値化用パターンの上記角度に近い角度を有するものを選択し、選択した当該四角形を２つ隣接させることにより、上記基本パターンを作成し、上記点灯順序決定ステップは、上記基本パターンの最初の上記四角形を構成するピクセルのうち、当該最初の上記四角形の特定点に近いピクセルから順に、当該ピクセルが点灯するよう上記点灯順序を決定し、上記基本パターンの次の上記四角形を構成するピクセルのうち、上記最初の上記四角形の上記点灯順序に連続して、上記次の上記四角形の上記特定点に遠いピクセルから順に、当該ピクセルが点灯するよう上記点灯順序を決定すること、を特徴とする。【００１５】
この発明によれば、二値化用パターンの基本パターンの形状を演算により作成し、基本パターンを構成するピクセルの点灯順序を決定し、基本パターンに基づいて、二値化用パターンとして機能する矩形状パターンを作成する方法において、基本パターン形状の作成は、二値化用パターンの角度を指定し、基本パターンを構成するピクセル数を指定し、指定した角度と指定したピクセル数とに基づいて、基本パターン形状を演算により作成し、演算は、指定されたピクセル数ｎ＝２（ａｄ＋ｂｃ）の条件を満たす任意のパラメータａ，ｂ，ｃ，ｄ（ただし、ａ，ｂ，ｃ，ｄは整数）によって指定される、点Ａ（ｃ，１），点Ｂ（ａ＋ｃ，ｂ＋１），点Ｃ（０，ｄ＋１），点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形を作成し、作成された四角形のうち、その角度が指定された二値化用パターンの角度に近い角度を有するものを選択し、選択した当該四角形を２つ隣接させることにより、基本パターンを作成し、点灯順序の決定は、基本パターンの最初の四角形を構成するピクセルのうち、当該最初の四角形の特定点に近いピクセルから順に、当該ピクセルが点灯するよう点灯順序を決定し、基本パターンの次の四角形を構成するピクセルのうち、最初の四角形の点灯順序に連続して、次の四角形の特定点に遠いピクセルから順に、当該ピクセルが点灯するよう点灯順序を決定するので、インキ定着面積を正確に制御して高精細な印刷に耐えうる、特にインキ５０％での再現性を向上させる網点を作成することができる。【００１６】
また、請求項２に記載の二値化用パターン作成方法は、請求項１に記載の二値化用パターン作成方法において、上記点灯順序決定ステップは、上記次の上記四角形の上記点灯順序を、Ｉ２＝ｎ−Ｉ１＋１の式により決定すること（ここで、Ｉ２は、上記次の上記四角形の上記点灯順序の番号、ｎは、上記ピクセル数指定ステップにおいて指定された上記ピクセル数、Ｉ１は、上記最初の上記四角形の上記点灯順序の番号）、を特徴とする。【００１７】
この発明によれば、点灯順序の決定は、次の四角形の点灯順序を、Ｉ２＝ｎ−Ｉ１＋１の式により決定する（ここで、Ｉ２は、次の四角形の点灯順序の番号、ｎは、指定されたピクセル数、Ｉ１は、最初の四角形の点灯順序の番号）ので、計算式に基づいてより対応が早い網点生成を行うことができる。【００１８】
また、請求項３に記載の印刷装置は、二値化用パターンに基づいて、多値画像の二値化を行う二値化処理手段と、上記二値化処理手段によって行われた二値化結果に基づいて、媒体上に画像を形成する画像形成手段と、を備えてなる印刷装置であって、基本パターンは、当該基本パターンのピクセル数ｎ＝２（ａｄ＋ｂｃ）の条件を満たす任意のパラメータａ，ｂ，ｃ，ｄ（ただし、ａ，ｂ，ｃ，ｄは整数）によって指定される、点Ａ（ｃ，１），点Ｂ（ａ＋ｃ，ｂ＋１），点Ｃ（０，ｄ＋１），点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形を２つ隣接させて構成されており、上記二値化用パターンが、上記基本パターンに基づいて作成され、上記多値画像の階調に応じて、上記基本パターンの最初の上記四角形を構成するピクセルのうち、当該最初の上記四角形の特定点に近いピクセルから順に、当該ピクセルを点灯させ、上記最初の上記四角形の点灯に連続して、上記基本パターンの次の上記四角形を構成するピクセルのうち、上記次の上記四角形の上記特定点に遠いピクセルから順に、当該ピクセルを点灯させることによって、連続的な網点ドットを生成することを特徴とする。【００１９】
この発明によれば、二値化用パターンに基づいて、多値画像の二値化を行い、二値化結果に基づいて、媒体上に画像を形成する印刷装置であって、基本パターンは、当該基本パターンのピクセル数ｎ＝２（ａｄ＋ｂｃ）の条件を満たす任意のパラメータａ，ｂ，ｃ，ｄ（ただし、ａ，ｂ，ｃ，ｄは整数）によって指定される、点Ａ（ｃ，１），点Ｂ（ａ＋ｃ，ｂ＋１），点Ｃ（０，ｄ＋１），点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形を２つ隣接させて構成されており、二値化用パターンが、基本パターンに基づいて作成され、多値画像の階調に応じて、基本パターンの最初の四角形を構成するピクセルのうち、当該最初の四角形の特定点に近いピクセルから順に、当該ピクセルを点灯させ、最初の四角形の点灯に連続して、基本パターンの次の四角形を構成するピクセルのうち、次の四角形の特定点に遠いピクセルから順に、当該ピクセルを点灯させることによって、連続的な網点ドットを生成するので、インキ定着面積を正確に制御して高精細な印刷に耐えうる、特にインキ５０％での再現性を向上させる網点を作成することができる。【００２０】
また、請求項４に記載の印刷装置は、請求項３に記載の印刷装置において、上記次の上記四角形を構成するピクセルを、Ｉ２＝ｎ−Ｉ１＋１の式に基づく順番で点灯させること（ここで、Ｉ２は、上記次の上記四角形の上記点灯順序の番号、ｎは、上記基本パターンの上記ピクセル数、Ｉ１は、上記最初の上記四角形の上記点灯順序の番号）、を特徴とする。【００２１】
この発明によれば、次の四角形を構成するピクセルを、Ｉ２＝ｎ−Ｉ１＋１の式に基づく順番で点灯させる（ここで、Ｉ２は、次の四角形の点灯順序の番号、ｎは、基本パターンのピクセル数、Ｉ１は、最初の四角形の点灯順序の番号）ので、計算式に基づいてより対応が早い網点生成／出力を行うことができる。
【発明の効果】
【００２２】
この発明によれば、インキ定着領域同士を可能な限り離すことが可能となり、インキの持つ表面張力によるインキ定着領域の急激な拡大による「色とび」を防ぐことができる。また、特にインキ定着領域が５０％である場合に、隣のインキ定着領域とくっつくようになる上記現象が最大化するが、この場合の「色とび」を低減でき、印刷条件による印刷品質の変動を低減することができる。また、インキ定着面積が、９０％を超えると、インキが染み出すことにより、紙白がつぶれる可能性が高くなるが、本発明によれば、その現象を最も起こりにくく設計できる。すなわち、以上によれば、インキの滲みによる階調潰れを防止し、その結果階調に富む印刷が可能となる。
【図面の簡単な説明】
【００２３】
【図１】図１は、従来技術である特許文献１に基づいて作成された網点の基本パターンを示す図である。
【図２】図２は、本発明の基本構成を示す原理構成図である。
【図３】図３は、図１に示した四角形を２つ隣接させて構成した図形を示す図である。
【図４】図４は、本発明の基本パターンを構成する次の四角形を一例として示す図である。
【図５】図５は、本発明の点灯順序決定部１０２ｅの処理により点灯順序が決定された基本パターンの一例を示す図である。
【図６】図６は、２つの基本パターンを展開させた場合の網点を一例として示す図である。
【図７】図７は、本発明が適用される二値化用パターン作成装置１００の構成の一例を示すブロック図である。
【図８】図８は、本実施の形態における本二値化用パターン作成装置１００の基本処理の一例を示すフローチャートである。
【図９】図９は、本実施の形態における本二値化用パターン作成装置１００の基本パターン形状の作成処理の一例を示すフローチャートである。
【図１０】図１０は、本実施の形態における本二値化用パターン作成装置１００の点灯順序決定処理の一例を示すフローチャートである。
【図１１】図１１は、矩形状パターンの一例を示す図である。
【図１２】図１２は、本実施の形態における二値化用パターン作成装置１００の矩形状パターン作成処理の一例を示すフローチャートである。
【図１３】図１３は、本実施の形態における印刷装置１１４の処理の一例を示す図である。
【符号の説明】
【００２４】
１００  二値化用パターン作成装置
１０２  制御部
１０２ａ  基本パターン形状作成部
１０２ｂ  角度指定部
１０２ｃ  ピクセル数指定部
１０２ｄ  演算部
１０２ｅ  点灯順序決定部
１０２ｆ  矩形状パターン作成部
１０４  通信制御インターフェース部
１０６  記憶部
１０６ａ  基本パターンファイル
１０６ｂ  多値画素ファイル
１０６ｃ  二値化用パターンファイル
１０８  入出力制御インターフェース部
１１４  印刷装置
１１４ａ  二値化処理部
１１４ｂ  画像形成部
２００  外部システム
３００  ネットワーク
【発明を実施するための最良の形態】
【００２５】
以下に、本発明にかかる二値化用パターン作成方法および印刷装置の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。【００２６】
［本発明の概要］
以下、本発明の概要について説明し、その後、本発明の構成および処理等について詳細に説明する。【００２７】
本発明は、概略的に、以下の基本的特徴を有する。ここで、図２は、本発明の基本構成を示す原理構成図である。すなわち、本発明の二値化用パターン作成装置１００は、二値化用パターンの基本パターンの形状を演算により作成する基本パターン形状作成部１０２ａと、基本パターンを構成するピクセルの点灯順序を決定する点灯順序決定部１０２ｅと、基本パターンに基づいて、二値化用パターンとして機能する矩形状パターンを作成する矩形状パターン作成部１０２ｆと、を備えて構成される。ここで、基本パターン形状作成部１０２ａは、図２に示すように、二値化用パターンの角度を指定する角度指定部１０２ｂと、基本パターンを構成するピクセル数を指定するピクセル数指定部１０２ｃと、角度指定部１０２ｂにより指定された角度とピクセル数指定部１０２ｃにより指定されたピクセル数とに基づいて、基本パターン形状を演算により作成する演算部１０２ｄを備える。【００２８】
上記構成において、まず、本発明の角度指定部１０２ｂは、二値化用パターンの角度（例えば、４５度）を指定するよう制御する。【００２９】
そして、本発明のピクセル数指定部１０２ｃは、基本パターンを構成するピクセル数（例えば、１４４ピクセル）を指定するよう制御する。【００３０】
そして、本発明の演算部１０２ｄは、角度指定部１０２ｂにより指定された角度とピクセル数指定部１０２ｃにより指定されたピクセル数とに基づいて、基本パターン形状を演算により作成する。【００３１】
具体的には、演算部１０２ｄは、ピクセル数指定部１０２ｃにより指定されたピクセル数ｎ＝２（ａｄ＋ｂｃ）の条件を満たす任意のパラメータａ，ｂ，ｃ，ｄ（ただし、ａ，ｂ，ｃ，ｄは整数）によって指定される、点Ａ（ｃ，１），点Ｂ（ａ＋ｃ，ｂ＋１），点Ｃ（０，ｄ＋１），点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形ＡＢＤＣを作成し、作成された四角形のうち、その角度が角度指定部１０２ｂにより指定された二値化用パターンの角度に近い角度を有するものを選択する。例えば、ピクセル数１４４及び角度４５度が指定されていた場合、一例として図１に示すような四角形が作成される（但し、この時点では未だ点灯順序の番号は決定されていない）。【００３２】
そして、演算部１０２ｄは、選択した当該四角形を２つ隣接させることにより、基本パターンを作成する。ここで、図３は、図１に示した四角形を２つ隣接させて構成した図形を示す図である。図３に示すように、特許文献１に基づいて作成された四角形ＡＢＤＣを単純に２つ隣接させただけでは、隣り合うインキ定着領域が近づいてしまい、表面張力によりインキ定着領域が結合することを防止できないので、本発明では、更に以下のように点灯順序の決定を行う。ここで、点灯順序とは、二値化用パターン作成のために、基本パターンを構成する各ピクセル毎に、画素の階調に応じて色剤（インクやトナー等）を定着させる順序のことである。【００３３】
すなわち、本発明の点灯順序決定部１０２ｅは、基本パターンの最初の四角形を構成するピクセルのうち、当該最初の四角形の特定点（例えば、四角形の重心や中心）に近いピクセルから順に、当該ピクセルが点灯するよう点灯順序を決定する。図１の四角形は、本発明の基本パターンの最初の四角形に対応しており、当該処理により、最初の四角形は、一例として図１の番号で示すような点灯順序が決定される。【００３４】
そして、本発明の点灯順序決定部１０２ｅは、基本パターンの次の四角形を構成するピクセルのうち、最初の四角形の点灯順序に連続して、次の四角形の特定点に遠いピクセルから順に、当該ピクセルが点灯するよう点灯順序を決定する。ここで、図４は、本発明の基本パターンを構成する次の四角形を一例として示す図である。図４に示すように、基本パターンの次の四角形のピクセルの点灯順序は、図１に示した最初の四角形の点灯順序に連続して（この例では、最初の四角形の最後の点灯順である７２番に連続して）、特定点に遠いピクセルから順に、当該ピクセルが点灯するよう点灯順序が決定される。【００３５】
ここで、点灯順序決定部１０２ｅは、基本パターンの各四角形のピクセルの点灯順序を、点灯ピクセルと非点灯ピクセルとの境界輪郭線の長さ（周囲長）が最小になるように、および／または、特定点に対して対称となるように、点灯順序を決定してもよい。【００３６】
また、ここで、点灯順序決定部１０２ｅは、基本パターンの次の四角形の点灯順序を、Ｉ２＝ｎ−Ｉ１＋１の式により決定してもよい。ここで、Ｉ２は、次の四角形の点灯順序の番号、ｎは、ピクセル数指定ステップにおいて指定されたピクセル数、Ｉ１は、最初の四角形の点灯順序の番号である。すなわち、一例として図４に示すように、ピクセル数指定部１０２ｃにより指定されたピクセル数ｎから、図１の最初の四角形の点灯順序の番号Ｉ１を減じて１を加えた番号を、対応する次の四角形のピクセルに割り当ててもよい。ここで、図５は、本発明の点灯順序決定部１０２ｅの処理により点灯順序が決定された基本パターンの一例を示す図である。【００３７】
以上の点灯順序決定処理により、本発明の基本パターンは、一例として図５に示すように、最初の四角形（図１参照）は特定点に近いピクセルから順に、次の四角形（図４参照）は特定点に遠いピクセルから順に、点灯順序の番号が決定される。【００３８】
そして、本発明の矩形状パターン作成部１０２ｆは、基本パターンに基づいて、二値化用パターンとして機能する矩形状パターンを作成する。具体的には、点灯順序が決定された基本パターンを二次元に展開して、図６に示すような網点を作成し、矩形状パターンを作成する。図６は、２つの基本パターンを展開させた場合の網点を一例として示す図である。【００３９】
図６に示すように、インキ定着領域が２つ存在し、総画素数の５０％にインキを定着させると、完全な市松模様が実現される。すなわち、インキが定着している領域と紙だけの領域が同じ形状になることが保証される。これにより、インキの表面張力の影響を受けずに、実際に印刷で紙の上に置かれるインキ定着領域の形状を、作成したルックアップテーブル（網点）等を用いて制御することが可能となる。【００４０】
すなわち、以上により、（１）インキ定着領域同士を可能な限り離すことが可能となり、インキの持つ表面張力によるインキ定着領域の急激な拡大による「色とび」を防ぐことができる。また、（２）特にインキ定着領域が５０％である場合に、隣のインキ定着領域とくっつくようになる上記現象が最大化するが、この場合の「色とび」を低減でき、印刷条件による印刷品質の変動を低減することができる。また、（３）インキ定着面積が、９０％を超えると、インキが染み出すことにより、紙白がつぶれる可能性が高くなるが、本発明によれば、その現象を最も起こりにくく設計できる。すなわち、以上によれば、（４）インキの滲みによる階調潰れを防止し、その結果階調に富む印刷が可能となる。以上で本発明の概要の説明を終える。【００４１】
［二値化用パターン作成装置１００の構成］
まず、本二値化用パターン作成装置１００の構成について説明する。図７は、本発明が適用される二値化用パターン作成装置１００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。【００４２】
図７において二値化用パターン作成装置１００は、概略的に、二値化用パターン作成装置１００の全体を統括的に制御するＣＰＵ等の制御部１０２、印刷装置１１４等に接続される入出力制御インターフェース部１０８、および、各種のデータベースやテーブルなどを格納する記憶部１０６等を備えて構成されており、これら各部は任意の通信路を介して通信可能に接続されている。【００４３】
記憶部１０６に格納される各種のデータベースやテーブル（基本パターンファイル１０６ａ〜二値化用パターンファイル１０６ｃ）は、固定ディスク装置等のストレージ手段であり、各種処理に用いる各種のプログラムやテーブルやファイルやデータベース等を格納する。【００４４】
これら記憶部１０６の各構成要素のうち、基本パターンファイル１０６ａは、基本パターンを記憶する基本パターン記憶手段である。ここで、基本パターンとは、１つの網点ドットを形成するための（ピクセル）集合体をいう。【００４５】
また、多値画素ファイル１０６ｂは、多値画素を含む、自然画像やグラフィック画像や色文字等の多値画像情報を記憶する多値画素記憶手段である。【００４６】
また、二値化用パターンファイル１０６ｃは、二値化用パターンとして機能する矩形状パターンを記憶する二値化用パターン記憶手段である。ここで、二値化用パターンは、二値化における閾値を制御するものであって、特定の形状を有する基本パターンを主走査方向および副走査方向に繰り返し配置することにより構成されるものである。好適には、二値化用パターンは、基本パターンの最初の四角形の四方に隣接して基本パターンの次の四角形を配置していくことにより構成してもよい。【００４７】
また、図７において、入出力制御インターフェース部１０８は、印刷装置１１４等の制御を行う。なお、入出力制御インターフェース部１０８には、モニタ（家庭用テレビを含む）やスピーカ等の出力装置、キーボードやマウス等の入力装置等が接続されてもよい。ここで、印刷装置１１４は、機能概念的に、二値化処理部１１４ａ、および、画像形成部１１４ｂを備えて構成されている。二値化処理部１１４ａは、二値化用パターンに基づいて、多値画像の二値化を行う二値化処理手段である。また、画像形成部１１４ｂは、二値化処理部１１４ａによって行われた二値化結果に基づいて、紙等の媒体上に画像を形成する画像形成手段である。なお、この二値化処理においては、比較器により多値画像の画素値を二値化用パターンの予め設定された閾値と比較して二値化が行われる。【００４８】
また、図７において、制御部１０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラム、各種の処理手順等を規定したプログラム、および所要データを格納するための内部メモリを有し、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、基本パターン形状作成部１０２ａ、点灯順序決定部１０２ｅ、矩形状パターン作成部１０２ｆを備えて構成されている。【００４９】
このうち、基本パターン形状作成部１０２ａは、二値化用パターンの基本パターンの形状を演算により作成し、作成した基本パターンを基本パターンファイル１０６ａに格納する基本パターン形状作成手段である。ここで、基本パターン形状作成部１０２ａは、図７に示すように、角度指定部１０２ｂ、ピクセル数指定部１０２ｃ、演算部１０２ｄを備えて構成されている。角度指定部１０２ｂは、利用者に二値化用パターンの角度（網角度）を指定させるよう制御する角度指定手段である。すなわち、利用者は、予めこの角度（例えば、３０度，４５度等）を必要に応じて指定するようになっている。ピクセル数指定部１０２ｃは、利用者に基本パターンを構成するピクセル数（ｎ：自然数）を指定させるよう制御するピクセル数指定手段である。すなわち、利用者は、予めこのピクセル数（ｎ）を必要に応じて指定するようになっている。これにより、１つの網点ドットによって表現される階調数や解像度が特定される。演算部１０２ｄは、角度指定部１０２ｂにより指定された角度と、ピクセル数指定部１０２ｃにおいて指定されたピクセル数と、に基づいて、基本パターン形状を演算により作成する演算手段である。【００５０】
具体的には、演算部１０２ｄは、ピクセル数指定部１０２ｃにより指定されたピクセル数ｎ＝２（ａｄ＋ｂｃ）の条件を満たす任意のパラメータａ，ｂ，ｃ，ｄ（ただし、ａ，ｂ，ｃ，ｄは整数）によって指定される、点Ａ（ｃ，１），点Ｂ（ａ＋ｃ，ｂ＋１），点Ｃ（０，ｄ＋１），点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形を作成し、作成された四角形のうち、その角度が角度指定部１０２ｂにより指定された二値化用パターンの角度に近い角度を有するものを選択し、選択した当該四角形を２つ隣接させることにより、基本パターンを作成する。【００５１】
なお、この時、四角形ＡＢＤＣを構成する線分ＡＢ，ＡＣ，ＣＤ，ＢＤは、一例として、それぞれ以下のように表すことができる。
線分ＡＢ：ａｙ＝ｂ（ｘ−ｃ）＋ａ
線分ＡＣ：ｃｙ＝−ｄ（ｘ−ｃ）＋ｃ
線分ＣＤ：ａｙ＝ｂｘ＋ａ（ｄ＋１）
線分ＢＤ：ｃｙ＝−ｄ（ｘ−ａ）＋（ｂ＋ｄ＋１）ｃ【００５２】
このように、演算部１０２ｄは、四角形ＡＢＤＣに含まれるピクセルを作成する際、線分ＡＢ，ＡＣ，ＣＤ，ＢＤ上に位置するピクセルについては、一例として、以下の（１）〜（５）の法則に従って取り扱ってもよい。【００５３】
座標系ｘ，ｙの整数の格子点を座標点とした時、
（１）点Ａは含める。
（２）線分ＡＢおよびＡＣ上の点は全て含める。
（３）点Ｂのｙ座標値が点Ｃのｙ座標値よりも小さい場合には、線分ＣＤ上にある点を含める。
（４）点Ｂのｙ座標値が点Ｃのｙ座標値よりも大きい場合には、線分ＢＤ上にある点を含める。
（５）点Ｂ，Ｃ，Ｄは含めない。【００５４】
そして、演算部１０２ｄは、上記の（１）〜（５）の法則に従って四角形ＡＢＤＣを作成する。通常、上記パラメータａ，ｂ，ｃ，ｄは、種々の値の組合せで得られるので、演算部１０２ｄは、作成した複数の四角形のうち、その角度が角度指定部１０２ｂにより指定された二値化用パターンの角度（網角度）に近い角度（好適には、最も近い角度）を有する四角形を選択し、選択した当該四角形を２つ隣接させることにより、基本パターンを作成する。【００５５】
また、点灯順序決定部１０２ｅは、基本パターンを構成するピクセルの点灯順序を決定し、点灯順序の番号情報を基本パターンファイル１０６ａに記憶された基本パターンに対応付けて格納する点灯順序決定手段である。具体的には、点灯順序決定部１０２ｅは、基本パターンの最初の四角形を構成するピクセルのうち、当該最初の四角形の特定点（例えば、四角形の重心や中心）に近いピクセルから順に、当該ピクセルが点灯するよう点灯順序を決定し、基本パターンの次の四角形を構成するピクセルのうち、最初の四角形の点灯順序に連続して、次の四角形の特定点に遠いピクセルから順に、当該ピクセルが点灯するよう点灯順序を決定する。ここで、点灯順序決定部１０２ｅは、点灯ピクセルと非点灯ピクセルとの境界輪郭線の長さ（周囲長）が最小になるように、および／または、特定点に対して対称となるように、点灯順序を決定してもよい。また、ここで、点灯順序決定部１０２ｅは、基本パターンの次の四角形の点灯順序を、Ｉ２＝ｎ−Ｉ１＋１の式により決定してもよい（ここで、Ｉ２は、次の四角形の点灯順序の番号、ｎは、ピクセル数指定部１０２ｃの処理により指定されたピクセル数、Ｉ１は、最初の四角形の点灯順序の番号である）。また、点灯順序決定部１０２ｅは、基本パターンの最初の四角形を構成するピクセルのうち、所定の重み係数が最も大きいピクセルから順番に、点灯順序を決定し、当該最初の四角形の点灯順序に連続して、基本パターンの次の四角形を構成するピクセルのうち、所定の重み係数が最も小さいピクセルから順番に、点灯順序を決定してもよい。【００５６】
また、矩形状パターン作成部１０２ｆは、基本パターンファイル１０６ａに格納された基本パターンに基づいて、二値化用パターンとして機能する矩形状パターンを作成し、作成した矩形状パターンを二値化用パターンファイル１０６ｃに格納する矩形状パターン作成手段である。矩形状パターン作成部１０２ｆにより、基本パターンが主走査方向および副走査方向に繰り返し配置されることによって、網点ドットの連続性が保持される。好適には、矩形状パターン作成部１０２ｆは、基本パターンの最初の四角形の四方に隣接して、基本パターンの次の四角形が配置されるよう矩形状パターンを構成してもよい。なお、矩形状パターンの詳細な作成方法については、後述する。また、ここで、矩形状パターン作成部１０２ｆは、二値化用パターンファイル１０６ｃに記憶された矩形状パターンを参照して、多値画素ファイル１０６ｂに記憶された多値画像の二値化処理を行い、二値化処理結果を入出力制御インターフェース部１０８を制御して、印刷装置１１４に送信してもよい。なお、これに限られず、二値化処理は、印刷装置１１４の二値化処理部１１４ａが行う構成としてもよく、二値化用パターンファイル１０６ｃに格納された二値化用パターンとして機能する矩形状パターンと、多値画素ファイル１０６ｂに格納された多値画像を印刷装置１１４に送信してもよい。【００５７】
以上が本二値化用パターン作成装置１００の基本的構成である。ここで、二値化用パターン作成装置１００は、通信回線等に接続されるルータ等の通信装置（図示せず）に接続される通信制御インターフェース部１０４を備えてもよい。すなわち、図７において、通信制御インターフェース部１０４は、二値化用パターン作成装置１００とネットワーク３００（またはルータ等の通信装置）との間における通信制御を行う。すなわち、通信制御インターフェース部１０４は、他の端末と通信回線を介してデータを通信する機能を有し、この二値化用パターン作成装置１００は、ルータ等の通信装置および専用線等の有線または無線の通信回線を介して、ネットワーク３００に通信可能に接続されている。ここで、図７において、ネットワーク３００は、二値化用パターン作成装置１００と外部システム２００とを相互に接続する機能を有し、例えば、インターネット等である。すなわち、二値化用パターン作成装置１００は、ネットワーク３００を介して、基本パターンや多値画像や矩形状パターン等に関する外部データベース等や外部プログラム等を提供する外部システム２００に、通信可能に接続して構成されてもよい。【００５８】
図７において、外部システム２００は、ネットワーク３００を介して、二値化用パターン作成装置１００と相互に接続され、利用者に対して基本パターンや多値画像や矩形状パターン等に関する外部データベース等や外部プログラム等を提供する機能を有する。ここで、外部システム２００は、ＷＥＢサーバやＡＳＰサーバ等として構成していてもよく、そのハードウェア構成は、一般に市販されるワークステーション、パーソナルコンピュータ等の情報処理装置およびその付属装置により構成していてもよい。また、外部システム２００の各機能は、外部システム２００のハードウェア構成中のＣＰＵ、ディスク装置、メモリ装置、入力装置、出力装置、通信制御装置等およびそれらを制御するプログラム等により実現される。以上で、本二値化用パターン作成装置１００の構成の説明を終える。【００５９】
［二値化用パターン作成装置１００の処理］
次に、このように構成された本実施の形態における本二値化用パターン作成装置１００の処理の一例について、以下に図８〜図１２を参照して詳細に説明する。【００６０】
［基本処理］
まず、二値化用パターン作成装置１００の基本処理について図８を参照して説明する。図８は、本実施の形態における本二値化用パターン作成装置１００の基本処理の一例を示すフローチャートである。【００６１】
図８に示すように、二値化用パターン作成装置１００は、角度指定部１０２ｂの処理により、利用者に入力装置を介して二値化用パターンの角度（網角度）を指定させるよう入出力制御インターフェース部１０８を制御する（ステップＳＡ−１）。【００６２】
そして、二値化用パターン作成装置１００は、ピクセル数指定部１０２ｃの処理により、利用者に入力装置を介して基本パターンを構成するピクセル数（ｎ：自然数）を指定させるよう入出力制御インターフェース部１０８を制御する（ステップＳＡ−２）。【００６３】
そして、二値化用パターン作成装置１００は、演算部１０２ｄの処理により、角度指定部１０２ｂにより指定された角度（網角度）と、ピクセル数指定部１０２ｃにおいて指定されたピクセル数と、に基づいて、基本パターンを演算により作成する（ステップＳＡ−３）。具体的には、演算部１０２ｄは、ピクセル数指定部１０２ｃにより指定されたピクセル数ｎ＝２（ａｄ＋ｂｃ）の条件を満たす任意のパラメータａ，ｂ，ｃ，ｄ（ただし、ａ，ｂ，ｃ，ｄは整数）によって指定される、点Ａ（ｃ，１），点Ｂ（ａ＋ｃ，ｂ＋１），点Ｃ（０，ｄ＋１），点Ｄ（ａ，ｂ＋ｄ＋１）の４点からなる四角形を作成し、作成された四角形のうち、その角度が角度指定部１０２ｂにより指定された二値化用パターンの角度に近い角度を有するものを選択し、選択した当該四角形を２つ隣接させることにより、基本パターンを作成する。【００６４】
そして、二値化用パターン作成装置１００は、点灯順序決定部１０２ｅの処理により、基本パターンを構成するピクセルの点灯順序を決定し、点灯順序の番号情報を基本パターンファイル１０６ａに記憶された基本パターンに対応付けて格納する（ステップＳＡ−４）。具体的には、点灯順序決定部１０２ｅは、基本パターンの最初の四角形を構成するピクセルのうち、当該最初の四角形の特定点（例えば、四角形の重心や中心）に近いピクセルから順に、当該ピクセルが点灯するよう点灯順序を決定し、基本パターンの次の四角形を構成するピクセルのうち、最初の四角形の点灯順序に連続して、次の四角形の特定点に遠いピクセルから順に、当該ピクセルが点灯するよう点灯順序を決定する。ここで、点灯順序決定部１０２ｅは、基本パターンを構成する次の四角形のピクセルの点灯順序を、Ｉ２＝ｎ−Ｉ１＋１の式により決定してもよい（ここで、Ｉ２は、次の四角形の点灯順序の番号、ｎは、ピクセル数指定部１０２ｃの処理により指定されたピクセル数、Ｉ１は、最初の四角形の点灯順序の番号である）。【００６５】
そして、二値化用パターン作成装置１００は、矩形状パターン作成部１０２ｆの処理により、基本パターンファイル１０６ａに格納された基本パターンに基づいて、二値化用パターンとして機能する矩形状パターンを作成し、作成した矩形状パターンを二値化用パターンファイル１０６ｃに格納する（ステップＳＡ−５）。これにて、二値化用パターン作成装置１００の基本処理が終了する。【００６６】
［基本パターン形状の作成処理］
次に、基本パターン形状作成部１０２ａの処理による基本パターン形状の作成処理（上述のステップＳＡ−３に対応する処理）の詳細について図９を参照して説明する。図９は、本実施の形態における本二値化用パターン作成装置１００の基本パターン形状の作成処理の一例を示すフローチャートである。【００６７】
図９に示すように、まず、基本パターン形状作成部１０２ａは、演算部１０２ｄの処理により、角度指定部１０２ｂおよびピクセル数指定部１０２ｃによって指定された網点ドットの角度およびピクセル数（ｎ）をそれぞれ取得し（ステップＳＢ−１）、ピクセル数ｎ／２よりも小さい（もしくは所定範囲内の）２つの整数ａ，ｂを任意に選択する（ステップＳＢ−２）。そして、基本パターン形状作成部１０２ａは、演算部１０２ｄの処理により、これらの整数ａ，ｂについて、ｎ＝２（ａｄ＋ｂｃ）が成立する全ての（もしくは予め定められた範囲内のにおける全ての）整数ｃ，ｄを算出する（ステップＳＢ−３）。【００６８】
そして、基本パターン形状作成部１０２ａは、演算部１０２ｄの処理により、求めたパラメータａ，ｂ，ｃ，ｄに基づいて、Ａ（ｃ，１），Ｂ（ａ＋ｃ，ｂ＋１），Ｃ（０，ｄ＋１），Ｄ（ａ，ｂ＋ｄ＋１）の４点により形成される四角形ＡＢＤＣを指定する（ステップＳＢ−４）。【００６９】
そして、基本パターン形状作成部１０２ａは、演算部１０２ｄの処理により、四角形ＡＢＤＣに含まれるピクセルの数（Ｎ）を計数する（ステップＳＢ−５）。【００７０】
そして、基本パターン形状作成部１０２ａは、演算部１０２ｄの処理により、四角形ＡＢＤＣに含まれるピクセルの数（Ｎ）が、ステップＳＢ−１において取得したピクセル数ｎ／２と一致しているか否かを判断し（ステップＳＢ−６）、一致していなければ（ステップＳＢ−６、Ｎｏ）、他のａ，ｂ，ｃ，ｄによる組み合わせを選択すべく（ステップＳＢ−７）、ステップＳＢ−２に戻る。【００７１】
一方、四角形ＡＢＤＣに含まれるピクセルの数（Ｎ）が、ステップＳＢ−１において取得したピクセル数ｎ／２と一致している場合には（ステップＳＢ−６、Ｙｅｓ）、次に、基本パターン形状作成部１０２ａは、演算部１０２ｄの処理により、四角形ＡＢＤＣの角度、すなわち網点ドットの角度を計算する（ステップＳＢ−８）。具体的には、演算部１０２ｄは、四角形ＡＢＤＣを構成する線分ＡＢ（線分ＢＤ）と線分ＣＤ（線分ＡＣ）とがそれぞれｘ軸との間で形成する角度を計算し、さらにこれらの角度の平均値を網点ドットの角度として算出する。【００７２】
そして、基本パターン形状作成部１０２ａは、演算部１０２ｄの処理により、他のパラメータａ，ｂ，ｃ，ｄの組み合わせが存在するか否かを判断して（ステップＳＢ−９）、他のパラメータが存在する場合には（ステップＳＢ−９、Ｙｅｓ）、ステップＳＢ−２に戻る。一方、他のパラメータの組み合わせが無い場合には（ステップＳＢ−９、Ｎｏ）、求めた全てのパラメータについて、各パラメータで形成される各四角形ＡＢＤＣの角度をステップＳＢ−１において指定された網点ドットの角度（網角度）とを比較して、指定された角度に最も近い網点ドットの角度を構成するパラメータａ，ｂ，ｃ，ｄを選択する（ステップＳＢ−１０）。すなわち、基本パターン形状作成部１０２ａは、演算部１０２ｄの処理により、各パラメータ毎に比較検討を行ない、指定された角度に最も近い網点ドットの角度を構成するパラメータａ，ｂ，ｃ，ｄを選択する。【００７３】
そして、基本パターン形状作成部１０２ａは、演算部１０２ｄの処理により、選択したパラメータａ，ｂ，ｃ，ｄにより構成される四角形ＡＢＤＣを２つ隣接させることにより、基本パターンを作成する（ステップＳＢ−１１）。【００７４】
そして、基本パターン形状作成部１０２ａは、演算部１０２ｄの処理により、作成した基本パターンを、基本パターンファイル１０６ａに出力し保存する（ステップＳＢ−１２）。これにて、基本パターン形状の作成処理が終了する。【００７５】
［点灯順序決定処理］
点灯順序決定部１０２ｅの処理による点灯順序決定処理（上述のステップＳＡ−４に対応する処理）の詳細について図１０を参照して説明する。図１０は、本実施の形態における本二値化用パターン作成装置１００の点灯順序決定処理の一例を示すフローチャートである。【００７６】
二値化用パターンにおいては、基本パターンを構成する各ピクセル毎に、画素の階調に応じて色材（インクやトナー等）を定着させる順序（点灯順序）がそれぞれ設定される。点灯順序決定部１０２ｅは、上述した図５に示すような、基本パターンを構成するピクセルの点灯順序を決定する手段であり、ピクセルと基本パターン中の特定点（例えば、基本パターンの重心や中心）との距離に基づいて、各ピクセルの点灯順序を決定する。【００７７】
すなわち、点灯順序決定部１０２ｅは、基本パターンの最初の四角形を構成するピクセルのうち、当該最初の四角形の特定点（例えば、四角形の重心や中心）に近いピクセルから順に、ピクセルが点灯するよう点灯順序を決定し、最初の四角形の点灯順序に連続して、基本パターンの次の四角形を構成するピクセルのうち、当該次の四角形の特定点に遠いピクセルから順に、ピクセルが点灯するよう点灯順序を決定する。【００７８】
ここで、点灯順序決定部１０２ｅは、点灯順序を設定するに際して、点灯順序を、点灯ピクセルと非点灯ピクセルとの境界輪郭の長さ（周囲長）が最小になるように決定してもよい。これにより、ドットゲイン（ドットの滲み）をより軽減することができる。具体的には、点灯順序決定部１０２ｅは、基本パターンにおける特定点から、この基本パターンを構成する各ピクセルまでの距離を、以下の式（１）を用いて重み係数Ｗによって表わし、基本パターンの最初の四角形については、この重みＷが最も大きいピクセルから順番に点灯順序を決定し、基本パターンの次の四角形については、重みＷが最も小さいピクセルから順番に点灯順序を決定してもよい。
Ｗ＝ｐ−ｑ×ｃｏｓα−ｒ×ｃｏｓβ  ・・・（１）
ここで、αおよびβは、基本パターン形状を形成するピクセルの座標を（ｘ，ｙ）で示すとともに、基本パターン形状の中心もしくは重心となる点（特定点）の座標を（ＰＸＤＯＴ，ＰＹＤＯＴ）で示す場合に、α＝ｘ−ＰＸＤＯＴ，β＝ｙ−ＰＹＤＯＴとして表される値である。【００７９】
また、ここで、ｐ，ｑ，ｒはそれぞれ適宜設定される値（係数）であって、負の数でない実数である。ｑおよびｒは、形成される網点の形状を規定するための係数であって、ｑが大きくなると形成される網点はｘ方向に長い楕円形状を有するようになり、ｒが大きくなると形成される網点はｙ方向に長い楕円形状を有するようになる。そして、ｑ＝ｒの場合には網点の形状は円形を有する。ｐは、式（１）の演算結果が負にならないように適宜設定される数であって、算出した重み（Ｗ）の取り扱い（例えば、ソーティング等）を容易にするためのものである。ここで、式（１）を扁平率（Ｅ）を用いて記述すると以下の式（２）になる。
Ｗ＝ｐ−Ｅ×ｃｏｓα−（ｐ−Ｅ）×ｃｏｓβ  ・・・（２）
Ｅは形成される網点の形状を規定するための係数（扁平率）であって、０．０＜Ｅ≦ｐの条件を満たす浮動小数である。なお、ｐ＝２．０，Ｅ＝１．０の時、網点ドットは円形状となり、扁平率（Ｅ）の値が０．０もしくは２．０に近づくほど、網点ドットは細長い形状となる。【００８０】
このように、点灯順序決定部１０２ｅは、点灯順序を、基本パターン中におけるピクセルと特定点との距離に応じて、ピクセル毎に演算によって設定された重み（Ｗ）に基づいて決定するように構成してもよい。以下、各ピクセルと特定点との距離を、重み（Ｗ）に基づいて求める場合の点灯順序決定処理の詳細について、図１０を参照して説明する。【００８１】
すなわち、図１０に示すように、点灯順序決定部１０２ｅは、まず、基本パターン形状作成部１０２ａによって作成され基本パターンファイル１０６ａに格納された基本パターン形状について、網点の角度（網角度）、網点ドット間距離、重み付けの各係数（ｐ，ｑ，ｒ）、基本パターン形状の各四角形の中心もしくは重心となる点を特定点（ＰＸＤＯＴ，ＰＹＤＯＴ）として決定する（ステップＳＣ−１）。なお、四角形の特定点（ＰＸＤＯＴ、ＰＹＤＯＴ）は、予め利用者（オペレータ）が指定してもよく、点灯順序決定部１０２ｅにより算出してもよい。また、重み付けの各係数（ｐ，ｑ，ｒ）は、利用者に設定させるよう制御してもよい。【００８２】
ここで、特定点を決定するに際して、特定点が四角形のピクセルの中心に位置する場合には、この特定点の座標を自然数で示すものとし、特定点が隣合うピクセル間境界線上に位置する場合には、自然数±０．５として示してもよい。また、ここで、点灯順序決定部１０２ｅは、基本パターンを隣り合って並べた時の特定点間の距離を算出により求めてもよい。【００８３】
次に、点灯順序決定部１０２ｅは、基本パターン形状作成部１０２ａによって作成され基本パターンファイル１０６ａに格納された基本パターンを取得し（ステップＳＣ−２）、基本パターンの最初の四角形ＡＢＤＣの各ピクセルについて、特定点からの副走査方向（ｘ軸方向）および主走査方向（ｙ軸方向）の距離をそれぞれ求める。【００８４】
そして、点灯順序決定部１０２ｅは、それらの回転前の各ピクセルの位置を記憶しつつ、この基本パターンの最初の四角形をアフィン変換を用いて、その特定点（中心点）まわりに−θ（θは予め設定した網点ドットの角度（網角度）：例えば４５度）回転させて、ほぼ矩形形状に戻す（ステップＳＣ−３）。【００８５】
そして、点灯順序決定部１０２ｅは、−θ回転させた基本パターンの最初の四角形の各ピクセルについて、それぞれ重み（Ｗ）を算出する（ステップＳＣ−４）。【００８６】
そして、点灯順序決定部１０２ｅは、この重み（Ｗ）に基づいて、基本パターンを構成する最初の四角形の点灯順序を設定する（ステップＳＣ−５）。【００８７】
すなわち、点灯順序決定部１０２ｅは、−θ回転させた最初の四角形を、中心点（特定点）を含む水平線を境に上下に２分割し、先ず、基本パターンを構成する最初の四角形の上半分の各ピクセル（（基本パターンのピクセル数ｎ÷４＋１）個分のピクセル）に対して、左上のピクセルから水平右側方向に重み（Ｗ）の検索を順次行なう。そして、この水平方向の各ピクセルについての重み（Ｗ）の検索を、最初の四角形の右下のピクセルに到達するまで垂直下方向に１行づつ移動しながら繰り返し行なう。その後、点灯順序決定部１０２ｅは、最初の四角形の上半分を構成する全てのピクセルにおいて、最も重み（Ｗ）の大きいピクセルに点灯順番「１」を設定する。【００８８】
そして、点灯順序決定部１０２ｅは、基本パターンを構成する最初の四角形の下半分の各ピクセル（（基本パターンのピクセル数ｎ÷４＋１）個分のピクセル）に対して、右下のピクセルから水平左側方向に重み（Ｗ）の検索を順次行なう。そして、この水平方向の各ピクセルについての重み（Ｗ）の検索を、最初の四角形の左上のピクセルに到達するまで垂直上方向に１行づつ移動しながら繰り返し行なう。その後、点灯順序決定部１０２ｅは、最初の四角形の下半分を構成する全てのピクセルにおいて、最も重み（Ｗ）の大きいピクセルに点灯順番「２」を設定する。【００８９】
そして、以下、点灯順序決定部１０２ｅは、既に点灯順序を決定したピクセルを除外しながら、基本パターンを構成する最初の四角形の上半分および下半分の各ピクセルについて交互に、重み（Ｗ）の大きいものから順番に点灯順番を設定する。なお、点灯順序の設定に際して、２つ以上のピクセルにおいて重み（Ｗ）の値が同じであった場合には、点灯順序決定部１０２ｅは、より早くアクセスしたピクセルから先に点灯順序を設定する。【００９０】
次に、点灯順序決定部１０２ｅは、基本パターンの最初の四角形（−θ回転させる前の基本パターン）に、−θ回転させた最初の四角形に設定した点灯順序を対応させることにより（ステップＳＣ−６）、基本パターンの最初の四角形に点灯順序を設定する（ステップＳＣ−７）。【００９１】
そして、点灯順序決定部１０２ｅは、基本パターンを構成する最初の四角形における全てのピクセルに点灯順序を設定したか否かを判断して（ステップＳＣ−８）、点灯順序を設定していないピクセルがある場合には（ステップＳＣ−８、Ｎｏ）、ステップＳＣ−４に戻る。【００９２】
一方、全てのピクセルに点灯順序を設定した場合には（ステップＳＣ−８、Ｙｅｓ）、基本パターンを構成する、最初の四角形に隣接する次の四角形の各ピクセルについて点灯順序を決定する（ステップＳＣ−９）。ここで、基本パターンを構成する次の四角形の点灯順序については、上述のステップＳＣ−１〜８の処理と同様に、最初の四角形の最後の番号に連続させて、重み（Ｗ）の小さいものから順番に点灯順序を設定してもよいが、好適には、基本パターンの次の四角形の点灯順序を、Ｉ２＝ｎ−Ｉ１＋１の式により決定してもよい。ここで、Ｉ２は、次の四角形の点灯順序の番号、ｎは、基本パターンのピクセル数、Ｉ１は、最初の四角形の点灯順序の番号である。これにより、点灯順序決定処理を迅速に行うことができる。以上で、点灯順序決定処理を終了する。【００９３】
［矩形状パターン作成処理］
矩形状パターン作成部１０２ｆの処理による矩形状パターン作成処理（上述のステップＳＡ−５に対応する処理）の詳細について図１１および図１２を参照して説明する。【００９４】
矩形状パターン作成部１０２ｆは、基本パターンに基づいて、二値化用パターンとして機能する矩形状パターンを作成するものであり、画像の主走査方向および副走査方向に、前述した基本パターンを、基本パターンを構成する最初の四角形の四方に隣接して次の四角形が配置されるよう、繰り返し配列して形成した連続パターンから、特定サイズの矩形状パターンを二値化用パターンとして切り出して作成するようになっている。【００９５】
矩形状パターンとして形成する理由は、一般に、多値画像の二値化に際しては、ＣＰＵが二値化用パターンをＲＡＭに展開する際には、正方形あるいは長方形の矩形状に整形した二値化用パターンをＲＡＭ上に展開するからである。ここで、図１１は、矩形状パターンの一例を示す図であり、矩形状パターン作成部１０２ｆは、この図１１に示すような特定サイズの矩形状パターンを二値化用パターンとして切り出して作成する。【００９６】
すなわち、矩形状パターン作成部１０２ｆは、矩形状に形成した二値化用パターン（以下、矩形状パターンともいう。）を画像の主走査方向および副走査方向に繰り返し配置した時に、同一形状の網点ドットが同一角度で且つ等間隔に連続して配置されるように、特定サイズの矩形状パターンを形成する。【００９７】
矩形状パターン作成部１０２ｆによる矩形状パターンの作成手法を、以下に、図１２を参照して説明する。ここで、図１２は、本実施の形態における二値化用パターン作成装置１００の矩形状パターン作成処理の一例を示すフローチャートである。【００９８】
図１２に示すように、矩形状パターン作成部１０２ｆは、点灯順序決定部１０２ｅによって点灯順序が付与された基本パターンを、基本パターンを構成する最初の四角形の四方に隣接して次の四角形が配置されるよう、主走査方向および副走査方向に繰り返し配設する（ステップＳＤ−１）。【００９９】
そして、矩形状パターン作成部１０２ｆは、矩形状パターンを画像の主走査方向および副走査方向に繰り返し配置した時に、同一形状の網点ドットが同一角度で且つ等間隔に連続して配置されるように、矩形状パターンの副走査方向のサイズｓｉｚｅ（Ｘ）および主走査方向のサイズｓｉｚｅ（Ｙ）を算出する（ステップＳＤ−２）。なお、具体的計算方法は、特許文献１を参照してもよい。【０１００】
そして、矩形状パターン作成部１０２ｆは、任意の始点を決定して（ステップＳＤ−３）、この始点から副走査方向にｓｉｚｅ（Ｘ）且つ主走査方向にｓｉｚｅ（Ｙ）の矩形状部分を切り出すことにより矩形状パターンを作成し、作成した矩形状パターンを二値化用パターンファイル１０６ｃに格納する（ステップＳＤ−４）。以上で、矩形状パターン作成処理が終了する。【０１０１】
以上で、本実施の形態における本二値化用パターン作成装置１００の処理の説明を終える。【０１０２】
［印刷装置］
印刷装置１１４は、上述の如く形成された二値化用パターンに基づいて媒体（用紙等）上に画像を形成するものであって、例えばインクジェットプリンタやレーザプリンタ等のプリンタ等によって実現される。そして、印刷装置１１４においては、例えば、インクジェット機構やレーザダイオードユニットおよび感光体ドラム等が媒体上に画像を形成する画像形成部１１４ｂとして機能するようになっている。【０１０３】
ここで、印刷装置１１４は、印刷装置１１４内に備えられたプロセッサ等が、二値化用パターンに基づいて二値化を行なう二値化処理部１１４ａとして機能してもよく、また、印刷システムにおいて、印刷装置１１４（プリンタ）が接続されるコンピュータ（例えば、二値化用パターン作成装置１００等）がこの二値化処理部１１４ａとして機能してもよく、本発明の趣旨を逸脱しない範囲で種々変形させることができる。【０１０４】
これらの印刷装置１１４もしくは印刷システムにおいては、二値化処理部１１４ａにおいて、上述の如く作成された二値化用パターンに基づいて多値画像の二値化を行なうことにより、媒体上における色材のＯＮ／ＯＦＦを決定する。そして、画像形成部１１４ｂが、この二値化処理の結果に基づいて、媒体上に色材を乗せることにより画像が形成される。以下、二値化処理部１１４ａを印刷装置１１４に備えた実施の形態について図１３を参照して説明する。ここで、図１３は、本実施の形態における印刷装置１１４の処理の一例を示す図である。【０１０５】
図１３に示すように、二値化用パターン作成装置１００は、上述の実施の形態の如く作成され二値化用パターンファイル１０６ｃに格納された二値化用パターンを、多値画素ファイル１０６ｂに記憶された多値画像情報とともに、入出力制御インターフェース部１０８を制御して印刷装置１１４に送信する。【０１０６】
そして、二値化用パターンと多値画像情報を受信すると（ステップＳＥ−１）、印刷装置１１４は、二値化処理部１１４ａの処理により、受信した二値化用パターンに基づいて、多値画像の二値化を行う（ステップＳＥ−２）。具体的には、二値化処理部１１４ａは、比較器により多値画像の画素値を、二値化用パターンに設定された閾値と比較して二値化を行う。例えば、二値化処理部１１４ａは、二値化用パターンのドットの階調数と、画素値を比較して、対応する網点ドットについて何番目まで点灯させるか決定する。【０１０７】
そして、印刷装置１１４は、画像形成部１１４ｂの処理により、二値化処理部１１４ａによって行われた二値化結果に基づいて、連続的な網点ドットを生成することによって媒体上に画像を形成する（ステップＳＥ−３）。以上で、本実施の形態における本印刷装置１１４の説明を終える。【０１０８】
［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよく、各種処理において適宜、特許文献１等の従来技術を参照して実施してもよいものである。【０１０９】
また、上述の実施の形態では、二値化用パターン作成装置１００がスタンドアローンの形態で処理を行う場合を一例に説明したが、二値化用パターン作成装置１００とは別筐体で構成されるクライアント端末からの要求に応じて処理を行い、その処理結果を当該クライアント端末に返却するように構成してもよい。【０１１０】
また、例えば、上述した実施形態においては、基本パターンを−θ回転させ、この回転させた基本パターンに対して点灯順序を設定しているが、それに限定されるものではなく、基本パターンを回転させることなく直接点灯順序を設定してもよい。【０１１１】
また、上述した実施形態においては、点灯順序決定部１０２ｅは、基本パターンを、中心点（特定点）を含む水平線を境に上下に２分割して、これらの上半分のピクセルと下半分のピクセルとに対して、交互に重み（Ｗ）の大きいものから順番に点灯順序を設定しているが、これに限定されるものではなく、例えば、基本パターンを特定点を含む鉛直線を境に左右に２分割して、これらの右半分のピクセルと左半分のピクセルとに対して、交互に重み（Ｗ）の大きいものから順番に点灯順序を設定してもよい。【０１１２】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。【０１１３】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データやパラメータを含む情報、データベース構成については、特記する場合を除いて任意に変更することができる。【０１１４】
また、二値化用パターン作成装置１００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。【０１１５】
例えば、二値化用パターン作成装置１００の各装置が備える処理機能、特に制御部１０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて二値化用パターン作成装置１００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤなどの記憶部１０６などは、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。【０１１６】
また、このコンピュータプログラムは、二値化用パターン作成装置１００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。【０１１７】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等の任意の「可搬用の物理媒体」、あるいは、ＬＡＮ、ＷＡＮ、インターネットに代表されるネットワークを介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。【０１１８】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。【０１１９】
記憶部１０６に格納される各種のデータベース等（基本パターンファイル１０６ａ〜二値化用パターンファイル１０６ｃ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理や各種のプログラムやテーブルやデータベース等を格納する。【０１２０】
また、二値化用パターン作成装置１００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置を接続し、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む。）を実装することにより実現してもよい。【０１２１】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【産業上の利用可能性】
【０１２２】
以上詳述に説明したように、本発明によれば、インキの滲みによる階調潰れを防止するようインキ定着面積の制御を行うことによって高精細な印刷に耐えうる、特にインキ５０％での再現性を向上させる網点を作成／出力することができる、二値化用パターン作成方法、および、印刷装置を提供することができる。
【図１】
2009090764.tif 000003
【図２】
2009090764.tif 000004
【図３】
2009090764.tif 000005
【図４】
2009090764.tif 000006
【図５】
2009090764.tif 000007
【図６】
2009090764.tif 000008
【図７】
2009090764.tif 000009
【図８】
2009090764.tif 000010
【図９】
2009090764.tif 000011
【図１０】
2009090764.tif 000012
【図１１】
2009090764.tif 000013
【図１２】
2009090764.tif 000014
【図１３】
2009090764.tif 000015
【国際調査報告】
2009090764.tif 000016
2009090764.tif 000017