JPH11286146A - 不整合の影響を受けないイメ―ジを作る方法 - Google Patents

Abstract

(57)【要約】 【課題】 不整合の影響を受けない連続調ラスター・カ
ラーイメージを作る方法を提供することである。 【解決手段】 本方法は、１）各画素ごとに、近隣画素
から画素について成分の点で最大の色差を決定するこ
と、および２）前記色差の小部分を決定し、それを各画
素の色値に加えることが特徴である。画素値とその近隣
画素値との差が計算され、色成分の小部分を画素に対す
る着色剤指定に加えることによって画素値が変化する。
この変化値が画素に欠けている近隣着色剤の量を与え
る。

Description

【発明の詳細な説明】

【０００１】

【従来の技術】カラー印刷は一般に３つまたは４つの色
分解画像（color separations)（たとえば、シアン、マ
ゼンタ、イエロー、およびブラック）を印刷することに
よって行われる。中間色はさまざまな量のこれらの原色
が混じったものを印刷することによって作られる。しか
し、共通成分を少ししか、またはまったく持たない対の
カラーを指定することができる。たとえば、純シアンと
純マゼンタ、またはイエローと多少のマゼンタから作ら
れたオレンジとシアンとブラックから作られたダークシ
アンである。もしイメージの近隣区域がそのような２つ
の色を使用すれば、問題が生じる可能性がある。もし色
成分間の整合が完全でなければ、問題が生じる。もし色
分解画像が完全に整合していなければ、２つの色の間の
境界に隙間が生じ、紙の白が透けて見えることがある。
これは望ましくないと考えられ、それを減らすために
「トラッピング」として知られる技法が用いられる。ト
ラッピングは、通常、一方の着色区域が近隣区域と重な
るように、一方の着色区域の境界を動かすことであると
考えられる。図形オブジェクトを処理してする場合に
は、これはオブジェクトを広げること、すなわち拡大す
ること、すなわちその背景を詰めること、すなわち縮小
することと同じである。

【０００２】ページまたは図形イメージのレイアウト
は、事前に定めた図形デザインに従って「構造化された
図形」を組み合わせることに依存している。構造化され
た図形は、通例、複数の色分解画像の中に一般的に表現
された色の近隣領域であり、印刷媒体（たとえば紙）上
に像形成された一連の図形オブジェクトを表す。像形成
されたオブジェクトは、互いに分離することができる、
１つまたはそれ以上の点で互いに境を接することができ
る、互いに部分的にまたは完全に重なることができる形
状である。従って、印刷されたページ、すなわち図形イ
メージは図形オブジェクトを表している形状のパッチワ
ークでできており、その一部は連続してより後に像形成
されたオブジェクトによって切り取られる。

【０００３】境を接している形状または重なっている形
状によって、色の近隣領域の間に境界が生じる。この境
界は理想的な印刷条件の下では幅がゼロのはずである。
すなわち、一方の色は他方の色が始まる所で正確に終っ
ているべきであり、印刷工程自体によって境界に沿って
新しい色が導入されてはならない。形状を埋める「色」
は、べたの色 (solid colors) 、チント (tints)、退色
（degrades) 、連続調イメージ(contone images)のこと
もあり、または「塗りつぶされてない」（すなわちイン
クが塗布されていない紙）こともある。一般に、これら
の近隣領域の中に表現された「色」は１つ以上の着色材
を使用して印刷される。従って、実際上、一方の印刷さ
れた色分解画像と他方の色分解画像の間の小さいが目に
見える不整合（ミスレジストレーション）の問題のため
に、異なる色の領域間に幅ゼロの境界を実現することは
不可能である。このエラーは「光の洩れ（light leak)
として、または目に見える望ましくない色の境界領域と
して現れる。

【０００４】不整合の問題は、印刷装置に常に存在する
機械的な問題である。この問題は、どんな色分解整合プ
ロセスにもある固有の不完全さによって色分解画像が意
図した所に正確に置かれないために起きる。それは機械
的な整合方法によってある程度修正できるが、完全に修
正できることはまれである。高価格のハイエンド印刷プ
ロセスの場合は、顧客は不整合人工物は目に見えないで
あろうと高い期待をもつ。低価格のローエンドプリンタ
の場合は、機械的な整合方法は補正すなわちトラッピン
グが欠かせないので高くつく。

【０００５】説明から明らかになるように、異なる印刷
方法は他とまったく異なる不整合人工物をもつ。オフセ
ット印刷はすべての方向に一様な不整合をもつ傾向があ
る。しかし、ゼログラフィー印刷は主に一方向にだけ不
整合をもつ傾向がある。

【０００６】この不整合を補正する方法はこの分野で知
られている。一般的な手法は、印刷したとき視覚的影響
を最小にするため、隙間すなわち不整合ボーダー領域を
決められた色で埋めるように境を接する一方の領域を拡
張することである。このように一方の色の領域から他方
の色の領域へ拡張されたボーダーは「広げられた」と言
われる。そのように拡張されたボーダーは「トラップ」
と呼ばれ、そして色が加えられたゾーンは「トラップゾ
ーン」と呼ばれる。

