JPH07283956A - 画像のデジタル中間調表示発生の方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 原画像のディジタル中間調表示発生の方法で
ある。 【構成】 原画像のディジタル中間調表示発生の方法で
あって、この表示は原画像の画素の色成分を表す出力セ
ル値のアレイによって構成されている。この方法は、セ
ル値が未決定である連続する出力セルのセル値であっ
て、（１）原画像の対応する画素の色成分に関連する入
力セル値と、前回のステップ（３）の実行から伝搬され
た誤差を参照しながら出力セル値を生成し、（２）出力
セル値が予め設定された条件を満足する場合に、各々近
傍に対して１つの値を備えているルックアップ・テーブ
ルのアドレスを指定することによって既に決定済みの出
力セル値の近傍の有効な色成分を決定し、（３）有効な
色成分と対応する入力セル値の間の誤差を決定し、次回
のステップ（１）の遂行の際に使用するために誤差を伝
搬して、セル値が決定される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像のデジタル中間調
表示発生方法及び装置に関する。

【０００２】

【従来の技術】連続する色調の画像のデジタル中間調表
示は、そのサイズが原画像の対応する領域において要求
される色濃度に応じて変動する振幅変調されるドットに
よりプリントされる。その代わりに、中間調ドットが、
必要に応じて変動する有効な色濃度を得るために、特定
のエリア中の同じドットの空間濃度を変更することによ
って変調される周波数であってもよい。

【０００３】

【発明が解決しようとする課題】従来は、周波数変調さ
れた中間調ドットのアレイの有効な色濃度は、ドットの
数濃度に従って厳密に決定される。用紙がドット幅のオ
ーダの距離に対して不透明でないために、これは、ドッ
トの重複、即ち、１つのドット・セル・エリアでプリン
トされたドットと近傍のドット・セル・エリアとの重複
の影響、あるいはYule-Neilsen 効果を考慮していな
い。図３は有効な色濃度のドットの重複の影響を示して
いる。（Ａ）と（Ｂ）とは、１ｃｍ² 当たり同じ数のド
ットを有しているが、異なる状態で方形の格子に配置さ
れている。我々は、それらが異なる有効な％ドット値を
有していることを理解することができる。近傍を考慮し
ない任意の周波数変調スクリーニングアルゴリズムはそ
れらを区別しない。それらの中間の色調は両方のパター
ンの領域を備えており、それらはパターンを壊す雑音を
放出するので、まだらまたは雑音となってあらわれる。

【０００４】Ulichney（IEEE会報76、p56-79 (1988) ）
は、誤差拡散プロセス中にランダムな要素を導入して、
この種類の影響を解消した。例えば“中間色調に基づく
モデル”（Pappasと Neuhoff - SPIE,第1453号、人の視
覚と視覚的な処理とデジタル表示II(1991)）に図示され
るように、従来のドットの重複モデルは、要素周辺に有
限のウィンド、例えば３×３ウインド内部に種々のドッ
ト・パターンに起因する灰色レベル値の測定値を包合し
ている。各々のドット・パターンに対応する有効な灰色
レベルは、演算される要素とその近傍セルのうち最も近
い近傍セルから伝搬された誤差値を演算するために中間
調スクリーニングアルゴリズムにおいて用いられる。し
かしながら、この論文で用いられたドットの重複補償モ
デルは、測定されるパターンの各々が数多くの“近傍
ル”を含んでいる事実を考慮していない。従って、特定
のドットの近傍セルに対する有効なドット値は、ゼロに
設定される未演算の要素を有する同じ近傍の周期的なア
レイの測定された灰色レベルに対応すると想定されてい
る。

【０００５】３×３ウインド中の未演算の近傍セルのバ
イナリ値はゼロと想定されているので、各新しいセルの
成分が演算されるときには、それらの近傍パターンが変
わるので、新しいセルが“黒色”として指定されるなら
ば、すでに演算済みの近傍セルの各々の有効なドット値
は変化するであろう。これは、対応する誤差値が再び演
算されなければならないので、更なる処理能力を要求す
る。

