JP2002515188A - ページ記述言語フォーマットで指定された印刷ページにトラップを付与する方法 - Google Patents

Abstract

(57)【要約】 Ｐｏｓｔｓｃｒｉｐｔまたはその他のページ記述言語（ＰＤＬ）ファイル（３００）を受け入れ、正しいトラップを有するＰＤＬフォーマットでファイル（４００）を出力するトラッピング技法を開示する。まず入力ページ（３００）が小部分またはタイル（３１２）に分割され、対応するクリッピングウィンドウ内で入力ファイル（３００）を評価することによってタイル（３１２）が個別に処理される。次いで、各タイル（３１２）が分析され、ページオブジェクトまたはカラー領域間に境界または交差部分が存在するかどうかが判定される。トラッピングアナライザ（２１４）が、既存のトラップ（７３４）と、他のページオブジェクトが近接しているかどうかを考慮に入れた一組の所望の規則（１６０）に従ってトラップベクトル（７１０）を生成する。好ましい実施例では次いで、トラップベクトル（８１０）がＰＤＬ形式に変換される。

Description

【発明の詳細な説明】 ページ記述言語フォーマットで指定された 印刷ページにトラップを付与する方法 関連出願の相互参照 本出願は、１９９１年３月４日に出願された米国特許出願第０７／６６４０６ ４号の一部継続出願であり、本出願の利益は、３５Ｕ．Ｓ．Ｃ．§１２０に基づ き本明細書によって請求される。米国特許出願第０７／６６４０６４号は、引用 によって本明細書に編入される。本出願は、１９８９年７月２１日に出願された 米国特許出願第０７／３８３４００号にも関連するものである。米国特許出願第 ０７／３８３４００号は、“A Technique for Representing Sample d Images” と題する現在の米国特許第５２２６１７５号であり、やはり引用によって本明細 書に編入される。 発明の分野 本発明は全般的には、コンピュータ援用出版に関し、詳細には、ページ記述言 語フォーマットで指定されたページをトラップする技法に関する。発明の背景 何年も前から、用紙上にカラー印刷を施すための好ましいプロセスは、各ペー ジを複数のエクスポージャまたは分離部分として処理することである。各分離で は、用紙の選択された領域が異なる色のインクにさらされる。通常の処理インク カラーは、シアン、マゼンタ、黄色、輪郭色（ＣＭＹＫ）である。追加のカラー インクはしばしばスポットカラーとして分離して使用される。 出版業界で必要とされるような高品質印刷では、分離を制御する際に多数の難 しい問題が発生する。たとえば、多くの場合、様々な分離部分の位置合わせに問 題が発生する。その結果、いくつかの種類のインクは、互いに完全に位置合わせ されることがなく、それぞれの異なる色の領域間に小さな隙間が発生する。この 隙間は多くの場合、人間の目には白線として見える。 位置合わせ問題に対する一つの一般的な解決策は、トラッピングとして知られ る技法を実行することである。分離部分が構築されると、特定の色の領域は、そ の公称境界を越えて拡大し、あるいは「広がり」、あるいはそのような境界内に 縮小され、あるいは「詰め込まれる」。様々な写真トラッピング技法が良 く知られている。これらは、適用するのに時間がかかることがあるが、各印刷ペ ージごとに個別のトラップを作成するための時間および労力が得られる雑誌や新 聞など、高価な出版では正当化されている。 現在、出版では広くコンピュータが使用されており、様々なシステムは現在、 縮小および拡大を電子的に実行している。通常の手法は、まずページを画素単位 で所望の出力解像度でレンダリングし、次いで、「フレームバッファ」と呼ばれ るメモリにレンディション（rendition）を記憶することである。通常、フレー ムバッファは、四つのプロセス分離部分のそれぞれに割り当てられる。スポット カラーを使用する場合、各スポットカラーごとに追加フレームバッファが必要で ある。各フレームバッファは画素ごとに縮小され拡大され、その結果を使用して 、それぞれの色の印刷が制御される。この手法では各出力インクごとのフレーム バッファが必要なので、多額のハードウェア経費が必要であり、そのコストは、 新聞や雑誌など、高価な出版では正当化されている。 近年、出版業界において新しい種類の低コストアプリケーション、すなわち「 電子卓上」出版が出現している。電子卓上出 版システムユーザは通常、標準パーソナルコンピュータを使用して、出力ページ をｐｏｓｔｓｃｒｉｐｔ^TM（Ｐｏｓｔｓｃｒｉｐｔは、カリフォルニア州マウン テンビューのアドーブシステムズ社の商標である）などのページ記述言語（ＰＤ Ｌ）でコンピュータファイルとして指定する。ＰｏｓｔｓｃｒｉｐｔＰＤＬファ イルは通常、ＰＤＬ互換自動ページセッタへ送られ、ページセッタは次いで、フ ァイルを解釈しいくつかの色分離部分をレンダリングする。 通常のＰＤＬユーザは、分離部分の位置合わせのことを知らず、あるいはそれ に留意しない。ユーザが理解していることは、コンピュータ画面上に表示される カラーページが多くの場合、色位置合わせ誤差のために印刷プレスによって印刷 されるページと同じには見えないということに過ぎない。誤差を回避するために 、電子卓上出版ユーザは、ページがコンピュータ画面上に表示されたときにペー ジを手動で調べ、位置合わせ誤差が発生する可能性が高いのはどこかを予想し、 次いで誤差をカバーする追加ベクトルを指定することによってトラップを作成す る。残念なことには、この手順は時間がかかり、手動で実行するのは望ましくな い。さらに、特に交差する複数のカラーオブジェ クトを有するページでは、自動化が困難である。 したがって、電子卓上出版ユーザが、適切にトラップされたページをＰＤＬフ ァイルから自動的に生成する方法が必要である。これによって、ページセッタに 特殊な命令を提供する必要も、あるいは高価なトラッピングハードウェアを使用 するコストを負担する必要もなしに、電子卓上出版システムから予想可能な結果 がもたらされる。 発明の概要 本発明は、複数のカラー領域を含む印刷カラーページを電子的にトラップする 方法である。この方法は、（ａ）一組のトラッピング規則に従って、当該のカラ ー領域に関する提案されたトラップ領域を作成するステップと、（ｂ）一つまた は複数のカラー領域が、提案されたトラップ領域を修正しない場合に望ましくな いトラップがもたらされるほど当該のカラー領域に近接している場合に、提案さ れたトラップ領域を修正するステップと、（ｃ）提案されたトラップ領域から、 提案されたトラップ領域に加えられる修正を減じた値に相当する、当該のカラー 領域に関するトラップを作成するステップとを含む。 本発明の他の態様によれば、この方法はさらに、提案された トラップ領域をカラー領域と比較して、二つの領域の間に交差部分があるかどう かを判定し、一つまたは複数の交差部分が存在する場合、提案されたトラップ領 域からカラー領域を除外するように提案されたトラップ領域を修正するステップ を含む。本発明の他の態様では、提案されたトラップ領域は、それに交差する各 カラー領域に対して規定された除外ゾーンに基づいてさらに修正される。一例を 挙げると、提案されたトラップ領域に交差する所与のカラー領域では、除外ゾー ンは、当該のカラー領域と交差するカラー領域との間の距離の二分の一に等しい 。 本発明の他の態様によれば、いくつかのカラー領域は、当該のカラー領域に関 するトラップを決定する前に生成された既存のトラップ領域を含む。この場合、 この方法はさらに、提案されたトラップ領域を既存のトラップ領域と比較し、二 つの領域間に交差部分があるかどうかを判定し、一つまたは複数の交差部分が存 在する場合、一組のトラッピング規則に従って一方のトラップ領域を修正するス テップを含む。本発明の一態様では、より低いニュートラル密度を有するトラッ プ領域が、修正される領域である。 本発明の他の態様によれば、提案されたトラップ領域は、そ の修正を必要とするカラー領域に対して規定される除外ゾーンに基づいて修正さ れる。そのような領域を近接カラー領域と呼ぶ。また、一実施例では、近接領域 に関する除外ゾーンは、当該のカラー領域と近接カラー領域との間の距離の二分 の一に等しい。 本発明の他の実施例では、カラーページはページ記述言語フォーマットで表さ れる。この方法はさらに、（ａ）ページ記述言語フォーマットで表されたカラー ページを表す入力データファイルを読み取るステップと、（ｂ）入力データファ イルを含むページ記述言語命令を、カラー領域間のカラーエッジの検出および分 析に適したフォーマットに変換するステップと、（ｃ）変換した入力データファ イルを分析し、カラー領域間のカラーエッジを識別し、変換した入力データファ イルを使用して、提案されたトラップを作成するステップとを含む。好ましくは 、既存のトラップ領域を含むトラップ付き出力ファイルが生成され、トラップは ページ記述言語フォーマットで表される。 図面の簡単な説明 第１図は、本発明による、画像をトラップする電子卓上出版システムのハード ウェアブロック図である。 第２図は、システムによって実行されるステップのフローチャートである。 第３図は、トラップすべき、重なり合ったオブジェクトからなるページの例を 示す図である。 第４図は、所望のトラップ付き出力ページを示す図である。 第５図は、ページを記述するＰｏｓｔｓｃｒｉｐｔコードセグメントを示す図 である。 第６図は、あるタイルと、エッジタイルコンバータによって生成されるそのタ イル内のエッジの分析記述とを示す図である。 第７図は、タイルに関するエッジベクトルおよび関連するカラーデータのリス トを示す図である。 第８図は、結果的に得られる、タイルに関するトラップベクトルのリストを示 す図である。 第９図は、Ｐｏｓｔｓｃｒｉｐｔ形式のトラップベクトルを示す図である。 第１０Ａ図ないし第１０Ｃ図は、結果的に得られるトラップが、近傍のページ オブジェクトのエッジを越えて延びることがある、従来型の電子トラッピング方 法の欠点を示す図である。 第１１図は、本発明による、第１０Ａ図ないし第１０Ｃ図に 記載したトラッピング問題に対する例示的な解決策を示す図である。 第１２Ａ図は、本発明によるトラッピング解決策を記述する際に使用されるい くつかの例示的なオブジェクトを有するページを示す図である。 第１２Ｂ図は、オブジェクトＡに関する候補トラップ領域および近接トラップ 領域を示す図である。 第１２Ｃ図は、第１２Ａ図に記載したトラッピング問題に対する従来技術の解 決策を示す図である。 第１２Ｄ図は、本発明による、第１２Ａ図に記載したトラッピング問題に対す る例示的なトラッピング解決策を示す図である。 第１３図は、本発明による、トラップを作成する電子卓上出版システムによっ て使用することができる第二の例示的なルーチンの流れ図である。 第１４図は、第１３図のルーチンで使用するトラップすべき境界およびトラッ プの寸法を判定するルーチンの流れ図である。 第１５図は、近傍のページオブジェクトまたは既存のトラップが、トラップ領 域に修正を加えるべきであるほど近接するの はいつかを判定するルーチンの流れ図である。 第１６図は、二つのトラップが、最初に作成された状態のままである場合にト ラッピング規則を無効にするほど近接するかどうかを判定するルーチンの流れ図 である。 第１７図は、本発明による、トラップを作成する電子卓上出版システムによっ て使用することができる第三の例示的なルーチンの流れ図である。 第１８図は、第１７図のルーチンで使用するトラップすべき境界およびトラッ プの寸法を判定するルーチンの流れ図である。 好ましい実施形態の詳細な説明 下記では、本発明による、ページ記述言語（ＰＤＬ）形式でトラップを実行す るために使用される汎用コンピュータシステムのアーキテクチャについて説明す る。Ｐｏｓｔｓｃｒｉｐｔ ＰＤＬ、図示した例示的なページ、本明細書で論じ るトラッピング規則は、例示のためだけのものであり、本発明の範囲を制限する ものではないことを理解されたい。下記でより良く理解されるように、本発明は 、入力ファイルおよびトラッピング規則を使用して、入力ファイルに追加される トラップベクトルのリストを生成する方法に関する。 第１図は、中央演算処理装置（ＣＰＵ）１０２と、メモリ１０４と、ディスク ドライブ１０６などの大容量記憶装置とを含む電子卓上出版システム１００のブ ロック図を示す。システム１００はたとえば、ＩＢＭ^TMのパーソナルコンピュー タまたは互換性のあるパーソナルコンピュータでよい。電子卓上出版システム１ ００に関連付けられる周辺機器には、キーボード１１０やマウス１１２などの標 準入力装置と、ディスプレイ１１４などの出力装置が含まれる。 所望の印刷ページのフォーマットを記述するデータは通常、キーボード１１０ 、マウス１１２、ディスプレイ１１４および適当なソフトウェアを使用すること により、対話しながらページレイアウトを指定するユーザによってシステム１０ ０に入力される。入力ページデータ３００は通常、周知のＰｏｓｔｓｃｒｉｐｔ フォーマットなどのページ記述言語（ＰＤＬ）の形式でメモリ１０４またはディ スクドライブ１０６に記憶される。図示しない他の装置および方法を使用して、 入力ページデータ３００をアセンブルすることもできる。入力ページデータ３０ ０は通常、テキスト、またはグラフィックス、またはラインアート、または走査 される画像、あるいはそれらの組合せを 含むことができる。 入力ページデータ３００がシステム１００に入力された後、ＣＰＵ１０２は一 組のトラッピング規則１６０を使用して、出力トラップ付きページ４００を生成 する。トラッピング規則１６０は、キーボード１１０を介しユーザによって指定 される一組の規則でも、あるいはディスクドライブ１０６上に記憶される事前に 構成された一組の規則でもよい。 出力トラップ付きページ４００は、入力データページ３００と同じＰＤＬフォ ーマットで生成される。出力トラップ付きページ４００は、ＰＤＬファイルであ り、標準ＰＤＬ互換ページセッタ１２０またはその他の出力装置へ送ることがで きる。 次に、さらに具体的に、第２図に示したシステムソフトウェアブロック図を参 照する。好ましい実施例では、最初の一組の命令、すなわちステップ２０６が出 力ページの第一の小部分またはタイルを選択する。 次の三つのステップ２０８、２１０、２１１で、ＣＰＵ１０２は、入力ページ データ３００中の各ＰＤＬ命令を解釈し、出力ページ上に表示される、異なる色 の領域間の可能な境界またはエッジを示すタイルの表現を構築する。これは通常 、まず ステップ２０８で次のＰｏｓｔｓｃｒｉｐｔ命令を選択し、次いで現在選択され ているタイルに対応するクリッピングウィンドウ内でこの命令を評価することに よりこの命令を解釈することによって行われる。 このプロセスは、ステップ２１１でループバックすることによって継続し、す べての入力ＰＤＬ命令が変換される。次いで、タイル表現はエッジコンバータ２ １２によって処理される。エッジコンバータは、タイル表現を分析し、タイル中 のエッジに関する情報をエッジデータ６１４の形式で出力する（第６図）。 次の一組の命令は、トラッピングアナライザ２１４と呼ばれ、エッジデータ６ １４および一組のトラッピング規則１６０を使用して、トラップベクトル８１０ の記述を好都合な形式で生成する。 次いでステップ２１６で、トラップベクトル８１０がＰＤＬ形式に変換され、 プロセスは、すべてのタイルがトラップされるまでステップ２１８でループバッ クすることによって継続する。 必要に応じて、様々なタイルに関するトラップベクトルを組み合わせ、あるい はマージしてトラップベクトルの圧縮リスト を生成し、隣接するタイル、または後でＰＤＬ命令によって上書きされるタイル のトラップベクトルを組み合わせることができる。このマージステップは通常、 ジェネレータ２１６の一部であってよい。 最後のステップ２２０で、ＰＤＬ形式のトラップベクトルが入力ページデータ ３００に追加され、出力トラップ付きページデータ４００が生成される。 本発明がどのように動作するかの他の例として、第３図に示した例示的な入力 ページ３００を考える。この入力ページ３００は、黄色い背景３０６上のシアン 色三角形３０４と重なり合った輪郭色（黒）ダイヤモンド３０２からなる。第４ 図は、輪郭色ダイヤモンド３０６と、シアン色三角形３０４と、黄色い背景３０ ６とを含むと共に、ダイヤモンド３０２の可視エッジの周りの４本のトラップ線 と、三角形が背景３０６に接触する３本のトラップ線と、三角形３０４がダイヤ モンド３０２と重なり合う２本のトラップ線とを含む数本のトラップ線とを含む 、所望のトラップ付き出力ページを示す。 第５図は、第３図の入力ページに対応するＰｏｓｔｓｃｒｉｐｔ言語ファイル を示す。図のＰｏｓｔｓｃｒｉｐｔ命令は、 背景の色を輪郭色にセットし、背景を塗りつぶし、マゼンタ色のダイヤモンド形 状を作成して塗りつぶし、次いでシアン色の三角形を作成して塗りつぶす。 次に、第２図および第３図に戻り、本発明の好ましい実施例についてかなり詳 しく説明する。まず入力ページ３００（第３図）が格子３１０に「分割」され、 一組のタイルが決定される。各タイルは通常、正方形であり、出力ページ座標系 に応じた好都合な寸法のものである。タイルは、特定の寸法のものである必要は ない。 したがってステップ２０６（第２図）で、単に、関連するクリッピングウィン ドウの座標を求めることによって、特定の例示的なタイル３１２が選択される。 現タイル３１２に関するクリッピングウィンドウの座標および現Ｐｏｓｔｓｃ ｒｉｐｔ命令がＰｏｓｔｓｃｒｉｐｔインタプリタ２１０に渡され、エッジデー タ６１４が判定される。好ましい一実施例では、Ｐｏｓｔｓｃｒｉｐｔインタプ リタ２１０は、タイル３１２のラスタ化バージョンを、タイルを構成する各画素 が画素データ値として表現され、あるいはレンダリングされたビットマップとし て生成する。たとえば、第６図 を参照すると分かるように、タイル３１２が６４×６４アレイからなる場合、適 切なクリッピングウィンドウ内のＰｏｓｔｓｃｒｉｐｔ命令を解釈することによ って、画素データ値のアレイが作成される。各画素データ値は通常、出力ページ 上の対応する画素のシアン色強度、マゼンタ色強度、黄色強度、輪郭色強度を指 定する。各画素の寸法、またはタイル３１２をレンダリングするために使用され る解像度は、所望のトラップ線幅に依存する。 Ｐｏｓｔｓｃｒｉｐｔ言語によれば、ステップ２０８、２１０、２１１を繰り 返し通過することによって選択される以後の命令では、単にビットマップが上書 きされる。すべてのＰｏｓｔｓｃｒｉｐｔ命令が処理された後、ステップ２１２ でラスタ化タイル３１２が分析され、第６図に示したような形式でエッジデータ ６１４が生成される。エッジデータ６１４は、タイル３１２を一組のベクトルと して完全に記述し、ベクトル座標は通常、ローカルタイル座標系で指定される。 たとえば、第６図中のエッジデータ６１４に関するエッジコンバータ２１２の 出力は、タイル３１２が、背景が黄色である場所で、部分的に一致する２本のエ ッジを有することを示す。 第一のエッジは、タイルの左側のｙ座標４８からタイルの右側のｙ座標１０へ延 びる。このエッジによって密閉される色はシアンである。第二のエッジは、左側 のｙ座標１３からタイルの上側のｙ座標４８へ延び、（２２，３５）に交差部分 を有し、密閉された色は輪郭色である。 エッジコンバータ２１２は好ましくは、画素データ値からヒストグラムを生成 し、次いで画素データ値ヒストグラムと、様々な構成のエッジを表すテンプレー トを比較する既知の方法によって、ビットマップに作用する。エッジコンバータ ２１２によって使用される好ましい技法の詳細については、“A Technique for Representing Sampled Images”と題する米国特許第５２２６１７５号を参照さ れたい。この特許は、引用によって本明細書に編入されている。 代替実施例では、Ｐｏｓｔｓｃｒｉｐｔインタプリタ２１０は、タイル３１２ に関するビットマップを作成せずに動作することができる。たとえば、Ｐｏｓｔ ｓｃｒｉｐｔインタプリタ２１０は、ファイルのアレイを階層データ構造として 作成することができる。次いで、タイルのアレイによって指定されたいくつかの クリッピングウィンドウに、指定されたオブジェクト を投影することによって各Ｐｏｓｔｓｃｒｉｐｔ命令が処理される。指定された オブジェクト表現は、各タイルに関連付けられたベクトルのリストとして記憶さ れる。次いで、様々なベクトルが入力データとして各タイルに追加される。その ような実施例では、エッジコンバータ２１２は、結果的に得られるベクトルリス トを分析し、レンダリング時に各タイル内に何が見えるかを判定する。 いずれの場合も、トラッピングアナライザ２１４は次いで、エッジデータ６１ ４を取り出し、各タイル中の境界を記述するベクトルおよび関連するカラー情報 のリストを生成する。たとえば、トラッピングアナライザ２１４は、例示的なタ イル３１２が下記のように三つのベクトルからなると判定する。 ベクトル 左 右 座標 色 色 (0，48)〜（22，35） シアン 輪郭 (22，35)〜（63，10） シアン 黄色 (0，13)〜（22，35） 輪郭 黄色 ベクトルがどこでタイル格子３１０に一致するかにかかわらず、隣接するタイ ルを調べてカラー情報を判定する必要がある。 次いで、トラッピングアナライザ２１４は通常、ベクトルをタイル座標系（す なわち、６４×６４）から、出力ページによって使用される座標系に変換する。 デフォルトのＰｏｓｔｓｃｒｉｐｔ単位（点）では、ベクトルは、第７図に示し た三つのベクトル７１０に変換される。したがって、各ベクトルは、開始点と、 終了点と、左側の色と、右側の色とからなる。 トラッピングアナライザ２１４は次いで、タイル３１２中のエッジのこのベク トル記述７１０を取り出し、所望のとトラッピングを実行する。説明中の実施例 では、簡単な一組のトラッピング規則が使用される。第一の規則は、各色に相対 暗度値を割り当てることである。この場合、輪郭色が最も暗い色であり、シアン が中間の暗度の色であり、黄色が最明るい色である。第二の規則では、各色遷移 で、より明るい色は、より暗い色の「下方で広がる」べきであると明記されてい る。したがって、各トラップベクトルは、関連するエッジをより暗い色の側へ所 望のトラップ幅の二分の一だけオフセットすることによって作成される。トラッ プベクトルは、エッジの各側に接触する二つ の色の関数である色で描画される。 トラップベクトルは、所望のトラップ幅に等しい線幅でストロークされる。前 述のように、所望のトラップ幅は通常、ページセッタ１２０の解像度に依存する 。 したがって、１点トラップ幅の場合、トラッピングアナライザ２１４は、第８ 図に示した三つのトラップベクトルを出力する。 本発明が特定の一組のトラッピング規則１６０に限るものではなく、それぞれ の異なる一組のトラッピング規則１６０では、それぞれの異なる色が選択され、 あるいはトラップベクトルデータ８１０がいくらか異なるように位置決めされる ことを理解されたい。 ステップ２１６によれば、Ｐｏｓｔｓｃｒｉｐｔジェネレータは、結果的に得 られるトラップベクトル８１０を取り出し、第９図に示したように、一組のＰｏ ｓｔｓｃｒｉｐｔ形式ベクトル９１０に変換する。 最後に、ステップ２２０によれば、Ｐｏｓｔｓｃｒｉｐｔ入力ページ３００の 場合、トラップベクトル９１０は、ページ記述に位置決めされたデータに上書き されるので、単に入力ペー ジデータ３００の終わりに追加することができる。しかし、後のオブジェクトが 前のオブジェクトに単に上書きされるわけではない、他のページ記述言語に関す る本発明の実施態様では、最初のデータ構造とトラップベクトルのマージをいく らか異なるように行う必要がある。 トラッピングに対する従来技術の解決策の通常の問題は、トラップオブジェク トに関して作成されたトラップが、近傍の隣接ページオブジェクト内へ延び、ト ラップの幅が近傍の隣接オブジェクトの幅よりも大きい場合には、オブジェクト の対向エッジを越えて延びることがあることである。これは、この議論の残りの 部分の全体にわたって、「細い要素」問題と呼ばれ、あるいは「細い要素」トラ ップとして識別される。そのような解決策の結果は、近傍の隣接オブジェクトの エッジまたは境界、すなわちトラップが生成された境界以外のオブジェクトの境 界に対してトラップを表示できることである。この場合、ページオブジェクトが 位置決めされる背景も「オブジェクト」とみなせることに留意されたい。これは 、下記の議論の後により明らかになろう。細い要素問題の例を第１０Ａ図ないし 第１０Ｃ図に示す。 第１０Ａ図で、オブジェクト７２０は、その右エッジ上に輪郭線７２２を有す る。輪郭線は一般に、たとえば多くの場合、オブジェクトの周りの境界として使 用される、非常に細い設計の要素である。第１０Ａ図で、オブジェクト７２０が 輪郭線７２２にトラップされると仮定する。第１０Ｂ図に示したように、トラッ プ７２４が作成され、そのため、オブジェクト７２０と輪郭線７２２との位置が ずれても、オブジェクトと輪郭線との間に白または受け入れられないその他の色 はもたらされない。しかし、輪郭線がかなり細いので、前述のように細い要素状 況が存在する。従来のトラッピング解決策では、トラップは輪郭線の右側境界を 越えて延びることができ、これは非常に望ましくない。より望ましいが、理想的 とは言えない従来技術の解決策は、トラップの（遠い）エッジ７２５を新しい境 界またはエッジと交差する点でクリップまたは停止することによって細い要素問 題を考慮に入れ、すなわち、トラップ７２４の幅を輪郭線７２２の幅に制限する ことである。しかし、第１０Ｃ図に示したように、位置ずれによってトラップの 遠いエッジ７２５から輪郭線がずれ、スプリアスカラー領域７２６が遠いエッジ に現れるので、これは部分的な解決策である。 本発明は、トラップがそのような細い要素の遠いエッジまで延びないようにす るだけでなく、修正されたトラップが細い要素を部分的にしか横切らないように 細い要素内へ延びるトラップのトラップ幅を修正することによって、細い要素に 関連する問題を軽減する。本発明によるそのようなトラップ修正の例を第１１図 に示す。長方形のオブジェクト７２８は、オブジェクトの右側の長さだけ延びる 輪郭線７３０を含む。輪郭線７３０内へ部分的にしか延びないトラップ７３２を 作成する。本発明の実際の実施例では、細い要素トラップは、要素の幅の二分の 一に制約される。このように、輪郭線の色とトラップの色がわずかに位置ずれし ても、輪郭線の外側エッジにスプリアスカラー領域がもたらされることはない。 本明細書から理解されるように、これは前述の従来技術の解決策に勝る顕著な改 良である。 下記では、細い要素トラップを補償するために電子卓上出版システムによって 使用される本発明の好ましい方法について一般的に論じる。 本発明について論じる前に、本発明の理解を容易にするいくつかの用語を定義 しておく。 候補トラップ領域：これは、オブジェクトまたは既存のトラ ップがトラップ中のオブジェクトに近すぎると判定された場合に修正することが できる提案されたトラップ領域である。 カラー領域：同様なカラー特性または同じカラー特性を有するページ上の領域 。ページオブジェクトは一つまたは複数のカラー領域を含むことができる。 どの画素が勝利するかの判定：提案されたトラップ画素を既存のトラップ画素 と比較する際、好ましい規則は、より高いニュートラル密度を有する画素がその 領域の色を指定することである（ラスタ手法）。 既存のトラップ：現在トラップ中のオブジェクト以外のオブジェクトに関して 生成されたトラップ。 除外ゾーン：候補トラップ領域、または候補トラップを修正するために使用さ れる近接領域に交差するオブジェクトの周りに規定される領域。 ページオブジェクト：トラップする必要がある出版物のページ上のテキスト、 またはグラフィック、または画像。本明細書の各部にわたって単に「オブジェク ト」と呼ぶこともある。 提案されたトラップ画素：トラップが他のオブジェクトまたは既存のトラップ に近接しているため、そのトラップを修正す べきでないかぎり、現トラップの一部として書かれる画素。提案されたトラップ 画素は、トラップとなる候補トラップ領域の部分を決定する際にラスタ手法で使 用される。 近接領域：候補トラップ領域から指定された距離内にある近傍のオブジェクト を決定するために候補トラップ領域から外側へ延びる領域。 結果的に得られるトラップ：所与のオブジェクトに対して実際に配置されるト ラップ。結果的に得られるトラップは、候補トラップ領域から、ページオブジェ クトまたは既存のトラップがトラップ中のオブジェクトに近いための修正を減じ たものに等しい。 トラップ幅：一般に、修正は通常、トラップの長さに対して行われるので、ト ラップの幅はその寸法を決定する。 可視カラー領域：タイルをラスタ化し（ラスタ手法）、あるいはタイル内のオ ブジェクトをクリップし（ベクトル手法）た後に知覚することができ、あるいは 隠されない出力ページの領域。トラップの修正に関する例示的な規則 規則１：候補トラップが既存のトラップに交差するとき、結 果的に得られるトラップは、どちらのトラップがより大きなニュートラル密度を 有するかによって決定される。 規則２：候補トラップがページオブジェクトに交差するとき、ページオブジェ クトの周りに除外ゾーンが規定される。候補トラップの幅は、除外ゾーンの幅に 基づいて削減される。実際の一実施例では、除外ゾーンはトラップの開始エッジ とページオブジェクトとの間の距離の二分の一よりも小さい。 規則３：最初の候補トラップ領域の周りに近接領域が規定される。ページオブ ジェクトが近接領域に交差するとき、候補トラップ領域は、規則２と同様に、除 外ゾーンの幅に基づいて削減される。 規則２に記載した除外ゾーンの計算の代替策として、ある割合の提案されたト ラップ幅などの固定幅に基づいて規定することができる。単に、既存のトラップ 色と提案されたトラップ色のどちらかを選択するのではなく、どちらの画素が勝 利するかを判定する代替実施例では、一組の規則に従って候補トラップと既存の トラップを混合することによって第三の色またはトラップを作成することができ る。これらの規則は、より暗いトラップの目に見えるエッジを維持し、同時によ り明るいトラップ のインクを含めるように、二つのトラップ中のインクを混合することを含むこと ができる。結果的に得られる結合されたトラップ中の総インクは、トラップ色の 完全性を保持し、しかも印刷に適したままである量だけ減少される。 第１２Ａ図ないし第１２Ｄ図は、上記で提示した概念を示すためにページ上の いくつかのオブジェクトＡ、Ｂ、Ｃ、Ｄ、Ｅ（背景）間の相互作用を示すもので ある。第１２Ａ図を参照して、下記の仮定を適用することができる。オブジェク トＡは、背景、すなわちオブジェクトＥと交差する結果としてトラップされるオ ブジェクトである。オブジェクトＢは、既存のトラップＢと呼ばれる既存のトラ ップ７３４を有する。最後に、オブジェクトＣおよびＤはトラップを含まない。 第１２Ｂ図で、オブジェクトＡに関する候補トラップ領域７３６および近接領 域７３８が図のように指定される。これらの領域とページオブジェクトおよび既 存のトラップとの相互作用に着目すると分かるように、既存のトラップＢ（７３ ４）は候補トラップ領域７３６の上部と重なり合っている。重なり領域は参照符 号７４０で指定されている。オブジェクトＣは近接領域７３８と重なり合って、 重なり領域７４２を生み出す。さ らに、オブジェクトＤは候補トラップ領域７３６と近接領域７３８の両方の内部 へ延び、それぞれ、参照符号７４４および７４６で指定した二つの重なり領域を 形成している。 第１２Ｃ図は、従来技術の最も有利な解決策の下で結果的に得られるトラップ ７５０がどのように見えるかを示す。第１２Ｃ図で、従来技術が、重なり領域７ ４０によって示した二つのトラップの交差部分を検出し、次いで、どちらのトラ ップを優先すべきかを判定する機能を有すると仮定する。この例では、オブジェ クトＢに関するトラップが優先されると仮定され、したがって、重なり領域７４ ０は、結果的に得られるトラップ７５０から削除されている。重なり領域７４４ は、オブジェクトＤとの交差の結果であり、これも、結果的に得られるトラップ ７５０から削除される。この解決策は、位置ずれが発生した場合に、結果的に得 られるトラップと、オブジェクトＤとの交差部分などのページオブジェクト交差 部分とを分離する境界に沿ってスプリアスカラー領域の可能性があるために不利 である。 第１２Ｄ図は、本発明のプロセスを組み込んだ電子卓上出版システムによって 第１２Ａ図中のページオブジェクトを分析した後にもたらされるトラップ７５２ を示す。オブジェクトＢの ニュートラル密度がオブジェクトＡのニュートラル密度よりも大きいと仮定した 場合、重なり領域７４０は切り離されたままである。そうでない場合、重なり領 域７４０はトラップ７５２に残る。第１２Ｃ図に対して、オブジェクトＣが近接 領域７３８に交差する結果として、前述の結果に従い、トラップ７５２は他の領 域でも修正されている。切り取り７５４を参照されたい。他の変更は、オブジェ クトＤに適応するトラップ７５２の切り取りが、参照符号７５６で示したように 増大されていることである。したがって、オブジェクト自体がトラップ７５２か ら削除されるだけでなく、追加除外ゾーンが追加される。これは、前述の位置ず れ問題を回避するので従来技術の解決策に勝る利点である。 下記では、本発明によって細い要素トラップを作成し検出する本発明の例示的 な二つのソフトウェア実施例について記載する。再び第２図を参照すると、エッ ジコンバータ２１２およびトラッピングアナライザ２１４を実施するいくつかの 方法がある。後述の一実施例では、入力ページデータ３００をラスタ化して各タ イルのビットマップ表現を作成し、次いでビットマップ表現を使用してトラップ を作成することによってこれらのブ ロックが達成される。この実施例を一般にトラッピングに対するラスタ手法と呼 ぶ。他の後述の実施例では、タイル中の各オブジェクトのベクトルリストを作成 し、次いでベクトルリストを使用してトラップを作成することによって、エッジ コンバータ２１２ブロックおよびトラッピングアナライザ２１４ブロックが達成 される。この実施例を一般にトラッピングに対するベクトルグラフィックベース 手法またはベクトル手法と呼ぶ。 第１３図および第１８図は、それぞれ、ラスタ手法およびベクトル手法を使用 して、細い要素問題を考慮に入れたトラップを作成する例示的なルーチンを示す 流れ図である。第１３図および第１８図中の多数の論理ブロックは、第２図中の 論理ブロックと同じであり、これらは、同じ参照符号で指定されている。まずラ スタベースの手法を考える。 第１３図を参照すると、前述のように、論理ブロック２０６ないし２１１で、 ＣＰＵ１０２は、入力ページデータ３００中の各ＰＤＬ命令を解釈し、出力ペー ジ中のデータを表すタイルを作成する。タイル中の各Ｐｏｓｔｓｃｒｉｐｔ命令 の解釈によって、出力ページ上に現れるそれぞれの異なる色の領域間の可能な境 界またはエッジを示す表示リスト表現が生成される。 本発明の実際の実施例では、まず論理ブロック２０８で、Ｐｏｓｔｓｃｒｉｐｔ を選択し、次いで論理ブロック２１０で、現在選択されているタイルに対応する クリッピングウィンドウ内で命令を評価することによって命令を解釈する。論理 ブロック２０８および２１０は、現タイルに対応するすべてのＰｏｓｔｓｃｒｉ ｐｔ命令が解釈されるまで繰り返される。これは、論理ブロック２１１を使用し て行われる。次いで、現タイルに関する表示リストが完成する。当業者には、表 示リストを作成する他の方法を本発明の範囲内で実施できることが理解されよう 。論理ブロック８３０で、論理ブロック２０８および２１０から得られた表示リ ストがラスタ化され、現タイルに関する可視カラー領域の画素マップが作成され る。論理ブロック８３２で、エッジコンバータ／トラッピング分析サブルーチン が呼び出され、一組のトラッピング規則に従い、隣接するページオブジェクトお よび既存のトラップの近接を考慮に入れ、トラップをどこに作成すべきかが判定 される。論理ブロック８３２の機能を実行するのに適したルーチンを第１４図に 示し、下記で説明する。本発明の好ましい実施例では、トラップすべき境界の周 りの画素の色を変更することによってトラップが画 素ごとに作成される。論理ブロック８３４で、第２図の論理ブロック２１２で使 用したアルゴリズムなどのエッジ追従アルゴリズムを使用して、同じカラー特性 を有する論理ブロック８３２で修正された画素群から、トラップベクトル８１０ の形式のポリゴンが作成される。 次いで論理ブロック２１６で、トラップベクトル８１０がＰＤＬ形式に変換さ れる。論理ブロック２１８で、すべてのタイルが分析されたかどうかを判定する ための試験が行われる。検討すべき他のタイルがある場合、ルーチンは論理ブロ ック２０６にループする。そうでない場合、論理ブロック２２０で、ＰＤＬ形式 のトラップベクトルが入力ページデータ３００の終わりに追加され、トラップ付 き出力ページデータ４００が生成される。次いで、ルーチンが終了する。 第１４図は、タイル内のトラップすべき交差部分または境界を判定するために 第１３図（論理ブロック８３２）で使用するのに適した例示的なルーチンを示す 。概略的には、このルーチンによって記述されるプロセスはほぼ下記のように動 作する。二つのカラー領域間の境界が選択される。この境界をトラップすべきで あると仮定して、境界に隣接する画素が選択され分析 される。境界画素と、トラップ幅から境界画素を減じた値に等しい数の、境界幅 に隣接する画素が、前述のように、「提案されたトラップ画素」として指定され る。提案されたトラップ画素が、境界画素から順次分析され、既存のトラップ画 素またはページオブジェクトに交差するかどうかが判定される。既存のトラップ画素との交差 ：提案されたトラップ画素が既存のトラップ画素と 重なり合う場合、たとえば各画素のニュートラル密度に基づいて、提案されたト ラップ画素を既存のトラップ画素に上書きすべきか、あるいは既存のトラップ画 素と置き換えるべきかどうかを判定する試験が行われる。試験の結果に基づいて 、既存のトラップ画素を残すべきである場合、提案されたトラップの幅を構成す る提案されたトラップ画素のその行に関する分析は完了する。したがって、境界 に隣接する次の画素が識別され評価される。一方、提案されたトラップ画素を既 存のトラップ画素に上書きすべきである場合、当該の画素の色がそれに応じて修 正され、次の隣接する提案されたトラップ画素が残っている場合、それも既存の トラップ画素に交差するかどうかが評価される。オブジェクト画素との交差 ：提案されたトラップ画素が既存の トラップ画素に交差しない場合、提案されたトラップ画素がオブジェクト画素に 重なるかどうかを判定する試験が行われる。オブジェクト画素に重なっている場 合、前述の規則２に従ってトラップの寸法が減少される。提案されたトラップ画 素がオブジェクト画素に重ならない場合、適当な色が、現トラップの一部になる ように適当なトラップ画素に書き込まれる。 提案されたトラップ中の現行の幅に沿った提案されたすべてのトラップ画素の 評価時に、現行に沿った提案されたすべてのトラップ画素を現トラップに残すべ きかどうかを判定するために近接検出が行われる。上記から理解されるように、 提案されたトラップ画素の所与の行に対する近接検出が行われるのは、行中の提 案されたトラップ画素のうちで、既存のトラップに交差する画素も、あるいはペ ージオブジェクトに交差する画素もなく、あるいは既存のトラップを交差する際 に、提案されたトラップ画素で既存のトラップ画素を上書きすべきであると判定 された場合である。本発明の実際の実施例では、近接検査の幅はトラップ幅に等 しい。したがって、画素の近接は、所与の行中の最後の提案された画素に隣接す る位置から始まり、そこから、提案されたトラップ幅に存在する画素数と同じ画 素数だけ 外側へ延びる。簡単に言えば、近接画素がオブジェクト画素に重なっている場合 、規則３に従ってトラップの寸法が減少される。そうでない場合、トラップの寸 法は、近接検査の前に判定されたままである。 再び第１４図を参照すると分かるように、論理ブロック８３６で、まだ検討さ れていない現タイル中の可視境界があるかどうかを判定する試験が行われる。可 視境界とは、二つ以上のページオブジェクトの交差またはページオブジェクトの 背景との交差によって形成される境界である。可視境界が残っている場合、論理 ブロック８３８で、次に検討すべき境界または「現在」検討すべき境界が選択さ れる。論理ブロック８４０で、現境界にトラッピングが必要であるかどうかを判 定する試験が行われる。現境界にトラッピングは必要ではない場合、ルーチンは 論理ブロック８３６にループする。そうでない場合、論理ブロック８４２で、現 境界に沿った次の画素が見つけられる。論理ブロック８４４で、現境界に関する トラップの幅が求められる。トラップの幅は、トラップが、既存のトラップまた はページオブジェクトに近接しているために減少されないかぎり、所定の画素数 、たとえば６である。幅を求めるのに適したサブ ルーチンを第１５図に示し、下記で説明する。 論理ブロック８４６で、現境界に沿って画素が残っているかどうかを判定する 試験が行われる。現境界に沿って画素が残っている場合、ルーチンは論理ブロッ ク８４２にループする。そうでない場合、ルーチンは論理ブロック８３６にルー プし、まだ検討していない可視境界があるかどうかが判定される。論理ブロック ８３６で、すべての可視境界が検討されたと判定された場合、ルーチンは第１３ 図の論理ブロック８３４に戻る。 第１５図は、隣接するページオブジェクトおよび既存のトラップを考慮に入れ ながら、境界線に沿って配置すべき現トラップの幅を求める例示的なサブルーチ ンを示す。このサブルーチンは、提案されたトラップが既存のトラップに重なる 場合に一方のトラップの寸法を調節する。このサブルーチンは、現トラップがペ ージオブジェクトに交差しており、あるいはページオブジェクトに近すぎるとみ なされる場合に現トラップの寸法を修正する。論理ブロック８５０で、トラップ 幅に画素が残っているかどうかを判定し、あるいは言い換えれば、現トラップ中 の現画素行の分析が完了しているかどうかを判定する試験が行われる。 検討すべき画素が残っている場合、論理ブロック８５２で、提案されたトラッ プ画素が選択される。次いで論理ブロック８５４で、提案されたトラップ画素が 既存のトラップ画素に重なっているかどうか、すなわち現境界以外の境界に沿っ てトラップ画素が作成されたかどうかを判定する試験が行われる。提案されたト ラップ画素が既存のトラップ画素に重なっている場合、論理ブロック８５６で、 どのトラップ画素が「勝利する」か、すなわち、どちらの画素をこの特定の境界 に関するトラップ画素として残し、他のトラップ領域を修正すべきかが判定され る。実際の実施例では、各トラップ領域のニュートラル密度を調べ、より低いニ ュートラル密度を有するトラップ領域を修正することによって、この判定が行わ れる。したがって、提案された画素が既存のトラップ画素のニュートラル密度よ りも高いニュートラル密度を有する場合、既存のトラップ画素が、提案された画 素と置換される。次いで論理ブロック８５８で、提案された画素が勝利するかど うかが判定する試験が行われる。 提案されたトラップ画素が勝利しない場合、当該の画素が前のトラップの色を 残し、ルーチンがリターンする。提案されたトラップ画素が勝利した場合、論理 ブロック８６２で、既存の トラップ画素が、提案されたトラップ画素の色に修正される。次いで、ルーチン は論理ブロック８５０にループする。 論理ブロック８５４で、提案されたトラップ画素がオブジェクト画素（既存の トラップ画素）に重ならないと判定された場合、論理ブロック８６０で、提案さ れたトラップ画素がオブジェクト画素に重なるかどうかを判定する試験が行われ る。提案されたトラップ画素がオブジェクト画素に重ならない場合、提案された トラップ画素が現トラップの一部になるように、現トラップの色が、提案された トラップ画素に書き込まれ、ルーチンが論理ブロック８５０にループする。提案 されたトラップ画素がオブジェクト画素に重なる場合、論理ブロック８６４で、 トラップの寸法が減少され、ルーチンが第１４図にリターンする。 再び論理ブロック８５０を参照すると分かるように、トラップ幅に検討すべき 画素が残っていない場合、論理ブロック８６６で、トラップ幅に近接画素が追加 され、前述の規則に従って、結果的に得られるトラップの寸法に影響を及ぼすペ ージオブジェクトがあるかどうかが判定される。この判定を下すルーチンを第１ ６図および下記に記載する。行自体を構成する一 つまたは複数の提案された画素が既存のトラップまたはページオブジェクトに交 差する行に関しては、第１６図のルーチンを呼び出す必要がないことが理解され よう。これは、決定論理ブロック８５８および８６０で発生する枝分かれから自 明である。 第１６図は、二つのトラップが共に最初に作成されたままである場合にトラッ ピング規則が無効になるほど二つのトラップが近接するのはいつかを判定する例 示的なサブルーチンを示す。論理ブロック８７０で、近接幅に画素が残っている かどうかを判定する試験が行われる。前述のように、本発明の実際の実施例では 、近接検査の幅はトラップ幅に等しい。ある画素行に対するすべての近接画素を 検討したわけではない場合、論理ブロック８７２で、行中の次の画素が選択され る。 論理ブロック８７４で、近接画素が既存のトラップ画素に重なるかどうかを判 定する試験が行われる。近接幅に画素に残っておらず、あるいは近接画素が既存 のトラップ画素に重なる場合、プログラムが終了し、制御が第１５図にリターン する。そうでない場合、すなわち近接画素が既存のトラップ画素に重ならない場 合、論理ブロック８７６で、近接画素がオブジェクト画素に重なるかどうかを判 定する試験が行われる。近接画素が オブジェクト画素に重ならない場合、ルーチンは論理ブロック８７０にループす る。そうでない場合、論理ブロック８７８で前述のトラップ減少規則、すなわち 規則３に従ってトラップの寸法が減少される。次いで、ルーチンが終了し、制御 が第１５図のルーチンに戻される。 第１７図および第１８図は、トラッピングに対するベクトルグラフィックベー スの手法に関するものである。第１７図を参照すると分かるように、論理ブロッ ク２０６ないし２１１で、ＣＰＵ１０２が、入力ページデータ３００中の各ＰＤ Ｌ命令を解釈し、出力ページ中のデータを表す表示リストを作成する。表示リス トが作成された後、論理ブロック８８０で、表示リスト中のオブジェクトの隠面 除去技法を使用することによって、現タイル中の可視カラー領域のベクトルリス トが生成される。そにような技法は当技術分野において知られている。隠面除去 を行う一つの方法は、最も前方のオブジェクトから後方へ移りながら、前景オブ ジェクトに対してすべての背景オブジェクトをクリップすることである。論理ブ ロック８８１で、エッジコンバータ／トラッピング分析サブルーチンが呼び出さ れ、一組のトラッピング規則に従い、隣接するオブジェクトおよびトラ ップの近接を考慮に入れて、トラップをどこに作成すべきかが判定される。論理 ブロック８８１の機能を実行するのに適したルーチンを第１８図に示し、下記で 説明する。 論理ブロック２１６で、論理ブロック８８１で作成されたトラップベクトルが ＰＤＬ形式に変換される。論理ブロック２１８で、すべてのタイルが分析された かどうかを判定する試験が行われる。検討すべき他のタイルがある場合、ルーチ ンは論理ブロック２０６にループする。そうでない場合、論理ブロック２２０で 、入力ページデータ３００の終わりにＰＤＬ形式のトラップベクトルが追加され 、トラップ付き出力ページデータ４００が生成される。次いで、ルーチンは終了 する。 第１８図は、トラップすべき現タイル内の境界または交差部分とトラップの幅 を判定するために第１７図で使用するのに適したルーチンである。論理ブロック ８８２で、候補トラップ領域が作成される。論理ブロック８８４で、近接トラッ プ領域が作成される。本発明の一実施例では、これらの領域の幅が等しく、候補 トラップ領域が、トラップ中のページオブジェクトに隣接し、近接トラップ領域 が候補トラップ領域に隣接する。論理ブロック８８６で、候補トラップ領域がペ ージオブジェクト および既存のトラップ領域に対してクリップされる。この結果、候補トラップ領 域とこれらのオブジェクトとの間のすべての交差部分のリストが得られる。 論理ブロック８８７で、論理ブロック８８６でクリップされた領域に関するリ ストに交差部分が残っているかどうかが判定される。検討すべき交差部分が残っ ている場合、論理ブロック８８８で、現交差がページオブジェクトとの交差であ るかどうか、すなわちページオブジェクトがタイルまたはページオブジェクトの 一部によって完全に包含されるかどうかを判定する試験が行われる。現交差がペ ージオブジェクトとの交差である場合、論理ブロック８９０で除外ゾーンが決定 され、論理ブロック８９１で、ページオブジェクトおよび除外ゾーンを除外する ように候補トラップ領域が修正される。次いで、ルーチンは論理ブロック８８７ にループする。 現交差は、ページオブジェクトとの交差ではない場合、デフォルトでは既存の トラップの交差であり、論理ブロック８９６で、既存のトラップが候補トラップ に対して「勝利する」かどうかを判定する試験が行われる。この場合も、一実施 例では、より高いニュートラル密度を有するトラップが他方のトラップ よりも優先される。既存のトラップが優先される場合、論理ブロック８９７で、 候補トラップ領域が修正される。次いで、ルーチンは論理ブロック８８７にルー プする。そうでない場合、既存のトラップ領域よりも候補トラップ領域が優先さ れる。この場合、候補トラップ領域は修正されず、既存のトラップ領域を閉塞さ せる。本発明の代替実施例では、候補トラップ領域が既存のトラップ領域に上書 きされる。次いで、ルーチンは論理ブロック８８７で次の交差部分を検討する。 論理ブロック８８７で、現タイル中のすべての交差部分が検討されたと判定さ れた場合、論理ブロック８９２で、近接トラップ領域がページオブジェクトのみ に対してクリップされる。論理ブロック８９２の原則は、ページオブジェクトま たはその一部が候補トラップに近すぎないかどうかを確認し、それにより、位置 ずれによって、まったくトラッピングを行わない場合よりも悪いアーチファクト がもたらされるトラップリスクを表すことである。論理ブロック８９３で、ペー ジオブジェクトと近接トラップ領域との間に交差部分があるかどうかを判定する 試験が行われる。ない場合、ルーチンが終了し、制御が第１７図のルーチン（論 理ブロック８８１）にリターンする。 一つまたは複数の交差部分が検出された場合、論理ブロック８９４で、検出さ れたオブジェクトの周りの除外ゾーンが決定される。たとえば、前述の規則３を 参照されたい。論理ブロック８９５で、候補領域が除外ゾーンをなくするように 修正される。ルーチンは次いで論理ブロック８９３にループし、近接領域内に他 のオブジェクト領域があるかどうかを判定する。すべての交差部分を評価した後 、ルーチンは終了する。 本発明の好ましい実施例を図示し説明したが、本発明の趣旨および範囲から逸 脱せずに本発明に様々な変更を加えられることが理解されよう。たとえば、（１ ）ＰＤＬを内部フォーマットに変換し、（２）その内部フォーマットを使用して オブジェクト交差部分をトラップし、（３）トラップをＰＤＬに変換し、最初の ＰＤＬタイルにトラップベクトルを追加するプロセスに関して本発明の近接検出 態様を説明した。しかし、この実施態様は例示的なものに過ぎず、本発明の近接 検出態様は他のトラッピング実施態様でも有利である。したがって、このような 態様はＰＤＬイン／ＰＤＬアウトフォーマットに限るものではない。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ， ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ)，ＡＭ， ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，Ｃ Ｎ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ ，ＨＵ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ， ＬＲ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，Ｍ Ｘ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ ，ＳＥ，ＳＩ，ＳＫ，ＴＪ，ＴＴ，ＵＡ，ＵＺ，ＶＮ (72)発明者 ビヨルジユ，パー・エイチ アメリカ合衆国、ニユー・ハンプシヤー・ 03049、ホリス、クレストウツド・ドライ ブ・43 (72)発明者 ブランニン，アラン アメリカ合衆国、ニユー・ハンプシヤー・ 03031、アマースト、アマースト・ストリ ート・142 (72)発明者 ビーン，エリツク・ジエイ アメリカ合衆国、ワシントン・98031、ケ ント、ナインテイシツクスス・アベニユ ー・サウス・20331 (72)発明者 ペルトネン，ダグラス・エル アメリカ合衆国、ワシントン・98105、シ アトル、ノース・イースト・フイフテイセ カンド・ストリート・5007 (72)発明者 ロス，テイモシー・エイチ アメリカ合衆国、ワシントン・98027、イ サクア、トウハンドレツドフオーテイシツ クスス・プレイス・サウス・イースト・ 4610

