(57)【要約】【課題】処理コストがかかるため、処理速度を低下することを課題とする。【解決手段】網掛けした範囲内で開始ピクセルを移動し、それを基本に隣接ピクセル群を各ドットが同じ形状でつながるまで描画するよう各ハーフトーンセルのしきい値を設定する。開始ピクセルの移動は、範囲が決まっていることにより大きな偏りは発生しないため、適当な乱数などにより簡易的に実施することができる。開始点以降のピクセルについても、範囲内で隣接するピクセルを選択すればよいので、ドット形状同士で形状に大きな違いが発生することもない。移動範囲を塗りつぶすようドットを成長させたあとは、デバイスの状態に合わせてすべてのセルを同様に成長させてもよいし、それぞれが異なるようにしきい値を配置してもよい。【選択図】        図３
2006261841.tif 000002
【特許請求の範囲】
【請求項１】
集中型ハーフトーンディザを使用したデジタルハーフスクリーニングを行うドット配置方法であって、
簡易にドットの位置をランダムに配置する配置工程、
を含んだことを特徴とするドット配置方法。
【請求項２】
前記配置工程は、各ドットが接触する形状内で開始ドットの範囲を決定してドットを配置することを特徴とする請求項１に記載のドット配置方法。
【請求項３】
前記開始ドットの移動範囲は、矩形に近い形状であることを特徴とする請求項２に記載のドット配置方法。
【請求項４】
前記開始ドットは、ランダムな形状に成長することを特徴とする請求項２に記載のドット配置方法。
【請求項５】
前記成長したドットは、各ドットが接触する形状が同一であることを特徴とする請求項４に記載のドット配置方法。
【請求項６】
前記成長させたドットは、各ドットが接触するピクセルを最後に塗ることを特徴とする請求項４に記載のドット配置方法。
【請求項７】
集中型ハーフトーンディザを使用したデジタルハーフスクリーニングを行うドット配置装置であって、
簡易にドットの位置をランダムに配置する配置手段、
を備えたことを特徴とするドット配置装置。
【請求項８】
集中型ハーフトーンディザを使用したデジタルハーフスクリーニングを行うことをコンピュータに実行させるドット配置プログラムであって、
簡易にドットの位置をランダムに配置する配置手順、
をコンピュータに実行させることを特徴とするドット配置プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、集中型ハーフトーンディザを用いるデジタルハーフトーンスクリーニングにおいて、ドット配置に簡易的にランダム性を持たせるドット配置方法、ドット配置装置およびドット配置プログラムに関する。
【背景技術】
【０００２】
従来より、誤差拡散法のように処理コストをかけずに簡易的にドット配置にランダム性をもたせる方法として、例えば特許文献１では、ハーフトーンセルの一辺の長さ（中心ドット間の距離）から範囲を決定する方法が開示されている。
【０００３】
【特許文献１】特開２００３−２７４１６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、上記した従来の技術は、実施するための処理コストがかかるため、処理速度を低下するという問題点があった。
【０００５】
そこで、この発明は、上述した従来技術の課題を解決するためになされたものであり、ドット配置方法、ドット配置装置およびドット配置プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するため、請求項１に係る発明は、集中型ハーフトーンディザを使用したデジタルハーフスクリーニングを行うドット配置方法であって、簡易にドットの位置をランダムに配置する配置工程、を含んだことを特徴とする。
【０００７】
また、請求項２に係る発明は、上記の発明において前記配置工程は、各ドットが接触する形状内で開始ドットの範囲を決定してドットを配置することを特徴とする。
【０００８】
また、請求項３に係る発明は、上記の発明において、前記開始ドットの移動範囲は、矩形に近い形状であることを特徴とする。
【０００９】
また、請求項４に係る発明は、上記の発明において、前記開始ドットをランダムな形状に成長させることを特徴とする。
【００１０】
また、請求項５に係る発明は、上記の発明において、前記成長させたドットは、各ドットが接触する形状が同一であることを特徴とする。
【００１１】
また、請求項６に係る発明は、上記の発明において、前記成長させたドットは、各ドットが接触するピクセルを最後に塗ることを特徴とする。
【００１２】
また、請求項７に係る発明は、集中型ハーフトーンディザを使用したデジタルハーフスクリーニングを行うドット配置装置であって、簡易にドットの位置をランダムに配置する配置手段、を備えたことを特徴とする。
【００１３】
また、請求項８に係る発明は、集中型ハーフトーンディザを使用したデジタルハーフスクリーニングを行うことをコンピュータに実行させるドット配置プログラムであって、簡易にドットの位置をランダムに配置する配置手順、をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１４】
請求項１、７または８の発明によれば、集中型ハーフトーンディザを使用したデジタルハーフトーンスクリーニングにおいて、簡易的にドット配置をランダム化する方法によりコストをかけずに画質向上をはかることができる。
【００１５】
また、請求項２の発明によれば、各ドットが接触する形状内で開始ドットの移動範囲を決定することにより、ランダムに移動させたドットがハイライト部で接触することを避けることができる。
【００１６】
また、請求項３の発明によれば、開始ドットの移動範囲は矩形に近い形状であることで、成長過程の各ドットの形状が大きく異なることを避けることができる。
【００１７】
また、請求項４の発明によれば、ランダムに配置された開始ドットから、各ドットをランダムな形状に成長させることで、同一ドットの規則的な配置によって発生する視覚的パターンの発生を抑えることができる。
【００１８】
また、請求項５の発明によれば、請求項４の手法で成長させた各ドットが接触する形状を同一にすることで、各ドットが不均一に偏って接触するのを抑えることができる。
【００１９】
また、請求項６の発明によれば、請求項４の手法で成長させた各ドットが接触するピクセルを最後に塗ることで、接触部分の目立つドットが偏って発生することを抑制することができる。
【発明を実施するための最良の形態】
【００２０】
以下に添付図面を参照して、この発明に係るドット配置方法、ドット配置装置およびドット配置プログラムの実施例を詳細に説明する。
【実施例１】
【００２１】
まず最初に、図１、図２、図３および図４を用いて、実施例１に係るドット配置方法を説明する。図１は、単純にドットをランダムに成長させた場合のドットの配置を示す図であり、図２は、実施例１に係るドット配置方法によって配置するドットを示す図であり、図３は、実施例１に係るドット配置方法の移動範囲を説明するための説明図である。また、図４は、各ドットが接触するピクセルを最後に塗ることを説明する説明図である。
【００２２】
まず、個々のハーフトーンセルの中心となるピクセルをランダムに移動することで、ハイライト部のドット配置にランダム性をもたせることを考える。ただし、ピクセルが極端に偏らないよう移動範囲をある程度限定して設定する必要がある。
【００２３】
しかし、単純にドットをランダムに成長させると、図１に示すように、ドット形状の偏りからドットがつながる部分がまちまちになり、そこが目に付くパターンとなってしまう可能性が高い。
【００２４】
よって、各ドットが繋がる時点での形状が同じになるようにすれば、この偏りを防ぐことができると考えられる。そこで、ランダムな描画開始状態から始めて、各ドットが同一形状でつながる状態を目指してドットを成長させる事を目標とする。例えば図２に示すように、ハーフトーンセル内の太線で囲んだ部分が各ドットのつながり始める形状であり、上述の目指す形状を示している。
【００２５】
ここで、ランダム化のために移動した開始描画ドットが他のセルの開始ドットに隣接しないようにするため、前記セル中にドット移動を限定する範囲を設定する。かかる範囲は、開始ピクセル移動後の位置からドットを成長させていくことを考慮して、矩形に近い形状の方が都合がよい。
【００２６】
以上のことから、この例において移動範囲は、図３に示すように、網掛け部のようにすると良い。この範囲内で開始ピクセルを移動し、それを基本に隣接ピクセル群を各ドットが同じ形状でつながるまで描画するよう各ハーフトーンセルのしきい値を設定する。開始ピクセルの移動は、範囲が決まっていることにより大きな偏りは発生しないため、適当な乱数などにより簡易的に実施することができる。
【００２７】
開始点以降のピクセルについても、範囲内で隣接するピクセルを選択すればよいので、ドット形状同士で形状に大きな違いが発生することもない。移動範囲を塗りつぶすようドットを成長させたあとは、デバイスの状態に合わせてすべてのセルを同様に成長させてもよいし、それぞれが異なるようにしきい値を配置してもよい。ただし、図４に示すように、成長したドットが接触する部分にあたるピクセルは、偏りをなくすため最後に塗りつぶすようにしきい値を設定する。
【実施例２】
【００２８】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では実施例２にかかる画像形成装置として、システム構成等の異なる実施例を説明する。
【００２９】
本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともでき、あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【００３０】
なお、本実施例で説明したドット配置方法は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。このプログラムは、インターネットなどのネットワークを介して配布することができる。また、このプログラムは、ハードディスク、フレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行することもできる。
【産業上の利用可能性】
【００３１】
以上のように、本発明に係るドット配置方法、ドット配置装置およびドット配置プログラムは、ドット配置をランダム化するのに有用であり、特に、コストをかけずに画質向上を図るのに適する。
【図面の簡単な説明】
【００３２】
【図１】単純にドットをランダムに成長させた場合のドットの配置を示す図である。
【図２】実施例１に係るドット配置方法によって配置するドットを示す図である。
【図３】図３は、実施例１に係るドット配置方法の移動範囲を説明するための説明図である。
【図４】各ドットが接触するピクセルを最後に塗ることを説明する説明図である。
【図１】
2006261841.tif 000003
【図２】
2006261841.tif 000004
【図３】
2006261841.tif 000005
【図４】
2006261841.tif 000006