JP2003533137A - 任意の網点幅および網点角度の網目スクリーンによる多段階スクリーニング - Google Patents

任意の網点幅および網点角度の網目スクリーンによる多段階スクリーニング

Info

Publication number
JP2003533137A
JP2003533137A JP2001583037A JP2001583037A JP2003533137A JP 2003533137 A JP2003533137 A JP 2003533137A JP 2001583037 A JP2001583037 A JP 2001583037A JP 2001583037 A JP2001583037 A JP 2001583037A JP 2003533137 A JP2003533137 A JP 2003533137A
Authority
JP
Japan
Prior art keywords
halftone
value
screen
threshold
print
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2001583037A
Other languages
English (en)
Other versions
JP3842649B2 (ja
Inventor
ヴァドレ ハインリヒ
ルードー ケルツ
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.)
Heidelberger Druckmaschinen AG
Original Assignee
Heidelberger Druckmaschinen AG
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 Heidelberger Druckmaschinen AG filed Critical Heidelberger Druckmaschinen AG
Publication of JP2003533137A publication Critical patent/JP2003533137A/ja
Application granted granted Critical
Publication of JP3842649B2 publication Critical patent/JP3842649B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/40087Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
    • H04N1/4058Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern with details for producing a halftone screen at an oblique angle

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

(57)【要約】 ここに記載されているのは、任意の所望の網点幅(rwsoll)および任意の所望の網点角度(αsoll)とを有する網目スクリーン(6)によってハーフトーン画像をディジタル式に多段階でスクリーニングする方法であり、ここでは閾値を読み出し、またこの読み出された閾値と、上記のハーフトーン画像の色階調値とを比較することによってスクリーニングが行われる。このために閾値行列が使用され、ここでこの閾値行列において閾値は、上記の所望の網点幅および所望の網点角度を近似する所定の網目スクリーン(3)の1つまたは複数の網点を表す。閾値を読み出す間に上記の所望のスクリーン(6)の座標と、所定の網目スクリーン(3)の座標との間の誤差が求められ、この誤差があらかじめ設定した境界値を上回るとただちに、この誤差が閾値行列に対する読み出しアドレスの補正によって補償される。閾値行列の代わりに印刷値行列を使用することも可能であり、この印刷値行列には、印刷すべき印刷値の、色階調値に当てはまる分配が記憶される。

Description

