JP2005092307A - 版ずれ補正方法及び装置ならびに記憶媒体 - Google Patents

Abstract

【課題】トラッピング処理が施されていない文書に限ってラスタイメージプロセッサにおいてトラッピング処理を施す。
【解決手段】ＰＤＬデータが入力されたなら、それを解釈してアプリケーションでＰＤＬコマンドとして付加されたトラップ処理命令の有無を判定し（Ｓ５０４）、無ければ文書に含まれるベクタオブジェクトのうち、重複するオブジェクト群を取得する（Ｓ５０７）。さらにその中から互いに重複するオブジェクト対を取得し（Ｓ５０８）、２つオブジェクト間の色差に基づいてトラッピング処理対象であるか判定する（Ｓ５０９）。対象であればその数を数え、オブジェクト対を合成したオブジェクトに多のオブジェクトが含まれるか判定する（Ｓ５１２）。あれば、それはトラッピング済みのオブジェクト対であるとしてその数を数える。それら数えられた値の比に基づいて、トラッピング済みか否か判定し、済んでいなければトラッピング処理を実行する。
【選択図】図５

Description

本発明は、カラープリンタ等で画像形成する場合に、各色版の間に生じる位置ずれを補正するための版ずれ補正方法及び装置ならびにそれらを実現するプログラムおよびそれを記憶する記憶媒体に関する。

カラーの多色印刷においては、印刷対象のカラー画像が、重なり合う複数の異なる色のオブジェクトを含む場合、重なり合った部分の色が混ざらないように、下になったオブジェクトの重なり部分を切り取るように、各色成分の原版が作成される。このように他のオブジェクトの下になるオブジェクトを切り取る処理をノックアウトと呼ぶ。このようにノックアウトした版で印刷を行う場合、ノックアウト処理した部分におけるずれを補正するために、トラッピングと呼ばれる技法がある。トラッピングとは、版がずれた部分を、そのずれを目立たなくさせるよう補正する、版ずれ補正処理の技術である（たとえば、特許文献１参照）。

ノックアウト処理した部分においてずれが生じると、色材が載らない空白領域が生じてしまう。そこで、トラッピング処理により、複数のオブジェクトが交差する部分に、例えば上側のオブジェクトの色と下側のオブジェクトを色との中間的な色の部品を付け加えることで、もしもずれにより空白が生じたとしてもそれが目立たないように予め処置しておく。

互いに重なる２つのオブジェクトを印刷する場合、一方のオブジェクトにより覆われる部分（被覆部分）を削除し、オブジェクトを組み合わせて印刷する。この場合、印刷結果においては版のずれが発生する場合がある。そのずれを補正する技術がトラッピングである。例えば、ノックアウト処理により切り取られたオブジェクトの部分に、互いに接するオブジェクトの色の混合色の細い帯状の部品を付加しておく。

トラッピング処理は、コンピュータにより実行されるデスクトップパブリシング（ＤＴＰ）用ソフト等のアプリケーションプログラムで行う方法と、ラスタイメージプロセサ（ＲＩＰ）によるラスタイメージデータの生成（この処理を単にＲＩＰと呼ぶ。）時に行う方法とがある。ＤＴＰアプリケーションソフト側で行う場合は、ドキュメント作成時にトラッピングを行い、トラッピングが施されたドキュメントのデータ（ページ記述言語（ＰＤＬ）により記述されたデータ）を出力機（たとえばプリンタ）に送り印刷処理を行う。

ＲＩＰ処理でトラッピング処理を行う場合には、２つの方法が考えられる。第１は、アドビシステムズ社のポストスクリプト（ＰＳ）又はポータブルドキュメントフォーマット（ＰＤＦ）のＩｎ−ＲＩＰトラップのように、ＤＴＰアプリケーションソフトにおいて、トラッピングを行うための設定項目だけをＰＤＬに設定し、ＲＩＰ時にそのＰＤＬに従い処理を行う方法である。第２は、ＲＩＰのユーザインターフェース（ＵＩ）においてトラップの設定を行わせ、その設定に従ってＲＩＰ時にトラッピング処理を行う方法である。
特開２０００−１６５６９４号公報

しかしながら、前記第２の方法でトラッピングを行うＲＩＰを利用した場合、そのＲＩＰは、送られてきた各オブジェクトにＵＩでの設定に従いトラッピングをかけてしまう。つまり、ＤＴＰソフト等で既にトラッピングが終了しているドキュメントに対しても、設定に従ってＲＩＰにおいて再度トラッピングをかけてしまう可能性がある。これは、ドキュメントを作成した本人以外は、そのドキュメントがどのように作成されたものか、すなわちＤＴＰソフトによりトラッピング処理済みのドキュメントであるか否か判断できないためである。

本発明は、上記従来例に鑑みて成されたもので、ドキュメントの内容を解析し、ＤＴＰソフト等で既にトラッピング処理の設定がされているものか、又はＤＴＰソフト等でトラッピング処理自体が既に終了しているものなのかを判定し、トラッピングがかけられていないドキュメントのみに適切なトラッピングをかけることができる版ずれ補正方法及び装置ならびにそれらを実現するプログラムおよびそれを記憶する記憶媒体を提供することを目的とする。

上記目的を達成するために本発明は以下の構成を有する。

版ずれ補正方法であって、予めトラッピングのための設定項目を設定する設定ステップと、
予めトラッピングを行っているドキュメントかどうかを判定するための判定基準値を設定するステップと、
処理対象のドキュメントのページ記述言語による記述中にトラッピングに関する設定が含まれているかを、その記述を解析することで判定する第１の判定ステップと、
前記判定基準値に従い、トラッピングが既に施されたドキュメントか否かを判定する第２の判定ステップと、
前記第２の判定ステップにおいてトラッピングがまだ施されていないと判定されたドキュメントに対しては、前記設定ステップによる設定に従いトラッピング処理を行うステップとを有する。

さらに好ましくは、前記トラッピングのための設定項目には、補正のためのトラッピングエリアを作成するためのトラッピングエリアの幅と、トラッピングを施すかどうかを判断するための重なり合うオブジェクト同士の色差と、トラッピングを施すオブジェクトの種類とを含む。

さらに好ましくは、前記判定基準値には、２つのオブジェクト間の基準色差と、基準トラッピング率とを含む。

さらに好ましくは、前記第２の判定ステップは、処理対象のドキュメントに含まれるオブジェクトを取り込むステップと、
取り込んだオブジェクトから、重複するオブジェクト群をピックアップするステップと、
ピックアップした前記オブジェクト群の中から互いに重複するオブジェクト対をピックアップするステップと、
前記オブジェクト対の各々に注目し、注目オブジェクト対がトラッピング処理の対象となるかどうかを判定する第３の判定ステップと、
第３の判定ステップによる判定の結果、トラッピング処理の対象となると判定されたオブジェクト対の数をカウントする第１のカウントステップと、
前記オブジェクト対の各々に注目し、注目オブジェクト対に実際にトラッピングが施されている可能性があるかどうかを判定する第４の判定ステップと、
第４の判定ステップによる判定の結果、実際にトラッピングが施されている可能性があると判定されたオブジェクト対の数をカウントする第２のカウントステップと、
トラッピングが施されている率を示す実施トラッピング率を算出するステップとを有し、
前記実施トラッピング率と前記基準トラッピング率とを比較して、前記実施トラッピング率の方が大きい場合は、処理対象のドキュメントはトラッピングが既に施されていると判定する。

さらに好ましくは、前記第３の判定ステップは、前記注目オブジェクト対を構成しているオブジェクト間の色差を算出するステップと、
算出した色差と前記基準色差とを比較するステップとを有し、
前記算出した色差の方が大きい場合は、前記注目オブジェクト対は、トラッピング処理の対象となると判定する。

さらに好ましくは、前記第４の判定ステップは、前記第３の判定ステップによりトラッピング処理の対象となると判定された注目オブジェクト対を構成する２つのオブジェクトを合成して１輪郭の１つのオブジェクトを作成する合成ステップと、
前記互いに重複するオブジェクト群を構成している複数のオブジェクトの中に、前記合成ステップにより作成したオブジェクトに内包されるオブジェクトがあるかどうか判定する第５の判定ステップとを有し、
前記第５の判定ステップによる判定の結果、内包されるオブジェクトがあった場合、トラッピングが実際に施されている可能性があると判定する。

さらに好ましくは、前記実施トラッピング率は、前記第２のカウントステップにより求められた、トラッピングが実際に施されている可能性があるオブジェクト対の数を、前記第１のカウントステップにより求められた、トラッピング処理の対象となるオブジェクト対の数で割ることにより求められる。

さらに好ましくは、予めトラッピングのための設定項目を設定する設定手段と、
予めトラッピングを行っているドキュメントかどうかを判定するための判定基準値を設定する手段と、
処理対象のドキュメントのページ記述言語による記述中にトラッピングに関する設定が含まれているかを、その記述を解析することで判定する第１の判定手段と、
前記判定基準値に従い、トラッピングが既に施されたドキュメントかどうかを判定する第２の判定手段と、
前記第２の判定手段においてトラッピングがまだ施されていないと判定されたドキュメントに対しては、前記設定手段による設定に従いトラッピング処理を行うトラッピング手段と
を有する。

以上説明したように本発明によれば、既にトラッピング処理が施されたドキュメントかどうかを判定し、トラッピングが施されていないドキュメントについてトラッピング処理を施すことが可能となる。一方、既にトラッピング処理が施されたドキュメントについてはトラッピング処理を施さないよう処理できる。このため、多重にトラッピング処理を施すことに起因する画像品質の低下や処理負荷の増大を防止できる。

［第１実施形態］
次に発明の第１実施形態について説明する。

図１は、本実施形態にかかる基本的な構成を示すブロック図である。

図１においてＣＰＵ１は中央処理装置であり、本装置全体の制御及び演算処理を行う。ＲＡＭ２はランダムアクセスメモリであり、処理毎にそれぞれのプログラム、たとえば後述のフローチャートに示すプログラム、及びデータ、たとえば後述するフローチャートにおいて処理されるドキュメントデータや処理対象とするオブジェクト、あるいは処理中に利用されるカウンタ等のデータがロードされ、ＣＰＵ１によって実行される領域である。実行されるプログラムとしては、文書処理等のアプリケーションプログラムや、オペレーティングシステム（ＯＳ）、後述するフローチャートの版ずれ補正処理を含むラスタイメージプロセッサ（ＲＩＰ）等がある。

ＲＯＭ３は読み出し専用メモリであり、システム制御プログラムや、フォントデータなどの記憶領域である。ＫＢＣ４はキーボード制御部であり、キーボード５（ＫＢ）からのキー入力によりデータを受け取りＣＰＵ１へ伝達する。ＰＲＴＣ６はプリンタ制御部であり、プリンタ装置７（ＰＲＴ）を制御するためのものである。プリンタ装置７は、レーザービームプリンタ、インクジェットプリンタなどである。ＣＲＴＣ８はディスプレイ制御部であり、ディスプレイ装置９（ＣＲＴ）への表示制御を行う。ＤＫＣ１０はディスク制御部であり、データ伝送などの制御を行うものである。外部記憶装置１１はＦＤ（フロピーディスク装置）あるいはＨＤ（ハードディスク装置）あるいはＣＤ（ＣＤＲＯＭ）などの外部記憶装置であり、プログラム及びデータを記憶させておき、実行時必要に応じて参照またはＲＡＭ２へロードする。システムバス１２は、上述の構成要素間におけるデータ転送の通路となるべきものである。

本装置は、基本Ｉ／Ｏ（入出力）プログラム、ＯＳ（オペレーティングシステム）および以下に説明する版ずれ補正プログラムをＣＰＵ１が実行することにより動作する。なお版ずれ補正プログラムは独立したプログラムであるものとして説明するが、ＲＩＰ等の他のプログラムの一部として実行されるものであってもよい。

基本Ｉ／ＯプログラムはＲＯＭ３に記憶されており、ＯＳは外部記憶装置（特にＨＤ）１１に書き込まれている。そして本装置の電源がオンにされたとき、基本Ｉ／Ｏプログラム中のＩＰＬ（イニシャルプログラムローディング）機能によりＨＤ１１からＯＳがＲＡＭ２に読み込まれ、ＯＳの動作が開始される。

本実施形態では、版ずれ補正制御プログラムおよび関連データは図２のようにＦＤ、またはＣＤＲＯＭ中に記録されており、このＦＤまたはＣＤ−ＲＯＭに記録された版ずれ補正制御プログラムおよび関連データは図３に示すように、ＦＤドライブまたはＣＤ−ＲＯＭドライブを通じて、本装置のＨＤ１１にインストールする事ができる。この場合ＦＤまたはＣＤ−ＲＯＭをＦＤドライブまたはＣＤ−ＲＯＭドライブにセットすると、ＯＳ及び基本Ｉ／Ｏプログラムの制御のもとに版ずれ補正制御プログラム及び関連データがＦＤまたはＣＤ−ＲＯＭから読み出され、ＨＤ１１にインストールされて動作可能となる。図４は版ずれ補正制御プログラムがＨＤ１１にインストールされ実行可能になった状態のメモリマップを示す。

図５及び図６は本実施形態における版ずれ補正（以後トラッピングと呼ぶ）処理プログラムの流れを示すフローチャートである。トラッピングは版ずれ補正の技術であり、ベクターオブジェクトに限らず、イメージやフォント等ドキュメントを構成するすべてのオブジェクトが対象となる。ただし、本実施形態においては、説明を分かりやするためにベクターオブジェクトのみにトラッピングをかけることを目的にした場合を例にとって説明する。このフローチャートのプログラムは、独立したプログラムであってもよいが、本実施形態では、ラスタイメージプロセサにおいて実行されるプログラムモジュールであるものとする。図６の処理の後には、生成されたトラッピングエリアは新たなオブジェクトとしてＰＤＬにより記述され、プリンタ等に送出されてそこでＰＤＬが解釈実行されてプリントが行われる。あるいは、図６の処理の後に、生成されたトラッピングエリアを含むラスタイメージが生成されて、それがプリンタ等に送出されてそこでプリントが行われる。さて、次に版ずれ補正処理について、図５及び図６のフローチャートを参照して説明する。なお、この手順はドキュメント全体を対象としているが、ページ単位で図５及び図６の処理を実行し、それをドキュメント全体について行うよう構成することもできる。

まずステップＳ５０１では、特定のドキュメントに対する印刷命令が発生し、それが図５，６のプログラムに入力される。印刷命令は、たとえば、アプリケーション等で作成された文字やグラフィクス等のオブジェクトを含むドキュメントをページ記述言語（ＰＤＬ）により記述したＰＤＬデータであり、印刷ジョブである。

次にステップＳ５０２で、ユーザインターフェースを用いて、版ずれ補正に関する各種設定を行う。ただしこの設定は、ステップＳ５０１記載の印刷命令が発生する前に、図５，６の処理とは非同期に行われても構わない。このユーザインターフェースにおける各種設定には以下のようなものが含まれる。
（１）トラッピングによって発生させられるトラッピングエリアの幅や色の設定など、トラッピングエリアの発生に関する各種トラッピングエリア設定。
（２）アプリケーションプログラムによってトラッピング処理が済んでいると判定されたドキュメント、又は、Ｉｎ−ＲＩＰトラップの設定がなされていると判定されたドキュメントに対して、その設定を優先してトラッピング処理はＲＩＰでは行わないか、又はＲＩＰにおいて設定されたトラッピング処理を行うかを示すトラッピング処理指定。
（３）トラッピングが既にかけられているかどうかの判定基準値（基準色差及び基準トラップ率）。
これらの設定値は、それぞれの設定値を読み出せるよう一定の形式でＲＡＭ２やハードディスク等に格納される。

次にステップＳ５０３へ進み、ステップＳ５０１で入力されたＰＤＬデータの解析（インタープリット）を行う。次にステップＳ５０４へ進み、処理対象のＰＤＬがＰＳやＰＤＦの場合、その記述の中に、Ｉｎ−ＲＩＰトラップの設定が記述されていないか、つまり、アプリケーション側（ＤＴＰソフト側）でトラップの設定及び命令がされていないかを判定する。Ｉｎ−ＲＩＰトラップの記述があった場合はステップＳ５０５へ進む。ステップＳ５０５では、ステップＳ５０２におけるユーザインターフェース設定で、アプリケーションにおけるトラップ指定を優先するかどうかのトラッピング処理指定の設定値を判定する。アプリケーションでの指定を優先する設定になっていた場合は、ＲＩＰにおいてはトラッピング処理を施さないために、「Ａ」つまり、図６のステップＳ５１７の出口へ進む。ステップＳ５０５においてトラッピング処理指定の設定値がアプリケーションでの指定を優先しない設定になっていた場合は、ＰＤＬのトラップに関する記述を無視してＲＩＰにおいてトラッピング処理を実行するために、「Ｂ」つまり、図６のステップＳ５１７の入り口へ進む。

一方、ステップＳ５０４での判定で、Ｉｎ−ＲＩＰトラップの記述がないと判定された場合はステップＳ５０６へ進む。ステップ５０６では、ＰＤＬデータのうちから、ドキュメントを構成するベクターオブジェクトのデータだけを取り出す。他の種類のオブジェクトについては本実施形態では処理対象としないが、たとえばアウトラインフォントなど、文字であってもベクターデータであれば本実施形態の処理を適用できる。次にステップＳ５０７に進み、テップＳ５０６で取り出したベクターオブジェクトデータのうち、重なり合うベクターオブジェクト群をピックアップ（抽出）する。この重なり合うベクターオブジェクト群とは、図９に示すように、重なりが発生している２つ以上のオブジェクトのグループ９０１〜９０４のそれぞれを言う。例えばグループ９０１に含まれるオブジェクトＡとＥのように、直接的な重複がなくとも他のオブジェクトを介して重複していれば１つのオブジェクト群を構成する。なおステップＳ５０７までに、この後の処理で用いる２つのカウンタ変数（トラッピング対象カウンタおよびトラッピング実施カウンタ）をＲＡＭ２に確保し、その値を０に初期化しておく。

次にステップＳ５０８へ進み、ステップＳ５０７でピックアップしたオブジェクト群の中から、互いに重複するオブジェクト対を注目オブジェクト対としてピックアップする。例えば図９のグループ９０１を例にとると、互いに重複するオブジェクト対には、Ａ−Ｂ、Ａ−Ｃ、Ａ−Ｄ、Ｂ−Ｃ、Ｃ−Ｄ、Ｃ−Ｅ、Ｄ−Ｅの７対がある。

次にステップＳ５０９へ進み、注目オブジェクト対をなす２つのオブジェクトの色差が、ステップＳ５０２で指定された色差（基準色差）以上であるかを判定する。色差とは２つのオブジェクトの色の差を示す値である。色差の値は表色系により表し方が異なるが、たとえば、ＪＩＳ８７３０Ｚには、Ｌａｂ表色系およびＬｕｖ表色系による色差の計算方法が標準化されており、この方法を用いることもできる。また、これらの表色系では、色差は、明度、クロマ、色相の色差成分に分けることができるので、このうちの特定の成分、たとえば色相成分のみを色差として利用することもできる。なお、ＰＤＬデータがＲＧＢ等、Ｌａｂ表色系およびＬｕｖ表色系以外の表色系で示されている場合であってもその表色系に応じた色差定義式を用いることができるし、あるいはＬａｂ表色系およびＬｕｖ表色系に変換することもできる。

さて、ステップＳ５０９では、注目オブジェクト対をなす２つのオブジェクトの色差が、ステップＳ５０２においてユーザインターフェースで指定された基準色差よりも小さければ、注目オブジェクト対はトラッピング処理の対象とはならないと判定され、ステップＳ５１３の出口に進む。注目オブジェクト対をなす２つのオブジェクトの色差が基準色差よりも大きい場合には、注目オブジェクト対はトラッピング処理対象となるものと判定し、ステップＳ５１０へ進む。

ステップＳ５１０では、トラッピング対象となるオブジェクト対の数を数える。つまり、トラッピング対象カウンタに１を加算する。次にステップＳ５１１へ進み、トラッピング処理対象であると判定された注目オブジェクト対を合成して１輪郭の１つのオブジェクトを新たに作成する。この新たに作成されるオブジェクトはステップＳ５１２における判定のみを目的とし、ＲＡＭ２等に設けた仮のメモリ領域に作成される。

次にステップＳ５１２へ進み、注目オブジェクト対が含まれていたオブジェクト群の中に、注目オブジェクトを合成して成るあらたなオブジェクトに内包されるオブジェクトが、注目オブジェクト以外にあるかどうかを判定する。この判定は、「注目オブジェクトを合成して成るあらたなオブジェクトに内包されるオブジェクト」は、アプリケーション等で実行済みのトラッピング処理により作成されたトラッピングエリアである可能性が高いという事実に基づく。判定の結果、内包するオブジェクトがなかった場合は、注目オブジェクト対についてはトラッピング処理が施されていないものと判断してステップＳ５１３の出口へ進む。一方、ステップＳ５１２における判定の結果、内包するオブジェクトがあった場合は、注目オブジェクト対についてはトラッピング処理が施されている可能性が高いと判定して、あるいはトラッピング処理が施されているとみなしてステップＳ５１３へ進む。

ステップＳ５１３では、ステップＳ５１１で合成したオブジェクトに内包されるオブジェクトをトラッピング処理により生成されたトラッピングエリアであると推定して、あるいはみなして、トラッピング実施カウンタに１を加算する。

次にステップＳ５１４へ進む。ステップＳ５１４以降は図６に示す。ステップＳ５１４では、オブジェクト群に含まれる互いに重複するオブジェクト対すべてに対して上記処理（Ｓ５０８〜Ｓ５１３）を行ったかどうか確認する。行っていない場合には、「Ｄ」つまり、図５のステップＳ５０８の入り口へ戻り、未処理のオブジェクト対を新たな注目オブジェクト対として上記処理を繰り返す。すべてのオブジェクト対に対して処理が完了していたならばステップＳ５１５へ進む。

ステップ５１５では、トラップ率を算出する。トラップ率とは、ステップＳ５１３でカウントしたトラッピング実施カウンタの値、すなわちトラッピングエリアが作成されていると推定されたあるいはみなされたオブジェクト対の数を、ステップＳ５１０でカウントしたトラッピング対象カウンタの値、すなわちトラッピング対象となるオブジェクト対の数で割ることで求めた率である。

次にステップＳ５１６へ進み、算出されたトラップ率が、ステップＳ５０２において、ユーザインターフェースから設定された基準トラップ率以上かどうかを判定する。基準トラップ率とは、ステップＳ５０９において参照される基準色差と同様に、処理対象のドキュメントに既にトラッピング処理が施されているか否かを判定するための基準値として設定したトラップ率である。ここで、ステップＳ５１５で算出されたトラップ率が基準トラップ率よりも高い場合は、処理対象のドキュメントには既にトラッピングが施されていると判定し、ステップＳ５１７の出口へ進み、この処理を終了する。ステップＳ５１５で算出されたトラップ率が基準トラップ率よりも低い場合は、処理対象のドキュメントにはトラッピングが施されていないと判定し、ステップＳ５１７へ進む。ステップＳ５１７では、ステップＳ５０２においてユーザインターフェースから設定された各種トラッピング処理のための設定値に従い、当該ドキュメントにトラッピング処理を施す。

トラッピング処理自体は公知の技術であるが、ここで簡単にその一例を説明すると以下のように行われる。すなわち、図５のステップＳ５１７における処理は、図５の手順からステップＳ５０１〜Ｓ５０５およびステップＳ５１５〜Ｓ５１７を削除し、ステップＳ５１０〜Ｓ５１３を以下の処理に置換した処理により実現できる。その置換により行われることとなる処理とは、図５のステップＳ５０２において設定されたトラッピングエリア設定における「色」設定に従い、互いに重複する２つのオブジェクトの色の混合等によりトラッピングエリアの色を決定する。そして、これもトラッピングエリア設定に従いその幅、および２つのオブジェクトの接する形状及び長さに基づいてトラッピングエリアの長さ及び位置を決定する。決定された幅及び長さから形状を決定する。そして、そのトラッピングエリアを、互いに重複する２つのオブジェクトの上に重ねられるオブジェクトとして、処理対象のドキュメントを記述したＰＤＬデータに付加する。このようにすることで、ラスタイメージデータ生成の際に、互いに重複するオブジェクト間にトラッピングエリアが形成される。

以上のように、本実施形態によれば、ＲＩＰに入力されたドキュメントに対して既にトラッピング処理が施されているか否かをＲＩＰにおいて判断することができる。そのため、トラッピング処理が施されていないと判定されれば、ＲＩＰにおいてトラッピング処理を施し、トラッピング処理が施されていると判定されれば、ＲＩＰにおいてはトラッピング処理は原則として施さない。ただし、アプリケーションによるトラッピング処理が、トラッピングエリアの生成および付加という方法で行われておらず、たとえばＩｎ−ＲＩＰトラップのように、トラッピングを行うための設定項目だけがＰＤＬデータ中に設定されている場合には、ＲＩＰにおける設定に従ってあらためてトラッピング処理を施すこともできる。

このため、アプリケーションプログラムとＲＩＰとによる多重のトラッピング処理を防止でき、適切なトラッピング処理を実行できる。また、多重のトラッピング処理による画質の低下を防止できる。特に、ＲＩＰの出力をファイルとして保存し、それを印刷出力のために再利用するばあいなど、トラッピング処理が二重のみならず三重あるいはそれ以上に多重的に施されることもあり得、そのようなことになれば画質の劣化およびトラッピングエリアの付加によるオブジェクトの増加に起因する処理負荷の増大は避けられない。本実施形態では、この多重的なトラッピング処理を防止できるために、必要以上の画質劣化及び処理負荷の増大を防止できる。

［第２実施形態］
図７及び図８は本実施形態における版ずれ補正（以後トラッピングと呼ぶ）の流れを示すフローチャートである。トラッピングは版ずれ補正の技術であり、ベクターオブジェクトに限らず、イメージやフォント等ドキュメントを構成するすべてのオブジェクトが対象となる。ただし、本実施形態においては、説明を分かりやするためにベクターオブジェクトのみにトラッピングをかけることを目的にした場合を例にとって説明する。本実施形態における版ずれ補正処理は、第１実施形態と同様の実行環境において実行される。第１実施形態との相違点は、処理対象のドキュメントにトラッピング処理が施されているか否かの判定を、第１実施形態ではドキュメント全体について判定の対象としていたのに対して、本実施形態では、第１実施形態と同様の方法による判定の他、オプションで簡易な判定方法が選択できる点にある。簡易な選択方法では、処理対象のドキュメントがトラッピング処理済みか否かは、ひとつの重複するオブジェクト群（中でももっともオブジェクト数の多いグループ）を対象として判定され、その判定結果がドキュメント全体について及ぼされる。以下、図に沿って処理手順を説明する。なお、この手順はドキュメント全体を対象としているが、ページ単位で図７及び図８の処理を実行し、それをドキュメント全体について行うよう構成することもできる。

まずステップＳ６０１では、特定のドキュメントに対する印刷命令が発生し、それが図７，８のプログラムに入力される。印刷命令は、たとえば、アプリケーション等で作成された文字やグラフィクス等のオブジェクトを含むドキュメントをページ記述言語（ＰＤＬ）により記述したＰＤＬデータであり、印刷ジョブである。

次にステップＳ６０２で、ユーザインターフェースを用いて、版ずれ補正に関する各種設定を行う。ただしこの設定は、ステップＳ６０１記載の印刷命令が発生する前に、図７，８の処理とは非同期に行われても構わない。このユーザインターフェースにおける各種設定には以下のようなものが含まれる。
（１）トラッピングによって発生させられるトラッピングエリアの幅や色の設定など、トラッピングエリアの発生に関する各種トラッピングエリア設定。
（２）アプリケーションプログラムによってトラッピング処理が済んでいると判定されたドキュメント、又は、Ｉｎ−ＲＩＰトラップの設定がなされていると判定されたドキュメントに対して、その設定を優先してトラッピング処理はＲＩＰでは行わないか、又はＲＩＰにおいて設定されたトラッピング処理を行うかを示すトラッピング処理指定。
（３）トラッピングが既にかけられているかどうかの判定基準値（基準色差及び基準トラップ率）。
（４）トラッピング率を簡易に算出するか（簡易判定）、あるいは詳細に算出するか（詳細判定）を示す詳細判定設定の指定。この指定は本実施形態に固有のものである。
これらの設定値は、それぞれの設定値を読み出せるよう一定の形式でＲＡＭ２やハードディスク等に格納される。

次にステップＳ６０３へ進み、ステップＳ６０１で入力されたＰＤＬデータの解析（インタープリット）を行う。次にステップＳ６０４へ進み、処理対象のＰＤＬがＰＳやＰＤＦの場合、その記述の中に、Ｉｎ−ＲＩＰトラップの設定が記述されていないか、つまり、アプリケーション側（ＤＴＰソフト側）でトラップの設定及び命令がされていないかを判定する。Ｉｎ−ＲＩＰトラップの記述があった場合はステップＳ６０５へ進む。ステップＳ６０５では、ステップＳ６０２におけるユーザインターフェース設定で、アプリケーションにおけるトラップ指定を優先するかどうかのトラッピング処理指定の設定値を判定する。アプリケーションでの指定を優先する設定になっていた場合は、ＲＩＰにおいてはトラッピング処理を施さないために、「Ａ」つまり、図８のステップＳ６１７の出口へ進む。ステップＳ６０５においてトラッピング処理指定の設定値がアプリケーションでの指定を優先しない設定になっていた場合は、ＰＤＬのトラップに関する記述を無視してＲＩＰにおいてトラッピング処理を実行するために、「Ｂ」つまり、図８のステップＳ６１７の入り口へ進む。

一方、ステップＳ６０４での判定で、Ｉｎ−ＲＩＰトラップの記述がないと判定された場合はステップＳ６０６へ進む。ステップ５０６では、ＰＤＬデータのうちから、ドキュメントを構成するベクターオブジェクトのデータだけを取り出す。他の種類のオブジェクトについては本実施形態では処理対象としないが、たとえばアウトラインフォントなど、文字であってもベクターデータであれば本実施形態の処理を適用できる。次にステップＳ６０７に進み、テップＳ６０６で取り出したベクターオブジェクトデータのうち、重なり合うベクターオブジェクト群のうちから、最大数のオブジェクトを含むものをピックアップ（抽出）する。この重なり合うベクターオブジェクト群とは、図９に示すように、重なりが発生している２つ以上のオブジェクトのグループ９０１〜９０４のそれぞれを言う。例えばグループ９０１に含まれるオブジェクトＡとＥのように、直接的な重複がなくとも他のオブジェクトを介して重複していれば１つのオブジェクト群を構成する。図９においてはグループ９０１が最大のオブジェクト群である。なおステップＳ６０７までに、この後の処理で用いる２つのカウンタ変数（トラッピング対象カウンタおよびトラッピング実施カウンタ）をＲＡＭ２に確保し、その値を０に初期化しておく。

次にステップＳ６０８へ進み、ステップＳ６０７でピックアップしたオブジェクト群の中から、互いに重複するオブジェクト対を注目オブジェクト対としてピックアップする。例えば図９のグループ９０１を例にとると、互いに重複するオブジェクト対には、Ａ−Ｂ、Ａ−Ｃ、Ａ−Ｄ、Ｂ−Ｃ、Ｃ−Ｄ、Ｃ−Ｅ、Ｄ−Ｅの７対がある。

次にステップＳ６０９へ進み、注目オブジェクト対をなす２つのオブジェクトの色差が、ステップＳ６０２で指定された色差（基準色差）以上であるかを判定する。色差とは２つのオブジェクトの色の差を示す値である。色差の値は表色系により表し方が異なるが、たとえば、ＪＩＳ８７３０Ｚには、Ｌａｂ表色系およびＬｕｖ表色系による色差の計算方法が標準化されており、この方法を用いることもできる。また、これらの表色系では、色差は、明度、クロマ、色相の色差成分に分けることができるので、このうちの特定の成分、たとえば色相成分のみを色差として利用することもできる。なお、ＰＤＬデータがＲＧＢ等、Ｌａｂ表色系およびＬｕｖ表色系以外の表色系で示されている場合であってもその表色系に応じた色差定義式を用いることができるし、あるいはＬａｂ表色系およびＬｕｖ表色系に変換することもできる。

さて、ステップＳ６０９では、注目オブジェクト対をなす２つのオブジェクトの色差が、ステップＳ６０２においてユーザインターフェースで指定された基準色差よりも小さければ、注目オブジェクト対はトラッピング処理の対象とはならないと判定され、ステップＳ６１３の出口に進む。注目オブジェクト対をなす２つのオブジェクトの色差が基準色差よりも大きい場合には、注目オブジェクト対はトラッピング処理対象となるものと判定し、ステップＳ６１０へ進む。

ステップＳ６１０では、トラッピング対象となるオブジェクト対の数を数える。つまり、トラッピング対象カウンタに１を加算する。次にステップＳ６１１へ進み、トラッピング処理対象であると判定された注目オブジェクト対を合成して１輪郭の１つのオブジェクトを新たに作成する。この新たに作成されるオブジェクトはステップＳ６１２における判定のみを目的とし、ＲＡＭ２等に設けた仮のメモリ領域に作成される。

次にステップＳ６１２へ進み、注目オブジェクト対が含まれていたオブジェクト群の中に、注目オブジェクトを合成して成るあらたなオブジェクトに内包されるオブジェクトが、注目オブジェクト以外にあるかどうかを判定する。この判定は、「注目オブジェクトを合成して成るあらたなオブジェクトに内包されるオブジェクト」は、アプリケーション等で実行済みのトラッピング処理により作成されたトラッピングエリアである可能性が高いという事実に基づく。判定の結果、内包するオブジェクトがなかった場合は、注目オブジェクト対についてはトラッピング処理が施されていないものと判断してステップＳ６１３の出口へ進む。一方、ステップＳ６１２における判定の結果、内包するオブジェクトがあった場合は、注目オブジェクト対についてはトラッピング処理が施されている可能性が高いと判定して、あるいはトラッピング処理が施されているとみなしてステップＳ６１３へ進む。

ステップＳ６１３では、ステップＳ６１１で合成したオブジェクトに内包されるオブジェクトをトラッピング処理により生成されたトラッピングエリアであると推定して、あるいはみなして、トラッピング実施カウンタに１を加算する。

次にステップＳ６１４へ進む。ステップＳ６１４以降は図８に示す。ステップＳ６１４では、オブジェクト群に含まれる互いに重複するオブジェクト対すべてに対して上記処理（Ｓ６０８〜Ｓ６１３）を行ったかどうか確認する。行っていない場合には、「Ｄ」つまり、図７のステップＳ６０８の入り口へ戻り、未処理のオブジェクト対を新たな注目オブジェクト対として上記処理を繰り返す。すべてのオブジェクト対に対して処理が完了していたならばステップＳ６１５へ進む。

ステップＳ６１５では、ステップＳ６０２におけるユーザインターフェースで設定された詳細判定設定の値が「詳細判定」を指定するものか「簡易判定」を指定するものかを判定する。設定が簡易判定になっている場合は、ここまでの処理によって得られたトラッピング対象カウンタの値およびトラッピング実施カウンタの値のみに基づいてトラップ率を求める。すなわち、処理対象のドキュメントのうち、最多のオブジェクトを含むオブジェクト群による判定だけで、ドキュメント全体についてトラッピング処理が済んでいるか否かを判定する。この場合にはステップＳ６１７へ進む。

一方、ステップＳ６１５において設定が詳細設定になっていると判定された場合はステップＳ６１６へ進む。ステップＳ６１６では、ドキュメントを内にあるすべてのオブジェクト群に対して上記処理を行ったかどうかを判定する。終了していない場合は、「Ｅ」つまり、図７のステップＳ６０７の入り口へ戻り、未処理のオブジェクト群に対して上記処理を繰り返す。すべてのオブジェクト群に対して処理が終了していたならば、ステップＳ６１７へ進む。

ステップＳ６１７では、トラップ率を算出する。トラップ率とは、ステップＳ６１３でカウントしたトラッピング実施カウンタの値、すなわちトラッピングエリアが作成されていると推定されたあるいはみなされたオブジェクト対の数を、ステップＳ６１０でカウントしたトラッピング対象カウンタの値、すなわちトラッピング対象となるオブジェクト対の数で割ることで求めた率である。