Claims (1)

1. 【特許請求の範囲】 １． 複数のカラー領域を含む印刷カラーページを電子的にトラップする方法で あって、 （ａ）一組のトラッピング規則に従って、当該のカラー領域に関する提案され たトラップ領域を作成するステップと、 （ｂ）一つまたは複数のカラー領域が、提案されたトラップ領域を修正しない 場合に望ましくないトラップがもたらされるほど当該のカラー領域に近接してい る場合に、提案されたトラップ領域を修正するステップと、 （ｃ）提案されたトラップ領域から、提案されたトラップ領域に加えられる修 正を減じた値に相当する、当該のカラー領域に関するトラップを作成するステッ プとを含む方法。 ２． さらに、提案されたトラップ領域をカラー領域と比較して、二つの領域の 間に交差部分があるかどうかを判定し、一つまたは複数の交差部分が存在する場 合、提案されたトラップ領域からカラー領域を除外するように提案されたトラッ プ領域を修正するステップを含む請求の範囲第１項に記載の方法。 ３． 提案されたトラップ領域がさらに、それに交差する各カ ラー領域に対して規定された除外ゾーンに基づいてさらに修正される請求の範囲 第２項に記載の方法。 ４． 提案されたトラップ領域に交差する所与のカラー領域では、除外ゾーンが 、当該のカラー領域と交差するカラー領域との間の距離の二分の一に等しい請求 の範囲第３項に記載の方法。 ５． いくつかのカラー領域が、当該のカラー領域に関するトラップを決定する 前に生成された既存のトラップ領域を含むことができ、この方法がさらに、提案 されたトラップ領域を既存のトラップ領域と比較し、二つの領域間に交差部分が あるかどうかを判定し、一つまたは複数の交差部分が存在する場合、一組のトラ ッピング規則に従って一方のトラップ領域を修正するステップを含む請求の範囲 第２項に記載の方法。 ６． より低いニュートラル密度を有するトラップ領域が、修正される領域であ る請求の範囲第５項に記載の方法。 ７． 提案されたトラップ領域の修正を必要とするカラー領域が近接カラー領域 と呼ばれ、提案されたトラップ領域が、各近接カラー領域に対して規定された除 外ゾーンに基づいて修正される請求の範囲第１項に記載の方法。 ８． 近接カラー領域では、除外ゾーンが当該のカラー領域と 近接カラー領域との間の距離の二分の一に等しい請求の範囲第７項に記載の方法 。 ９． カラーページがページ記述言語フォーマットで表され、この方法がさらに 、 （ａ）ページ記述言語フォーマットで表されたカラーページを表す入力データ ファイルを読み取るステップと、 （ｂ）入力データファイルを含むページ記述言語命令を、カラー領域間のカラ ーエッジの検出および分析に適したフォーマットに変換するステップと、 （ｃ）変換した入力データファイルを分析し、カラー領域間のカラーエッジを 識別し、変換した入力データファイルを使用して、提案されたトラップを作成す るステップとを含む請求の範囲第１項に記載の方法。 １０． さらに、既存のトラップ領域を含むトラップ付き出力ファイルを生成す るステップを含み、トラップがページ記述言語フォーマットで表される請求の範 囲第９項に記載の方法。 １１． カラー領域間のカラー交差部分の検出および分析に適したフォーマット がラスタフォーマットである請求の範囲第１０項に記載の方法。 １２． カラー領域間のカラー交差部分の検出および分析に適したフォーマット がベクトルリストフォーマットである請求の範囲第１０項に記載の方法。 １３． さらに、ベクトルリストを分析してリスト中の可視ベクトルを判定する ステップを含む請求の範囲第１２項に記載の方法。 １４． 複数のカラー領域を含む印刷カラーページを電子的にトラップする方法 であって、いくつかのカラー領域が、当該のカラー領域に関するトラップを決定 する前に生成された既存のトラップ領域を含むことができ、 （ａ）一組のトラッピング規則に従って、当該のカラー領域に関する提案され たトラップ領域を作成するステップと、 （ｂ）提案されたトラップ領域をカラー領域と比較して、二つの領域の間に交 差部分があるかどうかを判定し、一つまたは複数の交差部分が存在する場合、提 案されたトラップ領域からカラー領域を除外するように提案されたトラップ領域 を修正するステップと、 （ｃ）提案されたトラップ領域を既存のトラップ領域と比較して、二つの領域 の間に交差部分があるかどうかを判定し、一 つまたは複数の交差部分が存在する場合、一組のトラッピング規則に従って一方 のトラップ領域を修正するステップと、 （ｄ）提案されたトラップ領域に隣接する近接領域を作成し、カラー領域が近 接しているかどうかを判定し、近接領域とカラー領域を比較するステップと、 （ｅ）一つまたは複数のカラー領域が、提案されたトラップ領域を修正しない 場合に望ましくないトラップがもたらされるほど当該のカラー領域に近接してい る場合に、近接領域に基づいて、提案されたトラップ領域を修正するステップと 、 （ｆ）提案されたトラップ領域から、提案されたトラップ領域に加えられる修 正を減じた値に相当する、当該のカラー領域に関する既存のトラップ領域を作成 するステップとを含む方法。 １５． カラーページがページ記述言語フォーマットで表され、この方法がさら に、 （ａ）ページ記述言語フォーマットで表されたカラーページを表す入力データ ファイルを読み取るステップと、 （ｂ）入力データファイルを含むページ記述言語命令を、カラー領域間のカラ ーエッジの検出および分析に適したフォーマットに変換するステップと、 （ｃ）変換した入力データファイルを分析し、カラー領域間のカラーエッジを 識別し、変換した入力データファイルを使用して、提案されたトラップを作成す るステップとを含む請求の範囲第１４項に記載の方法。 １６． さらに、既存のトラップ領域を含むトラップ付き出力ファイルを生成す るステップを含み、トラップがページ記述言語フォーマットで表される請求の範 囲第１５項に記載の方法。