【０００７】ディジタルイメージを自動的にトラッピン
グするため一般に使用される方法は、ベクトルをベース
とする方法とラスターをベースとする方法のカテゴリー
に入る。ベクトルをベースとする方法は、オブジェクト
を文字、多角形、等として記述するページ記述言語から
オブジェクト情報のほかに異なる色の領域間のすべての
エッジ（edge) のリストを含む内部データ構造に変換さ
れたイメージに依存している。ラスターをベースとする
方法は、ページ記述をベースとする形式のために最初に
走査され（すなわち変換され）、個々の走査要素すなわ
ち画素を含む一連の（高解像度）走査線として内部に記
憶される。これらの方法は各ラスター線を順番に処理
し、１つまたはそれ以上の近隣画素と比較して色境界
（color boundary) を決定する。エッジを見つけ出す一
定の初期処理の後、ベクトルをベースとする方法および
ラスターをベースとする方法は共に規則を適用して上記
の境界にトラップを生成するか否かを決定し、最後に、
もし生成すべきであれば、第２の一組の規則を適用して
トラップの特徴（nature) を決定する。

【０００８】従って、大部分のトラッピング処理はこの
説明を通して参照する以下のフォーマットを取ることが
わかる。 Ａ．どのように記述されていても、イメージの中のエッ
ジを見つけ出す。 Ｂ．見つけ出したエッジの両側の各対の色について、 １）トラッピングを使用すべきかどうか決定し、 ２）トラッピングの方法を選択する。 Ｃ．それに応じてイメージを修正する。

【０００９】本発明は、明白にエッジを見つけ出さない
（ステップＡはない）点で、この従来の方法とは異な
る。本発明は、さらに、トラッピングを使用すべきか否
を決定することを試みずに、代わりに常に修正をすべて
の画素に適用する点でステップＢとは異なる。さらに、
トラッピング方法の選択はない。すなわち、ただ１つの
修正計画が例外なく適用される。従来の技術の場合、米
国特許第４，９３１，８６１号に記載されている方法
は、イメージフィールド内の境を接するまたは重なって
いるオブジェクトを表す２つのラスター化されたイメー
ジを使用して、第１イメージと第２イメージ間のポーダ
ー（borders)を形成している画素のマップを表す第３の
２値イメージを定義している。

【００１０】米国特許第４，７２５，９６６４に記載さ
れている方法は、同様に画素をベースとして定義されて
おり、一度に１解像度要素だけ動かすマスクを使用して
色の有無を評価し、それに基づいて正または負の拡張が
決定される。

【００１１】米国特許第５，１１３，２４９号に記載さ
れている方法は、境を接するまたは重なった各対の形状
について、トラップ（「フレーム」と呼ばれる重複領
域）を生成するか否かを決定する基礎として一組の自動
化された規則を使用し、もし生成するならば、トラップ
の特徴を生成する。この米国特許に記載された好ましい
実施例は、走査したデータを使用し、画素の各行を順番
に処理し、各画素について前走査線からの３画素と同じ
行からの２画素とを比較して、色の変化が起きたかどう
かを決定する。トラップを生成するか否かの決定とその
トラップの特徴（もし生成されれば、）は処理手順の中
に入っており、処理を開始する前に定められた基準を使
用する。この米国特許の方法は、エッジを見つけ出し、
２つの色が知られた後に従う規則を記載している。色が
チントであるか、特殊な色（金箔など）であるか、ブラ
ックであるか、イエローであるか、「ウィンドウ」（走
査イメージを意味する）であるか、それらの種々の組合
せであるかに基づいて、２４の規則がある。

【００１２】Aldus Corporation (米国) の市販製品“T
rapWise”も同様にトラッピングにラスター手法を用い
ている。この製品の場合、処理時間は、解像度要素の数
に比例するので、解像度と共に２次的に増加し、高解像
度たとえば３６００ｄｐｉの場合、計算時間がより長く
なる。さらに、トラップは事前に定められた規則を用い
てこのパッケージと一緒に生成され、計算の繰り返しを
要求せずに、ユーザーが編集することはできない。

【００１３】米国特許第４，５８３，１１６号は、どの
オブジェクトが輪郭を決めるかを決定するためエッジの
両側の暗さ（darkness) を評価するトラッピング処理を
開示している。輪郭を決めるオブジェクトは変化しな
い。その他のオブジェクトはその下に広げられる。フィ
ル（fill) は一定であり、広げられる色分解画像の値と
一致する。「最も暗い」色分解画像は輪郭を決めるのに
使用され、一定に保たれるが、より明るい色分解画像は
すべて広げられる。

【００１４】米国特許第４，７００，３９９号は、エッ
ジを見つけ出し、そのほかの場所からエッジに沿ってア
ンダーカラー除去法を用いて、ブラックオブジェクトの
エッジに沿ってカラーブリージング( 隣の色と混ざった
り、にじんだりすること）を起こさずに濃いブラックを
得る方法を開示している。この方法は色をブラックテキ
ストのエッジから離すことが必要である。

【００１５】米国特許第４，９３１，８６１号は、別の
色分解画像内で別の形状が重なっている場合に、２項演
算子を用いて形状を拡大または縮小することを述べてい
る（それらの形状を得るため、しきい値が使用されてい
る）。そのほか、２つの形状が隣り合っているが、重な
っていない場合の拡大について述べている。

【００１６】米国特許第５，１３１，０５８号は、ラス
ターをエッジをベースとする「外形」表現へ変換する。
その後、外形が広げられ、得られたイメージは再びラス
ター化される。拡大は、色分解画像について、拡大／縮
小を保証する色差が存在するかどうかを指示するプロセ
スで行われる。

【００１７】米国特許第５，２９５，２３６号は、前に
述べた市販製品 TrapWise を表現することができる。こ
の特許は、トラップするのに必要なエッジに関する情報
を導き出し、一定の簡単な規則でトラッピングし、トラ
ップをベクトルに変換し、そのベクトルを変換してＰＤ
Ｌ形式に戻す方法を述べている。

【００１８】米国特許第５，２０４，９１８号は、ベク
トルデータを入力と仮定して、外形を記述する。すなわ
ちエッジの検出は行われない。イメージ部分は増加優先
順位で選択される。近くにより低い優先順位の部分が存
在しているイメージ部分の輪郭の部分について、２つの
補完輪郭が生成される。元の輪郭から指定された距離に
オフセットが存在する。全オフセット領域（もう１つの
オブジェクトが存在する場所ではなく、元の輪郭の両側
の）について、新しい色が計算される。２つの側のうち
の最大濃度が補正領域に使用される。代わりに最小濃度
を使用してもよい。必要なエッジ・フォローイング（ed
ge following) はフレームバッファの中で、または直接
にベクトルデータに対し行われる。

【００１９】米国特許第５，４０２，５３０号は、ペー
ジ記述言語（ＰＤＬ）を使用し、そして輪郭を表すため
に修正した Weiler アルゴリズムを使用してデータ構造
を組み立てる。それは、４種類のオブジェクト（内部フ
ィル、領域のボーダー上のストローク、領域の最上部上
のテキスト、および自分自身上のテキスト）を考慮して
いる点で、オブジェクトをベースとしている。

【００２０】米国特許第５，３８６，２２３号は、ある
色を境を接している別の色の中に広げる２色印刷を扱っ
ている。この特許はより明るい色を広げることが望まし
いと述べている。

【００２１】米国特許第５，５４２，０５２号は、一組
の幾何学的規則を述べている。最初に、各色に相対的な
暗さが割り当てられ、マゼンタに最も暗い色であり、シ
アンは中間の暗さの色であり、イエローは最も明るい色
である。次に、より明るい色はより暗い色の下に広げら
れる。トラップベクトルはエッジの各側に隣接する２色
の関数である色で描かれる。

【００２２】米国特許第５，３１３，５７０号は、ラス
ターまたＰＤＬ入力のどちらかを受け取り、ベクトルを
ベースとする中間フォームを生成する。処理自身は、デ
ィスプレイ・リストを生成し、次にそのディスプレイ・
リストから走査ビームテーブルと呼ばれる新しい表現を
生成する平面スィープ・アルゴリズムに基づいている。
アクティブ・エッジテーブルは各エッジごとにポリゴン
・スタックを有する。これらの表現から境界マップが生
成される。

【００２３】米国特許第５，６６８，９３１号は、トラ
ッピング規則について述べている。その全体的概念は一
組の評価方法をもち、各候補トラップについて、それぞ
れの評価方法にそれが最適トラップであるかどうかを決
定させるものである。各方法はすべてのトラップをラン
ク付けし、次にランキングの加重和を用いてトラップに
得点を付ける。このやり方の場合、評価方法の中には他
の評価方法よりもっともらしいものがある。彼らは縮小
した大きさも可能であると述べているが、候補トラップ
は典型的な広がり（spread) とチョーク（choke)から成
っているように見える。評価方法は次の通りである。
１）考えられる各不整合について、境を接する２つの色
からＣＩＥＬＵＶの最小距離を決定し、次にそれらの極
小点の最大値を得点として使用する。２）トラップ色か
ら前記トラップ色が入り込んだ色までのＣＩＥＵＶ距離
を決定する。３）各不整合について、得点セットをセッ
トの最大値として使用し、すなわち相対的により暗い不
整合色を有利に扱って、それぞれの境を接する色からの
Ｌ＊値の差を決定する。４）各不整合色について、得点
が明るさの差だけに基づいているように、境を接する各
色からＬ＊値の絶対差を決定すること、５）暗い不整合
色を示す得点を用いて、各不整合色のＬ＊値を決定す
る。６）境を接する色のＬ＊を決定し、暗い色が明るい
色に入り込んでいるときはＬ＊の絶対差に等しい得点を
割り当てる、または明るい色が暗い色に入り込んでいる
ときはゼロを割り当てる。７）不整合色に最も高いパー
センテージのイエローを使用する。重み（weights)は経
験的に決定され、時間が経過したら、あるいは特定のア
プリケーションデマンドとして調整することができる。
重みは、最初に、多数の校正トラップのエキスパート評
価に基づいて最小２乗法によって決定される。

【００２４】米国特許第５，６１３，０４６号は、イメ
ージを表示することができ、任意の色ペア、オブジェク
ト、エッジ、または色を選択することができ、内側／外
側か、どんな色にするべきか、自動または手動はどのよ
うにすべきかなどに関するトラッピング行動を修正する
ことができるユーザーインタフェースを開示している。
このユーザーインタフェースは、さらに、現在のトラッ
ピングを適用または適用せずに、選択した色ペア、オブ
ジェクト、エッジ、または色に対する１６の可能な不整
合のどれかの影響を表示し、可能な修正を通じて幾つか
の可能なトラップの適用を繰り返し、どれが最良である
か見ることができる。

