JP3777414B2 - Hybrid halftone screen generation method - Google Patents
Hybrid halftone screen generation method Download PDFInfo
- Publication number
- JP3777414B2 JP3777414B2 JP02444297A JP2444297A JP3777414B2 JP 3777414 B2 JP3777414 B2 JP 3777414B2 JP 02444297 A JP02444297 A JP 02444297A JP 2444297 A JP2444297 A JP 2444297A JP 3777414 B2 JP3777414 B2 JP 3777414B2
- Authority
- JP
- Japan
- Prior art keywords
- screen
- amplitude modulation
- frequency modulation
- modulation screen
- image
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、周波数変調スクリーニング法を用いて、精細かつ緻密な高精細印刷物を得るための、振幅変調法と周波数変調法を組み合わせた混成ハーフトーンスクリーン生成法に関するものである。
【０００２】
【従来の技術】
印刷産業分野において、印刷用紙に白黒２値に加え、中間調、即ち、連続階調画像を表現するには、必ず網点（ハーフトーン）が必要となり、該網点は人間の視覚による濃淡識別が、細かい点の集合体をひとつの階調として認識する性質に依存している。前記連続階調画像をハーフトーン化する方法として、振幅変調スクリーニング法と周波数変調スクリーニング法が知られている。また、従来の網点生成技術は大手製版メーカーに主導されてきたために、ユーザー自らが自由に網点を生成させることは不可能であった。ところが、昨今の製版印刷業界においては、コンピュータページ記述言語の一つであるポストスクリプト言語の開発と、該開発技術をベースとした市販のアプリケーションソフトの普及により、文字と画像を統合したカラー印刷物が比較的容易に作成可能となり、更に、ポストスクリプト言語が普及することにより、ユーザーはハーフトーンスクリーンの開発領域に着手することができるようになってきた。
【０００３】
ポストスクリプト言語をベースとしたスクリーニング法では、ディジタルフィルムレコーダが用いられる。該装置は、アプリケーションソフトで作成された文字、画像またはイラストデータがポストスクリプト言語のページ記述データとして生成され、ＲＩＰ（Raster Image Processor）と呼ばれる装置で走査線上のピクセルに展開して、白黒のビットマップ画像に変換され、1インチあたり2000〜5000ピクセルの高密度のレーザービームで感光材料に出力されるものである。本明細書で用いる「ピクセル」とは、連続階調画像を微小に区分けした最小部分を白黒２値で表した「画像要素」のことをいう。
【０００４】
前記ディジタルフィルムレコーダを用いたスクリーニング法によれば、例えば、振幅変調スクリーニング法は、原稿の調子価に対し均衡的に大きさが変化するピクセルを規則的に配列することに基づいている。該スクリーニング法の特性は、線数、網点角度、網点形状またはトーンバリューの増加に従って大きくなるピクセルの形状の変化の仕方によって決められる。
【０００５】
図１は、ポストスクリプト言語をベースとした一般商業印刷物の網点発生パターンを示している。例えば、1インチ当たり300ピクセルの低解像度の出力装置でスクリーン線数60線／インチを表現する場合、300/60=5ピクセル、即ち、縦横5×5ピクセルの規則的に並んだ幾何学的格子（グリッド）に配列され、5×5＋1＝26階調表現となる。
【０００６】
また、網点形状は数学的関数によって管理される。図２は、縦横5×5ピクセルの１個の網点の中心軸を(0,0)とし、個々のグリッドのアドレスを、-1〜1までの数値で表したものである。これらの座標の値を受けて、数学的関数は-1〜1までの値を返す。この値がピクセルを塗りつぶしていく優先順位となり、図２の各グリッドは、数学的関数１−（Ｘ2＋Ｙ2）により、図３(a)の各ピクセルの数値となり、図３(b)に示すように、最初に中心の1が塗りつぶされ、次に0.75、更に0.5、・・・、-1と、数値の高い順番から塗りつぶされ、中心の1以外の数値は何箇所かに同じ数値が配置されているが、この数値間の順位は機械に内蔵されたコンピュータに依存している。
【０００７】
こうした単純円形網点形状の振幅変調スクリーニングは、画像をディジタル処理にて高速にスクリーニングすることが容易であり、ひとつのピクセルよりも大きな網点を使うため、印刷再現性が高い。周波数変調スクリーニング法に比べて画像が粗くなるが、高解像度の出力システムでは、網点自体が非常に小さいため画像の粗さが気になることはない。しかし、振幅変調法の重大な欠点は、ハーフトーン化された画像内に望ましくないモアレやロゼッタパターンが生じることである。
【０００８】
一方、周波数変調スクリーニング法は、線数、網点角度または網点形状を持たず、ピクセルの形状の変化の仕方ではなく、ハーフトーンドット間の距離が変調されることにより決められる。つまり、全てのハーフトーンドットは全く同じ大きさであるが、表面積当たりの数は、再現される調子価に応じて変動し、その空間的な配置はランダム化されている。
【０００９】
また、周波数変調スクリーニング法は、前述した振幅変調法で発生するモアレやロゼッタパターンの問題を軽減するために提供され、そのいくつかが開示されているが、これらの方法で得られる印刷は、全くピクセルの形が認められないので、連続階調に近い再現を可能にし、精細かつ緻密な高精細印刷物を得ることができる。また、前記振幅変調スクリーニング法で見られた網点コーナーでの結合がないため調子変動が緩やかとなり、また、網点角度がないことから多色印刷が可能となる。
【００１０】
しかし、周波数変調スクリーニング法は、1ピクセル10〜20ミクロンの極小点を用いて分配配置するので、特にハイライト部のドットに関しては、ディジタルフィルムレコーダで出力された写真フィルムから印刷プレートに焼き付ける時の焼き度、版材の解像度または耐刷力の影響により、ハイライト部が消失し、結果的に画像のムラや粒子荒れが生じる。
【００１１】
【発明が解決しようとする課題】
以上詳述した従来技術に対する最も簡単な解決法は、連続階調画像のハイライト領域を振幅変調スクリーニングとし、中間部からシャドー領域の画像を周波数変調スクリーニング法で多重露光を施し、混成スクリーニング化することである。
【００１２】
しかし、この方法では、必ずしも同じ位置に多重露光できるとは限らないので、位置精度に問題が生じてくる。また、連続階調画像を少なくとも２度露光することは、その分だけ容量や時間を必要とし、階調修正が困難である。更に、該手法は陽画（ポジ）に限定される。
【００１３】
以上のような振幅及び周波数混成ハーフトーンスクリーン法を用いたいくつかが開示されている（例えば、特公昭62-44744号公報）。しかし、これらの方法は、画像処理システムを利用して、あらかじめ画像のハイライト、中間、シャドー部を解析するか、または何等かの手法で画像領域を区分けする前工程が必要となる。
【００１４】
本発明は、前述した画像領域を分ける中間工程はいっさい必要とせず、全階調画像領域に対して任意の混成ハーフトーンスクリーンを生成する方法を用いて、従来の周波数変調法の欠点である連続階調画像のハイライト部の粒子荒れを改善し、更に、耐刷力を高める効果を奏する方法を提供するものである。
【００１５】
【課題を解決するための手段】
以上の問題点を解決するために本発明の混成ハーフトーンスクリーン生成法においては、ハイライト部には振幅変調法を用い、精密、かつ、緻密な表現が必要とされる領域である中間部からシャドー部には周波数変調法を用い、その際に、第１変数を与えることによって、周波数変調スクリーン内に振幅変調スクリーンを混在させる位置及び網点径を可変にすることを特徴としている。
【００１６】
更に、第２変数を与えることによって、振幅及び周波数変調スクリーンでのピクセルを塗りつぶす優先順位を、振幅変調スクリーン側に優位性を与えることを特徴としている。
【００１７】
【発明の実施の形態】
本発明は、（イ）ハイライト部には振幅変調法を、中間部からシャドー部には周波数変調法を混在させるアルゴリズムを設け、周波数変調スクリーン内に振幅変調スクリーンを混在させる位置及び網点径を可変にする第１変数を設け、（ロ）振幅及び周波数変調スクリーンでのピクセルを塗りつぶす優先順位を振幅変調スクリーン側に優位性を与える第２変数を設けることにより任意の構成のハーフトーンを生成させているが、AdobePhotoshopTMのようなアプリケーションソフトやポストスクリプトプリンタ定義ファイル（PPD:Postscript Printer Description）を使って自分で設定することもできる。
【００１８】
【実施例】
本発明を、実施例により図面を参照して更に具体的に説明するが、本発明を限定するものではない。
【００１９】
（実施例１）図４(a)は、図３で示した数学的関数を用い、縦横16×16ピクセル・256階調であり、前記ピクセルの中心部である縦横2×2ピクセルは、4階調、印刷網点面積率で約2%の網点を示している。例えば演算レジスタに割り当てられるグリッドのＸＹアドレス値は、図４(b)に示す太線枠内で表示され、X=0.125、Y=0.125までは振幅変調スクリーン法であり、0.125を越えた枠外からは、周波数変調スクリーンで配置するものとする。この場合、図４(c)で塗りつぶされた振幅変調スクリーン以外の各グリッドは、周波数変調スクリーンとして、ランダムに塗りつぶされていくことになる。
【００２０】
図５は、本発明のスクリーン混成状態をフローチャートで示したものである。ポストスクリプト言語をベースとしたディジタルフィルムレコーダーで網点を生成する場合、演算レジスタ内部では、１個のグリッドのＸ、Ｙアドレス値が格納され、網点形状を決定づける数学的関数によって-1〜1までの値が、そのグリッドを塗りつぶす優先順位として与えられ、全グリッドに対して、同様の演算処理が順次なされる。
【００２１】
本発明においては、演算レジスタに格納された１個のグリッドのＸ、Ｙアドレス値に対して、画像のハイライト部分には振幅変調スクリーンを、画像の中間からシャドー部においては周波数変調スクリーンに分岐するための何らかの操作を演算レジスタ内部で処理する必要がある。
【００２２】
図６は、前記演算レジスタの内部構造を示したものである。該構造は、ポストスクリプト言語では、オペランドスタックと呼ばれ、データを一時的に格納しておく固定データ構造をとり、各データは他のデータの上に積み上げられた形で格納されていく。該スタックは、「後入れ先だし法」のデータ構造を持つ。たとえば、３個の要素をスタックに置いた場合、３番目の要素が一番上に置かれることになるので、該３番目の要素が一番最初に取り出されることになる。こうして、ポストスクリプト言語におけるプログラミングの大部分は、該スタックの操作からなり、本実施例に関しても、該スタックを可能な限り効率的に使うことによって、網点を生成する関数を定義している。
【００２３】
以上の原理にしたがって、図６に示すオペランドスタックの内部構造を、図４を例に、図５のフローチャートを用いて説明する。まず、図４(c)において、振幅変調スクリーンから周波数変調スクリーンに切り替わった時のグリッドのアドレス値として、例えば(X、Y)=(0.25,-0.125)を注目する。図５のフローチャートに従い、先ずＸのアドレス値(ここでは0.25)を格納し(a)、続いて、Ｙのアドレス値(-0.125)を格納する(b)が、ここで先ず、上位スタックＹの絶対値をとる(c)。次にオペランドスタックに存在している上位２要素の格納順序を、Ｘの絶対値をとるために交換する(d)。さらに上位スタックＸの絶対値をとる(e)。以上の操作は、後の網点形状を決定づける数学的関数の演算処理用に必要なグリッドのＸ、Ｙアドレス値として、オペランドスタックの下位に格納しておく。一方、以後の処理は、振幅及び周波数変調スクリーンのいずれかに分岐するために必要な値として、オペランドスタックの上から２個の要素を新たにコピーする(f)。ここで、最上位（第一オペランド）とその下（第二オペランド）の和を求め、求めた和の値がスタックに入る(g)。ここで、振幅変調スクリーンの限界地点である、Ｘ、Ｙアドレス値の和（ここでは、0.125+0.125=0.25となり、該値が第１変数となる）をスタックにおき(h)、第一オペランドが第二オペランドより小さいかまたは等しい場合には、論理値trueが格納され、その他の場合にはfalseが格納されるよう論理命令を与える。従って上位スタックには、論理値trueないしはfalseのいずれかが格納されることになる(i)。該スタックの上に、さらに振幅変調スクリーンの網点形状を定義した数学的関数が置かれ(j)、さらに周波数変調スクリーンの網点形状を定義した数学的関数が置かれ(k)、最後に、この段階で分岐命令を行う。上位３つのオペランドをすべてオペランドスタックから取り除き、前述の(i)の論理値がtrueであるならば振幅変調スクリーンを実行し、falseならば周波数変調スクリーンを実行する。本実施例では、第一オペランド0.375が、第二オペランド0.25より大きいのでfalseとなり、周波数変調スクリーンが選択される。
【００２４】
前述した振幅変調スクリーンの限界地点であるＸ、Ｙアドレス値の和、即ち、第１変数を調整することによって、振幅変調スクリーンの網点径を制御することが可能となり、画像のハイライト網点面積率何パーセントまでを振幅変調スクリーンで保持させるか、ということを制御することが可能である。例えば、図４で、グリッドのアドレス値、(X、Y)=(0.25,0.25)の和0.5を第１変数にとると、振幅変調スクリーンの網点径は増大し、ハイライト領域において、前述した例よりも振幅変調スクリーン網点を保持しつづけることになる。
【００２５】
以上のように、演算レジスタに格納された１個のグリッドのＸ、Ｙアドレス値に対して、画像の明るい部分には振幅変調スクリーンを、画像の中間からシャドー部においては周波数変調スクリーンに分岐される。
【００２６】
図７は、振幅変調スクリーンと周波数変調スクリーンの両者のドットの混在状態が変化している様子を示したものである。例えば、(a)第一変数2.0の場合は、振幅変調スクリーンのみとなり、(b)第一変数1.0の場合は、連続階調画像中間部を越えると、振幅変調スクリーンの網点径が一定となる。また、(c)第一変数0.25の場合は、連続階調画像ハイライト部2〜3%付近から網点径が一定となり、周囲に周波数変調スクリーンが発生している様子が分かる。
【００２７】
図８は、振幅変調スクリーンに関して、優先順位がどのように決定されるかを説明した演算レジスタの内部構造を示している。振幅変調スクリーンの数学的関数を前記図６(j)と同様、ピクセルの塗りつぶし優先順位=１−（Ｘ2＋Ｙ2）とする。先ず、オペランドスタックにＸのアドレス値が格納され(a)、続いて、Ｙのアドレス値が格納される(b)。次に、オペランドスタック上の先頭要素を複製(dup)する(c)。更に、最上位（第一オペランド）とその下（第二オペランド）の積(mul)を返す(d)。オペランドスタックに存在している上位２要素の格納順序を交換(exch)する(e)。再びオペランドスタック上の先頭要素を複製(dup)し(f)、最上位（第一オペランド）とその下（第二オペランド）の積(mul)を返す(g)。最上位（第一オペランド）とその下（第二オペランド）の和(add)を返し(h)、スタックに１を置く(i)。最後に、オペランドスタックに存在している上位２要素の格納順序を交換(exch)し(j)、最上位（第一オペランド）とその下（第二オペランド）の引いた(sub)値を返す(k)。こうして-1〜1までの値が算出され、これらの値が各ピクセルを塗りつぶす振幅変調スクリーンでの優先順位となる。
【００２８】
前記(dup)、(mul)、・・・・・ 等は、ポストスクリプト言語で記述したものであり、振幅変調スクリーンの数学的関数は、｛dup mul exch dup mul add 1 exch sub｝となる。
【００２９】
図１０は、周波数変調スクリーンに関して、優先順位がどのように決定されるかを説明した演算レジスタの内部構造を示している。ここで、優先順位の決定を図９に示したグリッドのアドレス値、即ち、(X、Y)=(-1,1)を注目して説明する。先ずオペランドスタックにＸのアドレス値（ここでは-1）が格納され(a)、続いて、Ｙのアドレス値(1)が格納(b)されるが、ここで、周波数変調スクリーンで優先順位をランダム化させるには、レジスタに蓄えられたＸ、Ｙアドレス値を取り除いて(c〜d)、レジスタを空にし、次にコンピュータ内部の乱数発生器で乱数を発生させる(e)。本実施例においては、0〜231-1(0〜2147483647)の乱数を発生させ、発生した乱数の値を最大値の2147483647(f)で割った値を優先順位の一つとしている(g)。このようにして、必要なグリッドの中の全ピクセルに対して優先順位がランダムに記録され、図９の各グリッドのＸＹアドレス値は、図１１に示すような-1〜1までの数値として格納され、各ピクセルは優先順位の高い順から順番に塗りつぶされる。
【００３０】
一般の周波数変調スクリーンでは、各メーカー独自のアルゴリズムを採用しているので、出力機器に制約を受けていたが、本発明では、ポストスクリプトをベースとした出力機器であれば、メーカーを問わず、混成ハーフトーンスクリーンの生成が可能で、高品質な周波数変調スクリーンを得ることが可能となる。また、余分なハード、ソフトの投資を必要とせず、アルゴリズムを決定するだけで簡単に作成することができるので、コスト削減と機器の有効利用に寄与する。
【００３１】
（実施例２）前記実施例１において、振幅変調スクリーン以外の周波数変調スクリーン領域は、乱数発生により優先順位が割り当てられているため、振幅変調スクリーンより優先順位の高い値を返す場合もありうる。例えば、図１２(a)の太枠内は振幅変調スクリーンを示し、枠外は周波数変調スクリーンを示している。周波数変調スクリーン領域の(X、Y)=(-0.375、-0.375)において、乱数発生によっては、振幅変調スクリーン領域内で得られた優先順位（ここでは、0.96875）よりも高い優先順位(0.99875)を発生し、図１２(b)に示すように振幅変調スクリーンより先に塗りつぶされる。その結果、ハイライト部には望ましくないノイズが発生し、網点品質の劣化をまねくことになる。そこで、図１３(a)に示すように、周波数変調スクリーンの優先順位（最高値１）に対して、第２変数（例えば、0.2）を付加し、両者を減算処理し、振幅変調スクリーンの優先順位より低い値(0.79875)を割り当てるようにする。第２変数を付加することにより、画像のハイライト部には、振幅変調スクリーンが形成されるように、確実にグリッドの中心部から優先順位が割り当てられ、周囲で塗りつぶしが発生されないメカニズムを担う。こうして、ハイライト部に望ましくないノイズを発生することなく、図１３(b)に示すように、連続階調画像のハイライト部では振幅変調スクリーン、中間からシャドウ部においては周波数変調スクリーンを発生し、より印刷物品質を向上させることができる。
【００３２】
【発明の効果】
以上詳述したように、本発明においては、周波数変調スクリーン特有のハイライト部での粒子荒れを解消する方法として振幅変調スクリーンを採用し、一方、精細かつ緻密な線画表現には周波数変調スクリーンを採用することにより、耐刷力のある高品位印刷物を可能としている。また、この付与方法は、数学的関数として定義され、ファイル化されているため、画像処理等の前処理は一切不要なため迅速な製版処理が可能となる。更に、新たな設備投資も必要でなく、アルゴリズムを決定するだけで簡単に作成することができるので、ポストスクリプト対応の出力機ならば、メーカーを問わず、同等の品質を安定して供給することが可能となるので、コスト削減と機器の有効利用に寄与する。また、変数値の可変によって、自社の印刷条件にあった最適バリューを選択できるので、非常に汎用性が高い。
【図面の簡単な説明】
【図１】 振幅変調スクリーンの網点発生形態例を示した図である。
【図２】 網点一個の各グリッドに対してＸＹアドレス値を定義した例を示す。
【図３】 振幅変調スクリーンに数学的関数を割り当てた例で、優先順位の高い順に塗りつぶされる様子を示す図である。
【図４】(a) 縦横16×16ピクセル・256階調におけるＸＹグリッドのアドレスを示した図である。
【図４】(b) (a)の中心部の縦横4×4ピクセルにおいて、振幅変調スクリーンのある数学的関数の優先順位を示した図である。
【図４】(c) 縦横16×16ピクセル・256階調における4階調、印刷網点面積率で約2%の網点を示した図である。
【図５】 第１及び第２変数を割り当てた場合のスクリーン混在状態をフローチャートで示した図である。
【図６】 画像の明るい部分には振幅変調スクリーンを、画像の中間からシャドー部においては、周波数変調スクリーンに分岐する方法について演算レジスタ内部のオペランドスタックの様子を示したものである。
【図７】 第１変数を変えた時のスクリーンの混在の様子を示した図である。
【図８】 振幅変調スクリーンのアルゴリズムを説明した図であり、あるグ リッドのアドレスに対する演算レジスタ内部のオペランドスタックの様子を示したものである。
【図９】 網点一個の各グリッドに対してアドレスを定義した例を示す。
【図１０】 周波数変調スクリーンのアルゴリズムを説明した図であり、あるグリッドのアドレスに対する演算レジスタ内部のオペランドスタックの様子を示したものである。
【図１１】 周波数変調スクリーンの塗りつぶしの例を示した図である。
【図１２】 第１変数のみではハイライト部にノイズが発生し、網点品質の劣化が生じることを説明した図である。
【図１３】 第２変数を追加することにより、ハイライト部のノイズの発生を除去する様子を示した図である。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a hybrid halftone screen generation method that combines an amplitude modulation method and a frequency modulation method in order to obtain a fine and precise high-definition printed material using a frequency modulation screening method.
[0002]
[Prior art]
In the printing industry field, halftones are always required to represent halftone, that is, continuous tone images, in addition to black and white binary values on printing paper. However, it depends on the property of recognizing a collection of fine points as one gradation. As a method for halftoning the continuous tone image, an amplitude modulation screening method and a frequency modulation screening method are known. Further, since the conventional halftone dot generation technology has been led by a major plate making manufacturer, it has been impossible for the user to generate halftone dots freely. However, in the recent plate making and printing industry, the development of a postscript language, which is one of computer page description languages, and the spread of commercially available application software based on the development technology have led to the development of color prints that integrate characters and images. It can be created relatively easily, and with the widespread use of PostScript languages, users can start to develop halftone screens.
[0003]
In the screening method based on the Postscript language, a digital film recorder is used. In this device, character, image, or illustration data created by application software is generated as page description data in Postscript language, and is developed into pixels on a scanning line by a device called RIP (Raster Image Processor), and is converted into a monochrome bit. It is converted into a map image and output to a photosensitive material with a high-density laser beam of 2000 to 5000 pixels per inch. As used herein, “pixel” refers to an “image element” in which a minimum portion obtained by finely dividing a continuous tone image is represented by a binary value.
[0004]
According to the screening method using the digital film recorder, for example, the amplitude modulation screening method is based on regularly arranging pixels whose sizes change in a balanced manner with respect to the tone value of the original. The characteristics of the screening method are determined by how the shape of the pixel increases as the number of lines, dot angle, dot shape, or tone value increases.
[0005]
FIG. 1 shows a halftone dot generation pattern of a general commercial print based on the Postscript language. For example, when expressing a screen line of 60 lines / inch with a low resolution output device of 300 pixels per inch, 300/60 = 5 pixels, that is, a 5 × 5 pixel array of regular lines. (Grid), 5 × 5 + 1 = 26 gradation representation.
[0006]
The halftone dot shape is managed by a mathematical function. In FIG. 2, the center axis of one halftone dot of 5 × 5 pixels in the vertical and horizontal directions is (0, 0), and the address of each grid is expressed by numerical values from −1 to 1. In response to these coordinate values, the mathematical function returns a value between -1 and 1. This value is the priority for filling the pixels, and each grid in FIG. 2 becomes the numerical value of each pixel in FIG. 3A by the mathematical function 1- (X 2 + Y 2 ). As shown in the figure, the
[0007]
Amplitude modulation screening of such simple circular halftone dot shape makes it easy to screen an image at high speed by digital processing, and uses a halftone dot larger than one pixel, so that print reproducibility is high. Although the image becomes rougher than the frequency modulation screening method, in a high-resolution output system, the halftone dot itself is very small, so the image roughness is not a concern. However, a significant drawback of the amplitude modulation method is that unwanted moiré and rosette patterns are produced in the halftoned image.
[0008]
On the other hand, the frequency modulation screening method does not have a line number, a halftone dot angle, or a halftone dot shape, and is determined by modulating the distance between halftone dots, not how the pixel shape changes. That is, all the halftone dots have the same size, but the number per surface area varies according to the tone value to be reproduced, and the spatial arrangement thereof is randomized.
[0009]
Further, frequency modulation screening methods are provided to alleviate the problems of moire and rosette patterns generated by the amplitude modulation method described above, and some of them have been disclosed. Since the shape of the pixel is not recognized, reproduction close to continuous gradation is possible, and a fine and dense high-definition printed matter can be obtained. Further, since there is no coupling at the halftone dot corners as seen in the amplitude modulation screening method, the tone fluctuations are moderate, and since there is no halftone angle, multicolor printing is possible.
[0010]
However, the frequency modulation screening method distributes and arranges using the minimum dots of 10 to 20 microns per pixel, so particularly with regard to the highlight dot, when printing from the photographic film output by the digital film recorder to the printing plate. The highlight portion disappears due to the influence of the degree of printing, the resolution of the printing plate, or the printing durability, resulting in image unevenness and particle roughness.
[0011]
[Problems to be solved by the invention]
The simplest solution to the prior art described in detail above is that the highlight area of the continuous tone image is the amplitude modulation screening, and the image in the shadow area from the middle part is subjected to multiple exposure by the frequency modulation screening method, and the combined screening is performed. That is.
[0012]
However, with this method, multiple exposure cannot always be performed at the same position, which causes a problem in position accuracy. In addition, exposing a continuous tone image at least twice requires a corresponding amount of capacity and time, and tone correction is difficult. Furthermore, the technique is limited to positive (positive).
[0013]
Several methods using the above-described mixed amplitude and frequency halftone screen method are disclosed (for example, Japanese Patent Publication No. 62-44744). However, these methods require a pre-process for analyzing image highlights, middle portions, and shadow portions in advance using an image processing system, or dividing an image region by any method.
[0014]
The present invention does not require any intermediate process for dividing the image area as described above, and uses a method for generating an arbitrary mixed halftone screen for all gradation image areas, and is a drawback of the conventional frequency modulation method. It is an object of the present invention to provide a method for improving the roughening of grain in the highlight part of a gradation image and further improving the printing durability.
[0015]
[Means for Solving the Problems]
In order to solve the above problems, in the hybrid halftone screen generation method of the present invention, the amplitude modulation method is used for the highlight portion, and the intermediate portion, which is a region where precise and precise expression is required, is used. A frequency modulation method is used for the shadow portion, and at this time, the first variable is given to make the position where the amplitude modulation screen is mixed in the frequency modulation screen and the dot diameter variable.
[0016]
Further, by giving the second variable, it is characterized in that the priority for filling the pixels on the amplitude and frequency modulation screen is given priority on the amplitude modulation screen side.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
In the present invention, (a) an amplitude modulation method is provided in the highlight portion, and an algorithm for mixing the frequency modulation method in the middle portion to the shadow portion is provided. (B) Generate a halftone of any configuration by providing a second variable that gives priority to the amplitude modulation screen on the amplitude modulation screen side. However, you can also set it yourself using application software such as Adobe Photoshop TM or a Postscript Printer Definition File (PPD).
[0018]
【Example】
The present invention will be described more specifically with reference to the drawings by way of examples, but the present invention is not limited thereto.
[0019]
(Embodiment 1) FIG. 4 (a) uses the mathematical function shown in FIG. 3 and is 16 × 16 pixels × 256 gradations in length and breadth. A halftone dot of about 2% is shown in terms of gradation and halftone dot area ratio. For example, the XY address value of the grid assigned to the arithmetic register is displayed within the bold frame shown in FIG. 4 (b). The amplitude modulation screen method is used until X = 0.125 and Y = 0.125, and from outside the frame exceeding 0.125. It shall be arranged with a frequency modulation screen. In this case, each grid other than the amplitude modulation screen painted in FIG. 4C is painted randomly as a frequency modulation screen.
[0020]
FIG. 5 is a flowchart showing the mixed screen state of the present invention. When a halftone dot is generated by a digital film recorder based on the Postscript language, the X and Y address values of one grid are stored in the arithmetic register, and a mathematical function that determines the halftone dot shape is −1 to 1 The values up to are given as priorities for filling the grid, and the same calculation processing is sequentially performed for all the grids.
[0021]
In the present invention, with respect to the X and Y address values of one grid stored in the arithmetic register, the amplitude modulation screen is branched to the highlight portion of the image, and the frequency modulation screen is branched from the middle of the image to the shadow portion. It is necessary to process some operation for this in the arithmetic register.
[0022]
FIG. 6 shows the internal structure of the arithmetic register. In the Postscript language, this structure is called an operand stack, and takes a fixed data structure for temporarily storing data, and each data is stored in a stacked form on other data. The stack has a data structure of “last-in first-out method”. For example, when three elements are placed on the stack, the third element is placed on the top, so the third element is taken out first. Thus, most of the programming in the Postscript language consists of the operation of the stack. Also in this embodiment, a function for generating a halftone dot is defined by using the stack as efficiently as possible.
[0023]
In accordance with the above principle, the internal structure of the operand stack shown in FIG. 6 will be described with reference to the flowchart of FIG. 5, taking FIG. 4 as an example. First, in FIG. 4C, attention is paid to, for example, (X, Y) = (0.25, −0.125) as the address value of the grid when the amplitude modulation screen is switched to the frequency modulation screen. According to the flowchart of FIG. 5, first, the address value of X (here, 0.25) is stored (a), and then the address value of Y (−0.125) is stored (b). Take absolute value (c). Next, the storage order of the upper two elements existing in the operand stack is exchanged to obtain the absolute value of X (d). Further, the absolute value of the upper stack X is taken (e). The above operation is stored in the lower part of the operand stack as the X and Y address values of the grid necessary for arithmetic processing of the mathematical function that determines the halftone dot shape later. On the other hand, the subsequent processing newly copies two elements from the top of the operand stack as values necessary for branching to either the amplitude or frequency modulation screen (f). Here, the sum of the highest level (first operand) and the lower level (second operand) is obtained, and the value of the obtained sum enters the stack (g). Here, the sum of the X and Y address values (here, 0.125 + 0.125 = 0.25, which is the first variable), which is the limit point of the amplitude modulation screen, is placed on the stack (h), and the first operand If is less than or equal to the second operand, the logical value true is stored, otherwise a logical instruction is provided to store false. Therefore, the logical value true or false is stored in the upper stack (i). On top of the stack is further placed a mathematical function defining the dot shape of the amplitude modulation screen (j), further placing a mathematical function defining the dot shape of the frequency modulation screen (k), and finally A branch instruction is performed at this stage. All the top three operands are removed from the operand stack, and if the logic value of (i) is true, the amplitude modulation screen is executed, and if it is false, the frequency modulation screen is executed. In this embodiment, since the first operand 0.375 is larger than the second operand 0.25, it becomes false and the frequency modulation screen is selected.
[0024]
By adjusting the sum of the X and Y address values, which is the limit point of the amplitude modulation screen, that is, the first variable, the dot diameter of the amplitude modulation screen can be controlled, and the highlight halftone dot of the image can be controlled. It is possible to control what percentage of the area ratio is held by the amplitude modulation screen. For example, in FIG. 4, when the grid address value, the sum of (X, Y) = (0.25, 0.25), 0.5, is taken as the first variable, the dot diameter of the amplitude modulation screen increases, The amplitude modulation screen halftone dot will be kept as compared with the above example.
[0025]
As described above, with respect to the X and Y address values of one grid stored in the arithmetic register, the amplitude modulation screen is branched to the bright portion of the image and the frequency modulation screen is branched from the middle of the image to the shadow portion. The
[0026]
FIG. 7 shows a state in which the mixed state of dots on both the amplitude modulation screen and the frequency modulation screen changes. For example, in the case of (a) the first variable 2.0, only the amplitude modulation screen is used, and in the case of (b) the first variable 1.0, the halftone dot diameter of the amplitude modulation screen is constant when the intermediate portion of the continuous tone image is exceeded. Become. In addition, in the case of (c) first variable 0.25, it can be seen that the halftone dot diameter is constant from around 2 to 3% of the continuous tone image highlight portion, and the frequency modulation screen is generated around.
[0027]
FIG. 8 shows the internal structure of the arithmetic register that explains how the priorities are determined for the amplitude modulation screen. The mathematical function of the amplitude modulation screen is set to pixel fill priority = 1− (X 2 + Y 2 ) as in FIG. First, an X address value is stored in the operand stack (a), and then a Y address value is stored (b). Next, the top element on the operand stack is duplicated (dup) (c). Further, the product (mul) of the most significant (first operand) and the lower (second operand) is returned (d). Exchange the storage order of the upper 2 elements existing in the operand stack (e). The first element on the operand stack is duplicated (dup) again (f), and the product (mul) of the highest (first operand) and the lower (second operand) is returned (g). Returns the sum (add) of the most significant (first operand) and the lower (second operand) (h) and puts 1 on the stack (i). Finally, exchange the storage order of the upper two elements existing in the operand stack (exch) (j) and return the (sub) value subtracted from the highest (first operand) and below (second operand) (k). Thus, values from −1 to 1 are calculated, and these values are priorities in the amplitude modulation screen that fills each pixel.
[0028]
The above (dup), (mul), etc. are described in a Postscript language, and the mathematical function of the amplitude modulation screen is {dup mul exch dup mul add 1 exch sub}.
[0029]
FIG. 10 shows the internal structure of the arithmetic register explaining how the priority is determined for the frequency modulation screen. Here, the determination of the priority order will be described by paying attention to the address value of the grid shown in FIG. 9, that is, (X, Y) = (− 1, 1). First, the X address value (-1 in this case) is stored in the operand stack (a), and then the Y address value (1) is stored (b). Here, the priority order is set on the frequency modulation screen. For randomization, the X and Y address values stored in the register are removed (c to d), the register is emptied, and then a random number is generated by a random number generator inside the computer (e). In this embodiment, random numbers from 0 to 2 31-1 (0 to 2147483647) are generated, and a value obtained by dividing the generated random number value by the maximum value 2147483647 (f) is set as one of the priority orders (g ). In this way, priorities are randomly recorded for all the pixels in the required grid, and the XY address values of each grid in FIG. 9 are stored as numerical values from −1 to 1 as shown in FIG. Each pixel is filled in order from the highest priority.
[0030]
In general frequency modulation screens, each manufacturer's unique algorithm is adopted, so output devices are restricted, but in the present invention, any output device based on Postscript can be used, regardless of manufacturer. A hybrid halftone screen can be generated, and a high-quality frequency modulation screen can be obtained. In addition, it does not require investment of extra hardware and software, and can be created simply by determining the algorithm, contributing to cost reduction and effective use of equipment.
[0031]
(Embodiment 2) In the first embodiment, since the priority is assigned to the frequency modulation screen area other than the amplitude modulation screen by random number generation, a value having a higher priority than the amplitude modulation screen may be returned. For example, the thick frame in FIG. 12A shows an amplitude modulation screen, and the outside of the frame shows a frequency modulation screen. In the frequency modulation screen area (X, Y) = (-0.375, -0.375), depending on random number generation, a higher priority (0.99875) than the priority obtained in the amplitude modulation screen area (here 0.96875) And is painted before the amplitude modulation screen as shown in FIG. As a result, undesired noise is generated in the highlight portion, resulting in deterioration of halftone dot quality. Therefore, as shown in FIG. 13 (a), a second variable (for example, 0.2) is added to the priority order (maximum value 1) of the frequency modulation screen, and both are subtracted to give priority to the amplitude modulation screen. Assign a lower value (0.79875) than the rank. By adding the second variable, a priority order is surely assigned from the center of the grid so that an amplitude modulation screen is formed in the highlight portion of the image, and a mechanism in which no fill is generated around is taken. Thus, without generating undesirable noise in the highlight portion, as shown in FIG. 13B, an amplitude modulation screen is generated in the highlight portion of the continuous tone image, and a frequency modulation screen is generated in the shadow portion from the middle. , The quality of the printed matter can be further improved.
[0032]
【The invention's effect】
As described above in detail, in the present invention, the amplitude modulation screen is adopted as a method of eliminating the particle roughness in the highlight portion peculiar to the frequency modulation screen, while the frequency modulation screen is used for fine and precise line drawing expression. By adopting it, high-quality printed matter with printing durability can be achieved. In addition, since this imparting method is defined as a mathematical function and filed, no pre-processing such as image processing is required, so that rapid plate-making processing is possible. In addition, no new capital investment is required, and it can be easily created just by determining the algorithm. Therefore, if it is an output machine that supports PostScript, it can stably supply the same quality regardless of the manufacturer. Can contribute to cost reduction and effective use of equipment. In addition, since the optimum value can be selected according to the printing conditions of the company by changing the variable value, it is very versatile.
[Brief description of the drawings]
FIG. 1 is a diagram showing a halftone dot generation form of an amplitude modulation screen.
FIG. 2 shows an example in which an XY address value is defined for each grid of one halftone dot.
FIG. 3 is a diagram illustrating a state in which a mathematical function is assigned to an amplitude modulation screen and is painted in descending order of priority.
FIG. 4A is a diagram showing an address of an XY grid in 16 × 16 pixels and 256 gradations.
FIG. 4B is a diagram showing the priorities of mathematical functions having an amplitude modulation screen in vertical and horizontal 4 × 4 pixels at the center of FIG.
FIG. 4 (c) is a diagram showing halftone dots of 4 gradations in a vertical and horizontal 16 × 16 pixels, 256 gradations, and a printing dot area ratio of about 2%.
FIG. 5 is a flowchart showing a screen mixing state when the first and second variables are assigned.
FIG. 6 shows a state of an operand stack in an arithmetic register for a method of branching an amplitude modulation screen to a bright portion of an image and branching from a middle portion of the image to a frequency modulation screen in a shadow portion.
FIG. 7 is a diagram showing a state of mixing screens when the first variable is changed.
FIG. 8 is a diagram for explaining an algorithm of an amplitude modulation screen, and shows a state of an operand stack in an operation register for an address of a certain grid.
FIG. 9 shows an example in which addresses are defined for each grid of one halftone dot.
FIG. 10 is a diagram for explaining an algorithm of a frequency modulation screen, and shows a state of an operand stack in an arithmetic register for an address of a certain grid.
FIG. 11 is a diagram showing an example of filling a frequency modulation screen.
FIG. 12 is a diagram for explaining that noise is generated in a highlight portion with only the first variable, resulting in deterioration of halftone dot quality.
FIG. 13 is a diagram illustrating a manner in which noise generation in a highlight portion is removed by adding a second variable.
Claims (2)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02444297A JP3777414B2 (en) | 1997-01-24 | 1997-01-24 | Hybrid halftone screen generation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02444297A JP3777414B2 (en) | 1997-01-24 | 1997-01-24 | Hybrid halftone screen generation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10210292A JPH10210292A (en) | 1998-08-07 |
| JP3777414B2 true JP3777414B2 (en) | 2006-05-24 |
Family
ID=12138265
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02444297A Expired - Fee Related JP3777414B2 (en) | 1997-01-24 | 1997-01-24 | Hybrid halftone screen generation method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3777414B2 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7310168B2 (en) | 2001-07-03 | 2007-12-18 | Infoprint Solutions Company Llc | Method and apparatus for controlling a spot function for digital halftoning |
| JP4020132B2 (en) | 2005-07-21 | 2007-12-12 | セイコーエプソン株式会社 | Dither matrix generation apparatus, dither matrix generation method, program, and image processing apparatus |
| JP4549333B2 (en) | 2005-11-01 | 2010-09-22 | 株式会社リコー | Dither matrix, image processing method, program, image processing apparatus, image forming apparatus, and image forming system |
| US10145747B1 (en) | 2017-10-10 | 2018-12-04 | Auris Health, Inc. | Detection of undesirable forces on a surgical robotic arm |
-
1997
- 1997-01-24 JP JP02444297A patent/JP3777414B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10210292A (en) | 1998-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3077873B2 (en) | Method and apparatus for creating printing plate image | |
| JP4514132B2 (en) | Threshold matrix generation method for halftone image generation, halftone image generation method and apparatus, and threshold matrix | |
| US7158264B2 (en) | Method of determining threshold array for generating gradation image | |
| JP2000032266A (en) | Half-tone hybrid screen generating device | |
| US6104502A (en) | Method and apparatus for generating halftone dots for color printing | |
| JP4236804B2 (en) | Image processing method, apparatus and storage medium | |
| JPH0336876A (en) | Half-toned pell pattern producing method | |
| JPH0774950A (en) | Generating method for half-tone picture using modeling of print symbol | |
| JPH0785273A (en) | Frequency-modulated halftone image and formation method | |
| US6278802B1 (en) | Frequency-modulation halftone screen and method for making same | |
| JP2004531129A (en) | Error diffusion method and system using intermediate dots | |
| JP4335394B2 (en) | Method and apparatus for rotating a highly addressable binary image | |
| JP2000326562A (en) | Gradation reproduction method by halftone dot, mesh plate output device, mesh plate and print material | |
| JP2004262230A (en) | Constraint correlation for computer to plate inkjet system | |
| JPH0271669A (en) | Method of generating half tone type image and device | |
| JP3777414B2 (en) | Hybrid halftone screen generation method | |
| US6344903B1 (en) | System and method for multi-level processing with level limiting | |
| JP2002369005A (en) | Method for correcting pixel arrangement of image and method for deciding threshold value array for generating image | |
| US5526143A (en) | Apparatus and technique for generating a screened reproduction of an image | |
| JP2004266802A (en) | Sub-dot phase modulation for computer to plate inkjet system | |
| JPH1198356A (en) | Method and device for recording dot image utilizing gradation reproduction of pixel | |
| JP3344604B2 (en) | Method and apparatus for creating dot image | |
| JP3504078B2 (en) | Method of creating threshold matrix pattern and method of recording halftone image | |
| US5446561A (en) | Method and apparatus for digital scale halftoning with variable screen structure for electrophotographic printing devices | |
| JPS6253573A (en) | Half tone recording system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050512 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050609 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050802 |
|
| 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: 20060202 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060202 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |