(57)【特許請求の範囲】
【請求項１】
印刷対象を構成する部品としての図形である複数のオブジェクトからなるページデータであって半透明オブジェクトを含むページデータを読み込み、前記複数のオブジェクトのうちの２つのオブジェクトが重なるときに当該２つのオブジェクトの境界部分にトラップ図形を作成する画像処理装置であって、
前記ページデータによって表される画像の全ての画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第１の対応付け手段と、
前記半透明オブジェクトの領域内に含まれる画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第２の対応付け手段と、
前記第１の対応付け手段による対応付けで得られた結果と前記第２の対応付け手段による対応付けで得られた結果とに基づいて前記トラップ図形を作成するトラップ図形作成手段と
を備えることを特徴とする、画像処理装置。
【請求項２】
前記第２の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクトよりも下に配置されているオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けることを特徴とする、請求項１に記載の画像処理装置。
【請求項３】
前記第２の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けることを特徴とする、請求項１に記載の画像処理装置。
【請求項４】
前記第１の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクト以外かつ前記半透明オブジェクトよりも上に配置されているオブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けて、
前記第２の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクトよりも下に配置されているオブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けることを特徴とする、請求項１に記載の画像処理装置。
【請求項５】
前記第１の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けて、
前記第２の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクトよりも下に配置されているオブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けることを特徴とする、請求項１に記載の画像処理装置。
【請求項６】
前記第１の対応付け手段による対応付けで得られた結果または前記第２の対応付け手段による対応付けで得られた結果の一方に基づいて、前記複数のオブジェクトの相対的な位置関係を示す位置関係データを作成する位置関係データ作成手段と、
前記位置関係データ作成手段によって前記位置関係データが作成された後に、前記第１
の対応付け手段による対応付けで得られた結果または前記第２の対応付け手段による対応付けで得られた結果の他方に基づいて、前記位置関係データを更新する位置関係データ更新手段と
を更に備え、
前記トラップ図形作成手段は、前記位置関係データに基づいて前記トラップ図形を作成することを特徴とする、請求項１から５までのいずれか１項に記載の画像処理装置。
【請求項７】
前記位置関係データ作成手段は、前記第１の対応付け手段による対応付けで得られた結果に基づいて、前記位置関係データを作成し、
前記位置関係データ更新手段は、前記第２の対応付け手段による対応付けで得られた結果に基づいて、前記位置関係データを更新することを特徴とする、請求項６に記載の画像処理装置。
【請求項８】
印刷対象を構成する部品としての図形である複数のオブジェクトからなるページデータであって半透明オブジェクトを含むページデータを読み込み、前記複数のオブジェクトのうちの２つのオブジェクトが重なるときに当該２つのオブジェクトの境界部分にトラップ図形を作成する画像処理方法であって、
前記ページデータを構成する全ての画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第１の対応付けステップと、
前記半透明オブジェクトの領域内に含まれる画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第２の対応付けステップと、
前記第１の対応付けステップによる対応付けで得られた結果と前記第２の対応付けステップによる対応付けで得られた結果とに基づいて前記トラップ図形を作成するトラップ図形作成ステップと
を備えることを特徴とする、画像処理方法。
【請求項９】
前記第２の対応付けステップでは、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクトよりも下に配置されているオブジェクトであるという条件下、最も上に配置されているオブジェクトとが対応付けられることを特徴とする、請求項８に記載の画像処理方法。
【請求項１０】
前記第２の対応付けステップでは、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとが対応付けられることを特徴とする、請求項８に記載の画像処理方法。
【請求項１１】
前記第１の対応付けステップでは、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクト以外かつ前記半透明オブジェクトよりも上に配置されているオブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとが対応付けられて、
前記第２の対応付けステップでは、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクトよりも下に配置されているオブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとが対応付けられることを特徴とする、請求項８に記載の画像処理方法。
【請求項１２】
前記第１の対応付けステップでは、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとが対応付けられて、
前記第２の対応付けステップでは、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクトよりも下に配置されているオブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとが対応付けられることを特徴とする、請求項８に記載の画像処理方法。
【請求項１３】
前記第１の対応付けステップによる対応付けで得られた結果または前記第２の対応付けステップによる対応付けで得られた結果の一方に基づいて、前記複数のオブジェクトの相対的な位置関係を示す位置関係データを作成する位置関係データ作成ステップと、
前記位置関係データ作成ステップで前記位置関係データが作成された後に、前記第１
の対応付けステップによる対応付けで得られた結果または前記第２の対応付けステップによる対応付けで得られた結果の他方に基づいて、前記位置関係データを更新する位置関係データ更新ステップと
を更に備え、
前記トラップ図形作成ステップでは、前記位置関係データに基づいて前記トラップ図形が作成されることを特徴とする、請求項８から１２までのいずれか１項に記載の画像処理方法。
【請求項１４】
前記位置関係データ作成ステップでは、前記第１の対応付けステップによる対応付けで得られた結果に基づいて、前記位置関係データが作成され、
前記位置関係データ更新ステップでは、前記第２の対応付けステップによる対応付けで得られた結果に基づいて、前記位置関係データが更新されることを特徴とする、請求項１３に記載の画像処理方法。
【請求項１５】
印刷対象を構成する部品としての図形である複数のオブジェクトからなるページデータであって半透明オブジェクトを含むページデータを読み込み、前記複数のオブジェクトのうちの２つのオブジェクトが重なるときに当該２つのオブジェクトの境界部分にトラップ図形を作成する画像処理プログラムであって、
前記ページデータを構成する全ての画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第１の対応付けステップと、
前記半透明オブジェクトの領域内に含まれる画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第２の対応付けステップと、
前記第１の対応付けステップによる対応付けで得られた結果と前記第２の対応付けステップによる対応付けで得られた結果とに基づいて前記トラップ図形を作成するトラップ図形作成ステップと
をコンピュータに実行させる、画像処理プログラム。
【請求項１６】
印刷対象を構成する部品としての図形である複数のオブジェクトからなるページデータであって半透明オブジェクトを含むページデータを読み込み、前記複数のオブジェクトのうちの２つのオブジェクトが重なるときに当該２つのオブジェクトの境界部分にトラップ図形を作成する画像処理装置に、
前記ページデータを構成する全ての画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第１の対応付けステップと、
前記半透明オブジェクトの領域内に含まれる画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第２の対応付けステップと、
前記第１の対応付けステップによる対応付けで得られた結果と前記第２の対応付けステップによる対応付けで得られた結果とに基づいて前記トラップ図形を作成するトラップ図形作成ステップと
を実行させるための画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷製版用の画像処理装置および画像処理方法等に関するものであり、更に詳しくは、半透明画像（半透明オブジェクト）を含む画像データに対するトラッピング技術に関する。
【背景技術】
【０００２】
印刷製版の分野においては、まず、パーソナルコンピュータ等を使用して、印刷物を構成する文字や、ロゴ、絵柄、イラスト等の複数種類の部品を用いた編集処理が行われ、印刷対象をページ記述言語で記述したページデータが作成される。その後、ページデータに対してＲＩＰ処理が施されることにより、印刷機に取り付ける版（刷版）を作成するための画像データが生成される。
【０００３】
ところで、多色印刷時における見当ずれによって色の境界において下地部分が露出することを防止するために、ページデータに対してＲＩＰ処理が行われる前にトラッピング処理が行われている。トラッピング処理とは、画像上の２つの色が隣接する境界部分に沿って、その両側の色要素を含んだ色で作られた細い図形（以下、「トラップ図形」という。）を配置することである。例えば、図１１（ａ）に示すように、Ｙ色の図形オブジェクト７１、Ｃ色の図形オブジェクト７２、およびＭ色の図形オブジェクト７３がそれぞれ重なるように配置されている場合、トラッピング処理によって、図１１（ｂ）に示すように、互いに隣接する図形オブジェクトの境界部分にトラップ図形７４ａ〜ｃが作成される。
【０００４】
ここで、ページ内に図１１（ａ）に示すように３色の図形オブジェクト７１、７２、および７３がある場合を例に挙げて、トラッピング処理の手順について説明する。なお、これらの図形オブジェクトは、下（背面）から上（前面）に、Ｙ色の図形オブジェクト７１、Ｃ色の図形オブジェクト７２、Ｍ色の図形オブジェクト７３の順に配置されているものとする。
【０００５】
まず、表示領域内の各画素と当該各画素が表示すべき図形オブジェクトとを対応付けるための処理（以下、「ＩＤ描画処理」という。）が行われる。ＩＤ描画処理の際、各図形オブジェクトには、一意の識別番号（以下、「ＩＤ」という。）が割り当てられる。例えばページ内にｎ個の図形オブジェクトがある場合、各図形オブジェクトには、下（背面）から上（前面）に配置されている順に「１」、「２」、・・・、「ｎ」というようにＩＤが割り当てられる。図１１（ａ）に示す例の場合、図形オブジェクト７１には「１」、図形オブジェクト７２には「２」、図形オブジェクト７３には「３」が割り当てられる。
【０００６】
各図形オブジェクトにＩＤが割り当てられると、ＩＤの小さい図形オブジェクト（下に配置されている図形オブジェクト）からＩＤの大きい図形オブジェクト（上に配置されている図形オブジェクト）の順に各画素へのＩＤの描画が行われる。図１１（ａ）に示す例では、まずＹ色の図形オブジェクト７１について、ＩＤの描画が行われる。その結果、図１２（ａ）に示すような描画結果が得られる。次に、Ｃ色の図形オブジェクト７２について、ＩＤの描画が行われる。このとき、Ｙ色の図形オブジェクト７１とＣ色の図形オブジェクト７２とが重なる領域の画素については、Ｙ色の図形オブジェクト７１のＩＤはＣ色の図形オブジェクト７２のＩＤによって上書きされる。その結果、図１２（ｂ）に示すような描画結果が得られる。さらに、Ｍ色の図形オブジェクト７３について、ＩＤの描画が行われる。このときも、Ｙ色の図形オブジェクト７１のＩＤおよびＣ色の図形オブジェクト７２のＩＤに対して上書きが行われる。その結果、図１２（ｃ）に示すような描画結果が得られる。これにより、ＩＤ描画処理が終了する。
【０００７】
ＩＤ描画処理の終了後、図形オブジェクトどうしの重なり（上下方向についての相対的な位置関係）を示すリスト（以下、「関係図形リスト」という。）の作成が行われる。図１３は、図１１（ａ）に示す例において、関係図形リストの作成結果を模式的に示した図である。図１３に示すように、ページ内の各図形オブジェクトについて、上方向関係図形リストおよび下方向関係図形リストが作成される。この関係図形リストは、図１２（ｃ）に示したＩＤ描画処理による描画結果（以下、「ＩＤ描画結果」という。）を使用して、以下のようにして作成される。
【０００８】
まず、「ＩＤ＝１」に着目して表示領域内の各画素を走査する。このとき、「１」が描画されている画素と隣接する画素に「１」以外のＩＤが描画されていれば、当該ＩＤを上方向関係図形リストに追加する。図１２（ｃ）によると「１」は「２」および「３」と隣接しているので、図１３に示すように、「ＩＤ＝１」の図形オブジェクトの上方向関係図形リストに「２」と「３」が追加される。
【０００９】
次に、「ＩＤ＝２」に着目して表示領域内の各画素を走査する。このとき、「２」が描画されている画素と隣接する画素に「２」以外のＩＤが描画されていれば、そのＩＤが「２」よりも小さい値であれば当該ＩＤを下方向関係図形リストに追加し、そのＩＤが「２」よりも大きい値であれば当該ＩＤを上方向関係図形リストに追加する。これにより、図１３に示すように、「ＩＤ＝２」の図形オブジェクトの上方向関係図形リストに「３」が追加され、「ＩＤ＝２」の図形オブジェクトの下方向関係図形リストに「１」が追加される。
【００１０】
さらに、「ＩＤ＝３」についても同様にする。以上のようにして、図１３に示すような関係図形リストが作成される。なお、上方向関係図形リストおよび下方向関係図形リストは、詳しくは「関係セル」と呼ばれる構造体の形式になっている。例えば、「ＩＤ＝３」の図形オブジェクトの下方向関係図形リストは、図１４に示すように、「ＩＤ＝２」についての関係セルと「ＩＤ＝１」についての関係セルとから成っている。
【００１１】
関係図形リストの作成の終了後、所定の設定情報に基づいて「関係セル」構造体にトラップ属性が設定され、その設定内容に基づいて図形オブジェクト間にトラップ図形が作成される。以上のようにして、多色印刷の際の見当ずれに起因する色の境界部分における下地部分の露出の抑止が図られている。
【特許文献１】特開平９−１０６４６０号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
ところで、図形に立体感を持たせるために当該図形の周囲等に影を付けるためのオブジェクト（以下、「影付けオブジェクト」という。）が使用されることがある。このようなときに、所望のトラップ図形の作成が行われないことがある。これについて、図１５を参照しつつ説明する。或るページ内に、図１５に示すように、複数のＣ色の図形オブジェクト８１、複数のＭ色の図形オブジェクト８２、Ｙ色の図形オブジェクト８３が存在しているものとする。また、これらのオブジェクトの位置関係については、下（背面）から上（前面）の順に、Ｃ色の図形オブジェクト８１、Ｍ色の図形オブジェクト８２、Ｙ色の図形オブジェクト８３となっているものとする。このような場合にＹ色の図形オブジェクト８３に立体感を持たせるために、Ｙ色の図形オブジェクト８３の下（背面）であってＭ色の図形オブジェクト８２の上（前面）に（Ｍ色の図形オブジェクト８２とＹ色の図形オブジェクト８３との間に）、矢印で示す方向に徐々に濃度を低減させつつ影を表示する影付けオブジェクト８４が使用されることがある。
【００１３】
影付けオブジェクト８４は、画面上では半透明の図形として視認されるオブジェクトである。このため、画面上においては影付けオブジェクト８４よりも下（背面）に位置する図形オブジェクト８１、８２も視認される。ところが、オブジェクトとして図１５において参照符号８４で示す領域にかかるデータが存在していることになる。このため、例えば、図１５で参照符号８６で示す領域内にある図形オブジェクト８１、８２は、影付けオブジェクト８４の領域内に完全に含まれることになる。従って、上述したＩＤ描画処理の際に、影付けオブジェクト８４よりも下（背面）に配置されている図形オブジェクトのＩＤは影付けオブジェクト８４のＩＤによって上書きされてしまう。
【００１４】
例えば、図１６に示すように３個の図形オブジェクト９１（ＩＤ＝１）、９２（ＩＤ＝２）、９３（ＩＤ＝３）と影付けオブジェクト９４（ＩＤ＝４）とが存在し、下（背面）から上（前面）の順に、図形オブジェクト９１、図形オブジェクト９２、影付けオブジェクト９４、図形オブジェクト９３となっている場合、ＩＤ描画結果は図１７に示すようなものとなる。画面上では図形オブジェクト９１は視認されるにもかかわらず、図１７に示すように、図形オブジェクト９１のＩＤは影付けオブジェクト９４のＩＤによって上書きされている。
【００１５】
従って、図１５に示す例では、影付けオブジェクト８４よりも下（背面）に配置されている図形オブジェクトについては他のオブジェクトとの相対的な位置関係が取得されず、トラッピング処理の結果は図１８に示すようなものとなる。図１８（ａ）は、図１５で参照符号８５で示す領域の結果を示し、図１８（ｂ）は、図１５で参照符号８６で示す領域の結果を示している。影付けオブジェクト８４の領域外においては、図１８（ａ）に示すように、図形オブジェクトの境界部分にトラップ図形が作成されている。一方、影付けオブジェクト８４の領域内においては、図１８（ｂ）に示すように、トラップ図形が作成されていない。
【００１６】
以上のように、ページデータに影付けオブジェクトが使用されているときに所望のトラップ図形の作成が行われないことがある。
【００１７】
そこで、本発明では、ページデータに影付けオブジェクトが使用されていても当該影付けオブジェクトの領域内でトラップ図形を作成することができる画像処理装置および画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１８】
第１の発明は、印刷対象を構成する部品としての図形である複数のオブジェクトからなるページデータであって半透明オブジェクトを含むページデータを読み込み、前記複数のオブジェクトのうちの２つのオブジェクトが重なるときに当該２つのオブジェクトの境界部分にトラップ図形を作成する画像処理装置であって、
前記ページデータによって表される画像の全ての画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第１の対応付け手段と、
前記半透明オブジェクトの領域内に含まれる画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第２の対応付け手段と、
前記第１の対応付け手段による対応付けで得られた結果と前記第２の対応付け手段による対応付けで得られた結果とに基づいて前記トラップ図形を作成するトラップ図形作成手段と
を備えることを特徴とする。
【００１９】
第２の発明は、第１の発明において、
前記第２の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクトよりも下に配置されているオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けることを特徴とする。
【００２０】
第３の発明は、第１の発明において、
前記第２の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けることを特徴とする。
【００２１】
第４の発明は、第１の発明において、
前記第１の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクト以外かつ前記半透明オブジェクトよりも上に配置されているオブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けて、
前記第２の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクトよりも下に配置されているオブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けることを特徴とする。
【００２２】
第５の発明は、第１の発明において、
前記第１の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けて、
前記第２の対応付け手段は、各画素と、当該画素を領域内に含むオブジェクトのうち前記半透明オブジェクトよりも下に配置されているオブジェクト以外のオブジェクトであるという条件下、最も上に配置されているオブジェクトとを対応付けることを特徴とする。
【００２３】
第６の発明は、第１から第５までのいずれかの発明において、
前記第１の対応付け手段による対応付けで得られた結果または前記第２の対応付け手段による対応付けで得られた結果の一方に基づいて、前記複数のオブジェクトの相対的な位置関係を示す位置関係データを作成する位置関係データ作成手段と、
前記位置関係データ作成手段によって前記位置関係データが作成された後に、前記第１
の対応付け手段による対応付けで得られた結果または前記第２の対応付け手段による対応付けで得られた結果の他方に基づいて、前記位置関係データを更新する位置関係データ更新手段と
を更に備え、
前記トラップ図形作成手段は、前記位置関係データに基づいて前記トラップ図形を作成することを特徴とする。
【００２４】
第７の発明は、第６の発明において、
前記位置関係データ作成手段は、前記第１の対応付け手段による対応付けで得られた結果に基づいて、前記位置関係データを作成し、
前記位置関係データ更新手段は、前記第２の対応付け手段による対応付けで得られた結果に基づいて、前記位置関係データを更新することを特徴とする。
【００２５】
第８の発明は、印刷対象を構成する部品としての図形である複数のオブジェクトからなるページデータであって半透明オブジェクトを含むページデータを読み込み、前記複数のオブジェクトのうちの２つのオブジェクトが重なるときに当該２つのオブジェクトの境界部分にトラップ図形を作成する画像処理方法であって、
前記ページデータを構成する全ての画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第１の対応付けステップと、
前記半透明オブジェクトの領域内に含まれる画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第２の対応付けステップと、
前記第１の対応付けステップによる対応付けで得られた結果と前記第２の対応付けステップによる対応付けで得られた結果とに基づいて前記トラップ図形を作成するトラップ図形作成ステップと
を備えることを特徴とする。
【００２６】
また、第８の発明において実施形態および図面を参照することにより把握される変形例が、課題を解決するための手段として考えられる。
【００２７】
第１５の発明は、印刷対象を構成する部品としての図形である複数のオブジェクトからなるページデータであって半透明オブジェクトを含むページデータを読み込み、前記複数のオブジェクトのうちの２つのオブジェクトが重なるときに当該２つのオブジェクトの境界部分にトラップ図形を作成する画像処理プログラムであって、
前記ページデータを構成する全ての画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第１の対応付けステップと、
前記半透明オブジェクトの領域内に含まれる画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第２の対応付けステップと、
前記第１の対応付けステップによる対応付けで得られた結果と前記第２の対応付けステップによる対応付けで得られた結果とに基づいて前記トラップ図形を作成するトラップ図形作成ステップと
をコンピュータに実行させるためのプログラムである。
【００２８】
第１６の発明は、印刷対象を構成する部品としての図形である複数のオブジェクトからなるページデータであって半透明オブジェクトを含むページデータを読み込み、前記複数のオブジェクトのうちの２つのオブジェクトが重なるときに当該２つのオブジェクトの境界部分にトラップ図形を作成する画像処理装置に、
前記ページデータを構成する全ての画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第１の対応付けステップと、
前記半透明オブジェクトの領域内に含まれる画素について、各画素と、当該画素を領域内に含むオブジェクトのうち所定の条件下において最も上に配置されているオブジェクトとを対応付ける第２の対応付けステップと、
前記第１の対応付けステップによる対応付けで得られた結果と前記第２の対応付けステップによる対応付けで得られた結果とに基づいて前記トラップ図形を作成するトラップ図形作成ステップと
を実行させるための画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００２９】
上記第１の発明によれば、第１の対応付け手段によって、ページ内の全領域についての各画素と所定の条件下で最前面に配置されているオブジェクトとの対応付けが行われ、第２の対応付け手段によって、半透明オブジェクトの領域内についての各画素と所定の条件下で最前面に配置されているオブジェクトとの対応付けが行われる。そして、それら第１の対応付け手段および第２の対応付け手段による対応付けで得られた結果に基づいて、トラップ図形が作成される。このため、例えば、第１の対応付け手段によって全てのオブジェクトを用いて対応付けを行った後に、第２の対応付け手段によって半透明オブジェクトよりも下（背面）に配置されているオブジェクトを用いて対応付けを行う構成にすることができる。これにより、従来取得することができなかった半透明オブジェクトよりも下（背面）に配置されているオブジェクトと他のオブジェクトとの相対的な位置関係（重なり方の状態）を取得することができる。その結果、ページデータに半透明オブジェクトが含まれていても、従来トラップ図形が作成されなかった部分にトラップ図形を作成することができる。
【００３０】
上記第２の発明によれば、半透明オブジェクトの領域内において、各画素を含むオブジェクトのうち半透明オブジェクトよりも下（背面）に配置されているオブジェクトの中から最も上（前面）に配置されているオブジェクトを特定することができる。このため、従来取得することができなかった半透明オブジェクトよりも下（背面）に配置されているオブジェクト間の相対的な位置関係を取得することができる。これにより、半透明オブジェクトよりも下（背面）に配置されているオブジェクト間にトラップ図形を作成することができる。
【００３１】
上記第３の発明によれば、半透明オブジェクトの領域内において、各画素を含むオブジェクトのうち半透明オブジェクト以外のオブジェクトの中から最も上（前面）に配置されているオブジェクトを特定することができる。このため、従来取得することができなかった半透明オブジェクトよりも下（背面）に配置されているオブジェクトと半透明オブジェクトよりも上（前面）に配置されているオブジェクトとの相対的な位置関係を取得することができる。これにより、半透明オブジェクトよりも下（背面）に配置されているオブジェクトと半透明オブジェクトよりも上（前面）に配置されているオブジェクトとの境界部分にトラップ図形を作成することができる。
【００３２】
上記第４の発明によれば、半透明オブジェクトの領域内については、第１の対応付け手段によって、半透明オブジェクトよりも下（背面）に配置されているオブジェクトのうち最も上（前面）に配置されているオブジェクトが特定され、第２の対応付け手段によって、半透明オブジェクトを含めて最も上（前面）に配置されているオブジェクトが特定される。このため、従来取得することができなかった半透明オブジェクトよりも下（背面）に配置されているオブジェクト間の相対的な位置関係を取得することができる。これにより、上記第２の発明と同様、半透明オブジェクトよりも下（背面）に配置されているオブジェクト間にトラップ図形を作成することができる。
【００３３】
上記第５の発明によれば、半透明オブジェクトの領域内については、各画素を含むオブジェクトのうち半透明オブジェクト以外のオブジェクトの中から最も上（前面）に配置されているオブジェクトを特定することができる。このため、従来取得することができなかった半透明オブジェクトよりも下（背面）に配置されているオブジェクトと半透明オブジェクトよりも上（前面）に配置されているオブジェクトとの相対的な位置関係を取得することができる。これにより、第３の発明と同様、半透明オブジェクトよりも下（背面）に配置されているオブジェクトと半透明オブジェクトよりも上（前面）に配置されているオブジェクトとの境界部分にトラップ図形を作成することができる。
【００３４】
上記第６の発明によれば、オブジェクト間の上下方向についての相対的な位置関係を示す位置関係データが作成された後、当該位置関係データは位置関係データ更新手段によって更新される。そして、その位置関係データに基づいてトラップ図形が作成される。このため、トラップ図形を作成する処理自体については従来と同様の構成によって実現することができる。
【００３５】
上記第７の発明によれば、ページ内の全領域についてのオブジェクト間の相対的な位置関係が取得された後に、半透明オブジェクト内についてのオブジェクト間の相対的な位置関係が取得される。そして、それらが反映された位置関係データに基づいてトラップ図形が作成される。このため、上記第６の発明と同様、トラップ図形を作成する処理自体については従来と同様の構成によって実現することができる。
【発明を実施するための最良の形態】
【００３６】
以下、添付図面を参照しつつ、本発明の一実施形態について説明する。
【００３７】
＜１．画像処理装置のハードウェア構成＞
図１は、本発明の一実施形態に係る画像処理装置のハードウェア構成を示すブロック図である。この画像処理装置は、パソコン（パーソナルコンピュータ）を用いて実現されており、本体１０と補助記憶装置２０とＣＲＴ等の表示装置２１とキーボード２２やマウス２３等の入力装置とを備えている。パソコン本体１０には、ＣＰＵ１００とＲＡＭやＲＯＭ等のメモリ１１０とネットワークインタフェース部１２０とディスクインタフェース部１３０と表示制御部１４０と入力インタフェース部１５０とが含まれている。ディスクインタフェース部１３０には補助記憶装置２０が接続され、表示制御部１４０には表示装置２１が接続され、入力インタフェース部１５０には入力装置が接続されている。また、この画像処理装置はネットワークインタフェース部１２０によってＬＡＮ２４に接続されている。
【００３８】
画像処理のためのプログラムＰ（以下、「画像処理プログラム」という。）は補助記憶装置２０に格納されており、この画像処理装置の動作が開始すると、画像処理プログラムＰはディスクインタフェース部１３０を介してメモリ１１０に読み込まれる。そして、ＣＰＵ１００が画像処理プログラムＰを実行することにより、トラッピング処理のための画像処理が実現される。なお、画像処理プログラムＰは、例えばＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体に格納されて提供される。すなわちユーザは、画像処理プログラムＰの記録媒体としてのＣＤ−ＲＯＭを購入してＣＤ−ＲＯＭ駆動装置（不図示）に装着し、そのＣＤ−ＲＯＭから画像処理プログラムＰを読み出して補助記憶装置２０にインストールする。また、これに代えて、ＬＡＮ２４を介して送られる画像処理プログラムＰを受信して、補助記憶装置２０にインストールするようにしてもよい。
【００３９】
＜２．トラッピング処理に関する画像処理方法＞
次に、本実施形態におけるトラッピング処理に関する画像処理方法について概要を説明する。ここでは、ページ内に図２（ａ）に示すようなオブジェクト３１〜３６が存在しているものとして説明する。参照符号３１〜３５で示すオブジェクトは通常の図形オブジェクトである。参照符号３６で示すオブジェクトは影付けオブジェクトである。図形オブジェクト３２は、図形オブジェクト３１よりも上（前面）に配置されている。オブジェクト３３〜３６については、図形オブジェクト３３、図形オブジェクト３４、影付けオブジェクト３６、図形オブジェクト３５の順に下（背面）から上（前面）へと配置されている。また、図形オブジェクト３３、図形オブジェクト３４、図形オブジェクト３５はそれぞれ異なる色である。なお、「影付けオブジェクト」とは、図形に立体感を持たせるために当該図形の周囲等に影を付けるための半透明オブジェクトのことである。
【００４０】
本実施形態では、まず、従来と同様の方法によりＩＤ描画処理が行われる。そして、ＩＤ描画結果に基づいて、関係図形リストが作成される。ここで、図形オブジェクト３３は影付けオブジェクト３６よりも下（背面）に配置されており、かつ、図形オブジェクト３３の全領域が影付けオブジェクト３６の領域に含まれるように配置されているので、図形オブジェクト３３と図形オブジェクト３４との位置関係および図形オブジェクト３３と図形オブジェクト３５との位置関係は取得されない。また、図形オブジェクト３４は影付けオブジェクト３６よりも下（背面）に配置されており、かつ、図形オブジェクト３４の一部の領域が影付けオブジェクト３６の領域に含まれるように配置されているので、図形オブジェクト３４と図形オブジェクト３５との位置関係は取得されない。従って、ページ内に図２（ｂ）に示すようなオブジェクトが存在するときと同様のＩＤ描画結果が得られ、そのＩＤ描画結果に基づく関係図形リストが得られる。
【００４１】
次に、図２（ｃ）に示すように、影付けオブジェクト３６の領域内について、影付けオブジェクト３６以外のオブジェクトを用いて、ＩＤ描画処理が行われる。そして、そのＩＤ描画処理で得られたＩＤ描画結果に基づいて、影付けオブジェクト３６の領域内におけるオブジェクト間の相対的な位置関係が関係図形リストに追加される。このようにして、影付けオブジェクト３６の下（背面）に配置されているオブジェクトと他のオブジェクトとの相対的な位置関係が取得される。これにより、図３に模式的に示すように、例えば図形オブジェクト３３と図形オブジェクト３４との境界部分にトラップ図形３９が作成される。
【００４２】
＜３．トラッピング処理に関する画像処理の手順＞
次に、本実施形態におけるトラッピング処理に関する画像処理の詳細な手順について説明する。ここでは、ページ内に図４に示すようなオブジェクト４１〜４３、５１〜６５が存在するものとして説明する。参照符号５１〜６５で示すオブジェクトは通常の図形オブジェクトである。参照符号４１〜４３で示すオブジェクトは影付けオブジェクトである。なお、図形オブジェクト５２は、図形オブジェクト５１よりも上（前面）に配置されている。図形オブジェクト５６と５７、６１と６２についても同様の配置となっている。また、影付けオブジェクト４１、図形オブジェクト５３〜５５については、図形オブジェクト５３、図形オブジェクト５４、影付けオブジェクト４１、図形オブジェクト５５の順に下（背面）から上（前面）へと配置されている。影付けオブジェクト４２と図形オブジェクト５８〜６０、影付けオブジェクト４３と図形オブジェクト６３〜６５についても同様の配置となっている。
【００４３】
＜３．１  全体フロー＞
図５は、本実施形態におけるトラッピング処理に関する画像処理の全体的な処理手順を示すフローチャートである。本実施形態では、印刷対象をページ記述言語で記述したページデータがファイルとして補助記憶装置２０に格納された後、オペレータの操作によって画像処理プログラムＰが起動される。以下、ＣＰＵ１００の動作について説明する。
【００４４】
ＣＰＵ１００は、まず、ページ記述言語で記述されたＰｏｓｔｓｃｒｉｐｔ（アドビシステムズ社の登録商標）やＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）等のページデータを補助記憶装置２０からメモリ１１０に読み込む（ステップＳ１００）。そして、その読み込んだページデータのフォーマットに応じて、本実施形態に係る画像処理プログラムＰで扱うことのできるフォーマットにデータを内部的に変換する（ステップＳ１１０）。
【００４５】
データの内部的な変換の終了後、当該変換後のデータに対してＩＤ描画処理を実行する（ステップＳ１２０）。これにより、ページ内に図６に示すようなオブジェクトが存在しているときと同様のＩＤ描画結果が得られる。すなわち、影付けオブジェクトよりも下（背面）に配置されている図形オブジェクトについては、画面上では当該図形オブジェクトが視認される領域の画素であっても影付けオブジェクトのＩＤによって上書きされる。例えば、図形オブジェクト５３のＩＤは、影付けオブジェクト４１のＩＤによって上書きされる。
【００４６】
ＩＤ描画処理の終了後、ステップＳ１２０で得られたＩＤ描画結果に基づいて、位置関係データとしての関係図形リストを作成する（ステップＳ１３０）。このとき、影付けオブジェクトの下（背面）に配置されている図形オブジェクトについては他の図形オブジェクトとの相対的な位置関係が取得されない。例えば影付けオブジェクト４１の領域に着目すると、図形オブジェクト５３と図形オブジェクト５４との位置関係、図形オブジェクト５３と図形オブジェクト５５との位置関係、および図形オブジェクト５４と図形オブジェクト５５との位置関係は取得されない。
【００４７】
関係図形リスト作成の終了後、ページ内に影付けオブジェクトがあるか否かを判定する（ステップＳ１４０）。判定の結果、影付けオブジェクトがあればステップＳ１４５に進む。一方、影付けオブジェクトがなければステップＳ１５０に進む。ステップＳ１４５では、影付けオブジェクトの領域内におけるオブジェクト間の相対的な位置関係を取得する処理（以下、「関係図形取得処理」という。）を行う。なお、ステップＳ１４５で行われる関係図形取得処理についての詳しい説明は後述する。ステップＳ１４５の終了後、ステップＳ１５０に進む。
【００４８】
ステップＳ１５０では、ページ内の全てのオブジェクトについてのトラップルールの適用を行う。ここで、「トラップルール」とは、トラップ図形の属性（色、幅など）を決定するために予め定められている設定情報のことである。また、「トラップルールの適用」とは、生成すべきトラップ図形毎にトラップルールに基づいて属性を決定（設定）することである。具体的には、図１４に示した関係図形リストの「関係セル」構造体にトラップ属性が記録（設定）される。
【００４９】
トラップルールの適用の終了後、ページ内の全てのオブジェクトについて、関係図形リストの「関係セル」構造体に記録されているトラップ属性に基づいてトラップ図形を出力する（ステップＳ１６０）。その後、出力データとしてのページデータのフォーマットに応じてデータに変換を施し（ステップＳ１７０）、トラッピング処理済みのページデータを補助記憶装置２０に出力する（ステップＳ１８０）。これにより、トラッピング処理に関する画像処理が終了する。
【００５０】
なお、本実施形態においては、上記ステップＳ１２０によって第１の対応付け手段（ステップ）が実現され、上記ステップＳ１３０によって位置関係データ作成手段（ステップ）が実現され、上記ステップＳ１５０およびＳ１６０によってトラップ図形作成手段（ステップ）が実現されている。
【００５１】
＜３．２  影付けオブジェクト領域内における関係図形取得処理＞
図７は、影付けオブジェクト領域内における関係図形取得処理（図５のステップＳ１４５）の詳細な手順を示すフローチャートである。関係図形取得処理の開始後、ＣＰＵ１００は、まず、ページ内に含まれている影付けオブジェクトを抽出し、そのリスト（以下、「影付けオブジェクトリスト」という。）を作成する（ステップＳ２００）。図４に示す例では、３個の影付けオブジェクト４１、４２、および４３を含む影付けオブジェクトリストが作成される。これにより、後述するステップＳ２１０からステップＳ２３０までの処理が３回繰り返されることになる。
【００５２】
ステップＳ２１０では、処理対象の影付けオブジェクトの領域内について、当該影付けオブジェクト以外のオブジェクトを用いてＩＤ描画処理を行う。なお、ステップＳ２１０の処理についての詳しい説明は後述する。ステップＳ２１０の終了後、ステップＳ２２０に進み、ステップＳ２１０で得られたＩＤ描画結果に基づいて、影付けオブジェクトの領域内におけるオブジェクト間の相対的な位置関係を取得する。そして、その得られた位置関係を図５のステップＳ１３０で作成された関係図形リストにデータとして追加する。これにより、影付けオブジェクトの影響を除いたオブジェクト間の相対的な位置関係が、データとして関係図形リストに追加される。
【００５３】
ステップＳ２２０の終了後、ステップＳ２３０に進み、影付けオブジェクトリストに含まれる全ての影付けオブジェクトについての処理が終了したか否かを判定する。判定の結果、終了していなければステップＳ２１０に戻る。一方、終了していれば、影付けオブジェクト領域内における関係図形取得処理は終了し、図５のステップＳ１５０に進む。なお、本実施形態においては、上記ステップＳ２１０によって第２の対応付け手段（ステップ）が実現され、上記ステップＳ２２０によって位置関係データ更新手段（ステップ）が実現されている。
【００５４】
＜３．３  影付けオブジェクト領域内におけるＩＤ描画処理＞
図８は、影付けオブジェクト領域内におけるＩＤ描画処理（図７のステップＳ２１０）の詳細な手順を示すフローチャートである。ＩＤ描画処理の開始後、ＣＰＵ１００は、まず、ページ内に含まれている全てのオブジェクトを抽出し、そのリスト（以下、「オブジェクトリスト」という。）を作成する（ステップＳ３００）。図４に示す例では、１５個の図形オブジェクト５１〜６５と３個の影付けオブジェクト４１〜４３とを含むオブジェクトリストが作成される。なお、このオブジェクトリストには、下（背面）から上（前面）に配置されている順にオブジェクトが並べられる。これにより、Ｓ３１０からステップＳ３４０までの処理（ステップ）は、下（背面）から上（前面）に配置されている順に、各オブジェクトについて行われる。
【００５５】
ステップＳ３１０では、処理対象のオブジェクトが影付けオブジェクトの領域内にあるか否かを判定する。判定の結果、影付けオブジェクトの領域内にあれば、ステップＳ３２０に進む。一方、影付けオブジェクトの領域内になければ、ステップＳ３４０に進む。ステップＳ３２０では、処理対象のオブジェクトが影付けオブジェクトであるか否かを判定する。判定の結果、影付けオブジェクトであればステップＳ３４０に進む。一方、影付けオブジェクトでなければステップＳ３３０に進む。
【００５６】
ステップＳ３３０では、処理対象のオブジェクトについて、各画素へのＩＤの描画を行う。このとき、複数のオブジェクトが重なる領域の画素については、相対的に下（背面）されているオブジェクトのＩＤは、相対的に上（前面）に配置されているオブジェクトのＩＤによって上書きされる。
【００５７】
ステップＳ３３０の終了後、ステップＳ３４０に進み、オブジェクトリストに含まれる全てのオブジェクトについての処理が終了したか否かを判定する。判定の結果、終了していなければステップＳ３１０に戻る。一方、終了していれば、影付けオブジェクト領域内におけるＩＤ描画処理が終了し、図７のステップＳ２２０に進む。
【００５８】
以上のようにして影付けオブジェクト領域内におけるＩＤ描画処理が行われることにより、影付けオブジェクトの領域内に含まれるオブジェクトのうち影付けオブジェクト以外のオブジェクトを用いたＩＤ描画処理の結果が得られる。これにより、図７に示したステップＳ２２０において、影付けオブジェクトの影響を除いたオブジェクト間の相対的な位置関係が関係図形リストに追加される。
【００５９】
＜４．効果＞
本実施形態によると、まず、ページ内の全てのオブジェクトを用いてＩＤ描画処理が行われ、その結果に基づきオブジェクト間の相対的な位置関係を示す関係図形リストが作成される。その後、影付けオブジェクトの領域内について影付けオブジェクト以外のオブジェクトを用いてＩＤ描画処理が行われ、その結果が関係図形リストに反映される。このため、影付けオブジェクトよりも下（背面）に配置されているオブジェクト間の相対的な位置関係を取得することができる。これにより、影付けオブジェクトの領域内において、影付けオブジェクトよりも下（背面）に配置されているオブジェクト間の境界部分にトラップ図形を作成することができる。
【００６０】
また、影付けオブジェクト領域内におけるＩＤ描画処理は、影付けオブジェクト以外のオブジェクトを用いて行われる。すなわち、当該ＩＤ描画処理は、影付けオブジェクトよりも下（背面）に配置されているオブジェクトだけではなく影付けオブジェクトよりも上（前面）に配置されているオブジェクトをも用いて行われる。このため、影付けオブジェクトよりも下（背面）に配置されているオブジェクトと影付けオブジェクトよりも上（前面）に配置されているオブジェクトとの相対的な位置関係を取得することができる。これにより、影付けオブジェクトの領域内において、影付けオブジェクトよりも下（背面）に配置されているオブジェクトと影付けオブジェクトよりも上（前面）に配置されているオブジェクトとの境界部分にもトラップ図形を作成することができる。
【００６１】
図９は、本実施形態における効果について説明するための図である。例えば、ページ内に図２（ａ）に示したようなオブジェクトが存在する場合、従来の画像処理であれば、トラッピング処理の結果は図９（ａ）に示すようなものであった。すなわち、影付けオブジェクト３６の領域外ではトラップ図形３８は作成されているが、影付けオブジェクト３６の領域内においてはトラップ図形は作成されていない。一方、本実施形態によると、トラッピング処理の結果は、図９（ｂ）に示すようなものとなる。すなわち、影付けオブジェクト３６の領域内においても図形オブジェクト３３と図形オブジェクト３４、図形オブジェクト３３と図形オブジェクト３５、および図形オブジェクト３４と図形オブジェクト３５の全ての境界部分についてトラップ図形３９ａ〜ｃが作成される。
【００６２】
以上のように、本実施形態によると、ページデータに影付けオブジェクトが含まれていても、多色印刷時における見当ずれに起因するオブジェクトの境界部分での下地部分の露出を防止することができる。
【００６３】
なお、図８に示した手順によれば、影付けオブジェクト領域内のＩＤ描画処理によって、影付けオブジェクト以外のオブジェクトのうち最も上（前面）に配置されているオブジェクトのＩＤが描画される。これに代えて、影付けオブジェクトの領域内において、影付けオブジェクトよりも下（背面）に配置されているオブジェクトのうち最も上（前面）に配置されているオブジェクトのＩＤが描画される構成とすることもできる。この場合、影付けオブジェクトよりも上（前面）に配置されているオブジェクトと影付けオブジェクトよりも下（背面）に配置されているオブジェクトとの相対的な位置関係を取得することができないのでそれらのオブジェクト間の境界部分にトラップ図形を作成することはできないが、影付けオブジェクトよりも下（背面）に配置されているオブジェクト間の境界部分にはトラップ図形を作成することができ、処理速度が向上する。
【００６４】
＜５．変形例＞
上記実施形態においては、ページ内の全てのオブジェクトを用いたＩＤ描画処理、関係図形リスト作成処理の後に影付けオブジェクトの領域内についてＩＤ描画処理、関係図形リスト作成処理を行う構成としているが、本発明はこれに限定されない。例えば、以下ののような構成とすることもできる。
【００６５】
図１０は、上記実施形態の変形例に係るトラッピング処理に関する画像処理の全体的な処理手順を示すフローチャートである。なお、図１０に示すステップＳ４００、Ｓ４１０、Ｓ４５０〜Ｓ４９０は、図５に示したステップＳ１００、Ｓ１１０、Ｓ１５０〜Ｓ１９０と同様であるので、詳しい説明は省略する。
【００６６】
ステップＳ４２０では、ページ内のオブジェクトのうち影付けオブジェクトと影付けオブジェクトよりも上（前面）に配置されているオブジェクトとを除いたオブジェクトを用いてＩＤ描画処理を行う。例えば図４に示したオブジェクトが存在する場合、図形オブジェクト５１〜５４、５６〜５９、６１〜６４を用いてＩＤ描画処理が行われる。その後、ＩＤ描画結果に基づいて、関係図形リストを作成する（ステップＳ４３０）。これにより、影付けオブジェクトよりも下（背面）に配置されているオブジェクト間の相対的な位置関係が取得される。
【００６７】
関係図形リストの作成後、影付けオブジェクトと影付けオブジェクトよりも上（前面）に配置されているオブジェクトとを用いてＩＤ描画処理を行う（ステップＳ４４０）。図４に示す例では、影付けオブジェクト４１〜４３、図形オブジェクト５５、６０、６５を用いてＩＤ描画処理が行われる。その後、ＩＤ描画結果に基づいて取得されたオブジェクト間の相対的な位置関係を、ステップＳ４３０で作成された関係図形リストにデータとして追加する（ステップＳ４４５）。
【００６８】
以上のような処理手順によっても、影付けオブジェクトよりも下（背面）に配置されているオブジェクト間の相対的な位置関係が取得される。このため、影付けオブジェクトの領域内において、影付けオブジェクトよりも下（背面）に配置されているオブジェクト間の境界部分（例えば、図４における図形オブジェクト５３と図形オブジェクト５４との境界部分）にトラップ図形を作成することができる。
【００６９】
なお、本変形例においては、上記ステップＳ４２０によって第１の対応付け手段（ステップ）が実現され、ステップＳ４３０によって位置関係データ作成手段（ステップ）が実現され、ステップＳ４４０によって第２の対応付け手段（ステップ）が実現され、ステップＳ４４５によって位置関係データ更新手段（ステップ）が実現され、ステップＳ４５０およびＳ４６０によってトラップ図形作成手段（ステップ）が実現されている。
【００７０】
また、影付けオブジェクトよりも下（背面）に配置されているオブジェクトと影付けオブジェクトよりも上（前面）に配置されているオブジェクトとの境界部分（例えば、図４における図形オブジェクト５３と図形オブジェクト５５との境界部分および図形オブジェクト５４と図形オブジェクト５５との境界部分）にもトラップ図形を作成するためには、ステップＳ４２０において、影付けオブジェクト以外の全てのオブジェクトを用いてＩＤ描画処理を行う構成にすれば良い。
【図面の簡単な説明】
【００７１】
【図１】本発明の一実施形態に係る画像処理装置のハードウェア構成を示すブロック図である。
【図２】上記実施形態において、画像処理方法について説明するための図である。
【図３】上記実施形態において、トラップ図形の作成を模式的に示した図である。
【図４】上記実施形態において、ページ内に存在する図形オブジェクトおよび影付けオブジェクトを示す図である。
【図５】上記実施形態において、トラッピング処理に関する画像処理の全体的な処理手順を示すフローチャートである。
【図６】上記実施形態において、ＩＤ描画結果について説明するための図である。
【図７】上記実施形態において、影付けオブジェクト領域内における関係図形取得処理の詳細な手順を示すフローチャートである。
【図８】上記実施形態において、影付けオブジェクト領域内におけるＩＤ描画処理の詳細な手順を示すフローチャートである。
【図９】上記実施形態の効果を説明するための図である。
【図１０】上記実施形態の変形例に係るトラッピング処理に関する画像処理の全体的な処理手順を示すフローチャートである。
【図１１】従来例において、トラッピング処理について説明するための図である。
【図１２】従来例において、ＩＤ描画処理について説明するための図である。
【図１３】従来例において、関係図形リストの作成結果を模式的に示した図である。
【図１４】従来例において、下方向関係図形リストの詳細な構成について説明するための図である。
【図１５】従来例において、影付けオブジェクトが存在した場合のトラッピング処理について説明するための図である。
【図１６】従来例において、影付けオブジェクトが存在した場合のＩＤ描画処理について説明するための図である。
【図１７】従来例において、影付けオブジェクトが存在した場合のＩＤ描画処理の結果を示す図である。
【図１８】従来例において、影付けオブジェクトが存在した場合のトラッピング処理の結果を示す図である。
【符号の説明】
【００７２】
１０…パソコン本体
２０…補助記憶装置
２１…表示装置
２２…キーボード
２３…マウス
２４…ＬＡＮ
３６、４１〜４３…影付けオブジェクト
３１〜３５、５１〜６５…図形オブジェクト
３８、３９…トラップ図形
１００…ＣＰＵ
１１０…メモリ
１２０…ネットワークインタフェース部
１３０…ディスクインタフェース部
１４０…表示制御部
１５０…入力インタフェース制御部
Ｐ…画像処理プログラム
【図１】
0004592631.tif 000002
【図２】
0004592631.tif 000003
【図３】
0004592631.tif 000004
【図４】
0004592631.tif 000005
【図５】
0004592631.tif 000006
【図６】
0004592631.tif 000007
【図７】
0004592631.tif 000008
【図８】
0004592631.tif 000009
【図９】
0004592631.tif 000010
【図１０】
0004592631.tif 000011
【図１１】
0004592631.tif 000012
【図１２】
0004592631.tif 000013
【図１３】
0004592631.tif 000014
【図１４】
0004592631.tif 000015
【図１５】
0004592631.tif 000016
【図１６】
0004592631.tif 000017
【図１７】
0004592631.tif 000018
【図１８】
0004592631.tif 000019