【００２５】米国特許第５，４４０，６５２号は、処理
の間にエッジを見つけ出し、それを追跡して２次エッジ
を作る方法を述べている。２次エッジはトラップ領域の
他の側として使用される。２次エッジの配置と間の領域
の色は規則ベースへ照会することによって決定される。

【００２６】米国特許第５，６１５，３１４号は、ＲＩ
Ｐ（プリンタインタフェース）のための基本的なアーキ
テクチュアを述べている。それは、バッファリング、待
ち行列、およびページイメージをＲＩＰからプリンタへ
転送するための圧縮を含んでいる。それは、さらに制御
情報、詳細には複数コピー命令や放棄命令を有してい
る。それは、さらに潜在的な不整合エラーを補償するた
め「オブジェクトを選択的に拡張する」選択拡張プロセ
ッサを備えている。それがどのように選択するかは示さ
れていない。このアーキテクチュアは「標準コンボリュ
ーション技法」を使用し、たとえば３×３近隣画素区域
（neighborhood) の最大値を取って拡張する。

【００２７】米国特許第５，５１３，３００号は、線画
を背にラスターをトラップすることを述べている。ラス
ターはイメージに関係しており、線画は異なる解像度で
ある。線画はランレングスデータとして格納され、イメ
ージはラスターとして記憶される。この方法はイメージ
が現れる場所を示すマスクを作り、そのマスクを浸食す
る（erode)または拡張する(dilate)する。次に、イメー
ジまたは線画の空でない色分解画像が浸食または拡張さ
れた領域の中にコピーされる。もしオペレータがそのよ
うに指示すれば、色分解画像は空である。

【００２８】米国特許第５，３８６，４８３号は、ラス
ターをべースとするイメージ内のトラッピング領域を見
つけ出すことを述べている。イメージはそれぞれが一定
の色をもつ領域にセグメント化される。そのような各領
域に領域番号が割り当てられる。ルックアップテーブル
を使用して、ＣＭＹＫとＲＧＢの両方を含む色と領域番
号間の対応関係が記憶される。ＲＧＢは、ディスプレイ
とマウスを用いてプロセスを監視するオペレータによっ
て使用される。次にデータがカラーテーブル指標のラン
を使用して、ランレングス・コード化される。そのアル
ゴリズムはマルチパスである。最初のパスのとき、８近
隣画素ウィンドウ（eight-neighbor window)を使用し
て、各色境界に沿って一対の「フレーム」領域が作られ
る。以後のパスのとき、４近隣画素セット（four-neigh
bor set) を使用して、フレーム領域が拡張される。最
後に、このように作られた新しい各領域に色が割り当て
られる。「フレーム」領域を作るために、３走査線バッ
ファが使用される。ウィンドウ内の中央画素は、もし
１）画素が元の領域の１つの中に位置していれば（すな
わち、既にフレーム領域内にない）、フレーム領域内に
あると見なされ、２）少なくとも１個の近隣画素は異な
る領域の中にある。領域／色は（ユーザーによって）指
定された優先順位を有する。最高の優先順位をもつ近隣
画素がフレームの一部であるとき、そのフレーム番号が
画素の新しい領域に使用される。さもなければ、新しい
フレーム番号が割り当てられ、使用される。フレーム領
域に画素が割り当てられたとき、優先順位は変わらない
ように思われる。

【００２９】米国特許第５，２４１，３９６号は、濃ブ
ラックテキストを保護する簡単なラスターをベースとす
る技法を開示している。ブラック色分解画像は浸食さ
れ、次にＣＭＹのそれぞれとＡＮＤ演算されて、新しい
シアン、マゼンタ、イエローの各色分解画像が生成され
る。その後、元のブラックはブラック色分解画像として
使用される。

【００３０】米国特許第４，７００，３９９号は、エッ
ジを見つけ出し、どこかほかの場所からそのエッジに沿
って異なるアンダーカラー除去（ＵＣＲ）を使用するこ
とにより、ブラックオブジェクトのエッジに沿ってカラ
ーブリーディング起こさずに、濃ブラックを得ることを
述べている。色はブラックテキストのエッジから離され
ている。

【００３１】米国特許第５，６６６，５４３号と米国特
許第５，５４２，０５２号は、トラッピングをターンオ
ンする代わりに用いられるプロログを与える方法を述べ
ている。プロログは、ラスターイメージプロセッサ（Ｒ
ＩＰ）に対し「形状ディレクトリ」を作り、そのあと形
状ディレクトリ内のオブジェクトをトラップするよう命
令する。形状ディレクトリは、逆（back-to-front)ディ
スプレイ・リストであるように思われる。オブジェクト
は逆の順序で処理される。もしオブジェクトが既存オブ
ジェクトと重なっていれば、それらは既存オブジェクト
を背にしてトラップされる。もし既存オブジェクトが既
にトラップされていたならば、新しいトラップが導入さ
れる前に、トラップは取り消される。従って、オブジェ
クトが処理されると、トラップが導入され、ことによる
と領域はトラップされる。そしてトラップがすっかりお
おわれると、領域は再びトラップされる。トラップする
かどうかの決定はテキストポイントサイズと色分解画像
強度（separation strength)を含んでいる。

【００３２】

