JP4448549B2 - 図形要素を含む文書の比較 - Google Patents
図形要素を含む文書の比較 Download PDFInfo
- Publication number
- JP4448549B2 JP4448549B2 JP2008508034A JP2008508034A JP4448549B2 JP 4448549 B2 JP4448549 B2 JP 4448549B2 JP 2008508034 A JP2008508034 A JP 2008508034A JP 2008508034 A JP2008508034 A JP 2008508034A JP 4448549 B2 JP4448549 B2 JP 4448549B2
- Authority
- JP
- Japan
- Prior art keywords
- document
- graphic
- list
- graphic element
- version
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Document Processing Apparatus (AREA)
Description
第一の文書と第二の文書とを自動的に比較し、第一の文書の図形要素について生産段階で行われた作業の成果を保存しながら、結合文書を生成する方法。
上記の結合方法と整合するように、図形要素の類似性及び編集スクリプトを自動的に決定する方法。
上記の方法を説明する例。
2つの文書の間の共通および固有の図形要素を視覚的に比較し、上記の結合方法と整合するように、ユーザが編集スクリプトを変更できるようにする方法。
図4は、文書コンパレータ210が編集スクリプト250を作成するために使用できる方法を説明するフローチャートである。この方法はブロック402から始まり、当初の目的は、第一の文書201および第二の文書202の中の選択された図形要素に対応する固有識別子についての2つの順序付きリストをそれぞれ生成することである。識別子は、両方の文書によって定義される図形要素の中で固有である。本発明によれば、後に詳述するように、図形要素は、比較された属性が定義された精度の範囲内で他の図形要素の中の対応する属性と類似していれば、他の図形要素と類似している(つまり、これらは同じ識別子を有する)。
両方のリストに含まれる項目を順番に調べ、共通の項目を見つける。
次に、第一のリストの中で、最後の共通項目(または初回はリストの最初)と新たな共通項目との間の全項目を削除する。
次に、第二のリストの中で、最後の共通項目(または初回はリスト最初)と新たな共通項目との間の第二のリストに固有の全項目を追加する。これらを第一のリストの最後の共通項目と新たな共通項目の間に、第二のリストでの相対的順序のまま追加する。
両方のリストの最後まで繰り返し、リストの終端を共通項目として扱う。
ここでは、単純な例を詳しく説明することで、さらに上述の方法を紹介する。図5は、例示的な第一の文書201のレンダリングを説明する図であり、最初のコンテンツ作成段階の直後の様子を示す。この段階で、第一の文書201は、次の図形要素を以下の表示順序で含んでいる。
画像501
長方形のパス510:ストロークはなく、暗色で塗りつぶされ、クリッピングパスはCP1。
三角形のパス520:ストロークはなく、明色で塗りつぶされている。
正方形のパス540:ストロークはなく、暗色で塗りつぶされている。
長方形のパス550:ストロークはなく、明色で塗りつぶされている。
長方形のパス560:中位の幅、暗色のストロークを有し、塗りつぶしはない。当初は長方形のパス550の一部であったが、精緻化工程で分離された。
テキストストリング570:ストロークはなく、暗色で塗りつぶされている。
なお、各図形要素には、デフォルトのハーフトーンスクリーンS1が割り当てられている。
図4の方法による図形要素の比較によって得られるハッシュ値がコラム706に示される。
クリッピングパスおよびストローク幅等、この例に関連する属性の数値がコラム708に示される。
生産段階図形要素の識別
トラップ図形要素とコンテンツ図形要素との間の関係
行われたハーフトーンスクリーン調整(つまり、要素420はスクリーンS2に関連付けられている)
画像501は削除されたため、図9には示されていない。
長方形のパス802および長方形のパス830が追加された。
三角形のパス520には、当初のコンテンツ段階の定義に従い、ハーフトーンスクリーンS1が関連付けられている。
長方形のパス560は、広いストローク幅を持つように変更され、860と識別されている。
「削除」は、第一の文書201に固有のコンテンツ図形要素に対応する。
「追加」は、第二の文書202に固有のコンテンツ図形要素に対応する。
「アクションなし」は、両方の文書において十分に類似すると特定された図形要素に対応する。本発明のひとつ実施例において、このアクションは編集スクリプトに含め、後述するような編集スクリプト250を使った他の種類の文書の生成を可能にすることができる。比較された十分に類似する図形要素を、別の方法で追跡してもよい。
「N/A(該当せず)」は、比較中に調べられず、結合文書の中に保存された図形要素に対応する。このアクションは、編集スクリプト250の中に明確に含められない。
「導かれた削除」は、ひとつまたは複数の削除された図形要素に依存する生産段階図形要素に対応する。このアクションは、編集スクリプト250に明確に含まれないが、明確に削除された図形要素に関連していることから導かれる。
図形要素501,510,611,612,655,560は、図7に示される第一の文書201から削除されたため、これらの図面には示されていない。
図形要素802,810,830,860は、図8に示される第二の文書202から追加された。追加された要素については、第二の文書202におけるその相対的順序が保たれる。
第一の文書201のその他の図形要素はすべて、生産段階変更図形要素と一緒に保存された。たとえば、三角形のパス520のスクリーンはS2であり、長方形のパス621のクリッピングパスはCP2である。関係する要素の関連付けは、削除された要素に対応するよう更新された。
トラップ図形要素1303,1311,1312,1322,1355は、図形要素802,810,830,860を追加することによって生成された新しいコンテンツ図形要素の境界に対応するように追加された。影響を受ける図形要素に関する関連要素の関連付けが更新された。
トラップ図形要素1321のクリッピングパスは、追加された長方形の図形要素830と正方形の図形要素540との間に作られた境界のために、CP2Aに調整された。
トラップ図形要素665A−Dは、パス図形要素550とテキスト図形要素570との間の境界が変化しなかったため、影響を受けなかった。
図3の方法にはまた、第一の文書201と第二の文書202との視覚的比較を可能にするためのステップも含まれる。これらのステップは、文書コンパレータ210によって編集スクリプト250が生成された後に始まる。本発明のひとつの実施例において、比較ビジュアライザ230はまずブロック310において、第一の文書201、第二の文書202、編集スクリプト250に基づいて、3つの一時的文書を生成する。これらの文書は、後で使用するためにデータ蓄積手段110の中に保存され、以下のものからなる。
第一の文書に固有の文書231は、第一の文書201だけに存在する図形要素である。文書231を生成するための方法の一例は、編集スクリプト250の中に「削除」のアクションを含む図形要素を選択することである。
第二の文書に固有の文書232は、第二の文書202だけに存在する図形要素である。文書232を生成するための方法の一例は、編集スクリプト250の中に「追加」のアクションを含む図形要素を選択することである。
両方に共通の文書233は、第一の文書201および第二の文書202において十分に類似すると特定された図形要素である。文書233を生成するための方法の一例は、比較中に調べられ、編集スクリプト250の中に「アクションなし」のアクションが記された図形要素を選択することである。
本発明のひとつの実施例によれば、生産段階図形要素は一時的文書の作成から除外され、コンテンツ図形要素だけについて視覚的比較が行われる。
各レイヤの可視性を制御する。
各レンダリングの階層化順序を制御する。
各レイヤの色調または色を、レイヤ間で類似した色調または色を有する図形要素を区別するように調整する。
図形要素属性値をアサートすることによってひとつまたは複数の図形要素を選択し(たとえば、パス図形要素を選択する)、その図形要素がGUIの中でハイライト表示されるようにする。
GUIの中の図形要素のピクセルの露出領域を指し示すことによってひとつまたは複数の図形要素を選択し、その図形要素がGUIの中でハイライト表示されるようにする。
選択された図形要素が結合文書203の中にあるか否かの表示等、選択された図形要素の特性を見る。
選択された図形要素を結合文書から削除し、編集スクリプト250の中の取消を実行する。ただし、
両方に共通の文書232から削除することにより、(第一の文書201からの)「アクションなし」のアクションが、同じ識別子を有する第二の文書202の中の図形要素に関する(第二の文書202からの)追加のアクションに変わる。
第一の文書に固有の文書231から削除することにより、(第一の文書201からの)削除のアクションが「アクションなし」のアクションに変わる。
第二の文書に固有の文書232から削除することにより、「追加」のアクションが取り除かれる。
削除された図形要素を、その対応するレイヤにおいて見えるように、また見えないようにする。
(付記1)
複数の文書を比較する方法であって、
それぞれ複数の図形要素を含む複数の文書を取得するステップと、
複数の固有の要素の識別子を前記複数の文書の前記図形要素に関連付けるステップと、を含み、第一の文書の第一の図形要素が第二の文書の第二の図形要素と十分に類似していると判断されたときに、前記同じ固有の要素の識別子を前記第一の図形要素と前記第二の図形要素の両方に関連付けるステップを含むことを特徴とする方法。
(付記2)
付記1に記載の方法であって、
複数の文書を比較する方法は、さらに、前記複数の固有の要素の識別子を、前記複数の文書に対応する複数のリストに整理するステップを含み、リストのエントリが文書の図形要素の表示順序に対応することを特徴とする方法。
(付記3)
付記2に記載の方法であって、
前記複数の文書は複数のバージョン文書を含み、1つのバージョン文書は、文書の1つのバージョンを表すことを特徴とする方法。
(付記4)
付記3に記載の方法であって、
複数のバージョン文書をひとつの階層的文書に結合するステップを含むことを特徴とする方法。
(付記5)
付記4に記載の方法であって、
前記複数のバージョン文書をひとつの階層的文書に結合するステップは、
前記階層的文書の複数のレイヤを特定するステップと、
複数のリスト関連付けを作り、それぞれのリスト関連付けに1つのレイヤと前記複数のリストの一覧との関連付けを含めるステップと、
複数の結合要素を結合リストに追加し、それぞれの結合要素に、前記複数の固有要素識別子の要素識別子と、前記複数のレイヤのうちの少なくともひとつのレイヤとの関連付けと、を含めるステップと、
前記結合リストと前記複数のバージョン文書に基づいてひとつの階層的文書を生成するステップと、
を含むことを特徴とする方法。
(付記6)
付記5に記載の方法であって、
前記複数のレイヤを特定するステップは、共通レイヤと少なくともひとつのバージョン固有レイヤを特定するステップを含むことを特徴とする方法。
(付記7)
付記6に記載の方法であって、
少なくともひとつのバージョン固有レイヤを特定するステップは、各バージョン文書のためのレイヤを特定するステップを含むことを特徴とする方法。
(付記8)
付記6に記載の方法であって、
前記複数のリスト関連付けを作成するステップは、前記少なくともひとつのバージョン固有レイヤについての関連付けを作成するステップを含むことを特徴とする方法。
(付記9)
付記8に記載の方法であって、
前記複数のバージョン文書をひとつの階層的文書に結合するステップは、前記複数の文書のひとつを基本文書として特定するステップと、基本リストを前記基本文書に対応するリストとして特定するステップを含むことを特徴とする方法。
(付記10)
付記9に記載の方法であって、
前記複数の結合要素を結合リストに追加するステップは、まず前記基本リストに対応する要素識別子を有する複数の結合要素をその順序によって追加するステップを含み、各結合要素識別子は前記共通レイヤに関連付けられていることを特徴とする方法。
(付記11)
付記10に記載の方法であって、
前記複数の結合要素を結合リストに追加するステップは、
前記複数のリストから調査されていない少なくともひとつのリストを判断するステップと、
調査されていない前記少なくともひとつのリストに基づいて前記結合リストを更新するステップと、
を含むことを特徴とする方法。
(付記12)
付記11に記載の方法であって、
調査されていない前記少なくともひとつのリストに基づいて前記結合リストを更新するステップは、
調査されていない前記少なくともひとつのリストから、調査対象となる最新リストとしてひとつのリストを選択するステップと、
前記最新の結合リストに基づいて第一リストを導き出すステップと、
前記最新リストに基づいて第二のリストを導き出すステップと、
前記第一及び第二のリストから編集データを導き出し、前記編集データを使って前記第一のリストを前記第二のリストに変更することができるようにするステップと、
前記編集データを前記最新の結合リストに適用して更新された結合リストを作成し、適用が前記複数のリストと前記複数のリスト関連付けとともに行われるようにするステップと、
調査されていないリストが残っている場合は上記のステップを繰り返すステップと、
を含むことを特徴とする方法。
(付記13)
付記12に記載の方法であって、
前記最新の結合リストに基づいて第一のリストを導き出すステップは、前記共通レイヤと関連付けられている要素識別子を順番に選択することによって前記第一のリストを導き出すステップを含むことを特徴とする方法。
(付記14)
付記12に記載の方法であって、
前記編集データは複数のアクションを含み、アクションは複数のアクションタイプのアクションを含み、前記アクションタイプは、
前記第一のリストに固有の要素識別子に対応する「削除」と、
前記第二のリストに固有の要素識別子に対応する「追加」と、
前記第二のリストの中の要素識別子に十分に類似する前記第一のリストの中の要素識別子に対応する「アクションなし」と、
を含むことを特徴とする方法。
(付記15)
付記14に記載の方法であって、
前記第一と第二のリストから前記編集データを導き出すステップは、
前記第一と第二のリストから順番に識別子を調べ、最新の共通識別子を見つけるステップと、
前記最新の共通識別子について、前記編集データ内に「アクションなし」のアクションを作成するステップと、
前記第一のリストの中で、前の共通識別子または初回は前記第一のリストの開始と前記最新の共通識別子の間のすべて識別子について、前記編集データ内に「削除」のアクションを作成するステップと、
前記第二のリストの中で、前の共通識別子または初回は前記第二のリストの開始と前記最新の共通識別子の間のすべての識別子について、前記編集データ内に「追加」のアクションを作成するステップと、
前記第一及び第二のリストの終わりまで上記のステップを繰り返し、前記第一及び第二のリストの終端を、前記削除アクションを作成するステップ及び追加アクションを作成するステップに関して最新の共通識別子として扱うステップと、
を含むことを特徴とする方法。
(付記16)
付記15に記載の方法であって、
前記第一及び第二のリストから編集データを導き出すステップは、最大の共通サブストリングアルゴリズムを使用するステップを含むことを特徴とする方法。
(付記17)
付記14に記載の方法であって、
前記編集データを前記最新の結合リストに適用し、更新された結合リストを生成するステップは、
前記要素識別子が前記編集データ内の削除アクションに関連付けられている場合、結合要素識別子に関連付けられるレイヤを変更するステップと、
前記編集データ内の追加アクションに関連付けられた要素識別子について、結合要素を追加するステップと、
を含むことを特徴とする方法。
(付記18)
付記17に記載の方法であって、
結合要素識別子に関連付けられた前記レイヤを変更するステップは、前記関連付けられたレイヤを前記共通レイヤから前記基本リストに関連付けられた前記レイヤに変更するステップを含むことを特徴とする方法。
(付記19)
付記18に記載の方法であって、
結合要素識別子に関連付けられた前記レイヤを変更するステップはまた、前記基本リストと前記最新リストを除き、以前に調べられた各リストのための結合要素を追加するステップを含むことを特徴とする方法。
(付記20)
付記19に記載の方法であって、
以前に調べられた各リストについて前記結合要素を追加するステップは、前に調べられた各リストについて、
前記削除アクションに関連付けられた前記結合要素の後で前記共通レイヤに関連付けられた次の結合要素の前に位置する前記結合要素を追加するステップと、
前記削除アクションに関連付けられた前記要素識別子に対応する要素識別子を割り当てるステップと、
前記要素識別子を前記前に調べられた要素に関連付けられた前記レイヤに関連付けるステップと、
を含むことを特徴とする方法。
(付記21)
付記17に記載の方法であって、
前記編集データ内の追加アクションに関連付けられた要素識別子について、前記結合要素を追加するステップは、
前記結合要素識別子を、前記最新のリストに関連付けられた前記レイヤに対応するレイヤに関連付けるステップと、
前記最新リストからの要素識別子に対応する複数の結合要素の中の前記最新のリストから要素識別子の相対的順序を保持するように前記結合要素を位置づけるステップと、
を含むことを特徴とする方法。
(付記22)
付記12に記載の方法であって、
前記最新のリストに基づいて前記第二のリストを導き出すステップは、前記第二のリストとして前記最新のリストを選択するステップを含むことを特徴とする方法。
(付記23)
付記12に記載の方法であって、
前記最新のリストに基づいて前記第二のリストを導き出すステップは、要素と同じ順序で前記最新のリストを調べるステップを含み、最新のリストを調べるステップは、
前記要素識別子が前記共通レイヤに関連付けられる最新の結合リスト要素の中に存在するか否かを判断するステップと、
判断の結果が肯定的であれば、前記第二のリストに前記要素識別子を追加するステップと、
判断の結果が否定的であれば、前記最新リストの中の前記要素識別子を変更するステップと、
を含むことを特徴とする方法。
(付記24)
付記23に記載の方法であって、
前記最新リスト内の前記要素識別子を変更するステップは、前記要素識別子を変更して、それがバージョン固有要素識別子であることを示し、その一方でその図形要素を識別する特徴を保存するステップを含むことを特徴とする方法。
(付記25)
付記24に記載の方法であって、
前記要素識別子を変更するステップは、前記要素識別子を無効にするステップを含むことを特徴とする方法。
(付記26)
付記24に記載の方法であって、
前記編集データを前記最新の結合リストに適用し、更新結合リストを生成するステップはさらに、前記最新リストの変更済み要素識別子についての結合要素を追加するステップを含むことを特徴とする方法。
(付記27)
付記26に記載の方法であって、
前記最新リストの変更済み要素識別子に関する前記結合要素を追加するステップは、
前記変更済み要素識別子に対応する要素識別子を有する前記結合要素を追加するステップと、
前記結合要素識別子を、前記最新リストに関連付けられた前記レイヤに対応するレイヤに関連付けるステップと、
前記最新リストからの要素識別子に対応する複数の結合要素の中で、前記最新のリストからの要素識別子の相対的順序を保持するように前記結合要素を位置づけるステップと、
を含むことを特徴とする方法。
(付記28)
付記6に記載の方法であって、
前記階層的文書を生成するステップは、前記結合リストのエントリ順序に対応する順序で複数の階層的図形要素を生成するステップを含み、前記階層的図形要素は前記結合要素の要素識別子に対応し、階層的図形要素は前記結合要素識別子に関連付けられた少なくともひとつのレイヤに関連付けられることを特徴とする方法。
(付記29)
付記28に記載の方法であって、
階層的文書を生成するステップは、前記階層的文書を再現するステップを含むことを特徴とする方法。
(付記30)
付記29に記載の方法であって、
前記階層的文書を再現するステップは、ディスプレイにおいて再現するステップまたは印刷において再現するステップを含むことを特徴とする方法。
(付記31)
付記29に記載の方法であって、
前記階層的文書を再現するステップは、
再現すべき少なくともひとつのレイヤを選択するステップと、
前記階層的文書の少なくともひとつの図形要素を順番に選択し、それが前記再現すべき少なくともひとつのレイヤに関連付けられていれば、図形要素を選択するステップと、
前記少なくともひとつの図形要素を順番に塗ることによって前記少なくともひとつの図形要素を再現するステップと、
を含むことを特徴とする方法。
(付記32)
付記28に記載の方法であって、
前記階層的文書のために前記複数のレイヤを特定するステップはまた、ひとつのレイヤについて、前記レイヤに関連付けられた図形要素によって塗られるべき一連の予想着色剤を特定するステップを含むことを特徴とする方法。
(付記33)
付記32に記載の方法であって、
階層的文書を生成するステップは、前記図形要素が前記レイヤについて特定された前記一連の予想着色剤に含まれるもの以外の着色剤を塗る場合、レイヤに関連付けられる図形要素を特定するステップを含むことを特徴とする方法。
(付記34)
付記33に記載の方法であって、
前記図形要素を特定するステップは、前記図形要素をエラーレイヤに関連付けるステップを特徴とする方法。
(付記35)
付記32に記載の方法であって、
前記複数の階層的図形要素を生成するステップは、それぞれ第一の再現されたバージョン及び第二の再現されたバージョンから予想された共通着色剤について生成された第一のラスタと第二のラスタとの間の差分を自動的に特定するステップを含むことを特徴とする方法。
(付記36)
付記35に記載の方法であって、
前記第一の再現されたバージョンは、第一のレイヤの選択に基づく前記階層的文書のラスタ再現を含み、前記第一の選択は前記共通レイヤを含み、
前記第二の再現されたバージョンは、第二のレイヤの選択に基づく前記階層的文書のラスタ再現を含み、前記第一のレイヤの選択と第二のレイヤの選択とは異なり、
前記予想された共通着色剤は、前記共通レイヤに関連付けられた図形要素により塗られるべき前記一連の予想される着色剤に基づいており、
前記第一と第二のラスタの差分を自動的に特定するステップは、前記第一及び第二のラスタのピクセルごとの比較を行い、前記第一及び第二のラスタの間で異なるピクセルを特定するステップを含むことを特徴とする方法。
(付記37)
付記32に記載の方法であって、
前記複数の階層的図形要素を生成するステップは、前記複数の階層的図形要素の第一と第二の階層的図形要素を特定するステップを含み、前記第一の階層的図形要素は、バージョン固有レイヤに関連付けられ、ノックアウトの特徴を有し、前記第二の階層的図形要素の少なくとも一部分の上に塗り、前記第二の階層的図形要素は前記共通レイヤに関連付けられていることを特徴とする方法。
(付記38)
付記37に記載の方法であって、
前記第一と第二の階層的図形要素を特定するステップは、ノックアウト階層図形要素を前記階層的文書に追加するステップを含み、前記ノックアウト階層図形要素は、前記共通レイヤに関連付けられた図形要素により塗られるはずの一連の予想着色剤の各々における着色剤の欠如部分を塗ることを特徴とする方法。
(付記39)
付記38に記載の方法であって、
ノックアウト階層図形要素を追加するステップは、
ノックアウト階層図形要素を追加し、前記第一の階層的図形要素により塗られる領域に対応する領域を塗るステップと、
塗るべきノックアウト図形要素を、前記第一の階層的図形要素の前で、前記第二の階層的図形要素の後に位置づけるステップと、
前記ノックアウト図形要素を、前記共通レイヤと、前記第一の階層的図形要素に関連付けられた前記レイヤの両方に関連付けるステップと、
を含むことを特徴とする方法。
(付記40)
付記5に記載の方法であって、
前記階層的文書に関する前記複数のレイヤを特定するステップは、前記複数のレイヤのための複数のカラーマッピングを特定するステップを含み、ひとつのレイヤのカラーマッピングは、前記レイヤに関連付けられる図形要素によって塗られる少なくともひとつの当初の着色剤のための代替着色剤を定義することを特徴とする方法。
(付記41)
付記12に記載の方法であって、
前記複数のバージョン文書をひとつの階層的文書に結合するステップは、更新されたバージョン文書を前記結合リストに結合するステップと、前記階層的文書を再生成するステップと、を含むことを特徴とする方法。
(付記42)
付記41に記載の方法であって、
前記更新されたバージョン文書を前記結合リストに結合するステップは、
第一に、前記更新されたバージョン文書は前記基本文書以外のオリジナルのバージョン文書を更新するためであることを確実にするステップと、
第二に、前記オリジナルのバージョン文書に関連付けられたレイヤが唯一のバージョン文書に関連付けられたレイヤを含むことを確実にするステップと、
前記結合要素が前記レイヤに関連付けられていれば、前記結合リストから結合要素を削除するステップと、
複数の固有要素識別子を、前記複数のバージョン文書に対応するオリジナルの複数の固有要素識別子に基づき、前記更新されたバージョン文書の前記図形要素に関連付けるステップと、
前記更新されたバージョン文書に対応する前記複数の固有要素識別子を更新されたリストにまとめ、前記更新されたリストのエントリが前記更新されたバージョン文書の図形要素の表示順序に対応するようにするステップと、
前記更新されたリストを、調べられていない前記少なくともひとつのリストに追加するステップと、
調べられていない前記少なくともひとつのリストに基づいて前記結合リストに更新するステップと、
を含むことを特徴とする方法。
(付記43)
付記9に記載の方法であって、
複数の固有要素識別子を前記複数の文書の前記図形要素に関連付けるステップは、
固有要素識別子を前記複数の文書の第一の文書の第一の複数の図形要素の各図形要素に関連付けるステップと、
前記の残っている複数の文書の前記複数の図形要素を組み合わせることによって第二の複数の図形要素を決定するステップと、
前記第二の複数の図形要素の各々を前記第一の複数の図形要素と比較するステップと、
固有の要素識別子を、前記図形要素が前記第一の複数の図形要素のいずれかの図形要素に十分に類似していなければ、前記第二の複数の図形要素の図形要素と関連付けるステップと、
既存の要素識別子を、前記図形要素が前記第一の複数の図形要素の前記第一の図形要素に十分に類似していれば、前記第二の複数の図形要素の前記図形要素に関連付け、前記第一の図形要素が前記既存の要素識別子に関連付けられるようにするステップと、
を含むことを特徴とする方法。
(付記44)
付記43に記載の方法であって、
前記第一の文書は前記基本文書であることを特徴とする方法。
(付記45)
付記44に記載の方法であって、
前記第二の複数の図形要素の各々を前記第一の複数の図形要素と比較するステップは、複数の類似性ルールに基づき、複数の要素ごとの比較を実行するステップを含むことを特徴とする方法。
(付記46)
付記45に記載の方法であって、
前記第二の複数の図形要素の各々を前記第一の複数の図形要素と比較するステップは、まず、前記複数のバージョン文書の特徴に基づいて、前記第二の複数の図形要素を比較するステップを含むことを特徴とする方法。
(付記47)
付記46に記載の方法であって、
前記複数のバージョン文書の特徴に基づいて前記第二の複数の図形要素を調整するステップは、前記複数のバージョン文書に対応する複数のトリムボックスの中心に位置合わせするステップを含むことを特徴とする方法。
(付記48)
付記45に記載の方法であって、
複数の要素ごとの比較を実行するステップは、
前記図形要素の属性値に基づき、図形要素のハッシュ値を作成するステップと、
前記図形要素を前記ハッシュ値に関連付けるステップと、
前記第一と第二の図形要素が同じハッシュ値に関連付けられる場合、第一の図形要素と第二の図形要素の間の要素ごとの比較を実行するステップと、
を含むことを特徴とする方法。
(付記49)
付記45に記載の方法であって、
前記複数の同様のルールは、その対応する属性値の差によって前記2つの図形要素が再現時に視覚的に類似することになる場合、2つの図形要素を十分に類似していると特定するルールを含むことを特徴とする方法。
(付記50)
付記49に記載の方法であって、
類似性ルールは、少なくともひとつの図形要素属性精度の数値に基づいており、2つの図形要素は、少なくともひとつの図形要素属性精度の数値に関して、前記2つの図形要素の属性の対応する数値が前記対応する精度の数値より小さい場合に、十分に類似しているとみなされることを特徴とする方法。
(付記51)
複数の文書を比較するシステムであって、
各々、複数の図形要素を含む複数の文書を取得する手段と、
複数の固有要素識別子を、前記複数の文書の前記図形要素に関連付ける手段と、を備え、第一の文書の第一の図形要素が第二の文書の第二の図形要素に十分に類似していると判断されると、前記同じ固有要素識別子を前記第一の図形要素と前記第二の図形要素の両方に関連付けることを特徴とするシステム。
(付記52)
付記51によるシステムであって、
複数の文書を比較する前記システムはまた、前記複数の固有要素識別子を、前記複数の文書に対応する複数のリストにまとめる手段を備え、リストのエントリは文書の図形要素の表示順序に対応することを特徴とするシステム。
(付記53)
付記52に記載のシステムであって、
前記複数の文書は複数のバージョン文書であり、ひとつのバージョン文書はある文書のひとつのバージョンを表すことを特徴とするシステム。
(付記54)
付記53に記載のシステムであって、
複数の文書を比較する前記システムはまた、複数のバージョン文書をひとつの階層的文書に結合する手段を備えることを特徴とするシステム。
(付記55)
付記54に記載のシステムであって、
前記複数のバージョン文書をひとつの階層的文書に結合する手段は、
前記階層的文書についての複数のレイヤを識別する手段と、
複数のリスト関連付けを作り、リスト関連付けがひとつのレイヤと前記複数のリストのうちのひとつのリストの間の関連付けを含むようにする手段と、
複数の結合要素を結合リストに追加し、結合要素が前記複数の固有要素識別子の要素識別子と前記複数のレイヤの少なくともひとつのレイヤとの関連付けを含むようにする手段と、
前記結合リストと前記複数のバージョン文書に基づいて、ひとつの階層的文書を生成する手段と、
を備えることを特徴とするシステム。
(付記56)
付記55に記載のシステムであって、
前記複数のレイヤを特定する前記手段は、ひとつの共通レイヤと少なくともひとつのバージョン固有レイヤを特定する手段を備えることを特徴とするシステム。
(付記57)
付記56に記載のシステムであって、
少なくともひとつのバージョン固有レイヤを特定する前記手段は、各バージョン文書を特定する手段を備えることを特徴とするシステム。
(付記58)
付記56に記載のシステムであって、
前記複数のリスト関連付けを作成する前記手段は、前記少なくともひとつのバージョン固有レイヤに関する関連付けを作成するステップを備えることを特徴とするシステム。
(付記59)
付記58に記載のシステムであって、
前記複数のバージョン文書をひとつの階層的文書に結合する前記手段は、前記複数の文書のひとつを基本文書として特定する手段と、基本リストを前記基本文書に対応するリストとして特定する手段を備えることを特徴とするシステム。
(付記60)
付記59に記載のシステムであって、
前記複数の結合要素を結合リストに追加する前記手段は、まず、前記基本リストに対応する要素識別子を有する複数の結合要素をその順序で追加する手段を備え、各結合要素識別子は前記共通レイヤに関連付けられていることを特徴とするシステム。
(付記61)
付記60に記載のシステムであって、
前記複数の結合要素を結合リストに追加する前記手段はまた、
前記複数のリストから調べられていない少なくともひとつのリストを判断する手段と、
調べられていない前記少なくともひとつのリストに基づいて前記結合リストを更新する手段と、
を備えることを特徴とするシステム。
(付記62)
付記61に記載のシステムであって、
調べられていない前記少なくともひとつのリストに基づいて前記結合リストを更新する前記手段は、
調べられていない前記少なくともひとつのリストからひとつのリストを調査対象の最新のリストとして選択する手段と、
前記最新の結合リストに基づいて第一のリストを導き出す手段と、
前記最新のリストに基づいて第二のリストを導き出す手段と、
前記第一と第二のリストから編集データを導き出し、前記編集データを使って前記第一のリストを前記第二のリストに変更することができるようにする手段と、
前記編集データを前記最新の結合リストに適用し、更新された結合リストを生成し、適合は前記複数のリストと前記複数のリスト関連付けに関して行われ、更新された結合リストが生成されるようにする手段と、
調べられていないリストが残っていれば、上記のステップを繰り返す手段と、
を備えることを特徴とするシステム。
(付記63)
付記56に記載のシステムであって、
前記階層的文書を生成する前記手段は、前記結合リストの前記エントリの順序に対応する順序で複数の階層的図形要素を生成する手段を含み、階層的図形要素が前記結合要素の要素識別子に対応し、階層的図形要素が前記結合要素識別子に関連付けられた少なくともひとつのレイヤに関連付けられることを特徴とするシステム。
(付記64)
付記63に記載のシステムであって、
階層的文書を生成する前記手段はまた、前記階層的手段を再現する手段を含むことを特徴とするシステム。
(付記65)
付記64に記載のシステムであって、
前記階層的文書を再現する前記手段は、ディスプレイの中で再現する、あるいは印刷の中で再現する手段を備えることを特徴とするシステム。
(付記66)
付記64に記載のシステムであって、
前記階層的文書を再現する前記手段は、
再現すべき少なくともひとつのレイヤを選択する手段と、
前記階層的文書の少なくともひとつの図形要素を順番に選択し、図形要素が再現すべき前記少なくともひとつのレイヤに関連付けられていれば、図形要素が選択されるようにする手段と、
前記少なくともひとつの図形要素を順番に塗ることによって、前記少なくともひとつの図形要素を再現する手段と、
を備えることを特徴とするシステム。
(付記67)
一連のコンピュータ判読可能信号を記憶させた媒体であって、
データプロセッサにより実行されたときに、前記データプロセッサに付記1に記載の方法を実行させる命令を含むことを特徴とする媒体。
Claims (1)
- 複数の文書を比較するシステムであって、
それぞれ複数の図形要素を含む複数の文書を取得する手段と、
複数の固有の要素の識別子を前記複数の文書の前記図形要素に関連付ける手段であって、第一の文書の第一の図形要素が第二の文書の第二の図形要素と予め定められた類否判断則に従って類似すると判断されたときに、前記同じ固有の要素の識別子を前記第一の図形要素と前記第二の図形要素の両方に関連付ける手段と、
前記複数の固有の要素の識別子を、前記複数の文書に対応する複数のリストに整理する手段であって、リストのエントリが文書の図形要素の表示順序に対応し、前記複数の文書は複数のバージョン文書を含み、1つのバージョン文書は文書の1つのバージョンを表すものである手段と、
複数のバージョン文書をひとつの階層的文書に結合する手段と、
を含むことを特徴とするシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/114,078 US7555712B2 (en) | 2004-04-26 | 2005-04-26 | Systems and methods for comparing documents containing graphic elements |
US11/129,349 US7536636B2 (en) | 2004-04-26 | 2005-05-16 | Systems and methods for comparing documents containing graphic elements |
PCT/CA2006/000656 WO2006113989A1 (en) | 2005-04-26 | 2006-04-25 | Comparison of documents containing graphic elements |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008539479A JP2008539479A (ja) | 2008-11-13 |
JP2008539479A5 JP2008539479A5 (ja) | 2009-05-14 |
JP4448549B2 true JP4448549B2 (ja) | 2010-04-14 |
Family
ID=40056211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008508034A Expired - Fee Related JP4448549B2 (ja) | 2005-04-26 | 2006-04-25 | 図形要素を含む文書の比較 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4448549B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024032947A1 (de) * | 2022-08-12 | 2024-02-15 | Dspace Gmbh | Verfahren zum prüfen einer grafikdatei |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5910867B2 (ja) * | 2012-03-13 | 2016-04-27 | 日本電気株式会社 | 文書内の図情報を利用した類似文書の検索システム及び方法 |
JP2014026534A (ja) * | 2012-07-27 | 2014-02-06 | Dainippon Printing Co Ltd | 組版装置、組版データ作成方法、及び組版データ作成処理プログラム |
JP6150766B2 (ja) * | 2014-07-17 | 2017-06-21 | 富士フイルム株式会社 | 情報処理装置、プログラム、及び自動ページ差し替え方法 |
EP3905944A1 (en) | 2019-01-02 | 2021-11-10 | Acera LLC | Positioning a tube in a lumen via transillumination |
US11195554B2 (en) | 2019-03-25 | 2021-12-07 | Rovi Guides, Inc. | Systems and methods for creating customized content |
US11082757B2 (en) | 2019-03-25 | 2021-08-03 | Rovi Guides, Inc. | Systems and methods for creating customized content |
US11562016B2 (en) | 2019-06-26 | 2023-01-24 | Rovi Guides, Inc. | Systems and methods for generating supplemental content for media content |
US11256863B2 (en) | 2019-07-19 | 2022-02-22 | Rovi Guides, Inc. | Systems and methods for generating content for a screenplay |
US11145029B2 (en) | 2019-07-25 | 2021-10-12 | Rovi Guides, Inc. | Automated regeneration of low quality content to high quality content |
US11604827B2 (en) | 2020-02-21 | 2023-03-14 | Rovi Guides, Inc. | Systems and methods for generating improved content based on matching mappings |
CN112799955B (zh) * | 2021-02-08 | 2023-09-26 | 腾讯科技(深圳)有限公司 | 模型变更的检测方法、装置和存储介质及电子设备 |
-
2006
- 2006-04-25 JP JP2008508034A patent/JP4448549B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024032947A1 (de) * | 2022-08-12 | 2024-02-15 | Dspace Gmbh | Verfahren zum prüfen einer grafikdatei |
Also Published As
Publication number | Publication date |
---|---|
JP2008539479A (ja) | 2008-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4448549B2 (ja) | 図形要素を含む文書の比較 | |
US7536636B2 (en) | Systems and methods for comparing documents containing graphic elements | |
JP4448537B2 (ja) | グラフィック要素を含む文書同士を比較するシステム及び方法 | |
US5926185A (en) | Method for processing a set of page description language commands to reduce complexity | |
US7113306B1 (en) | Image data processing apparatus, medium recording image data set, medium recording image data processing program and image data processing method | |
US8488181B2 (en) | Preserving user applied markings made to a hardcopy original document | |
US8056001B2 (en) | Method and apparatus for classifying elements of a document | |
JP4968882B2 (ja) | 画像検索装置、画像検索方法およびプログラム | |
US7880919B2 (en) | Image processing apparatus and method | |
JP2010510563A (ja) | ハード・コピーの書式からの書式定義の自動発生 | |
JP2009176068A (ja) | 文書処理装置、文書処理方法、及びプログラム | |
JP5089482B2 (ja) | 情報処理装置、データ処理方法およびプログラム | |
US7747951B2 (en) | System and method for processing version content | |
JP2000132689A (ja) | カラ―画像の特徴を識別するための方法 | |
WO2009087999A1 (ja) | 目次構造特定装置 | |
US8181108B2 (en) | Device for editing metadata of divided object | |
US6922807B1 (en) | Object editing apparatus and method, and recording medium storing computer-readable program | |
US20030237054A1 (en) | Concept for automated scatter proofing of content elements used in personalized print jobs | |
JP2007179261A (ja) | 画像処理装置、画像処理方法及び制御プログラム | |
US10803308B2 (en) | Apparatus for deciding whether to include text in searchable data, and method and storage medium thereof | |
JP4715950B2 (ja) | 画像データ処理装置、記録媒体、画像データ処理方法 | |
JP4348562B2 (ja) | 画像データ処理装置、画像データ処理プログラムを記録したコンピュータ読み取り可能な記録媒体および画像データ処理方法 | |
JP2002185763A (ja) | デジタル複写機 | |
AU2005202911A1 (en) | Construction of variable data documents using generalised graphics streams | |
JP2009104255A (ja) | 画像処理装置、画像処理方法および画像処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090327 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090327 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090602 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090812 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090908 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091204 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100105 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100122 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4448549 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140129 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |