(57)【要約】【課題】多色刷りにより印刷される画像に対して、トラッピング処理を必要に応じて適時に実行することができる技術を提供する。【解決手段】本発明に係るトラッピング処理では、オブジェクトのオーバープリント属性が「ＯＰ＝ｆａｌｓｅ（抜き合わせ）」の場合、またはオブジェクトのオーバープリント属性が「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０（オブジェクトの色を規定する版色についてのみ「抜き合わせ」を行い、その他の版色については「オーバープリント」を行うこと）」であって下位側の関係図形において現出する版色にオブジェクトの色を規定する版色が含まれる場合には、少なくともそのオブジェクトと関係図形との間でトラッピング処理を実行する。こうすることによって、境界部分に隙間ができる危険性がある場合にのみトラッピング処理を実行することができ、必要に応じたトラッピング処理を実現することができる。【選択図】図１０
2005167970.tif 000002
【特許請求の範囲】
【請求項１】
相対的な上位と下位の順序を有する複数の色の図形を配置して構成される画像において、異なる２つの色が隣接する境界部分にトラッピング処理を行うトラッピング方法であって、
少なくとも、相対的に上位側の図形と下位側の図形とが重なる部分について前記下位側の図形の版色値が消去または上書きされる場合には、
前記重なる部分の色と前記下位側の図形の色とが隣接する境界部分にトラッピング処理を行うことを特徴とするトラッピング方法。
【請求項２】
請求項１に記載のトラッピング方法であって、
前記重なる部分において、
前記上位側の図形の色を規定する版色についてはその版色値が採用され、かつ、
その他の版色については前記上位側の図形の版色値と前記下位側の図形の版色値とのうち大きい方が採用される場合には、
前記下位側の図形の版色値が消去または上書きされるか否かにかかわらず、前記重なる部分の色と前記下位側の図形の色とが隣接する境界部分にトラッピング処理を行うことを特徴とするトラッピング方法。
【請求項３】
請求項１または請求項２に記載のトラッピング方法であって、
前記複数の図形に含まれる対象図形に
下位側の図形と重なる部分には前記対象図形の色を採用する第１の属性と、
下位側の図形と重なる部分には前記対象図形の色と当該下位側の図形の色との合成色を採用する第２の属性と、
下位側の図形と重なる部分には一定条件下においてのみ前記対象図形の色を採用し、その他の場合には前記対象図形と当該下位側の図形の色との合成色を採用する第３の属性
のうちのいずれかの属性を付与する第１の工程と、
前記対象図形の属性を参照して、前記第１の属性または前記第３の属性である場合には前記対象図形に関してトラッピング処理を行う旨を、前記第２の属性である場合には前記対象図形に関してトラッピング処理を行わない旨を、それぞれ設定する第２の工程と、
を含むことを特徴とするトラッピング方法。
【請求項４】
請求項３に記載のトラッピング方法であって、
前記第１の工程および前記第２の工程を、前記画像を構成する全ての図形を順次に前記対象図形として実行することを特徴とするトラッピング方法。
【請求項５】
相対的な上位と下位の順序を有する複数の色の図形を配置して構成される画像において、異なる２つの色が隣接する境界部分にトラッピング処理を行うトラッピング装置であって、
前記複数の図形に含まれる対象図形に
下位側の図形と重なる部分には前記対象図形の色を採用する第１の属性と、
下位側の図形と重なる部分には前記対象図形の色と当該下位側の図形の色との合成色を採用する第２の属性と、
下位側の図形と重なる部分には一定条件下においてのみ前記対象図形の色を採用し、その他の場合には前記対象図形と当該下位側の図形の色との合成色を採用する第３の属性
のうちのいずれかの属性を付与する第１の処理を行う第１の手段と、
前記対象図形の属性を参照して、前記第１の属性または前記第３の属性である場合には前記対象図形に関してトラッピング処理を行う旨を、前記第２の属性である場合には前記対象図形に関してトラッピング処理を行わない旨を、それぞれ設定する第２の処理を行う第２の手段と、
を備えることを特徴とするトラッピング装置。
【請求項６】
請求項５に記載のトラッピング装置であって、
前記第１の手段および前記第２の手段は、前記画像を構成する全ての図形を順次に前記対象図形として、前記第１の処理と前記第２の処理とをそれぞれ実行する手段であることを特徴とするトラッピング装置。
【請求項７】
コンピュータによって実行されることにより、前記コンピュータを、請求項１から請求項４までのいずれかの方法を実行する装置として機能させることを特徴とするトラッピングプログラム。
【請求項８】
請求項７のトラッピングプログラムがインストールされたコンピュータと、当該コンピュータによるトラッピング処理後の画像を出力する画像出力手段とを、ネットワークを介して接続したことを特徴とする印刷システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、相対的な上位と下位の順序を有する複数の色の図形を配置して構成される画像の、異なる２つの色が隣接する境界部分について行われるトラッピング技術に関する。
【背景技術】
【０００２】
従来より、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（墨）等の各色（プロセスカラー）や、その他の特色に対応する複数の刷版を用いた多色刷りにより、印刷用紙上に画像を形成する技術が知られている。
【０００３】
このような多色刷りにより形成される画像には、異なる２つの色が隣接する境界部分が存在する。そして、刷版から印刷用紙にその画像を転写する際に、各色に対応する刷版の位置にずれが生じた場合や、印刷用紙に伸縮が生じた場合には、この境界部分に隙間ができ、印刷用紙の紙面色が覗いてしまうなどの不具合が生じることがある。
【０００４】
そこで、このような隙間を作らないために、従来よりプリプレス工程（前工程）において「トラッピング処理」が行われている。トラッピング処理は、画像上の２つの色が隣接する境界部分に沿って、その両側の色要素を含んだ色で作られた細い図形（以下、「トラップ図形」と称する。）を配置することなどにより行われる。従来のトラッピング処理については、たとえば特許文献１に開示されている。
【０００５】
なお、プリプレス工程におけるトラッピング処理などの画像の編集処理は、近年コンピュータ上で行う場合が多くなっており、所定のプログラムをコンピュータ上で実行させることによってトラッピング処理に係る一連の工程を実現させている。
【０００６】
【特許文献１】特表２００２−５１５１８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ところで、多色刷りにより印刷される画像（ページ）は、プリプレス工程においてコンピュータ上で編集を行う際には、複数の色の図形を所定の位置に配置して構成されたデータとして扱われる場合がある。そして、その複数の図形の間には、配置の相対的な上位と下位（紙面に対する手前と奥）の順序が指定されている場合がある。
【０００８】
しかしながら、ある図形の上位側に他の図形を重ねて配置したときに、重なり合った部分を画像上においてどのような色に現出させるかについては、種々の方法がある。たとえば、重なり合った部分については上位側の図形の色を採用する「抜き合わせ」や、下位側の図形の色に上位側の図形の色を重ねて両者の合成色とする「オーバープリント」や、あるいは、一定の条件下においてのみ両図形の色の合成色としてその他の場合には上位側の図形の色を採用する「変則的なオーバープリント」などの方法がある。
【０００９】
そして、これら種々の方法のいずれを適用するかによって、両図形が重なり合う部分の色と下位側の図形の色とが隣接する境界部分について、トラッピング処理を行う必要があるか否かに差異が生じる。また、「変則的なオーバープリント」を行う場合には、重ねて配置する両図形の色関係によっても、トラッピング処理の要否に差異が生じることがある。
【００１０】
本発明は、このような事情に鑑みなされたものであり、トラッピング処理を必要に応じて適時に実行することができる技術を提供することを目的とする。
【課題を解決するための手段】
【００１１】
請求項１に係る発明は、相対的な上位と下位の順序を有する複数の色の図形を配置して構成される画像において、異なる２つの色が隣接する境界部分にトラッピング処理を行うトラッピング方法であって、少なくとも、相対的に上位側の図形と下位側の図形とが重なる部分について前記下位側の図形の版色値が消去または上書きされる場合には、前記重なる部分の色と前記下位側の図形の色とが隣接する境界部分にトラッピング処理を行うことを特徴とする。
【００１２】
請求項２に係る発明は、請求項１に記載のトラッピング方法であって、前記重なる部分において、前記上位側の図形の色を規定する版色についてはその版色値が採用され、かつ、その他の版色については前記上位側の図形の版色値と前記下位側の図形の版色値とのうち大きい方が採用される場合には、前記下位側の図形の版色値が消去または上書きされるか否かにかかわらず、前記重なる部分の色と前記下位側の図形の色とが隣接する境界部分にトラッピング処理を行うことを特徴とする。
【００１３】
請求項３に係る発明は、請求項１または請求項２に記載のトラッピング方法であって、前記複数の図形に含まれる対象図形に、下位側の図形と重なる部分には前記対象図形の色を採用する第１の属性と、下位側の図形と重なる部分には前記対象図形の色と当該下位側の図形の色との合成色を採用する第２の属性と、下位側の図形と重なる部分には一定条件下においてのみ前記対象図形の色を採用し、その他の場合には前記対象図形と当該下位側の図形の色との合成色を採用する第３の属性のうちのいずれかの属性を付与する第１の工程と、前記対象図形の属性を参照して、前記第１の属性または前記第３の属性である場合には前記対象図形に関してトラッピング処理を行う旨を、前記第２の属性である場合には前記対象図形に関してトラッピング処理を行わない旨を、それぞれ設定する第２の工程と、を含むことを特徴とする。
【００１４】
請求項４に係る発明は、請求項３に記載のトラッピング方法であって、前記第１の工程および前記第２の工程を、前記画像を構成する全ての図形を順次に前記対象図形として実行することを特徴とする。
【００１５】
請求項５に係る発明は、相対的な上位と下位の順序を有する複数の色の図形を配置して構成される画像において、異なる２つの色が隣接する境界部分にトラッピング処理を行うトラッピング装置であって、前記複数の図形に含まれる対象図形に、下位側の図形と重なる部分には前記対象図形の色を採用する第１の属性と、下位側の図形と重なる部分には前記対象図形の色と当該下位側の図形の色との合成色を採用する第２の属性と、下位側の図形と重なる部分には一定条件下においてのみ前記対象図形の色を採用し、その他の場合には前記対象図形と当該下位側の図形の色との合成色を採用する第３の属性のうちのいずれかの属性を付与する第１の処理を行う第１の手段と、前記対象図形の属性を参照して、前記第１の属性または前記第３の属性である場合には前記対象図形に関してトラッピング処理を行う旨を、前記第２の属性である場合には前記対象図形に関してトラッピング処理を行わない旨を、それぞれ設定する第２の処理を行う第２の手段と、を備えることを特徴とする。
【００１６】
請求項６に係る発明は、請求項５に記載のトラッピング装置であって、前記第１の手段および前記第２の手段は、前記画像を構成する全ての図形を順次に前記対象図形として前記第１の処理と前記第２の処理とをそれぞれ実行する手段であることを特徴とする。
【００１７】
請求項７に係る発明は、コンピュータによって実行されることにより、前記コンピュータを、請求項１から請求項４までのいずれかの方法を実行する装置として機能させることを特徴とするトラッピングプログラムである。
【００１８】
請求項８に係る発明は、請求項７のトラッピングプログラムがインストールされたコンピュータと、当該コンピュータによるトラッピング処理後の画像を出力する画像出力手段とを、ネットワークを介して接続したことを特徴とする印刷システムである。
【発明の効果】
【００１９】
請求項１から請求項８に記載の発明によれば、上位側の図形と下位側の図形とが重なる部分の色と下位側の図形の色とが隣接する境界部分に、隙間ができる危険性がある場合にのみ、トラッピング処理を実行することができる。すなわち、必要に応じて適時にトラッピング処理を実行することができる。
【００２０】
特に、請求項２に記載の発明によれば、トラッピング処理を実行するか否かの判断処理負担が軽減する。
【発明を実施するための最良の形態】
【００２１】
以下、本発明の好適な実施形態について、図面を参照しつつ説明する。
【００２２】
なお、以下に説明するトラッピング処理の工程は、図１に概念的に示したような、記憶部（ハードディスク、ＲＯＭ、ＲＡＭ等）９１ａや演算部（ＣＰＵ）９１ｂなどを備えた一般的なコンピュータ（トラッピング装置）９１上において、プログラム９１１ａにより実行されるものである。具体的には、コンピュータ９１内の記憶部９１ａにインストールされたプログラム９１１ａおよび必要なデータを参照することによって、演算部９１ｂがその処理を実行する。また、図１に示したように、コンピュータ９１はネットワーク９２を介してＲａｓｔｅｒ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｏｒ（ＲＩＰ）９３に接続され、さらに、イメージセッタ９４、プリンタ９５などを含む画像出力手段と電気的に接続され、これらが全体として印刷システム９０を構成している。
【００２３】
図２は、本発明に係る処理の手順を示したフローチャートである。この処理は、多色刷り印刷のプリプレス工程において実行される処理であり、入力される画像ファイルの形式（フォーマット）により異なる手順で実行される。
コンピュータ９１に画像ファイルが入力されると、まず、入力された画像ファイルの形式を判定する（ステップＳ０）。ここでは、ファイル形式がＰＤＦであるか否かの判定が行われる。そして、ファイル形式がＰＤＦであった場合には、内部フォーマット変換（ステップＳ１）へ進み、その後ＩＤ描画（ステップＳ２）、関係図形リストの作成（ステップＳ３）、トラップルールの適用（ステップＳ４）、隣接ベクトルの抽出（ステップＳ５）、トラップ図形の作成（ステップＳ６）の各工程が順次に進行する。こちらのステップＳ１〜Ｓ６においては、後述するように、所定の条件下においてのみトラッピング処理を実行することとなる。
一方、ステップＳ０において、ファイル形式がＰＤＦでなかった場合には、通常のトラッピング処理（ステップＳ９）へ進み、上記のような所定の条件に拘束されることなくトラッピング処理を実行する。
【００２４】
このように、本実施形態では、ファイル形式がＰＤＦであるか、他の形式であるかによって、異なる手順（ステップＳ１〜Ｓ６またはステップＳ９）を実行するようにしている。これは、ＰＤＦと他のファイル形式とが、それぞれ以下のような特徴を有しているからである。
ＰＤＦにより記述された画像（ページ）は、複数の色の図形の集合であり、各図形を所定の位置に配置（レイアウト）して構成される。そして、複数の図形が重なり合う部分の色については「抜き合わせ」や「オーバープリント」など複数の方法で表現することができる。このため、オーバープリントの設定やそれに関連する所定の条件により、トラッピング処理が必要な場合と、不要な場合とがある。ステップＳ１〜Ｓ６では、この要否を判断するようにしている。
これに対し、ＰＤＦ以外の形式により記述された画像では、後述するオーバープリント属性の「ＯＰＭ」のような設定を行うことがない。したがって、そのような設定に関わることなくトラッピング処理が必要となる。このため、ステップＳ９では、オーバープリントに関わる判断処理を行うことなく、トラッピング処理を実行するようにしている。なお、ＰＤＦ以外の形式とは、例えば、ビットマップ、ＴＩＦＦ、あるいは画像のレイアウトを作成したアプリケーションのネイティブフォーマットなどである。
ただし、入力された画像ファイルがＰＤＦ以外の形式であっても、後述するオーバープリント属性の「ＯＰＭ」のような設定が可能であれば、ステップＳ１〜Ｓ６側へ進むようにしてもよい。以下には、ステップＳ１〜Ｓ６の各工程について、順に説明する。
【００２５】
＜１．内部フォーマット変換＞
ステップＳ１の内部フォーマット変換の過程においては、図３のフローチャートに示したように、画像を構成する各図形に対して、新規レイアウターの作成（ステップＳ１１）、オーバープリント属性の設定（ステップＳ１２）、その他の属性（色、大きさなど）の設定（ステップＳ１３）が順に行われる。ここで設定された各図形の属性は、コンピュータ９１内の記憶部９１ａに記憶され、後段のステップＳ４においてトラップ図形の属性を設定する際に参照される。
【００２６】
ここで、上述したオーバープリント属性の設定について、以下に詳細に説明する。オーバープリント属性は、画像を構成する図形ごとに設定される属性であり、当該図形より下位側に他の図形が配置された場合に、両図形の重なる部分を画像上においてどのような色に現出させるかを決めるための属性である。本実施形態では、オーバープリント属性として、「ＯＰ＝ｆａｌｓｅ」、「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝１」、「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」という３通りの設定を選択することができることとする。
【００２７】
「ＯＰ＝ｆａｌｓｅ」とは、「オーバープリント」を行わない、すなわち上述した「抜き合わせ」を行うことを意味する。ある図形に対して「ＯＰ＝ｆａｌｓｅ」と設定した場合には、下位側に配置された他の図形と重なる部分においても、その図形（上位側の図形）の色が採用される。ここで、各図形に付与される色は、ＣＭＹＫ等のプロセスカラーあるいは特色の各版色の値（網パーセント）を０〜１００％の範囲で指定したものであるが、この「ＯＰ＝ｆａｌｓｅ」の場合には、重なる部分については、下位側の図形に係る各版色の値を消去して上位側の図形に係る各版色の値で上書きすることになる。
【００２８】
図４（ａ），（ｂ）は、「ＯＰ＝ｆａｌｓｅ」と設定した図形を含む画像の例を示した図である。図４（ａ）に示した画像１００は、図形１０１の上位側に「ＯＰ＝ｆａｌｓｅ」と設定した図形１０２を重ねて配置した画像である。この場合、図形１０１の色を「Ｃ：０，Ｍ：１００，Ｙ：０，Ｋ：０（それぞれ％。以下同じ。）」、図形１０２の色を「Ｃ：１００，Ｍ：０，Ｙ：０，Ｋ：０」とすると、両図形が重なる部分１１０には図形１０２の色が採用され、「Ｃ：１００，Ｍ：０，Ｙ：０，Ｋ：０」となる。また、図４（ｂ）に示した画像２００は、図形２０１の上位側に「ＯＰ＝ｆａｌｓｅ」と設定した図形２０２を重ねて配置した図形である。図形２０１の色を「特色：１００」、図形２０２の色を「Ｃ：１００，Ｍ：０，Ｙ：０，Ｋ：０」とすると、この場合にも、両図形が重なる部分２１０には図形２０２の色が採用され、「Ｃ：１００，Ｍ：０，Ｙ：０，Ｋ：０」となる。
【００２９】
これに対し、「ＯＰ＝ｔｒｕｅ」とは、「オーバープリント」を行うことを意味し、このうち「ＯＰＭ＝１」とは、常に「オーバープリント」を行うことを意味する。ある図形に対して「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝１」と設定した場合には、下位側に配置された他の図形と重なる部分は、常に両図形の合成色となる。ここでいう合成色とは、各版色について両図形の値を比較し、（ｉ）いずれにも値が存在する（０でない）場合には、大きい方の値（最大値）を採用し、（ｉｉ）一方に値が存在しない（０である）場合には、他方の値を採用することにより得られる色を指す。この場合には、上位側の図形の色を規定する版色（特色など）以外の版色が下位側の図形に現出している場合には、重なる部分にその版色も現出させる。
【００３０】
図５（ａ），（ｂ）は、「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝１」と設定した図形を含む画像の例を示した図である。図５（ａ）に示した画像３００は、画像１００と同じように図形１０１の上位側に図形１０２を重ねて配置した画像であるが、ここでは図形１０２のオーバープリント属性は「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝１」と設定されている。この場合、両図形が重なる部分３１０の色は両図形の色を合成した「Ｃ：１００，Ｍ：１００，Ｙ：０，Ｋ：０」となる。また、図５（ｂ）に示した画像４００は、画像２００と同じように図形２０１の上位側に図形２０２を重ねて配置した画像であるが、ここでは図形２０２のオーバープリント属性は「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝１」と設定されている。この場合、両図形が重なる部分４１０の色は両図形の色を合成した「Ｃ：１００，Ｍ：０，Ｙ：０，Ｋ：０，特色：１００」となる。
【００３１】
一方、「ＯＰ＝ｔｒｕｅ」のうち「ＯＰＭ＝０」とは、当該図形の色を規定する版色（値を有する版色。０％の版色も含む。）についてのみ「抜き合わせ」を行い、その他の版色については「オーバープリント」を行うことを意味する。すなわち、ある図形に対して「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」と設定した場合には、当該図形の色を規定する版色については常にその値が採用され、当該図形の色を規定しない版色を有する下位側の図形と重なる場合には、重なる部分においては下位側の図形のその版色の値も採用することとなる。したがって、たとえば当該図形の色がＣＭＹＫの４版色により規定されていて、下位側に配置された図形の色もＣＭＹＫの４版色により規定されている場合には、両図形が重なる部分には上位側の図形の色が採用される。しかしながら、下位側に配置された図形の色が特色である場合には、両図形が重なる部分は両図形の合成色となる。
【００３２】
図６は、「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」と設定した図形を含む画像の例を示した図である。図６（ａ）に示した画像５００は、画像１００と同じように図形１０１の上位側に図形１０２を重ねて配置した画像であるが、ここでは図形１０２のオーバープリント属性は「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」と設定されている。この場合、下位側の図形１０１において現出するＭ色は上位側の図形１０２を規定する版色に含まれるため、両図形が重なる部分５１０においては、図形１０２の版色の値が採用されて「Ｃ：１００，Ｍ：０，Ｙ：０，Ｋ：０」となる。また、図６（ｂ）に示した画像６００は、画像２００と同じように図形２０１の上位側に図形２０２を重ねて配置した画像であるが、ここでは図形２０２のオーバープリント属性は「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」と設定されている。この場合、下位側の図形２０１において現出する特色は上位側の図形２０２を規定する版色に含まれないため、両図形が重なる部分６１０はこれらの合成色、すなわち「Ｃ：１００，Ｍ：０，Ｙ：０，Ｋ：０，特色：１００」となる。
【００３３】
＜２．ＩＤ描画＞
ステップＳ２においては、画像を構成する各図形が占める位置に対応したビットマップ上のピクセルに、当該図形のＩＤを表示する。ＩＤは各図形の識別を行うとともに各図形の相対的な上位と下位の順序を指定するための符号であり、たとえば、最下位に配置される画像から順に１，２，３，…と番号が付与されている。
【００３４】
一例として、図７（ａ）に示すような３つの方形１１，１２，１３を、互いに重なる部分を有しつつ配置して構成した画像１０を対象とする場合について考える。３つの方形１１，１２，１３の間の関係は、方形１１が最下位であり、方形１３が最上位であるため、方形１１のＩＤを１、方形１２のＩＤを２、方形１３のＩＤを３とする。なお、図７（ａ）に例示した画像１０では、方形１２，１３のオーバープリント属性は「ＯＰ＝ｆａｌｓｅ」とされているため、各図形が重なる部分については上位側の図形の色が現出している。
【００３５】
図７（ｂ）は、このような画像１０についてステップＳ１のＩＤ描画を行った結果を示した図である。図７（ｂ）に示したように、ビットマップ２０上において各方形が占める位置に対応したピクセルには、当該図形のＩＤが表示される。換言すれば、方形１１，１２，１３を、ビットマップ２０上にＩＤを用いて表示することになる。ただし、複数の図形が重なる位置のピクセルには、オーバープリント属性に関わらず、相対的に上位側の図形のＩＤを優先して表示する。ここでは、方形１２，１３のオーバープリント属性が「ＯＰ＝ｆａｌｓｅ」であるため、結果的に画像１０の外観に対応した配置でＩＤの表示が並べられることとなる。
【００３６】
＜３．関係図形リストの作成＞
トラッピング処理は、画像を構成する図形ごとに行われ、トラッピング処理の対象とする図形（以下、「オブジェクト」と称する。）の輪郭が下位側の図形の色と接する境界部分にトラップ図形を配置することなどにより行われる。したがって、オブジェクトより下位であってオブジェクトと重なりを有する図形または接する図形が、そのオブジェクトに係るトラッピング処理に関係する図形（以下、「下位関係図形」と称する。）となる。
【００３７】
ステップＳ３では、各図形をオブジェクトとしたときの下位関係図形を選出し、それらを下位関係図形リストとして記憶する。また、本実施形態のトラッピング処理においては、オブジェクトより上位であってオブジェクトとの間に境界部分を有する図形（以下、「上位関係図形」と称する。）も選出し、それらは上位関係図形リストとして記憶する。
【００３８】
下位関係図形リストおよび上位関係図形リストに登録する図形は、ステップＳ２でＩＤ描画を行った後のビットマップを利用して、以下の方法で選出する。まず、ＩＤ描画後のビットマップを縦横に走査しつつ各ピクセルに表示されたＩＤを読取る。次に、オブジェクトに対応するピクセルと隣接し、かつ、表示されているＩＤがオブジェクトのＩＤと異なるピクセルがある場合には、そのピクセルを含む図形を選出する。そして、選出した図形のＩＤがオブジェクトのＩＤよりも小さい場合には下方関係図形リストに、大きい場合には上方関係図形リストに、それぞれ登録する。そして、このような登録処理を、画像を構成する各図形をオブジェクトとした場合について実行する。
【００３９】
図８は、図７（ａ）に示した画像１０について、各図形１１，１２，１３をオブジェクトとしたときの下位関係図形リストと上位関係図形リストとを作成した結果を示した図である。この場合、図７（ｂ）のビットマップ２０を走査して各関係図形リストへ登録する図形が選出されることになる。その結果、方形１１の上位関係図形リストには方形１２，１３が登録され、下位関係図形リストに登録される図形はない。また、方形１２の上位関係図形リストには方形１３が登録され、下位関係図形には方形１１が登録される。そして、方形１３の上位関係図形リストに登録される図形はなく、下位関係図形には方形１１，１２が登録される。
【００４０】
なお、上位関係図形リストや下位関係図形リストは、図８に模式的に示したようなツリー構造を有するページデータの一階層としてコンピュータ９１の記憶部９１ａに記憶され、各図形データの下層に記憶される。また、下位関係図形リストや上位関係図形リストに登録される各図形は、そのＩＤや後述するトラップ属性、隣接ベクトル等の情報も含んだ構造体（以下、「関係セル」と称する。）としてコンピュータ９１の記憶部９１ａに記憶される。図９はこの一例として、方形１３の下位関係図形に係る関係セルの構成を示した図である。
【００４１】
＜４．トラップルールの適用＞
ステップＳ４においては、オブジェクトと、ステップＳ３で登録した下位関係図形との間の境界部分に配置するべきトラップ図形の属性（以下、「トラップ属性」と称する。）を設定する。トラップ属性とは、たとえばトラップ図形の配置方向、色、幅などを指し、それぞれ所定のルール（以下、「トラップルール」と称する。）に従って設定される。
【００４２】
たとえば、トラップ図形の配置方向、すなわち、トラップ図形を境界部分のオブジェクト側に沿って配置するか、下位関係図形側に沿って配置するか、あるいはその両側にわたって配置するかは、そのオブジェクトおよび下位関係図形の色等に基づいて設定される。通常、トラップ図形を目立たなくするために、オブジェクトと下位関係図形のうちルミナンス値（明るさ）の低い色を有する図形側に、配置方向が設定される。
【００４３】
また、トラップ図形の色も、それを挟むオブジェクトおよび下位関係図形の色等に基づいて設定され、通常、両図形の合成色に設定される。また、トラップ図形の幅は、オブジェクトのサイズ等に基づいて、そのサイズに適した幅に設定される。トラップルールは、トラップ属性を設定するためのこのような種々の規則の集合である。
【００４４】
また、本実施形態では、オブジェクトと下位関係図形との間でトラッピング処理を実際に行うか否かについての２値的情報も、１つのトラップ属性として扱う。そして、その情報もトラップルールに基づいて設定される。以下では、この情報を設定する際の判断処理の流れ（すなわち、トラップルール）を、図１０に示したフローチャートを参照しつつ詳説する。
【００４５】
まず、ステップＳ４１においては、オブジェクトの色がレジストレーションカラーであるか否かを判断する。レジストレーションカラーとは、見当あわせの基準となるトンボなどに付与される色であり、刷版ごとの色校正の際に使用される色である。オブジェクトの色がレジストレーションカラーである場合には、そのオブジェクトについてはトラッピング処理を行わなくても、画像の実質部分の外観を損なうことはない。よって、その場合にはトラッピング処理を実行しない旨の設定を行う。
【００４６】
オブジェクトの色がレジストレーションカラーではない場合には、ステップＳ４２に進む。ステップＳ４２では、オブジェクトのオーバープリント属性が「ＯＰ＝ｆａｌｓｅ」であるか、「ＯＰ＝ｔｒｕｅ」であるかの判断を行う。そして、オブジェクトのオーバープリント属性が「ＯＰ＝ｔｒｕｅ」である場合には、ステップＳ４３へ進み、さらに「ＯＰＭ＝０」であるか「ＯＰＭ＝１」であるかの判断を行う。ここで、オブジェクトのオーバープリント属性が「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝１」である場合には、下位関係図形と重なる部分の色は、図５の部分３１０，４１０のように、常に両図形の合成色となるはずである。すなわち、その重なる部分には下位関係図形の色要素が残存しているため、下位関係図形の色と隣接する境界部分に隙間が生じる危険性はない。よって、この場合にはトラッピング処理を実行しない旨の設定を行う。
【００４７】
また、「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」である場合には、さらにステップＳ４４へ進む。ステップＳ４４では、下位関係図形において現出する版色に、オブジェクトの色を規定する版色が含まれるか否かの判断を行う。たとえば、図６（ａ）の画像５００において図形１０２をオブジェクトとすると、下位関係図形である図形１０１において現出している版色には、オブジェクトの色を規定する版色の一つであるＭ色が含まれることになる。また、図６（ｂ）の画像６００において図形２０２をオブジェクトとすると、下位関係図形において現出する版色は特色のみであり、オブジェクトの色を規定する版色（Ｃ，Ｍ，Ｙ，Ｋの各色）は含まれないことになる。そして、下位関係図形において現出する版色に、オブジェクトの色を規定する版色が含まれない場合には、両図形の重なる部分の色は、図６の部分６１０のように、両図形の合成色となる。すなわち、その重なる部分には下位関係図形の色要素が残存しているため、下位関係図形の色と隣接する境界部分に隙間が生じる危険性はない。よって、この場合にもトラッピング処理を実行しない旨の設定を行う。
【００４８】
一方、オブジェクトのオーバープリント属性が「ＯＰ＝ｆａｌｓｅ」、または「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」であって下位関係図形において現出する版色にオブジェクトの色を規定する版色が含まれる場合には、トラッピング処理を実行することが確定する。これらの場合には、当該オブジェクトと下位関係図形とが重なる部分において、下位関係図形に係る少なくとも１つの版色の値が消去または上書きされるので、下位関係図形の色との間の境界部分に隙間ができる可能性があるからである。
【００４９】
トラッピング処理を実行することが確定すればさらに、ステップＳ４５においてトラッピング処理の方法について選択を行う。トラッピング処理には、トラップ図形を配置する方法（相手ありトラップ）以外に、オブジェクト自身を太らせ、細らせ、あるいはその両方を行う方法（相手なしトラップ）もあり、ステップＳ４５ではこれらのうちいずれの方法を採用するかの判断を行う。一般には、オブジェクトに対して下位関係図形が多数存在する場合や、オブジェクトが文字である場合などには、相手なしトラップを採用する方が外観上有利となるため、その旨の設定を行う。
【００５０】
そして、トラップ図形を配置する方法を採用する場合には、ステップＳ４６へ進み、配置するべきトラップ図形のトラップ属性（配置方向、色、幅など）を設定する。
【００５１】
なお、図１０のフローチャートでは、オブジェクトのオーバープリント属性が「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」の場合であって下位関係図形において現出する版色にオブジェクトの色を規定する版色が含まれない場合には、トラッピング処理を実行しないと説明したが、この場合にトラッピング処理を実行しても画像の外観を大きく損なうことはない。このため、ステップＳ４４における判断を省略し、オブジェクトのオーバープリント属性が「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」である場合には必ずトラッピング処理を実行する形態であってもよい。図１１は、そのような形態における判断処理の流れを示したフローチャートである。このような形態にすれば、ステップＳ４４の判断を省略する分だけ演算部９１ｂの判断処理負担を軽減し、処理を高速化することができる。
【００５２】
ステップＳ４においては、オブジェクトとその全ての下位関係図形の間において、このようなトラップルールの適用を行い、トラップ属性を設定する。そして、画像を構成する全ての図形を順次にオブジェクトとして、このような設定処理を実行する。その結果、たとえば図９に示されるように、各下位関係図形に係る関係セルに、トラップ属性が記録される。後述するステップＳ６においてトラップ図形を作成するときには、ここで記録したトラップ属性が参照される。
【００５３】
＜５．隣接ベクトルの抽出＞
図１２〜図１５は、ステップＳ５における隣接ベクトルの抽出処理を説明するための図であるが、これらの図に示した図形３２，４２，４３，５２，５３，６２，６３のオーバープリント属性は、いずれも「ＯＰ＝ｆａｌｓｅ」に設定されているものとする。ただし、以下で説明する隣接ベクトルの抽出処理は他のオーバープリント属性であっても実行することができるものである。
【００５４】
ステップＳ５においては、オブジェクトと、ステップＳ３で登録した下位関係図形との間の境界部分に配置するべきトラップ図形の骨格となる折線または線分（以下、これらを「隣接ベクトル」と称する。）の抽出を行う。隣接ベクトルは、オブジェクトの輪郭のうち、下位関係図形と隣接する部分として抽出することができる。
【００５５】
具体的な抽出処理の手順としては、まず、オブジェクトの輪郭と下位関係図形の輪郭との交点を求める。そして、オブジェクトの輪郭のうちその交点を境として下位関係図形の輪郭の内側に存在する部分を抽出し、この部分を隣接ベクトルとする。ただし、オブジェクトと下位関係図形の輪郭同士が接する場合には、オブジェクトの輪郭のうち下位関係図形の輪郭と接する部分の全体を隣接ベクトルとする。
【００５６】
図１２（ａ）に示したような画像３０について、隣接ベクトルを抽出する一例を説明する。画像３０は、Ｍ色の方形３１の上位側にＣ色の三角形３２を重ねて配置して構成した画像である。したがって、この三角形３２をオブジェクトとすると、方形３１がその下位関係図形となる。これらの間の隣接ベクトルを得る場合には、まず、図１２（ｂ）に示したように、三角形３２の輪郭と方形３１の輪郭との交点３３，３４を求める。そして、三角形３２の輪郭のうち、交点３３，３４を境として方形３１の輪郭の内側に存在する部分（図１２（ｂ）において太い線で示した部分）３２ａを抽出し、これを隣接ベクトルとする。
【００５７】
なお、１つのオブジェクトに対して複数の下位関係図形が存在する場合には、相対的に上位に配置された下位関係図形との間の隣接ベクトルから順に抽出を行う。そして、相対的に下位に配置された下位関係図形との間の隣接ベクトルを得る際には、オブジェクトの輪郭のうち、先に隣接ベクトルとして抽出された部分を除外した残余の輪郭を用いて抽出処理を行う。
【００５８】
たとえば、図１３（ａ）に示したような画像４０について、方形４３をオブジェクトとすると、その下位関係図形は、方形４１および方形４２の２つとなる。このような場合にはまず、相対的に上位に配置された方形４２との間の隣接ベクトルから抽出を行う。ここでは、方形４３の輪郭のうち、交点４４，４５より方形４２の輪郭の内側にある部分（図１３（ｂ）において太い線で示した部分）４３ａが抽出され、方形４２との間の隣接ベクトルとされる。その後、相対的に下位に配置された方形４１との間の隣接ベクトルを得る際には、方形４３の輪郭のうち、部分４３ａを除外した残余の輪郭を用いて抽出処理を行う。すなわち、方形４３の輪郭のうち部分４３ａを除外した残余の部分であって、交点４６より方形４１の輪郭の内側に存在する部分（図１３（ｃ）において太い線で示した部分）４３ｂが抽出され、方形４１との間の隣接ベクトルとされる。
【００５９】
こうすることによって、複数の下位関係図形が存在する場合であっても、オブジェクトと下位関係図形とが重なる部分の色と下位関係図形の色とが外観上隣り合う部分のみを、隣接ベクトルとして抽出することができる。したがって、ステップＳ５において作成するトラップ図形を外観上適切な色配置となるように作成することが可能となる。
【００６０】
また、オブジェクトに上位関係図形が存在する場合には、その上位関係図形を考慮しつつ、以下のように隣接ベクトルの抽出を行う。まず、上述した隣接ベクトルの抽出と同様にして、オブジェクトと上位関係図形との間の隣接ベクトルを特定する。そして、オブジェクトの輪郭のうち、上位関係図形との間の隣接ベクトルとして特定された部分を除外した残余の輪郭を用いて、下位関係図形との間の隣接ベクトルを抽出する。
【００６１】
上位関係図形を考慮した隣接ベクトルの抽出手順について、図１４（ａ）に示した画像５０を例に挙げて、説明する。画像５０は、Ｍ色の方形５１の上位側にＫ色の環状形５２を重ねて配置し、さらにその上位側にＣ色の方形５３を環状形５２の内縁に接するように配置したものである。この画像５０において、環状形５２をオブジェクトとすると、方形５１が下位関係図形となり、方形５３が上位関係図形となる。この場合には、まず、環状形５２の方形５３に対する隣接ベクトルを特定する。この場合、環状形５２の内縁部分（図１４（ｂ）において太い線で示した部分）５２ａが方形５３に対する隣接ベクトルとなる。その後、環状形５２の輪郭のうち、この内縁部分５２ａを除外した残余の輪郭を用いて、方形５１との間の隣接ベクトルの抽出を行う。すなわち、環状形５２の輪郭のうち内縁部分５２ａを除外した残余の部分であって、交点５４，５５より方形５１の輪郭の内側に存在する部分（図１４（ｃ）において太い線で示した部分）５２ｂが抽出され、方形５１との間の隣接ベクトルとされる。
【００６２】
こうすることによって、オブジェクトに上位関係図形が存在する場合であっても、オブジェクトと下位関係図形とが重なる部分の色と下位関係図形の色とが外観上隣り合う部分のみを、隣接ベクトルとして抽出することができる。したがって、後続のステップＳ５においても、画像上に不要な色要素を現出させずにトラッピング処理を行うことが可能となる。
【００６３】
なお、図１４は、オブジェクトが環状形であり、上位関係図形がその内縁に接するように配置される例であったが、このような配置関係だけではなく、この抽出処理はオブジェクトに対して上位関係図形が存在する場合一般に適用することができる。たとえば、図１５に示した画像６０のように、方形６１の上位側に方形６２を配置し、方形６２に隣接するように方形６３を最上位に配置して構成した場合であっても、この抽出処理が適用される。画像６０において、方形６２をオブジェクトとすると、方形６１が下位関係図形となり、方形６３が上位関係図形となる。この場合、まず上位関係図形である方形６３に対する隣接ベクトルとなる線分（図１５（ｂ）において太い線で示した部分）６２ａが特定される。そして、方形６２の輪郭のうち線分６２ａを除外した残余の部分であって、交点６４より方形６１の輪郭の内側に存在する部分（図１５（ｃ）において太い線で示した部分）６２ｂが抽出され、方形６１との間の隣接ベクトルとされる。この場合にも、外観上方形６２の色と方形６３の色とが隣接する部分６２ａを除外して、方形６２の色と方形６１の色とが隣り合う部分６２ｂのみを隣接ベクトルとして抽出することが実現される。
【００６４】
ステップＳ４においては、１つのオブジェクトについては、その全ての下位関係図形に対する隣接ベクトルを上述したような方法で抽出する。そして、画像を構成する全ての図形を順次にオブジェクトとして、このような隣接ベクトルの抽出処理を実行する。その結果、たとえば図９に示されるように、各下位関係図形に係る関係セルに、隣接ベクトルを特定する情報が記録される。後続のステップＳ６においてトラップ図形の作成は、ここで記録した隣接ベクトルを骨格として行われる。
【００６５】
＜６．トラップ図形の作成＞
ステップＳ６においては、ステップＳ５で抽出した隣接ベクトルを骨格として、ステップＳ４で設定したトラップ属性に基づいて方向、色、幅等を付与することによってトラップ図形を作成し、配置する。この処理は、上述した関係セル内に一対の情報として記録されている隣接ベクトルとトラップ属性とを参照して実行され、全ての関係セルについて実行される。ただし、ステップＳ４において、「相手なしトラップ」を採用する旨の設定が行われているオブジェクトについては、その方法によりトラッピング処理を行う。また、ステップＳ４において、トラッピング処理を実行しない旨の設定が行われている場合には、トラップ図形を作成し配置することも、オブジェクト自身を太らせる等することも行わない。
【００６６】
このようにして、一連のトラッピング処理が完了する。トラッピング処理後の画像は、
ＰＳやＰＤＦ等のフォーマットで記述されたデータとして、図１に示したコンピュータ９１から出力され、ネットワーク９２を介してＲａｓｔｅｒ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｏｒ（ＲＩＰ）９３に送信されて、ＲＩＰ処理が行われる。その後、ＲＩＰ処理済の画像がイメージセッタ９４、プリンタ９５などに送信され、後続の画像出力処理へ供されることとなる。
【００６７】
以上、説明したように、本実施形態に係るトラッピング処理では、オブジェクトのオーバープリント属性が「ＯＰ＝ｆａｌｓｅ」の場合、またはオブジェクトのオーバープリント属性が「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」であって下位関係図形において現出する版色にオブジェクトの色を規定する版色が含まれる場合には、少なくともトラッピング処理を実行することとしている。これを一般化すれば、少なくとも、オブジェクトと下位関係図形とが重なる部分について当該下位関係図形の版色の値が消去または上書きされる場合には、そのオブジェクトに関してトラッピング処理を実行することになる。こうすることによって、その重なる部分の色と下位関係図形の色とが隣接する境界部分に隙間ができる危険性がある場合にのみトラッピング処理を実行することができ、必要に応じたトラッピング処理を実現することができる。
【図面の簡単な説明】
【００６８】
【図１】本発明に係る印刷システムの構成を概念的に示した図である。
【図２】本発明に係るトラッピング処理の手順を示したフローチャートである。
【図３】ステップＳ１の内部フォーマット変換の過程を示したフローチャートである。
【図４】「ＯＰ＝ｆａｌｓｅ」と設定した図形を含む画像の例を示した図である。
【図５】「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝１」と設定した図形を含む画像の例を示した図である。
【図６】「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」と設定した図形を含む画像の例を示した図である。
【図７】ＩＤ描画の一例を説明するための図である。
【図８】下位関係図形リストと上位関係図形リストとを作成した結果の一例を示した図である。
【図９】関係セルの構成の一例を示した図である。
【図１０】オブジェクトと下位関係図形との間でトラッピング処理を実行するか否かについての情報を設定する際の判断処理の流れを示したフローチャートである。
【図１１】「ＯＰ＝ｔｒｕｅ，ＯＰＭ＝０」である場合には必ずトラッピング処理を実行する形態における判断処理の流れをしめしたフローチャートである。
【図１２】隣接ベクトルを抽出する一例を説明するための図である。
【図１３】１つのオブジェクトに対して複数の下位関係図形が存在する場合に、隣接ベクトルを抽出する一例を説明するための図である。
【図１４】オブジェクトに上位関係図形が存在する場合に、隣接ベクトルを抽出する一例を説明するための図である。
【図１５】オブジェクトに上位関係図形が存在する場合に、隣接ベクトルを抽出する一例を説明するための図である。
【符号の説明】
【００６９】
１０，３０，４０，５０，６０，１００，２００，３００，４００，５００，６００  画像
１１，１２，１３，３１，３２，４１，４２，４３，５１，５２，５３，６１，６２，６３，１０１，１０２，２０１，２０２  図形
２０  ビットマップ
３２ａ，４３ａ，４３ｂ，５２ａ，５２ｂ，６２ａ，６２ｂ  隣接ベクトル
３３，３４，４４，４５，４６，５４，５５，６４  交点
９０  印刷システム
９１  コンピュータ
９１ａ  記憶部
９１ｂ  演算部
９２  ネットワーク
９３  ＲＩＰ
９４  イメージセッタ
９５  プリンタ
９１１ａ  プログラム
【図１】
2005167970.tif 000003
【図２】
2005167970.tif 000004
【図３】
2005167970.tif 000005
【図４】
2005167970.tif 000006
【図５】
2005167970.tif 000007
【図６】
2005167970.tif 000008
【図７】
2005167970.tif 000009
【図８】
2005167970.tif 000010
【図９】
2005167970.tif 000011
【図１０】
2005167970.tif 000012
【図１１】
2005167970.tif 000013
【図１２】
2005167970.tif 000014
【図１３】
2005167970.tif 000015
【図１４】
2005167970.tif 000016
【図１５】
2005167970.tif 000017