【発明が解決しようとする課題】上に挙げた参考文献に
記載されたトラッピング方法は２つの共通な特徴を有す
る。第１は、大部分がラスター形式で表されたイメージ
を処理し、トラッピングを適用するエッジを捜し出すこ
とである。これは、主に構造化された図形を構成するイ
メージ、または構造化された図形を連続調イメージに結
合するイメージの場合、余分な処理ステップを必要とす
る。そのようなイメージは最初に出力解像度でラスター
化し、次に適当な線走査アルゴリズムを適用しなければ
ならない。それらのイメージはさらに一定のエッジ検出
計画を用いて、トラッピングが生じるエッジを識別しな
ければならない。

【００３３】従来の方法の第２の共通の特徴は、事前に
設定した基準に基づいて、処理の中でトラッピング決定
を行い、適用する必要があることである。ラスターをベ
ースとする高出力解像度で処理をする場合は、多数の走
査線によって共有される単一色領域ボーダーに対応する
遷移の繰り返しのために、画素から画素へ色が遷移する
潜在的な数は多い。

【００３４】従来の技術には、与えられた境を接する色
の組合せに対し指定すべき特定のトラップを自動的に決
定する規則をベースとする方法が多く存在する。たとえ
ば、米国特許第５，１１３，２４９号の場合は、一組の
論理テストが連続して使用され、事前に定められた総称
色ペア・カテゴリーが区別され、各色ペアに規則が適用
される。そのような組込み規則体系はトラップの手動指
定に用いられる人間の美的判断を模倣しようとする。各
体系は他の特殊な状況ではそうでないこともあるが、ほ
とんどの場合「専門家」のユーザーに満足できる結果を
与える。２つの色領域間の境界におけるトラップの指定
は本質的に印刷プレートの不整合を除去しないが、トラ
ップ操作を正しく選択することによってトラップゾーン
内の不整合の視覚的影響を少なくする。トラップが指定
された色分解画像を必要とする印刷プレート不整合の場
合は、別の二次的な効果が生じる。

【００３５】

【課題を解決するための手段】不整合（ミスレジストレ
ーション）に対するイメージの感受性を減らす問題は、
従来のトラッピング手法に代わる案を提示する本発明に
よって簡単に解決される。本発明は、オブジェクトと境
界を探し出して修正する代わりに、すべての画素に潜在
的な修正を加えることによってトラッピングを達成する
別の方法を提供する。修正の効果は境界領域に対し最大
であり、一様な色領域に対し最小である。この手法は、
イメージ構成要素が「ソフトな」エッジを有するとき、
あるいは一般にエイリアス除去されたエッジが与えられ
た走査オブジェクトの場合のようにエッジがぼやけてい
るときなど、オブジェクト間にはっきりした境界が存在
しないときでも適合する。境界が存在する場合、この方
法の効果は、イメージ内の２つの色の境界(boundary)に
沿ってボーダー（border) を作りだすことである。本発
明の方法を実施することによって、このボーダーは隣り
合う着色領域の両方からの色成分を含むであろう。従っ
て、２つの色の間の境界に生じることがある隙間が両方
の色境界を表している色成分で埋められると、色成分間
の不整合の影響を軽減することができる。この結果、こ
の隙間を通して紙の白が見えることはない。

【００３６】本方法は、不整合の影響を受けないように
する場合に、以下のステップ、 １）各画素ごとに、近隣画素から成分の点で最大の色差
を決定すること、および ２）前記色差の小部分を前記画素の色値に加えること、
のステップを取る。

【００３７】画素（画素ａ）値とその一組の近隣画素
（画素 ith) との差を計算して、画素の値を修正する。
前記変化は、色成分Ｃｘ，Ｍｘ，Ｙｘ，Ｋｘの小部分を
画素ａのための着色材指定（スペシフィケーション）
（Ｃａ，Ｍａ，Ｙａ，Ｋａ）に加えることによって生じ
る。変化値は画素ａに欠けている近隣着色材の量に関係
する。色差が小部分ｔに加えられるので、修正された画
素値は、Ｃａ’＝Ｃａ＋ｔ＊Ｃｘ，Ｍａ’＝Ｍａ＋ｔ＊
Ｍｘ，Ｙａ’＝Ｙａ＋ｔ＊Ｙｘ，Ｋａ’＝Ｋａ＋ｔ＊Ｋ
ｘによって与えられる。小部分ｔは画素ａの特徴たとえ
ば画素ａの輝度によって決まる。

【００３８】本方法はハードウェアで実施することもで
きるし、あるいは方法の上記ステップを実施するように
プログラムしたマイクロプロセッサを含むシステムにお
いて実施することもできる。

【００３９】発明のその他の利点および隠れた特徴は、
添付図面を参照して、発明の好ましい実施例を開示する
以下の詳細な説明を読まれれば明らかになるであろう。

【００４０】

【発明の実施の形態】発明の好ましい実施例とその他の
実施態様は、添付図面と以下の発明の詳細な説明から明
らかになるであろう。添付図面は発明の実施例を説明す
るためのものであり、発明を限定するものではない。

【００４１】有効な量の共通着色材を持たずに２つの色
が境を接するとき、トラッピング、または不整合から保
護する他の保護策が必要になる。そのような２つの色の
間の境界に沿って（隣り合う色のすべての色成分を含
む）ボーダー領域を持つことは、色分解画像が不整合の
とき白い隙間が見えるのを防止する。その代わり、ただ
ボーダーはより太くなるか、またはより細くなる。