【０００６】

【課題を解決するための手段】本発明の１つの見解によ
れば、原画像のデジタル中間調表示発生の方法であっ
て、その表示が原画像の画素の色成分を表す出力セル値
のアレイからなり、セル値が未決定である連続する出力
セルのセル値を、（１）原画像の対応する画素の色成分
に関連する入力セル値と、前回のステップ（３）の実行
から伝搬された任意の誤差と、を参照して出力セル値を
生成し、（２）出力セル値が予め設定された条件を満足
する場合に、各々の近傍に対する１つの値を含んでいる
ルックアップ・テーブルのアドレスを指定することによ
ってすでに決定済みの出力セル値の近傍の有効な色成分
を決定し、（３）有効な色成分と対応する入力セル値の
間の誤差を決定し、次回のステップ（１）の実行の際に
使用するために誤差を伝搬する、ことによって決定する
方法が提供される。

【０００７】本発明の第２の見解によれば、原画像のデ
ジタル中間調表示発生装置であって、その表示が原画像
の画素の色成分を表す出力セル値のアレイからなり、セ
ル値がまだ決定されていない連続する出力セルのセル値
を、（１）原画像の対応する画素の色成分に関連する入
力セル値と、前回のステップ（３）の実行から伝搬され
た任意の誤差と、を参照して出力セル値を生成し、
（２）出力セル値が予め設定された条件を満足する場合
に、各々の近傍に対する１つの値を含んでいるルックア
ップ・テーブルのアドレスを指定することによってすで
に決定済みの出力セル値の近傍の有効な色成分を決定
し、（３）有効な色成分と対応する入力セル値の間の誤
差を決定し、次回のステップ（１）の実行の際に使用す
るために誤差を伝搬する、ことによって決定する装置が
提供される。

【０００８】Pappasのドットの重複モデルはその出力値
に関係なしに対象のセルに対して用いられる。本発明で
は、ステップ（２）は、出力セル値が予め設定された条
件を満足する時にだけ実行される。本発明は、ドットの
重複および対象のセルと値が既に決定済みの最も近接し
ている近傍セルによって与えられる近傍パターンを考慮
して、特に高精度の有効なドット値を各セルに対して与
えることによって、従来の技術より少ない人為的な部品
を用いて更に忠実な画像を提供する。

【０００９】出力セル値がバイナリ値である、即ち、画
像がプリントされる時に出力セル値がドットはセル・エ
リアにプリントされるかどうか決定し、かつ有効な色成
分は対象のセルが黒色の時にだけ演算されることが好ま
しい。ステップ（２）は対象の出力値が黒色の時にだけ
実行され、有効な色成分は対象のセルが白色である場合
にゼロに設定されることが一般的である。

【００１０】Pappasで用いられたドットの重複補償モデ
ルは、用紙内部における光拡散に起因する重要な非常に
長い範囲の影響を考慮していないし、形成時に一定のパ
ターンを壊すことも試みていない。第１の影響は、色調
中に、特にパターンの有効な周期が非常に大きい場合に
非常に小さいあるいは非常に大きいドット・パーセンテ
ージに対し誤差を生じることである。この問題は、本発
明において、それ自体の較正段階を有する別個の入力Ｌ
ＵＴ（色調曲線）を用いることによって解決される。

【００１１】第２の影響は、異なるパターンまたは異な
る位相を有する類似するパターンのの境界で、テクスチ
ャと可視的なアーチファクトに明確なコントラストを与
えることである。作業には常にあるランダム化プロセス
が存在するために、ランダムな雑音が誤差に加算される
ことが一般的である。しかし、検査されない場合には、
これは、ドットを０％と１００％の色調の領域に導く可
能性がある。一方色調の実際の誤差は非常にわずかであ
ろう。ドットは明るい背景に対して非常によく見える。

