JPH113420A - 順位付けした基調を使用したデジタルハーフトーン処理 - Google Patents
順位付けした基調を使用したデジタルハーフトーン処理Info
- Publication number
- JPH113420A JPH113420A JP10006063A JP606398A JPH113420A JP H113420 A JPH113420 A JP H113420A JP 10006063 A JP10006063 A JP 10006063A JP 606398 A JP606398 A JP 606398A JP H113420 A JPH113420 A JP H113420A
- Authority
- JP
- Japan
- Prior art keywords
- line
- computer program
- distributing
- set angle
- plane
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Calculators And Similar Devices (AREA)
Abstract
(57)【要約】
【課題】 順位付けした基調を使用して連続階調デジタ
ル画像からデジタルハーフトーンを作成する技術を提供
する。 【解決手段】 ストローク置換及びデジタルハーフトー
ン処理の技術が順位付けした基調を使用して従来のペン
及びインク態様で手書きによって描いたように見えるデ
ジタルハーフトーンを発生させる。ユーザは該画像のサ
ンプリングパラメータ及びハーフトーンストロークの幾
何学的属性を制御することが可能であり、そのことは多
様なハーフトーンを作成することを可能とする。
ル画像からデジタルハーフトーンを作成する技術を提供
する。 【解決手段】 ストローク置換及びデジタルハーフトー
ン処理の技術が順位付けした基調を使用して従来のペン
及びインク態様で手書きによって描いたように見えるデ
ジタルハーフトーンを発生させる。ユーザは該画像のサ
ンプリングパラメータ及びハーフトーンストロークの幾
何学的属性を制御することが可能であり、そのことは多
様なハーフトーンを作成することを可能とする。
Description
【０００１】
【発明の属する技術分野】本発明は、ハーフトーン処理
技術に関するものであって、特に、順位付けした基調
（テクスチュア）を使用して連続階調デジタル画像のデ
ジタルハーフトーンを作成する技術に関するものであ
る。
技術に関するものであって、特に、順位付けした基調
（テクスチュア）を使用して連続階調デジタル画像のデ
ジタルハーフトーンを作成する技術に関するものであ
る。
【０００２】
【従来の技術】デジタルハーフトーン処理は、１９３１
年以来使用されているコンピュータグラフィックスの１
分野である。デジタルハーフトーン処理の歴史について
は、Ｐｅｔｅｒ Ｒ． Ｊｏｎｅｓ著「米国特許文献に
おけるハーフトーン処理技術の展開（Ｅｖｏｌｕｔｉｏ
ｎ ｏｆ Ｈａｌｆｔｏｎｉｎｇ Ｔｅｃｈｎｏｌｏｇ
ｙ ｉｎ ｔｈｅ Ｕｎｉｔｅｄ Ｓｔａｔｅｓ Ｐａ
ｔｅｎｔ Ｌｉｔｅｒａｔｕｒｅ）」、ジャーナル・オ
ブ・エレクトロニック・イメージング、Ｖｏｌ．３、Ｎ
ｏ．３、１９９４、２５７−２７５頁において要約され
ている。
年以来使用されているコンピュータグラフィックスの１
分野である。デジタルハーフトーン処理の歴史について
は、Ｐｅｔｅｒ Ｒ． Ｊｏｎｅｓ著「米国特許文献に
おけるハーフトーン処理技術の展開（Ｅｖｏｌｕｔｉｏ
ｎ ｏｆ Ｈａｌｆｔｏｎｉｎｇ Ｔｅｃｈｎｏｌｏｇ
ｙ ｉｎ ｔｈｅ Ｕｎｉｔｅｄ Ｓｔａｔｅｓ Ｐａ
ｔｅｎｔ Ｌｉｔｅｒａｔｕｒｅ）」、ジャーナル・オ
ブ・エレクトロニック・イメージング、Ｖｏｌ．３、Ｎ
ｏ．３、１９９４、２５７−２７５頁において要約され
ている。
【０００３】ハーフトーン処理の１つの形態において
は、連続諧調基準画像が白地の用紙上に黒色のインクで
プリントするのに適した二進画像へ変換される。このこ
とは、画像強度を黒及び白のパターンを含む区域へ変換
させることによって達成される。この処理は、最初、互
いに９０度で２組の密接して離隔された平行なラインが
エッチングされているガラス部材を介して写真を露光さ
せることによって実現されていた。該スクリーンを介し
て露光されると、該写真の暗い部分は大きなドットとな
り且つ明るい区域は小さなドットとなる。
は、連続諧調基準画像が白地の用紙上に黒色のインクで
プリントするのに適した二進画像へ変換される。このこ
とは、画像強度を黒及び白のパターンを含む区域へ変換
させることによって達成される。この処理は、最初、互
いに９０度で２組の密接して離隔された平行なラインが
エッチングされているガラス部材を介して写真を露光さ
せることによって実現されていた。該スクリーンを介し
て露光されると、該写真の暗い部分は大きなドットとな
り且つ明るい区域は小さなドットとなる。
【０００４】ストローク置換は、ハーフトーン処理の１
つの形態であり、その場合に、画像強度はドットパター
ンではなくストロークで置換される。基準画像のストロ
ーク置換は、最初に、イメージウエアリサーチ（Ｉｍａ
ｇｅＷａｒｅ Ｒｅｓｅａｒｃｈ）による画像ペイント
（ＩｍａｇｅＰａｉｎｔ）製品において１９８７年に導
入され、それから、「絵画的効果（ｐａｉｎｔｅｒｌｙ
ｅｆｆｅｃｔｓ）」という用語が生れた。Ｐａｕｌ
Ｈａｅｂｅｒｌｉ氏が「数字によるペイント・抽象的画
像表現（Ｐａｉｎｔ ｂｙ Ｎｕｂｍｅｒｓ・Ａｂｓｔ
ｒａｃｔ Ｉｍａｇｅ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ
ｓ）」、プロシーディングズＳＩＧＧＲＡＰＨ ’９
０、コンピュータ・グラフィックス・アニュアル・コン
フェレンス・シリーズ、１９９０、２０７−２１４頁の
文献においてこの考え方を公式化し且つ展開している。
その時以来、ストローク置換は、多数の市販されている
ペイント及びビデオ効果システムにおいて使用されてい
る。ストローク置換は、スキャンした画像の区域を、基
準画像から派生したカラー（色）を使用して、ペイント
のストロークと類似する区域で置換させることを行な
う。最近、ワシントン大学（Ｕｎｉｖｅｒｓｉｔｙ ｏ
ｆ Ｗａｓｈｉｎｇｔｏｎ）がストローク置換を使用す
るデジタルペン及びインクシステムを実現させている。
Ｍｉｋｅ Ｓａｌｉｓｂｕｒｙ ｅｔ ａｌ．「ペン及
びインクイラストのスケール依存性再生（Ｓｃａｌｅ−
Ｄｅｐｅｎｄｅｎｔ Ｒｅｐｒｏｄｕｃｔｉｏｎ ｏｆ
Ｐｅｎ−ａｎｄ−Ｉｎｋ Ｉｌｌｕｓｔｒａｔｉｏｎ
ｓ）」、プロシーディングズＳＩＧＧＲＡＴＨ ’９
６、コンピュータ・グラフィックス・アニュアル・コン
フェレンス・シリーズ、１９９６、４６１−４６８頁、
Ｇｅｏｒｇｅｓ Ｗｉｎｋｅｎｂａｃｈ及びＤａｖｉｄ
Ｈ． Ｓａｌｅｓｉｎ「ペン及びインクにおけるパラ
メータ表面のレンダリング（Ｒｅｎｄａｒｉｎｇ Ｐａ
ｒａｍｅｒｉｃ Ｓｕｒｆａｃｅｓ ｉｎ Ｐｅｎ ａ
ｎｄ Ｉｎｋ）」、プロシーディングズＳＩＧＧＲＡＰ
Ｈ ’９６、コンピュータ・グラフィックス・アニュア
ル・コンフェレンス・シリーズ、１９９６、４６９−４
７７頁、Ｍｉｃｈａｅｌ Ｓａｌｉｓｂｕｒｙ ｅｔ
ａｌ．「対話的ペン及びインクイラスト（Ｉｎｔｅｒａ
ｃｔｉｖｅＰｅｎ−ａｎｄ−Ｉｎｋ Ｉｌｌｕｓｔｒａ
ｔｉｏｎ）」、プロシーディングズＳＩＧＧＲＡＰＨ
’９４、コンピュータ・グラフィックス・アニュアル
・コンフェレンス・シリーズ、１９９４、１０１−１０
８頁等の文献を参照すると良い。
つの形態であり、その場合に、画像強度はドットパター
ンではなくストロークで置換される。基準画像のストロ
ーク置換は、最初に、イメージウエアリサーチ（Ｉｍａ
ｇｅＷａｒｅ Ｒｅｓｅａｒｃｈ）による画像ペイント
（ＩｍａｇｅＰａｉｎｔ）製品において１９８７年に導
入され、それから、「絵画的効果（ｐａｉｎｔｅｒｌｙ
ｅｆｆｅｃｔｓ）」という用語が生れた。Ｐａｕｌ
Ｈａｅｂｅｒｌｉ氏が「数字によるペイント・抽象的画
像表現（Ｐａｉｎｔ ｂｙ Ｎｕｂｍｅｒｓ・Ａｂｓｔ
ｒａｃｔ Ｉｍａｇｅ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ
ｓ）」、プロシーディングズＳＩＧＧＲＡＰＨ ’９
０、コンピュータ・グラフィックス・アニュアル・コン
フェレンス・シリーズ、１９９０、２０７−２１４頁の
文献においてこの考え方を公式化し且つ展開している。
その時以来、ストローク置換は、多数の市販されている
ペイント及びビデオ効果システムにおいて使用されてい
る。ストローク置換は、スキャンした画像の区域を、基
準画像から派生したカラー（色）を使用して、ペイント
のストロークと類似する区域で置換させることを行な
う。最近、ワシントン大学（Ｕｎｉｖｅｒｓｉｔｙ ｏ
ｆ Ｗａｓｈｉｎｇｔｏｎ）がストローク置換を使用す
るデジタルペン及びインクシステムを実現させている。
Ｍｉｋｅ Ｓａｌｉｓｂｕｒｙ ｅｔ ａｌ．「ペン及
びインクイラストのスケール依存性再生（Ｓｃａｌｅ−
Ｄｅｐｅｎｄｅｎｔ Ｒｅｐｒｏｄｕｃｔｉｏｎ ｏｆ
Ｐｅｎ−ａｎｄ−Ｉｎｋ Ｉｌｌｕｓｔｒａｔｉｏｎ
ｓ）」、プロシーディングズＳＩＧＧＲＡＴＨ ’９
６、コンピュータ・グラフィックス・アニュアル・コン
フェレンス・シリーズ、１９９６、４６１−４６８頁、
Ｇｅｏｒｇｅｓ Ｗｉｎｋｅｎｂａｃｈ及びＤａｖｉｄ
Ｈ． Ｓａｌｅｓｉｎ「ペン及びインクにおけるパラ
メータ表面のレンダリング（Ｒｅｎｄａｒｉｎｇ Ｐａ
ｒａｍｅｒｉｃ Ｓｕｒｆａｃｅｓ ｉｎ Ｐｅｎ ａ
ｎｄ Ｉｎｋ）」、プロシーディングズＳＩＧＧＲＡＰ
Ｈ ’９６、コンピュータ・グラフィックス・アニュア
ル・コンフェレンス・シリーズ、１９９６、４６９−４
７７頁、Ｍｉｃｈａｅｌ Ｓａｌｉｓｂｕｒｙ ｅｔ
ａｌ．「対話的ペン及びインクイラスト（Ｉｎｔｅｒａ
ｃｔｉｖｅＰｅｎ−ａｎｄ−Ｉｎｋ Ｉｌｌｕｓｔｒａ
ｔｉｏｎ）」、プロシーディングズＳＩＧＧＲＡＰＨ
’９４、コンピュータ・グラフィックス・アニュアル
・コンフェレンス・シリーズ、１９９４、１０１−１０
８頁等の文献を参照すると良い。
【０００５】順位付けした基調（ｐｒｉｏｒｉｔｉｚｅ
ｄ ｔｅｘｔｕｒｅｓ）は、Ｇ．Ｗｉｎｋｅｎｂａｃｈ
及びＤ．Ｈ． Ｓａｌｅｓｉｎ「コンピュータによって
発生したペン及びインクのイラスト（Ｃｏｍｐｕｔｅｒ
−Ｇｅｎｅｒａｔｅｄ Ｐｅｎ−ａｎｄ−Ｉｎｋ Ｉｌ
ｌｕｓｔｒａｔｉｏｎ）」、プロシーディングズＳＩＧ
ＧＲＡＰＨ ’９４、コンピュータ・グラフィックス・
アニュアル・コンフェレンス・シリーズ、１９９４、９
１−１００頁の文献において導入されたものである。順
位付けした基調（テクスチュア）は各々が描画優先度を
有するストロークの集まりである。順位付けした基調
は、特に、ペン及びインクのドローイング即ち図の中に
存在するものに類似した階調値の範囲を発生させるのに
特に有用である。明るい階調は最も高い優先度のみのス
トロークによって表現される。より暗い階調は、より多
くのより低い優先度即ち順位の低いストロークを付加す
ることによって得られる。最も暗い階調は、全ての優先
度即ち順位のストロークが存在する場合に得られる。
ｄ ｔｅｘｔｕｒｅｓ）は、Ｇ．Ｗｉｎｋｅｎｂａｃｈ
及びＤ．Ｈ． Ｓａｌｅｓｉｎ「コンピュータによって
発生したペン及びインクのイラスト（Ｃｏｍｐｕｔｅｒ
−Ｇｅｎｅｒａｔｅｄ Ｐｅｎ−ａｎｄ−Ｉｎｋ Ｉｌ
ｌｕｓｔｒａｔｉｏｎ）」、プロシーディングズＳＩＧ
ＧＲＡＰＨ ’９４、コンピュータ・グラフィックス・
アニュアル・コンフェレンス・シリーズ、１９９４、９
１−１００頁の文献において導入されたものである。順
位付けした基調（テクスチュア）は各々が描画優先度を
有するストロークの集まりである。順位付けした基調
は、特に、ペン及びインクのドローイング即ち図の中に
存在するものに類似した階調値の範囲を発生させるのに
特に有用である。明るい階調は最も高い優先度のみのス
トロークによって表現される。より暗い階調は、より多
くのより低い優先度即ち順位の低いストロークを付加す
ることによって得られる。最も暗い階調は、全ての優先
度即ち順位のストロークが存在する場合に得られる。
【０００６】
【発明が解決しようとする課題】本発明は、以上の点に
鑑みなされたものであって、従来技術と比較して改良し
たハーフトーン処理技術を提供することを目的とする。
特に、本発明は、順位付けした基調を使用して連続階調
のデジタル画像からデジタルハーフトーンを作成する技
術を提供することを目的とする。
鑑みなされたものであって、従来技術と比較して改良し
たハーフトーン処理技術を提供することを目的とする。
特に、本発明は、順位付けした基調を使用して連続階調
のデジタル画像からデジタルハーフトーンを作成する技
術を提供することを目的とする。
【０００７】
【課題を解決するための手段】１側面においては、本発
明は、強度値を持った複数個のピクセルからなる基準画
像からハーフトーン画像を作成する方法を提供してお
り、該方法は、夫々の強度範囲と関連する複数個の線面
（ｐｌａｎｅｓ ｏｆ ｒａｙｓ）からなる順位付けし
た基調を構築し、前記線面内の線と基準画像内のピクセ
ルとの間の空間的対応を作成し、且つ１組の表示ストロ
ークに対して、その強度値がその線面と関連する強度範
囲内のものである前記基準画像における１つ又はそれ以
上の隣接したピクセルに対応する１つの線面内の１つの
線の部分を付加することによってハーフトーン画像のス
トロークを構築することを特徴としている。次いで、該
表示ストロークをモニタ、プリンタ、又はその他の出力
装置上で出力させるためにラスタライズ即ちラスター化
させることが可能である。ハーフトーン画像のストロー
クを構築する前に、変位関数によって決定される変位量
を各線（ｒａｙ）に対して発生させることが可能であ
る。
明は、強度値を持った複数個のピクセルからなる基準画
像からハーフトーン画像を作成する方法を提供してお
り、該方法は、夫々の強度範囲と関連する複数個の線面
（ｐｌａｎｅｓ ｏｆ ｒａｙｓ）からなる順位付けし
た基調を構築し、前記線面内の線と基準画像内のピクセ
ルとの間の空間的対応を作成し、且つ１組の表示ストロ
ークに対して、その強度値がその線面と関連する強度範
囲内のものである前記基準画像における１つ又はそれ以
上の隣接したピクセルに対応する１つの線面内の１つの
線の部分を付加することによってハーフトーン画像のス
トロークを構築することを特徴としている。次いで、該
表示ストロークをモニタ、プリンタ、又はその他の出力
装置上で出力させるためにラスタライズ即ちラスター化
させることが可能である。ハーフトーン画像のストロー
クを構築する前に、変位関数によって決定される変位量
を各線（ｒａｙ）に対して発生させることが可能であ
る。
【０００８】ハーフトーン画像のストロークを構築する
前に、該線を複数個の線セグメントへ分割することが可
能である。該線セグメントの１つ又はそれ以上の各々に
対して、度数を表わす出力を持った回転関数によって決
定される回転量を発生させることが可能である。該回転
関数の出力は、所定量によって制限することが可能であ
る。該回転関数の出力は、ランダム又は擬似ランダム処
理によって発生させることが可能である。各線面即ち複
数個の線からなる面は、設定角度と関連することが可能
であり、１つの面内の１つ又はそれ以上の線の角度は該
面と関連する設定角度にほぼ等しい。変位関数によって
決定される１個の線セグメントに対する変位量を発生さ
せることが可能である。各面はサンプル幅と関連するこ
とが可能であり、１つの面内の各線はほぼその面と関連
するサンプル幅だけ各隣接する線から離隔されている。
該変位関数は、水平成分と垂直成分とを有することが可
能であり、且つ該水平成分及び垂直成分は、該線セグメ
ンの面と関連するサンプル幅によって制限することが可
能である。
前に、該線を複数個の線セグメントへ分割することが可
能である。該線セグメントの１つ又はそれ以上の各々に
対して、度数を表わす出力を持った回転関数によって決
定される回転量を発生させることが可能である。該回転
関数の出力は、所定量によって制限することが可能であ
る。該回転関数の出力は、ランダム又は擬似ランダム処
理によって発生させることが可能である。各線面即ち複
数個の線からなる面は、設定角度と関連することが可能
であり、１つの面内の１つ又はそれ以上の線の角度は該
面と関連する設定角度にほぼ等しい。変位関数によって
決定される１個の線セグメントに対する変位量を発生さ
せることが可能である。各面はサンプル幅と関連するこ
とが可能であり、１つの面内の各線はほぼその面と関連
するサンプル幅だけ各隣接する線から離隔されている。
該変位関数は、水平成分と垂直成分とを有することが可
能であり、且つ該水平成分及び垂直成分は、該線セグメ
ンの面と関連するサンプル幅によって制限することが可
能である。
【０００９】別の側面においては、本発明は、ハーフト
ーン画像におけるモアレを減少させる方法を提供してい
る。１実施例においては、本発明は、その他の設定角度
から３０度未満だけ異なる設定角度の数を減少させるこ
とによって、モアレを減少させるために線面と関連する
設定角度を分布即ち分配させる。
ーン画像におけるモアレを減少させる方法を提供してい
る。１実施例においては、本発明は、その他の設定角度
から３０度未満だけ異なる設定角度の数を減少させるこ
とによって、モアレを減少させるために線面と関連する
設定角度を分布即ち分配させる。
【００１０】本発明において順位付けした基調を使用す
る結果、ペン及びインクのドローイング（図）に類似し
たハーフトーンが発生される。本発明は単一の順位（優
先度）を順位付けした基調の各面内の全ての線セグメン
トと関連させるので、その結果得られるハーフトーンは
多数の組の平行線からなるクロスハッチングによって作
成されるペン及びインクのドローイング（図）に類似し
たものとなることが可能である。
る結果、ペン及びインクのドローイング（図）に類似し
たハーフトーンが発生される。本発明は単一の順位（優
先度）を順位付けした基調の各面内の全ての線セグメン
トと関連させるので、その結果得られるハーフトーンは
多数の組の平行線からなるクロスハッチングによって作
成されるペン及びインクのドローイング（図）に類似し
たものとなることが可能である。
【００１１】本発明の動作は、分解能と独立的であり且
つ幾つかの態様で基準画像の詳細を保存する。第一に、
基準画像は順位付けした基調における面の線セグメント
を使用してサンプルされるものであるが、本発明はこの
ようなサンプリングを１個の線セグメントに該当する各
ピクセルに対して別個に実施する。その線セグメントの
面の設定スレッシュホールドより低い強度値を有するピ
クセル上を通過する線セグメントの部分のみが結果的に
得られるハーフトーン画像内において維持される。この
ような態様において、１個の線セグメントの長さよりも
小さな基準画像の詳細が保存される。更に、ハーフトー
ンにおけるストロークはラスタライズ形態ではなくパラ
メータ化して保存され、ハーフトーン画像の分解能と独
立的な出力を与えている。ハーフトーン画像のラスタラ
イズはその画像が出力装置へ送られるまで行なわれない
ので、出力装置の最大分解能が使用される。基準画像の
サンプリングの前にジッター及び回転が与えられるの
で、ジッター及び回転が付与された順位付けされた基調
自身がノイズを有するものであったとしても、基準画像
の詳細が失われることはない。
つ幾つかの態様で基準画像の詳細を保存する。第一に、
基準画像は順位付けした基調における面の線セグメント
を使用してサンプルされるものであるが、本発明はこの
ようなサンプリングを１個の線セグメントに該当する各
ピクセルに対して別個に実施する。その線セグメントの
面の設定スレッシュホールドより低い強度値を有するピ
クセル上を通過する線セグメントの部分のみが結果的に
得られるハーフトーン画像内において維持される。この
ような態様において、１個の線セグメントの長さよりも
小さな基準画像の詳細が保存される。更に、ハーフトー
ンにおけるストロークはラスタライズ形態ではなくパラ
メータ化して保存され、ハーフトーン画像の分解能と独
立的な出力を与えている。ハーフトーン画像のラスタラ
イズはその画像が出力装置へ送られるまで行なわれない
ので、出力装置の最大分解能が使用される。基準画像の
サンプリングの前にジッター及び回転が与えられるの
で、ジッター及び回転が付与された順位付けされた基調
自身がノイズを有するものであったとしても、基準画像
の詳細が失われることはない。
【００１２】
【発明の実施の形態】連続階調グレースケール基準画像
は二次元アレイのピクセルから構成されており、各ピク
セルは低い値（黒）から高い値（白）の範囲にわたる強
度即ち階調値を有している。該画像のハイライト階調
は、最も高い値を有する該画像内の階調である。ハイラ
イトに近い階調は、ハイライト階調の強度に近い画像内
の階調である。
は二次元アレイのピクセルから構成されており、各ピク
セルは低い値（黒）から高い値（白）の範囲にわたる強
度即ち階調値を有している。該画像のハイライト階調
は、最も高い値を有する該画像内の階調である。ハイラ
イトに近い階調は、ハイライト階調の強度に近い画像内
の階調である。
【００１３】美術の学生は、ハイライトに近い階調にお
いて一連の幾分密接した平行なストロークを描くことに
よって、基準画像からハーフトーンを作成することを開
始することが指示される場合がある。より暗い階調が必
要とされる場合には、第一のものに対してかなり広い角
度で第二組の平行なストロークが導入される。更に暗い
階調に対しては、第三組のストロークが使用される。目
安としては、最大で６組のストロークに対してこの処理
を繰返し行ない、７個の階調、即ち６組のストローク＋
ハイライト階調（ストロークは全くなし）の組合わせを
発生する。図１（ａ）は連続階調グレイスケール勾配１
０を示している。図１（ｂ）は、平行なストロークから
なる幾つかの面を作成し且つ段階的により暗い階調を得
るためにそれらをレイヤー化即ち積み重ねることによっ
てこの勾配をどのようにしてクロスハッチング階調へ変
換するかを示している。
いて一連の幾分密接した平行なストロークを描くことに
よって、基準画像からハーフトーンを作成することを開
始することが指示される場合がある。より暗い階調が必
要とされる場合には、第一のものに対してかなり広い角
度で第二組の平行なストロークが導入される。更に暗い
階調に対しては、第三組のストロークが使用される。目
安としては、最大で６組のストロークに対してこの処理
を繰返し行ない、７個の階調、即ち６組のストローク＋
ハイライト階調（ストロークは全くなし）の組合わせを
発生する。図１（ａ）は連続階調グレイスケール勾配１
０を示している。図１（ｂ）は、平行なストロークから
なる幾つかの面を作成し且つ段階的により暗い階調を得
るためにそれらをレイヤー化即ち積み重ねることによっ
てこの勾配をどのようにしてクロスハッチング階調へ変
換するかを示している。
【００１４】同様に、ストロークから構成されているハ
ーフトーン画像は、６個の面から構成される順番付けし
た基調で連続階調基準画像をサンプリングすることによ
って作成することが可能であり、その場合に、各面は１
組の平行なレイ（ｒａｙ）即ち線を包含しており、且つ
各面は、以下に説明するように、スレッシュホールド強
度と関連した優先度即ち順位を有している。
ーフトーン画像は、６個の面から構成される順番付けし
た基調で連続階調基準画像をサンプリングすることによ
って作成することが可能であり、その場合に、各面は１
組の平行なレイ（ｒａｙ）即ち線を包含しており、且つ
各面は、以下に説明するように、スレッシュホールド強
度と関連した優先度即ち順位を有している。
【００１５】図２（ａ）はスキャンした連続階調グレイ
スケール基準画像を示している。図２（ｂ）−（ｇ）は
順位付けした基調で該基準画像をサンプリングすること
によって発生されたハーフトーン画像の個々の面を示し
ている。図２（ｂ）−（ｇ）における夫々の面のレイヤ
ー化即ち積み重ねによって得られるハーフトーン画像を
図２（ｈ）に示してある。
スケール基準画像を示している。図２（ｂ）−（ｇ）は
順位付けした基調で該基準画像をサンプリングすること
によって発生されたハーフトーン画像の個々の面を示し
ている。図２（ｂ）−（ｇ）における夫々の面のレイヤ
ー化即ち積み重ねによって得られるハーフトーン画像を
図２（ｈ）に示してある。
【００１６】順位付けした基調は、多数のパラメータに
よって表現することの可能な多数の複製を有している。
１つの順位付けした基調における１つの面と関連するサ
ンプル幅は、その面における隣接する線間の距離であ
る。１つの順位付けした基調と関連する設定角度は、そ
の面内における線の角度である。図２（ｂ）−（ｇ）に
おけるハーフトーン面内において見られるように、順位
付けした基調の各面はその面と関連するあるスレッシュ
ホールド強度よりも大きな強度値を有するピクセルをフ
ィルタアウト即ち除去している。このスレッシュホール
ド強度は、その面の設定スレッシュホールドと呼ばれ
る。図２（ｈ）に示したハーフトーンを作成するために
使用された順位付けされた基調の面に対する設定スレッ
シュホールド及び設定角度を以下の表１に与えてある。
よって表現することの可能な多数の複製を有している。
１つの順位付けした基調における１つの面と関連するサ
ンプル幅は、その面における隣接する線間の距離であ
る。１つの順位付けした基調と関連する設定角度は、そ
の面内における線の角度である。図２（ｂ）−（ｇ）に
おけるハーフトーン面内において見られるように、順位
付けした基調の各面はその面と関連するあるスレッシュ
ホールド強度よりも大きな強度値を有するピクセルをフ
ィルタアウト即ち除去している。このスレッシュホール
ド強度は、その面の設定スレッシュホールドと呼ばれ
る。図２（ｈ）に示したハーフトーンを作成するために
使用された順位付けされた基調の面に対する設定スレッ
シュホールド及び設定角度を以下の表１に与えてある。
【００１７】 表 １ 面 図 設定スレッシュホールド 設定角度 １ ２（ｂ） ３２ ２０ ２ ２（ｃ） ６４ １６０ ３ ２（ｄ） ９６ ６０ ４ ２（ｅ） １２８ １００ ５ ２（ｆ） １６０ １２０ ６ ２（ｇ） １９２ ４０ ハーフトーン画像の面のライン幅はその面内のストロー
クの各々の幅である。ハーフトーン画像のライン幅、サ
ンプル幅、面数（ｎ）の間の数学的関係は、ｎの大きな
値及び良好に分布された設定角度の場合に以下の式
（１）によって近似することが可能であり、その場合
に、ｓｗi は特定の面と関連するサンプル幅であり、且
つｌｗi はその面のライン幅である。サンプル幅及びラ
イン幅は、面毎に異なることが可能である。
クの各々の幅である。ハーフトーン画像のライン幅、サ
ンプル幅、面数（ｎ）の間の数学的関係は、ｎの大きな
値及び良好に分布された設定角度の場合に以下の式
（１）によって近似することが可能であり、その場合
に、ｓｗi は特定の面と関連するサンプル幅であり、且
つｌｗi はその面のライン幅である。サンプル幅及びラ
イン幅は、面毎に異なることが可能である。
【００１８】ハーフトーン画像における単一の面の知覚
強度はサンプル幅（ｓｗi ）に対するライン幅（ｌｗ
i ）の比によって与えられる。
強度はサンプル幅（ｓｗi ）に対するライン幅（ｌｗ
i ）の比によって与えられる。
【００１９】
【数１】
【００２０】知覚強度の全ての和は１（黒）である。
【００２１】図２（ｈ）に示したハーフトーン３７０は
基準画像を良好に表現するものであるが、改良の余地が
ある。例えば、面間の干渉によって発生されるモアレパ
ターンが図２（ｈ）の左下角部における交互の明るいバ
ンドと暗いバンドとして見られ、且つそれは図１（ｂ）
における左側からの第四階調においてより明確に見えて
いる。ハーフトーンの品質を改良する１つの態様は、そ
のハーフトーンを作成するために使用した順位付けした
基調の面と関連する設定角度を調節することによってモ
アレを減少させることである。
基準画像を良好に表現するものであるが、改良の余地が
ある。例えば、面間の干渉によって発生されるモアレパ
ターンが図２（ｈ）の左下角部における交互の明るいバ
ンドと暗いバンドとして見られ、且つそれは図１（ｂ）
における左側からの第四階調においてより明確に見えて
いる。ハーフトーンの品質を改良する１つの態様は、そ
のハーフトーンを作成するために使用した順位付けした
基調の面と関連する設定角度を調節することによってモ
アレを減少させることである。
【００２２】表１を参照すると、第四面と第五面の角度
間の差異は２０度に過ぎないことが分かる。順位付けし
た基調の面と関連する設定角度を以下の表２に示したも
のへスイッチさせることによって幅狭の角度を含ませる
ことを左側から第二階調まで遅らせることとなる。この
階調と相互作用を行なう幾つかのより多くの面が存在す
るので、その結果発生するモアレは表１の角度から得ら
れるものよりもより目立たないものとなる。一般的に
は、３０度未満だけその他の設定角度と異なる設定角度
の数を減少させることによってモアレを減少させること
が可能である。６個以下の面を有する順位付けした基調
を使用する場合には、この方法はモアレを除去すること
が可能であり、そうでなく、モアレを除去することがき
でない場合であっても、それを減少させることが可能で
ある。
間の差異は２０度に過ぎないことが分かる。順位付けし
た基調の面と関連する設定角度を以下の表２に示したも
のへスイッチさせることによって幅狭の角度を含ませる
ことを左側から第二階調まで遅らせることとなる。この
階調と相互作用を行なう幾つかのより多くの面が存在す
るので、その結果発生するモアレは表１の角度から得ら
れるものよりもより目立たないものとなる。一般的に
は、３０度未満だけその他の設定角度と異なる設定角度
の数を減少させることによってモアレを減少させること
が可能である。６個以下の面を有する順位付けした基調
を使用する場合には、この方法はモアレを除去すること
が可能であり、そうでなく、モアレを除去することがき
でない場合であっても、それを減少させることが可能で
ある。
【００２３】 これらの新たな角度を使用した結果は図１（ｃ）及び図
３において見ることが可能である。
３において見ることが可能である。
【００２４】上述した方法によって発生される画像の品
質は、以下の如く、幾つかの態様で改善される。第一
に、順位付けした基調における各面の線はコンフィギャ
ラブル（ｃｏｎｆｉｇｕｒａｂｌｅ）即ち形態特定可能
な線セグメント長さの複数個の線セグメントへ分割され
る。次いで、基準画像のサンプリングの前に、水平成分
と垂直成分とを持ったランダムな変位量によって１つの
線の各セグメントを変位させることによって、各線に対
してジッター（ｊｉｔｔｅｒ）を付与する。各成分の値
は、その面と関連するサンプル幅を超えるものでないよ
うに効果的に拘束されている。一方、線に対して直交す
る方向にランダムな量だけ各線を変位させることによっ
て、該線を複数個の線セグメントへ分割する前に、各線
に対してジッターを付与することが可能である。このよ
うな場合においては、ジッター変位は、その線の面と関
連するサンプル幅を超えないように効果的に拘束され
る。次いで、各線の各セグメントに対してランダムな回
転が付与される。該回転は、±ｎとして表現される回転
限界によって制限することが可能であり、尚ｎは付与す
べき最大の回転角度数である。
質は、以下の如く、幾つかの態様で改善される。第一
に、順位付けした基調における各面の線はコンフィギャ
ラブル（ｃｏｎｆｉｇｕｒａｂｌｅ）即ち形態特定可能
な線セグメント長さの複数個の線セグメントへ分割され
る。次いで、基準画像のサンプリングの前に、水平成分
と垂直成分とを持ったランダムな変位量によって１つの
線の各セグメントを変位させることによって、各線に対
してジッター（ｊｉｔｔｅｒ）を付与する。各成分の値
は、その面と関連するサンプル幅を超えるものでないよ
うに効果的に拘束されている。一方、線に対して直交す
る方向にランダムな量だけ各線を変位させることによっ
て、該線を複数個の線セグメントへ分割する前に、各線
に対してジッターを付与することが可能である。このよ
うな場合においては、ジッター変位は、その線の面と関
連するサンプル幅を超えないように効果的に拘束され
る。次いで、各線の各セグメントに対してランダムな回
転が付与される。該回転は、±ｎとして表現される回転
限界によって制限することが可能であり、尚ｎは付与す
べき最大の回転角度数である。
【００２５】ジッター及び回転のインクリメンタル即ち
増分的な効果を図４におけるハーフトーンにおいて示し
てあり、それらはモアレ効果が表われていた図２におけ
るものと同一の角度で発生させたものである。然しなが
ら、僅かな量のジッター（図４（ａ））又は回転（図４
（ｆ））でもってモアレが除去されている。回転変化が
±４度に過ぎない図４（ｅ）のハーフトーンのみがモア
レを示しているに過ぎない。
増分的な効果を図４におけるハーフトーンにおいて示し
てあり、それらはモアレ効果が表われていた図２におけ
るものと同一の角度で発生させたものである。然しなが
ら、僅かな量のジッター（図４（ａ））又は回転（図４
（ｆ））でもってモアレが除去されている。回転変化が
±４度に過ぎない図４（ｅ）のハーフトーンのみがモア
レを示しているに過ぎない。
【００２６】１つの効果的な実施例においては、連続階
調基準画像からハーフトーン画像を作成するためにコン
ピュータによって実行される方法を使用する。ユーザ
は、順位付けした基調における面数、及び各面に対する
設定スレッシュホールド及び設定角度を含むハーフトー
ン処理のパラメータに関する制御が与えられている。ユ
ーザは、又、全ての面に対して使用するための単一のサ
ンプル幅及び単一のライン幅を特定することも可能であ
る。ユーザは、更に、線セグメント長、回転限界、ジッ
ターの程度に関する制御が与えられている。ユーザは、
更に、ハーフトーン処理すべき基準画像を特定する。ユ
ーザの要求により、図５に示した方法が実行されて、特
定された基準画像からハーフトーン画像を作成すること
が可能である。
調基準画像からハーフトーン画像を作成するためにコン
ピュータによって実行される方法を使用する。ユーザ
は、順位付けした基調における面数、及び各面に対する
設定スレッシュホールド及び設定角度を含むハーフトー
ン処理のパラメータに関する制御が与えられている。ユ
ーザは、又、全ての面に対して使用するための単一のサ
ンプル幅及び単一のライン幅を特定することも可能であ
る。ユーザは、更に、線セグメント長、回転限界、ジッ
ターの程度に関する制御が与えられている。ユーザは、
更に、ハーフトーン処理すべき基準画像を特定する。ユ
ーザの要求により、図５に示した方法が実行されて、特
定された基準画像からハーフトーン画像を作成すること
が可能である。
【００２７】図５を参照して説明すると、本方法は、最
初に、順位付けした基調における面の数に等しい変数ｎ
を設定する（ステップ１１０）。現在処理中の順位付け
された基調面の面番号を表わすローカル変数ｉを初期化
させる（ステップ１１０）。次いで、ジッターに対する
変数（ｊ）、回転限界（ｒｌ）、線セグメント長（ｌｅ
ｎ）、及びサンプル幅（ｓｗ）をデフォルト又はユーザ
が定義した設定に従って設定する（ステップ１２０）。
初に、順位付けした基調における面の数に等しい変数ｎ
を設定する（ステップ１１０）。現在処理中の順位付け
された基調面の面番号を表わすローカル変数ｉを初期化
させる（ステップ１１０）。次いで、ジッターに対する
変数（ｊ）、回転限界（ｒｌ）、線セグメント長（ｌｅ
ｎ）、及びサンプル幅（ｓｗ）をデフォルト又はユーザ
が定義した設定に従って設定する（ステップ１２０）。
【００２８】メインループはステップ１３０において開
始する。最初に、現在の面の設定角度（ｓａ）及び設定
スレッシュホールド（ｓｔ）をローカル変数内に格納す
る（ステップ１３０）。次いで、順位付けした基調の現
在の面を構成する線セグメントを図６に示した方法を使
用して作成する（ステップ１４０）。該線セグメントを
ラスタライズ形態ではなくパラメータ化形態（例えば、
ベクトルとして）格納し、基準画像をサンプリングする
処理を分解能と独立的なものとさせる。
始する。最初に、現在の面の設定角度（ｓａ）及び設定
スレッシュホールド（ｓｔ）をローカル変数内に格納す
る（ステップ１３０）。次いで、順位付けした基調の現
在の面を構成する線セグメントを図６に示した方法を使
用して作成する（ステップ１４０）。該線セグメントを
ラスタライズ形態ではなくパラメータ化形態（例えば、
ベクトルとして）格納し、基準画像をサンプリングする
処理を分解能と独立的なものとさせる。
【００２９】次いで、内側のループに入り、その場合
に、基準画像を順位付けした基調の現在の面の線セグメ
ントの各々でサンプリングする（ステップ１５０−２２
０）。最初に、現在の面内の線セグメントｒを選択する
（ステップ１５０）。次いで、線セグメントｒが通過す
る各基準画像ピクセルの強度をフェッチし且つ格納する
（ステップ１７０）。次いで、各々が現在の面の設定ス
レッシュホールドより低い強度を有する隣接する組のピ
クセル上を通過する線セグメントｒの各部分に対応して
ハーフトーン画像へストロークを付加させる（ステップ
１８０）。これらのストロークをパラメータ化形態で格
納し、ハーフトーン画像を分解能と独立的なものとさせ
る。この処理を現在の面内の各線セグメントに対して繰
返し行なう（ステップ２２０）。
に、基準画像を順位付けした基調の現在の面の線セグメ
ントの各々でサンプリングする（ステップ１５０−２２
０）。最初に、現在の面内の線セグメントｒを選択する
（ステップ１５０）。次いで、線セグメントｒが通過す
る各基準画像ピクセルの強度をフェッチし且つ格納する
（ステップ１７０）。次いで、各々が現在の面の設定ス
レッシュホールドより低い強度を有する隣接する組のピ
クセル上を通過する線セグメントｒの各部分に対応して
ハーフトーン画像へストロークを付加させる（ステップ
１８０）。これらのストロークをパラメータ化形態で格
納し、ハーフトーン画像を分解能と独立的なものとさせ
る。この処理を現在の面内の各線セグメントに対して繰
返し行なう（ステップ２２０）。
【００３０】このサンプリング処理を順位付けした基調
における各面に対して繰返し行なう（ステップ２４０，
２４５）。サンプリングを完了した後に、該ハーフトー
ン画像をモニタ、プリンタ又はその他の出力装置上にレ
ンダリングさせることが可能である（ステップ２５
０）。ハーフトーン画像をレンダリングさせるために
は、該画像のストロークの各々を、適宜のライン幅を使
用し且つその出力装置に対して適宜のパラメータに従っ
てラスタライズさせる。
における各面に対して繰返し行なう（ステップ２４０，
２４５）。サンプリングを完了した後に、該ハーフトー
ン画像をモニタ、プリンタ又はその他の出力装置上にレ
ンダリングさせることが可能である（ステップ２５
０）。ハーフトーン画像をレンダリングさせるために
は、該画像のストロークの各々を、適宜のライン幅を使
用し且つその出力装置に対して適宜のパラメータに従っ
てラスタライズさせる。
【００３１】図６を参照して説明すると、順位付けした
基調の１つの面の線セグメントが、最初に、各面のデフ
ォルト又はユーザが特定したサンプル幅（ｓｗ）及びデ
フォルト又はユーザが特定した設定角度（ｓａ）及び設
定スレッシュホールド（ｓｔ）を使用して、各面内の線
のパラメータ記述を発生させることによって発生させる
（ステップ１０００）。次いで、各線を長さｌｅｎの線
セグメントへ分割する（ステップ１０１０）。次いで、
各線セグメントに対してジッター及び回転を付与する
（ステップ１０２０，１０３０）。ジッターは、１つの
面内の各線セグメントを、水平方向及び垂直方向にラン
ダムな量だけ変位させることによって付与する（ステッ
プ１０２０）。水平方向及び垂直方向の変位はその面と
関連するサンプル幅の半分を超えることがないように拘
束される。回転は、回転限界（ｒｌ）を超えることがな
く且つ該回転限界の負より小さくないランダムな度数だ
け各線セグメントを回転させることによって付与される
（ステップ１０３０）。
基調の１つの面の線セグメントが、最初に、各面のデフ
ォルト又はユーザが特定したサンプル幅（ｓｗ）及びデ
フォルト又はユーザが特定した設定角度（ｓａ）及び設
定スレッシュホールド（ｓｔ）を使用して、各面内の線
のパラメータ記述を発生させることによって発生させる
（ステップ１０００）。次いで、各線を長さｌｅｎの線
セグメントへ分割する（ステップ１０１０）。次いで、
各線セグメントに対してジッター及び回転を付与する
（ステップ１０２０，１０３０）。ジッターは、１つの
面内の各線セグメントを、水平方向及び垂直方向にラン
ダムな量だけ変位させることによって付与する（ステッ
プ１０２０）。水平方向及び垂直方向の変位はその面と
関連するサンプル幅の半分を超えることがないように拘
束される。回転は、回転限界（ｒｌ）を超えることがな
く且つ該回転限界の負より小さくないランダムな度数だ
け各線セグメントを回転させることによって付与される
（ステップ１０３０）。
【００３２】サンプル幅及びライン幅は、それらを直接
的に修正することによるだけでなく、ハーフトーン処理
した後に画像を拡大させることによって増加させること
が可能である。図７はジッター及び回転の効果を混合さ
せるテクスチュア即ち基調でハーフトーン処理された後
に２００％だけ拡大された画像８００を示している。こ
の拡大はサンプル幅及びライン幅を２倍とするのとほぼ
同一の効果を発生させる。然しながら、拡大ステップを
使用することはより大きな画像をハーフトーン処理する
よりも一層高速である。
的に修正することによるだけでなく、ハーフトーン処理
した後に画像を拡大させることによって増加させること
が可能である。図７はジッター及び回転の効果を混合さ
せるテクスチュア即ち基調でハーフトーン処理された後
に２００％だけ拡大された画像８００を示している。こ
の拡大はサンプル幅及びライン幅を２倍とするのとほぼ
同一の効果を発生させる。然しながら、拡大ステップを
使用することはより大きな画像をハーフトーン処理する
よりも一層高速である。
【００３３】ジッター及び回転を導入する１つの結果
は、結果的に得られるハーフトーンが実際よりもより多
くの階調分解能を有しているように見えることである。
単に７個の階調で処理した場合であっても、これらの階
調のテクスチュア即ち基調における変化はより多くの階
調を使用した印象を与え、図８はこのような効果を示し
ている。
は、結果的に得られるハーフトーンが実際よりもより多
くの階調分解能を有しているように見えることである。
単に７個の階調で処理した場合であっても、これらの階
調のテクスチュア即ち基調における変化はより多くの階
調を使用した印象を与え、図８はこのような効果を示し
ている。
【００３４】その他の実施例としては以下のものに限定
するわけではないが以下のようなものを包含している。
任意の数の面を有する順位付けしたテクチュア即ち基調
を使用することが可能である。順位付けした基調の面内
のストロークはレイ即ち線、線セグメント、曲線、曲線
セグメント、又は閉じた経路とすることが可能である。
順位付けした基調の１つの面におけるストロークは非一
様な間隔のものとすることが可能である。順位付けした
基調の１つの面内のストロークは異なる角度を有するこ
とが可能である。
するわけではないが以下のようなものを包含している。
任意の数の面を有する順位付けしたテクチュア即ち基調
を使用することが可能である。順位付けした基調の面内
のストロークはレイ即ち線、線セグメント、曲線、曲線
セグメント、又は閉じた経路とすることが可能である。
順位付けした基調の１つの面におけるストロークは非一
様な間隔のものとすることが可能である。順位付けした
基調の１つの面内のストロークは異なる角度を有するこ
とが可能である。
【００３５】本発明の要素についてコンピュータプログ
ラムの具体例について説明したが、本発明は、コンピュ
ータプログラム、汎用又は特別目的のハードウエア、又
はファームウエア、又はこれらの組合わせで実現するこ
とも可能である。
ラムの具体例について説明したが、本発明は、コンピュ
ータプログラム、汎用又は特別目的のハードウエア、又
はファームウエア、又はこれらの組合わせで実現するこ
とも可能である。
【００３６】以上、本発明の具体的実施の態様について
詳細に説明したが、本発明は、これら具体例にのみ限定
されるべきものではなく、本発明の技術的範囲を逸脱す
ることなしに種々の変形が可能であることは勿論であ
る。
詳細に説明したが、本発明は、これら具体例にのみ限定
されるべきものではなく、本発明の技術的範囲を逸脱す
ることなしに種々の変形が可能であることは勿論であ
る。
【図１】 （ａ）−（ｃ）はグレイスケールグラジエン
ト（勾配）及び該グラジエントの幾つかのハーフトーン
を示した一連の棒グラフである。
ト（勾配）及び該グラジエントの幾つかのハーフトーン
を示した一連の棒グラフである。
【図２】 （ａ）−（ｈ）は連続諧調基準画像と、本発
明に従って該基準画像から作成される一連の面及びその
結果得られるハーフトーン画像を夫々示した各概略図。
明に従って該基準画像から作成される一連の面及びその
結果得られるハーフトーン画像を夫々示した各概略図。
【図３】 本発明に基づいて作成されたハーフトーンを
示した概略図。
示した概略図。
【図４】 （ａ）−（ｈ）は異なる量の回転及びジッタ
ーを使用して本発明に従って作成された一連のハーフト
ーンを示した各概略図。
ーを使用して本発明に従って作成された一連のハーフト
ーンを示した各概略図。
【図５】 本発明に基づいて連続階調基準画像からデジ
タルハーフトーン画像を作成するコンピュータによって
実行されるプロセスを示したフローチャート。
タルハーフトーン画像を作成するコンピュータによって
実行されるプロセスを示したフローチャート。
【図６】 図５に示した処理において使用するための順
位付けした基調における１つの面の線セグメントを作成
するためのコンピュータによって実行されるプロセスを
示したフローチャート。
位付けした基調における１つの面の線セグメントを作成
するためのコンピュータによって実行されるプロセスを
示したフローチャート。
【図７】 サンプル幅を拡大によって増加させたハーフ
トーンを示した概略図。
トーンを示した概略図。
【図８】 本発明に基づくプロセスを使用して作成され
たハーフトーン画像を示した概略図。
たハーフトーン画像を示した概略図。
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１０年８月２８日
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正内容】
【図１】
【図３】
【図２】
【図４】
【図７】
【図５】
【図６】
【図８】
Claims (31)
- 【請求項１】 各領域が夫々の強度値を有している複数
個の領域からなる基準画像からハーフトーン画像を作成
する方法において、 各線面が夫々の強度範囲と関連している複数個の線面を
構築し、 前記線面における線と前記基準画像における領域との間
の空間的対応を作成し、 １組の表示ストロークに対して、その強度値がその線面
と関連する強度範囲内にある前記基準画像内の１つ又は
それ以上の隣接する領域に対応する線面内の１本の線の
部分を付加することによって前記ハーフトーン画像のス
トロークを構築する、ことを特徴とする方法。 - 【請求項２】 請求項１において、更に、前記１組の表
示ストロークをラスタライズすることを特徴とする方
法。 - 【請求項３】 請求項１において、更に、前記ハーフト
ーン画像のストロークを構築する前に、変位関数によっ
て決定される１本の線に対する変位量を発生させること
を特徴とする方法。 - 【請求項４】 請求項１において、更に、前記線面のう
ちの１つに対する前記ハーフトーン画像のストロークを
構築する前に、その線を線セグメントへ分割することを
特徴とする方法。 - 【請求項５】 請求項４において、１つ又はそれ以上の
前記線セグメントの各々に対して度数を表わす出力を持
った回転関数によって決定される回転量を発生させるこ
とを特徴とする方法。 - 【請求項６】 請求項５において、前記回転関数の出力
が所定量によって制限されていることを特徴とする方
法。 - 【請求項７】 請求項５において、前記回転関数の出力
がランダム又は擬似ランダム処理によって発生されるこ
とを特徴とする方法。 - 【請求項８】 請求項４において、各線面が設定角度と
関連しており、１つの面内の１つ又はそれ以上の線の角
度が前記面と関連する前記設定角度とほぼ等しいことを
特徴とする方法。 - 【請求項９】 請求項８において、更に、変位関数によ
って決定される１個の線セグメントに対する変位量を発
生させることを特徴とする方法。 - 【請求項１０】 請求項９において、各面がサンプル幅
と関連しており、１つの面内の各線がほぼその面と関連
する前記サンプル幅だけ各隣接する線から離隔されてい
ることを特徴とする方法。 - 【請求項１１】 請求項１０において、前記変位量が水
平成分と垂直成分とを有しており、且つ前記水平成分及
び垂直成分が前記線セグメントの前記面と関連する前記
サンプル幅によって制限されていることを特徴とする方
法。 - 【請求項１２】 請求項８において、更に、モアレを減
少させるために前記線面と関連する設定角度を分布させ
ることを特徴とする方法。 - 【請求項１３】 請求項１２において、前記分布ステッ
プが、第一面と第二面とから構成されており前記第一面
と関連する設定角度が約３０度未満だけ前記第二面と関
連する設定角度と異なっている線面の対の数を減少させ
るように線面と関連する設定角度を分布させることを特
徴とする方法。 - 【請求項１４】 請求項１２において、前記分布ステッ
プが、 線面の数が６以下である場合には、各第一線面と関連す
る設定角度に対して、各第二線面と関連する設定角度が
少なくとも約３０度だけ第一線面と関連する設定角度と
異なるように線面と関連する設定角度を分布させ、且つ
線面の数が６を超える場合には、第一面と第二面とから
構成されており前記第一面と関連する設定角度が約３０
度未満だけ前記第二面と関連する設定角度と異なる線面
の対の数が減少されるように線面と関連する設定角度を
分布させる、ことを特徴とする方法。 - 【請求項１５】 請求項１２において、前記分布ステッ
プが、第一面と第二面とから構成されており前記第一面
と関連する設定角度が約３０度未満だけ前記第二面と関
連する設定角度から異なっており且つ前記第一面又は第
二面のいずれかと関連する強度範囲が低強度を包含する
線面の対の数が減少されるように線面と関連する設定角
度を分布させることを特徴とする方法。 - 【請求項１６】 請求項１において、各面がサンプル幅
と関連しており、１つの面内の各線がほぼ前記面と関連
する前記サンプル幅だけ各隣接する線から分離されてお
り、且つ、更に、 モアレを減少させるために前記線面と関連する設定角度
を分布させ、尚１つの線面内の１つ又はそれ以上の線の
角度は前記線面と関連する設定角度とほぼ等しく、 各線を複数個の線セグメントへ分割し、 各線セグメントを変位関数によって決定される量だけ変
位させ、 度数を表わす擬似ランダム出力を有する回転関数によっ
て決定される量だけ各線セグメントを回転させ、尚前記
回転関数の出力は所定量によって制限されており、 １組の表示ストロークに対して、その強度値が前記線面
と関連する強度範囲内のものである基準画像内の１つ又
はそれ以上の隣接するピクセルに対応する線面内の１本
の線の部分を付加することによって前記ハーフトーン画
像のストロークを構築し、 前記１組の表示ストロークをラスタライズする、ことを
特徴とする方法。 - 【請求項１７】 コンピュータによって読取可能な媒体
上に格納されており且つコンピュータをして強度値を持
った領域からなる基準画像からハーフトーン画像を作成
させるべく動作可能なコンピュータプログラムにおい
て、 強度範囲と関連している複数個の線面を構築させ、 線面内の線と前記基準画像内のピクセルとの間の空間的
対応を作成させ、 １組の表示ストロークに対して、その強度値がその線面
と関連する強度範囲内にある前記基準画像内の１つ又は
それ以上の隣接するピクセルに対応する線面内の１本の
線の部分を付加することによって前記ハーフトーン画像
のストロークを構築させる、上記各命令を有することを
特徴とするコンピュータプログラム。 - 【請求項１８】 請求項１７において、前記コンピュー
タプログラムが、更に、前記１組の表示ストロークをラ
スタライズさせる命令を有していることを特徴とするコ
ンピュータプログラム。 - 【請求項１９】 請求項１７において、前記コンピュー
タプログラムが、更に、前記ハーフトーン画像のストロ
ークを構築する前に、変位関数によって決定された１本
の線に対する変位量を発生させる命令を有していること
を特徴とするコンピュータプログラム。 - 【請求項２０】 請求項１７において、前記コンピュー
タプログラムが、更に、前記線面のうちの１つに対する
ハーフトーン画像のストロークを構築する前に、その線
を複数個の線セグメントへ分割させる命令を有している
ことを特徴とするコンピュータプログラム。 - 【請求項２１】 請求項２０において、前記コンピュー
タプログラムが、更に、前記線セグメントの１つ又はそ
れ以上の各々に対して、度数を表わす出力を持った回転
関数によって決定される回転量を発生させる命令を有し
ていることを特徴とするコンピュータプログラム。 - 【請求項２２】 請求項２１において、前記回転関数の
出力が所定量によって制限されていることを特徴とする
コンピュータプログラム。 - 【請求項２３】 請求項２１において、前記回転関数の
出力がランダム又は擬似ランダム処理によって発生され
ることを特徴とするコンピュータプログラム。 - 【請求項２４】 請求項２０において、各線面が１組の
角度と関連しており、１つの面内の１つ又はそれ以上の
線の角度が前記面と関連する設定角度とほぼ等しいこと
を特徴とするコンピュータプログラム。 - 【請求項２５】 請求項２４において、前記コンピュー
タプログラムが、更に、変位関数によって決定される線
セグメントに対する変位量を発生させる命令を有してい
ることを特徴とするコンピュータプログラム。 - 【請求項２６】 請求項２５において、各面がサンプル
幅と関連しており、１つの面内の各線がほぼ前記面と関
連する前記サンプル幅だけ各隣接する線から離隔されて
いることを特徴とするコンピュータプログラム。 - 【請求項２７】 請求項２６において、前記変位量が水
平成分と垂直成分とを有しており、且つ前記水平成分及
び垂直成分が前記線セグメントの前記面と関連するサン
プル幅によって制限されていることを特徴とするコンピ
ュータプログラム。 - 【請求項２８】 請求項２４において、前記コンピュー
タプログラムが、更に、モアレを減少させるために前記
線面と関連する設定角度を分布させるための命令を有し
ていることを特徴とするコンピュータプログラム。 - 【請求項２９】 請求項２８において、モアレを減少さ
せるために前記線面と関連している設定角度を分布させ
るための命令が、第一面と第二面とから構成されており
前記第一面と関連する設定角度がほぼ３０度未満だけ前
記第二面と関連する設定角度と異なっている線面の対の
数を減少させるように線面と関連する設定角度を分布さ
せる命令を有していることを特徴とするコンピュータプ
ログラム。 - 【請求項３０】 請求項２８において、モアレを減少さ
せるために前記線面と関連する設定角度を分布させる命
令が、 線面の数が６以下である場合には、各第一線面と関連す
る設定角度に対しては、各第二線面と関連する設定角度
が少なくとも約３０度だけ前記第一線面と関連する設定
角度と異なるように線面と関連する設定角度を分布さ
せ、且つ線面の数が６を超えている場合には、第一面と
第二面とから構成されており前記第一面と関連する設定
角度がほぼ３０度未満だけ前記第二面と関連する設定角
度とは異なっている線面の対の数が減少されるように線
面と関連する設定角度を分布させる、上記各命令を有す
ることを特徴とするコンピュータプログラム。 - 【請求項３１】 請求項３０において、前記モアレを減
少させるために線面と関連する設定角度を分布させる命
令が、第一面と第二面とから構成されており前記第一面
と関連する設定角度がほぼ３０度未満だけ前記第二面と
関連する設定角度とは異なっており且つ前記第一面又は
第二面のいずれかと関連する強度範囲が低強度を包含し
ている線面の対の数が減少されるように線面と関連する
設定角度を分布させる命令を有していることを特徴とす
るコンピュータプログラム。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US3550497P | 1997-01-15 | 1997-01-15 | |
| US60/035504 | 1997-12-19 | ||
| US08/994,286 US6262745B1 (en) | 1997-01-15 | 1997-12-19 | Digital halftoning using prioritized textures |
| US08/994286 | 1997-12-19 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH113420A true JPH113420A (ja) | 1999-01-06 |
Family
ID=26712180
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10006063A Withdrawn JPH113420A (ja) | 1997-01-15 | 1998-01-14 | 順位付けした基調を使用したデジタルハーフトーン処理 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6262745B1 (ja) |
| EP (1) | EP0854637A3 (ja) |
| JP (1) | JPH113420A (ja) |
| CA (1) | CA2226901A1 (ja) |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7598226B2 (en) | 1998-12-28 | 2009-10-06 | Corixa Corporation | Compositions and methods for the therapy and diagnosis of breast cancer |
| US6969518B2 (en) | 1998-12-28 | 2005-11-29 | Corixa Corporation | Compositions and methods for the therapy and diagnosis of breast cancer |
| US6870550B1 (en) | 1999-04-26 | 2005-03-22 | Adobe Systems Incorporated | Digital Painting |
| US6970169B1 (en) | 2002-09-24 | 2005-11-29 | Adobe Systems Incorporated | Digitally synthesizing seamless texture having random variations |
| US8249365B1 (en) * | 2009-09-04 | 2012-08-21 | Adobe Systems Incorporated | Methods and apparatus for directional texture generation using sample-based texture synthesis |
| US8599219B2 (en) | 2009-09-18 | 2013-12-03 | Adobe Systems Incorporated | Methods and apparatuses for generating thumbnail summaries for image collections |
| US8619098B2 (en) | 2009-09-18 | 2013-12-31 | Adobe Systems Incorporated | Methods and apparatuses for generating co-salient thumbnails for digital images |
| US9560206B2 (en) | 2010-04-30 | 2017-01-31 | American Teleconferencing Services, Ltd. | Real-time speech-to-text conversion in an audio conference session |
| US10372315B2 (en) | 2010-04-30 | 2019-08-06 | American Teleconferencing Services, Ltd | Location-aware conferencing with calendar functions |
| US9106794B2 (en) | 2010-04-30 | 2015-08-11 | American Teleconferencing Services, Ltd | Record and playback in a conference |
| US8626847B2 (en) | 2010-04-30 | 2014-01-07 | American Teleconferencing Services, Ltd. | Transferring a conference session between client devices |
| US9189143B2 (en) | 2010-04-30 | 2015-11-17 | American Teleconferencing Services, Ltd. | Sharing social networking content in a conference user interface |
| USD656504S1 (en) | 2010-04-30 | 2012-03-27 | American Teleconferencing Services, Ltd. | Display screen portion with an animated image |
| USD656507S1 (en) | 2010-04-30 | 2012-03-27 | American Teleconferencing Services, Ltd. | Display screen portion with an animated image |
| US9082106B2 (en) | 2010-04-30 | 2015-07-14 | American Teleconferencing Services, Ltd. | Conferencing system with graphical interface for participant survey |
| USD656506S1 (en) | 2010-04-30 | 2012-03-27 | American Teleconferencing Services, Ltd. | Display screen portion with an animated image |
| USD656505S1 (en) | 2010-04-30 | 2012-03-27 | American Teleconferencing Services, Ltd. | Display screen portion with animated image |
| USD642587S1 (en) | 2010-04-30 | 2011-08-02 | American Teleconferencing Services, Ltd. | Animated graphical user interface for a portion of a display screen |
| US10268360B2 (en) | 2010-04-30 | 2019-04-23 | American Teleconferencing Service, Ltd. | Participant profiling in a conferencing system |
| USD656941S1 (en) | 2010-04-30 | 2012-04-03 | American Teleconferencing Services, Ltd. | Display screen portion with an animated image |
| USD656942S1 (en) | 2010-04-30 | 2012-04-03 | American Teleconferencing Services, Ltd. | Display screen portion with an animated image |
| USD642586S1 (en) | 2010-04-30 | 2011-08-02 | American Teleconferencing Services, Ltd. | Portion of a display screen with a user interface |
| US9419810B2 (en) | 2010-04-30 | 2016-08-16 | American Teleconference Services, Ltd. | Location aware conferencing with graphical representations that enable licensing and advertising |
| US8861868B2 (en) | 2011-08-29 | 2014-10-14 | Adobe-Systems Incorporated | Patch-based synthesis techniques |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5235435A (en) | 1989-11-08 | 1993-08-10 | Adobe Systems Incorporated | Method of producing halftone images |
| US5153576A (en) * | 1990-08-29 | 1992-10-06 | Xerox Corporation | Mapping of color images to black-and-white textured images |
| EP0740458B1 (en) | 1991-02-08 | 2002-06-19 | Adobe Systems Inc. | Method of controlling dot size in digital halftoning with multi-cell threshold arrays |
| US5285291A (en) | 1991-02-08 | 1994-02-08 | Adobe Systems Incorporated | Methods of assigning pixels to cells of a halftone grid |
| JPH085513A (ja) * | 1994-06-21 | 1996-01-12 | San Hightech Kk | 光学系の光学特性測定装置 |
| US5847712A (en) * | 1995-01-03 | 1998-12-08 | University Of Washington | Method and system for generating graphic illustrations according to a stroke texture and a tone |
| US5594853A (en) | 1995-01-03 | 1997-01-14 | University Of Washington | Method and system for editing the general sweep and detail of a figure with a curve |
-
1997
- 1997-12-19 US US08/994,286 patent/US6262745B1/en not_active Expired - Lifetime
-
1998
- 1998-01-13 EP EP98300190A patent/EP0854637A3/en not_active Withdrawn
- 1998-01-14 JP JP10006063A patent/JPH113420A/ja not_active Withdrawn
- 1998-01-14 CA CA002226901A patent/CA2226901A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| US6262745B1 (en) | 2001-07-17 |
| CA2226901A1 (en) | 1998-07-15 |
| EP0854637A2 (en) | 1998-07-22 |
| EP0854637A3 (en) | 2000-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH113420A (ja) | 順位付けした基調を使用したデジタルハーフトーン処理 | |
| JP4053185B2 (ja) | 画像処理方法および装置 | |
| JP4902837B2 (ja) | モノクロ画像への変換方法 | |
| DE69921388T2 (de) | Bildverarbeitungsvorrichtung | |
| JP3082289B2 (ja) | 画像処理装置 | |
| US20020118019A1 (en) | Image processing methods and image processing apparatus | |
| JPH0372778A (ja) | 画像処理装置の領域識別方式 | |
| IE914190A1 (en) | Method and apparatus for halftone rendering of a gray scale¹image using a blue noise mask | |
| US7826097B2 (en) | Asymmetrical digital filters for dot gain adjustments | |
| JPH0322180A (ja) | 画像処理方法 | |
| JPH02127782A (ja) | 画像の輪郭強調方法 | |
| Verevka et al. | Halftoning with image-based dither screens | |
| JPH06105129A (ja) | 分離可能フィルターを使用する電子ハイファイスクリーンレス変換装置及び方法 | |
| US6301395B1 (en) | Image processing apparatus that can appropriately enhance contour of an image | |
| JPH0559633B2 (ja) | ||
| JP2777202B2 (ja) | 画像処理装置 | |
| JPH0793531A (ja) | 画像処理装置 | |
| US6046821A (en) | Unsharp masking for draft mode rendering of digital images | |
| CN109842735B (zh) | 一种将扫描图转换为高清图的处理方法和装置 | |
| JP3783815B2 (ja) | 画像処理装置 | |
| EP0920190B1 (en) | Unsharp masking for draft mode rendering of digital images | |
| Velho et al. | Space Filling Curve Dither with Adaptive Clustering | |
| JP3589415B2 (ja) | 画像処理装置 | |
| KR100321299B1 (ko) | 고역 통과 필터링에 기반한 적응형 오차 확산 방법 | |
| Huang et al. | An adaptive halftone algorithm for composite documents |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050405 |