(57)【要約】本発明は、PDFファイルにおけるビットマップをベクトル化させることによりパス記述を取得するステップと、パスがPDFファイルにおける他のプリミティブと交差することを判定するステップと、交差判定の結果に基づいてトラッピング処理を行うステップとを備えるトラッピング方法を提供する。また、本発明は、PDFファイルにおけるビットマップをベクトル化させることによりパス記述を取得するベクトル化モジュールと、パスがPDFファイルにおける他のプリミティブと交差することを判定する交差判定モジュールと、交差判定の結果に基づいてトラッピング処理を行うトラッピングモジュールとを備えるトラッピング装置を提供する。本発明は正確にビットマップをトラッピングすることができる。
2014506025.tif 000002
【特許請求の範囲】
【請求項１】
PDFファイルにおけるビットマップをベクトル化させることによりパス記述を取得するステップと、
パスがPDFファイルにおける他のプリミティブと交差することを判定するステップと、
交差判定の結果に基づいてトラッピング処理を行うステップと、
を備えることを特徴とするトラッピング方法。
【請求項２】
PDFファイルにおけるビットマップをベクトル化させることによりパス記述を取得するステップは、更に、
前記ビットマップにおける非ノックアウト領域それぞれの外縁の境界画素を検出するステップと、
前記非ノックアウト領域それぞれの外縁の境界画素から構成される多角形のアウトラインを確定するステップと、
前記非ノックアウト領域のアウトラインをそれぞれ前記パスにおける外側境界として記述するステップと、
前記外側境界が確定された非ノックアウト領域に対して、探索済みとマークするステップと、
を備えることを特徴とする請求項１に記載のトラッピング方法。
【請求項３】
前記ビットマップにおける非ノックアウト領域それぞれの外縁の境界画素を検出するステップは、更に、
現在の前記非ノックアウト領域に対して、探索されていない非ノックアウト画素を順次探索するステップと、
現在探索された前記探索されていない非ノックアウト画素を現在の非ノックアウト領域の外縁の境界画素の起点として、前記外縁の境界画素をトラッキングするステップと、
トラッキングされている現在の画素が非ノックアウトであって、当該画素と隣接する周辺の４つの領域には少なくとも一つのノックアウト画素が存在すると判断された場合、前記現在の画素を前記非ノックアウト領域の外縁の境界画素と確定するステップと、
を備えることを特徴とする請求項２に記載のトラッピング方法。
【請求項４】
PDFファイルにおけるビットマップをベクトル化させることによりパス記述を取得するステップは、更に、
前記ビットマップにおけるノックアウト領域それぞれの外縁の境界画素を検出するステップと、
前記ノックアウト領域それぞれの外縁の境界画素から構成される多角形のアウトラインを確定するステップと、
前記ノックアウト領域のアウトラインをそれぞれ前記パスにおける内側境界として記述するステップと、
前記内側境界が確定されたノックアウト領域に対して、探索済みとマークするステップと、
を備えることを特徴とする請求項１に記載のトラッピング方法。
【請求項５】
前記ビットマップにおけるノックアウト領域それぞれの外縁の境界画素を検出するステップは、更に、
現在の前記ノックアウト領域に対して、探索されていないノックアウト画素を順次探索するステップと、
現在探索された前記探索されていないノックアウト画素を現在のノックアウト領域の外縁の境界画素の起点として、前記外縁の境界画素をトラッキングするステップと、
トラッキングされている現在の画素がノックアウトであって、当該画素と隣接する周辺の４つの領域には少なくとも一つの非ノックアウト画素が存在すると判断された場合、前記現在の画素を前記ノックアウト領域の外縁の境界画素と確定するステップと、
を備えることを特徴とする請求項４に記載のトラッピング方法。
【請求項６】
前記外縁の境界画素をトラッキングするステップは、
（Ａ）前記起点から、最初の探索方向を左下とするステップと、
（Ｂ）現在の探索方向の画素が外縁の境界画素であるかどうかを判断し、外縁の境界画素でないと判断された場合、逆時計回りに４５°回転した毎に現在の探索方向の画素が外縁の境界画素であるかどうかを判断し、このような手順を、現在の探索方向の画素が外縁の境界画素になるまで繰り返すステップと、
（Ｃ）外縁の境界画素であると判断された場合、現在探索された外縁の境界画素が第二回の前記起点になるかどうかを判断し、第二回の前記起点になると判断されるとトラッキングを終了し、第二回の前記起点にならないと判断されると、現在の探索方向から時計回りに９０°回転してステップ（Ｂ）に戻るステップと、
を備えることを特徴とする請求項３または請求項５に記載のトラッピング方法。
【請求項７】
前記ノックアウト領域と前記非ノックアウト領域の外縁の境界画素から構成される多角形のアウトラインをそれぞれ確定する際には、
前記外縁の境界画素をトラッキングした順序に基づいて、前記外縁の境界画素のリンクリストを作成し、
前記リンクリスト中の各画素の前記探索方向における右側の辺を逐一抽出し、抽出された辺を前記アウトラインとしてマークし、具体的には、
一回目は、現在の画素の、その直前の画素から現在の画素までの探索方向における右側の辺を抽出し、
二回目は、現在の画素の、現在の画素からその直前の画素までの探索方向における右側の辺を抽出し、
ここで、一回目と二回目で抽出する右側の辺は同一のものであってもよく、また、現在の画素の直前の画素がその直後の画素と同一である場合、現在の画素のアウトラインを逆時計回りの方向で補完することを特徴とする請求項６に記載のトラッピング方法。
【請求項８】
前記パスが前記PDFファイルにおける他のプリミティブと交差することを判定するステップにおいては、
Image Maskタイプの前記ビットマップに対して、グラフィック変換後に交差することを判定し、
Type３タイプとType４タイプの前記ビットマップに対して、裁断された通常画像の変換後に交差することを判定することを特徴とする請求項１に記載のトラッピング方法。
【請求項９】
PDFファイルにおけるビットマップをベクトル化させることによりパス記述を取得するベクトル化モジュールと、
パスがPDFファイルにおける他のプリミティブと交差することを判定する交差判定モジュールと、
交差判定の結果に基づいてトラッピング処理を行うトラッピングモジュールと、
を備えることを特徴とするトラッピング装置。
【請求項１０】
前記ベクトル化モジュールは、
前記ビットマップにおける非ノックアウト領域それぞれの外縁の境界画素を検出する第一検出モジュールと、
前記非ノックアウト領域それぞれの外縁の境界画素から構成される多角形のアウトラインを確定する第一アウトラインモジュールと、
前記非ノックアウト領域のアウトラインをそれぞれ前記パスにおける外側境界として記述する外側境界モジュールと、
前記外側境界が確定された非ノックアウト領域に対して、探索済みとマークする第一マークモジュールと、
前記ビットマップにおけるノックアウト領域それぞれの外縁の境界画素を検出する第二検出モジュールと、
前記ノックアウト領域それぞれの外縁の境界画素から構成される多角形のアウトラインを確定する第二アウトラインモジュールと、
前記ノックアウト領域のアウトラインをそれぞれ前記パスにおける内側境界として記述する内側境界モジュールと、
前記内側境界が確定されたノックアウト領域に対して、探索済みとマーク第二マークモジュールと、
を備えることを特徴とする請求項９に記載のトラッピング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷分野に関し、具体的には、トラッピング方法とトラッピング装置に関する。
【背景技術】
【０００２】
トラッピング（Trapping）技術は、カラートラッピングとも呼ばれ、重ね刷り時の版ズレを補うために、ある色を拡張するまたは縮小することによって、二つの色の間に細かな重なりを生じさせることを指す。
【０００３】
ビットマップトラッピングはトラッピング処理における特殊なものである。PDF（Portable Document Format：ポータブルドキュメントフォーマット）ファイルにおけるビットマップはMaskとも呼ばれ、画素の値が「０」または「１」の二値化ドットマトリックス画像を指し、ビット深度も色チャンネル数も「１」である。ビットマップはマスクの役割を果たし、ビットマップ下のページの内容が露出されるかどうかは各ポイントの値次第である。PDF（Portable Document Format：ポータブルドキュメントフォーマット）ファイルのプリミティブオブジェクトとしては、画像オブジェクトしかビットマップドットマトリックスを含まない。このような画像オブジェクトは、Image Mask、Type３、Type４との三種類がある。Image Mask画像オブジェクトはビットマップドットマトリックスが一つしか含まれず、ページを覆う部分が現在のグラフィック状態の色空間によって填充される。Type３の画像オブジェクトでは、イメージラティスとビットマップドットマトリックスをそれぞれ一つ含み、ビットマップはイメージラティス上において機能し、ページを覆う部分が画像内容によって填充される。Type４の画像オブジェクトでは、一つのイメージラティスしか含まれず、ビットマップドットマトリックスは画像オブジェクトを解析するプロセスにおいて画像辞書におけるDecodeパラメータより生成される。当該パラメータで色範囲が指定され、イメージラティスにおいて色の値が当該範囲内の画像点であれば、それに対応するビットマップ内の点がいずれも「０」または「１」とされる。
【０００４】
トラッピング処理において、ビットマップは画像としてトラッピングされる。ページ空間の座標系において、画像空間の解像度によっては、X方向におけるトラッピング幅がY方向におけるトラッピング幅と異なるようになってしまう恐れがある。そして、ビットマップと他の画像オブジェクトの間にトラッピングが生成される際には、空間変換による精度の低下で、位置ズレ、トラッピングの過不足など、生成されたトラッピング効果とビットマップのオリジナル内容が不一致になってしまう場合があるので、トラッピングの効果が望ましくない。
【０００５】
以上から分かるように、従来の技術におけるビットマップのトラッピング効果生成方法では、いずれもトラッピング結果の正確性を保障できず、ある程度の限界性がある。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は正確にビットマップをトラッピングするためのトラッピング方法及び装置を提供する。
【課題を解決するための手段】
【０００７】
本発明はトラッピング方法を提供し、このトラッピング方法、PDFファイルにおけるビットマップをベクトル化させることによりパス記述を取得するステップと、パスがPDFファイルにおける他のプリミティブと交差することを判定するステップと、交差判定の結果に基づいてトラッピング処理を行うステップとを備えることを特徴とする。
【０００８】
また、本発明はトラッピング装置を提供し、このトラッピング装置、PDFファイルにおけるビットマップをベクトル化させることによりパス記述を取得するベクトル化モジュールと、パスがPDFファイルにおける他のプリミティブと交差することを判定する交差判定モジュールと、交差判定の結果に基づいてトラッピング処理を行うトラッピングモジュールとを備えることを特徴とする。
【発明の効果】
【０００９】
本発明の前記トラッピング方法及び装置は、ビットマップをベクトル化した後にトラッピングすることにより、従来の技術ではビットマップのトラッピングにおける位置ズレやトラッピングの過不足などの問題点を解決し、画像空間の変換による誤差を回避することができるため、生成されたトラッピング結果が位置的に且つ内容的にオリジナル画像と正確にマッチングするとともに、異なる解像度におけるトラッピング幅の一致性を維持することができるので、ビットマップのトラッピング効果を著しく向上することができる。
【図面の簡単な説明】
【００１０】
以下で説明される図面は、本発明を更に理解するためのものであり、本願の一部分となる。本発明の実施例及びその説明は本発明を解釈するが、本発明に対する不当な制限を構成しない。
【００１１】
【図１】本発明に係る一つの実施例のトラッピング方法のフローチャート図である。
【図２】本発明の好ましい実施例においてビットマップのベクトル化記述を示す模式図である。
【図３】本発明の好ましい実施例においてビットマップの外側境界と内側境界を抽出するフローチャートを示す図である。
【図４】本発明の好ましい実施例において境界トラッキングが二回にわたって起点を通過する状況を示す図である。
【図５】は本発明の好ましい実施例において画素境界を抽出することを示す模式図である。
【図６】本発明の好ましい実施例において現在の境界画素の直前の点と直後の点が同じ場合に画素境界を抽出することを示す模式図である。
【図７】本発明に係る一つの実施例のトラッピング装置を示す模式図である。
【図８】従来の技術によるビットマップのトラッキング効果と本発明によるビットマップのトラッキング効果とを比較する模式図である。
【発明を実施するための形態】
【００１２】
以下、図面を参照しながら実施例で本発明を詳細に説明する。なお、本発明はグラフィックイメージの処理分野に関し、色処理のプロセスを説明するためにグレースケール画像を利用する必要があるが、出版や印刷の都合で、オリジナルのグレースケールはモノクロ画像としてレンダリングされてしまう。以下の説明で、グレースケールの状況をできるかぎり文言で説明を行う。
【００１３】
図１は本発明に係る一つの実施例のトラッピング方法のフローチャートを示し、この方法は、PDFファイルにおけるビットマップをベクトル化させることによりパス記述を取得するステップＳ１０と、パスがPDFファイルにおける他のプリミティブと交差することを判定するステップＳ２０と、交差判定の結果に基づいてトラッピング処理を行うステップＳ３０と、を備える。
【００１４】
従来の技術において、ビットマップをそのまま画像としてトラッピングされる。画像空間の解像度によっては、生成されたトラッピング効果はビットマップのオリジナル内容が不一致になり、位置ズレやトラッピングの過不足などの問題がある。しかし、本実施例では、ビットマップをベクトル化してパスを取得し、パスに対して相応のトラッピング処理を行う。パスはベクトル化の記述のため、画像空間の解像度に関係ない。したがって、本実施例は、従来の技術において生成されたトラッピングの効果とビットマップのオリジナル内容が不一致の問題を解決できる。トラッピングを生成するプロセスにおいて、対象ページの座標精度を常に維持し、トラッピング効果の正確性を保証する。
【００１５】
図２は本発明の好ましい実施例においてビットマップのベクトル化記述を示す模式図である。図に示されるように、ビットマップは二値化ドットマトリックスである。本実施例において、値が「０」の場合に画素はノックアウトになり、「１」の場合に画素は非ノックアウトになるとされる。同様に、値を逆に設定する場合でも良い。太い線で示されるように、外側境界は、非ノックアウト領域の外縁の境界画素の外側の辺から構成される。非ノックアウト領域に囲まれるノックアウト領域は「穴」と呼ばれる。そして、太い線で示されるように、内側境界は、前記「穴」の外縁の境界画素の外側の辺から構成される。もし「穴」の内部に更に非ノックアウト領域があれば、この非ノックアウト領域が「島」と呼ばれる。「島」と「穴」は互いにネストし、繰り返し出現できる。上記した外側境界と内側境界とが共同でビットマップのパスを構成する。以下、非ノックアウト領域の外縁の境界画素を外部境界画素とし、ノックアウト領域の外縁の境界画素を内部境界画素とする。
【００１６】
好ましくは、ステップＳ１０は、ビットマップにおける非ノックアウト領域それぞれの外縁の境界画素を検出するステップと、非ノックアウト領域それぞれの外縁の境界画素から構成される多角形のアウトラインを確定するステップと、非ノックアウト領域のアウトラインをそれぞれパスにおける外側境界として記述するステップと、外側境界が確定された非ノックアウト領域に対して、探索済みとマークするステップと、を備える。
【００１７】
好ましくは、ビットマップにおける非ノックアウト領域それぞれの外縁の境界画素を検出するステップは、更に、現在の非ノックアウト領域に対して、探索されていない非ノックアウト画素を順次探索するステップと、現在探索された探索されていない非ノックアウト画素を現在の非ノックアウト領域の外縁の境界画素の起点として、外縁の境界画素をトラッキングするステップと、トラッキングされている現在の画素が非ノックアウトであって、当該画素と隣接する周辺の４つの領域には少なくとも一つのノックアウト画素が存在すると判断された場合、現在の画素を前記非ノックアウト領域の外縁の境界画素と確定するステップと、を備える。
【００１８】
好ましくは、ステップＳ１０は、ビットマップにおけるノックアウト領域それぞれの外縁の境界画素を検出するステップと、ノックアウト領域それぞれの外縁の境界画素から構成される多角形のアウトラインを確定するステップと、ノックアウト領域のアウトラインをそれぞれ前記パスにおける内側境界として記述するステップと、内側境界が確定されたノックアウト領域に対して、探索済みとマークするステップと、を備える。
【００１９】
好ましくは、ビットマップにおけるノックアウト領域それぞれの外縁の境界画素を検出するステップは、更に、現在のノックアウト領域に対して、探索されていないノックアウト画素を順次探索するステップと、現在探索された探索されていないノックアウト画素を現在のノックアウト領域の外縁の境界画素の起点として、外縁の境界画素をトラッキングするステップと、トラッキングされている現在の画素がノックアウトであって、当該画素と隣接する周辺の４つの領域には少なくとも一つの非ノックアウト画素が存在すると判断された場合、現在の画素を前記ノックアウト領域の外縁の境界画素と確定するステップ、を備える。
【００２０】
ビットマップは画素の値が「０」または「１」の二値化イメージラティスであり、例えば値が「１」とされれば非ノックアウトになり、「０」とされればノックアウトになるため、非ノックアウト領域とノックアウト領域がビットマップに含まれる。上記した好ましい実施例はビットマップの画像を非ノックアウト領域とノックアウト領域に分割し、非ノックアウト領域のアウトラインとノックアウト領域のアウトラインをトラッキングし記述することによって、ビットマップのパス記述を取得し、当該記述はビットマップのベクトル化を実現し、トラッピング処理のプロセスにおいてビットマップのページ座標は精確性を常に維持させ、空間解像度の影響を受けることない。
【００２１】
図３は本発明の好ましい実施例に係るビットマップの外側境界と内側境界を抽出するフローチャートを示し、当該フローにおいては、
１．ＰＤＦファイルからビットマップを取得する。
２．外部境界画素と内部境界画素を検出する。境界画素の検出は４つの隣接領域の検出方法を採用し、境界画素同士間は強連結の位置関係だけにある。現在の画素の値が「１」（非ノックアウト）とされ、且つ、それと隣接する４つの隣接領域には値が「０」（ノックアウト）とされる画素が少なくとも一つある場合に、当該画素が外部境界画素とマークされる。一方、現在の画素が「０」（ノックアウト）とされ、且つ、それと隣接する４つの隣接領域には値が「１」（非ノックアウト）とされる画素が少なくとも一つある場合に、当該画素が内部境界画素とマークされる。
３．画像範囲において、まだ探索されていない外部境界画素があるかどうかを順次探索する。検出の結果としては、このような外部境界画素があれば、まだ抽出されていない非ノックアウト領域の内側/外側境界が存在していると分かる。このような外部境界画素がなければ、探索を終了し、全てのビットマップの境界の抽出を完了する。
４．現在の外部境界画素を起点とし、境界画素をトラッキングする。トラッキングのプロセスにおいて、外部境界画素の集合の外接矩形BoundBoxを取得する。
５．外部境界画素の画素アウトラインを拡張させ、パスが生成される。
６．BoundBoxに囲まれる範囲において穴を探索する。
７．穴が探し出されていなければ、ステップ１０に移行し、探し出されていれば、以下に進む。
８．探し出した穴の内部境界画素を起点とし、内部境界画素をトラッキングする。
９．内部境界画素の画素アウトラインを拡張し、パスが生成され、ステップ７に戻る。
１０．内側境界と外側境界に囲まれる非ノックアウト領域を探索済みとマークし、ステップ３に戻る。ここで、もし、今回で探索された領域に島がある場合、島をマークしない。次の新たな外部境界画素の探索において、この島を新たな非ノックアウト領域として内側/外側境界の抽出を行う。
【００２２】
好ましくは、前記外縁の境界画素をトラッキングするスッテプは、（Ａ）起点から、最初の探索方向を左下とするステップと、（Ｂ）現在の探索方向の画素が外縁の境界画素であるかどうかを判断し、外縁の境界画素でないと判断された場合、逆時計回りに４５°回転した毎に現在の探索方向の画素が外縁の境界画素であるかどうかを判断し、このような手順を、現在の探索方向の画素が外縁の境界画素になるまで繰り返すステップと、（Ｃ）外縁の境界画素であると判断された場合、現在探索された外縁の境界画素が第二回の起点になるかどうかを判断し、第二回の起点になると判断されるとトラッキングを終了し、第二回の起点にならないと判断されると、現在の探索方向から時計回りに９０°回転してステップ（Ｂ）に戻るステップと、を備える。
【００２３】
本実施例は、方向を判断するトラッキングアルゴリズムに基づいて境界画素リンクリストを取得する。先ず、外部境界画素をトラッキングし、次に、外部境界画素に囲まれる領域において「穴」があるかどうかを探索し、「穴」があれば、内部境界画素をトラッキングする構成でも良い。
【００２４】
言うまでもなく、上記した説明はただビットマップをベクトル化させる本発明の好ましい実施例に過ぎなく、本発明はそれに限定されるものではない。例えば、他の方法でビットマップをベクトル化させることも本発明の主旨に属する。
【００２５】
図４は本発明の好ましい実施例において外縁の境界画素をトラッキングする模式図である。内側/外側境界画素のトラッキングは８つの隣接領域のトラッキングアルゴリズムを使用する。先ず、領域の左上の境界画素を起点とし、境界の連続性のため、各境界画素は現在の境界画素がその直前の境界画素に対する角で表すことができる。トラッキングのプロセスとしては、起点から、初期の探索方向は左下とし、左下点は境界画素であれば記録し、でないと、探索方向は逆時計回りに４５°回転し、境界画素が探し出されるまで、繰り返される。次に、探索された境界画素を新たな起点とし、現在の探索方向より時計回りに９０°回転し、オリジナルの境界画素に戻るまで、同じ方法で次の境界画素を探索する。ここで、探索が既に初期点に戻ったが、領域のトラッキングがまだ終わっていない。図４で示されるように、起点は（３,２）で、トラッキングルールに従うと、探索の順番は（３,２）→（２,３）→（３,２）になり、この時にトラッキングを停止すれば、明らかに間違っているので、トラッキングする境界画素は不完全にならないように、起点を二回通過するかどうかを判断すべきである。
【００２６】
本実施例は外縁の境界画素のトラッキングを実現させることによって、外側境界と内側境界を確定ことができる。言うまでもなく、上記した説明はただ外縁の境界画素をトラッキングする本発明の好ましい実施例に過ぎなく、本発明はそれに限定されるものではない。例えば、他の方法で外縁の境界画素をトラッキングすることも本発明の主旨に属する。
【００２７】
好ましくは、ノックアウト領域と非ノックアウト領域の外縁の境界画素から構成される多角形のアウトラインをそれぞれ確定する際には、外縁の境界画素をトラッキングした順序に基づいて外縁の境界画素のリンクリストを作成し、リンクリスト中の各画素の探索方向における右側の辺を逐一抽出し、抽出された辺をアウトラインとしてマークし、具体的には、一回目は、現在の画素の、その直前の画素から現在の画素までの探索方向における右側の辺を抽出し、二回目は、現在の画素の、現在の画素からその直前の画素までの探索方向における右側の辺を抽出し、ここで、一回目と二回目で抽出する右側の辺は同一のものであってもよく、また、現在の画素の直前の画素がその直後の画素と同一である場合、現在の画素のアウトラインを逆時計回りの方向で補完する。
【００２８】
理想的な境界パスは画素幅が０であるベクトル記述であり、複数本の折れ線分から構成されており、各折れ線分はビットマップの境界と重なり合う画素の辺に対応し、その長さは一つの画素の幅に相当する。本実施例は外側境界と内側境界の記述を実現させる。
【００２９】
ここで、境界画素のリンクリストにおける各ノードの前後位置関係に基づいて画素のアウトラインを抽出することができる。逆時計回りの順で境界画素をトラッキングするため、トラッキング方向の右側における画素の辺だけを考慮すれば十分である。各境界画素の前後に隣接する境界画素の位置関係によって１６種類のパターンが分けられる。図５を参照する。図で示されるように、リンクリストにおける境界の前進方向が数字０〜７で示され、境界画素に対応する４つの画素の辺がアルファベットa〜ｂで示される。例を挙げれば、現在の境界画素がその直前の境界画素の真下に位置する場合に、境界の前進方向はaである。最適化の観点から、同じ側の画素の辺を連続して取る場合、最終的に生成されたパス点の数を少なくするために、それらを併合することが考えられる。なお、内側境界の画素アウトラインは拡張された後に、内側境界と外側境界のパス方向を逆にするために、逆順番で並べる必要がある。
【００３０】
また、もう一つ特殊な場合がある。つまり、現在の境界画素の直前の点と直後の点が同じである場合。この時に、図６で示されるように、現在の画素の境界を逆時計回りの方向で補完すればよい。
【００３１】
好ましくは、パスがPDFファイルにおける他のプリミティブと交差することを判定するステップにおいては、Image Maskのタイプのビットマップに対して、グラフィックでトラッピングを行うが、Type３とType４タイプのビットマップに対して、裁断された通常画像でトラッピングを行う。パス交差判定と画像パスのトラッピングは従来の技術を利用しても良い。従来の技術においてビットマップが画像として処理される。しかし、本実施例において、ビットマップが既にベクトル化されたので、ビットマップをグラフィックとしてトラッピングすることができる。
【００３２】
図７は本発明に係る一実施例のトラッピング装置の模式図である。この装置は、PDFファイルにおけるビットマップをベクトル化させることによりパス記述を取得するベクトル化モジュール１０と、パスがPDFファイルにおける他のプリミティブと交差することを判定する交差判定モジュール２０と、交差判定の結果に基づいてトラッピング処理を行うトラッピングモジュール３０とを備える。
【００３３】
本トラッピング装置はトラッピング効果の正確性を確保することができる。
【００３４】
好ましくは、ベクトル化モジュール１０は、ビットマップにおける非ノックアウト領域それぞれの外縁の境界画素を検出する第一検出モジュールと、非ノックアウト領域それぞれの外縁の境界画素から構成される多角形のアウトラインを確定する第一アウトラインモジュールと、非ノックアウト領域のアウトラインをそれぞれパスにおける外側境界として記述する外側境界モジュールと、外側境界が確定された非ノックアウト領域に対して、探索済みとマークする第一マークモジュールと、ビットマップにおけるノックアウト領域それぞれの外縁の境界画素を検出する第二検出モジュールと、ノックアウト領域それぞれの外縁の境界画素から構成される多角形のアウトラインを確定する第二アウトラインモジュールと、ノックアウト領域のアウトラインをそれぞれパスにおける内側境界として記述する内側境界モジュールと、内側境界が確定されたノックアウト領域に対して、探索済みとマークする第二マークモジュールとを備える。本実施例はビットマップのベクトル化を実現することができる。
【００３５】
図８は従来の技術によるビットマップのトラッピング効果と本発明によるビットマップのトラッピング効果とを比較する模式図である。この具体例は、二つのビットマップが重なっており、トラッピング効果がビットマップの境界に生じた。明らかに、本実施例はトラッピング領域の位置とサイズをより正確に表現することができた。
【００３６】
上記した説明で分かるように、本発明は従来のビットマップのトラッピング処理方法と比較すると、ビットマップトラッピングの正確性を向上する面で利点がある。
１．一般的に、ビットマップの境界は複雑な記述があり、ドットマトリックスでは境界の方向と長さを正確的に算出することが難しいので、トラッピング領域のサイズを直接に取得できない。しかし、ベクトル化された後に、ビットマップの境界は定量的、定性的に記述されるため、画像空間変換から影響を受けることなく、計算上の誤差を回避することができる。それにより、トラッピングが生成されるプロセスにおいて、対象のページ座標の精度を常に維持し、トラッピング効果の正確性を確保することができる。
２．ビットマップを含む複数のページが互いに重なり合う場合には、トラッピングする必要がある箇所が分かるように、ビットマップ同士間の境界が覆われたりノックアウトされたりする分布を判定する必要がある。このような状況においては、境界の不規則な分布により、トラッピング結果を正確に取得する複雑度が著しく高くなってしまう。ところで、ベクトル化する処理後に、マルチビットマップのトラッピングは、グラフィック同士や、グラフィック−画像など、普通のプリミティブのトラッピング処理に簡単に変換することができる。それにより、処理の複雑度が大幅に低くなり、トラッピングのプロセスもより適切になれる。
【００３７】
言うまでもなく、当業者であれば分かるように、上記した本発明の各モジュールや各ステップは、汎用のコンピューター装置によって実現でき、単一のコンピューター装置に集積されても良く、複数のコンピューター装置からなるネットワークに配置されても良く、任意に、各モジュールや各ステップは、コンピューター装置にて実行可能なプログラムコードで実現でき、それらを記憶装置に記憶して計算装置に実行させても良く、あるいは、それぞれ各集積回路モジュールとして作成しても良く、あるいは、それらの中の複数のモジュール又はステップを単一の集積回路モジュールとして作成して実現しても良い。このように、本発明は、いかなる特定のハードウェアとソフトウェアとの組合せに限定されない。
【００３８】
本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【符号の説明】
【００３９】
１０ ベクトル化モジュール、
２０ 交差判定モジュール、
３０ トラッピングモジュール。
【図１】
2014506025.tif 000003
【図２】
2014506025.tif 000004
【図３】
2014506025.tif 000005
【図４】
2014506025.tif 000006
【図５】
2014506025.tif 000007
【図６】
2014506025.tif 000008
【図７】
2014506025.tif 000009
【図８】
2014506025.tif 000010
【国際調査報告】
2014506025.tif 000011
2014506025.tif 000012
2014506025.tif 000013
2014506025.tif 000014