(57)【要約】  図形要素を含む複数の文書を比較するためのシステムと方法が提案される。文書の中の図形要素の属性を調べ、十分に類似した図形要素を特定する。比較に基づき、結合された文書を自動的に生成できる。その結果得られた文書における図形要素を文書のレイヤに関連付けてもよい。この方法は、ひとつの文書の各種バージョンからなる複数の文書に有利に適用できる。
2008539479.tif 000002
【特許請求の範囲】
【請求項１】
複数の文書を比較する方法であって、
それぞれ複数の図形要素を含む複数の文書を取得するステップと、
複数の固有の要素の識別子を前記複数の文書の前記図形要素に関連付けるステップと、を含み、第一の文書の第一の図形要素が第二の文書の第二の図形要素と十分に類似していると判断されたときに、前記同じ固有の要素の識別子を前記第一の図形要素と前記第二の図形要素の両方に関連付けるステップを含むことを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、
複数の文書を比較する方法は、さらに、前記複数の固有の要素の識別子を、前記複数の文書に対応する複数のリストに整理するステップを含み、リストのエントリが文書の図形要素の表示順序に対応することを特徴とする方法。
【請求項３】
請求項２に記載の方法であって、
前記複数の文書は複数のバージョン文書を含み、１つのバージョン文書は、文書の１つのバージョンを表すことを特徴とする方法。
【請求項４】
請求項３に記載の方法であって、
複数のバージョン文書をひとつの階層的文書に結合するステップを含むことを特徴とする方法。
【請求項５】
請求項４に記載の方法であって、
前記複数のバージョン文書をひとつの階層的文書に結合するステップは、
前記階層的文書の複数のレイヤを特定するステップと、
複数のリスト関連付けを作り、それぞれのリスト関連付けに１つのレイヤと前記複数のリストの一覧との関連付けを含めるステップと、
複数の結合要素を結合リストに追加し、それぞれの結合要素に、前記複数の固有要素識別子の要素識別子と、前記複数のレイヤのうちの少なくともひとつのレイヤとの関連付けと、を含めるステップと、
前記結合リストと前記複数のバージョン文書に基づいてひとつの階層的文書を生成するステップと、
を含むことを特徴とする方法。
【請求項６】
請求項５に記載の方法であって、
前記複数のレイヤを特定するステップは、共通レイヤと少なくともひとつのバージョン固有レイヤを特定するステップを含むことを特徴とする方法。
【請求項７】
請求項６に記載の方法であって、
少なくともひとつのバージョン固有レイヤを特定するステップは、各バージョン文書のためのレイヤを特定するステップを含むことを特徴とする方法。
【請求項８】
請求項６に記載の方法であって、
前記複数のリスト関連付けを作成するステップは、前記少なくともひとつのバージョン固有レイヤについての関連付けを作成するステップを含むことを特徴とする方法。
【請求項９】
請求項８に記載の方法であって、
前記複数のバージョン文書をひとつの階層的文書に結合するステップは、前記複数の文書のひとつを基本文書として特定するステップと、基本リストを前記基本文書に対応するリストとして特定するステップを含むことを特徴とする方法。
【請求項１０】
請求項９に記載の方法であって、
前記複数の結合要素を結合リストに追加するステップは、まず前記基本リストに対応する要素識別子を有する複数の結合要素をその順序によって追加するステップを含み、各結合要素識別子は前記共通レイヤに関連付けられていることを特徴とする方法。
【請求項１１】
請求項１０に記載の方法であって、
前記複数の結合要素を結合リストに追加するステップは、
前記複数のリストから調査されていない少なくともひとつのリストを判断するステップと、
調査されていない前記少なくともひとつのリストに基づいて前記結合リストを更新するステップと、
を含むことを特徴とする方法。
【請求項１２】
請求項１１に記載の方法であって、
調査されていない前記少なくともひとつのリストに基づいて前記結合リストを更新するステップは、
調査されていない前記少なくともひとつのリストから、調査対象となる最新リストとしてひとつのリストを選択するステップと、
前記最新の結合リストに基づいて第一リストを導き出すステップと、
前記最新リストに基づいて第二のリストを導き出すステップと、
前記第一及び第二のリストから編集データを導き出し、前記編集データを使って前記第一のリストを前記第二のリストに変更することができるようにするステップと、
前記編集データを前記最新の結合リストに適用して更新された結合リストを作成し、適用が前記複数のリストと前記複数のリスト関連付けとともに行われるようにするステップと、
調査されていないリストが残っている場合は上記のステップを繰り返すステップと、
を含むことを特徴とする方法。
【請求項１３】
請求項１２に記載の方法であって、
前記最新の結合リストに基づいて第一のリストを導き出すステップは、前記共通レイヤと関連付けられている要素識別子を順番に選択することによって前記第一のリストを導き出すステップを含むことを特徴とする方法。
【請求項１４】
請求項１２に記載の方法であって、
前記編集データは複数のアクションを含み、アクションは複数のアクションタイプのアクションを含み、前記アクションタイプは、
前記第一のリストに固有の要素識別子に対応する「削除」と、
前記第二のリストに固有の要素識別子に対応する「追加」と、
前記第二のリストの中の要素識別子に十分に類似する前記第一のリストの中の要素識別子に対応する「アクションなし」と、
を含むことを特徴とする方法。
【請求項１５】
請求項１４に記載の方法であって、
前記第一と第二のリストから前記編集データを導き出すステップは、
前記第一と第二のリストから順番に識別子を調べ、最新の共通識別子を見つけるステップと、
前記最新の共通識別子について、前記編集データ内に「アクションなし」のアクションを作成するステップと、
前記第一のリストの中で、前の共通識別子または初回は前記第一のリストの開始と前記最新の共通識別子の間のすべて識別子について、前記編集データ内に「削除」のアクションを作成するステップと、
前記第二のリストの中で、前の共通識別子または初回は前記第二のリストの開始と前記最新の共通識別子の間のすべての識別子について、前記編集データ内に「追加」のアクションを作成するステップと、
前記第一及び第二のリストの終わりまで上記のステップを繰り返し、前記第一及び第二のリストの終端を、前記削除アクションを作成するステップ及び追加アクションを作成するステップに関して最新の共通識別子として扱うステップと、
を含むことを特徴とする方法。
【請求項１６】
請求項１５に記載の方法であって、
前記第一及び第二のリストから編集データを導き出すステップは、最大の共通サブストリングアルゴリズムを使用するステップを含むことを特徴とする方法。
【請求項１７】
請求項１４に記載の方法であって、
前記編集データを前記最新の結合リストに適用し、更新された結合リストを生成するステップは、
前記要素識別子が前記編集データ内の削除アクションに関連付けられている場合、結合要素識別子に関連付けられるレイヤを変更するステップと、
前記編集データ内の追加アクションに関連付けられた要素識別子について、結合要素を追加するステップと、
を含むことを特徴とする方法。
【請求項１８】
請求項１７に記載の方法であって、
結合要素識別子に関連付けられた前記レイヤを変更するステップは、前記関連付けられたレイヤを前記共通レイヤから前記基本リストに関連付けられた前記レイヤに変更するステップを含むことを特徴とする方法。
【請求項１９】
請求項１８に記載の方法であって、
結合要素識別子に関連付けられた前記レイヤを変更するステップはまた、前記基本リストと前記最新リストを除き、以前に調べられた各リストのための結合要素を追加するステップを含むことを特徴とする方法。
【請求項２０】
請求項１９に記載の方法であって、
以前に調べられた各リストについて前記結合要素を追加するステップは、前に調べられた各リストについて、
前記削除アクションに関連付けられた前記結合要素の後で前記共通レイヤに関連付けられた次の結合要素の前に位置する前記結合要素を追加するステップと、
前記削除アクションに関連付けられた前記要素識別子に対応する要素識別子を割り当てるステップと、
前記要素識別子を前記前に調べられた要素に関連付けられた前記レイヤに関連付けるステップと、
を含むことを特徴とする方法。
【請求項２１】
請求項１７に記載の方法であって、
前記編集データ内の追加アクションに関連付けられた要素識別子について、前記結合要素を追加するステップは、
前記結合要素識別子を、前記最新のリストに関連付けられた前記レイヤに対応するレイヤに関連付けるステップと、
前記最新リストからの要素識別子に対応する複数の結合要素の中の前記最新のリストから要素識別子の相対的順序を保持するように前記結合要素を位置づけるステップと、
を含むことを特徴とする方法。
【請求項２２】
請求項１２に記載の方法であって、
前記最新のリストに基づいて前記第二のリストを導き出すステップは、前記第二のリストとして前記最新のリストを選択するステップを含むことを特徴とする方法。
【請求項２３】
請求項１２に記載の方法であって、
前記最新のリストに基づいて前記第二のリストを導き出すステップは、要素と同じ順序で前記最新のリストを調べるステップを含み、最新のリストを調べるステップは、
前記要素識別子が前記共通レイヤに関連付けられる最新の結合リスト要素の中に存在するか否かを判断するステップと、
判断の結果が肯定的であれば、前記第二のリストに前記要素識別子を追加するステップと、
判断の結果が否定的であれば、前記最新リストの中の前記要素識別子を変更するステップと、
を含むことを特徴とする方法。
【請求項２４】
請求項２３に記載の方法であって、
前記最新リスト内の前記要素識別子を変更するステップは、前記要素識別子を変更して、それがバージョン固有要素識別子であることを示し、その一方でその図形要素を識別する特徴を保存するステップを含むことを特徴とする方法。
【請求項２５】
請求項２４に記載の方法であって、
前記要素識別子を変更するステップは、前記要素識別子を無効にするステップを含むことを特徴とする方法。
【請求項２６】
請求項２４に記載の方法であって、
前記編集データを前記最新の結合リストに適用し、更新結合リストを生成するステップはさらに、前記最新リストの変更済み要素識別子についての結合要素を追加するステップを含むことを特徴とする方法。
【請求項２７】
請求項２６に記載の方法であって、
前記最新リストの変更済み要素識別子に関する前記結合要素を追加するステップは、
前記変更済み要素識別子に対応する要素識別子を有する前記結合要素を追加するステップと、
前記結合要素識別子を、前記最新リストに関連付けられた前記レイヤに対応するレイヤに関連付けるステップと、
前記最新リストからの要素識別子に対応する複数の結合要素の中で、前記最新のリストからの要素識別子の相対的順序を保持するように前記結合要素を位置づけるステップと、
を含むことを特徴とする方法。
【請求項２８】
請求項６に記載の方法であって、
前記階層的文書を生成するステップは、前記結合リストのエントリ順序に対応する順序で複数の階層的図形要素を生成するステップを含み、前記階層的図形要素は前記結合要素の要素識別子に対応し、階層的図形要素は前記結合要素識別子に関連付けられた少なくともひとつのレイヤに関連付けられることを特徴とする方法。
【請求項２９】
請求項２８に記載の方法であって、
階層的文書を生成するステップは、前記階層的文書を再現するステップを含むことを特徴とする方法。
【請求項３０】
請求項２９に記載の方法であって、
前記階層的文書を再現するステップは、ディスプレイにおいて再現するステップまたは印刷において再現するステップを含むことを特徴とする方法。
【請求項３１】
請求項２９に記載の方法であって、
前記階層的文書を再現するステップは、
再現すべき少なくともひとつのレイヤを選択するステップと、
前記階層的文書の少なくともひとつの図形要素を順番に選択し、それが前記再現すべき少なくともひとつのレイヤに関連付けられていれば、図形要素を選択するステップと、
前記少なくともひとつの図形要素を順番に塗ることによって前記少なくともひとつの図形要素を再現するステップと、
を含むことを特徴とする方法。
【請求項３２】
請求項２８に記載の方法であって、
前記階層的文書のために前記複数のレイヤを特定するステップはまた、ひとつのレイヤについて、前記レイヤに関連付けられた図形要素によって塗られるべき一連の予想着色剤を特定するステップを含むことを特徴とする方法。
【請求項３３】
請求項３２に記載の方法であって、
階層的文書を生成するステップは、前記図形要素が前記レイヤについて特定された前記一連の予想着色剤に含まれるもの以外の着色剤を塗る場合、レイヤに関連付けられる図形要素を特定するステップを含むことを特徴とする方法。
【請求項３４】
請求項３３に記載の方法であって、
前記図形要素を特定するステップは、前記図形要素をエラーレイヤに関連付けるステップを特徴とする方法。
【請求項３５】
請求項３２に記載の方法であって、
前記複数の階層的図形要素を生成するステップは、それぞれ第一の再現されたバージョン及び第二の再現されたバージョンから予想された共通着色剤について生成された第一のラスタと第二のラスタとの間の差分を自動的に特定するステップを含むことを特徴とする方法。
【請求項３６】
請求項３５に記載の方法であって、
前記第一の再現されたバージョンは、第一のレイヤの選択に基づく前記階層的文書のラスタ再現を含み、前記第一の選択は前記共通レイヤを含み、
前記第二の再現されたバージョンは、第二のレイヤの選択に基づく前記階層的文書のラスタ再現を含み、前記第一のレイヤの選択と第二のレイヤの選択とは異なり、
前記予想された共通着色剤は、前記共通レイヤに関連付けられた図形要素により塗られるべき前記一連の予想される着色剤に基づいており、
前記第一と第二のラスタの差分を自動的に特定するステップは、前記第一及び第二のラスタのピクセルごとの比較を行い、前記第一及び第二のラスタの間で異なるピクセルを特定するステップを含むことを特徴とする方法。
【請求項３７】
請求項３２に記載の方法であって、
前記複数の階層的図形要素を生成するステップは、前記複数の階層的図形要素の第一と第二の階層的図形要素を特定するステップを含み、前記第一の階層的図形要素は、バージョン固有レイヤに関連付けられ、ノックアウトの特徴を有し、前記第二の階層的図形要素の少なくとも一部分の上に塗り、前記第二の階層的図形要素は前記共通レイヤに関連付けられていることを特徴とする方法。
【請求項３８】
請求項３７に記載の方法であって、
前記第一と第二の階層的図形要素を特定するステップは、ノックアウト階層図形要素を前記階層的文書に追加するステップを含み、前記ノックアウト階層図形要素は、前記共通レイヤに関連付けられた図形要素により塗られるはずの一連の予想着色剤の各々における着色剤の欠如部分を塗ることを特徴とする方法。
【請求項３９】
請求項３８に記載の方法であって、
ノックアウト階層図形要素を追加するステップは、
ノックアウト階層図形要素を追加し、前記第一の階層的図形要素により塗られる領域に対応する領域を塗るステップと、
塗るべきノックアウト図形要素を、前記第一の階層的図形要素の前で、前記第二の階層的図形要素の後に位置づけるステップと、
前記ノックアウト図形要素を、前記共通レイヤと、前記第一の階層的図形要素に関連付けられた前記レイヤの両方に関連付けるステップと、
を含むことを特徴とする方法。
【請求項４０】
請求項５に記載の方法であって、
前記階層的文書に関する前記複数のレイヤを特定するステップは、前記複数のレイヤのための複数のカラーマッピングを特定するステップを含み、ひとつのレイヤのカラーマッピングは、前記レイヤに関連付けられる図形要素によって塗られる少なくともひとつの当初の着色剤のための代替着色剤を定義することを特徴とする方法。
【請求項４１】
請求項１２に記載の方法であって、
前記複数のバージョン文書をひとつの階層的文書に結合するステップは、更新されたバージョン文書を前記結合リストに結合するステップと、前記階層的文書を再生成するステップと、を含むことを特徴とする方法。
【請求項４２】
請求項４１に記載の方法であって、
前記更新されたバージョン文書を前記結合リストに結合するステップは、
第一に、前記更新されたバージョン文書は前記基本文書以外のオリジナルのバージョン文書を更新するためであることを確実にするステップと、
第二に、前記オリジナルのバージョン文書に関連付けられたレイヤが唯一のバージョン文書に関連付けられたレイヤを含むことを確実にするステップと、
前記結合要素が前記レイヤに関連付けられていれば、前記結合リストから結合要素を削除するステップと、
複数の固有要素識別子を、前記複数のバージョン文書に対応するオリジナルの複数の固有要素識別子に基づき、前記更新されたバージョン文書の前記図形要素に関連付けるステップと、
前記更新されたバージョン文書に対応する前記複数の固有要素識別子を更新されたリストにまとめ、前記更新されたリストのエントリが前記更新されたバージョン文書の図形要素の表示順序に対応するようにするステップと、
前記更新されたリストを、調べられていない前記少なくともひとつのリストに追加するステップと、
調べられていない前記少なくともひとつのリストに基づいて前記結合リストに更新するステップと、
を含むことを特徴とする方法。
【請求項４３】
請求項９に記載の方法であって、
複数の固有要素識別子を前記複数の文書の前記図形要素に関連付けるステップは、
固有要素識別子を前記複数の文書の第一の文書の第一の複数の図形要素の各図形要素に関連付けるステップと、
前記の残っている複数の文書の前記複数の図形要素を組み合わせることによって第二の複数の図形要素を決定するステップと、
前記第二の複数の図形要素の各々を前記第一の複数の図形要素と比較するステップと、
固有の要素識別子を、前記図形要素が前記第一の複数の図形要素のいずれかの図形要素に十分に類似していなければ、前記第二の複数の図形要素の図形要素と関連付けるステップと、
既存の要素識別子を、前記図形要素が前記第一の複数の図形要素の前記第一の図形要素に十分に類似していれば、前記第二の複数の図形要素の前記図形要素に関連付け、前記第一の図形要素が前記既存の要素識別子に関連付けられるようにするステップと、
を含むことを特徴とする方法。
【請求項４４】
請求項４３に記載の方法であって、
前記第一の文書は前記基本文書であることを特徴とする方法。
【請求項４５】
請求項４４に記載の方法であって、
前記第二の複数の図形要素の各々を前記第一の複数の図形要素と比較するステップは、複数の類似性ルールに基づき、複数の要素ごとの比較を実行するステップを含むことを特徴とする方法。
【請求項４６】
請求項４５に記載の方法であって、
前記第二の複数の図形要素の各々を前記第一の複数の図形要素と比較するステップは、まず、前記複数のバージョン文書の特徴に基づいて、前記第二の複数の図形要素を比較するステップを含むことを特徴とする方法。
【請求項４７】
請求項４６に記載の方法であって、
前記複数のバージョン文書の特徴に基づいて前記第二の複数の図形要素を調整するステップは、前記複数のバージョン文書に対応する複数のトリムボックスの中心に位置合わせするステップを含むことを特徴とする方法。
【請求項４８】
請求項４５に記載の方法であって、
複数の要素ごとの比較を実行するステップは、
前記図形要素の属性値に基づき、図形要素のハッシュ値を作成するステップと、
前記図形要素を前記ハッシュ値に関連付けるステップと、
前記第一と第二の図形要素が同じハッシュ値に関連付けられる場合、第一の図形要素と第二の図形要素の間の要素ごとの比較を実行するステップと、
を含むことを特徴とする方法。
【請求項４９】
請求項４５に記載の方法であって、
前記複数の同様のルールは、その対応する属性値の差によって前記２つの図形要素が再現時に視覚的に類似することになる場合、２つの図形要素を十分に類似していると特定するルールを含むことを特徴とする方法。
【請求項５０】
請求項４９に記載の方法であって、
類似性ルールは、少なくともひとつの図形要素属性精度の数値に基づいており、２つの図形要素は、少なくともひとつの図形要素属性精度の数値に関して、前記２つの図形要素の属性の対応する数値が前記対応する精度の数値より小さい場合に、十分に類似しているとみなされることを特徴とする方法。
【請求項５１】
複数の文書を比較するシステムであって、
各々、複数の図形要素を含む複数の文書を取得する手段と、
複数の固有要素識別子を、前記複数の文書の前記図形要素に関連付ける手段と、を備え、第一の文書の第一の図形要素が第二の文書の第二の図形要素に十分に類似していると判断されると、前記同じ固有要素識別子を前記第一の図形要素と前記第二の図形要素の両方に関連付けることを特徴とするシステム。
【請求項５２】
請求項５１によるシステムであって、
複数の文書を比較する前記システムはまた、前記複数の固有要素識別子を、前記複数の文書に対応する複数のリストにまとめる手段を備え、リストのエントリは文書の図形要素の表示順序に対応することを特徴とするシステム。
【請求項５３】
請求項５２に記載のシステムであって、
前記複数の文書は複数のバージョン文書であり、ひとつのバージョン文書はある文書のひとつのバージョンを表すことを特徴とするシステム。
【請求項５４】
請求項５３に記載のシステムであって、
複数の文書を比較する前記システムはまた、複数のバージョン文書をひとつの階層的文書に結合する手段を備えることを特徴とするシステム。
【請求項５５】
請求項５４に記載のシステムであって、
前記複数のバージョン文書をひとつの階層的文書に結合する手段は、
前記階層的文書についての複数のレイヤを識別する手段と、
複数のリスト関連付けを作り、リスト関連付けがひとつのレイヤと前記複数のリストのうちのひとつのリストの間の関連付けを含むようにする手段と、
複数の結合要素を結合リストに追加し、結合要素が前記複数の固有要素識別子の要素識別子と前記複数のレイヤの少なくともひとつのレイヤとの関連付けを含むようにする手段と、
前記結合リストと前記複数のバージョン文書に基づいて、ひとつの階層的文書を生成する手段と、
を備えることを特徴とするシステム。
【請求項５６】
請求項５５に記載のシステムであって、
前記複数のレイヤを特定する前記手段は、ひとつの共通レイヤと少なくともひとつのバージョン固有レイヤを特定する手段を備えることを特徴とするシステム。
【請求項５７】
請求項５６に記載のシステムであって、
少なくともひとつのバージョン固有レイヤを特定する前記手段は、各バージョン文書を特定する手段を備えることを特徴とするシステム。
【請求項５８】
請求項５６に記載のシステムであって、
前記複数のリスト関連付けを作成する前記手段は、前記少なくともひとつのバージョン固有レイヤに関する関連付けを作成するステップを備えることを特徴とするシステム。
【請求項５９】
請求項５８に記載のシステムであって、
前記複数のバージョン文書をひとつの階層的文書に結合する前記手段は、前記複数の文書のひとつを基本文書として特定する手段と、基本リストを前記基本文書に対応するリストとして特定する手段を備えることを特徴とするシステム。
【請求項６０】
請求項５９に記載のシステムであって、
前記複数の結合要素を結合リストに追加する前記手段は、まず、前記基本リストに対応する要素識別子を有する複数の結合要素をその順序で追加する手段を備え、各結合要素識別子は前記共通レイヤに関連付けられていることを特徴とするシステム。
【請求項６１】
請求項６０に記載のシステムであって、
前記複数の結合要素を結合リストに追加する前記手段はまた、
前記複数のリストから調べられていない少なくともひとつのリストを判断する手段と、
調べられていない前記少なくともひとつのリストに基づいて前記結合リストを更新する手段と、
を備えることを特徴とするシステム。
【請求項６２】
請求項６１に記載のシステムであって、
調べられていない前記少なくともひとつのリストに基づいて前記結合リストを更新する前記手段は、
調べられていない前記少なくともひとつのリストからひとつのリストを調査対象の最新のリストとして選択する手段と、
前記最新の結合リストに基づいて第一のリストを導き出す手段と、
前記最新のリストに基づいて第二のリストを導き出す手段と、
前記第一と第二のリストから編集データを導き出し、前記編集データを使って前記第一のリストを前記第二のリストに変更することができるようにする手段と、
前記編集データを前記最新の結合リストに適用し、更新された結合リストを生成し、適合は前記複数のリストと前記複数のリスト関連付けに関して行われ、更新された結合リストが生成されるようにする手段と、
調べられていないリストが残っていれば、上記のステップを繰り返す手段と、
を備えることを特徴とするシステム。
【請求項６３】
請求項５６に記載のシステムであって、
前記階層的文書を生成する前記手段は、前記結合リストの前記エントリの順序に対応する順序で複数の階層的図形要素を生成する手段を含み、階層的図形要素が前記結合要素の要素識別子に対応し、階層的図形要素が前記結合要素識別子に関連付けられた少なくともひとつのレイヤに関連付けられることを特徴とするシステム。
【請求項６４】
請求項６３に記載のシステムであって、
階層的文書を生成する前記手段はまた、前記階層的手段を再現する手段を含むことを特徴とするシステム。
【請求項６５】
請求項６４に記載のシステムであって、
前記階層的文書を再現する前記手段は、ディスプレイの中で再現する、あるいは印刷の中で再現する手段を備えることを特徴とするシステム。
【請求項６６】
請求項６４に記載のシステムであって、
前記階層的文書を再現する前記手段は、
再現すべき少なくともひとつのレイヤを選択する手段と、
前記階層的文書の少なくともひとつの図形要素を順番に選択し、図形要素が再現すべき前記少なくともひとつのレイヤに関連付けられていれば、図形要素が選択されるようにする手段と、
前記少なくともひとつの図形要素を順番に塗ることによって、前記少なくともひとつの図形要素を再現する手段と、
を備えることを特徴とするシステム。
【請求項６７】
一連のコンピュータ判読可能信号を記憶させた媒体であって、
データプロセッサにより実行されたときに、前記データプロセッサに請求項１に記載の方法を実行させる命令を含むことを特徴とする媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、図形要素を含む文書を比較し、比較対象文書間の類似性および／または差分を特定することに関する。本発明のいくつかの実施例は、文書に含まれていた図形要素の結合を容易にする。
【背景技術】
【０００２】
文書の創作と生成（たとえば、印刷）にはしばしば、文書の変更作業が関わる。これらの変更は、コンテンツ作成段階での反復、コンテンツ作成後に指摘された修正あるいは生成段階の要求事項から生じる。このため、どうしても１つの文書にいくつかの異なるバージョンができる。異なるバージョンの文書の処理に携わる担当者は、バージョン間の差分を特定するためのツールを望む。状況によっては、ある文書のひとつのバージョンのコンテンツの一部を同じ文書の別のバージョンの異なるコンテンツと結合することが望まれる場合もある。
【０００３】
Ｍｉｃｒｏｓｏｆｔ（登録商標）  Ｗｏｒｄ（登録商標）  ２００３のソフトウェアは、主としてテキストのコンテンツから構成される複数の文書の差分を特定する機能を有する。たとえば、いくつかの共通のテキストコンテンツを有する２つの文書を比較しと、共通の成分と各文書に固有の成分とを特定することが可能である。さらに、比較中に取得した情報に基づいて、ひとつの文書を他の文書と結合することもできる。
【０００４】
しかしながら、グラフィックアートの分野において、文書はテキスト、写真、画像、アートワーク（artwork）の組み合わせからなるコンテンツを含むことが多い。
【０００５】
Ｍｉｃｒｏｓｏｆｔ（登録商標）  Ｗｏｒｄ（登録商標）  ２００３による非テキスト要素の比較と結合のサポートは限定的なものである。たとえば、テキスト、挿入画像および挿絵（Ｍｉｃｒｏｓｏｆｔ（登録商標）  Ｗｏｒｄ（登録商標）  ２００３に内蔵された描画機能によって描かれたもの）の組み合わせを含むＭｉｃｒｏｓｏｆｔ（登録商標）  Ｗｏｒｄ（登録商標）  ２００３の文書を比較することができる。しかし、この比較では、挿入された画像ファイルを当初の画像の修正版に対応する異なるファイル名のファイルに差し替える、という変更は認識されない。同様に、この比較では、描かれたアートワークの変更の一部（たとえば、描画による四角形の寸法を変えた場合等）も認識されない。描いた四角形の塗りつぶしの色の変更等、アートワークにおけるその他の変更は、比較中に描画フレーム全体が差分として認識される。
【０００６】
他の文書作成ソフトウェア、たとえば、Ａｄｏｂｅ（登録商標）  ＦｒａｍｅＭａｋｅｒ（登録商標）  ７．０も同様の動作を行う。Ａｄｏｂｅ（登録商標）  ＦｒａｍｅＭａｋｅｒ（登録商標）  ７．０のユーザマニュアルには、Ａｄｏｂｅ（登録商標）  ＦｒａｍｅＭａｋｅｒ（登録商標）  ７．０のテキストフロー内で、固定フレームの中に入れられたアートワークオブジェクトが比較されると記載されている。オブジェクトが違うと、あるいは異なる位置にあると（たとえば、前方から後方への順序が異なる場合）、固定フレーム全体が変更部分としてマークされる。実験の結果、サイズ変更等、オブジェクトの変更の中には、比較中に認識されないものもあることがわかった。同様に、カプセル化された（encapsulated）ＰｏｓｔＳｃｒｉｐｔ（登録商標）（．ｅｐｓ）ファイルとして挿入されたアートワークへの変更も、比較中に認識されない。
【０００７】
文書交換フォーマットは、混合的なコンテンツを有する文書を表現することができる。一部の文書交換フォーマット、たとえばＴＩＦＦやＣＴ／ＬＷ等は、コンテンツをラスタピクセルとして正規化する。このフォーマットの利点は、ほとんどのディスプレイ及び印刷装置がラスタ指向であることから、生産フォーマットへの変換が比較的単純に行われる点である。一方、このフォーマットの不利な点は、コンテンツの構造に関する情報が、ラスタピクセルを生成するレンダリング工程中に失われることである。
【０００８】
ラスタ文書を比較するためのソフトウェアツールもある。このようなツールは、ラスタピクセルを比較して差分を判断する。一般に、これらの差分は、個々のピクセルを対比色でハイライト表示するか、変更されたピクセルの周辺領域をハイライト表示することによって視覚的に表わされる。２つのラスタ文書の結合は、各文書からピクセルを手作業で選択することによって実現される。これは、差分が大きい場合には現実的ではない。各ピクセルについてどの文書を選択すべきか決定する際に参考とすべきコンテキスト情報がほとんどないため、自動化もまた難しい。ラスタ画像を比較するツールの一例として、Ａｒｔｗｏｒｋ  Ｓｙｓｔｅｍｓ  ＡｒｔＰｒｏ  ６．５（商標）が挙げられ、これは２つのジョブを比較する「差分エクスポート」機能を有する。差分を計算する場合、ＡｒｔＰｒｏはジョブをピクセルで走査し、ベクタ情報を参照しない。
【０００９】
他の文書交換フォーマット、たとえばＡｄｏｂｅ（登録商標）  ＰｏｓｔＳｃｒｉｐｔ（登録商標）とＡｄｏｂｅ（登録商標）  Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ（ＰＤＦ）は、コンテンツをベクタ要素として表す。文書は、ベクタに基づく図形要素（たとえば、テキスト、画像、記号クリッピングパス）を定義するページ記述言語のステートメントを含む。この言語は、その特徴とページ上のレイアウトを特定する属性を持つ要素を記述する。言語はまた、１ページ上で各要素を表示する順序も記述する。この点で、ベクタフォーマットには、ラスタフォーマットとは逆の利点及び不利な点がある。
【００１０】
Ａｄｏｂｅ（登録商標）  Ａｃｒｏｂａｔ（登録商標）は、分析の詳細レベルが３段階に分かれた文書比較機能を有する。Ａｄｏｂｅ（登録商標）  Ｉｌｌｕｓｔｒａｔｏｒ（登録商標）文書の修正版を印刷することによって作成されたＰＤＦファイルを用いて実験したところ、ピクセル比較が行われているようである。たとえば、最も詳細な分析レベルを使って比較した場合、Ａｃｒｏｂａｔ（登録商標）は、インポートされた画像のひとつのピクセル変更を検出することができる。これは、変更されたピクセルの付近を囲むパスとして視覚的にハイライト表示される。同様に、ＰＤＦエディタアプリケーション（Ｅｎｆｏｃｕｓ  Ｐｉｔｓｈｏｐ（商標））を使ってＰＤＦファイルに対し、パスの図形要素（たとえば、三角形）のサイズを大きくする変更を加えた場合、この変更はＡｃｒｏｂａｔ（登録商標）によって検出され、パス図形要素の境界の小さな部分における変更として視覚的にハイライト表示される。パス図形要素全体が変更済みとしてハイライト表示されることはない。
【００１１】
Ｅｎｆｏｃｕｓ  Ｐｉｔｓｈｏｐ（商標）を用いると、ユーザはＰＤＦ文書の図形要素の編集中に、その文書内の図形要素に対して行われた編集を追跡するセッションログに基づいて、差分を特定することができる。
【００１２】
Ｃｒｅｏ（登録商標）  Ｓｅｐｓ２Ｃｏｍｐ（商標）ソフトウェアは、ひとつの文書の複数のページの図形要素の属性を調べる。文書の各ページは、文書交換フォーマットの作成ステップ中に合成カラー文書から生成された、異なる印刷着色剤（カララント: colorant）を表す。Ｓｅｐｓ２Ｃｏｍｐは、図形要素の属性を調べ、色分解された図形要素の属性間の類似性に基づいて複合的図形要素を推論する。異なるページの類似した要素は、異なるページに含まれていたそれらの要素の着色剤と色調を組み合わせることによって、１つのページにおける１つの図形要素へと合成できる。Ｓｅｐｓ２Ｃｏｍｐは自動操作しかできない。状況によっては、図形要素が類似する、または異なると不適切に宣言することもある。類似性を判断するためのアルゴリズム及びルールは最適なものではなく、誤りを補償する方法もない。
【００１３】
このように、種類の異なる要素を含む文書を比較するための有効なシステムと方法が依然として求められている。この要望の強い分野のひとつが包装材の印刷である。その理由は２つある。第一に、包装用文書は異なる地域や市場のニーズに合わせるための変更を加えて生産される場合が多い。このような変更は通常、オリジナルが作成された地域の文書フォーマットに含められ、特定の地域または市場向けの文書交換フォーマットを作る前に選択的にイネーブルできる別のレイヤとして作られる。したがって、多数の異なる文書をそれぞれのオリジナル文書から印刷できる。複数の文書が共通の図形要素を多数含むこともある。
【００１４】
第二に、印刷物生産段階中に、包装材の加工組立業者は、あるひとつの文書を印刷できる状態とするために、多大な時間及び技能を要する作業を行う。このような作業には、印刷物の品質を改善するために図形要素の境界で行われるトラップ処理が含まれ、この処理では図形要素が追加される。また、ハーフトーンスクリーン割当も行われ、レンダリングされたピクセルの性質を図形要素ごとに特定し、印刷物の品質を改善する。さらに、スペルミスの修正等、コンテンツ中の修正を行うための図形要素の編集もある。これら以外にも、印刷物生産のための処理作業が行われることがある。
【００１５】
包装材加工組立業者は、２つまたはそれ以上のほぼ同じ文書を手にした場合、地域ごとの変更や締切り前ぎりぎりでのコンテンツ変更に対応するための生産活動の反復に伴う多大なコストを吸収することができない。さらに、印刷版製作工程は時間がかかり、包装材加工組立業者は、印刷版製作前に文書間の差分を視覚化するツールを必要とする。ピクセルレベルではなく、図形要素レベルの差分を視覚化することが重要である。多くの場合、地域的な変更やコンテンツ変更は、特定の色（通常は黒とスポットカラー）に対応する特定の印刷版だけに影響を与える。
【００１６】
上記のような関連技術の例やこれに関わる限界は例示のために挙げたものであり、これらがすべてではない。当業者にとっては、関連技術のその他の限界も、明細書を読み、図面を参照することによって明らかになるであろう。
【発明の開示】
【課題を解決するための手段】
【００１７】
以下の実施例とその態様について、範囲を限定するのではなく、例示と説明のために紹介するシステム、ツール、方法に関連して説明、図示する。各種の実施例において、上記の問題のひとつまたはいくつかは軽減または排除されるが、他の実施例ではまた別の改良が実現される。
【００１８】
本発明は、文書を比較するためのシステムと方法を提案する。好ましい実施例は、Ａｄｏｂｅ（登録商標）  Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ（ＰＤＦ）仕様に適合する文書等、ベクタフォーマット文書を比較する。本発明のひとつの実施例によるシステムは、文書コンパレータ及び文書マージャを備えるＡｄｏｂｅ（登録商標）  Ａｃｒｏｂａｔ（登録商標）プラグインソフトウェアモジュールを含む。文書コンパレータは、第一の文書及び第二の文書の中の選択された図形要素の属性を調べ、第一の文書を第二の文書のようにするために、第一の文書から削除すべき図形要素及び第一の文書に追加すべき図形要素を特定する編集スクリプトを生成する。選択された図形要素は、コンテンツ作成段階で作成された図形要素に対応するものであってよい。
【００１９】
調べられる図形要素を比較するには、属性値がわずかしか違わない図形要素を同等と識別するルールを使うことができる。文書マージャは編集スクリプトを第一の文書に適用し、第二の文書と同様の結合済み文書を生成する。編集スクリプトを適用することにより、第一の文書に固有の図形要素が削除され、第二の文書に固有の図形要素が追加される。文書コンパレータが適用する選択基準とルールによって、第一の文書の図形要素のうち第二の文書の図形要素と十分に類似するものは保存され得る。第一の文書の図形要素のうち、比較用として選択されなかった図形要素もまた保存される。図形要素の保存は、これらの図形要素が生産段階において多大な時間と技能を投入して行われる作業によって影響を受ける場合に特に有利である。
【００２０】
オプションの比較結果ビジュアライザは、第一及び第二の文書に関連して編集スクリプトの一部を適用し、各レイヤ（層）が特定の図形要素を示すレイヤビューを作成する。例えば、あるレイヤビューは、３つのレイヤで図形要素を示す。１つ目のレイヤには両方の文書に共通する図形要素が含まれる。もうひとつのレイヤには第一の文書に固有の図形要素が含まれる。３つ目のレイヤには第二の文書に固有の図形要素が含まれる。特定された図形要素の視覚的外観を変え、図形要素間の類似性と差分を視覚化しやすくするための制御機能が設けられる。比較結果ビジュアライザは、ひとつまたは複数の図形要素を選択し、編集スクリプトの中の選択された図形要素に対応するアクションを無効にするような制御を行う。
【００２１】
このように、自動的に生成される編集スクリプトにユーザが定義する変更を加えることができ、変更された編集スクリプトを再び適用して、希望どおりの結合文書を得られる。さらに、オプションの追加文書処理コンポーネントは、結合文書の図形要素を調べ、追加の処理を行う。たとえば、トラップ処理エンジンは結合文書を処理し、第一の文書から保存されたトラップ図形要素を調整し、トラップ図形要素を追加する。どちらも、第二の文書の中の図形要素を追加することによって必要となることがある。
【００２２】
本発明の上記およびその他の態様と本発明の実施例の特徴について、詳細な説明の中で詳しく述べる。
【００２３】
上記のような態様の例と実施例に加え、その他の態様と実施例は、図面を参照し、以下の詳細な説明を読むことによって明らかとなるであろう。
【００２４】
実施例は、参照図面に描かれている。本願で紹介する実施例と図面は、限定的なものではなく、例として考えるものとする。
【発明を実施するための最良の形態】
【００２５】
以下の説明全体を通じて、具体的な詳細事項は、本発明をより十分に理解できるように示されている。しかしながら、本発明は、これらの具体的事項がなくても実現できる。また、周知の要素については、本発明が不必要に不明瞭化することがないように、詳しく図示または説明しなかった。したがって、本明細書と図面は、限定的な意味ではなく例とみなすものとする。
【００２６】
図１は、本発明のひとつの実施例によるコンピュータシステム１００の概略図である。コンピュータシステム１００は、本発明の実施形態のソフトウェアを実行する処理ユニット１１２を備える。処理ユニット１１２は、一時的または永久的にデータを保存するデータ蓄積手段１１０にアクセスできる。データ蓄積手段１１０は、コンピュータシステム１００の一部であっても、処理ユニット１１２にアクセス可能な別のコンピュータシステムの中に設置されていてもよい。処理ユニット１１２は、ひとつまたは複数の入力デバイスと出力デバイスを含むユーザインタフェースを備える。たとえば、出力デバイスは、ＧＵＩ（Graphical User Interface）を表示するのに適したグラフィカルモニタ１１４を備えていてもよく、入力デバイスはマウス１１６及びキーボード１１８を備えていてもよい。
【００２７】
以下の説明では、本発明の実施例の動作を説明するために、以下のものを紹介する。
第一の文書と第二の文書とを自動的に比較し、第一の文書の図形要素について生産段階で行われた作業の成果を保存しながら、結合文書を生成する方法。
上記の結合方法と整合するように、図形要素の類似性及び編集スクリプトを自動的に決定する方法。
上記の方法を説明する例。
２つの文書の間の共通および固有の図形要素を視覚的に比較し、上記の結合方法と整合するように、ユーザが編集スクリプトを変更できるようにする方法。
【００２８】
図２は、本発明のひとつの実施例によるコンピュータシステム１００の機能部品を説明するブロック図である。第一の文書２０１はページ記述データを含み、これはページ記述言語を使って、印刷対象となる１枚または複数のページのレイアウトを定義する。ページ記述データは、テキスト、画像、及びアートワーク（たとえば、パス、シェイディング、及びブレンド）等の図形要素を定義する。図形要素は、その視覚的外観に関する属性（たとえば、クリッピングパス、ストローク、フィル、及びフォントタイプ）を有する。第二の文書２０２も同様に構成されている。例示のために、第一及び第二の文書の例の作成経過を以下に概説する。
【００２９】
この例において、文書２０１，２０２の作成者は共通であり、一人のアーティストが特定の視覚的目的物を生成することを目指して、第一のコンテンツ作成段階中に生成したものである。コンテンツ作成段階で定義された図形要素を「コンテンツ図形要素」と考える。第一の文書２０１は、第一のコンテンツ作成段階に続く第一の生産段階中に変更された。変更の目的は、最終的な印刷物の品質を改善するか、またはある生産工程を容易にすることであった。生産段階において、第一の文書２０１の図形要素の属性が変更された（たとえば、ハーフトーンスクリーンが割り当てられた、あるいは変更された）。生産段階中に、トラップ図形要素も第一の文書２０１に追加された。生産段階におけるこれらの作業には、大きな労力を要する作業を伴うものもあった。トラップ図形要素等、生産段階中に追加された図形要素を「生産段階図形要素」と考える。生産段階で変更された図形要素の属性は、生産段階変更図形要素属性と考える。第一の文書２０１は、生産面から見ると、印刷可能な状態にあった。しかしながら、第一の文書２０１のコンテンツは、もはや印刷に適したものではなくなった。
【００３０】
第二の文書２０２は第二のコンテンツ作成段階中に作成され、この段階においては、新たな、あるいは変更されたコンテンツを反映するように、第一の文書２０１に変更が加えられた。変更後のコンテンツには、芸術的目的物の修正や変更が含まれる可能性がある。しかしながら、第一の生産段階で第一の文書２０１に対して行われた作業の成果をできるだけ保存しながら、第二の文書２０２を印刷することを目標として、第二の文書２０２の処理に対応する第二の生産段階が開始される。第一の文書２０１の生産段階で行われた作業の成果は、第二の文書２０２の中で変更されたコンテンツに関係のない場合は保存可能である。
【００３１】
本発明のひとつの実施例によれば、文書は、たとえばＡｄｏｂｅ（登録商標）  ＰＤＦ  Ｗｒｉｔｅｒを使って文書作成アプリケーションから印刷することによって生成されたＰＤＦ文書である。このような実施例において、システム２００の処理部品の一部または全部を、Ａｄｏｂｅ（登録商標）  Ａｃｒｏｂａｔ（登録商標）ソフトウェアと互換性のあるソフトウェアプラグインとしてカプセル化することができる。例示のために、以下の説明は、ＰＤＦ文書とＡｄｏｂｅ（登録商標）  Ａｃｒｏｂａｔ（登録商標）プラグインアーキテクチャに基づいて行われる。他の実施例では、これ以外のソフトウェアアーキテクチャモデルや文書フォーマットを使用できる。他の文書フォーマットは、その文書フォーマットが図形要素の表示順序リストを形成するものとして解釈できれば、本発明に利用可能である。
【００３２】
「表示順序」とは、画像プロセッサによってレンダリングされる場合に、文書の図形要素が特定の順序で表示されることを意味する。表示順序の決定は、図形要素が相互に重なるときに重要である。画像プロセッサは、ノックアウトまたは重ね刷りの手法を用いて順序の遅い図形要素を表示することを選択できる。ノックアウト方式を用いると、後の順序の図形要素と先の順序の図形要素とが重なる領域で、後の図形要素によって先の図形要素が見えなくなる。重ね刷り方式では、重なる領域において図形要素の着色剤が混ざり合う。混合の結果は、少なくとも部分的に、関係する図形要素の相対的順序に応じて異なる。図２に示す文書は、データ蓄積手段１１０の中にファイルとして存在するか、あるいは処理ユニット１１２と互換性のあるデータストリームまたはその他のフォーマットとして存在することができる。
【００３３】
図３は、好ましい実施例によるシステム２００によって、図形入り文書を処理する基本的な方法を説明するためのフローチャートである。この方法は、ブロック３０２から始まり、ユーザは入力デバイス１１６または１１８とモニタ１１４とを通じて、文書コンパレータ２１０によって提供されるＧＵＩと対話している。
【００３４】
この方法の開始時またはそれ以前に、精緻化（リファイニング: refining）として知られる生産前段階におけるいくつかの処理を行い、同等の図面要素が２つの文書の中で同様に定義されるようにしてもよい。たとえば、生産施設は、コンテンツ段階の文書を他のページ定義フォーマット（たとえば、ネイティブ文書作成フォーマットまたはＰｏｓｔＳｃｒｉｐｔ（登録商標）フォーマット）からＰＤＦフォーマットに変換することができる。さらに、ページ記述データのシンタックス（syntax）および／またはセマンティクス（semantics）も変更されているかもしれない。シンタックスの変更とは、たとえば所望の特徴を有するページ記述言語の異なるバージョンを利用して、文書を表現することである。セマンティクスの変更は、図形要素とその属性の変更ということもでき、生産方針の選択に対応する（たとえば、常に重ね刷り、特定の解像度まで画像を再標本化、塗りつぶしたパスの図形要素を別のストロークに変換、パスの図形要素を塗りつぶし）。
【００３５】
ブロック３０４において、文書コンパレータ２１０は、第一の文書２０１および第二の文書２０２のページ記述データを解釈し、各々の文書の表示順序図形要素リスト（表示リスト）を作成する。ページ記述データを解釈して表示リストを作成する方法は、当業界において周知である。以下、特に断りがないかぎり、第一の文書２０１および第二の文書２０２への言及は、これらの文書の表示リストバージョンに関するものとする。
【００３６】
ブロック３０６において、文書コンパレータ２１０は第一の文書２０１および第二の文書２０２によって定義される選択された（以下参照）図形要素を調べ、外観は第二の文書２０２に類似しているが、第一の文書２０１に含まれていた図形要素のいくつかを保存する結合文書２０３を作成することができる編集スクリプト２５０を生成する。本発明の他の実施例では、編集スクリプト２５０と同様の結果を提供するために利用可能なその他の形態の編集データを含めることもできる。
【００３７】
方法は３０８へと続き、文書マージャ２２０が編集スクリプト２５０を第一の文書２０１に適用する。その結果のひとつとして結合済み文書２０３が作成され、この文書では第一の文書２０１において比較のために選択されなかった図形要素と２つの文書中で類似していると特定された図形要素とが保存されている。さらに、第一の文書２０１に固有の図形要素は削除され、第二の文書２０２に固有の図形要素は、第二の文書２０２での相対的な順序のまま追加される。文書マージャ２２０は、保存された図形要素についての属性を設定し、生産段階で変更された属性を再度調べる必要性を示すことができる。
【００３８】
文書マージャ２２０はまた、第一の文書２０１の中にある生産段階図形要素を調べ、これらを削除すべきか否か判断する。これを統制するために、編集スクリプト２５０およびその他の情報に基づいて、ルールを設定することができる。たとえば、トラップ図形要素については、そのトラップ図形要素によって参照されたコンテンツ図形要素のいずれかが削除された場合、これらの図形要素の間の境界はなくなっているため、これを第一の文書２０１から削除することにする。反対に、参照された図形要素の両方が保存されていれば、トラップ図形要素を第一の文書２０１の中に保存することにする。別のタイプの生産段階図形要素や別のシナリオにも、ルールを追加し、あるいは変更することによって対応できる。
【００３９】
ブロック３０８は、文書マージャ２２０が、結合レポートを作成すると終了し、この結合レポートには結合工程により影響を受ける図形要素に関する情報が含まれる。結合レポート２０４の情報は、結合によって影響を受ける図形要素に関する概要または詳細情報を含んでいてもよく、あるいは影響を受ける図形要素に対応する生産工程への影響を特定してもよい。たとえば、結合レポート２０４は、結合による影響を受けない印刷着色剤はどれかを特定し、ひとつまたは複数の着色剤に対応する過去に作成された印刷版を再利用できるようにする。結合レポート２０４は、データ蓄積手段１１０に保存しても、あるいはモニタ１１４を通じてＧＵＩで表示してもよい。
【００４０】
ブロック３０９に進むと、文書の視覚的比較を行うか否かが決定される。この決定は、ユーザの選好に基づいて、あるいは文書マージャ２２０のＧＵＩで行われるクエリに応答して行われる。決定がイエスであれば、後述のように、ブロック３１０から視覚的比較が開始される。決定がノーであれば、ブロック３１８に続く。
【００４１】
ブロック３１８では、追加処理を行うか否かが決定される。これは、ユーザの選好に基づいて、あるいは文書マージャ２２０のＧＵＩで行われるクエリに応答して行われる。追加文書処理部２４０がこの処理を行う。決定がノーであれば、ブロック３２２が実行されて、文書マージャ２２０が結合文書２０３を他の生産アプリケーションが使用するのに適したそのページ記述データフォーマットに変換する。文書マージャ２２０は、結合文書２０３をデータ蓄積手段１１０に保存でき、また処理ユニットの中で他のアプリケーションにより使用可能な状態にしておくことができる。
【００４２】
ブロック３１８の決定がイエスであれば、ブロック３２０が実行される。追加文書処理部２４０には、トラップ処理またはその他、生産段階に関連する処理が含まれる。本発明のひとつの実施例において、追加文書処理部２４０は、２つの追加トラップ処理ステップを含む。第一のステップでは、保存されたトラップ図形要素を再度調べ、追加または削除された図形要素が保存された図形要素のクリッピングパスに影響を与えるか否かを判断する。たとえば、追加された図形要素がトラップ図形要素に隣接して、またはこれと重複して位置づけられ、それによって、保存されたトラップ図形要素に関連付けて記憶されていたトラッピングルールが、追加された図形のパスに沿ってトラップ図形要素の一部をクリップするようにすることができる。一般に、トラッピングルールは非常に複雑であり、追加された図形要素から、ひとつまたは複数の既存のトラップ図形要素にさまざまな変更が加えられる場合もある。第二のステップで、追加されたコンテンツ図形要素が結合文書２０３の中の他のコンテンツ図形要素に隣接して、またはこれと重複した場合に、この追加されたコンテンツ図形要素にトラッピングルールを適用する。追加処理部２４０は、結合文書２０３から処理済みの結合文書２０５を生成する。
【００４３】
追加文書処理部２４０は次に、更新または作成によって別の結合レポート２０４を生成し、その中でトラップ処理とその図形要素への影響に関する情報を提供する。次に、ブロック３２２において、追加文書処理部２４０は処理済みの結合文書２０５をそのページ記述データフォーマットに変換し、これをデータ蓄積手段１１０の中に保存する。
【００４４】
＜編集スクリプトの自動生成＞
図４は、文書コンパレータ２１０が編集スクリプト２５０を作成するために使用できる方法を説明するフローチャートである。この方法はブロック４０２から始まり、当初の目的は、第一の文書２０１および第二の文書２０２の中の選択された図形要素に対応する固有識別子についての２つの順序付きリストをそれぞれ生成することである。識別子は、両方の文書によって定義される図形要素の中で固有である。本発明によれば、後に詳述するように、図形要素は、比較された属性が定義された精度の範囲内で他の図形要素の中の対応する属性と類似していれば、他の図形要素と類似している（つまり、これらは同じ識別子を有する）。
【００４５】
方法はブロック４０４に進み、第一の文書２０１が最新の文書として選択される。次に、ブロック４０６が、最新の文書によって表示されるべき第一の図形要素を最新の図形要素に特定する。
【００４６】
ブロック４０８に進むと、図形要素選択基準が適用される。本発明のひとつの実施例によれば、選択基準は、第一の文書２０１に対して生産段階で行われた作業の成果を保存する目的に合わせて、コンテンツ図形要素だけを特定する。たとえば、図４の方法に対応させると、トラップおよびその他の生産段階図形要素は、これを生産段階図形要素であると特定する属性を持って生成され得る。この場合、選択基準は生産段階図形要素の属性の有無である。その他にも、当該図形要素に関連付けられるこの属性またはその他の属性との組み合わせに基づき、図形要素の他のカテゴリを特定するような基準を設けることもできる。たとえば、すべての図形要素を選択する基準を使って、ともに生産段階での処理を受けた文書におけるコンテンツ図形要素と生産段階図形要素との両方の差分を判断することが可能である。
【００４７】
ブロック４０８において最新の図形要素がコンテンツではない場合、ブロック４２４に進む。コンテンツであれば、ブロック４１０に進む。
【００４８】
図の実施例において、図形要素の比較は、その図形要素の属性から得られるハッシュ値を計算することによって容易に行われる。他の実施例では、他の比較方法も用いられる。ブロック４１０で、最新の図形要素の選択された属性がハッシングアルゴリズムを使って処理される。ハッシングアルゴリズムは、選択された図形要素の属性に対応する長さ可変データを使用し、長さ可変データから長さ固定データまたはハッシュ値を導き出す。属性とハッシングアルゴリズムは、ある程度の類似性を有する図形要素が同じハッシュ値を生成するように選択される。
【００４９】
次に、ブロック４１２において、過去にハッシュ値に変換された図形要素群が調べられる。最新の図形要素のハッシュ値に対応するハッシュ値で識別されるハッシュリストがない場合、最新の図形要素に関連した新しいハッシュリストが作成され、方法はブロック４１８に進み、ここで最新の図形要素が次の固有の識別子に関連付けられる。最適化のためには、第一の文書の各図形要素は固有であると仮定できるため、第一の文書の図形要素を処理する際に必ずブロック４１８に進むことができる。
【００５０】
上記にあてはまらない場合、方法はブロック４１４に進み、最新の図形要素は、最新の図形要素のハッシュ値によって識別される既存のハッシュリストに関連付けられる。次に、ハッシュリストに関連付けられた各図形要素について最新の図形要素の属性の詳細な比較を実行し、相互に同等と考えるのに十分に類似しているか否かを判断する。
【００５１】
ルールにより、「十分に類似する」の意味を定義する。表１−表５は、本発明の好ましい実施例によるルールの例を示す。これらのルールは、類似した図形要素の間の視覚的に認識できない差分を無視することを目的としている。本発明によれば、図形要素の属性とその他の基準に関わるその他の種類のルールも利用可能である。たとえば、文書から選択された図形要素が同じ文書の別の図形要素に十分に類似することはありえないようにするルールを設定することもできる。これに反して同じ文書の中の２つの図形要素が十分に類似するのであれば、これは予想外の結果としてユーザの注意を引くことができる。本発明のいくつかの実施例においては、ユーザは図形要素の同等性を評価するためのルールを微調整し、あるいは図形要素の同等性を評価するための異なるルールからいずれかを選択することができる。
【表１】
2008539479.tif 000003
【表２】
2008539479.tif 000004
【表３】
2008539479.tif 000005
【表４】
2008539479.tif 000006
【表５】
2008539479.tif 000007
【００５２】
上記のシングルハッシュキー方式は、離散値を有する属性に適している。連続値（あるいは十分に多くの数値）を有する属性については、数値範囲を離散型ビンに量子化し、離散ハッシングアルゴリズムを使用できるようにすると有利である場合がある。量子化の程度及び対応する類似性ルールにより定義される誤差に応じて、同等とみなされるのに十分に類似する２つの図形要素は、１つのハッシュキー方式を使用して、異なるハッシュ値を生成することがある。この種の属性を有する十分に類似する要素が確実に特定されるようにするために、適用された量子化及び誤差に基づき、各図形要素について複数のハッシュ値を生成することができる。したがって、ひとつの図形要素は複数のハッシュリストに関連付けられることもある。十分に類似する図形要素を検索する際、１つの図形要素について生成された複数のハッシュ値に対応する複数のハッシュリストが調べられる。
【００５３】
単純な例において、「テキスト」タイプの図形要素に関するハッシュ値がポイントサイズ属性にのみ基づいていると仮定する。さらに、ポイントサイズは、ハッシュ値への変換の前に、０．１ポイント幅で増える０〜１００のポイントサイズに対応するビン番号に量子化されると仮定する。またさらに、０．０６ポイント以内のポイントサイズのテキスト要素は、特定の用途について「十分に類似する」と仮定する。テキスト要素のポイントサイズが１０．０５であると、ルールにより、これはポイントサイズの数値がその範囲に入る（９．９９＜＝ｓｉｚｅ＜＝１０．１１）他のテキスト要素に類似すると判断される。第一のハッシュ値は、そのテキスト要素のポイントサイズ（１０．０５）が含まれる範囲（１０．００＜＝ｓｉｚｅ＜＝１０．１０）に対応する第一のビンを使って生成される。第二のハッシュ値は、類似するテキスト要素のポイントサイズ（９．９９）が含まれる範囲（９．９０＜＝ｓｉｚｅ＜＝１０．００）に対応する第二のビンを使って生成される。第三のハッシュ値は、類似するテキスト要素のポイントサイズ（１０．１１）が含まれると思われる範囲（１０．００＜＝ｓｉｚｅ＜＝１０．１０）に対応する第三のビンを使って生成される。量子化を必要とする複数の属性がハッシュ値に変換されると、生成されるハッシュ値の数は、マッチする可能性のあるビンの組み合わせの数とともに増加する。
【００５４】
方法はブロック４１６に進み、ここで、十分な類似性に関する比較の結果が判断される。最新の図形要素がそれ以前に処理された図形要素のいずれとも十分に類似しないことが判明した場合、方法はブロック４１８に進み、最新の図形要素は次の固有の識別子に関連付けられる。そうでなければ、ブロック４２０において、最新の図形要素は、十分に類似する図形要素に関連付けられた固有の識別子に関連付けられる。
【００５５】
ブロック４１８または４２０からブロック４２２に進むと、最新の図形要素の識別子を最新の文書に対応するリストに付加する。図形要素識別子のリストは、後の比較において処理ユニット１１２から利用する資源が少なくてよいため、図形要素リストより望ましい。
【００５６】
ブロック４２４に進み、最新の文書を調べ、最新の図形要素の後に他の図形要素があるか否か判断する。ブロック４２６において、次の図形要素が見つかれば、これが最新の図形要素として識別され、ブロック４０８に進む。次の図形要素がなければ、最新の図形要素が最新の文書の中の最後の図形要素である。この場合、ブロック４２８に進み、最新の文書を調べ、それが第一の文書２０１か否か判断する。イエスであればブロック４３０で第二の文書２０２が最新の文書として識別され、ブロック４０６に進む。ノーであれば、第一の目的が達成されたとして、ブロック４３２に進む。
【００５７】
ブロック４３２では、文書コンパレータ２１０が２つのリストを調べ、第一のリストを第二のリストに変えることのできる編集スクリプト２５０を生成する。具体的には、編集スクリプト２５０は一連の図形要素アクションからなり、これには、（第一の文書からの）削除および（第二の文書２０２からの）追加が含まれる。最後に、文書コンパレータ２１０は、これらの図形要素が追加処理を必要とするかもしれないことを示すように特定の図形要素の属性を設定する。
【００５８】
編集スクリプト２５０を作成するのに適した方法は当業界で周知である。その方法の一例は以下のように進められる。
両方のリストに含まれる項目を順番に調べ、共通の項目を見つける。
次に、第一のリストの中で、最後の共通項目（または初回はリストの最初）と新たな共通項目との間の全項目を削除する。
次に、第二のリストの中で、最後の共通項目（または初回はリスト最初）と新たな共通項目との間の第二のリストに固有の全項目を追加する。これらを第一のリストの最後の共通項目と新たな共通項目の間に、第二のリストでの相対的順序のまま追加する。
両方のリストの最後まで繰り返し、リストの終端を共通項目として扱う。
【００５９】
本発明の好ましい実施例による方法では、Ｗ．ミラー（Miller）およびＥ．Ｗ．メイヤーズ（Meyers）により紹介され、"A File Comparison Program", Software Practice and Experience 15(11), November 1985, pp.1025‐1040に詳細が記載されたいわゆる「最大共通サブストリング（Largest Common Substring）」アルゴリズムを使用する。その他に関連する主題が掲載されているものは、"The String to String Correction Problem with Block Moves", ACM Transactions on Computer Systems 2(4), November 1984, pp. 309−321や"A Technique for Isolating Differences Between Files", Communications of the ACM 21(4), April, 1978, pp. 264−268である。
【００６０】
＜詳細な例＞
ここでは、単純な例を詳しく説明することで、さらに上述の方法を紹介する。図５は、例示的な第一の文書２０１のレンダリングを説明する図であり、最初のコンテンツ作成段階の直後の様子を示す。この段階で、第一の文書２０１は、次の図形要素を以下の表示順序で含んでいる。
画像５０１
長方形のパス５１０：ストロークはなく、暗色で塗りつぶされ、クリッピングパスはＣＰ１。
三角形のパス５２０：ストロークはなく、明色で塗りつぶされている。
正方形のパス５４０：ストロークはなく、暗色で塗りつぶされている。
長方形のパス５５０：ストロークはなく、明色で塗りつぶされている。
長方形のパス５６０：中位の幅、暗色のストロークを有し、塗りつぶしはない。当初は長方形のパス５５０の一部であったが、精緻化工程で分離された。
テキストストリング５７０：ストロークはなく、暗色で塗りつぶされている。
なお、各図形要素には、デフォルトのハーフトーンスクリーンＳ１が割り当てられている。
【００６１】
図６は、図５に示す例示的な第一の文書２０１のレンダリングを説明する図であり、トラップ処理およびハーフトーンスクリーニング調整を含む当初の生産段階の直後の様子を示す。図７は、図６に対応し、例示的な第一の文書２０１および関連データの態様を説明するためのデータ構造図である。
【００６２】
コラム７０４に示される、図４の方法に従って作成される図形要素識別子は、図６の図形要素の参照番号に対応する。説明のために、識別子は、最後の２桁が相対的表示順序を示すように選択されている。高位の桁は、その図形要素の初出図面の番号を示す。この表記法は、これ以降の図面すべてに適用される。
【００６３】
トラップ図形要素６１１，６１２，６２１，６５５，６５５Ａ−６５５Ｄは、明色および暗色のコンテンツ図形要素の境界における印刷品質を改善するために、生産段階中に追加されたものである。あくまでも例示のために、トラップ図形要素は、より暗いコンテンツ図形要素の後で、より明るいコンテンツ図形要素の前に表示される。さらに、トラップ図形要素のクリッピングパスは、より明るい色の図形要素に隣接し、より暗い色の図形要素の中に延びる。トラップ図形要素は中間色で塗りつぶされ、ストロークのないパス図形要素として作成される。
【００６４】
図７には、コンテンツ図形要素と生産段階図形要素の選択された属性が記されている。注意項目は次のとおりである。
図４の方法による図形要素の比較によって得られるハッシュ値がコラム７０６に示される。
クリッピングパスおよびストローク幅等、この例に関連する属性の数値がコラム７０８に示される。
【００６５】
図７のコラム７１０には、以下を反映する、選択された生成段階変更図形要素が記されている。
生産段階図形要素の識別
トラップ図形要素とコンテンツ図形要素との間の関係
行われたハーフトーンスクリーン調整（つまり、要素４２０はスクリーンＳ２に関連付けられている）
【００６６】
図８は、例示的な第二の文書２０２のレンダリングを示す図であり、当初の生産段階と並行して行われた次のコンテンツ作成段階の直後の様子を示す。図９は、この段階で図８に対応するデータ構造図である。図９ではコンテンツ変更がハイライト表示されている。特に、
画像５０１は削除されたため、図９には示されていない。
長方形のパス８０２および長方形のパス８３０が追加された。
【００６７】
長方形のパス５１０は、新しいクリッピングパスＣＰ１Ａを有するように変更されている。この変更後の図形要素は、図４の方法によれば、長方形のパス５１０と同じハッシュ値を持つが、詳しく調べると十分に類似していないため、識別子８１０が割り当てられていることに注意されたい。
三角形のパス５２０には、当初のコンテンツ段階の定義に従い、ハーフトーンスクリーンＳ１が関連付けられている。
長方形のパス５６０は、広いストローク幅を持つように変更され、８６０と識別されている。
【００６８】
図１０は、図４に記載の方法に従って生成される例示的な編集スクリプト２５０の適用を説明するデータ構造図である。図６および図７に例示する第一の文書２０１と図８および図９に例示する第二の文書２０２とを入力とする。コラム１００２に記載された順序付きのステップには、共通項目の保存により終了する編集に対応する、数字で示された主要ステップが含まれる。コラム１００４のステップアクションには、次のものがある。
「削除」は、第一の文書２０１に固有のコンテンツ図形要素に対応する。
「追加」は、第二の文書２０２に固有のコンテンツ図形要素に対応する。
「アクションなし」は、両方の文書において十分に類似すると特定された図形要素に対応する。本発明のひとつ実施例において、このアクションは編集スクリプトに含め、後述するような編集スクリプト２５０を使った他の種類の文書の生成を可能にすることができる。比較された十分に類似する図形要素を、別の方法で追跡してもよい。
「Ｎ／Ａ（該当せず）」は、比較中に調べられず、結合文書の中に保存された図形要素に対応する。このアクションは、編集スクリプト２５０の中に明確に含められない。
「導かれた削除」は、ひとつまたは複数の削除された図形要素に依存する生産段階図形要素に対応する。このアクションは、編集スクリプト２５０に明確に含まれないが、明確に削除された図形要素に関連していることから導かれる。
【００６９】
コラム１００６のステップパラメータは、該当するものについて、アクションに関する参照文書（コラム１０１０）と相対的追加位置（コラム１０１２）を示す。追加処理の属性（コラム１０１４）は、文書マージャ２２０によって設定される属性の例を示し、これにはトラップ処理が必要な新規オブジェクトおよび調整が必要な保存されたトラップ図形要素の識別が含まれる。追加処理の結果（コラム１０２０）は、追加処理が行われたらどうなるかを示す。この結果は、図１３に詳しく示されている。
【００７０】
図１１は、例示的な結合文書２０３のレンダリングを説明する図である。図１２は、図１１に対応し、例示的な結合文書２０３および関連データの態様を説明するデータ構造図である。注意項目は以下のとおりである。
図形要素５０１，５１０，６１１，６１２，６５５，５６０は、図７に示される第一の文書２０１から削除されたため、これらの図面には示されていない。
図形要素８０２，８１０，８３０，８６０は、図８に示される第二の文書２０２から追加された。追加された要素については、第二の文書２０２におけるその相対的順序が保たれる。
第一の文書２０１のその他の図形要素はすべて、生産段階変更図形要素と一緒に保存された。たとえば、三角形のパス５２０のスクリーンはＳ２であり、長方形のパス６２１のクリッピングパスはＣＰ２である。関係する要素の関連付けは、削除された要素に対応するよう更新された。
【００７１】
図１３は、例示的な処理済みの結合文書２０５のレンダリングを説明する図である。図１４は、図１３に対応し、例示的な処理済みの結合文書２０５および関連データの態様を説明するデータ構造図である。注意項目は次のとおりである。
トラップ図形要素１３０３，１３１１，１３１２，１３２２，１３５５は、図形要素８０２，８１０，８３０，８６０を追加することによって生成された新しいコンテンツ図形要素の境界に対応するように追加された。影響を受ける図形要素に関する関連要素の関連付けが更新された。
トラップ図形要素１３２１のクリッピングパスは、追加された長方形の図形要素８３０と正方形の図形要素５４０との間に作られた境界のために、ＣＰ２Ａに調整された。
トラップ図形要素６６５Ａ−Ｄは、パス図形要素５５０とテキスト図形要素５７０との間の境界が変化しなかったため、影響を受けなかった。
【００７２】
＜視覚的比較＞
図３の方法にはまた、第一の文書２０１と第二の文書２０２との視覚的比較を可能にするためのステップも含まれる。これらのステップは、文書コンパレータ２１０によって編集スクリプト２５０が生成された後に始まる。本発明のひとつの実施例において、比較ビジュアライザ２３０はまずブロック３１０において、第一の文書２０１、第二の文書２０２、編集スクリプト２５０に基づいて、３つの一時的文書を生成する。これらの文書は、後で使用するためにデータ蓄積手段１１０の中に保存され、以下のものからなる。
第一の文書に固有の文書２３１は、第一の文書２０１だけに存在する図形要素である。文書２３１を生成するための方法の一例は、編集スクリプト２５０の中に「削除」のアクションを含む図形要素を選択することである。
第二の文書に固有の文書２３２は、第二の文書２０２だけに存在する図形要素である。文書２３２を生成するための方法の一例は、編集スクリプト２５０の中に「追加」のアクションを含む図形要素を選択することである。
両方に共通の文書２３３は、第一の文書２０１および第二の文書２０２において十分に類似すると特定された図形要素である。文書２３３を生成するための方法の一例は、比較中に調べられ、編集スクリプト２５０の中に「アクションなし」のアクションが記された図形要素を選択することである。
本発明のひとつの実施例によれば、生産段階図形要素は一時的文書の作成から除外され、コンテンツ図形要素だけについて視覚的比較が行われる。
【００７３】
次に、ブロック３１２において、コンポーネントビジュアライザ２３０は、一時的文書の多層レンダリングを含むＧＵＩを表示する。レンダリングは、１つのレイヤ内で所定の重ね刷りおよびノックアウトの特徴を示す。複数のレイヤが目に見える場合、目に見える各レイヤのピクセルは合成される。合成されると、より上のレイヤの図形要素のピクセルはより下のレイヤの図形要素のピクセルをノックアウトし、異なるレイヤの中にあるオブジェクトの間の境界がより目立つようになる。次のためにＧＵＩビューイングコントロールが提供される。
各レイヤの可視性を制御する。
各レンダリングの階層化順序を制御する。
各レイヤの色調または色を、レイヤ間で類似した色調または色を有する図形要素を区別するように調整する。
図形要素属性値をアサートすることによってひとつまたは複数の図形要素を選択し（たとえば、パス図形要素を選択する）、その図形要素がＧＵＩの中でハイライト表示されるようにする。
ＧＵＩの中の図形要素のピクセルの露出領域を指し示すことによってひとつまたは複数の図形要素を選択し、その図形要素がＧＵＩの中でハイライト表示されるようにする。
【００７４】
"Method For Displaying Selected Or Highlighted Objects Using Raster Compositing"と題する米国特許出願第１０／６７７３３２号は、図形要素のＧＵＩ合成と選択方法を紹介しており、同出願を引用により本願に援用する。
【００７５】
図１５は、上述の例からレンダリングされたコンポーネントビジュアライザ２３０のＧＵＩの表示部分を説明する図であり、すべてのレイヤが見える。両方に共通の文書２３３のレイヤが一番上、次に第二の文書に固有の文書２３２、第一の文書に固有の文書２３１と続く。第二の文書に固有の文書２３２の色調は低減されているため、その暗色のピクセルは中間色の斜線入り塗りつぶしおよび中間色のストロークに見える。この図は、図形要素５１０と図形要素８１０との間の大きさの違いを示す。また、図形要素５４０と図形要素８３０との間の境界が明確にされている。しかしながら、この図において、図形要素８６０は図形要素５６０をノックアウトしている。
【００７６】
図１６は、上述の例からレンダリングされたコンポーネントビジュアライザ２３０のＧＵＩの表示部分を説明する図であり、すべてのレイヤが見える。第一の文書に固有の文書２３１のレイヤが一番上、次に両方に共通の文書２３３のレイヤおよび第二の文書に固有の文書２３２のレイヤが続く。この図は、図形要素５１０の全部を示すが、図形要素８１０は見えなくなっている。この図はまた、図形要素５６０と図形要素８６０との間のストローク幅の違いを示す。
【００７７】
図１７は、上述の例からレンダリングされたコンポーネントビジュアライザ２３０のＧＵＩの表示部分を説明する図であり、すべてのレイヤが見える。第二の文書に固有の文書２３２のレイヤが一番上で、これに両方に共通の文書２３２と第一の文書に固有の文書２３１が続く。このレイヤは、特定の例の性質から、他のビューと比較して、新しい情報はほとんどない。図１７はさらに、アーティストの視覚的意図をゆがめるレイヤノックアウトの影響を示している。本発明の別の実施例において、比較ビジュアライザ２３０に、結合文書２０３のレンダリングを含む別のレイヤを含めてもよい。こうすることにより、アーティストの視覚的意図を一時的文書に関連して見ることができる。
【００７８】
ブロック３１４は、レイヤビューのＧＵＩが最初に表示された後に開始する。上記のＧＵＩビューコントロールに加え、文書ビジュアライザ２３０によって、ユーザが自動的に生成された編集スクリプト２５０の中のアクションを無効にすることのできる制御が可能となる。制御は以下のために提供される。
選択された図形要素が結合文書２０３の中にあるか否かの表示等、選択された図形要素の特性を見る。
選択された図形要素を結合文書から削除し、編集スクリプト２５０の中の取消を実行する。ただし、
両方に共通の文書２３２から削除することにより、（第一の文書２０１からの）「アクションなし」のアクションが、同じ識別子を有する第二の文書２０２の中の図形要素に関する（第二の文書２０２からの）追加のアクションに変わる。
第一の文書に固有の文書２３１から削除することにより、（第一の文書２０１からの）削除のアクションが「アクションなし」のアクションに変わる。
第二の文書に固有の文書２３２から削除することにより、「追加」のアクションが取り除かれる。
削除された図形要素を、その対応するレイヤにおいて見えるように、また見えないようにする。
【００７９】
ブロック３１４では、比較ビジュアライザ２３０が編集スクリプト２５０を更新し、ＧＵＩセッションからすべてのアクションが無効にされる。ブロック３１４は、比較ビジュアライザ２３０が編集スクリプト２５０の中で、アクションの無効化によって影響を受ける生産段階図形要素のアクションを調整することによって終了する。たとえば、「導かれた削除」のアクションは、関連するコンテンツ図形要素に関する「削除」のアクションが無効とされれば除去される。続いてブロック３１６に進み、編集スクリプト２５０を再度適用するか否かが決定される。編集スクリプト２５０が無効にされていれば、ユーザの選好に基づいて、あるいは比較ビジュアライザ２３０のＧＵＩから提供されるプロンプトに応答して、決定をイエスにすることができる。決定がイエスであると、ブロック３０８と同じ働きをするブロック３１７に進み、続いてブロック３１８に進む。決定がノーであれば、直接ブロック３１８に進む。
【００８０】
本発明の別の実施例において、比較ビジュアライザ２３０は、複数の文書ではなく、単独の階層的文書に基づいたビューイング方法を実行する。この方法の前提条件は、文書中の各図形要素がひとつのビューレイヤに関連付けられることである。文書の表示中、レイヤの可視性を制御することにより、そのレイヤに関連付けられた図形要素に対応するピクセルが表示されるか否かが決まる。文書は、すべてのレイヤの中で、すべての図形要素に関するひとつの表示順序を定義する。階層的文書は、文書マージャ２２０、比較ビジュアライザ２３０またはその他の手段によって生成される。
【００８１】
階層的文書は、両方の文書に共通（いずれかの文書から選択）、第一の文書に固有、および第二の文書に固有として分類される図形要素を選択することによって生成される。図形要素は、それぞれのカテゴリに対応するレイヤに関連付けられる。第一の文書から選択された図形要素は、その相対的表示順序を維持する。同様に、第二の文書から選択された図形要素も、その相対的表示順序を維持する。一方の文書から選択された図形要素も、他方の文書から選択され、一方の文書の中の図形要素と十分に類似する図形要素に関して順序付けられる。たとえば、第一の文書が図形要素Ａ，Ｂ１，Ｃの順序付きリストを含み、第二の文書が図形要素Ｄ，Ｂ２，Ｅの順序付きリストを含む場合、階層的文書は、図形要素Ａ，Ｄ，Ｂ１，Ｃ，Ｅの順序付きリストを含む。この例において、Ｂ１，Ｂ２は十分に類似している。両方の文書の相対的順序を別の順序付けによって保存してもよい（たとえば、Ｄ，Ａ，Ｂ１，Ｅ，Ｃ）。
【００８２】
いくつかの実施例において、文書コンパレータ２１０、文書マージャ２２０、および比較ビジュアライザ２３０は、上述の本発明の実施例に係る方法を２つ以上の文書にも適用するよう構成できる。たとえば、文書がディスプレイの中または印刷の中で、地域的な選好（たとえば、言語、価格）に応じてコンテンツを変えて再現される場合、複数の文書が生産されることがある。各文書は、共通の図形要素のほか、特定の地域向けバージョンに固有の図形要素を含む。各文書は図形要素が複数の色で塗られる合成カラー文書や色分解された文書を含むこともある。一般的な慣行としては、地域的に異なるコンテンツはより少ない色（たとえば黒）を使って定義される。したがって、特定の色（たとえば、シアン、マゼンタ、黄色）のバージョン別コンテンツはないと予想される。
【００８３】
残念ながら、これらの文書を手作業で生成する工程では、意図した共通のコンテンツが若干違ってしまう場合がある（例えば、図形要素が誤って削除される、表示順序が変わる、ひとつのバージョンの中でその他の変更が生じる）。したがって、印刷前にこれらの相違を判断することが重要である。このような別のバージョンの文書を結合してひとつの階層的文書とし、違いが視覚的手段によってもっと簡単にわかるようにして、各地域向けの再現工程を単純化することが望ましい。図形要素をひとつに結合する際は、各々の図形要素を、すべてのバージョン文書について共通のものか、あるいはひとつまたは複数のバージョン文書に固有のものかに分類することが重要である。また、ある図形要素の、その対応するバージョン文書の他の図形要素に関する表示順序を保存することも重要である。
【００８４】
上記のものと同様の方法を使い、一連のバージョン文書を結合して単独の階層的文書にすることもできる。たとえば、以下の方法がある。要するに、そのバージョン文書に基づいてレイヤを識別する。たとえば、共通レイヤと各バージョン文書に対応するひとつのレイヤを識別できる。ひとつの文書は、共通のレイヤに割り当てられる図形要素を含む当初の階層的文書を構成するための基本文書として識別される。各バージョン文書を、最新の階層的文書と逐次的に比較し、バージョン文書の図形要素を階層的文書の中に結合し、各図形要素を適切なレイヤに関連付ける。
【００８５】
図１８は、本発明のひとつの実施例による一連の合成カラーバージョン文書の一例の図形要素を示す図である。イギリス用文書１８１０は、共通のコンテンツ（たとえば、グラフィクスと写真）とイギリス版特有のコンテンツ（たとえば、キャプションやテキスト）を含む。フランス用文書１８２０は、共通のコンテンツとフランス版特有のコンテンツを含む。米国用文書１８３０は、共通のコンテンツと米国版特有のコンテンツ（たとえば、価格）を含む。カナダ用文書１８４０は、共通のコンテンツとカナダ版特有のコンテンツ（たとえば価格）を含む。各文書は、たとえば文書ページ記述言語（ＰＤＬ）を解釈することによって判断される、図形要素に対応する図形要素識別子の表示順序リストとして描かれる。明確を期すために、その他の文書と図形要素情報は図に示されていない。
【００８６】
たとえば、リスト１８１１には、イギリス用文書１８１０のための図形要素識別子１８１２が含まれる。図形要素識別子１８１２Ａは、文字値「Ａ」を有する。たとえば整数等、他の数値範囲も使用できる。したがって、識別子１８１２Ａに対応する図形要素が最初に表示され、次に識別子１８１２Ｂに関連付けられたもの、等々と続く。
【００８７】
コメント１８１３は、各図形要素識別子１８１２の横に、説明のために設けられている。これは、関連する図形要素のもともとの意図を示す。たとえば、識別子１８１２Ａに関連付けられた図形要素は、全てのバージョン文書に共通に定義されるものである。「共通に定義」とは、その図形要素の視覚的外観が、各バージョン文書においてほぼ同じに提示されることを意味する。つまり、その属性（たとえば、色、形状、その他の属性）が十分に類似し（前述のとおり）、その相対的表示順序がバージョン文書すべてを通じて一貫していることを意味する。他のコメントの値は、対応する図形要素がバージョン固有コンテンツを提供しようとするものであることを示す。
【００８８】
説明のために、図のバージョン文書には不一致箇所を含めた。たとえば、イギリス用文書１８１０には共通要素“Ｇ”がない。また、フランス用文書１８２０には共通要素“Ｂ”がない。さらにまた、図形要素“Ｅ”と“Ｌ”は米国用文書１８３０の表示順序が入れ替わっている。本来は、要素“Ｄ”の後に位置づけられるはずである。また、図形要素“Ｚ”は要素“Ｄ”にするつもりであったが、何らかの理由で変わり、他の文書の中の定義と十分に類似しなくなり、固有の要素として識別されている。
【００８９】
図１９は、本発明のひとつの実施例による、バージョン文書を結合してひとつの階層的文書にする方法を示す図である。この方法はブロック１９０２から始まってブロック１９０４に進み、一連のバージョン文書（たとえば、１８１０，１８２０，１８３０，１８４０）が文書マージャ２２０によって得られる。文書マージャ２２０は、ブロック１９０６でレイヤを識別し、各レイヤをバージョン文書に関連付ける。これは、バージョン文書の名前その他の属性に関連付けて自動的に行われる。あるいは、ユーザがレイヤを識別し、各々をバージョン文書に関連付けることも可能である。希望に応じて、バージョン文書のサブセットを結合してもよい。
【００９０】
次に、ブロック１９０８に進み、ここで、ひとつのバージョン文書が共通図形要素の候補を含む基本文書（たとえば、イギリス用文書１８１０）として識別される。次に、ブロック１９１０において、各バージョン文書は、その文書がＰＤＬフォーマットであれば、表示順序付き図形要素表現を形成するように解釈される。
【００９１】
次に、ブロック１９１２において、すべてのバージョン文書の中の各図形要素について固有の識別子が設定される。前述のものと同様の方法を使い、異なる文書の中の図形要素が十分に類似する場合、これに同じ識別子を割り当てることができる。ある実施例においては、任意でその前にバージョン文書の特徴に基づいて図形要素の属性の調整を行ってもよい。たとえば、トリムボックスまたはその他のページレベルの特徴が各文書において異なり、その結果、類似した図形要素の位置が異なる場合がある。こうした不一致の補償は、たとえば、トリムボックスの中央を合わせることなどによって実現される。
【００９２】
次に、ブロック１９１４において、図形要素の識別子リスト（たとえば、１８１１，１８２１，１８３１，１８４１）が、各バージョン文書につきひとつずつ作成される。基本リスト（たとえば、イギリス用リスト１８１１）が、基本文書に対応して識別される。
【００９３】
次に、ブロック１９１６で、基本リストから結合リストの初期バージョンが作成される。図２０における初期結合リスト２００１Ａを例とする結合リスト２００１は、図形要素識別子２００２とこれに関連付けられたレイヤ識別子２００３を表示順序でリストにしたものを含む。この例で、初期結合リスト２００１Ａは、リスト１８１１の中の各図形要素識別子を含み、各々の識別子がレイヤ０に割り当てられている。この例において、０は、「共通」レイヤを表す数値であり、１は「イギリス用文書に固有」のレイヤを示す数値、２は「フランス用文書に固有」のレイヤを示す数値、３は「米国用文書に固有」のレイヤを示す数値、４は「カナダ用文書に固有」のレイヤを表す識別子である。
【００９４】
次に、ブロック１９１８において、文書マージャ２２０は別のバージョン文書があるか否か判断する。なければ、ブロック１９２８に進む。あれば、ブロック１９２０に進み、このバージョン文書についての結合プロセスを開始する。
【００９５】
ブロック１９２０に進み、このバージョン文書が最新のバージョン文書とされ、ブロック１９２２で、対応するリストが結合対象の最新リストとされる。したがって、たとえば、フランス用文書１８２０とフランス用リスト１２８１が最初に最新版として識別される。
【００９６】
次に、文書マージャ２２０はブロック１９２４に進み、結合リスト２００１から導き出された要素識別子だけを含む第一のリストを文書コンパレータ２１０に供給する。文書コンパレータ２１０はまた、最新リストから導き出された第二のリストも受け取り、結合リスト２００１の更新に適したデータを生成する。たとえば、最初の反復のために、結合リスト２００１Ａとフランス用リスト１８２１を使い、それぞれ第一と第二のリストを作成する。文書コンパレータ２１０はその結果、文書マージャ２２０のために編集スクリプト２５０を生成する。
【００９７】
次に、ブロック１９２６において、文書マージャ２２０は、バージョン文書リストに関連して結合リスト２００１に編集スクリプト２５０を適用し、更新された結合リスト２００１を作成する。この一例を以下に詳細に説明する。次に、文書マージャ２２０は、前述のようにブロック１９１８に進む。
【００９８】
ブロック１９２８に進むと、文書マージャ２２０は、結合リスト２００１に結合すべきバージョン文書リストがなくなったことを判断する。文書マージャ２２０は、結合リスト２００１から階層的結合文書２０３を生成する。結合文書２０３の中の各図形要素は、結合リスト２００１の中で特定されたレイヤに関連付けられる。結合文書２０３は、表示順番リストフォームあるいは任意でＰＤＬフォーマットによって表現できる。階層的な結合文書２０３が作成されると、ブロック１９３０でこの方法は終了する。
【００９９】
図２０は、本発明のひとつの実施例によるバージョン文書の結合方法による中間結果を示す図である。図１９の方法を用いた場合の中間結果は、一連のラウンド２０１０，２０２０，２０３０，２０４０として描かれる。前述のように、第一ラウンド２０１０には、初期結合リスト２００１Ａが示されている。
【０１００】
第二ラウンド２０２０は、フランス用リスト１８２２を結合リスト２００１Ａと結合した結果に対応しており、第一のリスト２０１Ａ、第二のリスト２０２Ａ、編集スクリプト２５０Ａに関するサマリデータを表す。
【０１０１】
リスト２０１，２０２が描かれ（エントリが互い違いなのは説明のためにすぎない）、各図形要素識別子が編集スクリプト２５０の中のひとつのアクションだけに関連付けられている。“＝”と表記されたアクションは「アクションなし」のアクションに対応し、関連する要素識別子は両方のリスト２０１，２０２に共通していることを示す。“−”と表記されたアクションは「削除」アクションに対応し、関連する要素識別子は第一リスト２０１に固有であることを示す。“＋”と表記されたアクションは「追加」アクションであり、関連する要素識別子は第二のリスト２０２に固有のものであることを示す。
【０１０２】
第二ラウンド２０２０では、第一のリスト２０１Ａは結合リスト２００１Ａから選択された図形要素識別子の表示順序付きリストを含む。選択基準は、（共通）レイヤ０に関連付けられる図形要素である。この場合、それはすべての図形要素であり、依然としてすべてが共通の図形要素となりうることを示している。
【０１０３】
第二ラウンド２０２０について、第二のリスト２０２Ａは、フランス用リスト１８２２から選択された図形要素識別子の表示順序付きリストを含む。選択基準は、これらの例に示されるように、リスト全体を含むように設定することができる。いつくかの実施例では、最初にフランス用リスト１８２２を調べ、結合リスト２００１Ａのレイヤ０とすでに関連付けられているものの中にない図形要素識別子があるか判断する。これは、たとえば、文書コンパレータ２１０が実行する比較の回数を減らすために行われる。この場合、選択されなかったものに対応する図形要素識別子は、後述のように、後で処理するためにフラッグを立てるように変更できる。たとえば、整数の識別子を使用すると、それは文書コンパレータ２１０によって比較されないため、要素識別子を無効にし、それが文書コンパレータ２１０によって比較されず、さらに編集スクリプト２５０によって参照されなかったことを示すことができる。
【０１０４】
第二ラウンド２０２０はまた、編集スクリプト２５０Ａを適用することによって更新された結合リスト２００１Ｂの生成を示す。図２０の編集スクリプト２５０の適用方法を以下に説明する。編集スクリプト２５０のアクションは、順番に処理される。
【０１０５】
“＝”のアクションに関連付けられる図形要素識別子は、結合リスト２００１の中に手付かずで残されるが、これは、まだ共通図形要素の候補であるからである。“＋”アクションに関連付けられる図形要素の識別子は、結合リスト２００１に追加される。これには、現在のバージョンリストと文書に関連付けられたレイヤに対応するレイヤ識別子が割り当てられる。“−”アクションに関連付けられる図形要素識別子は、結合リスト２００１に残る。しかしながら、このレイヤの割当は、レイヤ０から変更されているが、これは共通の候補ではなくなっているからである。再分類された図形要素識別子の追加のコピーもまた、結合リスト２００１に追加する必要があるが、これについて後述する。
【０１０６】
第二のラウンド２０２０について、図形要素識別子“Ａ”，“Ｄ”，“Ｅ”，“Ｈ”は、編集スクリプト２５０Ａによって、共通と識別されていることがわかる。したがって、その結合リスト２００１Ｂの中のエントリは変わらない。
【０１０７】
図形要素識別子“Ｂ”，“Ｃ”，“Ｆ”は、第一のリスト２０１Ａに固有のものと識別されている。したがって、その結合リスト２００１Ｂの中のエントリは、それらが（イギリス用の）レイヤ１に固有であることを反映するよう変更される。
【０１０８】
図形要素識別子“Ｉ”，“Ｊ”，“Ｇ”は、第二のリスト２０２Ａに固有であると識別された。したがって、これらの図形要素のエントリは結合リスト２００１Ｂに追加される。これらは、各々の順序が守られた状態で、第一のリスト２０１Ａと第二のリスト２０２Ａによって共通に定義された次の要素識別子（たとえば、“Ｄ”と“Ｈ”）の前に追加される。追加されたエントリは、（フランス用の）レイヤ２に割り当てられる。前述のように、ある実施例においては、これらの図形要素識別子が比較されない。この場合、各“＝”のアクションが処理されると、文書マージャ２２０は使用されたリストを調べ、共通の図形要素の前の無効にされた要素識別子に関する第二のリスト２０２を導き出すことができる。これらの要素識別子は、関連する共通図形要素識別子の前に、その当初リストの相対的順序を保護しながら、結合リスト２００１に追加することができる。
【０１０９】
第三ラウンド２０３０について、結合リスト２００１Ｂから導き出された第一のリスト２０１Ｂ、米国用リスト１８３２から導き出された第二のリスト２０２Ｂ、対応する編集スクリプト２５０Ｂと同様の結果が得られる。結合リスト２００１Ｃは、下記の新しい態様によって作成される。図形要素識別子“Ｄ”は、第一のリスト２０１Ｂに固有のものとして識別された。２０１Ｂはそれ以前に結合されたイギリス用リスト１８１２とフランス用リスト１８２２に対応するため、各リストに対応するエントリが結合リスト２００１Ｃの中になければならない。したがって、既存のエントリのレイヤの関連付けは、（イギリス用の）レイヤ１に対応するように変更される。フランス用リスト１８２２に対応する別のエントリは、（フランス用）のレイヤ２の関連付けとともに、レイヤ１のエントリの後で共通エントリの前に追加される（たとえば、“Ｅ”）。
【０１１０】
この方法では、“Ｅ”が、その相対的順序は米国用リスト１８３２において違っていたとしても、最初の３つのバージョン文書の中で共通していると判断した点に注目すべきである。これは、この方法の変則であり、階層的結合文書２０３を視覚的に点検することによって不一致点があると判断される。つまり、要素“Ｄ”は各バージョン文書に固有であると識別され、図形要素の属性を詳しく検査すると、“Ｅ”との相違が特定されることになる。
【０１１１】
第四ラウンド２０４０では、結合リスト２００１Ｄの最終バージョンが描かれており、共通の図形要素識別子とバージョン特有の図形要素識別子が適切なレイヤに関連付けられている。
【０１１２】
バージョン文書の結合のその他の態様をオプションとして他の実施例において示すことができる。ある態様は、結合文書２０３の作成中に、図形要素の着色剤の数値を変更し、レイヤ間で固有の着色剤の名前を提供するステップを含めることができる。たとえば、黒に塗られた図形要素は、共通レイヤについて「共通黒」、イギリス用レイヤについて「イギリス黒」等々と名前を変更することができる。これにより、より粒度の高い色分離制御が可能となる。
【０１１３】
別の態様には、あるレイヤと関連付けられた図形要素によって塗られる予想着色剤のリストを特定するステップが含まれる。これによって、たとえば、相違を自動検出しやすくなる。一例として、その関連付けられたレイヤのために予想されない色を塗る図形要素は、「エラー」のレイヤに関連付けられ、視覚的解析が迅速化する。
【０１１４】
別の態様には、階層的結合文書２０３のバージョン固有レイヤに関連付けられる図形要素が、共通レイヤに関連付けられた図形要素の一部をノックアウトする特性を有するか否かを特定するステップが含まれる。問題は、いずれかのバージョンのコンテンツが通常、少数の色だけ（たとえば黒）塗られるように定義されている場合に発生する。つまり、シアン、マゼンタ、黄色の印刷版がすべて各印刷バージョンに共通であり、各印刷ジョブについて再利用できることを意味する。共通の印刷版における不一致は、選択されたレイヤをイネーブルした状態で階層的文書をレンダリングする際の階層的文書の視覚的点検によって見落とされる場合がある。
【０１１５】
発生しうる問題の例として、それぞれ黒の着色剤で塗られる２つのバージョン固有図形要素について、各々が異なるバージョン文書により定義され、各々が異なるが重複する形状を有する場合と、それぞれがシアンを塗る共通図形要素の後で塗る場合にノックアウトの設定をイネーブルにする場合を考える。共通レイヤといずれかひとつのバージョン特有レイヤをイネーブルしてレンダリングする際、そのバージョン固有図形要素は、レンダリングされた画像のシアンプレーンをノックアウトし（たとえば、無色の部分を作る）、その図形要素に対応するピクセルが黒だけを塗る。このとき、形状が異なるため、それぞれが別のピクセル群をノックアウトすることに注意する。共通レイヤだけがイネーブルされた場合は、バージョン固有図形要素はレンダリングされなかったため、ノックアウトは発生しない。したがって、共通レイヤたけがイネーブルされると、共通画像要素に対応するシアンのピクセルが、バージョン固有要素をレンダリングした場合に塗られたであろう場所に塗られる。
【０１１６】
このように、たとえばディスプレイの中で、レイヤイネーブリング制御を使って階層的文書を視覚的に点検する場合、レイヤの制御が変化するたびに共通の着色剤のピクセルがレンダリングされているため、共通レイヤによって塗られた共通の着色剤が正しいと誤った結論を出してしまう場合がある。しかし、印刷の場合、文書の特定のバージョンをレンダリングしている間に共通の印刷版（たとえばシアン）が作成されると、シアンの印刷版にバージョン固有図形要素に対応する白のノックアウトが含まれる。このため、シアンの印刷版は共通のものではなくなり、適切なときに発見されないことがある。
【０１１７】
この視覚的点検の変則性に対応するために、いくつかの実施例では、バージョンごとのレイヤに関連付けられた、ノックアウトの特徴を有する図形要素を特定することができる。このようなバージョンごとの図形要素が識別されると、同じ形状のノックアウト図形要素を階層的文書に追加し、バージョンごとの図形要素の前に塗られる。ノックアウト図形要素は、共通レイヤの予想着色剤の各々に白を塗る（たとえば、着色剤を使用しない）と定義される。ノックアウト図形要素は、共通レイヤと、バージョンごとの図形要素に関連付けられたレイヤの両方に関連付けられる。このように、共通レイヤまたはバージョンごとのレイヤのいずれかを有する階層的文書を視覚的に点検する際、白のノックアウト図形要素が観察される。上記の具体的な例において、共通レイヤだけをイネーブルした場合、両方のノックアウト図形要素の影響を見ることができ、シアンの印刷版が共通でないことがわかる。
【０１１８】
別の実施例として、共通レイヤとひとつのバージョン固有レイヤのそれぞれの組み合わせをレンダリングし、予想された共通のカラープレーン用のラスタを生成することができる。すると、各カラープレーンのラスタをピクセルごとに比較し、違いがあるかを自動的に判断する。存在する差分の位置の特定もまた、差分のあるピクセル領域をハイライト表示する能力を考えると、より迅速である。
【０１１９】
別の態様は、更新されたバージョン文書（たとえば、修正したもの等）を既存の階層的文書に結合するステップを含む。これは、既存の結合リスト２００１から、差し替え用のバージョン文書に関連付けられたレイヤに対応するエントリを削除することによって実現される。結合は、以前にどのラウンドが行われたかを認識しながら、新しいラウンドで更新済みのバージョン文書を結合することによって行われる。
【０１２０】
別の態様において、階層的結合文書２０３は、複数のレイヤが文書の所望のバージョンを生成するようにイネーブルされて再現される。たとえば、共通、イギリス用、米国用のレイヤをイネーブルして、英語を話す米国の聴衆に適したバージョンを再現することができる。
【０１２１】
色調と色のレイヤごとの調整が行われない実施例もある。このような場合、図形要素の境界線を識別する能力は、レイヤの視覚性を制御し、図形要素を選択し、色またはフィルを変更することによって実現される。
【０１２２】
本発明のある実現態様はコンピュータプロセッサを用いるもので、この態様では、プロセッサに本発明の方法を実行させるためのソフトウェア命令を実行する。たとえば、文書コンパレータ２１０、文書マージャ２２０、比較ビジュアライザ２３０、追加処理部２４０はすべて、ソフトウェアによって実現され、このソフトウェアは、ひとつまたは複数のコンピュータシステム１００で実行され、コンピュータシステムを上述の方法に従って動作させる。プログラム製品は、コンピュータプロセッサによって実行されると、コンピュータプロセッサに本発明の方法を実行させる命令を含む一連のコンピュータ読取可能信号を記憶させたどのような媒体でもよい。プログラム製品は、あらゆる形態をとることができる。たとえば、フロッピー（登録商標）ディスケット等の磁気記憶媒体、ハードディスクドライブ、ＣＤ  ＲＯＭやＤＶＤ等の光データ記憶媒体、ＲＯＭ、フラッシュＲＡＭ等の電子データ記憶媒体その他の物理的媒体または、デジタルあるいはアナログ通信リンク等の伝送タイプの媒体等がある。
【０１２３】
上記の説明は、主として生産環境のコンテキストにおける文書の比較について詳述したものである。本発明の方法には、これらの説明以外の用途があると理解すべきである。異なる実施例によって基本的方法を実現する例には、方法の中の一部を使用し、あるいは別のアーキテクチャ、選択基準、一連の規則を利用することも含まれる。
【図面の簡単な説明】
【０１２４】
【図１】本発明のひとつの実施例によるコンピュータシステム環境を表す概略図である。
【図２】本発明のひとつの実施例によるシステムの機能部品を示すブロック図である。
【図３】本発明のひとつの実施例による文書処理方法を示すフローチャートである。
【図４】２つの文書の間の図形要素を比較して、文書の結合が可能な編集スクリプトを生成する方法を示すフローチャートである。
【図５】コンテンツ作成後、第一の文書のレンダリング後の外観を示す図である。
【図６】当初生産処理後の第一の文書のレンダリング後の外観を示す図である。
【図７】図６に対応する文書を示すデータ構造図である。
【図８】第一の文書のコンテンツを変更することによって作成された、第二の文書のレンダリング後の外観を示す図である。
【図９】図８に対応する文書を示すデータ構造図である。
【図１０】第二の文書を第一の文書に結合することが可能な編集スクリプトを示すデータ構造図である。
【図１１】編集スクリプトを第一の文書に適用することによって作成された結合文書のレンダリング後の外観を示す図である。
【図１２】図１１に対応する文書を示すデータ構造図である。
【図１３】結合文書に対する追加の処理を実行することによって作成された文書のレンダリング後の外観を示す図である。
【図１４】図１３に対応する文書を示すデータ構造図である。
【図１５】図形要素のレイヤビューを表すＧＵＩの一部を示す図であり、両方の文書に共通の要素が顕著に表示されている。
【図１６】図形要素のレイヤビューを表すＧＵＩの一部を示す図であり、第一の文書に固有の要素が顕著に表示されている。
【図１７】図形要素のレイヤビューを表すＧＵＩの一部を示す図であり、第二の文書に固有の要素が顕著に表示されている。
【図１８】本発明のひとつの実施例による、一連のバージョンからなる文書の例の図形要素を示す図である。
【図１９】本発明のひとつの実施例による、一連のバージョンからなる文書をレイヤ文書に結合するための方法の一例を示す図である。
【図２０】本発明のひとつの実施例によるバージョン文書結合方法の一例の中間的結果を示す図である。
【図１】
2008539479.tif 000008
【図２】
2008539479.tif 000009
【図３】
2008539479.tif 000010
【図４】
2008539479.tif 000011
【図５】
2008539479.tif 000012
【図６】
2008539479.tif 000013
【図７】
2008539479.tif 000014
【図８】
2008539479.tif 000015
【図９】
2008539479.tif 000016
【図１０】
2008539479.tif 000017
【図１１】
2008539479.tif 000018
【図１２】
2008539479.tif 000019
【図１３】
2008539479.tif 000020
【図１４】
2008539479.tif 000021
【図１５】
2008539479.tif 000022
【図１６】
2008539479.tif 000023
【図１７】
2008539479.tif 000024
【図１８】
2008539479.tif 000025
【図１９】
2008539479.tif 000026
【図２０】
2008539479.tif 000027
【国際調査報告】
2008539479.tif 000028
2008539479.tif 000029