次にステップＳ６１８へ進み、算出されたトラップ率が、ステップＳ６０２において、ユーザインターフェースから設定された基準トラップ率以上かどうかを判定する。基準トラップ率とは、ステップＳ６０９において参照される基準色差と同様に、処理対象のドキュメントに既にトラッピング処理が施されているか否かを判定するための基準値として設定したトラップ率である。ここで、ステップＳ６１７で算出されたトラップ率が基準トラップ率よりも高い場合は、処理対象のドキュメントには既にトラッピングが施されていると判定し、ステップＳ６１９の出口へ進み、この処理を終了する。ステップＳ６１７で算出されたトラップ率が基準トラップ率よりも低い場合は、処理対象のドキュメントにはトラッピングが施されていないと判定し、ステップＳ６１９へ進む。ステップＳ６１）では、ステップＳ６０２においてユーザインターフェースから設定された各種トラッピング処理のための設定値に従い、当該ドキュメントにトラッピング処理を施す。

以上のように、本実施形態によれば、ＲＩＰに入力されたドキュメントに対して既にトラッピング処理が施されているか否かをＲＩＰにおいて判断することができる。そのため、トラッピング処理が施されていないと判定されれば、ＲＩＰにおいてトラッピング処理を施し、トラッピング処理が施されていると判定されれば、ＲＩＰにおいてはトラッピング処理は原則として施さない。ただし、アプリケーションによるトラッピング処理が、トラッピングエリアの生成および付加という方法で行われておらず、たとえばＩｎ−ＲＩＰトラップのように、トラッピングを行うための設定項目だけがＰＤＬデータ中に設定されている場合には、ＲＩＰにおける設定に従ってあらためてトラッピング処理を施すこともできる。

このため、アプリケーションプログラムとＲＩＰとによる多重のトラッピング処理を防止でき、適切なトラッピング処理を実行できる。また、多重のトラッピング処理による画質の低下を防止できる。特に、ＲＩＰの出力をファイルとして保存し、それを印刷出力のために再利用するばあいなど、トラッピング処理が二重のみならず三重あるいはそれ以上に多重的に施されることもあり得、そのようなことになれば画質の劣化およびトラッピングエリアの付加によるオブジェクトの増加に起因する処理負荷の増大は避けられない。本実施形態では、この多重的なトラッピング処理を防止できるために、必要以上の画質劣化及び処理負荷の増大を防止できる。

さらに、本実施形態では、トラップ率の計算を、簡易判定という簡易な方法と、詳細判定という詳細な方法との２通りから指定できる。このため、判定の精度を高めるためには詳細判定を選択してドキュメント全体についてトラップ率を算出できる。一方、化に判定を選択すれば、ひとつのオブジェクト群についてトラップ率を計算し、その値に基づいてトラッピングが実施されているか否かが判定されるために、判定のための処理負荷が大幅に軽減され、上記効果に加えて処理時間の短縮を実現できる。特に、多くのオブジェクトが重複した複雑な構成のオブジェクト群が多数含まれているドキュメントでは、ひとつのオブジェクト群について計算するだけで十分な精度で判定できる。このため、その全体についてトラップ率を計算する負荷は大変大きなものとなるが、ひとつのオブジェクト群について計算するだけで十分な判定精度と処理負荷の軽減とを両立させることができる。

［他の実施形態］
（１）第２実施形態では詳細判定と簡易判定とをユーザの設定により切り換えているが、これをＲＩＰ処理の中で判定するようにすることもできる。たとえば、重複するオブジェクトを含むオブジェクト群を図７のステップＳ６０７で取得する際に、すべてのオブジェクト群についてそのオブジェクト数を数え、最大オブジェクト群の含むオブジェクト数が一定数以上であれば簡易判定を、そうでなければ詳細判定を選択するようにできる。この場合、最大オブジェクト群の含むオブジェクト数はステップＳ６１５までメモリに保存され、ステップＳ６１５において、図８の判定処理の代わりに、最大オブジェクト群の含むオブジェクト数が一定数以上であればステップＳ６１７へ、そうでなければステップＳ６１６へと分岐する。ここで一定数とは定数を予め与えておくか、あるいはステップＳ６０２において設定させることができる。

（２）図５のステップＳ５１２および図７のステップＳ６１２において、オブジェクト対に内包されるオブジェクトの有無を判定し、存在する場合にトラッピング実施カウンタをカウントアップしている。この判定において、単に内包されるオブジェクトの有無のみならず、内包されているオブジェクトが、ステップＳ５０２，Ｓ６０２で設定されたトラッピングエリア設定に含まれるトラッピングエリアの幅や色に該当するか否かを判定し、該当する場合にトラッピング実施カウンタをカウントアップすることもできる。このようにすることで、アプリケーションで施されるトラッピングエリアの設定が予め分かっていれば、よりトラップ率を高精度で算出することができる。

（３）また、図５のステップＳ５１２および図７のステップＳ６１２において、単に内包オブジェクトが含まれるか否かではなく、その位置が、互いに重複する上側（他方を覆う側）の輪郭線近傍であるか否かを判定し、その条件に該当する場合に、その内包織部ジェクトがトラッピングエリアであると判定しても良い。これにより、より判定精度が向上する。

（４）なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。

また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても達成される。

この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体およびプログラムコードを記憶した記憶媒体は本発明を構成することになる。

また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。

さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。

実施形態の情報処理装置の構成図である。 ＦＤまたはＣＤ−ＲＯＭの記録内容を示す図である。 ＦＤまたはＣＤ−ＲＯＭと情報処理装置の関係図である。 情報処理装置のハードディスクにＦＡＸドライバがインストールされた際の情報処理装置のメモリマップを示す図である。 実施形態１の処理の流れを示したフローチャート図である。 実施形態１の処理の流れを示したフローチャート図である。 実施形態２の処理の流れを示したフローチャート図である。 実施形態２の処理の流れを示したフローチャート図である。 ドキュメント内のオブジェクト群を示す図である。

Claims (13)

1. 予めトラッピングのための設定項目を設定する設定ステップと、
   予めトラッピングを行っているドキュメントかどうかを判定するための判定基準値を設定するステップと、
   処理対象のドキュメントのページ記述言語による記述中にトラッピングに関する設定が含まれているかを、その記述を解析することで判定する第１の判定ステップと、
   前記判定基準値に従い、トラッピングが既に施されたドキュメントか否かを判定する第２の判定ステップと、
   前記第２の判定ステップにおいてトラッピングがまだ施されていないと判定されたドキュメントに対しては、前記設定ステップによる設定に従いトラッピング処理を行うステップと
   を有することを特徴とする版ずれ補正方法。
2. 前記トラッピングのための設定項目には、補正のためのトラッピングエリアを作成するためのトラッピングエリアの幅と、トラッピングを施すかどうかを判断するための重なり合うオブジェクト同士の色差と、トラッピングを施すオブジェクトの種類とを含むことを特徴とする請求項１に記載の版ずれ補正方法。
3. 前記判定基準値には、２つのオブジェクト間の基準色差と、基準トラッピング率とを含むことを特徴とする請求項１に記載の版ずれ補正方法。
4. 前記第２の判定ステップは、処理対象のドキュメントに含まれるオブジェクトを取り込むステップと、
   取り込んだオブジェクトから、重複するオブジェクト群をピックアップするオブジェクト群取得ステップと、
   ピックアップした前記オブジェクト群の中から互いに重複するオブジェクト対をピックアップするステップと、
   前記オブジェクト対の各々に注目し、注目オブジェクト対がトラッピング処理の対象となるかどうかを判定する第３の判定ステップと、
   第３の判定ステップによる判定の結果、トラッピング処理の対象となると判定されたオブジェクト対の数をカウントする第１のカウントステップと、
   前記オブジェクト対の各々に注目し、注目オブジェクト対に実際にトラッピングが施されている可能性があるかどうかを判定する第４の判定ステップと、
   第４の判定ステップによる判定の結果、実際にトラッピングが施されている可能性があると判定されたオブジェクト対の数をカウントする第２のカウントステップと、
   トラッピングが施されている率を示す実施トラッピング率を算出するステップとを有し、
   前記実施トラッピング率と前記基準トラッピング率とを比較して、前記実施トラッピング率の方が大きい場合は、処理対象のドキュメントはトラッピングが既に施されていると判定することを特徴とする請求項３に記載の版ずれ補正方法。
5. 前記第３の判定ステップは、前記注目オブジェクト対を構成しているオブジェクト間の色差を算出するステップと、
   算出した色差と前記基準色差とを比較するステップとを有し、
   前記算出した色差の方が大きい場合は、前記注目オブジェクト対は、トラッピング処理の対象となると判定することを特徴とする請求項４に記載の版ずれ補正方法。
6. 前記第４の判定ステップは、前記第３の判定ステップによりトラッピング処理の対象となると判定された注目オブジェクト対を構成する２つのオブジェクトを合成して１輪郭の１つのオブジェクトを作成する合成ステップと、
   前記互いに重複するオブジェクト群を構成している複数のオブジェクトの中に、前記合成ステップにより作成したオブジェクトに内包されるオブジェクトがあるかどうか判定する第５の判定ステップとを有し、
   前記第５の判定ステップによる判定の結果、内包されるオブジェクトがあった場合、トラッピングが実際に施されている可能性があると判定することを特徴とする請求項５に記載の版ずれ補正方法。
7. 前記実施トラッピング率は、前記第２のカウントステップにより求められた、トラッピングが実際に施されている可能性があるオブジェクト対の数を、前記第１のカウントステップにより求められた、トラッピング処理の対象となるオブジェクト対の数で割ることにより求められることを特徴とする請求項４乃至６のいずれか１項に記載の版ずれ補正方法。
8. 前記オブジェクト群取得ステップにおいては、前記処理対象のドキュメントから、最多のオブジェクトを含むオブジェクト群をピックアップし、そのオブジェクト群のみを対象として前記オブジェクト群取得ステップ以下の工程を行うことを特徴とする請求項４に記載の版ずれ補正方法。
9. 予めトラッピングのための設定項目を設定する設定手段と、
   予めトラッピングを行っているドキュメントかどうかを判定するための判定基準値を設定する手段と、
   処理対象のドキュメントのページ記述言語による記述中にトラッピングに関する設定が含まれているかを、その記述を解析することで判定する第１の判定手段と、
   前記判定基準値に従い、トラッピングが既に施されたドキュメントかどうかを判定する第２の判定手段と、
   前記第２の判定手段においてトラッピングがまだ施されていないと判定されたドキュメントに対しては、前記設定手段による設定に従いトラッピング処理を行うトラッピング手段と
   を有することを特徴とする版ずれ補正装置。
10. 請求項１乃至８のいずれか１項に記載の版ずれ補正方法によりトラッピング処理が施されたドキュメントに基づいてラスタイメージデータ等の出力データを生成する手段と、
    前記ラスタイメージデータ等の出力データを、該出力データにしたがってシート上にマーキングする画像記録手段に入力する手段とを更に備えることを特徴とする画像形成装置。
11. コンピュータにより、ページ記述言語からラスタイメージデータを生成するラスタイメージプロセッサを実現するためのプログラムであって、
    予めトラッピングのための設定項目を設定する設定手段と、
    予めトラッピングを行っているドキュメントかどうかを判定するための判定基準値を設定する手段と、
    処理対象のドキュメントのページ記述言語による記述中にトラッピングに関する設定が含まれているかを、その記述を解析することで判定する第１の判定手段と、
    前記判定基準値に従い、トラッピングが既に施されたドキュメントかどうかを判定する第２の判定手段と、
    前記第２の判定手段においてトラッピングがまだ施されていないと判定されたドキュメントに対しては、前記設定手段による設定に従いトラッピング処理を行うトラッピング手段と
    をコンピュータにより実現させるためのプログラム。
12. 請求項１１に記載のプログラムを記録したことを特徴とするコンピュータ可読記録媒体。
13. 文書データ中の互いに重複するオブジェクト間の印刷出力時の版ずれを補正するためのトラッピング処理方法であって、
    互いに重複するオブジェクト対それぞれについて、該オブジェクト対がトラッピング処理対象となるか判定し、トラッピング処理対象となると判定された第１のオブジェクト対の数を数える工程と、
    互いに重複するオブジェクト対それぞれについて、該オブジェクト対により構成される領域内にトラッピングエリアが含まれるか判定し、トラッピングエリアが含まれると判定された第２のオブジェクト対の数を数える工程と、
    前記第１のオブジェクト対の数に対する第２のオブジェクト対の数の比率が一定値を越えていない場合に、前記文書データについてトラッピング処理を施す工程と
    を有することを特徴とするトラッピング処理方法。

Images