JP2003125216A - モアレの無い４カラー・ハーフトーン化処理方法及び装置 - Google Patents
モアレの無い４カラー・ハーフトーン化処理方法及び装置Info
- Publication number
- JP2003125216A JP2003125216A JP2002196643A JP2002196643A JP2003125216A JP 2003125216 A JP2003125216 A JP 2003125216A JP 2002196643 A JP2002196643 A JP 2002196643A JP 2002196643 A JP2002196643 A JP 2002196643A JP 2003125216 A JP2003125216 A JP 2003125216A
- Authority
- JP
- Japan
- Prior art keywords
- color
- halftone
- orthogonal
- moire
- cell
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/52—Circuits or arrangements for halftone screening
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color, Gradation (AREA)
- Color Image Communication Systems (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 ４カラー（ＣＭＹＫ）印刷において３カラー
モアレ模様を除去することである。 【解決手段】 本発明は、モアレフリー（モアレの無
い）条件を満たす単一セル非直交クラスタスクリーンを
使用して、４カラーハーフトーン化処理する方法を提供
する。それらの単一セルハーフトーンスクリーンの選択
は、対応する周波数方程式で与えられたモアレフリー条
件を満たす４つのハーフトーンセルの組合せを識別する
ことによって決定される。拘束条件を適用することがで
き、そのような拘束条件を満たさないハーフトーンセル
の組合せは除去することができる。
モアレ模様を除去することである。 【解決手段】 本発明は、モアレフリー（モアレの無
い）条件を満たす単一セル非直交クラスタスクリーンを
使用して、４カラーハーフトーン化処理する方法を提供
する。それらの単一セルハーフトーンスクリーンの選択
は、対応する周波数方程式で与えられたモアレフリー条
件を満たす４つのハーフトーンセルの組合せを識別する
ことによって決定される。拘束条件を適用することがで
き、そのような拘束条件を満たさないハーフトーンセル
の組合せは除去することができる。
Description
【０００１】
【産業上の利用分野】本発明は、カラー印刷、より詳細
には４カラー（ＣＭＹＫ）印刷において平行四辺形ハー
フトーンセルを使用して３カラーモアレ模様を除去す
る、モアレの無い（モアレ・フリー）４カラー・ハーフ
トーン化処理方法方法に関する。
には４カラー（ＣＭＹＫ）印刷において平行四辺形ハー
フトーンセルを使用して３カラーモアレ模様を除去す
る、モアレの無い（モアレ・フリー）４カラー・ハーフ
トーン化処理方法方法に関する。
【０００２】
【従来の技術】低価格のディジタルカラープリンタの出
現によって、カラーディジタルハーフトーン化処理の方
法および装置がますます重要になった。ほとんどのディ
ジタルカラープリンタは２進方式で動作する（すなわち
各カラーセパレーションごとに対応するカラースポット
を指定場所すなわち画素に印刷するか、しないかのどち
らかである）ことはよく知られている。ディジタルハー
フトーン化処理はカラースポットの印刷を制御する。そ
の場合、すべてのカラーセパレーションの印刷されたカ
ラースポットを空間的に平均することによって、要求さ
れた連続カラートーンの錯覚を与える。
現によって、カラーディジタルハーフトーン化処理の方
法および装置がますます重要になった。ほとんどのディ
ジタルカラープリンタは２進方式で動作する（すなわち
各カラーセパレーションごとに対応するカラースポット
を指定場所すなわち画素に印刷するか、しないかのどち
らかである）ことはよく知られている。ディジタルハー
フトーン化処理はカラースポットの印刷を制御する。そ
の場合、すべてのカラーセパレーションの印刷されたカ
ラースポットを空間的に平均することによって、要求さ
れた連続カラートーンの錯覚を与える。
【０００３】最も一般的なハーフトーン化処理技法はス
クリーン処理である。スクリーン処理は、各カラーセパ
レーションごとに、各画素の要求された連続カラートー
ンレベルを幾つかの所定のしきい値レベルの１つを比較
する。所定のしきい値レベルはハーフトーンスクリーン
に記憶されている。もし要求された連続カラートーンレ
ベルがしきい値ハーフトーンレベルより暗ければ、カラ
ースポットは指定画素に印刷される。さもなければ、カ
ラースポットは印刷されない。この分野では、印刷され
た画素の分布がハーフトーンスクリーンのデザインによ
って決まることは知られている。クラスタハーフトーン
スクリーンの場合は、すべての印刷された画素が１つま
たはそれ以上のクラスタにグループ分けされる。もしク
ラスタハーフトーンスクリーンが単一クラスタを生成す
れば、それは単一セルハーフトーンスクリーンまたは単
一セルハーフトーンドットと呼ばれる。代わりに、ハー
フトーンスクリーンは２個から成るドット、３個から成
るドット、４個から成るドット、等であってもよい。
クリーン処理である。スクリーン処理は、各カラーセパ
レーションごとに、各画素の要求された連続カラートー
ンレベルを幾つかの所定のしきい値レベルの１つを比較
する。所定のしきい値レベルはハーフトーンスクリーン
に記憶されている。もし要求された連続カラートーンレ
ベルがしきい値ハーフトーンレベルより暗ければ、カラ
ースポットは指定画素に印刷される。さもなければ、カ
ラースポットは印刷されない。この分野では、印刷され
た画素の分布がハーフトーンスクリーンのデザインによ
って決まることは知られている。クラスタハーフトーン
スクリーンの場合は、すべての印刷された画素が１つま
たはそれ以上のクラスタにグループ分けされる。もしク
ラスタハーフトーンスクリーンが単一クラスタを生成す
れば、それは単一セルハーフトーンスクリーンまたは単
一セルハーフトーンドットと呼ばれる。代わりに、ハー
フトーンスクリーンは２個から成るドット、３個から成
るドット、４個から成るドット、等であってもよい。
【０００４】ハーフトーンスクリーンは、一般に、２次
元しきい値配列であり、印刷する全体画像または文書に
比べてかなり小さい。したがって、スクリーン処理は、
各カラーセパレーションについて、タイル表示に似たや
り方で、同一ハーフトーンスクリーンを繰返して使用す
る。単一セルハーフトーンドットを使用するスクリーン
処理の出力は、規則正しく間隔を置いて配置された、ハ
ーフトーンスクリーンのサイズおよび形状によって決ま
る多数の小「ドット」の２進パターンを含んでいる。言
い替えると、スクリーン処理の出力は、２次元繰返しパ
ターンとして、ハーフトーンスクリーンの幾何学的図形
によって完全に定義される２つの基本空間周波数を有す
る。ハーフトーン化処理はハーフトーンドットに関して
説明されることが多いが、ハーフトーンドットは長方
形、正方形、直線、などのさまざまの形状をもつことが
できることを理解されたい。
元しきい値配列であり、印刷する全体画像または文書に
比べてかなり小さい。したがって、スクリーン処理は、
各カラーセパレーションについて、タイル表示に似たや
り方で、同一ハーフトーンスクリーンを繰返して使用す
る。単一セルハーフトーンドットを使用するスクリーン
処理の出力は、規則正しく間隔を置いて配置された、ハ
ーフトーンスクリーンのサイズおよび形状によって決ま
る多数の小「ドット」の２進パターンを含んでいる。言
い替えると、スクリーン処理の出力は、２次元繰返しパ
ターンとして、ハーフトーンスクリーンの幾何学的図形
によって完全に定義される２つの基本空間周波数を有す
る。ハーフトーン化処理はハーフトーンドットに関して
説明されることが多いが、ハーフトーンドットは長方
形、正方形、直線、などのさまざまの形状をもつことが
できることを理解されたい。
【０００５】ディジタルカラーハーフトーン化処理にお
いて生じる一般的な問題は、モアレ模様である。モアレ
模様は２つまたはそれ以上のカラーハーフトーンセパレ
ーションを互いの上に印刷する時に起きる望ましくない
干渉模様である。印刷プロセス中の色の混り合いは非線
形プロセスであるので、２つまたはそれ以上のカラーハ
ーフトーンセパレーションの基本周波数以外の周波数成
分が最終プリントに現れることがある。たとえば、もし
同一のハーフトーンスクリーンを２つのカラーセパレー
ションに使用すれば、理論上モアレ模様は生じないはず
であるが、角度差および／またはスカラー差から起きる
２つのカラーハーフトーンセパレーション間のわずかな
誤整合（ミスアライメント）によって、２つの少し異な
る基本周波数が生じるであろう。それらの２つの基本周
波数は、出力の中に非常に目立つモアレ干渉模様として
視覚的にはっきり見えるであろう。たとえば、誤整合、
その他の原因による２カラーモアレ模様を避けるため
に、通例、異なるカラーセパレーションに対し異なるハ
ーフトーンスクリーンが使用される。その場合、異なる
ハーフトーンスクリーンの基本周波数はかなり大きな角
度だけ離れている。従って、異なるスクリーンの２つの
基本周波数の間の周波数差が十分に大きいので、視覚的
に目立つモアレ模様は生じない。３カラーセパレーショ
ンの場合は、どんな２カラーモアレも、どんな３カラー
モアレも避けることが望ましい。ハーフトーンスクリー
ンが互いに結合すると、２次モアレとして知られる３カ
ラーモアレが生じて、目に見える低い周波数のカラービ
ート模様が生じる。
いて生じる一般的な問題は、モアレ模様である。モアレ
模様は２つまたはそれ以上のカラーハーフトーンセパレ
ーションを互いの上に印刷する時に起きる望ましくない
干渉模様である。印刷プロセス中の色の混り合いは非線
形プロセスであるので、２つまたはそれ以上のカラーハ
ーフトーンセパレーションの基本周波数以外の周波数成
分が最終プリントに現れることがある。たとえば、もし
同一のハーフトーンスクリーンを２つのカラーセパレー
ションに使用すれば、理論上モアレ模様は生じないはず
であるが、角度差および／またはスカラー差から起きる
２つのカラーハーフトーンセパレーション間のわずかな
誤整合（ミスアライメント）によって、２つの少し異な
る基本周波数が生じるであろう。それらの２つの基本周
波数は、出力の中に非常に目立つモアレ干渉模様として
視覚的にはっきり見えるであろう。たとえば、誤整合、
その他の原因による２カラーモアレ模様を避けるため
に、通例、異なるカラーセパレーションに対し異なるハ
ーフトーンスクリーンが使用される。その場合、異なる
ハーフトーンスクリーンの基本周波数はかなり大きな角
度だけ離れている。従って、異なるスクリーンの２つの
基本周波数の間の周波数差が十分に大きいので、視覚的
に目立つモアレ模様は生じない。３カラーセパレーショ
ンの場合は、どんな２カラーモアレも、どんな３カラー
モアレも避けることが望ましい。ハーフトーンスクリー
ンが互いに結合すると、２次モアレとして知られる３カ
ラーモアレが生じて、目に見える低い周波数のカラービ
ート模様が生じる。
【０００６】伝統的な印刷業界においては、形状が正方
形の同一の３つのハーフトーンスクリーンを原点からそ
れぞれ１５°、４５°、７５°に置くことによって、定
説となっている３カラーモアレフリー解が得られること
はよく知られている。しかし、ディジタルハーフトーン
化処理のために、ハーフトーンスクリーンを回転させる
自由度は各画素の位置を定義するラスター構造によって
制限される。
形の同一の３つのハーフトーンスクリーンを原点からそ
れぞれ１５°、４５°、７５°に置くことによって、定
説となっている３カラーモアレフリー解が得られること
はよく知られている。しかし、ディジタルハーフトーン
化処理のために、ハーフトーンスクリーンを回転させる
自由度は各画素の位置を定義するラスター構造によって
制限される。
【０００７】
【発明が解決しようとする課題】４カラー印刷において
は、どの２カラーモアレも、どの３カラーモアレも避け
ることが望ましいことは明白である。通例、４つのカラ
ーセパレーションについて異なるハーフトーンスクリー
ンを選択する場合、３カラーモアレが生じないように正
確に整合する３つのスクリーンの組合せがただ１つ存在
する、すなわち全部で４つの中に、３カラーモアレ・フ
リー条件を満たす３カラーの組合せがただ１つ存在す
る。たとえば、ＣＭＹＫプリンタの場合、シアン・マゼ
ンタ・ブラックの組合せだけが３カラーモアレフリー条
件に関して目標となるであろう。第４カラー、イエロー
に対するハーフトーンスクリーンの選択は、一般に、２
カラーモアレフリー条件を満たすことだけを当てにして
おり、すべての３カラー組合せとイエローに対するモア
レフリー解を与えない。
は、どの２カラーモアレも、どの３カラーモアレも避け
ることが望ましいことは明白である。通例、４つのカラ
ーセパレーションについて異なるハーフトーンスクリー
ンを選択する場合、３カラーモアレが生じないように正
確に整合する３つのスクリーンの組合せがただ１つ存在
する、すなわち全部で４つの中に、３カラーモアレ・フ
リー条件を満たす３カラーの組合せがただ１つ存在す
る。たとえば、ＣＭＹＫプリンタの場合、シアン・マゼ
ンタ・ブラックの組合せだけが３カラーモアレフリー条
件に関して目標となるであろう。第４カラー、イエロー
に対するハーフトーンスクリーンの選択は、一般に、２
カラーモアレフリー条件を満たすことだけを当てにして
おり、すべての３カラー組合せとイエローに対するモア
レフリー解を与えない。
【０００８】
【課題を解決するための手段】本発明は、４つのカラー
セパレーションについて単一セル非直交クラスタスクリ
ーンを結合して実質上モアレフリーのカラーハーフトー
ン化処理をする装置および方法を提供する。さまざまの
典型的な実施例において、非直交単一セルハーフトーン
スクリーンの組合せは、非直交単一セルハーフトーンス
クリーンを定義する関数が周波数空間においてモアレフ
リー条件を満たすことによって決定される。
セパレーションについて単一セル非直交クラスタスクリ
ーンを結合して実質上モアレフリーのカラーハーフトー
ン化処理をする装置および方法を提供する。さまざまの
典型的な実施例において、非直交単一セルハーフトーン
スクリーンの組合せは、非直交単一セルハーフトーンス
クリーンを定義する関数が周波数空間においてモアレフ
リー条件を満たすことによって決定される。
【０００９】本発明の上記および他の特徴と利点は、以
下に述べる本発明に係る装置および方法のさまざまの典
型的な実施例の詳細な説明から明らかになるであろう。
下に述べる本発明に係る装置および方法のさまざまの典
型的な実施例の詳細な説明から明らかになるであろう。
【００１０】
【発明の実施の形態】次に、本発明のさまざまの典型的
な実施例を、添付図面を参照して詳細に説明する。もし
与えられたカラーセパレーションのハーフトーンドット
が別のカラーセパレーションのハーフトーンドットと空
間的に重なり合えば、カラーハーフトーン・プリンタが
モアレ模様の影響を受け易いことはよく知られている。
したがって、モアレ模様を避けるために必要なハーフト
ーンドットの空間的および角度的な位置付けを決定する
便利な装置および方法が長い間待望されてきた。
な実施例を、添付図面を参照して詳細に説明する。もし
与えられたカラーセパレーションのハーフトーンドット
が別のカラーセパレーションのハーフトーンドットと空
間的に重なり合えば、カラーハーフトーン・プリンタが
モアレ模様の影響を受け易いことはよく知られている。
したがって、モアレ模様を避けるために必要なハーフト
ーンドットの空間的および角度的な位置付けを決定する
便利な装置および方法が長い間待望されてきた。
【００１１】本発明に従って、単一セルハーフトーンド
ットは必ずしも形が正方形である必要のないことを理解
されたい。実際には、本発明に係る以下の開示内容にか
んがみて、正方形以外のより一般的な単一セルハーフト
ーンドット形状、たとえば非直交平行四辺形を検討して
みることは有益である。しかし、正方形はより一般的な
クラスの平行四辺形の下部集合とみなせることを理解す
べきである。したがって、以下の典型的な非直交平行四
辺形に関する検討は、必要ならば、正方形または長方形
のハーフトーンドットにも同様に当てはめることができ
る。
ットは必ずしも形が正方形である必要のないことを理解
されたい。実際には、本発明に係る以下の開示内容にか
んがみて、正方形以外のより一般的な単一セルハーフト
ーンドット形状、たとえば非直交平行四辺形を検討して
みることは有益である。しかし、正方形はより一般的な
クラスの平行四辺形の下部集合とみなせることを理解す
べきである。したがって、以下の典型的な非直交平行四
辺形に関する検討は、必要ならば、正方形または長方形
のハーフトーンドットにも同様に当てはめることができ
る。
【００１２】この目的のため、図１に示すように、単一
セルハーフトーンドットは任意の形の平行四辺形にする
ことができ、空間領域において２つのベクトルＶ1＝
（ｘ1，ｙ1）とＶ2＝（ｘ2，ｙ2）によって表すことが
できる。指定されたハーフトーンスクリーンは単一セル
スクリーンであるので、空間領域表現は対応するラスタ
整数座標によって定義される。言い替えると、２つの空
間ベクトルＶ1とＶ2は空間座標値（ｘ1，ｙ1）、
（ｘ2．ｙ2）によって特定される。もし図１に示したグ
ラフで表された与えられた単一セルハーフトーンドット
が、ハーフトーンスクリーン処理装置たとえば図１３に
示した装置によって使用されれば、出力は２次元繰返し
模様、すなわちタイル表示された模様として見えるであ
ろう。
セルハーフトーンドットは任意の形の平行四辺形にする
ことができ、空間領域において２つのベクトルＶ1＝
（ｘ1，ｙ1）とＶ2＝（ｘ2，ｙ2）によって表すことが
できる。指定されたハーフトーンスクリーンは単一セル
スクリーンであるので、空間領域表現は対応するラスタ
整数座標によって定義される。言い替えると、２つの空
間ベクトルＶ1とＶ2は空間座標値（ｘ1，ｙ1）、
（ｘ2．ｙ2）によって特定される。もし図１に示したグ
ラフで表された与えられた単一セルハーフトーンドット
が、ハーフトーンスクリーン処理装置たとえば図１３に
示した装置によって使用されれば、出力は２次元繰返し
模様、すなわちタイル表示された模様として見えるであ
ろう。
【００１３】２次元繰返し模様は、フーリエ解析を使用
することによって、周波数領域において２つの周波数ベ
クトルＦ1＝(ｆｘ1，ｆｙ1)、Ｆ2＝（ｆｘ2，ｆｙ2）に
よって表すことができることを理解されたい。図２は、
たとえば、２つの空間ベクトルＶ1とＶ2のフーリエ変換
にそれぞれ対応する２つの周波数ベクトルＦ1とＦ2を示
す。同様に、２つの周波数ベクトルＦ1とＦ2はそれぞれ
２つの空間ベクトルＶ 1とＶ2に対しそれぞれ直角である
こと、そしてそれらのモジュールは次式で与えられるこ
とを理解されたい。 |Ｆ1|＝１／｜Ｖ2ｓｉｎθ｜ （１ａ） |Ｆ2|＝１／｜Ｖ1ｓｉｎθ｜ （１ｂ） ここで、θはベクトルＶ1とＶ2のなす角度を表し、θは
周波数ベクトルＦ1とＦ2のなす角度に等しい。一般に、
モジュール｜Ｆ1｜と｜Ｆ2｜は実数である。
することによって、周波数領域において２つの周波数ベ
クトルＦ1＝(ｆｘ1，ｆｙ1)、Ｆ2＝（ｆｘ2，ｆｙ2）に
よって表すことができることを理解されたい。図２は、
たとえば、２つの空間ベクトルＶ1とＶ2のフーリエ変換
にそれぞれ対応する２つの周波数ベクトルＦ1とＦ2を示
す。同様に、２つの周波数ベクトルＦ1とＦ2はそれぞれ
２つの空間ベクトルＶ 1とＶ2に対しそれぞれ直角である
こと、そしてそれらのモジュールは次式で与えられるこ
とを理解されたい。 |Ｆ1|＝１／｜Ｖ2ｓｉｎθ｜ （１ａ） |Ｆ2|＝１／｜Ｖ1ｓｉｎθ｜ （１ｂ） ここで、θはベクトルＶ1とＶ2のなす角度を表し、θは
周波数ベクトルＦ1とＦ2のなす角度に等しい。一般に、
モジュール｜Ｆ1｜と｜Ｆ2｜は実数である。
【００１４】また、ベクトルＶ1とＶ2によって囲まれた
平行四辺形の面積Ａは次式のように表すことができる。 Ａ＝｜Ｖ1Ｖ2ｓｉｎθ｜ （２ａ） 代わりに、空間座標ｘ1、ｙ1、ｘ2、およびｙ2の関数と
して、すなわち次式のように平行四辺形の面積Ａを表す
ことができる。 Ａ＝｜ｘ1ｙ2−ｘ2ｙ1｜ （２ｂ） それに対応して、式（２ａ）と（２ｂ）を使用して、式
（１ａ）と（１ｂ）を次のように書き直すことができ
る。 |Ｆ1|＝｜Ｖ1｜／Ａ （３ａ） |Ｆ2|＝｜Ｖ2｜／Ａ （３ｂ） ベクトルＦ1とＦ2は、次式のように、それらのスカラー
成分に分解することができる。 ｆｘ1＝−ｙ1／Ａ （４ａ） ｆｙ1＝ ｘ1／Ａ （４ｂ） ｆｘ2＝−ｙ2／Ａ （４ｃ） ｆｙ2＝ ｘ2／Ａ （４ｄ）
平行四辺形の面積Ａは次式のように表すことができる。 Ａ＝｜Ｖ1Ｖ2ｓｉｎθ｜ （２ａ） 代わりに、空間座標ｘ1、ｙ1、ｘ2、およびｙ2の関数と
して、すなわち次式のように平行四辺形の面積Ａを表す
ことができる。 Ａ＝｜ｘ1ｙ2−ｘ2ｙ1｜ （２ｂ） それに対応して、式（２ａ）と（２ｂ）を使用して、式
（１ａ）と（１ｂ）を次のように書き直すことができ
る。 |Ｆ1|＝｜Ｖ1｜／Ａ （３ａ） |Ｆ2|＝｜Ｖ2｜／Ａ （３ｂ） ベクトルＦ1とＦ2は、次式のように、それらのスカラー
成分に分解することができる。 ｆｘ1＝−ｙ1／Ａ （４ａ） ｆｙ1＝ ｘ1／Ａ （４ｂ） ｆｘ2＝−ｙ2／Ａ （４ｃ） ｆｙ2＝ ｘ2／Ａ （４ｄ）
【００１５】したがって、式(４ａ)〜（４ｄ）は空間ベ
クトルＶ1とＶ2によって定義されたセルに関する周波数
と空間成分の関係を表す。一般に、周波数成分ｆｘ1、
ｆｙ1、ｆｘ2、およびｆｙ2は実数であるが、それらは
また４つの整数の座標値ｘ1、ｙ1、ｘ2、およびｙ2によ
って完全に定義される有理数である。式(４ａ)〜（４
ｄ）は空間成分に対する周波数成分の対応する「写像」を
記述するので、周波数領域におけるモアレフリー条件の
どんな分析も空間領域仕様に容易に変換できることを理
解されたい。上記の諸式は、平行四辺形状の形をもつ非
直交単一セルハーフトーンドットに関して展開されてい
るが、本発明の精神と範囲から逸脱することなく、他の
非平行四辺形の形をもつドット、たとえば正方形、長方
形、三角形、楕円形、等を適当に記述できることを理解
されたい。
クトルＶ1とＶ2によって定義されたセルに関する周波数
と空間成分の関係を表す。一般に、周波数成分ｆｘ1、
ｆｙ1、ｆｘ2、およびｆｙ2は実数であるが、それらは
また４つの整数の座標値ｘ1、ｙ1、ｘ2、およびｙ2によ
って完全に定義される有理数である。式(４ａ)〜（４
ｄ）は空間成分に対する周波数成分の対応する「写像」を
記述するので、周波数領域におけるモアレフリー条件の
どんな分析も空間領域仕様に容易に変換できることを理
解されたい。上記の諸式は、平行四辺形状の形をもつ非
直交単一セルハーフトーンドットに関して展開されてい
るが、本発明の精神と範囲から逸脱することなく、他の
非平行四辺形の形をもつドット、たとえば正方形、長方
形、三角形、楕円形、等を適当に記述できることを理解
されたい。
【００１６】この目的のために、図３に、シアン
（ｃ）、マゼンタ（ｍ）、およびブラック（ｋ）のカラ
ーセパレーションにおいてそれぞれ使用される３つの平
行四辺形ハーフトーンセルの周波数領域における典型的
なベクトル表示を示す。図１および図２に示したよう
に、シアン、マゼンタ、およびブラックの平行四辺形単
一セルハーフトーンスクリーンは、周波数ベクトル対、
ＦC1とＦC2、ＦM1とＦM2、およびＦK1とＦK2にそれぞれ
対応する空間ベクトル対、ＶC1とＶC2、ＶM1とＶM2、お
よびＶK1とＶK2で表すことができる。
（ｃ）、マゼンタ（ｍ）、およびブラック（ｋ）のカラ
ーセパレーションにおいてそれぞれ使用される３つの平
行四辺形ハーフトーンセルの周波数領域における典型的
なベクトル表示を示す。図１および図２に示したよう
に、シアン、マゼンタ、およびブラックの平行四辺形単
一セルハーフトーンスクリーンは、周波数ベクトル対、
ＦC1とＦC2、ＦM1とＦM2、およびＦK1とＦK2にそれぞれ
対応する空間ベクトル対、ＶC1とＶC2、ＶM1とＶM2、お
よびＶK1とＶK2で表すことができる。
【００１７】図３から、３つの単一セルハーフトーンス
クリーンを使用して印刷された画像に３カラーモアレが
出現する可能性を大きく減らすために、３つのカラーセ
パレーション、たとえばシアン、マゼンタ、およびブラ
ックの周波数ベクトルが、以下のベクトル方程式を満足
させなければならないことは明らかである。 ＦC1＋ＦM1＋ＦK1＝０ （５ａ） ＦC2＋ＦM2＋ＦK2＝０ （５ｂ）
クリーンを使用して印刷された画像に３カラーモアレが
出現する可能性を大きく減らすために、３つのカラーセ
パレーション、たとえばシアン、マゼンタ、およびブラ
ックの周波数ベクトルが、以下のベクトル方程式を満足
させなければならないことは明らかである。 ＦC1＋ＦM1＋ＦK1＝０ （５ａ） ＦC2＋ＦM2＋ＦK2＝０ （５ｂ）
【００１８】図４は、式(５ａ)と（５ｂ）に定義された
典型的なモアレフリーベクトル関係を示すベクトル図で
ある。各カラーについての２つの周波数ベクトルが次の
条件を満たす「基本」ベクトルであれば、 ｜Ｆ1±Ｆ2｜＞｜Ｆ1｜ ｜Ｆ1±Ｆ2｜＞｜Ｆ2｜ すべての他のＣＭＫの組合せ、たとえば、ＦC1＋ＦM2＋
ＦK1またはＦC1−ＦM1＋ＦK1は、関連のある６つの「基
本」ベクトルの中で最小周波数に少なくとも等しいか、
それより高い空間周波数をもつベクトルを生み出すであ
ろう。
典型的なモアレフリーベクトル関係を示すベクトル図で
ある。各カラーについての２つの周波数ベクトルが次の
条件を満たす「基本」ベクトルであれば、 ｜Ｆ1±Ｆ2｜＞｜Ｆ1｜ ｜Ｆ1±Ｆ2｜＞｜Ｆ2｜ すべての他のＣＭＫの組合せ、たとえば、ＦC1＋ＦM2＋
ＦK1またはＦC1−ＦM1＋ＦK1は、関連のある６つの「基
本」ベクトルの中で最小周波数に少なくとも等しいか、
それより高い空間周波数をもつベクトルを生み出すであ
ろう。
【００１９】どんな周波数ベクトルＦ＝（ｆx，ｆy）に
ついても、常に共役ベクトルＦ＝（−ｆx，−ｆy）が存
在する。また、各カラーの２つの周波数ベクトルに対す
る指標１と２は定義し直すことができる。したがって、
ＣＭＫの３カラー組合せに対する一般的なモアレフリー
条件として、式（５ａ）と（５ｂ）を使用することがで
きる。係続米国特許出願第０９／６９８，１０４号（２
０００年１０月３０日出願）に記載されているように、
非直交クラスタを使用して３カラーモアレフリー条件を
満たす多くの実用的な解が存在する。
ついても、常に共役ベクトルＦ＝（−ｆx，−ｆy）が存
在する。また、各カラーの２つの周波数ベクトルに対す
る指標１と２は定義し直すことができる。したがって、
ＣＭＫの３カラー組合せに対する一般的なモアレフリー
条件として、式（５ａ）と（５ｂ）を使用することがで
きる。係続米国特許出願第０９／６９８，１０４号（２
０００年１０月３０日出願）に記載されているように、
非直交クラスタを使用して３カラーモアレフリー条件を
満たす多くの実用的な解が存在する。
【００２０】ここで、たとえばＣＭＹＫのような４カラ
ー印刷に関して４つの単一セルクラスタドットを検討し
てみると、以下の８つの周波数ベクトルがある。 ＦC1＝（ｆｘC1，ｆｙC1）、ＦC2＝（ｆｘC2，ｆｙC2） ＦM1＝（ｆｘM1，ｆｙM1）、ＦM2＝（ｆｘM2，ｆｙM2） ＦY1＝（ｆｘY1，ｆｙY1）、ＦY2＝（ｆｘY2，ｆｙY2） ＦK1＝（ｆｘK1，ｆｙK1）、ＦK2＝（ｆｘK2，ｆｙK2）
ー印刷に関して４つの単一セルクラスタドットを検討し
てみると、以下の８つの周波数ベクトルがある。 ＦC1＝（ｆｘC1，ｆｙC1）、ＦC2＝（ｆｘC2，ｆｙC2） ＦM1＝（ｆｘM1，ｆｙM1）、ＦM2＝（ｆｘM2，ｆｙM2） ＦY1＝（ｆｘY1，ｆｙY1）、ＦY2＝（ｆｘY2，ｆｙY2） ＦK1＝（ｆｘK1，ｆｙK1）、ＦK2＝（ｆｘK2，ｆｙK2）
【００２１】任意の３つのカラーのすべての組合せに対
する解を識別することにより、１つのカラーを除き、そ
れらの解の一部は互いに違っていることがわかる。言い
替えると、もう１つのモアレフリー解が存在する。 ＦC1＋ＦM2＋ＦY1＝０ （５ｃ） ＦC2＋ＦM1＋ＦY2＝０ （５ｄ） ここで、ＦY1≠ＦK1、ＦY1≠ＦK2、ＦY2≠ＦK1、および
ＦY2≠ＦK2である。
する解を識別することにより、１つのカラーを除き、そ
れらの解の一部は互いに違っていることがわかる。言い
替えると、もう１つのモアレフリー解が存在する。 ＦC1＋ＦM2＋ＦY1＝０ （５ｃ） ＦC2＋ＦM1＋ＦY2＝０ （５ｄ） ここで、ＦY1≠ＦK1、ＦY1≠ＦK2、ＦY2≠ＦK1、および
ＦY2≠ＦK2である。
【００２２】各周波数ベクトルの符号と指標は随意に定
義されるので、式（５ａ）、（５ｂ）、および（５
ｃ）、（５ｄ）を、４またはそれ以上のカラーに対する
２つの同時３カラー・モアレフリー条件の一般的記述と
みなすことができる。この例は、４カラー印刷において
どの４つのカラーにも当てはまることを理解されたい。
義されるので、式（５ａ）、（５ｂ）、および（５
ｃ）、（５ｄ）を、４またはそれ以上のカラーに対する
２つの同時３カラー・モアレフリー条件の一般的記述と
みなすことができる。この例は、４カラー印刷において
どの４つのカラーにも当てはまることを理解されたい。
【００２３】式（５ａ）〜（５ｄ）を満たす組合せ以外
のどの３カラー組合せでも、結果は２つの可能性を有す
る。１． ３つのベクトルの和は、すべての「基本」ベ
クトルの最低周波数に少なとも等しいか、それより高い
空間周波数を有する。たとえば、ＦM1−ＦY1＋ＦK1＝Ｆ
M2基本ベクトルの１つに等しい結果は以下説明する許容
モアレ拘束条件よりかなり高いので、それは問題のモア
レではない。２． ３つのベクトルの和は、ＣとＭの組
合せの１つと同じである。たとえば、 ＦM1＋ＦY1＋ＦK1＝−２ＦC1＋ＦM2 さらに、式（５ａ）〜（５ｄ）で与えられた条件の下
で、どの２カラー組合せも最低限の２カラーモアレ拘束
条件を満たさなければならない。すなわち、 ｜Ｆnx±Ｆmy｜＞Ｍ ここで、Ｍ＝最小許容２カラーモアレ周波数 ｎ＝ａ，ｂ，ｃ，ｄ ｍ＝ａ，ｂ，ｃ，ｄ ｎ≠ｍ ｘ＝１，２ ｙ＝１，２である。最低限の２カラーモアレ拘束条件Ｍ
は、使用する印刷装置の種類によって決まることがあ
り、また要求されたどんな周波数にもすることができ
る。Ｍは見る状態に応じて適当な数にすることができる
が、Ｍの例は５０線／インチである（これは限定するも
のとみなすべきでない。）。したがって、式（５ａ）〜
（５ｄ）を同時に満たし、かつ最低限の２カラーモアレ
拘束条件を満たす周波数ベクトルによって記述された４
つのハーフトーンスクリーンの組合せは、実質上モアレ
フリーの４カラー印刷をもたらすであろう。
のどの３カラー組合せでも、結果は２つの可能性を有す
る。１． ３つのベクトルの和は、すべての「基本」ベ
クトルの最低周波数に少なとも等しいか、それより高い
空間周波数を有する。たとえば、ＦM1−ＦY1＋ＦK1＝Ｆ
M2基本ベクトルの１つに等しい結果は以下説明する許容
モアレ拘束条件よりかなり高いので、それは問題のモア
レではない。２． ３つのベクトルの和は、ＣとＭの組
合せの１つと同じである。たとえば、 ＦM1＋ＦY1＋ＦK1＝−２ＦC1＋ＦM2 さらに、式（５ａ）〜（５ｄ）で与えられた条件の下
で、どの２カラー組合せも最低限の２カラーモアレ拘束
条件を満たさなければならない。すなわち、 ｜Ｆnx±Ｆmy｜＞Ｍ ここで、Ｍ＝最小許容２カラーモアレ周波数 ｎ＝ａ，ｂ，ｃ，ｄ ｍ＝ａ，ｂ，ｃ，ｄ ｎ≠ｍ ｘ＝１，２ ｙ＝１，２である。最低限の２カラーモアレ拘束条件Ｍ
は、使用する印刷装置の種類によって決まることがあ
り、また要求されたどんな周波数にもすることができ
る。Ｍは見る状態に応じて適当な数にすることができる
が、Ｍの例は５０線／インチである（これは限定するも
のとみなすべきでない。）。したがって、式（５ａ）〜
（５ｄ）を同時に満たし、かつ最低限の２カラーモアレ
拘束条件を満たす周波数ベクトルによって記述された４
つのハーフトーンスクリーンの組合せは、実質上モアレ
フリーの４カラー印刷をもたらすであろう。
【００２４】例えば、図５は、実質上モアレフリーのカ
ラーハーフトーン印刷を実行するため、４つのカラーセ
パレーションについて、一組の非直交ハーフトーンクラ
スタスクリーンを決定する本発明に係る方法の典型的な
第１実施例の概要を示すフローチャートである。制御
は、ステップＳ１００で始まり、ステップＳ１１０へ進
む。そこで、ｘ1、ｙ1、ｘ2、及びｙ2について整数値を
有するすべての非直交ハーフトーンクラスタセルを見つ
ける。次に、ステップＳ１２０において、解集合から、
１つまたはそれ以上の基本拘束条件（たとえば指定され
た最大面積Ａmaxより小さい面積を有すること、）を満
たさない非直交ハーフトーンクラスタセルを除去する。
次に、ステップＳ１３０において、式（５ａ）〜（５
ｄ）を同時に満たす４カラー非直交ハーフトーンクラス
タスクリーンの組合せを識別する。制御はそのあとステ
ップＳ１４０へ進む。
ラーハーフトーン印刷を実行するため、４つのカラーセ
パレーションについて、一組の非直交ハーフトーンクラ
スタスクリーンを決定する本発明に係る方法の典型的な
第１実施例の概要を示すフローチャートである。制御
は、ステップＳ１００で始まり、ステップＳ１１０へ進
む。そこで、ｘ1、ｙ1、ｘ2、及びｙ2について整数値を
有するすべての非直交ハーフトーンクラスタセルを見つ
ける。次に、ステップＳ１２０において、解集合から、
１つまたはそれ以上の基本拘束条件（たとえば指定され
た最大面積Ａmaxより小さい面積を有すること、）を満
たさない非直交ハーフトーンクラスタセルを除去する。
次に、ステップＳ１３０において、式（５ａ）〜（５
ｄ）を同時に満たす４カラー非直交ハーフトーンクラス
タスクリーンの組合せを識別する。制御はそのあとステ
ップＳ１４０へ進む。
【００２５】ステップＳ１４０において、追加拘束条件
を適用すべきかどうか決定する。そのような追加拘束条
件としては、たとえば、周波数範囲、上に述べた最低限
の２カラーモアレ拘束条件などの追加カラーモアレ拘束
条件、プリンタ制限事項、等が含まれることがある。も
し追加拘束条件を満たす必要がなければ、制御はステッ
プとＳ１６０へジャンプする。もし識別された組合せが
少なくとも１つの追加拘束条件を満たす必要があれば、
制御はステップＳ１５０へ進み、そこで非直交ハーフト
ーンクラスタセルの組合せから、追加拘束条件を満たさ
ない非直交ハーフトーンクラスタセルの組合せを除去す
る。
を適用すべきかどうか決定する。そのような追加拘束条
件としては、たとえば、周波数範囲、上に述べた最低限
の２カラーモアレ拘束条件などの追加カラーモアレ拘束
条件、プリンタ制限事項、等が含まれることがある。も
し追加拘束条件を満たす必要がなければ、制御はステッ
プとＳ１６０へジャンプする。もし識別された組合せが
少なくとも１つの追加拘束条件を満たす必要があれば、
制御はステップＳ１５０へ進み、そこで非直交ハーフト
ーンクラスタセルの組合せから、追加拘束条件を満たさ
ない非直交ハーフトーンクラスタセルの組合せを除去す
る。
【００２６】ステップＳ１６０において、非直交ハーフ
トーンクラスタセルの残っている組合せの１つを選択
し、選択した組合せのさまざまの非直交ハーフトーンク
ラスタセルのそれぞれを、さまざまのカラーセパレーシ
ョンの１つに対応づける。選択した組合せは、追加拘束
条件を満たすことができる。すなわち、たとえば指定さ
れた範囲内の空間周波数をもつ４つのスクリーンを与え
る組合せのように、要求された外観のため最良の特徴を
有することができる。方法は、そのあと、ステップＳ１
７０で終了する。
トーンクラスタセルの残っている組合せの１つを選択
し、選択した組合せのさまざまの非直交ハーフトーンク
ラスタセルのそれぞれを、さまざまのカラーセパレーシ
ョンの１つに対応づける。選択した組合せは、追加拘束
条件を満たすことができる。すなわち、たとえば指定さ
れた範囲内の空間周波数をもつ４つのスクリーンを与え
る組合せのように、要求された外観のため最良の特徴を
有することができる。方法は、そのあと、ステップＳ１
７０で終了する。
【００２７】図６に、１２００ｄｐｉプリンタについて
本発明に従って見つけた上記の４カラーゼロモアレ解の
一例を詳細に示す。 シアン：VC1=(-2,4), VC2=(5,2), FC1:-63°,223 lpi FC2: 22°,269 lpi マゼンタ: VM1=(2,4), VM2=(-5,2), FM1: 63°,223 lpi FM2:-22°,269 lpi イエロー: VY1=(-6,4), VY2=(6,4), FY1:-34°,180 lpi FY2; 34°,180 lpi ブラック: VK1=(6,0), VK2=(0,6), FK1: 0°,200 lpi FK2; 90°,200 lpi 上記一組のハーフトーンスクリーンから、２カラー、３
カラー、および４カラーベクトルを含むどの周波数ベク
トルの組合せがゼロであるか、または１００ lpi以上で
あるかを調べることは難しくない。したがって、非直交
クラスタセルから作られた実質上モアレフリーのハーフ
トーンスクリーンは、４カラーハーフトーン印刷プロセ
スにおいて使用することができる。
本発明に従って見つけた上記の４カラーゼロモアレ解の
一例を詳細に示す。 シアン：VC1=(-2,4), VC2=(5,2), FC1:-63°,223 lpi FC2: 22°,269 lpi マゼンタ: VM1=(2,4), VM2=(-5,2), FM1: 63°,223 lpi FM2:-22°,269 lpi イエロー: VY1=(-6,4), VY2=(6,4), FY1:-34°,180 lpi FY2; 34°,180 lpi ブラック: VK1=(6,0), VK2=(0,6), FK1: 0°,200 lpi FK2; 90°,200 lpi 上記一組のハーフトーンスクリーンから、２カラー、３
カラー、および４カラーベクトルを含むどの周波数ベク
トルの組合せがゼロであるか、または１００ lpi以上で
あるかを調べることは難しくない。したがって、非直交
クラスタセルから作られた実質上モアレフリーのハーフ
トーンスクリーンは、４カラーハーフトーン印刷プロセ
スにおいて使用することができる。
【００２８】上に概略を示した方法は、４つのセパレー
ションカラー（たとえば、シアン、マゼンタ、ブラッ
ク、およびイエロー）に対応する成分を含む方程式を記
述する式(５Ａ)〜(５ｄ)に対する解を見つけることにつ
いて記載したが、式(５Ａ)〜(５ｄ)は、明かに他のカラ
ーの組合せにも同様に使用できることを理解されたい。
さらに、式(５Ａ)〜(５ｄ)は、必要ならば、より多いま
たはより少ない数のセパレーションカラーを含むように
拡張または縮小することができる。したがって、ステッ
プＳ１３０において、発明の精神と範囲から逸脱するこ
となく、４つより多い、または少ない非直交ハーフトー
ンクラスタセルの組合せを見つけることができる。上記
プロセスは、さまざまのハードウェアシステムにおいて
使用できるソフトウェアで容易に実施できることは明か
である。
ションカラー（たとえば、シアン、マゼンタ、ブラッ
ク、およびイエロー）に対応する成分を含む方程式を記
述する式(５Ａ)〜(５ｄ)に対する解を見つけることにつ
いて記載したが、式(５Ａ)〜(５ｄ)は、明かに他のカラ
ーの組合せにも同様に使用できることを理解されたい。
さらに、式(５Ａ)〜(５ｄ)は、必要ならば、より多いま
たはより少ない数のセパレーションカラーを含むように
拡張または縮小することができる。したがって、ステッ
プＳ１３０において、発明の精神と範囲から逸脱するこ
となく、４つより多い、または少ない非直交ハーフトー
ンクラスタセルの組合せを見つけることができる。上記
プロセスは、さまざまのハードウェアシステムにおいて
使用できるソフトウェアで容易に実施できることは明か
である。
【００２９】図７は、本発明に係る実質上モアレフリー
非直交ハーフトーンクラスタスクリーン生成装置３００
の典型的な実施例を示す。図７に示すように、実質上モ
アレフリー非直交ハーフトーンクラスタスクリーン生成
装置３００は、入出力インタフェース３１０、コントロ
ーラ３２０、メモリ３３０、非直交クラスタセル位置付
け回路（ルーチン、またはエージェント）３４０、クラ
スタセル除去回路（ルーチン、またはエージェント）３
５０、組合せ識別回路（ルーチン、またはエージェン
ト）３６０、組合せ除去回路（ルーチン、またはエージ
ェント）３７０、および制御／データバス３８０より成
っている。入出力インタフェース３１０は、１つまたは
それ以上の表示装置４１０および／または１つまたはそ
れ以上の入力装置４００に接続されている。
非直交ハーフトーンクラスタスクリーン生成装置３００
の典型的な実施例を示す。図７に示すように、実質上モ
アレフリー非直交ハーフトーンクラスタスクリーン生成
装置３００は、入出力インタフェース３１０、コントロ
ーラ３２０、メモリ３３０、非直交クラスタセル位置付
け回路（ルーチン、またはエージェント）３４０、クラ
スタセル除去回路（ルーチン、またはエージェント）３
５０、組合せ識別回路（ルーチン、またはエージェン
ト）３６０、組合せ除去回路（ルーチン、またはエージ
ェント）３７０、および制御／データバス３８０より成
っている。入出力インタフェース３１０は、１つまたは
それ以上の表示装置４１０および／または１つまたはそ
れ以上の入力装置４００に接続されている。
【００３０】コントローラ３２０は、制御／データバス
３８０に接続された他の装置（図示した、または図示し
ていない）を個々に、あるいは集団で調整することがで
きる。制御／データバス３８０はどんな形式の通信バ
ス、有線または無線でもよい。実質上モアレフリー非直
交ハーフトーンクラスタスクリーン生成装置３００は、
１つまたはそれ以上の汎用または専用コンピュータ、プ
ログラムされたマイクロプロセッサまたはマイクロコン
トローラと周辺集積回路要素、ＡＳＩＣＳまたは他の論
理回路（たとえば個別要素回路）、プログラム可能な論
理装置（たとえばＰＬＤ、ＰＬＡ、ＦＰＧＡまたは同種
の装置）によって具体化することができる。一般に、図
５のフローチャートを実行できる有限状態マシンを使用
して、本発明に係る実質上モアレフリー非直交ハーフト
ーンクラスタスクリーン生成装置３００を具体化するこ
とができる。
３８０に接続された他の装置（図示した、または図示し
ていない）を個々に、あるいは集団で調整することがで
きる。制御／データバス３８０はどんな形式の通信バ
ス、有線または無線でもよい。実質上モアレフリー非直
交ハーフトーンクラスタスクリーン生成装置３００は、
１つまたはそれ以上の汎用または専用コンピュータ、プ
ログラムされたマイクロプロセッサまたはマイクロコン
トローラと周辺集積回路要素、ＡＳＩＣＳまたは他の論
理回路（たとえば個別要素回路）、プログラム可能な論
理装置（たとえばＰＬＤ、ＰＬＡ、ＦＰＧＡまたは同種
の装置）によって具体化することができる。一般に、図
５のフローチャートを実行できる有限状態マシンを使用
して、本発明に係る実質上モアレフリー非直交ハーフト
ーンクラスタスクリーン生成装置３００を具体化するこ
とができる。
【００３１】メモリ３３０は、「位置付けされた非直交
クラスタセル」メモリセグメント３３１、「基本拘束条
件」メモリセグメント３３３、「追加拘束条件」メモリ
セグメント３３５、「識別された組合せ」メモリセグメ
ント３３７、および「選択された組合せ」メモリセグメ
ント３３９を１つまたはそれ以上含んでいる。メモリ３
３０は、そのほかに、必要ならば、関連する目的または
他の目的のため別のメモリセグメントを含むことができ
る。
クラスタセル」メモリセグメント３３１、「基本拘束条
件」メモリセグメント３３３、「追加拘束条件」メモリ
セグメント３３５、「識別された組合せ」メモリセグメ
ント３３７、および「選択された組合せ」メモリセグメ
ント３３９を１つまたはそれ以上含んでいる。メモリ３
３０は、そのほかに、必要ならば、関連する目的または
他の目的のため別のメモリセグメントを含むことができ
る。
【００３２】図７に、メモリ３３０はコントローラ３２
０から独立しているとして示したが、本発明の精神と範
囲から逸脱することなく、メモリ３３０をコントローラ
３２０に組み込んで単一デバイス（たとえば、オンチッ
プＲＡＭ）にしてもよいことは、この分野の専門家には
明かであろう。同様に、実質上モアレフリー非直交ハー
フトーンクラスタスクリーン生成装置３００の各デバイ
スは、それ自体の個別メモリまたはコントローラを含む
ことができる。
０から独立しているとして示したが、本発明の精神と範
囲から逸脱することなく、メモリ３３０をコントローラ
３２０に組み込んで単一デバイス（たとえば、オンチッ
プＲＡＭ）にしてもよいことは、この分野の専門家には
明かであろう。同様に、実質上モアレフリー非直交ハー
フトーンクラスタスクリーン生成装置３００の各デバイ
スは、それ自体の個別メモリまたはコントローラを含む
ことができる。
【００３３】さまざまの典型的な実施例において、非直
交クラスタセル位置付け回路（ルーチンまたはエージェ
ント）３４０は、式（５ａ）〜（５ｄ）に従って、非直
交クラスタセルを探索し、位置付けする。さまざまの典
型的な実施例において、非直交クラスタセル位置付け回
路（ルーチンまたはエージェント）３４０は、コントロ
ーラ３２０の制御の下で、「位置付けされた非直交クラ
スタセル」をメモリセグメント３３１に保存する。クラ
スタセル除去回路（ルーチンまたはエージェント）３５
０は、基本拘束条件メモリセグメント３３３に格納され
た基本拘束条件に基づいて、メモリセグメント３３１に
保存された非直交クラスタセルから、非直交クラスタセ
ル位置付け回路（ルーチンまたはエージェント）３４０
によって位置付けされたクラスタセルを除去する。
交クラスタセル位置付け回路（ルーチンまたはエージェ
ント）３４０は、式（５ａ）〜（５ｄ）に従って、非直
交クラスタセルを探索し、位置付けする。さまざまの典
型的な実施例において、非直交クラスタセル位置付け回
路（ルーチンまたはエージェント）３４０は、コントロ
ーラ３２０の制御の下で、「位置付けされた非直交クラ
スタセル」をメモリセグメント３３１に保存する。クラ
スタセル除去回路（ルーチンまたはエージェント）３５
０は、基本拘束条件メモリセグメント３３３に格納され
た基本拘束条件に基づいて、メモリセグメント３３１に
保存された非直交クラスタセルから、非直交クラスタセ
ル位置付け回路（ルーチンまたはエージェント）３４０
によって位置付けされたクラスタセルを除去する。
【００３４】代わりに、さまざまの他の典型的な実施例
において、非直交クラスタセル位置付け回路（ルーチン
またはエージェント）３４０は、コントローラ３２０の
制御の下であってもなくても、位置付した非直交クラス
タセルを直接、クラスタセル除去回路（ルーチンまたは
エージェント）３５０へ送る。この場合には、クラスタ
セル除去回路（ルーチンまたはエージェント）３５０
は、位置付けされたどの非直交クラスタセルがメモリセ
グメント３３３に保存された基本拘束条件を満たすかを
決定する。そのあと、コントローラ３２０の制御の下
で、クラスタセル除去回路（ルーチンまたはエージェン
ト）３５０は、保存された基本拘束条件を満たす非直交
クラスタセルをメモリセグメント３３１に保存するか、
または直接、それらを組合せ識別回路（ルーチンまたは
エージェント）３６０へ送る。
において、非直交クラスタセル位置付け回路（ルーチン
またはエージェント）３４０は、コントローラ３２０の
制御の下であってもなくても、位置付した非直交クラス
タセルを直接、クラスタセル除去回路（ルーチンまたは
エージェント）３５０へ送る。この場合には、クラスタ
セル除去回路（ルーチンまたはエージェント）３５０
は、位置付けされたどの非直交クラスタセルがメモリセ
グメント３３３に保存された基本拘束条件を満たすかを
決定する。そのあと、コントローラ３２０の制御の下
で、クラスタセル除去回路（ルーチンまたはエージェン
ト）３５０は、保存された基本拘束条件を満たす非直交
クラスタセルをメモリセグメント３３１に保存するか、
または直接、それらを組合せ識別回路（ルーチンまたは
エージェント）３６０へ送る。
【００３５】組合せ識別回路（ルーチンまたはエージェ
ント）３６０は、コントローラ３２０の制御の下で、モ
アレフリー条件を満足するクラスタセルの組合せを識別
する。たとえば、さまざまの典型的な実施例において、
組合せ識別回路（ルーチンまたはエージェント）３６０
は、式（５ａ）（５ｄ）を満たす組合せを識別する。識
別された組合せは、ハーフトーンスクリーンの異なるカ
ラーセパレーションに従って決定することができる。さ
まざまの他の典型的な実施例において、組合せ識別回路
（ルーチンまたはエージェント）３６０は、コントロー
ラ３２０の制御の下で、残っている非直交クラスタセル
の識別された組合せをメモリセグメント３３７に保存す
る。組合せ除去回路（ルーチンまたはエージェント）３
７０は、コントローラ３２０の制御の下で、追加拘束条
件（もしあれば、メモリセグメント３３５に保存するこ
とができる。）を満たさない一定の組合せを除去する。
ント）３６０は、コントローラ３２０の制御の下で、モ
アレフリー条件を満足するクラスタセルの組合せを識別
する。たとえば、さまざまの典型的な実施例において、
組合せ識別回路（ルーチンまたはエージェント）３６０
は、式（５ａ）（５ｄ）を満たす組合せを識別する。識
別された組合せは、ハーフトーンスクリーンの異なるカ
ラーセパレーションに従って決定することができる。さ
まざまの他の典型的な実施例において、組合せ識別回路
（ルーチンまたはエージェント）３６０は、コントロー
ラ３２０の制御の下で、残っている非直交クラスタセル
の識別された組合せをメモリセグメント３３７に保存す
る。組合せ除去回路（ルーチンまたはエージェント）３
７０は、コントローラ３２０の制御の下で、追加拘束条
件（もしあれば、メモリセグメント３３５に保存するこ
とができる。）を満たさない一定の組合せを除去する。
【００３６】代わりに、さまざまの他の典型的な実施例
において、もしユーザによって追加拘束条件が与えられ
れば、組合せ識別回路（ルーチンまたはエージェント）
３６０は、「識別された組合せ」を直接、組合せ除去回
路ルーチンまたはエージェント）３７０へ送る。
において、もしユーザによって追加拘束条件が与えられ
れば、組合せ識別回路（ルーチンまたはエージェント）
３６０は、「識別された組合せ」を直接、組合せ除去回
路ルーチンまたはエージェント）３７０へ送る。
【００３７】この場合には、もし追加拘束条件が与えら
れれば、組合せ除去回路ルーチンまたはエージェント）
３７０は、識別されたどの組合せが追加拘束条件を満た
すかを決定する。そのあと、コントローラ３２０の制御
の下で、組合せ除去回路ルーチンまたはエージェント）
３７０は、保存された追加拘束条件を満たす残っている
「識別された組合せ」をメモリセグメント３３７に格納
するか、またはユーザへ提供するか、もし備えていれ
ば、組合せ選択回路（ルーチンまたはエージェント）３
９０へ提供する。
れれば、組合せ除去回路ルーチンまたはエージェント）
３７０は、識別されたどの組合せが追加拘束条件を満た
すかを決定する。そのあと、コントローラ３２０の制御
の下で、組合せ除去回路ルーチンまたはエージェント）
３７０は、保存された追加拘束条件を満たす残っている
「識別された組合せ」をメモリセグメント３３７に格納
するか、またはユーザへ提供するか、もし備えていれ
ば、組合せ選択回路（ルーチンまたはエージェント）３
９０へ提供する。
【００３８】メモリセグメント３３７に保存された「識
別された組合せ」は、そのあと、実質上モアレフリーハ
ーフトーン画像を生成するのに使用する「識別された組
合せ」を選択できるようにユーザヘ提供される。代わり
に、組合せ選択回路（ルーチンまたはエージェント）３
９０を具体化する他のさまざまの典型的な実施例におい
て、「識別された組合せ」は組合せ選択回路（ルーチン
またはエージェント）３９０へ提供される。組合せ選択
回路（ルーチンまたはエージェント）３９０は実質上モ
アレフリーハーフトーン画像を生成するのに使用される
「識別された組合せ」の１つを選択する。どちらの場合
も、「選択された組合せ」は、そのあと、メモリセグメ
ント３３９に保存される。
別された組合せ」は、そのあと、実質上モアレフリーハ
ーフトーン画像を生成するのに使用する「識別された組
合せ」を選択できるようにユーザヘ提供される。代わり
に、組合せ選択回路（ルーチンまたはエージェント）３
９０を具体化する他のさまざまの典型的な実施例におい
て、「識別された組合せ」は組合せ選択回路（ルーチン
またはエージェント）３９０へ提供される。組合せ選択
回路（ルーチンまたはエージェント）３９０は実質上モ
アレフリーハーフトーン画像を生成するのに使用される
「識別された組合せ」の１つを選択する。どちらの場合
も、「選択された組合せ」は、そのあと、メモリセグメ
ント３３９に保存される。
【００３９】さらに、実質上モアレフリー非直交ハーフ
トーンクラスタスクリーン生成装置３００の構成要素３
１０〜３９０はどれも、入出力インタフェース３１０を
通じて、１つまたはそれ以上の入力装置４１０から入力
されたデータおよび／または信号にアクセスできること
を理解されたい。同様に、実質上モアレフリー非直交ハ
ーフトーンクラスタスクリーン生成装置３００の構成要
素３１０〜３９０はどれも、データおよび／または信号
を表示装置４００へ出力できる。
トーンクラスタスクリーン生成装置３００の構成要素３
１０〜３９０はどれも、入出力インタフェース３１０を
通じて、１つまたはそれ以上の入力装置４１０から入力
されたデータおよび／または信号にアクセスできること
を理解されたい。同様に、実質上モアレフリー非直交ハ
ーフトーンクラスタスクリーン生成装置３００の構成要
素３１０〜３９０はどれも、データおよび／または信号
を表示装置４００へ出力できる。
【００４０】図７に示すように、画像表示装置４００と
ユーザ入力装置４１０はそれぞれリンク４０２と４１２
を通じて入出力インタフェース３１０に接続されてい
る。入出力インタフェース３１０は制御／データバス３
８０を通じてモアレフリー非直交ハーフトーンクラスタ
スクリーン生成装置３００に接続されている。リンク４
０２と４１２は、電子画像または電子情報／データを、
表示装置４００から入出力インタフェース３１０へ、ま
たはその逆に送信する、あるいはユーザ入力装置から入
出力インタフェース３１０へ、またはその逆に送信する
既存の、あるいはより最近開発されたシステムまたはデ
バイスであってもよい。画像表示装置４００は、モアレ
フリー非直交ハーフトーンクラスタスクリーン生成装置
３００によって、あるいは前記装置３００のために生成
された電子画像データを表示する。１つまたはそれ以上
のユーザ入力装置４１０は、表示装置４００によって生
成された電子画像および／またはモアレフリー非直交ハ
ーフトーンクラスタスクリーン生成装置３００の動作を
制御する。画像表示装置４００とユーザ入力装置４１０
はモアレフリー非直交ハーフトーンクラスタスクリーン
生成装置３００と統合することができる。
ユーザ入力装置４１０はそれぞれリンク４０２と４１２
を通じて入出力インタフェース３１０に接続されてい
る。入出力インタフェース３１０は制御／データバス３
８０を通じてモアレフリー非直交ハーフトーンクラスタ
スクリーン生成装置３００に接続されている。リンク４
０２と４１２は、電子画像または電子情報／データを、
表示装置４００から入出力インタフェース３１０へ、ま
たはその逆に送信する、あるいはユーザ入力装置から入
出力インタフェース３１０へ、またはその逆に送信する
既存の、あるいはより最近開発されたシステムまたはデ
バイスであってもよい。画像表示装置４００は、モアレ
フリー非直交ハーフトーンクラスタスクリーン生成装置
３００によって、あるいは前記装置３００のために生成
された電子画像データを表示する。１つまたはそれ以上
のユーザ入力装置４１０は、表示装置４００によって生
成された電子画像および／またはモアレフリー非直交ハ
ーフトーンクラスタスクリーン生成装置３００の動作を
制御する。画像表示装置４００とユーザ入力装置４１０
はモアレフリー非直交ハーフトーンクラスタスクリーン
生成装置３００と統合することができる。
【００４１】上に概略を述べた典型的な手順は、この分
野の専門家にとって明らかなように、多くの異なる代替
物または変更物によって修正できることを理解された
い。たとえば、セルサイズに加えて、他の拘束条件を使
用することができる。同様に、サイズ、位置付け、角
度、ハードウェア特性、等に従って、解集合を分類した
り、さらに拘束を加えることができる。
野の専門家にとって明らかなように、多くの異なる代替
物または変更物によって修正できることを理解された
い。たとえば、セルサイズに加えて、他の拘束条件を使
用することができる。同様に、サイズ、位置付け、角
度、ハードウェア特性、等に従って、解集合を分類した
り、さらに拘束を加えることができる。
【００４２】本発明の典型的な実施例はさまざまの基本
拘束条件と追加拘束条件を有するが、明かに基本拘束条
件および／または追加拘束条件が空集合(null set)を含
むことがあることを理解されたい。すなわち、本発明さ
まざまの典型的な実施例は、必要ならば、どの基本拘束
条件および／または追加拘束条件も適用せずに、非直交
クラスタセルまたは線スクリーンの組合せを識別および
／または選択することができる。
拘束条件と追加拘束条件を有するが、明かに基本拘束条
件および／または追加拘束条件が空集合(null set)を含
むことがあることを理解されたい。すなわち、本発明さ
まざまの典型的な実施例は、必要ならば、どの基本拘束
条件および／または追加拘束条件も適用せずに、非直交
クラスタセルまたは線スクリーンの組合せを識別および
／または選択することができる。
【００４３】図８は、本発明に従って、または実質上モ
アレフリー非直交クラスタスクリーン、あるいは結合さ
れた実質上モアレフリー非直交クラスタと実質上モアレ
フリー線スクリーンを使用して、画像をハードウェア化
処理するのに適したカラーハーフトーン化処理印刷装置
５００の１つの典型的な実施例のブロック図である。カ
ラーハーフトーン化処理印刷装置５００は、入出力イン
タフェース５１０、画像処理装置５２０、メモリ５３
０、および画像形成エンジン５４０を備え、それぞれが
制御／データバス５１５に接続されている。少なくとも
１つの連続トーン領域を含む、画像データソース６００
から受け取った画像データは、画像処理装置５２０の指
示の下に、入出力インタフェース５１０を通じてメモリ
５３０へ転送される。
アレフリー非直交クラスタスクリーン、あるいは結合さ
れた実質上モアレフリー非直交クラスタと実質上モアレ
フリー線スクリーンを使用して、画像をハードウェア化
処理するのに適したカラーハーフトーン化処理印刷装置
５００の１つの典型的な実施例のブロック図である。カ
ラーハーフトーン化処理印刷装置５００は、入出力イン
タフェース５１０、画像処理装置５２０、メモリ５３
０、および画像形成エンジン５４０を備え、それぞれが
制御／データバス５１５に接続されている。少なくとも
１つの連続トーン領域を含む、画像データソース６００
から受け取った画像データは、画像処理装置５２０の指
示の下に、入出力インタフェース５１０を通じてメモリ
５３０へ転送される。
【００４４】画像処理装置５２０は、異なるカラーセパ
レーションごとに選択された非直交クラスタ（上に述べ
た典型的な実施例の１つに従って選択された）を使用し
て、画像データソース６００から受け取った連続トーン
画像データを２進ラスターデータに変換する。画像処理
装置５２０は、画像データおよび／または画像データを
処理する命令を保存するためにメモリ５３０を使用す
る。選択された非直交クラスタを使用して少なくとも画
像データの連続トーン部分をハーフトーン化ラスターデ
ータに変換した後、画像処理装置５２０は、制御／デー
タバス５１５を通じて、制御信号とラスターデータ信号
を画像形成エンジン５４０へ送り、画像データソース６
００から受け取った画像データのハーフトーン版を印刷
させる。画像処理装置５２０は本発明に従って選択され
た非直交ハーフトーンスクリーンを使用しているので、
得られたハーフトーン画像は実質上モアレがない。画像
形成エンジン５４０は、レーザまたはインクジェットプ
リンタ、ディジタル複写機、ファクシミリ装置、内蔵プ
リンタを備えたコンピュータ、あるいはハーフトーンラ
スターデータに基づいてハードコピー画像出力を生成す
ることができる他のどんな装置であってもよい。
レーションごとに選択された非直交クラスタ（上に述べ
た典型的な実施例の１つに従って選択された）を使用し
て、画像データソース６００から受け取った連続トーン
画像データを２進ラスターデータに変換する。画像処理
装置５２０は、画像データおよび／または画像データを
処理する命令を保存するためにメモリ５３０を使用す
る。選択された非直交クラスタを使用して少なくとも画
像データの連続トーン部分をハーフトーン化ラスターデ
ータに変換した後、画像処理装置５２０は、制御／デー
タバス５１５を通じて、制御信号とラスターデータ信号
を画像形成エンジン５４０へ送り、画像データソース６
００から受け取った画像データのハーフトーン版を印刷
させる。画像処理装置５２０は本発明に従って選択され
た非直交ハーフトーンスクリーンを使用しているので、
得られたハーフトーン画像は実質上モアレがない。画像
形成エンジン５４０は、レーザまたはインクジェットプ
リンタ、ディジタル複写機、ファクシミリ装置、内蔵プ
リンタを備えたコンピュータ、あるいはハーフトーンラ
スターデータに基づいてハードコピー画像出力を生成す
ることができる他のどんな装置であってもよい。
【００４５】画像処理装置５２０は、１つまたはそれ以
上の汎用または専用コンピュータ、プログラムされたマ
イクロプロセッサ、またはマイクロコントローラと周辺
集積回路要素、ＡＳＩＣ、または他の論理回路（たとえ
ば個別要素回路）、プログラム可能な論理デバイス（た
とえばＰＬＤ、ＰＬＡ、ＦＰＧＡ、または同種デバイ
ス）であってもよいことを理解されたい。
上の汎用または専用コンピュータ、プログラムされたマ
イクロプロセッサ、またはマイクロコントローラと周辺
集積回路要素、ＡＳＩＣ、または他の論理回路（たとえ
ば個別要素回路）、プログラム可能な論理デバイス（た
とえばＰＬＤ、ＰＬＡ、ＦＰＧＡ、または同種デバイ
ス）であってもよいことを理解されたい。
【００４６】また、電子画像データは、物理的な原文書
から画像を印刷する時に生成することができるが、過去
にいつ生成されたものでもよいことを理解されたい。ま
た、電子画像データは、物理的な原文書から生成された
ものである必要性はなく、スクラッチから電子的に生成
されたものであってもよい。したがって、画像データソ
ース６００は、電子画像データを生成し、保存し、およ
び／またはカラーハーフトーン化処理印刷装置５００へ
送信する既存の、またはより最近開発されたシステムま
たはデバイスである。
から画像を印刷する時に生成することができるが、過去
にいつ生成されたものでもよいことを理解されたい。ま
た、電子画像データは、物理的な原文書から生成された
ものである必要性はなく、スクラッチから電子的に生成
されたものであってもよい。したがって、画像データソ
ース６００は、電子画像データを生成し、保存し、およ
び／またはカラーハーフトーン化処理印刷装置５００へ
送信する既存の、またはより最近開発されたシステムま
たはデバイスである。
【００４７】図８に示したカラーハーフトーン化処理印
刷装置５００は、幾つかの個別構成要素で構成されてい
るが、それらの各構成要素を結合して、個々の構成要素
のすべての機能を実行するデバイスまたはシステムにす
ることができることを理解されたい。同様に、カラーハ
ーフトーン化処理印刷装置５００は、本発明の精神と範
囲から逸脱することなく、図８に示した全構成要素より
少ない構成要素で構成することができる。たとえば、カ
ラーハーフトーン化処理印刷装置５００は、さらに、必
要ならば、モニターを備えることができる。また、画像
処理装置５２０は、本発明の精神と範囲から逸脱するこ
となく、追加のメモリ、通信路、Ｉ／Ｏデバイス、など
の支援ハードウェアまたはデバイスを備えることができ
る。したがって、本発明に係る装置および方法は、さま
ざまのカラーセパレーションをハーフトーン化処理する
時に使用されるクラスタおよび／または線スクリーンを
選択するとき、モアレフリーカラーハーフトーン化処理
に従来利用できたよりも多くの自由度を与える。
刷装置５００は、幾つかの個別構成要素で構成されてい
るが、それらの各構成要素を結合して、個々の構成要素
のすべての機能を実行するデバイスまたはシステムにす
ることができることを理解されたい。同様に、カラーハ
ーフトーン化処理印刷装置５００は、本発明の精神と範
囲から逸脱することなく、図８に示した全構成要素より
少ない構成要素で構成することができる。たとえば、カ
ラーハーフトーン化処理印刷装置５００は、さらに、必
要ならば、モニターを備えることができる。また、画像
処理装置５２０は、本発明の精神と範囲から逸脱するこ
となく、追加のメモリ、通信路、Ｉ／Ｏデバイス、など
の支援ハードウェアまたはデバイスを備えることができ
る。したがって、本発明に係る装置および方法は、さま
ざまのカラーセパレーションをハーフトーン化処理する
時に使用されるクラスタおよび／または線スクリーンを
選択するとき、モアレフリーカラーハーフトーン化処理
に従来利用できたよりも多くの自由度を与える。
【００４８】上の典型的な手順は、前に述べたモアレフ
リー方程式に従って解集合を記述するが、モアレフリー
方程式の右側を、任意の小さい数字で置き換えることに
よって、あるいはモアレフリー方程式のパラメータの量
または表現を適切に変更することによって、本発明の精
神と範囲から逸脱することなく、同様に望ましい解集合
を見つけることができることは明かである。さらに、典
型的な実施例は、シアン、マゼンタ、およびブラックの
カラーセパレーションに対する解を記述しているが、必
要ならば、他のカラーまたはカラーの組合せで置き換え
ることができる。また、必要ならば、３つ以上または以
下のカラーセパレーションを使用することができる。
リー方程式に従って解集合を記述するが、モアレフリー
方程式の右側を、任意の小さい数字で置き換えることに
よって、あるいはモアレフリー方程式のパラメータの量
または表現を適切に変更することによって、本発明の精
神と範囲から逸脱することなく、同様に望ましい解集合
を見つけることができることは明かである。さらに、典
型的な実施例は、シアン、マゼンタ、およびブラックの
カラーセパレーションに対する解を記述しているが、必
要ならば、他のカラーまたはカラーの組合せで置き換え
ることができる。また、必要ならば、３つ以上または以
下のカラーセパレーションを使用することができる。
【００４９】さらに、典型的な実施例は、基本的に非直
交平行四辺形のクラスタセルを含んでいるとして解集合
に言及しているが、本発明に係る典型的な実施例は非平
行四辺形のドットにも当てはまることを理解されたい。
たとえば、代表的なハーフトーンベクトルがなす角度の
中にそれぞれの形状の外境界線が実質上入っている正方
形、長方形、三角形、楕円形、偏球面形または長球面
形、台形、等を使用することができる。したがって、本
発明のさまざまの典型的な実施例は、さまざまの少なく
とも実質上モアレフリークラスタセルの組合せ（それら
のハーフトーンドット境界線はそれぞれの空間または周
波数領域ベクトルによって実質上定義することができ
る）を適当に生成する、および／または使用できること
を理解されたい。セルタイプの多くの代替物、修正物あ
るいは変更物、およびモアレフリー条件を満たすように
さまざまのセルタイプを組み合わせる手順は、この分野
の専門家にとって明かである。したがって、発明の精神
と範囲から逸脱することなく、さまざまの変更を行うこ
とができる。
交平行四辺形のクラスタセルを含んでいるとして解集合
に言及しているが、本発明に係る典型的な実施例は非平
行四辺形のドットにも当てはまることを理解されたい。
たとえば、代表的なハーフトーンベクトルがなす角度の
中にそれぞれの形状の外境界線が実質上入っている正方
形、長方形、三角形、楕円形、偏球面形または長球面
形、台形、等を使用することができる。したがって、本
発明のさまざまの典型的な実施例は、さまざまの少なく
とも実質上モアレフリークラスタセルの組合せ（それら
のハーフトーンドット境界線はそれぞれの空間または周
波数領域ベクトルによって実質上定義することができ
る）を適当に生成する、および／または使用できること
を理解されたい。セルタイプの多くの代替物、修正物あ
るいは変更物、およびモアレフリー条件を満たすように
さまざまのセルタイプを組み合わせる手順は、この分野
の専門家にとって明かである。したがって、発明の精神
と範囲から逸脱することなく、さまざまの変更を行うこ
とができる。
【図１】単一セルハーフトーンスクリーンの２次元空間
ベクトル表示の図である。
ベクトル表示の図である。
【図２】図１のハーフトーンスクリーンの周波数ベクト
ル表示の図である。
ル表示の図である。
【図３】３つの単一セルハーフトーンスクリーンの周波
数領域表示の図である。
数領域表示の図である。
【図４】モアレフリー条件を満たすように拘束された図
３の典型的な周波数領域表示の図である。
３の典型的な周波数領域表示の図である。
【図５】本発明に従って少なくとも実質上モアレフリー
のカラーハーフトーン化処理を行うため非直交単一セル
ハーフトーンスクリーンの組合せを決定する方法の典型
的な一実施例の概略を示すフローチャートである。
のカラーハーフトーン化処理を行うため非直交単一セル
ハーフトーンスクリーンの組合せを決定する方法の典型
的な一実施例の概略を示すフローチャートである。
【図６】本発明に従って見つけた実質上モアレフリーの
４カラー単一セルハーフトーンスクリーンの周波数ベク
トル表示の図である。
４カラー単一セルハーフトーンスクリーンの周波数ベク
トル表示の図である。
【図７】本発明に従って実質上モアレフリーのカラー印
刷を行うための非直交単一セルハーフトーンスクリーン
の組合せを生成するため使用することができるシステム
のブロック図である。
刷を行うための非直交単一セルハーフトーンスクリーン
の組合せを生成するため使用することができるシステム
のブロック図である。
【図８】本発明に係るハーフトーンスクリーンの組合せ
の典型的な実施例を使用して、実質上モアレフリーのハ
ーフトーン画像を形成する典型的なハーフトーン印刷装
置のブロック図である。
の典型的な実施例を使用して、実質上モアレフリーのハ
ーフトーン画像を形成する典型的なハーフトーン印刷装
置のブロック図である。
Ｖ1，Ｖ2 空間ベクトル
Ｆ1，Ｆ2 周波数ベクトル
３００ 実質上モアレフリー非直交ハーフトーンクラス
タスクリーン生成装置 ３１０ 入出力インタフェース ３２０ コントローラ ３３０ メモリ ３３１ 「位置付けされた非直交クラスタセル」メモリ
セグメント ３３３ 「基本拘束条件」メモリセグメント ３３５ 「追加拘束条件」メモリセグメント ３３７ 「識別された組合せ」メモリセグメント ３３９ 「選択された組合せ」メモリセグメント ３４０ 非直交クラスタセル位置付け回路、 ３５０ クラスタセル除去回路 ３６０ 組合せ識別回路 ３７０ 組合せ除去回路 ３８０ 制御／データバス ３９０ 組合せ選択回路 ４００ 表示装置 ４１０ ユーザ入力装置 ４０２、４１２ リンク ５００ カラーハーフトーン化処理印刷装置 ５１０ 入出力インタフェース ５１５ 制御／データバス ５２０ 画像処理装置 ５３０ メモリ ５４０ 画像形成エンジン ６００ 画像データソース
タスクリーン生成装置 ３１０ 入出力インタフェース ３２０ コントローラ ３３０ メモリ ３３１ 「位置付けされた非直交クラスタセル」メモリ
セグメント ３３３ 「基本拘束条件」メモリセグメント ３３５ 「追加拘束条件」メモリセグメント ３３７ 「識別された組合せ」メモリセグメント ３３９ 「選択された組合せ」メモリセグメント ３４０ 非直交クラスタセル位置付け回路、 ３５０ クラスタセル除去回路 ３６０ 組合せ識別回路 ３７０ 組合せ除去回路 ３８０ 制御／データバス ３９０ 組合せ選択回路 ４００ 表示装置 ４１０ ユーザ入力装置 ４０２、４１２ リンク ５００ カラーハーフトーン化処理印刷装置 ５１０ 入出力インタフェース ５１５ 制御／データバス ５２０ 画像処理装置 ５３０ メモリ ５４０ 画像形成エンジン ６００ 画像データソース
─────────────────────────────────────────────────────
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考）
Ｈ０４Ｎ 1/60 Ｂ４１Ｊ 3/00 Ａ
Ｆターム(参考） 2C262 AB01 BB03 BB20 BB21 BC11
5B021 AA01 LG07
5B057 AA11 CA01 CA08 CA16 CB01
CB07 CB16 CE13 CE16
5C077 LL03 MP02 MP08 NN04 PP33
PQ08 SS02 TT02
5C079 HB03 LA31 LC01 LC14 NA02
PA03
Claims (5)
- 【請求項１】 実質上モアレの無い４カラー・ハーフト
ーン化処理のため複数の非直交ハーフトーンスクリーン
を生成する方法であって、 ２つの周波数ベクトルＦn1＝(ｆｘn1，ｆｙn1)とＦn2＝
（ｆｘn2，ｆｙn2）と（ここで、ｎ＝４つの異なるカラ
ーのカラー指標ａ，ｂ，ｃ，ｄである。）によって実質
上特定される像平面をタイル表示するのに適した非直交
ハーフトーンセルを位置付けするステップと、 以下の式を同時に満たす４つの非直交ハーフトーンセル
の組合せを識別するステップと、 Ｆa1＋Ｆb1＋Ｆc1＝０ Ｆa2＋Ｆb2＋Ｆc2＝０ および Ｆa1＋Ｆb2＋Ｆd1＝０ Ｆa2＋Ｆb1＋Ｆd2＝０ （ここで、Ｆd1≠Ｆc1、Ｆd1≠Ｆc2、Ｆd2≠Ｆc1、Ｆd2
≠Ｆc2である。） および ｜Ｆnx±Ｆmy｜＞Ｍ （ここで、Ｍ＝最小の許容し得る２カラーモアレ周波数 ｎ＝ａ，ｂ，ｃ，ｄ ｍ＝ａ，ｂ，ｃ，ｄ ｎ≠ｍ ｘ＝１，２ ｙ＝１，２である）、 ４つの非直交ハーフトーンセルの識別された組合せの１
つを選択するステップと、 選択した前記組合せの各非直交ハーフトーンセルをカラ
ーハーフトーンプリンタの１つまたはそれ以上のカラー
セパレーションに対応づけるステップと、 から成ることを特徴とする方法。 - 【請求項２】 各非直交ハーフトーンセルを特定する２
つの周波数ベクトルは以下の式を満たすことを特徴とす
る請求項１に記載の方法。 ｜Ｆn1±Ｆn2｜＞｜Ｆn1｜ ｜Ｆn1±Ｆn2｜＞｜Ｆn2｜ - 【請求項３】 「非直交」には、直角を内に含むセル形
状が含まれることを特徴とする請求項１に記載の方法。 - 【請求項４】 さらに、 位置付けされた非直交ハーフトーンセルに拘束条件を適
用するステップと、 位置付けされた非直交ハーフトーンセルから拘束条件を
満たさない非直交ハーフトーンセルを除去するステップ
と、 を含むことを特徴とする請求項１に記載の方法。 - 【請求項５】 実質上モアレの無い４カラー・ハーフト
ーン化処理のため非直交ハーフトーンスクリーンを生成
する装置であって、 ２つの周波数ベクトルＦn1＝(ｆｘn1，ｆｙn1)とＦn2＝
（ｆｘn2，ｆｙn2）と（ここで、ｎ＝４つの異なるカラ
ーのカラー指標ａ，ｂ，ｃ，ｄである。）によって実質
上特定される画像平面をタイル表示するのに適した非直
交ハーフトーンセルを位置付けする非直交ハーフトーン
セル位置付け回路（ルーチンまたはエージェント）と、 以下の式を同時に満たす４つの非直交ハーフトーンセル
の組合せを識別する第１非直交ハーフトーンセル組合せ
識別回路（ルーチンまたはエージェント）と、 Ｆa1＋Ｆb1＋Ｆc1＝０ Ｆa2＋Ｆb2＋Ｆc2＝０ および Ｆa1＋Ｆb2＋Ｆd1＝０ Ｆa2＋Ｆb1＋Ｆd2＝０ （ここで、Ｆd1≠Ｆc1、Ｆd1≠Ｆc2、Ｆd2≠Ｆc1、Ｆd2
≠Ｆc2である。） および ｜Ｆnx±Ｆmy｜＞Ｍ （ここで、Ｍ＝最小許容２カラーモアレ周波数 ｎ＝ａ，ｂ，ｃ，ｄ ｍ＝ａ，ｂ，ｃ，ｄ ｎ≠ｍ ｘ＝１，２ ｙ＝１，２である）、 ４つのハーフトーンセルの識別された組合せの１つを選
択し、選択した前記組合せの各ハーフトーンセルをカラ
ーハーフトーンプリンタのカラーセパレーションに対応
づける、非直交ハーフトーンセル選択回路（ルーチンま
たはエージェント）と、 を備えていることを特徴とする装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/905556 | 2001-07-13 | ||
| US09/905,556 US6985262B2 (en) | 2001-07-13 | 2001-07-13 | Method for four-color zero-moire halftoning using non-orthogonal halftone cells |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003125216A true JP2003125216A (ja) | 2003-04-25 |
| JP4226282B2 JP4226282B2 (ja) | 2009-02-18 |
Family
ID=25421041
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002196643A Expired - Fee Related JP4226282B2 (ja) | 2001-07-13 | 2002-07-05 | モアレの無い４カラー・ハーフトーン化処理方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6985262B2 (ja) |
| JP (1) | JP4226282B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004364282A (ja) * | 2003-05-30 | 2004-12-24 | Xerox Corp | カラー・ハーフトーニングにおける複数のカラー・モアレを避けるための方法 |
| JP2006211660A (ja) * | 2005-01-28 | 2006-08-10 | Xerox Corp | モアレフリーハーフトーン構成 |
| JP2008141750A (ja) * | 2006-11-30 | 2008-06-19 | Xerox Corp | 六角ロゼットをもつｎカラー印刷 |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6798539B1 (en) * | 2000-10-30 | 2004-09-28 | Xerox Corporation | Method for moire-free color halftoning using non-orthogonal cluster screens |
| US20040218221A1 (en) * | 2001-09-21 | 2004-11-04 | Masanori Hirano | Threshold value matrix creating method, image output system, storage medium, gradation reproducing method, threshold value matrix, image processing method, image processing apparatus, image forming apparatus and printer driver |
| US20030081256A1 (en) * | 2001-10-30 | 2003-05-01 | Xerox Corporation | Method of designing halftone screens using non-orthogonal supercells |
| US8031363B2 (en) * | 2003-03-31 | 2011-10-04 | Electronics For Imaging, Inc. | Methods and apparatus for dynamically soft proofing halftone images |
| US20060023258A1 (en) * | 2004-08-02 | 2006-02-02 | Xerox Corporation. | Method for minimizing boundary defects using halftone classes with matched harmonics |
| JP2006279325A (ja) * | 2005-03-28 | 2006-10-12 | Fuji Xerox Co Ltd | 画像処理装置、その方法及びプログラム |
| KR100725538B1 (ko) * | 2005-06-27 | 2007-06-08 | 삼성전자주식회사 | 모아레 패턴이 발생하지 않는 스크린간의 주파수 비율 및각도 차이 설정방법 |
| US7545537B2 (en) * | 2005-07-29 | 2009-06-09 | Infoprint Solutions Company Llc | Bandless halftone design for multiple beam printers employing non-orthogonal halftones |
| US7675651B2 (en) * | 2006-11-30 | 2010-03-09 | Xerox Corporation | Moire-free color halftone configuration employing common frequency vectors |
| US7898692B2 (en) * | 2006-11-30 | 2011-03-01 | Xerox Corporation | Rosette printing with up to five colors |
| US7889390B2 (en) * | 2008-02-25 | 2011-02-15 | Xerox Corporation | System and method for the generation of correlation-based digital watermarks using uniform-rosette color halftoning |
| KR101219434B1 (ko) * | 2008-04-24 | 2013-01-11 | 삼성전자주식회사 | 화상처리장치 및 화상처리방법 |
| US8416458B2 (en) * | 2009-11-04 | 2013-04-09 | Xerox Corporation | Rotated halftone screen geometry that avoids beat-based banding |
| US8547614B2 (en) * | 2010-11-30 | 2013-10-01 | Xerox Corporation | 3-colorant dot-off-dot (DOD) periodic halftone geometry |
| US9811923B2 (en) | 2015-09-24 | 2017-11-07 | Snaptrack, Inc. | Stochastic temporal dithering for color display devices |
| WO2017054852A1 (en) * | 2015-09-29 | 2017-04-06 | Hewlett-Packard Indigo B.V. | Halftone screens |
| CN107672172A (zh) * | 2017-09-05 | 2018-02-09 | 中北大学 | 3d打印机热床自动调平方法及调平装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4185304A (en) * | 1977-07-07 | 1980-01-22 | Xerox Corporation | Electronic halftone screening |
| US5323245A (en) * | 1990-09-14 | 1994-06-21 | Minnesota Mining And Manufacturing Company | Perpendicular, unequal frequency non-conventional screen patterns for electronic halftone generation |
| JP2759186B2 (ja) | 1992-10-21 | 1998-05-28 | 大日本スクリーン製造株式会社 | 多色網目版画像作成方法 |
| US5786900A (en) * | 1994-03-23 | 1998-07-28 | Fuji Photo Film Co., Ltd. | Image recording device for recording multicolor images with dot pitch pattern randomly arranged only in the sub-scanning direction |
| US6226103B1 (en) | 1998-09-02 | 2001-05-01 | Xerox Corporation | Method of producing spot colors appearance with process color printing |
-
2001
- 2001-07-13 US US09/905,556 patent/US6985262B2/en not_active Expired - Lifetime
-
2002
- 2002-07-05 JP JP2002196643A patent/JP4226282B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004364282A (ja) * | 2003-05-30 | 2004-12-24 | Xerox Corp | カラー・ハーフトーニングにおける複数のカラー・モアレを避けるための方法 |
| JP2006211660A (ja) * | 2005-01-28 | 2006-08-10 | Xerox Corp | モアレフリーハーフトーン構成 |
| JP4732904B2 (ja) * | 2005-01-28 | 2011-07-27 | ゼロックス コーポレイション | モアレフリーハーフトーン構成 |
| JP2008141750A (ja) * | 2006-11-30 | 2008-06-19 | Xerox Corp | 六角ロゼットをもつｎカラー印刷 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6985262B2 (en) | 2006-01-10 |
| US20030035145A1 (en) | 2003-02-20 |
| JP4226282B2 (ja) | 2009-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4226282B2 (ja) | モアレの無い４カラー・ハーフトーン化処理方法及び装置 | |
| EP1202558B1 (en) | Method for moiré-free color halftoning using non-orthogonal cluster screens | |
| EP0495914B1 (en) | Color digital halftoning with vector error diffusion | |
| JP4732904B2 (ja) | モアレフリーハーフトーン構成 | |
| US7746502B2 (en) | Dither matrix producing method and apparatus, image processing method and apparatus, image forming method and apparatus, program and recording medium | |
| US7457015B2 (en) | Color printing | |
| US8368961B2 (en) | Image processing device and method for creating binary image data using a single set of dither matrices | |
| JP4404459B2 (ja) | 局所的に調節されたハーフトーンを用いてカラー画像を印刷する方法及び装置 | |
| US7221479B2 (en) | Method for avoiding multiple color moirés in color halftoning | |
| US8351085B2 (en) | Moire-free color halftoning methods, apparatus and systems | |
| JP5112356B2 (ja) | スクリーン形成装置、スクリーン形成方法及び画像処理装置 | |
| US8547614B2 (en) | 3-colorant dot-off-dot (DOD) periodic halftone geometry | |
| US8467103B2 (en) | Moiré-free color halftoning methods, apparatus and systems | |
| US20050052468A1 (en) | Method of detecting half-toned uniform areas in bit-map | |
| JP2003198862A (ja) | ハーフトーン・スクリーンの作成方法 | |
| EP0997840A2 (en) | Multi-level pixel density reduction for printers | |
| JP2004058390A (ja) | カラー画像再現方法およびその装置並びにそのプログラム | |
| EP1571828B1 (en) | System and method for processing a multi-colour image | |
| EP1571827B1 (en) | Method for processing a multi-colour image | |
| EP1608146B1 (en) | Method for generating a dither mask | |
| JP2006319516A (ja) | 複数の色変換プロファイルに基づく色変換 | |
| US20070064271A1 (en) | Image processing apparatus and method thereof | |
| Baqai et al. | Optimal clustered-dot color screen design based on a human visual system model | |
| JP2001028693A (ja) | カラー画像階調処理方式及びそれを用いた画像処理装置 | |
| JP2001223910A (ja) | 網点生成装置、および網点生成プログラム記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050705 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070712 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070918 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071218 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080623 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080924 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081027 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081126 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111205 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111205 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121205 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131205 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |