JPH0785273A - 周波数変調ハーフトーン画像および作成方法 - Google Patents

周波数変調ハーフトーン画像および作成方法

Info

Publication number
JPH0785273A
JPH0785273A JP6234444A JP23444494A JPH0785273A JP H0785273 A JPH0785273 A JP H0785273A JP 6234444 A JP6234444 A JP 6234444A JP 23444494 A JP23444494 A JP 23444494A JP H0785273 A JPH0785273 A JP H0785273A
Authority
JP
Japan
Prior art keywords
screen
halftone
frequency modulation
frequency
deterministic
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.)
Pending
Application number
JP6234444A
Other languages
English (en)
Inventor
Frank Deschuytere
フランク・デシュイテル
Paul Delabastita
ポール・デラバスティト
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Agfa Gevaert NV
Original Assignee
Agfa Gevaert NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Agfa Gevaert NV filed Critical Agfa Gevaert NV
Publication of JPH0785273A publication Critical patent/JPH0785273A/ja
Pending legal-status Critical Current

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/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 【目的】 周波数変調ハーフトーンスクリーンとそれを
作成する方法。 【構成】 周波数変調ハーフトーンスクリーンやその作
成作成方法では、決定論的スクリーンの局所ランダム処
理が適用されている。その決定論的スクリーンによりハ
ーフトーン網点の分布の均一性が最大限にされ、局所ラ
ンダム処理により対象モアレの欠陥が低減される。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、連続トーン画像の再生
のための周波数変調ハーフトーン処理分野に関し、特
に、決定論的スクリーンの局所ランダム処理を適用する
方法に関する。
【０００２】
【従来の技術】少ない数の安定画像トーンを再生するだ
けなら、数多くの再現方法がある。例えば、オフセット
印刷においては、インクを載せるか載せないかの二つの
安定トーン値にて印刷が行われる。グラフィックアート
分野では、色相や画像の濃度値が、ハーフトーン処理に
より２値の網点の幾何学的分布に変換されて、それらが
印刷される。人間の目では、ハーフトーン網点を個別に
可視できなくて、それらに対応する「空間的に統合」さ
れた濃度値として認識されるのである。より簡単な別の
言葉でいえば、ハーフトーン処理により、「低空間的で
高トナーの解像度情報」がその「高空間的低トナー解像
度情報」に変換されるのである。（ただし、ここでいう
「高」「低」とは、説明上の相対的な判断レベルであ
る。）
【０００３】グラフィックアート分野で使用されるハー
フトーン処理については、二つの主要な方法がよく知ら
れている。その二つの方法とは、「振幅変調スクリーン
法」と「周波数変調スクリーン法」である。振幅変調ス
クリーン法では、集合的に特定階調を表現するハーフト
ーン網点が固定の幾何学格子内に配置される。そして、
ハーフトーン網点の大きさを変えることにより、画像の
異なった階調が表現できるのである。その結果、この技
法は、「網点サイズ変調スクリーン法」とも呼ばれてい
る。周波数変調スクリーン法では、その大きさではなく
てハーフトーン網点間の間隔が変更されるので、「網点
位置変調スクリーン法」とも呼ばれている。この技法
は、低解像度の活版紙印刷器分野ではよく知られている
ものであるが、後述する欠点のせいで、オフセット印刷
分野やその他の高度印刷技術分野では特に注目されてい
るものではない。
【０００４】前記の両ハーフトーン処理法とも、デジタ
ル式フィルムレコーダで利用することができる。普通の
フィルムレコーダでは、高解像度で感光材を露光させる
走査レザー光線が使われている。レザー光線を入切作用
する解像度を決める格子の単位サイズは、１／１８００
インチほどである。感光材は写真フィルムであって、そ
のフィルムから写真製版技術により印刷版が作成され
る。レコーダのアドレス可能最小単位は、「マイクロ網
点」、「レコーダ要素」、あるいは「レル」と呼ばれて
いる。その大きさが、レコーダの「ピッチ」である。図
１の（Ａ）に図示されているように、網点サイズ変調さ
れたハーフトーン網点は、レコーダ要素のグループ集団
として作成されており、他方の図１の（Ｂ）に示されて
いるように、周波数変調ハーフトーン網点は、各レコー
ダ要素から構成されている。図１（Ｂ）の黒色の四角点
は、１個のレルである周波数変調ハーフトーン網点を示
している。図全体では、個別のレコーダ要素を示してい
る黒色の周波数変調ハーフトーン網点の散乱分布の領域
が表されている。下記に引用されているような従来の方
法では、周波数変調ハーフトーン網点の大きさがレコー
ダ要素のサイズと同じである。
【０００５】連続階調を再現するための、スクリーン法
つまりハーフトーン処理法の最も重要な特性は、以下の
通りである。 １）画像レンダリング処理特性、特に、全階調範囲をレ
ンダリングできる特性に加えて、モアレ、ざらつき、ノ
イズなどの画像欠陥なく原画内容の空間詳細情報をレン
ダリング処理できる能力。 ２）印刷版の写真製版作成の各作業工程において、ハー
フトーン網点を記録、コピー、複製するさいの一貫性を
決定するような、この方法で作成されるハーフトーン網
点の写真製版特性。 ３）オフセット印刷機におけるハーフトーン動向。
【０００６】このように前記の二つのハーフトーン処理
法を、それぞれいくつかの変形例と共に、上記特性の観
点から検索して、その長所と短所とを詳しく説明する。
【０００７】振幅変調スクリーン法 振幅変調スクリーン法の主な長所とは、写真製版再現特
性がよくて、２００ｄｐｉの精度のスクリーンによる印
刷がオフセット印刷機で実行できることである。しか
し、振幅変調スクリーン法の重大な欠点は、ハーフトー
ン画像内に不必要な欠陥パターンが現れることである。
その欠陥パターンとは、その原因により、対象モアレ、
色モアレ、あるいは内部モアレなどである。対象モアレ
は、原画対象物やハーフトーンスクリーン自体に内包さ
れた周期成分間の幾何学的相互干渉が原因である。対象
モアレに対処した方法が、米国特許第５１３０８２１号
やヨーロッパ特許第３６９３０２号や第４８８３２４号
に記載されているが、いずれの方法も完全に問題を解決
しているわけではない。
【０００８】また色モアレは、画像の異なる分離色のハ
ーフトーン間の干渉に起因している。この問題を解決す
るため、互いに６０度位相が異なった色分離スクリーン
角度の利用が提案されている。これら角度あるいは近似
角度をもつスクリーンを作成する方法が、例えば、米国
特許の第４４１９６９０号、第４３５０９９６号、第４
９２４３０１号、第５１５５５９９号など、いくつか開
示されている。その他、異なった色分離のハーフトーン
網点パターンにおける角度、周波数、位相などの組合せ
ににより、問題を解決する方法が、米国特許第４４４３
０６０号と第４５３７４７０号、およびヨーロッパ特許
第５０１１２６号に記述されている。
【０００９】さらに、内部モアレは、レンダーリング処
理が行われるアドレス可能格子をもつハーフトーンスク
リーンの幾何学的干渉が原因である。内部モアレを低減
するための技術方法は、ハーフトーンスクリーンとレン
ダーリング処理が行われるアドレス可能格子の間の周波
数や位相の相互関係の結果として周期的に現れるような
位相エラーを解消つまり「拡散」させるランダム要素の
適用を基本としている。そのような技法の例が、米国特
許第４４５６９２４号、第４４９９４８９号、第４７０
０２３５号、第４９１８６２２号、第５５１０４２８
号、およびＷＯ特許９０／０４８９８号に記載されてい
る。
【００１０】周波数変調スクリーン法 しかし、前記の網点サイズ変調スクリーン法のいずれ
も、モアレ発生問題の完全なる解決に成功したことを証
明していないので、その問題解決のため周波数変調スク
リーン法が提案されている。そのような技術では、フー
リエスペクトルが連続性をもつ非周期的なハーフトーン
網点の分布が作成される。ロバート・ユリチニー著「デ
ジタル式ハーフトーン処理」、ＭＩＴ出版、マサチュー
セッツ州ケンブリッジ、１９８７年、ＩＳＢＮ０−２６
２−２１００９−６、に記述されているように、フーリ
エスペルトルと網点分布に対応する色相の粗さの相互関
係が存在する。このスペクトルが人間が可視能力の遮断
周波数以下のエネルギーを含む場合、対応する色相は不
適当な粗さをもって表現される。それゆえ、この低域周
波数エネルギーを最小限にする周波数変調ハーフトーン
処理法の利用が、最終目的となる。この目的に向かう
と、やはり低周波数域の低減量のエネルギーをもつブル
ー光の周波数スペクトルの形状と類似する、「ブルーノ
イズハーフトーン処理」の概念に至るのである。
【００１１】数多くの周波数変調スクリーン法が開示さ
れており、それらは下記のように分類することができ
る。（１）エラー拡散技法（及びその変形例）、（２）
ポイント間閾値基本技法、（３）ＤＥ特許２９、３１、
０９２記載の特別技法や、その改良法である米国特許４
４８５３９７号に記載の方法。
【００１２】周波数変調スクリーン法の中で最もよく知
られた方法は、エラー拡散アルゴリズム法である。その
方法にはいくつもの変形例があるが、その基本原理は同
じであって、レンダリング処理中に画像データの２値化
（つまり、より一般的な言い方では量子化）の結果とし
て発生するエラーが、１個またはそれ以上の数の未処理
ピクセルに「拡散」されるものである。とりわけ、フロ
イドとスタインバーグのアルゴリズムがよく知られてい
る（Ｒ・ＷフロイドとＬ・スタインバーグ共著、「空間
グレースケールのための適用アルゴリズム」、ＳＩＤ公
報、１７／２巻、７５〜７７ページ）。これにも多くの
変形例があって、エラーが拡散する画素の数や、エラー
拡散重み付けがランダムに行われる方法などによってそ
れぞれ異なる。エラー拡散法は、高品質の周波数変調ハ
ーフトーンを作成できるが、量子エラーの演算やその端
数の画素数への加算を要するため、ポイント間閾値演算
を基本にした網点サイズ変調処理法よりも多くの演算処
理が必要となる。
【００１３】ポイント間閾値スクリーン法と同じ操作が
可能である周波数変調ハーフトーン処理法は、ベイヤー
のディザーマトリクスの利用を基本としている（ＩＥＥ
Ｅの１９７３年国際通信会議記録の２６−１１から２６
−１５ページの、Ｂ・Ｅベイヤー著、「連続階調画像の
２レベルレンダリング処理最適法」を参照のこと）。ベ
イヤーのディザーマトリクスは、２のべき数の大きさを
もち、濃度の増加レベルに対して閾値処理された場合、
各ハーフトーン網点が、低濃度レベル値をレンダリング
処理するのに使われるハーフトーン網点から「できるか
ぎり離される」ような方法で配備された閾値を含んでい
る。普通はベイヤーのディザーマトリクスの大きさは、
ハーフトーン処理すべき画像の大きさより小さいが、各
画像ピクセルにつき１個の閾値が得られるよう、床上の
タイルのように、マトリクスを水平方向と垂直方向へ反
復処理することによりこの問題が解決できる。
【００１４】ベイヤーのディザーマトリクス法にて作成
されたハーフトーン網点パターンは、網点サイズ変調ア
ルゴリズムと同様のモアレ現象を発生させるような「ざ
らつき」として可視できる強い周期成分を含んでいる。
しかし、周期的ディザー成分のエネルギー量が異なった
高調波に分散されるため、および、それら高調波のほと
んどが網点サイズ変調の基本周波数波と比べて高い周波
数であるため、発生するモアレはそれほどひどいものと
はならない。
【００１５】また別のポイント間閾値処理技法では、米
国特許第５１１１３１０号に記述されているように、
「ブルーノイズマスク」の利用が基本となっている。ブ
ルーノイズマスクは、ピクセル値に対して閾値処理され
るとランダムで非決定論的で非ホワイトノイズの特性を
もつ非周期ハーフトーン網点分布を作成するような値を
もつ閾値配列を備える。
【００１６】そのようなブルーノイズマスクを算定する
方法が、上記の引用の特許説明に記述されており、その
一部分を要約しておく。その方法では、マスクが、５０
％レベルから始まり、閾値の層を増減させるため「層
毎」に形成される。５０％ハーフトーン網点層は、最初
２値のハーフトーン網点の５０％ランダム分布に設定さ
れる。所望のブルーノイズハーフトーン処理特性をもつ
新規の網点分布は、最初に５０％ランダム分布を２次元
のフーリエ領域面に変換し、それをフルーノイズフィル
ターの特性で乗算し、その結果値を再び空間領域に変換
することにより、算出できる。そして次の「上」あるい
は「下」層は、周波数スペクトルの低域部でのエネルギ
ー量を全レベルで最小限にする基準値に従って追加ハー
フトーン網点を選択的に加算あるいは減算することに算
定される。ブルーノイズマスクによって作成されたハー
フトーン網点分布の非周期特性のおかげで、対象モアレ
が都合よく抑制できる。
【００１７】
【発明が解決しようとする課題】「空間」領域と「フー
リエ」領域の間で相互変換するのに要する作用回数の多
さにより、ブルーノイズマスクの演算が非常に時間のか
かるものになる。その結果、その方法は、比較的小さい
サイズのマスク（例えば閾値の数が１２８×１２８）の
場合にだけ適用できるものとなる。しかし、そのような
小さなマスクでは、低解像度（例えばインチあたり３０
０画素）のプリンターでしか使えない。グラフィック印
刷などの高解像度（インチあたり１８００画素）に適用
すると、マスク内の非周期網点分布の反復性による問題
パターンが発生する。この問題は、当然大きなサイズの
ブルーノイズマスクを使用すれば解消できるが、前に述
べたように、演算処理に時間がかかり過ぎるという別の
問題が起こる。さらに、ブルーノイズマスク技法では可
視できる問題パターンを防止するための網点分布の均一
性を達成することができないため、「タイル反復性」パ
ターン欠陥を完全に解消することができない。
【００１８】以上のように、ベイヤーのマトリクスで
は、ブルーノイズマスク技法により作成される非周期の
網点分布がマスク付随の反復欠陥パターンを解消するほ
ど均一でないので、対象モアレの問題を解決するには至
っていない。
【００１９】従って、本発明の目的は、スクリーン処理
に付随する欠陥を最小限にした望ましい再現特性を作成
するための周波数変調ハーフトーン処理法とその改良周
波数変調ハーフトーンスクリーンを提供することであ
る。
【００２０】本発明の別の目的は、対象モアレが最低限
に抑制されたハーフトーンスクリーンを提供することで
ある。
【００２１】本発明のさらに別の目的は、不必要なパタ
ーンを解消するハーフトーンスクリーンを提供すること
である。
【００２２】本発明のさらにまた別の目的は、前記処理
方法を適度な演算要素源にて達成させることである。
【００２３】
【課題を解決するための手段】本発明に係わる周波数変
調ハーフトーンスクリーンは、複数のハーフトーン網点
から成り、そのハーフトーン網点は、決定論的周波数変
調スクリーンを局所ランダム処理することにより得られ
ることを特徴とする。
【００２４】前記の決定論的周波数変調スクリーンは、
ハーフトーン網点分布を均一にし、局所ランダム処理に
より対象モアレが原因の欠陥が低減される。それゆえ、
本発明のスクリーンは、局所単位ではモアレを低減する
ため網点分布がランダム処理されるが、全体単位では、
網点の分布の均一性を最大にするためハーフトーン網点
の均一性が決定論的に制御されるようなスクリーンとい
える。
【００２５】
【実施例】本発明の好適実施例を、以下に付随図面を参
照して詳しく説明する。
【００２６】最初に、スクリーン関数の利用を基本とし
た所望特性をもつ周波数変調ハーフトーンスクリーンを
作成する方法を説明する。
【００２７】前記方法の第１工程では、最大の均一性を
もつハーフトーン網点分布を作成するスクリーン関数が
算定される。所定のハーフトーン格子においては、網点
均一性を最大限にすることは決定論的問題であるため、
そのようなスクリーン関数を見つけるため決定論的アル
ゴリズムが使われる。例えば、ハーフトーン格子が長方
形である場合、そのアルゴリズムが決めるスクリーン関
数はベイヤーマトリクスとなる（前述のベイヤー引用説
明を参照のこと）。画像解像度設定が１８００ｄｐｉで
行われる場合、５１２×５１２のベイヤーマトリクスが
あれば十分に作用できる。
【００２８】続いて第２の工程では、決定論的スクリー
ン関数の局所ランダム処理が行われる。この動作は、以
下の手順に従って、決定論的スクリーン関数値の位置を
抑制ランダムで、ある距離以上並べ変えることで実行で
きる。最初に、元の決定論的スクリーン関数の領域を同
じ大きさのパーセル域に分割する。そして各パーセルを
さらに分割して、同じ大きさの多数のサブパーセルにす
る。サブパーセルの位置を、ランダムに並べ変えると、
ランダム処理の第１レベルが完了する。このサブパーセ
ル配置動作を帰納的に行って、スクリーン関数単位要素
レベルまで達するまで続ける。
【００２９】帰納的ランダム処理の例として、図２に５
１２×５１２のベイヤーマトリクスが図示されている。
その例では、元のマトリクス２１０を８×８スクリーン
関数値のサイズのパーセル２２０に分割することによ
り、望ましい結果が獲得されている。各パーセル２２０
はさらに分割されて、４×４個のスクリーン関数値のサ
ブパーセル２３０にされている。次いでその８×８パー
セル２２０内で各４×４サブパーセル２３０の位置がラ
ンダムに並べ変えられる。各４×４サブパーセル２３０
がさらに分割されて、２×２個のスクリーン関数値をも
つサブサブパーセル２４０が作成されている。その２×
２サブサブパーセル２４０の位置が、４×４サブパーセ
ル２３０内でランダムに並び変えられる。そして最後
に、２×２サブサブパーセル２４０内のスクリーン関数
単位値の順序がランダム処理されるのである。
【００３０】前記の手順工程を実行するのに適した回路
が、図３に図示されている。ブロック３１０は、Ｎ行Ｍ
列のピクセル値として配備されているようなラスター画
像プロセッサー３０４から入力された元のコントーン画
像データを記憶しているメモリーである。それらコント
ーン画像データ値３１２は、それぞれ８ビットである。
ブロック３２０は、レコーダ３２６への出力値としての
ハーフトーンピクセル値３２２が記憶されているもう一
つのメモリーである。それらメモリー３１０と３２０の
ための全アドレス値を順番に作成するのが、アドレス発
生器３３０である。また、ブロック３４０はスクリーン
関数発生器モジュールであって、５１２×５１２ベイヤ
ーマトリクス３４２とランダム処理ブロック３４４を備
えている。さらに、ブロック３６０は比較器であって、
スクリーン関数発生器３４０で作成されたスクリーン関
数値、Ｔ、３４６が、コントーンデータ値メモリー３１
０の対応するピクセル値、Ｐ、３１２と比較されて、Ｐ
値がＴ値より大きいか小さいかによって、それぞれ１
（黒）または０（白）となるハーフトーン値、Ｈ、３６
２を作成する。
【００３１】図３の回路の動作を、以下に説明する。ア
ドレス発生器３３０により、元のコントーンデータ値メ
モリー３１０内の全ピクセル３１２の座標値が順番に作
成される。各アドレス値について、前述の元のマトリク
ス３４２とモジュール３４４でのランダム処理により作
成されたランダム変更スクリーン関数値３４６から閾値
Ｔが算出され、その閾値Ｔは、比較器３６０で所定アド
レス位置におけるピクセル値Ｐと比較される。
【００３２】図２と図３に図示されている本実施例の方
法が、光学スクリーンのようなアナログ式方法と同様
に、適切なハードおよび／またはソフトで実行できるの
は、当業者にとっては明白であることは言うまでもな
い。例えば、本発明の方法は正方形状の格子に限定され
るものではなく、長方形、六角形、非周期的格子などに
も適用可能である。また、図３の回路においてスクリー
ン関数値とピクセル値との比較から作成されるようなス
クリーンだけでなく、例えば、ピクセル値の基にした予
め決められた集合からの選択によるスクリーンなど（Ｗ
Ｏ特許９１、０１２、６８０号参照）にも適用できる。
【００３３】さらにまた、本発明の方法は２レベルのレ
コーダ装置だけでなく、例えばコントーンレコーダなど
の多レベルのレコーダにも利用できるものである。その
ような２値（黒と白）以上の多レベルのレコーダでは、
比較器３６０の出力値が、各ピクセルのＰ値３１２と局
所ランダム処理された決定論的スクリーン関数のＴ値３
４６との比較からの結果値Ｈである１あるいは０ではな
く、複数の値の集合として利用できるのである。
【００３４】図３の回路の最後の変更例として、予め算
出されたスクリーン設定値を閾値マトリクスとしてポス
トスクリプトＲＩＰ処理装置にダウンロードすることに
より、ポストスクリプト言語（アドブシステム社の商品
名）の特性を利用することも可能である。図３の回路で
は、局所ランダム処理済みの決定論的スクリーン関数の
Ｔ値が、ベイヤーマトリクスの帰納ランダム処理のため
の前述で説明した方法で効果的に算定できる。途中で演
算する代わりに、局所ランダム処理済みの決定論的スク
リーン関数値は予め算定されているので、新規の閾値マ
トリクスは比較処理にて使うためダウンロードされるの
である。
【００３５】以上、本発明の好適実施例を述べたが、本
発明の請求範囲から逸脱することなく多様な変更や修正
が可能なのは言うまでもなく、当業者にとっては明白で
あろう。
【図面の簡単な説明】
【図１】図１の（Ａ）および（Ｂ）は、それぞれ振幅変
調ハーフトーンスクリーン処理と周波数変調ハーフトー
ンスクリーン処理におけるハーフトーン形態を示す図で
ある。
【図２】図２は、周波数変調スクリーンの局所ランダム
処理のための帰納法を示す図である。
【図３】図３は、本発明に係わる処理工程を行う装置の
ブロック図である。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/405 1/403 4226−5Ｃ Ｈ０４Ｎ 1/40 １０３ Ａ (72)発明者 ポール・デラバスティト ベルギー国モートゼール、セプテストラー ト 27 アグファ・ゲヴェルト・ナームロ ゼ・ベンノートチャップ内

Claims (24)

    【特許請求の範囲】
  1. 【請求項１】 複数のハーフトーン網点から成り、その
    ハーフトーン網点が決定論的周波数変調スクリーンを局
    所ランダム処理することにより得られることを特徴とす
    る周波数変調ハーフトーンスクリーン。
  2. 【請求項２】 局所ランダム処理された決定論的周波数
    変調スクリーン関数であるスクリーン関数をもつ周波数
    変調ハーフトーンスクリーン。
  3. 【請求項３】 前記周波数変調スクリーン関数がベイヤ
    ーのディザーマトリクスであることを特徴とする、請求
    項２記載の周波数変調ハーフトーンスクリーン。
  4. 【請求項４】 複数のハーフトーン網点から成り、どん
    なトーンレベルででもそのハーフトーン網点の最高均一
    分布を作成できる局所ランダム処理された周波数変調ス
    クリーンを有することを特徴とする周波数変調ハーフト
    ーンスクリーン。
  5. 【請求項５】 周波数変調ハーフトーンスクリーンの作
    成方法であって、 （Ａ）決定論的周波数変調スクリーン関数を作成する工
    程と、 （Ｂ）前記の決定論的周波数変調スクリーン関数を局所
    ランダム処理する工程と、 （Ｃ）前記の局所ランダム処理された決定論的周波数変
    調スクリーン関数を使って周波数変調ハーフトーンスク
    リーンを作成する工程とから成る、周波数変調ハーフト
    ーンスクリーン作成方法。
  6. 【請求項６】 前記の作成された決定論的周波数変調ス
    クリーン関数が、ベイヤーのディザーマトリクスである
    ことを特徴とする、請求項５記載の周波数変調ハーフト
    ーンスクリーン作成方法。
  7. 【請求項７】 前記の決定論的周波数変調スクリーン関
    数の局所ランダム処理工程が、周波数変調スクリーン関
    数をそれぞれが複数のスクリーン関数値から成る複数の
    パーセルに分割して、それぞれのパーセル内の前記スク
    リーン関数値の位置を決定することを特徴とする、請求
    項５記載の周波数変調ハーフトーンスクリーン作成方
    法。
  8. 【請求項８】 前記の局所ランダム処理工程が、 （Ａ）前記の決定論的周波数変調スクリーン関数を、そ
    れぞれが複数のスクリーン関数値から成る複数のパーセ
    ルに分割する工程と、 （Ｂ）前記の複数のパーセルのそれぞれを、さらにサブ
    パーセルに分割する工程と、 （Ｃ）前記パーセル内で前記サブパーセルの位置をラン
    ダムに並べ換える工程と、 （Ｄ）サブパーセルが単一のスクリーン関数要素から成
    るようになるまで、各パーセルについて前記の（Ａ）と
    （Ｂ）の工程を帰納的に繰り返す工程とから成ることを
    特徴とする、請求項５記載の周波数変調ハーフトーンス
    クリーン作成方法。
  9. 【請求項９】 周波数変調ハーフトーンスクリーンの作
    成方法であって、 （Ａ）決定論的周波数変調スクリーンを作成する工程
    と、 （Ｂ）前記の決定論的周波数変調スクリーンを局所ラン
    ダム処理する工程と、 （Ｃ）前記の局所ランダム処理された決定論的周波数変
    調スクリーンを使って周波数変調ハーフトーンスクリー
    ンを作成する工程とから成る、周波数変調ハーフトーン
    スクリーン作成方法。
  10. 【請求項１０】 前記の作成された決定論的周波数変調
    スクリーンが、ベイヤーのディザーマトリクスから算定
    されることを特徴とする、請求項９記載の周波数変調ハ
    ーフトーンスクリーン作成方法。
  11. 【請求項１１】 前記の決定論的周波数変調スクリーン
    の局所ランダム処理工程が、周波数変調スクリーンをそ
    れぞれが複数のハーフトーン網点から成る複数のパーセ
    ルに分割して、それぞれのパーセル内の前記ハーフトー
    ン網点の位置を並べ変えることを特徴とする、請求項９
    記載の周波数変調ハーフトーンスクリーン作成方法。
  12. 【請求項１２】 前記の局所ランダム処理工程が、 （Ａ）前記の決定論的周波数変調スクリーンを、それぞ
    れが複数のハーフトーン網点から成る複数のパーセルに
    分割する工程と、 （Ｂ）前記の複数のパーセルのそれぞれを、さらにサブ
    パーセルに分割する工程と、 （Ｃ）前記パーセル内の前記サブパーセルの位置をラン
    ダムに並び変える工程と、 （Ｄ）サブパーセルが１個のハーフトーン網点から成る
    ようになるまで、各パーセルについて前記の（Ｂ）と
    （Ｃ）の工程を帰納的に繰り返す工程とから成ることを
    特徴とする、請求項９記載の周波数変調ハーフトーンス
    クリーン作成方法。
  13. 【請求項１３】 前記の複数のハーフトーン網点が四角
    形の格子に収容されていることを特徴とする、請求項
    １、２、３、または４記載の周波数変調ハーフトーンス
    クリーン。
  14. 【請求項１４】 前記の複数のハーフトーン網点が長方
    形の格子に収容されていることを特徴とする、請求項
    １、２、３、または４記載の周波数変調ハーフトーンス
    クリーン。
  15. 【請求項１５】 前記の複数のハーフトーン網点が六角
    形の格子に収容されていることを特徴とする、請求項
    １、２、３、または４記載の周波数変調ハーフトーンス
    クリーン。
  16. 【請求項１６】 前記の複数のハーフトーン網点が非周
    期的格子に収容されていることを特徴とする、請求項
    １、２、３、または４記載の周波数変調ハーフトーンス
    クリーン。
  17. 【請求項１７】 前記の複数のハーフトーン網点が２値
    以上を有することを特徴とする、請求項１、２、３、ま
    たは４記載の周波数変調ハーフトーンスクリーン。
  18. 【請求項１８】 前記のハーフトーン網点のサイズが一
    つ以上で複数あることを特徴とする、請求項１、２、
    ３、または４記載の周波数変調ハーフトーンスクリー
    ン。
  19. 【請求項１９】 前記の複数のスクリーン関数値が四角
    形の格子に収容されていることを特徴とする、請求項
    ５、６、７、８、９、１０、１１、または１２記載の周
    波数変調ハーフトーンスクリーン作成方法。
  20. 【請求項２０】 前記の複数のスクリーン関数値が長方
    形の格子に収容されていることを特徴とする、請求項
    ５、６、７、８、９、１０、１１、または１２記載の周
    波数変調ハーフトーンスクリーン作成方法。
  21. 【請求項２１】 前記の複数のスクリーン関数値が六角
    形の格子に収容されていることを特徴とする、請求項
    ５、６、７、８、９、１０、１１、または１２記載の周
    波数変調ハーフトーンスクリーン作成方法。
  22. 【請求項２２】 前記の複数のスクリーン関数値が非周
    期的格子に収容されていることを特徴とする、請求項
    ５、６、７、８、９、１０、１１、または１２記載の周
    波数変調ハーフトーンスクリーン作成方法。
  23. 【請求項２３】 前記の複数のスクリーン単位要素が少
    なくとも２値であることを特徴とする、請求項５、６、
    ７、８、９、１０、１１、または１２記載の周波数変調
    ハーフトーンスクリーン作成方法。
  24. 【請求項２４】 前記のスクリーン単位要素のサイズが
    一つ以上で複数あることを特徴とする、請求項５、６、
    ７、８、９、１０、１１、または１２記載の周波数変調
    ハーフトーンスクリーン作成方法。
JP6234444A 1993-09-03 1994-09-01 周波数変調ハーフトーン画像および作成方法 Pending JPH0785273A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11629893A 1993-09-03 1993-09-03
US116298 1993-09-03

Publications (1)

Publication Number Publication Date
JPH0785273A true JPH0785273A (ja) 1995-03-31

Family

ID=22366338

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6234444A Pending JPH0785273A (ja) 1993-09-03 1994-09-01 周波数変調ハーフトーン画像および作成方法

Country Status (4)

Country Link
US (1) US6515768B1 (ja)
EP (1) EP0642259B1 (ja)
JP (1) JPH0785273A (ja)
DE (1) DE69422353T2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000040001A1 (fr) * 1998-12-25 2000-07-06 Copyer Co., Ltd. Procede et dispositif de traitement d'image
US7126723B1 (en) 1999-08-06 2006-10-24 Hewlett-Packard Development Company, L.P. Producing engraving-style halftone images

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0665673A3 (en) * 1994-02-01 1996-06-12 Dainippon Screen Mfg Method and apparatus for producing a halftone image using a threshold matrix.
CA2154100C (en) * 1994-10-27 2000-10-24 Steven J. Harrington Image halftoning system
JPH10145592A (ja) * 1996-10-10 1998-05-29 Hewlett Packard Co <Hp> 濃淡画像の生成方法および生成装置
US6690484B1 (en) * 1999-02-18 2004-02-10 Hewlett-Packard Development Company, L.P. Antipatterning printmode for matrix-based scattered-dithered images in incremental printing
JP3421988B2 (ja) * 1999-10-27 2003-06-30 Ｎｅｃビューテクノロジー株式会社 表示装置及びそれに用いるクロック間干渉による影響の防止方法
US7251060B2 (en) * 2000-12-12 2007-07-31 Ricoh Company, Ltd. Image-processing device using quantization threshold values produced according to a dither threshold matrix and arranging dot-on pixels in a plural-pixel field according to the dither threshold matrix
US7224488B2 (en) * 2001-06-12 2007-05-29 Fujifilm Corporation Method of correcting threshold array, dot pattern data structure, method of correcting pixel layout of image, and method of determining threshold array for generating image
JP3949931B2 (ja) * 2001-10-30 2007-07-25 株式会社ルネサステクノロジ 画像形成装置
US7126724B2 (en) * 2003-03-11 2006-10-24 Kodak Graphic Communications Canada Company Flexographic printing
JP2005086785A (ja) * 2003-09-11 2005-03-31 Brother Ind Ltd 画像処理装置，画像処理方法および画像処理プログラム
JP4375167B2 (ja) * 2004-08-27 2009-12-02 コニカミノルタホールディングス株式会社 画像形成装置、画像形成方法及び画像形成プログラム
JP2006279325A (ja) * 2005-03-28 2006-10-12 Fuji Xerox Co Ltd 画像処理装置、その方法及びプログラム
CN100377567C (zh) * 2005-10-26 2008-03-26 北京北大方正电子有限公司 在多位成像深度设备上的调频调幅混合网点网型控制方法
JP4545128B2 (ja) 2006-09-16 2010-09-15 株式会社リコー 画像処理装置、プログラム、画像形成装置、画像形成方法、ディザマトリクス
JP2010217725A (ja) * 2009-03-18 2010-09-30 Ricoh Co Ltd 画像形成装置、画像形成装置の制御方法およびプログラム
US8824000B2 (en) * 2012-05-22 2014-09-02 Eastman Kodak Company Enhancing the appearance of a halftone image
US8842341B2 (en) * 2012-05-22 2014-09-23 Eastman Kodak Company Rescreeining selected parts of a halftone image

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4449150A (en) * 1981-01-19 1984-05-15 Ricoh Company, Ltd. Method of processing medium tone picture
JPH0657049B2 (ja) * 1984-12-07 1994-07-27 大日本スクリ−ン製造株式会社 網点形成方法
US4924301A (en) * 1988-11-08 1990-05-08 Seecolor Corporation Apparatus and methods for digital halftoning
US4916545A (en) * 1988-11-16 1990-04-10 Eastman Kodak Company Electronic graphic arts screener that suppresses Moire patterns using pseudo-random font selection
SE462904B (sv) * 1989-10-04 1990-09-17 Array Printers Ab Saett att foerbaettra utskriftsprestanda av graaskalor och faerg foer skrivare
DE69113254T2 (de) * 1990-02-07 1996-05-02 Eastman Kodak Co Digitale Rasterung von Halbtonbildern mit korrelierten, visuell minimal wahrnehmbaren Modulationsmustern
US5187594A (en) * 1990-02-09 1993-02-16 Graphic Edge, Inc. Method of creating and applying half tone screen patterns
US5202772A (en) * 1991-02-28 1993-04-13 Volt Information Sciences, Inc. Color halftone screen utilizing preselected halftone dots placed at preselected distance and screen angles from center halftone dots
US5276535A (en) * 1991-12-24 1994-01-04 Levien Raphael L Method and apparatus for halftoning of images using grayscale error diffusion
EP0612181A1 (de) * 1993-02-19 1994-08-24 Linotype-Hell Ag Verfahren und Einrichtung zur Umwandlung von Halbtonwerten in Binärwerte
DE69406741T2 (de) * 1993-09-02 1998-06-18 Agfa Gevaert Nv Verfahren zur Herstellung eines frequenzmodulierten Rasterbildes
US5716755A (en) * 1995-12-11 1998-02-10 Agfa-Gevaert, N.V. Method for making a lithographic printing plate according to the silver salt diffusion transfer process
US5740279A (en) * 1996-11-26 1998-04-14 Xerox Corporation Cluster dot halftoning system
US5859955A (en) * 1997-01-21 1999-01-12 Xerox Corporation Stochastically clustered dot halftoning system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000040001A1 (fr) * 1998-12-25 2000-07-06 Copyer Co., Ltd. Procede et dispositif de traitement d'image
US6582046B1 (en) 1998-12-25 2003-06-24 Copyer Co., Ltd. Method and device for image processing
US6837563B2 (en) 1998-12-25 2005-01-04 Canon Finetech Inc. Method and device for image processing
US7126723B1 (en) 1999-08-06 2006-10-24 Hewlett-Packard Development Company, L.P. Producing engraving-style halftone images

Also Published As

Publication number Publication date
EP0642259A3 (en) 1995-06-14
US6515768B1 (en) 2003-02-04
EP0642259B1 (en) 1999-12-29
DE69422353D1 (de) 2000-02-03
DE69422353T2 (de) 2000-06-21
EP0642259A2 (en) 1995-03-08

Similar Documents

Publication Publication Date Title
JPH0785273A (ja) 周波数変調ハーフトーン画像および作成方法
EP1169850B1 (en) Narrow band, anisotropic stochastic halftone patterns and methods of creating and using the same
EP0639023B1 (en) Method for producing frequency-modulated halftone images
EP0749231A1 (en) Method and apparatus for halftone rendering of a gray scale image using a blue noise mask
EP1557279A2 (en) Relief plates, platemaking masters therefor, and methods for producing such platemaking masters and plates
EP1592225B1 (en) Threshold matrix and method of generating a threshold matrix
US6704123B1 (en) Method for applying tonal correction to a binary halftone image
JP3933354B2 (ja) ハーフトーンイメージ生成方法
EP0642258B1 (en) Method for generating a frequency modulated halftone image
EP1366618B1 (en) Error diffusion with partial dots method and system
AU743319B2 (en) Method and apparatus for producing threshold arrays using variance minimization and pixel angle calculations
US6002493A (en) Method for reproducing an image
US7440141B2 (en) Method for generating a dither mask
EP0721278B1 (en) Method of preparing threshold matrix and method of and apparatus for generating halftone image
US6597813B1 (en) Masks with modulated clustering and aperiodicity and rescaling of masks
JP2005252893A (ja) 閾値マトリクス
EP0620677A1 (en) Frequency modulation halftone screen and method for making same
JP2001326817A (ja) 画像処理装置
US5764810A (en) Screenless conversion of continuous tone images with alterable dot spacing patterns
EP1437883A1 (en) Method for generating a screened representation of an image
Ma Understanding Digital Halftones
JP2004112804A (ja) サブドット位相変調を伴うｆｍスクリーニング
EP1608146B1 (en) Method for generating a dither mask
Velho et al. Digital halftoning
JPH08274991A (ja) 網点画像における階調増分データ作成方法およびそれを用いた画像処理方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050128

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20050331

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20050405

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20051104