【発明の詳細な説明】
【0001】 本発明は、電子式リプロダクション技術の分野に係わり、また任意の網点幅(
Rasterweite)および網点角度の網目スクリーンによって、スクリーニングされ
た画像を作製する方法に関する。
【0002】 多くの印刷方式では、限られた印刷値(Druckwert)レベルしか印刷すること
ができない。多くの印刷方式では2つだけの印刷値しか再生できないことさえも
あり、すなわちインクを印刷材料に着けるか否かのいずれかだけであることさえ
ある。別の印刷方式では大まかな段階の印刷値、例えば16個の印刷しか再現で
きない。このため、印刷結果において目に連続していると感じられる細かく段階
付けられた階調値レベルをシミュレーションするためには、グリッド状に配置さ
れる網点を並べて印刷するのである。網点の大きさの変化によって、視覚的に明
るいまたは暗い階調値が生じる。網点間の間隔は網点幅と称され、また網点グリ
ッドのx軸に対する角度は網点角度と称される。印刷インキのシアン、マゼンタ
、黄および黒(CMYK)による4色刷りに対して、モアレパターンを最小化す
るために通例、同じ網点幅および網点角度0,15,45および75度を有する
4つの網目スクリーンによって処理を行う。ここからごくわずかに偏差するだけ
でもモアレと、ひいては不良ないしは使用できない画像再現物とが生じてしまう
のである。
【0003】 スクリーニングは、印刷版を作成する際に、すなわち色分解フィルムを露光す
る際ないしは印刷プレートを直接露光する際に使用され、または解像度が十分に
高い白黒印刷機またはカラー印刷機においても使用され、これによって網点を種
々異なる大きさで印刷できるようにする。スクリーニングされる印刷版は、従来
技術によればディジタルで動作する露光器によって作成される。これは光源を使
用して感光面、例えばフィルムまたは印刷プレートを露光する。この光源は印刷
版に対してxおよびy方向に段階的に移動することができ、所期のようにオンオ
フ可能である。この際に光源の制御に応じて個別に露光するまたは露光しないが
指定できる小さな面積要素が生じ、これは「デバイスピクセル」(Device Pixel
)とも称される。網点は、このディジタル式露光器において多数のデバイスピク
セルから構成される。RIP(Raster Image Processor)とも称される、前置接
続される計算ユニットにおいて各デバイスピクセルは、記憶装置の1ビットによ
って表される。これらのビットの総体は、ビットマップと称され、デバイスピク
セルのディジタルのコピーである。
【0004】 これまでにかなり数のディジタル方式のスクリーニング方法が公知になってお
り、これらは3つのグループに分類することができる。すなわち、いわゆる無理
数スクリーン方式(以下ではIS,IS方式またはIS技法と称する)、いわゆ
る有理数スクリーン方式(以下ではRT,RT方式またはRT技法と称する)、
および周波数変調スクリーン方式である。このような命名はつぎの事実から説明
される。すなわち、無理数スクリーン方式では、無理数の正接を有する網点角度
が、また有理数スクリーン方式では、有理数の正接を有する網点角度が使用され
るのである。無理数スクリーン方式は、例えばドイツ特許明細書DE28275
96C2に、また有理数スクリーン方式は、ドイツ特許明細書DE282759
6および欧州特許明細書EP0539397B1に記載されている。
【0005】 これらの2つのスクリーン方式は、「閾値の山脈」(Schwellwertgebirge)ま
たは閾値行列とも称される、網点のディジタルのコピーがRIPの記憶装置に存
在する点では共通している。この関連で「閾値記憶装置」(Schwellwertspeiche
r)という用語も使用される。このコピーは、いわゆる閾値である数値の1グル
ープから構成される。スクリーン過程(Rastervorgang)またはスクリーニング
とも称される、ディジタル式の印刷版の作成のためには、デバイスピクセル毎に
、スクリーン方式に依存する規則にしたがって、1つの閾値が閾値山脈から選択
され、この閾値と、このデバイスピクセルの割り当てられた色階調信号とが比較
され、この比較に依存して該当するビットがビットマップにおいてセットないし
はリセットされ、ひいては露光器の対応するビットも黒くされたり黒くされなか
ったりする。ここで上記の色階調信号は通例、原稿の走査によって得られるか、
または記憶装置から読み出される。デバイスピクセルに対応付けられる閾値を決
定する過程は、閾値アクセス(Schwellwertzugriff)とも称される。
【0006】 IS方式では閾値記憶装置は、0度の角度で格納されているただ1つの網点の
ディジタルのコピーからなる。このスクリーニングでは閾値アクセス毎に、デバ
イスピクセル毎の複雑な計算過程を実行しなければならない。ここでは以下では
単に網目スクリーンとも称される網点幅も網点角度も共に考慮しなければならな
い。
【0007】 RT方式では閾値記憶装置は、1つまたは複数の網点のディジタルのコピーか
らなる。閾値を記憶装置に格納する際に網点幅および網点角度がすでに考慮され
、閾値は記憶装置において編成され、隣り合うデバイスピクセルの閾値が閾値記
憶装置においても隣り合うようにされる。これによって閾値アクセスの際の計算
過程は、アドレス指定(Adressenfortschaltung)に低減される。
【0008】 2つの方式では、網目スクリーンを作成するための方法の流れに関して技術的
に全く別個に実現される。その一方、これら2つの方法は異なる技術的利点およ
び欠点を有しているため、実践的にはあるときは一方の、またあるときは他方の
スクリーン方式が好まれるのである。IS方式ではただ1つの網点が閾値記憶装
置に格納されるため、格段に少ない記憶スペースしか要しない。さらに閾値を選
択するための計算過程により、すべての網目スクリーンの精確な実現、例えばカ
ラー印刷には重要な、正接が無理数になる角度15度および75度が可能である
。これに対してRT方式では、要求される網点角度は、有理数の正接によって表
すことのできる値により近似されるだけであり、閾値記憶装置の所要スペースは
精度のほぼ自乗で増大する。RT方式の利点は、スクリーン過程をハードウェア
でもソフトウェアでも共にわずかなコストかつ比較的良好な効率で実現できるこ
とである。ソフトウェアでの実現においてIS方式は殊に悪い結果をもたらす。
これは例えば、均一な面積被覆率(Flaechendeckungsgrad)を有する大きな面積
をスクリーニングすべき場合に当てはまる。ここではRT方式に対して面積比副
率に相応するビットパターンをあらかじめ形成することができ、つぎにこれをコ
ピーするだけでよい。これとは異なりIS方式に対しては基本的に、スクリーニ
ングすべきデバイスピクセル毎に別個に、対応する閾値アクセスを計算しなけれ
ばならない。さらにRT方式ではノイズを混合する必要がない。IS方式におい
て通例、ノイズが混合され、これによってこの方式において発生する障害的なパ
ターンが隠されるのである。これにより実践的にはちぎれたエッジを有する網点
が生じ、これは印刷技術においては不利に作用する。さらに一定の面積被覆率を
有する大きな領域におけるノイズは、リプロダクションされる画像の視覚的な不
安定さの形態で現れるのである。
【0009】 米国特許明細書US5315407にはIS方式の改善が記載されており、こ
の改善により、隣り合う網点のやや異なった形態によって形成される不安定さが
低減される。このために閾値行列をアドレッシングするための座標を変更して、
網点の中心点が、最も近いデバイスピクセルにシフトされるようにする。これに
よって網点はより均一な形態を得るのである。しかしながらこの方法もIS方式
の原理的な欠点を有しており、スクリーニングすべきデバイスピクセル毎に、閾
値アクセスに対するアドレスの複雑な計算を実行しなければならないのである。
【0010】 ドイツ特許公開公報DE19722697A1には、IS方式の利点とRT方
式の利点とが互いに結びつけられているスクリーニングが記載されている。この
ために閾値行列が使用され、この行列では閾値は、与えられたRTスクリーンの
1つまたは複数の網点を表し、このRTスクリーンによって所望のISスクリー
ンの網点幅および網点角度が近似される。閾値を読み出す間に所望のISスクリ
ーンの座標と、与えられたRTスクリーンとの座標との間の誤差が求められ、こ
の誤差は、あらかじめ与えられた境界値を上回ると、直ちに閾値行列に対する読
み出しアドレスの補正によって補償される。このようにして所望のISスクリー
ンが得られ、その際に通例のIS方式と同様に複雑かつ時間を浪費する、閾値行
列アドレスの計算を実行する必要はない。択一的には閾値行列の代わりに、記憶
されたビットパターンを使用することができ、ここでこのビットパターンは、リ
プロダクションすべき色階調値と、閾値行列との比較によって得られたものであ
る。
【0011】 ドイツ特許公開公報DE19722697A1に記載されているIS/RT組
み合わせ方式では、2つの印刷値だけによって、すなわち記録材料の各デバイス
ピクセルにインキを着けてよいか否かだけの場合に対して、スクリーニングによ
るリプロダクションを作成することが記載されている。その一方で多段の印刷方
式に有利であるRTスクリーン方式が公知であり、すなわち大まかに段階付けら
れた、少ない個数の印刷値を記録材料に再現できる印刷方式が公知である。この
ような方法は、欧州特許明細書EP0598104に記載されている。各網点は
最大4×4のデバイスピクセルからなり、各デバイスピクセルは相異なる8つの
印刷値をとることができる。シミュレーションすべき細かな段階の階調値レベル
における値が大きくなるのに伴って、最小の階調値段階に達するまで、デバイス
ピクセルにおける印刷値をまず大きくする。つぎにはじめて網点をさらなるデバ
イスピクセル分だけ大きくし、階調値レベルのさらに暗い段階がシミュレーショ
ンされるようにする。スクリーンは0度の角度に対してのみ表される。
【0012】 本発明の課題は、スクリーン方式を提供し、ドイツ特許公開公報DE1972
2697A1に記載されたIS/RT組み合わせ方式を改善かつ拡張して、これ
が多段階のスクリーニングの形成に対して有利であるようにすることである。本
発明により、これはIS/RT組み合わせ方式のアドレス計算を複数の閾値行列
に適用することによって達成され、ここでこの閾値行列によって、読み出した閾
値と、画像信号の色階調値とが比較され、この比較結果から、利用可能な印刷値
のうちのどの印刷値を該当するデバイスピクセルに対して印刷すべきかを求める
【0013】 従来技術および本発明を以下、図1〜7に基づいて詳しく説明する。ここで、 図1は、デバイスピクセルの1部分と重ねられている有理数スクリーンを示し
ており、 図2は、有理数スクリーンによって近似すべき無理数スクリーンの付加的な重
畳を示しており、 図3は、有理数スクリーンと無理数スクリーンとの間の誤差の値および方向を
図2の1部分において示しており、 図4は、誤差を補正するプログラムの1部分を示しており、 図5は、本発明の実施形態に対するブロック図を示しており、 図6は、本発明の変形実施形態に対するブロック図を示しており、 図7は、印刷値行列における印刷値の分配の例を示している。
【0014】 本発明をより分かりやすくするため、まず再度IS/RT組み合わせ方式のア
ドレス計算をドイツ特許公開公報DE19722697A1から説明する。図1
には有理数スクリーン(3)が重畳されたデバイスピクセル(2)の1部分(1
)が示されており、ここでこれはrp0…rp8で示された3×3の網点ないしは網点
セルからなる。付加的にカルテシアン座標系の座標軸xおよびyが書き込まれて
いる。網点セルrp0…rp8は、「タイル」のように隙間なくxおよびy方向に繰り
返され、これによってスクリーニングすべき領域全体が覆れる。網点セルrp0…r
p8は網点幅rwistを有しており、また有理数スクリーン(3)は、正接が整数ibs
tとiaistの比によって決定される角度を有する。すなわち網点角度の正接は有理
数である。
【0015】 図2には付加的に無理数スクリーン(6)が示されており、これは有理数スク
リーン(3)によって近似すべきものである。無理数スクリーン(6)は、やや
偏差する網点幅rwsollと、同じくやや偏差する無理数の網点角度とを有する。こ
こでこの無理数の網点角度の正接は、整数でない数ibsollとiasollとの比によっ
て決定される。
【0016】 以下では図1および2のパラメタによるアドレス計算を詳しく説明する。例え
ば、図2に示した無理数スクリーン(6)が、パラメタ 網点幅 rwsoll = 8.485282 デバイスピクセル 網点角度 αsoll = 15度 (1) によって形成されるとする。ここで仮定するのは、このスクリーンが、rp×rp個
の網点を有する有理数スクリーン(3)によって近似されることである。この有
理数スクリーンはつぎのパラメタによって表される。
【0017】 rp = 3 iaist = 25 ibist = 7 (2) 幾何学的に計算によってつぎの量が導き出される(sqrt=平方根、atan=逆正
接)。すなわち、 網点幅 rwist = sqrt(iaist+ibist)/rp = 8.653836 デバイスピクセル 網点角度 αist = atan(ibist/iaist) = 15.642246度 iasoll = rp×rwsoll×cos(αsoll) = 24.588461 ibsoll = rp×rwsoll×sin(αsoll) = 6.588457 (3
) 量iaist,ibist,iasoll,ibsollから誤差の値および方向が計算され、ここで
この誤差は、rwist×rp個のデバイスピクセルにより角度αistで生じ、すなわち
、 cerr = sqrt(da+db) = 0.582009 デバイスピクセル αerr = atan(db/da) = -135度 (4) ここで、 da = iasoll-iaist db = ibsoll-ibist (5
)である。
【0018】 図3には、誤差(8)の値および方向が図2の拡大した部分(7)で示されて
いる。ここからxおよびy軸に沿ったスクリーニングにおけるデバイスピクセル
当たりの誤差が決定される。
【0019】 dxa = cerr×cos(αerr-αist)/(rwist×rp) = -0.019539 dxb = cerr×sin(αerr-αist)/(rwist×rp) = -0.010991 dya = cerr×cos(αerr-αist+90)/(rwist×rp) = 0.010991 dyb = cerr×sin(αerr-αist+90)/(rwist×rp) = -0.019539 (6) 値dxaおよびdxbは、座標の原点からx方向に1デバイスピクセルずつ離れるた
びに、目標値と実際値との間の誤差は、x方向にdxaデバイスピクセルだけ、ま
たy方向にdxbデバイスピクセル大きくなると理解することができる。値dyaおよ
びdybは、座標の原点からy方向に1デバイスピクセルずつ離れるたびに、目標
値と実際値との間の誤差はx方向にdyaデバイスピクセルだけ、またy方向にdyb
デバイスピクセルだけ大きくなると理解することができる。
【0020】 この領域の任意に位置x,yにおけるデバイスピクセルに対して、量dxa,dxb
,dyaおよびdybから、要求されるスクリーンのリプロダクションにおける誤差が
、 x方向におけるエラー: erra = y×dya+x×dxa y方向におけるエラー: errb = y×dyb+x×dxb (7) から得られる。
【0021】 特許公開公報DE19722697A1のIS/RT組み合わせ方式によれば
、この誤差はスクリーニング中に常時補正される。これは簡単な形態で図4のプ
ログラム部分によって説明される。通常、スクリーン過程は行単位で実施される
。すなわちまずy=0かつx=0…nに対して、つぎにy=1かつx=0…nに
対して、これが継続されてすべてのデバイスピクセルがスクリーニングされる。
このためにプログラム行60…490および110…320においてxおよびy
に対するループ構造が設けられている。プログラム行120ではループカウンタ
xおよびyと、さらに説明するカウンタxaoffsetおよびxboffsetとで閾値アクセ
ス(Schwellwertzugriff)が行われる。このようにして求めた閾値は、プログラ
ム行140…150において、画像信号の外部の色階調値と比較され、この比較
に依存してデバイスピクセルx,yが黒くされたり、されなかったりする。プロ
グラム行180…190ではカウンタxaerrおよびxberrにおいて、xループを実
行するたびに誤差が加算される。同様のことが行340…350においてyルー
プを実行するたびに行われる。xaerrおよびxberrに加算される誤差の絶対値が1
ピクセルよりも大きくなると、この誤差はプログラム行200…310において
補正される。例えばxaerrが−1よりも小さくなると、xaoffsetから1が減算さ
れる。xaoffsetが以前に0に等しかったとすると、以降のすべてのxループ実行
時にプログラム行120において閾値アクセスを行う際に、xに対する閾値では
なくx−1に対する閾値をアクセスする。これによって実質的に補正が行われる
。これに続く以降のxループの実行では、xaoffsetが−2,−3等々になり、閾
値アクセスの際に補正値として考慮される。同様のことがyループの実行のたび
にプログラム行370…480において行われる。プログラム行70…100で
はxループをそれぞれ実行する前にそのカウンタをyループですでにあらかじめ
設定された誤差値および補正値で初期化する。これと同様にしてプログラム行1
0…40では同じカウンタが最初のyループの実行の前に0に初期化される。閾
値行列のアドレスに対する計算方式の別の改善については、公開公報DE197
22697A1を参照されたい。
【0022】 図5には、本発明の実施形態に対するブロック図が示されている。処理すべき
デバイスピクセルのx,y座標は、アドレス計算部(9)に供給され、このアド
レス計算部によって閾値行列アドレスが上記のIS/RT組み合わせ方式にした
がって計算される。すなわち、連続して行われるアドレス誤差補正により、あら
かじめ与えられた有理数スクリーンから、無理数スクリーンが形成される。計算
した閾値行列アドレスは、複数の閾値行列(10)に供給され、ここで閾値行列
の個数は、利用可能な印刷値の個数に等しい。図5の例では16個の閾値行列を
前提としている。すなわちこの印刷プロセスでは、デバイスピクセル毎に16の
相異なる印刷値を再現することができる。閾値行列(10)から読み出された閾
値T0…T15は、スクリーニングすべき画像信号の、このデバイスピクセルに
当てはまる色階調値と共に1つずつの比較器(11)に供給される。この比較器
より判定されるのは、各閾値が画像信号の色階調値よりも小さいかまたは大きい
かである。これらの16個の2値の判定値は、検出器(12)で評価され、利用
可能な16個の印刷値のうちの1つが、このデバイスピクセルに対して選択され
る。
【0023】 閾値行列(10)において閾値を有利に分配することによって達成することが
できるのは、読み出される閾値T0…T15がどのような場合でも単調の増加す
ることである。この場合、例えば、閾値Txが画像信号の色階調値よりも小さい
すべての比較器(11)により2値の判定値1が供給され、残りの比較器により
2つの判定値0が供給される。この場合、検出器(12)によって比較器が求め
られ、ここでこの比較器までは閾値Txが画像信号の色階調値よりもまだ小さい
比較器であり、印刷値としてこの比較器(11)の番号が出力される。
【0024】 図6には本発明の変形実施形態のブロック図が示されている。処理すべきデバ
イスピクセルのx,y座標はアドレス計算部(9)に供給され、このアドレス計
算部により、上記のIS/RT組み合わせ方式にしたがってアドレスが計算され
る。しかしながら計算されたアドレスは複数の印刷値行列(13)に供給され、
ここでこれらの印刷値行列の個数は、スクリーニングによってシミュレーション
すべき階調値段階の個数に等しい。図6の例では256個の印刷値行列(113
)が仮定されており、すなわちこの印刷プロセスにより、スクリーニングによっ
て相異なる256の階調値段階が再現されるべきである。それぞれの印刷値行列
(13)には利用可能な16個の印刷値の分配が記憶されており、これらの印刷
値によって各階調値段階がシミュレーションされる。眼によって、隣り合う複数
のデバイスピクセルにわたる印刷値の分配が統合される。印刷値行列(13)か
ら読み出された印刷値はセレクタ(14)に供給される。このセレクタは、画像
信号の色階調値によって制御されて、印刷値行列(13)が出力側に導通される
ようにし、ここでこの印刷値行列のシミュレーションされた階調値段はこの色階
調値に相応する。図7には印刷値行列(13)における印刷値の分配の例が示さ
れており、この印刷値行列(13)によって階調値段127がシミュレーション
される。
【0025】 障害として作用する残りの構造体を回避するために、本発明の方法をさらに1
段階拡張してアドレスノイズを形成することができる。ここで上記の残りの構造
体は、形成される網目スクリーンにおいて、記録過程または印刷機が不十分であ
ることに起因して発生し得るものである。この拡張は、図5および図6による上
記の2つの実施形態において行うことができる。このために乱数発生器(15)
が設けられ、この乱数発生器によって、通例-zmaxと+zmaxとの間の数の小さな範
囲の乱数zが形成される。
【0026】 アドレスノイズの第1の方法によれば、閾値行列(10)ないしは印刷値行列
(13)に対して計算したアドレスのxおよびy成分に上記の乱数が加算される
。有利であるのは所定の数kのアドレスステップの後毎にだけ、この乱数をxな
いしはy方向に加算することである。これらの乱数が累積されることを阻止する
ために、すなわちアドレス成分のランダムな偏差が-zmasと+zmaxとの間の範囲を
越えないことを保証するために有利であるのは、新たな乱数z_neuを加算する前
にその都度、以前に加算した乱数z_altを減算することをである。したがって計
算されるアドレス成分x_berおよびy_berは、kアドレスステップの後毎にxな
いしはy方向において以下のように乱数によって変更される。すなわち、 x_neu = x_ber+zx_neu-zx_alt y_neu = y_ber+zy_neu-zy_alt (8) IS/RT組み合わせ方式によるアドレス計算を詳しく分析することによって
わかるのは、有理数スクリーンと無理数スクリーンとの間のアドレス誤差の補正
が、固定の個数のアドレスステップの後毎にxないしはy方向に行われることで
ある(公開公報DE19722697A1を参照されたい)。
【0027】 このことはアドレスノイズの第2の方法に利用することでき、ここでこの方法
ではIS/RT方式によるアドレス計算の固有の状況が考慮される。例えば、有
理数スクリーンと無理数スクリーンとの間の補正が規則的にsx_berアドレスス
テップの後、x方向に行われ、sy_berアドレスステップの後、y方向に行われ
るべきである場合、これらの値を乱数によって変更する。この際にここでも前に
加算した乱数を減算することによって、これらの乱数値が累積されることを阻止
する。有理数スクリーンと無理数スクリーンとの間の補正は、この場合に新たな
ランダムに変更されたsx_neuないしはsy_neuアドレスステップの後に行われる
【0028】 sx_neu = sx_ber+zx_neu-zx_alt sy_neu = sy_ber+zy_neu-zy_alt (9) アドレスノイズの第1の方法との違いは、乱数がアドレス成分に直接加算され
るのではなく、有理数スクリーンと無理数スクリーンとの間のアドレス誤差が補
正される個所がx,y平面においてランダムに変更されることである。
【図面の簡単な説明】
【図1】 デバイスピクセルの一部と重ねられている有理数スクリーンを示す図である。
【図2】 有理数スクリーンによって近似すべき無理数スクリーンの付加的な重畳を示す
図である。
【図3】 有理数スクリーンと無理数スクリーンとの間の誤差の値および方向を図2の1
部分において示す図である。
【図4】 誤差を補正するプログラムの1部分を示す図である。
【図5】 本発明の実施形態に対するブロック図である。
【図6】 本発明の変形実施形態に対するブロック図である。
【図7】 印刷値行列における印刷値の分配の例を示す図である。
【手続補正書】
【提出日】平成14年11月19日(2002.11.19)
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】請求項1
【補正方法】変更
【補正の内容】
【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】請求項2
【補正方法】変更
【補正の内容】
【手続補正3】
【補正対象書類名】明細書
【補正対象項目名】0012
【補正方法】変更
【補正の内容】
【0012】 欧州特許明細書EP0740459A2には、多段階印刷方式に対する有理数 方式スクリーニングが記載されており、ここでは閾値行列からなる複数の集合が 設けられている。各集合における閾値行列の数は、利用可能な印刷値段階の数に 等しい。閾値行列のこれらの集合は、スクリーニングすべきピクセルの色階調値 の増加に伴う網点の印刷値段階および網点形状が異なることによって互いに区別 される。画像におけるピクセルに対して閾値集合が選択され、この閾値集合によ って特徴的に孤立した網点が形成される。鮮明なエッジにおけるピクセルに対し ては、例えば文字の縁部において、互いに他に移行する比較的小さくかつ中間の 色階調値においてすでに網点を形成する閾値集合が選択される。これによって達 成されるのは、鮮明なエッジにおけるギザギザが低減されることである。エッジ フィルタによって画像領域は鮮明なエッジであるか否かが区別され、閾値行列の 有利な集合がスクリーニングに対して選択される。 本発明の課題は、スクリーン方式を提供し、ドイツ特許公開公報DE1972
2697A1に記載されたIS/RT組み合わせ方式を改善かつ拡張して、これ
が多段階のスクリーニングの形成に対して有利であるようにすることである。本
発明により、これはIS/RT組み合わせ方式のアドレス計算を複数の閾値行列
に適用することによって達成され、ここでこの閾値行列によって、読み出した閾
値と、画像信号の色階調値とが比較され、この比較結果から、利用可能な印刷値
のうちのどの印刷値を該当するデバイスピクセルに対して印刷すべきかを求める
択一的な解決手段では、IS/RT組み合わせ方式のアドレス計算が印刷値行 列に対して適用され、ここでこの印刷値行列は、画像の各色階調値毎に印刷すべ き印刷値を直接含む。
【手続補正4】
【補正対象書類名】明細書
【補正対象項目名】0021
【補正方法】変更
【補正の内容】
【0021】 特許公開公報DE19722697A1のIS/RT組み合わせ方式によれば
、この誤差はスクリーニング中に常時補正される。これは簡単な形態で図4のプ
ログラム部分によって説明される。通常、スクリーン過程は行単位で実施される
。すなわちまずy=0かつx=0…nに対して、つぎにy=1かつx=0…nに
対して、これが継続されてすべてのデバイスピクセルがスクリーニングされる。
このためにプログラム行60…490および110…320においてxおよびy
に対するループ構造が設けられている。プログラム行120ではループカウンタ
xおよびyと、さらに説明するカウンタxaoffsetおよびxboffsetとで閾値アクセ
ス(Schwellwertzugriff)が行われる。このようにして求めた閾値は、プログラ
ム行140…10において、画像信号の外部の色階調値と比較され、この比較
に依存してデバイスピクセルx,yが黒くされたり、されなかったりする。プロ
グラム行180…190ではカウンタxaerrおよびxberrにおいて、xループを実
行するたびに誤差が加算される。同様のことが行340…350においてyルー
プを実行するたびに行われる。xaerrおよびxberrに加算される誤差の絶対値が1
ピクセルよりも大きくなると、この誤差はプログラム行200…310において
補正される。例えばxaerrが−1よりも小さくなると、xaoffsetから1が減算さ
れる。xaoffsetが以前に0に等しかったとすると、以降のすべてのxループ実行
時にプログラム行120において閾値アクセスを行う際に、xに対する閾値では
なくx−1に対する閾値をアクセスする。これによって実質的に補正が行われる
。これに続く以降のxループの実行では、xaoffsetが−2,−3等々になり、閾
値アクセスの際に補正値として考慮される。同様のことがyループの実行のたび
にプログラム行370…480において行われる。プログラム行70…100で
はxループをそれぞれ実行する前にそのカウンタをyループですでにあらかじめ
設定された誤差値および補正値で初期化する。これと同様にしてプログラム行1
0…40では同じカウンタが最初のyループの実行の前に0に初期化される。閾
値行列のアドレスに対する計算方式の別の改善については、公開公報DE197
22697A1を参照されたい。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ハインリヒ ヴァドレ ドイツ連邦共和国 ネミュンスター ハー ゲドルンブッシュ 45 (72)発明者 ケルツ ルードー ドイツ連邦共和国 ザウルハイム マイン ツァー シュトラーセ 39 Fターム(参考) 5B057 AA11 CA01 CA08 CA12 CA16 CB01 CB07 CB12 CB16 CC01 CE13 CE16 CH07 CH08 5C077 LL18 MP08 NN07 PP47 PP68 PQ12 PQ20 PQ23 TT02 5C079 LC11 LC14 MA04 MA11 NA02 NA11 PA03