【００１２】そこで、本発明の好ましい実施例におい
て、これらの問題は、ドットの重複誤差発生（短時間の
作用の場合）と濾過されたランダム信号（パターンを壊
すため）を組み合わせることによって解決される。ま
た、バイナリ・マスクも使用できる（黒色と白色の限界
が確実に存在することを保証するために）。すでに決定
済みのセルの近傍は、方形アレイ中の４つの最も近いセ
ルであるか、または６角形のアレイ中の３つの最も近い
セルである。代案として、近傍は最も近い近傍より更に
遠くに延長できる。対象のポイントを含めた場合、方形
の近傍に５つの演算されるポイントがある。しかしなが
ら、暗色である対象のポイントの外の近傍に対する有効
値が応動して演算されるならば、明色である対象ポイン
トの全ての近傍の重複がいかなる誤差をも含まずにゼロ
になると想定している。これは、独立に測定されるパタ
ーンの総数を１６に減少する。詳細は“有効な近傍の％
ドットの演算”の項目を参照せよ。ルックアップ・テー
ブル中の値は、それぞれが１つまたは複数の近傍を含ん
でいる１組の較正パターンを参照しながら決定されるこ
とが好ましい。各々の較正パターンの色濃度が決定され
る（例えば測定に依って）。各々の近傍の有効な色成分
は、１つまたは複数の較正パターンの測定の予め設定さ
れた端数を加算することによって決定される。予め設定
された端数は、近傍パターンから較正パターンに変換す
るマトリクスを演算し、それを反転することによって決
定される。少なくとも一部の近傍は複数の較正パターン
を用いて演算されることが一般的である。

【００１３】一般的に、各々のセルの誤差値は、セルの
有効な近傍の色濃度と、普通は０から２５５の範囲で変
動する入力画素値によって表される原画像で要求される
濃度を比較して演算される。２次元濾過された雑音信号
も、最終画像中の周期的なアーチファクトを解消するた
めに誤差値に加算される。

【００１４】一般的に、有効な近傍の色濃度は、出力セ
ル値が０の場合に０に設定され、入力画素値が０％（白
色）または１００％（黒色）の場合に近傍の色濃度は０
％または１００％に設定される。これは、全体的に黒色
または白色エリアであっても、黒色または白色の“ホー
ル”がプリントされることを防止する。セル値は通常の
ラスタ・パターンに従って逐次決定されるが、代わり
に、それらは螺旋方式のラスタを用いても走査できる
（すなわち、各々走査ラインは交互に繰り返す方向で走
査する）。画像は二重螺旋方式のラスタで走査され（す
なわち走査方向はラインごとに逆転する）、隣接するラ
インが平行して演算されることが好ましい。

【００１５】

【実施例】最初に、連続する色調画像の原画像１（図１
に図示される）は、入力記憶装置２に記憶されている入
力画素データを生成する画像プロセッサ２１によってラ
スタ化される。このステップは画像データの複製または
補正を含んでいてもよい。入力画素データは、各々の画
素に対して８ビットからなる１ワードによって、即ち、
入力画素に対応する原画像の各々の要素の色濃度は０か
ら２５５のディジタル番号によって表される。入力画素
データは、マイクロプロセッサ３の制御のもとで処理さ
れて、出力バイナリ・セル値を４で発生する。入力画素
データは入力ＬＵＴ２２のアドレスを指定し、その出力
は記憶装置２３に加算される。既に演算されたセルの誤
差は、雑音生成器２５から出力されるランダム信号と共
に誤差記憶装置２４からの誤差に加算される。２３に記
憶された合計は、２６で記憶されるか、またはプリンタ
２０に依ってプリントされる出力セル値を４で発生する
ために２７でしきい値が設定される。

【００１６】図２は入力および出力の画像の代表的な領
域を示す。５は初期画像の画素のエリアを表している。
この画素は、０から２５５の画素データ値を発生するた
めに走査される。６は、２６で記憶されるあいは２０で
プリントされる出力の対応するエリアを表している。こ
のエリアはセル７の３×３アレイから構成されている。
各々のセル７はバイナリ値によって画像記憶装置２６中
に表されている。プリンタに応じて、ドットは、図２に
図示される複数のテキステル・ドット８から構成され
る。テキステル・ドットは出力プリンタ２０によってプ
リントされるであろう最小要素である。代表的な周波数
は１２画素／mmであり、これは周波数変調中間調ビット
・マップを 36 セル／mmで発生し、７２テキステル／mm
で出力される。

