JP2003198862A - ハーフトーン・スクリーンの作成方法 - Google Patents
ハーフトーン・スクリーンの作成方法Info
- Publication number
- JP2003198862A JP2003198862A JP2002307728A JP2002307728A JP2003198862A JP 2003198862 A JP2003198862 A JP 2003198862A JP 2002307728 A JP2002307728 A JP 2002307728A JP 2002307728 A JP2002307728 A JP 2002307728A JP 2003198862 A JP2003198862 A JP 2003198862A
- Authority
- JP
- Japan
- Prior art keywords
- supercell
- screen
- halftone
- subcell
- frequency
- 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.)
- Withdrawn
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/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
- H04N1/4058—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern with details for producing a halftone screen at an oblique angle
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Color Image Communication Systems (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
- Testing Of Devices, Machine Parts, Or Other Structures Thereof (AREA)
- Color, Gradation (AREA)
Abstract
(57)【要約】
【課題】 スクリーン角度の選択肢数をさらに増やす。
【解決手段】 所与の要求に応じて、ハーフトーン・ス
クリーンの周波数およびスクリーン角度を定義するステ
ップと、所与の周波数およびスクリーン角度の要求を満
たす所望のサブセルを画定するステップと、サブセルの
アレイを有するスーパーセルを形成するステップと、を
含む、ハーフトーン・スクリーンの作成方法。
クリーンの周波数およびスクリーン角度を定義するステ
ップと、所与の周波数およびスクリーン角度の要求を満
たす所望のサブセルを画定するステップと、サブセルの
アレイを有するスーパーセルを形成するステップと、を
含む、ハーフトーン・スクリーンの作成方法。
Description
【０００１】
【発明の属する技術分野】本発明は、カラー印刷に係
り、詳細には、非直交スーパーセルを組み合わせること
により形成される、最適化されたハーフトーン・スクリ
ーンを設計するプロセスに関する。
り、詳細には、非直交スーパーセルを組み合わせること
により形成される、最適化されたハーフトーン・スクリ
ーンを設計するプロセスに関する。
【０００２】
【従来の技術】ハーフトーニングもしくはスクリーニン
グは、シングル・シェードのドットを使用し、そのサイ
ズを変えることで、異なるグレイ・シェードに見せ掛
け、グレイ・スケール画像を再生する技術である。ハー
フトーン・スクリーンのドット・パターンは、粗くて
も、細かくてもよい。スクリーンの周波数は、通常、ス
クリーン・ルーリング（スクリーンの罫）として認識さ
れ、一般的に、１インチ当たりのライン数（lpi）で定
義される。６０lpiのスクリーン・ルーリングは、ドッ
トが最も近接する方向に沿って、インチ（linear inc
h）当たり６０のドットが存在することを意味してい
る。この方向が、スクリーン角度である。デジタル・マ
ーキング・エンジンを使用してスクリーン・パターンを
生成する場合、マシン画素の有効なグリッドは、それぞ
れが複数のマシン画素を含む、タイル状の「ハーフトー
ン・セル」に分割される。マーキング・エンジンが、マ
シン画素の一部をマーキングし、残りをマーキングしな
いことで、ハーフトーン・ドットのパターンが形成され
る。
グは、シングル・シェードのドットを使用し、そのサイ
ズを変えることで、異なるグレイ・シェードに見せ掛
け、グレイ・スケール画像を再生する技術である。ハー
フトーン・スクリーンのドット・パターンは、粗くて
も、細かくてもよい。スクリーンの周波数は、通常、ス
クリーン・ルーリング（スクリーンの罫）として認識さ
れ、一般的に、１インチ当たりのライン数（lpi）で定
義される。６０lpiのスクリーン・ルーリングは、ドッ
トが最も近接する方向に沿って、インチ（linear inc
h）当たり６０のドットが存在することを意味してい
る。この方向が、スクリーン角度である。デジタル・マ
ーキング・エンジンを使用してスクリーン・パターンを
生成する場合、マシン画素の有効なグリッドは、それぞ
れが複数のマシン画素を含む、タイル状の「ハーフトー
ン・セル」に分割される。マーキング・エンジンが、マ
シン画素の一部をマーキングし、残りをマーキングしな
いことで、ハーフトーン・ドットのパターンが形成され
る。
【０００３】通常、各ハーフトーン・セルは、所定の閾
値レベルの２次元アレイである。複数のハーフトーン・
セルが空間的に形成され、タイル状に並べられて、ハー
フトーン・スクリーンを形成する。ハーフトーン・スク
リーニングでは、各色分解について、各画素の要求され
る連続色調レベルを、所定の閾値レベルの１つと比較す
る。要求される色調レベルが、閾値ハーフトーン・レベ
ルよりも暗い場合、特定の画素の位置にカラー・スポッ
トが印刷される。要求される色調レベルが、閾値ハーフ
トーン・レベルよりも明るい場合、カラースポットは印
刷されない。ハーフトーン・セルの形状およびタイルの
配列は、正方形、長方形、平行四辺形、直線などが一般
的である。
値レベルの２次元アレイである。複数のハーフトーン・
セルが空間的に形成され、タイル状に並べられて、ハー
フトーン・スクリーンを形成する。ハーフトーン・スク
リーニングでは、各色分解について、各画素の要求され
る連続色調レベルを、所定の閾値レベルの１つと比較す
る。要求される色調レベルが、閾値ハーフトーン・レベ
ルよりも暗い場合、特定の画素の位置にカラー・スポッ
トが印刷される。要求される色調レベルが、閾値ハーフ
トーン・レベルよりも明るい場合、カラースポットは印
刷されない。ハーフトーン・セルの形状およびタイルの
配列は、正方形、長方形、平行四辺形、直線などが一般
的である。
【０００４】マシン画素グリッドには制約があるため、
ハーフトーン・スクリーンを任意にデジタル的に回転さ
せることはできない。回転されたハーフトーン・スクリ
ーンを形成する方法は数多い。有理タンジェント法で
は、各ハーフトーン・セルは、隣接するハーフトーン・
セルと同一サイズ、形状であり、それぞれに含まれるマ
シン画素数も等しい。しかし、採用できるスクリーン角
度と周波数の組合せは比較的少なく、角度と周波数の量
子化誤差は極めて大きくなる場合がある。
ハーフトーン・スクリーンを任意にデジタル的に回転さ
せることはできない。回転されたハーフトーン・スクリ
ーンを形成する方法は数多い。有理タンジェント法で
は、各ハーフトーン・セルは、隣接するハーフトーン・
セルと同一サイズ、形状であり、それぞれに含まれるマ
シン画素数も等しい。しかし、採用できるスクリーン角
度と周波数の組合せは比較的少なく、角度と周波数の量
子化誤差は極めて大きくなる場合がある。
【０００５】分解されたシアン、マゼンタ、イエロー、
ブラックのそれぞれについて、ハーフトーン・スクリー
ンを重ねて使用するフルカラー印刷では、スクリーン角
度の選択肢数が多いことが重要である。２色、３色およ
び４色カラー印刷では、量子化誤差が発生するほか、重
複するドット・パターン間の干渉により、視認できるモ
アレが発生することがある。また、画像のタイプが異な
っていれば、異なるタイプのハーフトーン・スクリーン
が必要となる場合が多い。特定のハーフトーン・スクリ
ーンを、特定の出力ジョブのすべての画像タイプに適用
することはできないため、最適なハーフトーン・スクリ
ーンの設計に開発の重点が置かれてきた。例えば、従来
のハーフトーン・スクリーンには、形状および角度が異
なるさまざまなデジタル・ハーフトーン・スクリーンが
ある（例えば、非特許文献１参照）。
ブラックのそれぞれについて、ハーフトーン・スクリー
ンを重ねて使用するフルカラー印刷では、スクリーン角
度の選択肢数が多いことが重要である。２色、３色およ
び４色カラー印刷では、量子化誤差が発生するほか、重
複するドット・パターン間の干渉により、視認できるモ
アレが発生することがある。また、画像のタイプが異な
っていれば、異なるタイプのハーフトーン・スクリーン
が必要となる場合が多い。特定のハーフトーン・スクリ
ーンを、特定の出力ジョブのすべての画像タイプに適用
することはできないため、最適なハーフトーン・スクリ
ーンの設計に開発の重点が置かれてきた。例えば、従来
のハーフトーン・スクリーンには、形状および角度が異
なるさまざまなデジタル・ハーフトーン・スクリーンが
ある（例えば、非特許文献１参照）。
【０００６】スーパーセルは、ハーフトーン・スクリー
ンの角度上の精度を高め、スクリーンが生成し得る階調
レベル数を低減させるために使用されてきた。スーパー
セルは、通常ハーフトーン・セルのアレイであるが、ス
ーパーセル内の個々のハーフトーン・セルは、必ずしも
すべてが同一サイズ、形状でなくともよい。スーパーセ
ルは、有理タンジェント法を用いて、マシン画素グリッ
ド上にはめ込まれる。
ンの角度上の精度を高め、スクリーンが生成し得る階調
レベル数を低減させるために使用されてきた。スーパー
セルは、通常ハーフトーン・セルのアレイであるが、ス
ーパーセル内の個々のハーフトーン・セルは、必ずしも
すべてが同一サイズ、形状でなくともよい。スーパーセ
ルは、有理タンジェント法を用いて、マシン画素グリッ
ド上にはめ込まれる。
【０００７】
【非特許文献１】ホラディ（T. M. Holladay）、「ディ
スプレイおよびハードコピーのための、最適なハーフト
ーン生成アルゴリズム」(An Optimum Algorithm for Ha
lftoneGeneration for Displays and Hard Copies)、Pr
oc. Soc. for Information Display, １９８０年、２
１、 １８５ページ
スプレイおよびハードコピーのための、最適なハーフト
ーン生成アルゴリズム」(An Optimum Algorithm for Ha
lftoneGeneration for Displays and Hard Copies)、Pr
oc. Soc. for Information Display, １９８０年、２
１、 １８５ページ
【０００８】
【発明が解決しようとする課題】スーパーセルを有する
ハーフトーン・スクリーンの場合、設計者は、特定の最
適な解を求めるための、スクリーン角度の選択肢をより
多く与えられる。しかし、スーパーセルを求めることは
膨大な時間を要するし、直交形状のスーパーセルを求め
る現行の技術には限界がある。ゆえに、現行の技術で
は、完全な解のセットを求めることはできない。スクリ
ーン角度の選択肢数をさらに増やす設計技術への要望が
ある。また、概して平行四辺形となり得るスーパーセル
を求める技術への要望がある。
ハーフトーン・スクリーンの場合、設計者は、特定の最
適な解を求めるための、スクリーン角度の選択肢をより
多く与えられる。しかし、スーパーセルを求めることは
膨大な時間を要するし、直交形状のスーパーセルを求め
る現行の技術には限界がある。ゆえに、現行の技術で
は、完全な解のセットを求めることはできない。スクリ
ーン角度の選択肢数をさらに増やす設計技術への要望が
ある。また、概して平行四辺形となり得るスーパーセル
を求める技術への要望がある。
【０００９】
【課題を解決するための手段】スーパーセルとサブセル
とのいずれもが任意の空間ベクトルで画定される非直交
スーパーセルを有するハーフトーン・スクリーンの場
合、ハーフトーン設計者は、最適なハーフトーン・スク
リーンの新しいソースを利用することができる。ハーフ
トーン・スクリーンを作成する方法は、当該ハーフトー
ン・スクリーンの周波数とスクリーン角度とを選択する
ことを含む。選択された周波数とスクリーン角度を満足
させる空間ベクトルを有するサブセルが特定され、サブ
セルのアレイを有するスーパーセルが形成される。スー
パーセルとサブセルとの間には、多数の解を潜在的に持
っている、整数関係がある。この整数関係は、整数の値
について解かれ、さらにサブセルの空間ベクトル値に対
してテストされる。解は、空集合である場合もあるが、
通常は多数の解が存在する。解が存在する場合、得られ
た解は、特定のハーフトーン・スクリーンに関して特定
された任意のさらなる制約もしくは許容範囲に応じて、
個々にテストされる。得られたスーパーセルの解のいず
れかがテストを満足させた場合、このスーパーセルをハ
ーフトーン・スクリーン作成のために使用することがで
きる。
とのいずれもが任意の空間ベクトルで画定される非直交
スーパーセルを有するハーフトーン・スクリーンの場
合、ハーフトーン設計者は、最適なハーフトーン・スク
リーンの新しいソースを利用することができる。ハーフ
トーン・スクリーンを作成する方法は、当該ハーフトー
ン・スクリーンの周波数とスクリーン角度とを選択する
ことを含む。選択された周波数とスクリーン角度を満足
させる空間ベクトルを有するサブセルが特定され、サブ
セルのアレイを有するスーパーセルが形成される。スー
パーセルとサブセルとの間には、多数の解を潜在的に持
っている、整数関係がある。この整数関係は、整数の値
について解かれ、さらにサブセルの空間ベクトル値に対
してテストされる。解は、空集合である場合もあるが、
通常は多数の解が存在する。解が存在する場合、得られ
た解は、特定のハーフトーン・スクリーンに関して特定
された任意のさらなる制約もしくは許容範囲に応じて、
個々にテストされる。得られたスーパーセルの解のいず
れかがテストを満足させた場合、このスーパーセルをハ
ーフトーン・スクリーン作成のために使用することがで
きる。
【００１０】スーパーセルは、所望の周波数およびスク
リーン角度に関する任意の制約、および空間ベクトルの
セットに変換することができる、そのほかの任意の制約
に適合するよう作成することができる。例えば、所望の
制約がモアレのないカラーハーフトーニングに関連した
ものである場合、非直交スーパーセルを利用する解の数
は、直交スーパーセルを利用する解の数よりも１桁多い
ことが少なくない。
リーン角度に関する任意の制約、および空間ベクトルの
セットに変換することができる、そのほかの任意の制約
に適合するよう作成することができる。例えば、所望の
制約がモアレのないカラーハーフトーニングに関連した
ものである場合、非直交スーパーセルを利用する解の数
は、直交スーパーセルを利用する解の数よりも１桁多い
ことが少なくない。
【００１１】
【発明の実施の形態】図１に示されるように、１つのセ
ルからなるハーフトーン・スクリーンは、２つのベクト
ルｖ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＝（ｆx1，ｆ
y1）およびＦ2＝（ｆx2，ｆy2）からなる周波数ドメイ
ンで表すことができる。例えば、図２は、２つの空間ベ
クトルｖ1、ｖ2のフーリエ変換にそれぞれ対応する、２
つの周波数ベクトルＦ1、Ｆ2を示している。２つの周波
数ベクトルＦ1、Ｆ2は、２つの空間ベクトルｖ1、ｖ2と
それぞれ直交しており、周波数ベクトルＦ1、Ｆ2のベク
トル長は式（１ａ）および（１ｂ）で与えられる。ただ
し、θは２つのベクトルｖ1、ｖ2間の角度を表し、この
角度は、２つのベクトルＦ1、Ｆ2間の角度と等しい。通
常、絶対値｜Ｆ1｜および｜Ｆ2｜は実数である。
型パターンを、２つの周波数ベクトルＦ1＝（ｆx1，ｆ
y1）およびＦ2＝（ｆx2，ｆy2）からなる周波数ドメイ
ンで表すことができる。例えば、図２は、２つの空間ベ
クトルｖ1、ｖ2のフーリエ変換にそれぞれ対応する、２
つの周波数ベクトルＦ1、Ｆ2を示している。２つの周波
数ベクトルＦ1、Ｆ2は、２つの空間ベクトルｖ1、ｖ2と
それぞれ直交しており、周波数ベクトルＦ1、Ｆ2のベク
トル長は式（１ａ）および（１ｂ）で与えられる。ただ
し、θは２つのベクトルｖ1、ｖ2間の角度を表し、この
角度は、２つのベクトルＦ1、Ｆ2間の角度と等しい。通
常、絶対値｜Ｆ1｜および｜Ｆ2｜は実数である。
【００１３】
【数２】
【００１４】ｖ2とｖ1とで囲まれる平行四辺形の面積Ａ
は、式（２ａ）で表すことができる。
は、式（２ａ）で表すことができる。
【００１５】
【数３】
【００１６】あるいは、平行四辺形の面積Ａは、次のよ
うに、空間座標値ｘ1、ｙ1、ｘ2、ｙ2の関数として表す
こともできる。
うに、空間座標値ｘ1、ｙ1、ｘ2、ｙ2の関数として表す
こともできる。
【００１７】
【数４】
【００１８】従って、式（１ａ）および式（１ｂ）は、
式（２ａ）および式（２ｂ）により、式（３ａ）および
（３ｂ）に変形することができる。
式（２ａ）および式（２ｂ）により、式（３ａ）および
（３ｂ）に変形することができる。
【００１９】
【数５】
【００２０】ベクトルＦ1およびＦ2は、式（４ａ）〜
（４ｄ）のようにそれぞれのスカラー成分に分解するこ
とができる。
（４ｄ）のようにそれぞれのスカラー成分に分解するこ
とができる。
【００２１】
【数６】
【００２２】式（２ｂ）のｘ1、ｙ1、ｘ2、ｙ2に式（４
ａ）ないし式（４ｄ）を代入すると、平行四辺形の面積
Ａは、周波数成分について、次式で表される。
ａ）ないし式（４ｄ）を代入すると、平行四辺形の面積
Ａは、周波数成分について、次式で表される。
【００２３】
【数７】
【００２４】ゆえに、式（４ａ）ないし式（４ｄ）は、
空間ベクトルｖ1およびｖ2で画定されるセルについて、
周波数対空間成分の関係を表している。周波数成分
ｆx1、ｆ y1、ｆx2、ｆy2は、４つの座標値ｘ1、ｙ1、ｘ
2、ｙ2によって完全な定義を与えられ、逆に、４つの座
標値ｘ1、ｙ1、ｘ2、ｙ2は、周波数成分ｆx1、ｆy1、ｆ
x2、ｆy2によって完全な定義を与えられる。式（４ａ）
ないし式（４ｄ）は、周波数成分の、空間成分に対応す
る「マッピング」を表しているため、周波数ドメインに
おける所望条件の任意の分析は、空間ドメインの仕様に
容易に変換できる。上記の式は、１つのセルからなる非
直交平行四辺形のハーフトーン・セルに関連して展開さ
れたが、例えば正方形や長方形などの直交平行四辺形
も、一般的な非直交平行四辺形の特殊な例と考えられる
ため、上記の式は、直交平行四辺形のセルを表す際にも
適用できる。
空間ベクトルｖ1およびｖ2で画定されるセルについて、
周波数対空間成分の関係を表している。周波数成分
ｆx1、ｆ y1、ｆx2、ｆy2は、４つの座標値ｘ1、ｙ1、ｘ
2、ｙ2によって完全な定義を与えられ、逆に、４つの座
標値ｘ1、ｙ1、ｘ2、ｙ2は、周波数成分ｆx1、ｆy1、ｆ
x2、ｆy2によって完全な定義を与えられる。式（４ａ）
ないし式（４ｄ）は、周波数成分の、空間成分に対応す
る「マッピング」を表しているため、周波数ドメインに
おける所望条件の任意の分析は、空間ドメインの仕様に
容易に変換できる。上記の式は、１つのセルからなる非
直交平行四辺形のハーフトーン・セルに関連して展開さ
れたが、例えば正方形や長方形などの直交平行四辺形
も、一般的な非直交平行四辺形の特殊な例と考えられる
ため、上記の式は、直交平行四辺形のセルを表す際にも
適用できる。
【００２５】図３および図４を参照する。スーパーセル
は、平行四辺形を形成する任意の２つの空間ベクトルｕ
1＝（ｍ1，ｎ1）およびｕ2＝（ｍ2，ｎ2）で画定され
る。ただし、ｍ1、ｎ1、ｍ2、ｎ2は整数である。スーパ
ーセルは、平行四辺形を形成する２つのベクトルｖ1＝
（ｘ1，ｙ1）およびｖ2＝（ｘ2，ｙ2）で画定されるサ
ブセルのアレイである。ただし、ｘ1、ｙ1、ｘ2、ｙ2は
実数である。ここに示す方法では、平行四辺形のスーパ
ーセルがタイル状に並べられるとき、サブセルもまたタ
イル状に並べられるという特性を有する、すべての可能
な平行四辺形のスーパーセルを求めることができる。図
４は、２つのベクトルｕ1、ｕ2で画定される、タイル状
に並べられた２つのスーパーセルを示している。
は、平行四辺形を形成する任意の２つの空間ベクトルｕ
1＝（ｍ1，ｎ1）およびｕ2＝（ｍ2，ｎ2）で画定され
る。ただし、ｍ1、ｎ1、ｍ2、ｎ2は整数である。スーパ
ーセルは、平行四辺形を形成する２つのベクトルｖ1＝
（ｘ1，ｙ1）およびｖ2＝（ｘ2，ｙ2）で画定されるサ
ブセルのアレイである。ただし、ｘ1、ｙ1、ｘ2、ｙ2は
実数である。ここに示す方法では、平行四辺形のスーパ
ーセルがタイル状に並べられるとき、サブセルもまたタ
イル状に並べられるという特性を有する、すべての可能
な平行四辺形のスーパーセルを求めることができる。図
４は、２つのベクトルｕ1、ｕ2で画定される、タイル状
に並べられた２つのスーパーセルを示している。
【００２６】ここでは、スーパーセルとサブセルとをい
ずれもおおむね平行四辺形で表しているが、スーパーセ
ルとサブセルとは、周期的配列でタイル状に並べること
ができるものであれば、任意形状の多角形とすることが
できる。任意形状のサブセルが、平行四辺形の中にはめ
込まれてもよい。
ずれもおおむね平行四辺形で表しているが、スーパーセ
ルとサブセルとは、周期的配列でタイル状に並べること
ができるものであれば、任意形状の多角形とすることが
できる。任意形状のサブセルが、平行四辺形の中にはめ
込まれてもよい。
【００２７】非直交スーパーセルを形成する方法は、所
望の周波数およびスクリーン角度に応じたサブセルを選
択し、このサブセルを利用して形成することのできるす
べてのスーパーセルを求めることを含む。すべてのスー
パーセルの解を求めることは、スーパーセルとサブセル
との間の、整数解についての一般的な関係を求めること
を含む。一連の整数解が求められると、これらの解は最
初の要求とそのほかの任意の制約について、テストされ
る。スーパーセルは、空間ベクトル関係に変形すること
のできる、任意の所望特性（例えば、モアレのない状
態）に適合するよう、設計することができる。
望の周波数およびスクリーン角度に応じたサブセルを選
択し、このサブセルを利用して形成することのできるす
べてのスーパーセルを求めることを含む。すべてのスー
パーセルの解を求めることは、スーパーセルとサブセル
との間の、整数解についての一般的な関係を求めること
を含む。一連の整数解が求められると、これらの解は最
初の要求とそのほかの任意の制約について、テストされ
る。スーパーセルは、空間ベクトル関係に変形すること
のできる、任意の所望特性（例えば、モアレのない状
態）に適合するよう、設計することができる。
【００２８】発明者らは、サブセルとスーパーセルとの
間に、式（５ａ）および（５ｂ）で表される単純な関係
が存在することを見いだした。ただし、ｋ1、ｋ2、
ｋ3、ｋ4は整数である。現時点では、式（５ａ）および
式（５ｂ）に分析的な解を与えることに成功していな
い。高性能な計算および分析リソースの開発により、式
（５ａ）および式（５ｂ）に分析的な解を与えること
は、将来的に可能である。なお、式（５ａ）および式
（５ｂ）は、解を持たないことが多い。現行の分析ツー
ルと計算能力では、解の大部分はｖ1およびｖ2の近似値
を含む。このため、現行の技術に基づいて実用化を行う
際には、ほとんどの場合、許容レベルが設計上のパラメ
ータの一部として与えられる。
間に、式（５ａ）および（５ｂ）で表される単純な関係
が存在することを見いだした。ただし、ｋ1、ｋ2、
ｋ3、ｋ4は整数である。現時点では、式（５ａ）および
式（５ｂ）に分析的な解を与えることに成功していな
い。高性能な計算および分析リソースの開発により、式
（５ａ）および式（５ｂ）に分析的な解を与えること
は、将来的に可能である。なお、式（５ａ）および式
（５ｂ）は、解を持たないことが多い。現行の分析ツー
ルと計算能力では、解の大部分はｖ1およびｖ2の近似値
を含む。このため、現行の技術に基づいて実用化を行う
際には、ほとんどの場合、許容レベルが設計上のパラメ
ータの一部として与えられる。
【００２９】
【数８】
【００３０】図３および図４のスーパーセルについて、
対応する式は次式で表される。
対応する式は次式で表される。
【００３１】
【数９】
【００３２】式（５ａ）および式（５ｂ）は、式（６
ａ）〜（６ｂ）のように、スカラー式に変換することが
できる。
ａ）〜（６ｂ）のように、スカラー式に変換することが
できる。
【００３３】
【数１０】
【００３４】図５を参照する。ダイレクト・サーチング
（解を直接求める）により、式（５ａ）および式（５
ｂ）の（近似）解を得ることができる。ダイレクト・サ
ーチングは、当該式に関する特定のパラメータ用の値を
特定し、さらに、このほかのパラメータを解くことを含
む。
（解を直接求める）により、式（５ａ）および式（５
ｂ）の（近似）解を得ることができる。ダイレクト・サ
ーチングは、当該式に関する特定のパラメータ用の値を
特定し、さらに、このほかのパラメータを解くことを含
む。
【００３５】ステップ１００で、２つの周波数ベクトル
Ｆ1＝（ｆx1，ｆy1）およびＦ2＝（ｆx2，ｆy2）によ
り、所望の周波数とスクリーン角度を特定する。ステッ
プ１１０で、式（４ａ）ないし式（４ｄ）を解くことに
より、これらの周波数とスクリーン角度に対応する、ベ
クトルｖ1、ｖ2によって表される空間的仕様を求める。
Ｆ1＝（ｆx1，ｆy1）およびＦ2＝（ｆx2，ｆy2）によ
り、所望の周波数とスクリーン角度を特定する。ステッ
プ１１０で、式（４ａ）ないし式（４ｄ）を解くことに
より、これらの周波数とスクリーン角度に対応する、ベ
クトルｖ1、ｖ2によって表される空間的仕様を求める。
【００３６】ステップ１２０で、最大値がＫまで１ずつ
増分される整数値ｋ1、ｋ2、ｋ3、ｋ4のセットを選択す
る。なお、ｋ1ないしｋ4は正または負の整数とすること
ができ、ｋ1ないしｋ4の可能な組合せのすべてについて
ループする。ステップ１３０で、所与のｋ1、ｋ2、
ｋ3、ｋ4のセットについて、式（５ａ）および式（５
ｂ）を演算し、所望のスーパーセルの解ｕ1、ｕ2を求め
る。ｕ1、ｕ2は、通常、特定の実数である。次のステッ
プ１４０で、実数ベクトルｕ1、ｕ2を四捨五入し、最も
近い整数ベクトルｕ’1（ｍ1，ｎ1）およびｕ’
2（ｍ2，ｎ2）とすることにより、スーパーセルの近似
整数解を求める。ここで、ｍ1、ｎ1、ｍ2、ｎ2は整数で
ある。ステップ１５０で、近似解ｕ’1およびｕ’2が許
容要求を満足させるか否かを確かめるため、整数ベクト
ルｕ’1およびｕ’2を用いて式（５ａ）および式（５
ｂ）を解くことにより、対応するサブセルｖ’1および
ｖ’2を演算する。ステップ１６０で、近似解ｖ’1およ
びｖ’2と、所望のサブセルｖ1およびｖ2とを比較す
る。このときの差分が許容範囲にあれば、このスーパー
セルの解ｕ’1およびｕ’2を保存し（ステップ１７
０）、許容範囲外であれば、サーチング・ループは整数
解ｋ1、ｋ2、ｋ3、ｋ4の別のセットに移る（ステップ１
８０）。
増分される整数値ｋ1、ｋ2、ｋ3、ｋ4のセットを選択す
る。なお、ｋ1ないしｋ4は正または負の整数とすること
ができ、ｋ1ないしｋ4の可能な組合せのすべてについて
ループする。ステップ１３０で、所与のｋ1、ｋ2、
ｋ3、ｋ4のセットについて、式（５ａ）および式（５
ｂ）を演算し、所望のスーパーセルの解ｕ1、ｕ2を求め
る。ｕ1、ｕ2は、通常、特定の実数である。次のステッ
プ１４０で、実数ベクトルｕ1、ｕ2を四捨五入し、最も
近い整数ベクトルｕ’1（ｍ1，ｎ1）およびｕ’
2（ｍ2，ｎ2）とすることにより、スーパーセルの近似
整数解を求める。ここで、ｍ1、ｎ1、ｍ2、ｎ2は整数で
ある。ステップ１５０で、近似解ｕ’1およびｕ’2が許
容要求を満足させるか否かを確かめるため、整数ベクト
ルｕ’1およびｕ’2を用いて式（５ａ）および式（５
ｂ）を解くことにより、対応するサブセルｖ’1および
ｖ’2を演算する。ステップ１６０で、近似解ｖ’1およ
びｖ’2と、所望のサブセルｖ1およびｖ2とを比較す
る。このときの差分が許容範囲にあれば、このスーパー
セルの解ｕ’1およびｕ’2を保存し（ステップ１７
０）、許容範囲外であれば、サーチング・ループは整数
解ｋ1、ｋ2、ｋ3、ｋ4の別のセットに移る（ステップ１
８０）。
【００３７】上記のように生成されたスーパーセルは、
ハーフトーニングおよびレンダリング方法において、ハ
ーフトーン・スクリーンで使用することができる。図６
の概略フローチャートを参照する。所与の要求を解決す
る、カラー画像のハーフトーニングおよびレンダリング
方法１９１０は、分析ステップ１９１２より開始され
る。分析ステップ１９１２では、プロセス効果、対象と
するレンダリング・デバイスの特性、特定の画像タイプ
要求、あるいはそのほかの要求など、さまざまな要求が
考慮される。例えば、効果の方向および周波数成分など
のプロセス効果、すなわち、ディベロップメント・オー
ダー効果、デュアル・ビーム効果、フォトレセプタ速度
の非均一性効果、ミラー・ウォブル効果、および／また
はラスタ開始位置ジッタ効果などを決定することができ
る。
ハーフトーニングおよびレンダリング方法において、ハ
ーフトーン・スクリーンで使用することができる。図６
の概略フローチャートを参照する。所与の要求を解決す
る、カラー画像のハーフトーニングおよびレンダリング
方法１９１０は、分析ステップ１９１２より開始され
る。分析ステップ１９１２では、プロセス効果、対象と
するレンダリング・デバイスの特性、特定の画像タイプ
要求、あるいはそのほかの要求など、さまざまな要求が
考慮される。例えば、効果の方向および周波数成分など
のプロセス効果、すなわち、ディベロップメント・オー
ダー効果、デュアル・ビーム効果、フォトレセプタ速度
の非均一性効果、ミラー・ウォブル効果、および／また
はラスタ開始位置ジッタ効果などを決定することができ
る。
【００３８】スクリーン・セット選択ステップ１９１４
で、基本的なスクリーン周波数およびスクリーン角度を
有するハーフトーン・スクリーンのセットを求めるため
のサーチを行う。サーチは、図５を参照して説明した、
スーパーセルからなるハーフトーン・スクリーンのセッ
トを求める方法で行うこともできる。
で、基本的なスクリーン周波数およびスクリーン角度を
有するハーフトーン・スクリーンのセットを求めるため
のサーチを行う。サーチは、図５を参照して説明した、
スーパーセルからなるハーフトーン・スクリーンのセッ
トを求める方法で行うこともできる。
【００３９】スクリーンのセットが選択されると、スク
リーン関連付けステップ１９１６で、色（colorant）す
なわち色分解が、この選択されたスクリーンのセットに
関連付けられる。選択された個々のスクリーン・セット
に着色剤が関連付けられている場合、カラー画像受け取
りステップ１９１８で、画像を受け取る。画像は、任意
の画像ソースから受け取ることができる。画像は、例え
ば画像作成ツールから直接受け取ってもよいし、磁気デ
ィスクや光ディスクのようなデジタル媒体やドキュメン
ト・スキャナの出力から、コンピュータ・ネットワーク
を通じて受け取ってもよい。いずれのソースの場合も、
画像はラスタ形式、または既知のラスタ化処理により作
成されるラスタ化版である。ラスタ化処理もしくは後続
処理で、画像は、選択されたスクリーン・セットのスク
リーンと予め関連付けられた着色剤と関連するカラー平
面に分解される。
リーン関連付けステップ１９１６で、色（colorant）す
なわち色分解が、この選択されたスクリーンのセットに
関連付けられる。選択された個々のスクリーン・セット
に着色剤が関連付けられている場合、カラー画像受け取
りステップ１９１８で、画像を受け取る。画像は、任意
の画像ソースから受け取ることができる。画像は、例え
ば画像作成ツールから直接受け取ってもよいし、磁気デ
ィスクや光ディスクのようなデジタル媒体やドキュメン
ト・スキャナの出力から、コンピュータ・ネットワーク
を通じて受け取ってもよい。いずれのソースの場合も、
画像はラスタ形式、または既知のラスタ化処理により作
成されるラスタ化版である。ラスタ化処理もしくは後続
処理で、画像は、選択されたスクリーン・セットのスク
リーンと予め関連付けられた着色剤と関連するカラー平
面に分解される。
【００４０】各色分解を、ハーフトーニングステップ１
９２０で、関連する色のハーフトーン・スクリーンを通
じてハーフトーニングし、次のレンダリングステップ１
９２２でレンダリングする。画像は、例えばゼログラフ
ィック・プリンタ、リソグラフィック・プリンタ、イン
クジェット・プリンタ、このほかのプリンタもしくはデ
ィスプレイ・デバイスなどのレンダリング・デバイスを
用いてレンダリングされる。この方法１９１０は、例え
ば、少なくとも何らかのイメージ・オン・イメージ・ゼ
ログラフィック・プリンタや、さまざまなリソグラフィ
ック環境に適用すると効果的である。
９２０で、関連する色のハーフトーン・スクリーンを通
じてハーフトーニングし、次のレンダリングステップ１
９２２でレンダリングする。画像は、例えばゼログラフ
ィック・プリンタ、リソグラフィック・プリンタ、イン
クジェット・プリンタ、このほかのプリンタもしくはデ
ィスプレイ・デバイスなどのレンダリング・デバイスを
用いてレンダリングされる。この方法１９１０は、例え
ば、少なくとも何らかのイメージ・オン・イメージ・ゼ
ログラフィック・プリンタや、さまざまなリソグラフィ
ック環境に適用すると効果的である。
【００４１】図７を参照する。カラー画像を、所与の最
適化パラメータのセットに応じてハーフトーニングおよ
びレンダリングする方法１９１０を実施するための、例
示的な画像プロセッサ２０１０は、スクリーン・セット
・レポジトリ（ドットおよびライン・スクリーン・デー
タ）２０１４、ハーフトナー２０１８、画像入力デバイ
ス２０２２、一時画像記憶デバイス２０２６、長期間も
しくは大容量（bulk）記憶デバイス（大容量文書記憶デ
バイス）２０３０、汎用画像プロセッサ・コンポーネン
トおよび機能２０３４、レンダリング・デバイス（プリ
ント・エンジン）２０３８、およびスクリーン・セット
・サーチャー２０４２を含む。
適化パラメータのセットに応じてハーフトーニングおよ
びレンダリングする方法１９１０を実施するための、例
示的な画像プロセッサ２０１０は、スクリーン・セット
・レポジトリ（ドットおよびライン・スクリーン・デー
タ）２０１４、ハーフトナー２０１８、画像入力デバイ
ス２０２２、一時画像記憶デバイス２０２６、長期間も
しくは大容量（bulk）記憶デバイス（大容量文書記憶デ
バイス）２０３０、汎用画像プロセッサ・コンポーネン
トおよび機能２０３４、レンダリング・デバイス（プリ
ント・エンジン）２０３８、およびスクリーン・セット
・サーチャー２０４２を含む。
【００４２】画像入力デバイス２０２２は、任意の画像
データソースとすることができ、例えば、スキャナや、
ディスクドライブ、ＣＤ−ＲＯＭドライブ、コンピュー
タ通信ネットワーク・コネクションのような電子媒体リ
ーダとすることができる。いずれのソースの場合も、画
像データは、一時画像記憶デバイス２０２６に記憶され
る。一時画像記憶デバイス２０２６は、例えばコンピュ
ータ・メモリである。
データソースとすることができ、例えば、スキャナや、
ディスクドライブ、ＣＤ−ＲＯＭドライブ、コンピュー
タ通信ネットワーク・コネクションのような電子媒体リ
ーダとすることができる。いずれのソースの場合も、画
像データは、一時画像記憶デバイス２０２６に記憶され
る。一時画像記憶デバイス２０２６は、例えばコンピュ
ータ・メモリである。
【００４３】スクリーン・セット・レポジトリ２０１４
は、不揮発性メモリデバイスを含む。スクリーン・セッ
ト・レポジトリ２０１４は、スクリーン組選択ステップ
１９１４で選択されたスクリーン・セットのような、選
択されたハーフトーン・スクリーンのセットを記憶し、
これに対するアクセスを提供する。選択されたスクリー
ンは、予め決定され、スクリーン・セット・レポジトリ
２０１４にロードされる。スクリーンのセットの選択
は、例えばレンダリング・デバイス２０３８であるプリ
ント・エンジン２０３８の特性や特質、あるいは画像タ
イプのような所与の最適化要求に基づいて行うことがで
きる。あるいは、スクリーンのセットの選択は、スクリ
ーン・セット・サーチャー２０４２により、リアルタイ
ムで行うこともできる。スクリーン・セット・サーチャ
ー２０４２は、例えば、プロセッサのオペレータまたは
ほかのエキスパートもしくはエージェント（図示せず）
により指定されたレンダリング嗜好に基づいてスクリー
ンのセットを選択する。上記したように、選択は、プリ
ント・エンジン（レンダリング・デバイス）２０３８の
特性、またはこのほかの何らか定義された基準に基づい
て行うことができる。ハーフトナー２０１８は、選択さ
れたスクリーンのセットに記憶された閾値情報と画像デ
ータとを比較するため、一時画像記憶デバイス２０２６
内の画像データを調査し、選択されたスクリーン・セッ
ト・レポジトリ２０１４と通信する。比較結果は、例え
ば汎用画像プロセッサ機能２０３４に送られ、プリント
・エンジン（レンダリング・デバイス）２０３８を操作
する制御信号を生成するための基盤をなす。あるいは、
比較結果はバルク記憶デバイス２０３０に記憶され、後
の処理を待ってもよい。
は、不揮発性メモリデバイスを含む。スクリーン・セッ
ト・レポジトリ２０１４は、スクリーン組選択ステップ
１９１４で選択されたスクリーン・セットのような、選
択されたハーフトーン・スクリーンのセットを記憶し、
これに対するアクセスを提供する。選択されたスクリー
ンは、予め決定され、スクリーン・セット・レポジトリ
２０１４にロードされる。スクリーンのセットの選択
は、例えばレンダリング・デバイス２０３８であるプリ
ント・エンジン２０３８の特性や特質、あるいは画像タ
イプのような所与の最適化要求に基づいて行うことがで
きる。あるいは、スクリーンのセットの選択は、スクリ
ーン・セット・サーチャー２０４２により、リアルタイ
ムで行うこともできる。スクリーン・セット・サーチャ
ー２０４２は、例えば、プロセッサのオペレータまたは
ほかのエキスパートもしくはエージェント（図示せず）
により指定されたレンダリング嗜好に基づいてスクリー
ンのセットを選択する。上記したように、選択は、プリ
ント・エンジン（レンダリング・デバイス）２０３８の
特性、またはこのほかの何らか定義された基準に基づい
て行うことができる。ハーフトナー２０１８は、選択さ
れたスクリーンのセットに記憶された閾値情報と画像デ
ータとを比較するため、一時画像記憶デバイス２０２６
内の画像データを調査し、選択されたスクリーン・セッ
ト・レポジトリ２０１４と通信する。比較結果は、例え
ば汎用画像プロセッサ機能２０３４に送られ、プリント
・エンジン（レンダリング・デバイス）２０３８を操作
する制御信号を生成するための基盤をなす。あるいは、
比較結果はバルク記憶デバイス２０３０に記憶され、後
の処理を待ってもよい。
【００４４】汎用画像プロセッサ機能２０３４は、プリ
ント・エンジン（レンダリング・デバイス２０３８）と
の通信機能のほかに、編集および画像強調機能を有する
ことが当該技術で知られている。汎用画像プロセッサ２
０３４は、ハーフトナー２０１８から送られた情報に修
正を加えることもでき、あるいはそのままプリント・エ
ンジン（レンダリング・デバイス）２０３８に転送する
こともできる。
ント・エンジン（レンダリング・デバイス２０３８）と
の通信機能のほかに、編集および画像強調機能を有する
ことが当該技術で知られている。汎用画像プロセッサ２
０３４は、ハーフトナー２０１８から送られた情報に修
正を加えることもでき、あるいはそのままプリント・エ
ンジン（レンダリング・デバイス）２０３８に転送する
こともできる。
【００４５】プリント・エンジン２０３８は、任意の画
像レンダリング・デバイスとすることができる。ゼログ
ラフィック環境では、プリント・エンジン（レンダリン
グ・デバイス２０３８）は、イメージ・オン・イメージ
・ゼログラフィック・プリンタのような、ゼログラフィ
ック・プリンタである。リソグラフィック環境では、プ
リント・エンジン（レンダリング・デバイス２０３８）
は、例えば選択されたスクリーンのセットを使用してエ
ッチングされた印刷版を含む、リソグラフィック・プリ
ンタとすることができる。ゼログラフィック・プリンタ
はフューザ、現像部、および画像形成部材もしくはフォ
トレセプタを含むことが知られている。プリント・エン
ジン（レンダリング・デバイス）２０３８は、このほか
にも電子ディスプレイやインクジェット・プリンタのよ
うなデバイスとしてもよい。
像レンダリング・デバイスとすることができる。ゼログ
ラフィック環境では、プリント・エンジン（レンダリン
グ・デバイス２０３８）は、イメージ・オン・イメージ
・ゼログラフィック・プリンタのような、ゼログラフィ
ック・プリンタである。リソグラフィック環境では、プ
リント・エンジン（レンダリング・デバイス２０３８）
は、例えば選択されたスクリーンのセットを使用してエ
ッチングされた印刷版を含む、リソグラフィック・プリ
ンタとすることができる。ゼログラフィック・プリンタ
はフューザ、現像部、および画像形成部材もしくはフォ
トレセプタを含むことが知られている。プリント・エン
ジン（レンダリング・デバイス）２０３８は、このほか
にも電子ディスプレイやインクジェット・プリンタのよ
うなデバイスとしてもよい。
【００４６】ハーフトーニング方法１９１０を実行する
ための画像プロセッサは、数多くの方法で実施すること
ができる。例示的な画像プロセッサ２０１０では、ハー
フトナー２０１８および汎用ドキュメント・プロセッサ
機能２０３４は、コンピュータのメモリに記憶されマイ
クロプロセッサ、デジタル信号プロセッサ、またはこの
ほかの計算デバイス上で動作する、ソフトウェア上で実
行される。ドキュメント・プロセッサのこのほかのコン
ポーネントは、ハードウェア・コンポーネントとソフト
ウェア・コンポーネントの両方を含むことが当該技術で
知られている。これらのモジュールの機能がほかの機能
ブロックに分散されたり、例示された方法以外の方法で
編成されたりした場合でも、これらの態様は本発明の一
実施形態として認識される。
ための画像プロセッサは、数多くの方法で実施すること
ができる。例示的な画像プロセッサ２０１０では、ハー
フトナー２０１８および汎用ドキュメント・プロセッサ
機能２０３４は、コンピュータのメモリに記憶されマイ
クロプロセッサ、デジタル信号プロセッサ、またはこの
ほかの計算デバイス上で動作する、ソフトウェア上で実
行される。ドキュメント・プロセッサのこのほかのコン
ポーネントは、ハードウェア・コンポーネントとソフト
ウェア・コンポーネントの両方を含むことが当該技術で
知られている。これらのモジュールの機能がほかの機能
ブロックに分散されたり、例示された方法以外の方法で
編成されたりした場合でも、これらの態様は本発明の一
実施形態として認識される。
【図面の簡単な説明】
【図１】１つのセルを有するハーフトーン・セルの、二
次元空間ベクトル表示である。
次元空間ベクトル表示である。
【図２】図１のハーフトーン・セルの、周波数ベクトル
表示である。
表示である。
【図３】スーパーセル・ハーフトーン・スクリーンの二
次元空間表示である。
次元空間表示である。
【図４】タイル状に並べられた２つのスーパーセル・ハ
ーフトーン・スクリーンの、二次元空間表示である。
ーフトーン・スクリーンの、二次元空間表示である。
【図５】スーパーセル・ハーフトーン・スクリーンを作
成する方法の一実施形態の概略を示す、フローチャート
である。
成する方法の一実施形態の概略を示す、フローチャート
である。
【図６】カラー画像のハーフトーニングおよびレンダリ
ング方法の概略を示す、フローチャートである。
ング方法の概略を示す、フローチャートである。
【図７】図６の方法を実行するための画像プロセッサの
ブロック図である。
ブロック図である。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 ジガン ファン
アメリカ合衆国 14580 ニューヨーク州
ウェブスター ヨークタウン ドライブ
153
Ｆターム(参考） 2C262 AA29 AB01 BB03 BB05 BC11
BC13
5B057 CA01 CA08 CA16 CB01 CB07
CB16 CE13 CE16 CH11
5C077 MP08 NN04 PQ22 TT02
5C079 LC01 LC14 MA01 PA03
Claims (6)
- 【請求項１】 所与の要求に応じて、ハーフトーン・ス
クリーンの周波数およびスクリーン角度を定義するステ
ップと、 所与の周波数およびスクリーン角度の要求を満たす所望
のサブセルを画定するステップと、 前記サブセルのアレイを有するスーパーセルを形成する
ステップと、を含み、 前記サブセルは２つの空間ベクトルｖ1＝（ｘ1，
ｙ1）、ｖ2＝（ｘ2，ｙ2）によって特定され、 ｘ1、ｙ1、ｘ2、ｙ2は実数であり、 前記スーパーセルは２つの空間ベクトルｕ1、ｕ2によっ
て特定され、 前記スーパーセルと前記サブセルとの関係が、 【数１】 ただし、ｋ1、ｋ2、ｋ3、ｋ4は整数である。を満たす、 ハーフトーン・スクリーンの作成方法。 - 【請求項２】 ｋ1、ｋ2、ｋ3、ｋ4およびｕ’1＝
（ｍ1，ｎ1）、ｕ’2＝（ｍ2，ｎ2）に特定の整数値を
使用するステップと、 ｖ’1、ｖ’2と、ｖ1、ｖ2とを比較するステップと、を
さらに含み、 ｍ1、ｎ1、ｍ2、ｎ2は、ｖ1’およびｖ2’について、前
記スーパーセルと前記サブセルとの関係を解くための整
数であり、 ｖ’1およびｖ’2は、所望のサブセルｖ1およびｖ2の近
似解である、 請求項１に記載の方法。 - 【請求項３】 前記スーパーセルと前記サブセルとの関
係を解くことは、解を直接求めることを含む、請求項２
に記載の方法。 - 【請求項４】 所与の解に制約を設けるステップと、 前記制約を満たさないスーパーセルの解を削除するステ
ップと、をさらに含み、 複数のスーパーセルの解を決定することを特徴とする、
請求項１に記載の方法。 - 【請求項５】 前記制約を満たすスーパーセルの解を選
択し、選択した前記スーパーセルを用いてハーフトーン
・スクリーンを作成するステップをさらに含む、請求項
４に記載の方法。 - 【請求項６】 ハーフトーン・スクリーンの周波数とス
クリーン角度とを選択するステップと、 選択した前記周波数とスクリーン角度とを満足させるサ
ブセルを、空間ベクトルによって特定するステップと、 前記サブセルのアレイを有するスーパーセルを形成する
ステップであって、前記スーパーセルと前記サブセルと
の間に、整数関係が存在する、ステップと、 前記整数関係を解くステップと、 任意のさらなる制約または許容範囲に応じて、得られた
解のうち、任意の１つの解をテストするステップと、 前記得られた解のうちの任意の１つの解が前記テストを
満足させる場合、テストされた前記解を用いてハーフト
ーン・スクリーンを作成するステップと、 を含む、ハーフトーン・スクリーンの作成方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US020676 | 1979-03-15 | ||
| US10/020,676 US20030081256A1 (en) | 2001-10-30 | 2001-10-30 | Method of designing halftone screens using non-orthogonal supercells |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003198862A true JP2003198862A (ja) | 2003-07-11 |
Family
ID=21799929
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002307728A Withdrawn JP2003198862A (ja) | 2001-10-30 | 2002-10-23 | ハーフトーン・スクリーンの作成方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20030081256A1 (ja) |
| EP (1) | EP1309172A3 (ja) |
| JP (1) | JP2003198862A (ja) |
| BR (1) | BR0204422A (ja) |
| CA (1) | CA2409444A1 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8814012D0 (en) * | 1988-06-14 | 1988-07-20 | Bp Chemicals Additives | Chemical process |
| US6798539B1 (en) * | 2000-10-30 | 2004-09-28 | Xerox Corporation | Method for moire-free color halftoning using non-orthogonal cluster screens |
| US7492480B2 (en) * | 2001-08-27 | 2009-02-17 | Phototype Engraving Company | System for halftone screen production |
| US7193753B2 (en) * | 2003-01-16 | 2007-03-20 | Skyward Optics Llc | Reverse diffusion digital halftone quantization |
| US7545537B2 (en) * | 2005-07-29 | 2009-06-09 | Infoprint Solutions Company Llc | Bandless halftone design for multiple beam printers employing non-orthogonal halftones |
| US8416458B2 (en) * | 2009-11-04 | 2013-04-09 | Xerox Corporation | Rotated halftone screen geometry that avoids beat-based banding |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1274919A (en) * | 1985-07-27 | 1990-10-02 | Akio Ohba | Method of forming curved surfaces and the apparatus |
| US5235435A (en) * | 1989-11-08 | 1993-08-10 | Adobe Systems Incorporated | Method of producing halftone images |
| US5323245A (en) * | 1990-09-14 | 1994-06-21 | Minnesota Mining And Manufacturing Company | Perpendicular, unequal frequency non-conventional screen patterns for electronic halftone generation |
| US5583660A (en) * | 1990-09-14 | 1996-12-10 | Minnesota Mining And Manufacturing Company | Non-perpendicular, equal frequency non-conventional screen patterns for electronic halftone generation |
| US5155599A (en) * | 1991-07-25 | 1992-10-13 | Miles, Inc. | Screening system and method for color reproduction in offset printing |
| US5442461A (en) * | 1991-09-03 | 1995-08-15 | Levien; Raphael L. | Screen generation for halftone screening of images with reduction of irrational correction artifacts |
| JP2759186B2 (ja) * | 1992-10-21 | 1998-05-28 | 大日本スクリーン製造株式会社 | 多色網目版画像作成方法 |
| US5422742A (en) * | 1993-09-08 | 1995-06-06 | Ostromoukhov; Victor B. | Method and apparatus for generating halftone images by discrete one-to-one dither tile rotation |
| US5946453A (en) * | 1995-04-27 | 1999-08-31 | Agfa Corporation | Clustered dot and line multilevel halftoning for electrographic color printing |
| US5710636A (en) * | 1995-06-05 | 1998-01-20 | Xerox Corporation | Method and apparatus for generating halftone images having human readable patterns formed therein |
| US6072590A (en) * | 1996-05-27 | 2000-06-06 | Dainippon Screen Mfg. Co., Ltd. | Method and apparatus for forming halftone dots |
| US5734752A (en) * | 1996-09-24 | 1998-03-31 | Xerox Corporation | Digital watermarking using stochastic screen patterns |
| US5790703A (en) * | 1997-01-21 | 1998-08-04 | Xerox Corporation | Digital watermarking using conjugate halftone screens |
| JP3400316B2 (ja) * | 1997-10-03 | 2003-04-28 | 富士写真フイルム株式会社 | 網点画像データの修正方法およびその装置、網点閾値データの修正方法 |
| US5946103A (en) * | 1998-01-29 | 1999-08-31 | Xerox Corporation | Halftone patterns for trusted printing |
| US6249355B1 (en) * | 1998-10-26 | 2001-06-19 | Hewlett-Packard Company | System providing hybrid halftone |
| US6266157B1 (en) * | 1998-11-13 | 2001-07-24 | Xerox Corporation | Method of error diffusion using 2×2 color correction and increment matching |
| US6798539B1 (en) * | 2000-10-30 | 2004-09-28 | Xerox Corporation | Method for moire-free color halftoning using non-orthogonal cluster screens |
| US6985262B2 (en) * | 2001-07-13 | 2006-01-10 | Xerox Corporation | Method for four-color zero-moire halftoning using non-orthogonal halftone cells |
| US6696678B2 (en) * | 2001-11-14 | 2004-02-24 | General Electric Company | Over turntable apparatus |
-
2001
- 2001-10-30 US US10/020,676 patent/US20030081256A1/en not_active Abandoned
-
2002
- 2002-10-23 CA CA002409444A patent/CA2409444A1/en not_active Abandoned
- 2002-10-23 JP JP2002307728A patent/JP2003198862A/ja not_active Withdrawn
- 2002-10-25 EP EP02257416A patent/EP1309172A3/en not_active Withdrawn
- 2002-10-29 BR BR0204422-6A patent/BR0204422A/pt not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| US20030081256A1 (en) | 2003-05-01 |
| BR0204422A (pt) | 2003-09-16 |
| EP1309172A3 (en) | 2004-05-19 |
| EP1309172A2 (en) | 2003-05-07 |
| CA2409444A1 (en) | 2003-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6985256B2 (en) | Halftoning using dot and line screens to avoid two and three color moiré | |
| EP2051498B1 (en) | Information processing apparatus, image processing apparatus and method thereof | |
| US8675259B2 (en) | Double layer glossmark image through dynamic patterninks | |
| JPH1079853A (ja) | 確率的ハーフトーン化スクリーニング法及び装置 | |
| Baqai et al. | Halftoning via direct binary search using analytical and stochastic printer models | |
| US8441688B2 (en) | Image processing apparatus and method thereof | |
| EP2544443B1 (en) | Threshold matrix generation device and method for generating threshold matrix for generating threshold matrix of predetermined size used for halftone processing of multitone image data using dithering method | |
| US7746502B2 (en) | Dither matrix producing method and apparatus, image processing method and apparatus, image forming method and apparatus, program and recording medium | |
| EP0680195A1 (en) | Clustered dot and line multilevel halftoning for electrographic colour printing | |
| JP6632345B2 (ja) | 画像処理装置、方法、プログラム及びデータ構造 | |
| JP4226282B2 (ja) | モアレの無い４カラー・ハーフトーン化処理方法及び装置 | |
| US7009622B2 (en) | Image processing apparatus, image processing method, and image processing program | |
| US20060197992A1 (en) | Stochastic screens for rendering devices with high-addressability | |
| US20090251736A1 (en) | Image processing apparatus and method thereof | |
| JP2005328546A (ja) | ドットクラスタ・ハーフトーン・スクリーンの変更方法 | |
| JP2003198862A (ja) | ハーフトーン・スクリーンの作成方法 | |
| US7440141B2 (en) | Method for generating a dither mask | |
| EP1079603B1 (en) | Method and apparatus for providing halftoning processing of color images | |
| US8390891B2 (en) | Image processing apparatus and method for quantizing pixel of interest by error diffusion method | |
| JP2019146037A (ja) | 画像処理装置とその制御方法、及びプログラム | |
| JP2008544605A (ja) | 高アドレス指定能力デバイスのためのスーパーセルハーフトーン処理閾値アレイの自動生成 | |
| JP2008147739A (ja) | 画像処理装置、多色画像形成装置、および画像処理プログラム | |
| JP2003209701A (ja) | 印刷装置および変換テーブル作成方法 | |
| EP1608146B1 (en) | Method for generating a dither mask | |
| Baqai | Halftoning algorithms for robust digital printing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051024 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20070718 |