Claims (6)

    【特許請求の範囲】
  1. 【請求項1】 第1の網目スクリーン(6)における任意の所望の網点幅(
    rwsoll)および任意の所望の網点角度(αsoll)でハーフトーン画像をディジタ
    ル式にスクリーニングする方法であって、 該スクリーニングは、記憶された複数の閾値を読み出してハーフトーン画像の
    色階調値と比較することによって行われ、 前記第1の網目スクリーン(6)には、x,yアドレスを有する第1の座標系
    が割り当てられており、 前記閾値は、所定の網点幅(rwist)および所定の網点角度(αist)を有する
    所定の第2の網目スクリーン(3)の閾値であり、 該第2の網目スクリーンにはx,yアドレスを有する第2の座標系が割り当て
    られており、 前記閾値を読み出す間に第1および第2の座標系のx,yアドレス間の誤差を
    求め、 該誤差があらかじめ定めた境界値を上回るとただちに、閾値を読み出すために
    、前記誤差を前記の第2の座標系のx,yアドレスの補正によって補償する形式
    の、ハーフトーン画像をディジタル式にスクリーニングする方法において、 前記の所定の第2のスクリーン(3)の閾値を複数の閾値行列(10)に記憶
    し、 各閾値行列(10)から読み出した閾値と、前記ハーフトーン画像の色階調値
    とを比較し、 当該比較結果から多段階の印刷方式に対する印刷値を求めることを特徴とする
    、 ハーフトーン画像をディジタル式にスクリーニングする方法。
  2. 【請求項2】 第1の網目スクリーン(6)における任意の所望の網点幅(
    rwsoll)および任意の所望の網点角度(αsoll)でハーフトーン画像をディジタ
    ル式にスクリーニングする方法であって、 該スクリーニングは、記憶された印刷値を読み出すことによって行われ、 前記第1の網目スクリーン(6)には、x,yアドレスを有する第1の座標系
    が割り当てられており、 前記印刷値は、所定の網点幅(rwist)および所定の網点角度(αist)を有す
    る所定の第2の網目スクリーン(3)の1つまたは複数の網点を表し、 該第2の網目スクリーンにx,yアドレスを有する第2の座標系が割り当てら
    れており、 前記印刷値を読み出す間に第1および第2の座標系のx,yアドレス間の誤差
    を求め、 該誤差があらかじめ定めた境界値を上回るとただちに、印刷値を読み出すため
    に、前記誤差を前記の第2の座標系のx,yアドレスの補正によって補償する形
    式の、ハーフトーン画像をディジタル式にスクリーニングする方法において、 前記の所定の第2のスクリーン(3)の印刷値を複数の印刷値行列(13)に
    記憶し、 前記ハーフトーン画像の発生し得る色階調値毎に、対応付けられた印刷値行列
    (13)が設けられており、 前記の記憶された印刷値は、多段階の印刷方式の印刷値であり、 前記ハーフトーン画像の1色階調値に対して、前記の割り当てられた印刷値行
    列(13)を選択して印刷値を読み出すことを特徴とする、 ハーフトーン画像をディジタル式にスクリーニングする方法。
  3. 【請求項3】 前記の第2の座標系の補正したx,yアドレスを乱数によっ
    て変更する、 請求項1または2に記載の方法。
  4. 【請求項4】 前記の乱数と、x,yアドレスとを加算する、 請求項3に記載の方法。
  5. 【請求項5】 前記のx,yアドレスが補正される、第2の座標系の個所を
    前記乱数によって変更する、 請求項3に記載の方法。
  6. 【請求項6】 新たな乱数を適用する前に、先行する乱数の影響を取り消す
    、 請求項3から5までのいずれか1項に記載の方法。