【００１７】この方法は、最終画像が１つの色分解のみ
を有するものとして、説明される。画像が複数の分解要
因を備えている場合には、類似の処理が各々の分解で行
われる。図４はスクリーニング処理の種々の段階を示
す。これは図１に図示される装置を参照しながら説明さ
れる。ステップ３１で、原画像画素は、スキャナ２１に
よって走査されて、ステップ３２で入力画素データを発
生する。そしてステップ３３において、画素データは入
力セル値に変換される。

【００１８】各々入力セル値は３つのクラスに分類され
る必要がある、すなわち、 （１）白色にプリントされなければならないセル（≦０
％ドット） （２）中間調でなければならないセル（０＜％ドット＜
１００） （３）黒色にプリントされなければならないセル（≧１
００％ドット） このクラス分類は、周波数変調中間調アルゴリズムにお
ける雑音と伝搬誤差が明確な白色または黒色でなければ
ならない領域にドットを設定するために必要である。

【００１９】これは２ビット・ルックアップ・テーブル
を用いて達成される。０から２５５の入力セル値は０に
中心があり、白色と黒色の入力値は図６に図示されるよ
うに＋／−７６８オフセットされる。（１）と（３）の
場合、必要とするすべてのデータを備えている。（２）
の場合、有効％ドットの色調補正された測定値がセルに
対して要求される。

【００２０】通常は精度が問題にならないソフトウェア
の場合、これは単純なルックアップ・テーブル２２から
与えられる。ビット数を制限してプロセスを高速で小規
模に保つ必要があるハードウェアの場合、入力値はラン
ダムなディザを有するテーブル中に参照される。即ち２
ビットのランダムな整数が加算される。ケース（１）と
（３）の有効値はゼロである。

【００２１】入力ＬＵＴテーブル２２は、処理の色調の
曲線に対し滑らかな補正を実施し、かつプロセッサのデ
ィジタル範囲に適合させるために０から１００％ドット
プリント可能範囲に拡大するために効果的である。入力
セル値は、誤差記憶装置２４に記憶されている近傍セル
の誤差を加算することに依って修正される。これは、
（それが０または１００％でない限り）値は正確に一致
しないので、単に２つのレベル−黒色または白色−が任
意の１つのセルにプリントされるために、必要である。
おそらく、次のセルの演算に対してある誤差信号をキャ
リー・オーバする必要がある。これは図１０を参照しな
がら説明される。図１０は、４つの既に演算された最も
近い近傍のセルａ−ｄと、未演算の４つの最も近い近傍
のセルＡ−Ｄによって囲われている、対象のセルＸを示
している。スクリーン処理はｄからＤの線にそって走
り、次のラインは左から右に処理される。一般的に、方
形アレイの場合、それらの誤差を対象のセルに伝搬す
る、既演算の４つの近傍のセルがある。この誤差は対象
の有効なセル％ドットに加算される。

【００２２】雑音生成器２５から出力される雑音信号は
ステップ３７で加算されて、誤差伝搬とオーバープリン
トに起因すると思われるパターンの一部を壊して、大き
なブロックまたは強い色合いの後に誤差伝搬に対してラ
ンダムな“シード”を与える。このステップの後に、全
体的な誤差が−２５５から２５５の範囲にあると想定す
ると、符号付き１１ビットの範囲が図７のように満たさ
れる。これは図１の２３に記憶された合計を表してい
る。

【００２３】ランダムな値を別個に各々セルに加算する
代わりに、図８に図示されるセルの２＊２の領域に対応
するNOISE と-NOISEの範囲のランダムな値を加算／減算
することもできる。これはパターンを壊す際に効果的で
あるが、信号は何れかの方向で合計でゼロになるので、
この信号に対して長周期の可視的な要素は生じない。実
際２次元ランダム信号を生成して、２次元ハイパスフィ
ルタに印加した。

【００２４】このフィルタは、図９に図示されるよう
に、２つの１次元フィルタをたたみこんだものと考える
ことができる。これは、ランダム信号を純粋で更に簡潔
な方法で生成するために使用できる。０から１００％の
範囲の端数としての NOISEの代表的な値は次のようにな
る。 ４０％ − 単一の分解に最適 ６０％ − オーバープリントに最適 最終的な出力セル値と対応する誤差値を生成する方法が
図４のステップ３８−４３に図示されている。

【００２５】これらのステップに於いて、処理は、対象
のセルのビット値と、未演算の近傍セルに伝搬される誤
差を決定する。図１０に図示されるように、４つのセル
（Ａ−Ｄ）がある。アルゴリズムは --d--X--D--> の方
向で垂直に進む。プリントされる値と誤差は次のように
生成される。すなわち、 （１）まずステップ３８でセルのバイナリ・プリント値
が決定される。入力テーブルがプリント値を設定する
（すなわち入力値が黒色または白色になる）と、アルゴ
リズムは直ちにステップ４０に直接にスキップする。そ
うでない場合、ビット値は、補正された入力セル値（す
なわち加算された誤差と雑音信号）がマイナスの時に白
色に設定され、そうでない時に黒色に設定される。

【００２６】（２）セルが白色の時に、プロセスは４１
からステップ４０に直接ジャンプする。セルが黒色の時
に、それは、残っている誤差を近傍セルに伝搬する前
に、補正された入力セル値から減算されなければならな
い有効な％ドット値を有することになる。この％ドット
値は、前のセルａ−ｄとの重複によって影響を受ける。
ビット番号は近傍のセルに対して４つのバイナリ値から
ステップ４２で与えられ、有効の近傍の％ドット値は、
ステップ４３で調べられて、補正された入力セル値から
減算される。

【００２７】（３）最終的な誤差値は、１：２：１：４
の比率で近傍のＡ，Ｂ，Ｃ，Ｄの間でステップ４４にお
いて分割される。分割は、伝搬された誤差の合計が初期
値になるように行われなければならない。今までの説明
は、アルゴリズムがラインに沿って同じ状態で常に進む
ことを示唆してきた。実際に、数多くのやっかいなパタ
ーンは、走査の方向を定期的に逆転することに依って防
止できる。数多くの権威者は、図１１に図示されるよう
に、代替ラインが逆方向で処理される“螺旋方式のラス
タ”を使用している。

【００２８】この方法は、前のラインが終了するまで、
次のラインの最初のセルを演算しないので、平行する構
造の場合にやっかいなことになる。代替方式として“二
重螺旋方式のラスタ”がある。その場合、ペアのライン
が、図１２に図示されるように、逆にされている。第２
ラインの演算は、第１ラインの第２セルが完全になると
開始できる。我々は、これが長い範囲のパターンを壊す
際に優れた成果を示すことにも気づいた。高いオーダー
の螺旋方式のラスタも可能であるが、それの繰り返しで
あることを理解できるであろう。

【００２９】図５は、スクリーニングアルゴリズムが画
像を横断して移動する様子を示す略図である。この図で
は、ラインは９０°回転し、アルゴリズムは左から右に
ラインに沿って進む。

【００３０】有効な近傍の％ドットの演算 ５つの近傍セルの中心スポット（Ｘ）が白色の時に、そ
のセルの有効な％ドットは０％に設定される。従って、
白色セルは、ドットの重複に対して補償されない。しか
し、これはこの方法の精度に影響しない。それは、重複
が“属している”と言うために選択するセルに影響する
だけである。中心セルの有効な％ドットは、まだ演算さ
れていないセルと中心セルとの暗い重複の全てを含んで
いると想定されている。数多くの類似の想定が可能と考
えられるが、これは最も単純な想定である。

【００３１】Ｘの暗いものの１６の近傍に対する有効な
％ドットと、ａ−ｄにおける明るいものと暗いものとの
全ての組み合わせを測定する必要がある。ａｂｃｄの順
でバイナリ値を用いてこれらの１６の近傍セルに０から
１５の番号を付ける。これらの値の一部は単一の較正パ
ターンから測定できるが、ほとんどパターンは複数の近
傍セルを含んでいる。

【００３２】一組の較正パターンは、近傍セルに対する
同じ比率を有する２つのパターンを有していない。これ
は、１６に対して独自に測定できず、１６の変数の全て
を決定できないことを意味している。同様に、パターン
の組み合わせは何れも互いに等しくなかった。我々が試
みていることは、パターン・ベクトルを近傍ベクトルに
変換する１６＊１６マトリクスを構成し、それを反転し
て％ドットをパターンから近傍に変換することである。
反転するためには、このマトリクスは、ゼロでなく、理
想的にはゼロから十分に離れている、要素を有していな
ければならない。

【００３３】スポットが対称でないと想定すると、走査
が他の方向で行われている時に同じ較正を行うために
は、別の一組の１６パターンを必要とする。実際には前
の１６パッチのなかの１５を使えるので、我々は１つ余
計のパッチを加える必要があるだけだった。１７のパタ
ーンが図１３に図示されていて、０は白色を、１は黒色
を表している。ユニット・セルが描かれている時に、ペ
ージの下側に進む走査に対して％ドット・テーブルを作
成するために、較正パターン０−１５の周期的なアレイ
に対して測定が行われる。最後の４つのペアのパッチ
（９と１０、１１と１２、１３と１４、１５と１６）の
測定を交換するとすれば、ページを上方に進む走査に対
して同じ一組の測定を行うことになる。

【００３４】これらのパターンは、全て５＊５のサブセ
ットであり、最大の行列式を備えた１６＊１６の正規化
されたマトリクスを与える最小のパターンである。各々
のパターンの各々の近傍の端数のマトリクスＭが図１４
に図示されている。各々の列は特定のパターンに対応
し、各々の欄はバイナリ値ａｂｃｄによって表された特
定の近傍に対応している。図１５（Ａ）は、マトリクス
Ｍが較正パターン色成分Ｐと有効な近傍の色濃度Ｎに関
連する様子を示している。ほとんどの列は合計で１にな
らない。我々は白色セルの全てを除外したので、任意の
列の合計は較正パターンの黒色セルの端数になる。

【００３５】このマトリクスの第１ラインは、通常考え
られるようにパターン０（明確な黒色）が近傍１５（ａ
ｂｃｄ＝１１１１）の１００％から構成されることを示
している。これは図１５（Ｂ）に図示されている。明ら
かに、パターン（０）は、点線で図示されるように近傍
（１５）を含んでいる。同様に、図１５（Ｃ）は、パタ
ーン４（“チェス・ボード”パターン）が近傍１０の５
０％から構成されることを示している（図１４の５０で
示されるマトリクス・エントリによって読み取られ
る）。対照的に、パターン６は近傍７と１１の１／３か
ら構成されている。パターン６は、点線で図示されるよ
うに、両方の近傍を含んでいる。

【００３６】このマトリクスの反転Ｍ’が図１６に図示
されている。このマトリクスはパターン番号を近傍に変
換する。Ｍ’の最下部のラインは近傍１５の構成（１１
１１）を示している。近傍１５の％ドットのような任意
の直線的な特性は、我々が考えていたように、パターン
０（明確な黒色値）の１倍と他の全ての０倍の和にな
る。同様に、近傍０は、パターン３の４の１つのセルが
囲んでいる近傍０により暗く、残りの部分が明るいの
で、パターン３の％ドットの４倍として演算される。

