JPH03187676A - ハーフトーン画像を作り出す方法 - Google Patents
ハーフトーン画像を作り出す方法Info
- Publication number
- JPH03187676A JPH03187676A JP2301260A JP30126090A JPH03187676A JP H03187676 A JPH03187676 A JP H03187676A JP 2301260 A JP2301260 A JP 2301260A JP 30126090 A JP30126090 A JP 30126090A JP H03187676 A JPH03187676 A JP H03187676A
- Authority
- JP
- Japan
- Prior art keywords
- halftone
- supertile
- pixel
- pixels
- 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.)
- Granted
Links
- 238000004519 manufacturing process Methods 0.000 title claims description 5
- 238000000034 method Methods 0.000 claims description 61
- 238000012360 testing method Methods 0.000 claims description 6
- 230000006870 function Effects 0.000 description 36
- 239000013598 vector Substances 0.000 description 28
- 238000007639 printing Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 8
- 238000007792 addition Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000006073 displacement reaction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- OWNRRUFOJXFKCU-UHFFFAOYSA-N Bromadiolone Chemical compound C=1C=C(C=2C=CC(Br)=CC=2)C=CC=1C(O)CC(C=1C(OC2=CC=CC=C2C=1O)=O)C1=CC=CC=C1 OWNRRUFOJXFKCU-UHFFFAOYSA-N 0.000 description 1
- 208000001613 Gambling Diseases 0.000 description 1
- 101001036194 Homo sapiens Isopentenyl-diphosphate delta-isomerase 2 Proteins 0.000 description 1
- 102100039618 Isopentenyl-diphosphate delta-isomerase 2 Human genes 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000007650 screen-printing Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 239000011800 void material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
- H04N1/4058—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern with details for producing a halftone screen at an oblique angle
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Color Electrophotography (AREA)
Abstract
め要約のデータは記録されません。
Description
上の回転スクリーンにて形成されるハーフトーン画像の
生成に関する0色分解に於いては、モアレ効果を回避す
るために成る一定の角度を有するハーフトーンスクリー
ンが必要となる。このモアレ縞を回避するためには、ス
クリーンの角度と周期(画像内のハーフトーンドツトの
中央から中央までの規則的な離隔距離〉とが、極めて正
確に再生されねばならない0本発明は、より多くの角度
/周期コンビネーションが可能となるようにした従来技
術の改良であり、この方法は、コンピュータプログラム
として具体化された際に高速で動作させられることが可
能である0本発明の方法は、従来のスクリーンシステム
にも、容易に且つ適切に適用され得る。
好に印刷されないので、普通、画像はドツトのパターン
又はスクリーンとして印刷される。
を各々表現しているハーフトーンセル又はドツトのアレ
イからなる。ハーフトーンセルは、連続的な調子を有す
る元の画像の比較的暗い部分や比較的明るい部分を表現
すべく、比較的大きい単一ドツト又は比較的小さい単一
ドツトからなっている。ハーフトーンセルは、一連のピ
クセルとしてラスター表示装置上に表示されることが可
能である。暗いスクリーンドツトすなわち暗いハーフト
ーンセルが有するピクセルの大多数はオンであり、一方
、明るいハーフトーンセルが有するピクセルの大多数は
オフである0元の画像のスクリーン全体は多数のこうし
たハーフトーンセルで構成されており、ハーフトーンセ
ルの各々が独自の濃度の表示用ピクセルを有しているの
で、距離を置いて見たときに違う明るさに見える。
フトーンセルのパターンを右するのが効果的である。し
かしながら1周期的且つ規則的な2つのパターンを、角
度を幾らかずらして重ねると、モアレ縞として知られて
いる干渉パターンが生じて視覚的にちらつく場合が多い
、印刷の際、平坦で均等な色彩の広がりが望まれている
ときに、1つの効果として色の帯が生じてしまう、その
上さらに、最初のモアレ縞パターンと第3のパターンと
の干渉によってもう1つのモアレ縞パターンが形成され
ることさえ有る。角度を付けられたスクリーンをラスタ
ー表示装置上へ表示すると、モアレ効果が一層目立つこ
とが多い、モアレ縞を最少にするため、スクリーンの角
度と周期とは極めて正確に。再生されなければならない
、カラースフ。
よってこれらのモアレ縞を最少限とし得ることが、印刷
工業に於いては良く知られている。
ーンシステムは、水平から45度の黒スクリーンと、1
5度のシアンと、75度(すなわち−15度)のマゼン
タと、0度の黄色とを含んでおり、それぞれ等しい周期
(画像の中のハーフトーンドツトの中央間の規則的な離
隔距離)を有している。これ以外の効果的な印刷角度と
、効果的印刷角度の選定を可能とする因子とが、当業者
には良く知られている。
り出すための従来技術は、1)過大なメモリを使用する
のでなければ、少数のスクリーン角度・周期コンビネー
ションを実現可能とするに過ぎないか、もしくは、2)
コンピュータプログラムとして具体化されるときに厖大
な時間を消費するものである。第1の形式の技術は、伝
統的なカラー印刷スクリーンに於いて使用される角度を
容易には再現し得ない、米国特許第4.149゜194
号(ホラデイ)は、回転させられたスクリーンを印刷す
るためのそのような方法の1つを権利請求している。ス
クリーン格子は2つの整数ベクトルU及びVにより記述
されており、例えば、Ux及びUyが整数である場合に
、U= (Ux。
Uv空間”は正則であるけれども、一般に、デバイス空
間に対して成る角度を有している。これらの11111
1のもとに、ハーフトーンセル内に置がれているピクセ
ルの数は整数である。また、ピクセルは、各ハーフトー
ンセルを通じて共通な形状となるよう、典型的には長方
形となるように配列される。その形状が、画像の面をタ
イル状に覆うべく画像全体にわたって反復される。最終
的な出力の中の各ハーフトーン“スポット”は、1つの
ハーフトーンセルに対応しており、且つ、“スポット間
数”により記述されることが出来る。スポット関数につ
いては後に詳述するが、このスポット関数は各ハーフト
ーンセルピクセルについての基準値を記述しており、最
終的にハーフトーンスポットを形成すべくその基準値に
対して各ソースピクセルが比較される。ソース画像の対
応する部位の明るさ如何により、より多くの表示ピクセ
ル又はより少ない表示ピクセルが、各ハーフトーンセル
の中に表示される。これらのタイルのうちの1つに含ま
れているピクセルのためにハーフトーンレベルが予め、
tt算され、次に、これらの予め計算された値が、他の
タイルに含まれているピクセルのためにメモリから直接
取り出されることが可能である。
たび計算されたならば、まだ残っている値は、メモリ又
は特殊レジスタから極めて素早く得ることが出来る。1
つの画像に含まれている処理されるべきピクセルの数は
数百万から数千万にも達するので速度が重要である。こ
の方法の有する欠点は、それが、いわゆる“無理”のス
クリーン角度しか実現し得ないことである0例えば、印
刷にあたって15度の伝統的スクリーン角度を望んだ場
合に、ベクトルUとベクトルVとのXY座標が共に整数
をとることは不可能である。もし、最も近い整数の値へ
とXY座標が丸められたならば、そのスクリーン格子の
角度と周期とがかなり変化し、そうしたスクリーンが他
のスクリーンと相互作用をしたときに目障りなモアレ縞
パターンを生ずることとなろう。
、米国特許第4,499,489号(ガル)及び米国特
許第4.350,996号(ローゼンフェルド)に於い
て権利請求されている。これらの特許に於いては、デバ
イスの座標システムがXY室空間よって表現されており
、印刷されるべきスクリーン内のハーフトーンセルはU
V座標システム内のベクトルによって表現されている。
、(U、V)座標システムに於いては(al。
、Y)の左方移動座標(X−1,Y)が既に計算されて
いるならば、この事前の計算は、デバイス空間内の座標
(X、Y)をUV空間へと変換することを容易にする。
らば、(X、Y)はUV!!間に於いて(a+al、b
+b1)である、この方法を用いれば、ピクセルの行の
左端のピクセル位置についてUV空間への変換が行われ
た後、その行の残余のピクセルについての変換は、各ピ
クセル位置に対して2つの加算を行うことにより・て遂
行され得る。UV空間に於ける座標の端数部分を有する
スポット関数を呼び出すことによってハーフトーンレベ
ル関数が容易に実施され得るので、ピクセル位置をUV
座標システムへと変換することが重要である。
して、いかなる角度、いかなる周波数を有するスクリー
ンをもシミュレートすることが出来る。しかしながらこ
の方法は、キラデイの方法はど遠く動作することは出来
ない、まず第一に、XYシステム内の各ピクセルの座標
を計算するために2つの加算を必要とされる。その上に
、スポット関数は各ピクセルごとに数値を求められねば
ならない、スポット関数をルックアップテーブルとして
具体化することによってこれは高速化され得るけれども
、それですら、若干の索引付けとメモリからの取出しと
を必要とする。演算の数はそれほど厖大ではないけれど
も、ホラデイの方法に於いて必要とされる演算数の2倍
を越える。
像を発生させるためにスレショルドマトリックスを用い
る方法が、米国特許第4.752゜822号(カワムラ
〉に記載されている。そこに述べられている読出しく走
査)装置と出力(表示)装置とは、本発明を実施する際
にも有用である。
ョルドマトリックスの効用は限定的なものであり、限ら
れたスクリーン角度と周期とを再生し得るに過ぎない。
であり、より多くの角度−周期コンビネーションを利用
することが可能である。この方法は、コンピュータプロ
グラムとして具体化された際に素早く動作させられ得る
。伝統的な印刷のスクリーン角度は、本発明のシステム
によって容易に且つ正確に再現され得る。
ョンを包含する回転スクリーン用ハーフトーンレベル関
数を実現し、回転スクリーンにて形成されるハーフトー
ン画像をディジタル出力装置上に生成する方法を提供す
ることである。
して具体化された際に素早く動作することが可能な、綱
掛けされたハーフトーン画像の計算方法を提供すること
である。
キャナとコンピュータとを含む幾つかの装置のどれを用
いてでも実施することが可能である0元の画像は、機械
的又は電子的に走査され、計算されて、プログラムされ
るか又は再生されるべく準備される。再生されるべき画
像は、当業者には良く知られている技術を用いて、ハー
フトーン再生に好適な寸法を有するソース画像の小部分
すなわちセルへと分割される。再生に於いては。
て印刷され又は表示される。
タイル内の各ピクセルに対して幾つかのハーフトーン中
間階調基準値を選定し、対応する基準中間階調値に対し
てソースピクセル中間階調値をテストし、次いで、対応
するピクセルを選択的に表示することによって、希望通
りのスクリーン格子と調和する寸法と向きとを有するハ
ーフトーンセルを備えたハーフトーン画像を作り出すた
めの改良された方法を提供する。スーパータイルは、2
つ以上のハーフトーンセルを含んでおり、完全無傷なピ
クセルにて構成されており、スーバ−タイル自身のコピ
ーと縁辺を接して並べられたときにソース画像の面をタ
イル状に覆うことが可能であり、さらに、むらの無いハ
ーフトーンスクリーンを実現すべく、前記の面をタイル
状に覆うにあたって、ハーフトーンセルを含む近隣のス
ーパータイルと正確にすなわち密に整列する。スーパー
タイルは複製され得るので、ソース画像内の各ピクセル
はスーパータイル内の1つのピクセルに対応するが、ス
ーパータイルの各ピクセルは一般に2つ以上のソース画
像ピクセルに対応する。
スーパータイル操作法をも含んでいる。
ンレベルが、計算されるか又はコンピュータメモリ内に
予め格納される。!1つかの隣接するハーフトーンセル
のためのハーフトーンレベル関数が第1図に示されてい
る。ハーフトーンレベル関数L (X、Y)は、規則的
な“丘“と“谷”との反復パターンを形成する複数の基
準値を戻して寄越す、各ソースピクセル中間階調値がそ
の場所に対応する基準値と比較され、もし、その基準値
よりもソースピクセルの方が大きければ、対応する表示
ピクセルがオンとなるように設定される。
て知られている。再生にあたって、もしもソース画像の
その部分が比較的明るいならば、それに対応する出力画
像は、幾つかの谷に中心を置く黒い小さなスクリーンド
ツト群により構成される。ソース画像すなわち元の画像
のより暗い部分に於いては、より大きなスクリーンドツ
トを提供すべく、各ドツト内に多くのピクセルが含まれ
る。
ーンセル上のスポット関数まで減少する。
る0本発明の方法は、ホラデイの方法の速度と、前述の
第2の方法による正確さとを兼ね備えている。ホラデイ
の方法と同様に、面をタイル状に覆うピクセルサブセッ
トについてのハーフトーンレベル関数が予め計算される
。ホラデイの方法とは異なり、単位タイルは、多数のハ
ーフトーンセル(数百にも及ぶことが有る)からのピク
セルを含み、単位タイルの全体に亘って滑らかに変化す
る基準値を有している。各タイル内のハーフトーンセル
レベルは、所要のスクリーン角度と周波数とをもって丘
と谷との反復パターンをシミュレートすべく、本質的に
継ぎ目無しに隣接タイルのレベルと一緒になる(第3図
を参照〉、多数のハーフトーンセルを含んでいるそのよ
うなタイルは、スーパータイルと呼ばれる。
モリを必要とすることがある。使用し得るメモリの量が
限られている場合に最も的確に動作するスーパータイル
の寸法を計算する方法も、この発明の一部となっている
。2つ以上のハーフトーンセルを含むタイルを使用する
ことによって作り出される何等かの人為的変化を最少限
とし、スーパータイル全域に亘って均一な階調レベルを
提供するため、スーパータイル内の個々のピクセルに対
してそれぞれのレベルが選択されねばならない、スーパ
ータイルは、出力画像の質の低下をもたらすことなくピ
クセル操作を容易にするために変形されることが可能で
ある。スーパータイル内のセルは、画像の行の中のソー
スピクセルの順序に従ってアクセスされることが可能で
ある。
のデイスプレィ装置を制御するために、コンピュータプ
ログラムを用いて実施される。これ以外の手法にて本発
明を実施することも可能であるけれども、簡単にするた
めにコンピュータプログラムを用いるものとして以下に
本発明を説明する。この発明の方法によって得られた結
果をコンピュータメモリ内のフレームバッファに入れ、
一般に知られている技術を用いて植字機により画像とし
て表わすことも可能である。
フトーン画像は、マツピングされ、表示要素の目の細か
い格子(これ以降は“ピクセル格子〇と記す)によって
細分され、コンピュータメモリ内に格納される0本発明
は、数多いソース画像の要素の全て又は大部分を格納す
る代わりに、ソース画像を“流し読み“で走査し適切表
示のための計算をするようにして実施することも可能で
ある。
よって検索される“ソース座標システム“内の行と列と
でなる2次元アレイの中に編成される。
X、Y)で定確される0行の中のピクセルの数はW(幅
)によって表され、列の中のピクセルの数はH(高さ)
によって表される。原点は、長方形の画像内の左下隅に
あるソースピクセルの中央に選定される。従って(X、
Y)は、デバイス座標空間の、左端からXピクセルぶん
右方且つ底からYピクセルぶん上方に位置するピクセル
の中央を指し示す。
び角度と本質的には同一の周期及び角度を有しているデ
バイスピクセル格子の上に表示される。デバイスピクセ
ル格子は、どのドツトが記録媒体又は印刷媒体の上に画
像として表示されるかを定義する。1つの画像ピクセル
が1つのデバイスピクセルに正確に対応するようにして
ソース格子とデバイス格子とを重ね合わせることが出来
るものとして以下に本発明の詳細な説明する。上記のよ
うになっていない場合には、当分野に於いて良く知られ
ている技術を用いて、ソースピクセルをスーパーサンプ
リング又はアンダーサンプリングして良い、また当業者
は、復元された完全な画像の事前作成を要求されること
なく原始データへのアクセスの一部としてリサンプルす
る方法を承知しているであろう、こうして、ソースピク
セルのWXHサブアレイは、デバイスピクセルのWX
HサブアレイDの成るものに対応することになる。
調値を含む可能性を有しているソースピクセル群からな
る原始画像を、本質的には“オン”と“オフ”のみを取
り得るデバイスピクセル群へと変換するために使用され
る。“ソースピクセル”と呼ばれる各格子ピクセルの内
部の原始画像の明るさは、既知の範囲〈例えば、0ない
し255)内にある整数のうちの1つを取ることを強い
られる1つの中rIfIwIliI値によって与えられ
る。白に対しては値0が選択され、黒に対しては上記の
範囲内の最大値が選択される。グレーレベルすなわち中
間階調に対してはその中間の値が割り当てられるのであ
るが、これは、その輝度レベルに一致させるために印刷
面へ供給することを必要とされる黒インクの量に似てい
る0本発明を実施するにあたっては、この逆の関係〈自
レベルを最大値、すなわちハイとする)を採用しても同
様に好適な結果を得ることが出来る0本発明はまず第一
に、デバイスピクセルが“オン”又は“オフ”すなわち
0もしくは1の値のみを取り得る表示装置を用いて実施
されることが可能であり、白い媒体の上に記録される場
合には0は黒ドツトの不在に対応しlは黒ドツトの存在
に対応するように選定される。そのうえ本発明の方法は
、単なる“オン0 “オフ“のみならず例えば2ビツト
、3ビツト又は4ビツトの色彩もしくはグレー階調の値
を表現し得る表示装置を用いて実施されることも可能で
ある0列X9行Yにあるソースピクセルに割当てられて
いる値を表現するためには表記法S (X、Y)が用い
られ、一方、位置(X、Y)の表示ピクセルに割当てら
れているMを表現するためにはD (X、Y)が用いら
れる。
連のハーフトーンセルへとソース画像を分割するために
スクリーンが使用される。この発明の目的を遂行すべく
、スクリーン格子が一連のハーフトーンセルへと分割さ
れ、スポット関数を用いて各ピクセルのためにハーフト
ーンレベル間数りが計算される。間数L(X、Y)は、
近隣の幾つものハーフトーンセルに亘って“丘”10と
“谷”11との規則的反復パターン(第1図および第3
図を参照)を形成するような値を持つように計算される
。ソースピクセルの取り得る値域の下限に近い値を持つ
ようにLが計算された領域が谷であり、ソースピクセル
が取り得る佑域の上限に近い値を持つようにLが計算さ
れた領域が丘である。
寸法に対応している)までの範囲内にある2つの独立変
数(a、b)を有するようないかなる関数であることも
理論的には可能であり、Oとソースピクセルの最大値と
の間にある値を戻して寄越す、(a、b)がハーフトー
ンセルの隅の1つの近くにある場合には低い航を戻し、
且つ、(a、b)がハーフトーンセルの中央付近にある
場合には高い値を戻すようなスポット関数を用いるのが
効果的である(或いはまた、この逆にすることもあり得
る)、これは、゛スクリーン格子の隅のそれぞれから成
長して最終的にはスクリーン格子セルの中央にて結合す
るような、適切に形成されたドツトをもたらす、こうし
た有用な関数の1つは。
本発明は多くのスポット関数にて動作する。
ーフトーンドツトを作り出すために、様々な異なるスポ
ット関数が使用されて良い、スポットfllI数は、2
つ以]二の極大を含んだり、或いは、グラフィック表現
、風食わりなデザイン、又は写真さえも含むようにして
、かなり複雑になることも有り得る。
座標位置の各々のために計算される“ハーフトーンレベ
ル”値L (X、Y)と比較される。
いならばデバイスピクセル値D (X、Y)は1へとセ
ットされ、そうでなければOへとセットされる。結果と
して得られる表示画像は従来通りのハーフトーン画像で
ある。明るいソース画像領域に於いては付近の大部分の
ソースピクセルの値が低く、S (X、Y)>L (X
、Y)が成立するのは谷の中央に於いてのみであり、谷
の中央に位置する僅かな表示ピクセルのみが小さな黒ド
ツトの画像出力をもって表示される結果となる。より大
きなs (x、y)を有する暗い領域に於いては、より
多くのピクセルが各ドツト内に含まれるので、より大き
いドツトが表示される。暗いソース画像領域の場合には
一般にソースピクセルが高いレベルを有しているので、
丘の頂上を除いては殆どどこに於いてもS (X、Y)
>L (X、Y)が成り立ち、結果として得られる出力
画像は黒い背景の上の小さな白ドツト(丘の上に中心を
有している)で構成されることになる。
谷の中央を特定する格子として定義される。上記の谷の
中央は、出力ハーフトーン画像内の黒いドツトの中央を
決定する1本発明の方法を用いれば、スクリーン格子は
、表示ピクセル格子に対してどのような望みの角度にも
回転させられ得る。スクリーン格子の周波数すなわちド
ツト間隔は、理に適ったどのような値を取ることも可能
であり、例えば、各ハーフトーンの中央と中央との間が
ピクセル10個分ないし40個分の範囲内であって良い
、−例として、インチあたり2.540ドツトを表示し
得るライノトロニγり植字機は、ハーフトーンセル1個
につきく辺の各々について〉凡そ19.5ピクセルの割
にて、インチスクリーンあたり130行を表示すること
が可能である。任意の角度を有するスクリーン格子の詳
細は、ベクトルU= (Ux、Uy)およびベクトルV
−(Vx、Vy)によって境界を定められるユニットセ
ルにより記述される。それらのベクトルは、スクリーン
格子内の各ハーフトーンセルの辺を決定する。第2図を
参照されたい、ベクトルUとベクトルVとに基づくスク
リーン格子の為のこの座標システム(UV座標システム
と記す〉は、ソースもしくは表示ピクセル格子から独立
している。このUV座標システムの原点はどこに設定さ
れても良いのであるが、デバイス座標システムの原点、
すなわちこの例に於いては画像内の左下隅にあるソース
ピクセルの中央と一致するのが好ましい0点Pの各々は
、一対の*(a、b)によって、P=aXU+bXVと
してUV座標システム内に特定されることが可能である
。 a”および“b“は、それぞれ、点Pに達するため
に必要とされるベクトルUの大きさ、ベクトルVの大き
さを示している(第2図を参照)。
って最も容易に特定され、点Pは、UV[I[システム
内の座1(a、b)もしくは表示座標システム内の座標
(X、Y)によって記述され得る。 a”および“b″
は双方とも、ハーフトーンセルの整数に対応する整数部
と、ハーフトーンセル内部に於ける位置に対応する端数
部分とを有している。 a″と“b″との整数部は、ど
のハーフトーンセル(X、Y>の中に在るかを決定する
。端数部分は、そのハーフトーンセル(X。
へと反復されるので、L (X、Y)の決定に於いては
“a”と“b”との端数部分のみが重要であり、整数部
分は重要でない、これらの端数部分は、位置(X、Y)
に於けるハーフトーンレベル関数りを決定するために、
スポット関数についての独立変数として使用される。
、成る程度の大きさを有しており且つ幾らかの角度(ス
クリーン角)回転させられている正方形のセルにて構成
されているスクリーン格子を用いる。ハーフトーンすな
わち中間階調を表現する為に一般的に使用される格子は
、その殆ど全てが正方形である。正方形格子に基づくス
クリーン格子記述の1つの手法は、(UV座標システム
の〉ベクトルVが、ベクトルUを90度だけ回転させた
ものに等しいという事実に基礎を置いている。従って、
ベクトルUがスクリーン格子を完全に決定する。
有している。Uは、また、実数部Uxと虚数部Uyとを
有する複素数とみなすことも出来る。
−1の平方根である)は90度だけ回転させられたUで
あり、それは正確にVに等しい、複素数の乗算(a+1
b)XUは、UV空間内の座標(a、b)をデバイス空
間内の座標へと変換する。
るならば、それに対応するUV空間内の座標(a、b)
は複素数Uによる割り算によって計算され得ることが分
かる。
供する。これは、実施に際しての計算の手段として有用
なばかりでなく、中間階調表示に於いてしばしば問題と
なる正方形スクリーンに関する成る種の属性を検証する
ためのツールとしても役立つ。
るハーフトーンセルからなるスクリーン格子のためのハ
ーフトーンレベル関数を計算するために、本発明の方法
は、第3図に例示されている“スーパータイル”を使用
する。スーパータイルは、多数のハーフトーンセルから
構成されるけれども、完全無欠なハーフトーンセルのみ
を含む必要は無い、スーパータイルは、次々に繰返すよ
うにして複製され整列させられることが可能であり1面
の全体に亘ってハーフトーンセルの1見当」が合うよう
に辺を接して並べられる。
性を有している。a)それを置くときに別の方法を用い
るようなことをしなければ、その境界がピクセルの境界
と一致する。それは、完全なピクセルのみを含み、ピク
セルの断片を含まない、b)それは、反復的に複製され
、画像の面を“タイル状に覆う”べく縁辺を接して並べ
られることが可能である。c)もし、希望通りのスクリ
ーン格子が全てのスーパータイルの上に同じ手法で重ね
られたならば、隣り合うスーパータイルの上のスクリー
ン格子パターンは極めて正確に整合するであろう。
枯rを示している。スーパータイルは、4つの隅0.A
、BおよびCと、4つの辺り、M、L′およびM′とを
有している。どの場合にも、スーパータイルの隅は全て
、デバイス格子の隅と正確に噴なる。この例では、隅0
、八、nおよびCがスクリーン格子の隅とも重なる。&
11が接続するスーパータイルの隣り合う隅は、特性a
)に違背するピクセル境界には通常は従わないのである
が、本発明の方法は必要な場合にはスーパータイルの変
形を含むので、この生じ得る問題点は以下に説明するよ
うにして回避さ゛れる0点0から点Aへと至る線はベク
トルHによって記述されることが可能であり、そのベク
トル11は複素数として記述されることが出来る。同様
に、点0から点Bへの線はベクトルiHによって記述さ
れることが出来る。正方形のスーパータイルに於いては
、面をタイル状に覆うべくスーパータイルが複製された
ときに、スーパータイルの辺りが隣りのスーパータイル
の辺L′に接し、辺Mがもう1つの隣接スーパータイル
の辺M′に接する0辺りと辺L′とは各々、それらの左
手方向の端点から見て正確に同じ場所にて、スクリーン
格子(およびソース画像ピクセル格子〉と交差する。そ
れは、辺りと辺L′との双方がスクリーン格子の隅に於
いて出発しており、双方が同等の経路に従い、且つ、網
目についての厳密に等しい勾配を有しているからである
。従って、1つのスーパータイルの辺りが隣りのスーパ
ータイルの辺L′に接したとき、タイルの上に重ねられ
たそのスクリーン格子パターンが整合する。これと同じ
関係が1辺M及び辺M′にも当てはまる。そこで、もし
スーパータイルの隅がスクリーン格子の隅と重なるなら
ば、1つのスーパータイルの上に重ねられたスクリーン
格子パターンは、スーパータイルの境界のどこに於いて
も整合するであろう。
致し、隅A及びBもまたスクリーン格子の隅と正確に一
致するならば、OからAへのベクトル及びOからBへの
ベクトルは、ベクトルUの写しの整数とベクトルVの写
しの整数との和として表現されることが出来る。
a及びbは整数である。
C及びdは整数である。
対応し、ベクトルB−0は複素数iHに対応する。上に
示した式(1a)と式(lb)とを複素数の形式で書き
、VにiUを代入することによって、次式を得る。
id) スクリーン格子の隅に於いてそうであるようにもしaと
bとの双方が整数であるならば、Kはガウスのl[Rで
ある。ガウスの整数は、実WL部と虚数部との双方が整
数であるような複素数である。
ることを示す1つの方法である。Hは、もう1つのガウ
スの整数に=(a+ib)とUとの積である。UxK=
)lであるから、両辺にiを掛けて次式を得る。
にiHもまたガウスの整数とUとの積であるから、iK
も、UV″g!間内に整数の座標を有する。言い換えれ
ば、もしHがUv空間内に整数の座標を有しているなら
ばLHもそうであり、その様にひとたびHが整数の座標
を有するように選択されたならばスーパータイルの残り
の隅もまた同様に整数の座標を有することとなろう、a
とbとに整数の値を用いることは、スーパータイルの計
算を便利にし、素早い計算を可能にする。
の隅に厳密には重なっていないが大体に於いて一致して
いるような場合にも有用である。
、四隅とも正確に一致しているスーパータイルなど無い
のが普通である。Aから、Aに最も近いスクリーン格子
の隅までの距離、すなわち差分を複素数Eで表わすもの
とする。スクリーン格子は正方形であるから、Bは、B
に最も近いスクリーン格子の隅からiXEだけ離れるこ
ととなろう、ところで、もしもEが隣り合うピクセル相
互間の距離よりも相当に小さければ、隣り合うタイルの
上の重ねられているスクリーン格子パターンは、完成後
のハーフトーンの上に目立つほどの境目を生ずること無
く十分にきちんと整合するであろう、このことは、ハー
フトーンセルが多数のピクセルを含んでいるか、もしく
は、最終的出力の中の個々のピクセルを殆ど感知し得な
いほどの解像力をデバイスが有している場合にとりわけ
真実である。
間に幾らかの食い違いが許容されるとしても、もう1つ
の問題点が存在する。スクリーン格子は、1つのスーパ
ータイルから隣りのスーパータイルへと移る際に、それ
らのタイルの辺Mと辺M′とが接している場合にはEだ
け、また、それらのタイルの辺りと辺L′とが接してい
る場合にはEXEだけ、僅かにシフトされる。このシフ
ト、すなわちずれは、原点のスーパータイルから離れる
につれて境目に於いて次々に累積され、N個のタイルを
経た後にはNXEに等しい程迄このずれが増幅される。
格子のタイル貼りによって表われる効果的な角度を変え
てしまう0色分解に於ける他のハーフトーンとのモアレ
縞を防ぐため、スクリーン格子内に累積されるずれの合
計はスクリーン格子の周期の数分の−よりも小さいこと
が必要であり1画像全体に亘って178よりも小さいこ
とが好ましい、右方移動のタイル数がNであり、」一方
移動のタイル数がMであるとすれば、ずれの合計は次式
によって限界を設けられる。
、式を囲んでいる棒は複素数の絶対値を示しており、P
はスクリーン格子の周期である。
I =fTτγ下ゴT丁である。厳密な誤差分析と繰り
返された実験とが、成る程度の誤差は公差として許容さ
れ得ることを証明した。ここに示。
、これより高めの限界或いは低めの限界が満足すべき優
れた結果を生む場合も有ることを当業者は認めるであろ
う。
の間に小さな距離が存在することを許容し得るならば、
式(2a)は次のようになる。
えれば、Hによって与えられるスーパータイルは、スク
リーン格子Uをガウスの整数で展開したものに幾らかの
小さな誤差Eを加えたものに等しい、複素数Eは“タイ
ル貼り誤差“であり、それは、隣接するスーパータイル
の間にどれだけのスクリーン格子パターンのずれが許容
されるかを限定する。第4図を参照されたい。
リーン格子を表わしている複素数Uは、修正率を差し引
かれたガウスの整数の比としても記述されることが可能
であるが、その修正率は出来るだけ小さくなければなら
ない0本発明の方法によれば、数■1の“大きさ”は、
Hに基づくスーパータイルを記憶するに必要とされるメ
モリの量に対応しているので(IHI”だけのメモリユ
ニットを要する)、数Hの大きさは制限されたものであ
るのが好ましい、この値は、大多数のコンピュータに於
いてはかなり制限されたものとなっているが、中には、
極めて大きなHに適応し得るコンピュータもある。
出だされ得る。この問題は、nが成る最大の大きさに制
限されるようにして有理数n / mの実数rに対する
最良近似を見出だす問題に類似している0選択されたシ
ステムに於いて使用し得る最大のHの範囲内で、十分に
良い近似が得られる迄Hの大きさが常に増大し続け、連
続的なn 比H/K の各々がその前の比よりもUに対しn
n ての良い近似となるようにして、ガウスの整数の2つの
数列(HHH・・・)および 0’ 1’ 2’ IK K K ・・・)を得るため、複素
0° 1° 2゜ 数を用いて連分数のテクニックをガウスの整数へ拡張す
ることが可能である。
がH=1、K o =Oと明瞭に定義される(この場合
には比H8/Koが無定義であるが、HoおよびK。は
これらの数列の中の後ろの項を再帰的に定義する為に用
いられるに過ぎないので、これは許容される)、その次
の項からなるペアはH=Round (U)とK 1
” lとであり、この“Round”関数は、複素数の
実数部と虚数部とを最も近い整数へと丸める0次に、n
=2およびn>2について、残りの項が再帰的に定義さ
れる。
ステップに於ける誤差とが出来るだけ相殺するように選
定される。
2′ 易に行なう方法を提供するために、コンピュータプログ
ラムが使用される。当業者は、そのようなプログラムを
書くことはそれ程難しくないことを認めるであろう、も
う1つの複素数数列(Ul。
置1 定される。後続のAは、次のような再帰的な式によって
定員される。
)nn−In−1 (8b) A =Round(U )n
0次に第3の数列IE
E ・・・)が定義1° 2′ される、ここに、E =UXK −Hである。
n ルを貼る場合のシフト誤差を与える数である。このシフ
ト誤差(E E ・・・1の絶対値は1° 2
゜ 漸進的に小さくなる。
n n ここで、G=Round(E /E )−
2n−1 −(E /E )を導入すれば、上式は、
−2n−1 E=−E XG nn−1 の形で示され得る。
る。ここに、Xは”n−2/En−1である。
下だけ変えるので、差分Round (X)−Xは、1
72以下の実数部と虚数部とを有することが出来る。従
って、Round (X)−Xの絶対値は1/7”τ以
下の値をとることが可能である。このことから、次式が
導かれる。
いて、少なくも2の平方根の率で減少する。実際には、
より一層遠くシフト誤差が減少する。
数列1■1)、IK )、 IA )および+U
)n n n
nが定義され得る。この数
列内の継続的な項は、コンピュータを用いて容易に計算
される。これらの計算は、ループ内にて、スーパータイ
ルが利用し得るメモリの量をIH12が越える連行なわ
れる、この時点で、前のfliHn−1およびKn−1
がセーブされる。Hn−1は正方形のスーパータイルを
決定し、そのスーパータイルの上にスクリーン格子が重
ねられる。連分数の1論は、タイルからタイルへかけて
生ずるスクリーン格子のシフト誤差が、その大きさのス
ーパータイルに生じ得る範囲内の最小にとどまることを
保証する。
を表わすためにHが使用され、ガウスの整数を表わすた
めにはKが使用され、よって、U×Kが極めてHに近く
なる0本発明の方法を用いて、Uへの極めて良い近似を
与えるべくH/Kが計算される。
パータイル間に生ずるずれを、スーパータイルが画像全
体を覆う際のその累積的なずれが、画像全体に亘ってス
クリーン格子の周期の数分の−よりも小さくなるように
制限することが望ましい、ずれの合計をスクリーン格子
の周期の1/8にSImすることが満足な結果を与える
。これ以外の適当と思われる制限がメモリ又は分解能に
成る程度の制約を与えることを当業者は認めるであろう
0例えば長方形の画像の左下隅に於いてタイル貼りを開
始すれば、画像のこの隅から最も遠い地点すなわち右上
隅に於いて、スクリーン格子内のずれは最大となるであ
ろう、もし、DをD= (x十iy)とするならば、画
像の左下から画像の右上までの距離(槙へXピクセル、
上へyピクセル〉を表わしている複索数りは、tlによ
る除算によってスーパータイル座標Tへと変換され得る
。すなわち、T=D/Hである。従って、もしTt−T
=(a+ib)とするならば、H方向へスーパータイル
′″a″個分、およびIH方向へスーパータイル“b″
個分峰で点りへと至る。a″およびb”が端数であって
もこの分析にとってFlwとはならない、タイル当りの
シフト誤差をEとすれば、点りに於ける合計シフト誤差
TXEは、TXE= (DXE)/)( となる、誤差は、周期の1/8以下に制限されるのが好
ましい。
Illは、ピクセル群の中のスクリーン格子の周期であ
る。
能であり、この同じ関係が、HとKとの誘導に用いられ
る。整数についての連分数の理論がIEI<It/Kl
を示し、複素数へ拡張されるという結果を示している0
式(14〉に示されている程にEを小さくするためには
、それに対応する程に1/I K lが小さくされねば
ならない。
に選択されているので、上式は次のように書くことも出
来る。
後の式は、何等かの制限を検証するために有用である。
セル群による画像の対角線距離の8倍をHの絶対値の2
乗が上回るようにすることにより、Hによって記述され
るスーパータイルに満足な結果がもたらされることが分
析と実験とによって示された。−層大きいHに対しては
、−層良い結果が得られる。スーパータイル内のピクセ
ル数、すなわちメモリの所要量はIHI’を越えない、
Hがそれより小さめであってもスクリーン格子の近似が
良好である場合が多いが、成る限られた大きさのHの使
用のみが良好な近似を保証する。しかし、IDI2がI
D I X8の値に成る程度接近したならば、H/
KがUに近似する保証は無い。
況、例えば、IHIでは小さ過ぎn−す るがIHIでは余りにも大き過ぎるというような情況が
生ずることがある。幸いにも、これは希なケースである
0式(16)によって必要とされるメモリの2倍、すな
わち16XID1バイトを備えたコンピュータを用いれ
ば、殆どどのような任意のUでも十分な確度をもって近
似され得る。
ーンの印刷により立証された。15度及び75度の特定
の角度にて、多くの周期を有するスクリーンが容易に近
似された。必要とされるメモリの一例をあげれば、イン
チ当り1,270ドツトの分解能を有するデバイスに8
.5インチク11インチのスクリーン画像を用いた場合
にIDIは17.655であり、必要とされるメモリは
、1DIX16すなわち282,480バイトである。
るメモリを設けられていることを考えれば、きわめて穏
当な数字である。
明のスーパータイルの使用は肖−層容易となる。スーパ
ータイルの元元の条件の1つは。
らば、上述の回転させられた正方形はピクセルと交わる
であろうから、角度を付けられたスーパータイルを使用
するためには、各辺に対して、完全無欠なピクセルを含
む経路が記述されなければならない、スーパータイルの
縁辺に接触しているピクセルは、例えば、そのピクセル
の中心がスーパータイルの中にある場合にはスーパータ
イルの中に含まれるものとしてよい、もし、ピクセルの
中心が丁度縁辺の上に乗っており、また、反対側の縁辺
の上に中心を置いている対応するピクセルも存在する場
合には、それら互いに向き合っているピクセルの中の一
方のみを選択すべく、適切な方式が使用されなければな
らない、完全なピクセルのみを使用する規準に合致する
これ以外の経路選択法を当業者は承知しているであろう
。
か或いは作り直されても良い、第5a図を参照されたい
0点0から点Aへと至る辺りを有するスーパータイルか
ら変形を始めるならば、互いに平行な辺りと辺L′とが
、そ′れらの従前のベクトルであるL= (axU+b
xiU)から、点A へと至る水平ベクトルL1=ax
Uと、AtからAへと至る垂直ベクトルL2= (bX
iU)とに変形される1元元スーパータイルに課されて
いる条件によってOとAとの双方がデバイス空間内に整
数座標を有しているので、水平な線も垂直な線もピクセ
ルの境界上にある0辺し′はタイル貼りの際に従前通り
に辺りにぴったりと接触しなければならないので、辺L
′も同様に水平な線と垂直な線とに変形されねばならな
い、隅Bと隅Cとは整数デバイス座標上にあるので、こ
れら2つの線も又、ピクセルの境界上にある。第5a図
に示されているように、l1Mおよび線M′についても
同様な変形を行なう、結果として得られるスーパータイ
ルは、本質的に2つの正方形からなっており、米国ユタ
州の形に類似している。この“ユタタイル“は1元元の
回転正方形スーパータイルが有していた属性と同じ多く
の属性を依然として保持しており、その上、完全なピク
セルからなっており、しかも、ピクセルの行に対応して
いるハーフトーンレベルの素早い検索を容易にするよう
な好ましい他の属性をも有している。ユタタイルの一方
の正方形の寸法はAXAであり、他方の正方形の寸法は
BXBである。ここに、AはHの実数部であり、BはH
の虚数部である。
パータイルは、スクリーン格子がスーパータイルと正確
に整合するか或いは少なくもスーパータイルときちんと
交わるようにしてスクリーン格子に重ね合わせられるこ
とが可能である。そうしたスーパータイルの寸法は、所
与のスクリーン角およびスクリーン周期について、ただ
−度計算されるだけで良い、与えられたコンピュータシ
ステムに於いて、−組のハーフトーンレベルを記憶させ
る為にもつと多くのメモリセルを割り付けることが可能
になったり、或いはもつと少ないメモリだけが可能にな
ったりした際に、スーパータイルの計算をやり直すこと
を望まれる場合が有る。
ピクセルのための記憶場所以外の記憶場所を、ハーフト
ーンレベル関数りに対応する値で満たすことによって開
始される。上述の連分数の方法を用いて、Uの代わりに
複素数H/Kに基づいてスクリーン格子パターンが選択
される。十分にUに近付くようにH/Kを選択すること
が出来るので、成る程度の小さな偏差は許容され、問題
とはならない。
、正確にlK12個のハーフトーンセルを含む0次に、
これらのセルの各々に対応するピクセルの中に、システ
ムのユーザによって希望され又は選択されたスポット関
数に従ってレベルが設定される。これらのハーフトーン
セルのうちの幾つかがスーパータイルの境界に掛かって
も良い。
出そうになったとしても、同等なセルD′の同等な部分
が、左側からそのスーパータイルの中に食み出て来るで
あろう、これら2つの別々の部分が、組み合わせられて
1つの完全なセルを作るものと考えてよい、第6図を参
照されたい、そのように計算されたハーフトーンセルは
複数のピクセルにまたがる回転させられた正方形となる
であろうから、ピクセルの中心がどこに在るかによって
、そのピクセルを含むハーフトーンセルがどれであるか
を決定することが出来る。ピクセルの中心がセルとセル
との境界にある場合には、そのピクセルは自由裁量によ
り一番左のセル又は一番下のセルへ割り当てられる。当
業者は、セルの境界上にあるピクセルを削り当てる為に
これ以外の調停方式を用いることも可能であることを認
めるであろう、スーパータイル内のIK+”個のハーフ
トーンセルの各々のために、次の諸ステップが遂行され
る。
ションを決定する。このロケーションを取り囲んでいる
付近のピクセルの全てが、それらの中心がこの現在のハ
ーフトーンセルの中に在るか否かを知るために検査され
る。整数部が現在のセルの中に在るか否かを知るために
、ピクセル座標がデバイス空間からUv室空間と変換さ
れる。
間内のその座標の端数部分はスポット関数へと供される
。その結果は、そのピクセルの座標を示す情報と共に記
録され、その現在のセルの中にある他のピクセルについ
ての記録のリストに加えられる。
処理された後、スポット関数から戻された値に従って記
録のリストがソートされる。ソートされたリストの中の
値の全てに対しむら無くハーフトーンレベルが割り当て
られるならば、優れた画像が得られる。こうして、もし
セルの中にN個のピクセルが有り、このソースピクセル
群の中に合計でMだけの中間階調レベルが有るならば。
M/Nの値が、最も近い整数へと丸められて割り当てら
れる。ハーフトーンセル内のピクセル数に比しMが比較
的大きい場合に各ピクセルへと実際に削り当てられる離
散的中間階調値の間隔に対し1Mの大きさが比較的小さ
い場合にはその2倍の中間階調値間隔を持つこととなろ
う、その記録と共に格納されるピクセルの座標について
述べるならば、この値は、対応するスーパータイル記憶
場所の中に格納される。
るようなスポット関数と共に上述の方式が使用される場
合には、1つの隅の周りに同時に集まって同一ハーフト
ーンレベルを割り当てられている4つのセルがその隅を
普通の中間階調レベルよりも略くして不揃いな階調レベ
ルとするような事態を避けるために、この方法は少し修
正されることが可能である。最低のハーフトーンレベル
を含む幾つかの引続くハーフトーンレベルがハーフトー
ンセルのいずれか1つの象限のみに片寄って割り当てら
れるようなことが頻繁に起こらないようにすべく上述の
ソートステップを修正する方法を、当業者は承知してい
るであろう、ハーフトーンセルの“隅”が低いハーフト
ーンレベル関数を有する領域すなわち谷となっているこ
の実施例に於いては、例えば、(ハーフトーンセルがほ
ぼ水平方向を向いているとするならば)最低レベルを左
下の象限へ、その次に低いレベルを右下の象限へ、その
次を右上の象限へというようにして、十分なレベルが削
り当てられる迄、最低レベルを含む幾つか(レベルの合
計数のほぼ5〜10%)の引続くレベルが任意に割り当
てられて良い0例えば、もし、水平に配置されているセ
ルの中の最も遠い隅の各々の中のピクセルに、最初、2
倍の値、例えば4が削当てられるならば、これらのセル
は、ソートされて、例えば〈左上から時計回りに左下へ
〉2.3.5及び6の値を割当てられることが可能であ
る。
スーパータイル内に格納されたピクセル群が如何にして
極めて素早くアクセスされ得るかを示すことによって、
ハーフトーンレベル関数の実行を示す。
スすることは効果的である。それは、ソース画像内のピ
クセルは一般に行単位で順に利用することが可能であり
、−行内に含まれるピクセルはメモリ内の連続的な記憶
場所に格納され、或いは、走査装置によって連続的な流
れとして提供されるからである。わけても画像が数百方
式いは数千万ものピクセルからなっている場合には速度
が極めて重要であるから、ソースピクセルが利用される
のと同じ速さでピクセルがスーパータイルから正しい順
序でアクセスされることが大切である。その上、記憶さ
れるステップを要することなくラスター表示装置に直接
書込まれることが可能な何行にも亘る表示画像を出力し
得ることは有益である。フレームバッファへ画像を書込
むことも可能であるが、プリンタへ直接書込む方が有利
な場合も有る。
の一方はAXA、他方はBXBであり、A+1B=Hで
ある。米国ユタ州の形をしているスーパータイルをこう
した2つの正方形に分解し。
に示されているような結果を得る。AXAの正方形の中
にあるピクセルの行の各々がA個の連続的な記憶場所を
占め、且つ、AXA正方形の巾の引続く行がメモリ内に
於いて隣り合うようにして、スーパータイルがコンピュ
ータメモリ内に表現される。R様に、BXBの正方形も
連続的な記憶場所に格納される。ソース画像内の各ピク
セルの位置は(x、y)として記述されるので、ソース
画像の7番目の行の最初のピクセルは(0゜Y)として
表現される。そのピクセルは、変形スーパータイルを構
成しているAXAの正方形とBXBの正方形とのいずれ
かの、特定のスーパータイルピクセルに対応する。第7
図はスーパータイルのAXA正方形の中の0番目の行の
3番目のピクセルに対応するソースピクセルを示してお
り、指11[I及び指IIJは、Oから出発してA−1
へと至る0点Pは、(I、J)座標(3,4)と、ソー
ス画儂座1(0,Y)とを有する。Xが増加するよう右
へ走査する際、次のA−1−1ソースピクセルは、アド
レスPから始めて次のスーパータイル記憶場所から簡単
に読み出され得る。(A−1)番目のピクセルにて、新
しいスーパータイルメモリの行が、スーパータイルのA
XAの正方形とBXBの正方形とのいずれかに於いて始
まる。
ることが出来る。AがBより大きいか又はBに等しいと
仮定した場合に(その逆の場合には対称的となる)、遷
移を計算するため次の表が使用される。
I I<B
B Ii>−a A
I−BB I(無し)A
I奢^−Bこのようにこの表は、AXA正方形の行Iの
端から、■がBよりも大きいか又は小さい場合に、どの
正方形に、また、その正方形のどの行に続くべきである
かを示している。BXB正方形の中の行を離れるときに
はテストは不必要であり、次の行は、AXA正方形の行
I+A−Bである。値A−Bは予め計算して格納してお
くことが可能である。
ルの行ポインタPをその次の適切なスーパータイルへと
新たに調整するために、本発明の方法の簡単な拡張が用
いられる。走査される各ピクセルについて、Pが行の内
部にある間はPが読み込まれて増分を加算され、次いで
、Pが行の終りに在るか否かを知るためにテストされる
0行の中では、次のスーパータイル記憶場所が、必要な
レベル間数侭を含んでいる。Pが行の終りに達したとき
、最悪の場合には、テストと加算とが全く余計な動作と
なる。この、特別に付加される行末動作を最少限とする
ため、スーパータイルの行は可能な限り長くされる。こ
の末端のために、スーパータイルは、そのために利用し
得るメモリの少なくも半分を確保するように選定される
。もし、本発明の方法を用いて計算されるスーパータイ
ルがそうした大きさの半分よりも小さければ、それが2
倍にされても良く、また或いは、スーパータイルが十分
に大きくなる迄スーパータイル計算方法が拡張されても
良い6例えば、利用可能なメモリが約200にバイトな
らば、l Hl ”は少なくも1OOKであり、A 及
tl B gf (TTUC/ 2 ノオーダー、すな
わち約224である。このように行末動作は平均して2
24ピクセルに1つの割で必要となるが、これは、行の
内部に於ける動作の大きさと比較すれば無視することが
出来る。
技術のハーフトーン生成法に於いて必要とされる時間よ
りも長くはない、長方形タイルを使用するその方法は、
コンピュータプログラムとして実施されるとき、次のハ
ーフトーンレベルのためのメモリからの読出しと、ハー
フトーンレベル要素が長方形の終りに在るかどうかを知
るための検査と、メモリポインタの増分加算とを必要と
する。
表示することが可能な表示装置を用いる実施例に基づい
て説明された。しかしながら本発明は、中間階調を有す
るデイスプレィを生成するために使用されることも可能
であり、その場合の中間階調値は、元の値の範囲よりも
制限されていて良い、ハーフトーン表現にグレースケー
ルを用いる1つの利点は、各ハーフトーンドツトの縁の
険しさを緩和し得ることである。基準化された出力を生
成するための1つの方法は、ソース画像の値S (X、
Y)とそれに対応するハーフトーンレベル関数L (X
、Y)との間の差の符号と大きさとを求める付加的なテ
ストを伴って説明された本発明の方法を使用することで
ある。その差は、デイスプレィグレースケールの各ステ
ップにどれだけの差が必要であるかを調整することによ
って、コントラストを含むデイスプレィグレースケール
へと変換され得る0本発明の教えに基づいて、1つ又は
それ以上の濃度をもって色彩を表現することも可能であ
る。
ピュータを用いる状況を想定して全般的な説明を加えた
ものであるが、ここに説明したコンピュータ法の一部又
は全部の代わシに、特別なハードウェアもしくは特別な
回路を用いて本発明の一部又は全部を実施することも可
能である。本発明の範囲を離れることなく、本発明に多
くの修正を加えることが可能である。
ベル関数ム(x、y)を示す図、第2図は、Uv座標シ
ステムのベクトルUとベクトルVとをXY座標システム
との関連で示しておシ、さらに、Uv全空間於ける1つ
の点がベクトルUとベクトルVとの和として記述される
状況を示す図、第3図は、多数の・・−フトーンセルか
らなるスーパータイルと隣りのスーパータイルの一部分
とを示しておシ、スーパータイルの極大すなわち丘10
と、極小すなわち谷11と、スーパータイル原点Oと、
ベクトルHおよびベクトルlHによシ定義される辺M1
辺yll、辺りおよび辺L′とがUV空間内に描かれて
いる図、第4図は、スーパータイルとスクリーン格子と
の関係を示しており、筐た、隣シ合うスーパータイルに
於ける列のずれを示している図、第5図に於いては、ユ
タタイルを用いて変形されたスーパータイルのXY空間
平面図、第6図は、ハーフトーンセルが如何にしてユタ
タイル内に収iるかを説明する平面図、第7図は、デバ
イス空間をユタタイルで埋め尽くす方法の説明図である
。 10・・・・丘;11・・・・谷。
Claims (3)
- (1)代表的ハーフトーンセル群の中の各ピクセルのた
めに幾つかの基準ハーフトーン中間階調値を選定し、対
応する基準中間階調値に対してソースピクセル中間階調
値をテストし、次いで、対応するピクセルを選択的に表
示することによって、希望通りのスクリーン格子に調和
する寸法と向きとを有するハーフトーンセルを備えたハ
ーフトーン画像を作り出す方法であって: スーパータイルを選択するステップを含んでおり; 前記スーパータイルは、2つ以上のハーフトーンセルを
含み、 前記スーパータイルは、完全なピクセルのみを含み、 前記スーパータイルは、それ自身のコピーと互いに縁辺
を接して並べられたときに、ソース画像の面をタイル状
に覆うことが可能であり、 前記スーパータイルは、むらの無いハーフトーンスクリ
ーンを実現すべく前記の面をタイル状に覆うにあたつて
正確にすなわち密に整列する隣接スーパータイル上のハ
ーフトーンセルを含む、ようにしたことを特徴とする、
ハーフトーン画像を作り出す方法。 - (2)オリジナル画像を一連のピクセルへと分割し、第
1中間階調値セットから選択された離散的な中間階調値
を各ピクセルへ割り当てることによって、一様な調子の
部分又は連続的に変わる調子の部分を含んでいてよいソ
ース画像をハーフトーン画像へと変換する方法であって
: スーパータイル内の各ピクセルに、基準ハーフトーン中
間階調値を定義するステップと、各ソースピクセル中間
階調値を、そのピクセル位置に対応する基準ハーフトー
ン中間階調値と比較するステップと、 第2中間階調値セットを使用して、対応する一連のピク
セルを表示装置上に選択的に表示するステップとからな
るようにしたことを特徴とする、ハーフトーン画像へと
変換する方法。 - (3)ソース画像をハーフトーン画像へと変換する方法
であって: 前記ソース画像を、一連の走査行としてグループ分けさ
れることが可能な多数のピクセルへと分割し、 変形スーパータイルの中の各ピクセルのために、基準ハ
ーフトーン中間階調値を選定し、スーパータイルの各走
査行のための基準ハーフトーン中間階調値を、コンピュ
ータのメモリの中の、一連の走査行に対応する一組以上
の連続的な記憶場所に順序正しく格納し、 一連の走査行に沿ってソース画像を走査し、どのスーパ
ータイルピクセルが走査行内の第1ソースピクセルに対
応するかを各走査行について鑑定し、次いで、 1)連続的ソース画像ピクセルを対応する基準ハーフト
ーン中間階調値と比較し、スーパータイル走査行の最後
に達するまで、対応するピクセルを表示用に出力するス
テップと、2)どのスーパータイル走査行が次のソース
ピクセルに対応するかを確認してステップ1)を続行す
るステップと、 を反復しつつソース画像ピクセルを前記走査行に沿って
順序正しく選択する、 ようにしたことを特徴とする、ソース画像をハーフトー
ン画像へと変換する方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US43492489A | 1989-11-08 | 1989-11-08 | |
US434,924 | 1989-11-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH03187676A true JPH03187676A (ja) | 1991-08-15 |
JP3484438B2 JP3484438B2 (ja) | 2004-01-06 |
Family
ID=23726255
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP30126090A Expired - Lifetime JP3484438B2 (ja) | 1989-11-08 | 1990-11-08 | ハーフトーン画像を表示する方法 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP0427380B1 (ja) |
JP (1) | JP3484438B2 (ja) |
CA (1) | CA2025000A1 (ja) |
DE (1) | DE69025706T2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06181525A (ja) * | 1992-05-22 | 1994-06-28 | Albrecht Von Kienlin | 1色又は多色の中間調原図を電子処理する方法 |
US6081349A (en) * | 1996-05-20 | 2000-06-27 | Fuji Xerox Co., Ltd. | Image processing device, image processing system, and method for generating screens for image processing |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9008318D0 (en) * | 1990-04-12 | 1990-06-13 | Crosfield Electronics Ltd | Methods and apparatus for half-tone imaging |
US5285291A (en) * | 1991-02-08 | 1994-02-08 | Adobe Systems Incorporated | Methods of assigning pixels to cells of a halftone grid |
US5267054A (en) * | 1991-06-26 | 1993-11-30 | Sun Microsystems, Inc. | Method and apparatus for the reduction of memory space required for a digital halftone system |
US5155599A (en) * | 1991-07-25 | 1992-10-13 | Miles, Inc. | Screening system and method for color reproduction in offset printing |
US5307181A (en) * | 1991-09-03 | 1994-04-26 | Levien Raphael L | Screen generation for halftone screening of images using scan line segments of oversized screen scan lines |
US5315406A (en) * | 1991-09-03 | 1994-05-24 | Levien Raphael L | Screen generation for halftone screening of images using arbitrary distribution of transformed screen coordinates |
US5442461A (en) * | 1991-09-03 | 1995-08-15 | Levien; Raphael L. | Screen generation for halftone screening of images with reduction of irrational correction artifacts |
US5777757A (en) * | 1995-06-05 | 1998-07-07 | Apple Computer, Inc. | Method and system for halftoning |
US5991513A (en) * | 1997-09-30 | 1999-11-23 | Levien; Raphael L | Method and apparatus for suppressing moire patterns |
CA2398654A1 (en) * | 2000-02-06 | 2001-08-09 | Indigo N.V. | Screening method |
DE10022225B4 (de) * | 2000-05-08 | 2015-12-17 | Heidelberger Druckmaschinen Ag | Mehrstufen-Rasterung mit Rastern beliebiger Rasterweiten und Rasterwinkel |
US7009736B2 (en) * | 2000-12-22 | 2006-03-07 | Texas Instruments Incorporated | Tile map based multi-level supercell screening |
JP4752920B2 (ja) | 2009-01-22 | 2011-08-17 | ブラザー工業株式会社 | 画像処理装置及び画像処理プログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1901101A1 (de) * | 1969-01-10 | 1970-10-29 | Hell Rudolf Dr Ing Fa | Verfahren zur punkt- und zeilenweisen gerasterten Aufzeichnung der durch Abtastung von Halbtonbildern gewonnenen Bildsignale mit gegen die Aufzeichnungsrichtung gedrehtem Raster |
US4084183A (en) * | 1970-03-18 | 1978-04-11 | Dr. Ing. Rudolf Hell Gmbh. | Method for the electro-optical reproduction of half-tone pictures |
US4185304A (en) * | 1977-07-07 | 1980-01-22 | Xerox Corporation | Electronic halftone screening |
JPS57171337A (en) * | 1981-04-14 | 1982-10-21 | Dainippon Screen Mfg Co Ltd | Production of halftone plate picture |
JPS58215654A (ja) * | 1982-06-09 | 1983-12-15 | Canon Inc | カラ−画像処理方法 |
JPS5978353A (ja) * | 1982-10-28 | 1984-05-07 | Dainippon Screen Mfg Co Ltd | 網目版画像記録装置における網点形成方法 |
US4752822A (en) * | 1983-03-08 | 1988-06-21 | Canon Kabushiki Kaisha | Color halftone image processing apparatus producing various screen angles and having an adaptive color image data conversion look-up table and a small-capacity masking memory |
AU605298B2 (en) * | 1987-05-29 | 1991-01-10 | Digital Equipment Corporation | System for producing dithered images on asymmetric grids |
-
1990
- 1990-08-24 EP EP19900309354 patent/EP0427380B1/en not_active Expired - Lifetime
- 1990-08-24 DE DE1990625706 patent/DE69025706T2/de not_active Expired - Lifetime
- 1990-09-10 CA CA 2025000 patent/CA2025000A1/en not_active Abandoned
- 1990-11-08 JP JP30126090A patent/JP3484438B2/ja not_active Expired - Lifetime
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06181525A (ja) * | 1992-05-22 | 1994-06-28 | Albrecht Von Kienlin | 1色又は多色の中間調原図を電子処理する方法 |
US5548407A (en) * | 1992-05-22 | 1996-08-20 | Albrecht von Kienlin | Process for electronic processing of multi-colored continuous-tone images |
US6081349A (en) * | 1996-05-20 | 2000-06-27 | Fuji Xerox Co., Ltd. | Image processing device, image processing system, and method for generating screens for image processing |
Also Published As
Publication number | Publication date |
---|---|
EP0427380B1 (en) | 1996-03-06 |
EP0427380A3 (en) | 1992-12-30 |
DE69025706T2 (de) | 1996-08-01 |
EP0427380A2 (en) | 1991-05-15 |
DE69025706D1 (de) | 1996-04-11 |
CA2025000A1 (en) | 1991-05-09 |
JP3484438B2 (ja) | 2004-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5235435A (en) | Method of producing halftone images | |
JPH03187676A (ja) | ハーフトーン画像を作り出す方法 | |
JP3643383B2 (ja) | マルチセル閾値アレイによるデジタルハーフトーン化においてドットサイズを調整する方法 | |
JP3007701B2 (ja) | 表示装置及びその動作方法 | |
US6456405B2 (en) | Method and apparatus for displaying computer generated holograms | |
US4225861A (en) | Method and means for texture display in raster scanned color graphic | |
EP0438195A2 (en) | Display apparatus | |
JPS5932037A (ja) | ハ−フト−ン閾値生成装置及び方法 | |
JPS61237574A (ja) | ハーフトーン・イメージの形成方法 | |
JP3286796B2 (ja) | 必要な記憶装置の量を低減する方法および画像作成装置 | |
EP0538056B1 (en) | An image processing system | |
US5040080A (en) | Electronic screening | |
JPH08220468A (ja) | 回折格子記録媒体ならびにその作成方法および作成装置 | |
CN1937701A (zh) | 图像处理装置及其处理方法 | |
JPS63102473A (ja) | 画像信号処理装置 | |
CN1964423A (zh) | 采用双份误差行存储器产生图像网点的方法和装置 | |
JPS60236363A (ja) | 中間調表現方法 | |
JPS60163080A (ja) | 画像縮小表示処理方式 | |
JP3237704B2 (ja) | 高解像度化回路 | |
JP2000354200A (ja) | 画像処理装置および画像処理方法ならびに画像処理プログラムを記録したコンピュータ読み取り可能な情報記録媒体 | |
JPH07123263A (ja) | イメージの網がけ再生を発生するための方法及び装置 | |
JPH02101497A (ja) | 画像イメージ変換方式 | |
JPH07281409A (ja) | エンドレス柄作成システム及び印刷物 | |
JP2001086358A (ja) | 画像デ−タの階調処理方法および装置 | |
JPH08240905A (ja) | 網点作成方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20081024 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101024 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 8 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 8 |