(57)【要約】      （修正有）【課題】モアレ周波数の高く、色味の変化のないハーフトーンスクリーンを効率よく設計する方法及び装置を提供する。【解決手段】実空間ベクトルの組を複数作成する実空間ベクトル作成手段と複数の前記実空間ベクトルの組を周波数空間ベクトルの組の複数に変換するベクトル変換手段と複数の前記周波数空間ベクトルの組において複数の色情報のそれぞれに対応づけられた周波数空間ベクトルの組の組合せとしてのベクトル群を選択する選択手段と前記ベクトル群のうち、前記複数の色情報のうち任意の２色に対応づけられた前記周波数空間ベクトルの組に基づいて第１のモアレ周波数を算出する第１のモアレ周波数算出手段と前記複数の色情報における前記任意の２色の組み合わせの全てについての前記第１のモアレ周波数の値に基づいて前記ベクトル群に対応する実空間ベクトルにより前記複数の色情報に対応するハーフトーンスクリーンを設定する設定手段とを備える。【選択図】図１
2006325149.tif 000002
【特許請求の範囲】
【請求項１】
実空間ベクトルの組を複数作成する実空間ベクトル作成手段と、
複数の前記実空間ベクトルの組を、周波数空間ベクトルの組の複数に変換するベクトル変換手段と、
複数の前記周波数空間ベクトルの組において、複数の色情報のそれぞれに対応づけられた周波数空間ベクトルの組の組合せとしてのベクトル群を選択する選択手段と、
前記ベクトル群のうち、前記複数の色情報のうち任意の２色に対応づけられた前記周波数空間ベクトルの組に基づいて、第１のモアレ周波数を算出する第１のモアレ周波数算出手段と、
前記複数の色情報における前記任意の２色の組み合わせの全てについての前記第１のモアレ周波数の値に基づいて、前記ベクトル群に対応する実空間ベクトルにより、前記複数の色情報に対応するハーフトーンスクリーンを設定する設定手段と
を備えることを特徴とするハーフトーンスクリーン設定装置。
【請求項２】
前記ベクトル群のうち、前記複数の色情報のうち任意の３色に対応づけられた前記周波数空間ベクトルの組に基づいて、第２のモアレ周波数を算出する第２のモアレ周波数算出手段を更に備え、
前記設定手段は、前記複数の色情報における前記任意の３色の組み合わせの全てについての前記第２のモアレ周波数の値に更に基づいて、前記ベクトル群に対応する実空間ベクトルにより、前記複数の色情報に対応するハーフトーンスクリーンを設定することを特徴とする請求項１に記載のハーフトーンスクリーン設定装置。
【請求項３】
前記ベクトル群における同一の周波数空間ベクトルの数を検知する重複ベクトル数検知手段と、
前記設定手段は、検知された前記同一の周波数空間の数に更に基づいて、前記ベクトル群に対応する実空間ベクトルにより、前記ハーフトーンスクリーンを設定することを特徴とする請求項２に記載のハーフトーンスクリーン設定装置
【請求項４】
前記設定手段は、
前記第１のモアレ周波数が第１の閾値周波数より高いか否かを判定する第１の判定手段と、
前記第２のモアレ周波数が第２の閾値周波数より高いか否かを判定する第２の判定手段と、
検知された前記同一の周波数空間の数が第３の閾値より少ないか否かを判定する第３の判定手段とを更に備え
前記複数の色情報における前記任意の２色の組み合わせの全てについて、前記第１の判定手段において前記第１のモアレ周波数が前記第１の閾値周波数より高いと判定されるか、又は、前記第１のモアレ周波数が０であり、
前記複数の色情報における前記任意の３色の組み合わせの全てについて、前記第２の判定手段において前記第２のモアレ周波数が前記第２の閾値周波数より高いと判定されるか、又は、前記第２のモアレ周波数が０である場合に、
前記第３の判定手段において、前記第３の閾値より前記検知された同一の周波数空間の数が少ないと判定された前記ベクトル群に対応する実空間ベクトルにより、前記ハーフトーンスクリーンを設定することを特徴とする請求項３に記載のハーフトーンスクリーン設定装置。
【請求項５】
前記第１のモアレ周波数算出手段は、前記任意の２色に対応づけられた前記周波数空間ベクトルの組の和差演算により前記第１のモアレ周波数を算出し、
前記第２のモアレ周波数算出手段は、前記任意の３色に対応づけられた前記周波数空間ベクトルの組の和差演算により前記第２のモアレ周波数を算出することを特徴とする請求項２乃至４のいずれかに記載のハーフトーンスクリーン設定装置。
【請求項６】
前記周波数空間ベクトルの組におけるいずれかの周波数空間ベクトルが、前記実空間ベクトルの組におけるいずれかの実空間ベクトルと直交することを特徴とする請求項１乃至５のいずれかに記載のハーフトーンスクリーン設定装置。
【請求項７】
実空間ベクトルの組を複数作成する実空間ベクトル作成工程と、
複数の前記実空間ベクトルの組を、周波数空間ベクトルの組の複数に変換するベクトル変換工程と、
複数の前記周波数空間ベクトルの組において、複数の色情報のそれぞれに対応づけられた周波数空間ベクトルの組の組合せとしてのベクトル群を選択する選択工程と、
前記ベクトル群のうち、前記複数の色情報のうち任意の２色に対応づけられた前記周波数空間ベクトルの組に基づいて、第１のモアレ周波数を算出する第１のモアレ周波数算出工程と、
前記複数の色情報における前記任意の２色の組み合わせの全てについての前記第１のモアレ周波数の値に基づいて、前記ベクトル群に対応する実空間ベクトルにより、前記複数の色情報に対応するハーフトーンスクリーンを設定する設定工程と
を備えることを特徴とするハーフトーンスクリーン設定方法。
【請求項８】
前記ベクトル群のうち、前記複数の色情報のうち任意の３色に対応づけられた前記周波数空間ベクトルの組に基づいて、第２のモアレ周波数を算出する第２のモアレ周波数算出工程を更に備え、
前記設定工程は、前記複数の色情報における前記任意の３色の組み合わせの全てについての前記第２のモアレ周波数の値に更に基づいて、前記ベクトル群に対応する実空間ベクトルにより、前記複数の色情報に対応するハーフトーンスクリーンを設定することを特徴とする請求項７に記載のハーフトーンスクリーン設定方法。
【請求項９】
前記ベクトル群における同一の周波数空間ベクトルの数を検知する重複ベクトル数検知工程と、
前記設定工程は、検知された前記同一の周波数空間の数に更に基づいて、前記ベクトル群に対応する実空間ベクトルにより、前記ハーフトーンスクリーンを設定することを特徴とする請求項８に記載のハーフトーンスクリーン設定方法
【請求項１０】
前記設定工程は、
前記第１のモアレ周波数が第１の閾値周波数より高いか否かを判定する第１の判定工程と、
前記第２のモアレ周波数が第２の閾値周波数より高いか否かを判定する第２の判定工程と、
検知された前記同一の周波数空間の数が第３の閾値より少ないか否かを判定する第３の判定工程とを更に備え
前記複数の色情報における前記任意の２色の組み合わせの全てについて、前記第１の判定工程において前記第１のモアレ周波数が前記第１の閾値周波数より高いと判定されるか、又は、前記第１のモアレ周波数が０であり、
前記複数の色情報における前記任意の３色の組み合わせの全てについて、前記第２の判定工程において前記第２のモアレ周波数が前記第２の閾値周波数より高いと判定されるか、又は、前記第２のモアレ周波数が０である場合に、
前記第３の判定工程において、前記第３の閾値より前記検知された同一の周波数空間の数が少ないと判定された前記ベクトル群に対応する実空間ベクトルにより、前記ハーフトーンスクリーンを設定することを特徴とする請求項９に記載のハーフトーンスクリーン設定方法。
【請求項１１】
前記第１のモアレ周波数算出工程は、前記任意の２色に対応づけられた前記周波数空間ベクトルの組の和差演算により前記第１のモアレ周波数を算出し、
前記第２のモアレ周波数算出工程は、前記任意の３色に対応づけられた前記周波数空間ベクトルの組の和差演算により前記第２のモアレ周波数を算出することを特徴とする請求項８乃至１０のいずれかに記載のハーフトーンスクリーン設定方法。
【請求項１２】
前記周波数空間ベクトルの組におけるいずれかの周波数空間ベクトルが、前記実空間ベクトルの組におけるいずれかの実空間ベクトルと直交することを特徴とする請求項７乃至１１のいずれかに記載のハーフトーンスクリーン設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ハーフトーンスクリーン設定装置及び方法に関する。
【背景技術】
【０００２】
近年の印刷機器および画像記録装置で出力される画像の大部分は、ドットを打つか打たないか２値の組み合わせで表現されている。こうした画像は、印字面積を変化させて階調を表現する。この階調表現、つまりドットのＯＮ／ＯＦＦを決定する方法として、ハーフトーンスクリーンまたは網点が、古くから用いられている。ディジタル化された印刷機器および画像記録装置において、ハーフトーンスクリーンは閾値マトリクスで構成され、二次元平面に連続的に配置した閾値マトリクスと多値の入力画像を比較することにより二値化を行う。このため、出力される二値画像は閾値マトリクスで定義される周期性を持つ。
【０００３】
複数色を用いるカラー印刷において、ハーフトーンスクリーンはその色数と同じ数だけ用いられる。このとき、それぞれのハーフトーンスクリーンの持つ周期性が干渉をおこし、モアレと呼ばれる干渉縞が発生する。画像に発生したモアレが人間の目につきやすい低周波モアレだった場合、画像の好ましさは著しく低下してしまう。
【０００４】
また、それぞれのハーフトーンスクリーンの中で同じ周期性を持つものが存在する場合、レジずれと呼ばれる印刷の版のズレや、走査型の画像記録装置における走査ピッチのムラなどにより、著しく色味が変化してしまう。
【０００５】
従って、印刷機器や画像記録装置からの出力の品質を向上させるためには、低周波モアレの除去、即ち、モアレ周波数をなるべく高くすることが望まれる。また、レジずれやピッチムラによる色味の変化をなくすことが望まれる。そのため、モアレの生じないスクリーン印刷用カラー分版を、試行錯誤を重ねるまでもなく容易に得られるようにしたスクリーン印刷用カラー分版印刷装置を提供することを目的とした、モアレ確認方法が提案されている（特許文献１を参照。）。
【特許文献１】特開平９−１９３３３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、近年の印刷機器および画像記録装置の高解像度化（パルス幅変調技術を含む）、特色追加による使用色数の増加により、ハーフトーンスクリーンの自由度および組み合わせが増加し、ディジタルグリッドによる制約の下、低周波モアレ・色味の変化の起こらないハーフトーンスクリーンを設計することが困難になった。上述した特許文献１に記載の手法では、組み合わせ及び自由度が増加した場合、スクリーン設計に多大な時間を有することとなり、現実的ではない。
【０００７】
そこで、本発明では、モアレ周波数の高く、色味の変化のないハーフトーンスクリーンを効率よく設計する方法および装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題をまとめて、又は個別に解決するための本発明は、実空間ベクトルの組を複数作成する実空間ベクトル作成手段と、複数の前記実空間ベクトルの組を、周波数空間ベクトルの組の複数に変換するベクトル変換手段と、複数の前記周波数空間ベクトルの組において、複数の色情報のそれぞれに対応づけられた周波数空間ベクトルの組の組合せとしてのベクトル群を選択する選択手段と、前記ベクトル群のうち、前記複数の色情報のうち任意の２色に対応づけられた前記周波数空間ベクトルの組に基づいて、第１のモアレ周波数を算出する第１のモアレ周波数算出手段と、前記複数の色情報における前記任意の２色の組み合わせの全てについての前記第１のモアレ周波数の値に基づいて、前記ベクトル群に対応する実空間ベクトルにより、前記複数の色情報に対応するハーフトーンスクリーンを設定する設定手段とを備える。
【発明の効果】
【０００９】
本発明によれば、モアレ周波数の高く、色味の変化のないハーフトーンスクリーンを効率よく設計する方法および装置を提供するができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の一実施形態を図面を用いて具体的に説明する。
【００１１】
図１は、本実施形態の構成をあらわすブロック図である。図２は本実施形態のフローチャート図である。
【００１２】
まず、基本条件入力部１０１において、求めようとするハーフトーンスクリーンの解像度ＤＰＩ（dots per inch）、線数（lpi:lines per inch）の最大値lpi_max、線数の最小値lpi_minおよび実空間ベクトルの範囲Ｎの入力を受け付ける（ステップＳ２０１）。図３に実空間ベクトルとハーフトーンスクリーンとの関係を示す。図３のようにドットが配置されるハーフトーンスクリーンでは、ドットの間隔をｒ１、ｒ２に示すベクトルで表現することができる。本実施形態では、この２つのベクトルを実空間ベクトルとする。
【００１３】
次にベクトル作成部１０２は、基本条件入力部１０１で入力された実空間ベクトルの範囲Ｎの中の実空間ベクトルｒ１,ｒ２の組み合わせを全て出力する（ステップＳ２０２）。ここで、ｘ１、ｙ１、ｘ２、ｙ２は、それぞれディジタルグリッド上に一致する自然数である（パルス幅変調技術使用時はｘ１,ｘ２に限り有理数）。ここで、ベクトルｒ１とｒ２との組み合わせは、以下のように求められる。
【００１４】
ｒ１＝（ｘ１、ｙ１）  −Ｎ≦ｘ１≦Ｎ、−Ｎ≦ｙ１≦Ｎ
ｒ２＝（ｘ２、ｙ２）  −Ｎ≦ｘ２≦Ｎ、−Ｎ≦ｙ２≦Ｎ
次にベクトル変換部１０３は出力された実空間ベクトルｒ１、ｒ２の組の複数を、周波数空間ベクトルｆ１、ｆ２の組の複数にそれぞれ変換する（ステップＳ２０３）。ここでは、ベクトルｒ１、ｒ２に基づいて配置されるドットの周期性を示す周波数空間ベクトルｆ１、ｆ２を求める。まず実空間ベクトルｒ１、ｒ２から、このハーフトーンスクリーンの面積Ａを求める。
【００１５】
Ａ＝｜ｘ１・ｙ２−ｘ２・ｙ１｜
このとき、周波数空間ベクトルｆ１、ｆ２をｆ１＝（ｕ１、ν１）、ｆ２＝（ｕ２、ν２）とすると、以下のようにあらわすことができる。
【００１６】
ｕ１＝−ｙ１／Ａ
ν１＝ｘ１／Ａ
ｕ２＝−ｙ２／Ａ
ν２＝ｘ２／Ａ。
【００１７】
次に、基本条件入力部１０１に入力された線数の範囲に入らないベクトルを削除する（ステップＳ２０４）。即ち、以下の式が成り立たない周波数空間ベクトルｆ１、ｆ２を削除する。
ｌｐｉ＿ｍｉｎ＜｜ｆ１｜・ＤＰＩ＜ｌｐｉ＿ｍａｘ
かつ
ｌｐｉ＿ｍｉｎ＜｜ｆ２｜・ＤＰＩ＜ｌｐｉ＿ｍａｘ
次に、削除されない周波数空間ベクトルｆ１、ｆ２の和ｆ３＝（ｕ３、ν３）および差ｆ４＝（ｕ４、ν４）を求める（ステップＳ２０５）。
【００１８】
ｕ３＝ｕ１＋ｕ２
ν３＝ν１＋ν２
ｕ４＝ｕ１−ｕ２
ν４＝ν１−ν２
次に、周波数空間ベクトルｆ１、ｆ２、ｆ３、ｆ４は、１色のハーフトーンスクリーンを表す１組のベクトル群ＦＶとしてベクトル用バッファ４に保存される（ステップＳ２０６）。即ち、ＦＶ＝｛ｆ１、ｆ２、ｆ３、ｆ４｝となる。ここで、周波数空間ベクトルｆ１、ｆ２は実空間ベクトルｒ１、ｒ２に直交し、ハーフトーンスクリーン内のドットがベクトルｒ１、ｒ２方向に形成される周期性をあらわすベクトルである。また周波数空間ベクトルｆ３、ｆ４も実空間ベクトルｒ１、ｒ２で表現されるハーフトーンスクリーンの対角線（ｒ３、ｒ４）に直行し、その対角線に基づくドットの周期性を表している。周波数空間ベクトルと実空間ベクトルとの関係は、図４に示すようになる。
【００１９】
次に、組み合わせ部１０５は、求めたいハーフトーンスクリーンの色数ＣＮと同数のベクトル群ＦＶの組み合わせを生成する（ステップＳ２０７）。例えば、色数ＣＮがＣＭＹＫの４色だった場合、各色にそれぞれ対応づけられた周波数空間ベクトルの組であるＦＶｃ、ＦＶｍ、ＦＶｋ、ＦＶｙの組合せが生成されることになる。
【００２０】
次に、１次モアレ周波数算出部１０６では、ベクトル群ＦＶの中から２色を順次選択し、選択した２色の干渉により発生する１次モアレ周波数ＭＦ１を、以下のベクトルの計算により算出する（ステップＳ２０８）。
【００２１】
ＭＦ１＝｜ｆn,m±ｆo,p｜
ここで、
ｍ＝１、２、３、４
ｐ＝１、２、３、４
また、ｎ、ｏは、求めたいハーフトーンスクリーンの色数ＣＮの中の任意の一色である。
【００２２】
ベクトル群ＦＶを構成する４種類の周波数空間ベクトル（ｆ１、ｆ２、ｆ３、ｆ４）は、各ハーフトーンスクリーンにおいてドットが形成される各方向における周波数に対応するので、例えば、組み合わせ部１０５において生成されたＣＭＹＫの４色についてのベクトル群のうち、任意の２色の組み合わせにおいて、それぞれの周波数ベクトルの和もしくは差を計算することにより、１次モアレ周波数を計算することができる。
【００２３】
ステップＳ２０８では、算出したＭＦ１を予め設定された閾値としての最低１次モアレ周波数ＭＴ１と比較し、高低を判定する。このＭＴ１は、上記で算出した１次モアレ周波数ＭＦ１が、人間の視覚に目立ち難い周波数となるように設定される。人間の視覚は、観察距離を３０ｃｍとした場合、約２５ｌｐｉのモアレに最も感度が高く、周波数が高くなるにしたがい感度が低くなり、２００ｌｐｉを越すとほぼ感知しなくなる。よって、ＭＴ１を２００ｌｐｉとすればよい。しかし、色数が４色で、後述するベクトル重なり１とした場合、求めようとするハーフトーンスクリーンの線数の５０％程度のモアレは必ず発生してしまう。線数２００ｌｐｉ前後の４色のスクリーンを求めたい場合、最高でも１００ｌｐｉ前後のモアレが必ず発生するため、ＭＴ１を２００ｌｐｉとしても該当するスクリーンは存在しない。こうした場合、１次モアレ周波数ＭＦ１が比較的高いものを選択することが必要となるので、ＭＴ１は、求めるハーフトーンスクリーンの最大線数lpi_maxの３０〜４０％に設定することが好ましい。
【００２４】
ステップＳ２０８において、ＭＦ１が最低１次モアレ周波数ＭＴ１より低ければ、ステップＳ２０７に移り、次の組み合わせを計算する。一方、ベクトル群ＦＶのうち全ての２色組み合わせにおいて、
ＭＦ１＝０  もしくは、ＭＦ１＞ＭＴ１
が成立するならば、次のステップに移行する。
【００２５】
次に、２次モアレ周波数算出部１０７では、ステップＳ２０８においてＭＦ１＝０又はＭＦ１＞ＭＴ１が成立したベクトル群ＦＶから、任意の３色を順次選択し、選択された３色の干渉により発生する２次モアレ周波数ＭＦ２を、以下のベクトルの計算により算出する（ステップＳ２０９）。
【００２６】
ＭＦ２＝｜ｆn,m±ｆo,p±ｆq,r｜
ここで、
ｍ＝１，２，３，４
ｐ＝１，２，３，４ 
ｒ＝１，２，３，４。
【００２７】
ｎ、ｏ、ｑは、求めたいハーフトーンスクリーンの色数ＣＮの中の任意の一色である。
【００２８】
ベクトル群ＦＶを構成する４種類の周波数空間ベクトル（ｆ１、ｆ２、ｆ３、ｆ４）は、各ハーフトーンスクリーンにおいてドットが形成される各方向における周波数に対応するので、例えば、組み合わせ部１０５において生成されたＣＭＹＫの４色についてのベクトル群のうち、任意の３色の組み合わせにおいて、それぞれの周波数ベクトルの和もしくは差を計算することにより、２次モアレ周波数を計算することができる。
【００２９】
ステップＳ２０９では、算出したＭＦ２を予め設定された閾値としての最低２次モアレ周波数ＭＴ２と比較し、高低を判定する。このＭＴ２は、上記で算出した２次モアレ周波数ＭＦ２が、人間の視覚に目立ち難い周波数となるように設定される。ＭＴ２は、ＭＴ１と同様の理由から、２００ｌｐｉもしくは、求めるハーフトーンスクリーンの最大線数lpi_maxの３０〜４０％に設定する。
【００３０】
ステップＳ２０９において、ＭＦ２が最低２次モアレ周波数ＭＴ２より低ければ、ステップＳ２０７に移り、次の組み合わせを計算する。全ての３色組み合わせにおいて、
ＭＦ２＝０  もしくは、ＭＦ２＞ＭＴ２
ならば、次のステップに移行する。
【００３１】
次に、ベクトル重なり検知部１０８では、ステップＳ２０９において  ＭＦ２＝０もしくは、ＭＦ２＞ＭＴ２が成立したベクトル群ＦＶの中（色数４なら４×４＝１６ベクトル）に、同一ベクトルがあるか否かを判定する（ステップＳ２１０）。もし、同一ベクトルが存在した場合には、同一ベクトルの数、即ちその重なりが何重であるかを算出する。例えば、同一ベクトル数が２の場合、重なり数は１となり、同一ベクトル数が３の場合、重なり数は２となる。
【００３２】
この重なり数が、あらかじめ設定された許容重なり数Ｐ以下ならば、ハーフトーンスクリーン出力部１０９は、ＣＮ個のベクトル群ＦＶを１組のハーフトーンスクリーンとして出力する。以上の処理は、全ベクトル群の組み合せについて終了するまで、繰り返す（ステップＳ２１１）。
【００３３】
次に、本実施形態において、解像度１２００ｄｐｉ、線数２１０〜２４０ｌｐｉ、許容重なり数１、色数４で得られたハーフトーンスクリーンの一例を以下に示す。
Ｃ：ｒ１＝（−６，２）、ｒ２＝（１，５）
Ｍ：ｒ１＝（−２，６）、ｒ２＝（４，４）
Ｙ：ｒ１＝（−２，６）、ｒ２＝（５，１）
Ｋ：ｒ１＝（−４，４）、ｒ２＝（４，４）
このハーフトーンスクリーンの最低１次モアレ周波数（ＭＴ１）、最低２次モアレ周波数（ＭＴ２）は、共に１０６ｌｐｉである。
【００３４】
以上、得られたハーフトーンスクリーンは、最低１次モアレ周波数（ＭＴ１）、最低２次モアレ周波数（ＭＴ２）による制限により、人間の視覚に目立ち難い高いモアレ周波数を有することとなる。
【００３５】
更に、許容重なり数Ｐが０の場合は、同じ周波数空間ベクトルを持たない。即ち、同じ周期性を持つハーフトーンスクリーンがＣＮ色の中にない画像となるため、レジずれ・ピッチムラの影響が無く、色味の変化の少ない好ましい画像を出力することができる。
【００３６】
また、許容重なり数Ｐが１の場合は、ハーフトーンスクリーンの成長パターンに線成長などを用い、主な２つの周期性（ｆ１、ｆ２などによる）を実質的に１つにすることにより、レジずれ・ピッチムラの影響が無く、色味の変化の少ない好ましい画像を出力することができる。
【００３７】
なお、本実施形態では、基本条件入力部１０１に入力される情報を解像度・線数としたが、ハーフトーンスクリーンの面積・角度などの条件を追加することも可能である。
【００３８】
また、本実施形態では、ステップＳ２０６において周波数空間ベクトルｆ１、ｆ２をバッファに保存した。しかし、これに限定されることなく、実空間ベクトルｒ１、ｒ２を保存し、１次モアレ周波数（ステップＳ２０８）、２次モアレ周波数（ステップＳ２０９）、ベクトル重なり（ステップＳ２１０）を計算する際に、逐次周波数空間ベクトルへ変換し、周波数空間ベクトルｆ１、ｆ２を求めてもよい。
【００３９】
また、本実施形態では、ステップＳ２０５において周波数空間ベクトルｆ１、ｆ２の和ｆ３と差ｆ４を求め、ステップＳ２０６においてバッファに保存したが、１次モアレ周波数（ステップＳ２０８）、２次モアレ周波数（ステップＳ２０９）、ベクトル重なり（ステップＳ２１０）を計算する際、逐次ｆ３、ｆ４をそれぞれ計算することも可能である。
【００４０】
また、本実施形態では組み合わせ部５において色数ＣＮ分の全組み合わせを生成したが、例えば、まずＦＶｃ、ＦＶｍの２色の組み合わせを生成し、１次モアレ周波数による比較ＭＦ１＞ＭＴ１を満たした後、３色目のＦＶｋを追加し、ＦＶｋと先の２色の１次モアレ周波数、２次モアレ周波数を計算するといったように、順次組み合わせる数を増加させることも可能である。
【００４１】
また、本実施形態では最低１次モアレ周波数ＭＴ１、最低２次モアレ周波数ＭＴ２、最大ベクトル重なりＰをあらかじめ設定したが、ユーザにより任意の値を選択・入力することも可能である。
【００４２】
［その他の実施形態］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００４３】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４４】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【００４５】
【図１】本発明の実施形態に対応するブロック図である。
【図２】本発明の実施形態に対応するフローチャートである。
【図３】実空間ベクトルとハーフトーンスクリーンとの関係を表す模式図である。
【図４】周波数空間ベクトルと実空間ベクトルとの関係を表す模式図である。
【図１】
2006325149.tif 000003
【図２】
2006325149.tif 000004
【図３】
2006325149.tif 000005
【図４】
2006325149.tif 000006