(57)【要約】【課題】２つのオブジェクトの間で重なりが少ないこと等により微妙な隙間がある場合でも必要な箇所で確実にトラップ処理が行われるように隣接ベクトルを抽出する。【解決手段】着目オブジェクトＰ７とそれに隣接する下側のオブジェクトである関係図形Ｐ６とが２点Ａ，Ｂで接し、着目オブジェクトＰ７と関係図形Ｐ６との間に隙間領域Ｒｇが形成される場合に、トラップ図形を発生すべき箇所を特定する隣接ベクトルを次のようにして抽出する。まず、着目オブジェクトＰ７の輪郭線上において点Ａから点Ｂへ至る経路であって隙間領域Ｒｇに接する経路に相当する交点ベクトルを求める。次に、この交点ベクトルの中点Ｃから関係図形Ｐ６までの距離Ｌ（線分ＣＤの長さ）を算出し、この距離Ｌが所定値ε（例えば１画素または２画素に相当する間隔）以下であるか否かを判定する。その結果、距離Ｌがε以下であれば、当該交点ベクトルを隣接ベクトルとする。【選択図】図７
2005149062.tif 000002
【特許請求の範囲】
【請求項１】
多色印刷時における色の境界での下地部分の露出を防止するためのトラップ図形を発生させるべき箇所を特定するために、印刷対象を構成する部品としての図形である２つのオブジェクトが隣接する場合に当該２つのオブジェクトの一方の輪郭線の所定部分を隣接ベクトルとして抽出する印刷製版用の画像処理装置であって、
前記２つのオブジェクトの輪郭線の交点を算出する交点算出手段と、
前記２つのオブジェクトのうち作成される順番が遅い方のオブジェクトである上側オブジェクトの輪郭線の一部であって前記交点算出手段によって算出される２つの交点を結ぶ経路に相当する部分を交点ベクトルとして算出する交点ベクトル算出手段と、
前記２つのオブジェクトのうち作成される順番が早い方のオブジェクトである下側オブジェクトの領域に前記交点ベクトルが含まれる場合に、前記交点ベクトルを前記隣接ベクトルとして登録する隣接ベクトル登録手段と、
前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合に、前記交点ベクトルと前記下側オブジェクトとの近接の程度に基づき、前記交点ベクトルに沿って前記トラップ図形を発生させるべきか否かを判定する判定手段とを備え、
前記隣接ベクトル登録手段は、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合であっても、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると前記判定手段によって判定されたときには、前記交点ベクトルを前記隣接ベクトルとして登録することを特徴とする画像処理装置。
【請求項２】
前記判定手段は、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合において、前記交点ベクトルの中点と前記下側オブジェクトとの距離が所定値以下であるときに、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると判定することを特徴とする、請求項１に記載の画像処理装置。
【請求項３】
前記判定手段は、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合において、前記２つのオブジェクトの間に形成され前記交点ベクトルに接する隙間領域の面積が所定値以下であるときに、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると判定することを特徴とする、請求項１に記載の画像処理装置。
【請求項４】
多色印刷時における色の境界での下地部分の露出を防止するためのトラップ図形を発生させるべき箇所を特定するために、印刷対象を構成する部品としての図形である２つのオブジェクトが隣接する場合に当該２つのオブジェクトの一方の輪郭線の所定部分を隣接ベクトルとして抽出する印刷製版用の画像処理方法であって、
前記２つのオブジェクトの輪郭線の交点を算出する交点算出ステップと、
前記２つのオブジェクトのうち作成される順番が遅い方のオブジェクトである上側オブジェクトの輪郭線の一部であって前記交点算出ステップにて算出される２つの交点を結ぶ経路に相当する部分を交点ベクトルとして算出する交点ベクトル算出ステップと、
前記２つのオブジェクトのうち作成される順番が早い方のオブジェクトである下側オブジェクトの領域に前記交点ベクトルが含まれる場合に、前記交点ベクトルを前記隣接ベクトルとして登録する隣接ベクトル登録ステップと、
前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合に、前記交点ベクトルと前記下側オブジェクトとの近接の程度に基づき、前記交点ベクトルに沿って前記トラップ図形を発生させるべきか否かを判定する判定ステップとを備え、
前記隣接ベクトル登録ステップでは、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合であっても、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると前記判定ステップにて判定されたときには、前記交点ベクトルが前記隣接ベクトルとして登録されることを特徴とする画像処理方法。
【請求項５】
前記判定ステップでは、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合において、前記交点ベクトルの中点と前記下側オブジェクトとの距離が所定値以下であるときに、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると判定されることを特徴とする、請求項４に記載の画像処理方法。
【請求項６】
多色印刷時における色の境界での下地部分の露出を防止するためのトラップ図形を発生させるべき箇所を特定するために、印刷対象を構成する部品としての図形である２つのオブジェクトが隣接する場合に当該２つのオブジェクトの一方の輪郭線の所定部分を隣接ベクトルとして抽出するための印刷製版用の画像処理プログラムであって、
前記２つのオブジェクトの輪郭線の交点を算出する交点算出ステップと、
前記２つのオブジェクトのうち作成される順番が遅い方のオブジェクトである上側オブジェクトの輪郭線の一部であって前記交点算出ステップにて算出される２つの交点を結ぶ経路に相当する部分を交点ベクトルとして算出する交点ベクトル算出ステップと、
前記２つのオブジェクトのうち作成される順番が早い方のオブジェクトである下側オブジェクトの領域に前記交点ベクトルが含まれる場合に、前記交点ベクトルを前記隣接ベクトルとして登録する隣接ベクトル登録ステップと、
前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合に、前記交点ベクトルと前記下側オブジェクトとの近接の程度に基づき、前記交点ベクトルに沿って前記トラップ図形を発生させるべきか否かを判定する判定ステップとをコンピュータに実行させ、
前記隣接ベクトル登録ステップでは、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合であっても、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると前記判定ステップにて判定されたときには、前記交点ベクトルが前記隣接ベクトルとして登録されることを特徴とする画像処理プログラム。
【請求項７】
前記判定ステップでは、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合において、前記交点ベクトルの中点と前記下側オブジェクトとの距離が所定値以下であるときに、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると判定されることを特徴とする、請求項６に記載の画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷製版用の画像データを作成するための画像処理装置や画像処理方法等に関するものであり、更に詳しくは、多色印刷時における色の境界での下地部分の露出を防止するためのトラップ図形を発生させるべき箇所を特定する隣接ベクトルを抽出するための処理に関する。
【背景技術】
【０００２】
印刷製版の分野では、まず、フロントエンドと呼ばれるコンピュータを使用して、文字や、ロゴ、絵柄、イラスト等という、印刷対象を構成する複数種類の部品のデータが作成され、そのような複数種類の部品が編集され所定位置にレイアウトされることにより、印刷対象をページ記述言語で表現したデータ（以下「ページ記述データ」という）として編集レイアウトデータが得られる。次に、編集レイアウトデータであるページ記述データに対しＲＩＰ（Raster Image Processor）処理が施されることにより、印刷対象の画像を表すビットマップ形式の画像データが生成される。その後、そのビットマップ形式の画像データを用いて製版装置により印刷版が作成され、またはデジタル印刷機等によって印刷物が作成される。
【０００３】
上記のような工程において、フロントエンドで作成されたページ記述データに対してＲＩＰ処理が施される前にトンボ等の付加やトラップ処理等が当該ページ記述データに対して施される（以下、ＲＩＰ処理の前に行われるこれらの処理を「ＲＩＰの前処理」という）。ここで、トラップ処理とは、多色印刷時における見当ずれによって色の境界において下地部分（ノックアウト部分）が露出するの防止するために、重なり合う２つの色のうち色の薄い（淡い）方を伸長させる処理をいう。このトラップ処理の前提として、当該処理が必要となる箇所を検出することが必要であり、そのための手法は従来より提案されている（例えば特許文献１参照）。
【特許文献１】特開平９−１０６４６０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記トラップ処理が必要な箇所を検出するために、ＲＩＰ前処理において例えば次のような隣接ベクトルが抽出される。すなわち、上記ページ記述データの表す画像としての印刷対象を構成する部品（図形）である２つのオブジェクトの間で重なりがある場合に、その重なり部分の境界を示すベクトルが隣接ベクトルとして抽出される。より具体的には、ページを構成するオブジェクトの間には当該ページに作成された順番によって上下関係があり、２つのオブジェクトが重なっている場合、上側のオブジェクトの輪郭線のうち当該２つのオブジェクトの輪郭線の交点間を結ぶ経路に相当する部分が下側のオブジェクトの領域に含まれるときに、当該部分が隣接ベクトルとして抽出される。そして、この隣接ベクトルに所定のトラップ幅のストロークをトラップ図形として発生させることにより上記トラップ処理が行われる。
【０００５】
ところで、非常に密接した２つのオブジェクトの間において重なり部分が少ないこと等により微妙な隙間が存在する場合があるが、このような場合においてもトラップ処理を必要とすることがある。しかし、隣接ベクトルの上記抽出方法では、その隙間部分について隣接ベクトルが抽出されず、その結果、必要な箇所においてトラップ処理が行われないことがある。例えば図７に示すように、２つのオブジェクトＰ６，Ｐ７の輪郭をそれぞれ構成する２つの曲線が２点で接している場合、その２点の間では隣接ベクトルが抽出されないので、図７における隙間領域Ｒｇについてはトラップ処理が行われない。
【０００６】
そこで本発明は、２つのオブジェクトの間において重なりが少ないこと等により微妙な隙間が存在する場合であっても必要な箇所において確実にトラップ処理が行われるように隣接ベクトルを抽出する印刷製版用の画像処理装置や画像処理方法等を提供することを目的とする。
【課題を解決するための手段】
【０００７】
第１の発明は、多色印刷時における色の境界での下地部分の露出を防止するためのトラップ図形を発生させるべき箇所を特定するために、印刷対象を構成する部品としての図形である２つのオブジェクトが隣接する場合に当該２つのオブジェクトの一方の輪郭線の所定部分を隣接ベクトルとして抽出する印刷製版用の画像処理装置であって、
前記２つのオブジェクトの輪郭線の交点を算出する交点算出手段と、
前記２つのオブジェクトのうち作成される順番が遅い方のオブジェクトである上側オブジェクトの輪郭線の一部であって前記交点算出手段によって算出される２つの交点を結ぶ経路に相当する部分を交点ベクトルとして算出する交点ベクトル算出手段と、
前記２つのオブジェクトのうち作成される順番が早い方のオブジェクトである下側オブジェクトの領域に前記交点ベクトルが含まれる場合に、前記交点ベクトルを前記隣接ベクトルとして登録する隣接ベクトル登録手段と、
前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合に、前記交点ベクトルと前記下側オブジェクトとの近接の程度に基づき、前記交点ベクトルに沿って前記トラップ図形を発生させるべきか否かを判定する判定手段とを備え、
前記隣接ベクトル登録手段は、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合であっても、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると前記判定手段によって判定されたときには、前記交点ベクトルを前記隣接ベクトルとして登録することを特徴とする。
【０００８】
第２の発明は、第１の発明において、
前記判定手段は、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合において、前記交点ベクトルの中点と前記下側オブジェクトとの距離が所定値以下であるときに、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると判定することを特徴とする。
【０００９】
第３の発明は、第１の発明において、
前記判定手段は、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合において、前記２つのオブジェクトの間に形成され前記交点ベクトルに接する隙間領域の面積が所定値以下であるときに、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると判定することを特徴とする。
【００１０】
第４の発明は、多色印刷時における色の境界での下地部分の露出を防止するためのトラップ図形を発生させるべき箇所を特定するために、印刷対象を構成する部品としての図形である２つのオブジェクトが隣接する場合に当該２つのオブジェクトの一方の輪郭線の所定部分を隣接ベクトルとして抽出する印刷製版用の画像処理方法であって、
前記２つのオブジェクトの輪郭線の交点を算出する交点算出ステップと、
前記２つのオブジェクトのうち作成される順番が遅い方のオブジェクトである上側オブジェクトの輪郭線の一部であって前記交点算出ステップにて算出される２つの交点を結ぶ経路に相当する部分を交点ベクトルとして算出する交点ベクトル算出ステップと、
前記２つのオブジェクトのうち作成される順番が早い方のオブジェクトである下側オブジェクトの領域に前記交点ベクトルが含まれる場合に、前記交点ベクトルを前記隣接ベクトルとして登録する隣接ベクトル登録ステップと、
前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合に、前記交点ベクトルと前記下側オブジェクトとの近接の程度に基づき、前記交点ベクトルに沿って前記トラップ図形を発生させるべきか否かを判定する判定ステップとを備え、
前記隣接ベクトル登録ステップでは、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合であっても、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると前記判定ステップにて判定されたときには、前記交点ベクトルが前記隣接ベクトルとして登録されることを特徴とする。
【００１１】
第５の発明は、第４の発明において、
前記判定ステップでは、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合において、前記交点ベクトルの中点と前記下側オブジェクトとの距離が所定値以下であるときに、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると判定されることを特徴とする。
【００１２】
第６の発明は、多色印刷時における色の境界での下地部分の露出を防止するためのトラップ図形を発生させるべき箇所を特定するために、印刷対象を構成する部品としての図形である２つのオブジェクトが隣接する場合に当該２つのオブジェクトの一方の輪郭線の所定部分を隣接ベクトルとして抽出するための印刷製版用の画像処理プログラムであって、
前記２つのオブジェクトの輪郭線の交点を算出する交点算出ステップと、
前記２つのオブジェクトのうち作成される順番が遅い方のオブジェクトである上側オブジェクトの輪郭線の一部であって前記交点算出ステップにて算出される２つの交点を結ぶ経路に相当する部分を交点ベクトルとして算出する交点ベクトル算出ステップと、
前記２つのオブジェクトのうち作成される順番が早い方のオブジェクトである下側オブジェクトの領域に前記交点ベクトルが含まれる場合に、前記交点ベクトルを前記隣接ベクトルとして登録する隣接ベクトル登録ステップと、
前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合に、前記交点ベクトルと前記下側オブジェクトとの近接の程度に基づき、前記交点ベクトルに沿って前記トラップ図形を発生させるべきか否かを判定する判定ステップとをコンピュータに実行させ、
前記隣接ベクトル登録ステップでは、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合であっても、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると前記判定ステップにて判定されたときには、前記交点ベクトルが前記隣接ベクトルとして登録されることを特徴とする。
【００１３】
第７の発明は、第６の発明において、
前記判定ステップでは、前記交点ベクトルが前記下側オブジェクトの領域に含まれない場合において、前記交点ベクトルの中点と前記下側オブジェクトとの距離が所定値以下であるときに、前記交点ベクトルに沿って前記トラップ図形を発生させるべきであると判定されることを特徴とする。
【発明の効果】
【００１４】
上記第１の発明によれば、２つのオブジェクトの間の２つの交点に基づく交点ベクトルが下側オブジェクトの領域に含まれない場合に、その交点ベクトルと下側オブジェクトとの近接の程度に基づき、その交点ベクトルに沿ってトラップ図形を発生させるべきか否かが判定され、その交点ベクトルに沿ってトラップ図形を発生させるべきであると判定される程度に交点ベクトルと下側オブジェクトとが近接している場合には、交点ベクトルが隣接ベクトルとして登録される。したがって、このようにして得られた隣接ベクトルによれば、２つのオブジェクトの間において重なりが少ないこと等により微妙な隙間が存在する場合であっても、必要な箇所において確実にトラップ処理が行うことが可能となる。
【００１５】
上記第２の発明によれば、２つのオブジェクトの間の２つの交点に基づく交点ベクトルが下側オブジェクトの領域に含まれない場合において、その交点ベクトルの中点と下側オブジェクトとの距離が所定値以下であるときには、その交点ベクトルが隣接ベクトルとして登録される。これにより、２つのオブジェクトの間において重なりが少ないこと等により微妙な隙間が存在する場合であっても、必要な箇所において確実にトラップ処理が行うことが可能となる。
【００１６】
上記第３の発明によれば、２つのオブジェクトの間の２つの交点に基づく交点ベクトルが下側オブジェクトの領域に含まれない場合において、それら２つのオブジェクトの間に形成され当該交点ベクトルに接する隙間領域の面積が所定値以下であるときには、その交点ベクトルが隣接ベクトルとして登録される。これにより、２つのオブジェクトの間において重なりが少ないこと等により微妙な隙間が存在する場合であっても、必要な箇所において確実にトラップ処理が行うことが可能となる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の実施形態につき添付図面を参照して説明する。
＜１．印刷製版工程の概略＞
図１は、本発明の一実施形態に係る画像処理装置が使用される印刷製版工程全体の概略を示す処理フロー図である。この印刷製版工程では、まず、フロントエンドと呼ばれるコンピュータを用いて入力データを作成するための入力処理１００が行われる。すなわち、フロントエンドコンピュータを用いて、印刷物を構成する文字や、ロゴ、絵柄、イラスト等の複数種類の部品が編集されてレイアウトされることにより、印刷対象をPostScript（アドビシステムズ社の登録商標）やＰＤＦ(Portable Document Format)等のページ記述言語で表現したページ記述データＤpg１が入力データとして作成される。このページ記述データＤpg１は、ラスタライズ処理（以下「ＲＩＰ処理」という）１４０によってビットマップ形式の画像データＤbmに変換されるが、その前にＲＩＰ前処理１２０が行われる。
【００１８】
このＲＩＰ前処理１２０では、トンボ等の付加やトラップ処理に関する画像処理１２２が上記ページ記述データＤpg１に対して施され、これによりページ記述データＤpg２が生成される。このようにして得られたページ記述データＤpg２に対してＲＩＰ処理１４０が施され、これによりビットマップ形式の画像データＤbmが生成される。その後、この画像データＤbmを使用した出力処理１６０が行われる。すなわち、ビットマップ形式の画像データＤbmはプレートレコーダやデジタル印刷機等に送られ、その画像データＤbmの表す画像の記録された印刷版または印刷物がプレートレコーダまたはデジタル印刷機等によって作成される。
【００１９】
＜２．印刷製版用の画像処理装置＞
図２は、本実施形態に係る印刷製版用の画像処理装置１０のハードウェア構成を示すブロック図である。この画像処理装置１０は、ＲＩＰ前処理１２０の１つとして、後述の隣接ベクトル抽出処理およびトラップ図形生成処理からなる画像処理１２２を実行するが、このような画像処理１２２以外のＲＩＰ前処理１２０やＲＩＰ処理１４０をも実行するように構成されていてもよいし、また、隣接ベクトル抽出処理のみ実行するように構成されていてもよい。
【００２０】
本実施形態に係る画像処理装置１０は、図２に示すように、パソコン（パーソナルコンピュータ）を利用して実現されており、ハードウェア的には、パソコン本体と、キーボード２２やマウス２３等の入力装置と、ハードディスクを利用した補助記憶装置２４と、液晶ディスプレイまたはＣＲＴ等の表示装置２６とを備え、パソコン本体は、中央処理装置としてのＣＰＵ１１と、ＲＡＭやＲＯＭ等で構成されプログラム格納用および作業用として使用されるメモリ１２と、キーボード２２およびマウス２３が接続される入力インターフェース部１４と、この画像処理装置１０をＬＡＮ５００に接続するためのＬＡＮ／ＩＦ部１５と、表示装置２６が接続される表示制御部１６と、補助記憶装置２４が接続されるディスク用Ｉ／Ｏインターフェース部１７とから構成される。この画像処理装置１０は、入力処理１００を行うためのフロントエンドにＬＡＮ５００を介して接続されており、フロントエンドで作成されたページ記述データＤpg１は、ＬＡＮ５００を介して画像処理装置１０に転送され、補助記憶装置２４に格納される。
【００２１】
＜３．トラップに関する画像処理＞
上記印刷製版用の画像処理装置１０において、補助記憶装置２４に予め格納された所定の画像処理プログラム２２０をＣＰＵ１１がメモリ１２にロードして実行することにより、印刷製版用の画像処理としてトラップに関する画像処理１２２が実現される。図３は、この画像処理１２２の手順を示すフローチャートである。以下、この画像処理１２２の詳細について説明する。なお以下では、ページ記述データＤpg１によって表される印刷対象（以下「対象ページ」という）に含まれる部品として図形であるオブジェクトは、それらのオブジェクトが作成される順番に基づく上下関係が与えられているものとする。例えば図４に示すオブジェクトＰ１，Ｐ２，Ｐ３についての作成順序がＰ１→Ｐ２→Ｐ３であるものとすると、オブジェクトＰ１はオブジェクトＰ２の下側となり、オブジェクトＰ３はオブジェクトＰ２の上側となる。
【００２２】
本実施形態では、フロントエンドで作成されたページ記述データＤpg１が補助記憶装置２４に格納された後、入力装置（キーボード２２およびマウス２３）に対するオペレータの操作によって上記画像処理プログラム２２０が起動される。これによりＣＰＵ１１は以下のように動作する。
【００２３】
まず、ページ記述データＤpg１によって表される対象ページにおいてトラップ図形を生成すべき箇所を特定する隣接ベクトルを抽出する処理、すなわち隣接ベクトル抽出処理を実行する（ステップＳ１００）。図５は、この隣接ベクトル抽出処理の手順を示すフローチャートである。この隣接ベクトル抽出処理では、ＣＰＵ１１は以下のように動作する。
【００２４】
まず、対象ページに含まれるいずれか１つのオブジェクト（部品としての図形）に着目し（ステップＳ１０）、この着目オブジェクトとその関係図形との交点を算出する（ステップＳ１２）。ここで、着目オブジェクトの「関係図形」とは、着目オブジェクトに隣接するオブジェクトであって着目オブジェクトの下側のオブジェクトをいう。そして、着目オブジェクトに「隣接するオブジェクト」とは、着目オブジェクトと重なっているかまたは接しているオブジェクトをいう。また、着目オブジェクトとその関係図形との「交点」とは、着目オブジェクトの輪郭線とその関係図形の輪郭線との交点または接点をいう。
【００２５】
上記のようにして着目オブジェクトとその関係図形との交点が算出された後は、当該算出された交点の個数が２以上であるか否かを判定する（ステップＳ１４）。その結果、当該算出された交点の個数が２以上である場合にはステップＳ１６へ進み、その個数が１または０の場合にはステップＳ３６へ進む。
【００２６】
ステップＳ１６では、当該算出された交点のうち２つの交点に着目し、それら２つの交点（以下「着目交点対」という）に対応する交点ベクトルを求める（ステップＳ１８）。ここで、「交点ベクトル」とは、着目オブジェクトの輪郭線のうち、着目交点対の一方の交点から他方の交点へ至る当該輪郭線上の経路に相当する部分をいう。なお、本明細書において「ベクトル」とは、オブジェクトの輪郭線上の２点を結ぶ当該輪郭線上の経路に相当する有限の直線、曲線、または折れ線をいうものとする。
【００２７】
次に、交点ベクトルが着目オブジェクトの関係図形の領域に含まれているか否かを判定し（ステップＳ２０）、その判定の結果、交点ベクトルが着目オブジェクトの関係図形の領域に含まれている場合にはステップＳ３０へ進み、着目オブジェクトの関係図形の領域に含まれていない場合にはステップＳ２２へ進む。一般に交点ベクトルは、１つの着目交点対に対して２つ存在し、このステップＳ２０では、２つの交点ベクトルのそれぞれについて上記判定を行う。例えば図６（ａ）に示すように、三角形ＥＦＧのオブジェクトＰ５を着目オブジェクトとし、四角形のオブジェクトＰ４をその関係図形とすると、着目オブジェクトＰ５と関係図形Ｐ４との交点Ａ，Ｂからなる交点対（Ａ，Ｂ）が着目交点対となり、この着目交点対（Ａ，Ｂ）に対応する交点ベクトルとして、線分ＡＦと線分ＦＢからなる経路（Ａ→Ｆ→Ｂ）に相当する第１の交点ベクトルと、線分ＡＥと線分ＥＧと線分ＧＢからなる経路（Ａ→Ｅ→Ｇ→Ｂ）に相当する第２の交点ベクトルとが存在する。したがって、この場合には、第１および第２の交点ベクトルのそれぞれについて上記判定が行われ、その結果、経路（Ａ→Ｆ→Ｂ）に相当する第１の交点ベクトルは関係図形Ｐ４の領域に含まれると判定され、経路（Ａ→Ｅ→Ｇ→Ｂ）に相当する第２の交点ベクトルは関係図形Ｐ４の領域に含まれないと判定される。そして、第１の交点ベクトルについてはステップＳ３０の処理が行われ、第２の交点ベクトルについてはステップＳ２２以降の処理が行われる。
【００２８】
ステップＳ２０において交点ベクトルが着目オブジェクトの関係図形の領域に含まれていると判定されてステップＳ３０へ進んだ場合には、後述のトラップ図形発生処理（ステップＳ２００）においてその交点ベクトル（以下「領域内交点ベクトル」という）に沿ってトラップ図形を生成すべく、その領域内交点ベクトルを隣接ベクトルとして登録する。図６（ａ）に示した例では、第１および第２の交点ベクトルのうち、経路（Ａ→Ｆ→Ｂ）に相当する第１の交点ベクトルが隣接ベクトルとして登録される。
【００２９】
一方、ステップＳ２０において交点ベクトルが着目オブジェクトの関係図形の領域に含まれないと判定されてステップＳ２２へ進んだ場合には、その交点ベクトル（以下「領域外交点ベクトル」という）の中点を算出する。図６（ａ）に示した例では、第１および第２の交点ベクトルのうち、経路（Ａ→Ｅ→Ｇ→Ｂ）に相当する第２の交点ベクトルは関係図形Ｐ４に含まれないと判定されるので、第２の交点ベクトルの中点、すなわち着目オブジェクトＰ５の輪郭線上の経路（Ａ→Ｅ→Ｇ→Ｂ）の中点が求められる。
【００３０】
次のステップＳ２４では、上記中点と着目オブジェクトの関係図形との距離Ｌを算出する。その後、算出された距離Ｌが所定値ε以下であるか否かを判定する（ステップＳ２６）。ここで、所定値εは、着目オブジェクトの関係図形の領域に含まれないと判定された交点ベクトルすなわち領域外交点ベクトルに沿ってトラップ図形を発生させるべきか否かを決定するために導入された値であり、１画素または２画素に相当する数値が使用され、典型的な２０００ｄｐｉの解像度の場合には、例えばε＝０．０１２７［ｍｍ］である。
【００３１】
ステップＳ２６での判定の結果、距離Ｌが所定値ε以下である場合は、後述のトラップ図形発生処理（ステップＳ２００）において領域外交点ベクトルに沿ってトラップ図形を生成すべく、領域外交点ベクトルを隣接ベクトルとして登録し（ステップＳ３０）、その後、ステップＳ３２へ進む。一方、ステップＳ２６での判定の結果、距離Ｌが所定値εよりも大きい場合は、領域外交点ベクトルを隣接ベクトルとして登録することなく、そのままステップＳ３２へ進む。図６（ａ）に示した例では、ステップＳ２６での判定の結果に基づき、領域外交点ベクトルとしての第２の交点ベクトルは、隣接ベクトルとして登録されない。
【００３２】
なお、図６（ａ）に示した例のように領域外交点ベクトルが折れ線に相当する場合には、その折れ線を構成する各線分の中点から関係図形Ｐ４までの距離が所定値ε以下であるかを判定し、それら線分のいずれかの中点から関係図形Ｐ４までの距離が所定値ε以下である場合には、その領域外交点ベクトルを隣接ベクトルとして登録するようにしてもよい。この場合においても、図６（ａ）に示した例では、領域外交点ベクトルとしての第２の交点ベクトルに相当する３つの線分ＡＥ，ＥＧ，ＧＢのそれぞれの中点から関係図形Ｐ４までの距離のいずれもが所定値εよりも大きいので、第２の交点ベクトルが隣接ベクトルとして登録されることはない。
【００３３】
ステップＳ３２では、着目オブジェクトとその関係図形との交点の中に未着目の交点対が残っているか否かを判定する。その結果、未着目の交点対が残っている場合には、それら未着目の交点対のいずれか１対を新たに着目交点対とし（ステップＳ３４）、ステップＳ１８へ戻る。以降、未着目の交点対が無くなるまでステップＳ１８〜Ｓ３４を繰り返し実行し、その間に未着目の交点対が無くなればステップＳ３６へ進む。
【００３４】
ステップＳ３６では、対象ページに含まれるオブジェクトの中に未着目のオブジェクトが残っているか否かを判定する。その結果、未着目のオブジェクトが残っている場合には、それら未着目のオブジェクトのいずれか１つを新たに着目オブジェクトとし（ステップＳ３８）、ステップＳ１２へ戻る。以降、未着目のオブジェクトが無くなるまでステップＳ１２〜Ｓ３８を繰り返し実行し、その間に未着目のオブジェクトが無くなれば、隣接ベクトル抽出処理から図３のルーチンに復帰する。なお、以上のような隣接ベクトルの登録により、トラップ図形を発生させるべき箇所を特定するベクトルとして隣接ベクトルが抽出されたことになる。
【００３５】
隣接ベクトル抽出処理から図３のルーチンに復帰すると、トラップ図形生成処理を実行する（ステップＳ２００）。すなわち、上述の隣接ベクトル抽出処理（ステップＳ１００）において登録された各隣接ベクトルにつき、当該隣接ベクトルに沿って所定の幅の図形、例えばストロークを発生させてトラップ図形とする。このトラップ図形の形状と色は、各隣接ベクトルが抽出されたオブジェクトとその関係図形のうち色の薄い方のオブジェクト（図形）が伸長して色の濃い方のオブジェクト（図形）に潜り込むように決定される。例えば図６（ａ）に示した例では、既述のように、経路（Ａ→Ｆ→Ｂ）に相当する第１の交点ベクトルが隣接ベクトルとして抽出される。この場合、例えば、上側オブジェクトであるオブジェクトＰ５の各色成分の濃度（網点％）をＣ（シアン）については１００％、Ｙ（イエロー）については２０％、Ｍ（マゼンタ）およびＫ（ブラック）については０％とし、下側オブジェクトである関係図形Ｐ４の各色成分の濃度をＣについては０％、Ｍについては１００％、Ｙについては５０％、Ｋについては０％とすると、上側オブジェクトＰ５の色は下側オブジェクトＰ４の色よりも淡いので、図６（ｂ）に示すように、上側オブジェクトＰ５が伸長する方向に（太る方向に）隣接ベクトルに沿ってトラップ図形Ｐｔが生成される。そして、このトラップ図形Ｐｔの各色成分の濃度は、ＣおよびＭについて１００％、Ｙについて５０％、Ｋについて０％とすればよい。
【００３６】
上記のようにして全ての隣接ベクトルにつきトラップ図形が生成されれば、トラップ図形生成処理２００を終了し、トラップ処理に関する画像処理が完了する。
【００３７】
＜４．隣接ベクトル抽出処理の具体例＞
以上では、図６（ａ）に示す着目オブジェクトＰ５とその関係図形Ｐ４に言及しつつ隣接ベクトル抽出処理について説明したが、図６（ａ）に示した例では、着目オブジェクトの関係図形の領域に含まれる交点ベクトル（領域内交点ベクトル）が隣接ベクトルとして抽出される。そこで以下では、他の例として、着目オブジェクトの関係図形の領域に含まれない交点ベクトル（領域外交点ベクトル）が隣接ベクトルとして抽出される得る場合について説明する。
【００３８】
いま、図７に示すように、共に曲線の輪郭線を有する着目オブジェクトＰ７とその関係図形Ｐ６とが２点Ａ，Ｂで接し、着目オブジェクトＰ７と関係図形Ｐ６との間に隙間領域Ｒｇが形成される場合を考える。この場合、上記隣接ベクトル抽出処理（図５）により以下のようにして隣接ベクトルが抽出される。すなわち、点Ａと点Ｂからなる交点対（Ａ，Ｂ）が着目交点対となり、この着目交点対（Ａ，Ｂ）に対応する交点ベクトルとして、着目オブジェクトＰ７の輪郭線上において点Ａから点Ｂに至る２つの経路（有限の曲線）にそれぞれ相当する２つの交点ベクトルが算出される（ステップＳ１８）。これら２つの交点ベクトルの一方は、上記２つの経路のうち隙間領域Ｒｇに接し関係図形Ｐ６に対向する経路（図において左側の経路）に相当する交点ベクトル（以下「対向交点ベクトル」という）であり、他方は、上記２つの経路のうち隙間領域Ｒｇに接しない経路（図において右側の経路）に相当する交点ベクトル（以下「非対向交点ベクトル」という）である。
【００３９】
着目交点対（Ａ，Ｂ）に対応する上記２つの交点ベクトルのいずれも関係図形Ｐ６の領域には含まれないので、隣接ベクトル抽出処理（図５）では、上記２つの交点ベクトル（対向交点ベクトルおよび非対向交点ベクトル）のそれぞれについて、ステップＳ２２〜Ｓ２６が実行される。
【００４０】
すなわち、対向交点ベクトルについてこれらのステップＳ２２〜Ｓ２６が実行されると、その対向交点ベクトルの中点、すなわち着目オブジェクトＰ７の輪郭線上において点Ａから点Ｂに至る経路であって隙間領域Ｒｇに接する経路の中点Ｃが求められ、その中点Ｃから関係図形Ｐ６までの距離Ｌが算出される。具体的には、図７に示すように、着目オブジェクトＰ７の輪郭線の中点Ｃでの接線に対する垂線が中点Ｃから引かれ、その垂線と関係図形Ｐ６の輪郭線との交点をＤとしたときの線分ＣＤの長さが、上記の距離Ｌとして算出される。そして、この距離Ｌが所定値ε以下である場合には、トラップ図形発生処理（ステップＳ２００）において対向交点ベクトルに沿ってトラップ図形を発生すべく、ステップＳ３０にて、対向交点ベクトルが隣接ベクトルとして登録される。一方、この距離Ｌが所定値εよりも大きい場合は、対向交点ベクトルは隣接ベクトルとして登録されない。
【００４１】
非対向交点ベクトルについてこれらのステップＳ２２〜Ｓ２６が実行されると、その非対向交点ベクトルの中点、すなわち着目オブジェクトＰ７の輪郭線上において点Ａから点Ｂに至る経路であって隙間領域Ｒｇに接しない経路（図での右側の経路）の中点（不図示）が求められ、その中点から関係図形Ｐ６までの距離Ｌが算出される。この場合の距離Ｌは所定値εよりも大きくなるので、非対向交点ベクトルは隣接ベクトルとしては登録されない。
【００４２】
以上のようにして、関係図形の領域に含まれない交点ベクトルであっても、上記距離Ｌが所定値ε（例えば１画素または２画素に相当する間隔）以下である場合には、その交点ベクトルが隣接ベクトルとして登録されるので、２つのオブジェクトの間において重なりが少ない等により微妙な隙間がある場合であっても、必要な箇所において確実にトラップ図形が生成されるように隣接ベクトルが抽出される。
【００４３】
なお、図７に示した例では、２つのオブジェクト（着目オブジェクトＰ７と関係図形Ｐ６）が２点で接しているが、図８に示すように、２つのオブジェクトの間に小さな重なりが２カ所あって４つの交点Ａ１，Ａ２，Ｂ１，Ｂ２を有し当該２つのオブジェクトの間に隙間領域Ｒｈが形成される場合であっても、上記の隣接ベクトル抽出処理により、必要な箇所にトラップ図形が生成されるように隣接ベクトルが抽出される。すなわち、この場合、着目オブジェクトＰ７に輪郭線上において点Ａ１から点Ａ２に至る経路に相当する交点ベクトルと、当該輪郭線上において点Ｂ１から点Ｂ２に至る経路に相当する交点ベクトルとが隣接ベクトルとして抽出されることに加え、当該輪郭線上において点Ａ２から点Ｂ１に至る経路であって隙間領域Ｒｈに接する経路の中点Ｃ１から関係図形Ｐ６までの距離Ｌ（線分Ｃ１Ｄ１の長さ）が所定値ε以下である場合には、当該経路（Ａ２→Ｂ１）に相当する対向交点ベクトルも隣接ベクトルとして抽出される。
【００４４】
＜５．プログラムの提供形態＞
既述のように、トラップに関する画像処理１２２を含む印刷製版用の画像処理は、コンピュータとしてのハードウェアを備える画像処理装置１０においてＣＰＵ１１が既述の画像処理プログラム２２０をメモリ１２にロードして実行することにより実現される。このプログラム２２０の一部または全部は、例えば、そのプログラム２２０を記録したＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体によって提供される。すなわちユーザは、上記プログラム２２０の記録媒体としてのＣＤ−ＲＯＭを購入してＣＤ−ＲＯＭ駆動装置（図示せず）に装着し、そのＣＤ−ＲＯＭからそのプログラム２２０を読み出して補助記憶装置２４にインストールする。また、これに代えて、ＬＡＮ５００またはＷＡＮ（広域ネットワーク）等の通信ネットワークを介して送られてくるプログラム２２０を受信して、補助記憶装置２４にインストールするようにしてもよい。さらに、メーカが印刷製版用の画像処理装置１０を出荷する前に、上記プログラム２２０の一部または全部を補助記憶装置２４にインストールしておいてもよい。
【００４５】
＜６．効果＞
以上のように本実施形態によれば、２つのオブジェクトの間において重なりが少ないこと等により微妙な隙間が存在し、当該２つのオブジェクトのうち下側のオブジェクトである関係図形の領域に交点ベクトルが含まれない場合であっても、その交点ベクトルの中点と関係図形との距離が所定値以下であれば、その交点ベクトルは隣接ベクトルとして登録される。これにより、２つのオブジェクトの間において重なりが少ないこと等により微妙な隙間が存在する場合であっても、必要な箇所において確実にトラップ処理を行うことができる。
【００４６】
＜７．変形例＞
上記実施形態では、或るオブジェクトとその関係図形との交点に基づく交点ベクトルがその関係図形の領域に含まれない場合には、当該交点ベクトルに沿ってトラップ図形を生成すべきか否かを決定するために、当該交点ベクトルの中点と関係図形との距離Ｌが所定値ε以下であるか否かが判定され（ステップＳ２６）、距離Ｌがε以下である場合に当該交点ベクトルが隣接ベクトルとして登録される（ステップＳ３０）。しかし、関係図形の領域に含まれない交点ベクトルに沿ってトラップ図形を生成すべきか否かを決定するための判定方法は、このような判定方法（ステップＳ２６）に限定されるものではなく、その交点ベクトルとその関係図形との近接の程度に基づきトラップ図形を生成すべきか否かを決定するための判定方法であれば、他の判定方法を使用してもよい。例えば、上記オブジェクトとその関係図形との間に形成され上記交点ベクトルに接する隙間領域（図７参照）の面積を算出して、その面積が所定値以下か否かを判定し、その面積が所定値以下である場合に、上記交点ベクトルに沿ってトラップ図形を生成すべく、上記交点ベクトルを隣接ベクトルとして登録するようにしてもよい。当該面積の求め方としては、例えば図７に示す例において、経路（Ａ→Ｃ→Ｂ）に相当するベクトルと経路（Ａ→Ｄ→Ｂ）に相当するベクトルとに囲まれる領域Ｒｇにおける画素数より求める手法や、これらのベクトルに相当する２曲線ＡＣＢ，ＡＤＢについての積分により求める手法を利用することができる。
【図面の簡単な説明】
【００４７】
【図１】本発明の一実施形態に係る画像処理装置が使用される印刷製版工程の概略を示す処理フロー図である。
【図２】上記実施形態に係る画像処理装置のハードウェア構成を示すブロック図である。
【図３】上記実施形態における印刷製版用の画像処理（トラップに関する画像処理）の手順を示すフローチャートである。
【図４】上記印刷製版用の画像処理の対象となるオブジェクトの上下関係を説明するための図である。
【図５】上記実施形態における隣接ベクトル抽出処理の手順を示すフローチャートである。
【図６】上記実施形態における隣接ベクトル抽出処理およびトラップ図形生成処理を説明するための模式図である。
【図７】上記実施形態における隣接ベクトル抽出処理の具体例を説明するための模式図である。
【図８】上記実施形態における隣接ベクトル抽出処理の他の具体例を説明するための模式図である。
【符号の説明】
【００４８】
１０    …画像処理装置
１１    …ＣＰＵ
１２    …メモリ
１６    …表示制御部
２４    …補助記憶装置
１００  …入力処理
１２０  …ＲＩＰ前処理
１２２  …（トラップに関する）画像処理
１４０  …ＲＩＰ処理
１６０  …出力処理
２２０  …画像処理プログラム
５００  …ＬＡＮ
Ｄpg１  …（トラップ処理前の）ページ記述データ
Ｄpg２  …（トラップ処理後の）ページ記述データ
Ｐ４，Ｐ６              …関係図形
Ｐ５，Ｐ７              …着目オブジェクト
Ａ，Ｂ                  …交点
Ａ１，Ａ２，Ｂ１，Ｂ２  …交点
【図１】
2005149062.tif 000003
【図２】
2005149062.tif 000004
【図３】
2005149062.tif 000005
【図４】
2005149062.tif 000006
【図５】
2005149062.tif 000007
【図６】
2005149062.tif 000008
【図７】
2005149062.tif 000009
【図８】
2005149062.tif 000010