JP2001583037A 2000-05-08 2001-05-02 任意の網点幅および網点角度の網目スクリーンによる多段階スクリーニング Expired - Fee Related JP3842649B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10022225.0 2000-05-08
DE10022225.0A DE10022225B4 (de) 2000-05-08 2000-05-08 Mehrstufen-Rasterung mit Rastern beliebiger Rasterweiten und Rasterwinkel
PCT/DE2001/001646 WO2001086942A1 (de) 2000-05-08 2001-05-02 Mehrstufen-rasterung mit rastern beliebiger rasterweiten und rasterwinkel

Publications (2)

Publication Number Publication Date
JP2003533137A true JP2003533137A (ja) 2003-11-05
JP3842649B2 JP3842649B2 (ja) 2006-11-08

Family

ID=7641092

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001583037A Expired - Fee Related JP3842649B2 (ja) 2000-05-08 2001-05-02 任意の網点幅および網点角度の網目スクリーンによる多段階スクリーニング

Country Status (6)

Country Link
US (1) US6853467B2 (ja)
EP (1) EP1285528B1 (ja)
JP (1) JP3842649B2 (ja)
CN (1) CN1199434C (ja)
DE (2) DE10022225B4 (ja)
WO (1) WO2001086942A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111147687A (zh) * 2020-01-03 2020-05-12 中国船舶重工集团公司第七0七研究所 基于最小阈值矩阵的有理正切调幅加网方法

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001219599A (ja) * 2000-02-10 2001-08-14 Alps Electric Co Ltd 画像形成方法
US7318037B2 (en) 2003-08-27 2008-01-08 International Business Machines Corporation Method, system and program product for calculating relationship strengths between users of a computerized network
CN100411419C (zh) * 2004-05-28 2008-08-13 大日本网目版制造株式会社 阈值矩阵产生方法、网点图像建立方法和装置与记录介质
JP4514132B2 (ja) 2004-05-28 2010-07-28 大日本スクリーン製造株式会社 網点画像生成用の閾値マトリクス生成方法、網点画像生成方法および装置、並びに閾値マトリクス
CN100377566C (zh) * 2005-10-26 2008-03-26 北京北大方正电子有限公司 多位成像深度设备上的调频调幅混合半色调图像处理方法
JP4368880B2 (ja) * 2006-01-05 2009-11-18 シャープ株式会社 画像処理装置、画像形成装置、画像処理方法、画像処理プログラム、コンピュータ読み取り可能な記録媒体
EP2043351A1 (en) * 2007-09-27 2009-04-01 Hewlett-Packard Development Company, L.P. Method, system and software for screening an image
DE102009018284A1 (de) 2008-05-19 2009-11-26 Heidelberger Druckmaschinen Ag Verfahren zur Rasterung von Farbauszügen eines Lentikularbildes und Verfahren zur Herstellung eines Lentikularbildes auf einem Bedruckstoff
DE102009042374A1 (de) 2008-10-20 2010-04-22 Heidelberger Druckmaschinen Ag Verfahren zur digitalen Rasterung von Halbtonbildern
DE102009008775A1 (de) * 2009-02-12 2010-08-19 Heidelberger Druckmaschinen Ag Verfahren zur digitalen Rasterung eines Halbtonbildes
DE102010009906A1 (de) 2009-03-26 2010-10-14 Heidelberger Druckmaschinen Ag Verfahren zur Rasterung von Farbauszügen eines Lentikularbildes und Verfahren zur Herstellung eines Lentikularbildes auf einem Bedruckstoff
JP6213903B2 (ja) * 2016-03-11 2017-10-18 カシオ計算機株式会社 画像補正装置、画像補正方法、及びプログラム
EP3482349B1 (en) * 2016-07-07 2020-12-30 Esko Software BVBA Method for producing center scan image output using an over scan rip

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2827596C2 (de) * 1978-06-23 1984-11-22 Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel Verfahren und Anordnung zur Herstellung gerasterter Druckformen
JPS57120937A (en) * 1981-01-21 1982-07-28 Dainippon Screen Mfg Co Ltd Formation of halftone plate image
US4499489A (en) * 1981-06-08 1985-02-12 Dr. Ing. Rudolf Hell Gmbh Production of screen printing blocks
US4495522A (en) * 1981-07-07 1985-01-22 Konishiroku Photo Industry Co., Ltd. Recording apparatus and method of picture image
JPH0657049B2 (ja) 1984-12-07 1994-07-27 大日本スクリ−ン製造株式会社 網点形成方法
US4977458A (en) * 1988-11-16 1990-12-11 Eastman Kodak Company Apparatus for addressing a font to suppress Moire patterns occurring thereby and a method for use therein
US4985779A (en) * 1989-09-19 1991-01-15 Intergraph Corporation Improved method and apparatus for generating halftone images
US5235435A (en) * 1989-11-08 1993-08-10 Adobe Systems Incorporated Method of producing halftone images
EP0427380B1 (en) * 1989-11-08 1996-03-06 Adobe Systems Inc. Method of producing halftone images
DE4022772A1 (de) * 1990-07-18 1992-02-13 Linotype Ag Verfahren zur generierung und speicherung von digitalisierten dichte-schwellwerten zur rasterung einer halbton-bildvorlage
US5642436A (en) * 1990-07-18 1997-06-24 Linotype-Hell Ag Method for generating and storing digitalized density threshold values for the rastering of a half-tone picture original
DE4108253C2 (de) * 1991-03-14 1995-04-27 Hell Ag Linotype Verfahren und Anordnung zur Herstellung von gerasterten Farbauszügen und Druckformen
US5150428A (en) * 1991-04-01 1992-09-22 Eastman Kodak Company Method for generating halftone image data with randomly selected threshold array
JP3597529B2 (ja) * 1992-06-05 2004-12-08 ネクスプレス ソリューションズ, インコーポレイティド グレイレベル印刷方式により画像を再生する方法および装置
JP2986292B2 (ja) * 1992-07-10 1999-12-06 大日本スクリーン製造株式会社 網点形成方法および装置
US5394252A (en) 1994-03-02 1995-02-28 Xerox Corporation Hybrid quantization method for color document reproduction
US5777759A (en) * 1995-04-28 1998-07-07 Canon Kabushiki Kaisha Image processing method and apparatus
DE19722697A1 (de) * 1997-05-30 1998-12-03 Heidelberger Druckmasch Ag Verfahren zur digitalen Rasterung von Halbtonbildern mit Rastern beliebiger Rasterweiten und Rasterwinkel

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111147687A (zh) * 2020-01-03 2020-05-12 中国船舶重工集团公司第七0七研究所 基于最小阈值矩阵的有理正切调幅加网方法

