(57)【特許請求の範囲】
【請求項１】
複数のセルの集合からなるスーパーセルを用いたスクリーニングにおけるスーパーセルの作成方法であって、
所定サイズに設定された第1のセルを複数集合させて、複数の前記第１のセルからなる第２のセルを生成し、前記第1のセルを複数集合させることを繰り返して前記第２のセルに含まれる前記第1のセルの数を増加させることにより、所定の制限に達するまで前記第２のセルを拡大し、
拡大毎の前記第２のセルの線数と指定された線数との線数差を求め、
前記第２のセルの角度と指定された角度との角度差を求め、
これら線数差と角度差とを加算した値が最小となるときの前記第２のセルをスーパーセルとして採用すること
を特徴とするスーパーセルの作成方法。
【請求項２】
前記第２のセルの拡大過程で、前記線数差と角度差とを加算した値が所定の範囲内のものとなった場合に、その値となる前記第２のセルをスーパーセルとして採用することを特徴とする請求項１に記載のスーパーセルの作成方法。
【請求項３】
前記線数差と角度差とにそれぞれ重みを付けて加算し、その値が最小となるときの前記第２のセルをスーパーセルとして採用することを特徴とする請求項１または２に記載のスーパーセルの作成方法。
【請求項４】
前記請求項１〜３のいずれか１つに記載されたスーパーセルの作成方法を、コンピュータに実行させるプログラムを格納したことを特徴とするコンピュータが読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、デジタルスクリーニングにおける量子化に伴う誤差を軽減させるために用いるスーパーセルの作成方法、および、このスーパーセルの作成方法をコンピュータに実行させるプログラムを格納したコンピュータが読取可能な記録媒体に関する。
【０００２】
【従来の技術】
高解像度の商業型印刷におけるスクリーニングでは、集合型ディザが用いられる。また、集合型ディザを用いたカラースクリーニングでは、それぞれのカラーでスクリーンの角度を変えて、スクリーンを配置する方法が一般的に行われている。
【０００３】
一方、デジタルスクリーニングにおいては、図９に示すように、セルＳｘの角がデバイスのピクセル・グリッドＧの交点に重なるように量子化される。このため、１ピクセルの違いでも、指定された線数、角度と大きく変わってしまい、指定された角度、線数を再現することが難しくなる。係る状態で、カラースクリーニングを行うと、指定した角度、線数が正確に再現されないために干渉パターンであるモアレが発生し、画質の低下をもたらす結果となる。
【０００４】
【発明が解決しようとする課題】
上記のようなデジタル化による問題を解決するために、デジタルスクリーニングの世界では、複数のセルの集合からなるスーパーセルを用いたスクリーニングが行われている。このスーパーセルは、大きくするほど正確な角度、線数を得ることができる。
【０００５】
しかしながら、スクリーンの計算に使用できるメモリ容量や時間などとの関係から、スーパーセルを際限なく大きくするには限界がある。また、スーパーセルを用いる場合には、指定された線数、角度により近い線数、角度を持つスーパーセルを早期に選択する必要がある。
【０００６】
そこで、この発明は、上記に鑑みてなされたものであって、スーパーセルの作成を効率的に行い、画像の劣化を効果的に抑制できるスーパーセルの作成方法、および、このスーパーセルの作成方法をコンピュータに実行させるプログラムを格納したコンピュータが読取可能な記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上述の目的を達成するために、請求項１に係るスーパーセルの作成方法は、複数のセルの集合からなるスーパーセルを用いたスクリーニングにおけるスーパーセルの作成方法であって、所定サイズに設定された第1のセルを複数集合させて、複数の前記第１のセルからなる第２のセルを生成し、前記第1のセルを複数集合させることを繰り返して前記第２のセルに含まれる前記第1のセルの数を増加させることにより、所定の制限に達するまで前記第２のセルを拡大し、拡大毎の前記第２のセルの線数と指定された線数との線数差を求め、前記第２のセルの角度と指定された角度との角度差を求め、これら線数差と角度差とを加算した値が最小となるときの前記第２のセルをスーパーセルとして採用するものである。
【０００８】
また、請求項２に係るスーパーセルの作成方法は、上記スーパーセルの作成方法において、前記第２のセルの拡大過程で、前記線数差と角度差とを加算した値が所定の範囲内のものとなった場合に、その値となる前記第２のセルをスーパーセルとして採用するものである。
【０００９】
また、請求項３に係るスーパーセルの作成方法は、上記スーパーセルの作成方法において、前記線数差と角度差とにそれぞれ重みを付けて加算し、その値が最小となるときの前記第２のセルをスーパーセルとして採用するものである。
【００１０】
また、請求項４に係るコンピュータが読取可能な記録媒体は、上記スーパーセルの作成方法をコンピュータに実行させるプログラムを格納したものである。
【００１１】
【発明の実施の形態】
以下、この発明につき図面を参照しつつ詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１２】
図１は、この発明のスーパーセルの作成工程を示すフローチャートである。ステップＳ１０１では、デバイス解像度（例えば６００ｄｐｉ）を指定線数で割ることにより、当該指定線数を実現する正方形の理想的なセル（以下、理想セルという）一辺ｈの長さを求める。図２にそのような理想セルＳ’を示す。符号θは、指定角度である。図中の理想セルＳ’は、量子化による誤差を考慮していないため、セルの角がピクセル・グリッドＧの交点と一致していない。
【００１３】
ステップＳ１０２では、理想セルＳ’を量子化する。量子化は、理想セルＳ’の一辺ｈの長さに指定角度θの余弦および正弦をかけて、四捨五入する（整数化する）ことにより行う。これより、デバイス上でのピクセル数（ｄｘ、ｄｙ）が得られる。量子化したセルＳの四角は、図３に示すように、デバイス上のピクセル・グリッドＧの交点と一致する。ここで、量子化されたセルＳと理想セルＳ’との間には、デジタル化に伴う誤差が生じる。量子化されたセルＳと理想セルＳ’とが一致しない状態でスクリーニングを行うと、モアレなどを発生させて画質の低下が大きくなる。
【００１４】
ステップＳ１０３では、量子化されたセルＳの線数および角度を求める。線数は、
【数１】
0003699246.tif 000002
により求める。角度は、
【数２】
0003699246.tif 000003
により求める。
【００１５】
ステップＳ１０４では、前記求めた線数と指定された線数との差（線数差）を求める。同じく、前記求めた角度と指定された角度との差（角度差）を求める。つぎに、求めたそれぞれの線数差と角度差とを加算する。この加算した差（指定差）を判断の基礎とする。
【００１６】
ステップＳ１０５では、前記指定差と、これまでに求めたもののうち最小となる指定差とを比較し、その差が小さくなる方のピクセル数（ｄｘ、ｄｙ）およびループ回数を選択して記憶する（ステップＳ１０６）。但し、最初は比較対象がないので、そのままピクセル数（ｄｘ、ｄｙ）およびループ回数（１回）を記憶する。
【００１７】
ステップＳ１０７では、上記工程をセルの制限まで繰り返す。図４は、ループ回数を２回としたときの、セルＳ２’を示す説明図である。このセルＳ２’は、理想セルＳ’の各辺を２倍したものである（ステップＳ１０１）。この場合においても、量子化による誤差を考慮していないため、セルＳ２’の角はピクセル・グリッドＧの交点と一致しない。
【００１８】
続いて、上記セルＳ２’を量子化する。量子化は、セルＳ２’の一辺ｈ２の長さに指定角度θの余弦および正弦をかけて、四捨五入することにより行う。これより、デバイス上でのピクセル数（ｄｘ、ｄｙ）が得られる。量子化したセルＳ２の四角は、図５に示すように、デバイス上のピクセル・グリッドＧの交点と一致する。このセルＳ２は、上記ループ回数が１回（拡大していない）のセルＳに比べて、デジタル化に伴う誤差が縮小している。
【００１９】
続いて、上記量子化されたセルＳ２の線数および角度を求める（ステップＳ１０３）。線数、角度は、上記と同じ式により求める。ステップＳ１０４では、求めた線数と指定された線数との線数差を求める。同じく、前記求めた角度と指定された角度との角度差を求める。つぎに、求めたそれぞれの線数差と、角度差とを加算して指定差を求める。
【００２０】
ステップＳ１０５では、前記指定差と、これまでに求めたもののうち最小となる指定差とを比較し、小さい指定差に係るピクセル数（ｄｘ、ｄｙ）およびループ回数を選択して記憶する（ステップＳ１０６）。このとき、比較対象となるのは、ループ回数が１回のときのピクセル数（ｄｘ、ｄｙ）である。
【００２１】
例えば、ループ回数が２回の場合の方が、ループ回数が１回の場合に比べて指定差が小さくなるときは、ループ回数が２回のときのピクセル数（ｄｘ、ｄｙ）とループ回数（２回）を記憶する。逆に、ループ回数が１回の場合の方が、前記指定差が小さくなるときは、ループ回数が２回のときのピクセル数（ｄｘ、ｄｙ）とループ回数との記憶は行わなわれず、ループ回数が１回の場合のピクセル数（ｄｘ、ｄｙ）とループ回数との記憶が維持される。
【００２２】
図６と図７とは、ループ回数が３回のときの説明図である。この場合も上記同様の工程を経て、セルＳ３’とセルＳ３との指定差が最も小さくなるピクセル数（ｄｘ、ｄｙ）とループ回数を選択し記憶する（ステップＳ１０１〜Ｓ１０６）。上記の工程（ステップＳ１０１〜Ｓ１０６）は、セルの制限まで繰り返す（ステップＳ１０７）。
【００２３】
セルのサイズは、数個のセルから３０００個以上のセルを含むものまでスクリーンの計算に使用できるメモリの容量と時間が許す限り、大きくすることができる。逆に、このメモリの容量などがセル拡大の制限となる。この発明では、かかるセルの制限を限界として、セルの拡大を行う。また、セルの限界は、適当に設定できる。もっとも、セルの制限に達するまでの間に、スクリーン上で画像劣化が問題にならない程度の線数、角度が得られたときは、前記限界までセルを拡大する必要はない。
【００２４】
以上のようにして、理想セルの線数および角度と、全体として最も近い線数および角度を得る。そして、この最も近い線数および角度を持つセルを、スーパーセルとして採用する。
【００２５】
図８は、６００ｄｐｉのデバイス上で６０線、３０度の指定を行った場合において、上記方法にて指定差を求めたときの例を示す。この指定条件で、上記工程を実施したところ、ループ回数が３回目および１８回目のときに、指定差が「０．０５１６６８１６７１」となり最小となった。ゆえ、最も早い３回目のループ回数のときのセルをスーパーセルとして採用した。
【００２６】
また、指定差の許容できる範囲を予め設定しておき、指定値がその設定値以下となるセルをスーパーセルとして採用してもよい。例えば指定差が「０．０６」以下となるセルをスーパーセルとして採用する。図８の例では、ループ回数が３回のときに、指定差が設定値以下となるので、そのときのセルをスーパーセルとして採用する。
【００２７】
また、上記では線数差と角度差とを単純に加算して指定差を算出したが、これに限られない。例えば、線数差と角度差とにそれぞれ重みを付けて加算してもよい。このようにすれば、重視する要素（線数または角度）に基づいたスクリーニングをすることができる。
【００２８】
なお、上記スーパーセルの作成方法は、プログラムとしてコンピュータが読取可能な記録媒体に格納することにより、いずれのコンピュータによっても実施することができる。
【００２９】
【発明の効果】
以上説明したように、この発明のスーパーセルの作成方法（請求項１）によれば、複数のセルの集合からなるスーパーセルを用いたスクリーニングにおけるスーパーセルの作成方法であって、所定サイズに設定された第1のセルを複数集合させて、複数の前記第１のセルからなる第２のセルを生成し、前記第1のセルを複数集合させることを繰り返して前記第２のセルに含まれる前記第1のセルの数を増加させることにより、所定の制限に達するまで前記第２のセルを拡大し、拡大毎の前記第２のセルの線数と指定された線数との線数差を求め、前記第２のセルの角度と指定された角度との角度差を求め、これら線数差と角度差とを加算した値が最小となるときの前記第２のセルをスーパーセルとして採用するので、指定された線数、角度により近いセルを作成できる。この結果、デジタルスクリーニングにおいて、モアレの発生などを減少させることができることとなり、画質の低下を効果的に抑制できるようになる。
【００３０】
また、この発明のスーパーセルの作成方法（請求項２）によれば、前記第２のセルの拡大過程で、前記線数差と角度差とを加算した値が所定の範囲内のものとなった場合に、その値となる前記第２のセルをスーパーセルとして採用するので、前記加算した値が早期に前記所定の範囲内の値となれば、それ以上、セルの拡大を行う必要がない。この結果、スーパーセルの作成を効率的に行うことができるようになる。
【００３１】
また、この発明のスーパーセルの作成方法（請求項３）によれば、前記線数差と角度差とにそれぞれ重みを付けて加算し、その値が最小となるときの前記第２のセルをスーパーセルとして採用するので、重みの付け方により、線数、角度のいずれを重視して画質劣化防止を図るかを選択できる。
【００３２】
また、この発明のコンピュータが読取可能な記録媒体（請求項４）によれば、上記スーパーセルの作成方法をコンピュータに実行させるプログラムを格納したので、このプログラムを使用すれば、デジタルスクリーニングにおいて上記効果を全て得ることができる。
【図面の簡単な説明】
【図１】この発明のスーパーセルの作成工程を示すフローチャートである。
【図２】スーパーセルの作成工程を説明するための説明図である。
【図３】スーパーセルの作成工程を説明するための説明図である。
【図４】スーパーセルの作成工程を説明するための説明図である。
【図５】スーパーセルの作成工程を説明するための説明図である。
【図６】スーパーセルの作成工程を説明するための説明図である。
【図７】スーパーセルの作成工程を説明するための説明図である。
【図８】６００ｄｐｉのデバイス上で６０線、３０度の指定に基づき、指定差を求めたときの結果を示す図表である。
【図９】デジタルスクリーニングにおけるセルの量子化を示す説明図である。
【符号の説明】
Ｓ’  理想セル
Ｓ  セル（スーパーセル）
【図１】
0003699246.tif 000004
【図２】
0003699246.tif 000005
【図３】
0003699246.tif 000006
【図４】
0003699246.tif 000007
【図５】
0003699246.tif 000008
【図６】
0003699246.tif 000009
【図７】
0003699246.tif 000010
【図８】
0003699246.tif 000011
【図９】
0003699246.tif 000012