(57)【要約】【課題】ハーフトーンスクリーンのバリエーションを増やすことができるスクリーニング方法を提供する。【解決手段】１０個のピクセル（ドット）２を図示のように配置した特種な形状を持つハーフトーンセル１を用い、これを敷き詰めてタイル３を作成する。これによってセル１の形状に関わらず、隣接セルとの距離によりセル１の面積が決まると共に、セル１の面積が階調数と等しくなり、特種な形状のセルが巨大な場合でも、簡単に階調数を求めることができる。また、万線型ディザに適したディザを作成することができ、さらに、パターン発生を抑えるようにセル配置およびドット成長を行うことにより、高品質なハーフトーンセルを作成することができる。【選択図】        図１
2005020468.tif 000002
【特許請求の範囲】
【請求項１】
デジタルハーフトーンスクリーニングを行う場合に、特種な形状のハーフトーンセルを用いて行うことを特徴とするスクリーニング方法。
【請求項２】
前記ハーフトーンセルをスクリーン上に隙間無く敷き詰めるための最小タイルのサイズを、ハーフトーンセルの隣接するハーフトーンセルへの移動量から求めることを特徴とする請求項１記載のスクリーニング方法。
【請求項３】
前記ハーフトーンセルの階調数を、ハーフトーンセルの隣接するハーフトーンセルへの移動量から求めることを特徴とする請求項１又は２記載のスクリーニング方法。
【請求項４】
前記ハーフトーンセルを敷き詰めた場合、隣接する方向による各ハーフトーンセル間の距離の違いによって万線型ディザとして使用するのに適したディザを作成することを特徴とする請求項１から３のいずれか１項に記載のスクリーニング方法。
【請求項５】
前記各ハーフトーンセル間距離の短い方向が先に繋がるようドットを成長させることにより、万線型ディザとして使用するのに適したディザを作成することを特徴とする請求項４記載のスクリーニング方法。
【請求項６】
前記ハーフトーンセルを分割して線数を向上させる際、パターン発生を抑えるようにハーフトーンセルの配置およびドット成長を行うことを特徴とする請求項４又は５記載のスクリーニング方法。
【請求項７】
前記分割されたハーフトーンセルの相似でないドットが互い違いに接続されていくようにドットを成長させることを特徴とする請求項６記載のスクリーニング方法。
【請求項８】
前記特種な形状のハーフトーンセルは、矩形や六角形でなく、整数個のピクセルを接続した段差のある輪郭形状を有することを特徴とする請求項１から７のいずれか１項に記載のスクリーニング方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ハーフトーンセルを用いてスクリーンを形成するデジタルハーフトーンスクリーニングにおいて用いられるスクリーニング方法に関するものである。
【０００２】
【従来の技術】
写真のような連続階調を持つ原画像を２値のドット又はピクセルの集合体で構成される画像に表現し直すために、原画像の濃淡の大きさに応じたピクセルの単位集合体（ハーフトーンセル）が用いられている。このハーフトーンセルは、モアレの発生を防止するために、あるいはカラーの場合は各色への対応のために、その位置をデバイスの座標軸に対して傾けるようにしている。
【０００３】
従来の正方形のハーフトーンセルを用いたデジタルハーフトーンスクリーニングとして、ハーフトーンセルの傾きが（ｄｘ，ｄｙ）である場合、タイル（セルを隙間無く敷き詰めるために拡張した正方形状）の幅，高さをそれぞれＭｘ，Ｍｙとすると、Ｍｘ＝Ｍｙ＝ｄｘ＊ｄｘ／Ｇ＋ｄｙ＊ｄｙ／Ｇ（Ｇ  はｄｘ，ｄｙの最大公約数）となる技術が提案されている（例えば、特許文献１参照）。
【０００４】
また、六角形のハーフトーンセルを用いてデジタルハーフトーンスクリーニングを行うようにしたものが提案されている（例えば、特許文献２参照）。
【０００５】
【特許文献１】
特開平８−３０７７１０号公報
【特許文献２】
特開平１１−３５５５７２号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、上記の従来技術は、正方形セルや六角形セルによるスクリーニングでは、セルの配置がある程度限られてしまうため、スクリーンにバリエーションを持たせることが難しいという問題があった。
【０００７】
本発明は上記の問題を解決するためのもので、ハーフトーンスクリーンのバリエーションを増やすことができるスクリーニング方法を提供することを目的とするものである。
【０００８】
【課題を解決するための手段】
上記の目的を達成するために本発明によるスクリーニング方法は、デジタルハーフトーンスクリーニングを行う場合に、特種な形状のハーフトーンセルを用いて行うことを特徴とするものである。
【０００９】
【発明の実施の形態】
以下、本発明の実施の形態を図面と共に説明する。
本実施の形態は、正方形や六角形に限定されない特種な形状を持つハーフトーンセルを採用してデジタルハーフトーンスクリーニング行うことにより、スクリーニング（タイル作成）を行ってハーフトーンパターンのバリエーションを増やすと共に、階調数を算出する方法や万線ディザに適用する方法を提案するものである。
【００１０】
例として、図１（ａ）（ｂ）のような特種な形状を持つハーフトーンセル１（以下、セル１という）について考える。このセル１は１０個のピクセル（ドット）２を図示のように配置してなるものであり、整数個のピクセルを接続した段差のある輪郭形状を有するものである。
図において、セル１を敷き詰めてタイル３を構成する場合、隣接するセル１の相似ピクセル２への移動量は、右上方向が（ｄｘ１，ｄｙ１）、右下方向が（ｄｘ２，ｄｙ２）となるので、セルの移動量を（Ｍｘ，Ｍｙ）とすると、（Ｍｘ，Ｍｙ）＝  ｍ（ｄｘ１，ｄｙ１）＋  ｎ（ｄｘ２，ｄｙ２）＝（ｍｄｘ１＋ｎｄｘ２，ｍｄｙ１＋ｎｄｙ２）となる。
【００１１】
ここで、ｍ，ｎはそれぞれ図上の方向（右上，右下）に移動するセル１の数（正の整数）であり、逆方向に移動する場合は負の整数とする。タイル化の条件から、Ｍｘ＝０  またはＭｙ＝０  となる場合について考える。
タイル幅Ｍｘは、Ｍｙ＝０  となるｍ，ｎを求めればよいから、ｍｄｙ１＋ｎｄｙ２＝０  より、ｍｄｙ１＝−ｎｄｙ２である。傾き（ｄｘ，ｄｙ）はわかっているので、図１（ａ）の場合ｍとｎの関係は、２ｍ＝３ｎ（ｍ／ｎ＝３／２）、つまり、ベクトルの正負が同じ方向へ、ｍ：ｎ＝３：２の割合で移動すればよいことがわかる。よって、最小の移動量は、右上方向に３個（＝ｍ）、右下方向に２個（＝ｎ）移動した場合のｘ方向の移動量となり、２＊３＋２＊２＝１０から、Ｍｘ＝１０であることがわかる。
【００１２】
同様に、Ｍｘ＝０  からＭｙを求める。上述のように図１（ａ）の例では、ｍｄｘ１＝−ｎｄｘ２から、２ｍ＝−２ｎとなり、両辺が最大公約数２で割り切れるので、ｍ  ＝−ｎ  （ｍ／ｎ＝−１）、つまりベクトルの正負が逆の方向へ同数移動すればよいことがわかる。よって、右上方向に１個（＝ｍ）、左上方向に１個（＝ｎ）分移動した場合のｙ方向の移動量は、−２＊１＋−３＊１＝−５となり、Ｍｙ＝５である。
【００１３】
このように、セル１の傾きからタイルサイズを算出することができる。まとめると、
Ｍｘ＝｜ｄｘ１＊ｄｙ２／Ｇ１｜＋｜ｄｘ２＊ｄｙ１／Ｇ１｜（Ｇ１はｄｙ１，ｄｙ２の最大公約数）
Ｍｙ＝｜ｄｙ１＊ｄｘ２／Ｇ２｜＋｜ｄｙ２＊ｄｘ１／Ｇ２｜（Ｇ２はｄｘ１，ｄｘ２の最大公約数）
となる。
【００１４】
次に、図２のように、図１のセル１の移動量を示すベクトルでセル１を囲んだ四角形４と、この四角形４を内包する矩形を考える。
この四角形４は、ハーフトーンスクリーン上に隙間無く配置することができ、その数はセル１と同じになることから、この四角形３の面積は、セル１の面積と等しいことがわかる。よって、セル１の形状に関わらず、隣接セルとの距離によりセル１の面積は決まる。
【００１５】
ここで、矩形の辺を（Ｘ，Ｙ）とし、セル１の面積Ｓを隣接セルへの移動量を用いて求めると、
Ｓ＝Ｘ＊Ｙ−［（ｄｘ１＊ｄｙ１）＋（ｄｘ２＊ｄｙ２）］＝（ｄｘ１＋ｄｘ２）＊（ｄｙ１＋ｄｙ２）−（ｄｘ１ｄｙ１＋ｄｘ２ｄｙ２）＝ｄｘ１ｄｙ１＋ｄｘ１ｄｙ２＋ｄｘ２ｄｙ１＋ｄｘ２ｄｙ２−ｄｘ１ｄｙ１−ｄｘ２ｄｙ２＝ｄｘ１ｄｙ２＋ｄｘ２ｄｙ１となる。ここで、セル１の面積は階調数と等しいため、特殊な形状のセルが巨大な場合でも、簡単に階調数を求めることができる。
【００１６】
また、このような特種な形状のセル１を敷き詰めた場合、方向によってセルの移動量が異なることから、各セル（中心）間の距離が等しくならず、ドットの並びに指向性が出る可能性がある。このようなセルは、集中型ディザとしての使用には向かないが、セル間距離の短い方向が先に繋がるようにドットを成長させることで、万線型ディザとして使用するのに適したディザを作成することができる。
【００１７】
図１（ｂ）のセルの場合、右上方向に隣接するセル１の距離の方がより短いため、この方向にディザを成長させると、低濃度の段階でドットが線状につながり、図３に示すような万線型ディザとしての使用に適することがわかる。
【００１８】
また、このような特種形状のセルはその形状の多様性から、テクスチャパターンを低減することもできる。万線型ディザの場合、通常は各セル間において相似な部分が接続してラインを形成していく（図４（ａ）黒塗り部）。線数を向上させるために一つのセルを２分割してドット開始点を２箇所設定した場合（図４（ａ）グレー塗り部）、ライン形成順の偏りがパターンとなってしまう。これを防ぐために、図４（ｂ）のようにセルを配置し、分割されたセルの相似でないドットが互い違いに接続していくよう成長させることで、ライン形成の偏りを防ぐことができる。
【００１９】
【発明の効果】
請求項１の発明によれば、デジタルハーフトーンスクリーニングにおいて、矩形でない特種な形状のハーフトーンセルを用いてスクリーニングを行う方法により、ハーフトーンスクリーンのバリエーションを増やすことができる。
【００２０】
請求項２の発明によれば、請求項１のスクリーニングにおいて、隣接するセルへの移動量から、スクリーン上に隙間無く敷き詰めるための最小タイルのサイズを求める方ことにより、タイルサイズに制限がある場合、作成しようとするタイルが適するものか否かを事前に知ることができる。
【００２１】
請求項３の発明によれば、特種な形状のハーフトーンセルの階調数を、隣接するセルへの移動量から求めることにより、複雑な形状のハーフトーンセルでも、階調数を容易に求めることができる。
【００２２】
請求項４の発明によれば、特種な形状のハーフトーンセルを、隣接する方向によるセル間の距離の違いにより、万線型ディザに適したディザを作成することができる。
【００２３】
請求項５の発明によれば、セル間距離の短い方向が先に繋がるようドットを成長させることにより、万線型ディザに適したディザを作成することができる。
【００２４】
請求項６の発明によれば、請求項４で作成される特種な形状のハーフトーンセルを分割して線数を向上させる場合、パターン発生を抑えるようにセル配置およびドット成長を行うことにより、高品質なハーフトーンセルを作成することができる。
【００２５】
請求項７の発明によれば、分割されたハーフトーンセルの相似でないドットが互い違いに接続されていくようドットを成長させることにより、ライン形成順の偏りがパターンとなってしまうことを防ぐことができる。
【００２６】
請求項８の発明によれば、特種な形状のハーフトーンセルを、整数個のピクセルを接続した段差のある輪郭形状としたことにより、上記の各効果を確実に得ることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態によるハーフトーンセルの移動量とタイルの関係を示す構成図である。
【図２】ハーフトーンセルの移動量とタ階調数の関係を示す構成図である。
【図３】万線型ハーフトーンセディザの構成図である。
【図４】万線型ハーフトーンセディザのパターン抑制を示す構成図である。
【符号の説明】
１  ハーフトーンセル
２  ピクセル
３  タイル
４  四角形
【図１】
2005020468.tif 000003
【図２】
2005020468.tif 000004
【図３】
2005020468.tif 000005
【図４】
2005020468.tif 000006