Also Published As

Publication number Publication date
DE10022225A1 (de) 2001-11-15
DE10022225B4 (de) 2015-12-17
JP3842649B2 (ja) 2006-11-08
EP1285528B1 (de) 2004-08-04
DE50103124D1 (de) 2004-09-09
CN1428041A (zh) 2003-07-02
HK1055525A1 (en) 2004-01-09
US6853467B2 (en) 2005-02-08
US20030053100A1 (en) 2003-03-20
WO2001086942A1 (de) 2001-11-15
EP1285528A1 (de) 2003-02-26
CN1199434C (zh) 2005-04-27

Similar Documents

Publication Publication Date Title
US11142013B2 (en) Method for smoother tonal response in flexographic printing
JP3842649B2 (ja) 任意の網点幅および網点角度の網目スクリーンによる多段階スクリーニング
JP3077873B2 (ja) 印刷版画像の作成方法および装置
US8755088B2 (en) System for halftone screen production
JPH0336876A (ja) ハーフトーン化ペル・パターン生成方法
JP2002166600A (ja) ハーフトーンスクリーンについてプリント装置を較正する方法
US6717601B2 (en) Printing apparatus with dot-gain compensation using spatial filter
JPH08227147A (ja) 網点作成方法および装置
US5778091A (en) Method and apparatus for generating halftone images with adjusted screen angles
US20100097658A1 (en) Method for the digital screening of halftone images
US7280259B2 (en) Method for printing a color proof using a spatial filter
JP3694325B2 (ja) ラスタ幅およびラスタ角が任意であるラスタを備えたハーフトーン画像のデジタルラスタリング方法
CA2042761A1 (en) Apparatus for generating a screened reproduction of an image
US5473734A (en) Method and apparatus for exposure calibration in recording devices
US5926571A (en) Method of establishing halftone dot thresholds, apparatus for generating binary data, and image film/plate-making system
US6893105B2 (en) Method for printing an image from a halftone binary bitmap using multiple exposures
US5867599A (en) Screenings of continuous tone images utilizing physical interactions of adjacent pixels
US20030038976A1 (en) Half-tone screen printing process
US5367384A (en) Method of and apparatus for generating halftone dots
US20040051906A1 (en) Method for representing the halftone of an image and image treatment device and printing device for carrying out said method
US5473733A (en) Technique for generating image reproduction
JP3715365B2 (ja) 網点閾値設定方法および2値データ作成装置
JPH10210292A (ja) 混成ハーフトーンスクリーン生成法
US5764810A (en) Screenless conversion of continuous tone images with alterable dot spacing patterns
HK1055525B (en) Multiple stage rasterization with rasters of any raster width and raster angle

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051125

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20060222

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20060301

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060525

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: 20060712

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060810

R150 Certificate of patent or registration of utility model

Ref document number: 3842649

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090818

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100818

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110818

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110818

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120818

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120818

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130818

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees