(57)【要約】【課題】トラップ幅を変えながらトラッピングを施した印刷を行う場合において、従来よりも早くトラッピング領域を求める。【解決手段】パーソナルコンピュータ１に、印刷する対象の画像の中から第一の色の第一のオブジェクトと第二の色の第二のオブジェクトとの境界を検索するオブジェクト境界抽出部１０４と、検索された境界とその付近にある各画素との距離を計測し距離マップＭＰＫを生成する距離マップ生成部１０６と、トラッピングを行う際に第二のオブジェクトの側から第一のオブジェクトの側に拡張するトラッピング領域ＲＴを、距離マップＭＰＫおよびユーザが指定したトラップ幅に基づいて決定する、トラッピング領域決定部１０７と、を設ける。【選択図】図３
2007221227.tif 000002
【特許請求の範囲】
【請求項１】
印刷する対象の画像の中から第一の色の第一の領域と第二の色の第二の領域との境界を検索する境界検索手段と、
前記境界検索手段によって検索された前記境界と当該境界の付近にある各画素との距離を計測する距離計測手段と、
トラッピングを行う際に前記第二の領域の側から前記第一の領域の側に拡張する拡張領域を、前記距離計測手段によって計測された前記距離およびユーザが指定したトラップ幅に基づいて決定する、拡張領域決定手段と、
を有することを特徴とするトラッピング処理支援装置。
【請求項２】
前記距離計測手段によって計測された前記距離を記憶する距離データ記憶手段、を有し、
前記拡張領域決定手段は、トラップ幅が指定し直された場合は、前記距離データ記憶手段に記憶されている前記距離および当該指定し直されたトラップ幅に基づいて前記拡張領域を決定し直す、
請求項１記載のトラッピング処理支援装置。
【請求項３】
前記拡張領域に適用すべき色であるトラップ色を、前記第一の色および前記第二の色に基づいて決定する、トラップ色決定手段、を有する
請求項１記載のトラッピング処理支援装置。
【請求項４】
前記第二の領域の明度は、前記第一の領域の明度よりも高く、
前記トラップ色決定手段は、前記距離が遠くなるほど明度が高くなるように前記トラップ色を決定する、
請求項３記載のトラッピング処理支援装置。
【請求項５】
印刷する対象の画像の中から第一の色の第一の領域と第二の色の第二の領域との境界を検索する境界検索手段と、
前記境界検索手段によって検索された前記境界と当該境界の付近にある各画素との距離を計測する距離計測手段と、
トラッピングを行う際に前記第二の領域の側から前記第一の領域の側に拡張する拡張領域を、前記距離計測手段によって計測された前記距離およびユーザが指定したトラップ幅に基づいて決定する、拡張領域決定手段と、
前記拡張領域決定手段によって決定された前記拡張領域が前記境界から前記第一の領域側に拡張されるようにトラッピングを行うトラッピング処理手段、
を有することを特徴とする印刷装置。
【請求項６】
前記拡張領域決定手段は、トラップ幅が指定し直された場合は、前記距離データ記憶手段に記憶されている前記距離および当該指定し直されたトラップ幅に基づいて前記拡張領域を決定し直し、
前記トラッピング処理手段は、決定し直された前記拡張領域が前記境界から前記第一の領域側に拡張されるようにトラッピングを行う、
請求項５記載の印刷装置。
【請求項７】
印刷する対象の画像の中から第一の色の第一の領域と第二の色の第二の領域との境界を検索し、
検索した前記境界と当該境界の付近にある各画素との距離を求め、
トラッピングを行う際に前記第二の領域の側から前記第一の領域の側に拡張する拡張領域を、求めた前記距離およびユーザが指定したトラップ幅に基づいて決定する、
ことを特徴とするトラッピングの拡張領域の決定方法。
【請求項８】
計測された前記距離を距離データ記憶手段に記憶させておき、
トラップ幅が指定し直された場合は、前記距離データ記憶手段に記憶されている前記距離および当該指定し直されたトラップ幅に基づいて前記拡張領域を決定し直す、
請求項７記載のトラッピングの拡張領域の決定方法。
【請求項９】
印刷装置の支援を行うコンピュータに用いられるコンピュータプログラムであって、
印刷する対象の画像の中から第一の色の第一の領域と第二の色の第二の領域との境界を検索する処理と、
検索した前記境界と当該境界の付近にある各画素との距離を求める処理と、
トラッピングを行う際に前記第二の領域の側から前記第一の領域の側に拡張する拡張領域を、求めた前記距離およびユーザが指定したトラップ幅に基づいて決定する処理と、
をコンピュータに実行させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トラッピングを行う際のトラッピング領域を求めるための装置および方法などに関する。
【背景技術】
【０００２】
多色印刷の際に版ずれ（レジストずれ、見当ずれ）が発生すると、色の変わり目の部分、例えば、ある色のオブジェクトと別の色のオブジェクトとの境界部分に、隙間が空いて用紙の下地が現れてしまうことがある。つまり、白抜けが発生することがある。白抜けが発生するのを防止する方法として、トラッピングが広く知られている。トラッピングは、２色の境界つまり色境界において、一方の色を太らせて他方の色と重ねることによって隙間が空かないようにする方法である。
【０００３】
また、特許文献１〜３には、次のようなトラッピングの方法が開示されている。特許文献１に記載される方法によると、印刷すべきカラー画像においてトラッピング処理を行うべき境界を抽出し、この境界の両側それぞれに対してトラッピング処理を行うべきトラップ領域を指定し、このトラップ領域それぞれに対してトラップ色を指定する。
【０００４】
特許文献２に開示される方法によると、オペレータが処理対象となる画像領域（処理対象領域）を選択すると、その処理対象領域を所定の幅だけ太らせる処理を行い、これによって形成されたカブセ領域の色を処理対象領域の色と、カブセ領域部分の元の色とに基づいて決定する。例えば、処理対象領域の色の各色成分とカブセ領域部分の元の色の各色成分との最大値または平均値をカブセ領域の色それぞれの色成分として決定する。
【０００５】
特許文献３に開示される方法によると、版ずれ入力手段は、カラー画像出力手段において予想される版ずれ予測値を生成し、版ずれ抑制処理手段に入力する。版ずれ抑制処理手段は、版ずれ予測値に応じてトラッピング処理を施す領域の大きさを変更し、画像入力手段より入力されたカラー画像データに処理を施す。中間調処理手段は、版ずれ抑制処理手段からの画像データをカラー画像出力手段によって出力するために必要な画像データの少値化を行い、カラー画像出力手段が色材色信号で表されたカラー画像信号データを紙等にカラー出力する。
【特許文献１】特開２００２−１６５１０４号公報
【特許文献２】特開２０００−１０６６２８号公報
【特許文献３】特開２００４−１２２６９２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、トラッピングを行うと、一部のオブジェクト（同じ色または属性を有する画素からなる領域）が本来よりも大きくなってしまうので、印刷物の仕上がりが悪くなってしまうことがある。一方で、トラッピングを行わないと、前に述べたように、白抜けが発生し、やはり、印刷物の仕上がりが悪くなってしまうことがある。
【０００７】
したがって、高品質の印刷物を得るためには、太らせる領域すなわちトラッピング領域をできるだけ小さくすることが必要である。そのような理想的なトラッピング領域を、演算処理によって求めることも考えられるが、版ずれの発生具合はプリンタ１台１台の特性に応じて異なるので、非常に難しい。そこで、トラップ幅を少しずつ変えながら試し刷りを行い、最良のトラッピング領域を求めることがある。
【０００８】
このような作業をできるだけ速やかに行うには、トラッピング領域を求める時間を短縮することが望まれる。
【０００９】
本発明は、このような問題点に鑑み、トラップ幅を変えながらトラッピングを施した印刷を行う場合において、従来よりも早くトラッピング領域を求めることを目的とする。
【課題を解決するための手段】
【００１０】
本発明に係るトラッピング処理支援装置は、印刷する対象の画像の中から第一の色の第一の領域と第二の色の第二の領域との境界を検索する境界検索手段と、前記境界検索手段によって検索された前記境界と当該境界の付近にある各画素との距離を計測する距離計測手段と、トラッピングを行う際に前記第二の領域の側から前記第一の領域の側に拡張する拡張領域を、前記距離計測手段によって計測された前記距離およびユーザが指定したトラップ幅に基づいて決定する、拡張領域決定手段と、を有することを特徴とする。
【００１１】
好ましくは、前記距離計測手段によって計測された前記距離を記憶する距離データ記憶手段、を有し、前記拡張領域決定手段は、トラップ幅が指定し直された場合は、前記距離データ記憶手段に記憶されている前記距離および当該指定し直されたトラップ幅に基づいて前記拡張領域を決定し直す。
【発明の効果】
【００１２】
本発明によると、トラップ幅を変えながらトラッピングを施した印刷を行う場合において、従来よりも早くトラッピング領域を求めることができる。
【発明を実施するための最良の形態】
【００１３】
図１はパーソナルコンピュータ１および画像形成装置２によって構成されるシステム全体の構成の例を示す図、図２はパーソナルコンピュータ１のハードウェア構成の例を示す図、図３はパーソナルコンピュータ１の機能的構成の例を示す図、図４は画像形成装置２のハードウェア構成の例を示す図である。
【００１４】
図１に示すように、パーソナルコンピュータ１および画像形成装置２は、ＵＳＢ、ＲＳ−２３２Ｃ、またはイーサネットなどのインタフェースを介して互いに接続されている。
【００１５】
パーソナルコンピュータ１は、図２に示すように、ＣＰＵ１０ａ、ＲＡＭ１０ｂ、ＲＯＭ１０ｃ、ハードディスク１０ｄ、制御用回路１０ｅ、通信インタフェース１０ｆ、入出力インタフェース１０ｇ、入力装置１０ｈ、およびディスプレイ１０ｊなどによって構成される。
【００１６】
制御用回路１０ｅは、ハードディスク１０ｄ、通信インタフェース１０ｆ、入出力インタフェース１０ｇ、入力装置１０ｈ、およびディスプレイ１０ｊなどを制御するための回路である。
【００１７】
通信インタフェース１０ｆは、ＮＩＣ（Network Interface Card）またはモデムなどである。入出力インタフェース１０ｇは、ＵＳＢまたはＲＳ−２３２Ｃなどのインタフェースである。入力装置１０ｈは、ユーザがデータやコマンドなどをパーソナルコンピュータ１に入力する操作を行うためのキーボードまたはマウスなどの装置である。ディスプレイ１０ｊは、ＣＰＵ１０ａによる処理結果などをユーザに対して表示するための装置である。
【００１８】
ハードディスク１０ｄには、図３に示すような目的書類データ取得部１００、トラップ幅指定受付部１０１、オブジェクト抽出部１０２、オブジェクトペア抽出部１０３、オブジェクト境界抽出部１０４、境界周辺領域抽出部１０５、距離マップ生成部１０６、トラッピング領域決定部１０７、トラップ色算出部１０８、印刷指令部１０９、および距離マップ保存部１ＤＢなどの機能を実現するためのプログラムおよびデータがインストールされている。これらのプログラムおよびデータは必要に応じてＲＡＭ１０ｂに読み出され、ＣＰＵ１０ａによってプログラムが実行される。
【００１９】
画像形成装置２は、コピー、スキャナ、ファックス、ネットワークプリンティング、およびドキュメントサーバなどの様々な機能を集約した処理装置である。一般に、複合機またはＭＦＰ（Multi Function Peripherals）などと呼ばれることもある。この画像形成装置２は、図４に示すように、ＣＰＵ２０ａ、ＲＡＭ２０ｂ、ＲＯＭ２０ｃ、ハードディスク２０ｄ、制御用回路２０ｅ、通信インタフェース２０ｆ、入出力インタフェース２０ｇ、操作パネル２０ｈ、印刷ユニット２０ｊ、およびスキャナユニット２０ｋなどによって構成される。
【００２０】
制御用回路２０ｅは、ハードディスク２０ｄ、通信インタフェース２０ｆ、入出力インタフェース２０ｇ、操作パネル２０ｈ、印刷ユニット２０ｊ、およびスキャナユニット２０ｋなどを制御するための回路である。
【００２１】
通信インタフェース２０ｆは、ＮＩＣ（Network Interface Card）またはモデムなどである。入出力インタフェース２０ｇは、ＵＳＢまたはＲＳ−２３２Ｃなどのインタフェースである。
【００２２】
操作パネル２０ｈは、タッチパネルおよびテンキーなどによって構成される。ユーザは、テンキーを操作することによって、画像形成装置２に対して、処理の実行開始または中断などの指令を与え、データの宛先、印刷条件、またはスキャン条件などの処理条件を指定し、その他種々の事項を指定することができる。タッチパネルには、ユーザに対してメッセージまたは指示を与えるための画面、ユーザが所望する処理の種類および処理条件を入力するための画面、およびＣＰＵ２０ａで実行された処理の結果を示す画面などが表示される。また、ユーザは、タッチパネルの所定の位置に触れることによって指令を与えたり指定を行ったりすることができる。このように、操作パネル２０ｈは、画像形成装置２を操作するユーザのためのユーザインタフェースの役割を果たしている。
【００２３】
スキャナユニット２０ｋは、用紙に描かれている文章、数式、記号、写真、図表、またはイラストなどの書類の画像を光学的に読み取って画像データを生成する。
【００２４】
印刷ユニット２０ｊは、スキャナユニット２０ｋで得られた画像データまたはパーソナルコンピュータ１などから送信されてきた画像データに基づいて画像を、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、およびブラック（Ｋ）の４色のトナーを用いて電子写真方式によって用紙に印刷する。
【００２５】
図５は目的書類ＭＳの例を示す図、図６はオブジェクトペアの例を示す図、図７は境界周辺領域ＲＣの例を示す図、図８はオペレータＯＰ１〜ＯＰ４の例を示す図、図９は距離マップの生成方法の例を説明するための図、図１０はオペレータＯＰ１による走査方法を説明するための図、図１１は境界周辺領域ＲＣの距離マップＭＰＫの例を示す図、図１２はトラッピング領域ＲＴの決定方法の例を説明するための図である。
【００２６】
次に、図３に示すパーソナルコンピュータ１の各部の処理内容などについて説明する。図３において、パーソナルコンピュータ１の目的書類データ取得部１００は、ユーザが印刷することを所望する書類（以下、「目的書類ＭＳ」と記載する。）の印刷用データ７１を取得するための処理を行う。例えば、ユーザが、パーソナルコンピュータ１に描画ソフトを起動させ、その描画ソフトを用いてイラストを作成し、そのイラストを画像形成装置２によって印刷するように指令したとする。すると、目的書類データ取得部１００は、そのイラストの画像データを印刷用データ７１として取得する。この画像データは、以下の処理のために、ＣＭＹＫのラスタ画像に変換しておく。
【００２７】
トラップ幅指定受付部１０１は、目的書類ＭＳにトラッピングを行う際に適用するトラップ幅の指定を受け付けるための処理を行う。このトラップ幅は、ユーザが入力装置１０ｈを操作するなどして指定される。以下、指定されたトラップ幅を「指定トラップ幅α」と記載する。なお、トラップ幅は、画素数（ピクセル数）で表わされる。または、ミリメートルなどの単位でトラップ幅を指定された場合は、それに対応する画素数を算出し、それを指定トラップ幅αとする。
【００２８】
オブジェクト抽出部１０２は、目的書類データ取得部１００によって取得された印刷用データ７１の目的書類ＭＳの中から、オブジェクトを抽出する処理を行う。なお、本実施形態において、「オブジェクト」とは、色などの属性が同じである一群の画素のグループを意味する。したがって、色の変わり目に、オブジェクトの境界が存在する。通常、この境界で版ずれによる白抜けが発生する。
【００２９】
オブジェクトペア抽出部１０３は、オブジェクト抽出部１０２によって目的書類ＭＳから抽出されたオブジェクトの位置関係をチェックし、隣り合っているオブジェクトのペアを抽出（検索）する。以下、抽出したペアを「オブジェクトペア」と記載する。
【００３０】
オブジェクト抽出部１０２およびオブジェクトペア抽出部１０３の処理によると、例えば図５に示すような目的書類ＭＳが処理対象である場合は、オブジェクトＯＪ１〜ＯＪ５の５つのオブジェクトが抽出され、さらに、オブジェクトＯＪ１、ＯＪ２のオブジェクトペア、オブジェクトＯＪ２、ＯＪ３のオブジェクトペア、およびオブジェクトＯＪ４、ＯＪ５のオブジェクトペアが抽出される。
【００３１】
オブジェクト境界抽出部１０４は、これらのオブジェクトのペアそれぞれについて、両オブジェクトの境界つまりトラッピングの対象となる部分を抽出する処理を行う。ここで、係る処理の手順を、オブジェクトＯＪ１、ＯＪ２のオブジェクトペアの境界を抽出する場合を例に、説明する。
【００３２】
図６において点線枠で示すように、オブジェクトＯＪ１、ＯＪ２のそれぞれに、矩形を外接させる。すると、２つの矩形同士が重なる部分が生じる。この重なる部分にオブジェクトＯＪ１、ＯＪ２の境界が存在するので、この太線枠の中の画素に注目し、画素値が変化する場所を検索することによって、境界を抽出する。このような処理により、境界を速やかに見つけることができる。
【００３３】
例えば、オブジェクトＯＪ１の各画素の画素値が「Ａ」でありオブジェクトＯＪ２の画素値が「Ｂ」である場合は、画素値が「Ａ」である画素に隣接する、画素値が「Ｂ」である画素を見つける。そして、見つけたこれらの画素群を、境界として抽出する。以下、境界として抽出した画素群を「境界画素群」と記載する。または、画素値が「Ｂ」である画素に隣接する、画素値が「Ａ」である画素を見つけ、これらの画素群を境界画素群として抽出してもよい。
【００３４】
なお、本実施形態では、明度が高い（濃度が低い）ほうのオブジェクト側から境界画素群を抽出するものとする。例えば、オブジェクトＯＪ２の明度のほうがオブジェクトＯＪ１の明度よりも高い場合は、オブジェクトＯＪ２から境界画素群を抽出する。
【００３５】
図３に戻って、境界周辺領域抽出部１０５は、オブジェクトペアに係る２つのオブジェクトの隣り合っている領域およびその周辺の領域からなる矩形の境界周辺領域ＲＣを抽出する。ここで、境界周辺領域ＲＣを抽出する方法を、オブジェクトＯＪ１、ＯＪ２からなるオブジェクトペアを処理対象とする場合を例に説明する。
【００３６】
前に図６で述べたように、オブジェクトＯＪ１、ＯＪ２のそれぞれに矩形を外接させ、両矩形が重なった領域を求める。そして、その矩形の領域を、トラップ幅指定受付部１０１によって得られた指定トラップ幅αだけ、明度の低い（濃度の高い）オブジェクトの側に縦横に拡張する。例えば、オブジェクトＯＪ２の明度のほうがオブジェクトＯＪ１の明度よりも高い場合は、図７に示すようにオブジェクトＯＪ１の側に拡張する。
【００３７】
距離マップ生成部１０６は、オブジェクトペアに係る２つのオブジェクトの境界とそのオブジェクトの各画素との距離（以下、「対境界距離β」を算出することによって、これらの画素におけるその対境界距離βの分布を示す距離マップを生成する。本実施形態では、特に、境界周辺領域ＲＣの中の、明度の低いほうのオブジェクト側の境界付近の画素について、対境界距離βを算出する。
【００３８】
ここで、図８および図９を参照しながら、画像の中のある線分からその周囲の各画素までの距離（対境界距離β）を示す距離マップを生成する場合を例に、本実施形態における距離マップの生成方法を説明する。
【００３９】
図８（ａ）〜（ｄ）に示すようなオペレータＯＰ１〜ＯＰ４を予め用意しておく。これらのオペレータは、注目セルポインタＰｔおよび３つの比較セルポインタＰａ〜Ｐｃによって構成される。
【００４０】
図９（ａ）に示すように、線分ＬＮの画素およびその周囲の画素の位置を示す複数のセルからなるマップＭＰを用意する。セルには、行番号および列番号を組み合わせた名前が付けられている。例えば、行番号が「３」の行と列番号が「Ｄ」の列との交点に位置するセルは「３Ｄのセル」と呼ぶ。セルには、線分ＬＮとそのセルに対応する画素との距離の値が格納される。
【００４１】
オペレータＯＰ１〜ＯＰ４がマップＭＰの全体の走査を行うと、線分ＬＮと各セルに対応する画素との距離が算出され、それか各セルに格納される。この仕組みについて、さらに説明する。
【００４２】
まず、図９（ａ）に示すように、線分ＬＮの画素に対応するセルに「０」を格納する。一方、その周囲の画素に対応するセルには、相当大きな値、例えば、その画像を構成する任意の２つの画素が取り得る距離の最大値を、仮に格納しておく。ここでは、最大値「２５５」が格納されるものとする。
【００４３】
オペレータＯＰ１〜ＯＰ４にマップＭＰの走査を行わせる。走査方向は、オペレータごとに次のように決められている。オペレータＯＰ１は、右方向を主走査方向とし、下方向を副走査方向として、左上のセルを起点に走査を行う。つまり、１Ａ、１Ｂ、…、１Ｌ、２Ａ、２Ｂ、…、２Ｌ、…、１１Ａ、１１Ｂ、…、１１Ｌの順に走査を行う。オペレータＯＰ２は、左方向を主走査方向とし、上方向を副走査方向として、右下のセルを起点に走査を行う。オペレータＯＰ３は、右方向を主走査方向とし、上方向を副走査方向として、左下のセルを起点に走査を行う。オペレータＯＰ４は、左方向を主走査方向とし、下方向を副走査方向として、右上のセルを起点に走査を行う。
【００４４】
オペレータは、注目セルポインタＰｔをマップＭＰの中の起点のセルに合わせ、上記の所定の走査方向に従って１セルずつ移動することによって、マップＭＰを走査する。注目セルポインタＰｔが移動するごとに、次に示す判定式（１）を用いて、注目セルポインタＰｔが現在位置するセルに格納されている値を適宜書き換える。
Y=minDispValue(Ref1 + stepVertical, Ref2 + stepDiagonal, Ref3 + stepHorizontal)
if( T > minDispValue)    T=minDispValue
……  （１）
ただし、「minDispValue」は、括弧内に示すパラメータの値のうちの最小値を選択して出力する関数である。「Ref1」、「Ref2」、および「Ref3」は、それぞれ、オペレータの移動直後の比較セルポインタＰａ、比較セルポインタＰｂ、比較セルポインタＰｃが指すセルに格納されている値である。「stepVertical」、「stepDiagonal」、および「stepHorizontal」はそれぞれ０よりも大きい定数である。「T」は、注目セルポインタＰｔが指すセルに格納されている値である。「if」は、括弧内に示す条件を満たした場合に、その右側の代入式を適用することを意味する。
【００４５】
つまり、この判定式によると、例えば次に図１０で説明するように、注目セルポインタＰｔが位置する（指す）セルの値の書き換えられる。図１０（ａ）において、オペレータＯＰ１がマップＭＰの中の２×２個のセルに移動したら（＃２０１）、比較セルポインタＰａ、Ｐｂ、Ｐｃが指す各セルの値に定数（ここでは、「１」であるものとして説明する。）を加算することによって、「minDispValue」の３つのパラメータの値を求める（＃２０２）。これらの値から最小値を見つけ（＃２０３）、その最小値と注目セルポインタＰｔが指すセルの値とを比較する（＃２０４）。ここでは、注目セルポインタＰｔが指すセルの値のほうが大きいので、そのセルの値をその最小値に書き換える（＃２０５）。一方、図１０（ｂ）のように、注目セルポインタＰｔが指すセルの値のほうが小さい場合は、書換えは行わない。
【００４６】
なお、「minDispValue」のパラメータを求める際に加算処理を行ったが（＃２０２、＃２０２’）、比較セルポインタＰａ、Ｐｂ、Ｐｃが指すセルの値は書き換えず、元のままにしておく。
【００４７】
このような規則に従って、オペレータＯＰ１〜ＯＰ４がマップＭＰの走査を行うことによって、図９（ａ）のマップＭＰの各セルの値は、図９（ｂ）のように書き換えられる。このようにオペレータＯＰ１〜ＯＰ４による走査によって書き換えられたマップＭＰが、線分ＬＮとその周囲の各画素との距離を示す距離マップである。
【００４８】
図３の距離マップ生成部１０６は、以上説明したような方法を用いて、境界周辺領域ＲＣの中の、オブジェクトペアに係る２つのオブジェクトの境界と明度の低いほうのオブジェクト側の境界付近の画素との距離つまり対境界距離βを算出し、距離マップを生成する。
【００４９】
すなわち、例えば図１１（ａ）のように、境界周辺領域ＲＣの画像のマップＭＰを用意し、境界画素群の各画素に対応するセルに「０」を格納しておく。明度の低いほうのオブジェクト側の各画素に対応するセルに任意の２画素の最大の距離値（例えば、「２５５」）を格納しておく。明度の高いほうのオブジェクト側の、境界画素群以外の各画素については、今回の対境界距離βの算出（計測）の対象外である。よって、これらの画素に対応するセルには、「０」を格納しておく。
【００５０】
そして、オペレータＯＰ１〜ＯＰ４がこのマップＭＰの走査を行うと、図１１（ｂ）のように各セルの値が対境界距離βに書き換わり、距離マップが得られる。以下、距離マップ生成部１０６によって得られた距離マップを「距離マップＭＰＫ」を記載する。
【００５１】
トラッピング領域決定部１０７は、トラッピングの処理が施される領域つまりトラッピング領域を決定する処理を、例えば次のような手順で行う。
【００５２】
トラッピング領域は、オブジェクトペアに係るオブジェクトの境界付近に位置するので、境界周辺領域ＲＣの中にある。そこで、境界周辺領域抽出部１０５によって抽出された境界周辺領域ＲＣに注目する。
【００５３】
距離マップ生成部１０６によって生成された、境界周辺領域ＲＣの距離マップＭＰＫに基づいて、境界を表わすつまり境界画素群からの距離が指定トラップ幅α以下の距離である画素を検索する。例えば、ある境界周辺領域ＲＣの距離マップＭＰＫが図１１（ｂ）のような内容であり、かつ、指定トラップ幅αが「１ピクセル」である場合は、図１２（ａ）において太線枠で示す位置にある画素が検索される。
【００５４】
前に述べたように、境界周辺領域ＲＣは、両オブジェクトが隣り合っている領域を少し拡張しているので、オブジェクトに属さない画素が含まれていることがある（図７参照）。そこで、図１２（ｂ）に示すように、そのような画素を、検索した画素から外しておく。このようにして検索された画素（図１２（ｂ）の太線枠の画素）からなる領域を、トラッピング領域に決定する。以下、トラッピング領域決定部１０７によって決定されたトラッピング領域を「トラッピング領域ＲＴ」と記載する。
【００５５】
距離マップ保存部１ＤＢは、距離マップ生成部１０６によって生成された距離マップＭＰＫのデータを保存する。係るデータには、識別のための情報として、目的書類ＭＳの識別情報（例えば、書類名）およびトラッピング領域ＲＴの識別情報（例えば、位置情報）などを対応付けておく。
【００５６】
トラップ色算出部１０８は、境界周辺領域ＲＣから検索されたトラッピング領域ＲＴに使用する色（以下、「トラップ色ＴＣ」と記載する。）を、例えば次の（２）式を用いて算出する。
（Ｃｏ，Ｍｏ，Ｙｏ，Ｋｏ）
＝（Ｃａ＋（Ｃｍａｘ−Ｃａ）×ｎ／１００，Ｍａ＋（Ｍｍａｘ−Ｍａ）×ｎ／１００，
Ｙａ＋（Ｙｍａｘ−Ｙａ）×ｎ／１００，Ｋａ＋（Ｋｍａｘ−Ｋａ）×ｎ／１００）
……  （２）
ただし、Ｃｏ、Ｍｏ、Ｙｏ、およびＫｏは、それぞれ、トラップ色ＴＣのシアン、マゼンタ、イエロー、およびブラックの階調を示す値である。Ｃａ、Ｍａ、Ｙａ、およびＫａは、それぞれ、明度の低いほうのオブジェクトのシアン、マゼンタ、イエロー、およびブラックの階調を示す値である。Ｃｂ、Ｍｂ、Ｙｂ、およびＫｂは、それぞれ、明度の高いほうのオブジェクト（つまり、拡張するほうのオブジェクト）のシアン、マゼンタ、イエロー、およびブラックの階調を示す値である。Ｃｍａｘ、Ｍｍａｘ、Ｙｍａｘ、およびＫｍａｘは、それぞれ、Ｃａ、Ｃｂのうちの最大値、Ｍａ、Ｍｂのうちの最大値、Ｙａ、Ｙｂのうちの最大値、Ｋａ、Ｋｂのうちの最大値である。ｎは、０よりも大きくかつ１００以下である定数である。
【００５７】
なお、「ｎ」の値を、対境界距離βに応じて変更するようにしてもよい。つまり、トラッピング領域ＲＴの中の、同じ値の対境界距離βを持つ画素をグルーピングし、グループごとにトラップ色ＴＣを算出するようにしてもよい。例えば、トラッピング領域ＲＴのうち、対境界距離βが「１」の部分については「ｎ＝１００」を適用し、対境界距離βが「２」の部分については「ｎ＝５０」を適用し、対境界距離βが「３」の部分については「ｎ＝２０」を適用するなどして、トラップ色ＴＣを算出してもよい。このようにすると、境界から離れるにつれてトラッピングに適用する色を薄くし（つまり、明度を高くし）、トラッピングの効果をだんだん小さくすることができる。
【００５８】
印刷指令部１０９は、目的書類ＭＳを印刷するように画像形成装置２に対して指令する。この際に、トラップ幅指定受付部１０１によって取得されたその目的書類ＭＳの印刷用データ７１、トラッピング領域決定部１０７によって決定されたトラッピング領域ＲＴの位置を示すトラッピング領域データ７２、およびトラップ色算出部１０８によって算出された各トラッピング領域ＲＴのトラップ色ＴＣを示すトラップ色データ７３を画像形成装置２に送信する。なお、送信する印刷用データ７１は、必要に応じて、画像形成装置２のページ記述言語に対応したフォーマットに変換しておく。
【００５９】
画像形成装置２は、印刷の指令とともに印刷用データ７１、トラッピング領域データ７２、およびトラップ色データ７３を受信すると、これらに基づいてトラッピング処理および目的書類ＭＳの印刷処理を実行する。つまり、印刷用データ７１によって目的書類ＭＳを再現し、その目的書類ＭＳの中の、トラッピング領域データ７２に示されるトラッピング領域ＲＴに、トラップ色データ７３に示されるそのトラッピング領域ＲＴのトラップ色ＴＣを加え、目的書類ＭＳを用紙に印刷する。
【００６０】
図１３はパーソナルコンピュータ１の全体的な処理の流れの例を説明するフローチャートである。
【００６１】
次に、パーソナルコンピュータ１が画像形成装置２に対して印刷指令を行う際の処理の流れを、フローチャートを参照して説明する。
【００６２】
図１３において、パーソナルコンピュータ１は、目的書類ＭＳの印刷用データ７１を取得するとともに（＃１０）、ユーザが指定したトラップ幅（指定トラップ幅α）を入力する（＃１１）。
【００６３】
目的書類ＭＳの中からオブジェクトを抽出し（＃１２）、さらに、隣り合う２つのオブジェクトの組合せつまりオブジェクトペアを抽出する（＃１３）。
【００６４】
オブジェクトペアごとに、次のような処理を行う。境界周辺領域ＲＣを抽出し（＃１５）、その境界周辺領域ＲＣの中からオブジェクトペアの境界（境界画素群）を抽出する（＃１６）。距離マップＭＰＫを生成する（＃１７）。さらに、距離マップＭＰＫおよびステップ＃１１で入力した指定トラップ幅αに基づいてトラッピング領域ＲＴを決定するとともに（＃１８）、その距離マップＭＰＫおよび両オブジェクトの色情報に基づいてトラップ色ＴＣを算出する（＃１９）。なお、ステップ＃１７で得られた距離マップＭＰＫのデータは距離マップ保存部１ＤＢに保存（記憶）しておく。
【００６５】
そして、以上のようにして得られた目的書類ＭＳの印刷用データ７１、各トラッピング領域ＲＴの位置を示すトラッピング領域データ７２、および各トラッピング領域ＲＴのトラップ色ＴＣを示すトラップ色データ７３を、印刷指令とともに画像形成装置２に送信する（＃２０）。
【００６６】
ユーザは、上記の手順の処理によって出来上がった印刷物を見て、白抜けの発生具合およびオブジェクトの太り具合などをチェックする。そして、その品質に満足できない場合は、トラップ幅を指定し直し、再度印刷処理を実行させることができる。
【００６７】
新たな指定トラップ幅αが入力されると（＃１１）、パーソナルコンピュータ１は、ステップ＃１０、＃１２、＃１３、および＃１５〜＃１７の処理をすべてスキップし、ハードディスク１０ｄなどに保存しておいた距離マップＭＰＫを用いて、境界周辺領域ＲＣごとのトラッピング領域ＲＴを決定する（＃１８）。例えば、指定トラップ幅αとして「３ピクセル」が指定された場合は、距離マップＭＰＫの中の３以下の値を示すセルに対応する画素の集合を、トラッピング領域ＲＴに決定する。
【００６８】
トラッピング領域ＲＴごとにトラップ色ＴＣを算出する（＃１９）。ただし、トラッピングの効果をだんだん小さくする画像処理が不要な場合は、ステップ＃１９をスキップし、前回算出したトラップ色ＴＣを使い回せばよい。
【００６９】
そして、印刷用データ７１、新たに求めたトラッピング領域ＲＴの位置を示すトラッピング領域データ７２、および必要に応じて新たに求めたトラップ色ＴＣを示すトラップ色データ７３とともに印刷指令を画像形成装置２に対して与える（＃２０）。画像形成装置２は、これらに基づいて印刷をやり直す。
【００７０】
本実施形態によると、目的書類ＭＳの距離マップＭＰＫを生成し、その距離マップＭＰＫに基づいてトラッピング領域ＲＴを決定する。よって、トラッピング領域ＲＴを従来よりも早く決定することができる。特に、トラップ幅を変えながらトラッピングの具合を確かめる場合に、好適に用いられる。
【００７１】
また、距離マップＭＰＫに基づいてトラッピング領域ＲＴを決定するので、指定トラップ幅αの大小に無関係に一定の処理速度を保つことができる。よって、トラップ幅が大きくなっても、パーソナルコンピュータ１および画像形成装置２のパフォーマンスをほとんど低下させないようにすることができる。
【００７２】
図３に示すパーソナルコンピュータ１の機能の一部を、画像形成装置２に設けるようにしてもよい。例えば、目的書類データ取得部１００ないしトラップ色算出部１０８の機能を画像形成装置２に設けておき、スタンドアロンで処理を実行できるように構成してもよい。
【００７３】
本実施形態では、互いに色の異なる２つのオブジェクトをオブジェクトペアとして抽出したが、それ以外の属性の異なるものを抽出してもよい。例えば、写真のオブジェクトと文字のオブジェクトとの組合せのように、種類の異なる２つのオブジェクトをオブジェクトペアとして抽出してもよい。
【００７４】
その他、パーソナルコンピュータ１、画像形成装置２の全体または各部の構成、処理内容、処理順序、距離マップＭＰＫの生成方法などは、本発明の趣旨に沿って適宜変更することができる。
【図面の簡単な説明】
【００７５】
【図１】パーソナルコンピュータおよび画像形成装置によって構成されるシステム全体の構成の例を示す図である。
【図２】パーソナルコンピュータのハードウェア構成の例を示す図である。
【図３】パーソナルコンピュータの機能的構成の例を示す図である。
【図４】画像形成装置のハードウェア構成の例を示す図である。
【図５】目的書類の例を示す図である。
【図６】オブジェクトペアの例を示す図である。
【図７】境界周辺領域の例を示す図である。
【図８】オペレータの例を示す図である。
【図９】距離マップの生成方法の例を説明するための図である。
【図１０】オペレータによる走査方法を説明するための図である。
【図１１】境界周辺領域の距離マップの例を示す図である。
【図１２】トラッピング領域の決定方法の例を説明するための図である。
【図１３】パーソナルコンピュータの全体的な処理の流れの例を説明するフローチャートである。
【符号の説明】
【００７６】
１  パーソナルコンピュータ（トラッピング処理支援装置）
１０４オブジェクト境界抽出部（境界検索手段）
１０６  距離マップ生成部（距離計測手段）
１０７  トラッピング領域決定部（拡張領域決定手段）
１ＤＢ  距離マップ保存部（距離データ記憶手段）
２  画像形成装置（印刷装置）
ＲＴ  トラッピング領域（拡張領域）
【図１】
2007221227.tif 000003
【図２】
2007221227.tif 000004
【図３】
2007221227.tif 000005
【図４】
2007221227.tif 000006
【図５】
2007221227.tif 000007
【図６】
2007221227.tif 000008
【図７】
2007221227.tif 000009
【図８】
2007221227.tif 000010
【図９】
2007221227.tif 000011
【図１０】
2007221227.tif 000012
【図１１】
2007221227.tif 000013
【図１２】
2007221227.tif 000014
【図１３】
2007221227.tif 000015