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