(57)【要約】【解決手段】ページ内の隙間を消去するための方法及び装置を提供する。この方法は、ページ内の要素夫々の輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して２本の等距離線間の領域を等距離範囲とするステップと、各輪郭ベクトルをたどり、現在たどっている輪郭ベクトルを第１ベクトルとし、他の輪郭ベクトルを第２ベクトルとし、等距離範囲に基づき第１ベクトルと第２ベクトルとの位置関係を判断するステップと、位置関係に基いて、第１ベクトルと第２ベクトルとの間にトラップ処理を施すか、又は施さないステップとを有する。本方法及び本装置は、ページ内の隙間を簡単且つ迅速に検出できる。
2013543337.tif 000002
【特許請求の範囲】
【請求項１】
ページ内の隙間を消去するための方法であって、
ページ内の要素夫々の輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して該２本の等距離線間の矩形状の領域を等距離範囲とするステップと、
前記輪郭ベクトルをたどり、現在たどっている前記輪郭ベクトルを第１ベクトルとし、他の前記輪郭ベクトルを第２ベクトルとし、前記等距離範囲に基づき前記第１ベクトルと前記第２ベクトルとの位置関係を判断するステップと、
前記位置関係に基いて、前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施すか、又は施さないステップと
を有することを特徴とする方法。
【請求項２】
ページ内の要素夫々の輪郭ベクトルに関して平行な２本の等距離線を生成するステップの前に、前記要素夫々の輪郭を、その極値点及び変曲点で分割して複数の前記輪郭ベクトルを得ることを特徴とする請求項１に記載の方法。
【請求項３】
前記輪郭ベクトルをたどるステップでは、
前記輪郭ベクトルの端点を、Ｘ座標が小さい順にＸ方向に順番付け、前記端点のＸ座標が同一である場合、Ｙ座標が小さい順に順番付け、
前記端点に関して、Ｘ方向のインデックス値がＸ座標の順番に設定され、Ｙ方向のインデックス値がＹ座標の順番に設定されているような端点リストを作成し、
前記等距離範囲に基づき前記第１ベクトルと前記第２ベクトルとの位置関係を判断するステップでは、前記第１ベクトル及び／又は前記第２ベクトルの左右の端点間のＸインデックス値毎に、前記第１ベクトルと前記第２ベクトルとの端点の関係を走査法によって判断し、
前記第１ベクトルと前記第２ベクトルとの端点の関係を走査法によって判断する際には、
前記等距離範囲に対する走査線の交点を求めることにより、前記走査線の前記等距離範囲におけるＹ座標の範囲を取得し、
前記端点リストから前記第２ベクトルの端点を検索し、
検索した端点と前記走査線のＹ座標の範囲とを比較し、
検索した端点が前記走査線のＹ座標の範囲内である場合、検索した端点が前記等距離範囲内にあると判定することを特徴とする請求項２に記載の方法。
【請求項４】
前記等距離範囲に基づき判断される前記第１ベクトルと前記第２ベクトルとの位置関係は、
前記第１ベクトルの２つの端点がいずれも前記第２ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がない位置関係１と、
前記第１ベクトルの２つの端点がいずれも前記第２ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がある位置関係２と、
前記第１ベクトルの２つの端点のうち１つだけが前記第２ベクトルの等距離範囲内にあり、前記第２ベクトルの２つの端点のうち１つだけが前記第１ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がない位置関係３と、
前記第１ベクトルの２つの端点のうち１つだけが前記第２ベクトルの等距離範囲内にあり、前記第２ベクトルの２つの端点のうち１つだけが前記第１ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がある位置関係４と、
前記第１ベクトルの２つの端点のうち１つだけが第２ベクトルの等距離範囲内にあり、第２ベクトルの端点が前記第１ベクトルの等距離範囲内にない位置関係５と、
前記第１ベクトルの端点が前記第２ベクトルの等距離範囲内になく、前記第２ベクトルの端点も前記第１ベクトルの等距離範囲内にない位置関係６と
を含んでいることを特徴とする請求項１に記載の方法。
【請求項５】
前記位置関係に基いて前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施すか、又は施さないステップでは、
前記位置関係２、４、５及び６の場合は、前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施さず、前記位置関係１及び３の場合は、前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施すことを特徴とする請求項４に記載の方法。
【請求項６】
前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施す際には、
前記位置関係１の場合、前記第２ベクトルに含まれる２つの端点に夫々対応する点Ａ及び点Ｂを前記第１ベクトル上に確定し、
前記第２ベクトルをベクトルＡＢに調整することを特徴とする請求項５に記載の方法。
【請求項７】
前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施す際には、
前記位置関係３の場合、前記第２ベクトルに含まれる点Ｘに対応する点Ａを前記第１ベクトル上に確定し、前記第１ベクトルに含まれる点Ｂに対応する点Ｙを前記第２ベクトル上に確定し、
前記第２ベクトルにおけるベクトルＸＹをベクトルＡＢに調整することを特徴とする請求項５に記載の方法。
【請求項８】
ページ内の隙間を消去するための装置であって、
ページ内の要素夫々の輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して該２本の等距離線間の矩形状の領域を等距離範囲とする等距離モジュールと、
前記輪郭ベクトルをたどり、現在たどっている前記輪郭ベクトルを第１ベクトルとし、他の前記輪郭ベクトルを第２ベクトルとし、前記等距離範囲に基づき前記第１ベクトルと前記第２ベクトルとの位置関係を判断する位置モジュールと、
前記位置関係に基いて、前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施すか、又は施さないトラップモジュールと
を備えていることを特徴とする装置。
【請求項９】
前記位置モジュールが判断する位置関係には、
前記第１ベクトルの２つの端点がいずれも前記第２ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がない位置関係１と、
前記第１ベクトルの２つの端点がいずれも前記第２ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がある位置関係２と、
前記第１ベクトルの２つの端点のうち１つだけが前記第２ベクトルの等距離範囲内にあり、前記第２ベクトルの２つの端点のうち１つだけが前記第１ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がない位置関係３と、
前記第１ベクトルの２つの端点のうち１つだけが前記第２ベクトルの等距離範囲内にあり、前記第２ベクトルの２つの端点のうち１つだけが前記第１ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がある位置関係４と、
前記第１ベクトルの２つの端点のうち１つだけが第２ベクトルの等距離範囲内にあり、第２ベクトルの端点が前記第１ベクトルの等距離範囲内にない位置関係５と、
前記第１ベクトルの端点が前記第２ベクトルの等距離範囲内になく、前記第２ベクトルの端点も前記第１ベクトルの等距離範囲内にない位置関係６と
が含まれ、
前記トラップモジュールは、前記位置関係２、４、５及び６の場合に、前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施さず、前記位置関係１及び３の場合に、前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施すことを特徴とする請求項８に記載の装置。
【請求項１０】
前記トラップモジュールは、
前記位置関係１の場合、前記第２ベクトルに含まれる２つの端点に夫々対応する点Ａ及び点Ｂを前記第１ベクトル上に確定する第１モジュールと、
前記位置関係３の場合、前記第２ベクトルに含まれる点Ｘに対応する点Ａを前記第１ベクトル上に確定し、前記第１ベクトルに含まれる点Ｂに対応する点Ｙを前記第２ベクトル上に確定する第２モジュールと、
前記第２ベクトルにおけるベクトルＸＹをベクトルＡＢに調整する調整モジュールと
を備えていることを特徴とする請求項９に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、デジタル組版に関し、特にはページ内の隙間を消去するための方法及び装置に関する。
【背景技術】
【０００２】
従来、組版のプロセスにおける操作ミスや限られた位置決め精度のため、印刷物のページは、低解像度では要素の空間的位置が密接するが、高解像度になると、要素の空間的位置が互いに離間してしまう現象がよく見られる。これは、いわゆるページ内に存在する隙間現象と呼ばれている。このような隙間は印刷物の品質に大いに影響をもたらすものであり、特に、印刷物のページにトラップ処理を施すトラップ処理の工程では、同一の空間的位置で色彩対比が大きいか否かを判断することを妨害してしまう。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】中国特許出願公開第101771798号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の技術では、このようなページ内に存在する隙間を自動的に検出して消去することが困難である。まず、各要素の輪郭間の距離を判断しにくい。２つの直線分のベクトルに関して、２つのベクトル間の最小距離及び最大距離を低次元線形方程式によって計算できるが、直線分のベクトル及び曲線分のベクトル間の最小距離及び最大距離、又は、曲線分のベクトル間の最小距離及び最大距離を直接計算することが困難である。一般的には、２つのベクトル間の距離関係を求めるために、複雑な計算が必要である。また、隙間を無くすようにページ内の要素の輪郭を調整するのは難しい作業である。更に、要素の空間的位置を変えることなく要素の輪郭を調整し、調整後に元の要素の視覚的効果に影響を及ぼさないことは大変困難である。
【０００５】
関連する技術では、どのようなものがページ内の隙間に該当するかが定義付けられている。２つのベクトルの共通領域で、一方のベクトルにおける夫々の点からもう一方のベクトルまでの距離を計算し、計算したこれらの距離の中の最大値が２つのベクトル間の最大距離とされる。図１に示されているように、Distは、ベクトルＬ1 及びベクトルＬ2 の共通領域における最大距離を示している。
【０００６】
ページ内の隙間は、下記のように定義付けられている。ページ内に２つの要素が存在すると想定する。この２つの要素の輪郭を構成する２つのベクトル間の最大距離の値が所定の隙間の閾値より小さく、且つこの最大距離の値が所定の隙間の閾値より小さい共通領域で前記２つの要素が互いに離間している場合、ページの地色が露出してしまい、当該ページは当該空間的位置に隙間を有しているとみなす。実際の処理では、最大距離の値が閾値より小さい場合、当該共通領域で２つの要素が重なり合えば、各要素の色の相互作用により当該２つの要素と異なる色領域が生成されるため、ページ内の隙間の影響と同様の影響が出てしまう。従って、ページ内の隙間の定義を簡素化してみると、ページに存在する２つの要素の輪郭を構成するベクトル（以下、輪郭ベクトルと称する）間の最大距離の値が所定の隙間の閾値より小さい場合、この最大距離が存在する領域を当該ページにおける１つの隙間と言う。
【０００７】
図１から分かるように、ベクトルＬ1 とベクトルＬ2 との距離を直接計算するのは困難である。ページ内の隙間を自動的に検出して消去する場合の問題点を解決するために、従来、ページ内の各要素の輪郭を構成するベクトルを複数の線に変換し、つまり、先ずページ内の各要素の輪郭を構成するベクトルを夫々短い直線分に変換し、直線分間の距離を計算してオフセットする方法が採用されている。
【０００８】
しかし、上記の方法は、輪郭の曲線ベクトルを変換すると、要素の輪郭の平滑度がある程度失われ、また、変換する際に選択された解像度が不十分であれば要素の輪郭に影響が大いに及ぼされ、更に、変換後にベクトルの数が急増するため、処理すべきデータ量の膨大化により効率が低下してしまうなどの問題点が存在する。
【０００９】
本発明は、従来の技術に存在する演算量の膨大化や効率の低下などの課題を解決すべく、ページ内の隙間を消去するための方法及び装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、ページ内の隙間を消去するための方法であって、ページ内の要素夫々の輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して該２本の等距離線間の矩形状の領域を等距離範囲とするステップと、前記輪郭ベクトルをたどり、現在たどっている前記輪郭ベクトルを第１ベクトルとし、他の前記輪郭ベクトルを第２ベクトルとし、前記等距離範囲に基づき前記第１ベクトルと前記第２ベクトルとの位置関係を判断するステップと、前記位置関係に基いて、前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施すか、又は施さないステップとを有することを特徴とする方法を提供する。
【００１１】
本発明は更に、ページ内の隙間を消去するための装置であって、ページ内の要素夫々の輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して該２本の等距離線間の矩形状の領域を等距離範囲とする等距離モジュールと、前記輪郭ベクトルをたどり、現在たどっている前記輪郭ベクトルを第１ベクトルとし、他の前記輪郭ベクトルを第２ベクトルとし、前記等距離範囲に基づき前記第１ベクトルと前記第２ベクトルとの位置関係を判断する位置モジュールと、前記位置関係に基いて、前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施すか、又は施さないトラップモジュールとを備えていることを特徴とする装置を提供する。
【００１２】
本発明のページ内の隙間を消去するための方法及び装置は、等距離範囲を用いてベクトル間の位置関係を判断することにより、従来の技術に存在する複雑な演算、効率の低下などの問題点を解決し、ページ内の隙間を簡単且つ迅速に検出でき、ページ内の隙間をより良く消去できる。
【００１３】
以下で説明する図面は、本発明を更に理解するためのものであり、本願の一部分となる。本発明の実施例及びその説明は、本発明を説明するために使用され、本発明を不当に制限するものではない。
【図面の簡単な説明】
【００１４】
【図１】２本のベクトル間の最大距離を示す模式図である。
【図２】本発明の一実施例に係る、ページ内の隙間を消去するための方法を示すフローチャートである。
【図３】本発明の好ましい一実施例に係る位置関係の判断を示すフローチャートである。
【図４】本発明の好ましい一実施例に係る位置関係を示す模式図である。
【図５】本発明の好ましい一実施例に係る位置関係を示す模式図である。
【図６】本発明の好ましい一実施例に係る位置関係を示す模式図である。
【図７】本発明の好ましい一実施例に係る位置関係を示す模式図である。
【図８】本発明の好ましい一実施例に係る位置関係を示す模式図である。
【図９】本発明の好ましい一実施例に係る位置関係を示す模式図である。
【図１０】本発明の好ましい一実施例に係る、ページ内の要素間の隙間を消去するための処理を示す模式図である。
【図１１】本発明の好ましい一実施例に係る、ページ内の要素間の隙間を消去するための処理を示す模式図である。
【図１２】本発明の好ましい一実施例に係る、ページ内の要素間の隙間を消去するための処理を示す模式図である。
【図１３】本発明の好ましい一実施例に係る、ページ内の要素間の隙間を消去するための処理を示す模式図である。
【図１４】本発明の好ましい一実施例に係る、ページ内の要素間の隙間を消去するための処理を示す模式図である。
【図１５】本発明の好ましい一実施例に係る、ページ内の要素間の隙間を消去するための処理を示す模式図である。
【図１６】本発明の好ましい一実施例に係る、ページ内の要素間の隙間を消去するための処理を示す模式図である。
【図１７】本発明の好ましい一実施例に係る、ページ内の要素間の隙間を消去するための処理を示す模式図である。
【図１８】本発明の一実施例に係る、ページ内の隙間を消去する装置を示す模式図である。
【発明を実施するための形態】
【００１５】
以下、図面を参照し、実施例を利用して本発明を詳細に説明する。
【００１６】
図２は、本発明の一実施例に係るページ内の隙間を消去するための方法を示すフローチャートである。この方法は、以下の各ステップを有する。すなわち、
ステップＳ１０：ページ内の要素夫々の輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して該２本の等距離線間の矩形状の領域を等距離範囲とする。
ステップＳ２０：前記輪郭ベクトルをたどり、現在たどっている前記輪郭ベクトルを第１ベクトルとし、他の前記輪郭ベクトルを第２ベクトルとし、前記第１ベクトルと前記第２ベクトルとの位置関係を前記等距離範囲に基づき判断する。
ステップＳ３０：前記位置関係に基いて、前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施すか、又は施さないかを判断する。
【００１７】
従来の技術では、輪郭の曲線ベクトルを変換した後でベクトル間の位置関係を判断するため、演算が複雑になり、効率が低下する。本実施例では、ページ内の要素夫々の輪郭を変換する必要がないため、ページ内の要素夫々の輪郭の平滑度を保持することができる。また、等距離範囲に基づき位置関係を判断することにより、２本の曲線ベクトル間の距離を計算する必要がない。更に、変換した膨大なベクトルデータを保存する必要がないため、空間的効率及び時間的効率がより高くなる。本実施例は、ベクトルを変換することなく、仮定の等距離範囲を設定し、設定した等距離範囲に基づきベクトル間の位置関係を判断することにより、演算量を大幅に減らしてページ内の隙間を簡単且つ迅速に検出でき、ページ内の隙間をより良く消去できる。
【００１８】
ページ内の要素夫々の輪郭ベクトルに関して平行な等距離線を生成する前に、要素の輪郭を、その極値点及び変曲点で分割して複数の輪郭ベクトルを得ることが好ましい。要素の輪郭をその極値点及び変曲点で分割することにより、全ての輪郭ベクトルがＸ方向とＹ方向とに単調であることを確実にすることができ、演算量を減らすことができる。
【００１９】
好ましくは、輪郭ベクトルをたどる際には、
輪郭ベクトルの端点を、Ｘ座標が小さい順にＸ方向に順番付け、端点のＸ座標が同一である場合、Ｙ座標が小さい順に順番付け、
端点に関して、Ｘ方向のインデックス値がＸ座標の順番に設定され、Ｙ方向のインデックス値がＹ座標の順番に設定されているような端点リストを作成し、
第１ベクトルと第２ベクトルとの位置関係を等距離範囲に基づき判断する際には、２つの要素のうち一方の要素の輪郭に含まれる第１ベクトル及び／又は他方の要素の輪郭に含まれる第２ベクトルの左右の端点間のＸインデックス値毎に、前記第１ベクトルと前記第２ベクトルとの端点の関係を走査法によって判断し、
第１ベクトルと第２ベクトルとの端点の関係を走査法によって判断する際には、
等距離範囲に対する走査線の交点を求めることにより、走査線の等距離範囲におけるＹ座標の範囲を取得し、
端点リストから第２ベクトルの端点を検索し、検索した端点と走査線のＹ座標の範囲とを比較し、検索した端点が前記走査線のＹ座標の範囲内である場合、検索した端点が等距離範囲内にあると判定する。
【００２０】
上述した判断プロセスは簡単であり、ロジックフローが定まったものであり、更に全てデジタル化されているため、コンピュータプログラムによって容易に実現され得る。
【００２１】
図３は、本発明の好ましい一実施例に係る位置関係の判断を示すフローチャートである。
（１）要素夫々の輪郭ベクトルに前処理を行い、輪郭ベクトルの端点をＸ方向に関して列で、Ｙ方向に関して行で記録して、各端点がＸ方向に関してどの列のインデックス値に属するか、また、Ｙ方向に関してどの行のインデックス値に属するかを表す。
（２）要素夫々の輪郭ベクトルの端点を記録しているリストから現在の端点を取得し、現在の端点から右に延びるベクトルを現在のベクトルとする。
（３）所定の隙間の閾値に基いて、現在のベクトルの相応する等距離範囲を生成する。
（４）現在のベクトルに含まれる列の数が行の数より小さい場合、列に基づいて以下の動作を実行する（５）に進み、現在のベクトルに含まれる列の数が行の数より大きい場合、行に基づいて相応の動作を実行する（９）に進む。
（６）現在の列の端点から現在のベクトルの等距離範囲と関連する可能性のある端点を選択して、端点リストPointList を生成する。
（７）現在の列の走査線と現在のベクトルの等距離範囲との交点を求め、現在の列における現在の等距離範囲の位置範囲Ｙ［ａ，ｂ］を確定する。
（８）現在のベクトルを有する要素とは異なる要素にあるPointList における各端点をたどり、たどった端点を前記位置範囲Ｙ［ａ，ｂ］と比較する。端点が等距離範囲内にあれば、当該端点の座標位置に基いて現在のベクトルに新しいノードを生成する。
（１０）全ての端点の処理が完了するまで、上記のステップを繰り返す。
【００２２】
好ましくは、図４〜図９は本発明の好ましい一実施例に係る位置関係を示す模式図である。等距離範囲に基づき判断される、２つの要素のうち一方の要素に含まれる第１ベクトル（即ちベクトル１）と他方の要素に含まれる第２ベクトル（即ちベクトル２）との位置関係は、以下を含んでいる。すなわち、
図４に示されている位置関係１：ベクトル１の２つの端点がいずれもベクトル２の等距離範囲内にあり、ベクトル１とベクトル２の等距離線とに交点がない。
図５に示されている位置関係２：ベクトル１の２つの端点がいずれもベクトル２の等距離範囲内にあり、ベクトル１とベクトル２の等距離線とに少なくとも１つの交点がある。
図６に示されている位置関係３：ベクトル１の２つの端点のうち１つだけがベクトル２の等距離範囲内にあり、ベクトル２の２つの端点のうち１つだけがベクトル１の等距離範囲内にあり、ベクトル１とベクトル２の等距離線とに交点がない。
図７に示されている位置関係４：ベクトル１の２つの端点のうち１つだけがベクトル２の等距離範囲内にあり、ベクトル２の２つの端点のうち１つだけがベクトル１の等距離範囲内にあり、ベクトル１とベクトル２の等距離線とに少なくとも１つの交点がある。
図８に示されている位置関係５：ベクトル１の２つの端点のうち１つだけがベクトル２の等距離範囲内にあり、ベクトル２の端点がベクトル１の等距離範囲内にない。
図９に示されている位置関係６：ベクトル１の端点がベクトル２の等距離範囲内になく、ベクトル２の端点もベクトル１の等距離範囲内にない。
【００２３】
好ましくは、ステップＳ３０で、位置関係２、４、５及び６の場合は、第１ベクトルと前記第２ベクトルとの間にトラップ処理を施さず、位置関係１及び３の場合は、第１ベクトルと第２ベクトルとの間にトラップ処理を施す。位置関係２、４、５及び６の場合は、２つのベクトル間の最大距離の値が閾値より大きく、第１ベクトルと第２ベクトルとの間に隙間がないため、トラップ処理の必要がないと判断される。一方、位置関係１及び３の場合は、２つのベクトル間の最大距離の値が閾値より小さく、第１ベクトルと第２ベクトルとの間に隙間があるため、トラップ処理が必要であると判断される。
【００２４】
上述した好ましい実施例によれば、前記６種類の位置関係を判断するだけでよいので、従来の技術における曲線を変換する場合と比較すると、演算量は明らかに著しく少なくなり、ページ内の隙間を更に迅速に判定することができる。
【００２５】
好ましくは、第１ベクトルと第２ベクトルとの間にトラップ処理を施す際には、位置関係１の場合、第２ベクトルに含まれる２つの端点に夫々対応する点Ａ及び点Ｂを第１ベクトル上に確定し、第２ベクトルを、点Ａ及び点Ｂ間のベクトルＡＢと完全に重なるように調整する。ここで、「対応する」とは、第２ベクトルの端点が第１ベクトル上に法線に沿って投影される点である。当該好ましい実施例では、第１ベクトル内の点Ａ及び点Ｂが重なり合う点とされているが、本発明はこれに限定されるものではない。第２ベクトルの２つの端点を重なり合う点としてもよい。
【００２６】
好ましくは、第１ベクトルと第２ベクトルとの間にトラップ処理を施す際には、位置関係３の場合、第２ベクトルに含まれる点Ｘに対応する点Ａを第１ベクトル上に確定し、第１ベクトルに含まれる点Ｂに対応する点Ｙを第２ベクトル上に確定し、第２ベクトルにおけるベクトルＸＹを、点Ａ及び点Ｂ間のベクトルＡＢと完全に重なるように調整する。つまり、点Ａ及び点Ｂが重なり合う点である。当該好ましい実施例では、点Ａ及び点Ｂが重なり合う点とされているが、言うまでもなく本発明はこれに限定されるものではなく、点Ｘ及び点Ｙが重なり合う点に設定されてもよい。
【００２７】
このステップでは、重なり合う点の位置の順に、左から右に、下から上に重なり合う点をたどり、重なり合う点に関連するベクトルに相応の調整を行うことができる。調整のメカニズムとしては、ベクトル又はセグメントベクトルの端点が夫々同一の重なり合う点の位置にあり、且つ２つのベクトルの距離関係が隙間状態である場合、２つのベクトル又は２つのセグメントベクトルを、互いに完全に重なるように１つの重なり合うベクトルに調整し、当該重なり合うベクトルに行われる以降の全ての処理は、同様に、重なり合うベクトルを構成する各ベクトルにも行われる。
【００２８】
上記の好ましい実施例では、セグメントベクトルを移動させて重なり合うセグメントベクトルを形成するだけでよいので、隙間のトラップ処理が簡単に行われ得る。
【００２９】
図１０〜図１７は、本発明の好ましい一実施例に係る、ページ内の要素間の隙間を消去するための処理を示す模式図である。
【００３０】
図１０に示されているように、ページに３つの要素対象、すなわち、要素対象１〜要素対象３がある。要素対象の画像の空間的位置は完全に一致しておらず、要素対象間に微細な隙間がある。
【００３１】
図１１に示されているように、ページ内の各要素対象の輪郭ベクトルの端点を順番付けた後、一番左端のベクトルＬ０を先ず処理する。Ｌ０の等距離範囲が所定の隙間距離の閾値に基いて確定され、Ｌ０の等距離範囲には他の要素対象の端点がないことが分かる。
【００３２】
次に、図１２に示されているように、残りのベクトルのうち、一番左端のベクトルＬ１を処理する。Ｌ１の等距離範囲が確定され、Ｌ１の等距離範囲内にはベクトルＬ７の２つの端点Ｐ０、Ｐ１があることが分かる。従って、端点Ｐ０、Ｐ１の位置に夫々対応する２つの新しいノードＰ０’、Ｐ１’がベクトルＬ１上に生成される。ここで、端点Ｐ０とノードＰ０’とが重なり合う点Ｓ０を構成し、端点Ｐ１とノードＰ１’とが重なり合う点Ｓ１を構成する。
【００３３】
ベクトルＬ１の処理が完成すると、ベクトルＬ３、Ｌ４、Ｌ５、Ｌ６にも同様の処理を行う。図１３に示されているように、これらのベクトルの等距離範囲には他の要素対象の端点がないことが分かる。
【００３４】
しかしながら、図１４に示されているように、ベクトルＬ２の端点Ｐ３がベクトルＬ８の等距離範囲内に位置するため、端点Ｐ３に対応する新しいノードＰ３’がベクトルＬ８上に生成される。ここで、端点Ｐ３とノードＰ３’とが重なり合う点Ｓ３を構成する。また、ベクトルＬ８の端点Ｐ２がベクトルＬ２の等距離範囲内に位置するため、端点Ｐ２に対応する新しいノードＰ２’がベクトルＬ２上に生成される。ここで、端点Ｐ２とノードＰ２’とが重なり合う点Ｓ２を構成する。
【００３５】
次に、残りの各ベクトルを処理する。図１５に示されているように、ベクトルＬ９、Ｌ１０、Ｌ１１については、これらの等距離範囲には他の要素対象の端点がないことが分かる。
【００３６】
重なり合う点全ての生成が完了すると、図１６に示されているように、生成された重なり合う点に基いて２つのベクトル夫々の関係を判断する。詳しくは、以下の通りである。
重なり合う点Ｓ０：重なり合う点Ｓ０に関連するベクトルは、ベクトルＰ４Ｐ０’、ベクトルＰ０’Ｐ１’、ベクトルＬ４及びベクトルＬ７を含んでいる。その中、重なり合う点の右側（又は上側）に位置するベクトルはベクトルＬ７及びベクトルＰ０’Ｐ１’である。ベクトルＬ７とベクトルＰ０’Ｐ１’との関係は上記に説明した「位置関係１」に該当するため、ベクトルＬ７とベクトルＰ０’Ｐ１’との間に隙間があると判定される。
重なり合う点Ｓ１：重なり合う点Ｓ１に関連する右側（又は上側）のベクトルは隙間関係に該当しない。
重なり合う点Ｓ２：ベクトルＰ２’Ｐ３とベクトルＰ２Ｐ３’とは上記に説明した「位置関係３」に該当するため、ベクトルＰ２’Ｐ３とベクトルＰ２Ｐ３’との間に隙間があると判定される。
重なり合う点Ｓ３：重なり合う点Ｓ３に関連する右側（又は上側）のベクトルは隙間関係に該当しない。
【００３７】
ベクトル全ての関係に関する判定が終了すると、隙間関係に該当するベクトルに位置調整を行う。図１７に示されているように、ベクトルＬ７をベクトルＰ０’Ｐ１’の位置に調整し、ベクトルＰ２Ｐ３’をベクトルＰ２’Ｐ３の位置に調整する。
【００３８】
図１８は、本発明の一実施例に係る、ページ内の隙間を消去する装置を示す模式図である。この装置は、ページ内の要素夫々の輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して２本の等距離線間の矩形状の領域を等距離範囲とする等距離モジュール１０と、前記輪郭ベクトルをたどり、現在たどっている前記輪郭ベクトルを第１ベクトルとし、他の輪郭ベクトルを第２ベクトルとし、等距離範囲に基づき第１ベクトルと第２ベクトルとの位置関係を判断する位置モジュール２０と、位置関係に基いて、第１ベクトルと第２ベクトルとの間にトラップ処理を施すか、又は施さないかを判断するトラップモジュール３０とを備えている。
【００３９】
本実施例に係る装置は、ページ内の隙間を簡単且つ迅速に検出でき、ページ内の隙間をより良く消去できる。
【００４０】
好ましくは、位置モジュール２０が判断する位置関係には、
第１ベクトルの２つの端点がいずれも第２ベクトルの等距離範囲内にあり、第１ベクトルと第２ベクトルの等距離線とに交点がない図４に示されているような位置関係１と、
第１ベクトルの２つの端点がいずれも第２ベクトルの等距離範囲内にあり、第１ベクトルと前記第２ベクトルの等距離線とに少なくとも１つの交点がある図５に示されているような位置関係２と、
第１ベクトルの２つの端点のうち１つだけが第２ベクトルの等距離範囲内にあり、第２ベクトルの２つの端点のうち１つだけが第１ベクトルの等距離範囲内にあり、第１ベクトルと前記第２ベクトルの等距離線とに交点がない図６に示されているような位置関係３と、
第１ベクトルの２つの端点のうち１つだけが第２ベクトルの等距離範囲内にあり、第２ベクトルの２つの端点のうち１つだけが第１ベクトルの等距離範囲内にあり、第１ベクトルと第２ベクトルの等距離線とに少なくとも１つの交点がある図７に示されているような位置関係４と、
第１ベクトルの２つの端点のうち１つだけが第２ベクトルの等距離範囲内にあり、第２ベクトルの端点が第１ベクトルの等距離範囲内にない図８に示されているような位置関係５と、
第１ベクトルの端点が第２ベクトルの等距離範囲内になく、第２ベクトルの端点も第１ベクトルの等距離範囲内にない図９に示されているような位置関係６と
が含まれている。
【００４１】
トラップモジュール３０は、位置関係２、４、５及び６の場合に、第１ベクトルと第２ベクトルとの間にトラップ処理を施さず、位置関係１及び３の場合に、第１ベクトルと第２ベクトルとの間にトラップ処理を施す。
【００４２】
上述した好ましい実施例によれば、前記６種類の位置関係を判断するだけでよいので、従来の技術における曲線を変換する場合と比較すると、演算量は明らかに著しく少なく、ページ内の隙間を更に迅速に判定することができる。
【００４３】
好ましくは、トラップモジュール３０は、位置関係１の場合、２つの要素のうち一方の要素内の第２ベクトルに含まれる２つの端点に夫々対応する点Ａ及び点Ｂを、他方の要素内の第１ベクトル上に確定する第１モジュールと、位置関係３の場合、第２ベクトルに含まれる点Ｘに対応する点Ａを第１ベクトル上に確定し、第１ベクトルに含まれる点Ｂに対応する点Ｙを第２ベクトル上に確定する第２モジュールと、第２ベクトルにおけるベクトルＸＹをベクトルＡＢと完全に重なるように調整する調整モジュールとを備えている。
【００４４】
上記の好ましい実施例では、重なり合うセグメントベクトルを移動させるだけでよいため、隙間のトラップ処理が簡単に行われ得る。
【００４５】
上記で説明したように、本発明では、曲線ベクトル間の最大距離の計算を曲線ベクトル間の交点の確定に簡略化することにより、ページ内の隙間を簡単且つ迅速に検出できる。
【００４６】
言うまでもなく、当業者であれば分かるように、本発明の上述した各モジュール又は各ステップは、汎用のコンピュータデバイスによって実現でき、単一のコンピュータデバイスに集積されてもよく、又は複数のコンピュータデバイスからなるネットワークに分配されてもよい。任意には、各モジュール又は各ステップは、コンピュータデバイスにて実行可能なプログラムコードで実現でき、プログラムコードを記憶媒体に記憶して計算装置に実行させてもよい。或いは、複数のモジュール又はステップを個々の集積回路モジュールとして作成してもよく、又は、単一の集積回路モジュールとして作成して実現してもよい。このように、本発明は、いかなる特定のハードウェア、ソフトウェア、及びそれらの組合せにも限定されない。
【００４７】
上記は、本発明の好ましい実施例に過ぎず、本発明を限定するものではない。当業者であれば、例えば、関数グラデーション、線形グラデーション、円形グラデーション、自由構造グラデーション、千鳥状構造グラデーション、クーンズグラデーション、テンソルグラデーションなど、様々な変更や調整を本発明に行うことができる。言うまでもなく、本発明の趣旨と原則とを逸脱しない範囲内で、いかなる変更、同等の代替、改良なども本発明の保護範囲内に含まれる。
【図１】
2013543337.tif 000003
【図２】
2013543337.tif 000004
【図３】
2013543337.tif 000005
【図４】
2013543337.tif 000006
【図５】
2013543337.tif 000007
【図６】
2013543337.tif 000008
【図７】
2013543337.tif 000009
【図８】
2013543337.tif 000010
【図９】
2013543337.tif 000011
【図１０】
2013543337.tif 000012
【図１１】
2013543337.tif 000013
【図１２】
2013543337.tif 000014
【図１３】
2013543337.tif 000015
【図１４】
2013543337.tif 000016
【図１５】
2013543337.tif 000017
【図１６】
2013543337.tif 000018
【図１７】
2013543337.tif 000019
【図１８】
2013543337.tif 000020
【手続補正書】
【提出日】平成25年6月24日(2013.6.24)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
図２は、本発明の一実施例に係るページ内の隙間を消去するための方法を示すフローチャートである。この方法は、以下の各ステップを有する。すなわち、
ステップＳ１０：ページ内の要素夫々の輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して該２本の等距離線及び前記輪郭ベクトルの２つの端点（例えば、左右の端点）と夫々交差する２本の線によって形成された矩形状の領域を等距離範囲とする。
ステップＳ２０：前記輪郭ベクトルをたどり、現在たどっている前記輪郭ベクトルを第１ベクトルとし、他の前記輪郭ベクトルを第２ベクトルとし、前記第１ベクトルと前記第２ベクトルとの位置関係を前記等距離範囲に基づき判断する。
ステップＳ３０：前記位置関係に基いて、前記第１ベクトルと前記第２ベクトルとの間にトラップ処理を施すか、又は施さないかを判断する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
図１８は、本発明の一実施例に係る、ページ内の隙間を消去する装置を示す模式図である。この装置は、ページ内の要素夫々の輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して２本の等距離線及び前記輪郭ベクトルの２つの端点（例えば、左右の端点）と夫々交差する２本の線によって形成された矩形状の領域を等距離範囲とする等距離モジュール１０と、前記輪郭ベクトルをたどり、現在たどっている前記輪郭ベクトルを第１ベクトルとし、他の輪郭ベクトルを第２ベクトルとし、等距離範囲に基づき第１ベクトルと第２ベクトルとの位置関係を判断する位置モジュール２０と、位置関係に基いて、第１ベクトルと第２ベクトルとの間にトラップ処理を施すか、又は施さないかを判断するトラップモジュール３０とを備えている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
上記は、本発明の好ましい実施例に過ぎず、本発明を限定するものではない。当業者であれば、例えば、関数グラデーション、線形グラデーション、円形グラデーション、自由構造グラデーション、千鳥状構造グラデーション、クーンズグラデーション、テンソルグラデーションなど、様々な変更や調整を本発明に行うことができる。言うまでもなく、本発明の趣旨と原則とを逸脱しない範囲内で、いかなる変更、同等の代替、改良なども本発明の保護範囲内に含まれる。
本出願は、２０１０年１０月２２日に出願された中国特許出願第201010515434.7号明細書の優先権を主張しており、その開示は、参照によりその全体が本明細書に組み込まれる。
【手続補正４】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
少なくとも第１の要素及び第２の要素を有するページ内の隙間を消去するための方法であって、
前記第１の要素及び第２の要素夫々の輪郭を分割して、複数の輪郭ベクトルを形成するステップと、
前記第１の要素及び第２の要素夫々の形成された輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して該２本の等距離線及び前記輪郭ベクトルの２つの端点と夫々交差する２本の線によって形成された矩形状の領域を等距離範囲とするステップと、
前記等距離範囲を走査して、前記第１の要素の第１ベクトルと前記第２の要素の第２ベクトルとの間の隙間を見つけるステップと、
見つけた隙間を消去するステップと
を有することを特徴とする方法。
【請求項２】
分割するステップでは、前記第１の要素及び第２の要素夫々の輪郭を、その極値点及び変曲点で分割して前記複数の輪郭ベクトルを形成することを特徴とする請求項１に記載の方法。
【請求項３】
形成された前記輪郭ベクトルは夫々、Ｘ方向及び該Ｘ方向に直交するＹ方向に単調であることを特徴とする請求項１に記載の方法。
【請求項４】
形成された前記輪郭ベクトルは夫々、Ｘ方向及び該Ｘ方向に直交するＹ方向に単調であることを特徴とする請求項２に記載の方法。
【請求項５】
前記等距離範囲を走査するステップでは、
前記第１ベクトルの等距離範囲を走査線で走査して、該走査線と前記第１ベクトルの等距離範囲との交点を得て、
前記第２ベクトルの端点を検索し、
検索した第２ベクトルの端点と得られた交点のＹ座標の範囲とを比較し、
検索した第２ベクトルの端点が得られた交点のＹ座標の範囲内である場合、検索した第２ベクトルの端点が前記第１ベクトルの等距離範囲内にあると判定することを特徴とする請求項１に記載の方法。
【請求項６】
検索した第２ベクトルの端点が前記第１ベクトルの等距離範囲内にあると判定する際には、前記第１ベクトルの２つの端点が前記第２ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がないと判定することを特徴とする請求項５に記載の方法。
【請求項７】
検索した第２ベクトルの端点が前記第１ベクトルの等距離範囲内にあると判定する際には、前記第１ベクトルの１つの端点のみが前記第２ベクトルの等距離範囲内にあり、前記第２ベクトルの１つの端点のみが前記第１ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がないと判定することを特徴とする請求項５に記載の方法。
【請求項８】
見つけた隙間を消去するステップは、
前記第２ベクトルの２つの端点から前記第１ベクトルに投影した２点である点Ａ及び点Ｂを前記第１ベクトル上に確定し、
前記第２ベクトルを、前記点Ａ及び点Ｂ間に形成されたベクトルＡＢと重なるように移動させて、隙間を消去することを特徴とする請求項６に記載の方法。
【請求項９】
見つけた隙間を消去するステップは、
前記第２ベクトルの点Ｘから前記第１ベクトル上に投影した点である点Ａを前記第１ベクトル上に確定し、前記第１ベクトルの点Ｂから前記第２ベクトル上に投影した点である点Ｙを前記第２ベクトル上に確定し、
前記点Ａ及び点Ｂが前記点Ｘ及び点Ｙに夫々重なるように前記第２ベクトルを移動させて、隙間を消去することを特徴とする請求項７に記載の方法。
【請求項１０】
少なくとも第１の要素及び第２の要素を有するページ内の隙間を消去するための装置であって、
前記第１の要素及び第２の要素夫々の輪郭を分割して複数の輪郭ベクトルを形成し、形成した輪郭ベクトルに関して、所定の閾値距離で平行な２本の等距離線を生成して該２本の等距離線及び前記輪郭ベクトルの２つの端点と夫々交差する２本の線によって形成された矩形状の領域を等距離範囲とする等距離モジュールと、
前記等距離範囲を走査して、前記第１の要素の第１ベクトルと前記第２の要素の第２ベクトルとの間に隙間を見つける位置モジュールと、
見つけた隙間を消去するトラップモジュールと
を備えていることを特徴とする装置。
【請求項１１】
前記等距離モジュールは、前記第１の要素及び第２の要素夫々の輪郭を、その極値点及び変曲点で分割して前記複数の輪郭ベクトルを形成することを特徴とする請求項１１に記載の装置。
【請求項１２】
形成された前記輪郭ベクトルは夫々、Ｘ方向及び該Ｘ方向に直交するＹ方向に単調であることを特徴とする請求項１０に記載の装置。
【請求項１３】
形成された前記輪郭ベクトルは夫々、Ｘ方向及び該Ｘ方向に直交するＹ方向に単調であることを特徴とする請求項１１に記載の装置。
【請求項１４】
前記位置モジュールは、
前記第１ベクトルの等距離範囲を走査線で走査して、該走査線と前記第１ベクトルの等距離範囲との交点を得て、
前記第２ベクトルの端点を検索し、
検索した第２ベクトルの端点と得られた交点のＹ座標の範囲とを比較し、
検索した第２ベクトルの端点が得られた交点のＹ座標の範囲内である場合、検索した第２ベクトルの端点が前記第１ベクトルの等距離範囲内にあると判定することを特徴とする請求項１０に記載の装置。
【請求項１５】
前記位置モジュールは、前記第１ベクトルの２つの端点が前記第２ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がないと判定することを特徴とする請求項１４に記載の装置。
【請求項１６】
前記位置モジュールは、前記第１ベクトルの１つの端点のみが前記第２ベクトルの等距離範囲内にあり、前記第２ベクトルの１つの端点のみが前記第１ベクトルの等距離範囲内にあり、前記第１ベクトルと前記第２ベクトルの等距離線とに交点がないと判定することを特徴とする請求項１４に記載の装置。
【請求項１７】
前記トラップモジュールは、
前記第２ベクトルの２つの端点から前記第１ベクトルに投影した２点である点Ａ及び点Ｂを前記第１ベクトル上に確定する第１モジュールと、
前記第２ベクトルを、前記点Ａ及び点Ｂ間に形成されたベクトルＡＢと重なるように移動させて、隙間を消去する調整モジュールと
を備えていることを特徴とする請求項１５に記載の装置。
【請求項１８】
前記トラップモジュールは、
前記第２ベクトルの点Ｘから前記第１ベクトル上に投影した点である点Ａを前記第１ベクトル上に確定し、前記第１ベクトルの点Ｂから前記第２ベクトル上に投影した点である点Ｙを前記第２ベクトル上に確定する第２モジュールと、
前記点Ａ及び点Ｂが前記点Ｘ及び点Ｙに夫々重なるように前記第２ベクトルを移動させて、隙間を消去する調整モジュールと
を備えていることを特徴とする請求項１６に記載の装置。
【国際調査報告】
2013543337.tif 000021
2013543337.tif 000022
2013543337.tif 000023
2013543337.tif 000024