【００４２】ここでボーダーの色を何にすべきかの疑問
を検討する。１つの答えは各ＣＭＹＫ色成分を２つの領
域色の対応する成分値の最大値にすべきであるというこ
とである。しかし、これは必ずしも必要でないし、また
望ましくもない。最大成分値を選ぶことは暗いボーダー
色を与えることがあり、かつ境界に注目を引き付けるこ
とがある。代りの案は、各色成分について最大値と最小
値の中間の値を使用することである。中間値を使用する
ことにより、境界をより目立たなくすることができ、か
つ隙間を白より暗い一定の色で埋めることができる。
（粗いハーフトーン内の明るい色は隙間の中で鎖状の点
のように見えることがあり、かつその視認性を減らすよ
りむしろ隙間へ注目を引き付けることがあるので、ここ
ではハーフトーン処理を検討することは多少慎重にしな
ければならない。）

【００４３】図１および図２に、１色だけが存在する場
合の簡単な画素変化を示す。これら２つの例のために、
色はマゼンタであり、着色材の量はグラフ表示の垂直部
分で表されると仮定する。グラフの水平部分は画素を表
しており、グラフは第１画素のマゼンタ値から第２画素
のマゼンタ値への落差を示す。図１に示すように、画素
から画素への着色材の変化は落差点１で起きる。この場
合、画素間のマゼンタの量に基づいて、強い変化が反映
される。下方の小さな段である変化の量が与えられたも
のとすると、このグラフ上でまだ相当なマゼンタレベル
は輝度が低いことを意味しているので、着色材の強い変
化２が第２画素に加えられる。ここで図２を参照する
と、非常に大きな落差３が示されている（大きな段）。
これは大きな修正の可能性を与えるが、実際の修正４は
比較的小さい。これは、この場所では着色材の量が少な
いので、輝度が高いためである。従って、段の大きさに
基づいて着色材が加えられ、かつ輝度が考慮に入ってい
る（ここで、より暗い＝変化が少ない）。

【００４４】図３に、異なる段サイズの変化をもつ複数
の画素を示す。これは、ソフトすなわちぼやけたエッジ
に対する技法の態度を示す。この例のために、色は依然
としてマゼンタであるとする。図示のように、画素の修
正５は、各画素の近隣画素の着色材と輝度値に基づいて
一度に数段で生じる。

【００４５】次に図４について説明する。ここでは２つ
の色が導入されている。シアン６は、たとえばイメージ
の中で色レベルが一定である。他方のマゼンタ８は変化
している。本方法は各画素の値とその近隣画素の値に従
ってマゼンタの変化７を修正する。定数としてシアン６
（図４のすべての画素の輝度量を下げる）の存在のため
に、図３の対応する段５を越えるより大きな変化７が反
映されていることに注目されたい。

【００４６】エッジに沿って１つのトラッピング色を選
択しなければならないことはない。実際には、エッジの
各側の１つ、２つのトラッピング色を使用することがで
きる。そこで、たとえば、もしマゼンタ領域の次にシア
ン領域があれば、多少のマゼンタがシアンに加わった所
のシアン側にボーダーを引くことができるであろう。同
様に、多少のシアンがマゼンタに加わった所のマゼンタ
側にボーダーを引くことができるであろう。本発明はこ
れらのボーダーを自動的に構築する方法を提案する。重
要な点は、不整合から保護するために、画素の特徴たと
えば輝度を使用してどのくらいの近隣画素からの差をそ
の色に加えるべきか決定することである。本発明の場
合、エッジをはっきり探し出す必要がない。代わりに、
単に画素とその近隣画素間の色差を使用して、本方法を
すべての画素に適用することができる。もしエッジが存
在しなければ、この差は小さく、小さい変化が起きるで
あろう。これは、エッジの識別が必要であった従来の技
術とは異なる。

【００４７】次に図５について説明する。着色材の強い
混合物をもつ２つの画素が互いに境を接している。この
例の場合、マゼンタ１０はエッジ１１の左側の領域では
大きく示されているが、エッジ１１の右側ではより低い
値に落ちている。シアン９はその逆にエッジ１１の左側
のより低い値から右側のより高い値へ遷移している。修
正（１２，１３）によって判るように、エッジ１１の各
側の低い輝度は、イメージのマゼンタ側でシアン修正１
３に、そしてシアン側でマゼンタ修正１２に強い変化を
与える。

【００４８】本方法は連続調のラスターにされたイメー
ジが予定されている。本方法は特定の図形オブジェクト
またはそれらの形状の知識を必要としない。本方法はデ
ィジタル複写機ばかりでなくプリンタにも使用すること
ができる。本方法はイメージが完成したとき適用するこ
とができ、後で除去される人工的な境界に沿ってトラッ
ピングする問題を避けている。この状況は、オブジェク
トが数個の構成要素から作られるとき（たとえば、スィ
ープが一連の長方形から作られるとき）起きることがあ
る。

【００４９】本方法は主に図形とテキストに適用でき
る。本方法はおそらくイメージに適していない。本方法
は連続調のオブジェクトだけに使用すべきであり、本方
法がハーフトーン領域の色をひどく変えることがあるの
で、ハーフトーンのオブジェクト（たとえば走査したハ
ーフトーンのイメージ）には使用すべきでない。詳しい
説明は次の通りである。

【００５０】２つの色指定Ｃａ，Ｍa ，Ｙa ，Ｋa と、
Ｃb ，Ｍb ，Ｙb ，Ｋb が与えられたものとして、色ａ
から欠けている色ｂの中の着色材の量を決定することが
できる。シアン成分の場合、これは、Ｃｂａ＝ｍａｘ
（０，Ｃｂ−Ｃａ）である。同様に、他の成分、Ｍｂａ
＝ｍａｘ（０，Ｍｂ−Ｍａ）、Ｙｂａ＝ｍａｘ（０，Ｙ
ｂ−Ｙａ）、Ｋｂａ＝ｍａｘ（０，Ｋｂ−Ｋａ）を計算
することができる。画素の色と一組のその近隣画素の色
の差について、各成分について一組のその近隣画素から
最大の差を見つけることができる。Ｃｘ＝ｍａｘ（Ｃ１
ａ, Ｃ２ａ, Ｃ３ａ, Ｃ４ａ，．．）。ここで、Ｃｉａ
は、上記のように計算した、画素ａとそのｉ番目の近隣
画素間の正差である（同様な計算は、すべての近隣画素
について色分解画像に関する差の最大値を見つけ出し、
その後この結果の最大値を０と共に受け取ることである
ことに注目されたい）。同様に、Ｍｘ，Ｙｘ，Ｋｘを見
つけ出すことができる。われわれは画素ａの値を修正ま
たは置き換えようとしている。もし画素ａが一様な色の
領域内にあれば、修正はその値を変化させないであろ
う。しかし、もし画素ａが２つの領域間の境界上にあれ
ば、その色を変化させて、その境界にトラッピングを与
えるであろう。これは、色成分Ｃx ，Ｍx ，Ｙx，Ｋx
の小部分を画素ａのための着色材指定（Ｃａ，Ｍａ，Ｙ
ａ，Ｋａ）に加えることによって行われる。もし画素ａ
が一様な色の領域の中にあれば、Ｃx ,...の値は０にな
り、画素ａは変化されないであろう。しかし、もし画素
ａが境界上にあれば、境界をまたぐ色の差はＣ
ｘ，．．．の値に反映されるであろう。それらの値は、
画素ａに欠けている近接着色材の量を与えるので、それ
らを供与することはエッジをトラップするであろう。

【００５１】２画素広さまでのトラッピング領域の場合
は、画素の近隣画素として直接隣接する４個の画素（上
下、左右）を使用することができる。より広いトラッピ
ング領域の場合は、８個、または１２個、または２０
個、または２４個の近隣画素を使用することができる。
色差について調べる画素の距離が長いほど、トラッピン
グ領域は広くなる。

【００５２】色差の小部分ｔを算入するので、修正され
た画素値は、Ｃａ’＝Ｃａ＋ｔ＊Ｃｘ，Ｍａ’＝Ｍａ＋
ｔ＊Ｍｘ，Ｙａ’＝Ｙａ＋ｔ＊Ｙｘ，Ｋａ’＝Ｋａ＋ｔ
＊Ｋｘによって与えられるであろう。この修正は後で詳
しく説明する図６のハードウェアに示してある。小部分
ｔは画素ａの色値によって決まる。この分野で知られた
トラッピング規則によって提案された１つの手法は、小
部分ｔを画素ａの輝度の関数にすることである。暗い色
の場合、色はシフトし、ｘ着色材量の追加による追加の
暗色化は見分けることが難しいであろう、そして白い隙
間はコントラストが強いので，１に近いｔの値が適当で
あろう。明るい色の場合、どの隙間も目に見えないであ
ろうが、異質の着色材量の追加は明白であるので、０に
近いｔの値が望ましい。画素ａの輝度はマーキング装置
の特性に従って計算することができるが、正確な計算は
不要であり、概算の推定値で十分である。もし赤、緑、
および青の成分が知られていれば、輝度はＬ＝０．３＊
Ｒａ＋０．６＊Ｇａ＋０．１＊Ｂａとして近似すること
ができる。ＲＧＢの値はモデルたとえば Negebauerの方
程式から計算することもできるが、より簡単な式、たと
えばＲａ＝１−（Ｃａ＋Ｋａ），Ｇａ＝１−（Ｍａ＋Ｋ
ａ）、Ｂａ＝１−（Ｙａ＋Ｋａ）によってＣＭＹＫの値
から近似することが多い。採用したハーフトーン化計画
によっては、違う近似を使用することができる。ルック
アップテーブルを使用して与えられた輝度Ｌについて小
部分の値ｔを見つけることができるので（すなわちｔ＝
Ｔ〔Ｌ〕）、実際の関数はマーキング装置の動作に最も
ふさわしいものにすることができる。この関数は、問題
の輝度をもつ色について色境界をもつテストパターンを
を印刷し、どんなトラッピング係数が最適な結果をもた
らすかを見ることによって、経験的に決定することがで
きる。

【００５３】ＣＭＹＫ色座標を使用してプロセスを説明
したが、別の座標も可能である。不整合から保護するた
めに、インク量へ変換する必要はない。色忠実度はトラ
ッピングの犠牲になっていないので、着色材量の概算の
推定値が必要なだけである。たとえば、上に述べた置換
によってＲＧＢ座標を使用することができよう。さら
に、色成分のそれぞれについて、違うトラッピング量関
数Ｔ〔Ｌ〕を使用することを検討してもよい。

【００５４】本発明は、図６のブロック図に示したハー
ドウェアによって実施することができる。システムは近
隣画素の輝度に基づいて小部分の値を決定する手段を有
する。システムは画素輝度を決定し、この画素輝度は不
整合から保護するため加えなければならない最適の隣接
画素値を決定するため使用される。図６の左側は、場所
ｉ，ｊ（すなわち、Ｃi,j, Ｍi,j, Ｙi,j, Ｋi,j ）
にある画素のための色成分値の入力を示す。同様に近隣
画素に関する値も入力される。たとえば、近隣画素のた
めのシアン成分はＣi+1,j, Ｃi-1,j, Ｃi,j+1, Ｃi,
j-1 である。画素値とその近隣画素の値の差（たとえ
ば、Ｃi+1,j −Ｃi,j)は入力モジュール１０１において
決定される。４つの差の最大値の計算と０は、各入力に
ついて比較モジュール１０２の中で行われる。元の画素
値はさらに輝度計算モジュール１０５へ送られ、そこ
で、近似輝度値が決定され、重み生成モジュール１０６
へ送られる。重み生成モジュール１０６は簡単なルック
アップテーブルとして具体化できることに注目された
い。最大差は拡大縮小モジュール１０３において４つの
色について重みによって拡大縮小される。次に、この拡
大縮小された結果は合計モジュール１０４において元の
着色材値に加えられ、修正された着色材量が各出力に与
えられる。本発明は、そのほかに、近隣画素からの画素
について成分の点で最大色差を決定し、その差の小部分
を画素の色値に加えるようにプログラムされたマイクロ
プロセッサをベースとするシステムの中で実施すること
もできる。２画素広さまで領域を必要とするトラッピン
グの間に、直接隣接する４個の画素について画素近隣区
域として２画素広さまで使用するように、システムをプ
ログラムすることができる。より広いトラッピング領域
の場合は、開示した原理に基づいて８個、１２個、２０
個、または２４個の近隣画素を使用できるシステムを開
発することができる。

【００５５】以上、特定の実施例について発明を説明し
たが、これは例示するためのものであり、発明を限定す
るものではない。特許請求の範囲に記載した発明の精神
および範囲の中で種々の修正を行うことができる。本明
細書を読まれ理解された人は修正物や変更物を思い浮か
べるであろう。従って、それらは特許請求の範囲の中に
入る、すなわち均等物であるので、すべてのそのような
修正物や変更物は本発明に含まれるものとする。

【図面の簡単な説明】

【図１】１色だけが存在する場合の簡単な画素変化と、
輝度および画素に加えられた着色材の量に対する変化の
関係を示す略図である。

【図２】より大きな落差が存在する場合の図１に似た略
図である。

【図３】各段が異なる画素を表し、段によって表された
すべての修正は１つの着色材（たとえばマゼンタ）につ
いて一度に起きる場合の画素変化を示す略図である。

【図４】追加の一定着色材（たとえば、シアン）が存在
する場合の画素に対するより大きな着色材変化を示す略
図である。

【図５】２着色材／画素が２つの着色材（シアンとマゼ
ンタ）と境を接しており、各側の低い輝度が着色材の強
い変化を生み出す変化のシナリオを示す略図である。

【図６】本発明のためのシステム構成要素のブロック図
である。

【符号の説明】

１ 落差点 ２ 強い着色材変化 ３ かなりおおきな落差 ４ 実際の修正 ５ 画素修正 ６ 一定量のシアン ７ マゼンタ変化 ８ マゼンタ ９ シアン １０ マゼンタ １１ エッジ １２ マゼンタ修正 １３ シアン修正 １０１ 入力モジュール １０２ 比較モジュール １０３ 拡大縮小モジュール １０４ 合計モジュール １０５ 輝度計算モジュール １０６ 重み生成モジュール

Claims (3)

【特許請求の範囲】
1. 【請求項１】 不整合の影響を受けないイメージを作
   る方法であって、 各画素ごとに、近隣画素から選択された画素について、
   成分の点で最大ポジティブ色差を決定すること、および
   前記色差の小部分を前記選択された画素の色値に加える
   こと、を特徴とする方法。
2. 【請求項２】 請求項１に記載の方法において、画素
   （画素ａ）値とその一組の近隣画素（画素 ith）との差
   を計算すること、色成分（Ｃｘ，Ｍｘ，Ｙｘ，Ｋｘ）の
   小部分を画素ａに対する着色材指定（Ｃａ，Ｍａ，Ｙ
   ａ，Ｋａ）に加えることによって画素ａの値を変化させ
   ること、および前記変化値が画素ａに欠けている近隣着
   色材の量を与えることを特徴とする方法。
3. 【請求項３】 請求項２に記載の方法において、前記色
   差は小部分ｔにおいて加入されて、修正された画素値
   が、Ｃａ’＝Ｃａ＋ｔ＊Ｃｘ，Ｍａ’＝Ｍａ＋ｔ＊Ｍ
   ｘ，Ｙａ’＝Ｙａ＋ｔ＊Ｙｘ，Ｋａ’＝Ｋａ＋ｔ＊Ｋｘ
   で与えられ、前記小部分ｔは画素ａの色の値に依存する
   ことを特徴とする方法。