【００３７】３や７または１２のような近傍のための演
算式は更に複雑になる。演算のために、我々は、０と１
００％のパッチと１６のパターンをプリントし、それら
の％ドットを濃度計で測定する。我々が使用する試験パ
ターンも開始時に白色の方形部を備えている。白色と黒
色は０％と１００％である。測定結果の代表的なリスト
が図１７に図示されている。これらの値は６×６露出マ
シンに対して３６１／mmで入手された。マトリクスの任
意の列と０−１５の値を掛け算すると、周波数変調アル
ゴリズムがラインの下方に進むその近傍に対して有効な
％ドットを与える。対称性のペアのパターン（１１，１
２）、（１３，１４）と（１５，１６）は、プリントさ
れたドットが完全に円形でないので、異なる測定結果に
なることに注目すべきである。

【００３８】近傍の各々の値は、図１８に図示されるよ
うに、図４のステップ４３でアドレス指定されたＬＵＴ
に対応している。これらは図１７の測定値を参照しなが
ら説明され演算された。最後の４つのペアの値を交換し
て繰り返すと、ラインの上側に進む周波数変調アルゴリ
ズムによる値を与える。近傍０（Ａ，Ｂ，Ｃ，Ｄ＝０）
の有効な％ドットは１３６％である。これは、分離され
たドットがその黒色の近傍に大きく広がり、かつ黒色の
近傍に任意の重複が割り当てられていない場合に、有効
になる。

【００３９】この較正が完全に行われると、周波数変調
スクリーン法は、公称の％ドット値を有するパッチと連
なる別の試験画像を遮蔽できる。これは、Yula-Neilson
と他の長い範囲の影響を補正するために入力ＬＵＴの色
調補正の設定に使用できる。

【図面の簡単な説明】

【図１】図１は、装置のブロック線図である。

【図２】図２は、入力画素と対応する出力セルおよびテ
キステル・領域を示す。

【図３】図３は、有効な近傍の色濃度のドットの重複の
作用を示す図である。

【図４】図４は、発明の方法を示すフローチャートであ
る。

【図５】図５は、画像を横断して移動するアルゴリズム
の略図である。

【図６】図６は、入力セル値のクラスを決定する２ビッ
トＬＵＴの作用を示す図である。

【図７】図７は、補正された入力セル値の全範囲を示す
図である。

【図８】図８は、雑音を２×２領域に加算するために用
いられるフィルタを示す図である。

【図９】図９は、２つの１次元フィルタのたたみこみ効
果を示す図である。

【図１０】図１０は、対象のセル上に中心がある３×３
セル・ウィンドの図である。

【図１１】図１１は、螺旋方式のラスタを示す図であ
る。

【図１２】図１２は、二重螺旋方式のラスタを示す図で
ある。

【図１３】図１３は、１７の較正パターンを示す図であ
る。

【図１４】図１４は、各々較正パターンの各々近傍の端
数のマトリクスである。

【図１５】図１５は、近傍パターンと較正パターンの間
の関係を示す。

【図１６】図１６は、近傍からパターンに変換するため
に用いられる図１４のマトリクスの逆マトリックスであ
る。

【図１７】図１７は、各々の較正パターンの測定された
色成分の例である。

【図１８】図１８は、各々の近傍のＬＵＴのエントリを
示す図である。

【符号の説明】

１…画像 ２…デジタル画像ラスタ ３…マイクロコンピュータ ２０…プリンタ ２１…画像処理 ２２…ＬＵＴ ２３…記憶装置 ２４…誤差記憶装置 ２５…雑音生成装置 ２７…しきい値

Claims (16)

【特許請求の範囲】
1. 【請求項１】 原画像のデジタル中間調表示発生の方法
   であって、その表示が原画像の画素の色成分を表す出力
   セル値のアレイからなり、セル値が未決定である連続す
   る出力セルのセル値を、 （１）原画像の対応する画素の色成分に関連する入力セ
   ル値と、前回のステップ（３）の実行から伝搬された誤
   差と、を参照して出力セル値を生成し、 （２）出力セル値が予め設定された条件を満足する場合
   に、各近傍セルに対応する１つの値を含んでいるルック
   アップ・テーブルのアドレスを指定することによって、
   すでに決定済みの出力セル値の近傍セルの有効な色成分
   を決定し、 （３）有効な色成分と対応する入力セル値の間の誤差を
   決定し、次回のステップ（１）の実行の際に使用するた
   めに誤差を伝搬する、ことによって決定する方法。
2. 【請求項２】 誤差を伝搬するために、ステップ（３）
   で演算された誤差にランダム値を加算することを更に含
   んでいる、請求項１に記載の方法。
3. 【請求項３】 ランダム値が２次元濾過された雑音信号
   の一部で構成されている請求項２に記載の方法。
4. 【請求項４】 出力セル値が、対象のセルに中間調のド
   ットが割り当てられているかどうかについて決定するバ
   イナリ値からなる、請求項１３のいづれか１項に記載の
   方法。
5. 【請求項５】 出力セル値が対象のセルに中間調のドッ
   トを割り当てている場合に出力セル値がステップ（２）
   の予め設定された条件を満足する、請求項４に記載の方
   法。
6. 【請求項６】 出力セル値が中間調のドットを対象のセ
   ルに割り当てていない場合には、有効な近傍セルの色濃
   度が、既に決定済みの出力セル値の近傍セルを参照せず
   に“０”に設定される、請求項４または５に記載の方
   法。
7. 【請求項７】 入力セル値が“０”（０％の色成分に対
   応）の場合には出力セル値に中間調のドットを割り当て
   ず（すなわち“０”に設定される）、入力セル値が
   “１”（１００％の色成分に対応）の場合には出力セル
   値に中間調のドットを割り当てる（すなわち“１”に設
   定される）、請求項１から６のいづれか１項に記載の方
   法。
8. 【請求項８】 入力セル値は、ランダムなディザを備え
   た入力ルックアップ・テーブルのアドレスを指定するこ
   とによって、原画像の対応する画素の色成分に関連する
   入力画素データから入手される、請求項１から７のいづ
   れか１項に記載の方法。
9. 【請求項９】 連続する画素が螺旋方式のラスタを用い
   て初期画像から走査される、請求項１から８のいづれか
   １項に記載の方法。
10. 【請求項１０】 原画像の画素は二重螺旋方式のラスタ
    を用いて走査され、そこでは走査方向は１ラインおきに
    逆転される、請求項１から８の何れか１項に記載の方
    法。
11. 【請求項１１】 出力セル値は平行する２つの連続する
    ラインに対して演算される、請求項１０に記載の方法。
12. 【請求項１２】 各近傍セルに対応する１つの値を備え
    たルックアップ・テーブルの値は、一組の周期的な較正
    パターンから測定された値に応じて演算される、請求項
    １から１２のいづれか１項に記載の方法。
13. 【請求項１３】 前記値は１つまたは複数の較正パター
    ンから測定された値の予め設定された関数値を加算する
    ことによって決定される、請求項１２に記載の方法。
14. 【請求項１４】 一組の周期的な較正パターンは完全に
    直交する一組を形成する、請求項１２または１３に記載
    の方法。
15. 【請求項１５】 少なくとも一部の有効な近傍セルの出
    力セル値は複数の較正パターンを参照して決定される、
    請求項１２から１４の何れか１項に記載の方法。
16. 【請求項１６】 原画像のデジタル中間調表示発生装置
    であって、表示が原画像の画素の色成分を表す出力セル
    値のアレイからなり、セル値が未決定である連続する出
    力セルのセル値を、 （１）原画像の対応する画素の色成分に関連する入力セ
    ル値と、前回のステップ（３）の実行から伝搬された誤
    差と、を参照して出力セル値を生成し、 （２）出力セル値が予め設定された条件を満足する場合
    に、各近傍セルに対応して１つの値を含んでいるルック
    アップ・テーブルのアドレスを指定することによってす
    でに決定済みの出力セル値の近傍セルの有効な色成分を
    決定し、 （３）有効な色成分と対応する入力セル値の間の誤差を
    決定し、次回のステップ（１）の実行の際に使用するた
    めに誤差を伝搬する、ことによって決定する装置。